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