5 60
6 1920
7 75600
8 4663680
9 469336896
10 79132032000
11 23121510192000
12 12082931084928000
13 11564306171310537216
14 20625639730671895535616
15 69501783433272242637312000
16 447403458171641201324598067200
17 5550030610876067133522251137105920
18 133556069850773718600844157692340600832
19 6265752227426474290743033656544032191610880
20 575259691464382373779851282721749741667241164800
21 103655676177037370120529395360116092799359514825850880
22 36740448071968717597235308057039685353751104309499296481280
23 25662894792643431752015775191202827719006309681085010596061511680
24 35377050949542981171074194035440086525243171681943542186850820135321600
25 96367682473250282466703384488993352588518025860960459007621104050194297651200
26 519270198122950865174937451603980069417015280587333404551882201306714280284284518400
27 5539914016433685800154225523646050662441384544816295344722241896657716855262218194255872000
28 117113078789972552770457529536314765760524379395596999527806156621923435493216033325004624305848320
29 4909129612021685498761409659523136338083755355942370388465276528202786625765046190463542972706984269185024
30 408291268196143253591662269440452623910921349647216165560929396873248355976127932026939378499354177158346964992000
31 67412908702459639184894384377327173290151738584272489354958175533265385103069713929187040216012243075720075359918070169600
32 22107500208895746910927386119056463165023277076872619897969827332046452849849884666919867908006480418140292191669389718473146368000
33 14406375973722848054092219908463997633953108120453188547953248942047526902912501523033832066283893479357619697211416583538588256340451262464
34 18662285468489143804225686196772808626293387829186590350094050459455396052281195571205548516431127571748456671949984167599237067619499206249319235584
35 48076201547850096175895896506167092885252993491478762541059318030218102998349085641098367128425322941419497105456959136326963736059916832811111499408867328000
36 246375048749136615916857091353079584131942326200040962344481104007681414657613296839708508212519114392431186191826633102089020831238824730941304473724940020954116915200
37 2512453282181293143551241948938412395404138420474787310121295983014724900435381040436266103074947485544258263496197401481457455837968272019206856449681701816673102434678205317120
38 50998362537251906655406627716264538708509292031041428723676113630716792223176422398946063092353118165329284146439334468575280946596418843115906748801702555912952289388104440974579060441088
39 2061027336197980305043376937073781740354483390999242862094325953447047319880789766011824726479320345940403868223897372927705649667855526346701176794630237458953244337083344759549173249655164381429760
40 165876161360619283490113174873218209297225822178189489428939914114816836338331621811117804735493559603204885832960913917048382695365524392279711455154425521422272370836393204295800692502506400955877500020326400
41 26592082362557546797322083792818096491094052050755591886267540725867280070189059224801617714222839086685157389249577671717227585605130008405805342347984844670315420308790755913108835832587327072716232436096843265595146240
42 8493312974513969092507874799485763589739878093224986161044600631180358658640387616363234399005880377495241055763478556013367182604037776667241640102518268208314868172127167685317680847432992526250802579480088675573831453455616573440
43 5405552721778558018953320803637568015559243486956333080432344167309352533606998459255184122605001699123481275569206611816703434822875621775416310237099342254207056215403739541183433602272568042435551810002431204916586083521586224795450773340160
44 6856732687122217631747427872362383507351010051740120092815122292568615817995466929479383710363870552605582003573282413426307138677320335343170817893550948240756439673160234952584786627121838655528182450315601000350079180975889622006598310959865273935462400
45 17337204993934647869142340756760924323735440643067336368566670820468966043645029322896670308898541821838665148342375469253056960169409294530007092694880785183360215623364647608847792069950131345612656946470946617963522810000353610704085754714767093848133704929131888640
46 87395989093686877114347640264981581244742133847332349046904535908234272640068028063398888955281807624515487425473353814228319318430239867976351027701403239278671029057872515945318470612377447024369093461522331735714944699710854771720650749310569908704271806212048224274644184596480
47 878447624976217583909621411554723107257815506598962847570961110633005481537328062594173273814703814111836218159111126672593552477527872437394969068657883313809148233200887421029860568869443156442878116563787963663955789859878091710059229533127083010743968478747204039996285999541409550853734400
48 17607982069511121433763049534707664978585448752687009525827326292892090448025190430130096521766179261453244642028821295298228843501836285467714959252542933591180485429681303629474723622555587864940284663858148408007588757927514835139398762852416000512551946231747276094347704298601129058305075864686747975680
49 703924958888075303171848253525857998330468932300689833402395530542306676693864826662352937481105742240228815164024631485279433504762394197889540783371170872508696931961721790169636641216118991588487770364835352927260450594352166469480313238917573354751290744172153946262191351407734662738007159274036442175881416965881856
50 56132781043624846000978465783172707081332015100996645648000072166870902162732581760810778526772676242791004160970147024194448972408029019928722741699236126700489147621546647555632602812115025594340168401504352541384519285108397897235258012815038209421098976356046288924087184071437784173908275292114236793192253437623022577956945920000