1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 7
10 34
11 136
12 487
13 1615
14 5079
15 15349
16 45009
17 128899
18 362266
19 1002681
20 2740448
21 7411408
22 19865445
23 52840977
24 139624510
25 366803313
26 958696860
27 2494322662
28 6463281890
29 16686206047
30 42935345688
31 110142163940
32 281763465941
33 718961166651
34 1830211385689
35 4648873507880
36 11784524020574
37 29816336631646
38 75305791420991
39 189881645261401
40 478037713790433
41 1201727332646263
42 3016829921428313
43 7563629001748899
44 18939772037115886
45 47371004380742633
46 118350402612655579
47 295372600256612754
48 736438087782553992
49 1834376585931396201
50 4565056778849973054
51 11350818833926100394
52 28199942642014020663
53 70004328353071729994
54 173648809813831800067
55 430430144532570618333
56 1066179573086059057930
57 2639167382115517091600
58 6528656001166249113217
59 16140300874455815820832
60 39878660453457161005313
61 98473671965787823107962
62 243029701583611358574940
63 599469029653851824230684
64 1477918194986733030673977
65 3641815452910781329727155
66 8969673119925044037742487
67 22081741476311195847729193
68 54336865272159631911543429
69 133649272801254370058089923
70 328590711070086879119984838
71 807544086185527384435472569
72 1983831681670208507875609173
73 4871650406250776043439153673
74 11958727641319097231869916689
75 29345129335813733255081433159
76 71983621060883054012064225462
77 176515226686558042827292394211
78 432698618976256014978452257567
79 1060345845723338197622418399205
80 2597598008381877151745132105069
81 6361539624632509916206037007640
82 15574775198647940236184290970537
83 38120081052792283130642716439698
84 93274173153027399811343570183385
85 228164209564107885055863427370936
86 557975318048707492408308332996436
87 1364163823271905000666185290307108
88 3334300573686011071562670814686377
89 8147645925936799701888410082648649
90 19904493533202298786430101626940632
91 48614296619210021052844020928446316
92 118706087091608384877713934576976094
93 289787876113443296350315439950641333
94 707274048037369309883104550077731002
95 1725827933128097627955768870186127866
96 4210284298624573988009973735662515229
97 10269075223085677376694881701194906765
98 25041422244104415134566602571026487503
99 61051464450352268445274668693819658403
100 148814158475052150125064857523780559891
101 362664517876005120457677481040617373184
102 883649527232575018494743253842830835931
103 2152636328126884795554088807663869232740
104 5242981561319252629098939546641827694633
105 12767457241542621896115100027549055163244
106 31084954145004758441891375458843354656606
107 75668837826176537894164593345006101783465
108 184164595965586471049528658774135209064101
109 448145115244419723331368819805922303112310
110 1090324538232443053525408736328395585594506
111 2652275418159263471833495680850085101500139
112 6450720896196018534640217740589524207495278
113 15686488282213841380957406095226057979630104
114 38139243095866411418218966256015999004482219
115 92714627628344095573771751871142475558591410
116 225348800443531373377701493676504174322994930
117 547638501910474868658834535156762918737149716
118 1330654563522078418539816359317464281733275276
119 3232735603583428798664265922022497187503804035
120 7852526275913789548358640165009414500202810532
121 19071453279988877835547620743339711480137057740
122 46312066286721402464844616862047646193244007071
123 112445294786706958967022020473943823105895945750
124 272976923080054084682293073292228554636460325895
125 662596041251761534603467125849099010147994047461
126 1608091341709440683583215163587653504233759004475
127 3902224616717886609037140893557501235002134476728
128 9467911079871591431574290864189863807950446801843
129 22968736026917498817073087784635177990662313378355
130 55713660079033102727268703290532105637241764502067
131 135122783453151973777304415761883933833331891615495
132 327671290073030598448494073729475008898075693528339
133 794496001640807239533353714053187672714875504249019
134 1926145741257550490814478402110903408065457830034400
135 4669079309977762990058851792244886618465220009117926
136 11316668513030507979048634333520091134244089992565343
137 27425321251258145406156043004806879591961733510876318
138 66455537088882613503995500234539514101568518414288254
139 161011710808807073229087507409196722577922944868026072
140 390059726772350460860402394729192903973100108816262869
141 944827697581320163781948035729880804661253260807334052
142 2288350087577519268772730211102691317530332390526277010
143 5541676164661293768878863528080118329835777854321894730
144 13418659023864089951807221832827161686942040006216203340
145 32488289644468928121258554136704870388660303943962655002
146 78649286672965821154464191787555942771395482871707812681
147 190376517765069935262641634914236413863405267934930598984
148 460768789591784728397843470389680042138740726328983411789
149 1115075413307736795482295630092276867932067704429606606245
150 2698219976884265093597421884397891511020753006515033030867
151 6528340589093699838903807700893051195361231319420930944240
152 15793594868025737560447786479115004308229379743076789797032
153 38204306164025658567894601155669705575722615338342722582607
154 92405359590303299311078089684971462411774855318804461428435
155 223478582473481714323442583733771966859946817697012971314130
156 540416910648852922567392059323890572651178950609892318893882
157 1306702121966076036907300517888029378661826565433997909821877
158 3159215612229724047347650298098756101662451475673600761292764
159 7637255102476630212688210591377210418010840906675148338049045
160 18460822080210477110849244737260681421394574399574275520200477
161 44619102325228687685196989217039668468400738166320673244275197
162 107831838767713418738829574055390711861570781464427659265019955
163 260573301824728925203813426569126652381986234232522288784389247
164 629607468957802970525006661474975708104259401165997149057558610
165 1521133037021824604819952331474925916317747875536279713517038398
166 3674702758203685901429258208897563826215292631258965867372802217
167 8876366656890598481107655500979718475507377940706763463703997438
168 21439100510718054531580838025327451012130269462365344838026894790
169 51776954179657110436951650530834994215420987118675201950446213912
170 125033200535882057790189822129354617628276666011965149997240317635
171 301907152114283535898424002681385739522792369537326671459243616031
172 728921816655307746160285431009500715775367200406519407881331058025
173 1759739068150439880988758039641356217849872264102800748333069514880
174 4247913496895739342362650549124923948217141965409284456425516064071
175 10253293557169960561223569434106911712363298372554392038708289865309
176 24746383080176508381267049068918801402356989978191958531091564018761
177 59720158865043319114648304398945671614578623500603250892522628414124
178 144109073529051767526499367523986578907007266012058985809689750066741
179 347714746759484203679397336123577849889302716561401831717876566279147
180 838912304610077062391428006819609070520881673678487823395353566669300
181 2023820291319984885530066504438274473595995650596449049014378985937550
182 4881907055865833898056227041752383125113874213489566077804466120758644
183 11775232645340867909176162747093915624744490219532634015955513952241877
184 28399595890665098675477449186615119973195482801066947967290957037470176
185 68488513744225379866352894823868675057936993635793365181278293194470300
186 165153005082934064621673319000108795900509046153028052138793463798609029
187 398215915099023970775009286529020467853498892356426556108372467427028092
188 960095366037617297829098865297011535372273954562613612613306188070399968
189 2314589575838259432479440910136577718742160267988156949516333784960668556
190 5579531055317563743253319437424065636098203205957017570974281307130815950
191 13448867592705804030784884832928103074821456718145535222212864260580741078
192 32414421237646672392680811595678731500360190847267456118741386233486891872
193 78118803084160044519028911924756299624906154048434126839530278839161219643
194 188251247105582605102688817037822339641278058407410594226958303254822949489
195 453612831202635511118903089858952347103823086825569347603526183481668113702
196 1092944727921058843864700977008195139863688176246031746731314119898538381490
197 2633156536602455131784482476407511635766397450618371939886573268033006964704
198 6343383579538090550748202900687734291774141313164460135931567931105967744138
199 15280279273840230697467640605977183013895887902125890269987613092915029011118
200 36805085863714784346724919793201054551465976388221503727426225761153338282612