1 1
2 20
3 1584
4 475456
5 541981440
6 2376277529600
7 40580860464967680
8 2725519037191790608384
9 724680197846400799531008000
10 766028090108619425976217272320000
11 3227487808644444231639810280103215104000
12 54283793746511774920532087857971571054593703936
13 3647924482680398207397442468975743186848752311730176000
14 979963902552855908041200292002902950233586428668614069452800000
15 1052653345773470035762600621430816362462705003720027677403435279319040000
16 4522093884472467443854046692624262960391490464068747860153368407850219325288873984
17 77698012390225107592371224839430285996801268705604440385981886042199396993796261753651200000
18 5339697452870810757677630912414616568868038207575733909651654043554345590189123187062141530144768000000
19 1467813111956602253186017091504090684991796026497135388719459196738071522873089573895077954024117532239236956160000
20 1613905650790604222696611201061610766144085106689398175556488581385732869255605405429724175407198370777631981208784954516832256
21 7098097221636709613253190773478051113551052513713103856395767022222918902329352723812406034344997942173379613875655283087391407996928000000
22 124871649328826293991753039645372307119496473421216869001618880458831735557417822622575322407563406403476777225244875103258016340929263356503654400000000
23 8787083390867383190338663866091754629317434201530423409286969041163326607630044368863577582084683647006020845147905069390014167439109891109834166465102652375040000000
24 2473347370821078016312919116435179349971021742684533696371885826008660258483717506603349750971405913103610332999960529834030532171572815103009880175149027567415063629811928105222144
25 2784743502752858334068865251688238739882772447428140459897904251150501527935341328845849494114643543461561656733522696738483374913795805260413926333183927064762668831613145258267527274823680000000
26 12541374330474966948584526574523691302769553544267528963964306104736321017402727737665237932572323706200821677456911478839004865515581049211854006378132021469344848613381505128400853254720482925608960000000000000
27 225925357524049135180699392075149449345919932701449895990958098882419596273032905755574616658766427679136521953031742026529049553300866349658123545133243058045767740758157964287333118266251872526980420822716711544668815360000000
28 16279639286429767761049945740091422777738813565389411895420054004300078167078738483445063167839394165639811196071066715754662368645664092179081334286409501259349545584356466057267539255859154164062660024957864628331281784200378833755975572258816
29 4692286793181879376037448918752558568405133518733275256255811984452947137698932302942392218082625901777440930062914949837193316185533365945231743390864270957521256961662282790449781595718459570420959940673738844483518139852896155000751849036283889319936000000000
30 5409838491901141517556786063232481615746900557577542927458712880174542490531120309465263278851955611396085017156409515386119578768531349989906078450674678467383687368081216237289309720970365908853363185436130008912733102755921645343392716936168274240454390840253816504320000000000
31 24948476874695387105707959127161479311776994746244342566152525904767413743422472023369328792519919793941240210003615135718663963203847173057653016422310052051979345458919342486488742150156987796596171475401724112571165922563293013495749845039734298476124979080352194129910019653395776798720000000000
32 460218171176188237937509340821934943447396950361939661066630570523593303864510785016668678563407892260617628369167721320599237316228470042579563920025348669327864379919059942202144504585861516719148558232784106093750791586317015767737181478105769052227291962773678676475606284534989077929221508764860967118269856088064
33 33958107410512747172155436038760356894142197162768793413761288788938105911321261656741402859173578229180052829347858197814758607953266461811991038151199976582434303499803142583514972393222517334251966878564078869639181729968035685396158441520883905731786906416079646432397580126146427193364501229344972443072856246996642243280896000000000
34 10022664284874351674520676648374590434422388195297593706036010869043973844595447305751455740843861927780855195357350987731306662148555535449179638629316249937381243853186536046714041419364186296786963117428268604971993578053926883721072337444341333676791082979914784569300518124476115301477279451471020044843522618609002961576615406786499561127936000000000000
35 11832673483431837691914376676243741427172755839476448863679762704248327597380665516313526809137538553326306952014681879006274367777819690618740229509426703743956609591036863069838319812995252197910537660394890785253166629804746603858299965604983968356156920887436857149077505758485792968242281765425458788998086485176731080649079227374437087908250381467324201059955507200000000000
36 55878220688737008443129998295341831441548298276220153757535650291848367672161364368923914558261123049442192281927616695030515503940804542082501224286119359140756279117277415781485691766304171738673590832830724819138051705167025897644101614481787514551423232250222526455972942558744930796905397507523680359404068375172372540588946631584303804398306581217340717720367692426224368995244157985575525154816
37 1055509746282142474120613126966464283777617831405826687991258103562238982315681734678303786343497897367296210547871708389511365460760073304259602755806249572124128207121489190088096125615750619651429693378451817106412953786700763926464864694381417160211828106386966542065243992873702617354911482395166166259066366800813450893983226202035650666149584548756524188970580279329858117312361560867262061630396020713062400000000000
38 79752061581473758059646974680616236710019560715463871091341994139840935421469455868843032054318246262401206916096790480899000714906724401780706052811634047557280804667807474737358926569592400262840393973509524685286144667392462587700795832479507023131221111640607195045561606024514627083662932139522672079565523020956726134385771349192603236956877317248736058125304618677666554289564426292988306698174255326883840151844286195239485440000000000000
39 24103581604967444706695993424062461572920555977925761199906711933015967393347364418711817839096075671717912946963631462140677171808815950010214119176182757298165099366483427777410063962778491462784984272889779451257664136538201151391815540834768741135269582594861450360638068851424099649209216122410195445154598689239740719770679894936375298908495720148314403764022460735143333316195188413884090069219548282886936240420690859045849318917373923756538543200010240000000000
40 29139442148446690689502867006909644033013617780853594388672710131370599444720738918869529030760343865471705851489856741979440137958761692008067736177413614371211995889865975947411743211568936018651125911534960006470755704578859713164603167748276077727125877620153481626557089198201153636262304964502995773630792506754327806557827671923075233287300070754571999391961929559287542519497955429804734948866204876608441518682350118634593791877084447267721101804013313676047955650254401836416336134144
41 140909695932210090177896954859114493744907088050365755403491243484991419863724520664173379345873712604883264196811602180794832752194823672059291621357992897632640325422747602250500072929247984166624087399438881989948424060862822351310252770129381486073242082513864870837148442937157581172671807202915425310534276980288795883834165696985262345162985908808465340351091366418844549889375172838868872970612686768077665186164912810297585631083882244413025518493270399891700318122639744763419334663004572572712960000000000000
42 2725589914368859231677802392084069634636769042991161759458229262700498353340265395675692880470507993367846469257316741125763617382559158962398063330132381834352495830338531632516757254890731794936187601828972488329632637742742625453092152335357717672214172756922299472712620126305614688166594569141547612397293831040136899238229325233227597253113177260455527863827205717264001964223460699743131527739700869753357842771572170547798004313695860197236030980314955122511067437810408748709292684555300028381233891112318435554819236167680000000000000
43 210882305355339968291624172098127488277987539446692523879464479471942605153787433888979063079972450902828049990346296909567909826425424982966557032451892296139474746853146110674210310058338173350032161193073135894176884399161338534477132770079745032555693561727242146997773963715422733277161889373206311337888374094303580712974054926646694515050235370653411566298564531102628312991593338275788540784348605195039039369677513895720489923001772234971491661954714549842519368464806779656355372118317234427003803960719787874311500212466944524121304883567223898112000000000000
44 65264912344201968538916564024099982286109459310739901674762803158348563078472273661491307441853319096933156484309276984332731226460996191169316627311764249070066044184819523172231775766027614230186973938664163773311614759510884158927837577421516649209184990031372186198537040293050411447611809497911535164936770278765229295593537971993184561746945356593355955027977353515651728844468367023586402090760820149883804899565387847694333677426397089540302996769253392192363153250657055496568895227315080887242501979914306625098620989784236848404468490927497804581294522014415624007490564308608279904256
45 80794048151437566876612668831230183990507971620056076157226740258978435492217616402799668863840171708964052459874496125406138113549980250955226965431103661432695989754285608524550175966091179978125481282385568733582223140246304739527027515425364813963479303739812045779201548254738530348200064424424431101179748603329834194422835502222838604651991839728943647364651748808043546532246241291624000509446973971423296851627225042280456071554178812768628089586097667323991531723505955894013151042323418634978107581762110221218827969607478713449488149736018547945577039795690548812816683685678626799139592365209026560000000000000
46 400072748570713603906144469805335933338655451077024226039697437302098206610139806610749164433537266938568737605824022430710255892089122318531447206305405979574053434528875918732778327012859863998228094431304689111552067158317369837586654735706754764441298234873848879481641403176412267989779376768396886003724068571835002269444715555125739816576765376110030000762713886709401382537796827371970869641449795608043177337918085127865941938057303562756519247467693138314991035376141678580932339623999049532650213174240782827672950436970596885177874340881297913771873217251951299876835528260109605429318038209376298517750629223275514216998502400000000000000
47 7924257185324775220122206646718199255192950128757022497116562597762017453503839159613586394548892844640887793807366183150275043501026252260841118511311351718296285766730931086520532883062868770412678574336684981904721984721543818326236654054457377185146597273207858436296806915209470071251762246633258236687814119078772825233547007215003502715965040993292522007745920982506582058253700588611395554049743675902389768464373694292658900280534145270252649948365795725830701394369763436698923827299594177665121302274893203065242768538022852306032542272023734051148415457591822277260863467635295804500811549343880961430269690227168285345323902752087679025614630214539673600000000000000
48 627824336083841313448817154935158475128189623927555037809354668154974320166143448650424539201983119018573789998475015019512899812362392893345824835665385448036394878180726597653396261945892295866985303483053975361363242744686363979806620978842516383243180024990714302157631934725151543564607801236911820618419468998277810135486896221955663590476532670052799719396797097714348413591767617372604676572213623215784304388144254671663439603530182642908365641068760823325009474392688284083454240356632492229784134843310385271677385348682764662600889499676531720479525399279873425356709803442943771908123409234119338610058067665181663036992315316524620214405895979642872479305617233942221907927883221934451913129984
49 198965474118659460558620264740105167091445868998325009008950629243022685724572410667941502733558383090817132880170057276312193219321850288009051147245697872665374923173072111629953760316224218108353972179237485992955886898750147525383742576154519603324621055349354077227497858747715469316529704213458433721886401460667334898659648323636213587509004282510240729470076001720066549770318148850356954011485483243411893527803102992469136476954332588596924628903993918485845284396612050180881976026481111720574989853757961106877129411220967702402010824251953288607792914160883004700287043793240147316316627669832635792940958012840518889066020832108798506122156415569471158549619383701808922824918364510134593993185220033238794240000000000000000
50 252218702691223712935072830866473438436525430177817171950058748757785483206349254431368235031427816780871638336756331247471706418301665337649560828092463612906704676758276809720644416384778074960636129746314811842287717451521832227936324950698533329196666253064306924311458493707269136308811576065244312121891667114809527615347455373708488694579989854875085689377812215006483780891586553199024199053076050325460529188138435991838539369811278891005922660211184156835650290955411828771911275688909025281721813577700286685324161687316795826512223411149705698534703247013038404168789782945422976831433702050035242831946677030621714289279592346494005075156864563074780113591092058794509938728408807500852087994746029497298754641486709039214649579167075532800000000000000000
51 1278900759421288275098235950635138892807638838308823601935140266473050808866007412385062500427464700487811742010734109046559488985633546738993710385411259042298815270580726844869722564398063376416100438244271172893405439126109964643536191455063946582554755786261730049298659471484281799568760177352057675825740489986959644892298637644878666549255770799820135606343498222676660146120842160995313442597283484252878314621709103707543281885997729918213576868920313949817094969987790429371543253317086811803535145213710548760273947929106445922642646774879218568202838375936447795602325639263234975334596040329791239934479454192816188681677687198132135739761142497146759667478008700697400986352958222067021398162551160076524494175730578711143092777998317573754325170437681873490591917015040000000000000000
52 25939189045004041172811962596821934366443747368655448451240254545683663448504213068262321218361176439601078619672835248493439935167951371277979106562345813621777102990922768768392973003041466417551335804445189588494990620418843427360436379038676173116421104530751359203547999316399614050862612615937699152101358012618921073749967537057819397180122669080926029203269505050584427781317803683713231863282530610805348321525466623156663265765483047592339624160327583415819525098637978725221819977994300402457997118154911167403201858916779088005531861418188475171774284102449057244851922000222439917977207207320217440236762025210662382384652560633299165082206011096801903240180338108773472775791002693578761927012187064321457089402031949680791793582780234048628358106616126075963238027983918567640124579268911612680067728553963931303936
53 2104437027989316635350014058301266155030514597637212686767718212374851104199191199072567409398697899331616710018028970368545945179577863260215571426243852374816819207129508582721238607957013432837876646038348077137225362311093630993167986943952354221690305660755045309329802725901785447160968058397020047413058860298046679884100975169938028463774650549080015133387039616524777170398611506621236709393340810922804598024025150827242090140152821415820299327292323813738532061169817619782475171290254730562379900696011388001685937946511935407256605860149948317249791969966844803858503335815361336078355697120540766406815467565731890166185426551493258999470046165569823883387394381556146515169863809046790929628405415951937050878407538573370199257984839222461503563903249056272600258380178422148433166071600481268795220545621498520877299983756547850240000000000000000
54 682928860588333098279444107237972942406893299191415220548972690900747736310498132107846041888250605550793280838354393012707545935977588847446672340230082534932870827488928964560841222631554137675140520355865388630685414625981355997637088379467561318461502280704907958584818814721390087919687900287718556969860381126781639642700613570325377462563038001819301155859011106161242164365089259795328674379244653532456861762995271464287395637580114359167786428788316949572621501777636868322747754819147299729238744862078134321608663694836234943863365309087881852088737620350250640330421180450703115434310733378337139150158782440786761497542583240925273410097648158350237181248948597314272177569326183036737439546746783960712779777697786255935727870950799458716835050440352739359457384208511699193702072363266787431845619709429595241485183215809813332546453772693914589162610259237273600000000000000000
55 886492344358894110019402161212680313558840872052196008975645871261171931906195516470924169053002980329482560088332510403339134370791052686337242954904108970082120922266737516181447005644577663732424794993106909429582159777897701008071327329154182142931516157396512377001774753421048386944779954429481333593453664584818346386017593140912899168447222088816196822006384539634393075222092502075362842224579777394287874785560550017255829769429503632242512791099187382127671119928274693631566158878752928933470341254339417753532866334155411733904988907511297807154861092075720882814258954497404353244322245590003481169867542306208579539194949175413454417942753589307840130916534689523049753136295400842714342661029626535154147878412747919602481668106973066576291947098735484899996777959912251380597525512041142943743540561762628941525260338336896215493328309312884042468458895001019862543694091470486553925001244835840000000000000000