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