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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
648 678 511 173 23 272 463 52 778 84 984 590 497 794 789 156 610 907 355 77 442 904 66 141 936 323 994 629 316 554 112 879 588 699 650 335 722 830 759 324 118 281 241 941 16 492 759 678 674 900 840 890 171 406 303 670 924 759 251 650 241 714 140 337 258 112 351 352 425 247 629 66 482 90 350 595 594 38 907 728 137 121 701 133 534 546 584 71 79 555 415 787 497 698 282 387 765 938 396 376 257 876 821 434 379 528 567 826 481 796 14 780 276 608 618 855 400 825 641 910 572 889 406 393 648 91 410 300 100 843 3 632 250 930 394 336 637 747 299 814 488 55 648 512 704 20 786 205 417 911 50 853 360 467 742 78 909 699 77 734 12 753 129 317 683 709 359 442 349 47 524 556 75 831 172 983 738 209 353 443 938 102 55 486 705 762 997 367 781 636 842 262 211 680 2 42 739 980 334 868 87 220 609 505 912 679 802 675 511 630 146 851 307 491 900 398 282 800 876 879 278 177 604 908 160 842 336 645 117 727 95 439 150 117 808 799 337 8 236 99 166 438 255 253 89 112 878 311 380 142 483 908 818 304 1000 994 449 307 156 557 977 448 158 397 392 370 326 997 68 249 384 112 615 323 502 48 999 370 501 500 647 502 195 960 377 20 454 618 359 340 714 872 343 914 254 342 523 621 960 123 508 522 723 746 680 400 300 211 154 191 297 793 203 668 573 245 911 208 485 288 578 8 267 864 821 734 524 164 298 760 725 66 601 837 265 171 344 364 10 159 215 595 752 379 494 296 440 392 810 531 765 158 181 754 213 29 882 22 650 320 992 223 188 661 151 874 519 170 39 967 324 205 566 964 222 197 922 698 950 455 258 660 500 299 256 872 355 603 311 140 268 194 599 714 563 781 18 153 626 380 722 596 208 350 481 440 2 389 130 270 635 970 614 785 173 340 654 297 28 943 913 295 896 233 122 440 359 360 3 541 316 465 635 714 560 659 407 351 270 559 461 620 657 552 12 519 393 842 899 34 974 257 556 829 591 350 448 368 628 89 770 64 21 986 43 218 519 449 955 471 864 322 646 879 586 717 1000 260 692 940 655 386 4 598 956 17 274 975 162 256 419 903 888 221 997 663 586 874 757 310 45 691 561 833 957 488 872 497 17 276 417 887 82 27 375 341 580 378 804 138 738 291 241 95 948 354 366 50 666 67 956 487 295 919 413 741 945 677 638 109 862 71 611 324 131 559 207 326 669 198 463 997 196 829 332 87 760 925 741 14 656 607 183 801 641 72 138 845 938 885 40 652 433 77 995 580 977 145 204 300 444 257 792 29 145 183 701 290 735 141 67 44 693 278 610 608 312 190 476 640 87 144 8 814 953 333 386 656 889 405 194 103 911 56 356 669 704 815 218 98 672 213 900 117 216 816 768 689 115 651 960 584 913 576 687 987 169 331 944 675 657 11 78 194 779 155 254 779 174 875 363 646 451 957 736 139 153 3 519 89 755 253 774 938 925 454 82 561 661 513 97 210 360 186 710 772 132 605 461 309 154 475 294 704 103 843 569 773 273 202 254 797 844 996 660 642 500 322 454 882 378 564 409 10 878 421 656 440 523 376 511 645 954 325 155 654 236 501 859 899 506 23 938 623 970 257 804 540 92 37 790 850 218 971 226 835 665 842 20 134 435 811 841 412 623 433 917 240 472 38 516 518 857 359 683 429 241 2 336 823 712 289 749 447 916 154 182 509 278 893 163 112 389 225 703 518 509 17 444 926 86 414 613 743 84 633 102 622 526 512 231 584 456 871 782 696 637 254 764 266 107 827 790 796 440 182 726 823 710 335 237 364 656 596 330 725 17 388 470 667 265 181 241 270 895 824 253 409 465 292 776 437 66 949 664 932 979 380 1000 111 179 248 438 107 221 800 970 313 593 757 683 293 196 33 508 625 461 879 700 757 633 981 539 751 534 148 354 756 301 656 895 946 525 775 170 448 865 743 461 890 249 379 379 84 685 369 218 602 62 41 377 837 586 92 227 357 665 881 948 837 600 545 74 52 435 99 102 667 319 136 825 848 493 973 421 686 84 707 514 973 858 817 260 401 803 647 85 712 954 843 506 776 728 583 976 293 966 804 379 26 333 262 59 343 807 911 783 587 849 946 602 677 685 423 769 528 9 447 611 921 624 138 226 65 436 268 924 193 625 948 861 330 218 280 555 87 961 389 408 931 13 886 99 563 597 949 318 609 27 705 222 95 749 771 22 411 381 502 287 68