0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 1
10 1
11 2
12 3
13 2
14 1
15 1
16 2
17 5
18 4
19 2
20 1
21 1
22 2
23 6
24 10
25 6
26 2
27 1
28 1
29 2
30 9
31 18
32 14
33 6
34 2
35 1
36 1
37 2
38 7
39 23
40 35
41 23
42 7
43 2
44 1
45 1
46 2
47 9
48 34
49 63
50 51
51 21
52 6
53 1
54 1
55 1
56 1
57 7
58 30
59 84
60 126
61 84
62 30
63 7
64 1
65 1
66 1
67 2
68 9
69 42
70 132
71 231
72 185
73 83
74 26
75 6
76 1
77 1
78 1
79 1
80 7
81 34
82 124
83 317
84 462
85 317
86 124
87 34
88 7
89 1
90 1
91 1
92 1
93 8
94 44
95 179
96 515
97 858
98 687
99 322
100 110
101 29
102 6
103 1
104 1
105 1
106 1
107 7
108 37
109 154
110 501
111 1202
112 1716
113 1202
114 501
115 154
116 37
117 7
118 1
119 1
120 1
121 1
122 8
123 46
124 210
125 751
126 2002
127 3218
128 2574
129 1252
130 462
131 137
132 32
133 6
134 1
135 1
136 1
137 1
138 6
139 39
140 182
141 672
142 2002
143 4576
144 6435
145 4576
146 2002
147 672
148 182
149 39
150 6
151 1
152 1
153 1
154 1
155 7
156 47
157 238
158 952
159 3094
160 7780
161 12155
162 9724
163 4862
164 1904
165 619
166 165
167 34
168 6
169 1
170 1
171 1
172 1
173 6
174 41
175 212
176 857
177 2856
178 7956
179 17504
180 24310
181 17504
182 7956
183 2856
184 857
185 212
186 41
187 6
188 1
189 1
190 1
191 1
192 7
193 49
194 268
195 1163
196 4175
197 12597
198 30233
199 46189
200 36952
201 18896
202 7752
203 2714
204 802
205 194
206 37
207 6
208 1
209 1
210 1
211 1
212 6
213 44
214 243
215 1070
216 3876
217 11927
218 31493
219 67184
220 92378
221 67184
222 31493
223 11927
224 3876
225 1070
226 243
227 44
228 6
229 1
230 1
231 1
232 1
233 7
234 51
235 300
236 1404
237 5427
238 17890
239 50873
240 117572
241 176358
242 141087
243 73483
244 31307
245 11628
246 3743
247 1018
248 226
249 40
250 5
251 1
252 1
253 1
254 1
255 6
256 46
257 277
258 1317
259 5146
260 17055
261 49196
262 124355
263 258659
264 352716
265 258659
266 124355
267 49196
268 17055
269 5146
270 1317
271 277
272 46
273 6
274 1
275 1
276 1
277 1
278 6
279 53
280 335
281 1683
282 6962
283 24516
284 75433
285 204298
286 457627
287 676039
288 540832
289 286017
290 125722
291 49032
292 16908
293 5048
294 1270
295 261
296 42
297 5
298 1
299 1
300 1
301 1
302 6
303 48
304 313
305 1604
306 6730
307 23870
308 73548
309 201155
310 490314
311 998458
312 1352078
313 998458
314 490314
315 201155
316 73548
317 23870
318 6730
319 1604
320 313
321 48
322 6
323 1
324 1
325 1
326 1
327 6
328 55
329 373
330 2005
331 8855
332 33152
333 108158
334 314304
335 817190
336 1782960
337 2600150
338 2080120
339 1114350
340 502887
341 204298
342 74592
343 24035
344 6684
345 1563
346 298
347 45
348 5
349 1
350 1
351 1
352 1
353 6
354 50
355 352
356 1935
357 8688
358 32890
359 107744
360 312455
361 817190
362 1931540
363 3863080
364 5200300
365 3863080
366 1931540
367 817190
368 312455
369 107744
370 32890
371 8688
372 1935
373 352
374 50
375 6
376 1
377 1
378 1
379 1
380 6
381 57
382 413
383 2375
384 11171
385 44402
386 153109
387 468683
388 1297890
389 3259474
390 6953544
391 10029150
392 8023320
393 4345965
394 2005830
395 843629
396 323230
397 111004
398 33511
399 8707
400 1900
401 338
402 47
403 5
404 1
405 1
406 1
407 1
408 6
409 53
410 394
411 2313
412 11081
413 44681
414 155406
415 476338
416 1312311
417 3303720
418 7605439
419 14976864
420 20058300
421 14976864
422 7605439
423 3303720
424 1312311
425 476338
426 155406
427 44681
428 11081
429 2313
430 394
431 53
432 6
433 1
434 1
435 1
436 1
437 6
438 59
439 457
440 2795
441 13972
442 58898
443 214608
444 690690
445 2003001
446 5322660
447 12973984
448 27145566
449 38779380
450 31023504
451 16965979
452 7983990
453 3459729
454 1381380
455 500751
456 161968
457 45906
458 11177
459 2284
460 381
461 50
462 5
463 1
464 1
465 1
466 1
467 6
468 55
469 439
470 2741
471 13972
472 59877
473 220866
474 715358
475 2072070
476 5462730
477 13306650
478 29939963
479 58169070
480 77558760
481 58169070
482 29939963
483 13306650
484 5462730
485 2072070
486 715358
487 220866
488 59877
489 13972
490 2741
491 439
492 55
493 6
494 1
495 1