0 1 1 3 2 9 3 19 4 38 5 66 6 110 7 170 8 255 9 365 10 511 11 693 12 924 13 1204 14 1548 15 1956 16 2445 17 3015 18 3685 19 4455 20 5346 21 6358 22 7514 23 8814 24 10283 25 11921 26 13755 27 15785 28 18040 29 20520 30 23256 31 26248 32 29529 33 33099 34 36993 35 41211 36 45790 37 50730 38 56070 39 61810 40 67991 41 74613 42 81719 43 89309 44 97428 45 106076 46 115300 47 125100 48 135525 49 146575 50 158301 51 170703 52 183834 53 197694 54 212338 55 227766 56 244035 57 261145 58 279155 59 298065 60 317936 61 338768 62 360624 63 383504 64 407473 65 432531 66 458745 67 486115 68 514710 69 544530 70 575646 71 608058 72 641839 73 676989 74 713583 75 751621 76 791180 77 832260 78 874940 79 919220 80 965181 81 1012823 82 1062229 83 1113399 84 1166418 85 1221286 86 1278090 87 1336830 88 1397595 89 1460385 90 1525291 91 1592313 92 1661544 93 1732984 94 1806728 95 1882776 96 1961225 97 2042075 98 2125425 99 2211275 100 2299726 101 2390778 102 2484534 103 2580994 104 2680263 105 2782341 106 2887335 107 2995245 108 3106180 109 3220140 110 3337236 111 3457468 112 3580949 113 3707679 114 3837773 115 3971231 116 4108170 117 4248590 118 4392610 119 4540230 120 4691571 121 4846633 122 5005539 123 5168289 124 5335008 125 5505696 126 5680480 127 5859360 128 6042465 129 6229795 130 6421481 131 6617523 132 6818054 133 7023074 134 7232718 135 7446986 136 7666015 137 7889805 138 8118495 139 8352085 140 8590716 141 8834388 142 9083244 143 9337284 144 9596653 145 9861351 146 10131525 147 10407175 148 10688450 149 10975350 150 11268026 151 11566478 152 11870859 153 12181169 154 12497563 155 12820041 156 13148760 157 13483720 158 13825080 159 14172840 160 14527161 161 14888043 162 15255649 163 15629979 164 16011198 165 16399306 166 16794470 167 17196690 168 17606135 169 18022805 170 18446871 171 18878333 172 19317364 173 19763964 174 20218308 175 20680396 176 21150405 177 21628335 178 22114365 179 22608495 180 23110906 181 23621598 182 24140754 183 24668374 184 25204643 185 25749561 186 26303315 187 26865905 188 27437520 189 28018160 190 28608016 191 29207088 192 29815569 193 30433459 194 31060953 195 31698051 196 32344950 197 33001650 198 33668350 199 34345050 200 35031951 201 35729053 202 36436559 203 37154469 204 37882988 205 38622116 206 39372060 207 40132820 208 40904605 209 41687415 210 42481461 211 43286743 212 44103474 213 44931654 214 45771498 215 46623006 216 47486395 217 48361665 218 49249035 219 50148505 220 51060296 221 51984408 222 52921064 223 53870264 224 54832233 225 55806971 226 56794705 227 57795435 228 58809390 229 59836570 230 60877206 231 61931298 232 62999079 233 64080549 234 65175943 235 66285261 236 67408740 237 68546380 238 69698420 239 70864860 240 72045941 241 73241663 242 74452269 243 75677759 244 76918378 245 78174126 246 79445250 247 80731750 248 82033875 249 83351625 250 84685251 251 86034753 252 87400384 253 88782144 254 90180288 255 91594816 256 93025985 257 94473795 258 95938505 259 97420115 260 98918886 261 100434818 262 101968174 263 103518954 264 105087423 265 106673581 266 108277695 267 109899765 268 111540060 269 113198580 270 114875596 271 116571108 272 118285389 273 120018439 274 121770533 275 123541671 276 125332130 277 127141910 278 128971290 279 130820270 280 132689131 281 134577873 282 136486779 283 138415849 284 140365368 285 142335336 286 144326040 287 146337480 288 148369945 289 150423435 290 152498241 291 154594363 292 156712094 293 158851434 294 161012678 295 163195826 296 165401175 297 167628725 298 169878775 299 172151325 300 174446676 301 176764828 302 179106084 303 181470444 304 183858213 305 186269391 306 188704285 307 191162895 308 193645530 309 196152190 310 198683186 311 201238518 312 203818499 313 206423129 314 209052723 315 211707281 316 214387120 317 217092240 318 219822960 319 222579280 320 225361521 321 228169683 322 231004089 323 233864739 324 236751958 325 239665746 326 242606430 327 245574010 328 248568815 329 251590845 330 254640431 331 257717573 332 260822604 333 263955524 334 267116668 335 270306036 336 273523965 337 276770455 338 280045845 339 283350135 340 286683666 341 290046438 342 293438794 343 296860734 344 300312603 345 303794401 346 307306475 347 310848825 348 314421800 349 318025400 350 321659976 351 325325528 352 329022409 353 332750619 354 336510513 355 340302091 356 344125710 357 347981370 358 351869430 359 355789890 360 359743111 361 363729093 362 367748199 363 371800429 364 375886148 365 380005356 366 384158420 367 388345340 368 392566485 369 396821855 370 401111821 371 405436383 372 409795914 373 414190414 374 418620258 375 423085446 376 427586355 377 432122985 378 436695715 379 441304545 380 445949856 381 450631648 382 455350304 383 460105824 384 464898593 385 469728611 386 474596265 387 479501555 388 484444870 389 489426210 390 494445966 391 499504138 392 504601119 393 509736909 394 514911903 395 520126101 396 525379900 397 530673300 398 536006700 399 541380100 400 546793901 401 552248103 402 557743109 403 563278919 404 568855938 405 574474166 406 580134010 407 585835470 408 591578955 409 597364465 410 603192411 411 609062793 412 614976024 413 620932104 414 626931448 415 632974056 416 639060345 417 645190315 418 651364385 419 657582555 420 663845246 421 670152458 422 676504614 423 682901714 424 689344183 425 695832021 426 702365655 427 708945085 428 715570740 429 722242620 430 728961156 431 735726348 432 742538629 433 749397999 434 756304893 435 763259311 436 770261690 437 777312030 438 784410770 439 791557910 440 798753891 441 805998713 442 813292819 443 820636209 444 828029328 445 835472176 446 842965200 447 850508400 448 858102225 449 865746675 450 873442201 451 881188803 452 888986934 453 896836594 454 904738238 455 912691866 456 920697935 457 928756445 458 936867855 459 945032165 460 953249836 461 961520868 462 969845724 463 978224404 464 986657373 465 995144631 466 1003686645 467 1012283415 468 1020935410 469 1029642630 470 1038405546 471 1047224158 472 1056098939 473 1065029889 474 1074017483 475 1083061721 476 1092163080 477 1101321560 478 1110537640 479 1119811320 480 1129143081 481 1138532923 482 1147981329 483 1157488299 484 1167054318 485 1176679386 486 1186363990 487 1196108130 488 1205912295 489 1215776485 490 1225701191 491 1235686413 492 1245732644 493 1255839884 494 1266008628 495 1276238876 496 1286531125 497 1296885375 498 1307302125 499 1317781375 500 1328323626 501 1338928878 502 1349597634 503 1360329894 504 1371126163 505 1381986441 506 1392911235 507 1403900545 508 1414954880 509 1426074240 510 1437259136 511 1448509568 512 1459826049 513 1471208579 514 1482657673 515 1494173331 516 1505756070 517 1517405890 518 1529123310 519 1540908330 520 1552761471 521 1564682733 522 1576672639 523 1588731189 524 1600858908 525 1613055796 526 1625322380 527 1637658660 528 1650065165 529 1662541895 530 1675089381 531 1687707623 532 1700397154 533 1713157974 534 1725990618 535 1738895086 536 1751871915 537 1764921105 538 1778043195 539 1791238185 540 1804506616 541 1817848488 542 1831264344 543 1844754184 544 1858318553 545 1871957451 546 1885671425 547 1899460475 548 1913325150 549 1927265450 550 1941281926 551 1955374578 552 1969543959 553 1983790069 554 1998113463 555 2012514141 556 2026992660 557 2041549020 558 2056183780 559 2070896940 560 2085689061 561 2100560143 562 2115510749 563 2130540879 564 2145651098 565 2160841406 566 2176112370 567 2191463990 568 2206896835 569 2222410905 570 2238006771 571 2253684433 572 2269444464 573 2285286864 574 2301212208 575 2317220496 576 2333312305 577 2349487635 578 2365747065 579 2382090595 580 2398518806 581 2415031698 582 2431629854 583 2448313274 584 2465082543 585 2481937661 586 2498879215 587 2515907205 588 2533022220 589 2550224260 590 2567513916 591 2584891188 592 2602356669 593 2619910359 594 2637552853 595 2655284151 596 2673104850 597 2691014950 598 2709015050 599 2727105150 600 2745285851 601 2763557153 602 2781919659 603 2800373369 604 2818918888 605 2837556216 606 2856285960 607 2875108120 608 2894023305 609 2913031515 610 2932133361 611 2951328843 612 2970618574 613 2990002554 614 3009481398 615 3029055106 616 3048724295 617 3068488965 618 3088349735 619 3108306605 620 3128360196 621 3148510508 622 3168758164 623 3189103164 624 3209546133 625 3230087071 626 3250726605 627 3271464735 628 3292302090 629 3313238670 630 3334275106 631 3355411398 632 3376648179 633 3397985449 634 3419423843 635 3440963361 636 3462604640 637 3484347680 638 3506193120 639 3528140960 640 3550191841 641 3572345763 642 3594603369 643 3616964659 644 3639430278 645 3662000226 646 3684675150 647 3707455050 648 3730340575 649 3753331725 650 3776429151 651 3799632853 652 3822943484 653 3846361044 654 3869886188 655 3893518916 656 3917259885 657 3941109095 658 3965067205 659 3989134215 660 4013310786 661 4037596918 662 4061993274 663 4086499854 664 4111117323 665 4135845681 666 4160685595 667 4185637065 668 4210700760 669 4235876680 670 4261165496 671 4286567208 672 4312082489 673 4337711339 674 4363454433 675 4389311771 676 4415284030 677 4441371210 678 4467573990 679 4493892370 680 4520327031 681 4546877973 682 4573545879 683 4600330749 684 4627233268 685 4654253436 686 4681391940 687 4708648780 688 4736024645 689 4763519535 690 4791134141 691 4818868463 692 4846723194 693 4874698334 694 4902794578 695 4931011926 696 4959351075 697 4987812025 698 5016395475 699 5045101425 700 5073930576 701 5102882928 702 5131959184 703 5161159344 704 5190484113 705 5219933491 706 5249508185 707 5279208195 708 5309034230 709 5338986290 710 5369065086 711 5399270618 712 5429603599 713 5460064029 714 5490652623 715 5521369381 716 5552215020 717 5583189540 718 5614293660 719 5645527380 720 5676891421 721 5708385783 722 5740011189 723 5771767639 724 5803655858 725 5835675846 726 5867828330 727 5900113310 728 5932531515 729 5965082945 730 5997768331 731 6030587673 732 6063541704 733 6096630424 734 6129854568 735 6163214136 736 6196709865 737 6230341755 738 6264110545 739 6298016235 740 6332059566 741 6366240538 742 6400559894 743 6435017634 744 6469614503 745 6504350501 746 6539226375 747 6574242125 748 6609398500 749 6644695500 750 6680133876 751 6715713628 752 6751435509 753 6787299519 754 6823306413 755 6859456191 756 6895749610 757 6932186670 758 6968768130 759 7005493990 760 7042365011 761 7079381193 762 7116543299 763 7153851329 764 7191306048 765 7228907456 766 7266656320 767 7304552640 768 7342597185 769 7380789955 770 7419131721 771 7457622483 772 7496263014 773 7535053314 774 7573994158 775 7613085546 776 7652328255 777 7691722285 778 7731268415 779 7770966645 780 7810817756 781 7850821748 782 7890979404 783 7931290724 784 7971756493 785 8012376711 786 8053152165 787 8094082855 788 8135169570 789 8176412310 790 8217811866 791 8259368238 792 8301082219 793 8342953809 794 8384983803 795 8427172201 796 8469519800 797 8512026600 798 8554693400 799 8597520200 800 8640507801 801 8683656203 802 8726966209 803 8770437819 804 8814071838 805 8857868266 806 8901827910 807 8945950770 808 8990237655 809 9034688565 810 9079304311 811 9124084893 812 9169031124 813 9214143004 814 9259421348 815 9304866156 816 9350478245 817 9396257615 818 9442205085 819 9488320655 820 9534605146 821 9581058558 822 9627681714 823 9674474614 824 9721438083 825 9768572121 826 9815877555 827 9863354385 828 9911003440 829 9958824720 830 10006819056 831 10054986448 832 10103327729 833 10151842899 834 10200532793 835 10249397411 836 10298437590 837 10347653330 838 10397045470 839 10446614010 840 10496359791 841 10546282813 842 10596383919 843 10646663109 844 10697121228 845 10747758276 846 10798575100 847 10849571700 848 10900748925 849 10952106775 850 11003646101 851 11055366903 852 11107270034 853 11159355494 854 11211624138 855 11264075966 856 11316711835 857 11369531745 858 11422536555 859 11475726265 860 11529101736 861 11582662968 862 11636410824 863 11690345304 864 11744467273 865 11798776731 866 11853274545 867 11907960715 868 11962836110 869 12017900730 870 12073155446 871 12128600258 872 12184236039 873 12240062789 874 12296081383 875 12352291821 876 12408694980 877 12465290860 878 12522080340 879 12579063420 880 12636240981 881 12693613023 882 12751180429 883 12808943199 884 12866902218 885 12925057486 886 12983409890 887 13041959430 888 13100706995 889 13159652585 890 13218797091 891 13278140513 892 13337683744 893 13397426784 894 13457370528 895 13517514976 896 13577861025 897 13638408675 898 13699158825 899 13760111475 900 13821267526 901 13882626978 902 13944190734 903 14005958794 904 14067932063 905 14130110541 906 14192495135 907 14255085845 908 14317883580 909 14380888340 910 14444101036 911 14507521668 912 14571151149 913 14634989479 914 14699037573 915 14763295431 916 14827763970 917 14892443190 918 14957334010 919 15022436430 920 15087751371 921 15153278833 922 15219019739 923 15284974089 924 15351142808 925 15417525896 926 15484124280 927 15550937960 928 15617967865 929 15685213995 930 15752677281 931 15820357723 932 15888256254 933 15956372874 934 16024708518 935 16093263186 936 16162037815 937 16231032405 938 16300247895 939 16369684285 940 16439342516 941 16509222588 942 16579325444 943 16649651084 944 16720200453 945 16790973551 946 16861971325 947 16933193775 948 17004641850 949 17076315550 950 17148215826 951 17220342678 952 17292697059 953 17365278969 954 17438089363 955 17511128241 956 17584396560 957 17657894320 958 17731622480 959 17805581040 960 17879770961 961 17954192243 962 18028845849 963 18103731779 964 18178850998 965 18254203506 966 18329790270 967 18405611290 968 18481667535 969 18557959005 970 18634486671 971 18711250533 972 18788251564 973 18865489764 974 18942966108 975 19020680596 976 19098634205 977 19176826935 978 19255259765 979 19333932695 980 19412846706 981 19492001798 982 19571398954 983 19651038174 984 19730920443 985 19811045761 986 19891415115 987 19972028505 988 20052886920 989 20133990360 990 20215339816 991 20296935288 992 20378777769 993 20460867259 994 20543204753 995 20625790251 996 20708624750 997 20791708250 998 20875041750 999 20958625250 1000 21042459751