1 1
2 4
3 11
4 31
5 88
6 250
7 710
8 2016
9 5724
10 16252
11 46144
12 131016
13 371992
14 1056192
15 2998832
16 8514544
17 24175232
18 68640416
19 194889824
20 553348096
21 1571113920
22 4460842944
23 12665612288
24 35961305216
25 102104457600
26 289903834112
27 823120116480
28 2337074044672
29 6635623380992
30 18840437578240
31 53493404878336
32 151883115962368
33 431239719492608
34 1224413223877632
35 3476460249464832
36 9870667541334016
37 28025655615232000
38 79572872794521600
39 225930203799826432
40 641480635251683328
41 1821347471396470784
42 5171327752178802688
43 14682882393632694272
44 41688913508608507904
45 118366779964260859904
46 336077230609874796544
47 954219629599672762368
48 2709303155887713583104
49 7692488566371912876032
50 21841180901136142696448
51 62013375650832346447872
52 176073756131528640757760
53 499923883725057462632448
54 1419427261675779980394496
55 4030161024065947352563712
56 11442782817010784413941760
57 32489341695130908206301184
58 92246557560612389874565120
59 261914429095947495500939264
60 743650169531602238918098944
61 2111436076863843753417768960
62 5994972487520861049000558592
63 17021445981691273660167356416
64 48328766130409337951502729216
65 137219225569913979263342608384
66 389604729721401112567694229504
67 1106199548866767209120411942912
68 3140817727721292344737556070400
69 8917682174860902767603964968960
70 25319856886291976109706459480064
71 71890334301166878057885090185216
72 204117274009221413327922452758528
73 579547472604802093299562369253376
74 1645501462984656476002329846349824
75 4672050509537860357466914813902848
76 13265291131422419712457464608718848
77 37663965413507550371966858871963648
78 106938798147416243352971406680784896
79 303629913198479611348933120452722688
80 862092391031268572727780572831678464
81 2447727507625988332221332622877392896
82 6949800292775838260672074441088303104
83 19732475922661936859258528418506997760
84 56026157534796371058788481155429564416
85 159074327034089413319463959829866872832
86 451657629842496042761218971534763229184
87 1282385526303219259884597009130444554240
88 3641060239911071695132440070042459045888
89 10338014114116401826513810186717584424960
90 29352586549427759045294674484961390624768
91 83340410221067572265388337333060142891008
92 236627322914792056533402271765830177914880
93 671852823873753455162645086701002921345024
94 1907582824277980739047747934406811259502592
95 5416174647446493248607215934354893708460032
96 15378072940421556948563162173194335638519808
97 43662758820456216277919280824171390239244288
98 123971092815031623814638906472618005819817984
99 351989481859144744044004826940175133599334400
100 999399073817364913473302243518571291596554240
101 2837580553462943925346467479258820643628515328
102 8056704882300605535580670596841347675326513152
103 22875295462985376267883416957367250709985099776
104 64949523429664970779903920400621253425891377152
105 184410321631319589119243354966698706214278135808
106 523593783732589225893124572179044312573517234176
107 1486632895264408488655332709650624932288739147776
108 4220977089389916229287319259819719891289443926016
109 11984564343967209414314195345034468461149853581312
110 34027614808837989717418169760160244144019116916736
111 96614156038262953670990536180142542514055941193728
112 274315293605634274642917856369998130402447004270592
113 778859779887161263322545620279742839841602486140928
114 2211406257202633862060492127999263922784733809868800
115 6278816496473158944237621743618080592577419303452672
116 17827360516856422855353609703034752358853946946617344
117 50616988595938323368584936093665214910675578192396288
118 143716145309273919941400549049758011392441363590021120
119 408051347887055232001969671230440690644771035483734016
120 1158574787503001894979446360910061146830669843959644160
121 3289526049082334491792707856817997847528477961083682816
122 9339907742091440851256985326092628184080774539463622656
123 26518676347042429227816002598918643639870526001439047680
124 75294126517968622489821484804940057518215961770069065728
125 213781616167887654750535899476270911881543292153447317504
126 606987311293760987498489663883160704733050373536391102464
127 1723411033539430575971458027237439286442460249071913271296
128 4893258121318453663392945252369656150600726086448983310336
129 13893362973703614324682928228295188866099164096581062361088
130 39447241476619503797102847958177009434878672538672142745600
131 112002030254300465216465569424266594576319485941262288158720
132 318005881058131074326816742320948718297961581803522706374656
133 902909886168561444035610387503082513756325728526385958354944
134 2563620080950322409268105719577068370986095558773977584238592
135 7278852541243306009583614812937840865515002484597411916283904
136 20666749613509057289333257148449255005628279160346509244891136
137 58678828450963649937534780781199793302425297820544344482906112
138 166606020432304982611973324156877834918218079609986164784627712
139 473042267152383445276420687799610676474427685478460299696668672
140 1343102643782241150532859016133330952829689019114985228613976064
141 3813453547384040786249699961648636775257481493766072045238484992
142 10827488148711965433420205157660444642660025269561267865891373056
143 30742343692876180889747738816313893375269553141410753739839504384
144 87286329271424943397809534557911068480953074474930087586269495296
145 247830918611618980899087593281709589708054135873199871117502709760
146 703663044746528511784607712527821871658943351875900641604611866624
147 1997901163082488010337699546100271264765463012960663257120975618048
148 5672614310567075956010542520853216751842186916085450204300460425216
149 16106178679431408806260587324067425691624782316250949071927162961920
150 45730059801622307421675578305057378288661307626583321984748761382912
151 129840753109897746373681048965666243891830475073500392059887314534400
152 368655130591964573420543057290570313795926234420170178444408538529792
153 1046717629531511923030799189909731036193705652639845789507582418747392
154 2971931501977984891188386628407975377374778623025703228372470149939200
155 8438165750969821019471435868574117992316144350383770112348368001826816
156 23958372255030368359193795340484032532152874214711959114918756245045248
157 68024689020198159141266211144455608914096476703364162467026493272752128
158 193141598562610805167232534953034541512406698655376353633127684114481152
159 548384382679711320822252885915283795457546636237472682894242275857006592
160 1557020514508798380902613826137908233608752703735113641978511353515606016
161 4420827724441569850655908830796566835629637667301316543603331678863360000
162 12551997605090508520657685790465201998998633126739756972287765853105029120
163 35638720551613351441812335490950357120693487245223988998694759403997888512
164 101188547234974511385930416463533754158038691808539561192834637561298157568
165 287303301943625656817787695471263992147378084506741802721135044335411134464
166 815736459937831284611053787012821666198744545283256944110591145904447684608
167 2316109726446771533944925199093298204521543226723139687943493681398742515712
168 6576099669923012310971061039264434137585950894773014580773880230648001593344
169 18671432693780625677326650934710187064655119762766013459542728488805931679744
170 53013551548323996533312209979969608117319761925418274890962380395429205377024
171 150520674758019508045884358259566552485830470440155074887226368087789097975808
172 427371358226343297404941894987808151603353073584479226904141407747051433754624
173 1213429836969943150502854566872905612704729936428133157849584919427907753869312
174 3445275264490438428483419404059522949377168392254925873556226782899003476410368
175 9782124426534667706732143138722085649896459970476129316634850269378485757673472
176 27774256322116803414000604072396062027486626185741080088013663784773744632791040
177 78859078111309419686040682542814951409115001645569654832627707627379042453291008
178 223903536009839800501624600159119728826306421780266557611725875909178162797346816
179 635726344238355130090336878610011233723738932910269771292420000696743970641805312
180 1805009389136680157726930478889195922407960047811152164388031914405021316284416000
181 5124939251612979711549623601434978212389497303164062687605899406651465708165136384
182 14551172138381908475471446247403151627373626887232181635456309970379265508806492160
183 41314950325349075371141151541651085504752438431894780120177706083721241835134255104
184 117304991251094627005778068379861691934294240784978519314097383266670836721641324544
185 333062507979746023489490559847648728972914463186799320046591328672556910563641262080
186 945659967565303736677132268954450319163985766471072763170331193790986779038268260352
187 2684999820844420106762122973186929744632873694707050811123154227007061147341790642176
188 7623484429075957527318943936625215159821380639317510831904474790209411294341372051456
189 21645258368056757155581548391662042299081999311383985609465944640391374146074862157824
190 61457095397612038726574663766521168046308222077680000732492187854741973701617541709824
191 174494316976373041338610349372686933308547652343819082155913922437821220810853462310912
192 495439403051157524759305839207987145647121719687324296912618827613099736729093406720000
193 1406694535094362011135931286874243185446912713529380860491803996410598011076194861056000
194 3994009162125564028183722489410398025816259280055864418628568520065635539010112741965824
195 11340137314227123117709776488560593652771629705480582826372295749846349585193858337079296
196 32197901678594960380376078570349268878715307128757635351958516911944052206887372102565888
197 91419075781722477107032653305975496955407228253219938939602021688522081564794280545878016
198 259564971040964313142045851919626099612310943908810380003318610606004816602015350447407104
199 736979384394157264900804951595300948385045476879877034958783389493819044562659023811248128
200 2092495804976216761249101705314650389001752588390706497701063158928301074972163254547120128
201 5941195624410166611677278718716649961691450333860938610975756298949937754842047623838302208
202 16868758046524113931514317956798600187528881935640682523016339339074184808604855524787224576
203 47895241298408222801846360362957101681353231583900388643564458478353590364995558112889929728
204 135988324256356768704682727062067305898680299260760701704143989155017497735246905600087425024
205 386109847924842411474374102710038017244366034578722617288350801384803999098215100998364430336
206 1096276577270759016682458223317797048745449404439648439623956165875853186181863897818887880704
207 3112643565896379958241701936555170737801694077965224692750709436274231743805088998482268651520
208 8837687650352168589185723058369570790713710763259750247083714684363122228689330604650251943936
209 25092729492364672557141000933893194309138965550057399096579933324107268311900694220309708931072
210 71245454499842775788304515375204835549304407303121044783486293431525047820455632459602365251584