1 5 2 7 3 10 4 12 5 19 6 22 7 28 8 33 9 45 10 52 11 59 12 63 13 81 14 85 15 92 16 95 17 115 18 136 19 138 20 140 21 144 22 147 23 171 24 192 25 198 26 209 27 211 28 222 29 224 30 236 31 249 32 253 33 256 34 268 35 270 36 279 37 288 38 315 39 318 40 322 41 325 42 348 43 355 44 358 45 373 46 400 47 403 48 405 49 407 50 410 51 432 52 460 53 469 54 486 55 495 56 500 57 527 58 533 59 537 60 542 61 545 62 594 63 628 64 638 65 646 66 658 67 671 68 707 69 731 70 742 71 745 72 768 73 770 74 772 75 799 76 801 77 812 78 819 79 851 80 868 81 895 82 905 83 912 84 917 85 933 86 948 87 950 88 957 89 969 90 977 91 1050 92 1054 93 1073 94 1082 95 1088 96 1104 97 1119 98 1137 99 1143 100 1148 101 1152 102 1169 103 1176 104 1189 105 1196 106 1209 107 1215 108 1226 109 1238 110 1240 111 1246 112 1265 113 1267 114 1282 115 1284 116 1330 117 1356 118 1373 119 1404 120 1414 121 1449 122 1479 123 1484 124 1497 125 1528 126 1538 127 1550 128 1561 129 1565 130 1584 131 1588 132 1617 133 1647 134 1690 135 1706 136 1732 137 1739 138 1743 139 1758 140 1760 141 1782 142 1787 143 1817 144 1823 145 1825 146 1830 147 1835 148 1851 149 1869 150 1897 151 1927 152 1932 153 1976 154 2021 155 2026 156 2031 157 2037 158 2063 159 2068 160 2077 161 2120 162 2153 163 2165 164 2167 165 2181 166 2195 167 2201 168 2213 169 2220 170 2231 171 2237 172 2246 173 2263 174 2269 175 2292 176 2343 177 2350 178 2357 179 2364 180 2375 181 2412 182 2423 183 2451 184 2467 185 2469 186 2495 187 2499 188 2505 189 2518 190 2532 191 2537 192 2544 193 2564 194 2569 195 2596 196 2599 197 2604 198 2618 199 2668 200 2687 201 2718 202 2758 203 2760 204 2767 205 2791 206 2814 207 2826 208 2854 209 2884 210 2891 211 2908 212 2917 213 2940 214 2946 215 2975 216 2985 217 3021 218 3027 219 3035 220 3083 221 3105 222 3108 223 3111 224 3117 225 3177 226 3191 227 3202 228 3224 229 3283 230 3294 231 3298 232 3301 233 3361 234 3393 235 3412 236 3414 237 3450 238 3455 239 3473 240 3475 241 3495 242 3522 243 3543 244 3547 245 3557 246 3565 247 3588 248 3596 249 3612 250 3664 251 3708 252 3712 253 3720 254 3730 255 3739 256 3758 257 3774 258 3859 259 3874 260 3879 261 3881 262 3895 263 3901 264 3912 265 3917 266 3941 267 3975 268 4001 269 4028 270 4046 271 4057 272 4063 273 4071 274 4084 275 4086 276 4097 277 4105 278 4130 279 4133 280 4138 281 4157 282 4160 283 4222 284 4276 285 4303 286 4314 287 4333 288 4353 289 4390 290 4392 291 4424 292 4431 293 4479 294 4498 295 4515 296 4550 297 4561 298 4569 299 4573 300 4575 301 4582 302 4590 303 4594 304 4600 305 4610 306 4620 307 4639 308 4655 309 4674 310 4684 311 4686 312 4700 313 4703 314 4707 315 4722 316 4731 317 4770 318 4793 319 4800 320 4823 321 4825 322 4837 323 4891 324 4912 325 4988 326 5039 327 5059 328 5087 329 5117 330 5137 331 5148 332 5161 333 5185 334 5214 335 5253 336 5261 337 5263 338 5334 339 5366 340 5370 341 5393 342 5415 343 5419 344 5424 345 5439 346 5456 347 5491 348 5502 349 5535 350 5537 351 5543 352 5557 353 5596 354 5616 355 5620 356 5694 357 5701 358 5707 359 5729 360 5767 361 5789 362 5808 363 5839 364 5845 365 5852 366 5911 367 5913 368 5917 369 5923 370 5953 371 6001 372 6007 373 6027 374 6032 375 6060 376 6091 377 6150 378 6171 379 6195 380 6231 381 6233 382 6240 383 6246 384 6262 385 6295 386 6303 387 6319 388 6330 389 6352 390 6376 391 6382 392 6394 393 6402 394 6421 395 6429 396 6459 397 6475 398 6485 399 6502 400 6505 401 6509 402 6514 403 6529 404 6536 405 6555 406 6562 407 6576 408 6609 409 6649 410 6670 411 6674 412 6685 413 6688 414 6698 415 6713 416 6723 417 6733 418 6754 419 6767 420 6826 421 6858 422 6874 423 6878 424 6899 425 6901 426 6924 427 6968 428 6995 429 7000 430 7014 431 7016 432 7019 433 7043 434 7053 435 7063 436 7072 437 7081 438 7086 439 7112 440 7120 441 7125 442 7149 443 7185 444 7210 445 7255 446 7268 447 7290 448 7359 449 7374 450 7377 451 7383 452 7397 453 7428 454 7461 455 7482 456 7484 457 7491 458 7502 459 7506 460 7515 461 7518 462 7546 463 7572 464 7592 465 7637 466 7639 467 7642 468 7647 469 7652 470 7703 471 7727 472 7741 473 7774 474 7776 475 7788 476 7809 477 7836 478 7853 479 7855 480 7883 481 7895 482 7912 483 7914 484 7932 485 7934 486 7978 487 7985 488 8007 489 8015 490 8032 491 8038 492 8072 493 8085 494 8101 495 8125 496 8153 497 8165 498 8207 499 8237 500 8243 501 8257 502 8297 503 8316 504 8346 505 8401 506 8432 507 8543 508 8596 509 8599 510 8601 511 8604 512 8687 513 8692 514 8702 515 8705 516 8709 517 8714 518 8717 519 8733 520 8735 521 8738 522 8742 523 8770 524 8772 525 8788 526 8817 527 8867 528 8874 529 8885 530 8905 531 8936 532 8950 533 8966 534 8970 535 9027 536 9048 537 9050 538 9060 539 9063 540 9068 541 9070 542 9081 543 9122 544 9139 545 9146 546 9160 547 9164 548 9177 549 9200 550 9205 551 9207 552 9219 553 9265 554 9313 555 9319 556 9344 557 9365 558 9404 559 9408 560 9415 561 9447 562 9475 563 9499 564 9509 565 9517 566 9519 567 9534 568 9568 569 9602 570 9604 571 9619 572 9625 573 9638 574 9646 575 9684 576 9688 577 9690 578 9723 579 9744 580 9766 581 9794 582 9810 583 9821 584 9860 585 9865 586 9885 587 9920 588 9956 589 9961 590 9994 591 10002 592 10007 593 10041 594 10068 595 10102 596 10137 597 10149 598 10186 599 10197 600 10262 601 10270 602 10272 603 10274 604 10279 605 10294 606 10325 607 10334 608 10343 609 10363 610 10368 611 10390 612 10398 613 10405 614 10440 615 10464 616 10469 617 10475 618 10487 619 10505 620 10522 621 10570 622 10572 623 10596 624 10601 625 10607 626 10612 627 10640 628 10642 629 10646 630 10653 631 10656 632 10694 633 10713 634 10719 635 10723 636 10725 637 10743 638 10749 639 10767 640 10845 641 10847 642 10854 643 10896 644 10901 645 10920 646 10939 647 10943 648 10945 649 10950 650 10957 651 10976 652 10979 653 11001 654 11008 655 11034 656 11036 657 11065 658 11067 659 11077 660 11106 661 11116 662 11175 663 11182 664 11205 665 11241 666 11243 667 11248 668 11288 669 11299 670 11365 671 11375 672 11381 673 11383 674 11406 675 11412 676 11442 677 11448 678 11476 679 11481 680 11490 681 11496 682 11506 683 11509 684 11514 685 11543 686 11560 687 11584 688 11606 689 11608 690 11615 691 11637 692 11681 693 11694 694 11712 695 11717 696 11733 697 11746 698 11763 699 11769 700 11789 701 11792 702 11805 703 11822 704 11834 705 11858 706 11860 707 11867 708 11899 709 11908 710 11921 711 11926 712 11950 713 12003 714 12007 715 12016 716 12069 717 12071 718 12101 719 12112 720 12121 721 12123 722 12142 723 12155 724 12195 725 12218 726 12220 727 12237 728 12255 729 12259 730 12280 731 12284 732 12296 733 12343 734 12353 735 12355 736 12378 737 12389 738 12395 739 12421 740 12441 741 12446 742 12453 743 12460 744 12470 745 12504 746 12531 747 12559 748 12569 749 12578 750 12592 751 12620 752 12631 753 12640 754 12646 755 12682 756 12712 757 12746 758 12755 759 12783 760 12846 761 12863 762 12882 763 12891 764 12893 765 12903 766 12924 767 12939 768 12948 769 12981 770 12994 771 13003 772 13034 773 13044 774 13084 775 13114 776 13116 777 13151 778 13155 779 13157 780 13159 781 13174 782 13218 783 13244 784 13264 785 13294 786 13302 787 13308 788 13311 789 13343 790 13354 791 13382 792 13425 793 13493 794 13502 795 13524 796 13529 797 13535 798 13541 799 13569 800 13585 801 13596 802 13651 803 13654 804 13708 805 13735 806 13737 807 13765 808 13768 809 13777 810 13781 811 13798 812 13812 813 13814 814 13846 815 13869 816 13896 817 13911 818 13922 819 14055 820 14057 821 14080 822 14091 823 14119 824 14129 825 14155 826 14176 827 14209 828 14225 829 14244 830 14246 831 14255 832 14257 833 14299 834 14310 835 14336 836 14412 837 14414 838 14418 839 14437 840 14440 841 14448 842 14454 843 14464 844 14474 845 14479 846 14486 847 14489 848 14527 849 14541 850 14552 851 14592 852 14610 853 14613 854 14617 855 14624 856 14631 857 14644 858 14657 859 14661 860 14687 861 14693 862 14741 863 14744 864 14815 865 14830 866 14832 867 14834 868 14841 869 14848 870 14871 871 14911 872 14928 873 14942 874 14975 875 14987 876 15013 877 15023 878 15097 879 15121 880 15138 881 15144 882 15152 883 15155 884 15164 885 15174 886 15188 887 15219 888 15239 889 15241 890 15274 891 15308 892 15314 893 15338 894 15389 895 15392 896 15420 897 15457 898 15501 899 15518 900 15563 901 15571 902 15597 903 15599 904 15606 905 15610 906 15653 907 15674 908 15688 909 15690 910 15692 911 15757 912 15803 913 15807 914 15842 915 15844 916 15870 917 15893 918 15911 919 15917 920 15942 921 15944 922 15959 923 15962 924 15966 925 15987 926 16022 927 16044 928 16111 929 16176 930 16204 931 16208 932 16213 933 16237 934 16242 935 16270 936 16283 937 16288 938 16294 939 16305 940 16342 941 16408 942 16426 943 16452 944 16474 945 16483 946 16504 947 16510 948 16512 949 16534 950 16537 951 16549 952 16551 953 16618 954 16623 955 16626 956 16632 957 16660 958 16676 959 16736 960 16741 961 16778 962 16780 963 16791 964 16815 965 16823 966 16832 967 16856 968 16859 969 16900 970 16931 971 16937 972 16974 973 16976 974 17027 975 17051 976 17060 977 17069 978 17100 979 17130 980 17163 981 17190 982 17194 983 17218 984 17240 985 17246 986 17279 987 17288 988 17291 989 17312 990 17375 991 17379 992 17441 993 17461 994 17474 995 17516 996 17563 997 17570 998 17598 999 17604 1000 17617