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