0 1
1 1
2 3
3 7
4 25
5 113
6 741
7 7181
8 101139
9 2089283
10 61683087
11 2600572391
12 156100460443
13 13231060891179
14 1594932996895155
15 270715422001769667
16 65209448673400087945
17 22130613779988110245993
18 10631829612570393072035829
19 7207580557759524950136903565
20 6902254922678483464065364019049
21 9340558535943272871301176019398265
22 17831418294195720284498112713266643601
23 48146265884923035137511050917732142968129
24 183272976400507216905853883524685603100915165
25 987067003703580208251977140433504182269509299069
26 7494243131023152368434330832489769300926798300934453
27 80499279911126783357532895055335000753922406950721500965
28 1219336487474465476306075404374548502328414852019481897564109
29 26121605407392175782618461526206155336017319468719811648250087533
30 789519291206614752700871142950601655948248398367962231943458768696829
31 33735175034354059407846737940555428149692677740518072514065346102168875805
32 2034867917953401328016283742164971271561457180782425313487384031982784919507043
33 173442151728329947072586918426487589199806075842538801209356802503014092782421893155
34 20880502660412347449134720403148759765710806636677276893565691176144354218675698141945007
35 3550781076759170718741660625912622871941044593734126539562431122725175965974810366016339901127
36 853247533708715734360593584263662730032679730544057941525718328543513620398304648434723433668338195
37 289529825790248038425938474145642806859779918381743778626347595969304064662781030156899961241279373598755
38 138878444499011694738877271509938610196612828784418752135537164004582612805956358922169031349100500704309325211
39 94049957064156589417697482344916843847461310194375040373566420793217959523171989222841802730723208859847822485197835
40 90056103908255556718555784094519934886045491772645893305707093417976109558517492773777754755517923373579616947030068747711
41 121733116435053676112007288106952207851297760808932633352497736172065085251771233800021598267707499858414865431517904147079390175
42 232700994477107984147499329369819125755332890551269180889218918563461798720021201239495598002892835078343492938145906750560498573357767
43 627951899923730859103160434339322891763505689405527193514646889418122370906948073298218914937015049280629943592949778840542967425446795355927
44 2396477444953848437117372692986962254721068072642675830489505581493171449632066407546208930651540327280089616859178926826636268423399362671121432943
45 12911847248053527332282890038414611841403974162905537088728568909656240977892790408502890537449200105043946178337230793887237485092760614525601839596413519
46 98382203434290360911155659480630699190354597299290445438870759377698841422970950835440490185381232403123431310158140976856335458868610163316447278558065711714495
47 1058440215564529349164573303802293830176199958458307415365144004327483435942047100111416684174514393879920475128519081650888549243575857570476581777935587272790059860383
48 16102777286122653018354750342818209482631609578863563418000651022641344899650422038481686761882365221932500071848918466177758985334619634813515656632604771838977968568600618939
49 345960911808631945772832190019875378912073493333595036334158411474807460955629999476724529027873710863918405780535584648780121436173772296590194236322543547794281550639256625622057979
50 10509791057780234482126655060181050061998297370371056805871181069374676032772642584849121618213746150632777495356083991316544861896988147550357762748985066054802278439215692859809285725108275
51 450954689928801580612393166578522189693427013680854525970793764733683872861750586944271514966563580647294892941416414184920966427744466107601292377297690982788657528821146371117750836465812241022883
52 27356451857960273613638112938505132949884535340794865303547186383991947354501294551008824621683288283318045900401650821627891149215748327090262567131478657191755466348919478649506714377149639991496040069051
53 2344457645165820868587575012245381757955777812547202571856838860871194117955410152512008104124490602819274502265613950538168140717838829744083815558708874072551007375838172347776907305685525632585607152687782407003
54 284025155937866002212381028909554932118481674951145341628052547966481370917223867555368325893777227391485502412721236985614234780380870747730847427901386205461261723514626250469472895072055842140774472850728748810473094987
55 48619473706937522583205981568729643429025026798536558190663455274923776434644244137717932584570996691954183051360446083404914510473297598763464650019295973125426370308947532441391025046706092506443893607250247792198174359427357739
56 11763595933994967478902674741471974577484220810476230027091076821012501358834282224908926886197282727550049781543623874328284648025575731859434618445314763882135265771742747156423086092251291387272082646439088107809906950570737443009080227
57 4022424415923850773922536422121682558781781376271191982072237639018709623453310600930177632124106858319257372891034245370979674675829603132718139298934728140881475338561414652073098140523964377248774169361255652367004800358941578751560784076525539
58 1943841275176370244857684563479356716513049789012781440956213611008694398482953350734521997442119951609931175677066023436857220706214754596388078286324346837305930773040235218855776568009343545983386040230031666310878298500638589782363960606450607803957203
59 1327772256018282341674532846666705197688983490512803327806574836733232056228393158319395825182991838728923827115016383999580942556904388271170580564895542358909093812279307587297237492045911371039027593603305859607762793002847138503560578582978573386413613216874675
60 1281641686470826769821839060383837721844279131968465932736457319079361521402370615916610219930058405979808786681807730914929475063224872956543358387530939820853702198273252436219349905746997059391792759955350049857323962560355222043408118986622936845346504299528613454487299
61 1748891003250234871634529781044072480060139486149530318796630085072079617330582584842793889363343646507314886616769755851087667650598562962142346384094597258178039902676175356230126817439672129593954345173929528739267425519271845278695296211500803085102959442782206434125517888613955
62 3372113111036401454001282470576883959485021918579274643285808948464738619489624449519314177759308900305632654038436122538775932346996788217573890217056813234282492339245612845770594382295692396676699488483941056448530155602210932673584991115951300848077383853679368088962735424278434159403875
63 9192805554029396955689027945959549332255483378039157175898871352264664836002959322085198502570660466399526095734495033134179808536788897859890249193874957693772520073215512689457091061388090254714615198730019193239456713432718298376818733583370046718795232230087299763019360997924588096426515344693667
64 35408619748256399476236490904294328776482143928178346525809369898871443756846897468452626845314726153337187545343092391107078592268425176108415369513399698754136359374496839755750666225456582255186278955653542619105706417571611383007867282261700512011220783489035217081383362708781435471470190003205512755026409
65 192850075259880206099204959775779338309752121451398714591339551650552193364345166460946162770278443385915465690749517595451040155805918924919289795427826908537524023430163313659059072522063508587327666143249877960789313620784083073817344192878634867604680916379202427621895068977708088456251265625027331646295463838065001
66 1483973841577576863776427941681982180765918192990717075853635981296218590326123598303342100506646004348797481527909405608124463080066639279090707638709467760423370129130367834230007037586432015149339733044045241729644544573998435578377487168720579915057043426842868966449421007261565446585130352128101243706743895906996345470254581
67 16147893454332831020221790054032450351894072388192310362906309678507159914681990486666765027109683379759226011051204003453994645879643918163029050087190407553492944777701018484714159231037387691600190363808534546814332275608631803837904456503463138392355407895649939667930527849527250676589964373238032677684619723451347873178531437475434765
68 248250701981570847411836733821917834965688059632616754001861874891918958308414175260509297781755448415440120587834091127469535875492162683923979428911763231623912286202403559487763671867253598966486853527865802903397381070600653312184771097344602047833855767491538805760692746239423872816481562925218831535769479396521606517767386462453112512216498361
69 5397243593544528456593415244257505030846837269341677428657858624789643820878082807151499518188635431817979641756335890818830867984091582048617132047395625061953245081303841399367372316915960472822525915253806951777453425599990930600252076735361182303316589576317640486415204922069350843435813145684564387761826957582906883539117218434629097614992895358374417609
70 165781517033837636593930505326460549983276595560246944306544075200720538204740873966121948296185700980727324436628616038387567357497126452075494746502880634172166446293781982925581333553040404529219570025549544208154942253316710724809584503623470242579033853103351756173036161545363976975689952857297724697920118813194668207676745322133095816311525300481048166210833387521
71 7201483859978003295647046501320124170617335262781881001492972658578766639870535037869823585665130882957537887235484266689084835385683090148355059885593544411091145987594802901040318233606034618878605930011100610082495141074776293956128780168874917772759530765743618909564860055123457363603003353036618544771432348791212279424696570964293888758986165834209795969993508690401980863473
72 441972734584384783077938069959827431092635717942126389122957626422586222593311389641731485705657667916228898019012400744627372537913574795827479742734804798881547614494331402228854381755571632929932158662396900027482469789603410113079321212108543455045256629751317840742857660792421993117311189726750616334726702940890110265728352055815712431606978686811743437702694067365814574105948264406325
73 38361683804148270108315415275075400293600859458106288308003929018302102175939163790270177012964478966103755323159785026707895710456801334343019674923546641077397988321597196636963888442967364690114977442808873658149435047585108647591678701604911145075612784006893915816954092575190560926830794619466309333960528491023503158740093248524045302776722719707007957549622644696063663378704188613310875396548693
74 4704344155126646735861794023967259132330014405422945109529778862561771339649588446503111625463616848320596467283717093189988215169369767587637075277009460449476574703726348943848895311322030395581982362167014520797660860993426873483094458188043044413376546391206227118799020239696091586996885476103103990492921474983266369833695319768953048276964690207776245024843716937306397019672537595466718566245342892708494429
75 815885372010903086120348742242506634607323586491922627247416556612079537964434811056335769017120165011058057003770395811656201067404792176147711222229663545277914073811531807901762857635695884205309640117727004897149209185036571081651198679481223377764614321294201327867627378183037571362285668267276506549555205716743786191390261226224811694198414158576716145861545653089125613058707927802869547197564542575943045240651354861
76 199928960777745563246469090443499790750081399288939709567079117787172591269890747247289131011528783047839554559733569235989577888434656711736298424110457786018288247013948804746143589021946592224406331291440354804618571363937284352446096664915476922334655859898878085373857110336628498053357453834515983355002621280064921988627649714810151488224793260002258380706753345249253185205950393229654563493330509178907682287789879628783119410021
77 69285910916103650632992163362744788504305756640971222384020089394752114732118219213852553173056986624023876953095080333058473841568919389053300585223198048356453726236762455971357312773058520035057459904534372946557353618361272858507174972238457458596434668866827206838382005379529290005205751737526637496211622627361913878536560385909582062531756004651985686020015655541058128755666655035946409283031059644408458119362896580406747669658326541073861
78 33927553277299681719447581838094218737156467947483513405699692685322079844150708958567901800447892153524972334198016009652768436797054347528741130781826104838192571532981634886347025267407768350840074914787732087363240322050615406483037681773246857215663340394768391271027428280572001129346994948273631234134468870024345842546901420845919264943973997143620506760366048317669573771754338758623898126768282065396099228310929354165658204097160389273625672512721269
79 23494811806255328490830310914648287556034027417604420134351123460174946303291151506317094322367652504873130712195240872064832173971351877619707177564302279683055382207513499707341851590300548488644528361666592973833164798508842106531247269771130902582107438604981022749513266044426195360696959363883717412938285624373008550301170954226430099836737485130738401575182960993251023111797748860064278638200416446341903037800126703471643734526894546837495244229987696199546955989
80 22990865329456182971534312040727075501776789105576028783661630182493629449412684828660971903092308916048114647324275182570853147095821692258081455398658702083562853747290027462071361092284631569192571672910677953912250976135393115745481423291272338878658885327106237697975927953406140635688314465397668292997920956007224629231022506737787909085360542548082960436291881747203355183700907858233097196266615095729401769643926916380455539062314961995342055163639542921469330909306545461001
81 31815283333579117391866769004200834571705364305494012897255491844822695040947070747955748637334553997403034780427848954703859157107916817178800483658594500426091570762259875650972665567047833124409350189583602784919592539777436334089980742093636608474542114697482756091470137385682815366444551853994835659532943035378620437867774625874635278300976312524073008044969706759087953930870447702981794358511340988371021152330285327109648532353381241718887113508918021608531478046496305464267256262442569
82 62216907451259866761998700000058556451556926755437327850075715793077864660144130030265085936657287311985811826073637443133862513194893997655176848693676697402276460125706977343148355376898017446709719757070118033985231724065877337249516555159374287994232767135804984439624531183540956091910190483670303180501258135397306284484978598494715625063735315422496289347216069101159580359129499784897153911641240317075846197741700805396450893210785924079697536595988008928593007234651317148358367729044441330601002673
83 172052347099448172416137868990079409868902022876644180528738121248262027413481131955559603781572723561304191180849687674444724546213932875048807952715944663601020226610132266932344613687303164586511858276213628404567942583924447893066230132414862643968759576013440508218968577393306555751990290869399188706976505381098656604807812992407923807403429772705467260555088874477558910224639842273448170917172658913144558261413890386698016542156793581435645740740838017922279424797084471299749904883483702388707098192973670552193
84 672411263401658946736246149234555592616427694362444482770092550791705291605124909121396145316102828977504155879862881680417757168916382807737433250060422474712969822095667374860999961210414941807374479311971368035317523031397626153808688642327490866665525085094415300596866711990241187577887237421290782517397528042089323313548109211495949286290017935905825825315155052903630841374865751106183410065217401334785731359843597967266301701049026810369498334444979595030740512876319021713354065854719506309970174252574476412966737587931849
85 3715945538110605651440614489431009332891714336017681662899651833072386640904596976811118547410786494783271186478735019675524937817727245609666863543128811798582315583895395905454022347297190413702205108262855662241187355585727866752825781280595518969252722146411434019119865786846036558008350291515374745610664669406476075530667893726918598675478573893292386658962574609786244457131498401551148294976483198464651929331845198100058970236636854281766440314055463403643041308928452998053371468526059081291253345051386683181071694526070304869243113129
86 29023979759053800625269592067787303974857039352157793004768275085198279123055765626264343810310970136652084218945484967381035202382338802571221872242304442275981793082589915260430982530124423438014289447949067803158752159595275247909407494926904600381146785208544022428513994220155192644364100879576572188019674679861845077854022378719667980319314002259874786266529089293784716515332886998286254698744534025123944795328052975550464395885610404848350110370115599865468603326675562907181763801106021879719727576830841038483241133601142345751804231249609462537849
87 320541154374354138795983244658187841603374135476608494651907777882782133784002490703712717359287137402990803042260468545405174488961416806259739908354362944637763367590354590790712123629557094584036534416980666681464943364369930870782880818610836900864152046777433436505500369468691763631489563199719419135780730984465136796766305823848209396161604059203800508271985581626091986442725647248502545511638946200025409004600454734227651465354281176742628117934276755147755744285509254222810846436189379414790076916770108434066197489807830281343663622249410850170464966522339609
88 5003745978455161804635249500932386950934114859458469130062553212621901878680749337286804780638830213527289390055070731070494064209871306598591869980758565307671769651841256980800943174537774190269385739895170274661788668433680740387312635227900522943404153324705386339375555100873203012378145680110379786775498301042861042696552129414704183673110939101833884759133850296357135901173712970850734563325228151000754979504401189933207256765307927199231704353225379955097182705384047017580113224180290265538436885061820145483689200385164370370515795192217200200191535141194255841702463070241
89 110439559550189253510196311348428771646143057043800594826690916678199613430036856644077887505863933000809248315553825044644046951046392696658270063814952412698154351181249387118978391808231494285279356128334824737696806601535287282631895360303439374772245282831536094832127589946368288171264679632076907034172314457685475488477225230622555989944027361324908286761187193217379600127580042516975240454914403139156145642381570400585738061862486785684428367391554312086848759031804171185331576701559981971660675455742945142519353169439607177278383309979507052842848932932330985283044016271122733548823777
90 3445638653241843631914191617847092073280345259555182592503779543267754820628045830567199667954043724443551700409782961200937773756648963081167248241129527088705049817732419894546671260811664462584835912127599263601575631417950320060355614670163166281368004209829629344072048823699909537505012765476270242291401216741321435923153456116592414346826588614932509210698067108826094270509193236500204126449532054003278159749886678365601295461205893999304149110902884890871872714444389357235578335824351636830556771882122422868178160718770607815638222247234881163660349661874632223480765160126530895828037997415725232625
91 151988812927475943847728926415167226788031339513233305493767220766275017888928180195276793204633813253886095672706822105956377470333913731689947989638574921458879041778409611700950519072293577270316373314420906838522110026055613015502418212301113132310693160043861012999808818330668219139183500773151899511270697039428241801666185834866667496668919236201256712731380895983311810339713340970963477655871752781523446385494296399083592999745360876394240851970519336840579369272874383795576263932108038427679020914997422030440636854377625494213554412723380821516484317736810761155741377067284319271301201197406114909373649576478481
92 9477620768798435134044236370942274425938504425493093657488762796584196562891511068298609617987264767701351882737870448739458940681532492405815002434988216999633931579273132908748763996861458087845889123568336410915125802787808846411068296738809015613547819862307021446765691977293830548853333037624811742696019925610612370167601487501524853272710794318605179946327004801091936432561834061127195361201582112274064480830524985106862954493881618752153892218193937996196973480491313332399254495327133880440347568781268180570423018558546457862026826147233825252035294247939977503486934512461540614083277258149761930109978977620417431604364984385
93 835532577131952308083037940822857026541572659290359705034879892957889909380045529378715468628384189467269221042901329254706654171483188129533888574813343568967319472065649327926845379841903589147689160612365236817585294288402961340556805942726695502793028467760340450557180120231835168050257470688766697324451367257330791008056433195596772269303336990448222899414065919021149282367148798736575105331169240283679355627623734468858618408837840387920432443614889037763914599195077733882027653095485489698478689935307840417629194210619164964135864597397569565642757330772490994891680610355702852005977408732919930500425942588983814592738981645499845538878721
94 104136289055894290974547532871876763635483069773280983830510985555345035440640830965308126672346010107887852950963757327158950315048005846051006692778141508217656746443077248857180389964935560139620109596943532275814604138559976147904269482310976350366635233356528490915459015076103280010746058209912500973098662292757766933607157883599243160007322607986634024113261550545605509245952156945972108606768537574297477823157561467253127857067878527153032113544973123186953789493698605312825587234449020299582040311061565652811451350254310465206149966046942783848650914040925024609858654549590567612872972505269445678292612943628421553554672744858203987266682589847519462113
95 18348382452944167892059932429947995408868974237630032005429294783747561388493565056428199345268058595277037463921755288712364781013691998889056808439895482207898620348404487651749988886646481530722955957756909352174312107914428226219391650990001085501275955876005121622101629319093644469898712714235556266616219403593159264124546466171336785260817549073213778154183962571238659517480740947417449813337781597278552570385552985972396779650356468925458276629682177551766064642515192769192298061775023603459694463840726013076134211337915156843481360311138624333476080958095002783631132535552926996044188426589332347521866387419972099074366298562628411759949584215051395123431888197298849
96 4570832115937122575079710589330203024380945996865933369000810819511259132013552946381140417339378622414137545643254980999693618021034300486601509222845951482894337337086886432185537407507143383450988138677373311738934851500803262838355036570978965531273432490862022841139786667886467515302511354570439939049808244451586470752339764153950575215795634908409515749551414152302003738195226740689945517685473547259898836500123821202065945845762265413755939108549059369790679263849287900502050831123353111257404692383210045750282999225748722329497655903560478167367959350538480798363724756828086470016300898150260989944963651382155933031772137809322096203132296654737519715912560359944201052452826928061
97 1609651274920303494350716991679270348268970050693274391809678507606973787226062004064961232985032610861316557267615838050874455377322653781862265038772074569683218516640650237249569559851239345778142357797465571176957022199151473287920434008942086360318168335565792026498762482365573271703231153704283745646844747871577095406450706021221181353182257093790275644383130263103980164278477258301375546395969206827933938445880780030760836533493467837627073423844288975932259809415013271468456215660718744940865623643482540092395704157350468546623613940280427674263060889863169530875734759172895820618104338234552798821274055150945143184713178542568882448435913459865843213492281439976046995411601401712788163063631933
98 801484818717384406908807349661283945137178339470183367930921895764647506748135268775316695889212023831134035203015984191331725397887591356272628385330418310791781556201133156695795513630015375058885331795643879917570425694902602259562589730719134176003410723586241265780922096860883026456034064925675360870985336387178616778726825754403128049537921640254749392049669429951328054193325260867653861794573991773697178096776936709656845349964043893578217417911839604949854865995000466985461840262080650893764876899959063779147669731887058637480959014069034706937190449580829657276911323146495264952096014598264787820209777931819828950745465219307422462602536833140742734616498607959548098702929295590314050451278711120019591007861
99 564133159469842485125161621139902978657888575625933985953496375665610047337025785223905758296669940581329783237813087383029903347335609978486353900837357972341608778646854638246520088488106790893321675061631816331259331340836064652933139833917087240138410470126558143924228492812502707798134922149007726113619968119095516218132801284970796861479094594346026635771929489524311263088602169258135375755385444974909658320265014107465745970765821758803869805892001485791042000171535467635595135179798068010721991032357179918161683789017409056042167455581770454426043466343573495201984439303575797505056766784430691104593527039305097256801684138286379378355785734220591789622957712174897371169399208951676138798834387017053255279620120379740500197
100 561458829916518520401364185326358116917874136892707143793276033589902952740125604771093351685429890764420349354035309473945996413210089234403399414098960930344050260641949560549924010458227739358005886835267551162562954717960602907247247275536885699146212022486459045220422449504263165482197783027047114782005018778693640982533427630158937626573196936886127484638476208978527881400976177820935837205451451198533015550279340137073673472011454773126825217322234946793660486352571352300237232620894407999894077889790748467825909144646201596059529458913530906723052422745677364144367388467338802926084337650003742597909139140511485853939994270768944033121667450361193614518638472644551668580686104647557290218372992483526823366859355699204105917993618787241501
101 789882941464670878680545994494465348382191287056490274072712786085140697004688408100250813280594624229988137349563788388879578714036372493788820977677696846017322525519648239599013062814375789029267006159501598278670485712901654609376819505804819767737324359014980694312615775458953039934843968018386690264506854030299693984003821380685546564796192796210348596611376143604324459692334840358690027734701423442195529314585846911268847759120149297383114690948710152743781107411201974741999686558704081635268402877499706183984938883992620102422234556794772219196676127470838374842251750951314019532612572450256347236046446620281576057249505953744500346479018865785307001164288368452647584196824507433437677670902358096035474970769585086156674888717316314587129542500981928893
102 1571368926411143389077530710733533048178432056751224688576194319993903332643004356335503146898927815516669428217374546935454868744125253619414349541557926180966656016139753742186685653436232213009036343945976818049064413216214204427532666227721434522367576341130720346314868415961440944186218711068778819141050032023241728276241202937933805722221582891443843950266970208933485089192381874087625463906549715134884037912622259357128902406050225423946719476390938557195958270437578257952925084843032055784062913791880793722398462524941741207828456840790194501782970684010429390470098022298700875726687339806661255217857527495554738875192614941450244703303416020166862091557347548199271207390580970138110736042987613444533773904730753076554219073263089253202526314816936848588330336103789805
103 4418652870340842339256907652385806651310042206340557176629696181658111329763478904939391951654177821851281535589969458889379759441546570657200797422416137087929139106876533888226093427159337290829783679704450540744817397070685577294073832328416244927819822593468787433385726154050777687090044847623002417195604628985004390405740496964666846320291328925950910107675312762742128601047819496239699701138574398829967542665991242135422810858100902536721112830559096811665526566733794791992458001881616224836205715354252627546153405828331476289959688408029670603244929342950092959760915053386498318214745748227120694508034448403603775242953525595829924954120829476373393464858997998518568137602701127564984278780815627238846723760060591830091604534500826771947156983222358228422243876171460795265108239977037
104 17570755417012834425687604769960930861259946527938148436431375973890588243779368948511074017355800575733029219762640425403255368670356619953908553235268775006949512192244677293535173107193428120591435000425165971510679106742464296984684971665031712267959441134526733246509598258555581560882018924210268716372241321911563002105561931855446032999412581758667646441366326534064594850261571589272779680802010288152004363152997661016550570604394105670588942003975306017447868292635714605579823091633071533872371918101656762260206896688745179930892818488487571247419309830080364169974494055865158872251058742038798170137086532834063978123463993444027730257803836969599604309123454855279784071628868970153389422389471416021215793916553629606948533885819746446622582698875410043747805847158108548585171298902225832351319163605
105 98759115758739022938109973851043371431548387635754761090705392948686297734557887753409518811935124103641029602445272923887026096245455684271895408871506329858472320017123202067986156815891859794873061862013200785038324930825106048480769547649407395899366176631397330023415796778420236459916230425322716556669453087243128196264245433756674591222200580111577462245118074167662541176918295531446557833318263377559566944791436368621214538470473407818678883984826876685812674838773512188657369002479808692207776530528515460728002186333477387781353059044729157089199891039077398373580232005423295916588242950325610278248576493240667833179612505671301182906339526286842457198070174061356929736708521016996898700248739373435742501717340529788573414513622329601937305279479678471719597394984789595436884733103743656224958501950107033948145173
106 784997956071021808427765734377046291092408822073123114371591393399042269369549250673096188295316150351605885138577439628383709849798765462353466800051444837492165792229393436556852178331232645697067913336303018797711234007626937905159689582576103930156302932030420696924212551430340409401791755710515440770399310121881154158814901519380768009035278448543060729015892652080498357985854412268894219042622319299683785777287238457305016759287748915196571366695865106040576758505691752092898013536962408653233907204914077822500734909135198213858635854883566597734552448292126573097072276905346617493939933784765388673079582502446908106057635385451249262721793550547297442411239799170951068602935786409685473902892301628942595968368088248619342929982307373373422532218606784839746676418696738571656857374314419963187912985540307259798929529670203929770533
107 8819382146944945737008444235546882039972747929080286417208531253712084992148950409548481434175689371072362292963022240738404432973355743860703903016458657526153250324752380150552171182226046985814670091381134746670937546556694434646831594367096370273422252907170219656915651768311213428188318945155362507397236512331660102693543215497928380850078212910030279679267357241621768118475089477992522177035904499681937603234927327679142755484084388414434500711349434721619871339311111225927213477941869824035191820095422503539701968052695456925369647271644995778283132630429833854360908264223346165282595766391495996024883146597353892383036509199115627048326397824015769549567259082204600784876193916782333314636496363036693320794063389323467402930956600368868402328347374828332287928698337680045710792481493042879196881250545905580015441001414806158213729253019907738437
108 140128236460174245161861638924616210228314146752325615424303227762480633584165267502140715385088784109778768847260056485266279093534692866854272002634337657009415507223791982279002649434409667269219481957973714200967165648792218088983129602825968038248765296730701952422953570427664275176729971385724837064543630799927513133522374056654711345181305797109246214876387174569013994191280978514831485566232276437723771744870457758554014560951381236376313432174677855067904146365812038246529344188941290573303392841637401236767585382747243865346003356701883332356935207890115428744022057379980647847686164010684583563621514728405798286854821621425606868220341062795426967510022866125766029606261309041449609647039870359830654684436205004335341663395444873253882563038820568956671521410572370475031545694835268723725162258747053837178505242430883567479495131131575479955903773074710682805
109 3146920088900655406291511191929117920728732175201268583074481492759613163781338583037436210918042889290847640706940979153585784257014304230149262829314539536976373332598458972821807381197818979498433160890424511735693566158071965409428034933439568183289470022511491783894696426451821424781774864651088234302625312777615510080861244556665909654828482983095635968490521540800145082083658910459937587387166442484216460188835324600200229038715874716846694320005186458741745415637433907720988500107237925442038698040608689864855497914123935264711611498141994369297720322286230131508218668913909868867105205575642203006841046982842841860636838797158050775375079897740992082135639830738980176310466750676130190895146617263184139964281663068571153760925467019973761930453384939541960002413726904535421787276174881369473880546303401916759330343603951462708737391168260957979425128938064712658349234822244725
110 99948090350518290254383291556908031115867444208056574032651134079057304249843168120331707546923599791894722319373412897180498812602512011476504907742930104804548330899776186336314619470776406872484504257383420112499901813344897176585505494513689965550604972170656005766202851411849611993692791013182671396290490369191032006368288315864459279814739190963054418766190696207729303654350807596225859521435447013938030504754391027206489707814019815378204007506415322012202123445169863312520536736861046071500268767716132934114908482641838366157181287933446075687792952552763282936840150045203612448496722923249460118798440018720028713316257659137041490683732674614809692213216737875786501979861925542868503556578445287023510543151996514390958448601289217158816398444059080536843963333601015688719382075267243139133084725067704982194796510908637444739607179330821926172855613983110070802998556032815596083895957184703957
111 4486753762331749359016254348463957994602472935878028906770164522332495336949649695840447772978522306858151732226702443126674576038239860607391869434086301854769851360927856301414197373172615636201630784476005935165797047886816048204784907625388168649536822038720261475930075943646899810238860302391261504264144751977563633556666269514761703069186467155265648213739672807599809133731988147329538356163593526079444087243251946032076441582462859958274698473510703711778704621324482116237415949656577615349347436670802583290813488973694404374102316301628603926184791664215245703646309751309480195799349436017988998989934035459203014753953972788120184898252694902696841611404484906405947953494640966794851906632594706591909426668587903816488580721063985783803658374590502451738452461319484226095952733148851929323051711652095169990824894983294285355302347487829201697904798842153258887585046241087833893649547341531510917162220034059925
112 284857213960422044759872317062120583745535021947625509245089715380997663945666547956419660116343201129705118350230834259921635220056878854555468358582946481593623840596000432207598454196990828450142673890846237459093840500865253494289584517136451056156943738328474412595915101671930878572019196539932819868458203041814994458191607108386654076112489541818519726021430775386402380429533910609432942740721937599313881627323362291720081678293745970313847177778974000750649364789363578653319204524460213575027848369040996555809596069722718370064752920622018593738269977377363652236826269413656836891792515485556951899374874333754246306360785788844964222459809927586307689626984948512621343751833219575152551903185723207562210199954980494551937720350314796846787585838387047462988211886056175490647169417445419117153372172533879668243170072628802878054694450423449977811766787236659671650500858851378461434630575778082487317393417971808333774567875285261
113 25561691745737114630229702270182336879542810478368221387995496553410483315630340134471163049039384224684099444495512053633590747320181882046607647384099534206115845320692350882268370535999996346165644765135777155254484821974280088739570616112008241031061965549423322976679992290256120729266227002423391448985639425530337712219422205666879299377284454390964920386214759918387228124709299476434353714454239434239275274063089239941695183170178204507760435423561141271597593266989645391033147368642533994044866825738962542265479930973934308263301782982716752385681724183822990916039785034260886209303562469920729821674535450075011811961742235000449664524386996803894092204621374011919785949747750290101783990456945938804718938432928355114815671250277277186476518467607261186661317529325547740637476281196157309847864121556264852941898997486559376892874961827377298144260290684479672997937122531036216351225887901549433909300290422662458006790707129348265844847228763021
114 3244109458795351792531619462894410375626659002903853747370721670984390381154051603323337509860445468743766273092637417549998254303779966079529184511904879651816692252619314114423457221395465734633502477155518887278156600940995975485214252013979297134287787152302341310223580877398805455499975819114635302219911516421014771007779220525907679443639329847588892631360213412579401261594931529268187319224127866313087186088563725378975321320885385032089276503050123934288628605081601368929451272886868606003400791846434178469265418112297029054482307374508789569776599760531441546926878868137783335106680774785577539134567176447143191235655708548934742999286177588347381715406390736360941411801285179810770034656203866664543462619003969371131030160210309681559698932817956599560848274628591837773263990039169081850531512605649742054483509832343367066379491234063455877001283794836511369591826430706386222236851303351986197692901698560133374342842819235692515753610752278355593358046896253
115 581927892864179934716278443909667204491187882865409153904994208035937024433449133464776314912471918136020493831190555202473798649457615980169447049226533892298110157534542160754018169689905039799217773613213824454625949848894330251335150871996512399699052933339868242600676279637278341340108076403328058215760050381376373805376664436547813019488478914054807711347837559097885594580407528430907901539609823645648577310457188851318273671356450432585789768269538164467554317636161404721692065565143801794370791937548586439845135490049659742001134587111547735478855470610126427477253737923311733550958592762020729810841157201801611302437588858694778027718501876774591152792400700518599560068718231148603862205369418968794137882265709045290293232104781688205131451328678952961382505422756735775096207919074063251811953739854217726597474908645687228178610846153576440575511461403262775520239166793056579826749949195813531070287699271665333693067429954997268147289481627462865510988500781873427205629935709
116 147635415037036028489988366815468140612874075275051407422016311261292375968470835555459862997083909462989573867682529614556898482159889422969487051417871541005779130764078165304937803033559691572345853689994600324912126965043790974607947903821775118699301970983562844092866390778544468699050994482210556304260165707007910215980501838987490286913988528441555895766674505869406277226755476481211714580876960040985069285280257970669224646223527680135804798875469166503868013639841923105190965645573985872559854678700627450012553317094942466716305181091746377764168866196981035863095282657325106244290328679780063588575862401804101477709826050393195030272670824354433492973033256204465579952241954194115758658913874043045512722961214496149787518112456956771955127605893836655142051604002428916609052562850664948030834303342108255617949875672555934440451138936189515015489241045971728635352093105387942234037930523740449546322408795667104687946241176805723929991892282709297856381796692813156716537839693168209481590308365
117 52939752773889457245586960234569022084343534922138938723264091083217161599247602892241479129936086087502347797833937567160344864192303801102409318501083740834909312852770209597437152356288179133406553717392381752956576456940534906038601353514019837858184365543696192435567764103382436473036464562722072596318621658366075190475433078655579195775424407916681717566898822918621715383901301770315861251107208095139415178021554708198797098406996118458770992944406802911189138280041165610984543394498775785328970875725208924385612081729959465031427682652699315564906186369487703250800767293975662545319760405482157070922139858018367884075547778619800641587594612759686153531931219890894952422489409359061145470168592951403880809422208777641914849051746084171201393545057454441297887867748004869369966604450986996009405919026546105794219114340304796707171899639086439462609680977218770064048775272204709700739622021053515972821794318299021888818744947040821212764469321926805021194610108807053935565891223414242769214446939995783718183443277
118 26848693334898603631488041037587140679543826128624492561199887266879724835445135990364590054358122295926505914152845220651851855440964934329077658160853630035793324786879818811556349085323307504255762259228089625055307471104316945307634075417519027947279350999418694061810249062385512062376719022034792433082247322305625615933172885048015528043452187650966356913830799583393089038293446578283444622419956544110905574080978449782466734569827625852945384629214610336288485344894820661813959387331610137480997243472262028320053988167376083516553779478496986285346158533428730616258082835781000214536724898895373288660860295889862725455424166636879170209071168688818998627013126580359239677056226259266167801645926405913566063694423125174379984007845891014179240154962339808240676167117674839982016768719398698696836249536576067945935278460706744721106862017574977144282669791942834976018799384895649457084818666974860282911319869153927532276957640756625163726466430130540998417210299935176464591788320214540748563649183087880748018913901548712939496319533
119 19245903174575372532365430899121969186662431710396066598373130381063413934755472365897925041627630127850063614298184926510531429474482419295808302912588684123329932541100278659866165598914342840005108144867842928106550473606732601450550633194434238239418907661528489495495593337587936008396695619060312955322170407694788741378222659952737567456316032014371857976328451871240951157261713668140533198543992525680585720979552071806228091342879066710926083986849021685869739208809917523996819168559372675388381373101428595762492591985189271705221101889936002487520291844934539204504645233612337696718919346369136000232244905930790583955864441024841971120387922462289647457921977613761658870482159294751569830956868091872041426055111294164643186648935250700172055909328292383785080373067909000158950946875970020518724352069711797441770131491959947824171841254079248837669092243361478665649282635196668181629577367353484311348562620000377034221575363546549299534807482817841659281040867035748640379952386186863920463697562432550449304282914354966620792401779770497557316055533
120 19512085150438848774939430907236123051560801352102450680801718420396273882382931828269040395901869553931223590987853271303371077628446654915097410057011709652175514545635685762706288684508829651670685135504413520988206047338175250003793593743290872682776678763607433998623863929223555555143181450084321072501657972345055043735111767888081900697226953087086220500550851018642259691728632406934625683934633676353660749963717573710114098104837038771126534679260479225435424580852930565205747455782266836688107992830452863719015933473892642839034961089991242611385546885285852099589464898072827417286150631275158173545729194751921345753512923161438557611483523791291552515173024372861465999771154680253301360941081170837276560066855285353888525187095240732787290998430570256493080870190530020405099122371013569020094967193677120571648125297608836871013934459523849093452345045392419313899214961151268488145034356201257406342573080786701941023856844318359586979131051818752095935407611782541538417199461324085564018353900418941360333937410732677643143855196689955186012868344447134884871858653
121 27960725068735775432841616090930205100074795494642958807062948436302348986386413964424907218470836423001754442488535166234467935486519427847675372481047646093161453861433401168710535060648844780941602424195900093899472266410571258700423860494601959952821677685263316875900887312728338185925116216785249115763418368378879998400021134935226736322450035857782657103785425298533889260196448736887272695906972597982975522702439321380110644099729172327177413178394948240904628839837300398335150166586696175757833914990139605012397826272405797234533862608484105907914496780962759228019253644830021574553692011413920501883659581628329274116695392224335725133637874471171361187252539316316063456359156021196328738118406404833872873049118138059998239997731670890514298902775393702961872970684548764914977006448072763585433494296792707644824303087684677844955401870811675926661693515087228796157810439380373409999279617501298768416027737688034991354676694493039902012198251185887684682894098329894582591135849040634269068124691390119162447098725019266809440534270127840690155272353665252217348217300061541657911146077
122 56668551081456672939220945509136421272254875719083933967730827661449440818234820111436259363808776437911190750561915665203553111614044021184170166527020382208470707527683099753538860982043079750727351378066205236457287911859960919120594007257357708326293995923612955541745658515449527621045118535671567862983300326723388368852396538865833964779124782257628182090547834867628148800999498268344469509527814168263878676804558309593980958191918317599451379470375057311904221955207122890357144291015221858544704733543145643131467378622990328068128063223810837387116813171567273617062899625264091811559879193302231558238476599237364647906840096781872498775860080475940343750669207612198950851976917660370784117149083478022014463731336986112880841454219982607523722859509083555522097192068836439259925611890029313391401087184166651543707557051389401853404784813899970647433431832467688761538335089700007741498760317143298072826575204570123964681460235725021592778562358786128258749425613977290972216445608440566643832141380361364839024314271616274933342019924884205739396564848164460954787496991590701698244474264454689942179096637
123 162338680995911465734215289696159426973776556460837235794261616210194745045929024306230262839714812372822696515088017668754409187002544299506245843686430079723698044189212889162307535780988690850451304690307368050310259713970002973370961408994785278148801982110979057143724123285023356558752939369566777428281173740862709802847682900608500351982638241753061783802828971562711007105360225948681271079896290857420356644432397758811053859218638945158037371955873667613855808547463454137725352817864343474784557798121860852826284481705056713726769164920703707809515486448222904612510557388464882443565413581467682943292490803729715536298939608208405942417635565770280264601449989338990981448467038802781247491926067722131117812353368094884044398750882579112784187197039870596649662831362241588515354532260200240691418354711907805356662051692549565074392930625464384296268908214927626926814400969291877790329446745405180864154442281824752135875121132860962036965405397735337999463510296557830139118920638318206538321513842635313277678975014806817751574850563573714491894113289315900610527046899950336063593953684318489778415170978400224596899495421
124 657730579794070207453502874856458892258580140001151334276743568400148558330026661724180897686203754465746394644031502064924842589551069848859310960814801182398812044262463772644317224736945658097694242680999538227644081222201207048102878083775248619183682190289915697668805872371110148453208999872737980578982773723707196576850462452909865340123674848315361291188629373170006363597077355409509745632335871254965348428354755785078280368572720930813921926710405235123100049751044860045045474450703944697829731766852120375366118081797109756111907710258385186760708084210903846627845344692311370613987752845092318788913542018986243032840620960555084833884219350822247447251564930025238677095209411928975833620298266772518742104331607239338629660101305786619008110344970961767765905581929720343473333211293137885604983680573969808724037239777348601959409937235288999913130838381082614053966957935776618029648062047158299250355513472836726326412460808235742169514210337675361343920913312172145364310108158307621464816467865460172089736501207899587249927963855885426999703552288230104906761508096160405002921923856255590364035412780406316731758731661923953556448734877
125 3766763806353993826907933395578599709391747526895284034366561294123205758828703337696022571549869628820510733650465194823358935713819692970375168904361428975359518255509927349263384979226127629024015079834246921537924770199096423164663351591466833028822939806156739688883771150556292625520335206912723251271198882876846720120149248414843346122394835494446205497274854471274215691859985922997387608316685711889421023576604054843668146703546551939987137875509625344648419757784510681761683375454512836780605574844148639031966820098567147333224283427369364253165410650400338208377819361522249265810014560308027633979865473232563706948190012695906760687322392430980396005966726662360038447139167544659401416258742017111129176165173707767229052742890476931063555967726509669965868375681503334202030633724204718801440778416146566070236341356422455425557412826164170841805131120095299255697114146142352594720759131377754509159752636699733573178169954423257391355919061039234987794115703798066591952036933661459139272338562470819255326606678207612614913839527946986018930157571632137758934755741401399895394458926148727921593941125362797792154852366202017307404816851277242250693598332189
126 30509191909048851148485843186916604402402635218561652718118663405283623959914424540286223816659101616661786877830707596369795027144310496696536936354008082679913153853825992728230423825748300559243875181701115928037454492024909317559507713543403996793182758822200270987752176754496454860170121229000137461208462813211466341612025845079280352661375601166242973896668965056417935128126664037511454925870020322462740845545127483778047251903554693988089519502387862047656407789135981528843342501728074322834396642028986207922632467202430068926585921003557603360531413302626186696383739582712404091268892599387661140399889722828555654207006328979191201455824059045971422562207664023418818036431445490045947377559824060438245250050726704071650643583485154365001128638351828223533339032087860304066357220598696301786602993729733425271497533399234755752530517571024316886363602090722356316168842415158788889342289156724419642835159539131424025148519554240096694150028895352681788443430801839845007972416309379309531761877627835470518276701480133385743655657188894397835544348116743919932456047345449793388948339564603303613188793502385770103384010034330078380984544820520529767292097056633558473840697349981
127 349298363636434621571398449340295961470986183961840856538472590811428027896597243523018610225339915658715761217903248125540475806862049877186509998707083639180242201312173601251550163847838414046743730712673640473194173920242434313522333405086502227485861570673511657465548155956724118010586969913353995710046352942443495740640953228351116649157546464479863977163550378187841513525550759172440182225127260622845378261149684495002667087398086889220640073662907452240446116032903243104246241789678143105741106575251482530714972938734182988013694114064234918106075019611956031154542891659789993062993337854647738057853402119222947643179677838454469942632708727577916400339494157610216625646492147981856694893723146931778867611421074336201118426265158678605317621642614525582133433553189705899478810406015142330570409548343295768066554896388831309601092643866353820370900648120901415068561238266192765944520691721536671646378536633876237116485143090559162019798712985994649741743657579457037777265876150104735733301681131263327863545868878604826023847450936283534452436958899982910062418693680744587540317106567737214459308972824809340021527738698532933965131345941431992566879630216928529442637787010620190226605254702045
128 5655864928494152187852087109887321836856148609868792201723978477303232851691217147198391864166765138069931785340112811063801563194159763283556568741885223701346703839673831784698838549795368044167993938691650215008662478305095878519557746793215834851927473845847482180202416549153931284285171954306336929943610242229937077348491359169048643672414507457346278363694962231000157700482345819459066961713139042031906790580617487639226206960410205778326488012553827108810611725572964293019683699186268025570685973923116737395667413042472472055110894014707797695188824740581663799301370291655776218799702426310793810422712481520258831537195363516537710524588762040580390012095458849570240796495256874753598494012371475320635727672914181159811773368451041150810325796336686611382634064446384410150921421247929041241292081523186675150435640689786963215931298435860061360448261325967256403230660825527657125382239207861018264508384285851233244439425138676103499967430338178696839401980849097640543976980576592211427590461030748199570545416100308947531455612318252808674299941077224778042294644192419533592081882245274692581929196033964271994914661158298840928579959759853025432354518253478234148348582863094387926556380260491957177513909456228899
129 129453908128946103639351595109409121250562121116673541122895974942536472448689320588824811874713877786965694842025997672300222112366229391255430486398924120880322631440452910780260647368750517362416648149858635869332992040022977091561644614396721202845669693531166326346914444059338750006103621222568998387315179813194169949977328663058849461520633324652165673020036626449402400348303268384940287997676226603555964427611624434802811165355562217973616686684798665524089625168704292851592693996901598281304451266267018921491731243666705078824575995718168209836523672436459611539946086232794903329563530753189902749099375159255277585007745819456079895364992701399005934736445586821394398475198869426032622555256476374878369417718996645919827501792290405993838082500404305223319868765984047252747247068013097476638113444744716369260010735448621575699432446634538911480108727075863805631048076915552025720109966917943471323811085930882264836431577518726384849647552166760885674861946268376662995089337592290177609496839805603436956875021971650170262903615368923455498989741194539063130142704892157295790591377391167794954290838787112310177612229666898516552920812537921924796660196197539446080404582319386539680564117623292875481631061871464617441824788083573027
130 4190458982511102801223184805346278193018227026890500062064704011742421448399152361885905109290273310144926947184408468799574458775744325905776947407751232663855935589602653945353741589985161029451083393106316496311146036910764818729074010443094711316915152345063064108389133136588275826623036452065968962109505588233205408672011621829881011917773681279757331818502817832789372531116885128518782282923452711346183579005101830078547679606223941429928618711032277059427962125849352331856127345863877849557956487080795362651625779339871695630937091912258942494169678212634667117195278206654298153945171820495978769698743151074420945933130810602732903852103127323319579260090001010704597838856061973331694804731560645056012742385134952085925156176693219668448793308812096785792882876237475991901581387083115946067350600222094727124705358853992475919733172175914937898749913163466988001849851367408441926258501511959324461319565400110196491924378918200951868956185467769017147903174484092771545384494203496181277415885316054776122869744376819016034225151429583718515413448466550634699308372402106034308741596111560270600639700417578330800605971469780129106922075401266375419531379169521809310325127823019669918811476964265008821766093929752553115787974730728843298125528555410019759
131 191748770423170191850167726356977134162404535978374888143161008700984195787472529009662151853514023550906164629043331801098732476272043090597238783789718493206267664426667528506108067298517279370991093502046548138619742870279986564135418810268340465464938764295808925942258790590043080090306848440113789475528769408843725982536649704959904459552601133374277891925492065945259993916088105987225490298588020716738818731432250803852733452730213308213785334111990826949277833483164842808387013466932298012685644323142037016845877676738859424017330119016838518758441441204149286429299930764583477369234938581783504933297712056785001636651841833166362365207558561722265654122489807107701084687597865416687674916747703093099244947449389745571471823797881262198965804235755276305760774451480732161701071617608894562866897261507537318630834382330872005617038893001950776684093149485125835392555221757426373871169687872974216986271059595698758021768530714588193617126210141377933765779792390872005416789479958716411139074298007748911068494408476555372103420626942092040681067027933851851590122472544794511497286988860553735852237019093237979737030438391330918200519830661447310516063935491610059455354988023165042435676388935773732763515039707453976534802555617688807929385680145581261851806255489628467911
132 12408711262803805540091452615014163876511423998746680514731176776955364510361396730263297088388437881049427688866655389966115470853810541154913027174593487071243039720593038339064244210640330408037520484007472386493347321464868921972594331274496723654119724787230458314965547303746764822270190684296831654742908500200317096033481309729642446941725463813460987334797805602672760804520697350477123894892027845234781964329096954936989894941859790711197796382727764015220283631759159333801341441486915899769992763073095340335758348735086698908740103798943535083428436700344680041134259205198514468119171749937788084427115088088369033925960742188928716975705802351346342273047691080252003338992008934385964386571667252431501944541558542399788724468792125440482752867486389484893108373419715637108449992563124689160381387591441166550267016001722456100496100130323920793263354443035521781890156486659341841104623584837095041573481070064128259643573675121669777109340844291237266573825527087328297667927610578580459360906186775646879349061133226614396263809683203940794280595370505243683519529483345896536216658460605912124972935759952495671480647051109300392659830011136417373731809561891303499889618662414867063078348870308850647319845794767376892424546044947314220013583464363035131000526564033792648989225724057160126771
133 1135159463325980760955246296557282956422440707089922859295958129124272423924001248076780370956221312748422790490352808936388417110585468972039662659456789129612951039954064511990369688537569406293224006650615840693082900235712037942789259146094603520642448677361742290326557739911648633074947853296041924569549310349648244388225405422788366528645216117909866044837170145109112315468093179226770881487833580128266263183565392881038500894489839509997145846812222658262678300147157035177279543649006944074219724278101462422139933979328426846589164191669097664648572277649814478516001900754122268935195794453672350181811682686316005010486757912011524255057465324817469129655338091865547726699906243463116476713542024952319022736345107919409603254960920626820051872679075388936257146221266727874404329395238917225186522703312647757458723604636992854751577060869861549630491304383153487069670589423896797347916991402613188824548905556364229049118698201066469061768601979912002238486452076639980317417763864146589265231533924245205556708679958425767922349614800947740884746477228547281005518268364850552359985724342150875575561214601304621107015877752612653925268414588935882473813796916573238429138327478614610847993504264030952092844354284423135126967664989295170869935359877091442847620355476169022533781752707237464819914674140268362985795
134 146859576874633420674827062885593116228444398136641322041679800439017914864426915407643797422635384587875413735073679868216520148155070196669360588334906002702859484367006272782450270928383683683387365281650843565877710107012213966894669260814357733668239392216624588576793893717867813601755343965139136360056342121608959732009502750143192388785612821208676912634664442362576480418420813163104445727513972443539036081441053166095802463462215078278781819551315218697857127357987683455773237182951365520938185420967689966401631695996955486518665138557369743685983322889335254711319472150265359105695673135936967615089189463810387231004256443233951923583861361769548003984360997822116151511457417841612526117099954669736080614797760010235343098433240479330557246610112591053873423396912711571345305758997823308347416134934926149289328498141888262175123896088805600061469779756264161258945526796240396842803897979479090484987879633527621231332443317860010138578636814177056438113079037774840445702511521796816957891934944861748121018252914102100590719557302097176424869469894581255628096034189165495099212293327451682920620172702890318729328578923612002217647478190845804267506067988575751462877949197863660749837405447371208382131837867234352555274736777611361785710194156034785020606243584443221902221876225431955678077945242029126936775472564666571802256379
135 26859368701270477114505409316994241078938293454160245244453366076697770379568848626265345478669493800459207891933281006755431558691008994601719830510607084297570739757786880043517116799483795290523396232676759902461632688891509574526833116740036869319235395061187781282545731461658230693030522881167082403120529743210388912857591210983498127914505535073272813940960075262292207963687213984694945766441665234748127608191031682521938134098762123147620913266344611952290038548940777866929441881603769738673836865217326179738044233498985740491567571647976172632825978652844601989721776251085878027770742999196907660018827701890299889179150695624265081934482564300790998582225353496021876220242674887288209300028746402640430421165716479495681601830608779959861586487910787425313010612298499887318050103549710661681772440187783958937496751454678459305336092121200405906060396534750548626664679647723489856924274412675251176748158042144324219573618764676641058858403119757557927794564099295535257796501357880536547023626830443159598695706104791372740432347882922283447684082893651367620930310951780079459993646766851169484297995294456624142262250973282668300056306452598362120846531568805790554815760490220390541589242205586942435313069728673693445986391132757191714846781574458907594764040178550439332638195387616417761485064220600689816754806180974111189370957941974753290675657451
136 6946980566675846657936444935963707607210277327838382999055200204004527526792884215734888234355099379684910828325470115304171440646243503063507399133148271738058602096294835168675566719218566972002039579625957539208881733051502253247267927606062911806881878612369089970188682062227160958933705273383178784290998477653493342730360391475285035452765921308953153323569133355196673567497223466042239425049798816113673758887173187621786531500415508030563599274891663554652493085944824096923817484229276198573911353923676082528625359789393493978907076928337580273361907409083269721461789051718746525252669954318789042474464254106100706189419679118859725968531454776128400705404280577356373481138732458293300949948707243986004988379612027712512518720974308268579623147842721863547761405715067751396339859385469311079695396218845764284660252341538865781165819865706520114645375054119489398456679539692867019939441445067027929637526010574417562442642117187408183505029606840328165429429915978135009050545212929307535438005902679778191221317797958837818542011857201335419466177646338429024506347166827739772284872770513829430283618551661855853831671065319976352477907285513460546228420740132428488716061199022134705000311562884837347507031408202789685137024631869922407329850665479276943905604297726675591477080143913163032141659042270965978047979415322061080282523786663245557308401231023713035743198442447
137 2540135453211224201981419215744273666778846895231360856318669212010598813677779009986330171668918706811608012515761027732928320086406199673766432499762730596150189957725792267342247959849896578208627265233821905086261077730510197723809750905111516655597465206919413358237258507608788651320408861114161279699209995893828349809055979005003775205536735843847316440192085346267172785167032587794461378625919900417966289495801589668043940091395878293828795943341276290514607291591212694142873342456785862468269221967060663360290182195732220789658828091545056888058484364880021994637047018626566962586825878274017207875158907483747761991507982042700715641872275947755206526080350358235429342504267836520566172329992476944528645324111406463069575110886755074517781314039191142579227145840882864278801534925138136193450007617335047189603930904490566453461307777900848364145559632309195656238423790400881574607135216019402893515954486818596864293230168261626170223464782279508921692082757519017614845495048058291889373940994927263269915663959198398323069917923876117659023919700159340519320138505672234985091298118150904487032428446520348245468692240844543277464471273174401758930116050460694219768298172698740268614306613009904658437102369118450342742870817483110418121143005824877066827664165135618876635029105061258566734412048119759165186867641021205658582940696754921612049397947957299859309496453911953004521714458679535
138 1313456085833103646981165860460760903174083325948446774060359543294322992137072607321460452014476740602604685400670713127566320578490991569288981134714805382383951728935951361693731251907054372480551703948149310587659027040346850051166048604200671216784360519303534176644085348239792576541178269298786883859249503952876994224651452578277968528007232135127677570145145061975453876307615170814130576897085044172048763553023978526477188920463754939151381515655650713085423015315045719167008604024751649117980075086375222565833749209332439333607104815089921184528505332416721510953449800773535926755975467696755137088548019620715378798284110401406383605502271104554057606716159068238181752670584978002965866861386328100321219140706308791920024968145976381508374427870287900500930025749376177245552211253009621665316738108242468257730011749112289946012867070126952409722895259735313444263730829837706719038576864001794925046462050624415851343908973279144434894265619634970840804224336373389430391660414747076147961973859215369659825467260242111285684227412879887713387994763385636767347076047758604567502870331614977454212938484648245564405538612680356000125115407425478318986525032977939378081146208886772667726770226708848015365665888117411870109287605205675919705117429555664175995157276628513869003510359525519821998269350646169962769049625159819387099918666425577351770068166346822395874775768377630739207907782328432664337920219795535927
139 960168274536858343436186698992731077396787244268972620576243754783903094023789612889072836716268723860737688861869998594743056755115511519143357563796349110322881505523219838577336160714216879137881685109059171846623094470151036548325104874616539835594072930660236410441260618160879066331941988579877833160042285575434145700630084644528437080486376773407936192448600258477589431172414747732543143365165572212934514493774015253008144617594728840619803434184786902058627425966537818765676493949543298612260024349594168145464944648474530043039647630634773805040364286139388759977102190161696640795496068820429559089688601076510019637347611288615633331451081687245975988842410050843666544487986758839100797299795614864253321334723538134617072145517673322846157151133288176583670752176181833517877373362625107656159885527442136266904397250248723550421708755350163256362902394261384345490858083104451037646642790821623864689983667104468820987459846049085696608010899733998257687274421700412300314991867325423504988294764441662884384342249271900843809796625443208813054393869989571301087606038542067994542267027388644062495062470737171622541880070052343203065770707823343769431245608293793830187968667859434750786864269327347962793345534616203990517597044459988601723797993485148694180903832388209057193492766218435302132649197279196298563918410335961405220157903113273838969307467881853218539674750063531097209160659528851154855222275233726413552038727643632276807
140 992585398801079060619259611006232354617453562652637246145859400771616060060386279209522586199943610707108876355585245174641364094126258903096480453546475245868871255756397486338103598431850130549476388156355586238460241460968270347382744502512269904488777466362003856451423408714814187171155738565511271997657695947790090368977065311693303042675810471950260760274796554623897431224000262259089546807499243581142797549608992939969988702792057748006434124295559762693003618112882161757411929104458854000063506104519618827898643459550742255226123453136436000896046027441150732575232643460641013305843746990433924215748477318189939163776560614386594721551101720649149309479379268128226739783223495452911590451529678829007735422368954791962171870140404976305176808928680010634015537204691835514762647622281249466778869453337586250011947711940174924116234747843142738145485422613831578454945403151775189517033863321101389864182326785178718112147229223500363563605389723348285145384364039983659814537534075199333692887512870602208451137042199946143438356582773094676168083789874590810706649451495595384364453957254713262805639214578928970497839948545937717021825269654098532808901482443380148397549800766702749959059748751330731571004877582022097156630632912970905509397558476924241781842293731061053757827554388135107194604368288235321813143552820458142470272937802615751551024974135975667179911895514927552481619790884342934573419731459456098851316246898612513720830525746635770692351
141 1450688732768751801212515171149058048298837372472907617444448433600760560293822359908261884833257917058139102722504052631421183292201186084016779213310034645197730503148793445182476507053391419311385849263788690661085112812351417994030078508210154449537917641172344457118633942102484803745990775023281331087514825527731689808582772470606632124122462435887199416138099252320758485676577246708711304889136555895288999982043315188972395947152571513561765421614101841727930256555826046978743574185013243773873487464697419278218601201544645028366376782928680026034247498820696931250255333464747706108161485941273944897795086733291885693564657114335926935105468712478838348654155528927014126536157086306122787963151641863096270694785743827599443099736960710520273110260394427203933916362643843548604965578025894084244620267928699335226406088227715823260272200365105621828695524363327286568316898790069856575066017923197032683943209269659701441896194966430717672856504004724113027486186248719004008658824484301268799971370358857250756914361063839598037788673333319809763191077449746326061149253289482574810775720287249011742128815098439523004208391493483606267438348683111845609640285973336051047678785090762801484019563488362842511906896541628905821295118328506393986622584360344385942980750028630045746013259179791528756739761598466518166972816488006856005686929560645890162289513025826631895667346553176229090810163516415925453812127409929058518844830129079977205903931369712668674971629946957063885585503
142 2998195911920768266157286334293754536475077185467298031577905357355201181713244785953317506681227122497958874401810279164255756885006150990958207850131755924249883323463263071266166525929014870023413734318336345873884440756357829661750067747077047711263625209580864643859075913030015100048755028137754526320433320871393660056959455234861777687771374777371661027502208544446754160736823976839638294040297553266735684480207756236250456729332236672120902960598063026389754638960078067961488882625445213475737858825531765965817129631497488961685611772320562373941583621577751269447455136540191785413783830139379909687729115312960971397953750097239557757272485005830076458559956470916084703710400962076396563085455889048183232205410813875286650746654238144420148039677526792827455353134808832411406168172090968147984054994820082725761885872761450800775741440652872057471332306146458934167084960325097193242334760357347475344584793301988653687645004994124908917873439235874795689454562006004322016928031467310339402515355330021908045856395847891329289984865115529604565238844540015921205100346690276121802664400721252349085991773390495367523648124099241463576562437764934895732035337723936553918400582586884504117315039247421589014877159119642065886271566731084500138854620733037906326533403590427225994950811208483332395547413138586457402680320393907499794225940514989946528189650823984046305743313639725158726274835276412179039033054808261694797709061837765666994871368714412154016176608194869075248583164246263888007793632399
143 8760810987321347139547991925371024464174934252952996877152399094915108718258764275348204202879590675124381283015130403729955347825618798228249472369545943852480771602990772367960696358111784717363064593791358345291662012154516091460661419198955997577221417692338733828341101160807960598992632550319906638213758630652540575654994602204865855671870842436057977342739614276046733026203028787856189226032858150075672786031441372371652591904627853267026967579905055695764350344439675800233221676395509136042391486455913646083105796025254146112245544912476188446771463100612496164421759013840525448193019324379590865053466005629619190144917235673447048485624930903327959718430559912654676492483959235686216348865107249339629571684583479162948819952978495639030972354791497291321558027602957170602296414149027666811836095635898803300341133565177752462813952833382278224115521614980323689503375145649090523667368895559415237085195133962958566598277639742033060797886284925963689375120271192853787007574552769102077179648788335388254694799505570115676595096189696542818061665057446893835672752630872591393640873695315129889357858576981725716643469484251942408656067847559718070329793787914968897364371513640612410036043723591113921643772199619423602902185022446215062156729740672689646862776167084805741248901263879458856772270564114331028705089412600364870783992603320005872639040235714048955626922417923631826029063270247005264745654894309295426718656264258963109623840950443281812401492165470748206774167356581114453835674020244927488175507164757231
144 36199173093392196911989883802070653120713188272426541528113738094247491524941525273260119324561107224001817857389918402594086117881332708068275647301290691819843558297587961226305176113738803546976561264152131148837258079371669681895442542126358027183656448576623021627245473946933433082129354201049551020368349423329086935352665863385702758407972451968442273004289145917867803610688343736878431108111379929169749611455088926552571055142375555052763623299181760479331593912950748693741497516977647244289360015498019537690752345246699724452403241505886639140085033046638562055017070311400011454078178325496854757323979008340175201505671540363456753537026648044830817799804401023292342558573958536353702124659877329472768657065569031880268370133390194426063650827667094495130331164648093312114482967681640007254674587797048001622995725730512570876124617175799184898335833011828615618215682074543696257813244630981000004742574978165939052199964752045591587626090640040912928127802392559582205812210117782371972401636794373461237800202182390213506454760682798255512354510746417768368694461583344680948647792749618111217057461110886283488373930200801559577395918567937499078532446168385193981501363402668978827293051556106590321989002268777123155910786013236013141109436076913303306437992857694205480481093657968095406346977701745035507702949503120921196871040444043309586324358236902127878132006651588222821087093152055165716163114598112947350673202403288423809086805578741056646507942511378289580679631281278729939491322103796544218051895189125642063964315617433547955
145 211477479408434672208551083743586327012522174801565105790062308450150838401236809903232798715440408724084711233423204420757840481030160563654687584706568736157213649270859716268993750172131295563399070009183572862539981466794363672365470849685240744507570356271258665577626339076681201078796693330902241856683021061879724964634931541461650436382910477214707730671076032144853601190317298901453451365450019510098230460160397169425283939523855434303623023555408475030118709752972793902034041076921627430031164684897208505536918450822273319260102827631107808588015021959380256104764427332616672102550730087761188392401910230192369629759746063706281018033019214230644161353073970858868460509685321488693610263472057606485339776305027422892092332097022004917252541723696294786095241448676203161831851504141558590218602490135191621541314698442713784976408215289844688475989917122476193762914933987285376548786563835337739127347116925589454633507121803723248379803288476206132180042738981510203859423805258012868778555211204252882983806649594223689117487070130860806359450692955780607602347320085552170872553334797804265007045746631717130643269258343301015911876712645264337114777692279587276234330606224720428215744337243807758529067348470892764336782134587403428410486770133471693667004118701314974084751560234925088762151891136473042623182180193371027189844070596138167083724475653496635118738337222369171692234491292022400573251033368858549883312428285495643529120365291931926123888980945680382607640689928691972126019812300093708380271930982622628726209225850897347712480185762775701277171
146 1746989540795050386827741230810205537103654697673478094780746913026044535629669122847442903554307127018731643729897446447502226537465028283492111802963399821520861267074698562230754528277142887172829709497079607435567010385330511624535481800689332024911791298554398367712064770942432780289716467019079026247181706088744195202376252919008249556191870150820153538728611994055872447159802380470439735808621808286512328848042905226675257212453929542323747555625453375030226582842726328189070024179323201530072495894074039084774465082458387062752904537317545724712497012526212525846407101268708727058892271848716783844421230758031529189910840263695826170982782100377416415811784886856858624635762951598334295000383555073056161272739218834733053286669956482536386406454235349286486276462902004260624845248579129437408836470763091852763540488688372903655061858871766850763478290616586443751098604194015329708570211139414520646949862202202342489988952104920822518192611009681938686643705582356218910418702887390554273980893779548814655095625502416757886598448315526572497401513384104045611112606876586629392540711353646431298185306240740777650162604720100833652013925529094479149920114238864850569351806902119359337608329771421157978653246133842666592337647480859186101647044353767887961343007836067032493032393415148549509293021036838589394670981916446621417112703232748124343532941409168798809850629038530759958926775284403198151808582995659142393593266091016172293324823777551745785331160410167359453525155016396722051780748464887914630724418638703054762704089295437070847519886118491697596389414226859085236817275
147 20405161020623188497563817510622162235027462232658195233837027093564893640783937551402134681844328510191903635342202839870654238912200019671380566708933088794319153636646581595037172671332372678245556374027375564980962033514816368066889773840153123383677087508601711673625111909864899750516864607638692736706200034939662744467032666246625737851610276223983965975213276232078020034802229965704422997880160606370023648148965520949404512277958231632635295934002787544912917658129355641106753895078267191608711085656620984898248589420057019997159998519754753596825367866440462438099939953469477761308671814660064658613405770907703037516323351247620576835290854033468463568793428963218943389462173266483255062336855696532142268433409267107381847366076605673746836352157923024858136641358501939036434017769307055818582222444653235074639570432686496588380386250431399515704867293495369434087085789287698007807093484957637619206547359251154811755109494531904547430903783515157441200824023215812131700104503655542957371545542054718183798239540692649164229657035285478664442907315571791506074838082282168867796079242749553529951885382018475820056114461126554916908671605366808058687651626511696111910468764426058536117615841118640889748464558133478890223511697381058015817000326514775203272379136886515219594009768398974480195353093945478068930080524372919437507469716590870419451155067167920978694303132156625578240358930689245934202014342386472504395164892896160930023881015911252579534144464183303963923044258368805106852865923111533649343280681482535633698372397129366832882344817576242579746026119462325286674962350470947647497933154187
148 337008811908931927583616134767348894622859644809136793958036335625190503618673571998904974235846653974928060851105990289782276569471335431521753825140580278155497226108601252058566378546633394728334655229378802886239742063538446788440979730167541259055943994878754190586244507150145136318045091511283087740152521333893425882097845180425183526780800156180239061802330932864271360428775450072886639048621290691377942164569364307543709417473616435848559880826256233704256897606564493482824065343379942141268282393152818150809244199366849571904114651757310026869855493669828316212211376257056880103322421352085330663415005693079131461015230925538165291716578234247197241991188580423159816997193274376277698792679522944924884669751036213297901479327558902759674739885648365698551440116843139885378499579626117419341041808343991788686574196444066080111264596281704631459684961974329480331232965685092333098034321343822704365724106617518283366453320108004514284827324527399837760108279305337250998679814057856049302353999315256556519493908298371058357617894628378464511466505570143805060703196823146730474948974047917550106651415190902635833819217307660845463973201679417321478007471136679207485899914625393475680080911940652077777177164110657111334079537922644623638957750106523432839565531405177147471334146638556727591877316202246978256766828337399006156551449170682771226501220341863999444020303563576884166454347474490538649289074199004409771992949788047906641826260908095202631097150810293258282383684146303852800926830504566208404689407350290233322344932195104271040471802325925079041666684062004140707850522084407308791147496800813467790037660866850035
149 7870062016568146001431298456257611025668732661893114554976293860693600481749341377099957854138915378004697177036772354867226070940636677140265980795790269544297622195423297467931355131830029562331160409703363272311031631480076915054899970805218251381185193797249782467444531567695878703680146538365027589597707469852261065284492915065948653542861362325442074171193988741102495132137442078229378627095704254705145182405308733352390228679127599048132761242188718531876760512086212198068502945962147966369535907263460044814411747411231739357459493002198791519816467960855433019071403542399421843805547809233369501002424283418963219301157621601179805041584249211873126112083899877665398060869195436737752869920344975481191059535201127032713164986099885174194540820014367019490877717747219509291919681874482942545282864597840910682705412094794216112094507406260789077506542325038188009181600305371221214986753084529563727776564416722319982983292964775050510014569853888993241858664114655027766727182770572695652004480407139579376263970754193909145810550030301267678451955673919894605663619899616070079003137049845501723143598934063400707574794032712985798823895888975615540776125604253894526517342278562703652737968680978237008766315197176371952803445359540698391729056071835546236667470056739553672428468411959795861752485704969502644004158185036192240887385063483313073982159769649488099191774402825608695265506275873981396059697286872364287672203088819208937224573005107175146770139770790211410997311128042515590967687179572384174895043913750455470945410154534001574030330862825084123566258788254236377807537340617973800171156195361890794881024726439005761953484015594986146387
150 259870862264254373361400925622793868747515249316900965857468523648642659205985994862949551892972989066913292023281265595337773081825797989116167309719539926078267987270082753982176644309786695280927171582682780379298511082563570657274267255146415787089957498597122264859147595997769478418139782052260929741251922734534492419151890330627660095333807499751400163473800682175595297266865553074257592092460794066977644906952449687802454154326063772217803058230078641750433060194846814379507653839876431913067877175216416848063328681414996583162041801860445321670891095789805873424694187278985232066923309934183806577696879107995574944983775033379223621557821259804037941889642867818297001352560191929618061750171411990412754536370017696527743921322624133280973013632675238901580545843916963787834035849500672750998941627493017221336727153734540866280489536971538080513984591633813544508870458320298343109024668807163241849082445276454576267451049879197977278101306882203638153095577539455148030215970227290781622846647093459961674989539223759253031613074135523329638687193954400350199608872817409433918068077985526767919593988709519465747984649455919241589845817647730255253858790465367075523855508016989388741617496827381073731569450106096623052052430717157948281893631953929530110288694187361047421723247048258762884550911445243666646158573502589259070357443201658451560363208091238996818431793442384249575689425677159109947820262839456949213181070990518562213658500812801074251829006159047299902161010562251878832330490579266753945637590255209219175149847427117414485435947751299083105240175298407439628622604276720695031859667074952184015072693962186606635610281238214721956426932120834469002508643