0 1 1 1 2 16 3 46656 4 110075314176 5 619173642240000000000 6 19408409961765342806016000000000000 7 6823819180249038753817675898369448345600000000000000 8 48789725533845219197010193096946682961355723304326670581760000000000000000 9 11905142326519888681171859973231701215314989900633559090577557537555536647871791104000000000000000000 10 156769169465776230081382813324668370616746016283229482126159396667031221100038318089578741760000000000000000000000000000000000000000 11 168045078061819863315144632202027569871623845709654785613717176115359045836233582120084572747890149766125920359881105630822400000000000000000000000000000000000000000000 12 21285660842198822129555849796797922704680970522686136985870105180668835408921243469863994180146973874179667767653257369827711889286860403584759989970486308110336000000000000000000000000000000000000000000000000 13 448010534527790384863211016842465078843309860063801548343268421886473930433534559519824831194206673265613951655444877484418024514092887097619707771410209563994649548045945572827534854636006368402147901440000000000000000000000000000000000000000000000000000 14 2145032407173192743272849058260791953100765935506992062070224291567838573296403175267822012380246066674668383265197561071056698244387262636075412895020763362720361088142660628753061842854381630001248316716903441747380815375666779618277346948876442009600000000000000000000000000000000000000000000000000000000 15 3125995393495029282205971932943933817611619694870656461103704087891178614887822426146585945348174813526152013910483867106171243280627423889371307235735325511202979032067534110357332562070404988666277364976901840175577619960124062349950924102171755249044061570321321111322624000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 16 1818976134116374734127418297602495852982335219953024469634858558128664434086870720549977576842703235567703471176495315656241237087059041408977050791542518266288267439444087107892214006677019605869074782364084998602546903643743626621276515296361821659605480094740055160898055608076039343469487153234229159910934862523254158347206656000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 17 544915944004367743045990687607946042992215919069481274292514730220673318276724791626503811216819829253212983770756778435554682544408683824807266916843889399040874418776519733332393775854588326566595525736389125506945796198258953115640450230174594928959879931602267372680292063678707880028742473438131819050302967209468204280422594109372977273095847685841096641608154510282088410420593354080256000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 18 106727596535785796010147718094318125774630325397531068648402332417033801071670354740084756686278608633220360411725692767235459152389669670041897295833676905368628129333506905357853395619158851137134280065850637139165614880573774016312055540208068494128239720570463125834011314490578750579108510316448938268245063090066967054024266395977918837363664665541582809356444155502305361942173445724491830037627645548917799966477859274615754451156490987492489864671133696000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 19 17123620967134332182062993556508144420838806456544809510317147132836809054143922404760971248366048092600099375815958667541420314162085077897360538837230472129611642501175656577393600807215269418907879367276033276796758346694980815836088209041304908705994974193341943564466593324104340277020774346983469424714202664273516799179551066450526138207513683515120901866534271507808643441717278958767217985311940625176412794372391627630414079551833408922665443690416550205367368372915050828402427562267618402622317797640623929550591815292289024000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 20 2786022856878532193786952995137124874410776861198990922452974362806918711309241364139457133712751305994993587228219649664703680412869515714756158374301416838905944305568123633781913720198913912780633938016285869842548830262324429348886482442974568841772120376349181459984458315002156688140270270821836254973723988924359928924212573587009561535759474921672245429004794613053868217551116791598080760102431599820639971162738054300037796001894711013889814188283867082394217432850498690498038446535664326971195691665633147781139943910310918997787306776805844050243612644753549557760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 21 562916900466355683280424581215517721677480034188977704460722728699246589039675605836072833020489854288371445102600126331394247219352316231495207757109557858146107168950411615483112122029280929426281846317968157444117263200332155374135998594385280449182478849506215790581990444077308337349270825861454930285512775168818159088113124590704773603003070123373122631896071920711055907765719432103762901619697888338173425116798967526012451604279071353350908248073942089917209232564382265639805696392045385535496750131114513768548405561928351877614133490998929994768150141598655082030330994543315195139185748702427965646686528331909246981072582816245028279897173262336000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 22 171289233948596504499812684672892174799715190534083851324784090795125802952876188286574444969774601270940703207073674704085991848422432226568729687766121194501227590035047614451840735257093844036205549987762990327547850119503182285614408417542001995937402546912662763537877068728439883830399803255445381870341142743115790168703899771624832320373410910663003711514495704031940242923737810982271595193581309973919993984242255766880417730431748512914189707148090957527136619399103426496240990712415310925642288494984904905903415953379877122310105789057937568419204059102378697068490719063236437768061003040135789197527136999025857812284201647939348896020495296557442525873411975449523655330535341110435286697866802307240832537401574669700393958404364697600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000