1 5 2 21 3 40 4 42 5 48 6 66 7 70 8 78 9 84 10 87 11 90 12 107 13 110 14 145 15 146 16 148 17 164 18 177 19 196 20 202 21 207 22 216 23 225 24 227 25 233 26 267 27 271 28 274 29 276 30 311 31 316 32 326 33 339 34 359 35 365 36 373 37 384 38 385 39 392 40 414 41 419 42 423 43 425 44 426 45 427 46 433 47 449 48 460 49 464 50 489 51 490 52 493 53 498 54 501 55 526 56 532 57 533 58 565 59 571 60 572 61 574 62 584 63 585 64 588 65 605 66 617 67 666 68 670 69 671 70 695 71 722 72 724 73 726 74 740 75 746 76 748 77 761 78 768 79 773 80 780 81 785 82 787 83 789 84 823 85 828 86 849 87 864 88 872 89 882 90 883 91 895 92 906 93 917 94 920 95 925 96 947 97 957 98 962 99 979 100 991 101 1003 102 1017 103 1019 104 1021 105 1040 106 1041 107 1043 108 1044 109 1049 110 1053 111 1059 112 1084 113 1085 114 1089 115 1092 116 1126 117 1132 118 1134 119 1138 120 1149 121 1156 122 1164 123 1189 124 1203 125 1216 126 1226 127 1244 128 1246 129 1254 130 1260 131 1261 132 1268 133 1286 134 1301 135 1304 136 1307 137 1316 138 1331 139 1333 140 1336 141 1340 142 1355 143 1356 144 1367 145 1369 146 1402 147 1403 148 1406 149 1413 150 1420 151 1421 152 1424 153 1426 154 1434 155 1446 156 1448 157 1451 158 1473 159 1488 160 1506 161 1530 162 1533 163 1535 164 1553 165 1555 166 1577 167 1606 168 1607 169 1608 170 1610 171 1615 172 1619 173 1634 174 1640 175 1643 176 1647 177 1659 178 1697 179 1704 180 1713 181 1726 182 1732 183 1748 184 1759 185 1766 186 1772 187 1779 188 1827 189 1834 190 1836 191 1837 192 1839 193 1852 194 1869 195 1877 196 1896 197 1900 198 1903 199 1911 200 1921 201 1938 202 1942 203 1951 204 1952 205 1956 206 1961 207 1967 208 1968 209 1977 210 1986 211 1996 212 2005 213 2010 214 2016 215 2023 216 2038 217 2039 218 2043 219 2050 220 2054 221 2055 222 2058 223 2060 224 2071 225 2074 226 2079 227 2086 228 2090 229 2092 230 2095 231 2107 232 2135 233 2137 234 2154 235 2172 236 2177 237 2181 238 2189 239 2197 240 2223 241 2231 242 2250 243 2271 244 2275 245 2284 246 2299 247 2310 248 2313 249 2315 250 2320 251 2344 252 2361 253 2362 254 2369 255 2385 256 2391 257 2398 258 2413 259 2421 260 2423 261 2437 262 2450 263 2452 264 2463 265 2487 266 2503 267 2507 268 2511 269 2518 270 2524 271 2536 272 2542 273 2548 274 2553 275 2561 276 2570 277 2603 278 2608 279 2624 280 2630 281 2633 282 2668 283 2690 284 2691 285 2707 286 2729 287 2775 288 2776 289 2782 290 2798 291 2799 292 2800 293 2802 294 2808 295 2837 296 2867 297 2870 298 2876 299 2886 300 2890 301 2894 302 2904 303 2946 304 2947 305 2955 306 2989 307 2994 308 2995 309 3004 310 3006 311 3038 312 3049 313 3053 314 3060 315 3063 316 3069 317 3075 318 3079 319 3083 320 3123 321 3126 322 3140 323 3144 324 3148 325 3151 326 3155 327 3161 328 3172 329 3177 330 3178 331 3183 332 3186 333 3188 334 3197 335 3203 336 3217 337 3225 338 3230 339 3246 340 3260 341 3269 342 3278 343 3280 344 3286 345 3293 346 3304 347 3307 348 3314 349 3318 350 3338 351 3342 352 3349 353 3372 354 3380 355 3390 356 3406 357 3421 358 3426 359 3450 360 3454 361 3460 362 3473 363 3482 364 3496 365 3505 366 3515 367 3538 368 3550 369 3556 370 3557 371 3573 372 3583 373 3586 374 3587 375 3590 376 3594 377 3600 378 3628 379 3653 380 3664 381 3665 382 3666 383 3667 384 3670 385 3692 386 3724 387 3750 388 3758 389 3781 390 3785 391 3805 392 3806 393 3813 394 3815 395 3818 396 3822 397 3839 398 3854 399 3856 400 3886 401 3894 402 3922 403 3951 404 3977 405 3981 406 3984 407 4006 408 4018 409 4046 410 4050 411 4090 412 4092 413 4099 414 4106 415 4114 416 4119 417 4123 418 4125 419 4128 420 4129 421 4132 422 4156 423 4167 424 4170 425 4180 426 4206 427 4244 428 4247 429 4260 430 4279 431 4292 432 4297 433 4299 434 4307 435 4331 436 4343 437 4352 438 4373 439 4376 440 4379 441 4384 442 4386 443 4387 444 4393 445 4401 446 4403 447 4409 448 4418 449 4425 450 4433 451 4440 452 4444 453 4467 454 4472 455 4484 456 4502 457 4507 458 4508 459 4509 460 4516 461 4529 462 4530 463 4539 464 4577 465 4580 466 4583 467 4587 468 4596 469 4599 470 4603 471 4604 472 4607 473 4611 474 4612 475 4617 476 4621 477 4625 478 4632 479 4639 480 4645 481 4649 482 4651 483 4652 484 4656 485 4668 486 4681 487 4700 488 4702 489 4715 490 4716 491 4739 492 4746 493 4752 494 4754 495 4758 496 4761 497 4763 498 4781 499 4785 500 4792 501 4805 502 4820 503 4831 504 4833 505 4842 506 4870 507 4884 508 4900 509 4921 510 4923 511 4941 512 4951 513 4952 514 4955 515 4958 516 4962 517 4972 518 4984 519 4985 520 4988 521 4995 522 4997 523 5004 524 5011 525 5029 526 5032 527 5051 528 5054 529 5085 530 5096 531 5107 532 5109 533 5111 534 5114 535 5119 536 5126 537 5129 538 5133 539 5152 540 5177 541 5187 542 5188 543 5189 544 5202 545 5227 546 5232 547 5236 548 5238 549 5241 550 5242 551 5250 552 5258 553 5275 554 5278 555 5280 556 5281 557 5288 558 5299 559 5304 560 5321 561 5338 562 5345 563 5347 564 5350 565 5364 566 5367 567 5378 568 5398 569 5399 570 5402 571 5406 572 5464 573 5467 574 5488 575 5514 576 5557 577 5559 578 5560 579 5562 580 5578 581 5587 582 5611 583 5624 584 5632 585 5639 586 5645 587 5668 588 5674 589 5688 590 5719 591 5724 592 5730 593 5758 594 5775 595 5780 596 5809 597 5826 598 5829 599 5858 600 5873 601 5886 602 5892 603 5895 604 5900 605 5902 606 5912 607 5919 608 5923 609 5931 610 5955 611 5959 612 5972 613 5975 614 5982 615 5984 616 5985 617 5989 618 5996 619 5997 620 6000 621 6002 622 6016 623 6018 624 6036 625 6039 626 6055 627 6078 628 6101 629 6114 630 6115 631 6116 632 6119 633 6120 634 6128 635 6132 636 6167 637 6168 638 6175 639 6194 640 6202 641 6205 642 6209 643 6217 644 6222 645 6225 646 6227 647 6240 648 6243 649 6250 650 6261 651 6284 652 6292 653 6294 654 6300 655 6317 656 6358 657 6361 658 6399 659 6405 660 6412 661 6414 662 6450 663 6451 664 6454 665 6457 666 6472 667 6477 668 6483 669 6507 670 6523 671 6536 672 6556 673 6560 674 6570 675 6572 676 6573 677 6605 678 6606 679 6607 680 6624 681 6628 682 6631 683 6647 684 6648 685 6671 686 6678 687 6699 688 6713 689 6733 690 6744 691 6747 692 6765 693 6768 694 6770 695 6782 696 6816 697 6826 698 6833 699 6839 700 6860 701 6873 702 6894 703 6896 704 6916 705 6927 706 6932 707 6969 708 6971 709 7003 710 7004 711 7013 712 7023 713 7030 714 7039 715 7050 716 7110 717 7113 718 7129 719 7169 720 7175 721 7176 722 7177 723 7179 724 7195 725 7206 726 7208 727 7213 728 7217 729 7231 730 7234 731 7235 732 7252 733 7262 734 7268 735 7291 736 7304 737 7314 738 7316 739 7319 740 7320 741 7330 742 7364 743 7365 744 7368 745 7369 746 7377 747 7395 748 7397 749 7407 750 7413 751 7425 752 7437 753 7453 754 7459 755 7468 756 7481 757 7493 758 7498 759 7511 760 7518 761 7528 762 7529 763 7531 764 7532 765 7551 766 7569 767 7573 768 7575 769 7581 770 7592 771 7600 772 7604 773 7616 774 7623 775 7624 776 7637 777 7667 778 7675 779 7683 780 7691 781 7700 782 7707 783 7714 784 7717 785 7729 786 7730 787 7733 788 7739 789 7741 790 7750 791 7752 792 7755 793 7763 794 7768 795 7769 796 7771 797 7776 798 7780 799 7806 800 7809 801 7812 802 7834 803 7836 804 7839 805 7842 806 7856 807 7862 808 7863 809 7874 810 7875 811 7880 812 7893 813 7904 814 7913 815 7916 816 7930 817 7932 818 7941 819 7946 820 7974 821 7975 822 7985 823 7990 824 7991 825 7997 826 7998 827 8001 828 8024 829 8031 830 8034 831 8036 832 8049 833 8061 834 8067 835 8074 836 8101 837 8105 838 8133 839 8140 840 8148 841 8150 842 8152 843 8173 844 8177 845 8195 846 8209 847 8210 848 8231 849 8244 850 8249 851 8251 852 8255 853 8263 854 8276 855 8288 856 8290 857 8306 858 8308 859 8323 860 8342 861 8359 862 8385 863 8387 864 8389 865 8407 866 8435 867 8459 868 8464 869 8496 870 8514 871 8518 872 8525 873 8528 874 8532 875 8534 876 8536 877 8547 878 8569 879 8600 880 8602 881 8617 882 8620 883 8621 884 8630 885 8643 886 8700 887 8704 888 8724 889 8728 890 8733 891 8738 892 8743 893 8757 894 8759 895 8762 896 8768 897 8772 898 8775 899 8820 900 8826 901 8828 902 8837 903 8852 904 8869 905 8880 906 8883 907 8884 908 8891 909 8892 910 8916 911 8922 912 8940 913 8961 914 8969 915 8973 916 8975 917 8991 918 8997 919 9028 920 9030 921 9045 922 9050 923 9075 924 9076 925 9080 926 9111 927 9112 928 9113 929 9116 930 9117 931 9136 932 9144 933 9172 934 9174 935 9179 936 9183 937 9189 938 9190 939 9196 940 9200 941 9207 942 9210 943 9214 944 9230 945 9286 946 9297 947 9299 948 9313 949 9314 950 9338 951 9341 952 9348 953 9360 954 9362 955 9374 956 9384 957 9409 958 9415 959 9418 960 9428 961 9431 962 9440 963 9449 964 9507 965 9521 966 9540 967 9542 968 9583 969 9585 970 9593 971 9598 972 9600 973 9607 974 9615 975 9620 976 9632 977 9641 978 9663 979 9665 980 9672 981 9677 982 9691 983 9697 984 9704 985 9708 986 9709 987 9720 988 9724 989 9740 990 9749 991 9758 992 9764 993 9765 994 9768 995 9770 996 9773 997 9791 998 9810 999 9816 1000 9824 1001 9828 1002 9857 1003 9864 1004 9871 1005 9882 1006 9884 1007 9886 1008 9887 1009 9889 1010 9912 1011 9920 1012 9930 1013 9932 1014 9938 1015 9944 1016 9949 1017 9954 1018 9964 1019 9985 1020 10000