0 0 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 21 9 25 10 28 11 35 12 45 13 53 14 62 15 70 16 78 17 85 18 100 19 113 20 114 21 119 22 125 23 136 24 144 25 154 26 163 27 173 28 183 29 194 30 206 31 220 32 228 33 232 34 244 35 251 36 261 37 269 38 278 39 295 40 312 41 328 42 334 43 347 44 357 45 371 46 386 47 397 48 414 49 433 50 442 51 452 52 462 53 473 54 485 55 499 56 516 57 538 58 550 59 566 60 576 61 593 62 611 63 628 64 636 65 652 66 667 67 680 68 699 69 713 70 737 71 748 72 765 73 784 74 802 75 821 76 831 77 842 78 854 79 868 80 885 81 907 82 928 83 944 84 963 85 980 86 998 87 1015 88 1041 89 1048 90 1054 91 1067 92 1077 93 1091 94 1106 95 1117 96 1125 97 1135 98 1144 99 1154 100 1164 101 1175 102 1187 103 1201 104 1218 105 1222 106 1234 107 1241 108 1251 109 1259 110 1268 111 1285 112 1302 113 1318 114 1324 115 1337 116 1347 117 1361 118 1376 119 1387 120 1404 121 1423 122 1432 123 1442 124 1452 125 1463 126 1475 127 1489 128 1506 129 1528 130 1540 131 1556 132 1566 133 1583 134 1601 135 1618 136 1626 137 1642 138 1657 139 1670 140 1689 141 1703 142 1727 143 1738 144 1755 145 1774 146 1792 147 1811 148 1830 149 1841 150 1853 151 1867 152 1884 153 1906 154 1927 155 1943 156 1962 157 1979 158 1997 159 2023 160 2049 161 2056 162 2071 163 2084 164 2094 165 2108 166 2123 167 2134 168 2142 169 2152 170 2161 171 2171 172 2181 173 2192 174 2204 175 2218 176 2226 177 2239 178 2251 179 2267 180 2277 181 2294 182 2312 183 2329 184 2337 185 2353 186 2368 187 2381 188 2400 189 2414 190 2420 191 2431 192 2439 193 2449 194 2467 195 2486 196 2505 197 2525 198 2537 199 2551 200 2568 201 2581 202 2602 203 2618 204 2628 205 2645 206 2663 207 2680 208 2697 209 2713 210 2737 211 2750 212 2769 213 2783 214 2807 215 2827 216 2844 217 2863 218 2881 219 2900 220 2919 221 2930 222 2951 223 2965 224 2982 225 3004 226 3025 227 3032 228 3042 229 3050 230 3059 231 3067 232 3084 233 3100 234 3115 235 3119 236 3129 237 3143 238 3158 239 3169 240 3186 241 3205 242 3223 243 3233 244 3243 245 3254 246 3266 247 3280 248 3297 249 3310 250 3331 251 3338 252 3348 253 3365 254 3383 255 3400 256 3417 257 3424 258 3439 259 3452 260 3471 261 3485 262 3500 263 3520 264 3528 265 3538 266 3556 267 3575 268 3594 269 3614 270 3635 271 3649 272 3666 273 3688 274 3709 275 3734 276 3753 277 3770 278 3788 279 3805 280 3831 281 3847 282 3862 283 3884 284 3903 285 3926 286 3941 287 3961 288 3978 289 3997 290 4024 291 4052 292 4062 293 4073 294 4085 295 4099 296 4116 297 4138 298 4150 299 4166 300 4176 301 4193 302 4211 303 4228 304 4236 305 4252 306 4267 307 4280 308 4299 309 4313 310 4337 311 4348 312 4365 313 4384 314 4402 315 4421 316 4431 317 4442 318 4454 319 4468 320 4485 321 4507 322 4528 323 4544 324 4563 325 4580 326 4598 327 4615 328 4641 329 4657 330 4672 331 4694 332 4713 333 4736 334 4751 335 4771 336 4788 337 4807 338 4834 339 4853 340 4872 341 4892 342 4913 343 4936 344 4953 345 4975 346 4996 347 5021 348 5049 349 5057 350 5075 351 5092 352 5109 353 5125 354 5140 355 5153 356 5163 357 5177 358 5192 359 5212 360 5229 361 5239 362 5257 363 5276 364 5295 365 5315 366 5336 367 5350 368 5367 369 5380 370 5401 371 5417 372 5427 373 5444 374 5462 375 5479 376 5496 377 5521 378 5545 379 5558 380 5577 381 5600 382 5624 383 5635 384 5652 385 5671 386 5689 387 5708 388 5736 389 5756 390 5777 391 5800 392 5826 393 5839 394 5860 395 5885 396 5904 397 5930 398 5948 399 5965 400 5991 401 6016 402 6040 403 6053 404 6063 405 6077 406 6092 407 6112 408 6129 409 6139 410 6157 411 6176 412 6195 413 6215 414 6236 415 6250 416 6267 417 6280 418 6301 419 6317 420 6327 421 6344 422 6362 423 6379 424 6396 425 6421 426 6445 427 6458 428 6477 429 6500 430 6524 431 6535 432 6552 433 6571 434 6589 435 6608 436 6636 437 6656 438 6677 439 6700 440 6726 441 6739 442 6760 443 6785 444 6804 445 6830 446 6848 447 6865 448 6891 449 6916 450 6940 451 6962 452 6981 453 7004 454 7028 455 7039 456 7056 457 7075 458 7093 459 7112 460 7131 461 7142 462 7154 463 7168 464 7185 465 7207 466 7228 467 7244 468 7263 469 7280 470 7298 471 7315 472 7341 473 7357 474 7372 475 7394 476 7413 477 7436 478 7451 479 7471 480 7488 481 7507 482 7534 483 7553 484 7572 485 7592 486 7613 487 7636 488 7653 489 7675 490 7696 491 7721 492 7749 493 7766 494 7793 495 7819 496 7845 497 7870 498 7894 499 7916 500 7944 501 7967 502 7991 503 8020 504 8046 505 8056 506 8074 507 8093 508 8112 509 8132 510 8144 511 8158 512 8175 513 8197 514 8218 515 8243 516 8262 517 8279 518 8297 519 8323 520 8349 521 8365 522 8389 523 8411 524 8439 525 8453 526 8477 527 8497 528 8523 529 8551 530 8569 531 8588 532 8616 533 8645 534 8666 535 8689 536 8715 537 8746 538 8767 539 8792 540 8820 541 8846 542 8864 543 8890 544 8916 545 8941 546 8965 547 8987 548 9015 549 9047 550 9062 551 9082 552 9099 553 9118 554 9145 555 9164 556 9183 557 9203 558 9224 559 9238 560 9255 561 9277 562 9298 563 9323 564 9351 565 9368 566 9386 567 9412 568 9438 569 9454 570 9478 571 9500 572 9528 573 9542 574 9566 575 9586 576 9612 577 9640 578 9658 579 9677 580 9705 581 9734 582 9755 583 9778 584 9804 585 9835 586 9856 587 9881 588 9909 589 9935 590 9962 591 9988 592 10014 593 10048 594 10054 595 10067 596 10077 597 10091 598 10106 599 10117 600 10125 601 10135 602 10144 603 10154 604 10164 605 10175 606 10187 607 10201 608 10218 609 10222 610 10234 611 10241 612 10251 613 10259 614 10268 615 10285 616 10302 617 10318 618 10324 619 10337 620 10347 621 10361 622 10376 623 10387 624 10404 625 10423 626 10432 627 10442 628 10452 629 10463 630 10475 631 10489 632 10506 633 10528 634 10540 635 10556 636 10566 637 10583 638 10601 639 10618 640 10626 641 10642 642 10657 643 10670 644 10689 645 10703 646 10727 647 10738 648 10755 649 10774 650 10792 651 10811 652 10830 653 10841 654 10853 655 10867 656 10884 657 10906 658 10927 659 10943 660 10962 661 10979 662 10997 663 11023 664 11049 665 11056 666 11071 667 11084 668 11094 669 11108 670 11123 671 11134 672 11142 673 11152 674 11161 675 11171 676 11181 677 11192 678 11204 679 11218 680 11226 681 11239 682 11251 683 11267 684 11277 685 11294 686 11312 687 11329 688 11337 689 11353 690 11368 691 11381 692 11400 693 11414 694 11420 695 11431 696 11439 697 11449 698 11467 699 11486 700 11505 701 11525 702 11537 703 11551 704 11568 705 11581 706 11602 707 11618 708 11628 709 11645 710 11663 711 11680 712 11697 713 11713 714 11737 715 11750 716 11769 717 11783 718 11807 719 11827 720 11844 721 11863 722 11881 723 11900 724 11919 725 11930 726 11951 727 11965 728 11982 729 12004 730 12025 731 12032 732 12042 733 12050 734 12059 735 12067 736 12084 737 12100 738 12115 739 12119 740 12129 741 12143 742 12158 743 12169 744 12186 745 12205 746 12223 747 12233 748 12243 749 12254 750 12266 751 12280 752 12297 753 12310 754 12331 755 12338 756 12348 757 12365 758 12383 759 12400 760 12417 761 12424 762 12439 763 12452 764 12471 765 12485 766 12500 767 12520 768 12528 769 12538 770 12556 771 12575 772 12594 773 12614 774 12635 775 12649 776 12666 777 12688 778 12709 779 12734 780 12753 781 12770 782 12788 783 12805 784 12831 785 12847 786 12862 787 12884 788 12903 789 12926 790 12941 791 12961 792 12978 793 12997 794 13024 795 13052 796 13062 797 13073 798 13085 799 13099 800 13116 801 13138 802 13150 803 13166 804 13176 805 13193 806 13211 807 13228 808 13236 809 13252 810 13267 811 13280 812 13299 813 13313 814 13337 815 13348 816 13365 817 13384 818 13402 819 13421 820 13431 821 13442 822 13454 823 13468 824 13485 825 13507 826 13528 827 13544 828 13563 829 13580 830 13598 831 13615 832 13641 833 13657 834 13672 835 13694 836 13713 837 13736 838 13751 839 13771 840 13788 841 13807 842 13834 843 13853 844 13872 845 13892 846 13913 847 13936 848 13953 849 13975 850 13996 851 14021 852 14049 853 14057 854 14075 855 14092 856 14109 857 14125 858 14140 859 14153 860 14163 861 14177 862 14192 863 14212 864 14229 865 14239 866 14257 867 14276 868 14295 869 14315 870 14336 871 14350 872 14367 873 14380 874 14401 875 14417 876 14427 877 14444 878 14462 879 14479 880 14496 881 14521 882 14545 883 14558 884 14577 885 14600 886 14624 887 14635 888 14652 889 14671 890 14689 891 14708 892 14736 893 14756 894 14777 895 14800 896 14826 897 14839 898 14860 899 14885 900 14904 901 14930 902 14948 903 14965 904 14991 905 15016 906 15040 907 15053 908 15063 909 15077 910 15092 911 15112 912 15129 913 15139 914 15157 915 15176 916 15195 917 15215 918 15236 919 15250 920 15267 921 15280 922 15301 923 15317 924 15327 925 15344 926 15362 927 15379 928 15396 929 15421 930 15445 931 15458 932 15477 933 15500 934 15524 935 15535 936 15552 937 15571 938 15589 939 15608 940 15636 941 15656 942 15677 943 15700 944 15726 945 15739 946 15760 947 15785 948 15804 949 15830 950 15848 951 15865 952 15891 953 15916 954 15940 955 15962 956 15981 957 16004 958 16028 959 16039 960 16056 961 16075 962 16093 963 16112 964 16131 965 16142 966 16154 967 16168 968 16185 969 16207 970 16228 971 16244 972 16263 973 16280 974 16298 975 16315 976 16341 977 16357 978 16372 979 16394 980 16413 981 16436 982 16451 983 16471 984 16488 985 16507 986 16534 987 16553 988 16572 989 16592 990 16613 991 16636 992 16653 993 16675 994 16696 995 16721 996 16749 997 16766 998 16793 999 16819 1000 16845