1 1 2 4 3 6 4 8 5 9 6 10 7 12 8 14 9 15 10 16 11 18 12 20 13 21 14 24 15 25 16 26 17 27 18 28 19 30 20 32 21 34 22 35 23 36 24 38 25 39 26 40 27 42 28 45 29 46 30 48 31 49 32 50 33 51 34 52 35 54 36 56 37 57 38 58 39 60 40 62 41 63 42 64 43 65 44 68 45 69 46 70 47 72 48 74 49 75 50 76 51 78 52 80 53 81 54 82 55 84 56 85 57 86 58 87 59 90 60 91 61 92 62 93 63 94 64 95 65 96 66 98 67 102 68 104 69 105 70 106 71 108 72 120 73 123 74 124 75 125 76 126 77 128 78 129 79 130 80 132 81 134 82 135 83 136 84 138 85 140 86 142 87 143 88 145 89 146 90 147 91 148 92 150 93 152 94 153 95 154 96 156 97 158 98 159 99 160 100 162 101 164 102 165 103 168 104 169 105 170 106 172 107 174 108 175 109 176 110 178 111 180 112 182 113 183 114 184 115 185 116 186 117 187 118 189 119 190 120 192 121 194 122 195 123 196 124 198 125 201 126 203 127 204 128 205 129 206 130 207 131 208 132 209 133 210 134 213 135 214 136 215 137 216 138 217 139 218 140 219 141 230 142 231 143 234 144 235 145 236 146 237 147 238 148 240 149 243 150 245 151 246 152 247 153 248 154 249 155 250 156 253 157 254 158 256 159 258 160 259 161 260 162 261 163 264 164 265 165 267 166 268 167 270 168 273 169 274 170 275 171 276 172 278 173 279 174 280 175 284 176 285 177 286 178 287 179 289 180 290 181 291 182 294 183 295 184 296 185 297 186 298 187 301 188 302 189 304 190 305 191 306 192 308 193 309 194 310 195 312 196 314 197 315 198 316 199 318 200 319 201 320 202 321 203 324 204 325 205 326 206 327 207 328 208 329 209 340 210 341 211 342 212 345 213 346 214 348 215 350 216 351 217 352 218 354 219 356 220 357 221 358 222 360 223 361 224 362 225 364 226 365 227 368 228 369 229 370 230 371 231 372 232 374 233 375 234 376 235 378 236 380 237 381 238 382 239 384 240 385 241 386 242 387 243 390 244 391 245 392 246 394 247 395 248 396 249 398 250 402 251 403 252 405 253 406 254 407 255 408 256 410 257 412 258 413 259 415 260 416 261 417 262 418 263 420 264 423 265 425 266 426 267 427 268 428 269 429 270 430 271 432 272 435 273 436 274 437 275 438 276 450 277 451 278 452 279 453 280 456 281 458 282 459 283 460 284 462 285 465 286 468 287 469 288 470 289 471 290 472 291 473 292 475 293 476 294 478 295 480 296 481 297 482 298 483 299 485 300 486 301 489 302 490 303 492 304 493 305 495 306 496 307 497 308 498 309 501 310 502 311 504 312 506 313 507 314 508 315 510 316 512 317 513 318 514 319 516 320 517 321 518 322 519 323 520 324 524 325 526 326 527 327 528 328 529 329 530 330 531 331 532 332 534 333 536 334 537 335 538 336 539 337 540 338 542 339 543 340 546 341 548 342 549 343 560 344 561 345 562 346 564 347 567 348 568 349 570 350 572 351 573 352 574 353 576 354 578 355 579 356 580 357 581 358 582 359 583 360 584 361 586 362 589 363 590 364 591 365 592 366 594 367 596 368 597 369 598 370 602 371 603 372 604 373 605 374 608 375 609 376 610 377 612 378 614 379 615 380 618 381 620 382 621 383 623 384 624 385 625 386 627 387 628 388 629 389 630 390 632 391 634 392 635 393 637 394 638 395 639 396 640 397 642 398 645 399 648 400 649 401 650 402 651 403 652 404 654 405 657 406 658 407 670 408 671 409 672 410 674 411 675 412 678 413 679 414 680 415 681 416 682 417 684 418 685 419 687 420 689 421 690 422 692 423 693 424 694 425 695 426 697 427 698 428 702 429 703 430 704 431 705 432 706 433 708 434 710 435 712 436 713 437 714 438 715 439 716 440 718 441 720 442 721 443 723 444 724 445 725 446 726 447 728 448 729 449 730 450 731 451 732 452 734 453 735 454 736 455 738 456 740 457 741 458 742 459 745 460 746 461 748 462 749 463 750 464 752 465 753 466 754 467 756 468 758 469 759 470 760 471 762 472 763 473 764 474 765 475 768 476 780 477 781 478 782 479 783 480 784 481 785 482 786 483 789 484 790 485 791 486 792 487 793 488 794 489 795 490 796 491 798 492 801 493 802 494 803 495 804 496 805 497 806 498 807 499 810 500 812 501 813 502 814 503 815 504 816 505 817 506 819 507 820 508 824 509 825 510 826 511 830 512 831 513 832 514 834 515 835 516 836 517 837 518 840 519 841 520 842 521 843 522 845 523 846 524 847 525 849 526 850 527 851 528 852 529 854 530 856 531 860 532 861 533 862 534 864 535 865 536 867 537 869 538 870 539 871 540 872 541 873 542 874 543 875 544 876 545 879 546 890 547 891 548 892 549 893 550 894 551 895 552 896 553 897 554 901 555 902 556 903 557 904 558 905 559 906 560 908 561 910 562 912 563 913 564 914 565 915 566 916 567 917 568 918 569 920 570 921 571 923 572 924 573 925 574 926 575 927 576 928 577 930 578 931 579 932 580 934 581 935 582 936 583 938 584 940 585 942 586 943 587 945 588 946 589 948 590 950 591 951 592 952 593 954 594 956 595 957 596 958 597 960 598 961 599 962 600 963 601 964 602 965 603 968 604 970 605 972 606 973 607 974 608 975 609 976 610 978 611 980 612 981 613 982 614 984 615 985 616 986 617 987 618 1023 619 1024 620 1025 621 1026 622 1027 623 1028 624 1029 625 1032 626 1034 627 1035 628 1036 629 1037 630 1038 631 1042 632 1043 633 1045 634 1046 635 1047 636 1048 637 1052 638 1053 639 1054 640 1056 641 1057 642 1058 643 1059 644 1062 645 1064 646 1065 647 1067 648 1068 649 1072 650 1073 651 1074 652 1075 653 1076 654 1078 655 1079 656 1082 657 1083 658 1084 659 1085 660 1086 661 1089 662 1092 663 1094 664 1095 665 1096 666 1098 667 1203 668 1204 669 1205 670 1206 671 1207 672 1208 673 1209 674 1230 675 1234 676 1235 677 1236 678 1238 679 1239 680 1240 681 1243 682 1245 683 1246 684 1247 685 1248 686 1250 687 1253 688 1254 689 1256 690 1257 691 1258 692 1260 693 1263 694 1264 695 1265 696 1267 697 1268 698 1269 699 1270 700 1273 701 1274 702 1275 703 1276 704 1278 705 1280 706 1284 707 1285 708 1286 709 1287 710 1290 711 1293 712 1294 713 1295 714 1296 715 1298 716 1302 717 1304 718 1305 719 1306 720 1308 721 1309 722 1320 723 1324 724 1325 725 1326 726 1328 727 1329 728 1340 729 1342 730 1345 731 1346 732 1347 733 1348 734 1349 735 1350 736 1352 737 1354 738 1356 739 1357 740 1358 741 1359 742 1360 743 1362 744 1364 745 1365 746 1368 747 1369 748 1370 749 1372 750 1374 751 1375 752 1376 753 1378 754 1379 755 1380 756 1382 757 1384 758 1385 759 1386 760 1387 761 1389 762 1390 763 1392 764 1394 765 1395 766 1396 767 1397 768 1398 769 1402 770 1403 771 1405 772 1406 773 1407 774 1408 775 1420 776 1425 777 1426 778 1428 779 1430 780 1432 781 1435 782 1436 783 1437 784 1438 785 1450 786 1452 787 1456 788 1457 789 1458 790 1460 791 1462 792 1463 793 1465 794 1467 795 1468 796 1469 797 1470 798 1472 799 1473 800 1475 801 1476 802 1478 803 1479 804 1480 805 1482 806 1485 807 1486 808 1490 809 1492 810 1495 811 1496 812 1497 813 1498 814 1502 815 1503 816 1504 817 1506 818 1507 819 1508 820 1509 821 1520 822 1524 823 1526 824 1527 825 1528 826 1529 827 1530 828 1532 829 1534 830 1536 831 1537 832 1538 833 1539 834 1540 835 1542 836 1546 837 1547 838 1548 839 1560 840 1562 841 1563 842 1564 843 1568 844 1569 845 1570 846 1572 847 1573 848 1574 849 1576 850 1578 851 1580 852 1582 853 1584 854 1586 855 1587 856 1589 857 1590 858 1592 859 1593 860 1594 861 1596 862 1598 863 1602 864 1603 865 1604 866 1605 867 1608 868 1620 869 1623 870 1624 871 1625 872 1628 873 1629 874 1630 875 1632 876 1634 877 1635 878 1638 879 1639 880 1640 881 1642 882 1643 883 1645 884 1647 885 1648 886 1649 887 1650 888 1652 889 1653 890 1654 891 1658 892 1659 893 1670 894 1672 895 1673 896 1674 897 1675 898 1678 899 1679 900 1680 901 1682 902 1683 903 1684 904 1685 905 1687 906 1689 907 1690 908 1692 909 1694 910 1695 911 1698 912 1702 913 1703 914 1704 915 1705 916 1706 917 1708 918 1720 919 1724 920 1725 921 1726 922 1728 923 1729 924 1730 925 1732 926 1734 927 1735 928 1736 929 1738 930 1739 931 1740 932 1742 933 1743 934 1745 935 1746 936 1748 937 1749 938 1750 939 1752 940 1754 941 1756 942 1758 943 1760 944 1762 945 1763 946 1764 947 1765 948 1768 949 1769 950 1780 951 1782 952 1784 953 1785 954 1786 955 1790 956 1792 957 1793 958 1794 959 1795 960 1796 961 1798 962 1802 963 1803 964 1804 965 1805 966 1806 967 1807 968 1809 969 1820 970 1824 971 1825 972 1826 973 1827 974 1829 975 1830 976 1832 977 1834 978 1835 979 1836 980 1837 981 1839 982 1840 983 1842 984 1843 985 1845 986 1846 987 1849 988 1850 989 1852 990 1853 991 1854 992 1856 993 1857 994 1859 995 1860 996 1862 997 1863 998 1864 999 1865 1000 1869