1 1 2 2 3 3 4 4 5 9 6 10 7 15 8 16 9 22 10 23 11 30 12 31 13 43 14 51 15 61 16 62 17 79 18 87 19 88 20 101 21 114 22 127 23 132 24 142 25 153 26 158 27 167 28 175 29 194 30 204 31 215 32 222 33 233 34 238 35 247 36 274 37 283 38 296 39 301 40 324 41 329 42 338 43 355 44 364 45 375 46 386 47 393 48 414 49 423 50 430 51 435 52 452 53 479 54 490 55 497 56 506 57 523 58 528 59 541 60 550 61 571 62 582 63 589 64 602 65 611 66 620 67 637 68 668 69 675 70 682 71 691 72 720 73 729 74 754 75 759 76 766 77 779 78 794 79 809 80 820 81 831 82 848 83 861 84 868 85 885 86 904 87 909 88 936 89 943 90 956 91 963 92 978 93 989 94 1004 95 1009 96 1018 97 1041 98 1056 99 1063 100 1080 101 1093 102 1106 103 1131 104 1136 105 1169 106 1184 107 1207 108 1218 109 1229 110 1236 111 1251 112 1270 113 1285 114 1298 115 1303 116 1316 117 1327 118 1336 119 1343 120 1366 121 1385 122 1392 123 1401 124 1414 125 1429 126 1434 127 1459 128 1468 129 1479 130 1500 131 1521 132 1534 133 1553 134 1574 135 1583 136 1602 137 1609 138 1626 139 1637 140 1650 141 1665 142 1674 143 1701 144 1720 145 1745 146 1750 147 1775 148 1782 149 1789 150 1794 151 1815 152 1844 153 1851 154 1858 155 1865 156 1896 157 1903 158 1908 159 1917 160 1956 161 1963 162 1978 163 2005 164 2018 165 2033 166 2044 167 2059 168 2082 169 2091 170 2110 171 2123 172 2134 173 2151 174 2178 175 2185 176 2200 177 2205 178 2224 179 2229 180 2242 181 2255 182 2268 183 2287 184 2292 185 2307 186 2342 187 2351 188 2358 189 2369 190 2380 191 2395 192 2408 193 2423 194 2438 195 2483 196 2490 197 2505 198 2524 199 2545 200 2558 201 2567 202 2590 203 2615 204 2624 205 2633 206 2650 207 2655 208 2664 209 2685 210 2714 211 2747 212 2754 213 2763 214 2780 215 2785 216 2796 217 2803 218 2810 219 2819 220 2844 221 2849 222 2862 223 2927 224 2942 225 2957 226 2974 227 3005 228 3032 229 3053 230 3068 231 3073 232 3082 233 3093 234 3110 235 3119 236 3124 237 3139 238 3164 239 3185 240 3192 241 3199 242 3206 243 3215 244 3226 245 3247 246 3272 247 3295 248 3314 249 3333 250 3340 251 3355 252 3366 253 3381 254 3394 255 3407 256 3430 257 3439 258 3458 259 3463 260 3472 261 3483 262 3488 263 3499 264 3522 265 3565 266 3574 267 3583 268 3590 269 3635 270 3644 271 3657 272 3674 273 3699 274 3706 275 3723 276 3742 277 3757 278 3768 279 3785 280 3818 281 3829 282 3840 283 3847 284 3870 285 3891 286 3916 287 3935 288 3968 289 3995 290 4006 291 4015 292 4022 293 4033 294 4038 295 4057 296 4084 297 4093 298 4106 299 4147 300 4152 301 4185 302 4190 303 4227 304 4246 305 4255 306 4272 307 4287 308 4292 309 4299 310 4318 311 4331 312 4346 313 4351 314 4380 315 4401 316 4428 317 4441 318 4466 319 4471 320 4478 321 4485 322 4506 323 4531 324 4536 325 4565 326 4572 327 4579 328 4590 329 4599 330 4616 331 4633 332 4674 333 4723 334 4732 335 4743 336 4754 337 4793 338 4800 339 4809 340 4828 341 4861 342 4866 343 4873 344 4888 345 4905 346 4914 347 4925 348 4952 349 4957 350 4998 351 5013 352 5018 353 5031 354 5040 355 5055 356 5082 357 5093 358 5106 359 5111 360 5122 361 5131 362 5148 363 5173 364 5184 365 5195 366 5222 367 5233 368 5250 369 5273 370 5286 371 5297 372 5312 373 5361 374 5402 375 5419 376 5440 377 5447 378 5462 379 5467 380 5478 381 5523 382 5548 383 5553 384 5588 385 5603 386 5610 387 5639 388 5668 389 5689 390 5694 391 5703 392 5720 393 5731 394 5746 395 5755 396 5760 397 5771 398 5780 399 5791 400 5802 401 5811 402 5824 403 5845 404 5850 405 5867 406 5886 407 5897 408 5928 409 5949 410 5970 411 5977 412 5990 413 6003 414 6008 415 6039 416 6068 417 6077 418 6090 419 6105 420 6116 421 6127 422 6166 423 6183 424 6204 425 6217 426 6228 427 6241 428 6264 429 6287 430 6324 431 6331 432 6342 433 6355 434 6360 435 6419 436 6424 437 6443 438 6464 439 6473 440 6496 441 6509 442 6524 443 6549 444 6560 445 6589 446 6596 447 6613 448 6650 449 6675 450 6680 451 6713 452 6754 453 6773 454 6778 455 6803 456 6814 457 6823 458 6848 459 6859 460 6882 461 6889 462 6904 463 6947 464 6956 465 6965 466 6972 467 6993 468 7052 469 7057 470 7070 471 7081 472 7094 473 7103 474 7116 475 7121 476 7144 477 7157 478 7182 479 7187 480 7208 481 7213 482 7242 483 7249 484 7282 485 7293 486 7338 487 7369 488 7382 489 7395 490 7400 491 7409 492 7416 493 7461 494 7476 495 7503 496 7514 497 7535 498 7540 499 7549 500 7564 501 7569 502 7578 503 7603 504 7608 505 7629 506 7654 507 7661 508 7678 509 7705 510 7714 511 7731 512 7744 513 7759 514 7770 515 7779 516 7818 517 7845 518 7852 519 7859 520 7886 521 7895 522 7910 523 7929 524 7946 525 7965 526 7976 527 7991 528 8034 529 8049 530 8054 531 8075 532 8102 533 8111 534 8124 535 8159 536 8166 537 8187 538 8218 539 8227 540 8234 541 8255 542 8280 543 8287 544 8304 545 8345 546 8352 547 8369 548 8374 549 8383 550 8394 551 8399 552 8422 553 8433 554 8472 555 8519 556 8540 557 8551 558 8558 559 8569 560 8582 561 8589 562 8600 563 8647 564 8652 565 8663 566 8696 567 8709 568 8734 569 8741 570 8754 571 8775 572 8810 573 8817 574 8824 575 8837 576 8868 577 8877 578 8882 579 8913 580 8966 581 8989 582 9000 583 9007 584 9026 585 9033 586 9048 587 9055 588 9080 589 9091 590 9096 591 9119 592 9124 593 9145 594 9156 595 9173 596 9236 597 9257 598 9262 599 9283 600 9294 601 9313 602 9334 603 9369 604 9382 605 9409 606 9432 607 9437 608 9468 609 9487 610 9498 611 9511 612 9524 613 9561 614 9566 615 9587 616 9614 617 9623 618 9638 619 9643 620 9650 621 9699 622 9706 623 9723 624 9744 625 9771 626 9792 627 9807 628 9818 629 9857 630 9888 631 9897 632 9904 633 9917 634 9922 635 9933 636 9944 637 9967 638 9982 639 10003 640 10032 641 10067 642 10072 643 10087 644 10094 645 10133 646 10150 647 10199 648 10210 649 10215 650 10222 651 10237 652 10242 653 10271 654 10280 655 10301 656 10362 657 10383 658 10396 659 10419 660 10454 661 10463 662 10486 663 10509 664 10516 665 10527 666 10540 667 10551 668 10566 669 10589 670 10598 671 10605 672 10632 673 10649 674 10658 675 10667 676 10680 677 10687 678 10706 679 10713 680 10738 681 10769 682 10782 683 10819 684 10826 685 10845 686 10868 687 10873 688 10888 689 10899 690 10914 691 10971 692 10984 693 11013 694 11020 695 11039 696 11060 697 11079 698 11104 699 11139 700 11146 701 11151 702 11162 703 11211 704 11236 705 11247 706 11254 707 11289 708 11300 709 11315 710 11340 711 11365 712 11392 713 11399 714 11460 715 11473 716 11486 717 11501 718 11512 719 11531 720 11540 721 11545 722 11568 723 11583 724 11590 725 11595 726 11606 727 11651 728 11664 729 11671 730 11680 731 11715 732 11722 733 11735 734 11758 735 11763 736 11776 737 11783 738 11828 739 11847 740 11856 741 11873 742 11892 743 11911 744 11972 745 12003 746 12012 747 12025 748 12038 749 12043 750 12050 751 12057 752 12072 753 12103 754 12114 755 12127 756 12140 757 12165 758 12178 759 12213 760 12224 761 12231 762 12242 763 12307 764 12314 765 12331 766 12356 767 12369 768 12384 769 12399 770 12410 771 12435 772 12442 773 12459 774 12464 775 12475 776 12482 777 12495 778 12502 779 12523 780 12528 781 12561 782 12570 783 12613 784 12622 785 12645 786 12676 787 12731 788 12748 789 12787 790 12796 791 12831 792 12848 793 12861 794 12872 795 12887 796 12914 797 12929 798 12942 799 12965 800 12970 801 12983 802 13014 803 13031 804 13054 805 13059 806 13082 807 13089 808 13118 809 13143 810 13188 811 13195 812 13202 813 13213 814 13232 815 13239 816 13258 817 13293 818 13318 819 13329 820 13344 821 13349 822 13358 823 13375 824 13408 825 13413 826 13430 827 13443 828 13460 829 13471 830 13486 831 13497 832 13524 833 13535 834 13540 835 13557 836 13564 837 13583 838 13602 839 13617 840 13668 841 13679 842 13728 843 13733 844 13768 845 13775 846 13794 847 13813 848 13874 849 13893 850 13930 851 13937 852 13942 853 13965 854 13976 855 13983 856 13992 857 14001 858 14042 859 14057 860 14088 861 14123 862 14156 863 14169 864 14176 865 14197 866 14206 867 14231 868 14238 869 14259 870 14264 871 14277 872 14296 873 14323 874 14332 875 14377 876 14384 877 14421 878 14426 879 14443 880 14448 881 14473 882 14512 883 14521 884 14526 885 14535 886 14554 887 14587 888 14596 889 14613 890 14618 891 14637 892 14676 893 14695 894 14704 895 14715 896 14778 897 14783 898 14800 899 14805 900 14818 901 14825 902 14842 903 14855 904 14866 905 14883 906 14892 907 14919 908 14932 909 14949 910 14974 911 14983 912 15010 913 15037 914 15054 915 15107 916 15116 917 15143 918 15158 919 15163 920 15204 921 15217 922 15262 923 15283 924 15296 925 15325 926 15332 927 15341 928 15354 929 15375 930 15394 931 15403 932 15416 933 15427 934 15486 935 15513 936 15536 937 15541 938 15568 939 15585 940 15594 941 15629 942 15634 943 15667 944 15712 945 15749 946 15764 947 15799 948 15832 949 15841 950 15852 951 15891 952 15898 953 15909 954 15918 955 15939 956 15956 957 15975 958 15986 959 15999 960 16014 961 16031 962 16042 963 16047 964 16064 965 16075 966 16100 967 16107 968 16122 969 16133 970 16138 971 16163 972 16178 973 16207 974 16234 975 16247 976 16260 977 16301 978 16308 979 16327 980 16338 981 16349 982 16368 983 16375 984 16400 985 16419 986 16428 987 16453 988 16480 989 16489 990 16496 991 16551 992 16562 993 16613 994 16624 995 16639 996 16668 997 16693 998 16720 999 16731 1000 16742