1 0
2 0
3 0
4 1
5 0
6 1
7 0
8 0
9 1
10 1
11 0
12 0
13 0
14 1
15 2
16 0
17 0
18 0
19 0
20 0
21 2
22 1
23 0
24 0
25 1
26 1
27 1
28 0
29 0
30 0
31 0
32 0
33 2
34 1
35 2
36 0
37 0
38 1
39 2
40 0
41 0
42 0
43 0
44 0
45 2
46 1
47 0
48 0
49 1
50 0
51 2
52 0
53 0
54 0
55 2
56 0
57 2
58 1
59 0
60 0
61 0
62 1
63 2
64 0
65 2
66 0
67 0
68 0
69 2
70 0
71 0
72 0
73 0
74 1
75 2
76 0
77 2
78 0
79 0
80 0
81 1
82 1
83 0
84 0
85 2
86 1
87 2
88 0
89 0
90 0
91 2
92 0
93 2
94 1
95 2
96 0
97 0
98 0
99 2
100 0
101 0
102 0
103 0
104 0
105 3
106 1
107 0
108 0
109 0
110 0
111 2
112 0
113 0
114 0
115 2
116 0
117 2
118 1
119 2
120 0
121 1
122 1
123 2
124 0
125 1
126 0
127 0
128 0
129 2
130 0
131 0
132 0
133 2
134 1
135 2
136 0
137 0
138 0
139 0
140 0
141 2
142 1
143 2
144 0
145 2
146 1
147 2
148 0
149 0
150 0
151 0
152 0
153 2
154 0
155 2
156 0
157 0
158 1
159 2
160 0
161 2
162 0
163 0
164 0
165 3
166 1
167 0
168 0
169 1
170 0
171 2
172 0
173 0
174 0
175 2
176 0
177 2
178 1
179 0
180 0
181 0
182 0
183 2
184 0
185 2
186 0
187 2
188 0
189 2
190 0
191 0
192 0
193 0
194 1
195 3
196 0
197 0
198 0
199 0
200 0
201 2
202 1
203 2
204 0
205 2
206 1
207 2
208 0
209 2
210 0
211 0
212 0
213 2
214 1
215 2
216 0
217 2
218 1
219 2
220 0
221 2
222 0
223 0
224 0
225 2
226 1
227 0
228 0
229 0
230 0
231 3
232 0
233 0
234 0
235 2
236 0
237 2
238 0
239 0
240 0
241 0
242 0
243 1
244 0
245 2
246 0
247 2
248 0
249 2
250 0
251 0
252 0
253 2
254 1
255 3
256 0
257 0
258 0
259 2
260 0
261 2
262 1
263 0
264 0
265 2
266 0
267 2
268 0
269 0
270 0
271 0
272 0
273 3
274 1
275 2
276 0
277 0
278 1
279 2
280 0
281 0
282 0
283 0
284 0
285 3
286 0
287 2
288 0
289 1
290 0
291 2
292 0
293 0
294 0
295 2
296 0
297 2
298 1
299 2
300 0
301 2
302 1
303 2
304 0
305 2
306 0
307 0
308 0
309 2
310 0
311 0
312 0
313 0
314 1
315 3
316 0
317 0
318 0
319 2
320 0
321 2
322 0
323 2
324 0
325 2
326 1
327 2
328 0
329 2
330 0
331 0
332 0
333 2
334 1
335 2
336 0
337 0
338 0
339 2
340 0
341 2
342 0
343 1
344 0
345 3
346 1
347 0
348 0
349 0
350 0
351 2
352 0
353 0
354 0
355 2
356 0
357 3
358 1
359 0
360 0
361 1
362 1
363 2
364 0
365 2
366 0
367 0
368 0
369 2
370 0
371 2
372 0
373 0
374 0
375 2
376 0
377 2
378 0
379 0
380 0
381 2
382 1
383 0
384 0
385 3
386 1
387 2
388 0
389 0
390 0
391 2
392 0
393 2
394 1
395 2
396 0
397 0
398 1
399 3
400 0
401 0
402 0
403 2
404 0
405 2
406 0
407 2
408 0
409 0
410 0
411 2
412 0
413 2
414 0
415 2
416 0
417 2
418 0
419 0
420 0
421 0
422 1
423 2
424 0
425 2
426 0
427 2
428 0
429 3
430 0
431 0
432 0
433 0
434 0
435 3
436 0
437 2
438 0
439 0
440 0
441 2
442 0
443 0
444 0
445 2
446 1
447 2
448 0
449 0
450 0
451 2
452 0
453 2
454 1
455 3
456 0
457 0
458 1
459 2
460 0
461 0
462 0
463 0
464 0
465 3
466 1
467 0
468 0
469 2
470 0
471 2
472 0
473 2
474 0
475 2
476 0
477 2
478 1
479 0
480 0
481 2
482 1
483 3
484 0
485 2
486 0
487 0
488 0
489 2
490 0
491 0
492 0
493 2
494 0
495 3
496 0
497 2
498 0
499 0
500 0
501 2
502 1
503 0
504 0
505 2
506 0
507 2
508 0
509 0
510 0
511 2
512 0
513 2
514 1
515 2
516 0
517 2
518 0
519 2
520 0
521 0
522 0
523 0
524 0
525 3
526 1
527 2
528 0
529 1
530 0
531 2
532 0
533 2
534 0
535 2
536 0
537 2
538 1
539 2
540 0
541 0
542 1
543 2
544 0
545 2
546 0
547 0
548 0
549 2
550 0
551 2
552 0
553 2
554 1
555 3
556 0
557 0
558 0
559 2
560 0
561 3
562 1
563 0
564 0
565 2
566 1
567 2
568 0
569 0
570 0
571 0
572 0
573 2
574 0
575 2
576 0
577 0
578 0
579 2
580 0
581 2
582 0
583 2
584 0
585 3
586 1
587 0
588 0
589 2
590 0
591 2
592 0
593 0
594 0
595 3
596 0
597 2
598 0
599 0
600 0
601 0
602 0
603 2
604 0
605 2
606 0
607 0
608 0
609 3
610 0
611 2
612 0
613 0
614 1
615 3
616 0
617 0
618 0
619 0
620 0
621 2
622 1
623 2
624 0
625 1
626 1
627 3
628 0
629 2
630 0
631 0
632 0
633 2
634 1
635 2
636 0
637 2
638 0
639 2
640 0
641 0
642 0
643 0
644 0
645 3
646 0
647 0
648 0
649 2
650 0
651 3
652 0
653 0
654 0
655 2
656 0
657 2
658 0
659 0
660 0
661 0
662 1
663 3
664 0
665 3
666 0
667 2
668 0
669 2
670 0
671 2
672 0
673 0
674 1
675 2
676 0
677 0
678 0
679 2
680 0
681 2
682 0
683 0
684 0
685 2
686 0
687 2
688 0
689 2
690 0
691 0
692 0
693 3
694 1
695 2
696 0
697 2
698 1
699 2
700 0
701 0
702 0
703 2
704 0
705 3
706 1
707 2
708 0
709 0
710 0
711 2
712 0
713 2
714 0
715 3
716 0
717 2
718 1
719 0
720 0
721 2
722 0
723 2
724 0
725 2
726 0
727 0
728 0
729 1
730 0
731 2
732 0
733 0
734 1
735 3
736 0
737 2
738 0
739 0
740 0
741 3
742 0
743 0
744 0
745 2
746 1
747 2
748 0
749 2
750 0
751 0
752 0
753 2
754 0
755 2
756 0
757 0
758 1
759 3
760 0
761 0
762 0
763 2
764 0
765 3
766 1
767 2
768 0
769 0
770 0
771 2
772 0
773 0
774 0
775 2
776 0
777 3
778 1
779 2
780 0
781 2
782 0
783 2
784 0
785 2
786 0
787 0
788 0
789 2
790 0
791 2
792 0
793 2
794 1
795 3
796 0
797 0
798 0
799 2
800 0
801 2
802 1
803 2
804 0
805 3
806 0
807 2
808 0
809 0
810 0
811 0
812 0
813 2
814 0
815 2
816 0
817 2
818 1
819 3
820 0
821 0
822 0
823 0
824 0
825 3
826 0
827 0
828 0
829 0
830 0
831 2
832 0
833 2
834 0
835 2
836 0
837 2
838 1
839 0
840 0
841 1
842 1
843 2
844 0
845 2
846 0
847 2
848 0
849 2
850 0
851 2
852 0
853 0
854 0
855 3
856 0
857 0
858 0
859 0
860 0
861 3
862 1
863 0
864 0
865 2
866 1
867 2
868 0
869 2
870 0
871 2
872 0
873 2
874 0
875 2
876 0
877 0
878 1
879 2
880 0
881 0
882 0
883 0
884 0
885 3
886 1
887 0
888 0
889 2
890 0
891 2
892 0
893 2
894 0
895 2
896 0
897 3
898 1
899 2
900 0
901 2
902 0
903 3
904 0
905 2
906 0
907 0
908 0
909 2
910 0
911 0
912 0
913 2
914 1
915 3
916 0
917 2
918 0
919 0
920 0
921 2
922 1
923 2
924 0
925 2
926 1
927 2
928 0
929 0
930 0
931 2
932 0
933 2
934 1
935 3
936 0
937 0
938 0
939 2
940 0
941 0
942 0
943 2
944 0
945 3
946 0
947 0
948 0
949 2
950 0
951 2
952 0
953 0
954 0
955 2
956 0
957 3
958 1
959 2
960 0
961 1
962 0
963 2
964 0
965 2
966 0
967 0
968 0
969 3
970 0
971 0
972 0
973 2
974 1
975 3
976 0
977 0
978 0
979 2
980 0
981 2
982 1
983 0
984 0
985 2
986 0
987 3
988 0
989 2
990 0
991 0
992 0
993 2
994 0
995 2
996 0
997 0
998 1
999 2
1000 0
1001 3
1002 0
1003 2
1004 0
1005 3
1006 1
1007 2
1008 0
1009 0
1010 0
1011 2
1012 0
1013 0
1014 0
1015 3
1016 0
1017 2
1018 1
1019 0
1020 0
1021 0
1022 0
1023 3
1024 0
1025 2
1026 0
1027 2
1028 0
1029 2
1030 0
1031 0
1032 0
1033 0
1034 0
1035 3
1036 0
1037 2
1038 0
1039 0
1040 0
1041 2
1042 1
1043 2
1044 0
1045 3
1046 1
1047 2
1048 0
1049 0
1050 0
1051 0
1052 0
1053 2
1054 0
1055 2
1056 0
1057 2
1058 0
1059 2
1060 0
1061 0
1062 0
1063 0
1064 0
1065 3
1066 0
1067 2
1068 0
1069 0
1070 0
1071 3
1072 0
1073 2
1074 0
1075 2
1076 0
1077 2
1078 0
1079 2
1080 0
1081 2
1082 1
1083 2
1084 0
1085 3
1086 0
1087 0
1088 0
1089 2
1090 0
1091 0
1092 0
1093 0
1094 1
1095 3
1096 0
1097 0
1098 0
1099 2
1100 0
1101 2
1102 0
1103 0
1104 0
1105 3
1106 0
1107 2
1108 0
1109 0
1110 0
1111 2
1112 0
1113 3
1114 1
1115 2
1116 0
1117 0
1118 0
1119 2
1120 0
1121 2
1122 0
1123 0
1124 0
1125 2
1126 1
1127 2
1128 0
1129 0
1130 0
1131 3
1132 0
1133 2
1134 0
1135 2
1136 0
1137 2
1138 1
1139 2
1140 0
1141 2
1142 1
1143 2
1144 0
1145 2
1146 0
1147 2
1148 0
1149 2
1150 0
1151 0
1152 0
1153 0
1154 1
1155 4
1156 0
1157 2
1158 0
1159 2
1160 0
1161 2
1162 0
1163 0
1164 0
1165 2
1166 0
1167 2
1168 0
1169 2
1170 0
1171 0
1172 0
1173 3
1174 1
1175 2
1176 0
1177 2
1178 0
1179 2
1180 0
1181 0
1182 0
1183 2
1184 0
1185 3
1186 1
1187 0
1188 0
1189 2
1190 0
1191 2
1192 0
1193 0
1194 0
1195 2
1196 0
1197 3
1198 1
1199 2
1200 0
1201 0
1202 1
1203 2
1204 0
1205 2
1206 0
1207 2
1208 0
1209 3
1210 0
1211 2
1212 0
1213 0
1214 1
1215 2
1216 0
1217 0
1218 0
1219 2
1220 0
1221 3
1222 0
1223 0
1224 0
1225 2
1226 1
1227 2
1228 0
1229 0
1230 0
1231 0
1232 0
1233 2
1234 1
1235 3
1236 0
1237 0
1238 1
1239 3
1240 0
1241 2
1242 0
1243 2
1244 0
1245 3
1246 0
1247 2
1248 0
1249 0
1250 0
1251 2
1252 0
1253 2
1254 0
1255 2
1256 0
1257 2
1258 0
1259 0
1260 0
1261 2
1262 1
1263 2
1264 0
1265 3
1266 0
1267 2
1268 0
1269 2
1270 0
1271 2
1272 0
1273 2
1274 0
1275 3
1276 0
1277 0
1278 0
1279 0
1280 0
1281 3
1282 1
1283 0
1284 0
1285 2
1286 1
1287 3
1288 0
1289 0
1290 0
1291 0
1292 0
1293 2
1294 1
1295 3
1296 0
1297 0
1298 0
1299 2
1300 0
1301 0
1302 0
1303 0
1304 0
1305 3
1306 1
1307 0
1308 0
1309 3
1310 0
1311 3
1312 0
1313 2
1314 0
1315 2
1316 0
1317 2
1318 1
1319 0
1320 0
1321 0
1322 1
1323 2
1324 0
1325 2
1326 0
1327 0
1328 0
1329 2
1330 0
1331 1
1332 0
1333 2
1334 0
1335 3
1336 0
1337 2
1338 0
1339 2
1340 0
1341 2
1342 0
1343 2
1344 0
1345 2
1346 1
1347 2
1348 0
1349 2
1350 0
1351 2
1352 0
1353 3
1354 1
1355 2
1356 0
1357 2
1358 0
1359 2
1360 0
1361 0
1362 0
1363 2
1364 0
1365 4
1366 1
1367 0
1368 0
1369 1
1370 0
1371 2
1372 0
1373 0
1374 0
1375 2
1376 0
1377 2
1378 0
1379 2
1380 0
1381 0
1382 1
1383 2
1384 0
1385 2
1386 0
1387 2
1388 0
1389 2
1390 0
1391 2
1392 0
1393 2
1394 0
1395 3
1396 0
1397 2
1398 0
1399 0
1400 0
1401 2
1402 1
1403 2
1404 0
1405 2
1406 0
1407 3
1408 0
1409 0
1410 0
1411 2
1412 0
1413 2
1414 0
1415 2
1416 0
1417 2
1418 1
1419 3
1420 0
1421 2
1422 0
1423 0
1424 0
1425 3
1426 0
1427 0
1428 0
1429 0
1430 0
1431 2
1432 0
1433 0
1434 0
1435 3
1436 0
1437 2
1438 1
1439 0
1440 0
1441 2
1442 0
1443 3
1444 0
1445 2
1446 0
1447 0
1448 0
1449 3
1450 0
1451 0
1452 0
1453 0
1454 1
1455 3
1456 0
1457 2
1458 0
1459 0
1460 0
1461 2
1462 0
1463 3
1464 0
1465 2
1466 1
1467 2
1468 0
1469 2
1470 0
1471 0
1472 0
1473 2
1474 0
1475 2
1476 0
1477 2
1478 1
1479 3
1480 0
1481 0
1482 0
1483 0
1484 0
1485 3
1486 1
1487 0
1488 0
1489 0
1490 0
1491 3
1492 0
1493 0
1494 0
1495 3
1496 0
1497 2
1498 0
1499 0
1500 0
1501 2
1502 1
1503 2
1504 0
1505 3
1506 0
1507 2
1508 0
1509 2
1510 0
1511 0
1512 0
1513 2
1514 1
1515 3
1516 0
1517 2
1518 0
1519 2
1520 0
1521 2
1522 1
1523 0
1524 0
1525 2
1526 0
1527 2
1528 0
1529 2
1530 0
1531 0
1532 0
1533 3
1534 0
1535 2
1536 0
1537 2
1538 1
1539 2
1540 0
1541 2
1542 0
1543 0
1544 0
1545 3
1546 1
1547 3
1548 0
1549 0
1550 0
1551 3
1552 0
1553 0
1554 0
1555 2
1556 0
1557 2
1558 0
1559 0
1560 0
1561 2
1562 0
1563 2
1564 0
1565 2
1566 0
1567 0
1568 0
1569 2
1570 0
1571 0
1572 0
1573 2
1574 1
1575 3
1576 0
1577 2
1578 0
1579 0
1580 0
1581 3
1582 0
1583 0
1584 0
1585 2
1586 0
1587 2
1588 0
1589 2
1590 0
1591 2
1592 0
1593 2
1594 1
1595 3
1596 0
1597 0
1598 0
1599 3
1600 0
1601 0
1602 0
1603 2
1604 0
1605 3
1606 0
1607 0
1608 0
1609 0
1610 0
1611 2
1612 0
1613 0
1614 0
1615 3
1616 0
1617 3
1618 1
1619 0
1620 0
1621 0
1622 1
1623 2
1624 0
1625 2
1626 0
1627 0
1628 0
1629 2
1630 0
1631 2
1632 0
1633 2
1634 0
1635 3
1636 0
1637 0
1638 0
1639 2
1640 0
1641 2
1642 1
1643 2
1644 0
1645 3
1646 1
1647 2
1648 0
1649 2
1650 0
1651 2
1652 0
1653 3
1654 1
1655 2
1656 0
1657 0
1658 1
1659 3
1660 0
1661 2
1662 0
1663 0
1664 0
1665 3
1666 0
1667 0
1668 0
1669 0
1670 0
1671 2
1672 0
1673 2
1674 0
1675 2
1676 0
1677 3
1678 1
1679 2
1680 0
1681 1
1682 0
1683 3
1684 0
1685 2
1686 0
1687 2
1688 0
1689 2
1690 0
1691 2
1692 0
1693 0
1694 0
1695 3
1696 0
1697 0
1698 0
1699 0
1700 0
1701 2
1702 0
1703 2
1704 0
1705 3
1706 1
1707 2
1708 0
1709 0
1710 0
1711 2
1712 0
1713 2
1714 1
1715 2
1716 0
1717 2
1718 1
1719 2
1720 0
1721 0
1722 0
1723 0
1724 0
1725 3
1726 1
1727 2
1728 0
1729 3
1730 0
1731 2
1732 0
1733 0
1734 0
1735 2
1736 0
1737 2
1738 0
1739 2
1740 0
1741 0
1742 0
1743 3
1744 0
1745 2
1746 0
1747 0
1748 0
1749 3
1750 0
1751 2
1752 0
1753 0
1754 1
1755 3
1756 0
1757 2
1758 0
1759 0
1760 0
1761 2
1762 1
1763 2
1764 0
1765 2
1766 1
1767 3
1768 0
1769 2
1770 0
1771 3
1772 0
1773 2
1774 1
1775 2
1776 0
1777 0
1778 0
1779 2
1780 0
1781 2
1782 0
1783 0
1784 0
1785 4
1786 0
1787 0
1788 0
1789 0
1790 0
1791 2
1792 0
1793 2
1794 0
1795 2
1796 0
1797 2
1798 0
1799 2
1800 0
1801 0
1802 0
1803 2
1804 0
1805 2
1806 0
1807 2
1808 0
1809 2
1810 0
1811 0
1812 0
1813 2
1814 1
1815 3
1816 0
1817 2
1818 0
1819 2
1820 0
1821 2
1822 1
1823 0
1824 0
1825 2
1826 0
1827 3
1828 0
1829 2
1830 0
1831 0
1832 0
1833 3
1834 0
1835 2
1836 0
1837 2
1838 1
1839 2
1840 0
1841 2
1842 0
1843 2
1844 0
1845 3
1846 0
1847 0
1848 0
1849 1
1850 0
1851 2
1852 0
1853 2
1854 0
1855 3
1856 0
1857 2
1858 1
1859 2
1860 0
1861 0
1862 0
1863 2
1864 0
1865 2
1866 0
1867 0
1868 0
1869 3
1870 0
1871 0
1872 0
1873 0
1874 1
1875 2
1876 0
1877 0
1878 0
1879 0
1880 0
1881 3
1882 1
1883 2
1884 0
1885 3
1886 0
1887 3
1888 0
1889 0
1890 0
1891 2
1892 0
1893 2
1894 1
1895 2
1896 0
1897 2
1898 0
1899 2
1900 0
1901 0
1902 0
1903 2
1904 0
1905 3
1906 1
1907 0
1908 0
1909 2
1910 0
1911 3
1912 0
1913 0
1914 0
1915 2
1916 0
1917 2
1918 0
1919 2
1920 0
1921 2
1922 0
1923 2
1924 0
1925 3
1926 0
1927 2
1928 0
1929 2
1930 0
1931 0
1932 0
1933 0
1934 1
1935 3
1936 0
1937 2
1938 0
1939 2
1940 0
1941 2
1942 1
1943 2
1944 0
1945 2
1946 0
1947 3
1948 0
1949 0
1950 0
1951 0
1952 0
1953 3
1954 1
1955 3
1956 0
1957 2
1958 0
1959 2
1960 0
1961 2
1962 0
1963 2
1964 0
1965 3
1966 1
1967 2
1968 0
1969 2
1970 0
1971 2
1972 0
1973 0
1974 0
1975 2
1976 0
1977 2
1978 0
1979 0
1980 0
1981 2
1982 1
1983 2
1984 0
1985 2
1986 0
1987 0
1988 0
1989 3
1990 0
1991 2
1992 0
1993 0
1994 1
1995 4
1996 0
1997 0
1998 0
1999 0
2000 0
2001 3
2002 0
2003 0
2004 0
2005 2
2006 0
2007 2
2008 0
2009 2
2010 0
2011 0
2012 0
2013 3
2014 0
2015 3
2016 0
2017 0
2018 1
2019 2
2020 0
2021 2
2022 0
2023 2
2024 0
2025 2
2026 1
2027 0
2028 0
2029 0
2030 0
2031 2
2032 0
2033 2
2034 0
2035 3
2036 0
2037 3
2038 1
2039 0
2040 0
2041 2
2042 1
2043 2
2044 0
2045 2
2046 0
2047 2
2048 0