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 1
18 3
19 1
20 1
21 1
22 1
23 2
24 2
25 5
26 1
27 1
28 1
29 1
30 1
31 3
32 3
33 8
34 1
35 1
36 1
37 1
38 2
39 1
40 9
41 4
42 13
43 1
44 1
45 1
46 1
47 1
48 4
49 1
50 16
51 6
52 21
53 1
54 1
55 1
56 1
57 2
58 1
59 7
60 2
61 35
62 9
63 34
64 1
65 1
66 1
67 1
68 1
69 3
70 1
71 13
72 3
73 65
74 13
75 55
76 1
77 1
78 1
79 1
80 2
81 2
82 9
83 1
84 46
85 4
86 143
87 19
88 89
89 1
90 1
91 1
92 1
93 1
94 3
95 3
96 16
97 1
98 88
99 5
100 281
101 28
102 144
103 1
104 1
105 1
106 1
107 2
108 1
109 5
110 4
111 35
112 2
113 209
114 6
115 590
116 41
117 233
118 1
119 1
120 1
121 1
122 1
123 4
124 1
125 9
126 6
127 65
128 3
129 473
130 8
131 1174
132 60
133 377
134 1
135 1
136 1
137 1
138 2
139 1
140 11
141 1
142 15
143 9
144 250
145 4
146 1002
147 11
148 2440
149 88
150 610
151 1
152 1
153 1
154 1
155 1
156 3
157 1
158 21
159 1
160 26
161 13
162 495
163 5
164 2120
165 15
166 4925
167 129
168 987
169 1
170 1
171 1
172 1
173 2
174 2
175 5
176 1
177 88
178 1
179 44
180 37
181 1209
182 6
183 5197
184 20
185 10142
186 189
187 1597
188 1
189 1
190 1
191 1
192 1
193 3
194 3
195 8
196 1
197 180
198 1
199 75
200 64
201 2412
202 7
203 11085
204 26
205 20563
206 277
207 2584
208 1
209 1
210 1
211 1
212 2
213 1
214 9
215 5
216 13
217 1
218 472
219 1
220 254
221 95
222 6510
223 8
224 25384
225 34
226 42178
227 406
228 4181
229 1
230 1
231 1
232 1
233 1
234 4
235 1
236 16
237 8
238 22
239 1
240 1091
241 1
242 470
243 188
244 13707
245 10
246 57234
247 45
248 85819
249 595
250 6765
251 1
252 1
253 1
254 1
255 2
256 1
257 7
258 1
259 35
260 12
261 36
262 1
263 2861
264 2
265 1130
266 326
267 32467
268 13
269 126959
270 60
271 175632
272 872
273 10946
274 1
275 1
276 1
277 1
278 1
279 3
280 1
281 13
282 1
283 65
284 19
285 60
286 1
287 6512
288 3
289 2150
290 513
291 68285
292 17
293 279883
294 80
295 357875
296 1278
297 17711
298 1
299 1
300 1
301 1
302 2
303 2
304 9
305 1
306 46
307 1
308 250
309 30
310 99
311 1
312 31052
313 4
314 4369
315 875
316 176843
317 22
318 640387
319 106
320 731536
321 1873
322 28657
323 1
324 1
325 1
326 1
327 1
328 3
329 3
330 17
331 1
332 88
333 1
334 495
335 47
336 164
337 1
338 68695
339 5
340 8889
341 1449
342 387518
343 28
344 1412460
345 140
346 1491966
347 2745
348 46368
349 1
350 1
351 1
352 1
353 2
354 1
355 5
356 4
357 37
358 1
359 209
360 1
361 1209
362 74
363 271
364 2
365 186771
366 6
367 17112
368 2302
369 926118
370 35
371 3182794
372 185
373 3047879
374 4023
375 75025
376 1
377 1
378 1
379 1
380 1
381 4
382 1
383 8
384 6
385 70
386 1
387 609
388 1
389 2412
390 116
391 448
392 3
393 466788
394 7
395 33235
396 4289
397 2022259
398 43
399 7138463
400 245
401 6218844
402 5896
403 121393
404 1
405 1
406 1
407 1
408 2
409 1
410 11
411 1
412 13
413 10
414 153
415 1
416 1274
417 1
418 6510
419 182
420 1480
421 4
422 1328285
423 8
424 62619
425 7422
426 4928293
427 53
428 15963680
429 325
430 12699982
431 8641
432 196418
433 1
434 1
435 1
436 1
437 1
438 3
439 1
440 21
441 1
442 21
443 15
444 309
445 1
446 2812
447 1
448 13707
449 286
450 2703
451 5
452 3157454
453 9
454 117687
455 12072
456 11009067
457 66
458 35593612
459 431
460 25919176
461 12664
462 317811
463 1
464 1
465 1
466 1
467 2
468 2
469 5
470 2
471 88
472 1
473 34
474 22
475 1045
476 1
477 7361
478 1
479 32467
480 896
481 6603
482 6
483 10308171
484 10
485 259213
486 21561
487 25938745
488 83
489 80143244
490 571
491 52922491
492 18560
493 514229
494 1
495 1
496 1
497 1
498 1
499 3
500 3
501 8
502 3
503 180
504 1
505 55
506 34
507 2108
508 1
509 15709
510 1
511 68285
512 1599
513 12504
514 7
515 25160637
516 11
517 500978
518 37559
519 57797488
520 105
521 178644947
522 756
523 108022099
524 27201
525 832040
526 1
527 1
528 1
529 1
530 2
531 1
532 9
533 4
534 13
535 4
536 681
537 1
538 89
539 52
540 5031
541 1
542 36174
543 1
544 306174
545 2448
546 25612
547 8
548 69894554
549 12
550 1073742
551 62571
552 137808762
553 133
554 400681480
555 1001
556 220541999
557 39865
558 1346269
559 1
560 1