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