1 1 2 3 3 6 4 16 5 17 6 22 7 25 8 27 9 28 10 35 11 38 12 39 13 43 14 44 15 48 16 56 17 59 18 61 19 67 20 68 21 69 22 82 23 99 24 100 25 104 26 111 27 113 28 122 29 127 30 129 31 132 32 133 33 145 34 146 35 156 36 161 37 162 38 171 39 172 40 176 41 179 42 183 43 186 44 189 45 190 46 202 47 209 48 210 49 234 50 238 51 250 52 251 53 258 54 261 55 272 56 275 57 280 58 284 59 288 60 289 61 290 62 291 63 294 64 298 65 299 66 300 67 306 68 312 69 319 70 322 71 324 72 326 73 335 74 336 75 339 76 343 77 345 78 348 79 349 80 354 81 355 82 357 83 359 84 361 85 372 86 373 87 376 88 377 89 380 90 381 91 385 92 398 93 402 94 406 95 407 96 413 97 416 98 418 99 421 100 424 101 428 102 434 103 448 104 450 105 455 106 459 107 473 108 485 109 486 110 493 111 495 112 497 113 501 114 507 115 510 116 530 117 539 118 540 119 541 120 550 121 551 122 555 123 557 124 561 125 566 126 568 127 571 128 573 129 574 130 575 131 584 132 585 133 588 134 589 135 594 136 601 137 606 138 621 139 624 140 625 141 628 142 631 143 632 144 634 145 638 146 639 147 643 148 645 149 646 150 647 151 652 152 654 153 656 154 659 155 669 156 670 157 672 158 673 159 677 160 678 161 681 162 684 163 686 164 687 165 692 166 695 167 699 168 706 169 712 170 713 171 717 172 718 173 725 174 733 175 734 176 736 177 738 178 742 179 750 180 757 181 763 182 770 183 776 184 777 185 780 186 785 187 786 188 790 189 797 190 798 191 804 192 806 193 810 194 811 195 813 196 819 197 822 198 825 199 826 200 834 201 839 202 853 203 855 204 858 205 867 206 876 207 880 208 885 209 895 210 898 211 900 212 908 213 911 214 917 215 918 216 921 217 922 218 931 219 933 220 935 221 941 222 944 223 948 224 951 225 952 226 962 227 964 228 974 229 982 230 986 231 989 232 995 233 996 234 1000 235 1001 236 1011 237 1012 238 1015 239 1017 240 1020 241 1022 242 1036 243 1040 244 1046 245 1050 246 1051 247 1054 248 1060 249 1064 250 1067 251 1072 252 1074 253 1076 254 1079 255 1080 256 1081 257 1086 258 1087 259 1093 260 1099 261 1101 262 1110 263 1114 264 1115 265 1124 266 1125 267 1127 268 1137 269 1138 270 1141 271 1142 272 1144 273 1146 274 1154 275 1155 276 1159 277 1164 278 1172 279 1173 280 1176 281 1179 282 1185 283 1188 284 1194 285 1196 286 1201 287 1207 288 1210 289 1214 290 1217 291 1221 292 1227 293 1234 294 1242 295 1244 296 1247 297 1253 298 1254 299 1256 300 1259 301 1262 302 1267 303 1268 304 1269 305 1275 306 1277 307 1279 308 1280 309 1281 310 1290 311 1293 312 1294 313 1302 314 1313 315 1315 316 1316 317 1319 318 1323 319 1327 320 1333 321 1336 322 1342 323 1346 324 1350 325 1359 326 1372 327 1376 328 1378 329 1381 330 1386 331 1391 332 1393 333 1394 334 1399 335 1400 336 1403 337 1404 338 1406 339 1407 340 1409 341 1416 342 1419 343 1421 344 1429 345 1431 346 1436 347 1438 348 1439 349 1441 350 1445 351 1446 352 1449 353 1454 354 1455 355 1457 356 1461 357 1463 358 1470 359 1472 360 1476 361 1479 362 1480 363 1481 364 1489 365 1493 366 1499 367 1502 368 1505 369 1508 370 1509 371 1513 372 1515 373 1518 374 1525 375 1532 376 1533 377 1538 378 1540 379 1545 380 1549 381 1569 382 1575 383 1579 384 1582 385 1584 386 1591 387 1593 388 1600 389 1603 390 1609 391 1612 392 1628 393 1636 394 1637 395 1641 396 1646 397 1649 398 1654 399 1660 400 1664 401 1665 402 1669 403 1670 404 1675 405 1679 406 1684 407 1686 408 1689 409 1692 410 1720 411 1726 412 1730 413 1732 414 1736 415 1740 416 1746 417 1751 418 1753 419 1764 420 1766 421 1768 422 1770 423 1783 424 1786 425 1787 426 1789 427 1796 428 1797 429 1800 430 1806 431 1810 432 1817 433 1832 434 1833 435 1838 436 1840 437 1851 438 1857 439 1861 440 1864 441 1869 442 1872 443 1873 444 1874 445 1884 446 1892 447 1895 448 1899 449 1901 450 1903 451 1906 452 1908 453 1911 454 1921 455 1924 456 1925 457 1930 458 1933 459 1941 460 1946 461 1948 462 1952 463 1958 464 1962 465 1964 466 1965 467 1966 468 1969 469 1971 470 1975 471 1976 472 1980 473 1986 474 2001 475 2003 476 2008 477 2013 478 2014 479 2015 480 2016 481 2019 482 2022 483 2029 484 2033 485 2036 486 2053 487 2061 488 2069 489 2070 490 2078 491 2079 492 2081 493 2089 494 2098 495 2099 496 2101 497 2102 498 2103 499 2111 500 2113 501 2114 502 2115 503 2117 504 2122 505 2124 506 2126 507 2129 508 2137 509 2139 510 2144 511 2155 512 2162 513 2164 514 2170 515 2174 516 2175 517 2180 518 2184 519 2193 520 2194 521 2201 522 2206 523 2209 524 2210 525 2218 526 2220 527 2224 528 2225 529 2234 530 2236 531 2238 532 2243 533 2249 534 2259 535 2265 536 2267 537 2269 538 2272 539 2277 540 2279 541 2281 542 2282 543 2283 544 2284 545 2286 546 2289 547 2290 548 2299 549 2304 550 2309 551 2310 552 2312 553 2318 554 2319 555 2321 556 2324 557 2325 558 2327 559 2346 560 2348 561 2349 562 2350 563 2351 564 2352 565 2354 566 2355 567 2358 568 2361 569 2372 570 2378 571 2380 572 2383 573 2388 574 2396 575 2410 576 2416 577 2418 578 2419 579 2420 580 2422 581 2425 582 2427 583 2435 584 2438 585 2439 586 2442 587 2444 588 2456 589 2457 590 2465 591 2469 592 2473 593 2474 594 2481 595 2484 596 2487 597 2490 598 2491 599 2492 600 2496 601 2499 602 2503 603 2506 604 2509 605 2510 606 2520 607 2523 608 2524 609 2526 610 2542 611 2563 612 2571 613 2575 614 2576 615 2590 616 2592 617 2599 618 2601 619 2605 620 2609 621 2616 622 2622 623 2625 624 2631 625 2632 626 2633 627 2639 628 2647 629 2649 630 2653 631 2654 632 2656 633 2664 634 2667 635 2672 636 2673 637 2681 638 2688 639 2689 640 2693 641 2695 642 2698 643 2700 644 2706 645 2708 646 2710 647 2713 648 2714 649 2725 650 2730 651 2733 652 2735 653 2739 654 2742 655 2743 656 2745 657 2754 658 2761 659 2766 660 2769 661 2770 662 2777 663 2783 664 2788 665 2789 666 2790 667 2791 668 2792 669 2795 670 2798 671 2800 672 2808 673 2815 674 2817 675 2819 676 2823 677 2826 678 2828 679 2833 680 2841 681 2842 682 2844 683 2845 684 2858 685 2859 686 2861 687 2864 688 2869 689 2871 690 2873 691 2880 692 2884 693 2888 694 2890 695 2894 696 2901 697 2906 698 2915 699 2917 700 2921 701 2933 702 2946 703 2948 704 2967 705 2977 706 2978 707 2981 708 2987 709 2999 710 3000 711 3003 712 3004 713 3010 714 3020 715 3025 716 3029 717 3031 718 3032 719 3033 720 3036 721 3038 722 3040 723 3042 724 3048 725 3050 726 3054 727 3061 728 3062 729 3063 730 3065 731 3066 732 3069 733 3077 734 3100 735 3107 736 3113 737 3119 738 3120 739 3123 740 3128 741 3136 742 3154 743 3155 744 3157 745 3158 746 3160 747 3164 748 3175 749 3189 750 3192 751 3197 752 3202 753 3207 754 3211 755 3213 756 3215 757 3221 758 3223 759 3227 760 3228 761 3235 762 3237 763 3238 764 3239 765 3240 766 3241 767 3246 768 3254 769 3258 770 3265 771 3271 772 3276 773 3279 774 3285 775 3291 776 3293 777 3294 778 3295 779 3299 780 3301 781 3304 782 3311 783 3312 784 3315 785 3318 786 3321 787 3322 788 3324 789 3326 790 3328 791 3329 792 3337 793 3341 794 3345 795 3346 796 3352 797 3354 798 3356 799 3357 800 3366 801 3367 802 3371 803 3372 804 3378 805 3379 806 3381 807 3412 808 3415 809 3418 810 3419 811 3424 812 3433 813 3437 814 3444 815 3448 816 3450 817 3452 818 3453 819 3454 820 3456 821 3457 822 3459 823 3461 824 3462 825 3477 826 3480 827 3481 828 3484 829 3486 830 3490 831 3491 832 3507 833 3508 834 3510 835 3512 836 3519 837 3522 838 3526 839 3527 840 3537 841 3542 842 3545 843 3552 844 3554 845 3555 846 3563 847 3566 848 3567 849 3572 850 3573 851 3576 852 3580 853 3583 854 3594 855 3608 856 3612 857 3614 858 3615 859 3616 860 3622 861 3625 862 3635 863 3639 864 3641 865 3649 866 3651 867 3654 868 3659 869 3660 870 3667 871 3671 872 3672 873 3673 874 3679 875 3683 876 3684 877 3693 878 3695 879 3698 880 3699 881 3702 882 3708 883 3712 884 3713 885 3724 886 3725 887 3726 888 3728 889 3732 890 3734 891 3735 892 3736 893 3742 894 3748 895 3752 896 3754 897 3761 898 3762 899 3770 900 3771 901 3772 902 3773 903 3776 904 3780 905 3782 906 3787 907 3789 908 3792 909 3794 910 3802 911 3807 912 3809 913 3814 914 3816 915 3824 916 3825 917 3828 918 3829 919 3838 920 3841 921 3845 922 3847 923 3848 924 3851 925 3854 926 3856 927 3864 928 3865 929 3867 930 3869 931 3871 932 3885 933 3887 934 3890 935 3894 936 3898 937 3899 938 3904 939 3905 940 3908 941 3909 942 3913 943 3916 944 3922 945 3925 946 3930 947 3936 948 3946 949 3952 950 3958 951 3968 952 3972 953 3973 954 3975 955 3976 956 3977 957 3980 958 3982 959 3985 960 3991 961 3994 962 3995 963 3997 964 3998 965 3999 966 4002 967 4010 968 4018 969 4019 970 4025 971 4026 972 4028 973 4033 974 4037 975 4038 976 4041 977 4043 978 4049 979 4068 980 4071 981 4075 982 4076 983 4077 984 4079 985 4084 986 4090 987 4092 988 4109 989 4111 990 4119 991 4124 992 4127 993 4131 994 4137 995 4140 996 4141 997 4144 998 4145 999 4149 1000 4154