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