1 0 2 1 3 3 4 5 5 9 6 12 7 16 8 19 9 26 10 31 11 37 12 41 13 48 14 53 15 59 16 63 17 74 18 82 19 91 20 97 21 107 22 114 23 122 24 127 25 138 26 146 27 155 28 161 29 171 30 178 31 186 32 191 33 207 34 219 35 232 36 241 37 255 38 265 39 276 40 283 41 298 42 309 43 321 44 329 45 342 46 351 47 361 48 367 49 383 50 395 51 408 52 417 53 431 54 441 55 452 56 459 57 474 58 485 59 497 60 505 61 518 62 527 63 537 64 543 65 565 66 582 67 600 68 613 69 632 70 646 71 661 72 671 73 691 74 706 75 722 76 733 77 750 78 762 79 775 80 783 81 804 82 820 83 837 84 849 85 867 86 880 87 894 88 903 89 922 90 936 91 951 92 961 93 977 94 988 95 1000 96 1007 97 1029 98 1046 99 1064 100 1077 101 1096 102 1110 103 1125 104 1135 105 1155 106 1170 107 1186 108 1197 109 1214 110 1226 111 1239 112 1247 113 1268 114 1284 115 1301 116 1313 117 1331 118 1344 119 1358 120 1367 121 1386 122 1400 123 1415 124 1425 125 1441 126 1452 127 1464 128 1471 129 1500 130 1523 131 1547 132 1565 133 1590 134 1609 135 1629 136 1643 137 1669 138 1689 139 1710 140 1725 141 1747 142 1763 143 1780 144 1791 145 1818 146 1839 147 1861 148 1877 149 1900 150 1917 151 1935 152 1947 153 1971 154 1989 155 2008 156 2021 157 2041 158 2055 159 2070 160 2079 161 2107 162 2129 163 2152 164 2169 165 2193 166 2211 167 2230 168 2243 169 2268 170 2287 171 2307 172 2321 173 2342 174 2357 175 2373 176 2383 177 2409 178 2429 179 2450 180 2465 181 2487 182 2503 183 2520 184 2531 185 2554 186 2571 187 2589 188 2601 189 2620 190 2633 191 2647 192 2655 193 2684 194 2707 195 2731 196 2749 197 2774 198 2793 199 2813 200 2827 201 2853 202 2873 203 2894 204 2909 205 2931 206 2947 207 2964 208 2975 209 3002 210 3023 211 3045 212 3061 213 3084 214 3101 215 3119 216 3131 217 3155 218 3173 219 3192 220 3205 221 3225 222 3239 223 3254 224 3263 225 3291 226 3313 227 3336 228 3353 229 3377 230 3395 231 3414 232 3427 233 3452 234 3471 235 3491 236 3505 237 3526 238 3541 239 3557 240 3567 241 3593 242 3613 243 3634 244 3649 245 3671 246 3687 247 3704 248 3715 249 3738 250 3755 251 3773 252 3785 253 3804 254 3817 255 3831 256 3839 257 3876 258 3906 259 3937 260 3961 261 3993 262 4018 263 4044 264 4063 265 4096 266 4122 267 4149 268 4169 269 4197 270 4218 271 4240 272 4255 273 4289 274 4316 275 4344 276 4365 277 4394 278 4416 279 4439 280 4455 281 4485 282 4508 283 4532 284 4549 285 4574 286 4592 287 4611 288 4623 289 4658 290 4686 291 4715 292 4737 293 4767 294 4790 295 4814 296 4831 297 4862 298 4886 299 4911 300 4929 301 4955 302 4974 303 4994 304 5007 305 5039 306 5064 307 5090 308 5109 309 5136 310 5156 311 5177 312 5191 313 5219 314 5240 315 5262 316 5277 317 5300 318 5316 319 5333 320 5343 321 5379 322 5408 323 5438 324 5461 325 5492 326 5516 327 5541 328 5559 329 5591 330 5616 331 5642 332 5661 333 5688 334 5708 335 5729 336 5743 337 5776 338 5802 339 5829 340 5849 341 5877 342 5898 343 5920 344 5935 345 5964 346 5986 347 6009 348 6025 349 6049 350 6066 351 6084 352 6095 353 6129 354 6156 355 6184 356 6205 357 6234 358 6256 359 6279 360 6295 361 6325 362 6348 363 6372 364 6389 365 6414 366 6432 367 6451 368 6463 369 6494 370 6518 371 6543 372 6561 373 6587 374 6606 375 6626 376 6639 377 6666 378 6686 379 6707 380 6721 381 6743 382 6758 383 6774 384 6783 385 6820 386 6850 387 6881 388 6905 389 6937 390 6962 391 6988 392 7007 393 7040 394 7066 395 7093 396 7113 397 7141 398 7162 399 7184 400 7199 401 7233 402 7260 403 7288 404 7309 405 7338 406 7360 407 7383 408 7399 409 7429 410 7452 411 7476 412 7493 413 7518 414 7536 415 7555 416 7567 417 7602 418 7630 419 7659 420 7681 421 7711 422 7734 423 7758 424 7775 425 7806 426 7830 427 7855 428 7873 429 7899 430 7918 431 7938 432 7951 433 7983 434 8008 435 8034 436 8053 437 8080 438 8100 439 8121 440 8135 441 8163 442 8184 443 8206 444 8221 445 8244 446 8260 447 8277 448 8287 449 8323 450 8352 451 8382 452 8405 453 8436 454 8460 455 8485 456 8503 457 8535 458 8560 459 8586 460 8605 461 8632 462 8652 463 8673 464 8687 465 8720 466 8746 467 8773 468 8793 469 8821 470 8842 471 8864 472 8879 473 8908 474 8930 475 8953 476 8969 477 8993 478 9010 479 9028 480 9039 481 9073 482 9100 483 9128 484 9149 485 9178 486 9200 487 9223 488 9239 489 9269 490 9292 491 9316 492 9333 493 9358 494 9376 495 9395 496 9407 497 9438 498 9462 499 9487 500 9505 501 9531 502 9550 503 9570 504 9583 505 9610 506 9630 507 9651 508 9665 509 9687 510 9702 511 9718 512 9727 513 9773 514 9811 515 9850 516 9881 517 9921 518 9953 519 9986 520 10011 521 10052 522 10085 523 10119 524 10145 525 10180 526 10207 527 10235 528 10255 529 10297 530 10331 531 10366 532 10393 533 10429 534 10457 535 10486 536 10507 537 10544 538 10573 539 10603 540 10625 541 10656 542 10679 543 10703 544 10719 545 10762 546 10797 547 10833 548 10861 549 10898 550 10927 551 10957 552 10979 553 11017 554 11047 555 11078 556 11101 557 11133 558 11157 559 11182 560 11199 561 11238 562 11269 563 11301 564 11325 565 11358 566 11383 567 11409 568 11427 569 11461 570 11487 571 11514 572 11533 573 11561 574 11581 575 11602 576 11615 577 11659 578 11695 579 11732 580 11761 581 11799 582 11829 583 11860 584 11883 585 11922 586 11953 587 11985 588 12009 589 12042 590 12067 591 12093 592 12111 593 12151 594 12183 595 12216 596 12241 597 12275 598 12301 599 12328 600 12347 601 12382 602 12409 603 12437 604 12457 605 12486 606 12507 607 12529 608 12543 609 12584 610 12617 611 12651 612 12677 613 12712 614 12739 615 12767 616 12787 617 12823 618 12851 619 12880 620 12901 621 12931 622 12953 623 12976 624 12991 625 13028 626 13057 627 13087 628 13109 629 13140 630 13163 631 13187 632 13203 633 13235 634 13259 635 13284 636 13301 637 13327 638 13345 639 13364 640 13375 641 13420 642 13457 643 13495 644 13525 645 13564 646 13595 647 13627 648 13651 649 13691 650 13723 651 13756 652 13781 653 13815 654 13841 655 13868 656 13887 657 13928 658 13961 659 13995 660 14021 661 14056 662 14083 663 14111 664 14131 665 14167 666 14195 667 14224 668 14245 669 14275 670 14297 671 14320 672 14335 673 14377 674 14411 675 14446 676 14473 677 14509 678 14537 679 14566 680 14587 681 14624 682 14653 683 14683 684 14705 685 14736 686 14759 687 14783 688 14799 689 14837 690 14867 691 14898 692 14921 693 14953 694 14977 695 15002 696 15019 697 15052 698 15077 699 15103 700 15121 701 15148 702 15167 703 15187 704 15199 705 15242 706 15277 707 15313 708 15341 709 15378 710 15407 711 15437 712 15459 713 15497 714 15527 715 15558 716 15581 717 15613 718 15637 719 15662 720 15679 721 15718 722 15749 723 15781 724 15805 725 15838 726 15863 727 15889 728 15907 729 15941 730 15967 731 15994 732 16013 733 16041 734 16061 735 16082 736 16095 737 16135 738 16167 739 16200 740 16225 741 16259 742 16285 743 16312 744 16331 745 16366 746 16393 747 16421 748 16441 749 16470 750 16491 751 16513 752 16527 753 16563 754 16591 755 16620 756 16641 757 16671 758 16693 759 16716 760 16731 761 16762 762 16785 763 16809 764 16825 765 16850 766 16867 767 16885 768 16895 769 16941 770 16979 771 17018 772 17049 773 17089 774 17121 775 17154 776 17179 777 17220 778 17253 779 17287 780 17313 781 17348 782 17375 783 17403 784 17423 785 17465 786 17499 787 17534 788 17561 789 17597 790 17625 791 17654 792 17675 793 17712 794 17741 795 17771 796 17793 797 17824 798 17847 799 17871 800 17887 801 17930 802 17965 803 18001 804 18029 805 18066 806 18095 807 18125 808 18147 809 18185 810 18215 811 18246 812 18269 813 18301 814 18325 815 18350 816 18367 817 18406 818 18437 819 18469 820 18493 821 18526 822 18551 823 18577 824 18595 825 18629 826 18655 827 18682 828 18701 829 18729 830 18749 831 18770 832 18783 833 18827 834 18863 835 18900 836 18929 837 18967 838 18997 839 19028 840 19051 841 19090 842 19121 843 19153 844 19177 845 19210 846 19235 847 19261 848 19279 849 19319 850 19351 851 19384 852 19409 853 19443 854 19469 855 19496 856 19515 857 19550 858 19577 859 19605 860 19625 861 19654 862 19675 863 19697 864 19711 865 19752 866 19785 867 19819 868 19845 869 19880 870 19907 871 19935 872 19955 873 19991 874 20019 875 20048 876 20069 877 20099 878 20121 879 20144 880 20159 881 20196 882 20225 883 20255 884 20277 885 20308 886 20331 887 20355 888 20371 889 20403 890 20427 891 20452 892 20469 893 20495 894 20513 895 20532 896 20543 897 20588 898 20625 899 20663 900 20693 901 20732 902 20763 903 20795 904 20819 905 20859 906 20891 907 20924 908 20949 909 20983 910 21009 911 21036 912 21055 913 21096 914 21129 915 21163 916 21189 917 21224 918 21251 919 21279 920 21299 921 21335 922 21363 923 21392 924 21413 925 21443 926 21465 927 21488 928 21503 929 21545 930 21579 931 21614 932 21641 933 21677 934 21705 935 21734 936 21755 937 21792 938 21821 939 21851 940 21873 941 21904 942 21927 943 21951 944 21967 945 22005 946 22035 947 22066 948 22089 949 22121 950 22145 951 22170 952 22187 953 22220 954 22245 955 22271 956 22289 957 22316 958 22335 959 22355 960 22367 961 22410 962 22445 963 22481 964 22509 965 22546 966 22575 967 22605 968 22627 969 22665 970 22695 971 22726 972 22749 973 22781 974 22805 975 22830 976 22847 977 22886 978 22917 979 22949 980 22973 981 23006 982 23031 983 23057 984 23075 985 23109 986 23135 987 23162 988 23181 989 23209 990 23229 991 23250 992 23263 993 23303 994 23335 995 23368 996 23393 997 23427 998 23453 999 23480 1000 23499