1 2 2 5 3 10 4 16 5 28 6 37 7 55 8 61 9 80 10 105 11 112 12 140 13 160 14 165 15 183 16 209 17 236 18 244 19 265 20 283 21 289 22 316 23 335 24 360 25 389 26 408 27 414 28 430 29 435 30 452 31 505 32 520 33 542 34 549 35 589 36 598 37 613 38 637 39 651 40 675 41 697 42 701 43 737 44 743 45 754 46 765 47 806 48 844 49 866 50 870 51 880 52 899 53 908 54 940 55 959 56 980 57 1002 58 1006 59 1028 60 1043 61 1048 62 1077 63 1116 64 1126 65 1134 66 1146 67 1194 68 1214 69 1243 70 1252 71 1271 72 1286 73 1307 74 1322 75 1337 76 1354 77 1370 78 1395 79 1403 80 1426 81 1459 82 1465 83 1498 84 1502 85 1515 86 1525 87 1544 88 1568 89 1581 90 1588 91 1598 92 1636 93 1658 94 1670 95 1687 96 1702 97 1721 98 1753 99 1756 100 1811 101 1825 102 1853 103 1872 104 1889 105 1893 106 1912 107 1940 108 1952 109 1971 110 1975 111 1990 112 2004 113 2012 114 2020 115 2052 116 2084 117 2089 118 2097 119 2108 120 2123 121 2129 122 2163 123 2178 124 2194 125 2213 126 2238 127 2257 128 2287 129 2308 130 2318 131 2330 132 2342 133 2363 134 2386 135 2397 136 2418 137 2430 138 2463 139 2491 140 2520 141 2524 142 2551 143 2557 144 2566 145 2572 146 2594 147 2633 148 2641 149 2643 150 2655 151 2689 152 2698 153 2704 154 2715 155 2767 156 2775 157 2794 158 2821 159 2841 160 2852 161 2868 162 2883 163 2917 164 2923 165 2935 166 2954 167 2970 168 2989 169 3015 170 3023 171 3038 172 3041 173 3062 174 3067 175 3079 176 3103 177 3108 178 3131 179 3137 180 3149 181 3195 182 3203 183 3208 184 3219 185 3230 186 3248 187 3268 188 3283 189 3296 190 3349 191 3354 192 3379 193 3400 194 3420 195 3436 196 3450 197 3467 198 3496 199 3503 200 3522 201 3535 202 3538 203 3550 204 3579 205 3606 206 3642 207 3647 208 3658 209 3671 210 3676 211 3693 212 3700 213 3702 214 3716 215 3741 216 3746 217 3758 218 3841 219 3853 220 3863 221 3882 222 3919 223 3938 224 3977 225 3985 226 3988 227 3999 228 4013 229 4029 230 4040 231 4042 232 4057 233 4080 234 4101 235 4106 236 4114 237 4120 238 4126 239 4139 240 4166 241 4193 242 4212 243 4239 244 4248 245 4257 246 4268 247 4285 248 4296 249 4315 250 4325 251 4353 252 4362 253 4374 254 4381 255 4392 256 4402 257 4405 258 4421 259 4438 260 4481 261 4495 262 4501 263 4508 264 4565 265 4573 266 4576 267 4598 268 4627 269 4632 270 4649 271 4665 272 4675 273 4691 274 4702 275 4739 276 4754 277 4761 278 4771 279 4795 280 4817 281 4846 282 4867 283 4899 284 4927 285 4939 286 4949 287 4955 288 4968 289 4973 290 4991 291 5014 292 5027 293 5042 294 5084 295 5087 296 5117 297 5119 298 5163 299 5177 300 5191 301 5202 302 5212 303 5215 304 5224 305 5242 306 5252 307 5275 308 5280 309 5301 310 5333 311 5353 312 5365 313 5380 314 5388 315 5395 316 5400 317 5424 318 5451 319 5455 320 5491 321 5494 322 5507 323 5513 324 5516 325 5535 326 5554 327 5590 328 5641 329 5649 330 5657 331 5676 332 5708 333 5712 334 5721 335 5739 336 5770 337 5776 338 5783 339 5802 340 5813 341 5823 342 5830 343 5852 344 5854 345 5896 346 5906 347 5911 348 5922 349 5929 350 5937 351 5966 352 5980 353 5987 354 5991 355 6007 356 6014 357 6026 358 6050 359 6062 360 6073 361 6104 362 6112 363 6122 364 6144 365 6158 366 6168 367 6178 368 6236 369 6272 370 6296 371 6311 372 6317 373 6326 374 6332 375 6337 376 6384 377 6403 378 6409 379 6443 380 6461 381 6468 382 6487 383 6523 384 6544 385 6551 386 6560 387 6575 388 6585 389 6597 390 6601 391 6605 392 6611 393 6620 394 6641 395 6648 396 6650 397 6660 398 6679 399 6682 400 6699 401 6717 402 6727 403 6755 404 6770 405 6793 406 6798 407 6809 408 6815 409 6818 410 6846 411 6874 412 6880 413 6892 414 6906 415 6921 416 6930 417 6963 418 6982 419 7010 420 7023 421 7032 422 7045 423 7062 424 7079 425 7105 426 7114 427 7122 428 7138 429 7143 430 7205 431 7211 432 7229 433 7240 434 7245 435 7271 436 7276 437 7293 438 7317 439 7332 440 7351 441 7356 442 7369 443 7414 444 7429 445 7433 446 7466 447 7528 448 7537 449 7539 450 7556 451 7566 452 7571 453 7593 454 7606 455 7626 456 7635 457 7648 458 7684 459 7687 460 7695 461 7700 462 7722 463 7782 464 7784 465 7793 466 7803 467 7814 468 7827 469 7840 470 7847 471 7863 472 7869 473 7897 474 7899 475 7911 476 7914 477 7942 478 7945 479 7970 480 7983 481 8025 482 8057 483 8069 484 8075 485 8080 486 8089 487 8094 488 8127 489 8140 490 8165 491 8172 492 8190 493 8195 494 8205 495 8216 496 8217 497 8230 498 8250 499 8253 500 8281 501 8301 502 8306 503 8323 504 8346 505 8355 506 8357 507 8370 508 8384 509 8394 510 8407 511 8435 512 8456 513 8461 514 8465 515 8495 516 8507 517 8517 518 8527 519 8545 520 8556 521 8567 522 8582 523 8631 524 8645 525 8651 526 8667 527 8686 528 8692 529 8704 530 8734 531 8738 532 8759 533 8781 534 8791 535 8792 536 8806 537 8831 538 8839 539 8853 540 8893 541 8900 542 8911 543 8918 544 8926 545 8935 546 8937 547 8956 548 8965 549 8995 550 9035 551 9060 552 9061 553 9069 554 9080 555 9094 556 9097 557 9108 558 9141 559 9144 560 9156 561 9181 562 9195 563 9218 564 9222 565 9232 566 9260 567 9287 568 9292 569 9299 570 9307 571 9328 572 9332 573 9334 574 9372 575 9421 576 9438 577 9447 578 9450 579 9475 580 9477 581 9494 582 9497 583 9515 584 9523 585 9525 586 9547 587 9550 588 9569 589 9580 590 9593 591 9653 592 9671 593 9673 594 9683 595 9694 596 9708 597 9726 598 9758 599 9771 600 9786 601 9813 602 9814 603 9845 604 9855 605 9861 606 9871 607 9884 608 9926 609 9932 610 9952 611 9972 612 9981 613 9987 614 9988 615 9996 616 10040 617 10046 618 10069 619 10076 620 10104 621 10119 622 10128 623 10139 624 10165 625 10194 626 10196 627 10203 628 10214 629 10217 630 10224 631 10233 632 10248 633 10255 634 10273 635 10294 636 10330 637 10331 638 10339 639 10347 640 10384 641 10396 642 10438 643 10446 644 10449 645 10461 646 10471 647 10477 648 10494 649 10500 650 10524 651 10584 652 10605 653 10615 654 10634 655 10651 656 10663 657 10682 658 10695 659 10700 660 10707 661 10717 662 10727 663 10742 664 10757 665 10760 666 10768 667 10792 668 10801 669 10815 670 10823 671 10832 672 10834 673 10853 674 10857 675 10880 676 10904 677 10917 678 10946 679 10952 680 10962 681 10983 682 10989 683 10996 684 11006 685 11016 686 11066 687 11075 688 11105 689 11110 690 11125 691 11139 692 11154 693 11179 694 11212 695 11216 696 11220 697 11223 698 11270 699 11291 700 11300 701 11304 702 11337 703 11347 704 11354 705 11380 706 11393 707 11417 708 11422 709 11468 710 11482 711 11494 712 11507 713 11520 714 11533 715 11541 716 11543 717 11563 718 11576 719 11581 720 11585 721 11592 722 11628 723 11637 724 11641 725 11646 726 11675 727 11679 728 11688 729 11708 730 11710 731 11720 732 11723 733 11767 734 11775 735 11787 736 11793 737 11807 738 11826 739 11868 740 11899 741 11902 742 11917 743 11928 744 11931 745 11940 746 11945 747 11959 748 11985 749 11993 750 12003 751 12016 752 12027 753 12038 754 12066 755 12072 756 12076 757 12085 758 12147 759 12149 760 12161 761 12181 762 12193 763 12200 764 12216 765 12222 766 12243 767 12248 768 12259 769 12261 770 12272 771 12276 772 12282 773 12284 774 12301 775 12303 776 12331 777 12340 778 12376 779 12384 780 12406 781 12430 782 12479 783 12486 784 12522 785 12526 786 12558 787 12572 788 12583 789 12590 790 12600 791 12624 792 12629 793 12639 794 12653 795 12655 796 12678 797 12695 798 12710 799 12725 800 12732 801 12748 802 12759 803 12778 804 12795 805 12831 806 12835 807 12843 808 12855 809 12864 810 12871 811 12882 812 12918 813 12930 814 12938 815 12946 816 12953 817 12961 818 12976 819 13000 820 13002 821 13015 822 13026 823 13040 824 13050 825 13062 826 13072 827 13089 828 13097 829 13100 830 13106 831 13114 832 13125 833 13141 834 13156 835 13198 836 13212 837 13251 838 13254 839 13286 840 13293 841 13304 842 13318 843 13371 844 13385 845 13417 846 13421 847 13423 848 13437 849 13446 850 13450 851 13459 852 13465 853 13493 854 13508 855 13526 856 13553 857 13584 858 13592 859 13596 860 13614 861 13622 862 13641 863 13645 864 13655 865 13660 866 13677 867 13701 868 13722 869 13727 870 13763 871 13766 872 13794 873 13797 874 13814 875 13819 876 13838 877 13870 878 13876 879 13879 880 13885 881 13903 882 13930 883 13939 884 13949 885 13952 886 13968 887 13996 888 14011 889 14015 890 14026 891 14073 892 14074 893 14088 894 14092 895 14098 896 14103 897 14111 898 14119 899 14130 900 14137 901 14147 902 14167 903 14172 904 14188 905 14208 906 14214 907 14237 908 14259 909 14277 910 14318 911 14328 912 14350 913 14359 914 14361 915 14399 916 14410 917 14435 918 14452 919 14464 920 14487 921 14493 922 14497 923 14507 924 14518 925 14534 926 14545 927 14551 928 14561 929 14613 930 14634 931 14650 932 14653 933 14672 934 14690 935 14695 936 14716 937 14718 938 14746 939 14787 940 14817 941 14824 942 14855 943 14885 944 14895 945 14898 946 14924 947 14931 948 14939 949 14943 950 14956 951 14971 952 14985 953 14996 954 15002 955 15018 956 15023 957 15034 958 15036 959 15053 960 15055 961 15073 962 15084 963 15092 964 15100 965 15103 966 15117 967 15125 968 15143 969 15177 970 15186 971 15197 972 15232 973 15240 974 15251 975 15254 976 15258 977 15275 978 15280 979 15300 980 15305 981 15316 982 15341 983 15355 984 15362 985 15366 986 15414 987 15420 988 15459 989 15465 990 15476 991 15495 992 15511 993 15534 994 15545 995 15549 996 15552 997 15555 998 15586 999 15594 1000 15618