1 59 2 127 3 709 4 1153 5 1787 6 9319 7 13709 8 19577 9 32797 10 35023 11 39239 12 40819 13 53353 14 62921 15 75269 16 90023 17 161159 18 191551 19 218233 20 228451 21 235891 22 238339 23 239087 24 272999 25 289213 26 291619 27 339601 28 439357 29 500741 30 513683 31 514639 32 604057 33 626051 34 663371 35 705827 36 707437 37 734933 38 746101 39 780613 40 821897 41 840989 42 858241 43 922289 44 1034359 45 1039463 46 1070921 47 1083833 48 1146037 49 1158481 50 1239803 51 1400143 52 1412393 53 1426163 54 1449443 55 1449619 56 1464343 57 1507111 58 1565947 59 1618979 60 1715761 61 1759399 62 1788191 63 1792027 64 1804709 65 1827283 66 1900037 67 1964927 68 1967533 69 2023667 70 2029399 71 2138371 72 2166629 73 2213963 74 2309693 75 2336969 76 2347663 77 2407687 78 2421577 79 2436311 80 2477173 81 2487943 82 2527799 83 2528821 84 2530727 85 2559077 86 2560741 87 2596163 88 2630377 89 2655343 90 2681863 91 2750513 92 2776789 93 2777267 94 2778917 95 2779781 96 2796587 97 2835941 98 2846719 99 2883317 100 2916539 101 3024617 102 3044803 103 3066853 104 3089717 105 3097483 106 3103811 107 3172189 108 3203041 109 3323731 110 3340837 111 3350827 112 3358471 113 3509069 114 3597929 115 3611303 116 3638237 117 3707839 118 3842353 119 3854573 120 3904801 121 3979957 122 4037039 123 4085041 124 4326473 125 4393751 126 4440691 127 4512749 128 4563029 129 4578443 130 4694999 131 4740521 132 4837247 133 4857637 134 4977659 135 5018119 136 5030791 137 5202023 138 5210203 139 5281361 140 5330837 141 5387443 142 5398961 143 5405119 144 5440417 145 5443159 146 5444287 147 5629847 148 5636077 149 5892749 150 5911501 151 5933507 152 5962259 153 6123499 154 6126191 155 6132673 156 6227101 157 6283973 158 6402911 159 6687617 160 6736973 161 6847301 162 6992039 163 7107119 164 7197101 165 7303711 166 7385969 167 7478131 168 7533793 169 7557437 170 7618423 171 7721029 172 7742309 173 7794949 174 7829917 175 8005667 176 8028179 177 8124931 178 8200561 179 8268907 180 8483533 181 8579443 182 8731661 183 8765503 184 8833631 185 8858453 186 8908621 187 8909029 188 8977217 189 9004057 190 9030793 191 9091067 192 9210559 193 9213733 194 9246379 195 9469301 196 9564133 197 9578357 198 9621959 199 9626039 200 9735331 201 9737333 202 9748657 203 9777631 204 9826633 205 9891733 206 9972379 207 9978583 208 10000741 209 10019747 210 10066411 211 10128427 212 10199467 213 10362991 214 10412243 215 10437967 216 10472159 217 10473191 218 10667351 219 10725173 220 10755179 221 10927789 222 10928551 223 11008147 224 11106299 225 11150707 226 11151017 227 11220037 228 11319169 229 11353207 230 11360087 231 11365283 232 11438887 233 11667869 234 11691083 235 11834791 236 11837747 237 11843171 238 11858807 239 11920333 240 11999111 241 12082799 242 12089177 243 12364433 244 12486679 245 12522079 246 12534059 247 12582439 248 12664019 249 12709663 250 12748397 251 12914953 252 12942109 253 12970423 254 13218937 255 13587487 256 13695641 257 13802423 258 13979681 259 14010401 260 14084267 261 14197487 262 14278267 263 14426459 264 14588069 265 14631779 266 14687081 267 14739863 268 14797499 269 14869031 270 14880029 271 14992441 272 15011929 273 15162197 274 15188137 275 15260963 276 15265363 277 15637451 278 15685771 279 15694823 280 15728381 281 15932003 282 15973681 283 15981193 284 15992989 285 16049797 286 16179829 287 16283821 288 16286681 289 16370941 290 16391941 291 16438529 292 16522811 293 16691903 294 16821223 295 16854797 296 17032447 297 17038859 298 17054399 299 17081117 300 17082361 301 17109319 302 17208973 303 17217829 304 17323093 305 17486683 306 17769623 307 17845601 308 17898557 309 17910083 310 17960983 311 17997649 312 18012121 313 18044237 314 18052667 315 18140609 316 18152219 317 18226639 318 18255337 319 18452513 320 18484441 321 18566683 322 18599881 323 18619429 324 18650111 325 18821147 326 18911909 327 19048493 328 19177681 329 19201621 330 19265747 331 19266601 332 19284751 333 19349359 334 19436093 335 19589023 336 19615411 337 19724503 338 19772261 339 19885703 340 19922099 341 20122699 342 20166557 343 20214287 344 20281451 345 20376143 346 20381261 347 20415919 348 20739181 349 20864429 350 20880553 351 20998529 352 21062747 353 21112139 354 21224167 355 21246317 356 21472771 357 21494101 358 21518971 359 21540223 360 21795427 361 21824161 362 21861461 363 21903653 364 21929053 365 21993259 366 22019191 367 22035617 368 22069973 369 22071113 370 22080193 371 22088917 372 22167731 373 22399187 374 22400087 375 22400333 376 22429753 377 22516841 378 22558219 379 22596089 380 22626053 381 22645859 382 22960981 383 23024129 384 23064721 385 23407903 386 23457757 387 23540239 388 23549831 389 23677811 390 23792381 391 23820343 392 23856809 393 23857501 394 23888167 395 23889637 396 23979997 397 24158221 398 24172307 399 24177469 400 24254429 401 24257837 402 24264529 403 24268549 404 24308441 405 24346099 406 24378163 407 24570311 408 24689803 409 24803521 410 24952043 411 24991333 412 25128919 413 25206373 414 25215689 415 25323323 416 25797781 417 25855117 418 25889207 419 26038451 420 26047579 421 26130229 422 26179579 423 26200571 424 26265307 425 26348537 426 26445437 427 26499757 428 26549987 429 26827937 430 27032717 431 27063737 432 27211801 433 27280567 434 27455843 435 27497521 436 27528271 437 27549761 438 27559069 439 27571723 440 27771329 441 27783101 442 27796253 443 27847189 444 27852961 445 27968333 446 28016669 447 28081523 448 28125179 449 28204643 450 28233223 451 28416043 452 28435171 453 28528387 454 28543843 455 28629673 456 28642351 457 28853263 458 29012527 459 29160463 460 29318257 461 29399921 462 29400251 463 29501513 464 29668993 465 29695339 466 29793529 467 29812001 468 29857591 469 30050809 470 30259129 471 30318689 472 30323773 473 30366547 474 30372437 475 30436097 476 30464891 477 30487109 478 30581321 479 30638527 480 30666227 481 30676463 482 30952531 483 31027153 484 31382353 485 31449241 486 31453909 487 31479649 488 31580293 489 31783511 490 32340761 491 32452687 492 32457079 493 32482553 494 32540381 495 32552369 496 32566901 497 32665481 498 32685671 499 32753089 500 32763149 501 33078049 502 33090727 503 33118979 504 33159167 505 33318953 506 33433877 507 33468521 508 33556037 509 33699037 510 33818641 511 33925613 512 33960211 513 34171117 514 34266383 515 34299637 516 34308697 517 34321153 518 34389517 519 34489181 520 34531181 521 34555973 522 34689029 523 34698787 524 34748023 525 34966339 526 35015711 527 35067953 528 35148419 529 35283719 530 35345209 531 35397181 532 35464823 533 35513123 534 35642419 535 35743489 536 35930989 537 36105341 538 36264727 539 36398477 540 36534073 541 36619399 542 36748357 543 36932491 544 37023223 545 37035547 546 37055657 547 37177061 548 37293803 549 37297669 550 37336759 551 37353241 552 37520773 553 37599643 554 37716157 555 37858063 556 37943011 557 38008849 558 38074459 559 38192743 560 38198543 561 38279287 562 38333357 563 38356217 564 38592791 565 38648629 566 38713793 567 38769293 568 38859967 569 38888519 570 38958631 571 38998709 572 39096971 573 39161867 574 39168127 575 39300517 576 39351019 577 39395221 578 39654079 579 39679681 580 39855709 581 39896657 582 40081829 583 40340297 584 40384831 585 40390913 586 41005891 587 41117981 588 41377691 589 41572309 590 41782193 591 41842121 592 41968889 593 41985043 594 42092081 595 42172007 596 42213583 597 42228029 598 42313699 599 42345031 600 42346543 601 42394931 602 42418861 603 42474967 604 42529679 605 42629459 606 42812969 607 42828029 608 42938899 609 42952093 610 42995767 611 43050593 612 43126099 613 43157923 614 43221929 615 43254737 616 43294561 617 43398617 618 43594753 619 43695503 620 43727363 621 43796827 622 44274733 623 44511421 624 44712617 625 44790689 626 44861519 627 44912083 628 44952907 629 45009751 630 45097781 631 45185669 632 45236173 633 45252391 634 45379951 635 45560899 636 45605633 637 45686929 638 45933733 639 46019543 640 46076519 641 46088789 642 46090747 643 46145543 644 46160173 645 46189613 646 46465399 647 46501327 648 46550839 649 46610677 650 46747457 651 46843421 652 47005619 653 47019473 654 47445781 655 47520853 656 47583713 657 47637739 658 47638141 659 47665447 660 47687659 661 47927389 662 48028711 663 48130777 664 48339197 665 48353183 666 48497621 667 48531419 668 48568879 669 48751991 670 48813131 671 48838157 672 48863299 673 48866227 674 48887177 675 48947687 676 49167127 677 49194557 678 49415497 679 49598821 680 49615019 681 49653119 682 49712771 683 49866251 684 49973359 685 50008657 686 50202527 687 50462551 688 50559517 689 50572583 690 50639929 691 50722103 692 50763127 693 51148459 694 51367549 695 51386689 696 51679213 697 51771983 698 51795817 699 51896891 700 51968437 701 51982027 702 52094093 703 52128473 704 52347457 705 52478687 706 52518229 707 52567117 708 52593599 709 52601057 710 53072381 711 53075357 712 53102771 713 53241233 714 53335973 715 53419783 716 53666861 717 53694271 718 53878109 719 53987173 720 54274169 721 54301019 722 54364127 723 54596533 724 54943919 725 54985841 726 55239991 727 55308289 728 55364909 729 55386101 730 55562867 731 55576217 732 55578407 733 55745861 734 55766849 735 55954733 736 56509247 737 56671913 738 56976343 739 56995693 740 57051913 741 57127003 742 57378257 743 57383033 744 57459931 745 57495103 746 57528091 747 57644767 748 57749281 749 57806003 750 57919283 751 58145077 752 58240363 753 58423873 754 58454299 755 58533989 756 58836923 757 59141413 758 59180123 759 59218807 760 59226203 761 59234491 762 59267371 763 59353849 764 59623181 765 59685953 766 59714099 767 59789417 768 60181831 769 60456413 770 60619417 771 60654577 772 60837173 773 60913631 774 61057819 775 61084433 776 61174363 777 61270423 778 61364921 779 61385201 780 61541719 781 61588921 782 61912369 783 61927501 784 62127199 785 62226503 786 62253599 787 62339257 788 62666833 789 62947273 790 63016309 791 63067579 792 63160667 793 63179651 794 63425953 795 63608791 796 63802553 797 63836191 798 63947441 799 64021361 800 64065647 801 64113263 802 64373173 803 64385371 804 64442551 805 64617899 806 64639801 807 64714757 808 64754671 809 64927613 810 64969027 811 65110223 812 65112947 813 65351567 814 65586419 815 65599181 816 65698663 817 65797541 818 65818201 819 65947517 820 66159169 821 66311551 822 66381919 823 66412873 824 66989591 825 67187431 826 67261553 827 67317269 828 67390133 829 67415471 830 67684879 831 67935643 832 68117867 833 68136259 834 68229397 835 68455909 836 68682923 837 68738281 838 68740337 839 68860109 840 68863297 841 69333541 842 69370747 843 69429859 844 69456187 845 69769657 846 69832769 847 69853843 848 69946297 849 70015073 850 70029521 851 70045867 852 70293823 853 70326871 854 70400003 855 70494349 856 70567141 857 70667371 858 70806289 859 70930663 860 71191777 861 71218429 862 71238281 863 71347961 864 71376187 865 71730287 866 71769091 867 72087713 868 72114113 869 72209701 870 72274277 871 72491143 872 72497857 873 72550769 874 72676883 875 72701647 876 72825517 877 73050919 878 73054603 879 73131517 880 73169053 881 73201067 882 73202281 883 73246363 884 73290977 885 73310983 886 73314151 887 73319999 888 73342327 889 73375781 890 73611361 891 73779067 892 73816891 893 73928581 894 73966231 895 74057629 896 74091041 897 74110609 898 74133847 899 74215567 900 74291429 901 74454829 902 74524259 903 74569811 904 74600459 905 74694203 906 74723149 907 75144889 908 75154799 909 75212911 910 75310679 911 75386821 912 75420089 913 75461423 914 75553187 915 75588169 916 75590731 917 75636707 918 75643691 919 75708967 920 75815783 921 75818107 922 75884519 923 75904211 924 76062991 925 76072489 926 76168861 927 76577287 928 76670617 929 76860523 930 76997009 931 77009827 932 77018399 933 77203523 934 77269847 935 77382397 936 77431663 937 77568487 938 77664673 939 77871007 940 77911441 941 77986091 942 78055711 943 78207697 944 78290683 945 78353291 946 78421181 947 78444937 948 78567397 949 78633553 950 78816169 951 78913129 952 79059031 953 79121557 954 79191769 955 79239973 956 79337309 957 79337887 958 79345459 959 79445831 960 79521229 961 79576253 962 79874371 963 79887971 964 79978121 965 80128427 966 80133799 967 80480039 968 80675657 969 80788009 970 80904283 971 81147667 972 81195397 973 81440809 974 81478373 975 81548591 976 81704449 977 81874651 978 82147151 979 82154959 980 82415023 981 82855183 982 82916941 983 83025181 984 83178857 985 83195831 986 83255141 987 83264131 988 83309539 989 83442721 990 83543071 991 83600947 992 83781059 993 83838011 994 84115903 995 84189509 996 84256409 997 84300103 998 84543157 999 84579647 1000 84778973