0 1
1 1
2 1
3 2
4 6
5 33
6 286
7 4420
8 109820
9 4799134
10 340879665
11 42235307100
12 8564558139000
13 3012862604463000
14 1742901718473961200
15 1742218029490675762080
16 2873822682985675809192288
17 8167157387273280570395662320
18 38402596062535617548517706584760
19 310388509293255836481583597538626504
20 4159453767058187908694805987125307980596
21 95636454765032858858962083824151577946291201
22 3651988452549843990324309086834089611078633338436
23 238911957242306929983844048459524539878978957769367504
24 25993820232323847414554113749700037789643836929964645483552
25 4839045770548415004267575077001212191887310239016424967351828576
26 1499963905233592137516936160066650651428319567403207024870072047195232
27 794690125653035585694609086212124490616095862117013727487010674913192792960
28 701743620325453978770874492986682459659557179429089327246166996155136953152421120
29 1058179615728430253050146115642189785012767266614823456144706965158634151491338058900224
30 2661805409511344094478389519493024468657174185230595477015024965573196839013885557881754605056
31 11424848930639721627997779003268304689871658670654757231270685308049178631556982506871714876850021376
32 81862452950819098545738336103211369938220832795854938299669040428498968951162568811840030328103014332578816
33 1000175195522792781461242989300898894335189255481602651397860062297274596268041424099033454939841602400165953353216
34 20413254214668215426067313025946245693826292161111572033758143956059590452136378408051308515863426780746529625527675559680
35 709970806743306400842021883829323084696793771051184573256076199762658110728005428763987991817935582948068975912511730960999110400
36 41272963419407534865212550815379583889537625348815658849971060895439672563561782708142077308466581245538194693979430360690649537846288000
37 4086460742801863129412352708065186413324475560227755969150117932570831343463773560256968366386599417254912140841767411207121405175215302396300000
38 676629097755512341700273367400575858979277579676059057252450284897354793746067740722146781708838842588759841889458003296166462613501817751471394532300000
39 190721527727428926841460506055831679732193947946996990482947917075244126392072979283060034269005305227846445032354811737929283001910214236312159722981036554732000
40 89943971097608937691958742903308880799876666982791437873968520368840870174366831823791072711018839498856501280105535580710205799371258160435403427204852922901911250796400
41 72177252238939640106373396303877678941674544981846776039461000599864658257358604734382347852180292353351528241541447849760760761109872451067710491869769545495138598519246454305220
42 96946880403498253434354805845473426269144731400205171613559116273431562372396759895247357818056263865054943068051749532368782245042918831731556011316340025000818356025747872694985970617841
43 221488693218089562605887302950061252667429913500379119118198168282869785859512721039768228524317638881254149688745445906044021489519735805789065460881504492047995930198873389374958216159056276917320
44 847304360083741552624873535699545621958705651786004455698014975213665530521914554246545774551924189212503527147538794500174325703562635350060807947296900216829993657844611951949022559437588775958130378002400
45 5511317358759438166158476159349022798222727306107191809455336699622826076302436978974053026160525618857242713507986638055737899523775926828310675434226860458617651106527577536588290924325722314082989073351544376328000
46 60047068790347572308744464782150865315072574299110926318682917759876682382448673088580236647765370420131101849077752458728576675720739757422163942903180361145531095070657302989570481389789967386343241731280304734562496105440000
47 1112022897291696973908819179749187347564540378250374765089591498837425284840411264022800554871381508086353856213020380826468404741590775283385737608489241788934751588446010679737407257091330828931392024166512926624537869150525915824000000
48 34505911300480939822754066659879797380993695228050256048733060729650399432511807105823909541114602648303750190559744712807456384629944946262928152596223596609981100617922753805807405229545553467180110867496339692523133128299026763112179087840000000
49 1819399581764130687900235662394293084721368451937821547707296148066562658494317011500971679859606792476019008087926177309251811115582379797835882679906265759114994681363789357214694284847512823647421396480056830291091258813391969101672645778857304931360000000
50 160785444880295460542434392236293989818783583154065878017783572824373754411042939525752648594489491360391449390450552435357413929427189556585995833038359739714018185926531172634502217878965253750235043414846005767193170349407941227771082388533822601974405221365600000000
51 24137924475331723529937888411313757414256241556320112178706825112795695943660574161862443989614095685767274676301433575039431082883279319236232379644286013752609102903153903396742553633931318998762502942605819507238765230403708044101756626420230699077115659041530694891064000000000
52 6075100258898230234337424024513012451788913203666435390544158621446645757880394334276282616658315703173891279010929818699122774416522134750459415074491298418900130689803842250166647085338577232441948147646771094177220417564252703361699813823285026749556015965823262807650672154173160000000000
53 2596752149814896428944745998982481632467595899156402632936958808547634485012757544873480635461760153298845936597272475067948307128324673441513631330457424680266054537713287391408848634852368513819594150648574742627492645877497301351051504340290186055629534400829704239123968675139968578365146300000000000
54 1861295690351651594268942392898871360446241526472606548081150742837498131506589793795319872069175366038602335936011301915256881603533670324555813091833001089795020684379315358156660278600738586857215856277474470683726577261131260749866113265055294807449942550838300846957105226711177654461742794993134546000000000000
55 2265275122619543813919637534016778433142708653821638217200136050203283794040910778041658403263927804073860641045697773709653181875374303290109357554291466793977238822220832507067747589348331830549760908825766192259469990036211693328654194820051955907078670956294039052823406120668381967498997864688229485582298780920000000000000
56 4624172413099421230305764318560591409877404166751658272315926397713215136478374205758068019477636013010492822982831965667133273341935220916873937185152217516838273412460594719555504729442333013799997156047869712166239416858172174017500962644172326443285820755640027168480762039690830346112480103198920442230910463184946365859600000000000000
57 16024050870161971049845963401062968123289893561900727461299075264973321748410362667453197519751165444278950075792372352431387396615717953862003387308342244138249964032237533084980213816681964033290119791012701557922522064612569056200659941419488658644930718387142468997862676727090302037619417191695569050401295582642467230977940027125530000000000000000
58 93155980783414401500175062192361106721730171733398674662322378864521196477854681075416184887188947351802218743944044124635248050301438621273226098282772719353696075810956307987685215505412106276916147634894847889277384039853665342694511638439121681123713567003919891918889367811895024149477431974539546063052185594468482199319076763606767513844837950000000000000000
59 919148118380350624595682806266185029069528169087520516180900898742883750238508237869107440961963684701281040561247830372535027714290227795308287445088787815873592325576493274688334890542404621198351033262919520461136040029651525888064171182318524690235886447937506370880007799335649096194819408288823712059564337437107651667458730276034818649525712883489059444600000000000000000
60 15217620647134213483555020339562558636451523070019682892950838019964633503795496680673943020192793096930042101226402915154737011699925829250356290935149414415468684009053599906398121545160736664120135804572837001600505602491544581623678045910777665079619658312738065442117209666398258046447002266288534773634178877532895398726525469005821952933943661674436208989951429271930000000000000000000
61 427524842166400395044242422323967714756465660126493157862879245368639431492461866466364647949017760994720492058755550140600872755116180672068657968213353652710220195751969711758183729249570385691323422860740683218931971203034337427244468548069081056728774481110412985101275014181859470278128915654655503476104682548116678570798108723152391399266218749027446278529802213447896843661794750000000000000000000
62 20157800215846012117223765863016662982847580093397436164845347594299073682456228166171101532593544238872852571995200461024771101581708855832778413772545193042916888800419465409188257052985542934471623874241359308013569479738785513553906166142805782655810640719173719607600103573228172061975794735993828649734038174731578219303997383689435891724259945274500018228945406669757729899991529400231409637500000000000000000000
63 1612503383059018968973254244159100210620893631641549378255502531839147674869945600755964337634427341718001261131915679601610417911093165010778240458385765164092686677823870032055402000731870929124821622552810047574276626727926824316430350887710241922330968028985564547456690038271906821003652669402001094552076825128614420098000167698195529733213112769268828857828952457933376248173551707890006392507227589476025000000000000000000000
64 216521421306264046431577323267359109789181512819999253024449210390421139229816971201333284293092523298808644371201801674224361383682534773572736991635072501459905962542633896663457166017405013346918958586847715633243596445809412496374654845988295066424475364772144615495760608561557777011967783627789774350073883719618477744350875297063158082526777132187648214054940195039955382407032054235506174387064970778313502839937189087000000000000000000000
65 49317838416113794081023122237835471768691847279147044168920049907830943783110302239305560586931381066518802206661222512047198489505058297418484543596036024696509709629300449403493645197238354934797540485506726431098297243881824561620561466996560499260301993186051228469657387631411472738809923482622381633936832224531830077285205343995924367304555616866532894324288361346551010800487074589581813776157199587357547654838400237093246005197203260000000000000000000
66 18859094437928492912915303146786456390257603942122772275961477939044540069799294911415824625698984334383874719006168189903297657498782388432001301753131838734559760196304112358888632312844404345667137260225421115295811543128491745698601602341994119531089090421044547176131666853973556909730677279283753668850218165063515691170156983913721519936883347228546753749416622940550785408589701959869989484804901437833994960479508026485389166982360668615037550636969200000000000000000
67 12231287817142345267749936043223576921489859860706526134237056224418135752174338100670169764054904286237635383841058444046710768591721520294903070645219507451729990273463094097157933037924417965994581335627601132025835275453190618792747116457968551022263781253656684847060320329880808769683880903692302580088295166213447120993259161472541291678683734858405373345047566227238115046555883669810715898510967411453150393958849570813352588821340819773597091339474546004401336164400000000000000000
68 13319988076102516587110482476701397057384034790062729280366904041642743314567072437786527448766377977705551014626091194766748882727300537396970514413550913147958300966269190168537936753995568788398634090511046184427248636453159051781120113363777664995183765219081871186647074762126063487984296641675717720029671936433774592807230955001745038281850275447107555458005163336062330464664140340511779804057127264282812538084520772738767384684769102154545194714412912568206929072657066539084168360000000000000000
69 24598332767388243686975045573977544679734278162168426853360964894856617881439879164955375077754184452641028947149446003116138319265414648868041467200347896673717469598814468719036635855940208384785700099807547284564629021715021487284770402408919517055857309636877603820897392801211526466067755403428800502174594906100500376605663483333386862847501069151402158348103697627930890303609871666000877538210243799457994234690649655647843873637235510155636493786437756078741057008022309593417111163982484839553193200000000000000
70 76287011269550553726776504733901674389357684060498656269790093760553093927088968312384561936276256556544001012587779670820804842840281140359726725699438767666818160619623044328256200441134366873018410707602865472056297231898647787293233769720696628102314004162178882377081925048810864539191840678708848056235285500642500541912716412290808514395379963724643656514963922652909254023978004654302567488457486942833952530260044315666889863139802268410647741556243676564351932628764060282816167221775225951109783795944764710596240000000000000
71 401148365060588382549221094428278474679883418581110540334008142525770620345279733630166266023612812895753107744153518649239293175801119341542938092654492226171598903440151816825961192926760389329146713403161624403090681531038676270808755177639918443364038858003506573545268765714771693317119617041665274158105225051373634272220510281652035234881704893306046910103963840062313489055138478038165598057771753875300214378138623763626582948124651420076095503460909344591507870294898357361851968975329546133089672103748371692428826895553326570992000000000000
72 3542923657115915707330796298466999554390452887387060597259506555290954330290080979427506410844380773276485667253351262131683826709791086014973287569680007674824795925216178343770835373306990430729728158261116136341590264992317685262243185524049914128510971184919630273478168660803882246858597349426207321796387742900140629596998811610381878711294258011511225546823855058477229782965759926495916054461098846684964438573876512583213713588635529765278239613168839716691561165480517404922746843076900715989226486728863585274277695130984579363485192402398444001600000000000
73 53048210621691164519976917012014321903122989263979252325123025721496909231518320449463790331539356954701890594201513659624145043132790057082221412729629748181030432052408269399653946961883929777068421849507610699481208530195151569950529325175921447749582183623079926931242228917879496412774673621029259217547564788218786675702639835042049851985153907172942215020548164264291690951092137249789520886314146973560738689739783095290370995822900960744882858003279449244217634710663145192076599562925718459955214575239844117034341892245231868065692212858939458105040542790314995920000000000
74 1334252500141861853733565954993071272894447832511568959684072688021955310783961718643425915010679379639234175190217687301996235302719178697272624767667397267240550707141855098347772046007959805110509762679977903619499454984607196763282939534092939273510609023856475296638242465228369355715769827154880030131651611401298610679856607298805739618114349474514682363749130078725176076658135563977495191074988607025383991467592875544813314726546442386018722931296323919712780634435855081008837271119028144979785323812224569416990257919498351807904058272867036681422995087925821015558341841998953388000000000
75 56885720557009764801838349061547230608395046224855889012216962953228812518424415966378954797016750649350367218510779368401833841629024267278671049476592942237462817202758081896273073994576888666394757197075282472168124115776514604311217627775979100775605436480414251975554820950015750855970359736269603173113947836211294216242305924715103135120643048071582399490981177670451979333269807235745383485800637463498133338363742055134941372567620608521378015308433378128839024181332624853283855817908757228293729442425901589767660828607668708164741310814443909712105031091858656425833738781768783000184337276395723200000000
76 4074551878285233204046787157022418141160719345225767471891651511314674600545569328535525595827257465890482302569249207856585523436403245303226747962162714677664775004627377625193661498099570917754137457194320546372479530569085689274565483663987076277955003758385391799761527584056372504401989670485783841972290472531949208303720468330118337858909309919771715886815902847834412579553530594097683866456247319510252457748722970994124233447577205852500527307170650308817636269589293487280618087542494591769539179638566342296849950310059431269406414797121931019481937081560965032807542800279231745843099675025477636899993714909382720000000
77 494655700574135245643943448776773725246369682806448700248971123033833163939009722563040997818958626851152009812235156213039215637353478024831427457245916697703690251258669233296701422466735968811767862875258869992071654928347095790836559311507095391362638417115456319067286106093542120979172614079822527887038982156606562673631368611568364416427005575277067202397844182049010641040301281408213848694906109988388833300700552330213458481241591362862318836487755560964249142450715167496549092187535521151437141022251796494760939232020448354644491014639027165417404677776223956344955260407978489051465034773761968728957609165405580841786550275830880000000
78 100899214830951511537524797625003691171472113857893416879494921227174473211644932311044897116619920415995695338880228643955302765872716854053615508028439588830506713755799480529659462595393240004524196264874014356657506648096663171434799360902029706395932347579979688106972204947228103038196016999603919300857826820628787174237754616550612955481065015920742210890761440857975086935749073585202493096858004947118653339432799878622372677037132045147207818124157926980902553869888135419823418235746056027506818455215243846760415011336459382656332869650823177716324737960736178593856968890339149733564065499441834282054102242625410718429342388512517063351436706547488000000
79 34879511335173544650163094680391275202071053272269285143398016591366290177781895155072104118080464484099577798380193723642436966010654824336217837470672424932615856132195789227852110224688266079612493802866819249765211705325568683861018901154914971883692540088351108052244732833354948821144010192144782667233955128662410003791554341451095899961067371668001679211250370854539248117162681218061059555387487668117617154667856862698774768991889061558919663341501461572415092496160019199423421227624689423404740738438070317606294329513633278413566003838574091382633618806021203237887697047398340128004499981448449559838963566343112938167594465091916208702994781662304644684982555624372480000
80 20261066543123499262921063839814038396293513157541890857181224484919573706669176392746949482894288278045237044839851406337303803907167768678140369967256300312814181632813434323808056732993612941434801720409515741967279192342901051302678442258941779825348340100679026157041014063852469448173322717597599084669211777723016461097696792441794826426038904754522008476520574099775308239715503102999011182751768612176155104135561298579067619479800048325663300743996924396834923604431477855891832940243588466812458571348725896956507247984672430817967130917074530743368158207495362653459472076241984559032717627152862827782451866431904215140531650204288242669286909418566240667444337360610958521301052015705216000