0	1
1	1
2	4
3	128
4	11520
5	143360
6	425425
7	2064384
8	619315200
9	280284364800
10	6801567252480
11	27512370460575
12	178541140377600
13	152355106455552000
14	167834385271436083200
15	6074006324109115392000
16	29734853645550994565625
17	231916605102348042240000
18	392866729043377583554560000
19	17348994754555554089769369600
20	93497346313515635285528759025
21	800722834825640957989355520000
22	38553321676790120199487488000000
23	216669519106166634239355483234375
24	1933173701221904598574301184000000
25	5456189454328703539016107661721600000
26	17800818094747395296040051246366720000000
27	1070206760605419159616468535539138560000000
28	6701480618514362095088233535806803237890625
29	66478725835254272503234751384078254080000000
30	4262236022123159642778822345882045775872000000
31	27541427751377775270637283313993431135174484375
32	281781159240364443050377699533313026293760000000
33	1345430882436098014396329731666429355019468800000000
34	97009016446418144012371261678102547341403750400000000
35	663936465968355865157989765431684749547864998818359375
36	7188368118679584471316710490347398757998017904640000000
37	42719444819581530572396450914064541190388220690432000000000
38	280876466102855874283454628718982170641239788474073088000000000
39	23618589949626813961968718112725078526810030213019834777600000000
40	174320754298686650356079932819905138221977814983253627384478515625
41	2033252526098308332378176602747637194916689557468664037376000000000
42	16133858794590076617420831342802501141663931638513849136578560000000000
43	1485632058799804606077607979973977247983421623530091577637601280000000000
44	11465728251909892355376813724083477983882121214417407787724512191650390625
45	139768264091885617339781358755951779490280306341711015624145528422400000000
46	13428715569612539705194679566748308225536735315183999540359080181760000000000
47	105830298390935670819320275965202915018212391151528698495642910868032958984375
48	1317047103942768317240247419046468691350718271296892262612140556288000000000000
49	13453782505342483112644376301939571734224403887772343006167750464765952000000000000
50	1400171837465097697032298362769129247394554324611070752132803702914914713600000000000
51	11477882994572692385413299222818567949696982191170586492974971158126436080727880859375
52	148518227045405005720925933479439780884350940860531433351229535630617739264000000000000
53	16050390852626225179664978074269281583291259573699537358659191920782548664320000000000000
54	134041377766327785098637430519924661687895960006818810650566271557417408579785679931640625
55	1766649917295962440465193448726467131512610364112031836166901400384065356431360000000000000
56	22583439222777747068954660893760174635552000806516925368088733981389584264333361152000000000000
57	309465967155999579190062578957074909199435159438980319237551425654654690177058445721600000000000000
58	37155564691555251063391005511608168463246468984070589439886333073838223436496350530764800000000000000
59	326842597921347730315222791084191897346864030419449186043119066157729432680514617357618837738037109375
60	4535301115162962832925164610260672063045022120368116323506125530825378148217335786661478400000000000000
61	562656433733448188995515806417570146406077821209976769734667635085782298264993781286740951040000000000000
62	5030214105620745757912141254616085591823301719698491631553704528748307849054611338323837094123199462890625
63	70928811040337711097616538021123994213614658673742526124127798847177404872193155459177041100800000000000000
64	1181340209291836442363479210311826336567226732757850520399149703858224142088986472747728671604736000000000000000
65	156005391116916140040811921222628428678269130273761361476479015964581715691519488980830487763222528000000000000000
66	1438441733681510200082757737306826536054000114510862332066014772058212003658940942682437284205296265628814697265625
67	20913637003444872259185415267902073924526821692699665944218272654451926000703126922801618531001145753600000000000000
68	392827815048039517268366050115427288549028800794542058652233221359455343379873734033290401407304854405120000000000000000
69	7815447400964411723452101722685655650405931704629315041933814507375490351663234921255621529923148861176545280000000000000000
70	1125841249600260056802353426825277648626475815157534929507372425835797303458261201189943133457196003948685269401600000000000000
71	10837010278263849751447174400065470423945583087648461206282205642039950295246481470608725238540791061099139471213703216552734375
72	164432077244248508296133197865270814470445809845376812072787288510228290373509201752741694491774679524084295925760000000000000000
73	24344489358239389539946992930702432272247821197886956592594481675540292341013050649107211911769238267202090565632000000000000000000
74	237530257645531232845880063193878928659948268538695563463341222437641333386713100094794696900201452917983721204150327701568603515625
75	3652921839087613015071020580268477786081903837180371025124689917057994635374573651245523182248040572811964974104576000000000000000000
76	85563849405684794697214543459860662574510866339810702669905661803216231542232788462584387707068753553203780374441125478400000000000000000
77	13352185882566121049046812707810355246195275932533423231451945249292014403627437607000822970584556110030812147320195383296000000000000000000
78	133716408504087245680840137434057369251207080585060468729506138337807806416355266491831617221450585943451354001656607293360093784332275390625
79	2110296695586060107263984057234417121837692391288209330239234273546640325256238919350373971936290819341455188161826002042880000000000000000000
80	54731449212894005764794539660399137090769911179084546783753214841977922538517094761460241979584246524257500928629026716982968320000000000000000000
81	8978533268524635486874059541465947854043478135072410827678292091253413551495086698280018990156738041579371681750625276960123650048000000000000000000
82	92170430095759400588260911089475643896201526201387971162346735400012693568613865629452170418160799718990960924421620446264126624253124637603759765625
83	1490854128773625520378622909908531806462103113591093332781930361198822622271509744784170595109746735276202646690685220406867043287040000000000000000000
84	250532038651383966757878930377732586327309741617261891095078412422146973995511177801661771270166635284345778099055378417797657159270400000000000000000000
85	2602754306672294062812554538141193864140587586335466512778630941322659279626925129537416264076662442552242282801065618061399620624937157479763031005859375
86	42601834390673973620055685388322618429566624699553487935758560948693264987145787098000758469167881027215343448571189575499137974219571200000000000000000000
87	1275646608015999773293016746902392047525113907803589880888121944481831823700433637776082444529579473275721729374176462680972587959777922908160000000000000000000
88	224569875389190289759935475663476050564311261571577031778326522534054349622867548100800447927075419361286396753563812441199789660611454120755200000000000000000000
89	2387436423139412084614176112635689956017932602989766391292049467816422483861827974341839687959437565499924919006473712188548746711539690766427731359004974365234375
90	39983201726901488546388511862692801176558896353722084570967265642476198335027939542294688446146688794976860639384513562900571246095821940195328000000000000000000000
91	7198696018443424991620744544397078095702173769319597678024471999114209300233417416087981326261076958957984457482304248357066289727187554479898624000000000000000000000
92	77387625428684414002534361466142017382406549152364867555593678335455172367423799613457190335022849977706053104298331747484427664094195672107926836485445499420166015625
93	1310469002846849877198023198337476599719740399368052717727178349455769676016959987490399323989144137464776915281246705296660833508634398215532183552000000000000000000000
94	241181474166045507925581448418236219678946748868958249649915644861943968584005562329285702953959958941412206176603341004282294874368040193688049444454400000000000000000000
95	2621160521102971254088421682624838555531963154816551863128646806938839021134194073782556539314643009740177339229834089306388704247708579769794587569562017991542816162109375
96	44869803422974716370321715299476030036104051404162441028619723096190825821982701491677527653726300694725229190772246566005018608918887477700714198728704000000000000000000000
97	1603445318076849945981390537918255257845298738178461239566413876129673135659685502448714653526140848336564598412445604631376077244108749570470583480447139840000000000000000000000
98	307926286740172436090890877847493625880351713234837425117542026393710562173352937096514777705444341500755213586034503386381030106717126735694815486164252753920000000000000000000000
99	3417920471694742329344516176810506036623526462879845988622422875906889953582265227994182685329067757105327841999599514515666770755761860310329151523310072266376536786556243896484375
100	59750016679063059499076465937527663165823446436087853969807854801435597484117403914207727465964420024806541644234135037093375081907391271794221996935311604370636800000000000000000000