0 1 1 15 2 65 3 185 4 420 5 826 6 1470 7 2430 8 3795 9 5665 10 8151 11 11375 12 15470 13 20580 14 26860 15 34476 16 43605 17 54435 18 67165 19 82005 20 99176 21 118910 22 141450 23 167050 24 195975 25 228501 26 264915 27 305515 28 350610 29 400520 30 455576 31 516120 32 582505 33 655095 34 734265 35 820401 36 913900 37 1015170 38 1124630 39 1242710 40 1369851 41 1506505 42 1653135 43 1810215 44 1978230 45 2157676 46 2349060 47 2552900 48 2769725 49 3000075 50 3244501 51 3503565 52 3777840 53 4067910 54 4374370 55 4697826 56 5038895 57 5398205 58 5776395 59 6174115 60 6592026 61 7030800 62 7491120 63 7973680 64 8479185 65 9008351 66 9561905 67 10140585 68 10745140 69 11376330 70 12034926 71 12721710 72 13437475 73 14183025 74 14959175 75 15766751 76 16606590 77 17479540 78 18386460 79 19328220 80 20305701 81 21319795 82 22371405 83 23461445 84 24590840 85 25760526 86 26971450 87 28224570 88 29520855 89 30861285 90 32246851 91 33678555 92 35157410 93 36684440 94 38260680 95 39887176 96 41564985 97 43295175 98 45078825 99 46917025 100 48810876 101 50761490 102 52769990 103 54837510 104 56965195 105 59154201 106 61405695 107 63720855 108 66100870 109 68546940 110 71060276 111 73642100 112 76293645 113 79016155 114 81810885 115 84679101 116 87622080 117 90641110 118 93737490 119 96912530 120 100167551 121 103503885 122 106922875 123 110425875 124 114014250 125 117689376 126 121452640 127 125305440 128 129249185 129 133285295 130 137415201 131 141640345 132 145962180 133 150382170 134 154901790 135 159522526 136 164245875 137 169073345 138 174006455 139 179046735 140 184195726 141 189454980 142 194826060 143 200310540 144 205910005 145 211626051 146 217460285 147 223414325 148 229489800 149 235688350 150 242011626 151 248461290 152 255039015 153 261746485 154 268585395 155 275557451 156 282664370 157 289907880 158 297289720 159 304811640 160 312475401 161 320282775 162 328235545 163 336335505 164 344584460 165 352984226 166 361536630 167 370243510 168 379106715 169 388128105 170 397309551 171 406652935 172 416160150 173 425833100 174 435673700 175 445683876 176 455865565 177 466220715 178 476751285 179 487459245 180 498346576 181 509415270 182 520667330 183 532104770 184 543729615 185 555543901 186 567549675 187 579748995 188 592143930 189 604736560 190 617528976 191 630523280 192 643721585 193 657126015 194 670738705 195 684561801 196 698597460 197 712847850 198 727315150 199 742001550 200 756909251 201 772040465 202 787397415 203 802982335 204 818797470 205 834845076 206 851127420 207 867646780 208 884405445 209 901405715 210 918649901 211 936140325 212 953879320 213 971869230 214 990112410 215 1008611226 216 1027368055 217 1046385285 218 1065665315 219 1085210555 220 1105023426 221 1125106360 222 1145461800 223 1166092200 224 1187000025 225 1208187751 226 1229657865 227 1251412865 228 1273455260 229 1295787570 230 1318412326 231 1341332070 232 1364549355 233 1388066745 234 1411886815 235 1436012151 236 1460445350 237 1485189020 238 1510245780 239 1535618260 240 1561309101 241 1587320955 242 1613656485 243 1640318365 244 1667309280 245 1694631926 246 1722289010 247 1750283250 248 1778617375 249 1807294125 250 1836316251 251 1865686515 252 1895407690 253 1925482560 254 1955913920 255 1986704576 256 2017857345 257 2049375055 258 2081260545 259 2113516665 260 2146146276 261 2179152250 262 2212537470 263 2246304830 264 2280457235 265 2314997601 266 2349928855 267 2385253935 268 2420975790 269 2457097380 270 2493621676 271 2530551660 272 2567890325 273 2605640675 274 2643805725 275 2682388501 276 2721392040 277 2760819390 278 2800673610 279 2840957770 280 2881674951 281 2922828245 282 2964420755 283 3006455595 284 3048935890 285 3091864776 286 3135245400 287 3179080920 288 3223374505 289 3268129335 290 3313348601 291 3359035505 292 3405193260 293 3451825090 294 3498934230 295 3546523926 296 3594597435 297 3643158025 298 3692208975 299 3741753575 300 3791795126 301 3842336940 302 3893382340 303 3944934660 304 3996997245 305 4049573451 306 4102666645 307 4156280205 308 4210417520 309 4265081990 310 4320277026 311 4376006050 312 4432272495 313 4489079805 314 4546431435 315 4604330851 316 4662781530 317 4721786960 318 4781350640 319 4841476080 320 4902166801 321 4963426335 322 5025258225 323 5087666025 324 5150653300 325 5214223626 326 5278380590 327 5343127790 328 5408468835 329 5474407345 330 5540946951 331 5608091295 332 5675844030 333 5744208820 334 5813189340 335 5882789276 336 5953012325 337 6023862195 338 6095342605 339 6167457285 340 6240209976 341 6313604430 342 6387644410 343 6462333690 344 6537676055 345 6613675301 346 6690335235 347 6767659675 348 6845652450 349 6924317400 350 7003658376 351 7083679240 352 7164383865 353 7245776135 354 7327859945 355 7410639201 356 7494117820 357 7578299730 358 7663188870 359 7748789190 360 7835104651 361 7922139225 362 8009896895 363 8098381655 364 8187597510 365 8277548476 366 8368238580 367 8459671860 368 8551852365 369 8644784155 370 8738471301 371 8832917885 372 8928128000 373 9024105750 374 9120855250 375 9218380626 376 9316686015 377 9415775565 378 9515653435 379 9616323795 380 9717790826 381 9820058720 382 9923131680 383 10027013920 384 10131709665 385 10237223151 386 10343558625 387 10450720345 388 10558712580 389 10667539610 390 10777205726 391 10887715230 392 10999072435 393 11111281665 394 11224347255 395 11338273551 396 11453064910 397 11568725700 398 11685260300 399 11802673100 400 11920968501 401 12040150915 402 12160224765 403 12281194485 404 12403064520 405 12525839326 406 12649523370 407 12774121130 408 12899637095 409 13026075765 410 13153441651 411 13281739275 412 13410973170 413 13541147880 414 13672267960 415 13804337976 416 13937362505 417 14071346135 418 14206293465 419 14342209105 420 14479097676 421 14616963810 422 14755812150 423 14895647350 424 15036474075 425 15178297001 426 15321120815 427 15464950215 428 15609789910 429 15755644620 430 15902519076 431 16050418020 432 16199346205 433 16349308395 434 16500309365 435 16652353901 436 16805446800 437 16959592870 438 17114796930 439 17271063810 440 17428398351 441 17586805405 442 17746289835 443 17906856515 444 18068510330 445 18231256176 446 18395098960 447 18560043600 448 18726095025 449 18893258175 450 19061538001 451 19230939465 452 19401467540 453 19573127210 454 19745923470 455 19919861326 456 20094945795 457 20271181905 458 20448574695 459 20627129215 460 20806850526 461 20987743700 462 21169813820 463 21353065980 464 21537505285 465 21723136851 466 21909965805 467 22097997285 468 22287236440 469 22477688430 470 22669358426 471 22862251610 472 23056373175 473 23251728325 474 23448322275 475 23646160251 476 23845247490 477 24045589240 478 24247190760 479 24450057320 480 24654194201 481 24859606695 482 25066300105 483 25274279745 484 25483550940 485 25694119026 486 25905989350 487 26119167270 488 26333658155 489 26549467385 490 26766600351 491 26985062455 492 27204859110 493 27425995740 494 27648477780 495 27872310676 496 28097499885 497 28324050875 498 28551969125 499 28781260125 500 29011929376 501 29243982390 502 29477424690 503 29712261810 504 29948499295 505 30186142701 506 30425197595 507 30665669555 508 30907564170 509 31150887040 510 31395643776 511 31641840000 512 31889481345 513 32138573455 514 32389121985 515 32641132601 516 32894610980 517 33149562810 518 33405993790 519 33663909630 520 33923316051 521 34184218785 522 34446623575 523 34710536175 524 34975962350 525 35242907876 526 35511378540 527 35781380140 528 36052918485 529 36325999395 530 36600628701 531 36876812245 532 37154555880 533 37433865470 534 37714746890 535 37997206026 536 38281248775 537 38566881045 538 38854108755 539 39142937835 540 39433374226 541 39725423880 542 40019092760 543 40314386840 544 40611312105 545 40909874551 546 41210080185 547 41511935025 548 41815445100 549 42120616450 550 42427455126 551 42735967190 552 43046158715 553 43358035785 554 43671604495 555 43986870951 556 44303841270 557 44622521580 558 44942918020 559 45265036740 560 45588883901 561 45914465675 562 46241788245 563 46570857805 564 46901680560 565 47234262726 566 47568610530 567 47904730210 568 48242628015 569 48582310205 570 48923783051 571 49267052835 572 49612125850 573 49959008400 574 50307706800 575 50658227376 576 51010576465 577 51364760415 578 51720785585 579 52078658345 580 52438385076 581 52799972170 582 53163426030 583 53528753070 584 53895959715 585 54265052401 586 54636037575 587 55008921695 588 55383711230 589 55760412660 590 56139032476 591 56519577180 592 56902053285 593 57286467315 594 57672825805 595 58061135301 596 58451402360 597 58843633550 598 59237835450 599 59634014650 600 60032177751 601 60432331365 602 60834482115 603 61238636635 604 61644801570 605 62052983576 606 62463189320 607 62875425480 608 63289698745 609 63706015815 610 64124383401 611 64544808225 612 64967297020 613 65391856530 614 65818493510 615 66247214726 616 66678026955 617 67110936985 618 67545951615 619 67983077655 620 68422321926 621 68863691260 622 69307192500 623 69752832500 624 70200618125 625 70650556251 626 71102653765 627 71556917565 628 72013354560 629 72471971670 630 72932775826 631 73395773970 632 73860973055 633 74328380045 634 74798001915 635 75269845651 636 75743918250 637 76220226720 638 76698778080 639 77179579360 640 77662637601 641 78147959855 642 78635553185 643 79125424665 644 79617581380 645 80112030426 646 80608778910 647 81107833950 648 81609202675 649 82112892225 650 82618909751 651 83127262415 652 83637957390 653 84151001860 654 84666403020 655 85184168076 656 85704304245 657 86226818755 658 86751718845 659 87279011765 660 87808704776 661 88340805150 662 88875320170 663 89412257130 664 89951623335 665 90493426101 666 91037672755 667 91584370635 668 92133527090 669 92685149480 670 93239245176 671 93795821560 672 94354886025 673 94916445975 674 95480508825 675 96047082001 676 96616172940 677 97187789090 678 97761937910 679 98338626870 680 98917863451 681 99499655145 682 100084009455 683 100670933895 684 101260435990 685 101852523276 686 102447203300 687 103044483620 688 103644371805 689 104246875435 690 104852002101 691 105459759405 692 106070154960 693 106683196390 694 107298891330 695 107917247426 696 108538272335 697 109161973725 698 109788359275 699 110417436675 700 111049213626 701 111683697840 702 112320897040 703 112960818960 704 113603471345 705 114248861951 706 114896998545 707 115547888905 708 116201540820 709 116857962090 710 117517160526 711 118179143950 712 118843920195 713 119511497105 714 120181882535 715 120855084351 716 121531110430 717 122209968660 718 122891666940 719 123576213180 720 124263615301 721 124953881235 722 125647018925 723 126343036325 724 127041941400 725 127743742126 726 128448446490 727 129156062490 728 129866598135 729 130580061445 730 131296460451 731 132015803195 732 132738097730 733 133463352120 734 134191574440 735 134922772776 736 135656955225 737 136394129895 738 137134304905 739 137877488385 740 138623688476 741 139372913330 742 140125171110 743 140880469990 744 141638818155 745 142400223801 746 143164695135 747 143932240375 748 144702867750 749 145476585500 750 146253401876 751 147033325140 752 147816363565 753 148602525435 754 149391819045 755 150184252701 756 150979834720 757 151778573430 758 152580477170 759 153385554290 760 154193813151 761 155005262125 762 155819909595 763 156637763955 764 157458833610 765 158283126976 766 159110652480 767 159941418560 768 160775433665 769 161612706255 770 162453244801 771 163297057785 772 164144153700 773 164994541050 774 165848228350 775 166705224126 776 167565536915 777 168429175265 778 169296147735 779 170166462895 780 171040129326 781 171917155620 782 172797550380 783 173681322220 784 174568479765 785 175459031651 786 176352986525 787 177250353045 788 178151139880 789 179055355710 790 179963009226 791 180874109130 792 181788664135 793 182706682965 794 183628174355 795 184553147051 796 185481609810 797 186413571400 798 187349040600 799 188288026200 800 189230537001 801 190176581815 802 191126169465 803 192079308785 804 193036008620 805 193996277826 806 194960125270 807 195927559830 808 196898590395 809 197873225865 810 198851475151 811 199833347175 812 200818850870 813 201807995180 814 202800789060 815 203797241476 816 204797361405 817 205801157835 818 206808639765 819 207819816205 820 208834696176 821 209853288710 822 210875602850 823 211901647650 824 212931432175 825 213964965501 826 215002256715 827 216043314915 828 217088149210 829 218136768720 830 219189182576 831 220245399920 832 221305429905 833 222369281695 834 223436964465 835 224508487401 836 225583859700 837 226663090570 838 227746189230 839 228833164910 840 229924026851 841 231018784305 842 232117446535 843 233220022815 844 234326522430 845 235436954676 846 236551328860 847 237669654300 848 238791940325 849 239918196275 850 241048431501 851 242182655365 852 243320877240 853 244463106510 854 245609352570 855 246759624826 856 247913932695 857 249072285605 858 250234692995 859 251401164315 860 252571709026 861 253746336600 862 254925056520 863 256107878280 864 257294811385 865 258485865351 866 259681049705 867 260880373985 868 262083847740 869 263291480530 870 264503281926 871 265719261510 872 266939428875 873 268163793625 874 269392365375 875 270625153751 876 271862168390 877 273103418940 878 274348915060 879 275598666420 880 276852682701 881 278110973595 882 279373548805 883 280640418045 884 281911591040 885 283187077526 886 284466887250 887 285751029970 888 287039515455 889 288332353485 890 289629553851 891 290931126355 892 292237080810 893 293547427040 894 294862174880 895 296181334176 896 297504914785 897 298832926575 898 300165379425 899 301502283225 900 302843647876 901 304189483290 902 305539799390 903 306894606110 904 308253913395 905 309617731201 906 310986069495 907 312358938255 908 313736347470 909 315118307140 910 316504827276 911 317895917900 912 319291589045 913 320691850755 914 322096713085 915 323506186101 916 324920279880 917 326339004510 918 327762370090 919 329190386730 920 330623064551 921 332060413685 922 333502444275 923 334949166475 924 336400590450 925 337856726376 926 339317584440 927 340783174840 928 342253507785 929 343728593495 930 345208442201 931 346693064145 932 348182469580 933 349676668770 934 351175671990 935 352679489526 936 354188131675 937 355701608745 938 357219931055 939 358743108935 940 360271152726 941 361804072780 942 363341879460 943 364884583140 944 366432194205 945 367984723051 946 369542180085 947 371104575725 948 372671920400 949 374244224550 950 375821498626 951 377403753090 952 378990998415 953 380583245085 954 382180503595 955 383782784451 956 385390098170 957 387002455280 958 388619866320 959 390242341840 960 391869892401 961 393502528575 962 395140260945 963 396783100105 964 398431056660 965 400084141226 966 401742364430 967 403405736910 968 405074269315 969 406747972305 970 408426856551 971 410110932735 972 411800211550 973 413494703700 974 415194419900 975 416899370876 976 418609567365 977 420325020115 978 422045739885 979 423771737445 980 425503023576 981 427239609070 982 428981504730 983 430728721370 984 432481269815 985 434239160901 986 436002405475 987 437771014395 988 439544998530 989 441324368760 990 443109135976 991 444899311080 992 446694904985 993 448495928615 994 450302392905 995 452114308801 996 453931687260 997 455754539250 998 457582875750 999 459416707750 1000 461256046251