1 1
2 5
3 25
4 80
5 256
6 976
7 3721
8 13725
9 50625
10 189225
11 707281
12 2637376
13 9834496
14 36706880
15 137007025
16 511286105
17 1908029761
18 7120920301
19 26575846441
20 99181976400
21 370150560000
22 1381421480400
23 5155538077561
24 19240724018101
25 71807337114241
26 267988641386705
27 1000147266261025
28 3732600328782080
29 13930253758038016
30 51988414939422976
31 194023406526536161
32 724105209845279025
33 2702397428803850625
34 10085484508657917525
35 37639540613166342841
36 140472677925602132176
37 524251171032822804736
38 1956532006251482150480
39 7301876854075318242025
40 27250975409793437757005
41 101702024784312612179521
42 379557123728094826059001
43 1416526470129490327760881
44 5286548756786295947457600
45 19729668557004748392960000
46 73632125471241581242689600
47 274798833327981405265215121
48 1025563207840634308645854601
49 3827453998034403384171276481
50 14284252784297102960880454205
51 53309557139154284637338670025
52 198953975772319342922599324880
53 742506345950120963766070763776
54 2771071408028166235517842263376
55 10341779286162547824968444688601
56 38596045736622015416764860193125
57 144042403660325484268518312890625
58 537573568904679945660841769630625
59 2006251871958394351951954827086401
60 7487433918928897327773368345445376
61 27943483803757194547234787977854976
62 104286501296099881195491874703098880
63 389202521380642330980965532548505025
64 1452523584226469440856787317861444705
65 5420891815525235426709063083504705281
66 20231043677874472270636026758698856101
67 75503282895972653666228726349224767321
68 281782087906016142368211091120580811600
69 1051625068728091915726707855688179360000
70 3924718187006351520603477869936580219600
71 14647247679297314166831968944807504228681
72 54664272530182905146361320466984394549501
73 204009842441434306417500341089556598870721
74 761375097235554320524543392865761669730505
75 2841490546500782975682689551181583223947025
76 10604587088767577582201157795455762255420480
77 39576857808569527353106439932753882065473536
78 147702844145510531830237183963664736926042176
79 551234518773472599967870379647897620290525041
80 2057235230948379868041173899475700727689284025
81 7677706405020046872196609307456312691690050625
82 28653590389131807620745438575394045112276080525
83 106936655151507183610785536149962955429395993961
84 399093030216896926822395724989343031182623696976
85 1489435465716080523678794356557926760501959209216
86 5558648832647425167892784142090958836879165840080
87 20745159864873620147892347659903985821867796436025
88 77421990626847055423676592833468530239690987901205
89 288942802642514601546813981788388180006306977543041
90 1078349219943211350763579368316719472855219054911601
91 4024454077130330801507503567360706949614840552369761
92 15019467088578111855266434710810353081396951390726400
93 56053414277182116619558234692489807486553515663360000
94 209194190020150354622966504532660922232966607166982400
95 780723345803419301872307784495056824702881858256014241
96 2913699193193526852866264630796809859613871042195302801
97 10874073426970688109592750730566595625255860608842360961
98 40582594514689225585504738298064744641280594653701263605
99 151456304631786214232426202476413141928234282968172652025
100 565242624012455631344200071570667547589395087439488380880
101 2109514191418036311144374083693082221488281102415568343296
102 7872814141659689613233296263293520234316555498374260439376
103 29381742375220722141788810969686032438671832031607161389481
104 109654155359223198953921947614936376420136077020925033399725
105 409234879061672073673898979488483151251686063292555679650625
106 1527285360887465095741673970340275657957947871592157814339225
107 5699906564488188309292796901875475231941631531278472999401521
108 21272340897065288141429513637154462926680774776471702760166976
109 79389457023772964256425257646720421141745798860939190157971456
110 296285487198026568884271516949745041792605223577308948204182080
111 1105752491768333311280660810152299521514013567071989640874515025
112 4126724479875306676238371723659353285692760030727556304722198505
113 15401145427732893393672826084484807822916517380259627044940708801
114 57477857231056266898452932614280126208676177391355843479565985501
115 214510283496492174200138904372636251012831569261787247010922152201
116 800563276754912429902102684876263488385003581263506888247542210000
117 2987742823523157545408271835132413443305748663002853455664100000000
118 11150408017337717751730984655653393741855678918559625392981880210000
119 41613889245827713461515666787481169240356088951836753425151589947801
120 155305148965973136094331682494271263866920196320309363812502925474501
121 579606706618064830915811063189603826904022959539524864528981131891201
122 2163121677506286187568912570264144091899216568839253107831839390621505
123 8072880003407079919359839217866972648166189979608826417622673199185025
124 30128398336122033489870444301203746231217922268155752505983468229038080
125 112440713341081054040121937986948011450438496212048711271019209142829056
126 419634455028202182670617307646588300241179673870211763049032644359294976
127 1566097106771727676642347292599405191011190813439936483731342634885505921
128 5844753972058708523898771862751032460049269533229938449107377624257708225
129 21812918781463106418952740158404724637677472580883090575841375873087450625
130 81406921153793717151912188770867866100001481303437839777837747314541798725
131 303814765833711762188696014925066739783177727884600411195946026820587325081
132 1133852142181053331602871870929399092980418581202810905187237591560034295376
133 4231593802890501564222791468792529631978205057589170000709344543563313725696
134 15792523069380952925288294004240719435062503052726474747909784343667499452880
135 58938498474633310136930384548170348108562200096226807850033096387937199062025
136 219961470829152287622433244188440672998457979759777275650483447410643396928605
137 820907384841975840352802592205592343883037145806896266554826312904638140698561
138 3063668068538751073788777124633928702535502682257311134256533237240102619997801
139 11433764889313028454802305906330122466263018235147837642356092449437964041378641
140 42671391488713362745420446500686561162506426103169422854043307116116030720590400
141 159251801065540422526879480096416122183731590445165386852266938349922039605760000
142 594335812773448327362097473884977927572445174679141598761002146702261861781454400
143 2218091450028252886921510415443495588106105443005414949319269546542919260834285361
144 8278029987339563220323944187889004424851835307487785969861334366401672499906584601
145 30894028499329999994374266336112522111300802679265762379252562226132663067746885441
146 115298084009980436757173121156561084020351726943519566682688914632557603854732892205
147 430298307540591747034318218290131813970106889736436774037916602091457484105881786025
148 1605895146152386551380099752003966171860073864088416442884392234839768330748531744080
149 5993282277068954458486080789725732873470182534205441830254344807764245435612848066816
150 22367233962123431282564223406898965322020661168969569472556341019838795459139908608976
151 83475653571424770671770812837870128414612473070320841821639680824715888851659231578361
152 311535380323575651404519027944581548336429203702810297334046843396188771664694991697525
153 1162665867722877834946305298940456064931104257720263007139664260852684943268936220650625
154 4339128090567935688380702167817242711387987895374014847243401616345158721451084912171025
155 16193846494548864918576503372328514780620847475992226838227617052765911917113622963860641
156 60436257887627523985925311321496816411095401626829757310034273635617678615045998841682176
157 225551185055961231025124741913658750863760757861070011423828354750531346349939064596135936
158 841768482336217400114573656333138187043947630767294875790947801841112593283223312792500480
159 3141522744288908369433169883418893997312029767328210870123712631827697369474598547630237025
160 11724322494819416077618105877342437802204171433228246215465523579581148375956049966332203505
161 43755767234988755941039253625950857211504655949285199575385620851580375101900301192918888321
162 163298746445135607686538908626460991043814452377142180536640302225968489834904297515817028501
163 609439218545553674805116380879893106963753153588812725438091691286438243073425331705602593081
164 2274458127737079091533926614893111436811198161904048252901584787670304184147901293955147515600
165 8488393292402762691330590078692552640281039493800356501130286888828686372520082773675878560000
166 31679115041873971673788433699877099124312959813481642705340043892577160630291559285641748587600
167 118228066875093124003823144720815843856970799760537503058988330376978767594003380924223606562921
168 441233152458498524341504145183386276303570239227636840276604532540991074097878083237243832313101
169 1646704542958900973362193436012729261357310157146847824631314704559895155624568042338728977647681
170 6145585019377105369107269598867530769125670389362320937972290458105248390803618639763468950683705
171 22935635534549520503066884959457393815145371400308164440397598395494847623166071980046966442535025
172 85596957118820976643160270238962044491455815211855969474530294834508535883089165839723624430370880
173 319452192940734386069574195996390784150677889447071672013683007569930596776890416740313651957272576
174 1192211814644116567635136513746601092111255742576466465031378921377782142298793285743087246230541376
175 4449395065635731884470971858990013584294345080858873976007050437246374962624903685492125475118390801
176 16605368447898810970248750922213453245066124580858829327638847520301673567973668251936777849641175625
177 61972078725959511996524031829863799395970153242575829916365187731839024611790739818225197635687890625
178 231282946455939237015847376397241744338814488389444988221658660373937974295387378781112154575883488125
179 863159707097797436066865473759103177959287800315205234272289362642917716683435892570401350838377584201
180 3221355881935250507251614518639170967498336712871373161675836223703737640081394818143893034285590087376
181 12022263820643204592939592600797580692034059051170278868617935445975707326576569267123392284154686546176
182 44867699400637567864506755884551151800637899491809749247423168980549528789760581158207128532429147692880
183 167448533781907066865087430937407026510517538916068733599515123982769170473067028386444352777807192040025
184 624926435726990699595842967865076954241432256172465146330065408994918525613650300313782168212715707655205
185 2332257209126055731518284440522900790455211485773791732720781013942068496037313614317843450831253249934081
186 8704102400777232226477294794226526207579413686922701881139956497901294694715687743579835820991758401317601
187 32484152393982873174390894736383204039862443261917016007425908326845885954949741505174584888257043853219521
188 121232507175154260471086284151306289951870359360745361607862861620670222335491633989458826731125734268953600
189 452445876306634168709954241868841955767618994181064428766569834303153489609314772207061831645362809077760000
190 1688550998051382414368730683324061533118605617363512354803698418244314534971165089352592061000207861579801600
191 6301758115898895488764968491427404176706803475272984993450961485179156962922445241962708863896234080923996481
192 23518481465544199540691143282385555173708608283728427611469156681746900550291821715703081704686344987632500001
193 87772167746277902673999604638114816518127629659640725429340285353368958881792957529969784330246024493966961921
194 327570189519567411155307275270073710898801910354834474124629345031010998221815395203782683228210226560654124005
195 1222508590331991741947229496442180027077080011759697171110999834958396583606855894175647409819110476696707352025
196 4562464171808399556633610710498646397409518136683954210214476823847608369502422654863962352066655222266146310480
197 17027348096901606484587213345552405562560992534976119669425369597697736766926286050030129926593457596193076142336
198 63546928215798026381715242671710975852834452003220524467747979329190635212832947562816536337312799910160483412176
199 237160364766290499042273757341291497848776815477905978202149063344046400726512278894046066477517419608277984407241
200 885094530849363969787379786693455015542272809908403388339387300644466155572137997434642700278704706494985532270525
201 3303217758631165380107245389432528564320314424155707575150921694535426459263724481275114605464969270066592559250625
202 12327776503675297550641601771036659241738984886714426912267934428808402550624338156524855820715639207764972838102025
203 46007888256070024822459161694714108402635625122702000073928929416707738374673521603252758905704386531291958511951761
204 171703776520604801739195045007819774368803515604093573383427434503558102545341357053910664236589158085469298331430976
205 640807217826349182134321018336564989072578437293672293459718431909609921434642969947093406304311449955130407419580416
206 2391525094784791926798089028338440181921510233570595600455496921475475616064697987712471962389556171786214910888918080
207 8925293161312818525058035095017195738613462496988710108362382259020801326067665382546099936399153563096346643072311025
208 33309647550466482173434051351730342772532339754384244832993748693298629939379887143806449290319173649124129747026435705
209 124313297040553110168678170311904175351515896520548269223611743718987610318005496394595115750697942223560109833100171841
210 463943540611745958501278629895886358633531246327808832061453931344468816629973501366037280692098054198998592110829265101