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