1 0 2 1 3 5 4 10 5 14 6 20 7 28 8 34 9 38 10 49 11 55 12 59 13 61 14 80 15 98 16 103 17 118 18 133 19 145 20 146 21 154 22 160 23 185 24 196 25 206 26 224 27 229 28 241 29 245 30 250 31 251 32 320 33 325 34 334 35 376 36 383 37 385 38 388 39 398 40 416 41 418 42 440 43 451 44 454 45 475 46 476 47 481 48 488 49 490 50 493 51 496 52 500 53 514 54 518 55 539 56 560 57 574 58 581 59 614 60 626 61 628 62 644 63 649 64 671 65 685 66 698 67 713 68 719 69 724 70 728 71 734 72 784 73 790 74 794 75 829 76 853 77 859 78 860 79 871 80 874 81 875 82 878 83 943 84 950 85 959 86 979 87 994 88 1001 89 1025 90 1034 91 1046 92 1055 93 1084 94 1091 95 1105 96 1106 97 1120 98 1126 99 1130 100 1154 101 1160 102 1168 103 1175 104 1181 105 1190 106 1235 107 1270 108 1279 109 1300 110 1328 111 1333 112 1363 113 1375 114 1379 115 1391 116 1396 117 1405 118 1406 119 1433 120 1441 121 1463 122 1480 123 1508 124 1526 125 1543 126 1561 127 1571 128 1589 129 1610 130 1615 131 1636 132 1648 133 1673 134 1676 135 1693 136 1714 137 1718 138 1748 139 1750 140 1781 141 1784 142 1804 143 1819 144 1840 145 1879 146 1895 147 1903 148 1916 149 1918 150 1924 151 1930 152 1931 153 1945 154 1949 155 1963 156 1979 157 2014 158 2021 159 2023 160 2036 161 2051 162 2096 163 2098 164 2134 165 2140 166 2168 167 2191 168 2198 169 2203 170 2210 171 2243 172 2266 173 2281 174 2299 175 2303 176 2308 177 2320 178 2344 179 2390 180 2414 181 2428 182 2453 183 2455 184 2506 185 2513 186 2525 187 2533 188 2554 189 2611 190 2638 191 2656 192 2674 193 2681 194 2684 195 2701 196 2740 197 2749 198 2765 199 2791 200 2803 201 2824 202 2863 203 2866 204 2875 205 2903 206 2918 207 2924 208 2939 209 2959 210 2960 211 2971 212 2980 213 3013 214 3031 215 3044 216 3058 217 3073 218 3080 219 3086 220 3094 221 3115 222 3121 223 3125 224 3139 225 3155 226 3160 227 3169 228 3178 229 3181 230 3218 231 3251 232 3265 233 3269 234 3281 235 3289 236 3310 237 3314 238 3335 239 3380 240 3388 241 3421 242 3451 243 3454 244 3464 245 3475 246 3485 247 3499 248 3554 249 3566 250 3590 251 3646 252 3685 253 3688 254 3689 255 3713 256 3724 257 3806 258 3811 259 3839 260 3863 261 3869 262 3871 263 3874 264 3920 265 3961 266 3988 267 4004 268 4016 269 4024 270 4070 271 4079 272 4081 273 4108 274 4109 275 4115 276 4123 277 4156 278 4193 279 4238 280 4240 281 4280 282 4291 283 4310 284 4345 285 4354 286 4423 287 4430 288 4436 289 4450 290 4499 291 4514 292 4520 293 4529 294 4541 295 4549 296 4564 297 4570 298 4571 299 4588 300 4598 301 4606 302 4639 303 4640 304 4661 305 4669 306 4675 307 4721 308 4774 309 4786 310 4793 311 4798 312 4805 313 4816 314 4856 315 4864 316 4898 317 4903 318 4921 319 4948 320 4949 321 4973 322 4976 323 5029 324 5050 325 5054 326 5059 327 5066 328 5071 329 5075 330 5096 331 5101 332 5143 333 5164 334 5165 335 5186 336 5213 337 5246 338 5255 339 5288 340 5311 341 5326 342 5333 343 5339 344 5341 345 5381 346 5383 347 5396 348 5404 349 5425 350 5428 351 5453 352 5458 353 5473 354 5491 355 5501 356 5519 357 5528 358 5530 359 5549 360 5564 361 5605 362 5656 363 5666 364 5690 365 5710 366 5743 367 5750 368 5759 369 5768 370 5785 371 5788 372 5794 373 5809 374 5845 375 5858 376 5864 377 5878 378 5899 379 5906 380 5908 381 5911 382 5941 383 5948 384 5974 385 5978 386 5983 387 5995 388 6016 389 6019 390 6040 391 6074 392 6076 393 6089 394 6100 395 6104 396 6110 397 6118 398 6124 399 6139 400 6151 401 6166 402 6193 403 6221 404 6235 405 6236 406 6250 407 6263 408 6278 409 6289 410 6370 411 6418 412 6440 413 6488 414 6496 415 6538 416 6550 417 6565 418 6599 419 6604 420 6628 421 6635 422 6650 423 6688 424 6713 425 6716 426 6725 427 6730 428 6748 429 6769 430 6793 431 6830 432 6839 433 6845 434 6865 435 6866 436 6895 437 6901 438 6943 439 6961 440 6968 441 6971 442 6979 443 6989 444 7000 445 7019 446 7021 447 7031 448 7048 449 7054 450 7055 451 7076 452 7090 453 7111 454 7118 455 7138 456 7139 457 7153 458 7154 459 7159 460 7178 461 7213 462 7216 463 7238 464 7259 465 7276 466 7286 467 7325 468 7336 469 7343 470 7363 471 7370 472 7405 473 7411 474 7433 475 7474 476 7495 477 7496 478 7516 479 7528 480 7558 481 7591 482 7598 483 7601 484 7643 485 7658 486 7664 487 7684 488 7691 489 7703 490 7721 491 7738 492 7783 493 7789 494 7804 495 7840 496 7853 497 7871 498 7903 499 7906 500 7913 501 7930 502 7955 503 7964 504 7990 505 7994 506 8008 507 8050 508 8056 509 8063 510 8074 511 8083 512 8084 513 8095 514 8104 515 8111 516 8140 517 8141 518 8179 519 8188 520 8195 521 8216 522 8245 523 8305 524 8351 525 8363 526 8375 527 8384 528 8405 529 8413 530 8426 531 8441 532 8456 533 8461 534 8473 535 8498 536 8546 537 8560 538 8561 539 8564 540 8566 541 8585 542 8594 543 8596 544 8599 545 8630 546 8638 547 8641 548 8650 549 8671 550 8701 551 8734 552 8743 553 8746 554 8749 555 8750 556 8755 557 8770 558 8776 559 8783 560 8788 561 8791 562 8825 563 8834 564 8839 565 8909 566 8924 567 8944 568 8956 569 8960 570 8963 571 8993 572 9028 573 9061 574 9064 575 9086 576 9089 577 9100 578 9119 579 9124 580 9145 581 9155 582 9166 583 9184 584 9194 585 9218 586 9224 587 9226 588 9245 589 9259 590 9323 591 9331 592 9344 593 9359 594 9376 595 9425 596 9463 597 9490 598 9505 599 9523 600 9548 601 9565 602 9569 603 9581 604 9589 605 9593 606 9595 607 9596 608 9625 609 9635 610 9638 611 9658 612 9659 613 9673 614 9674 615 9695 616 9716 617 9721 618 9733 619 9740 620 9749 621 9754 622 9763 623 9770 624 9778 625 9784 626 9785 627 9791 628 9796 629 9799 630 9805 631 9806 632 9821 633 9833 634 9838 635 9848 636 9859 637 9880 638 9884 639 9889 640 9911 641 9943 642 9959 643 9971 644 9988 645 10013 646 10015 647 10048 648 10078 649 10085 650 10106 651 10114 652 10115 653 10129 654 10135 655 10136 656 10150 657 10153 658 10195 659 10225 660 10241 661 10283 662 10324 663 10345 664 10373 665 10379 666 10384 667 10394 668 10414 669 10423 670 10430 671 10433 672 10454 673 10486 674 10499 675 10510 676 10528 677 10541 678 10555 679 10559 680 10561 681 10570 682 10639 683 10640 684 10646 685 10678 686 10685 687 10694 688 10729 689 10738 690 10766 691 10790 692 10799 693 10828 694 10855 695 10856 696 10870 697 10876 698 10891 699 10895 700 10904 701 10940 702 10948 703 10976 704 11003 705 11009 706 11021 707 11024 708 11044 709 11119 710 11149 711 11170 712 11171 713 11189 714 11200 715 11206 716 11224 717 11231 718 11245 719 11248 720 11254 721 11255 722 11296 723 11305 724 11318 725 11333 726 11336 727 11350 728 11401 729 11408 730 11420 731 11429 732 11441 733 11455 734 11471 735 11479 736 11494 737 11506 738 11521 739 11539 740 11543 741 11560 742 11564 743 11591 744 11606 745 11609 746 11620 747 11626 748 11641 749 11654 750 11660 751 11674 752 11758 753 11765 754 11780 755 11786 756 11809 757 11816 758 11836 759 11849 760 11885 761 11899 762 11900 763 11903 764 11924 765 11935 766 11938 767 11968 768 11980 769 11996 770 12001 771 12010 772 12026 773 12031 774 12046 775 12095 776 12115 777 12131 778 12143 779 12155 780 12164 781 12169 782 12190 783 12194 784 12215 785 12248 786 12274 787 12281 788 12295 789 12298 790 12299 791 12311 792 12319 793 12320 794 12379 795 12383 796 12395 797 12409 798 12431 799 12445 800 12449 801 12515 802 12523 803 12550 804 12565 805 12571 806 12605 807 12640 808 12649 809 12691 810 12743 811 12746 812 12766 813 12823 814 12829 815 12838 816 12890 817 12893 818 12908 819 12911 820 12925 821 12929 822 12935 823 12956 824 13034 825 13051 826 13076 827 13081 828 13100 829 13109 830 13145 831 13151 832 13153 833 13180 834 13258 835 13261 836 13268 837 13270 838 13285 839 13291 840 13303 841 13345 842 13348 843 13349 844 13384 845 13390 846 13403 847 13411 848 13418 849 13433 850 13445 851 13450 852 13459 853 13468 854 13496 855 13529 856 13531 857 13594 858 13601 859 13639 860 13643 861 13648 862 13660 863 13663 864 13670 865 13678 866 13684 867 13690 868 13718 869 13739 870 13765 871 13774 872 13775 873 13814 874 13825 875 13846 876 13859 877 13874 878 13880 879 13886 880 13936 881 13940 882 13951 883 13958 884 13985 885 14006 886 14035 887 14045 888 14068 889 14080 890 14083 891 14108 892 14129 893 14140 894 14143 895 14171 896 14231 897 14251 898 14255 899 14264 900 14273 901 14299 902 14308 903 14315 904 14341 905 14363 906 14369 907 14381 908 14398 909 14399 910 14474 911 14476 912 14504 913 14525 914 14546 915 14551 916 14588 917 14594 918 14600 919 14623 920 14635 921 14675 922 14686 923 14710 924 14731 925 14735 926 14741 927 14776 928 14789 929 14794 930 14815 931 14819 932 14825 933 14833 934 14839 935 14860 936 14888 937 14896 938 14899 939 14906 940 14908 941 14924 942 14930 943 14936 944 14938 945 14965 946 14986 947 15001 948 15029 949 15043 950 15070 951 15071 952 15074 953 15083 954 15104 955 15116 956 15134 957 15146 958 15161 959 15175 960 15188 961 15193 962 15230 963 15256 964 15259 965 15266 966 15280 967 15301 968 15316 969 15344 970 15361 971 15371 972 15400 973 15428 974 15454 975 15461 976 15466 977 15503 978 15508 979 15518 980 15524 981 15538 982 15560 983 15568 984 15599 985 15601 986 15623 987 15665 988 15683 989 15685 990 15706 991 15721 992 15725 993 15736 994 15739 995 15791 996 15811 997 15844 998 15854 999 15881 1000 15925