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