0 1 1 5 2 19 3 55 4 140 5 316 6 660 7 1284 8 2370 9 4170 10 7062 11 11550 12 18348 13 28380 14 42900 15 63492 16 92235 17 131703 18 185185 19 256685 20 351208 21 474760 22 634712 23 839800 24 1100580 25 1429428 26 1841100 27 2352732 28 2984520 29 3759720 30 4705464 31 5852760 32 7237461 33 8900265 34 10887855 35 13252899 36 16055380 37 19362596 38 23250700 39 27804700 40 33120230 41 39303550 42 46473570 43 54761850 44 64314900 45 75294180 46 87878700 47 102265020 48 118670175 49 137331675 50 158510781 51 182492505 52 209589264 53 240140880 54 274518640 55 313125296 56 356399560 57 404816104 58 458890520 59 519179320 60 586285392 61 660858000 62 743598768 63 835261680 64 936659625 65 1048664397 66 1172213835 67 1308311823 68 1458036060 69 1622538060 70 1803051588 71 2000892660 72 2217468682 73 2454278450 74 2712922030 75 2995100758 76 3302627900 77 3637428652 78 4001551620 79 4397168820 80 4826588019 81 5292252735 82 5796755481 83 6342837765 84 6933404280 85 7571522904 86 8260439880 87 9003579816 88 9804561900 89 10667199900 90 11595519460 91 12593758100 92 13666383640 93 14818094200 94 16053837800 95 17378812360 96 18798486525 97 20318599665 98 21945183975 99 23684564475 100 25543382436 101 27528595380 102 29647501884 103 31907741580 104 34317321390 105 36884615526 106 39618393210 107 42527818674 108 45622480420 109 48912391220 110 52408018972 111 56120286700 112 60060605063 113 64240872355 114 68673508725 115 73371456177 116 78348214560 117 83617841568 118 89194990560 119 95094910560 120 101333485968 121 107927236560 122 114893359152 123 122249727600 124 130014936480 125 138208301088 126 146849903200 127 155960591072 128 165562027345 129 175676689045 130 186327917699 131 197539919335 132 209337816876 133 221747650140 134 234796430580 135 248512141284 136 262923794130 137 278061429786 138 293956177350 139 310640254350 140 328147028940 141 346511019900 142 365767961460 143 385954803300 144 407109778075 145 429272401415 146 452483542225 147 476785422685 148 502221691400 149 528837423400 150 556679196216 151 585795089880 152 616234766004 153 648049467780 154 681292102140 155 716017239756 156 752281200360 157 790142052744 158 829659703320 159 870895896120 160 913914304677 161 958780532025 162 1005562205983 163 1054328979155 164 1105152627700 165 1158107051332 166 1213268375660 167 1270714952188 168 1330527464310 169 1392788927310 170 1457584798098 171 1525002975210 172 1595133912372 173 1668070618500 174 1743908775180 175 1822746736668 176 1904685651375 177 1989829461867 178 2078285030445 179 2170162139145 180 2265573619504 181 2364635352560 182 2467466402896 183 2574189018640 184 2684928769880 185 2799814548664 186 2918978711880 187 3042557081256 188 3170689090800 189 3303517786800 190 3441189979920 191 3583856245200 192 3731671078905 193 3884792898525 194 4043384204475 195 4207611580095 196 4377645858300 197 4553662121580 198 4735839873700 199 4924363039700 200 5119420142746 201 5321204304130 202 5529913425374 203 5745750188230 204 5968922242140 205 6199642204236 206 6438127852260 207 6684602124564 208 6939293318595 209 7202435090895 210 7474266661257 211 7755032812725 212 8044984101528 213 8344376857080 214 8653473397800 215 8972542031112 216 9301857275260 217 9641699859308 218 9992356951060 219 10354122157060 220 10727295756728 221 11112184702360 222 11509102859592 223 11918371007400 224 12340317085005 225 12775276191873 226 13223590841175 227 13685610959787 228 14161694148420 229 14652205681620 230 15157518774684 231 15678014583660 232 16214082479166 233 16766120046390 234 17334533365930 235 17919737013794 236 18522154349380 237 19142217515476 238 19780367733500 239 20437055303500 240 21112739906775 241 21807890605875 242 22522986154725 243 23258514998625 244 24014975592000 245 24792876398400 246 25592736216000 247 26415084177600 248 27260460084000 249 28129414404000 250 29022508615776 251 29940315206880 252 30883418023744 253 31852412271680 254 32847904872640 255 33870514465216 256 34920871770785 257 35999619593509 258 37107413194995 259 38244920294295 260 39412821451212 261 40611810066300 262 41842592772948 263 43105889437380 264 44402433559650 265 45732972273642 266 47098266757110 267 48499092231678 268 49936238382060 269 51410509356060 270 52922724193108 271 54473716824260 272 56064336510187 273 57695447841175 274 59367931184705 275 61082682685453 276 62840614722600 277 64642655909832 278 66489751562520 279 68382863697720 280 70322971511364 281 72311071378260 282 74348177339436 283 76435321102140 284 78573552537480 285 80763939680424 286 83007569237880 287 85305546588696 288 87658996302325 289 90069062138825 290 92536907578255 291 95063715820675 292 97650690326420 293 100299054816100 294 103010053821900 295 105784952687580 296 108625038130950 297 111531618243870 298 114506023066050 299 117549604585050 300 120663737321556 301 123849818329380 302 127109267792364 303 130443529024380 304 133854069078015 305 137342378744571 306 140909973174685 307 144558391878329 308 148289199357520 309 152103985106320 310 156004364255792 311 159991977574000 312 164068492123368 313 168235601260680 314 172495025307000 315 176848511547672 316 181297834914960 317 185844797988048 318 190491231688560 319 195238995280560 320 200089977079113 321 205046094450285 322 210109294532907 323 215281554238575 324 220564880986780 325 225961312704908 326 231472918576900 327 237101799043252 328 242850086563370 329 248719945615570 330 254713573473294 331 260833200205110 332 267081089464956 333 273459538492140 334 279970878915780 335 286617476754804 336 293401733236755 337 300326084797791 338 307393003916025 339 314604999111525 340 321964615794360 341 329474436264600 342 337137080575240 343 344955206532200 344 352931510572300 345 361068727763260 346 369369632696900 347 377837039489140 348 386473802688600 349 395282817276600 350 404267019591336 351 413429387327880 352 422772940478109 353 432300741330705 354 442015895427015 355 451921551561051 356 462020902751460 357 472317186241524 358 482813684487420 359 493513725158220 360 504420682140622 361 515537975538950 362 526869072696538 363 538417488195730 364 550186784896100 365 562180573934452 366 574402515780060 367 586856320234668 368 599545747504935 369 612474608202435 370 625646764433493 371 639066129799185 372 652736670502752 373 666662405349600 374 680847406872480 375 695295801331488 376 710011769857200 377 724999548450672 378 740263429144720 379 755807760003920 380 771636946304224 381 787755450532960 382 804167793586976 383 820878554772640 384 837892373022705 385 855213946896309 386 872848035814755 387 890799460061511 388 909073102037100 389 927673906259100 390 946606880636340 391 965877096468900 392 985489689741810 393 1005449861125050 394 1025762877286950 395 1046434070894190 396 1067468841945100 397 1088872657769660 398 1110651054382900 399 1132809636484900 400 1155354078834491 401 1178290126249255 402 1201623594999729 403 1225360372809405 404 1249506420269640 405 1274067770839656 406 1299050532282360 407 1324460886664344 408 1350305091812820 409 1376589481315620 410 1403320465999452 411 1430504533929900 412 1458148251911208 413 1486258265486280 414 1514841300458200 415 1543904162890232 416 1573453740649285 417 1603497003405913 418 1634041004199935 419 1665092879440435 420 1696659850493748 421 1728749223683460 422 1761368391900972 423 1794524834605500 424 1828226119457430 425 1862479902318318 426 1897293928907250 427 1932676034800842 428 1968634147112820 429 2005176284494020 430 2042310558835404 431 2080045175268060 432 2118388433889871 433 2157348729765515 434 2196934554677005 435 2237154497123689 436 2278017244096880 437 2319531581079856 438 2361706393846800 439 2404550668462800 440 2448073493107320 441 2492284058074200 442 2537191657619880 443 2582805689963400 444 2629135659159600 445 2676191175099120 446 2723981955406800 447 2772517825441680 448 2821808720220825 449 2871864684419325 450 2922695874319771 451 2974312557812255 452 3026725116369724 453 3079944045047980 454 3133979954487140 455 3188843570911636 456 3244545738158010 457 3301097417674914 458 3358509690577470 459 3416793757647270 460 3475960941413532 461 3536022686153100 462 3596990559998628 463 3658876254938580 464 3721691588952675 465 3785448506011887 466 3850159078241385 467 3915835505920533 468 3982490119673560 469 4050135380469560 470 4118783881841128 471 4188448349884360 472 4259141645505692 473 4330876764421900 474 4403666839435380 475 4477525140434148 476 4552465076695800 477 4628500196887512 478 4705644191398920 479 4783910892342120 480 4863314275913709 481 4943868462394785 482 5025587718542391 483 5108486457589515 484 5192579241666180 485 5277880781799444 486 5364405940364380 487 5452169731084076 488 5541187321510750 489 5631474033025750 490 5723045343351050 491 5815916886549250 492 5910104455565700 493 6005624002228500 494 6102491639821500 495 6200723643084300 496 6300336450816375 497 6401346665877075 498 6503771057821125 499 6607626562898625 500 6712930286722176 501 6819699504266880 502 6927951662569344 503 7037704380727680 504 7148975452632640 505 7261782846967616 506 7376144709972160 507 7492079365441984 508 7609605317525120 509 7728741250721920 510 7849506032714112 511 7971918714364800 512 8095998532580673 513 8221764910312005 514 8349237459448275 515 8478435980818167 516 8609380467118860 517 8742091102916028 518 8876588267607060 519 9012892535421060 520 9151024678416258 521 9291005666480010 522 9432856670360662 523 9576599061667550 524 9722254415937580 525 9869844512635228 526 10019391338254100 527 10170917086316932 528 10324444160512395 529 10479995174695095 530 10637592956057889 531 10797260545131885 532 10959021198994536 533 11122898391269640 534 11288915815371480 535 11457097384504824 536 11627467234945380 537 11800049726039796 538 11974869443522700 539 12151951199516700 540 12331320035886280 541 12513001224237800 542 12697020269310520 543 12883402908976600 544 13072175117669525 545 13263363106384105 546 13456993326142575 547 13653092467994595 548 13851687466521300 549 14052805499835300 550 14256473993122956 551 14462720618644380 552 14671573299314214 553 14883060208701630 554 15097209774649890 555 15314050679276346 556 15533611862631060 557 15755922522696804 558 15981012119087020 559 16208910373045820 560 16439647271185567 561 16673253065486875 562 16909758277076093 563 17149193696225305 564 17391590386170000 565 17636979683109072 566 17885393200062960 567 18136862826873648 568 18391420734103560 569 18649099373035560 570 18909931479612888 571 19173950074439160 572 19441188466759632 573 19711680254461200 574 19985459328095280 575 20262559870877808 576 20543016362754025 577 20826863580398477 578 21114136601321995 579 21404870803871695 580 21699101871380444 581 21996865792166860 582 22298198863727556 583 22603137692737140 584 22911719199283530 585 23223980616867954 586 23539959496683630 587 23859693707615766 588 24183221440563900 589 24510581208441900 590 24841811850544260 591 25176952532546100 592 25516042750913715 593 25859122332904575 594 26206231441022425 595 26557410573017285 596 26912700566385400 597 27272142598369240 598 27635778190502600 599 28003649208610600 600 28375797867400236 601 28752266730460380 602 29133098714898084 603 29518337091338580 604 29908025488607640 605 30302207893731576 606 30700928656665960 607 31104232490295624 608 31512164475210045 609 31924770059703345 610 32342095064596647 611 32764185683238075 612 33191088486372388 613 33622850422140980 614 34059518820999100 615 34501141395715852 616 34947766246339310 617 35399441860196518 618 35856217116906810 619 36318141288381810 620 36785264043887268 621 37257635450043060 622 37735305975933852 623 38218326493109100 624 38706748280742855 625 39200623025633763 626 39700002827414325 627 40204940198550897 628 40715488069602720 629 41231699789221920 630 41753629129462624 631 42281330285780960 632 42814857882394576 633 43354266972282640 634 43899613042596080 635 44450952014657584 636 45008340249422880 637 45571834547480736 638 46141492154565600 639 46717370761557600 640 47299528510046865 641 47888023992333525 642 48482916257044035 643 49084264809131175 644 49692129615542700 645 50306571105221340 646 50927650174826100 647 51555428188732260 648 52189966984805650 649 52831328874402650 650 53479576648197766 651 54134773576183630 652 54796983413552204 653 55466270400694780 654 56142699269137140 655 56826335241539556 656 57517244037686235 657 58215491874485319 658 58921145472012945 659 59634272053513245 660 60354939351497352 661 61083215607743400 662 61819169579450808 663 62562870539240280 664 63314388281363700 665 64073793121704132 666 64841155904041660 667 65616548000053388 668 66400041315635560 669 67191708290903560 670 67991621906570648 671 68799855683947960 672 69616483691380197 673 70441580544245625 674 71275221411449055 675 72117482015421843 676 72968438638672500 677 73828168123786692 678 74696747880035820 679 75574255883377020 680 76460770683120054 681 77356371401927310 682 78261137742539346 683 79175149987774890 684 80098489007315380 685 81031236257704964 686 81973473789194380 687 82925284245740956 688 83886750871912175 689 84857957512885675 690 85838988621412845 691 86829929257818825 692 87830865097026480 693 88841882428556400 694 89863068163611600 695 90894509835077520 696 91936295604667800 697 92988514262924280 698 94051255236424200 699 95124608587780200 700 96208665022909296 701 97303515891032880 702 98409253192007824 703 99525969576326480 704 100653758352510265 705 101792713487109661 706 102942929612160635 707 104104502025184639 708 105277526696708220 709 106462100270263020 710 107658320069968932 711 108866284100534100 712 110086091054901978 713 111317840314251330 714 112561631955707550 715 113817566752342662 716 115085746180951260 717 116366272422050508 718 117659248367721060 719 118964777621607060 720 120282964506822403 721 121613914065950735 722 122957732069017417 723 124314525013489525 724 125684400132313880 725 127067465393917048 726 128463829510309800 727 129873601937087112 728 131296892881599420 729 132733813302952620 730 134184474920246484 731 135648990212574660 732 137127472427330616 733 138620035580207640 734 140126794463572680 735 141647864646466344 736 143183362483045005 737 144733405112580801 738 146298110467972375 739 147877597275744875 740 149471985064629700 741 151081394165564500 742 152705945720342300 743 154345761681611500 744 156000964821594750 745 157671678732088950 746 159358027833254250 747 161060137373614050 748 162778133438914500 749 164512142952124500 750 166262293682366076 751 168028714244914380 752 169811534110199319 753 171610883603805555 754 173426893915545765 755 175259697099460641 756 177109426082964160 757 178976214666843584 758 180860197534477120 759 182761510251833920 760 184680289276764512 761 186616671959000800 762 188570796549519648 763 190542802200542880 764 192532828974974400 765 194541017846400192 766 196567510708599360 767 198612450375544128 768 200675980590985185 769 202758246028451685 770 204859392300911283 771 206979565960770135 772 209118914509608012 773 211277586398178300 774 213455731036218580 775 215653498792450628 776 217871041004466850 777 220108509978730282 778 222366059000537270 779 224643842334017470 780 226942015232173164 781 229260733936879260 782 231600155688999636 783 233960438728387140 784 236341742304077355 785 238744226674288599 786 241168053116693505 787 243613383928419021 788 246080382436396200 789 248569212997360200 790 251080041008278680 791 253613032906351800 792 256168356179519620 793 258746179366462100 794 261346672067185900 795 263970004943024380 796 266616349727304200 797 269285879225345320 798 271978767325207800 799 274695188997691800 800 277435320307164981 801 280199338411562505 802 282987421573295439 803 285799749159250755 804 288636501651781140 805 291497860648704996 806 294384008874378060 807 297295130179693404 808 300231409553235270 809 303193033121279070 810 306180188159027842 811 309193063090612250 812 312231847500410068 813 315296732133046180 814 318387908904795500 815 321505570903582972 816 324649912400470335 817 327821128849656123 818 331019416900046685 819 334244974395256185 820 337498000385262288 821 340778695126406160 822 344087260093133232 823 347423897977993200 824 350788812703466280 825 354182209421963208 826 357604294527737400 827 361055275656884952 828 364535361699343120 829 368044762798890320 830 371583690365231344 831 375152357073997360 832 378750976878918281 833 382379765011822765 834 386038937994898155 835 389728713640690479 836 393449311064452380 837 397200950684143116 838 400983854232864900 839 404798244758862900 840 408644346638050410 841 412522385574008850 842 416432588610602190 843 420375184131976950 844 424350401875266300 845 428358472930590060 846 432399629753848900 847 436474106166724340 848 440582137369563475 849 444723959941378975 850 448899811852824761 851 453109932466196005 852 457354562548496184 853 461633944271437080 854 465948321224597640 855 470297938415423976 856 474683042282480460 857 479103880695449724 858 483560702968476420 859 488053759860167220 860 492583303587027672 861 497149587823462200 862 501752867715304488 863 506393399879817480 864 511071442419317725 865 515787254921175377 866 520541098471532935 867 525333235655305243 868 530163930569993060 869 535033448825683060 870 539942057558956668 871 544890025432890060 872 549877622651058702 873 554905120957537350 874 559972793651000730 875 565080915584723538 876 570229763180777700 877 575419614430032372 878 580650748906448220 879 585923447767077420 880 591237993766455399 881 596594671256600835 882 601993766201505301 883 607435566177133265 884 612920360386010080 885 618448439657221984 886 624020096461102880 887 629635624909234336 888 635295320769231600 889 640999481464743600 890 646748406090338640 891 652542395411504400 892 658381751879633760 893 664266779632024800 894 670197784506967200 895 676175074043742240 896 682198957497810225 897 688269745840810485 898 694387751775850275 899 700553289737504775 900 706766675907207916 901 713028228213252380 902 719338266346282804 903 725697111759295780 904 732105087683235890 905 738562519126995706 906 745069732893115110 907 751627057577781294 908 758234823586631820 909 764893363134754620 910 771603010262595252 911 778364100835956900 912 785176972562012283 913 792041964989303655 914 798959419523859825 915 805929679429196157 916 812953089842537160 917 820029997774816488 918 827160752127005560 919 834345703690113560 920 841585205161622548 921 848879611145487460 922 856229278168678172 923 863634564681179500 924 871095831072640680 925 878613439672375368 926 886187754766119000 927 893819142596028792 928 901507971377549445 929 909254611299413145 930 917059434540614079 931 924922815270408435 932 932845129665398196 933 940826755909531140 934 948868074211294380 935 956969466803714364 936 965131317961660630 937 973354014001845806 938 981637943300240050 939 989983496292071050 940 998391065489349620 941 1006861045480869700 942 1015393832949845580 943 1023989826673911900 944 1032649427542872975 945 1041373038558702795 946 1050161064853406925 947 1059013913689022505 948 1067931994475593200 949 1076915718771169200 950 1085965500299895696 951 1095081754952012880 952 1104264900802058424 953 1113515358108867480 954 1122833549333889640 955 1132219899141188936 956 1141674834415875760 957 1151198784264106864 958 1160792180031632720 959 1170455455303797520 960 1180189045924202457 961 1189993389994705725 962 1199868927894202203 963 1209816102278623455 964 1219835358099834300 965 1229927142605632812 966 1240091905358764260 967 1250330098236921108 968 1260642175451874810 969 1271028593549475810 970 1281489811428903678 971 1292026290342667110 972 1302638493915972892 973 1313326888146725900 974 1324091941425017380 975 1334934124533124948 976 1345853910665120675 977 1356851775426871087 978 1367928196855765545 979 1379083655420716245 980 1390318634042007384 981 1401633618091295160 982 1413029095411578216 983 1424505556317197640 984 1436063493613929180 985 1447703402598983244 986 1459425781081219380 987 1471231129381146276 988 1483119950351259000 989 1495092749376039000 990 1507150034392414600 991 1519292315889761000 992 1531520106930484525 993 1543833923150022625 994 1556234282777552375 995 1568721706635990475 996 1581296718162826500 997 1593959843410122900 998 1606711611065473500 999 1619552552452003500 1000 1632483201549453726