1 1
2 4
3 16
4 36
5 169
6 576
7 2025
8 7056
9 25600
10 90000
11 319225
12 1132096
13 4020025
14 14243076
15 50523664
16 179184996
17 635493681
18 2253590784
19 7992538801
20 28345089600
21 100524507136
22 356504526400
23 1264331580625
24 4483890950400
25 15901918773841
26 56395443896100
27 200003970460176
28 709305077059524
29 2515518909192601
30 8921175770304576
31 31638552617077849
32 112204715996636176
33 397929027717145600
34 1411237566710681616
35 5004891152021574025
36 17749623466112040000
37 62948248811705630025
38 223243159705415323236
39 791721919216366531600
40 2807806511043445796676
41 9957760689036273482209
42 35314754611893363475456
43 125242203771313850730721
44 444165895469349049284864
45 1575214558332875736088576
46 5586428246937993810950400
47 19812018872705859287033121
48 70262442201310306829337600
49 249182620701704949128430625
50 883715061908354750757692100
51 3134056092855221731930352656
52 11114790294454446725831164900
53 39418108556299832897366344201
54 139794565708673313585796321344
55 495775198694901263718815935561
56 1758244652751314063382199097616
57 6235536321838177383863940424704
58 22114051739114053802588191919376
59 78426499194226743723361790025625
60 278136085074948765916778520691776
61 986397233277421155178825655505625
62 3498213838578925649024170876562500
63 12406259514500627997689770080490000
64 43998246603375777215606898066349476
65 156037821223135124894701681632900625
66 553381180653571467278728374847109376
67 1962541701115069484764732423791670929
68 6960066701340890772800947959735652416
69 24683566448341136790655289171272155136
70 87539168624963294950001499163277127744
71 310453761193198985887658429452178473201
72 1101010431706555829314831608302966790400
73 3904684440180692041344345140842474612081
74 13847789392655597905915300119249662864100
75 49110568088434568691043830705464342890000
76 174168441588801955165456529707666867412100
77 617680617964907257557914745675366349347321
78 2190576790658037830415406191929443673678400
79 7768782986229781290261287750771013794998201
80 27551642720090764292558023857635416339192464
81 97710673334681603439694683809255986362704896
82 346526549451618553092241279710274626250880656
83 1228940968030596870677881373460405913529485609
84 4358384387268558949403844630821551801239322176
85 15456816040258657754941715234203979333607733225
86 54816909403469685445165931427988305903388176036
87 194405726814739180693171447497951993713181968400
88 689451248340075545172651289757276289688297402500
89 2445108133520527706946547829525073141271013913025
90 8671467052967441815697530993569203737409864994816
91 30752971543402934075779943521032844769696965132225
92 109064043370344057098767961025475904790567097394176
93 386790770430117140500884152054451111912573264461824
94 1371736233745792992831470521966675113344425314149376
95 4864801434839456868289117809930796928330094573172801
96 17252801535897768924638588227815263074202218194407424
97 61186291943054291035884822800929506185128250581812801
98 216994458201530547438709352312014169007221788962740100
99 769561177755288631037830876293005145659135126864640016
100 2729214428868440812416339569063901975969044603845908900
101 9679037370973331583863367409719226649934048044758155625
102 34326274783597913944445385061791512520869463001163982400
103 121736604102044078802002455417403714298836602332833889961
104 431733442435155949681542231399173872649101874361329043600
105 1531123417576754789678124142690772154621590153154401330176
106 5430060980749779571423518967992315450937087555676803722384
107 19257469330151600911798740656747786622905555823865092263481
108 68295756956770453310389782207811971744787046328920244357696
109 242207859108221715532942181493080153547283013674689989741689
110 858979380679849119870007236368206270135976639167231180019076
111 3046332101484196123113706203962782161702043652443154072016400
112 10803681067627310823332943170549167394378287524087156819175396
113 38314773544927078786441489652150645545400922581165434220842225
114 135881637250279254815905100328582463797352993950997348494240000
115 481898172258964329087569829055108890598136863966303107201754225
116 1709030396791551779004215195886878652582269195214503426640008256
117 6061000155833556634291648248054195866304823800969183038721638400
118 21495067002892521566963607033324389729724471974397631903914816576
119 76231297406276965534306315869639115233538092678913259227268778769
120 270350899741892100393009748206120762532235138800002514918653102336
121 958787420365120514957186641579030813933544296396082954618933085841
122 3400296867249362941381071048894621534641551365580873584861804554404
123 12059001338401835692799788486227004124325062834443989530543577039376
124 42766710954038835022026295751879039116106684572087972452091055602500
125 151670234914220453875856489391103320173739017146820133204796589299801
126 537891730408189391306062963465161256570535795859218470727247825960000
127 1907609055957156886342661176903370170314545388262388720331736222265625
128 6765250522829662801945323854162874041421298297952978207909612835210000
129 23992659551347268364340223030381818478227248202236677581333836227224576
130 85088898098348975119786324721919586351423810958897113186835348353290000
131 301763985943136460778821751127170642194563845144691391635873138828685001
132 1070192530957882671083310248070539978359892735089130923076768300095703104
133 3795390128276798327935961678190390527164199821743138331200032304553570441
134 13460181985130933957726331774265902639132076153246718028550582522958635236
135 47735935687618488436520270684497667220384265373920371010474756087221500944
136 169293369026487360646460813348635088724507858809902038393217870472375387076
137 600391390333052233063039681990099928344658600078866780529801702848310405025
138 2129261315188647312273697640318104731994181312591807372718081699340090745856
139 7551330384407912022718995046599481615963395735703609312079549023453349848225
140 26780456756398677712286096845421051660114707406676838239567517524199201440000
141 94975696674881157929651524522485620935699371389801048750402145774361123225600
142 336827076585382881153897825724957358670460960098207130797889925342740267991296
143 1194542219673560995357906472706585443725799464983021873058211332419838307613025
144 4236390758867400034632319026237507871016735884190998623677385365993792430744576
145 15024171072598489650432314542935372057062606177784774808328091453545117283681889
146 53282553302295718583588139336746496997981685883410711244654623146236793168649796
147 188964201265645124493244582967938284579621463223013035520311049517770329458058256
148 670153120429098421170662172679242290392236070434287262607561315639307210616291684
149 2376668182718415412324291224328733625621411713839173585034442729658028922258521801
150 8428747816811317460904794338652808775365316948044389186637097583645927906089665600
151 29892178586807263701279124561339831975042907146914289165016676642705361815215095561
152 106011279502678847110560141091921932787762214065871192330410803496039013743951440400
153 375964279390298232237001202443519909375848070494704418278464123702843190149402240000
154 1333340565650793909968456565130676337865229458897135506233820351905905149472355024400
155 4728632908671629411641760300101456256210181867624101929212445001653960277670768782041
156 16769885924875145990489245689651412087710434083562281104714633606553879121498562369600
157 59473653245019728626887204807627938222826400222580268735560412623392204578269344203801
158 210920661366107652119535702098585173058760120871083139758248089519103323892844966269124
159 748020727898392609942844159314511405150862900341523395076507892547444306795950887221776
160 2652822183192487791746651993047553139953468689958298853538021657221900649829094166922276
161 9408115675364134208819708982057205713555945979486318733048962401463910190295990690423249
162 33365463061121384944138830545882614764122201006771700857190143101978917301631829492818176
163 118329128137550023905926665828831852970780205866668759559308207021736891277213268728070225
164 419648980748242753158440250358143638049329840129689660152006009208342229697501995865508416
165 1488266412631114261525971781970154564767249168551666171033817658277499259956538481331814400
166 5278070522217420951711859316842808410958585743718642621848340468852217474272807292075240000
167 18718441940949348693464531378423845068881296801970691349782771830560217449625536563442271025
168 66384120337499787915381862654643897684040690830817267365168337991130941703707102462187847936
169 235428325011550046939984129053122482969637788005172045727589435812862604168170396085087266225
170 834936065070280309892094774819469336086283037946003784419487929726246937925203728345108248676
171 2961063553932361081621409388835415037319955100837244440747378806487204745701200523571270983184
172 10501279962901724018667879047219777823326560276720631818119310967404021936287233751571121482756
173 37242321500594264018287010459202447022455824345376317774283736150788324300146121052949757940921
174 132078233858491589983264140157355143900098077237367918595842242488899392154864017505684943347264
175 468409571591825587013677681316326663521808441655909153626991235907368013136062818915373797550201
176 1661193675514395927961582205290614162765692357912709665756992160846244603183028095448447981952400
177 5891349355204308706939794087018369483918167254230591738512476351718023031883729363709573615543296
178 20893407997305756637731590422965107964808315104097752988276252660919546279525346731382688633395600
179 74097540550070023079071638010286965011217042753540371258685351233591792479593682824234031750955625
180 262783626121563050832719234104145594651546303178090432868162986123596113483584825263917436494977600
181 931950421632883421629320045018637860804876283077818221858330555139094623841053692687983643000989481
182 3305120646976416386942647946155612516925109852449138524219800169875078773497999203743905769017156900
183 11721463113810305960618262947602418562166476683890161923525318905708510309595389402006336642891714576
184 41569646679646897648375686481916029835916708893003015061931378550956284684420904560005034402155997444
185 147424899800665274452098663549136739655711144627277540770991414057627652302929398429760947402397375361
186 522835838580209232680369637456902853098413677234902419014743775795275023155618444205135278737163042816
187 1854214006409228326957365702675719045585050018708307983465215073456425362905161268626700385748353529729
188 6575887358641186468572401233252309806137674003952674246246007518713950451249719757362288335652170469376
189 23321091526688267762840271591247883806741714311289426320755743680748843409311681356094240606482595840000
190 82707212020820715289776911116651851882243485002523941505062997565169273225906519183524306100280090136576
191 293317442385955914003942616953372023364885839550692030298490199852250209938776782205966100024691443050625
192 1040237240570750753513877931439246763948334858732629921260637544241719860948964927805352490733574400000000
193 3689155025586234239864182498287409464678844170912478615195766041798981139664455350429590796230722275050625
194 13083423926777313360015862976561144943946890829586966810170865155189149136271035930373751188116513999484676
195 46399780020241343512376451690484458715819786391650894240034177270096172674839642609255932317005794994090000
196 164554752484970971551046705328910214316783380414328950186892336413191880103006713159184442338330858494851876
197 583586097899117053144143212565077602635880630275173827974599255889984860363506960461411726228757981529471529
198 2069662094336794337708256992179114049343370844575707224890736238151254712047872246486222645750381663993457216
199 7339964403118874540726947006150952081783891814964290596227761790108567394842627425463991345414730347367705961
200 26030856721234983904732418692998719401239615732943136030551472376819437845389571006449256379046077497219104144
201 92317273548838812135371943188545349707449551599583965665320678562793934278732390212293551937614644636813976576
202 327399097415753498538151616862207086535321594649236485405118624565222815749075753523837746902348767071889408400
203 1161106311615052151021900840046987408328586286947314780664804512343691777912729820376942238326891373724365845881
204 4117811800685314435100571232089102229347440034607036783708707816188603808705760113736810708130296243493748993600
205 14603636080728557810251577954949010323701005141649536475733861297555866851175496203402702314934909152329943005625
206 51791144690698038599511662133575299524261061435579649945652626402808159574660744536651384787477951690436482244100
207 183674987074794442969460455666026867717393442361673741057889280214954777846353461789183411387831182982478583610896
208 651395157963850880121881806677739151474146762149937768011144175104835638347043640027157648130018969206036391948900
209 2310143904602341494479837637997814230260081853837754004725117065661994562397123396786033905363752516360099257857201
210 8192822428482828236908493558582802653801423341712964681677442426145731373463721521617414963870618885294433763320064