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