1 1 2 11 3 23 4 77 5 71 6 167 7 239 8 299 9 359 10 503 11 527 12 1511 13 1007 14 943 15 719 16 2201 17 3427 18 5207 19 2419 20 2059 21 1439 22 10187 23 12811 24 3359 25 3901 26 3023 27 6887 28 6719 29 2879 30 6319 31 10799 32 13103 33 5039 34 6047 35 4189 36 13193 37 5609 38 18719 39 20437 40 18871 41 22679 42 43259 43 27707 44 25853 45 14141 46 16127 47 24883 48 11519 49 8453 50 77507 51 18143 52 21599 53 62207 54 35279 55 96571 56 61669 57 141913 58 10079 59 14873 60 55439 61 44003 62 66959 63 38413 64 23861 65 41917 66 97837 67 51959 68 16999 69 97919 70 63961 71 45649 72 62857 73 122257 74 25919 75 54253 76 117217 77 231839 78 44929 79 19847 80 127679 81 57067 82 42781 83 75001 84 199963 85 48383 86 104831 87 157601 88 88199 89 78623 90 76607 91 70027 92 126283 93 171433 94 196991 95 105187 96 142559 97 34189 98 29893 99 268483 100 71977 101 479093 102 108733 103 77149 104 135307 105 186623 106 114181 107 499333 108 111649 109 254333 110 248741 111 39917 112 193519 113 152357 114 348233 115 266923 116 69119 117 178559 118 470399 119 286921 120 157247 121 130309 122 226799 123 415229 124 857537 125 870479 126 488101 127 169343 128 86399 129 235871 130 315661 131 365681 132 195673 133 100799 134 671999 135 192649 136 292403 137 128851 138 266111 139 217927 140 351613 141 140347 142 560731 143 189209 144 709637 145 80057 146 252997 147 163349 148 217727 149 856799 150 103027 151 90109 152 343549 153 446399 154 138239 155 794879 156 223693 157 969853 158 150421 159 191519 160 59989 161 285119 162 1270697 163 534767 164 873071 165 2051999 166 220819 167 468719 168 311357 169 1075961 170 831599 171 171967 172 1116733 173 900433 174 287279 175 667951 176 338687 177 430681 178 313337 179 335779 180 210757 181 736999 182 1395389 183 288901 184 1043269 185 587519 186 262079 187 929231 188 275377 189 160477 190 502561 191 1613137 192 633599 193 774143 194 823679 195 465193 196 201599 197 434089 198 387553 199 842399 200 271093 201 588143 202 331477 203 1034207 204 1011169 205 470369 206 206449 207 683533 208 282239 209 2565179 210 1310047 211 980699 212 747961 213 506581 214 327157 215 258169 216 804383 217 2104703 218 2119123 219 535679 220 1956421 221 2442953 222 447809 223 2066873 224 120229 225 491077 226 2041199 227 551329 228 309913 229 2318233 230 675637 231 391813 232 875519 233 855359 234 814669 235 818833 236 627401 237 1544273 238 1406159 239 345599 240 1433983 241 322559 242 803519 243 2282821 244 580607 245 1225727 246 1850533 247 2557657 248 3668053 249 687811 250 1481759 251 568717 252 1465103 253 3315959 254 2083199 255 2399039 256 181439 257 441929 258 1644779 259 859967 260 2371723 261 1388677 262 453599 263 413377 264 3227437 265 401881 266 3953933 267 302399 268 1098497 269 1426049 270 2964707 271 672233 272 1751263 273 1491397 274 522713 275 948361 276 3776111 277 562553 278 1803073 279 1729727 280 1468799 281 1026097 282 3682241 283 758509 284 1860041 285 2306303 286 1005881 287 2464291 288 1751039 289 635039 290 1766329 291 7744069 292 4050593 293 2479679 294 1368533 295 931159 296 1340639 297 643337 298 655009 299 1941029 300 941533 301 1423031 302 422053 303 1120921 304 573043 305 691199 306 3374783 307 1549829 308 2008007 309 1106641 310 1158097 311 2206289 312 1255741 313 620497 314 917369 315 516937 316 775501 317 241919 318 2145023 319 1293637 320 2942773 321 1759897 322 4773317 323 2931857 324 2065537 325 1071359 326 3689533 327 5107229 328 4386563 329 4079833 330 4114339 331 3915001 332 6065473 333 3916799 334 2246857 335 4762799 336 2125897 337 665279 338 1682141 339 827569 340 8184997 341 3433483 342 3388009 343 3766033 344 1660621 345 2436227 346 2948399 347 3552389 348 10895903 349 5302513 350 766079 351 6461281 352 2489759 353 8668799 354 5728319 355 542833 356 2328479 357 18468013 358 4638107 359 2795509 360 984959 361 4723393 362 4417697 363 2346889 364 1739161 365 2391913 366 2264989 367 5222879 368 1247669 369 4315621 370 1138297 371 803917 372 6297121 373 1725349 374 1358429 375 4948651 376 1046153 377 1912433 378 4582099 379 6494479 380 1794409 381 5680267 382 361657 383 1126799 384 2609317 385 2999807 386 9694873 387 8475667 388 4241557 389 4123519 390 7887007 391 1902349 392 10124351 393 4737041 394 1379041 395 2197721 396 784429 397 1345417 398 1177013 399 3705263 400 6330889 401 9603401 402 5685937 403 2515967 404 13387697 405 1511999 406 2459251 407 2467897 408 1962781 409 6200263 410 3945817 411 11143969 412 5870591 413 2741759 414 3730687 415 4567753 416 3507839 417 5286989 418 1310929 419 1241909 420 4935167 421 2246399 422 1884187 423 1898041 424 2577089 425 7808377 426 483839 427 11677849 428 1656289 429 2329741 430 13737599 431 603241 432 1866239 433 2015999 434 2142719 435 2056319 436 1838591 437 7698811 438 5575993 439 9260311 440 4169023 441 3607717 442 18957119 443 7672319 444 16053493 445 11685763 446 5064289 447 844693 448 1036799 449 10624319 450 2827081 451 6808799 452 5249663 453 4481567 454 8326841 455 11009329 456 3302207 457 3702709 458 4954907 459 2678399 460 6177599 461 3043801 462 5051623 463 5184629 464 2678003 465 15492073 466 18530137 467 3121213 468 9447337 469 1610261 470 9836833 471 8921881 472 907199 473 19602593 474 14533087 475 3189721 476 9480239 477 2747839 478 6966013 479 11427839 480 1771409 481 10909973 482 1721053 483 2214617 484 10680277 485 8769599 486 7433557 487 2617529 488 3101093 489 23026481 490 2588137 491 10990079 492 1529657 493 9616319 494 5931643 495 1270079 496 7124543 497 7832593 498 2761249 499 11499757 500 15792313 501 2254913 502 1146949 503 2096639 504 3313889 505 3887999 506 4209307 507 2847821 508 4263997 509 1872139 510 9022757 511 2496223 512 5710447 513 9549637 514 2951437 515 9575999 516 14300159 517 13475663 518 24940009 519 19633909 520 7559999 521 4874299 522 1967113 523 2116799 524 7413313 525 4894399 526 6963839 527 8905679 528 11733041 529 8509729 530 5225471 531 7136113 532 2280959 533 4132741 534 3210139 535 4816333 536 2623297 537 9761267 538 7534343 539 9878399 540 4060097 541 1330559 542 9538559 543 2754553 544 6798733 545 8748577 546 5478833 547 29789759 548 2818901 549 965689 550 2488319 551 3673129 552 15673549 553 4398721 554 18388927 555 2692397 556 12301633 557 13945733 558 11672597 559 4320143 560 10130689 561 4281073 562 3369599 563 724057 564 10402559 565 25874869 566 17167873 567 19819729 568 5136259 569 17349389 570 3669119 571 21926197 572 15353707 573 20885759 574 24631297 575 9827999 576 1088639 577 3534319 578 3770021 579 4979519 580 7050661 581 1993009 582 4937629 583 6396193 584 30856081 585 4989599 586 9267463 587 3417709 588 9741337 589 15713279 590 26220793 591 15024937 592 3732479 593 26649241 594 5870353 595 2070701 596 18590441 597 39541129 598 1569949 599 24333293 600 39726241 601 6060349 602 19210397 603 3826477 604 6077569 605 11449849 606 6985439 607 5523649 608 9589949 609 6913601 610 4488529 611 3221921 612 17457961 613 12975817 614 7381327 615 13437301 616 18911231 617 6849163 618 23183999 619 6320159 620 32759999 621 17127541 622 10073641 623 22471679 624 1207399 625 5559403 626 16345361 627 25523497 628 3801599 629 6962017 630 36453323 631 20239309 632 16144127 633 35151211 634 11916181 635 3326399 636 15628031 637 25498367 638 10450511 639 12823183 640 21873491 641 4043519 642 4515839 643 25426073 644 11992301 645 14356213 646 15323599 647 7044929 648 10499327 649 6096383 650 5970361 651 8436959 652 3020489 653 5351641 654 16781759 655 14680021 656 25899421 657 16148533 658 8951039 659 3060713 660 4193279 661 6386687 662 1690369 663 11635573 664 4652629 665 5660927 666 10105897 667 8857549 668 12403117 669 20634337 670 8999423 671 4920277 672 9908959 673 18031177 674 34962749 675 22800959 676 31397887 677 26189677 678 24235199 679 41677957 680 4108409 681 5237021 682 15934463 683 11155369 684 20265757 685 2355649 686 18083519 687 18990029 688 25505279 689 4661101 690 16490819 691 14284799 692 11119679 693 5927039 694 26933419 695 4531733 696 59278741 697 39155231 698 19632709 699 5248417 700 18760267 701 14830037 702 3927229 703 33035329 704 19431151 705 15668459 706 2718271 707 33433627 708 12045637 709 15567551 710 1932569 711 6429991 712 3110399 713 11309759 714 5357927 715 13103999 716 12952501 717 8957149 718 6209279 719 4557569 720 34510573 721 7407613 722 12537229 723 16465201 724 11657071 725 15267689 726 25333921 727 13271039 728 24605429 729 5891827 730 8128511 731 5179409 732 8530477 733 20402911 734 11045537 735 8340463 736 68682259 737 53510161 738 4430989 739 28414921 740 3939839 741 8558617 742 8799313 743 38815417 744 5386609 745 47295041 746 16243399 747 19062689 748 3806269 749 5510929 750 5760919 751 29767679 752 23105587 753 13927679 754 7540201 755 3745579 756 16735627 757 8749439 758 30153313 759 17513549 760 13926181 761 26332333 762 63354419 763 23435999 764 1811701 765 3262213 766 11081341 767 32820479 768 6446113 769 7469279 770 5640049 771 10607293 772 22022521 773 26705947 774 1449109 775 29203199 776 77078873 777 14902271 778 11176703 779 6560233 780 14248249 781 12186719 782 33995209 783 14370047 784 21364381 785 6163973 786 2295157 787 8029531 788 5909759 789 49040639 790 37108189 791 4142881 792 48906497 793 13418857 794 2661119 795 15071753 796 5697589 797 20805119 798 21327769 799 42927691 800 9573841 801 7464959 802 34340759 803 8267881 804 11867347 805 7096319 806 27433727 807 9636013 808 8249767 809 10827919 810 8058313 811 33224041 812 19747841 813 8612509 814 41320753 815 7332823 816 2536973 817 22161599 818 11750399 819 18538537 820 34058693 821 22513261 822 7770421 823 15160441 824 19223773 825 46303487 826 9025633 827 5498989 828 5619409 829 17821439 830 63344053 831 19498751 832 66374969 833 8380753 834 35570917 835 42640387 836 47738879 837 40007519 838 7597633 839 8979601 840 20899033 841 6739199 842 41382329 843 14031359 844 36396823 845 21823819 846 9646393 847 60785209 848 12765937 849 14406751 850 25996183 851 19379329 852 33324479 853 13816321 854 24530687 855 53829779 856 75783601 857 3443647 858 109911509 859 16839791 860 13701361 861 9884159 862 14700577 863 13829989 864 6836689 865 2174329 866 5745599 867 19143211 868 29675519 869 20989489 870 22377599 871 53483657 872 35187403 873 18532799 874 58631039 875 13751671 876 4229471 877 21340799 878 13902901 879 9945517 880 17668969 881 17998847 882 29503129 883 2416031 884 7655261 885 6123457 886 12185473 887 29291723 888 37412633 889 18049039 890 67250699 891 48883987 892 3870719 893 14061599 894 14960791 895 51053867 896 13749119 897 24330239 898 31317413 899 50982257 900 51652813 901 42184717 902 37545757 903 3383129 904 33914729 905 10102189 906 47190527 907 65509369 908 11121577 909 51433973 910 16248289 911 14104297 912 20150281 913 9992987 914 19194589 915 76245109 916 31325797 917 28153439 918 27749773 919 25633393 920 17892733 921 45919807 922 31872959 923 48001861 924 17141759 925 48107519 926 8081329 927 29599813 928 36065233 929 15111977 930 27896633 931 41994457 932 65577599 933 23836633 934 32864831 935 50879173 936 11314957 937 18289151 938 12796669 939 21057931 940 32067241 941 12123469 942 16982783 943 10275101 944 25840229 945 16240439 946 9791389 947 43806437 948 20856421 949 31340501 950 8219537 951 9374399 952 19465717 953 22913279 954 27703129 955 51010559 956 20882377 957 12972959 958 22316209 959 50436187 960 17802907 961 116167229 962 3991679 963 24786841 964 77915041 965 12902399 966 8164799 967 22463999 968 6345349 969 9117793 970 62835937 971 14446079 972 36412729 973 20100571 974 33347443 975 62818559 976 46688989 977 21582037 978 18054737 979 10775969 980 34534417 981 32971243 982 71483441 983 16631999 984 40967873 985 17602537 986 15088013 987 15414541 988 15523199 989 41559839 990 81082241 991 10476721 992 79682399 993 46918777 994 31359637 995 14184673 996 169274879 997 46817761 998 6215809 999 49890509 1000 60402493