1 2 2 89 3 479 4 12547 5 14563 6 15667 7 28807 8 30367 9 31663 10 32119 11 296969 12 311561 13 318281 14 328721 15 383321 16 409889 17 422369 18 452009 19 490481 20 511289 21 792131 22 936227 23 951851 24 1345037 25 1366349 26 1444901 27 1505261 28 1543229 29 1852679 30 1861511 31 1865159 32 1871951 33 1898447 34 1970279 35 2063351 36 16997377 37 17630401 38 17730241 39 18067201 40 18387841 41 18487681 42 18612673 43 18890761 44 19694281 45 19918537 46 20256073 47 20830153 48 20888521 49 21095953 50 21237841 51 21516433 52 21799633 53 22065937 54 22519633 55 23023057 56 24229657 57 24329497 58 24612697 59 24820633 60 25252897 61 25381921 62 25635937 63 25802401 64 26027233 65 28303081 66 28328233 67 29214697 68 29331433 69 29451313 70 29580337 71 30284017 72 30450481 73 30675313 74 30729073 75 30858097 76 30928753 77 31012273 78 31407601 79 31515193 80 31573561 81 31714873 82 32248057 83 32476921 84 32585017 85 51263683 86 52973707 87 53456587 88 54421963 89 55083667 90 55266451 91 55491283 92 55520467 93 55728403 94 56207251 95 56432083 96 56826907 97 57034843 98 57987931 99 58479067 100 58761763 101 59856163 102 61682923 103 62019883 104 62806507 105 63018547 106 64425331 107 65153083 108 65490043 109 66076987 110 66147643 111 66176827 112 66247483 113 66513787 114 83910661 115 84530821 116 84547717 117 84630661 118 85471621 119 85571461 120 85671301 121 85808581 122 86074381 123 87705997 124 87872461 125 88775317 126 88941781 127 90053077 128 90822301 129 90868381 130 91483933 131 91962781 132 92649061 133 94950061 134 95403757 135 95695213 136 97604917 137 97888117 138 98154421 139 99868477 140 100259773 141 100555261 142 117756487 143 117785671 144 118068871 145 118168711 146 118730503 147 119034247 148 120357583 149 121144207 150 121581007 151 121846807 152 123307927 153 123740191 154 124047967 155 124218463 156 124685023 157 124697311 158 125259103 159 126074407 160 126477991 161 127098151 162 127755751 163 129108271 164 130019311 165 130231351 166 132295231 167 132769471 168 1078666241 169 1080366593 170 1085893121 171 1086426113 172 1095410753 173 1099106369 174 1099708481 175 1106996801 176 1107894401 177 1130464961 178 1133394113 179 1142378753 180 1157992769 181 1169910593 182 1170578753 183 1178764673 184 1182627713 185 1182828929 186 1190584193 187 1194509249 188 1195644353 189 1214518793 190 1221807113 191 1230128201 192 1230361673 193 1231828553 194 1234524233 195 1234856009 196 1251035273 197 1254062729 198 1258754249 199 1258987721 200 1259122889 201 1266214601 202 1268111561 203 1269344969 204 1275867401 205 1276862729 206 1277530889 207 1281361673 208 1283389193 209 1299101513 210 1299900233 211 1301367113 212 1309553033 213 1311351689 214 1315379081 215 1315981193 216 1320340361 217 1321139081 218 1325830601 219 1326199241 220 1332492233 221 1334155721 222 1350899729 223 1366976081 224 1367644241 225 1368442961 226 1375301201 227 1379992721 228 1385986193 229 1388214929 230 1388981393 231 1391013521 232 1391812241 233 1392045713 234 1396204241 235 1399334609 236 1402497233 237 1408556753 238 1412911889 239 1423932689 240 1428992849 241 1443471761 242 1445503889 243 1445737361 244 1446732689 245 1450563473 246 1451428241 247 1453025681 248 1459982801 249 1463243729 250 1464808913 251 1469106641 252 1469536721 253 1470770129 254 1477759001 255 1480221209 256 1486649369 257 1487845913 258 1494835289 259 1500329561 260 1507421273 261 1508519513 262 1511346329 263 1512112793 264 1512911513 265 1520437913 266 1521568409 267 1528324313 268 1534949081 269 1536612569 270 1553590553 271 1555622681 272 1561112921 273 1565939033 274 1582450073 275 1597862873 276 1603688921 277 1604922329 278 1606187993 279 1608416729 280 1611677729 281 1613672993 282 1617835553 283 1623464993 284 1632216161 285 1634248289 286 1640774753 287 1643236961 288 1660780193 289 1663206113 290 1664938721 291 1667700449 292 1675025633 293 1675693793 294 1688074529 295 1688172833 296 1689541409 297 1702988129 298 1723227041 299 1735010273 300 1737275873 301 1737607649 302 1750520873 303 1751520809 304 1756482089 305 1766368361 306 1773091433 307 1783112873 308 1788037289 309 1802651369 310 1804781801 311 1816933673 312 1825688873 313 1835673449 314 1838172521 315 1847021993 316 1854314921 317 1859411369 318 1862205353 319 1863102953 320 1863901673 321 1866896873 322 1874689001 323 1878618089 324 1881977393 325 1886471729 326 1891064369 327 1895693873 328 1898488433 329 1903216241 330 1904014961 331 1908374129 332 1909509233 333 1916798129 334 1919162033 335 1920526001 336 1944194801 337 1951515953 338 1964663153 339 1968825713 340 1996653041 341 2005776881 342 2006809073 343 2021422649 344 2027347001 345 2032271993 346 2032837241 347 2038031993 348 2039265401 349 2041727609 350 2051048633 351 2059037369 352 2066891513 353 2068358393 354 2076880121 355 2077912313 356 2078244089 357 2078912249 358 2112032633 359 2116756409 360 2119120313 361 2132169209 362 2136999929 363 3225986051 364 3227649539 365 3230148611 366 3231812099 367 3234876419 368 3236072963 369 3240796739 370 3249920579 371 3262502531 372 3268328579 373 3272818883 374 3279247043 375 3291128579 376 3304414979 377 3317230403 378 3330677123 379 3331242371 380 3341829059 381 3344524739 382 3347753411 383 3349883843 384 3354046403 385 3361900043 386 3363067403 387 3367426571 388 3369126923 389 3377312843 390 3382605899 391 3407106251 392 3412133579 393 3413165771 394 3415861451 395 3416726219 396 3417328331 397 3424416011 398 3425280779 399 3427976459 400 3432372491 401 3455078219 402 3457634699 403 3457868171 404 3458536331 405 3459998603 406 3463362443 407 3475047371 408 3476509643 409 3484036043 410 3485834699 411 3493388819 412 3502246931 413 3503610899 414 3504377363 415 3513693779 416 3514160723 417 3529106579 418 3529774739 419 3531470483 420 3532703891 421 3543352019 422 3546285779 423 3550443731 424 3555938003 425 3565959443 426 3566291219 427 3568421651 428 3572817683 429 3578738003 430 3580204883 431 3580770131 432 3585166163 433 3593917331 434 3594482579 435 3600578963 436 3604139411 437 3609396179 438 3616856531 439 3617721299 440 3620416979 441 3621982163 442 3641786459 443 3649742939 444 3679868123 445 3697079579 446 3703372571 447 3705937691 448 3706367771 449 3710526299 450 3715155803 451 3715954523 452 3719514971 453 3724242779 454 3753335771 455 3756134363 456 3763455011 457 3765351971 458 3767384099 459 3771644963 460 3782895203 461 3783030371 462 3792449699 463 3815917283 464 3816917219 465 3817384163 466 3821178083 467 3821976803 468 3830863139 469 3833895203 470 3845944163 471 3853900643 472 3858063203 473 3868944803 474 3872443811 475 3875803619 476 3876602339 477 3876700643 478 3878966243 479 3882096611 480 3883993571 481 3884792291 482 3889384931 483 3897472043 484 3899737643 485 3900069419 486 3901966379 487 3908492843 488 3912786539 489 3914118251 490 3923008619 491 3924106859 492 3930064043 493 3931993259 494 3932091563 495 3939519659 496 3944440043 497 3953765099 498 3954563819 499 3955030763 500 3955330283 501 3966347051 502 3969042731 503 3999369131 504 4004895659 505 4014216683 506 4018711019 507 4021640171 508 4028026931 509 4028592179 510 4030825523 511 4039715891 512 4049602163 513 4058123891 514 4074101939 515 4082754803 516 4099265843 517 4103428403 518 4105091891 519 4108455731 520 4110188339 521 4120738163 522 4122168179 523 4145435123 524 4160151539 525 4163510843 526 4167575099 527 4169472059 528 4173199931 529 4177227323 530 4180820603 531 4186216571 532 4188678779 533 4191841403 534 4192276091 535 4194107003 536 4202727611 537 4209020603 538 4210384571 539 4222733051 540 4223831291 541 4225863419 542 4226760443 543 4229022011 544 4237347131 545 4245766523 546 4256787323 547 4259249531 548 4266071483 549 4270369211 550 4271167931 551 4275330491 552 4292640251 553 5370806789 554 5375067653 555 5383589381 556 5383822853 557 5386649669 558 5387448389 559 5392377413 560 5397105221 561 5410687109 562 5420703941 563 5429893829 564 5432159429 565 5441942789 566 5449334021 567 5455389509 568 5465611589 569 5465845061 570 5472367493 571 5472699269 572 5494171589 573 5495503301 574 5499899333 575 5503492109 576 5504954381 577 5508453389 578 5509416461 579 5510215181 580 5521998413 581 5530458701 582 5533719629 583 5538111629 584 5548432013 585 5548763789 586 5549530253 587 5557986509 588 5565741773 589 5584051469 590 5588976461 591 5595834701 592 5597498189 593 5611812749 594 5619339149 595 5634481613 596 5641003541 597 5642703893 598 5650562069 599 5650660373 600 5652925973 601 5655851093 602 5663574101 603 5665040981 604 5668638293 605 5680085141 606 5681318549 607 5695731413 608 5697763541 609 5699893973 610 5700193493 611 5704585493 612 5705949461 613 5707981589 614 5722227029 615 5735513429 616 5737410389 617 5740438421 618 5747296661 619 5754683861 620 5755249109 621 5757146069 622 5761677269 623 5762107349 624 5773791773 625 5777286173 626 5797062749 627 5819866781 628 5844797213 629 5849525021 630 5849758493 631 5857477469 632 5867633501 633 5878085021 634 5891765213 635 5894596061 636 5895927773 637 5903117789 638 5903351261 639 5914568741 640 5916600869 641 5918166053 642 5920628261 643 5931313253 644 5934807653 645 5935107173 646 5947824293 647 5948254373 648 5961303269 649 5985439013 650 5999520101 651 6016694693 652 6020623781 653 6020758949 654 6035237861 655 6045221933 656 6049384493 657 6050183213 658 6067694189 659 6097020653 660 6100949741 661 6116227373 662 6119291693 663 6119492909 664 6130607981 665 6132738413 666 6139498349 667 6140924333 668 6145787309 669 6151846829 670 6153977261 671 6154542509 672 6161200109 673 6169156589 674 6171520493 675 6180841013 676 6191255669 677 6196683893 678 6206905973 679 6215890613 680 6219020981 681 6219819701 682 6221053109 683 6238596341 684 6240726773 685 6246118709 686 6258098549 687 6258565493 688 6266222453 689 6269352821 690 6279939509 691 6281271221 692 6283966901 693 6285200309 694 6286429109 695 6293185013 696 6301510133 697 6307901429 698 6326206589 699 6334199933 700 6337760381 701 6338792573 702 6339890813 703 6351042749 704 6356770493 705 6359695613 706 6373846781 707 6385760573 708 6386195261 709 6396880253 710 6406200701 711 6410826173 712 6422281661 713 6424743869 714 6429000701 715 6435428861 716 7521350663 717 7523616263 718 7525844999 719 7526078471 720 7528208903 721 7550210183 722 7553176199 723 7555306631 724 7555736711 725 7563828359 726 7569687239 727 7572382919 728 7578540743 729 7591692551 730 7599116039 731 7599779591 732 7599914759 733 7630105991 734 7637427143 735 7638427079 736 7639889351 737 7651905551 738 7658567183 739 7659665423 740 7661697551 741 7662127631 742 7665724943 743 7675078223 744 7679670863 745 7683034703 746 7685959823 747 7689225359 748 7696317071 749 7719117071 750 7728306959 751 7737758543 752 7745248079 753 7752003983 754 7765921679 755 7768515023 756 7796046359 757 7805264471 758 7810660439 759 7810758743 760 7810893911 761 7829535383 762 7830334103 763 7850540759 764 7854932759 765 7866720023 766 7877171543 767 7887819671 768 7891449239 769 7895280023 770 7895911319 771 7896943511 772 7900872599 773 7903465943 774 7918415831 775 7924569119 776 7935258143 777 7942215263 778 7945476191 779 7947975263 780 7958623391 781 7959291551 782 7979965151 783 7980530399 784 7981193951 785 8001634079 786 8006824799 787 8012552543 788 8014584671 789 8019177311 790 8034024863 791 8040748511 792 8041743839 793 8041977311 794 8054128679 795 8057590823 796 8064350759 797 8067279911 798 8072770151 799 8079861863 800 8084356199 801 8087150759 802 8088047783 803 8095340711 804 8098036391 805 8098171559 806 8101633703 807 8103760103 808 8111851751 809 8122303271 810 8125797671 811 8131058471 812 8139846503 813 8140411751 814 8147134823 815 8157721511 816 8167574951 817 8167943591 818 8182987751 819 8185019879 820 8197269551 821 8207487599 822 8209052783 823 8214878831 824 8216476271 825 8219274863 826 8228026031 827 8228259503 828 8236215983 829 8246999279 830 8250063599 831 8251395311 832 8251530479 833 8261048111 834 8278923119 835 8286547823 836 8287248239 837 8287481711 838 8300928431 839 8316107759 840 8322494519 841 8324059703 842 8330254391 843 8333085239 844 8335780919 845 8349829751 846 8350493303 847 8360047799 848 8365972151 849 8370134711 850 8371498679 851 8393069879 852 8400358199 853 8402623799 854 8403390263 855 8407114103 856 8413841783 857 8416439159 858 8430918071 859 8432950199 860 8436112823 861 8452390391 862 8452623863 863 8467667519 864 8469564479 865 8478217343 866 8488439423 867 8494728383 868 8498792639 869 8502156479 870 8505749183 871 8523157823 872 8524521791 873 8526185279 874 8541266303 875 8549222783 876 8549591423 877 8550222719 878 8553520511 879 8555982719 880 8556978623 881 8564836799 882 8569798079 883 8587107839 884 68744220673 885 68749037569 886 68784992257 887 68802035713 888 68925866497 889 68932256257 890 68994302977 891 69010265089 892 69090173953 893 69104821249 894 69156742657 895 69207086593 896 69220947457 897 69305346049 898 69323175937 899 69360740353 900 69391354369 901 69447301633 902 69515475457 903 69626784769 904 69693353473 905 69759131137 906 69770866177 907 69779652097 908 69894692929 909 69944218177 910 70016127553 911 70131958849 912 70230746689 913 70285612609 914 70449133633 915 70495181377 916 70594001473 917 70665915457 918 70675745857 919 70984130689 920 70995079297 921 71136707713 922 71156700289 923 71160140929 924 71197963393 925 71288788609 926 71293310593 927 71353521793 928 71420053633 929 71478397057 930 71594228353 931 71639263873 932 71748963457 933 71823531649 934 71881051777 935 71920742017 936 71921528449 937 71985438913 938 72043782337 939 72073605313 940 72143356609 941 72197436097 942 72247747777 943 72278394049 944 72383571649 945 72607267009 946 72630704833 947 72837356737 948 72843746497 949 72916446913 950 73046921473 951 73055707393 952 73057575169 953 73071964417 954 73106051329 955 73161966337 956 73195266817 957 73382221057 958 73524963073 959 73546528513 960 73618442497 961 73722538753 962 73728928513 963 73805396737 964 73904971009 965 73989664513 966 74172092737 967 74183790913 968 74192576833 969 74296181569 970 74389624129 971 74415748417 972 74474878273 973 74588313409 974 75053014849 975 75066322753 976 75122270017 977 75131842369 978 75152621377 979 75208532353 980 75263926657 981 75283919233 982 75295617409 983 75302798209 984 75334230913 985 75410662273 986 75425837953 987 75560875393 988 75604797313 989 75823184257 990 75834592129 991 76020759937 992 76027149697 993 76092669313 994 76366967233 995 76461233089 996 76462314433 997 76587189697 998 76597843393 999 76731799489 1000 76743534529