1 8
2 9
3 9
4 9
5 9
6 10
7 10
8 10
9 11
10 11
11 11
12 12
13 11
14 12
15 12
16 10
17 12
18 10
19 12
20 11
21 12
22 11
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 11
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 12
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 12
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 12
256 12
257 12
258 12
259 12
260 11
261 12
262 11
263 12
264 12
265 12
266 12
267 12
268 12
269 11
270 12
271 11
272 11
273 11
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 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 13
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 14
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 14
359 12
360 12
361 12
362 12
363 12
364 12
365 12
366 12
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 12
406 12
407 12
408 12
409 12
410 11
411 12
412 12
413 12
414 12
415 11
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 13
441 13
442 13
443 12
444 12
445 13
446 12
447 12
448 13
449 12
450 12
451 12
452 12
453 12
454 13
455 13
456 12
457 12
458 13
459 12
460 13
461 12
462 12
463 12
464 12
465 12
466 12
467 12
468 12
469 12
470 12
471 13
472 13
473 13
474 12
475 13
476 13
477 13
478 12
479 13
480 12
481 12
482 13
483 12
484 12
485 13
486 13
487 13
488 12
489 13
490 12
491 13
492 12
493 12
494 12
495 12
496 12
497 12
498 12
499 12
500 12
501 12
502 12
503 12
504 12
505 12
506 12
507 12
508 12
509 13
510 12
511 12
512 12
513 12
514 12
515 12
516 12
517 13
518 12
519 12
520 12
521 12
522 12
523 12
524 12
525 13
526 13
527 13
528 12
529 13
530 13
531 13
532 13
533 13
534 12
535 13
536 13
537 13
538 12
539 12
540 13
541 13
542 13
543 13
544 13
545 13
546 12
547 12
548 12
549 13
550 13
551 13
552 13
553 13
554 12
555 13
556 12
557 13
558 13
559 13
560 13
561 12
562 11
563 12
564 12
565 12
566 12
567 13
568 13
569 13
570 13
571 13
572 12
573 13
574 13
575 13
576 13
577 13
578 13
579 13
580 13
581 13
582 12
583 13
584 13
585 13
586 12
587 12
588 13
589 12
590 12
591 12
592 13
593 13
594 13
595 12
596 12
597 13
598 13
599 13
600 12
601 13
602 13
603 12
604 13
605 12
606 13
607 12
608 13
609 12
610 12
611 13
612 12
613 13
614 13
615 13
616 12
617 13
618 13
619 13
620 13
621 13
622 12
623 13
624 12
625 12
626 12
627 12
628 13
629 12
630 12
631 13
632 12
633 12
634 12
635 12
636 12
637 13
638 13
639 12
640 13
641 12
642 13
643 13
644 13
645 13
646 12
647 13
648 12
649 12
650 13
651 13
652 13
653 13
654 13
655 12
656 13
657 13
658 13
659 12
660 13
661 12
662 12
663 12
664 13
665 12
666 12
667 12
668 12
669 12
670 13
671 13
672 13
673 12
674 12
675 13
676 13
677 12
678 12
679 13
680 12
681 12
682 12
683 12
684 12
685 13
686 13
687 13
688 12
689 13
690 13
691 12
692 12
693 13
694 12
695 13
696 12
697 12
698 13
699 12
700 12
701 12
702 13
703 13
704 13
705 13
706 13
707 12
708 13
709 12
710 13
711 12
712 13
713 12
714 13
715 13
716 13
717 12
718 12
719 12
720 12
721 13
722 12
723 13
724 12
725 12
726 13
727 12
728 13
729 13
730 12
731 12
732 12
733 12
734 13
735 12
736 12
737 13
738 13
739 13
740 12
741 12
742 13
743 12
744 13
745 13
746 13
747 13
748 12
749 12
750 13
751 12
752 12
753 12
754 13
755 13
756 13
757 13
758 12
759 13
760 12
761 12
762 12
763 12
764 12
765 12
766 12
767 12
768 12
769 13
770 12
771 13
772 12
773 12
774 12
775 12
776 13
777 12
778 12
779 13
780 13
781 13
782 13
783 12
784 13
785 13
786 13
787 12
788 13
789 13
790 13
791 13
792 12
793 13
794 13
795 13
796 12
797 13
798 12
799 13
800 13
801 12
802 12
803 13
804 13
805 12
806 12
807 12
808 12
809 13
810 13
811 12
812 13
813 12
814 13
815 12
816 13
817 12
818 12
819 12
820 13
821 13
822 12
823 12
824 12
825 12
826 12
827 12
828 12
829 13
830 12
831 12
832 13
833 12
834 12
835 12
836 14
837 13
838 12
839 12
840 13
841 13
842 12
843 12
844 13
845 13
846 12
847 13
848 13
849 13
850 11
851 12
852 12
853 13
854 13
855 12
856 13
857 12
858 12
859 13
860 12
861 13
862 13
863 12
864 13
865 13
866 13
867 12
868 12
869 12
870 13
871 12
872 13
873 12
874 12
875 13
876 12
877 13
878 13
879 13
880 12
881 13
882 13
883 12
884 13
885 12
886 12
887 12
888 13
889 12
890 12
891 12
892 12
893 12
894 12
895 13
896 13
897 13
898 13
899 13
900 13
901 13
902 13
903 12
904 13
905 13
906 13
907 12
908 13
909 12
910 13
911 13
912 13
913 13
914 12
915 12
916 13
917 13
918 13
919 13
920 13
921 12
922 13
923 12
924 13
925 12
926 14
927 12
928 13
929 12
930 12
931 13
932 13
933 12
934 13
935 13
936 13
937 13
938 12
939 12
940 13
941 13
942 13
943 13
944 12
945 12
946 13
947 13
948 12
949 12
950 12
951 13
952 13
953 12
954 12
955 12
956 13
957 13
958 12
959 13
960 13
961 13
962 13
963 13
964 13
965 13
966 13
967 12
968 13
969 13
970 12
971 12
972 13
973 12
974 13
975 12
976 12
977 13
978 13
979 12
980 13
981 13
982 14
983 12
984 13
985 13
986 13
987 13
988 12
989 13
990 12
991 13
992 13
993 13
994 12
995 12
996 13
997 13
998 13
999 13
1000 12
1001 12
1002 13
1003 13
1004 12
1005 13
1006 13
1007 12
1008 12
1009 13
1010 12
1011 14
1012 12
1013 13
1014 14
1015 18
1016 18
1017 18
1018 18
1019 18
1020 18
1021 18
1022 15
1023 17
1024 18
1025 15
1026 18
1027 15
1028 17
1029 18
1030 15
1031 15
1032 15
1033 15
1034 18
1035 18
1036 17
1037 16
1038 15
1039 18
1040 15
1041 17
1042 18
1043 15
1044 19
1045 15
1046 15
1047 19
1048 15
1049 15
1050 19
1051 17
1052 19
1053 15
1054 17
1055 17
1056 18
1057 17
1058 19
1059 17
1060 19
1061 18
1062 17
1063 19
1064 17
1065 19
1066 19
1067 17
1068 17
1069 17
1070 17
1071 18
1072 17
1073 17
1074 18
1075 17
1076 17
1077 15
1078 18
1079 19
1080 18
1081 18
1082 19
1083 17
1084 17
1085 18
1086 17
1087 17
1088 18
1089 18
1090 18
1091 18
1092 18
1093 17
1094 18
1095 19
1096 17
1097 18
1098 18
1099 18
1100 18
1101 18
1102 19
1103 18
1104 18
1105 18
1106 18
1107 18
1108 18
1109 18
1110 18
1111 17
1112 17
1113 17
1114 17
1115 17
1116 17
1117 17
1118 18
1119 17
1120 18
1121 17
1122 17
1123 17
1124 18
1125 18
1126 18
1127 18
1128 18
1129 18
1130 17
1131 18
1132 17
1133 18
1134 18
1135 17
1136 18
1137 17
1138 17
1139 18
1140 17
1141 19
1142 17
1143 18
1144 19
1145 18
1146 17
1147 17
1148 18
1149 17
1150 17
1151 18
1152 18
1153 18
1154 17
1155 17
1156 18
1157 17
1158 17
1159 18
1160 18
1161 18
1162 18
1163 17
1164 18
1165 18
1166 17
1167 17
1168 18
1169 18
1170 18
1171 18
1172 17
1173 19
1174 17
1175 17
1176 18
1177 18
1178 18
1179 18
1180 17
1181 19
1182 18
1183 18
1184 18
1185 18
1186 18
1187 17
1188 17
1189 17
1190 18
1191 18
1192 17
1193 18
1194 17
1195 19
1196 18
1197 17
1198 18
1199 18
1200 17
1201 18
1202 18
1203 19
1204 17
1205 17
1206 18
1207 17
1208 18
1209 18
1210 18
1211 17
1212 18
1213 19
1214 19
1215 19
1216 18
1217 18
1218 17
1219 18
1220 18
1221 17
1222 17
1223 18
1224 18
1225 18
1226 17
1227 18
1228 17
1229 18
1230 18
1231 17
1232 17
1233 18
1234 17
1235 17
1236 18
1237 17
1238 17
1239 18
1240 18
1241 18
1242 17
1243 17
1244 18
1245 19
1246 17
1247 18
1248 17
1249 18
1250 18
1251 18
1252 17
1253 18
1254 17
1255 18
1256 18
1257 18
1258 17
1259 18
1260 17
1261 18
1262 18
1263 18
1264 18
1265 17
1266 18
1267 19
1268 18
1269 19
1270 17
1271 17
1272 17
1273 18
1274 18
1275 18
1276 18
1277 18
1278 18
1279 18
1280 17
1281 18
1282 17
1283 18
1284 17
1285 17
1286 18
1287 18
1288 18
1289 18
1290 18
1291 18
1292 17
1293 17
1294 17
1295 17
1296 17
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 17
1311 18
1312 18
1313 18
1314 17
1315 18
1316 18
1317 18
1318 18
1319 18
1320 17
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 17
1335 18
1336 18
1337 18
1338 18
1339 18
1340 17
1341 18
1342 18
1343 18
1344 17
1345 18
1346 18
1347 18
1348 18
1349 17
1350 18
1351 18
1352 17
1353 18
1354 18
1355 18
1356 18
1357 18
1358 18
1359 18
1360 18
1361 18
1362 17
1363 17
1364 18
1365 17
1366 17
1367 19
1368 17
1369 18
1370 17
1371 19
1372 18
1373 18
1374 19
1375 19
1376 18
1377 18
1378 18
1379 19
1380 17
1381 18
1382 17
1383 18
1384 18
1385 18
1386 18
1387 18
1388 18
1389 18
1390 19
1391 18
1392 18
1393 18
1394 18
1395 19
1396 17
1397 17
1398 17
1399 18
1400 17
1401 18
1402 17
1403 18
1404 18
1405 19
1406 18
1407 18
1408 18
1409 19
1410 17
1411 18
1412 18
1413 18
1414 17
1415 17
1416 17
1417 18
1418 18
1419 19
1420 17
1421 18
1422 18
1423 18
1424 18
1425 19
1426 18
1427 18
1428 19
1429 18
1430 18
1431 18
1432 18
1433 18
1434 19
1435 18
1436 18
1437 18
1438 18
1439 18
1440 18
1441 19
1442 18
1443 19
1444 18
1445 19
1446 18
1447 19
1448 18
1449 19
1450 17
1451 18
1452 18
1453 18
1454 18
1455 18
1456 18
1457 18
1458 19
1459 18
1460 18
1461 18
1462 19
1463 18
1464 18
1465 18
1466 18
1467 18
1468 18
1469 18
1470 18
1471 18
1472 18
1473 17
1474 19
1475 18
1476 17
1477 19
1478 19
1479 19
1480 18
1481 18
1482 18
1483 18
1484 19
1485 17
1486 18
1487 17
1488 18
1489 18
1490 17
1491 19
1492 18
1493 17
1494 19
1495 18
1496 18
1497 19
1498 17
1499 18
1500 17
1501 19
1502 19
1503 19
1504 18
1505 18
1506 19
1507 18
1508 18
1509 18
1510 18
1511 18
1512 18
1513 18
1514 17
1515 18
1516 18
1517 18
1518 19
1519 19
1520 18
1521 18
1522 18
1523 18
1524 17
1525 19
1526 18
1527 18
1528 18
1529 18
1530 19
1531 18
1532 18
1533 17
1534 18
1535 17
1536 18
1537 18
1538 18
1539 18
1540 17
1541 17
1542 18
1543 17
1544 18
1545 18
1546 18
1547 18
1548 19
1549 19
1550 18
1551 19
1552 19
1553 19
1554 18
1555 18
1556 18
1557 18
1558 19
1559 19
1560 18
1561 18
1562 19
1563 17
1564 17
1565 17
1566 18
1567 19
1568 18
1569 19
1570 18
1571 18
1572 18
1573 17
1574 17
1575 18
1576 18
1577 18
1578 19
1579 18
1580 18
1581 19
1582 18
1583 18
1584 18
1585 18
1586 18
1587 18
1588 17
1589 18
1590 18
1591 18
1592 18
1593 18
1594 18
1595 18
1596 19
1597 18
1598 19
1599 18
1600 18
1601 18
1602 17
1603 18
1604 18
1605 17
1606 18
1607 18
1608 19
1609 19
1610 17
1611 19
1612 18
1613 18
1614 18
1615 18
1616 18
1617 18
1618 18
1619 18
1620 18
1621 18
1622 18
1623 18
1624 17
1625 19
1626 18
1627 17
1628 19
1629 19
1630 17
1631 18
1632 18
1633 18
1634 17
1635 18
1636 18
1637 17
1638 18
1639 19
1640 18
1641 18
1642 18
1643 19
1644 18
1645 18
1646 19
1647 17
1648 18
1649 19
1650 18
1651 18
1652 19
1653 18
1654 18
1655 18
1656 19
1657 18
1658 18
1659 17
1660 18
1661 18
1662 19
1663 18
1664 17
1665 18
1666 18
1667 18
1668 17
1669 18
1670 18
1671 18
1672 17
1673 18
1674 18
1675 19
1676 18
1677 18
1678 18
1679 18
1680 18
1681 18
1682 18
1683 19
1684 18
1685 18
1686 18
1687 18
1688 18
1689 18
1690 18
1691 18
1692 19
1693 18
1694 18
1695 18
1696 18
1697 18
1698 18
1699 19
1700 18
1701 18
1702 18
1703 18
1704 18
1705 18
1706 18
1707 18
1708 18
1709 19
1710 18
1711 18
1712 18
1713 18
1714 18
1715 18
1716 18
1717 18
1718 18
1719 18
1720 18
1721 18
1722 18
1723 19
1724 18
1725 18
1726 18
1727 19
1728 18
1729 18
1730 18
1731 18
1732 23
1733 19
1734 18
1735 18
1736 18
1737 18
1738 18
1739 20
1740 18
1741 18
1742 18
1743 18
1744 18
1745 18
1746 18
1747 19
1748 19
1749 19
1750 18
1751 20
1752 19
1753 18
1754 18
1755 19
1756 18
1757 18
1758 19
1759 18
1760 18
1761 18
1762 18
1763 19
1764 18
1765 18
1766 18
1767 19
1768 18
1769 18
1770 18
1771 22
1772 22
1773 19
1774 22
1775 18
1776 22
1777 22
1778 21
1779 18
1780 18
1781 18
1782 22
1783 18
1784 22
1785 22
1786 22
1787 18
1788 22
1789 22
1790 18
1791 19
1792 18
1793 22
1794 22
1795 19
1796 18
1797 18
1798 18
1799 18
1800 18
1801 19
1802 22
1803 18
1804 22
1805 22
1806 19
1807 18
1808 18
1809 18
1810 22
1811 18
1812 18
1813 22
1814 19
1815 22
1816 18
1817 19
1818 19
1819 19
1820 19
1821 22
1822 22
1823 18
1824 19
1825 22
1826 22
1827 18
1828 19
1829 19
1830 19
1831 22
1832 18
1833 18
1834 19
1835 22
1836 22
1837 22
1838 22
1839 22
1840 19
1841 22
1842 22
1843 18
1844 18
1845 19
1846 18
1847 19
1848 18
1849 19
1850 22
1851 18
1852 19
1853 19
1854 19
1855 22
1856 18
1857 18
1858 18
1859 18
1860 18
1861 19
1862 22
1863 18
1864 18
1865 18
1866 19
1867 18
1868 22
1869 18
1870 18
1871 18
1872 18
1873 22
1874 18
1875 18
1876 18
1877 22
1878 22
1879 18
1880 18
1881 19
1882 18
1883 19
1884 19
1885 18
1886 18
1887 19
1888 22
1889 18
1890 18
1891 19
1892 18
1893 22
1894 18
1895 18
1896 18
1897 18
1898 22
1899 18
1900 18
1901 18
1902 18
1903 18
1904 18
1905 19
1906 18
1907 18
1908 18
1909 19
1910 18
1911 19
1912 18
1913 19
1914 18
1915 18
1916 18
1917 18
1918 18
1919 18
1920 19
1921 19
1922 18
1923 18
1924 19
1925 18
1926 18
1927 18
1928 21
1929 18
1930 18
1931 19
1932 18
1933 18
1934 18
1935 18
1936 18
1937 18
1938 18
1939 18
1940 18
1941 18
1942 18
1943 18
1944 18
1945 18
1946 18
1947 18
1948 18
1949 18
1950 18
1951 18
1952 18
1953 18
1954 18
1955 18
1956 19
1957 18
1958 18
1959 18
1960 19
1961 18
1962 19
1963 19
1964 18
1965 18
1966 18
1967 18
1968 18
1969 18
1970 19
1971 19
1972 18
1973 18
1974 18
1975 18
1976 19
1977 19
1978 19
1979 18
1980 18
1981 19
1982 19
1983 18
1984 18
1985 19
1986 19
1987 19
1988 18
1989 18
1990 18
1991 18
1992 19
1993 18
1994 18
1995 18
1996 18
1997 19
1998 19
1999 18
2000 9
