1 0
2 0
3 0
4 1
5 1
6 5
7 10
8 33
9 83
10 237
11 640
12 1817
13 5005
14 14099
15 39504
16 111585
17 315235
18 894845
19 2544220
20 7256607
21 20738097
22 59405343
23 170488450
24 490221899
25 1411923987
26 4073098085
27 11767069378
28 34041318969
29 98603778565
30 285954140473
31 830194632190
32 2412764894021
33 7018972487319
34 20437640036145
35 59561199595302
36 173720329050015
37 507075851503585
38 1481195865982007
39 4329650591906220
40 12664230308191021
41 37066044289713175
42 108550567107125069
43 318078422684268400
44 932548136485431957
45 2735474597975558259
46 8028023404998932931
47 23571643436176905910
48 69241703084893594071
49 203485822260899418295
50 598248319330604425709
51 1759553884042778458290
52 5177148935286612519831
53 15238400653813854463705
54 44868624175199634604805
55 132158493079549235603024
56 389395560073927771461371
57 1147692177270190701933651
58 3383713143745696570042005
59 9979086221350912073129320
60 29438304354587900314727349
61 86867127606847840509582325
62 256398134716737408773214683
63 756984969175888893470083886
64 2235471237121578150063512849
65 6603238115852540706015305835
66 19509567160566616191776692093
67 57655138773201207260822897860
68 170421807256441842161834933811
69 503855777976279801045964300713
70 1489973514874118889968811663301
71 4406963917236079853862075509290
72 13037268255162202804895265330397
73 38576026618024968209850163506055
74 114164186883095166861301957452845
75 337925993174003662995693008010318
76 1000438795581014752967467728301485
77 2962338251850440973575405096852505
78 8773078668942013494090513706016345
79 25986081120664323094438382987224870
80 76983765319969316528323639999888749
81 228100045392504165916508668129262745
82 675955012565596528148559444297759225
83 2003432928808886166620491469597770300
84 5938747610397788898037933989834774799
85 17606639974355835599658485003733967349
86 52205734807683075879698356796798731391
87 154817006671060304273110315740688089060
88 459173167513031422796699983676690872639
89 1362041755319554462898121374406223150015
90 4040723874114679386185547901927871666401
91 11988960945175424621865328825727098368370
92 35575938456879253634995732848405699769833
93 105580204452673922887538743201084637545989
94 313371032364851341874692628419598890167819
95 930217169756716649576879192536916474202996
96 2761582222715252622206152938342366441534327
97 8199336908680337818556351449098325577456635
98 24347010616591615628667198821386354403647247
99 72303243649272071188349821604453570759544864
100 214740633638338052485777461596901082486986403
101 637843466252489266901063773709170217051442625
102 1894770296808865179348759028259320239385326985
103 5629123406053521803163281268757456923568932250
104 16724991658370559989112090427575104841169197173
105 49697118070586806856984435596759327953199666335
106 147684832002215511006706683873100516392174235485
107 438913799782285350594900071448816304452179559760
108 1304549349352903681185242221935149192585624610229
109 3877743020094869658331236998436280464958078819165
110 11527472432463839803477158385411913794695990382709
111 34270863988406010228502772536606931097374720737440
112 101894622394100012558251025693120741589797118728483
113 302978700216084993101218821136812678219025885016755
114 900962976958358005816174970518207450237038026747837
115 2679385548867464678196464079945187302576523199672558
116 7968862192752373396419854931221462757650698754379591
117 23702256778442956768956885770371803806806158071539463
118 70504170586724388355352196281358896149121826784858287
119 209735095694961625864286235006407043008176095375640080
120 623961909692510836947174624288325333052923691659182103
121 1856415599085156209100862832149633537262808686684336175
122 5523597233343538556590625279687712244479649027376225525
123 16436069816290529363520772391901835625160377371140082950
124 48910562598477462380168849328751000620658391560544227137
125 145557834293068928043410852462457851807672296730456850773
126 433207840157943238224493324522826305633899702567170854469
127 1289390264407106646054115394489391189293244897706829669710
128 3837950708899278376145674391920303304045243531928393401773
129 11424597459049014701085237831169957522394327004253896839943
130 34010147820399759148616157447097738298172011351122822086865
131 101251585114167221892828459994400933187811986324430627659940
132 301453582953543319726379079451780335669859960411986701706411
133 897561043981978606102609194605349672818446774741001920470085
134 2672588481707533312201066294678085025393111394296393600839879
135 7958374589973543640776535408437442839921298975967951676346782
136 23699571389259449812606647792459126595717705874572163801208313
137 70579745451225222799587786992972977741657866721280219066015335
138 210204894061257728772685576025658590089785577060203297779704141
139 626077885909069782099941629852366195366008830027609215799763520
140 1864817703029157850969112684272516586638678266788465903832774505
141 5554776136682597853950550068750943183010789908738627241115064957
142 16546973984624921776204810870989509845628596902889325830275028563
143 49293782639512004731910841679994674215715171035096566761213914060
144 146854394113546180763817728743841373862918152430780620084020795589
145 437524815565875517861856982994002150138287821347484333585776781043
146 1303584210761341440204847911205292440508189593372602525899392260185
147 3884148872880731638161383673299873946586196210413641764175383250636
148 11573713871218936840737636686888996123649831151875643423043054146911
149 34488113817591999713338998311727301263116500190157266696328634135465
150 102774579176424159145750215761862744290361514806242746682367296919321
151 306281858472787229242301969077568540538559672379382220157172219879490
152 912800538737977729255018371499261713988734495058786634907590147691047
153 2720503566434757153858093976177528111776704116747313660650177404719193
154 8108513876581516452083539850444690449314637347953743182736628345924629
155 24168602651488132908790938159428650502943574897645720039665834325418994
156 72041027134243473093511450331707116571433011035231005634298805709999277
157 214746501266407295590849418920145897603600109195987719579529401424351685
158 640162038585302760906899217353396636516150630670120693951880005410526827
159 1908407586725996909873397667210100045298884748051335567765595041357042520
160 5689440117926878287560066796131309529875397584958711573094912190046494401
161 16962305941645351416328149455817466958864887931963969197905850851269667315
162 50572801048238918111645038195351875023210717370212755996136002703594534285
163 150787615395362663817542874625247519543640454869664209134720140589189502100
164 449604536148367942724258937156675036019323187596592512393383840442003525051
165 1340638980515133501941426648999887608602383232819123784983744776443770960805
166 3997688526234886044945820429293608684692413846225684249118980361854053233911
167 11921250814760318864568973495831176501616945180969037357531663939536426047610
168 35550872965445950899696760246682131719711134995515283018346571395192640248401
169 106021538311152421618030574937219833076403737188983370003115351616685687307235
170 316193646610319280943185302901736295153748416359683248213234953117869270585473
171 943033682872882065970903534971549357550514246644506505736235310320534999261332
172 2812652786708072673506241357214556277029075505755697475904764801997828014667253
173 8389184034343153176469482892044559291317646434872619212975601337744712597247805
174 25022910998989060336710698971109894879863001819611191352747101683354891626094425
175 74639768808413082832931342073847748577670977883913934874634406333091661675086604
176 222647037638732207314141787436238919039126954351777520840403491481831277461742391
177 664167434312150313343880586250565608745057472822132934417960558443099696298969791
178 1981308469773886608907868490444282388955401327548299371411799261896598148485248905
179 5910719122118745526015652368141400277558939018408212805853403467555510933294532620
180 17633645380987590819280029564955886983393848408934593568000105862276325437492784531
181 52608665777532038908349259475560410977658259000073370947464892900875336582900931225
182 156958821523076357841943120303460516443491213424617692214952575416287451558977923509
183 468303369134424543069404063856232041758688963893716494636945033644529426996250665300
184 1397274726384777576875558864440616490504935299416620726523647714651415179264680307275
185 4169165670077822823974640503628239942775674753830667327818221900101144814613246233879
186 12440252402651568103795298276955276029838983179065529135001625190617274198619626582733
187 37121180966200935839132494323748985942616336303908827041380018566381293800085271264130
188 110771183627865558541241113380974541526840266489489010839952397827192485791790881687409
189 330555278127598809615132211359098977818065183567672561557282146566954324704414116617419
190 986446540517623816061999809687417111556819897486452106583176712521568786629487413385397
191 2943845696832699346363036081266115262477973717423336440333302563632000393585380597292590
192 8785539501485087111802185805028565460894219921656706773090691708725934540623270205469375
193 26220055714276736665274917221225154153671985654754923691771364991767264521008831295822155
194 78254702363743456336052459129326630656408890881185801877415923927378199961872744701958945
195 233560188593326623526064262632144119111612639624498677840628584936405269737708249022152650
196 697105664934163646748712212447981214539603952651868105724898198573090191944630955170980035
197 2080701172493848854255039497052857720244797386390187505155156946272774933035358830972938385
198 6210577742140730671033981529082014879507834229749891080220643366880917247674859173241789333
199 18538106426289417178865251398365411584841233047142158202317309302911563077057804320046600170
200 55336247682473910278912775424120754250308599088038993544593063680109230308183114786537662609