1 1 2 2 3 4 4 5 5 6 6 8 7 9 8 10 9 12 10 16 11 17 12 18 13 20 14 21 15 22 16 24 17 25 18 26 19 30 20 32 21 33 22 34 23 36 24 37 25 38 26 40 27 41 28 42 29 44 30 48 31 49 32 50 33 52 34 60 35 64 36 65 37 66 38 68 39 69 40 70 41 72 42 73 43 74 44 76 45 80 46 81 47 82 48 84 49 85 50 86 51 88 52 89 53 90 54 94 55 96 56 97 57 98 58 100 59 101 60 102 61 104 62 105 63 106 64 110 65 118 66 120 67 121 68 122 69 126 70 128 71 129 72 130 73 132 74 133 75 134 76 136 77 137 78 138 79 140 80 144 81 145 82 146 83 148 84 149 85 150 86 152 87 153 88 154 89 158 90 160 91 161 92 162 93 164 94 165 95 166 96 168 97 169 98 170 99 172 100 176 101 177 102 178 103 180 104 188 105 192 106 193 107 194 108 196 109 197 110 198 111 200 112 201 113 202 114 204 115 208 116 209 117 210 118 212 119 220 120 236 121 240 122 241 123 242 124 244 125 252 126 256 127 257 128 258 129 260 130 261 131 262 132 264 133 265 134 266 135 268 136 272 137 273 138 274 139 276 140 277 141 278 142 280 143 281 144 282 145 286 146 288 147 289 148 290 149 292 150 293 151 294 152 296 153 297 154 298 155 300 156 304 157 305 158 306 159 308 160 316 161 320 162 321 163 322 164 324 165 325 166 326 167 328 168 329 169 330 170 332 171 336 172 337 173 338 174 340 175 341 176 342 177 344 178 345 179 346 180 350 181 352 182 353 183 354 184 356 185 357 186 358 187 360 188 361 189 362 190 366 191 374 192 376 193 377 194 378 195 382 196 384 197 385 198 386 199 388 200 389 201 390 202 392 203 393 204 394 205 396 206 400 207 401 208 402 209 404 210 405 211 406 212 408 213 409 214 410 215 414 216 416 217 417 218 418 219 420 220 421 221 422 222 424 223 425 224 426 225 430 226 438 227 440 228 441 229 442 230 446 231 462 232 470 233 472 234 473 235 474 236 478 237 480 238 481 239 482 240 484 241 485 242 486 243 488 244 489 245 490 246 494 247 502 248 504 249 505 250 506 251 510 252 512 253 513 254 514 255 516 256 517 257 518 258 520 259 521 260 522 261 524 262 528 263 529 264 530 265 532 266 533 267 534 268 536 269 537 270 538 271 542 272 544 273 545 274 546 275 548 276 549 277 550 278 552 279 553 280 554 281 556 282 560 283 561 284 562 285 564 286 572 287 576 288 577 289 578 290 580 291 581 292 582 293 584 294 585 295 586 296 588 297 592 298 593 299 594 300 596 301 597 302 598 303 600 304 601 305 602 306 606 307 608 308 609 309 610 310 612 311 613 312 614 313 616 314 617 315 618 316 622 317 630 318 632 319 633 320 634 321 638 322 640 323 641 324 642 325 644 326 645 327 646 328 648 329 649 330 650 331 652 332 656 333 657 334 658 335 660 336 661 337 662 338 664 339 665 340 666 341 670 342 672 343 673 344 674 345 676 346 677 347 678 348 680 349 681 350 682 351 684 352 688 353 689 354 690 355 692 356 700 357 704 358 705 359 706 360 708 361 709 362 710 363 712 364 713 365 714 366 716 367 720 368 721 369 722 370 724 371 732 372 748 373 752 374 753 375 754 376 756 377 764 378 768 379 769 380 770 381 772 382 773 383 774 384 776 385 777 386 778 387 780 388 784 389 785 390 786 391 788 392 789 393 790 394 792 395 793 396 794 397 798 398 800 399 801 400 802 401 804 402 805 403 806 404 808 405 809 406 810 407 812 408 816 409 817 410 818 411 820 412 828 413 832 414 833 415 834 416 836 417 837 418 838 419 840 420 841 421 842 422 844 423 848 424 849 425 850 426 852 427 860 428 876 429 880 430 881 431 882 432 884 433 892 434 924 435 940 436 944 437 945 438 946 439 948 440 956 441 960 442 961 443 962 444 964 445 965 446 966 447 968 448 969 449 970 450 972 451 976 452 977 453 978 454 980 455 988 456 1004 457 1008 458 1009 459 1010 460 1012 461 1020 462 1024 463 1025 464 1026 465 1028 466 1029 467 1030 468 1032 469 1033 470 1034 471 1036 472 1040 473 1041 474 1042 475 1044 476 1045 477 1046 478 1048 479 1049 480 1050 481 1054 482 1056 483 1057 484 1058 485 1060 486 1061 487 1062 488 1064 489 1065 490 1066 491 1068 492 1072 493 1073 494 1074 495 1076 496 1084 497 1088 498 1089 499 1090 500 1092 501 1093 502 1094 503 1096 504 1097 505 1098 506 1100 507 1104 508 1105 509 1106 510 1108 511 1109 512 1110 513 1112 514 1113 515 1114 516 1118 517 1120 518 1121 519 1122 520 1124 521 1125 522 1126 523 1128 524 1129 525 1130 526 1134 527 1142 528 1144 529 1145 530 1146 531 1150 532 1152 533 1153 534 1154 535 1156 536 1157 537 1158 538 1160 539 1161 540 1162 541 1164 542 1168 543 1169 544 1170 545 1172 546 1173 547 1174 548 1176 549 1177 550 1178 551 1182 552 1184 553 1185 554 1186 555 1188 556 1189 557 1190 558 1192 559 1193 560 1194 561 1196 562 1200 563 1201 564 1202 565 1204 566 1212 567 1216 568 1217 569 1218 570 1220 571 1221 572 1222 573 1224 574 1225 575 1226 576 1228 577 1232 578 1233 579 1234 580 1236 581 1244 582 1260 583 1264 584 1265 585 1266 586 1268 587 1276 588 1280 589 1281 590 1282 591 1284 592 1285 593 1286 594 1288 595 1289 596 1290 597 1292 598 1296 599 1297 600 1298 601 1300 602 1301 603 1302 604 1304 605 1305 606 1306 607 1310 608 1312 609 1313 610 1314 611 1316 612 1317 613 1318 614 1320 615 1321 616 1322 617 1324 618 1328 619 1329 620 1330 621 1332 622 1340 623 1344 624 1345 625 1346 626 1348 627 1349 628 1350 629 1352 630 1353 631 1354 632 1356 633 1360 634 1361 635 1362 636 1364 637 1365 638 1366 639 1368 640 1369 641 1370 642 1374 643 1376 644 1377 645 1378 646 1380 647 1381 648 1382 649 1384 650 1385 651 1386 652 1390 653 1398 654 1400 655 1401 656 1402 657 1406 658 1408 659 1409 660 1410 661 1412 662 1413 663 1414 664 1416 665 1417 666 1418 667 1420 668 1424 669 1425 670 1426 671 1428 672 1429 673 1430 674 1432 675 1433 676 1434 677 1438 678 1440 679 1441 680 1442 681 1444 682 1445 683 1446 684 1448 685 1449 686 1450 687 1454 688 1462 689 1464 690 1465 691 1466 692 1470 693 1486 694 1494 695 1496 696 1497 697 1498 698 1502 699 1504 700 1505 701 1506 702 1508 703 1509 704 1510 705 1512 706 1513 707 1514 708 1518 709 1526 710 1528 711 1529 712 1530 713 1534 714 1536 715 1537 716 1538 717 1540 718 1541 719 1542 720 1544 721 1545 722 1546 723 1548 724 1552 725 1553 726 1554 727 1556 728 1557 729 1558 730 1560 731 1561 732 1562 733 1566 734 1568 735 1569 736 1570 737 1572 738 1573 739 1574 740 1576 741 1577 742 1578 743 1580 744 1584 745 1585 746 1586 747 1588 748 1596 749 1600 750 1601 751 1602 752 1604 753 1605 754 1606 755 1608 756 1609 757 1610 758 1612 759 1616 760 1617 761 1618 762 1620 763 1621 764 1622 765 1624 766 1625 767 1626 768 1630 769 1632 770 1633 771 1634 772 1636 773 1637 774 1638 775 1640 776 1641 777 1642 778 1646 779 1654 780 1656 781 1657 782 1658 783 1662 784 1664 785 1665 786 1666 787 1668 788 1669 789 1670 790 1672 791 1673 792 1674 793 1676 794 1680 795 1681 796 1682 797 1684 798 1685 799 1686 800 1688 801 1689 802 1690 803 1694 804 1696 805 1697 806 1698 807 1700 808 1701 809 1702 810 1704 811 1705 812 1706 813 1710 814 1718 815 1720 816 1721 817 1722 818 1726 819 1742 820 1750 821 1752 822 1753 823 1754 824 1758 825 1760 826 1761 827 1762 828 1764 829 1765 830 1766 831 1768 832 1769 833 1770 834 1774 835 1782 836 1784 837 1785 838 1786 839 1790 840 1806 841 1838 842 1846 843 1848 844 1849 845 1850 846 1854 847 1870 848 1878 849 1880 850 1881 851 1882 852 1886 853 1888 854 1889 855 1890 856 1892 857 1893 858 1894 859 1896 860 1897 861 1898 862 1902 863 1910 864 1912 865 1913 866 1914 867 1918 868 1920 869 1921 870 1922 871 1924 872 1925 873 1926 874 1928 875 1929 876 1930 877 1932 878 1936 879 1937 880 1938 881 1940 882 1941 883 1942 884 1944 885 1945 886 1946 887 1950 888 1952 889 1953 890 1954 891 1956 892 1957 893 1958 894 1960 895 1961 896 1962 897 1966 898 1974 899 1976 900 1977 901 1978 902 1982 903 1998 904 2006 905 2008 906 2009 907 2010 908 2014 909 2016 910 2017 911 2018 912 2020 913 2021 914 2022 915 2024 916 2025 917 2026 918 2030 919 2038 920 2040 921 2041 922 2042 923 2046 924 2048 925 2049 926 2050 927 2052 928 2053 929 2054 930 2056 931 2057 932 2058 933 2060 934 2064 935 2065 936 2066 937 2068 938 2069 939 2070 940 2072 941 2073 942 2074 943 2078 944 2080 945 2081 946 2082 947 2084 948 2085 949 2086 950 2088 951 2089 952 2090 953 2092 954 2096 955 2097 956 2098 957 2100 958 2108 959 2112 960 2113 961 2114 962 2116 963 2117 964 2118 965 2120 966 2121 967 2122 968 2124 969 2128 970 2129 971 2130 972 2132 973 2133 974 2134 975 2136 976 2137 977 2138 978 2142 979 2144 980 2145 981 2146 982 2148 983 2149 984 2150 985 2152 986 2153 987 2154 988 2158 989 2166 990 2168 991 2169 992 2170 993 2174 994 2176 995 2177 996 2178 997 2180 998 2181 999 2182 1000 2184