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