0 12 1 59 2 83 3 130 4 154 5 201 6 225 7 272 8 296 9 343 10 367 11 414 12 438 13 485 14 509 15 556 16 580 17 627 18 651 19 698 20 722 21 769 22 793 23 840 24 864 25 911 26 935 27 982 28 1006 29 1053 30 1077 31 1124 32 1148 33 1195 34 1219 35 1266 36 1290 37 1337 38 1361 39 1408 40 1432 41 1479 42 1503 43 1550 44 1574 45 1621 46 1645 47 1692 48 1716 49 1763 50 1787 51 1834 52 1858 53 1905 54 1929 55 1976 56 2000 57 2047 58 2071 59 2118 60 2142 61 2189 62 2213 63 2260 64 2284 65 2331 66 2355 67 2402 68 2426 69 2473 70 2497 71 2544 72 2568 73 2615 74 2639 75 2686 76 2710 77 2757 78 2781 79 2828 80 2852 81 2899 82 2923 83 2970 84 2994 85 3041 86 3065 87 3112 88 3136 89 3183 90 3207 91 3254 92 3278 93 3325 94 3349 95 3396 96 3420 97 3467 98 3491 99 3538 100 3562 101 3609 102 3633 103 3680 104 3704 105 3751 106 3775 107 3822 108 3846 109 3893 110 3917 111 3964 112 3988 113 4035 114 4059 115 4106 116 4130 117 4177 118 4201 119 4248 120 4272 121 4319 122 4343 123 4390 124 4414 125 4461 126 4485 127 4532 128 4556 129 4603 130 4627 131 4674 132 4698 133 4745 134 4769 135 4816 136 4840 137 4887 138 4911 139 4958 140 4982 141 5029 142 5053 143 5100 144 5124 145 5171 146 5195 147 5242 148 5266 149 5313 150 5337 151 5384 152 5408 153 5455 154 5479 155 5526 156 5550 157 5597 158 5621 159 5668 160 5692 161 5739 162 5763 163 5810 164 5834 165 5881 166 5905 167 5952 168 5976 169 6023 170 6047 171 6094 172 6118 173 6165 174 6189 175 6236 176 6260 177 6307 178 6331 179 6378 180 6402 181 6449 182 6473 183 6520 184 6544 185 6591 186 6615 187 6662 188 6686 189 6733 190 6757 191 6804 192 6828 193 6875 194 6899 195 6946 196 6970 197 7017 198 7041 199 7088 200 7112 201 7159 202 7183 203 7230 204 7254 205 7301 206 7325 207 7372 208 7396 209 7443 210 7467 211 7514 212 7538 213 7585 214 7609 215 7656 216 7680 217 7727 218 7751 219 7798 220 7822 221 7869 222 7893 223 7940 224 7964 225 8011 226 8035 227 8082 228 8106 229 8153 230 8177 231 8224 232 8248 233 8295 234 8319 235 8366 236 8390 237 8437 238 8461 239 8508 240 8532 241 8579 242 8603 243 8650 244 8674 245 8721 246 8745 247 8792 248 8816 249 8863 250 8887 251 8934 252 8958 253 9005 254 9029 255 9076 256 9100 257 9147 258 9171 259 9218 260 9242 261 9289 262 9313 263 9360 264 9384 265 9431 266 9455 267 9502 268 9526 269 9573 270 9597 271 9644 272 9668 273 9715 274 9739 275 9786 276 9810 277 9857 278 9881 279 9928 280 9952 281 9999 282 10023 283 10070 284 10094 285 10141 286 10165 287 10212 288 10236 289 10283 290 10307 291 10354 292 10378 293 10425 294 10449 295 10496 296 10520 297 10567 298 10591 299 10638 300 10662 301 10709 302 10733 303 10780 304 10804 305 10851 306 10875 307 10922 308 10946 309 10993 310 11017 311 11064 312 11088 313 11135 314 11159 315 11206 316 11230 317 11277 318 11301 319 11348 320 11372 321 11419 322 11443 323 11490 324 11514 325 11561 326 11585 327 11632 328 11656 329 11703 330 11727 331 11774 332 11798 333 11845 334 11869 335 11916 336 11940 337 11987 338 12011 339 12058 340 12082 341 12129 342 12153 343 12200 344 12224 345 12271 346 12295 347 12342 348 12366 349 12413 350 12437 351 12484 352 12508 353 12555 354 12579 355 12626 356 12650 357 12697 358 12721 359 12768 360 12792 361 12839 362 12863 363 12910 364 12934 365 12981 366 13005 367 13052 368 13076 369 13123 370 13147 371 13194 372 13218 373 13265 374 13289 375 13336 376 13360 377 13407 378 13431 379 13478 380 13502 381 13549 382 13573 383 13620 384 13644 385 13691 386 13715 387 13762 388 13786 389 13833 390 13857 391 13904 392 13928 393 13975 394 13999 395 14046 396 14070 397 14117 398 14141 399 14188 400 14212 401 14259 402 14283 403 14330 404 14354 405 14401 406 14425 407 14472 408 14496 409 14543 410 14567 411 14614 412 14638 413 14685 414 14709 415 14756 416 14780 417 14827 418 14851 419 14898 420 14922 421 14969 422 14993 423 15040 424 15064 425 15111 426 15135 427 15182 428 15206 429 15253 430 15277 431 15324 432 15348 433 15395 434 15419 435 15466 436 15490 437 15537 438 15561 439 15608 440 15632 441 15679 442 15703 443 15750 444 15774 445 15821 446 15845 447 15892 448 15916 449 15963 450 15987 451 16034 452 16058 453 16105 454 16129 455 16176 456 16200 457 16247 458 16271 459 16318 460 16342 461 16389 462 16413 463 16460 464 16484 465 16531 466 16555 467 16602 468 16626 469 16673 470 16697 471 16744 472 16768 473 16815 474 16839 475 16886 476 16910 477 16957 478 16981 479 17028 480 17052 481 17099 482 17123 483 17170 484 17194 485 17241 486 17265 487 17312 488 17336 489 17383 490 17407 491 17454 492 17478 493 17525 494 17549 495 17596 496 17620 497 17667 498 17691 499 17738 500 17762 501 17809 502 17833 503 17880 504 17904 505 17951 506 17975 507 18022 508 18046 509 18093 510 18117 511 18164 512 18188 513 18235 514 18259 515 18306 516 18330 517 18377 518 18401 519 18448 520 18472 521 18519 522 18543 523 18590 524 18614 525 18661 526 18685 527 18732 528 18756 529 18803 530 18827 531 18874 532 18898 533 18945 534 18969 535 19016 536 19040 537 19087 538 19111 539 19158 540 19182 541 19229 542 19253 543 19300 544 19324 545 19371 546 19395 547 19442 548 19466 549 19513 550 19537 551 19584 552 19608 553 19655 554 19679 555 19726 556 19750 557 19797 558 19821 559 19868 560 19892 561 19939 562 19963 563 20010 564 20034 565 20081 566 20105 567 20152 568 20176 569 20223 570 20247 571 20294 572 20318 573 20365 574 20389 575 20436 576 20460 577 20507 578 20531 579 20578 580 20602 581 20649 582 20673 583 20720 584 20744 585 20791 586 20815 587 20862 588 20886 589 20933 590 20957 591 21004 592 21028 593 21075 594 21099 595 21146 596 21170 597 21217 598 21241 599 21288 600 21312 601 21359 602 21383 603 21430 604 21454 605 21501 606 21525 607 21572 608 21596 609 21643 610 21667 611 21714 612 21738 613 21785 614 21809 615 21856 616 21880 617 21927 618 21951 619 21998 620 22022 621 22069 622 22093 623 22140 624 22164 625 22211 626 22235 627 22282 628 22306 629 22353 630 22377 631 22424 632 22448 633 22495 634 22519 635 22566 636 22590 637 22637 638 22661 639 22708 640 22732 641 22779 642 22803 643 22850 644 22874 645 22921 646 22945 647 22992 648 23016 649 23063 650 23087 651 23134 652 23158 653 23205 654 23229 655 23276 656 23300 657 23347 658 23371 659 23418 660 23442 661 23489 662 23513 663 23560 664 23584 665 23631 666 23655 667 23702 668 23726 669 23773 670 23797 671 23844 672 23868 673 23915 674 23939 675 23986 676 24010 677 24057 678 24081 679 24128 680 24152 681 24199 682 24223 683 24270 684 24294 685 24341 686 24365 687 24412 688 24436 689 24483 690 24507 691 24554 692 24578 693 24625 694 24649 695 24696 696 24720 697 24767 698 24791 699 24838 700 24862 701 24909 702 24933 703 24980 704 25004 705 25051 706 25075 707 25122 708 25146 709 25193 710 25217 711 25264 712 25288 713 25335 714 25359 715 25406 716 25430 717 25477 718 25501 719 25548 720 25572 721 25619 722 25643 723 25690 724 25714 725 25761 726 25785 727 25832 728 25856 729 25903 730 25927 731 25974 732 25998 733 26045 734 26069 735 26116 736 26140 737 26187 738 26211 739 26258 740 26282 741 26329 742 26353 743 26400 744 26424 745 26471 746 26495 747 26542 748 26566 749 26613 750 26637 751 26684 752 26708 753 26755 754 26779 755 26826 756 26850 757 26897 758 26921 759 26968 760 26992 761 27039 762 27063 763 27110 764 27134 765 27181 766 27205 767 27252 768 27276 769 27323 770 27347 771 27394 772 27418 773 27465 774 27489 775 27536 776 27560 777 27607 778 27631 779 27678 780 27702 781 27749 782 27773 783 27820 784 27844 785 27891 786 27915 787 27962 788 27986 789 28033 790 28057 791 28104 792 28128 793 28175 794 28199 795 28246 796 28270 797 28317 798 28341 799 28388 800 28412 801 28459 802 28483 803 28530 804 28554 805 28601 806 28625 807 28672 808 28696 809 28743 810 28767 811 28814 812 28838 813 28885 814 28909 815 28956 816 28980 817 29027 818 29051 819 29098 820 29122 821 29169 822 29193 823 29240 824 29264 825 29311 826 29335 827 29382 828 29406 829 29453 830 29477 831 29524 832 29548 833 29595 834 29619 835 29666 836 29690 837 29737 838 29761 839 29808 840 29832 841 29879 842 29903 843 29950 844 29974 845 30021 846 30045 847 30092 848 30116 849 30163 850 30187 851 30234 852 30258 853 30305 854 30329 855 30376 856 30400 857 30447 858 30471 859 30518 860 30542 861 30589 862 30613 863 30660 864 30684 865 30731 866 30755 867 30802 868 30826 869 30873 870 30897 871 30944 872 30968 873 31015 874 31039 875 31086 876 31110 877 31157 878 31181 879 31228 880 31252 881 31299 882 31323 883 31370 884 31394 885 31441 886 31465 887 31512 888 31536 889 31583 890 31607 891 31654 892 31678 893 31725 894 31749 895 31796 896 31820 897 31867 898 31891 899 31938 900 31962 901 32009 902 32033 903 32080 904 32104 905 32151 906 32175 907 32222 908 32246 909 32293 910 32317 911 32364 912 32388 913 32435 914 32459 915 32506 916 32530 917 32577 918 32601 919 32648 920 32672 921 32719 922 32743 923 32790 924 32814 925 32861 926 32885 927 32932 928 32956 929 33003 930 33027 931 33074 932 33098 933 33145 934 33169 935 33216 936 33240 937 33287 938 33311 939 33358 940 33382 941 33429 942 33453 943 33500 944 33524 945 33571 946 33595 947 33642 948 33666 949 33713 950 33737 951 33784 952 33808 953 33855 954 33879 955 33926 956 33950 957 33997 958 34021 959 34068 960 34092 961 34139 962 34163 963 34210 964 34234 965 34281 966 34305 967 34352 968 34376 969 34423 970 34447 971 34494 972 34518 973 34565 974 34589 975 34636 976 34660 977 34707 978 34731 979 34778 980 34802 981 34849 982 34873 983 34920 984 34944 985 34991 986 35015 987 35062 988 35086 989 35133 990 35157 991 35204 992 35228 993 35275 994 35299 995 35346 996 35370 997 35417 998 35441 999 35488 1000 35512