1 0
2 0
3 0
4 1
5 0
6 1
7 0
8 1
9 2
10 0
11 2
12 1
13 0
14 1
15 2
16 2
17 0

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