1 0
2 0
3 6
4 24
5 90
6 306
7 1008
8 3240
9 10266
10 32190
11 100188
12 310074
13 955500
14 2934288
15 8986086
16 27456840
17 83735370
18 254962062
19 775270908
20 2354646294
21 7144301016
22 21657653028
23 65603494458
24 198584527338
25 600758100540
26 1816426149876
27 5489387016378
28 16582071393240
29 50070350472426
30 151135054793826
31 456043617713904
32 1375676712636552
33 4148642848473162
34 12507917250936222
35 37701777835948428
36 113617239663851142
37 342325399252366536
38 1031223325220972676
39 3105922948516170906
40 9353153807241731430
41 28161744954308161272
42 84781160529825045816
43 255200383431185626350
44 768084477310219421772
45 2311455797730961192926
46 6955271900945625171582
47 20926533257747250803676
48 62956075546609103794122
49 189381489863070044969100
50 569638185205134155377140
51 1713264238442407090509738
52 5152466285040472531304364
53 15494346130277706952912110
54 46590808640676107708010798
55 140086939798995716107740348
56 421179145811041475320058952
57 1266220081209362948977088826
58 3806500501222913700609937326
59 11442425596067839758698632716
60 34394333447200102088377097034
61 103379233950063211742425762236
62 310712189457204692702857163088
63 933819080092321200558819634278
64 2806386711343721162212218699528
65 8433607950486934236953619695370
66 25343184138599531614852332136926
67 76153793632767401618149524738828
68 228825898214380893341279830148310
69 687547517903508975947426251152216
70 2065783375080382194941155548689268
71 6206573882479679685046388578582026
72 18646817459953820167944349035063318
73 56020072457517713495145627928869096
74 168294244219657101986990008533395400
75 505570795548089943085292844445743486
76 1518735903323830852252517623902091500
77 4562160198958321736010390505796917950
78 13703995213912631214308928351115960542
79 41163533438950021559055646393457001468
80 123642348776248887181980657532230017670
81 371373874532750220458079103920141725832
82 1115437625340888305607130402201869455976
83 3350189641515197003344017755558773784910
84 10061991852753497232305892008068159698672
85 30219640507556408431524631809620753848050
86 90758157445809997148375941182125952486186
87 272567054739779301588474047722653461158728
88 818563971507683364798791215470931248242940
89 2458236773794794813421312782263634902427246
90 7382217836450498573566146380099041952318922
91 22168805323717695233967140010638038150606200
92 66571789402172289271248836615115867375915750
93 199908329601865980897010866358743172970241624
94 600294647993954719206570137112702591698701236
95 1802565973859093241642033964412016783555256698
96 5412665270619318045484210369321261810212958602
97 16252667717352774444209361242832385891719539916
98 48801346033477839000077343187755445316761454436
99 146532099145831282142074098294002401977005809626
100 439974725157846842166533572404469261009703797644
101 1321042619227134877031370295059705788133231893646
102 3966433907356157266667123618767335183462735002238
103 11909075610336812776670057790984027831915219129228
104 35756126104156744731219346749424460400214896938748
105 107353839090975534007369601947035805270287649972206
106 322314275906424243139366040999616527138034065429562
107 967690486207718281529716453077326936186471041072296
108 2905283318299105834616472384760157629057400251246902
109 8722394325039010477185899827842134084130913089281640
110 26186548670440793277098907826803203237705736485650068
111 78616958899763043656603149183914166705943626819143066
112 236020515225305090350130986909352739971179995649912488
113 708563713327475306769494035919708580321103708669573866
114 2127177842602520747965207353961640840279272322236070190
115 6385935524555564706149493106508730213216698114624778588
116 19170841983620288880969881322763158896791849782104773062
117 57551131362547940530580652268628932699036384789256340936
118 172767739665400195484090446829659838330114618056470219636
119 518641936346596842127750925186307586196757566300744521866
120 1556929272616617798860790671033798433983585783975525360058
121 4673760928803376984398902846654837716531734289764011089740
122 14030092569332290618507208887700426449931491194762274648740
123 42116385079893552354566681758483316871536558163138753395946
124 126426530879134693186850340199196413705159272589109640273624
125 379508936857688623484091803649090055241862060504296388565290
126 1139206660608839428633624807045729579797234933035538922779426
127 3419635466799353667921859796483075816677581010972957238220528
128 10264882068575224451123691782514705590619649544371054578629640
129 30812364961474896579564532524640352618021685769779289057385226
130 92489638407900319813240060622180903874088386596908377188054046
131 277624742609438836903612207774842586016394917257007437545237324
132 833336402786250933966026375786492207217994110584551846433287062
133 2501380110626225017959502295231631030068426291854359931070742552
134 7508207044430575775141722246091808655072903588673107067923812852
135 22536685841021556999977189922324086329753164942074493851103759498
136 67645852818045983078812119680241384244936104045730961214481273062
137 203043769667827987772869336165704964900276475863976565619250304696
138 609446482412730817014934342863843764362593174658916749025698173816
139 1829274773302654636305719353878227869255626156984394459926547864686
140 5490600261230962198647815263112926515354706056637772253665209938780
141 16480040093314689828559933801079942670684033877604829836870874411822
142 49464577336632549674549468078651008970365228281695834498478865147566
143 148466334233367398538739456204012222938777685260038897325321271548300
144 445614542544648733274165151686022604650382222934767030951785113732022
145 1337483563836765733009715049909497970809171772143915885269875462494136
146 4014350793149037814276763325106396716916696617614062769870835950081592
147 12048694568042088105131308986339352950308617045329289110823848162615006
148 36162838863501271010463888526811362674151198096285755534583173944808192
149 108538276469877207624850176216616122375698980182913579253112073096857090
150 325762617510011808023049075879249094234248195715493610465662076974382426
151 977726816238599679417018229814798845840703272804332009017848257440253624
152 2934484355016722458785170787512460985808989229744536461291079271747385372
153 8807326465461007119322104686738427542290581197894601505454845114844050062
154 26433486506760400329559827094476029004906519685892402198008199960230309482
155 79334647046500900390803873962731750602661753152459311590082142609212903064
156 238105518338669473612991852446233669831948479558616783922202172781724079558
157 714618377509217718154693481344230392653945556417619282086816953405867671864
158 2144752010673800940949495255367419957585520363827615363115013799315381043988
159 6436921303293050520912154904251374188915692132695720469679329937507714515290
160 19318684822148618583875252639177757350796523149660307453879852385234414437062
161 57979595985068628824287278038650311742672982949967267216789668531436496064264
162 174008759090073982481493344260647215457861089350338471126740176428482641950552
163 522234260453794501486657090972688470940552948800199536916594890040557843580094
164 1567321028452989615251802253309067628378984802778329570452843706158647714095680
165 4703800978259760185420627857277153912318387351762208888767526925489896678911682
166 14116866828999339387103891778356504068098019741925011307049904092317690387480458
167 42366845050342396169168843905976636322449462480787853796982464484747964074867624
168 127148834045979109914458317744064648777686107731709821806832159789245134019821504
169 381590113718703454783956834810616859231571078268520434276696010799662361282710514
170 1145197377239599696132689400711391798861245568514325307449434884128211108341077702
171 3436862010477090430722581657705785628126624983997779751421008736130040860723826820
172 10314362468526612080531420624262202823446813933773007534731551108711883132343599090
173 30954318557542899872998033406889344654978562140139605935030102521924297801500561124
174 92896358878470594653468548747806434838924502001755539061004982117021879008101752216
175 278788427933069645141129741195357628986643875416640264630158235078759680114393435278
176 836660799282358963257978127986304603844801230162510554158618594969173912391077590492
177 2510861436549748566960297470907211671739976036873845679445350632300474154343065220126
178 7535199218629266178781244930300978797846740564519457978756513470279443492720604582986
179 22613376691251183507084983899241673057333800043340478717943535723360549349826281843016
180 67863272840335194881158690180813684906630465368376542178610989455869276650410862229922
181 203658671849328050997805292355278866440633699581174478605613699534107291681715909040164
182 611180874296062042234660594832262377982158925557193238006415107691690697393924018684312
183 1834152165096291564604153124801798410664380624179999512196932363040977673656687146666974
184 5504270224855183970559100590554811426959542817829827441657022586461981981074957897486550
185 16518207775611600996523057182140853298585828227858130154451006770020400449322822277253416
186 49570684143531301828211020698948366014777392418884325715208794667290417929806896529266552
187 148759848651226321593653802413684460712058710608734664784920515889983191683348927302440686
188 446421791324912502783716020139849354087279211205338737292809096359904594992637995742720892
189 1339688725554717025018824571223233649385155818263181400367706607594390899353696290573944590
190 4020326211313877462954368291233420468885939950564102653150634776586610730971170927833301886
191 12064729070818307575124763156133642070192060763198725534045527503244237953599793323851703004
192 36205350679973050912255696012859284434322957648783348456369188393024556922359449645082295562
193 108649282324490447291775520659393500772794718695068578625889956504586875691374646162754478092
194 326046767522779686951444749070970311417823678633657940819125638883725432715301146051740622692
195 978434782910902141606803491855316709624818832784105011498807334878245839831349377715371048346
196 2936181033082767303219690331735629260200766433627080772373984555886893126928324456366937663420
197 8811153139334206198064724051156036206031229940139061522002594224265635567512656824424715693950
198 26441230256949640198001205251245065749346270893804191546741206300703019441773356294187352519502
199 79346827676556940424896640862228000409556475750336453537175515778232362474138174086261702987228
200 238109373494645354703165000601897314168294565915438051560269571324302384472603466450222627060380