1 1 2 6 3 10 4 12 5 14 6 15 7 18 8 20 9 21 10 22 11 24 12 26 13 28 14 33 15 34 16 35 17 36 18 38 19 39 20 40 21 44 22 45 23 46 24 48 25 50 26 51 27 52 28 54 29 55 30 56 31 57 32 58 33 62 34 63 35 65 36 68 37 69 38 72 39 74 40 75 41 76 42 77 43 80 44 82 45 85 46 86 47 87 48 88 49 91 50 92 51 93 52 94 53 95 54 96 55 98 56 99 57 100 58 104 59 106 60 108 61 111 62 112 63 115 64 116 65 117 66 118 67 119 68 122 69 123 70 124 71 129 72 133 73 134 74 135 75 136 76 141 77 142 78 143 79 144 80 145 81 146 82 147 83 148 84 152 85 153 86 155 87 158 88 159 89 160 90 161 91 162 92 164 93 166 94 171 95 172 96 175 97 176 98 177 99 178 100 183 101 184 102 185 103 187 104 188 105 189 106 192 107 194 108 196 109 200 110 201 111 202 112 203 113 205 114 206 115 207 116 208 117 209 118 210 119 212 120 213 121 214 122 215 123 216 124 217 125 218 126 219 127 221 128 224 129 225 130 226 131 232 132 235 133 236 134 237 135 242 136 244 137 245 138 247 139 248 140 249 141 250 142 253 143 254 144 259 145 261 146 262 147 265 148 267 149 268 150 272 151 274 152 275 153 278 154 279 155 284 156 287 157 288 158 291 159 292 160 295 161 296 162 297 163 298 164 299 165 301 166 302 167 303 168 304 169 305 170 309 171 314 172 316 173 319 174 320 175 321 176 323 177 324 178 325 179 326 180 327 181 328 182 329 183 330 184 332 185 333 186 334 187 335 188 338 189 339 190 341 191 344 192 346 193 351 194 352 195 355 196 356 197 358 198 362 199 363 200 365 201 368 202 369 203 371 204 375 205 376 206 377 207 381 208 382 209 384 210 386 211 387 212 388 213 390 214 391 215 392 216 393 217 394 218 395 219 398 220 400 221 403 222 404 223 405 224 407 225 411 226 412 227 413 228 415 229 416 230 417 231 420 232 422 233 423 234 424 235 425 236 427 237 428 238 432 239 436 240 437 241 441 242 445 243 446 244 447 245 448 246 451 247 452 248 453 249 454 250 458 251 459 252 462 253 464 254 466 255 469 256 471 257 472 258 473 259 475 260 477 261 478 262 481 263 482 264 484 265 485 266 486 267 488 268 489 269 493 270 496 271 497 272 500 273 501 274 502 275 505 276 507 277 508 278 510 279 511 280 513 281 514 282 515 283 517 284 519 285 524 286 526 287 527 288 531 289 533 290 535 291 536 292 537 293 538 294 539 295 542 296 543 297 544 298 545 299 546 300 548 301 549 302 551 303 553 304 554 305 556 306 559 307 562 308 565 309 566 310 567 311 568 312 570 313 573 314 575 315 576 316 578 317 579 318 581 319 583 320 584 321 586 322 589 323 591 324 592 325 596 326 597 327 603 328 604 329 605 330 608 331 611 332 614 333 621 334 622 335 623 336 626 337 628 338 629 339 630 340 632 341 633 342 634 343 635 344 637 345 639 346 640 347 648 348 649 349 652 350 655 351 656 352 657 353 660 354 662 355 664 356 667 357 668 358 669 359 671 360 674 361 675 362 676 363 679 364 681 365 685 366 686 367 687 368 688 369 689 370 690 371 692 372 694 373 695 374 697 375 698 376 699 377 703 378 704 379 706 380 707 381 711 382 712 383 713 384 714 385 716 386 717 387 718 388 721 389 722 390 723 391 724 392 725 393 731 394 734 395 736 396 737 397 745 398 746 399 747 400 749 401 752 402 753 403 755 404 758 405 763 406 764 407 766 408 767 409 768 410 770 411 771 412 772 413 775 414 776 415 778 416 779 417 780 418 781 419 783 420 784 421 785 422 788 423 789 424 791 425 793 426 794 427 796 428 798 429 799 430 800 431 801 432 802 433 803 434 807 435 808 436 813 437 815 438 817 439 818 440 824 441 831 442 832 443 833 444 835 445 837 446 838 447 840 448 842 449 843 450 844 451 845 452 847 453 848 454 849 455 851 456 856 457 858 458 862 459 864 460 865 461 866 462 867 463 869 464 870 465 871 466 872 467 873 468 875 469 878 470 879 471 886 472 889 473 891 474 892 475 893 476 895 477 896 478 898 479 899 480 901 481 904 482 905 483 908 484 909 485 910 486 913 487 914 488 916 489 917 490 921 491 922 492 923 493 924 494 925 495 926 496 927 497 928 498 930 499 931 500 932 501 933 502 934 503 939 504 943 505 944 506 949 507 951 508 955 509 956 510 958 511 959 512 963 513 964 514 965 515 966 516 968 517 972 518 973 519 974 520 976 521 979 522 981 523 982 524 985 525 989 526 990 527 992 528 993 529 995 530 998 531 999 532 1000 533 1003 534 1004 535 1006 536 1007 537 1011 538 1016 539 1017 540 1018 541 1020 542 1025 543 1027 544 1028 545 1029 546 1037 547 1041 548 1042 549 1043 550 1046 551 1047 552 1048 553 1050 554 1052 555 1053 556 1055 557 1057 558 1058 559 1059 560 1067 561 1072 562 1073 563 1075 564 1076 565 1077 566 1079 567 1081 568 1082 569 1083 570 1084 571 1088 572 1089 573 1092 574 1094 575 1096 576 1099 577 1101 578 1107 579 1108 580 1110 581 1111 582 1112 583 1114 584 1115 585 1119 586 1121 587 1122 588 1124 589 1125 590 1126 591 1127 592 1132 593 1133 594 1135 595 1136 596 1137 597 1138 598 1139 599 1140 600 1141 601 1142 602 1143 603 1145 604 1147 605 1149 606 1152 607 1154 608 1155 609 1156 610 1157 611 1159 612 1161 613 1165 614 1167 615 1168 616 1169 617 1170 618 1172 619 1174 620 1175 621 1177 622 1179 623 1183 624 1184 625 1186 626 1189 627 1190 628 1191 629 1192 630 1195 631 1198 632 1199 633 1202 634 1203 635 1205 636 1207 637 1208 638 1211 639 1214 640 1215 641 1216 642 1218 643 1219 644 1225 645 1226 646 1227 647 1228 648 1230 649 1233 650 1234 651 1238 652 1241 653 1243 654 1244 655 1247 656 1250 657 1251 658 1252 659 1253 660 1254 661 1255 662 1256 663 1257 664 1260 665 1261 666 1262 667 1263 668 1264 669 1267 670 1268 671 1269 672 1271 673 1273 674 1280 675 1282 676 1285 677 1286 678 1290 679 1293 680 1294 681 1296 682 1299 683 1302 684 1304 685 1306 686 1312 687 1313 688 1315 689 1317 690 1318 691 1320 692 1322 693 1323 694 1324 695 1325 696 1326 697 1328 698 1329 699 1330 700 1333 701 1336 702 1337 703 1339 704 1341 705 1343 706 1345 707 1346 708 1347 709 1348 710 1349 711 1351 712 1352 713 1354 714 1355 715 1357 716 1359 717 1363 718 1365 719 1366 720 1371 721 1372 722 1375 723 1376 724 1377 725 1379 726 1380 727 1382 728 1383 729 1384 730 1385 731 1386 732 1387 733 1388 734 1389 735 1391 736 1393 737 1396 738 1397 739 1401 740 1402 741 1403 742 1405 743 1408 744 1410 745 1411 746 1412 747 1413 748 1415 749 1417 750 1418 751 1421 752 1424 753 1428 754 1430 755 1431 756 1432 757 1436 758 1437 759 1438 760 1441 761 1444 762 1445 763 1448 764 1454 765 1457 766 1458 767 1461 768 1465 769 1466 770 1467 771 1468 772 1469 773 1470 774 1472 775 1473 776 1475 777 1477 778 1478 779 1482 780 1486 781 1492 782 1497 783 1501 784 1502 785 1503 786 1504 787 1507 788 1509 789 1513 790 1514 791 1516 792 1517 793 1518 794 1519 795 1521 796 1522 797 1525 798 1527 799 1528 800 1529 801 1530 802 1532 803 1535 804 1536 805 1537 806 1538 807 1539 808 1540 809 1541 810 1544 811 1546 812 1552 813 1554 814 1555 815 1556 816 1557 817 1560 818 1561 819 1563 820 1565 821 1568 822 1569 823 1573 824 1574 825 1576 826 1577 827 1585 828 1587 829 1588 830 1589 831 1590 832 1591 833 1592 834 1593 835 1594 836 1596 837 1600 838 1603 839 1604 840 1610 841 1611 842 1616 843 1618 844 1622 845 1623 846 1625 847 1629 848 1631 849 1633 850 1636 851 1638 852 1639 853 1641 854 1642 855 1643 856 1646 857 1647 858 1648 859 1649 860 1650 861 1651 862 1654 863 1655 864 1658 865 1661 866 1664 867 1671 868 1673 869 1675 870 1676 871 1678 872 1679 873 1680 874 1682 875 1684 876 1685 877 1687 878 1688 879 1689 880 1691 881 1696 882 1701 883 1703 884 1706 885 1707 886 1710 887 1711 888 1712 889 1713 890 1714 891 1715 892 1716 893 1717 894 1718 895 1719 896 1722 897 1724 898 1726 899 1727 900 1728 901 1731 902 1732 903 1735 904 1737 905 1739 906 1740 907 1744 908 1745 909 1751 910 1754 911 1756 912 1757 913 1761 914 1762 915 1763 916 1765 917 1766 918 1769 919 1770 920 1772 921 1773 922 1774 923 1775 924 1779 925 1781 926 1784 927 1785 928 1791 929 1792 930 1793 931 1794 932 1795 933 1796 934 1797 935 1799 936 1803 937 1805 938 1806 939 1807 940 1808 941 1809 942 1813 943 1814 944 1816 945 1817 946 1819 947 1820 948 1821 949 1822 950 1825 951 1828 952 1829 953 1830 954 1832 955 1835 956 1837 957 1838 958 1839 959 1841 960 1843 961 1844 962 1848 963 1851 964 1852 965 1853 966 1856 967 1857 968 1858 969 1859 970 1860 971 1863 972 1864 973 1865 974 1868 975 1870 976 1874 977 1875 978 1882 979 1883 980 1888 981 1890 982 1891 983 1893 984 1894 985 1895 986 1897 987 1899 988 1903 989 1906 990 1909 991 1912 992 1914 993 1915 994 1916 995 1917 996 1919 997 1921 998 1922 999 1923 1000 1927