1 0
2 0
3 4
4 11
5 8
6 44
7 144
8 352
9 692
10 2488
11 6476
12 17095
13 43308
14 131488
15 340000
16 939959
17 2520616
18 7194232
19 19142160
20 53471296
21 145636612
22 407743540
23 1107902624
24 3092203004
25 8488056840
26 23644607144
27 64986279340
28 181063135999
29 499746197884
30 1390854070768
31 3846086117424
32 10709067131040
33 29673209462644
34 82606884050464
35 229236318414316
36 638429820972001
37 1773790792690004
38 4941203482349856
39 13743080429858992
40 38298755049437304
41 106610338044955220
42 297205980657193584
43 827943826563780240
44 2309012298256504576
45 6436395256435927872
46 17956953539677946304
47 50083511154255403216
48 139779671298347747051
49 390050248146914127676
50 1088991695754383683152
51 3040146065031437008112
52 8490736853290081208228
53 23713149148056957069380
54 66249196299574499017860
55 185089964473588727750848
56 517257745498291734947344
57 1445620600865053907766056
58 4041143478610417663008168
59 11297573061270660243697036
60 31590309841289831943329519
61 88340216173346490753364524
62 247081042222911872880900608
63 691128722975207322935637488
64 1933507697879487558564088679
65 5409694106185488452552175656
66 15137697542107229198785011848
67 42363033760462352647352792592
68 118568371508095018374883184000
69 331887108219479731196155151012
70 929098521732973568340649843972
71 2601189873209094054400329759552
72 7283301366974552050483119676096
73 20394933892820514606338472471272
74 57116153308119383799616792245208
75 159967636950985844600960357031252
76 448069203707047857520407098614501
77 1255143094225991310271440469691172
78 3516241573980046591615139532101632
79 9851400308047046776409401276775760
80 27602751410570863001063274497585680
81 77346239658064571142564035977925844
82 216750069881334301894045281955725464
83 607449758348455731762795370006733968
84 1702522873000130219539161582623734744
85 4772053664455902374543619381333987232
86 13376656741829845227657945533314486848
87 37498886097775161041385354933417494112
88 105127809573593412974249673100086143284
89 294743468558167886308772894223900823024
90 826414464200602371560810093821289721536
91 2317276298687031355823529512942426266880
92 6498059115902197330776624716846046092672
93 18222779044520586710441024205135626546672
94 51105820013620667358489166290901723441296
95 143334325112497763604519884537738864829184
96 402025686225075043005643816757752340764988
97 1127666103388766477078677836814117102064424
98 3163224547584892827495556807232688490753096
99 8873638546748511854518530792027600920330988
100 24894035358405883924384549307395883089409997
101 69840963738159464892488833349920084210091668
102 195950393871664896576636774384583943525429872
103 549797292372027853104850675804724290916871600
104 1542692045505962408537191008180623569778082480
105 4328881041542121829031510354358414655629031108
106 12147628150823573195501745361868561952661340368
107 34089950094616351755987406758899866311086567712
108 95670920015774028387801937250426735996756594836
109 268504694246207209344336138923906112487462102256
110 753601659418405802691324301621681986975192521760
111 2115190574345316902599001233693378193469040722000
112 5937102522501497492728113194886865755413470097459
113 16665435498473747971061336076131642546213663534924
114 46781653496851348952369153613108857218886050055568
115 131326071429206666301066948610364818998861277349504
116 368674028034199451970680076926056499760827645992896
117 1035023141882862150377540598735239107584041816936916
118 2905850295783957437807917043602919262779647988826660
119 8158527964739004772464956195551344120666871219032448
120 22906857671720589064847333585075825595188081786813824
121 64318234817568268099112660878170131806675136173116312
122 180599841019449985162695637757697344518521011460467240
123 507124997051841982459305464312641782106063218940762252
124 1424055285912985672435573671083096996571291902768326095
125 3999011305932295190915387632492074054804466459701369196
126 11230320320205578473816716902641755828007158990038471488
127 31538800265062687236881765903079768929603452588328664112
128 88575068563119942851272441092575448729105380038451882912
129 248765942393706206769723756385588785291907111473645538932
130 698687935447141850268035579367116375260381224031064736832
131 1962403298914018631569432575777978258348425320357760736876
132 5511956661435604598097473573552555347408389778428526601369
133 15482305860504279334359551659228511805318922679731092424500
134 43488820423824100354026215034873685543894349190162155798816
135 122160716220033036605778576619838063053343097351317392380528
136 343160501648632127985798310407119602555133191740970614415440
137 963994658590294807242804661872522395166049580723017763423316
138 2708091930072823903494929384136245012834807465618174188894288
139 7607876535864890530649748442453007530676872049199436349351056
140 21373449823198866172205753296659797961873285428275389374873600
141 60047752255934675942434906014320443060559775412972607647194592
142 168705674278912439566811777521974102513040611901766412868467360
143 473994474709752702183057322029212915049388458890966757813564816
144 1331764319890143152015004432490847142549539268451853779059606581
145 3741897039808932085339860413142072452308436556571551763980759204
146 10513964643783786503024651856428953231435244510624341502522057424
147 29542774034825785889176534548497427327274240694213727568629788928
148 83012975104519001422186727640697567654851500395296574170340893488
149 233265492533636704542378939493963543261586278764471923103560930956
150 655487928166319946313869883274745122529057694164014247119291877980
151 1841995022039892551714660112017479459672082852109947220714739060864
152 5176326177493437760981069412311476284570379784192192455939797122288
153 14546687958118396518147876431616592905366184723207411323891733502984
154 40880462031746499684682351590788641457545887311427687655975955361464
155 114888493486766300102417208338473343688191738029044301423766891308740
156 322883776447867879745579034192433797465470031952586781677908996123181
157 907454273195685787851338588892713960249136998910298833533792652507524
158 2550421735491341265188961452777153882983002518305513475175475374521088
159 7168162912619175899909129974241051896175708344990170571707048369903632
160 20147086035912063191582082177179413445628876282116978180845640190744920
161 56627190788024175471573443772762159884682725429349841912974101558323188
162 159164457111958629379634574378431649927034573600187579465771971399697256
163 447378762964908241146380670226550633543181415496804108214107014730787632
164 1257513724517856674281437182976219778828855186799067893156590884844186368
165 3534745109263745485472264355151360612193208212226019441583918819772788704
166 9935995220464533697922985425989036469396449178480510053843109872605531872
167 27930097653941999063032848314489650565951199012379245262547133193688278464
168 78512941784200179464065229504110698308003530265625489793020056789252229176
169 220707794391494467947968111598253825975067715993002374233298116608909227552
170 620442624616393454332596930380783114586532770029219453831868594515667490496
171 1744186934813476540106137064847142382484216131138090578829110654724947410912
172 4903337558420353535445865580026253951599109630028706954408326606179083486328
173 13784716257500962138099509701131375512691326647053287100945500624825180142592
174 38753511634873098982995813855650443092692789853178132998487391246981311330016
175 108951045742345007753188388402341729979428603285704325174545004897648036975744
176 306308305988647094212691625549638584582911114463763936433409602976525499366080
177 861178331792405400236369911602183479516923700126489126391281333399578489156096
178 2421220188805052530432402372792888507937400896903824869536617059298163289034272
179 6807415740488428719764974640131752574495341413278611821461549682352725247380688
180 19139781808171351479892729098823136548834365396433460424650659892617976200394684
181 53814379426793921757486562181969957974699236456552729537631750673418778102974384
182 151309523414411649873427490814637395116188918645316745155973977039774189465522304
183 425442323147955974974919080108713344567087304974223822443411709109957800384157760
184 1196248896802898754105996189866580764224389237230011837246063083518916645643292128
185 3363634283379074020293356471214591429425075161682708454085111561447040851138468912
186 9458064759508973204942559430020291684746702087129712978424396975534087018007933696
187 26595124151916495057015603540079781347303516669191670438124266176811387715082636480
188 74783867351728580381098178700774767442809044168554940972593950203257855555124045824
189 210290625709610041674884609442777818053728426188997675759449606434523284271699663616
190 591340925307657833260476712219715085160273813631128782867365514272316069728929120000
191 1662883895117807137910677462392226027738687321487465853351319091527659800525708510528
192 4676186494335051255258693383971896742847962314325205366442784382850889171120422379387
193 13150054824506165712029910633550707805582865792839864280521876558383300784738210234108
194 36980185703951213313997055852184649291153161766665102028614422352003412594621393166608
195 103995928509831777912642334172455663786309247407724050623946284564923095454618048156848
196 292461869849896333660048962412970894788711962719495972018462101899907141844435911901876
197 822484603380842279808820656623769826930049735918505962283547510898520776814246041869348
198 2313086393017003099248003525070396308176603176338652163837014827057249972497566788299508
199 6505211596194098586434691959035709848471008975367027300499611623926879354915138920492928
200 18295169732414408819437846091986267042299834246700996855363448868279618990177543865518320
201 51453727979589174220869382942451502609152638974717052550512725293663781062768061052981528
202 144711346279661228459351233758832290752388027693800738410696088596471074329924138471035704
203 406999244931031221740086060054729743105889301620137621257777074636803752878228952012653316
204 1144695178135212521100267326104930189781152966501907016561115625398890739795643627007572257
205 3219521151237309039345095420733428753815934857810603318406179146014291833839752422378327956
206 9055195704256692288004227425850640380661673732314728692387576804000447902137796239976114240
207 25468858392895234010786099705148663657853408481517529850659825584637724205289019838577085008
208 71635145509659620261558892800046005660450011837543067951361194796944364522483402022915765828
209 201487356396740739137609788455902407189650551376965728283332682662205217250214621669903918740
210 566727628568628757754855962112727483599309892652981508461968074355398371971449548037041948088