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