1 0
2 1
3 1
4 1
5 4
6 1
7 2
8 17
9 17
10 2
11 3
12 49
13 48
14 49
15 3
16 5
17 166
18 146
19 146
20 166
21 5
22 8
23 573
24 399
25 466
26 399
27 573
28 8
29 13
30 1933
31 1114
32 1395
33 1395
34 1114
35 1933
36 13
37 21
38 6538
39 3124
40 4306
41 4444
42 4306
43 3124
44 6538
45 21
46 34
47 22165
48 8861
49 13417
50 14237
51 14237
52 13417
53 8861
54 22165
55 34
56 55
57 75089
58 25130
59 41512
60 43931
61 46701
62 43931
63 41512
64 25130
65 75089
66 55
67 89
68 254350
69 71196
70 128084
71 134395
72 146530
73 146530
74 134395
75 128084
76 71196
77 254350
78 89
79 144
80 861661
81 201467
82 395130
83 412427
84 456814
85 467104
86 456814
87 412427
88 395130
89 201467
90 861661
91 144
92 233
93 2919029
94 570100
95 1219746
96 1268252
97 1433279
98 1485611
99 1485611
100 1433279
101 1268252
102 1219746
103 570100
104 2919029
105 233
106 377
107 9888610
108 1613454
109 3768063
110 3904488
111 4501076
112 4742326
113 4833331
114 4742326
115 4501076
116 3904488
117 3768063
118 1613454
119 9888610
120 377
121 610
122 33499125
123 4566805
124 11642142
125 12035011
126 14136685
127 15121792
128 15742632
129 15742632
130 15121792
131 14136685
132 12035011
133 11642142
134 4566805
135 33499125
136 610
137 987
138 113483321
139 12926144
140 35964517
141 37073205
142 44497190
143 48148189
144 51146914
145 52153064
146 51146914
147 48148189
148 44497190
149 37073205
150 35964517
151 12926144
152 113483321
153 987
154 1597
155 384441606
156 36586306
157 111087880
158 114147345
159 140143464
160 153781266
161 166163657
162 172452330
163 172452330
164 166163657
165 153781266
166 140143464
167 114147345
168 111087880
169 36586306
170 384441606
171 1597
172 2584
173 1302353053
174 103553095
175 343131807
176 351479919
177 441400791
178 492324793
179 542634455
180 568799140
181 578390147
182 568799140
183 542634455
184 492324793
185 441400791
186 351479919
187 343131807
188 103553095
189 1302353053
190 2584
191 4181
192 4411914717
193 293094410
194 1059922547
195 1082415552
196 1390241695
197 1577859150
198 1773410502
199 1886484801
200 1937847270
201 1937847270
202 1886484801
203 1773410502
204 1577859150
205 1390241695
206 1082415552
207 1059922547
208 293094410
209 4411914717
210 4181
211 6765
212 14946017274
213 829569532
214 3274149571
215 3333611748
216 4379846806
217 5058924132
218 5809798092
219 6276925745
220 6538077411
221 6590059758
222 6538077411
223 6276925745
224 5809798092
225 5058924132
226 4379846806
227 3333611748
228 3274149571
229 829569532
230 14946017274
231 6765
232 10946
233 50631856149
234 2348002541
235 10114014322
236 10266940149
237 13801547551
238 16225860490
239 19052984745
240 20938574913
241 22122332016
242 22630334626
243 22630334626
244 22122332016
245 20938574913
246 19052984745
247 16225860490
248 13801547551
249 10266940149
250 10114014322
251 2348002541
252 50631856149
253 10946
254 17711
255 171522942625
256 6645755138
257 31242498943
258 31619860897
259 43497337265
260 52059118956
261 62532363641
262 69894490818
263 75112571697
264 78055379970
265 79294094586
266 78055379970
267 75112571697
268 69894490818
269 62532363641
270 52059118956
271 43497337265
272 31619860897
273 31242498943
274 6645755138
275 171522942625
276 17711
277 28657
278 581059476926
279 18810052924
280 96508734369
281 97381441665
282 137100786459
283 167096376917
284 205303989263
285 233573720227
286 255304770935
287 270241130538
288 279920738847
289 279920738847
290 270241130538
291 255304770935
292 233573720227
293 205303989263
294 167096376917
295 137100786459
296 97381441665
297 96508734369
298 18810052924
299 581059476926
300 28657
301 46368
302 1968425392285
303 53239705819
304 298117843290
305 299912849035
306 432178740943
307 536508689557
308 674451583398
309 780979388851
310 869127872997
311 936605137278
312 993034625094
313 1014580074422
314 993034625094
315 936605137278
316 869127872997
317 780979388851
318 674451583398
319 536508689557
320 432178740943
321 299912849035
322 298117843290
323 53239705819
324 1968425392285
325 46368
326 75025
327 6668333757637
328 150688904948
329 920895161362
330 923670230344
331 1362480439721
332 1723053505342
333 2216241466344
334 2613001849665
335 2958796867831
336 3250005838002
337 3525603439101
338 3703006393721
339 3703006393721
340 3525603439101
341 3250005838002
342 2958796867831
343 2613001849665
344 2216241466344
345 1723053505342
346 1362480439721
347 923670230344
348 920895161362
349 150688904948
350 6668333757637
351 75025
352 121393
353 22589972309202
354 426507740022
355 2844676016212
356 2844725104582
357 4295731507860
358 5534994384618
359 7285714211789
360 8746133148631
361 10083817836745
362 11285454458362
363 12537498543868
364 13528815026019
365 13933640462306
366 13528815026019
367 12537498543868
368 11285454458362
369 10083817836745
370 8746133148631
371 7285714211789
372 5534994384618
373 4295731507860
374 2844725104582
375 2844676016212
376 426507740022
377 22589972309202
378 121393
379 196418
380 76526890745461
381 1207181474965
382 8787299285577
383 8761210317633
384 13544963613680
385 17783715046733
386 23956802232866
387 29288661922044
388 34378072244166
389 39238537812817
390 44617289294102
391 49489031444738
392 52502836776843
393 52502836776843
394 49489031444738
395 44617289294102
396 39238537812817
397 34378072244166
398 29288661922044
399 23956802232866
400 17783715046733
401 13544963613680
402 8761210317633
403 8787299285577
404 1207181474965
405 76526890745461
406 196418
407 317811
408 259246223368585
409 3416789371912
410 27144254951125
411 26982866059479
412 42711768354042
413 57148379091640
414 78796417616019
415 98107501967458
416 117292501038033
417 136507297809042
418 159157696594192
419 181325514157824
420 198070885854422
421 204079081718026
422 198070885854422
423 181325514157824
424 159157696594192
425 136507297809042
426 117292501038033
427 98107501967458
428 78796417616019
429 57148379091640
430 42711768354042
431 26982866059479
432 27144254951125
433 3416789371912
434 259246223368585
435 317811
436 514229
437 878235136385206
438 9670832284754
439 83849487218141
440 83102163835557
441 134692035786643
442 183675954057023
443 259213978152582
444 328733946228984
445 400261235541952
446 475325248735782
447 568489751199744
448 666571400337504
449 748298879853974