0 0 1 16 2 8192 3 15925248 4 86973087744 5 1087163596800000 6 27052109211893760000 7 1212439465398129131520000 8 90809637490664903729479680000 9 10724436568372543800644091248640000 10 1906566501044007786781171777536000000000 11 491287106495421596910231193510320537600000000 12 177815204775954540803442397590632843653939200000000 13 88028721102504652424710050838158453891736063180800000000 14 58269487874748876536205856470131362837992684854339174400000000 15 50569591262728489279635796865149718462972222927158640640000000000000 16 56561130376433907599875611022582646599498199069939518685577216000000000000 17 80308716892892318743036585439691128852823714436847115182347609178112000000000000 18 142822382646464708651898498518688270083926965120945251520826547933615751168000000000000 19 314348763420914327669561973585444894992481310585784370084859639566113802534518784000000000000 20 847087194060569135614819634082883085453423321157482092018148081357106667882492723200000000000000000 21 2767671725079971573866896385902029513746729311490075015594728477774912559524445130651074560000000000000000 22 10867475480279881190225372156243084317706349771453880596395803210950154791593969681956235189944320000000000000000 23 50870399807397128246937267272894605124857483932399115781416693255401128830394404076124538669928577761280000000000000000 24 281782167927635304980967381482827918078409181314598662191225958759022718644862894860693619897113997612406538240000000000000000 25 1834519322445542350136506389862160924989643107516918373640794002337387491177492805082640754538502588622438400000000000000000000000000 26 13949832863514066038973109596387150158278237354378837477462247987401842969840943842868202161661219668733768107032576000000000000000000000000 27 123178371953296631867743707753456463763796743336558757989058703004409979324831697226792889892231265558911782355308602458112000000000000000000000000 28 1256263769456067465247049801553445341246581943717762416956823853219911921216441509533443019157795805259020713404899438145073840128000000000000000000000000 29 14724236204922884990705463022904656490093993136174079360458023211512996104540967458185925856545945298995861398133822689034224657638621184000000000000000000000000 30 197406311602552333944354621493287256667191190736016622598140669815043202946397522335954757690519432146537617641187250396431260237582617804800000000000000000000000000000 31 3014173388385345468744188830015555390667079117573984547665163496200540761960565105590358126448155782057322444069233925799594885579759274724750786560000000000000000000000000000 32 52200710191889375136766456511956909573353259813809687470287219252719124315062693428182963411381700497780256026629632544689317272636806792320500121070469120000000000000000000000000000 33 1021447654119348054250892012406421427609321075322274473178433074166164624342917163475228774504521760994462973621384567541003247183164790041266077097320194852782080000000000000000000000000000 34 22501773216348085065922075617890432914479907592438049616115750002600308441610260712423918965630708425701860295170144627045876325403102010858619010779845971829707337891840000000000000000000000000000 35 556157797716415096621988713102771332343623245450156323379496191608387329379623017343689420669640171339369361736653854039353005001544022788971778991436575365502781217570816000000000000000000000000000000000 36 15373136128225441518355279998393452557368692862665303532332585834570272610028917111019235199793600208857811911211966898021407874995310241694161576013397238348688227470231429814681600000000000000000000000000000000 37 473792929169249556868819220858469174764317631562164317128008418582777821043610220845814254163277254114767612571186866871919952339171630489644243323611222008875638867600865355163466150707200000000000000000000000000000000 38 16233972903756795274562786995178339150387921272298461453510497103490042186838655643344948983966258447724239162394336586374145689144327404402544380531551802187484859148836464156435419638312783052800000000000000000000000000000000 39 616714611296488818717647381830561057681722415186606136242256984949140699277358335855843243273355583778064358446930501322948045942042078086723638019120191822893587048981722846529093234566585499957749350400000000000000000000000000000000 40 25908338952517109758640858215158749664249589872865012656905483183094156966564715319646501789206815088768734484088485470962002012088249762494564321295551853400739821052606531070596573218304966234122475274240000000000000000000000000000000000000 41 1200656690103580689654462702475173339203993199391285340898394279065070580577548775032297744094881759797689337961674749803741347389960277688709002166178414373407458502629925535051112710676462818927482621595951824896000000000000000000000000000000000000 42 61235239819972358221405418491523845117706837287051212201190686888884246767857608175243641743055930568697791348868543155177644838920543657443704188327229543909123430125884959314766479269918626032322194136571609837387907072000000000000000000000000000000000000 43 3429370385777423499111260893029458730715136716199521054079865000242052237931630256589195778398650824693473083328013082255608745210169494778790214429929443715687759602905006425136063628976195790366077498804236845789668345022251008000000000000000000000000000000000000 44 210440489198078507133877768318990234282185364420236146175758560100345429242952197983568850965673027238300851478360286864445171007047158875871924633277870304748559954132403010355043088340275793723486168853640653324391591320334449197973504000000000000000000000000000000000000 45 14120795962110611099714032206213698118328140435966504767650417290187837785644414021286087591672757483402757930620109748930253298630826914160637815534573822301247405376777574270971521958414710617702425891634803338809089858948214648512656179200000000000000000000000000000000000000000 46 1034083967944919005609150158987242295614742737328924002938122123636957393541892831857852425876477848678365379554886872652902323847047764117838757882894170785016918799530492617568115581797134947911391971221531591408304513137918051162474894340558684160000000000000000000000000000000000000000 47 82491128649361817375952550426775720764681475615965647567412744004303603088892927414152691345254884640168573468721108414882779837571282222935679565747363053547443734677131278639863579507503647724759244180711638741655213364781706924968404445168588453073387520000000000000000000000000000000000000000 48 7155427031372211654496700469263845820221560593376439541060873077809282431913863704599858761753260451982027134886693552160109806802913427489998897746023826921016217822118212307864130395640992413529473110442973486010646894717620554313200928428185452528367977973678080000000000000000000000000000000000000000 49 673743677462732099594885811577907231588231521260865836698205282270524476488731398836302516363694640911825219483958449311040501847998288118560294550177873089815653154113693243032928297225719282206282961903727811920418499412145550255713152081594288107042808047247077031280640000000000000000000000000000000000000000 50 68749354843135928530090388936521146080431787883761820071245436966380048621299122330234950649356596011410736682036576460310255290612070216179621892875293172430168689195274820717645744614869314510845200194257939991879438715525056148542158375672886541534980412984395615436800000000000000000000000000000000000000000000000000