1 2
2 56
3 396
4 2040
5 9130
6 37944
7 151172
8 586608
9 2235618
10 8407640
11 31292844
12 115494312
13 423283562
14 1542120664
15 5589611460
16 20170172896
17 72499928322
18 259692909048
19 927342338956
20 3302291258200
21 11730149911914
22 41572470711288
23 147031327493572
24 519029653663056
25 1829025772119650
26 6435051860674840
27 22606917760352556
28 79311197747100424
29 277890283677245354
30 972513202569135000
31 3399654884869085828
32 11871948484909762496
33 41417592606102339330
34 144360612519682908600
35 502732232052841907340
36 1749323271888184981176
37 6082304856783078709290
38 21132405887934913639864
39 73371743800559828006916
40 254579314180839594574640
41 882766542156068352314594
42 3059216304267294900129240
43 10595665450551360852261804
44 36678481312057895669602408
45 126902468334163950965615850
46 438848152490008952094862424
47 1516886854048124289010410564
48 5240774267132251979241269664
49 18098775108082791235041498626
50 62477262876968037937250369400
51 215586247685048629183014999180
52 743623503808672323212363188760
53 2564038376403929216351285335018
54 8837741576400600418879028713848
55 30451529773684049434575070575940
56 104889819816776605251102253794576
57 361176142289138985999005170253922
58 1243286104631240747809946822617240
59 4278524122551371687766100886478124
60 14719467893891784011885211927328200
61 50625529921534929103778962292122410
62 174072562944947859976494146356490008
63 598381379433964297788989689357189380
64 2056441606696034578276824630385254272
65 7065593562997586501794054110591799810
66 24270466145025823109615691332410440504
67 83350435190538514098448775618265400204
68 286181047307374858312714352002575877496
69 982380953396567119781780899633676406954
70 3371535756717752684758715059132514344760
71 11568764105114228005418799783245767380356
72 39688071852397103900579155980425315566320
73 136128560148130758557312133386242301604066
74 466828108250423134126956227756295990815064
75 1600609639853403410731004999411759482934700
76 5487021273841209555268437462142914485216040
77 18806702902224917174278002820502194045039210
78 64448887987145801955961037673318743074266072
79 220824270256312752392818196863044291511902404
80 756499397714110535125601877721445555003865440
81 2591209370038780493438825837926875370359268098
82 8874220712220346547586917389242577666970297592
83 30387386721523467903111388502873106468498473356
84 104038344650944714559183795365383567449619855576
85 356149189350166628566259580297425285756296789610
86 1219018713534958800515713684937101076551915394808
87 4171863219309663795983337485942571413235127605444
88 14275534157000724373756894537953346037770845162704
89 48842579151222285171609854045058054786109680438882
90 167089815212993995654125813810384679124496014155800
91 571541471439817349426977277043318679761618898949420
92 1954758321291897629287762898984491439386384463917192
93 6684779381228821238376467094484923514497445830281898
94 22857612753619971363240695866544064082752045809615512
95 78149375058294557271189151520962895966118182164132740
96 267160362542376347031421749021240771045102563911550784
97 913211585049090934560605877278121332016763416416991490
98 3121221865905643609410200846282428223872744225645759672
99 10666763019624189061548095021188443611495882370683092620
100 36449899815542421850049169451984023520468324621362771000
101 124542219096775949438559274387945029184674127005876096298
102 425494827199381923952795040651473755016595121226688368824
103 1453550833802460508662440972667129148664745111371024764676
104 4965068289418034811867992876838131010043465530299241788080
105 16958212494765316935928128935112215304596045496636949121250
106 57915595479051048109446326579349667795607051395022935137496
107 197775424543164167499727849258599179021425047623425538149292
108 675322454405835853864176666631845889218266399932781419507176
109 2305753197840666009565284419391353512676270866004189819673578
110 7871869646398182404893709916088292899255575289713233104237400
111 26872438300626072361295646167358893445880704594868282583476548
112 91727805862200262935098631222450427079423795131028960503634208
113 313083595764986843519762352380575371212163683553724535363617794
114 1068527263977140486420450396138831060724132881865737565490659960
115 3646510629464114424795549157856076864109603972184729169227246220
116 12443327158601703602077917343834383205393055375436661393632184216
117 42458366269072924190347028998182149594604698840130915964056874218
118 144863279141137004873436779841872489078865708188691308362293435512
119 494222089798936676709950299438971578947961478496906488999848779844
120 1685991281096252034833699251629301784530595389845784285947390084240
121 5751198212590229461577415707502719807795250550237620595531283648610
122 19616958934987159232691968851622013933318827248141069963698722942872
123 66907661444262437354868233465941109626835761613104079513996151957804
124 228187216843890817051926723864156752857912820346583510667966938966856
125 778177243073436156919295574761648080223775375685356408325420006430250
126 2653615194505144647145981135029037933896566578006329041997865781165592
127 9048362851948849906822071903713729515319037320515897033916485032587780
128 30851418978132594529927465675199917730550776281409219472544710040256256
129 105184990330486942073332575480561456863576041100714955470733531750593538
130 358596709663671315442302519723523680555743233734600008759618412606641720
131 1222455702160363245221811466105596383811973839801649192642660366361458060
132 4167107010249201488771138471977810790448946163075932613238055376723837688
133 14204019174596358320824935458615551570765434287317312271617095417949490602
134 48413144799907480835891687328725259760854181728540709374734202743325182520
135 165002738211493198524980403996464670903312386320537880572644734105842449540
136 562335081785492583788056976087469608829510994619303642039549276977509585520
137 1916353940088039915241373642614293838650394630380719150409407273105327920354
138 6530299956225024326850258586397331354224582187829542363109408097950053656664
139 22251932353337032509592236977642734052061026233846841662602801928407411531180
140 75819314472373523144233865862683967614818447650046634867416457182575123331240
141 258327010053583056218065792132543881148470076723809568896323903005000404380010
142 880111986945998802558166129479807200613144846286956064170992789529508290786008
143 2998365113085520013109513218841392070268778007411915167767175750443889017896388
144 10214329363707282484521981444579055919964698045361710612060579151703983625554144
145 34794792811187894132808111104034544388133174376538426147637570461670084885379330
146 118521733625632776099269215280301884473767275386944563708475651916417933801609208
147 403702427845108046974769597592271369671556433683270428897540061924829833903984524
148 1375006112687399256402069571496160866379531389706214162151231127935027955469104728
149 4683042173187292761280143130873616758054093806172709396365352399185144709715058538
150 15948944488566017081522270683784727668969015399852625018676670968376383544282475000
151 54314592013357246359409610175797867340880747436148607133050265196453861685893829572
152 184961802589304543875817898333861672641811401722535445525541311132036633176527301712
153 629837883622531514524211125380746143380017840826457258619431857431446334367822562914
154 2144652613677604190227284772624517194358633416355380996419982273173666125042683303704
155 7302420211106866312750767209017405328442272648798025176716634841782610933375584573740
156 24863290689767430169885698564837414865779720292664757092918639329468676848331559314952
157 84651088823596413133369158550895838901863251112314422026295307102158468587575708534186
158 288196611403201405455496758957976533717040093032178014862770547001329037676419924124056
159 981132799306238016035619498498487052694885726021084711132405734678733183434080946224260
160 3340023632856369257486834334936981992630879479689399743649575623391442336589128484013760
161 11369839133025927192263576210105613344679871952839764930972910346376376340047455796036354
162 38702796422776656192406037593708393080194745581385912830575906693260140072666089030539192
163 131738836167279304442350155585806878822685708380355260062368088697504487881328847364712588
164 448403457872125262298269789417946243408508575498170965193610932566601549658452156453368248
165 1526187654374489351046689175393083991920756763645717080687543418337941070253802122423751210
166 5194347099614597235433989654178545772130883877410614368100884884102452446862985586482891704
167 17678207900428122535410507799149731164442102295172884371989360301367292919112808470567638532
168 60163062413906385059073367639385284759468273383750844143169205334080346142176254349254582832
169 204741671449450108378464978663376120008106388521755700027423776476304921552841076438239679714
170 696734551733720180103204691588506867442425799018922847971125888355838283827154488795556613080
171 2370901023443944240163891605252068931872659740341566674641297238168459971126564947719130188716
172 8067605392932008209027288297011186037689259292675905019825943061789272692477621576020372767592
173 27451190953675167201300857685227053092517111008873807531731779943829400785597804014669188422378
174 93403515610302320921420125445190054966914550399585521173047991301000097805699273436201211550296
175 317797817475335222133573480087901341625108911995742286118402959731670489278007421522378033618500
176 1081245757416048751422674565688998505617170614813426447036119377710486980812334763605806376536224
177 3678611311242702538848028059742057609804732147924210565259287939968675257849893101030942815863298
178 12514961699070134495533582596493955076016637601760786949534654714855511965397417431196732724438392
179 42575665041556067831595445428822416610595909520063301099541786717842874042842865523996853109600396
180 144837093658401341340298193113064601414702738638272400466808295988456209525827641259758616232576280
181 492702491352228684741571591260994570288485939605056078168912992751481719737624190509836204053796330
182 1676009432064946052443106605198594746128269730959189105123355459456688934319286149160674676994998136
183 5701052588290194709755362408657861195055396479974763589529387519131356912160492209724757788446077764
184 19391913592486639492923330025267434668080419377604239296220908627515657327045576814886978422736421904
185 65958908416804730235776823899723287047122259017933333580910767965392562508615003342993499795173322850
186 224343536899443645047250995974811017861059469809908563761132574825532103924492934448448964894600992408
187 763029118635568716903459566787470146736246527462154310900415102139797698704970634073286887033082930476
188 2595112810094036053224475991702864247388771841697694193393191026308162210675953941655785529542354247880
189 8825901643826564135487595209048394645873595430350734151763363563036350348296400804387455895243804547370
190 30015789229036655957445167095572046422785442354289097460440213317164750310411118573801072384258518215960
191 102077122814393169544705436359920422676119431855615838289318889223906359920395694734718201281858893697796
192 347132414262967335572740565582854831470669157515650334366464087907877242980244623379966355974611055550080
193 1180456902715295613021959092581865883237408194464122066571761107515249362638921718693469388124795363517954
194 4014148584492425894917433014892725809926653277570293860988041061468195920210088583995140827789219405369656
195 13649766191092964673196606195032238904791105170982067565362186249806210640455212478501676816326531343783820
196 46413632509551029978613729696721492514240716896368786984365459031378776779692053036567195584165216848298104
197 157817297111338326447792502539933688243920636962921302531680711376109996129772139561561935849444055280540330
198 536602204025660350317633792727427058977242324329582084543651036304567949349238908050661647815452950514373944
199 1824480496927038796741567251310547576262418168705089058856596255090027500382014672990572064851959494909401988
200 6203189256403721457343190195329553640538936312177658613325026804123017317669362238545584247456211294459798000