0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 1
10 4
11 6
12 2
13 1
14 5
15 10
16 6
17 1
18 1
19 6
20 15
21 14
22 4
23 1
24 7
25 21
26 26
27 10
28 1
29 8
30 28
31 44
32 25
33 1
34 9
35 36
36 68
37 51
38 4
39 1
40 10
41 45
42 100
43 98
44 24
45 1
46 11
47 55
48 140
49 165
50 64
51 7
52 1
53 12
54 66
55 190
56 267
57 144
58 25
59 1
60 13
61 78
62 250
63 407
64 284
65 78
66 6
67 1
68 14
69 91
70 322
71 601
72 520
73 188
74 22
75 1
76 1
77 15
78 105
79 406
80 849
81 862
82 386
83 64
84 4
85 1
86 16
87 120
88 504
89 1175
90 1394
91 763
92 164
93 14
94 1
95 17
96 136
97 616
98 1580
99 2136
100 1395
101 390
102 43
103 1
104 18
105 153
106 744
107 2089
108 3192
109 2434
110 798
111 97
112 1
113 19
114 171
115 888
116 2703
117 4584
118 3991
119 1550
120 220
121 1
122 20
123 190
124 1050
125 3452
126 6470
127 6396
128 2894
129 469
130 2
131 1
132 21
133 210
134 1230
135 4338
136 8892
137 9870
138 5224
139 1044
140 18
141 1
142 22
143 231
144 1430
145 5395
146 12060
147 14989
148 9202
149 2197
150 62
151 1
152 23
153 253
154 1650
155 6622
156 15982
157 21908
158 15358
159 4466
160 232
161 1
162 24
163 276
164 1892
165 8058
166 20940
167 31527
168 24956
169 8537
170 634
171 2
172 1
173 25
174 300
175 2156
176 9706
177 26996
178 44290
179 39332
180 16061
181 1940
182 33
183 1
184 26
185 325
186 2444
187 11606
188 34466
189 61381
190 60602
191 28701
192 4658
193 168
194 2
195 1
196 27
197 351
198 2756
199 13758
200 43376
201 83148
202 90280
203 49045
204 10410
205 658
206 12
207 1
208 28
209 378
210 3094
211 16210
212 54182
213 111700
214 133306
215 82809
216 22146
217 1969
218 36
219 1
220 29
221 406
222 3458
223 18963
224 66930
225 147557
226 192044
227 134711
228 43882
229 5359
230 106
231 1
232 30
233 435
234 3850
235 22066
236 82104
237 193126
238 272744
239 212906
240 80536
241 12127
242 362
243 1
244 1
245 31
246 465
247 4270
248 25520
249 99748
250 249011
251 378932
252 326890
253 143690
254 28040
255 1740
256 11
257 1
258 32
259 496
260 4720
261 29379
262 120466
263 318645
264 520886
265 492419
266 244872
267 57067
268 5118
269 153
270 2
271 1
272 33
273 528
274 5200
275 33645
276 144332
277 402971
278 704088
279 725074
280 405208
281 111476
282 12914
283 491
284 4
285 1
286 34
287 561
288 5712
289 38376
290 172054
291 506554
292 944938
293 1057350
294 658542
295 208641
296 29482
297 1515
298 14
299 1
300 35
301 595
302 6256
303 43571
304 203638
305 629818
306 1247618
307 1506407
308 1037974
309 377902
310 65412
311 4479
312 40
313 1
314 36
315 630
316 6834
317 49293
318 239914
319 778488
320 1633940
321 2117831
322 1593732
323 647158
324 128814
325 10876
326 224
327 2
328 1
329 37
330 666
331 7446
332 55545
333 281002
334 954330
335 2116432
336 2937923
337 2415140
338 1102714
339 258636
340 28181
341 1106
342 4
343 1
344 38
345 703
346 8094
347 62391
348 327778
349 1163823
350 2722604
351 4033752
352 3593360
353 1811579
354 482106
355 63259
356 3754
357 86
358 1
359 39
360 741
361 8778
362 69831
363 380278
364 1407883
365 3461404
366 5447755
367 5231490
368 2899933
369 872506
370 134402
371 9894
372 307
373 1
374 40
375 780
376 9500
377 77937
378 439618
379 1695934
380 4379202
381 7314484
382 7555794
383 4580974
384 1539788
385 273376
386 24832
387 1139
388 20
389 1
390 41
391 820
392 10260
393 86710
394 505862
395 2029264
396 5488196
397 9695060
398 10732714
399 7094890
400 2655782
401 535691
402 56158
403 3110
404 84
405 1
406 1
407 42
408 861
409 11060
410 96223
411 580172
412 2418117
413 6841802
414 12755653
415 15064752
416 10754372
417 4400662
418 980170
419 114954
420 7313
421 244
422 4
423 1
424 43
425 903
426 11900
427 106477
428 662616
429 2864000
430 8455838
431 16584814
432 20825562
433 16022192
434 7186922
435 1789650
436 239030
437 17345
438 672
439 14
440 1
441 44
442 946
443 12782
444 117550
445 754530
446 3379671
447 10403104
448 21434356
449 28536408
450 23526594
451 11443764
452 3131227
453 467436
454 38682
455 1764
456 41
457 1
458 45
459 990
460 13706
461 129444
462 856030
463 3967537
464 12708426
465 27445789
466 38656144
467 34103647
468 17992042
469 5410513
470 892516
471 80213
472 3886
473 99
474 1
475 46
476 1035
477 14674
478 142241
479 968596
480 4642684
481 15465644
482 34982793
483 52057216
484 49022421
485 27925870
486 9179340
487 1677776
488 170238
489 9554
490 266
491 1
492 47
493 1081
494 15686
495 155940
496 1092236
497 5406031
498 18690052
499 44162645
500 69222616
501 69386622
502 42622820
503 15336664
504 3111306
505 351701
506 21918
507 674
508 1
509 48
510 1128
511 16744
512 170628
513 1228624
514 6275780
515 22502298
516 55483246
517 91424260
518 97163305
519 63868870
520 24809389
521 5467606
522 672009
523 45516
524 1505
525 1
526 49
527 1176
528 17848
529 186308
530 1377918
531 7255337
532 26941440
533 69204581
534 119694648
535 134788682
536 94990996
537 40112571
538 9740036
539 1324706
540 98460
541 3510
542 1
543 50
544 1225
545 19000
546 203068
547 1541850
548 8364241
549 32143986
550 85930471
551 155716550
552 185157824
553 138984444
554 63079932
555 16601202
556 2461277
557 200172
558 7726
559 1
560 51
561 1275
562 20200
563 220908
564 1720468
565 9604317
566 38138466
567 105896789
568 200604714
569 251335716
570 200676876
571 97897800
572 27931128
573 4486036
574 389294
575 15743
576 14
577 1
578 52
579 1326
580 21450
581 239924
582 1915838
583 11001117
584 45121622
585 130072441
586 257417324
587 339432517
588 287636112
589 150232995
590 46226436
591 8019419
592 744868
593 31540
594 50
595 1
596 53
597 1378
598 22750
599 260117
600 2128056
601 12557459
602 53133956
603 158787152
604 327756992
605 454146116
606 408035466
607 228222146
608 75870758
609 14250762
610 1415274
611 62563
612 156
613 1
614 54
615 1431
616 24102
617 281584
618 2359236
619 14300045
620 62387994
621 193137774
622 415303964
623 603405954
624 572618082
625 340797094
626 121312298
627 24467634
628 2602546
629 122869
630 564
631 2
632 1
633 55
634 1485
635 25506
636 304326
637 2609472
638 16231802
639 72929248
640 233529139
641 522230072
642 794340569
643 795563456
644 504573321
645 193500942
646 42468999
647 4942222
648 256261
649 1824
650 8
651 1
652 56
653 1540
654 26964
655 328445
656 2881116
657 18384300
658 85025778
659 281444345
660 653906214
661 1039550293
662 1095646958
663 736894445
664 302144642
665 71475706
666 9031178
667 514567
668 5228
669 26
670 1
671 57
672 1596
673 28476
674 353943
675 3174314
676 20761667
677 98739486
678 337432997
679 813347034
680 1349347231
681 1494605464
682 1065172388
683 466959486
684 119031621
685 16263076
686 1005191
687 13138
688 56
689 1
690 58
691 1653
692 30044
693 380926
694 3491624
695 23400215
696 114400718
697 403482822
698 1008514342
699 1744794390
700 2028622630
701 1528845828
702 714453196
703 195712900
704 28984092
705 1977970
706 34226
707 187
708 2
709 1
710 59
711 1711
712 31668
713 409393
714 3833052
715 26301400
716 132045240
717 480015025
718 1242253476
719 2237526599
720 2726776580
721 2171656498
722 1082839372
723 319808271
724 51579036
725 3893063
726 85112
727 500
728 4
729 1
730 60
731 1770
732 33350
733 439455
734 4201400
735 29506760
736 152067180
737 569502415
738 1524903774
739 2856168590
740 3640736732
741 3053186862
742 1615082902
743 510265322
744 88948352
745 7411464
746 200848
747 1535
748 6
749 1
750 61
751 1830
752 35090
753 471115
754 4596878
755 33022431
756 174565294
757 672912501
758 1862476274
759 3624684923
760 4831399134
761 4269986967
762 2403376768
763 817412049
764 155644310
765 14503680
766 479538
767 4600
768 14
769 1
770 62
771 1891
772 36890
773 504485
774 5022356
775 36891963
776 199966914
777 793051013
778 2267410302
779 4580126367
780 6371881940
781 5915910241
782 3524571530
783 1280605513
784 263848252
785 27247298
786 1076266
787 13024
788 48
789 1
790 63
791 1953
792 38750
793 539565
794 5477894
795 41118326
796 228335270
797 930668891
798 2745141876
799 5747273290
800 8333663150
801 8119650030
802 5119082074
803 1988393472
804 443594738
805 50544952
806 2312368
807 33485
808 162
809 2
810 1
811 64
812 2016
813 40672
814 576475
815 5966790
816 45755286
817 260238782
818 1089806104
819 3315204298
820 7190260802
821 10858251702
822 11087591770
823 7381714444
824 3056556254
825 736330740
826 92540618
827 4908270
828 86719
829 408
830 4
831 1
832 65
833 2080
834 42656
835 615216
836 6489160
837 50807259
838 295763604
839 1271460410
840 3984884722
841 8943419533
842 14050084470
843 15021999598
844 10555040640
845 4657644625
846 1210304754
847 166822710
848 10016584
849 205033
850 1096
851 8
852 1
853 66
854 2145
855 44704
856 655909
857 7048370
858 56330109
859 335515142
860 1480075309
861 4776537734
862 11083699598
863 18088545026
864 20201664614
865 14922492866
866 6975934466
867 1939577862
868 290572717
869 19624362
870 474641
871 3192
872 16
873 1
874 67
875 2211
876 46816
877 698555
878 7644540
879 62328656
880 379593286
881 1716885433
882 5699840452
883 13660410424
884 23137664966
885 26979262675
886 20963408092
887 10409067212
888 3115197288
889 512798236
890 39605950
891 1160483
892 9938
893 28
894 1
895 68
896 2278
897 48994
898 743280
899 8281332
900 68866591
901 428723632
902 1987509740
903 6784750574
904 16783421964
905 29472008226
906 35815383013
907 29187420294
908 15322315040
909 4903133248
910 879271859
911 76846496
912 2723107
913 31144
914 108
915 1
916 69
917 2346
918 51238
919 790086
920 8958934
921 75950811
922 483043520
923 2293623511
924 8044463752
925 20521260274
926 37326661462
927 47236748063
928 40347740830
929 22379299663
930 7645651818
931 1485722113
932 144193674
933 5841940
934 77972
935 319
936 1
937 70
938 2415
939 53550
940 839103
941 9681252
942 83651889
943 543394534
944 2642117199
945 9518300656
946 25030545943
947 47133975500
948 62059779072
949 55480448372
950 32443594474
951 11800220248
952 2477897984
953 266911216
954 12518830
955 206104
956 1046