0 0 1 1 2 6 3 10 4 30 5 51 6 68 7 84 8 164 9 245 10 330 11 414 12 482 13 551 14 616 15 680 16 1000 17 1321 18 1646 19 1970 20 2310 21 2651 22 2988 23 3324 24 3596 25 3869 26 4146 27 4422 28 4682 29 4943 30 5200 31 5456 32 6736 33 8017 34 9302 35 10586 36 11886 37 13187 38 14484 39 15780 40 17140 41 18501 42 19866 43 21230 44 22578 45 23927 46 25272 47 26616 48 27704 49 28793 50 29886 51 30978 52 32086 53 33195 54 34300 55 35404 56 36444 57 37485 58 38530 59 39574 60 40602 61 41631 62 42656 63 43680 64 48800 65 53921 66 59046 67 64170 68 69310 69 74451 70 79588 71 84724 72 89924 73 95125 74 100330 75 105534 76 110722 77 115911 78 121096 79 126280 80 131720 81 137161 82 142606 83 148050 84 153510 85 158971 86 164428 87 169884 88 175276 89 180669 90 186066 91 191462 92 196842 93 202223 94 207600 95 212976 96 217328 97 221681 98 226038 99 230394 100 234766 101 239139 102 243508 103 247876 104 252308 105 256741 106 261178 107 265614 108 270034 109 274455 110 278872 111 283288 112 287448 113 291609 114 295774 115 299938 116 304118 117 308299 118 312476 119 316652 120 320764 121 324877 122 328994 123 333110 124 337210 125 341311 126 345408 127 349504 128 369984 129 390465 130 410950 131 431434 132 451934 133 472435 134 492932 135 513428 136 533988 137 554549 138 575114 139 595678 140 616226 141 636775 142 657320 143 677864 144 698664 145 719465 146 740270 147 761074 148 781894 149 802715 150 823532 151 844348 152 865100 153 885853 154 906610 155 927366 156 948106 157 968847 158 989584 159 1010320 160 1032080 161 1053841 162 1075606 163 1097370 164 1119150 165 1140931 166 1162708 167 1184484 168 1206324 169 1228165 170 1250010 171 1271854 172 1293682 173 1315511 174 1337336 175 1359160 176 1380728 177 1402297 178 1423870 179 1445442 180 1467030 181 1488619 182 1510204 183 1531788 184 1553308 185 1574829 186 1596354 187 1617878 188 1639386 189 1660895 190 1682400 191 1703904 192 1721312 193 1738721 194 1756134 195 1773546 196 1790974 197 1808403 198 1825828 199 1843252 200 1860740 201 1878229 202 1895722 203 1913214 204 1930690 205 1948167 206 1965640 207 1983112 208 2000840 209 2018569 210 2036302 211 2054034 212 2071782 213 2089531 214 2107276 215 2125020 216 2142700 217 2160381 218 2178066 219 2195750 220 2213418 221 2231087 222 2248752 223 2266416 224 2283056 225 2299697 226 2316342 227 2332986 228 2349646 229 2366307 230 2382964 231 2399620 232 2416340 233 2433061 234 2449786 235 2466510 236 2483218 237 2499927 238 2516632 239 2533336 240 2549784 241 2566233 242 2582686 243 2599138 244 2615606 245 2632075 246 2648540 247 2665004 248 2681404 249 2697805 250 2714210 251 2730614 252 2747002 253 2763391 254 2779776 255 2796160 256 2878080 257 2960001 258 3041926 259 3123850 260 3205790 261 3287731 262 3369668 263 3451604 264 3533604 265 3615605 266 3697610 267 3779614 268 3861602 269 3943591 270 4025576 271 4107560 272 4189800 273 4272041 274 4354286 275 4436530 276 4518790 277 4601051 278 4683308 279 4765564 280 4847756 281 4929949 282 5012146 283 5094342 284 5176522 285 5258703 286 5340880 287 5423056 288 5506256 289 5589457 290 5672662 291 5755866 292 5839086 293 5922307 294 6005524 295 6088740 296 6172020 297 6255301 298 6338586 299 6421870 300 6505138 301 6588407 302 6671672 303 6754936 304 6837944 305 6920953 306 7003966 307 7086978 308 7170006 309 7253035 310 7336060 311 7419084 312 7502044 313 7585005 314 7667970 315 7750934 316 7833882 317 7916831 318 7999776 319 8082720 320 8169760 321 8256801 322 8343846 323 8430890 324 8517950 325 8605011 326 8692068 327 8779124 328 8866244 329 8953365 330 9040490 331 9127614 332 9214722 333 9301831 334 9388936 335 9476040 336 9563400 337 9650761 338 9738126 339 9825490 340 9912870 341 10000251 342 10087628 343 10175004 344 10262316 345 10349629 346 10436946 347 10524262 348 10611562 349 10698863 350 10786160 351 10873456 352 10959728 353 11046001 354 11132278 355 11218554 356 11304846 357 11391139 358 11477428 359 11563716 360 11650068 361 11736421 362 11822778 363 11909134 364 11995474 365 12081815 366 12168152 367 12254488 368 12340568 369 12426649 370 12512734 371 12598818 372 12684918 373 12771019 374 12857116 375 12943212 376 13029244 377 13115277 378 13201314 379 13287350 380 13373370 381 13459391 382 13545408 383 13631424 384 13701056 385 13770689 386 13840326 387 13909962 388 13979614 389 14049267 390 14118916 391 14188564 392 14258276 393 14327989 394 14397706 395 14467422 396 14537122 397 14606823 398 14676520 399 14746216 400 14816168 401 14886121 402 14956078 403 15026034 404 15096006 405 15165979 406 15235948 407 15305916 408 15375820 409 15445725 410 15515634 411 15585542 412 15655434 413 15725327 414 15795216 415 15865104 416 15936016 417 16006929 418 16077846 419 16148762 420 16219694 421 16290627 422 16361556 423 16432484 424 16503476 425 16574469 426 16645466 427 16716462 428 16787442 429 16858423 430 16929400 431 17000376 432 17071096 433 17141817 434 17212542 435 17283266 436 17354006 437 17424747 438 17495484 439 17566220 440 17636892 441 17707565 442 17778242 443 17848918 444 17919578 445 17990239 446 18060896 447 18131552 448 18198112 449 18264673 450 18331238 451 18397802 452 18464382 453 18530963 454 18597540 455 18664116 456 18730756 457 18797397 458 18864042 459 18930686 460 18997314 461 19063943 462 19130568 463 19197192 464 19264072 465 19330953 466 19397838 467 19464722 468 19531622 469 19598523 470 19665420 471 19732316 472 19799148 473 19865981 474 19932818 475 19999654 476 20066474 477 20133295 478 20200112 479 20266928 480 20332720 481 20398513 482 20464310 483 20530106 484 20595918 485 20661731 486 20727540 487 20793348 488 20859220 489 20925093 490 20990970 491 21056846 492 21122706 493 21188567 494 21254424 495 21320280 496 21385880 497 21451481 498 21517086 499 21582690 500 21648310 501 21713931 502 21779548 503 21845164 504 21910716 505 21976269 506 22041826 507 22107382 508 22172922 509 22238463 510 22304000 511 22369536 512 22697216 513 23024897 514 23352582 515 23680266 516 24007966 517 24335667 518 24663364 519 24991060 520 25318820 521 25646581 522 25974346 523 26302110 524 26629858 525 26957607 526 27285352 527 27613096 528 27941096 529 28269097 530 28597102 531 28925106 532 29253126 533 29581147 534 29909164 535 30237180 536 30565132 537 30893085 538 31221042 539 31548998 540 31876938 541 32204879 542 32532816 543 32860752 544 33189712 545 33518673 546 33847638 547 34176602 548 34505582 549 34834563 550 35163540 551 35492516 552 35821556 553 36150597 554 36479642 555 36808686 556 37137714 557 37466743 558 37795768 559 38124792 560 38453560 561 38782329 562 39111102 563 39439874 564 39768662 565 40097451 566 40426236 567 40755020 568 41083740 569 41412461 570 41741186 571 42069910 572 42398618 573 42727327 574 43056032 575 43384736 576 43717536 577 44050337 578 44383142 579 44715946 580 45048766 581 45381587 582 45714404 583 46047220 584 46380100 585 46712981 586 47045866 587 47378750 588 47711618 589 48044487 590 48377352 591 48710216 592 49043336 593 49376457 594 49709582 595 50042706 596 50375846 597 50708987 598 51042124 599 51375260 600 51708332 601 52041405 602 52374482 603 52707558 604 53040618 605 53373679 606 53706736 607 54039792 608 54371824 609 54703857 610 55035894 611 55367930 612 55699982 613 56032035 614 56364084 615 56696132 616 57028244 617 57360357 618 57692474 619 58024590 620 58356690 621 58688791 622 59020888 623 59352984 624 59684824 625 60016665 626 60348510 627 60680354 628 61012214 629 61344075 630 61675932 631 62007788 632 62339580 633 62671373 634 63003170 635 63334966 636 63666746 637 63998527 638 64330304 639 64662080 640 65010240 641 65358401 642 65706566 643 66054730 644 66402910 645 66751091 646 67099268 647 67447444 648 67795684 649 68143925 650 68492170 651 68840414 652 69188642 653 69536871 654 69885096 655 70233320 656 70581800 657 70930281 658 71278766 659 71627250 660 71975750 661 72324251 662 72672748 663 73021244 664 73369676 665 73718109 666 74066546 667 74414982 668 74763402 669 75111823 670 75460240 671 75808656 672 76158096 673 76507537 674 76856982 675 77206426 676 77555886 677 77905347 678 78254804 679 78604260 680 78953780 681 79303301 682 79652826 683 80002350 684 80351858 685 80701367 686 81050872 687 81400376 688 81749624 689 82098873 690 82448126 691 82797378 692 83146646 693 83495915 694 83845180 695 84194444 696 84543644 697 84892845 698 85242050 699 85591254 700 85940442 701 86289631 702 86638816 703 86988000 704 87333088 705 87678177 706 88023270 707 88368362 708 88713470 709 89058579 710 89403684 711 89748788 712 90093956 713 90439125 714 90784298 715 91129470 716 91474626 717 91819783 718 92164936 719 92510088 720 92855496 721 93200905 722 93546318 723 93891730 724 94237158 725 94582587 726 94928012 727 95273436 728 95618796 729 95964157 730 96309522 731 96654886 732 97000234 733 97345583 734 97690928 735 98036272 736 98380592 737 98724913 738 99069238 739 99413562 740 99757902 741 100102243 742 100446580 743 100790916 744 101135316 745 101479717 746 101824122 747 102168526 748 102512914 749 102857303 750 103201688 751 103546072 752 103890200 753 104234329 754 104578462 755 104922594 756 105266742 757 105610891 758 105955036 759 106299180 760 106643260 761 106987341 762 107331426 763 107675510 764 108019578 765 108363647 766 108707712 767 109051776 768 109330304 769 109608833 770 109887366 771 110165898 772 110444446 773 110722995 774 111001540 775 111280084 776 111558692 777 111837301 778 112115914 779 112394526 780 112673122 781 112951719 782 113230312 783 113508904 784 113787752 785 114066601 786 114345454 787 114624306 788 114903174 789 115182043 790 115460908 791 115739772 792 116018572 793 116297373 794 116576178 795 116854982 796 117133770 797 117412559 798 117691344 799 117970128 800 118249936 801 118529745 802 118809558 803 119089370 804 119369198 805 119649027 806 119928852 807 120208676 808 120488564 809 120768453 810 121048346 811 121328238 812 121608114 813 121887991 814 122167864 815 122447736 816 122727352 817 123006969 818 123286590 819 123566210 820 123845846 821 124125483 822 124405116 823 124684748 824 124964316 825 125243885 826 125523458 827 125803030 828 126082586 829 126362143 830 126641696 831 126921248 832 127204896 833 127488545 834 127772198 835 128055850 836 128339518 837 128623187 838 128906852 839 129190516 840 129474244 841 129757973 842 130041706 843 130325438 844 130609154 845 130892871 846 131176584 847 131460296 848 131744264 849 132028233 850 132312206 851 132596178 852 132880166 853 133164155 854 133448140 855 133732124 856 134016044 857 134299965 858 134583890 859 134867814 860 135151722 861 135435631 862 135719536 863 136003440 864 136286320 865 136569201 866 136852086 867 137134970 868 137417870 869 137700771 870 137983668 871 138266564 872 138549524 873 138832485 874 139115450 875 139398414 876 139681362 877 139964311 878 140247256 879 140530200 880 140812888 881 141095577 882 141378270 883 141660962 884 141943670 885 142226379 886 142509084 887 142791788 888 143074428 889 143357069 890 143639714 891 143922358 892 144204986 893 144487615 894 144770240 895 145052864 896 145319104 897 145585345 898 145851590 899 146117834 900 146384094 901 146650355 902 146916612 903 147182868 904 147449188 905 147715509 906 147981834 907 148248158 908 148514466 909 148780775 910 149047080 911 149313384 912 149579944 913 149846505 914 150113070 915 150379634 916 150646214 917 150912795 918 151179372 919 151445948 920 151712460 921 151978973 922 152245490 923 152512006 924 152778506 925 153045007 926 153311504 927 153578000 928 153845520 929 154113041 930 154380566 931 154648090 932 154915630 933 155183171 934 155450708 935 155718244 936 155985844 937 156253445 938 156521050 939 156788654 940 157056242 941 157323831 942 157591416 943 157859000 944 158126328 945 158393657 946 158660990 947 158928322 948 159195670 949 159463019 950 159730364 951 159997708 952 160264988 953 160532269 954 160799554 955 161066838 956 161334106 957 161601375 958 161868640 959 162135904 960 162399072 961 162662241 962 162925414 963 163188586 964 163451774 965 163714963 966 163978148 967 164241332 968 164504580 969 164767829 970 165031082 971 165294334 972 165557570 973 165820807 974 166084040 975 166347272 976 166610760 977 166874249 978 167137742 979 167401234 980 167664742 981 167928251 982 168191756 983 168455260 984 168718700 985 168982141 986 169245586 987 169509030 988 169772458 989 170035887 990 170299312 991 170562736 992 170825136 993 171087537 994 171349942 995 171612346 996 171874766 997 172137187 998 172399604 999 172662020 1000 172924500