1 8
2 64
3 216
4 729
5 3321
6 15129
7 61254
8 248004
9 1050282
10 4447881
11 18510693
12 77035729
13 322765398
14 1352327076
15 5651244450
16 23616005625
17 98788590675
18 413244551281
19 1727977178912
20 7225516033024
21 30217971381472
22 126375166872241
23 528485174423815
24 2210059036900225
25 9242399937462790
26 38651436535298596
27 161637723120243326
28 675958150006561081
29 2826821349090009029
30 11821617861392004961
31 49437317982209062750
32 206743986984727562500
33 864591760806545586750
34 3615674263405702322049
35 15120544064540200302351
36 63233255031206333713249
37 264437895088172555397874
38 1105864316555479928973124
39 4624661871348636301512070
40 19340073736100955695143225
41 80879092735553435635349455
42 338231783962424190599498089
43 1414466153249837021708692230
44 5915217296407780850960276100
45 24737103565740324676018636110
46 103449165459022910063578746961
47 432618548032198266251792430223
48 1809186253664101584435723078289
49 7565914397725066804146911585612
50 31640225298954411523018930769296
51 132317629336525898204364697404156
52 553344828230942779805010156107241
53 2314056716984028827844100526475123
54 9677254066941436628897188807045569
55 40469728156365325642647080163892128
56 169242109974668272571817909434459136
57 707760913989135687943129507585989792
58 2959816037779923555928351414674509649
59 12377782955127133189577019332048797293
60 51763186944264961171025456788400251801
61 216470714694454612507294299988703985390
62 905268262767188772173735351103698672100
63 3785780578818622936283426467633315676670
64 15831919863345652726894423122430686974409
65 66208191769436222565260646534762227803809
66 276878906362282565001573851667275560673209
67 1157891897355206095776788723534165477737124
68 4842238304013598696208201727105478888434064
69 20249966207047418014068099482432159606118508
70 84684211234848552045106553598694335752808001
71 354144572842427352886018298254778629155776323
72 1481012536397507247648589771434827827189568329
73 6193510507197612356217029047226747377112387620
74 25900909992345551635137750380869402067042323600
75 108316137940182280761402904494671373890968292540
76 452971951245876911326063403435735613648519795481
77 1894303032931344583433069899630973132929876394057
78 7921867945031073986032075082160179913584573726329
79 33128802861809762202014015061581707963771362019144
80 138542776359338771297057242754794969179010523665984
81 579378040354133782973576697426401529162383417898504
82 2422926134914064187770392595913547074304519527462249
83 10132539803651051698006723070058692672739177938414721
84 42373707309164136880278545896437646423717997304552409
85 177204442905393535469492350408673798800807939336341400
86 741058939127087229202152439803188611816597021766440000
87 3099066492104578312433125236258057614505827045461707400
88 12960120464640006928971862127785728515697031861356667729
89 54198489411537518819179130976711631915205428870994824345
90 226655011618685503991324551295875407673474568727868360225
91 947858415421639527719764151315009693250750765369562389510
92 3963890183893706095387613576832286900685571712732306408356
93 16576764139377778406197391158791136959857608472289169591002
94 69323088325983180196947602855527423923263155422078859559809
95 289905227259416793092385153051720139573697794244526410911021
96 1212367233224272574129907842627451761258271477138949359430249
97 5070051071830523909457123125907272967432843164844321193200422
98 21202666293286951419071602439845204673479960327270030734630916
99 88668349011754057011329064150548257206854221092480975718204290
100 370806011268472655553539624372566604970408595895201378649828225
101 1550689727792357727808341448006006823531966148379216745783031915
102 6484896573426149509784989345309876558234320783684996776383843641
103 27119470010228483111381730333931468144866855410321244509126076168
104 113412086886547724227439875966426042446677591574778247974635123264
105 474282920982993230511444405054252971510666542880881953407687944440
106 1983424300808292163162266748023097793280276824678005581213151988025
107 8294568037329614158932474982854977481163193155951758456736043082975
108 34687413529143755568377806022108757537272885389160150523927286686025
109 145060797853096344269285468815627121141762598999325242454518826662870
110 606636036904199518486606939199969449188362564112725057979958925853636
111 2536917531940750662647308106561048285407623652434382117148739381181038
112 10609245366814105824806420373450748025145449710982280476749812040994529
113 44367262962292974443386567475520067144177172425445409146261294795450229
114 185541379684045252935706285657085057581514560693722288898505583436715929
115 775923536331659880361404039179180112250914346266228111476519398509057254
116 3244868262048391799937929761422051320703307481361909761356457300227099204
117 13569855204841181827177425261098279856620347238675452561956131245571820454
118 56748365545081459228286268133634671566110018564528004318032102020810682329
119 237318449123118626940384510776626027254039335441649662943912007677274203175
120 992452306832714785162646606068149489494523145677332913930951859916912625625
121 4150379310908896308362685054350579371472300012549053792765740119185555955050
122 17356651101345181391673004206718290510580711035375456935841467533560729552004
123 72584531409456907089892052653566481424034912720242492672034120741838700561342
124 303544397428263913442878516950667089122719480058240729231089787288904144702241
125 1269405470021167379469733133988568622355398850440515775089554229839442749944783
126 5308581746103476524231919086970951811154066524487376936120144202171536848408129
127 22200188057006809562954530844889943594868775895994861633083156205420366505673222
128 92839928504109547396580308745751847413831536677764117934141519417170552028092196
129 388251320327341522625043847553124496201147386053870259261567141642717696039406638
130 1623645021756468828333801172083892046853343486817487672371544620856426020155015689
131 6789991478849107288563668221647180804533198556498284284774433721278241718443949551
132 28395359616825556459963430184252779872711112331863773295706655554503179659449323609
133 118747784924394864300083587823761613902800487631697405910733815632327534995073770140
134 496596507835555906371734113439446364763756244490700533277887884464219604931892864400
135 2076738456649792933327056611145666082172520577633585592047347454815778169697834856300
136 8684802549510332775379876968968233070676874867470603344784639380829718259309881108225
137 36319352146855568128474830375281800946523236933344841816487384612257167626892537418155
138 151885472680282812355952141867273383293526987237147189177210124185778028912876074858809
139 635176440318476484776903520863886081907518869055655245766190436100697715481735867948080
140 2656271881807333183335091394891213965651931961052685221183504390785477646554911749689600
141 11108378494867526405761316958639425842057834822556272082542748522644742288119916578605360
142 46454609420958962321603455708966135178347962873908481644318704410263535922145193848837401
143 194270544296896042508840048399085252586523198349220776577851493064436042071132919241735861
144 812428408113675605951202332344088969881810665108829650652220963954371862761152723343165921
145 3397529567330639503992045922070044339663515582995575994216490337412104239904180504389918758
146 14208276133139337579410545972242630254700283696073375426093562880713216001839674769960821284
147 59418205691774314215683027478672324336579926730868608213036191428658841625799400273407421462
148 248483569332905954938150609964743812931689565687380419086084488728162270207791154262598832241
149 1039144206890258796388874921365568371307500633070337663134154236946173645319431956343516325801
150 4345642191202166826277967267949143899834561558024406270074835958300621477794531772006151388961
151 18173229402366020146562593383196294334752293634559142583221074245362139431012465034090235339412
152 75999415593775988616139465879363346913556303380384854375949910732890102197734505348451971285904
153 317825249586267807784842489632708020669470210916933307265009077018485003080780441453677601496956
154 1329127184536481199608946831027035714787314084897527933513455227671304724187428806345380010203209
155 5558334572138416617604490347861436901827420982714100176525247041802503406786865505450113351513331
156 23244640223503879862242065732839827785065749287643195017696380505371579920222779048784166825202529
157 97207768281617454866963806448194054923830228662653856397763940915362729339973987369419882135434700
158 406517378777835282712492801177756285404569697998330153985181349825414665364841153171455128377210000
159 1700032643169454705854692945426377050568578488949438342171232228359783562856894939906051225581679700
160 7109440183174036651264300776435059100000543213136385265565831001885989756458810473087952809327449329
161 29731275997087766028199403249988872851249760347020493607108654033668317338491719549148043141766272913
162 124334511528355646058207220830964250137814227415442203987585192360518254520086707748271593750222208561
163 519959881927336313609763985797410708162206588567006960596947062027731473562076812051480366320467209392
164 2174442763240613134469063760770617691055249460607372531241130350674112422338059579716665403931557972224
165 9093396423361433205427811808048917940446535157319136071996227997496560940877191280101286076231415261616
166 38028068574759009642570547007168882255695387905485702779350115499140127338983263247558902553397430039569
167 159031227959156858641240936075953824412445788714655543517355236569622468009141838341634143048041455088993
168 665059583988025011002106479502935238207647970396783507282650515710253339388518829661517773637081963519921
169 2781241495336497893007096307080525927870813929402084760230635688882502471608848142493858855998725400696584
170 11630994337374859724389250771749085286033425530453420791313804122902696735639368367695760056548823027663936
171 48640159260847911779561992914573931611289987191273365719870623872553480318003740867942151110437890145696472
172 203410389885430008949630126122964284715569818834460847158626253813150324635881448836843211281865235385005769
173 850650724465193087853693246634681986693134533348673982387603248880002299815638983165568133976896019323339545
174 3557373128485354448584841119747118307237125669024043177885154411208896889294808105783306806577205412675461225
175 14876732848521180873243427599500190920738393978496336516880786293257780409400054647136659246728864971366857670
176 62213653798104884853704858271113199953693850240752046282315385768236512987580434592938943631150365789927968644
177 260173974912455365839478019564205872497211830948369360701016320057354001903217485753758578123474407665995042250
178 1088032820599405167338373508928436499358800947488141359838145129188297552878123269367785924322241878307693765625
179 4550091603511971150339267197006838669512270175379328770835514332729093850817167383456474301152547413675701495125
180 19028225259734834402855964277391585302630362802246433061184959333577398929292716216612091321152595091829677485121
181 79574959821851903594424750797644743383831177497142210762867568424273956123506040700113329654199693286050643933654
182 332777972943630477630215700270963720183872560367451662135036776414179434648214441112344997301611520192930232948196
183 1391658626336638979712431587604108038795334159262085279222549723588283686799695324144099913876969978961603248065858
184 5819837518468334492885517299889751131876972155868255577537940083267347271114056743465105693192935876070710367334409
185 24338230727266346473624285086892148846263862230293486954942822965185493345162429264370821827994573665971667268429443
186 101781101801197081407670226059854238478843551959117888250189773606385341715069573646542586151419621048794257026645761
187 425642800413586337611419672026419351628783253585947297572830061060252654105666973853317324830751202291469022879915184
188 1780014072728276085379724629078639496142932389679626303419791272573839137588582371659651730900972582823709636126832896
189 7443917989525493597722647962281123097728285869840696867707980960573689207461612106892730349078592914634689899071781712
190 31130043230416664138658896806176712535459638739268240300625864220496895307254192463722851147211921903994951025193164289
191 130184076838463874066978510557909333743379136974029621015431760403748703563417402038356137230904300693222191628469532887
192 544422432594746666808850291075532924411029029863000061032198868737268218464071835928704029656403569167128281559586162321
193 2276743763987033877163720778053864318852338564977042077577536232135393234158019046021124409633449835473386493805271136550
194 9521213411704418301396754892733080866078485148549830730230677043049833402941372087610952936581488582891865008011748102500
195 39817174978209960415941890057910654858753200228458678837136762872508186180337341067443256035431221678164392925824317414750
196 166513169560557226088000594346321835982228926300464566165379702469103478635855681928290705399510381437688727064347589286025
197 696348639808734446466547512550464917921604290990134078937831441472176873697550396326650562046127600756294816439818749576485
198 2912090553817285051538248754490270852809960698726784983306369188079844433499303186958914456064436602724684051201521308013649
199 12178197685517317426531541936165226493179124303081670382442044104669198558845018464136024984467464124193659498704215863396942
200 50928532656077820311197868986600711907604394790739740387151822613075965241837470877526687311172550671330107647014849604540036
201 212980237756011313619784769128077803270787377849906674613072682197934722066725544871343527851336664319292709560727145531696174
202 890671285994605757363805403562746698497577886568041990831250820126230965148075707908548217127855385600646255189979788639113841
203 3724736849078356522763808514392463885353490232028168302116484290807077781921540036515306304456742062592131934384107435987354815
204 15576638444552020534799254692004524436640730428926324989248320410517056351251795548864329241665952452283057949021073104326270225
205 65140619341291832904597021878847814933418863138980995750063889909754242328727920631679435579809369467282079255326143399823263810
206 272414378960640995630423533693003320284962834903363628593728198582961881833116146627476108624887928529357698347135173074731397316
207 1139221496739303794891491901958856571636629275567700829481506464265890703897268205352297037402231218316574808684770965347615035542
208 4764159746576564342291794119649581791898060112169786123481939592486885533997006601371610297525175838355076781821965505267135405129
209 19923446104084920168428244846864180418943908220696864454332726794006500107701380898539246647105773860448058299472544515032271900655
210 83318722666176941221113281605147446896037070227877218883646779808532294384325312981440482130948944806136520667299657462215103475225