96836183140686023011685527635071512
51721464547691638520698088602662777
5655192680826793417017299803449248
17600003361058378678673502149720705
106164784287245466736102702654178850
88689139889232402126170377320473948
98569196406565536928822689091340462
47974707570834239315738059075566981
27124052326607549885384783683455686
30663277010158089447787988468715527
57859939024355413219835060848049680
150350935269078421028003225819851565
105978186126313865452154320534342906
6955274022274946006597588640574694
14755066872583770753485664073829503
39093864322791367190882053284273398
65497364152092933297955206601382341
109579292915760634273102108808630754
137716112851077090053205728319846992
148541112391516695871260160621246276
26525130512003328733150990129148529
30517887121385634804753238411176348
34661259769242694467288290632156746
151857836980623415221133387156939309
148638809877757800146817996313360234
33446050181567421957872112861492993
142619025631071407066434305011351565
55723144932121034288060662997035564
148275248182911821631134339367428884
21370423801936420698519046573053131
68710087552103031306326596025894284
42838911331995751973841530932590939
121225372635930701349056000473501523
127543460918043245614311014147909875
145087503479672723343100824859416939
67083378220138298163596563549348953
52732236833560785105159202724817845
71961261542131374640786314787451114
35996202036587568353100629716532198
44203890820005032300499509041708489
17237036679966271668275335671277594
64066482040031166959602692532650139
35200257292947296052436524802403827
69238609890370630553805016618202037
124600570522804001613878875648924515
27714277750231936431584237622333818
25808390083615220042350315979288225
152476756177374900877871724451756824
28173834558892400024229530273182920
19614889784212877678946189242461455
117377635242394236102702477268154039
18616628040518660290915699034561738
63923040617536258864733397694813437
151613523033373593252790786571818624
82221831288040866979253789499844724
10471157531248581119158516519051754
49454369782263033046392308573770102
110810081686563803933201771781919122
75775324147461532281148332166418984
59313907114962857249609328462769984
88270362960810811582804939263517575
57771360315367197405170576504486618
53479307255753108678999433127645708
65533387157348614240171738245009383
28771377924262670928348469226805390
154701028858385896486576738097442948
151533250404301490488744222714203253
2724894747823009316106799208411004
26483612061102692100725060409006109
12510182533682597757643606837319975
74162509249658276123372445912336581
52915569738354694742362080100404772
25183438551224846602074765850452598
149135340676798995212742300983829827
52777249869535111043051579226424359
110843825798920499852524606825588832
73420023728752216714919784748720538
57257369189679952382060683756532332
113250685101665924114497519065969306
148119265736048495549948063225510584
45193514220999440849023835888582153
100980026442416495805495848011184146
58938679262868509653125511824377013
124220292160834173800455989483507191
73551003090273057238652560568111292
86972125306055157186829518558988935
65351903212411551333578861579947403
55111609179826353818065962454062690
10838421988570023297273402223712165
79740004056277714315326710530749499
144880789913619815896659551690172196
106802523773543378891303450020658669
108233202616261044402043770697854349
51258293440551099585577633539377646
36936306628448782057122981679251581
74000108261540875430958440679339245
10094156368461912228462274113936488
118733166572751651080274562359924954
70887673575807501269642105443312939
112974016393050159613055889509439611
72168183269566408260067107677069482
137384865547057830045902666359787001
116124296123827460157670052959477577
67344704813090217914228419245506010
74397233426019219743774300765605240
97795564227122775185945411074403336
138879860519950494147960535204793095
45822780824556965474558144156765577
82731443714514555705287643260811919
87596031901830565927785404609252057
116680555367052987210385739115139187
63878767522502922615960428889879959
79542926562208718906071391107073004
69539267979674395308912491264399369
14011039899954788966957665230943034
9683517625170433820744891650460293
110580108788550291397881279512966785
111617268839090536284085094433948811
33847974776312690387431413230837458
10672674581749073578496684422786816
3762164300810346361223210716544562
55685910428991370433530348707891596
137809140607184670193104957571311653
36413747833403415526593061902428583
10608629086768154392127881960821151
54520981306114881601887514682992360
94583455546380524933367012667055861
57148439858655445128825025402494897
145299415784706657104140398202231050
43158056293295861436313951735205864
118240080196555672983705515016272987
51364307966987902705140861501771021
65121700878340178640920662620505042
36835823493221560263222188984660203
37679613300540572434890397836035350
105136438383509414770806238469960319
32976919896844530328981421810255174
105164748509930238938099419812040164
42718513993896647372631663222877393
41616147250836269196314780226334300
134673084803322698143136122023660056
76387483438833087072449957386786373
128132844591596224266731668460024191
129720948038421168466476182590767817
129303201872148572385471011655172833
105681272494666539047149183430924143
49232915411462253208848020934118912
130627376876150204501380529828625227
10476888717427333430568976247509205
59533659859106982657738660297131678
17922540224404021364452132263023213
34305859754501885763844153234085217
137561737467501625616974685470432356
110941678534171341352303885921528961
55418639529499435513201917781823529
71272394021533255428787361409930302
117434041291576683216807570109735907
143401437644800448054111926339907674
35639786338030892172762895876083870
70460883332820028691685339456005199
22385773572145866719593937801413041
6354405695366384971317860571415964
137137198680948990820960532398841427
118600643649109193920863022251503617
140732840604336872041904574505607635
144451019868166922343722762986182038
122291503275331342358982502024235548
71900606405592197040566806334122914
4976493976152695694030691200958741
100091054956648572374862829765290015
56476010456601555969015857376412863
71445550631450617993719450408123272
107245544196973107351566746079624553
149910334596775293001601024275335696
55964345292121849031210595016841460
3112200150372097674990865518971827
23238906333358361986890585777789127
145979893512268952697965902310358247
154687757535277669366701107781449053
96331164539497185610776728337749365
65138874205680899585702536541573628
67581834201643052653260909288835420
53874623936649639170047246725690310
121143771444741743731091445126542759
151420161328239844784657482083430339
52766683678142369012455428005216604
58598956474295164848343655512805773
133189721161056446726907655231696329
49523343139554112778352635944779752
47592031477991010683521561947357513
122511738413817910922685112383605379
8326625787190683573625006477428291
65979208214764387654771016927558186
56187810627010633393218144258270229
99339361774113702335798183449876233
38171135283814920083970030155013859
20439041950900459846199779689288760
20728672151354788727727081463703808
103892654043305881306439735493605909
152529913018608159917795145813870854
6379082649359551239585255965541317
1689071183023605627464411656563881
114402598065712085255900338502713134
52247730753926254499533239563868658
64038752615151065640542361229604129
13741763823298513196469442589127589
150789643515431784900813962632823863
6881944549729941665513554055438088
22487208245398762695511591328866919
95820098288778819407808155019356155
94895912287116205946348632658350529
112775790384697305330120680283411084
64784273172554977179663242641954704
137262214014543542541755115835271630
153577361989491223226564304859346676
143058133742697074848430541406850558
129481309175632838496092317686111934
132634066095155605614968493723921061
45301526280818605003713835234672232
4315406805055260111141953882667176
118456475725850835384171572187441241
65131342555798312054311940044604425
104443337945167996013732995060124829
67371546161566723216199852363429995
33353318930036574531554810494449147
90974528818035280784283567397811743
62482757837055483283451704575402601
142874353787911468462350938131902819
15521815170567157098761283001225897
59387406136712969134260706735982306
36601857629014071770615699491395938
56426885435949548710513286486214717
65402543790017030031750701243991899
147546888905103358199181009506285771
32412024445657022103559787480092087
140358542755986469107765873126544935
92688676500384550188475866560860069
45798584270804993885112430851379187
147545247923673344014189865372027711
129374761264738739453127358583484826
69825595169464071806986293681748004
69868548718080789471608985841426120
49424248594252422806904257963347615
151939798327326033865957873889640634
21664587428615085457096457701312640
123786139773367224487163805883201562
37646940417456294871643807524275420
12815918334508924712936343461061380
83432777941248472416351565186441847
106115718227395605721276844931694093
6761036394299858224936934256224568
142100304567777071448297290286625260
4624708229510308871078618471237047
154463438066386924776955525248698192
71018937679473440131097922332839947
42502294338145985312026459040174827
150629187174495371766920785778101327
133198902723402660077130996712133103
102208797841032854214272153685941043
44828632575739665057980015680260124
80700703424519698425289313564932804
138797825086337570677970933346949456
154263498178630371019570987938016405
101289622330996644957708267238732901
64973198335747438752769649361390463
149261504686644542216750548594444475
140134326193853009570755566431601647
145092127250533522909923267863286949
71890297127174656733116287784221552
135225473226527020804400097044869960
26735246980447084634570200448863156
85835324897647496213966624669220635
96584078007978497411360374060562251
91925139337148860181157501728057800
71805601376161965272190492090524784
62655185927697481893933015485401768
109074243290756975093572831114731002
81534475232852119041932685025933771
149029585623131201513198661145445035
125769569863414741827987665601250235
125980660122792660757189378854090389
66139031731510525841552378039817880
60798970808277744844369261049779391
45546726465169301682194765331369539
109571368866693061536012502488073290
5139535715280799633926145462295908
11174237143056761710146911285621892
115251930507672817859148917500771592
67748440565409895486270533413947059
31157648041403982496734728456870391
124779796755028941428663910762081378
133098911395668458642766060396830073
17275011577698708905096408743150561
143372285502169630824308244554185960
137146005013027647556967279899981438
3249633362905467333668112123687250
68109982614369733165919229090066384
64433626486716412338699235665964809
29979562930239387643598202586866385
46741859747529884389340399628979925
62829997397650662535033227224648728
1230257433840702430752802693811038
1616913290356034837261765243351121
123972283570262372600442785701510020
8781577340219130954863171405620042
1011208780474380863179879888212567
21047722294422361355743413596390440
6427972300417303751559269316394662
17710107445142573220820654402956828
34950709131709499427852937391123055
38936415836418819490408487360482584
82814408198929777779539605242580692
12163304494950919994107404068149405
79666177279349721239369016083658167
31019720275522531662937041938237520
1994502783890995196285217377232752
3479777436854546188079473187556040
101737712327343001395516021110781011
104453342160698062484046875142582438
85643787983113361936001933323528756
131255392651744361642298587673607338
46744283705182377941008150883743691
52292895750746907402716007275167609
13340678343515735312646571260160215
149131172120246071523592715101331309
4729900419152868524117721226748533
106505276610961455204979015016886357
49857614202636713295746173220906902
132663730002982887165128471136913107
30749064435622772664373027364403094
59621233921573522674527135020290889
131060701929270085587582420211263202
129090830539471939714022949935886252
144890583940023050870416374289210274
55361809359754712866659246363991674
24237411653785207169537109197299872
115848136342873494066086907688061164
77939833720058075076231489179831454
152208998312100754024181568569681400
49725656454228610241403449736744455
126733760680760523487221684865355800
96662481108107100232064807866979050
121867368164907216466492434875376913
44062184088445796054485780689896979
74517066964751167007227431500606195
25226448522625713708765071503385294
103342693894118379221782779804660678
36649720169174707910378747966490210
75130187543099687447550164869566773
40022792543487177521922075911758813
80699998525948269045446762222131300
60659083818372083469491703512080533
34916119490880343914057874551431389
76432802642811369906389327426421846
129176156279278309329943150416770713
43243507747401537974537413985711330
108127865900381987506753547926191355
70808574780216541355640013960134495
48546801808954951998761586498813757