1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 14 13 20 14 21 15 22 16 50 17 55 18 61 19 66 20 68 21 77 22 90 23 97 24 158 25 181 26 185 27 218 28 247 29 248 30 271 31 285 32 292 33 293 34 304 35 310 36 354 37 358 38 364 39 375 40 461 41 480 42 490 43 499 44 504 45 509 46 529 47 547 48 572 49 580 50 588 51 607 52 608 53 629 54 652 55 653 56 665 57 679 58 689 59 700 60 703 61 714 62 716 63 720 64 735 65 736 66 744 67 753 68 756 69 757 70 758 71 766 72 773 73 799 74 804 75 805 76 810 77 844 78 855 79 894 80 897 81 901 82 913 83 915 84 921 85 931 86 932 87 984 88 985 89 1004 90 1015 91 1030 92 1033 93 1071 94 1085 95 1104 96 1111 97 1112 98 1114 99 1121 100 1139 101 1148 102 1153 103 1190 104 1202 105 1210 106 1222 107 1229 108 1270 109 1272 110 1300 111 1312 112 1318 113 1369 114 1384 115 1410 116 1413 117 1419 118 1431 119 1436 120 1437 121 1473 122 1492 123 1521 124 1536 125 1630 126 1635 127 1638 128 1654 129 1704 130 1719 131 1733 132 1739 133 1746 134 1756 135 1763 136 1764 137 1776 138 1834 139 1840 140 1843 141 1868 142 1876 143 1937 144 1960 145 1979 146 1990 147 2029 148 2067 149 2084 150 2089 151 2135 152 2152 153 2195 154 2211 155 2220 156 2224 157 2241 158 2248 159 2268 160 2288 161 2289 162 2299 163 2308 164 2325 165 2329 166 2339 167 2340 168 2346 169 2347 170 2348 171 2350 172 2354 173 2361 174 2362 175 2363 176 2364 177 2365 178 2376 179 2387 180 2404 181 2419 182 2427 183 2440 184 2493 185 2522 186 2550 187 2551 188 2588 189 2593 190 2606 191 2607 192 2616 193 2621 194 2642 195 2668 196 2689 197 2709 198 2717 199 2722 200 2742 201 2745 202 2758 203 2760 204 2764 205 2769 206 2771 207 2776 208 2801 209 2811 210 2838 211 2873 212 2921 213 2929 214 2971 215 2979 216 2980 217 2983 218 2984 219 3019 220 3031 221 3091 222 3097 223 3100 224 3111 225 3114 226 3123 227 3145 228 3158 229 3178 230 3188 231 3190 232 3191 233 3202 234 3209 235 3228 236 3230 237 3249 238 3272 239 3275 240 3281 241 3286 242 3340 243 3365 244 3370 245 3371 246 3378 247 3380 248 3386 249 3392 250 3395 251 3398 252 3399 253 3400 254 3403 255 3410 256 3412 257 3414 258 3416 259 3436 260 3444 261 3445 262 3451 263 3464 264 3472 265 3492 266 3499 267 3502 268 3507 269 3529 270 3543 271 3554 272 3557 273 3565 274 3603 275 3617 276 3624 277 3643 278 3652 279 3658 280 3675 281 3704 282 3719 283 3720 284 3723 285 3749 286 3792 287 3798 288 3809 289 3816 290 3817 291 3825 292 3826 293 3831 294 3832 295 3851 296 3889 297 3890 298 3918 299 3928 300 3936 301 3937 302 3946 303 3947 304 3951 305 3968 306 3974 307 3980 308 4028 309 4032 310 4045 311 4060 312 4077 313 4082 314 4090 315 4095 316 4105 317 4108 318 4118 319 4133 320 4135 321 4136 322 4144 323 4146 324 4152 325 4154 326 4175 327 4193 328 4204 329 4209 330 4225 331 4226 332 4241 333 4254 334 4264 335 4275 336 4298 337 4303 338 4325 339 4336 340 4402 341 4406 342 4410 343 4423 344 4434 345 4445 346 4459 347 4464 348 4487 349 4496 350 4501 351 4502 352 4516 353 4534 354 4536 355 4537 356 4557 357 4579 358 4588 359 4596 360 4606 361 4611 362 4624 363 4640 364 4653 365 4700 366 4725 367 4745 368 4763 369 4764 370 4767 371 4777 372 4825 373 4861 374 4884 375 4929 376 4976 377 4993 378 5001 379 5006 380 5014 381 5027 382 5029 383 5037 384 5039 385 5040 386 5048 387 5051 388 5057 389 5063 390 5071 391 5081 392 5086 393 5094 394 5101 395 5102 396 5103 397 5104 398 5110 399 5124 400 5128 401 5136 402 5146 403 5156 404 5176 405 5212 406 5215 407 5219 408 5240 409 5254 410 5255 411 5261 412 5279 413 5298 414 5306 415 5315 416 5321 417 5362 418 5368 419 5375 420 5400 421 5402 422 5419 423 5453 424 5460 425 5478 426 5488 427 5489 428 5502 429 5537 430 5563 431 5571 432 5620 433 5624 434 5627 435 5643 436 5679 437 5699 438 5715 439 5732 440 5736 441 5748 442 5758 443 5783 444 5785 445 5820 446 5828 447 5829 448 5854 449 5874 450 5888 451 5910 452 5917 453 5921 454 5941 455 5952 456 5961 457 5963 458 5989 459 6013 460 6048 461 6049 462 6051 463 6060 464 6088 465 6118 466 6123 467 6130 468 6168 469 6180 470 6186 471 6189 472 6191 473 6207 474 6216 475 6229 476 6241 477 6259 478 6269 479 6274 480 6291 481 6305 482 6325 483 6332 484 6365 485 6397 486 6418 487 6422 488 6428 489 6439 490 6454 491 6455 492 6459 493 6474 494 6514 495 6543 496 6555 497 6575 498 6586 499 6607 500 6609 501 6610 502 6616 503 6634 504 6649 505 6650 506 6668 507 6669 508 6683 509 6701 510 6708 511 6742 512 6777 513 6791 514 6818 515 6834 516 6845 517 6869 518 6886 519 6925 520 6939 521 6977 522 6978 523 6997 524 7019 525 7020 526 7026 527 7038 528 7160 529 7170 530 7174 531 7176 532 7200 533 7213 534 7231 535 7253 536 7262 537 7291 538 7305 539 7312 540 7318 541 7325 542 7338 543 7339 544 7360 545 7365 546 7366 547 7403 548 7424 549 7439 550 7440 551 7446 552 7471 553 7478 554 7484 555 7488 556 7516 557 7528 558 7530 559 7531 560 7533 561 7542 562 7558 563 7569 564 7574 565 7578 566 7609 567 7621 568 7628 569 7632 570 7639 571 7652 572 7667 573 7674 574 7692 575 7694 576 7695 577 7717 578 7718 579 7722 580 7723 581 7735 582 7736 583 7745 584 7750 585 7758 586 7760 587 7761 588 7763 589 7773 590 7787 591 7825 592 7842 593 7860 594 7870 595 7884 596 7895 597 7914 598 7930 599 7975 600 7980 601 7987 602 7989 603 7991 604 7992 605 7993 606 7995 607 8008 608 8026 609 8030 610 8039 611 8049 612 8062 613 8063 614 8086 615 8087 616 8088 617 8090 618 8105 619 8113 620 8125 621 8143 622 8152 623 8155 624 8156 625 8157 626 8161 627 8165 628 8179 629 8180 630 8193 631 8207 632 8209 633 8264 634 8268 635 8313 636 8339 637 8361 638 8375 639 8380 640 8395 641 8396 642 8408 643 8412 644 8415 645 8423 646 8441 647 8482 648 8493 649 8500 650 8504 651 8523 652 8530 653 8533 654 8542 655 8551 656 8563 657 8577 658 8596 659 8605 660 8620 661 8623 662 8629 663 8643 664 8652 665 8665 666 8674 667 8676 668 8678 669 8683 670 8689 671 8691 672 8715 673 8718 674 8734 675 8768 676 8782 677 8788 678 8790 679 8791 680 8798 681 8836 682 8851 683 8859 684 8875 685 8878 686 8912 687 8914 688 8922 689 8923 690 8931 691 8933 692 8941 693 8958 694 8967 695 8968 696 9004 697 9098 698 9099 699 9101 700 9104 701 9130 702 9131 703 9132 704 9156 705 9180 706 9206 707 9207 708 9220 709 9227 710 9234 711 9240 712 9274 713 9300 714 9339 715 9348 716 9353 717 9355 718 9356 719 9364 720 9366 721 9371 722 9374 723 9381 724 9389 725 9394 726 9422 727 9453 728 9454 729 9466 730 9478 731 9503 732 9545 733 9552 734 9566 735 9567 736 9591 737 9598 738 9601 739 9602 740 9638 741 9647 742 9651 743 9668 744 9673 745 9682 746 9707 747 9711 748 9803 749 9809 750 9866 751 9877 752 9883 753 9886 754 9891 755 9946 756 9947 757 9961 758 9965 759 9990 760 10009 761 10048 762 10081 763 10082 764 10086 765 10096 766 10120 767 10129 768 10167 769 10173 770 10174 771 10185 772 10189 773 10198 774 10245 775 10247 776 10291 777 10344 778 10351 779 10352 780 10353 781 10354 782 10360 783 10396 784 10405 785 10407 786 10408 787 10480 788 10488 789 10489 790 10491 791 10512 792 10532 793 10535 794 10536 795 10548 796 10556 797 10572 798 10581 799 10597 800 10620 801 10632 802 10650 803 10652 804 10701 805 10709 806 10719 807 10726 808 10743 809 10746 810 10761 811 10768 812 10787 813 10797 814 10801 815 10818 816 10819 817 10832 818 10851 819 10853 820 10857 821 10861 822 10863 823 10865 824 10874 825 10890 826 10893 827 10898 828 10918 829 10935 830 10956 831 10973 832 10977 833 10980 834 11001 835 11003 836 11018 837 11021 838 11031 839 11120 840 11121 841 11154 842 11178 843 11179 844 11184 845 11185 846 11207 847 11212 848 11231 849 11234 850 11258 851 11260 852 11264 853 11266 854 11269 855 11289 856 11302 857 11305 858 11333 859 11338 860 11358 861 11369 862 11381 863 11382 864 11393 865 11405 866 11415 867 11436 868 11439 869 11440 870 11444 871 11445 872 11494 873 11510 874 11519 875 11532 876 11564 877 11585 878 11604 879 11620 880 11621 881 11636 882 11643 883 11650 884 11657 885 11667 886 11674 887 11675 888 11680 889 11693 890 11708 891 11721 892 11749 893 11776 894 11791 895 11792 896 11842 897 11848 898 11852 899 11902 900 11913 901 11933 902 11939 903 11940 904 11951 905 11963 906 12006 907 12020 908 12090 909 12091 910 12118 911 12138 912 12154 913 12173 914 12247 915 12258 916 12268 917 12271 918 12273 919 12277 920 12292 921 12298 922 12317 923 12328 924 12334 925 12349 926 12356 927 12423 928 12478 929 12479 930 12489 931 12492 932 12540 933 12566 934 12588 935 12614 936 12636 937 12674 938 12677 939 12748 940 12753 941 12757 942 12761 943 12773 944 12794 945 12796 946 12817 947 12820 948 12824 949 12830 950 12843 951 12857 952 12883 953 12930 954 12941 955 12942 956 12967 957 12969 958 12981 959 12993 960 13003 961 13005 962 13006 963 13007 964 13016 965 13048 966 13074 967 13093 968 13096 969 13098 970 13100 971 13103 972 13133 973 13139 974 13141 975 13143 976 13167 977 13181 978 13185 979 13189 980 13209 981 13210 982 13224 983 13245 984 13249 985 13271 986 13277 987 13284 988 13288 989 13289 990 13312 991 13319 992 13325 993 13364 994 13387 995 13402 996 13404 997 13416 998 13426 999 13427 1000 13429