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