0 6
1 9
2 17
3 13
4 17
5 17
6 17
7 17
8 17
9 17
10 17
11 21
12 21
13 21
14 21
15 21
16 21
17 21
18 21
19 21
20 21
21 21
22 21
23 21
24 21
25 21
26 21
27 21
28 21
29 21
30 21
31 21
32 21
33 21
34 21
35 21
36 21
37 21
38 21
39 21
40 21
41 21
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 21
60 21
61 21
62 21
63 21
64 21
65 21
66 21
67 21
68 21
69 21
70 21
71 21
72 21
73 21
74 21
75 21
76 21
77 21
78 21
79 21
80 21
81 21
82 21
83 21
84 21
85 21
86 21
87 21
88 21
89 21
90 21
91 21
92 21
93 21
94 21
95 21
96 21
97 21
98 21
99 21
100 21
101 21
102 21
103 21
104 21
105 21
106 20
107 21
108 21
109 21
110 21
111 21
112 21
113 21
114 21
115 17
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 21
143 21
144 21
145 21
146 21
147 21
148 21
149 21
150 21
151 21
152 21
153 21
154 21
155 21
156 21
157 21
158 21
159 21
160 21
161 21
162 21
163 21
164 21
165 21
166 21
167 21
168 21
169 21
170 21
171 21
172 21
173 21
174 21
175 21
176 21
177 21
178 21
179 21
180 21
181 21
182 21
183 21
184 21
185 21
186 21
187 21
188 21
189 21
190 21
191 21
192 21
193 21
194 21
195 21
196 21
197 21
198 21
199 21
200 21
201 21
202 21
203 21
204 21
205 21
206 20
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 21
230 21
231 21
232 21
233 21
234 21
235 21
236 21
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 19
262 21
263 21
264 21
265 21
266 21
267 21
268 21
269 21
270 21
271 21
272 21
273 21
274 21
275 21
276 21
277 21
278 21
279 21
280 21
281 21
282 21
283 21
284 21
285 21
286 21
287 21
288 21
289 21
290 21
291 21
292 21
293 21
294 21
295 21
296 21
297 21
298 21
299 21
300 21
301 21
302 21
303 21
304 21
305 21
306 21
307 21
308 21
309 21
310 21
311 21
312 21
313 21
314 21
315 21
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 21
351 20
352 21
353 21
354 21
355 21
356 21
357 21
358 21
359 21
360 21
361 21
362 21
363 21
364 21
365 21
366 20
367 21
368 21
369 21
370 21
371 21
372 21
373 21
374 21
375 21
376 21
377 21
378 21
379 21
380 21
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 21
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 20
619 21
620 21
621 21
622 21
623 21
624 21
625 21
626 21
627 21
628 19
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 21
648 21
649 21
650 21
651 21
652 21
653 21
654 21
655 21
656 21
657 21
658 21
659 21
660 21
661 21
662 21
663 21
664 21
665 21
666 21
667 21
668 21
669 21
670 21
671 21
672 21
673 21
674 21
675 21
676 21
677 21
678 21
679 21
680 21
681 21
682 21
683 21
684 21
685 21
686 20
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 17
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 20
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 19
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 18
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 21
1136 21
1137 21
1138 21
1139 21
1140 21
1141 21
1142 21
1143 21
1144 21
1145 21
1146 21
1147 21
1148 21
1149 21
1150 21
1151 21
1152 21
1153 21
1154 21
1155 21
1156 19
1157 21
1158 21
1159 21
1160 21
1161 21
1162 21
1163 21
1164 21
1165 21
1166 21
1167 21
1168 21
1169 21
1170 21
1171 21
1172 21
1173 21
1174 21
1175 21
1176 21
1177 21
1178 21
1179 21
1180 21
1181 21
1182 21
1183 21
1184 21
1185 21
1186 21
1187 21
1188 21
1189 21
1190 21
1191 21
1192 21
1193 21
1194 21
1195 21
1196 21
1197 21
1198 21
1199 21
1200 21
1201 21
1202 21
1203 21
1204 21
1205 21
1206 21
1207 21
1208 21
1209 21
1210 21
1211 21
1212 21
1213 21
1214 21
1215 21
1216 21
1217 21
1218 21
1219 21
1220 21
1221 21
1222 21
1223 21
1224 21
1225 21
1226 21
1227 21
1228 21
1229 21
1230 21
1231 21
1232 21
1233 21
1234 21
1235 21
1236 21
1237 21
1238 21
1239 21
1240 21
1241 21
1242 21
1243 21
1244 21
1245 21
1246 21
1247 21
1248 21
1249 21
1250 21
1251 21
1252 21
1253 21
1254 21
1255 21
1256 21
1257 21
1258 21
1259 21
1260 21
1261 21
1262 21
1263 21
1264 21
1265 21
1266 21
1267 21
1268 21
1269 21
1270 21
1271 21
1272 21
1273 21
1274 21
1275 21
1276 21
1277 21
1278 21
1279 21
1280 21
1281 21
1282 21
1283 21
1284 21
1285 21
1286 21
1287 21
1288 21
1289 21
1290 21
1291 21
1292 21
1293 21
1294 21
1295 21
1296 21
1297 21
1298 21
1299 21
1300 21
1301 21
1302 21
1303 21
1304 21
1305 21
1306 21
1307 21
1308 21
1309 21
1310 21
1311 21
1312 21
1313 21
1314 21
1315 21
1316 21
1317 21
1318 21
1319 21
1320 21
1321 21
1322 21
1323 21
1324 21
1325 21
1326 21
1327 21
1328 21
1329 21
1330 21
1331 21
1332 21
1333 21
1334 21
1335 21
1336 21
1337 21
1338 21
1339 21
1340 21
1341 21
1342 21
1343 21
1344 21
1345 21
1346 21
1347 21
1348 21
1349 21
1350 21
1351 21
1352 21
1353 21
1354 21
1355 21
1356 21
1357 21
1358 21
1359 21
1360 21
1361 21
1362 21
1363 21
1364 21
1365 21
1366 21
1367 21
1368 21
1369 21
1370 21
1371 21
1372 21
1373 21
1374 21
1375 21
1376 21
1377 21
1378 21
1379 21
1380 21
1381 21
1382 21
1383 21
1384 21
1385 21
1386 21
1387 21
1388 21
1389 21
1390 21
1391 21
1392 21
1393 21
1394 21
1395 21
1396 21
1397 21
1398 21
1399 21
1400 21
1401 21
1402 21
1403 21
1404 21
1405 21
1406 21
1407 21
1408 21
1409 21
1410 21
1411 21
1412 21
1413 21
1414 21
1415 21
1416 21
1417 21
1418 21
1419 21
1420 21
1421 21
1422 21
1423 21
1424 21
1425 21
1426 21
1427 21
1428 21
1429 21
1430 21
1431 21
1432 21
1433 21
1434 21
1435 21
1436 21
1437 21
1438 21
1439 21
1440 21
1441 21
1442 21
1443 21
1444 21
1445 21
1446 21
1447 21
1448 21
1449 21
1450 21
1451 21
1452 21
1453 21
1454 21
1455 21
1456 21
1457 21
1458 21
1459 21
1460 21
1461 21
1462 21
1463 21
1464 21
1465 21
1466 21
1467 21
1468 21
1469 21
1470 21
1471 21
1472 21
1473 21
1474 21
1475 21
1476 21
1477 21
1478 21
1479 21
1480 21
1481 21
1482 21
1483 21
1484 21
1485 21
1486 21
1487 21
1488 21
1489 21
1490 21
1491 21
1492 21
1493 21
1494 21
1495 21
1496 21
1497 21
1498 21
1499 21
1500 21
1501 21
1502 21
1503 21
1504 21
1505 21
1506 21
1507 21
1508 21
1509 21
1510 21
1511 21
1512 21
1513 21
1514 21
1515 21
1516 21
1517 21
1518 21
1519 21
1520 21
1521 21
1522 21
1523 21
1524 21
1525 21
1526 21
1527 21
1528 21
1529 21
1530 21
1531 21
1532 21
1533 21
1534 21
1535 21
1536 21
1537 21
1538 21
1539 21
1540 21
1541 21
1542 21
1543 21
1544 21
1545 21
1546 21
1547 21
1548 21
1549 21
1550 21
1551 21
1552 21
1553 21
1554 21
1555 21
1556 21
1557 21
1558 21
1559 21
1560 21
1561 21
1562 21
1563 21
1564 21
1565 21
1566 21
1567 21
1568 21
1569 21
1570 21
1571 21
1572 21
1573 21
1574 21
1575 21
1576 21
1577 21
1578 21
1579 21
1580 21
1581 21
1582 21
1583 21
1584 21
1585 21
1586 21
1587 21
1588 21
1589 21
1590 21
1591 21
1592 21
1593 21
1594 21
1595 21
1596 21
1597 21
1598 21
1599 21
1600 21
1601 21
1602 21
1603 21
1604 21
1605 21
1606 21
1607 21
1608 21
1609 21
1610 21
1611 21
1612 21
1613 21
1614 21
1615 21
1616 21
1617 21
1618 21
1619 21
1620 21
1621 21
1622 21
1623 21
1624 21
1625 21
1626 21
1627 21
1628 21
1629 21
1630 21
1631 21
1632 21
1633 21
1634 21
1635 21
1636 21
1637 21
1638 21
1639 21
1640 21
1641 21
1642 21
1643 21
1644 21
1645 21
1646 21
1647 21
1648 21
1649 21
1650 21
1651 21
1652 21
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 21
1667 21
1668 21
1669 21
1670 21
1671 21
1672 21
1673 21
1674 21
1675 21
1676 21
1677 21
1678 21
1679 21
1680 21
1681 21
1682 21
1683 21
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 21
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 21
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 21
1807 21
1808 21
1809 21
1810 21
1811 21
1812 21
1813 21
1814 21
1815 21
1816 21
1817 21
1818 21
1819 21
1820 21
1821 21
1822 21
1823 21
1824 21
1825 21
1826 21
1827 21
1828 21
1829 21
1830 21
1831 21
1832 21
1833 21
1834 21
1835 21
1836 21
1837 21
1838 21
1839 21
1840 21
1841 21
1842 21
1843 21
1844 21
1845 21
1846 21
1847 21
1848 21
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 18
1953 21
1954 21
1955 21
1956 21
1957 21
1958 21
1959 21
1960 21
1961 21
1962 21
1963 17
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 20
1992 21
1993 21
1994 21
1995 21
1996 21
1997 21
1998 21
1999 21
