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