1 1 2 2 3 3 4 4 5 7 6 9 7 14 8 15 9 16 10 19 11 22 12 30 13 38 14 44 15 55 16 64 17 79 18 81 19 90 20 91 21 93 22 94 23 96 24 101 25 113 26 115 27 117 28 118 29 121 30 122 31 123 32 124 33 125 34 133 35 142 36 148 37 163 38 173 39 176 40 178 41 182 42 183 43 185 44 189 45 190 46 199 47 205 48 206 49 208 50 223 51 226 52 232 53 239 54 240 55 251 56 253 57 255 58 263 59 264 60 295 61 297 62 301 63 305 64 311 65 320 66 325 67 327 68 328 69 329 70 339 71 344 72 349 73 350 74 360 75 374 76 400 77 411 78 415 79 424 80 428 81 430 82 434 83 435 84 436 85 443 86 458 87 460 88 463 89 465 90 485 91 492 92 498 93 504 94 505 95 507 96 544 97 558 98 577 99 584 100 593 101 594 102 598 103 604 104 622 105 624 106 625 107 641 108 659 109 660 110 686 111 702 112 705 113 724 114 736 115 743 116 744 117 746 118 749 119 760 120 795 121 839 122 864 123 865 124 867 125 876 126 881 127 890 128 891 129 897 130 898 131 913 132 932 133 944 134 961 135 974 136 975 137 984 138 1001 139 1008 140 1017 141 1022 142 1033 143 1035 144 1036 145 1071 146 1072 147 1073 148 1074 149 1076 150 1077 151 1081 152 1083 153 1085 154 1097 155 1100 156 1109 157 1111 158 1115 159 1125 160 1151 161 1164 162 1165 163 1167 164 1168 165 1186 166 1227 167 1228 168 1234 169 1250 170 1253 171 1255 172 1278 173 1287 174 1293 175 1313 176 1322 177 1323 178 1326 179 1365 180 1373 181 1375 182 1399 183 1403 184 1407 185 1429 186 1439 187 1440 188 1442 189 1444 190 1459 191 1462 192 1467 193 1469 194 1496 195 1497 196 1512 197 1516 198 1518 199 1521 200 1522 201 1532 202 1533 203 1550 204 1566 205 1575 206 1578 207 1588 208 1592 209 1620 210 1627 211 1630 212 1693 213 1696 214 1722 215 1735 216 1736 217 1737 218 1738 219 1748 220 1764 221 1771 222 1786 223 1792 224 1795 225 1814 226 1816 227 1822 228 1831 229 1834 230 1837 231 1845 232 1865 233 1866 234 1871 235 1898 236 1900 237 1910 238 1950 239 1988 240 1991 241 1992 242 2009 243 2023 244 2024 245 2026 246 2029 247 2069 248 2070 249 2071 250 2075 251 2095 252 2112 253 2137 254 2140 255 2151 256 2165 257 2216 258 2217 259 2237 260 2244 261 2287 262 2299 263 2303 264 2304 265 2308 266 2316 267 2321 268 2322 269 2327 270 2350 271 2363 272 2367 273 2370 274 2385 275 2387 276 2394 277 2415 278 2423 279 2433 280 2434 281 2435 282 2462 283 2466 284 2473 285 2475 286 2505 287 2510 288 2511 289 2516 290 2544 291 2581 292 2584 293 2595 294 2600 295 2603 296 2606 297 2607 298 2608 299 2617 300 2642 301 2658 302 2678 303 2687 304 2688 305 2695 306 2710 307 2713 308 2716 309 2718 310 2745 311 2754 312 2757 313 2763 314 2765 315 2779 316 2796 317 2824 318 2826 319 2832 320 2856 321 2862 322 2867 323 2872 324 2888 325 2893 326 2896 327 2903 328 2905 329 2906 330 2925 331 2946 332 2952 333 2960 334 3013 335 3018 336 3023 337 3029 338 3044 339 3046 340 3062 341 3090 342 3091 343 3095 344 3099 345 3100 346 3104 347 3145 348 3147 349 3155 350 3162 351 3182 352 3195 353 3202 354 3216 355 3225 356 3226 357 3228 358 3277 359 3280 360 3283 361 3291 362 3294 363 3298 364 3301 365 3313 366 3318 367 3328 368 3335 369 3351 370 3365 371 3366 372 3367 373 3377 374 3380 375 3382 376 3392 377 3394 378 3396 379 3400 380 3413 381 3415 382 3419 383 3420 384 3423 385 3424 386 3428 387 3432 388 3455 389 3498 390 3516 391 3541 392 3557 393 3578 394 3609 395 3631 396 3643 397 3645 398 3646 399 3647 400 3649 401 3650 402 3655 403 3657 404 3687 405 3709 406 3717 407 3729 408 3744 409 3746 410 3749 411 3751 412 3752 413 3755 414 3758 415 3759 416 3779 417 3821 418 3843 419 3851 420 3866 421 3873 422 3881 423 3907 424 3918 425 3925 426 3932 427 3933 428 3934 429 3940 430 3941 431 3950 432 3954 433 3955 434 3958 435 3964 436 4004 437 4050 438 4061 439 4069 440 4079 441 4082 442 4093 443 4095 444 4097 445 4120 446 4139 447 4146 448 4149 449 4152 450 4182 451 4195 452 4200 453 4215 454 4226 455 4231 456 4238 457 4243 458 4248 459 4287 460 4288 461 4299 462 4306 463 4316 464 4324 465 4326 466 4352 467 4353 468 4356 469 4365 470 4371 471 4411 472 4412 473 4413 474 4414 475 4416 476 4419 477 4425 478 4429 479 4430 480 4433 481 4439 482 4450 483 4458 484 4459 485 4460 486 4462 487 4494 488 4496 489 4497 490 4502 491 4513 492 4515 493 4587 494 4590 495 4600 496 4623 497 4630 498 4635 499 4641 500 4649 501 4657 502 4658 503 4661 504 4674 505 4677 506 4692 507 4697 508 4701 509 4722 510 4753 511 4758 512 4786 513 4815 514 4816 515 4840 516 4849 517 4897 518 4899 519 4902 520 4912 521 4937 522 4940 523 4941 524 4952 525 4956 526 4977 527 4979 528 4980 529 4984 530 4985 531 4997 532 5003 533 5011 534 5016 535 5027 536 5033 537 5051 538 5052 539 5057 540 5077 541 5079 542 5090 543 5092 544 5097 545 5098 546 5114 547 5115 548 5117 549 5179 550 5181 551 5184 552 5187 553 5205 554 5207 555 5229 556 5233 557 5235 558 5264 559 5270 560 5280 561 5311 562 5319 563 5339 564 5354 565 5355 566 5358 567 5361 568 5367 569 5368 570 5370 571 5390 572 5392 573 5414 574 5423 575 5426 576 5440 577 5447 578 5482 579 5512 580 5516 581 5526 582 5531 583 5536 584 5541 585 5553 586 5555 587 5564 588 5568 589 5579 590 5594 591 5596 592 5597 593 5601 594 5604 595 5608 596 5615 597 5621 598 5647 599 5655 600 5662 601 5665 602 5683 603 5686 604 5693 605 5695 606 5696 607 5697 608 5716 609 5738 610 5739 611 5744 612 5748 613 5792 614 5795 615 5800 616 5809 617 5821 618 5823 619 5849 620 5859 621 5879 622 5880 623 5901 624 5941 625 5944 626 5946 627 5950 628 5981 629 6009 630 6034 631 6035 632 6036 633 6043 634 6045 635 6046 636 6054 637 6057 638 6060 639 6073 640 6074 641 6076 642 6077 643 6104 644 6121 645 6128 646 6130 647 6135 648 6137 649 6153 650 6180 651 6181 652 6184 653 6186 654 6187 655 6194 656 6195 657 6199 658 6213 659 6223 660 6227 661 6248 662 6251 663 6268 664 6271 665 6272 666 6274 667 6275 668 6302 669 6308 670 6321 671 6330 672 6352 673 6382 674 6399 675 6401 676 6406 677 6407 678 6408 679 6409 680 6415 681 6417 682 6430 683 6436 684 6439 685 6466 686 6473 687 6479 688 6491 689 6497 690 6535 691 6543 692 6563 693 6567 694 6571 695 6581 696 6586 697 6588 698 6589 699 6591 700 6613 701 6637 702 6639 703 6642 704 6646 705 6659 706 6660 707 6677 708 6678 709 6701 710 6712 711 6735 712 6736 713 6762 714 6804 715 6808 716 6809 717 6813 718 6822 719 6836 720 6839 721 6840 722 6858 723 6869 724 6896 725 6938 726 6940 727 6946 728 6950 729 6971 730 6976 731 6999 732 7013 733 7043 734 7044 735 7051 736 7054 737 7070 738 7076 739 7104 740 7105 741 7124 742 7131 743 7161 744 7168 745 7188 746 7191 747 7208 748 7214 749 7235 750 7264 751 7266 752 7268 753 7282 754 7297 755 7300 756 7303 757 7306 758 7373 759 7376 760 7377 761 7414 762 7433 763 7436 764 7441 765 7443 766 7458 767 7487 768 7521 769 7529 770 7536 771 7546 772 7557 773 7563 774 7564 775 7565 776 7566 777 7567 778 7572 779 7628 780 7630 781 7631 782 7643 783 7648 784 7684 785 7707 786 7709 787 7726 788 7746 789 7747 790 7752 791 7757 792 7820 793 7832 794 7834 795 7838 796 7855 797 7857 798 7859 799 7866 800 7881 801 7974 802 7979 803 7989 804 7990 805 8009 806 8017 807 8026 808 8029 809 8031 810 8035 811 8038 812 8053 813 8057 814 8071 815 8072 816 8079 817 8080 818 8111 819 8113 820 8116 821 8138 822 8176 823 8199 824 8232 825 8263 826 8265 827 8268 828 8275 829 8279 830 8282 831 8286 832 8298 833 8309 834 8318 835 8321 836 8328 837 8357 838 8387 839 8521 840 8523 841 8550 842 8554 843 8562 844 8575 845 8597 846 8611 847 8620 848 8666 849 8678 850 8680 851 8702 852 8703 853 8713 854 8759 855 8804 856 8806 857 8836 858 8848 859 8862 860 8874 861 8878 862 8880 863 8886 864 8903 865 8909 866 8919 867 8929 868 8941 869 8947 870 8978 871 8981 872 8988 873 8989 874 8990 875 8994 876 9003 877 9031 878 9032 879 9034 880 9038 881 9039 882 9091 883 9094 884 9097 885 9102 886 9114 887 9155 888 9169 889 9172 890 9202 891 9210 892 9213 893 9214 894 9229 895 9244 896 9245 897 9248 898 9251 899 9290 900 9313 901 9316 902 9333 903 9342 904 9349 905 9351 906 9363 907 9365 908 9366 909 9382 910 9385 911 9401 912 9414 913 9415 914 9418 915 9421 916 9441 917 9443 918 9444 919 9450 920 9452 921 9454 922 9457 923 9491 924 9515 925 9520 926 9550 927 9592 928 9597 929 9626 930 9628 931 9638 932 9642 933 9655 934 9657 935 9719 936 9738 937 9745 938 9783 939 9791 940 9796 941 9813 942 9815 943 9842 944 9845 945 9857 946 9871 947 9872 948 9873 949 9876 950 9879 951 9889 952 9893 953 9910 954 9912 955 9921 956 9943 957 9970 958 9972 959 10008 960 10037 961 10062 962 10070 963 10073 964 10077 965 10091 966 10114 967 10120 968 10122 969 10126 970 10127 971 10129 972 10158 973 10177 974 10179 975 10197 976 10199 977 10203 978 10210 979 10228 980 10229 981 10230 982 10233 983 10234 984 10240 985 10242 986 10295 987 10297 988 10311 989 10321 990 10335 991 10348 992 10355 993 10369 994 10370 995 10374 996 10377 997 10381 998 10383 999 10387 1000 10389