1 1
2 3
3 10
4 95
5 3126
6 363132
7 154742736
8 238830058287
9 1401973344195850
10 30168336369959767298
11 2525043541826640689536056
12 779938173975597096091742711900
13 951131113887078985926203597341181404
14 4298643931459786224078921391744076243532480
15 77518407023741137271918574065746221218850585142080
16 5195768427958382090210795537264815505139385640731741184111
17 1400523206267111956788039987048004051198956605591246090627942252562
18 1406115135411650340426968112896138105212351484557728212679503414188190979006
19 5711872891089814351378168366661276931371214873441516486902224752864653672152545124200
20 86561640619840021049200532684294106606017369484389786946733798620753250954899797070788564334090
21 5333201945620729567086822345005478000803459367223460290651001231368728702430682912657875878218235010013580
22 1227411995710792716354376323672191891630895618433696313377944193198722287680211257650145565201507374843151942549953208
23 1152935688596340139394360451506071728914671456803191888013234154828239737820206632999791306007557273536997308717410299735353954400
24 4049529015838748986108428377785942442765747863965436558529634156872582793562259530285787068492909235169549580228589858651653828181946146945100
25 58240021678401210452998864939457455865555909528388048059465551352483811360206326860768290881988517914017846965291500314774441052460589202822530191851661876
26 3134660680821018568631758338655962261581088256041160708479284456920571361677793082646338863819580894712444687009506916292732701113873924239891900309515297412872314453152
27 692722987334293797025390631497524132951905940526257060897916537493982971318623775231623310004413005481970704232169301976490335186337587706993384444844222084092256142091856648499236656
28 573309501516661409196919590734582871805608132986526871582400200573580727715392583564500901157369256755026790521452149201896432380078412261595204091129921478516740015057060024043017539680857324761792
29 1952663178494287365841426863662406132314316034477774972180618379402829262713644082599776988688723893039497714006537493140570718150556912457313439237768740712802824744580627207436921127462932826302550350538841995000
30 24922343194015661133114930970827027544887332616274228119317878256234792609619409174421345055064434928952105742755728806823092922066862086963149864908291826678898580233915042768018087238222010184285942126038369204500783880298606592
31 1311684494426088526457182584855453245357335030453822397716688760992035217694358755669350585361699591365575421902604131064650399743817401413496818993118350271200850512440217528311626442691048800040934519467486237824715485421478676302446990589508864
32 258833196714850949569541986802342405440740834273264755345083547240986073045763098950655955742422892401125937971983899966914692244601652391800511771802263029813095844910015739613219715729441622180804920390492926433275282223022885197453242722112476537035584455935727
33 210983313040419421742410702328521030060527372561878936725211127819827962293930200001912219282145482673766922683698426743715294413635951857904638069828723239108967506554714168237595768216552874047097209460344852323815866900192620548656790066967120961478523131863972100792725241069602
34 645095422994815842864357621542399820695274334202582590845841430107908393587009264670794690699352695993431331042301499570180779354337076858461630842794336034057750991081759208038070336304143413297146743594120106221922164248838340375609265482922404902684315218542112284891710153693770454723346608983670
35 8160266234972802595841640488039607586259204068266761504131147810953857730926685665343880352825173225905164797415075728320592792657205634483492449590020202573651813969429687113262436743593840752403949664588605350921541403490090909142979169466561030989122452939818296838198198212094563656549075192577888580897012793325256
36 387352412565758213678349426854156627499618144916244455484246240616496273094479820155935557213642743226160908659917547502758442915351328935158802897876230705055236187864849657582711830508617263996137259664170354485098164667284619343431893982518931211309046573354198104281237708297886695257626875032705267283911601502205359117633125991613590
37 76173464021284574497687025445483494427234262864232319435339938300325185580228291209561139072518609999734538888549436608379604661245811321774411062458081196847769757154774323749218869937544408834575169368368070653021754912600499413720101527146949728093841178447512847162144770940789891572191908371202528970157484719700793353838051723858606141107121751996297868
38 56231135392932326266875925655146962646786990988348576453203486807581610229274697803171427112183399665455036186136129632897929232321274864891637733578810932174854217150270549220240930273990208532581307805055278591758193274706802899107645234128371222944150792478221953723291285429406035749728429213092623848121274423744338328878688012687617948492749149869948571176099636071300844056
39 172176058887882945165973376410767930545269649907831511526382897044558838546267033365749733782332329431257020197367070799094265322679507795529654823736355046380973494011930766077396197782520395301061930939108305557193414254212002720763055510920162629717354402671205704109161240868636181750101436474930046837768486909663859043436559121308851421268732672620896909587367956010094710152533289062949528457760
40 1979620759863239190002463826382012031443840373095631457876998098250007855634433311112507433373380047623316259055803179933020226157911378940641818072062092866898561962281557456965592413779465426477071542351530142080792829207347276644261297268297264115921394398484061011203296116715176523265761003168534197799752177318359338799860880183764999140420321947478900625830596012492864908493480357035107595463900194603388856263264522
41 94512073313097195010029629466274339410083308071218483360560227117350143090591129509641140234526743657270948724144891614986786065668626046586969678137394499035149976448574982790387645321688119923075012366743742722488600189884366782129986401098153316416205160923196103230005781756610239818693027482883581450673768087722042526016628487610728530414350087497803890188182695220530298261504224653031212800427765103161130976558404243386404648557944030868
42 16948432939249649972676880760428100383619476417257627415558406286628282977441837791722854131299575043280210348056494276148802104333666086281027390641938738808509181364895934690630428646323003465084346648165974246405450035151278242099363439164903087107089394313616431008552146000702624569803057529530857290217977413117290321923957345687038322070344598585914406444379991997865862898598123817580156680879197356087466995208518044081517424506565401712269460194188874758224828
43 12632667115547501117814810116302860602854771924110611386916280858200807144650185899014145762076499167239387834987570296920670166960605595581491273946564117928940793354984324099228640797125899608980559429347900312301701733717509018353347532920339738259246993501874336388234804840435033878512164918519752424103955301934665888104250386823228313345900999810614019448670079561199252984300033547935417895924023450085504694774029504040267640544780267525776765434028335571457448655314009007504816097200
44 35376040677281237849883415694541671410550785515163169260666815814470296812365861397146279146187553982067575850412760270854333431990232088879286588810524603931614947127361770989958992410428689326689696532335620349459112880128289975518803334359272510519658238189921044778335965112146199199231031496754378462811422439221059532006174982994929365257774869651704517376082687870501701024930930915810124534312688222714238390865003576125379630963174983730656393334228211169334483827369153556314186044411917446770634702204975160
45 412129917212830373831616675743380019096582570118956798893807653275678025456276659576252264456093603984884057148011274109571178441513763750578886443051309422256468186355096601847150215278092865726112900107295035034493388585531478715780458058754194406483984983094380259540502704265283132512026077784709374710690590552329913548443372073283327516196286307707997700389824886980441380987322316347044358414360228380534051672706709235933242600426188415049773256260663616656682213695427786329002142360697517421686107765687295278885335127951785011617400
46 18043016679816984891510252588021722401255726514076109919389442556740144300925140801196406287085320199260276771408120639948760065460759476216562722504580361145368920720313042678647326225573566656438299331643573897477810924967754274576629240374411931410117042897194893193261238426806540479566137454519049580241075805202535060020904618533802503987701147093284781852956140066535342973586385551560199774021512834600184098576111681026885735058137743155088440192494248416208510722445206131322828501515476621813329602021695022406708693496289668623426590165276453893016496777472
47 3288879736677676664505154050447534742197040065061272902262592013476490232908515814310715300189302788678331132718145120925661933780149101988823587414917932744286415828854838916517890888704121277767003038073811090040848760713913476481147432994979480764260992355816140541652633046503861893535564167821825242869137314777412129656351557503986983313110512486015486443721623592399498517049464704928701573454172591798597047151111322605207196625005761744408592875568378023520481491768637993179247436397406608784531389501225671448857946045823133797690083543885866839148226013788054182165225756598743029120
48 2253354049020090509365578442636495056605984373493393096915614366481157050264308872117948369419594806232551875601739940338405093029675556268237762535430213603724808690874109591521951836450267639193599248239150086237367297847201195601142763440872358265482655331538539999709369350795129249568877135810074813028599952182443803857895323329929020110407539282633531439883394880213227000045025106298660103605944414144503253316185785887442671481593063363172597524220878504355482161420576924644269479574852804717269178791221026906278745022300086085658192751964965921990822924639602546891047463190075865351523671000759036701126006892
49 6432766211622052541233134952480466702102919074124674435047209591380298470499898578417214206823471431665040648408917763871090850050603538094473934015092408736250600616561737554071899558187215441734711998194428501145004052889049624241312419466635825796181695283651946274432141606701773778704526135494221522661254687834925861765980825106354407320247152494825598593887818168789212927097224864628183988709894930631255890073961695257924333539474033248094996357118841069505327195612988858232033711716936902356974770288281041407460148527225785018158151114677756539072432528340954958364819220783721259887230058068044351288185739780421152944322992505341862500
50 69038830215674114978240309772907839938051134390363081018529532504667188233523209621784676325622902352328578032628252871107407273324740249332774785771038888665301894776655428894511386751817343780445358368411250839582800833971865623892525283830837529747964054567367554566017928499676113975653765402015560079244314723691898357902463983823960449600545484227296849798628000633979752610125475757077076281220293221122741452323148046733329476927783018203223845715983320757261508206554159100932453917069821256853311561273426827719445789492875828016445500984631018871972617888770897633044075733419188330048882089760548946868872112171324932586310707383823899276354830285655008883498863648
51 3089389554531305897339380034614344238964437291218611206533085795926761051888650296992242739571103598494953899796088339515218673183642324909376123366470254444028494461725279416308846794081532265771492771963480894785214308638003024955450651020722764863804686904951594830565784387700874999702044233051940379766771393725748273424639805884850945353695676568039709164869241202595426246886694040143159399582490277485409442266462536068359711830428433422323793825487315544742016905587668211552083691262478389247321638842598789249171915218623374075875584466453102373556893753872248760576656717530892633668432662659449290849589223292694736498556995948514310160981432997346634741423735625308345974045916142244604605776
52 519824966000387444601506412903627059441634642887664924426291374086276552493174249878284401655960452784084186732567256596907020402335052581473006197917800008985918147529809495110371688445130177975598334176512944957947601947714391206433388443905751699945061825992337548099272604850482106876311545915660383222747665644071349450591390583711405594670575365985339673479731918053959729068855163773105091835272330414575243608410086144434185960546488022735156618155127084903302800868312024457935898548639442278738534607595820524673074986445942850259954928856685622538567390110802868867053934863987502090576313018726862363611730256303298406947658567357078628898418018144907256633406725351290830025343773706975717116930212414839044487891960780000
53 364920804608302980105930927055112693907041813644478983784524186446484209135484209955447958927882188774233353209121176778082068218826596666758997384685807071626709289379266972512927805875207177957770170871957156444258698408371227238374072229600163593378333768240760557032691229402423161121618056152632871995323693325463360956159137439791667383339871889360586533568587913684565460426915982792372563858214754443314037719554584667238157835104296349897297035661585688794820765358163128436385752980352006788851413894180634972815492822431390870382319055438221842326206566084952464000768870304905932584162797934554930029218021858054843557653846507940315601590852168660263585778044363469336004847370363236798377622480199273087082940117233816418063075855456487858851604692504
54 963423367762332786263511673219505260904710749669018488695998762397297300025234744566501023990006343869231157302846745095929458234632598617739184422050175584152195691618898620978233946588226462623881790062933765675182845470322824666100927617344037810191702107951217972512545071929440730939494435480002862414266311107299830469759667223826134414197049496324521491923341052883158608867185126603588549340223857237540943203891466056337606688235177664210401525074572703618145537267078391419578709300477444072332911861419318292458999907560275928704837196541637674385894379017944200470020007139721872243812906121692649508414641968447802285578846907401922387128217206724918471420842307023086117935281967493408018065662026761617420695134620836662873043991584123752478536301179150069977991037803368724351360
55 10618069423119454709360705715588669093127907740782925846063702623890522753355934683257373216956609773706509753556183276216431076067697111662484225555220055309875713778347389213823806008328499792232746199491897653713721817909141631191696282103968850582463893291654750417661401574202652193756731979733358619981351129603801698196539812551813531569019111794575891248343975601076090195734213505782792260339979812922960531861816664932399746473924003046320719384671271609762789529489603106681451146483342970587999218634915121767042681936095686240717652333059212137747242847580232545395216906029773295428428218628766732903570596134868768022896447746689502883595219193289400121317051812632556435644299685711026781900644363075318902714109841775324338214435202767957737809980186956527743099701875859881899698749858229850042759375918714816
56 440167022155597033478349940184020733186796522638841919517645699787199135733139749138283565139793700477006597942402523197563392946058550950160429003361389677631246954836934377505508146493451186885724900862836659847236715464114603092484160949591609287220785570211248852123278774956644010249525548633495288909728574502748938255488608920124963053497293712617520913678963354570650739286227570308957532794149987852429646739993131020717302930663418839227948333330600948028480798905060550032457159921207021668044757191069405388678956077945249065364387697827393339777840991633005028166450476270752364290123343304657712599100246695405896338000353221393572306103182111690431641673853177204182070525599571498671444074214475920920138369903876066052278991534632815983592613387085591898347512008673178807357885788536554327241392038724588821546697220356414954750138675375040
57 76213813366785492874989272516591182727071994045906747851877712455540499243134621326779126199913737813851711378992696865185221447987220668783215823773291190103686602643818523822194820019211716141591079358608917035307844251343804966577923586298508134372263509709705613706518711973046002522405015699023040885204048730926420806987697793129032533481461218007084169867699993898560044980798164524298619562357260346270662159442454046868196222349869502636108078503073791142647449995254370671470421167164448729077108392100911394686943977161166861736116586880713562598236833486067941669999352783726051389345125158331323761963544836691282590853108208087868926748720324534225178121360799275038264776723474683261535151317524249369294209031820680441877489508562021591154002898469996440434111069248092441501222469999684046264905302298386069767564865675286281515617750368717598623086536209707655745596722408
58 49642672774048871961687103502334144352843661993098054169655425455773872011608667894417562837135625513926229643097877922132608211378035228060456064070477265268017195480306259974356521592011808162948741671533526104288926556269823878500806631210621265874314791642558495083525741207795782700925765263634776030458145605394788143327670358532788965677818602128536676490092651720100525106286857261682260826834528928724195928517212148066665449091256916402428514383308306893065992790053116630854018789584119857882759171439152214847439392023195036948641938035998673723185786675399808545953089682128706078721933547352721422192884792068187453408171404066089471568777469214800564514839962207215410423781908900086340909148506009996730157636835022389915996666795108386340854370322430217701399635830139408503992609026260658344049874197327874986144434473917019565878879366704575280905036724036280471171597892155095762318711336141286196190976
59 135125972998370856579164625735227931243049876071563544730375587382755497329781821416988403562012656698051907620213647003409261481963057143508276892702930494673336923273929328032216833155638370596835325488939669521125330260299828264392272449819425047890168566865943685658348235420362113438748045694513828873775498543215456814983252400444683684238219165951625179714036493868103062461490358225094872598234471718533067055106048912850605356146645049617594066298183286991201860585338233115222551437163265728367537570106391356640613243636757798310791689803026273815722515960676676617619713629113594480938797717069485294256667877194401296492838257439136243317999249590867858886317477982828852849522589010628332418091929732266154393345200113129520780423237609978209603636548167082077797578493447356662454207179962083168892008557365909618210441322495809822367606742395552993710516690185622716091992313008180237804589417897595308608540046884360739773070634969620300640
60 1383837911260908422751778419800356644331710528661364779333092190940921363740153192355295557462025164747168508293760549704252459473234541769209210816058430421885870703387729776757809017653796883736267348222361041550059874895440585618051055790835424008455250237263438396597568484519212418140117632821079261491170964594638077719034447779201247676836378360034935159223022686695190944728905943354599781528665327065748522162449709987741679060638853515014835421560744606908893094890062010659424845832184611921365470005128614937406536791367907827048632189403153252890039430065487388053555597096725484144913864132890152388583207964368386818437101297425445130289624086350153209318697661912503818034968941398433807885983110840125434175820231678266411777414856166256461521613389878781470499471047511931664425266244520904691165104578640967361679479671229640854168327586370151335520943764038300131097326519530120019089387359974564996442840460127203346778747617593802828403219886743690702064368457869547520