Les 100 000 premières décimales du nombre Pi

Voici mes records de calcul de décimales de Pi effectués avec le programme PiFast 4.3 :

1 milliard de décimales de pi calculé en 7 heures avec PiFast 4.3 (fichier texte de 1.3 Go non disponible en téléchargement) :

Les 50 dernières lignes du fichier texte de 1.3 Go contenant 1 milliard de décimales :

Pi = 3.
1415926535 8979323846 2643383279 5028841971 6939937510 : 50
5820974944 5923078164 0628620899 8628034825 3421170679 : 100
...

1971713824 1321574116 4386012475 0988138020 9544238120 : 999997550
6610874842 2258455966 1154618149 1014658442 3759108406 : 999997600
3363209963 9848746701 1300555098 0692717646 0507621509 : 999997650
4777400570 5407940850 2349010498 5605124842 3080525939 : 999997700
6736307487 5917299238 0606802492 9167366008 2216928642 : 999997750
4163151868 0504541344 4944934943 2841040226 5131125916 : 999997800
7947991116 3153094056 9010371196 8568302356 5905242437 : 999997850
1732962975 7767321124 5383804064 4391297938 9598912957 : 999997900
4432479486 8135032782 3515101263 0159829299 7981473378 : 999997950
4261664343 9709421377 1576765696 3613743391 8668398834 : 999998000

6720763169 7776328414 8398287711 9434395494 2056881914 : 999998050
9704635431 7838023252 3887050453 1739766891 4190257723 : 999998100
5242016114 3271760175 3009165835 3258622418 2617649947 : 999998150
2175731485 7999343044 1569371311 3291584604 6648669394 : 999998200
2920037161 0377457016 3082829205 0454975486 2203247389 : 999998250
0523706758 0197185370 5481394579 8771734487 1638859914 : 999998300
9923834475 5133325636 1704351472 4886929217 6582604943 : 999998350
5015327331 3014643531 2439126560 9515992373 7661133070 : 999998400
6506564394 7563689817 9187110990 3733721221 7917365871 : 999998450
9826273451 6380435633 0192705600 7779158622 1084417388 : 999998500

1757277467 6397880046 6571736738 5790685218 5979221995 : 999998550
7268653050 5526689509 8711331612 8650575597 5793620664 : 999998600
0114831666 9561952649 1821113631 3606691592 1766449273 : 999998650
9324901412 9585547117 0000619340 1245057620 2196658999 : 999998700
3362732179 8057217352 1286757830 1371130768 6974470044 : 999998750
5953577716 5238319929 9091220506 7080562493 6379225833 : 999998800
3214276667 6040643571 8849586028 4963815490 0771935690 : 999998850
8957832260 4587921809 6143047472 5875304241 1607283906 : 999998900
4909924858 3466702934 3268378958 9392180245 6820755272 : 999998950
1999983584 1071173824 3107215297 3970437177 8700276205 : 999999000

5985012273 1792301588 2875870782 7283563960 1093067307 : 999999050
4863421562 8792808049 1160488476 9628502840 5619148557 : 999999100
7851371887 3459893801 7962686616 6929937308 7185201418 : 999999150
1133664214 5923392647 7812134022 8495021148 2914263917 : 999999200
5562044858 4230402701 4177754443 6475101092 3107272236 : 999999250
8182031981 1166124713 6936305753 7345353459 7427240687 : 999999300
8235212021 8626438818 2433347911 4723430216 8503373952 : 999999350
2227281968 5443404637 5901514641 9997063869 2015731316 : 999999400
0917011673 9441872002 9477573500 7608057662 2871044045 : 999999450
1302456035 8191532460 6712030765 7159453004 9714512422 : 999999500

7991323775 5364983795 3422036125 4813171652 0557744757 : 999999550
5873810383 2973084002 2718955317 1019410450 6655596003 : 999999600
8043064798 6752489703 8386813227 0446475078 0387454542 : 999999650
0880699558 0449865015 3044196200 8875846235 8063907208 : 999999700
3451065195 1802384105 3905501381 1413652296 3794864676 : 999999750
3192969418 5196686127 8904749938 8313797842 8623426986 : 999999800
4219776753 8713196821 8819563584 8934815504 4101946473 : 999999850
8755703450 2943416861 5993243541 9973181435 5060392734 : 999999900
6434543524 2766553567 4357021939 6394581990 5483278746 : 999999950
7139868209 3196353628 2046127557 1517139511 5275045519 : 100000000

Télécharger 100 millions de décimales de Pi (fichier .ZIP de 60 Mo)

Les 10 dernières lignes du fichier texte de 130 Mo contenant 100 millions de décimales :

Pi = 3.
1415926535 8979323846 2643383279 5028841971 6939937510 : 50
5820974944 5923078164 0628620899 8628034825 3421170679 : 100
...

3734802092 9885549131 3545956690 8570892416 8963844563 : 99999550
4278741437 7403348832 2754354623 2882635539 9592805240 : 99999600
6840671923 9945037426 9094847857 7170233505 2461281477 : 99999650
5826543654 6456125924 0775588440 2015115706 7664482163 : 99999700
6501675375 6332609852 3762615971 6259247683 5831887658 : 99999750
4608008037 9562709698 7475571896 3659163731 5520304139 : 99999800
1565422271 7752187699 9363665605 8378548054 8029802914 : 99999850
8592592000 7320608799 3745194714 8463868800 9860046163 : 99999900
9948682556 3967530560 3352869667 7734610718 4471868529 : 99999950
7572203175 2074898161 1683139375 1497058112 0187751592 : 100000000

Télécharger 10 millions de décimales de Pi (fichier .TXT de 13 Mo)

Télécharger 1 million de décimales de Pi (fichier.TXT de 1.3 Mo)

Télécharger le programme PiFast 4.3 pour calculer Pi (fichier .EXE pour Windows)

Quelques décimales de Pi constatées expérimentalement :

La 1 ère décimale de Pi est un 1

La 10 ème décimale de Pi est un 5

La 100 ème décimale de Pi est un 9

La 1 000 ème décimale de Pi est un 9

La 10 000 ème décimale de Pi est un 8

La 100 000 ème décimale de Pi est un 6

La 1 000 000 ème décimale de Pi est un 1

La 10 000 000 ème décimale de Pi est un 7

La 100 000 000 ème décimale de Pi est un 2

La 1 000 000 000 ème décimale de Pi est un 9

 

Autre programme pour calculer les décimales de Pi : y-cruncher

 

Voici les 100 000 premières décimales du nombre Pi, que j'ai calculées avec Mathematica :

(chaque ligne contient 78 décimales, et il y a 1282 lignes entières)

3.1415926535897932384626433832795028841971693993751058209749445923078164062862
089986280348253421170679821480865132823066470938446095505822317253594081284811
174502841027019385211055596446229489549303819644288109756659334461284756482337
867831652712019091456485669234603486104543266482133936072602491412737245870066
063155881748815209209628292540917153643678925903600113305305488204665213841469
519415116094330572703657595919530921861173819326117931051185480744623799627495
673518857527248912279381830119491298336733624406566430860213949463952247371907
021798609437027705392171762931767523846748184676694051320005681271452635608277
857713427577896091736371787214684409012249534301465495853710507922796892589235
420199561121290219608640344181598136297747713099605187072113499999983729780499
510597317328160963185950244594553469083026425223082533446850352619311881710100
031378387528865875332083814206171776691473035982534904287554687311595628638823
537875937519577818577805321712268066130019278766111959092164201989380952572010
654858632788659361533818279682303019520353018529689957736225994138912497217752
834791315155748572424541506959508295331168617278558890750983817546374649393192
550604009277016711390098488240128583616035637076601047101819429555961989467678
374494482553797747268471040475346462080466842590694912933136770289891521047521
620569660240580381501935112533824300355876402474964732639141992726042699227967
823547816360093417216412199245863150302861829745557067498385054945885869269956
909272107975093029553211653449872027559602364806654991198818347977535663698074
265425278625518184175746728909777727938000816470600161452491921732172147723501
414419735685481613611573525521334757418494684385233239073941433345477624168625
189835694855620992192221842725502542568876717904946016534668049886272327917860
857843838279679766814541009538837863609506800642251252051173929848960841284886
269456042419652850222106611863067442786220391949450471237137869609563643719172
874677646575739624138908658326459958133904780275900994657640789512694683983525
957098258226205224894077267194782684826014769909026401363944374553050682034962
524517493996514314298091906592509372216964615157098583874105978859597729754989
301617539284681382686838689427741559918559252459539594310499725246808459872736
446958486538367362226260991246080512438843904512441365497627807977156914359977
001296160894416948685558484063534220722258284886481584560285060168427394522674
676788952521385225499546667278239864565961163548862305774564980355936345681743
241125150760694794510965960940252288797108931456691368672287489405601015033086
179286809208747609178249385890097149096759852613655497818931297848216829989487
226588048575640142704775551323796414515237462343645428584447952658678210511413
547357395231134271661021359695362314429524849371871101457654035902799344037420
073105785390621983874478084784896833214457138687519435064302184531910484810053
706146806749192781911979399520614196634287544406437451237181921799983910159195
618146751426912397489409071864942319615679452080951465502252316038819301420937
621378559566389377870830390697920773467221825625996615014215030680384477345492
026054146659252014974428507325186660021324340881907104863317346496514539057962
685610055081066587969981635747363840525714591028970641401109712062804390397595
156771577004203378699360072305587631763594218731251471205329281918261861258673
215791984148488291644706095752706957220917567116722910981690915280173506712748
583222871835209353965725121083579151369882091444210067510334671103141267111369
908658516398315019701651511685171437657618351556508849099898599823873455283316
355076479185358932261854896321329330898570642046752590709154814165498594616371
802709819943099244889575712828905923233260972997120844335732654893823911932597
463667305836041428138830320382490375898524374417029132765618093773444030707469
211201913020330380197621101100449293215160842444859637669838952286847831235526
582131449576857262433441893039686426243410773226978028073189154411010446823252
716201052652272111660396665573092547110557853763466820653109896526918620564769
312570586356620185581007293606598764861179104533488503461136576867532494416680
396265797877185560845529654126654085306143444318586769751456614068007002378776
591344017127494704205622305389945613140711270004078547332699390814546646458807
972708266830634328587856983052358089330657574067954571637752542021149557615814
002501262285941302164715509792592309907965473761255176567513575178296664547791
745011299614890304639947132962107340437518957359614589019389713111790429782856
475032031986915140287080859904801094121472213179476477726224142548545403321571
853061422881375850430633217518297986622371721591607716692547487389866549494501
146540628433663937900397692656721463853067360965712091807638327166416274888800
786925602902284721040317211860820419000422966171196377921337575114959501566049
631862947265473642523081770367515906735023507283540567040386743513622224771589
150495309844489333096340878076932599397805419341447377441842631298608099888687
413260472156951623965864573021631598193195167353812974167729478672422924654366
800980676928238280689964004824354037014163149658979409243237896907069779422362
508221688957383798623001593776471651228935786015881617557829735233446042815126
272037343146531977774160319906655418763979293344195215413418994854447345673831
624993419131814809277771038638773431772075456545322077709212019051660962804909
263601975988281613323166636528619326686336062735676303544776280350450777235547
105859548702790814356240145171806246436267945612753181340783303362542327839449
753824372058353114771199260638133467768796959703098339130771098704085913374641
442822772634659470474587847787201927715280731767907707157213444730605700733492
436931138350493163128404251219256517980694113528013147013047816437885185290928
545201165839341965621349143415956258658655705526904965209858033850722426482939
728584783163057777560688876446248246857926039535277348030480290058760758251047
470916439613626760449256274204208320856611906254543372131535958450687724602901
618766795240616342522577195429162991930645537799140373404328752628889639958794
757291746426357455254079091451357111369410911939325191076020825202618798531887
705842972591677813149699009019211697173727847684726860849003377024242916513005
005168323364350389517029893922334517220138128069650117844087451960121228599371
623130171144484640903890644954440061986907548516026327505298349187407866808818
338510228334508504860825039302133219715518430635455007668282949304137765527939
751754613953984683393638304746119966538581538420568533862186725233402830871123
282789212507712629463229563989898935821167456270102183564622013496715188190973
038119800497340723961036854066431939509790190699639552453005450580685501956730
229219139339185680344903982059551002263535361920419947455385938102343955449597
783779023742161727111723643435439478221818528624085140066604433258885698670543
154706965747458550332323342107301545940516553790686627333799585115625784322988
273723198987571415957811196358330059408730681216028764962867446047746491599505
497374256269010490377819868359381465741268049256487985561453723478673303904688
383436346553794986419270563872931748723320837601123029911367938627089438799362
016295154133714248928307220126901475466847653576164773794675200490757155527819
653621323926406160136358155907422020203187277605277219005561484255518792530343
513984425322341576233610642506390497500865627109535919465897514131034822769306
247435363256916078154781811528436679570611086153315044521274739245449454236828
860613408414863776700961207151249140430272538607648236341433462351897576645216
413767969031495019108575984423919862916421939949072362346468441173940326591840
443780513338945257423995082965912285085558215725031071257012668302402929525220
118726767562204154205161841634847565169998116141010029960783869092916030288400
269104140792886215078424516709087000699282120660418371806535567252532567532861
291042487761825829765157959847035622262934860034158722980534989650226291748788
202734209222245339856264766914905562842503912757710284027998066365825488926488
025456610172967026640765590429099456815065265305371829412703369313785178609040
708667114965583434347693385781711386455873678123014587687126603489139095620099
393610310291616152881384379099042317473363948045759314931405297634757481193567
091101377517210080315590248530906692037671922033229094334676851422144773793937
517034436619910403375111735471918550464490263655128162288244625759163330391072
253837421821408835086573917715096828874782656995995744906617583441375223970968
340800535598491754173818839994469748676265516582765848358845314277568790029095
170283529716344562129640435231176006651012412006597558512761785838292041974844
236080071930457618932349229279650198751872127267507981255470958904556357921221
033346697499235630254947802490114195212382815309114079073860251522742995818072
471625916685451333123948049470791191532673430282441860414263639548000448002670
496248201792896476697583183271314251702969234889627668440323260927524960357996
469256504936818360900323809293459588970695365349406034021665443755890045632882
250545255640564482465151875471196218443965825337543885690941130315095261793780
029741207665147939425902989695946995565761218656196733786236256125216320862869
222103274889218654364802296780705765615144632046927906821207388377814233562823
608963208068222468012248261177185896381409183903673672220888321513755600372798
394004152970028783076670944474560134556417254370906979396122571429894671543578
468788614445812314593571984922528471605049221242470141214780573455105008019086
996033027634787081081754501193071412233908663938339529425786905076431006383519
834389341596131854347546495569781038293097164651438407007073604112373599843452
251610507027056235266012764848308407611830130527932054274628654036036745328651
057065874882256981579367897669742205750596834408697350201410206723585020072452
256326513410559240190274216248439140359989535394590944070469120914093870012645
600162374288021092764579310657922955249887275846101264836999892256959688159205
600101655256375678566722796619885782794848855834397518744545512965634434803966
420557982936804352202770984294232533022576341807039476994159791594530069752148
293366555661567873640053666564165473217043903521329543529169414599041608753201
868379370234888689479151071637852902345292440773659495630510074210871426134974
595615138498713757047101787957310422969066670214498637464595280824369445789772
330048764765241339075920434019634039114732023380715095222010682563427471646024
335440051521266932493419673977041595683753555166730273900749729736354964533288
869844061196496162773449518273695588220757355176651589855190986665393549481068
873206859907540792342402300925900701731960362254756478940647548346647760411463
233905651343306844953979070903023460461470961696886885014083470405460742958699
138296682468185710318879065287036650832431974404771855678934823089431068287027
228097362480939962706074726455399253994428081137369433887294063079261595995462
624629707062594845569034711972996409089418059534393251236235508134949004364278
527138315912568989295196427287573946914272534366941532361004537304881985517065
941217352462589548730167600298865925786628561249665523533829428785425340483083
307016537228563559152534784459818313411290019992059813522051173365856407826484
942764411376393866924803118364453698589175442647399882284621844900877769776312
795722672655562596282542765318300134070922334365779160128093179401718598599933
849235495640057099558561134980252499066984233017350358044081168552653117099570
899427328709258487894436460050410892266917835258707859512983441729535195378855
345737426085902908176515578039059464087350612322611200937310804854852635722825
768203416050484662775045003126200800799804925485346941469775164932709504934639
382432227188515974054702148289711177792376122578873477188196825462981268685817
050740272550263329044976277894423621674119186269439650671515779586756482399391
760426017633870454990176143641204692182370764887834196896861181558158736062938
603810171215855272668300823834046564758804051380801633638874216371406435495561
868964112282140753302655100424104896783528588290243670904887118190909494533144
218287661810310073547705498159680772009474696134360928614849417850171807793068
108546900094458995279424398139213505586422196483491512639012803832001097738680
662877923971801461343244572640097374257007359210031541508936793008169980536520
276007277496745840028362405346037263416554259027601834840306811381855105979705
664007509426087885735796037324514146786703688098806097164258497595138069309449
401515422221943291302173912538355915031003330325111749156969174502714943315155
885403922164097229101129035521815762823283182342548326111912800928252561902052
630163911477247331485739107775874425387611746578671169414776421441111263583553
871361011023267987756410246824032264834641766369806637857681349204530224081972
785647198396308781543221166912246415911776732253264335686146186545222681268872
684459684424161078540167681420808850280054143613146230821025941737562389942075
713627516745731891894562835257044133543758575342698699472547031656613991999682
628247270641336222178923903176085428943733935618891651250424404008952719837873
864805847268954624388234375178852014395600571048119498842390606136957342315590
796703461491434478863604103182350736502778590897578272731305048893989009923913
503373250855982655867089242612429473670193907727130706869170926462548423240748
550366080136046689511840093668609546325002145852930950000907151058236267293264
537382104938724996699339424685516483261134146110680267446637334375340764294026
682973865220935701626384648528514903629320199199688285171839536691345222444708
045923966028171565515656661113598231122506289058549145097157553900243931535190
902107119457300243880176615035270862602537881797519478061013715004489917210022
201335013106016391541589578037117792775225978742891917915522417189585361680594
741234193398420218745649256443462392531953135103311476394911995072858430658361
935369329699289837914941939406085724863968836903265564364216644257607914710869
984315733749648835292769328220762947282381537409961545598798259891093717126218
283025848112389011968221429457667580718653806506487026133892822994972574530332
838963818439447707794022843598834100358385423897354243956475556840952248445541
392394100016207693636846776413017819659379971557468541946334893748439129742391
433659360410035234377706588867781139498616478747140793263858738624732889645643
598774667638479466504074111825658378878454858148962961273998413442726086061872
455452360643153710112746809778704464094758280348769758948328241239292960582948
619196670918958089833201210318430340128495116203534280144127617285830243559830
032042024512072872535581195840149180969253395075778400067465526031446167050827
682772223534191102634163157147406123850425845988419907611287258059113935689601
431668283176323567325417073420817332230462987992804908514094790368878687894930
546955703072619009502076433493359106024545086453628935456862958531315337183868
265617862273637169757741830239860065914816164049449650117321313895747062088474
802365371031150898427992754426853277974311395143574172219759799359685252285745
263796289612691572357986620573408375766873884266405990993505000813375432454635
967504844235284874701443545419576258473564216198134073468541117668831186544893
776979566517279662326714810338643913751865946730024434500544995399742372328712
494834706044063471606325830649829795510109541836235030309453097335834462839476
304775645015008507578949548931393944899216125525597701436858943585877526379625
597081677643800125436502371412783467926101995585224717220177723700417808419423
948725406801556035998390548985723546745642390585850216719031395262944554391316
631345308939062046784387785054239390524731362012947691874975191011472315289326
772533918146607300089027768963114810902209724520759167297007850580717186381054
967973100167870850694207092232908070383263453452038027860990556900134137182368
370991949516489600755049341267876436746384902063964019766685592335654639138363
185745698147196210841080961884605456039038455343729141446513474940784884423772
175154334260306698831768331001133108690421939031080143784334151370924353013677
631084913516156422698475074303297167469640666531527035325467112667522460551199
581831963763707617991919203579582007595605302346267757943936307463056901080114
942714100939136913810725813781357894005599500183542511841721360557275221035268
037357265279224173736057511278872181908449006178013889710770822931002797665935
838758909395688148560263224393726562472776037890814458837855019702843779362407
825052704875816470324581290878395232453237896029841669225489649715606981192186
584926770403956481278102179913217416305810554598801300484562997651121241536374
515005635070127815926714241342103301566165356024733807843028655257222753049998
837015348793008062601809623815161366903341111386538510919367393835229345888322
550887064507539473952043968079067086806445096986548801682874343786126453815834
280753061845485903798217994599681154419742536344399602902510015888272164745006
820704193761584547123183460072629339550548239557137256840232268213012476794522
644820910235647752723082081063518899152692889108455571126603965034397896278250
016110153235160519655904211844949907789992007329476905868577878720982901352956
613978884860509786085957017731298155314951681467176959760994210036183559138777
817698458758104466283998806006162298486169353373865787735983361613384133853684
211978938900185295691967804554482858483701170967212535338758621582310133103877
668272115726949518179589754693992642197915523385766231676275475703546994148929
041301863861194391962838870543677743224276809132365449485366768000001065262485
473055861598999140170769838548318875014293890899506854530765116803337322265175
662207526951791442252808165171667766727930354851542040238174608923283917032754
257508676551178593950027933895920576682789677644531840404185540104351348389531
201326378369283580827193783126549617459970567450718332065034556644034490453627
560011250184335607361222765949278393706478426456763388188075656121689605041611
390390639601620221536849410926053876887148379895599991120991646464411918568277
004574243434021672276445589330127781586869525069499364610175685060167145354315
814801054588605645501332037586454858403240298717093480910556211671546848477803
944756979804263180991756422809873998766973237695737015808068229045992123661689
025962730430679316531149401764737693873514093361833216142802149763399189835484
875625298752423873077559555955465196394401821840998412489826236737714672260616
336432964063357281070788758164043814850188411431885988276944901193212968271588
841338694346828590066640806314077757725705630729400492940302420498416565479736
705485580445865720227637840466823379852827105784319753541795011347273625774080
213476826045022851579795797647467022840999561601569108903845824502679265942055
503958792298185264800706837650418365620945554346135134152570065974881916341359
556719649654032187271602648593049039787489589066127250794828276938953521753621
850796297785146188432719223223810158744450528665238022532843891375273845892384
422535472653098171578447834215822327020690287232330053862163479885094695472004
795231120150432932266282727632177908840087861480221475376578105819702226309717
495072127248479478169572961423658595782090830733233560348465318730293026659645
013718375428897557971449924654038681799213893469244741985097334626793321072686
870768062639919361965044099542167627840914669856925715074315740793805323925239
477557441591845821562518192155233709607483329234921034514626437449805596103307
994145347784574699992128599999399612281615219314888769388022281083001986016549
416542616968586788372609587745676182507275992950893180521872924610867639958916
145855058397274209809097817293239301067663868240401113040247007350857828724627
134946368531815469690466968693925472519413992914652423857762550047485295476814
795467007050347999588867695016124972282040303995463278830695976249361510102436
555352230690612949388599015734661023712235478911292547696176005047974928060721
268039226911027772261025441492215765045081206771735712027180242968106203776578
837166909109418074487814049075517820385653909910477594141321543284406250301802
757169650820964273484146957263978842560084531214065935809041271135920041975985
136254796160632288736181367373244506079244117639975974619383584574915988097667
447093006546342423460634237474666080431701260052055928493695941434081468529815
053947178900451835755154125223590590687264878635752541911288877371766374860276
606349603536794702692322971868327717393236192007774522126247518698334951510198
642698878471719396649769070825217423365662725928440620430214113719922785269984
698847702323823840055655517889087661360130477098438611687052310553149162517283
732728676007248172987637569816335415074608838663640693470437206688651275688266
149730788657015685016918647488541679154596507234287730699853713904300266530783
987763850323818215535597323530686043010675760838908627049841888595138091030423
595782495143988590113185835840667472370297149785084145853085781339156270760356
390763947311455495832266945702494139831634332378975955680856836297253867913275
055542524491943589128405045226953812179131914513500993846311774017971512283785
460116035955402864405902496466930707769055481028850208085800878115773817191741
776017330738554758006056014337743299012728677253043182519757916792969965041460
706645712588834697979642931622965520168797300035646304579308840327480771811555
330909887025505207680463034608658165394876951960044084820659673794731680864156
456505300498816164905788311543454850526600698230931577765003780704661264706021
457505793270962047825615247145918965223608396645624105195510522357239739512881
816405978591427914816542632892004281609136937773722299983327082082969955737727
375667615527113922588055201898876201141680054687365580633471603734291703907986
396522961312801782679717289822936070288069087768660593252746378405397691848082
041021944719713869256084162451123980620113184541244782050110798760717155683154
078865439041210873032402010685341947230476666721749869868547076781205124736792
479193150856444775379853799732234456122785843296846647513336573692387201464723
679427870042503255589926884349592876124007558756946413705625140011797133166207
153715436006876477318675587148783989081074295309410605969443158477539700943988
394914432353668539209946879645066533985738887866147629443414010498889931600512
076781035886116602029611936396821349607501116498327856353161451684576956871090
029997698412632665023477167286573785790857466460772283415403114415294188047825
438761770790430001566986776795760909966936075594965152736349811896413043311662
774712338817406037317439705406703109676765748695358789670031925866259410510533
584384656023391796749267844763708474978333655579007384191473198862713525954625
181604342253729962863267496824058060296421146386436864224724887283434170441573
482481833301640566959668866769563491416328426414974533349999480002669987588815
935073578151958899005395120853510357261373640343675347141048360175464883004078
464167452167371904831096767113443494819262681110739948250607394950735031690197
318521195526356325843390998224986240670310768318446607291248747540316179699411
397387765899868554170318847788675929026070043212666179192235209382278788809886
335991160819235355570464634911320859189796132791319756490976000139962344455350
143464268604644958624769094347048293294140411146540923988344435159133201077394
411184074107684981066347241048239358274019449356651610884631256785297769734684
303061462418035852933159734583038455410337010916767763742762102137013548544509
263071901147318485749233181672072137279355679528443925481560913728128406333039
373562420016045664557414588166052166608738748047243391212955877763906969037078
828527753894052460758496231574369171131761347838827194168606625721036851321566
478001476752310393578606896111259960281839309548709059073861351914591819510297
327875571049729011487171897180046961697770017913919613791417162707018958469214
343696762927459109940060084983568425201915593703701011049747339493877885989417
433031785348707603221982970579751191440510994235883034546353492349826883624043
327267415540301619505680654180939409982020609994140216890900708213307230896621
197755306659188141191577836272927461561857103721724710095214236964830864102592
887457999322374955191221951903424452307535133806856807354464995127203174487195
403976107308060269906258076020292731455252078079914184290638844373499681458273
372072663917670201183004648190002413083508846584152148991276106513741539435657
211390328574918769094413702090517031487773461652879848235338297260136110984514
841823808120540996125274580881099486972216128524897425555516076371675054896173
016809613803811914361143992106380050832140987604599309324851025168294467260666
138151745712559754953580239983146982203613380828499356705575524712902745397762
140493182014658008021566536067765508783804304134310591804606800834591136640834
887408005741272586704792258319127415739080914383138456424150940849133918096840
251163991936853225557338966953749026620923261318855891580832455571948453875628
786128859004106006073746501402627824027346962528217174941582331749239683530136
178653673760642166778137739951006589528877427662636841830680190804609849809469
763667335662282915132352788806157768278159588669180238940333076441912403412022
316368577860357276941541778826435238131905028087018575047046312933353757285386
605888904583111450773942935201994321971171642235005644042979892081594307167019
857469273848653833436145794634175922573898588001698014757420542995801242958105
456510831046297282937584161162532562516572498078492099897990620035936509934721
582965174135798491047111660791587436986541222348341887722929446335178653856731
962559852026072947674072616767145573649812105677716893484917660771705277187601
199908144113058645577910525684304811440261938402322470939249802933550731845890
355397133088446174107959162511714864874468611247605428673436709046678468670274
091881014249711149657817724279347070216688295610877794405048437528443375108828
264771978540006509704033021862556147332117771174413350281608840351781452541964
320309576018694649088681545285621346988355444560249556668436602922195124830910
605377201980218310103270417838665447181260397190688462370857518080035327047185
659499476124248110999288679158969049563947624608424065930948621507690314987020
673533848349550836366017848771060809804269247132410009464014373603265645184566
792456669551001502298330798496079949882497061723674493612262229617908143114146
609412341593593095854079139087208322733549572080757165171876599449856937956238
755516175754380917805280294642004472153962807463602113294255916002570735628126
387331060058910652457080244749375431841494014821199962764531068006631183823761
639663180931444671298615527598201451410275600689297502463040173514891945763607
893528555053173314164570504996443890936308438744847839616840518452732884032345
202470568516465716477139323775517294795126132398229602394548579754586517458787
713318138752959809412174227300352296508089177705068259248822322154938048371454
781647213976820963320508305647920482085920475499857320388876391601995240918938
945576768749730856955958010659526503036266159750662225084067428898265907510637
563569968211510949669744580547288693631020367823250182323708459790111548472087
618212477813266330412076216587312970811230758159821248639807212407868878114501
655825136178903070860870198975889807456643955157415363193191981070575336633738
038272152798849350397480015890519420879711308051233933221903466249917169150948
541401871060354603794643379005890957721180804465743962806186717861017156740967
662080295766577051291209907944304632892947306159510430902221439371849560634056
189342513057268291465783293340524635028929175470872564842600349629611654138230
077313327298305001602567240141851520418907011542885799208121984493156999059182
011819733500126187728036812481995877070207532406361259313438595542547781961142
935163561223496661522614735399674051584998603552953329245752388810136202347624
669055816438967863097627365504724348643071218494373485300606387644566272186661
701238127715621379746149861328744117714552444708997144522885662942440230184791
205478498574521634696448973892062401943518310088283480249249085403077863875165
911302873958787098100772718271874529013972836614842142871705531796543076504534
324600536361472618180969976933486264077435199928686323835088756683595097265574
815431940195576850437248001020413749831872259677387154958399718444907279141965
845930083942637020875635398216962055324803212267498911402678528599673405242031
091797899905718821949391320753431707980023736590985375520238911643467185582906
853711897952626234492483392496342449714656846591248918556629589329909035239233
333647435203707701010843880032907598342170185542283861617210417603011645918780
539367447472059985023582891833692922337323999480437108419659473162654825748099
482509991833006976569367159689364493348864744213500840700660883597235039532340
179582557036016936990988671132109798897070517280755855191269930673099250704070
245568507786790694766126298082251633136399521170984528092630375922426742575599
892892783704744452189363203489415521044597261883800300677617931381399162058062
701651024458869247649246891924612125310275731390840470007143561362316992371694
848132554200914530410371354532966206392105479824392125172540132314902740585892
063217589494345489068463993137570910346332714153162232805522972979538018801628
590735729554162788676498274186164218789885741071649069191851162815285486794173
638906653885764229158342500673612453849160674137340173572779956341043326883569
507814931378007362354180070619180267328551191942676091221035987469241172837493
126163395001239599240508454375698507957046222664619000103500490183034153545842
833764378111988556318777792537201166718539541835984438305203762819440761594106
820716970302285152250573126093046898423433152732131361216582808075212631547730
604423774753505952287174402666389148817173086436111389069420279088143119448799
417154042103412190847094080254023932942945493878640230512927119097513536000921
971105412096683111516328705423028470073120658032626417116165957613272351566662
536672718998534199895236884830999302757419916463841427077988708874229277053891
227172486322028898425125287217826030500994510824783572905691988555467886079462
805371227042466543192145281760741482403827835829719301017888345674167811398954
750448339314689630763396657226727043393216745421824557062524797219978668542798
977992339579057581890622525473582205236424850783407110144980478726691990186438
822932305382318559732869780922253529591017341407334884761005564018242392192695
062083183814546983923664613639891012102177095976704908305081854704194664371312
299692358895384930136356576186106062228705599423371631021278457446463989738188
566746260879482018647487672727222062676465338099801966883680994159075776852639
865146253336312450536402610569605513183813174261184420189088853196356986962795
036738424313011331753305329802016688817481342988681585577810343231753064784983
210629718425184385534427620128234570716988530518326179641178579608888150329602
290705614476220915094739035946646916235396809201394578175891088931992112260073
928149169481615273842736264298098234063200244024495894456129167049508235812487
391799648641133480324757775219708932772262349486015046652681439877051615317026
696929704928316285504212898146706195331970269507214378230476875280287354126166
391708245925170010714180854800636923259462019002278087409859771921805158532147
392653251559035410209284665925299914353791825314545290598415817637058927906909
896911164381187809435371521332261443625314490127454772695739393481546916311624
928873574718824071503995009446731954316193855485207665738825139639163576723151
005556037263394867208207808653734942440115799667507360711159351331959197120948
964717553024531364770942094635696982226673775209945168450643623824211853534887
989395673187806606107885440005508276570305587448541805778891719207881423351138
662929667179643468760077047999537883387870348718021842437342112273940255717690
819603092018240188427057046092622564178375265263358324240661253311529423457965
569502506810018310900411245379015332966156970522379210325706937051090830789479
999004999395322153622748476603613677697978567386584670936679588583788795625946
464891376652199588286933801836011932368578558558195556042156250883650203322024
513762158204618106705195330653060606501054887167245377942831338871631395596905
832083416898476065607118347136218123246227258841990286142087284956879639325464
285343075301105285713829643709990356948885285190402956047346131138263878897551
788560424998748316382804046848618938189590542039889872650697620201995548412650
005394428203930127481638158530396439925470201672759328574366661644110962566337
305409219519675148328734808957477775278344221091073111351828046036347198185655
572957144747682552857863349342858423118749440003229690697758315903858039353521
358860079600342097547392296733310649395601812237812854584317605561733861126734
780745850676063048229409653041118306671081893031108871728167519579675347188537
229309616143204006381322465841111157758358581135018569047815368938137718472814
751998350504781297718599084707621974605887423256995828892535041937958260616211
842368768511418316068315867994601652057740529423053601780313357263267054790338
401257305912339601880137825421927094767337191987287385248057421248921183470876
629667207272325650565129333126059505777727542471241648312832982072361750574673
870128209575544305968395555686861188397135522084452852640081252027665557677495
969626612604565245684086139238265768583384698499778726706555191854468698469478
495734622606294219624557085371272776523098955450193037732166649182578154677292
005212667143463209637891852323215018976126034373684067194193037746880999296877
582441047878123266253181845960453853543839114496775312864260925211537673258866
722604042523491087026958099647595805794663973419064010036361904042033113579336
542426303561457009011244800890020801478056603710154122328891465722393145076071
670643556827437743965789067972687438473076346451677562103098604092717090951280
863090297385044527182892749689212106670081648583395537735919136950153162018908
887484210798706899114804669270650940762046502772528650728905328548561433160812
693005693785417861096969202538865034577183176686885923681488475276498468821949
739729707737187188400414323127636504814531122850990020742409255859252926103021
067368154347015252348786351643976235860419194129697690405264832347009911154242
601273438022089331096686367898694977994001260164227609260823493041180643829138
347354679725399262338791582998486459271734059225620749105308531537182911681637
219395188700957788181586850464507699343940987433514431626330317247747486897918
209239480833143970840673084079589358108966564775859905563769525232653614424780
230826811831037735887089240613031336477371011628214614661679404090518615260360
092521947218890918107335871964142144478654899528582343947050079830388538860831
035719306002771194558021911942899922722353458707566246926177663178855144350218
287026685610665003531050216318206017609217984684936863161293727951873078972637
353717150256378733579771808184878458866504335824377004147710414934927438457587
107159731559439426412570270965125108115548247939403597681188117282472158250109
496096625393395380922195591918188552678062149923172763163218339896938075616855
911752998450132067129392404144593862398809381240452191484831646210147389182510
109096773869066404158973610476436500068077105656718486281496371118832192445663
945814491486165500495676982690308911185687986929470513524816091743243015383684
707292898982846022237301452655679898627767968091469798378268764311598832109043
715611299766521539635464420869197567370005738764978437686287681792497469438427
465256316323005551304174227341646455127812784577772457520386543754282825671412
885834544435132562054464241011037955464190581168623059644769587054072141985212
106734332410756767575818456990693046047522770167005684543969234041711089888993
416350585157887353430815520811772071880379104046983069578685473937656433631979
786803671873079693924236321448450354776315670255390065423117920153464977929066
241508328858395290542637687668968805033317227800185885069736232403894700471897
619347344308437443759925034178807972235859134245813144049847701732361694719765
715353197754997162785663119046912609182591249890367654176979903623755286526375
733763526969344354400473067198868901968147428767790866979688522501636949856730
217523132529265375896415171479559538784278499866456302878831962099830494519874
396369070682762657485810439112232618794059941554063270131989895703761105323606
298674803779153767511583043208498720920280929752649812569163425000522908872646
925284666104665392171482080130502298052637836426959733707053922789153510568883
938113249757071331029504430346715989448786847116438328050692507766274500122003
526203709466023414648998390252588830148678162196775194583167718762757200505439
794412459900771152051546199305098386982542846407255540927403132571632640792934
183342147090412542533523248021932277075355546795871638358750181593387174236061
551171013123525633485820365146141870049205704372018261733194715700867578539336
078622739558185797587258744102542077105475361294047460100094095444959662881486
915903899071865980563617137692227290764197755177720104276496949611056220592502
420217704269622154958726453989227697660310524980855759471631075870133208861463
266412591148633881220284440694169488261529577625325019870359870674380469821942
056381255833436421949232275937221289056420943082352544084110864545369404969271
494003319782861318186188811118408257865928757426384450059944229568586460481033
015388911499486935436030221810943466764000022362550573631294626296096198760564
259963946138692330837196265954739234624134597795748524647837980795693198650815
977675350553918991151335252298736112779182748542008689539658359421963331502869
561192012298889887006079992795411188269023078913107603617634779489432032102773
359416908650071932804017163840644987871753756781185321328408216571107549528294
974936214608215583205687232185574065161096274874375098092230211609982633033915
469494644491004515280925089745074896760324090768983652940657920198315265410658
136823791984090645712468948470209357761193139980246813405200394781949866202624
008902150166163813538381515037735022966074627952910384068685569070157516624192
987244482719429331004854824454580718897633003232525821581280327467962002814762
431828622171054352898348208273451680186131719593324711074662228508710666117703
465352839577625997744672185715816126411143271794347885990892808486694914139097
716736900277758502686646540565950394867841110790116104008572744562938425494167
594605487117235946429105850909950214958793112196135908315882620682332156153086
833730838173279328196983875087083483880463884784418840031847126974543709373298
362402875197920802321878744882872843727378017827008058782410749357514889978911
739746129320351081432703251409030487462262942344327571260086642508333187688650
756429271605525289544921537651751492196367181049435317858383453865255656640657
251363575064353236508936790431702597878177190314867963840828810209461490079715
137717099061954969640070867667102330048672631475510537231757114322317411411680
622864206388906210192355223546711662137499693269321737043105987225039456574924
616978260970253359475020913836673772894438696400028110344026084712899000746807
764844088711341352503367877316797709372778682166117865344231732264637847697875
144332095340001650692130546476890985050203015044880834261845208730530973189492
916425322933612431514306578264070283898409841602950309241897120971601649265613
413433422298827909921786042679812457285345801338260995877178113102167340256562
744007296834066198480676615805021691833723680399027931606420436812079900316264
449146190219458229690992122788553948783538305646864881655562294315673128274390
826450611628942803501661336697824051770155219626522725455850738640585299830379
180350432876703809252167907571204061237596327685674845079151147313440001832570
344920909712435809447900462494313455028900680648704293534037436032625820535790
118395649089354345101342969617545249573960621490288728932792520696535386396443
225388327522499605986974759882329916263545973324445163755334377492928990581175
786355555626937426910947117002165411718219750519831787137106051063795558588905
568852887989084750915764639074693619881507814685262133252473837651192990156109
189777922008705793396463827490680698769168197492365624226087154176100430608904
377976678519661891404144925270480881971498801542057787006521594009289777601330
756847966992955433656139847738060394368895887646054983871478968482805384701730
871117761159663505039979343869339119789887109156541709133082607647406305711411
098839388095481437828474528838368079418884342666222070438722887413947801017721
392281911992365405516395893474263953824829609036900288359327745855060801317988
407162446563997948275783650195514221551339281978226984278638391679715091262410
548725700924070045488485692950448110738087996547481568913935380943474556972128
919827177020766613602489581468119133614121258783895577357194986317210844398901
423948496659251731388171602663261931065366535041473070804414939169363262373767
777095850313255990095762731957308648042467701212327020533742667053142448208168
130306397378736642483672539837487690980602182785786216512738563513290148903509
883270617258932575363993979055729175160097615459044771692265806315111028038436
017374742152476085152099016158582312571590733421736576267142390478279587281505
095633092802668458937649649770232973641319060982740633531089792464242134583740
901169391964250459128813403498810635400887596820054408364386516617880557608956
896727531538081942077332597917278437625661184319891025007491829086475149794003
160703845549465385946027452447466812314687943441610993338908992638411847425257
044572517459325738989565185716575961481266020310797628254165590506042479114016
957900338356574869252800743025623419498286467914476322774005529460903940177536
335655471931000175430047504719144899841040015867946179241610016454716551337074
073950260442769538553834397550548871099785205401175169747581344926079433689543
783221172450687344231989878844128542064742809735625807066983106979935260693392
135685881391214807354728463227784908087002467776303605551232386656295178853719
673034634701222939581606792509153217489030840886516061119011498443412350124646
928028805996134283511884715449771278473361766285062169778717743824362565711779
450064477718370221999106695021656757644044997940765037999954845002710665987813
603802314126836905783190460792765297277694043613023051787080546511542469395265
127101052927070306673024447125973939950514628404767431363739978259184541176413
327906460636584152927019030276017339474866960348694976541752429306040727005059
039503148522921392575594845078867977925253931765156416197168443524369794447355
964260633391055126826061595726217036698506473281266724521989060549880280782881
429796336696744124805982192146339565745722102298677599746738126069367069134081
559412016115960190237753525556300606247983261249881288192937343476862689219239
777833910733106588256813777172328315329082525092733047850724977139448333892552
081175608452966590553940965568541706001179857293813998258319293679100391844099
286575605993598910002969864460974714718470101531283762631146774209145574041815
908800064943237855839308530828305476076799524357391631221886057549673832243195
650655460852881201902363644712703748634421727257879503428486312944916318475347
531435041392096108796057730987201352484075057637199253650470908582513936863463
863368042891767107602111159828875539940120076013947033661793715396306139863655
492213741597905119083588290097656647300733879314678913181465109316761575821351
424860442292445304113160652700974330088499034675405518640677342603583409608605
533747362760935658853109760994238347382222087292464497684560579562516765574088
410321731345627735856052358236389532038534024842273371639123973215995440828421
666636023296545694703577184873442034227706653837387506169212768015766181095420
097708363604361110592409117889540338021426523948929686439808926114635414571535
194342850721353453018315875628275733898268898523557799295727645229391567477566
676051087887648453493636068278050564622813598885879259940946446041705204470046
315137975431737187756039815962647501410906658866162180038266989961965580587208
639721176995219466789857011798332440601811575658074284182910615193917630059194
314434605154047710570054339000182453117733718955857603607182860506356479979004
139761808955363669603162193113250223851791672055180659263518036251214575926238
369348222665895576994660491938112486609099798128571823494006615552196112207203
092277646200999315244273589488710576623894693889446495093960330454340842102462
401048723328750081749179875543879387381439894238011762700837196053094383940063
756116458560943129517597713935396074322792489221267045808183313764165818269562
105872892447740035947009268662659651422050630078592002488291860839743732353849
083964326147000532423540647042089499210250404726781059083644007466380020870126
664209457181702946752278540074508552377720890581683918446592829417018288233014
971554235235911774818628592967605048203864343108779562892925405638946621948268
711042828163893975711757786915430165058602965217459581988878680408110328432739
867198621306205559855266036405046282152306154594474489908839081999738747452969
810776201487134000122535522246695409315213115337915798026979555710508507473874
750758068765376445782524432638046143042889235934852961058269382103498000405248
407084403561167817170512813378805705643450616119330424440798260377951198548694
559152051960093041271007277849301555038895360338261929343797081874320949914159
593396368110627557295278004254863060054523839151068998913578820019411786535682
149118528207852130125518518493711503422159542244511900207393539627400208110465
530207932867254740543652717595893500716336076321614725815407642053020045340183
572338292661915308354095120226329165054426123619197051613839357326693760156914
429944943744856809775696303129588719161129294681884936338647392747601226964158
848900965717086160598147204467428664208765334799858222090619802173211614230419
477754990738738567941189824660913091691772274207233367635032678340586301930193
242996397204445179288122854478211953530898910125342975524727635730226281382091
807439748671453590778633530160821559911314144205091447293535022230817193663509
346865858656314855575862447818620108711889760652969899269328178705576435143382
060141077329261063431525337182243385263520217735440715281898137698755157574546
939727150488469793619500477720970561793913828989845327426227288647108883270173
723258818244658436249580592560338105215606206155713299156084892064340303395262
263451454283678698288074251422567451806184149564686111635404971897682154227722
479474033571527436819409892050113653400123846714296551867344153741615042563256
713430247655125219218035780169240326699541746087592409207004669340396510178134
857835694440760470232540755557764728450751826890418293966113310160131119077398
632462778219023650660374041606724962490137433217246454097412995570529142438208
076098364823465973886691349919784013108015581343979194852830436739012482082444
814128095443773898320059864909159505322857914576884962578665885999179867520554
558099004556461178755249370124553217170194282884617402736649978475508294228020
232901221630102309772151569446427909802190826689868834263071609207914085197695
235553488657743425277531197247430873043619511396119080030255878387644206085044
730631299277888942729189727169890575925244679660189707482960949190648764693702
750773866432391919042254290235318923377293166736086996228032557185308919284403
805071030064776847863243191000223929785255372375566213644740096760539439838235
764606992465260089090624105904215453927904411529580345334500256244101006359530
039598864466169595626351878060688513723462707997327233134693971456285542615467
650632465676620279245208581347717608521691340946520307673391841147504140168924
121319826881568664561485380287539331160232292555618941042995335640095786495340
935115266454024418775949316930560448686420862757201172319526405023099774567647
838488973464317215980626787671838005247696884084989185086149003432403476742686
245952395890358582135006450998178244636087317754378859677672919526111213859194
725451400301180503437875277664402762618941017576872680428176623860680477885242
887430259145247073950546525135339459598789619778911041890292943818567205070964
606263541732944649576612651953495701860015412623962286413897796733329070567376
962156498184506842263690367849555970026079867996261019039331263768556968767029
295371162528005543100786408728939225714512481135778627664902425161990277471090
335933309304948380597856628844787441469841499067123764789582263294904679812089
984857163571087831191848630254501620929805829208334813638405421720056121989353
669371336733392464416125223196943471206417375491216357008573694397305979709719
726666642267431117762176403068681310351899112271339724036887000996862922546465
006385288620393800504778276912835603372548255793912985251506829969107754257647
488325341412132800626717094009098223529657957997803018282428490221470748111124
018607613415150387569830918652780658896682362523937845272634530420418802508442
363190383318384550522367992357752929106925043261446950109861088899914658551881
873582528164302520939285258077969737620845637482114433988162710031703151334402
309526351929588680690821355853680161000213740851154484912685841268695899174149
133820578492800698255195740201818105641297250836070356851055331787840829000041
552511865779453963317538532092149720526607831260281961164858098684587525129997
404092797683176639914655386108937587952214971731728131517932904431121815871023
518740757222100123768721944747209349312324107065080618562372526732540733324875
754482967573450019321902199119960797989373383673242576103938985349278777473980
508080015544764061053522202325409443567718794565430406735896491017610775948364
540823486130254718476485189575836674399791508512858020607820554462991723202028
222914886959399729974297471155371858924238493855858595407438104882624648788053
304271463011941589896328792678327322456103852197011130466587100500083285177311
776489735230926661234588873102883515626446023671996644554727608310118788389151
149340939344750073025855814756190881398752357812331342279866503522725367171230
756861045004548970360079569827626392344107146584895780241408158405229536937499
710665594894459246286619963556350652623405339439142111271810691052290024657423
604130093691889255865784668461215679554256605416005071276641766056874274200329
577160643448606201239821698271723197826816628249938714995449137302051843669076
723577400053932662622760323659751718925901801104290384274185507894887438832703
063283279963007200698012244365116394086922220745320244624121155804354542064215
121585056896157356414313068883443185280853975927734433655384188340303517822946
253702015782157373265523185763554098954033236382319219892171177449469403678296
185920803403867575834111518824177439145077366384071880489358256868542011645031
357633355509440319236720348651010561049872726472131986543435450409131859513145
181276437310438972507004981987052176272494065214619959232142314439776546708351
714749367986186552791715824080651063799500184295938799158350171580759883784962
257398512129810326379376218322456594236685376799113140108043139732335449090824
910499143325843298821033984698141715756010829706583065211347076803680695322971
990599904451209087275776225351040902392888779424630483280319132710495478599180
196967835321464441189260631526618167443193550817081875477050802654025294109218
264858213857526688155584113198560022135158887210365696087515063187533002942118
682221893775546027227291290504292259787710667873840000616772154638441292371193
521828499824350920891801685572798156421858191197490985730570332667646460728757
430565372602768982373259745084479649545648030771598153955827779139373601717422
996027353102768719449444917939785144631597314435351850491413941557329382048542
123508173912549749819308714396615132942045919380106231421774199184060180347949
887691051557905554806953878540066453375981862846419905220452803306263695626490
910827627115903856995051246529996062855443838330327638599800792922846659503551
211245284087516229060262011857775313747949362055496401073001348853150735487353
905602908933526400713274732621960311773433943673385759124508149335736911664541
281788171454023054750667136518258284898099512139193995633241336556777098003081
910272040997148687418134667006094051021462690280449159646545330107754695413088
714165312544813061192407821188690056027781824235022696189344352547633573536485
619363254417756613981703930632872166905722259745209192917262199844409646158269
456380239502837121686446561785235565164127712826918688615572716201474934052276
946595712198314943381622114006936307430444173284786101777743837977037231795255
434107223445512555589998646183876764903972461167959018100035098928641204195163
551108763204267612979826529425882951141275841262732790798807559751851576841264
742209479721843309352972665210015662514552994745127631550917636730259462132930
190402837954246323258550301096706922720227074863419005438302650681214142135057
154175057508639907673946335146209082888934938376439399256900604067311422093312
195936202982972351163259386772241477911629572780752395056251581603133359382311
500518626890530658368129988108663263271980611271548858798093487912913707498230
575929091862939195014721197586067270092547718025750337730799397134539532646195
269996596385654917590458333585799102012713204583903200853878881633637685182083
727885131175227769609787962142372162545214591281831798216044111311671406914827
170981015457781939202311563871950805024679725792497605772625913328559726371211
201905720771409148645074094926718035815157571514050397610963846755569298970383
547314100223802583468767350129775413279532060971154506484212185936490997917766
874774481882870632315515865032898164228288232746866106592732197907162384642153
489852476216789050260998045266483929542357287343977680495774091449538391575565
485459058976495198513801007958010783759945775299196700547602252552034453988712
538780171960718164078124847847257912407824544361682345239570689514272269750431
873633263011103053423335821609333191218806608268341428910415173247216053355849
993224548730778822905252324234861531520976938461042582849714963475341837562003
014915703279685301868631572488401526639835689563634657435321783493199825542117
308467745297085839507616458229630324424328237737450517028560698067889521768198
156710781633405266759539424926280756968326107495323390536223090807081455919837
355377748742029039018142937311529334644468151212945097596534306284215319445727
118614900017650558177095302468875263250119705209476159416768727784472000192789
137251841622857783792284439084301181121496366424659033634194540657183544771912
446621259392656620306888520055599121235363718226922531781458792593750441448933
981608657900876165024635197045828895481793756681046474614105142498870252139936
870509372305447734112641354892806841059107716677821238332810262185587751312721
179344448201440425745083063944738363793906283008973306241380614589414227694747
931665717623182472168350678076487573420491557628217583972975134478990696589532
548940335615613167403276472469212505759116251529654568544633498114317670257295
661844775487469378464233737238981920662048511894378868224807279352022501796545
343757274163910791972952950812942922205347717304184477915673991738418311710362
524395716152714669005814700002633010452643547865903290733205468338872078735444
762647925297690170912007874183736735087713376977683496344252419949951388315074
877537433849458259765560996555954318040920178497184685497370696212088524377013
853757681416632722412634423982152941645378000492507262765150789085071265997036
708726692764308377229685985169122305037462744310852934305273078865283977335246
017463527703205938179125396915621063637625882937571373840754406468964783100704
580613446731271591194608435935825987782835266531151065041623295329047772174083
559349723758552138048305090009646676088301540612824308740645594431853413755220
166305812111033453120745086824339432159043594430312431227471385842030390106070
940315235556172767994160020393975099897629335325855575624808996691829864222677
502360193257974726742578211119734709402357457222271212526852384295874273501563
660093188045493338989741571490544182559738080871565281430102670460284316819230
392535297795765862414392701549740879273131051636119137577008929564823323648298
263024607975875767745377160102490804624301856524161756655600160859121534556267
602192689982855377872583145144082654583484409478463178777374794653580169960779
405568701192328608041130904629350871827125934668712766694873899824598527786499
569165464029458935064964335809824765965165142090986755203808309203230487342703
468288751604071546653834619611223013759451579252696743642531927390036038608236
450762698827497618723575476762889950752114804852527950845033958570838130476937
881321123674281319487950228066320170022460331989671970649163741175854851878484
012054844672588851401562725019821719066960812627785485964818369621410721714214
986361918774754509650308957099470934337856981674465828267911940611956037845397
855839240761276344105766751024307559814552786167815949657062559755074306521085
301597908073343736079432866757890533483669555486803913433720156498834220893399
971641479746938696905480089193067138057171505857307148815649920714086758259602
876056459782423770242469805328056632787041926768467116266879463486950464507420
219373945259262668613552940624781361206202636498199999498405143868285258956342
264328707663299304891723400725471764188685351372332667877921738347541480022803
392997357936152412755829569276837231234798989446274330454566790062032420516396
282588443085438307201495672106460533238537203143242112607424485845094580494081
820927639140008540422023556260218564348994145439950410980591817948882628052066
441086319001688568155169229486203010738897181007709290590480749092427141018933
542818429995988169660993836961644381528877214085268088757488293258735809905670
755817017949161906114001908553744882726200936685604475596557476485674008177381
703307380305476973609786543859382187220583902344443508867499866506040645874346
005331827436296177862518081893144363251205107094690813586440519229512932450078
833398788429339342435126343365204385812912834345297308652909783300671261798130
316794385535726296998740359570458452230856390098913179475948752126397078375944
861139451960286751210561638976008880092746115860800207803341591451797073036835
196977766076373785333012024120112046988609209339085365773222392412449051532780
950955866459477634482269986074813297302630975028812103517723124465095349653693
090018637764094094349837313251321862080214809922685502948454661814715557444709
669530177690434272031892770604717784527939160472281534379803539679861424370956
683221491465438014593829277393396032754048009552231816667380357183932757077142
046723838624617803976292377131209580789363841447929802588065522129262093623930
637313496640186619510811583471173312025805866727639992763579078063818813069156
366274125431259589936119647626101405563503399523140323113819656236327198961837
254845333702062563464223952766943568376761368711962921818754576081617053031590
728828700712313666308722754918661395773730546065997437810987649802414011242142
773668082751390959313404155826266789510846776118665957660165998178089414985754
976284387856100263796543178313634025135814161151902096499133548733131115022700
681930135929595971640197196053625033558479980963488718039111612813595968565478
868325856437896173159762002419621552896297904819822199462269487137462444729093
456470028537694958859591606789282491054412515996300781368367490209374915732896
270028656829344431342347351239298259166739503425995868970697267332582735903121
288746660451461487850346142827765991608090398652575717263081833494441820193533
385071292345774375579344062178711330063106003324053991693682603746176638565758
877580201229366353270267100681261825172914608202541892885935244491070138206211
553827793565296914576502048643282865557934707209634807372692141186895467322767
751335690190153723669036865389161291688887876407525493494249733427181178892759
931596719354758988097924525262363659036320070854440784544797348291802082044926
670634420437555325050527522833778887040804033531923407685630109347772125639088
640413101073817853338316038135280828119040832564401842053746792992622037698718
018061122624490909242641985820861751177113789051609140381575003366424156095216
328197122335023167422600567941281406217219641842705784328959802882335059828208
196666249035857789940333152274817776952843681630088531769694783690580671064828
083598046698841098135158654906933319522394363287923990534810987830274500172065
433699066117784554364687723631844464768069142828004551074686645392805399409108
754939166095731619715033166968309929466349142798780842257220697148875580637480
308862995118473187124777291910070227588893486939456289515802965372150409603107
761289831263589964893410247036036645058687287589051406841238124247386385427908
282733827973326885504935874303160274749063129572349742611221517417153133618622
410913869500688835898962349276317316478340077460886655598733382113829928776911
495492184192087771606068472874673681886167507221017261103830671787856694812948
785048943063086169948798703160515884108282351274153538513365895332948629494495
061868514779105804696039069372662670386512905201137810858616188886947957607413
585534585151768051973334433495230120395770739623771316030242887200537320998253
008977618973129817881944671731160647231476248457551928732782825127182446807824
215216469567819294098238926284943760248852279003620219386696482215628093605373
178040863727268426696421929946819214908701707533361094791381804063287387593848
269535583077395761447997270003472880182785281389503217986345216111066608839314
053226944905455527867894417579202440021450780192099804461382547805858048442416
404775031536054906591430078158372430123137511562284015838644270890718284816757
527123846782459534334449622010096071051370608461801187543120725491334994247617
115633321408934609156561550600317384218701570226103101916603887064661438897736
318780940711527528174689576401581047016965247557740891644568677717158500583269
943401677202156767724068128366565264122982439465133197359199709403275938502669
557470231813203243716420586141033606524536939160050644953060161267822648942437
397166717661231048975031885732165554988342121802846912529086101485527815277625
623750456375769497734336846015607727035509629049392487088406281067943622418704
747008368842671022558302403599841645951122485272633632645114017395248086194635
840783753556885622317115520947223065437092606797351000565549381224575483728545
711797393615756167641692895805257297522338558611388322171107362265816218842443
178857488798109026653793426664216990914056536432249301334867988154886628665052
346997235574738424830590423677143278792316422403877764330192600192284778313837
632536121025336935812624086866699738275977365682227907215832478888642369346396
164363308730139814211430306008730666164803678984091335926293402304324974926887
831643602681011309570716141912830686577323532639653677390317661361315965553584
999398600565155921936759977717933019744688148371103206503693192894521402650915
465184309936553493337183425298433679915939417466223900389527673813330617747629
574943868716978453767219493506590875711917720875477107189937960894774512654757
501871194870738736785890200617373321075693302216320628432065671192096950585761
173961632326217708945426214609858410237813215817727602222738133495410481003073
275107799948991977963883530734443457532975914263768405442264784216063122769646
967156473999043715903323906560726644116438605404838847161912109008701019130726
071044114143241976796828547885524779476481802959736049439700479596040292746299
203572099761950140348315380947714601056333446998820822120587281510729182971211
917876424880354672316916541852256729234429187128163232596965413548589577133208
339911288775917226115273379010341362085614577992398778325083550730199818459025
958355989260553299673770491722454935329683300002230181517226575787524058832249
085821280089747909326100762578770428656006996176212176845478996440705066241710
213327486796237430229155358200780141165348065647488230615003392068983794766255
036549822805329662862117930628430170492402301985719978948836897183043805182174
419147660429752437251683435411217038631379411422095295885798060152938752753799
030938871683572095760715221900279379292786303637268765822681241993384808166021
603722154710143007377537792699069587121289288019052031601285861825494413353820
784883465311632650407642428390870121015194231961652268422003711230464300673442
064747718021353070124098860353399152667923871101706221865883573781210935179775
604425634694999787251125440854522274810914874307259869602040275941178942581281
882159952359658979181144077653354321757595255536158128001163846720319346507296
807990793963714961774312119402021297573125165253768017359101557338153772001952
444543620071848475663415407442328621060997613243487548847434539665981338717466
093020535070271952983943271425371155766600025784423031073429551533945060486222
764966687624079324353192992639253731076892135352572321080889819339168668278948
281170472624501948409700975760920983724090074717973340788141825195842598096241
747610138252643955135259311885045636264188300338539652435997416931322894719878
308427600401368074703904097238473945834896186539790594118599310356168436869219
485382055780395773881360679549900085123259442529724486666766834641402189915944
565309423440650667851948417766779470472041958822043295380326310537494883122180
391279678446100139726753892195119117836587662528083690053249004597410947068772
912328214304635337283519953648274325833119144459017809607782883583730111857543
659958982724531925310588115026307542571493943024453931870179923608166611305426
253995833897942971602070338767815033010280120095997252222280801423571094760351
925544434929986767817891045559063015953809761875920358937341978962358931125983
902598310267193304189215109689156225069659119828323455503059081730735195503721
665870288053992138576037035377105178021280129566841984140362872725623214428754
302210909472721073474134975514190737043318276626177275996888826027225247133683
353452816692779591328861381766349857728936900965749562287103024362590772412219
094300871755692625758065709912016659622436080242870024547362036394841255954881
727272473653467783647201918303998717627037515724649922289467932322693619177641
614618795613956699567783068290316589699430767333508234990790624100202506134057
344300695745474682175690441651540636584680463692621274211075399042188716127617
787014258864825775223889184599523376292377915585744549477361295525952226578636
462118377598473700347971408206994145580719080213590732269233100831759510659019
121294795408603640757358750205890208704579670007055262505811420663907459215273
309406823649441590891009220296680523325266198911311842016291631076894084723564
366808182168657219688268358402785500782804043453710183651096951782335743030504
852653738073531074185917705610397395062640355442275156101107261779370634723804
990666922161971194259120445084641746383589938239946517395509000859479990136026
674261494290066467115067175422177038774507673563742154782905911012619157555870
238957001405117822646989944917908301795475876760168094100135837613578591356924
455647764464178667115391951357696104864922490083446715486383054477914330097680
486878348184672733758436892724310447406807685278625585165092088263813233623148
733336714764520450876627614950389949504809560460989604329123358348859990294526
400284994280878624039811814884767301216754161106629995553668193123287425702063
738352020086863691311733469731741219153633246745325630871347302792174956227014
687325867891734558379964351358800959350877556356248810493852999007675135513527
792412429277488565888566513247302514710210575352516511814850902750476845518252
096331899068527614435138213662152368890578786699432288816028377482035506016029
894009119713850179871683633744139275973644017007014763706655703504338121113576
415018451821413619823495159601064752712575935185304332875537783057509567425442
684712219618709178560783936144511383335649103256405733898667178123972237519316
430617013859539474367843392670986712452211189690840236327411496601243483098929
941738030588417166613073040067588380432111555379440605497721705942821514886165
672771240903387727745629097110134885184374118695655449745736845218066982911045
058004299887953899027804383596282409421860556287788428802127553884803728640019
441614257499904272009595204654170598104989967504511936471172772220436102614079
750809686975176600237187748348016120310234680567112644766123747627852190241202
569943534716226660893675219833111813511146503854895025120655772636145473604426
859498074396932331297127377157347099713952291182653485155587137336629120242714
302503763269501350911612952993785864681307226486008270881333538193703682598867
893321238327053297625857382790097826460545598555131836688844628265133798491667
839409761353766251798258249663458771950124384040359140849209733754642474488176
184070023569580177410177696925077814893386672557898564589851056891960924398841
569280696983352240225634570497312245269354193837004843183357196516626721575524
193401933099018319309196582920969656247667683659647019595754739345514337413708
761517323677204227385674279170698204549953095918872434939524094441678998846319
845504852393662972079777452814399418256789457795712552426826089940863317371538
896262889629402112108884427376568624527612130371017300785135715404533041507959
447776143597437803742436646973247138410492124314138903579092416036406314038149
831481905251720937103964026808994832572297954564042701757722904173234796073618
787889913318305843069394825961318713816423467218730845133877219086975104942843
769325024981656673816260615941768252509993741672883951744066932549653403101452
225316189009235376486378482881344209870048096227171226407489571939002918573307
460104360729190945767994614929290427981687729426487729952858434647775386906950
148984133924540394144680263625402118614317031251117577642829914644533408920976
961699098372652361768745605894704968170136974909523072082682887890730190018253
425805343421705928713931737993142410852647390948284596418093614138475831136130
576108462366837237695913492615824516221552134879244145041756848064120636520170
386330129532777699023118648020067556905682295016354931992305914246396217025329
747573114094220180199368035026495636955866425906762685687372110339156793839895
765565193177883000241613539562437777840801748819373095020699900890899328088397
430367736595524891300156633294077907139615464534088791510300651321934486673248
275907946807879819425019582622320395131252014109960531260696555404248670549986
786923021746989009547850725672978794769888831093487464426400718183160331655511
534276155622405474473378049246214952133258527698847336269182649174338987824789
278468918828054669982303689939783413747587025805716349413568433929396068192061
773331791738208562436433635359863494496890781064019674074436583667071586924521
182997893804077137501290858646578905771426833582768978554717687184427726120509
266486102051535642840632368481807287940717127966820060727559555904040233178749
447346454760628189541512139162918444297651066947969354016866010055196077687335
396511614930937570968554559381513789569039251014953265628147011998326992200066
392875374713135236421589265126204072887716578358405219646054105435443642166562
244565042999010256586927279142752931172082793937751326106052881235373451068372
939893580871243869385934389175713376300720319760816604464683937725806909237297
523486702916910426369262090199605204121024077648190316014085863558427609537086
558164273995349346546314504040199528537252004957805254656251154109252437991326
262713609099402902262062836752132305065183934057450112099341464918433323646569
371725914489324159006242020612885732926133596808726500045628284557574596592120
530341310111827501306961509835515632004310784601906565493806542525229161991819
959602752327702249855738824899882707465936355768582560518068964285376850772012
220347920993936179268206590142165615925306737944568949070853263568196831861772
268249911472615732035807646298116244013316737892788689229032593349861797021994
981925739617673075834417098559222170171825712777534491508205278430904619460835
217402005838672849709411023266953921445461066215006410674740207009189911951376
466904481267253691537162290791385403937560077835153374167747942100384002308951
850994548779039346122220865060160500351776264831611153325587705073541279249909
859373473787081194253055121436979749914951860535920403830235716352727630874693
219622190064260886183676103346002255477477813641012691906569686495012688376296
907233961276287223041141813610060264044030035996988919945827397624114613744804
059697062576764723766065541618574690527229238228275186799156983390747671146103
022776606020061246876477728819096791613354019881402757992174167678799231603963
569492851513633647219540611171767387372555728522940054361785176502307544693869
307873499110352182532929726044553210797887711449898870911511237250604238753734
841257086064069052058452122754533848008205302450456517669518576913200042816758
054924811780519832646032445792829730129105318385636821206215531288668564956512
613892261367064093953334570526986959692350353094224543865278677673027540402702
246384483553239914751363441044050092330361271496081355490531539021002299595756
583705381261965683144286057956696622154721695620870013727768536960840704833325
132793112232507148630206951245395003735723346807094656483089209801534878705633
491092366057554050864111521441481434630437273271045027768661953107858323334857
840297160925215326092558932655600672124359464255065996771770388445396181632879
614460817789272171836908880126778207430106422524634807454300476492885553409062
185153654355474125476152769772667769772777058315801412185688011705028365275543
214803488004442979998062157904564161957212784508928489806426497427090579129069
217807298769477975112447305991406050629946894280931034216416629935614828130998
870745292716048433630818404126469637925843094185442216359084576146078558562473
814931427078266215185541603870206876980461747400808324343665382354555109449498
431093494759944672673665352517662706772194183191977196378015702169933675083760
057163454643671776723387588643405644871566964321041282595645349841388412890420
682047007615596916843038999348366793542549210328113363184722592305554383058206
941675629992013373175489122037230349072681068534454035993561823576312837767640
631013125335212141994611869350833176587852047112364331226765129964171325217513
553261867681942338790365468908001827135283584888444111761234101179918709236507
184857856221021104009776994453121795022479578069506532965940383987369907240797
679040826794007618729547835963492793904576973661643405359792219285870574957481
696694062334272619733518136626063735982575552496509807260123668283605928341855
848026958413772558970883789942910549800331113884603401939166122186696058491571
485733568286149500019097591125218800396419762163559375743718011480559442298730
418196808085647265713547612831629200449880315402105530597076666362749328308916
880932359290081787411985738317192616728834918402429721290434965526942726402559
641463525914348400675867690350382320572934132981593533044446496829441367323442
158380761694831219333119819061096142952201536170298575105594326461468505452684
975764807808009221335811378197749271768545075538328768874474591593731162470601
091244609829424841287520224462594477638749491997840446829257360968534549843266
536862844489365704111817793806441616531223600214918768769467398407517176307516
849856359201486892943105940202457969622924566644881967576294349535326382171613
395757790766370764569570259738800438415805894336137106551859987600754924187211
714889295221737721146081154344982665479872580056674724051122007383459271575727
715218589946948117940644466399432370044291140747218180224825837736017346685300
744985564715420036123593397312914458591522887408719508708632218837288262822884
631843717261903305777147651564143822306791847386039147683108141358275755853643
597721650028277803713422869688787349795096031108899196143386664068450697420787
700280509367203387232629637856038653216432348815557557018469089074647879122436
375556668678067610544955017260791142930831285761254481944449473244819093795369
008206384631678225064809531810406570254327604385703505922818919878065865412184
299217273720955103242251079718077833042609086794273428955735559252723805511440
438001239041687716445180226491681641927401106451622431101700056691121733189423
400547959684669804298017362570406733282129962153684881404102194463424646220745
575643960452985313071409084608499653767803793201899140865814662175319337665970
114330608625009829566917638846056762972931464911493704624469351984039534449135
141193667933301936617663652555149174982307987072280860859626112660504289296966
535652516688885572112276802772743708917389639772257564890533401038855931125679
991516589025016486961427207005916056166159702451989051832969278935550303934681
219761582183980483960562523091462638447386296039848924386187298507775928792722
068554807210497817653286210187476766897248841139560349480376727036316921007350
834073865261684507482496448597428134936480372426116704266870831925040997615319
076855770327421785010006441984124207396400139603601583810565928413684574119102
736420274163723488214524101347716529603128408658419787951116511529827814620379
139855006399960326591248525308493690313130100799977191362230866011099929142871
249388541612038020411340188887219693477904497527454288072803509305828754420755
134816660927879353566521255620139988249628478726214432362853676502591450468377
635282587652139156480972141929675549384375582600253168536356731379262475878049
445944183429172756988376226261846365452743497662411138451305481449836311789784
489732076719508784158618879692955819733250699951402601511675529750575437810242
238957925786562128432731202200716730574069286869363930186765958251326499145950
260917069347519408975357464016830811798846452473618956056479426358070562563281
189269663026479535951097127659136233180866921535788607812759910537171402204506
186075374866306350591483916467656723205714516886170790984695932236724946737583
099607042589220481550799132752088583781117685214269334786921895240622657921043
620348852926267984013953216458791151579050460579710838983371864038024417511347
226472547010794793996953554669619726763255229914654933499663234185951450360980
344092212206712567698723427940708857070474293173329188523896721971353924492426
178641188637790962814486917869468177591717150669111480020759432012061969637795
103227089029566085562225452602610460736131368869009281721068198618553780982018
471154163630326265699283424155023600978046417108525537612728905335045506135684
143775854429677977014660294387687225115363801191758154028120818255606485410787
933598921064427244898618961629413418001295130683638609294100083136673372153008
352696235737175330738653338204842190308186449184093723944033405244909554558016
406460761581010301767488475017661908692946098769201691202181688291040870709560
951470416921147027413390052253340834812870353031023919699978597413908593605433
599697075604460134242453682496098772581311024732798562072126572499003468293886
872304895562253204463602639854225258416464324271611419817802482595563544907219
226583863662663750835944314877635156145710745528016159677048442714194435183275
698407552677926411261765250615965235457187956673170913319358761628255920783080
185206890151504713340386100310055914817852110384754542933389188444120517943969
970194112695119526564919594189975418393234647424290702718875223534393673633663
200307232747037407123982562024662651974090199762452056198557625760008708173083
288344381831070054514493545885422678578551915372292379555494333410174420169600
090696415612732297770221217951868376359082255128816470021992348864043959153018
464004714321186360622527011541122283802778538911098490201342741014121559769965
438877197485376431158229838533123071751132961904559007938064276695819014842627
991221792947987348901868471676503827328552059082984529806259250352128451925927
986593506132961946796252373972565584157853744567558998032405492186962888490332
560851455344391660226257775512916200772796852629387937530454181080729285891989
715381797343496187232927614747850192611450413274873242970583408471112333746274
617274626582415324271059322506255302314738759251724787322881491455915605036334
575424233779160374952502493022351481961381162563911415610326844958072508273431
765944054098269765269344579863479709743124498271933113863873159636361218623497
261409556079920628316999420072054811525353393946076850019909886553861433495781
650089961649079678142901148387645682174914075623767618453775144031475411206760
160726460556859257799322070337333398916369504346690694828436629980037414527627
716547623825546170883189810868806847853705536480469350958818025360529740793538
676511195079373282083146268960071075175520614433784114549950136432446328193346
389050936545714506900864483440180428363390513578157273973334537284263372174065
775771079830517555721036795976901889958494130195999573017901240193908681356585
539661941371794487632079868800371607303220547423572266896801882123424391885984
168972277652194032493227314793669234004848976059037958094696041754279613782553
781223947646147832926976545162290281701100437846038756544151739433960048915318
817576650500951697402415644771293656614253949368884230517400129920556854289853
897942669956777027089146513736892206104415481662156804219838476730871787590279
209175900695273456682026513373111518000181434120962601658629821076663523361774
007837783423709152644063054071807843358061072961105550020415131696373046849213
356837265400307509829089364612047891114753037049893952833457824082817386441322
710002968311940203323456420826473276233830294639378998375836554559919340866235
090967961134004867027123176526663710778725111860354037554487418693519733656621
772359229396776463251562023487570113795712096237723431370212031004965152111976
013176419408203437348512852602913334915125083119802850177855710725373149139215
709105130965059885999931560863655477403551898166733535880048214665099741433761
182777723351910741217572841592580872591315074606025634903777263373914461377038
021318347447301113032670296917335047701632106616227830027269283365584011791419
447808748253360714403296252285775009808599609040936312635621328162071453406104
224112083010008587264252112262480142647519426184325853386753874054743491072710
049754281159466017136122590440158991600229827801796035194080046513534752698777
609527839984368086908989197839693532179980139135442552717910225397010810632143
048511378291498511381969143043497500189980681644412123273328307192824362406733
196554692677851193152775113446468905504248113361434984604849051258345683266441
528489713972376040328212660253516693914082049947320486021627759791771234751097
502403078935759937715095021751693555827072533911892334070223832077585802137174
778378778391015234132098489423459613692340497998279304144463162707214796117456
975719681239291913740982925805561955207434243295982898980529233366415419256367
380689494201471241340525072204061794355252555225008748790086568314542835167750
542294803274783044056438581591952666758282929705226127628711040134801787224801
789684052407924360582742467443076721645270313451354167649668901274786801010295
133862698649748212118629040337691568576240699296372493097201628707200189835423
690364149270236961938547372480329855045112089192879829874467864129159417531675
602533435310626745254507114181483239880607297140234725520713490798398982355268
723950909365667878992383712578976248755990443228895388377317348941122757071410
959790047919301046740750411435381782464630795989555638991884773781341347070246
747362112048986226991888517456251732519341352038115863350123913054441910073628
447567514161050410973505852762044489190978901984315485280533985777844313933883
994310444465669244550885946314081751220331390681596592510546858013133838152176
418210433429788826119630443111388796258746090226130900849975430395771243230616
906262919403921439740270894777663702488155499322458825979020631257436910946393
252806241642476868495455324938017639371615636847859823715902385421265840615367
228607131702674740131145261063765383390315921943469817605358380310612887852051
546933639241088467632009567089718367490578163085158138161966882222047570437590
614338040725853862083565176998426774523195824182683698270160237414938363496629
351576854061397342746470899685618170160551104880971554859118617189668025973541
705423985135560018720335079060946421271143993196046527424050882225359773481519
135438571253258540493946010865793798058620143366078825219717809025817370870916
460452727977153509910340736425020386386718220522879694458387652947951048660717
390229327455426785669776865939923416834122274663015062155320502655341460995249
356050854921756549134830958906536175693817637473644183378974229700703545206663
170929607591989627732423090252397443861014263098687733913882518684316501027964
911497737582888913450341148865948670215492101084328080783428089417298008983297
536940644969903125399863919581601468995220880662285408414864274786281975546629
278814621607171381880180840572084715868906836919393381864278454537956719272397
972364651667592011057995663962598535512763558768140213409829016296873429850792
471846056874828331381259161962476156902875901072733103299140623864608333378638
257926302391590003557609032477281338887339178096966601469615031754226751125993
315529674213336300222964906480934582008181061802100227664580400278213336758573
019011371754672763059044353131319036092489097246427928455549913490005180295707
082919052556781889913899625138662319380053611346224294610248954072404857123256
628888931722116432947816190554868054943441034090680716088028227959686950133643
814268252170472870863010137301155236861416908375675747637239763185757038109443
390564564468524183028148107998376918512127201935044041804604721626939445788377
090105974693219720558114078775989772072009689382249303236830515862657281114637
996983137517937623215111252349734305240622105244234353732905655163406669506165
892878218707756794176080712973781335187117931650033155523822487730653444179453
415395202424449703410120874072188109388268167512042299404948179449472732894770
111574139441228455521828424922240658752689172272780607116754046973008037039618
787796694882555614674384392570115829546661358678671897661297311267200072971553
613027503556167817765442287442114729881614802705243806817653573275578602505847
084013208837932816008769081300492491473682517035382219619039014999523495387105
997351143478292339499187936608692301375596368532373806703591144243268561512109
404259582639301678017128669239283231057658851714020211196957064799814031505633
045141564414623163763809904402816256917576489142569714163598439317433270237812
336938043012892626375382667795034169334323607500248175741808750388475094939454
896209740485442635637164995949920980884294790363666297526003243856352945844728
944547166209297495496616877414120882130477022816116456044007236351581149729739
218966737382647204722642221242016560150284971306332795814302516013694825567014
780935790889657134926158161346901806965089556310121218491805847922720691871696
316330044858020102860657858591269974637661741463934159569539554203314628026518
951167938074573315759846086173702687867602943677780500244673391332431669880354
073232388281847501051641331189537036488422690270478052742490603492082954755054
003457160184072574536938145531175354210726557835615499874447480427323457880061
873149341566046352979779455075359304795687209316724536547208381685855606043801
977030764246083489876101345709394877002946175792061952549255757109038525171488
525265671045349813419803390641529876343695420256080277614421914318921393908834
543131769685101840103844472348948869520981943531906506555354617335814045544837
884752526253949665869992058417652780125341033896469818642430034146791380619028
059607854888010789705516946215228773090104467462497979992627120951684779568482
583341402266477210843362437593741610536734041954738964197895425335036301861400
951534766961476255651873823292468547356935802896011536791787303553159378363082
248615177770541577576561759358512016692943111138863582159667618830326104164651
714846979385422621687161400122378213779774131268977266712992025922017408770076
956283473932201088159356286281928563571893384958850603853158179760679479840878
360975960149733420572704603521790605647603285569276273495182203236144112584182
426247712012035776388895974318232827871314608053533574494297621796789034568169
889553518504478325616380709476951699086247100019748809205009521943632378719764
870339223811540363475488626845956159755193765410115014067001226927474393888589
943859730245414801061235908036274585288493563251585384383242493252666087588908
318700709100237377106576985056433928854337658342596750653715005333514489908293
887737352051459333049626531415141386124437935885070944688045486975358170212908
490787347806814366323322819415827345671356443171537967818058195852464840084032
909981943781718177302317003989733050495387356116261023999433259780126893432605
584710278764901070923443884634011735556865903585244919370181041626208504299258
697435817098133894045934471937493877624232409852832762266604942385129709453245
586252103600829286649724174919141988966129558076770979594795306013119159011773
943104209049079424448868513086844493705909026006120649425744710353547657859242
708130410618546219881830090634588187038755856274911587375421064667951346487586
771543838018521348281915812462599335160198935595167968932852205824799421034512
715877163345222995418839680448835529753361286837225935390079201666941339091168
758803988828869216002373257361588207163516271332810518187602104852180675526648
673908900907195138058626735124312215691637902277328705410842037841525683288718
046987952513073266340278519059417338920358540395677035611329354482585628287610
610698229721420961993509331312171187891078766872044548876089410174798647137882
462153955933333275562009439580434537919782280590395959927436913793778664940964
048777841748336432684026282932406260081908081804390914556351936856063045089142
289645219987798849347477729132797266027658401667890136490508741142126861969862
044126965282981087045479861559545338021201155646979976785738920186243599326777
689454060508218838227909833627167124490026761178498264377033002081844590009717
235204331994708242098771514449751017055643029542821819670009202515615844174205
933658148134902693111517093872260026458630561325605792560927332265579346280805
683443921373688405650434307396574061017779370141424615493070741360805442100295
600095663588977899267630517718781943706761498217564186590116160865408635391513
039201316805769034172596453692350806417446562351523929050409479953184074862151
210561833854566176652606393713658802521666223576132201941701372664966073252010
771947931265282763302413805164907174565964853748354669194523580315301969160480
994606814904037819829732360930087135760798621425422096419004367905479049930078
372421581954535418371129368658430553842717628035279128821129308351575656599944
741788438381565148434229858704245592434693295232821803508333726283791830216591
836181554217157448465778420134329982594566884558266171979012180849480332448787
258183774805522268151011371745368417870280274452442905474518234674919564188551
244421337783521423865979925988203287085109338386829906571994614906290257427686
038850511032638544540419184958866538545040571323629681069146814847869659166861
842756798460041868762298055562963045953227923051616721591968675849523635298935
788507746081537321454642984792310511676357749494622952569497660359473962430995
343310404994209677883827002714478494069037073249106444151696053256560586778757
417472110827435774315194060757983563629143326397812218946287447798119807225646
714664054850131009656786314880090303749338875364183165134982546694673316118123
364854397649325026179549357204305402182974871251107404011611405899911093062492
312813116340549262571356721818628932786138833718028535056503591952741400869510
926167541476792668032109237467087213606278332922386413619594121339278036118276
324106004740971111048140003623342714514483334641675466354699731494756643423659
493496845884551524150756376605086632827424794136062876041290644913828519456402
643153225858624043141838669590633245063000392213192647625962691510904457695301
444054618037857503036686212462278639752746667870121003392984873375014475600322
100622358029343774955032037012738468163061026570300872275462966796880890587127
676361066225722352229739206443093524327228100859973095132528630601105497915644
791845004618046762408928925680912930592960642357021061524646205023248966593987
324933967376952023991760898474571843531936646529125848064480196520162838795189
499336759241485626136995945307287254532463291529110128763770605570609531377527
751867923292134955245133089867969165129073841302167573238637575820080363575728
002754490327953079900799442541108725693188014667935595834676432868876966610097
395749967836593397846346959948950610490383647409504695226063858046758073069912
290474089879166872117147527644711604401952718169508289733537148530928937046384
420893299771125856840846608339934045689026787516008775461267988015465856522061
210953490796707365539702576199431376639960606061106406959330828171876426043573
425361756943784848495250108266488395159700490598380812105221111091943323951136
051446459834210799058082093716464523127704023160072138543723461267260997870385
657091998507595634613248460188409850194287687902268734556500519121546544063829
253851276317663922050938345204300773017029940362615434001322763910912988327863
920412300445551684054889809080779174636092439334912641164240093880746356607262
336695842764583698268734815881961058571835767462009650526065929263548291499045
768307210893245857073701660717398194485028842603963660746031184786225831056580
870870305567595861341700745402965687634774176431051751036732869245558582082372
038601781739405175130437994868822320044378043103170921034261674998000073016094
814586374488778522273076330495383944345382770608760763542098445008306247630253
572781032783461766970544287155315340016497076657195985041748199087201490875686
037783591994719343352772947285537925787684832301101859365800717291186967617655
053775030293033830706448912811412025506150896411007623824574488655182581058140
345320124754723269087547507078577659732542844459353044992070014538748948226556
442223696365544194225441338212225477497535494624827680533336983284156138692363
443358553868471111430498248398991803165458638289353799130535222833430137953372
954016257623228081138499491876144141322933767106563492528814528239506209022357
876684650116660097382753660405446941653422239052108314585847035529352219928272
760574821266065291385530345549744551470344939486863429459658431024190785923680
224560763936784166270518555178702904073557304620639692453307795782245949710420
188043000183881429008173039450507342787013124466860092778581811040911511729374
873627887874907465285565434748886831064110051023020875107768918781525622735251
550379532444857787277617001964853703555167655209119339343762866284619844026295
252183678522367475108809781507098978413086245881522660963551401874495836926917
799047120726494905737264286005211403581231076006699518536124862746756375896225
299116496066876508261734178484789337295056739007878617925351440621045366250640
463728815698232317500596261080921955211150859302955654967538862612972339914628
358476048627627027309739202001432248707582337354915246085608210328882974183906
478869923273691360048837436615223517058437705545210815513361262142911815615301
758882573594892507108879262128641392443309383797333867806131795237315266773820
858024701433527009243803266951742119507670884326346442749127558907746863582162
166042741315170212458586056233631493164646913946562497471741958354218607748711
057338458433689939645913740603382159352243594751626239188685307822821763983237
306180204246560477527943104796189724299533029792497481684052893791044947004590
864991872727345413508101983881864673609392571930511968645601855782450218231065
889437986522432050677379966196955472440585922417953006820451795370043472451762
893566770508490213107736625751697335527462302943031203596260953423574397249659
211010657817826108745318874803187430823573699195156340957162700992444929749105
489851519658664740148225106335367949737142510229341882585117371994499115097583
746130105505064197721531929354875371191630262030328588658528480193509225875775
597425276584011721342323648084027143356367542046375182552524944329657043861387
865901965738802868401894087672816714137033661732650120578653915780703088714261
519075001492576112927675193096728453971160213606303090542243966320674323582797
889332324405779199278484633339777737655901870574806828678347965624146102899508
487399692970750432753029972872297327934442988646412725348160603779707298299173
029296308695801996312413304939350493325412355071054461182591141116454534710329
881047844067780138077131465400099386306481266614330858206811395838319169545558
259426895769841428893743467084107946318932539106963955780706021245974898293564
613560788983472419979478564362042094613412387613198865352358312996862268948608
408456655606876954501274486631405054735351746873009806322780468912246821460806
727627708402402266155485024008952891657117617439020337584877842911289623247059
191874691042005848326140677333751027195653994697162517248312230633919328707983
800748485726516123434933273356664473358556430235280883924348278760886164943289
399166399210488307847777048045728491456303353265070029588906265915498509407972
767567129795010098229476228961891591441520032283878773485130979081019129267227
103778898053964156362364169154985768408398468861684375407065121039062506128107
663799047908879674778069738473170475253442156390387201238806323688037017949308
954900776331523063548374256816653361606641980030188287123767481898330246836371
488309259283375902278942588060087286038859168849730693948020511221766359138251
524278670094406942355120201568377778851824670025651708509249623747726813694284
350062938814429987905301056217375459182679973217735029368928065210025396268807
498092643458011655715886700443503976505323478287327368840863540002740676783821
963522226539290939807367391364082898722017776747168118195856133721583119054682
936083236976113450281757830202934845982925000895682630271263295866292147653142
233351793093387951357095346377183684092444422096319331295620305575517340067973
740614162107923633423805646850092037167152642556371853889571416419772387422610
596667396997173168169415435095283193556417705668622215217991151355639707143312
893657553844648326201206424338016955862698561022460646069330793847858814367407
000599769703649019273328826135329363112403650698652160638987250267238087403396
744397830258296894256896741864336134979475245526291426522842419243083388103580
053787023999542172113686550275341362211693140694669513186928102574795985605145
005021715913317751609957865551981886193211282110709442287240442481153406055895
958355815232012184605820563592699303478851132068626627588771446035996656108430
725696500563064489187599466596772847171539573612108180841547273142661748933134
174632662354222072600146012701206934639520564445543291662986660783089068118790
090815295063626782075614388815781351134695366303878412092346942868730839320432
333872775496805210302821544324723388845215343727250128589747691460808314404125
868181540049187772287869801853454537006526655649170915429522756709222217474112
062720656622989806032891672068743654948246108697367225547404812889242471854323
605753411672850757552057131156697954584887398742228135887985840783135060548290
551482785294891121905383195624228719484759407859398047901094194070671764439032
730712135887385049993638838205501683402777496070276844880281912220636888636811
043569529300652195528261526991271637277388418993287130563464688227398288763198
645709836308917786487086676185485680047672552675414742851028145807403152992197
814557756843681110185317498167016426647884090262682824448258027532094549915104
518517716546311804904567985713257528117913656278158111288816562285876030875974
963849435275676612168959261485030785362045274507752950631012480341804584059432
926079854435620093708091821523920371790678121992280496069738238743312626730306
795943960954957189577217915597300588693646845576676092450906088202212235719254
536715191834872587423919410890444115959932760044506556206461164655665487594247
369252336955993030355095817626176231849561906494839673002037763874369343999829
430209147073618947932692762445186560239559053705128978163455423320114975994896
278424327483788032701418676952621180975006405149755889650293004867605208010491
537885413909424531691719987628941277221129464568294860281493181560249677887949
813777216229359437811004448060797672429276249510784153446429150842764520002042
769470698041775832209097020291657347251582904630910359037842977572651720877244
740952267166306005469716387943171196873484688738186656751279298575016363411314
627530499019135646823804329970695770150789337728658035712790913767420805655493
624646