1 4
2 18
3 81
4 288
5 1024
6 3872
7 14641
8 54450
9 202500
10 756450
11 2825761
12 10543232
13 39337984
14 146821248
15 547981281
16 2045057058
17 7632119044
18 28483593842
19 106302733681
20 396726688800
21 1480602240000
22 5525684704800
23 20622143227921
24 76962879124562
25 287229348456964
26 1071954548598978
27 4000588938543681
28 14930401079075328
29 55721015032152064
30 207953659521638912
31 776093624344221121
32 2896420836093322050
33 10809589715215402500
34 40341938031343876050
35 150558162428124942481
36 561890711656615464992
37 2097004684131291218944
38 7826128024960135538208
39 29207507415959468887281
40 109003901638535935930098
41 406808099137250448718084
42 1518228494911741489138082
43 5666105880513200594340961
44 21146195027136300171523200
45 78918674228018993571840000
46 294528501884957441352451200
47 1099195333311859312831105441
48 4102252831362413501742215522
49 15309815992137613536685105924
50 57137011137188288110680613938
51 213238228556616214994854812081
52 795815903089275648314238766368
53 2970025383800483855064283055104
54 11084285632112663218695210520352
55 41367117144650178436419010357201
56 154384182946488037663526062511250
57 576169614641301937074073251562500
58 2150294275618719758639833700261250
59 8025007487833577228643007050652801
60 29949735675715588976767382244657152
61 111773935215028778188939151911419904
62 417146005184399524447641407675271168
63 1556810085522569321428418213354718081
64 5810094336905877758770587528904299138
65 21683567262100941706836252334018821124
66 80924174711497889077887545292253944722
67 302013131583890614630157855373406533841
68 1127128351624064569407986826177879655200
69 4206500274912367662906831422752717440000
70 15698872748025406082349053941441877287200
71 58588990717189256666843772522817960720561
72 218657090120731620584541932893417909400882
73 816039369765737225670001364358226395482884
74 3045500388942217282097270222488527010124898
75 11365962186003131902724015516186587601605281
76 42418348355070310328792049153718078102113408
77 158307431234278109412425759731015528261894144
78 590811376582042127320936153826553976784600192
79 2204938075093890399871387605055290459099734881
80 8228940923793519472164520352858307837551974050
81 30710825620080187488786437229825250766760202500
82 114614361556527230482981579056531685375899160050
83 427746620606028734443140836553032161154005044721
84 1596372120867587707289580459108777298676542087712
85 5957741862864322094715177426231707042007836836864
86 22234595330589700671571134127515240521462710660128
87 82980639459494480591569372420874004339603143073681
88 309687962507388221694706337337238837889081818964178
89 1155771210570058406187255927153552720025227910172164
90 4313396879772845403054317439270242608351194087005762
91 16097816308521323206030014015688487472849773191024321
92 60077868354312447421065738369729366957438309658636800
93 224213657108728466478232938769959229946214062653440000
94 836776760080601418491866017657131643563716932763660800
95 3122893383213677207489231134445885276191941054808361281
96 11654796772774107411465058516592067438584460908254088642
97 43496293707882752438371002922266382501023442435369443844
98 162330378058756902342018953185663806565251355354277931858
99 605825218527144856929704809856425533736588532166689323281
100 2260970496049822525376800286190811294404754173606478076448
101 8438056765672145244577496334772328885953124409662273373184
102 31491256566638758452933185053082222041313395817345566310432
103 117526969500882888567155243878058485621041067316922843266161
104 438616621436892795815687790458466076309204612640840004462450
105 1636939516246688294695595917953932605006744253170222718602500
106 6109141443549860382966695881359823202460451790925771128220450
107 22799626257952753237171187607492351136929454822380516766806241
108 85089363588261152565718054548600031554420296195862920708204672
109 317557828095091857025701030586881684566983195443756760631885824
110 1185141948792106275537086067798962347018118091399211902484265088
111 4423009967073333245122643240609065074628468916310500816069154081
112 16506897919501226704953486894637164940068172221865333614363445218
113 61604581710931573574691304337939231291666069521038508179762835204
114 229911428924225067593811730457120256632001841664378482313738593202
115 858041133985968696800555617490543151441130919190767312954914724401
116 3202253107019649719608410739505050496522326477242309094417146420000
117 11950971294092630181633087340529653773222994652011413822656400000000
118 44601632069350871006923938622613571510405027826426783113354498420000
119 166455556983310853846062667149924651157893048382709647707110954315601
120 621220595863892544377326729977085007317635858279774441721593913366802
121 2318426826472259323663244252758415307616091838158099458115924527564804
122 8652486710025144750275650281056576319446821348355549417798939773954818
123 32291520013628319677439356871467890233267931809848238928256845893966081
124 120513593344488133959481777204814984254228077782450339552994596899135488
125 449762853364324216160487751947792045801753984848194845084076836571316224
126 1678537820112808730682469230586353200294075084190674381725191301420163072
127 6264388427086910706569389170397620759039011191546951637900090178308663041
128 23379015888234834095595087451004129830856217619784337872849889050581128450
129 87251675125852425675810960633618898550709890323532362303365503492349802500
130 325627684615174868607648755083471464390665064700615943187771367811717490450
131 1215259063334847048754784059700266959062989779495531111692172416071985025361
132 4535408568724213326411487483717596371791572921238637970489306605265858336032
133 16926375211562006256891165875170118527912820230356680002837378174253254902784
134 63170092277523811701153176016962877740119910807333293341379493613695718966048
135 235753993898533240547721538192681392433277710288369256731146847155164929759281
136 879845883316609150489732976753762691992019840249605758914222356610380133582258
137 3283629539367903361411210368822369375532148583227585066219305251618552562794244
138 12254672274155004295155108498535714810140198650239741193338421515928217025859042
139 45735059557252113819209223625320489865038547400371861794591663871890892398946081
140 170685565954853450981681786002746244650000465411028217210195528045774388803356800
141 637007204262161690107517920385664488734926361780661547409067753399688158423040000
142 2377343251093793309448389895539911710289755459714916920838030886390357713046812800
143 8872365800113011547686041661773982352424233385548683492404089288748020134471671521
144 33112119949358252881295776751556017699406989696006840743905337371178065915974403362
145 123576113997319999977497065344450088445203210717063049517010248904530652270987541764
146 461192336039921747028692484626244336081406556240133963595215658435801791335279633778
147 1721193230162366988137272873160527255880424935060665647372219396507824600663177133681
148 6423580584609546205520399008015864687440290560117447177114214915737491275557078890528
149 23973129108275817833944323158902931493880730136821767321017379231056981742451392267264
150 89468935848493725130256893627595861288082639779642059295802010055733599789122586350112
151 333902614285699082687083251351480513658449855735278699979951338121748904362900891637521
152 1246141521294302605618076111778326193345716746615468073317395957254147366618744945524050
153 4650663470891511339785221195761824259724417030881052028558657043410739773075744882602500
154 17356512362271742753522808671268970845551951513300286272954815049050027165764304627418050
155 64775385978195459674306013489314059122483389394948727092066744265595900559177947719990081
156 241745031550510095943701245285987265644381605557474441834468438067865827961670942117089792
157 902204740223844924100498967654635003455043031444280045695313419002125385399756258384543744
158 3367073929344869600458294625332552748175790522119334915758122550889845486634380197920363008
159 12566090977155633477732679533675575989248119062223106961510344999459418133019566308659289281
160 46897289979277664310472423509369751208816685719683356411298751919096455700565057154855135298
161 175023068939955023764157014503803428846018623797140798301542483406321500407601204771675553284
162 653194985780542430746155634505843964175257809495339093695997866504645821536358047352794435282
163 2437756874182214699220465523519572427855012614256503610666844531479779241212507013020482601361
164 9097832510948316366135706459572445747244792647431928057885858025748497412232475690927208199200
165 33953573169611050765322360314770210561124157975201426004521147555314745490080331094703514240000
166 126716460167495886695153734799508396497251839253742305867639694445375923196807107657673612487200
167 472912267500372496015292578883263375427883199040774639897274994742119289512221682131549299117041
168 1764932609833994097366016580733545105214280956907980881382781957757305453988287779303178456846322
169 6586818171835603893448773744050917045429240628587391298525258818239580622498272169354915910590724
170 24582340077508421476429078395470123076502681557446717272165525660014334720811250005408078930328738
171 91742542138198082012267539837829575260581485601213501296139982529491915534302283332586835918026081
172 342387828475283906572641080955848177965823260847388131446943993405465852458035878737338234889661568
173 1277808771762937544278296783985563136602711557788286688054732030279722387107561666961254607829090304
174 4768847258576466270540546054986404368445022970305830113674338499578560278120852358350792722090343552
175 17797580262542927537883887435960054337177380323435229088884234672577440996863410469583652827671101601
176 66421473791595243880995003688853812980264498323434819426718633114323144855696585247598969515791601250
177 247888314903838047986096127319455197583880612970303319665460750927356098447162959272900790542751562500
178 925131785823756948063389505588966977355257953557779455002797884528868347765351427364300476420760851250
179 3452638828391189744267461895036412711837151201260817220833607361913010530257795072472805117364127988401
180 12885423527741002029006458074556683869993346851485485712076081474464513436789880364718119707046368753952
181 48089055282572818371758370403190322768136236204681115474471741783902829306306277068493569136618746184704
182 179470797602550271458027023538204607202551597967238990055065412501847678035506625724971061699620599175968
183 669794135127628267460349723749628106042070155664274882637297938656931845240458470780726591956450217744081
184 2499705742907962798383371871460307816965729024689860488733363784851734866274517614632884486971401721384338
185 9329028836504222926073137762091603161820845943095166930883124055768273984149254457271373803325012999736324
186 34816409603108928905909179176906104830317654747690807427972928140477239542682667387697099098087572496033922
187 129936609575931492697563578945532816159449773047668063308769213055634174767010106970485436885147265089402241
188 484930028700617041884345136605225159807481437442981445086169503830310090472568901444031745774620577538099200
189 1809783505226536674839816967475367823070475976724257715066279337212613958437259088828247326581451236311040000
190 6754203992205529657474922733296246132474422469454049417869511730324887341015262722896564682850949086781491200
191 25207032463595581955059873965709616706827213901091939963762524819749410829787388750790619869053758357717740161
192 94073925862176798162764573129542220694834433134913710427139266427705538956231900063205699206832906378111223682
193 351088670985111610695998418552459266072510518638562901717361141413475835527171830119879137320984097975867847684
194 1310280758078269644621229101080294843595207641419337896479780019824761929642326194015524105300928432670197719698
195 4890034361327966967788917985768720108308320047038788684304141778560297045489842874522796833967673296173457443281
196 18249856687233598226534442841994585589638072546735816840596929533143136963379464601895870425260996141410260088608
197 68109392387606425938348853382209622250243970139904478677701478390790947067705144200120519706373830384772304569344
198 254187712863192105526860970686843903411337808012882097870730939554515244336701564233706166366245574892987608495392
199 948641459065161996169095029365165991395107261911623912806648288839480520077944888137884226851333449062490708367281
200 3540378123397455879149519146773820062169091239633613553353914251266701753146973760879530701980351991986353995712050
201 13212871034524661520428981557730114257281257696622830300603686778141705837054897925100458421859877080266370237002500
202 49311106014701190202566407084146636966955939546857707649068102763922447333355774397240383183728089997066303219038050
203 184031553024280099289836646778856433610542500490808000295688586020878355628389564809577014868800547682589750210108321
204 686815106082419206956780180031279097475214062416374293533659109673638377309897963237633655537457102290714613783696512
205 2563228871305396728537284073346259956290313749174689173838873727638439685738571879788373625217245799820521629678321664
206 9566100379139167707192356113353760727686040934282382401821937057561308431387324485871878848149325157093697064013644928
207 35701172645251274100232140380068782954453849987954840433449151141004405639169226331963761755079435010418664019790723681
208 133238590201865928693736205406921371090129359017536979331974289611377514460188145643762530181651235642614236462650729378
209 497253188162212440674712681247616701406063586082193076894446974875950441272021985578380463002791768894240439332400687364
210 1855774162446983834005114519583545434534124985311235328245815020216058261222562602532685855788766757842112085917862046962