Digits of Sqrt 2:
1.4142135623730950488016887242096980785696718753769480731766797379907324784621
07038850387534327641572735013846230912297024924836055850737212644121497099935831
41322266592750559275579995050115278206057147010955997160597027453459686201472851
74186408891986095523292304843087143214508397626036279952514079896872533965463318
08829640620615258352395054745750287759961729835575220337531857011354374603408498
84716038689997069900481503054402779031645424782306849293691862158057846311159666
87130130156185689872372352885092648612494977154218334204285686060146824720771435
85487415565706967765372022648544701585880162075847492265722600208558446652145839
88939443709265918003113882464681570826301005948587040031864803421948972782906410
45072636881313739855256117322040245091227700226941127573627280495738108967504018
36986836845072579936472906076299694138047565482372899718032680247442062926912485
90521810044598421505911202494413417285314781058036033710773091828693147101711116
83916581726889419758716582152128229518488472089694633862891562882765952635140542
26765323969461751129160240871551013515045538128756005263146801712740265396947024
03005174953188629256313851881634780015693691768818523786840522878376293892143006
55869568685964595155501644724509836896036887323114389415576651040883914292338113
20605243362948531704991577175622854974143899918802176243096520656421182731672625
75395947172559346372386322614827426222086711558395999265211762526989175409881593
48640083457085181472231814204070426509056532333398436457865796796519267292399875
36661721598257886026336361782749599421940377775368142621773879919455139723127406
68983299898953867288228563786977496625199665835257761989393228453447356947949629
52168891485492538904755828834526096524096542889394538646625744927556381964410316
97983306185201937938494005715633372054806854057586799967012137223947582142630658
51322174088323829472876173936474678374319600015921888073478576172522118674904249
77366929207311096369721608933708661156734585334833295254675851644710757848602463
60083444911481858765555428645512331421992631133251797060843655970435285641008791
85007603610091594656706768836055717400767569050961367194013249356052401859991050
62108163597726431380605467010293569971042425105781749531057255934984451126922780
34491350663756874776028316282960553242242695753452902883876844642917328277088831
80870253398523381227499908123718925407264753678503048215918018861671089728692292
01197599880703818543332536460211082299279293072871780799888099176741774108983060
80032631181642798823117154363869661702999934161614878686018045505553986913115186
01038637532500455818604480407502411951843056745336836136745973744239885532851793
08960373898915173195874134428817842125021916951875593444387396189314549999906107
58704909026088351763622474975785885836803745793115733980209998662218694992259591
32764236194105921003280261498745665996888740679561673918595728886424734635858868
64496822386006983352642799056283165613913942557649062065186021647263033362975075
69787060660685649816009271870929215313236828135698893709741650447459096053747279
65244770940992412387106144705439867436473384774548191008728862221495895295911878
92149179833981083788278153065562315810360648675873036014502273208829351341387227
68417667843690529428698490838455744579409598626074249954916802853077398938296036
21335398753205091998936075139064444957684569934712763645071632791547015977335486
38939423257277540038260274785674172580951416307159597849818009443560379390985590
16827215403458158152100493666295344882710729239660232163823826661262683050257278
11694510353793715688233659322978231929860646797898640920856095581426143636310046
15594332550474493975933999125419532300932175304476533964706627611661753518754646
20967634558738616488019884849747926404506544489691004079421181692579685756378488
14989864168549949163576144840470210339892153423770372333531156459443897036531667
21949049351882905806307401346862641672470110653463493916407146285567980177933814
42404526913706660977763878486623800339232437047411533187253190601916599645538115
78884138084332321053376746181217801429609283241136275254088737290512940733947943
30619439569367020794295158782283493219316664111301549594698378977674344435393377
09957134988407890850815892366070088658105470949790465722988880892461282816013133
70102908029099974564784958154561464871551639050241985790613109345878330620026220
73724716766854554999049940857108099257599288932366154382719550057816251330381531
46577907926868500806984428479152424275441026805756321565322061885751225113063937
02536292716196825125919202521605870118959673224423926742373449076464672737534796
45988191498079317180024238554538860383683108007791824664627541174442500187277795
18164383451463461299020763343017968554385631667723518389336667042222110939144930
28796381283988931173130843004212555018549850652945563776603146125590910461138476
82823595924772286290426427361632645854433928772638603431498048963973633297548859
25681149296836126725898573833216436663487023477302610106130507298611534129948808
77447311122954265275165366591173014236062652586907719821703709810464436047722673
92829874152593069562063847108274082184906737233058743029709242899481739244078693
75284401044399048520878851914193541512900681735170306938697059004742515765524807
84473621441050162008454441222559562029847259403528019067980680983003964539856859
30458625260637797453559927747299064888745451242496076378010863900191058092874764
72075110923860595019543228160208879621516233852161287522851802529287618325703717
28574067639449098254644221846543088066105802015847284067126302545937989065081685
71371656685941300533197036596403376674146104956376510308366134893109478026812935
57331890551970520184515039969098663152512411611192594055280856498931958983456233
19836834948808061715624391128663127978483719789533690152776005498055166350197855
57110140555297633841275044686046476631832661165182067501204766991098721910444744
03268943641595942792199442355371870429955924031409171284815854386600538571358363
98163094524075570093251682434416824083619792733728252154622469615332170268299509
79089034594858878349439616204358422497397187113958927305092197054917176961600445
58089942787888036916943289459514722672292612485069617316380941082186004528610269
65475763043102560271523139694821355198214097165490973199928349256740974903922971
26348693414574933198041718076111963902278664075922434167762466236238913110270343
30457636814112832132630858223945621959808661293999620123415617631817431242008901
49838485604808798646083935964923665142968125773143229145687168276219961182782695
31574983802624651759054103976181287604216386134502213262727756612441133610775195
55774950865636067378665062318564069912280187574178549466125327599769796059776059
07564891066610158384172028185304321190446577525542775437987260548817361982675816
86283295260789932226683602838513512281059318591028641508157056319717315183136250
24359041463212239217663398268936825315053005989154702909537193266207341123494743
36788469020139049784285216341442921458955828784766939464642678122190497856363552
63368278051860098699248937786002398769169807656621943898544370805946433362333810
58745816235475600136592435242657143083465545768002370814675732525470255074763747
16350678515991736937932510326827606286459146182047214863703707719269268236233347
20379245964691810526139153086280291440965482563873092730426544662929045896063751
91871146934536197332478957270703153093090192119919999361576500350398405406742538
79275279227247335667706078379113844889362613676570602636003151329520953952028548
97384486256134924414708607086602676349978793420875836121947116994223848482595914
30452810706260150896913530301772006271705440209066951491527459771970594769547409
52102878725578568800221937177435581107939308833845586482772910086295545661413067
21230848740227121058686323388237413884428938155444647105755651468435702946635062
89387356986868837648032651952841465351739530273612013742030098673983851432190043
60289826982935293994141292305803845650227072168151619410114498263013649008770483
98488386090653368599054583895203185648041493272142390865164999431659207965953569
43072311291162928679751715668890543932203569129332457020806719444049730494398140
82278296027994245410831666759214248351827238172050410392742888015562233807961475
12433514731021284545944899444996000752437519570116683417447490795882099517836768
02323651767497230148745774272599476096219843271483529861119027287358490521797590
83741974860267060537462315300393752123678677528486921958571375542696848278363178
61109933680143915905974842858054516130230143979057016108898627779610750673332676
04865492925139978139053588227689373220494148394013556035656044214017612060513180
68919899626061848318534018362378217266375804552471962661749254228528045714420485
78342113228008528704205488992341278554812367615377071042544698685219911228354266
34999712748366076246241820736466617128394748473280474430403344107200428727127567
02795675824292627194545805300266648996507956977817862194217200523716536946770419
51119127046248360511302890464377511486948878496151188414719100012558838366606772
08411235153558811267789571558590412576261601067513153580212427331871000635824954
50409957940725479890031682651237311905566829151943053708489307869197428290490386
03723116099283424317122250994547150192866648787107951995180054633883844315481724
63548024451803084527343100062137103462573306001234973744355818096567846464153390
51465691932456235314057791936989884236471835253758052577133112007971040683154926
65402026046806818391437827214769063242469517128636738443139833371176159418699934
66262345373452356794012416809229116360956372167452839170990914664850739205151605
60473787106154702169960746569309794426121469256159342564940191229895147325447151
81263258368897282262833295240359700727863364604594707124174729468775705958157349
96284809956783925547424044899188707106967524250774520122936081057414265323472406
41621410333533405511045212617503590284037454591864504727624342071770929793540102
14096464502836834180407586081001407216192477179809859681115404464437285689592868
31977797786934641598469745133917741537904877880830022058335046746555323028587325
83515708599649068672875967295038725475708791695547366917087012413339221484668517
43706661548819529332272737436041082542596603039869326542235052369108595126300831
84675550345975839550584035670155887977736443804818213870700344023618041200211483
72794227407873789331627081013626498289629272562445805397134142214511099995445821
42923783881026483948233951418767468967831862868178827255582573193951815531695164
50149435726310604569492967098625204339385207822076221910034469269663342590853058
16044978025776325448937080062677873179548529856683948694673356963001402931314190
25780775816945815272529343422590519791831662164448751781696775276770913043157342
56405492293818739511084416683092491115978577332736388414185073793630026392180680
01949823966647123131719025237031990587719774100071324075192041812214132425327294
91860004200841548511547411573059872196212988541663720877522483769485974767293301
86839052250014869038261084824819816759310777270264882620907238477529058765040326
67275848252185162310745449887588274656780949712308766144264148241579035703933122
56518933356281836185405746706380618398489466284245736564564213907216305295529359
28487755524275455951338277150017840165530548544228501198836557568015934645055899
44248496274127118698831580476918141567961853216571696452225945947124693199571164
19861884797789121142681164383772384836318673186075647785369993038705466322969807
56758468212302807726100696917407820247949882109547334301126545442170195852375880
78534800373724711876111000877190355388157319225133384249477450311881194745595365
33660920641929344003507856422343292324929727084724823557671740589500126876360081
24521124487564342809465931336185643241485578079193115126509729589160529930307710
56352454514834572092245519848905889042198065439733537575998248580375463927365376
41967480626968382712920014349566748522472414548636036211584723231736998061719936
42113631458071198839681295705611588124620588579665056221507482089747764177083787
05292420288029004400248068681254220757905942434704644895754402387369360474013086
03607599174387615635296776058018334930879646627071160805073761071800221552519199
37962007091613832272801773133201900597804820796075803249946223853858035734780187
13802840398120046812370790924572728576545104897170310237054867879336437815780740
07677474215280311849815576981656151626115720204540264412993161170773312538461289
36763791838537050094206306091032540258476822203676824927947340006177512952630726
56378530973686420007766665889932845661224650730022095628772726222780803954834038
10962805764928974651843631949840261299761890046781909273709647827872435775220668
46540002468330746087835876558905305694257499098903922046300471457205905371209131
42758865376931480400008717913845690993629987847885421778154073505170625320509514
47822066725260862041079962227034808180138006610071922681402919768354884243991628
09803618597719358892265485872816327690542861746632308136287764990073775993244175
21476776046936962233215175926450556452563840546700404521580075454379681038435585
14794309229635219785228329574545727156479318504188960701280594922959218359493707
45803903214104366016376509554894454190263391196074110066949778024695409365628127
53849632360106258465366705076517702969513039685870236791287541358806440263423823
56806076407451761190883337120914157628056522379012735641935345652676296244026602
28245426196034228352400205032950531908532014968045135643341034313292235896972831
08739569438131809431666913390526489148332879882762852563045120637614900045218642
71711150897628275286714663611738982858742531721659624764332384003490049629878948
70010518844941186604397391074937573495289347707396386659332554385899935379941438
40662422102268328511662511368344732896613210526750893794834463493035278532130127
82115268594298437565174510930399249586646094238684700215355018037800018701111315
19378754010914958890807647334550026409805683214381160075146182788449046812481468
93097430000109019843208666309225138112111599481279636783908122243781910187779940
34076527406038234150532717416278674888085754101214286674663103610880018188435401
82368653221687750411978076525811538417365621835675013034456595936590974690077656
30951563662834863997975493756384052967232835634030315916549588611222995999686827
01428407239146230016173544083143643804589220554110179535135588527134798493787613
37910756559954145289177701575813487576801862429222297766621154224971133417396031
96763909350512320947616642753474388333888699979916463836750324186324862841878469
96096380827512996338173937422095347586163221630520270351703749029856852559581419
29549951765525821234731081976633013417508151236775231516073208818295640726347645
05887576136189361870128904026792264704949678723740258130083476397564463263354967
52857495370151271006944644206246175364428949860492052182321338432627533519882949
20864907096059216545737690959513893789976626287708683235059640980501885698199740
56600544153213840734978154080943540759681561338964320840415315102432432476506355
82409785346811510563238980401380381484973528744429069393443733818010901017885920
56406907697263909339111613684666699318068382346740389223672292551660244685974607
63582903728529497158369063729095033685951182387240386566803844098591359996588300
62279975291368494561705199329159949232434041372725380763684029518736981797353665
70959942204751059644075907078002039362324718238041377992837396735880963895473938
47128950623044844732470443823390251314913859447521279271461067225268355552093101
40982503241041356811888934417063480181887903852437284345041399526750839074929315
59489927997402060166861010605738362034369613992370502059136912247881448219700455
64629606180152957267746654025224032152010626805924692941841465169269429703164474
89225533568194701055860753950312574877927182201980680506551347189262650998704038
72393615262809117150163983918382080371076644472311255942979308415748575497128495
67707689130531391519283160749372260464837412112410527404580769077499032167615319
96566097430089028478792209894555140349566776329368418912928228889379139256579030
61704219517464266717628600737654825489490823670490417898279469481337100543757352
29262593956809537167977177738428166119599319878150374402232529401665135964883989
18771266667644592828072477419805118340357726301941505622270926688815100874081021
63045511193689703398758991634367665524596900229663906182345992244371615681887167
85019552192690477008887628817012435907238421885909432302524008728363411346002474
63505407631743028561032883144639525995577714162497515992886034410104753346774530
43727868857611962268589481389788435122516690676187913234462077242638989111751935
75536755089771736080779854992933748575879407969489011853826051113623591734039139
86090018722454028726512923507251346336039947797211253440796964196584329248583896
15370786254462405273418372961658712809962156751416778888521820178268579475088605
61917614334505307242257944215044011899380328211769427535155005035938402619271248
40735344805764151349209066433260871886931878391137249135429063143277314147565234
42769892641072919296477831522676530963377190788702121017362889280133206655384688
75227098214169947453467839730618843380636885678875093483712812994594714167402106
47944623047509596911213284185737450768802174200091903786114928999321369828255050
43941252342938789152929448806729045337155868589391194058679926796801975192946353
13212046058273013652463549197477178431255147195610894481716873695950097551490905
80423770550765831660455263178819159288580151410990335159992764926020916753796585
65407172149027277207207953304640949267929698014564740758616841751827035541915232
85901319918975644427209195806647378539654749435033660984556942205412322091494769
85226606686931349412846052436006261919200954559599299203576635844725208888438770
10984850961455366250564822233108277487712496459239403441038488045655720915372083
69237042203903081669215344336555529659147737595207945959705914921302438333795709
37471630364094522401198254550375439726080376366587365259895269116799601027835888
11157158411574479474035286890009482413391845137805999225189847359411654219009436
69850291800726152708954832476910790547502395766594197888184410520182887164116705
28264469474464709886880658944170090145701739592379888063120134295083414410967004
60069706630113988380654410359590363854288905339597947613555539309235350010227464
02573996549260318712100543951693151027362514695808436694837491133853153237804262
47949617769295622506132578266616587528170615484688178446049185158500223578507688
44467787401475044226257510173648618326337325335419213096310532213256241946140930
27893358253117355483121861881858082744966425868045457888041604096100038498733107
55633890347244188014704960144521546446352768745300463429370465787461230411428584
13931547069644559886270234135533696146889413057952434482857881384291313340044438
82694562774572044648927503718896002502148102432266232474466759222209575796803987
58330118809412348594105539793115016614982410947734045594477362140729819067342271
22132982820189355181480711612936047539354519164488519197681989432468826658469990
81034874330571542521148982924940641352048699331708524365460290800650242152985981
19251209628332680767252801429242638106620922006716242390535394287757500791358700
37680650406932904623670199806464238166278074558454279728136364961281560063361281
91171807774985721284909654045638060252797929001411671808882167276232695731445299
53790935999635720195691053823183323228796036615493435619556357778872038051407147
02862748666577272849638060682090874337475577893122071661832909979680774069583054
55058169463910538025471298095019164059177292147061205379737583188169040345737308
92287048764298832763431061565604142353102111260771779308733171317133834055399077
14874603987863410018154894306021276414517536855678124104876278918445986488750725
69190707056126189065115415374343317047710735120897496645858712323260612277676488
01741904170532621901129299413424068594779706484545123043270036204444603070019114
50415420812728658532659862596583412919318743374681425409919891908009325715225950
25697576362583785420687607875336423890245352422314781169503074229968826623618943
79754634314869404737054660220523658535224334918934149537318546177563908506301498
05930744131272144306096868121549167999336020911246342068160464235634526699224710
69433807139751076567042296090608300021464567607566954478223374203012231363853654
88118968676221196569610683809556811074161682888729148970892917272020316644752981
55649165099329642475935553094342723473525567423358885410408162561808385896759248
12967581788580374314376448051022575484145519560030954484153783175981222278083626
10038296219136687469906013559109879017893945095070800847019710300949634856731261
76537990696366534238478394751006091980236622402583791667733659818620969012370485
54417883308174322415270961858397320548777471419620210209191220035419399375584896
57965967774879666498337384464462884923220915966252081771094551855784919342249039
11264401625403534152918596062784425849799075376503511436623012687450387484181980
80021735115212731055425489544564305352174412647603739881432392237995520803725631
53827895767560326953415371316228684223119907173662715925216680950257599135536804
11403143637492857050001618258980705687363948032236140460401148062340622683096408
50645651849478620873085379933150826863834559299180029565026007129052213461451425
91683238499736379295324166767263660845139329127005281346342654445920288246142762
17753754229656117767743526836337792772705308668887120354478767845607440345181873
91335816384135671836398155007571160102470230622091361802130413326178162417512244
62126905137587603315297832296688192798031720614092427303623900983851487008360779
81403811439849201510068822963670055497394328533470698676995279400828080040887151
01937674677308829209607741428949243190765995232695414808738635323778805420822372
56367753706673147303496863970704898031245446088106656204930116583699242859143171
95732663911794046087335417041038747767656843417541651961987492489250742089376014
11944240296394254176301656047295676613344991906936807335516585031503969133874834
35296368054125218883032166460594553739445123752178397465350332767285694918193988
25995286097569880061191625687329230623058567418985383804557080935837791462858624
68723110259940158767576908316771742839253030116008388460480714783616096417155945
46399221829104927969229251112793795664013381991163506963539326360985956462057610
40870568380030269451971124863811185337891098140224052458392216045634521122174170
10405679733075395846470584747549604432233426300669210577767005747717924479033884
17399895395625218314754341828854229277388521031765033181685116423984842459090668
56408486471222753472917600277208709111991625353652320730412740345728114307679074
88354350043217248710670333120392560589087638369474784286014511344822568815225052
95704764411457698138038591192713356349551780841473632107768061567567942798763715
59640348376284440532510433462372579811524905785545455445212845961230415496214883
97472003614229920556630452498964736582801894514304786079084792783197694969107312
63109830485633506795521367459452740637830001391251206426019247343307523851977600
34508307554267103843989779508070291869840943188845228389534104745800831025593432
23332683766729150922336413159676531206115874584959884815054424243284316840728675
12430343206581773398533408669746044667571456675222004330063396653272711639216282
84335936391597053560535146139148456846240048462693520906354536685148549734459502
21749129562168205343471694589030666501122399537392507691495999807311648756832231
07356012908889074480041139114929364660679542826773578999601714474747822597197369
10220617662974796335941382050865383536691317089100975862932298234558521880977160
91314156122837942301407428575172196097083924688072410643346638203788801942999689
23340577439945587187721671949412173978424845551124239495108231334190095498097494
41168544692712681046436762979495162894921486424919613171491129916472358023000050
64784461108119144491158122997646334244709961741485294451758299141571313728817449
78663466979834683063377226946211202454420349057367761082493287387912706838889328
01298767917008111013901499822724475459424814219503645301778419933971029278097100
31728004805124074551549732750486803723990135843376691273055995713282062188159921
41130876955806638951579665775394244413241315371071369661381734700574482745460028
18512219488109409909320308369628663945659676275012481150509089501450785795316471
13835352367831505194424626030330242338666077776239635323677925205430710728141790
89963458476941987851049288285046330076222359001391963015771950482636735933640454
91122586219822988355056461120043009052033100696984447142351053140715042763732999
15834406869863675333510796589211792326198842135412149528788336694865244861474835
13338067666140739939721171174258077014776173413160355802526005061346050994514494
80811517675922265832243506690165070858696930166440782947613410095355855502555973
39510110971298294141681331629091299716639397867702538955891914794032668269999184
93493521145641673825912822446260474686998341002689357087169821589951314472624674
43514267122434836046487724457790530292549488581897683740905363270069003593581538
18832807408281330220365090606491102788481971916313409029674768726794857081984998
21462735902524243518033251794029613213416361860160670646726579833801692963268988
52006013626012730812272157483534506894383494122935439024253757527693524278539886
29083949264597885249690631090163680953204113385204669630373541593393522756119762
74730671323084914276213000530951932312884148955410680616740648799311628819724340
99673760093836031980956229275123373419530042271675265748542474829460337386503866
75256558099645475522692658975888525638532921938019756925427734969256114768880864
11726702213493152855142211570520058969666638052038104514692230017952607407386746
59562840145829279363809900432408357426572160610058927693490946782925464310438235
88171215341639579428291721793624081977688198990199787331403612185796806586358368
14653558955738187837879210025324208016567419832526439504211082153922017378503914
35167419957715215621463635905890855285566097475552854234030326468862317166327230
63141132530658836132917768075432140462636888275944716143389283269025997050182301
49037097799114932182970034345553862403942080577861275758494151568256422080453230
07930901911661535434782211794369044850125888462028698089681465461734973783155478
92104262894483905068544120327206523749314053251706935758000907994179285593172810
56994376439412694664934570902480722236062517133594884428904861879125690145136706
45923509231256300836211549569864274282298329804951850042279615522077218816950177
20401523526821325623847681964679465083107575317039226085561469331910768283636565
85285066867708773314799646708576262754660296271676307593189843573386709657017379
32282823481921617818770070473496728966318770344833120724574590213487958256049482
71846147658084172114999468548036816547370557391190005978900210343774692794687907
61859868970990466907028633273646321478565924562227186274617896242617308191565710
95378088790621013763456255345542787249857645111051479264218160233667141898013970
07129729868732828221618638416311291390879371441004437877317244968298235202142975
86440824917781147307608372773515153045369225956908916303290224998830272931041640
06492014028225328887590279313085776562376554657649941846426710369869170705919138
59893308593754374657787440243404217672261245635784002966874547245072378937726048
41729537531149249611862975908219854645299621591789872203301708655899813711247509
63304730972280650602581293632629202372176989811854218162149703665231050649219585
76136340722729734644675274738523667780397422562652742887381633962791523444894750
07103570432305508633073870559504709704223112376212193195753906049935667463010742
76845939499546595549721549209431431360022852655133088268256844678367207086930272
73333265431409369597997747572516486560938890159749662047721353072312577639566282
76229011536678104435642683552059590327320411019415910623132249801210751416193214
42104168538720916349784817562178617762228890105867147994106015776350936484541015
47200356110542300187639371946237905295153912645541941109930080128246314280836603
58654985943824157412766150195565964774712311455219886781344842443640738545283514
09647126347426960370617561065388275867938635884085367748880421728768315437910382
40272416410351076958069186054906133629466874129317991655777477566485241736146967
09956897316255513150715263773191317175169894978324016868714883136697811581823263
85822972697878024287822121295698816233680033879843352183322680767487176431408751
32474623405234987918484766826829561643892879403896770647876728358810966064816253
15824243859159435782345293357976186094427931333034229636773288211480125160663243
62292892965570524145729258190733355159023087111957026902387019554455972339436581
28690311432945812501425188456939677683514955443047602636398192423011309913660738
69109948189167016589185352246101655243991230341546915096506133375745364431987592
07334823839043618145230004162856240178989661872993243359237891279256608949415876
73470555149072070761167173096507351364692653888386301993003054113015422029787348
32296837173622891653295318271799773418424230735005604987063161378837005471741263
57960794405301742138827466684118222343231694126094014895249875267394863904890764
21272116971172200137601359045581917516877971761866029349725071038827436115701410
66445781051001350673506912848171032491332955147210296826657293583776007765852714
06735718234186091576190979074852627061960974327839744062195281371868901178670869
01579001550506192236057144573970604185874399631882257735458709134627972756076891
28567486103705909806113218760450487421727969853121605688949342243240782283052382
71344062958369171976697184275805197218719577589349082463036176217101228587191361
63784785719676118392479825448889144668052905785209864478198936892907873248050171
43976065488335068891161948097295523959608412626285603427437758010581323457246488
29660857216592741563562814964100804954256817567964768010548889433267801048640465
72429169752402459857994323102027694198619454567050814044861591244610954953398503
61818922674700447241199222808664155383389965178403923279196380329340906520064147
40476650917711590990708088204104346134836618874309123514878956003809594186791967
31669321912104783420894731843488571328563614408034403738673747949939076522596300
23378072562010816728437740947482044301637221319539280890723654306664009282769851
03383216798330940406099575230599049471231939871959905163126572572261789646567477
04253871325106435309745832309708410733118981201447646457791423573248876431971125
82710297987526334284335579535699225650579490923086693770027906663645220373145157
49656148162618588528566810640204720142433222213898082335243400026257218104923740
34293352085408853318145418028777812546300193655794914844279995302944114717516708
18864442167070233916887834280218966732882165158030651159881691561370913180450124
81261833398057451020283579255536354601188115754159547114922870847335885068942708
51782401173859755863039336633293014366889974210231734579665851571155959196953387
04075207973733306288085268431249174317279303616983196049760905630177859597319841
77147632175931492540471398181234408341869060733107306870228133005451668137079990
87989089631954620234399318724799564371232576741891663164152030527819406957404808
94377472085451996957462535350882404561852559571080217435971267050694025464211532
73914043481749358234446028849190352971703436186271496582233771781042198935335106
36631651174450165638165192404961562515079086112358169929161323949347190593173477
70401368466280509806833753701877215170517889103548221367447445071479854325892653
97179154182200674651520853969869855735788497937797044600765865255116963424515704
28293455201469995564861889644031352409588159147472030021413846836441966207681772
33103179178870528845981932518711059913503525301798487722855793286487475101193954
05150337615279010491080759804228691400393319028263349547295323420601927809493799
84756527098415910738523388418078142377053699013487160743211314885094546739362748
79765629422438173769075630418891992860113856457308801886133163292409749710007084
63519482079184540766343351027570040116194011622716103906572667405672256009559428
94373186473824705013043165666613045146460593711233555171795797372241171206870206
35352191520265278490274075110262653430433157544368810706128378128447325010521535
18010772445277458385730783648224018800322616203232907208329809769383668685800069
97351874739720295919466902345064367557810238499296972745534141830609344989931215
77722419060268006235706742692497722261207437890584761110602576661587455868756225
82550035734089923749042088099268182627148504640310299043867049761304778281317298
37543475846856228551531689577746946387006403775492624370371012909543270543316033
37282897822554754444442270075597793743712978253655635992289769581596616805701963
14668280419693762657495320367583950167250715570756500062690707616790422965605952
71036056674191203935848115427988879406552755895874455272409249812677472747145230
89388434180073890087243377596470098193649552254507344155227520984329340191417154
14983309288810063694274547281280789229402486723336101369756372840819922663761854
68223651936176349764784513747375661696762885578917066708225117101094323288219401
63517528793887363495462611366056265392198770150441806466447167841704841030125005
77844094006298771448112187534232558819875778652128925470375335523326396925604885
15819977124435296855250125768005754651336547160530299192825913021561030900505994
48735907857303834955713509306631531805179311589618677625470877547115908813730363
45572061857715124105150273564389556372727660990012146374937836569984369724203417
18754180098664821318361296867251676149629666456466934877854923677598627201576284
16922510624565533943749174131185809226857138155821658944500202706375824312115684
56296709555527152909856531233367256240336441979645063736522520823642708484502822
30747408499307537629218713608335159519392021918619267119370135812521248482279195
22161514397190873705058300125943547914250503856428918542436153167130534758489799
39510346687138762262362372538548677556900174675437827946629739386773874945640043
19620658169599708320707766503212085563537415757588255831292978377182151231978599
10442086339629273076460885939930328734306610307789892345345331962972446873155028
58747540107704119551610317087571162921446635572549738012992388637705689415576125
46709782437991333337796487373601216121390294150762944197031122000414408965636085
31661556852295230732916130184152208112712112277341449799704226751145566895102808
12800582634997341889417972363660543907777501647907549514280125817646962364117033
60986556047596124792553862499571428229295567969274626088473246103632207502366947
12555665528693719752296941077821627762145719854675287819145192030811645429188368
92738872619023775795587728491178355064181775413505305997916909793969792456540087
91081455139845839676614557724568939555315073946669653502650996685027144305126293
10979980795203532996430024446342802402747368430767969533194918042344568101563119
92894834398460468689872742242177814949388605014754884379970939734981852913525338
30145315182879608645995232698828334710023640183829172527834127373864066624580214
87277564289722995440605975135770019869916284725549700160711820245789679681585646
57314262224877543669476519463693836506566789343062392326668275111275772430334941
33565136919910555924137821447568818578178007718654878018422214932239061824135601
77994219991753876511615785766151551010278024628057413162337266428126139001562126
62619223003712152333794076607281811997397841248780786280472984172909617911950490
05452747884289147468343793953740978007239550551429239052453494913696022031391753
10921173983849274733436320309509118225555615991469287611246630476563364050521360
42847014536422838527206755878969079040538611528127557733754719832203233098976119
27640075987280463182211498731429200813670349108672656939691574253434507021357900
00700316968863680273005957635752391601149550021178710425871971288092223059057434
57885861012482476647303858561110317798451435659416239682506612220734704433659690
57149516393929072418890459715650434051148082481021570543725143364204822304461750
82136556694682188453972730626390361218318903627539765601369139700528415697348549
19035023490451602585364379385478817639655917963803486228938713533096155087418574
10746109688180666753507056018264471518974798468660391100276268038073081778547838
50966362450472713878970254053642999642113142336198321997954091365760003933750798
61518000175643580478329033283471843561266708710954866363043225866343793454780051
78001175616601449217652808401010144036977545972244376827894429254920816796776464
71972172575451477970752118630984245100878601326514316489877999478549438735532543
79024786728025848361510402694442455156323601139368422462509851532099476470448560
51262599391370918970585238623563756269285523108189632688067528949366859979318460
41342376844403369018492274688560839119561696958764012904305116281278217052069724
52779549504095761619333598859857227710210288714937349080624959773839137666339228
33018406787537916202101264711177403097708793022210894688393729548189390985443770
85014183581829918083057745150647762604505419947747821584642813183499717921583192
05591128414048616145269365955861855464844493564688907781478169958123011218965259
35168313311214234045364638821135032889698752484057160449107708677780217818261313
63833993901635774567565133298029547982761119864321163587440140654629935618407100
21577568164299571406401295906901768433327643063232085217085355735886569296877887
58964548217388433554090316620605130443493937571122796552754857412076479861502407
65714658198443662191183825626485205643365746901350425809857667781240520192901147
13099710492195311483750874457215436533840579277426291932045801313717202040712448
66318999472138962337654589983736276158735781585360331422708445979280504240069345
98430426300836629685326178640457218731924466996386964545866800081345073365948030
12423262312133786375162043111134116238211119783069551958914027187876592649601616
85788847622207476153207719395296022514020624082173284337839351423383801767839425
22834838854342092240771056109589184573768385285756152667323588859209474749364317
85650705531298667991193175998658992092891921781617575202113652786114767825751839
80292140820390001276072897685860081175231980221153512294087657429774636867093030
15333540425058764197105086863265258023334362330493915512016776713266592748880724
79646189506345714267569003107657792403740183793650784135113625589549081262294416
88728661458398376208640804105091536531227982043479819035101168812901495298127829
34061335597207838718328340881960159299992991210960330733737121690246416364463048
74881968464564757094641689688460871409599119519973254965726406483843922572258412
51191876993962293145320164109508896385206491579931148540228058155024117926155988
73255848785131726051443024257260694758824364812595955915404653023629840789963538
07707650948558516135354146792570105749963139986912371978904265479156242614010007
99482383248941778277227188274065283629139201823328157885814503351852231853887442
15088886691012048158437054049204691110274001702784087027064857998449781587597693
05805439458747805448319244201977444492101700884184024293611319537332618885234142
41740621368235718037398815518569594249736273441280874592245748768241843922281666
92275415948550080494513822687267903628502416560659828051077414606405000548487848
78194182423214846678122311690563230281722262857575946307593532477265942060542960
52398869285737478930791689883700786644673905057665380532970997787311691372019002
76592261885341674869152033639485876467762884926940994952887159087806278069878029
06139433747600048361453496032824189890282094520716524778600924948587110886065783
03490682361151831745870286620470359070007181822298961761610452055212208305042948
28027866455473330414182949181796474078722274094471286559091077023579387041934396
57117639818895959447921962924738402384171704015600699570356545750450132933867878
71351643031624364401978928150319374801217192232827989490260443521220210131876146
67368047033326296619586154492763352487257968430144013662228087242188799103656309
68028866955572266516048259619138614074341054176795057047095531565276740478324459
21514135868197441735611598345832084084344907750814255803855761152992014799823106
09480654957839810779106996852653439537079819131132382693111178709750863180461747
15446662353497595612344038068630107988627673813829107773359239847810548093036983
35134666601107313832505289766868774592093583817647165641264151772731965298912217
36995697056210322450385837543452771878315467650550446857749319556472403741180602
85192356204710925809364707663845502832806755033020458624956775940441426525369414
94997208289999458426837707179121519311960934012422901648588197496347411904774008
88535112417091575925912271912200023595038605090423432461050946225933727262134139
38436753646927599595410529840001088413264447174764520123282736217589892141193999
94694844136951436961976384273325628523252921951898917284524312385225429771089250
87603397803704853344877955831559366732103471889732998453880119473881336557252429
75193442870072001448859671295536804127482305934611899717880691738544671457700115
36961231618059509781783415339900139848145535409937740499242699519686183269926994
63255371558692287618605060605070618407340005636752753348860367420234751563736897
03886743108209866994049690502669479231473640787115858105506038462515563235263240
28254556483459933185587661229766981456741954445106906866411528361916374914229625
84567402516782933244457139355438483629520002216229737284723807839531254769532969
78412246764766897750503778707954585099465734766105959282648479162127265147333714
97478606872487465646845799651682381804748620863939970211438400362403127695315013
45325318657440819407281362545257356887722602317602444205453783665047217356400577
12508300954139490386351574956433805173257869964789327299719496026264503359887841
77035733030002343206549165036608321381933528878014044331877146112961299949597438
94739563534489510494784897683129617344965065259684060892493476477089942072820270
14614871969807413291500568197160097872130332309364491117781934744090215271944017
37023325007739702470695918513876765144754537590796466789330168775972148919030441
62235645781971948822152654074838412178549179515242948827840201210770816558501913
98287252765675980698945155002422931749032065026270218368116580448447645089731741
41367145920832617354040123670082851414247398928550675383343107753066552631684379
04199442474178093026021000317329453940851262790887632294331938003422657646448410
21896467735570178137036061937548335258599049883870330384196376795448483679140018
03816374728481680076766475494039497239686539022479402421540453890027027616967288
87124278579479523840375177731466083373394630238767293551754451497721243855927466
37673694393964857066192980863799567107440125850269656304589307878805324388666730
38140754973411719656042220287963377918210228805320967368150975189952089110659986
69888526353083761930215746890115376686089967947040941806265655013528687408159938
86120322030111594061182446399300482656094561170359107762796253304173748127879051
80836185460529855589629232000900730542585838683256857533951325910780492421176804
15248313518874716047665886696916430810481939661393360238906194759755994977485108
75866796154075857278141937216203111887249106055864046160999817711720672881994807
51576927162892964300786293460144671441856000893148084450095967231038530416150498
68044806165839797168869417393646784107674404486877969012007032100428273744747962
11835326232432047358078880632728231585497047082724971877214745215504008594260404
51091208837343252915292653247959604257313856358868322807014003026408061288006000
88986419163390599824486821871909649398489923383014947101750804969268888243791786
70615759344649442616472571866238287613990869687156073082856521280595718479879560
18311977383027055992317882344038451460235407226300704578724852698490894152609475
95830337752239347678752741044204370656126093714137265498804706738249393123791186
52595124683582804477350994580729223931130972793987392361812631943096481898536859
94482001115326184222906627472654059177362570543376108538124744220049124963273318
69587600965689311545323592213888768288245458065167535844727019592819348055063729
55231339033113407673474234153903577957829074523891094012992679871798411698623419
54818305702062658224846785242252436902013579757659662370519519983105981125330441
94370170708540951779720710031903210254539840099570709425034951507468568259804881
47179013195437493294399761098025368238696911921186015299676513178634812953731989
72409330675656095592474114352196067069055692053610448424476938424110734011427831
67003020030157202292510486932350616887879889693016750602746460040803750567565358
03338066107458990020233373740299070189902028605763751232647218642412537402434910
89281496609816780885356525393785005476196782551345193024293793365811910188694636
38494450122943963593843983708812175636529967617760754319259549757181963524330730
47754533528496174798515452568060805976165223267351645319250326185637617955431931
66051366716905602713798305486873783861495823064740570790005509561409414884664689
25167549020880566248485045482789243760710696100681780337017185337794054569677260
82477046081330935274810370127029477327489274967622163267185884772368074416620126
64791739697716694377985970068268736453861700449023575928637530357017954037549167
31649601332586868744575670318965756758128478162731818449562027427534711493645425
73327681432438939484704170121614743916434295703517455006492339273189753185442216
41712996942522802329300444258957770672299794382824230156527589990508890127097249
17257951796034300279087595369363749423157881390992432104596336572861894100397689
53962504579309721764800839180643341684234559596063605140764089546204553894014532
82022784315860485565234921811498187553842459272813096805735290744342386422067369
90524998691546326935925892108869764363665395304331693696401772869937471319914219
46669901881966979295073526261786609805788458647648308227141198220445748755200829
59672083953696519347304814528654449410282033536558242069220791146521265123795673
25304406442379543348217725964010450405521529590523711128397461803488849033903261
96229563405843217266259091872438043745553937279542011816164296406991236138911467
05084004596976964037411496707338013580469408536577792630930879792136465498503838
68378411454158437699106127814756402920115846953068139869845322896101687932634783
38876889693953526579427398779547470782735451209487021061585757351160236800128034
37055725562562813631901217968122292926911891802114172092775299692656041008233119
34472197666118413736995207824595911690689901930770920699488144034361405074582968
28125875278272639945513864136292080871688130706863338330854547869605583603432740
47129941708286451790425644335094484764574311231704817803645207702408774733749263
10431750786013316936713012735701085976924721666573430104443390579774265692055847
80409818108407733336140020516333981124319584817819861339523803974993276983590221
96970465993036455110969823613684571496814093071526318493782599811671946077491715
93331736955186910401623812744787814446790995984509901053973220330122354397452852
80640806709888386840835171818490211197897594836725096842939280047649454653794697
59838591113982339012219386689149201081535776552249856570309405851939568199717169
13535798408442670865407506989888338481665595489766925006714758544033539618451644
35748740811532588069232409471555444223103379511376956704623279392250007706025119
58001942988644211642162032931407705293954539250691810147502526231287593839906983
59456990848167384093955059249406058484470183722467320659109290945366394074141053
34304051450275049946264432995162753193974927723699185718024325079924404555533697
82334135443264134256020635343001038998160429029217553205432250465002919434168614
04988785866881192070395289531934433348717682417009989628593525424024107011846217
65941752268136830818831765200487385758029661017971089549127570947046489759129639
00725466718834214760513016782640340914712012560259883751324333584413169717176741
56298594784580778851144642550591602727005681921113662696628125535583403316878555
46902774658573359081661542195251366174312006329379420601306543017582598239468956
49464811654505539062446272540652547947952021970141878004291135785004149969035350
46288141803055144704499175031501956600588112127833344967473201244480323448024153
93768109674482458241312048590792681414597406667344685030610277478316041655687622
78524687505888251713618525648472242796042859547021047381329885796453540535760369
73158893684191653690320230573683608670042679093624237967845317563212051492251376
47815617416945610416541243837594873990931592744759832350597374956768131105471847
27935416651539557948203628967877348579762975450254418015593589085438984422260304
86401243180396383788852767733701920629028454515970255812025043610060011125319444
26879016772637322785841600719933913185599409074310795418593262199463893176001227
99053789341926503601368160546856432955036019573379990168633899752889372723421575
45015704697697202051521352937362952429688827481412520481166507085136929208037956
32514256690878025634323429587433403882136167496786404155767494467602605282041289
28796284828575875234107180559357036653043234913120907959410635700843503421942262
76494783656407869698085545420817401207858828848210566140217302735522770668885007
81041121548046161417849974165352504936135794776622784715986124764760047228960130
94150990916624672218491889743446712159743722332549929604977072630213917306544172
98027959803490840839686891586176939958580347407098605528534254037507350962928456
03705860686840495194231816971707615567104584517241361922202643053754028443119193
82804833653192149332092207254728250658040425210169673596265049665107341958674568
87967174884182139326171165793629313370387756521589087924527623587342024254231401
52449334603162278308242701173785145399042133334722508677016724357299122652803938
72571240323092222953796829646421621278521537960113662730309407884495890577035665
27792938063646821361177692949519022001346739198097790273003482861198134845463779
12772389286614197852030271658363892153890385366494876123770645703230255802861929
58672350328262768889772610126574774949448082657117472397475662805255185898256722
98259283222313873588459157106065856948550588358744321690464548886033413348131066
11848825000070160640513375523188953746504609479920730008226393564093104427957490
66378011964539607942660062697334292524617643860044072176695086496926839100108842
08965210974673506346859622655832839125235456452729877662007622203714877325370704
00155528825970102275280159694340899625067953723547753999695910112369758569177202
96567361061297580805077388748033783816190446450067483056138038527821360347455960
11810127885279555848742099570997532337998426996954892090174196616941824986930484
00010174476727654651333965743064219836533659962808651629686035001589764756451087
76207268296373886702070285153964190924016142823655162402965065357258766519246471
15358108712955393398540699410330023306345798553106552368966113255923134596483291
18567672303987658897687749701847989976051218813234632616533026381238636597779674
03321819665054096123706329371639379709827309858071023257201277746635008975997510
48806023835276507737923092944178053333227277965774311985840122566824188021920896
28319963930036038411146713369697692883934484912602643489065656225866057754305087
29099591421132342474157452172109972648980736889017013247188835121208829639637061
21477926612300550517102984556687929863820630160989731040063376708390805125450369
01493804379108248508281594436013584745840929625587151841217634410197320044553719
12921548882716030331710070588809686007774174004553344800079076113347208196923527
36407132385274587098196726475975122369254394424775988902920962240003689592834273
01680829481082283101985970282376390800208691203359588971802640208471924301693547
33036541461896240031708113739223085601673505626292414646289338620503305522009795
38959383536318097955997708688363570126870314531980181206254516410065118121690833
52150679494164517304039595720468002672950589025515141865466113840656821372738009
28442672589277614758214321590838381083256882000277715553489437476713022514195060
10389213896395669029313148892399142685841599917428266827305403977451428318952646
22936671448449573864029146761229775001810461727959065065756513327638101661904781
75866445665769521486501876856102642541973112641005453293006839767470731333635918
44291314229894108034435360656456635829404850487331709823240172711447489727703595
68190632029118210423261650595565782133323546654482884359061766605790588614248813
34635776505904146689288577644032917704246171539194379785625158079514847796694748
21402330746784641397846628354250386235486309926434804102944456735296987604609063
81780965306982690386734440883538016719939368920779404685751838151236544728684016
70402707588454737256195324341344852609903557102065058679085191379715862144953984
98402350041123635368078381302750691815461735738247624757608321009623636855869762
97787009534556587139739863244630913294204273696242535023487897534355193281478565
83612648324980921965225169482266598311159835022916913191685007672722037136422740
79617997881037120482859600314332684314168446961258365213703499617029470673383529
49219384325563207785965014593217593049923157358111716202990181011608029125973653
26997489935781178909264539376951069608356369646669086321332613694188029544427259
57036758427803349634401574136767064815209147423378181013304209477479603031281914
24549248893170607343512334157541582399186191500948768127069366407693256848703525
65896261948492715566716890393657982260170006518618441565938121779857173558044091
56075986829157259752227205393440982101817789122843068592282949069589653369796636
93350967509356641681005301021805899184428308454417751614746804142896154454395232
90901058000930943652599108011971400235183945133961213496413819468889800197612007
14423284974551915971352136717259079743100799256777862693105827705007927328057219
13026425862762543822644725639831757967216060873772270700021138363447042683627578
08649138359144027514804345928981220345479733853017451803647294834841808934089097
54492306224183962125687078152848871559519929491655770428252192963628350056233295
67534098433775982043055172747143946563361678752740742876275043174545445702040240
12529761644366497718933118235744385865831153148995058080295020676443535944851168
12791408139966578732298849318213999238289018453372945652410348441434556407827131
46255947594802484935839792424234164818170162108562951085686086285448829806466118
34193658864576321099041687120290693249666348204159916898664379808484400314134232
21721816588472601324356712558524510581693072846569177314291305312477189440396949
89636997447789764860923307226645170456253718186127303584059545163664895610437330
07377127227920015656799537803124720597429713141298125941677030852718100574543041
23955875464065960326911946097951513448828080847313734544451122987393090658853204
45896148932905793045215817522399088952879387755318810699658799320433970534899898
69820876737494326583649972154485526774996576967793532827469565131577354206650829
81806885819351151272338270936915963092626219846068117989951037772265383401890711
11198886737639805446914674924185301937862891276435819954723405245312211501558714
20114113749721719260596332754772191184368559339953219936921220682190527168220951
32194104553921005906743148571423144596303171710005924264004820075398286689754117
73473108593139331501837998492264158546951466694153700543359379646114368205531212
66511627276921023873086368726205550567292941753137120347796255678450490209402576
75630584297124679994304462305910173994192049501943426578201385854063888319578434
16369188122243389238351143743288346288359590746057709378162661199734253851551697
68459850284603559248477839181798691290254464169906854289883693196118206443350573
68707024281107021668172609320522435330267075330569203332144651770638887253973735
00271583232902054364176155787908580611180858397584803485810879659490202844033269
88507888504106046722309171254776339771368572306124349389856991502567226050841297
23699970048392506065620409189695263786967879803920141504828737905887625657805500
05242906273463962375623054679118620001635604198994979562624309272091232992357546
65357769893817030791702532415098915658750272382249408621560007695606110697411268
94968554710425651673417186059523844231724877377084623877721935512792005988923699
72284150048261043248077478655992069975397574636503794449698363175087375450513247
26448748275362306060796615228674697259356751538157514952256575994213538783307152
13388381287838596037372995200109160533583875276449747619863581621253122815018129
05983953014824525414557454526212738188573323133928463979356408142026972923490128
39202580905149126183909067506188453197533702064061229430444427580506477915974933
65734015339263976276739633362483322935744401188083111694414879316900697748885393
53731197173308958396644551523034824508124284162793149454322320589319178868305869
95950312203552521456144611884421692457051548329391612612199982750525033051713666
08942296293255619945879443903189766309448455165753456256105795921957555359998441
22423288431439772555595890755258422681451944869451228535866393496464909819698652
08721134450091482814575588969036632680491316675661118532103201778056643420253234