1 3 2 9 3 10 4 23 5 31 6 44 7 49 8 56 9 57 10 58 11 59 12 70 13 75 14 80 15 84 16 85 17 86 18 87 19 88 20 89 21 93 22 94 23 95 24 96 25 97 26 104 27 116 28 119 29 120 30 121 31 122 32 128 33 129 34 130 35 131 36 134 37 135 38 136 39 139 40 140 41 141 42 142 43 145 44 146 45 149 46 166 47 173 48 174 49 177 50 182 51 185 52 190 53 191 54 199 55 200 56 201 57 208 58 209 59 217 60 218 61 219 62 222 63 223 64 230 65 231 66 232 67 236 68 237 69 238 70 239 71 243 72 244 73 251 74 258 75 261 76 269 77 278 78 279 79 280 80 286 81 287 82 294 83 302 84 305 85 322 86 323 87 324 88 325 89 326 90 332 91 333 92 338 93 339 94 340 95 341 96 344 97 345 98 366 99 367 100 371 101 372 102 373 103 374 104 377 105 386 106 387 107 388 108 389 109 390 110 391 111 395 112 396 113 399 114 400 115 401 116 410 117 411 118 412 119 415 120 418 121 423 122 424 123 425 124 428 125 429 126 430 127 431 128 432 129 433 130 434 131 438 132 439 133 440 134 441 135 442 136 443 137 444 138 445 139 446 140 452 141 453 142 454 143 455 144 465 145 468 146 477 147 480 148 481 149 482 150 483 151 484 152 490 153 494 154 505 155 506 156 518 157 519 158 520 159 521 160 547 161 554 162 555 163 563 164 564 165 565 166 579 167 580 168 581 169 587 170 588 171 589 172 590 173 595 174 636 175 637 176 641 177 645 178 648 179 654 180 658 181 661 182 670 183 671 184 676 185 677 186 682 187 690 188 691 189 699 190 700 191 701 192 702 193 708 194 722 195 723 196 724 197 728 198 732 199 736 200 765 201 766 202 767 203 773 204 774 205 777 206 785 207 786 208 790 209 799 210 800 211 806 212 807 213 808 214 809 215 812 216 820 217 821 218 822 219 826 220 830 221 831 222 850 223 856 224 857 225 863 226 866 227 867 228 868 229 875 230 880 231 891 232 900 233 901 234 906 235 907 236 912 237 913 238 916 239 926 240 938 241 947 242 948 243 949 244 950 245 957 246 972 247 973 248 978 249 979 250 980 251 981 252 990 253 991 254 992 255 993 256 1001 257 1004 258 1013 259 1021 260 1029 261 1034 262 1043 263 1051 264 1054 265 1055 266 1062 267 1073 268 1076 269 1086 270 1091 271 1092 272 1093 273 1105 274 1108 275 1109 276 1112 277 1118 278 1122 279 1126 280 1135 281 1138 282 1141 283 1142 284 1149 285 1154 286 1160 287 1167 288 1170 289 1171 290 1177 291 1180 292 1183 293 1184 294 1189 295 1192 296 1193 297 1194 298 1199 299 1200 300 1207 301 1221 302 1222 303 1231 304 1232 305 1233 306 1234 307 1235 308 1246 309 1247 310 1248 311 1249 312 1250 313 1251 314 1260 315 1263 316 1271 317 1272 318 1273 319 1277 320 1284 321 1293 322 1294 323 1295 324 1302 325 1303 326 1304 327 1307 328 1308 329 1309 330 1312 331 1313 332 1314 333 1315 334 1319 335 1325 336 1326 337 1327 338 1328 339 1341 340 1344 341 1345 342 1346 343 1347 344 1348 345 1349 346 1350 347 1355 348 1356 349 1362 350 1370 351 1379 352 1394 353 1398 354 1399 355 1400 356 1408 357 1409 358 1412 359 1415 360 1416 361 1417 362 1430 363 1431 364 1439 365 1440 366 1453 367 1456 368 1457 369 1460 370 1461 371 1466 372 1473 373 1474 374 1475 375 1476 376 1488 377 1489 378 1490 379 1491 380 1492 381 1500 382 1503 383 1504 384 1508 385 1515 386 1516 387 1523 388 1529 389 1530 390 1540 391 1544 392 1545 393 1550 394 1551 395 1556 396 1562 397 1563 398 1570 399 1573 400 1574 401 1579 402 1588 403 1597 404 1598 405 1601 406 1602 407 1605 408 1606 409 1616 410 1617 411 1618 412 1621 413 1627 414 1628 415 1635 416 1641 417 1645 418 1653 419 1656 420 1663 421 1664 422 1665 423 1669 424 1673 425 1683 426 1686 427 1687 428 1692 429 1693 430 1715 431 1716 432 1719 433 1720 434 1721 435 1722 436 1723 437 1724 438 1731 439 1738 440 1739 441 1740 442 1748 443 1754 444 1763 445 1771 446 1772 447 1776 448 1777 449 1783 450 1784 451 1785 452 1786 453 1796 454 1803 455 1804 456 1805 457 1806 458 1807 459 1810 460 1811 461 1812 462 1813 463 1814 464 1818 465 1821 466 1822 467 1823 468 1824 469 1843 470 1848 471 1849 472 1850 473 1851 474 1852 475 1853 476 1854 477 1860 478 1865 479 1870 480 1871 481 1872 482 1878 483 1881 484 1882 485 1883 486 1889 487 1890 488 1891 489 1892 490 1895 491 1896 492 1900 493 1901 494 1902 495 1903 496 1904 497 1905 498 1909 499 1910 500 1911 501 1922 502 1923 503 1928 504 1929 505 1930 506 1931 507 1936 508 1950 509 1951 510 1968 511 1984 512 1985 513 1990 514 1993 515 1994 516 1995 517 1998 518 2004 519 2012 520 2018 521 2019 522 2020 523 2021 524 2035 525 2036 526 2037 527 2038 528 2063 529 2064 530 2074 531 2075 532 2081 533 2084 534 2085 535 2086 536 2087 537 2091 538 2094 539 2095 540 2096 541 2097 542 2098 543 2099 544 2109 545 2124 546 2127 547 2128 548 2132 549 2142 550 2152 551 2156 552 2164 553 2165 554 2166 555 2170 556 2186 557 2187 558 2203 559 2204 560 2205 561 2206 562 2211 563 2212 564 2213 565 2216 566 2222 567 2232 568 2233 569 2236 570 2245 571 2246 572 2255 573 2256 574 2257 575 2258 576 2264 577 2268 578 2269 579 2275 580 2276 581 2279 582 2282 583 2289 584 2290 585 2295 586 2305 587 2311 588 2312 589 2313 590 2317 591 2324 592 2325 593 2328 594 2329 595 2330 596 2340 597 2343 598 2344 599 2347 600 2352 601 2353 602 2354 603 2367 604 2368 605 2369 606 2376 607 2377 608 2378 609 2388 610 2395 611 2396 612 2399 613 2419 614 2420 615 2421 616 2432 617 2433 618 2437 619 2446 620 2449 621 2450 622 2457 623 2460 624 2461 625 2462 626 2463 627 2464 628 2470 629 2471 630 2472 631 2475 632 2479 633 2480 634 2486 635 2490 636 2491 637 2492 638 2502 639 2508 640 2530 641 2546 642 2553 643 2554 644 2555 645 2558 646 2566 647 2567 648 2568 649 2569 650 2580 651 2581 652 2590 653 2616 654 2617 655 2618 656 2619 657 2620 658 2621 659 2624 660 2625 661 2626 662 2627 663 2628 664 2629 665 2630 666 2631 667 2632 668 2633 669 2634 670 2635 671 2639 672 2642 673 2643 674 2644 675 2645 676 2653 677 2654 678 2655 679 2665 680 2676 681 2677 682 2678 683 2679 684 2680 685 2684 686 2685 687 2686 688 2693 689 2694 690 2703 691 2706 692 2713 693 2714 694 2717 695 2738 696 2765 697 2771 698 2772 699 2773 700 2783 701 2786 702 2787 703 2805 704 2806 705 2811 706 2816 707 2817 708 2818 709 2819 710 2820 711 2821 712 2822 713 2823 714 2824 715 2837 716 2843 717 2844 718 2845 719 2848 720 2856 721 2865 722 2874 723 2892 724 2906 725 2907 726 2911 727 2912 728 2913 729 2945 730 2950 731 2960 732 2961 733 2962 734 2963 735 2964 736 2971 737 2975 738 2979 739 2983 740 2990 741 2999 742 3000 743 3001 744 3005 745 3009 746 3010 747 3011 748 3012 749 3013 750 3016 751 3017 752 3018 753 3019 754 3022 755 3027 756 3028 757 3034 758 3035 759 3036 760 3040 761 3048 762 3049 763 3050 764 3053 765 3060 766 3061 767 3062 768 3071 769 3090 770 3100 771 3101 772 3102 773 3108 774 3109 775 3115 776 3116 777 3119 778 3129 779 3132 780 3139 781 3142 782 3145 783 3149 784 3155 785 3156 786 3157 787 3161 788 3162 789 3163 790 3166 791 3167 792 3168 793 3183 794 3192 795 3193 796 3198 797 3199 798 3203 799 3223 800 3224 801 3228 802 3233 803 3234 804 3239 805 3240 806 3241 807 3246 808 3250 809 3253 810 3257 811 3258 812 3264 813 3265 814 3268 815 3273 816 3274 817 3278 818 3279 819 3291 820 3297 821 3303 822 3307 823 3313 824 3314 825 3318 826 3321 827 3322 828 3325 829 3326 830 3327 831 3328 832 3334 833 3335 834 3341 835 3344 836 3348 837 3349 838 3352 839 3353 840 3354 841 3357 842 3366 843 3367 844 3376 845 3377 846 3384 847 3392 848 3393 849 3399 850 3400 851 3406 852 3407 853 3410 854 3413 855 3414 856 3419 857 3422 858 3440 859 3448 860 3449 861 3456 862 3457 863 3458 864 3459 865 3463 866 3464 867 3467 868 3468 869 3473 870 3479 871 3482 872 3483 873 3486 874 3487 875 3490 876 3504 877 3505 878 3506 879 3516 880 3517 881 3520 882 3521 883 3522 884 3523 885 3530 886 3531 887 3545 888 3546 889 3552 890 3557 891 3558 892 3559 893 3562 894 3563 895 3568 896 3569 897 3570 898 3571 899 3572 900 3573 901 3578 902 3579 903 3580 904 3581 905 3582 906 3594 907 3595 908 3596 909 3597 910 3598 911 3599 912 3600 913 3601 914 3612 915 3613 916 3614 917 3630 918 3631 919 3632 920 3640 921 3641 922 3642 923 3643 924 3644 925 3653 926 3654 927 3658 928 3662 929 3663 930 3668 931 3669 932 3680 933 3681 934 3687 935 3696 936 3699 937 3700 938 3701 939 3704 940 3714 941 3719 942 3724 943 3743 944 3753 945 3757 946 3761 947 3764 948 3769 949 3770 950 3775 951 3796 952 3797 953 3806 954 3807 955 3808 956 3811 957 3819 958 3835 959 3836 960 3843 961 3844 962 3847 963 3850 964 3851 965 3852 966 3853 967 3863 968 3867 969 3868 970 3869 971 3870 972 3871 973 3872 974 3873 975 3880 976 3883 977 3884 978 3885 979 3886 980 3887 981 3891 982 3895 983 3900 984 3901 985 3916 986 3917 987 3920 988 3921 989 3924 990 3931 991 3934 992 3935 993 3936 994 3939 995 3942 996 3946 997 3947 998 3956 999 3960 1000 3961