0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 1
15 1
16 1
17 3
18 3
19 1
20 1
21 1
22 1
23 5
24 6
25 5
26 1
27 1
28 1
29 1
30 8
31 13
32 13
33 8
34 1
35 1
36 1
37 1
38 13
39 28
40 40
41 28
42 13
43 1
44 1
45 1
46 1
47 21
48 60
49 117
50 117
51 60
52 21
53 1
54 1
55 1
56 1
57 34
58 129
59 348
60 472
61 348
62 129
63 34
64 1
65 1
66 1
67 1
68 55
69 277
70 1029
71 1916
72 1916
73 1029
74 277
75 55
76 1
77 1
78 1
79 1
80 89
81 595
82 3049
83 7765
84 10668
85 7765
86 3049
87 595
88 89
89 1
90 1
91 1
92 1
93 144
94 1278
95 9028
96 31497
97 59257
98 59257
99 31497
100 9028
101 1278
102 144
103 1
104 1
105 1
106 1
107 233
108 2745
109 26738
110 127707
111 329350
112 450924
113 329350
114 127707
115 26738
116 2745
117 233
118 1
119 1
120 1
121 1
122 377
123 5896
124 79183
125 517881
126 1830234
127 3435392
128 3435392
129 1830234
130 517881
131 79183
132 5896
133 377
134 1
135 1
136 1
137 1
138 610
139 12664
140 234502
141 2100025
142 10171315
143 26160354
144 35863972
145 26160354
146 10171315
147 2100025
148 234502
149 12664
150 610
151 1
152 1
153 1
154 1
155 987
156 27201
157 694476
158 8515772
159 56525022
160 199243634
161 374285478
162 374285478
163 199243634
164 56525022
165 8515772
166 694476
167 27201
168 987
169 1
170 1
171 1
172 1
173 1597
174 58425
175 2056692
176 34532063
177 314128014
178 1517411733
179 3906605183
180 5353011036
181 3906605183
182 1517411733
183 314128014
184 34532063
185 2056692
186 58425
187 1597
188 1
189 1
190 1
191 1
192 2584
193 125491
194 6090891
195 140030059
196 1745708992
197 11556549312
198 40773605243
199 76569060586
200 76569060586
201 40773605243
202 11556549312
203 1745708992
204 140030059
205 6090891
206 125491
207 2584
208 1
209 1
210 1
211 1
212 4181
213 269542
214 18038173
215 567832091
216 9701463927
217 88013947545
218 425562898029
219 1095191883209
220 1500957422222
221 1095191883209
222 425562898029
223 88013947545
224 9701463927
225 567832091
226 18038173
227 269542
228 4181
229 1
230 1
231 1
232 1
233 6765
234 578949
235 53420041
236 2302600696
237 53914132251
238 670309228276
239 4441677458152
240 15665062073662
241 29421452263473
242 29421452263473
243 15665062073662
244 4441677458152
245 670309228276
246 53914132251
247 2302600696
248 53420041
249 578949
250 6765
251 1
252 1
253 1
254 1
255 10946
256 1243524
257 158203433
258 9337214060
259 299618062228
260 5105035683160
261 46358636450427
262 224064344818735
263 576720342887239
264 790347882174804
265 576720342887239
266 224064344818735
267 46358636450427
268 5105035683160
269 299618062228
270 9337214060
271 158203433
272 1243524
273 10946
274 1
275 1
276 1
277 1
278 17711
279 2670964
280 468519406
281 37863085664
282 1665073290365
283 38879655193542
284 483853831650209
285 3204894379079451
286 11304856454549226
287 21231368988337845
288 21231368988337845
289 11304856454549226
290 3204894379079451
291 483853831650209
292 38879655193542
293 1665073290365
294 37863085664
295 468519406
296 2670964
297 17711
298 1
299 1
300 1
301 1
302 28657
303 5736961
304 1387520047
305 153537580071
306 9253344266757
307 296105186372225
308 5050074056261222
309 45841053844805851
310 221597668862377866
311 570343236055119444
312 781621363452405930
313 570343236055119444
314 221597668862377866
315 45841053844805851
316 5050074056261222
317 296105186372225
318 9253344266757
319 153537580071
320 1387520047
321 5736961
322 28657
323 1
324 1
325 1
326 1
327 46368
328 12322413
329 4109140098
330 622606110920
331 51423790446062
332 2255119850966932
333 52708577944998395
334 655685372871482854
335 4343754040692960588
336 15321276728370108374
337 28774872884251191793
338 28774872884251191793
339 15321276728370108374
340 4343754040692960588
341 655685372871482854
342 52708577944998395
343 2255119850966932
344 51423790446062
345 622606110920
346 4109140098
347 12322413
348 46368
349 1
350 1
351 1
352 1
353 75025
354 26467299
355 12169216863
356 2524713292359
357 285778433090830
358 17174861374796123
359 550129399697072615
360 9378564896063570084
361 85146204614736790139
362 411579293277970632817
363 1059328773210098024227
364 1451740730942350766748
365 1059328773210098024227
366 411579293277970632817
367 85146204614736790139
368 9378564896063570084
369 550129399697072615
370 17174861374796123
371 285778433090830
372 2524713292359
373 12169216863
374 26467299
375 75025
376 1
377 1
378 1
379 1
380 121393
381 56849086
382 36039131181
383 10237896957896
384 1588162056821687
385 130802743517191075
386 5741804607960538038
387 134145862914757375163
388 1669034648958758680516
389 11056358408006584421317
390 38998510910728275715255
391 73242823772492294170297
392 73242823772492294170297
393 38998510910728275715255
394 11056358408006584421317
395 1669034648958758680516
396 134145862914757375163
397 5741804607960538038
398 130802743517191075
399 1588162056821687
400 10237896957896
401 36039131181
402 56849086
403 121393
404 1
405 1
406 1
407 1
408 196418
409 122106097
410 106729873498
411 41515420557135
412 8825923956549044
413 996186073044886758
414 59928300863912394900
415 1918749051397966520006
416 32716392842324236695259
417 297009738925540243033722
418 1435705324540059789014955
419 3695225935395016456140382
420 5064070747064013556294032
421 3695225935395016456140382
422 1435705324540059789014955
423 297009738925540243033722
424 32716392842324236695259
425 1918749051397966520006
426 59928300863912394900
427 996186073044886758
428 8825923956549044
429 41515420557135
430 106729873498
431 122106097
432 196418
433 1
434 1
435 1
436 1
437 317811
438 262271568
439 316080480394
440 168348065148217
441 49048479247236561
442 7586895087246751067
443 625483012552208622473
444 27444736979761618753259
445 641306253846749853637991
446 7978647435804986050930928
447 52854575311483787969750631
448 186430492033839830216807301
449 350134051162881025837461799
450 350134051162881025837461799
451 186430492033839830216807301
452 52854575311483787969750631
453 7978647435804986050930928
454 641306253846749853637991
455 27444736979761618753259
456 625483012552208622473
457 7586895087246751067
458 49048479247236561
459 168348065148217
460 316080480394
461 262271568
462 317811
463 1
464 1
465 1
466 1
467 514229
468 563332848
469 936072224321
470 682663710465602
471 272578069823107677
472 57781350915568861480
473 6528284522945871575958
474 392554506904724506456566
475 12570875813660650607214980
476 214332415470056147009552237
477 1945807474629342555971559433
478 9405738154840087486832041415
479 24208560379867480693813815782
480 33176273260130056822126522884
481 24208560379867480693813815782
482 9405738154840087486832041415
483 1945807474629342555971559433
484 214332415470056147009552237
485 12570875813660650607214980
486 392554506904724506456566
487 6528284522945871575958
488 57781350915568861480
489 272578069823107677
490 682663710465602
491 936072224321
492 563332848
493 514229
494 1
495 1