0 1
1 420
2 81496800
3 6988909668048000
4 264339188251171547754240000
5 4409145118315866486641282521305984000000
6 32432910584848683243891703579686352553931989191680000000
7 105209765057463921593261518265177017436422522866428383386348592435200000000
8 150509795794943822428768213520629486920106802694790489497988544812546348078791210811392000000000
9 94953739234462454739063528270879324863423141417872303016777664219807177149746827505899399872712917877256028160000000000
10 26417880199925943799652503793635040153798036303941879871115026812552631470157278837807021700659581835428085291644415661780257434304512000000000000
11 3241324042096622226512497370227550372603959928294358850983400627023299295677073172635948606032792858643521131316832446995942436132105077669226322461946732120637440000000000000
12 175382204274787044086863063768939764449328082157859850360172794361315353868940633769985471657044192574210709314983019016151453124309263431253779594721436670198015719671222241998720256539990425600000000000000
13 4184920259427892824992745041561307146498726762583446506039535125697842763850147076921840346331049514870994134172903245767196157081778809733768661625170872706775406046713644142908219564628696166823332606883376185827513792987136000000000000000
14 44037985060876027720908847494892560438306275329037041525517040631052880968877580190191245951026858532882870015111928707675160268678729172837177956131154877710816111698701871554667871480258104405527821639355374140593368346498942481244778445912656186423861187706880000000000000000
15 204364888104891691541580682679726937428618450874645948465535024325352761829571610732733886091145262566298988032055398417108672946039059377763822752244048494907835133122762033126194923649548638436372700857425260985952081589410229366233471830165795400673560224783175162342144086891164411192183225319424000000000000000000
16 418238215887588870860549830296279991418133199283803115172950510350430098059116036344916319351386356251908509371575121694544927229662777332702369569674822334510267223610262249506053533404940587303142402942750701642019700939932183908834638021701789744139682384812699056172832829165764624823598239341668226803127877805948813879599902080924385280000000000000000000
17 377467647310932920708424247425097954193064037640990052129622725663676701506009349671741260184502100697530167534465954136683544240255213917853047041498528457777965331735102896903875479248284170275852366230894231166418060211739222543585111028886421509956238095311530050270209656001264815044660951798472096143964289763131661746351326971986777636670770646662194667321073442195371474498355200000000000000000000
18 150236115053850157916615129688794765988331657506821812888482375582102075272780923483470040987605675259556227345439051988392020095712826172612375828138135434389340854979287127918693836956943327131431448715993889442689380518276163426169477573629648742934066652143472398076532469453074358201239071845287922779154858172602924497009673315852922704267328577104037072282336755045443425856488433520828633075145392501963050626708200784658432000000000000000000000
19 26369843027409578992617785937406793458992001408607973382822429755479912835413080665408513102664516865734194210348926658569601008193879510219295371012176693652219904019585290296671228380898393145038050623685095358247535426241881281368548970920845564404885104729224828327392938366929127988858798327352871782077946691489999126012615920458274855364501201515710729624800067864706404818403512475855073226770163517238575283205049381155867610304807837274852886585915851316811134270187765760000000000000000000000
20 2041170739000208802354227537413226744646078721951072850279093301733132396454723922750534962156872159104871485116055325428518248206196145817613358750232101521516844911095700966960660026721795109927355126412374858897241988237510022749521213001337200380136401692379763660082814506010610508507201346533329327263163772086280117129017031656358019349622406534819215999726635853494521775079029191169511617740304903623449555957938399839939900159277837633544463965848710717737479263079316669391160068608574490299719916634190212429099632164864000000000000000000000000
21 69677043196890553705279913478002396945823813236041846381842010843111861530353672428275174571480549130321935227516555175442634750146077171670336949536199597699777594856256797315703674346927875087815467530907262093111075257327658607831225841047644000258093415377766750369058771517571359330653471088507867826194083918101079570167668934079316069487862678767873070498504696355069617442090184919249546790648081653816542091451531435334237158120785888844236885466543316886662470107962037292119186395100985614152056579803608736244883887385436411414119820035359578080290126233539659731212676628480000000000000000000000000
22 1048911099327412659789790326021010710402464076660109266921276520463524778069922789474137743746068891078378895105747434799425028329050392412444258759992755955514980761684704098506213646515041240224132140684415947583673376311528513157194775362330685744714256855469228506270438673224581172873659913926073875046277186115139888702438612437645326925824618671828319286989770893678268265717187030610466151536822872473189354131706082438744944520113363784586112008679616560503107217717608319457642215617475183273598497469688251616927583958112282060415755131652462585607122578629069115475345193406861197988223417436827564218472851582626968172418229809971200000000000000000000000000
23 6963478496236347128923527066735916203907876669351066595211433743173157917143887268267657166332534556767982021595280409960361828583246317228063380995424651311804603395893878264610128492662420640759108047653855010120007602419037401015349161231790000382459643191825597785921471564195048702869556284665195993248180747892569464828824366253872953836612992788315901625631766300571129136911521940407975921084433092707407023382133924672334160771149118986066125882904865085197269154276642988006528842646667330441800092693605071839195039756883471520950542381775041851160095113885858041418443805767549898164665417650459390743684270643880786307228279759973962187428590240666330616797593367382152785557937522330304512000000000000000000000000000
24 20386956019628167345614751376528946933111626405244247912726138367682129793668606739083051402726335022468289994069067332408451810878776677038178200723018300932671794961082360236257022128136514785739180851978119760361202972497160081392076327546626060246828943443551212897714179877616710647731850315603491293668889186469623164956853524527580981445605689675097644126259909179459292634429954436327856055113183369262790001715736357169095435366740272655260160510832724731050826162670499397972549560088659018943814001226683369992601603947691324732567080697635794025681563398104957654750428151247098908529584441356390779057608314559495029202301495855834607403939074476585310835524531986482408649114907086688115522900745356529120101891080935420970864839251868879842480341647360000000000000000000000000000
25 26321893203686076752817888153615528525773842583306594034328872634377202449820403161496271782420178612425198582175034515378587473827399813788159164546617573353332482879571371440748813965032435710548503075789803410185381429489087480010979914027063948891660463240245319497140137423440262416323582575205913526420943401133736228145917465291263594358119924511884526165999978042467343669446598725880143311008839445225025072455623910179613158665409750438063984551271754398059877355181860960083977034257012274610063923549706748905361228332934869538467066737697970133758840706649254982939136734457191609698054016488372812876823633379332163481344403841132607137547899972659873066812719633154140451058406519991766383474915908926239344264758787295107532184775599387724171473977889685913565876403422059607050316806651297474868431221240501370880000000000000000000000000000000
26 14987198136455846777708972508320557682683713061088758277292478235784478416572155168773117596346175285826251800930649330513555961951333968883672081892752279926630101625148079312662053111729332686094207128716648754387652993596428216452744313237442306368882635980421967914037920970366738173772118925357899515433780582319856604739032010701605390204245793286073312754895471598957891412027256107310086952720391287044577629977366490497560528477346456758207707010550598342013138293240326050605484000487419231314696529632335648491083042456266975809176744785823324819177968258650423311196901735346102984641701122819447090528008519967257951630363855022351961729583911870163329311678566844788054352006871986827792245582667745326421593876780534877395405997692963191432497819927591286574392867696643257684721395696281565080823429010192640191907005924560943869473599902066655956120796263194474270745303071693209600000000000000000000000000000000
27 3763243884217243410436163641410968839916853352822070449808051971604055997331046980108486141314498304685988948730260812612471804061852415812841298873616703794851994746724890828419114263879357439175088687310118229040506799757408620982777063531570162811089522215756365843548741666858311474224820299300342766321825753990666262328633646346407716826116758968206221173180765005807359789447650760808741734916373491464670680395866379393956920581111636181307254299953499051428561797555440773107442662630760231448535326366429551221438212426648708335874259601273890912042040861407754219619863457824436452984698643087293333232923131956326399222621385172456946079782703166646106927975190665928210400439497647739100308285379235931679038536208578923173868329439109781000514768671779441069666192831798781998267104122501737934156135770721233313458292300647590797242609720370847110182352823203038652269356956384113436655569151301310148288069632603099194352756485559626168855524313923584000000000000000000000000000000000