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