1 1 2 0 3 3 4 0 5 5 6 11 7 1 8 9 9 18 10 28 11 8 12 20 13 33 14 4 15 19 16 35 17 52 18 9 19 28 20 48 21 69 22 12 23 35 24 59 25 84 26 9 27 36 28 64 29 93 30 10 31 41 32 73 33 106 34 1 35 36 36 72 37 109 38 147 39 19 40 59 41 100 42 142 43 185 44 36 45 81 46 127 47 174 48 222 49 44 50 94 51 145 52 197 53 9 54 63 55 118 56 174 57 231 58 18 59 77 60 137 61 198 62 260 63 16 64 80 65 145 66 211 67 278 68 9 69 78 70 148 71 219 72 291 73 364 74 65 75 140 76 216 77 293 78 371 79 49 80 129 81 210 82 292 83 375 84 26 85 111 86 197 87 284 88 372 89 0 90 90 91 181 92 273 93 366 94 460 95 56 96 152 97 249 98 347 99 446 100 5 101 106 102 208 103 311 104 415 105 520 106 49 107 156 108 264 109 373 110 483 111 594 112 93 113 206 114 320 115 435 116 551 117 25 118 143 119 262 120 382 121 503 122 625 123 71 124 195 125 320 126 446 127 573 128 701 129 103 130 233 131 364 132 496 133 629 134 6 135 141 136 277 137 414 138 552 139 691 140 22 141 163 142 305 143 448 144 592 145 737 146 44 147 191 148 339 149 488 150 638 151 789 152 60 153 213 154 367 155 522 156 678 157 835 158 64 159 223 160 383 161 544 162 706 163 869 164 62 165 227 166 393 167 560 168 728 169 897 170 54 171 225 172 397 173 570 174 744 175 919 176 46 177 223 178 401 179 580 180 760 181 941 182 32 183 215 184 399 185 584 186 770 187 957 188 22 189 211 190 401 191 592 192 784 193 977 194 1171 195 179 196 375 197 572 198 770 199 969 200 1169 201 141 202 343 203 546 204 750 205 955 206 1161 207 89 208 297 209 506 210 716 211 927 212 1139 213 49 214 263 215 478 216 694 217 911 218 1129 219 1348 220 195 221 416 222 638 223 861 224 1085 225 1310 226 107 227 334 228 562 229 791 230 1021 231 1252 232 25 233 258 234 492 235 727 236 963 237 1200 238 1438 239 178 240 418 241 659 242 901 243 1144 244 1388 245 80 246 326 247 573 248 821 249 1070 250 1320 251 1571 252 222 253 475 254 729 255 984 256 1240 257 1497 258 128 259 387 260 647 261 908 262 1170 263 1433 264 4 265 269 266 535 267 802 268 1070 269 1339 270 1609 271 139 272 411 273 684 274 958 275 1233 276 1509 277 1786 278 275 279 554 280 834 281 1115 282 1397 283 1680 284 103 285 388 286 674 287 961 288 1249 289 1538 290 1828 291 218 292 510 293 803 294 1097 295 1392 296 1688 297 34 298 332 299 631 300 931 301 1232 302 1534 303 1837 304 138 305 443 306 749 307 1056 308 1364 309 1673 310 1983 311 231 312 543 313 856 314 1170 315 1485 316 1801 317 19 318 337 319 656 320 976 321 1297 322 1619 323 1942 324 123 325 448 326 774 327 1101 328 1429 329 1758 330 2088 331 198 332 530 333 863 334 1197 335 1532 336 1868 337 2205 338 270 339 609 340 949 341 1290 342 1632 343 1975 344 8 345 353 346 699 347 1046 348 1394 349 1743 350 2093 351 73 352 425 353 778 354 1132 355 1487 356 1843 357 2200 358 147 359 506 360 866 361 1227 362 1589 363 1952 364 2316 365 214 366 580 367 947 368 1315 369 1684 370 2054 371 2425 372 254 373 627 374 1001 375 1376 376 1752 377 2129 378 2507 379 277 380 657 381 1038 382 1420 383 1803 384 2187 385 2572 386 295 387 682 388 1070 389 1459 390 1849 391 2240 392 2632 393 326 394 720 395 1115 396 1511 397 1908 398 2306 399 2705 400 364 401 765 402 1167 403 1570 404 1974 405 2379 406 2785 407 395 408 803 409 1212 410 1622 411 2033 412 2445 413 15 414 429 415 844 416 1260 417 1677 418 2095 419 2514 420 31 421 452 422 874 423 1297 424 1721 425 2146 426 2572 427 36 428 464 429 893 430 1323 431 1754 432 2186 433 2619 434 30 435 465 436 901 437 1338 438 1776 439 2215 440 2655 441 13 442 455 443 898 444 1342 445 1787 446 2233 447 2680 448 3128 449 408 450 858 451 1309 452 1761 453 2214 454 2668 455 3123 456 358 457 815 458 1273 459 1732 460 2192 461 2653 462 3115 463 279 464 743 465 1208 466 1674 467 2141 468 2609 469 3078 470 217 471 688 472 1160 473 1633 474 2107 475 2582 476 3058 477 146 478 624 479 1103 480 1583 481 2064 482 2546 483 3029 484 52 485 537 486 1023 487 1510 488 1998 489 2487 490 2977 491 3468 492 433 493 926 494 1420 495 1915 496 2411 497 2908 498 3406 499 346 500 846 501 1347 502 1849 503 2352 504 2856 505 3361 506 250 507 757 508 1265 509 1774 510 2284 511 2795 512 3307 513 147 514 661 515 1176 516 1692 517 2209 518 2727 519 3246 520 39 521 560 522 1082 523 1605 524 2129 525 2654 526 3180 527 3707 528 438 529 967 530 1497 531 2028 532 2560 533 3093 534 3627 535 309 536 845 537 1382 538 1920 539 2459 540 2999 541 3540 542 165 543 708 544 1252 545 1797 546 2343 547 2890 548 3438 549 20 550 570 551 1121 552 1673 553 2226 554 2780 555 3335 556 3891 557 421 558 979 559 1538 560 2098 561 2659 562 3221 563 3784 564 255 565 820 566 1386 567 1953 568 2521 569 3090 570 3660 571 78 572 650 573 1223 574 1797 575 2372 576 2948 577 3525 578 4103 579 453 580 1033 581 1614 582 2196 583 2779 584 3363 585 3948 586 263 587 850 588 1438 589 2027 590 2617 591 3208 592 3800 593 54 594 648 595 1243 596 1839 597 2436 598 3034 599 3633 600 4233 601 413 602 1015 603 1618 604 2222 605 2827 606 3433 607 4040 608 167 609 776 610 1386 611 1997 612 2609 613 3222 614 3836 615 4451 616 520 617 1137 618 1755 619 2374 620 2994 621 3615 622 4237 623 257 624 881 625 1506 626 2132 627 2759 628 3387 629 4016 630 4646 631 614 632 1246 633 1879 634 2513 635 3148 636 3784 637 4421 638 330 639 969 640 1609 641 2250 642 2892 643 3535 644 4179 645 31 646 677 647 1324 648 1972 649 2621 650 3271 651 3922 652 4574 653 350 654 1004 655 1659 656 2315 657 2972 658 3630 659 4289 660 12 661 673 662 1335 663 1998 664 2662 665 3327 666 3993 667 4660 668 335 669 1004 670 1674 671 2345 672 3017 673 3690 674 4364 675 0 676 676 677 1353 678 2031 679 2710 680 3390 681 4071 682 4753 683 329 684 1013 685 1698 686 2384 687 3071 688 3759 689 4448 690 5138 691 640 692 1332 693 2025 694 2719 695 3414 696 4110 697 4807 698 244 699 943 700 1643 701 2344 702 3046 703 3749 704 4453 705 5158 706 531 707 1238 708 1946 709 2655 710 3365 711 4076 712 4788 713 94 714 808 715 1523 716 2239 717 2956 718 3674 719 4393 720 5113 721 385 722 1107 723 1830 724 2554 725 3279 726 4005 727 4732 728 5460 729 670 730 1400 731 2131 732 2863 733 3596 734 4330 735 5065 736 228 737 965 738 1703 739 2442 740 3182 741 3923 742 4665 743 5408 744 499 745 1244 746 1990 747 2737 748 3485 749 4234 750 4984 751 34 752 786 753 1539 754 2293 755 3048 756 3804 757 4561 758 5319 759 295 760 1055 761 1816 762 2578 763 3341 764 4105 765 4870 766 5636 767 560 768 1328 769 2097 770 2867 771 3638 772 4410 773 5183 774 78 775 853 776 1629 777 2406 778 3184 779 3963 780 4743 781 5524 782 325 783 1108 784 1892 785 2677 786 3463 787 4250 788 5038 789 5827 790 564 791 1355 792 2147 793 2940 794 3734 795 4529 796 5325 797 9 798 807 799 1606 800 2406 801 3207 802 4009 803 4812 804 5616 805 224 806 1030 807 1837 808 2645 809 3454 810 4264 811 5075 812 5887 813 443 814 1257 815 2072 816 2888 817 3705 818 4523 819 5342 820 6162 821 672 822 1494 823 2317 824 3141 825 3966 826 4792 827 5619 828 88 829 917 830 1747 831 2578 832 3410 833 4243 834 5077 835 5912 836 321 837 1158 838 1996 839 2835 840 3675 841 4516 842 5358 843 6201 844 516 845 1361 846 2207 847 3054 848 3902 849 4751 850 5601 851 6452 852 723 853 1576 854 2430 855 3285 856 4141 857 4998 858 5856 859 54 860 914 861 1775 862 2637 863 3500 864 4364 865 5229 866 6095 867 243 868 1111 869 1980 870 2850 871 3721 872 4593 873 5466 874 6340 875 422 876 1298 877 2175 878 3053 879 3932 880 4812 881 5693 882 6575 883 595 884 1479 885 2364 886 3250 887 4137 888 5025 889 5914 890 6804 891 748 892 1640 893 2533 894 3427 895 4322 896 5218 897 6115 898 30 899 929 900 1829 901 2730 902 3632 903 4535 904 5439 905 6344 906 207 907 1114 908 2022 909 2931 910 3841 911 4752 912 5664 913 6577 914 362 915 1277 916 2193 917 3110 918 4028 919 4947 920 5867 921 6788 922 497 923 1420 924 2344 925 3269 926 4195 927 5122 928 6050 929 6979 930 612 931 1543 932 2475 933 3408 934 4342 935 5277 936 6213 937 7150 938 719 939 1658 940 2598 941 3539 942 4481 943 5424 944 6368 945 7313 946 782 947 1729 948 2677 949 3626 950 4576 951 5527 952 6479 953 7432 954 857 955 1812 956 2768 957 3725 958 4683 959 5642 960 6602 961 7563 962 948 963 1911 964 2875 965 3840 966 4806 967 5773 968 6741 969 71 970 1041 971 2012 972 2984 973 3957 974 4931 975 5906 976 6882 977 160 978 1138 979 2117 980 3097 981 4078 982 5060 983 6043 984 7027 985 253 986 1239 987 2226 988 3214 989 4203 990 5193 991 6184 992 7176 993 302 994 1296 995 2291 996 3287 997 4284 998 5282 999 6281 1000 7281