1 1 2 2 3 3 4 4 5 6 6 7 7 8 8 10 9 14 10 17 11 18 12 19 13 20 14 21 15 25 16 29 17 37 18 38 19 40 20 41 21 42 22 43 23 46 24 50 25 51 26 52 27 54 28 58 29 59 30 61 31 62 32 63 33 65 34 70 35 71 36 72 37 74 38 75 39 76 40 80 41 84 42 86 43 92 44 93 45 94 46 96 47 101 48 102 49 109 50 113 51 114 52 117 53 119 54 126 55 130 56 135 57 137 58 140 59 145 60 148 61 150 62 151 63 152 64 156 65 160 66 162 67 164 68 169 69 173 70 179 71 186 72 189 73 191 74 197 75 202 76 203 77 204 78 206 79 207 80 208 81 219 82 222 83 229 84 238 85 240 86 250 87 252 88 257 89 261 90 267 91 269 92 270 93 271 94 273 95 278 96 280 97 281 98 290 99 292 100 301 101 305 102 307 103 312 104 318 105 323 106 324 107 326 108 329 109 333 110 337 111 338 112 343 113 347 114 348 115 356 116 357 117 365 118 366 119 368 120 369 121 371 122 373 123 377 124 381 125 382 126 384 127 393 128 401 129 402 130 406 131 409 132 415 133 416 134 423 135 428 136 431 137 432 138 439 139 442 140 444 141 450 142 453 143 454 144 458 145 460 146 466 147 468 148 470 149 471 150 476 151 491 152 492 153 493 154 499 155 501 156 509 157 514 158 516 159 519 160 527 161 530 162 531 163 533 164 534 165 536 166 542 167 544 168 547 169 548 170 552 171 554 172 558 173 565 174 575 175 576 176 586 177 592 178 593 179 599 180 601 181 603 182 604 183 609 184 610 185 611 186 615 187 621 188 630 189 632 190 633 191 635 192 637 193 644 194 646 195 647 196 653 197 662 198 665 199 687 200 689 201 690 202 697 203 699 204 703 205 708 206 711 207 718 208 724 209 725 210 728 211 735 212 741 213 743 214 751 215 755 216 757 217 758 218 763 219 767 220 772 221 774 222 776 223 783 224 784 225 789 226 794 227 797 228 800 229 802 230 811 231 817 232 820 233 824 234 827 235 830 236 833 237 834 238 839 239 840 240 841 241 843 242 849 243 852 244 854 245 861 246 867 247 868 248 871 249 876 250 879 251 884 252 888 253 893 254 895 255 898 256 901 257 905 258 910 259 916 260 917 261 922 262 926 263 927 264 932 265 934 266 937 267 952 268 954 269 955 270 956 271 962 272 963 273 964 274 966 275 967 276 971 277 973 278 975 279 976 280 983 281 987 282 989 283 996 284 1007 285 1014 286 1029 287 1031 288 1043 289 1044 290 1049 291 1053 292 1055 293 1062 294 1070 295 1072 296 1074 297 1096 298 1099 299 1102 300 1104 301 1107 302 1108 303 1109 304 1115 305 1119 306 1120 307 1121 308 1124 309 1128 310 1129 311 1139 312 1141 313 1142 314 1150 315 1158 316 1160 317 1163 318 1165 319 1171 320 1172 321 1180 322 1182 323 1183 324 1190 325 1191 326 1196 327 1197 328 1198 329 1201 330 1202 331 1224 332 1228 333 1230 334 1231 335 1234 336 1235 337 1238 338 1239 339 1240 340 1249 341 1257 342 1261 343 1262 344 1267 345 1269 346 1270 347 1272 348 1273 349 1274 350 1281 351 1290 352 1293 353 1294 354 1296 355 1302 356 1306 357 1308 358 1313 359 1323 360 1336 361 1340 362 1344 363 1345 364 1352 365 1363 366 1367 367 1368 368 1380 369 1384 370 1385 371 1391 372 1392 373 1394 374 1395 375 1402 376 1404 377 1405 378 1411 379 1412 380 1418 381 1421 382 1423 383 1425 384 1427 385 1432 386 1435 387 1437 388 1439 389 1443 390 1448 391 1449 392 1454 393 1456 394 1465 395 1466 396 1469 397 1470 398 1471 399 1476 400 1477 401 1478 402 1480 403 1481 404 1482 405 1488 406 1490 407 1494 408 1505 409 1514 410 1520 411 1521 412 1524 413 1525 414 1538 415 1539 416 1549 417 1557 418 1559 419 1564 420 1565 421 1566 422 1578 423 1580 424 1590 425 1593 426 1598 427 1600 428 1608 429 1609 430 1613 431 1619 432 1621 433 1622 434 1627 435 1631 436 1632 437 1633 438 1634 439 1642 440 1647 441 1648 442 1649 443 1655 444 1665 445 1667 446 1674 447 1685 448 1687 449 1692 450 1693 451 1698 452 1703 453 1708 454 1712 455 1720 456 1723 457 1729 458 1731 459 1732 460 1737 461 1741 462 1752 463 1755 464 1758 465 1765 466 1766 467 1770 468 1774 469 1777 470 1780 471 1784 472 1786 473 1792 474 1799 475 1801 476 1803 477 1810 478 1812 479 1840 480 1843 481 1846 482 1851 483 1855 484 1863 485 1868 486 1876 487 1877 488 1879 489 1880 490 1885 491 1894 492 1895 493 1898 494 1899 495 1906 496 1913 497 1918 498 1919 499 1920 500 1922 501 1932 502 1935 503 1941 504 1945 505 1950 506 1952 507 1961 508 1963 509 1964 510 1965 511 1967 512 1972 513 1973 514 1976 515 1988 516 1989 517 1990 518 1993 519 1998 520 2000 521 2001 522 2005 523 2007 524 2012 525 2015 526 2016 527 2021 528 2022 529 2027 530 2029 531 2031 532 2032 533 2033 534 2034 535 2039 536 2043 537 2048 538 2051 539 2055 540 2059 541 2073 542 2075 543 2078 544 2084 545 2085 546 2086 547 2093 548 2111 549 2114 550 2116 551 2122 552 2128 553 2131 554 2132 555 2136 556 2140 557 2141 558 2143 559 2151 560 2153 561 2165 562 2169 563 2173 564 2182 565 2183 566 2186 567 2187 568 2192 569 2203 570 2208 571 2214 572 2218 573 2220 574 2221 575 2224 576 2227 577 2228 578 2235 579 2236 580 2237 581 2238 582 2239 583 2242 584 2250 585 2252 586 2258 587 2260 588 2263 589 2265 590 2276 591 2279 592 2286 593 2294 594 2295 595 2297 596 2301 597 2303 598 2307 599 2309 600 2316 601 2320 602 2335 603 2349 604 2350 605 2352 606 2357 607 2362 608 2374 609 2389 610 2391 611 2397 612 2400 613 2408 614 2411 615 2412 616 2417 617 2423 618 2433 619 2434 620 2437 621 2438 622 2439 623 2446 624 2450 625 2467 626 2469 627 2473 628 2477 629 2480 630 2496 631 2503 632 2506 633 2507 634 2510 635 2511 636 2515 637 2526 638 2528 639 2537 640 2540 641 2543 642 2544 643 2545 644 2549 645 2550 646 2551 647 2556 648 2559 649 2567 650 2569 651 2577 652 2581 653 2582 654 2588 655 2591 656 2601 657 2604 658 2615 659 2616 660 2617 661 2621 662 2622 663 2625 664 2627 665 2634 666 2637 667 2638 668 2639 669 2646 670 2653 671 2656 672 2659 673 2660 674 2664 675 2670 676 2675 677 2678 678 2686 679 2689 680 2694 681 2697 682 2700 683 2703 684 2704 685 2711 686 2713 687 2719 688 2724 689 2730 690 2734 691 2735 692 2743 693 2753 694 2754 695 2755 696 2756 697 2765 698 2769 699 2771 700 2774 701 2777 702 2779 703 2780 704 2786 705 2789 706 2790 707 2803 708 2808 709 2831 710 2832 711 2837 712 2847 713 2851 714 2853 715 2864 716 2865 717 2866 718 2874 719 2876 720 2879 721 2885 722 2889 723 2890 724 2892 725 2898 726 2902 727 2906 728 2908 729 2913 730 2917 731 2919 732 2925 733 2928 734 2930 735 2931 736 2932 737 2936 738 2942 739 2945 740 2957 741 2961 742 2962 743 2964 744 2969 745 2976 746 2977 747 2979 748 2983 749 2985 750 2989 751 2991 752 2996 753 3008 754 3012 755 3016 756 3046 757 3054 758 3061 759 3071 760 3072 761 3076 762 3078 763 3079 764 3088 765 3093 766 3095 767 3096 768 3110 769 3117 770 3119 771 3121 772 3122 773 3130 774 3131 775 3139 776 3140 777 3145 778 3148 779 3149 780 3152 781 3154 782 3162 783 3170 784 3177 785 3188 786 3189 787 3193 788 3196 789 3197 790 3199 791 3205 792 3211 793 3216 794 3217 795 3225 796 3227 797 3228 798 3233 799 3237 800 3240 801 3248 802 3250 803 3262 804 3270 805 3275 806 3282 807 3283 808 3285 809 3293 810 3295 811 3304 812 3313 813 3314 814 3318 815 3321 816 3330 817 3338 818 3341 819 3349 820 3351 821 3352 822 3360 823 3363 824 3370 825 3375 826 3381 827 3383 828 3385 829 3386 830 3390 831 3395 832 3398 833 3406 834 3418 835 3423 836 3427 837 3435 838 3438 839 3440 840 3441 841 3442 842 3449 843 3451 844 3472 845 3483 846 3491 847 3495 848 3496 849 3500 850 3506 851 3514 852 3516 853 3523 854 3525 855 3527 856 3529 857 3530 858 3534 859 3536 860 3538 861 3544 862 3547 863 3550 864 3559 865 3561 866 3570 867 3573 868 3577 869 3580 870 3584 871 3588 872 3590 873 3591 874 3594 875 3595 876 3599 877 3601 878 3605 879 3606 880 3607 881 3610 882 3611 883 3613 884 3618 885 3625 886 3627 887 3636 888 3637 889 3644 890 3645 891 3648 892 3649 893 3655 894 3658 895 3666 896 3667 897 3670 898 3672 899 3679 900 3688 901 3690 902 3693 903 3699 904 3704 905 3712 906 3720 907 3721 908 3723 909 3727 910 3732 911 3739 912 3742 913 3743 914 3759 915 3765 916 3769 917 3772 918 3775 919 3791 920 3793 921 3799 922 3801 923 3802 924 3803 925 3833 926 3841 927 3844 928 3854 929 3858 930 3863 931 3869 932 3876 933 3877 934 3882 935 3893 936 3896 937 3912 938 3920 939 3926 940 3933 941 3934 942 3935 943 3936 944 3937 945 3945 946 3946 947 3953 948 3956 949 3958 950 3959 951 3964 952 3969 953 3973 954 3975 955 3978 956 3987 957 3992 958 3998 959 4002 960 4009 961 4010 962 4012 963 4013 964 4014 965 4019 966 4024 967 4046 968 4053 969 4057 970 4065 971 4087 972 4091 973 4098 974 4099 975 4101 976 4106 977 4108 978 4109 979 4111 980 4118 981 4120 982 4122 983 4129 984 4138 985 4141 986 4145 987 4146 988 4150 989 4155 990 4164 991 4165 992 4174 993 4179 994 4182 995 4185 996 4186 997 4188 998 4193 999 4209 1000 4215