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