0 1
1 2
2 10
3 5
4 230
5 46
6 874
7 8740
8 1673710
9 1673710
10 513828970
11 256914485
12 631290272542
13 3156451362710
14 15513958447719650
15 12411166758175720
16 305013731457236950790
17 305013731457236950790
18 119935974414957427604889850
19 3156209853025195463286575
20 1985714279223507204788524885690
21 1985714279223507204788524885690
22 2498606406118426104220557766939755790
23 1086350611355837436617633811712937300
24 13669453600661397473346545592191553450948950
25 546778144026455898933861823687662138037958
26 11008097922337523591773903649421824332329137470322
27 1448433937149674156812355743344976885832781246095
28 22162228336024453372826774603875068385395885030348606674630
29 764214770207739771476785331168105806392961552770641609470
30 246170808234336854301300042248108727520789658251553982066655720090
31 1969366465874694834410400337984869820166317266012431856533245760720
32 317188671129675126394612812661453582316568277181474336596146246550032908974
33 1585943355648375631973064063307267911582841385907371682980731232750164544870
34 8173889814664735586687495399386494322568774434356403719280990194797118784052416576850
35 817388981466473558668749539938649432256877443435640371928099019479711878405241657685
36 168511629286809416673755848302736668501830993486022178469054883357665215717196170870416816033110
37 168511629286809416673755848302736668501830993486022178469054883357665215717196170870416816033110
38 3656851891102822329230555984127862611009030363847209516495764249387187119429896721050007336273292099386350
39 7313703782205644658461111968255725222018060727694419032991528498774374238859793442100014672546584198772700
40 241245070519186210184356390849186208109408593886902931419700652014511344639760488168098318343313352053985431868940002
41 241245070519186210184356390849186208109408593886902931419700652014511344639760488168098318343313352053985431868940002
42 1591510561076676791321405799910798835228980421183522381241600048255323712056475008714205261408220121614331537982397419536335233310
43 3978776402691691978303514499776997088072451052958805953104000120638309280141187521785513153520550304035828844955993548840838083275
44 9129831483297629494092494084450076822685764138954056825969026105485666383473121294525307436277074476820165257628306576218723490409486030176550
45 41997224823169095672825472788470353384354515039188661399457520085234065363976357954816414206874542593372760185090210250606128055883635738812130
46 38547286562000847586254724594138078644375404662772015721306471950238895683737660709870776005661538224923887091112018770193332919381043320811234489667987690
47 3280620132936242347766359539926644991010672737257192827345231655339480483722354102967725617503109636163735071584001597463262376117535601771168892737701080
48 1731398391590129659649192480326703002946873492684392427295238771904541108957590552717899173982193130087064264129280625321536165209700346890533669682215510586842412952050
49 1731398391590129659649192480326703002946873492684392427295238771904541108957590552717899173982193130087064264129280625321536165209700346890533669682215510586842412952050
50 116962877267927691502589089649292589523337409705621209212571171755829001219595864339506732080221649149019616563010716501118019577743157970106059376985956546079715109714803259019972670
51 58481438633963845751294544824646294761668704852810604606285585877914500609797932169753366040110824574509808281505358250559009788871578985053029688492978273039857554857401629509986335
52 8317167954947686274447967153441672304586489587342535668437555651759774506922435749684205730277297048249821461224323536997200544215105338506855842955066959832510803887944812260729830113903450595198
53 14908131240000569737218054331640733376145594543349828084935241262588275059577950872075463101440438105353453562571900679523283994347830323738703869447761531775255214516127493674893091713600524651770
54 80568305156708416626635314309089990222554712195115675918594789060638861124606828939997115475369694774368591780522378359830184184324604952565772813072683683422713176529183711296229767577886830488867037525301683150
55 6445464412536673330130825144727199217804376975609254073487583124851108889968546315199769238029575581949487342441790268786414734745968396205261825045814694673817054122334696903698381406230946439109363002024134652
56 1741667467591797278869452126965263811085697076645254467192791729822173057770456127842049277466973682567518390710382556294924084065136651382058023793127109605423169349230615913183120771301541423344817254024299239339167010701306890
57 91666708820620909414181690892908621636089319823434445641725880516956476724760848833792067235103878029869388984756976647101267582375613230634632831217216295022272071012137679641216882700081127544464066001278907333640368984279310
58 1366610170549499869381912273175331592927037074900047939903121229277064227794426014524876254550637892828390469912359244282560104420987347904918163669085948806282554148294673897637104779478420676819292213615884409157934806668927360446663967949850
59 683305085274749934690956136587665796463518537450023969951560614638532113897213007262438127275318946414195234956179622141280052210493673952459081834542974403141277074147336948818552389739210338409646106807942204578967403334463680223331983974925
60 94535655242456948658799959323950241698116983570340297768209781196258916793567391005571556091056650343446525734247172990069588542183150501755389899038921296987123034924364782850829312083156625079605174428133703502608094461468328011988675866967039390909084811222
61 94535655242456948658799959323950241698116983570340297768209781196258916793567391005571556091056650343446525734247172990069588542183150501755389899038921296987123034924364782850829312083156625079605174428133703502608094461468328011988675866967039390909084811222
62 653953139286765758371572213013668333247712571965038291913692760324936127285521979600010793078805162366272007301220392962513176179478265947912043953713863587401045621581138881249705137044359635454168943267585827306289582471837086599462211050713048002654956936215066568124524576810
63 10463250228588252133945155408218693331963401151440612670619084165198978036568351673600172689260882597860352116819526287400210818871652255166592703259421817398416729945298222099995282192709754167266703092281373236900633319549393385591395376811408768042479310979441065089992393228960
64 952366278680676568966845696619175043232778461708301434433141309601545260219582112886315189773750309703815639108673204314205334284559590227215548609135785640797375863274147472281429491344296971216433292291114380806119536296538653841016959815108288382820908599154438151440791782581288437191123834770
65 3618991858986570962074013647152865164284558154491545450845936976485871988834412028967997721140251176874499428612958176393980270281326442863419084714715985435030028280441760394669432067108328490622446510706234647063254237926846884595864447297411495854719452676786864975475008773808896061326270572126
66 3483058258829407367085094918515413464112976248188528899251500598140463915747476204273265840828510336829512867719050463687488448949022538774966142082781996794921336334953049428754572226785507656168731174010002158554926659802630113055299712204697375172049976575362451777474329325704688681796584630021646115826897535318
67 129964860404082364443473690989381099407200606275691376837742559632106862527890903144524844807033967792146002526830241182368971975709796222946497838909775999810497624438546620475916874133787599110773551269029931289362935067262317651317153440473782655673506588632927305129639153944204801559574053359016646112943937885
68 13233805421841215259464825379384334893544969856920627274302537346609967427922320988473675816281577683416370536675325923520812023800002903487549448777559835591015192991471286991692817548367371460826484488886787607015801172317583912396473314287451397297589670271972616259234375950789114579509671074838760830530456522010649713166876548609650
69 575382844427878924324557625190623256241085645953070751056632058548259453387926999498855470273112073192016110290231561892209218426087082760328236903372166764826747521368316825725774676015972672209847151690729895957208746622503648365064057142932669447721290011824896359097146780469091938239550916297337427414367674870028248398559849939550
70 40757529890166222529236992316452324658759507697231973350264882493937087567053233944157396574550314279388847085378574461662825974336059286267757838345722720212610025041904473017422258085160702611333130711769878756680380404921339547513213251530505269727881054228981479800687959885450142720292982002906319878093244700899333082657268955949240819700442392483570
71 229619886705161817066123900374379293852166240547785765353604971796828662349595684192436037039720080447261110340160982882607470277949629781790185004764635043451324084743123791647449341324849028796242989925464105671438762844627265056412469022707071942128907347768909745355988506396902212508692856354401802130102787047320186381167712427883046871551788126668
72 4066309712912930312781329109792505875254041988474954702701408666995361901882292764244242231409182175232174572806377738331434815774351323558000048567012128860774508075697834735028566064735413651623681928723895990675187113756301310099043249262189788945771222469607818215576252925046899595217408151498027195199525735949349029212041838806012525583845646451613189597282776941351810
73 20331548564564651563906645548962529376270209942374773513507043334976809509411463821221211157045910876160872864031888691657174078871756617790000242835060644303872540378489173675142830323677068258118409643619479953375935568781506550495216246310948944728856112348039091077881264625234497976087040757490135975997628679746745146060209194030062627919228232258065947986413884706759050
74 23043125636672773767263919309251780766608048141577313396257508265335765069377203793364306188453897278990788615461580742097330676681733964253553585995174249142517227441565689118508372613301942631690013877667139349787412236982430193568017828183388962141893035315702255338005559834457760993068178941638543252749115526892059637682210362413238196947278843351122568403537247464689771819842082724491397350
75 2304312563667277376726391930925178076660804814157731339625750826533576506937720379336430618845389727899078861546158074209733067668173396425355358599517424914251722744156568911850837261330194263169001387766713934978741223698243019356801782818338896214189303531570225533800555983445776099306817894163854325274911552689205963768221036241323819694727884335112256840353724746468977181984208272449139735
76 27490884421181750086490049261722686661657239824817164285571256667464658026134115897795197110191127514388836424086841492094100170234714935946554029298380610291820746264885397217316283498248545236815162081665495842759429210442219194578249045060545235780528430161005776908887179861005384427065158640727947299312956060120945003155968002102934826935459463636429962210407689888362110483442362299244741081197093159050326980390
77 27490884421181750086490049261722686661657239824817164285571256667464658026134115897795197110191127514388836424086841492094100170234714935946554029298380610291820746264885397217316283498248545236815162081665495842759429210442219194578249045060545235780528430161005776908887179861005384427065158640727947299312956060120945003155968002102934826935459463636429962210407689888362110483442362299244741081197093159050326980390
78 128483659719619282634911238221390098935643990952551400873674323350492668513741151265840219595470057610060354531073720275921380454803807886671676397624243355200873374112682541920401552959506381482718879699885481668988820193654795615629531320792701464112161819290547974208524819269465827247670063179557440012947272593182873448085869303730949807815171901333180573195108292933389729915311210136630377358570032893181339168736415150389637123809050
79 513934638878477130539644952885560395742575963810205603494697293401970674054964605063360878381880230440241418124294881103685521819215231546686705590496973420803493496450730167681606211838025525930875518799541926675955280774619182462518125283170805856448647277162191896834099277077863308990680252718229760051789090372731493792343477214923799231260687605332722292780433171733558919661244840546521509434280131572725356674945660601558548495236200
80 9319632818017671441858072550191293202403839259004269880236733687972568244289570714391434960110394724862014684665004067139783985199803451920673829780307205692896478784860128343661369348420892274901673528885760152963436617537227940591310631168574511073757857100005835500616745286226040971601371732968709217620440675205233536787466136475913682086688772454592305453581378208312316696790146152234316212433645315125443602981058346479384376672853369723593655660575829206
81 321366648897161084202002501730734248358753077896698961387473575447329939458261059116946033107254990512483264988448416108268413282751843169678407923458869161824016509822763046333150667186927319824195638927095177688394366121973377261769332109261190037026133003448477086228163630559518654193150749412714110952428988800180466785774694361238402830575474912227320877709702696838355748165177453525321248704608459142256675964864080913082219885270805852537712264157787214
82 67600468458176457790943846561030128259930008956679029585627949031040997109552741878495068106734480175512595194137933313651121179434412248379024353303014904388789598230656842705233722643384325870002903536441289413647157092465936993958257172184604487871677026152127461254115072430000141216439178919539405975645330840147560099651470848081842664643725034210029004996269428820531428186090253965985375349168444748133810351373286517208080565193689667379883961997564317802808012584414255080428330
83 33800234229088228895471923280515064129965004478339514792813974515520498554776370939247534053367240087756297597068966656825560589717206124189512176651507452194394799115328421352616861321692162935001451768220644706823578546232968496979128586092302243935838513076063730627057536215000070608219589459769702987822665420073780049825735424040921332321862517105014502498134714410265714093045126982992687674584222374066905175686643258604040282596844833689941980998782158901404006292207127540214165
84 1961374841691212678871254301175977477170994554765610605022777339765255031340952305916381651921680730063856165332724086386284998181037130211166274576304838075153662426702647174201188741512088874869933657620954984621814406427158113819166411673428406379412001988935041505674305565067471944769815121318436184946148306938362533416197561869264779977799671928756449049820114975396331124005461342872285762300255643534953232549243667961142233637143700584844233216634366099950410392691574161694185069626528832300368352357590
85 392274968338242535774250860235195495434198910953122121004555467953051006268190461183276330384336146012771233066544817277256999636207426042233254915260967615030732485340529434840237748302417774973986731524190996924362881285431622763833282334685681275882400397787008301134861113013494388953963024263687236989229661387672506683239512373852955995559934385751289809964022995079266224801092268574457152460051128706990646509848733592228446727428740116968846643326873219990082078538314832338837013925305766460073670471518
86 9105241682162161279279648255697485012306015231023807336967438652452257215376723827895572390459879145035124171196404580498785544027254496573151284201143511147607358389508182378198812600527271859978451294033792359604416939088253636852360096983811487732270256835566502720128850561754638870306961037991388203971280286512689232169996947659043470815270595614650648223574990519747052067542254642004357203315063516998613018314959014165000955130466315335586350429407320161873188031716310515854155948480971343365802318618991902683005745137778452922
87 3139738511090400441130913191619822418036556976215105978264634018086985246681628906170887031193061774150042817653932613965098463457673964335569408345221900395726675306726959440758211241561128227578776308287514606760143772099397805811158654132348788873196640288126380248320293297156772024243779668272892484128027685004375597299998947468635679591472619177465740766749996730947259333635260221380812828729332247240901040798261729022414122458781488046753913941174937986852823459212520867535915844303783221850276661592755828511381291426820156180
88 31685934911128301853469282672610494359445254632033965999942899965716604935914666578843325594504418330202387856533733236964888912763156167390460333683854684893010244863870428324247696236374389890587839610033560192712843540622885036592448455267079868901483514997520961436375479733249349804937339032780527140190028426683340164818005234845143884351628513126614491891447163640594224428649415487462229042201487461075392974189589825123966127519279900608518651211464571281720189496929272318370285219881942523371306656883116993964107542507792436992437344548466917619952890
89 31685934911128301853469282672610494359445254632033965999942899965716604935914666578843325594504418330202387856533733236964888912763156167390460333683854684893010244863870428324247696236374389890587839610033560192712843540622885036592448455267079868901483514997520961436375479733249349804937339032780527140190028426683340164818005234845143884351628513126614491891447163640594224428649415487462229042201487461075392974189589825123966127519279900608518651211464571281720189496929272318370285219881942523371306656883116993964107542507792436992437344548466917619952890
90 11767586252602851703758326438007005435956030890496110436290761613274743046160897043280705627004166910571621476541054834854229748406788117623877089646302218075982000091330074356604070830637786528970205829844657313456157561486241248492514071515841959871346054926377167434306395189508419213281791758795992369622742159476047648242108635205084772451860684600571843622477079903655187801988406820158154195353026791376304732148810932027205145802117260534765581777013950609108206696282448312061049731937477627141782463003889349133905274691705941563332879155962781768728197903764903483307795217351630
91 135327241904932794593220754037080562513494355240705270017343758552659545030850315997728114710547919471573646980222130600823642106678063352674586530932475507873793001050295855100946814552334545083157367043213559104745811957091774357663911822432182538520479631653337425494523544679346820952740605226153912250661534833974547954784249304858474883196397872906576201658486418892034659722866678431818773246559808100827504419711325718312859176724348496149804190435660432004744377007248155588702071917280992712130498324544727515039910658954618327978328110293571990340374275893296390058039644999543745
92 760046931539544787269326398195011342428633667804378766599943487252067541205737841479116905883720923200357021332986326331842431643416914380603526156538771201367468420868924513322514653220241539768632647859017677336558713689963326793361555245684623995422599322374615407445192495365822934459750566376697533571542627633581561731180395211527124796173493710503882565996433261799607433303544862714494583618335809286685078315857556235866141505887109609169119496836685706548757596217617455139224966914659098289829357516173574966465722156376801344952057036389017915535762778395667750554186074454360133040720111538131293356166
93 195888384417408450327145978916240036708410739124839888298954507023728747733437588010081676774154877113494077663140805755629492691602297520774104679520301856022543407440444462196524395159856066950678517489437545705298637548959620307567411145795006184387267866591395723568348581279851271767976950097086993188541914338551948899788761652455444535096261265593784166493926098401960678686480634720230562788230878682135329462849885627800551934506987012672453478566156109935246803148870478128666228586252344920059112761900405919192196432055876635296921916595107710189629582060739110967573730529474261092969100911889508596950
94 480455759126194113831537582436013443497787763617415984817036210125474308968567460574266398710855831758979432417880939580324490900237724693955442679370797091954554962706951692441740317166365520334512574612490496998087383746675023397002402185576704552577641788259608446243463522560373675309498156063890117497334408874809459338958975305975921461863771096488549285211373541807375455307868594874455959081476150974134900158756789139796988022630843832201040565295097673571168673816745780596415026231826682205722009842329593704972251799654314876995048777194616961262046635122927276576151232126895340938016633157307635816352820776672395014999645859750
95 40459432347468978006866322731453763662971601146729767142487259800039941807879365100990854628282596358650899572032079122553641338967387342648879383525961860375120417912164353047725500392957096449222111546314989220891569157614738812379149657732775120217064571642914395473133770320873572657641949984327588841880792326299743944333387394187446017841159671283246255596747245625884248868031039568375238659492728503085044223895308559140798991379439480606403416024850330405993151479304907839698107472153825869955537670933018417260821204181415989641688318079546691474698664010351770659044314284370133973727716476404853542429711223298728001263128072400
96 601036215236279185328321444310468414867853970184306879582401765782544962170315384412267099752926849313264182169588973956848920816879989903956913928053603308334776423644827921016721253277609177086229995645756781481372488939476526284678605536729717824341510248395689457605344045471679236435496797173630214126196945554567289205579833638152463405838476678504297733749691402860663393285200900749267917527793951850883562797091925461757533028519832999655260813580569108879906225811029974889137926070689695103847894976508536423836735315716270971980193627684707156962419008777228865280540901811209604894624805350424703211726844887729894436657795398236536416944277625953298802150
97 6196249641611125621941458188767715617194370826642338964767028513222113012065107055796568038689967518693445177006071896462360008421443194886153751835604157817884293027266267226976507765748548217383814388100585376096623597314190992625552634399275441488056806684491643892838598406924528210675224713130208393053576758294508136139998284929406839235448213180456677667522591782068694776136091760301731108533958266503954255640122942904716835345565288656239802201861537204947486864031236854527195114130821599008741185324830272410687992945528566721445295130770176875901226894610606858562277338259892833965204178870357765069348916368349427182039127816871509453033789958281430950
98 2945504841507110515709449339417265030699590998272063974933388504803189791091518244524816436287256015561795842443114052834976053727592641555229958946407528036903477605809394354894893753632636020830973442748770630050946504536256267110525848343128118385147523120635978134983047039996905621714926163081773368751736212790853468994518873508369867372743187458380898081531116318534981199645899460679824285682113998879714248885356479764192055034770906256340124972313993874367064442549713862038448140218617507217762206202737076623748019087034527421792053388240062606275660693889104520540205362166047529743542220061273292835690338859677652701711967890366306375000393997747691236639812481193442092228598364250
99 1472752420753555257854724669708632515349795499136031987466694252401594895545759122262408218143628007780897921221557026417488026863796320777614979473203764018451738802904697177447446876816318010415486721374385315025473252268128133555262924171564059192573761560317989067491523519998452810857463081540886684375868106395426734497259436754184933686371593729190449040765558159267490599822949730339912142841056999439857124442678239882096027517385453128170062486156996937183532221274856931019224070109308753608881103101368538311874009543517263710896026694120031303137830346944552260270102681083023764871771110030636646417845169429838826350855983945183153187500196998873845618319906240596721046114299182125
100 224032258818698661395292140834892801195289491097937809041250628603983369216507427815831801864346422439826888890082428273279721241079268298119113569961311212124762400356362949901131499389287858438232475388250929352433644411677910774259095629518047695274883523632825266109849609876006502190299312214782075139322066562725144635454486170051851207006060148699957991299402863514825705572853723491442346061540518416957118934984340590370580516789251397758024882508459427955808203525789916534993004282391942405070638085717240410359412599639421048253708573900372192698344841837217900257696136899499849638244987785543324824132394078711208634524213387764102749081131958684480341416195945806267888321478970495878720392528778782831980437910
101 116744272443303106511355987928552788533241006304292761355524037834280025646955407929042106234677656300066122402335814629119187723334689055820278045837056389851361334213842079156399947571280801687458298795336596848584494221822777891745229614131343249231309809084327913553855971795730329437362851597072472714602431767965161352503640526342809383536248123345470553048151570356865922653910225894446245993507305063552433004160677743809578174460266491796782116992422838955606150873262072191241794831887411362725710310431078900656285877873590957922724634653659297914718521019915529055599862897081735090278784671987141648844395038411260361919861067099584548765571630372319094015735250550426205482792584937925336317107232299547670890
102 674838718483982727167726788888447460302392767489287414061653769916866553695674975871622445627911016323764754523509550341354144558512668757259731992758554393812771881478520448956494249073220895388995687107221055148772098295238717884499629596570929631852477560603800383926884370586764567004980351798852088097248387292582171807258387127295512505430513890304043505031511531653551283863844404726668089985273164741562545951895214971242677479736461852835218231658357664583617915157158938024530990036296789678186650577716647836278068691373451858840630816977541390551551087697664669386278036432911718313521459540945402669107951243042790131000380698121166786362157530564319795175158024964937652153547926033731985314634704819129038922315519482016538640312601543282
103 33741935924199136358386339444422373015119638374464370703082688495843327684783748793581122281395550816188237726175477517067707227925633437862986599637927719690638594073926022447824712453661044769449784355361052757438604914761935894224981479828546481592623878030190019196344218529338228350249017589942604404862419364629108590362919356364775625271525694515202175251575576582677564193192220236333404499263658237078127297594760748562133873986823092641760911582917883229180895757857946901226549501814839483909332528885832391813903434568672592942031540848877069527577554384883233469313901821645585915676072977047270133455397562152139506550019034906058339318107876528215989758757901248246882607677396301686599265731735240956451946115775974100826932015630077164100
104 7660833192926595504270507985693868680292770157327691843677708914021886535800164624583720014034330717822200542368752317636791597052472423324706284750792848084080469491828357008142768665109829347109689335419709833037690231385363641941922168260765242443212561507460564728678507458237293121342691762480258680589949982912893854280584581032832367338849390317166676428507119810483666491332522270238922772241258772209474251800589741376727338122478598406014427025860801872141194716830259325225983183223600778561396025650441992662305777699620992495962487709507425863033366137731553884051466592662734447643017443300427121684048405708429820424922195400403961312496457796697143196753173195246057692567006065325805118140694814363972511557033443186035126587541831874632951251501543243274394991221450
105 102655164785216379757224807008297840315923120108191070705281299447893279579722205969421848188060031618817487267741281056333007400503130472551064215660624164326678291190499983909113100112471713251269837094624111762705049100563872802021757054694254248739048324199971567364291999940379727825992069617235466319905329771032777647359833385839953722340581830250033464141995405460481130983855798421201565148032867547606954974127902534448146330841213218640593322146534745086692009205525474958028174655196250432722706743715922701674897421174921299445897335307399506564647106245602822046289652341680641598416433740225723430566248636492959593693957418365413081587452534475741718836492520816297173080397881275365788583085310512477231654864248138692870696273060547120081546770120679459876892882367430
106 47141753209904546444757467173512558053270006538338770855153501037454069242410432095903141204860624275640293454758037096524372647411283244540779355272957625291111128016145989981516661216682963881583919073097040525709396094784213902959059577296314431536574881430579606239554728209027108723853250001337845795736540367263652630030894223208081380018665654231876238139928745809767872877847052752180204049242760157791139668894679007628374652186116894405450362318827294087460536886712817190654400130807960137099426947523148620920472437457007522389502336415737554687610403132756639396676027029930573656930138390611358621559208157552591206058874530197053441228040535763350935816383855593954136041476791779687632978092562594016106250373242920525564344537718988018912254419745360128990680889178810922334281780199495900286470890
107 4714175320990454644475746717351255805327000653833877085515350103745406924241043209590314120486062427564029345475803709652437264741128324454077935527295762529111112801614598998151666121668296388158391907309704052570939609478421390295905957729631443153657488143057960623955472820902710872385325000133784579573654036726365263003089422320808138001866565423187623813992874580976787287784705275218020404924276015779113966889467900762837465218611689440545036231882729408746053688671281719065440013080796013709942694752314862092047243745700752238950233641573755468761040313275663939667602702993057365693013839061135862155920815755259120605887453019705344122804053576335093581638385559395413604147679177968763297809256259401610625037324292052556434453771898801891225441974536012899068088917881092233428178019949590028647089
108 114737801764505392058930826135649875940175368967122608682470503052705208793029445371075085179769094969417030232185676764448775481869908071697076774804482074370001725006167869837250370308707900171194690413545770448591538970056871898679123836686984424065613917553106846058785287033337885946030536151606706854193292186524015047076629121277817616282076714855056913888763466832566239583989519200780430940570014221971199476397215713065758087649928144541384883289163557617462480247049917831352240880055295385353868657642217176003430173434500711448855571734816210695776823342887570615781133884977644596164739490721226795821400977193186663261024379323007454730129866793243721974602986112254000111891620608295733054174088145269411988037609119400695226278609775487914065985679298060597676878696044309786153662108342504578606305263000006108470889323536336554350
109 114737801764505392058930826135649875940175368967122608682470503052705208793029445371075085179769094969417030232185676764448775481869908071697076774804482074370001725006167869837250370308707900171194690413545770448591538970056871898679123836686984424065613917553106846058785287033337885946030536151606706854193292186524015047076629121277817616282076714855056913888763466832566239583989519200780430940570014221971199476397215713065758087649928144541384883289163557617462480247049917831352240880055295385353868657642217176003430173434500711448855571734816210695776823342887570615781133884977644596164739490721226795821400977193186663261024379323007454730129866793243721974602986112254000111891620608295733054174088145269411988037609119400695226278609775487914065985679298060597676878696044309786153662108342504578606305263000006108470889323536336554350
110 8936290914855497242982359432056300012421952329960242290409752965203959472251258217664006571480887168560250705263545576824438284195362365615767045857797381865955638910993786934095357407538365279926525746029959560241158910726298408913775259271511476046799573870002262812413765368528841404223272169560823933021014448324424397381498718493660562236122333629248922015260655415299187745302488138883124286404970938057707136155387116498339483914488871898429744137418460576910052599967345872856726686574324871396861635955450002514126186092354464981342415386325018946379206820047995267503700798037800281251609553539324339461484865948275071121964870106695449735421478502077590035895637714016809760624171435216835935699940551051561573612165768190067394135564597703424641537917771200253638534035906617242903042911246110531674516579575023361798453226540571030467181679261116145342590621217781090
111 35745163659421988971929437728225200049687809319840969161639011860815837889005032870656026285923548674241002821054182307297753136781449462463068183431189527463822555643975147736381429630153461119706102984119838240964635642905193635655101037086045904187198295480009051249655061474115365616893088678243295732084057793297697589525994873974642248944489334516995688061042621661196750981209952555532497145619883752230828544621548465993357935657955487593718976549673842307640210399869383491426906746297299485587446543821800010056504744369417859925369661545300075785516827280191981070014803192151201125006438214157297357845939463793100284487859480426781798941685914008310360143582550856067239042496685740867343742799762204206246294448663072760269576542258390813698566151671084801014554136143626468971612171644984442126698066318300093447193812906162284121868726717044464581370362484871124360
112 226709488163636086986721917795884925513197803546430085083415646835476008533070920741214187093397076055877416881600450999365397161990359808867543072813671898810654205833754740326729273981895677168625390378463584066436823159849995366819085617932593802735736426972706866498723173557183728892096675761349147425566649224561778482085256384955253062403118422346449628390495488913521421895373829797027200218670303391012937109281314578334027858182907781428377380238240658038135153077870300154808720930659430130038265094243566320939801754985812176913520742468268827011502269598093744247136701264209437244094473156600752785409989486990585659446620449662395959841409289061646843435735164447992012176016866860970356462444267889663166851605195584317586843020320630811958283310255734534243134416098550634452242173674801754958553671952633364805488963963591634930866219161467744768759578275605191848359173137174476358686090610410
113 1133547440818180434933609588979424627565989017732150425417078234177380042665354603706070935466985380279387084408002254996826985809951799044337715364068359494053271029168773701633646369909478385843126951892317920332184115799249976834095428089662969013678682134863534332493615867785918644460483378806745737127833246122808892410426281924776265312015592111732248141952477444567607109476869148985136001093351516955064685546406572891670139290914538907141886901191203290190675765389351500774043604653297150650191325471217831604699008774929060884567603712341344135057511347990468721235683506321047186220472365783003763927049947434952928297233102248311979799207046445308234217178675822239960060880084334304851782312221339448315834258025977921587934215101603154059791416551278672671215672080492753172261210868374008774792768359763166824027444819817958174654331095807338723843797891378025959241795865685872381793430453052050
114 74345871359500190035988906338092217517207666473038877405320773873393092673939756743956376461696587133834940455073379615077600855470665726164756049541304380146368274460788851208528658719624159350915699919793401663324106020030412277525571681121029941940243624896672171717707452906324229684818383692749103240339629534978787818667613761651138749330090219515497601212955829461683203274502740342210583273046956142488633632192604443770979412290055837253101871374550196720265562700437284459906020468283440606792568685238847526625561497385193932027825047312941346045186819152230838699276135107161064942235556409011612115253813537719066448382075023186262480322479033142636884577817559188008980302488352643778673184938023598765199827779807900964054224758919944448714972980413702750444858584049055556927711903964775497650084320002999947314420777956241137740556804515484983572269575139542391316678310957252803793585930536298795565131975247951106623338759850
115 323242918954348652330386549296053119640033332491473380023133799449535185538868507582419028094332987538412784587275563543815655893350720548542417606701323391940731628090386309602298516172278953699633477912145224623148287043610488163154659483134912791044537499550748572685684577853583607325297320403256970610172302325994729646380929398483211953609087910936946092230242736789926970758707566705263405534986765836907102748663497581612953966478503640230877701628479116175067663914944715043069654209928002638228559501038467507067658684283451878381848031795397156718203561531438429127287543944178543227111114821789617892407884946604636732095978361679402088358604491924508193816598083426126001315166750625124666021469667820718260120781773482452409672864869323690065099914842185871499385148039371986642225669412067381087323130447825857888785991114091903219812193545586885096824239737140831811644830248925233885156219723038241587530327165004811405820695
116 2777997008491518449735553384493054301892819388393612814821353384828879589137024250540608938657540907008755905030612527283546144105413213927161212132647564622483551763265379537247850708404821448388493157793125337268279786793534109072234985039077144552795610112613287130955857270024230046359500571520553973830971445491545900063257358278511132071857945790587576449082579691058326125187477754809477548419816559759751360485751566792443418502707677735388438477983415193340237516125049991571954313921376484968943015526585607304024912926847788312023632985316289398639988536011268846750066444622472370459561027970953814328028595496555227068476784803730689828172417451455909772200118719637420369089997976210480555095493866968398221817784445268133812768506811302122560179036580557699694029390777211066533524943859628949457646678624418124773011424616034446500150106120322624487627906061651805478852032929312577411696882093787363184837483277254804551450735255776732952659754525302661700730
117 2777997008491518449735553384493054301892819388393612814821353384828879589137024250540608938657540907008755905030612527283546144105413213927161212132647564622483551763265379537247850708404821448388493157793125337268279786793534109072234985039077144552795610112613287130955857270024230046359500571520553973830971445491545900063257358278511132071857945790587576449082579691058326125187477754809477548419816559759751360485751566792443418502707677735388438477983415193340237516125049991571954313921376484968943015526585607304024912926847788312023632985316289398639988536011268846750066444622472370459561027970953814328028595496555227068476784803730689828172417451455909772200118719637420369089997976210480555095493866968398221817784445268133812768506811302122560179036580557699694029390777211066533524943859628949457646678624418124773011424616034446500150106120322624487627906061651805478852032929312577411696882093787363184837483277254804551450735255776732952659754525302661700730