1 2 2 4 3 6 4 10 5 16 6 20 7 28 8 31 9 39 10 48 11 51 12 65 13 71 14 75 15 84 16 94 17 107 18 110 19 120 20 129 21 133 22 145 23 152 24 163 25 180 26 187 27 191 28 199 29 202 30 212 31 238 32 246 33 258 34 261 35 282 36 286 37 297 38 309 39 319 40 330 41 342 42 344 43 366 44 372 45 377 46 382 47 407 48 431 49 440 50 443 51 450 52 463 53 468 54 487 55 498 56 511 57 524 58 527 59 537 60 548 61 553 62 573 63 598 64 605 65 611 66 622 67 650 68 662 69 680 70 686 71 694 72 705 73 720 74 732 75 742 76 753 77 765 78 781 79 788 80 805 81 827 82 832 83 852 84 856 85 867 86 877 87 888 88 903 89 910 90 914 91 922 92 950 93 966 94 975 95 991 96 998 97 1009 98 1036 99 1039 100 1078 101 1089 102 1109 103 1123 104 1134 105 1138 106 1153 107 1173 108 1186 109 1197 110 1201 111 1212 112 1223 113 1231 114 1235 115 1264 116 1284 117 1287 118 1295 119 1306 120 1318 121 1323 122 1348 123 1359 124 1370 125 1386 126 1406 127 1425 128 1442 129 1458 130 1472 131 1484 132 1491 133 1508 134 1519 135 1530 136 1543 137 1555 138 1583 139 1606 140 1629 141 1632 142 1654 143 1658 144 1667 145 1673 146 1692 147 1722 148 1728 149 1732 150 1741 151 1770 152 1776 153 1781 154 1790 155 1830 156 1838 157 1856 158 1878 159 1894 160 1904 161 1915 162 1929 163 1957 164 1964 165 1977 166 1989 167 2007 168 2021 169 2043 170 2050 171 2064 172 2066 173 2086 174 2091 175 2103 176 2125 177 2131 178 2153 179 2156 180 2165 181 2203 182 2210 183 2217 184 2227 185 2238 186 2253 187 2266 188 2279 189 2291 190 2337 191 2342 192 2365 193 2382 194 2402 195 2413 196 2425 197 2441 198 2467 199 2475 200 2491 201 2501 202 2505 203 2518 204 2544 205 2565 206 2601 207 2608 208 2614 209 2626 210 2629 211 2643 212 2650 213 2653 214 2660 215 2686 216 2691 217 2706 218 2778 219 2792 220 2802 221 2817 222 2854 223 2878 224 2904 225 2913 226 2917 227 2925 228 2935 229 2953 230 2961 231 2964 232 2979 233 3007 234 3025 235 3030 236 3040 237 3043 238 3050 239 3061 240 3086 241 3112 242 3125 243 3150 244 3165 245 3173 246 3187 247 3202 248 3211 249 3231 250 3238 251 3267 252 3275 253 3287 254 3290 255 3302 256 3312 257 3315 258 3330 259 3351 260 3396 261 3407 262 3415 263 3419 264 3470 265 3476 266 3479 267 3501 268 3526 269 3532 270 3552 271 3571 272 3583 273 3595 274 3607 275 3642 276 3657 277 3663 278 3669 279 3694 280 3713 281 3741 282 3757 283 3789 284 3819 285 3832 286 3840 287 3845 288 3855 289 3859 290 3876 291 3904 292 3917 293 3932 294 3968 295 3972 296 4005 297 4007 298 4054 299 4066 300 4084 301 4098 302 4105 303 4108 304 4117 305 4131 306 4144 307 4164 308 4169 309 4190 310 4218 311 4240 312 4252 313 4277 314 4281 315 4289 316 4294 317 4316 318 4342 319 4346 320 4378 321 4383 322 4395 323 4402 324 4405 325 4431 326 4448 327 4482 328 4534 329 4544 330 4555 331 4574 332 4605 333 4608 334 4617 335 4635 336 4670 337 4674 338 4682 339 4702 340 4712 341 4724 342 4734 343 4759 344 4763 345 4805 346 4820 347 4824 348 4837 349 4846 350 4858 351 4886 352 4899 353 4907 354 4913 355 4924 356 4935 357 4947 358 4974 359 4986 360 4995 361 5026 362 5037 363 5048 364 5073 365 5092 366 5103 367 5112 368 5168 369 5206 370 5225 371 5243 372 5251 373 5261 374 5265 375 5279 376 5326 377 5351 378 5355 379 5388 380 5404 381 5413 382 5439 383 5464 384 5489 385 5492 386 5500 387 5516 388 5530 389 5543 390 5551 391 5555 392 5565 393 5577 394 5597 395 5603 396 5607 397 5619 398 5642 399 5646 400 5669 401 5683 402 5691 403 5721 404 5740 405 5767 406 5771 407 5784 408 5791 409 5794 410 5832 411 5858 412 5866 413 5877 414 5894 415 5907 416 5915 417 5954 418 5970 419 5993 420 6005 421 6018 422 6035 423 6056 424 6082 425 6111 426 6120 427 6132 428 6145 429 6149 430 6210 431 6215 432 6232 433 6250 434 6257 435 6285 436 6294 437 6311 438 6335 439 6348 440 6371 441 6380 442 6394 443 6441 444 6459 445 6464 446 6498 447 6554 448 6563 449 6566 450 6591 451 6604 452 6614 453 6639 454 6652 455 6666 456 6675 457 6694 458 6740 459 6744 460 6751 461 6756 462 6779 463 6843 464 6848 465 6859 466 6873 467 6885 468 6896 469 6906 470 6911 471 6934 472 6941 473 6967 474 6970 475 6992 476 6996 477 7030 478 7033 479 7065 480 7080 481 7125 482 7160 483 7177 484 7184 485 7188 486 7199 487 7204 488 7248 489 7263 490 7292 491 7305 492 7323 493 7329 494 7337 495 7351 496 7353 497 7368 498 7387 499 7390 500 7415 501 7438 502 7440 503 7462 504 7492 505 7506 506 7515 507 7525 508 7541 509 7552 510 7565 511 7603 512 7629 513 7634 514 7643 515 7669 516 7680 517 7689 518 7705 519 7728 520 7746 521 7757 522 7768 523 7817 524 7829 525 7834 526 7855 527 7882 528 7892 529 7903 530 7939 531 7945 532 7966 533 7997 534 8005 535 8009 536 8031 537 8060 538 8068 539 8081 540 8122 541 8130 542 8140 543 8145 544 8152 545 8168 546 8171 547 8197 548 8207 549 8245 550 8298 551 8320 552 8325 553 8332 554 8345 555 8358 556 8361 557 8374 558 8419 559 8423 560 8437 561 8472 562 8486 563 8512 564 8518 565 8527 566 8552 567 8586 568 8589 569 8598 570 8612 571 8643 572 8649 573 8652 574 8691 575 8743 576 8763 577 8776 578 8781 579 8800 580 8805 581 8829 582 8834 583 8853 584 8862 585 8868 586 8889 587 8893 588 8915 589 8925 590 8943 591 9006 592 9027 593 9033 594 9052 595 9069 596 9084 597 9109 598 9145 599 9159 600 9181 601 9208 602 9211 603 9250 604 9261 605 9270 606 9284 607 9297 608 9331 609 9335 610 9358 611 9388 612 9402 613 9410 614 9413 615 9422 616 9473 617 9476 618 9508 619 9518 620 9546 621 9565 622 9578 623 9590 624 9627 625 9663 626 9667 627 9676 628 9690 629 9694 630 9705 631 9718 632 9736 633 9748 634 9775 635 9797 636 9839 637 9842 638 9854 639 9863 640 9904 641 9918 642 9974 643 9983 644 9986 645 9994 646 10006 647 10009 648 10036 649 10045 650 10074 651 10136 652 10161 653 10174 654 10198 655 10226 656 10241 657 10260 658 10288 659 10293 660 10301 661 10314 662 10327 663 10342 664 10364 665 10369 666 10378 667 10406 668 10418 669 10434 670 10440 671 10452 672 10456 673 10478 674 10481 675 10515 676 10537 677 10555 678 10596 679 10602 680 10613 681 10639 682 10644 683 10653 684 10667 685 10682 686 10738 687 10749 688 10783 689 10794 690 10812 691 10835 692 10850 693 10874 694 10911 695 10918 696 10924 697 10929 698 10984 699 11006 700 11019 701 11024 702 11060 703 11074 704 11087 705 11114 706 11133 707 11163 708 11170 709 11235 710 11248 711 11263 712 11276 713 11296 714 11309 715 11316 716 11318 717 11342 718 11355 719 11365 720 11368 721 11382 722 11433 723 11444 724 11449 725 11457 726 11495 727 11500 728 11506 729 11531 730 11535 731 11548 732 11556 733 11612 734 11621 735 11635 736 11644 737 11661 738 11682 739 11751 740 11785 741 11789 742 11801 743 11808 744 11811 745 11819 746 11825 747 11843 748 11873 749 11885 750 11895 751 11913 752 11934 753 11946 754 11992 755 11997 756 12004 757 12016 758 12084 759 12090 760 12108 761 12129 762 12142 763 12153 764 12172 765 12182 766 12206 767 12212 768 12225 769 12231 770 12244 771 12254 772 12266 773 12271 774 12294 775 12299 776 12331 777 12344 778 12387 779 12396 780 12419 781 12449 782 12506 783 12522 784 12563 785 12570 786 12609 787 12622 788 12639 789 12647 790 12659 791 12688 792 12700 793 12713 794 12736 795 12743 796 12767 797 12789 798 12804 799 12828 800 12833 801 12852 802 12868 803 12891 804 12913 805 12964 806 12968 807 12978 808 12994 809 13010 810 13017 811 13031 812 13075 813 13094 814 13109 815 13118 816 13122 817 13137 818 13156 819 13185 820 13188 821 13210 822 13222 823 13233 824 13247 825 13263 826 13274 827 13298 828 13309 829 13312 830 13326 831 13337 832 13350 833 13371 834 13390 835 13442 836 13454 837 13503 838 13505 839 13545 840 13551 841 13566 842 13590 843 13654 844 13670 845 13707 846 13716 847 13721 848 13747 849 13759 850 13764 851 13777 852 13785 853 13820 854 13835 855 13862 856 13900 857 13935 858 13947 859 13952 860 13976 861 13987 862 14009 863 14012 864 14030 865 14034 866 14050 867 14070 868 14098 869 14107 870 14160 871 14164 872 14197 873 14201 874 14218 875 14223 876 14249 877 14293 878 14301 879 14306 880 14315 881 14334 882 14365 883 14378 884 14390 885 14395 886 14419 887 14456 888 14470 889 14480 890 14492 891 14557 892 14560 893 14581 894 14584 895 14597 896 14605 897 14619 898 14630 899 14647 900 14657 901 14666 902 14690 903 14702 904 14724 905 14750 906 14761 907 14791 908 14815 909 14838 910 14885 911 14896 912 14922 913 14937 914 14941 915 14989 916 15004 917 15041 918 15064 919 15076 920 15106 921 15114 922 15120 923 15132 924 15153 925 15169 926 15180 927 15189 928 15201 929 15262 930 15293 931 15317 932 15320 933 15347 934 15366 935 15372 936 15410 937 15414 938 15451 939 15500 940 15541 941 15552 942 15589 943 15625 944 15640 945 15644 946 15676 947 15685 948 15698 949 15702 950 15727 951 15746 952 15765 953 15775 954 15787 955 15805 956 15814 957 15826 958 15829 959 15856 960 15860 961 15882 962 15889 963 15901 964 15914 965 15917 966 15945 967 15950 968 15982 969 16020 970 16031 971 16046 972 16085 973 16096 974 16111 975 16123 976 16133 977 16148 978 16158 979 16189 980 16202 981 16211 982 16241 983 16269 984 16275 985 16279 986 16342 987 16352 988 16403 989 16415 990 16426 991 16451 992 16478 993 16506 994 16520 995 16528 996 16534 997 16543 998 16578 999 16590 1000 16614