1 1
2 12
3 1080
4 224000
5 14817600000
6 186313420339200000
7 1033954523962885324800000
8 365356847125734485878112256000000
9 514390892189284848943526481454694400000000
10 15402297982638230438765209613012092908994560000000000
11 5520417482843902292560357271173454517680021278744903680000000000
12 379106579436304517151885479034796391880188687864118464104324304732160000000000
13 34652519670565263563439914774592295266383495292858818546447436038780146598019072000000000000
14 18401476926217424610670827357246507262031839917356894714844818838597662430594136324052090880000000000000000
15 4723474826817334285686554675618494543987813997489402134797669068817511352945712300129558150049045256601600000000000000000000
16 75769086537382501803494573285912863848570419883537030631616433042961439884638747209791722848697042207018233659926773760000000000000000000000
17 14002410600812406785892000490974044071890955087533054003721349056980095137136504735733732160583422572115452695009485689456492008706146304000000000000000000000000
18 16013167655630990153779179670990515462750657017396108207154121114316054829393635304279105679663156225153608544807387972095707264535982067156578872858771456000000000000000000000000000
19 2218004950343268328232742904120264966865222989676719514393791700200374413155644186866284450635970189842620153967281469832255387700026557218161151587236418566685871403171840000000000000000000000000000000
20 2377454716768534509091644243427616440175419837753486493033185331234419759310644585187585766816573773440565759867265558971765638419710793303386582324149811241023554489166154717809635257797836800000000000000000000000000000000000
21 926099785399781752389913267159307705179739347339872875158208555939498266576308884446172155472361463841172531969115392512237239695479606267942525842537578921011029388232840284068646730879224261960666553688585666560000000000000000000000000000000000000
22 854620398875610692017376031270738608973024909739601327110440527749680418425120493774305529078935333877041394476988816191433127799710271637168587573691345617663016029346802766168010092566189793945578966534001991203347871199652833394688000000000000000000000000000000000000000
23 255393213407220876246173507007986904508803313062077898857181030751317753506430668433341241236523697267758382042731196248637015089561868658272090172643269959460832065178330491274732743095282625402489414033333074010478375061832843667409834175408014513768759296000000000000000000000000000000000000000000
24 14646753997821840157193087382630089897761438432760168157772093615197744878068295275034427683794161439808660205654182552055373504374290585122908288608443758340856946542009952245901666087877873465247614840766479180831884382399001259187948618047888133828032527999451190315416289447772160000000000000000000000000000000000000000000000
25 19640329354487943665982868897563994470324467050361256072647926104862567606936558039929051013406356981573947278935657762667472096887617810142968292050146187388478235762915370643619378223061401366298692543844448140959975955919723649408492002342421369182597688571451754466368356704077836306866116831168220364800000000000000000000000000000000000000000000000000
26 26444888036568916192116458177517865209028028524007061339745262047616046510432013290410569733934038033331196979792507911452906173635900962162042334426929452977239898173649404432404913232940184379951456327066874941002384835189637204469446759483135319423621094077101048549204349802193843172190309854832515950263837266674314226893780628275200000000000000000000000000000000000000000000000000
27 136690433825380513961351311636916397819095658593813105470109806064894078154177819845352449332824787041077403134879010077860540591608356060637055776414945964022566237952860690853505105926364620605661819487990219055608836621014414450318095069134949842796537181900784703168559879963055392862863828336015611457388193350571149687721374788280271693487793076883424215144857600000000000000000000000000000000000000000000000000
28 42380792866032281623503410638475011369130969423965284351845385783517901140383062838116861133189571059335827268741223057293800949833178146327711078180564416674546938604112452615652092772118384750921051822448994627133677995157320441318313928244741739457848384150678770502832766898313507105369486878484016738212680646822422672189901492693043373945210936324607939737424987736350795351090809701583028224000000000000000000000000000000000000000000000000000
29 918610651045845864046242278051913761317803278308285800058871588390235954826966241559590462327007486805907984110136843363603450859697324575163041738454311541293497844396152037793843460537901617734682808231129314396394981948736701174778434604695973968114004610556140810191519544123974636010081042918519372862144629919539177202978890084546345414428463706511557155985886521117076176168305075287005026356182132481264655231682306323251200000000000000000000000000000000000000000000000000000
30 293983281023955245055445414967145766270470909701745379023785086313360837488683725402224423670871543240867850801733611107677638030185935357884574159309950862445430661887957338647852712385421925367043913854648814370216926583441155883157602140414022772120159075252070534506237128214455820882780530921346148916982305134960099240772086154178279059855503658572588997750723108283007463683509421712230491766353997894562500785567662805738963174251576696435327803921719623680000000000000000000000000000000000000000000000000000000
31 125409914278595551762396551843099394778207805192639004660812460780109497494352985707692237969851939434529292975007645773997256067632016104703663941338383767775414397222938725107240634444302944810551176500728881314537651863857991401151607759756548516417882794753410248400492942208112665421288830298814467308076595536088511892626984395085846427806130509056680463336975388084650247382788769817462448876177416706045286309186312234287792573210716435239965845957855028926842782563397979873103293479900938240000000000000000000000000000000000000000000000000000000
32 13858337559463009792522934441076064136051762452256876235719205563231498635046548111271119045580498911381281100286795851329053750694836197531834612919730524248532997070342049600679228457819581634996011456263830450514804390242682894077932172171121957623380643543405884034934239965015661520877683977164811489566749438472057232425468418436469732210868830025737608133381309523023348180499704029910643996408549664108201347334172130643663634228638694148326091889347532223679587095625167039732931361258783587795114287568882883984966193491476480000000000000000000000000000000000000000000000000000000
33 28740538686593292746790148965313496125050989013398934983664450154932933078277045087319675299848091047250016898320161680380750988325425748507008986263375369993270872795318461903949643923368814990840181629385830725966765287118234456927767123250885687934517247343134002645309426622505492631031310756158306328645745830469630289061137712783334599642099369896767091495475348280075086789879511576248418862392661794849167756323714217122539075454933134949400644597436535810437606729917495416167556629858941874066101154826186159527087227704022383839558504001713457396814243208521318400000000000000000000000000000000000000000000000000000000
34 869816077995519379886867073275173102496914393891948046358804103121050590980811055443894525558995844491188533623971759903466048118233012126810091668692660179538178715267579649103406236927857205578436575348731821553887523502482771133988771147762060309659930241292078010694279561638029098202934181474685096359890139658781410379407273078354643013911513309066971749789803304718838050852098356137191610342508811186652272666721319543352730272338425527886362647023276922544671091952130875610563399851223133248040758880859023651530268913137731883858199153591861276490411438970303519922776951552222047303398709301881077760000000000000000000000000000000000000000000000000000000000
35 24294273702020172152953388700122937914315607991779256089420522111255283983216649163571415431084634319995910757393415915234096035348601918614060981413689742000580825877224926624080301849506274621847358155683963267488221388301934082862471527794860260971716337897302395285899013906468102521965957883812142249628291534980460423024576480900892656440159372823078029862448569277386942735526055696997925212183686046236828516641713919809588942822209976009673031548415170427517057951367439942208351612862436977769300542125853215770943344493063637349547063812280134078820726797969527903244020561566205060176865872125591711263715217822005913372730687729877123072000000000000000000000000000000000000000000000000000000000000
36 130254578256666150758624118476201433973822159500573025188033890723893522709393080628406019322801580451326715625753252960892625822601141885602972039911230791570998570128565572337038567576237517452602810949028205416329802878939416644062746459634815484984596022049677447669570099155072802538892575782043857406803935865208254481011135038374790322628311232474735619187224889858736476314171402307355625269665407132256666596088201737966521550725120404927704386886503160301835319246776355643340170226302829100464372721494308047697560671235288149571917594452553484311810478588763637813617729867202613401960715378756405370192480841748698392999634246151238417895340558068825584055617843528259344246243328000000000000000000000000000000000000000000000000000000000000
37 71613297947954251987063915133706271310991829693674169647170771669744085765365966181093817173897229194793879003918831229047521862145788794831409164087112917329419137331027349143563397005713614236128803252902842217447470546533732379481972801396402401166092895777931853168672310581646208645598884409958207799753982919694810429887130232811849265254104370009205213497473178057850318654883850997744451858324786058171562004458988766883652649949945902553215984565558598069626204294982590765406104287922382134320610840376985883057030122367492497859875844222518153460228745954988500214748603574485889525974683131499488210559036136136193088768069289721550462358976817615008700397042337381804738965482341954500967041059317667694829978004859387904000000000000000000000000000000000000000000000000000000000000
38 425776526225894101033716569132459459727884796377249853640845086744391320293246748090027874989618914990342227722041444874517631875602402767746500598153434334166383463523032974836462672877535437476628371280161809229404853551264547826516225561380571248393488716355727609116197216313474952306186731204894540849368492127763947916754756322844976593263390678010841977793063451148531331478082160742314878540230037103117725127671917851296697270809510593060404659508328754401159632224790491868158277097505835948863359408584883831698677836643687813510944353048289747962072249019014751232000665853308027875890756734923064415630196660301092303297705611910802111790100352810496289474082917447548031889201447453098748244501663338999205333773478545346691638370650486268947085109040314452226867200000000000000000000000000000000000000000000000000000000000000
39 13199551832352028227758950032170435914289785471437353998969835110981068106125534849755239175117540042043182524715415001488571156024318932716360499018813163424855569470807136539623360567936436516338024757048408858164037374450148616027399146039671738083325721594042363480814570106122397849354756065139348594539252489250223988749959806684476743935272600883733749815656760881841155745011885341415631097864114318267699284932706741880297793851224178983819675828174866848579791241977803712551353629883458267757036075391178060575272036766989507072582383842300612938811976131192046821609575182846727651935623826282715115465009673502052610359726687398523435410853221063947541098973737635074323414410027649521871463847974861720214475888458307700043497660795525184354251212310950004225866057942858944103341961300879919322945814528000000000000000000000000000000000000000000000000000000000000000000
40 30382815105855419583754958899918244175790280384911350962149975577852270493136304052019947444862980526260091032851048055983149496509445601047257651078777486398165747867203169098796315422077687509531803725273409599979472591674304446238096196184161759641924385838623143973964831276107149192607545561424887686509716580164526999963810289734269505252107535909101998161409284255493052681432375067468714285433727513625445222525340772185589716693328152200625177454420550784498425717140274842740407736530033446347003046567630475456039468724683465466937922624486678990778341080753773818478361702861888251259799519798269026731421730212977631385955762427198157531009539906203001174785239648654526406720591755791999642284553126035150557569791129552197020697283581355267721470083760455697076024380945255216691605975397773837357500484683747338002429471538728917634490862319697920000000000000000000000000000000000000000000000000000000000000000000000
41 14221919180846723412156160357013960965335063830729631433042968560821620362072695736744154401906164136078282431738198497382644333376165451598318870962107433631679692059787689233236884836591040783465241302229173327937179857151088849368179906519821801120132731826715375902046732340970451533904145101486415475413544548178493421473488674063442467145601395490923505409959921137364982346503484394613218898961182666170720994349804836810082447928507118864323775741251228462352395086645082520441743143774302921049457691864487070698372789506349731434774720329943615699071452313667351106779599770891220430364096703064581465183776250346585429252974747797078124040770264370945405818795551314379721092164486026399439095809493337025123562665092056328779298233491119050697980502173804238134041918398252723586129351593916305769651730986681479664339247195295635701756150456503713166183297481720484243420050541569766326003564544000000000000000000000000000000000000000000000000000000000000000000000000