1 1
2 0
3 1
4 1
5 1
6 1
7 2
8 0
9 1
10 1
11 2
12 2
13 1
14 1
15 1
16 5
17 4
18 2
19 1
20 1
21 1
22 9
23 5
24 3
25 3
26 1
27 1
28 1
29 14
30 10
31 6
32 3
33 3
34 1
35 1
36 1
37 25
38 18
39 12
40 6
41 4
42 3
43 1
44 1
45 1
46 46
47 29
48 20
49 13
50 6
51 4
52 3
53 1
54 1
55 1
56 78
57 53
58 33
59 20
60 13
61 7
62 4
63 3
64 1
65 1
66 1
67 136
68 95
69 59
70 36
71 22
72 13
73 7
74 4
75 3
76 1
77 1
78 1
79 242
80 161
81 104
82 65
83 36
84 22
85 14
86 7
87 4
88 3
89 1
90 1
91 1
92 419
93 283
94 181
95 111
96 67
97 38
98 22
99 14
100 7
101 4
102 3
103 1
104 1
105 1
106 733
107 500
108 319
109 194
110 118
111 68
112 38
113 23
114 14
115 7
116 4
117 3
118 1
119 1
120 1
121 1291
122 869
123 557
124 342
125 201
126 120
127 70
128 38
129 23
130 14
131 7
132 4
133 3
134 1
135 1
136 1
137 2251
138 1524
139 971
140 596
141 356
142 207
143 121
144 70
145 39
146 23
147 14
148 7
149 4
150 3
151 1
152 1
153 1
154 3938
155 2673
156 1705
157 1041
158 625
159 365
160 210
161 123
162 70
163 39
164 23
165 14
166 7
167 4
168 3
169 1
170 1
171 1
172 6905
173 4665
174 2985
175 1830
176 1085
177 639
178 371
179 211
180 123
181 71
182 39
183 23
184 14
185 7
186 4
187 3
188 1
189 1
190 1
191 12073
192 8170
193 5218
194 3200
195 1906
196 1114
197 647
198 374
199 213
200 123
201 71
202 39
203 23
204 14
205 7
206 4
207 3
208 1
209 1
210 1
211 21129
212 14313
213 9138
214 5593
215 3341
216 1956
217 1130
218 654
219 375
220 213
221 124
222 71
223 39
224 23
225 14
226 7
227 4
228 3
229 1
230 1
231 1
232 37001
233 25032
234 15993
235 9802
236 5833
237 3422
238 1986
239 1138
240 657
241 377
242 213
243 124
244 71
245 39
246 23
247 14
248 7
249 4
250 3
251 1
252 1
253 1
254 64741
255 43817
256 27984
257 17148
258 10218
259 5982
260 3472
261 2001
262 1145
263 658
264 377
265 214
266 124
267 71
268 39
269 23
270 14
271 7
272 4
273 3
274 1
275 1
276 1
277 113304
278 76710
279 48992
280 30002
281 17893
282 10478
283 6068
284 3504
285 2010
286 1148
287 660
288 377
289 214
290 124
291 71
292 39
293 23
294 14
295 7
296 4
297 3
298 1
299 1
300 1
301 198344
302 134228
303 85749
304 52537
305 31296
306 18339
307 10633
308 6119
309 3519
310 2017
311 1149
312 660
313 378
314 214
315 124
316 71
317 39
318 23
319 14
320 7
321 4
322 3
323 1
324 1
325 1
326 347126
327 234938
328 150061
329 91940
330 54789
331 32088
332 18607
333 10720
334 6150
335 3528
336 2020
337 1151
338 660
339 378
340 214
341 124
342 71
343 39
344 23
345 14
346 7
347 4
348 3
349 1
350 1
351 1
352 607532
353 411242
354 262656
355 160897
356 95909
357 56174
358 32555
359 18767
360 10773
361 6166
362 3535
363 2021
364 1151
365 661
366 378
367 214
368 124
369 71
370 39
371 23
372 14
373 7
374 4
375 3
376 1
377 1
378 1
379 1063387
380 719720
381 459721
382 281646
383 167827
384 98320
385 57000
386 32828
387 18855
388 10804
389 6175
390 3538
391 2023
392 1151
393 661
394 378
395 214
396 124
397 71
398 39
399 23
400 14
401 7
402 4
403 3
404 1
405 1
406 1
407 1861149
408 1259677
409 804597
410 492933
411 293755
412 172063
413 99756
414 57476
415 32989
416 18907
417 10820
418 6182
419 3539
420 2023
421 1152
422 661
423 378
424 214
425 124
426 71
427 39
428 23
429 14
430 7
431 4
432 3
433 1
434 1
435 1
436 3257410
437 2204816
438 1408263
439 862718
440 514174
441 301170
442 174573
443 100604
444 57755
445 33079
446 18939
447 10829
448 6185
449 3541
450 2023
451 1152
452 661
453 378
454 214
455 124
456 71
457 39
458 23
459 14
460 7
461 4
462 3
463 1
464 1
465 1
466 5701362
467 3858882
468 2464815
469 1510022
470 899869
471 527131
472 305580
473 176044
474 101085
475 57917
476 33131
477 18955
478 10836
479 6186
480 3541
481 2024
482 1152
483 661
484 378
485 214
486 124
487 71
488 39
489 23
490 14
491 7
492 4
493 3
494 1
495 1
496 1
497 9978711
498 6753956
499 4313962
500 2642890
501 1575010
502 922570
503 534837
504 308144
505 176900
506 101365
507 58006
508 33163
509 18964
510 10839
511 6188
512 3541
513 2024
514 1152
515 661
516 378
517 214
518 124
519 71
520 39
521 23
522 14
523 7
524 4
525 3
526 1
527 1
528 1
529 17465052
530 11821191
531 7550509
532 4625626
533 2756709
534 1614745
535 936051
536 539351
537 309638
538 177387
539 101529
540 58059
541 33179
542 18971
543 10840
544 6188
545 3542
546 2024
547 1152
548 661
549 378
550 214
551 124
552 71
553 39
554 23
555 14
556 7
557 4
558 3
559 1
560 1
561 1
562 30568232
563 20689807
564 13215258
565 8096054
566 4824804
567 2826216
568 1638364
569 943938
570 541951
571 310500
572 177668
573 101618
574 58091
575 33188
576 18974
577 10842
578 6188
579 3542
580 2024
581 1152
582 661
583 378
584 214
585 124
586 71
587 39
588 23
589 14
590 7
591 4
592 3
593 1
594 1
595 1
596 53501720
597 36212093
598 23129801
599 14170051
600 8444598
601 4946496
602 2867536
603 1652152
604 948508
605 543453
606 310988
607 177831
608 101671
609 58107
610 33195
611 18975
612 10842
613 6189
614 3542
615 2024
616 1152
617 661
618 378
619 214
620 124
621 71
622 39
623 23
624 14
625 7
626 4
627 3
628 1
629 1
630 1
631 93640745
632 63380145
633 40482775
634 24800873
635 14780204
636 8657602
637 5018803
638 2891708
639 1660146
640 951130
641 544321
642 311271
643 177921
644 101703
645 58116
646 33198
647 18977
648 10842
649 6189
650 3542
651 2024
652 1152
653 661
654 378
655 214
656 124
657 71
658 39
659 23
660 14
661 7
662 4
663 3
664 1
665 1
666 1
667 163894183
668 110930372
669 70854694
670 43407658
671 25868753
672 15152942
673 8784199
674 5061083
675 2905681
676 1664753
677 952638
678 544810
679 311434
680 177974
681 101719
682 58123
683 33199
684 18977
685 10843
686 6189
687 3542
688 2024
689 1152
690 661
691 378
692 214
693 124
694 71
695 39
696 23
697 14
698 7
699 4
700 3
701 1
702 1
703 1
704 286854300
705 194154783
706 124012664
707 75973898
708 45276575
709 26521193
710 15374493
711 8858168
712 5085570
713 2913732
714 1667384
715 953507
716 545092
717 311524
718 178006
719 101728
720 58126
721 33201
722 18977
723 10843
724 6189
725 3542
726 2024
727 1152
728 661
729 378
730 214
731 124
732 71
733 39
734 23
735 14
736 7
737 4
738 3
739 1
740 1
741 1
742 502063912
743 339818111
744 217052153
745 132972414
746 79245148
747 46418539
748 26908926
749 15504029
750 8901017
751 5099652
752 2918361
753 1668898
754 953998
755 545256
756 311577
757 178022
758 101735
759 58127
760 33201
761 18978
762 10843
763 6189
764 3542
765 2024
766 1152
767 661
768 378
769 214
770 124
771 71
772 39
773 23
774 14
775 7
776 4
777 3
778 1
779 1
780 1
781 878733433
782 594763429
783 379893789
784 232734055
785 138697867
786 81243736
787 47097233
788 27135619
789 15578988
790 8925693
791 5107739
792 2920998
793 1669768
794 954280
795 545346
796 311609
797 178031
798 101738
799 58129
800 33201
801 18978
802 10843
803 6189
804 3542
805 2024
806 1152
807 661
808 378
809 214
810 124
811 71
812 39
813 23
814 14
815 7
816 4
817 3
818 1
819 1
820 1
821 1537995517
822 1040979234
823 664905548
824 407340825
825 242754724
826 142195969
827 82431588
828 47493933
829 27266863
830 15622156
831 8939833
832 5112377
833 2922513
834 1670258
835 954444
836 545399
837 311625
838 178038
839 101739
840 58129
841 33202
842 18978
843 10843
844 6189
845 3542
846 2024
847 1152
848 661
849 378
850 214
851 124
852 71
853 39
854 23
855 14
856 7
857 4
858 3
859 1
860 1
861 1
862 2691862666
863 1821965521
864 1163745192
865 712944314
866 424879730
867 248877326
868 144274929
869 83126014
870 47723646
871 27342398
872 15646942
873 8947943
874 5115020
875 2923385
876 1670541
877 954534
878 545431
879 311634
880 178041
881 101741
882 58129
883 33202
884 18978
885 10843
886 6189
887 3542
888 2024
889 1152
890 661
891 378
892 214
893 124
894 71
895 39
896 23
897 14
898 7
899 4
900 3
901 1
902 1
903 1
904 4711409882
905 3188878949
906 2036835161
907 1247824931
908 743641637
909 435595541
910 252516125
911 145490313
912 83528001
913 47855897
914 27385757
915 15661118
916 8952587
917 5116536
918 2923875
919 1670705
920 954587
921 545447
922 311641
923 178042
924 101741
925 58130
926 33202
927 18978
928 10843
929 6189
930 3542
931 2024
932 1152
933 661
934 378
935 214
936 124
937 71
938 39
939 23
940 14
941 7
942 4
943 3
944 1
945 1
946 1
947 8246104192
948 5581307027
949 3564952635
950 2183994895
951 1301552197
952 762397019
953 441964284
954 254643220
955 146193957
956 83759452
957 47931755
958 27410600
959 15669237
960 8955231
961 5117407
962 2924158
963 1670795
964 954619
965 545456
966 311644
967 178044
968 101741
969 58130
970 33202
971 18978
972 10843
973 6189
974 3542
975 2024
976 1152
977 661
978 378
979 214
980 124
981 71
982 39
983 23
984 14
985 7
986 4
987 3
988 1
989 1
990 1
991 14432670974
992 9768635125
993 6239527356
994 3822517358
995 2278031083
996 1334378806
997 773543719
998 445687400
999 255874782
1000 146599012
1001 83892284
1002 47975225
1003 27424799
1004 15673887
1005 8956749
1006 5117898
1007 2924322
1008 1670848
1009 954635
1010 545463
1011 311645
1012 178044
1013 101742
1014 58130
1015 33202
1016 18978
1017 10843
1018 6189
1019 3542
1020 2024
1021 1152
1022 661
1023 378
1024 214
1025 124
1026 71
1027 39
1028 23
1029 14
1030 7
1031 4
1032 3
1033 1
1034 1
1035 1