2 1
3 1
4 2
5 8
6 56
7 728
8 17472
9 768768
10 62270208
11 9278260992
12 2542243511808
13 1281290729951232
14 1187756506664792064
15 2025124843863470469120
16 6350791510355843391160320
17 36631365431732504680212725760
18 388622155865250142152376807587840
19 7583184127398626023819328646461521920
20 272160478332336687994875705121504021708800
21 17965857495674209447917735046480723481041305600
22 2181324587837284140118931800668457041450630119424000
23 487126862982058782318939492929877821125630366379409408000
24 200084436208702752484810483083989735760425919208144137879552000
25 151158989529205920636214684518360229613343531739691900708692426752000
26 210041008833444207343083844081588718376236531062976264635054348591693824000
27 536813778613136867026537936098428938111095147919919029174892596793661632544768000
28 2523438106091275390412338733873411799404492738487517774774459872229740792417469071360000
29 21817807365303956867130067082748486316006406104498341881837565620730161594652152308999127040000
30 346959667047216416739610800619512333752546629659740391125033134502132881203660965439718736674160640000
31 10148370759322528040193990641910379542670081203235352089682322290135048048800391134056645209445611077632000000
32 545962861979694109308599524072745951466928442178151730548896749150468525733207346261270123509371740403332546560000000
33 54023077605325482166720416532552522881263910178658562840379466022526779066279337300457919803184190612596834202036469760000000
34 9832070522806062578511397846645297570887639500395339835056808745760885748319859384553157605629914852619344204965386810829045760000000
35 3291244086675511638154421375531406978762995464255729840265143282740123156029557774212988540500045421783902861121585666096520937099755520000000
36 2026397505507202871222726645160790558862432900033853129758311148858030665123682472688902530422662662895926429842488615147570995076683960659476480000000
37 2294767212037229482812825952902406694309494214375567331693849398249291641332129170019396756886674335427800129834426663183554813111147483008109388979240960000000
38 4779715787900279236077884399198626394764471585139628262252593423694379596408338934342625551394954652405971172292424643451056222819840175266189601514792558662778880000000
39 18311121912238770164309583878048740166311782583457736735359783428096289165006771766677607376133741191530735879040945477059029136463264220197259149736118430838465532285419520000000
40 129026013272995193045095485856868729930662097405411848103134520183436852561856390390804350133192559534322280856270493444688164316481879878689591450456969784136743052958629384347975680000000
41 1672203184434513731961836390205141015407853461942197262555344974087118968037180699259746527377337065273667692114926969756112987196991289983074690685469638871923123720954118015760534818657402880000000
42 39861189777479822270271548521276312953139923143415773441350929216962484862308159621587817619868729939640536584321006296371287699565301860343022879892980533997083741254541446537430207763615827703124459520000000
43 1747675958958098927675991862510591114773814569797212969294546196583211764756709264555654362554634680017559896638838392732720442687605716752064405904096616805510740894582865150899672312853628792136205259684005806080000000
44 140935697876169721365444068960004126658500886108303373331893152300131858157583501968862392060373403098900875618287522179205931977129201933297111953511458242342186070750712177051638986632268018413201816213672291391634323537920000000
45 20904055609144089104843165002871010670555573414528832489190978130059365937973866428746848374268499070477684822867282911356944648166549113338929091939775881363546056739837381303960763232406185975387653627408455734051251681485791889981440000000
46 5702818334939213785205917216721260350806134579839133532281439460673145410594693577404027386689891984579523990772410619564232683875726239041851777967777570809763669706145397206271056957523873756466399001057620455798328775450434088614444436711014400000000
47 2861527776363580452309034338013477441134752322753141631773547918435942808665064977579513627159986041558429150938605922851540651895799523288253933914103517091222696863367741785051408448440964492108405267513571941108321640890485167051584948921200086184519270400000000
48 2640923602890969815081781374448725157926011669832926761534231620068539214601183656229926935956112310203857868012279844301681600609846972480267711406952295705694729076497026344895016746792618218918739934129975806135492468338200950787239902951881053094613299168850162483200000000
49 4482942347326124923520365680402183544972547200143235456207928463058899993885934858121738085116436842039853790023075772989545562969368368933263683347861972211356239297234318633212673607599646440014299538138757329308239642643662074525599318064046161830376144657874813471333441916108800000000
50 13996514964014582081039575286200655937079286720874477960949094412727673142861663586151767887287882731975631570728077364513003026457802736768466803159816490880137460335581961834586399581155887096049569991378009577392593535099995858116875635885844966117449681918079829971667761554870793792808550400000000
51 80375949318438094793659874790685919877362722347713008835436445808001234578726343054236977058311154419356716646490304787895851274790399632663854434094667238535547667954271272650256812311263229791659599815590150561993380074497256069448940219298848164872585795399584332769462164886067823078285140727944970240000000000
52 848949313536632030777122736999037802091283070653015830727487173662210153921970381279986490387773602316980520919590924729834770106761437249316749831170787436827785335289304406325180846800623203956973618065375703611446467292912829617525217724107669954330983597830259627893921817145882071487468451373679359058927241134080000000000
53 16492513607189173536658834908155004771930105731174061635888473243749290286306230021414488195444446665875609709052490623963776758955723501375044375829716225954943690453311482310582081469690040629415084038748544599237005886534024562066873328851580801269680104455865904496832294507675798787895711312190875425384760757458166158983168000000000000
54 589306707303925748258073801894047263968616143465997725611388261073264668150046559983980416951468709724662834450693190681141442642161388824948958365782362481562497552832486452623371034584228883840276012857460655949764486652311601563385128542832274653200727636016303887680198392732697455670701718025965496055780121728444881435987905494653075456000000000000
55 38729809485618296098394141833015555525962889992283945907895605344968880133647336769312009725440594152597918705940907611424542727716038097140661387974458040680098266827950692407710999248276448848121727217781052728110385777589256352368819652250673528235740587596818756404200598791393814369721050724618136935823760191149879956273033485861420381886920265826304000000000000
56 4681648253259781117802828618508861038925600485707858298873760254690850946985943556190126437931853452990426811003988356647279009817790139450335009914882223126297880711522942990056339692997706654422975057049718250043795925625765510241716235023818441587446564817278716303290873911091460876079587383115133426528472377958033857449575146442734253226798763308965572205718011904000000000000
57 1040882349614551586707259638233791707047780767681917321743098237653428137736343349755162678417952543805261295961051126287394867486552070530494135027657997167668638537248320868731966734449857254160922442863120000544526351312568836607254321997798658270737131639089515521525709420730667196767404622095319485402265965206002313526553247748963131984468893732811947273228565351795400908996608000000000000
58 425651287331924912954831021711187472123949713478001084885860640494579636100625608900315618127907345185536868053415331545566291030630454022327449552194251930298653107817228222814674188484012701572370281784277968532615773955558844723801142664967514960717187522986460184396067331158535099668535787358100446721138990876260843069133322570631621028300549481146052292050769512380171801598051415828721565696000000000000
59 320151618482816356862784937724149197849924488244014465161655339918234986942246102772683726840498804560528938578500451296412872736140745112603605784482729407909717194312951021665039892006505277007474568805158528479005336683952719218987040328009215596507734547163053066744685107210183463799923640982697003204134528514080553378313017473248349257334429794017041891028059345247100886548992290424580059595826702151843840000000000000
60 442901239445357985206357592708345918998334367008065551761894839550361563535496644288693107789461754029375654492268875711939792615830443039729780884889864476886691275777014412346992860416977318959749716718608695303157380939653474674341372283816130659639069576946823411660144080105457407713283161660508052811698612793032122824341966727685763938322245340513843517870416452614993322548462081865861958765358877451918251512409997967360000000000000
61 1126957486822084707169121223403619882390123088424060287533885235364001157729624823550092593115584616181935033972269760020701822206342859036588690375699622923304109766591827776154869973953365759955202264891681898991399427995612818337890870505764138810658496391602623263478228972169316456510005723590489821939998083135001617617188750658545928477802937964952690764274663638125607342950942796325774844769054002585121726947846083368096208798256988160000000000000
62 5274212382552576079800721366622325224232328040936841596275132198561427562739119879191539005779663060434264182980170075401864653381478031876854842295500254458675392849649211018604642657111553337210877203986585436957393982152211023562668777360415083533198911401844239591230143702336871858359413584826320613314673172479482629479312677659917378184482352454690160827836752997417960921155901706201218362833776245021970853608418338574924255004998148981015424532480000000000000000
63 45400134391972904193633006569327514934115475094335749102419182659290188340218267983804126470461848613321982025738959792767812237835734798704657566071940407756044638018454269080137586764462572278230236949058945130896891242440770445603146198907530385626141231513280684404515776137561024248787765375203553622008306000745307679838903787694179407848035097685676894002278635038325450399378831143550771377976085279286883708291226648532535090781156781904936020896797952196791500800000000000000000
64 718796752550904404395600776931431315621103302327178283145722355815688703662537954948912350219807794269358457429924955618056262294090942283598775943088951082510894269239904744266490026916991083828690915118294996448106277850536516838304058816363297127382615692745621818956598303718963998405288555110689305718497581817176675307730279620802844918767947164781055264030848389166157254665928764803618605666516056564033159327132683958600580484702038844492069684986791784605381193723628625906892800000000000000000
65 20931700774431507524419700235480646600352462319332348172076238503426130645236955058821318087833339455335655068857376436581101813653983990077353299801092408628184496229286495268505383310193052068608278273139260174118715338667557145674820510138766633814170169543676683642248027801156470920237586217239677059946740750848113306354683663461718280182348121674184199943632271928736103479029958188975157567098888901349942550024851765429749085437284885637341169052991990248778557163906720983414940130887380815052800000000000000000
66 1121120703320171055356496485116638597352949533825849823884467257704133470125417395298537296688920737622627509901994333734800807452189843307024594780905801018931011705055883689439243293055921779357205021266392666336137638640012615011145476905756289833849522716715680867704836845554793505625290004568620786364804605162873683791717646958084581663276855855955266892006199230929087700219917206640426879612843875000171151129564423051555663143178365700402600712918545894728070802249580451223134308905216010410544632999450352025600000000000000000
67 110445918420384721780538325539527271248915762245957030649495675017707401656811778964618961815607702480990663388986110555350335786755211328013318255445080712565023725978406206917612403697175274135560863561440115139233268525414609064181422553642070051854982441358427478134768181033510486144183966750483215718960467855715404126325045680978575264566619256713423947473926692360628520947661046906967077096734039224043529060792670864751866381579423504532528310626542092787526336196269352071162458036709160899466177245894905219546511952499336806400000000000000000
68 20012272726009656128409974375314966599946839038771852026150176743634414181276141593225195468259929643750708947053185382383882094966036060088204032773526864274154640532202291749900133897908530018769704405754046894362259738428358379641932745883830083230952249817325391535845504885916829746860106835766366788734627048058568787259268671539140188857481067826915481602881906871354646511911294317606801035042225478707962374992104559006856556389045072954740273420552700823619425063354829462688116650749759117007921277775253841421728547997079071701074632508230860800000000000000000
69 6669489575983426393804584623911066229438564641588635164339325335753864709669222789597925330254236632059211655881329991963175765753683696074501856265300647829200153718959147661043317366378464635536431204357698107024148764115134201787336312615950695363586548633515475276793192938722171155155918975258807162633270698586751535063357529940452225821828886249890951957353940190629648579753745597572768740125366468341461424186924190198283968884652529137487445916875622704769567647994427417322576678895100118469602559889714354129314833395677025498744857470147989393504498409170534400000000000000000
70 4088257356681441680162162248385961950567323123059187072384047349786242475760977329119488300866788414382063922216561676196287698238242079794821378158658408974524637044016572913253430318624715864724995656648618257443503918403080896408214537590104191965141819578776456605996535060985419136682117844318589300002338158544661652718366918035893941874855618785592585358880723265443371528695111292141082746377579935713336328964693010297578413602643681446094931851800241208247105751343362733298216418103736230267189172704607317016130379976840769275840105759423040132763585296767703091428952511191449600000000000000000
71 4609282209573453474288531496868810617695641240772729326338153800437417159328833898451355022239150002054960985505356838534941601676002042846617720215837794381008820199546459631696076576181687660763475585960122020536686150095370889842372972288371981118584949842668935177896989289115198711447974294636912284441074967581026304650087925230054552896114136720139170930458208674965706462129515180075688821121049790893720146231322746349292539140590168032634222434108506054098338049376454723420283815502138301622751165836424792267921688821483862010141396247353677233926236871720480856447218713455954772971041870734950400000000000000000
72 9558237444008406528443384971553073104430844582021386184623841858766617423621878685317566482893205356853851825536871088674557918215684451471447237745898795166775639654231993964488292617120185903330857534579538008684745220894950203258075311471185031319000797426938094470221159163904146457273521404972900853667003074134493755941565363864999164960746073668832821164654522552288791835071842913385405211203722408209949203428612842258924074302134501094449413710808801306158566449342178695078200331639919367383598041174586189320469069247662201464221288888730417611491440055653032012698946568533105595848185408371147979597229211412070400000000000000000
73 36456231571769325750222453764406410653794156267559284029904646357483160596406334926669164946149335061563998780724572795104658020900545936018718795471014348113723406342703621080936265596938105064470034496738324418208136027791986260984710458926108901663143996121555803178139276861167347338117115221691502325754338860046270934201845759351725618955441712568480146151440108364117093354000156184075311871817204647278950304225117550813182785233953598026901063078270341188656895431120946477654507342550280023807737434387160559909826688792592397231186061455118567140380011326382908504800621815494495566918178509034375156477835668005834496279669347293593600000000000000000
74 255749725933804879458399983330124913778157140692563243756769626378680277408073480255304901063175280590074530616682514605493020576579388204433883225448810733815199542304596404765052277480164372628386089330873659849922869078383968971103648273692377477923231725159138839240766332703383372603105224158098209910564408594718638834274946853682723210527350564594612872599450368095869250301560876805743302539141980285410660501173942242394559334602455003111382889134712813651009044961929272594103170447533498937186434969431899334385824525680415457149000370903210073762043273336739380814710743879388855091485102081494712283398481804839477350423850703436200482736428162639462400000000000000000
75 3299955042353145492135296014099887097201740820429923360114842971953747602719518395721592453048025099437278647727028004345700178347361711514687302406451393530097494426750346506582612235144303555438534709945969019771285069333535990826634678124025829104518797569759472517396910265790550950360891765434851749340899193467657207130548837747455648363909219070090132209066841292530545826721263470903562205089561900189571127144962819307180857507522551837118577578716990491649429901340000402029375279724885698869710381304059655413219484224690477916062135804727230262567138304180292363203999708375617425426988811663462297258673684641142073129827615700815366258438199119237537543281359795624345600000000000000000
76 78315966677339955382302480548975123773346034100508411008998457410189648603028739857167120554071365940630701457026718913920984771463845150683935805142496788735612076636909179961402158261830360046415538609508962271534065179095597857876736991527360395210176856880173575822964957510113131881467920020042055815109674099375769476542013240113169731785044992212943846997912066933526465564952294672357346643343105955837480871408868385876786346229499140021652410075982021169542028904638361421889775289849873258114614715390440011320350330494178109630825748999224201816896392168295482240911627241092094848361951534003952838758082601381138041657339089299375410975597885617697938676436689043073057397679556025070387200000000000000000
77 3418550864383906618190975215608922090515495300841119350609510452734428478160530477234783553403369685604589976005181685071352363325490102312131194183587784179373888471948272234549649996639090366982590045723075220121406468501060243910805287427993325764161473182228527512455916938318983402147933906622790878581734611206668877573199431238591847561399332247168810029751111513680293321981913665801894756834613779477282400093417741267745191176639862137259916026681198787228629674222324700144307965092218300084928778076275835623147803344341112174037719468099567115078318193138744589765416842974898716298070073708870016695561953959121700463378335444279731875897021093980067334533144178809002423922487069203254745393243555037708288000000000000000000
78 274462631397645313757376127457364047147990614345265392607821824490207273298664515791123817494512404451984535496340894601223551670111779689576791630666479347965262634427683328112581737698978693750616290241058515296341137578635427330705248921587030922292162141796082208711852666069907443109573762944330426860482594225097025643438979059448082021397721512042172569008102006824965418154807883577782300016754011057097641151909089487725428661700630090961321677767330782404245665425032360168277915839927761861320017113350814768117539301022907594848992378171095339849052817347095834352928640801913806555651125267298122455499016471522106866192843594004135841673600099409714814909864908493380641867133499292003513703122623884640131279752701790123982848000000000000000000
79 40529742354899762626063520604622775105907418514985974001529498925016013301361299395296764561562215914216426384242569884430611844357038474274928020095948209310747547130766059185047801558215003486549017313192858994506088324358340894559167336492441071884215308013369403214252780116956023676084168345999944377512652512161587300343347360835400248295817288113071521522159827729522390152114684329655196640996724215412467101991431559334833290575776860688598896246725029547585043014916850140149031522248336824455468658080332468037881406607613594258051555393224651813774227758651506420630065395425417403046938692024528989819180929888681788177323257068688017476920288374011798360497774002779113975061360658463148024529766441015701424877826045753885061262889607261956603904000000000000000000
80 11008139046747642870711091199613636827820149594134004259005270864527915600728143471591713484855204018827898508954641232378599678401289895073816063725539489783304560727078438087483572166901090408633495425022068631864662690003005791231655751455045641066297719042494193013291872481072163188852287157274340578273635068463378493010484141316723796154096876394761330574914007918993148367253434884797686659194080861942142162631150695718376290626454063103707054493138077730047485325371106375437840263557154413711171011392987783835026391078663956364805040058572973720102564877677538459613755477851823861902426416534695533817103333516319508838035901665282139426923835897744796343029055801772627918301113668140080817570629462934533370616738490094983972682227006279969831875735815125431836737536000000000000000000
81 5499249370265420076827525288010586916122856901707861816320187552451017591956724739171151445579821652688883613902124387909354711915840901973584193481114647441265247265364817407069726548093431554287125426052084097550954022661504895064646428192997762967292477098951684737000658311688445225093360416780995074048558567533166523240404610306530793302687452839594518857822694293260940558656961811775919634514664227566667017083080382648763837280403388541772879313813702469346359364689401046570696151097821165481527826442745887767268220652027425560696029836230669266588118505380824891095997646006235588706527219167758245384076225285358525314983138394191842847668634868019900529773789935688536043841289117313330452453191104501650215802462876432939477966501835538594029033856623505185148549339482350413214969233408000000000000000000
82 5052919325304260655424734649440676030849383333243206272857784755686774017466518681018366100290018072137792640446931542293104363190842494832056099522442498985378357158400321856869902845960207470179398475367020996589178269953757667069337176827864224558416586637346629386052092568949587512812307035762058702678124724048323129744007711405419106455314175350690227436772502380278733160976538169254586415351607081707305097655896165443133149150153977424244519911062417064746020529261161331298160824147762669673182325895313187487194370257940688505769048235291428084148912878424090027758620127872934300317701915435853074569054499707205697133651391041668822151776699637126196689546115644526782153696434470496841194698728179534911879295234931135219815233089101232982610692355747815978278707694082884361418403053208952886729991132282880000000000000000000
83 8539466879846246293375623057449754955426835976811053500946338140975453677722411882196086029002020530007711066965464909331285474938961354272248134239525811929324912021494333392393327889149170679108712141351422301672323958583133273276124569111392501163986677108349766509564783755798124532045572618754160264983616926792604979344874999788246240261339293412703970332300024930612945007326903798487735748825786145508034253904410383873825835633541164271802068886785068945112102160163197489478721534732317784785244541677275327275767351804845440049049071027254782901845432439588729205062872876105604305750671331738676048278438902811743113300795140490759797305920049275508945268394800424403293921096710967482989302930069896856647383983732754200573790011870007938825349612402501991047697275826149203116070087414180348419067806185619052623753514761699983360000000000000000000
84 26544136137014017261252143001351248302499754359338981838318965920578976167150930192208682904083328277925979039123466698325948134870774281597039905879578265438450380320154260034928288885879270318554509924912605972299371053280370167152091567196541496086225301275826673571553074567187921773992044065048398172500582854879422893566957600747706412695953344303669439523382273800994308733842309870331979333332753162720209034044976470354492565064115785435910006559779883523529401334771966043899245878338274740052013550077228992298962084907868899816597345816286686414790247713784523717422096210222894390240646117929761327816957752837806310987727159191606309563390844941814933476719970551574185706642191316638778617119731675970551203918742134683078230321824335471794456969158223026135596848529333094850908220003535093288646268999789560861796670153387292402652189814393772441600000000000000000000
85 151759496542365362556160397113211901271537110971315774728445337289664693927030168686226288476163444860727757210670972970680305633763598502654820362247992108045098570502269588390055703627862385903039513871995655021613394520457765942096240269178882346493905329502173482534828781311703683419489802567688805573021874311678670886142468005384449259493488975312323096156058522615770359594842731008906141273623352435904497334843407669605414799632392096966934345344907021857037949868284791544287409768537750765052311045810271606302306400274130856377664908855194949167287256656063822826627634662271510066516207051825996098694950100733447193315315786439237553914385231721284186633809263509316231802760369326508127299596890107907819917380742282305121551911938509370281081248862890110048063602384105431530431579830751589117332232524876400272636327652157569790368282811433575873223163761340970119987200000000000000000000
86 1595851961243665743221612751507858410139223847854582281297961664175607424997241232038980632712038787883589595817968696931795806640145755340939923012369890942000953644212514942520135904927137442908256158712909991373215539024302946753353328809587235735661172857770058694357337608831893757272489991665945492898974714690756295596604850013181114980120778585679625897439389619519457460017119651138502865483420320431515849763772141102702705127146202332305403955459441212220945893741636249253860795471956170486633007631300575243185915562964168483265665168613161946041023377038838732319643843112125802211713737411171821190084985911581456138053445979353353533865829073278908986633790139964353147815547867091158561688821309988612139279346871727454466000417535257583855091178797744067161633379985231539111341900979976628439248096101693866425223586321799443328891205182733934192063809976991497061470107632145053078310092800000000000000000000
87 30865887555448443484292866984941341791597504017543999011710831444528498324579288633094915580801490885273462663161822395710685529022220245986999318064725338250466155696003148107967409928239145880032218297287993042489127804244088012676001651782944223225147048102387110551084725743027224421870342054663947844784119583364971157589439968927053842543110844546172533354604686665077179163491969200841906746455439576955534650502034861836983239998122582911706925660179800126577768407822628962884462498680850165456330657675376550078022918838710660206348851163082881813584484882582043134787581216674749336875120983233419197455548165652181766826761031925577809154397389378439739593894403859881811385914049152966080113498310458625270037642741933368167173365148762853106321985952966805547921484482939659496756013573336486541811505662260906628617210363300518451702636316090812967608359961509650666177253490029504711580051517274991468652792696012800000000000000000000
88 1098030443258841665030246832450368564140825594615123519818758406555027454317960398375456181982268374090058377349600021740338376331108187449029476616715282488056517163710488554654083707264673153223010185119814543716493101230017918068277407730856813971301753365573559167590415229196515491425224999452149520731392780798716797639723611234019484235635514141880468006052276844336411925707821784901337921086224934085575584882649815458324929307118439668209975419636746941142532407951235630737732628827576955662667207880982972888817985511529012406304535187313598711322438817018222058735776750081158593721873829499850575802607383327609341821976610310288153285869401849635870569237697613764884212081276536734089186701330908625713664861427211015965972245139302653375802100843597216932208882925510200443810545902575676581750425086851975325258254023152825949709668997498750873286620262786059437443869270899999163804620740646587253983406049977386211175382453822527897600000000000000000000
89 71845477617343724700497843345995247988331578479814493915534023168222504490913279583401370794520518138560750197078552480112581873183237132251575253422250718933432109751224013411160946996135109887806577189257436188998937615306998351160011091460909375174780809952850138731731447608335682574874105044835722094875736744203508218983006340736089406444109693757459323896542348768453198217477369201235985733961474880063121767282705508776433650091004066107818732777388962141333840663308026815016553544225429959973812157725836405261746111959953254451955412876202970811748430460011391831420748977977463165594559829952218483524580277078201372475987255090783703709472838631794858523518131659222747788311431538750230141985595548614819493855627530663957626796518590863434020482694644976961267114951838538230894006698956938156717419372621300235763711171294456368994870099794387576686684780064299101595367874211541319701078118956076523796283207088948969981860388027761373430375975671519458099200000000000000000000