1 2 2 5 3 13 4 14 5 23 6 25 7 33 8 43 9 46 10 58 11 60 12 61 13 71 14 77 15 80 16 88 17 103 18 104 19 116 20 123 21 127 22 144 23 145 24 148 25 150 26 160 27 163 28 181 29 188 30 196 31 200 32 203 33 206 34 214 35 218 36 237 37 247 38 253 39 263 40 266 41 270 42 275 43 276 44 287 45 313 46 323 47 333 48 340 49 344 50 347 51 350 52 354 53 363 54 365 55 388 56 391 57 396 58 401 59 417 60 426 61 433 62 434 63 475 64 476 65 478 66 480 67 483 68 494 69 495 70 497 71 518 72 533 73 536 74 537 75 553 76 566 77 567 78 570 79 578 80 583 81 621 82 623 83 624 84 665 85 666 86 667 87 668 88 671 89 673 90 676 91 688 92 694 93 695 94 696 95 746 96 751 97 757 98 758 99 763 100 778 101 781 102 793 103 794 104 813 105 820 106 841 107 844 108 864 109 883 110 886 111 887 112 896 113 897 114 898 115 903 116 904 117 907 118 910 119 917 120 918 121 926 122 946 123 948 124 960 125 968 126 970 127 980 128 1007 129 1021 130 1055 131 1073 132 1084 133 1085 134 1086 135 1091 136 1100 137 1105 138 1108 139 1110 140 1150 141 1153 142 1154 143 1157 144 1177 145 1180 146 1181 147 1203 148 1205 149 1213 150 1225 151 1231 152 1240 153 1243 154 1245 155 1254 156 1256 157 1257 158 1283 159 1284 160 1285 161 1293 162 1303 163 1306 164 1307 165 1358 166 1376 167 1404 168 1406 169 1407 170 1411 171 1414 172 1420 173 1424 174 1446 175 1453 176 1466 177 1483 178 1488 179 1494 180 1503 181 1505 182 1516 183 1546 184 1547 185 1548 186 1550 187 1551 188 1553 189 1564 190 1574 191 1595 192 1597 193 1598 194 1637 195 1640 196 1644 197 1645 198 1646 199 1667 200 1668 201 1670 202 1693 203 1700 204 1701 205 1705 206 1737 207 1794 208 1798 209 1800 210 1805 211 1813 212 1824 213 1826 214 1827 215 1840 216 1853 217 1875 218 1880 219 1883 220 1886 221 1887 222 1895 223 1913 224 1928 225 1934 226 1936 227 1947 228 1948 229 1950 230 1975 231 2015 232 2016 233 2018 234 2030 235 2031 236 2041 237 2066 238 2071 239 2083 240 2086 241 2090 242 2091 243 2093 244 2096 245 2100 246 2104 247 2150 248 2151 249 2183 250 2184 251 2188 252 2190 253 2191 254 2213 255 2218 256 2230 257 2234 258 2235 259 2264 260 2265 261 2276 262 2277 263 2286 264 2288 265 2303 266 2304 267 2316 268 2323 269 2333 270 2338 271 2368 272 2370 273 2403 274 2404 275 2410 276 2413 277 2415 278 2418 279 2486 280 2493 281 2513 282 2514 283 2516 284 2517 285 2521 286 2525 287 2528 288 2531 289 2561 290 2563 291 2564 292 2567 293 2568 294 2575 295 2606 296 2623 297 2625 298 2626 299 2627 300 2643 301 2645 302 2670 303 2680 304 2685 305 2723 306 2727 307 2744 308 2755 309 2763 310 2765 311 2788 312 2793 313 2797 314 2838 315 2846 316 2861 317 2876 318 2877 319 2881 320 2883 321 2893 322 2897 323 2898 324 2936 325 2944 326 2946 327 2954 328 2955 329 2975 330 2978 331 2981 332 2984 333 2988 334 3000 335 3001 336 3003 337 3010 338 3043 339 3053 340 3058 341 3068 342 3074 343 3080 344 3093 345 3113 346 3114 347 3117 348 3140 349 3141 350 3145 351 3201 352 3205 353 3207 354 3208 355 3215 356 3217 357 3227 358 3240 359 3247 360 3248 361 3250 362 3256 363 3257 364 3263 365 3268 366 3278 367 3295 368 3301 369 3356 370 3357 371 3364 372 3365 373 3371 374 3378 375 3384 376 3387 377 3418 378 3423 379 3424 380 3438 381 3444 382 3445 383 3485 384 3530 385 3533 386 3536 387 3543 388 3544 389 3547 390 3553 391 3570 392 3571 393 3611 394 3616 395 3628 396 3630 397 3631 398 3635 399 3646 400 3658 401 3686 402 3687 403 3690 404 3691 405 3695 406 3698 407 3705 408 3711 409 3747 410 3798 411 3813 412 3823 413 3828 414 3865 415 3886 416 3893 417 3900 418 3901 419 3926 420 3928 421 3943 422 3944 423 3955 424 3970 425 3978 426 3980 427 3985 428 3987 429 3990 430 3991 431 4013 432 4014 433 4015 434 4033 435 4048 436 4066 437 4068 438 4076 439 4080 440 4088 441 4125 442 4126 443 4127 444 4151 445 4160 446 4163 447 4166 448 4168 449 4171 450 4173 451 4180 452 4190 453 4197 454 4201 455 4204 456 4213 457 4218 458 4235 459 4238 460 4241 461 4247 462 4274 463 4275 464 4297 465 4303 466 4306 467 4318 468 4325 469 4327 470 4383 471 4384 472 4387 473 4393 474 4437 475 4438 476 4443 477 4446 478 4466 479 4473 480 4488 481 4531 482 4538 483 4540 484 4557 485 4560 486 4561 487 4563 488 4570 489 4571 490 4584 491 4586 492 4625 493 4626 494 4627 495 4634 496 4635 497 4750 498 4775 499 4781 500 4783 501 4796 502 4797 503 4803 504 4804 505 4827 506 4846 507 4850 508 4851 509 4876 510 4877 511 4878 512 4905 513 4911 514 4913 515 4918 516 4923 517 4938 518 4943 519 4956 520 4957 521 4977 522 4980 523 4983 524 4990 525 5006 526 5021 527 5025 528 5026 529 5041 530 5058 531 5087 532 5090 533 5093 534 5096 535 5100 536 5103 537 5107 538 5110 539 5117 540 5138 541 5147 542 5181 543 5187 544 5190 545 5201 546 5203 547 5207 548 5210 549 5216 550 5243 551 5245 552 5246 553 5254 554 5258 555 5263 556 5268 557 5270 558 5287 559 5293 560 5296 561 5305 562 5353 563 5354 564 5357 565 5363 566 5371 567 5396 568 5397 569 5406 570 5447 571 5454 572 5471 573 5473 574 5476 575 5483 576 5493 577 5507 578 5516 579 5518 580 5550 581 5551 582 5564 583 5567 584 5608 585 5610 586 5627 587 5641 588 5643 589 5660 590 5663 591 5671 592 5674 593 5678 594 5681 595 5698 596 5703 597 5728 598 5765 599 5767 600 5773 601 5778 602 5781 603 5784 604 5795 605 5796 606 5801 607 5806 608 5815 609 5823 610 5824 611 5826 612 5830 613 5831 614 5857 615 5861 616 5867 617 5875 618 5921 619 5928 620 5936 621 5968 622 5974 623 5987 624 5993 625 5996 626 6014 627 6015 628 6026 629 6040 630 6041 631 6061 632 6064 633 6067 634 6084 635 6085 636 6086 637 6090 638 6096 639 6103 640 6104 641 6143 642 6147 643 6148 644 6153 645 6154 646 6337 647 6338 648 6358 649 6380 650 6386 651 6403 652 6404 653 6417 654 6423 655 6463 656 6464 657 6473 658 6474 659 6475 660 6476 661 6481 662 6488 663 6493 664 6511 665 6514 666 6526 667 6566 668 6567 669 6584 670 6598 671 6601 672 6614 673 6618 674 6638 675 6640 676 6650 677 6658 678 6671 679 6674 680 6675 681 6677 682 6683 683 6701 684 6703 685 6705 686 6715 687 6716 688 6740 689 6745 690 6763 691 6775 692 6778 693 6781 694 6785 695 6786 696 6797 697 6800 698 6867 699 6906 700 6907 701 6911 702 6958 703 6963 704 6968 705 6974 706 6977 707 6987 708 6988 709 7001 710 7004 711 7007 712 7020 713 7047 714 7048 715 7050 716 7055 717 7057 718 7060 719 7063 720 7090 721 7105 722 7106 723 7107 724 7127 725 7128 726 7131 727 7133 728 7134 729 7163 730 7165 731 7167 732 7173 733 7175 734 7186 735 7187 736 7188 737 7196 738 7197 739 7234 740 7246 741 7247 742 7253 743 7284 744 7287 745 7288 746 7331 747 7333 748 7343 749 7344 750 7346 751 7351 752 7355 753 7375 754 7424 755 7425 756 7450 757 7456 758 7481 759 7483 760 7494 761 7495 762 7511 763 7514 764 7517 765 7540 766 7547 767 7557 768 7564 769 7573 770 7576 771 7580 772 7590 773 7668 774 7671 775 7673 776 7676 777 7677 778 7685 779 7686 780 7694 781 7723 782 7733 783 7757 784 7844 785 7846 786 7847 787 7850 788 7853 789 7854 790 7855 791 7856 792 7914 793 7915 794 7916 795 7918 796 7921 797 7923 798 7925 799 7934 800 7963 801 7965 802 7970 803 7971 804 7991 805 7993 806 7998 807 8007 808 8008 809 8010 810 8015 811 8021 812 8024 813 8036 814 8057 815 8060 816 8075 817 8120 818 8124 819 8138 820 8140 821 8141 822 8147 823 8157 824 8161 825 8228 826 8250 827 8255 828 8261 829 8267 830 8283 831 8293 832 8306 833 8318 834 8353 835 8358 836 8366 837 8383 838 8385 839 8388 840 8390 841 8395 842 8407 843 8413 844 8418 845 8434 846 8447 847 8470 848 8526 849 8528 850 8530 851 8534 852 8535 853 8541 854 8545 855 8556 856 8565 857 8573 858 8581 859 8607 860 8614 861 8623 862 8630 863 8635 864 8638 865 8640 866 8644 867 8703 868 8704 869 8718 870 8750 871 8751 872 8754 873 8765 874 8766 875 8773 876 8796 877 8806 878 8808 879 8817 880 8820 881 8876 882 8878 883 8883 884 8894 885 8898 886 8900 887 8901 888 8905 889 8906 890 8908 891 8910 892 8934 893 8938 894 8947 895 8964 896 8996 897 8998 898 9004 899 9011 900 9080 901 9136 902 9160 903 9161 904 9230 905 9233 906 9245 907 9246 908 9248 909 9250 910 9255 911 9264 912 9265 913 9267 914 9273 915 9275 916 9298 917 9301 918 9306 919 9314 920 9315 921 9316 922 9321 923 9323 924 9333 925 9343 926 9361 927 9363 928 9367 929 9404 930 9407 931 9426 932 9427 933 9428 934 9463 935 9465 936 9468 937 9470 938 9477 939 9478 940 9493 941 9498 942 9513 943 9514 944 9520 945 9524 946 9527 947 9531 948 9533 949 9543 950 9548 951 9550 952 9553 953 9554 954 9555 955 9563 956 9566 957 9584 958 9585 959 9597 960 9620 961 9623 962 9641 963 9670 964 9673 965 9674 966 9725 967 9757 968 9763 969 9795 970 9796 971 9800 972 9808 973 9810 974 9813 975 9815 976 9818 977 9856 978 9857 979 9861 980 9890 981 9935 982 9940 983 10016 984 10030 985 10033 986 10037 987 10038 988 10040 989 10066 990 10090 991 10103 992 10105 993 10107 994 10130 995 10150 996 10211 997 10213 998 10224 999 10226 1000 10230