0 1
1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 2
9 1
10 0
11 0
12 2
13 3
14 1
15 0
16 0
17 1
18 4
19 4
20 1
21 0
22 0
23 0
24 3
25 7
26 5
27 1
28 0
29 0
30 0
31 1
32 7
33 11
34 6
35 1
36 0
37 0
38 0
39 0
40 4
41 14
42 16
43 7
44 1
45 0
46 0
47 0
48 0
49 1
50 11
51 25
52 22
53 8
54 1
55 0
56 0
57 0
58 0
59 0
60 5
61 25
62 41
63 29
64 9
65 1
66 0
67 0
68 0
69 0
70 0
71 1
72 16
73 50
74 63
75 37
76 10
77 1
78 0
79 0
80 0
81 0
82 0
83 0
84 6
85 41
86 91
87 92
88 46
89 11
90 1
91 0
92 0
93 0
94 0
95 0
96 0
97 1
98 22
99 91
100 154
101 129
102 56
103 12
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 7
113 63
114 182
115 246
116 175
117 67
118 13
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 1
128 29
129 154
130 336
131 375
132 231
133 79
134 14
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 8
145 92
146 336
147 582
148 550
149 298
150 92
151 15
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 1
162 37
163 246
164 672
165 957
166 781
167 377
168 106
169 16
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 9
181 129
182 582
183 1254
184 1507
185 1079
186 469
187 121
188 17
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 1
200 46
201 375
202 1254
203 2211
204 2288
205 1456
206 575
207 137
208 18
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 10
221 175
222 957
223 2508
224 3718
225 3367
226 1925
227 696
228 154
229 19
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 1
242 56
243 550
244 2211
245 4719
246 6006
247 4823
248 2500
249 833
250 172
251 20
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 11
265 231
266 1507
267 4719
268 8437
269 9373
270 6748
271 3196
272 987
273 191
274 21
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 1
288 67
289 781
290 3718
291 9438
292 14443
293 14196
294 9248
295 4029
296 1159
297 211
298 22
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 12
313 298
314 2288
315 8437
316 17875
317 23816
318 20944
319 12444
320 5016
321 1350
322 232
323 23
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 1
338 79
339 1079
340 6006
341 17875
342 32318
343 38012
344 30192
345 16473
346 6175
347 1561
348 254
349 24
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 13
365 377
366 3367
367 14443
368 35750
369 56134
370 58956
371 42636
372 21489
373 7525
374 1793
375 277
376 25
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 1
392 92
393 1456
394 9373
395 32318
396 68068
397 94146
398 89148
399 59109
400 27664
401 9086
402 2047
403 301
404 26
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 14
421 469
422 4823
423 23816
424 68068
425 124202
426 153102
427 131784
428 80598
429 35189
430 10879
431 2324
432 326
433 27
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 1
450 106
451 1925
452 14196
453 56134
454 136136
455 218348
456 242250
457 190893
458 108262
459 44275
460 12926
461 2625
462 352
463 28
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 15
481 575
482 6748
483 38012
484 124202
485 260338
486 371450
487 374034
488 271491
489 143451
490 55154
491 15250
492 2951
493 379
494 29
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 1
512 121
513 2500
514 20944
515 94146
516 260338
517 478686
518 613700
519 564927
520 379753
521 187726
522 68080
523 17875
524 3303
525 407
526 30
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 16
545 696
546 9248
547 58956
548 218348
549 520676
550 850136
551 987734
552 836418
553 523204
554 242880
555 83330
556 20826
557 3682
558 436
559 31
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 1
578 137
579 3196
580 30192
581 153102
582 478686
583 999362
584 1463836
585 1552661
586 1216171
587 710930
588 310960
589 101205
590 24129
591 4089
592 466
593 32
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 17
613 833
614 12444
615 89148
616 371450
617 999362
618 1849498
619 2451570
620 2389079
621 1739375
622 953810
623 394290
624 122031
625 27811
626 4525
627 497
628 33
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 1
648 154
649 4029
650 42636
651 242250
652 850136
653 1998724
654 3313334
655 4004231
656 3605250
657 2450305
658 1264770
659 495495
660 146160
661 31900
662 4991
663 529
664 34
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 18
685 987
686 16473
687 131784
688 613700
689 1849498
690 3848222
691 5764904
692 6393310
693 5344625
694 3404115
695 1659060
696 617526
697 173971
698 36425
699 5488
700 562
701 35
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 1
722 172
723 5016
724 59109
725 374034
726 1463836
727 3848222
728 7161556
729 9769135
730 9998560
731 7794930
732 4668885
733 2154555
734 763686
735 205871
736 41416
737 6017
738 596
739 36
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 19
761 1159
762 21489
763 190893
764 987734
765 3313334
766 7696444
767 12926460
768 16162445
769 15343185
770 11199045
771 6327945
772 2772081
773 937657
774 242296
775 46904
776 6579
777 631
778 37
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 1
800 191
801 6175
802 80598
803 564927
804 2451570
805 7161556
806 14858000
807 22695595
808 26161005
809 23138115
810 15867930
811 8482500
812 3535767
813 1143528
814 283712
815 52921
816 7175
817 667
818 38
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 20
841 1350
842 27664
843 271491
844 1552661
845 5764904
846 14858000
847 27784460
848 38858040
849 41504190
850 34337160
851 22195875
852 11254581
853 4473424
854 1385824
855 330616
856 59500
857 7806
858 704
859 39
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 1
882 211
883 7525
884 108262
885 836418
886 4004231
887 12926460
888 29716000
889 50480055
890 65019045
891 64642305
892 50205090
893 30678375
894 14790348
895 5616952
896 1669536
897 383537
898 66675
899 8473
900 742
901 40
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 21
925 1561
926 35189
927 379753
928 2389079
929 9769135
930 27784460
931 57500460
932 89338095
933 106523235
934 98979465
935 72400965
936 41932956
937 19263772
938 7002776
939 2000152
940 443037
941 74481
942 9177
943 781
944 41
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 1
968 232
969 9086
970 143451
971 1216171
972 6393310
973 22695595
974 57500460
975 107980515
976 154357140
977 171165540
978 149184555
979 103079340
980 56723304
981 24880724
982 8672312
983 2383689
984 509712
985 82954
986 9919
987 821
988 42
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 22
1013 1793
1014 44275
1015 523204
1016 3605250
1017 16162445
1018 50480055
1019 115000920
1020 197318610
1021 260880375
1022 270145005
1023 221585520
1024 145012296
1025 75987076
1026 31883500
1027 10672464
1028 2826726
1029 584193
1030 92131
1031 10700
1032 862
1033 43
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 1
1058 254
1059 10879
1060 187726
1061 1739375
1062 9998560
1063 38858040
1064 107980515
1065 222981435
1066 351675750
1067 432045915
1068 419329560
1069 324664860
1070 201735600
1071 100867800
1072 40555812
1073 13056153
1074 3336438
1075 667147
1076 102050
1077 11521
1078 904
1079 44
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 23
1105 2047
1106 55154
1107 710930
1108 5344625
1109 26161005
1110 89338095
1111 222981435
1112 420300045
1113 612556125
1114 702190920
1115 640915080
1116 469677156
1117 277722676
1118 132751300
1119 51228276
1120 15882879
1121 3920631
1122 759278
1123 112750
1124 12383
1125 947
1126 45
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 1
1152 277
1153 12926
1154 242880
1155 2450305
1156 15343185
1157 65019045
1158 197318610
1159 445962870
1160 771975795
1161 1044602040
1162 1121520480
1163 965579940
1164 671412756
1165 378590476
1166 173307112
1167 64284429
1168 19219317
1169 4587778
1170 861328
1171 124271
1172 13287
1173 991
1174 46
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 24
1201 2324
1202 68080
1203 953810
1204 7794930
1205 41504190
1206 154357140
1207 420300045
1208 866262915
1209 1384531920
1210 1746792960
1211 1762435560
1212 1435257096
1213 949135432
1214 511341776
1215 224535388
1216 80167308
1217 23139948
1218 5347056
1219 974078
1220 136654
1221 14234
1222 1036
1223 47
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 1
1250 301
1251 15250
1252 310960
1253 3404115
1254 23138115
1255 106523235
1256 351675750
1257 866262915
1258 1638238710
1259 2429133960
1260 2868313440
1261 2728015500
1262 2106669852
1263 1327725908
1264 684648888
1265 288819817
1266 99386625
1267 27727726
1268 6208384
1269 1098349
1270 149941
1271 15225
1272 1082
1273 48
1274 1
1275 0
1276 0
1277 0
1278 0
1279 0
1280 0
1281 0
1282 0
1283 0
1284 0
1285 0
1286 0
1287 0
1288 0
1289 0
1290 0
1291 0
1292 0
1293 0
1294 0
1295 0
1296 0
1297 0
1298 0
1299 0
1300 25
1301 2625
1302 83330
1303 1264770
1304 11199045
1305 64642305
1306 260880375
1307 771975795
1308 1732525830
1309 3022770630
1310 4175926920
1311 4630749000
1312 4163272596
1313 3055805284
1314 1839067684
1315 909184276
1316 368987125
1317 122526573
1318 33074782
1319 7182462
1320 1235003
1321 164175
1322 16261
1323 1129
1324 49
1325 1