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