1 729
2 4040
3 1774344
4 340593196
5 47260154104
6 6001447087200
7 933667586918234
8 152822604107404316
9 23700054790070627876
10 3547415716186113564021
11 537242807813691258204946
12 82687243581225013103289774
13 12721865205262050047656447194
14 1945468147777263602679205731148
15 297089396181339995023408197198598
16 45454879940486635925462012749977078
17 6961615268170267961114821932126319812
18 1065712647191498298724933545194224825947
19 163063870212138093965423296626595240310851
20 24951467512305289268867571765701602374048936
21 3818728503712948950930308320475545223479169606
22 584460254637501521152888335096151779977533585075
23 89446466025072680828490881500953421947098511416236
24 13688608832563719988078879711245407641336857647370320
25 2094897715466721183884463326942381456814285562705921416
26 320606769315804198644039289805727317809217309203097825604
27 49066084601565807815473271356060952855289359335489903672314
28 7509092665462353146946013309409953359579201155477317925622874
29 1149193824957793090446378581577724307505056033294126532169293376
30 175873348215857742764911673734602741944590904087467309961899667215
31 26915788226940434284924465257743151517652656647848113721897376816080
32 4119209775651179518089809720031150787873453859209824941566526922675264
33 630406278110364708068233048340348220283982458841908199495973380503388946
34 96477757651314563063670667025472987608517300705627480916598222791151090880
35 14765017119649533942250991730140025618980170041123752405231482218092375654211
36 2259647577604063821275280934392449226001189088420617159695155286488373211152442
37 345817873257525963120663041622673372899012445759370358135554522563868935610195711
38 52924181798068694839434036667020548902043155124324309268430818500538440459719330316
39 8099549777331939557546885584102213748580370737005030548079980855526962887678038529664
40 1239560162852758006369105584130120998093484010155637102080869474738062412544719694232154
41 189703061558386589502083814141556109806862705415145434679252986435732767247795006090177474
42 29032274861570844556414832785254521165016085025064230174143720796590788510872490538885839400
43 4443117454070719316856367713577535713902074773482211636130653434786389998243429802793142192791
44 679977468148026728807030796629444265386574388887892177190663150150859159050519397749807398245046
45 104064176150180139765520452337658286172692735975069446819175121048198350671510045140351531018933712
46 15926046460759081088911979120615150843259990371167347249823127796901635004814847862195361437934631756
47 2437332088381340156988137988888463887856629232847028255676710296999003060999357881754548705888142478248
48 373010823795247065159143328167298046242193240500061704783687404903380791599564724489914317217445046813217
49 57085809256800277235293368801070433182976586087634450027568575059600496228938783388222268508170336318048180
50 8736447873739935963413570262912901479633188830695343156094933459931276557807044758778261751471588116880328324
51 1337031434586368942162520881221467256454673089414602975541197334132665785636809854775004057756733521900493897788
52 204620125123035896467200591494687829074502167900315077778320616776092731781069763482758315166867310183491957924834
53 31315191642694312816080664423714226090333765418084721518538748648517621610704571268166555147819533111826103728839978
54 4792496471392365730129181333358570427945792932754265435051854840500537421130287410306985487899079972066193091803910572
55 733446650757286665505218308900115657186657272203529627810450156713214878977296842325815547968178454321456997224499679332
56 112247133141444077337671560863355363417641405817325862038692832001394674516760835776150819269002307911139864495411999677765
57 17178371304141288230298381779220894279829615428239847340124161280750218530787018891171787912261408395086943178438892897418984
58 2628988664608005879413702192104183596617232355890663788963015419385929822684098268098745447794094114430640280770894264306264122
59 402342065861162155746957106272012679280666894811500730671658217472174560323706334538484209434376032843314961580212562325891123069
60 61574680842313898680048337705811832606617812379654814953305958384952479818196784989719494329544074350121663176820136102534654682999
61 9423427581992379443546955021264435041730145324736487169092162550366527487272786790058748538562691910906253890244320357599317367855790
62 1442167237869818273112099019028134268370260215739387650759701079481443827303248975849361452241703417887782034194553663300304036604539583
63 220710174072950038992075578851261824362837450018313963873913819513403717416492580008887368845579533480631750540271562847381693569941068364
64 33777622775054864524367042286464271591672926551435757063104358084572524763655097850400446580199362013333670991501542770939630816591117155136
65 5169348468533772591335526888688539254937410889278012955693241842717186102085408455964478264746638570326540806780926542425961276289725654656208
66 791120315573749749472399298992703524272935017459631675737249196074535606578294223169915847343651837473222049930095172258622391359077181010142100
67 121073546796710125326828671312791959169710218134829021172915819607046675498538640942579400531997865079450630498941799837540336375937341197780974618
68 18529171158124210485231561094330084072327648762434320832241906337847394653225022906450962000268548861123315561746328872391708314001751375998570849392
69 2835715917231132806160967716439318439324203516040398433428602422785702291208437666383472574583260653671650264667322161822350138191426040354065711436481
70 433979733611140361468069331496308992767253368192561191366310747129409672926872795818316219671009471749423090841164067123530548174574779318585675114329397
71 66416529258366352414015384639833042585433505838755522736909212488667860085399022629203963430758257192558626303080559266894318771658667842694211508957856144