1 1 2 2 3 5 4 7 5 10 6 11 7 16 8 20 9 22 10 25 11 37 12 40 13 41 14 46 15 50 16 55 17 61 18 62 19 65 20 77 21 85 22 91 23 92 24 101 25 106 26 107 27 116 28 122 29 125 30 127 31 130 32 131 33 142 34 145 35 146 36 152 37 155 38 161 39 172 40 181 41 182 42 187 43 196 44 197 45 206 46 220 47 221 48 232 49 235 50 241 51 242 52 257 53 260 54 262 55 265 56 271 57 275 58 280 59 281 60 286 61 295 62 310 63 317 64 325 65 326 66 346 67 356 68 362 69 380 70 382 71 386 72 391 73 397 74 400 75 406 76 410 77 416 78 425 79 427 80 431 81 440 82 445 83 451 84 467 85 475 86 482 87 496 88 502 89 515 90 520 91 521 92 527 93 530 94 532 95 535 96 536 97 556 98 566 99 571 100 572 101 577 102 580 103 595 104 605 105 607 106 610 107 626 108 631 109 632 110 635 111 646 112 650 113 652 114 661 115 671 116 677 117 685 118 716 119 725 120 730 121 731 122 736 123 737 124 740 125 742 126 755 127 757 128 770 129 772 130 776 131 802 132 826 133 827 134 835 135 841 136 845 137 847 138 850 139 857 140 860 141 866 142 871 143 910 144 911 145 917 146 926 147 941 148 946 149 947 150 950 151 961 152 967 153 976 154 985 155 986 156 995 157 1000 158 1001 159 1006 160 1012 161 1015 162 1022 163 1027 164 1036 165 1042 166 1045 167 1066 168 1082 169 1090 170 1091 171 1100 172 1105 173 1112 174 1115 175 1117 176 1120 177 1121 178 1127 179 1132 180 1142 181 1156 182 1165 183 1177 184 1181 185 1190 186 1195 187 1196 188 1211 189 1216 190 1217 191 1222 192 1232 193 1240 194 1255 195 1282 196 1285 197 1286 198 1295 199 1301 200 1312 201 1315 202 1316 203 1325 204 1337 205 1346 206 1352 207 1360 208 1367 209 1396 210 1415 211 1417 212 1427 213 1430 214 1435 215 1442 216 1456 217 1457 218 1466 219 1472 220 1487 221 1495 222 1516 223 1520 224 1537 225 1541 226 1546 227 1547 228 1552 229 1555 230 1556 231 1567 232 1576 233 1585 234 1586 235 1591 236 1595 237 1606 238 1610 239 1622 240 1640 241 1675 242 1685 243 1697 244 1700 245 1715 246 1717 247 1721 248 1732 249 1736 250 1741 251 1745 252 1750 253 1756 254 1757 255 1777 256 1790 257 1796 258 1801 259 1805 260 1831 261 1840 262 1841 263 1847 264 1855 265 1885 266 1892 267 1907 268 1910 269 1921 270 1931 271 1940 272 1946 273 1952 274 1955 275 1975 276 1976 277 1981 278 1997 279 2005 280 2015 281 2027 282 2030 283 2042 284 2057 285 2065 286 2066 287 2072 288 2077 289 2096 290 2101 291 2102 292 2105 293 2107 294 2111 295 2131 296 2132 297 2140 298 2146 299 2161 300 2165 301 2171 302 2176 303 2180 304 2182 305 2186 306 2200 307 2210 308 2212 309 2222 310 2231 311 2237 312 2252 313 2260 314 2261 315 2270 316 2287 317 2290 318 2297 319 2321 320 2332 321 2345 322 2350 323 2362 324 2366 325 2371 326 2377 327 2405 328 2417 329 2420 330 2425 331 2426 332 2452 333 2477 334 2485 335 2491 336 2492 337 2506 338 2530 339 2545 340 2557 341 2570 342 2572 343 2581 344 2582 345 2611 346 2621 347 2642 348 2681 349 2686 350 2705 351 2707 352 2711 353 2717 354 2726 355 2735 356 2737 357 2741 358 2752 359 2756 360 2765 361 2776 362 2777 363 2780 364 2782 365 2792 366 2795 367 2797 368 2810 369 2836 370 2845 371 2860 372 2867 373 2870 374 2881 375 2887 376 2897 377 2917 378 2921 379 2926 380 2927 381 2947 382 2950 383 2962 384 2966 385 2972 386 2980 387 2992 388 3002 389 3017 390 3025 391 3037 392 3050 393 3055 394 3070 395 3071 396 3077 397 3082 398 3086 399 3092 400 3106 401 3115 402 3121 403 3122 404 3125 405 3130 406 3131 407 3145 408 3155 409 3172 410 3182 411 3200 412 3206 413 3211 414 3212 415 3220 416 3236 417 3247 418 3262 419 3275 420 3287 421 3317 422 3320 423 3335 424 3340 425 3341 426 3346 427 3355 428 3376 429 3380 430 3382 431 3391 432 3400 433 3407 434 3421 435 3440 436 3445 437 3455 438 3461 439 3500 440 3512 441 3517 442 3521 443 3530 444 3545 445 3550 446 3557 447 3577 448 3586 449 3595 450 3596 451 3601 452 3602 453 3610 454 3611 455 3625 456 3626 457 3632 458 3635 459 3640 460 3667 461 3676 462 3680 463 3682 464 3695 465 3697 466 3710 467 3712 468 3721 469 3740 470 3742 471 3746 472 3751 473 3752 474 3781 475 3791 476 3805 477 3806 478 3817 479 3820 480 3842 481 3847 482 3851 483 3857 484 3871 485 3892 486 3896 487 3905 488 3920 489 3926 490 3937 491 3950 492 3961 493 3965 494 3970 495 3977 496 3986 497 4007 498 4015 499 4031 500 4037 501 4066 502 4067 503 4072 504 4087 505 4090 506 4106 507 4111 508 4145 509 4147 510 4156 511 4160 512 4172 513 4180 514 4181 515 4186 516 4187 517 4210 518 4211 519 4222 520 4225 521 4241 522 4247 523 4250 524 4261 525 4262 526 4267 527 4295 528 4325 529 4330 530 4351 531 4367 532 4390 533 4391 534 4406 535 4412 536 4420 537 4427 538 4430 539 4441 540 4447 541 4456 542 4457 543 4462 544 4471 545 4475 546 4480 547 4507 548 4511 549 4516 550 4532 551 4537 552 4547 553 4550 554 4562 555 4570 556 4571 557 4585 558 4612 559 4616 560 4646 561 4652 562 4655 563 4661 564 4666 565 4667 566 4685 567 4687 568 4690 569 4691 570 4717 571 4720 572 4721 573 4730 574 4757 575 4760 576 4771 577 4786 578 4796 579 4802 580 4805 581 4810 582 4820 583 4822 584 4825 585 4826 586 4832 587 4847 588 4865 589 4870 590 4877 591 4885 592 4886 593 4901 594 4915 595 4916 596 4921 597 4940 598 4942 599 4951 600 4967 601 4975 602 4997 603 5002 604 5005 605 5006 606 5020 607 5026 608 5032 609 5036 610 5042 611 5051 612 5057 613 5071 614 5075 615 5080 616 5086 617 5111 618 5116 619 5117 620 5120 621 5125 622 5156 623 5161 624 5162 625 5170 626 5177 627 5201 628 5210 629 5242 630 5257 631 5270 632 5285 633 5311 634 5312 635 5320 636 5330 637 5335 638 5365 639 5380 640 5416 641 5420 642 5422 643 5431 644 5435 645 5450 646 5456 647 5461 648 5471 649 5480 650 5485 651 5486 652 5495 653 5507 654 5522 655 5525 656 5527 657 5536 658 5537 659 5546 660 5575 661 5590 662 5591 663 5597 664 5600 665 5605 666 5615 667 5630 668 5641 669 5642 670 5647 671 5656 672 5666 673 5675 674 5677 675 5681 676 5695 677 5705 678 5710 679 5722 680 5731 681 5740 682 5746 683 5755 684 5770 685 5782 686 5812 687 5822 688 5836 689 5837 690 5842 691 5845 692 5846 693 5855 694 5870 695 5876 696 5890 697 5915 698 5920 699 5926 700 5927 701 5942 702 5966 703 5972 704 5977 705 5981 706 5987 707 5990 708 5992 709 5996 710 6007 711 6016 712 6026 713 6032 714 6035 715 6037 716 6040 717 6041 718 6046 719 6047 720 6061 721 6067 722 6071 723 6086 724 6095 725 6100 726 6106 727 6107 728 6110 729 6136 730 6137 731 6160 732 6161 733 6182 734 6200 735 6211 736 6226 737 6247 738 6275 739 6280 740 6290 741 6301 742 6302 743 6307 744 6332 745 6341 746 6347 747 6352 748 6365 749 6386 750 6401 751 6412 752 6421 753 6431 754 6451 755 6475 756 6476 757 6485 758 6487 759 6511 760 6515 761 6526 762 6535 763 6547 764 6551 765 6562 766 6602 767 6625 768 6635 769 6640 770 6646 771 6650 772 6655 773 6661 774 6715 775 6721 776 6761 777 6772 778 6776 779 6782 780 6787 781 6802 782 6811 783 6812 784 6815 785 6826 786 6827 787 6836 788 6850 789 6851 790 6860 791 6862 792 6865 793 6877 794 6880 795 6887 796 6916 797 6931 798 6950 799 6965 800 6977 801 6980 802 7006 803 7007 804 7015 805 7016 806 7021 807 7025 808 7031 809 7040 810 7057 811 7060 812 7061 813 7081 814 7087 815 7096 816 7111 817 7126 818 7127 819 7132 820 7145 821 7150 822 7151 823 7177 824 7181 825 7202 826 7222 827 7237 828 7246 829 7262 830 7270 831 7276 832 7280 833 7282 834 7285 835 7292 836 7300 837 7316 838 7330 839 7337 840 7342 841 7376 842 7382 843 7402 844 7411 845 7417 846 7421 847 7432 848 7450 849 7451 850 7462 851 7472 852 7480 853 7511 854 7522 855 7540 856 7541 857 7552 858 7565 859 7567 860 7582 861 7586 862 7591 863 7616 864 7625 865 7666 866 7670 867 7675 868 7681 869 7682 870 7711 871 7717 872 7727 873 7742 874 7751 875 7756 876 7760 877 7772 878 7795 879 7820 880 7822 881 7826 882 7846 883 7847 884 7865 885 7876 886 7880 887 7891 888 7892 889 7900 890 7916 891 7961 892 7972 893 7985 894 7997 895 8011 896 8017 897 8045 898 8047 899 8050 900 8060 901 8081 902 8107 903 8117 904 8125 905 8132 906 8135 907 8141 908 8146 909 8147 910 8150 911 8165 912 8167 913 8182 914 8191 915 8192 916 8197 917 8201 918 8210 919 8221 920 8230 921 8236 922 8237 923 8251 924 8255 925 8266 926 8281 927 8290 928 8302 929 8305 930 8312 931 8315 932 8317 933 8320 934 8330 935 8341 936 8362 937 8387 938 8395 939 8396 940 8446 941 8452 942 8465 943 8476 944 8491 945 8510 946 8512 947 8516 948 8531 949 8546 950 8551 951 8561 952 8567 953 8575 954 8576 955 8582 956 8585 957 8602 958 8605 959 8617 960 8621 961 8657 962 8680 963 8686 964 8692 965 8696 966 8732 967 8735 968 8737 969 8746 970 8761 971 8767 972 8771 973 8780 974 8801 975 8806 976 8812 977 8830 978 8837 979 8842 980 8866 981 8890 982 8897 983 8900 984 8912 985 8932 986 8936 987 8942 988 8951 989 8965 990 9001 991 9007 992 9022 993 9025 994 9037 995 9056 996 9076 997 9086 998 9092 999 9097 1000 9116