1 1
2 1
3 8
4 108
5 4500
6 460800
7 126547200
8 90150278400
9 168726978201600
10 825645617596800000
11 10582810279847245440000
12 355057327760217947504640000
13 31189165230267027857184030720000
14 7172521863132011354816602281246720000
15 4318371843542618221028188865781596160000000
16 6806779129026544188055605234164142716141568000000
17 28089192492842239999164325044767944565014635036672000000
18 303467275842426435124232079864426487341545247057698095104000000
19 8583410033230843131259783678894807116829439793363420768654852096000000
20 635598838215384678755042987140730034073254855455707737393459135381504000000000
21 123220119373103823538734670811952215264656760797063185183872617898457321544089600000000
22 62539647716683426614751410450427537369608425137572329337907012870257112756228396784025600000000
23 83100668709512190618143894722727984016584866389629324187276941459533392842936068959876651732172800000000
24 289087215664907954210440288289987658254422736668355237124022383562630525468042102357194932634218044116172800000000
25 2632864657417796041411259354439797967422709105685322361871482728482159591158683533853786138007556301936551526400000000000000
26 62777420049743574347525502325055338189521965586624236236377193569131983076519105773445174644754671451176871905103909486592000000000000
27 3918805176454624145367569027490563750173476594057639477668517433022659457287582702608271278903803231058316803750888764573866166059008000000000000
28 640441053068601541427573151426591185641041473216469517911262996278164888102834267298811224053886375477616108032659004398793448327573122513371136000000000000
29 274018530751167758450644394209235853239960060282093955163853634147180249513793835315886080722666227245168595346300831835428453749538549945291616885265137664000000000000
30 306941763714393759803701190214696213554721079112248930066652247108164873921346911618614536929707960676014573769617268595150339230116262762619346349707384573472538624000000000000000
31 900134309748877182236789708657277107889939591002961836023431805428787251124653062031053154681001726097859825832061168573414713827617841480059146360269506449119871816060948080230400000000000000
32 6910889159951644023970734070476334750031589048957146752630082072765684080931874177125311121260770046782192221368032044305733076261954605701207357624377563553752916314645505667951631035426406400000000000000
33 138910738446863076800270405677566516424346804504724742159749133615544711131330016839837794047094790698558433675840550772410138974895284383529633278253532466565215709938623423377096168200227137105826100019200000000000000
34 7309926208924511261493182611906831735817774021212837559978739301940401584653497943849723025352921190223512056929347889207030590502642031488967144564231564246969032999609254351074194833002581706688364700722960205558579200000000000000
35 1007083420639398096883135006689035615516319728974469962406489044995079088001480961923007896167628409732413952540590592173673322854434030339155307076214878455527733091491647671242468076535344173035526613868105146307449779070068326400000000000000000
36 363239592890356359861515571076817409238875258074090162593231355651611261395146141795166051346391259249997978472235637850167126054356179932963695042555521300714151218905315502702240203190423536783720170125869238493332511542164375062241120805191680000000000000000
37 343001638517442095975439542488897169601812789209331501235085074581375186920408006232267710018680403858230821418297268663490102875931048482407618237771963880775204655423070740763185416479144370342507839655534838412919532517827461999017987445106636238037629009920000000000000000
38 847958288436813562735243733635414966648513932607222428741266032076121373517787865794235193773953046906019649943471264830814987705439427028782029675453008267039557607174242111591046532881692766332147113608003947219623589885354275305451239300544503455542178777479284837413027840000000000000000
39 5488176438612527615008729844307094049039236398807840649036130272494535270783348030333495635765669008432671522438352525872197135128645525857164329829482592498676685964672502191897799894816652298782890134536672028262485991599595135730703021252601909367321852476889909515206129447548651474780160000000000000000
40 92994426596061917198073934184073277275230078919799405659199723409507364459560595301391718621299432466603021798480188044540809803403390004210270334969600484365260183354903158267884323258736505883864521326861785843678044638965148578207056304699647444013443804487386563713413887853297172622629204424518533120000000000000000000
41 4125352439035254383351009881177195742706903838082963791754396850940680353417362953159548150419183735494052084549508175341021064069766924475051109452499184939612277354063859662139958153061466461431817135266835764453233038541973770254990396700176475941217874042170178252500918361338109873508335517549505072818040053572829184000000000000000000
42 479115779291585812202168649240059579469400802491453798006190284040354755444564942395342265056528868813560202521571914014569286268253768234221025039270844204683323669779218350452048277175841096452165065076824317928527046786186998041650219430437415544899896855798688820187499487273124808377196439414361249953507552578594157984787086771748864000000000000000000
43 145678402928198468188072866145147603657571500465349321432338648018767324395973038417209514218494457002496567449834099000420832772494857213837040794637407159754389500105388604826085251853865206411966949046284568327610343955441720450095506706981989847801150855508250322705982147768669875919223428219439161411078227006217954750809361871907936323595094093463552000000000000000000
44 115964523967008307119188263530580950988157089069431141133929516454205789163827182985249505175341054326954803794467432735282552500520269070570773966150231697344637779121623103666657351746559346633104415372133948402225857897063036325342182880037545090328565967833399437024598665670436987709763195955367975296476109251999432892822734729122634145953645461745140901308412777725952000000000000000000
45 241674265842537352998841097483507537160651654495922004581418501317394618654138552802313713985836008007592717827056145943668159404605598105417498125066136480294867196422528843921390543636899391925631969157238343973849007292875313567599185222322198607627909499872465329752147180272028138232959126047536065232964174841234291426364179210284754865727795443049348940681152685561628304313545654272000000000000000000000
46 1318593549549654785649565958955189892477483805370799541824353359899421579883081499479965996662957227868995381802768794339337359935397249060736466723334966911450115360791817462263215327340761445526863529656278440395339429734448629033844378004212679958074332599112017205205298171353797153998576124867363079259758322411514673148418955642793300557047345161781462155613656006245133421677172252747966696926691406643200000000000000000000
47 18835049516965898792920389946077088874746042911569174602944971527427229565528170585816607999003012827933038881798270791952116889899300654305806375155111721521751168491082169227711466436710001446468058252570979906594002520908407348265199561448841542598074681868946462053469312601867458304495845795435031507253990743698214978773245227466609167170178108325553474985990120107607494956715288726540080920582848970154867239426242432204800000000000000000000
48 704365159800582932909321327007407520012759887764296247390675083449067606733027053031474423893856771547604436225172576584180586556700966886460788574357451082826131161429074949734280716650303799907218494420215256348747799581006301795291291695750431879159175087555345562949863090463499497157981668587112769091693802129329663390624151919139736066148568186123342115546011567187391983071566811578949347450346783104759539230720931842404750133934075517337600000000000000000000
49 68961110528243458190585602729164569406564877879637911699576384365774477745610945061045450172860075965571251802477196612764210796559298742186741266304199454293903504006671622082970803902494809120367126209369403040424965572473455055182303824575023116551950954122436728053279716876694391858246255149528608231426913643792751825400683291593012479920961674189827326654442124732321128154558010887203207593843862449542408608700588669804375807236994062774262790708664029570662400000000000000000000
50 17676077926868391895874184436539142363133335983992802428266625686212301946678333075480771234958722689166831501541710854613752776451944081489003883621719100331934081305967632545960704162817944879250184650020035459743867876364948658870927765710244264661117798887541628036384876941029728930832354801615951711435916075445624930965225507167317697083483120044346483716451934663435086430492535027118683141317752007074758097864321886466680691230883934760502082210113300490384128303872501350400000000000000000000000000
51 11861588375553727563062618115952822067081600855345595735921292682543367499809147370722597157918078954836988465407690480612007970313199073612846227944608608884968221920154462845078932746995472515762159921059840700909080786829071412863260894880065371307525430967121983505051407629577729565620326499532031182744346703504543021103396031385883887670619635194559467700416451240710294147653215318650478128123363299847082702044764928182398777647620188585244685801424309125287737253729100820053945973134205485318144000000000000000000000000
52 20838913446955126364623978955473952097466665677338050045013401459026089610940065646075720190793781169376141454875562693129889646787781198248336188065547441749346302888477249574261074450265246872221988450687840376481057555302387523330660681122711634338643181362579564524433299333034514920740623232842612210071645647862363419914914241407843697404655393385313685295583422324077857699784782636750496632263925234368002979716985688356267249894976393381624709711805562689567414287090737797021004171231563310034196139994013231946399744000000000000000000000000
53 95847893646621111184675541817293142984400536653029595741350942803705334053815030889561468184373497295725478796024132699241963051043388840715479289544255883713994069721807335578017115512162276328223595176058811736285104293814498065365931485116564664956866434873780489747215404343817124433650552202123482727978437119476981562601539191499236941765809027490888402465685240760972709333807629316404145296575959742828604731887501094390710787307378112187165632182114349318521479686480404945564189280117746922712136540373081541466227525431898455654375882752000000000000000000000000
54 1154158239079361412213809457369394115098253698578873622243550861395953833506757979523031237191481754483580015130844080851276020136978065644948190736134295078779770676066424827195008536599217695096391003661341344920168833128798127364210937252024541632977353293336473260776883648071504377931704907849118519267655268843559585471164195764105610160091673985611590903255598997142900532593580177627883253638478229607446226637487765628545077178250773931058104990914913558628950593344453744686960874636016463477270356048985830603956632570959345536974538144952084157682403772465152000000000000000000000000
55 36385087158402146043964363848573505398990774585638592824032294259776324343717419917607189278568739376768127780488485892215084797580976759748761839805205257139225840579799843667803543922709021377189496392253137480147454761897147469820583495757517849129657139039783978399661491972919443426648186739813682436308275909508513606804327580683881309477422517951254524229932806848325960345124457335693115270267009382423733577409164695185531453344807518628937298981375525763705027270523869335087660493711221551708482726777723791570626849395766703785635642843359895680787030320675391489738499883532288000000000000000000000000000
56 3003009896966511167204074484137691678196010973863070453552921176450004774817014783490771958283338894469558553577595231516387773853616855673869695067612114967256981303680531482596537170721083087693485009369147190249647454931516524311240635785662778645011734770571492116790268340417569163987309696533351635748496816635034162838445437444244128257505672638384500141840033113347424306657575534320095533777717277383487686069817646427893734404677828880649488162754900834504308102951170930702704401571395033488245246694521632312484195315676873315655819993500069065853275649210546177478783368467785787577583799458164060979200000000000000000000000000
57 648881493380969640125342464845722721607341924791274545990859721153344477952046599432121989381995708754833960293316804036261621306353084365099383252012738798906999138798517427611601049302452908090387831075109845763723786445112049542277191286341908062330844500449042017128402538687640896231071040005093008782083253504541768908079935890320758272687750945717251777074947177243310225024066023177097208683996723748159243724068171072701196991021182132198560448357112552593195692571688374153715318215515497687847687659294013332303339338271751752599811658907644795893088979919768881973211493507665679633807589262080359801270779850680874432253132800000000000000000000000000
58 367070338936075028591482890912163797316378224952235755914154719762402429242683575861249183816562307322996719237540920013196126029450545944197271185833321345361101098661082908229649355517640075021907784935363619904200146435301166933157745587916528969921716968784442427514670168710691396242099736272086235521235007787473166535962285700262059063525177805646468751379956824218275905782401369802428236770705467126301030425967271057901629672801134814839456722413296814224991620494716628448031934518491800622166543394245400361818619418948855515392232453248657897656203756259196038689788329922481784514512053133646004017726760963712830386469727880146553620516151335321600000000000000000000000000
59 543636337852754996169502597583583228578049105545151894361363264804627562059039978082460103685953154835047557899031570674098346006233294447311677143460783225307463260954125473587791249196977429015400886034694210391493606885417950601403184491851368930474438283861572721518839815349806803000711472258891883627729057581513391545139852154950154471571495324730567541327219957315208851117636108242906658075450302918936409032860278575926557354221356326291756674227947872774569356879490046218010610184236027966705325151836019447785692389907489054486403504008930376430358886901699141281109333062441563803944855677678845570421095474332948275024190479301552651702680389672486475472495060313335398400000000000000000000000000
60 2107865735169312799429283230869539145335505573903985312780587245310692977190802013828487421376151636448622821324981728236361388922124513639157258626693527787590001830679387931610333851732200469453171657738923533516908720873450143546138207030102608741933831395268394067492838985309057690568789402483916853288516286746754014346009292317033412656709188829107967353374222499384806552660227446136561864657817204355548092755655948359087067244507567448026608854809199656847349947331536000687171177242414441946644787933823846120722416114959844948835794160719727632014987486471260313105378099156339109802510037648617631382973039491419129100775217633871809085678588776027742986556986226249092539235725984407131206451200000000000000000000000000000
61 21396990337377165733707965802958744890576596410165424154741321486788278584809782736294064970130042066243955856808793137604910687120630453996445563942227880319421210906483710786749276511905077718739078706294963652536497357952721211293890932641882936278831893144383032151897465797799089744945898922331289674942348190032662093253143289008488566427836475392399027339011429895251167854498973336188473078822313380195417310298802726105894667347706811233266273818507995829678509445321784274591486503445074111036861043761896502374674231974990770459658061249180169743996641684912856466006036423960492537628956312785277985170061644504890947149320515789414752244120020487060457446600157031481784316426046348892866837806706931794462912685444956160000000000000000000000000000
62 568640407652430964214294855488791966359002532161426365745182204319434520385416694220619092603744543619237904305304406163032016049769404493793497877704650298113758952463428057723581348034972957577099900758265999511679306977934149858583326122237681086755554375866213705645557693388560471971424908334492069360864722144598814709690342342232805377545935003532690160116668145329301133314586586699800882983692229355856704629964769672138989278685688102755538558824589635048525335735946566417619417269251978206279520469931356617129407888403195871844057801076807455503962714715262913810064391202400954772984688333140067943966930430565678543130376876898074989146640810766159630705200007877901597523495868459248286298481518199076454996484684591479187121052946181086248960000000000000000000000000000
63 39563802468317946315924363363183472141090383521204858862048492043872513684998624320454259850448963121435209475445040580704631354792229986681294483796332187294305529316688526577994889628768885313410565711707643597574553396055152762037960694480553970948224714209777456086979986907060419827453881555922815735846046788274064661248029713312859049255773080510915364413509942836492693276918553555625112551836858334151930961003462394710235120417561550734704814895658033911370199407762529834181915281442389313158009341053486872913877276416700406072408781310497667969720540938857428038638385448493849883121489504608976865339865904274186748997699151535504821410810990445582889741547741854143740540830343063951839166690370387547958268191675459031307941554384753825736064857795275400105739503534080000000000000000000000000000
64 7206653024640250888456488592974627454925589944968888529313398744479533418104709446114890502639247244002395677160249313239702577056749070170363024543730965134206779475979831381773613241608191510362826473047404145384032108910452402488261625334074078645820305052240029303733121824170538977438548162335249396505097228311122644068067934815188906205862470370969633939158326198864917051420055915887462662335018659964765156593638569891363992082961773170272126462999849680589590564658631993013194096991083619083429370892971339888929698145586143542845376853486663368478829040262143400773997896763088822686011074106981910456908154777268628514731656191275680408772085269045634399975819462050714414113104695309300026069863341177597314868104857989004976515115221951820035956488525988616727495875139981816984910792157644718080000000000000000000000000000
65 3436722618605411702007805244796060176195282210887052752437012809412844719844129940844675334544523626384860404825141908238861031229923816834669791901391915534711010447734730891205138369585759404914795273716167858301986020672903946402658237587229796893902915727577505977343057753722880897703188695182173166680573492139899221349840607509763619508495259672683327587748887527001235771489954070919568271881973288184260855103010096118709990472153104265183883262478118902782639072597006027117368046921169591590861456059004660711266866862663315214810847686962726766209095095141047175266233408716754737039781395642103487040887691463111977712251383276465330058278042538520470633405702432243064152674048671542915985912696092327268205403692021283686411936100982522417839786689748112208204754331816717529752155046216515776600854350364434972163440640000000000000000000000000000000
66 4290724499814079583116640032895999984743586412966719440786028396648067488239046564377576886502860363806884805017898559172562133168233156955235681625063676583205290402768786690446239923459559865283615568744662110068377650779194331804389272049371660284131232711510885885040618101949887942668100824536588084282934455846925843881117082666976595946118688397378997265796791761528539629387826677181178312484835817514528223962252623178887547178242603180264102937086984218112604724086227079592552026408550112923969035609585875110151639836732015633368534683920743244844911022925881571758196327003511477961443617591532240588881495181542873802492431022094601432992305870269421479817381004736409344840323109639029701092933224546442604076045115709143819786611237875477625702370397385650827354004004881974937409323626143093679817360640270243841198635259373714522281135342354432000000000000000000000000000000
67 14024650895742488016983275846710873561974667832300425267964093507966676767778549100866979867242079401029906498609050325943313108664218560614965143314707074089358950570116812102217568621979235546938187941471333506154114758732178775819871958004378833300272127276095972241443147691544121717227036110771214953703503758839283218622601073451995943505401467687639584548551476688424843860323139438947031471470966101558017666274780064297905094913635196943964890073129275353369626419503978464857149349460191495337449549630240057658317469278242757668795240111090361858870698383335282603085860845107029903189475088221695284317322626437990048335735880006638172626907220149629255400132614207281725459419387540831688236273703454451212745551696496651927862042956778067875919952464416264257534378552461166285139183123940925599888648514063662317414461622062519284250263206566374962962857102558057645136150528000000000000000000000000000000
68 120013131915288280613858051748015716880691499739566016305943515323787465819456654792072422176596207021672541897385310255941420708027901638083137607497667576548653124949888568395211583602344174885950663283452393058196844271208217149117145899683723348547317915445308239942858691675871123217438662889222243034911626911459437367704775322397792064874180686281245014898659792421395196645396227383919417689144868702283225215699691937052868847207528104800096804230935401742724198198068874217378123445469074352916535625808452799454969870654215381750963004875276827953139317027582060416469258701031413257336995864537548338703562472741159401218642729365504356989792839270593372089466566906057848831004964777375675341731606992972608411217508740085954932196308793785625343284072244642368480293204132477399736358048138198519481339736887400794740055611674969188225467138949605620578436725843737302641153027008479730312776102965149696000000000000000000000000000000
69 2688690172890731260794150453436158768323285408024312698107047018548090928816157965187410658196651260210336229609461516708796534233010009908768987500593276988201722956193188634794982760346368328081748645643124239470318312417682509004452917599380912158024816492803586523740822712123403333132748102852370727500955810182955393597998581994835044152773202385947656368150793770015018860057540599327207798956582795006472883498899233365722441665617416707835696450656308418450837258817333420848030684231033205980891205253156479769721041085044304662078453542407379208519675852187912894333140380627962966628164564306398437252787126049521194522144469996923607853364075866384426112103416928450389937567126998093484284868268029954730629281665407081222968072255934558313871229726139903565439923379296520943879714663891228645526145128187704923078143179755443006389047764333418457520658628309301985820431781186903375417918493898523780011867209340220194433588527104000000000000000000000000000000