1 9 2 27 3 81 4 125 5 6561 6 24389 7 59049 8 161051 9 357911 10 571787 11 1442897 12 4782969 13 5177717 14 14348907 15 18191447 16 30080231 17 73560059 18 80062991 19 118370771 20 127263527 21 131872229 22 318611987 23 344472101 24 440711081 25 461889917 26 590589719 27 756058031 28 865523177 29 1095912791 30 1298596571 31 1341919727 32 1524845951 33 1697936057 34 1995616979 35 2111932187 36 2357947691 37 2588282117 38 3054936851 39 3532642667 40 3966822287 41 4103684801 42 5204699837 43 6058428767 44 6740558369 45 7200237491 46 9247776299 47 9980035577 48 10837877597 49 11743520417 50 12796484219 51 12994449551 52 14544652121 53 16213487291 54 16445197007 55 17759152529 56 18884848247 57 20593355021 58 20865011777 59 22978971107 60 27298090331 61 27625773167 62 32860246427 63 38306833811 64 39756565997 65 41457661181 66 46384368857 67 48987720179 68 51437343959 69 64048012001 70 73439775749 71 86409510461 72 88180545851 73 90700411157 74 102043969217 75 104021936927 76 110522894399 77 127947874319 78 131173946441 79 139717566269 80 145614594581 81 151675261037 82 157376536199 83 180457909451 84 183765996899 85 205692449327 86 209478751019 87 221774710877 88 246373963109 89 281140102151 90 282429536481 91 283463918009 92 296709280757 93 309052889081 94 311527867139 95 324101132909 96 345800587859 97 386305534187 98 418676865641 99 431909777879 100 437072677469 101 482074724321 102 489862934387 103 555209567459 104 586166107409 105 731676268331 106 736069731389 107 762939453125 108 771852260717 109 799437135041 110 871257511151 111 891110287367 112 942056624627 113 950732012537 114 1045987472951 115 1079729803979 116 1093045300901 117 1121946206471 118 1145430322847 119 1174711139837 120 1321223037317 121 1323391543739 122 1356204441509 123 1490529343967 124 1509398240111 125 1516514923169 126 1540398702149 127 1552434057539 128 1751989905401 129 1798489329281 130 1833318007919 131 1838715849251 132 1912626928997 133 1948909286771 134 1954531587527 135 1971463346819 136 1985647616009 137 2069259936407 138 2218873190507 139 2249635843727 140 2258919770561 141 2369126143691 142 2433681372851 143 2526013455659 144 2541865828329 145 2542743198449 146 2627500721399 147 2651565782321 148 2661924198779 149 2763449773937 150 2791904093441 151 3000314704967 152 3133286574137 153 3201078401357 154 3211005335777 155 3464199493091 156 3652975526201 157 3826428019721 158 3848487956711 159 3951056120129 160 4427910186461 161 4476624612641 162 4535551944377 163 4634909413217 164 4853419482491 165 4941666574937 166 5073375067487 167 5078691522269 168 5116010737391 169 5516148029309 170 5813551487141 171 5889536179379 172 5948434379159 173 6019628941871 174 6181888872977 175 6353211234761 176 6873088635197 177 6938363142017 178 7090060090931 179 7210309838759 180 7325120355461 181 7475499225377 182 7496163506411 183 7810712840321 184 7824893363477 185 7903193128559 186 8025226469261 187 8280413986391 188 8406290266037 189 8503404686531 190 8593710018587 191 8907339520949 192 9212135196347 193 9556470776861 194 10368641602001 195 10763120399039 196 10780679299571 197 10983981114989 198 11028512719979 199 11162829374549 200 11609189481707 201 11869514997731 202 11935198844477 203 12296000240441 204 12469414500269 205 12914277518099 206 14722337704229 207 14798154556151 208 14928731092367 209 15347286767051 210 15570688050611 211 16276989028607 212 17949742270487 213 18586460368169 214 18993557179241 215 19019196234557 216 19096251818489 217 19212224990687 218 20817300433229 219 21505825436129 220 21603413576051 221 21813524198621 222 22380469853741 223 23293191080879 224 23499331563707 225 24064978620311 226 24260553154349 227 24700647083867 228 24777059164577 229 25161484201127 230 26434297496069 231 27029710891331 232 27192154047911 233 27881523308267 234 28347515660771 235 28536943843451 236 29243732765129 237 29329243479719 238 30350890346057 239 30526368031277 240 31199350857641 241 31288630685831 242 31503596832287 243 32685125964317 244 32961917274047 245 33203063379221 246 33258878995679 247 33426701087597 248 33952422762341 249 34141507942121 250 34165588961549 251 35933733098999 252 37303227775997 253 37929669220799 254 38439942288749 255 40357136572901 256 40420704083759 257 41533171661591 258 43062698237651 259 43461983524679 260 45610263725489 261 47402554915871 262 47828194038899 263 49144530086189 264 49483410319097 265 51226020316619 266 51699192193277 267 52150139676881 268 52578435211847 269 54005865593399 270 54315066927311 271 55537468207577 272 57258048889007 273 57552694300529 274 58334328194687 275 58741384044617 276 58877488940327 277 59287064732657 278 59424010905167 279 59863655522159 280 63144639184661 281 64930877069057 282 65163783717521 283 68062238642789 284 68332651145387 285 68724510023681 286 69693216111707 287 70000749050597 288 71540563792697 289 71882325747539 290 72006872163227 291 73102795554797 292 74464367523911 293 74559986750969 294 77532206380721 295 77958456780959 296 78749479629647 297 80247035233637 298 81695658425471 299 82307198380499 300 84853372682807 301 84957688712681 302 85131738691271 303 86638391570249 304 87416064558341 305 88020170826587 306 88234047450359 307 88841912095061 308 90573292181429 309 92547816664337 310 93138323146289 311 96204123922661 312 96658342736957 313 97266188696669 314 97914811531571 315 97991309134727 316 99568303046549 317 101201210819801 318 101475085809707 319 101514251097449 320 102693900980789 321 104440531313357 322 104640256049867 323 104680231527689 324 105682930298639 325 106247228261147 326 109345639654259 327 110336453085347 328 110792569128389 329 111833867639339 330 112545664572041 331 112671588474899 332 113471288380997 333 117569784785669 334 119262590252567 335 120049334731691 336 120619685724929 337 124932512149271 338 125834349517631 339 125969998296689 340 130501287283067 341 132596386496657 342 134713790048447 343 135947391393059 344 136614746640527 345 136758034893761 346 141591837767561 347 141934405094747 348 144149825466737 349 145141811316377 350 145291000565411 351 146638306916837 352 147893215949387 353 149459220327509 354 149662086995357 355 150832133725391 356 153551511228149 357 154068238945529 358 154327036956119 359 154845502091099 360 155885913352259 361 156512391426971 362 157402771937657 363 159669969975251 364 162226392992819 365 163030834700189 366 163784042245097 367 164377472971139 368 166220772680087 369 169782983180117 370 171333025705421 371 174686253597701 372 175983167587319 373 180371701919501 374 180659167169291 375 184424053717961 376 186061838195969 377 186355316216159 378 187178696104427 379 187355449604861 380 187827336196109 381 194094481943699 382 195425019243791 383 196214096589029 384 199698975507851 385 204471798054497 386 205473001337729 387 208243150979417 388 208876183279037 389 210337023344111 390 212380804147247 391 215989200179999 392 216313351404389 393 224323482491081 394 224988680767661 395 227327228892791 396 233210271159377 397 234097967702591 398 235811402242541 399 238778030965319 400 239818725372689 401 239957712669221 402 240862439249459 403 243941460432587 404 244715294055149 405 246763241527067 406 247117486631777 407 247898018899259 408 253768387349231 409 254707481532869 410 258706210323959 411 259218121580081 412 260464145076647 413 267725032725851 414 280021491841967 415 281255990193359 416 284747457764069 417 285449200632107 418 286464863224961 419 287875138542389 420 292530144603887 421 295315159029857 422 295794357776189 423 296914503529097 424 304671774858569 425 308354036357879 426 308764998457469 427 310990504765751 428 321264305614169 429 322024805299007 430 326954611071971 431 327381934393961 432 330211610012159 433 330555704867207 434 334269833288201 435 334703505589991 436 340199954042129 437 341517441179699 438 343014700210001 439 343897481636981 440 346377324618989 441 348601519049939 442 349493856014519 443 355692518540477 444 357774910252271 445 358501121032319 446 365265212235587 447 370904569573049 448 383020973668367 449 384066194818769 450 388361901070079 451 389224868013197 452 389704846010507 453 389993022125981 454 391147147243637 455 394816894344881 456 399875747272217 457 400462226539829 458 408336828813269 459 409824714419639 460 411216664550147 461 420038296929971 462 422364564249389 463 425411712354329 464 430420179288527 465 430728090645761 466 434331246842891 467 435054280914917 468 435881587612661 469 438785419586669 470 440763203944727 471 445996278702827 472 447574238995157 473 454987278780497 474 455519891333807 475 467126007336071 476 475300725422921 477 478046675521871 478 483903024826229 479 484457966504819 480 486014059990367 481 489136236267671 482 509871755672369 483 514943221741577 484 524015993323061 485 537347968173899 486 544758003674711 487 548126680392719 488 560760470026847 489 560882881567709 490 563948962782659 491 569372367959387 492 576823798549907 493 584717471092061 494 590399680716971 495 596756288179871 496 597394446725861 497 601232954333201 498 608312857589891 499 616360231387727 500 630150177527837 501 644547134844341 502 648584842576481 503 658752808582331 504 666688497209279 505 672751004473367 506 672889214159189 507 673857212012711 508 687086259381521 509 692425980865709 510 692989660759157 511 698359884829361 512 701481605426477 513 705040291403027 514 717229820128697 515 719395391859227 516 734823136321919 517 738052514134811 518 742028755449437 519 749429828039537 520 771170895485927 521 778764178484027 522 778916550356729 523 779526236599937 524 784874567872907 525 799204587798401 526 799979920692191 527 807292574993897 528 811200377342447 529 825531252674129 530 829815505137611 531 836669132370989 532 839389080466691 533 839709461371607 534 852591648219767 535 856319508425681 536 857618698085729 537 878915084654069 538 890169722768657 539 893696384450267 540 900896901690941 541 908473634183051 542 914735122128017 543 916941915533951 544 928885681100411 545 930085730125397 546 939550671020807 547 944740325786867 548 944913642600689 549 952809757913927 550 972918220241969 551 982137425378201 552 987482594739941 553 992847122648081 554 1005801181889057 555 1012138788150827 556 1023247863056609 557 1024527849711731 558 1028557613261807 559 1065865384813949 560 1098679244081099 561 1105218657005471 562 1109071416821831 563 1117385148305609 564 1124571993271271 565 1130812438696487 566 1132376148958391 567 1137664312786457 568 1146120149806451 569 1147106097253241 570 1162361169359207 571 1180362487646987 572 1180965710787101 573 1212003334374659 574 1220206451997779 575 1226176800604937 576 1230925728361211 577 1231339257097487 578 1234443675155417 579 1254226238406107 580 1260096951205331 581 1266407298811871 582 1272315931712279 583 1290792111961841 584 1292286427326467 585 1304067626137277 586 1329584801870681 587 1347731321432579 588 1368703207077389 589 1372034314298159 590 1377375320468447 591 1386531572845229 592 1390788437761367 593 1403160038120177 594 1412430081816599 595 1413336656033567 596 1426069456292879 597 1427666412617801 598 1429264560711707 599 1437502449855779 600 1445311686741047 601 1447153255186631 602 1450149139170269 603 1466816618782061 604 1484782360609787 605 1492526654850041 606 1500061945141817 607 1506676092676721 608 1510938294531749 609 1533566465006759 610 1542920948217377 611 1544363467081469 612 1544844506426801 613 1551348317499947 614 1552554726582257 615 1553278872156731 616 1584385929972539 617 1602557726691167 618 1611448076122919 619 1613180564499041 620 1615162071202289 621 1630573793223101 622 1641319943005079 623 1645581409460981 624 1680956680986701 625 1684012219233317 626 1686816380056319 627 1703449988590589 628 1706018670127169 629 1718126066751011 630 1728475243561331 631 1740688530793757 632 1748514248263817 633 1752435887293547 634 1757936026642769 635 1760559180549749 636 1761871735489139 637 1767128478932699 638 1771604923363001 639 1772395668049859 640 1777673313208619 641 1779522961172741 642 1781638415091989 643 1789320988917827 644 1795961596779377 645 1810896136118369 646 1817589984745319 647 1832104951286147 648 1843177036312529 649 1893691383303959 650 1898379001516661 651 1902521553907031 652 1967362581193127 653 2002329383486921 654 2031061124392721 655 2033082575453987 656 2034816314952959 657 2040602564727719 658 2041181792273051 659 2056280208119747 660 2062982033251901 661 2072330512492157 662 2074086490456889 663 2079653630916707 664 2079946913940449 665 2095825175916317 666 2124252351453149 667 2126335162329071 668 2129908861930247 669 2137366925463797 670 2161349687716757 671 2168880924301307 672 2191579563884957 673 2209241365587521 674 2226997803526469 675 2251335989067047 676 2259074718680597 677 2276162304760007 678 2288018466627011 679 2294275055580971 680 2295214526522429 681 2305879793966897 682 2312168887093337 683 2339342304585749 684 2371206024107549 685 2383068533528411 686 2394326177818541 687 2417596132001597 688 2419217676046907 689 2455402928051429 690 2466887061890159 691 2471819774934329 692 2481704918868869 693 2485005813923849 694 2492939901372857 695 2493270854326799 696 2522843123464637 697 2536544611967939 698 2541234505804847 699 2546601458924879 700 2548951875089801 701 2556684852951419 702 2569833010599317 703 2579977595680577 704 2581670951107487 705 2593545190237457 706 2593884988132199 707 2596944504858677 708 2598645275457587 709 2600687180169359 710 2615010470565011 711 2638311898709339 712 2669641169745857 713 2690200679990039 714 2724115027861781 715 2738182915449701 716 2788871591265479 717 2815704873192329 718 2819295595168109 719 2830806417355181 720 2846323363197959 721 2853197712056537 722 2865163661415791 723 2872432008668951 724 2899797780707801 725 2928073563951047 726 2931021804076631 727 2975483181525191 728 3006122287826267 729 3025283997770189 730 3034329378417917 731 3042258861404699 732 3066890030772569 733 3077160396168851 734 3093182053343927 735 3101213694557789 736 3111560503477271 737 3112711567478729 738 3130781982920171 739 3139264450588967 740 3155113543136309 741 3155888031139241 742 3177236150362331 743 3217473909539189 744 3221398482043769 745 3242646331038197 746 3272708693845709 747 3310147385818937 748 3322155728606597 749 3330177403309037 750 3337407941773121 751 3338614048109579 752 3345454139845481 753 3346662183831539 754 3380605600621787 755 3381011065154969 756 3391158218101919 757 3428674551363671 758 3435637064171957 759 3454524049959809 760 3468940860812939 761 3469765887869471 762 3478849820692667 763 3480916559589377 764 3502874338149311 765 3518257960748357 766 3526592153927597 767 3527009208719459 768 3558480471105449 769 3575190143225429 770 3613201548377849 771 3634009461663407 772 3648067876016621 773 3668581131750989 774 3674578616342297 775 3683587093706519 776 3693040325111411 777 3698203443285707 778 3714585060918311 779 3719768235599807 780 3724091229185027 781 3781905933387401 782 3801601927545911 783 3802917419732969 784 3805110581033159 785 3839874524259857 786 3843406683682721 787 3857556982061537 788 3871298163037859 789 3911376726227879 790 3928829657556257 791 3932416151174321 792 4001428527639479 793 4028255351255897 794 4043312338997231 795 4049254165980869 796 4062529981666547 797 4067114568337367 798 4079969757750671 799 4088248095449699 800 4096076800480001 801 4101608958309017 802 4133051964564641 803 4153947944044751 804 4176314491702319 805 4217997970039517 806 4241536872645617 807 4245311204632961 808 4252394110807331 809 4256174879971379 810 4268004226095329 811 4271320366299251 812 4298387185941857 813 4302195163540721 814 4309341182063891 815 4414091580391319 816 4445649779125589 817 4473447371286011 818 4495474507163921 819 4538758520915009 820 4542213446994131 821 4553577690684749 822 4556050684024139 823 4595740435711979 824 4624159563179801 825 4625158847308397 826 4639163944957541 827 4642669631283767 828 4655706213931739 829 4664243314592441 830 4665750944271299 831 4678327160939249 832 4685883727379219 833 4689412907967341 834 4696981403828111 835 4697991151467587 836 4753750405220207 837 4773562057111607 838 4802772088038959 839 4814053485599051 840 4831008684424649 841 4853677479947297 842 4854193502288759 843 4857806682792881 844 4861938226884929 845 4905460959531497 846 4934098229338907 847 4934619935948249 848 4963370467014539 849 4965989675176529 850 4974901875135431 851 5043406785923771 852 5063549409687959 853 5067265732784081 854 5070983873798627 855 5076830340827909 856 5095462628849039 857 5113606164589187 858 5117881481740691 859 5118950683237607 860 5125904122974461 861 5186611000689299 862 5226624527734007 863 5251601227312259 864 5259762973928429 865 5293587907830041 866 5336347434711749 867 5364981328751981 868 5392610340570881 869 5404797095548157 870 5434231461936731 871 5453727720857261 872 5457632559882047 873 5470475867848601 874 5474388696220907 875 5501269793129291 876 5528238743161259 877 5564899486740329 878 5567726237902919 879 5639847052534001 880 5674135410459881 881 5732744070453317 882 5738511643828937 883 5776674675970589 884 5853507584933861 885 5854676928709337 886 5857600969451447 887 5883961159479437 888 5931608573029859 889 5959373406613901 890 6005047490961947 891 6080289278904359 892 6088688065770227 893 6099497865891431 894 6125373050559209 895 6140450349074159 896 6226558992207611 897 6230824477290197 898 6255847158085979 899 6293813444111591 900 6421683921933617 901 6450332803465949 902 6454699871365871 903 6459693219169919 904 6478441208598059 905 6512278937514407 906 6548754183394571 907 6561363362674931 908 6582203876058929 909 6618304985125751 910 6632273974994387 911 6696017143674587 912 6699854667402359 913 6751161837566999 914 6755663636195921 915 6784651563887231 916 6802084059166817 917 6842875951262051 918 6894909786034691 919 6916450357405889 920 6953762386146311 921 6995157849011249 922 7044651966905099 923 7067165994671327 924 7104352403347919 925 7137664584686819 926 7190509808853197 927 7197217616880017 928 7220727795196187 929 7274657481045947 930 7283446337522321 931 7285475539938779 932 7370361050608529 933 7378544572723241 934 7407234600764237 935 7446976289373041 936 7476531536375819 937 7513758057600647 938 7549029710694809 939 7551800773601057 940 7568471227507499 941 7605972126352781 942 7628270998742477 943 7649215734634937 944 7663899838090679 945 7727044577723099 946 7731970320740021 947 7795487897022041 948 7821701250609527 949 7825248096285437 950 7835895066430367 951 7845130248666101 952 7860775544075537 953 7875016577669177 954 7914982953174569 955 7924995630908117 956 8000360005400027 957 8061718036405697 958 8076925253517119 959 8087074015333067 960 8108849981714327 961 8109576519689429 962 8132848655233301 963 8145958775772329 964 8193418168924799 965 8227849551880841 966 8229316852868957 967 8231518131421031 968 8248407643123649 969 8249877387152981 970 8257228726217561 971 8291838521304827 972 8292575948703929 973 8307333679681889 974 8370249379348319 975 8388071141929487 976 8485794300102209 977 8569943290546721 978 8592577274479661 979 8668311652833461 980 8685032716647377 981 8788876849741409 982 8792710341739199 983 8875014470969921 984 8884276741991897 985 8933009406671771 986 8956277938772711 987 9086544948517217 988 9132081179516261 989 9137587197813047 990 9150180692206679 991 9288678228159329 992 9350057253941711 993 9372443760819719 994 9383650401600467 995 9403684472646017 996 9443838119552117 997 9525296808466739 998 9560929745512907 999 9663460893638999 1000 9818627962690637