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