1 1 2 10 3 11 4 12 5 14 6 16 7 18 8 20 9 22 10 24 11 26 12 29 13 33 14 34 15 37 16 41 17 45 18 49 19 53 20 57 21 74 22 119 23 120 24 121 25 122 26 123 27 127 28 128 29 132 30 133 31 137 32 138 33 142 34 143 35 147 36 148 37 152 38 153 39 157 40 158 41 161 42 162 43 164 44 165 45 167 46 170 47 186 48 188 49 189 50 190 51 203 52 214 53 223 54 230 55 235 56 238 57 239 58 240 59 242 60 245 61 248 62 251 63 254 64 257 65 260 66 262 67 265 68 269 69 272 70 275 71 278 72 281 73 284 74 287 75 290 76 292 77 293 78 295 79 299 80 301 81 302 82 306 83 307 84 310 85 314 86 316 87 320 88 324 89 328 90 329 91 332 92 334 93 338 94 341 95 345 96 349 97 350 98 353 99 355 100 359 101 363 102 365 103 366 104 370 105 371 106 374 107 376 108 380 109 384 110 385 111 388 112 390 113 394 114 397 115 398 116 402 117 403 118 407 119 411 120 415 121 419 122 423 123 427 124 431 125 435 126 439 127 442 128 446 129 450 130 454 131 458 132 463 133 464 134 467 135 469 136 470 137 474 138 478 139 482 140 486 141 490 142 493 143 497 144 501 145 505 146 508 147 509 148 510 149 511 150 515 151 518 152 519 153 520 154 521 155 525 156 528 157 530 158 532 159 534 160 539 161 540 162 544 163 548 164 552 165 556 166 560 167 562 168 566 169 569 170 570 171 574 172 578 173 582 174 584 175 588 176 591 177 592 178 596 179 598 180 602 181 606 182 609 183 610 184 614 185 616 186 620 187 625 188 630 189 633 190 635 191 636 192 639 193 641 194 642 195 643 196 647 197 650 198 652 199 653 200 662 201 665 202 667 203 668 204 673 205 677 206 681 207 689 208 692 209 694 210 695 211 700 212 704 213 712 214 715 215 717 216 718 217 723 218 727 219 737 220 741 221 748 222 751 223 753 224 754 225 755 226 759 227 764 228 770 229 771 230 772 231 775 232 781 233 787 234 793 235 799 236 805 237 807 238 815 239 817 240 823 241 829 242 835 243 841 244 847 245 849 246 852 247 860 248 862 249 868 250 874 251 880 252 886 253 892 254 894 255 896 256 901 257 906 258 912 259 918 260 924 261 930 262 936 263 939 264 946 265 952 266 957 267 962 268 968 269 974 270 980 271 986 272 992 273 997 274 1004 275 1010 276 1016 277 1022 278 1028 279 1034 280 1039 281 1043 282 1045 283 1046 284 1047 285 1050 286 1053 287 1055 288 1079 289 1081 290 1082 291 1083 292 1086 293 1088 294 1089 295 1090 296 1093 297 1095 298 1096 299 1097 300 1100 301 1102 302 1103 303 1104 304 1110 305 1111 306 1115 307 1118 308 1120 309 1145 310 1148 311 1151 312 1154 313 1157 314 1160 315 1163 316 1166 317 1169 318 1174 319 1176 320 1177 321 1178 322 1181 323 1185 324 1186 325 1188 326 1191 327 1193 328 1196 329 1199 330 1201 331 1204 332 1207 333 1209 334 1211 335 1301 336 1375 337 1378 338 1380 339 1383 340 1386 341 1389 342 1391 343 1393 344 1501 345 1503 346 1566 347 1567 348 1569 349 1572 350 1574 351 1624 352 1625 353 1630 354 1660 355 1663 356 1666 357 1668 358 1669 359 1670 360 1677 361 1678 362 1682 363 1698 364 1701 365 1703 366 1706 367 1708 368 1715 369 1718 370 1721 371 1723 372 1728 373 1730 374 1731 375 1733 376 1736 377 1740 378 1741 379 1743 380 1749 381 1750 382 1754 383 1755 384 1761 385 1762 386 1767 387 1768 388 1769 389 1775 390 1778 391 1781 392 1783 393 1784 394 1785 395 1789 396 1790 397 1792 398 1798 399 1799 400 1805 401 1806 402 1809 403 1810 404 1812 405 1815 406 1818 407 1821 408 1824 409 1826 410 1827 411 1829 412 1835 413 1837 414 1839 415 1843 416 1844 417 1846 418 1852 419 1855 420 1857 421 1862 422 1863 423 1866 424 1867 425 1869 426 1870 427 1872 428 1874 429 1875 430 1877 431 1882 432 1886 433 1887 434 1889 435 1895 436 1896 437 1899 438 1900 439 1903 440 1907 441 1908 442 1910 443 1911 444 1916 445 1919 446 1920 447 1922 448 1923 449 1927 450 1932 451 1933 452 1936 453 1938 454 1941 455 1948 456 1949 457 1950 458 1951 459 1954 460 1955 461 1958 462 1965 463 1966 464 1967 465 1971 466 1972 467 1974 468 1980 469 1981 470 1984 471 1986 472 1987 473 1988 474 1990 475 1995 476 1996 477 1998 478 2003 479 2004 480 2005 481 2015 482 2016 483 2018 484 2024 485 2025 486 2029 487 2030 488 2033 489 2035 490 2036 491 2037 492 2038 493 2052 494 2053 495 2054 496 2059 497 2060 498 2073 499 2075 500 2081 501 2082 502 2086 503 2087 504 2090 505 2096 506 2097 507 2099 508 2105 509 2106 510 2107 511 2108 512 2112 513 2113 514 2116 515 2122 516 2123 517 2124 518 2130 519 2131 520 2135 521 2137 522 2143 523 2144 524 2150 525 2151 526 2157 527 2158 528 2160 529 2162 530 2163 531 2164 532 2167 533 2174 534 2175 535 2178 536 2188 537 2190 538 2191 539 2193 540 2194 541 2195 542 2200 543 2201 544 2207 545 2208 546 2211 547 2212 548 2213 549 2216 550 2221 551 2227 552 2236 553 2237 554 2249 555 2250 556 2251 557 2257 558 2258 559 2261 560 2263 561 2265 562 2266 563 2269 564 2272 565 2274 566 2276 567 2279 568 2284 569 2285 570 2288 571 2292 572 2301 573 2302 574 2305 575 2309 576 2318 577 2319 578 2325 579 2326 580 2331 581 2334 582 2339 583 2340 584 2343 585 2349 586 2350 587 2353 588 2354 589 2355 590 2358 591 2367 592 2368 593 2371 594 2376 595 2382 596 2391 597 2392 598 2403 599 2404 600 2412 601 2413 602 2416 603 2447 604 2452 605 2453 606 2456 607 2461 608 2462 609 2465 610 2470 611 2471 612 2476 613 2477 614 2480 615 2484 616 2490 617 2499 618 2500 619 2503 620 2508 621 2518 622 2520 623 2521 624 2567 625 2568 626 2572 627 2574 628 2576 629 2577 630 2580 631 2605 632 2614 633 2615 634 2618 635 2627 636 2628 637 2631 638 2633 639 2634 640 2635 641 2636 642 2639 643 2648 644 2649 645 2651 646 2654 647 2655 648 2657 649 2659 650 2660 651 2664 652 2668 653 2669 654 2672 655 2677 656 2678 657 2681 658 2682 659 2687 660 2699 661 2704 662 2705 663 2707 664 2708 665 2712 666 2713 667 2714 668 2721 669 2723 670 2733 671 2737 672 2738 673 2741 674 2748 675 2750 676 2760 677 2763 678 2764 679 2765 680 2793 681 2794 682 2816 683 2831 684 2834 685 2835 686 2836 687 2839 688 2840 689 2842 690 2843 691 2844 692 2853 693 2860 694 2861 695 2882 696 2889 697 2891 698 2907 699 2908 700 2910 701 2917 702 2919 703 2921 704 2922 705 2927 706 2931 707 2933 708 2945 709 2946 710 2948 711 2952 712 2953 713 2955 714 2967 715 2979 716 2981 717 2982 718 2984 719 2985 720 2989 721 2994 722 2998 723 2999 724 3004 725 3006 726 3011 727 3019 728 3020 729 3024 730 3026 731 3034 732 3049 733 3053 734 3054 735 3058 736 3070 737 3073 738 3074 739 3076 740 3079 741 3080 742 3085 743 3089 744 3090 745 3094 746 3102 747 3104 748 3109 749 3111 750 3114 751 3117 752 3118 753 3119 754 3129 755 3130 756 3134 757 3136 758 3141 759 3144 760 3146 761 3147 762 3149 763 3153 764 3154 765 3162 766 3163 767 3165 768 3170 769 3174 770 3175 771 3178 772 3183 773 3187 774 3189 775 3225 776 3229 777 3231 778 3236 779 3238 780 3239 781 3246 782 3259 783 3261 784 3325 785 3327 786 3337 787 3342 788 3355 789 3357 790 3365 791 3369 792 3373 793 3377 794 3379 795 3384 796 3386 797 3388 798 3389 799 3397 800 3399 801 3433 802 3435 803 3451 804 3457 805 3458 806 3461 807 3463 808 3491 809 3492 810 3493 811 3503 812 3507 813 3512 814 3515 815 3517 816 3519 817 3523 818 3528 819 3531 820 3532 821 3534 822 3539 823 3540 824 3541 825 3571 826 3573 827 3578 828 3581 829 3583 830 3584 831 3586 832 3597 833 3599 834 3601 835 3602 836 3604 837 3606 838 3607 839 3612 840 3613 841 3614 842 3622 843 3624 844 3627 845 3629 846 3657 847 3662 848 3665 849 3666 850 3668 851 3671 852 3674 853 3677 854 3678 855 3681 856 3682 857 3683 858 3688 859 3690 860 3700 861 3705 862 3708 863 3709 864 3714 865 3715 866 3716 867 3740 868 3742 869 3770 870 3775 871 3779 872 3782 873 3783 874 3784 875 3786 876 3787 877 3791 878 3796 879 3801 880 3804 881 3807 882 3808 883 3810 884 3815 885 3819 886 3824 887 3827 888 3831 889 3836 890 3860 891 3861 892 3865 893 3870 894 3896 895 3898 896 3908 897 3910 898 3932 899 3937 900 3955 901 3957 902 3973 903 3976 904 3978 905 3979 906 3982 907 3984 908 3994 909 3995 910 3996 911 3998 912 4003 913 4006 914 4009 915 4010 916 4014 917 4019 918 4024 919 4028 920 4032 921 4037 922 4040 923 4043 924 4044 925 4048 926 4064 927 4066 928 4069 929 4071 930 4074 931 4076 932 4100 933 4105 934 4107 935 4110 936 4113 937 4116 938 4117 939 4121 940 4123 941 4124 942 4125 943 4127 944 4135 945 4136 946 4139 947 4142 948 4143 949 4145 950 4147 951 4157 952 4159 953 4169 954 4171 955 4178 956 4181 957 4184 958 4185 959 4190 960 4191 961 4196 962 4201 963 4206 964 4218 965 4220 966 4223 967 4225 968 4229 969 4232 970 4235 971 4236 972 4239 973 4240 974 4241 975 4242 976 4244 977 4249 978 4254 979 4259 980 4264 981 4266 982 4269 983 4273 984 4276 985 4278 986 4280 987 4283 988 4289 989 4293 990 4298 991 4314 992 4319 993 4326 994 4328 995 4331 996 4332 997 4336 998 4338 999 4341 1000 4344