/home/toolbox/public_html/solutions/116/11687/u2.in
1 66125307256405908116969414740225059581428078880892690851228262967035179906986968329404749785972697305515325023877930314283002262924676308822120113156597097535757116959853096209816686317063638569466562861613614274015033318175233989387658919559160965297324849357205982873949887075616348944872712411710207115034797344358038229670963086927620022956392297232391617915527282504791532973716148209902654404874465710017308213035145503165562108681704634777292706557863332762732822308975795997843521077263738112443462934643427991220966351372639175580954499380604601458505060197676883432582652034301252970082949747092441628931581709126325531418437683946751119402534268921284220918504182415355718154168507
2 61142193623864321094019647598411525047329828470779292357126989262968610612459428547884719307325713504565722887651531904064018502952520314594279625937445048118303785916567114076780726230143996584095963674193772966589715116786385891360090569785453537360158888588936935193081549124870887685665458064583983240172571759430196663589947456992911388463628849405774880647446859998756218092155944333599255031022897439230766452805356391806108309142287274031322077929031941783997317157780834032024157244532843786691381664090414129865411695963724182241742913327503074335951425133369656867399241578102619961777225210816557672751881055163232184607809674433820909226732088496968848737370952965807681101952768745548277464860360350663770948014788526484880029274530807013016486350190598892929372574496997538385397356338620579848287076041070529276101965142228066995591
3 8086281142463016468840739686724823451787925457015829094975767249706085799344268970079598066700892592292328064851859920726519528990239663469046223336320174226147380246503609442777500827242076724740510092037434107181927125917504565767960625346056169873587537183852570853387104031140499164173660839115475388701015387495803391474388045875676997525467979408768428223702289081855594401471448480324697045243348829262329773714966328232876303485331584653246633497212619559810345423001525201750693965032013249703234
4 261292144857934968173333266592891940356731747343453798034985397401446232406360808377200891640390456280642378550598230531895024260918174321406457402456555158776967977339479337207564129654643542231174133287919665099154741197330659185403324282811749423732487642670343695345526711675960308074354588869593157721008597547546293873870739146030140211995862503880268463377270216330629407678166205241790419640593557698375193033779849000966035583344102833256723729829027741491928458843189971464368470166406620488262592681848494233569312974232070449819995954497745986195738937192273374869228125615544218323035252701180024136619183714766389816086426428853737647040616345448358110855850424310014176722477204115112807962593596005
5 9824599750803242243088913875123128777643855272616114927406210743520387874513796309911651295379623854751114685245138205625172234842217558919463196928603130356830053928812978207011183496652457675067061250291202530992557922789485392439569801054343520412601761402866834714041476740981262538690987760154758817681691017462453541439664051832722802123062417863928984599994178679891390741449931749120210749506605047013387272559681734708679469285907437174521482775147026172292802745474046497684301025634155355841300817658536266588063571236833163464151926542490227896911714053491026419085527571450363635360621925888796
6 211102874338985447260215013909362702101834843399218259750063101693823008603134175991068285707168660083073389716528844675167093861982489929011963760139865577053261629523447733302345221980688126289453727491041277910230598313953091393354479718522755706737045456705033690574646813383178985640212036395574138831381
7 8970728341473758803557057570389597789616973260050507233182242112080262851378373555370819035266676793198228277522352333256982761450981933750515740176421031518875164277852025511831475708171158686214991293976159219781518725714437036177684299432501684479140505200039818469603853133670587769402515617655635922435094064952923196857724288992335057665171383812429191841850096511489099147631073912318414715586836837962847966259500551944693378173981177063698669816032691
8 609602585872045656437343595118370232703200706291834581030773701846037587650279682253386653955232955633590738618145473251876391786361840916907711271898975537607456642853445436775855944619592347123320874439207894509162122578480032011774625326876904338585535738032329091743542333798647102977792955954248893028597474316505477692109523602136985945576146685554764849329534343157607231000577255859793966303618679314634804529114285672432793872925398098453586126786959140628032573573530888690361958882067860337606969967937285571579776684930890516625628566035184373143736718889651133181984422070606979872671538651281389043252412022109468711708027177271828061374706843636928820750687769688915305282547360242430698486564368018839005961907442433472240808800985808304514450713052277589369350132994366701973580720678516762777966492283502852125194165732921948589020570785097728137720143437207201258456957849954649873328048989026961758562458114012354150179093
9 300871333903238252706076247463363642798218832667857664401467723080479210196372079935587824516136375406718365783676426110781514164814587515083340204027118471188579147890318854095499420297508377481382313310019751615856816645313641004335636724085693274130881266568211777659250939286811999237813836024901
10 48044962755866980693176898289593397916383879767958266845866735394085624923091886803487276869398929701303605703494954673272423425316648020591052449139476819
11 937165803024737711470729306237412358930454049930070162202026989134129394718712931968490694494427062091472565959075016096647001827027376742337256967687473375477490129703138073789440387634184923156048553352640895825719349751166982937284479470174745670557884692888706165202249913493660448029207279107639953064415991957959801728631504411818271060178963063238211363916118957
12 642730806061429733226233543690656040322940092266508343699150235061295400509927597534093939074770109669632736406489880103220790902998054437199937018038670861864073190545477360362187146353639266775041788436764193829674940088665461759602471982485342068269055713888960319407747494810736653324825811952014000740131327202537219713808311712806041373013598411383885616019212016265799348109359649103024147370196985811631787861773296812569580499970335623509699248021280450499516861323985066900005353390352413099143631340250473918469524767278303698042060037320379441139856789260064563596448707641756661531678676243514160230995380968333610690324876412437548098294140401791725124765100055074805539592861135657145885903410092647717123459926850530121484693170843567103027622887992252831148335903613117870268079416699
13 468895798534741523801092428010058939620583978222624923465498495409373441758573955370818357329969006342737717002861042800832720640586752523455651056236411684770928815288525010415030802962559673475095048769700225425624171258825344060839901144986470080225209053669762664778369236256278029926382479935334483306131771775877527965850595254584319607776483355162859820465015646816506376701417894809865469925626479016806940931
14 71617273398870710643425249234407571510049046318392836380405166045196212326058807283831173602216747588720425225165648978348581386036038172814642319206250201459274887916117874035957693815971098586499101000413128909211700030900769771802865287270211503516708795864064271799638679749102994874372779416507672630734866156555902200341112091256229905533190601143177400809934878760544073063370687540550665245023397795213770750734789976590004355346068357354327918905754976631185883839584138929939407026781899679954022645458543704608476687765952387863310386776336186966632349887764017257825670208096672016016984506421425984924033810023744534014678910608021446929133527173676033145105229583376291663570850685090502245493723554630189497475974946471910405760345365506264951378915228360868093751223169556883696
15 78177253072549881197262152412376383020557023913143079386740997535050017939420855384412388308073708901624689684314787118048067337130394772861394972705501307233276207
16 57083132821292864117942469201983881126600742148860576712932042330642224509733711768361754151314470823575668132338386561199230899991440108142377425071211136325236491603517976619318559885617162721083656363246380155356819525917246503350976504529354137009613537309734942504078123838540721276116002496848366188782738020149050650021706554192262456250495390678680052620069587742580649378357125322807823793699067021170116940484966668158419335240577598305563951717644685530254224003833599807180065445119236869469764225428168364830461506112250339071735561300983941292133378633533806383513533048199504854917482764402756229525554534132523472640100577119273821494937180639015128187919046440582995625810912746586278194930200490184885907393941680620213256217427938428357763841903147482214078761535582459763176680549872479468643391669555062652706803042191175406862738446821094694219430769239
17 9838132700032178140457956649952255271463686006830175092658763989708866145947740979678865831431521509135649326513583589172437689931144631883446916265194647325510824519698952545473183767429172377728787792976615926292154283711403274143350133735576793431704045484091348662155702573919219716274676930816023713173786609791310000693876790062681971731701864066046325195223683970063336632140744508110852312709905561124358353905936934375568650426
18 99186031544047853292068835898743852475642266951292699494203277574914798915532871143204624943820412883977440837163484166553955196505994659834740118526391888309259968343426803834808457748790717624580023935210820687381153124919567581074598570730598826148851727678785255034220271383999994168026826441146769708836448347076878480226652228121204849605602281259573158483415537224304864204531581096154408151895426804445100278379285847652864326139893503552500420117874372715348229690147
19 67662875564092265711746725952613591989437158586077373947735116486886941657605224161577442973622422216372032777283552309516170532753392717294933400630512421497764215597218901443427780942281179600179012822168511481495835153035244477650176949287548222839352078435303310226176920752157084283147879132354963576573988818236862579484629238617466987988711590767807389425286244832521314765951643393535066680086548872248956010571824542122241895874011106728997071635949183285974496728313302020395001910368877239001143495600851361754702700733656962201073059115482873163338816412855052579480140637964499371942327823200261485740456095045159591276706042102878143745349075926075847441974181095582036236920557032088398708109687881704597562397797726727539417428598960818067058753445308469201272278252180088953219961718850278497542972170988421438
20 8151683389476897549560567083388696756206363052728695971679929908775317954271745535224403595506585139034471567140864224585256006639544104480116415837505240053638802215873184745250002748055538310663340671255990112597514167191279505883900619723994855463494514694195687649833155750408747311772401971837731368833073069902071434521816600758752071678770099343717000761958724121301388309233735535523838710144497545577522895541223507370506278122600554753530854334282244181996178345710385563906324770400599328162656986453745509098038119242380545356021518070199215046272620677134736188105136257782501883042975450080090506321121373451985173910940049221855267315772862600193189304258533072015703189469670101131778524051454024335491671691727194967384539933668108465536728439057986359472730640689344036092297997543490863849909065488209629320194463642136049947505525518642873439094207023127899343114179378622821244166480369226537247394176
21 3877410194109791959231824765551058001030740630037972264853308635457750846010
22 95022240926278243908786980683814338752066806642242012602783084717514011613298612925387876104578421044335774548750480180990667421736169858402297438576566524487550368444396538581338107979418385522388919895663918020727688618260619612811379660663657325388124487550731188047125481335885818458105208318432346004339837619454497017060903358060694689363200969860577789015013182762698140237113282150074785015581763887802533153580817207918568857135047290528086089800593661456382896717892892620600879158423253464236037218600662662797531059425848664505467425901100053481343849816268025799382612739279303808811639652153381764937087039520321606662009357625039959652636680950739959886768381478544709687692965880980568516874628010170969155953142410263942
23 763373475334701857911323606540066395862317787064765819
24 8994396079139772951944811682783775334052187184591988369629827497920547985893362673629794796455169326034825173631923894266011748702505909626982274873222025209291462152336926355933577709
25 41362528955388003830453902692736962336222980080386321813074377163617251459559708332614133580208862787054029191154437051521871659040845269408515279996258657932948123861701763302292049006899203117494584962492634030130711742255017685271732105520746937123550073934553847369031117901833280417002470784610536767659743383344347586784247421017975959409753480168738455127428445932074960408434518375087752796381780298439202955902613688867615905126969811326817378638434117828332139032484077926782625239031085290315554163055753937672595793424455133569076743038996177847381748553830937713
26 5815976677040078453011512009330712401278
27 440030493606330439782616037308224428489971704749729980513446488932970877140724698789750094642657845144078042721591468488074539225951358462654003171239046612756251306144519912449764880741917554804619180293657726234201694560962526454684949924567187268916122384920410826918386207943935547985670833835437587119824429996814673659132695564307209843853446023588413774431883703710295751353623474962407515087378309174211674143639
28 11762463102252162813992508064163350798230556784965484757563172527709522699477886656241919537781651526985824835690214535508478755938746231934493616081751810696281075810903362825546621803884604921532723361544318102284783175760833135663730383493643112651129315648426919978317671005462704637323167959976929606029765957521373811608797589470292161976620778269549431181348367785872757934772838091301435382262061256951641834955087223771129528843760045120715245069357699663659945041764737263981819578656111137852028613559947220180165889994999193154419423347665674154
29 836627942098429064612299883167452237021442387293776997878404341674598832280911508319116159713872443229447668010041073808779358794136293989082008228518506753735468088578696008941914786572157693613690472282398489079657064745228597855205434492591476102578221192897519272611062210840329143455664638765047355678875007143781279654620225182869766269193661900895558572282478564402334690911010565525065234380722255637638939108980488921652656174637512535748538796510976351960353306589354309191962951786005052582262197
30 39958045452533353068239755994988073197634007363861916882393903911222106508564063354934185696089321553333281808135729369941769694971224764154989682718724811990509724120835446404887670273383643518940245999551131918935276730103909144635790803014827674447478980894477948931452857634278018026038
31 1559060575015781126836218490776751857826540118443038851610610405882586460493438963968051332382862231879838381399696613846074572916295199939388457211595225894186735245340298135067118952441852625261907126150788419405769056430176368091918186940080757864427445373193406314128156424332994848597929479023657692237880079755514527486508863622067755772740421973833483499973271176746130184493796057598485924141938743063404803420389140864598881868264526008573603749725294285663489061684731213597682421059536076174552948061532301545642625422249797101128371501877444826480806097717849877057357311705543745445118922802529584216506052526061704596099253
32 11564334939104000382751651798022208631356288680910116573645667807893128946735948079628104661461340674461354850857830860359495742031490525122119914191326287063486546508331754765174409057975335980762615982358897430567354007627895056767094093047295942373255134752548260799295117603950497902577932870069918721413728069770027922322420331406547949967934156870304768702162719425541256664461713380282498861924490735411859141489609868866080649824365663577817089987874694778850308864131125845833532123592697627735161575289764238750221580475440176244762650103190333481658394322056625012024553687947204345798193077778972457915821664098899629926616515970783475654055036919003995768255323892477075590202132643119935689270437236707728953427750973634
33 2382674143110612166555156012550380567171405668885650488089346576522451691350368825164972028695269606965013059051880297691770416676265098
34 4324952956944871896952944516699033441838445032232029215896578673239312179682127529441242019887302254
35 53651065737693918329329269484073430738321090402446590536697304640835688799759195746819689511297270739700695816502204374445566203508470649342195335974339097838188145101357567022611275196989910734447872559471734081513121314307754653900078363761143475707159134711204321357635049307099925950521774128254139833865774666372336705317152588461948637025953316988539446904760887840752560891601674728310909987871968314315676953327450660569468654616167637422887744801889745723494020985830338202684794881463702324335140175995376957655791083535171685892303150947623194525898607797278618145130192624098707667356194157081596725289819681367024933540
36 3854933205295301414007248773499276679019730391634335281051510448007128023072355881509626778032054769783090325826178061950756151720818129352156774592887173708083084108053461158739918627118228746156082540876641854649350392169804424899186943048
37 54362491810790452861979666980923481820923924160568765823631945403587700192530786552266749836676927727936109100777223898003663457149834767897874616198998574841756749138017706487297018868262637223366160142700529430418266440464910857863053207160414452126184777852750256798437770115529357735430906943715678545578223250925498700594097575329077199437631290060132741510052171882046719830159382788030057264575899482567595453721736753400159
38 7877802490644383511080817838344741623193177705379407680366190785959488795585215175043171712783498446437085717244950268551041393357912811514258953991956071202739640824995522437929126743083456312406015777932925839433734209033295896385388591276139705125220760241990440529648281473107841827843254229471557397634966841933837153595632989938692300985098371309688364764670431884902404463794874720398975911329739972538909596980939826549673646755918921872682675779553512096774285389486854013513468039241138576206365940543
39 4436138
40 1206534012431706868513620903509030685216672772558531996906459352312135705992359402511122069905358562364875010153424747163155881659005683206443785271197624204562472253575129699137568430972540789005572004066901858693802066156079526039655247632614106304930747612517482928703165777409813099072226164588379987665327401712819152768316363454232984834927110345533586213760184572977670501637300768309877915564962741993059719985735845656324012406516813904914600496971703326669410024614228998137746837169928879193577101910825599292121213022232789691892896647786210344666909389440821230917885509755121732882946021356449347890995409604002207029376112047058067718790390632536
41 6430771441933500809723831176744689657991006389681564869986772430318
42 7943229015030671362342076591874190512434937124472926145995094
43 234667293350676160288324419425139797637964931747785639072134668749503429832118886541468872260034207749622135134000167246472696136003975301934537553270137398122
44 94333093107852529878881713837252687088508285758637545838313138526227179129714777423917760194148890709633504994836249146175782581773936489198584128334161842012190403144053003447390907103514725797322749242898547839769010615486138502758957703689557679762400036016203098081541419276362524720323263794812968039978827299982146463954335743558665649398387791339846270944311178954893723692947031670674327436442131625086490295553642274039684899971
45 31220369816370507121381992809977291
46 173389880609720223115945014205654902182162046381602418929542239621031368794442522964878922147000315562333777949448845638054875018564917287191337131615642149842610231971891026930111885091175459672881170294989111299098117972039439556897288419541660493302508661528408348100356414673206476235617459485526553315774097844780241918078520377728496827503072098
47 611299010319238656773297471689913232233496312187954393262323444767183522385515212842488632976573583856296767398594932725235894142540361937888748153655371050496960916021900076811396143251210008019631731731534783397914056256050933018303468857306190715333250244767629987892723354536361687821200162370079542009452001261954296432661981857259407627964371922567933024321177019791590127419686471995537744665547816820863941780809552348905759462264442968239249196441263951817233690086901027957713069456547260751979781985691572998034780428725815095104985044454557148112186988409941539155710168
48 6410554523629618044537094218011862017479931814728394205846868946177136231433007156598004881687214240875218531448098110508888632256453976840984716547719608681826573063749950531107188060020133902308875782745058986814016139641892871570844571362163596409586765963220426895234662121763931509018542586495138597009197782033066010291852367448140279140353871573714019445101935973107164661810311714661391597206537545931335366759335467638568134080503936484279114951636402428846108413354993906312677538902706618469014405716477857702
49 129936544224250866594163140943667660437059495773552181405511090776011749808578043553605376698685489873763533349895277906685673314213781345899700427119997476010631930186865955909833734692313398493621229015507780075637880330209563995816368258375040929062002171660171
50 199577044084235210232305997260300257153582107928961313922640791938844114544238246387799155446539335956322956972530429537293847902419052569188331605751680085987128155502432287647143203323011754561311774994651495917440763938516649916328985024538572759044115971
51 9491670551918393240753396475388158217582886635259454786353103920962730110703329466966711222546832026249319661710326097312788561886610743720003
52 45876817207064362945119582714039549122062760316810324592765169233147563841892775718169656182226762419995004372865883860698042818180271903330739447745904920212040289679904200146040532154277691849708911531565161337572219170574444558613780428854533774883830306954715105367143798085663179309016499121657482981780278785825949508632799559767038275175657473343316588655542557375084571518063496264022896043791491078241247506134856236852252593800746061841676152997783228499771065674958335963382152476235333539018635469277715143482226059524657510088108991405765097894
53 3732207538319518425574124212381974295968901153127677109733081388809515317645157926658721242380382435268942668572159021378708766109727541029886211136493265263894788464869749482596337685403713383259835701869148974664
54 267972385757582504393434528184700608
55 967014717433828474002308239837885608079944429386708269082997895357186290744895485323454863554200940761857236707551096473940460674843940776566431640209723761040426931200886422786938800388682646460582562425695408201339319695431691167301062622652707838719363644850793999372849039024016044538916185496656032155057689405858961792443028821037654534684489497667003335219324201974342803942729429784406350900099445945242634599787129974966165122636270445014982824713419027852025665929422941343026387382267481277761824030394898526257683444561559653287436925979615305841418585453091944756245329879585728787244543857324161903003161653623360746342094711823143659736398857023757187770052388753648397384289576386083088427294578528468906866496194413555296863616454444140911542003550099675148704350887078444664210431699315207844044763708194636879151294736712116895187906681481596827210181325206734436314452704498339440704426019574305870243804647604874226849716257756072583949629008620427308043
56 885589064903654853705122721786825575401993478966256768233321105675125434072860605203127671784371005550978376349869293152452089282959066003637746685113358688708113039839225191781592839617409223746630854583861913318479431575840525720398676089310189224571187352844074053772803133075755065810294813218806098504921698106607828209551633252004617888818508282133200565900310892792583633672985437684194137137506774359627037790559968573506288076703675370159124212389832550387158517276581415166317590748706613484331081343971732481758548301672227425761071344512789753585862085749427844981332722699167675173870732536124270644026934801339918901357999639825228023525688779780117826702884436450705393162342353057928338773539801350877023250775489412381864747972951873310588046290648824408117424713164122149068032836576599552125551193620526321734384253100344892201763718660753493811343507908321407071859035694197243893704648708628723738297828752053426082872745737202143046113328960561760154628670087401013377365513609915309386
57 663276201778053668488303904401087516459536632190069091503953071034870743626848066167418705232657036031393299295031774555090555260963024563705208675050772727453542064532002552339954134326191647865439641896031247872236145421218771845047870096993146752395438435611336043244855461256788451294978311135461068724952742587729338161575233459454941115373365490437686302667712128450909257998263121774932925367404607742464480894981504898544587969633171529500919299690646397013997404658720834753832808458151560421888983986374857059916951029062362252570327712719821536838064212658925969750144156220025823465630625331308345752694896391957430604138480524011272873612729563743288027291994034331604176044529047961881172508931311741675027931849028357507322556840907730445839751786538492767344566539794279174442297246534489837502671091128584906730585023138809268390602
58 3117376674644197477489294391415246985862258867527487306765809643453032457535207147977575375
59 217073207684111628765664450727189086308086620782770468903196024924786804478468866102114725337949527100769635633464685250705419683593582465230577167702984447305986236603348415333024414078701491046626162924759053694013185427541125043255820737298629139771447752258603386481302294309398632400837619948708840381914943937497672335340322326556750366659318377730367511763611408434101053102885133804992474524368990105618818421703412660234990982912675488241533875363508997188399769427351424714462912824732592560412149402095461654156539988137398624766995633929354907198133863847444035828112257769679494892389043658150282419405365436035365460757764082253313862515118966424619596996433766363724257246018472431242087685211585123167788728981225654312855235949257045049858102967500
60 96421125243969493599319807557840602736
61 53741700250313413260146108691446712102359582833352368101960004608810247426601248494216504615297200346088879995754497058531252182137957844953430090817880925335668564240
62 1529039157325126490958655299616171096111945677538733799210192021340953267937600673042185196518844950296281961938554762594177252869819737846059004782151780526912813988972598690088405774828419821239228777759777817395979813715058283052848715497458945028329845965292476467029964778483417523232771938786708695284244786430063232355343913794412146516380306821078605196588159665419159109993210372811661696854308435565456998947
63 18416896673133976434199891605342483084652065574419849020382046207705290418165528533635886082712684123466273057000385163964355715158796334831861091627133589252097886632027303605789423071129328128981313145418188130450762696608426659184955765770835031291063827683603298985454558251492790293083545866754412889617978440489789153861558190378561278214263453389975020131398344584305051399647734266472501637285647244593450233879746998272902668584043501524113087999916326683653159630784315725436529281049325952825896337021886641689785747433817626271173572148206374868821335097814043593717559398897679002503494811360661539678557437337800141822980168542401278111877877802106514533487829969772889568561771323096534418324493701879727094158470243887619061651938923824341308352930824942007302415797143306331844026441843703046516442872416792315261365847241014659956119980422940298772518849307412056264408814833933106280133076501148780672075668108729052382932346316395523381
64 53287305753978104937887341899200540591078565505910899735814936913262589356108619999892575979782028376433043026015916384073151376103958274787300114742160687014657144093661303414000247205106861788107463825186689603353084762032864713115623503673920239825341537220531026596855348483397021396119384588157754590551800704065777805276181087758903005275671460143890621021916918238765
65 148810173266089032160078216193839840850496207302528748571300805781099058878501775849618949949610819714703675772258339225339412496587169449918353108222955006368928834088991738269213409111967951855455566859798839179202328313419166635310402405325545709631174292175627899030674140810893113554861526215438497021015114627193571934577230292094105616390010369574142067097416946439369560528796102521322093889542478555507676218660994113601658815770443302143930121543123480293062229559066559581737260718757255787654550117285471117
66 402761017716571043471888259699979155579460019336793083821800907834681529750986577097400500592476934007204414064083743993062432027540462013431839234725324777199965922325670756899491226615534621133568245312912861985566019773006364108831143521641317940119419367708883918462548690594527680616516597180157303493444026786968529490300335278817173795586172926086218372011894703172840467751380101050462761144453638884551601622049207474808243728506173336420846066735115951425305114747511517116999602329483113655041992346077888769193251665940666875201838818614745070458942138715258361344325902429464250663456172928274706498631797135411759698801838421080976047983424812773573858912041238854862316798187435842636130255260866199960908744428811446461909187016115205099654447501179581601423036778280445811784821999051115621418348303006474876965063294968000956706218855532148946485083986171972
67 2558203746347703874615476487124291231707431331718391858499323775898171836169252281667628773140641678771480527878136019196403689749846987131138973577686548028904888796632747854304094641643455965735690066761403802496552928414009788786385625927268026338371773862830680144666483287010869959335711989096482122660574770696521193203302150584763012481660424635176426843111799292652839881366893637331865244185450633733861670955989297711120887870443952111136727846529953142841005500912045939833697505819215316986189585099172753405918039872461291351871990466928529343520788007354542831899691545470744945947703357532832701957416611305801791028901487867174817408739431602936826185063970351323116261544737431070798096043477799417771166000239408217012651330494183209102
68 2520725825263977403545479680803377552054672999839295952011393841606801
69 316007059446519622927788586510911713728885446501915703764415436720294292948618911402770131896769700330724607490830030043353021114147111774543549842868115637040464198477823497371759791376271319948715599051888176177404244377472365034040120150787449173503252608104828832077046910049490937107139512517924741564768729912844788639813807293349746730642928596372583863585841035810874288147797945441091507601484483112928997614358670722592832290501905717778105163157526721143423735336005037763281033836062306880633235830726156452937753006896859394099271906743959834435016823972504421733619924817550074858167517972245506421922877196793509462479603376240352532443013385453691773202826053509943267797352813980411913741191088524406451635255298582986095315367837674958673224273683202945473476333851618952380868199505054492227822986971231238259329034595910692101700045289006968863512206497708090294812934542359920143992784703922526919386623735941260650020335887471529383676173391566660823321368630771358175427573351365617963729028153
70 4293468494127784955513005208739588826965380078665246748268054102296805635652621165031877974506927517090756030346841958865417000853582879692628423510316057789966236634593976818382335153831949572236617905788637062578873167026562123035516479398545355863675423655159732571420474231738017861146963056205367517152325147843967775270912661614329753287182490467196407885946578446994705174333044884772287846803622192821254579959548067963545037268742867326431515413109676309125119427371015366129451610250385016950817010749371427580725875577384465168235382424194
71 8897554247203965549912948400352253130574505893549451875715942390623780330831396553840531028559511009244348489254838083407272146246472027087932415435075713229874633955883598751405122694118117702010798247133295707268802635625048017833866395885704586771353057980685262893691164744311668196884064681892154480864318606715305922382681118567745296286858600192523891123079745287025930790901363664876375260980613106395507635201809538075265558868629379063805987052189807572451433462390870589416624727774912265524073082352403087569459840278840460778103363964832097983122027263252264620139514934624066469305951199851096160663248664412542139479576977594572196975316572908165214801662231442239783550872608329720008523688913004369348728550745945718088091692038984086833107693185115036195590
72 81919714225906547250773313084347458552976697563288258501009735491548765326272510635615738801451707793246175349402185971961028310389624433297150568376464798849879861427746651619769507198973062960203177935028294166875763269677717256141653674002609295713602596211045112771301664503375857306949243766256306764145494190020837751359
73 447453138495189481704561512882178925459428939197269625799079487291046980903015753927696715754605901710822335820432104895383963555636830065778813025405243552807592375302971972286847563018211260419251661778996593449953096115366201669736548417762879178080538188346419183926814002139230485203257098927431023545960084024666101903917651073527015025647125747157448135433987901425099904790405461404049567259392811033602645381433158006041982386489949225976041458478072392521191288122910746803840660019363602721763055049849125183304252612015181588202386498138668216497990439709722970712747505526167179112202276485658022792356984992833256693252949744923350961550755371932478662856260795004161337984270427406881520709302710843754471443386974347317469850866434871915576163717468315290406342729033880418990658699331681437629824325386377553422375635908662767499940587533897254710530596895534
74 116994649446690620150879686312253862439395186248476753841494611227662524032876725312898958531653520894427605479920101096041127581780122083520433445565361584454542574874138391865412170240885431608286611650758592909953053708988917590865151902193290715085896797648654462772912433614212922511477354912180401866137571763144483438830340502681494263369875246509502539881062313750086265901571522905884202443738768506198255408818308948284758856806515562124906938752790487462073646392604094600475676814653850134863224755316365042635390697632039353928562310024509030390255578633128296447451002207257484934717321143707462874217932800315996621955228084461984600880131822706821545344812103663663897981454036400947548850338694976894051676216232186162197177896477892970793346675493825642323163964372541997555204806362794132428075231621398840
75 313575490522163230682225623684105472913195623969157370054422834591984325080498303061066600803272573225925964894300429399392949398630333049641183345476438822953847892308363491957695358
76 405578317331750233856703310898160610763606871895370942495586593886853113012391820036405255025325200543867296581506376093696350871027523242112483010931290045144446120666877315846032171188912359281247947890474279487827618065905231245125184812750632515524034589603418
77 565297270024642186412992817447796215252285841079612934337072041684122460154251145558901700106266609865872490824391111483496234814722529970974504635995556179570254427616633185570269714343200447901863456766433450323958290454266343880676331678820417258205842676167146970067840083921961565734542287974902887017622728077562118446154764044977830222321079200246971379996383188310762861
78 6192883516217173126209526146955186366748569508832452524330127835492186
79 542260022676322652701556260568645861095455297472854920748815879377796232753412919322508600389429118832219773984927397177307549460266689676967579200120070825963299879736544202322646664846345886763857623173326502260855401199787394256565998778117192854175066995330297708575606337723150988578031252122001763697361696884752777002336756132413369451331727194826070765570841370345670743484166795982539733173127684670948657446046219383992204984551565420377991514642134376965330798253582291564148364911610163334381639870148553609222585794147777942049185932213357815386710797483780818633877332013762345334394885896851259912113799145608138736225102248159392863878530463466280013267273332610117172131677397599845664109581594413646915867618722401011069330773358951737410
80 42542673971006293649646711675695960147736058789064120913170639146362256851821857461464791977801669986792094271118576947356046322533104333071184132958684200134308840273690931364769849299425875869989260553692280466385347837513523650625286425
81 11022876751423975332324844509065389586461524823679001707157275813782420782386963873146871701204592937935485072659165764154274656061764423020408526095400148725331529991416756508320882999971404
82 197988394261981303388287178795576464215961259301949769406498165703336822160290304573435304111891346930466498428178641173505886210825162721
83 4580566999834885667965126066275143399989864542028736450356173618049948046413815809576503410791796912718582883676743315658857247038421481680249813364042857593297259699968982886334831216965216151310238028536361764885494147752086139133008635013414283819595915740666266042743196534018
84 5777045553115778395048133496576365279726137827878475488027697443970042977681589446995799659313920927416306555619200999986837329424387119885546699780678372214478826730730485256324402259682129121095280229976500040478556860902103822846963514730079855633623053337744630913587686561226609904560254617818289167726940523623371317908881920836730547819181630884574354749744527893575485858036605252729813277277524083580513373808393274713730414013591562002502631970371947908401962219729991355644601997607668876209193283418173753144836693690222131589842651148653046727287229734804088475880675171963783635509101600479059236976162653018780800063220147262969798175497277257555098204953341530349899736583439230051666912065211200196764239354471537338757488500810408021986323499324319057927900162267355207766690051058
85 307839992189736163821741794962934839921169254860345419710126531234139265110818854316499423187220935882313596581935784648058900114794945415065458938513510422443014428089507263058129603845309812356374347263591325585889312503950688234961332674144722876046343621645061394553167551049643409961046742083550078044160246808796900775185450679494032257937737429418126683743602235551466169023164088866252545960537874412634950650439374548245210090651836231418772601088102833854819113858191068249577389762269652883388300408443510250226672639830468210450326678825869626002215274215363595474256952837557770417869695164623048955140815805846852713422804321316850033533228903396930130764896591796160494406955548571757258027306934193565351817687962807600332147668134770073761659841823066293151974463461959224420503901742058157813379666588221203714080318345026583669229144484785305636481905753010144270630028769344983295861362598917
86 7200500313764717667290846927029041391343611284140880166978682509830065546877283272400098158538412530005882702151311540358123276622642143523030182536573505842506772107489082012465044597181552221653303203625873697057767912356623173525888595954859757661816670080532140111606214481157258147365311547858931882422559207231969602977852978076418865005740057939156834343140903711413287284997004910564891081372415753683092905418466045145592955521809400810571319143659308703357657719703050314328613846828455132104274591632065846320934979484914344993056372859613626323282775309791128756233314697321679069691771805790515846315268325253112301691181354831482100152807110461742970005600761181119409332479755965187848826936358210143303490286916690604318165906912575834073666436416969986476290669142642128783525333321981720798602188312310764400752943235436219627671032008660635141665308029904863966188254230046125867682872479795624441194391
87 2361149967881671557793406549671817123149820209554453715462549622647151153394241788289047291386662379406936382773513717458898674804964550318687138402377178235635221799930918621484613642467050774163058049821171754219467182352960366162365604879223361109536753881610068538118350696908054659157330539312225250239021927314221174327268401148264168373204848976318056128432250897746069663451004129931875222301295813771328648073176556298420840551921275139937274121742707781948353470984809746378644935613927054392302912989746803216799392219741991392803797579801570621852028130469741030990890149412717231
88 340921894047937939398722461892148151532156842755686771127326732659922157963131829517621573177634548073969385667530414762109064618435933961448391365931141269823886589977031081419902249485390678556445268396639542868926687665510366984733606572979763631310881027817303663540938016471723731933846899177641847840509681954160654555462127523217468328443170157702240684536877813848604111148039255443898585268844825238555578426260559609147023625349216973735554539791825848110747880479973740123014199673696981861001010584596117529618099687985397419467019940623786805776784215256114048932216795375064633386804737131954476047796392968496196789424631278004773523821662473242316799119929618971453739999315746535469561642559606971090943739383129
89 373635197793887997031760145497696970699360970860585862198839590408667725732910989797926909180122908872447850151240932544652896086093359235562606891265623102722431986902470631430559241554928281589472639615758006920205899738818057410593098990704726438301304329062222543554724298051813246608607051425701173515620721348918990697740332651923687989236027036307271425682806387275300922657407227579250452100820580574961601646305422498608903971140556919293825398857629631920034309992022426185161045108202427859971275637457063397000030294982099138692449167796697692831341741664626882928799558249624078142420993793915786654608762160106349650929432002888268056565575131297201465667976794720378028553784604740239026817489438542398688240847860982783753896760112190917091709790190685967553875084286105275467478456044790297797445057706542281246062432483355199814694240788025721967335960472363924660650762454563206792052488992450446512959425957746163321321788842695012975462238047409531811796
90 477589656038267336935489590406574444600213152005890368410570340994455678905126805063106173338329884543546070683409711421964918897461817647805167269623
91 413131948412449286013471850475397622836899054274805445520798429193396276101541041787251540593624983702534718033301259303674139527019272963768219636568045758602303450646234065128797791267249470017001946562106195877295120089083915021777109829528469271482300803527615637539604470490750900292747538293968139598759734744085462135256542477527324217694212070295910767124979803224205656054395008396009616797041584069966517229058678552451357425051160713457552331497652789722439645848103960393554419817982327201707720036267633294275175300050441125148976952271811630162177432766280297084222613978185324369755373515513966347936746498026911560021575181725610486055150951128322501219581262203800535532964999169280330558998490456029415126253193337584396345580103076789406736069939668212763003500300242935753676734577064364836178312627193770545024720379974881625187819388343067459718605006478988881922878184041912795425084072071275652480087198480124652159568805362602800531699604279404552344170332644898257138757697362708236261745157172
92 28185867593975898637901748457888898474144663242027718104141950939799123799035439433463870985170362204775908464609965244465192429641028610679039946672130650092157271354321227441200634711720157004132584938872113278860132179079492663256153576013990905332230491887105730297818209411166619859939879345676557690733970731718823700867524191171156463638929901394500254873081118954349132354684054009488086317115769894021719117747885706537368056146768931063737647230083732857463040153252757611634635138314172608613259456117373938451504134304467782849461210506571743357709345026520476519680239523060950897491243412363243487359685873962823940401739266606364222039525707213254529755338964308721775447298716398365098006467539627273112086847693494406162018182829450871657346687049776179199491559846902846426130328957898850105081994170712357581399398193133952243651842179039280112151486972328786870200405343677882140840272042641971914460948826263347584701175364677236320133951205155645964612179002637760275308013598006577
93 2690637124928701981238430497187376431174768550840194939171919646402731109275271580193013126380143516859876516866196609931581825198783682534332942714627988080799687177442076260443026826824825905912676973702966370172757359069552040637229616445474749496592678872057879930777224611752324681668073773868066780471768902380468467054333151959198485277435691549264999424541652700448193872126072683548112397569604635912127046404050891222971931317028243969520127126448968073105007943441314558561137223020352064879135588943712025869363428826303448997703394508205153495480132678587479709351173888240990903280030077168093333611758757769207433452169990523817182979866988721086493314486989699916812612506624566009467255226139011404754536204024962818532365368610207673493096504905950117863926968926285587357870365488384898514508126777634511568328158648419969781670553906363197103989730848938
94 47562883731240972461366562667489237647130256263712860646804563608494107432071442840806608187647406947682189244628821591521286026832720939975358332403865985508413685980899544370840128919499450811501600566213217459343202357650903085263885128163219530795652744063781161893629051906905662838354834162244506621922634320826873578984408879443837211675677457804623163161227602324603190135838220558164498179303994225230834866831869400237170769311835830218012390331364193162013396082125957388412750161790911241071485090739770967173364357492729069688673550866506134782541745844902792167345225030400857041747138639065712454079049327043128853836734526771179093127022454261545440813480817938461175311939105841832192393088145462913218148943028367597127932670883336140034569397266190195572563816532758424575291031142699167661234411473822361766090481597556699252309803061330059297648595154170522522
95 882834083293063679955045879392542948348988496773868493172101577791525436475072358297714926096065149903542249695436407091920529053163439955814588240940354506423942407393806556370397542995769353506257747693242593457867543570042688462343689158415202176645659937995339610525597139546101888993883418579744323058102934212002402964743618242767577770393825285
96 928482292544201000972387102389773811041217859959158509211662559131437778453661596646569827002038373051018577656431209184894319146463767636503146276405816247371117515498248655204146827461190424395834860727467073657415746889218914500594452252739791275176017001471642287524707697936545366298337621849712104993886453189918964636732616026435716671982895981544318501103077560128518928436583214286329626594637600694437387620249193085836219199268623672336483592810596139159277351639894752003204553189094143878034143518018350807335267871188201617968961909901635183860108928301218106498508764494702912036066289219880750748388770091494192913156046332506447
97 96455504236449755481234486122066603483008643840300623072604123703241651638932282246643835247538152439805618037463028423169922959395575058052990304366692506991033582208105525757105964135046349629169992446133043731476990726910827038495038333818957566739322636331170673529000097865438583946591630997461381592270933891386167220232180439790937930431780596330376504649538524439694062221056085845201274248803982380502829638114666905349331649080152345500543901701258393457565791047799743256426543392830618187403173169695237004463849000840781120657516041041407994814008199221486169983200442363745
98 5726630144128729872898521151705299065279904786885065017244527266174693884474062788292138600327156645926363781972003416496540465229713571141269689942784558514136030487593749609703172559401814727986857141302294813268129410904814690424557906309728750603913316085040617319269153939291582143743567529262408334737878927333819485337275637571166063855709002140685624398167473079576058178595555237998726465984032657674445103646635627385873576752611285897184767522450060319205468788260278674
99 687840020459656217115585775369120814018073250893704364834692525526139139
100 2468415668229865992140323835223170931599342428939443497781425834037389533707790756217215559053578236381851543738580301058056323176906293468961911961278376908435346967305193495801950007699652286083935667006788005125806862202902415981684454556288870677097300741561849216964582681658570520505853237388076647007294242294366073599
101 END
102