0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 7
10 27
11 81
12 213
13 516
14 1183
15 2610
16 5597
17 11737
18 24154
19 48934
20 97729
21 192777
22 375859
23 725259
24 1385706
25 2623894
26 4925791
27 9173476
28 16952955
29 31103472
30 56666571
31 102552641
32 184396932
33 329502786
34 585240171
35 1033392428
36 1814312874
37 3167691501
38 5500564155
39 9500776826
40 16324494901
41 27905625240
42 47462296622
43 80323808762
44 135271234412
45 226703659678
46 378116014304
47 627661610583
48 1036995759056
49 1705277836425
50 2791214674815
51 4547611211807
52 7375227653675
53 11906346939578
54 19133745975530
55 30608797401667
56 48744143036986
57 77273892323910
58 121949635496061
59 191587877318648
60 299637996949899
61 466517511010190
62 723071654944596
63 1115672101637481
64 1713691163619734
65 2620400518173639
66 3988777334708179
67 6044304465361712
68 9117678672261269
69 13691475793418628
70 20466356398386498
71 30454469832617807
72 45110480367877163
73 66514320678617185
74 97624613757069322
75 142628038424157777
76 207418101665277213
77 300247323911362913
78 432610238442904438
79 620431538814138138
80 885654817457398208
81 1258353489561010818
82 1779517413641156312
83 2504707373768363033
84 3508815630289686601
85 4892225054292952414
86 6788722194382705615
87 9375591392181435163
88 12886397085072754898
89 17627049046201827880
90 23995838089057680350
91 32508225130636248150
92 43827259264922496988
93 58800585187033305131
94 78505067857546049597
95 104300103511937680771
96 137890687244829755976
97 181401255243759906975
98 237461195904945957433
99 309302712359688947799
100 400871397947478437852
101 516949439804681643087
102 663290773529368428880
103 846766763635189238301
104 1075520067479728677635
105 1359123258882245941230
106 1708737545914459132225
107 2137265544797358481995
108 2659490599552032411977
109 3292193629648716773343
110 4054237010864817849981
111 4966603653227786157522
112 6052378334498473518647
113 7336657620092566988092
114 8846374473561962767325
115 10610024095863572114697
116 12657278744128988895703
117 15018481414802880856141
118 17724011399872228640949
119 20803518916575162892077
120 24285031235569950240762
121 28193938951426824327229
122 32551878065716454342513
123 37375531193907260980114
124 42675379099317506452264
125 48454441550279389898039
126 54707053670094589277982
127 61417730045565365824727
128 68560173278921727785521
129 76096485952850140972584
130 83976644581538412681170
131 92138290739160208695799
132 100506887857781551310377
133 108996282182372878537144
134 117509693088537762423027
135 125941141856195841961701
136 134177309511396602329272
137 142099794400144829677474
138 149587719593170281606880
139 156520620279648729391204
140 162781523047027577142918
141 168260113697364048706117
142 172855878985376831179089
143 176481101481934926949486
144 179063586217409697669537
145 180549003400308850420281
146 180902743204359508850735
147 180111196192796228883722
148 178182395490133728223416
149 175145983411880489734884
150 171052494357611136182421
151 165971975960096281196507
152 159991999881215642496759
153 153215140760623049913410
154 145756024908789288342838
155 137738068263776497019626
156 129290034721145941419318
157 120542550798529531255012
158 111624710370564224737559
159 102660894383765776372871
160 93767915558334126544764
161 85052578348257130266344
162 76609721021457282116010
163 68520781314181957296125
164 60852901103073166682247
165 53658560594027080271722
166 46975709845295914824214
167 40828346286149438733083
168 35227471929744309299539
169 30172353824475400242607
170 25652005947556435744864
171 21646810157903147813678
172 18130197413170813890673
173 15070317648238574015858
174 12431636577864285246833
175 10176409419656400609509
176 8265994140581807080733
177 6661979551029128850429
178 5327115595509213174278
179 4226044004099661242718
180 3325836589527916899629
181 2596355712336856196964
182 2010456649303041567867
183 1544054890754233280606
184 1176082883319066353461
185 888360714603678145452
186 665403968376781571854
187 494189813164389424143
188 363899607661898091652
189 265653223464951950509
190 192247121913234931528
191 137905191893200654257
192 98048585867886739397
193 69088389964808466890
194 48242966241932733461
195 33380232685443884614
196 22883971171509479431
197 15542444344704471988
198 10457100685946070242
199 6968901315970516990
200 4599750001778567553
201 3006599801397526794
202 1945995325684142505
203 1247052273697012833
204 791142481341218761
205 496822102342508355
206 308795272838665009
207 189937017513885112
208 115601039578934528
209 69609590335481864
210 41464046643987401
211 24429103826748797
212 14233520884707796
213 8200106378056534
214 4670461136156453
215 2629428354905366
216 1463017146329141
217 804352129866754
218 436888375092931
219 234389230746791
220 124182094350774
221 64959405070960
222 33542029824267
223 17092256396609
224 8593386577951
225 4261596074145
226 2084024761634
227 1004690665772
228 477337049057
229 223431479088
230 102999469749
231 46746236952
232 20878448466
233 9173343362
234 3962920963
235 1682657561
236 701754744
237 287368023
238 115438683
239 45484524
240 17551484
241 6635969
242 2451180
243 886514
244 311921
245 107536
246 35763
247 11725
248 3630
249 1132
250 316
251 97
252 22
253 7
254 1
255 1