1 1 2 2 3 3 4 6 5 7 6 11 7 16 8 21 9 24 10 27 11 29 12 30 13 33 14 40 15 43 16 49 17 50 18 51 19 54 20 59 21 60 22 68 23 76 24 78 25 90 26 93 27 95 28 103 29 120 30 125 31 131 32 134 33 139 34 156 35 159 36 162 37 168 38 178 39 180 40 188 41 189 42 196 43 198 44 214 45 225 46 231 47 237 48 241 49 243 50 246 51 255 52 259 53 268 54 273 55 275 56 277 57 280 58 285 59 287 60 288 61 294 62 300 63 305 64 342 65 344 66 345 67 371 68 376 69 379 70 382 71 399 72 402 73 420 74 425 75 427 76 429 77 441 78 442 79 448 80 453 81 454 82 456 83 474 84 501 85 504 86 509 87 515 88 525 89 526 90 537 91 538 92 539 93 553 94 555 95 576 96 582 97 585 98 586 99 602 100 610 101 612 102 617 103 621 104 625 105 636 106 645 107 646 108 651 109 663 110 668 111 669 112 670 113 705 114 707 115 736 116 741 117 746 118 765 119 770 120 771 121 780 122 789 123 792 124 799 125 801 126 807 127 809 128 812 129 822 130 825 131 849 132 860 133 861 134 862 135 875 136 880 137 888 138 898 139 901 140 905 141 910 142 914 143 915 144 918 145 920 146 935 147 943 148 948 149 954 150 963 151 964 152 966 153 978 154 980 155 986 156 1003 157 1014 158 1038 159 1053 160 1055 161 1057 162 1058 163 1067 164 1071 165 1072 166 1077 167 1088 168 1089 169 1090 170 1095 171 1110 172 1111 173 1116 174 1118 175 1120 176 1121 177 1126 178 1127 179 1137 180 1141 181 1146 182 1155 183 1163 184 1165 185 1172 186 1187 187 1194 188 1200 189 1206 190 1215 191 1218 192 1227 193 1245 194 1249 195 1257 196 1266 197 1273 198 1278 199 1290 200 1291 201 1293 202 1299 203 1305 204 1311 205 1324 206 1330 207 1336 208 1344 209 1345 210 1349 211 1363 212 1375 213 1410 214 1416 215 1422 216 1433 217 1436 218 1439 219 1440 220 1446 221 1462 222 1463 223 1470 224 1479 225 1491 226 1501 227 1502 228 1505 229 1506 230 1509 231 1512 232 1517 233 1518 234 1523 235 1542 236 1551 237 1555 238 1560 239 1576 240 1578 241 1581 242 1598 243 1601 244 1608 245 1614 246 1615 247 1617 248 1626 249 1638 250 1652 251 1680 252 1688 253 1711 254 1716 255 1721 256 1730 257 1736 258 1740 259 1742 260 1760 261 1762 262 1770 263 1773 264 1794 265 1802 266 1806 267 1811 268 1831 269 1832 270 1833 271 1837 272 1890 273 1908 274 1912 275 1914 276 1920 277 1926 278 1931 279 1943 280 1947 281 1953 282 1956 283 1964 284 1968 285 1980 286 1988 287 2001 288 2007 289 2010 290 2011 291 2013 292 2020 293 2023 294 2024 295 2025 296 2035 297 2037 298 2043 299 2049 300 2055 301 2080 302 2085 303 2103 304 2115 305 2116 306 2120 307 2126 308 2127 309 2145 310 2155 311 2166 312 2184 313 2195 314 2197 315 2198 316 2202 317 2210 318 2217 319 2220 320 2223 321 2237 322 2265 323 2275 324 2286 325 2301 326 2315 327 2321 328 2324 329 2334 330 2354 331 2355 332 2361 333 2370 334 2383 335 2389 336 2391 337 2397 338 2407 339 2409 340 2411 341 2413 342 2424 343 2436 344 2443 345 2446 346 2451 347 2459 348 2460 349 2465 350 2469 351 2476 352 2480 353 2505 354 2530 355 2532 356 2544 357 2547 358 2559 359 2589 360 2596 361 2598 362 2625 363 2652 364 2654 365 2700 366 2704 367 2708 368 2728 369 2736 370 2741 371 2751 372 2760 373 2773 374 2800 375 2814 376 2816 377 2817 378 2833 379 2847 380 2850 381 2865 382 2883 383 2890 384 2892 385 2898 386 2904 387 2932 388 2955 389 2959 390 2964 391 2970 392 2984 393 2994 394 3000 395 3013 396 3019 397 3031 398 3051 399 3053 400 3074 401 3075 402 3078 403 3081 404 3108 405 3117 406 3135 407 3136 408 3141 409 3143 410 3162 411 3165 412 3171 413 3185 414 3189 415 3192 416 3201 417 3212 418 3225 419 3226 420 3232 421 3233 422 3240 423 3242 424 3252 425 3272 426 3282 427 3284 428 3289 429 3294 430 3296 431 3300 432 3303 433 3310 434 3317 435 3330 436 3333 437 3360 438 3375 439 3385 440 3388 441 3395 442 3402 443 3418 444 3422 445 3459 446 3478 447 3488 448 3489 449 3492 450 3496 451 3501 452 3510 453 3516 454 3540 455 3546 456 3547 457 3548 458 3555 459 3560 460 3585 461 3588 462 3595 463 3599 464 3600 465 3602 466 3605 467 3617 468 3638 469 3639 470 3640 471 3666 472 3671 473 3676 474 3690 475 3702 476 3705 477 3717 478 3723 479 3731 480 3739 481 3742 482 3744 483 3751 484 3753 485 3757 486 3759 487 3782 488 3798 489 3809 490 3810 491 3816 492 3822 493 3827 494 3828 495 3830 496 3839 497 3849 498 3855 499 3864 500 3865 501 3866 502 3882 503 3909 504 3912 505 3918 506 3921 507 3932 508 3935 509 3938 510 3946 511 3948 512 3949 513 3963 514 3974 515 3996 516 4004 517 4014 518 4023 519 4030 520 4035 521 4037 522 4038 523 4068 524 4081 525 4083 526 4098 527 4102 528 4104 529 4114 530 4140 531 4155 532 4170 533 4179 534 4191 535 4200 536 4211 537 4212 538 4250 539 4251 540 4270 541 4272 542 4287 543 4305 544 4308 545 4326 546 4332 547 4333 548 4347 549 4354 550 4360 551 4386 552 4396 553 4409 554 4427 555 4436 556 4438 557 4441 558 4443 559 4446 560 4457 561 4463 562 4466 563 4485 564 4491 565 4511 566 4518 567 4521 568 4528 569 4545 570 4560 571 4563 572 4567 573 4575 574 4577 575 4589 576 4590 577 4599 578 4620 579 4630 580 4650 581 4669 582 4678 583 4679 584 4693 585 4704 586 4708 587 4721 588 4722 589 4725 590 4752 591 4753 592 4761 593 4763 594 4770 595 4775 596 4778 597 4779 598 4781 599 4816 600 4857 601 4875 602 4879 603 4880 604 4887 605 4907 606 4920 607 4936 608 4950 609 4968 610 4981 611 4986 612 4990 613 5004 614 5006 615 5037 616 5040 617 5068 618 5075 619 5079 620 5104 621 5105 622 5107 623 5121 624 5130 625 5134 626 5145 627 5152 628 5171 629 5176 630 5181 631 5193 632 5196 633 5200 634 5207 635 5211 636 5237 637 5244 638 5247 639 5264 640 5265 641 5266 642 5280 643 5289 644 5292 645 5298 646 5299 647 5302 648 5306 649 5316 650 5319 651 5324 652 5325 653 5329 654 5340 655 5346 656 5351 657 5355 658 5357 659 5373 660 5406 661 5424 662 5432 663 5442 664 5451 665 5460 666 5463 667 5472 668 5505 669 5508 670 5510 671 5516 672 5523 673 5532 674 5536 675 5586 676 5604 677 5613 678 5621 679 5625 680 5632 681 5635 682 5653 683 5670 684 5673 685 5680 686 5688 687 5709 688 5734 689 5736 690 5741 691 5756 692 5769 693 5770 694 5775 695 5793 696 5799 697 5802 698 5805 699 5806 700 5815 701 5835 702 5847 703 5857 704 5865 705 5871 706 5879 707 5893 708 5924 709 5925 710 5932 711 5946 712 5953 713 5964 714 5970 715 5982 716 5985 717 6009 718 6020 719 6021 720 6022 721 6040 722 6066 723 6095 724 6103 725 6115 726 6122 727 6127 728 6135 729 6140 730 6180 731 6203 732 6218 733 6222 734 6225 735 6226 736 6228 737 6251 738 6258 739 6266 740 6277 741 6279 742 6288 743 6299 744 6312 745 6330 746 6360 747 6367 748 6372 749 6383 750 6384 751 6393 752 6396 753 6401 754 6418 755 6426 756 6434 757 6465 758 6486 759 6487 760 6497 761 6520 762 6549 763 6552 764 6557 765 6580 766 6582 767 6592 768 6600 769 6604 770 6605 771 6609 772 6615 773 6637 774 6650 775 6663 776 6666 777 6672 778 6689 779 6699 780 6708 781 6726 782 6729 783 6732 784 6733 785 6740 786 6772 787 6776 788 6779 789 6799 790 6803 791 6820 792 6825 793 6831 794 6856 795 6874 796 6881 797 6885 798 6915 799 6925 800 6936 801 6947 802 6956 803 6960 804 6963 805 6966 806 6991 807 6992 808 7013 809 7035 810 7040 811 7049 812 7061 813 7071 814 7074 815 7096 816 7104 817 7107 818 7115 819 7131 820 7132 821 7148 822 7155 823 7158 824 7161 825 7180 826 7186 827 7189 828 7198 829 7209 830 7211 831 7222 832 7227 833 7235 834 7241 835 7242 836 7243 837 7247 838 7251 839 7253 840 7277 841 7293 842 7298 843 7299 844 7318 845 7322 846 7331 847 7332 848 7335 849 7344 850 7347 851 7348 852 7350 853 7438 854 7443 855 7471 856 7484 857 7506 858 7509 859 7513 860 7524 861 7530 862 7543 863 7554 864 7571 865 7585 866 7599 867 7605 868 7626 869 7633 870 7647 871 7651 872 7653 873 7657 874 7674 875 7693 876 7722 877 7729 878 7735 879 7743 880 7763 881 7788 882 7805 883 7822 884 7842 885 7854 886 7860 887 7866 888 7870 889 7877 890 7891 891 7902 892 7905 893 7920 894 7925 895 7935 896 7963 897 7993 898 7996 899 8003 900 8005 901 8006 902 8085 903 8098 904 8100 905 8111 906 8127 907 8129 908 8130 909 8154 910 8177 911 8191 912 8203 913 8232 914 8244 915 8259 916 8267 917 8270 918 8275 919 8295 920 8314 921 8338 922 8341 923 8343 924 8349 925 8350 926 8365 927 8370 928 8376 929 8391 930 8392 931 8400 932 8401 933 8407 934 8410 935 8419 936 8433 937 8439 938 8440 939 8446 940 8447 941 8449 942 8460 943 8476 944 8527 945 8547 946 8548 947 8554 948 8558 949 8564 950 8603 951 8604 952 8610 953 8622 954 8623 955 8633 956 8641 957 8656 958 8703 959 8714 960 8715 961 8740 962 8745 963 8749 964 8764 965 8768 966 8781 967 8783 968 8805 969 8823 970 8825 971 8844 972 8850 973 8851 974 8879 975 8880 976 8884 977 8886 978 8890 979 8905 980 8907 981 8926 982 8933 983 8961 984 9004 985 9016 986 9037 987 9045 988 9047 989 9064 990 9075 991 9100 992 9103 993 9104 994 9105 995 9110 996 9120 997 9135 998 9144 999 9165 1000 9171