1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 1
9 0
10 1
11 2
12 1
13 1
14 0
15 1
16 2
17 1
18 1
19 1
20 0
21 1
22 3
23 2
24 0
25 1
26 0
27 0
28 1
29 3
30 1
31 1
32 1
33 1
34 0
35 0
36 1
37 3
38 2
39 1
40 0
41 1
42 1
43 0
44 0
45 1
46 4
47 1
48 1
49 1
50 1
51 1
52 0
53 0
54 0
55 1
56 4
57 2
58 1
59 1
60 0
61 1
62 1
63 0
64 0
65 0
66 1
67 4
68 2
69 1
70 1
71 0
72 1
73 1
74 1
75 0
76 0
77 0
78 1
79 5
80 2
81 1
82 1
83 1
84 0
85 1
86 1
87 0
88 0
89 0
90 0
91 1
92 5
93 2
94 1
95 1
96 1
97 0
98 1
99 1
100 1
101 0
102 0
103 0
104 0
105 1
106 5
107 2
108 1
109 1
110 1
111 1
112 0
113 1
114 1
115 1
116 0
117 0
118 0
119 0
120 1
121 6
122 2
123 1
124 1
125 1
126 1
127 0
128 1
129 1
130 1
131 0
132 0
133 0
134 0
135 0
136 1
137 6
138 3
139 2
140 1
141 0
142 1
143 0
144 0
145 1
146 1
147 1
148 0
149 0
150 0
151 0
152 0
153 1
154 6
155 2
156 1
157 1
158 1
159 1
160 1
161 0
162 1
163 1
164 1
165 1
166 0
167 0
168 0
169 0
170 0
171 1
172 7
173 3
174 1
175 1
176 1
177 1
178 1
179 0
180 0
181 1
182 1
183 1
184 0
185 0
186 0
187 0
188 0
189 0
190 1
191 7
192 2
193 2
194 1
195 1
196 0
197 1
198 1
199 0
200 1
201 1
202 1
203 1
204 0
205 0
206 0
207 0
208 0
209 0
210 1
211 7
212 3
213 1
214 1
215 1
216 1
217 1
218 1
219 0
220 0
221 1
222 1
223 1
224 1
225 0
226 0
227 0
228 0
229 0
230 0
231 1
232 8
233 3
234 1
235 2
236 0
237 1
238 1
239 1
240 0
241 0
242 1
243 1
244 1
245 1
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 1
254 8
255 3
256 2
257 1
258 1
259 1
260 0
261 1
262 1
263 0
264 0
265 1
266 1
267 1
268 1
269 0
270 0
271 0
272 0
273 0
274 0
275 0
276 1
277 8
278 3
279 2
280 1
281 1
282 1
283 0
284 1
285 1
286 0
287 0
288 1
289 1
290 1
291 1
292 1
293 0
294 0
295 0
296 0
297 0
298 0
299 0
300 1
301 9
302 3
303 1
304 1
305 1
306 1
307 1
308 1
309 1
310 1
311 0
312 0
313 1
314 1
315 1
316 1
317 0
318 0
319 0
320 0
321 0
322 0
323 0
324 0
325 1
326 9
327 3
328 2
329 2
330 1
331 0
332 1
333 0
334 1
335 1
336 0
337 0
338 1
339 1
340 1
341 1
342 1
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 1
352 9
353 4
354 2
355 1
356 1
357 1
358 1
359 0
360 1
361 1
362 0
363 0
364 0
365 1
366 1
367 1
368 1
369 1
370 0
371 0
372 0
373 0
374 0
375 0
376 0
377 0
378 1
379 10
380 3
381 1
382 1
383 1
384 1
385 1
386 1
387 1
388 1
389 1
390 0
391 0
392 1
393 1
394 1
395 1
396 1
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 0
406 1
407 10
408 4
409 2
410 1
411 1
412 1
413 1
414 1
415 0
416 1
417 1
418 0
419 0
420 0
421 1
422 1
423 1
424 1
425 1
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 0
435 1
436 10
437 3
438 2
439 2
440 1
441 1
442 0
443 1
444 0
445 1
446 1
447 1
448 0
449 0
450 1
451 1
452 1
453 1
454 1
455 1
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 0
464 0
465 1
466 11
467 4
468 2
469 2
470 1
471 1
472 0
473 1
474 0
475 1
476 1
477 1
478 0
479 0
480 0
481 1
482 1
483 1
484 1
485 1
486 0
487 0
488 0
489 0
490 0
491 0
492 0
493 0
494 0
495 0
496 1
497 11
498 4
499 2
500 1
501 1
502 1
503 1
504 1
505 1
506 0
507 1
508 1
509 0
510 0
511 0
512 1
513 1
514 1
515 1
516 1
517 1
518 0
519 0
520 0
521 0
522 0
523 0
524 0
525 0
526 0
527 0
528 1
529 11
530 4
531 2
532 1
533 1
534 1
535 1
536 1
537 1
538 0
539 1
540 1
541 1
542 0
543 0
544 0
545 1
546 1
547 1
548 1
549 1
550 1
551 0
552 0
553 0
554 0
555 0
556 0
557 0
558 0
559 0
560 0
561 1
562 12
563 4
564 2
565 2
566 1
567 1
568 1
569 0
570 1
571 0
572 1
573 1
574 1
575 0
576 0
577 0
578 1
579 1
580 1
581 1
582 1
583 1
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 12
597 4
598 2
599 2
600 1
601 1
602 1
603 0
604 1
605 1
606 0
607 1
608 1
609 1
610 0
611 0
612 0
613 1
614 1
615 1
616 1
617 1
618 1
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 12
632 4
633 2
634 1
635 1
636 1
637 1
638 1
639 1
640 1
641 0
642 1
643 1
644 1
645 0
646 0
647 0
648 1
649 1
650 1
651 1
652 1
653 1
654 1
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 13
668 5
669 2
670 1
671 1
672 1
673 1
674 1
675 1
676 1
677 0
678 1
679 1
680 1
681 0
682 0
683 0
684 0
685 1
686 1
687 1
688 1
689 1
690 1
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 13
705 4
706 3
707 2
708 2
709 1
710 0
711 1
712 0
713 1
714 0
715 0
716 1
717 1
718 1
719 0
720 0
721 0
722 1
723 1
724 1
725 1
726 1
727 1
728 1
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 13
743 5
744 2
745 2
746 1
747 1
748 1
749 1
750 0
751 1
752 1
753 0
754 1
755 1
756 1
757 0
758 0
759 0
760 0
761 1
762 1
763 1
764 1
765 1
766 1
767 1
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 14
782 4
783 2
784 2
785 1
786 1
787 1
788 1
789 0
790 1
791 1
792 0
793 1
794 1
795 1
796 1
797 0
798 0
799 0
800 1
801 1
802 1
803 1
804 1
805 1
806 1
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 14
822 5
823 3
824 1
825 1
826 1
827 1
828 1
829 1
830 1
831 1
832 0
833 0
834 1
835 1
836 1
837 0
838 0
839 0
840 0
841 1
842 1
843 1
844 1
845 1
846 1
847 1
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 14
863 5
864 2
865 2
866 1
867 1
868 1
869 1
870 1
871 0
872 1
873 1
874 0
875 1
876 1
877 1
878 0
879 0
880 0
881 0
882 1
883 1
884 1
885 1
886 1
887 1
888 1
889 1
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 15
905 5
906 2
907 2
908 2
909 1
910 1
911 0
912 1
913 0
914 1
915 1
916 0
917 1
918 1
919 1
920 1
921 0
922 0
923 0
924 0
925 1
926 1
927 1
928 1
929 1
930 1
931 1
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 15
948 5
949 3
950 2
951 1
952 1
953 1
954 1
955 1
956 0
957 1
958 1
959 0
960 0
961 1
962 1
963 1
964 0
965 0
966 0
967 0
968 1
969 1
970 1
971 1
972 1
973 1
974 1
975 1
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 15
992 5
993 3
994 1
995 1
996 2
997 0
998 1
999 1
1000 1
1001 1
1002 1
1003 0
1004 0
1005 1
1006 1
1007 1
1008 1
1009 0
1010 0
1011 0
1012 0
1013 1
1014 1
1015 1
1016 1
1017 1
1018 1
1019 1
1020 1
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 16
1037 5
1038 2
1039 2
1040 1
1041 1
1042 1
1043 1
1044 1
1045 1
1046 0
1047 1
1048 1
1049 0
1050 1
1051 1
1052 1
1053 1
1054 0
1055 0
1056 0
1057 0
1058 1
1059 1
1060 1
1061 1
1062 1
1063 1
1064 1
1065 1
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 16
1083 6
1084 3
1085 2
1086 1
1087 1
1088 1
1089 1
1090 1
1091 1
1092 0
1093 1
1094 1
1095 0
1096 0
1097 1
1098 1
1099 1
1100 0
1101 0
1102 0
1103 0
1104 0
1105 1
1106 1
1107 1
1108 1
1109 1
1110 1
1111 1
1112 1
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 16
1130 5
1131 3
1132 2
1133 2
1134 1
1135 1
1136 1
1137 0
1138 1
1139 0
1140 1
1141 1
1142 0
1143 0
1144 1
1145 1
1146 1
1147 1
1148 0
1149 0
1150 0
1151 0
1152 1
1153 1
1154 1
1155 1
1156 1
1157 1
1158 1
1159 1
1160 1
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 17
1178 6
1179 2
1180 2
1181 2
1182 1
1183 1
1184 1
1185 0
1186 1
1187 0
1188 1
1189 1
1190 1
1191 0
1192 1
1193 1
1194 1
1195 1
1196 0
1197 0
1198 0
1199 0
1200 0
1201 1
1202 1
1203 1
1204 1
1205 1
1206 1
1207 1
1208 1
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 17
1227 5
1228 3
1229 2
1230 1
1231 1
1232 1
1233 1
1234 1
1235 1
1236 1
1237 0
1238 1
1239 1
1240 0
1241 0
1242 1
1243 1
1244 1
1245 1
1246 0
1247 0
1248 0
1249 0
1250 1
1251 1
1252 1
1253 1
1254 1
1255 1
1256 1
1257 1
1258 1
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