0 1
1 2
2 14
3 1514
4 1308582
5 17304263902
6 1362702892177706
7 1323407909279927430346
8 11218363871234340925730020646
9 637467717878006909442727527733810142
10 519660435252919757259949810325837093364580014
11 2289503386759572781844843312201361014103189493095636611
12 120167986286444063025811157798035079108843962400249744502805717338
13 54653706691610358287783780025010385285505753767319945305180347069217332419584
14 158623368496904600931322436569093182162372276826043984289897369036774545879983103913620234
15 6642010563866900242864973242842169882241253952628267643303887453184560980540361416704443919125059447714
16 1493199233085974701364126245387366591551791027374596381997462857079497309134014814509132928584515973682751882491860262
17 3844445376989636724376305126542050152073700644257268574577500742580951177884335584599725394955703001688827821259104096197770873086894
18 88794870534254703642439147832592883319440033333020809792533555575391540352496986863549152621738804440441018394212025134935524866982999845292785975486
19 12569047874376633615830902457953861221134295209451338328761847333920283475132550732323697611999439195694813762220217789024261056953958325254593880853674480372979901662
20 25921894508703131184713406728115208600353198413340708775124052816279863994748292373729378723383052319064061016387945483752276339258683946121526731995441761913629395019535687653941347182
21 290146184357389130213841344030007691778344279113624765900510854251957066734970087599050068369934575574838605834948103837117798751255170058675078064333801495711937578362341949109501181023089483378990642132
22 35599354514435809156247085000464667288144311136773426401252018508372576643935085573034473861941430761050668647562714781362987591829737904602994957857565528859752707690408849732989402606197085473907297318479732889501069980067
23 40968011938568697576685807566045693323192946556717076709617342542371289025956535736183927725208399662073304793260982779116219384561840452436838136528724340562896856089071451458111729218318086689093623333173493890415075643032491770123006338802962
24 278575439013985196705207717015157884373769894855233951171050865770419382898609805543916451710262255517052708953039950403125565698132673238251773238042688584813317504296753125285605904579584991847771400488138466363284929108700446177979709034810963489378914832183553402
25 27799543490068917787449571805040323784581865017035889392787820694926134460778678381049926324891118263804149503586222509949551620936823309059414359377050804562408081297588661322564386111044838135062897901929941031104253395478117080170132902658050474520406791892448533403833773452349936888902
26 15348113914655748785639155804362464132198936434426830478725223223264495402622315958752341015589035301358953690134151584694829527884649635331324035887285795722866360411771955333207467038965487943080153213124735112414426801345934813108468373521102866795845754804057581015611728030478998297471004220500069514799771056
27 88618192902000243762804773770194030455200988023231553057237764013179636423575372453849817012254199987227852674333537585952402518644526060699181944183865204946381465437723631750018652555020522207416283745204755015886835365437046450081505006074945747032973078068373089288405008090672170819213335306509254997276946024719534103147179503010881
28 5034022281195720554544749531699986738666405375552439588338251989206122988436329267638282192113085670553960878698118188700749779781479396324958409771790635398152745428719485404953142418780533999700230280503782600918001299906289050209260812255774868429739564506109247683497999059011522395317732061862148041144314880599462251345845747982114638257346499190205118193994
29 1634966354116955326791578003925294828721830904248983850868190070446276988741764950181974318160677931448250427004791757790928960294170607041495610386222747119563864281523111767072146839399288279166262826014270086112497420783530350002284617793663023150401444041049056620825204806759281383647794072775540123420009314882090405615631681187776330412413053183703301525281206088182621723684188725722
30 7815250301733382936902920166963623875653074882585791967220860872143972448187814739613481585329220491655581131702137424910714009335980834032068278728344500298355675226970152871582497193667469358280543772666515992975066262449728182515918948384276701203082984788343631538268833247044389499228883630043027888351493255335714993640997646988656302691062293794563742864616080818151050265143196854161686258572614905437338852706
31 211950039712286705961828146383940193431007843267488481911232985519303653383074485659859548747262941047233499224371967909647352723552307435285644714013869786762208437863421345433466932847287457737860339897883649540945940739831948561162841322191844992934772519970646660701036715545711487511803847230524032276526344260854845337876921917998010315316067525502560547810471627791729477396852387231504687019082871533959089858847150377306669138367400754242
32 57215947019348543586209802657672628823464993619779952406677561941259354534638988130314998404817572728579007244407378026411111734099303392776074215989843949566359352790679079178213594722868383393167817523171837330917140371831223411292351324975505773119397794332252069705177531867357619452958952899617090373442993292284411330344464270287660340593815606192863979216569690606897461242106356495443202905417923837753007922435196057613889835451915919223259699462401492457211392639782
33 159516968047574725983906155944428377433656661602463647776064422142293202202433574332420509562016727100088189163625613722927755771843559312992402507580328520727941804131302575452028196811620963674683108754134347120551612954594724243147400196768712237947618084707998724068105621447049984002929802999422768227100192320623418990320394979698895944114651688023946589222833120853749886700660827689104974039777263230508774857181091788222887284686492287857704087871218733530513232518580517436120549857430628730762702
34 2469949953279112698213158781615412183259113880211699025972490173151379150229844363356591623535740251702333146243236622025573396523521734726281537203730169967209660770765381682621207171107571916231496731919729852194818896101022815445155082263291620020618676745805598460598720726273701392301050799623929395562825074957436340507327997122876226044934855682832450763092561532288985896060950469702617371674385531085918848288466682477265933092696974038885265856503108740527870450944855678825481904552876920034400724404042542949936009619873745582
35 561634628617254206314798128540729594838899867033138588423250901567966262574253824700522655812217521243979501450490283703385822806141920499810316311997385908941707228754572685434656889848090523660506070303222819898838883901908487690239096970482827074768160219984855530386081998920992813808292104914235170797093601664038052110384131113524282543524702499995061474798964638406653563274511135026193575173390209814936590132269633672401013347544646552010716692747806808223411147653565398054462507854403208430412505487890957628283297286320740408621533237645880296075308243445146
36 746752418685343028841381528387147448444200114456601396341704934090871206928227973661607789163502481667540924118482786280441595283579605599349218795954197200237534100515580044592178353732428872551625092485230967213050491238235551488663822432417703971414635080709709667222136397017966793630623987748252774060130323282702931225087995945375708425939800147097679135836192368501908443075711122543630677084668110415464595920742380217182077625937453927053645973920030160899324505518000265705890635839202730376334408223000062072270679948354457069612519592876116106399397158398110162967354114918016968623989542078
37 9390991291290234965000158651640567511378198673947984578927346343236449861836766786185013069145303710452166510681707075481379705582590185917533799325512512202774182391244389699951650279061415822755201337162864933561726384052335644017891907408608954126532630409674217153033365564868146666042065137251359043502474066906409865267268342173853962332116718881511003162154110383585340457051695126730356002579381625848588649779080227565169632445248607857587339131025938564507262058330251726381539545505451469456154561606798212888618368892185013375740598477589643603042594581357344114272100098475438317893379216633018719871797810815335707380369926
38 1279644403326842914825460422381773985575305449586934496066778562776301448516853731493004674883339062002078415534261972167772618962774882060133331250695457100230433147956795126998986350727637197981438789066166636269066832200011453864999455951350503350689331106806663103858884503273809425032095264526827523118018244633127507651679425193929601478709654580469957371322000622089515875833863929330811044863589638218992166673894163945068262677792229110052054112040605328559957752788279065164744236787822776741777362734097671867226988992703393379069120595511016287109288962868357170874354628212871550382796859854518410848475513018084026983655030614208681249224610306274055995722606
39 944637692931607208353827955575169452532034414317164402952997076514208853794973883498569498022430562153091885329152000051873366084788432024667540230702661403882636791600446411514346502339832019596771767244204271446835026251815836837857045419783196425718732157138258434933205387470075420191180873860308448544082252938174066618566286177690169757672413780020782995249180259441168481619287792941374474136446422029009536758340007791074007305920916859614178018460034988717045328222184452355219414840563384225772947912184200795734908733139887743996138700097003980942491209827247843213539931854554103555128531879426423627495960542209661995106460368897956007456174047854574557301562660018709142316703196661876269306067
40 10163721314490616659420078547024947515482643337231866520469032784714656861796322679174129878686127401647871375458120364811782875572354740942079715742307563361069089502937423840567633689265172985630699422683937027231322831954407622886214930145735426522129841934423748648293821192845654211515102344373364987871276185821520441435779857542312235967263627543844376577035544816388875309155399984341739194127907649294266957693901964608287356003951433776777369796047548056286625138511239973716378029377225094196487340068514369016195636159709196243370214248384030231614004137237142370604656857069470689563797432126178249330822188100972457981867847860365079858264094696931585917748518867730553419904264314766366541016830033328856630599324424883751195433646
41 661920129890904318395944082192431532231486846973751405592573532628312148553902387923886278323273900386395160605253910374289370883294791285502977552756903022516337765570569479054024219446628082043230225173446326834814840837407193409681349330814150648102634611714023501013432527179830014004143585531333257460174958501837202560115317675538596203564191298473231421386310911860077155999425420244606473880858422782657434625125012820371814647306447573899389367630061553901764390731422312260882986126870219556876425237420392619996042543208967563730852487174464075988385617018683137657207496681325355391116903432601245981441912637332807087595913992061896567728810183589825331312726921336640044534687498147210911222759627186538018900670531503903346750623168651383971085920265829021405230575456
42 387031950891165960263744948317573596189333108628676882075934323724378938407915289631596081529909773771144187287843411563451324573382579959442996027490579077844649563811661948614772456311768011898907132486770379965121991250295371793463335144350870321464435150948511118267127115777551393676111124880603639798965068982498857614051320956715894562312058073879970681302793468350292885697365282967590218703259679514845130390304082478553498674762214063073057165603544656409453665510557519383606204403620386831582560674523104300761335977063816726164276236367497356479304631307423522011040194599261518664771656622933096976195430992548547703080785717093876894418553595341110110718926407133072694772078525421531104698924800173655737536098601606648557996930548865863865042743413657135695791248741263261930460305948318915598045563991252
43 2568753772197740035935299327566280321392597229904304885803916957958157035999459019333310263241567621357109956715293031993600356635666085098362639186115088066157608178680979576518071548022306653837819413230612532021898111018688592347844569564456362624573273697710830829726122817799623167855790338794302081933529780816526463331180045072791038554528640228175349053585541085212776508621335053837581195809460258177202827040474408980058886458626667925612759417485604923308564758295309900754689434205648993138047588534499663983649016810717726103895837263615974224980888562829598672255919745765662478228720161683530578276287170902938359176793483804537890629761624174338720153619524606405634461582308928299712634400450513367104304345154887644978433895836025707557578143096540905437487002881413792234300636187929467215136066976685833048090214174010358966257345266613039170
44 90497599251992960983602086833741085378634802962952268385932537034168248043036419125784779353941329150811331886622484104251678395699351643230595277772436493502352969894758009196259726718499348470667925043498067533374828785825690122488605319121360271156331104217300515928124818472064404146908527415514028576157543264890103181441131364639067571934243756977114542590951193312740027215277829776028407143737499130861891164842592769921029407465505676656199515541820032379252618130972948742264966735781502581697250317018454080931908872696558065455785578795115511640527370412163777639978707697562241418462411402143983037311267737177202622698582937582462713740982826909112301722495995059477763143103000911084695835001914086898543832178423586265158345255869442109522302693698185362601135510980549078398443563165661282389475820867324960002692586755570234234649697811874849155374973929129842415676162764237386918627
45 45871782658332128126386288366360095750438275129248644660020022354138531238610655060104068017626735156722394620372422324960866379979882580174602922634897416928145269418992389049090839978731083153372351097269634292259326237779817197364239620550790851186662427770672104037719716613471390186765861184923618098657543909586441664899527621295681199495857677635576451258243844982263915676020271488010281947944897011506872567003136865144948416226328010408249278425303806053574038637271615715152118887045929205674593321733019291637168445781744867384547984615581663547325969740518924382578066577382892504153605884688326615652325087162753502093613687366196169028976754477240918402751212002576335527605676139548892983396651035260026825783408525765851082095565546171264126748536066514395244165618385429392356844875784782085700335670472968821353369455703751260672013062875871546826762319671635046173126753818014301357143950685363486039790795947719667428706492
46 146261781159603072785414514392876369810329368015177256324210982294625241192792359863287577940979314226891397814802439494637288641484200505403412974199369539110164330230554573685970859437724687675544074436724315724863432428679544641021709494268565471663382150608438281818047407633819807169566867992627262508154018665738125445212005162783021661451027700701963141224507901851235435137359376285732940614391920469199511185791358952700155467656804263625820115156566833595739335892154070316494155287551551198092099840864054541873337937953292128916795080680177868954150572562526315540696449352511739928029297539701634832337797086782799722737232926710158110954050265645638339472656011497612349692295971561799815866761932659702327739696567493777460704008429298780628402368525523700293615431063066596406759698544093043162327881423143536561907727621607354548865556435864549146994130460467637396031656037535389124802458167229497090364014178156928288215224571901678012795335449026559289869792900836114