0 0 1 1 2 129 3 2316 4 18700 5 96825 6 376761 7 1200304 8 3297456 9 8080425 10 18080425 11 37567596 12 73399404 13 136147921 14 241561425 15 412420800 16 680856256 17 1091194929 18 1703414961 19 2597286700 20 3877286700 21 5678375241 22 8172733129 23 11577558576 24 16164030000 25 22267545625 26 30299355801 27 40759709004 28 54252637516 29 71502513825 30 93372513825 31 120885127936 32 155244866304 33 197863309281 34 250386659425 35 314725956300 36 393090120396 37 488021997529 38 602437580121 39 739668586800 40 903508586800 41 1098262860681 42 1328802193929 43 1600620805036 44 1919898614700 45 2293568067825 46 2729385725041 47 3236008845504 48 3823077187776 49 4501300260625 50 5282550260625 51 6179960938476 52 7208032641004 53 8382743780841 54 9721668990825 55 11244104225200 56 12971199074736 57 14926096567929 58 17134080735481 59 19622732220300 60 22422092220300 61 25564835056321 62 29086449662529 63 33025430301696 64 37423476812800 65 42325704703425 66 47780865404481 67 53841577009804 68 60564565828236 69 68010919080825 70 76246349080825 71 85341469239216 72 95372082243504 73 106419480762601 74 118570761035625 75 131919149707500 76 146564344279276 77 162612867546129 78 180178436401041 79 199382345387200 80 220353865387200 81 243230657842161 82 268159204898929 83 295295255888556 84 324804290544300 85 356861999372425 86 391654781594121 87 429380261081904 88 470247820718896 89 514479155614425 90 562308845614425 91 613984947550156 92 669769607673804 93 729939694734561 94 794787454153825 95 864621183763200 96 939765931574016 97 1020564216052129 98 1107376769376801 99 1200583304167500 100 1300583304167500 101 1407796839378201 102 1522665406143129 103 1645652792685616 104 1777245970609200 105 1917956012874825 106 2068319038773961 107 2228897186421804 108 2400279613299756 109 2583083525381425 110 2777955235381425 111 2985571250671296 112 3206639391411904 113 3441899939456721 114 3692126818585425 115 3958128806632300 116 4240750780078956 117 4540874991685929 118 4859422381742761 119 5197353923521200 120 5555672003521200 121 5935421837104441 122 6337692920115129 123 6763620517092876 124 7214387186687500 125 7691224344890625 126 8195413866704001 127 8728289726869504 128 9291239680290816 129 9885706982781825 130 10513192152781825 131 11175254774682636 132 11873515344417804 133 12609657157969081 134 13385428243450425 135 14202643337434800 136 15063185906194096 137 15969010212527529 138 16922143428858921 139 17924687797288300 140 18978822837288300 141 20086807601740881 142 21250982982014929 143 22473774062790336 144 23757692527339200 145 25105339113979825 146 26519406124424241 147 28002679984745004 148 29558043859692076 149 31188480321095625 150 32897074071095625 151 34687014720944176 152 36561599626131504 153 38524236778591641 154 40578447756748825 155 42727870734170700 156 44976263547599436 157 47327506825136929 158 49785607175365281 159 52354700438188800 160 55039054998188800 161 57843075161287521 162 60771304595522529 163 63828429836737996 164 67019283860004300 165 70348849717582425 166 73822264244254681 167 77444821830848304 168 81221978266783536 169 85159354652482825 170 89262741382482825 171 93538102200095916 172 97991578324473004 173 102629492650924401 174 107458354025360625 175 112484861593720000 176 117715909227254976 177 123158590024554129 178 128820200891181841 179 134708247197822700 180 140830447517822700 181 147194738445024361 182 153809279492797929 183 160682458075175856 184 167822894571002800 185 175239447472018425 186 182941218615795321 187 190937558504459404 188 199238071710125196 189 207852622367983425 190 216791339757983425 191 226064623976057856 192 235683151695842304 193 245657882021847361 194 256000062435045825 195 266721234831842700 196 277833241657400716 197 289348232134299129 198 301278668587508601 199 313637332866670000 200 326437332866670000 201 339692109147511401 202 353415441654481129 203 367621456539623916 204 382324633085534700 205 397539810732487825 206 413282196209926161 207 429567370773338304 208 446411297547557056 209 463830328977517425 210 481841214387517425 211 500461107650029996 212 519707574965119404 213 539598602751520521 214 560152605650444425 215 581388434643178800 216 603325385283556656 217 625983206046371929 218 649382106792825561 219 673542767354090700 220 698486346234090700 221 724234489432588641 222 750809339389692129 223 778233544052882176 224 806530266067680000 225 835723192093070625 226 865836542242807201 227 896895079653725004 228 928924120182199116 229 961949542229884825 230 995997796699884825 231 1031095917084492336 232 1067271529685664304 233 1104552863969383881 234 1142968763055076425 235 1182548694341248300 236 1223322760268522796 237 1265321709221252529 238 1308576946568892721 239 1353120545848324800 240 1398985260088324800 241 1446204533277376081 242 1494812511976030929 243 1544844057075030636 244 1596334755700398700 245 1649320933266726825 246 1703839665679878441 247 1759928791690339504 248 1817626925398451376 249 1876973468912765625 250 1938008625162765625 251 2000773410867204876 252 2065309669659317004 253 2131660085370157441 254 2199868195471341825 255 2269978404678451200 256 2342035998716379136 257 2416087158247900929 258 2492178972966750081 259 2570359455856492300 260 2650677557616492300 261 2733183181256273721 262 2817927196859577529 263 2904961456519429296 264 2994338809445530800 265 3086113117245296425 266 3180339269379859881 267 3277073198796381804 268 3376371897737993836 269 3478293433732719825 270 3582896965762719825 271 3690242760615207616 272 3800392209416397504 273 3913407844349841201 274 4029353355560520625 275 4148293608246067500 276 4270294659936485676 277 4395423777963757129 278 4523749457122717641 279 4655341437524593200 280 4790270722644593200 281 4928609597564961561 282 5070431647414891929 283 5215811776008718156 284 5364826224683796300 285 5517552591339499425 286 5674069849678751521 287 5834458368653531904 288 5998799932115786496 289 6167177758675187425 290 6339676521765187425 291 6516382369918820556 292 6697382947255705804 293 6882767414181715161 294 7072626468302772825 295 7267052365554257200 296 7466138941547482416 297 7669981633134741129 298 7878677500194395401 299 8092325247637507500 300 8311025247637507500 301 8534879562084399601 302 8763991965265014129 303 8998467966770817216 304 9238414834634795200 305 9483941618698935825 306 9735159174213833361 307 9992180185671949804 308 10255119190876069356 309 10524092605244488425 310 10799218746354488425 311 11080617858725643696 312 11368412138844521904 313 11662725760432339321 314 11963684899957138425 315 12271417762392060300 316 12586054607221289356 317 12907727774695252929 318 13236571712336663361 319 13572723001698995200 320 13916320385378995200 321 14267504794284827841 322 14626419375161464129 323 14993209518374926476 324 15368022885957007500 325 15751009439912085625 326 16142321470787665401 327 16542113626510275504 328 16950542941488362416 329 17367768865983822825 330 17793953295753822825 331 18229260601964557036 332 18673857661378605804 333 19127913886817553681 334 19591601257901537425 335 20065094352067396800 336 20548570375867106496 337 21042209196548172529 338 21546193373917681521 339 22060708192491696300 340 22585941693931696300 341 23122084709769766281 342 23669330894424241929 343 24227876758507525936 344 24797921702427793200 345 25379668050286308825 346 25973321084072087641 347 26579089078155629004 348 27197183334083465676 349 27827818215675270625 350 28471211184425270625 351 29127582835209720576 352 29797156932302197504 353 30480160445698478241 354 31176823587752769825 355 31887379850127066700 356 32612066041055413836 357 33351122322924859929 358 34104792250174889881 359 34873322807517130800 360 35656964448477130800 361 36455971134260014921 362 37270600372941827529 363 38101113258988375596 364 38947774513103392300 365 39810852522407845425 366 40690619380952220081 367 41587350930563610304 368 42501326802029459136 369 43432830456619791825 370 44382149227949791825 371 45349574364184574316 372 46335401070588017004 373 47339928552417513001 374 48363460058166515625 375 49406302923156750000 376 50468768613481971376 377 51551172770305155129 378 52653835254511008441 379 53777080191715698700 380 54921236017635698700 381 56086635523817653761 382 57273615903731180929 383 58482518799226515456 384 59713690347358924800 385 60967481227581815425 386 62244246709310462721 387 63544346699858299404 388 64868145792747702796 389 66216013316397226425 390 67588323383187226425 391 68985454938905838256 392 70407791812577264304 393 71855722766674337961 394 73329641547717334825 395 74829946937261006700 396 76357042803271819116 397 77911338151897378129 398 79493247179630037201 399 81103189325866680000 400 82741589325866680000 401 84408877264110042801 402 86105488628057742129 403 87831864362316265516 404 89588450923208390700 405 91375700333752218825 406 93194070239050495561 407 95044023962092256304 408 96926030559968836656 409 98840564880506294425 410 100788107619316294425 411 102769145377267512396 412 104784170718379619404 413 106833682228141913121 414 108918184572258667425 415 111038188555823276800 416 113194211182923277056 417 115386775716678328929 418 117616411739713256161 419 119883655215068234700 420 122189048547548234700 421 124533140645513822041 422 126916486983115431129 423 129339649662973225776 424 131803197479304670000 425 134307705981501935625 426 136853757538161278601 427 139441941401566521004 428 142072853772628780716 429 144747097866284595825 430 147465283977354595825 431 150228029546864876736 432 153035959228833242304 433 155889704957522478481 434 158789906015162833425 435 161737209100145880300 436 164732268395691945196 437 167775745638993287529 438 170868310190835225321 439 174010639105697402800 440 177203417202337402800 441 180447337134858911481 442 183743099464266647929 443 187091412730510276236 444 190492993525019522700 445 193948566563732725825 446 197458864760621051841 447 201024629301710613504 448 204646609719604734976 449 208325563968508610625 450 212062258499758610625 451 215857468337858491276 452 219711977157024773004 453 223626577358243554041 454 227602070146841032825 455 231639265610570017200 456 235738982798214703536 457 239902049798716013929 458 244129303820819784681 459 248421591273250104300 460 252779767845410104300 461 257204698588612511121 462 261697257997842272529 463 266258330094053576896 464 270888808507003588800 465 275589596558625229425 466 280361607346941335281 467 285205763830522533804 468 290122998913491179436 469 295114255531073698825 470 300180486735703698825 471 305322655783678196016 472 310541736222369331504 473 315838711977993939801 474 321214577443943345625 475 326670337569675767500 476 332207007950173712076 477 337825614915968748129 478 343527195623736054241 479 349312798147461139200 480 355183481570181139200 481 361140316076303100961 482 367184383044501664929 483 373316775141198567756 484 379538596414626388300 485 385850962389478966425 486 392255000162150928921 487 398751848496568761904 488 405342657920615874096 489 412028590823154100425 490 418810821551644100425 491 425690536510367110956 492 432668934259250517804 493 439747225613299715761 494 446926633742638731825 495 454208394273162091200 496 461593755387800410816 497 469083977928402210129 498 476680335498234434001 499 484384114565104187500 500 492196614565104187500 501 500119148006984441001 502 508153040577152665129 503 516299631245305968816 504 524560272370696321200 505 532936329809032336825 506 541429183020019912761 507 550040225175544257804 508 558770863268495858956 509 567622518222242935425 510 576596625000752935425 511 585694632719365636096 512 594918004756220411904 513 604268218864340241921 514 613746767284375031425 515 623355156858006828300 516 633094909142019519756 517 642967560523035599929 518 652974662332922603961 519 663117780964871809200 520 673398497990151809200 521 683818410275539571241 522 694379130101431593129 523 705082285280637780076 524 715929519277860667500 525 726922491329862620625 526 738062876566323646801 527 749352366131392461504 528 760792667305933454016 529 772385503630472203825 530 784132615028842203825 531 796035757932535451436 532 808096705405759573804 533 820317247271204158281 534 832699190236518964425 535 845244358021506698800 536 857954591486033038896 537 870831748758656597529 538 883877705365981524121 539 897094354362735444300 540 910483606462575444300 541 924047390169624811681 542 937787651910743248929 543 951706356168533281536 544 965805485615085587200 545 980087041246465977825 546 994553042517946771041 547 1009205527479985293004 548 1024046552914952259276 549 1039078194474612785625 550 1054302546818362785625 551 1069721723752223516976 552 1085337858368597043504 553 1101153103186785384841 554 1117169630294276130825 555 1133389631488797302700 556 1149815318421144248236 557 1166448922738781362929 558 1183292696230221434481 559 1200348910970185412800 560 1217619859465545412800 561 1235107854802053762321 562 1252815230791860912529 563 1270744342121825033196 564 1288897564502616120300 565 1307277294818617448425 566 1325885951278627205481 567 1344725973567363152304 568 1363799822997773154736 569 1383109982664154440825 570 1402658957596084440825 571 1422449274913166072716 572 1442483483980590341004 573 1462764156565519121601 574 1483293886994291010625 575 1504075292310453120000 576 1525111012433621707776 577 1546403710319174536129 578 1567956072118777855041 579 1589770807341750914700 580 1611850649017270914700 581 1634198353857421303161 582 1656816702421086343929 583 1679708499278694875056 584 1702876573177816186800 585 1726323777209610952425 586 1750052988976140150121 587 1774067110758534919404 588 1798369069686030300396 589 1822961817905865809425 590 1847848332754055809425 591 1873031616927032638656 592 1898514698654165466304 593 1924300631871157848561 594 1950392496394326963825 595 1976793398095767510700 596 2003506469079403257516 597 2030534867857929237129 598 2057881779530647585801 599 2085550415962200030000 600 2113544015962200030000 601 2141865845465767594201 602 2170519197714969783129 603 2199507393441169927116 604 2228833781048288586700 605 2258501736796979289825 606 2288514664989722084961 607 2318875998156837954304 608 2349589197243427136256 609 2380657751797234411425 610 2412085180157444411425 611 2443875029644410014796 612 2476030876750316899404 613 2508556327330787325721 614 2541455016797426230425 615 2574730610311312714800 616 2608386802977440017456 617 2642427320040107065929 618 2676855917079264706761 619 2711676380207819718700 620 2746892526269899718700 621 2782508203040082075441 622 2818527289423589950129 623 2854953695657458589376 624 2891791363512675000000 625 2929044266497294140625 626 2966716410060534770001 627 3004811831797858097004 628 3043334601657032382316 629 3082288822145186646825 630 3121678628536856646825 631 3161508189083026281136 632 3201781705221167600304 633 3242503411786282593081 634 3283677577222949930425 635 3325308503798379852300 636 3367400527816480387596 637 3409958019832938102529 638 3452985384871316577921 639 3496487062640175820800 640 3540467527751215820800 641 3584931289938447466881 642 3629882894278394044929 643 3675326921411326541836 644 3721267987763535986700 645 3767710745770646064825 646 3814659884101969245241 647 3862120127885909667504 648 3910096238936416038576 649 3958593015980487795625 650 4007615294886737795625 651 4057167948895014797676 652 4107255888847089009004 653 4157884063418403970641 654 4209057459350898063825 655 4260781101686898923200 656 4313060054004094047936 657 4365899418651580906929 658 4419304336986999839281 659 4473279989614753056300 660 4527831596625313056300 661 4582964417835623768521 662 4638683753030597747529 663 4694994942205712744496 664 4751903365810710986800 665 4809414444994404502425 666 4867533641850589830681 667 4926266459665075465804 668 4985618443163825385036 669 5045595178762222017825 670 5106202294815452017825 671 5167445461870018204416 672 5229330392916381045504 673 5291862843642733058401 674 5355048612689909510625 675 5418893541907438807500 676 5483403516610735958476 677 5548584465839442519129 678 5614442362616916410841 679 5680983224210875025200 680 5748213112395195025200 681 5816138133712872260361 682 5884764439740145217929 683 5954098227351785437356 684 6024145738987558320300 685 6094913262919857773425 686 6166407133522518126321 687 6238633731540806771904 688 6311599484362600981696 689 6385310866290752353425 690 6459774398816642353425 691 6534996650894932421356 692 6610984239219512109804 693 6687743828500648736361 694 6765282131743342030825 695 6843605910526887265200 696 6922721975285650359216 697 7002637185591058459129 698 7083358450434809492601 699 7164892728513304207500 700 7247247028513304207500 701 7330428409398819502401 702 7414443980699229096129 703 7499300902798638140416 704 7585006387226475187200 705 7671567696949333077825 706 7758992146664057012161 707 7847287103092083345804 708 7936459985275032668556 709 8026518264871560722425 710 8117469466455470722425 711 8209321167815090648496 712 8302081000253919081904 713 8395756648892543164521 714 8490355852971832264425 715 8585886406157410936300 716 8682356156845414770156 717 8779773008469532726929 718 8878144919809339564561 719 8977479905299921963200 720 9077786035342801963200 721 9179071436618161334641 722 9281344292398370502129 723 9384612842862825653676 724 9488885385414097667500 725 9594170274995396495625 726 9700475924409354648201 727 9807810804638133427504 728 9916183445164855565616 729 10025602434296367924825 730 10136076419487337924825 731 10247614107665687365836 732 10360224265559367321804 733 10473915720024477782881 734 10588697358374735731425 735 10704578128712295340800 736 10821567040259923991296 737 10939673163694537802529 738 11058905631482100386721 739 11179273638213888532300 740 11300786440944128532300 741 11423453359529006877081 742 11547283776967059035929 743 11672287139740940057136 744 11798472958160580721200 745 11925850806707732986825 746 12054430324381908474441 747 12184221215047713737004 748 12315233247783586072876 749 12447476257231933640625 750 12580960143950683640625 751 12715694874766242333376 752 12851690483127870669504 753 12988957069463479311441 754 13127504801536846831825 755 13267343914806264878700 756 13408484712784614102636 757 13550937567400874645929 758 13694712919363074999081 759 13839821278522683034800 760 13986273224240443034800 761 14134079405753662529721 762 14283250542544952777529 763 14433797424712426710796 764 14585730913341358188300 765 14739061940877306391425 766 14893801511500709210881 767 15049960701502949474304 768 15207550659663897870336 769 15366582607630936429825 770 15527067840299466429825 771 15689017726194904591116 772 15852443707856171445004 773 16017357302220675750201 774 16183770101010798845625 775 16351693771121882830000 776 16521140055011726464176 777 16692120771091592697129 778 16864647814118731721641 779 17038733155590423470700 780 17214388844139543470700 781 17391627005931655972561 782 17570459845063638286929 783 17750899643963840254656 784 17932958763793782788800 785 18116649644851399429425 786 18301984806975824857521 787 18488976849953734319404 788 18677638453927237917996 789 18867982379803333732425 790 19060021469664923732425 791 19253768647183396459056 792 19449236918032780448304 793 19646439370305472379161 794 19845389174929543932825 795 20046099586087631354700 796 20248583941637411715916 797 20452855663533669876129 798 20658928258251960154401 799 20866815317213866720000 800 21076530517213866720000 801 21288087620847800165601 802 21501500476942950604129 803 21716783020989740608716 804 21933949275575046122700 805 22153013350817133700825 806 22373989444802224694361 807 22596891844022690432304 808 22821734923816882455856 809 23048533148810601868425 810 23277301073360211868425 811 23508053341997397537196 812 23740804689875576959404 813 23975569943217967758321 814 24212364019767313133425 815 24451201929237271492800 816 24692098773765473777856 817 24935069748368252582929 818 25180130141397047177361 819 25427295334996488542700 820 25676580805564168542700 821 25928002124212097348841 822 26181574957229853249129 823 26437315066549428972976 824 26695238310211778670000 825 26955360642835069685625 826 27217698116084643281401 827 27482266879144688453004 828 27749083179191633003916 829 28018163361869256037825 830 28289523871765526037825 831 28563181252891168705536 832 28839152149159968738304 833 29117453304870809727681 834 29398101565191456367425 835 29681113876644083164300 836 29966507287592553849996 837 30254298948731455697529 838 30544506113576892950521 839 30837146138959043578800 840 31132236485516483578800 841 31429794718192283042281 842 31729838506731878221929 843 32032385626182723827436 844 32337453957395729790700 845 32645061487528486743825 846 32955226310550284458641 847 33267966627748927501504 848 33583300748239352362176 849 33901247089474050320625 850 34221824177755300320625 851 34545050648749216124076 852 34870945248001612025004 853 35199526831455691407241 854 35530814365971562434825 855 35864826929847585169200 856 36201583713343554412336 857 36541104019205722579929 858 36883407263193666913881 859 37228512974609005348300 860 37576440796825965348300 861 37927210487823810045921 862 38280841920721126002529 863 38637355084311976932096 864 38996770083603927724800 865 39359107140357943115425 866 39724386593630165346081 867 40092628900315575177804 868 40463854635693540610636 869 40838084493975257676825 870 41215339288853087676825 871 41595639954051795232816 872 41979007543881691539504 873 42365463233793687197001 874 42755028320936259015625 875 43147724224714335187500 876 43543572487350103224876 877 43942594774445745070129 878 44344812875548103787441 879 44750248704715286251200 880 45158924301085206251200 881 45570861829446072439761 882 45986083580808825550929 883 46404611972981529326956 884 46826469551145719592300 885 47251678988434715920425 886 47680263086513900343721 887 48112244776162967561904 888 48547647117860151109296 889 48986493302368429946425 890 49428806651323719946425 891 49874610617825054751756 892 50323928787026760481804 893 50776784876732628776961 894 51233202737992092669825 895 51693206355698409779200 896 52156819849188857327616 897 52624067472846943488129 898 53094973616706639571201 899 53569562807058637567500 900 54047859707058637567500 901 54529889117337669583801 902 55015675976614454307129 903 55505245362309807332016 904 55998622491163091393200 905 56495832719850721158825 906 56996901545606725131561 907 57501854606845369213804 908 58010717683785846498156 909 58523516699079037849425 910 59040277718436347849425 911 59561026951260620680896 912 60085790751279140531904 913 60614595617178721107121 914 61147468193242888837425 915 61684435269991164384300 916 62225523784820447040556 917 62770760822648506633929 918 63320173616559587545161 919 63873789548452129457200 920 64431636149688609457200 921 64993741101747510118041 922 65560132236877418191129 923 66130837538753258547276 924 66705885143134668007500 925 67285303338526513710625 926 67869120566841560669601 927 68457365424065293173504 928 69050066660922894697216 929 69647253183548390985825 930 70248954054155960985825 931 70855198491713420300236 932 71466015872617881849804 933 72081435731373598427481 934 72701487761271991838425 935 73326201815073873322800 936 73955607905693859963696 937 74589736206886991787529 938 75228617053937554269321 939 75872280944350110960300 940 76520758538542750960300 941 77174080660542555962481 942 77832278298683291602929 943 78495382606305327852736 944 79163424902457793195200 945 79836436672602967335825 946 80514449569322917197841 947 81197495413028380961004 948 81885606192669904906476 949 82578814066451237835625 950 83277151362544987835625 951 83980650579810546169776 952 84689344388514283075504 953 85403265631052020258041 954 86122447322673784872825 955 86846922652210849794700 956 87576724982805064977036 957 88311887852640484708929 958 89052444975677295583681 959 89798430242388049996800 960 90549877720496209996800 961 91306821655717006317121 962 92069296472500617422529 963 92837336774777673408396 964 93610977346707089596300 965 94390253153426234674425 966 95175199341803438236281 967 95965851241192842576304 968 96762244364191603605936 969 97564414407399445758825 970 98372397252180575758825 971 99186228965427960129516 972 100005945800329971329004 973 100831584197139407398801 974 101663180783944890020625 975 102500772377444645880000 976 103344395983722676240576 977 104194088799027319638129 978 105049888210552212608241 979 105911831797219653366700 980 106779957330466373366700 981 107654302775031721661961 982 108534906289748267009929 983 109421806228334822654256 984 110315041140191898730800 985 111214649771199587246425 986 112120671064517884584921 987 113033144161389456499404 988 113952108401944850555596 989 114877603326010160995425 990 115809668673917150995425 991 116748344387315837299456 992 117693670609989542210304 993 118645687688672417929761 994 119604436173869448241825 995 120569956820678932538700 996 121542290589617457194316 997 122521478647447359295129 998 123507562368006687743001 999 124500583333041666750000 1000 125500583333041666750000