1 0
2 1
3 1
4 1
5 3
6 1
7 2
8 2
9 2
10 2
11 3
12 1
13 3
14 1
15 3
16 5
17 8
18 5
19 5
20 8
21 5
22 8
23 5
24 6
25 4
26 6
27 5
28 8
29 13
30 22
31 14
32 13
33 13
34 14
35 22
36 13
37 21
38 29
39 22
40 30
41 62
42 30
43 22
44 29
45 21
46 34
47 60
48 33
49 43
50 88
51 88
52 43
53 33
54 60
55 34
56 55
57 121
58 57
59 129
60 339
61 237
62 339
63 129
64 57
65 121
66 55
67 89
68 194
69 97
70 245
71 888
72 685
73 685
74 888
75 245
76 97
77 194
78 89
79 144
80 425
81 159
82 519
83 2108
84 1827
85 2673
86 1827
87 2108
88 519
89 159
90 425
91 144
92 233
93 704
94 255
95 1254
96 6329
97 4974
98 11690
99 11690
100 4974
101 6329
102 1254
103 255
104 704
105 233
106 377
107 1421
108 432
109 2525
110 16064
111 14425
112 31390
113 47501
114 31390
115 14425
116 16064
117 2525
118 432
119 1421
120 377
121 610
122 2574
123 724
124 5707
125 43396
126 38170
127 133744
128 161251
129 161251
130 133744
131 38170
132 43396
133 5707
134 724
135 2574
136 610
137 987
138 4821
139 1171
140 12749
141 117393
142 106811
143 470762
144 821454
145 555463
146 821454
147 470762
148 106811
149 117393
150 12749
151 1171
152 4821
153 987
154 1597
155 9156
156 1951
157 27205
158 310556
159 300976
160 1540068
161 3119449
162 3235101
163 3235101
164 3119449
165 1540068
166 300976
167 310556
168 27205
169 1951
170 9156
171 1597
172 2584
173 16769
174 3254
175 60962
176 838566
177 812239
178 6102146
179 12780462
180 14367171
181 25873708
182 14367171
183 12780462
184 6102146
185 812239
186 838566
187 60962
188 3254
189 16769
190 2584
191 4181
192 31962
193 5363
194 133639
195 2237425
196 2276303
197 20842217
198 56341952
199 61271388
200 134294305
201 134294305
202 61271388
203 56341952
204 20842217
205 2276303
206 2237425
207 133639
208 5363
209 31962
210 4181
211 6765
212 58977
213 8858
214 292125
215 5994192
216 6323625
217 73878439
218 223305012
219 319305797
220 706975918
221 782284349
222 706975918
223 319305797
224 223305012
225 73878439
226 6323625
227 5994192
228 292125
229 8858
230 58977
231 6765
232 10946
233 111112
234 14694
235 647249
236 16070962
237 17330722
238 275427095
239 943473492
240 1405091481
241 4710618853
242 4857988254
243 4857988254
244 4710618853
245 1405091481
246 943473492
247 275427095
248 17330722
249 16070962
250 647249
251 14694
252 111112
253 10946
254 17711
255 207317
256 24381
257 1418245
258 42980591
259 48327544
260 956546292
261 3958167699
262 6481551353
263 24808748933
264 36784942373
265 32914635985
266 36784942373
267 24808748933
268 6481551353
269 3958167699
270 956546292
271 48327544
272 42980591
273 1418245
274 24381
275 207317
276 17711
277 28657
278 387366
279 40260
280 3119874
281 115197362
282 133708944
283 3458032571
284 16200091459
285 31574531123
286 143549343797
287 222782778032
288 306919828898
289 306919828898
290 222782778032
291 143549343797
292 31574531123
293 16200091459
294 3458032571
295 133708944
296 115197362
297 3119874
298 40260
299 387366
300 28657
301 46368
302 726221
303 66642
304 6875729
305 308417124
306 369121580
307 12531328029
308 68072931040
309 142121651034
310 867438565961
311 1497941007618
312 2124855251459
313 3458153456492
314 2124855251459
315 1497941007618
316 867438565961
317 142121651034
318 68072931040
319 12531328029
320 369121580
321 308417124
322 6875729
323 66642
324 726221
325 46368
326 75025
327 1354508
328 110538
329 15098235
330 825876409
331 1025301855
332 44267349424
333 282615382093
334 668258940765
335 4765641371878
336 10310827183001
337 16264318480776
338 28104665113108
339 28104665113108
340 16264318480776
341 10310827183001
342 4765641371878
343 668258940765
344 282615382093
345 44267349424
346 1025301855
347 825876409
348 15098235
349 110538
350 1354508
351 75025
352 121393
353 2538761
354 182870
355 33237465
356 2212071620
357 2835969833
358 160026929357
359 1171205882206
360 3157886602952
361 27991312419585
362 65583969675219
363 134710459672914
364 263923834623147
365 263002178989873
366 263923834623147
367 134710459672914
368 65583969675219
369 27991312419585
370 3157886602952
371 1171205882206
372 160026929357
373 2835969833
374 2212071620
375 33237465
376 182870
377 2538761
378 121393
379 196418
380 4741234
381 302621
382 73128441
383 5923132330
384 7848824689
385 574345404117
386 4890542067225
387 14484648347269
388 162853119287993
389 443665762387571
390 976039057379524
391 2600814311006147
392 2848453283577451
393 2848453283577451
394 2600814311006147
395 976039057379524
396 443665762387571
397 162853119287993
398 14484648347269
399 4890542067225
400 574345404117
401 7848824689
402 5923132330
403 73128441
404 302621
405 4741234
406 196418
407 317811
408 8872857
409 501272
410 160782286
411 15863081325
412 21758969128
413 2048047347778
414 20298679791902
415 68128651547654
416 920401158089549
417 2957733976749811
418 7673436816590883
419 22524427909169727
420 32688276009776587
421 36033069960036119
422 32688276009776587
423 22524427909169727
424 7673436816590883
425 2957733976749811
426 920401158089549
427 68128651547654
428 20298679791902
429 2048047347778
430 21758969128
431 15863081325
432 160782286
433 501272
434 8872857
435 317811
436 514229
437 16592208
438 830095
439 353832779
440 42480892952
441 60215392883
442 7378617219463
443 84400789603819
444 318478109798962
445 5376475130307143
446 19332080045523586
447 60386748209337842
448 214823955344483797
449 326733671243706678
450 496892116934934934
451 496892116934934934
452 326733671243706678
453 214823955344483797
454 60386748209337842
455 19332080045523586
456 5376475130307143
457 318478109798962
458 84400789603819
459 7378617219463
460 60215392883
461 42480892952
462 353832779
463 830095
464 16592208
465 514229
466 832040
467 31023517
468 1374018
469 778266279
470 113761890098
471 166756048572
472 26425633598033
473 351411991038421
474 1475872300234510
475 30945516145810470
476 129744451095728499
477 452700440918028642
478 2012369715781233899
479 3604209780009966128
480 5750792033105201271