1 9
2 27
3 243
4 2187
5 177147
6 1594323
7 129140163
8 1162261467
9 94143178827
10 68630377364883
11 617673396283947
12 450283905890997363
13 36472996377170786403
14 328256967394537077627
15 26588814358957503287787
16 19383245667680019896796723
17 14130386091738734504764811067
18 127173474825648610542883299603
19 92709463147897837085761925410587
20 7509466514979724803946715958257547
21 67585198634817523235520443624317923
22 49269609804781974438694403402127765867
23 3990838394187339929534246675572349035227
24 2909321189362570808630465826492242446680483
25 19088056323407827075424486287615602692670648963
26 1546132562196033993109383389296863818106322566003
27 13915193059764305937984450503671774362956903094027
28 1127130637840908780976740490797413723399509150616187
29 10144175740568179028790664417176723510595582355545683
30 821678234986022501332043817791314604358242170799200323
31 3930061525912861057173624287137506221892737197425280369698987
32 318334983598941745631063567258138003973311712991447709945617947
33 232066203043628532565045340531182604896544238770765380550355483363
34 2088595827392656793085408064780643444068898148936888424953199350267
35 123329495011708990974900260817232214728824366796574324605061468433916083
36 1109965455105380918774102347355089932559419301169168921445553215905244747
37 809164816771822689786320611221860560835816670552324143733808294394923420563
38 589881151426658740854227725580736348849310352832644300781946246613899173590427
39 47780373265559358009192445772039644256794138579444188363337645975725833060824587
40 34831892110592771988701292967816900663202927024414813316873143916304132301341123923
41 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867
42 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803
43 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347
44 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123
45 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470334963
46 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233014667
47 47052721287394587764057094854672253553918218437190874778408030747195017485692977810906266281547645147
48 25005745253694267115918266546661877100947851924479155683111942268320067287614161820805837058931962084566827
49 2025465365549235636389379590279612045176776005882811610332067323733925450296747107485272801773488928849912987
50 18229188289943120727504416312516508406590984052945304492988605913605329052670723967367455215961400359649216883
51 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567523
52 1076415339332851335838408278837787304900791017342367285006484190592481075231153579549080863047304729836926607724267
53 9687738053995662022545674509540085744107119156081305565058357715332329677080382215941727767425742568532339469518403
54 572051244350389846769299534113832523103781279047445012311130964732658735101919489469143082938722672929266113335592178747
55 417025357131434198294819360368983909342656552425587413974814473290108217889299307823005307462328828565434996621646698306563
56 304011485348815530556923313708989269910796626718253224787639751028488890841299195402970869140037716024202112537180443065484427
57 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147283
58 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547
59 1454077510067338869372316944847370699315973030897976908309312512336980481738317971337352174999857054574561953999845406588476984323763
60 117780278315454448419157672532637026644593815502736129573054313499295419020803755678325526174988421420539518273987477933666635730224803
61 1060022504839090035772419052793733239801344339524625166157488821493658771187233801104929735574895792784855664465887301402999721572023227
62 62593268888243427522325572648417154077029581904589591436433557420379056779834968721444995955962021668152942131046179260545730559106399531123
63 299381664701132778293030021884627147018656102332612973563127175701392996827190480510641050862491714816103809471587812971633152346558576658975844187
64 24249914840791755041735431772654798908511144288941650858613301231812832743002428921361925119861828900104408567198612850702285340071244709377043379147
65 218249233567125795375618885953893190176600298600474857727519711086315494687021860292257326078756460100939677104787515656320568060641202384393390412323
66 17678187918937189425425129762265348404304624186638463475929096597991555069648770683672843412379273268176113845487788768161966012911937393135864623398163
67 84554224792451089968936207473892531191988484041341985013001115226199070159922911068116016183264280284215039063438883556666870418811396281309653281910088285947
68 61640029873696844587354495248467655238959604866138307074477812999899122146583802168656575797599660327192763477246946112810148535313507889074737242512454360455363
69 3639782124011924976038695589926766574205325707740600894440840379831043263633626934257002144272462342660405490567954921015326460861727327341974159433117917530528729787
70 32758039116107324784348260309340899167847931369665408049967563418479389372702642408313019298452161083943649415111594289137938147755545946077767434898061257774758568083
71 2653401168404693307532209085056612832595682440942898052047372636896830539188914035073354563174625047799435602624039137420172989968199221632299162226742961879755444014723
72 1934329451767021421190980423006270754962252499447372679942534652297789463068718331568475476554301659845788554312924531179306109686817232569946089263295619210341718686733067
73 12691135533043427544434022555344142423307338648874212153102969853725796667193860973420767601672773190248218704847097849067427385655207862891416291656482557639052016303655652587
74 9251837803588658679892402442845879826591049875029300659612065023366105770384324649623739581619451655690951435833534331970154564142646532047842476617575784518868919885364970735923
75 6744589758816132177641561380834646393584875358896360180857195402033891106610172669575706155000580256998703596722646528006242677259989321862877165454212746914255442596431063666487867
76 546311770464106706388966471847606357880374904070605174649432827564745179635423986235632198555047000816894991334534368768505656858059135070893050401791232500054690850310916156985517227
77 398261280668333788957556557976905034894793305067471172319436531294699235954224085965775872746629263595516448682875554832240623849525109466681033742905808492539869629876657878442442058483
78 2612992262464937989350528576886473933944738874547678361587823081824521687095664228021455501090634598450183419808346515254330733076734243210894262387205009519554084641620752340460862345706963
79 211652373259659977137392814727804388649523848838361947288613669627786256654748802469737895588341402474464857004476067735600789379215473700082435253363605771083880855971280939577329850002264003
80 1388651220956629109998434257429124593929525972228492736160594286427905629911806893003950332955107941634963926806367480413276779117032722946240857697318617464081342296027574244566861145864854123683
81 81998465946267992316297544466932378146944579134120267577546932019281399540662285224990263210666168845602984913989193350923580530081665257252576406168967042636539181238132231567428583802173771149357467
82 737986193516411930846677900202391403322501212207082408197922388173532595865960567024912368895995519610426864225902740158312224770734987315273187655520703383728852631143190084106857254219563940344217203
83 43577346740950608104565483329051009974790374079616009121679119099258926253289105522254050470939639437476095905675330903608178560487130265979566457870842014105805019016374231276425814004411031113385681619947
84 392196120668555472941089349961459089773113366716544082095112071893330336279601949700286454238456754937284863151077978132473607044384172393816098120837578126952245171147368081487832326039699280020471134579523
85 285910971967376939774054136121903676444599644336360635847336700410237815147829821331508825139834974349280665237135846058573259535356061675091935530090594454548186729766431331404629765682940775134923457108472267
86 23158788729357532121698385025874197792012571191245211503634272733229263026974215527852214836326632922291733884208003530744434022363840995682446777937338150818403125111080937843775011020318202785928800025786253627
87 16882756983701640916718122683862290190377164398417759186149384822524132746664203119804264615682115400350674001587634573912692402303240085852503701116319511946615878205978003688111983033811969830942095218798178894083
88 110767768570066466054587602928820485939064575618018918020326113820580834950863836669035780143490359141700772124416470439441174851511558203278276783024172317881746776909421682197702720684840334060811086730534851724078563
89 8972189254175383750421595837234459361064230625059532359646415219467047631019970770191898191622719090477762542077734105594735162972436214465540419424957957748421488929663156258013920375472067058925698025173322989650363603
90 80749703287578453753794362535110134249578075625535791236817736975203428679179736931727083724604471814299862878699606950352616466751925930189863774824621619735793400366968406322125283379248603530331282226559906906853272427
91 6540725966293854754057343365343920874215824125668399090182236694991477723013558691469893781692962216958288893174668162978561933806906000345378965760794351198599265429724440912092147953719136885956833860351352459455115066587
92 3476009948253172464350988615421738653314131789169339680885538051422965912596048644553451821236689533542530007677638823201489932664275931729548542942882310795334792219238186602763163200672451825809785743578983102405285806102061867
93 22806101270489064538606836305782027304394018668740037646290015155386079352542675156915197399133920029572539380372988319024975448210314388077567990248250841128191571750421742300729113759611956429138004263621708134881080173835627909387
94 1847294202909614227627153740768344211655915512167943049349491227586272427555956687710130989329847522395375689810212053841023011305035465434283007210108318131383517311784161126359058214528568470760178345353358358925367494080685860660347
95 12120097265289978947461755693181106372674461675333874346782011944193533397194631828066169420993129594436059900844801285250951977172337688714330810305520675260007257082615881150041780945521937736657530123863384192909336128663379931792536667
96 981727878488488294744402211147669616186631395702043822089342967479676205172765178073359723100443497149320851968428904105327110150959352785860795634747174696060587823691886373153384256587276956669259940032934119625656226421733774475195470027
97 715679623418107966868669211926651150200054287466789946303131023292683953570945814815479238140223309421854901084984671092783463300049368180892520017730690353428168523471385166028817123052124901411890496284008973207103389061443921592417497649683
98 380341494748942716020652434655511413913467050585638315853282254149687252969697014771353101796478415782459990487505338590219936519641536275421701730742815812116219308282156404019520600691944309731236497235670012730156232186202819134995947368445183203
99 3423073452740484444185871911899602725221203455270744842679540287347185276727273132942177916168305742042139914387548047311979428676773826478795315576685342309045973774539407636175685406227498787581128475121030114571406089675825372214963526316006648827
100 1326168790943636873463383702999509006710931275809481594345135568419247032683280476801020577006926016883473704238442000000602205815896338796816029291628752316502980283213233056177518129990821225531587921003213821170980172679786117182128182482511664415807616403