0 0 1 1 2 2 3 5 4 20 5 125 6 1022 7 10145 8 119240 9 1621625 10 25018202 11 431595485 12 8233157660 13 172077583925 14 3910293621782 15 95985774268025 16 2531103994315280 17 71356674948823025 18 2141700448802291762 19 68183007962298131765 20 2294880973788015592100 21 81420718026142799314925 22 3037055679186141915508142 23 118816207887085797245450705 24 4864749331110215597751548120 25 208039652136813484954300075625 26 9275634521557019385294464950922 27 430454519244301917006941781048845 28 20759997155930817177752078630503340 29 1039019379237992189768999576833161125 30 53894034274790365672094847988802300102 31 2893627046284966665340449436091734710185 32 160630920127337217492103545264039977737760 33 9209429035885687228850659180391035643667425 34 544771963272088584621482794886488744076035682 35 33217229525586590927378282789440284279895578725 36 2085888435311286750622935924532858132202810691380 37 134782133661056866083750793427612825010067279730525 38 8954514810530044285035873594866911692136798932237662 39 611214779642231451981292453752611332849687256498558465 40 42832997343657599185920398010584922556073654769106164200 41 3079658532128994363480288864212715153525961064067080526425 42 227032209413588596616914005769454639222003604317140839386042 43 17150158387909862472715710498556883027794421944685696142713405 44 1326759224033106503689545121875902816713114423521408795739516220 45 105055486726733928005588383792831672554302773243007137650872271125 46 8509778915377957963534863033257361739292051236572760373437237160822 47 704808639923532963219249975184417398615635262266963640240674981667545 48 59657851106558610177795173770528346153126180184447741689854841895867440 49 5158297887032720546554041740817743094983299841368100283285157521432220625 50 455402091156410625587014907768780556865716180572846481742766863863709242002 51 41034452426118607308314803935001047841809478091183690377974694089311626004885 52 3772158309467881865691148261093421667511304273042229299353965177121696353297860 53 353629439067286631159707457903953550890776085112666301970824675188149840680670925 54 33795610093581184169271435893695719769692805476439801265140608463409408312380109582 55 3291303097746629972660833847872268092953839539933971021199622115679434813778797669425 56 326527188549268730774713339033003127227344927087881850989892600183853755703600638047480 57 32988942974225692038904042670359266070757330910783270436125045102295966973738538960958025 58 3392922639793806935492910440470081675015259140475280570573642544412037893999676439735843562 59 355140252636824811896815745995849284193013039604505508033358839840451550793235040790376365165 60 37819414333283482722135964639035364721455594403904482407756591151815240720820931607785651716300 61 4096299365721180908101976127129259013610762257288399729203813952084449295067317914787623167457925 62 451136360760314666604348449047561959366332512938776896613698656426513412853213920436552317068923942 63 50506179858995745023967921634718739845548474629098805301216647831321026391864188985856705270077956105 64 5746281236043779482978319572321779783213379743136097291398048721121716577706816255346810844852970464320 65 664237930394956812185899192818498564735103175933005165545454304240518290704242807543999954492855881586625 66 77991478094115182795377481801653026288961667159910842880411829196262611114489672172977610945720918747030722 67 9299356131768464774253445415523919726330226022069413464001247392206028919971688998704731431675372733604866245 68 1125743863119243730013888545999737364786244110974565910442194259644684575208176080332946545124862822077616211540 69 138327659834991725890901676895769645540166036507222631176603089421596710301084619789122455661853323917048075800125 70 17249076551673520212070502174958745113499256830799958116040823943122628960765358645492276603258049249078163505843902 71 2182315096495972077984243861222099324430847456164214571714160783647634001531665916081205875803964500694361885708479585 72 280074718194177598923255108697234417376875605515954270403643351193712307025126381324182099707980045431929623606699837960 73 36454218458887140784517240656963809340744213571446167079924366179879254063085922388805793047317956329344240627118345594425 74 4811207950657895742020649042116940587186382234556466758490357560267072031072503831745948012929538331795996860489551965843482 75 643739658564070968398330071024963278106207742401464257398787401884376059656105029807997022354831681278540588052690367203540125 76 87304330213238838892524998459943976143934778105387172695443738373727185325072339106357947249091163717716196731471841297936383580 77 11999203378027633546097645822754882949037515804228228764101020424549969682108968000860959005425897216332613086412524272102029505525 78 1671028825884613782916401533512515081318949673673405928701747551054240293563756515193015572003686777594830845096151480028459573109462 79 235752406513375804662998092649915666180248998293112478102963643544232576486056791548838218021930094258973220812910178256913204574551865 80 33689662852534766871189449739547174171213635444188019995707587353097370153825469442406128873321195492074271757749037849024607103632248400 81 4875678217437019764952748859850023276444596030132250487212663203236270849321184336465721201141550260473099332348233799274545239123977109425 82 714500460213228999446664603655312104376822658716146924442169102098841476635633295302233764693122737335935924978255516262658896565688164121842 83 106006393740707327978718814948582771250969236175025024302286723356099026478334375457772788496847589093994832932658399529260583914764436414178805 84 15920557702128206703296350780204052964508136110379328596144352069544184724698943016072041977743313614925724004096712380240445363455191979344392420 85 2420010991019642331759859711901890873401308502218882972166409722625266313110455895713735829581600947823446022348322709709085082052249300259125022125 86 372260485593225750576671375834383396929806438713780283912197953415812932958007292930310145069882325904462312656741954189795209717738208364791354560622 87 57941034100952898939738788613248635342757261159850026090902805297280582058096991556212110673882820933616579828927068867452536046326981182831136533644945 88 9123801384233090642189246400511097099316625346334154651271653859199849332467193903750994377693510509351900559521456488726727239259107686288100802011535640 89 1453307866359040499840622954175765602994668864979828915158680910628641381988096042337558812470454480608218427983859346744023451674978642988480044075440899625 90 234139620401047475115502734822703668624668289095276907275885230072289653005155101446197134117577089411693342999154480430328670631832530331569189326808952105802 91 38148038961627219145689831660411500860813204710227456120111121416804299061537340873064411318861335336844500152971993642587044484029897886711921920119543185134285 92 6284855802347018116846774861887391893995777514545459568992554900620702853835292650516740332382471105583887965306132667078613520921675064215592250762891239957358060 93 1046866189466269425931246937651057431211654069332743524883263507691444793037062072991561485636922744882868479786887409440449635781686973385986169126930867964195437925 94 176281972362542402036739204016019257347272300859610937235376901957629474121595239076227418034645237388739217727952985957560361927023828488599508578604858423213593237382 95 30005076057983471502619026531846265952445838338164881418371159413260947390105887221104312622987975955864207818816056456382389517175851907639572725851188075635557436190825 96 5161809573797751718966522488151672705627709861326742431151101031849961995947704877774094863657976465028744320667590998631665788214886268058340862292679195390596446765699680 97 897389533825035552027041963912269949820206398705402991046733393315432941547704093619312622382154177129155980383226571212043248173425465159342933417002050214981261192922373025 98 157646440041320817009682716674479700341146574304267314881244324935542294027432147536832467230572131311324721147414015146344033332985125115133275881395594335812371852928804035362 99 27981103428555449625370019382385951529821223155689829844392423373553807024700492451388712472656228251196797267904718745193766379518774397623092171656561750808823628179211336118565 100 5017383680638395958068159697335318841127558955717025882688439529888098848494122027943108122560844783646198987615604535478053614102747992125745145317776129854230571074088372627760500