3 1296
4 82944
5 9150625
6 1575296100
7 391476713761
8 132821015040000
9 59042071787233536
10 33317165538875522500
11 23276866101199344597601
12 19729668557004748392960000
13 19950922411933407541569256321
14 23731310247317631978185581240644
15 32807024522231198398710125112810000
16 52165931010559208648392445604922982400
17 94547597340644485013279194753718778722641
18 193776423639129128169719093671906460574656484
19 445939421464273764839139955805674103004397696081
20 1145099925044793433736318551318531682543872364160000
21 3262507294659329275856365378515623661250252808346341376
22 10260942926173605881992799253755201182778309498375865370276
23 35460402866425007388688196413481363766999737729142511375785601
24 134088671816995306370417634316548495929569227458256144974400000000
25 552662136332335359772475054357427424273639787978270387712627187890625
26 2474061088169789652989225450532331208621317637047773411828204476375520900
27 11990264290741787921435965531345336778052228144274350029984267531344954410000
28 62720033895081841089474619006047886696880897291342706072120453307569169213440000
29 353126181030014479847795102159291661000982712571179052945998469943741271736203356801
30 2134380726468502826847899571356656949863122592368476322157848613992774639321390142522500
31 13815960557370644764106760059000845847072416670197163971569516272133138892054790794270339201
32 95559856707859144442552361015345106559555043473923345665708359552797114384801198952874425450496
33 704750869999464540343798601790413820449065245240983094828941353308938532421656359498361391294976256
34 5530937395343854405010477879183181913546590296686339557866111022873126865610554642995089086930689040804
35 46105611553229027808487422716489186198891534993427151382162937666296022507758422219246133290593510394950625
36 407508670252763005583750354256695199615982502799438789298459445058855952071774492105527122688173094020610073600
37 3812652471993958043506173910780112220155441714884242589557103133455154397059334915256032096287437399362435142635841
38 37700212072463613514317827143048277682862957751504516098446220733133367360195038090446528364744728493966096410832769764
39 393406858605242849526095700440452057891348427975850101334616244373511077499641504940505864094630596575562729378064515828496
40 4326239766133037229990285281586808705735546116313852468429773625817312217696584142221316805250003728514907768793118249064960000
41 50069099433396068634680257819300993787549544966939638774714841120089107992146842726667066780902747071823640871670662955222904737201
42 609071491163463948755150536346140279960193671854897640249124625237960578969011391854216994008811515975286696240386705205609661759922500
43 7778242607067533115075184886437196371621830515061726942258221556191743915946058586577457782127785477924002290558542110920418588217190584881
44 104162074768669655834232274925086764670959589769375917437172218610111552854963863969688715086902517282402955365207402624702030799834537087832064
45 1461086582127528935466412913774437601184855929343145933313140440762122163669645257639002807227119579285552335286508133456353885655518302339112960000
46 21444960677599212250495398186527193606679378714614434127022008494350992110886049772753335680189898074825886568615755916769472362741206560514904345602500
47 329020071146270019079121520476890724596605572717477546127450855787316432059958874977465789147821033859912862194148372358819902064750332049491750747790041601
48 5271704014669750457002746317020381736888718704846603792385638258133555753623967947192249095238056578099919112860959799643259110234219568633339599198438400000000
49 88127689699113497580968356709752003194129887669641987074447508893762262181012568846561614759626538051595923240651026720937520358536937167035222647680494483481475201
50 1535763180672625846686901988461562400663651516062841174432771728083109210564801909996190169339345002768545577286624386641283534664373598878614569458637417924987389062500
51 27875321248568986667038537423947165125147489228391180887246513751017972740791113762503629417055358620074075055508389604876337730531896128569101467910501190451141949655535376
52 526559096475976408966760116822794698540802878788775863717126327451210424532047082604418747953053131609840528519021431009287427378383024481107371507507095711815082582759684883456
53 10343500564304192413102228265514715211540169841162706074140708998641663664070890236142412118242075067960289108878497314991491740893229119505532562896296133672295122003421393843692641
54 211132780819114117384585148506057542567722838541032469245396233768355829445479092019079975691145633689928487937369604802665329876091082031115560028428339540580981859447774456701291102500
55 4475053480428642604809533565043462316706706609616460743585094235624754500908692345604933866064661546004181733407780764162249250564074667829861733621046584744256448867109626949298246236550625
56 98422298729901949518501773921002153847787258939663586617468084002476178167461843233838102843292458090794114757524174864143408224382645150979910687638332602796927063789847871494879825979138969600
57 2244660591921484387729826926524047070486460705378209236390858485862524924262104124049758349534686961076890185117001496971880559763833090382552531651368326708622354597035609851066159210637028480160000
58 53050476569699549726785688923653443448732863751081853295882384591679077036833137287768994431522669795940047907527163196770277972389707356825682289689686928186993403556096492158578372804961587036895075844
59 1298490113372009790692760826253519283998064209440352066490281997301011121341431071443799559384126542251135763229078404824503277268398388936791215346519123508769325256504193715316304257016565218418665012527201
60 32895566167387480242594993840922154916304519560356758657723133544077845381188313779312155517832332860846790243596274591845012282196176744823703905903732563544704657810306332411362881972159479888402271466332160000
61 862050832292598213624330481559368139431269236611525564162302979563313418832252827021198187436617502208093568894347011176737081943687338418908464521306188893368506362548698622351256629449182929200698958906666338137601
62 23355060183027585228391588261826843218909029451088463184454059540981256339734012983177963466245140421829754434127626610669868129212678856327688709045046154712452699113650877965079012476699237104293472860748886772193693956
63 653800873774816090705154102673598464356219469386651454165908809835352668685261803500430529711962587390924193224490495904304893796717250090869560406124650167234779761930696047040598278229942459354038499181401006840383418501136
64 18901565124936547181138118525035510600487972904349432192204648932805905324692381391256565234337964553762216098208566045516339043241739810917882782411320333845030057462102778708245519404407246370246954501389736136451795291329265664
65 564048442360447640198288986937635822788055077907231376609295322305336282962674688785873037014111248744125937546334481914940056761002827682396676633363365468796334945623160773702752943751379254565752192128712713311821180824445954500625
66 17365484416578278335424386624798659590826928790575494284215600365529449411908715858238564478487451644528036757797793085314371049370074870019564310830276955832222252863556128984071499994277662363214585861414184308403330203686475211660036900
67 551316932809749131420946405124185663069216916705131131047917149123129072979976935122074068995752139497183132747227553192364224318949132155210559899663342957183579571024696785843073388349011980077992443349734275227731286775502976174696342831121
68 18040893269737065941325770860788118970045580059416212415635316543445531328957283682716610376967990699869343630591250019375326591954323163386214709136442585773334690215421770141089030132787019967723512279136332205615348323849991779615013009152640000
69 608220935555164537496720905862719907307441394778533387054647565865154087924553408655969489245271083567195318194631416145918917546995954778072054983616451174471487866384729842655450290389468690646575184318872087059153057477816503405042376003099221037056
70 21116473578676701722065058186095712238737389695378485501268449375302326381969413904961843728630804083597558540267240037372010328167983572471517818970308329953356851073531467450878649063290363385660188472539515636467259646464608289859130404968427434498822500
71 754664094671113689359023987321666818388302546020726626752397008300551102904134223383013258575768930316958405325925786115159320311669150816295800300311234982919518454015263546174945977097032830118721725561433573123006771975797361862162404841467225069333285136001
72 27751027317437807814019083125721292940652234457444314098053512304682908540340642945651425093473755789269409318301348435757691173463292242518456815889400602966220490128498684146234917047238851170501184847947249495092656492186391981541559792075072854700610497600000000
73 1049598915377291026596973881620737355217630508749960289385898465119402265016838724776945307453366376703330362020331574723023484356068367357558227424554144218271950345618022535621461732509558360505610643516781993566247905938199902648956086170756683743354443637744648769601
74 40814763363042886957695114723771981845321455946394499506647806249219485910993486676487005277708915439494020605730616882658748750100583603068923352610946487831486502676791283950519822664616919262355262359168976242290148587396217565718284606541948479496363072127995610299583684
75 1631158219679860288781297661407363206358083074756114940704251710219015988112309235563951970925860157504572086633317764821915283740128499698104146801456735794926884966481030027898832861102567176587706886588783794067682142747130295603803237704952937006304756537408725220804006250000
76 66972964737168013815827871134301670118448510795081873327111728842692837136085671841266218648321298518335264330829769655224534742654940178519018921836444151472840099677353271227989278192840960292808692061325317193470629417718588276778415970866128387090468888569074259886725041905766400
77 2824044813705475958819702358969926472253338778243672339257966207501507986475278305550963892783278593596401303293186965469082211839376314944901528546861267619549109358640417800677730039995841255378811699062575759225566549257340047918950746813914517960660134143178554458498405423683686570561
78 122253233707956772851935158436625666198971916113242005338211042289347982517561098970703245587987757601471131570322374782052207950570440167257865891560538121282020071152453223669735091555534241486895679605192060499917410117662181883765047943818504807700781635836353245863841687075256850904070724
79 5431475953787626779195062759037462253822371043613540243405022613769987002988748606223218978649842277979860511658435959368374873298025880802500499705797595101682901212643460743561473161479743069847044082820052704096246755200795125776336605588938740072878584021337133802736957819811217569175496576321
80 247571078033886386130755806407971815544057958784521238064506250689069764548475228567573395503828960988884754444974403457589077988158642853191950764574397132151524209180866626129454788927807021659450839641648080336017805356516787460992656456657176357619223335354532004360144165873967129333801862799360000