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