1000 1000
0 0 0 0 0 0 0 0 0 0 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 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 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 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 14 15 15 15 15 15 15 15 16 16 16 16 16 16 16 17 17 17 17 17 17 17 17 17 17 17 18 18 18 18 18 18 18 18 18 18 19 19 19 19 19 19 19 20 20 20 20 20 20 20 20 21 21 21 21 21 21 21 21 21 21 21 21 21 21 22 22 22 22 22 22 22 22 22 23 23 23 23 23 23 23 23 23 23 24 24 24 24 24 24 24 24 24 24 24 24 24 24 25 25 25 25 25 25 25 25 25 25 26 26 26 26 26 26 26 26 26 26 26 26 27 27 27 27 27 27 27 27 28 28 28 28 28 28 28 28 28 29 29 29 29 29 29 29 29 29 30 30 30 30 30 30 30 30 30 30 30 30 30 30 31 31 31 31 31 31 31 32 32 32 32 32 32 32 32 32 32 32 32 32 33 33 33 33 33 33 33 33 33 33 33 34 34 34 34 34 34 34 34 34 34 34 34 35 35 35 35 36 36 36 36 36 36 36 36 37 37 37 37 37 37 37 37 37 37 37 37 37 37 38 38 38 38 38 38 38 39 39 39 39 39 39 39 39 39 40 40 40 40 40 40 40 40 41 41 41 41 41 41 41 41 42 42 42 42 42 42 42 42 43 43 43 43 43 43 43 44 44 44 44 44 44 44 44 44 44 44 44 44 44 45 45 45 45 45 45 45 45 45 45 45 45 45 46 46 46 46 46 47 47 47 47 47 47 47 47 47 47 48 48 48 48 48 48 48 48 48 49 49 49 49 49 49 49 49 49 49 50 50 50 50 50 50 50 51 51 51 51 51 51 51 51 51 51 51 52 52 52 52 52 52 52 52 52 52 52 52 53 53 53 53 53 53 53 53 53 54 54 54 54 54 54 54 54 54 54 55 55 55 55 55 55 55 55 55 55 55 55 56 56 56 56 56 56 56 56 56 57 57 57 57 57 57 58 58 58 58 58 58 58 59 59 59 59 59 59 59 59 59 59 60 60 60 60 60 60 60 60 60 61 61 61 61 61 61 61 61 61 62 62 62 62 62 62 62 62 62 62 62 62 62 62 63 63 63 63 63 63 63 64 64 64 64 64 64 64 64 64 64 65 65 65 65 65 65 65 65 65 65 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 67 67 67 67 67 67 67 68 68 68 68 68 68 68 69 69 69 69 69 69 69 69 70 70 70 70 70 70 70 70 70 70 70 70 71 71 71 71 71 71 71 71 71 71 72 72 72 72 72 72 72 72 72 73 73 73 73 73 73 73 73 73 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 75 75 75 75 75 75 75 75 75 75 75 76 76 76 76 76 77 77 77 77 77 77 77 78 78 78 78 78 78 78 78 78 78 78 78 79 79 79 79 79 79 79 79 79 79 80 80 80 80 80 81 81 81 81 81 81 81 81 81 82 82 82 82 82 82 82 82 82 82 82 82 83 83 83 83 83 83 83 83 83 83 83 83 83 84 84 84 84 84 84 84 84 85 85 85 85 85 85 85 85 85 85 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 86 87 87 87 87 87 87 87 87 87 87 87 87 87 88 88 88 88 88 88 89 89 89 89 89 89 89 89 90 90 90 90 90 90 90 90 90 90 90 90 90 91 91 91 91 91 91 91 91 91 91 92 92 92 92 92 92 92 92 92 92 92 92 92 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 94 94 94 94 94 94 94 94 94 94 95 95 95 95 95 95 96 96 96 96 96 96 96 96 96 97 97 97 97 97 98 98 98 98 98 98 98 98 98 98 99 99 99 99 99 99 99 99 99 99 99 99 100 100 100 100 100 100 100 100 100
757 962 748 703 772 717 469 685 581 440 333 309 574 111 806 652 74 958 79 327 577 22 979 376 748 884 874 280 610 168 737 258 815 34 591 382 520 664 632 162 995 667 874 575 223 44 445 758 831 541 849 147 345 85 64 422 888 536 782 406 874 729 381 639 42 139 309 909 610 195 528 156 268 862 524 144 255 291 720 234 546 925 614 735 806 139 338 157 945 11 149 802 444 44 895 51 845 706 200 921 241 734 178 286 29 447 972 620 324 286 588 658 367 773 807 607 74 266 609 457 828 511 760 817 619 612 565 662 456 783 629 379 81 598 710 69 736 149 512 693 439 577 6 142 595 569 787 640 273 356 714 562 791 452 426 844 480 101 282 589 859 495 881 971 654 231 762 232 152 825 488 981 782 645 767 194 390 315 850 576 424 901 21 830 275 192 967 664 254 547 48 235 425 833 901 26 942 658 888 705 995 385 596 112 77 150 857 274 294 899 505 424 978 356 557 676 244 340 131 192 930 914 1000 148 375 947 739 100 888 295 267 234 720 951 998 138 309 574 47 662 710 470 158 130 864 540 735 349 136 620 778 265 896 999 377 97 446 913 52 367 823 162 795 582 695 125 719 184 607 280 697 717 283 81 978 267 214 413 57 212 848 541 301 378 882 261 120 996 476 183 785 128 655 469 118 29 499 627 497 406 532 220 615 43 443 539 675 838 866 676 84 495 348 110 534 188 208 668 768 946 28 273 707 496 116 759 227 175 484 868 574 724 48 299 923 909 909 371 377 111 617 516 319 188 377 748 613 317 474 218 8 788 466 555 409 436 158 583 334 917 375 584 443 91 749 772 134 63 567 6 529 866 400 915 791 479 577 162 960 45 845 583 777 853 455 232 620 905 785 465 546 565 843 834 590 944 314 912 609 494 381 580 60 275 782 114 893 402 911 642 502 792 446 749 989 635 944 136 997 600 205 17 469 403 160 437 479 944 211 821 515 672 224 199 994 259 469 8 907 718 687 794 320 916 867 629 920 347 365 704 67 925 628 530 749 1 349 203 430 740 426 449 967 558 118 82 376 814 420 98 597 371 352 504 983 380 694 200 401 489 125 945 12 682 401 816 601 889 587 209 548 994 554 387 961 964 311 14 487 906 434 718 468 736 383 200 7 285 58 84 305 454 272 136 443 608 338 122 413 981 628 96 742 802 59 746 595 187 541 74 849 889 443 322 888 681 778 175 398 774 451 935 678 978 599 465 788 561 210 10 480 509 575 718 713 718 533 692 47 490 542 211 800 677 37 564 973 651 835 284 888 512 700 343 422 654 985 947 915 974 645 402 416 696 69 675 361 598 694 940 261 833 600 515 335 508 653 24 781 301 961 153 697 165 543 471 928 93 582 500 960 385 562 136 223 821 770 197 170 121 658 480 860 487 224 649 869 381 734 868 347 696 659 562 728 430 344 527 392 897 392 94 689 789 548 48 815 330 969 378 249 307 856 397 689 669 661 712 880 615 376 76 863 575 325 795 153 251 699 313 179 288 898 884 269 580 48 155 464 838 241 46 665 424 227 444 995 377 259 780 585 275 754 548 848 391 104 745 749 571 783 308 2 492 587 119 178 902 571 669 872 385 627 435 772 357 799 911 919 706 915 706 716 533 600 16 688 208 6 620 489 216 981 597 405 550 218 559 786 37 123 965 265 227 605 524 452 465 359 308 141 927 959 527 942 763 329 66 232 157 238 840 354 137 99 468 85 147 855 605 181 446 60 410 851 832 586 743 349 272 478 333 707 855 121 94 202 420 142 104 841 689 430 770 498 748 29 713 176 118 847 977 758 980 839 747 225 137 408 519 737 791 303 917 893 341 637 861 494 120 496 799 749 146 873 918 13 289 655 535 816 535 640 224 619 609 669 676 181 231 142 734 399 378 732 372 316 201 543 590 17 135 682 590 527 477 580 755 914 843 269 631 664 910 812 800 605 140 353 628 129 221 351 690 505 986 172 841 148 595 94 571 504 89 149 290 975 362 415 581 238 789 673 870 714 201 543 572 968 74 924 160 50 933 968 7 907 357 21 361 175 808 382 793 529 425 332 875 258 667 153 647 473 565 531 765 372 923 737 213 949 555 887 518 72 254 966 826 182 896 417 258 239 745 813 772 131 461 43 984 614 161 430 375 296 953 495 829 396 971 279 16 30 653 112 682 921 594 268 303 473 543 156 886 160 152 706 300 531 740 335 676 39 981 443 730 157 543 446 734 831 408 779 375 493 940 904 520 970 792