A 154063 digit randomly generated prime number
The number:
19506976719865293129308617541145262776019485346923753773692479453448602741182\
44815774147360477792656314060371476413200980901897600097221153832131096760562\
53856636078684696471842070802268583392204220347556909007097832123502786088755\
70268538057805405231275371625390082749769294028449254300066002314563979994897\
51333540705492181477783574556988467856096588108934232379153591412859042068590\
33530745491002722294278518428643914122297370579553006154381138016202563252638\
58228808207492174889032428224547666397184356568042784908770546833650665525505\
65807142844258950045799540520420582000861345201952521697122175381034873551485\
24999241108472994046508480703938192680368569109911875158783490237476648755904\
38819628118913711670380071464102880936105793403617547286062070204169926927577\
10151508697433397953365839706429274211941093322845662738854489303228490325789\
87920938975169598766640854333043596152396156513289969254712960794233199940095\
41393023721745445247726724121597052355073821034937324977106523455241443458975\
90297443663786307083038017205963398257675179827630714664599690674916140817635\
72933865711407238141195362312951037091568385493778379288654117717141966810131\
08511024845660122743798688121104272878471880264978310296839855781432510598524\
38165520517873823050456319971477147865829977395238885457749711950206830901032\
59701979206048989009064822508684021304435300735555882755235200905710698741756\
59149204463834053079040972957094046283905883850991010667594898114897234201966\
18914435939955785574426089840929932931777542402628854474904709199020169232151\
93750257631395350222831897024026027592679667235988982557892112124327212920433\
88802140994388178158081603920533262973126985839984178214533197433108199326472\
46191953263962484545475430483250676892230754118354368526917638521390267356462\
74610739781430296987513671276725335394955144463258054305322453384962262225335\
02748454193910866461130187835864204572197446628299841261449667058281848452441\
59945971961139426488884942141849674369682144897415179802666452164981300163241\
36134944067330516266379200991443331251928918750224521694166111103688341012393\
30303812105047250477052894704473980060218095956759001470457439918676419251126\
66192750442434489950194764981992379512564760108391269868300382934830893521476\
03335350403852921788182783461149426406658035180491157035782749424477352543622\
35485636979014914102230290197673526399862037449258722790158783131301368975552\
27121849800591490612364523742494271599149298604339331626058080023688404230175\
86299873702665902486207752476094382342437350584151551160624904594820103904319\
63519688801671848004346475937239636151383998609166318168449618385079821870610\
99766298243431979332251375379789327133824875546971586010691692742677549394373\
23287727592964671321671568875788458443643124520098303496350278266047512107665\
01833671879021842994539329941073221387399597757972893271988592207318896729669\
25973379068578279738959436234741591960024302370578385705047325477823396719731\
94845113630545723550216441091041933122932922206244804748458265477407130761467\
08022898109401643842596000785372051503991695183721169906194606468004395929833\
55831788817342492300796415734640244520318205561490305002903733230112506415876\
89732696811332581006151777936289293711497326303019589169894605679630385810305\
61699717131098672990786050183801913920232338729611001605680705701197062164664\
66054105004145252290670433163102743132837497803244899243460531460295443604683\
76899408479651651584252727687111510813319175835368298290562594595793083464940\
65267981775667466396154980497707510021006623154225471635908436372943479338975\
64845474823377989352469212531375180137539094029108513115510212005089154384633\
65750482971517572327721727976567521125046381129212001522754235234682328613240\
14036936801018960748077141976367474565412145093279529434235393460038549624821\
26204528769274981664767964786229793520721700313004551404517375722136821766911\
53988831192378138705208129559485679125511591372053022791979906453845861711873\
71624544028185773005982486366168267345233419472238305739916922518436545666215\
21526122909262961854504295470454641227732601413521112369358327470987361114510\
50261913565545797592858091584932668256627658143850839551305717344090829316620\
15084157527960466998754596962508175883810461176819612908872885121887531158588\
70207000134263253612719613505024740062069346731160997766198061240661345900105\
02649742065423276915183728680057289591412643235853096997997314133300324375868\
24010971539542189079653733343958224995376274839663211938597724568145107219841\
22030242043932745516297582160975367192740914978436418413945420275442163599634\
07978798426069598083361609885732515815667945983815895354855563943704806611436\
18656597196713789827734063001318071284084347504480194711923388399989488877782\
52012477179459171399354903185885534736837671942614267228296305868544525740096\
53848479918067531210269636671389393699873171508186933337682576286569102123920\
35801814870776134780124520799355693011273666462944303106109231395545631286451\
41846206183081133915118794857085601779572561875120531849584195384170457401291\
41078021476663555680470875237486582828597238637518490458515061128882896278617\
40118914718225462168498217420701396680932236012399091220566133738627383682643\
39653514753697990625450391691596579068734505959627613992135730570856278668302\
95398231228917143285970404671861953194886474829241605007186952672992299020877\
26657543974549664734280856367890764145612328500109767329167483858196607295042\
87487030521712856506169308989129491545135724577024838679856676807200742050284\
95245489171489780724310914409474824480547199251966852827781898845718734975416\
42245539000470551935186679353389398260716436725586526197490965744428676437634\
62382480541402786780387566760748344233030246722446846277889242537464278312151\
54737059696145030770622133672403435385780407202422192492042445930500607432889\
95561631819954460967197804620085784459341202178319413536276173425970424590351\
93902621515634903238706367398920241883222560348548007413273506539243268958980\
92560623889502176994923327706991261237193285471965884772824824462564950749144\
01774580421511977125170799327023743317600248573073160787399610194583027548363\
30561520716471373077596026438531177499115560142677291713009022352299714099538\
61582367716388602431440413275014607619567171850842929466225860745762358611658\
62952254874315095923968063016002303825280539604638210768924585025349277843702\
22923538149961950629421522938050705918966534363162707570384511576920283253315\
91339311649563293945992308387601802462223347857657208362059633753303545356407\
51835763703395500799231008580844350642752073240514122995880086474997258282613\
50181183204462732842536316044844423603487251665850405948587873377752990015697\
48662108317038613368063622368071776016822948032378228927498172643924583667829\
01299276931885595724981633330000760689223504207139703054075917213917908606484\
37593354212509610769337063446108137003486107081360857967282423453719818678800\
31818244589777312724463744944941693286575756384759488749466572841821358673654\
38325380627653477033089577877364492225032992137197354731246951533126182352717\
44906685662714724485318879957245061918870522155615096026850185580660579564593\
45444275012684092320952472145765647406423229108370960411342894170304839019651\
34781146042458966359728998212906827678664079988711196939794382073218353049706\
68070906789747215898506836899473440260459193079738901455313002306114800675330\
99399719105907904413952293308769727216972524535801520743185778266215965848510\
70877742557784911727726198451154993673811740443208994579829307248304204691288\
31554614785268087787337479424542855173820115449422096716634845795428091949518\
58139931315032905440621864879659495274511812187844946375703364455056963100145\
45732757489867324790608482021915584269203463639778503599467170595776612100483\
12728224480063928198773600292712871708854107605906952885039820214630255382794\
63519487721063235006360330714674527404223030292333087849477252402798122598156\
13045858010327133279121425328604990451217925154003476955912313642352235427244\
53409467368737821361903221354080397485692987224159497060421963112847894015751\
85490770352758920433570269182763154435253933635154572465005118458943912365088\
49042420537329774216502790230606353608436681106504911444920136811126331150558\
05284001127720405074401456332232942853796056949804105659487503899530835485699\
99444651824408640214616539274688495998629868685796304831133005873648707560764\
39445754705968921726349456917844470477324126304860501589213635836025480960666\
86630952497804308003262311816875051549019583663495495243267718019782884370359\
00607228784437930027197122844044068380529438805672648674345102093519265617346\
80353680446868210130101505195580664230825327170453837638831662855554895749547\
55484549300947033131608910687483217459891595088256174809172071406568828426716\
16131198774163795788310625632045461722007831480147151367065332799339673086912\
71371096412278090827130732818856240984962686980357241702976562096640904297165\
84509488327171057249888232919634712524148802119554120401089093672129184379835\
80180203430718964624918666579996945069753803055288801165619261872692495825552\
53951954271743016044056903326450338136443993890590408178285431500539425521421\
44611085059930194832525582470291174589343782069856443181374269116088063740276\
29640137260849538654844787183816686119267686801775972882204633221387740006478\
83272718211017149394198763961015334630126357572519974205004764325356412082649\
75420967086807185876401804912082244163260092314750154371176071730051005242611\
06630216867752174230171681476564326458135152333546880517217441417716912133888\
19580494608425728789911018558430988196293605836968692966184337326213117901257\
37429692952972979633868261704057800020200291308976652813402702769458148530005\
48561102642141237630043310740553419303488997072891116057787250163802569149706\
83875511995025935453514393881140853513946262641507391565962324005522867195485\
05875116574767530950769499052987660746814356725255819592012018909650068259251\
19473085095516081471108228699184984376677574600613742029322247332775394749656\
70823706569299799831830488017896954015119434585399774636490491893766032171952\
45031503720546484560198451944399955300569709744193674172255905368201456130052\
55753807464667239193186617569149568479585091001815571933188294149759625804188\
31924443507183515376803984958281291617338619730732755813429865725457973103957\
46174724181876670786765001616046556740777870010581446119809564869664855473207\
59111406050977214637591235029157660493044882842959758944073181995464114808142\
96370364060307390612452246568386127774270549596868411431645560172568239378808\
59961974804910914881525070868151627086419465238979200434298361382591489237865\
86733091286313686953491919850624389512219873577683880384134712625146495550763\
01322971494520498361390958939595630700960716102198426022716958372931952612708\
27215734981009201251768694642263686478238730223315311018755312723400173952470\
59232988362560980341048843716314566107938650818916930862370947666923014755063\
63369514796878493318986389637860804842319010343896964603044602943125210390020\
96871895341087148486857836185424684517166280401072972102852022809293055802598\
05873285958797629120549533181689090188006693673937606039920607643525449513569\
18494991820742266866599410716339504557172931729180745573407886594564966987613\
29873749823444756111473824303561448413326919369199628569652473309378974938137\
96885567080192945158461770758228549672349741044904618669858496868769939228634\
42884725055044937649575311911717215615636356224185720464461248019520794286535\
40680148039528848020629085183837592019630044114802259644459127884211341637189\
73294113574050000438176152205702370943563195893285216488087418848649843496514\
38640274096820013662219260578070894508994709587776217725194140116731701186034\
49254104768972386511440181250354010584323322112598712768426704892491897976759\
28780746232152378545127532911066844786864088455511759970646019066373799246579\
65242761447964766344480711297516035460429294807594170835343560980891227388141\
67789021622496549355449948486803753129938999902618070498793189121578902302407\
98973957251403240492897639282229226286349249558355487487428941363257357378267\
72172444338550276102844225983201348259479063430139832542919373854009668139863\
24513772560297753928052860566840951642154035767050312113763816350528149239404\
56912052227493415193065031694851371787786449075523354712277440331607535736469\
58375790312739200797845730426783941557382448015905106847879943943805367766358\
17955379180767136363973120304123257554602426728011771514575783272699971885358\
63800017128966709558917994711577883774653101111884045437474097998460675683361\
60198648314495839051758910366249768082637612978939894717638973031538398102641\
38139057415013359030602329757431831372367337579189267495104253625958269887951\
91970335684113230645716344382595618014861184297003771743635085578297646635949\
83346292912947592122863419164918708337348360098337086078829819315512776279757\
22010007095198969156850849578829932516560578437506401905631025844604123556839\
67592761539397445237354288114471188975462478528040964497166723909510929972859\
34804570431561586101579695800937009124752454316548522547099383886801241349985\
49854633758192858287144015544110112920768685465607658246458752436318768319227\
78222465935595290292520957816963194657071036595127544083032196682719955679322\
05914736305736015861443897824682337278956162365112842229092942632401115154898\
05644956345316491836063784957145941774386292274938020766190099703636205745700\
15344998173829881187987797819909546706519406185544697481674549690620760099876\
36547185898846572114279118705061050941698543706086230550876350424911710944786\
80032274581089170183923210083625813272683235168678986365529653317223472103771\
85518859706897618922944666676412550121603228748349005190377229707421642064011\
73431848088779490112078680263868313681700535444016585720174971060571774230324\
18062972757317624251668141663896371261730325125435219575228408721080118882007\
65684576612145139845017292505459361221586161593171222437464069747921351805395\
03483262239482965442429178924518050943568828279578671611652005207211291203166\
45487704999007038074632191476486009854936231129155062439250680464698695386639\
48914084298863914740958618211375187281236675794780588605443066175221206108395\
25042971149765282692068583548743188996335833624132810736083741886857560286402\
97253743702814629305933208333059224650889168110191126240263629316536219366838\
75772016218073297083961444515357674857662747332418763060194062056035678945947\
65518858051257741514964689749242941323699689573858643626677636214869005279820\
17420981512990096973072234283548638742937232406148396697029121492333076510590\
21328768420841600361732349251124299903514320290068989159512679107175758256195\
51081480462993658111779557101708411721166701500081688979070731167411021872994\
86566144306652523481650993615016019705638611706017943617100232766803957123780\
35891756775530041329410875908106816766924527675089290736310205004562468314804\
66663451931958457920259132469684882748665990119326421800375124063790790827038\
53993295387255409433101865830870237410199165348773159645079671049825875005582\
68555074006564901174449419737513443735304355505179613662621301267947037343655\
26567725484514344493865665007366673065352971984787176501432504912113125308149\
81265446268523781654232314063964363145919780471156235012989777974145659027696\
99789021777821440894996743951665298068901471171682361574028568334914471795171\
43756992090930457119854850823174185887780028742480684181081939179039032372788\
43388877339217015536277810832294081387296275261095364339841457970070907361937\
83781520544532687636658649497313496130337455035234216826989097840266856969552\
55982321933122055887570929002254629259526927640046605465802609559130951405149\
68648857144531298658381164197028428062162396587392447105340344793156461432108\
17822200322507511137759582463912581553324469820318816741565986009078267274157\
08159449588294135513833415609546511429340901022445804477509161504175539629630\
71779729735812453485914906559334368477563280412579905150961253628872940340746\
69718286270807180535135703838424148592581385888484652723085456030407454110898\
76910548531452291742053294034321849993679954678527665877470686956943371065972\
90659402189195768049452954306969059806089558834487690348143479855819542483478\
28254110533919585416678813879357898102543636257445251394633226893322020639719\
54019233112922181614856883203195959403328025984517265879810213672173423831891\
15883244022308795201410542849667524220641749836316635273587568603056652400697\
11820222803874005549890149771656233782333401570446810976929926147239263159606\
70545083555944541935994169132933572993157412077279786132447663563500328913186\
85886455482978134309535933602319123342927616874670060518273958108251026046679\
76786712120572472220064002598338104736857833007684286364776388410846579908308\
93638070236197454956637063865602238941080329946112444167389632999544142639918\
11100973577458502379701529733716437406305557767880338794804216935034831495130\
65167171792663083613915539992282149156310066651651016412289727761565136177580\
36101000396743618410409356761643461566845645740389976781341860539678795360635\
91810312737743095230212381975755188244622943647532021161647868737253955864781\
19112680753564678970763132421385070499462855735389138301267389585210067720109\
20777890995921719135473133447539681613556281628284514650218271094483394545350\
18836531190739395589128733481277091228639986868379025172754485248014626969091\
80175543710740154684151565684721424429656661959912882019450121962255624259920\
84873250258812947268878670407857295725083634658370775384366168305771068322576\
38035815244492675341189884699060851638700871543629758185774276946819444196304\
71180809253489734822373103127067241125408122474671745007855840479827294312094\
21801601401403353045337985093149301883071594699656430214141647093836469296828\
56671598086935700574033956586285494651284229651076568904059857718338992241371\
77225319487281625973901587721975541441814474622895472131660065839203561381339\
19932805953595087934010094796827221162316734240772550865161891349646153778715\
81701995658162880465710912904382139497728062514947169103473795302217815481679\
62444855524818386624580020611497477277592202066517849709164901702950902272434\
71238450947503435976100262077323881857809825220484834284373138522827948580490\
05936454581390099202607625530406853055946175665273050415436528101545792760665\
60054593823916770827825908334738245946237152257789633801341006233864275786225\
86571578427027972686327008691260644307860549671256683683992449719941948058703\
75470433937998361500221273495464788771738523905120160833461825733445177760230\
20466337214914354495811842567122261236186926251218381802031744569844706691781\
77196540069272421085814049558663820058324894095087646116334345311082680861339\
31892078028310100814105904850452290263039567769882836422371338103066818198376\
84972478688168020479951750198051876561111712677409183611663852830559004520768\
80003613204429792031927669547806201812976547770292192728568731954041051617105\
73381133355075548445582916484719857596438173324509510952883724807745045258756\
39118342916911217509507936348224437027676395384617268171687148520836439545884\
53466153479337404787272248425978929173821363465007480980777592372042694293279\
44248883339455810954972372506030560727954405815644361409856914459297873603116\
29980537913485282188562681416658000059670888490626380813250016973427347578948\
05096112090961524742776299663088212720550348054194753207702474367161507306694\
90285601687343086469217299434316375159188402286921211784395285828402414991958\
10529683220042739954437585998528489551296835769965752727169304922554183031339\
84675950725829629002162264710126378854789231540102911575155919971971925453949\
84057157470191112462502132256342979438533749602353856498273579331034091641698\
10367598535263564928552236367108128663645086212543380031440224734690390374103\
52633332993507745175709480743735511045105440713741800406247969140423612987775\
08877524050955131595614885403004274968780905464290592178958722420533248430458\
52279985504180643646122569406387073991211901734476204262288134483250664639060\
67308606100042709925844649144529170885003499703894776490369204307872300999621\
99296101657981336693430132905810323218061272672362704793621102996067978536266\
12779239282853159700379591398756376465806049751182837748051554788891982830456\
32800568304018817909641329402683187358952810616524082951553058490964435361323\
67556486624689521873381169897800880807070061583177871574417990486024194508596\
98072264335844443768711944601993284025771424161617679290826091194954313673288\
25501337029800548810815058385132014661976217775183587883975594905462045770243\
20263330618266215451377859368043233670238024056362280672469158663622494300691\
69039234046239941918594932850009761582796004249243563069886442112533110219749\
29624267184936624408715250575336229477544409919832509995279221927187116857519\
80194941456029228935653363085727770361451309684376952542487198738201189143024\
86083159962921103072826906553761459533255980317399679675073995896613219562719\
06843868096274724532081906674973757352981173257861059970940616066226951988974\
36946503534960550773686081204756782952011419500704563426406857119494813255384\
39161578650795288072636068867935063322687664391808909796686756874895768919479\
79493110050823676362263877790673836808307538438376405471651105604047961497948\
28302345096873358613976238984897573710543523849787452515862066389096744928072\
54507299819996496798332341765442780979261656732832937006851019463128672400859\
55735735437564136270831175312225509153708817002670366978043631222200254550593\
64500248594417813090322782994018674787971855638687772503991125988050622789836\
24383377333657409984885305228415500606724530369479597294692981691482159250802\
94098977100271760912227515259538114887719355148667304138084750697477848378796\
74485369301912354077888723873799687929882379694423857891611838678495300895651\
77301142199169297523954861169906670441176042849407019482362098802201381809765\
06648804163422909711979316614502163831975805019185081311713519652149041347084\
45587364857303527998989566795874405635118763490989545346541464625337109344081\
35378600981330679022716871006652923174740518835836268962799900427478753111375\
03766306362136241733531260901201335084639719769617003945833103044886593179322\
40191258658681320463900580725800694647971660464255766774527308450119928661703\
01388666504392258716041314819327813816085270611975562038505928549682850461904\
40620202631838876633662815657014586529470878683968757441365405702096915523221\
88060274081501442159154509209586086619435338504997409806213715683794363574219\
01422411391158245616688616888306704563172238228557672957782612265788704951114\
45957322711658300560693549208216774555325491954420252025855082530220302612614\
52581067234821353653725711205047382840378470467175229954132013611003341926082\
15073596572519250204631175387286727770180744112687677269194354763361892204253\
93315210423472659156298213182743191640376695140375675790824560306182886779946\
20510332388603367936434599440269155424962092274929761489284174670194534993868\
46352496412268564184814907506856808570431371221278046630129038108978461563030\
44271561537940841051975885080683165066019444725063332010737312843426447864285\
96108521657963357998130940723114609868174434558674860436466057971268522306602\
31232886827542229456536503312395044075920372857752279356006721599710684200509\
44293564444085385119766784951592645171542367360379550450924894744342366138207\
66089216370231868823579664248136493519932494770021061855795102131433237000887\
65495302625556681062398061560177529973412283987678197389794959509131774436471\
59531580533323065817030904539844284828795963482214364690302019925270280989873\
34960570792619839230603857186959666049599243006594523597166384801793069659520\
07295069608040547102417754238669342118657328487657806915979204728668909111028\
08041719547367731404187528553544844730939328900657310846557856598336130837005\
90945113705838256231566508200999114994824972588960303815656746836242445084998\
20110625690758962642928645219143706864840490325284404463607922257098212630164\
06601859024865092761255538292034672070258606446776192126551108136298555554676\
40756173530380713626411669984932002639961524988554560985875795082269566558930\
11391565662039220086372214156435854333258090892876835474214017568057832565444\
80009997234571616936857085366479615839928264289204748647768638806133237131648\
36056592560936731864577228367649666517318825547488797463654793272216998974232\
73829277367417317872538941301030214719883333104656916807610047054297052635380\
83931235979326052085039230146434584386965034477913598002427792792791010793890\
28967589915968533905688877927281884544032782750740703465028933132718119337180\
57004821260280669618608533740999673232741877694664814063054542087570085287721\
06206191873218564454341386303667093241685322087691483974943909716556658512384\
69832909308708562022470575340235835077464126199326661330194544637806240891009\
04688662380718327140234329239632501941802191385940282144057781671142621823878\
32199285882948355664782272028911944723677283582318571415380629614494619715151\
08457784169889016380548854658701077347537340475764941585610432702627093866826\
46785225583913599365159617779497557210111544965844235592899201782135682568591\
56567996492527305969392594830092109874984444190487925131918041267843082768334\
41118135102231442932103586046980308244103746889244054810360480129626484460925\
67145502355269352864744303331962460730999148107643643926315416973941168800262\
72392528256368472568395293059230933969182171245895452865006695227163071495914\
83446084079051078858422510398452300017553298652977816697563856243403734640314\
45741315373758708175178365404458935572977163518508125961185560181915903394778\
59882725930475642328404878214512601140220244517385172295501402050369867701683\
55288116210454864835025950747653203205648051542229519949585072844713884592839\
35541391399159510045695305943531033941679003702825105232931998874434263916867\
62807175407314255963152115288172006986339974687478658975989521421039699403005\
73400760581836965484410918164912592777501860525524025699030731090255756449936\
11086169320924929404147369014113680964326095765836706769016881725967395983979\
08990986678446917865725885434439817833446358008250582775076527048351942638634\
74235987322350233674400226377918659833636655058511860708575396725284423117507\
03321094806374481994820193042501958341998862231834132644874428411006261561845\
03727397479390682583476990202855440117446265073078516081235052815539221712364\
22766791268514791424106414202280636396223352224952776421115052114324016169984\
99400265770556782332310832289716111475708538353711393686624861479404118591136\
73523224994620045964809557693624102356613582353484730279994952171036688341192\
85360370479290074213182546586780005277962044363916816168123818891936896473359\
01559993555516968890367707227813345858111146737278036607197708903929030462518\
11913753495535184792154669315824756307018314701564559023989639579161102298200\
26848289400160120646545987004469367855572244950346336500899875444937622015095\
71443829475277264851311882290664939553554242379314870158294590173153481032897\
34960183339786020604187597047841606082002026244215468019106469169399556449751\
61114071708043219789020067770553172582912023870813408654756405194485395687300\
47505056180397423814066358362820719850632928479140743000474345145141824985327\
80452598973364002883334412127347741897619336365640452076828994290239986838560\
08401851306119856062796917975590523577423798371649692486242051283549587065142\
60430588754414394871998850131866583550409092653173403472015300490213194905656\
23042665737868794262905858870468879644065229008844513132050510309930515411968\
86658757785964501432218428578596924833747609833670424964037767524838320072721\
51787815209373220047980857857611335802249780296592369402609897155002089628549\
42821170434638603435342800113346016828234174954757107444133711625520323902162\
45250119581993214512618805231619034955157689834129992361573156847713481672842\
72172955668672310359440567171773112310405387437323635812371312827523346781147\
52814288305728365560746212723955256249453892330638945865700337813208502480804\
05109324731921641044730979872221062938709301702744271813764885380326902129515\
36876677393637457071764332570894129186004599710642020115719933021211916956693\
45535728401699958039226623855792114347996808283317850656280532732883749259809\
49979430791966741099540192469694766580292895937050191377227604830782469026087\
88944708090226250262383995318605554524477399071262518378908034738910254218923\
75934187470998626553833886985295959189062494679301575179560610517307826161830\
11596870792834369994481413208497083154122665460496814528738676865349828232521\
58674400805906022645347761829385489225482509213602551677073823509982702804374\
34794715771400510121257728539614582098738442122311706828928441668955827780745\
87411354633892690447717266782281889405884777112073437758350051697335188062825\
35517121458138299325416328978565675654115487889183813918365294737494348430344\
72522374070274674241994474118963372905420756414804634898454662470391660225341\
40081386487433465269572074540168087029456974475890080531717063923280168150897\
55361894002099038301838175232398177302026133716923106572341903497571422343802\
87186137917314741909244481574712759598863462068982822433902757622980663809408\
51430011345717489784046419869494347961995883027266502065329837811282547772754\
83887129182232917293925852276253645180664401262669757089293142820705449658911\
47408516096077450778534163182312063722546459211188290516532919919203859353712\
25737891725263662396242429592840063208743109957770600508139981973593378814834\
13689763079959729832873908827642996391474591630063596392123289183868273358623\
18743992010512894160466062035348956939339220819687379502641980058849928144055\
95249649535597548522252181387440687983340123138857082169229517049602249500211\
31893476842175092563735794292757824292635604603152520508428314720001549368676\
32789232005910174764270525538585678825560255476301927252615729238710394770455\
99980234771578945651013246388119085980235570951129335474305844755505464325002\
78294425422322405468516200575932845133276838027567206977082473751312834684021\
13303719151571576577105516593500577044337175792192434467412243101575425859559\
24912790277423597111339155610140788021589173879197600835921293708850326677804\
21271990512017004666956157007709841956009514442689038016711299134538373131922\
62392731595573629020592862088591737100374166288050603488137605316203979554925\
58050404187535718575424213001888176692441931177353542238641611430085803892635\
40872365612047381250894501596142834307798589710867102430272508352457124292714\
87516825636485984309290261165154895891505165234686333853069078726734373272790\
03231249428751932842322327691914914483272995380702089354497163299880626708147\
16690526756389656203831778354301771455745257268351753278798924445868412407299\
97694901770800882239484213203528219136122010198553383881131159640780790859901\
64381880146601677896870791820745525508906290096169149569881130119773311363785\
16644484704367466846679923607493807846501219920328001650450046981926291421395\
14382838789901450165896990751193966153302591038750521825815663545700156889767\
03126124569524428385912795768107238464739632544399509389268369361010777047747\
37530951455685510475849968419433760565704713828175842630562697906082615483876\
99248504291100324373124866741690494490523582700023851650575797605473341932886\
95767407879473497260000774237575502504236220303805960912377877596701845725404\
54350298737731487907410305277702050071515032761653262742070612770329294712055\
68855248467498043738488819941514325550707448183040193978418615323464617569368\
60195354184404112877473276745693123370467001641218307683316297505564323123596\
08263550643156882085640595798411613494077105592774269857118857580182437356206\
81252644097584447580323794294658384721078341882250735093483619749060755031269\
04671184020308187041914872638069398133898880668670008118576913657314541083323\
94257100906471765386692016006221835200890763836093221865848654125146191362674\
72054463782071435379271248314491381147889458401637848628100449223031233320088\
61553063532687202674318321912044114033248380135429209002922052128830173510895\
44556689916940254136819174177480385737516007952063263170630605699057240075069\
08779331764951358313370509575415610434264805721567564864128180122700148183016\
87463772568751053089945179747086317213883214108091013394909603215732594246783\
34385854480722118530589696112284713192092802045647118961195438399924587952717\
16540201588600919687093810484820672645205547911905155682567960231492721758786\
55379975137596310061594504928606274983222356716058155746135813450824403885093\
43109272591619273195038211936351023355039869807373826709195566900473292143803\
05018175104466542423669972975547618301628234666716492111529338830749940408507\
03322933584537055752575039274935097934458519303043463572152431374563932664849\
59295214334306460728260292927617341735671074891304934464327246206155975288903\
33660072909603177022070878377407733520100786117308490048768490791290395020383\
47879924559179088674614599971280111070648731490127976663486427090605527933472\
61036606309903312956280417605081997645066147059719290612381305751790641966186\
86784238869704925944601652267444470748057313738568410574828111555910317469419\
36922915356155433378914247481423577658090071084397258403764082112256806708644\
55428615947411512082249082754542956089728249116222251138819106853853592538282\
03114197150675681063090909350966342937110205293978918413308099555158208085584\
43121858240591662665547518643052193859230659798275870146085994052795037345314\
29837253734013105014249541156073063680046563156948343874879092994129634726626\
31325586556884354428254863514795201340138477105091129799787422693492138593301\
02995330184537446087559747314990149850000695215677161932346194266590775820663\
01068965074143164978769298560624646962685578866426919616034723736953829247871\
73901496133731346824962045454578104444484333559366838593155812210060882600743\
12994633351574089533349908392094384423175243145435582858898384082502393657257\
25317636891475988136685749000014752010247376292864846772430749746130238074424\
89958723664570768634091567393391376833340255996683761636063006103409646571068\
90948626087017482042231903864472516988676364793303710899102962751000000482687\
22482383023251950846035094997930704631170437908643781169518275469858569873728\
92600220046413319840702593099933665957139723682614242536365520171472443556273\
74504528774122782565121066793800950712877757290564308810621680755270740892920\
25123517971041042091751688453942462916976832273531818739462418614563620264714\
20504441847377315187791821289238395143466240038553978911481756499846241936265\
36657360839212706547267093861385530622310376659950251251891081099754923859423\
58330016304095888629574349782754078118053098991076414529288482352002754436109\
77801697555240398218427473596502028502385753314379200739430253243380559512981\
34362346268530808860179037903871628300855405205552201431857418833977358839878\
32034767053422380385601315461775414324280614160279982874248135405345647813091\
73327763941599989357668420487702708410438908761987163700510328695945860249619\
16126476147097256728665981402925765022821671158995990108124978486341111792821\
97633537355393943698364115183322913269536862085989019068491651480375006734166\
21048443959303502046754055255778766064610051211435725825824060643576543935777\
15398292057103330672694604519773655026922019725199840465970560681716349261035\
93105917948311925062634851263028116434376362010529831805638860163389998024134\
51791538593691534082163845807345285154746436127906335371980705521598697627570\
65711734032673505258197843131782001951247296618276339885472394771028049604094\
22948408481197049187091520568232650870072053188353205677495843018495607643793\
88757524011782080365981249550446463731033864078894065020279931881690328162118\
87122262399811891162701518811861273882784889073819826098690121186316810738186\
80863163989672879953012846822217739563473931124966852855652004657631238022442\
90704115289754446236751116973818257416408972726422701907515485184581660885283\
71099954678322631810638824775018195503346107806573824439103762758093763605072\
90096837299209902608927859648774883482475151269281468897719911068000252014769\
16269995879166071658921127259570263408424685854110242861467176683310742935020\
96004387829585637674194583129336339463452988643910926505210797408779266671415\
70278812347454427516207224359831025876503580593672912002567182431763971990690\
74530337408980725921067941991314335989976329063626966752687555751388399390310\
28148137649986821329864654237342998731750655162398518973404241396004209065941\
68830923722031833028299671329158486089555307010943964220323632603657730983782\
67474305410780795157404611602177728128691407000894743351223650218707725254880\
25475780648828795331368363122164610743487236771708806011311727453717577586073\
19938703068987614179821959914041112946472798851620831483512825194558363601056\
52888710425141988655241669659418929627955444463289346352054915747037819823616\
14502402281534655776192850137091027537796405312214661879148701972846822533704\
61381411718050740183311794719321214211004228568429568496803667281697086897021\
84779245574366033392799641707168052718212277068141635259681313838755591633337\
44628782417265795857634745897124590246451538920218642097174790205379123118692\
70275533544340557087743445078789243496713115439175462993110494111461317543359\
94540812832445733044793097850530065386586928908868752185940921434592314915117\
63162774914309007647205377230137923175802317211295999454951504736863829652390\
16585542748358527414514927961400799587999794557706683506277784997899091592265\
94577943014273181265505950382947759828452413202554048308730229244747438222079\
47680674291525497801830698278923191922202687975479536026237931384076979204982\
25658099168553885897702358376116258335304718768624662191097995473944890672691\
24522332096939715682982184129977800550395235091563911716172765680909210713673\
33692704371362362039943336663858114203561898703673862631259762199532634842112\
06810754629457487691815428919095944327297098039076207323837808363279788490265\
23818856556944525781512392049163939158697068052550037567231098825764092071603\
45741564631188043958556822215822011760354740797130079885828412232366147867426\
24769415046147180695598748350689647129443671006082629413226008419763413103926\
41194691814332186404403839613324400184478898799684622930159714619428118260180\
65469261324465465584618236737572752073043280522880425758229405883051755275520\
32835860300482598840224825360017701635041060223900870900503853107680979304758\
90391580931394849432586126274824454285139706952984781511983974749209798629290\
28434471555327544790504344250456909276096154805711197766325022950633363000246\
31567559370927134231623017817820351117305865969487501925824076718948280306204\
42215599455491964302659342836213432615952444033951421486697426968409635497267\
26188654361365619057116246499038533482092714805355700327950884848714003592091\
84994784038460632561534314268899574056984488643774674589131599870966563314766\
23165059391722910235142095022524380361243117331356075544864485318338920545664\
79700516244369235907594888943305601999859263109439940970369692515834725727731\
03158104147430587015791062155136256007239261485830696928725040878843379207524\
83631771573657475032241146075193250601243409795978769152863929800842837380744\
09970201141776088041011999942117716981636936729158058613272116169567114722307\
97146885680239886876596869198220609307830430788681098256320868077903286195130\
27700217978640831361098926800329753557607736181190708525073128508385333305350\
75240223449715876293659883432890330639476116931297510394053516017715600116087\
37695328872746136342352300034143272059304571940682376045471956217886986647454\
10827560740832139159753835288524987231624694056514781597174848070169085601807\
00713913909296075969119865499674865954194830470653557139109797127068383067422\
11744185559019888538219996986960794480628034935903534758909161981346743237848\
06307708404105052857482042165683419198592622962771584135443970558484732951216\
04294192020004062447843144716613700787992883502936988017442968823136128198678\
65500310671566961810612356209527214086602104592207965866299172741440353552831\
26615462471705504091784834544159675300066430642877862906334076995431648613935\
24326825844328561077042014016412655495872538096373043692510048390673393577152\
39404990026494946504211967447668811022181706776020575599906144437529695776445\
07120945105882477864661795390753964332884077991318415361782581766872404606562\
83341321130491655785945974685819329905057979597153858930790350041832176948568\
44778197450958154528886169998051892278471168974108380073741140095992299271984\
35327167984886316850356452503050977877673656857297907712440220454665936544445\
43794619852955462935084436126560152241267603738838340814499809323972219752381\
95196590981496268278397872972833110402763825061885021953578802634291962617104\
33548158389493016956506207938071147925227406645704365617701309232996267135081\
71077091912830271564996523713272154705118451829937299919358181720924814882559\
84377035541311612202172171349201558273005724876572341819742622573167158991267\
55045855875324393640006969878498425643389200868229988589101101401649721218592\
41222524096275448002174579831341861878437879293779026241369622712481213752976\
26763863113681849542982910052024025478748535419485858491960912467019656863148\
76354806423415618485873019629593895450894073970257299470826513786473364009918\
71997592436123761869616944536743586867728247780856825267892614945456794731586\
59745355556619152759754029603119018978392148403419745730711074293253784663946\
85955050682549539774129006044811830212140297565400228240797813487582763130928\
39251869345383860201416157222079505741640648920683920527810745337661190862387\
00786847645299612001342960506145644151866242326814291999427583828523805040503\
93014772442425333364502634578549729256371697460007812711326571611491804281547\
72583223116064165507411729362957210731179651210594161382647795045876444386356\
25688012951137049198049876169154468795316188540518460814877835180009436650433\
19270036124698407669499087281264537779342260617460299980196359158175632857271\
16427011222417892649258911582208046927010677513621630588418409071453794860169\
41937571834449868129913636995044777481142690334480830522215299678386008550831\
04442598771252810761016965776692048641843876716483121514656027531441447640339\
12622487300991201919243213410563782088364313285064841022537414754876045483037\
50456983641910127225163083107321992620524381712964856744612645364253189627342\
57543100175820288062927585184578602883168985570698847306313235466154676432071\
82205922293583374361214584804112210826306960356966002937698556701072068884914\
38149576750927344834162049703929655113204565496162652915672696130116222758980\
79342644516035858523646119285747707868754866109346858082959136410416693744989\
70105615371989565020527002858879711503518145277749229872865304195047193893602\
00050809159381891452808992268701262502450796346295312112591360481026137146984\
16860930395178604891360926559749945558920943959313886118109163590842308759646\
52682294138098788183560259728242603212046650468612914423522495321912308649610\
56936826418444448885350629396855380867034299533823952350038527384119040477263\
68922374005288990094898264391163613219862833011322544843564914558485224801108\
22015414021414323299153528508142863755707124414816724570402312774068353001239\
62285639628062510293739387320219857378658607348422241094236744471352378699902\
85263573295397428909331260764571871588448678626765671335927114976133166419649\
26453257432212309148744798104776785699425022680418139441307549904155771187048\
12596638097278397744012726430704577044162912113172015917957961476907799336591\
52410348876125271745466860406724832608035969295944853730025234197388297246928\
47320792715200326141331256124095749272753689914301272412029162584382495522085\
57842366904477669760841425131439893735961081837864502171867312152143042546915\
99305994637268031336712878014802539959272922807454483249624812897263413407305\
33877774777528772179222436186756978418390890144032342513350101499898676427620\
84390624718570291759372426017100171250360412708548180714601988717371525337243\
38833945304569812509294975583896693711950779790567441005191182956519724768409\
61833654007939301066456988213436476971445025690691707869715049046067461309414\
34981243197711296294886540140304956751878115494292774381814804229651857819885\
28038048868033605374274854037387368135255653770680718024541827206391014744350\
10381187799047141017259439637164905240715409757166138289786094966488316598450\
43454601851821877409396432156880054656858219448652860079776320669131994847410\
99462885788930277190333767441522516978555833687733637361148585806927227711835\
16798486874401677344882219228401878093076890305463288159282739762956483210043\
99314815557698826642707138543734708158492185634477059725666789302269531342424\
90333932398651474248804902965031005398738137793073791480171892521473468738138\
59850467381707623151076072369975813646262354563277206272616437942475675261009\
58101215035822538940739464514261650227211511839602289178874249712867668386024\
36294293015550981021378960295516832250781988767896506082306475981371931946447\
40769158661585558803648160979837862654525478015021112195595781456032611970203\
05689985458933122263294270361205512864838642865853135321100147903047783438906\
78508738785646797113138425334810600385687107760557778023796556107839928517732\
35845516581807548600130459950849503103603203056063349983603224816563092250518\
51051096082263927063866552146982236512232932053379036613529589619645750370408\
09273947599626147163167314683502481487282413710163788952144072750520419519436\
28111898580650746127895277387174284062110581542584591031871772121504455222155\
55518517177461160291366036809412737269652875234280156315081714240344039145977\
24417099234562914131832777329250034727101160084804480427393436298462657305675\
59784303297130999008843820137001140083034054847497267323456995672316414422902\
66321742113451652653811729906169190163759777329847133007509390220506858439983\
81291829623549240952107350832383009510339370890703793541738749779553728511365\
05027682311536054013170692733131248609226984470080471418689101431119702420835\
91416748946430196357140455090898363536140904858161450895731540458839595183449\
51270830963800075684607964243592785192787044241759985231985455512252591362028\
38810602627822094001735734524018053194947577210572245431582723856543930264470\
01424379857411801421781769893651569247688461547818587239497241658140761094715\
92093316308329318833259277243132308969855304477481247977361636922455752680838\
17985761894980561521750170735320218116764869784307233303981750717379622892861\
32266770589275988473070335637245189514445716087254130316468483967861133901693\
01054328638117912247874386962893043000163899182151906423499850973505751815938\
72677978305728717539406639314204261064835248245681194600223389015806827846481\
19275729025445995300897892207913768352026708746948856192668906974046553764961\
87530671116322387001302465824046426629905890651215304652969685648252482962535\
32817718464910541697767379281202298493297110305243873837156334754382218987587\
03022631855578962742363406464681354371600101583916085284586044436527960925993\
35992699246574777878132471417448078522631197981384284212006974044779879065666\
28879007742402227377138104374463349491178557647714677983987575714611963587955\
34872049936616473712428222388354510197846075659482180040888422771489115035446\
14542351490897948849083241222334658629255450499484408565183627721088662955554\
23855091629379321689159034460646407140397134366472133602803890006579406102333\
94163670052985724879443907905879690084020245201806737989166164729797671131129\
33416679023852818971319237553403297600277647125291559168365166966861406073376\
96589641857606242929487097469785974968013964320516343338045106932403548735342\
27550653026735371297143586618042969136284751875903868572843249070038569913690\
41708348032294413484243517199280956769647728353954402566483131434522889988558\
57493588546223229837529730670274270215246464009294357914856775621015563969051\
59841055002116344365415951204894986436297774730853697906743461349340930670461\
02388982183740601175499400261019225400916909456077875345982650784877152769052\
02469769668350221941676288610619747413557945800866161267401749606186868838044\
94341907572710144394970886359809872576787086046857003604361292125539149340254\
62882039684921951097762067817071873071775388493925993169113384590075923354085\
11026152884805955846111400766055615584013210597971724174740836527758644693086\
67647133086513552584089464400810952680458482301721918370109871351646255358550\
61610164434192622056802346246011965409405341516594075315158110564636690833354\
98463559511770418290898673728116966211651101181977011593874776073594534338039\
22045663993162249095909812944853175508771580672090812343104243615454126683793\
95962084208387316654950703183505034201464139584692816159321274006786317603782\
11468880475262955473162832295159415377271964689214691437864635475455732409237\
37184771991253449413043351276532096434467111646249911176170636845074476039542\
38532652338436900338601683834380829277343543095776602946466362413964408655820\
57096354631461177291485274291310765230867193611349993968227482063090428750647\
85041588426860212632882447964851958931127938210063822561794050989448009741160\
12428494124994750468188928905563986590645760744222122947081128954348080273976\
55820829350107310965313363556869428345798282505392720699049634116876538963029\
53560827109055638902011244211643694726436663480045238945104020209516045796764\
93468390253399652650083695532588290441662407438868615273168037601667639425603\
55651036708472582885399440998810854420134061018755808532210956629138640079754\
85652024777435355662024305210478164873223557094038970379748720574097334989739\
31297695971619062028252979974113053131883328876628471720431594051514167825135\
39381036166477787589206288070736559010601785061138945990777801908802483779777\
50175645970050306853731198714993462930317976988238210233592926225348960393296\
03691977856940372630530921297272249224985219708331806785512192152796236200408\
43942600941690835853431738539249515411903894240134601472857574428185738249007\
87356569756348953965068581899328478159687696786433895043091894330910488360263\
78291732679414092897511436293573754351687595996142924688758914350304641831420\
69593269803427720999679327036435736947928057004490475834547558331733155889665\
44731120582568038040977512754232231789311537247501970114101136232805963312794\
22073438608986991540049281085167578532435429424979100149505623238302909548658\
10701944951911336533176197867508873493420165242414771745399247286188041343394\
02564702264608546642477260573912780959314542115213645310086072745837085389286\
67087338067437451729596299833547283213620209565541351734375913792220865947272\
88449001630496205782708686917665367583640717878420204041972365142041966152120\
13133413186722029379518466236223096483483898556173087730412702402372060977119\
32961540017451146691162217385969465823339158966299687205492389284298931107195\
34913873184019457412711856814525024205443806889917962373442447238224759586327\
93463808233709907289654093386118899766415440127012817472337102107445539600918\
11588880405290737742423080230327379069317140653246619628163723847953265621091\
57208149409689444703339321988751068399703652586915026168062223997212465133555\
06266958338614858567921650141950739788744762742383702997513473063122104493034\
61408812950438400346030990672940928818052442993210535049114115497640074038108\
73429734359725390278997941943868242502530061083891544127272508447921382413626\
08472021733908745790542471363696142647874849969751296818669462212102362993475\
67513833018722385658843489356278798193668043840645429926415139797573730031268\
27005351953254138685743940983436783539408024337593026658490732123135255413867\
83280581677411852052135679074414935553892453300853085236822784082314596712304\
65461410095488640698978558220837920553967699438593100654066866954917027629949\
84166112443598162621509127439183174558387977293104112900686270157043564271884\
83793568469664362691003260452377863653736482232234041706720689012128677759536\
89786200461483287510622482914737865454742423680358683769557080241745098087635\
21772091016557498411969304076187579664935294367040323928016679313242259734543\
86630332794119283562751955851371514595112142162181502075103263198149100610723\
85453959178597789725231032382924063875020872732712569187225519292131287613115\
14624035305774981073904283160930126917914946633899400203025474317379506306168\
30434394532465830052545194993498023206304281315915520390336655599525845815510\
67221877333144474299224728356801640820012661083136368136998293536885937257114\
11800250600215005695010289972502564517806647839732383158401800375585565028296\
35018986786243144813520331323473454232766323765595512082412065104898571306714\
39754646481267892493631889965195111936592824545136498693166886190483710328599\
40635132539363453231836824292589942402822719063168388480893407506403705534929\
56300285755127043380464066619749472571969851116245214166347735113799298748097\
46417561449182412294821174746598114657249101973864747985588015290712425476279\
95675174307431994184770138477647705970532408408882150860271208465960964105775\
39422819387967273516776469601602465473893034228486551708351931588520595404353\
20550302964640855821373506224356809947873877362382021364508975701556315910877\
01308190099585826222520419429692366616558095314887737254483638777347629078615\
94845186652834701186475464692497693629871355537784324780464601193877843563568\
44911978749604103727654191661836879099450585764109880336146721618718556828417\
15182385239113704156104689272084785948292346288387426614300964656805424381795\
09073624298432869221831794148808346911147926845748497722242652798996973239153\
92306204270316409903736864273917901611681909959405827352376128853487425317831\
92075462683049213263222728271357914920643784623275880893315316343158788988943\
83611374781619580959005418531099287295696641464147968475710422916234413716752\
50546044659394371352216426687549072042078504844704187541271563626396818578332\
86146524015763662272205258002263874333079152615122240100016049896194489148229\
01456415958627922603509402061955714890211092991323225657978201952281062203513\
06905808644749022712294341393418895462295754976533054426658566213700391333894\
03965447108203151598764165567240209440059568002014189534441210780391826444639\
30408518495626943486852847667812687273305260243109053534333730760547493107656\
55042087461556011181050386478370615797128378629834972046919408825448735170328\
60971496094495503940524837051916045070029037997124697950699530834777081257423\
09349425205961538476713508930247783575651227229026581201623293920367724754290\
29900283825286419684153577733905137430110957258341934559567858245945375226874\
43274352406072421304134612984385346921806287131508216020038608837746433950920\
63122738055367384967793844022401333747192236914413025406738514401994717443385\
24341784411224797215607048205144476702251137304293518406350898443039222940025\
24541628235557480654829297019434846942253176258983913263753481630044975830961\
98087987672924662118755177551901213477513539846579665468010400164842552612580\
09085470853405198614363135980683397350642332305475578209912258679031425748249\
71792879286848065515449289186447046838497223063781560670556349234500779178638\
41973000150562601706255368301010587948174719517807972671069315392340058458033\
96285451364113504528870185899614384505175808533823061674349740040267896960151\
29593103658487573102255017184797291757819848013389894884651230835539934116691\
19740653689319706573114041500651072942088779865534254778624413259527118704962\
99953277079424025476273966619092654146889012535707054212985929722987723176324\
26848471053861350176294027028415563911997184492708741048102690137383185824895\
22017482788014368819859699521411060335422108766525144928899177159006256924322\
44237425523904420498016851691616486070199535813729906720291494809767624761029\
92189520491400831047776048567099089551481778346597697596817996097298498418902\
46594660359664143282635542159447085002976758264061126490130414836615689182074\
71994821204228228389821152876715781566741862797050399157376500828749436638960\
45128359355995995224624167551574602575134108731731707831744752762055231048864\
47223811537477524980537974940503694329159185293655547442597380492979773795913\
48670657017207298934970429151450885460449860422661763782153375021826492981369\
67594432797748920082997932651347442916013762532777113198745265172570545143457\
49259310192152088901025407814039686666038184246668422172189798550228166325507\
12708094160842450594391433019543232225709469237938372823342092394098388494069\
75580502265523039776776564538903711055107693104535925675101443032782233350265\
52405878507960114560268596193363081683492346608991655088879540070150014589228\
10816832163936965544336410248146507168649250191799311349478736000368973119983\
05364493226056346519019422784083071686980623550236968213249280002133957836373\
25462030538282787948872433684447320318444663465618252930057149671087803030440\
95097991048622110379552028286929436771549299611364320179654014084643885437940\
83003614684589284526469727975372939513088422830418147483123594998385377877300\
75153880294788083420779697292726710002918871163681871601677754699633762428728\
52310568019518318804959806187838384345715716781451966759023899343139307063090\
72857104840826195729702005491720398588901491308784306371709606827908125838758\
07617201792929989075281185319019537431881473442347336906458255345669699508026\
44100806922567301048323656905481139655145209990965571262999655108595930895661\
08141139082463743897920945902441060373399432097979850032440659057190227322307\
31892186606119936552352888465745136078951535530789991482739623987282134414965\
50518124290204568023662843945558350312680055737980881004859547755752563300960\
18691585153834941234919648453101119220877252753929701504432326531071959227897\
73590380879348613736623803616732033994985392406759333763859108222958893074090\
50171330468222758007466613147918848560489999956805221776801076964994906496185\
82162483218985001539844411826351331876477247532356499696835322234544842400023\
08596277118733908818623795719333118919531951121596817348651773457999551732174\
76823328954927637569660279488635746219808254500939632951681883193565647176665\
84992760984084816854287480487479117037187968375620421219332195340975838879654\
95369626911513752569240246138606908858519927480302042832384614336712241218842\
56698394717814597484818209966979346209721281938176811661371137250411848394982\
78703184362049440648793959577638788450892124690900079086625740867622734329734\
46571188179148174622497259185016691558097918878084321553637084196178052294872\
26631465730782550555530303891679587773902787443204141484961943312460665891280\
85814354268826343659169324410473875367915729135370283221673032718163834856263\
89248745746228804375511961079007788833140701248564004871808219253694264290785\
29970570087556957038854591754199867409745433301979816363314461474258271218951\
55777221002888758962029252908322151951876275533950644936366396668957011461208\
72173206702002270284486646697190998819082805342182643635161419843403241277108\
92311104666055990817972536548003655458240526146233226287440020494776927470037\
42795270117859030666193597414687732921773609138112369590433327503342902935327\
77292471716464918660617434118199757418129125389268727452690685697844867989867\
13458122119457996937632035178138366503763450005099812815617790412556617330068\
87563510259244442263735371973475695863784645702737873072437545975729336588139\
86223642719740608458851422009294922856903921755934922570671584886757760845241\
69426269413206018784639944100030913387329344070574486100242276923774484950785\
16259823184547420207499795041878637239915163776140190671325474416641680510741\
40287800794739933447311335953319156102488567797261800070121472511057631122297\
97468975418051386584717076195635265847473593667283685474375667688742149689891\
68815204252092084569605646984735396062041154713371771232196056974025686489480\
06207201277458076637638921796222477319758051121130421505089698449363225943866\
92690197625089095008439799143620546516650416429388800378132371439707267704178\
99123196018795431907897299034158979410335950255062702723440720233453225621931\
90459038520094530746738450667308382600480822858575396132803173012145271481308\
61591587752935694003977633837403253113623450264581660716935882662585161794302\
78024343946658378555429000781224879222469689315624198122524951023863990592827\
26107962609007456525272295829179501110090080708420039395855997984995537050877\
84577544285759346780605706684171966051563904934094064520151264029982476451937\
31384659498354296077386385045448543539838627885933353638060034788069448750985\
90051638796797330815014241618131806826295150198085539539382020070167243821243\
50759881485512394855511604620692898992109311086769804194881357337646886607803\
19824167284080342811429410168100995993572151657485510328114130066395935127065\
64082287039276278177525835258725319251740200405077886312432953109569152191631\
63808307558081840670893194662417748316072342135943631825429946685761053059276\
75708201453195647101915350431335385900432108213217159957776323738302282119610\
54461159759723223236885840443479963447435594773304040601907133776697479014161\
08733014827138869113951113424713561029754673044408005326700147767728590126142\
42301788825290698465365414633632977419249095830885082553517888920216247981679\
35740049429446014010011201994893205843042324965817363416957906304067000399171\
26039426509389571654701741312870958442789895544124608675949533032053016479630\
04499222222450768592995552110692036815285425294639896323340183814257932352921\
40902393773044838411889938980430185488039765997943384515030532787317009996957\
25095518939385416333536847047358763281737993936661756366950181877253078044489\
66859380305904218757967625860538748449847655443611997269025221045654033145058\
78935394624154110588427607625151640442331392467930984015984782581487047855031\
28343753810625908543511728121393338807552646786006108735124697223730618805736\
13562240332412385800699202826239904117790544574962175784215102423424261254214\
83751135501065674462469068424646965047929876061392816602083979151173996885931\
36284738085781804724949169906290891245160844574366561671511371313644321369479\
62588103782824112539781304633694277221069544188957214134725017782334032601450\
16607982198694851842614773897766918001814337708096865438839423598208208629719\
58934844571343814789018566904918033902078980213721750082521898914834933746524\
45842352900066998301167002223717943403566923442696472245660535365823522430438\
83003211654414846899993857797053504666116631950447297735476046980726943451981\
99251494688121327258473800289507383144133926719153945720103589754783328561126\
97545112938022100621396967055359698026711557045896742695867019764678544793844\
61032523546015151004455526017657073784375654322609304453391001857482228076169\
94356671635783916677949353929660034967299262548241888133940835787544667862628\
17318585685379890272704259846186626955337823370698270337864214685957105738613\
17380169235455803753512518894904283407252759944904250851913474389593679911929\
40142793223349117894545810145827894397620055019062316502103461061994413066154\
88247424000767274285322331532929411398673309923620345862563946632308640024097\
23051758555432721967138026503174729609584857682181892603213825752938510651973\
76354804754630518526221112162333202125423766109780783089218793996903990887727\
90841328040117693430258686883526799028656011340872873403813450504700415915666\
79159988747602672582291726968843371039413143445646572273066961890729136067250\
95374890348585398298533316657447438937180327134358687966813308780010630960220\
52365894236013269136730489698820755638957182954328126533944650897568158182123\
36691035571113002034748812811253578450747042200353609129709177178881638004066\
81938125399997750366482977353847976975754721650645911569672220761936116629394\
39689092995029032475974237690321620854674243730969040951676209532872602777574\
03644465344249967914421560664502475733310356318332829592034611965590812932026\
79078110865568232715002340274923551466044062997851420171729906238470598110984\
25553118572689680143455726229278766633458061364261323085509161429029567874393\
77299581292395839123791574926367946107321821022544776961956932506680863493288\
54875265999590716099642836328575239798349913819303230525040917472803486034072\
62794883026021542968879104574314441050303827703604920326506161010705318137257\
18667598804307995537323784622411232874319659109246612818762314273182595626985\
75468253966876607397692579373735493706974314629431658785781774946877949319772\
90948877424679654342930555871418201649148798481782607362654614884654393640129\
20005793134241257656661435836125426331702714381799102110658581616509037515815\
66501781151653909404595449827786592938659571999839931687227421656319872519792\
91701489738551460053688617898130285508054579306091598842963296384201754721272\
93516385258806189702629014839575966654218124400612474947567297466100018769011\
29277358514904286050804607390355003705638316345051679012739436839475434529058\
04612534628579106654146251301448092897423892284871471560977146323887135206994\
96400557678934388283248329192772997428940861380540020979546320849295194839674\
48528939316450729250838645189161429959533054248135771451822947288742445246640\
17099969596133480481866432000822224601759879988845606040582384662130104469498\
10619257510562246621222900481707026564160454541280969270311851887031500050846\
20285234152534202645107891434733383290437743043927178545030870269425452503956\
70721408296544904682170818487249394598274687131402469045254207404692984509012\
80423886406032371438620559732909054363673770820967550477108536032324256631939\
93304408900918428472017132786946658056290547841462227931109474395414948759815\
63815890952009739981658197593108449415060639467160188916956340022602246065294\
16053972739794283693175794537448188818831415938456841673444074253617056791524\
47805461934669190112867348870964826118285019075779087189497793291713173723089\
19849579542279433030162544499642501507841786986314894312717100768387714395566\
60351564293526016124232459469493884130373975303282695527684107756170788271266\
43767599236081290883498520339578435806310017275718814468418588567056969046795\
18599700751764868833855218624698492415705475177458175158300302460021787167205\
95617730621822305181111461603235802678389120222887640403465880623444159385825\
48307768877027221719607356217934329005416493675613737553126005968976781683879\
67002300576123295245951872858134669278006842962372101720863522001728206949993\
12873898874849790486773061286605562273384529885449044305287654063802763530143\
55714123325020868210503612388010474618848452342717229290829461334953371789632\
80847634536336414401925753882209931123579817621212436961222673251855444964293\
71086743539878329183868517752355597481957542671087618927486278967170303089482\
08873442758925121751702247654424808567138883603269917022192683815958414850409\
85504232588772532769913425866149353309543310670949271926187543482238314965713\
90092567807153256227738726311302514840350983236111597689249597592565203391919\
99177662520150972449228307377792839730544323713136451630748899220917413167126\
30482788479824585576115930198374467565335914402366261804346187742927968294323\
70724846656042760252434351023656971233839404375910529055438343478837153006837\
15103173535783332358118753099115683934906656741856366499579314522014717460520\
63390140062454878923108617995934194953571388517846969288433084201723740167207\
06479243209109247142144818123817204261259585670707759828679424175785963433712\
21821031872242936880180889549013131573465170834943688890072828047515205211692\
18514099959892631870232612554442542018200664429982048803927832380571833423550\
10008274183776821745519592326408125767027824640809484975085443571909009186035\
26435292655231643188983233358606240473145125797308325359959744325283902956438\
92165264723463177273495003315585338282547956010232561377917264512014799583390\
30095032730761836334531329257843729939640102877009530766923936258196830264989\
89807655320306028110935820813867211633773774222066997398146954641778650989977\
24057903984007291592206855115332304697540844163121564462073439605906973237745\
13591195285090648724247770886620645252974737432381731839796662888293175977148\
46185587065998125829972406471332998122027928667352692416553936721189644734945\
31542365200998014033663917723974923649933879812920282330235531595949992847087\
57812485025100697620691761592071165056914978195915065361013882386394277072941\
34776745654319955186566003096795373943647193838455919116170352352632082283964\
28910370771473726947320282403018762681317887537976285854594033228150286169052\
84687780962119770850830667312660268372268422854840508906722737488450757586727\
68052639497620446863554944942549600805900796983108683302018777219180880328550\
27641016463714230512241066218626985421510828621000356161353283120236447804144\
55747758264569256504226173690204761164542508659198947762320438255908739785047\
46801533815857150632767614690740649418276343045846651093199763300343728630493\
42062542517076461720144463073225810579095164597825766443598904985508739069563\
91039451872285340509311216966672359996656583881237488357578962126515251025506\
19227520654109320611193789934680178450152167805275709846530239173107684801905\
34407721916940813727891974346349168032561042874480584701778292214443779403532\
07773565060350462806072464826537830472577561717476241835314750001206334141291\
00813565894494252083888156754026027034651009306214748080773725984448929338123\
45128952617341601183716782490444886308301507134883601449188911374270841868710\
61607028210675328107379112536795648174120149417078865699653736872977146005486\
90809156917301189076654573172322505805592579738513357216888886267277274298624\
62066247023066710086882726693213067378805336680927783620416486728148808934727\
29395221793429122141331646125212737596750782960149598641809009908396271207530\
86872668001572646368846359108708532113505610178564103554049846671281200283115\
78381843022912277030868425685955688584370744243789454402589249937070664324936\
77704791979085147460491041545081268885059348762638988690008164494445800614775\
92768989731394203763331123147938720630185619378016999868372664501426385631513\
10662493225065148179790751987249735243868241200503973800310750923492893469485\
00468544535371024354965332185621816648152477490132009589993579653498786608712\
30755983182023661057766880586725331857847179462729493091461981966939044633151\
22527948360494317461591428668863886574490034668734919527962618302404325234341\
31355700359259593653851978118399367643324858295280303307293090031425275047629\
20006425383922814709610343454965076642992749471183162296139596539605777409593\
64341532605345926701182522917056766885582618713762388085253303136525951421044\
18700850478480981692624957955586999325815363025241517833879060546256802348477\
27226186527666475587465591855856396070728665844815300104289428460834605269317\
81273839160020341927700812726177302821493682056609127361663654404961963188537\
84590153076479782210267696317670240874472929208012343786701383174199229119168\
83623145181360416821367036115538362737331724848611177121200985956429421568611\
39844360322915111222413503000169064091500395521074718514466241596187945338712\
47181842009066448043572837336651131405770007472571425178318752691257617086957\
28527299925418523173588149659658363669610252095262624314023633080599804935386\
42561339062757175720716442341027277849219278805607593571382927952422414373312\
10363874048264727192630495643695156809197065705523510642192387265970340981744\
55276534168786847239013701713492914754612118460217999480858628847105795297523\
56595810728034338730764251015307061009103964180320285266860603266013689042026\
25450672421065200064697628477748385202814387697682019023038712998334125778190\
35333087751646501107481302144831111223516787782063072322919518752781661067929\
31780784182700409606541270453043165222786349047051537375844112849812811872699\
08916953538814270562328143937013660308288057170731092308202406120573982636992\
58808366774001828308978797435944377872457624213627785283607309465702794632801\
20064904784983386336139543458545859407023482017187576787960898630213795454421\
62843131553857173865473654864163313926858755037100349471560568896636725001956\
25596212485305747121304863788241426121136657798027941231980390811961361850396\
15689947540391583687728514103177356987243333366525045728237091612229975761615\
60045753283942628910905474798296121443730755466958458398729109969327655042769\
62927130992087680472309146658088243081112997799964927199420876362609794927290\
36170649775743647618712871460296510698663528474690527812461511027749929699529\
01683709287464576568647268261884916680487057808594517062581721040588845737663\
25530646760424658702060829026468588533515755335125843231449731014977323028343\
22360503539271828948545359561142409474110584866739324822516814650077288249469\
62707623222243601683867873802544521839885235096075167034162949941122631189861\
33342529569916106178885353011501161208952824670471378177873508660435910268677\
59800383293099969873063908582414811958785383801848008545332921773188561531850\
60790038017394934095959908481885930898874652303571375080383787715427843189613\
97071198962525028200805060773530950310822541963724357973523857508942228812097\
09847419349047051221243253544655799047985408609626116187906627769532151917560\
13300527968988773778681679253807978723804322749143359498018215985051373473401\
49321120048982189962105947847417942860368163447198092803388068944780302775561\
43013191582260875290644779474312736603501417240038155826754839450303146224851\
96217794534199387453345228389233534075868663423481632072254751854608495401632\
29741765247131442731269396636254386717834550980452340896876927838074914981061\
32136392236393267839174207442806940566365348200765209626553148883713971217351\
84330862569036225498508768124223486923408107561093705934692146222063765143543\
60860395948431990609841287795382469971275895778941913959385522134853650944814\
80411519756132758550101698991934700475431136473941732450871161217397123208348\
77017531041054551964098135093008474718384480124707103968753793680608572352050\
27133914307359572081296318504384371721432974896032759148569226475259537181174\
34279069958498922669677542184435604222451616119206901263944184227587222810590\
73436197476378615296189194675774780160652829901928056206113848860094406779236\
87995148837355316449172452580548392924375221504452343378162412326630068520988\
73141694862057705894022478313191124704984163343587704292277135913298866313451\
59489491011664145946298871274340462115351652672175834514557279241816385605681\
61220180400891075522385583443558751838126075817927253144839475333696673015819\
30577305988310848031444051540340447138774037339662001909023488134106419961260\
98822233402175343899175335887007765743988285882819939202804032507491083772402\
91194982546878892229430266111549585100028930415419359855476093234652092673622\
45837382102657110830269453700562078982479493570742966748959419498120582926946\
62406929379433070390707036281350684727069461939246793128166395569629848660767\
79056754922209597121095461374359611564078486343699833537571962054478074674977\
67528289578382415566648583973244841897236721410600043600508814114334088997447\
05272678990008405180244809655104274280334071330085156608091770589821247691030\
04841733314563910533498049173895847751824757950285726652696690375507849576849\
11877239573528594874783555629640151404242478406244396550809268659663158211107\
88337883840992960790097775356166756903820178839313384066183849254701279081354\
59435054185776404419601578769996321154715506575874277348335858270772524714669\
93407233480662823143464446807578742990802959282876546875035257046234931770079\
29784235235246534557453780553140262811180862292513120789026416575667014967796\
38636034012539097746548662965186551781375664097568566626462400022158235264580\
38728345966269298466243067246197263150289638265062195833869933713317942416075\
65221171446044125949668169047982958826207858562347773086365240707724652460166\
35151083869678467994174589661903617730155186355442144977266003195990392570824\
20833122318709345281176730664324379307566255841078678722201753493340471812784\
19014898879392506420127649769082740646947062220977185785323762626432298140021\
44858515783476430354244733076083248390674238180846540578156812211661410994063\
79901906097252239627019646524607856242511268814001607685819966952412956743428\
80261118744458162404756339797240176263738943919434765321787538950514388125061\
21290473794663296775402075147760219016048019902716692493229587524287173912698\
71342720831268250442291178138308121451875860352517912861445857101788928755522\
85684729025933113989362760444617711898285008911097738469498867752134189181914\
24319475065186744479703101561997588649999512369291901610268468117174177642552\
91169573929786280254614518211406102215156412528272166655893666595399932997564\
22028075455382303877459666455125621028612439664594830751275817818971915110055\
23296611196070067324262509730927620402172441865143379729302999002208283313652\
11528317831841723994453574101748042477368848167363905736546105972581074808052\
20686946513873203096666822373321400219867214731169246925218820568326998134990\
63431630413738967502083457575958066154038911673504151392076504032636531159606\
78562331740820737418784958426350184823919542364648766779126021373945709077080\
88464097674341512443126371139898537690952049733092365516048801369528131644067\
46543525509017950616132922194874524276798883859583560102178771334491686764273\
90833101500091431417811935934822519640115263888693563093758750461133396264892\
48294897839932824075566825784201046880932634375240575953662414609203539876588\
34279304477876207539952428314023416055733341740795757248687565353976596893758\
85580900570058990551801055910821524828278607635877472589486982524395342112900\
49708338491751769378572093676085588386852738596481347026159016802870821937352\
91477822120438432998196240912949618058922630976075788942155947841277015705938\
29837416679517818679974470595103451392728651222922454326978526052057959706560\
52123426562757552507954494773250997980783327256396512951723770743502897032600\
49272513051720147747140304708542731338015985157319199898699079362735741646910\
70074960034709742956460089458750616979682922437522670113001861903860803074259\
17668178976246574473768861195344310781535026506493312167810156517249112138188\
27897671734253513449261926050115788017009888104420355033871656988324865072101\
54003164622416331711987728326867421066899661549152558102226364846288625890233\
14203752073341336002878840666977110627935200940446802368936611002815192107383\
17485609565514692145611295973855413074992859101972943889023493119963001012015\
45743072670492247969422531470310108229923098403247171333242981407665294955711\
63296645609284661187658424870852474830875955404837396952349088080243709449800\
40324313260107751327922586126577100530006726154956397768840472566342570001432\
38299020885331656413268930779185000931162830101511929906118111985739581233927\
65755634914287770402706054687836035462420501607547846711615201262014726385241\
84159149891146056516034431292017075216790579253166729795038779502744461825369\
52994077438031874094664759694909830850680209377715252414697347246343909054143\
32594186703488653188291246203604183965069190780968793663890179636609980272670\
13902100211051797480167370027709091755964863700933220024230030622304882859695\
68007286517481237863393628615015899403205211126799188266031850928122915887812\
02807550180697133956204861841504886670989611211315402722271325826038177407495\
42642522863727846976912177727866950668613161046822183355401369024704764115916\
65628419966498618525421072471258392037094988259855493150817604786286987935406\
69826386571467632804442583248827733973178229811960809873147908650627289205763\
10372787400885659781390806469765940646286739195937147320613017269027211537174\
27220664322833957275136065131764413977684767991254911652934042795229997205637\
23649586411367458081777791371705041425799171107193294667910970532923910703927\
61458849669278578148397656308846530862725629567875877153376586219383423996797\
95620025451360897346680507583510911385549830744353354006107634221595567300338\
82943364309305733277020823850327757827458144817371706667631624960466546675097\
00623340750261063570438466049905116736662992169286723183181757681268004719772\
95825494348249311166699545550913220841177132693836213575379965184562438701677\
26786062185006068588608672165735135661833597909270907980170095058835052183336\
36160788147997127206910582715875281495938069420073635918883922958142131601562\
97249565776561781235220209404403080140441759248124732442069546920861033926529\
52135337815748886035435282011513682699969924739015432644489949925167927815818\
29992779839347013982053471114581340997337345560323301238983688510075515547396\
23685329549320509381959921413382188654461183758391780148921972384168243044344\
42530100807320657681027744948896691156810656285197475907316817607918777323861\
10800968112101733448937537201507386290851844862682758640243631619212243123719\
20041637267804745038209821800957902130332942677951702042943789167572309516351\
76000712175398782508620957242161617806154402966099290941877687848993489765096\
79121318617631973480001918799748529949991012202118525804901268676987743449987\
33609888314058642419594833657237318578320751852692011237100681540188335279207\
19310180540986923074378071469883383355204071376043996089298373598489262348226\
29936789497826237956333065865792561321684310955369855217174012748905962695393\
14532916373102577296810466606491561611677740235181936612077527535900336400622\
02429096371107285728492541002462134344793260576521575247308293958766137773863\
05741116125708477291484948131571565159535731896065852685112247163698714923461\
43965784842229499295877017653681088871295680345756622147637042165329700354988\
33846598452845877951295303895603815790825124956679728896977680289292996867789\
89296321878710789366945249091472782189447418892474405236963389535751006873763\
61497356468266700162745318882428147927587767284206781066520013211914423175232\
93722593408166676137384639889361413945516003098903296388647586916929161370105\
00155676066525329026972321626664220849768174375771061578587814180733547650232\
42287558787019825626315071205036887784592536782650132207991395916059407618205\
37016788241829268087608960340860883635190637151116850051441734417190273301439\
24564009674092044907403525104645693738668932578167544493986611795670822130436\
13982922235757174918625777549250454447325013062720631219065719498259761752625\
05522893710312356860073886815528039623002043132261280253625948640379766535876\
04508623453088376328476192040347035906641308714460810571048047074272489824309\
82729997457904638527070662111405022314077695584010089385942015900224342895789\
78441744209717868692429022624775573638502878532355589951685961532015188110425\
23453715259580413458224340787174753989945582994472224004058254898954485265366\
94426641814418293453714564296275320921151672223756741687914457476274826073255\
32388049811950525042678390755615765690784765315659971474889071434312837348164\
95862790620685900603628357269993152195675943402178715858189752417841395156632\
56175053494088225301890070378835834705835969373720659470239182739065287414167\
20079986017317074533404665344024151139942410537287863813524571395688452455599\
91017875482126006508183556980310551500715523297891784139413378027313549567863\
73296865126921451056330667162266853474794338990657342951380589301834701495656\
41886172557520000371942085269247844642666079350682720298172676324798946818289\
29860897599918402854694403744404147131914008594119687273748651804594491167441\
50975881088333626868638379309970129877170229778724234876138472004066655316442\
39302798163765425368299276217726644315526285489382955340478752907999800454656\
57973590144067719674329452805806283956838384236667787090525544294911841850859\
14869005024730821943043270132674384073215582672099240956094282096646124813433\
01515372157468952358581304681868571071343867917445571541785107690525612862544\
66391450589943304287708995372329070609695495147719760855275337314114032941377\
86386438846995117869518010167904645091186124459126613409940222781937701735781\
72683470764793085159277434893428910899899993773243198178536447211291264689303\
88253171446706877425984813199735285924340033266825583158192953068830001511768\
29934780641724063380395336837271049442258421955041072402424561545560119893992\
81547174232991038879895770447251728876029421664270273114055946901279376353669\
47591937478782508144021612503846332252745556624148311085204482890740773871910\
74386537846657716961490661811432693114099325564161432925380764098730364751254\
15235268039266749084625428059593864828696469904592058343941197088995082288705\
73504934215687073361103007250806019064520620216918830455786381530304661846689\
10654962787031861347874084381864751734885951222116746126245191525858858307785\
70406722466662557142063149618626650452764880958388064415039977393911343219380\
10381725178494953016327544309025474524131415050667099047945325277686436616093\
81989039650181019214230675979297330006221123020928310658881506906821402205746\
52047383981044924876347097938033698817709011557360355933736074281869192658459\
34474386136816954628793421292132541010092482010057828689681167576269718931643\
06241001719346743295354362882430642988090783434451072652411333865778299863459\
56637083503890550524873533259219550213161122482369347696201714015065295973480\
47525463847657783069223905957706320006404035011793616818776036941992177162923\
68292518164650336915893895037863480971873181579744683574183292044011539660497\
61331383972725304250135121129646672011575561791215400760828864048081871784342\
45549849074388802459556787494742549261694458440063330380922587138092329953527\
87720738693101103199388168613688511815966618835581763259824157941388894827041\
54189202580574869511930771943687706804722191493035020409134397129947172279245\
34230753619139660206223763834928242480982745288809926657635329463415354160750\
10423731243704196420097513268309682596664340938620968410443343877231232409661\
35418197269710700846821600719399677249485159275867871389897672085081153340306\
99155615152779291958871501714329171872538039445393470626920014619383632827016\
58063137033770462822402763506309274515539753377633240721719804674425255443208\
56578274881273104299824895759815156447656903896570148968986734617096719779182\
18379557071834203342822632079624328978117648568068064267205292493390913803330\
59186841280679159947958776781631723411601199795774157768780276567986145701468\
97192203672915479700145859483572843496944071850715362499859852598840852274196\
51608970363635304072462751096854403904385704041185129921478065205839886956160\
72329402576095294945275503635582726568122180562495392434196699877907206801610\
40927089371906994407636749780513765988888596383815053576467339544569589238541\
40167808910514916016603574866561566515173487600419316562074055265349928668899\
53165417606718998786974726278195288319408106764897996040708746801602660682863\
20603174868979511283975861048819558508774131260130763407253686924590715634168\
30248616011842423449906856579290590234879411637157796741604392750101444690951\
68677762114796022644184080542568081181396712414646459489205480978386189052298\
44724192077446865144722264400193305168318110428445021549967165142209026441895\
08341675067268204814780938450367888173624405389507559154873530602547025708503\
73264732411772239428505514724288717019043123620521854147348112734928142531262\
46597086943451650762648492809313518956807327201344290658971711361987153202556\
77094159510678030393165201918894035750153503962021532586075036366220697323799\
71778886513507207813158324733266254466695083053822100514775948525414562085650\
12719201206842275257735410267911366968508296390052247344826162656123243133136\
51309079987984819462412908681591044463226170777692890359175392316857550328773\
72142694011336697688511910564859029512556622062754347743985947157155680706781\
63791809753568974054680711867459321089883304847332054446465192654066624641450\
70241005615955008805667713318177872608615308777493875509177392369416957422080\
32401196274895102976001603770907246569260921681147410670934850415806394531135\
59613227454187466553146679194029437536081015454255123356280028185541493459780\
71365053892781436133240713148382105960705336063272094018959430628819801891702\
46285038340515864243265599037769842171085727812484286029760099057534370610174\
82575078585869346961233645041707011656275885065926628437098510642582938283769\
12342538154911790679647823519906331270625706705184975315002044665370636092544\
21855186077814173290612177017812905026714635710802162972333268742031042923549\
39091577921804799971841016086750423100398834948196243197442468471498338275248\
30774379907309688979662660379924851125369757992523056883646137672245626717250\
01370346825180808180278293703035703962803943288819302226037812018874662265952\
37926926317884147074616124594933444459904389015574667943036294758285392266928\
54820364613362468815962249406341553976583429923684307665737667093751583537390\
55242902087891591030196075761682183364019747688172747548574231243713568712822\
48469136567550982100437786810841834476198470674277292174169194813911984967325\
96609164365945053805208069152116948752661396750764578316105637746215342250500\
01940349285250344940824378216152209545544896984233693373442860839761689744595\
47985078539809042956002774631267787404423344534048371062053538991330096024362\
22125196951056654870822946823633429275883276854417743347819340524640977402655\
00352810170717229607822924435538140318358107686436614564499065068711083625421\
76547713817714258448864795775712382209821330394251572456715632713967487743887\
24895832130909531326723864483595580776292457562011220060188960518702553336697\
36944760690489071559540643640578140392907865500268940330541366257313852352169\
33469939118655045743839016743509811980057556719774825805916099536645051238424\
13744617249907208868389407585866269940846344334994296846121410564638728735230\
84434365127968029388039335408395940701116801814101768885499399228359030964702\
01377536763340593217438847179803784919755624928465487049668610434995314920285\
64307141936937714082707650091905824339263675380602641182560575109425491745827\
75306620992803032197280305919266774296274759540136974652105861293700278974786\
40505289231817882132414960832420597578542502871936241048964426306436109622714\
43250800795225952756196537904896122459747008882675691366242295414272625881603\
97386326317019840169414371206562423511468765683299317835926724769485303441537\
88026854888145389529209821249849070752601827216691897711059517096656701762220\
10994062886635421469768397968988011193919416582741635735036182583204309454009\
66271104470366075932940456858144664304933440128654507311098229753144703177022\
11184411847906165774834301752781625896327280186400479287942309705563668508827\
78130758292899568113453878779811397745771743240666501729385173010938239335929\
53308894566495495711339891999613358468755681201786272333711549892383877599614\
46105914073638378308117662470219375652788977276469618040745748445460817314919\
05558718900658148013124889278970967648695942199599619511943594580751071273274\
69534318044688692116634438902786497108420657848194632906803970340169763988727\
43514834300811245363026923321875853861616438285268290198432634233363488822909\
79999771286991703040851445696192934758579059400231102106005910098222068166023\
08977746900735553272445673502552358433482437890568766264986136452983472673538\
23007283156940472780757954964749539325108352132861081859304192672110432418503\
93579259288567630698638128112347987502020231322982328293028247787734144213608\
61998548821086756646946664737890108325181220481897011605371311211789692322964\
95916925398708655155463416035830126355175494876379572253675083935309062223271\
04508140703307439262848226679133091980773170614141159667115804486729508483696\
73347618237893862405487203920876511061207767813814085428288438800235146597915\
44283918916466455044770326826841733058425163565182027040891086137185587820897\
82696221081184876645704711940424632345412595112857281642450691373866677902416\
34968951790262401499264268862402985670977636427230752352515006592392882418828\
19080725751099313181403223902871668383950108470011638636011139112096817048847\
62967079426543597021461407557423213134258571437367520422690638195708135407334\
14391806399654983535698514159094730250115358787014226997129900683506271768681\
43739687193449277077805366780278226019568409577534775549253206163694286844232\
41771903153152691262618020156280535272455935174361931202545672897775458294748\
75163100006815789773610346361236842376823142068962621470881072037264261712962\
68783810984755653978740592714016294822948619725611921310870513231615227351328\
39255543057832779568480610338813364140355723557711700425494078185115582705886\
58334301029134140037199948359112909513942330782317978968170133583659893719622\
92421041143447880261859596636979220737994902146295703893800236875017636013146\
22778839845692288268610579202007270800253870960086205638594529235565000384205\
72122075496852323704242240546998543102038213086657663623063540766949434406166\
61434139021624798230403612423935204452126325464291829978618166688417697930348\
13118814947803832472467582366929421376712899556872952857844592462493582290839\
52708310143696160536826204592318673054661878652528338884468254726036052099592\
76432377385260178520556323820510635905633086564552072906718558660110737701562\
47701303270279868312147214010430597890034016259524723379333542605940956482977\
50485536879446167812209235737036361888080686418549286710755731115205146675347\
81470106484412850458885527746590124315453891860838056542040023289110446617539\
11807373164016304040408716772822412809511222951953320800322284087567329124364\
02252842221789837704044753020506799229539692355683586488715313643050653928595\
41929049533861503545841372509505044722127662760978836067313964846951486656909\
80224859882952783110771117550386226898823227895169784655604602608668093977894\
96990366012295291230667324319194819119063298479341057906313766734999417394943\
92130358462366240259548180483559031997145621766137180783566917286498268826221\
65926575451325722614309642833940322464928028405280178428937418692448743443391\
81762829890936491558891656338925559862379378427886934743989022832013449117885\
55858178502510059135821471882363066857577808376511102715587697272860259819739\
68931719736337677911898446996834017096010535098753313335430884638019313429110\
36377037811403724785777077979356962124427413351174590232485750113696256317871\
14678221004697468547272662171130490499722701577278187350997721383107929615082\
37233669742304503747749774321611436561516578614439367388615771805791250575957\
01816460287628073667156667127312558611138213842673064836175261389110870858724\
56119182645268462710072376993246377768963793488806032936514108493306975235411\
21518159936453455629772160071232803242609525232435125836330968127370334031490\
41392905851909722690993419678450043082828906593087529836796355863630444315661\
97542443263746901314749570422414688114379159965824296875637294567312970078004\
02096242182337684686096091273777638173684289774536915342331331861571731534444\
83024997033782073982645586683804457444508503685655344455389323043556245573255\
87215555698474616385791730900365434619360763535712752491018326835002740886488\
40345895397303851261638975124528436167984882876096827169529431255966882462534\
49310946307233974645974987571604946982957130989161539695569724159043402190891\
17550255004092865679837939400540066491985337918407735903626328561566418112081\
16781233343419818164232975419108424583507025679980706343122531397042018452049\
83814588427843773791728423933645163781731178377232900168606086960130284407457\
37562579954416517534675651449290327872671855930726024011966637341957287525182\
39019125003564013992829444420146388601657806003567333473882820921437583507556\
86386736420726245701431445790577924352855001962708675676699989874351546792693\
34081607607327696603900998903071315476334841073485199247363652540148837018363\
97429206891444664197101597006843562394601470491326803362483022696524223899042\
55659112255430753675615568442542189387973272936374745919530203700268396814262\
75145035515605619762394169343495597640803295781625441106382616392908817561912\
53771825873803641985852532106942660614372950408805315286933588761472261309080\
83580271005726894041832008714373801271173030266074736097544125722700903994435\
51938379203840516479433621466363011937317682703011977107948096863262953749054\
69464997146834105211300885381831215178436887096260360563547600795884047762816\
26377821790535047484330430506026637326202839223611451004014671403251389176154\
54679174064830994091491675028236796564878507758868811936647445180147180201455\
69779584379825608809008336481960130946616052524944476188693902332124131837218\
23387787167130029584635820286975560026394800902388676651336666138656773138964\
57935048710038780599187604435641681963628169584218073794440601724589154047938\
79081303314559239594429685526089831684373395306257047663359587840828419366691\
54521679035062457309560178728786741063611626783976347540948045687906507823470\
16114692713581743092353786924945617295228580000278465607341357423572112258857\
43204073879301095797171267046160347911951402395875474299693014336674738939707\
98582748188939294983943361174450096553267644123040893858896696936123402233838\
64462053767238769563949719729371535562886699385390434957516945064025628789529\
27918380629767892070695624260434165839441202882941785422598686023552253975262\
81367660286940275297931193919681640550346563251569185581032219125896810987012\
81251167992705505547106275939538223217572492187734111022842077553154005468342\
81334499830815975353073729949328699143368162523324369945483176881104211144544\
72908656109339942509645965665933135490866939817027397832896112980809781361052\
04666339636151195959538887012007273897313318540351122392158103932850149606735\
76359736086577490338704227901691542506325938678685977623421144290322406784992\
53309394427599971430295520435465408182504708609316271971114102846212182015243\
51617674410349558736666752462771438544251675910769417071220445594524320137355\
31605906353018671340320451493698944680264367046170834497943847089669169413821\
56501764278797135438645663989015953051288750965838087500046427260283301852114\
88873401835022327562681304499839915119675227702911778316480067912169467696643\
07352603998003697336083050166621778429665817883330298213536171329290285185294\
83227441294653370187745660738226925147273661544501832026135184151194566155724\
39846726214245939784722189002733676425448716956478917931991971837247219408455\
60944081075941927904227107638493128387798617906308266953593100098954332644968\
41125246904871064876497157299528562857590574996870823389303278111562570814266\
25115340633435630383363203420125058627225563826806131903287008759040457894844\
72657708125445670264790066408212173418646319063441879505677059993620004225137\
73683359220253924312563265341958852028412757378329717311878445161889423273918\
16298401270506743890022818208683440453559899672466489777341888183435364781987\
22782602058052280231031283773560473423712763465622986215405020442339356395510\
95490950119675497389674377488596553042264772068139523939216295303639666542146\
22476969493767687538985190977090641702788044133450192808445866588615041128555\
93680383261314166409853706652807771892895347584818009809261924542463054088865\
11019617774415051244645401739343713966281520607102589662593243775276027599121\
25966498575616720540483573007809557450200706933521527918787639993357146364351\
37504402079497365284597001349037374986330434123325935853033367961254065384297\
90052577922713737672126744291415591759770669788205394993165982299303697147969\
31991594558698323484055568848436510938077082924494569704548006637813854707236\
54857007215230375613939753697775899225424331179181113736027998265965786673826\
58460311292872326656158045126614620520722671799325035151582832402063751411771\
63556057671928807698537760300124613376448303360454680402397765752089783641888\
56417316000648744914331821657934841174839905947058168624771898610387220003398\
66717999917269708140226695062620772414126377846830004801302517475648839080659\
50681332039771714683378961637118064793661139046842576465987073222462588861205\
17607889189382567902405267714361011545810828443637415419865036177601823948569\
56295211252333458130484616429609918843758242947545095540337102390493890355753\
28427185123364990157187627691134703039361594737869902345589019565522869736741\
97432709018065959885792004210762521804232542021860270852516843178334634307354\
55789361761099673107863809396662860968733113453307678188102927610156581337262\
99543189860087294279517643663389068207753880260474025852798326519816360268719\
76399661831307669205773063959500268101478397516202244665654404991312387543497\
96166869466114008593183645133469264926901737633826379368184251293451519134297\
14714891425260720936419304334731245119522987439967254217615882083012124973666\
54212887987910632940977406046278147891156335115762169539441768888448714105035\
28901644209387982711788247418637381686281813013962244720228963015896927329074\
79102828237196507133031941095318498165454836191133065757679499927301008948175\
72343718085042979573146987710025748744271868754983903134353620235042631269255\
00653357181602489863864266927396644478837197704879276437322834643284802053592\
89529685952531364713692449622441401871194647100578277007976853584791581280224\
93972972903478572703862280281067755679931356326054579479829644483251498728788\
77474084201664869281380854814618963659539622401293875098587325156339129305044\
36099546101634851761012539300624617516345659226363843689436943163454296880216\
05816947486492128020692880505456989691114692556680805011950914596428546337470\
71378213566637887444765138290237428116772246294494388718283186241696851313477\
58312695147197615448186431259946665141441923725847103322161496641180023891129\
01003166821964694015887024506779489030389730932951845679933918775950974627137\
00941412791324729703444546559983817884735659647336772509771790766609263216152\
36038250441441740936644113170124093600042878802507218661490965302107558299491\
57712365271367806404320342304447502367015630374779613474020658991048501752059\
29401218814388492398318664682149569613918465135140172077720733999286272257287\
77054894613527771465336105697097762781146329168040594905980218612948424973442\
45498800857423914917866925043854163836772170171857519888088620906280115613222\
72747308139823650307583572946314538588401333939184492087114214390798933429794\
76038606229358395106761998794846663592900167710236479146183615166525388774681\
73237326046483277259294576899968699576878627553467257713846268725826062336818\
21348854632919257433853886984410095784663229709471743303184289478000838976210\
13191513392073325887508706614229197060748615729625118748269954326125560264129\
47136966810022373017281976222061058071916159693847808986801939631933629158853\
57452306653442524651386927132597255591914540199929144547344792078777315278348\
88623545010438320042741638166273935484575388616137583423469705315076338503010\
37196806921591150095906116251799218120989557247992875715905589732653409939365\
38536970362305326542143800666722665170586047604322264213405392591789115333811\
34052308997733894292077017719002967765800177347039285557223943725862736719725\
15345813804938823610788342541035398107322671141904144445511591385372236881998\
25773704473908103243412214482321839730786332606476813462226973972040311364916\
27661224940631576998654809014862426285302876710893008883473280666396829032119\
52910717093161616786747708877666226231594953529244470752662611978830542001460\
34955497696163614535752865635448537114922185043787536485062192902572729802568\
50597905353977972616676365506897670580347959683521790225318200726135942046762\
44229675222382341181634066817873197795139629219548206821820882177145569635476\
80437173392543430098325643428017273204516568473445301653800911330855047603723\
50156025883446821000443396913424587513372490970492064158056150941267665976354\
98812386205017239619943264811330788574834700761184471412557867968959257154886\
06888408565263201030688677074682025733446395474817356350996372555077198292466\
18659594992705465890513496960401092137984275836182327739082496563277087654220\
78364989046175146199005301797890437466272141402150772541050828918646225407955\
31532424511496533839932144280459647277749887344712271392963597518869963564661\
48205172947697908874492924554356958969772304695528216844834688179406786931328\
09468413454823876331905492252438184831277970025783967619252642706901375009089\
67446457634847243706446818982104478525897430712134940357451338277694282597892\
52072384431884427899808491493075987566391832924909204565545738387591648053284\
93481489783784565096924233222560117508755871139266330212903296096651303902263\
82405160661415526509489502768400373664595811605714502600931720503185330384465\
69110025234472387389902409457447692276925001388707736203836295235603794089168\
55605572170128671352471889767721072544902610266800733579087387145415277999247\
43837405867960361700642443387241687505551849236643485146753663790540294714363\
09563943879262579903922610226090949157786815985288621910233758624988263983824\
16265102078865291624431330879948290589945107058732556247491222285925716887779\
42423686493706448071052095264810032843368563209629176420048551967065375850507\
66075518800117854762411944906333558642281651268415784248576590187876902888775\
79080908082125108058556359204389145019766004612160977276474662237778010502969\
68411722012471210663865752222865040884495240534380374163052908059171074525054\
88037237517977906460600189437305415800446803636898281419252236274181766876657\
59375307510314877448665816022064744012233650218445481285227241787642798345552\
58696940990730057752550804061859534275713752828566028957321788877217930173448\
67085487870705303208349008712706288562636292508911570756324495361915811869572\
23717278901178940250775822939037094037562145836772786185281381526109313190055\
41463044017569883248128610066516074100135390367901018006768928159588451372720\
86845866949945224250958933242894174202284818170420394987985287543164825824159\
02142233372486993721717956158061515252136719273527973197471061411507085537742\
48635484203027938150465374280058178948402570453449499268219194211000524744352\
12768012318339769451735453655406382749888484916887989894069186646181868346879\
80654475089608044082553515671769778494592929357576107094794009628903435410095\
52711659529300959010421077990041239434652105064920125817713880866134571022943\
02385668775752760689362224898644857775798298737309222319076686648687793865392\
06826799973809479305660050774615105361984836669536899027092278214095878586645\
65327960831969625472261463252265907784589610812742151747465486742199683915757\
95952385986782381848693010107337092503393785422047936909539123885421032803524\
66830035919727890664410292835415661993231470223375138811855451006370162762467\
57738032676604059989174951207813494656133560119259647783630033226597420314794\
14182741141064282485793396640316652035194915792905755450390109531260616051363\
53458567531062160406212828836352146958922583527479462458866854850683305039681\
81919326776544542558533695646827559682523210502761064052076701606939625935176\
86827917998954697136291452595003076617931574925038115816607898018497283333939\
15656600906217161327718679397661878878007899385931804777684743503158727840221\
67330218395210033197621445727384602790794094208879334572798654476136156226987\
48298223486543450038614986501645558548319702573099710563242381104348425464857\
20636696576837871520073022892068390137809450491909805899597880499504002150307\
38839905034854296779743971448754669376928436399678791635678046837261959159206\
61197070482547153574212672468981523253298770322668257738894978680753595934718\
17383418162840833066823605631793470196159655558705040342446451970392604928293\
48698796902255416168935507584085128532690339917150238417661937548127420311752\
37485352728812229392626058055553472221827588569230727556080937750674833164256\
93604669165908386165894359059869622310133201367656483067303429654183946146350\
34738342673916538515941628602891772903073202773656013726286707283191383209217\
89659777433228613741242497913729402271012432902583677867724700385297585866743\
60092095503211269477781494331608120538353694007850913375930469692004354299530\
72261323154186988618334037328585203127607063522123000098088066019384349833322\
88072148062338367536941950901946648605505362441029438241955573653500484684922\
75894895306192878506923786740428131544016084267139037473517282480049954271247\
70918081577389569826482756845759178053757981608492976802337424819776628656865\
02036703009233876194694747311932715509692843899499487006891653064271604678037\
46636074399373241907395321164778508528827086727366395984079741768986503460948\
74832924227216727301968864532360056165376980735325363235416453033333923729391\
66374595157753346147565705806567637191839531624475154269127035347571766005077\
15709284339694505744726388147580300429551515112646677113483119372439825638004\
33891390659928859037360340078580937342710702974565033838202075904372571126104\
05452750395037684158813388926771721147012799807562511936002121322165351205090\
08598397542808020067171729595815728562636984481390960410673773898468798272691\
75843734358654627311177482192813616851923507128253797490500752520792220500497\
66971395891337068171826871079996403546831910901770215278193888618042478144307\
48703935888689389345674525960884168801548027182039387028280780261180484825961\
52792456912586686955347135250349294574434953003517948084681826192879757338605\
23049207675123593334180788853201943353146795362800938319371563936016872486375\
44184719991531938072033905453331888241092769612881211017919356972583453394060\
90101775611525900792475600576352935777502305199341493159714044101041543604072\
79541615735963530089414110235343431521365190133087015470790674761473983375869\
71452369159227883340898121507802734683038872708379241967332825320496858121591\
16167298118257410607572133581889168902510783277098471677493729114425364007491\
06044885246784985133738287083815520010457429589575783674844082229580975367171\
35194051645847568264542386093305834325094189875579398186410163120270405525515\
81459098124334779378057523626769549939107036694117794899465745063684268258829\
13100363196364932557754393733502173143948620280155070708171749019140057884102\
13323270694149747603141557754803529550681421347066226502803999042899978057053\
41683499697763625736662618048569179324725563894548806720084252243933756829450\
97667430276856268094323980555437153624503807840445318692813261843368928831933\
00708370348725163771694853891957689620345298036360650379219466234864699121355\
23728009809761550234570070509834007159797427333269205740460295173696891426473\
61184774660982998326558081267042766909808650221184080373829278620956206080848\
05481271459341508520342644866998199452256512193235632640341122699825911151589\
75037013383976470407602042303421539996493768875331006134440731409772105553339\
82361658941384148861873674498396880163947456817086571046696890808438216063194\
59542082301489080417410795045590570149041570742320463167497062512681357493963\
36146420274004271630288206182329478266036732033060372223351179706119516305738\
99012635828900647279325760401084748394760101411253538465043344153784822309468\
82617176802483886631712356321825070881157468060471303090135875266431863947926\
44632453306233648760498379255409799045636154550058936272237259177978858597203\
25972291486197388380069093819282930556665618149040741945748150893644341514275\
33555520021092810601900256220578992991625471721746467323542447728532675302728\
14953029167166761417923702855776174497035508980750955971282939152332196230506\
88892741015390593142990211741608267590858997138926604134400659054150342208634\
33726520823674028651507495617799667191217583716894224242587600209744123223489\
58206134056003237745970787352415187758806477917743577194140725296035241525923\
57953504248426054676162645303011068568143766314453801938061876036374338978620\
20206171832743485683087017981098228890363615187620616473324412755534268202857\
73069607381564677609760870641721069604927448346852972524830548000268962373005\
29474369232097136963982411159149540477609331599467490433172178459406573299005\
50459112417120216373382963931235337341339896607805303547351404321852783123712\
10280549886787389888760915871976089083083847198427642107498921213034435939619\
07525148266004677016180381347433719885072061685019123540207007302621210853411\
53026727883424940737463433732395601155832074122291634297510268385280580083625\
29006022671256402681194969136761701286760343872403615311698836214133952693722\
99326129122927955510948948121856856310466172845262623915806268722525952294871\
21859985480681872296999397116053750295667497376722399309663656160067075127732\
11028579262771284335429775255928201102710122852869874577367013879422699376512\
09093252608060829328930973187876240550397951482519855087467072339637638403355\
69556439889762148464856515040561889896695033582100777065803555531697594416338\
84853262248177758361173143603148526640944301538233579278557131294190958151312\
22500951872111778621120530394095530740246265977469366855049617555166478559356\
90609987488545697268133615288886081620781657363866118122280833752724230162145\
34875945297998141970778548942257395706973231471864492259814290007710828669022\
54907069468471668808101917836910813088811155162383253188359386693095953563149\
19581490800650946605320613223106271034069694667318253068082600083115958921621\
22150256228400415391383463131367068708775501464584306548479247392587147484555\
78184767086135898510470781124774688155353315540348196078605953315991800022896\
66361229948220074797587455735473961390960560380786593614744498341035643784289\
38841994511610002848081373047708444679419589851631633790402981010546821432149\
32700306078707636118432743662287996324611533052094969844417238739535045138119\
37870652790656824737440737856096742099925900185565399901328954806049667584233\
67964247727779174561772999979674587038014625850108043305917376544341339864275\
73742893821689276519016876341741332648329195357562595257363270958868001048976\
38562438728103025360540923281463748092527055315837898958432430021064102312293\
86494206955133114282557590912529649433657282659030189650326512922028439468183\
61743795003156890900479637211888330431090082428166443851317669694885492065091\
68424000268167463240189833513715672719122013963963570152574075637534179524347\
07135712269891304041232148405063767992009741550399214444832861797281190272989\
05828869883997494339630339897793199343243616179612174565206700973543711849295\
77975850080898611555538633357827836995062522950571979321172738433788825575240\
83178621890497020933089717056318236377093116492634818012115921367242985090181\
25350841337441990253785903991942765007472071263119809672563597841169587314291\
59911159751626431240687973493609438920696679143656316549450745316197228603838\
02860005672691579064364680752502291367298990422803258587210972758648073915547\
87934088931352456995948426625461037931959866337665089926121013277115872566264\
37393612928230602385996490265804341298252628470846207620545965107955222773904\
14210854833946280383973524920150876891396093217642214385225785271248919536930\
22915853624247168986116668388668006817827873043012894118956336898404097045470\
82858324914148304338382697314336891134237900550069710668164484862205263802764\
73473908150770783001365067166223840652427964794499866543576004094285556742212\
63035227903739349990801220581312493095786136845342105364311288887466986772187\
28703191651508816658651980575940332847005345516738270806836402386900736272333\
91062321671549230161826071346882928992746145768403711413210046709975660694258\
54658750559916391376088485522258257811906503712523266554107148917195894627336\
07142732487085139520358918027676196367314313754394677517800558655671893218131\
08153567915654487405361787247493355538578078064145749626204522446249135918016\
78121061823547598648804170822318120482889182762823526206903084913719416778120\
19768412476829808808638244365532049858812908469879088073166400985782877319128\
36571123249709190030882563408760032157134813459826025092047722927732677195841\
14185440143088001847814140698399217805873897273057312004537038784365583022076\
01229123232331742361399044996545809013042803347570214167614015649034880873259\
32656496291367325944420135588649894118208758095767097354405149755629058537054\
78433284610444289517358652945179528012209922377112173135835316697650663233804\
64186595666278534128771850432146011377519623777647497364638527298442665285054\
09869124435111016760487320570037123321255534182810699577199441611076351808226\
16440641365223678912714859681187276953428037702303147238298940946914095217211\
26525220694106783389444435589071020925232291662186261274471074392935726788317\
92891168808985797586792006895761486362300547195046383676062891050426939775674\
99570229851536994669314120160078573605042837512648307333783752446097306961546\
68933450802256480362730841103621047713361858683629775407987270289310282026241\
54439505374148416883990440405937293113527047669370307691636005379777106448790\
70544226180130506108207593217586430394081418914459377965590819057719824316617\
30254452340160919228485589487796341543877471481817885900491222153378803625477\
73033837724435458303973167465887723441629975092368141354323159595558847130365\
67064064689751124314312051085527077316704383080910330777327201236635629191350\
84652816855198823768651427000024263543449426946931430918442774696839774552271\
65458168435123329114095633263993745266434736253358601591664249212239590182032\
06522718840518854307383911965212803741541763338303702464388112805828099485511\
53346912432734843001935867705226848239444735240335560029107958045863582793752\
20476551681965744785450619308578899116497130977961527181686246770657562654227\
96930974458351615618330097290972708590165636972277725527431721141745398298073\
17341259466481294048561790049116304716902048025866272850242766049557805356623\
45474610943975192961681841864596425436477278841265561122714101129186020246198\
91429462982945173849102705472159244773942072420384335439041383508735492216618\
04503493404871407634205282915032879047530859185845352561602990662393683433817\
55137895642863935356652719407993165338248098706089972782922456411038121674412\
53051188032069633864088219812217124904850844423261745296671819249037449876959\
01470188630531768166231299911474525716834714095984186506757352717498925210633\
77645666101673802089641020027961511391188433098279228226816268719579840732049\
61553307743720314098548469879761179207556139448804062811687114630198500473281\
51185004677562476452257788699222556730873188733860281641669821527959572930633\
21336010638264778531436638314199861681681624476073090185982742537128638910367\
15353792970194240552014645848472277888283153911882836502018881378392845622721\
03929456144851403452765204405311036195893382732518899554753839127498461781341\
81464791087090267025815726565583754890041254282578674830077736164229107815117\
78127455119505532701604679843546108800704278167907588723609989711337342199899\
25742480734083335600829851554953302102274910203456843987079336616310481356321\
97670597670890858431506435099543458396207586849714191077517506485840277852175\
07707960709512443334976861109751093262359114873312576742775403148383971121578\
64510939565042343016563200162661818756771392496746051827312839871128733185199\
31265363577651355711970025332821855939563766549611034875593141931441474905035\
30858745499802271018354925715311719167039230249818875908620425545813092999961\
12214342303364506746453901511606303453281318976364612542156427368825182186109\
35607930961638371638218125420052031212128199135007639625330271055001632669691\
11932842176314049654546267959439506766456899941863726111733129045161899033121\
76390147926201228579019250304236096068975908851850027157440339986632902068178\
22607194295685073145150185168606545476730473694667487838864843474173933419303\
78024313953930310488924291232533167605535703826163732390592817048922605617323\
66369417685027585949620610631515229313685811146278514069181837508449246381197\
40167325628216296200980763925388701289928394365825819334926234570618819461307\
78579022351983008241127825109869774715085627568359622731140809121136186660250\
87356226399169433827794367600374045057539340984050127908150744211471411768778\
34206846737334237825795783398637139353393177966036242977559390940608232536056\
98905874991334558729454134489610012420719979523226761984115051725039762467539\
44038151266620912631546248033633153680818424008348727683639780568253709996240\
85936338882649580189071452075941645768307037837121827083135774369969263848690\
53273923035293421515969487475761145045897758787212395700703162528594232595623\
91279416178107399073889547714797120608834536836819032463775511306055899566761\
17632995885721437685849054570812380455344263234787978891365446434392309762878\
00350639762803304922148675036773579687840512718586093287191777739042622743304\
74934156599461697396075134127716664973671701465267993035990552814767718951741\
61141349848861911105606265205326795935769448588725780312765595805181732337822\
92991229053745809144738250863612494971077056601221029830070283793885573679656\
49472232435908907046353493212312730754655626881806136023591921298983771691093\
97729763008795618019204710764039643608619278327750065633626721330792960093756\
30875713687612352002146800076818823676080677083599140101242803119058303099236\
05090905199220023674708070096181935749511640339649660439993585623324158587317\
45926027833856593233615118115946944121028558422892191062145845542939130988040\
72612133439351697441510736011499094811205962010568334401307182497645548266258\
63884588651871640486527628733848113025428650650125852938071233200125131089218\
83588536997855974295807009121908566245587017772293729204380831788431142460330\
64963506586905821648483030458487240086061508070643191217243832962833362398495\
49662886658303779572381203108426899108894669737265498484864264384286213657389\
21399946003340309944740498099296205739433600007620239502644676675274318216105\
45736231711678830118848268477376513373136427872729568381990869359764448277641\
34553882609215243264027392779649720841374137604848145095651999157797991588537\
08605350416474873520637426065281304692444432735617692112719963688458152841931\
71326274916398596401359486450734625503628095197738526028753916887489729917072\
58063193548270222634098582357193537228776788485157758445608972906444061483999\
56207904091524783466637269884955918910270452521790452262502869945577882893316\
02703588476621958761904749063308835771693345034126589753183486393196819005141\
74366761684464712915104605056181228593063112219145563045372077854311636885683\
56252467226069523030034772949345401833163118883167471180781083063898293617694\
42430384266426943895430593733723192953404823543521498920563448166869471023834\
25837055112361988750151043811241875417899031990332189400561420306722392687835\
25991543628479885498135345682651226511106193861837668918753171054517426073474\
46618253316310827232141265003088771357156408051959087085145513093955655248318\
94110852413709498278966318446047349970376850968618933104379340148244757887821\
27659048758540796207269109426304282311460482869090047322980567571372546889352\
42561245937281365845234211594223211404719150265602714898068943271142868314269\
22781846772689075141907031110654254807622804167420444279098521833714089240929\
11237293449253984090691049071851756191578838186438128858412742580320806770583\
04546821058581772598490352766253713177317635644568407081233126260699131337276\
63237847961700010122148036539791406526087066917594161381840229746811262914544\
01027686148217310779259777810262461716260518183873045827658435247624655315466\
30384438821367135732492349593876798260929438551075368521242705798273174825583\
49921931109367900317541119634488086559492947342846960949876261893154234636431\
69691378030281979561970338430472995449964037154285038363363176832034258881281\
13544661685543754708239454859749492933878574455690434463121483108792573865540\
40489647979121624763444338447358806632859201683238000309082847368462390866792\
43043711690532968282811040342250486954601293146660136813688408658720329173805\
43617769653054409547932129821330961636033596643104969455724931506848931704661\
80066446006229526205174735896200605147932273008532372068018859906098134480273\
09826273730118385215435706099266678391367759008993405737430626916906615280684\
72914487431648795672692810920333208722355157247520531519172265947162079159527\
86828296643594341245357634127665426518019125587117852091641468264686998291296\
29664353134983677058017345049596823740842322958711874525951366621607480847587\
08719028946233841923045417969039926773503132036409929071421533636612258963872\
92655288341927484459882997412666727142886883946057146357696197224268317868235\
55239429231445083546833642949335389440327893079134862206134479688723382216174\
56983163686771391787583118484458754449579012130084911357618633579219174426536\
72588677364320210573102188778850481533326596690923500990692508008249772375837\
35387684023548601232396630969945753802695793413227165173031558903206112083474\
42225212881944134740312901724718368787978886144689174596739453677496949410383\
34097155978687062923151690021943761170017394391272707045533879085680933992936\
31349400243356450439871669372948280354013417846269141145634442939720681394877\
04983544315817355061502666443186608249104853039491727734353910150575309511472\
95488966469299351829242206076257739483881670796683528731246628377440112744929\
35637392638532786922213150695790284236576770386032877861567439042695624758718\
19240430471268866133173605862351378546536796398506755934236065908506015981844\
81784203034471995575310287410508843463616134599273839838546526069236668445212\
72611570855117311365688266284731323358655012287710803884704301183115271455483\
79831598167560072370163176742394830482717327428695621521146712332017347188823\
75337654422575535937686436844311177909672774259748497227349927517635471552345\
40367999885451178558104122658522961617498325831202952977862271416132110394408\
02038975202654597098862073705805949415596273274966306865024917413445260909240\
54576874349024063153264740189845826068561471475505939433084083614983056781221\
73624917200554961494880952585244469323214786579678751468600515170313757065446\
40826004125788109272043806716885854487964577004622712289755487166017699776570\
64969555227649936073291680477520783511031643119092292278322842403348300442867\
59484706721112967844995612785108625135635434393748097643165744964933180175635\
01271254496411178120255784424352811099262408009960541617093082447322555350496\
08957609565829181675024435991975870806655604971841756642611935748710373941445\
57909640876139979136565568083262541571325685414995683986092046596097503669117\
15961657656266344663845845580873414553706609690118000235624459283196956508853\
42723547870389717730436829260536641836855943127864553064266579339045439053229\
88307684624336317953691346897596455560315026348088563944525485844670114953342\
75010123686339846676173391643770028401209144529242441833390652677514293332670\
70908991145529011156196932906407481024431249594538008987044489521718460941165\
20757472472271997727811794415334800808770904050982701477247365548154146773186\
24350113870532363846360464005441503969334988201136161675886013757982667096833\
20658311117444772411800853860853586593903670405640007467559244212824209871533\
34331435364592013175824364038548392088668772200379741725390667019545871522167\
72590344616853901621950782413050132760352173504687957682661406083217877849985\
13325209355082873792199672384176502508594848520821897329336920025847145986313\
44750778333380856308747111413188661278635778406646761530342452576450123655804\
14195970223418374377225719614699467994423231866616043336355282022541219590469\
07151586923545173346718881595078243215028003019984106988653692743890374212803\
26273667435009413908748138921129138263316216033258616960518171245043284018355\
54718623031098937809071483438233765355215453605226634919951009728466107600630\
92098868984146298258963978188721241283114089459799284334017347707546837593562\
78202835292636131543828145949035159407647537365179992864667883584900960824069\
49652701864698642680410888322936838916332842008145766212638563385878321510686\
26762490379052976132048297930414861302095419896067369426792229288338725621735\
50412425520042731113871311411737435634667041833703057161034333942005328654552\
60817997311293162527828527077267871166134670012099790690211827432645840052389\
55731821388989153028711780169765743467136630631100679079833679415935330612024\
88165164537248115356771899594310849150329412996463074719484644505596706910598\
28080240117974394456003689997877166621815379161151390586073039578500756327588\
32380379519703006257644394570419454260426826429341483907033059399320183537008\
98136132494159662912183526886316959177551806725330226795214531490526916045214\
13734208545199385675532099683311624942358870968328436746884074596617233900103\
35616305147414734452550142144227144800805483451247446291987347649436527426600\
89551179985855413182498039025684374860487458478524892824364229055216480440942\
87562628849358019513020677128346965436205278809477200143600128623443530794843\
98410311135372663219823542891880175084997157614630857520032749756669906520717\
89820476986202959183105884160245837601109300323189269397473688008553553957324\
37921797361803088957132356296577968955517737775660652646323113932419166980288\
34135994219558250511688225512653538395706722371784504317344284246786846279073\
59450881944131582061500249409138498895058810472972801384597138272192160911593\
16732029989706229195782697757575789697727760925899113108719987067058094544354\
86256225820321813159712284190919648688875053155244460686238368758081934748637\
89817555862297644213463830920254298945535709301391202349433376037444981930656\
59078503285875409917293038661570589669868783812418196510975622201800742134119\
74852439385719239508913751362921986927284294546615862503382498459528604830742\
18190286225175203690697452699452678790788404220001012987832777660134678755242\
57132627626264275459771960150304296528446637418590571104385731598038682966802\
33179533066205327708308232829410003065937174322260492416651502060077266419554\
06332956401332567542506772188411426973290073809170469019750276650442514591399\
93338465189935755131150576799942146770870869025197650644556153235356305856611\
98502933560004426090718646811257950894354194710564318300975634579063200757670\
45649781407488429056746753465673730258609516033394758718779172176136055289870\
29368986606661819064391663873112194258858694775434830015916950314506988498554\
80149860413523686037784545120787933068281465892468266410109678715471671481527\
41805716296788211414225438394913954494178272060713920521161930654922921958841\
31305807900518500903919574817594421178098800387306037126295650219034535895381\
14261037917838668713607898478701154575227686853362502764696465673156020081921\
93731725004912611952865761876408859803963561364505750532887691134793710482258\
66751873716025244501824331568259159090706233910764587457368306926951993525365\
54502581043509624246409952416712506895278475755944901268322841887008957760438\
73605059922120602620584813076202476033007288063740453863404915319520873603289\
47348763457527604822843272539606847622598816308984387477414218520868329410031\
87839087392650241248418833033489034941648798707647215551643225869652490889251\
42212885047980201124733126685686537018625008206210586547301355309306620378505\
35575161533191021380624490422780166587222601367301549955559677529470992204645\
28239994983503570522162077882533226548847207038349893539734908336712042617598\
56478425712213251330182740124652031935848296659677602028489962773204424815824\
61508622152882936849850365541407143882296980112064081702577537692715393140648\
30771424870023462335642864098077508139842982238176660106428754814452795146611\
16231393307460347373692719224142366401404417998987518296180173913698957058753\
53129033871317184077755702164617107462553621052926316182066973964857892485169\
36934790105860358952303746630466742228101163926151635838070056820135511689614\
42002367538245437336396752331981770078470285614566022703654950619103803237240\
83254381322835395754648136391487439086498360268269314042579391241295419561496\
49434274852713066595916734005930253822148908754418943404427457831763977945026\
28844571480795790570992922662153701515699009177236206525023106701113498983441\
08718892741575184653246676384853709772843170206701825675844032886381754815617\
37576337260787544777640301408978273887464963882089465622487425295368041172303\
55483351923544936615844796709357713355644599613492277023431527525511011151754\
63184653476178623640264406399069140709946011228760955019309431342960956263587\
44381499507851049018750298598521079218076334760643587987596234758328287370387\
81259511844045488927300573719594453136043541249498355021496662450049228043924\
74189383929136315710195825289870220538940635333385876669604370087072114159118\
71987411637281801506171368011775916342383257893893504309201260827505497698283\
10548255039958364253595918135028497949248086327989435372060313239834692719320\
08134196209310952980342705193585201581707205236677459096924592509879468145741\
39308671923515977546958393552814337227417324322721862369001303134113679201052\
02481811019873698870180350767553889319129512361672603048734614391317787555597\
49673847709149751476116464466335451606858828520444530860077315931488382089107\
94963368222187689981382182077677348352651909356090928635604765749921339849097\
77276767203732488067803314667256212082088797559554244842142648124136522308268\
60752404343738853881015377918047977328847100329703778356862960351686070527084\
08015816234998374183690247158154870531264935084861576596233663661019968350558\
00252730038176476439540972219895223373460284361944970208072821754699693603596\
54515825196406599825716998675255053403341107725424370624095796110739097936796\
13744908358420747044701599348540885029001488984237691176077240616943543748129\
15620302365445154183846519089409476007699702145992852884655059585214194882961\
99827368413985130691931077616352720737173754768074129069946075910674129882621\
75603076278347237237725749638282531750734701902760239102639438662381395657499\
19578816343091934900901193619051546858672096850311615075996395138255739671007\
96274071676657951698286114483990473309618958884930137440180712935987705064323\
40216758982326538926836977757736533158873641087112591234030550934290515008106\
94093361888210734291622755159196896089485487316728945005670354868391671359525\
68084546074565911543522193643410210851705236802930050564811009975096085902158\
58396209984634646470233219528456770059942085412819991257183469214788340191063\
52613404993053283810869393642574068056195457278171729589582752982574275582120\
97011585707835770876210663073871108279212540741621123005665010744685616895120\
75835628534016677383027560716144970014672874569744958954873475540791194348632\
08808078084337780333354625975174819734739460564427130305211155681977118339308\
30826841509426864896065758203493900870898960628091098052622859256079756995535\
94352360696428445425934166300163261858102445619574078525793291302677725958062\
22573196027605300868618588923435235189320585817615992373838669127549572675550\
06789568593151950190722564117013387020389292384848776695486208671926959285927\
73192367118798581506995108103728338147667819660629281827600900871883254026924\
83894594108140425598710354656072245157149801595945771312686773006714495966819\
35348546407256435932826424851227633557870730436114312524768828724559883736341\
47303324752899985333392826691424174618227400611139432933835878259316714723710\
38103671605184112701540875205134202265105848242705846481188442537173318912795\
89277518706027773540969020655403755750468428451648817531742607825602518024672\
36874333846231238530821417711633442263537000997293209468936990943065247682166\
83913521195662318093633654121043192315855434367707692644076802713017513606934\
67969188937387460828021585059700275035557777398638020371626145105852016637099\
26342219514130691969992145039732303900069406661086260070597617597081977399063\
95109704985851945105826781328135150014241538949512602876116050866698232571540\
03894508895946470985145579435007290121827817083247948992666112406057659036834\
48104141174944609202112532773937545485135107713041215411615429907707162297286\
04657769747610210030576569934314157180725806662493585506426960270881453733861\
57410058803573003415599271833599114249954625476652268685983832457644031332859\
80888476752766469124815104984698263112724545659968071131256542026736457578070\
59489275786588914075569630782091403213902495745908105154260256594573928796939\
88290587368899018182415496631403409715532913773629698866719238052532960428827\
92139000926873157968119681527403582293404753730836778050746437591495419458439\
39003507603624553271350912462525877749382947560374905331348669799316926749216\
37541978722811616505461513040516829717212618545679908911073836424900180473600\
35690481560338695778230716581180463105495826661756714433090693995149259554615\
44497293566366416547587741316690427525726168687643077470223732950914574372888\
63694380601778476197082106821928856624689785381583585887612984647524773322738\
97060125058565471959935554434370553658690863587259447660997871770863687615358\
15569726348032152981779548625611243331636906378869098447112589423600217558670\
62803078506381010709074508527508095649631201905755976720489098515171959081667\
43187169343655072814746059438612952681366805960887283260047806378034705273190\
63876487717366628673778860960127922269147606065367607754318403906194421569478\
78224653841708078864553374318865212817841255397513099392922878689074379596550\
73672303257629056625217372796175980384488129913098723222416742598030330495076\
15319809052337429448702591587645674438692449912537471722962376846857080198527\
24354735295950838081692073292709760508602142953573825549485074839394206638702\
04051575020031852456892314136114863799652773748767115775981554148811568182899\
59236838725581900125037297464080579722466963159077678750738259912583780010390\
25234301369466331110957414013963250440078043944079933105453437061708514801620\
23810274653029495761814352532741074940387816939832189055050210083940547073893\
92910623145990449106996078436016795419231128520945746923020630992055364776373\
68824855981465881033747306729527492704725348884894784801511861152554694504076\
83182708250318810088271382692503119231822173782992503734777948245177130727746\
67832205588384959559874535239579565517680840048325360125497087863725421501650\
39228308818084297605524389820870611156296055184548281862347123923329990176880\
37410134451380278676503560827465854159120901448134049588274598412615284504563\
76358517274847253409119403653949951326479776260907258369600700851897333795134\
75388416407893298917044019821935574114659362468302956237440124529758779599839\
73715832380041990862286182270250350736044937651261020440837010148996503438436\
34793061082615899748833382139997260326317844635264552542403801318015498668898\
58495344366135274230008928416902797632976990008883257195558850034085583513315\
52697006823754981796085543103621590603358212834831405582328516810120043864654\
34031941194648043646464166242384068109924837882427675903517178213493824190217\
37770986823778296255846355085410775915553639869541221685388044057745915868181\
54252131343845167355180659452897393439080137632009803995959912744641365181691\
12289102319947930975980342721265306171209655027678454794639084181332082788560\
07496708482984004581588293401900152976336323684041441954071046545141122001392\
59115940356931739163337775202423166833178577014501369920182560117387052058506\
53108734536230906421534985032505756617034464173752297933304988125618269789764\
99822815135868515648277393180831596914195719322104855255024820124806905379461\
49911226064107902874265668338931966722240724109142336461075189253955443841763\
83522451577282747367730270597447739936384776498025311056229152727417526476319\
37909698159290079490673595957755519837557561190406430362749021845959077424963\
59801927940462834746718282122389297212130044383361629505057631572391697761806\
49008463180442042351305137408200440413729629428127444848871799436224346735926\
08558392830464995637990702870944896821623518997022095924522982352581913308528\
77113327412760306095884101527434018541001097858662523398525451400449797239746\
33108076007597105946432402556288517563042528814298045368093465270374489235759\
05075998968475877696733549086828632028468168420752974209265688242543895879127\
63451847694478006535323616288994471272811197263492058349908083904488990431193\
60767787459897402350183913332209780959288013006061472918462272894383713627055\
98572785991729594527768547574332976205394550763675867005082392040186607946053\
85023009091736371746821116262714827311745668611076943742632150233905896827597\
03519237650380224166204924043010344975230664241015956752558806340084751149095\
24339428556083367334497541576953183932574786173256415316176515048550602486958\
54720646398321801682239828850292173101025203797499277298223511613897985861576\
84480204188799043355916218542378461474705419688184898105542905048552314174580\
78129876044914263467097547666454533279357696344403286629007666912229973419412\
75425871954361031374818335006837366763418852961458628131529988534221858854404\
05044977787628040583085553208840839327145263745629273172790271107382448253605\
40057029664401720034157088523122404897110638688716601934703993025832093755469\
50241293375235052030959995359953781605851548272164081913517060292455775020365\
01762737671040490294651894565882027247623939292089597666682539094817499371298\
23244128854385350983350481414237675177187545014696664885260971778050541310375\
13914146115279790241130064612365016670909901576551435521157986526506833807889\
16020830284986546404644243626496811117815622683885436864952426303723924766663\
88728655995306828358905473483681290139475611162552944548766416287442890321081\
38982032656790760168906389335920828471906427193398601394055240218999383502226\
86296316814401315006463387415389820190779539328864362473908598848439626213221\
27200380165441955444703269545858894070154525836828405043742523657141533049043\
74468697904896032133241672554174957112863124515844900324364245606350132116695\
77148955325284597084920108778141228501242032457841083039587512275873994547311\
07378869794574302886168237791483289716215691392043692868359758006197400790496\
93366554748053968594749803127796702911098337379796765842703373771549281860613\
27768377690414689642397138580629333370179920705675754624262072387090419911331\
74828144080999999078599020913057882150843526666130101611273854043682903740179\
83335244479167058777843194494081982448585025381299208322734948177900337801849\
90937106299245573046918831311246643869177711617744688249768453928872510520819\
51058035562061317049959087553360081913632416831312287367113688557133990828604\
92366895451559803986844242929898002900808305743464171182519476305131943633680\
97473981363908973274919001117495304002065624908595023248518862374195396130520\
79096599179848987564951700835178260279814030812912039259070912836950032292128\
20861791997241732932788293859852575139218539851575972557332025640950933203643\
93712854949420770833817259483022459933202238383355325865674396828931948659602\
18827778401660946645015088817993093848360747923714906263058526713104053605851\
07154187299387271891979750140696174173925029353626873314563231072980010456333\
77688839559773779595189226515605948359260938090818503013966780634649976902935\
60425888699177365065442588026913797992898525708442959644933320084422919983302\
74347800616814619632163057616259939598709228982969317623442017833490071774372\
60783722539156791651779378987724349247635110562445067805258309960831879076275\
62866765487082284701898390152633342781151419746832216417924161183398504883883\
23471656627276240858828701382047131499975756944875567636814761754525896985267\
10128295196722684730303291553042148412847810282262143500477840475220458157286\
08511428448768256336439010376440346186062358769321953252178193613504635100495\
85623330037827508122642462941857997036726743930376960842948383009215641852216\
20697192479085859678460695914523779620856871304499704475096825646064065798979\
16135896495541957716336395941620392397717055866720667356271089885281877655764\
87321300269696511320207517061283251262455360474231458227508285319363230583246\
63956000698100936762019107399947301568964640242277307424954127517437475515445\
50731329422178031854263230522827351091078537285839864085269926593010506493851\
01764036756367468382753094511845669100780315033053541914656232545720392517182\
36884004736067870338975800237569672243702081705187799191846161672960258447404\
43761787776761990644851492776352927832799577916550938360804784917037761461175\
12157213669624688403975758762404243116975846511711117909515945963358982443584\
73704779597089120280772576850958660911508037251592190300224335890019935851622\
76814443360281547335178369279752941712523816582737434108137503467798139048656\
24582983691663262268949281453634686665571320057403276127317511867693313590860\
72998308146170331873170938992887390549409328215070469840199803727335658827933\
23915571340775888941537051002496102225373599167105626290227158060967530824217\
41529631873354762010445865965048927315711454599672115475710889927118145159240\
55282850100737420821456304915330149628545140602581794836476735486258255000829\
54063120035491588071658471991373239414886747889000593702589338713348592258320\
11609182791028034908472290739099163799666550320415414111207485577773368584891\
27044772754158084901085926366480738975240248532208442943599301005168716237332\
42765256365248218504922319614667023791562710867866907847538059091156638825049\
86721253422647990956130006652410168386398832052638872140873300008030774849709\
73239296772009321988526328652490623700373967230210542298796280875340681627661\
90651824591466683926761530767690512497983542981489722078586677851929045010714\
58901380969433950969215891378840328694108675640000693035854958802946674385232\
89859401154724165456428633031201325660309241991838593583837834938884634235369\
04725672670967594296411512303345378070526324173683745336702524991193422242386\
62297872477000932749448158212122080565314153911153497954759155407695334530146\
04633473413170160510917877915756356050642057602057328396381108808928612104551\
03811683671633805877588692685328654203212959043636237543507461481117813645240\
88548320380331355024588850920193128892894536977238765188990027370520622851196\
30531176668796930478037814019951867007099313166642342777073370849683795880198\
00634258176945566810863183286729283802463167186690216073598223424875060962790\
01438576941277049429877322052810277523469109603973690900119861552141889147819\
53229323915681811066216599772302905248400410130709049548107289705021998086095\
37335038613121424690505211200293236665830092616767102912763976473655669776835\
33883073019777220644237648598649573843007242276804799495584408068360711761721\
92400420126045563899980361016497186555865364613241675644871330689648994185682\
74784685682770394676687640310349997507430513095855097434065006940980232160895\
42559897262224930878000927872931610000564960525199623948450033231700505439305\
92805849722902602594880857267326457111310899996618258727983806597796286087812\
29764517420324014307070474134201470211185175609555131448379220711745484773112\
77183818941567825353040286558002334707252317424845343787025547142334872354487\
12682850043854191436252158902613606478919260287726070456043688274036773289914\
61239167186764029627692364733162966246737653057315523708319387860810088657306\
30274359914642536321597322966476851936514917015006139332887159109222390442669\
25127889290152871082020934805634723907805400372762057848124512356679088584576\
37172873443742405894437474589325692262705415584617677992866841587923496129974\
62748353353576114969464551787075986776709623573817149146017748974531269772589\
67471705981909368254176862619303950231501665304068948570797748712403307149826\
10188110899471237993980209534792047060517246706737261080613511718558922882538\
59420300522942109636015479468369159743036949774686205367368402195489484203801\
93790563545793823555637590634623263430910057691747796552667671668153582814808\
03099593514794215223286893204641162293876965698438518409788703303181271850294\
60149665215704627576671402677439675133874126738179768868221752780805200411547\
99097096048018194911851455953578748715409666903758436476092367434119047932225\
14107815845700925038027693634105443661622444383614430114412536288158409819469\
46740903288559837210605631323930188204494640358768386656538235430994608827639\
84046078413679625004852204346017620584255168155734609587814097237220927375908\
26052616806864882511333858415263491807603081090855925833644590991777178489005\
94183201156746714424401644279572276669769413277514213221194366253497896030201\
19622085615740744915167734563793380300526966711588227635738349393202125070768\
07740328658645554445499122093084069580079880066909946066663788064623075112755\
94594644065042064909033706910188571719939071072322710984203618069504550310487\
98793988708205596161469279145044714490947512683303200257142477821806822715905\
59186651874562154703711984560608634685167574735525931231854947500439820327343\
48146972419905078896017278313913288189038029470584296207394850794582307439201\
51194753879780861393398020329638243125463282765404267596746769334062339604102\
81435592788645413506731715769005332684778684675189958548704259389906956455464\
85819363559094262797408538115259365860138949289936509235021492782313062377526\
18671016628529292743754783022588828561701518929822907572586214925715659875590\
94667423449663722684672623779128929367860553424430741495727715104810584912407\
30180016427934661582261855849929699290706752520428399505675810241862263057188\
97145048294770882122581810958777426122038784009604194541883099942593870153729\
69698714125689567503116844573098748896598203212975989174662517201359273743121\
35251905253963356702997606869546049242551704826669512955420783111917891022669\
80524730009387506610811790516445555846813359117353725768732560168275453891667\
59315770906454582491791790854606701497105033854069787762807017474368772031928\
98166059457113832178125117329372653067916104585130673563361072790381805887424\
40567055853772533651093786172926925824350187775920268103293825966592016526970\
57882278535718519865172185180431645912649682167900484722798718385628500574566\
64263282708590636058753794547801901802328586361814534079096164530322134241420\
69107763006140616184297092591153773437121635103790683222819881246856738401676\
96397771734835419344866402851031943178656058044648983126787297473474926274558\
47579557035316254874261866921473908370866650851180029127893954929599553009749\
83732251014915677808744683311279868317444705421090993703202820239569494656098\
44716447572281926314942331113530221125531871882561155849150522309061862376678\
67765817263458907483319065234740974705345284419786032215763139343724629188058\
67876449267430523263026971555193792136590691636531700665149547123504508746890\
24506814121294596853025443619650704055998802636382177731050575501075123548729\
31384939117653330937829779856909829731418333545279381040981135792113192633593\
53724287057768283586298915093536830055699699922563258094122446562291718976691\
92210114568150262108036346159260139726108704839652833378396515905777133315158\
07989088602977580355835550760526742137046490425350775901240163064619845401493\
59355953440242547239987711975215692465521445118995971821871463268702235428472\
41607153942745486798106992502105799319261664122316650619479118814132735214565\
24052636915090393711595696972473586708400812312103583136916059750803016845671\
11057448237566345082440171511693980914872100463529496399007455406676619929395\
53515781027150614182658146276333454663028871784013725473983542317896762892874\
70547921168804374191157138130370855468323183330604726706561096512856615313655\
09027999746478387856158874813964217983527059082140904671034879082744385924730\
66304706291636668266922705403682246896570994858317860916281386763224698616081\
36989451960488952425474072979993781008866276934335761735973044411965481346785\
98761143748611483017027839833502251337838165669392851575681827069333253113868\
42860190093338282543736888837302506484426147299714376303313093099132313304718\
94536631211519864138695703044717326064877852613263212242114230050264421175216\
91898756700133362903206319969537183197796512168228332320637727247161927833960\
56498039920587420778317276320121476574650928876818643366082223935958490490199\
42356664418915772959273332037801894647930285503969777513297795394542173798062\
52601062452416879562488458935225779187281050468790542867485441375332820972215\
44000180121271444547534799347670404726138280625100375303329945893022885637488\
81851185556065684684012762579213031710713554153137017419557881330726597342041\
59141714294092841212561854198082507954638104077103986395390110322226965776397\
61396540218263566327014769589233857148577427924872187260187962245303815821109\
72291286839377356794849634256560201593780166004942675706749996246224762728203\
82898904386206753304643535663898182476628025593798586310454800070186035672871\
71831732752812915775665240236700062854201270481358719722862227745725278660874\
76880860643708319319254267503196599302395362975289857342387945641279947515569\
52746911680358812165986253335649318534743099721726892334759096568174902055947\
19692393942259901043531395319785617861405709440946231387057282951861181342204\
31075849162787266983475000892067145069041709084033522864204032805590114357322\
58108515241759886687055173939510691264490628455013127415008514990833344859943\
52692483199973350844257851601414722123492263651162315524667085478368783030621\
92010873847111635289481721540426329514826794369433715654863096031362069241926\
40028911184218435703747003800500169646153696134976811932616142847296914375806\
13738700754384966857128692006485493211721206123520821378955776734789818188641\
65030310737226214157567567055601128951505131438497496965286896667010022154192\
49284240443883102023022651341162273060649960756186397531065588070568085853831\
79247620163042377106636465144333150097026052491621110717822119358587361969715\
52919903965591571375804358185256189092807728647087464316286634453853760828140\
89157795230140485524009014997513281011981340937322847418916238502566960933282\
73600234147915869494626950631715085537695559933057136363751195149930199410910\
45567100954090827256140366041744458077589476748552491806185272135000914084333\
18981987452911583048570420156283920655032017219294514084959777681748244471746\
05344462752822708571048013133792018756645827128660969815989377526731647926333\
50446323214967502240627397529745918250278337433525802162604240192151957374873\
41173614199112022079062549656092850417904408107705872280833401344788162549247\
75750161754322456685032549547285127491401682163469127224184108359355248943893\
09410318697062018627021397862131120641716614383001293598554599073860099563605\
51997381701770788715051325091340236420518324051266730966278731020295455428198\
63070757677892811594270607586668892990373070882657591881541851844016334467177\
50035544132334136295101920243937930988060349312547061194473767384747371083658\
74130625493378042803162275880638111615967032149574135694916419189127441359751\
81415728168587057646486576339445945178802940385270333120259383526582391243704\
25424592755516423390924745042272800441884527036688700448837935655334118198666\
66859171878242422466561037761585660120443609129911809691658531080175563766759\
65190688219425467008051271320648716110442737875083284157145514739465257673194\
22546823167639775565028545756423478732798519932714916791136404095598345058506\
70874883814733704762853892109879023786397779459078553482801012976745373988207\
94163664196177684540890861435905527594011055900352263218094346509092555315176\
92520126750404301298960264102982395491755602068346929561195768487596346222478\
54099441608516183931613623391726268174984105409625151670171598395814815063650\
63786417339569487270968700583563919807667380384935424334960871801628688538914\
05332611591159347917274865610552901516443911294024188045487498588307351591792\
80019105048929824193584309327046804523928746467827518668129991785305770364433\
51299715093031106534180561414540223291382839756483698027589895465073385273581\
05843454760790469893105630873386722066680946881694549777836385480850471430530\
58080329359848574223150227394103872531143425015550422803221812723607483790023\
771526742183144722706878071800846058891467888442178001512769941
4 Comments
Leave a Reply
You must be logged in to post a comment.
BLS proven primes:
7868883037 is prime! (0.0043s+0.0002s)
93238622621 is prime! (0.0041s+0.0001s)
657512152859 is prime! (0.0035s+0.0001s)
2251069166809 is prime! (0.0035s+0.0001s)
61529863812863 is prime! (0.0033s+0.0001s)
478847158422301 is prime! (0.0041s+0.0001s)
741530645711918017 is prime! (0.0025s+0.0001s)
3849114048934286813 is prime! (0.0028s+0.0001s)
14829146882087858920031 is prime! (0.0028s+0.0001s)
335030194431621400891733 is prime! (0.0027s+0.0001s)
4629116363211867870556883 is prime! (0.0030s+0.0001s)
80446906355868138010868743 is prime! (0.0039s+0.0001s)
928421597214851325465845351 is prime! (0.0038s+0.0001s)
4676355171998269557911780708787671 is prime! (0.0037s+0.0001s)
4592813909890806232994977991444308181 is prime! (0.0036s+0.0001s)
26030613062895413084288757726270975221 is prime! (0.0039s+0.0001s)
9815507711242850974284703828319723553117817 is prime! (0.0042s+0.0001s)
532351662551724853306808217245206313451696193 is prime! (0.0040s+0.0001s)
Certificate:
Primality testing 7868883037 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N-1 test using base 5
Running N-1 test using base 13
Running N-1 test using base 19
Running N+1 test using discriminant 29, base 3+sqrt(29)
Running N+1 test using discriminant 29, base 4+sqrt(29)
Calling N+1 BLS with factored part 100.00% and helper 100.00% (409.38% proof)
7868883037 is prime! (0.0043s+0.0002s)
Primality testing 93238622621 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N-1 test using base 3
Running N-1 test using base 19
Running N+1 test using discriminant 37, base 2+sqrt(37)
Running N+1 test using discriminant 37, base 4+sqrt(37)
Calling N+1 BLS with factored part 100.00% and helper 100.00% (402.78% proof)
93238622621 is prime! (0.0041s+0.0001s)
Primality testing 657512152859 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N-1 test using base 7
Running N+1 test using discriminant 17, base 1+sqrt(17)
Running N+1 test using discriminant 17, base 2+sqrt(17)
Calling N+1 BLS with factored part 100.00% and helper 100.00% (402.56% proof)
657512152859 is prime! (0.0035s+0.0001s)
Primality testing 2251069166809 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 13
Running N-1 test using base 17
Running N-1 test using base 23
Running N+1 test using discriminant 31, base 10+sqrt(31)
Calling N-1 BLS with factored part 100.00% and helper 17.07% (317.07% proof)
2251069166809 is prime! (0.0035s+0.0001s)
Primality testing 61529863812863 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 5
Running N+1 test using discriminant 17, base 1+sqrt(17)
Running N+1 test using discriminant 17, base 2+sqrt(17)
Calling N+1 BLS with factored part 100.00% and helper 2.22% (306.67% proof)
61529863812863 is prime! (0.0033s+0.0001s)
Primality testing 478847158422301 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N-1 test using base 13
Running N-1 test using base 17
Running N-1 test using base 23
Running N+1 test using discriminant 37, base 12+sqrt(37)
Calling N-1 BLS with factored part 100.00% and helper 27.08% (331.25% proof)
478847158422301 is prime! (0.0041s+0.0001s)
Primality testing 741530645711918017 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 5
Running N+1 test using discriminant 11, base 1+sqrt(11)
Calling N-1 BLS with factored part 37.29% and helper 6.78% (122.03% proof)
741530645711918017 is prime! (0.0025s+0.0001s)
Primality testing 3849114048934286813 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N+1 test using discriminant 5, base 4+sqrt(5)
Calling N+1 BLS with factored part 44.26% and helper 32.79% (168.85% proof)
3849114048934286813 is prime! (0.0028s+0.0001s)
Primality testing 14829146882087858920031 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 11
Running N+1 test using discriminant 31, base 1+sqrt(31)
Calling N-1 BLS with factored part 36.99% and helper 21.92% (136.99% proof)
14829146882087858920031 is prime! (0.0028s+0.0001s)
Primality testing 335030194431621400891733 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N+1 test using discriminant 5, base 5+sqrt(5)
Calling N-1 BLS with factored part 34.62% and helper 5.13% (108.97% proof)
335030194431621400891733 is prime! (0.0027s+0.0001s)
Primality testing 4629116363211867870556883 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N+1 test using discriminant 5, base 1+sqrt(5)
Calling N+1 BLS with factored part 29.63% and helper 13.58% (104.94% proof)
4629116363211867870556883 is prime! (0.0030s+0.0001s)
Primality testing 80446906355868138010868743 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 3
Running N-1 test using base 5
Running N+1 test using discriminant 13, base 2+sqrt(13)
Calling N+1 BLS with factored part 36.05% and helper 36.05% (147.67% proof)
80446906355868138010868743 is prime! (0.0039s+0.0001s)
Primality testing 928421597214851325465845351 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 7
Running N-1 test using base 11
Running N+1 test using discriminant 19, base 1+sqrt(19)
Calling N+1 BLS with factored part 26.97% and helper 25.84% (107.87% proof)
928421597214851325465845351 is prime! (0.0038s+0.0001s)
Primality testing 4676355171998269557911780708787671 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 7
Running N+1 test using discriminant 19, base 1+sqrt(19)
Calling N+1 BLS with factored part 36.94% and helper 6.31% (117.12% proof)
4676355171998269557911780708787671 is prime! (0.0037s+0.0001s)
Primality testing 4592813909890806232994977991444308181 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N+1 test using discriminant 7, base 2+sqrt(7)
Calling N-1 BLS with factored part 25.62% and helper 23.97% (101.65% proof)
4592813909890806232994977991444308181 is prime! (0.0036s+0.0001s)
Primality testing 26030613062895413084288757726270975221 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Running N+1 test using discriminant 13, base 1+sqrt(13)
Calling N+1 BLS with factored part 32.26% and helper 21.77% (120.16% proof)
26030613062895413084288757726270975221 is prime! (0.0039s+0.0001s)
Primality testing 9815507711242850974284703828319723553117817 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 5
Running N+1 test using discriminant 17, base 8+sqrt(17)
Calling N+1 BLS with factored part 32.39% and helper 12.68% (109.86% proof)
9815507711242850974284703828319723553117817 is prime! (0.0042s+0.0001s)
Primality testing 532351662551724853306808217245206313451696193 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 5
Running N+1 test using discriminant 11, base 1+sqrt(11)
Calling N+1 BLS with factored part 33.78% and helper 4.73% (106.76% proof)
532351662551724853306808217245206313451696193 is prime! (0.0040s+0.0001s)
Factored primes:
2
5
97
137
3821
14723
16231
767747
5613833
14463349
656033527
The proof of the number:
$./pfgw -t -h”base” -l”proof” candidate
Primality testing 1+2*97*137*…85417*147230 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
1+2*97*137*…85417*147230 is prime! (5749.1932s+0.5289s)
The helpers:
2
2
5
97
137
3821
14723
16231
767747
5613833
14463349
656033527
7868883037
93238622621
657512152859
2251069166809
61529863812863
478847158422301
2453767414085789
48709519763590643
741530645711918017
3849114048934286813
36878024409315915151
571181692986059756747
3920954614799804391737
14829146882087858920031
335030194431621400891733
4629116363211867870556883
80446906355868138010868743
928421597214851325465845351
1098395098132462127617412047
27649533764820671631282119857
473802650914774389262961108273
3087037046654954547915647800489
78028679339392618938842469108313
582861962741611826182077407848643
4676355171998269557911780708787671
35790716875970145872486578794020869
860281056699264269648936064713573443
4592813909890806232994977991444308181
26030613062895413084288757726270975221
876268546237426794862885732900004308213
7379848058847611393727716765461578290537
20964694897063380885048671437184511308579
614926671166240721601254165044999235585881
9815507711242850974284703828319723553117817
76321963734520344921348970340966708857083133
532351662551724853306808217245206313451696193
5381775760761247205833657707070864308183680731
62034299016453137558080949360825690936356145837
289771648320362616478680820867729590712938990109
5733280407338406497592848098969764618252707615803
99009809312995218531440606806685725277148912434963
830467166230039951428467068154975902132341018729743
3574367853061855285951997403084391218686620609744991
90352046122875543110421508286133038593343929398793627
243277662977884586325470755679056987945471500658665233
4565362014198992297676333961297321280532722308137599689
47606121483906329466944311694738670050213320002415349203
961447184589149318041926637529396473413546636296714954521
2229186562166377632522854382051263519958282306624062258773
98569653578792874200957506495607565339657169256426074688633
864806975000334004157169568080935535280204807479121401044731
3460767294484558394647071064966431028051404586884786682032763
35810891087301887531213073887697785611085689083566628856882121
210198375555018897497431760092572816473268909533387549945857231
3988588689718283229737759028793767660242113625038532182700795989
24277563954862155164969414007058653461981817594294341922739766747
862316266678000954773091416274651716772479777397641182361933757523
9279601907516823317802920759983187308951798132118075332486488054269
47413490925781461762041669521071507415598113663034465372321811295499
692384857607897985943580068113802485714030713938302391094613739760411
9034987147953866314975992738203018172173678930783191452567504044182777
47328275383923186504278079584460649391510008745405191717560633900353803
529511117852394780218452291073307441576442501924065507963357754253315129
5565039656651761294434589980942552744876963206986520380176320641536790601
84183044010107673411969424091255342271394911674252061929351028209888729627
550029019708637915708900183691384621781033065613250170896258546830499832603
4633481654417673759543553308718633563253708378965113124804900511899910888729
44132399284990097998825483548588533240857883364479576275119117589359179867081
601733972487036195862926947923671429208733897399493737047621809027915482329261
6094628459763263448177280160704591662218080668714367051420096511772874170685177
70098150161122101347798345513440428513272433593358357228999487116786644722966817
958096414138841008410572268732240549590430493583635264731997228205726240295673591
9746229213775419133717285400188962601199526795563141899228497341406970869840390263
21360498028583655682210334610588341173243494400497080359346196863101234553251286629
978824008350433906125847504629294079052906488216425479335579631367023133793371157027
9376975111056933402952463076216005225941748495788525190168908446721333258264302652327
60882636591352545358194207111217669590141097025019626057734124280509627440561305936887
807088039317713288252245731055684928548420757617608719193671047927921958092672084178459
3780067115316800882856886764727731225324648510268400419239278561642242307840316631938187
84651629551273681249160900237906929536658581407577617636119128952180038600492510050412419
870655123738624412333223351027265172035062338445524134490685336080558192391842519303191489
9550802497728018896242679781644657170479873251939263163982623013507507955811689985768470109
83344677002049425205271064377063660984284868749679967532929394097840758572191730904201986837
595551877150118710071894587978523045532770174476216041185676895276602109230255645947555015901
1913203982002507418746940469696044176618703678197162612346317562184654760705141111773431121107
54261254043291014930201173594131575223481896157229742296371824945839770388038845231762574070213
978323707867934754731377207292705070007845541323453330996397507365019602794600012707976270870801
4537705044231649759107381464343293618967812453157129096734522343364418793744879342398901061495111
31173657496457463678082906881755618807037466672746552722122789686583445311424156956782993254209793
293590912589904594259892755228540382222012055843553233784026686681050673235715098486989076021400487
2617792861827101097304369164905253788249196734078223678769710349494630613817669750687905874133191381
16865458574960571846961310427438597137126948995381157874973565568906137474088087273030804786755916143
945357692217270679367006655325408175827765830491750416195023192239753933269499588821444978408546252447
3635296355194932565712965114905659959933807319909080079268195651509686136423761988301654225036342811789
45763806384335204533647415564183749685731286768879293832054172614992203790741418392992746919056204077833
142843419176115296481815804603019909083716335981411939202257776342234843303931860142532368757383336757339
9900558333479104709931248506768018328169598423416200007652915998129520031103568509212661052200288186872197
84625422367900787154767512064162491964072757980473823956207975444247273992241528505179554767853712622594197
837950229119221700519194057150573226487349072811219634074651026643956911666272322989230239041752316003314847
3834082801311137632354940620544862798249518534076798476200301907791988077403846856373392676421800126590781501
45454427912026395420294507840153559832899744903792833269379128110165046403745347165025999124626823450408717017
659256808482052712400525276641597037493939249115985376333215227686528966894034478933818748667358740819876880053
6334214773771896891913046110624046741988300524468819035749235999748839836548987785644493273482768326273305355927
37930647724220454447157567687464755945552874295776695813731374739123381269910806418639920637505314075948192985647
927372791120788706398227017492777823190802351062429582421292572813500805661350465600429558733450118285930933808951
2699504639682326562528669900117329664238507167319275955129481189634706037732958724737403104330985536100234897924553
95481355773013718692694065783835190051754496195192767764009481325379461232351673572920274901871077544818106185379731
483778604876539021953812915110371767536778525236129988519798179842247260138242024799891840901405072094973331486233619
6174248961429052465420671618529311711699449749035611596884127660985802473133545059093090388326943252341100681438901343
16188027761942582269670940695538047980136809727859910439360748233912852882594597022512882677633722194803251101639816083
372129835899232554939513356089073250962437232819039222781515308824732455155946684383645434408063954080152660790397894841
8195191169797354421249664702768222317046227256142983062098639188998207146169302598853312461259869870928250272454642655813
29853483399269027511475278671006751168154088659978419753562777668734278783914321887393494007151660947517872195838694788971
746033056570368528040763111083687722530389218224673537387741181350291447571632763154128851449256183081887453603506839427403
4309256588289886091167232718451192113172929537445502849854039322562667874245705701287117527167349919235885713688885289782047
86356140203081116776976481054564580985427928264481081700764396035113075667950803076848705007223438084044078896342091021182897
4948501508532618425509051653299660164082993392714044965781609976804980135403661831519390852478910427857173188225357934249133459
767558528154152846462683052749044663271441903819315544131667769118408407697998901088741472892733392301720428898357134183486341257
61827865261005915563880966069011449318330405434615681302690502176786979862233366451485495146815351440884326535333898152219570784539
5225875159126551902137077301278329875623542129211397776168596629026897078548399148550559257828354116326433868990057046762283657656977
780119950668770558397577014190151574180234317171193548788824770708699544284253505460298398611366143726812584654401362055316148227432613
18129083040103923268426009163374297686677393497459504065157772620664831884014136610813992833876079067227556447300503529777903291171024129
1047580916739732478669809038290114780496851246861721042204638478835528358568717534120770391981153004503670966806741351120744044834483819951
937792700398030224546810862510917168767668221637559282678627986704163638307775007344804906744633655799040328063138754813907435719708226647057
75044114275817871231583165113805171775702225583034152001145945827889313820804738419669622388024327831235421517871547875132791819646738169030567
3613819760425417375357142183564955802503196781771120769860532246022190461705173217357640294368188439444274521423448917092380627340256727199046913
729718211301765956522217521003714967326826909017957590813710033754212181603508593611876015363572319155544696295190076238982672933654474112569833639
67863262336772877423473655236170570269406223185361170140971794409883445628638649724372381882450438288452405672443716893712849312737753751290487492587
3164492370681397049363779186581693232133729648921869126441494499505882919379787624520877816035971710135526271871211477535384246273663338380803507876893
597296997994422108696389662917080038253395182224116903599592689682913932125814528679202929777909325771673709430913699628926123677604443023319733035395743
24942470360938030157412524213178915200651668659120167845508265817900256706397811313128975217879957537262326527476848075924136610387568119460627954954361351
9528176960439159375423680208471498870155984671960232039868004518114332732488927081957101453970523111819310042294692583039960380818035758868677741427686079947
910579638820874482074305067476539345274154346827318958764038034523434255581132610951165669738481331255276954714937160053596781867937141344156239831289317735993
72710768339879818497151913221147328637177603434092491294609078542909325521457989527911772462504089647422361757166512413584857789088673351343531083017695666506701
3131746293282181982794276126075494421577750965588486586662766015426634636048380257021400663240319042858166575752500170544627469581045067542587538564420128575613229
985768822478522318072738929979274476928969718342711371069570458383972811314036526207876181531344159689362684885121184499003952438631064693987108743247520008659921761
53539950170242617338193920673739440679082712107433100488419457269406088323158989684670123235544758019247133987129166595546926391750203648611182436999234784338567533443
5864682107903912186005398562623229050151492152269006322785886292182293282818419727562818956655546147675396437709673347998533355575317475775264513438263544783437209680599
859914645088886984898883926055610055223618847684091202969613983520376224178305063325417500300588933011679266846864508274798168873042539034195746557780330288326729639505169
74244717296934056962898839802072986035473838047845052352541582831520729200900547725777360356390158186765100500709735793781466166945707022555546101521587898326830911241321649
6111130259006804962356257990648027098962159365356309700136207824072301822045477310081026307516832440027259475866350791745890012093090691177378753603040578705660229841564911647
167332963814188116269464047313611041359534044763168403792161166285501118407837853042279497474795473124366613440765491314979191413109298497030962074465210134056436944217607112339
50775934518320910961291751471333225911177244464359127389956504951672454639875267605870261850102004598336968393111167029691906787678508933102501517762320672147953344463287133544073
6561616724099863056765789801920302599897100905537493981290372887840529024295547966476547155472054859919892116853500937039721576067191186183831043741301098143126633285822701460335657
597955114213859892017977187496317235041653118766761460170847833192469877922311227779151833256731182055596391227185696953607381532880643227631630361380955816949137845426680843388559273
26962758559898155014352314986032804428696541376985477864295945535553254688636553436980843452356277349567539726467748717210417024458885290953021401924799192660943661410363081026302174323
7686592691039952476812073857754870726986258410543641224622270161718412107078831185641558236619914773696280435426242417074662455913697903817263896514203508746110887125223367611619667111377
547158710480689217316025550112328742027003390165002039272656047417290030546083810682260309967378014166887053845663410999716117490187147857273089380638358735349536844190882945318283082083653
45792748607842738512398186515534375451528822472622710726618710767124198603030227470029326959829821717796150281278149836872850415205901421230168558885503838991461925455859521931408677662902477
1497604997884708704645008893721301805701048237146306533762890875170116318539422739689343689498564387681323122293353589389941579438701566553992875343005568654637489923216819499247749244207882317
802294194888781774901244094772008018826095814648220498172381298843648735549042484239656075928741646015875937524551048665260313146417692507435799977105237341361571676737047657039114759293451225709
32310620087331429138051181496989004239565852532614555607842863220896724258281455862926171543998660287252764944420553640688704466644225532869978482513127953113391526270925194237543520882423158331713
7411137994491346737810225513493069162958792383535871943356789599093859577932141995914098697697460900906192698055724677184689947855079325923603143599990352126939668937257150509815700858382995288941231
648267198490166886733763263868163050884974434388775555125292803293833924006373903323782990878540483153971808512764584448699787863770338321322239693875168680160342036226909382068613415802803057478579157
49129746190447934294594578973602359056292896615928858842110333829866528021969386814212609899997322518156842155510361001059343316228088836036000904141015226039858695463395452762330262321604654857389916563
4157247791840177522303280150426021668808272653245499218760566936552864439585327465643004952433516956705613877166167121199226004736289265230244971379158678859103361892711392072101259329207711962745941009889
901086992460642807901222154690620954795822867272907014848779873205957321767392356520934794742822300179226528844178245008071843160301735118355015952446805911769284578882112400527332752248234285765093494126673
78468374970437669570277936643167899267696275591486664083398737336512198531287617047113208819347342652551447925390038273859038364626289994971706448329728567972760975649939988584945434866519605602029503094098647
9043412263611775139228572221262920828898308363469614442356792408084302043148434628543046043619755946326016198070537424667433740937703149755891632905621175667107690108765543809183205924710068819349620974255607751
202138003229238149522385106165593166466702398173012210339951912047787904488107133454114572911424669780962752299151678397550888796613150792462135566660261937875165245803057424162560860015803084141942552122017326451
12137634401724621048851331414612939828930317907253689560953072650567709378623974654054236501851404453069116148902313134734320090637726259558709286232350700272828967957906989775446364300523450880738584279524617321169
6029511930311236953894690627252814065172819753907332655225494355326305470704239275113419183053968271860766645950515622431139749962249386663285637397329242092252345442834538316495208667567324898388803954597583748580533
8312390474649090453595645297278966913634678553759166892246989665936110514503737845341523157719541026616827516112020376377084113877952651503928353724516677945565481492314692445146502760102531655341418051564654554443319059
3872039184706109910355547547343549531136698516310794294919790758533603225225782756418352818510905739184462178787290144927996523915044692099277274734369440144865613236795417049651352045850152954192219156492115690848400878513
1911968738236600153158097202251846416886644176708564928230740279100371102303339635811204608481691475401733869866018635401963682085521999599601625700624818244044620557723152381747133211869624129123726100421851745086073921770707
3604299102981447562460724524578700546914514225471543855549090247017697903555100456997057172213703403474693944115366522426105283125408561117086702126176229001165094676957313170058343793314145792557526315516043272361901314214184523
3386778616340064313616400983466449552545914905085602286445352400795853613994098654688477101570346505294163849808941984305819734621644040989866980009321045567426495814388372310454661270307346064767157803453871924039095092875893091081
6366719943468327873810857100750941233438239519415892957326641258816600884180628751145302051413157390062663749549725086706546589272448328122917469292843686517307976189833992940298188540110905646939934359475527183861384085859514384830969
4706660413214725982818760912708212846532001701235991284540033712872864729523752825652277386765407318705929247450219437152107024166650503170820287205898687850599313440871388960021571742852422279311786006246941135164327913707901614496964699
4998340870274725365998109072457509288068913830899801784107085418699080494719963740117909213375866322722160163223131791209407325472766592669011149282902667730142564231697652334831807640809994617265371841750306137369137833056648818411252273637
9119509633384527263043206131700293549409968987289684605197094783376136036374207733517410365275694058186298589604919829187308710032629998562688251856889322218238708650173657210932301059854129879706363642138771927282483545971724915342925053642481
8965974521364843344261827158445244250739534506541096268477501506571793845746146048029890934055673707170510147649506248675510614078819024542984368414197121870431724769332863288411524226083039239275776448028444465907596845181062927096563752438743467
7551414627646477275005251081744031986235353745325932052645749527337814445322827289240001785091950233832853562992647135229204206971826991151433974352968632009196315832794879232715824667405899675941814705850657663905003587000528906206574587116053866079
6038767406387851923345670207762876723351854154934219877744797655509483432083457057260339331493805317455115823592311632042247123400637714043147693461072937309168119274023320543928139223623732634326002857485813957271874583950259256631501122481916829708441
1741325115495619257704200623706646358459373138988647828431144186511842880917403204639792689756350969791462593692250149354130700074106868225275683390627107016398667417425136683791505098038691558926020113734943922345155373038616510134159469738817924234652171
1892890312760406356998801464283958117835322524488331825230465865864989715380713172114790258743313228375437528920034801311923427844517085421275340283387897641807499229011369288348032614794268563047317511997918048117003728264456194761353225297536522120782274373
2998440319185818798291821981461816290303174483348611860336345806865138839002815210434435021929052155734625827845339776619630037546597072458307928259605507363085269246573482884822674382900539107733765658987492653676839869582092151690305408136888951122681404928461
3978171468353673273297231632689756822267493293376097955982062530061071470120494545243350543690729067827490725031289229201658010659436318506115885759345842815952855540680410809138831006901303264922392754090141426777295314594768664708819757128578342383014451754168453
1867289312733394580068217713739506381235866487397057616959264539416257030431740547451394041698309074561684032919780259356672224296481340392969056123379246978170099502881696743269192120341511516503267529345125966405775664227533994756584866979012913489014173464217998031
2149024346896391245687547410586065929272038945550621869309554750428226392574095658341467800366180405456851315121902712253699599345333776662818322058497949577625486283588573052580995377532779159913462743938901699383672214516575547220159458997214350487083067971551602843561
8771427084924470934218644557073249988847518718613770202312909269725233040182014381945645187087833295959140834541398659208965224156578369885709001233973274249245121895613767275786469767850822541060883582089739386171539219069355077726540169756831459375935583518129334150596467
9128420435282491326365630345144418716122492406182251673193042475551232832521777419624617355918592319799200427396675927811053847751821190794068377543419214116916532052125342411679986824057998695171886938411876545492829098143676791108388291785966833506948083562326693176139891187
4563699462489614494007714602667866544819412308788619172779002620906201012374668759833356007072711295287595111172883798556102870755241698283863128797525907414546808841804275309423430622214351800885487911080698657438397430385400700402689816090883223519047106759630103716960417759271
6576268111849102051460489331521687755195507400936370649281995963587932607372020162463075333160635962946138506292794113760896942482228765299175808237166606868639683076781801267280947937894459380113870430925719526096763995817699343111878539614995359905814395881171822510683942076258621
5760961068821565740312086218346965834719997878784011976781283630526375591744211115734527633666796021496124625701976221995762478387781512046440523401041332426313851173655446239335254321818958477322452107670977912329793420436101930504712085845430180440091043098373962143592675955257503263
5904277956509360306419323505285932295806035263112355275279890308996420720667029862014773066830950711430384173928002700811584235170558740929686303413130782670802892544234638641189176312848235948945487081491671966610922964587508710854248086513469401339514342198641139485458285654578670585733
1320713703432798878071727411222826396387633702277526754571828135261711636009747733727302676362521010184397974823111443818326485925313989071215130412471540633580088207132062917433144922153812889634521337184772054702327176414114740260990531952569174970403611426378130090906050569013076559841927
3657613556997430789352565503314111771468479049506927971311143268350883141538981510122060311482813184671059501927395774967568563831016746484597173418476426470531572041421715524773830824906049987144055231338516146305817049032311483296035719959954633204518292314094075207389184471124152549561868699
24276867824245187754478507944636623104943917360016131669571191076282489801403511161945052506656669325271858486234006498505537228653382732435610109024007888278692092473686662259586028434857462437291564410987477891040327577625017149478781100852094344615465574324145671599050310995057194604049079789547
334874235860913748626406690802010162623611563718883950857861404176262357157455573652323809207455714405816942289805136086146733133340501577494020123543953771353670490160087178721627635592725902781139836120839680227460583595597491998490136939928539117946421051712542604506673255012140934577467483023331429
6455512295748082788381384603858873159337220062164337148303976044343849150389685663407674786970847097067211011896942193023073542645295268555487463385613461444642897273270169038023499760850467602723270387285064320467208288631161481450633724904544631857879002379199987904333265660916538372014750260805631370097
30297342779773228877780959212979814899617957275054374204764125052350647565306857359901190215510542618202359098347412768586151613951791366619139022031179911872085629567971258293022961934036501744603928269781909712316436273689284578152286017211583143962506110763147696402091547858693102858003019910102112392459461
606277907213931579470239017208885187738111756712913030475694139903435114295820449171699979733624797286879120074450958269748364029343153018730049185940708180912861978544036297248750757173603215609521993820799943543402503557209676674879399213057226610516511280209282359445873062629372241680943226688372686693108037269
3756027479541630748779390307483847691875544757549118004000022421017815356343933788188869072964186436041912127077682704457530389214806090693194317548581846182461910589509147667588966294600211857164582169226559112773630634278816529383354522452191942215092475599353133898571863476989118273173931768417380757956550050765467
69107963994499089322580884561606537756098789673884975717421938017613593280148090582872637242402612755411110607311235611341410613270183883852071254101007310827264141775103977497784986424137766740185912257454118319850832284569564213581839819790020604143363590351282800693045737822224457176743265892658917969592561417701303397
887946944583595299277880211454186144028287840300727799666459780572112231625318751710384224456011281305718763574702297814769669860781249503919827065742717204412397205997579557583047504125302458317143008914849410755962082190498754640250159060220690202449377563132426760514340276033959653044720572538147531494297524271301765773203
9830704485653778894665029683188845578697037851186042801480048313368730111194443881074570790525314823928366873596199323647360240774275651788905489797243902002282464685198583975876939145780516512373633661711712066927635372770916320179640675129465787539973423121988316703342755097266656651942735721164804382139993510173244038200459787
81168447006972212931496510537758785267466586607011069674235913365133037881581545265013659918744799877399072077896617490623392988147797798105261396367158375114021364520254580097056040878061534688800041931795503943132540092571795782104592027110740444501065128942362886766726281630354801232967794647738803653617885890559530085186648877813
848487497432412106565907057264963320569139854437550492092270482883746850955699776507416857159724501409582926048823465469674524949286430140752113346841644460362237501867230074049106693664141724321518605233583884781456640492307399400494243391649253150869157262441067313273146498282100788561951365160595054971627408658693493212642277362397401
3128175845121262050460140297916050532115079985958883633881588025778623375047529219544192658287103125124832093266756184653572133195346097283153880666778362841908835480063682772537265093263645163663559656044861532676819652337181219995606627831759267381263433546068572623956730125176171443637098970413623327620031781490342496615568700133721716979
12432019904594385999869625631301528228701798646574282573108082119188184055079680747763937717269755580583241183390128296765457812851135857409443571791676806090076438885936519159626883513173462571268492091827621097513304893042824473055754350372110473680587590613198228957947697639842679394945234677557231028918225243497155524292321917663746226226071
431032455923444681643228705116032907188110597542480583263633450843818075391689860255450237716853631156594710601513988456736234926227587577755421208931019185036229260486061109436603304775927001737164109981999453776365744502803923903421130727594552334177331848842327128935642623028596716027926045666242980217930380008351461735031396421620117496129766179
6829699889944225767984447952009358667225438583298966365770471656971643586602887824536816636873933436852648107847995246357283559153594015295923962151636844681311862115628181466474672474912650485301612268409215352260778794486830860849070005857487892865587292534570834036584212680828356968824664082300009270183674238200315975292783913223790513448774624131461
76375253846173250687408614838907969777848991243473831216674925060793873804906849801198749579098585424781854022101945611322771876232023061971934555107974906209135945646381507047926512347394850609851374435913886052616275186080913297713972955450336812999547793607409075527519933468225302542187394746636833443610470557958948829904146785222179455149873892560766199
520229677962275626433468024850517402945318291053125001007971432073206316663280227025809535016519563555522365322581522227516317749470800396067198289042815500789792335901151203033243805566109459160726440483147743292199342280257925419524224705368464686306116840105893655842458046297748193333270903247199452457865951005545725446591759224740523510943717756580976746329
8736143108628724322319545231827412403317614119689802333235151821091806528850947975765171871819405151400881162030383697167072602623501679655138157573826703891393964219262092664603570417911176266909961929374007711613293221944935985499481124187637566406226277752838331227263188376087928264833690119278991119861636240406857749021400276213282352276803866994601781935200563
326178229510100248939145957915746361289612247118232867506113708065634936760038762301509585012823645141441653030753767213576414742153330760938732690414333485641219182146495360137657211729740456599196320070897590718338061592847770872560416699967650595395709513096131862789594813112433457162965732690437317410651892577180093893723386092503119394868996081193817453123745012393
67974955992010533916582998086507271254819539963965118055260938417077131944844416786676256440027626367811435561190171197530034608889740611327452583663293004640133017772904606056125474807186300354261121325920738697268527599773421099523997951591457271844959806555686100511947785438159305317315046640746281239382455202280211813732229932355207033334289610130959819053266133789045763
4672983747900994654727887240597113478814464088310256473208686393667978761728081121782195466531119704898809482929024481315606390317522793352881455188841337337469684713367905546578942528945546196539366986563646726394310807809325450368770253192707055757963043151414722179878091389825056630086787304891412799003180771738896621511937814310119980886189603393185436394240925682216948459297
179693749842908054769763649958152825298334441988170187904081985656402795465223101329129290879996009245755494556551782452264942098159586789215311119814916266993992847951414915952731835892488066926285435810940948787145625366539404373884649775251961630846792556267866456595113248093104270608797969100940250518421743164817114916461336276859400563649632556782366758566941825669925924428007423
88115472213047763868608150687573152933527864026587042935198509889815643511396339949529927014921014724049364865644415365319221410823736968714137587834196314685332423477668868554043519075259715353228792659109573142254413962242323542817856001214244432972237112225472717507628549498753053570281999880193797880310410278833856784671507488116323426329620797462663186547134837861150860909598842141009
3156216245686453054787749444991550216486357539422740183531436449479209636880724925919992372284132824527776253878181246945237931654600480631341615104274313095515150254523762498780018654090921638786408345649738152318664992354077817925481639687699052130833523185371914792596255182695074877045128919578924665579601417566863167333904801201054600967714113281802406102847910804841216304268059724849096169
849123753672958143739413177178584515997459223390647324689235551665751065677713200280444393563878709758488634394647935832912882838351565700576208358033745683946101015563903746022747369315676469860580644003190699998753356473884128094277514785932178628969261709752392374765052546270444641313757573864748578409627326074341518402509899595363347366612922575160287472656524060295932192435728553997026686609371
98750619641511702759376956563122813216702613356078522406024981385246930202397693521362342407030515554454298932840361321903912893515131460766610821937210782343915025671434663745364634690222387669833248259114537748921549669043182542704261615081716053933082152490702487829419214748594636554385773258109980544367917121350040961005318522558092422949199013776938723211547984941600046765996303951644397523612127831
5952057867026422421777646730717729693254013911089896795963401541667869237952856627334080453167454470413362129581566160869908030056810648609642912854943905985190986828475007668220161787879013985428192791502821189716399573322034731122703591656270723838365489672665989813234008862477381735713703575795375795396168370157845506888786796007254860908081906762379273419534646672177346429359534933477240055496587947384433
540467623608453669508344309007043140012209236553438852305893830087000062231775127789738551636975049796405122387056929927807362522827714157678759693739801447409952627006630967997476357681129676644130976564513254896604921664611679028882470922816633640318669790341660977421229020408007941704300828403204013745777141976764418709970045137560813149713221636514677453287244469969561863769827282409939145104215205283034463837
85377160753175991793234079403296025075038501704887241631635205640882673962034488368599065477497464763694555615230607331665852036378359230596087933509365485398979390216602592086346382627519577646742108026577739238019923986959731861078970761753374438368439970764167456287311255910780854531271637999148202802283627475816788685147382831106983269081677190143732717331733305828370441309000281614425721895738895238073534594010811
7154520642054298693728930780123530548166085758235334973487101350751383348570536775816512777084396624929413914795161161294332223402451342535106134541768016901895924538415243313664743479893935064541080419450700350328583364217049970026910669904213882467711491571884993063371307556103336442615650948756556797579810310661075225906703059936436106692302603770220910879407188802388734441991878108309191812009004864413160827857701883667
133256179166483167682684868661345420120351424384691425969939241982154544606408562186465463699769811799216900264973826685712778815164032495871662454634574945466503002565042487345493124732638537051940167821576200115814160725271408674010727795501288582893325847175854232326057282887172022718212266484187855225848867517127443632963868788791903487040953985586986455935716686822598552812149851712441939954251541816072017897070885369667519
386559702213648625470959006343319875365827915906726897683232902049076544273423185130273205018922361764042679697343039568968754806303523457989338186003197160544966795551427230666923440343994836401479657120357178722028316401387693166695319577990940095116488214048814095233609443710703346265772766679521161563502585720125420098092714073405242224040001197305150886351090939084385440547103736777170903055563104749365070318372295083374029768311
196898392204218139567463083151066203485044417202978934225310976449597440383300563501496568825303298077612623234166514704861349828692466236412445894609140804200804724602633979526410158448583326944989993729643468351349133554516219680018869472675042586612121448664867244375636449696463922752837336700284082325896212793140916808193052853273413509174563529688075935616749516008026779330688263732817637355813971778336805570909096926015110081668057963
543618373982688067388459573645405836960377305715804844916301488294751719962177280561143172577813594895045912967539538610898743222404359828849271923124853764401117762332339005558383977077554207565321248939135197751309751663138484403773910021363629036855740673372100978772294654861965984183222706287138562233717739114789286623343062057442619890015875362346454827616351144401579553912404255971620530159730634244896626937258633395641569515615160615438147
352221696985961112819631286952231762323263554474930370731247908502681810026150436975808002460823983160573807110422488870483586671166181977926423216051450166970374256574696507716726210739823826295721996369007695418049484392683900680623023245609870929596179062777925355610388134109671625946072366527879574022683993763524270112039118456290521516381495708427619887556559465337226468484696519329095795421442149562001167850739140348803219116945577530701533956169
899942517424854924393922883332237669781018276426232577627283353732958930662330870476182566423249175118312713098138738390748319973988502928330935728429468391184528851514149536664969820574083831638212760894966847128908315305999692469735557871092211427006241879800455508093764371663117235879882274498796670345599947725597473661202746220991471182653182427726192361870581858995968123320752693115288008902695560882666888556279204971491313010944021583420012395107135879
355081789563773325906695335303490916657979274557494309436643308648173978572802328824015945885008714113203459703269006342620231061196982710609562768713083488242882615901512265819317963392176962748908565091215971462681714095810277519167879052817398325004442076029244452811833139145612840108775039385053301670405997492336793402695637732796153725792836882294955761622429408859002967409939069017234449432393720751715940301921820787787609862025509171615656131217783236969393
463810460093399131372167038047292278196555677878688962349920434840674583719379024585684592282773971742610630258442501441083534814323333570747198332358196372458278345193798199082335019460765178358665457554669858517558844049813053268153975046987280036762496741407364402383859086692638976827480715145578772626188949752471257641096591176023753090099176565945070763342963749438182814001854369779655934085905369147124649388832041644034220362970445288208863030321907412084044773823
781910603190891449625080543190971815901350231887002969483331385582821980548408841156082629813170515207925996063519601453894692608183079528276397939606388011366708090858294982450727113900584937783314508192796142807757840307823890854608339720788764012244888595370081476766796390887256897572348172967136158917991013699804895253339480432592792747322180760331924546402811549260250611362149700189408684713706470400183019860455661539201167669819260713017886358332778981281730121119049107
590994440242434920233586423571945206200504546654472391070284029117082579260712254025425840542381727255088982769462085323983609510916778552467990635664533874759704618614612407170599145188629258559605922200591141375604116356530217037502158429966057113193576196894340317149772327093292859219904141134791738362038405859723153911058076898960308052887846573086138543412754252311503947261352222711291133023482798749540353208891866658231628306654905795213602155191732734412907704883169536693539
768764973946669024060823763186976172699739092459043953798162659359482696743445912397058400726822077150942231383747517650013967347213995500225057297768569693305164361910813913910306128670253513424132573023208866702844456514967084607063127811062056617226612281745447662427888939678434271084525282000531537157210572099267419095524965498430110119917266155182517480281122444964091989911045025059639960176416254044304777378374602388806735371618713919475257322018668646055895006352001331910501827319
6369014187660141046089080635054158348499830886948368205521140062048019530286622699425557930084829120616946029694950097310241247901588899002586732915343136916643755567400389994163062596930851047795198090701211574438763140923632210677392966332867303433770659401679898882837114776104505354257727571257398755866491785180383117871847203765461894178019082075885912549348773526466638724898158818808471022384385683108504692572620636191459880933792177422576087609584648285926939923889528129226084872344785559
15411088593762496288693326839904288230894190781130529628066056335586582181769395441022579501281476470181088723860633082450727834627522324902416839499897906998702919447915454245354626396526465929473279920065250736349223422686013994779864063287775350855818794829718687475722367622986007969870971277094683788651830524219194701607621188810042411263055762523639535635177827501174261310766047599786090523314449789848610676321021948026951187341325683738523603686437590326200498540596209111303922906465968364167619
268983912175404302406053493343397548303981637477349865427726818357109078457658820895651472399510982770757709983681796510519696799036414452833959282243128515202656011379040043866289533841805926249388241393604199734807279710495904878968569174776528102972738966216662461675164872500491461370873466501313303229029353524430179933762639103716606216603425602346207594298295478274917079080730283538259731424714829995461297949055431787012853961010913284227365362192709260105436731018208058980235129739330624315155460746461
3748992560013121743349172734930718465044105406308957343136410011897888727409151869536425914757973813918933832567494787954891292614807927980764244602109637283539139492595540686146195725954603862764725044092484180075806112349935146272298870543074220399963468329363307152367598315725577942736986147345555230338361151502750132110177696043685621396022849203210834642121146962851728342726663897591806865095556684484316375959507039933890799682211123591409726472374287847707522991518761126612077120149869385365998051428708294909
32858275776055679738914072273983858865739202055071441885324757581692691499671261076845913831211027543321314951032729873161001431600740290254299525783480044097838766816501291240530596226473415821320370700054352867662802099070203644791039183656255108226951545226898504080189917616076843590286564183160348233552716299049406854634851537138087156837022683020845933170549886355644782511815474267435827468508129987337878076085074457874809941625302558150228812224175958510987818392663070773635531235199089648458788623107127637894869463
805068349677296141647540877069317391762421425388844535282128852018418667319332598054300767392296684900905757621632124781796551568216343185681466317179221552623244604860512893829391163475561905368314310017301710329594870357479685496417969396413285431981883039176383410198048781913099134465579340971984678731129725600024534973553296537007215765568562492877467651243006579509273284546381170821517048482444810245941373359580202356314985434395772431698438888161516648035669280787021318142276770204984306303478030341651288105608932746744809
9062938953435936553739810860899958082028152822709222709718590972892174046224740445494724395864662167938887227843985345485248069078912419541776296502207526148658079223761129304628685079321629296990710097303073818359798649880696377521382477336777922326232256709912164428832118913299050661702300243217469249562305335429161989821374459287287726179919138505563221017328962518352027442402570215675795120463948174058677373470269716043420496826724539389845648818779452205274282686704127142855623363528144195553719353582015485131408379571528760199471
77275781532772562848681743408911033662140802617842249021466679819643932722804536432518313905884558480758569000365832435473614650787700441236258091815747266148501562735741740099859839243695853953128125924977053061474117059895182563741656746726089021076708070564889667138180254072979373326664444571568124565455908575468882787153044621016516998810778835654360080305798898398214102091531839453539128480837086534725097982634766129928319090341139065171604802210322487656003159870394878259085816613691720473368557668557337305905536654997040731185519981903
5318555583379712396908931722036783237669167346749226872537610702220465606086619351918723033749366283232816579930676414185918766249899664066205787125339842290131123911084460829430115283574389126339362166122155173666212234969593936991004226095812157432854188562472871471586799203140115114958175584193127074378006472995057652064269480565679203449678751088947263848739296301979151937503983432175806535390548733928417602500706251199765972326976584248577833211675349089203185843548667667138707174907318336008778346651013100288012052619266611287449574668792766183
575869782547787413980904675651095514249318969118790339761050192461961921957047428148988200679142913821838201650316371929175654970917776157465970580427427015697461628559403079208604784076138747244048847079788207808183156133823954386007958063536539977739254596208805824013612022010356266902799424932629828782875576995637845350396198545485846857473111448301148148054079551540026988234802854264331504456583492358784119178389991316640876449008601640124747967253007162374552446668893136190746519888510406079785775767136161399452492993800756935891186207866968219343303759
87421121689433630293172212549528704424088769065045649091413440352707978762813068907661118191630320558824720535599198663305688899807699639268818761526422430826505568342812440620320284771062141436842805645464084774326413132685823316638275646727207136684850177482770738613112823864386192652170514961358883780033854521246223518226665716064375716031918125160207932829996246177376246762166465193333521785968993024689798361980761633673281156938610505158111182659933876794660835598355709428290047748449664155437107432642274504160513000574685691894282588314219903004104754469615293
7117021473045151332530179025913569394398484324382753062819091342784509904817443053134207844714229802892433030201891466485823178502168688058886120382197102976409255926019960848373466247805441162183488622322192591574793123221350410883255616104675924155673829143252481858367953440308468190374509728071224171866847205157706328894525875162930875254793448621598944120906622218682015843825045886782629355198083588267092486347081991189685569403249938345241707853677869579317985438784473830073738591066919184620325692244411154777165845651453287796000893943837183238127638867244964542128277
572964560471359431137229938744313342977980660567553049365835562631962545875730318814185352475332866757442537470328869868914511729187325900924327552448486994196618920285537049844224757541912256469755060381987177231224771839061586747193326635899389884176536340389837717444059912658967997773696341971452778672906522601664249782820269290566915410329057788222973114968401625085773535524317215615184480131258640765127383494266589846427216211524370188391393907310401065961374866259419431521910518647868303973903424921758049999595523780466037677786300700673889208766898904082677389305238655880079
70542917148059834267705986177225596780367485902180046286256954241914908233283633461511842907275729167909479577966218974624241866347773947335603287296469029827401414220555660810058558018396365697830935831736516855852463786193795782145955945895467192285414818319142868385363391565042744500110198906352585024586379174810691695179971355907482315545313119074170428595315846015337674306254902889330045650838746393026791591718365296528958559949543455801291577256786047976545474186217427668001813881951033397906538495992081688681866011281279752213755781217231776241886044255950641565473024510067597634177
1892056317794881086529610062662286029723737300757535701838377234374932626831040192654912669992019999689324315984553687064889736749335782974209078586228725720220742882004102799374334836002056939813174670446718836860558234543260649857929910638374966367735698543432985043876219984853803508426801590411068323942416800165087766020084516080534648245114342016612872154843256438401565534055790266430485279755279276892225464254455461268967265269410569091746200018082531560086700681328123807545917056022670845560161710410350924088670459345335274923576330088219017965435077290802277781556058986247228807860425609721
4474876309366344493701063866228855317344430544404925520611795425407048587464905674115583063739355075308649283142434617232286908298844385944124722645482772790850101510515849731177542627650954408631659931574119243025659295192474772214662141264985778413997747316219362101742594406335725033462379708337495296412584223348116927600662535198444370228249358932324049993004130041498162745042185860668713539809261753172096927685418768585585000502632688741028576256546930458272154152695150553288606200386345877923414905767760112284802975606113997724168707376575385799956001883765971521209000648797525530470089664761332872903
2280475245982024740250805326977583848852652178660903417138715788877838914879826778825940720920140921629529095240937329794387178546582978849355215757255723850140966989543787781649645133594854000384012540345417884529653094383188206503923305477147256553332609929304155040161272056518422606239257188593498771771478082961906301024417387312735189906704494128017641269531250161474061124952024365403177977521894079202146953623751860085607877608457190265474676814545140607639892454804952718664919647564371129860035531656614719784657553086830371757726255796783450012804999301809404302562205885827108222579912288101811308430809020731
7553492298887210596961050625449665825303069804844743833162671093617633100438452029774376739721399608444649764686749909953714775839226465123250956061632355692922320706017529580577817868484253401667863287234208889056488119653479351966121456942476890780990705854222405016683668181139000574837646773137808493757827932620640690086796414248167499488353638260677166671313037575921788341400721391105361230562310119546146998605323634662692801003445563943723252050156065439154669014094200369531128798410874521603863930335730899257528077785413658859360425532493820487290962684999758855233092101950645786517106305970568465675649057225600006827
7619858926388324124917696352140643624111293712865751519599529310719647427552888889396407429528564108240617317913721183598284852461808656561731296698119733335969977948042723495460044431449355980683467325163251737413045537794293581501583105943295069146703815145453269138961140874123141851733197287046783711524684755164869169311186515788767389453540640673975456887181622918489331961359035118310307869789917578884239509549677999085624283094314628050702911094057694830853759840764575721657053259783903842592971192543330311510516687371354193080798668769841718546086693984467978132887029789534303619165996989224432500518807084390434362254289092179
3844530667163963257350013462809606200157707482747588484119048559607080957927062858953280612589342893034728249183996699655593006771971555930652965081881467442556879174216418249817672439137989910375312700318168692283056088596375746247251067226796194241782608268030655136437011518131495991273873185787184511312960539622620560366141765925571250331129844151064166904392891814892246717627558486629693373201187784198686170307851471260366624311568728113910754172679226571875550138981947875611541068811794147858051614109133026085865265295500038373463662616223406291874737389691437722022764697906100749217334492093838577165625798838042494105636324850406002483
5260685940020032628471614806999316363225283597990392608084433212334726768765730182615398898495541415789909456067897470301699530991322388174776335345112406126938037507497635492552857826260568405152984033160597868221153372463528018656729914967306784188815380461765712107842980511664089463649710389602970573364825286788669677011346387028121202683113879458139205338340470860011745946401286538411899620456012750960077512186005522588274999366431927099108614934810331010786372294162677698316110067603966633268855394334446099596090390037163006504113228742858334852533074637298962804293251940745961418104198170356411308416306408604618908725173485120041204226032866039
24028566032846180086619474796965946132955354780945945966246502266542483724925822257115695109245731771508866298055160241668176550035749432834395691277011099492967772620400647487603829618765531662272144543587508310508021413326343108514373312350233995913030511871704216234789512671478416150905835267814544829439516459231247907662380769937818362430993305916978294353207462301914772691800264268779021433975549188430915849918104257516284503399992761425598785974144274632449468521268109245554958883187185071024810242101568696021038524273422909585794187709787713892536723304496629250038963018066546912937107266261686800906299085564733275672854659323490757377651005614898631661
994661115578909925140685598845113227734479591175883586367620419195609230561160462773470492517145514824229729272626328240152385354246805882573836210631256641453047775068035759757385344814147117260286502496102865965820061446810873797201697513567418705208505762154357873306368331872844093273632691454402934375483726165000654137615586991864701863982718596295991240181155861525516041179936765077321752327019378614509343079637965604078150132454478081921699155989451823385757197013028046957699103071245359915998433028874331467359675059433875725418205362980401742101867480270548793837405452885675748368243195144002042799373654637709707823673541100746435723422673356302157216197643205489
5752170192223704012065334880563673730574710891451098358719357599168223705105716310811160771657325336909259761355289820005432877458371354641132534618483708532248115832536068571852603851554302776642710090252501337451689854912832099624979778969219485599124884783031488683897654157255131085636530502045003457189740524107989949110586674935502800634032236282423755907859535078686783351407891814358930667536479759002318355016071748214439960934820199673506090708527092066673153751711004575209546679847614657786842555299661556940877293953384642096776092028521887585789648552201462394400833113798232872844655984196138314459968024270363079641070543473937658340085062915293869038134027855035759260977
30350579889230504073720796477657391825273576866163869490819043539964866839384604263247409602460164679075547987501964480173899685244708834194363591529102358994691335825329692061022875695159951861670585155573503567474540086497155745101883051630421020461271238870245617825459973441997927999660101154808061125198997979022119163047787268609395981305660569674432427596436581290759786872926014990690365951973919838637446592397533731485785379833286272270345872619795058394679304888826277576128532561654485488242112080440418867105802806994515067557542934940134866635579616644080223042739548894835081209404712906543188371390485664760962296385193697542811823407397221448954876426712802224259487101136877746309
6766687682081357457553646256737877672368914138421062595562778409516451368549306955250786868404830265168914728902334640255368338592581571280956330284220027193133630033311445126828627329513913641077794961168827695667073933747940226507958219785570139912117605929830542858890124296662147723238640816018451755589947982365423645038595045053972320506506522760092862655895605657878463273070894763190002291492871077431033518754212065961742365023847156466649617283778763520784077683255492590476050938488312841544171075821585960762056945705822447267111396949468287270455304659452252868238443371306966799947829608752949556429233034602167220756329614440514232424166379806040081077097469564401576824713597731188489735786887
574724698128540292019820962479746677745030065915763661803461131099288394553251429392162450029024658887179905698878051480192866428363483171827577353094735586115393880204206889958202931229412587589266186639939608469351982415564545852100163378263839255962895131455585652638977301172242350576972669718602670489602736836407194517020233137523094092481585136199925995286349365717411073280571091329750468090006591547650728580366627902167872762950599766283873376860720681496320588653211967547462452055012529450693438156762722487245965947170051557890446070829577438216173545374353161849027555068923579352987284330885944987788173081192952951169638410370803745195296597756240711659693994248503870064525021870485366331583150658328893
33181259680668240324305056028276762611087869643475952663235272220466508967912655545116240983607567294344734178348519049910165090444005386569706832880010341756383467814575491715622502620109563808256245246198024266908380930990312668857114417781291194989061654783999562246018468908877499893225411100183356348036000131546400037512509989590116000676426162224804693693933515037114418899725745578359028849374638898805719428290695289228215733297432843131943260065070586801389656413620018654917765356904481925154143886289889746846311551210525454842124006324460284669328112847328697545159822077947321598137772885376355948123106868135676814050443297204391560561426518501457605401689453333052153826068808053895439186508375395180648125954480669
2741528115344165821017227606019141929091081455923802178348640653636801520440370051082209458590682679701840035945055491693563014169619157536443542516937175283625652921859359042104884146585626706560999838860546822146760179358937432541676791431414391893864223446409207158518028554239411508049124884012238575850640821396761043400897964805628998237547269828743068723169084846730278608185062792162174260031947423232403628010489652033641309470728624238460668686309853234257541984699343312807217352125541744557646347321469223357248950147202782795148412131321586473077257658348323788870881236906477371811463469067610345657832336462669621207466827169724633659771201878626539561155472772415830262875786100374650601477116246186937805584835647333442577753
685068471300689485918017551224567839911460865331108716639273274285080256017157360558027171171994370014041807835643681535455930593250166172359309312912118070716503758515734458180052942072857536686692217043653577634761751383870249952609128453518752775695213222109168472293104487032677375710321620601834218496690414173656074018539903243090914501376891020565764949383130203345810693626477792125734962821662796384930997877379932920039823389194952995804904611533468197967799128361651000039819714136708205944051981232031318821787040422548225745625292925295931421542347763918401297828619758199618541749711146475582903885126379149448651427247196954541412432553139385069499675384568606659114782338535120438631281755812667472255403144486434720605778378632724024667
251596137911594893627555500686591826653569355852134548708881703883079345224701787316039546645654685487020818160417665225933465425854040448396084890783183269162867981846263197434985188743683368173976494931597951047512173596548747960636816278751979763708901966999903126248224809351090552412638654198674000361789033628262488851487896454580566521398980974624169808515228596300471212868979666628115614848774089948782501718970069048776961845367504085430423317230728859415040227619678124222353606437172865062728877989240345199314815547894631542663306369516534831903619470220898522289080895572292639034567554236156432781418930985549316273513570952457328136443908406932676510675995200537403797252588300905983115500412662016593524409503161898295033676746763627102241700588221
902099906260645477140666503139833758839950617210503842644735589021057846965405753379313866213475375965054396203240270187279517062888172933946311864370843308841658192566073091065830432200285174346078260720603724160949849119587984031045834323253633251656830902589288765433045030473516773635299087312757464065666046530006158909791300067142570743943073096256609640285764896935443787302180160648966693852741742023501003394395408947622819062357600049188660137642533058593511745010675342499950720164013083586634459890693450135713554576702638325578291419794533870414962581231930898040657752951812135586070679918508714412866609844158676070947551623668457597972577288345145617697917763815931208463249906324539759121260967116236065911112217661004574251709877699010161927965738056887
634173098996214112684283470186729918983257679990399639690283796297982126169244961372201266858982200925959080636454043457074872304270939457524142446946580288341426446821791357464667222526117634807301203502970519244987962511022455533016616469582142521699789181906315665002876204118365602101437410269022465221405676842005940106521928113950639986485863747788285170242032356508487235519064217679689919713986504900760335704185727926164650869053627088571415637428046477784435492704869449897635732170053881392278595093491483632615606262265514389229854687146270447801123373806949858413838110862199802159762054967267595240708429891556657542344906980347446100905917288424694115010311761192071723415666172790709510041354230887866104574761971955466915016857298445178494016051223457325413105179512455291
7409435906012475436311772599623249961405579285129903250566615351177314616872504478823826500524053135831787974414857116530018394973915966087040003796167847601336148872366069736497558173642170690773110466333399522865145932870165258847527196773681951551688343628761693078833072213662261602242229658397853027967505765873364280000122184215148542223911988485287596113369642768043940448172013524791257505585513878006607549414016866454270739023450091684710848583979441160529943386796487207866474601782389404782772589987133936327092088887459750123499407223428057171854463879680011113545227341853894463511417317844294523243624467133923367103975959899272976662348483115245257634992277013806622678005795165914880721262144610655129430132519263445032813300734408123144355297044648370012959638018991316648533187448257
87921270531587994168747919413729313962919684801383486508125559847033050919403645688104046223444616826182050775932903501786430412872199866106752315369575128338847644286913323622287203573280315141959353693503423291163694768524198834961104085258054376935793120287662698547114788039402740556607578480051756956831535087430609897028874416858321072649240964352438445857918983002004847479699612132398642231957078337010924414434935071318945869626228878483647658982811101796626868696270620173211316678471439665781451194254238072470492935374521915153350148837369371542464724265484415008630640305636724078801711608714386586984080923650454415020409801646119830792322922302846093246628924843557791012432761702774810940157664172659374294344341722767151515848222568185765080474720021084004659411618126105507312118993772126376237069
372944523659663027782044319524932213655774386427466043868072427134321720442814540789096235135824083992156233224022627836764316705367593023080333903468698429400494474961676115834452529887968206437387322115715677484309151491037169999063631374736030749130849753163949725750822688986457010004823250834964755453241067752621922899633061426334048327252639152154925378533044721394908561459121156482741283160702329530573402313322503694808383525749041285718190023937508188043614416599895909903071967910341396024618272033506912437871307782035065180762586762557809754268001150409212881894988069528313361926739117139948988248326798973943495082182718355159365853700806308010322847051385523036596105503369779517122356116823106126521554903859394816112195225948793353817471919565983806445772082516327786570809300339967840853359240520559302718571
3340584271276109785259293788776929507850778330452659863163728289751414261196337706058158772647194873062008386190703011955239617892636055360843986832863593051730626805828551382441139852486437364213316132643340909417832362789292857050020601100827005808977917994601276660409465839025101114665347102010875757353304504606251275360297700813740461826103374524049927789784906700272780846100765679269114805305112573182940493154115483915774322211271041914037120792877682727249986572625785634512538041327075669181007587220848668386611655520636920190390197363406780584286906503756718945772599331650108025727852925656761740292766686655593616251755315627439487525489822535867002852846921523995066572002522596383668457105329237111824746553030758056586113941396248388487284289517205843697715533817088963200879352077570866211950315754224020506221205442972651
899068450723918577823491870967380388077858969579898851759169608100168748187945873171385338346495348697679621523192405012879961877792135715047933452595140403446176530695035583698590658126770221365540507615998220836322821428750396747301097941508052084768702959894347507135140413260374334224548154938618344309433770184808454656434879877993736779248816750979097111210093511148112727131786607220105538347707979873803237747004162734612463155875720417372598897368680687803214321321825820535972585899495796820681323753573512855013658629146192933086264437337896977606936865559291386814273560693475821416452328188651294041515064135829162884420993074073064308330803217216282641424940908540184028778076483656904183316334786728596502364199386597957884020792054291257999246315918786308440860489160208447209495435909276667024856721592410875428991679169624894465137702819
48932747691219265657326325165596694401360868982823393931265844715869259151125476671919297300241951045760558110388037673865180701832640441639788882816249244839147898728926941262160052022396762073658011118708324107475211796907272355971163260623415183682436846763036111486565014274335274787995249977446725244143438289562778928655393996810287557417081991796723799674791732304819650155280006057241292771545635407451094065038934086844281412712338073458246266952744910199747879160744299651281762059024591891239240661014517682931115797726457761898947336135851067674922258662900676545447856250769838738248270354996965148546852511826210576383670324100344528734311524273359001166143377905637970698216443320167731007365713802621580692068094333548857844496929156356828983072355817656413359370824591585866822630292404096624607102590503120981027593272438780392586155581899693462687221
50645797453933314662097972610593928952290428955296948627905848746209428517704148374973865742926074118787019912975338654831243371091828126326146650475514917942306297673570782276678855415532024828456292814931433739857983258106036223222333140353241490130641587548497302352355892138322906531465400085203476098543334847487680603784314157958593021197068112723377053875674411434331635309109969363751111611343292730013006929684440877955697058428212465265062062110394516175133774408407465629537239443273838809650100404750398878837793034304979734183231352827409890479886687423130677032256954712851971146957082230923984052953233919884563541034466907926128325923477519168364501586362868795269142315400564612374853694551281299131430990009747638048648580825438441288141590572309717344609011056614060388175364686545625266224743178427965298762495972588973135477027444134328185169431996931616172275171
9308104633266188183606774895038877631757798764452807762245416009537232330812234333163300398014977636398963664244177428207005787247668302022994809861882581676579802030015532232522881096272043059960827870841311026893