1 4
2 80
3 6336
4 1901824
5 2167925760
6 9505110118400
7 162323441859870720
8 10902076148767162433536
9 2898720791385603198124032000
10 3064112360434477703904869089280000
11 12909951234577776926559241120412860416000
12 217135174986047099682128351431886284218374815744
13 14591697930721592829589769875902972747395009246920704000
14 3919855610211423632164801168011611800934345714674456277811200000
15 4210613383093880143050402485723265449850820014880110709613741117276160000
16 18088375537889869775416186770497051841565961856274991440613473631400877301155495936
17 310792049560900430369484899357721143987205074822417761543927544168797587975185047014604800000
18 21358789811483243030710523649658466275472152830302935638606616174217382360756492748248566120579072000000
19 5871252447826409012744068366016362739967184105988541554877836786952286091492358295580311816096470128956947824640000
20 6455622603162416890786444804246443064576340426757592702225954325542931477022421621718896701628793483110527924835139818067329024
21 28392388886546838453012763093912204454204210054852415425583068088891675609317410895249624137379991768693518455502621132349565631987712000000
22 499486597315305175967012158581489228477985893684867476006475521835326942229671290490301289630253625613907108900979500413032065363717053426014617600000000
23 35148333563469532761354655464367018517269736806121693637147876164653306430520177475454310328338734588024083380591620277560056669756439564439336665860410609500160000000
24 9893389483284312065251676465740717399884086970738134785487543304034641033934870026413399003885623652414441331999842119336122128686291260412039520700596110269660254519247712420888576
25 11138974011011433336275461006752954959531089789712561839591617004602006111741365315383397976458574173846246626934090786953933499655183221041655705332735708259050675326452581033070109099294720000000
26 50165497321899867794338106298094765211078214177070115855857224418945284069610910950660951730289294824803286709827645915356019462062324196847416025512528085877379394453526020513603413018881931702435840000000000000
27 903701430096196540722797568300597797383679730805799583963832395529678385092131623022298466635065710716546087812126968106116198213203465398632494180532972232183070963032631857149332473065007490107921683290866846178675261440000000
28 65118557145719071044199782960365691110955254261557647581680216017200312668314953933780252671357576662559244784284266863018649474582656368716325337145638005037398182337425864229070157023436616656250640099831458513325127136801515335023902289035264
29 18769147172727517504149795675010234273620534074933101025023247937811788550795729211769568872330503607109763720251659799348773264742133463780926973563457083830085027846649131161799126382873838281683839762694955377934072559411584620003007396145135557279744000000000
30 21639353967604566070227144252929926462987602230310171709834851520698169962124481237861053115407822445584340068625638061544478315074125399959624313802698713869534749472324864949157238883881463635413452741744520035650932411023686581373570867744673096961817563361015266017280000000000
31 99793907498781548422831836508645917247107978984977370264610103619069654973689888093477315170079679175764960840014460542874655852815388692230612065689240208207917381835677369945954968600627951186384685901606896450284663690253172053982999380158937193904499916321408776519640078613583107194880000000000
32 1840872684704752951750037363287739773789587801447758644266522282094373215458043140066674714253631569042470513476670885282396949264913880170318255680101394677311457519676239768808578018343446066876594232931136424375003166345268063070948725912423076208909167851094714705902425138139956311716886035059443868473079424352256
33 135832429642050988688621744155041427576568788651075173655045155155752423645285046626965611436694312916720211317391432791259034431813065847247964152604799906329737213999212570334059889572890069337007867514256315478556726919872142741584633766083535622927147625664318585729590320504585708773458004917379889772291424987986568973123584000000000
34 40090657139497406698082706593498361737689552781190374824144043476175895378381789223005822963375447711123420781429403950925226648594222141796718554517264999749524975412746144186856165677456745187147852469713074419887974312215707534884289349777365334707164331919659138277202072497904461205909117805884080179374090474436011846306461627145998244511744000000000000
35 47330693933727350767657506704974965708691023357905795454719050816993310389522662065254107236550154213305227808058727516025097471111278762474960918037706814975826438364147452279353279251981008791642150641579563141012666519218986415433199862419935873424627683549747428596310023033943171872969127061701835155992345940706924322596316909497748351633001525869296804239822028800000000000
36 223512882754948033772519993181367325766193193104880615030142601167393470688645457475695658233044492197768769127710466780122062015763218168330004897144477436563025116469109663125942767065216686954694363331322899276552206820668103590576406457927150058205692929000890105823891770234979723187621590030094721437616273500689490162355786526337215217593226324869362870881470769704897475980976631942302100619264
37 4222038985128569896482452507865857135110471325623306751965032414248955929262726938713215145373991589469184842191486833558045461843040293217038411023224998288496512828485956760352384502463002478605718773513807268425651815146803055705859458777525668640847312425547866168260975971494810469419645929580664665036265467203253803575932904808142602664598338195026096755882321117319432469249446243469048246521584082852249600000000000
38 319008246325895032238587898722464946840078242861855484365367976559363741685877823475372128217272985049604827664387161923596002859626897607122824211246536190229123218671229898949435706278369601051361575894038098741144578669569850350803183329918028092524884446562428780182246424098058508334651728558090688318262092083826904537543085396770412947827509268994944232501218474710666217158257705171953226792697021307535360607377144780957941760000000000000
39 96414326419869778826783973696249846291682223911703044799626847732063869573389457674847271356384302686871651787854525848562708687235263800040856476704731029192660397465933711109640255851113965851139937091559117805030656546152804605567262163339074964541078330379445801442552275405696398596836864489640781780618394756958962879082719579745501195633982880593257615056089842940573333264780753655536360276878193131547744961682763436183397275669495695026154172800040960000000000
40 116557768593786762758011468027638576132054471123414377554690840525482397778882955675478116123041375461886823405959426967917760551835046768032270944709654457484847983559463903789646972846275744074604503646139840025883022818315438852658412670993104310908503510480613926506228356792804614545049219858011983094523170027017311226231310687692300933149200283018287997567847718237150170077991821719218939795464819506433766074729400474538375167508337789070884407216053254704191822601017607345665344536576
41 563638783728840360711587819436457974979628352201463021613964973939965679454898082656693517383494850419533056787246408723179331008779294688237166485431971590530561301690990409002000291716991936666496349597755527959793696243451289405241011080517525944292968330055459483348593771748630324690687228811661701242137107921155183535336662787941049380651943635233861361404365465675378199557500691355475491882450747072310660744659651241190342524335528977652102073973081599566801272490558979053677338652018290290851840000000000000
42 10902359657475436926711209568336278538547076171964647037832917050801993413361061582702771521882031973471385877029266964503054469530236635849592253320529527337409983321354126530067029019562927179744750407315889953318530550970970501812368609341430870688856691027689197890850480505222458752666378276566190449589175324160547596952917300932910389012452709041822111455308822869056007856893842798972526110958803479013431371086288682191192017254783440788944123921259820490044269751241634994837170738221200113524935564449273742219276944670720000000000000
43 843529221421359873166496688392509953111950157786770095517857917887770420615149735555916252319889803611312199961385187638271639305701699931866228129807569184557898987412584442696841240233352693400128644772292543576707537596645354137908531080318980130222774246908968587991095854861690933108647557492825245351553496377214322851896219706586778060200941482613646265194258124410513251966373353103154163137394420780156157478710055582881959692007088939885966647818858199370077473859227118625421488473268937708015215842879151497246000849867778096485219534268895592448000000000000
44 261059649376807874155666256096399929144437837242959606699051212633394252313889094645965229767413276387732625937237107937330924905843984764677266509247056996280264176739278092688927103064110456920747895754656655093246459038043536635711350309686066596836739960125488744794148161172201645790447237991646140659747081115060917182374151887972738246987781426373423820111909414062606915377873468094345608363043280599535219598261551390777334709705588358161211987077013568769452613002628221986275580909260323548970007919657226500394483959136947393617873963709991218325178088057662496029962257234433119617024
45 323176192605750267506450675324920735962031886480224304628906961035913741968870465611198675455360686835856209839497984501624552454199921003820907861724414645730783959017142434098200703864364719912501925129542274934328892560985218958108110061701459255853917214959248183116806193018954121392800257697697724404718994413319336777691342008891354418607967358915774589458606995232174186128984965166496002037787895885693187406508900169121824286216715251074512358344390669295966126894023823576052604169293674539912430327048440884875311878429914853797952598944074191782308159182762195251266734742714507196558369460836106240000000000000
46 1600290994282854415624577879221343733354621804308096904158789749208392826440559226442996657734149067754274950423296089722841023568356489274125788825221623918296213738115503674931113308051439455992912377725218756446208268633269479350346618942827019057765192939495395517926565612705649071959117507073587544014896274287340009077778862220502959266307061504440120003050855546837605530151187309487883478565799182432172709351672340511463767752229214251026076989870772553259964141504566714323729358495996198130600852696963131310691801747882387540711497363525191655087492869007805199507342113040438421717272152837505194071002516893102056867994009600000000000000
47 31697028741299100880488826586872797020771800515028089988466250391048069814015356638454345578195571378563551175229464732601100174004105009043364474045245406873185143066923724346082131532251475081650714297346739927618887938886175273304946616217829508740586389092831433745187227660837880285007048986533032946751256476315091300934188028860014010863860163973170088030983683930026328233014802354445582216198974703609559073857494777170635601122136581081010599793463182903322805577479053746795695309198376710660485209099572812260971074152091409224130169088094936204593661830367289109043453870541183218003246197375523845721078760908673141381295611008350716102458520858158694400000000000000
48 2511297344335365253795268619740633900512758495710220151237418672619897280664573794601698156807932476074295159993900060078051599249449571573383299342661541792145579512722906390613585047783569183467941213932215901445452970978745455919226483915370065532972720099962857208630527738900606174258431204947647282473677875993111240541947584887822654361906130680211198877587188390857393654367070469490418706288854492863137217552577018686653758414120730571633462564275043293300037897570753136333816961426529968919136539373241541086709541394731058650403557998706126881918101597119493701426839213771775087632493636936477354440232270660726652147969261266098480857623583918571489917222468935768887631711532887737807652519936
49 795861896474637842234481058960420668365783475993300036035802516972090742898289642671766010934233532363268531520680229105248772877287401152036204588982791490661499692692288446519815041264896872433415888716949943971823547595000590101534970304618078413298484221397416308909991434990861877266118816853833734887545605842669339594638593294544854350036017130040962917880304006880266199081272595401427816045941932973647574111212411969876545907817330354387698515615975673943381137586448200723527904105924446882299959415031844427508517644883870809608043297007813154431171656643532018801148175172960589265266510679330543171763832051362075556264083328435194024488625662277884634198477534807235691299673458040538375972740880132955176960000000000000000
50 1008874810764894851740291323465893753746101720711268687800234995031141932825397017725472940125711267123486553347025324989886825673206661350598243312369854451626818707033107238882577665539112299842544518985259247369150869806087328911745299802794133316786665012257227697245833974829076545235246304260977248487566668459238110461389821494833954778319959419500342757511248860025935123566346212796096796212304201301842116752553743967354157479245115564023690640844736627342601163821647315087645102755636101126887254310801146741296646749267183306048893644598822794138812988052153616675159131781691907325734808200140971327786708122486857157118369385976020300627458252299120454364368235178039754913635230003408351978984117989195018565946836156858598316668302131200000000000000000
51 5115603037685153100392943802540555571230555353235294407740561065892203235464029649540250001709858801951246968042936436186237955942534186955974841541645036169195261082322907379478890257592253505664401752977084691573621756504439858574144765820255786330219023145046920197194637885937127198275040709408230703302961959947838579569194550579514666197023083199280542425373992890706640584483368643981253770389133937011513258486836414830173127543990919672854307475681255799268379879951161717486173013268347247214140580854842195041095791716425783690570587099516874272811353503745791182409302557052939901338384161319164959737917816771264754726710748792528542959044569988587038669912034802789603945411832888268085592650204640306097976702922314844572371111993270295017300681750727493962367668060160000000000000000
52 103756756180016164691247850387287737465774989474621793804961018182734653794016852273049284873444705758404314478691340993973759740671805485111916426249383254487108411963691075073571892012165865670205343217780758353979962481675373709441745516154704692465684418123005436814191997265598456203450450463750796608405432050475684294999870148231277588720490676323704116813078020202337711125271214734852927453130122443221393286101866492626653063061932190369358496641310333663278100394551914900887279911977201609831988472619644669612807435667116352022127445672753900687097136409796228979407688000889759671908828829280869760947048100842649529538610242533196660328824044387207612960721352435093891103164010774315047708048748257285828357608127798723167174331120936194513432426464504303852952111935674270560498317075646450720270914215855725215744
53 8417748111957266541400056233205064620122058390548850747070872849499404416796764796290269637594791597326466840072115881474183780718311453040862285704975409499267276828518034330884954431828053731351506584153392308548901449244374523972671947775809416886761222643020181237319210903607141788643872233588080189652235441192186719536403900679752113855098602196320060533548158466099108681594446026484946837573363243691218392096100603308968360560611285663281197309169295254954128244679270479129900685161018922249519602784045552006743751786047741629026423440599793268999167879867379215434013343261445344313422788482163065627261870262927560664741706205973035997880184662279295533549577526224586060679455236187163718513621663807748203513630154293480797031939356889846014255612996225090401033520713688593732664286401925075180882182485994083509199935026191400960000000000000000
54 2731715442353332393117776428951891769627573196765660882195890763602990945241992528431384167553002422203173123353417572050830183743910355389786689360920330139731483309955715858243364890526216550700562081423461554522741658503925423990548353517870245273846009122819631834339275258885560351678751601150874227879441524507126558570802454281301509850252152007277204623436044424644968657460357039181314697516978614129827447051981085857149582550320457436671145715153267798290486007110547473290991019276589198916954979448312537286434654779344939775453461236351527408354950481401002561321684721802812461737242933513348556600635129763147045990170332963701093640390592633400948724995794389257088710277304732146949758186987135842851119110791145023742911483803197834867340201761410957437829536834046796774808289453067149727382478837718380965940732863239253330185815090775658356650441036949094400000000000000000
55 3545969377435576440077608644850721254235363488208784035902583485044687727624782065883696676212011921317930240353330041613356537483164210745348971819616435880328483689066950064725788022578310654929699179972427637718328639111590804032285309316616728571726064629586049508007099013684193547779119817717925334373814658339273385544070372563651596673788888355264787288025538158537572300888370008301451368898319109577151499142242200069023319077718014528970051164396749528510684479713098774526264635515011715733881365017357671014131465336621646935619955630045191228619444368302883531257035817989617412977288982360013924679470169224834318156779796701653817671771014357231360523666138758092199012545181603370857370644118506140616591513650991678409926672427892266305167788394941939599987111839649005522390102048164571774974162247050515766101041353347584861973313237251536169873835580004079450174776365881946215700004979343360000000000000000