0 1
1 1
2 4
3 54
4 1928
5 164650
6 32676492
7 14876772190
8 15354661251344
9 35516102976906066
10 182198338264587667220
11 2054287821808180963790214
12 50510836264662863485736461464
13 2690257723573942460914976734069882
14 308577942946685093647137438456317429148
15 75840743993038124476190865307694163428169390
16 39763605443822850807584294762155448523306835343904
17 44301785970209365753870507582532809401941713394746444450
18 104521823864518750052275941964609717061012670699710216346637860
19 520597596821875576417409618075230590064800057639315525092265555371734
20 5458871868800680039586717204782968967665702043075354074417592616264048470440
21 120204997238982362545572505970877389897507054696098726789451208437209368840714066378
22 5545941952643666530041343866296561394953633631645106206618237869915648540555061789579049132
23 535011557418703915238886531992205859791923808556000965519772263934455782481933621489441736176321022
24 107712066375996936903214746419050187118373986392955595142045104815427185559356552002669097522680333260813104
25 45177717777712556195151021247871317684921360329379000146299764078467062300044744913659919660093530601661995627288050
26 39413730310894274694026860686393885829399777321362426457610346136409075761767731430424478311211971459500784665988998955347252
27 71415289077665715853631824584870928719443445618890239514617094021148050833931415504503081820772998518910811171125474549198727521184806
28 268385541644718310354795424880123836813401108069423011340199014846227673848491066295465232829053718021755152598874500022777465782425382628087480
29 2089281670184182235201745256834881473782320574621418966100640589077636078379678849534551957426392481525662393735767650517274355005200816305280067833504538
30 33650236733578403793099518625948758041167849336720898797066181924921835754894927912154869526706734570948969056145184955328243655854728838181161313231625245605311420
31 1120081664661829935715570424812441622840592530202363241345565745020159313293300886059921695209640008361093715429223001263123900622222558490784133341112170337731867830892620110
32 76971425932991388835984167143720210041468706556720200613916075534144833068344702283208005731710390145147198526780081746349452146921660458377201114258999534313595395125722048705469322304
33 10909461987126639038008212725505358055633726748676585895019342729851708687143246947495688394400875834176532223355921514159350366006511475725567130438208950949534177823271646154243003772844274361666
34 3186193207084079669688383117534525024112272471708522844510038114434235713645438769658939925382233991122806133991817613454768383350954867904717887295071690086568344918290648078826664588178441105284252718419012
35 1915843387354403640744411193175653062531610373806871696848359687865672417402368160389619530631216872804360273432900891607002796498302628347446535339682642487545488121172981907929423310516419711244739609835022093615103350
36 2369803591637137158334902642726870514297416290844658089547174146778230851069502762697930672653897853722994340633108453067858334074579743941695697308207090489638429944952178914366819731009209546545548323987597224613609320035518344136
37 6025511523110389903805831569552988426338571681615255830566513361133529121602771760666888613391560407924163412112532321361136249889544289234798582082304839069994901062517309756752597378786141224570177817305784568560690768128805836394088929853546
38 31469319919280181204817302427168695953418681159490938633054228170765400791553889038637701380348381144649886548758345823646736731160387693150628872189309530669982955073663166493492491735854903354229978076708648558392509907569697572090475660588553664673642188
39 337358610903378969863417295115022168145596305542818456923239134408072485351079789986518540395989808535916146747987802486057469528628636840500271891217360809926086293136408454173931454299328602031222988728836817708225204787478231946836471859369892585480771671794090503326
40 7418594308385983004698760918829553127345357904028540306025165741933946313214676255820126742135259647250043751440513800359558343958272335113671365645293708072819909079403938128357994245619536255566664780489623985921476927810356524249702017157242860295441061164353182055687271463476560
41 334430058857057047499370111210122454933934505960314902923840531234945837328940765241878191667091599544924262411567719771007536959741981977263663834577751664280636179012139225212507861063147856901752783896755230562429662050761746472873950038438137194929262609476217596240923665145674202551736047762
42 30887618024870333616149690993700360224701657089121738789098721284897446131025173155679558377429739613764936440229471240320400692309779996749811308932794135890298214946724775636621669386814422865104993798467387148061566658252297119771107783976907566936246033152252433509361111447473347692342234968943777027912532
43 5841342769696869920862555326465058383340901486308184029310127793200122387162830338023251969169511880437699274747762489075982384798729089823096406863137018503275126382578731377856061799304657515685441992230786711510860907845771334550931643553000682596014835786332844238232106482811823723579469031905453764162804567401315449542
44 2260763752581911773020328263345036814630590139209110103804666938029831257195143646804487142381664034351568638139765236436893881089165324713303941664712594401263535623494673783170840065048515551761493282305151173314023049787672681193348407545577045017662888164797902089711938745171340684558841830020653010341760003790521670335702014627293400
45 1789729944205289208524737727911863883317001811603745086206692062331845205400291440743871327446551441818503864865677535569031428457465092692793717483210837450508217434309736863402368736562772413023580385111977360434764880837044224737658046548080790495463302726127542224590344310915228695644113711909864205887392468901982383839621281860782835499530048197050
46 2896644117590480120639786383890514901667493746221660077198742422781674263405192297825376315881470322872162451299619811100408337041214564071122957880804578237611249622329874436448532369244140096497552051778204940791778550538563989862608619717881364502078083801788284435580170043048217517351212186022572603846961217853733163066128312573251699942863730975359630476872860124
47 9580160817569745471110836058872010284077609713386614568837014569473112525056074624166429353399796314250965091192429123332056353249170160569961514184403317404775023166449048288249406433943260165688958183518685331684283300252815472021288187787867789096997998567622917005544113405491603386504512124772016845701293683323506442008276842938335209864790233547247227649732212791006611318270958
48 64717813032235257866388274798339914586842874845677405801043726812902680297453569754047383340309411753312902861284653551555147299837274904558065058288963663207544046600597788705515985870060273191265639889273005897918476975096552101432030582308635233083579158981680525937068626642835584123514267798821646550911444180194028120197978988893053890215173760882807699649666578997028899701768090864871472647776
49 892605800884640591226888462742372257112245402654190837762570231764948117258940914194656435201348994127699966914503621745335553204530440423873378116952289052060716756172526143503007379139619926956875945444106440946567344529743471060325590978030634917843392076676950650804034664151734873653587995552784300193368276856741783275077221831157613489810819133130186189159028631375705267822407135984199879914138242380776148962
50 25124619701580110352058982692378885727017985376079696452236019242536646069301701713016997965788181102205609966727390424769469799580188941775112460224639960764243040595579039848799263893726161193585930739306775791964282340337775673328512267449900074255103054094543711349192459253776955695969436226137949943585996716487892005486133685730310968510867086467623216102851726338056762595088241343738131433074438052975935737064910807610892900
51 1442678156054736775617735576264877990107761299740718498800319515539305187593748368636847504189832533777006026294665304358372964120678496509949090939640009822030656206235107352615911102523783965888844623864718018097427064086307664193244467130977564897185330764204787259283145735965912213143382282438015952190334886555975771454231934107102087761208094898810256785905533614959904506123778352327192009061163012522172451189767451562691265592305024499581974
52 168928364956615412348646797045320159122512493624625071281049434234244827036420906515447809005858934043351181937928701020814610558619719319102940229254078618468007509566596205591662363840931380662301470507834508171865861576981420210447023064446135513062636632296362603332042093743190113117520689240774360044435710239788733118432018154608799732293219433402142771100740284799915528227311668446592118978288015729290504965119678124394294601628457614027250994663698508090856
53 40321643237958786217358846626518849322554562441801938227130628001601492425219844670324233058662393782862412764180980616427625314586997425041164851700091986792135530963523612223758031767433624687311633150218762645629864181459420345869446398863556367159541743168337680804969028835588150018209584482107620590479950358508168805140839653867138073338499385059280912610443703178380393104651520912227723471384421104008564888717323089692389896355651639780888198672200692232864033009182194710282
54 19611994045835227270728503523252813167930587305808735564997416436041153985615357876146425535380883093156924980535943289937549584085244039262605806728996624241887579381101702054219079715600174048609574579932349796738577102207068715887496190915371973753480381625214215443740467913493806628280082328151360401059997702417127593504509274256344015809587974801745282725533004414700693462154845182819097260812205526298463237645671865362308349184962909992104499240088377382882616262223960277716882243426958611692
55 19431405196899502551561827187604242315947897795535935709309687374443585890885837250192105891952347885685547238908793372609607147529078578486298967303051823224038357054454638127016645666193572381559306859254666962872362908455231559268411281717121097726360253378874926121051351871037079681958099417910895902779932407284845099557347838166352691529681022313970102175695363094388886097694445432986161089382512877079818747040556944626903345512608858177347444387705864490851619168884256371464889581585274618098755648063665833790
56 39205048603410691266252073362892737832523535150193471025876139306615556942535472292625936720207754764443542201066583239395927414896904953445478287068027574003619580714548670345032183547663205730513051636434314005860412633249575890772787588048504227231150007838766653639830329884964548078646612999921215211838910848010073864746300156119442526221695378312359809100059190522599533061056848927715869456527644692980497277816895140128084566702944488807691092027511568741924469727152077140140144038636979112801258867049419688420643032219253958512
57 161026224160602669541997079788320688685262992535989496880256822207735097050191058966212307389859984530036450304707882317321645604487105358762087701900341772310713013674023011341482252393876215877330678397938098732040363266907475212473659038395651479000754054085587906893686488267174448740039438085940910360693926621445106559541125560520243563088084858857119171528280369056040394817634101496394367277543145772613763582386361974474376281518150309116587263504891647938078212960038603495993403855536344436808937799879749963185818596471010985162551551548860640050
58 1345966825642910481988693463696244978197711504321108332115956063218683886337629885883797906263174322254772565898488457584874963794937986500955440863876053373205663568839536281237219956944776082571059483773353340982914223737672612512220159234795859791453507995415682765446372012311443448668241859851793148127976474539499211400609883106877052403074898183457642487415290362378530031075861649045465888897678594695751312830290438222412101751515739999663373050390084010510792417003056950634003032352595740360919027161052747286289957520676035731964979631763617575908932208578006538612
59 22888962942124108841512003412581200736409808626293909683183778432252105313349550169274620334767867974403905145379135310553499436384246360553130254894294060341246383231860803171087863986227272051530296038364732791161985417180894672664374124965779954083248025441247491847843794702506995022090064567807367049426157114062961509822777645828980928613994908923860904323875244032670572363125293159355090785585015318979536819464757415925672760796286330009548546758369608391966273128352316881436037109020588640263145210563333533491832967843697298928073325960842305536025869296774376036972118769173106489702
60 791675327823722715335931628797026719178784619767488025064293084820157307771753468642962052054814806781214325624734775659584208738623345939503701640131526815932863106564427154339768662431237481196911214313621370825185081713394978133147100996084076230006749268483025187552452183457316528651287811097636569150193217524991317423534459157736588077470782520294073228232231450164491108578151111470575609625959279106375481331289970595757990465176304215858079868838508909806759674325288782881993880631511379350308919340597893163491906319703518226580543724426640097903343012806476977365203954897409558963792265093102321081080
61 55677110116993358377261952921502443626767391621610224722038681119778268939016719190775289925447621605208536408970294538588822770948042132790549131019487207203612451985587682849702284521074522173187244368107483764385931886071476098468527896734805836474779571366691804286730031513467926877178304884495729731782195639854612125347317932363420933070596159462836709475616227135082047653466353388563611060012712765910410032946217225489276704533955914992242336635226749221575841116346340588459679307310197338546367457655037341145948604652772514814705261799051705293401344960999862380761406820215513532919947230663641686136519553581324071063642
62 7959725858462390494501775039791211060770782403021608399615079807808922106033498893288666768904598443803716243064241640479827443095522258547617727872627905011370232647713047566988789463885234616385458521274225625774355999778745410466952352674025177966593838202252547561245645187033049448978142524351576510767367656546957743487916856643335478662474479832394820422371659676734023901989743256815893868705456101760461655420372442640998201081268870231632118308261460980029611180622698471636569186556572611424566672797152481412653415659040515864885032957389373752510162703120374103418568397502057216120060489760887044706245351925619163221962864812046591412891644
63 2312588656475114458226468093581183608420500927301057626363019419911562408910489071589296340927553043523514600031087319627774149506188682326595857866939698185463502579553089480154147627403982751886600087967648510953466867075197932616778906893451029603023845621474859627247068648682433168782185189835956953266626049395260164956805435942360178848004758370888725292322472184455244481466016520696173358013216597253414087336654057248621321700093738451974922958860001154450601398041494121405409013219250929208768748621912863198506341147098208380746323180813802205245462424880498356220500974163864391093762955061252273785773688883575583615272261935929370012539856787469725422315069070
64 1365111395000328055272194241201986941401903347953474720082826500068385123463245133270814596607456544977551854847592926081060933876850019575339369037055567106843638782335823249032207965969399876978214668829821538790968566912756098684960357656794373160490154926854165915536142925702487270008887241102361983422622809163569723167052408745227657559829540812615439446055064753516052443299845231153084667069089633953744691333583194577431938239569879933121733103378164010648474008551447190074345559839515481280289376708787309938641915346647862877681443167059638945565913362454963752089334402664624110335004716858553721004518955815935231126295888794132465511442356480433184104207430452870143776328092592256
65 1636820934818919224983112310503511827393686038652428234727116667610180011002942947597125998631977277071989750606668826276695876374729150302164063935645926079711031328328893827773569509058417515641791474096097779616943852463242929206184878048946877928287332969147974982119620871273046324097293095152730207239447303828442430970441801277332449304965941251561640300029855346296387762415604547772435055966036207017542884058536707734971025527056722786291709671706820706701476883377807065149398190082901852030982139305626604604134505101184197608522672763687173627529292562993494110500412732817098462879988385214498395535686731212344422000438658185361521875276621950714581339592624071342651494986872714584373147981298248092290
66 3985610228040490695616711726886166680404591447712186885316249069104972593434413455620069829296104508064967713867250177711487835724192315667327163773025185905501271866068032460635943063571551629624437439811906407078299791373937236517795532263138621731029936441712928004762101555507732151602729768939689998260880606466072940031196106369033014922248048732469586108600008259871438165283579068271405346339370150842265952079784188071952297106231111287242162540042027518641072297197307147180812235775087598931969009384831630810735474603592542253469638740153517885213961267196840052957043670084576745765708558102371095334695205031484735213730556877001972567439713757851236409141652405789280766148363428228351245403210381603530563119873919904061572
67 19703770536931521814410673279482917100406530524093783870258093472739747326413390464056036134553293419871686665744028114175217768655205272192496367044703611577414880659072920970539125610844847993900790378451612186888701911456132946894502149749726200951700559967449090230543500221444176815439825188214471029844561481946683539777036758078726079598764057706603083574544771701453851408227249992890991848410562628608740638582583579870830661301872552452821186538016660082669108707379903227208356531619973026560972048798379030064674803703659445103354714468092078142702497943835684564179746663415390647620807367068760171234602704912097741053690993598162420005572607590972187291794112671404392941606700793916223069846818535552918304576925765139289990334790382667351112374
68 197727904335739684406606900202812796932213169737951375743477007774773307892945754738579849220909050191641910094019453270170630879761543770004998190417897107966113651796550856748602167070504870940103806885781800153367030600359744680051095994737336381583192803398785242409777233363460024571569720424957951237903868285632181762147129740990209852492068164837878678407714017454293201322140212015843366553655132057661540128009983624267611694932917119461958101838749128001738116057588636911525663808779598494274468074549811371313626187197163116934099283507739701861999560497280563976146328655029649010480997712791018003593836018024199971428569274911410819403856647217771800673279727120559593025797900107774104518934098480519502199035717686281689423525949913217431291365302884453170953408520
69 4026769396453595958124438204612593873310298400952284599535834133377891319873195202295146260523956403630838445803499332603045391999635480025580442636985984825238844193821725352935275954127516581820369079125601345851711115384011006806621938534492081023175743379322810604520538427650395870272244221127990061130419829172615535191858125080014879944954615504735473562630284471648564923410626002671689010103269010980664038108206004887510544862959539629238877513294912928089895246563434171572335643878494901394728398851874585343313575041470343848616064568376657922993952701929017340889058198966815728193235519087879059580074303579434560672226246440452470116941502369805607127386889183171494646016964175660243852183549055992068530354029135213282154317307529974678636761118716828014744991827335513999695344772431274
70 166388957280504804591664949793570226998900362119234565427196357625480590903374462367028665204163832256790667703070209025125650544242449154477222529355040166898769869061886120707827259322357496819282710536175943025758431525318410455301407788913845729364360471013121730746764487503764148678140038609142595743439531197318524498397971426363114064715676560845190444743016636375622351435946773549430793503499213420213122983156730935690106652958382928185038210902400558355343408852392027403270696333108879996772083073413903295079409128051178407278875471423889647524642246453550769099973807237694696800000764888086298649652658002154962457204632633597045485051832789597265252807160708728489939878368234093827678916106105275216272712549588820630600300143621063682507238317692436350898777849429524719957482540710127850976830917613245092620
71 13947056020914260907604143731244462164307118489593614052950624270456259473601393322615506311246491121028899026294180409042093108071300408748308974263143260645499507575541189694113337586795196899166419368418160632894974191965407477103053428228181519780120718111189607039855299059449487851732608373898141420150846952492233774219473912485992303689075497915537242225559409001351085975096830774769555118797290040231108346941697616850084087058701367245998076820953717754833092161884489202798085970652479027865285696951607985429727365940905765431793865902431078684862128203581594088189116805704627768996848643473866895894162270513497309306801225081275664904835960197595563733182502629205275083367156394345817408790866784889950059798410500063861007256710508488869634035105491453067559538705911131039756111614158662452842757191944768625738056344670582842200542
72 2371071955963348339906992021542462302122822049473230388776444811852480630340694811401191899638821452118875121767585415565534172572944583325387328942492798311654962965297604942814359376075005433604723421935340912481530119277555713592992891782676240233478716011220465938132736138483653582976224113822297408581993773597834942593203335794499466463087430957446398478394697558149984045715011985476089726002479939816627565917997229256997438509374573136350649244920938123009675906965130639146157143609157554649237219941586149838236948897065872333293515155527406479179156229431534065693866771922957381741050720244642043285904752772360679148071750909187018761671361647886748316380607164561320515743993231073445109424798816115341296656901597298991728837898622174124454084914801220677142987451264256461426477099618593981438537145354558176291146856360962265430256775174940186333604221328
73 817386163531884594705233733118807689502966260954900028417378225649300033197462074990488669647465671953999032463266972910238878556318013808366098607119593209022446784525839859670013071191951471876788174265322317949928993854868805566274507019696785879432470493821691156807462236890975161920069654663311732739865160769539530454071245132167176900462515549293517584423672328046641684255185153056787073372903562879559357109061023528094997120129571365376654901371092986391533601522305502713820009104851454843151372884970435144490245532938192047182047732789898554798459651305474500537715888299877092578623834283323685633409900827006204889965966960414229325502761303186599392695276043704897677601458151211908020188393297459600158675868425433728395348935408534981205575462251346365277108983032341893226524501131841276759892415585405917353343185392988559862196435325052335520445480398217920364520904561053138
74 571279559289208019951438981671850405768708041803868924217306656809434821562718818001592583543908353811806492914246147138646293613569085372010899316409219872975209409176207320077768660375035397870294647899499026552258185751587483930835926038512839255077221716561200474807815369549900812941305502220927454876457656486417763492336887040029015729041621231264864476853666192038736685659411284313225382493931454062063818532495518595865564410219372491060015015881448020854399464841099720984969010316542519469002550775097172079395660335544807080767118286690339233402562099216510741436022959760145697587761362940100603411648536066334260978192256931656077772279506095076854499565814529987190139868816395532119655387508869308986032417724380582718856259276856888290409654722085434516174834136594605454747612551639962097681252205672597108418706900467883220072186878111702171897673392710870262508762504236025787584686752297113014034324
75 809337432940769469648787663494734149765186538511804078081441651884432931143488528581994160227538024330989890703170232422858639676131061410169830428984736958943008660240065874346738034918545412932506384975867731113665085348784872047716749046604658898979741175253188313058291281457298997465262252968325762563639817924778079547330157055200475134649021557741442951986006576656795427937713437004464373760715855300068955220922849962764304940520734813691631877203814459323194690707118043747530302438126908737240113442506836960343873197868781818168306165895507918484265264421259307869129425355997397582099356350142926019083379992812939603717588326264097838510030403076858665014388793838740540735047643974719629910434618971134439505400682118961615183356022248276992076196236889103251859142687298230132151012333732595975289672702866069198978426987724004379934399448112423796997333762268553431084111730217449963228035524449041531037319655492942558242924550
76 2323768683723959306624883124817843698631461058842022739402374296872689826525061172870634984356744786308802958527209864167803189182478857077047368588596469977355105594945444570263796795257129026649766537758749432837874370255049036711234391588601141529976822967218238522212882695697677503383819344791003626442532897056275600129628635620482832680167517579575771145931964017017985438397993829604605742442029517059381694403632880149616934612406160543814115438133636745780113046530587845609435014287945978320501701069123066367500991529925962499369412578388894590955621010367990411216126964369468339086434348786207654116024951634555806626506569728516982439229207874049338631898844902152812090951566318096648706568453654644714068550151854737236380694982502018050974184511572435934475481993095474080255992574723441016067019851091764229976380152123297996190241540673438666039514711822968017125536584377696677584074041207225186044477746814229432273604564364011790279149242600172824
77 13519582810222890858040767666110251819865852278117277754041494588756793275180262054828258359085238821701153426568643902816532642392566511588910135916400591449539007733077989676532666147402251776664478635031380142561586689946252110594140801997663690855775007071981522452775654276907654729686877203650370199393824848764326205383877720600236004400602915280551169765691922290014088924792981372397670262421826819223149341426051640144512523664386468686244128577760151091803067165273361126538349674723181757373781890443211130780171761713779883224908443389678760783195098425834933929035032102428635945372282380479164048711717165442609280753355095697926361229518705772813364324681913437110307433539218904940452644125917906171853355604803284936136453577310008855727747114003356805642371142283027453946244627531521554683578899243025273262190618337836454628265372335356995081121717802152487783893959711413515815749901052677096608921133391171054618019814373011837538015357405005425053884740486714101599018746