0 1
1 1
2 3
3 16
4 175
5 4356
6 263424
7 40144896
8 15714084159
9 15953234222500
10 42223789335548788
11 292262228709213966336
12 5302397936652484482131200
13 252622720869371754406993137664
14 31660291085217875120800516475520000
15 10454334647424614439930776175842716286976
16 9109092993465894506668628592291844755987764799
17 20973509433452540958773699708532468206743510632551364
18 127780651360797447364962897209355824832041139849356551312500
19 2062521908591413963266621671711661646417475618498717044843244160000
20 88302827703380798873387625715227163905988984842735234897692869535134701300
21 10038290192563089184264364049887381280035711698470360500402490881830780241001000000
22 3033096832297295283438618690207943541991256263511168155302662997602993283850943482247680000
23 2438118691795610681540156499222177436221245809360106705576251230261378303455144144288256884736000000
24 5218396312186293113405309342201116121831075954678549561859818387891131403321994816545729955692695312500000000
25 29763090066586582509470180487122447369760140386074868067333786283233400875699660901862975118471224220165253447771488256
26 452687698714152093588746279698256102028197727709155742936218896619237941361893538573376132442122083759599525834824690294940012544
27 18373763063714603114862766873936566407614302004526423005888253329928880311703709291779237678402447058324900000837363836246181400514559737856
28 1991385572186860773233961919905187393806414162668881622608016128137679135595812421351702309940666668138183076390747496606891850950386224854571557110784
29 576675315213699575491850253258640002584030661652074070620430064263165104539193108622978561187500951312893751492205448179632756666076296791501870849594029506560000
30 446447641249432165106240982728279936974145905824620586178569499222703434217553718147457238642228313052157232273391753647580289543370051410356371598544056679674529800324644864
31 924489951967423411672554668358152345477381989400334480364253651358903114351607742812164756614675141751012023501386403130972102113267195101791134300974653780299337113258623532533540716544
32 5123206904113147668713615360600935411738963596143695801798239776136847949941430248270854795509565402704440836786058573069567428822084183390251365946174251735781186505029512962895429159195660551231039
33 76013821122289453979858961248878704002073070782067166184137788103733811083090258122733100565997935490986257520126731320783080134471912645274972993999923584657208577573336335133937299375266320015022861703699534724
34 3020964087049523303035946737026154964679286209624852437275303916739883313977800644451334740321189704898810600947433723315515329776834203146522857491648542745618609009697014600500397789133101858978498850071279874193350032812500
35 321722633808429845895498154884190726592759777830022001501938765346406065087004300833454713364889790067042255500566710646239008799356088756275297484526814303018886201312523949198123803511811663404825436035767652491510843373559807447692788736
36 91848413351718557554818634877434318624097445337919823699059228667937101318105151849382191534638384961480070950546368775389451342002918793487963622286970824727415264487869628393848643481282746354691862486337116459111646921568931524473666961406480245598964
37 70319794678533071382026680079250175765856807928999066862348811791608486149891564626407822656086072935463556578175857584101227962454762602815804668790507166128279406734930691493693191165580483306742857104190237774406949723894027001694926632039093526934589076282628046400
38 144428525370246652476176775947590592097667310810640639556896928301002453946801542889010012295783444347348052455215011302765050484184828229459225289542346220008760241403322586225643784672949625582201979347976808173367327778876996170863104278604167764546895093816723985056785386049634304
39 796056025373834462006616170748618249321801980022373379866185347500429890716953347385960135086634711562380852369191271872220446317098373325511306133910142849150401369126513228672820482373328153099115450340562546816771567648347341107272726063332401031300336572877469052530541577452225734220185600000000
40 11778452167818553809221811312975248746226995607829061326722435668766009329234907496604772737806401078568406199540769245630915516866629087625801205934366398962916065371014728315783322855734651599645045887873597386384639791918423366077899283356251635590527622603905155161110088049143068587206405584063171253889600939764
41 467970785953549424024894486351094603312392418026609234051082640109366680605762695355167604118738140301915932373844016346289877058966802692516663254762862049874383186722181218528151376980950752074237913452512193488586970062155825195523954495027953298793368970452166328691764007435121410988748382393795166400768154408291742947462658624
42 49941432450936870677550690272932493247786681330271056864507391095469677314293121198459257254106573066857673023215034667511131089769745114045166134746821694983461042741576652059637883075940687005498943778196330666430206001528699174661003214074082254779884405490191341137807783697950610657190379451384689068141879540020178742605752280497263530867596864
43 14319735883249665345942556419008419046945724332396577367674827538503329622203951133825062756859236171141226018803745036973639256337201097532772546799621422653473876250807314216011788928590299740104244723450819147426539789865675311370208422656411967568258218994290414861261228226547154084858276378534170956501216932939190395154012263927359273026740933948866560000000000
44 11034570085643627514754073327396541827316167171777691331121563072265257554391942777912823918025644731548337431951144977619482707212088164301259789819755731894186781287169239242074360482745843067155909174165730276173119456166770100062561521614887196645243906092657090167330698268297011839953505200002485295902708925972533931556333077116985982072457409841109186083996147782046414400000000
45 22857662781791516309815317356307298924653979157490685043133091613948085993632293302506399335608026023020988374990018672931378758040296367884522158744748251332931659914619577253612639851864881846159121911721818733643773124964871692593950451389740912618067133692458987192773326882875046174157532339969522340293617490375497918486423014416917266913180489875218143024063465529855904805266949346975662735360000
46 127311929501005365790778832168189824756827351856974548547490819405532880065509779347459810327456778019051706117456866395312905599006287909754040678903945974862580876695823210963031145872455715368168887753426534203156766056317067480081185820230218784713104399559335760599554090623172749610813468655218997847827174227654470586445480621449019332026254029590708030716938867715306689611979459662272499997215936272557670400000000
47 1907074739815441854904497935895365363330212621132523990899857505089574440319814794219599979121569116813749362692972655896222296917171572078071838029271961472887516142214237741749346270074502141448163072438338315561706366266883464850424912625695461519054848444852915489967878149493730029747691918851090698667295879904600903755901182788008306321122529474991204373663520953528793902913057405587323789310533773065898398896288589414400000000000000
48 76846478680980680030357435007718411205260327879693492589464967744087422147507682243032535210293524322324340667771255954278548528383429704163601384251760532788713942202170545142070911828615396612300076972374662040053710719120503634071477341796478981166309639072682964954622289032072627175230588329882272106165198157743762405813735953812386021438709655897800608514318491501919936845511029365223963614814679709201371549512454584136021157988886249407967734900000000
49 8331635934810682344398289208394450967236183276506369631134875283304081284020678637424303202757379480128156347812434332295088011004010696503115114618263515883029409263671023576423824165792371409580402345351649494597863922258231610075828006150586071145737490422797262015865735937558169035795706918695961447985583627765952221868934431623591862177200741156688220240081215924143444029643697554671135999195140338217199728164879759561512436128193695997277869165039062500000000000000000000
50 2430946455688285385963174413977696758605194709335702258358864128472010611310285292462460581158676303718356148862804535084388752808239870777083296308188352739405294811447603080854917635695139165117662082020869823898468796524297051005896010415676146621104880296641830572171700169352765893963267457222496647756093686110510545059882786243536316389307271353022506522886999761059333725157105934761984215671669488215264889001909114390299981723490901997714666331188752887259824477793873085316504544889392857088
51 1909169917897663797856162346301277203427600192016635433941587249687226724206993783384952024345432508440285301190725555377981101140178544588002182226905992193734118203848156287412105896574840194452253246939735061868786662472901672362651668784361193745426669708095818313587024253454448018641306622444625298596124997652456854717804652010639517754945400400414001799699849432274347231158514583348609304251444548789559518153419182881846498315505595554570530455711275327854188734223342442775423340106842676687035003357398382411776
52 4036638693065668067439317111778037270750172148403863171092655630257984415250847575307205437451489858166593547152448348168499347437924632054143727443196836833084733155818889177765300176219844322510441551432619766289833111432480722308324359327446992628893931041707682272637446243773684392815974222651627018788321834860302987956856276480140899149878775671602234449560862544662368579383286769359328398846114486944425788451519251893299291243490990382832819221360131651204759690344486638513856095175225497054696219961590313050210996890088536139141120
53 22981598328869436810878181939737085490113633982789693728629337962635908401985695623840941001284984836833070595060717844568659266241292680748700539430080216645519550008213495284599754477038695855271253304945510089981759346204730821249628016736911189585313813492448877014394297559925879220304511417800624071708332261847425491936243313013980845715591326447013970273023885635059023020621184173311303705728611626987254864876831323367252654784435678328951524993883778105115833478665301267832649876258247498433967486142488419262087789095672690280449260611388763140861722624
54 352372230936531984968703346665667409118988832799038105164831109273875672736191418774055129973399202484351250120663914866664195491663961037824194816095790960166810810808649801036813324291872488341873005201188211249142532913815060526688852887925988744845792021666366422094498667640777128081217923173173411859582069581776051233114020733253148501618505907452191371559617227187469268981203628544481996859369341941180693511072316835520770646944348309151253988256640311813895841548183376631550896326536557965200618846761245340376029747879332956562654998428072776398826946807208667841371832320000
55 14553166791334064677907726477465389612554912727895627726931092524591316056588656068739151869410833708079640738807448078533367698921137615538114153113619889823547166784903490347448714998311426517894905795910323108259439619218730715253417018520910769844432122701602514410688474246649459320425981976078893900403054686530586599879608786539711704733098332894541628567709617522193337142479518159898010258686229941557166485991978496595223127751529350344974622260227260717930264746294874077705751253773962764098861443904958846390643666662265625719681122179637886626188593210611336472723731244114633261512247148497862656
56 1619266778575010275789999421080584359633687265080758161336511730109642558358598528794669273127837919768908749925622795220312148581359961934191823625928441891124155043691935590336207562228377574584527043097042203661479151350906166480876252622956117172501208974827406720435573346803160597537227036408687228788153597760235460861342681909110961154028198811682776818188223855386935883315752263340638866434218704501546693286252587511067610496430489850797762977758540970413293264404337470089974485107253618294073778106910859832244711860685548237221561071756542304889943307812717097232032605160362677493033725973376054827796653772850166416384
57 485459034586777274774024732237783838692086781821277782498648588343817421303279682203318887705867810638926341202547479442326675990512106205695286783003773532949221772195493507841637557219699959031179476796026868763649611909728237744425255391379698329379488245829950944845906713554352565403638097982809445931903477251077430471458517556650006868650683340545147252405288878096256160503494676230627489940539971655703349688707115100348711205549807483597359329619162363018795466005811346358811760518814168151289261802525800020835223306921351089892819679760622694522710520717712701759559867836187791075866444886874135555927084822124436589480551240574786694178406400
58 392216558552830409571396096065446010333916275176653001691784963044146115321471660564729511812602933989274282790694749479029982669267398970645566535922999080826961097166086353341107034401138063704087193872555678091793955058679484967675195708491512656539219881183065494903363474309021656153901669286439972339619144545948765019571349299961298406586723649441723377235879449030552947656408320733114503051745528970149871588626213336461702787424637752551715072551422269606451809051466311392587937856740895381804049703214224190846031684543331406642700207482310329017981542867367380664869123539863901495824852178095319846618396199348396915226561004299003222934675419550343972681495624024064
59 854086905434381060043664354297766779373461387853239748144992522859359413997894868148945993940738189072156845840492772442944751302981375139782575919251816874682188863423540847783139374949010720224288095210213184563736387333870707669971009266837680337267189369263729386576978113044568313960120742486335622812696808928473868686914156354537906631733406481803330331972567610339886446617022184159236702066627955262730268745753566936066625988875806141652124672484729740504621727220833326734809938865246965363437032580893721257733630708922406325609789282956082110731243287470886686856101440638749799397326378853145751193879365454169877081504101680677593127163703193623861293607585098037873960755920896000000000000
60 5013517521342916072158119619211614239111225746698580749682322278388598429581841938184463817262090205670381691443493149941543871145112642782583267686466219681208990664896779938601997479806139539412107799069417345492262457283692639621266274543042986126005190916661369543618302154660427917258817846267011747034101984062371946348022187549717359910757948901338676555018494360610909818704170688326240242101542895602414519620569745868436544137984163383563947388617910830361318842477692351801684282474799986120078634027376450405437729619480180706609095670260377413661273451709560835645296635436206821173914571704245236186087749576772741101034525689646029215016535600313003426490105487845183665872848821301576417856127363105218194780979200
61 79342680292318010303915988740562182613853300246364752480923617975483195178258364671742098140523133555486569763774759840267631375540610601039241555096634303425310653458027333334465722940039546220060752882977925280748364816359354469440528088242103761207978822063252716444609534004545129254512126142636954585870038012858359405268224111142705903706624585435976337643478439981847570563577234330540304689105815122951113314476172320360863114934642719907089270505458694628501384907178416432138248895934452621651433902277467974289883689106271778736391764047485701121361781621525851292947038999097392760688046021886661435146784283403038448668419886491335282706775294739251032462900638119618314806036059523509840680510145605559618192519566876271435060487365695897600
62 3385732652269254139188449223728716181527017579381779611603976786081895428780605708082650677690817254051695381628827425299639255552998093965958867112509718815212061398358303614469781728030566811979780439867827245389997373573524522832530577961133850161213141348606051761438321798164251284863722496356065730274242152080658693154827908125859634552241103079496496925418053444430897145911254178509814902064101745701936875097539468876871969086803694778299286189353090895528438261495827225364015485026587909315405519018325272763559312035450879684772390786170781047743277471831691322461630400228255179425713320780262304040477847754724837383615183395762742681166369775130231069443297179940764193628847480191788101024784367919640807051308957155530068377139005716825339674592668951773184000000
63 389615031995161085056469977219597455176657875379439952594873732479592367544482345768395983279022529942930385674905637861852671989691876209398298763195969250963176429678136641369456777927999295331294049300622329176446640744120569286006834824666643669456587477189172617290712491834386865494791782677424525624816101304327585563260035092784863087773926260237196338415968119264153153464727971136620409461316615538214942604635091058295459817064419848665652408156656849704560785247316479073572345503340065492326092378874590187431201957358797709518570458875929365584390888220128485244294698011353535882675216929677233055663270801834788586073983877057148096147901464858859163625236278792910260066532768572954719476472392840129768876716779076412758950202802127788291673741945476133514332451154307827199460109608550400
64 120923313609911384282010733225374269651839835042031871955271233135601459544411573004034553950452603345864680225766222599483420872248377639347179771267235809261385749824737992240164653994339673902478705402071899777507306440616367392140748173379517991624284239910744571556014937865757791424456181211250998041647028969135243300858375380958273836825192267898241932015315992154093812269747861929713733722782459047870569795959827867564750323438047356562412302883232234346212412845837609653286390493767289709490048295889373072838839296625212699799624644122167882322080678266500671584582218757035253379316888162991117336974675409000100780751540664255130924895859389804724391356903742357419560430433767442262121932190249707575019331247641533599601597755260407906872715427515546385412957088636455759823130114459663004908975150125234222412109375
65 101234385977175976465218492085919495252561572654396387321441382124991634995962426098779334616242345212458785111708593815692858252070313356911877292759080803747642999630346424569443509294755680190277176381675756994545304622128709389162973475510201767585055608531379467910917244349361600823930856581488908842147208299167302064091731898579772479716141929919469835243958267928070076354616103427972864044347512711018949423894983269245725302245412996750412677151566214098468261679109203547591650553641694192867380619971947845969287383121225325469475595081816000187399751888825730528229540856936408014133413452756726057504843873719835560429116964773508846227576804253187994738098963444989380494819667829013838764083180059220906930282115433296668295315399013387691534728003146120702606955641232844650651649782246342597355946641681964903037840966505075169333146591985924
66 228633859101475309161290591769480655282862969910847124178634189666500089356023039655665849252265944927820119275621102390765887801512403629583626791596503497506530630702365667450886354377229183848494596178096646937469307521924358820322331199173309415124181163471933165308494441259466624991229057062263615394484364227667014640900745032975590011145804927886669265518791752006273623265874704707466483441784360677276552883060925737022410792183350462960856800225696384943636018038969186031009630518413141390482726278011232273844318207360849364679455768135029315136890248085938866828548932701218312804824583661984206812578853982487660152488430062006317728166095675734265644330508974577957994875363456968948069800711780661246084211628562889481931818108457480366690085124191610307592753372053621077715720269383848894541421468027683044207239554866276493759631571491707489916489494369221077417199124
67 1393146566916587707569723864859064950028930523639824283960383146085474776350359161792922915299249730548491106821562324440507335400209596387737374413901187934807030587429216115382857730641909095654318329458076986581237822340874730437931805541471076616060349631711388974619320554816510643478521795263086965673544154630750945688010948144895762617771630823144889500724055068400203800772139349093472521415359423422248823261183619789528941575660809269976363829875769388748247230688558162873861421994352819952307522121684752369534236647508205623373978977175567140514299253579873541932167519063434106193882747085267912198784323119607622738192858958676996965827222909772042393601604155387914180546808928341239355699155327807509115890460622534470307944775806564879835896124434824342580316960166475309649338577914102382250760669213530320138482192283308355078994920735446809230175657148063623725117853934906830920957294531814400
68 22905758677443245198048748747230802544478995234114620797504140272992078193884622612906989706705752252619093288312623583324221108554982632452474155149043820556767860339478747397220031447694411350329412445347649526917822480672477887665724593926127260915696755959104031312810430016396739074038638502378817776105457780549828484014697423840854664036966916646193493267972781369537766509946776298226596388113150452361115566242224211072501006847552279809047101854577948153156134390771261251251140519929686695294379665837140152314903143255412674209114172847695954115347603176277234063992682895412313931303102786859218986600464991771951243049843238542312098709490627568282882754926775054695286690533249797065658930421567612897275444732700228180311087741787363132427207684650685524011892817344325889711415162827351077491442757790564847514811303998851083463242808300904187115705291943999298388627051339844704338465303177812474816999588374026328964882812500
69 1016320344253134605998750824469841887996702242905417636156656305558908596885206095547759931071441310789396284092931260179210099016355842786637397211665793357527537002172812490853402292495554704930278154565955101166452397870204358450700909575539924325946607958823617632374923982225696441200529234930924910905146771895436393723888530818256704518568547896477943255150256522239740957732515022613733579582112344092849499989898772607547517433920289828877980805851951375565240302541232338850369858722097419647248506017926596488728460604187906431288084266072709689969808097165031207088149302379296525176985847187196211515225689293351131459911784502571258339841179180139470536253036572629190458467018713293021530620549538344039666465160077130898624889255256488724648763736135112654636723642953282257007943008593018128910966929437816634187540559296674324577663976471578854568649981793538609671559369982403527900016200076650136833475952151561499774966476215860259225823740640625000000