1 1 2 6 3 10 4 11 5 15 6 19 7 20 8 22 9 24 10 30 11 31 12 33 13 35 14 42 15 51 16 52 17 60 18 62 19 66 20 68 21 71 22 79 23 87 24 90 25 100 26 101 27 102 28 103 29 104 30 105 31 109 32 110 33 112 34 114 35 118 36 120 37 123 38 124 39 130 40 132 41 136 42 138 43 141 44 143 45 145 46 147 47 150 48 153 49 160 50 161 51 165 52 167 53 168 54 174 55 177 56 190 57 194 58 198 59 203 60 204 61 205 62 206 63 210 64 211 65 213 66 215 67 218 68 220 69 222 70 223 71 224 72 231 73 240 74 246 75 255 76 259 77 263 78 264 79 267 80 270 81 280 82 282 83 284 84 285 85 293 86 301 87 303 88 306 89 310 90 312 91 316 92 318 93 321 94 323 95 330 96 337 97 340 98 341 99 343 100 344 101 345 102 348 103 350 104 354 105 356 106 360 107 367 108 376 109 379 110 384 111 385 112 390 113 398 114 402 115 403 116 406 117 408 118 411 119 412 120 413 121 414 122 419 123 420 124 424 125 426 126 428 127 431 128 435 129 440 130 446 131 447 132 455 133 456 134 459 135 461 136 462 137 474 138 477 139 479 140 480 141 495 142 498 143 501 144 502 145 503 146 507 147 510 148 520 149 522 150 524 151 532 152 534 153 537 154 552 155 561 156 570 157 571 158 572 159 574 160 581 161 588 162 594 163 600 164 601 165 602 166 606 167 608 168 609 169 611 170 612 171 614 172 615 173 620 174 627 175 630 176 639 177 640 178 642 179 644 180 654 181 659 182 660 183 682 184 686 185 688 186 695 187 699 188 700 189 703 190 705 191 708 192 710 193 712 194 714 195 716 196 717 197 724 198 731 199 737 200 738 201 744 202 746 203 750 204 758 205 763 206 765 207 767 208 769 209 781 210 784 211 789 212 790 213 792 214 798 215 801 216 806 217 807 218 810 219 817 220 822 221 826 222 834 223 835 224 839 225 840 226 841 227 846 228 847 229 858 230 860 231 862 232 864 233 870 234 879 235 888 236 893 237 897 238 898 239 905 240 918 241 923 242 930 243 932 244 943 245 952 246 954 247 956 248 959 249 963 250 967 251 969 252 978 253 984 254 985 255 987 256 990 257 996 258 1000 259 1001 260 1002 261 1003 262 1005 263 1006 264 1007 265 1009 266 1010 267 1012 268 1014 269 1016 270 1018 271 1020 272 1023 273 1027 274 1030 275 1032 276 1034 277 1035 278 1038 279 1039 280 1041 281 1043 282 1045 283 1049 284 1050 285 1052 286 1056 287 1060 288 1062 289 1065 290 1067 291 1068 292 1070 293 1071 294 1074 295 1076 296 1077 297 1080 298 1083 299 1087 300 1090 301 1100 302 1102 303 1104 304 1105 305 1106 306 1110 307 1111 308 1112 309 1113 310 1115 311 1118 312 1120 313 1121 314 1122 315 1128 316 1131 317 1132 318 1133 319 1140 320 1144 321 1146 322 1148 323 1151 324 1155 325 1157 326 1165 327 1167 328 1170 329 1173 330 1176 331 1177 332 1180 333 1182 334 1184 335 1185 336 1194 337 1195 338 1199 339 1203 340 1204 341 1212 342 1214 343 1216 344 1218 345 1221 346 1222 347 1223 348 1224 349 1230 350 1231 351 1232 352 1239 353 1242 354 1245 355 1254 356 1257 357 1267 358 1272 359 1274 360 1278 361 1290 362 1292 363 1298 364 1302 365 1305 366 1311 367 1312 368 1320 369 1326 370 1328 371 1331 372 1335 373 1339 374 1340 375 1347 376 1353 377 1357 378 1362 379 1364 380 1374 381 1375 382 1377 383 1380 384 1386 385 1391 386 1392 387 1393 388 1400 389 1401 390 1403 391 1410 392 1411 393 1416 394 1420 395 1427 396 1430 397 1431 398 1432 399 1434 400 1436 401 1437 402 1438 403 1440 404 1450 405 1451 406 1454 407 1456 408 1464 409 1470 410 1474 411 1478 412 1482 413 1485 414 1494 415 1496 416 1500 417 1502 418 1505 419 1506 420 1508 421 1511 422 1513 423 1515 424 1517 425 1519 426 1520 427 1527 428 1528 429 1530 430 1535 431 1542 432 1551 433 1553 434 1555 435 1559 436 1560 437 1564 438 1566 439 1577 440 1580 441 1582 442 1594 443 1595 444 1599 445 1602 446 1603 447 1605 448 1608 449 1610 450 1611 451 1614 452 1625 453 1632 454 1635 455 1645 456 1650 457 1652 458 1653 459 1656 460 1663 461 1664 462 1666 463 1670 464 1672 465 1676 466 1683 467 1687 468 1689 469 1698 470 1699 471 1703 472 1704 473 1706 474 1707 475 1708 476 1710 477 1711 478 1714 479 1720 480 1722 481 1724 482 1726 483 1740 484 1741 485 1742 486 1747 487 1748 488 1750 489 1752 490 1758 491 1759 492 1760 493 1770 494 1771 495 1773 496 1779 497 1782 498 1784 499 1788 500 1794 501 1797 502 1818 503 1824 504 1829 505 1830 506 1834 507 1836 508 1838 509 1845 510 1852 511 1869 512 1870 513 1878 514 1883 515 1887 516 1890 517 1896 518 1900 519 1902 520 1908 521 1911 522 1914 523 1915 524 1917 525 1919 526 1920 527 1926 528 1931 529 1936 530 1937 531 1940 532 1943 533 1946 534 1951 535 1959 536 1963 537 1968 538 1977 539 1980 540 1986 541 1992 542 1995 543 1996 544 2000 545 2001 546 2002 547 2004 548 2006 549 2008 550 2010 551 2011 552 2013 553 2015 554 2016 555 2020 556 2022 557 2024 558 2028 559 2030 560 2031 561 2033 562 2034 563 2040 564 2041 565 2046 566 2050 567 2051 568 2055 569 2057 570 2058 571 2059 572 2060 573 2068 574 2070 575 2071 576 2075 577 2077 578 2082 579 2084 580 2085 581 2086 582 2088 583 2089 584 2091 585 2093 586 2094 587 2097 588 2099 589 2101 590 2103 591 2110 592 2112 593 2113 594 2114 595 2115 596 2118 597 2120 598 2121 599 2123 600 2130 601 2136 602 2140 603 2142 604 2145 605 2148 606 2149 607 2152 608 2154 609 2156 610 2157 611 2165 612 2168 613 2175 614 2180 615 2182 616 2184 617 2185 618 2189 619 2190 620 2200 621 2202 622 2204 623 2205 624 2208 625 2211 626 2212 627 2214 628 2220 629 2222 630 2224 631 2226 632 2228 633 2230 634 2231 635 2233 636 2235 637 2239 638 2240 639 2242 640 2243 641 2244 642 2250 643 2255 644 2259 645 2262 646 2266 647 2274 648 2275 649 2277 650 2280 651 2295 652 2301 653 2303 654 2309 655 2310 656 2314 657 2321 658 2327 659 2328 660 2334 661 2335 662 2336 663 2337 664 2338 665 2343 666 2352 667 2353 668 2356 669 2358 670 2363 671 2365 672 2368 673 2370 674 2372 675 2376 676 2378 677 2383 678 2385 679 2392 680 2396 681 2398 682 2400 683 2403 684 2406 685 2413 686 2415 687 2421 688 2424 689 2427 690 2428 691 2430 692 2436 693 2440 694 2441 695 2442 696 2444 697 2447 698 2448 699 2453 700 2454 701 2459 702 2460 703 2462 704 2464 705 2466 706 2472 707 2491 708 2495 709 2499 710 2500 711 2505 712 2508 713 2510 714 2514 715 2516 716 2517 717 2520 718 2534 719 2538 720 2546 721 2548 722 2550 723 2556 724 2558 725 2561 726 2574 727 2582 728 2589 729 2590 730 2598 731 2607 732 2610 733 2616 734 2622 735 2624 736 2630 737 2634 738 2635 739 2639 740 2640 741 2646 742 2648 743 2653 744 2655 745 2660 746 2670 747 2671 748 2679 749 2682 750 2688 751 2697 752 2703 753 2712 754 2716 755 2730 756 2732 757 2739 758 2749 759 2753 760 2754 761 2758 762 2760 763 2761 764 2765 765 2766 766 2769 767 2774 768 2778 769 2784 770 2787 771 2790 772 2796 773 2802 774 2804 775 2806 776 2813 777 2819 778 2820 779 2822 780 2829 781 2832 782 2845 783 2850 784 2859 785 2860 786 2862 787 2864 788 2868 789 2871 790 2877 791 2886 792 2889 793 2891 794 2893 795 2895 796 2899 797 2904 798 2905 799 2907 800 2910 801 2912 802 2914 803 2918 804 2923 805 2930 806 2936 807 2945 808 2949 809 2952 810 2958 811 2962 812 2965 813 2967 814 2970 815 2976 816 2985 817 2987 818 2994 819 2995 820 3000 821 3002 822 3003 823 3004 824 3006 825 3009 826 3010 827 3012 828 3014 829 3016 830 3018 831 3021 832 3022 833 3023 834 3029 835 3030 836 3031 837 3036 838 3040 839 3042 840 3043 841 3045 842 3048 843 3052 844 3053 845 3054 846 3057 847 3058 848 3060 849 3090 850 3092 851 3094 852 3100 853 3102 854 3105 855 3111 856 3113 857 3114 858 3115 859 3118 860 3120 861 3121 862 3122 863 3126 864 3129 865 3131 866 3135 867 3144 868 3146 869 3147 870 3149 871 3152 872 3157 873 3160 874 3161 875 3162 876 3164 877 3166 878 3168 879 3173 880 3175 881 3178 882 3180 883 3186 884 3191 885 3192 886 3193 887 3194 888 3195 889 3197 890 3198 891 3200 892 3201 893 3204 894 3210 895 3212 896 3213 897 3218 898 3219 899 3220 900 3222 901 3227 902 3228 903 3230 904 3231 905 3234 906 3236 907 3240 908 3243 909 3247 910 3262 911 3263 912 3270 913 3277 914 3278 915 3287 916 3300 917 3302 918 3304 919 3306 920 3308 921 3311 922 3315 923 3318 924 3320 925 3327 926 3330 927 3333 928 3336 929 3337 930 3339 931 3342 932 3346 933 3355 934 3359 935 3360 936 3363 937 3366 938 3367 939 3370 940 3379 941 3380 942 3384 943 3391 944 3397 945 3399 946 3401 947 3405 948 3409 949 3410 950 3414 951 3427 952 3430 953 3432 954 3435 955 3438 956 3440 957 3450 958 3452 959 3457 960 3458 961 3465 962 3471 963 3472 964 3476 965 3480 966 3486 967 3489 968 3498 969 3499 970 3500 971 3505 972 3510 973 3512 974 3519 975 3522 976 3524 977 3531 978 3532 979 3534 980 3535 981 3539 982 3540 983 3546 984 3553 985 3563 986 3567 987 3579 988 3588 989 3597 990 3613 991 3614 992 3621 993 3624 994 3629 995 3630 996 3634 997 3646 998 3652 999 3654 1000 3661