1 3 2 11 3 223 4 1741 5 5851 6 27031 7 74131 8 216061 9 1061311 10 1259821 11 2000503 12 4251691 13 5832181 14 13824241 15 21024853 16 30371641 17 37933393 18 49028263 19 54010531 20 67917721 21 84028111 22 123506491 23 162771883 24 185193571 25 191103553 26 216000601 27 229221541 28 250047631 29 264609931 30 452985601 31 555413071 32 901429663 33 1061209021 34 1412468971 35 1601614171 36 1943766241 37 2146690291 38 2176783633 39 3099365371 40 3581578531 41 4541310073 42 6623490031 43 8120603011 44 10077698161 45 13413415753 46 13515289351 47 13617677461 48 15662532511 49 16581377551 50 17902483513 51 19034165671 52 24794914213 53 27000003001 54 28821494563 55 30022238821 56 36330470641 57 36926040331 58 42801545491 59 43243554511 60 45042020671 61 51728344903 62 74088004201 63 76332944731 64 79285330633 65 95193598063 66 100934337073 67 101325050191 68 105287779771 69 122615332201 70 126657275671 71 142727688403 72 147197957281 73 158516099941 74 161700480841 75 168196613521 76 179406149641 77 189316984231 78 189911074741 79 198972146311 80 200818267873 81 229220934121 82 250047006301 83 254358067393 84 255081360031 85 257988242263 86 278189316481 87 284371077553 88 289854667651 89 297809984431 90 309190049491 91 337153542961 92 353093425501 93 362162168281 94 375117359341 95 390297369421 96 414827123371 97 417837953653 98 456177360091 99 465844850761 100 472365135661 101 497923026703 102 515078156113 103 523216939171 104 549353267191 105 599077115431 106 635612351791 107 642288897781 108 703069677181 109 730458981223 110 740726327641 111 754067978311 112 766060884151 113 775138536043 114 809036514751 115 888057918541 116 893056356631 117 918330057721 118 945809460313 119 1002401930521 120 1011443384911 121 1081941511363 122 1102943324701 123 1179592012063 124 1189668199333 125 1199801605003 126 1270238797831 127 1352165218171 128 1389928907161 129 1394417371621 130 1419276744511 131 1516910960491 132 1557668798281 133 1613964728731 134 1633859294731 135 1709919441871 136 1902014931391 137 2008961305651 138 2017571128093 139 2058075660721 140 2107984049071 141 2116874316841 142 2179807057663 143 2185864878331 144 2325149922241 145 2350514971633 146 2414733188713 147 2427715597441 148 2466941847241 149 2509911292591 150 2533253985601 151 2560108045681 152 2566851083581 153 2721716607091 154 2875403462221 155 2919301999381 156 2948814518341 157 2978525273461 158 3004685321431 159 3184308606841 160 3219501221863 161 3227356853731 162 3274759139851 163 3322623320371 164 3326632921681 165 3338681077483 166 3383106496741 167 3573156383161 168 3590010866641 169 3594232752751 170 3602686452331 171 3840389511661 172 3956306874313 173 3960811208071 174 4028787046441 175 4120625200801 176 4139158719673 177 4237371996751 178 4289431461241 179 4356303362701 180 4361106342811 181 4419017737411 182 4921675118011 183 5005476244123 184 5213714921341 185 5284389976051 186 5295319424431 187 5350192766491 188 5366728378021 189 5664501653803 190 5698889765791 191 5762295580681 192 5791271199871 193 5955331322503 194 6128487018301 195 6225442181533 196 6262062336001 197 6348067230613 198 6372783882541 199 7097813247451 200 7117775835493 201 7380705142471 202 7421721625723 203 7462889787631 204 7531841214811 205 7538759623321 206 7629084820543 207 7643044716091 208 7833173275861 209 7840274973763 210 7911528174703 211 8178917501941 212 8193540116161 213 8208180148621 214 8414975324341 215 8422424402083 216 8792838164641 217 9110995287343 218 9300746748031 219 9340607037061 220 9476983644691 221 9590285416183 222 9770149723531 223 9844373955001 224 9910665813481 225 10289109396751 226 10383060288313 227 10417365525841 228 10720765147051 229 10808519953111 230 10826128181971 231 10879067590471 232 11454531666631 233 12040481110921 234 12182876924011 235 12278428466071 236 12763686776371 237 13080864763891 238 13525502627803 239 13597156251901 240 13638214572181 241 13834370616223 242 14084823399151 243 14412774469393 244 14562534912421 245 15127867575901 246 15360259461571 247 15471753773551 248 15968740353751 249 16406426446411 250 16651701216193 251 16852038019711 252 17006316287413 253 17113674058771 254 17305646187763 255 17571944337991 256 20292803307853 257 20697209662273 258 20887757091541 259 21591780519583 260 21717639027901 261 21872129092663 262 22612369369231 263 22655577706633 264 23178378342241 265 23813300161771 266 23992533952531 267 24187716316921 268 24429390305113 269 24825534925621 270 24871517588191 271 25179520520311 272 26629111361791 273 27570978291211 274 27834655922923 275 28000305098263 276 28283414693701 277 28517991587161 278 28585250973553 279 29332096734841 280 29935382656051 281 30511719156241 282 30564477160363 283 30758443457701 284 30935487019681 285 31220167637761 286 31921381810771 287 32651402601091 288 32706598423981 289 32854091317981 290 32946499171171 291 33020550087451 292 33823616936341 293 34050029390941 294 34677868613611 295 35216594207731 296 35507478708901 297 35976218290741 298 37487741912701 299 37892427987061 300 38055114397093 301 38197846415431 302 38648755374811 303 39498528081673 304 41063625034501 305 41883148231081 306 42493934590033 307 42955900865671 308 43710924558403 309 43822698092473 310 44046816469813 311 44542563870841 312 44587815371461 313 47500856961913 314 47548090160581 315 47595354660241 316 47879599559641 317 48787170300541 318 49414702118233 319 49463195443621 320 50243409036901 321 50636573812933 322 50661214481011 323 51778336384921 324 52179457937401 325 53013302875063 326 53395241634073 327 53650883915413 328 54061606609141 329 54138849724831 330 57316005422173 331 57557166419611 332 59401171952851 333 59923356947101 334 60698457039301 335 61032678446221 336 62240377386631 337 62466808733431 338 62722199670901 339 63177945031381 340 64182573374911 341 64587387935971 342 64906647964861 343 65023002848341 344 66459653914723 345 67409204589091 346 68578644478501 347 69578670938131 348 70067011932403 349 71297849424163 350 72605653639951 351 73486348056343 352 74310486380131 353 75880374871393 354 76527446797273 355 76754788052491 356 77243463084061 357 77898250201621 358 78325839926443 359 78953589042901 360 79518094559011 361 80018416677781 362 80957958019261 363 81735203204191 364 82551528819631 365 83030219362003 366 85766121044101 367 86362610414611 368 87421973755351 369 87812566887841 370 90216784169851 371 90470473425181 372 91197919486741 373 95757609420751 374 96210422798071 375 96323848749841 376 98227427590141 377 98495913186751 378 101012394587821 379 101991569605771 380 104766880034431 381 105488578172251 382 107388621000301 383 107714287559581 384 107999785333471 385 109064622002731 386 109187936262133 387 110219171794483 388 110426194978153 389 111132012618631 390 114918849133651 391 116071444200781 392 117663406637011 393 117879646609801 394 118226181361081 395 126657270698221 396 127339444841311 397 127841259607753 398 128757024474433 399 129492777125281 400 130092635813671 401 130833462905863 402 133683664223101 403 133966227064801 404 134438049455581 405 135479955507361 406 135955323339421 407 136670458002511 408 137964011868121 409 140819017525603 410 141257958964081 411 141844631787961 412 142236648052201 413 143762532940843 414 148860146688991 415 149011872761113 416 155009924515951 417 158885431833691 418 162395998763671 419 164548574472391 420 166883717670673 421 167922523468171 422 168251460737023 423 168635763468241 424 170123555476411 425 170953875055501 426 172176557451601 427 172232272009711 428 172957655357413 429 174695628586711 430 177295952607931 431 177864633729511 432 179692582763431 433 181417619837611 434 184433773946371 435 184492102147681 436 186541345209211 437 187837175640271 438 188842599200221 439 189673283932273 440 190030036096981 441 191760645541963 442 194104539057901 443 195011097456991 444 197198344664023 445 199279038379411 446 204544692346921 447 206236516758451 448 206550837752041 449 217819485121801 450 220633543049203 451 227271361786603 452 231046034551291 453 231928234045441 454 233085264093631 455 234314542186651 456 234382961850073 457 239691367569151 458 241781080069891 459 242970624062401 460 245502524623513 461 245926210574461 462 251263481480311 463 257113864977061 464 259596393752881 465 266841219736381 466 267065100677191 467 269986957908601 468 271871106884551 469 273081550629031 470 275741910826561 471 276123366888151 472 276887334084931 473 278266023678943 474 279803260008823 475 281732753465173 476 282119713515643 477 282507027730513 478 287966704720693 479 292226187522361 480 293496274213273 481 295967529147931 482 297168261441901 483 300386081629021 484 302490071348281 485 303708368751451 486 308449894945063 487 311500295115661 488 318332175620281 489 319592618321371 490 330053979776821 491 334631200910203 492 341972028726931 493 344796527525971 494 346480909374493 495 347725536838321 496 347814552676303 497 349776746582371 498 351118828477141 499 355617221711041 500 357427282150201 501 358788850798171 502 361431013070401 503 361887865227991 504 362894294750881 505 363077482175341 506 363810848354461 507 367769615965783 508 369527947847761 509 370269971617921 510 374649430401091 511 377180836939261 512 377556827112853 513 380762837064481 514 384652983145903 515 384748194279901 516 385224485627491 517 387898982829931 518 387994728834793 519 388953055576933 520 394252071163303 521 394929923765401 522 395220669709843 523 401457291706771 524 402241451573251 525 404403154948951 526 406375048217071 527 409940590179943 528 410039929579381 529 412030089176941 530 416933172762523 531 418945556906803 532 427570439608393 533 428490531894391 534 431053267539541 535 431567037768571 536 433832476924111 537 433935639370621 538 437867941701793 539 443496710452261 540 444229878131911 541 446329094379871 542 452136016247761 543 454260046683721 544 456817651217113 545 457031217202981 546 462176790367813 547 463361398264351 548 464008400356051 549 465088075096831 550 467035707783643 551 469314809085841 552 472583512194181 553 472692729552691 554 474223539888151 555 475428635324641 556 476745611406121 557 477514969425691 558 483477856733743 559 484698573011161 560 490720990284253 561 500755338700411 562 503940265088131 563 504510419203321 564 504852718006003 565 506109138221581 566 510120704098711 567 510810522401611 568 513345176423071 569 516235626728221 570 525557943080701 571 526731063056761 572 530496775842361 573 531677231074741 574 532031708808031 575 537010952839051 576 540467071348273 577 544057937869093 578 545859320206903 579 548267342565583 580 550682436418663 581 555047458614751 582 556142306442493 583 560903285305471 584 562128410359531 585 562496295433141 586 563723738182321 587 567910398094141 588 575971902521611 589 576595158746401 590 583354998827173 591 589661030569873 592 596139833823691 593 596522410716181 594 596905151254591 595 597415726593271 596 604594381553671 597 608722171959751 598 609498218264443 599 610015948725811 600 623842862381983 601 625684528462531 602 636411074138113 603 638544293843041 604 639612688982161 605 640013644197931 606 645241319972941 607 646451735529163 608 649416899765791 609 655510221450901 610 661504874051101 611 667673457696211 612 670427314648171 613 670978993134883 614 673327003129441 615 674987715735721 616 677067443628811 617 686969468976493 618 691322993415871 619 692449461511471 620 700369019599423 621 701789549934763 622 702500534836033 623 703781517463951 624 705349276445113 625 706919361948451 626 709923264576121 627 711356680346101 628 712504801195813 629 714804747671941 630 716677094438491 631 717686634066301 632 721444652598361 633 723328571396863 634 724344346291921 635 724634742257821 636 729437487575851 637 735580702773271 638 741905818968481 639 757054373635141 640 759748869936241 641 760948473193633 642 763351466599681 643 765006455735371 644 772862428324771 645 773924052391141 646 777875738683201 647 781382654419123 648 788889024092401 649 789196423370941 650 790580708343163 651 803267718174871 652 809192800812043 653 809505451771591 654 813106728010393 655 818764924706161 656 828253479220441 657 829206346481341 658 832069332621673 659 833184493363291 660 838295060683291 661 839255612572303 662 843265810376653 663 847127599222621 664 850516320767683 665 853914067437721 666 856021962469951 667 862529545454191 668 867759294178351 669 874490747208781 670 887392863188833 671 892722535856161 672 905297483516011 673 905971444019491 674 910698535653931 675 924636691692871 676 925491148906861 677 926859375097501 678 941480149499011 679 945289235177431 680 952066929799753 681 953984427465331 682 962557289410993 683 968888340276361 684 970651878868741 685 977904760780771 686 1015075125100501 687 1034836884254941 688 1043146068508051 689 1048152864413581 690 1053361992322741 691 1057093345545901 692 1060459088344153 693 1061582588167741 694 1095466408103143 695 1101982841392291 696 1105443155984191 697 1115867547226771 698 1118386872103801 699 1119550915244893 700 1124604436071481 701 1126552139892661 702 1127721840913561 703 1132408741679401 704 1140445540327831 705 1142018116548103 706 1147138972007251 707 1155839868487483 708 1156633033577971 709 1181803861702903 710 1187850257123323 711 1188052158016441 712 1197364350142861 713 1200208123141921 714 1204889804827411 715 1207949625106501 716 1213265577255073 717 1216544671637761 718 1217570598950551 719 1229100417354151 720 1232821829046403 721 1240494972006841 722 1247156823851641 723 1253633196263803 724 1257613646291941 725 1258662531680971 726 1266442415122081 727 1267496203065271 728 1270238787108301 729 1281885805755631 730 1284649100539621 731 1290614294154253 732 1305608004475633 733 1330491864787243 734 1341189894062281 735 1346231132065051 736 1351284986870173 737 1353926794503781 738 1365635968981483 739 1366744079905153 740 1370960368140091 741 1376966838946261 742 1394866737726901 743 1404777477487933 744 1409750403233281 745 1412921094824341 746 1417231775494303 747 1426563625085821 748 1429759467309073 749 1433646545136271 750 1460821779192163 751 1472206565489761 752 1483182099476131 753 1484118698153563 754 1489981374543913 755 1491625686175771 756 1511214825507973 757 1525481943996013 758 1544644061344333 759 1555251298171861 760 1574661388220341 761 1579539014252461 762 1584916025063281 763 1593495486958411 764 1631613028450903 765 1636357538421841 766 1640360041839793 767 1641862661632021 768 1650143475631171 769 1668307253301811 770 1671093957492301 771 1671600964150681 772 1674391333943683 773 1677438913358251 774 1678455594322531 775 1688645007138451 776 1689666210562123 777 1692476642695621 778 1697850663610891 779 1701696206738461 780 1713009955415461 781 1714040957467453 782 1721528096744851 783 1724891465986681 784 1737608153301271 785 1738649000767183 786 1757979724629691 787 1772439605329021 788 1784329222810291 789 1785918510955303 790 1808802117001531 791 1827033890747251 792 1853523985907311 793 1854882343278901 794 1855697676165343 795 1864954819752091 796 1866591622367503 797 1873969086347161 798 1880268904076203 799 1889607516270631 800 1894012835824903 801 1895390900988973 802 1903396862580931 803 1905609364161331 804 1912257154787971 805 1915031624280751 806 1923371131930291 807 1927271173592983 808 1927828752404371 809 1931734815552631 810 1948815673346221 811 1971086027368351 812 1972218130548823 813 1998376290843871 814 2004093284352631 815 2024188613144491 816 2025052830282613 817 2026205502390541 818 2060406424404241 819 2068870239282871 820 2080289112444073 821 2107984036376221 822 2120437398338521 823 2124301926503551 824 2134729757504761 825 2143695013112941 826 2149685773545061 827 2164711481985361 828 2168629601785111 829 2169534454180273 830 2171646755183491 831 2183440392240901 832 2189504939448061 833 2197101401690011 834 2198318463787603 835 2210208381706261 836 2211124762375231 837 2223980700007531 838 2229198427926601 839 2230120049755651 840 2231964055399543 841 2232271488464581 842 2247370315156243 843 2260986328256251 844 2271234350718841 845 2282761328594671 846 2284946486067841 847 2294640375054691 848 2300909024441851 849 2305617996335821 850 2311906613648581 851 2312536103556241 852 2316315442727641 853 2321045404281211 854 2328310511196541 855 2345109528705571 856 2358798142638013 857 2373180369049843 858 2376384338333983 859 2391159742816771 860 2416353439193191 861 2437482868046581 862 2491671519828571 863 2493326016135601 864 2495974733353441 865 2532585037866421 866 2576311199602561 867 2608240159049461 868 2616776086831411 869 2644216169500051 870 2661117578505553 871 2665959746034661 872 2669768424259903 873 2673580728227881 874 2675661695578381 875 2704908716141701 876 2714704875139501 877 2728037453296081 878 2755187168999191 879 2778601227690643 880 2780024509121611 881 2787148207157731 882 2790001090331731 883 2793569931101311 884 2801789811775153 885 2810384253069121 886 2819714711613853 887 2820073987219051 888 2821151997141301 889 2831947209933481 890 2839159296141601 891 2865587311340911 892 2896199966826631 893 2914157626115893 894 2949925075774051 895 2962902354552781 896 2968475676085951 897 2982626027698483 898 2984491256962153 899 2986730558353741 900 3001687865875261 901 3030244165087621 902 3041188205441851 903 3052537322523391 904 3065433747826363 905 3123148019026621 906 3135085565861071 907 3140872702413841 908 3155952577673251 909 3157114563146701 910 3158276833804951 911 3175356257025151 912 3175745139649261 913 3187036552002691 914 3197963970984331 915 3220286196156121 916 3232076346282061 917 3237588250509793 918 3257720320736731 919 3260094271729231 920 3267223043884843 921 3268015770569191 922 3272774823571471 923 3275553070302241 924 3283101950407003 925 3285886037682301 926 3305019333455773 927 3323825847498511 928 3332653355102371 929 3360844835888791 930 3372975405122971 931 3385135128525151 932 3387976596028081 933 3440215604886961 934 3441446353392331 935 3442267015449991 936 3446372282776051 937 3455826781627861 938 3459531069815731 939 3462002065288231 940 3484293993330811 941 3505435154957221 942 3525827639018611 943 3528330099297511 944 3542533076487331 945 3543788107088461 946 3555516022929781 947 3568951005920821 948 3571053274277851 949 3586635723982321 950 3590854964069101 951 3598880633884183 952 3599726136202771 953 3658386145742143 954 3667368149810341 955 3679796021818843 956 3693542084063131 957 3696553591282621 958 3702150732471091 959 3708615989586661 960 3727191434192383 961 3746697164749813 962 3764092620275173 963 3764963803566001 964 3765835121267581 965 3773683030776361 966 3782415709429921 967 3786349806119791 968 3806500019376211 969 3814843752031261 970 3832008542675743 971 3847014663465691 972 3868266394110331 973 3873591527782051 974 3874035509388673 975 3907877468199241 976 3908324065753351 977 3910110796221631 978 3925319996354683 979 3927111902590771 980 3952705851419041 981 3959910052293121 982 3977506953045331 983 4009221747518791 984 4026964325075833 985 4034714622229591 986 4047044346015361 987 4063064672652571 988 4067649661506631 989 4072697131745233 990 4078208223192601 991 4080505977837391 992 4094310632469331 993 4102608350876143 994 4103069663658781 995 4108146386824471 996 4109993505708751 997 4133129227660651 998 4163801101317031 999 4170793078720201 1000 4186202972283463