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