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