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