1 1
2 3
3 9
4 42
5 196
6 644
7 2116
8 6854
9 22201
10 78076
11 274576
12 937960
13 3204100
14 10890360
15 37015056
16 126620208
17 433139344
18 1480295124
19 5059050129
20 17273618712
21 58979036736
22 201463380504
23 688168134481
24 2350844113032
25 8030694487104
26 27430549106976
27 93694888470544
28 320041318983340
29 1093191395268025
30 3734161507302375
31 12755279837525625
32 43569555507454275
33 148825128989517201
34 508357447597944828
35 1736449323329664784
36 5931381342260482448
37 20260472997769482256
38 69205899026822872252
39 236394108895586210209
40 807476850114348765252
41 2758185753937646090256
42 9421434075936898389792
43 32181813686951419284544
44 109926909346125052409232
45 375489259739602473396996
46 1282599324016195707748680
47 4381113396179782281264400
48 14965043586812050164293300
49 51117720383696366488291225
50 174608335139004703154032980
51 596428605797901308093946384
52 2037285794138626651082342148
53 6958977766410913821014605281
54 23770534161422632890948653088
55 81195588387513753638719489024
56 277348566606892392900331701504
57 947369542194572182468037803584
58 3236032766505346718769724578408
59 11053667655008389109265735046321
60 37757209966131670036787946719389
61 128971392023046196109525508447001
62 440541554214935964890282441928815
63 1504805507220014506679279263729225
64 5140127175007131747375098569990630
65 17557689182077036669266529711420804
66 59973700828000700421751514475733692
67 204858666405725319783307991351904516
68 699757937601241191500690770810746054
69 2390238986844530578332255244387835401
70 8164598223521141019192996180673511632
71 27888702560042550366875196023914733824
72 95262462302316779382449788845070151008
73 325398311533588950493834823634765121636
74 1111498260594078982603882765926180294800
75 3796665008743098896707565915055585640000
76 12968679933796510109034022893299318183200
77 44298524846924832743904341665076760892816
78 151315269837103609064714159228767445565828
79 516863957998477694076792613130652764468649
80 1765508209220700552371354791496370861552012
81 6030637634119702790970712531289472247626256
82 20599502219315477983586963325014209050873468
83 70363951115680737231096640194760780996260129
84 240349769809845821914796515792842074099747688
85 820988743975921575807426693028147117015798336
86 2804340184175824294953530351928486641577505632
87 9579088539627950714741590534233100722517184784
88 32720330353572633427917560397709728298703224596
89 111766376729670484395876637222841566698538378249
90 381772519784926114847177486867305466181260148267
91 1304061750301328843119903618680833035960463894961
92 4454424979453721101194439588213067756830699676391
93 15215461915815279543241023044239724352743086038721
94 51973101439462790264946157589905842573602288201488
95 177530152431915338266946706102401749581829351416064
96 606408972133583434946458999673597826205991674152768
97 2071376813722605012836115232283368773031156632003216
98 7075426158903288208415603545999887087559466639814036
99 24168299557299719850180500001923586852270771084536881
100 82554278763317923981518881377626886973619451243729808
101 281989592440034108840800933448004666192842029935526144
102 963222396654618214451682800346794620027026473272643712
103 3290183078704812223872268402824604278586890836656320576
104 11238634742083448770862205787659324361269104898102682800
105 38389022083137725945135812834615938256859575811646902500
106 131129541115990954068525867876485511079218426576742023000
107 447913377841505378637218693077819413799338298078181955600
108 1529986243694108541984553447381903712677403570992055619300
109 5226139744192956724317668152986933910440856418628605631025
110 17851491631642305110661031460698786134511987013461772082600
111 60977273680577124994155972856371229026866250475924683854400
112 208286678908407469718187007265842609717587699137476187608680
113 711467371236585392361388814011560293677922691668025590903521
114 2430236167704650450071514208396592283327033134423694251786976
115 8301220926765225185811722783925624918191260795765445425939456
116 28355379526776778967394359729842237221140639454225715135144448
117 96856541369133372787299599763077727667711022548504267172425984
118 330843380076493929016947623049974103012727106938170977478367600
119 1130097571038415382607976903403613231762141505770369213801030625
120 3860196688147862262496053057198010647086870046847484120654802825
121 13185691973035123684786408895695636332024353063570393601281728881
122 45039796376588986574377438023658876666831856255671986030406699515
123 153847311297205495524237248174512117230649094568743143857156477225
124 525512926290271682104762356410688089027809616084080501940162771250
125 1795051427091016034721685887728504837865663609838017168392000062500
126 6131551603588295860750629500874809612355825599620022021043958420500
127 20944204996061064926945998462279789209039588454806053413229507949124
128 71541389729202898671597522703037562930545555634469736122606443243750
129 244371674424895199343909397781776202412953529046614146767489072265625
130 834726799231445965615335539282205412044408114741180746847781917562500
131 2851266747649668872700062475253016645571924233849658085699757148192400
132 9739380685678189360146731726793825930445878082467257644084287710316760
133 33267857600048062564264067296708739414362480283197187169717439453494724
134 113636624854859391625487508689272244678346166228994312253697526249624328
135 388160928895685523170667779688195133830682284674039095296220473368864016
136 1325883331308026315302028373313818406049109126848626999627661991896118480
137 4528963317461830152595721911002997031880320230195476932909553088239744400
138 15470070591112723844290929980816432002093510531035955348431910710749742100
139 52842795871469935435788896425847283907448258965951440752271316320995577025
140 180500861910610870734889576183943874305703448093278838849258924365617296000
141 616556346294004602501904163376589738277590275727136560658394827561789440000
142 2106038298829118348860079493875720281083466343765527206960982096959785436800
143 7193823148192897980619749508795578342457048353535179720151710122544987163921
144 24572720978648738692400614207795600099062628682722941995390038683046102431592
145 83935704820072510110964326871773141904074138162521956862153872239332600133184
146 286708279061318727878409626786475382696023284926061766365842132510473906460704
147 979340525685860354875220229898819041908222275696254471038726351438425314823824
148 3345239517989403695660560307200930621257769173569452837568642493348095954399100
149 11426696985587173085042699929455889459116150493269887295359319534451594605705625
150 39031406659605465276034538878083790539748346094513221715736834447286154322810175
151 133323803698397425909143139216683162252331006607010728766631107571121420488739881
152 455408558231769493516066783732714972368150831115757864164865682674986468487540523
153 1555588343248205206207526379599585162530853509050814615864128790058277452690046609
154 5313591608917826845072545272600336702355789358787932492567636995995879389637935380
155 18150210438968918773440122884609115889803962115381490289365672770315959448458131600
156 61997639868666627289070879178558720969164049178093081725624310604580937956236567280
157 211772054225462516677814017134488951827806102197433214204722290957107228085435393424
158 723372745250871144861866530335208440032979845577730628826835245074898067167670764780
159 2470902643342571508651935435191452036456310031828975930019493853624210140589994172225
160 8440129812687264174592117697188281998668923061033511716755368411858892338861843252540
161 28829865655348713174724591982851858940507231825867353888230231114679003429564506370576
162 98477295035918503251460853031540193852204116855381176479547142168922159742892239807712
163 336379563939873624670948223801514348809003281426640714560825987759604539349234671662144
164 1149008113952651486725730842017312237117044884763655280321775096066703355426523399947344
165 3924791478013250619534028858522441705463149466783217265416615913765474342578242938955044
166 13406335393833612536704126714578932349157996535310271479071095340671395633701311242793256
167 45793472009610048150609915861444948701697314097732719581867520693348904374643557815580944
168 156421722796782772743459077634059144859615775668278786226975877334591831686643492175408532
169 534306622515515727006504134875275164201306528793127390136144623196059391447324036689573321
170 1825089007840856894953173929843971041250897005918983178709354655554344460161673552300013756
171 6234154221894930687597937098186672618303852512967288170789499192988352708805789355230806416
172 21294675873561170189496523873937619846698875215262731203874624659172069500027052749370889964
173 72738531069286526573153144308957480369996821627949874445979717859760835846652969851452247681
174 248460879777305098212272138314945689819384171954820201116243672534075794545739559898241420864
175 848694740905742883258765106403455978979830835631127179635079200301791087244752182393713135616
176 2898978559065933389371328999544191103214876655620111079182032105571107543086158772302255449600
177 9902355088185191057739737582536447418840789500449226243381513879015453303542456923968742760000
178 33824546920451016673884201736337870705969340719174038473780177526016239570056802784566095231000
179 115538168868419366864977186768070061470438290441554908556751304134739235937922243058628783774225
180 394656238762396218273325698598283107599552402445000738047666878717943388295659123845362195225925
181 1348070064806561059118235505777912084499332938845857086744322460576449771124158573931236490390025
182 4604748946390459818337467267766233106962050113782397926289085605821852378881412050221518304470375
183 15728939773116792146072051536488027109364283571193538453956672194639509310545903174769949372355625
184 53727043377742720741801854609037276036744427549979717094422881294176822907640826198885336822582350
185 183521281901497818062117229292848243213544355973119967618492055652561498853463727739999331666641444
186 626873522035674303104233922099284517311039343467640551662142195019686940715712080492895392906139404
187 2141279793589997741368654904011560463068319745022654924162206213454239632973298563937361156355573764
188 7314201339286897328583714981142939568540461312669336846608476317729056476891588081700787066182193318
189 24983909805609318714090944682727643410004981742665354034550401251512875550500619862899405515668523241
190 85340247037235349575110683092182316410269428563975309220183774868742302884195076439912915340381518360
191 291505926055705148872910785998534231266602470348069876229270562233096768337763591374697905625985345600
192 995728368216674415543138656316038783448033658096193396344975487762210273678305539688280230278224663760
193 3401217246890465737262745128671750123080215869941040483627723082957079663174243138247993752989231516196
194 11617906177830072961200283268632112101759836325488113061007426329765816997561475842821028215078107308512
195 39684540609766286944276843153498476881745222478945189044846873060158425315748937610808565006859771025664
196 135554784080924087201919854537767382604934882317834116525163453118753706824637422070377416440757308741568
197 463029159589260173835537809722541174060278003297192246503167541644454936464992670267235332439994494992016
198 1581618856785943493569410460782012674990748685106121200394485069210077347232205350006342848403209036462852
199 5402506853693403588050134880248011763457248069881791411418508710308151704564672200082519938017429617745369
200 18453927872051402971079713425372474373938500915194354218127897704574433299047587995648468405787834286853812
201 63035080404213023753496320109054867073390928627791340871776003968305160953168370240829213790061095384725776
202 215315752240658420228695738426730826524587184378338656450782500007398053870796399916658391256592637648460260
203 735477338422844591379787452606170811452776681130006672663702348937175566011032279556429964777202263715768225
204 2512249613437280937533254017458672118620744777226026087546590184797421824313328647894095613871615018386083720
205 8581363137238070158083648645212396136303311755609677554854634517656825172715512707935964993330835220166430784
206 29312291620733432018680456831305561660934334709501357461211812150756953337963012492605001805790612196663288928
207 100125169663366333760668801575951787218602758054332261645472250499876806275263029040581897601315553865962616976
208 342008387806393353941909908372433466630243068532545435528639769939967135331884451788289046600717294679171908324
209 1168235097360589890060741417080828788237046453977395149213380429476591691965263423076260591805252606446931297001
210 3990467167950535482499665217153945794223613169454131025276373497486134720586568880580989755408671582325356620579