1 3 2 6 3 9 4 21 5 22 6 25 7 34 8 35 9 37 10 39 11 40 12 41 13 42 14 44 15 50 16 53 17 55 18 56 19 61 20 65 21 67 22 68 23 84 24 86 25 87 26 90 27 99 28 102 29 108 30 113 31 122 32 127 33 130 34 132 35 139 36 142 37 153 38 154 39 155 40 158 41 161 42 163 43 176 44 183 45 189 46 190 47 194 48 198 49 211 50 219 51 225 52 232 53 233 54 237 55 238 56 248 57 258 58 259 59 278 60 280 61 282 62 284 63 287 64 295 65 306 66 309 67 311 68 312 69 315 70 319 71 322 72 324 73 328 74 334 75 339 76 341 77 342 78 346 79 348 80 357 81 359 82 365 83 372 84 377 85 382 86 385 87 396 88 399 89 400 90 410 91 417 92 422 93 428 94 430 95 433 96 434 97 446 98 447 99 450 100 454 101 457 102 461 103 465 104 466 105 469 106 473 107 479 108 480 109 484 110 486 111 487 112 491 113 493 114 497 115 501 116 505 117 506 118 512 119 522 120 523 121 529 122 531 123 538 124 540 125 541 126 543 127 554 128 555 129 556 130 559 131 565 132 566 133 569 134 573 135 574 136 579 137 581 138 583 139 584 140 593 141 596 142 600 143 603 144 606 145 618 146 625 147 633 148 634 149 636 150 638 151 639 152 641 153 643 154 646 155 650 156 654 157 657 158 673 159 675 160 676 161 677 162 678 163 684 164 685 165 686 166 710 167 716 168 722 169 723 170 725 171 734 172 735 173 738 174 742 175 749 176 750 177 751 178 752 179 758 180 761 181 762 182 765 183 766 184 776 185 784 186 790 187 799 188 804 189 806 190 807 191 808 192 819 193 823 194 824 195 834 196 835 197 836 198 838 199 841 200 843 201 848 202 853 203 855 204 858 205 867 206 868 207 871 208 874 209 880 210 883 211 887 212 888 213 892 214 893 215 898 216 913 217 917 218 923 219 926 220 929 221 933 222 935 223 941 224 944 225 947 226 950 227 951 228 954 229 962 230 967 231 979 232 980 233 982 234 983 235 984 236 993 237 994 238 995 239 997 240 1000 241 1001 242 1007 243 1011 244 1017 245 1018 246 1019 247 1028 248 1032 249 1037 250 1038 251 1041 252 1046 253 1048 254 1050 255 1059 256 1060 257 1062 258 1065 259 1072 260 1076 261 1080 262 1084 263 1086 264 1091 265 1093 266 1097 267 1099 268 1101 269 1102 270 1105 271 1106 272 1116 273 1118 274 1121 275 1133 276 1136 277 1137 278 1140 279 1141 280 1144 281 1158 282 1161 283 1172 284 1173 285 1177 286 1187 287 1189 288 1190 289 1192 290 1195 291 1196 292 1201 293 1203 294 1204 295 1207 296 1211 297 1212 298 1213 299 1214 300 1216 301 1225 302 1232 303 1242 304 1244 305 1247 306 1252 307 1255 308 1256 309 1258 310 1262 311 1266 312 1269 313 1271 314 1279 315 1282 316 1285 317 1286 318 1293 319 1294 320 1297 321 1306 322 1307 323 1312 324 1315 325 1326 326 1327 327 1329 328 1331 329 1333 330 1338 331 1342 332 1343 333 1345 334 1346 335 1348 336 1353 337 1356 338 1360 339 1368 340 1371 341 1373 342 1375 343 1386 344 1388 345 1392 346 1394 347 1396 348 1403 349 1406 350 1407 351 1411 352 1413 353 1415 354 1416 355 1417 356 1429 357 1431 358 1432 359 1433 360 1446 361 1453 362 1455 363 1457 364 1468 365 1471 366 1487 367 1491 368 1493 369 1496 370 1497 371 1498 372 1509 373 1517 374 1519 375 1526 376 1531 377 1537 378 1541 379 1542 380 1549 381 1553 382 1556 383 1558 384 1562 385 1565 386 1566 387 1569 388 1570 389 1574 390 1575 391 1581 392 1588 393 1601 394 1619 395 1627 396 1628 397 1632 398 1635 399 1645 400 1646 401 1648 402 1649 403 1652 404 1653 405 1658 406 1661 407 1678 408 1679 409 1683 410 1684 411 1688 412 1689 413 1690 414 1692 415 1699 416 1707 417 1711 418 1712 419 1714 420 1718 421 1721 422 1722 423 1730 424 1735 425 1756 426 1762 427 1764 428 1771 429 1773 430 1778 431 1782 432 1786 433 1789 434 1793 435 1797 436 1800 437 1812 438 1817 439 1818 440 1819 441 1824 442 1830 443 1831 444 1832 445 1837 446 1839 447 1843 448 1844 449 1845 450 1846 451 1853 452 1866 453 1868 454 1874 455 1878 456 1881 457 1883 458 1885 459 1887 460 1888 461 1890 462 1892 463 1895 464 1901 465 1915 466 1916 467 1917 468 1918 469 1922 470 1923 471 1925 472 1927 473 1931 474 1932 475 1933 476 1937 477 1942 478 1946 479 1947 480 1950 481 1955 482 1957 483 1965 484 1967 485 1970 486 1971 487 1975 488 1976 489 1979 490 1987 491 1988 492 1990 493 1993 494 1996 495 1997 496 2000 497 2002 498 2004 499 2008 500 2012 501 2013 502 2016 503 2020 504 2022 505 2029 506 2032 507 2036 508 2040 509 2045 510 2053 511 2060 512 2061 513 2067 514 2069 515 2073 516 2074 517 2080 518 2087 519 2090 520 2093 521 2094 522 2098 523 2099 524 2102 525 2108 526 2109 527 2111 528 2112 529 2113 530 2117 531 2128 532 2136 533 2139 534 2143 535 2153 536 2159 537 2160 538 2161 539 2163 540 2167 541 2174 542 2178 543 2192 544 2193 545 2199 546 2200 547 2203 548 2213 549 2216 550 2218 551 2220 552 2227 553 2229 554 2233 555 2239 556 2240 557 2244 558 2255 559 2257 560 2269 561 2271 562 2272 563 2277 564 2278 565 2279 566 2281 567 2282 568 2285 569 2290 570 2292 571 2295 572 2304 573 2306 574 2309 575 2310 576 2312 577 2318 578 2320 579 2328 580 2335 581 2345 582 2349 583 2352 584 2361 585 2363 586 2364 587 2368 588 2370 589 2372 590 2375 591 2378 592 2381 593 2392 594 2393 595 2395 596 2402 597 2405 598 2409 599 2412 600 2421 601 2424 602 2425 603 2426 604 2433 605 2435 606 2438 607 2440 608 2452 609 2455 610 2456 611 2467 612 2469 613 2475 614 2477 615 2478 616 2479 617 2481 618 2486 619 2489 620 2490 621 2499 622 2502 623 2503 624 2505 625 2506 626 2508 627 2510 628 2520 629 2522 630 2524 631 2529 632 2533 633 2539 634 2542 635 2545 636 2546 637 2547 638 2549 639 2551 640 2554 641 2557 642 2565 643 2566 644 2572 645 2585 646 2589 647 2595 648 2601 649 2603 650 2608 651 2614 652 2615 653 2616 654 2618 655 2621 656 2622 657 2627 658 2630 659 2639 660 2644 661 2647 662 2656 663 2660 664 2662 665 2663 666 2666 667 2667 668 2669 669 2670 670 2676 671 2680 672 2686 673 2695 674 2696 675 2697 676 2705 677 2707 678 2708 679 2709 680 2712 681 2713 682 2714 683 2717 684 2718 685 2729 686 2730 687 2732 688 2733 689 2739 690 2743 691 2744 692 2752 693 2755 694 2758 695 2759 696 2769 697 2771 698 2775 699 2777 700 2782 701 2783 702 2784 703 2788 704 2790 705 2793 706 2794 707 2796 708 2798 709 2801 710 2807 711 2834 712 2835 713 2838 714 2844 715 2847 716 2859 717 2871 718 2878 719 2880 720 2881 721 2884 722 2887 723 2890 724 2895 725 2906 726 2908 727 2909 728 2912 729 2915 730 2918 731 2922 732 2928 733 2931 734 2933 735 2943 736 2946 737 2950 738 2956 739 2959 740 2960 741 2962 742 2963 743 2964 744 2967 745 2969 746 2974 747 2977 748 2978 749 2984 750 2985 751 2995 752 3001 753 3008 754 3010 755 3014 756 3023 757 3026 758 3029 759 3038 760 3039 761 3042 762 3044 763 3049 764 3053 765 3056 766 3057 767 3058 768 3061 769 3062 770 3069 771 3071 772 3076 773 3078 774 3084 775 3085 776 3088 777 3090 778 3097 779 3102 780 3105 781 3106 782 3108 783 3109 784 3110 785 3115 786 3119 787 3123 788 3128 789 3136 790 3139 791 3141 792 3143 793 3145 794 3147 795 3150 796 3160 797 3173 798 3177 799 3182 800 3198 801 3202 802 3213 803 3215 804 3217 805 3221 806 3222 807 3225 808 3226 809 3227 810 3235 811 3236 812 3240 813 3244 814 3246 815 3251 816 3252 817 3268 818 3269 819 3270 820 3271 821 3275 822 3277 823 3280 824 3285 825 3301 826 3307 827 3309 828 3313 829 3318 830 3325 831 3330 832 3331 833 3332 834 3333 835 3336 836 3337 837 3339 838 3345 839 3351 840 3352 841 3355 842 3360 843 3373 844 3377 845 3383 846 3387 847 3388 848 3393 849 3398 850 3399 851 3403 852 3407 853 3415 854 3416 855 3417 856 3422 857 3425 858 3430 859 3431 860 3447 861 3449 862 3450 863 3454 864 3456 865 3461 866 3469 867 3477 868 3479 869 3481 870 3482 871 3484 872 3485 873 3488 874 3489 875 3493 876 3495 877 3496 878 3500 879 3503 880 3507 881 3514 882 3515 883 3520 884 3523 885 3525 886 3527 887 3529 888 3532 889 3533 890 3535 891 3538 892 3540 893 3545 894 3550 895 3554 896 3567 897 3570 898 3572 899 3575 900 3576 901 3579 902 3585 903 3589 904 3592 905 3597 906 3606 907 3608 908 3609 909 3616 910 3617 911 3625 912 3628 913 3638 914 3647 915 3651 916 3654 917 3657 918 3658 919 3660 920 3663 921 3666 922 3667 923 3672 924 3675 925 3681 926 3683 927 3688 928 3695 929 3696 930 3699 931 3701 932 3704 933 3706 934 3708 935 3709 936 3721 937 3723 938 3730 939 3733 940 3734 941 3736 942 3742 943 3745 944 3752 945 3757 946 3760 947 3766 948 3767 949 3772 950 3773 951 3779 952 3786 953 3789 954 3798 955 3807 956 3808 957 3814 958 3815 959 3819 960 3822 961 3827 962 3828 963 3830 964 3837 965 3840 966 3841 967 3842 968 3843 969 3844 970 3854 971 3860 972 3863 973 3867 974 3868 975 3869 976 3870 977 3879 978 3884 979 3886 980 3887 981 3890 982 3896 983 3897 984 3899 985 3900 986 3902 987 3904 988 3907 989 3908 990 3921 991 3925 992 3927 993 3933 994 3945 995 3950 996 3952 997 3955 998 3963 999 3973 1000 3980