0 1
1 4
2 256
3 589824
4 86973087744
5 1282470362637926400
6 2723154477021188283432960000
7 1133321924829207204666583887642624000000
8 120746421332702772771144114237731253721340313600000000
9 4168120402735496898972744317202455186142171549384857050152960000000000
10 57552770508469166279969355664568227698290802279346982725860729297821918822400000000000000
11 384625058637200154208420318725604287214146917901562582007646695978889818056509168372368277504000000000000000000
12 1480578367098808180215243929616438054258727871010478317690078021441240004464016381267977084374654447775398064291840000000000000000000000
13 3852759674079266106669314105227891377505128165571268294279986005139546802599613360719652193466516472931810378461483278496131625083364966400000000000000000000000000
14 7860107799679254210644901725844480689820170577198945136818550447128589261581418495428823020572087468057163654974253926581825296498284690172319510579907049654583296000000000000000000000000000000
15 14432035700126779060946456190897573218906376676852405295727882204577675350009292393094801490929849900264646074820422656504472037993791810153889556297063602912876261475542958664454053660983296000000000000000000000000000000000000
16 27134801149321493463186990280025368571724743268212886655402877563968565388777997226038551553468052883687632611077710842227206192897265400131656024485642749432528845987709510449164399900108940559292230894943045291400495104000000000000000000000000000000000000000000
17 58977115267127848772073011327574983921763682274204752582546375522599734366481355770210564485978876307722027123496760338680855948405500078349243889729907737223547417181800709165748947798200031567923128586828621813058183339418530008041031440681916354789376000000000000000000000000000000000000000000000000
18 166128984601514261811261790974494811196778107543117220625116839128069161664090613866711797950703581263294647727101397608155916608485911065517303838816389879174959424559308220613820423099842237239895015923500735022864837698209494103372161219849797999375409948776775208806065046941211216052224000000000000000000000000000000000000000000000000000000
19 675732003730659230387286683189877076285131423273471394537508928276540587159091329826539886355881833298025607071896606043592453548630223932234499621823106075849857021057507064927297404996473938699997485693405890896087195282978518610308883246300012893203516268982010462203120937002933743403645065888586032961140706740217864093958144000000000000000000000000000000000000000000000000000000000000
20 4397679231819631662080140880229216007553512867799494737060912808550773771798470826424895620311846436800674855499280842676812534641325226183656982524718559749492300640249827952274161611133777890605157872944905668847975087197550180519120794791060153979798871180951234880972458544313439462376290839032691429011684203911134402172024601068185043484990863782997716803709724262400000000000000000000000000000000000000000000000000000000000000000000
21 50486026359382880342396244233536916012162941470653934804363453930651047210700136247090909049635811890557935756970098407081342943825056818705869076957941308219765449110022221620838655086936647879875423630271332627647207220404230781533150933937589023307479399187013933948963718149361907251209242397974865390431153410051817060818593126011927793638621711673969925517834362553767456326733843332675372745521196786316738560000000000000000000000000000000000000000000000000000000000000000000000000000
22 1122080935901951318743394431741216906766637412488007438551260489696379877540741865769822363127430700445491882810474336500715087365551948695071463450133299990058315302967928138207810897808455684115678400217639895134703982091807256744755073229815215149035188632158848640315588723345718168427891445260153724805099075346412510313343350499797478077113163279440422621259104049022305563422975091888608230070729371822631884385791604020294140105906153668762591746645295104000000000000000000000000000000000000000000000000000000000000000000000000000000000000
23 52770698314880357030325231892273954896826973323237328074922858003659134722079950585081008048312364739339355053683939956909778055488327649737907446747693634343281998442847708402277695159730573557376738566378056750786284413016125967052127047601922844694628940087084630201398758554879334282523784624831220448039370034563979696233904449714503410815950262100449184802657402433362356447892848874873445172780609296603832335535063318962656416059880739206290335417597455440757442381089761074672165923624037382010854545817600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
24 5717997661833077136009066174244815809825791191166376225440288808594992968729349549081247343028727990850368430457146395289989274573722600727346531918604926739494176459837152178196500203044342308038392750463612037938695472756746525194271970049891256030728392814826236612901135263061897631675567848063075293839906060335254379323876223481135205164763298430936000655144955001509453882577379933329333713744689896973577914064979076757284631071910689818847520150335332149889746237388759303431715723037515377814527614361869004059098274422176649025217030115882594896755566837760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
25 1548941851481478976575144793729709670942582305518028546031531408992089459228696016964703809078046186822033232450903018918263556056632936920600008894093170535244542956974845856155631287253521916008975880472798935988313026661814752840445781823562196634331318564684806394165483498899139636062960000081909677093771623986705004883353823737944160938612329363447851464997999910990462941339435413504607467133822628035582537961731812363069256177749868552076837362581964121735767514352865003927875691057389303021917341572135453941040959444123892220636476114989243434142134902724529502467653189400125591605629713340276193283738173440000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
26 1134574301555183896523515364146103174536804687225009758720091279302541573329153271813561557829672127939811202491931064772689759078146675312673725296718400734411703534620530478752888462308873885051531629722617984300892598958880998889779664419939574326536461308869547703646975748836774160090803369173967158144483441879768180612555191280772455436579035940332231663255105874227590421024645882477327790063849223583524885913209029227272087294411071732788926118920381330894802833300580834589002749517251758938831100740521150730811583998815342435720264718911059104680527653161299584804665852754995129017393647801448747487723750677680387748418027083922009939591073703781594152421493309440000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
27 2423361981352100378264927949832499628337156247726563055416838599987593022048755054079789963984670839517164112557176215508311754677048334322701596581108895815348284838729950521557970127902168888599117878347668798018751181619186776470339901380240005034208936087040113895080766852740631789482633000424075694567137793363250163500660022995400898885044070439071519712063567421494071669321924582983497067460945955299264677928442882233036346635420063803922834284990421882060757337459145161027286357895649076888048284579844788055407320050769930552918279942071787386161605422076409974144800727860300664163294465008039428801062224934968825620068903894374582429580739194981586888313912531948924977869978398707424330988491792202147869263797142201303040000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
28 16232286224486382894263074456026102853606578342078317837851951437007094347299286511293485503275577052738119108759822203246452713097957430072884983472798485740580949010391300970709374250885454138752310727768647067990985158534807419193395629641226860043229646872978575043402132284288128530903368130977006012011731531319948042600614960557381971738507412612255584446635917029763686614014320452305790069104652919614197247720830052485699900919216172117632686643136918402164343523029716736569321006986363367248035135824128811059980331649947070425098775612167238288557500740106980261896073058133800821552082043244093082616334299896293507949907600379114056826240592468273073359523744443963406238515412602230210184031732195493984630195906265823387377294695628660572334486513196251515624928289335030879636988887040000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000