0 1 1 2 2 6 3 56 4 1810 5 206252 6 86874564 7 132282417920 8 770670360699138 9 16425660314368351892 10 1367610300690018553312276 11 419460465362069257397304825200 12 509571049488109525160616367158261124 13 2290638298071684282149128235413262383804352 14 41186954841784674414338430311134094234210383789320 15 2748928080672740263001477575144533708247423027264325282816 16 739272167608804407230253208115581885764971096458689758121909354498 17 739689849294109277216620953832672681792704162969788973436699932509490254372 18 2999166236984841592726259465687610254490233635326602388030250615368440638850434774500 19 45323648428044895692106083336222548761110847321819834017194320572256746828486146368576283380976 20 2788192072358618095689160536258421379748236724108422968931844259126342066515071886664626378851287399599780 21 640179053656176790627274323939799850718116074833741045465545538981165274870594010626935124080944413554690907421502952 22 600563721134301552627547971239576295274045637451879976383397611198214849156906297019487660240239908164118111181368004625091590120 23 2105180315264740580938105383533862264476196637614232340335875000965434738770829842111324381834410243224878630693468515705868933508865959429376 24 30243546501898034919306282929885828677454901763801219542994285135311863942150073815803164120164454337687370588698226757349283545990558625164804065276951300 25 1625004294547437010279442082421419484619542138725518582495199140087878106886104695041466109987377992280831664609006818657046564046448062414951163581420779228210449218752 26 358769926128149454322687137483565531814937557196983189978449396434926019855444172443258167456976557531190091412855197917879274692633341051691550881478140813080272295977465703265251304 27 296480715126467560880454966653319106412832590681354108320466991852412270870827388436989375534863091529989716925402688224900172773061692107246154014569417433249025096397663753161098127326658677205760 28 1008974635643567554554330334708470813368879103600675838745713863023857480183609518125456877489249245301180600783583053268533051790488793874280728859068626830946815152415517938194546065851533222840636548800402487048 29 12860939079052375970816715774835362650017260071767068781692920660598609167052378095073035848542600260746107782723534577562067461029604642050788733320378248842154560206894973161542280090957850128763589804365496252279566797175740672 30 676397806533484909768288455939989935627394838927868832251827475386670959157192091439047593266772706946760022632394278874725571971335387874269114201713610435217100707697515592516272626433537874589322180856610343794424895801281822245490716877068304 31 133318308634887202342604018975643799045758015226251136867009367896850115550768052737468754355772122734148698583339918155040725307549615624525854247691967163517579909112946655058432858791391789089505598959491585353005745547590736161262765889429445738158211367067648 32 108603247915205498578863397181990753318708985879520041429795082502502682390524633198765219885655956658825737302151990346106662160981688510227834118486094748403200939772517455401843645519162770437290732988611017187548661125486267774284452358187099109107296174229044076388388469473282 33 331719445343425658781839501559127441952315620761965148903402405224755950621821227718426037834019813192468129838193370482960890318554835675263796932526863478889151251095496205879007999151634342540090072283840646208576531468147237515777205360189977247753290972528841506152874390452107792109355420125252 34 4193785408947628588823521680119194299448197393181558034393722592267588012291631464813434440654303566118825049558915140383130436570280747802753293689671576969118695345148551399301853700454059414283513337225594693485441748714602129569652660448136768468393984742943061411265188217687485635817376252395074708014576060696260 35 198887295926952055706304796406105966196478687559115908443715911313573753366502873069587037430202225688475893792914047686260254219818566452915025140572481243812162638505579442874244505459700806241214209031382629590715054247951850842223125738862574892141218719003850581766199926377448968748889081522984977344371937663850039735227131102813040 36 39091717568004052558684717604583930987446287950347944498701326625734771272317471691501779723740520406166994989391085751672312431695674858804006812129874647770607088025589333139287328029402079367045462607056720739108639421353987141368181536116425048472264341368701602846623806370957206390908443761341702367898899283891524000340938624295076235125001922298419652 37 28833444288264667418864834518755805684244865439539544259799518628307684197536581314423376522752511543843181346885846063210371932381109166547642406784136447456856407125898763151738929476069161373348382552066379153352010515900842106511976724857088199560157466363847831473191583509652210338968608912731971167091730552665306631388973842067336481706992406208445024686212205388250626552 38 88245856698610376418438171955409443786511337387145598045523787610262781025781372521063676257470344530375877792073238683498190575917532852610464064255444957139060385818313710060556675164004411099495029320106150188274518346762149561878334756322753515425194245265208849782939219113876040019660890007199461492620764380733196859468445229514430837963322287587727869338511742742965147447017211231568210611400 39 1013856042807768339979131514322753416820875472518008825405099753630297369158219654280799005752065310630212857108821251550694827788317309543275871555998428580378871092940783518188672748897213200046237733949195037750612998548558759911042378244610776240424267174480333057108025200525138817274792966126104364457245719882740997918955413853702373053626776045838906776971962830755861947668762517089878872730919688149016173864678400 40 48384031831665339914872942227644446686165310570311522211656923259658013126360649569905520673251209470453536372284434976785990444148381862228564492784149809512976252517190201407513985245733325322196201478788769464050504832353522419060856593366531162982468896099455015219633222752597035159601781081722271863245058695686334419905669319611310723927101014850362246299459980707243848328528504951591242062409428038427180165302988087513689470808423427908 41 8670548082854111697414836314711541085544634420196712126502499914255766134521179027836941593727711695201408745749224251844640344565444479492432231913199386987748957198736819945968739367022152846673054356919983662915269048752909613664257383428866934703107047935404847216045252251960923114636145560467663593093973988769010459482019936649620599248377762798883985418518273168211262384536384359236577121661376285195262600464081723739208662248011809288103832355095579837295512 42 6460239348186708329155148640852874254704494960394510850325330494094113571817320981129470727781325113655108921121075444094560784723993081008973545122655303940165844466130447604454366217666092200150879811083971893333037191565343788438201410335654842500179070690436786560541321842009305748312991990332695241611580851101197976875312640539664289365358693044111159532435745259562240599032988437360818451128124116885318083522302295417714538348066938273765154448038291585941110499336162155284913275720 43 18079678706559577720286471416148806893681881986942279018914919776766512141019994210957247366738718692229450969139416426190967491040173559276694470702399878727936629273684128508254296485527489985097602725538470061928511786628597127899824768699567520489803089443197649288631063216960206625210513720943770901761248538477382438021891182993307819921679606462410256370960866375668636209764243702792886727969291409028385704325038047189551818815312206391550346077458829323411679648477947918924582378327024565797376969087277472 44 210555309150965760467930028257486774552131970716892062445221975101851205872570971343999854802824406250774918485323086434688782165815361967803500790464866692715378176873655202014564758808147732413481151891216400701742476821561448527686443357791096266699398136839203542552162141761928156783502616691104210148729178480353340959041996697639989855527305743079385544653839435142423734476730370899668119141063460988238652413481011946797407846048027127319627949979150889458208338907676789471658065228498773925822746344997229815878294286712888615296200 45 9212799915660512633056963892367238274936333911644268908357100653977084903391439680042612399544542934389308978143809426338290169146795716359160789118125798594251842576861969493763713901232981728183639776073523907286785967350488140192168375112168123326176333423823680200776667911433749051172299756100745157277193782360272862319988311802695350271351482366461476600744319523400625642025101795048851805079871962514523826943096556187046867476529643843886540469805984248528497822173357538305892517103434417921884559354536279703395756621403710117795331753073416476994806789952 46 1678778275577754245381105984893951164791325098520564825799439997911574379329199600720976261497899683515527714524936886446621655072757786801293104858206241162690366396381305462955436097531289611561492881623630613549266844164240925113238981277272908707307723064798999700759500924632481697902666463035500605445079022529770178489993829679363878600964203841551552984865042808910419650675565501513795081042987254547456756463954233033378713965703651790251966241421456874277717480368715779233069388544630570759876971288685561347262788505306412941597368740130933207688702248067751992925737452857473699280 47 1149595466699741442863606031296271880675484489270320366887142726290584107167244311259263300814288163767308469754230119991878898233539876248794733072266358111383510713519449599646159758108769398125700157274645470777183893793140071240816634319519852656943354017480640021248237633075771170524753504397072250495875925988929178084125797003753985539015887670651079884366675079914602233004565170357183056083955058975617540239451043418568609072378902517682042385799268738339836764107103271553776262983185246059211543869704721663413122511063580621124706155445491621353530937784068747267847688816263618194270248758522873175034572800 48 3280855234438406544320557517885227602608756146768722599570220178438132243529347567222601361985292273594128204813784980173869638379024623792826255200388906615278768022076123924363775697790277406012112996487878849731823843133944008867650763060225377471674331223236712931875340864944083418613077323619391033479716871066870276285515278167283661259518290441106445933142000174354793652721668359940113585914573978005869811306708138455648798752617007529981499182319037905163723425883273804042608365110526410503531920604387260908949048025555962526591275642512546596763859280069214899823411885166658457147295890883552435833409664163026639252789787806725469700 49 35194154980044825236441171399007373162304654510813017071830422422937207489735636213168937572436973974188433451625249607405999951485566956780626222171937034328338454941941076166670112311833314558061035557039996123852768392979212423969638228582732866092706584168938160393530680242910102049101058993737758820449976043052413835952790581740248640870073230372428532801195195173852904748420116383092286552318925961898094341427294372557321503763344568163099266473487878779709721314108715762727148443964657415270791918006269453789272047645165484721330115257857345515139100697860193401031386277102267601863416683216582284066632035355926235335132492904874017446291990745249555268958828992 50 1574465254241285665532799467421951185606875838513961304862706964751714831580553858946277553053403429451536441888232006957547188403511152583391685837309999571044859914302152306904976203577038211227290733735166473028952716813662932688143205512207423155943782273681967436235531642981394924853486610084875079866916710119921488721710429816222811848402371941378549659161666814654862586209361888683745254572427694364194675448567737195186536931699615259893359071966280926434380235162987558181051296121496886137113552607004817224596001746522091564595282873442490532050710773509766554865618219427122619008997653897924220141446069828340797944419866861739792957695274412590499935736185214521516213695228047165725586376 51 264801828114750077717081589718011587102317631905126745217608146156050147372476916019119698438949027203794679136851832922571898847800669396966029560588714358402174860885114721936772563662531305437213510632052820938224125875643713512979098799734093405828169180290383006883336603313596439435970897333163747307660083356051758429986095278668398944256742533312726143516456641037867117232275560905124971382541046168545571215982779433823027773537440786524152738923595398763950572599846807998082488246815415725828700762620878471597332018335660572703975569481855358601994097298865706389862384739735792871148849932310016644597128481452252459287924949259224508189532399191149815320750679461483421815205149400216529967660082507535777379490760160000 52 185846463916030874512792538707602570153601451293583021687570277997235276499941941628309938887045535778950865718858775770933976812676135416847302410756541735554320830014963331234856616104582947319219472728199869676293059331437419735232557154400313089402318105698648511792150567108189916803280899398339255255698144848752507411909834580414311694158364977357890280794996757406715944922836586138259268281290619066617756552690159548681236007555711725736460199152536306536407846933823873386268315219961295617432975758552618891485197923267016998977485356149958375621919284494780474756717177701638533689786680935735125813400392851641699912807423627740763288511300160597575852066365147692501056768696218834750732382018813568676814240052362034070474439246022359481753039420104 53 490444930799346625599998463474600002719289346428340456778413686638712560974270233363183989702903834236858176119627287151393639891004364016974036864810772392133366702927099230808227106121866866582193428210762710041054221349107314485417877436156578409969987663325166705245562070529201870991786969913667236437935886377890076423462493448338246840472456988302941301216259888768792594035627028118473956567292618060244704646555291290989439522424269561386422934334758035138423843090210840985299885202766998084613890474963764815994498768184442254679705029346081230489197687238947898799903863075051363929425059055394132310611015225308063725617877634463004845527824376641465482023003996320656630234838698411361043513369851348802104646327675186870996901070191694547054127389544691943690888074978053339472512 54 5404034428172192811826641863164648769256817837948989052697902268605434623924888814269311182774732109023974735542584259028832133774165154099209133841252955353394080420252383344959853299070427604728710063606376609180761852202511938788158399003596751400558892587591127017831841495088121082803118652546077418287378445600347215044346874272270105896449521845916328078797536145067532578323121332707189247912308396856687527502412347866027211221812103719242838760547390372910336193348069252202303773097394137052510371897848716302413450985111342048411062030110768651840900368721080184195901894670463422412661552455821834605433888296171010367286056036657530807862297029597092781175132898681166696275348033852675596929606770822396979869918581946215165532050586492706031773126835962260166557515064484451789598496012575972984434797039098960 55 223933963467217305304912687579569213887114571648461618577572596292539525802236105877604999969626961726850616300990324647071647049972674706870857987192869261721824423734711018568113635320323563563965259908266470447797717639897008254707764620603346042437490830140560211557216163900836816772545894828136564980628495408247611588496009896841727015235215303221613385154883415868698756584820866238789701090670620977515129136123783341542556257995178253711292329723479022708286475974965843053899541231467528221115090715788576811601490457427829812456013226066762611035677766049772828108989568311797912005499474776599224616871671396296986996756194795682779129382455390900395032923581452537403485119996746435293602038261985923115987237435257636343212672600377453422308677582059439917529222778994493369463598681642237767392766851483723609741977989439409109474677141565440 56 38765240935995269583555456280173146686037472425500988574098773048681265276890562802675921844725755513757980441256881536608955016546343652780832434987976217320457096903215067835021762840829751220178029059437291062221746306035287663566993815133669051367002309939850559600650798453861947549715587226348717757542845789115086255791300100314952234068513457794448647438890629041304542925666012935181643456885998214909283113454055559257027352395069533839144159104543498680953758909022485299750165439591640100197918515836048090602915522368108199261716054260657415427537072697659584052673391675671520870104996124303191324978443946868381213912849403763205962910210609304416860448678256835540556857166648936131791215612528886151560006368984315080147837645200165129537504406196740842959684506581396533744829601882158978858080953145168425321936205551356577124079871507628440676619278318015464547574045192 57 25240918134730408182678690119841362207396903323253241660305884848880432246261305931364533032229428219795634539796801064119337463129351876090614892528302634043555113571171999610910677913142298336128255280700482383291760161568795217744430006404747408878973514109556818413580267252904867484285249996810707790905490483744145258234956071016457507560407494376706673946910350530811310094124416100176775128800232721693536685470193961294423941551073146045123170105810438167572009343984120758908624709486951906635234649375987462587690851354087315805596216205091886937383533268625740931498349784626785702783412905366479475848728844357781688078628997098152619614558902431739173824638854291843187387971895514640957603716532401467586598987550633193527221425530028806500558938986494761481119331629438961679758877511027568025834668777681836588327725686102097313860178800632198454384533339659140285834594573399839441147579691731105081769472 58 68691236762803402004944247543450847282499925996104674233313617819936279737956322520939695624944335730878203770384946747575732060574408171295484922779284885015739853094028131768291233869232798492599340773881815684479561500370553394258287292442215116723949208740308367903978480471209190157586598182894106032259555219604406911193920313496927709374523040083209433864742402887150091380401408268682335691791681604178376915147386640829275255775051806302131447601991083900780716671252212450987035582221845727380276013993870168219269316096082688288679626145066516302222575999780445832992400988641284930303228985088956308830430742983648473095627206992780977850197500967009011965324014876902511569652003520127631142498936840126249341434335160202219068829726907110894477268242134081875235875241590178276302338881468836516250004476125125477300852358351079982115293334515629111383386015947799830095697358144905779651106203204587450275572708778386319522987758420210441680 59 703232795093729539422434616317819768108927697483658818408258247734032583585682756962960408241950607648356726866800181061465438245533896196946759650935144350440426107659568659389191867321574703358623012207132630255088000370552088847039788728662211871738112172403467954838145447575367779749114800416237964312336179728655875057149857251566394291926111788204693663567485470155484023425086528156466030191969576551104710247936700338724412561582772541463392435870962449088052631011226341261228203195753856380712149958865188301547545804345298072771765379181949599403717238386716514263383924106599611150608836755372652623844420925857102173011632038246718995402216855460421472758365064942152226946302886129378702796532042069316508254227422604892369902973199304028011598680528813753245734354633245416388089028672195235934320525680854676252711189957489482355429967280481666706042141243591316194871134410398895455263032329076423417361224747037609689057767812688263043915878332611700742366488423122823680