1 624
2 3124
3 6220
4 15624
5 37324
6 78124
7 78432
8 223948
9 390624
10 549028
11 1343692
12 1953124
13 3843200
14 8062156
15 9586980
16 9765624
17 26902404
18 48372940
19 48828124
20 76695844
21 188316832
22 244140624
23 290237644
24 613566756
25 1220703124
26 1318217828
27 1741425868
28 4908534052
29 6103515624
30 9227524800
31 10448555212
32 30517578124
33 39268272420
34 62691331276
35 64592673604
36 152587890624
37 314146179364
38 376147987660
39 452148715232
40 762939453124
41 2256887925964
42 2513169434916
43 3165041006628
44 3814697265624
45 13541327555788
46 19073486328124
47 20105355479332
48 22155287046400
49 81247965334732
50 95367431640624
51 155087009324804
52 160842843834660
53 476837158203124
54 487487792008396
55 926510094425920
56 1085609065273632
57 1286742750677284
58 2384185791015624
59 2924926752050380
60 7599263456915428
61 8338590849833284
62 10293942005418276
63 11920928955078124
64 17549560512302284
65 53194844198408000
66 59604644775390624
67 75047317648499560
68 82351536043346212
69 105297363073813708
70 298023223876953124
71 372363909388856004
72 631784178442882252
73 658812288346769700
74 675425858836496044
75 1490116119384765624
76 2606547365721992032
77 3790705070657293516
78 5270498306774157604
79 6078832729528464400
80 7450580596923828124
81 18245831560053944228
82 22744230423943761100
83 37252902984619140624
84 42163986454193260836
85 54709494565756179604
86 127720820920377609600
87 136465382543662566604
88 186264514923095703124
89 337311891633546086692
90 492385451091805616440
91 818792295261975399628
92 894045746442643267204
93 931322574615478515624
94 2698495133068368693540
95 4431469059826250547964
96 4656612873077392578124
97 4912753771571852397772
98 6258320225098502870432
99 21587961064546949548324
100 23283064365386962890624
101 29476522629431114386636
102 39883221538436254931680
103 43808241575689520093028
104 116415321826934814453124
105 172703688516375596386596
106 176859135776586686319820
107 306657691029826640651200
108 358948993845926294385124
109 582076609134674072265624
110 1061154814659520117918924
111 1381629508131004771092772
112 2146603837208786484558404
113 2910383045673370361328124
114 3230540944613336649466120
115 6366928887957120707513548
116 11053036065048038168742180
117 14551915228366851806640624
118 15026226860461505391908832
119 29074868501520029845195084
120 38201573327742724245081292
121 72759576141834259033203124
122 88424288520384305349937444
123 105183588023230537743361828
124 229209439966456345470487756
125 261673816513680268606755760
126 363797880709171295166015624
127 707394308163074442799499556
128 736285116162613764203532800
129 1375256639798738072822926540
130 1818989403545856475830078124
131 2355064348623122417460801844
132 5153995813138296349424729604
133 5659154465304595542395996452
134 8251539838792428436937559244
135 9094947017729282379150390624
136 21195579137608101757147216600
137 36077970691968074445973107232
138 45273235722436764339167971620
139 45474735088646411895751953124
140 49509239032754570621625355468
141 190760212238472915814324949404
142 227373675443232059478759765624
143 252545794843776521121811750628
144 297055434196527423729752132812
145 362185885779494114713343772964
146 1136868377216160297393798828124
147 1716841910146256242328924544640
148 1767820563906435647852682254400
149 1782332605179164542378512796876
150 2897487086235952917706750183716
151 5684341886080801486968994140624
152 10693995631074987254271076781260
153 12374743947345049534968775780804
154 15451577191316306180960320901764
155 23179896689887623341654001469732
156 28421709430404007434844970703124
157 64163973786449923525626460687564
158 86623207631415346744781430465632
159 139064194721846755628642888115880
160 142108547152020037174224853515624
161 185439173519100986733232011757860
162 384983842718699541153758764125388
163 606362453419907427213470013259428
164 710542735760100185871124267578124
165 1251577752496620800657785993042924
166 1483513388152807893865856094062884
167 2309903056312197246922552584752332
168 3552713678800500929355621337890624
169 4244537173939351990494290092816000
170 11264199772469587205920073937386320
171 11868107105222463150926848752503076
172 13859418337873183481535315508513996
173 17763568394002504646778106689453124
174 29711760217575463933460030649712004
175 83156510027239100889211893051083980
176 88817841970012523233890533447265624
177 94944856841779705207414790020024612
178 101377797952226284853280665436476884
179 207982321523028247534220214547984032
180 444089209850062616169452667236328124
181 498939060163434605335271358306503884
182 759558854734237641659318320160196900
183 912400181570036563679525988928291960
184 1455876250661197732739541501835888228
185 2220446049250313080847263336181640624
186 2993634360980607632011628149839023308
187 6076470837873901133274546561281575204
188 8211601634130329073115733900354627644
189 10191133754628384129176790512851217600
190 11102230246251565404236316680908203124
191 17961806165883645792069768899034139852
192 48611766702991209066196372490252601636
193 55511151231257827021181583404541015624
194 71337936282398688904237533589958523204
195 73904414707172961658041605103191648800
196 107770836995301874752418613394204839116
197 277555756156289135105907917022705078124
198 388894133623929672529570979922020813092
199 499365553976790822329662735129709662432
200 646625021971811248514511680365229034700
201 665139732364556654922374445928724839204
202 1387778780781445675529539585113525390624
203 3111153068991437380236567839376166504740
204 3495558877837535756307639145907967637028
205 3879750131830867491087070082191374208204
206 5986257591281009894301370013358523552840
207 6938893903907228377647697925567626953124
208 23278500790985204946522420493148245249228
209 24468912144862750294153474021355773459200
210 24889224551931499041892542715009332037924
211 34694469519536141888238489627838134765624
212 53876318321529089048712330120226711975564
213 139671004745911229679134522958889471495372
214 171282385014039252059074318149490414214404
215 173472347597680709441192448139190673828124
216 199113796415451992335140341720074656303396
217 484886864893761801438410971082040407780080
218 838026028475467378074807137753336828972236
219 867361737988403547205962240695953369140624
220 1198976695098274764413520227046432899500832
221 1592910371323615938681122733760597250427172
222 4336808689942017736029811203479766845703124
223 4363981784043856212945698739738363670020724
224 5028156170852804268448842826520020973833420
225 8392836865687923350894641589325030296505828
226 12743282970588927509448981870084778003417380
227 21684043449710088680149056017398834228515624
228 30168937025116825610693056959120125843000524
229 39275836056394705916511288657645273030186520
230 58749858059815463456262491125275212075540800
231 101946263764711420075591854960678224027339044
232 108420217248550443400745280086994171142578124
233 181013622150700953664158341754720755058003148
234 353482524507552353248601597918807457271678684
235 411249006418708244193837437876926484528785604
236 542101086242752217003726400434970855712890624
237 815570110117691360604734839685425792218712356
238 1086081732904205721984950050528324530348018892
239 2710505431213761085018632002174854278564453124
240 2878743044930957709356862065138485391701499232
241 3181342720567971179237414381269267115445108160
242 6516490397425234331909700303169947182088113356
243 6524560880941530884837878717483406337749698852
244 13552527156068805425093160010874271392822265624
245 20151201314516703965498034455969397741910494628
246 28632084485111740613136729431423404039005973444
247 39098942384551405991458201819019683092528680140
248 52196487047532247078703029739867250701997590820
249 67762635780344027125465800054371356964111328124
250 141058409201616927758486241191785784193373462400
251 234593654307308435948749210914118098555172080844
252 257688760366005665518230564882810636351053761000
253 338813178901720135627329000271856784820556640624
254 417571896380257976629624237918938005615980726564
255 987408864411318494309403688342500489353614236804
256 1407561925843850615692495265484708591331032485068
257 1694065894508600678136645001359283924102783203124
258 2319198843294050989664075083945295727159483849004
259 3340575171042063813036993903351504044927845812516
260 6911862050879229460165825818397503425475299657632
261 8445371555063103694154971592908251547986194910412
262 8470329472543003390683225006796419620513916015624
263 20872789589646458906976675755507661544435354641040
264 26724601368336510504295951226812032359422766500132
265 42351647362715016953416125033982098102569580078124
266 48383034356154606221160780728782523978327097603428
267 50672229330378622164929829557449509287917169462476
268 187855106306818130162790081799568953899918191769364
269 211758236813575084767080625169910490512847900390624
270 213796810946692084034367609814496258875382132001060
271 304033375982271732989578977344697055727503016774860
272 338681240493082243548125465101477667848289683224000
273 1058791184067875423835403125849552452564239501953124
274 1690695956761363171465110736196120585099263725924280
275 1710374487573536672274940878515970071003057056008484
276 1824200255893630397937473864068182334365018100649164
277 2370768683451575704836878255710343674938027782568004
278 5293955920339377119177015629247762262821197509765624
279 10945201535361782387624843184409094006190108603894988
280 13682995900588293378199527028127760568024456448067876
281 15216263610852268543185996625765085265893373533318524
282 16595380784161029933858147789972405724566194477976032
283 26469779601696885595885078146238811314105987548828124
284 65671209212170694325749059106454564037140651623369932
285 109463967204706347025596216225022084544195651584543012
286 116167665489127209537007034529806840071963361345832228
287 132348898008484427979425390731194056570529937744140624
288 136946372497670416888673969631885767393040361799866720
289 394027255273024165954494354638727384222843909740219596
290 661744490042422139897126953655970282852649688720703124
291 813173658423890466759049241708647880503743529420825600
292 875711737637650776204769729800176676353565212676344100
293 1232517352479033751998065726686971906537363256198800484
294 2364163531638144995726966127832364305337063458441317580
295 3308722450212110699485634768279851414263248443603515624
296 5692215608967233267313344691960535163526204705945779204
297 7005693901101206209638157838401413410828521701410752804
298 11092656172311303767982591540182747158836269305789204360
299 14184981189828869974361796766994185832022380750647905484
300 16543612251060553497428173841399257071316242218017578124
301 39845509262770632871193412843723746144683432941620454432
302 56045551208809649677105262707211307286628173611286022436
303 82718061255302767487140869206996285356581211090087890624
304 85109887138973219846170780601965114992134284503887432908
305 99833905550801733911843323861644724429526423752102839244
306 278918564839394430098353889906066223012784030591343181028
307 413590306276513837435704346034981426782906055450439453124
308 448364409670477197416842101657690458293025388890288179492
309 510659322833839319077024683611790689952805707023324597452
310 898505149957215605206589914754802519865737813768925553200
311 1952429953875761010688477229342463561089488214139402267200
312 2067951531382569187178521730174907133914530277252197265624
313 3063955937003035914462148101670744139716834242139947584716
314 3586915277363817579334736813261523666344203111122305435940
315 8086546349614940446859309232793222678791640323920329978804
316 10339757656912845935892608650874535669572651386260986328124
317 13667009677130327074819340605397244927626417498975815870404
318 18383735622018215486772888610024464838301005452839685508300
319 28695322218910540634677894506092189330753624888978443487524
320 51698788284564229679463043254372678347863256931304931640624
321 72778917146534464021733783095139004109124762915282969809240
322 95669067739912289523735384237780714493384922492830711092832
323 110302413732109292920637331660146789029806032717038113049804
324 229562577751284325077423156048737514646028999111827547900196
325 258493941422821148397315216271863391739316284656524658203124
326 655010254318810176195604047856251036982122866237546728283164
327 661814482392655757523823989960880734178836196302228678298828
328 669683474179386026666147689664465001453694457449814977649828
329 1292469707114105741986576081359316958696581423282623291015624
330 1836500622010274600619385248389900117168231992894620383201572
331 3970886894355934545142943939765284405073017177813372069792972
332 4687784319255702186663033827651255010175861202148704843548800
333 5895092288869291585760436430706259332839105796137920554548480
334 6462348535570528709932880406796584793482907116413116455078124
335 14692004976082196804955081987119200937345855943156963065612580
336 23825321366135607270857663638591706430438103066880232418757836
337 32311742677852643549664402033982923967414535582065582275390624
338 32814490234789915306641236793558785071231028415040933904841604
339 53055830599823624271843927876356333995551952165241284990936324
340 117536039808657574439640655896953607498766847545255704524900644
341 142951928196813643625145981831550238582628618401281394512547020
342 161558713389263217748322010169914619837072677910327911376953124
343 229701431643529407146488657554911495498617198905286537333891232
344 477502475398412618446595350887207005959967569487171564918426920
345 807793566946316088741610050849573099185363389551639556884765624
346 857711569180881861750875890989301431495771710407688367075282124
347 940288318469260595517125247175628859990134780362045636199205156
348 1607910021504705850025420602884380468490320392337005761337238628
349 4038967834731580443708050254247865495926816947758197784423828124
350 4297522278585713566019358157984863053639708125384544084265842284
351 5146269415085291170505255345935808588974630262446130202451692748
352 7522306547754084764137001977405030879921078242896365089593641252
353 11255370150532940950177944220190663279432242746359040329360670400
354 20194839173657902218540251271239327479634084738790988922119140624
355 30877616490511747023031532075614851533847781574676781214710156492
356 38677700507271422094174223421863767482757373128460896758392580560
357 60178452382032678113096015819240247039368625943170920716749130020
358 78787591053730586651245609541334642956025699224513282305524692804
359 100974195868289511092701256356196637398170423693954944610595703124
360 185265698943070482138189192453689109203086689448060687288260938956
361 348099304565442798847568010796773907344816358156148070825533225044
362 481427619056261424904768126553921976314949007545367365733993040164
363 504870979341447555463506281780983186990852118469774723052978515624
364 551513137376114106558719266789342500692179894571592976138672849632
365 1111594193658422892829135154722134655218520136688364123729565633740
366 2524354896707237777317531408904915934954260592348873615264892578124
367 3132893741088985189628112097170965166103347223405332637429799025400
368 3851420952450091399238145012431375810519592060362938925871944321316
369 3860591961632798745911034867525397504845259262001150832970709947428
370 6669565161950537356974810928332807931311120820130184742377393802444
371 12621774483536188886587657044524579674771302961744368076324462890624
372 27024143731429591221377244072677782533916814834008055830794969632000
373 28196043669800866706653008874538686494930125010647993736868191228604
374 30811367619600731193905160099451006484156736482903511406975554570532
375 40017390971703224141848865569996847587866724920781108454264362814668
376 63108872417680944432938285222622898373856514808721840381622314453124
377 189169006120007138549640708508744477737417703838056390815564787424004
378 240104345830219344851093193419981085527200349524686650725586176888012
379 246490940956805849551241280795608051873253891863228091255804436564260
380 253764393028207800359877079870848178454371125095831943631813721057440
381 315544362088404722164691426113114491869282574043609201908111572265624
382 1324183042840049969847484959561211344161923926866394735708953511968032
383 1440626074981316069106559160519886513163202097148119904353517061328076
384 1577721810442023610823457130565572459346412870218046009540557861328124
385 1971927527654446796409930246364864414986031134905824730046435492514084
386 2283879537253870203238893718837633606089340125862487492686323489516964
387 8643756449887896414639354963119319078979212582888719426121102367968460
388 9269281299880349788932394716928479409133467488064763149962674583776228
389 15775420221235574371279441970918915319888249079246597840371483940112676
390 20554915835284831829150043469538702454804061132762387434176911405652680
391 51862538699327378487836129778715914473875275497332316556726614207810764
392 64884969099162448522526763018499355863934272416453342049738722086433600
393 126203361769884594970235535767351322559105992633972782722971871520901412
394 184994242517563486462350391225848322093236550194861486907592202650874124
395 311175232195964270927016778672295486843251652983993899340359685246864588
396 454194783694137139657687341129495491047539906915173394348171054605035204
397 1009626894159076759761884286138810580472847941071782261783774972167211300
398 1664948182658071378161153521032634898839128951753753382168329823857867120
399 1867051393175785625562100672033772921059509917903963396042158111481187532
400 3179363485858959977603811387906468437332779348406213760437197382235246432
401 8077015153272614078095074289110484643782783528574258094270199777337690404
402 11202308359054713753372604032202637526357059507423780376252948668887125196
403 14984533643922642403450381689293714089552160565783780439514968414720804084
404 22255544401012719843226679715345279061329455438843496323060381675646725028
405 64616121226180912624760594312883877150262268228594064754161598218701523236
406 67213850154328282520235624193215825158142357044542682257517692013322751180
407 134860802795303781631053435203643426805969445092054023955634715732487236760
408 155788810807089038902586758007416953429306188071904474261422671729527075200
409 403283100925969695121413745159294950948854142267256093545106152079936507084
410 516928969809447300998084754503071017202098145828752518033292785749612185892
411 1090521675649623272318107306051918674005143316503331319829958702106689526404
412 1213747225157734034679480916832790841253725005828486215600712441592385130844
413 2419698605555818170728482470955769705693124853603536561270636912479619042508
414 4135431758475578407984678036024568137616785166630020144266342285996897487140
415 7633651729547362906226751142363430718036003215523319238809710914746826684832
416 10923725026419606312115328251495117571283525052456375940406411974331466177600
417 14518191633334909024370894825734618234158749121621219367623821474877714255052
418 33083454067804627263877424288196545100934281333040161154130738287975179897124
419 53435562106831540343587257996544015026252022508663234671667976403227786793828
420 87109149800009454146225368954407709404952494729727316205742928849266285530316
421 98313525237776456809037954263456058141551725472107383463657707768983195598404
422 264667632542437018111019394305572360807474250664321289233045906303801439176996
423 374048934747820782405110805975808105183764157560642642701675834822594507556800
424 884821727139988111281341588371104523273965529248966451172919369920848760385640
425 2117341060339496144888155154444578886459794005314570313864367250430411513415972
426 2618342543234745476835775641830656736286349102924498498911730843758161552897604
427 7963395544259893001532074295339940709465689763240698060556274329287638843470764
428 16938728482715969159105241235556631091678352042516562510914938003443292107327780
429 18328397802643218337850429492814597154004443720471489492382115906307130870283232
430 71670559898339037013788668658059466385191207869166282545006468963588749591236880
431 128298784618502528364953006449702180078031106043300426446674811344149916091982628
432 135509827861727753272841929884453048733426816340132500087319504027546336858622244
433 645035039085051333124098017922535197466720870822496542905058220672298746321131924
434 898091492329517698554671045147915260546217742303102985126723679409049412643878400
435 1084078622893822026182735439075624389867414530721060000698556032220370694868977956
436 5805315351765461998116882161302816777200487837402468886145523986050688716890187320
437 6286640446306623889882697316035406823823524196121720895887065755863345888507148804
438 8672628983150576209461883512604995118939316245768480005588448257762965558951823652
439 44006483124146367229178881212247847766764669372852046271209460291043421219550041632
440 52247838165889157983051939451725350994804390536622219975309715874456198452011685884
441 69381031865204609675695068100839960951514529966147840044707586062103724471614589220
442 308045381869024570604252168485734934367352685609964323898466222037303948536850291428
443 470230543493002421847467455065528158953239514829599979777787442870105786068105172960
444 555048254921636877405560544806719687612116239729182720357660688496829795772916713764
445 4232074891437021796627207095589753430579155633466399818000086985830952074612946556644
446 4440386039373095019244484358453757500896929917833461762861285507974638366183333710116
447 35523088314984760153955874867630060007175439342667694102890284063797106929466669680932
448 38088674022933196169644863860307780875212400701197598362000782872478568671516519009800
449 284184706519878081231646998941040480057403514741341552823122272510376855435733357447460
450 342798066206398765526803774742770027876911606310778385258007045852307118043648671088204
451 2273477652159024649853175991528323840459228117930732422584978180083014843485866859579684
452 3085182595857588889741233972684930250892204456797005467322063412670764062392838039793840
453 18187821217272197198825407932226590723673824943445859380679825440664118747886934876637476
454 27766643362718300007671105754164372258029840111173049205898570714036876561535542358144564
455 145502569738177577590603263457812725789390599547566875045438603525312949983095479013099812
456 249899790264464700069039951787479350322268561000557442853087136426331889053819881223301080
457 2249098112380182300621359566087314152900417049005016985677784227836987001484378931009709724
458 20241883011421640705592236094785827376103753441045152871100058050532883013359410379087387520
459 182176947102794766350330124853072446384933780969406375839900522454795947120234693411786487684
460 1639592523925152897152971123677652017464404028724657382559104702093163524082112240706078389160
461 14756332715326376074376740113098868157179636258521916443031942318838471716739010166354705502444