0 1
1 2
2 6
3 38
4 490
5 14152
6 969444
7 140621476
8 46041241698
9 36363843928316
10 62022250535177416
11 236043875222171125276
12 2205302277098968939256248
13 45728754995013679582534494332
14 2070631745797418828103776968679204
15 230863870313025293124771454761521936728
16 59365815278981250515380514858291823262761218
17 32754177767308463477200005613381320855972086100532
18 43687169049929528602355153000990161335972193230284189160
19 140292371215037918620939046006625623947953409751132798832221932
20 965670990460963623792288394260579390864851482938056023551912538154100
21 15485001474333633488915219019053097926612449480274569224388684053931819061776
22 618441859311373435289046552003138639260389794665811785091390221059223761154532707684
23 54131529325886988880768198744848466607494324069823102776395717922420417832773156243491217432
24 10569901267869687314303640345786571478636973109066863404610943285646916658735119525867103600666867200
25 5194287419035413103330472163039460870426985453576402385885195115384135876003788849538369907849775829517641252
26 5839623705962633831091690926607158448088494555986583828910788102521360682073021625447589197812012764640068844858923204
27 14169917554628812737075636737390784632509737692329288887133832368333824156407379847109184992663930887502269177754132904242114936
28 84836884652377795086826684214668394649100561286486541563633995221564162132849563492147014658702143761706904795366678085746860915528279288
29 1223193804106013506470415401861341582879912636523109929372703340418174592888768372207614451571520046670799807931449918940084663328918805836197384336
30 37731604238020474378957892238707919935971076189839961959814611013609177048201710639688744391933399023079391535561421655917748373608427218983258209071132810564
31 2748012970104376379172632189678810000828039358048509181415364782289372055374398289864148872528648157498788280747989791417130407656439031495196990787737019049887697357168
32 502073205307083090263890338719412482165141282326157833997108538895776039122295525755846299596453855600558874489740040391629680855453977378114559083352499900240412220853241451082754
33 200469638230661282126868963966039056297335605261728388309441356545069388251557093886718295081479488508079226949056803282894004870447991813118196083741850526065935915084552439753150726146545764
34 179529406481127089085002882800590211981630073542649698770757326458747256892057228024513660587637787811967833568797868205294264741511098473149613942671055241059045668830709874593103455466195246470652259912
35 408487442703459547850344664093206468270990966990203444004470575365855387948606542196032083343364299368317002579331747891558101552380125548457111241081778310811535346446324292373793375044654203373652950767526501828236
36 2127555790385068048353266340257331156913329573369331577798121347681135055869623635517874380887480777056622047054443912179448716009382465584420532422266468065359819659282925817892014211296328446669079374935833354280362119233355324
37 23919908426322408875950333981060323223329539074170010357384082025766718339639792060162736113239093615071618964377688718056750858465737892141048070970319704343150499254648663786512779815021223203427453083312168382976800350875798400116311367368
38 668120479194686787617673976434512574228745647511794037655118246737928295868929962842949801013558208770046272328258364148618826759320312702782127662437481243862132262362183868047307626041294107752828794366434044789034390125125705316667805277917112226719460
39 45163654530623526370458208919612109713209763350168207322421231718105271832276477314564614996878411422890224590123973423586777592640411345520981187511842655657671444692203707078245348481356253294022215136953682159203230543377765036114207830614545870252407214891086427944
40 6525733645479517067951183198205523754994698752493708398817667446344535584467139500786411628549924182008827037405546462189973724908443625882440784686551446379471112225137145998705768702866519250712116492319722056492549289547418935628097741217219743033386375527129754101611995250630108
41 2230474823385763231859944817955682764750326751084483237932286606414369595055407702838560821458872210378024015385450721513970241343262418456262800170359490075865814753120122509951467328283202622501422166504839049023421472340972085962785542887019457204319657082653624228022369394034869839991433180064
42 1925818639741036996135656540989558689990350149045733869161065616318145656754890373372436293468184865257160982769614062715298433065831006308578323330429228727080826614566004910159819432203122609605932775195947571630613372289419575976650300535735645359630334612831163339898449361737986938242854051490314506002193580
43 3639752742608109222721092697594542851150537928933638233481978526328611098039238635643856984211054921431372562780577119331675590692882872670891857129533664274049311685524048177998096559282693084442779855740880379805301872073482132555867954446829956051556804811808083845597070395489535546936606908287405391478967171433678852343192
44 15397763404801103522804781814112364831275967882069636761275301974202988798717209656099475668300319281092394471841395590489804863415158647183616363556211077481786724835929416232605528902617369378303263163611379897170025688344040607515394884981959857316187358785675926601313849478162294523570378522428734184394861828698185739923327026903792719096
45 166336404888429123917784218105964122544149134809827531443381695890634725072717231053770029149648692067558424880957465189145591884476677011811168114166974153802718025662532741575777832966456133584565781265579446531090951193388975678440306180625200824865846745900962964838433642096085223087940254976826196067046236140571536809527063814462997620207915854890908176
46 4136060506440403173151565758987375173279022232241846059109438842648054506004561669375116076567559799037231252568212088691547264035244447488007823297853327854902879949757066539664664243154762817565252106477017654394192582967307607064226952260554978744155362292462420847709551491164203363098680229520260914406445994838923067044603468760188060263795343804240041141004989194874052
47 221405291586140416696812195047040330145457735734197691903248866351288036523848651061711157294261648868176981834661744757370509538396335173756336704172844691044077487170397908072900433664528573680991803914032778401844541614116956543942165098796398348708165046729628292894569086872174450674621954081382077488472246280642494748836525236146468473380061574896739637272979236717172919296580993954384
48 29454251960557220541752927322763061421481768769201314930588822985485160594119372129297542815732778312211002815980762719466558888621506461142138080829927600897201684784955781150968899209828283305072174569147371748095504418557595708399617906696963084569417563002031382964619480106201727976257565625871587211966662967145992606855608769518975110109798385919726015809177468692044107670421173133852926038790070304736
49 9559745394681122496556368607224588803468804211317140055343272781455756982922140500460139672139924994806727937231250033911391374909731235421066675798782439701695164194829282963132512358165344774078809791141722434377570373713947785989244668692595789100311606489085782225754095880214976394331842498712612486212491649728908879184791959614777408920604540992047595350230700525284752194902359142870509887049129879069203418868162898916
50 6632245052461871411005828425120708630420481333009635324532902968683949002362914690008952874843383102372263631331976535097868685968048347233566901941755276881718471748231601480657841536718164865061544476082657871665649278979599583896237875467352179274035641759832055413282456683499179388134170267671050170284072368597114768590282947776642253828671541940910773164530404682452807920374088885028424551895277701043282291213233235313543674788943138116
51 10838272029034977588814077270893109008246809662995256419441045163462788555885383325553773042632606013396923164683100362330719840483416616581310940164762130309670848849262166656331619589586043533082036591285840998422043640567770366700724198039816923013924246148193736965465367057211385096086804824316487901113925585504891792664749849754354220661143515190825240043201735817014076742240878202634718246496693246395976305504229756643995566188473461932015280003337223496
52 45053642083838661589735853135449150170165906775154785500784628822800884010075353468567216602402899265104302786067857890505932969013783242242342924980998330738182986553946017520998827166493652685361024776501662760757392741652583776800471280270018383951001246828872887852666180007433844425155733511447606562012369329427696894213177033229042539765454531251277873162727393431760325180724327599888910516626035822753360659088771292020142835162807197618983533755669642224867062012612400008
53 411892098205845990837750251506522229525925480028160000237196899836098874063061235678455155948879698573614971761317403173420624415678039791043375831820592442796519633790657516586796289810537593228836376101589835355329115335107971989907444735572245645487051347802085472447150372197294970450748510030786776942005565688721558859875544653638079827466017849166412537988430884090358164926772577098049202887934941224714181663971710120466614051885146454123605759385644906214981639872866754460434998062957196032
54 8378926484714610813596927266906310052647947216048911833330175574612227533490271530223196232560471871615082608441063789444000782482250762923429526829601888068531985187962838923075607407151363518382709881822613842004391740044245067949901510956463235333777090317117087219397034042191178882728983017066490214965122679105983284666308014885089704674560664311527156285493982358404614745124649142719838219044421979276885823140276925948075063803933444310646208540937059931778238527373998521225667926151612412069087475080961735844
55 436186862462537846011966821330099680783126016239986093758643768817630940564984689081546034866331934992745649393051395739908215659064020807029599123934405016402189061741296070678445499656779947513169681243075280680076312692137634401586294134144665069268192180615409000708166789505637600658131032975380709610954780126318564868719014539643475976539595313364036191677123103291098717797666971632014285547062727700432473895069718731962618134990815108076998012149148520497941689360439636836204986015689732823243011837326314287556195021939249191696
56 52733104827954465087336685027836883740147254159411098707000767869660864612803515938158791048986614565979329084484126926956488479741039220286782782321994870682394640346060958474927709159717841464088568494875997642882638905351490873746887258964161934429586018177088834204278151983002741658009832074520361382304230344957585021887802862431777898074894825935247147730296429654974717491410195294010437172045069270506335328655099486459715817781905886280282130896102722912669497799296978886992142711531976147314158231744850022726427831746757815071126743212205650585504
57 13672917415465587907637788832248599360115147121526819675140728523685800788668762396497481671332237563773624942471295611779958454281706367265682323097390073369187723198802801805455069776384993645987158823407355846093023349980260676123707945102650178534880572476571030519131049277029136441683768020276621367594671210233592937945068493119889560245531574903104337692954924121446751099792133210890723524326880945704960466200948462468675776088028319208713560940172024998259765678745885598736516427477807481658220983400754887539627042240807932906013859874354677931988858919198396072803688
58 8775495906045608097008136819575269270930111327284038809549292851541691587742808646419482280962963304334988451000299402826474061388805525659117555153366255404158635264327177830679343201412561903639867862210645452507844111845845600830271548633839168804987967127167231721936674757111768405776393727670035804595448280284293380326371739940987724699861401959621927898076758999649210674551587798262208019207646496626645600495435669110622015711067996851783821204969006987888634037723766492662530347512205145499459650614132846707657886880556704527316973715523583265147692683315240529887482437294267886531121860
59 13877814574437028752937918092751974370062907230090147911605215920698333852739481076983367365203875672419841881878980577328451628439299151524362637957382649028551538219037081352749784705542312373809126188790829433997514405742878473947466694969495179384814933051869554987343922430099680305240383053554750017386480304046053290936171706003888127890350727182325365319488543799639869376200834042846165305501072821790561239163732273778336686536005270318852361130732788886775989287725117309950819678317024502420442364485343185332910946590918081181155058971301013861506067917985747562837410101126988273231879971298067571775093065104
60 46977101081925894269961106888388690947886999007490167929624547366909771217935881602120143285802676499435335288899359712810523546195467166372817727077309278274627757982557978935148891057734396876520499735108939279140732145919645708404911295743398437099960284869611759637558499279623434709923923057753782113363728732599572063860765286123235356172444532655477346924289371479116593291710087630043919102258239068105499922063270714803751705133929302650851864469342741178244732652873485408665643169015591317712618079454495657285683853117121747930649240499806692228107356350546241648893518803855914700532137195811211512033008105435345822620936971711608
61 371558312958984163644809821521637183351301712614314580750271279183359656003757371728924296243978137627799124664374069472373490648678635132092787392230332003970716135697181485291641592487298496269788999222099384591670193235684933452274212243333624016521280541197860455209286734890780949624958663487605308045268466176291007066505848526965885727275783650211272863540658550263421137817836505022648978187134215006342687071604904064040861318657131586990337870736054576038052747405046208999798025295279348380832403848230730634724083601337149013023271212416267544958707445301919149038670520047022913173169600058776518088639015666112013946238729916893971409878333659695770808
62 7523457020705845957212011633781515919734301894462382078619540299602539326272683943140781890475654695628988629792732276906030047545324425030974451508129439361929337053289467487503328444057331486826884274134843515158524631261852741469149586511861406346443044486621706020723526744003657200612736797679212803071438123830673219779667781342585946865333180254169184463786226524118593333467909922488364942435010401864737996669372000091042635399333104857450645993909506857984635905992525960515007293822639610780728303461865195847716507903168203988306102492785091536186000424901505521786603942692426263124430910593684708462123919758654499358560903020622199454413830430626876233207825934918413470788
63 337500547683131332231093289453748917292679754621623952214079907823298155404376712973077041098907904927300048387708486759151434782976774529108290086854970822234571080314998076079105944135610722023219910470819130896825772459495777277396812606315080869549252566053421452372050218933037474598000481386830397588895761892925399481078766671682475980015772402507044539635318863852921906126105577804804514754583369220754788153306578830932107973009336590346538602337943822597307654611470453292604701404161575282037735522560789117126058377676403970816187588748896515255388219925791711137146470838313930006558176696515770011380566931257212057658032913697350090618699947852418252110102217302618470684417521827649545197318624
64 33420907323629556178895779718064018972818989715716590092182971964854214700287540092913682050445524679761867353386265466164634937969795992269722400517700457171545769820795584269175937681594164367112488877872456362429454972010585400937581792447551869337231628303168473245135417405994100386428340646702721768704358809161399791366867393128158457207488426289435299852441124892205357488482106508462931960626835439932227529113396580403634172869279497141948520150063814518174863752033940347360354997352409777597241144273331451363578943737332377499747509612383799952204988514811129615554776722895997076700365239139368015010277374180730029760840520658211591338775183607827413696426026119474009060490538773744188832670736555218260770302144253954
65 8465217676659614303268883019580753853929296675315028821888070352692675472918017470375975711295928100321849647671309445575665432779298339502301918538775455652536991808460535137185236875752592472010239534661970355516481811032734123047970495795351493470047610846087240730363525344295341186355218296278924664171453970751085503123061104953234566763387912015165191613136387364527564515131510234605904769778435572827208239772052082232314403366498153979597623455562670208313328339821763265621490979246695687092638391269920615948038897347853101255718220280350654055936290119189298687737146873265504500511698922276351188092257856205043681791260819469699261931806807515135549998530481946297956642865888511057629115297985422057740258927736122174562503516768513099473092
66 5035948425513408375410171224106274367315514610959398242591592554857477625711228463307366800376193451977865703176874591814225405555645448005012442402803485820237894819671141037225815848589471588969213815642600632506145520758635895689990111651159478222699685439728858446006021617596286037425971600522713784522610618802099390436162005614458141220663035363341993252791349948098636629273742577102662198265574338539016826337132063094307475341460670145069631396028707925216161050987452844218599403146256025444978406690220245486911285877537655295545072598716478780756086012245419225006862728910092951192483812470027030543490924602988172741456278293845325927350438845645664395685463453129386722266346932674322097827169999699373093377398083348645434968406331959944317629422173449782376707720
67 6401859099459320088953111794256367995709786680653944196910155683981204500044841615571695253779757737607161598330451004169631141950954028985458035273094481668239319093125662410947108258492385998418065661385079373464116347630066248841988368361394290220273354890069788211477297035194038266220556387122798849944311728065786554936585790961238903099322672148809699074665941719956583137248322078653348987359697650273131494388992871929109653706861347402099890684557891090196510975315936393318649771450150883884725282207687725024708016253029509988353572131958350671825963306054231087385840459430980432770746017538957029673295469837391819982197968105986535660020171905313660794503915649803411938587511151613188207671238947330973592493969967162081664373478689395912498227889345625394039134618118661807738705647063244
68 19998096613532089549581490862919981943374600429369985914237887325838284375186548172399472981715066009593900633296720008956149976185331690476301909004969994031328275931664762752772142209518135612434980214134548764591533809836709884079099040777047540088122996894566977683743793126997333927753946512372303208106524644642441193009228772191724958302264925712097560787564471455298572301202855291495405673806912953991802803434267839447546718234111458875841259617096576130008160015302416095030343370086571974587085657349199027109717193116640356575308509167199764202895015509121430505962933812834778569125130048188131539786449167481960227760211847241211156054028324796518097559511489754000744538517916370251467193773806274953593614502497480430275554355934366474817470293703888710795919163018929546950173947569832404888562127031956002230156
69 155589762835512934854776979632264003550681842319662298853633558755424997050142346974744609921521780172483642668945219009263250156780104682779255462886607866643667257086508051237043056225799662777848432213627811453757919804420544580914399792277989697318089284313742931775993609106838111635754124375780556670180111622697746186400237966358908330944846178394009780258914963614999374868767693390177513574095355998275667863082802788859980560233762650345596728349470835096020056923449582751192033833804198698837549515287896611821385904451776282553665659123353023617708120686573157587056303480155721493052407842877476205263551831110206527093757927153412639267026653743313023333750723767162655368883093875150426378468452359720778771010198434437529392027642154547416210762325398118503403649524958109121721376053503420505700312477729277492615817412047588110316842744
70 2599310923697806847110380964400416559466559119356934846672607804501492026035956822632401825959028831816139045331344057719864383821810043101378606172406865791500146341741617363129630373110967451284195256346086093629705261064340637977630533172361866486165480784839878682884150225683359476806593200823968967389315858608005215707197698934354335531624753619494323387256650544875386824005003475994270345168146156992714772625680149353706934213448954640246783616389194462411049203544447598026150564896384025179448512663351807074776860449906817926644746601051073014182111215845777361881528381204632488113337163292762806078910284267279127971081949157087259701098055629807928172411294767118761616082794158119863338238997937023141296488307324432662420878881001242927108653421384377844518339571996334201162577436338749702356453881514533846839695133151248438093901173984464678855656252955389284
71 100393618181320800643050317616904060103656598196987969840084942550640183137320124486756419974270007461871898784843065151685622066211136632907860216538085704378650707905560940000860088227209138796495293815075393926081189684449442920237048165404514120422705512156786898240584980524791852406201046093578270043662285300041074388235142121759323261411736358272225561542423386864781359853066167750477362061592796268515365156350110541856342635566403290254074617512374045874116838245840874324859202561981757231925938297124373683982291260313085922428986368610268617336835936963966440291864700695923677683565363449824799298119606541481373220071007225989164164425467099937187638407563116145744145409896697944757379622865562796448777323713396695669327095652458034562415907593640264045112661311356353517335598873691878707013814639426890515935719975797591466320814010521904162927215974108782121239566202911296029520539144
72 9978325134431686432442930360350594253542908731020375117519695090532659669314953222766824031656220178052309395707016230269079936754388316927907321036900555263157883145637197928986079843533415573124097210773686199147627048307676976213931502380871733317727911975942997078121259683238339107194315905670523553220323843869102709220295688917867585979393005112909230411889718101377136432125937953278574538136872485856217944780210934909725032847690532362419009907058202683748209919666547606315721867270247688066998561209105846418588890692607374854863911772753330039953101639035031928441382690065368205457615094303270657351672759483321112872781082855148388187589563475756267129287611523421927194193558138605311281194523846029383220209038005934899951344729701049482738774425445983194636827589384903814109884536541976414590421611513086919495656403824653027698692927659965406118592548513879414676062584279184434316012672007723532175819064362324
73 2218656902470588230346502870162848234248936901851994681766032015765033673227469428462063956251149111345950200218844723043739853371599882582790989095455502131548845554628404944366477423394307751633308753951637635678154406705577827041959168821430802094981693083650955243323877147039839669576798251368723421490212842379122058126858941352725149477771878809348600428894835725177605937356820156802929834405237058838693915560757896849681304467629481294583685642020444450285276580351326596252761524830425734287166157629866695459444618104593470211186598914795069705032976980174592442264245497605831158457974895214056320401223234210802555978840064804461762806115304201755801777519949187767457036143674662056588016139768577966602019928547542946558333627293054945465276931135098988905003198078015330715287818692149077532161585149803059845603062477903877219366718863605134826705340920289868880265874389705549604780024217092470488466944463970971679666967612996173262613864
74 1079432713845689400252438217407321065136767581307161317376891711914588763894027427734071906753136157374194443261883683744761385946170388410903691072169087654774516775349888268789177396789240183667079817549789079200599240381482920814682949891657467191958788211368329322548353316062280571119247134574511641381086686307641436414069699991967548913315940294608042297271705603799289915437370573172231051223900165648602531345558946943375763834110706155494789012210334143084102022098636342926396868480872076746813924562384439367170453126168394202233673011461138814553757296982765615397188242481966380771760417489915513249569304459055191857448246643711604822113414969689002287074623205522595003860292802917686601803126812580120397673762839923649585623997531445601224469602458555853201445096740783865760292386933520878295592936609770650270673919092867523620256078558388420205025993359361110394385155091014466365284393540638372376905681547986627710548703651707516902919571152596826943382304854284