THE PI CALCULATOR - Π - About Pi


Dooley pi logo

3.14...


Presented by
Dooley.Dk
Terms (calculations): Time used: Calc. Per Sec.:
Current Calculated Pi: Dec's found:
Javascript Builtin Pi:
Decimal Position:
Input terms to calculate: terms






The javascript builtin PI is 3.141592653589793, 15 decimals - Please note, that these calculations, especially the "Calculate Pi with 15 decimals" option, make some browsers act like the system is overloaded. Actually your system may be overloaded and break down... We just have to disclaim responsibility of any kind of crash associated with the use of this calculation :-) And By The Way; We have closed the "run forever" calculation option of this page since it took too long time...

What is PI:

You draw a circle and measure the ratio of the diameter and the circumference. At the best, you can only get maybe 2 decimal digits. That's certainly enough for most practical purposes, and certainly all practical purposes in ancient times.

The hardware demand:

The Maths Boffs work out pi to millions of decimal places... But because you (may) only have a few GHz and a few processors on your hardware, you can only do it, with this javascript, to about 5 or 10 decimal places in a fair amount of time. For the record (beaten several time since) Kanada did compute, back in 1995, 6,442,450,944 (3*2^31) digits. Upon checking, only the last 6 digits were different, meaning an official record of 6,442,450,938 digits. It must take a long time to check all those digits...

The maths side:

Did you know that: pi/4 = 1 -1/3 + 1/5 - 1/7 + 1/9 - 1/11 + 1/13 - 1/15 .....And it goes on for ever. Do you see the pattern? well there is one! And there are in infinite number of terms. There are other formulars but this one is one of the classic ones, I guess...
Although there's little use for this, It MOST CERTAINLY can be used for EDUCATIONAL purposes, progressions, sequences etc.
Thanks to JODY FLORIAN for inspiration and the basic javascript row formula

Tom Kjeldsen, 2001 - Read more about Pi on en.wikipedia.org/wiki/Pi

PI with 100.000+ decimal places

Pi = m.n E+0, m.n =
3.141592653589793238462643383279502884197169399375105820974944592307816406286208 99862803482534211706798214808651328230664709384460955058223172535940812848111745 02841027019385211055596446229489549303819644288109756659334461284756482337867831 65271201909145648566923460348610454326648213393607260249141273724587006606315588 17488152092096282925409171536436789259036001133053054882046652138414695194151160 94330572703657595919530921861173819326117931051185480744623799627495673518857527 24891227938183011949129833673362440656643086021394946395224737190702179860943702 77053921717629317675238467481846766940513200056812714526356082778577134275778960 91736371787214684409012249534301465495853710507922796892589235420199561121290219 60864034418159813629774771309960518707211349999998372978049951059731732816096318 59502445945534690830264252230825334468503526193118817101000313783875288658753320 83814206171776691473035982534904287554687311595628638823537875937519577818577805 32171226806613001927876611195909216420198938095257201065485863278865936153381827 96823030195203530185296899577362259941389124972177528347913151557485724245415069 59508295331168617278558890750983817546374649393192550604009277016711390098488240 12858361603563707660104710181942955596198946767837449448255379774726847104047534 64620804668425906949129331367702898915210475216205696602405803815019351125338243 00355876402474964732639141992726042699227967823547816360093417216412199245863150 30286182974555706749838505494588586926995690927210797509302955321165344987202755 96023648066549911988183479775356636980742654252786255181841757467289097777279380 00816470600161452491921732172147723501414419735685481613611573525521334757418494 68438523323907394143334547762416862518983569485562099219222184272550254256887671 79049460165346680498862723279178608578438382796797668145410095388378636095068006 42251252051173929848960841284886269456042419652850222106611863067442786220391949 45047123713786960956364371917287467764657573962413890865832645995813390478027590 09946576407895126946839835259570982582262052248940772671947826848260147699090264 01363944374553050682034962524517493996514314298091906592509372216964615157098583 87410597885959772975498930161753928468138268683868942774155991855925245953959431 04997252468084598727364469584865383673622262609912460805124388439045124413654976 27807977156914359977001296160894416948685558484063534220722258284886481584560285 06016842739452267467678895252138522549954666727823986456596116354886230577456498 03559363456817432411251507606947945109659609402522887971089314566913686722874894 05601015033086179286809208747609178249385890097149096759852613655497818931297848 21682998948722658804857564014270477555132379641451523746234364542858444795265867 82105114135473573952311342716610213596953623144295248493718711014576540359027993 44037420073105785390621983874478084784896833214457138687519435064302184531910484 81005370614680674919278191197939952061419663428754440643745123718192179998391015 91956181467514269123974894090718649423196156794520809514655022523160388193014209 37621378559566389377870830390697920773467221825625996615014215030680384477345492 02605414665925201497442850732518666002132434088190710486331734649651453905796268 56100550810665879699816357473638405257145910289706414011097120628043903975951567 71577004203378699360072305587631763594218731251471205329281918261861258673215791 98414848829164470609575270695722091756711672291098169091528017350671274858322287 18352093539657251210835791513698820914442100675103346711031412671113699086585163 98315019701651511685171437657618351556508849099898599823873455283316355076479185 35893226185489632132933089857064204675259070915481416549859461637180270981994309 92448895757128289059232332609729971208443357326548938239119325974636673058360414 28138830320382490375898524374417029132765618093773444030707469211201913020330380 19762110110044929321516084244485963766983895228684783123552658213144957685726243 34418930396864262434107732269780280731891544110104468232527162010526522721116603 96665573092547110557853763466820653109896526918620564769312570586356620185581007 29360659876486117910453348850346113657686753249441668039626579787718556084552965 41266540853061434443185867697514566140680070023787765913440171274947042056223053 89945613140711270004078547332699390814546646458807972708266830634328587856983052 35808933065757406795457163775254202114955761581400250126228594130216471550979259 23099079654737612551765675135751782966645477917450112996148903046399471329621073 40437518957359614589019389713111790429782856475032031986915140287080859904801094 12147221317947647772622414254854540332157185306142288137585043063321751829798662 23717215916077166925474873898665494945011465406284336639379003976926567214638530 67360965712091807638327166416274888800786925602902284721040317211860820419000422 96617119637792133757511495950156604963186294726547364252308177036751590673502350 72835405670403867435136222247715891504953098444893330963408780769325993978054193 41447377441842631298608099888687413260472156951623965864573021631598193195167353 81297416772947867242292465436680098067692823828068996400482435403701416314965897 94092432378969070697794223625082216889573837986230015937764716512289357860158816 17557829735233446042815126272037343146531977774160319906655418763979293344195215 41341899485444734567383162499341913181480927777103863877343177207545654532207770 92120190516609628049092636019759882816133231666365286193266863360627356763035447 76280350450777235547105859548702790814356240145171806246436267945612753181340783 30336254232783944975382437205835311477119926063813346776879695970309833913077109 87040859133746414428227726346594704745878477872019277152807317679077071572134447 30605700733492436931138350493163128404251219256517980694113528013147013047816437 88518529092854520116583934196562134914341595625865865570552690496520985803385072 24264829397285847831630577775606888764462482468579260395352773480304802900587607 58251047470916439613626760449256274204208320856611906254543372131535958450687724 60290161876679524061634252257719542916299193064553779914037340432875262888963995 87947572917464263574552540790914513571113694109119393251910760208252026187985318 87705842972591677813149699009019211697173727847684726860849003377024242916513005 00516832336435038951702989392233451722013812806965011784408745196012122859937162 31301711444846409038906449544400619869075485160263275052983491874078668088183385 10228334508504860825039302133219715518430635455007668282949304137765527939751754 61395398468339363830474611996653858153842056853386218672523340283087112328278921 25077126294632295639898989358211674562701021835646220134967151881909730381198004 97340723961036854066431939509790190699639552453005450580685501956730229219139339 18568034490398205955100226353536192041994745538593810234395544959778377902374216 17271117236434354394782218185286240851400666044332588856986705431547069657474585 50332323342107301545940516553790686627333799585115625784322988273723198987571415 95781119635833005940873068121602876496286744604774649159950549737425626901049037 78198683593814657412680492564879855614537234786733039046883834363465537949864192 70563872931748723320837601123029911367938627089438799362016295154133714248928307 22012690147546684765357616477379467520049075715552781965362132392640616013635815 59074220202031872776052772190055614842555187925303435139844253223415762336106425 06390497500865627109535919465897514131034822769306247435363256916078154781811528 43667957061108615331504452127473924544945423682886061340841486377670096120715124 91404302725386076482363414334623518975766452164137679690314950191085759844239198 62916421939949072362346468441173940326591840443780513338945257423995082965912285 08555821572503107125701266830240292952522011872676756220415420516184163484756516 99981161410100299607838690929160302884002691041407928862150784245167090870006992 82120660418371806535567252532567532861291042487761825829765157959847035622262934 86003415872298053498965022629174878820273420922224533985626476691490556284250391 27577102840279980663658254889264880254566101729670266407655904290994568150652653 05371829412703369313785178609040708667114965583434347693385781711386455873678123 01458768712660348913909562009939361031029161615288138437909904231747336394804575 93149314052976347574811935670911013775172100803155902485309066920376719220332290 94334676851422144773793937517034436619910403375111735471918550464490263655128162 28824462575916333039107225383742182140883508657391771509682887478265699599574490 66175834413752239709683408005355984917541738188399944697486762655165827658483588 45314277568790029095170283529716344562129640435231176006651012412006597558512761 78583829204197484423608007193045761893234922927965019875187212726750798125547095 89045563579212210333466974992356302549478024901141952123828153091140790738602515 22742995818072471625916685451333123948049470791191532673430282441860414263639548 00044800267049624820179289647669758318327131425170296923488962766844032326092752 49603579964692565049368183609003238092934595889706953653494060340216654437558900 45632882250545255640564482465151875471196218443965825337543885690941130315095261 79378002974120766514793942590298969594699556576121865619673378623625612521632086 28692221032748892186543648022967807057656151446320469279068212073883778142335628 23608963208068222468012248261177185896381409183903673672220888321513755600372798 39400415297002878307667094447456013455641725437090697939612257142989467154357846 87886144458123145935719849225284716050492212424701412147805734551050080190869960 33027634787081081754501193071412233908663938339529425786905076431006383519834389 34159613185434754649556978103829309716465143840700707360411237359984345225161050 70270562352660127648483084076118301305279320542746286540360367453286510570658748 82256981579367897669742205750596834408697350201410206723585020072452256326513410 55924019027421624843914035998953539459094407046912091409387001264560016237428802 10927645793106579229552498872758461012648369998922569596881592056001016552563756 78566722796619885782794848855834397518744545512965634434803966420557982936804352 20277098429423253302257634180703947699415979159453006975214829336655566156787364 00536665641654732170439035213295435291694145990416087532018683793702348886894791 51071637852902345292440773659495630510074210871426134974595615138498713757047101 78795731042296906667021449863746459528082436944578977233004876476524133907592043 40196340391147320233807150952220106825634274716460243354400515212669324934196739 77041595683753555166730273900749729736354964533288869844061196496162773449518273 69558822075735517665158985519098666539354948106887320685990754079234240230092590 07017319603622547564789406475483466477604114632339056513433068449539790709030234 60461470961696886885014083470405460742958699138296682468185710318879065287036650 83243197440477185567893482308943106828702722809736248093996270607472645539925399 44280811373694338872940630792615959954626246297070625948455690347119729964090894 18059534393251236235508134949004364278527138315912568989295196427287573946914272 53436694153236100453730488198551706594121735246258954873016760029886592578662856 12496655235338294287854253404830833070165372285635591525347844598183134112900199 92059813522051173365856407826484942764411376393866924803118364453698589175442647 39988228462184490087776977631279572267265556259628254276531830013407092233436577 91601280931794017185985999338492354956400570995585611349802524990669842330173503 58044081168552653117099570899427328709258487894436460050410892266917835258707859 51298344172953519537885534573742608590290817651557803905946408735061232261120093 73108048548526357228257682034160504846627750450031262008007998049254853469414697 75164932709504934639382432227188515974054702148289711177792376122578873477188196 82546298126868581705074027255026332904497627789442362167411918626943965067151577 95867564823993917604260176338704549901761436412046921823707648878341968968611815 58158736062938603810171215855272668300823834046564758804051380801633638874216371 40643549556186896411228214075330265510042410489678352858829024367090488711819090 94945331442182876618103100735477054981596807720094746961343609286148494178501718 07793068108546900094458995279424398139213505586422196483491512639012803832001097 73868066287792397180146134324457264009737425700735921003154150893679300816998053 65202760072774967458400283624053460372634165542590276018348403068113818551059797 05664007509426087885735796037324514146786703688098806097164258497595138069309449 40151542222194329130217391253835591503100333032511174915696917450271494331515588 54039221640972291011290355218157628232831823425483261119128009282525619020526301 63911477247331485739107775874425387611746578671169414776421441111263583553871361 01102326798775641024682403226483464176636980663785768134920453022408197278564719 83963087815432211669122464159117767322532643356861461865452226812688726844596844 24161078540167681420808850280054143613146230821025941737562389942075713627516745 73189189456283525704413354375857534269869947254703165661399199968262824727064133 62221789239031760854289437339356188916512504244040089527198378738648058472689546 24388234375178852014395600571048119498842390606136957342315590796703461491434478 86360410318235073650277859089757827273130504889398900992391350337325085598265586 70892426124294736701939077271307068691709264625484232407485503660801360466895118 40093668609546325002145852930950000907151058236267293264537382104938724996699339 42468551648326113414611068026744663733437534076429402668297386522093570162638464 85285149036293201991996882851718395366913452224447080459239660281715655156566611 13598231122506289058549145097157553900243931535190902107119457300243880176615035 27086260253788179751947806101371500448991721002220133501310601639154158957803711 77927752259787428919179155224171895853616805947412341933984202187456492564434623 92531953135103311476394911995072858430658361935369329699289837914941939406085724 86396883690326556436421664425760791471086998431573374964883529276932822076294728 23815374099615455987982598910937171262182830258481123890119682214294576675807186 53806506487026133892822994972574530332838963818439447707794022843598834100358385 42389735424395647555684095224844554139239410001620769363684677641301781965937997 15574685419463348937484391297423914336593604100352343777065888677811394986164787 47140793263858738624732889645643598774667638479466504074111825658378878454858148 96296127399841344272608606187245545236064315371011274680977870446409475828034876 97589483282412392929605829486191966709189580898332012103184303401284951162035342 80144127617285830243559830032042024512072872535581195840149180969253395075778400 06746552603144616705082768277222353419110263416315714740612385042584598841990761 12872580591139356896014316682831763235673254170734208173322304629879928049085140 94790368878687894930546955703072619009502076433493359106024545086453628935456862 95853131533718386826561786227363716975774183023986006591481616404944965011732131 38957470620884748023653710311508984279927544268532779743113951435741722197597993 59685252285745263796289612691572357986620573408375766873884266405990993505000813 37543245463596750484423528487470144354541957625847356421619813407346854111766883 11865448937769795665172796623267148103386439137518659467300244345005449953997423 72328712494834706044063471606325830649829795510109541836235030309453097335834462 83947630477564501500850757894954893139394489921612552559770143685894358587752637 96255970816776438001254365023714127834679261019955852247172201777237004178084194 23948725406801556035998390548985723546745642390585850216719031395262944554391316 63134530893906204678438778505423939052473136201294769187497519101147231528932677 25339181466073000890277689631148109022097245207591672970078505807171863810549679 73100167870850694207092232908070383263453452038027860990556900134137182368370991 94951648960075504934126787643674638490206396401976668559233565463913836318574569 81471962108410809618846054560390384553437291414465134749407848844237721751543342 60306698831768331001133108690421939031080143784334151370924353013677631084913516 15642269847507430329716746964066653152703532546711266752246055119958183196376370 76179919192035795820075956053023462677579439363074630569010801149427141009391369 13810725813781357894005599500183542511841721360557275221035268037357265279224173 73605751127887218190844900617801388971077082293100279766593583875890939568814856 02632243937265624727760378908144588378550197028437793624078250527048758164703245 81290878395232453237896029841669225489649715606981192186584926770403956481278102 17991321741630581055459880130048456299765112124153637451500563507012781592671424 13421033015661653560247338078430286552572227530499988370153487930080626018096238 15161366903341111386538510919367393835229345888322550887064507539473952043968079 06708680644509698654880168287434378612645381583428075306184548590379821799459968 11544197425363443996029025100158882721647450068207041937615845471231834600726293 39550548239557137256840232268213012476794522644820910235647752723082081063518899 15269288910845557112660396503439789627825001611015323516051965590421184494990778 99920073294769058685778787209829013529566139788848605097860859570177312981553149 51681467176959760994210036183559138777817698458758104466283998806006162298486169 35337386578773598336161338413385368421197893890018529569196780455448285848370117 09672125353387586215823101331038776682721157269495181795897546939926421979155233 85766231676275475703546994148929041301863861194391962838870543677743224276809132 36544948536676800000106526248547305586159899914017076983854831887501429389089950 68545307651168033373222651756622075269517914422528081651716677667279303548515420 40238174608923283917032754257508676551178593950027933895920576682789677644531840 40418554010435134838953120132637836928358082719378312654961745997056745071833206 50345566440344904536275600112501843356073612227659492783937064784264567633881880 75656121689605041611390390639601620221536849410926053876887148379895599991120991 64646441191856827700457424343402167227644558933012778158686952506949936461017568 50601671453543158148010545886056455013320375864548584032402987170934809105562116 71546848477803944756979804263180991756422809873998766973237695737015808068229045 99212366168902596273043067931653114940176473769387351409336183321614280214976339 91898354848756252987524238730775595559554651963944018218409984124898262367377146 72260616336432964063357281070788758164043814850188411431885988276944901193212968 27158884133869434682859006664080631407775772570563072940049294030242049841656547 97367054855804458657202276378404668233798528271057843197535417950113472736257740 80213476826045022851579795797647467022840999561601569108903845824502679265942055 50395879229818526480070683765041836562094555434613513415257006597488191634135955 67196496540321872716026485930490397874895890661272507948282769389535217536218507 96297785146188432719223223810158744450528665238022532843891375273845892384422535 47265309817157844783421582232702069028723233005386216347988509469547200479523112 01504329322662827276321779088400878614802214753765781058197022263097174950721272 48479478169572961423658595782090830733233560348465318730293026659645013718375428 89755797144992465403868179921389346924474198509733462679332107268687076806263991 93619650440995421676278409146698569257150743157407938053239252394775574415918458 21562518192155233709607483329234921034514626437449805596103307994145347784574699 99212859999939961228161521931488876938802228108300198601654941654261696858678837 26095877456761825072759929508931805218729246108676399589161458550583972742098090 97817293239301067663868240401113040247007350857828724627134946368531815469690466 96869392547251941399291465242385776255004748529547681479546700705034799958886769 50161249722820403039954632788306959762493615101024365553522306906129493885990157 34661023712235478911292547696176005047974928060721268039226911027772261025441492 21576504508120677173571202718024296810620377657883716690910941807448781404907551 78203856539099104775941413215432844062503018027571696508209642734841469572639788 42560084531214065935809041271135920041975985136254796160632288736181367373244506 07924411763997597461938358457491598809766744709300654634242346063423747466608043 17012600520559284936959414340814685298150539471789004518357551541252235905906872 64878635752541911288877371766374860276606349603536794702692322971868327717393236 19200777452212624751869833495151019864269887847171939664976907082521742336566272 59284406204302141137199227852699846988477023238238400556555178890876613601304770 98438611687052310553149162517283732728676007248172987637569816335415074608838663 64069347043720668865127568826614973078865701568501691864748854167915459650723428 77306998537139043002665307839877638503238182155355973235306860430106757608389086 27049841888595138091030423595782495143988590113185835840667472370297149785084145 85308578133915627076035639076394731145549583226694570249413983163433237897595568 08568362972538679132750555425244919435891284050452269538121791319145135009938463 11774017971512283785460116035955402864405902496466930707769055481028850208085800 87811577381719174177601733073855475800605601433774329901272867725304318251975791 67929699650414607066457125888346979796429316229655201687973000356463045793088403 27480771811555330909887025505207680463034608658165394876951960044084820659673794 73168086415645650530049881616490578831154345485052660069823093157776500378070466 12647060214575057932709620478256152471459189652236083966456241051955105223572397 39512881816405978591427914816542632892004281609136937773722299983327082082969955 73772737566761552711392258805520189887620114168005468736558063347160373429170390 79863965229613128017826797172898229360702880690877686605932527463784053976918480 82041021944719713869256084162451123980620113184541244782050110798760717155683154 07886543904121087303240201068534194723047666672174986986854707678120512473679247 91931508564447753798537997322344561227858432968466475133365736923872014647236794 27870042503255589926884349592876124007558756946413705625140011797133166207153715 43600687647731867558714878398908107429530941060596944315847753970094398839491443 23536685392099468796450665339857388878661476294434140104988899316005120767810358 86116602029611936396821349607501116498327856353161451684576956871090029997698412 63266502347716728657378579085746646077228341540311441529418804782543876177079043 00015669867767957609099669360755949651527363498118964130433116627747123388174060 37317439705406703109676765748695358789670031925866259410510533584384656023391796 74926784476370847497833365557900738419147319886271352595462518160434225372996286 32674968240580602964211463864368642247248872834341704415734824818333016405669596 68866769563491416328426414974533349999480002669987588815935073578151958899005395 12085351035726137364034367534714104836017546488300407846416745216737190483109676 71134434948192626811107399482506073949507350316901973185211955263563258433909982 24986240670310768318446607291248747540316179699411397387765899868554170318847788 67592902607004321266617919223520938227878880988633599116081923535557046463491132 08591897961327913197564909760001399623444553501434642686046449586247690943470482 93294140411146540923988344435159133201077394411184074107684981066347241048239358 27401944935665161088463125678529776973468430306146241803585293315973458303845541 03370109167677637427621021370135485445092630719011473184857492331816720721372793 55679528443925481560913728128406333039373562420016045664557414588166052166608738 74804724339121295587776390696903707882852775389405246075849623157436917113176134 78388271941686066257210368513215664780014767523103935786068961112599602818393095 48709059073861351914591819510297327875571049729011487171897180046961697770017913 91961379141716270701895846921434369676292745910994006008498356842520191559370370 10110497473394938778859894174330317853487076032219829705797511914405109942358830 34546353492349826883624043327267415540301619505680654180939409982020609994140216 89090070821330723089662119775530665918814119157783627292746156185710372172471009 52142369648308641025928874579993223749551912219519034244523075351338068568073544 64995127203174487195403976107308060269906258076020292731455252078079914184290638 84437349968145827337207266391767020118300464819000241308350884658415214899127610 65137415394356572113903285749187690944137020905170314877734616528798482353382972 60136110984514841823808120540996125274580881099486972216128524897425555516076371 67505489617301680961380381191436114399210638005083214098760459930932485102516829 44672606661381517457125597549535802399831469822036133808284993567055755247129027 45397762140493182014658008021566536067765508783804304134310591804606800834591136 64083488740800574127258670479225831912741573908091438313845642415094084913391809 68402511639919368532255573389669537490266209232613188558915808324555719484538756 28786128859004106006073746501402627824027346962528217174941582331749239683530136 17865367376064216677813773995100658952887742766263684183068019080460984980946976 36673356622829151323527888061577682781595886691802389403330764419124034120223163 68577860357276941541778826435238131905028087018575047046312933353757285386605888 90458311145077394293520199432197117164223500564404297989208159430716701985746927 38486538334361457946341759225738985880016980147574205429958012429581054565108310 46297282937584161162532562516572498078492099897990620035936509934721582965174135 79849104711166079158743698654122234834188772292944633517865385673196255985202607 29476740726167671455736498121056777168934849176607717052771876011999081441130586 45577910525684304811440261938402322470939249802933550731845890355397133088446174 10795916251171486487446861124760542867343670904667846867027409188101424971114965 78177242793470702166882956108777944050484375284433751088282647719785400065097040 33021862556147332117771174413350281608840351781452541964320309576018694649088681 54528562134698835544456024955666843660292219512483091060537720198021831010327041 78386654471812603971906884623708575180800353270471856594994761242481109992886791 58969049563947624608424065930948621507690314987020673533848349550836366017848771 06080980426924713241000946401437360326564518456679245666955100150229833079849607 99498824970617236744936122622296179081431141466094123415935930958540791390872083 22733549572080757165171876599449856937956238755516175754380917805280294642004472 15396280746360211329425591600257073562812638733106005891065245708024474937543184 14940148211999627645310680066311838237616396631809314446712986155275982014514102 75600689297502463040173514891945763607893528555053173314164570504996443890936308 43874484783961684051845273288403234520247056851646571647713932377551729479512613 23982296023945485797545865174587877133181387529598094121742273003522965080891777 05068259248822322154938048371454781647213976820963320508305647920482085920475499 85732038887639160199524091893894557676874973085695595801065952650303626615975066 22250840674288982659075106375635699682115109496697445805472886936310203678232501 82323708459790111548472087618212477813266330412076216587312970811230758159821248 63980721240786887811450165582513617890307086087019897588980745664395515741536319 31919810705753366337380382721527988493503974800158905194208797113080512339332219 03466249917169150948541401871060354603794643379005890957721180804465743962806186 71786101715674096766208029576657705129120990794430463289294730615951043090222143 93718495606340561893425130572682914657832933405246350289291754708725648426003496 29611654138230077313327298305001602567240141851520418907011542885799208121984493 15699905918201181973350012618772803681248199587707020753240636125931343859554254 77819611429351635612234966615226147353996740515849986035529533292457523888101362 02347624669055816438967863097627365504724348643071218494373485300606387644566272 18666170123812771562137974614986132874411771455244470899714452288566294244023018 47912054784985745216346964489738920624019435183100882834802492490854030778638751 65911302873958787098100772718271874529013972836614842142871705531796543076504534 32460053636147261818096997693348626407743519992868632383508875668359509726557481 54319401955768504372480010204137498318722596773871549583997184449072791419658459 30083942637020875635398216962055324803212267498911402678528599673405242031091797 89990571882194939132075343170798002373659098537552023891164346718558290685371189 79526262344924833924963424497146568465912489185566295893299090352392333336474352 03707701010843880032907598342170185542283861617210417603011645918780539367447472 05998502358289183369292233732399948043710841965947316265482574809948250999183300 69765693671596893644933488647442135008407006608835972350395323401795825570360169 36990988671132109798897070517280755855191269930673099250704070245568507786790694 76612629808225163313639952117098452809263037592242674257559989289278370474445218 93632034894155210445972618838003006776179313813991620580627016510244588692476492 46891924612125310275731390840470007143561362316992371694848132554200914530410371 35453296620639210547982439212517254013231490274058589206321758949434548906846399 31375709103463327141531622328055229729795380188016285907357295541627886764982741 86164218789885741071649069191851162815285486794173638906653885764229158342500673 61245384916067413734017357277995634104332688356950781493137800736235418007061918 02673285511919426760912210359874692411728374931261633950012395992405084543756985 07957046222664619000103500490183034153545842833764378111988556318777792537201166 71853954183598443830520376281944076159410682071697030228515225057312609304689842 34331527321313612165828080752126315477306044237747535059522871744026663891488171 73086436111389069420279088143119448799417154042103412190847094080254023932942945 49387864023051292711909751353600092197110541209668311151632870542302847007312065 80326264171161659576132723515666625366727189985341998952368848309993027574199164 63841427077988708874229277053891227172486322028898425125287217826030500994510824 78357290569198855546788607946280537122704246654319214528176074148240382783582971 93010178883456741678113989547504483393146896307633966572267270433932167454218245 57062524797219978668542798977992339579057581890622525473582205236424850783407110 14498047872669199018643882293230538231855973286978092225352959101734140733488476 10055640182423921926950620831838145469839236646136398910121021770959767049083050 81854704194664371312299692358895384930136356576186106062228705599423371631021278 45744646398973818856674626087948201864748767272722206267646533809980196688368099 41590757768526398651462533363124505364026105696055131838131742611844201890888531 96356986962795036738424313011331753305329802016688817481342988681585577810343231 75306478498321062971842518438553442762012823457071698853051832617964117857960888 81503296022907056144762209150947390359466469162353968092013945781758910889319921 12260073928149169481615273842736264298098234063200244024495894456129167049508235 81248739179964864113348032475777521970893277226234948601504665268143987705161531 70266969297049283162855042128981467061953319702695072143782304768752802873541261 66391708245925170010714180854800636923259462019002278087409859771921805158532147 39265325155903541020928466592529991435379182531454529059841581763705892790690989 69111643811878094353715213322614436253144901274547726957393934815469163116249288 73574718824071503995009446731954316193855485207665738825139639163576723151005556 03726339486720820780865373494244011579966750736071115935133195919712094896471755 30245313647709420946356969822266737752099451684506436238242118535348879893956731 87806606107885440005508276570305587448541805778891719207881423351138662929667179 64346876007704799953788338787034871802184243734211227394025571769081960309201824 01884270570460926225641783752652633583242406612533115294234579655695025068100183 10900411245379015332966156970522379210325706937051090830789479999004999395322153 62274847660361367769797856738658467093667958858378879562594646489137665219958828 69338018360119323685785585581955560421562508836502033220245137621582046181067051 95330653060606501054887167245377942831338871631395596905832083416898476065607118 34713621812324622725884199028614208728495687963932546428534307530110528571382964 37099903569488852851904029560473461311382638788975517885604249987483163828040468 48618938189590542039889872650697620201995548412650005394428203930127481638158530 39643992547020167275932857436666164411096256633730540921951967514832873480895747 77752783442210910731113518280460363471981856555729571447476825528578633493428584 23118749440003229690697758315903858039353521358860079600342097547392296733310649 39560181223781285458431760556173386112673478074585067606304822940965304111830667 10818930311088717281675195796753471885372293096161432040063813224658411111577583 58581135018569047815368938137718472814751998350504781297718599084707621974605887 42325699582889253504193795826061621184236876851141831606831586799460165205774052 94230536017803133572632670547903384012573059123396018801378254219270947673371919 87287385248057421248921183470876629667207272325650565129333126059505777727542471 24164831283298207236175057467387012820957554430596839555568686118839713552208445 28526400812520276655576774959696266126045652456840861392382657685833846984997787 26706555191854468698469478495734622606294219624557085371272776523098955450193037 73216664918257815467729200521266714346320963789185232321501897612603437368406719 41930377468809992968775824410478781232662531818459604538535438391144967753128642 60925211537673258866722604042523491087026958099647595805794663973419064010036361 90404203311357933654242630356145700901124480089002080147805660371015412232889146 57223931450760716706435568274377439657890679726874384730763464516775621030986040 92717090951280863090297385044527182892749689212106670081648583395537735919136950 15316201890888748421079870689911480466927065094076204650277252865072890532854856 14331608126930056937854178610969692025388650345771831766868859236814884752764984 68821949739729707737187188400414323127636504814531122850990020742409255859252926 10302106736815434701525234878635164397623586041919412969769040526483234700991115 42426012734380220893310966863678986949779940012601642276092608234930411806438291 38347354679725399262338791582998486459271734059225620749105308531537182911681637 21939518870095778818158685046450769934394098743351443162633031724774748689791820 92394808331439708406730840795893581089665647758599055637695252326536144247802308 26811831037735887089240613031336477371011628214614661679404090518615260360092521 94721889091810733587196414214447865489952858234394705007983038853886083103571930 60027711945580219119428999227223534587075662469261776631788551443502182870266856 10665003531050216318206017609217984684936863161293727951873078972637353717150256 37873357977180818487845886650433582437700414771041493492743845758710715973155943 94264125702709651251081155482479394035976811881172824721582501094960966253933953 80922195591918188552678062149923172763163218339896938075616855911752998450132067 12939240414459386239880938124045219148483164621014738918251010909677386906640415 89736104764365000680771056567184862814963711188321924456639458144914861655004956 76982690308911185687986929470513524816091743243015383684707292898982846022237301 45265567989862776796809146979837826876431159883210904371561129976652153963546442 08691975673700057387649784376862876817924974694384274652563163230055513041742273 41646455127812784577772457520386543754282825671412885834544435132562054464241011 03795546419058116862305964476958705407214198521210673433241075676757581845699069 30460475227701670056845439692340417110898889934163505851578873534308155208117720 71880379104046983069578685473937656433631979786803671873079693924236321448450354 77631567025539006542311792015346497792906624150832885839529054263768766896880503 33172278001858850697362324038947004718976193473443084374437599250341788079722358 59134245813144049847701732361694719765715353197754997162785663119046912609182591 24989036765417697990362375528652637573376352696934435440047306719886890196814742 87677908669796885225016369498567302175231325292653758964151714795595387842784998 66456302878831962099830494519874396369070682762657485810439112232618794059941554 06327013198989570376110532360629867480377915376751158304320849872092028092975264 98125691634250005229088726469252846661046653921714820801305022980526378364269597 33707053922789153510568883938113249757071331029504430346715989448786847116438328 05069250776627450012200352620370946602341464899839025258883014867816219677519458 31677187627572005054397944124599007711520515461993050983869825428464072555409274 03132571632640792934183342147090412542533523248021932277075355546795871638358750 18159338717423606155117101312352563348582036514614187004920570437201826173319471 57008675785393360786227395581857975872587441025420771054753612940474601000940954 44959662881486915903899071865980563617137692227290764197755177720104276496949611 05622059250242021770426962215495872645398922769766031052498085575947163107587013 32088614632664125911486338812202844406941694882615295776253250198703598706743804 69821942056381255833436421949232275937221289056420943082352544084110864545369404 96927149400331978286131818618881111840825786592875742638445005994422956858646048 10330153889114994869354360302218109434667640000223625505736312946262960961987605 64259963946138692330837196265954739234624134597795748524647837980795693198650815 97767535055391899115133525229873611277918274854200868953965835942196333150286956 11920122988898870060799927954111882690230789131076036176347794894320321027733594 16908650071932804017163840644987871753756781185321328408216571107549528294974936 21460821558320568723218557406516109627487437509809223021160998263303391546949464 44910045152809250897450748967603240907689836529406579201983152654106581368237919 84090645712468948470209357761193139980246813405200394781949866202624008902150166 16381353838151503773502296607462795291038406868556907015751662419298724448271942 93310048548244545807188976330032325258215812803274679620028147624318286221710543 52898348208273451680186131719593324711074662228508710666117703465352839577625997 74467218571581612641114327179434788599089280848669491413909771673690027775850268 66465405659503948678411107901161040085727445629384254941675946054871172359464291 05850909950214958793112196135908315882620682332156153086833730838173279328196983 87508708348388046388478441884003184712697454370937329836240287519792080232187874 48828728437273780178270080587824107493575148899789117397461293203510814327032514 09030487462262942344327571260086642508333187688650756429271605525289544921537651 75149219636718104943531785838345386525565664065725136357506435323650893679043170 25978781771903148679638408288102094614900797151377170990619549696400708676671023 30048672631475510537231757114322317411411680622864206388906210192355223546711662 13749969326932173704310598722503945657492461697826097025335947502091383667377289 44386964000281103440260847128990007468077648440887113413525033678773167977093727 78682166117865344231732264637847697875144332095340001650692130546476890985050203 01504488083426184520873053097318949291642532293361243151430657826407028389840984 16029503092418971209716016492656134134334222988279099217860426798124572853458013 38260995877178113102167340256562744007296834066198480676615805021691833723680399 02793160642043681207990031626444914619021945822969099212278855394878353830564686 48816555622943156731282743908264506116289428035016613366978240517701552196265227 25455850738640585299830379180350432876703809252167907571204061237596327685674845 07915114731344000183257034492090971243580944790046249431345502890068064870429353 40374360326258205357901183956490893543451013429696175452495739606214902887289327 92520696535386396443225388327522499605986974759882329916263545973324445163755334 37749292899058117578635555562693742691094711700216541171821975051983178713710605 10637955585889055688528879890847509157646390746936198815078146852621332524738376 51192990156109189777922008705793396463827490680698769168197492365624226087154176 10043060890437797667851966189140414492527048088197149880154205778700652159400928 97776013307568479669929554336561398477380603943688958876460549838714789684828053 84701730871117761159663505039979343869339119789887109156541709133082607647406305 71141109883938809548143782847452883836807941888434266622207043872288741394780101 77213922819119923654055163958934742639538248296090369002883593277458550608013179 88407162446563997948275783650195514221551339281978226984278638391679715091262410 54872570092407004548848569295044811073808799654748156891393538094347455697212891 98271770207666136024895814681191336141212587838955773571949863172108443989014239 48496659251731388171602663261931065366535041473070804414939169363262373767777095 85031325599009576273195730864804246770121232702053374266705314244820816813030639 73787366424836725398374876909806021827857862165127385635132901489035098832706172 58932575363993979055729175160097615459044771692265806315111028038436017374742152 47608515209901615858231257159073342173657626714239047827958728150509563309280266 84589376496497702329736413190609827406335310897924642421345837409011693919642504 59128813403498810635400887596820054408364386516617880557608956896727531538081942 07733259791727843762566118431989102500749182908647514979400316070384554946538594 60274524474668123146879434416109933389089926384118474252570445725174593257389895 65185716575961481266020310797628254165590506042479114016957900338356574869252800 74302562341949828646791447632277400552946090394017753633565547193100017543004750 47191448998410400158679461792416100164547165513370740739502604427695385538343975 50548871099785205401175169747581344926079433689543783221172450687344231989878844 12854206474280973562580706698310697993526069339213568588139121480735472846322778 49080870024677763036055512323866562951788537196730346347012229395816067925091532 17489030840886516061119011498443412350124646928028805996134283511884715449771278 47336176628506216977871774382436256571177945006447771837022199910669502165675764 40449979407650379999548450027106659878136038023141268369057831904607927652972776 94043613023051787080546511542469395265127101052927070306673024447125973939950514 62840476743136373997825918454117641332790646063658415292701903027601733947486696 03486949765417524293060407270050590395031485229213925755948450788679779252539317 65156416197168443524369794447355964260633391055126826061595726217036698506473281 26672452198906054988028078288142979633669674412480598219214633956574572210229867 75997467381260693670691340815594120161159601902377535255563006062479832612498812 88192937343476862689219239777833910733106588256813777172328315329082525092733047 85072497713944833389255208117560845296659055394096556854170600117985729381399825 83192936791003918440992865756059935989100029698644609747147184701015312837626311 46774209145574041815908800064943237855839308530828305476076799524357391631221886 05754967383224319565065546085288120190236364471270374863442172725787950342848631 29449163184753475314350413920961087960577309872013524840750576371992536504709085 82513936863463863368042891767107602111159828875539940120076013947033661793715396 30613986365549221374159790511908358829009765664730073387931467891318146510931676 15758213514248604422924453041131606527009743300884990346754055186406773426035834 09608605533747362760935658853109760994238347382222087292464497684560579562516765 57408841032173134562773585605235823638953203853402484227337163912397321599544082 84216666360232965456947035771848734420342277066538373875061692127680157661810954 20097708363604361110592409117889540338021426523948929686439808926114635414571535 19434285072135345301831587562827573389826889852355779929572764522939156747756667 60510878876484534936360682780505646228135988858792599409464460417052044700463151 37975431737187756039815962647501410906658866162180038266989961965580587208639721 17699521946678985701179833244060181157565807428418291061519391763005919431443460 51540477105700543390001824531177337189558576036071828605063564799790041397618089 55363669603162193113250223851791672055180659263518036251214575926238369348222665 89557699466049193811248660909979812857182349400661555219611220720309227764620099 93152442735894887105766238946938894464950939603304543408421024624010487233287500 81749179875543879387381439894238011762700837196053094383940063756116458560943129 51759771393539607432279248922126704580818331376416581826956210587289244774003594 70092686626596514220506300785920024882918608397437323538490839643261470005324235 40647042089499210250404726781059083644007466380020870126664209457181702946752278 54007450855237772089058168391844659282941701828823301497155423523591177481862859 29676050482038643431087795628929254056389466219482687110428281638939757117577869 15430165058602965217459581988878680408110328432739867198621306205559855266036405 04628215230615459447448990883908199973874745296981077620148713400012253552224669 54093152131153379157980269795557105085074738747507580687653764457825244326380461 43042889235934852961058269382103498000405248407084403561167817170512813378805705 64345061611933042444079826037795119854869455915205196009304127100727784930155503 88953603382619293437970818743209499141595933963681106275572952780042548630600545 23839151068998913578820019411786535682149118528207852130125518518493711503422159 54224451190020739353962740020811046553020793286725474054365271759589350071633607 63216147258154076420530200453401835723382926619153083540951202263291650544261236 19197051613839357326693760156914429944943744856809775696303129588719161129294681 88493633864739274760122696415884890096571708616059814720446742866420876533479985 82220906198021732116142304194777549907387385679411898246609130916917722742072333 67635032678340586301930193242996397204445179288122854478211953530898910125342975 52472763573022628138209180743974867145359077863353016082155991131414420509144729 35350222308171936635093468658586563148555758624478186201087118897606529698992693 28178705576435143382060141077329261063431525337182243385263520217735440715281898 13769875515757454693972715048846979361950047772097056179391382898984532742622728 86471088832701737232588182446584362495805925603381052156062061557132991560848920 64340303395262263451454283678698288074251422567451806184149564686111635404971897 68215422772247947403357152743681940989205011365340012384671429655186734415374161 50425632567134302476551252192180357801692403266995417460875924092070046693403965 10178134857835694440760470232540755557764728450751826890418293966113310160131119 07739863246277821902365066037404160672496249013743321724645409741299557052914243 82080760983648234659738866913499197840131080155813439791948528304367390124820824 44814128095443773898320059864909159505322857914576884962578665885999179867520554 55809900455646117875524937012455321717019428288461740273664997847550829422802023 29012216301023097721515694464279098021908266898688342630716092079140851976952355 53488657743425277531197247430873043619511396119080030255878387644206085044730631 29927788894272918972716989057592524467966018970748296094919064876469370275077386 64323919190422542902353189233772931667360869962280325571853089192844038050710300 64776847863243191000223929785255372375566213644740096760539439838235764606992465 26008909062410590421545392790441152958034533450025624410100635953003959886446616 95956263518780606885137234627079973272331346939714562855426154676506324656766202 79245208581347717608521691340946520307673391841147504140168924121319826881568664 56148538028753933116023229255561894104299533564009578649534093511526645402441877 59493169305604486864208627572011723195264050230997745676478384889734643172159806 26787671838005247696884084989185086149003432403476742686245952395890358582135006 45099817824463608731775437885967767291952611121385919472545140030118050343787527 76644027626189410175768726804281766238606804778852428874302591452470739505465251 35339459598789619778911041890292943818567205070964606263541732944649576612651953 49570186001541262396228641389779673332907056737696215649818450684226369036784955 59700260798679962610190393312637685569687670292953711625280055431007864087289392 25714512481135778627664902425161990277471090335933309304948380597856628844787441 46984149906712376478958226329490467981208998485716357108783119184863025450162092 98058292083348136384054217200561219893536693713367333924644161252231969434712064 17375491216357008573694397305979709719726666642267431117762176403068681310351899 11227133972403688700099686292254646500638528862039380050477827691283560337254825 57939129852515068299691077542576474883253414121328006267170940090982235296579579 97803018282428490221470748111124018607613415150387569830918652780658896682362523 93784527263453042041880250844236319038331838455052236799235775292910692504326144 69501098610888999146585518818735825281643025209392852580779697376208456374821144 33988162710031703151334402309526351929588680690821355853680161000213740851154484 91268584126869589917414913382057849280069825519574020181810564129725083607035685 10553317878408290000415525118657794539633175385320921497205266078312602819611648 58098684587525129997404092797683176639914655386108937587952214971731728131517932 90443112181587102351874075722210012376872194474720934931232410706508061856237252 67325407333248757544829675734500193219021991199607979893733836732425761039389853 49278777473980508080015544764061053522202325409443567718794565430406735896491017 61077594836454082348613025471847648518957583667439979150851285802060782055446299 17232020282229148869593997299742974711553718589242384938558585954074381048826246 48788053304271463011941589896328792678327322456103852197011130466587100500083285 17731177648973523092666123458887310288351562644602367199664455472760831011878838 91511493409393447500730258558147561908813987523578123313422798665035227253671712 30756861045004548970360079569827626392344107146584895780241408158405229536937499 71066559489445924628661996355635065262340533943914211127181069105229002465742360 41300936918892558657846684612156795542566054160050712766417660568742742003295771 60643448606201239821698271723197826816628249938714995449137302051843669076723577 40005393266262276032365975171892590180110429038427418550789488743883270306328327 99630072006980122443651163940869222207453202446241211558043545420642151215850568 96157356414313068883443185280853975927734433655384188340303517822946253702015782 15737326552318576355409895403323638231921989217117744946940367829618592080340386 75758341115188241774391450773663840718804893582568685420116450313576333555094403 19236720348651010561049872726472131986543435450409131859513145181276437310438972 50700498198705217627249406521461995923214231443977654670835171474936798618655279 17158240806510637995001842959387991583501715807598837849622573985121298103263793 76218322456594236685376799113140108043139732335449090824910499143325843298821033 98469814171575601082970658306521134707680368069532297199059990445120908727577622 53510409023928887794246304832803191327104954785991801969678353214644411892606315 26618167443193550817081875477050802654025294109218264858213857526688155584113198 56002213515888721036569608751506318753300294211868222189377554602722729129050429 22597877106678738400006167721546384412923711935218284998243509208918016855727981 56421858191197490985730570332667646460728757430565372602768982373259745084479649 54564803077159815395582777913937360171742299602735310276871944944491793978514463 15973144353518504914139415573293820485421235081739125497498193087143966151329420 45919380106231421774199184060180347949887691051557905554806953878540066453375981 86284641990522045280330626369562649091082762711590385699505124652999606285544383 83303276385998007929228466595035512112452840875162290602620118577753137479493620 55496401073001348853150735487353905602908933526400713274732621960311773433943673 38575912450814933573691166454128178817145402305475066713651825828489809951213919 39956332413365567770980030819102720409971486874181346670060940510214626902804491 59646545330107754695413088714165312544813061192407821188690056027781824235022696 18934435254763357353648561936325441775661398170393063287216690572225974520919291 72621998444096461582694563802395028371216864465617852355651641277128269186886155 72716201474934052276946595712198314943381622114006936307430444173284786101777743 83797703723179525543410722344551255558999864618387676490397246116795901810003509 89286412041951635511087632042676129798265294258829511412758412627327907988075597 51851576841264742209479721843309352972665210015662514552994745127631550917636730 25946213293019040283795424632325855030109670692272022707486341900543830265068121 41421350571541750575086399076739463351462090828889349383764393992569006040673114 22093312195936202982972351163259386772241477911629572780752395056251581603133359 38231150051862689053065836812998810866326327198061127154885879809348791291370749 82305759290918629391950147211975860672700925477180257503377307993971345395326461 95269996596385654917590458333585799102012713204583903200853878881633637685182083 72788513117522776960978796214237216254521459128183179821604411131167140691482717 09810154577819392023115638719508050246797257924976057726259133285597263712112019 05720771409148645074094926718035815157571514050397610963846755569298970383547314 10022380258346876735012977541327953206097115450648421218593649099791776687477448 18828706323155158650328981642282882327468661065927321979071623846421534898524762 16789050260998045266483929542357287343977680495774091449538391575565485459058976 49519851380100795801078375994577529919670054760225255203445398871253878017196071 81640781248478472579124078245443616823452395706895142722697504318736332630111030 53423335821609333191218806608268341428910415173247216053355849993224548730778822 90525232423486153152097693846104258284971496347534183756200301491570327968530186 86315724884015266398356895636346574353217834931998255421173084677452970858395076 16458229630324424328237737450517028560698067889521768198156710781633405266759539 42492628075696832610749532339053622309080708145591983735537774874202903901814293 73115293346444681512129450975965343062842153194457271186149000176505581770953024 68875263250119705209476159416768727784472000192789137251841622857783792284439084 30118112149636642465903363419454065718354477191244662125939265662030688852005559 91212353637182269225317814587925937504414489339816086579008761650246351970458288 95481793756681046474614105142498870252139936870509372305447734112641354892806841 05910771667782123833281026218558775131272117934444820144042574508306394473836379 39062830089733062413806145894142276947479316657176231824721683506780764875734204 91557628217583972975134478990696589532548940335615613167403276472469212505759116 25152965456854463349811431767025729566184477548746937846423373723898192066204851 18943788682248072793520225017965453437572741639107919729529508129429222053477173 04184477915673991738418311710362524395716152714669005814700002633010452643547865 90329073320546833887207873544476264792529769017091200787418373673508771337697768 34963442524199499513883150748775374338494582597655609965559543180409201784971846 85497370696212088524377013853757681416632722412634423982152941645378000492507262 76515078908507126599703670872669276430837722968598516912230503746274431085293430 52730788652839773352460174635277032059381791253969156210636376258829375713738407 54406468964783100704580613446731271591194608435935825987782835266531151065041623 29532904777217408355934972375855213804830509000964667608830154061282430874064559 44318534137552201663058121110334531207450868243394321590435944303124312274713858 42030390106070940315235556172767994160020393975099897629335325855575624808996691 82986422267750236019325797472674257821111973470940235745722227121252685238429587 42735015636600931880454933389897415714905441825597380808715652814301026704602843 16819230392535297795765862414392701549740879273131051636119137577008929564823323 64829826302460797587576774537716010249080462430185652416175665560016085912153455 62676021926899828553778725831451440826545834844094784631787773747946535801699607 79405568701192328608041130904629350871827125934668712766694873899824598527786499 56916546402945893506496433580982476596516514209098675520380830920323048734270346 82887516040715466538346196112230137594515792526967436425319273900360386082364507 62698827497618723575476762889950752114804852527950845033958570838130476937881321 12367428131948795022806632017002246033198967197064916374117585485187848401205484 46725888514015627250198217190669608126277854859648183696214107217142149863619187 74754509650308957099470934337856981674465828267911940611956037845397855839240761 27634410576675102430755981455278616781594965706255975507430652108530159790807334 37360794328667578905334836695554868039134337201564988342208933999716414797469386 96905480089193067138057171505857307148815649920714086758259602876056459782423770 24246980532805663278704192676846711626687946348695046450742021937394525926266861 35529406247813612062026364981999994984051438682852589563422643287076632993048917 23400725471764188685351372332667877921738347541480022803392997357936152412755829 56927683723123479898944627433045456679006203242051639628258844308543830720149567 21064605332385372031432421126074244858450945804940818209276391400085404220235562 60218564348994145439950410980591817948882628052066441086319001688568155169229486 20301073889718100770929059048074909242714101893354281842999598816966099383696164 43815288772140852680887574882932587358099056707558170179491619061140019085537448 82726200936685604475596557476485674008177381703307380305476973609786543859382187 22058390234444350886749986650604064587434600533182743629617786251808189314436325 12051070946908135864405192295129324500788333987884293393424351263433652043858129 12834345297308652909783300671261798130316794385535726296998740359570458452230856 39009891317947594875212639707837594486113945196028675121056163897600888009274611 58608002078033415914517970730368351969777660763737853330120241201120469886092093 39085365773222392412449051532780950955866459477634482269986074813297302630975028 81210351772312446509534965369309001863776409409434983731325132186208021480992268 55029484546618147155574447096695301776904342720318927706047177845279391604722815 34379803539679861424370956683221491465438014593829277393396032754048009552231816 66738035718393275707714204672383862461780397629237713120958078936384144792980258 80655221292620936239306373134966401866195108115834711733120258058667276399927635 79078063818813069156366274125431259589936119647626101405563503399523140323113819 65623632719896183725484533370206256346422395276694356837676136871196292181875457 60816170530315907288287007123136663087227549186613957737305460659974378109876498 02414011242142773668082751390959313404155826266789510846776118665957660165998178 08941498575497628438785610026379654317831363402513581416115190209649913354873313 11150227006819301359295959716401971960536250335584799809634887180391116128135959 68565478868325856437896173159762002419621552896297904819822199462269487137462444 72909345647002853769495885959160678928249105441251599630078136836749020937491573 28962700286568293444313423473512392982591667395034259958689706972673325827359031 21288746660451461487850346142827765991608090398652575717263081833494441820193533 38507129234577437557934406217871133006310600332405399169368260374617663856575887 75802012293663532702671006812618251729146082025418928859352444910701382062115538 27793565296914576502048643282865557934707209634807372692141186895467322767751335 69019015372366903686538916129168888787640752549349424973342718117889275993159671 93547589880979245252623636590363200708544407845447973482918020820449266706344204 37555325050527522833778887040804033531923407685630109347772125639088640413101073 81785333831603813528082811904083256440184205374679299262203769871801806112262449 09092426419858208617511771137890516091403815750033664241560952163281971223350231 67422600567941281406217219641842705784328959802882335059828208196666249035857789 94033315227481777695284368163008853176969478369058067106482808359804669884109813 51586549069333195223943632879239905348109878302745001720654336990661177845543646 87723631844464768069142828004551074686645392805399409108754939166095731619715033 16696830992946634914279878084225722069714887558063748030886299511847318712477729 19100702275888934869394562895158029653721504096031077612898312635899648934102470 36036645058687287589051406841238124247386385427908282733827973326885504935874303 16027474906312957234974261122151741715313361862241091386950068883589896234927631 73164783400774608866555987333821138299287769114954921841920877716060684728746736 81886167507221017261103830671787856694812948785048943063086169948798703160515884 10828235127415353851336589533294862949449506186851477910580469603906937266267038 65129052011378108586161888869479576074135855345851517680519733344334952301203957 70739623771316030242887200537320998253008977618973129817881944671731160647231476 24845755192873278282512718244680782421521646956781929409823892628494376024885227 90036202193866964822156280936053731780408637272684266964219299468192149087017075 33361094791381804063287387593848269535583077395761447997270003472880182785281389 50321798634521611106660883931405322694490545552786789441757920244002145078019209 98044613825478058580484424164047750315360549065914300781583724301231375115622840 15838644270890718284816757527123846782459534334449622010096071051370608461801187 54312072549133499424761711563332140893460915656155060031738421870157022610310191 66038870646614388977363187809407115275281746895764015810470169652475577408916445 68677717158500583269943401677202156767724068128366565264122982439465133197359199 70940327593850266955747023181320324371642058614103360652453693916005064495306016 12678226489424373971667176612310489750318857321655549883421218028469125290861014 85527815277625623750456375769497734336846015607727035509629049392487088406281067 94362241870474700836884267102255830240359984164595112248527263363264511401739524 80861946358407837535568856223171155209472230654370926067973510005655493812245754 83728545711797393615756167641692895805257297522338558611388322171107362265816218 84244317885748879810902665379342666421699091405653643224930133486798815488662866 50523469972355747384248305904236771432787923164224038777643301926001922847783138 37632536121025336935812624086866699738275977365682227907215832478888642369346396 16436330873013981421143030600873066616480367898409133592629340230432497492688783 16436026810113095707161419128306865773235326396536773903176613613159655535849993 98600565155921936759977717933019744688148371103206503693192894521402650915465184 30993655349333718342529843367991593941746622390038952767381333061774762957494386 87169784537672194935065908757119177208754771071899379608947745126547575018711948 70738736785890200617373321075693302216320628432065671192096950585761173961632326 21770894542621460985841023781321581772760222273813349541048100307327510779994899 19779638835307344434575329759142637684054422647842160631227696469671564739990437 15903323906560726644116438605404838847161912109008701019130726071044114143241976 79682854788552477947648180295973604943970047959604029274629920357209976195014034 83153809477146010563334469988208221205872815107291829712119178764248803546723169 16541852256729234429187128163232596965413548589577133208339911288775917226115273 37901034136208561457799239877832508355073019981845902595835598926055329967377049 17224549353296833000022301815172265757875240588322490858212800897479093261007625 78770428656006996176212176845478996440705066241710213327486796237430229155358200 78014116534806564748823061500339206898379476625503654982280532966286211793062843 01704924023019857199789488368971830438051821744191476604297524372516834354112170 38631379411422095295885798060152938752753799030938871683572095760715221900279379 29278630363726876582268124199338480816602160372215471014300737753779269906958712 12892880190520316012858618254944133538207848834653116326504076424283908701210151 94231961652268422003711230464300673442064747718021353070124098860353399152667923 87110170622186588357378121093517977560442563469499978725112544085452227481091487 43072598696020402759411789425812818821599523596589791811440776533543217575952555 36158128001163846720319346507296807990793963714961774312119402021297573125165253 76801735910155733815377200195244454362007184847566341540744232862106099761324348 75488474345396659813387174660930205350702719529839432714253711557666000257844230 31073429551533945060486222764966687624079324353192992639253731076892135352572321 08088981933916866827894828117047262450194840970097576092098372409007471797334078 81418251958425980962417476101382526439551352593118850456362641883003385396524359 97416931322894719878308427600401368074703904097238473945834896186539790594118599 31035616843686921948538205578039577388136067954990008512325944252972448666676683 46414021899159445653094234406506678519484177667794704720419588220432953803263105 37494883122180391279678446100139726753892195119117836587662528083690053249004597 41094706877291232821430463533728351995364827432583311914445901780960778288358373 01118575436599589827245319253105881150263075425714939430244539318701799236081666 11305426253995833897942971602070338767815033010280120095997252222280801423571094 76035192554443492998676781789104555906301595380976187592035893734197896235893112 59839025983102671933041892151096891562250696591198283234555030590817307351955037 21665870288053992138576037035377105178021280129566841984140362872725623214428754 30221090947272107347413497551419073704331827662617727599688882602722524713368335 34528166927795913288613817663498577289369009657495622871030243625907724122190943 00871755692625758065709912016659622436080242870024547362036394841255954881727272 47365346778364720191830399871762703751572464992228946793232269361917764161461879 56139566995677830682903165896994307673335082349907906241002025061340573443006957 45474682175690441651540636584680463692621274211075399042188716127617787014258864 82577522388918459952337629237791558574454947736129552595222657863646211837759847 37003479714082069941455807190802135907322692331008317595106590191212947954086036 40757358750205890208704579670007055262505811420663907459215273309406823649441590 89100922029668052332526619891131184201629163107689408472356436680818216865721968 82683584027855007828040434537101836510969517823357430305048526537380735310741859 17705610397395062640355442275156101107261779370634723804990666922161971194259120 44508464174638358993823994651739550900085947999013602667426149429006646711506717 54221770387745076735637421547829059110126191575558702389570014051178226469899449 17908301795475876760168094100135837613578591356924455647764464178667115391951357 69610486492249008344671548638305447791433009768048687834818467273375843689272431 04474068076852786255851650920882638132336231487333367147645204508766276149503899 49504809560460989604329123358348859990294526400284994280878624039811814884767301 21675416110662999555366819312328742570206373835202008686369131173346973174121915 36332467453256308713473027921749562270146873258678917345583799643513588009593508 77556356248810493852999007675135513527792412429277488565888566513247302514710210 57535251651181485090275047684551825209633189906852761443513821366215236889057878 66994322888160283774820355060160298940091197138501798716836337441392759736440170 07014763706655703504338121113576415018451821413619823495159601064752712575935185 30433287553778305750956742544268471221961870917856078393614451138333564910325640 57338986671781239722375193164306170138595394743678433926709867124522111896908402 36327411496601243483098929941738030588417166613073040067588380432111555379440605 49772170594282151488616567277124090338772774562909711013488518437411869565544974 57368452180669829110450580042998879538990278043835962824094218605562877884288021 27553884803728640019441614257499904272009595204654170598104989967504511936471172 77222043610261407975080968697517660023718774834801612031023468056711264476612374 76278521902412025699435347162266608936752198331118135111465038548950251206557726 36145473604426859498074396932331297127377157347099713952291182653485155587137336 62912024271430250376326950135091161295299378586468130722648600827088133353819370 36825988678933212383270532976258573827900978264605455985551318366888446282651337 98491667839409761353766251798258249663458771950124384040359140849209733754642474 48817618407002356958017741017769692507781489338667255789856458985105689196092439 88415692806969833522402256345704973122452693541938370048431833571965166267215755 24193401933099018319309196582920969656247667683659647019595754739345514337413708 76151732367720422738567427917069820454995309591887243493952409444167899884631984 55048523936629720797774528143994182567894577957125524268260899408633173715388962 62889629402112108884427376568624527612130371017300785135715404533041507959447776 14359743780374243664697324713841049212431413890357909241603640631403814983148190 52517209371039640268089948325722979545640427017577229041732347960736187878899133 18305843069394825961318713816423467218730845133877219086975104942843769325024981 65667381626061594176825250999374167288395174406693254965340310145222531618900923 53764863784828813442098700480962271712264074895719390029185733074601043607291909 45767994614929290427981687729426487729952858434647775386906950148984133924540394 14468026362540211861431703125111757764282991464453340892097696169909837265236176 87456058947049681701369749095230720826828878907301900182534258053434217059287139 31737993142410852647390948284596418093614138475831136130576108462366837237695913 49261582451622155213487924414504175684806412063652017038633012953277769902311864 80200675569056822950163549319923059142463962170253297475731140942201801993680350 26495636955866425906762685687372110339156793839895765565193177883000241613539562 43777784080174881937309502069990089089932808839743036773659552489130015663329407 79071396154645340887915103006513219344866732482759079468078798194250195826223203 95131252014109960531260696555404248670549986786923021746989009547850725672978794 76988883109348746442640071818316033165551153427615562240547447337804924621495213 32585276988473362691826491743389878247892784689188280546699823036899397834137475 87025805716349413568433929396068192061773331791738208562436433635359863494496890 78106401967407443658366707158692452118299789380407713750129085864657890577142683 35827689785547176871844277261205092664861020515356428406323684818072879407171279 66820060727559555904040233178749447346454760628189541512139162918444297651066947 96935401686601005519607768733539651161493093757096855455938151378956903925101495 32656281470119983269922000663928753747131352364215892651262040728877165783584052 19646054105435443642166562244565042999010256586927279142752931172082793937751326 10605288123537345106837293989358087124386938593438917571337630072031976081660446 46839377258069092372975234867029169104263692620901996052041210240776481903160140 85863558427609537086558164273995349346546314504040199528537252004957805254656251 15410925243799132626271360909940290226206283675213230506518393405745011209934146 49184333236465693717259144893241590062420206128857329261335968087265000456282845 57574596592120530341310111827501306961509835515632004310784601906565493806542525 22916199181995960275232770224985573882489988270746593635576858256051806896428537 68507720122203479209939361792682065901421656159253067379445689490708532635681968 31861772268249911472615732035807646298116244013316737892788689229032593349861797 02199498192573961767307583441709855922217017182571277753449150820527843090461946 08352174020058386728497094110232669539214454610662150064106747402070091899119513 76466904481267253691537162290791385403937560077835153374167747942100384002308951 85099454877903934612222086506016050035177626483161115332558770507354127924990985 93734737870811942530551214369797499149518605359204038302357163527276308746932196 22190064260886183676103346002255477477813641012691906569686495012688376296907233 96127628722304114181361006026404403003599698891994582739762411461374480405969706 25767647237660655416185746905272292382282751867991569833907476711461030227766060 20061246876477728819096791613354019881402757992174167678799231603963569492851513 63364721954061117176738737255572852294005436178517650230754469386930787349911035 21825329297260445532107978877114498988709115112372506042387537348412570860640690 52058452122754533848008205302450456517669518576913200042816758054924811780519832 64603244579282973012910531838563682120621553128866856495651261389226136706409395 33345705269869596923503530942245438652786776730275404027022463844835532399147513 63441044050092330361271496081355490531539021002299595756583705381261965683144286 05795669662215472169562087001372776853696084070483332513279311223250714863020695 12453950037357233468070946564830892098015348787056334910923660575540508641115214 41481434630437273271045027768661953107858323334857840297160925215326092558932655 60067212435946425506599677177038844539618163287961446081778927217183690888012677 82074301064225246348074543004764928855534090621851536543554741254761527697726677 69772777058315801412185688011705028365275543214803488004442979998062157904564161 95721278450892848980642649742709057912906921780729876947797511244730599140605062 99468942809310342164166299356148281309988707452927160484336308184041264696379258 43094185442216359084576146078558562473814931427078266215185541603870206876980461 74740080832434366538235455510944949843109349475994467267366535251766270677219418 31919771963780157021699336750837600571634546436717767233875886434056448715669643 21041282595645349841388412890420682047007615596916843038999348366793542549210328 11336318472259230555438305820694167562999201337317548912203723034907268106853445 40359935618235763128377676406310131253352121419946118693508331765878520471123643 31226765129964171325217513553261867681942338790365468908001827135283584888444111 76123410117991870923650718485785622102110400977699445312179502247957806950653296 59403839873699072407976790408267940076187295478359634927939045769736616434053597 92219285870574957481696694062334272619733518136626063735982575552496509807260123 66828360592834185584802695841377255897088378994291054980033111388460340193916612 21866960584915714857335682861495000190975911252188003964197621635593757437180114 80559442298730418196808085647265713547612831629200449880315402105530597076666362 74932830891688093235929008178741198573831719261672883491840242972129043496552694 27264025596414635259143484006758676903503823205729341329815935330444464968294413 67323442158380761694831219333119819061096142952201536170298575105594326461468505 45268497576480780800922133581137819774927176854507553832876887447459159373116247 06010912446098294248412875202244625944776387494919978404468292573609685345498432 66536862844489365704111817793806441616531223600214918768769467398407517176307516 84985635920148689294310594020245796962292456664488196757629434953532638217161339 57577907663707645695702597388004384158058943361371065518599876007549241872117148 89295221737721146081154344982665479872580056674724051122007383459271575727715218 58994694811794064446639943237004429114074721818022482583773601734668530074498556 47154200361235933973129144585915228874087195087086322188372882628228846318437172 61903305777147651564143822306791847386039147683108141358275755853643597721650028 27780371342286968878734979509603110889919614338666406845069742078770028050936720 33872326296378560386532164323488155575570184690890746478791224363755566686780676 10544955017260791142930831285761254481944449473244819093795369008206384631678225 06480953181040657025432760438570350592281891987806586541218429921727372095510324 22510797180778330426090867942734289557355592527238055114404380012390416877164451 80226491681641927401106451622431101700056691121733189423400547959684669804298017 36257040673328212996215368488140410219446342464622074557564396045298531307140908 46084996537678037932018991408658146621753193376659701143306086250098295669176388 46056762972931464911493704624469351984039534449135141193667933301936617663652555 14917498230798707228086085962611266050428929696653565251668888557211227680277274 37089173896397722575648905334010388559311256799915165890250164869614272070059160 56166159702451989051832969278935550303934681219761582183980483960562523091462638 44738629603984892438618729850777592879272206855480721049781765328621018747676689 72488411395603494803767270363169210073508340738652616845074824964485974281349364 80372426116704266870831925040997615319076855770327421785010006441984124207396400 13960360158381056592841368457411910273642027416372348821452410134771652960312840 86584197879511165115298278146203791398550063999603265912485253084936903131301007 99977191362230866011099929142871249388541612038020411340188887219693477904497527 45428807280350930582875442075513481666092787935356652125562013998824962847872621 44323628536765025914504683776352825876521391564809721419296755493843755826002531 68536356731379262475878049445944183429172756988376226261846365452743497662411138 45130548144983631178978448973207671950878415861887969295581973325069995140260151 16755297505754378102422389579257865621284327312022007167305740692868693639301867 65958251326499145950260917069347519408975357464016830811798846452473618956056479 42635807056256328118926966302647953595109712765913623318086692153578860781275991 05371714022045061860753748663063505914839164676567232057145168861707909846959322 36724946737583099607042589220481550799132752088583781117685214269334786921895240 62265792104362034885292626798401395321645879115157905046057971083898337186403802 44175113472264725470107947939969535546696197267632552299146549334996632341859514 50360980344092212206712567698723427940708857070474293173329188523896721971353924 49242617864118863779096281448691786946817759171715066911148002075943201206196963 77951032270890295660855622254526026104607361313688690092817210681986185537809820 18471154163630326265699283424155023600978046417108525537612728905335045506135684 14377585442967797701466029438768722511536380119175815402812081825560648541078793 35989210644272448986189616294134180012951306836386092941000831366733721530083526 96235737175330738653338204842190308186449184093723944033405244909554558016406460 76158101030176748847501766190869294609876920169120218168829104087070956095147041 69211470274133900522533408348128703530310239196999785974139085936054335996970756 04460134242453682496098772581311024732798562072126572499003468293886872304895562 25320446360263985422525841646432427161141981780248259556354490721922658386366266 37508359443148776351561457107455280161596770484427141944351832756984075526779264 11261765250615965235457187956673170913319358761628255920783080185206890151504713 34038610031005591481785211038475454293338918844412051794396997019411269511952656 49195941899754183932346474242907027188752235343936736336632003072327470374071239 82562024662651974090199762452056198557625760008708173083288344381831070054514493 54588542267857855191537229237955549433341017442016960009069641561273229777022121 79518683763590822551288164700219923488640439591530184640047143211863606225270115 41122283802778538911098490201342741014121559769965438877197485376431158229838533 12307175113296190455900793806427669581901484262799122179294798734890186847167650 38273285520590829845298062592503521284519259279865935061329619467962523739725655 84157853744567558998032405492186962888490332560851455344391660226257775512916200 77279685262938793753045418108072928589198971538179734349618723292761474785019261 14504132748732429705834084711123337462746172746265824153242710593225062553023147 38759251724787322881491455915605036334575424233779160374952502493022351481961381 16256391141561032684495807250827343176594405409826976526934457986347970974312449 82719331138638731596363612186234972614095560799206283169994200720548115253533939 46076850019909886553861433495781650089961649079678142901148387645682174914075623 76761845377514403147541120676016072646055685925779932207033733339891636950434669 06948284366299800374145276277165476238255461708831898108688068478537055364804693 50958818025360529740793538676511195079373282083146268960071075175520614433784114 54995013643244632819334638905093654571450690086448344018042836339051357815727397 33345372842633721740657757710798305175557210367959769018899584941301959995730179 01240193908681356585539661941371794487632079868800371607303220547423572266896801 88212342439188598416897227765219403249322731479366923400484897605903795809469604 17542796137825537812239476461478329269765451622902817011004378460387565441517394 33960048915318817576650500951697402415644771293656614253949368884230517400129920 55685428985389794266995677702708914651373689220610441548166215680421983847673087 17875902792091759006952734566820265133731115180001814341209626016586298210766635 23361774007837783423709152644063054071807843358061072961105550020415131696373046 84921335683726540030750982908936461204789111475303704989395283345782408281738644 13227100029683119402033234564208264732762338302946393789983758365545599193408662 35090967961134004867027123176526663710778725111860354037554487418693519733656621 77235922939677646325156202348757011379571209623772343137021203100496515211197601 31764194082034373485128526029133349151250831198028501778557107253731491392157091 05130965059885999931560863655477403551898166733535880048214665099741433761182777 72335191074121757284159258087259131507460602563490377726337391446137703802131834 74473011130326702969173350477016321066162278300272692833655840117914194478087482 53360714403296252285775009808599609040936312635621328162071453406104224112083010 00858726425211226248014264751942618432585338675387405474349107271004975428115946 60171361225904401589916002298278017960351940800465135347526987776095278399843680 86908989197839693532179980139135442552717910225397010810632143048511378291498511 38196914304349750018998068164441212327332830719282436240673319655469267785119315 27751134464689055042481133614349846048490512583456832664415284897139723760403282 12660253516693914082049947320486021627759791771234751097502403078935759937715095 02175169355582707253391189233407022383207758580213717477837877839101523413209848 94234596136923404979982793041444631627072147961174569757196812392919137409829258 05561955207434243295982898980529233366415419256367380689494201471241340525072204 06179435525255522500874879008656831454283516775054229480327478304405643858159195 26667582829297052261276287110401348017872248017896840524079243605827424674430767 21645270313451354167649668901274786801010295133862698649748212118629040337691568 57624069929637249309720162870720018983542369036414927023696193854737248032985504 51120891928798298744678641291594175316756025334353106267452545071141814832398806 07297140234725520713490798398982355268723950909365667878992383712578976248755990 44322889538837731734894112275707141095979004791930104674075041143538178246463079 59895556389918847737813413470702467473621120489862269918885174562517325193413520 38115863350123913054441910073628447567514161050410973505852762044489190978901984 31548528053398577784431393388399431044446566924455088594631408175122033139068159 65925105468580131338381521764182104334297888261196304431113887962587460902261309 00849975430395771243230616906262919403921439740270894777663702488155499322458825 97902063125743691094639325280624164247686849545532493801763937161563684785982371 59023854212658406153672286071317026747401311452610637653833903159219434698176053 58380310612887852051546933639241088467632009567089718367490578163085158138161966 88222204757043759061433804072585386208356517699842677452319582418268369827016023 74149383634966293515768540613973427464708996856181701605511048809715548591186171 89668025973541705423985135560018720335079060946421271143993196046527424050882225 35977348151913543857125325854049394601086579379805862014336607882521971780902581 73708709164604527279771535099103407364250203863867182205228796944583876529479510 48660717390229327455426785669776865939923416834122274663015062155320502655341460 99524935605085492175654913483095890653617569381763747364418337897422970070354520 66631709296075919896277324230902523974438610142630986877339138825186843165010279 64911497737582888913450341148865948670215492101084328080783428089417298008983297 53694064496990312539986391958160146899522088066228540841486427478628197554662927 88146216071713818801808405720847158689068369193933818642784545379567192723979723 64651667592011057995663962598535512763558768140213409829016296873429850792471846 05687482833138125916196247615690287590107273310329914062386460833337863825792630 23915900035576090324772813388873391780969666014696150317542267511259933155296742 13336300222964906480934582008181061802100227664580400278213336758573019011371754 67276305904435313131903609248909724642792845554991349000518029570708291905255678 18899138996251386623193800536113462242946102489540724048571232566288889317221164 32947816190554868054943441034090680716088028227959686950133643814268252170472870 86301013730115523686141690837567574763723976318575703810944339056456446852418302 81481079983769185121272019350440418046047216269394457883770901059746932197205581 14078775989772072009689382249303236830515862657281114637996983137517937623215111 25234973430524062210524423435373290565516340666950616589287821870775679417608071 29737813351871179316500331555238224877306534441794534153952024244497034101208740 72188109388268167512042299404948179449472732894770111574139441228455521828424922 24065875268917227278060711675404697300803703961878779669488255561467438439257011 58295466613586786718976612973112672000729715536130275035561678177654422874421147 29881614802705243806817653573275578602505847084013208837932816008769081300492491 47368251703538221961903901499952349538710599735114347829233949918793660869230137 55963685323738067035911442432685615121094042595826393016780171286692392832310576 58851714020211196957064799814031505633045141564414623163763809904402816256917576 48914256971416359843931743327023781233693804301289262637538266779503416933432360 75002481757418087503884750949394548962097404854426356371649959499209808842947903 63666297526003243856352945844728944547166209297495496616877414120882130477022816 11645604400723635158114972973921896673738264720472264222124201656015028497130633 27958143025160136948255670147809357908896571349261581613469018069650895563101212 18491805847922720691871696316330044858020102860657858591269974637661741463934159 56953955420331462802651895116793807457331575984608617370268786760294367778050024 46733913324316698803540732323882818475010516413311895370364884226902704780527424 90603492082954755054003457160184072574536938145531175354210726557835615499874447 48042732345788006187314934156604635297977945507535930479568720931672453654720838 16858556060438019770307642460834898761013457093948770029461757920619525492557571 09038525171488525265671045349813419803390641529876343695420256080277614421914318 92139390883454313176968510184010384447234894886952098194353190650655535461733581 40455448378847525262539496658699920584176527801253410338964698186424300341467913 80619028059607854888010789705516946215228773090104467462497979992627120951684779 56848258334140226647721084336243759374161053673404195473896419789542533503630186 14009515347669614762556518738232924685473569358028960115367917873035531593783630 82248615177770541577576561759358512016692943111138863582159667618830326104164651 71484697938542262168716140012237821377977413126897726671299202592201740877007695 62834739322010881593562862819285635718933849588506038531581797606794798408783609 75960149733420572704603521790605647603285569276273495182203236144112584182426247 71201203577638889597431823282787131460805353357449429762179678903456816988955351 85044783256163807094769516990862471000197488092050095219436323787197648703392238 11540363475488626845956159755193765410115014067001226927474393888589943859730245 41480106123590803627458528849356325158538438324249325266608758890831870070910023 73771065769850564339288543376583425967506537150053335144899082938877373520514593 33049626531415141386124437935885070944688045486975358170212908490787347806814366 32332281941582734567135644317153796781805819585246484008403290998194378171817730 23170039897330504953873561162610239994332597801268934326055847102787649010709234 43884634011735556865903585244919370181041626208504299258697435817098133894045934 47193749387762423240985283276226660494238512970945324558625210360082928664972417 49191419889661295580767709795947953060131191590117739431042090490794244488685130 86844493705909026006120649425744710353547657859242708130410618546219881830090634 58818703875585627491158737542106466795134648758677154383801852134828191581246259 93351601989355951679689328522058247994210345127158771633452229954188396804488355 29753361286837225935390079201666941339091168758803988828869216002373257361588207 16351627133281051818760210485218067552664867390890090719513805862673512431221569 16379022773287054108420378415256832887180469879525130732663402785190594173389203 58540395677035611329354482585628287610610698229721420961993509331312171187891078 76687204454887608941017479864713788246215395593333327556200943958043453791978228 05903959599274369137937786649409640487778417483364326840262829324062600819080818 04390914556351936856063045089142289645219987798849347477729132797266027658401667 89013649050874114212686196986204412696528298108704547986155954533802120115564697 99767857389201862435993267776894540605082188382279098336271671244900267611784982 64377033002081844590009717235204331994708242098771514449751017055643029542821819 67000920251561584417420593365814813490269311151709387226002645863056132560579256 09273322655793462808056834439213736884056504343073965740610177793701414246154930 70741360805442100295600095663588977899267630517718781943706761498217564186590116 16086540863539151303920131680576903417259645369235080641744656235152392905040947 99531840748621512105618338545661766526063937136588025216662235761322019417013726 64966073252010771947931265282763302413805164907174565964853748354669194523580315 30196916048099460681490403781982973236093008713576079862142542209641900436790547 90499300783724215819545354183711293686584305538427176280352791288211293083515756 56599944741788438381565148434229858704245592434693295232821803508333726283791830 21659183618155421715744846577842013432998259456688455826617197901218084948033244 87872581837748055222681510113717453684178702802744524429054745182346749195641885 51244421337783521423865979925988203287085109338386829906571994614906290257427686 03885051103263854454041918495886653854504057132362968106914681484786965916686184 27567984600418687622980555629630459532279230516167215919686758495236352989357885 07746081537321454642984792310511676357749494622952569497660359473962430995343310 40499420967788382700271447849406903707324910644415169605325656058677875741747211 08274357743151940607579835636291433263978122189462874477981198072256467146640548 50131009656786314880090303749338875364183165134982546694673316118123364854397649 32502617954935720430540218297487125110740401161140589991109306249231281311634054 92625713567218186289327861388337180285350565035919527414008695109261675414767926 68032109237467087213606278332922386413619594121339278036118276324106004740971111 04814000362334271451448333464167546635469973149475664342365949349684588455152415 07563766050866328274247941360628760412906449138285194564026431532258586240431418 38669590633245063000392213192647625962691510904457695301444054618037857503036686 21246227863975274666787012100339298487337501447560032210062235802934377495503203 70127384681630610265703008722754629667968808905871276763610662257223522297392064 43093524327228100859973095132528630601105497915644791845004618046762408928925680 91293059296064235702106152464620502324896659398732493396737695202399176089847457 18435319366465291258480644801965201628387951894993367592414856261369959453072872 54532463291529110128763770605570609531377527751867923292134955245133089867969165 12907384130216757323863757582008036357572800275449032795307990079944254110872569 31880146679355958346764328688769666100973957499678365933978463469599489506104903 83647409504695226063858046758073069912290474089879166872117147527644711604401952 71816950828973353714853092893704638442089329977112585684084660833993404568902678 75160087754612679880154658565220612109534907967073655397025761994313766399606060 61106406959330828171876426043573425361756943784848495250108266488395159700490598 38081210522111109194332395113605144645983421079905808209371646452312770402316007 21385437234612672609978703856570919985075956346132484601884098501942876879022687 34556500519121546544063829253851276317663922050938345204300773017029940362615434 00132276391091298832786392041230044555168405488980908077917463609243933491264116 42400938807463566072623366958427645836982687348158819610585718357674620096505260 65929263548291499045768307210893245857073701660717398194485028842603963660746031 18478622583105658087087030556759586134170074540296568763477417643105175103673286 92455585820823720386017817394051751304379948688223200443780431031709210342616749 98000073016094814586374488778522273076330495383944345382770608760763542098445008 30624763025357278103278346176697054428715531534001649707665719598504174819908720 14908756860377835919947193433527729472855379257876848323011018593658007172911869 67617655053775030293033830706448912811412025506150896411007623824574488655182581 05814034532012475472326908754750707857765973254284445935304499207001453874894822 65564422236963655441942254413382122254774975354946248276805333369832841561386923 63443358553868471111430498248398991803165458638289353799130535222833430137953372 95401625762322808113849949187614414132293376710656349252881452823950620902235787 66846501166600973827536604054469416534222390521083145858470355293522199282727605 74821266065291385530345549744551470344939486863429459658431024190785923680224560 76393678416627051855517870290407355730462063969245330779578224594971042018804300 01838814290081730394505073427870131244668600927785818110409115117293748736278878 74907465285565434748886831064110051023020875107768918781525622735251550379532444 85778727761700196485370355516765520911933934376286628461984402629525218367852236 74751088097815070989784130862458815226609635514018744958369269177990471207264949 05737264286005211403581231076006699518536124862746756375896225299116496066876508 26173417848478933729505673900787861792535144062104536625064046372881569823231750 05962610809219552111508593029556549675388626129723399146283584760486276270273097 39202001432248707582337354915246085608210328882974183906478869923273691360048837 43661522351705843770554521081551336126214291181561530175888257359489250710887926 21286413924433093837973338678061317952373152667738208580247014335270092438032669 51742119507670884326346442749127558907746863582162166042741315170212458586056233 63149316464691394656249747174195835421860774871105733845843368993964591374060338 21593522435947516262391886853078228217639832373061802042465604775279431047961897 24299533029792497481684052893791044947004590864991872727345413508101983881864673 60939257193051196864560185578245021823106588943798652243205067737996619695547244 05859224179530068204517953700434724517628935667705084902131077366257516973355274 62302943031203596260953423574397249659211010657817826108745318874803187430823573 69919515634095716270099244492974910548985151965866474014822510633536794973714251 02293418825851173719944991150975837461301055050641977215319293548753711916302620 30328588658528480193509225875775597425276584011721342323648084027143356367542046 37518255252494432965704386138786590196573880286840189408767281671413703366173265 01205786539157807030887142615190750014925761129276751930967284539711602136063030 90542243966320674323582797889332324405779199278484633339777737655901870574806828 67834796562414610289950848739969297075043275302997287229732793444298864641272534 81606037797072982991730292963086958019963124133049393504933254123550710544611825 91141116454534710329881047844067780138077131465400099386306481266614330858206811 39583831916954555825942689576984142889374346708410794631893253910696395578070602 12459748982935646135607889834724199794785643620420946134123876131988653523583129 96862268948608408456655606876954501274486631405054735351746873009806322780468912 24682146080672762770840240226615548502400895289165711761743902033758487784291128 96232470591918746910420058483261406773337510271956539946971625172483122306339193 28707983800748485726516123434933273356664473358556430235280883924348278760886164 94328939916639921048830784777704804572849145630335326507002958890626591549850940 79727675671297950100982294762289618915914415200322838787734851309790810191292672 27103778898053964156362364169154985768408398468861684375407065121039062506128107 66379904790887967477806973847317047525344215639038720123880632368803701794930895 49007763315230635483742568166533616066419800301882871237674818983302468363714883 09259283375902278942588060087286038859168849730693948020511221766359138251524278 67009440694235512020156837777885182467002565170850924962374772681369428435006293 88144299879053010562173754591826799732177350293689280652100253962688074980926434 58011655715886700443503976505323478287327368840863540002740676783821963522226539 29093980736739136408289872201777674716811819585613372158311905468293608323697611 34502817578302029348459829250008956826302712632958662921476531422333517930933879 51357095346377183684092444422096319331295620305575517340067973740614162107923633 42380564685009203716715264255637185388957141641977238742261059666739699717316816 94154350952831935564177056686222152179911513556397071433128936575538446483262012 06424338016955862698561022460646069330793847858814367407000599769703649019273328 82613532936311240365069865216063898725026723808740339674439783025829689425689674 18643361349794752455262914265228424192430833881035800537870239995421721136865502 75341362211693140694669513186928102574795985605145005021715913317751609957865551 98188619321128211070944228724044248115340605589595835581523201218460582056359269 93034788511320686266275887714460359966561084307256965005630644891875994665967728 47171539573612108180841547273142661748933134174632662354222072600146012701206934 63952056444554329166298666078308906811879009081529506362678207561438881578135113 46953663038784120923469428687308393204323338727754968052103028215443247233888452 15343727250128589747691460808314404125868181540049187772287869801853454537006526 65564917091542952275670922221747411206272065662298980603289167206874365494824610 86973672255474048128892424718543236057534116728507575520571311566979545848873987 42228135887985840783135060548290551482785294891121905383195624228719484759407859 39804790109419407067176443903273071213588738504999363883820550168340277749607027 68448802819122206368886368110435695293006521955282615269912716372773884189932871 30563464688227398288763198645709836308917786487086676185485680047672552675414742 85102814580740315299219781455775684368111018531749816701642664788409026268282444 82580275320945499151045185177165463118049045679857132575281179136562781581112888 16562285876030875974963849435275676612168959261485030785362045274507752950631012 48034180458405943292607985443562009370809182152392037179067812199228049606973823 87433126267303067959439609549571895772179155973005886936468455766760924509060882 02212235719254536715191834872587423919410890444115959932760044506556206461164655 66548759424736925233695599303035509581762617623184956190649483967300203776387436 93439998294302091470736189479326927624451865602395590537051289781634554233201149 75994896278424327483788032701418676952621180975006405149755889650293004867605208 01049153788541390942453169171998762894127722112946456829486028149318156024967788 79498137772162293594378110044480607976724292762495107841534464291508427645200020 42769470698041775832209097020291657347251582904630910359037842977572651720877244 74095226716630600546971638794317119687348468873818665675127929857501636341131462 753049901913564682380432997069577015078933772865803571279091376742080565549362464641260024379684543777339 E+0 (100024) [100051]