0 1
1 3
2 15
3 140
4 2520
5 88704
6 6150144
7 843448320
8 229417943040
9 123987652771840
10 133311524260282368
11 285432092670742757376
12 1217843595395169098137600
13 10360289146303272377017958400
14 175805226564926843718814452940800
15 5952811852882173575477382393762938880
16 402314836265188818925063411700074461265920
17 54283157578331735605738438307127223310195097600
18 14625281950775699901370438759683102128189666544844800
19 7869645608234824101202591559500858834073364522238948147200
20 8458219551132949889661173863272551866617245084203007974708346880
21 18160509477814176891931346044226657708660567066703328165417834292183040
22 77901849761761956880774649085017775682567347705827082413377517771291413708800
23 667694342737756063968019555935941766998924476840923638631029212435449439094361292800
24 11435428297799559941345057873456405879786849126389822973252444761825659240447546786997862400
25 391383487233578905355422467609976727578862163575820854856997716126323984415544235395761023207079936
26 26770403163077136511857570311408916586067504637273890733826653010213469303351663686449614849883709171040256
27 3659600888158749468985282371738252767996154277545187315570289559409938804984225364367508204434349777837745567170560
28 999908894497879251848551097366789383606386841877392791190178838252464692870321958642378898877523688689469888287825901649920
29 546077551831953530074874991341252273766069765803231447229677858996661571528211882974614728208723848687083917923720162218015111249920
30 596118744991987930280265715270986096592355884638894801896596618772348375818798839595031320030167721301595649460356272842973221733269554331648
31 1300802922574262680504593304520748249513681699930513890766191280918380680850071524177377358293489081227962416322830202768132618041398369140614256132096
32 5674201417419517068206783224145576164565362537095168299460047120493931273740665529909001385935807004444798381617812491222837300876769719091153134429949772431360
33 49479519325913815904368171696226304254009642185784588604496608132012339834593375649322907399305111649808942151099077539326636609843659111045873945618279807864465197629440
34 862552429149140383473175959266101930213428189053286278049516324848501462811949720774931822107763462861617810113266092095008706409757829487593988570568270879076345416473816785223680
35 30060462591307996434359253065073697436401089647315914669019966303178541891927929332508701786669703326777085009625226332783867753077423675196617591224226779522748259636316861032118957346127872
36 2094430082768410194237023331544886265177187901800217782425560363100375923124475304370011292904202122578819694998735564235787755203894950441357493658049687850765612713791008301760427577550307969023868928
37 291746228408072267875492633990516270215425049193906861660392172345621613679743726576070628740785674944318284507035589505237264045339976993465011927757323777147464924339487205457044400190975454757373992080559308800
38 81249784631822545714184424624521037738356638736067896643542155102678495869460130774328407840288904768671403182219522602228854715144752340127155082229479376037498660622805322156909270935826131708772182007306376933638825574400
39 45240202266678116993170179772581251287413598989646724834202611422040171124812119632866904246130012121723187923703780239220765651721003436869550548046717653805646576483251521944049050961358026640538000943326032798516470041130365983129600
40 50363905040590125525141599924287528109946059619140791636061792966182866159757563601202666614685589973688504726626432719491084303539099859489036601563013917640093634804877332025104890469147125816399374123651197718845373720529646202797613113902366720
41 112102025234727235176238790480210880153791179090587479432143085312405193436231300978462292095247286993389163071913595391792449900170538390877904673489736195340077529092816452896364602126834682996686715778397009220899382258747516640004405438931825663688426127360
42 498899324792371405748515890211640790098069065040761183999887996608512623631594306212478894543900589676413232829534866399934350957480579815379023855417757108486260416273572488121927773760348594406280792419941165375118986400590890430816935811311188040226123834654063171993600
43 4439392368074070789569172288597567415164076228170891519372285498091693725933528085062236009652911523062997730467131870301158151623198667299931550396078071195503713449826532190648688107601115599050546605079462562104747099131974888529000634199126011654333213419225235964643579369462169600
44 78986100741311834329096185899246605593244467516043922839888373900289007784951958219698877484788772395920482909416323376490501862909432347731556828955279055491392156611810492241060508756858504167905355517992522822244861059440662804347438133942317525811505558838565451646436981585529410986695249100800
45 2809954984531932255290497978866769693140000372308670086677844325490221425368531271235230890268184562953822157940942946386231029193832761867584380877490261058439501643451587430971302219828103767850791433042677603765894463437655777329922621440597327914464847958633099228710627406822247745316993791007162010896957440
46 199882275233988901146606137395142900425705545872232852199822715310195802405369807889506279832550358175854573722891876411509387784579831542946177424730957236993068593836591605048274632530994484711790478625405638474617219150474824973621026299674217160183654824047582439636003993737961159577635433987242293103316918673668193648640
47 28430194589384021594166651043134801867579577013172685887977365967369115547017543215937863359084735288654217231416629272225010295138335586233789294498273577529144025950852020396588485890821431724209312763129735364376402338359045440756018838237927389123736555324268748967169254330052011043695238431998436673630221563356765987425642683668889600
48 8085746572008851175147277249603243455861636148607477464860207870329619920338871193408730140844310069306666555772358920910153001626008600888982148787148650607283968408419272636464218246150718228919269586465401497960267279910797699728060158814211961584014756820603295291457601078132147820499682629950459717855761912865844076505001579956590421394465174323200
49 4598318315844925290750565434719701220676132936454368900306519847621427338426198642017863216721686306595594405752721547795259976390736896326953206724438933738635870122704945159947818119854733628420930080028457032899607718399835675625832248833599004821154347993597943820568838204611437246001700646163194978467482335850511370811308171254432561188516361310497843623179059200
50 5229018625076958398683634606797076841468322819478168595167273809954740147442065276885269821065058858043204735098520402364437345714859293523431813720527452084664426710385677824070480447470465737531825566195681738804811874637980996828629298036779592031103692606462610621860501711113864911971928544643519667110714655442204368394205150141614311812790649937042609075251306531181927447134208
51 11890141432035427632537414848826435186109399784549676292009189628187624911356299822784094977407292140071076042544226783378281521626150338114123062289366204886859947129333458493387524823395572202116934318761638800417282554168019531561797937190957946401305498909040082658059117590822036755131072526583212965004176900546549188263160141370680207088116469109604256335337074334582861468710982638220425035776
52 54063325335415490341844819222602649798960967067966173297069075649461930389566730131159522976896715269179137522874537235758191848444802914570908882259460020870067797466924369972233698258670025434488334541636180640262989373576256397694649620995665288374290309745370096707906078115363760474955460953155869911044727571247042954433861377405443221703245578308542334426059415500097574465319537205918031419571142636622315520
53 491553097855539990255502348683324551073142078392077952935091705196460391083630263250842426949299507523875664769979456698723485675185691551052200517697666681443758451681246774460150954484219325275827232357369654211732514344800979760836134207859037207607719003364751312769447938396918655677508544136900347871943273830489682599859480676286232833452293841207302561428350931139446033043195998425796721609295459298824888400961463627284480
54 8937024443278425606037302483476763764395137475016549795983687853565895777037582568876614144478689989384412631456682861873743462128268349590402149102462405802498647697085046215399573130454967845988080909627217996076012512062571117435414912060282380924805346368544842172361079786897634180580490065373278880026188567962644826489046487514862137979286481800392582421130811872033335033784866793458459575936032367097664768807029143985090466077956489871360
55 324917423616946927617043185923398115959934131851885614041445103468831957051520808580523262416760619938047178679082209074346365187689738106608482555925381951331991397817069599499235313037640395008096391432016561948832277240200889779357009302036418088814588624663797465139646374663413615225629094171195094735243195619600579685133350309932012686458547493651142488561480741416678665732487762141053908938146179429362419449513886868034735147745626157162649187171275112448
56 23621810376543343875129779252056570353404818214592232403384217251013017083459973897346997655232846374871587757240780003023367555103751172901536834232796537974961476913043609209052489626241486475675739720444012504662217497862371205775076618928038843154752177471762590476908308575488373733910024345058653728925026851761390719234996477249506330139578362281226775667904777668441720015118168304552927821590301141984485019017079429440320530910630566667192779371894441998678674272600195072
57 3434123589363078938246463517776604932162880585769256803900178071543984344517143238021236508956075620816480097233643009706345082797661656460835850309413270936305076020583920920753605521205097121835626316180143228966247911368060585903579543790285378526640238661575873641720044570817358772844536474888945142383835092333636458310481602459817879061435610603176324239970642309207391570642170967899883800048308518272391835251454152271212212080516508173110118435254123877698542804186135222235533418105405440
58 998351654033531434860739373220849295419465174422467559452256451981050210865739409241939677753650649891897797056017973547537368666794171639026050565603524331331362020049160880037741399012531545870955120466257131175149473154945802463669540494897635543522203652547427155034715857684601146192901242110114338576143160915808164584651966504569378265618719821999531620006885108179945865397493995617496347216099862218402353639387954450779568339494337847515075491400709285029260665364666150071568022784596455469479551639224320
59 580387753560651423114179840195193085033353335198682203380459903631713515727848132345998570266974167607611153549872145777957033063520206872822072984891470377025040901585574074482712559263636864874052270899921515794107007223284831889363419351632042882766264220946927202778803265642500914064893334066663158499306497884759671790497756956712453345013128543731329253801112933259214579683390289638548315344481823230076962349244666606459120244300457886126243097553508396355005019403612970281326283235704905719028258684145707029878355032801280
60 674717701441288598338190593239518688942250372359026173305470607034996105980387047213593738099762111555103185274695262403921391537780469393190534687187046004790371685812188510676699019967668846190352565726087957173958873731813475557433696994029834644662072605136087485205763548758478565809307519364971680103484176899550975699578548923408582732943167959965908595876502901966745577250564254768089234588531301935240459366427801896275760231173910776184071721424673203783405574028815257780729171539709940741439506006955265061259039871559566157486915556737024
61 1568545497479661463572041926253502095524360946041845648833603142978696176280100358583203840858854194685710523539636145445760515270908212896681700725045787177639812708229168139632491426242845332930362903541084996790798934120356406610463053961902167974571391735907555040719817385795122441739477904212737816723447113834812233445225500536105922961512361576522766468267763837295065362360753540710237748086400068190731557420357102221170726974896755896582855938478363271284609740805304988919923090655102934090971063559613643832380452788495160122088360663542064679535898349535232
62 7291975141123171757484951494514808557787300994467939946883414446756271895228305797125114971468950504316689899104368588876991833443574213593334406367391814279191336484436213175037157350574715660656663136858462043904718558665742996452952063322481130881486421607856464248211143125204188892082365527496193409696736303654665472047790536658391950171440420114028951678094645098522300372161013699999758225736476444481622798988224626444467594789159987489705237730876132717326810754156594578839129848895880861949993169118800220688724721843282107100354806079961563109127666720605025706805542518784000
63 67790382146663521708517506793056440927554804010454721816236214892401392936440303470419337410906553485141598017862853171655592751376307750466271386791820343986115810880486890610444082591195751546064261112151706024896780702089730092195834226355014620801236156960074554539665958653567451505289957960413847141632395022945362011443964105170271346053681318574254298049826750229957160754938139251517130087515593020733787774405427543752661790846173480167174595878727525584154234508243442175948155954189848110401688992515659747464880567903060897340083389850679439316158682564591938098308320242694581640941948370944000
64 1260281453791271666558038277910643948528089053333933314498737344595415437554990368460606300869695596367361043382227575137672041842431553342751432892286671359668926773443455400394994593134460088166419422936034151196572969788459586728004479814962432400698979878396023076846984351454835583450498479763992046118969232793859570441845827205815148136268967774741267390642608688662650688387521533562322993732559272322420545536658577593059532688458217460640592171466292471308314723965449687748926163788707324681657081916043649926251371300978665248618616041608678038486242984228055891763319515664096165545340499353171259336232819228672000
65 46853841792305477453288959810994004864148938184625016285125074075881308061915006716853012852864343866385626168116151954901336381271271273775660520496830011192063132332972359064147489575700138590237682155331681901380945551247213899756489970100810606468147671313512022132067823147089280578974578523462970070663203208809377086285457649272733324938975568573501869247852681768571772929740493478551207822845168355668809654489172979906215661849510676818627188296225696007163330268062457453021404558925710978870835510286353534926517153245954104646513644903555782678587710027944051985311237858532852582810041193560329994147944100298750459669330583669964800
66 3483394247845269262305013582983093136976099556558518300374332785332347753952488316377901625509277417492991373014518290644288031323560208847577702355777172271157826285062180854294433273905897900878334989138097185723952363867873709706324200565525969071936661482428858651137943322090053892323267021121762954522118452940787571763033701168800688179119144089669686879795653556632939826802028657233727119085051736062806950973925336042398732860533448834330906192597382096894724240704082026125354519649737650037723993270149968203213091198890875273775131354961337387344791388000284576867683998395039732013568458288440233871905205755623560640522239275723609812284353299664076800
67 517894513236271304085797250069773422663751650085922169038292955310266181925406392456773919697755068854764009875162452296658593915879176657774700439637655985054421065849555257144663474120923895512243592372315071449240776198643902525920138687261089337607660186295145298516857175959516049972058427965636235507675932603333333676353049629129582856912929244257176359498792356739203737484417165239938711671194388202522005744324650994953524522402846434224814261859589333388237473582913852832355541353663196371753769216809310155920992469108165354577968798390286449142502955888847762094929906292653288473343967870792420936300089269835167863880737996165990828486457800235120976325709366407725056000
68 153979418043548193458671969362010956358857204719067975140364319968225340291001223424150244511537250768924871712815812326704685587026692454748689203654572013940749480746459595018271876245400065624336709728469921646454553889191751105493592428088787350462389667638474907598332919000100448205209233790152466209241473136532271762896716072773317365292580831767577966223332618906563333042299211318487227844007741271032864959107414600060553751301108208913250732624670314119450104452443678537658669067337841316108409161489642333821298264434886620289236786720973107998591893496338592161620578973774556033160328724441182720986176994778132192692121089586959590481526289998452302994861604025685628858866668322645082112000
69 91552053217451938585118693181405875725251110719200855521774731005004736172082227906880991112282062701979524172089555431508178387677798959773020362630169221909073332503895283865702416439218956141627353615759237046979512801577036928910432462664468907739231544139805661303345181812492947593601886717177475064096453321095713358516530449229734304711671594375272043722710268466136668612973283684666895266153038319744237427040313920954493314016314550015950767444658723275954924242028090173827173791462134559414487443618789678664454994117971934688310646339360885020846365724419725461323552460543498439798715827500675079797855628871222691163974700889803705210706023323036225190849492835268889428346244569773569618340043545980312748032000
70 108857626794341119092480118282885549007477191540573872803579338767050766161714865101317022712430544301972695057228212681316565536944876739509528485020795201426657900822727505048509684698743559676583012347061593646497089447054975966648254443643014890029265395334502935168652923458413393136264922927097138698333885645092559094721874516200948870569794044478119813159233386881631732067031878599050163920422309824082952959885971751694805298503354546028203034191919698112024030449485819963301889634448515824745873313110548897628965872475603250773802841055462398956748185235630122644693920325475350119949549025138238016286252114814696745387077909149842473521014648980885663376561380999346784897990139866136652266750418073352678619243837205793434699510579200
71 258842894258806565047734038910453200550682015378961066747793979284746885126295058153568454607513808578731656921720689718991642685310970261399266202787714056210052427819084574326221423525974949850881805300874036734814468731262736398184939204509124844820441954206304642793877236718960432294819623100442031347693527786366318354940086561288423557391410590715915444522779204046803628720201992858988139416558583221112480056886127806624426550210492037923888854919860867477767128610370461877439604684498314251866912602787667337533351995761632536459284284716412258600513997342907921219159389401095382295155967310738283679463225411768976412729119263776717163661118189276055418151358495243859538912255434956649010621337934606995704685276962311124989454050883216822459591846946406400
72 1230839556844654005751268220262850666880262131379883992928135421019832386519222035654576789836991089077013383370041366974212649003054510870105701642715474585523552095139562404239195795731111706741352546334132067752701446855290442524581527531166107767696554269005596984949483888717477248105693359329809800407419426022667346855084435591439102014252481923079962660295734843495442975877551789371510422415442144965656920580695698385352246052830859730987369635846792356490173919746365822847323471961582607881437565331041259849964056872211723384724344522282348494115891279790931932780508651034658706143882500809339180351782611975034802871272338931654508478781737627481833419217394755570566995263318401698341585477900718677440904571915827548265807239864742569757774460047476068293590799300167729152000
73 11704573889697236419197521255700959214679302342841719705159651866258956734931357435892878811197118416232120943819789240296054107879566502888745372554276623204688048631209311940582691675849906920148887460260315699126150259672416529952930691544456800727254942130601239532280224546372703030471506206101253645746794741303696289970689719761011431472024743861892373263228014992048960957515734398901848951209165131951649852603530271776307376726349065745270899007867211747633560746511156085900382340374059066658906754722950973647289567492136303532008630801249200402732923580535288118272432046385224509341201178311874837809635404220006633459260088249564789869320114597256559515495321116417608972328204681860600814163631537350071719940903666630704950437374451284887705559380286704358995978986753970848696378269342617305088000
74 222587022365233398304880896520914732150400628700750379106678725403114967383116290502944962633820033194622122507289953239212576149856033562642066597613440764295468560180121880839835292525141300818930136741345500920950361590789527159460457606361436700092668255230409886294440955961141284839376197656732959606371166577412854156195744432956616900560548702904970708726489831311227216732425752307068218008952062379893853329687688060093954942404612312624779713462853802443413102408960812784521030443642300025256710822678890594123421917933218436360704955258448480001213584521164598589601429956250693066757651981822660535343868177977743616192628642466893705145701942582174172561691146155000353645431527272815777720717492282950338260295355966431480491396359926097311836643989084540920778936421503678583031314790220303089619002688884892076343296000
75 8465160617858105569855836203045260199987979665087710068799897543917324629790966763867599785526481563228764470080986326017169872971239634259164002642189099310023471943050327686609295279759314200800974135167593225096897188626826584133749323815907125873455728677716657689553527932006021950509359373155810574184703976041698602752880468465487872795203171734002196427519571855105354311063839899957335387690782027689256867056528845407926197729778501187382504578030522317704388524353191526597817888670764630487037259894391908670042998141669579743732325691563392372363317473229248373079971006545432653755201975460495154879672595651636082167163514437284181567827031277930344138853116824139325291597961067932095824766704422400346275462864869105577697620817263727471452573896853429385463306116880843009772833992049085633461937013454489159170475129394762792225211961835520
76 643817409305665880295548586171079127694694088469536574463283294920894043117911951316675398704906505222225375198075344601538966824199054619660541431917118623364180738954822898317334781026073235896894187231721220700784295723375454661684465548670214991686040134022676112113678562266440094052080710270899544741014358106851314266260535086447882287473201845677608004763993685567348197644632963425724658008347721182435985241266847873312652619529780622387953083793017182642755931604602824344690891545302120124674973328414382333502201688499185271948106728271966102984129870379188552893632155479928574797566771395291559842343861544106441389315676135153355688011508389319398402441498611057219100442028604849322144567674665356264858610538798986417487426445934301758167280200810793142431240879662929324615707405853897181129351123032864113068121115456953882697498866761719303493615567008516014080
77 97922695479048695483804849681339972970243243846839325716009632519683097490424415576415317479408120167569739503949489022162129342206831897137131482845943023284654569867425996464443131156579600575630461750600951821281559575429140353740423225042698172041492604301305791999871861171672014686045819462771688057393294164437021433650388387138304930079601610530750664748354056083789993209624782803589735340724063419907156823024375925041974395095326156442593578776563996280868702150643975233258499939115791297267257236823521545056694892516522107990807233046397996157918169113486737793174507188727998828081645732098249558133961461165067026469033230259852689012031874102333478364220669949363623985535649435953178921112769120229670757441438414768471081838914578881489998954576977248373257800885859431635025490586420758624133131244644332144062199652263097679941017341010414120551496067365146286158109792591825548083200
78 29785032304276573501027830891784552839438432664195417115106769156648456352523393578492141253863310334934555009584596718773888979344634822781982380477042309329879638569891322888754408328713190779498047463390836740049981294603874336685658895738425959395570466183135992524633513579642365180863969706985113051129722634355258472624434245802265221300168080570526171122388854907111659875487634004770425482234327405265781308156462748708221867648630873046838121492592398150732307493263631961759838006823372835658676105054297632015228665449222919601003768049357093392436629115909147972106133984791678867979296897043760500998057580203178165555035370556423106613539886697243399793953289102854741937206001487110379204615917385792402608516353033052423217472678229564436733290822003911169024271408081058791944139965495493484908084024092141290176946575632600853467287160003579374179607836355948916925541909759951182835843704131926476138846617600
79 18117896328862741834547066773316837199530416819456037705471465924067317154719186647727672242822977999719406364095718675021664668946607370304051257473149952519808350042373968979520755795822711925752513040410834892525181671862600507553845049838316613819433593823582705828553599500081026609256018363676233679107578550896246311271807610709242158545873012418888975401398742937200396558397133506457856504648998771440759705918883494834810013213681740958405057067914803198794790657468247762966983848156772454334796890637495810306070401727555615340051445566980247442370878717204632308714047638883540666355769250701197834792725606554260257050556101447687270879268547044770653799055391323824210256375066330805876900206624863616243477590783938039754078807293518735506798120840833515112266341654970952179329396632321181350273655772162287573445599406199408010291402965218321110417810744469011728941475396618240266999114657260442914201585145141619822496263524738662400
80 22040087623244916623804690237328963829758480744593571556549383035103558981995422855567744344822837568449669404961472290676372806994903598554547235659219725403700341631956074603625102148474863223380484965828733032403503506187630103431966320341639093530619324667140508359201541064691450200393167891846313250935918508122111423662042600443239067403682531819125157485800789432624291534958464554709452423275162297035922154725500946342118109231110017887971810687307665438978829075208909896444230678198869810027484728865308268718743942898848223973134509679071824435311108580970861938066097217974887343249896563386421432349133791235405652967561299162003213033480192334824232301596463660763272312795926729280589419304194828135978890751114986203144914850199080455085581607895557196067536246570980018498121523680464096462703915386801404657981885383227000078168131032995450573462580941201656382423918944859108287239840410735129066825953625974765236885751330200841214645530125295349179351040