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