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