1 45 2 48 3 65 4 79 5 107 6 127 7 175 8 176 9 209 10 216 11 247 12 252 13 285 14 303 15 312 16 317 17 335 18 347 19 372 20 386 21 390 22 397 23 405 24 429 25 452 26 456 27 481 28 528 29 603 30 649 31 688 32 707 33 720 34 723 35 729 36 755 37 764 38 784 39 786 40 791 41 803 42 812 43 817 44 836 45 843 46 861 47 883 48 894 49 913 50 918 51 922 52 963 53 965 54 993 55 1013 56 1031 57 1057 58 1071 59 1083 60 1094 61 1108 62 1114 63 1119 64 1129 65 1181 66 1189 67 1203 68 1242 69 1280 70 1327 71 1331 72 1399 73 1434 74 1441 75 1447 76 1471 77 1479 78 1503 79 1546 80 1559 81 1566 82 1572 83 1629 84 1680 85 1717 86 1724 87 1742 88 1758 89 1769 90 1803 91 1812 92 1817 93 1834 94 1841 95 1868 96 1875 97 1876 98 1920 99 1923 100 1940 101 1954 102 1982 103 2006 104 2038 105 2043 106 2047 107 2074 108 2088 109 2090 110 2109 111 2113 112 2116 113 2133 114 2144 115 2163 116 2168 117 2172 118 2213 119 2215 120 2243 121 2283 122 2294 123 2320 124 2323 125 2403 126 2478 127 2525 128 2526 129 2542 130 2555 131 2603 132 2638 133 2652 134 2664 135 2714 136 2733 137 2739 138 2744 139 2768 140 2780 141 2827 142 2831 143 2852 144 2855 145 2881 146 2959 147 2966 148 2984 149 2988 150 2991 151 3003 152 3065 153 3082 154 3095 155 3098 156 3155 157 3202 158 3206 159 3267 160 3279 161 3282 162 3315 163 3370 164 3373 165 3392 166 3436 167 3457 168 3470 169 3473 170 3495 171 3498 172 3520 173 3523 174 3528 175 3552 176 3558 177 3569 178 3600 179 3601 180 3633 181 3644 182 3678 183 3687 184 3692 185 3709 186 3716 187 3743 188 3759 189 3760 190 3766 191 3781 192 3804 193 3833 194 3844 195 3892 196 3904 197 3907 198 3940 199 3995 200 3998 201 4003 202 4046 203 4059 204 4066 205 4072 206 4145 207 4148 208 4153 209 4177 210 4183 211 4194 212 4225 213 4226 214 4284 215 4286 216 4291 217 4324 218 4336 219 4343 220 4360 221 4365 222 4379 223 4412 224 4424 225 4427 226 4433 227 4444 228 4450 229 4451 230 4462 231 4492 232 4511 233 4515 234 4522 235 4533 236 4544 237 4606 238 4643 239 4655 240 4702 241 4706 242 4727 243 4730 244 4755 245 4764 246 4785 247 4835 248 4847 249 4861 250 4887 251 4921 252 4938 253 4996 254 5013 255 5080 256 5108 257 5114 258 5119 259 5125 260 5126 261 5171 262 5186 263 5232 264 5253 265 5296 266 5309 267 5316 268 5322 269 5412 270 5424 271 5450 272 5451 273 5462 274 5478 275 5506 276 5535 277 5550 278 5551 279 5585 280 5597 281 5609 282 5613 283 5616 284 5633 285 5644 286 5660 287 5699 288 5710 289 5722 290 5743 291 5806 292 5814 293 5842 294 5849 295 5853 296 5896 297 5903 298 5930 299 5987 300 6003 301 6029 302 6032 303 6060 304 6068 305 6134 306 6135 307 6141 308 6158 309 6169 310 6252 311 6284 312 6286 313 6291 314 6336 315 6343 316 6372 317 6382 318 6400 319 6401 320 6417 321 6427 322 6433 323 6444 324 6499 325 6507 326 6592 327 6599 328 6624 329 6649 330 6671 331 6690 332 6729 333 6761 334 6765 335 6772 336 6807 337 6821 338 6830 339 6856 340 6877 341 6909 342 6911 343 6916 344 6961 345 6968 346 6997 347 7056 348 7064 349 7092 350 7099 351 7103 352 7129 353 7150 354 7151 355 7167 356 7242 357 7253 358 7279 359 7282 360 7310 361 7318 362 7386 363 7390 364 7397 365 7432 366 7446 367 7455 368 7481 369 7503 370 7561 371 7596 372 7660 373 7710 374 7722 375 7735 376 7740 377 7758 378 7769 379 7788 380 7793 381 7797 382 7838 383 7840 384 7868 385 7893 386 7955 387 7977 388 7980 389 8007 390 8037 391 8049 392 8055 393 8075 394 8076 395 8087 396 8124 397 8133 398 8144 399 8160 400 8199 401 8210 402 8222 403 8243 404 8257 405 8275 406 8276 407 8292 408 8302 409 8308 410 8319 411 8374 412 8379 413 8400 414 8401 415 8417 416 8492 417 8524 418 8546 419 8565 420 8604 421 8634 422 8635 423 8641 424 8658 425 8669 426 8761 427 8765 428 8772 429 8777 430 8789 431 8820 432 8823 433 8839 434 8856 435 8887 436 8935 437 8943 438 8957 439 8970 440 8973 441 8996 442 9003 443 9046 444 9059 445 9066 446 9072 447 9146 448 9150 449 9151 450 9167 451 9181 452 9189 453 9237 454 9255 455 9264 456 9290 457 9361 458 9383 459 9394 460 9410 461 9449 462 9460 463 9472 464 9493 465 9520 466 9523 467 9555 468 9578 469 9600 470 9601 471 9645 472 9648 473 9662 474 9674 475 9681 476 9689 477 9700 478 9701 479 9712 480 9725 481 9726 482 9750 483 9751 484 9809 485 9816 486 9822 487 9832 488 9845 489 9848 490 9857 491 9884 492 9885 493 9891 494 9908 495 9919 496 10006 497 10040 498 10053 499 10062 500 10067 501 10109 502 10113 503 10116 504 10129 505 10153 506 10242 507 10270 508 10273 509 10287 510 10299 511 10306 512 10314 513 10325 514 10326 515 10337 516 10350 517 10351 518 10387 519 10420 520 10423 521 10436 522 10454 523 10496 524 10531 525 10583 526 10594 527 10625 528 10626 529 10670 530 10673 531 10690 532 10704 533 10732 534 10758 535 10769 536 10790 537 10868 538 10881 539 10909 540 10911 541 10916 542 10961 543 10968 544 10984 545 10988 546 10991 547 11009 548 11010 549 11016 550 11027 551 11039 552 11089 553 11153 554 11228 555 11252 556 11284 557 11286 558 11291 559 11336 560 11343 561 11372 562 11396 563 11412 564 11424 565 11450 566 11451 567 11462 568 11487 569 11520 570 11523 571 11537 572 11549 573 11556 574 11564 575 11575 576 11576 577 11587 578 11600 579 11601 580 11642 581 11688 582 11721 583 11745 584 11748 585 11761 586 11765 587 11772 588 11807 589 11821 590 11830 591 11856 592 11884 593 11885 594 11891 595 11906 596 11929 597 11958 598 11969 599 12003 600 12045 601 12048 602 12063 603 12079 604 12142 605 12186 606 12207 607 12220 608 12223 609 12245 610 12248 611 12257 612 12328 613 12374 614 12409 615 12411 616 12416 617 12449 618 12461 619 12468 620 12485 621 12490 622 12525 623 12526 624 12542 625 12555 626 12603 627 12636 628 12640 629 12647 630 12658 631 12669 632 12731 633 12761 634 12765 635 12772 636 12781 637 12833 638 12844 639 12856 640 12880 641 12889 642 12910 643 12960 644 12972 645 12986 646 13003 647 13065 648 13082 649 13095 650 13098 651 13146 652 13203 653 13237 654 13304 655 13330 656 13393 657 13405 658 13452 659 13456 660 13477 661 13480 662 13508 663 13519 664 13534 665 13536 666 13541 667 13550 668 13551 669 13586 670 13593 671 13618 672 13642 673 13670 674 13673 675 13684 676 13691 677 13697 678 13704 679 13745 680 13748 681 13756 682 13790 683 13803 684 13812 685 13817 686 13859 687 13863 688 13866 689 13882 690 13900 691 13901 692 13917 693 13927 694 13933 695 13944 696 13999 697 14052 698 14058 699 14069 700 14078 701 14103 702 14149 703 14171 704 14190 705 14229 706 14281 707 14333 708 14344 709 14382 710 14403 711 14431 712 14439 713 14499 714 14509 715 14510 716 14516 717 14530 718 14557 719 14571 720 14577 721 14581 722 14643 723 14655 724 14702 725 14706 726 14727 727 14730 728 14788 729 14793 730 14797 731 14803 732 14812 733 14817 734 14838 735 14840 736 14860 737 14865 738 14899 739 14904 740 14907 741 14936 742 14979 743 15003 744 15061 745 15096 746 15131 747 15163 748 15168 749 15172 750 15199 751 15213 752 15215 753 15234 754 15238 755 15241 756 15252 757 15285 758 15303 759 15312 760 15317 761 15335 762 15347 763 15372 764 15408 765 15419 766 15445 767 15448 768 15507 769 15537 770 15549 771 15555 772 15575 773 15576 774 15587 775 15624 776 15645 777 15648 778 15717 779 15724 780 15725 781 15726 782 15768 783 15781 784 15820 785 15823 786 15833 787 15844 788 15852 789 15855 790 15893 791 15905 792 15952 793 15956 794 15977 795 15980 796 16002 797 16040 798 16074 799 16122 800 16125 801 16126 802 16185 803 16193 804 16221 805 16232 806 16257 807 16278 808 16306 809 16314 810 16374 811 16386 812 16390 813 16397 814 16408 815 16419 816 16481 817 16527 818 16539 819 16557 820 16571 821 16589 822 16630 823 16639 824 16660 825 16710 826 16722 827 16736 828 16774 829 16779 830 16782 831 16811 832 16854 833 16881 834 16915 835 16928 836 16937 837 16942 838 16984 839 16988 840 16991 841 17007 842 17025 843 17026 844 17042 845 17052 846 17058 847 17069 848 17124 849 17177 850 17183 851 17194 852 17203 853 17228 854 17274 855 17296 856 17315 857 17354 858 17406 859 17458 860 17469 861 17520 862 17523 863 17592 864 17599 865 17600 866 17601 867 17638 868 17652 869 17664 870 17714 871 17733 872 17739 873 17744 874 17777 875 17789 876 17807 877 17821 878 17839 879 17881 880 17959 881 17966 882 17984 883 17988 884 17991 885 18000 886 18001 887 18060 888 18068 889 18096 890 18107 891 18125 892 18126 893 18170 894 18173 895 18190 896 18204 897 18232 898 18255 899 18264 900 18284 901 18286 902 18291 903 18303 904 18312 905 18317 906 18336 907 18343 908 18361 909 18415 910 18425 911 18426 912 18485 913 18490 914 18513 915 18531 916 18557 917 18571 918 18583 919 18594 920 18608 921 18614 922 18619 923 18653 924 18728 925 18755 926 18764 927 18788 928 18793 929 18797 930 18800 931 18801 932 18838 933 18840 934 18861 935 18879 936 18903 937 18992 938 19004 939 19025 940 19026 941 19042 942 19117 943 19137 944 19170 945 19173 946 19186 947 19204 948 19246 949 19263 950 19280 951 19320 952 19323 953 19327 954 19331 955 19358 956 19364 957 19369 958 19381 959 19415 960 19428 961 19437 962 19442 963 19484 964 19488 965 19491 966 19504 967 19528 968 19617 969 19645 970 19648 971 19662 972 19674 973 19681 974 19689 975 19700 976 19701 977 19712 978 19725 979 19726 980 19762 981 19795 982 19798 983 19811 984 19829 985 19871 986 19906 987 19958 988 19969 989 20003 990 20061 991 20096 992 20160 993 20210 994 20222 995 20235 996 20240 997 20258 998 20269 999 20288 1000 20293