1 1 2 2 3 21 4 2600 5 9078630 6 1634935320144 7 22831938997720867560 8 34390564970975286088924022400 9 7457911916650283082000186530740981347120 10 300682790088737748950725540713718365319268411170195200 11 2830053444386286847574443631356044745870287426798365860653876609636480 12 7630463807084939383265865881463198473642572553853824472274158618050166203803650288153600 13 7096216176219580162365023315200600854883775577491254886831650575191450114889655044238255917902418896845574400 14 2697914988369913150532941273889451177009650985092139889667548442742294564614627158670500598594894499076553097718567635006750151526400 15 490440361291624591987276684235579236286713064155682075434244779119832490233487626058277257589037092400082339757531248136837697226820076335404267363133866112000 16 49294026652954942913086599898267565240316871375531802645889692983611416566146738319669838292890471819671187899498333723243587739282847707999912510020876086850969685490951818766933279539200 17 3136726469307100827933068090604054692649640214848201021797299556963789953905000475561716360099434389578874075751088565051669714222010598049979378293620406085503185506131835016618881724173848056110013504259867830515456000 18 143459340261577191957325212303011415491354989082972958482513174803140899689403437241933322664703951279042258213000621925411979963477680910870074766184325761355631552580703568784490322636315572253795934388224818675360081887786481968187540589042533392384000 19 5313273375874824944643047298707206899456199230246639420813184332933341338855920583840116935337358525111624516739164179853924411089570588922311767563755967546035325183336163289828392266874255705461806760033711789645175783554803201732552416061318938332122355205857692672773652894511099367424000 20 178349994163807627351622387969847783997216579162527207373132107024967874642988758095282776727745191089867961845024628760623414874198420584576554229846322450781822854218975448817529401998003665542606526927347064938974688221495543185696780018098721182185615775619601406940411804427025648216290600346395453287998627549287122822594560000 21 6036060934403248343945510205285675002692787960621777885651087636976996186337452686010997164890566237368820475853433219163123063418033611982159528563978686905083592170467914513841629625664611184300059074895297100586149219550704920246435763522424010951544315125155546300525693069079704859427244427665471818352676906207280574069549389785253491517175681393741849116983393001472000 22 227905354872407042643512856090781176265072634008746597073308050661037901893442717564534351805008739689076937570534107669945197761826147314805255498617104037252811992762472857430014879766123629632919250039500287756589420220622498484808441127723432588726732353299754468498145198110517292280582052137117564647108780689627822550438108395691147995713774857189179392130476584944437299894462766656954382413508673253215315886080000 23 10570872472214165670615966808465294136293076528897966458856452814286057440840489472467927721674671388226688403032658198714347435637381860346568271718979774361527081150336538747169117369513606265557725147148099744843048535520216495868793979345852641847717199712784667147293080509781353528811283812403291162488291754613612590603172496746637412379882655500242164949222403307924168015737266310341642387943865105574535191447517170705153292834671416012359069947445950602117120000 24 660291923739562299943654575775933572627536887644203561228136817919689147124600996689121576670671650537449724468681122358723742441968920152682825896283579488094722297269462341259714579043864942166267437900626376034399421644486341629056779212005641648390133769148960366890533724598228621800803151331885934391547763472655767590898262409229602514467943656933315140151656960194890013430299747218422266231865677099187050805816331188998818433126530226480448611827981290745000669914155743416598074362235156462096719151960563384320000 25 60644388586672899986569446845573940120081019657643134279472644734846929248499111463584249791189593000433922657873830641871463299579450323963401905354055174167219278209670263091596828957013233532613254768113368448507098810253758355494617241668262888267557162966792144171338113162339129977642714550990236777401111472301798112194075248745975625206040841525240071062203064814873383451288325745714368889633644714381015050014010210031052802725897533344790763777924662162899592464622076219416373527456042082645545460687288954121215970309183395783027455067816183873624147607976124416000000 26 8909021177928288572301005275166957517187885632422084460437402332399511721781898417425349900028912210266401454213348793510465117447030839613184387225755881135410674058284728439864412228727998154046108645989651748274453265740044751171018630986937914935435044463712060426014379216147867687171090438190321958433423954909822027942265336586457970462730629437926868229808701375577518680445066962552665615976060561379277216213379206727457960364557219342623895805823077746077429054426027760617296774201710927525191677442991538829723452958794712273774017424551409541218716239940948081020810770720927136633449154223258740966996920915397281825423360000 27 2269517512501258125689091406806340010661725441999484723149987022784290842115942575133198432292184976518621859937877966767234227383992054406834789766082684326021819283655532403697281718075263385270583682003957139996244278380530382094213867244292897311062386314774455048639962126741308226211738656172153291327269870344944344002726759902519351555919407315811110343858590627523841704273360844602803003538972821082373725099477959617548679545572039284331849474195032878546116677269927137402851494667974015308316673371978622113485426620258846362579231683342712759389359834535922379480624129119729667527896194594653792248537771270011948427960233606482919834318617035041212046235012870361367758081465581568000000 28 1083476288375269494419503231463253905369696052800442759040077262379999386927132876315527669138724898651398563611319874733241200822114181843631813160305483509200828023765789071175865473210517195821356756046706560326850892194862528781754692828649953144856175195117077911281564798076702193027665301043968653928464287791925354173184390778049249159394904368251107574735441588945705722905154066693212430084030674418265570739386734972297240200197449506423693854890347831555966554997316445438533171080301278670661283672333056184779663051691575947465442640236588734365079275667395270367219725083286790332827466353723777275697988635811672668427387558906143750514143990137152498752659402539359874664389009753208896412625088097109079249840535822588325744281481336205622116352000000 29 1044590672271758833097314201163719164365732133227016731352051997858935471797931580601167584362814675045837959427297097093126560342656003135954801296563199795084867562641498630616669784334678968172698619192762601884168826966040277175423207415388238348588290695072208547600075292845511396581221424019145229270907878503512826589055192639908602432799827069865349600605122460278990716017878739654719197002964167768676813041823685593530356302987366683788357730804414496517192440117501810257192187110952633581294309261842242348952776044088023570691775078400206200756473554077655093563624541377380187474975310012160631539578678088011783724980725621821237391784695117732995749452478238107693422039443997281067424859497686898807160898753162956450052673814318403814653229490080825194959730378589153381322390300442992803476658379923342242742272000000 30 2185764422151464904660970888182484533556186239317652637916186202874967079255359355497882050149250923998142623217628127098806241833271853285075741152695482518305632513102146519813055801461341714389354948984954179949715828556909362569442828842476733963661534115459637212351167741525332329269723207208140758028562570300110516250829432057097422839451703621093207592440993449036746603040506974269169258898764649022276714252495692321336978286783230534128088976792826174104454830906591071546553520979126783766140496086565007798862903517879239938482337507371806235276506570726303800569601439374725602206706938108795572310824074461962814167203213851120917820238825161344229246564638695509807140459148947889954268296042512170643119521857323891099969960676439728058179273074386879598274133987744144615670876044390954984026281230243666329248007005688468913556497580339757549273267970216540669010938928916890119045120000000 31 10641258366920972650896725032021636400744918834965388297511789347212766097824919527980333769011468624132325225447362284147974032530712761793877558613459930034584357487914174195529298768585145309734721419243411041797012686682812974031363872633046381559483561896700392092448624856716536278805342639525950420665430453307180789201769280693416660230475170497350232464348502945480957760785177673562882768355665633588852407692459780978030056990245852930157521900881514890032570218761429386176498931907065246763268694627032686898578200150566933618423077945339327866607671146795131651581568127798622728657718537477259509474313686915649371934128241894281002480283686031013106422281805454616851456577008653432878532475337941626212985765715872098647632221294048258121991262963251590624103793142945038260902577967335507923826553533013585528271765426696772536213834993607221981740719048640753794256047379825634713612736765094439650101522922425684243148841981533239163525887331068091923650052096000000