1 0
2 0
3 0
4 0
5 0
6 4
7 12
8 44
9 137
10 408
11 1190
12 3416
13 9730
14 27560
15 78148
16 221250
17 627960
18 1784038
19 5081154
20 14496956
21 41455409
22 118764600
23 340919744
24 980315700
25 2823696150
26 8145853520
27 23533759241
28 68081765650
29 197206716570
30 571906256808
31 1660387879116
32 4825525985408
33 14037945170525
34 40875277302720
35 119122416494961
36 347440682773324
37 1014151818975190
38 2962391932326680
39 8659301777595196
40 25328461701728194
41 74132091306117900
42 217101139330197278
43 636156857186100678
44 1865096295474610550
45 5470949245418610692
46 16056046905077466120
47 47143287074820970532
48 138483406561381632336
49 406971645337990336927
50 1196496640246823610036
51 3519107771341338321040
52 10354297876918837076620
53 30476801320519072546830
54 89737248375586855709194
55 264316986209874825964801
56 778791120247254388960524
57 2295384354739637840889941
58 6767426287882049086260240
59 19958172443481719328135134
60 58876608710706734853383006
61 173734255216742794745744650
62 512796269439462448992813800
63 1513969938363669178711757327
64 4470942474266543350225222782
65 13206476231751454247862411880
66 39019134321224502627307020882
67 115310277546583184687933202186
68 340843614513239703509754345680
69 1007711555953264181153665246817
70 2979947029749626211620473070534
71 8813927834474906033801451367496
72 26074536510329820237900563273158
73 77152053236060643031053726938620
74 228328373766211452506674068942320
75 675851986348049077440449334779244
76 2000877591162111895298774821643230
77 5924676503701044816884668697295394
78 17546157337884348508205169804466784
79 51972162241329281781702636615640020
80 153967530639939888225836044222328504
81 456200090785010813255871512199449905
82 1351910025131197958249658291493212000
83 4006865857617782025252032955576993698
84 11877495220795596948250294107564070080
85 35213279948711709071692014570277747040
86 104411469615366226620213110274725499320
87 309634013342120756602882295715659416396
88 918346335026063138332473686886695121544
89 2724083510639109504863800792181656411380
90 8081447748229359917610689185025557973340
91 23977921890350851509542950556394180032841
92 71151876913758511752278982294923753838530
93 211160408905347854644768162785798146715545
94 626742064729702701299814070280461920801960
95 1860434339513433333889658063168379780215265
96 5523164445430505313159748239190860232949644
97 16398673817360675773203683103369979181367760
98 48694021233183231526736956251922546111329290
99 144606487298544142910102973438553099125084043
100 429481267276676106027687534565396571602792592
101 1275686932504978535893601272069000364522157750
102 3789540593617730362839438621562271866582271124
103 11258246812107043614530343944438899388852187384
104 33449983316741119994473926870452510955555814914
105 99394236141173613746159941610753072520334820323
106 295369664004431022077187977509546471414813836720
107 877827599564570701316160604568583150524862087206
108 2609098698705807362620864909976493946431915340158
109 7755486040189739317158650661542947204215775166770
110 23054944864927679607937647384676570755169830052330
111 68541727976812020458954518230941264846401396883476
112 203789244788200025120365190715638419451600708723830
113 605957400432169986210095635553400069979103038184520
114 1801925953916716011647531565359748247256343772709786
115 5358771097734929356423027646512605296335228798648753
116 15937724385504746792899389845184354926084740880097500
117 47404513556885913538032112134021933233951471332103772
118 141008341173448776710939067876716152136527324926601080
119 419470191389923251729037878912531725264663426236371357
120 1247923819385021673895272309266707606948600640477206042
121 3712831198170312418203556535659865507566846626183667605
122 11047194466687077113184882286943350104623326150991066000
123 32872139632581058727048749207998965902704624728520303400
124 97821125196954924760351991302938362511489397280468780650
125 291115668586137856086850061598065569584466135206421849590
126 866415680315886476449042912278459479767727180563964658974
127 2578780528814213292108342429602998112762645783400998942172
128 7675901417798556752291570320681929993224792682327887893244
129 22849194918098029402170915301924004579692310844781911744317
130 68020295640799518297233187409611714215229544915884171437840
131 202503170228334443785658651700531345421099138577436393620330
132 602907165907086639452761596088768026500791233174676791681884
133 1795122087963957212205225211899346433878465532771294834245594
134 5345176963415066624402146132901713838743698630304106023939160
135 15916749179947087281553097703336534577974456067405061657235124
136 47399142778518899625213348962450704874065840048456473115762654
137 141159490902450445599175679961823839902032777112343633743517660
138 420409788122515457545371362467185622279243999452765425803865070
139 1252155771818139564199883677509043887645438250062854001389502294
140 3729635406058315701938226198185008245984571518539862926822608426
141 11109552273365195707901101785014316712812755402160949789475799689
142 33093947969249843552409625013799435887780778933262253106528592200
143 98587565279024009463821689857871723806163279243778547970543425321
144 293708788227092361527635470393199001777970558395333215618144109664
145 875049631131751035723713991621033494157979200222645152496073931720
146 2607168421522682880409695873325505496801366648030705931465861572320
147 7768297745761463276322767447736880533818531439358414473534076237858
148 23147427742437873681475273574685538378292691255833233601916454618180
149 68976227635183999426677997022572983448759399689840735630721932171870
150 205549158352848318291500432316640668634215544495417879522640296059132
151 612563716945574458484603939730465356089376570944589599659340106749056
152 1825601077475955458510036746128451964379013154754584233233449684318304
153 5441007132869514307716187958573999505950437474193251848190474889190752
154 16217027753163032904167079713246501936625963266089987419932639515390520
155 48337205302976265817581876343412097282982689060453624658449424991982225
156 144082054268486946187022900712209020528850730074588105176413212443166886
157 429493002532814591181698837937259783103009871297604596467982345502374490
158 1280324077170605521813798434899501805679302671730853514359264647810058280
159 3816815173451993819746795334803193157506702255714926303514306860314837796
160 11378880235853756575120133593023817779462461376447314306752205352725005966
161 33924611883290702832656298913147875497377020492370161772849969151674125574
162 101145602096477836223290076393710954912328167436860550221786349224489617430
163 301575230790725327635085749256472550674692012931527244604432761559966218138
164 899209072296735885448517874325232198723935725315436423615233228547315094600
165 2681277961030267003882853298023395445021742335992135666864627869401621888883
166 7995377052469772089891640858634173243940709250011372416882987379912977885720
167 23842501629520637729137946991755702407215694504929275683099125827406150536792
168 71101745930891901799393520493549850944898135989682901012542467944406745542004
169 212043076622304843236061149874808644863938288923825920569504892556209876650930
170 632387293220638561886370605804206206803569091710801778970564048066778568583412
171 1886067365745764131941807069944557367789333701595326496111369956420124261035235
172 5625305573416145347012482714432012898356468379981685648561482298440900641374230
173 16778368068686306352938965784094885741258205933266640293771937281369230627738130
174 50045821997978120673421397942231257787790707882824666592373084142863069050965104
175 149279537616826165665862684147718302148347973968493615104540807732105617888398217
176 445294075277464414628283574872523188916613557711840200421841711931509247635424650
177 1328334868624300626687761172501221406728146177473955343163250236982787919450175661
178 3962616939547773217815736980888744143024626428317866187385134377729199678466030240
179 11821438244237491052031304736283157281266531823348922712791480973933370986139431474
180 35267290761975181638560059129912483455461090052733968001114384792723591655023868600
181 105217331555064077816698518951122233093010925555064685467537605987463586946139583950
182 313917643046152715683886240606923839655363491217209974287082443976379685777646313470
183 936606738268849086138808127712469666379080194271437354416275655102618039103816948076
184 2794549452769555153751117728881244086049995403580082958398006734917375238636663584924
185 8338331340155645647949281007256501975577124514907921264133394524800254906508872976120
186 24880504805303136207590596553910596002202356445776524738659023874858667817775175618422
187 74242361932401871678264988647498059300307969590369141702755739911449256719589925249205
188 221542367255731117082482226761949256953883514268003104254148574914458437074430694261050
189 661110556255197619230264422718198301596322660625966770532972344094521401988009402494469
190 1972893081035247632123999619374834911392338137983653477305294577471692701655424324482706
191 5887691393665398692726072162532231894306237689120033877160835521760397573786418756818236
192 17571079002970174223604371610057133646224954800762299134970484375379836919748758100153608
193 52440111428553473330549834442450313727984499550171240663403562042124044026124390951356320
194 156509404727486912672104918258653272098215946117982862534143319451166610828678969570965120
195 467120377186653247052128525264288259683402142821826506236452797734334097518481333664127920
196 1394211329868327293497424424895962471780580235638854721184524704299678419805433678091710040
197 4161402344987697708510078994105715525458822972732801710793015714787871907877923760471587590
198 12421155484281461342067963058164029928095849826358851340060608879417073156688769363086420250
199 37076212852578834357730502796730823506143530551727735382708545395964323788385785796495812360
200 110672495364947820557825550848241509170174716444242984519169861135065186023748788603528219534