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