0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 0
8 3
9 1
10 0
11 0
12 1
13 6
14 1
15 0
16 0
17 0
18 5
19 10
20 1
21 0
22 0
23 0
24 1
25 15
26 15
27 1
28 0
29 0
30 0
31 0
32 7
33 35
34 21
35 1
36 0
37 0
38 0
39 0
40 1
41 28
42 70
43 28
44 1
45 0
46 0
47 0
48 0
49 0
50 9
51 84
52 126
53 36
54 1
55 0
56 0
57 0
58 0
59 0
60 1
61 45
62 210
63 210
64 45
65 1
66 0
67 0
68 0
69 0
70 0
71 0
72 11
73 165
74 462
75 330
76 55
77 1
78 0
79 0
80 0
81 0
82 0
83 0
84 1
85 66
86 495
87 924
88 495
89 66
90 1
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 13
99 286
100 1287
101 1716
102 715
103 78
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 1
113 91
114 1001
115 3003
116 3003
117 1001
118 91
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 15
129 455
130 3003
131 6435
132 5005
133 1365
134 105
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 1
145 120
146 1820
147 8008
148 12870
149 8008
150 1820
151 120
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 17
163 680
164 6188
165 19448
166 24310
167 12376
168 2380
169 136
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 1
181 153
182 3060
183 18564
184 43758
185 43758
186 18564
187 3060
188 153
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 19
201 969
202 11628
203 50388
204 92378
205 75582
206 27132
207 3876
208 171
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 1
221 190
222 4845
223 38760
224 125970
225 184756
226 125970
227 38760
228 4845
229 190
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 21
243 1330
244 20349
245 116280
246 293930
247 352716
248 203490
249 54264
250 5985
251 210
252 1
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 1
265 231
266 7315
267 74613
268 319770
269 646646
270 646646
271 319770
272 74613
273 7315
274 231
275 1
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 23
289 1771
290 33649
291 245157
292 817190
293 1352078
294 1144066
295 490314
296 100947
297 8855
298 253
299 1
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 1
313 276
314 10626
315 134596
316 735471
317 1961256
318 2704156
319 1961256
320 735471
321 134596
322 10626
323 276
324 1
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 0
338 25
339 2300
340 53130
341 480700
342 2042975
343 4457400
344 5200300
345 3268760
346 1081575
347 177100
348 12650
349 300
350 1
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 0
364 1
365 325
366 14950
367 230230
368 1562275
369 5311735
370 9657700
371 9657700
372 5311735
373 1562275
374 230230
375 14950
376 325
377 1
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 27
393 2925
394 80730
395 888030
396 4686825
397 13037895
398 20058300
399 17383860
400 8436285
401 2220075
402 296010
403 17550
404 351
405 1
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 0
418 0
419 0
420 1
421 378
422 20475
423 376740
424 3108105
425 13123110
426 30421755
427 40116600
428 30421755
429 13123110
430 3108105
431 376740
432 20475
433 378
434 1
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 0
448 0
449 0
450 29
451 3654
452 118755
453 1560780
454 10015005
455 34597290
456 67863915
457 77558760
458 51895935
459 20030010
460 4292145
461 475020
462 23751
463 406
464 1
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 1
481 435
482 27405
483 593775
484 5852925
485 30045015
486 86493225
487 145422675
488 145422675
489 86493225
490 30045015
491 5852925
492 593775
493 27405
494 435
495 1
496 0
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 0
509 0
510 0
511 0
512 31
513 4495
514 169911
515 2629575
516 20160075
517 84672315
518 206253075
519 300540195
520 265182525
521 141120525
522 44352165
523 7888725
524 736281
525 31465
526 465
527 1
528 0
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 1
545 496
546 35960
547 906192
548 10518300
549 64512240
550 225792840
551 471435600
552 601080390
553 471435600
554 225792840
555 64512240
556 10518300
557 906192
558 35960
559 496
560 1
561 0
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 0
577 0
578 33
579 5456
580 237336
581 4272048
582 38567100
583 193536720
584 573166440
585 1037158320
586 1166803110
587 818809200
588 354817320
589 92561040
590 13884156
591 1107568
592 40920
593 528
594 1
595 0
596 0
597 0
598 0
599 0
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 0
608 0
609 0
610 0
611 0
612 1
613 561
614 46376
615 1344904
616 18156204
617 131128140
618 548354040
619 1391975640
620 2203961430
621 2203961430
622 1391975640
623 548354040
624 131128140
625 18156204
626 1344904
627 46376
628 561
629 1
630 0
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 0
643 0
644 0
645 0
646 0
647 0
648 35
649 6545
650 324632
651 6724520
652 70607460
653 417225900
654 1476337800
655 3247943160
656 4537567650
657 4059928950
658 2319959400
659 834451800
660 183579396
661 23535820
662 1623160
663 52360
664 595
665 1
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 0
678 0
679 0
680 0
681 0
682 0
683 0
684 1
685 630
686 58905
687 1947792
688 30260340
689 254186856
690 1251677700
691 3796297200
692 7307872110
693 9075135300
694 7307872110
695 3796297200
696 1251677700
697 254186856
698 30260340
699 1947792
700 58905
701 630
702 1
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 0
717 0
718 0
719 0
720 0
721 0
722 37
723 7770
724 435897
725 10295472
726 124403620
727 854992152
728 3562467300
729 9364199760
730 15905368710
731 17672631900
732 12875774670
733 6107086800
734 1852482996
735 348330136
736 38608020
737 2324784
738 66045
739 666
740 1
741 0
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 0
756 0
757 0
758 0
759 0
760 1
761 703
762 73815
763 2760681
764 48903492
765 472733756
766 2707475148
767 9669554100
768 22239974430
769 33578000610
770 33578000610
771 22239974430
772 9669554100
773 2707475148
774 472733756
775 48903492
776 2760681
777 73815
778 703
779 1
780 0
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 0
795 0
796 0
797 0
798 0
799 0
800 39
801 9139
802 575757
803 15380937
804 211915132
805 1676056044
806 8122425444
807 25140840660
808 51021117810
809 68923264410
810 62359143990
811 37711260990
812 15084504396
813 3910797436
814 635745396
815 61523748
816 3262623
817 82251
818 741
819 1
820 0
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 0
834 0
835 0
836 0
837 0
838 0
839 0
840 1
841 780
842 91390
843 3838380
844 76904685
845 847660528
846 5586853480
847 23206929840
848 62852101650
849 113380261800
850 137846528820
851 113380261800
852 62852101650
853 23206929840
854 5586853480
855 847660528
856 76904685
857 3838380
858 91390
859 780
860 1
861 0
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 0
871 0
872 0
873 0
874 0
875 0
876 0
877 0
878 0
879 0
880 0
881 0
882 41
883 10660
884 749398
885 22481940
886 350343565
887 3159461968
888 17620076360
889 63432274896
890 151584480450
891 244662670200
892 269128937220
893 202112640600
894 103077446706
895 35240152720
896 7898654920
897 1121099408
898 95548245
899 4496388
900 101270
901 820
902 1
903 0
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 0
919 0
920 0
921 0
922 0
923 0
924 1
925 861
926 111930
927 5245786
928 118030185
929 1471442973
930 11058116888
931 52860229080
932 166509721602
933 353697121050
934 513791607420
935 513791607420
936 353697121050
937 166509721602
938 52860229080
939 11058116888
940 1471442973
941 118030185
942 5245786
943 111930
944 861
945 1
946 0
947 0
948 0
949 0
950 0
951 0
952 0
953 0
954 0
955 0
956 0
957 0
958 0
959 0
960 0
961 0
962 0
963 0
964 0
965 0
966 0
967 0
968 43
969 12341
970 962598
971 32224114
972 563921995
973 5752004349
974 36576848168
975 151532656696
976 421171648758
977 800472431850
978 1052049481860
979 960566918220
980 608359048206
981 265182149218
982 78378960360
983 15338678264
984 1917334783
985 145008513
986 6096454
987 123410
988 903
989 1
990 0
991 0
992 0
993 0
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 0
1004 0
1005 0
1006 0
1007 0
1008 0
1009 0
1010 0
1011 0
1012 1
1013 946
1014 135751
1015 7059052
1016 177232627
1017 2481256778
1018 21090682613
1019 114955808528
1020 416714805914
1021 1029530696964
1022 1761039350070
1023 2104098963720
1024 1761039350070
1025 1029530696964
1026 416714805914
1027 114955808528
1028 21090682613
1029 2481256778
1030 177232627
1031 7059052
1032 135751
1033 946
1034 1
1035 0
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 0
1047 0
1048 0
1049 0
1050 0
1051 0
1052 0
1053 0
1054 0
1055 0
1056 0
1057 0
1058 45
1059 14190
1060 1221759
1061 45379620
1062 886163135
1063 10150595910
1064 73006209045
1065 344867425584
1066 1103068603890
1067 2438362177020
1068 3773655750150
1069 4116715363800
1070 3169870830126
1071 1715884494940
1072 646626422970
1073 166871334960
1074 28760021745
1075 3190187286
1076 215553195
1077 8145060
1078 148995
1079 990
1080 1
1081 0
1082 0
1083 0
1084 0
1085 0
1086 0
1087 0
1088 0
1089 0
1090 0
1091 0
1092 0
1093 0
1094 0
1095 0
1096 0
1097 0
1098 0
1099 0
1100 0
1101 0
1102 0
1103 0
1104 1
1105 1035
1106 163185
1107 9366819
1108 260932815
1109 4076350421
1110 38910617655
1111 239877544005
1112 991493848554
1113 2818953098830
1114 5608233007146
1115 7890371113950
1116 7890371113950
1117 5608233007146
1118 2818953098830
1119 991493848554
1120 239877544005
1121 38910617655
1122 4076350421
1123 260932815
1124 9366819
1125 163185
1126 1035
1127 1
1128 0
1129 0
1130 0
1131 0
1132 0
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 0
1143 0
1144 0
1145 0
1146 0
1147 0
1148 0
1149 0
1150 0
1151 0
1152 47
1153 16215
1154 1533939
1155 62891499
1156 1362649145
1157 17417133617
1158 140676848445
1159 751616304549
1160 2741188875414
1161 6973199770790
1162 12551759587422
1163 16123801841550
1164 14833897694226
1165 9762479679106
1166 4568648125690
1167 1503232609098
1168 341643774795
1169 52251400851
1170 5178066751
1171 314457495
1172 10737573
1173 178365
1174 1081
1175 1
1176 0
1177 0
1178 0
1179 0
1180 0
1181 0
1182 0
1183 0
1184 0
1185 0
1186 0
1187 0
1188 0
1189 0
1190 0
1191 0
1192 0
1193 0
1194 0
1195 0
1196 0
1197 0
1198 0
1199 0
1200 1
1201 1128
1202 194580
1203 12271512
1204 377348994
1205 6540715896
1206 69668534468
1207 482320623240
1208 2254848913647
1209 7309837001104
1210 16735679449896
1211 27385657281648
1212 32247603683100
1213 27385657281648
1214 16735679449896
1215 7309837001104
1216 2254848913647
1217 482320623240
1218 69668534468
1219 6540715896
1220 377348994
1221 12271512
1222 194580
1223 1128
1224 1
1225 0
1226 0
1227 0
1228 0
1229 0
1230 0
1231 0
1232 0
1233 0
1234 0
1235 0
1236 0
1237 0
1238 0
1239 0
1240 0
1241 0
1242 0
1243 0
1244 0
1245 0
1246 0
1247 0
1248 0
1249 0
1250 49
1251 18424
1252 1906884
1253 85900584
1254 2054455634
1255 29135916264
1256 262596783764
1257 1575580702584
1258 6499270398159
1259 18851684897584
1260 39049918716424
1261 58343356817424
1262 63205303218876
1263 49699896548176
1264 28277527346376
1265 11554258485616
1266 3348108992991
1267 675248872536
1268 92263734836
1269 8217822536
1270 450978066
1271 13983816
1272 211876
1273 1176
1274 1