1234567896512345 von Mathematica 3.0 berechnet. Zum Vergleich die von Java berechnete Zahl in einer Textdatei: potenz.txt.

 
Downlaod:
BigIntegerTest2. java

Textdatei, in der das Java-Ergebnis gespeichert ist.

Das Programm BigIntegerTest2.java berechnet die Potenz 1234567896512345 speichert sie in einer Textdatei 'potenz.txt' und gibt zusätzlich die Anzahl der Stellen des Ergebnisses aus. Die vom Programm berechnete Zahl hat
124 580 Stellen! Das CAS-System Mathematica liefert das unten stehende Ergebnis. Es wird schon schwierig zu prüfen, ob die beiden Programme das gleiche Ergebnis liefern. Der Augenschein möge in diesem Falle genügen.
 
vom CAS-System Mathematica 3.0 geliefertes Ergebnis 565485381341364386896060086228981421304348137218466357311948780114568811621331\
519852773821098948340607789731591396938694195040362007521944926620045369207133\
025346581675942393530539743297289949047143960107374063127812704050647193209675\
165594048624001814318575734233683758507753939934814548953818113685178988328300\
135572444204265293937965761003101255084005438839795221515280140662175935939194\
254064460188044089529920210316361674853401360603701627561122415837333706926638\
892402753508883732580187125505317678987176270798666696620215575695196998513965\
955543136455910689916433454878317586168082667055701258418238228972177157565607\
393897457570826772504265129688558153537168841789372380171930828433351465869275\
028148911582430901160729362458542089419764689624669067400109494662036923620622\
412149849368780479429671112594207852168320727893872331501940061634902912647341\
313078690416943513435461423263138060215964678505938409962135860998293588313651\
724520052457056060715338468414586238803279223158586433586093788541379178539724\
312289352398412602645692947488206023013238683986778285425144083389834081558113\
404350899881111832227296225910242702718484587519374468072660122634737717983990\
588416643931318279954832559100367879436405463024449934512438751063175245455511\
088714401484408438317336579310396913677718332931714493512819222162383965930623\
782087179322650647911996033826212562502034486521926121581200502424981712913350\
076540674465844164638040506254311471617354919204228898339504533137585681380812\
780361177738055538036200813643540268854609525215144131429586332643040995981657\
797001321990584289750526707615518055119092293929475307890127207536050793446906\
017651781340321808976206123872874059651214468790181244739022843730267298531171\
086089998619497093131783825630559500531613054394762245798280876123772938659736\
589358745863600334814482244600112535750124662498457031000103984769545116379247\
775743451471597866133581886815450903317718757457443426546618697726744628030215\
542316114042526222588976443864294081888891162251381498770771148717007124760571\
252979586870824434872030024279705070451362073998551506859290608987961537627722\
901951693005132026146956275295473147330936062719606438551219156051689454263489\
465482725415351518120969056239961940848971973288369307437523839818219575689969\
920018116708827840508954944834123325784079023143844450737001903966066096175776\
064691269833931653527499910792610857345660953952051657172417146573315079497462\
696858313973187385595702312714671880562580596954728536040128999027393597922232\
884632802077493790589404022219811772057549267006736392562055488020672104212646\
347803452052789576013799293166468066865091972916979335627875130159439507116359\
535126665939369080593160108352914615121789503388077303573240898252548825697223\
522293093408245559865802599583572759219045770270888306263344465267262022155377\
926273245088443381581941690672840676252469275623713235137634622303121347005620\
788060780545049661849713163169074972865915099458815047264365007230007998102286\
317537522688369769339916647399939284833025178342918087649802173659057346126471\
250083934390340223655430034830085457834362099185913602719843591149766723170167\
972349182541052909361208163931983593718313809915014630604180779868505325232029\
379193588718686699795206133484577800601281813596684209404740456964126707878589\
062114107644012373976177337442674022792269374704290711801357186583398992309373\
656555453221992816047325296205477325457007984795617246764938977923121184944649\
749334965507915018798039236026117201297326313164497988924904884071682090502607\
950585743851775154041670140453972664863937623747334546291992367510590773780812\
756972982265089559680516944094782122204595759981837105051456177890069228749823\
054644614514378634342584717027200119400572259159515517903075692675577887490560\
225178094551539961595503318399050266593350408768766715375019609038691486853239\
267809072602129792113113021669808326332669351754021436507462296252881100715374\
928562251787238323184380227027223223754163132453568273468748925626111827416328\
917730714948776182878184287830635904755555130504663739186982421902776732952016\
858046662791554181918017789695322905620469790970770841444081315489282935411660\
284921951516092054009161207263634850014095469198684595747795731079491245048689\
150658947324808232560185294474639059419601875330967263009456981984802194004850\
072037722073448148841658533329818475504972839078049367837559272462705640093187\
760196732799927527342600572574166038855944573035407470519651891915540932739392\
922794196518297268017632143958138648383925727675987191187400114464022311462963\
469157757630053652652642726571074897419130096476428240375750982101659546068271\
003868465935206406533566990530316722695639520439515046168409847374049074408125\
685862630328894074643917258392032704925850862657857128900116367390892066324536\
435545935745788436571456231081962562619534561675629594549269454885793202166316\
946731320413744573487637916076945873457780598170690541575945745057976674904195\
347943514506129651012587315864828568817847185170680661725742264249234876605429\
056642255916734833053235655907331378083383334886543319499096438024928439106569\
090423844411766159909015596829598092622057766788342692453604015600156714449035\
749010326330415417668858551290233774581885871494101003468140180524091622341564\
150962960365626235646356233325436915547973368783191948886022435155077357200937\
264251263814165804989904482485701882272304072657686174932881916393249819256776\
807720447423857731536190796377552489789353478751786548421797606220259425080185\
060122476907494446954827975206651718098205254009591689208784369251763649143875\
829142353673102945802389708021988334847002461363325017510278242464384827751736\
567230113778446837039691011754034533115624800644807867587971906643841843492295\
982684685610995059001113420139491826933132684058624161776737298941051675516687\
385397747081089027919418642579751704133816121031295552551827759913063020195875\
175753119268176579816877812767850788173452130158467672989413565598412790288381\
398325100672244467997856913521673690176067443041089755847845569946848516435435\
779245395810850202531685651975235513829126534626564199105863692823600502409432\
220712915795407207529275848278783412025706482874920998407546135862250637438172\
028649914685699120533951150859604999982412543224047373314734135637175855503910\
582707311939949273282309928751596342938089192481727193354212608276678578769636\
323301222414817784610122953530370419975852181031518529439120550516936727265840\
361540781949525121158045217103096434180346098827156529431933864371876893292965\
282968426856546739638320608211129864747320435442540555650462901004836085729302\
691768449638690178987311804122889180967106163571258434920032506831832654099214\
721825549019704000146326094234266507375679020471584975772164697121426336854213\
903375883710908762101157787811980361036824075471213192153111610596125198827229\
205904305464121906151723625840226200422302687509525851473029555656675193736927\
979479898881434152708521256691800510156128714008496404910421040403208683526858\
285213746075761335437862337335818381765633788830762674947005215809344553997021\
534090924231263866819768011694334169917936575510491424477076818479422724956619\
347785188790882256923438387363539272284673901279516476355406945996985690528525\
338189299590573229664042833963910899293034999075609288782169368475695676185495\
978371472871492144231053394939424396889325995386912432476451122841510565767672\
759339505526615709863374980833530323320722124716173408859321236655818495359041\
551501683557508923867698086735977450339740426570757844654228091058040517824636\
974611700031038714651019162849566464799555817338151346078537862202284247414492\
220904341115546662112383082417085279978004743705183225234305475744549636802972\
932621792523455031127699117722334211764056409523903751773898997129456281876393\
003270204052435396235180624387659914297907698577288105533193923596049034969586\
339317705660880322159666500573668658178304912555212171552346248956763643103949\
942375420932270681390203572607752781887235393871248952470903491059623718605789\
071786404542501110338266434117997408171116542149634845491911679342084938154241\
382628057764213168366151136719065692073981410072446542820180913831384270337159\
070689277708914148407932621047746731867285979104274930164831824273527891418148\
577908223928923928932887295871627676202041354810318977830643635541102594295177\
530576570147284284178523313131538016352725446240203918505798608712525198760384\
595713001819804368161918712613642364400849977048769907331457121541359092088658\
895079153930580980592304283280152320221485420266898695865116044639718471793124\
500072859776540191676719153696719008458967955385659549296363957298430891233410\
261190107016526354647849407659614306961662746792013387086634998511693300599788\
840736544484624916507861622867967358452334921105285836289329157576236021942015\
878224568419481748894522566248783753158082061011645968984640007296042593526284\
546052626846966421506449140910437426114284275278587862576747979915536001017870\
605887564337876346578003151186440964277052705444442202351638244343015836650357\
451638597438826508173919309093300727403506258991197287342590743762975719079142\
409961491973415278866428839013579985352175610994570639671715121857418993125926\
012451782367096150580419697146547535442949885891894188192058845832092085570829\
255368393530310243196228703082883195496962679329011419727817983788793850543663\
042163289204614013274806855057910322042638399700680997088579426644701956130031\
317108366688816784143856208233282338804453921945933292654840090289689636817121\
622569037871386942700754379125225129293307828316518893547642015638981895501587\
523124595133773335673631893657387959238329962956334063931744637738021955605715\
118265960180755792015595269618780445934954411531963590379917660267051208163937\
427880922892482098667405682389770590796940959444497211718276173394387842115720\
684556566809981290352570430332486880522864078130586456491054215590545278660510\
998156605717713891095542157952170318839617568107027523943065452923912395951472\
379497953905888484076148175725376690506889410062383853961835370359826269752449\
780914589943563538151258732891200694434055546819353994357177633339290078984640\
756124517725958125576750759200572720731887244240336896044482052302424123613760\
939113073202778983372985853614342546152328778076411122424888767678562810733783\
137966552810666907278787017484687507968111963357265311845213111681399363727610\
476885500608964543282451080129729002878608113846511133292385649147897922568265\
609345208641021690522194765706279290610942508214450145783017179197817926499623\
600687582560341195604224476380117954956840794864428997653261776368807855132071\
359497450268698959978998550806623140414083873389392048400816670258797353839048\
944226564444745670683555446353189293000769900561647913050425196484703740321543\
824660615813419806693218910803585592880949546600564174596233163366324443101891\
539591491035976375835448604436037362959649852660453404956894512297013556391387\
032195964790122273992676016059131315780026829747041466669782915368728332520334\
687195861166858471427209379344436610987366085905387215236809140820219670495493\
175544849216629147160062206365858685415248960489753434792761125523762017379178\
494041595695060847278334289654365253528904075848882259581326614532727499758374\
820620450552995670384184191434789590169231820550351791579459735364618090252684\
661738975323046745392753615882001771742509823301991263291244952057159656999943\
074298907257979324290284238807941969738970305925931274515018454008223149117900\
251429360286054419485179112840349805037007687950299020881984806556498730096234\
890226693543243616207710041257759670474333162517952694413024129068683245071296\
237559871828156308380476553821469881471562855625923851753035566171516229009814\
712066831344980042059618375857903903888080885037578564485346038642483267789121\
576226248088069087681308317302057726384348108678137101960111513960510205098956\
269385404401045369578798247397409702379179327217266301892326671879974901755383\
015238801917256527213171053239020490688973552788521938482119472152349253016691\
246206738713105435736173303786441515750300426187627079602792349154507890464749\
425310839492848467565681738152171608236637160883798174048374924145853329040929\
337279525754713928335931769140612390572671990067900786532738160585555555825208\
256959164070976146441462756537150432202522424217626781435818544385332896308095\
803827103368474459130621348385759615313274129357946487142982392716195605364379\
816694382157952959442411167631309411866124933801413011677854828436276188836978\
365696579178643681673006626910502258572868115224230837378317049937516827656154\
789569291138756614198832063413192387765113064645274302414629558371680579053094\
322858335099564307827494542668673615559682602456263215520371649829375888039549\
470308751585549537189321485675677062804334664453787661609398843650713302963011\
889391752796598391292529645737241358859885303519061892844161021800683947893944\
883533459650489704025193811372774003150991095156522071333324123774593664747148\
095366763365179746406865284758762264544434481764242972853039706593260558435942\
875207080567513416693906275271404739624308664609550887855088831483096287896725\
632473791406750493983889430919334451821897208043487942278329211221607880503616\
758508698436944255188244912857626749793662495797937390413298191242587786408407\
408823417980081281739338726397102776632785228636767651841054578106254619948395\
153876497121614283942067526340846193194342507689947967220867865210522105293664\
527178388143207934092844383129089829224365046309424866638604001628320820464410\
494716396721900750958632094203267698318126666312479541099291328282872454794990\
377462835003677194749064103288138849128502970469862768975359024371567746099634\
734686744303406313676873223312991253648563581871376293168938449931080611612445\
682455195800455285294174164139199759494928664897862640783321258337859583296014\
980411180537385392228115131931368024998283574663420238167135388104699901386147\
206403834546130205518371530134596766533324156011873391073360035547087371633627\
313347479685246558375715612926893747269774043970147348960373824927959375588105\
215948920124618113110284682867217580073010940910463978259305195607220071421038\
853729866038962111105315857231922589866798471814027270674199646283651330853043\
033090792422149086698592848518103571196950672672271556637529273136272411173677\
925495914710531557279087885801745815829990901940387738063325203626031415526987\
129479094658126891095339685625172414679814375198222758246622827431618606923193\
278608364578225239776547209551649508957862608771610252732177701140625423474560\
696558983389308477051135270530151541142443881494340751937778666198577266357321\
500576090204069708269602448365353179304372759085895382678027146110890974123647\
462303557776294713226929492044538773381691033234400253908591612154892881175910\
858544291629847825952442494458684348112472648305357555593462323006982229444587\
326625640795447403983905878185755952927371380110664563537518745915381313088646\
576866889536833492487054836120913683715979992288689316425390396180158639813251\
135206432354519234018143243579396714584219776725556320019238146626952756633303\
839739294119535764192767353647955847963617231274384615006442804950708791294219\
546402475675656993898849211731775551992935339844435243647735305954745787196573\
236444158085073489771676595086453870641085616330490035432177763576811651961696\
305886106278100776346481368497598616339040202572200220095448628352799994656896\
432460684798099989940364901723802217769529932023649537149079841055330123247837\
211307112936378845510492444545369491784163428305746580893943530930870949155155\
565557944315292513215876754079115590942594896436790479799811337310555088591752\
710303693768690409455127565062788915976114107287058102082274890002343500989680\
843022199080765794234187061663390279140288378396130662077697067425659172865875\
320570435249706880672583005829961928874002116033484935793470018783447842275777\
014295743869929815765577645382218285650700595042554643251211665059915512528197\
742214750295848711746802988328784155612821220126650375255788200630636248484484\
637519008001011849615873271760807317134557610793607649970040952173056796001765\
740426343379719451178006333121460720986353179175158643884146386414703383463932\
763226990285939314489120507495496535934377542387807156927396077611512829364040\
335137403998082495081938689791161674290880532725745069842101148701937786175533\
375153016386457816969360951652642860274151210427109957844690803039475049368167\
070463610922723468574565846411478241337431908128924515804348136520428715056881\
022641518782418690134519208343545634311624010838851245896154091966526549755274\
089713673816975571312721986997984338733711267262108911917098731436092555942011\
593169594816901887049728627168848538825350743022869943067286289030563427343360\
465868437022890539863632454033211494532017141754300678267271035585473063475641\
577385865271984267687876035630857898473581285170493924888190910024911920293414\
570421995608732077191822430537003278575715713019640258414501774553451902975873\
468728566268781610911517778563258320747549731547911336808118187302022348141609\
372582469705588225681705668869570880764808329539148409661863753705817602216449\
238024028374203188360046405352216123567062640132572282277017544452001685156519\
253031803490413512165896539616047797989113798116738017376637548780927065387581\
899049795381723196826313780316831186924250396448665484220733100604015799162598\
696799163703463047726554071740950898685968193249740119668710090183261631004252\
789966215754874741865266415289910258134814304960415309166541441103837260142732\
571465075235824672632348204284354398968486435140567152127830548715968528632163\
177612251445084512438891471216159831637854855888957842693981217465470735279639\
115580111377160370383015243793184915899054738758414209474838349659132586285293\
154201277823642622189125257894385784946268170913153638676919080711191598258519\
008098241290548453271046702448586974203248860351560070431237062774672159377352\
414610736411232627736004153800508256031799831116804242225425503051740084031876\
436593916160165895174773098099182059626453344865137151929522876893631609785007\
933696632372134134334671089234166123768661432852466690143782974693979162090824\
366933629260955898631551366762244344826310749385974505177797422199756008242817\
972845425528218442929221967723487772677465991401208600469593924430478774135833\
113702189783687342607909010341409767154058610428236099393272169968046416953735\
678091752718372556311558486511827242330413282150508286431788653133328375823104\
539437911519227312309764914979042126584835837551672188378968607458231604428327\
853367338770094672239417673752899395589953504499498631890848664093269186649236\
150121884221574718501501541343789396561006522189937407769484445175312779335090\
647742575649432651426263184301214736349401708491885100912862022404708387122872\
537274709165949647667100786390288816429654227930823757488360214260635007794825\
696461748463965709910846367577378339009285254312483270946831122443253738927005\
599600575144118092099812507541331719186861992688490463566630142613253149390892\
721769807702669924436420760121857140832658970849577490361534436490641430204214\
874035670149559952555333599004082132023329994104137419437364778469077573438130\
991493467632269141392844662830929696053109492351512043036591958477380089497016\
411691571120499784869486283620253537455569280657551840884654797278686268791035\
499533155741373899905467597847572120496112447582193483640684086275004275899182\
667040574500670769225719829494177112533821277983933652174498013050710474389750\
486752691434055647089692738524307759506227558196546558576521109903949453869267\
568716174610607637258478567082163767189241596417476000691446544714335507650044\
406294438674691427592471821109589031112239381988518172888271752292746263991977\
775727723180321321359275448899726641060625945599245362613246544865982461966966\
649755935846208524908807856655663334414373256627884845974037129159048533699277\
758840855082831873385919169993247300906182814831248757163026783133596694349201\
952626779572761685329244785942477811814314282538605324658547014423311764106446\
135442296623268992180722819592734731138489582965607711649809588379859220431030\
994648116137501435595020951423555307566175605308273463923133604995714279537098\
336948013356570311611277601580308700873417218013671210750322870400529660816742\
734229333537296508968984930259551619140632979763827657106922341754621685058623\
379175292022689511842195580756272292677087446613553035863294489380994195738626\
593450242039217892100991140799142840472093843523916053688471161723196600110015\
906744772438928641015020151513289404184123223754335336591666974922044784431166\
908330738278189052258871591965248442753569804679448720044454763747164404323197\
803260917328198254293478857161006582893475759560541138520646864508243765988560\
691779908654691603954642691550284085219941637826549718058754603652853864836338\
181728470856337323478698711492599931347584068541144113888954273354596796099208\
520899513127528605222396141583016830659874747972432877846184864094060282142040\
578641025041161496871797774689169784086799118499364922404237839656558187396909\
909163704119953580901664886687881585670388231697833222293291718833922607824853\
775580302620181674301764806582770043679878426630396379299871577737481656412052\
764573558160517784230919461310275493029751626586347197837053285615502996070760\
455380475808774905514572683172663674941625387706319273605358486916434098006103\
708145690516899935302964851695625609827532662393959010543357964107189460795522\
661024780759170907584893655160200026406536903682530373852978774161756376433866\
135993344235855267316545084681026491902799548583632201824584992536230131630527\
601140173930395222762828873455598381603298707269192105992303964513279300923556\
265216877326610475237011032816003726728386597498017718146244632624789512231363\
802603713607820563373293940526947212059874190238725264911374194345949504990549\
185689653457712505051652999633388778865803575284698663667670333314952218012220\
235134521076657797315690546054149612124211651306646337752083142360916945519523\
211080626953507560564259807093051716182586383174711489679023785425018360743093\
831041367315190110533169405932889303509237202756699445375048587936386456012344\
942364066475483159006537698228102095088277480269522842920683286860890745729304\
681002751489910309419102689497337934175530224271865916355733845016690627668684\
255574513314439691551549782567321748563729761373146367405122314084046989980387\
001532148729161717445669730435518634405573090851237213466224291604171209736920\
003176277474537591178327968288808064180319345240872628224100600471911536242024\
894379535124603238685840543549682477622069111935157818953930734156347632334902\
914806746771192519902195333351982619746504011197941741314051812411996996178898\
961072295228743765898353262876885831548337444279200743981241061610156317063168\
243300737374948249507612736237968525948044195142392011422408324712117014218211\
921410335335698407988649995021277357184307325079322870680683784519240345345760\
095202821725190945351551110365099175818031242385153929205119992996091990950589\
476542319748115034313866385554534343310719712531022938754964349853465995262801\
836587634207356346128220084365439243685222672012762270068303393578624810949838\
776980107739077885097485961982531312977115524980628019916048519484087348269553\
909651860805606019042776554717805931552957935315802269471693807416965262525545\
766446517421961249790307558634056335951245239232434046953346246108001460447137\
840036895409048640080405098727253959561315900337611125470201699192287563228704\
729858425715618388250923374357893227063616532504965889233109810395652244103086\
843853210335610432005996501023619039253744656690411827505410307812166231320313\
067496632515365593797882883266066013987371628681770114796296346122102923736342\
870800011093895710778350124433659389946059830789619908939924173172379879769295\
421489757727852674068409255368382655417130481170469281395933613243404696271077\
493559891930827753801161333544811544795183902043966788320040345838685561780300\
322706750903626647506767749651715847743792658202199153203661803557132537193550\
867576613033313932382038923940814535585139148565713573147742999593786362639854\
068098953969867011070876172830876459070389209880396156279255552290747219431475\
412030729121852492823625550272351510443037722018754732846432276249911716036813\
488560993150511737635787466067836430667337239037226388438678770157606291216851\
408226552046229083622855290236569818428048324650889804928120400909517247192315\
112295064972320971209182697460279753598807771951739559074403710866138848480993\
776413233783291617773261998525542902628443707593499143908556485868958341494724\
426059541526883356584051390688416363825369817154239883693931865139073097715596\
026159346054903100996389035160850234943932156422744955935355086817074871787638\
652644265438539740030993050941642158674146546085816209909770911643701570083896\
461483727320001085743085801394989807177954280154542416348927284040530244017102\
075370361822311305651369857855100074669139358364719583236100390611325262153097\
634728135866739892897966330414244544931302609502246346923295712074982021796917\
389879359324613120310630800081731928398826024858387160229247696039468176576967\
072305107255712066027049378895426022045927384291612142754122583052432735201561\
655715702497586074848496651422670111110765110028542459899625650606735842667743\
694124064188308232089522296409585817274039602811707864546981532776866539059575\
178333612953165520549771696505979888656928959162852171671589070673883284062293\
297020249721345393520215616158067007422100963880838892764245071288161356737533\
198229029887396717151812709769823305982865820099515960500453532415341448454443\
113755280649787552828042834698105891474441827588220012142999938523010617829049\
153965398036831246472635194040469310925392810285659065678148707084458160857676\
627805185727266386602651230744048656167797930830795344865274647096603975865245\
839825428006801410973657077391832806331977151448758765237937219512841792877705\
403492770859732572997549859791584538054173303651889431174728460128285110586545\
898365038258284399474032745690614629480330132939763258984468178342810559101944\
245986069046051649013816695211332531395390170689443832640400791650948600229317\
304237103917666135469676325045209988650687391106187624185981328087692986186716\
130042949552252258740784711141418665395840980151026187420131618400233360641089\
218900331184540758311822834524667132187100249253477150612827111239694964868379\
966508145109397240690946705162400224998065707835597241555204334332683651313630\
050131412368397239018560131566705773133851921347087540991571666065274504187655\
209641662261281257514406582186226184397740769063127923664607424859968364771322\
449905787859706795176981366807637376257762612559818277511608112686320835208517\
793656081368784530697658024411113634464276040780398434288962873557390274954717\
500313177046327030714293690375917592444818322357826728324264431528728286748482\
453180613348612555926723870006936624438496860614447540257061575627883716007392\
992248219094622693521326612710722036281541551197406867041656688814692960341889\
742171539348794385592387598435030801534369899276654404060223197842274780307409\
443574824300195393736690436842447253773632269971968956453568434892503925592345\
804752994478780509053770020027006790703075000609645214945552714675379323783127\
285545572418227828172446176516010073534749667899197830402808582507557065708303\
973253263765191990577849189647796270567586916386776020829312983575288926484761\
353280230030661794314621701308931229228464989902189044910813068653225433112285\
568823535678778298061515706473776920522844170617508195090936858215963685782016\
322163630061493604761298152342732240575459451778400083566301209478762888544490\
448232619061949192280954760857738064578675157002189799557978101122474170218037\
263599198749694098939810950214123380213143090827977565964351007854411060258440\
652299158725411203287212761486773885916625905319722125723386657588630435186374\
951998568902220863612628624192199992183468971839466806458393526372758361937073\
299691586946425017121171343848746989368313822189251808867626813291469275111191\
731614480225813843718397678796988820414859830939164680322669174859665469562958\
145313553864976378459092862034666150620399233008617510326564577043724978027809\
542230687962717129363322187609631402286235227476246763289962923233244087294152\
250615255641323996360399158117460334648891430923633353343090956048498993731796\
726526311822734111394256142599685393096630680213950122776122857417645187657295\
336229013987824889583954226139214942275801580852646203207635318103206509276121\
186261113395703188389577179536260335886232762002204929674520454362908170918490\
649256147862278796395952154360984418504661952605072216116455239996899469540673\
954039425085808939432245736010483089222122658602913069170659431679834941737204\
839796464572742992301098906964842293682967855253259741973252860279301111643993\
651549566880111322540806642518713292132114847606444559382411574287795494668573\
958480377144162486211355815786985385733453056431683960786288936902012592553772\
613167543926340700425961074888797954913526246611254324366056337825355109228286\
797945784022935681622729799960758756801583736107255040060814903036982934100874\
512947309575020591701083130352263396720263113581542115896009738059806712107912\
539729500469264815193321852739072400279438125081976665330516809909586128008462\
904330564659570430462350031503570851824039475378528720508181194094533124601656\
999959739164181092473274454117726371474282489200833513689831966736990323351476\
103711085681819447681273095317359455874244007265001866877765330459444104434935\
515276294548677550310588013023570228756447318136106041252231110282414191499538\
551820848158055974974693018641207651494406676908759092578611084260329332739438\
276857655598355461227735542826001046988882956865175593376248083903866664348714\
132353761644298752236553568638359997337918731578163338764093614086742013755452\
606900030087532507178603720227480658065248834302531866602014633255674018217899\
142266535773148706578854059343740143722529808887329079005822322318231649458215\
814388818890943883844562256665038298585024560464816565323701348719397772473429\
014972289492231128988659314971610238163883705754628960683924211900747137653521\
431667471530974085706651146239500307679746353197181387189707226448047269516532\
426716265386333811070134466310768040944859699296223579675575865302339577419358\
449635547711479463024111494624181526055868843126025068626958750665053923405590\
645470153923139630936109195761296850186276539377976820325554886029749692698089\
796142815149626777702230857153110487381496467581123282000459549994129907379524\
953587152452006914721825339339718583977439926429726195107260736302792739688746\
133426942925555262565856052991786376410397631392289886938391421662574871359765\
267217478585867957200725968389214631536123739633981026133819753554837778153046\
215247663688211854489695193361738848337640299993651245151275713759335241239304\
280923795356448011833402477297409357745291518477587576459398612098442544702461\
303486606367502309048242950909617659705301423506242636620157796971348802556453\
638345851803172010818519034072212438759589265017519339663876614971738916524101\
766908910215603768219897529153947851380277161474623702535412855392802060625728\
638359246013509560757736635872286758574971745723584746440599500154300934506421\
469966185215142276150284926573189244943163104170729501161636680911909175096349\
826229581353909014923499053209606716552113396291478596693320012348188338654048\
032787733069635319970321042216563169426547688957441548517103111089011319117490\
264595651068075958814074085633271054311629263118788396335525377136794216634959\
618296589307383233885411818071029628348649328646325944970757388541157907052610\
612599593818731551245778947695786892507480862027014932859497042462844083102325\
336700715738787245533444500230870534781455584030236681669310657309087927753781\
265332005540588553974623877844207254888071707211437563269900121453510534670743\
138765606973238746266801002625263424863629888760964975490015458891004629069965\
258344325043481887499643738815794947063148952194799650064273706648975046824649\
324564532638268880012400200409413467721935551427663062867932050129398502941787\
123379062661050763876312528292892626784497269777186602598358859949069819627171\
993261774034113915674104928859970127841888122902028951384056835195715410910909\
855404059077637514696917796434316882279433400062580680873074667599978508775616\
729047106226036194149117908185055534017680509839229672114415285977890644202718\
950401723009489893678927785864433770808747453259035132121769156120003632847931\
130791201318832307442002187334864935252299181343288168447581683109480277675787\
072015724245038944874847317469349657298504433256439468249498589599337833883056\
992451251236752199934233167997978466846803800636527515562301162998592072827443\
307459920031235527324634344811508263366331771583599400287650732245311908987105\
268433941984030276572882978153461336059926052603848844227936238748786333499417\
291060482978289002711645751494931606300281379933838563421187362277807459416755\
919863808035619348649509062389855260085538770445290931890325702513410849403081\
574419806309026293938628560413245378758052713011542463076798079770222501584217\
479268624132374639265849937729210780686929773665471669227878445475489940621154\
116235176603185176971392997768324755336821803931019986845765913831244918586154\
080542326323048774534099852308437206348766722997708056230355797645590181400018\
433616529505368293418639919632459444090256458364781001377915225325071876960638\
678588612358456488376345871767756334985354147635157689512120337002241422082499\
007124388798369477714815450015105095658913759748517485037322873916893257383753\
087140158275065691509285697474753891221634781008892620317256853878256215634624\
540734767809137485802673052157798460489433135388524999441325587617819953538077\
441078183995390038764459275015112742673989374983312144516612314717035450775394\
836683157632670478155418030296590879373791996539016893415699358223148779847960\
000842800838564949738333205749059225514853787016023761024684687157077542047309\
358732061250934946336490476415906226929707778037821355020219615336904139007861\
997035509481828656100090521822671921625728510617029681714725731311972082768516\
748895849648940764222085745247286961477389210682534189212381540146037263990216\
617990793836880046340979719231283164846996200644154246819072472080552932851311\
700782963905725741287477434314433426605596750670919739986224136933873258054426\
833861098220892497257585397716874230786651927575633051747440194440386094136440\
924691961901779948680694090389633367935864449127213365823450957749723219707585\
193293891577755454919649563080939702130713710101822501893581899979035151929581\
299428379297584629474979056427060092960737876313633355146913997748955158579712\
498606084869425422011635789988727133475780490002320411879177569853514419603284\
308116104086235964539502428196503864834117851320594221305857254311205324737858\
886797677512918409645741648091187222982167358141815175809202625687859434404361\
540745016185168647820239784065960721779662639357544303153696729853892381216703\
466723470642552847545514279959898791432910776306690343490523133877949666695537\
987239975852656827457432417030430339639422102232497408121611589109939005825120\
445090163028938327144926193042380080302349500759987508709701083887043928643118\
857106125564902547562619752329621257703324762651632473319549649730843065406061\
448447591476486866245903736458392380676270982455013748607831511634218253033681\
218259893343929363022029028698604331488702857097950848485856629832552017908722\
666840133999938886590708833612206586636373225360869405895284709032303221501446\
559988726441626719407859861428315091722060890252845929192317469202903615219419\
697718683170636187051988125407742295810992299190227969754212933536049634020971\
857710731923731107069471643081236550231430322114286620704894792747687683940838\
304932295540681774232533086491526733029876462868719271802425183021196206609328\
822159268642954186127999169224091037508375143201100394340898249419096052398233\
384912943980690311860800130921461927064459735146082190066502668330392179424569\
612909628345740172203073850713590947257772267549444286811169361941272824203384\
465209606679257831783469639945438335724712502366376481522890478970191110219704\
269587160502013074448218702742284312607493931163622628204927775053724879375765\
869950222404723738869081665073225181452368967970363963878893253909144844177395\
952956419313477651326555187402651439665204824316947289484403821002776190820639\
137637284251977468676289785110413052283304014163785054469660057249137808848953\
657541585625489991821581862120928619845824671359360535723147984748550864883531\
603844038964871000252261549730667724434015634008534310025669766352285719732124\
294313159565274845717044799815824970710499864055256451546811433706300042100385\
357655489664069613115773856486156906152611772624687837642155261647670103560842\
203482116266286055817333747189777365932742182770325276337516790474791674586177\
235417730608263227662374157491192184451580173190659160468599400922401576803291\
622547995186124477976522287812864954506320816943789918819842388730721463248916\
971424505963737607725670403823922224716511462811046597231848118838854200997727\
470808322519821383664702298248418879560300774033938583567968462145117653520581\
876859006389937575337789950979902575732129816571817984950284928818407793530398\
481832636930286611143565401434827663684838871642705343535769377303778613369506\
172770344087924755299370512896967907615196131272075684078958010772947649735849\
530176244131398151073986230420056417671968539928982717636594634887180586256349\
375493592054274426840734324022070907730194676041523663397515139773504714923227\
368070786835305903394703673835738883657032620355866482933966492377838769484912\
806760675466616335138656654011363071693520135900219306309542977662514887173482\
794794995459727766533287070567654170574779311592865995575286713914588080741602\
597355919912815923845467855520401948319242806639620883271287473035153444680475\
000416895719565748515874271570677188209594376175698749300275677170748141299743\
799093161626637589422389514695540623806301046269300645458584956076354750672862\
506083542360332365435638902865626153153913608815031303368735542854199545437700\
897522128478692493837054567940262151824192056220094658895060901769612167909242\
974905819920944523610528928707217954813423936630016017388744602424063122183672\
769586556687861389276710583650935814296382013247012670119317487070596200269430\
366691235701899510624041927182115322323409706446752587960760939597366240170760\
518634939283045794414487722400912861692436846057314220795977203691713823384902\
758380597684135278130954764273461155773866937911327026058434041395368676401451\
905658713494153798393500500333717635121584351507826919287819522405977221861749\
729008955362852452255792215128719114446254328364295420255809463435916007908506\
841938844397474146564503333873133417300098218705366894670391745898583972898043\
840472530836250021027535540196458843967432089402528470727093121213373861584136\
068128653524551921471453100363667449210557873567535707852194870282235192102697\
675373002404171701320305762016938411120682695501248040384897637349659251419700\
955907967548952045228511282068003983032239135338756153049006793824791204505667\
011337534759477443536382756754055042474225828988082158646376352736930351042698\
845086056969723740195902256182547497164599075996571858100948590201305834293495\
056170511359258592998783389376758362683980306213883240146863495841893071327118\
704223615228239663535718216832550968114446610347886341546178303440036671037949\
725636754337654602628527291235500718040707337722503227139771603343846361548443\
882802107820072219272002585424051406902047883307927678618986422211677354119531\
829092924025952453667728198295725889212408566774567259775797090749637644356842\
810266496108621351824447474618825310775581626992080552177283564437610815433250\
461396331956204080834237899599881641447268504824716384361758720383350521345334\
555111197089943643816196007266769960618617503654263460993006081605462195301212\
783944725215015821377158411837045585670659153077696197038573765640538368514048\
857263373432629349517338706805025228490790775585862575864068932165227377125808\
734688752629892634789286491611762342644320420924872659597793749867593265484135\
237047971789317218993331709973658422338036540006515484191867753601018108389854\
745175153241203248961392863313739793544641391796366988612267540454245322788531\
974564886659499189451189008629042549363802075363678183095754996033247549750862\
053053515224249396457330212898399293121551736287682798663209562200693251206598\
699545291546770080953845935643252605437903829047742735800151080615151732124774\
132798051332362436412183186341974130280531486008016968317841832804716110430446\
840635933962846816010316247747546220683178015791699907145653644218029096701161\
193473279266559485306712318809561810746751543673103261466738934702143613935776\
581322852265072421185756676897277925914766045308977075643532876064895726353588\
283560055040302235195776035565869410268341639867307059154719799634540125712729\
048570879366044374071048807111955220479216374305632414256869980569285831059609\
407913803804397553252891767754439065950785737260905682944948166011353510920381\
287593664912753273689087160892851630072655696198414882379780467616846427761360\
407107985981302757723011577871862962619400949022466391374973601544109574743793\
226407493051950783223412882191198974681046058763466658900788556569942548659825\
366563155482706746034212257810189431709549805403870684190100354012746753837666\
686934676075022640016292071259927773574917813049751829325561504922619811998343\
901860161908720469153995773090536564650966265997404849052584223476831987234651\
863510102995686816299407811982859944391950189270061428661300843707389220276516\
843581209441649893375283864307211948164382317977391053799044376034100853505841\
836508185358185271241721415746074715436181407158548929875349023532195053277046\
966659747107608006743259900127275290996293198794360735310137886746457000568922\
189318142873824117455006420015667346251729031580378566471260043797012643286331\
610844476862599175793706463266057142893574806661291304053236167707481315839080\
146223828436516964914658343018254393776025671362910587350463698036301182919316\
012800915395024885868455497904711524429966151690222801457300569758836351562245\
687623919461496883952420249147091179295426649586153907266607272921389055915897\
231951061340714789625823199420006602181472577855864158798255809535113598471111\
596268721085184797466283258103869470695512191420706823617847705295753860084742\
062754666964894569792386057819665854761209633114236593635567912287493671252106\
409640881850964098093818456822600205549790365017984586627869044368120381520469\
370633354588248694514990634623588350594039750317242436904061025837637221499195\
748849627120571978469525572680599818950543684246168242178432447182574802159494\
293326812099495884231466450044271088422606325255344096649445428165608483509352\
421176163754389192633761533626902504334530135462037888178635225859764922067835\
340077385706926845949965677147029442096716085625692684796863134073726558099924\
220001700635993231115634119450988551846608579746749667998378019163096658172298\
406113328729936290641355165440846545824600944475010040615131810129156794327552\
740663474962939124827463696315970820179368823956202830319379233901304822155795\
687411986728882738662686010653407671351457339693391337023246100601205526844420\
969745869981040073127819966227851104032911040313159907483394799664953039993786\
114841390563065165566105221780723948496114387451937399788479939469657813430415\
116581835014128735029819020219972439152578953887147799125352548551498373830560\
504798462195849300239096196457383761339358172823169878349398241226382706186219\
056398993692026630493796076011492162680546763572564532654713258209043968877007\
077341675090130731061881813605153728212246184484527023016595357342801913169353\
151141085966904510486597539183702010357533067773620531129610968143341551647552\
710916830508108203643844164273562298929044653133177803789219170093489801426270\
175831735537441071353701483411875218033283648268747901987208801559123853340688\
296570405831422906963363663031687085724362620096404708733094421958080444196640\
019416131427667930500953900979264319440354207657650750417875643851441034452900\
384814378924937173478860778800300368228037130801136314883909704636330533660768\
729340467586390828917343516698835994147534127701582798231094001459658071791329\
447894870700268909417287413960891315797109730336790396617370387864243837457526\
027077922726878861521838938808869642426382339228437865370028738113061020078342\
818134988315921647375576420220636149017407936767419736766228634908178925095490\
755781815026120985937625662378905017496642504507206764240084729796257561395849\
305171862546381436533055948189954810316044254499967552054451192324144900838737\
128113046353542106959915698692080113068659925920429749743162944018201501024669\
934623927363698349651501317398499767841902294924848608362616982202810035419337\
786447216541772189766726077099972290585664552278743680994129974692204527136505\
825673165047942350493266258379421537591353491526295364736928000818745376873312\
910578181915492652992448397759760722843949757502582790131443728289404040409288\
282586053254937233808311921753960143981848159441137006092082190534600815099549\
017013418862403930098484778393601398006818813216937117609953978660828980251684\
932400819368551598750605168801547482623718751278057601150846904586193598595518\
824482497130194517590270338613708477039689118937467839188315358856858333927274\
317251771298193131687263563285643824033520244262062900954188513859164718971385\
657910896710155991725843977689798434546816871275006155747203610720554065378472\
534696283966632725565988495118996110103267190944104185327509861288902533188395\
157424149383305020927281457184358354640271147705020221848435522406276448248360\
218531651157287632863043964890431466706197968442842244770748003628990253925838\
402726033596932938695085945339037325407081491794432750285225378972407001913476\
126045993366775247636520025506445066039949302506083738030731653935970450779567\
055897672491584101833118435499471605240785930065866748823684925445581103853111\
722970918769640032457233488940387341064028224354645694199568600584269041254510\
165092228074384315585948633379073044511700546441470553306501475213603238817834\
408068473584350072786432101362632993430408639274010633342160006665711189672700\
832645706972520953973583980181124692379396190349672528782079485700989771149030\
723056922409544377044502950143892767986005720907413869897839658267861596809144\
186085133136737824351800353913010019357326751989420231606103156706695947901329\
325700356395242450910720126945339825392897789798103198444337598053049728297328\
035747254588256732950050009573124517946163177536800119294753614125365009020920\
768170914370524505193304518455916023132433633425028341991063522639070853744279\
749646227791155021539407275542820713593214715515344893365639203393730640168490\
444776683128752132863931372654503801533584013842636435144589361023938573120964\
763349956040600510981845163456160330312025856327850708333556459887413614936137\
537646744600830292265164566568443875915274339574470002887327542929463538698400\
111017440851484877894423506092261735169459159913381233687624797212060844612362\
212422092582168366595989375309353913386655047667652058285117645290776455429375\
493974823617009542379693986431284134032645396350503292396574705524608519472381\
632619283873523371680898226970801850894939772146632126920736973897813001804953\
061874439184827962168661732765041071756279348193915945009909596819830608477975\
448889612934507962599395175434376593143188057343772227206332543925259176055667\
271140372665631508606119930799963624772734387560325360579302787433352889218393\
604048537016330764020411402825540817449959463938551129685356086889397102599264\
220441756012783847157663064597338652489087161439134982542535984490563615958135\
169494393818074284187724486244454389020540022252136962594122212986312804712960\
301747396630531509365908173295530862261556719000258550676888053442349830199464\
995366171593361865944199264939896308322425088962011721982959629489617857078818\
467696120686258333197535498462327607386458000666604592557082488042715042663069\
449618185682187030718597638307812874940170229218327965224601226500824877853249\
713758410804370600809685267210679801275565870572196100552696966057918501445490\
428305876338782309490368359124219089127144635357917876302299284341552311164389\
773237310956502725111326567461660836995096807094958127044717919231503383461534\
683664939599212700793926735181766872447732026201549559060095752294158594326917\
604735163290049591089253042227218531995066019051321736417125634231310805524955\
805421060697869455497626492982933562182250041654096825020431347199246276813959\
891479983131825051028686874677743760664079427552587049487426723809921167003817\
302081459297023585371963231188623161820163604215518094480330118381485310696969\
126875293888258124958557306033421921848787695559877210414094695808282434601149\
108099522379787830226646367017618283785238847192700124643397436786417317218661\
312776963322441076882212904702056034453630338873421253630594289305422359486695\
639375777969916211937867827970133111435825989958378947685067393481967921112755\
331214690676846710778527057774036032750698498985742521417765020246067584041162\
542584086572009129819278587503507627593487348675168589779407546554908861043583\
397206337037787863508349342564178706932272853641124934096681851642991454317906\
458197194174139138201215085288419702953687782985821107987366881670849023090137\
429146782145749847783678928057828078954561085035916261391043076236852044767527\
464729774941463115194951980685217118052949939880980800035442241317248320407582\
102099672943264753254100517897819404106699933188711798102871396437138958445718\
420075570596292773965568895665267293187493312849135935250897358628870274295040\
252583840132935365032069365701002357244956740084635092778949936074864479251778\
660099226224601976476672699326903112240372439990801127820623850988310255686338\
146510983018927378755327051428318843539396027044150719534579618723544115126865\
832155169320592382828799123408764097491398360497509673803060268173744220631178\
252896802610430221650271790148802794748591410741617581153386415994928068345765\
265226290137803011299794042839339430736102988713208849924627854922174425635166\
873916840299842506639087547184434667633249784884005324621436340368383924196014\
964000633998936020467307517426772578804877956626398554366720645909356653448997\
097760718374827686482993485276590543066538295149944117922865085354481224429339\
702847364385391316276125302382423119664278830953287499181212760445441565728565\
529384750436910899902975511076805468379164355521352156584203338542081575238673\
545036828881084101718472818068411173582147803016116527084811122861462219896256\
397386828938985842137737727680948525344732118689649567684684565036634562176000\
357643138055726853191091528470200202353037096383296789042928011486771152694654\
693605782954036460078095583915275964535502795764087877287571721963349362530859\
124422179397821467717180359893936189130989600296307992699823455728644249669731\
514845458414331039178812235547964325374302151237801636470701723866758966566709\
933287688775036165232563155424472627408801212124766470290669586955012460346994\
887507497719265338061983432212293951890952061315085230709538336632589792662563\
165010207603158284373149993305797199221775281151485897461803664884370101418464\
260509795770201388540184709280285738233633564348533540403816168851119760717408\
352852080673937813212325917749044390802100605942198681383059792245800689525354\
862895198634105751578791750036793000244980790152448469754321125848739875959538\
505207912832109720880509109136336228351606598866397678945702429252187014906340\
129610955796277706160452796898929965530529945947832245699783666153891733789425\
634141354012571371094951524390279131947733122940685071268679409705983335411901\
761677022732657010166930010386155175180155184855207674246420913484818686630640\
113609668610819199277159783294018125447273557004430672939230553710294545756343\
596896285157473755819346794868526439050809431727014992854082154464046875305756\
782597402170357721901915776184322142531053308362718541655169767083399135299578\
088595071383189802988491958553170144803332594889544018560273433024732517320280\
320740111472040920581544104851873044706310957805028479229901598869194378023654\
049369013793010471452849468884025441400656407865060101238726136309560035510892\
989947386551617382984780094604024009308440291102727009382856145114395741507484\
350677862395103361194393195754650057359817318916388165903325047500940827931473\
578479440461671836653252931043190488059428691839689357014074230919309344023782\
129703905697259346063901779225781308953305353032941275998388132325395146216790\
509044547899100310260656286067404221635561815615742658754668519562185734802700\
418651602458297728064681029272345493026909090215172380018633564810688149139597\
725473164052065388912220314072682541922940298595916662804880745676147197779610\
889199764890153021924322418526129155153707856652490097397226276303862678010975\
860379826026606485298583532990786634808886119931397080539657332572879758025369\
625734458413731448904951682828565846690264666410787756323778565407728388746890\
153161723427304554998881562414719104391316615059609020046652801104224580418198\
469092288817338088281472348392172062169452293658364630619208617868734885973884\
264997614377246307536161838748797635247530451273224143447837365866146250049759\
900258583581394675692352329379548064318685168075675386341556678417804209165863\
255486892923346152992178112914766415979122613643567430260852214301616939041147\
181568942053052995271697476626943346404075031311002085567561423297489310836690\
489782475749704027870355064814541528224021283908130667197931194965667414332167\
944347984217737076520689189413362772761906405998032156576576796159492039907948\
636479072977795812880157681719104178338112821222590103930346565129627094804068\
891012319063300308943482079128432332016700151172422997989165284370414680792364\
491636574098710068248779465611804299687665055873455362007795892143095218288160\
848215451508166528767420519486241781439007790078705424891466103003613483167561\
696975332167029171869191501463180761211807629944279522386692929668027261165297\
759628699463208680428381097141898543025528825408808275329400245468854581771577\
255984896576375204389769456373479168062782850905741716646134105917612998590142\
741455443879921356530373655714851180980262392531259104964548221031019047305355\
922020302495895141088397585589288526048913970278638816116695556695203864213511\
916920954397713573150495404438791998068063779629269052973829249987311824614905\
498490731698417259639938307612591706063495924881097656293272866750939628824469\
336856555580414894776576275207807840111857334576450478079797495652043956345969\
778443329860050378682498563312044540897174548957414358117899458124347986506140\
856818647558237549573104255741750510524760261546345089631548498325921267493486\
327526232185290819129420945092008054672463803196351892978190595961552280829698\
413512323636687758796521595151687550833359363004036623352689800768635000876116\
169664887806705140846443256120601202728364105016157511478881150463569324052816\
299469146492930999269844544981751136303736682384359723645155312880271267151174\
894024256745568728494092259093286685849095568170584813699660170538831270851194\
472177432274306101821985855904702468151726056244273826171806416029224919531480\
084830181353466471989785913591684512575952829947397536513193119140622075341441\
737098107934042716105760097752814273262688326351781676736640567631909308662969\
613164842653674976114842408508029931523263300559349509525337484893212751540621\
358360999771083716508408546389041998486670879974324310316823072569908855692106\
414371572958585586075173171985591547132993855963820734986247876202447162629754\
009549290832820187669074758270374865316421141914839008469400914613339353694479\
659322101882193693173520241551184316700985759048309358939531859943104663746915\
198546881148234959087822793913305308232686010467430163556036306757639402008990\
276689562243637100177317292737029099694382126538296400509500981844421712851191\
467206232959001723597503136111557476777773848379965613726735556903682175431259\
307257771733738203521038497978694250699885944573211087672166935461722431915129\
854723209986344941083827730607642572624097077995879099046740789996396857485270\
116419882361334129610401720593430549832780775451370365576559958710336400023785\
779285692495436864140197956365450851322996677542493752014506857130476817379964\
521562644738628530361441777723303263612024990385882915631365391515746894142220\
453679272888221500471819226043649536368778010924477343310036550915952550504117\
739762385667154356447454459705155551255552348391748029221227178860064609276452\
319066258019429036583576163187597944388244442859020099338887946549991865757282\
666751465300393277189973802232863098722625033258488661728738476655945683625577\
994346682301747656894684106264942819270148151266362970076136392705652207157551\
120520397665896633909065503421931622614361150789517459516455372964413836492616\
244548235188665327034291865645899155429860505616713810176988388347433180873424\
289349398594842681570538572021329986049105156760634094135433137242693644309765\
649103815386490657159572361753856795455551885016793822396649805372821975992607\
291139801362591065473067200468049017309993049150449271452374709669581361000342\
928937077007634778048911333622867125103609900548315559081869187606980799274350\
622440352651082349380863005776617268021969814251960087388386876607859140394129\
486303877062118392068680751638734963495181297820486531658156068820467695325106\
597104326921225490868756878602891684434691587022482668576708733495537588739462\
244129956394077045642604867405303537765030433994458498771683632980190229685990\
328423742139028740704900758008531099825895796721736093077416667763246532359380\
359103456331101057706373882050162628137046309999908989950892542207626757135925\
713029491571036181269430889131111447238868836516142224366972707561088578584104\
012686502289488426425700865309829892526954723051182921737012163359152701104492\
372649049349962223660755573144559918129241954958574617607774609396738700085941\
458893760645923925427690994363553622917329201201637666109686803810468850063647\
395479053979921327432984932554211795415755138193838030374545636432144716978963\
059686698438250708003801962880530044336511147108375393186758897685978037491231\
704346890295289479361569603165111742987758207171379953153806012015128859140472\
235657714310161438264575252042636611781020687980288351568123585112833560585773\
376191285659844544949937790911976763896403594399835242472946429031287474638079\
706340470800969773470160098907505991701755546893650211265524431660095917237620\
902229259890438861743412879452856581835713503544458057554019266440890477576202\
842705759719938929765490556939052937432232263278920483891325545488890078689732\
415711761464533348002635527085918691742665162523605387210243932981989652521132\
478334369900969249861892713966902243782264752278408078433637079091166241322116\
261579701966643697565140242708570846500028166145494694399988580845001648984228\
043042926554336772008369576107510196429573779908748099696309297360022888726972\
977791393468761526479525584263993380349235226457936032681158787748940191671394\
887503689710159645119408469842051760876200940417980158215330836704953507860505\
990216265414354246404674002666698164689191107449482589031510300199884957972471\
722416289979834063473929461689454985631795498709234998439449560419643942649968\
745895833752211436996814917912969885714566307134602473138652508593540978961318\
935772782472058146714473829826413247363690441399795219173241077583941234912061\
639124368978062856343563478558657452057557281353701464999241496861658983146787\
280634369381307008728719113448230936388658867514988241604715008337935950414509\
496296618678771714126529844558127449796168168134154173211589871873609544007189\
045722105699629486220360924251700257662007615111321474670769751834604182875502\
218424733699147938875517271170978980858462739167865470768091581077515006536284\
570176872556890073388679382100085122929875367254100090378656272873589089005175\
752798591886359196312411621429589085039199241521180876171536812255755668137749\
960206008367662729811316962430913299103722520355789384611876980336982393655189\
563647486921140975885308739863759016834903944903148318526786102612100942657876\
284170033994454446138763433424776960877000873527080609766501802789000250154905\
558676075331289822236204341697173680375592520625627761594649271736196928812429\
172033967250993346653201893061159083910494389182585002799795599125220147192716\
753794352124955750808495264889768877163675299079479147687612200032068481407839\
404818322105405864536773820011994645726284789415245969116402852696725518357298\
656485318142053506180492026008093337041931844021127167006188679429350721580913\
603102241153476937433649554894891959549857658458672205820389724455079708946438\
786671437316166389496165898039626988948027915888793951608719966655338659844983\
202426650502412289909657599092417230125494168573780768126565357740181168369812\
504538047226968202431136047619728945644822525313635698527382152817099115378062\
137691887300785598485381795693424257027556179369537149026656449555082530362422\
478803154244499213572941876722322892169761407210324717926989494093819567925335\
124248646685779689143874900174417335730399805246009085262798260715275108213920\
602292106838907739773227032284449196431715965868476645104353250222899466159393\
264288100273040288091048495632854170998697900359567564263755760369806853469456\
466319222946305848710654946755144108621827884844253132752620386540318847759368\
598884574120414651656713688409623844694364623424932860957753096702770480476191\
657167824725037667373767961687240706853675098717623257125040969222759996071793\
505103908656907647148104430836868171776304091287304266574715344782472283044765\
847139432127465344661239674803248254717024724837439066739011276046717328044889\
872582663855980675298093720582685644453236171204000677186654129505891410202961\
295679323822118135260497785993219114002242934451562044903202227286994565397555\
955909788608992555602705718286280793047878063690699712153677436382169645337960\
414400598793683054957423039925016136845553236908620678969491265301369280338293\
216612563915264267413443808303592566474436330040431947827879978391119285735423\
453776744770348688075586044296156324183201486393892745205840960764008130964238\
867424539056894396689289795552661393835506868343886903191046792589076754704839\
428140963709065058074199238744432563608543805736363621351279150484224029549591\
630057096285410430970570381597248692434731334573020878315112319176859161692818\
638292775448494393065689541135086826836384889044268632222278112832570215314322\
726234388227891838875077833848258340550974545635265334161442106672003846415060\
081937379807365144532390970872505728734458104594368460355311371314698133477514\
568328611941527899080779674316333499345255524047690074205105148562156224100798\
674989251294030811993994823255751141704041946551534554581391107919653995207682\
091956063375667305506073561330036433507270141332069894533990861679061050999545\
759559338755770869902594317804480094881324300832329283798654531454313300493257\
286846803546134075315917848567294614907606876831527598643558662169209901325060\
543477411923250292797583152973092298369665224477679368024635988639214732371724\
984252074227150490805758703593122329904387091286295265984516377998141045940790\
337867191332576360040958654844628838019594255791860952721146141815687683587905\
832190566260907064970266886776840192634341432044426064379505608270507214275944\
632904102588676741375223625325315532386900785243068037868168798341883052787254\
682289862205118943843526492223169543076568088806155849244322318978881110160245\
442549071980981585419499782799010600189655688602342257355050126167052857740827\
956161748860328418625204096225913200298083776654419395362424980646650700096776\
183027182793428518190171728499321409249356826151591672090597700138881091704706\
199456263815041096154693019160689830729336290904932479147109471638819803834054\
022809039701246574672405731825026431210620974552135705676660017319165706343826\
361669466677892164598787415307402995724608441380754340206805106682433062125913\
528487587697398339466575468555772233156184876488869054427293479643194730460174\
733199590823889966399074699446488399812640542721874344591327393397877981586227\
021957740701428859300645367061790282995943702541922280774901096437678767859752\
763116819747159993305719965901015039952547033963743823241911983998750022408453\
514334475518217681665827982662164808205534008519467402719022148077584328499028\
851825474670798693182449083860934934109492656674602907523757832869632773442059\
799063402334202711806023265060882198776182922354439675621490363360413316993511\
723836384472492449493576003190689190118106947774643516841249473063263617236984\
140137941616738759796378782578317808343723745472368096946948777177615226001309\
761490423970117614475264593238317056217805658147412734023368874549539243196533\
953577838078295179555454013322242542665863194985236363120784409738890658404793\
792980986860230695091696933083953802579815394839285781689364412257198435069899\
262336614856813187399257826881170780000234429541793125318300612693582418415715\
531554158881490849677415744505246579471142782972189022682344575018533135498144\
390328095089828751633972589886101807645321866295808843285225566222737012440457\
940672397358436063325798531647107201420225660798411673354192471782662370385082\
575120012430024087354804268431932200932501029754853923042642272175697932929067\
634486711993936223508037267595997584020882896741074311527784811257837492264121\
216659638353682355489575020022742165693255021786466867308957289402410889589792\
897915468926073859259336289715927026710762742124009604410858363865737964003777\
968977954577889148931529908155395414139292559403628583461719663340513482123364\
340201341520707874114999536922624149262102342114990485049376074669493417662501\
084303398268013246105836956501712233272939317079715964043953104586456984514354\
829890489477524979802053388838200072161601600288412942120969290159183800260861\
705526710471028337336160703599463273517916398973318628420904608275725308761085\
614114630305914509635473877747700968639329838755267176617131210854561433096082\
979698260944672206459071759648826218939844537013930573997713783125246069475325\
149647128413893372547908500973224280753590322192715139750083387033398441638608\
822787990990209916486809218613311880982453337809586591197914055219603914508290\
803409349013235116032559092777300698732370088786328303507278558973519181608781\
543463433917769716300027707375845897972657230545750278812244635788872340296044\
523530935638533232856794044551949639338823225540088965131560940169029230595375\
892476521280489098812829590529018849637599412674998974396200860394481802234922\
979502923712812956818657527243486075069828532816414056997115409917559074280106\
076618694963115025716279382330530397597567351314704258054053518255353048832577\
154015490511658996207819223285728213923046937037536927265398426942426950502347\
143326342257918875734418936782522734544522179972424391695770663922993145807892\
283082379254201393409521559537209785140363112815804910920099134725363721609749\
159252775584791469072257019651953875656749416873991926901368393255441512417043\
587928961983722232767677566362068880230995400519005614353658055918976293756546\
935520137196593975174885170345165835905873189053529841335702427985991259720051\
218644854197962813107141331046448285126668824059034361390693067527210353398387\
036153616420909697199512788648438594356618859027669129304518555278140878419718\
121672293404794475608362144190408847269728806952094740854745006410143771811922\
191634500682352200798538372237769294977285322849760031402065479848438781753035\
050613463497511415638572904101692687728470916016483629871530859995361351942225\
887239550675687145707477374372110084660049467369313265872313945212325944667875\
537664933298391992784274920922021169315740027115415234450567940122216854710300\
428795823187975497750369990148043636947872530778185027808994420854979433638719\
537634432459402876301912427770668291030820655258941861016691230415204458471207\
459837022718487663062016234623831292294971681835240901641552983358878397369036\
851302543427281207402527829741428936675151951195617727112867593128777901694202\
673684382473237818405215879982697335914118045519847962493953071152684458259457\
216237839726519523859438782059778652130692376657914904895771436778735431404753\
818944428988752458986353820576810399272945502512451892970864668141354330872270\
357025405948670195415608148063623859388827410338568959287268294050372244500636\
050766327577476674728843131532411425280395281279538405794162402184190177935685\
914317139097407554478077187136217489320454317801135647389897644254913370162791\
002302736309415927904095725289504363427144439707373494368642726842694636567788\
979337088646404720136341435370851286966058519128761019491816705185621105802478\
522165926758615497274449343196240565946592349738649392779891701120024937423912\
673190009479789600116081216554282690338586707153609119749937859679751214023221\
455329712863580109114433508810185141507074410403585536729346978271630700578134\
321970921921118315261269425293725454277971973612792945682699177384885775602483\
048055545185932832322513526023527530092580551845346653474857386832794477257341\
458120989754834171146370181003540182751925646047855881854091659155537677344029\
597089920881758488390403161716544258510121469527023407445275730624205665459021\
214412606031993719334818769770074892640308337343341939624202879467131549673607\
567887379674878106398233302435631359038359128625495252975227855953657544815307\
364054212587232477264804644915198854814481912419297850296569629051237421926851\
182145197459106276537643081513316113844726350113025594157761336101260142134770\
719077025307299058561966953365540201423632790388487296115097696742002732265300\
484658800510691794521655392200237664798841457196535547463915719895598937009799\
097492457556347316431288323419873260778750008481515755838309268469309484991502\
943885110185937653570089507017353248438667677620037838970839955564788283253908\
999716367976375096705461596382823477750699145946399413575139147375788486170460\
428927081658911758325267470722356153830025910605937303375039487796489725419757\
677901838519893371202843714800274440382509504171963891774971091208465763158026\
625783602375109689713595199323623726946619521768011081542774313813074199865506\
960998828651151603014308051756387421882275863852981326319164950933657999125824\
796339016202032964518250519242276451419826765177806332911085123932848893986449\
682110971043319681761986650470807241798431669029929063401074688146777380999987\
832316928264149769045868583279798150740612574757614419313004944528491243244652\
100690884491652086562508670946512370351202585417306338490945311068415037936440\
890722416009060322485557209276081972381435777893455667632594824237714314042995\
734001631141831962145899199668565023341379752233785054835104976262075305531965\
389944935832235483128477438378451004333825121436763551199892094199861506558847\
084228160198014632555151587673824177279438058797713839234264655977364319533557\
988461688348283346311365955996392016978291852451250803275359739019244703024553\
705840203673727691094905115566971239928200877858525207636547292201880222170087\
895098622326366930745303749034535056997995560306175944226494343817671783413577\
047351657246152312257862901944264426674282801821951265844147952883031012263934\
408867016902442954421685035729729702984002201144882351284828951802403608494218\
208412688457243376182156612351293151331711612263186901315324910873134898463506\
735118537601773775694339803462833627272584027638450334451897896681668788035191\
419363156512917232419002033185025889669675452770892579825152087353790466033345\
607146274444075182058674130883753854209121929596167718221913819238850206102748\
199019942181291809341058664321233863112557072636409007869616919097875958873843\
481856674126091783934188005410367280037757383376097219005541844272288517782353\
246731855991177671465291966531751174453474484656697277761150439755986315785510\
984631635564904478913130454015164125822914889734186898519885320488676566698810\
652274074256447350148172368977041629309874348828919580723083527315439681942136\
462693193904760632632798951509884239213382523235963067552066398823866608876373\
778726064785340455155968419351840833202863194642088227041866746218143847048889\
372477761611244723913145419038839288471704381318162398035656914325355200746759\
997101386761670494917272538651005689217887465520524486386671192765578923955479\
084013311157599642260791551437125159764260996562440372231712130833938951666312\
898516256228174364435987676945482107873217055829614400341306924834214874357744\
295638758112830009187643358103409107349608266492301641521314279854984953928687\
196152800853325697702901490224242811930437171231212256485337347829843864908173\
530004337209104724380170961677044652941134565659874650565731599175728231356714\
019987830704836417558845272291190867331263630376109156804833047523118919486452\
840116987083647841896090572694573317419096139359968080730988295452416546923057\
170314216896196724407256011561470517186789846696571395173640907165773012875150\
463167957471423659840745857133670513028549475920619501875925864224865956935700\
624533508404410717239860627240065548083272883612657441027628673050767862840149\
108220683605775861527162618616568974466586317434417887866101016333526989123342\
458425829728287696835207745228949978185872271841351316981044833882994653145635\
975008783688876856770593193486801036850954074072906722592412191387242169589211\
144310499696975301132050623176989323817352438972348012220296868480017810633629\
117675073588616560242803399665386926623637609390914029601697727487441174619467\
001057476820256737273765089595930372035736023279505727428465692947365996293231\
533185426560682063764918403937295415261551995339669429428145728190059350265812\
849869665124288830372778419179984046428347768225681763158272657928934136989269\
482547265130971506969608844092724313465661726534958662444001551808317608033572\
061230830203403484744363379519901617058180740140286674519357563158168910239155\
744374444918486423796067501321186168338072903879050038576441329792784525256290\
157485419067967120286005565936769434053839965853472341640436886829815322975608\
288697879164097719111491754825875081368153322387772326429084579437774422506087\
229673654261984059127975020687068456817901680353530062059323446213272718907122\
058004433062169215584694378531533649972035846923323883862744176996976474489429\
192007476462469345166290077508542468392824975973711314249318541134720666717502\
330741386743724226680148071800231772066267309166563393825428290713282943768357\
373831893087410339732242960746198875193489295567576647473043083761649070687785\
763754543348820341944200792579710952247091182513404541243138702148950837412644\
180999063143193073652634902461794971288603279619467736786824315942078037398782\
218700569213946375350045397008840331254727461329711133058002966819479854638361\
053283361244456862459567779233907869310896866570008332734367164100059754342944\
574130826636911049230314418393621387313769364527388095054566722012689504130282\
220497511789687553998868114045037148060634642697495926090001571620718646046558\
617579704042661768645152718924912553566976356686128642490329615465789024808008\
263488810424649579663251667531220963905221806455586752242850333847350639886500\
281046905589907482500925209461171796190237521815292352016797172004015208012155\
904083046732698413532652219707053932230431592583264665877577181455281267461963\
836172894506890409001751378353121912045073700665038413661361730064726523578301\
958098991808418765819823579318022612151776002266966336699252941127168350266535\
918761082385790645475343141023495488712735159424001464683816701620279096255506\
222421389162882586535810982776748845665245801556547223442818743766132663405715\
860990047018385740980352388464673365792427350756408837043254518534329312421954\
460387230071803092258376705221229667454811512631220773135039019583053959933954\
594311271099265014507991266526886167982445748137110154418516156669280910022448\
424013694467689389175893626509649531963445312326369229097492369807459379566791\
067821898229372133331356237455242183752624409679705893434666167225067566258344\
383178255377516502382367925453833338968009743993794404278801134186689001183833\
542078116867422787259619269776891004664465431526148151128558376471015811031860\
973996485462907421922701300840657821077051511358189506710839935061045356437657\
096020863760329616731695346610259502870545713634554685262720922711162616429939\
374443692072882949661399755494406838342467271759309039483730081248017682596503\
248394775505023529826826019176097088166713243373890048603589121142405629486795\
470756987212900623408353245960434261022520807080135025606291582211297991193564\
558689461720914263593982878694485441090467436585310780972695561751895147559374\
781903628724331872648043677562667853390189390233030685894344769669323047281658\
159561551022062366364510016905544779222137724311559386497240117896920065190445\
419868758352024427754060519974170652175516209828251300503146451364100972894790\
035930899251573046954273154355847578457353960223289600659145379964593288384827\
053106391826887618468125887399747307538151496206371288608320362858228625199002\
996811934257898339277838110268910044669330175022021344444265582270960956310337\
931916465981659205611933030314438487803287013302710588814120821899721380085049\
485533970817097248201780175291145161352789189347571321394036129515219012423688\
936830562925824378110416558642779594811737838123995745836906931125374040271352\
325097623391560743363146276117389342496186046183554673702941464381673044189116\
425001880319592426915011458789480001940835073220789842427557653585612587347253\
669323557498104980127333137783055613279329348335915202442133448523719760551039\
829369003050208780742674613282678936728145457120928022227724205846554950041670\
397066023547601138297889330676750412402644950489591290775771527675216027324401\
492168495344499506192793152697913834689850499786637786894232085454500902052025\
294429087696989932704651869375807537665825286548376913810051527900025802490936\
662451898749008725545518422128477917746341756419861858924249186399880118804562\
236307956230165095698985717673353293556335694973427000904638666275946712130225\
742280902404011355365499912831596408336564026037065751527295182862363455535330\
899025975095791746149729410821834487257348924768519190484498839763729289053312\
841231388339339406591768387552940728946102800128960152193471941849480901025028\
226796122416614256153582883430458762362835387424538961182979512799069800662191\
168303379243837170783580586762631589180387360860802049467063464235462250594471\
482168566702234383045933195788759372513207929658795052095282238265537071711970\
997529755707797944711848466279913730176113728571768265602846524241640711535199\
374269422465585375136780394358537579060340521925549252224273317875046842681701\
804758361139949177281893985169841059384045379519711974943211335983062973309728\
291681618065717929932446112783475600468919617345414688853842490225006171541146\
471599588821189220446050597537591289485336559937901505222569537292081007265504\
006263245324656467048748040070369592860038442491982611927712951615757087654424\
355057507927847951019104344158732873708599017368905234531384141003562405364474\
963947902187988752899826109323105548880244399010985999925063356572951110273840\
770262052735936136760350069638998155634171036200488503140776834903625896529740\
643739635874045902857925771430674808157163268967401551366071718021869744301630\
105017372409077067830040956835796893114355836654909589962653839332305640378658\
278332087897410680898725705993141820803772784431587140823452593402491866579741\
736571815408549773427570144914540488869475292772789636982013510657957488298214\
818408192668922493006754595115382798145625213868680100351843473874101771642586\
868523508617104560707225847398272362884551691585593796334603615025310939442458\
921183560526782798828795297523982949446744202042934855333748366679641923216289\
860466568127513173694286742711989046592560653161561821728290904148207562436043\
564450519233559477198870341366660509630786399208498206028126422879044859672519\
290271913271636095427030866191459626278943720585336074189035760669649921449323\
302497587017522352216486351371944809035218611551132343844801526022534732264784\
662794305191640749799447180128420836506035546165516656781646794462282863164092\
828238650326462895804419854483861440346028550989559391197226953527943366893042\
467372114792145986347580160268089427482678600268142654830048334294678037427698\
011606995972409264069477357718505356007338251578038008768884437048752510215243\
294925507184185276016528314571330822263460855002719844619936139190038078891448\
076576195839124982230105675000104469602335376216980136764419617078443793720327\
080209145978896254944556736080300502535594309244464339204067903661009796250174\
734057605350890747134518878787976431504287176697472755119645378880677939210675\
606644366413322544745782971995038676541177275169305546795027352924100521309137\
034798824640038659507443629078667934259864719546653450470343244223293957224518\
319106122359504397352247566972137525362663978012048957410852082436235261683138\
210677803838357003160221278082323723278912712161687318929542024861682480217071\
330535413868432989408279309287186164761959607684389718165527817523835741466175\
433822514323861806190138077978425344161456280625989308286666444041406721227242\
889001610868227089286841988892638589114428140025577743554494459954705232978837\
272440279368721033592291813582837365596847110571239685215857663040939298619830\
769974483411638813945190494972782069235491901998859630791625199844488015610922\
201612775779470662822698492417149042747521162500150493607857503513334704382395\
559788168847804846959743146480456176804110637451372061996511835247895692159355\
843665278468940823079996295199892034475781232763568192758306553982185028790855\
824902122998199010411890792173896729045993904823445967401225806798813242905931\
237838005147496608771531912833445415168544143365285042809837001771487230941529\
978455265458201457484918738792955007625983512695579958471460207674960541590915\
077983495689415029659609955122250811834574112091772022716913392719747154225984\
044854942163217889203463542368923147641110210833758842506924604207091364489988\
534961246758284914784432686043225076083282550877359691724119329123472143520800\
415703386256103239711060491610332679474481029417884281479771114180142335709958\
661523773283525896643007126297662366456739168805125232798515951317963816485843\
190445147337642227652083967665755383657616159744763088138488012892442629867426\
318967944747985598444250915997997032514004500650605010097833596209177129512383\
459681379201780575904506429859296033778567227016674132111826296586077232177810\
734326764576037189012855567860444517647453889847098962906464641068691052847718\
415400604160763588815007090659121678033586630260052171199660795785946843367331\
004966744925543189059232148326174239630374209248232753134071479545734746768600\
983531300630814035252186018702647717529923013749095725505411596824206127634796\
142181542843344570278132416677946870441156909148884948298234784924290148888695\
640683934778152775799428482817784296717116551232736025797043080424209138069110\
926742906985391543853317446191221349009203222028804499794245777546224476217872\
959656295350466888119791183617325539602429751549400240547071156393852730164096\
551531052489734328031690750936071792501611043423045870838566893344173284173526\
381278755079577434840970847446055311251004863990325432132737896598612620610343\
948981624006497296986938384676554565276125897647038158567648446141236184585313\
931964001247463188605315738512884323215343280051924949444039254694583826871393\
764342074814736686261771224129497477870591128359840039195239228031114504834671\
654070983025051454109202969226248260488681617666384223645058241270045827073468\
493697485386367092968578562318073232326309622599913140090374533738629001910457\
896986524969822195466011770074847027549830550809150619906908917283705508799360\
723876561690800330270367959550007503903956051169114306758502236322698503316578\
945528597217718741959349358550286780331119003273509967810548188748460408811248\
799768580296052144651543246724276093428550717502548957323554388501593276920325\
570893660371454728881635406143505779797046935348945376058766870012516381248143\
237050681365960567131891788523552118138469905504003180903925373874042097548123\
189307296947516997735235692663687670154435005358239519186566564794127440729074\
871695054489370470374033522671554046666111652688915723346198703230547925335430\
448734166265843662143839740293211433676380024373905245683286775690614955045647\
493838088250640164856756489948982684510570969479180130588216566891672612601969\
106839445861856248337034583817180442537242635189824866082453158951874882211263\
575517971879541334689757605974946468712005444221800694921727482775901225472302\
998561221410562975727817451118472179528595960145072326360645743415225357042557\
042185940304114462649626489757006583341924690300794679321980945363510158008297\
359804352300532335219903020931491620246651788358814132549405177240172545331699\
626955295608906804010570026822932428967651167588712482838442477150582644446853\
263597839559981904475008229833441856149071485908866686873444452013003760842501\
095449978369022913191783555392003373424142103114892020863628526426952181708702\
090485962240152912213557073402197114963172561302122852718081787419545617985793\
873300799372148200268251602999977573528312687542366088959939118305345285009414\
622916118783949696092657684079013801884896511168895566058461523067254117615538\
897103380244446664850991691290503929575292592319100127943806215065086170715352\
399337367966391948364007895179758869331100743288159822054845851205833671521796\
686207823581752629916361576878224449328484962536299186555588577148506839319070\
110602956545633116181901575984227851968717300227467888713900188540229511378743\
491043454892931964604498209268552252644452443689561260152579502841589341540132\
764061090977152759636386169276606098408620606100245972608252288226886609047229\
716538119682276794416867681807129752829586784196423352483945531000104270014362\
400785243021249759623870942305290638112829647316285180960813670525247299499278\
338140323837695415274622637197840988530371146375109651679778896672376509194127\
742388598821114271910711737317781221194931810700508257764183382666008092081617\
806795090082691858005640388992225322415168808948496127991621416982544865749561\
223753908445427457629313782515121848178807550072461024014202578299759002115541\
233396198054324876962562595645616208468596149508881051155506378092415982052489\
614379810206869546847877138887579509986932518255033096125786928918556087133498\
261207428393689355614620091908421817775182877985584853105587485969906797721875\
418944602738601137624612514784145804685221857903808182364613515925605765761499\
487979938478259773109019520553716846652544592158593684029455188824334370119858\
088680062944994622773126329019502138972655208919165176528477181206591356949739\
342385120527875109090085291709634159608801874559499085939373244588131966297822\
476826589116595294246503199111319296878241820835353473198892103552585369762778\
414438799997044518787008960641493094439160889243464198524571952611858158913774\
754643630774693581072097142868053486879441568642076933247248739515970064160705\
448131835749128070149469386510201183551122636028570528136884025909762467087277\
469005992060041789004722236273037954809725971648447073354686915517635414789512\
899762708462496942179423229411555533133614419433217373739109300741217068420085\
343401126852271117169078899527834332210187269014582462850264356186107875174311\
252368283060514328278317394735471670306906491282143910547677223271184000566196\
052785169581146505781510874692212574670919340343835168248523143337411969764758\
207792234369337326195621966359311434663272044519376895867225312455483275397164\
527714581934236042304749647163845672711383260268744523367406908622149552354532\
404038649560299878433809609843628404239825606752695493189195307605025159818021\
529048555137268426128463908683591686411591847736260743768418922726344463568395\
998675305067263026771809066433160738205777838151323828786030438895788115454927\
850536621960360236269546743572633897109708233495450886015745598008988057590656\
836833099084868797933422122063275800753450543617788562573998003716943256081776\
266834018463736904056596979218649249468439861755296888137328183871680535228783\
898335468268822927464247956036068289872392636065284688921487184237549143858843\
403646554463973725453113776067787408233160537045055398731687073696446114210719\
467650998439497499305701075542282990216099404388126854109959304488649337386022\
446646702534980003288456959060038912322200130097382926214084834399328737452250\
702224377131102003525238920715627417447403009049343122241118464572610388360597\
753461981616792035206346255500508375594909850721066645501427014864045281313791\
959562021990899284448324360407843617319045688268164213874314140851210346632279\
274517998792381910071975042187336119738545246071555063216088494246531396590562\
313494596494667859975418983103557622505682328199655254513964243308650300241916\
469791548911224693818563916797067509791838231730112677844656969174973458305578\
527124331137512270091092392390592342992468489680584881868459741718407483202639\
527156667615674317047432229801358663151593139299187476646509479112524082794739\
235537015988984497986035973211795858994881399402141237936993328831928205123650\
504536456229583955422938845423431522065973557354618372432937346399958322694148\
747637673269389123637717650804634684789544698089531242124077427777297523261057\
445334075273251870518556802397080114742508803515018299750393978842120771358041\
690443335699517395096687854035294125703620020547200079311924701330665407447073\
478094404495539948133673400684031737102529440000541899613594713793911435790949\
019331793316100914832423350508929202079144522504833195681943749947134632923220\
991814624420309987485866146491913823627587940179974209121583840643238385894964\
087718316178728658644020460477927328532800400930063232826008537331779268115385\
271736192094159640463177874875453193922375224866766648930540517990484947893942\
703601240138803801668481007365974489218199548794402731163884883640897697310286\
060807010945776932831079205023833385232096460058541355260006947158564996583117\
897608519161779523453456799903158900524471490404981171674929079554448347863814\
312423743107351604436091973663783205116329240049212740913432311244202841296824\
847391496251450814604424324622493679382063869789796918647577303307101173269571\
704195724986945465605269985757864333589723926711346135661818356976629220497967\
264582665880487501348082498318732920489982736303872033535398255581963395511427\
748933639930974006068930587862227045084945971535271217983430745104548697355224\
319793355926587653150506956870582092552563164754552566514623464420528356627271\
649202653512832237519607467970384511298857889376691285460570526396651520433462\
205614997445631867992861541538199517012720386123537613852525361830250694733696\
499208442556486499831997474440201313769772405004216387721821867846202812826127\
760852765092136171329646166052890008976270284179981266117871298035775553929472\
810659042565064752243536750902442074206332792394854880370697318910182957002653\
905425665062760666799664207271451675174974951835972636182628698962035828800237\
017545197124415988378842207326527496117787484381509688059352361707816091909635\
635357993499053509521554132492691528429565051854934355849583522019188455151278\
636503119903442739879864626735428707884088558781562017132933866086329829894783\
594631571778697902202076496053732162359392909765107926054600589665501577748004\
396285517726492244825302169044717435637371597271294272379391661143262473583160\
320012633823974637722048594022344086927768598456750687883055634120653676240331\
428089230209223828318096867699375015932358818588034643334574336700644503019229\
046470749970076107713394567785905488571426026896740190300716556254556331271242\
708461971432025432123831332184313921038998652616700299335273020843103046283504\
585462556750876292001509551825244370043442531658058824802770084376754830097193\
250327845235241517368176531946777956193189338202328118019492554683102354333303\
423111879070135585032333189495631190268748375788115820343782343922356196667732\
728454196955943030024814339486149521755891443805896577536189505159739748468679\
329015341859157119360874881921249471640681626557539401471549400362621424878632\
265814675037088144365064492715480564287297562525333793636213745849875924593416\
539933381005592045998165289178998597306258439242740691546339830801727686318865\
625769878961139224246979405558523269630051948016677174868928613205216940887992\
262037288459271700100875784407467993843738950425028084676193031770710461942261\
743008912213198497323983213865886130458901233225815393733577431070363226866925\
997558769306728256535967257701863973392620396873858557792463159832746190521483\
901505718904968451119138169289440877060829710980650040520652868323280616874689\
957597286329023868900693836218978255726194691139320674540810766596035100849160\
434362812367913561957438020770873967106262938437678426053436753030859952086732\
532313642626471220943165915872074667939214850702181932179313826024963011875573\
135534220457124321611383441023524599998112336517035722659479849719048049144177\
314084112444606111131326167747318994495364687195771135804504563454578700713218\
404194348845778714869863034755612979992307573925090757159309100379960600621759\
949403281396885504044060655111233525229212227188349032379630822770756588386990\
845574961782843604685787709590675630656733771609687121890927861517573579186343\
335915390417739319317743205920783118498354832527964086723466991799035208960441\
194980681405728782003745411500392249514723500536854930924190457090814760759065\
612002221648012799642696116826797108495710723057317360132761687953723089525003\
346330501950366948270094712808882669056240339679999620494107730319518364137067\
567337563686658697422792443601215531959179875026516220941292563269208582005815\
498145488295809650566565140515270835126264930095946155567724705904125459582357\
226940800891313104766207187636350738345670681298516438609555723871998038105598\
670980957684994525431785162307133107914715276527176035556605543740449193634615\
030654292932515377186900205394537739874244809362076463949238178392071036419717\
290286903966037562077778114811519480095711569418558405444192019692999582252524\
572701544196317654751620215360584002236289586412118417804194072700766306684415\
212527582920943175212647750870015447117346657446625692320614360818934507796338\
577519914047672385519387569929958311232232505879989662805387632744954418988374\
305788157286840311794843574763566284940532950753435853320011371388560998554695\
838842095082277463802374722451989655450158000716235662703541127609429500470737\
880476135130444682992054591868116995468054631782331555552176136303406417639226\
651428768984642990194776021259713349042451478348572688926506427368709988513667\
231786109066555445198364239480001245942210470707039183557289222411122961439088\
215747478623560340929495220114702776123169639864575323641710844836989083352155\
707342876622126038988366903604142966307308468566074079910878710916734646383429\
327049883081106887709809711759096516098064911599137877152388299900946264502996\
286411147072293278874268345586702208675838758130588696306198231160619516321178\
222341750702238584768520670437355728864648197453796910004010564539334360340375\
208439872525738245149616517829246593886766850069540892237316226005342620959533\
557217744437212730748845182676413241054786004805008201999923274006231538782052\
100728704259091996611968093563843183283119752024384141766711800797580831752437\
414899369439765413609726725222373326776623370879645777477762523317442174977943\
466464785749725836918746243550240286855165789138208313385899142715564286877902\
799767603475186597725496687036871707309493429763648386208488255863839612771890\
718467331093503164599621414437330612351292550673097879209115710240181003208002\
352923530271977532713771263230927044449007624766041661425866637699317011582502\
713554042955255591481192098673445883323586800065148237526373125164358729420412\
606901709447261555144942615898355188534677897123727700528109770380806863537504\
162121649089305365057790367025596717932512810203260683993504859874919612572829\
217635446446573207196763669200297655525345742685361868771763331019885748795970\
704189224041351082735140304232257494664979979766163569098289218403086745113149\
873295541153718844034769545708156151745752205616382459985822952300332283528906\
209849766012816069121926598393841319921952292051671465236177873583252286701851\
962420624737265498486305276719972893139402244432593449043903613146190384541747\
291938955549663401967214704741458418160540567026937655871914215828293520549670\
785703205790639271627775224379588109762845954477015648386253754008782014160551\
040768444786165823565748291124310781414623507906974437676241472980405372550443\
873608451465737805413826329175402436911100602406760447949283950246569104522950\
316492884830013674557517550335278588865863552796817631119573524740556740191008\
513342431825040656703540496486050712414655456089316422799188012778502228656770\
787144242861124286931234554283712193967996653594781355764411357064366985429178\
704525999642988731438018697732938866568263599664795631234748974484165397480552\
759833045894384403688626347088331950703579450638035098260199692536703676086884\
555671862856860876560075799911711730031897692541706508771249864925990017260700\
559292439151412593421376800575092028289860167854453622850507871881473862035084\
295905606967497110016162673916755180985416019824032652745269273617615956022988\
972068467348933025442373552733329014180900436076090527537386636301902735047639\
946155679467335185207663522199655414443948738052228502870370235710512270571454\
744146969203950497146636808470138463276851075325129042729346312780220932352152\
266507650935473341976047046078731997999432632892530764326258006684906666011735\
819963505360219620456732715105822707798556571964543366416300122857267825083814\
643311157315340000656159203946951675735170108518436539179378745122924096677401\
068485467547085553561739681353705623898660185732419504737561547079582268338179\
666182711693799392941403515336517591372932875040004959888012792474725813220603\
497287175503840710847041288999170904200723138992780158505063341302485938458030\
175268346715420265318941664029526002521496236213543094820887487819064908075956\
449053466566059999428662443513793992590344289243144246392548131953186327487778\
721254411458543362846633511326782619095006490747022606217678367793834083626993\
738626078538422031500165960656191333059493853440776119012097754688273076986290\
776043575240087564191549333524820059715027023310966798269657677065694400007908\
711404751644773033039808665182706018881079880857428387135670132503098464476393\
773045445267662194030889886237047163352343866087056235515276821432743794437033\
142505976721955134449509811587491137713939187617493052370696539458584695484446\
528350045073661059627331202577743210791989741579822644605278413528048657551003\
571521846760987056463644773829180994923363552993028992733433592783341541811403\
757737400340703965815802351095899734579204549477959678948273391079809141296796\
545375398608026611461043864856641106587378007355806065714736599129855118247559\
409800688737297308143313987207989197748489691990356504975092122071616917986499\
487348961543137869526908659769237117364466797678632316301635325358979743725511\
257935385648463191392770645445737809415463929579074527068472961653437032235457\
700428339167176537506212312518302281361383261811563536833053983228952359381099\
293136971057930140712965538573223208739384360083821989499519026028424510012375\
377860258200472976483247230604162129678442795240018103400009902021823110228597\
068577062689359672614018173606510390636184517133347075455693559936793633333517\
370419538935077570367846022176425324974929348578633023581558629869972086552051\
255194570872188043365749569775424429214090217312339660998729671502685969093831\
902731909890101464793353676091323937600303222707994313099810929450883708295075\
077390222805047173791165916346181996573218024877798184711246282474247120948589\
857051518169413363609266171501513912242995915367828469022373148012164556581856\
753040423184489918498243216559056324450393969820869674254686203025330207504861\
938976491830909861451083978661385471621312312387668152980540263382874405608456\
628643054842475544747596289139718947155521821963769038561654660335237571686698\
065013135553271290604583899626187324881661573363298655720370173478518316694001\
398590835058690339967497155223719740216197480801255064913697003527961631393182\
175483647727130965126068881371983658098880910444110980085851002613073219447856\
114768275885583015509529652980354699874175756910881847654509930994376956859520\
073037348499718143453296227949762497011249121297075820365277461103822819483499\
790193824326230697786844133344470559954511689998213352988325970020314563282596\
387827157068256420813678992244208021903837806419773880702531600231506701813059\
471851873679219357835544893425629081405220968888437145612966061084439310851429\
619658320118177670217397376446132846774654216200616940646278601157559121984462\
534910952862087218441303573952902732676203287218183880463852021354549579997485\
272257107258641982928270666316453800932694917004009412764856065880808861653999\
758812694233931089279368017885756870470370190018324155327905761825231143608473\
176234868674818467530066109697280995468369839068109786570888027981197557081669\
304957469315824945656936812032454318135050588413461445694448365793208441792378\
212177061110068572561261753453382630586758603974993447366776283932389743678050\
619094840333038307639007741362077723115676052591812924043361273498743221499713\
053716312614164829216023926921960351019735310982186656735117832769882522662613\
301162019612980144991833642118112101239233032258638513816807340339212372668718\
865238097653716344181724385243701484768156782310672646301618401050582624350612\
845314238650692774268272034984417925526355724010704339900827698076295562326866\
103930795281506076557514026569263004030592769432302003371823869846934163608849\
658086030121508073254515158980392901995441474781061195304183823248580894528621\
631101508259272223936203863150049192885975123795632793593011770824902089147587\
668470324211941569695467833560703110631596625407543627255832313260212669130788\
382910930548770168603407741732877276529093638388401070680376329347050414462865\
007292176506028104185051187127890719304249998994144214453853455921774755497042\
393348046243705508955601546770923134248110178993562917875471097979156078470305\
244057526375638612543741955037256631769928311920515521338145378412597962342250\
355708845865467965323271316630324290576182322941583674491220723089677873934222\
987991956574788016004407581221220753040495073730944879855233753281835894748950\
455809266967991629118664815846916822998933035668687861007341367889493996849857\
091719078504329384777015871623226306487113636274425635463305884078512240464028\
418454214278057758441625101679163519054524752949826854457884831956518968576090\
531612321049430298478004230951486612043675304443038251163565909001020582579662\
840576123878684288240167901224995535236263975808717104409678372659463077403449\
071521832903491119984342084294243283115899657906529415205832496645345550890293\
660726469282384424799052764560495501459735778989707415781043678231619701580064\
112044996363997644153028488753910553027388201458697588825787173812885505703805\
110956768037906672944578086160409076908284584058066592995158034866586995239239\
123833631145385671325809152591623742830085100359259512276843441045134535862351\
850715579994868399541813121675445535234412607763266096020040974108948850714991\
956988053905460714670775288449136693699858400694530259138927040287723967045763\
957955304445643619345132694313114036569565452250872213068257605026336859535740\
517434700159088125375944473583943203978963841714562658613063316896959077950440\
430584706132575681194725659842205617778556062766907248968319698274634053372310\
532038185807258302040813962125929361449844121342076793204215513010901872900509\
696214601195670483282789183054153244941779609622194318781873617843128549865728\
836111910962600981483752471897831478793525766565989679873298779461025535606971\
606681581052341870625400983585089749213046410002710002360998726577320371148964\
243674584995843586453062747429433143718250137141270432305551323623263204053916\
117614246115029217072860980425230994782446788193237925363881169720228461084612\
681489841289631184069193782268754004564496758694577253899186829571934539295837\
812587311534614371071167369263518706824002142527567752797382956378134541372290\
492152551281864242581537442469955111402104074808137649279991180967643520550110\
954426658102996246452483207002199847287960682393297946209054100289822480757511\
017161696718811919732264505578403188087663402235998471125012673471147409073172\
836355047605420718614483321476766931637590865392421548042895813293586461824650\
007122028788079467613834545129046550188357114230310979936001159772182810342439\
385626748692409787096618371992790754256931104528388528996885863523680119656488\
470242486868918082171629307295560329030680570726893888684505239379914784227016\
415697468717793701641841322701359210585122412991489787790646373340670194078798\
687037289843507023703265807106640133506659525487304625177266691637157977241833\
913388337330572601023585717952925404518379855717254900233866644479801364284077\
418217393652000934032239434971541277793091063914965054790805614745388917437441\
906256712214856642555261511464297681246306034860634910724206255883291850000899\
476048342483544229051682957132937451790022073598476790619139821903959451265761\
243603627439928638241309669760346669226011162494317406167948680903217054251988\
813378679421131771749439276669606091585356367085158464398719513019300102919711\
081379358955623102391406707525978964109918289396888016851727347199448070059409\
530139230100310688625238071664026384441215371085133444122198828025423947038928\
727791118506783539435095245959980072073844134547645364972783578915904603795950\
929534233235183683115326851266407478421961772305780136861815120950873687819989\
236138546339461347715962306572591391096103036186143101827271054665107930327485\
724471365996297999562025379615753060370655513563103152858527008805212692531832\
770960724206962805181327981661340931290532369370093802149602380687705654701220\
500196593658244372802477116867601303115000263263834671199233212198797782017736\
551124928704137693038361420622570131918944024800041042648421407231306270987843\
463118781022363038772540594366376156945582134400402476623570571250190883490899\
150612821541860426166827068170082468271158991209164824091472360614894203143755\
147252100622889890658154096010515691099876149142697805295816896805055728641482\
903216921505369745548617286349337096146032683561665977260314564908564954032730\
302986810496436560366947414769914079149403269756671930266921618695325567628873\
463931047656709536907597258579485610026585722963815737152303338016842257740889\
782771171774321923632585024366310516011989844682836146413782986697117949942787\
452518493426035742093851228119096334764159682912287072007463028615209213388513\
049212278295001692054538633005599041457901547731078255910643382577910993231352\
714631241181968386440276587970125337970882058328944465156429711813309510364023\
050086049444110786978316443924174139078235234536831092941823330533992278297394\
555752455218183629527595427306578276763496916180983076685892152205346754283983\
977377683560432078803183010876734646039866903504210106456001597872849951591191\
278226721425114544798155466265036141829290199735241155800372069648662276621955\
087643803617055026573338980227073050071439824735104294628465696552034244278654\
566341425917597258455853965142775534963623190186828642726344669972882028520349\
865690242348586208151695785794045257434136459728753878359309081428474499258824\
658654812139447136699725845903480477393195045023181667374268557903546891185077\
473696433841913002160001446391483835812505821478000545353740824605797455747356\
134133182691027516567190680999152451789577097875794826457472519531521067934155\
883044331799106186950073310938265343613946503145248378631700684385111457596330\
350767101871708457968442957092595701558575732948670999182549835771817650599348\
850312678671918678643359414294488983854614486132572967394290290190114323131983\
894141983593522138271529877583468636185617056511219194599568757600761237095912\
532887328269449908144059945515623091456720558699453112021779107085843066608704\
421533449926611154217480429438255346330149350780128078491884811893022037837887\
444657117367030693435772770675097822084728686863828552410059944227116725343352\
058953668767131561260084922846620039541616253449949943847165502860100039894464\
675881099876832020150504981327005230322876162264590458515447315797676284767412\
932138863720173776941174141945438571782678244563501305226422907344217149704664\
178480895430620994761969698655628298628468010819022244506092497182828967004814\
619130287265315462900299206128279112590576974388472121398893058088832127432666\
305246863944439786491294789144887831368273311852949378655901438775510834041660\
889358093476221284289365672594141320354737717797948199976551916948282313852710\
552618904274397399154708102712362204413303201791450095965809702876045019012996\
884216444496163233316587298903069385344386128371423487243426670632023137770449\
786772538844178774167121048934178526061718315975525085912325664851388340545160\
110386128852681940551287484000783444465575841460452949485783430305505835980752\
354280404237183659174720626156701611502463303750459409223486841744954685024448\
539244679829491723315889473817412187863403064641850582110677601074694513279731\
562171551918308818684524390696633333775479475510224092967857461110576862327601\
517738069855302328684688948243402908846793137287125747451711242141476651677134\
153791919605458961473458519851515424975705524791972207312910492211584122676903\
357465207657977367500193246544925382638074666453066417695978172355866308636917\
857344077965395094093022519651602439460008036925117000927329131853072386546552\
704777165882019307807261252951932052350454027564673564808167651752813419840981\
662927055474587723764056875309147549656764287096774073198158361493631906659006\
965807831047547413606245838898473020850782824777428808302047043590185524017333\
234724183686847965326165354739574910857119988789112058707794425590101359446461\
627686118266196908289803826053048452452331832943124615377778500796458548995340\
532689792713970049348601807436736515317561264616401825809636103394688943295712\
927495477434834607564149824208369463313630938870621642014725206746840040995387\
671784133819053331402484988632832496504595794596251427580883994598105295959458\
743222480026488452936765874418891059484273383555373967703226745131248981017289\
092514936696178191631906604139392817429671964710810417698138478594822846454081\
433792139834634672511020616197066831096310188923496194595048827764059860767277\
189281298185632154417271504830446253065361780085273832415618585324415229623571\
248394482702491504493010387870824166161853599135484735661277276273273991667094\
857019808213915813074930884028820832220295199233857520795714058976368042193292\
981759297740436826027480021703816004147835220858113579825164621677048210128914\
198210961560213111129378043214807063584217940597036078310276305137927387932319\
710103237053422571640002683467342279446921669692028187065700556524471275499951\
529291562218047762625066728337412540881610185043509611621580590972765032444978\
506804844665756459501860567326803158821078048130900351559227009325913682541889\
682885173099875298196055255231202273894643547787398655896914291276669660925705\
882226604067146194231113411313920004960179521493389317441561584569330307595884\
955969005299230330350642935522972265801691322089846042368954367989803884314272\
784621999292352748367516612668130962645162157927958000435443454118310551948153\
735016831877580558495945826717583023136299660542879601976174409715180465112407\
102050369168356935042637685570028820390092152105943878350600649546004324125904\
304304021403983764101406939297564201769242955731925286038046413170213149685788\
982074035154310810968215503464063511440864881814981251306953422578840083736259\
475011291941101903224532743885705502493159491671333272722677365783605264738241\
237635341121772537921433456261329849757135439071625826071435847014954187669255\
739354049255664498562027288228015315599498850178585728647928672874356263418754\
447200438901401863102433027628667884549948811783192832639431098882244362862008\
867589229525357468682623937413256866449066753315516941322300446136918446742607\
244680186508752355697214175098119033774283529225153908589204681509115996008303\
332555087821017895855713091415391617074749166431035242711392927356641902716090\
395930166511642147622636307675950059546748945821989655741442004450728617426713\
369811050011208313191181984275969069315535918329077840094487174145090659945691\
242957512009918607966067670349988234815457505854237091732991182623895210147376\
133815796094931703476060216262417859834823609265894517660103837589359499717500\
392769129649575697084725136712851988712713748536280301356581471092128242892481\
643912164876659548531469056000490534751214109749923622989953230797240733514616\
284026584210441611289936497119255717787967537128531116290804235085665989622778\
916897908957635054355533434928168231515672976950936775777321416692984779272747\
884026006235765482479079632283849713424212954658269927261497450547181193339813\
345535560660788814352007157616789312387941126921816707973416256561345611745047\
572292282727705719002120771085997401375668584054319610631606464531792938800464\
304416408836913570066328300393910863167036460941684392195246227891017233491300\
419265348450607046363153578837720788221326010191742724013421137952097410711467\
046043484471112942164357955602295222815659100359962636083688935356465023978045\
859834915687272808281573667177119794772265985982527678686917680062161175958350\
595597424051275121791475160246772583339682445305181647604205637368477275680069\
663385064432328431347006020461801220202259782755905637590452937392126520857904\
372154248262646649687964738880964068418444132283824360235000771734000351088211\
888685344872181619836905318503885132862644910035574585549874879601530211062420\
091966253915140451935004736944491749025974871987152610711254492414062919144630\
358434131634949525495267406221920717985212406789441119280940128126035618844138\
488821032401802241750966160304323133962124175017929375204083073692703935894494\
854488925701154815611471260673815300382740446259096697535958630973338478697170\
455565575571070524580078968678079476379408526170567482815631634905915078199013\
988185162266943510762731328476734889700084645309897556713048420849273820009903\
198031461211466768776886817907563064706203019470435416938323208866413223874799\
081922612128550441349795313263152791730663300601124247878681005912246912576892\
845372345534186588989368682534383509988760004643201691434197624889843405013561\
635762695635579261326371468873548810556830017549571087887271443451515628442433\
008665301901805519235149380669898730049918055782974960480931554030871453290964\
088875504766306213044340432842732662664608365368193949674072672365960995096514\
945549170281202881753688157347594201046758420701159122474467984029737387531669\
891629311787259196696286639222715587158823135309826798812996490424151647639173\
419250713129037763473367176369407650113261999389638648381519707994390457337848\
809707901233399554303937624715289279499042574819094587539061760543268976355531\
014191342476660297467138624898811254750116234015940521442641974200804507579582\
122578481182817469103792699443742834006582922725216866209260785167865166499941\
911347687535418969045906217668831926845039255830178919490329525398443935488911\
792817687916618801592170179705481882853975878258251394686356004177081148855818\
154173001370483329949871526921844042165508365120295164926583136064377255540179\
341293880558135458387639393745320696382011337461298644915361674477969135768839\
750700301583247460572553291921441559695073721503167452130038998087790820430600\
448454644480899455946259360875582868378635740587626419128396878336870425004889\
358393659717813220300110043042216679477829179532799821367748733597586128331248\
461308681527953382342137633550352228172612286257237637722718929480299001908332\
897972043903514891507757057843594636413051313801950518022455609913142671466614\
253727516790224415160860337554601530020780034861986459562678234132314786520394\
461555692922803239631490888093160669374398321573370518511516962383849468533501\
811894773515862577466077442675906665448099080631937237864784005573888198480652\
957662659307290860352985166496921831143793167409739086356541346660691434622854\
085079022098063026989157925346588623642058005665251668331516493472533628443162\
401855727623431649973987366538094652446785266655966656502832032478553685073425\
239024732618006907595514489759176956800959579267348993214879702381740348687051\
245264917090020263223101842328068588654759601500128822318923307354094655889015\
646451277136436956428048414034940170249937030244772057899030078329459742667572\
264106329942996520652465990236454564161271591388676800437289656375154675553350\
495410705651478839753266042304531359063412925633703091178288948719632234050730\
665105985151279697254481318276369072975762087309427732359137142705491267220002\
261478147359018470172399473616296302309321373737173111022811124318796580361243\
861131096541333171733639555466989802258996230952208603656731385828412901298156\
909261702959931922985704548388851861393566847194306931159971023225933635401738\
441610013764610333953164098658269656492313310774097793689991011514463936602606\
076716231481152484345575842578609212320998349779665120443940452504439128076950\
413404013932051774486864085899413012085215918456018165790297064475407502896112\
496978465742383466214694541920469867765161348799765458016495789867294411634937\
712519099214118259443003986399737687127238093330482645696166305109629965284879\
435897034721595520847392779722907820380240506085905383722949594960489147358870\
794700059844911633031335658686108910929999798109760229955111066969258988963239\
930802771983194318254166399024253398666074599598930329759184241061395132345463\
762348627750462069261254971214869055371466696037914685922855413661959742033798\
009082348777779215467420844917726306525424083777288344712336220116331208622343\
867994226294441522065977455206352528012542414920730473897100422508200063896744\
542826378018497507745581936897556230289295481195705233360016665874286244081990\
473956548114584502013136966505431194616207989813913903110205792178196831308426\
037440766838825224313599995107241706434918492687069291023988045114889869622976\
733730266443665006037202863077687946103463633938746357660787386638351675251530\
964265935378922038205306267651038053563166312571958268395417047299272500134942\
625076841145835893175204128309620252573605086982555739416016392109463888673834\
922675766147543700080479347363315150003400919132760812838429632086500161569333\
604756140242291860324808739827125139033479815266830546515649770605379551798394\
672312525842280357488713226806818907329023605130699515228568753224202669492323\
520542129024942415427819159340291617095117787013928198464637933682539989663536\
984956499167265968907734991244368110460925079225000911056418535864254608102278\
564736952763073465494603389583334121344600068605074266101564454771547599983229\
277843139653019610563321544807542287756929065316446047822536791155002589773982\
388560843980308282736323692360075196520096392488252435362194239851810884474149\
175849338106051680500930763257939886284120224221743141949817049825808448355939\
490178071012075100800820979030184919685570083126872156711396157271875305334157\
568975889399259105927774003383444597530602381419629677657769007531887265243155\
786536138683312532783762939505183341200715747913651903273027577056476885088268\
805629435507192022796061837790714310063123959136331487469940768395933444275193\
810240767438760619994330090611649204967897045828183790528942145345053708719887\
732193710727121992762523222888735198869423773222904707250967719316940660106173\
134560377477078023631266418397879491071375629803747963641038223739069763131289\
400640001965132250171828656163278984434875040934521897771336052555739681694895\
514288817882217710973191857677294254500624745803839265255357979403015479976147\
107941383667209692090729051701777575380534256064670607891347792291075119038790\
111759651690430402635626331148571819726098763480018268069633051942271942583765\
480139694515033140093481507031997753273511723355069166865015612115484310684940\
321484163378321498269486383494315024865970997593654757881380033500756688916786\
791297846699498540014152632957157251336421309202089160575428329050987685457229\
510199823107958434582519468704017849145977150091605782460616876891820158888674\
805896952782287868103950881749760785487254739966969188963389551606541715288517\
253573344041081549042766313274234841387427927798669814477614404746693942775317\
632246412358398258795104805007955885168431470095582710037017869829830823702405\
924209950258808663404614246804821346402707161307002229427963242050562171935699\
436118503848821876919012551363218735796027478190289607987730834776959550707739\
951939654440039752348073652685808517374061858649462228849038390360129646446949\
698048276567980813973724679931346702880164903283334602429878704541593207561262\
889214725223720425640698800844608671052640153534722254432459629367001552977385\
294095742297584638104332969676280870431836319104627600155195188674875864617312\
515315030206524171582438492359457877921290883554867993351528148557612723032549\
057754940154633738395764929110812871943761085538101195969778731266689792618908\
347740818807070701434834730777161275174942588275531521857335743790652162755577\
149862639188267106278850014897942083197911611419166251382525062753759788573369\
747283747914340221740000408194081535356125486306058643104771447774489088424844\
934673381273765343085573624904248600962465009447114389992645465508534102251100\
120866762780895665899796654019627119912640593294576342063524212127880777637772\
689740970594652152395568250277412359428147407881685709248533935979714539552039\
918537417245516171425317679741134149476436859706054269364550490871719699690337\
356854680931736941560866665367164402125223440763690440583213258039346393097527\
387197074111851360987318597894359211454374605955636836249091291806083599479358\
756402681475159653935238012083672638323863803723792515678675995551720002637426\
550898895535022811045003497028231053344530926131153511810709765199424343676872\
958548378395138956728309185025151917151543427485863966659103839544685238767290\
066238014538409639334228335335537164811815874617112433562122375730780652578301\
343723274479316249185913970053378771834281040935069701975874563444579015944089\
227820476336117776374669636734767858061602308393076855899453369863626704538265\
126364510171129525494674614170045231966037608192545357334745684172181309175943\
147685013309950166302755887964793762569246340806675188120641423438153434507236\
222153760397163155642557114747011000009479701016421063261351282360342531325987\
891345357765264927159105363655687082631314649463058719680356526909125571396904\
755042490117503403320424057956349222124738427541237669142965890538742145906472\
832609016778285537549495292452925002039391310442087779309033932600263890683667\
345562609343408098363550123887101631526847952564830347206900786254924706002398\
344453351775617821521342004271082930555593834325102609153079638243302440964504\
820896785755170778638604063101359217108660922685770191237426563821372697699543\
397243993365080414629513068360295320493246574323509113365046531083606661336560\
643709267859524798162830192916541599075085470465908214173902883905551105968136\
928881793210720293951145001852467248702078162614412261294581754146708543373431\
151812304870487712143244205615003624815630455737011698118144544795831615137066\
264307399975216429033568444709743383052161045489059616992847292438693715279883\
121587052881891400478216740247690274825816566545567530031842712042720612010264\
577823524302103460178554091855697670575332345848479347750499256479269185840118\
981524564784990340091728944419829278718395902768547839010733830858095746934688\
853670095364018093608325166197989005845495040961656894514349780733937261673109\
311367528907114020694639877678450402161375184967403952189226783775346685614492\
589040415613408855015886290066603924686721808037787935078374320053611663391560\
204563459256749998577590794033206844267784019015956107339930898312938356114449\
001387232367868067502318158844339470309003828485653261765216703067320678678321\
071564775195875634475730901115221174330895014299327225690483666926017531895447\
431836678906429328067453264602025723165418052919564124670841274899447577459505\
743363324351137308472326623426737162696129687144017984528995459057745724799434\
493445800687542999829089020634222538435853958253923196242968956086245302752050\
582191939419497808690791218970705496953406844752789858863574332524935178892840\
296324105001873676986965085244061053883855404704358488414540824561368870946901\
242183789255691704897750591051150449944240687393243651970350488637779937621656\
409414668759688740499762647408920327818165535798608520401917931156190070128799\
822372690200095107521510338514411866008720661661479147795506401134838214218443\
829686865582001729404394015199747394823264412281816128438421000717445555642760\
696637890024521044774728389195826836671408940959866552797751284843669421507075\
948919278503036518955014491694926631918697969389578608792333476823719036909686\
738702868507233083832070662504033217928416962225245459561229210976307513192296\
02813720703125
 
zu 26.4 Implementierung von RSA
zur Startseite www.pohlig.de  (C) MPohlig 2006