0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 5
8 1
9 1
10 1
11 8
12 4
13 2
14 1
15 1
16 13
17 8
18 8
19 1
20 1
21 1
22 20
23 15
24 18
25 7
26 2
27 1
28 1
29 33
30 23
31 45
32 13
33 11
34 1
35 1
36 1
37 48
38 44
39 86
40 36
41 28
42 10
43 2
44 1
45 1
46 75
47 64
48 184
49 70
50 84
51 18
52 14
53 1
54 1
55 1
56 100
57 117
58 332
59 166
60 188
61 68
62 36
63 13
64 2
65 1
66 1
67 145
68 173
69 657
70 282
71 482
72 134
73 132
74 23
75 17
76 1
77 1
78 1
79 204
80 262
81 1144
82 601
83 1000
84 396
85 316
86 109
87 44
88 16
89 2
90 1
91 1
92 293
93 374
94 2086
95 1035
96 2279
97 742
98 924
99 221
100 187
101 28
102 20
103 1
104 1
105 1
106 396
107 571
108 3434
109 2077
110 4460
111 1895
112 2090
113 749
114 478
115 159
116 52
117 19
118 2
119 1
120 1
121 559
122 791
123 6047
124 3397
125 9441
126 3463
127 5403
128 1469
129 1561
130 327
131 251
132 33
133 23
134 1
135 1
136 1
137 746
138 1188
139 9740
140 6246
141 17834
142 7962
143 11526
144 4342
145 3718
146 1266
147 664
148 218
149 60
150 22
151 2
152 1
153 1
154 1027
155 1644
156 16412
157 10100
158 35564
159 14366
160 27160
161 8398
162 10582
163 2582
164 2394
165 452
166 324
167 38
168 26
169 1
170 1
171 1
172 1340
173 2355
174 25870
175 18040
176 64502
177 30798
178 55694
179 21796
180 24070
181 8488
182 5962
183 1966
184 880
185 286
186 68
187 25
188 2
189 1
190 1
191 1809
192 3205
193 42353
194 28710
195 123022
196 54408
197 122984
198 41638
199 62004
200 16990
201 18502
202 4124
203 3462
204 596
205 406
206 43
207 29
208 1
209 1
210 1
211 2342
212 4552
213 65256
214 49221
215 217596
216 109918
217 243534
218 99518
219 135292
220 48996
221 44054
222 14878
223 8946
224 2880
225 1122
226 363
227 76
228 28
229 2
230 1
231 1
232 3177
233 5980
234 104508
235 76781
236 400821
237 190594
238 511428
239 186412
240 324448
241 97568
242 122584
243 30664
244 29894
245 6172
246 4782
247 759
248 497
249 48
250 32
251 1
252 1
253 1
254 4050
255 8283
256 158382
257 127869
258 691222
259 370079
260 981356
261 419022
262 683980
263 255668
264 280832
265 96822
266 73818
267 24198
268 12730
269 4033
270 1392
271 449
272 84
273 31
274 2
275 1
276 1
277 5369
278 10925
279 248329
280 196483
281 1236643
282 630695
283 1979789
284 772300
285 1552676
286 500086
287 723072
288 198682
289 220078
290 51146
291 45534
292 8783
293 6389
294 941
295 597
296 53
297 35
298 1
299 1
300 1
301 6920
302 14702
303 371982
304 317970
305 2090618
306 1179884
307 3705156
308 1648875
309 3173772
310 1225102
311 1600460
312 564580
313 524126
314 174682
315 115970
316 37183
317 17418
318 5452
319 1690
320 544
321 92
322 34
323 2
324 1
325 1
326 9013
327 19338
328 572688
329 482614
330 3649018
331 1978436
332 7232134
333 2989703
334 6892979
335 2362380
336 3881072
337 1144780
338 1436244
339 367256
340 367898
341 80309
342 66293
343 12024
344 8306
345 1142
346 706
347 58
348 38
349 1
350 1
351 1
352 11360
353 26031
354 843780
355 768098
356 6053004
357 3594918
358 13229354
359 6137227
360 13723662
361 5471205
362 8338930
363 3018954
364 3310042
365 1121886
366 905184
367 294053
368 173456
369 54643
370 23108
371 7164
372 2016
373 648
374 100
375 37
376 2
377 1
378 1
379 14837
380 33581
381 1282183
382 1147898
383 10345930
384 5941510
385 25111984
386 10958229
387 28745041
388 10391223
389 19287011
390 6027326
391 8510680
392 2339576
393 2625150
394 630965
395 582445
396 120177
397 93169
398 15958
399 10562
400 1362
401 824
402 63
403 41
404 1
405 1
406 1
407 18718
408 44690
409 1867254
410 1792869
411 16884618
412 10535644
413 45024044
414 21759331
415 55900110
416 23031254
417 40341806
418 14978235
419 19040400
420 6588542
421 6257162
422 2059603
423 1472838
424 469016
425 249470
426 77489
427 29884
428 9196
429 2370
430 761
431 108
432 40
433 2
434 1
435 1
436 24081
437 57566
438 2794586
439 2653767
440 28321649
441 17192236
442 83425994
443 38310775
444 113564645
445 43117762
446 89715264
447 29520747
448 46527609
449 13548540
450 16956586
451 4394281
452 4500533
453 1024730
454 882818
455 173057
456 127185
457 20650
458 13184
459 1601
460 951
461 68
462 44
463 1
464 1
465 1
466 29952
467 75531
468 4033978
469 4073535
470 45594796
471 29771839
472 147037062
473 73811149
474 216429904
475 91995311
476 183337430
477 69841767
478 101388026
479 35824141
480 39255440
481 13137549
482 11040902
483 3553421
484 2286204
485 716479
486 347490
487 106711
488 37834
489 11575
490 2752
491 883
492 116
493 43
494 2
495 1
496 1
497 38219
498 96531
499 5965389
500 5968349
501 75235093
502 48002371
503 266760167
504 128284457
505 428246755
506 169939495
507 394513727
508 135766779
509 237623883
510 72750953
511 100795289
512 27700087
513 31397141
514 7727359
515 7333297
516 1590531
517 1291423
518 241443
519 169477
520 26165
521 16199
522 1859
523 1087
524 73
525 47
526 1
527 1
528 1
529 47662
530 125738
531 8526012
532 9027988
533 119531328
534 81593982
535 462617936
536 241305092
537 800973566
538 351461488
539 789321696
540 308609738
541 505765256
542 182510326
543 227364962
544 77468816
545 74863460
546 24421202
547 18447184
548 5831540
549 3415612
550 1056260
551 471352
552 143366
553 47056
554 14328
555 3162
556 1014
557 124
558 46
559 2
560 1
561 1
562 60549
563 158690
564 12491042
565 13075550
566 194468946
567 129989696
568 824029090
569 414036612
570 1549201172
571 640769144
572 1651347772
573 592175980
574 1144485406
575 365980294
576 558554942
577 161335846
578 201141082
579 52600858
580 54858210
581 12891274
582 11465018
583 2378174
584 1834268
585 328014
586 221262
587 32568
588 19634
589 2136
590 1232
591 78
592 50
593 1
594 1