1 1
2 1
3 9
4 36
5 144
6 576
7 2116
8 8281
9 31329
10 121801
11 467856
12 1809025
13 6969600
14 26884225
15 103632400
16 399560121
17 1540484001
18 5939322489
19 22899558276
20 88289802496
21 340406901136
22 1312449766884
23 5060209759081
24 19509827162049
25 75220946346001
26 290017357770816
27 1118173743201025
28 4311164162215936
29 16621868351930625
30 64086287492068416
31 247087278730775025
32 952655020550711361
33 3673000043135577001
34 14161400566365395044
35 54599853919464588816
36 210511950148033122304
37 811637357243639021316
38 3129300732319729103161
39 12065145825486913897761
40 46517658814263069073369
41 179350719240494246540176
42 691493968357079814362241
43 2666083026038800004409600
44 10279191181688489230481025
45 39631838287792557189488400
46 152802159071308659378253225
47 589134918428757126920360161
48 2271433559718301990370581401
49 8757604166419731787640982724
50 33765297869949797624733458496
51 130183474678846485673202300176
52 501927663861682596626415384996
53 1935202454621403713514782856649
54 7461251510944262379376310755201
55 28767157656617980056455437472289
56 110912942477123877546381300869376
57 427629345789876614939997454215681
58 1648742277470410859979466226073600
59 6356792685724678567330310102238721
60 24508871884622350320535065204640000
61 94494949065395458562881291028403681
62 364329106656035341572746928164356225
63 1404685639493013673354182331925800521
64 5415822424697866069008165051275443876
65 20880922899195164797472286896791397904
66 80507244686195001455459499875314079296
67 310398945403543121007930865252369767364
68 1196755716621276372318607282652718899481
69 4614140178226766291949179934538880422881
70 17790004500194946335338776370716735332841
71 68590083502530842155541074731387127443984
72 264451847374889628664549030901784482832001
73 1019604817617862496546434828609974073067776
74 3931127705966884923661406581903025628650625
75 15156622226173490900640516282403836383290000
76 58436971395828627889895808521105898927305625
77 225306112071583190907851931753741186399150625
78 868676848308336171556795232863611489449756601
79 3349218802138649139061584656581608214433359876
80 12913048858667737582738174052872443240757494784
81 49786783329851038373441743991305458482798892816
82 191954961331205528268765498929421493127426829156
83 740090134675805629389079531286971559024269162281
84 2853447515218814909485505672752458618588026746689
85 11001582564906205755376588849050082912148158889521
86 42417047549292921391678561228448164200143875223104
87 163540646282857379072199624858456498904668837152001
88 630537591178019478188354601710927333936717119492096
89 2431063242840162497946134150161155863900154012948225
90 9373062880591902939857809752689239633800688523745856
91 36138223891243303530988490901627774420926550036380625
92 139332387145060638413764400864289135290287155164233921
93 537201666743925701872514985560487341672359654420021225
94 2071202802633402157757584423323034633678951854018544356
95 7985606365740053441627106252609059927260441536355679376
96 30788829055015131934466568356424989283603211014482782464
97 118707578505980369606103772033905696301452314229151993476
98 457681880969687530936130658213609718763072175383920787449
99 1764611045093453734484482668702335621533343987860002844321
100 6803529416258544838701680608711618379595025715460959185401
101 26231283458527782527548503666070951507417244557627220570896
102 101135776709851904733275528815357248969147695100896249426049
103 389933086837951057236422851302857083661639595885285115115776
104 1503402822990943605860889117163742762114572883631379170488961
105 5796430527364926974591957273905927291219301248140220594963600
106 22348372867709083125416018946004762984251094553116001974278025
107 86165057525705690924447595491033514478810692162768306641885025
108 332212872156595756611020290391250734104800119494786130036331225
109 1280860195487123533985023820082597388528667761444091712379349316
110 4938408405830760567068853113696147494750808343888256161644122176
111 19040233796558076336130101042354045956357299063490578065089094544
112 73410393235106669460528578024239458408902008016758360493569043236
113 283036746949356574412541859283535836581493707810943185882186311561
114 1091259651301848853988669849364637223497910812514008582353705066241
115 4207395821901916108551927141780231640936192354392991730012098776129
116 16221785146220139058183136073230148540797197639987434424482708284416
117 62543750212494951878769406836522813176369914839273042919664915514369
118 241139964275413786426916351291414184554960811462307656868217802981376
119 929724907335840715006863680176047983254838775052852506083969794882561
120 3584592068419615131926412901921313184993419664118569473148017986790400
121 13820540028121796597606972910475586409357944498172922036339251140219841
122 53285652320580140351058876824748045801490716225781225637255928307130625
123 205444992558341816149327154877209334453289644321024046050878616470554761
124 792101496916376572855629655835840546193088098604208172597136808587588900
125 3053979430717883371557819541803585588602876808908717038296127519890441616
126 11774741494059531158468311829519692547568276141486793912173545450689805376
127 45397993142126964378663189127533350958048678153306089198996641869010470724
128 175033802854388755814212336522174362292053171973127680574906034396876971481
129 674849922236753032313915428334233708831390693478532645076779769627499027809
130 2601911231522628497763118184389686885285144524278218989444546135422409981961
131 10031774226608784152124356740482264933113830995710534881060579310444774206096
132 38677912187942006798589916104143834504464474838096476975469135657712138076801
133 149124258324129507804145649994952964293751920962208329731854458042609323768064
134 574954623007146381980676440655601722503028805200686258326727143564728771920001
135 2216760855894902186701022272875696549669428317721904645920755932973625894785296
136 8546811340565254521503080185089870609495100474449666156233426239291054462620025
137 32952577584976124711849842827369282137959734050159395090540316268377006283352225
138 127049998674950901799917307612265126272829919391316133890844158672263939188223225
139 489846420107191172479064284971002967367086005620087331447920435464465938160672900
140 1888622729589521203331034858007512083866091390666011052968488974421670750697165056
141 7281661492885145299227396200060087927294962968378516533110757501167183131794284176
142 28074741061964455374901335059945142650231833919118707182466045698135518436382796004
143 108243302227999535990028052181272734625867707054578754102251808576837808475278939881
144 417336439590378558602642862993152101412889928198500155435535880616145270271547432641
145 1609057560375507713355271746406612484381403162230211495345076063382526411165568722001
146 6203786650268988444841042320554503787210242934457443842817729625343961264833075105344
147 23918950912529173775032493971930873400523189738262635451817582888196182849384200789761
148 92220484843909638646498226493874679190347798511923687089176427494006771643831006531584
149 355559817650317457105283315354521919515721065521939512743142984528096881920147273760001
150 1370875290251481771423919344418958381352864615987989936609010242670380315405110073344576
151 5285465252629641414220210090520060805751902793946681592376097395486949987233340632200625
152 20378325538007575971120704284199016858856382300477205546621582042745625109651004787988801
153 78569460186386099928758706583011467334523235731742100508038364945088408451437621128515625
154 302927738712710297893409312425665123677516413446871675620537083615861510719433391313823076
155 1167950176365045693383695179590890380055806391040215628786855645018797395350352691684810000
156 4503079250080923213580101420514687216236698219521157780944427897662184083284733633670194176
157 17361804589660439242070440852323523624281663159349315317075919115061818849632800621028111876
158 66939141389558569863803495921492710734507384172879879663991280311923940919501111517813082809
159 258086573134212962356798494812559623445139791929622753718152495536414751741779546016449046561
160 995063244754306624298895890958601847484972788569191395625453967182886261500787340628099820569
161 3836506676951614230023359413760798939612161102045195836689072186416495746082241697779880389776
162 14791807013159818467227686203140455056574955289022401959071529470837370585339145477961829747841
163 57030411553568488783010777341674242903906830792040051682668339735595068018984535017773271501056
164 219883063582142260885852920866800082723676201595264433391463635794851215483763873283053300518529
165 847768065023601699029138518382780003260287414430272509290649602035918158332778556440790943708176
166 3268604140606633054225925798560705453519938554975427400012549678058093436555714692152043294546281
167 12602235763260782947511343267468719020121122823782300347478472535364607784219192219489623989997025
168 48588430841103242420448131407932798266797577037444500119801307744855094838026062589436397146867225
169 187334664733316738192212630932378597492787301197874380446714411818370476745781857026435639150108100
170 722276393850041445182797596989366271231643780664585356625689065058709226934645006732614692186190400
171 2784765915350854286651973990313984975934097865151980149148139657870330880982303787201648418776263696
172 10736777872474609817405747265440793467195173970148664620439514123964695998504011240389864567274099876
173 41396082323255675090099976964976651092067340479085994119808473531831986051006873397377963336400041289
174 159604273467082789565334357831396292903542246092692053287436960678120526789671503454949514717009936001
175 615360746218361773806913973881914894776671991764262633804222809493469151259455004654659076973397159521
176 2372548301875618110077371434115872426363168699532683537480433593847076968360800546614602556798038855936
177 9147456153687489791564204306789910137196165687680015190437913660894899132143423672925532330958952222209
178 35268388010260991353528537904308817656425118486040733660812549082369860740319443561668984653950767661056
179 135978699645463857395396661151992573235899875672359292980982092318573227313248334522003589341590431605249
180 524271388641060895416325769663012773364034738637181329636336777368042749376224122686602133956072380805376
181 2021349591254128787923913405318297272277080857386616719343698591640754596553753681312344628890316379060641
182 7793395288371511439854547498051773172900938925131476449258148423914106756922746930952444790764091304305025
183 30047751454575219639356716285875679786296651634652042671215770744268526625321697915634795165346385355548361
184 115850323776479218544190417468536944470226224788031155939388316724027603654513929440878869929726426609902500
185 446665619535783028798267253639587054491706805898621598427840713499095983677924462576994736371586507816697616
186 1722137402569701710108873373583677040957996956203099720397106911436172644712711071510808821899829008384398400
187 6639770565757474308765055370995944788568013179290395519445373156028537128294745572051394103709383178146532036
188 25599904572141114818180390571933148905634691532404795071306502705241552248696647624537410452108805304414607001
189 98701469819231280518926934205721190679640250485083413343841746308827831533521021538676711996055019800278111969
190 380547517941854086270570834760958326299186115477192477584220462040012182392096945517400287521924601746037388841
191 1467216381649965134387013173644854878609333057407625280646702761800474773197172068805262495979434857938181369104
192 5656912235887825385234347166734090514928742805765805331323934042639536744870396464165565782421552846210599552641
193 21810454439276984083558479954001267517928410084993676938229052713808586471269483115129906811507795601864146299136
194 84091091219328223630123334179607575271156778933966310062892075035244514567061573874705291298655666961434059564161
195 324216610990146523628490591915441310726214631954717076733977077432503022447267844926005219121549945070083707500944
196 1250030286416061332408320804292014189388773195925135550460885470839384784356065016043545230188451261916384568403801
197 4819542441657653303986007449349874942383066963032744249917444284444457978967963903666517406796380440585929428107041
198 18581941253228313593779653400369420797072603987861863287541899330041511729737383948398250517394911623177639772999225
199 71643427756529573137923793929217874644396590192854671471586036807343578441162173601622604301074331854833463513968900
200 276224139919360358509433964382892877555370393667691053010627269949530235047160653240774176863272011859878643820134400
201 1064993368735576958385552899571751134065196409677185064091468425721201053157896172973732670524897870168783433530691600
202 4106125104713400666462484646786261128356370784941410364348412724011230187509706680107931987309169340211558532241563236
203 15831331790896629040897997702137381732392569385722147219510501850097015430426635305860677239864000038291641455604511401
204 61038341473267852554942832294571298899243123612605439724845146420668739555205472019637900281981403930245713589705475649
205 235335799856686690579468917549216865923743963902291609612568939336813791207363878881253258791329116257111446333878276721
206 907346716136476636964832872501201611686808555119517639879464984707047153716072499836426407349669029176478631647582400576
207 3498312045107470216219607342052885647229583099812796507668886940130475355977868716792373470419302400765880586457020401921
208 13487883900715225263712132729269669153205600709082607568282052384994818741760627509821983316840455463285235991163261620224
209 52003083136508532374314543858575798638138583942473315929158833712593721567543253424424457960997869107446919512214084268801
210 200499995077746438440217407651663456725642802705984017102822544124447677651801031522520342388765497344899845732019395660864