0 1 1 3 2 9 3 15 4 26 5 37 6 55 7 73 8 100 9 127 10 165 11 203 12 254 13 305 14 371 15 437 16 520 17 603 18 705 19 807 20 930 21 1053 22 1199 23 1345 24 1516 25 1687 26 1885 27 2083 28 2310 29 2537 30 2795 31 3053 32 3344 33 3635 34 3961 35 4287 36 4650 37 5013 38 5415 39 5817 40 6260 41 6703 42 7189 43 7675 44 8206 45 8737 46 9315 47 9893 48 10520 49 11147 50 11825 51 12503 52 13234 53 13965 54 14751 55 15537 56 16380 57 17223 58 18125 59 19027 60 19990 61 20953 62 21979 63 23005 64 24096 65 25187 66 26345 67 27503 68 28730 69 29957 70 31255 71 32553 72 33924 73 35295 74 36741 75 38187 76 39710 77 41233 78 42835 79 44437 80 46120 81 47803 82 49569 83 51335 84 53186 85 55037 86 56975 87 58913 88 60940 89 62967 90 65085 91 67203 92 69414 93 71625 94 73931 95 76237 96 78640 97 81043 98 83545 99 86047 100 88650 101 91253 102 93959 103 96665 104 99476 105 102287 106 105205 107 108123 108 111150 109 114177 110 117315 111 120453 112 123704 113 126955 114 130321 115 133687 116 137170 117 140653 118 144255 119 147857 120 151580 121 155303 122 159149 123 162995 124 166966 125 170937 126 175035 127 179133 128 183360 129 187587 130 191945 131 196303 132 200794 133 205285 134 209911 135 214537 136 219300 137 224063 138 228965 139 233867 140 238910 141 243953 142 249139 143 254325 144 259656 145 264987 146 270465 147 275943 148 281570 149 287197 150 292975 151 298753 152 304684 153 310615 154 316701 155 322787 156 329030 157 335273 158 341675 159 348077 160 354640 161 361203 162 367929 163 374655 164 381546 165 388437 166 395495 167 402553 168 409780 169 417007 170 424405 171 431803 172 439374 173 446945 174 454691 175 462437 176 470360 177 478283 178 486385 179 494487 180 502770 181 511053 182 519519 183 527985 184 536636 185 545287 186 554125 187 562963 188 571990 189 581017 190 590235 191 599453 192 608864 193 618275 194 627881 195 637487 196 647290 197 657093 198 667095 199 677097 200 687300 201 697503 202 707909 203 718315 204 728926 205 739537 206 750355 207 761173 208 772200 209 783227 210 794465 211 805703 212 817154 213 828605 214 840271 215 851937 216 863820 217 875703 218 887805 219 899907 220 912230 221 924553 222 937099 223 949645 224 962416 225 975187 226 988185 227 1001183 228 1014410 229 1027637 230 1041095 231 1054553 232 1068244 233 1081935 234 1095861 235 1109787 236 1123950 237 1138113 238 1152515 239 1166917 240 1181560 241 1196203 242 1211089 243 1225975 244 1241106 245 1256237 246 1271615 247 1286993 248 1302620 249 1318247 250 1334125 251 1350003 252 1366134 253 1382265 254 1398651 255 1415037 256 1431680 257 1448323 258 1465225 259 1482127 260 1499290 261 1516453 262 1533879 263 1551305 264 1568996 265 1586687 266 1604645 267 1622603 268 1640830 269 1659057 270 1677555 271 1696053 272 1714824 273 1733595 274 1752641 275 1771687 276 1791010 277 1810333 278 1829935 279 1849537 280 1869420 281 1889303 282 1909469 283 1929635 284 1950086 285 1970537 286 1991275 287 2012013 288 2033040 289 2054067 290 2075385 291 2096703 292 2118314 293 2139925 294 2161831 295 2183737 296 2205940 297 2228143 298 2250645 299 2273147 300 2295950 301 2318753 302 2341859 303 2364965 304 2388376 305 2411787 306 2435505 307 2459223 308 2483250 309 2507277 310 2531615 311 2555953 312 2580604 313 2605255 314 2630221 315 2655187 316 2680470 317 2705753 318 2731355 319 2756957 320 2782880 321 2808803 322 2835049 323 2861295 324 2887866 325 2914437 326 2941335 327 2968233 328 2995460 329 3022687 330 3050245 331 3077803 332 3105694 333 3133585 334 3161811 335 3190037 336 3218600 337 3247163 338 3276065 339 3304967 340 3334210 341 3363453 342 3393039 343 3422625 344 3452556 345 3482487 346 3512765 347 3543043 348 3573670 349 3604297 350 3635275 351 3666253 352 3697584 353 3728915 354 3760601 355 3792287 356 3824330 357 3856373 358 3888775 359 3921177 360 3953940 361 3986703 362 4019829 363 4052955 364 4086446 365 4119937 366 4153795 367 4187653 368 4221880 369 4256107 370 4290705 371 4325303 372 4360274 373 4395245 374 4430591 375 4465937 376 4501660 377 4537383 378 4573485 379 4609587 380 4646070 381 4682553 382 4719419 383 4756285 384 4793536 385 4830787 386 4868425 387 4906063 388 4944090 389 4982117 390 5020535 391 5058953 392 5097764 393 5136575 394 5175781 395 5214987 396 5254590 397 5294193 398 5334195 399 5374197 400 5414600 401 5455003 402 5495809 403 5536615 404 5577826 405 5619037 406 5660655 407 5702273 408 5744300 409 5786327 410 5828765 411 5871203 412 5914054 413 5956905 414 6000171 415 6043437 416 6087120 417 6130803 418 6174905 419 6219007 420 6263530 421 6308053 422 6352999 423 6397945 424 6443316 425 6488687 426 6534485 427 6580283 428 6626510 429 6672737 430 6719395 431 6766053 432 6813144 433 6860235 434 6907761 435 6955287 436 7003250 437 7051213 438 7099615 439 7148017 440 7196860 441 7245703 442 7294989 443 7344275 444 7394006 445 7443737 446 7493915 447 7544093 448 7594720 449 7645347 450 7696425 451 7747503 452 7799034 453 7850565 454 7902551 455 7954537 456 8006980 457 8059423 458 8112325 459 8165227 460 8218590 461 8271953 462 8325779 463 8379605 464 8433896 465 8488187 466 8542945 467 8597703 468 8652930 469 8708157 470 8763855 471 8819553 472 8875724 473 8931895 474 8988541 475 9045187 476 9102310 477 9159433 478 9217035 479 9274637 480 9332720 481 9390803 482 9449369 483 9507935 484 9566986 485 9626037 486 9685575 487 9745113 488 9805140 489 9865167 490 9925685 491 9986203 492 10047214 493 10108225 494 10169731 495 10231237 496 10293240 497 10355243 498 10417745 499 10480247 500 10543250 501 10606253 502 10669759 503 10733265 504 10797276 505 10861287 506 10925805 507 10990323 508 11055350 509 11120377 510 11185915 511 11251453 512 11317504 513 11383555 514 11450121 515 11516687 516 11583770 517 11650853 518 11718455 519 11786057 520 11854180 521 11922303 522 11990949 523 12059595 524 12128766 525 12197937 526 12267635 527 12337333 528 12407560 529 12477787 530 12548545 531 12619303 532 12690594 533 12761885 534 12833711 535 12905537 536 12977900 537 13050263 538 13123165 539 13196067 540 13269510 541 13342953 542 13416939 543 13490925 544 13565456 545 13639987 546 13715065 547 13790143 548 13865770 549 13941397 550 14017575 551 14093753 552 14170484 553 14247215 554 14324501 555 14401787 556 14479630 557 14557473 558 14635875 559 14714277 560 14793240 561 14872203 562 14951729 563 15031255 564 15111346 565 15191437 566 15272095 567 15352753 568 15433980 569 15515207 570 15597005 571 15678803 572 15761174 573 15843545 574 15926491 575 16009437 576 16092960 577 16176483 578 16260585 579 16344687 580 16429370 581 16514053 582 16599319 583 16684585 584 16770436 585 16856287 586 16942725 587 17029163 588 17116190 589 17203217 590 17290835 591 17378453 592 17466664 593 17554875 594 17643681 595 17732487 596 17821890 597 17911293 598 18001295 599 18091297 600 18181900 601 18272503 602 18363709 603 18454915 604 18546726 605 18638537 606 18730955 607 18823373 608 18916400 609 19009427 610 19103065 611 19196703 612 19290954 613 19385205 614 19480071 615 19574937 616 19670420 617 19765903 618 19862005 619 19958107 620 20054830 621 20151553 622 20248899 623 20346245 624 20444216 625 20542187 626 20640785 627 20739383 628 20838610 629 20937837 630 21037695 631 21137553 632 21238044 633 21338535 634 21439661 635 21540787 636 21642550 637 21744313 638 21846715 639 21949117 640 22052160 641 22155203 642 22258889 643 22362575 644 22466906 645 22571237 646 22676215 647 22781193 648 22886820 649 22992447 650 23098725 651 23205003 652 23311934 653 23418865 654 23526451 655 23634037 656 23742280 657 23850523 658 23959425 659 24068327 660 24177890 661 24287453 662 24397679 663 24507905 664 24618796 665 24729687 666 24841245 667 24952803 668 25065030 669 25177257 670 25290155 671 25403053 672 25516624 673 25630195 674 25744441 675 25858687 676 25973610 677 26088533 678 26204135 679 26319737 680 26436020 681 26552303 682 26669269 683 26786235 684 26903886 685 27021537 686 27139875 687 27258213 688 27377240 689 27496267 690 27615985 691 27735703 692 27856114 693 27976525 694 28097631 695 28218737 696 28340540 697 28462343 698 28584845 699 28707347 700 28830550 701 28953753 702 29077659 703 29201565 704 29326176 705 29450787 706 29576105 707 29701423 708 29827450 709 29953477 710 30080215 711 30206953 712 30334404 713 30461855 714 30590021 715 30718187 716 30847070 717 30975953 718 31105555 719 31235157 720 31365480 721 31495803 722 31626849 723 31757895 724 31889666 725 32021437 726 32153935 727 32286433 728 32419660 729 32552887 730 32686845 731 32820803 732 32955494 733 33090185 734 33225611 735 33361037 736 33497200 737 33633363 738 33770265 739 33907167 740 34044810 741 34182453 742 34320839 743 34459225 744 34598356 745 34737487 746 34877365 747 35017243 748 35157870 749 35298497 750 35439875 751 35581253 752 35723384 753 35865515 754 36008401 755 36151287 756 36294930 757 36438573 758 36582975 759 36727377 760 36872540 761 37017703 762 37163629 763 37309555 764 37456246 765 37602937 766 37750395 767 37897853 768 38046080 769 38194307 770 38343305 771 38492303 772 38642074 773 38791845 774 38942391 775 39092937 776 39244260 777 39395583 778 39547685 779 39699787 780 39852670 781 40005553 782 40159219 783 40312885 784 40467336 785 40621787 786 40777025 787 40932263 788 41088290 789 41244317 790 41401135 791 41557953 792 41715564 793 41873175 794 42031581 795 42189987 796 42349190 797 42508393 798 42668395 799 42828397 800 42989200 801 43150003 802 43311609 803 43473215 804 43635626 805 43798037 806 43961255 807 44124473 808 44288500 809 44452527 810 44617365 811 44782203 812 44947854 813 45113505 814 45279971 815 45446437 816 45613720 817 45781003 818 45949105 819 46117207 820 46286130 821 46455053 822 46624799 823 46794545 824 46965116 825 47135687 826 47307085 827 47478483 828 47650710 829 47822937 830 47995995 831 48169053 832 48342944 833 48516835 834 48691561 835 48866287 836 49041850 837 49217413 838 49393815 839 49570217 840 49747460 841 49924703 842 50102789 843 50280875 844 50459806 845 50638737 846 50818515 847 50998293 848 51178920 849 51359547 850 51541025 851 51722503 852 51904834 853 52087165 854 52270351 855 52453537 856 52637580 857 52821623 858 53006525 859 53191427 860 53377190 861 53562953 862 53749579 863 53936205 864 54123696 865 54311187 866 54499545 867 54687903 868 54877130 869 55066357 870 55256455 871 55446553 872 55637524 873 55828495 874 56020341 875 56212187 876 56404910 877 56597633 878 56791235 879 56984837 880 57179320 881 57373803 882 57569169 883 57764535 884 57960786 885 58157037 886 58354175 887 58551313 888 58749340 889 58947367 890 59146285 891 59345203 892 59545014 893 59744825 894 59945531 895 60146237 896 60347840 897 60549443 898 60751945 899 60954447 900 61157850 901 61361253 902 61565559 903 61769865 904 61975076 905 62180287 906 62386405 907 62592523 908 62799550 909 63006577 910 63214515 911 63422453 912 63631304 913 63840155 914 64049921 915 64259687 916 64470370 917 64681053 918 64892655 919 65104257 920 65316780 921 65529303 922 65742749 923 65956195 924 66170566 925 66384937 926 66600235 927 66815533 928 67031760 929 67247987 930 67465145 931 67682303 932 67900394 933 68118485 934 68337511 935 68556537 936 68776500 937 68996463 938 69217365 939 69438267 940 69660110 941 69881953 942 70104739 943 70327525 944 70551256 945 70774987 946 70999665 947 71224343 948 71449970 949 71675597 950 71902175 951 72128753 952 72356284 953 72583815 954 72812301 955 73040787 956 73270230 957 73499673 958 73730075 959 73960477 960 74191840 961 74423203 962 74655529 963 74887855 964 75121146 965 75354437 966 75588695 967 75822953 968 76058180 969 76293407 970 76529605 971 76765803 972 77002974 973 77240145 974 77478291 975 77716437 976 77955560 977 78194683 978 78434785 979 78674887 980 78915970 981 79157053 982 79399119 983 79641185 984 79884236 985 80127287 986 80371325 987 80615363 988 80860390 989 81105417 990 81351435 991 81597453 992 81844464 993 82091475 994 82339481 995 82587487 996 82836490 997 83085493 998 83335495 999 83585497 1000 83836500