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