1000 1000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
791 725 967 438 505 710 82 980 769 211 486 710 130 852 153 700 764 604 530 407 706 733 397 359 473 443 971 758 784 961 99 322 102 695 556 337 646 550 95 261 783 124 681 563 26 150 381 296 786 963 791 49 707 898 651 154 994 42 805 886 313 790 394 817 395 170 912 775 301 278 553 159 734 786 859 823 848 180 146 238 235 510 958 764 965 157 639 978 214 305 977 127 435 486 903 533 892 787 559 465 806 981 856 240 399 868 228 274 665 123 519 726 993 3 536 831 699 792 500 846 984 552 937 387 351 520 765 871 335 92 673 980 718 322 376 610 858 916 998 185 493 743 283 529 533 548 768 247 495 587 717 303 730 971 230 632 475 153 701 691 937 92 645 905 526 717 936 566 949 146 34 763 653 245 50 667 702 144 67 774 483 938 175 668 440 854 433 970 794 395 928 405 211 649 36 631 975 162 73 141 6 7 467 650 351 331 915 40 124 299 358 41 543 404 215 435 928 246 973 791 101 626 452 140 838 714 204 809 66 754 621 302 988 704 296 916 227 150 454 650 182 20 547 412 991 48 202 772 465 296 274 917 788 928 39 116 828 14 370 810 244 462 870 615 61 805 59 647 621 916 331 901 635 573 985 556 16 851 563 741 324 452 155 398 949 839 239 861 932 588 674 505 192 557 319 462 832 91 877 368 261 857 469 110 132 989 78 817 746 276 691 49 690 568 108 24 516 972 831 260 950 780 447 379 792 722 846 113 946 400 378 420 420 905 67 558 345 454 376 63 159 203 389 936 71 589 426 456 186 67 47 40 643 859 999 334 205 913 769 740 767 904 869 316 256 572 474 129 45 604 911 341 728 782 755 146 233 449 325 994 764 665 929 310 230 319 751 281 104 818 35 474 428 812 6 618 596 64 71 976 518 856 685 764 326 376 879 407 8 864 776 972 880 445 831 333 296 172 553 599 414 452 751 466 437 858 50 164 133 69 41 383 822 356 355 154 154 491 111 954 407 684 872 986 644 305 86 52 28 119 4 866 721 350 815 777 540 935 787 272 125 381 232 884 923 261 843 257 152 72 449 292 692 337 711 414 266 612 561 842 301 6 987 486 207 368 739 11 818 438 724 67 777 152 930 157 482 992 295 403 949 395 676 982 26 860 699 984 403 462 417 70 190 757 72 375 544 567 868 606 140 38 320 818 717 38 177 476 114 274 451 400 845 980 400 88 265 790 683 726 963 764 797 968 119 511 385 546 982 543 109 805 725 754 907 518 541 534 692 77 642 497 484 526 257 816 39 109 150 432 947 392 802 526 911 988 53 85 486 366 364 389 129 770 623 187 223 45 705 190 730 904 455 285 469 73 199 66 272 407 631 360 919 436 272 130 161 447 500 698 962 566 20 102 813 631 65 81 807 766 891 311 232 690 230 613 961 843 794 715 325 724 550 341 569 180 60 202 929 726 379 916 478 47 663 99 863 237 943 747 379 650 136 953 492 494 489 944 680 981 687 474 154 103 830 882 157 718 167 230 877 176 739 766 248 781 856 679 835 810 150 364 541 912 297 359 318 991 213 762 582 446 365 875 818 19 50 252 496 874 454 36 441 703 761 129 289 82 189 43 294 810 883 552 195 738 937 224 900 418 492 208 886 983 401 800 301 201 21 944 27 275 169 425 125 864 534 291 389 998 947 982 664 841 310 552 657 763 401 703 54 278 788 322 674 806 229 947 404 14 641 589 460 948 61 255 588 958 215 101 546 135 506 776 83 375 290 634 165 390 254 492 400 982 231 680 82 124 539 496 689 700 304 205 57 767 485 283 340 858 189 178 448 257 843 186 420 464 843 884 387 207 583 30 377 825 629 264 538 870 516 335 436 465 989 669 188 955 529 102 173 693 923 784 170 403 142 171 750 403 798 974 181 32 732 233 365 774 974 727 25 167 975 675 735 738 859 379 798 490 299 984 761 483 706 989 5 656 123 365 881 737 433 969 913 767 7 225 506 366 277 958 50 641 956 940 253 570 273 978 307 728 604 330 545 930 786 410 910 385 351 278 132 923 702 953 520 26 858 879 833 490 171 369 791 659 83 181 173 961 487 392 957 68 987 474 836 249 419 994 961 471 914 646 288 541 524 551 372 179 952 228 756 679 242 879 662 653 351 245 975 145 172 775 721 826 377 546 390 399 292 476 199 724 37 640 274 897 765 936 820 869 70 466 366 612 344 775 566 539 5 281 461 194 49 644 254 791 64 966 516 250 500 330 54 409 490 131 740 991