1 1
2 1
3 1
4 1
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 0
13 2
14 0
15 1
16 1
17 1
18 2
19 1
20 1
21 1
22 1
23 0
24 3
25 0
26 3
27 0
28 1
29 1
30 1
31 3
32 2
33 3
34 2
35 1
36 1
37 1
38 0
39 4
40 0
41 6
42 0
43 4
44 0
45 1
46 1
47 1
48 4
49 2
50 6
51 4
52 4
53 2
54 1
55 1
56 1
57 0
58 5
59 0
60 10
61 0
62 10
63 0
64 5
65 0
66 1
67 1
68 1
69 5
70 3
71 10
72 6
73 10
74 5
75 5
76 3
77 1
78 1
79 1
80 0
81 6
82 0
83 15
84 0
85 20
86 0
87 15
88 0
89 6
90 0
91 1
92 1
93 1
94 6
95 3
96 15
97 9
98 20
99 10
100 15
101 9
102 6
103 3
104 1
105 1
106 1
107 0
108 7
109 0
110 21
111 0
112 35
113 0
114 35
115 0
116 21
117 0
118 7
119 0
120 1
121 1
122 1
123 7
124 4
125 21
126 12
127 35
128 18
129 35
130 19
131 21
132 11
133 7
134 4
135 1
136 1
137 1
138 0
139 8
140 0
141 28
142 0
143 56
144 0
145 70
146 0
147 56
148 0
149 28
150 0
151 8
152 0
153 1
154 1
155 1
156 8
157 4
158 28
159 16
160 56
161 28
162 70
163 38
164 56
165 28
166 28
167 16
168 8
169 4
170 1
171 1
172 1
173 0
174 9
175 0
176 36
177 0
178 84
179 0
180 126
181 0
182 126
183 0
184 84
185 0
186 36
187 0
188 9
189 0
190 1
191 1
192 1
193 9
194 5
195 36
196 20
197 84
198 42
199 126
200 66
201 126
202 64
203 84
204 44
205 36
206 18
207 9
208 5
209 1
210 1
211 1
212 0
213 10
214 0
215 45
216 0
217 120
218 0
219 210
220 0
221 252
222 0
223 210
224 0
225 120
226 0
227 45
228 0
229 10
230 0
231 1
232 1
233 1
234 10
235 5
236 45
237 25
238 120
239 60
240 210
241 110
242 252
243 126
244 210
245 110
246 120
247 60
248 45
249 25
250 10
251 5
252 1
253 1
254 1
255 0
256 11
257 0
258 55
259 0
260 165
261 0
262 330
263 0
264 462
265 0
266 462
267 0
268 330
269 0
270 165
271 0
272 55
273 0
274 11
275 0
276 1
277 1
278 1
279 11
280 6
281 55
282 30
283 165
284 83
285 330
286 170
287 462
288 232
289 462
290 236
291 330
292 165
293 165
294 85
295 55
296 28
297 11
298 6
299 1
300 1
301 1
302 0
303 12
304 0
305 66
306 0
307 220
308 0
309 495
310 0
311 792
312 0
313 924
314 0
315 792
316 0
317 495
318 0
319 220
320 0
321 66
322 0
323 12
324 0
325 1
326 1
327 1
328 12
329 6
330 66
331 36
332 220
333 110
334 495
335 255
336 792
337 396
338 924
339 472
340 792
341 396
342 495
343 255
344 220
345 110
346 66
347 36
348 12
349 6
350 1
351 1
352 1
353 0
354 13
355 0
356 78
357 0
358 286
359 0
360 715
361 0
362 1287
363 0
364 1716
365 0
366 1716
367 0
368 1287
369 0
370 715
371 0
372 286
373 0
374 78
375 0
376 13
377 0
378 1
379 1
380 1
381 13
382 7
383 78
384 42
385 286
386 143
387 715
388 365
389 1287
390 645
391 1716
392 868
393 1716
394 858
395 1287
396 651
397 715
398 359
399 286
400 146
401 78
402 39
403 13
404 7
405 1
406 1
407 1
408 0
409 14
410 0
411 91
412 0
413 364
414 0
415 1001
416 0
417 2002
418 0
419 3003
420 0
421 3432
422 0
423 3003
424 0
425 2002
426 0
427 1001
428 0
429 364
430 0
431 91
432 0
433 14
434 0
435 1
436 1
437 1
438 14
439 7
440 91
441 49
442 364
443 182
444 1001
445 511
446 2002
447 1001
448 3003
449 1519
450 3432
451 1716
452 3003
453 1519
454 2002
455 1001
456 1001
457 511
458 364
459 182
460 91
461 49
462 14
463 7
464 1
465 1
466 1
467 0
468 15
469 0
470 105
471 0
472 455
473 0
474 1365
475 0
476 3003
477 0
478 5005
479 0
480 6435
481 0
482 6435
483 0
484 5005
485 0
486 3003
487 0
488 1365
489 0
490 455
491 0
492 105
493 0
494 15
495 0
496 1
497 1
498 1
499 15
500 8
501 105
502 56
503 455
504 228
505 1365
506 693
507 3003
508 1503
509 5005
510 2520
511 6435
512 3218
513 6435
514 3235
515 5005
516 2504
517 3003
518 1512
519 1365
520 683
521 455
522 231
523 105
524 53
525 15
526 8
527 1
528 1
529 1
530 0
531 16
532 0
533 120
534 0
535 560
536 0
537 1820
538 0
539 4368
540 0
541 8008
542 0
543 11440
544 0
545 12870
546 0
547 11440
548 0
549 8008
550 0
551 4368
552 0
553 1820
554 0
555 560
556 0
557 120
558 0
559 16
560 0
561 1
562 1
563 1
564 16
565 8
566 120
567 64
568 560
569 280
570 1820
571 924
572 4368
573 2184
574 8008
575 4032
576 11440
577 5720
578 12870
579 6470
580 11440
581 5720
582 8008
583 4032
584 4368
585 2184
586 1820
587 924
588 560
589 280
590 120
591 64
592 16
593 8
594 1
595 1
596 1
597 0
598 17
599 0
600 136
601 0
602 680
603 0
604 2380
605 0
606 6188
607 0
608 12376
609 0
610 19448
611 0
612 24310
613 0
614 24310
615 0
616 19448
617 0
618 12376
619 0
620 6188
621 0
622 2380
623 0
624 680
625 0
626 136
627 0
628 17
629 0
630 1
631 1
632 1
633 17
634 9
635 136
636 72
637 680
638 340
639 2380
640 1204
641 6188
642 3096
643 12376
644 6216
645 19448
646 9724
647 24310
648 12190
649 24310
650 12158
651 19448
652 9752
653 12376
654 6188
655 6188
656 3108
657 2380
658 1192
659 680
660 344
661 136
662 68
663 17
664 9
665 1
666 1
667 1
668 0
669 18
670 0
671 153
672 0
673 816
674 0
675 3060
676 0
677 8568
678 0
679 18564
680 0
681 31824
682 0
683 43758
684 0
685 48620
686 0
687 43758
688 0
689 31824
690 0
691 18564
692 0
693 8568
694 0
695 3060
696 0
697 816
698 0
699 153
700 0
701 18
702 0
703 1
704 1
705 1
706 18
707 9
708 153
709 81
710 816
711 408
712 3060
713 1548
714 8568
715 4284
716 18564
717 9324
718 31824
719 15912
720 43758
721 21942
722 48620
723 24310
724 43758
725 21942
726 31824
727 15912
728 18564
729 9324
730 8568
731 4284
732 3060
733 1548
734 816
735 408
736 153
737 81
738 18
739 9
740 1
741 1
742 1
743 0
744 19
745 0
746 171
747 0
748 969
749 0
750 3876
751 0
752 11628
753 0
754 27132
755 0
756 50388
757 0
758 75582
759 0
760 92378
761 0
762 92378
763 0
764 75582
765 0
766 50388
767 0
768 27132
769 0
770 11628
771 0
772 3876
773 0
774 969
775 0
776 171
777 0
778 19
779 0
780 1
781 1
782 1
783 19
784 10
785 171
786 90
787 969
788 485
789 3876
790 1956
791 11628
792 5816
793 27132
794 13608
795 50388
796 25194
797 75582
798 37854
799 92378
800 46192
801 92378
802 46252
803 75582
804 37792
805 50388
806 25236
807 27132
808 13568
809 11628
810 5832
811 3876
812 1938
813 969
814 489
815 171
816 86
817 19
818 10
819 1
820 1
821 1
822 0
823 20
824 0
825 190
826 0
827 1140
828 0
829 4845
830 0
831 15504
832 0
833 38760
834 0
835 77520
836 0
837 125970
838 0
839 167960
840 0
841 184756
842 0
843 167960
844 0
845 125970
846 0
847 77520
848 0
849 38760
850 0
851 15504
852 0
853 4845
854 0
855 1140
856 0
857 190
858 0
859 20
860 0
861 1
862 1
863 1
864 20
865 10
866 190
867 100
868 1140
869 570
870 4845
871 2445
872 15504
873 7752
874 38760
875 19440
876 77520
877 38760
878 125970
879 63090
880 167960
881 83980
882 184756
883 92504
884 167960
885 83980
886 125970
887 63090
888 77520
889 38760
890 38760
891 19440
892 15504
893 7752
894 4845
895 2445
896 1140
897 570
898 190
899 100
900 20
901 10
902 1
903 1
904 1
905 0
906 21
907 0
908 210
909 0
910 1330
911 0
912 5985
913 0
914 20349
915 0
916 54264
917 0
918 116280
919 0
920 203490
921 0
922 293930
923 0
924 352716
925 0
926 352716
927 0
928 293930
929 0
930 203490
931 0
932 116280
933 0
934 54264
935 0
936 20349
937 0
938 5985
939 0
940 1330
941 0
942 210
943 0
944 21
945 0
946 1
947 1
948 1
949 21
950 11
951 210
952 110
953 1330
954 665
955 5985
956 3015
957 20349
958 10177
959 54264
960 27192
961 116280
962 58140
963 203490
964 101850
965 293930
966 146970
967 352716
968 176484
969 352716
970 176358
971 293930
972 147070
973 203490
974 101750
975 116280
976 58200
977 54264
978 27132
979 20349
980 10197
981 5985
982 2995
983 1330
984 670
985 210
986 105
987 21
988 11
989 1
990 1
991 1
992 0
993 22
994 0
995 231
996 0
997 1540
998 0
999 7315
1000 0
1001 26334
1002 0
1003 74613
1004 0
1005 170544
1006 0
1007 319770
1008 0
1009 497420
1010 0
1011 646646
1012 0
1013 705432
1014 0
1015 646646
1016 0
1017 497420
1018 0
1019 319770
1020 0
1021 170544
1022 0
1023 74613
1024 0
1025 26334
1026 0
1027 7315
1028 0
1029 1540
1030 0
1031 231
1032 0
1033 22
1034 0
1035 1
1036 1
1037 1
1038 22
1039 11
1040 231
1041 121
1042 1540
1043 770
1044 7315
1045 3685
1046 26334
1047 13167
1048 74613
1049 37389
1050 170544
1051 85272
1052 319770
1053 160050
1054 497420
1055 248710
1056 646646
1057 323554
1058 705432
1059 352716
1060 646646
1061 323554
1062 497420
1063 248710
1064 319770
1065 160050
1066 170544
1067 85272
1068 74613
1069 37389
1070 26334
1071 13167
1072 7315
1073 3685
1074 1540
1075 770
1076 231
1077 121
1078 22
1079 11
1080 1
1081 1
1082 1
1083 0
1084 23
1085 0
1086 253
1087 0
1088 1771
1089 0
1090 8855
1091 0
1092 33649
1093 0
1094 100947
1095 0
1096 245157
1097 0
1098 490314
1099 0
1100 817190
1101 0
1102 1144066
1103 0
1104 1352078
1105 0
1106 1352078
1107 0
1108 1144066
1109 0
1110 817190
1111 0
1112 490314
1113 0
1114 245157
1115 0
1116 100947
1117 0
1118 33649
1119 0
1120 8855
1121 0
1122 1771
1123 0
1124 253
1125 0
1126 23
1127 0
1128 1
1129 1
1130 1
1131 23
1132 12
1133 253
1134 132
1135 1771
1136 886
1137 8855
1138 4455
1139 33649
1140 16827
1141 100947
1142 50556
1143 245157
1144 122579
1145 490314
1146 245322
1147 817190
1148 408600
1149 1144066
1150 572264
1151 1352078
1152 676040
1153 1352078
1154 676270
1155 1144066
1156 572038
1157 817190
1158 408760
1159 490314
1160 245157
1161 245157
1162 122661
1163 100947
1164 50476
1165 33649
1166 16852
1167 8855
1168 4428
1169 1771
1170 891
1171 253
1172 127
1173 23
1174 12
1175 1
1176 1
1177 1
1178 0
1179 24
1180 0
1181 276
1182 0
1183 2024
1184 0
1185 10626
1186 0
1187 42504
1188 0
1189 134596
1190 0
1191 346104
1192 0
1193 735471
1194 0
1195 1307504
1196 0
1197 1961256
1198 0
1199 2496144
1200 0
1201 2704156
1202 0
1203 2496144
1204 0
1205 1961256
1206 0
1207 1307504
1208 0
1209 735471
1210 0
1211 346104
1212 0
1213 134596
1214 0
1215 42504
1216 0
1217 10626
1218 0
1219 2024
1220 0
1221 276
1222 0
1223 24
1224 0
1225 1
1226 1
1227 1
1228 24
1229 12
1230 276
1231 144
1232 2024
1233 1012
1234 10626
1235 5346
1236 42504
1237 21252
1238 134596
1239 67408
1240 346104
1241 173052
1242 735471
1243 367983
1244 1307504
1245 653752
1246 1961256
1247 981024
1248 2496144
1249 1248072
1250 2704156
1251 1352540
1252 2496144
1253 1248072
1254 1961256
1255 981024
1256 1307504
1257 653752
1258 735471
1259 367983
1260 346104
1261 173052
1262 134596
1263 67408
1264 42504
1265 21252
1266 10626
1267 5346
1268 2024
1269 1012
1270 276
1271 144
1272 24
1273 12
1274 1
1275 1