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