1 4
2 16
3 36
4 81
5 196
6 441
7 961
8 2116
9 4624
10 10000
11 21609
12 46656
13 100489
14 216225
15 465124
16 1000000
17 2149156
18 4618201
19 9922500
20 21316689
21 45792289
22 98366724
23 211295296
24 453860416
25 974875729
26 2093977600
27 4497714225
28 9660727521
29 20750402500
30 44569965456
31 95732072836
32 205623250849
33 441658601476
34 948638988361
35 2037582098721
36 4376522576196
37 9400331472016
38 20190967086096
39 43368164873401
40 93150448496704
41 200077771663225
42 429746872133569
43 923052920549796
44 1982624519395584
45 4258477354140100
46 9146779491607209
47 19646358980320900
48 42198395700195361
49 90637893713115841
50 194681044915562500
51 418155229246189824
52 898155214555302144
53 1929146720549931169
54 4143612382697558016
55 8900061043908346081
56 19116432537995838529
57 41060167020443392900
58 88193093157832128400
59 189429859762346018916
60 406876213136018480625
61 873929025873595847236
62 1877111311988663160921
63 4031845576990123047169
64 8659997227014347936836
65 18600799693237243547536
66 39952639724628299291536
67 85814236338662674374921
68 184320315481956041457216
69 395901427885081451522281
70 850356295189373512849761
71 1826479466444009284637284
72 3923093484711526349454400
73 8426408712794324326879204
74 18099075148669309033021561
75 38874986058981095341044804
76 83499545069131054937735025
77 179348592335787494584601569
78 385222668533067251028644100
79 827419398273826863565143616
80 1777213327675827368582779456
81 3817274792756663406337680625
82 8199120846382313635077750784
83 17610883759571714952742738449
84 37826400245093367825247597089
85 81247288610619642189793972036
86 174510972860378870753434772496
87 374831950326712663114731614404
88 805101184658091717791788809025
89 1729276058171898363715449472900
90 3714310377814798051511080195561
91 7977963678816691756811466230625
92 17135860492618193932567405627716
93 36806098228066386795817183722256
94 79055782892119482975957039448464
95 169803839840870474767370474469721
96 364721503853175863080429164367936
97 783384966427036347714648518621401
98 1682631813974258625033610103925121
99 3614123250681507295499396154458916
100 7762771845057061057360846701782016
101 16673650160394334513863563832312196
102 35813317101189964276511026990428489
103 76923389267035694878104957269104900
104 165223673629809958701966846793485889
105 354883769265071313844090432175587201
106 762254505791726927752037682207467524
107 1637245717951679516525070266778240000
108 3516638498800204689365523579780424704
109 7553384440495290655285897908002812225
110 16223907156047379558043096323633463296
111 34847314535838165568973784227383849921
112 74848513288428215356457439396540330625
113 160767049516151926076060749779265693444
114 345311390628846522392555426920815890704
115 741694002949578589951851944603178104484
116 1593083833723423560887353772548039022481
117 3421783230251427263292549327136739332036
118 7349644900647852975178762634024783508729
119 15786295194874131062885199102334922332225
120 33907368226421264276878193977487887788100
121 72829603516817379378329928913362062749456
122 156430635164534038995708074109300288490000
123 335997210424590062030325604332098898820521
124 721688084270475519401653733979892422129216
125 1550113140284189682460331627407815869473609
126 3329486519249730783297362788772639241166881
127 7151400884088585667624659919157031704382436
128 15360487062872236916687015876353458998986816
129 32992775350299139035244395344756264100741796
130 70865150360132198536258763999525243067561241
131 152211188123602713523457546300539801874324676
132 326934264194166249631253142220810997538216081
133 702221790801503875214476348380785168158385569
134 1508301507313439088000512504417465298548516100
135 3239679353110613088060824341270829333529346624
136 6958504158538995139276481045916896534796913216
137 14946164372073660403398869905600890785626324369
138 32102852042262263770012990009301366686273638400
139 68953684944948579716087699884446248621171157489
140 148105553401546767659513266499400946898009501025
141 318115775333706190861702706638941740058678766276
142 683280567081748305896818478901563014427487278736
143 1467617671150707455279739414748971645901867562500
144 3152294580647910257935082385622510551231734792929
145 6770810490031073474391384539832861126332776385284
146 14543017322477601445541295827707822343690528782729
147 31236932883187658652259157701308494755219605917601
148 67093778018173935017733149150680284450273452747076
149 144110661107026853767792782737009348648176043887504
150 309535150026562382455518271503995104252731951690000
151 664850250258790025008837034147134061840884883205625
152 1428031211418941643687666430266577847175880738086976
153 3067266861963084076160858873203601995226514534765625
154 6588179535059757388545028919041092647392162679342401
155 14150744470404867184554413317246519609185499071296676
156 30394370402487466037805330353202712943447542086607104
157 65284038878356957795459186382564451749440181239701316
158 140223524153736757055624261103575649309954093832285161
159 301185972312938138684347965243936923860931901903073156
160 646917059498768610591055675331509939279125501634804321
161 1389512528278381645015375869118175953424296012846501441
162 2984532619588857004881835188242378931065480957140549636
163 6410474735644388905503642606525344217463937550010972416
164 13769052503100484560282688859038597990403361687608865024
165 29574534593978119376171809270459231489002993720812550625
166 63523114335823477402240829609904441260150486951864438784
167 136441236026880200714867137031614491758820801402296760481
168 293061999292505274895520605553763161430992300786287889089
169 629467585682089153727495709273619811444528605067353236100
170 1352032820293979904233404057481236840831338864230726241424
171 2904029990950663486583916081682596395580261203102546422500
172 6237563217220712448778219906065769884352084753223425125681
173 13397656019416019326179456127127755726774567332779636734276
174 28776812444808107710319812021257804871918492445286487625625
175 61809687700860858811456944182042079186343824421395534127489
176 132760968609893093558276024352363993843910109481648469738564
177 285157156456422918891509724738700419256330477337693218631824
178 612488781377069964819518717626927941274832861815002470666896
179 1315564062899808896160814191458828777962696999543898647751241
180 2825698782110371744691361351454515546267800498012211448471104
181 6069315689287059501832508452003688965111472999833221703309225
182 13036277316407611887376045346378272761584509712173172997120225
183 28000607477092102635732423601850020630549102219159879350256996
184 60142477799194385912317022746624697432946886293609130113640000
185 129179970069786203071157915296724177695721630818389125508416356
186 277465533145267077531524384391854613824730382003354766310200761
187 595967951084033869586157237731973129595803697955397001927680324
188 1280078987444354227720363921812473164127761291188690943093780401
189 2749480422757689044424202781668371686963440143891817213353003361
190 5905606348730431369451087863025434257580790667015772761392705796
191 12684646181690163686019857348174860537588231687197528723175237696
192 27245339301908715469346235855894408131485393681140949961878398016
193 58520238014019474210837038415270013968780812481333500988433577521
194 125695562799527068835549367475234351015830795730792489284693016576
195 269981378129474732726569680161669754723140919090651224129496267729
196 579892741742548344608505453527409888866384592508384284829975704225
197 1245551060801024878897194181325985827717789460095210606650015602244
198 2675317922415596300840774768542478406201254902593481654958250740496
199 5746312785760194403243668584721864414673575023157997822683127951684
200 12342499691392411883822412303132813597353523129980481949268861380225
201 26510443185328396991150524241119030421489132258821144967534324234884
202 56941755353873415162039017432106536083627314329737179754076432778025
203 122305141415922621028162478217477431119276311606697178816499456097761
204 262699095308997848343391037322809563891924486334260943763830636654916
205 564251133494716505561755011189871006450766398474458147462911622250000
206 1211954465528634823276699564052967630185870866976080103624291023956624
207 2603155827827065682743600623755519301995211748294928007403384697238169
208 5591315892379051834858754763051325708070265453354283029964236673966144
209 12009582013561818023622655574615332146331084573779359187588424460409241
210 25795369626146987376083765724473503163567235583677663137555513920961281