1 31 2 106 3 168 4 243 5 305 6 380 7 442 8 517 9 579 10 654 11 716 12 791 13 853 14 928 15 990 16 1065 17 1127 18 1202 19 1264 20 1339 21 1401 22 1476 23 1538 24 1613 25 1675 26 1750 27 1812 28 1887 29 1949 30 2024 31 2086 32 2161 33 2223 34 2298 35 2360 36 2435 37 2497 38 2572 39 2634 40 2709 41 2771 42 2846 43 2908 44 2983 45 3045 46 3120 47 3182 48 3257 49 3319 50 3394 51 3456 52 3531 53 3593 54 3668 55 3730 56 3805 57 3867 58 3942 59 4004 60 4079 61 4141 62 4216 63 4278 64 4353 65 4415 66 4490 67 4552 68 4627 69 4689 70 4764 71 4826 72 4901 73 4963 74 5038 75 5100 76 5175 77 5237 78 5312 79 5374 80 5449 81 5511 82 5586 83 5648 84 5723 85 5785 86 5860 87 5922 88 5997 89 6059 90 6134 91 6196 92 6271 93 6333 94 6408 95 6470 96 6545 97 6607 98 6682 99 6744 100 6819 101 6881 102 6956 103 7018 104 7093 105 7155 106 7230 107 7292 108 7367 109 7429 110 7504 111 7566 112 7641 113 7703 114 7778 115 7840 116 7915 117 7977 118 8052 119 8114 120 8189 121 8251 122 8326 123 8388 124 8463 125 8525 126 8600 127 8662 128 8737 129 8799 130 8874 131 8936 132 9011 133 9073 134 9148 135 9210 136 9285 137 9347 138 9422 139 9484 140 9559 141 9621 142 9696 143 9758 144 9833 145 9895 146 9970 147 10032 148 10107 149 10169 150 10244 151 10306 152 10381 153 10443 154 10518 155 10580 156 10655 157 10717 158 10792 159 10854 160 10929 161 10991 162 11066 163 11128 164 11203 165 11265 166 11340 167 11402 168 11477 169 11539 170 11614 171 11676 172 11751 173 11813 174 11888 175 11950 176 12025 177 12087 178 12162 179 12224 180 12299 181 12361 182 12436 183 12498 184 12573 185 12635 186 12710 187 12772 188 12847 189 12909 190 12984 191 13046 192 13121 193 13183 194 13258 195 13320 196 13395 197 13457 198 13532 199 13594 200 13669 201 13731 202 13806 203 13868 204 13943 205 14005 206 14080 207 14142 208 14217 209 14279 210 14354 211 14416 212 14491 213 14553 214 14628 215 14690 216 14765 217 14827 218 14902 219 14964 220 15039 221 15101 222 15176 223 15238 224 15313 225 15375 226 15450 227 15512 228 15587 229 15649 230 15724 231 15786 232 15861 233 15923 234 15998 235 16060 236 16135 237 16197 238 16272 239 16334 240 16409 241 16471 242 16546 243 16608 244 16683 245 16745 246 16820 247 16882 248 16957 249 17019 250 17094 251 17156 252 17231 253 17293 254 17368 255 17430 256 17505 257 17567 258 17642 259 17704 260 17779 261 17841 262 17916 263 17978 264 18053 265 18115 266 18190 267 18252 268 18327 269 18389 270 18464 271 18526 272 18601 273 18663 274 18738 275 18800 276 18875 277 18937 278 19012 279 19074 280 19149 281 19211 282 19286 283 19348 284 19423 285 19485 286 19560 287 19622 288 19697 289 19759 290 19834 291 19896 292 19971 293 20033 294 20108 295 20170 296 20245 297 20307 298 20382 299 20444 300 20519 301 20581 302 20656 303 20718 304 20793 305 20855 306 20930 307 20992 308 21067 309 21129 310 21204 311 21266 312 21341 313 21403 314 21478 315 21540 316 21615 317 21677 318 21752 319 21814 320 21889 321 21951 322 22026 323 22088 324 22163 325 22225 326 22300 327 22362 328 22437 329 22499 330 22574 331 22636 332 22711 333 22773 334 22848 335 22910 336 22985 337 23047 338 23122 339 23184 340 23259 341 23321 342 23396 343 23458 344 23533 345 23595 346 23670 347 23732 348 23807 349 23869 350 23944 351 24006 352 24081 353 24143 354 24218 355 24280 356 24355 357 24417 358 24492 359 24554 360 24629 361 24691 362 24766 363 24828 364 24903 365 24965 366 25040 367 25102 368 25177 369 25239 370 25314 371 25376 372 25451 373 25513 374 25588 375 25650 376 25725 377 25787 378 25862 379 25924 380 25999 381 26061 382 26136 383 26198 384 26273 385 26335 386 26410 387 26472 388 26547 389 26609 390 26684 391 26746 392 26821 393 26883 394 26958 395 27020 396 27095 397 27157 398 27232 399 27294 400 27369 401 27431 402 27506 403 27568 404 27643 405 27705 406 27780 407 27842 408 27917 409 27979 410 28054 411 28116 412 28191 413 28253 414 28328 415 28390 416 28465 417 28527 418 28602 419 28664 420 28739 421 28801 422 28876 423 28938 424 29013 425 29075 426 29150 427 29212 428 29287 429 29349 430 29424 431 29486 432 29561 433 29623 434 29698 435 29760 436 29835 437 29897 438 29972 439 30034 440 30109 441 30171 442 30246 443 30308 444 30383 445 30445 446 30520 447 30582 448 30657 449 30719 450 30794 451 30856 452 30931 453 30993 454 31068 455 31130 456 31205 457 31267 458 31342 459 31404 460 31479 461 31541 462 31616 463 31678 464 31753 465 31815 466 31890 467 31952 468 32027 469 32089 470 32164 471 32226 472 32301 473 32363 474 32438 475 32500 476 32575 477 32637 478 32712 479 32774 480 32849 481 32911 482 32986 483 33048 484 33123 485 33185 486 33260 487 33322 488 33397 489 33459 490 33534 491 33596 492 33671 493 33733 494 33808 495 33870 496 33945 497 34007 498 34082 499 34144 500 34219 501 34281 502 34356 503 34418 504 34493 505 34555 506 34630 507 34692 508 34767 509 34829 510 34904 511 34966 512 35041 513 35103 514 35178 515 35240 516 35315 517 35377 518 35452 519 35514 520 35589 521 35651 522 35726 523 35788 524 35863 525 35925 526 36000 527 36062 528 36137 529 36199 530 36274 531 36336 532 36411 533 36473 534 36548 535 36610 536 36685 537 36747 538 36822 539 36884 540 36959 541 37021 542 37096 543 37158 544 37233 545 37295 546 37370 547 37432 548 37507 549 37569 550 37644 551 37706 552 37781 553 37843 554 37918 555 37980 556 38055 557 38117 558 38192 559 38254 560 38329 561 38391 562 38466 563 38528 564 38603 565 38665 566 38740 567 38802 568 38877 569 38939 570 39014 571 39076 572 39151 573 39213 574 39288 575 39350 576 39425 577 39487 578 39562 579 39624 580 39699 581 39761 582 39836 583 39898 584 39973 585 40035 586 40110 587 40172 588 40247 589 40309 590 40384 591 40446 592 40521 593 40583 594 40658 595 40720 596 40795 597 40857 598 40932 599 40994 600 41069 601 41131 602 41206 603 41268 604 41343 605 41405 606 41480 607 41542 608 41617 609 41679 610 41754 611 41816 612 41891 613 41953 614 42028 615 42090 616 42165 617 42227 618 42302 619 42364 620 42439 621 42501 622 42576 623 42638 624 42713 625 42775 626 42850 627 42912 628 42987 629 43049 630 43124 631 43186 632 43261 633 43323 634 43398 635 43460 636 43535 637 43597 638 43672 639 43734 640 43809 641 43871 642 43946 643 44008 644 44083 645 44145 646 44220 647 44282 648 44357 649 44419 650 44494 651 44556 652 44631 653 44693 654 44768 655 44830 656 44905 657 44967 658 45042 659 45104 660 45179 661 45241 662 45316 663 45378 664 45453 665 45515 666 45590 667 45652 668 45727 669 45789 670 45864 671 45926 672 46001 673 46063 674 46138 675 46200 676 46275 677 46337 678 46412 679 46474 680 46549 681 46611 682 46686 683 46748 684 46823 685 46885 686 46960 687 47022 688 47097 689 47159 690 47234 691 47296 692 47371 693 47433 694 47508 695 47570 696 47645 697 47707 698 47782 699 47844 700 47919 701 47981 702 48056 703 48118 704 48193 705 48255 706 48330 707 48392 708 48467 709 48529 710 48604 711 48666 712 48741 713 48803 714 48878 715 48940 716 49015 717 49077 718 49152 719 49214 720 49289 721 49351 722 49426 723 49488 724 49563 725 49625 726 49700 727 49762 728 49837 729 49899 730 49974 731 50036 732 50111 733 50173 734 50248 735 50310 736 50385 737 50447 738 50522 739 50584 740 50659 741 50721 742 50796 743 50858 744 50933 745 50995 746 51070 747 51132 748 51207 749 51269 750 51344 751 51406 752 51481 753 51543 754 51618 755 51680 756 51755 757 51817 758 51892 759 51954 760 52029 761 52091 762 52166 763 52228 764 52303 765 52365 766 52440 767 52502 768 52577 769 52639 770 52714 771 52776 772 52851 773 52913 774 52988 775 53050 776 53125 777 53187 778 53262 779 53324 780 53399 781 53461 782 53536 783 53598 784 53673 785 53735 786 53810 787 53872 788 53947 789 54009 790 54084 791 54146 792 54221 793 54283 794 54358 795 54420 796 54495 797 54557 798 54632 799 54694 800 54769 801 54831 802 54906 803 54968 804 55043 805 55105 806 55180 807 55242 808 55317 809 55379 810 55454 811 55516 812 55591 813 55653 814 55728 815 55790 816 55865 817 55927 818 56002 819 56064 820 56139 821 56201 822 56276 823 56338 824 56413 825 56475 826 56550 827 56612 828 56687 829 56749 830 56824 831 56886 832 56961 833 57023 834 57098 835 57160 836 57235 837 57297 838 57372 839 57434 840 57509 841 57571 842 57646 843 57708 844 57783 845 57845 846 57920 847 57982 848 58057 849 58119 850 58194 851 58256 852 58331 853 58393 854 58468 855 58530 856 58605 857 58667 858 58742 859 58804 860 58879 861 58941 862 59016 863 59078 864 59153 865 59215 866 59290 867 59352 868 59427 869 59489 870 59564 871 59626 872 59701 873 59763 874 59838 875 59900 876 59975 877 60037 878 60112 879 60174 880 60249 881 60311 882 60386 883 60448 884 60523 885 60585 886 60660 887 60722 888 60797 889 60859 890 60934 891 60996 892 61071 893 61133 894 61208 895 61270 896 61345 897 61407 898 61482 899 61544 900 61619 901 61681 902 61756 903 61818 904 61893 905 61955 906 62030 907 62092 908 62167 909 62229 910 62304 911 62366 912 62441 913 62503 914 62578 915 62640 916 62715 917 62777 918 62852 919 62914 920 62989 921 63051 922 63126 923 63188 924 63263 925 63325 926 63400 927 63462 928 63537 929 63599 930 63674 931 63736 932 63811 933 63873 934 63948 935 64010 936 64085 937 64147 938 64222 939 64284 940 64359 941 64421 942 64496 943 64558 944 64633 945 64695 946 64770 947 64832 948 64907 949 64969 950 65044 951 65106 952 65181 953 65243 954 65318 955 65380 956 65455 957 65517 958 65592 959 65654 960 65729 961 65791 962 65866 963 65928 964 66003 965 66065 966 66140 967 66202 968 66277 969 66339 970 66414 971 66476 972 66551 973 66613 974 66688 975 66750 976 66825 977 66887 978 66962 979 67024 980 67099 981 67161 982 67236 983 67298 984 67373 985 67435 986 67510 987 67572 988 67647 989 67709 990 67784 991 67846 992 67921 993 67983 994 68058 995 68120 996 68195 997 68257 998 68332 999 68394 1000 68469