0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 3
9 1
10 1
11 7
12 9
13 4
14 1
15 1
16 11
17 21
18 15
19 5
20 1
21 1
22 14
23 38
24 36
25 18
26 6
27 1
28 1
29 18
30 64
31 79
32 53
33 23
34 7
35 1
36 1
37 23
38 97
39 148
40 122
41 63
42 26
43 7
44 1
45 1
46 27
47 140
48 258
49 251
50 157
51 76
52 30
53 7
54 1
55 1
56 32
57 196
58 425
59 480
60 349
61 195
62 89
63 33
64 8
65 1
66 1
67 37
68 261
69 655
70 853
71 700
72 443
73 228
74 102
75 37
76 9
77 1
78 1
79 42
80 340
81 975
82 1438
83 1323
84 928
85 533
86 268
87 119
88 41
89 11
90 1
91 1
92 48
93 433
94 1399
95 2307
96 2361
97 1813
98 1136
99 628
100 310
101 131
102 45
103 11
104 1
105 1
106 53
107 538
108 1938
109 3543
110 3984
111 3328
112 2250
113 1345
114 720
115 342
116 144
117 48
118 11
119 1
120 1
121 59
122 656
123 2616
124 5263
125 6443
126 5822
127 4232
128 2701
129 1549
130 794
131 376
132 152
133 50
134 11
135 1
136 1
137 64
138 793
139 3464
140 7620
141 10136
142 9849
143 7642
144 5179
145 3146
146 1730
147 888
148 407
149 162
150 54
151 12
152 1
153 1
154 70
155 946
156 4507
157 10781
158 15509
159 16135
160 13313
161 9529
162 6109
163 3560
164 1948
165 978
166 442
167 175
168 58
169 12
170 1
171 1
172 76
173 1113
174 5753
175 14869
176 23004
177 25530
178 22306
179 16802
180 11301
181 6913
182 3993
183 2136
184 1057
185 480
186 190
187 60
188 13
189 1
190 1
191 82
192 1298
193 7247
194 20166
195 33406
196 39433
197 36386
198 28758
199 20217
200 12926
201 7798
202 4402
203 2327
204 1153
205 519
206 202
207 62
208 14
209 1
210 1
211 88
212 1500
213 9004
214 26850
215 47488
216 59422
217 57761
218 47775
219 35007
220 23286
221 14630
222 8619
223 4815
224 2544
225 1249
226 554
227 212
228 66
229 14
230 1
231 1
232 95
233 1718
234 11036
235 35140
236 66078
237 87393
238 89230
239 77053
240 58698
241 40502
242 26363
243 16130
244 9406
245 5242
246 2754
247 1330
248 578
249 221
250 67
251 15
252 1
253 1
254 101
255 1956
256 13401
257 45411
258 90574
259 126327
260 135232
261 121728
262 96243
263 68732
264 46261
265 29290
266 17698
267 10302
268 5696
269 2952
270 1405
271 611
272 230
273 70
274 15
275 1
276 1
277 107
278 2212
279 16110
280 57935
281 122237
282 179384
283 200981
284 188263
285 154186
286 113804
287 78918
288 51532
289 32192
290 19404
291 11202
292 6116
293 3125
294 1494
295 641
296 239
297 73
298 15
299 1
300 1
301 114
302 2488
303 19219
304 73148
305 162874
306 251035
307 293902
308 286127
309 242521
310 184639
311 131815
312 88539
313 56909
314 35406
315 21185
316 12090
317 6524
318 3335
319 1574
320 674
321 253
322 76
323 15
324 1
325 1
326 120
327 2786
328 22767
329 91553
330 214735
331 347084
332 424116
333 428702
334 375636
335 294754
336 216229
337 149140
338 98487
339 62982
340 38887
341 23007
342 12987
343 7020
344 3554
345 1670
346 712
347 263
348 80
349 16
350 1
351 1
352 127
353 3102
354 26769
355 113421
356 279657
357 473142
358 602473
359 631496
360 571368
361 461508
362 347522
363 245753
364 166291
365 109045
366 69170
367 42213
368 24743
369 13976
370 7472
371 3769
372 1770
373 754
374 276
375 83
376 16
377 1
378 1
379 134
380 3439
381 31235
382 139121
383 359752
384 635918
385 842489
386 914498
387 853489
388 708744
389 547170
390 396094
391 274170
392 183915
393 119502
394 74953
395 45315
396 26537
397 14862
398 7911
399 4000
400 1861
401 785
402 289
403 85
404 16
405 1
406 1
407 140
408 3796
409 36211
410 169205
411 458095
412 844718
413 1162874
414 1305803
415 1255873
416 1071296
417 847083
418 627049
419 443375
420 303785
421 201724
422 129569
423 80481
424 48646
425 28258
426 15748
427 8399
428 4196
429 1949
430 818
431 297
432 86
433 16
434 1
435 1
436 147
437 4172
438 41713
439 204091
440 577339
441 1108815
442 1583991
443 1838052
444 1819898
445 1593314
446 1289219
447 974896
448 703380
449 491427
450 332868
451 218416
452 138956
453 86250
454 51706
455 29918
456 16666
457 8811
458 4393
459 2021
460 838
461 302
462 87
463 16
464 1
465 1
466 154
467 4567
468 47794
469 244426
470 721403
471 1441098
472 2133880
473 2556488
474 2603964
475 2338118
476 1934641
477 1493282
478 1098260
479 781488
480 539213
481 360756
482 234429
483 148964
484 91767
485 54784
486 31678
487 17520
488 9236
489 4564
490 2078
491 857
492 306
493 88
494 16
495 1
496 1
497 161
498 4993
499 54611
500 291669
501 897476
502 1863644
503 2859099
504 3535297
505 3703599
506 3409800
507 2884545
508 2271838
509 1702328
510 1232966
511 865848
512 589872
513 390781
514 253685
515 160056
516 98260
517 58672
518 33704
519 18604
520 9730
521 4773
522 2171
523 891
524 319
525 93
526 17
527 1
528 1
529 168
530 5439
531 62097
532 345822
533 1107805
534 2388279
535 3792148
536 4835562
537 5206343
538 4911836
539 4245674
540 3409844
541 2601408
542 1916185
543 1367989
544 947736
545 639167
546 422856
547 272520
548 171378
549 105202
550 62427
551 35779
552 19619
553 10186
554 4978
555 2262
556 930
557 335
558 98
559 18
560 1