1 1 2 2 3 7 4 10 5 16 6 22 7 27 8 31 9 36 10 37 11 51 12 52 13 55 14 57 15 70 16 79 17 87 18 91 19 96 20 97 21 100 22 120 23 121 24 126 25 135 26 136 27 142 28 147 29 157 30 175 31 177 32 187 33 190 34 205 35 210 36 211 37 217 38 220 39 222 40 232 41 246 42 250 43 255 44 262 45 289 46 297 47 300 48 301 49 304 50 307 51 310 52 324 53 327 54 330 55 331 56 342 57 346 58 367 59 372 60 379 61 387 62 406 63 412 64 414 65 415 66 429 67 430 68 442 69 456 70 474 71 477 72 486 73 496 74 499 75 511 76 516 77 517 78 520 79 531 80 532 81 535 82 546 83 547 84 552 85 555 86 562 87 586 88 597 89 612 90 616 91 630 92 640 93 646 94 651 95 652 96 661 97 691 98 714 99 715 100 717 101 724 102 726 103 727 104 742 105 745 106 747 107 750 108 777 109 780 110 784 111 786 112 792 113 801 114 804 115 805 116 807 117 811 118 819 119 849 120 850 121 871 122 874 123 877 124 895 125 901 126 906 127 934 128 936 129 937 130 940 131 957 132 966 133 967 134 997 135 1000 136 1002 137 1006 138 1009 139 1042 140 1044 141 1045 142 1057 143 1069 144 1072 145 1077 146 1081 147 1122 148 1135 149 1137 150 1141 151 1144 152 1147 153 1149 154 1170 155 1171 156 1176 157 1179 158 1191 159 1192 160 1197 161 1200 162 1209 163 1212 164 1237 165 1266 166 1270 167 1272 168 1275 169 1276 170 1336 171 1339 172 1342 173 1344 174 1345 175 1347 176 1350 177 1354 178 1356 179 1357 180 1360 181 1366 182 1377 183 1389 184 1395 185 1396 186 1399 187 1402 188 1417 189 1419 190 1422 191 1459 192 1470 193 1479 194 1486 195 1519 196 1521 197 1531 198 1540 199 1542 200 1591 201 1594 202 1596 203 1630 204 1636 205 1651 206 1654 207 1657 208 1662 209 1666 210 1680 211 1681 212 1686 213 1687 214 1696 215 1731 216 1732 217 1735 218 1759 219 1765 220 1767 221 1770 222 1771 223 1774 224 1780 225 1797 226 1807 227 1809 228 1816 229 1819 230 1822 231 1837 232 1839 233 1846 234 1851 235 1855 236 1860 237 1867 238 1899 239 1912 240 1924 241 1926 242 1927 243 1941 244 1945 245 1959 246 1960 247 1962 248 1965 249 1966 250 1972 251 2010 252 2011 253 2026 254 2046 255 2047 256 2050 257 2065 258 2067 259 2077 260 2079 261 2080 262 2121 263 2122 264 2127 265 2131 266 2137 267 2170 268 2175 269 2179 270 2187 271 2196 272 2199 273 2212 274 2226 275 2229 276 2232 277 2257 278 2259 279 2260 280 2262 281 2302 282 2320 283 2322 284 2325 285 2326 286 2329 287 2332 288 2365 289 2367 290 2401 291 2407 292 2409 293 2455 294 2466 295 2467 296 2472 297 2484 298 2485 299 2487 300 2494 301 2497 302 2500 303 2502 304 2506 305 2511 306 2512 307 2520 308 2530 309 2551 310 2557 311 2574 312 2577 313 2586 314 2590 315 2605 316 2616 317 2617 318 2640 319 2641 320 2652 321 2655 322 2710 323 2722 324 2725 325 2740 326 2752 327 2760 328 2761 329 2764 330 2766 331 2785 332 2787 333 2826 334 2827 335 2829 336 2830 337 2847 338 2851 339 2871 340 2872 341 2875 342 2896 343 2907 344 2914 345 2922 346 2925 347 2926 348 2931 349 2934 350 2935 351 2941 352 2949 353 2952 354 2994 355 3019 356 3027 357 3034 358 3037 359 3046 360 3057 361 3061 362 3067 363 3076 364 3100 365 3102 366 3106 367 3109 368 3115 369 3132 370 3135 371 3136 372 3144 373 3150 374 3151 375 3156 376 3159 377 3162 378 3177 379 3180 380 3181 381 3187 382 3199 383 3237 384 3241 385 3246 386 3282 387 3285 388 3286 389 3289 390 3291 391 3340 392 3346 393 3352 394 3355 395 3369 396 3391 397 3397 398 3402 399 3415 400 3417 401 3421 402 3429 403 3432 404 3436 405 3442 406 3454 407 3456 408 3484 409 3486 410 3489 411 3496 412 3499 413 3507 414 3510 415 3522 416 3580 417 3604 418 3606 419 3607 420 3622 421 3627 422 3655 423 3666 424 3667 425 3730 426 3744 427 3745 428 3750 429 3754 430 3759 431 3765 432 3774 433 3775 434 3781 435 3787 436 3789 437 3792 438 3796 439 3811 440 3820 441 3837 442 3841 443 3844 444 3846 445 3862 446 3871 447 3877 448 3880 449 3915 450 3940 451 3942 452 3960 453 3964 454 3967 455 3975 456 3976 457 3982 458 4041 459 4044 460 4045 461 4047 462 4062 463 4084 464 4086 465 4090 466 4111 467 4117 468 4119 469 4122 470 4146 471 4147 472 4149 473 4177 474 4185 475 4189 476 4194 477 4195 478 4215 479 4216 480 4270 481 4300 482 4305 483 4312 484 4314 485 4315 486 4321 487 4324 488 4335 489 4345 490 4347 491 4354 492 4357 493 4369 494 4371 495 4377 496 4381 497 4390 498 4404 499 4411 500 4416 501 4419 502 4420 503 4432 504 4434 505 4447 506 4476 507 4486 508 4501 509 4504 510 4506 511 4507 512 4534 513 4546 514 4567 515 4576 516 4579 517 4581 518 4591 519 4602 520 4611 521 4614 522 4620 523 4621 524 4642 525 4671 526 4672 527 4689 528 4699 529 4702 530 4710 531 4711 532 4716 533 4717 534 4719 535 4720 536 4740 537 4746 538 4749 539 4767 540 4770 541 4774 542 4776 543 4825 544 4831 545 4840 546 4845 547 4849 548 4860 549 4861 550 4870 551 4875 552 4885 553 4894 554 4896 555 4902 556 4909 557 4917 558 4926 559 4929 560 4930 561 4965 562 4966 563 4987 564 5047 565 5050 566 5056 567 5070 568 5071 569 5076 570 5085 571 5091 572 5097 573 5130 574 5134 575 5136 576 5137 577 5145 578 5152 579 5161 580 5166 581 5167 582 5179 583 5215 584 5217 585 5227 586 5230 587 5250 588 5251 589 5257 590 5266 591 5301 592 5307 593 5316 594 5320 595 5329 596 5332 597 5344 598 5346 599 5362 600 5365 601 5367 602 5370 603 5377 604 5430 605 5431 606 5455 607 5469 608 5470 609 5494 610 5497 611 5542 612 5544 613 5547 614 5557 615 5560 616 5581 617 5587 618 5589 619 5607 620 5620 621 5622 622 5629 623 5631 624 5637 625 5677 626 5700 627 5722 628 5724 629 5734 630 5736 631 5749 632 5760 633 5764 634 5775 635 5776 636 5799 637 5851 638 5895 639 5907 640 5911 641 5914 642 5916 643 5917 644 5920 645 5949 646 5952 647 5962 648 5964 649 5967 650 5970 651 5971 652 5977 653 5980 654 5986 655 5994 656 6004 657 6006 658 6022 659 6025 660 6037 661 6057 662 6060 663 6079 664 6082 665 6120 666 6121 667 6127 668 6139 669 6141 670 6151 671 6172 672 6187 673 6189 674 6190 675 6196 676 6211 677 6229 678 6240 679 6244 680 6246 681 6252 682 6256 683 6271 684 6277 685 6292 686 6295 687 6307 688 6310 689 6327 690 6336 691 6352 692 6396 693 6405 694 6411 695 6412 696 6415 697 6421 698 6447 699 6456 700 6459 701 6460 702 6462 703 6480 704 6487 705 6490 706 6501 707 6502 708 6504 709 6505 710 6517 711 6519 712 6525 713 6547 714 6561 715 6586 716 6589 717 6592 718 6594 719 6615 720 6625 721 6630 722 6634 723 6649 724 6657 725 6669 726 6670 727 6726 728 6729 729 6732 730 6744 731 6750 732 6757 733 6777 734 6810 735 6814 736 6817 737 6846 738 6847 739 6849 740 6855 741 6856 742 6862 743 6880 744 6882 745 6895 746 6904 747 6930 748 6937 749 6939 750 6940 751 6942 752 6954 753 6957 754 6967 755 7036 756 7042 757 7054 758 7077 759 7087 760 7089 761 7099 762 7125 763 7126 764 7162 765 7164 766 7171 767 7174 768 7201 769 7204 770 7206 771 7219 772 7225 773 7267 774 7269 775 7272 776 7275 777 7276 778 7279 779 7281 780 7282 781 7297 782 7317 783 7320 784 7329 785 7359 786 7362 787 7366 788 7369 789 7374 790 7377 791 7380 792 7384 793 7386 794 7390 795 7392 796 7407 797 7411 798 7416 799 7426 800 7435 801 7440 802 7444 803 7446 804 7449 805 7474 806 7476 807 7546 808 7569 809 7570 810 7600 811 7617 812 7621 813 7632 814 7635 815 7636 816 7639 817 7654 818 7657 819 7660 820 7665 821 7666 822 7681 823 7696 824 7714 825 7722 826 7734 827 7737 828 7749 829 7776 830 7780 831 7785 832 7792 833 7804 834 7810 835 7815 836 7822 837 7825 838 7834 839 7836 840 7840 841 7866 842 7867 843 7870 844 7894 845 7896 846 7899 847 7905 848 7912 849 7945 850 7957 851 7960 852 7962 853 7980 854 7986 855 7987 856 8001 857 8004 858 8032 859 8034 860 8035 861 8037 862 8046 863 8049 864 8052 865 8071 866 8115 867 8116 868 8134 869 8137 870 8160 871 8182 872 8185 873 8191 874 8209 875 8214 876 8217 877 8227 878 8260 879 8281 880 8284 881 8287 882 8326 883 8329 884 8337 885 8346 886 8347 887 8350 888 8352 889 8382 890 8412 891 8415 892 8416 893 8452 894 8461 895 8466 896 8472 897 8482 898 8490 899 8491 900 8494 901 8497 902 8511 903 8515 904 8517 905 8521 906 8527 907 8559 908 8562 909 8592 910 8595 911 8596 912 8605 913 8620 914 8661 915 8667 916 8676 917 8695 918 8697 919 8710 920 8725 921 8736 922 8745 923 8746 924 8760 925 8776 926 8790 927 8791 928 8799 929 8800 930 8814 931 8857 932 8875 933 8881 934 8896 935 8904 936 8914 937 8919 938 8920 939 8955 940 8956 941 8961 942 8962 943 8980 944 8986 945 8989 946 8991 947 8994 948 8995 949 9031 950 9039 951 9064 952 9066 953 9067 954 9075 955 9085 956 9091 957 9100 958 9109 959 9115 960 9117 961 9126 962 9127 963 9145 964 9151 965 9156 966 9157 967 9186 968 9199 969 9217 970 9220 971 9226 972 9231 973 9252 974 9261 975 9262 976 9270 977 9271 978 9277 979 9360 980 9366 981 9375 982 9387 983 9397 984 9402 985 9519 986 9537 987 9541 988 9544 989 9571 990 9579 991 9582 992 9592 993 9606 994 9607 995 9610 996 9619 997 9655 998 9660 999 9694 1000 9696