1 12 2 15 3 17 4 19 5 22 6 23 7 30 8 32 9 34 10 38 11 47 12 57 13 62 14 64 15 66 16 83 17 90 18 91 19 92 20 93 21 94 22 96 23 98 24 99 25 103 26 104 27 109 28 111 29 112 30 118 31 123 32 124 33 134 34 136 35 145 36 146 37 147 38 149 39 154 40 156 41 162 42 167 43 175 44 176 45 185 46 189 47 194 48 197 49 202 50 204 51 205 52 207 53 208 54 214 55 215 56 219 57 221 58 223 59 224 60 229 61 231 62 234 63 235 64 237 65 243 66 252 67 258 68 261 69 262 70 265 71 268 72 272 73 273 74 277 75 282 76 291 77 293 78 297 79 300 80 310 81 317 82 319 83 327 84 328 85 330 86 339 87 348 88 354 89 355 90 359 91 362 92 365 93 366 94 367 95 371 96 373 97 377 98 382 99 387 100 390 101 392 102 396 103 400 104 403 105 407 106 409 107 411 108 414 109 416 110 418 111 426 112 427 113 431 114 435 115 436 116 437 117 446 118 449 119 452 120 463 121 464 122 465 123 473 124 477 125 481 126 485 127 495 128 498 129 507 130 511 131 512 132 515 133 517 134 518 135 519 136 520 137 524 138 537 139 554 140 558 141 562 142 566 143 569 144 573 145 574 146 576 147 579 148 583 149 586 150 588 151 591 152 599 153 607 154 618 155 623 156 624 157 630 158 635 159 636 160 643 161 645 162 647 163 651 164 659 165 660 166 670 167 681 168 683 169 689 170 692 171 693 172 696 173 701 174 704 175 708 176 711 177 713 178 714 179 720 180 731 181 732 182 739 183 742 184 747 185 750 186 753 187 754 188 763 189 772 190 778 191 782 192 784 193 785 194 786 195 796 196 798 197 820 198 823 199 827 200 828 201 833 202 843 203 845 204 847 205 852 206 853 207 854 208 858 209 863 210 864 211 867 212 870 213 874 214 883 215 888 216 893 217 899 218 901 219 904 220 914 221 918 222 919 223 922 224 927 225 933 226 934 227 935 228 940 229 942 230 943 231 949 232 956 233 965 234 966 235 970 236 976 237 979 238 981 239 987 240 988 241 999 242 1002 243 1005 244 1012 245 1015 246 1018 247 1020 248 1025 249 1028 250 1029 251 1031 252 1032 253 1037 254 1040 255 1044 256 1052 257 1056 258 1062 259 1065 260 1066 261 1069 262 1075 263 1076 264 1095 265 1100 266 1105 267 1108 268 1110 269 1112 270 1119 271 1122 272 1126 273 1131 274 1141 275 1143 276 1149 277 1151 278 1153 279 1157 280 1159 281 1170 282 1176 283 1178 284 1179 285 1190 286 1191 287 1192 288 1196 289 1199 290 1201 291 1202 292 1205 293 1211 294 1213 295 1218 296 1227 297 1230 298 1234 299 1242 300 1243 301 1247 302 1262 303 1271 304 1273 305 1277 306 1279 307 1280 308 1287 309 1290 310 1291 311 1296 312 1298 313 1299 314 1309 315 1310 316 1318 317 1319 318 1320 319 1321 320 1322 321 1327 322 1330 323 1333 324 1344 325 1345 326 1353 327 1356 328 1358 329 1365 330 1366 331 1372 332 1373 333 1387 334 1394 335 1395 336 1398 337 1402 338 1406 339 1409 340 1411 341 1412 342 1414 343 1416 344 1419 345 1421 346 1422 347 1423 348 1424 349 1427 350 1437 351 1440 352 1442 353 1445 354 1446 355 1447 356 1451 357 1463 358 1467 359 1468 360 1473 361 1484 362 1486 363 1494 364 1496 365 1501 366 1509 367 1512 368 1513 369 1514 370 1521 371 1523 372 1537 373 1542 374 1546 375 1552 376 1559 377 1563 378 1564 379 1566 380 1570 381 1574 382 1582 383 1585 384 1587 385 1594 386 1595 387 1601 388 1603 389 1614 390 1615 391 1631 392 1633 393 1638 394 1650 395 1655 396 1659 397 1663 398 1672 399 1675 400 1677 401 1693 402 1694 403 1695 404 1696 405 1705 406 1706 407 1707 408 1710 409 1714 410 1716 411 1719 412 1721 413 1725 414 1729 415 1731 416 1733 417 1736 418 1742 419 1748 420 1749 421 1759 422 1765 423 1768 424 1771 425 1774 426 1776 427 1777 428 1778 429 1790 430 1794 431 1795 432 1807 433 1810 434 1814 435 1815 436 1816 437 1822 438 1825 439 1827 440 1828 441 1832 442 1835 443 1842 444 1857 445 1860 446 1863 447 1866 448 1868 449 1874 450 1875 451 1878 452 1879 453 1880 454 1885 455 1886 456 1893 457 1896 458 1913 459 1917 460 1921 461 1926 462 1927 463 1933 464 1951 465 1954 466 1955 467 1957 468 1960 469 1961 470 1965 471 1967 472 1968 473 1970 474 1972 475 1975 476 1977 477 1980 478 1984 479 1990 480 1992 481 2006 482 2014 483 2025 484 2031 485 2032 486 2033 487 2034 488 2036 489 2038 490 2039 491 2040 492 2046 493 2047 494 2052 495 2053 496 2056 497 2059 498 2063 499 2073 500 2077 501 2083 502 2091 503 2094 504 2098 505 2100 506 2101 507 2104 508 2106 509 2107 510 2116 511 2118 512 2121 513 2125 514 2128 515 2135 516 2139 517 2148 518 2170 519 2175 520 2180 521 2189 522 2190 523 2197 524 2198 525 2206 526 2209 527 2217 528 2219 529 2222 530 2228 531 2229 532 2242 533 2246 534 2255 535 2256 536 2260 537 2275 538 2277 539 2279 540 2280 541 2281 542 2284 543 2289 544 2292 545 2299 546 2300 547 2301 548 2302 549 2310 550 2312 551 2313 552 2316 553 2325 554 2326 555 2328 556 2332 557 2341 558 2342 559 2345 560 2351 561 2357 562 2362 563 2371 564 2373 565 2393 566 2398 567 2402 568 2406 569 2409 570 2411 571 2415 572 2421 573 2435 574 2437 575 2454 576 2455 577 2457 578 2467 579 2469 580 2477 581 2481 582 2502 583 2506 584 2510 585 2512 586 2513 587 2515 588 2516 589 2518 590 2520 591 2522 592 2536 593 2541 594 2547 595 2552 596 2553 597 2562 598 2564 599 2565 600 2567 601 2575 602 2576 603 2578 604 2585 605 2586 606 2592 607 2594 608 2596 609 2598 610 2603 611 2608 612 2633 613 2634 614 2637 615 2639 616 2644 617 2645 618 2648 619 2657 620 2663 621 2664 622 2665 623 2666 624 2681 625 2686 626 2688 627 2689 628 2693 629 2704 630 2710 631 2711 632 2713 633 2714 634 2716 635 2721 636 2723 637 2729 638 2730 639 2737 640 2740 641 2745 642 2746 643 2750 644 2752 645 2753 646 2754 647 2756 648 2765 649 2769 650 2772 651 2773 652 2774 653 2775 654 2778 655 2788 656 2790 657 2796 658 2801 659 2805 660 2810 661 2815 662 2822 663 2823 664 2825 665 2828 666 2838 667 2842 668 2846 669 2861 670 2877 671 2879 672 2882 673 2883 674 2893 675 2895 676 2896 677 2904 678 2906 679 2908 680 2918 681 2920 682 2921 683 2927 684 2928 685 2929 686 2934 687 2939 688 2940 689 2950 690 2954 691 2959 692 2963 693 2964 694 2970 695 2971 696 2976 697 2977 698 2982 699 2986 700 2995 701 2997 702 3007 703 3012 704 3015 705 3019 706 3020 707 3021 708 3022 709 3026 710 3034 711 3037 712 3043 713 3045 714 3049 715 3054 716 3059 717 3074 718 3077 719 3085 720 3087 721 3089 722 3095 723 3097 724 3100 725 3105 726 3107 727 3110 728 3113 729 3119 730 3127 731 3128 732 3129 733 3132 734 3133 735 3135 736 3139 737 3148 738 3154 739 3171 740 3173 741 3176 742 3177 743 3180 744 3185 745 3189 746 3192 747 3194 748 3215 749 3217 750 3224 751 3227 752 3229 753 3238 754 3239 755 3244 756 3255 757 3262 758 3263 759 3267 760 3268 761 3277 762 3284 763 3288 764 3290 765 3291 766 3294 767 3298 768 3304 769 3307 770 3310 771 3311 772 3312 773 3315 774 3316 775 3317 776 3320 777 3321 778 3330 779 3338 780 3340 781 3344 782 3352 783 3356 784 3357 785 3359 786 3362 787 3365 788 3368 789 3369 790 3378 791 3381 792 3383 793 3388 794 3392 795 3394 796 3396 797 3397 798 3400 799 3402 800 3403 801 3411 802 3413 803 3416 804 3422 805 3424 806 3427 807 3428 808 3433 809 3434 810 3436 811 3439 812 3443 813 3445 814 3446 815 3449 816 3450 817 3451 818 3454 819 3458 820 3461 821 3465 822 3467 823 3476 824 3477 825 3478 826 3485 827 3493 828 3498 829 3504 830 3506 831 3508 832 3509 833 3510 834 3512 835 3518 836 3519 837 3520 838 3521 839 3527 840 3532 841 3533 842 3536 843 3540 844 3541 845 3544 846 3546 847 3551 848 3555 849 3556 850 3561 851 3562 852 3568 853 3569 854 3570 855 3580 856 3582 857 3583 858 3588 859 3590 860 3591 861 3593 862 3597 863 3604 864 3605 865 3608 866 3613 867 3620 868 3625 869 3626 870 3633 871 3634 872 3636 873 3646 874 3647 875 3652 876 3654 877 3655 878 3662 879 3670 880 3674 881 3676 882 3677 883 3684 884 3685 885 3689 886 3693 887 3695 888 3697 889 3698 890 3702 891 3709 892 3711 893 3712 894 3713 895 3716 896 3718 897 3721 898 3724 899 3729 900 3731 901 3733 902 3738 903 3741 904 3750 905 3754 906 3756 907 3769 908 3778 909 3782 910 3785 911 3789 912 3792 913 3795 914 3797 915 3799 916 3801 917 3804 918 3816 919 3822 920 3827 921 3830 922 3831 923 3834 924 3841 925 3842 926 3845 927 3848 928 3861 929 3863 930 3865 931 3867 932 3868 933 3869 934 3877 935 3879 936 3881 937 3883 938 3891 939 3892 940 3894 941 3899 942 3900 943 3906 944 3913 945 3918 946 3920 947 3921 948 3922 949 3925 950 3926 951 3927 952 3934 953 3942 954 3943 955 3944 956 3945 957 3953 958 3959 959 3960 960 3961 961 3963 962 3964 963 3969 964 3970 965 3981 966 3986 967 3989 968 3992 969 3995 970 4002 971 4003 972 4005 973 4007 974 4008 975 4010 976 4011 977 4021 978 4022 979 4023 980 4030 981 4031 982 4033 983 4034 984 4038 985 4039 986 4042 987 4047 988 4061 989 4062 990 4063 991 4064 992 4070 993 4075 994 4079 995 4080 996 4086 997 4087 998 4092 999 4094 1000 4100