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