1 0
2 6
3 40
4 122
5 488
6 1608
7 5392
8 17368
9 55232
10 172896
11 535296
12 1641376
13 4992896
14 15083648
15 45297408
16 135323008
17 402405376
18 1191699968
19 3516119040
20 10339711488
21 30313351168
22 88624646144
23 258445856768
24 751910639616
25 2182836600832
26 6324155932672
27 18288194355200
28 52793470328832
29 152152622333952
30 437837037076480
31 1258111730647040
32 3610237760012288
33 10346543893708800
34 29616104255389696
35 84676208646160384
36 241836154997571584
37 689971136832208896
38 1966582759263043584
39 5599964611656810496
40 15931944626569084928
41 45287686972362457088
42 128628009923361374208
43 365048154337740587008
44 1035233023201172783104
45 2933679686006073196544
46 8307805670855141228544
47 23510979123868103344128
48 66493141803887340027904
49 187938219370036110295040
50 530878644115019801821184
51 1498740802682693923897344
52 4228805087471790658158592
53 11925509271618937887391744
54 33613378390651983582199808
55 94695816160562714851147776
56 266648947740527681901428736
57 750492095009569846822174720
58 2111329028951702189455179776
59 5937113389279702832660873216
60 16688226629679939517981655040
61 46888461394346189326951383040
62 131688544569096577583650177024
63 369710067099897142565918474240
64 1037553826005750120377669910528
65 2910721723288283068548369088512
66 8162737731427750398963988037632
67 22883388398756655143865232130048
68 64129552310380204859416842862592
69 179660812807293868762057710501888
70 503163953345473300509751565615104
71 1408738146388645448585399096049664
72 3942930004488475173218441404350464
73 11032634011398110122563847411728384
74 30861277065243256613987789089800192
75 86303057390668731722403876010196992
76 241278724964136067938223850617044992
77 674365405812521800687807177617833984
78 1884333147931996212634171284035469312
79 5263915263635717205051667258204487680
80 14701154494689605573008342547496435712
81 41047603747426267898143600745488842752
82 114583048612646064981608091532872646656
83 319780099236781783301996039300607639552
84 892243129232982473050443569717737160704
85 2488959677125618584955292486128231251968
86 6941566008814808192515967126319417786368
87 19355483109931715178924646200023470571520
88 53958452094071265554873487176263027130368
89 150392349784793627814527695657495982768128
90 419087425776083134828653085427674665451520
91 1167610281390337720653897849121837185761280
92 3252425084966564286411826543571314359140352
93 9058044921594716865811816009574520601968640
94 25222087638424126755869060828391946273685504
95 70218015335099827664004914020749730346172416
96 195451294613714277407090754586155636894990336
97 543941896806357517393466882091744788243021824
98 1513532898253357437435385067220601587154026496
99 4210735941578705790773467993601650242684452864
100 11712572515564730048601186922977372062531715072
101 32574371026948658035803972508059376111784558592
102 90579626662346859156765777626403959471406579712
103 251835529594829434075030432535677746467078930432
104 700062277134409479997984924786625587457520828416
105 1945766538869497592951738411680206339183797600256
106 5407298101612705675651328167884732083724359827456
107 15024725305558563909178955374167448061736021655552
108 41741735650950782964968624350119999081600606273536
109 115950669800968457632289505764886504920520452997120
110 322044472380464711635703541795154607890506360815616
111 894333035478128680450379474392373229977993023062016
112 2483273281728205065576552549869664252927259399159808
113 6894337415091931718605934480716130032946044643311616
114 19138339861528726817493359629500914405896195147825152
115 53120311292245934449819464836705359579336985200820224
116 147422057954089605107075045869982755931231022254915584
117 409082314213007526504351242888254235922455805443440640
118 1135026919431949300767620908212498534362834424324685824
119 3148833295552593074632938943019956996699696220312961024
120 8734580114670949721742802906189412015587907361895874560
121 24226129855591159386597820981849033413577626141348331520
122 67185640754608057881175566460466362562685973752285495296
123 186303087686068155745634605429118865317727595146384506880
124 516553779724071261859434234874782382295757983127879811072
125 1432068047537907161142053346381413246175845607996588556288
126 3969767650412777021391957906513371786999682198185053257728
127 11003238610852219504937091030850644480836707332026963853312
128 30495141589221495666255791084400996479884666946172116533248
129 84507667448932366089937012454092850454043002166109318152192
130 234162612568285376682082120794853450562145238842353590992896
131 648777236609010672754566501591727619597898374523449325387776
132 1797342631995847351280609426521093806544525216337018272874496
133 4978791887643776089351823480580085189497878920761414554484736
134 13790356250450974936027740375997984173635600487835432143290368
135 38193194945448071501710015565979850052412536184878565800542208
136 105768428130794869339398041573423248394076576945422000883499008
137 292877642817362922934677350044893737859640975995306704011001856
138 810918190357068281731337125231211941038718317024246447166455808
139 2245065659602864708549590529603487747081426692339570922278092800
140 6215023196660871741556721620987934285877899231651872633455116288
141 17203573725145966201716753867436009792352172011598704108139184128
142 47616481754212619910090231241472028073791425445989548360984428544
143 131782922654168893032957914469559250567372620624534322813209673728
144 364690665510657939667459566653735791172651196817855526296591794176
145 1009146715769967795131925302791277236796955709261640407003359608832
146 2792213275116498445954206425996332710856837572153618579224046600192
147 7725167931660954194105728227140087944515155062557131279865909084160
148 21371390470808899434879552559248123345477702254605836141761430290432
149 59118522775752451547241439725648348866311960197598824001452577390592
150 163523712727048517520436032276336478555553264119709463609434261422080
151 452277199683721160274319809728082062896926195615436003895502123827200
152 1250822979538498313212165388670410176688197074946648190744877290487808
153 3459032263557617275856949321179440876102102667054104709003935345541120
154 9564920732284287454337650000610454292354562255013495075708478785847296
155 26447006823603886015649791867033764701530492696449020913693292373213184
156 73120718579683390699454810415398391895650959682835397775151968544620544
157 202149895089013564942997630940488285743967177206394641074504692563705856
158 558825356827421119789176160102994441813620209667204764627578878190157824
159 1544715710722041547184550905317154272531195067653639347369368099148005376
160 4269639954524473777688040306035621102325354151565202475094790714507132928
161 11800611795145250710622203198854580861782504249230479939118523535933308928
162 32612847184874842964349858418970129491027641949956046969752782250356768768
163 90124769319220687040056106177924978298118123040817906230379248661276131328
164 249041203449993104507281350052918910357184711677290888692885375869742219264
165 688129475962743728943209541520088631475405371789100876709644451617643167744
166 1901259294907152676823306950204655137333148630611299130391122753489725292544
167 5252730117095370496474130353041915963687845083379139144554269743547959738368
168 14511145000265619741577109368959134293890965396688194847226319450777503924224
169 40085881329413577393258678641163345036550586316124283228762350617117400760320
170 110727284690953444419078293183915949123217194366242641691615893988930102493184
171 305838120455607346322678544726744899729797153063232689099215487637706216833024
172 844700250490039723358353547500513018808535426930199823464547241301177157025792
173 2332856122047439917997545137073268219702447499322961727361150250330396582477824
174 6442403030254175775072057502355197554393666112500248454359667950256215962943488
175 17790276770085259009789508433947596043217928040258133122177816451059818038296576
176 49123880660570141267741137385301460829909705928989843922619152750365783040720896
177 135636959298817572293709308813145518135524606995092487537169991288030995100467200
178 374489028804229427118849495321927719218253574501681393229159967350447710536728576
179 1033894169406851714730166763248351872799501213353383185579688442590157936196059136
180 2854231929485573886616972977605418046750388194202806263147025762261640189459824640
181 7879140961204838527447860431468115582103136343628567343303786533495359429484216320
182 21749293893912896399919802965663591999835380592234750682688502167080831134187126784
183 60032769123053432454924151080697821638303551588633891390709342063123475444898201600
184 165694751445590963100738795798516411779097560527266089512774566348437169419036131328
185 457305602829985490802194031602428303937040926647274401729186875275533806888248410112
186 1262065567569267719480667067296347429077306316209432685583853489459555939130447757312
187 3482853175926427373735765448983297154688548212962961522743073072564522610743761174528
188 9610953832314867180021889383727098887341935563357067068280154517254115212247393370112
189 26520158278860791789709523218760367633732684028144460404063339668958546135209662742528
190 73175255154768301796180127758869437740977157899582882235418865160109203756109061423104
191 201897576493826622837256144356752169031610131772677575836413536290845986652599965712384
192 557027842323144062496870108005825603397321733189328137990821027945358331933453392543744
193 1536745129228909542005727485178970764477142129668584083829171476387444311189779061407744
194 4239416988741764473604411158757335129173206066490012634716273880113328563112674351644672
195 11694723987778069641115253297620952009051870732986596864388999891914013299661611825364992
196 32259197911522992445399442853021083847092035148295022570616740576210476733169872238804992
197 88980962101054290234726220361424909968983997634758657006327132701630223185147802737967104
198 245426111037718827669481966701917649311230300966437051516460324700115738798656210623004672
199 676900383652589804878078119657678327824601789046298144207423246408333065550494250324459520
200 1866849328627240916016352074600980046992219934226166740715010482384589058043481939888832512
201 5148425980235833282753155561619700474056455836656295955467997586039610360394570228608008192
202 14197783777380230159601979439510847618958902625857817548113459685246996801191402498221408256
203 39151436490375290449313624473360764914655782460418597927367348688406710019340145060208443392
204 107958310633687826144845336717795677815464910176420599749725338942340501722702226685631135744
205 297677403140896031436013543921557268940599887055960868560768195140622927643292413084217376768
206 820761994680485272587421554998608131297116872974398293462693100322178517942213168412542107648
207 2262926035482045904075158923699121454714998051926756117342819205407010840574120867508529397760
208 6238862268147330011748694372948456910146677802992729133946893621570850129044889006886793248768
209 17199765265926202812945427419590952246011811287394439004362922157639080296968281699616332709888
210 47415669515577332976650001908512066192414351122029366510019620528677024050881616024697537822720