1 1
2 1
3 0
4 1
5 0
6 0
7 1
8 0
9 1
10 0
11 1
12 0
13 2
14 0
15 0
16 1
17 0
18 1
19 1
20 1
21 0
22 1
23 0
24 3
25 0
26 3
27 0
28 0
29 1
30 0
31 3
32 1
33 3
34 1
35 1
36 0
37 1
38 0
39 3
40 0
41 6
42 0
43 4
44 0
45 0
46 1
47 0
48 4
49 2
50 5
51 2
52 4
53 2
54 1
55 0
56 1
57 0
58 5
59 0
60 10
61 0
62 10
63 0
64 5
65 0
66 0
67 1
68 0
69 4
70 2
71 10
72 4
73 10
74 4
75 4
76 2
77 1
78 0
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 0
92 1
93 0
94 6
95 3
96 15
97 6
98 19
99 10
100 15
101 6
102 6
103 3
104 1
105 0
106 1
107 0
108 6
109 0
110 20
111 0
112 35
113 0
114 33
115 0
116 21
117 0
118 7
119 0
120 0
121 1
122 0
123 7
124 3
125 21
126 9
127 35
128 16
129 35
130 16
131 21
132 9
133 7
134 3
135 1
136 0
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 0
154 1
155 0
156 7
157 4
158 28
159 12
160 56
161 28
162 68
163 32
164 56
165 27
166 28
167 12
168 7
169 4
170 1
171 0
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 0
191 1
192 0
193 9
194 4
195 35
196 16
197 84
198 40
199 126
200 60
201 126
202 60
203 84
204 40
205 35
206 16
207 9
208 4
209 1
210 0
211 1
212 0
213 9
214 0
215 45
216 0
217 119
218 0
219 207
220 0
221 252
222 0
223 210
224 0
225 117
226 0
227 45
228 0
229 10
230 0
231 0
232 1
233 0
234 10
235 5
236 45
237 20
238 120
239 60
240 210
241 100
242 251
243 126
244 210
245 100
246 120
247 60
248 45
249 20
250 10
251 5
252 1
253 0
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 0
277 1
278 0
279 10
280 5
281 55
282 25
283 165
284 80
285 327
286 160
287 462
288 225
289 462
290 226
291 327
292 160
293 165
294 79
295 55
296 25
297 10
298 5
299 1
300 0
301 1
302 0
303 12
304 0
305 65
306 0
307 220
308 0
309 495
310 0
311 792
312 0
313 924
314 0
315 790
316 0
317 495
318 0
319 220
320 0
321 66
322 0
323 12
324 0
325 0
326 1
327 0
328 12
329 6
330 66
331 30
332 220
333 110
334 495
335 240
336 792
337 396
338 923
339 452
340 792
341 396
342 495
343 240
344 220
345 110
346 66
347 30
348 12
349 6
350 1
351 0
352 1
353 0
354 12
355 0
356 78
357 0
358 286
359 0
360 711
361 0
362 1287
363 0
364 1716
365 0
366 1710
367 0
368 1287
369 0
370 715
371 0
372 282
373 0
374 78
375 0
376 13
377 0
378 0
379 1
380 0
381 13
382 6
383 78
384 36
385 285
386 140
387 715
388 350
389 1287
390 636
391 1716
392 848
393 1716
394 848
395 1287
396 636
397 715
398 350
399 285
400 140
401 78
402 36
403 13
404 6
405 1
406 0
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 0
436 1
437 0
438 13
439 7
440 90
441 42
442 364
443 182
444 997
445 490
446 2002
447 999
448 3003
449 1484
450 3425
451 1716
452 3003
453 1482
454 2002
455 1000
456 997
457 490
458 364
459 180
460 90
461 42
462 13
463 7
464 1
465 0
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 0
497 1
498 0
499 15
500 7
501 105
502 49
503 455
504 224
505 1365
506 672
507 3003
508 1491
509 5005
510 2485
511 6435
512 3200
513 6435
514 3200
515 5005
516 2485
517 3003
518 1491
519 1365
520 672
521 455
522 224
523 105
524 49
525 15
526 7
527 1
528 0
529 1
530 0
531 15
532 0
533 120
534 0
535 560
536 0
537 1815
538 0
539 4367
540 0
541 8008
542 0
543 11430
544 0
545 12870
546 0
547 11440
548 0
549 7998
550 0
551 4368
552 0
553 1820
554 0
555 555
556 0
557 120
558 0
559 16
560 0
561 0
562 1
563 0
564 16
565 8
566 120
567 56
568 560
569 280
570 1820
571 896
572 4368
573 2184
574 8008
575 3976
576 11440
577 5720
578 12869
579 6400
580 11440
581 5720
582 8008
583 3976
584 4368
585 2184
586 1820
587 896
588 560
589 280
590 120
591 56
592 16
593 8
594 1
595 0
596 1
597 0
598 17
599 0
600 135
601 0
602 679
603 0
604 2380
605 0
606 6188
607 0
608 12376
609 0
610 19445
611 0
612 24310
613 0
614 24310
615 0
616 19446
617 0
618 12376
619 0
620 6185
621 0
622 2380
623 0
624 680
625 0
626 136
627 0
628 17
629 0
630 0
631 1
632 0
633 16
634 8
635 136
636 64
637 680
638 336
639 2375
640 1176
641 6188
642 3078
643 12376
644 6160
645 19438
646 9696
647 24310
648 12116
649 24310
650 12120
651 19438
652 9696
653 12376
654 6156
655 6188
656 3080
657 2375
658 1176
659 680
660 334
661 136
662 64
663 16
664 8
665 1
666 0
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 0
704 1
705 0
706 18
707 9
708 153
709 72
710 816
711 408
712 3060
713 1512
714 8568
715 4284
716 18564
717 9240
718 31824
719 15912
720 43758
721 21816
722 48619
723 24310
724 43758
725 21816
726 31824
727 15912
728 18564
729 9240
730 8568
731 4284
732 3060
733 1512
734 816
735 408
736 153
737 72
738 18
739 9
740 1
741 0
742 1
743 0
744 18
745 0
746 171
747 0
748 969
749 0
750 3870
751 0
752 11628
753 0
754 27131
755 0
756 50373
757 0
758 75582
759 0
760 92378
761 0
762 92358
763 0
764 75582
765 0
766 50388
767 0
768 27117
769 0
770 11628
771 0
772 3876
773 0
774 963
775 0
776 171
777 0
778 19
779 0
780 0
781 1
782 0
783 19
784 9
785 170
786 81
787 969
788 480
789 3876
790 1920
791 11628
792 5796
793 27132
794 13524
795 50385
796 25152
797 75582
798 37728
799 92378
800 46125
801 92378
802 46126
803 75582
804 37728
805 50385
806 25152
807 27132
808 13524
809 11628
810 5795
811 3876
812 1920
813 969
814 480
815 170
816 81
817 19
818 9
819 1
820 0
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 0
862 1
863 0
864 19
865 10
866 190
867 90
868 1139
869 570
870 4839
871 2400
872 15504
873 7749
874 38760
875 19320
876 77505
877 38760
878 125970
879 62874
880 167960
881 83980
882 184735
883 92252
884 167960
885 83970
886 125970
887 62880
888 77505
889 38759
890 38760
891 19314
892 15504
893 7752
894 4839
895 2400
896 1139
897 567
898 190
899 90
900 19
901 10
902 1
903 0
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 0
947 1
948 0
949 21
950 10
951 210
952 100
953 1330
954 660
955 5985
956 2970
957 20348
958 10152
959 54264
960 27072
961 116280
962 58080
963 203490
964 101640
965 293930
966 146860
967 352716
968 176232
969 352716
970 176232
971 293930
972 146860
973 203490
974 101640
975 116280
976 58080
977 54264
978 27072
979 20348
980 10152
981 5985
982 2970
983 1330
984 660
985 210
986 100
987 21
988 10
989 1
990 0
991 1
992 0
993 21
994 0
995 230
996 0
997 1540
998 0
999 7308
1000 0
1001 26334
1002 0
1003 74613
1004 0
1005 170520
1006 0
1007 319770
1008 0
1009 497420
1010 0
1011 646611
1012 0
1013 705432
1014 0
1015 646640
1016 0
1017 497385
1018 0
1019 319770
1020 0
1021 170544
1022 0
1023 74592
1024 0
1025 26330
1026 0
1027 7315
1028 0
1029 1533
1030 0
1031 231
1032 0
1033 22
1034 0
1035 0
1036 1
1037 0
1038 22
1039 11
1040 231
1041 110
1042 1540
1043 770
1044 7315
1045 3630
1046 26334
1047 13167
1048 74613
1049 37224
1050 170544
1051 85272
1052 319770
1053 159720
1054 497420
1055 248710
1056 646646
1057 323092
1058 705431
1059 352716
1060 646646
1061 323092
1062 497420
1063 248710
1064 319770
1065 159720
1066 170544
1067 85272
1068 74613
1069 37224
1070 26334
1071 13167
1072 7315
1073 3630
1074 1540
1075 770
1076 231
1077 110
1078 22
1079 11
1080 1
1081 0
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 0
1129 1
1130 0
1131 22
1132 11
1133 253
1134 121
1135 1771
1136 880
1137 8848
1138 4400
1139 33649
1140 16794
1141 100947
1142 50391
1143 245136
1144 122496
1145 490314
1146 244983
1147 817190
1148 408430
1149 1144031
1150 571802
1151 1352078
1152 675792
1153 1352078
1154 675808
1155 1144031
1156 571802
1157 817190
1158 408414
1159 490314
1160 244992
1161 245136
1162 122496
1163 100947
1164 50382
1165 33649
1166 16797
1167 8848
1168 4400
1169 1771
1170 877
1171 253
1172 121
1173 22
1174 11
1175 1
1176 0
1177 1
1178 0
1179 24
1180 0
1181 276
1182 0
1183 2023
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 1961253
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 346101
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 0
1226 1
1227 0
1228 24
1229 12
1230 275
1231 132
1232 2024
1233 1012
1234 10626
1235 5280
1236 42504
1237 21252
1238 134596
1239 67188
1240 346100
1241 173052
1242 735471
1243 367488
1244 1307504
1245 653750
1246 1961256
1247 980232
1248 2496144
1249 1248072
1250 2704150
1251 1351616
1252 2496144
1253 1248072
1254 1961256
1255 980230
1256 1307504
1257 653752
1258 735471
1259 367488
1260 346100
1261 173052
1262 134596
1263 67188
1264 42504
1265 21250
1266 10626
1267 5280
1268 2024
1269 1012
1270 275
1271 132
1272 24
1273 12
1274 1
1275 0