1 0 2 1 3 4 4 8 5 11 6 13 7 14 8 17 9 22 10 31 11 34 12 38 13 41 14 46 15 52 16 55 17 59 18 64 19 67 20 83 21 92 22 101 23 106 24 133 25 143 26 148 27 157 28 164 29 175 30 178 31 188 32 203 33 214 34 218 35 230 36 235 37 253 38 260 39 266 40 281 41 290 42 319 43 325 44 326 45 340 46 346 47 361 48 367 49 370 50 389 51 406 52 410 53 412 54 431 55 448 56 454 57 461 58 466 59 470 60 475 61 482 62 484 63 491 64 494 65 503 66 515 67 517 68 518 69 532 70 560 71 563 72 584 73 602 74 608 75 616 76 619 77 638 78 640 79 652 80 662 81 679 82 724 83 727 84 731 85 743 86 748 87 755 88 760 89 787 90 791 91 806 92 820 93 829 94 832 95 836 96 841 97 847 98 848 99 881 100 889 101 902 102 907 103 914 104 916 105 928 106 952 107 953 108 976 109 1000 110 1016 111 1021 112 1028 113 1039 114 1051 115 1064 116 1067 117 1072 118 1096 119 1100 120 1142 121 1144 122 1154 123 1156 124 1189 125 1193 126 1207 127 1222 128 1240 129 1249 130 1289 131 1309 132 1315 133 1340 134 1345 135 1373 136 1375 137 1385 138 1396 139 1417 140 1421 141 1436 142 1439 143 1453 144 1457 145 1459 146 1471 147 1477 148 1484 149 1501 150 1543 151 1550 152 1565 153 1582 154 1585 155 1607 156 1621 157 1645 158 1648 159 1670 160 1676 161 1684 162 1702 163 1705 164 1763 165 1775 166 1784 167 1786 168 1795 169 1798 170 1810 171 1817 172 1828 173 1841 174 1868 175 1876 176 1891 177 1966 178 1970 179 1982 180 1987 181 2002 182 2006 183 2008 184 2026 185 2027 186 2029 187 2045 188 2065 189 2090 190 2101 191 2120 192 2132 193 2152 194 2153 195 2159 196 2177 197 2215 198 2216 199 2219 200 2225 201 2239 202 2240 203 2278 204 2297 205 2303 206 2318 207 2320 208 2324 209 2339 210 2353 211 2363 212 2386 213 2387 214 2401 215 2404 216 2408 217 2423 218 2426 219 2449 220 2482 221 2495 222 2540 223 2542 224 2561 225 2573 226 2584 227 2587 228 2636 229 2638 230 2647 231 2654 232 2687 233 2717 234 2723 235 2729 236 2731 237 2738 238 2744 239 2768 240 2780 241 2797 242 2803 243 2804 244 2807 245 2821 246 2831 247 2843 248 2852 249 2864 250 2866 251 2867 252 2869 253 2885 254 2890 255 2899 256 2932 257 2947 258 2954 259 2974 260 2978 261 2990 262 2993 263 3007 264 3017 265 3023 266 3031 267 3088 268 3095 269 3104 270 3119 271 3122 272 3163 273 3205 274 3214 275 3233 276 3247 277 3287 278 3308 279 3314 280 3340 281 3346 282 3349 283 3352 284 3356 285 3368 286 3374 287 3382 288 3427 289 3434 290 3454 291 3455 292 3482 293 3496 294 3500 295 3521 296 3553 297 3557 298 3583 299 3604 300 3605 301 3608 302 3637 303 3658 304 3671 305 3679 306 3682 307 3689 308 3697 309 3700 310 3703 311 3721 312 3724 313 3730 314 3746 315 3758 316 3779 317 3790 318 3811 319 3814 320 3821 321 3829 322 3832 323 3842 324 3847 325 3854 326 3878 327 3886 328 3895 329 3935 330 3937 331 3938 332 3949 333 3952 334 3986 335 4004 336 4007 337 4015 338 4019 339 4025 340 4028 341 4049 342 4057 343 4063 344 4073 345 4081 346 4088 347 4094 348 4106 349 4123 350 4130 351 4145 352 4154 353 4165 354 4168 355 4187 356 4211 357 4228 358 4249 359 4250 360 4252 361 4256 362 4259 363 4288 364 4297 365 4298 366 4306 367 4325 368 4337 369 4340 370 4348 371 4360 372 4372 373 4379 374 4397 375 4418 376 4420 377 4423 378 4424 379 4453 380 4460 381 4480 382 4484 383 4486 384 4490 385 4507 386 4508 387 4535 388 4537 389 4550 390 4558 391 4571 392 4589 393 4612 394 4633 395 4655 396 4682 397 4684 398 4693 399 4696 400 4703 401 4715 402 4721 403 4750 404 4753 405 4756 406 4774 407 4778 408 4796 409 4817 410 4840 411 4841 412 4847 413 4879 414 4885 415 4907 416 4924 417 4942 418 4952 419 4964 420 4967 421 4987 422 4994 423 5006 424 5009 425 5011 426 5033 427 5068 428 5089 429 5099 430 5102 431 5138 432 5156 433 5159 434 5174 435 5180 436 5216 437 5221 438 5228 439 5239 440 5267 441 5288 442 5296 443 5305 444 5309 445 5335 446 5344 447 5347 448 5368 449 5372 450 5387 451 5389 452 5393 453 5398 454 5405 455 5410 456 5426 457 5429 458 5446 459 5482 460 5491 461 5503 462 5506 463 5510 464 5522 465 5593 466 5635 467 5638 468 5639 469 5650 470 5671 471 5678 472 5684 473 5690 474 5692 475 5704 476 5734 477 5740 478 5753 479 5765 480 5768 481 5816 482 5818 483 5824 484 5830 485 5842 486 5860 487 5887 488 5888 489 5909 490 5933 491 5953 492 5954 493 5956 494 5971 495 5993 496 5998 497 6002 498 6035 499 6040 500 6052 501 6076 502 6122 503 6145 504 6146 505 6170 506 6188 507 6205 508 6209 509 6226 510 6244 511 6254 512 6272 513 6308 514 6310 515 6353 516 6398 517 6406 518 6416 519 6419 520 6422 521 6430 522 6451 523 6464 524 6490 525 6502 526 6509 527 6511 528 6527 529 6541 530 6559 531 6595 532 6601 533 6604 534 6607 535 6619 536 6623 537 6682 538 6710 539 6728 540 6737 541 6740 542 6766 543 6772 544 6775 545 6793 546 6817 547 6835 548 6836 549 6866 550 6871 551 6874 552 6887 553 6892 554 6899 555 6901 556 6922 557 6923 558 6940 559 6947 560 6965 561 6979 562 6982 563 6983 564 6985 565 7004 566 7034 567 7073 568 7091 569 7111 570 7165 571 7175 572 7193 573 7232 574 7235 575 7246 576 7252 577 7253 578 7273 579 7274 580 7307 581 7315 582 7321 583 7325 584 7339 585 7340 586 7379 587 7396 588 7426 589 7438 590 7448 591 7475 592 7480 593 7505 594 7517 595 7529 596 7538 597 7540 598 7559 599 7564 600 7567 601 7577 602 7585 603 7603 604 7609 605 7619 606 7655 607 7669 608 7697 609 7714 610 7736 611 7781 612 7783 613 7801 614 7802 615 7813 616 7825 617 7834 618 7847 619 7850 620 7855 621 7907 622 7921 623 7928 624 7948 625 7949 626 7951 627 7952 628 7963 629 7966 630 7972 631 7987 632 7991 633 8005 634 8012 635 8015 636 8050 637 8056 638 8084 639 8107 640 8141 641 8161 642 8173 643 8177 644 8204 645 8231 646 8273 647 8296 648 8303 649 8324 650 8338 651 8341 652 8344 653 8362 654 8383 655 8386 656 8417 657 8420 658 8425 659 8431 660 8441 661 8450 662 8495 663 8497 664 8501 665 8539 666 8575 667 8576 668 8618 669 8620 670 8639 671 8648 672 8651 673 8669 674 8677 675 8680 676 8695 677 8737 678 8740 679 8765 680 8785 681 8789 682 8792 683 8803 684 8827 685 8840 686 8863 687 8876 688 8884 689 8887 690 8908 691 8917 692 8963 693 8978 694 8995 695 9001 696 9017 697 9022 698 9023 699 9037 700 9061 701 9073 702 9076 703 9085 704 9086 705 9094 706 9097 707 9125 708 9134 709 9143 710 9148 711 9185 712 9190 713 9202 714 9218 715 9236 716 9239 717 9250 718 9251 719 9253 720 9269 721 9274 722 9310 723 9331 724 9335 725 9394 726 9409 727 9446 728 9458 729 9502 730 9512 731 9517 732 9527 733 9566 734 9605 735 9614 736 9625 737 9631 738 9646 739 9649 740 9652 741 9688 742 9698 743 9701 744 9712 745 9715 746 9731 747 9736 748 9808 749 9835 750 9842 751 9848 752 9859 753 9866 754 9871 755 9922 756 9944 757 9947 758 9964 759 9971 760 9985 761 10004 762 10006 763 10013 764 10046 765 10048 766 10060 767 10144 768 10154 769 10184 770 10186 771 10228 772 10256 773 10268 774 10276 775 10277 776 10303 777 10333 778 10339 779 10342 780 10345 781 10346 782 10349 783 10357 784 10364 785 10366 786 10408 787 10412 788 10415 789 10417 790 10445 791 10447 792 10450 793 10517 794 10528 795 10567 796 10574 797 10637 798 10648 799 10661 800 10669 801 10678 802 10688 803 10693 804 10702 805 10703 806 10741 807 10786 808 10790 809 10795 810 10864 811 10879 812 10892 813 10916 814 10934 815 10942 816 10973 817 10994 818 10996 819 11033 820 11047 821 11050 822 11074 823 11138 824 11141 825 11164 826 11165 827 11180 828 11194 829 11210 830 11221 831 11224 832 11267 833 11270 834 11308 835 11318 836 11327 837 11332 838 11339 839 11381 840 11389 841 11393 842 11407 843 11413 844 11416 845 11423 846 11441 847 11449 848 11453 849 11465 850 11474 851 11486 852 11488 853 11512 854 11560 855 11563 856 11567 857 11582 858 11584 859 11621 860 11635 861 11647 862 11689 863 11698 864 11711 865 11714 866 11725 867 11728 868 11746 869 11767 870 11770 871 11777 872 11782 873 11827 874 11831 875 11833 876 11861 877 11864 878 11873 879 11887 880 11899 881 11908 882 11920 883 11932 884 11936 885 11942 886 11948 887 11956 888 11957 889 11962 890 11974 891 11978 892 11992 893 12001 894 12011 895 12016 896 12025 897 12041 898 12043 899 12076 900 12082 901 12103 902 12130 903 12137 904 12152 905 12163 906 12166 907 12172 908 12187 909 12194 910 12260 911 12278 912 12295 913 12299 914 12314 915 12326 916 12328 917 12338 918 12340 919 12355 920 12377 921 12380 922 12386 923 12398 924 12403 925 12433 926 12449 927 12452 928 12478 929 12488 930 12496 931 12533 932 12575 933 12583 934 12586 935 12593 936 12607 937 12631 938 12649 939 12667 940 12722 941 12725 942 12734 943 12775 944 12785 945 12796 946 12811 947 12823 948 12848 949 12860 950 12904 951 12905 952 12914 953 12968 954 12992 955 13007 956 13055 957 13061 958 13070 959 13072 960 13084 961 13121 962 13126 963 13129 964 13139 965 13153 966 13210 967 13217 968 13268 969 13346 970 13357 971 13360 972 13388 973 13390 974 13391 975 13418 976 13427 977 13444 978 13525 979 13559 980 13562 981 13625 982 13630 983 13637 984 13663 985 13699 986 13730 987 13745 988 13756 989 13804 990 13829 991 13846 992 13868 993 13901 994 13930 995 13933 996 13943 997 13958 998 13972 999 13976 1000 14000