26
43087847768677709732951831578499
71113666841020874193448484227643
84621327514465398979562595539369
82487330891518064484701128569471
55462403762419282094727150285035
95496635300921405671550663474647
86817378265369336478977315878259
86820441648860720990862453695411
56558538127702892970351562631917
68994527278640044282721581520033
149868972589496029643075422328887
69512543413865145509706294667023
181592560065556790011202994388115
42547455514695079339386896398215
15087201922528614589022859867479
57642238187859313606466509905091
14555426661811372141234032719353
14012646474789010668962505472715
55521391219280622883533199206413
83061384264783082570416362100733
56602289213027843708385277691353
139543244914889404600425179170265
98052871883337648147055473610065
18466125646786046043033487721859
87732449912947483018153440369763
55522979620573724686286750653363
126069424064080654401908199672737
84057760272862753306643581860697
60283780455516799465303469969639
55523809452957596067231755626633
41472101537009627696184634441315
83061384264783083004961067255709
68494705544364696060260810282025
55482359034478968188315792368987
43089530058192812259300853058067
168143387434605558765457675436835
28519573711495963089098186049907
15088798353006197974191144683215
42010189996923976585637318083999
42033159154732763891531663487615
44108784089761010082294495673727
43088644676738577214000319256045
98052871883337648147047120527509
69013662930952085870816963189587
70033064442443177969752180433647
181614787529029838866368117168631
58250936537210131859077097825417
55005704968101712231286776430953
41472101537009627696184610678563
15693657900164090922230413653307
28541095848844056074963128379529
42528238139604088116207390517261
84080138609171111659549502414043
15072793201346631869801856233947
55541408762478580111239681987625
29619518870582784668699036077023
84580612909379274155124781770675
31938319591454006475802389227327
28541861271308286541232416630667
95900475151398269143482987803263
125569158612193184565699346424571
57039911270388362238567577449741
109431692791653686438493813463565
71127456108361744265282305539579
56023605021948288394327270383293
15070432529117796548323596253305
84066962103255254023732775587673
56022685622349542718235324125535
15693657900164090634401875668683
83506821839238603478709767720733
83482233924950067272687914034551
110442662153187342632467434325175
97553072733296739606162779155859
123977798168354339504286552194143
100279466449106754194298552528711
96993518875902046254521767400951
29080628840111848304401009816191
181614787529029838866439498224559
108435229614723680747582036010975
15072026822968641583873603211817
70071386752376874058238409427741
15088798353006197974183421788815
18466125646786046043033489583563
55543704808217383599241456207401
123914824216636166022417874727653
45907951966995802291665735609935
195047154695724194380573720801387
55523011414838578347867519191533
123955569263978677836768766379969
28519546278180326793919141762287
153533662921390182325026595047653
97550743850371028746692485878247
123955569263978677836768765482917
113119348398322713283255125365025
96539655436512618218514987849517
27525555108460348857001500542129
148825898038578067719527090155261
19776604294250717017503978073979
19776604336189361421954215943703
18463827424039252609524095930215
71188099948861558186422355528971
27562989507431756396631974026669
15588445392198470100621974503845
18466124688942033401836480810819
111062730549719976449204623601335
69516494894502148838712181933407
195564491755676701249561101127219
28519602053953638945369538503397
195583652521381690894774691966867
29056039439769233081276578632897
56540145180987839691560736032085
85120945391409824166770687933177
28006160700495038515782141309655
70071386492404161819506784167445
29057661946652296974425129594617
20333147885198162806062552717621
27484874655945506101034430662461
99125831812636050289272503769401
100707915798455260432918599242947
126648320179989763324462661256671
42529062255746299289047199610145
69573829138746571293654156197147
97553072733284612788048241779115
56578349443674421481456002504167
15086405973941774265130636726235
41532653809796276962575601343759
68434150222705335480813375920325
83526749988133812887804614395269
42571340318185107935419553129233
95399207872838317810171745792639
95897411595218553038980250727039
83042250970765055702397406974677
83569060205706373914799361374719
247935667052291714690030797172267
123977798168354339504286556272451
208039512964082477567053753835691
96975156415333471179145515848291
14575354810709257220691147056805
195086216182196361618064443866219
41531855506471500963502651633539
167604501729741815855970523407013
84024155586790203058909674007673
81467955333813893864661572732025
69093285819798051427729623101491
135876346375596572525009088025209
30112408426454426953400617034733
112102244150240942807118422647579
16670233749406422741535366143383
45907951966995802291665731447127
56061100953088851172462382464423
29079921336821910535868388910477
41473635875736385024639164343871
69031966261760116004994439804543
109430159677524936301634310458643
55583502057889000957793709983373
112621910833036559362823127279141
112102244150240942807063994064123
154133101640158081357508910765489
84024951353972218879262863735485
28042892260845735858316739945629
40978560204990568961157528483523
28002238837099509391643096671747
113639721758918678042066116742625
41533451936946697619061191764239
14592157090014792462429077068925
166030885042202070543920794877847
17348524398109066155799349127405
27502438684244076920246823836259
109967512369056392305817092133541
29041689994996931915091744012389
55480853440819219531792247625925
222511207476341588055509928515667
135872629560433512648569705058037
70566610523120040982028790542755
27505597528757397705735045943811
43088615239279143847527255177061
57135067692604737633607959480555
41475259338520806942080019746095
123459694641122104768062921024355
18420050436800949801571222895941
15146190420627402492562922084931
15607696778826647562763927937761
234262530113471166182275763067851
97002009756514552918088628025807
15168478018812740790590244149083
55580494185295266577530458234725
16125828606426167456772051635375
41492826900809777781181845902317
111001503920059462395530621557017
108470627789114833750503679700747
111525065869937094304079953471529
27521572154371948286829040575083
28002238837099509109275520051787
42009335131369594705673360755835
149383944078197269281169227135435
112578897000279957533755179983691
14649550204188565805359962565593
30132926081556397308427758348253
83542786933996589641841675038545
208469195692253690167151299380821
14552299475310010157993496092823
29077531091179266144661865557115
111062730549719976449221031781591
135871863049440297878045057887637
110981454406276291712595089193711
15072025734561406124530769514401
138984491412398146214339712170985
68456353793678873727860864621929
56080347544305735930476643141205
81468783118460310260708221331965
81471792296155342450733842115069
41512697135493301648303746942715
69531701742777864043450715467167
44125704320637524028757732618553
15130157060943893895875540807647
42052380934177950492470937731501
124990975916865275255412825854367
27550235310726451913142021386635
55999692781762499631234438418577
140686228112611753647271094586483
68996035364710145471978450723409
203268096189590387398325244573487
15070400914722330470293945551181
181614787529029838866471031396463
14551503666268565267357330864935
108451467452835381164429078315327
113204513660162170473120329166513
29099084152291834977952464571129
108411610899920138800111125930943
21951991340642972454144987618791
16231077710843755498597174090141
41093498636632332614033655906109
109967512369056392305809963307941
70069763027736150869152713653399
17727253381890294451892198139289
109984340543494559393822321657429
55542141305759523973947186374125
234258640996902197891079122372195
110482636542103984433409633433171
84580613090592953166014687355529
206961798972093990917628990478651
56580001478795347210173556267373
194568084310915955510606062475983
41093498636632332614033655923685
207951061553271804024076525549119
137850085620259726857091822089349
191923444517736544885959516429733
17139950969293907741211224125389
152453591402156202254722622213961
16103510349550125867371960479711
98049681202565969695421159117369
110484935641990518878741211588371
83504522617043932911933608899889
27542296072121375975965328166025
56559330716796035369220406232965
14557020180887099530436807472217
31938319591454008185317550121907
41472869363110648730323911348939
71065372169176811308799573924647
62357959843288307814890082824499
14529214843549632663355291378853
45362908524932852833658648138705
18463826420973747701332141306015
41474493003826177789702436602377
123478884710376327098297490253643
96977421709985710993455182860855
75828678465413395592578097370043
14012646474791488292592845903287
56560812405766386872704817208321
98630021554434976589799975931385
111062730549732598763887640721455
56537842458221126593255921900179
14590593542146878224968202101525
83061384264783083004945276890105
28587235308250739950607150388213
83061384264783082429000232806397
56059537366651515710128779269921
42567414097460951606552334890853
56556974621897956831495153448805
28002237832366673134803713163881
69495738917562960473373946669655
17882783698379439212279850526391
108834579509103480414777637124587
28519571403857950457959620370801
110530750371738418893229973799147
56061101045141920002211603167803
42551230760137393345224042780953
140122815748816988691992780890787
14568334509429800185245142279689
95956459092845435516234901446819
72145508489387790907553334183501
206815222137185806449457438524683
29598731191488985692845101563767
14570632332653426649000587650707
42050815153800827743713724012649
60831012665636940740312146175461
14031809377531094513968639340113
28581628077241784039714485966677
122905419533185183312901561212527
30114622745843315566716279583123
16661557385255525036391849787129
70611838841130603946479304898003
29598731191488985692845100227315
98627805893114564155264812188971
45365236406527575093507177530801
54946626717920116455749669716133
28557866822485954996882748310795
42570510577916224497269256918431
270212237542532210605561110816083
72308888391682544712720771174861
42049254879749327891917037503783
84043320535393791554119203298677
69495623313998634393702782167671
82508704542570378570180931054199
69572357432498985042255778068051
42069946138165554215401223276383
16126684735068086031000617310819
99123708417672412135587285472609
54466021178007001229954531666867
84037863607544618179777284997305
42010959776708894866498279230753
82468848288457994807521720850327
16126684735068086031000616361039
111564890063048310632286233811019
16126684735068086031017001711423
16621671655114370146582089266083
15628423187504980728212110008147
41472868185741681112395018908045
17879689483635753141202617491491
97509261999910510663979831231755
56040314500141103574514987967081
113204513660162169474693740946829
28519573624345568110621939008933
69490283428712580779826730122591
167582979328927832934944278313549
69553959903518669427226739628933
85153932009296037763627909150321
96971200755206356000903862304095
56563970292758244602212008019577
29595781060098929719879508442201
70030648298295996034105960342027
83500539345623032067382817706619
15073587967184579388469765077697
45357515086106055796992053998209
47848675208325645519439870333833
86138137988931625529683994445257
42531422929632338337523925093163
124981955099804856328635595691407
16126684735068086031000616377939
43156975736075022349126745265551
28002238879031282460146582331395
108373967791105741425930719026943
27507131597115113374492050776023
41514967017591466081855561817977
28002238879031283063439619249655
28519637027976685653370227300267
55523010281013553268335549108895
54948284647248443882569289970575
41474464616216878060928676488877
139562407730336210412267288680597
15088798353003811826338946271407
15072026913798778007221699395941
28042095176816732066960916091031
82964838818307480831608650530799
84061652252076611176916865371101
68474771811870665350161756442573
55521476163811864786291353702349
164388279303645436190442291106239
68999191985440869809145131779061
42550582388901079060037351257457
31895338110065336767049023480753
29693893185828973914387012898775
42551230760134919244874503340825
55501460759052472388637875790331
14534763928748635115150245870975
217330303816367668960348520391085
138009575708128746954590378641407
111564922124185861009434936723455
43565264858839646388836594913939
42551230760134919244858736753521
167604501729741816692266994122017
97570581563388121948209626489407
56561516559427797708016399621295
82487300194372354929546461889095
42030944699153382616804640789611
55522978357788584851791019910073
14011084193318885445305492485035
27501642646770033746475147882507
140082930979496851970781294479215
17303273128506749599390630019347
167604501729741816692266991854037
28002238879031283063439618756175
164428253435812378672254108244331
56562340850273436403271816747201
56597653905231731847727562007829
151441117137869196027818306725395
98091161141064289722684649711147
111541836131768099659652740564709
42009424787657658667263706674197
98052072399209500657208042665827
97550036125759772672046173357207
45362907743124070975445925517425
44663055915363335866932160429307
97550769926776317811466598168419
28002238884129765914697180798139
67957439156411094033283665141097
70049780320820036074861504118127
244307885639289971017204573765283
43089440623501763818483379668461
69455148255447582431630627065281
56064229192857189813190623751761
111521878545296848622207108203845
98648323838499187429033765086461
58753029548793177173078336069369
111022231246074598717693132034591
83526691119819598932704760986925
56061837767969935745077891783779
95940335989596916442382998949985
21353289782504683239247391789919
42549816963149511172144510110253
55562100104752807165922770806777
29138907478381342149329270644653
111521047542389717091918456388175
95400739584698758542430910521063
126610673406246614086213602062435
68454843535759290681797724507525
67958176154231943710332557473225
168094983912044342901528530563713
126610673406246614086213601129555
70608711884671421405470108084739
42551230760134919109121157101925
111563387004114480389075733543961
140082160931074432118232393234171
30809905249528014488484707163845
113220583394715613685836253190765
113140073673173729270378085603291
28000675465405856559591179750975
47856255018428476259597842373609
55522214330814253528637197631243
114216990839475808736890699635689
112101477691446698453440346796973
84563873445520977262360105933553
122401968635975037688028897011273
98573417404337600638747301939669
69553991563470991552174468925581
15088798353006197555525021616647
68953048435386927782284843062537
15071197904618860565697092345301
42572015077871682284502611991419
136374578700270245538349034391779
42551230760134919109121156662525
70609446737319738042182472949543
97013477292629466125994484293041
84081672467739802327100826315355
180541643740026110107506555994837
17921846714420714572738633041461
42568210082679238899187280644223
57146536481892805590546014368403
28539468850314875680438351074249
55486163072018551206949677153263
125573644331872788466057697666303
28581598384600559417148346326805
97494021735202301133600825628833
44185489991935865258347914034747
84057880361148214084089535315673
56561633427573817191992248318637
55483126722717122757410826260429
14030982997008792185518675675891
16828861036304704887207091339023
97490128215742921643570056343395
71047040494422505494648585072911
57636129828874275903763541409501
27483279315492679268155684557325
151434982521759320241437220000051
111061197613323855340912097966535
114177839862769304924887762277571
43067091704446315965903594727411
98629310481962080250277624814027
14032573620757758688906245344763
140101292175613428924657575140897
15667480093426729722100661382021
84081672422389297021808574086139
68976753321138488434649465932471
96493133710356484057189664303187
15604598937582482368974026122883
41552551212716207321041930206989
85074860842506445255925738492259
18221352424236029950355416278859
15170868264664385906348624501583
112535055161801447738086204763397
83003895816798360057196208744029
96991926764444089695727356498919
28042095176816731789862859947655
30650468319153371399440589485629
57137222088687964145960735307561
108391682836687014677567643329851
42608800837046677986968963577469
16722173284756423526869389013883
100698151150143453913742218225239
193343793484024245862369852918171
98091958179691460598245829490361
42572072903136811967049429760685
56580829261806478002890206285871
55563603341538149166953283330187
69452050330275543898603322679463
55463934427556068386969479270349
166525341978861705615144360311219
167584573580846881853347134254609
44739650316570249944507788909923
29044848790807893674873150195667
54949081635403308458292745860331
162342462390060066957379331653667
42055445489810609685930226409755
27503209686684262510704817236277
29598731191488985692845101106791
85074860842506445554974436624599
69573920978565492702859857011401
126672083898981964863665886419565
43565294204045240020693321960655
21410095537311277826721222136713
140122815748816989517749729929419
72664409015091803637673810164823
83522061659162935414262317843575
110382877706501714405034188385351
20914930428532494208174733538713
150918385334283835840678207181343
17162151353482241607830705843899
83006289415212557481178558427717
111542572118390027828868689211973
19774331976838975574369350313843
43631273846490752410971502984701
15132545944525497531377602997719
40973986387464800917404176957785
15068780670322594681926087426997
20913397712110317250125444575657
42575998260390093832412157876385
41511132678808953511771859134387
57058245303428545892162396897691
153017829098563210687902000713829
153014764582857167830172222879525
112644931239184690410792061369181
17347756711419352159681413629829
14554660285255032974037832188353
99109062599034690272793873441879
99109062599034689593510656632279
16645465148809178653609340465389
28539468850314875680438351529873
56581562712030668279234477452895
29079921291478941028794991255423
20912630109387968077802434080169
114175598158695078880814696224419
68953816033058040173875019943101
19794290739071700382583869608327
138526941113758900886319394541351
68954612028476428224369391374697
56556974663698034710102828880077
28000703767549565998312418386975
55563663478064179157978064640239
15666684054138865111525285105205
29079921291478941028754178728863
17924940929164400649084727642225
60790330726601180810372941878779
139583930131148681819377919294661
178470413177062210234385473213033
84082409186999038643940645663471
17927267366832268234403489695225
139590594682508652978169748132457
55463226835520247161557298732173
28519573624345568110621939466585
21410833831768203306563350938657
112638034380701740314001409350425
57103383183731983330261399937115
98566217644563214958650292561887
29038502579655173220406052479311
81927779219676757223189772366463
85077253216400428846733798044575
28002238837099508957047979792239
234443513124279136317490516499941
14031809335601904911287843438497
208479461725842613111588318535821
14592157090014792462470483679157
84619672215456664765698820668395
15109493056446412333955419309697
40974666641922445833318747718957
110961560184921036589057909682901
56540145180999966368385587054337
83024685588788791039905019089097
96499796913070722596443589804665
18199183958419705787539303207459
137427763423452733147210284176293
28557924283391307766965208889401
57096627753242798425832780212693
83542756407948616125286419677499
16146551477694968732777847689181
42569683976003623548515111270659
41472101671309272222932000577707
110904133008832734072920756147943
153552765380744600515404920121055
41472101671309272222931988696331
15087204101089614968014226500831
167065702452536659147491661363665
44248458182308356482508603462995
22404260444516525920604753459657
43070161146201501510591621521543
162279698075662359417047364015763
137427763423452733147210286427373
193529517845581263740934559824561
22404260444516525920604754357385
151434982521759320241437218172147
40978590816591475547586800182979
151437282538997165455378800942519
111564094428436769745928730453145
123978563500162391337934992528923
179952778822682938036906544197273
111544225283912472581040356951901
111523502234792148530147357413853
41473665222606538155147314904259
41073478513280433964996970203723
96496083715899793742255356700773
82445202272829979452732679070335
29041509402413579290503909639719
193534001919479816439714409377269
14592157090014792462454127227773
16104335819509070884615789484563
137430003693353324458324183926721
55065462162749695103259002035433
14531638055863975098533417609507
30074796893614675161177047420009
126027240925865967861010903492937
167604501729736853832605298150293
110981454406276291712595089706119
27482512713907386584808714429051
54467615471976740017055659230451
56043503872653079988261296393065
41476822975417744518134426245093
16807397153605000079768589219875
44643837416503630662820680741735
98568611200991934523293928095021
17243398062652208148930166507091
27526353549581110603575422980835
97553072859143573434157812943191
44848635200502754185905587039757
21908328826414236562559933022465
42550553907293188080749497713943
97554664761142115737684054553157
83521264533192053655219839658149
69551599410970459113338944853699
68514633607726839447537472471105
15088798353003811826315172077431
110487173637450419577637235270271
208469195824754792478569727330209
27483309839868256083679011705861
30074705048498485445242099567955
14528477808771917486281787255673
55542969043243987770939066997953
42529150652357832142474436483715
28002238837099509103419713570639
82504161294845142381960467051135
56063463859421781879231530332453
111543458727742312362686160473989
83522887129166266341763662693445
167541528779225797363998351179441
110963919813822100193457343646621
57712874246027747523968068560647
69033497973374731032775814683567
68936250919771252255066339228019
110383642775002099256636089065667
167601463285600907508871796411817
14551503666268565267357330389707
111521938507462334690146732217771
137846226204569246126310759336921
18423939244965277663821355279069
207500655817951052978995163552745
137845459782525445567466423065469
83542786934008716460003167596341
19774332104382355997460354410503
17641075345161782337238857773191
109984251012928980648558274498799
110981454406276291712595100636363
167604501729736853832558307257513
22406504203111587162600298206089
69451283863010343536712848955567
69451282942316823723933386125019
138545363665831078760561227496263
41531855506476466646191543652711
112061529326880955132295276947879
98091958350952921034977842820785
69451282942316823723933385685619
42009335044087598932146016149811
83522858785118743790604019442841
83501336384304485463099290425785
195583622778608669546813400962969
82465809542228795779801576829649
96495347816673789562228924655761
69452021984592659269835183370115
15607664806643283816535924614787
97554634922450895636300599025283
69452051464102859283754049132719
43067947873412316003361628494991
15072823996014151230347219531513
30114622745843315430754389672367
111520280895394371451059612153205
14530809050425541483327510274849
27602109994836142924650585152361
17921846496505929546674697645017
43069424158446501162620011307143
14053298719359887304319477481191
108435225166756050737741280186047
137433041389605851023837741115977
137433041389605851023837739323225
70029937301354253543414671630589
182110629754233328116281761055065
54948374127222915177246809611941
110445757149739810561740709916603
139563202543299871904746304959485
16231843954904535140512113044913
15607664897277122598725340595587
136411457482132055228512871693787
110385204100625441106750130438123
137433041389605851023837741116653
57134895785267934306116576206519
20917200567296285902655718006297
17344664807951529501171288345701
167600696905553192945847101701669
56038784925298021578733760781805
84597416544044721646769447513509
56576844945468675625846946110957
68995971865281615215209457047339
16229484594570985974100519193737
15068869115631903463192322759117
17663364255170166222551960361851
84081672467729495124195504074255
42010131079958912376750577201183
136412225209078565650840094745343
84060180937025263016321673142345
202756039583298478477759616708537
56582295119066350589045956042947
95935083972194063678695548723961
41476854813288760533158137315893
98571002578864035676705262563475
19776604208653141433535747567099
55582763981726672832251036279525
28558631665777056130658056502105
15069666103853845798349243044151
98058028355411189706042734358185
111521879457661421567859003277265
97529956082385064036168024028273
41033681127485224020227968916687
84577545079736573646925998860645
18420050436800949801587278323849
29038469740587350184774279497763
139583988747829352770630208136895
81470229882114741713034026227037
14031838902394295651370545113767
16170308474283746183053038772623
57035160488645628972735297125637
68952224188150227096941374280041
220295963739493752606315643855203
166523837390014189520131548582539
28579357938605020427531787495063
83542786934008715769813990412965
70052227299819187044388374514299
16623265943786545293275402227867
68995115651225913557857811899007
83542786934008715769782764009861
69530937628777099199509034416247
42549754691539329590069013037663
100737982332607636816068287583113
17924970056656067135984377629417
113204513660162170337656400925521
18756436105782147153489529696681
28042095134889927916326374947207
72183678613142873808541487369395
82503394914921676591960349610367
97530013040633851192579907275137
14550734840709536949040654917697
84081672422389297733329916371191
56538610980007162153037601230367
19794320346053609997567293682123
28540266018207114955973485540559
167604501729741815855970523423913
123459694641122104768062918772599
56616761426812995810702300943881
71108419149341726843063015584295
162339484791610401942476437395771
33265748999215170584541518657719
113204513660162170760859631670413
41475995281477513358104770709653
54487424342178826774018061322351
126066300279123163479903141265887
43566887231544631375523254911515
68454816363904871312443833869317
126113298603950279461635973118139
84044941997666941647116906418861
28002238884129765914688816767763
192474770656499702661376351633059
55505353099269319795453782172857
70570359171097306494349726236019
42089110136232537641186077513765
42010161557175326500901649130335
97533912353401382735204908689671
14569132457108609168014153830893
16126684735068085612101568971463
16126684735068086031000925276815
82525682685926946674017055769331
17142963675942595546200687197945
34347179849936218354457968380511
34347179849936218354457971968043
14529276023196982651113747700193
41472071059785872306680481462071
41531855506476466809293810846447
98073534396498398317851259067095
44739678662253134573283956816419
70648510350348607044084164711955
55462459321702085819671133510677
14031809377533297019092624435653
56576842946368978085599217125021
84062481216094494334206820202917
111026859745654390401423243642715
111563358532572634972831059486041
41531855506471500963519344438187
69573892500510815664048043228405
82924217192299220974054887028171
54945954449087627468725058136731
153016237025212697383270935734345
43107775699670821487670830577423
15585471359736156120173611414673
57055942500089172279571800506433
111023704349588766430266742265085
112059347933951232915817373442243
70032267271129108258198920749211
96992690826320794685786356686367
97573769522914894892041830954031
17661891413494733241030181907611
57613964638747840261383131807071
16703775757376261379098484827593
82966462459025692766427423407117
57095062898725150006578914296035
42530714327824283362442260888843
54446034023192644152868518568575
84023391251058425334830780620921
30135347894852461264939031910765
56580001478795347210094473828717
206815222137185806449368197491971
15711289871105302531950784715281
125557607385997881919139216370043
84580612909379274307744287274491
56518620603041228810459152801569
113671347862785275066269761204147
98071204604569988682525130690379
17161415627097937068101442232411
56002085160824636438342074796501
56556914347511530505815027549163
83521262265545064101949871444033
70053789671943580334453845806287
148828169096363077547853950245289
44643837416503630668017558062955
55503084312488494174716989002799
43604354689364861756481360664905
15130276158237250060485879606035
17641104864995682516824781316943
14592186614880563014732341662483
82524945443039962349922622652143
57055148775741646263669457763127
54945829727948949459365859354701
18696560902523837072723125629165
14031809335596939646469973683449
56021152733172234321654652743021
16104365292238177049084160134473
42569747290807087363361403991901
68514599638245763698662438940497
86697601440343396373979674498533
98571707772481202828402993263757
83561087948256393031719329477573
85619149113790060085558963000685
85619149113790060085566674013709
84081675689561277347142649355375
71066140860356299046763730840903
28039762719471867537485824778945
153594951997445801665175914340575
99194227860874147750455493538599
194482024140225954655277503083221
84518498536460434952664293962453
112578895953734733503766715554329
96914573661893911665878946201395
14593783132700075238821901002953
56498754682216743334732921277719
15609140095640982085440241515977
70071386668451687431269740368365
67937449737105476141641576805987
14031011208451483956422701736257
86171738902569710029922431461757
138979708745744333965568424993733
14012732644054807002364313860899
16781861000533522395967113832173
30633551617227734193012942327929
124495161303080119579200763960139
97533850911846012467209631885897
42052380934177950932210345319657
72265111625700964954755162427559
17245639551962716123796761571211
56619856730030904227620688084323
28040562109849555353551065036711
67981082864142564760257790446195
18774797251441507423645968776153
70070561242163506339562311438871
29596487343810228987345687928665
15628452625086082626185279414375
70554384725223012985672822750895
15071259445201913539135666825933
15705837698209548202593234431467
28541065230604058168115874589759
54445298169128198043934627537239
57096506220708016639284803906463
56620623017687444906660843355115
70008384241856819367079584937827
83521264533194534373556715523105
68494052419651060801768295099067
70071386492429053813684136436269
96971998657480456031621911989531
56582241921558333785177518301081
15150974266590952015769193856455
136293394185579055184571142705507
16722076553847894168510092804025
69530995412038608819890345963919
16148146955752742846734358174521
16148146955752742846734356768441
56620654902531836812308522674183
110506397773590904568166869952263
83581016187981647105423512056525
153032302313604914815778827054043
42608774851336972618191112443601
55524573649275668602396048716467
14588265967230084609759251605519
167021802743318346316720361064635
57016029420283464698686198680003
16623265943786545293275402685519
15128654739885281212847359269779
43087820426199653178324828728257
16620963095160779789946305070397
189266187239074045989941758381523
18217578959655684730010250759635
29077561877336617762209343714401
15132513065146008835673549102823
17884316632909839941313603626771
27524048305498713397774345114897
15090360767041935075455330563471
56618292913672278719788472967953
84580612909379274307744287750395
54942765038135451428445900247455
28044425014095561724921839607325
15151003610103906822466352415775
164788346655511743284856673220845
108375499764708071467381007111423
163873952256563576627223413174739
164392084127839021265184259677443
164390580454710596789550652523115
14031809335596939646469960888797
20376073326009812378377923896347
97530076227838485553724465836269
20378343248295213450130483356699
15087232443351088889806801274583
20377547301519813074321143885747
83521264444443982679306975443099
55541433621146452557466975945849
28617619073788963225949074132587
14592157090014792326699853291089
84600543465221143087277598944171
189262413949050439699337416752819
55585155179990690405913467533181
29057662074124292992900081839225
125508340274327814190739594080075
70569561823686301477867786082845
83502959069173341254332152080213
55482387470597295233409648323829
41073512573517498550045281296887
28601645763347006814222827096265
28617619073788963079143647735659
83447132862366136348872015476461
29676967587578536355613377953087
14650405200489379999638616575039
193922444035677806890250151376765
87732449291071418631666115115443
14611347159254002290588197570571
110409759705467526121528581530403
41492768984990400601026608352679
42590467984856516327942948760479
27482510535351252805662568568423
18260560216559567950603623747609
28042095134889927932197896333239
140122815748799896457242813116871
28561757536984643704986446352799
69473538709409857090923320126001
96414070537718074634769381273223
33265719093413217537689281116791
97553072733307033657156975225219
56041229366283714974275010475101
28606428473728765173933656164567
98625302434464036849800165226883
84038630073261670766491069013037
69533299255088020511056830657819
42552114006517205742118550039947
70611809452318847966416452175305
83542758454073413359638516774905
167583804798951196179138260473883
42010898634016011085320226320603
69534972922001415211936488617893
84042665317713865074840152307621
150398747035996570453202913587343
98067249588332314018891515111463
30176706512210894147149036494813
83526749988131137070919623457685
29555808975868121347487857001741
83545851489636599541102514604731
56600660853920959260514843261503
56599160889339386888322019854967
139590594934221700052972289026981
70050633006001374827336826160899
154085341076578090436375956515499
154105269225473299845528296712875
28600880429911599308744088082697
29080717236639007674673059885143
98048913735783221280677394737005
42549817137646320858664304946043
41531855506476466793006238455799
14569071141340051481684404579509
70090517736741600653552182659503
28539473337053257416497196526655
54564895450054473507766873101169
17881194072483269236215423720235
99150513148731949019886972415867
41494450586950653428806295601563
124990178103622879705615884484041
140077679217223787479963296273035
113633025121329650536144456729483
140122815748812113507041774081907
69551600407195414533854379094235
56618324840492423212338039545903
54945829771624782444714125788679
42089110136232537641153307288901
15088798353003811826330914004255
83522090003215413071188032656631
43107775699670821487670831488671
15688234624645364623868439041645
57056682800361599517944157825829
153569036019280557476097609896587
45739236011786835003901631535543
68974512965642703310635952367175
42608008610752570752556498325035
70589490277969433382262410011489
17717103434904093217033891102043
69472773241726715191199341222753
54985657767281321012046710174335
83023208129469990056339050530589
33340922847286997657187676237531
96433907891331943120868575411051
29058398934407297757215809735089
110983848049994545666843058403449
84617344692939931349499230076105
84081672467729495124137069567527
82507966508262798810553011819771
55503111611623672874466702343935
41473663996400839759844016233573
108432247778157333025257871856679
30112351518662273014652566232739
27505597527152282067690317537591
179917734713181739343539044971555
28002238837089386716817509078543
72162429646131426201274509564343
69550804416623001220691139306671
27482541101521754923189088617007
82964870616045447734365722680141
28602474727109218015427180773813
42589676705893758957589166806547
124461496792518582797193339534421
83502870585168174288990532120979
42528236832693838890356217845479
97495585237719800327220958746491
139526442635583869358604711158237
15646818761063817212392094019513
55525369596051068543501639409211
27483337144040179678938351063455
68953018863498447674890022701887
19252453765541960476210480327873
84081672509661169686048752749355
112076771146075806398099898090357
55481559867370787898558707354799
84615750263246370841618636457653
17881194072483269236215423737135
56599040703641562861977576334679
87188371537386764590989016148659
42551379424150701624065839072575
69555409107841098786634686938103
14590622838766423998783908654997
70567935048307228328118047968011
110409759705467526121528578790575
14535530307116601690267511113225
27543065982671078000958131161141
34835619051476356665234067062707
14589000467805395566653530950219
28557835851639415867014085753009
42570513893930198586668436299423
43088615104897121673107130519937
96494608819772723273221107300587
87195893732276571078492848993115
43092472737450142004923392054447
69555409107841098786634686499379
56563228992898495193126311389037
96414070537710445410211383277023
73766590909890218093405947850675
87730944275949150544651329354883
83501303683106994846414276999017
29040035378126693060501168047425
114169579930776724101852102338915
83501364682956933999613527483533
97515574972553831001185416996717
70034657646060055780108284815213
16703775757376260391538924368537
82964104009307102251529187368147
68953754989604126165205932933465
181593265128215856668348454771227
41513637033113683407994599084825
97513212850930073088559782130305
84024953710511372294474686232093
56578468455097458871826999188771
69555409107841098786634687395755
82923419065146219919410685874451
68437161454921202868761808069829
70588780206616898655483586211189
27562199275076549893731118075739
153567529997802684017647271145283
30192067874989427475949128834719
94920962739932908071690351288423
70071386452045259076896480238121
14530044759928059203073871097579
42050815024540317341277909954733
140079949761375504910644167432259
15674623296225002200475727312245
70013105809284590376584998047291
70549691540104209743956965570787
56023575723757869986223221380341
97530076227838485548512129525321
82965575811277467099984570061479
42549019803576936750976947300063
14588203476097620051223609293345
14533907707718309662728721211223
56580764584557407352053618585151
43106213151521415936384872036291
70626221665570068891342841952999
69554670772929262273188192545399
84081672509661169544881657095979
68992256105059828337483960601591
111521876190357550067407022078459
108393128468188912604468807299175
98051276755951337094983523598395
84042551889629234232158350552383
84041048387576001931212473922871
44244541161029142722568342728103
180497154351706472604348068848053
47808843982257682023423286230775
29116620879919579932458168770683
19769849786129925696266535149735
95479718510086702884439592666203
56504245028431511436025291045697
27505597527152282236631412832979
57653113820903840770555769275443
149390641639889405280008815677323
57653113820903840770500140673011
125554451722992173538928390773371
43045599964208623763864131203737
70628582112499402258473186942055
55583565730271352516746931041637
243252402173353514326792654430589
42568918679393388192896394742505
42590474965744071599214145808907
42570546816848862190061805611531
126115657741118527884288322802499
14590624246193054305224916083201
71087663121754489329021205002339
42610369283041050041069230352813
124990178103622879705607542826561
41494362012368516737796011969959
57619302790074677103032927966571
122941563861747367001330163699019
14591422232255195048304263555111
70013105809284590376584994775451
139564030326320842201549250965073
28538026665714996499538356439503
56540141596423810677624030794467
124996492077455752368039417115009
55541435013460563979992342352115
41533450709118417845252173652497
81408141494962192711007855972301
98049618706022213642140683339401
43110869780305702755651155727703
82986270425753163754290268752557
14054863354022381858950517924327
97490099782778041524017442798503
168097984926170203848098822984515
70029851080217268252569097777681
84081672378790769842615615876759
69989253217312203314820501215725
71625724363101545055351393031899
95959437620310690637307845345951
41492767988762861263229085376511
56583924521294366495096722971517
42587284330330550685884637162967
111500413880736460772390712484701
55546862606175349458894619922397
28562524002570000503265208256347
56639819802492428179624406222571
14593014125805995799922941618215
42050755067662054275939423897269
179912186714705268392869367184887
28597755641953217249847135390029
15132513065146009687662948056763
42591238080306798503845249334923
28602410915581431165269975941105
41514378697271474547249905971675
69510978733904031367358059301339
14569072320522935519846282409503
56058710719313469232077009902245
57078176897530864165037757170481
126066360326617785842849983172937
70612633699408764664418127784065
140122815664871562743780477064735
71665672422251872959924607882051
54489017505613639928684432563657
124978095547936104325940720529043
29597287916590953047360766684273
28002238879031283058009807111879
32768254926882566237768280804343
28002267224706338254748835422895
32763769378397919812952603070615
83542754230997590040010833357949
54945891088943977144591778564553
181593265128213274541751080257063
124978095903690857693208480614311
139581715465990908701580483794017
152457420204481192197291456926471
152437550660864134973330512311371
47808843982257682023415565569879
123901116200851506595510103336083
56023484926926090271745110350433
42053027037754481865211042321377
83501364682954357276432464015733
56022810435678135359592558607659
98048824079569885261302374861429
69555409107841098786634687379531
70012305060396891614811110518423
29597287916590953047369699580817
42548192324474594975097830718525
14549911903600758767540467733051
42049988602094359746256856321801
83045350809490722717214814126661
55562100104752807578565039863353
82984828370304852408797051963541
71064609192285824179986703454117
28539468803230030134661383723671
83545793713205799649863453326845
69510243099901266030355816930221
84038597099955556279044417533371
19795029996101241575043358062759
84477046987176433107404847761973
28560256572957664064503310929615
84017874092759168970266342635141
17346195562044785687667732487577
28521199536395570674491913370243
14031809377528709056515739229537
28020543259607260313350738012833
94922495805346985600757519763751
42012524678319305323584919693109
71066969599296190976326357421613
57055088637540838821485908047977
98047320662989991199338126996317
69552430283260275294370160223805
28000671891032014013508866280073
83001656462494797716281257686167
83541961549644857679432172384019
28002238924376634171997977116535
44623850263165735422752177335637
83541961549644857679432171891215
138466297264328910814873573694215
16184140211573200187434709349289
110983050789716270990214910913903
19795029996101241575043355406755
84560686372672614430331352617195
70013901398550768681432960962987
55562808575555906571901621615601
43584457064912322930026537594339
15068899594592457229516016349093
43088676331574736529470246287289
167557534749333825753101473474111
29039211089092200974585236540629
83524389359663181003976985046005
42053027037762119727016498395257
43675234953449844841221866040849
56540882167140022912102965413281
57119564953986201967061712624469
18265100978462211080982624288065
70029878204538058186449431708687
29640300568293780881934577746733
123436670925438032836933201348045
162835417370600890368082438436163
44706659431925142405769127647421
83542753958829915013450430704125
18758735420412646004243393653953
112078365305802562566211129410401
18754931518611890400762442539349
44102028961620530605680484135851
69570027462726312862054392173109
110982252620723987802995266382607
43028091575621897184840424155095
180458124661389611584083820726653
14011112404831245595079673663883
16803479780230344389256865863043
181555736530933114882453088823165
125549762344088817813406040696961
14053328198864926819544648796939
17301683546206832335245459605247
138507012964868653364455555768399
14551503666268565267390123462019
70033096234963578135045061880617
84615784548164035356341335364729
27504035114719274010148289103859
96495375199674516080977454654437
70548835727176985352688799345661
69533975108603145546521753684595
81926246243334060038791629036159
83545911760470007165869875101717
57619302790065031442710085204483
83541221115057399253610929247099
15131014234518383588302240937043
111498916452354619846087250699687
96994285123647433917337581859223
15072026822968641583873603230069
15610086843134134833010523361461
82466637281514866818832329524475
43549383430349450645147174778841
56019681065439488409474090046759
55521477343059253180665586099319
97016544379514433228821776914589
140102031158793352524145179933897
70548835727176985352688798397233
189322995521691876303184019078489
54945096143422630277601159976743
216286607495094219785551471116511
162340311309806540833800463211785
70010833441495718776669112200431
68495438085767112994240598569745
122917680874406358352906271242247
69018172031299405689360926896767
27483337184356528139345123236251
84557555620236275951647448521115
27502438684244076920246824260111
56062666733465973649637799644443
82964806031623848774807129940347
124453680003919360497686411171111
15650770015074603157285719765625
55025576297970970326602989803239
29594099459942272575168694012937
43085456216586600773747560381953
41475291218258891816457719969433
98052040608314541340668167298041
30654982340639247545883639244693
70029938477113143234031751791369
16766714382839663198712745379237
97013477718911378965342800100293
55482359124914410604858320816649
18761005515525235564521966767633
30115419745947514985502491349929
29138968794157345021127082466473
41492798513195410013125507975665
110449615827217762867388470687655
31196789619959751432219143348315
99046886818147533730052655941357
193392993436617406492343054310139
163873952256563576627223413631715
43068652895834522263474747701683
108455155580015882614748815936051
14589825803387494611307550902087
164808214579184860948466984540073
95955720847086285355893447684495
56601374246110620330102579095023
96496083715899793742223846834645
83004726913843023746089533211093
111518843070001645822225558473483
29116650444761497650969686499077
112579694126235666235226594599121
137426906246520953698404719047295
29177230883572840130250058742277
126546167475854363229686202311637
111025266535127196331705345652871
71085334467136934158702495550715
81929250795026253384342652021963
29121309433509139499141319361599
56022013170241730922690145985183
178258184416575442172817116435145
16604134795000310427111619665213
29638738424374105636646529913189
110482694192936154024291981522511
111022108831155007240849764119167
82924217192299220974022829708175
15088798353006197555460732897867
70071386752376873775671909483909
69514194446161319324510793293219
27563020213150135817994249061043
96476184125741864259526066171065
68956147094865287292117658529957
42050815069875641253318217877549
57055088637540838821485907538949
16642487463276009551416803510209
138526941113763862355382609806835
43086341781137133351077120784053
15132513065146009969788957144803
16227889029231124462607129758177
189301562909860494884197153162289
16102742657885502589916580246693
14531637968646294629816426952237
20336157062893194996127715159453
57056651006102010152549164360755
42011666198084866275993371174417
28619210967277639585613889527859
98629989899589080268227561460053
27482540103753812378410117440539
70030703855901540861582805711993
28600116139594845067492012026729
29594867060975439134848125796883
14533169723931880435963492091437
126668895395148718945570207286709
42010104912837417172670565072793
16623294289469429786104560225419
112624123366151794100868050564577
95915039121397608386816300591927
28562585408907891249075404415389
16124325233656275964486432277019
42611963306373091040879985184815
42072246539481379311568459687215
94922468504534639131034827044599
70074546784665612678820468351893
82924217192299220974022830162447
84081672513090222066141140723839
82964009948796716792129181377783
69011976797096348334368579252635
28541889527967303169047080636405
163332057412554754212861325655549
30653479766122943602629903750685
29083844332377515459985331549531
135874135370414593538648224659245
70626952895092372841674405377639
28002267224706338402381195610987
20287981998211566691746232018951
42587339888057469672816514844553
111541803430578250129667301165797
97011204140200703876764977705037
70506589141804804118127507757549
84038597099955556279044417058143
28561817676862512578199420833781
28002238879026026526614424114175
56537781060470609010066797393269
56556974663698034710102829337053
153017063765125325711202398814533
70549632722174769719763400454823
29078387221516109005096730104335
83542786934008715492886111726389
57117997959276090613309406821353
42591174359279154299529702776903
56580734883716159524472521334855
55462459321702085824056501869477
56617561039948298044505446594521
139021954110004534831862662241533
125529037203495946771553208469261
139021954110004534831862661291753
56040347341147574053447834699277
55562039837351322538275723822075
42053177920789920119845792565425
139539414579662917626918722341227
28541829475368747042354784275851
162338747929778871671764003137967
57055120339355260148459874718423
41471306860118236193796077712705
14588263480048009641410177451239
138501674070565556171999974530241
15088826740610640988519962304063
68994351498568673858695149830425
56499575568019870944641125921535
57119564823083341400856218802413
29057664172452370513999286908877
164388279303645436190458045810815
41477622459602676506088844382393
56064229102150902524641408708897
14031809335599515935298463407537
28001379438111822506731248424211
82924217192299220974046866188123
27546307685800877437980393129437
55502254485337774987384974077177
29056863730359114402425123726681
42611963172122776817746062819783
43107037447314191266322567676571
43087079948077779129524671429367
139561640991177043476840391798555
97494021735204976819742763012161
41511193860200562614174691007313
97517808256669537662974507961921
112102244066318234071965309748583
41492798466172607835245920813549
82924217192299220974046865730471
84041728598432846708655367690085
14589000467805395566645484444479
15088798353006197555460753881583
17142194815166189627313898800061
126090212338015482889858418372379
29099084152294220272728475377477
14592157090014792180127641307021
41474431641171769178985653816693
125512293886570308527777690212077
54947393185242280265078291896091
54984094177549309297283478629653
43085574180044617604013060821901
30630569517075924075233084241363
16168011472658753802949642646875
17740743296404461917643331962043
108413825224341191380465272732999
69493411255359331932372263894067
42511498227514913854626712516813
57097396449585572632818789768105
18219877398890792420438538637459
97011178063839781361073504039941
70029939523712655476133322640959
28002238879031282906184486523119
97513152714476285923379286745159
124458341171501516530856939377583
29038532015489925912886853254411
70012339122239066694059191062091
68953754989604126018434890744525
41511192637475921965628689898183
98586976888870487230289753647233
42050814980928696315858000295393
95957226482476826819869539072495
18761005471911526406700146519233
109984489209189997975119596918963
55481622049820362224708115992525
112581315452330824871037036209819
84081672551664896786133755458955
70547302613050723149719772603773
81928605605349929947275017642759
56561516559420449820394776494795
181578025308298956175416032814973
69513370111781688683435625929593
56061100780216720020854923587091
139526442635583869358637479993245
67960416635646326340078021479601
110962325561903051274999369112681
68414286532625842841412945234777
41475995190771327692556194156405
112081518836815250731253565646953
16766715736251301827723225262289
16762825574675335336422463524825
108391682836682049119533074919299
139539322868525823038348859254913
71106761446848142773918446036741
95917309045295666926195936486583
16765948916910687899692301699181
14569071141340051481684402715101
123856635023046751890460133183579
207400951486814287888877239301061
29039266866543158277986343090801
29036966419871660727114605501589
15088798353006198267392684074547
16105133943168696934267413439035
43604503175397828609869585177415
125548492427305876661850906939543
72659185259420104771540023103639
97512386249153931182912153807857
42569715679495003124247293116663
29634019166594480734868502460473
14574588298034000795988625470849
84581410261901853587856960641877
44787256547126909008762520833573
96997325006998823503775813191931
54964966374743891016560809648293
68975984582935805633582078341759
68457089603816412277914146950357
57135661944110946322262754233359
84017933095321324429450275471813
16143486834916983457525904579301
43670514831948553057666251920101
67959709125729232080198008405433
111560258645335086117620615884127
15073558533086817637924534815217
29555837366896456923363619907789
29116652850281685700082627990671
42014116617217943056753285713481
27522457455267825140217691661841
15676215189780768933373235123461
69012097110335636999286310866259
40954679616194937080442149837203
68956882081716986190432009012501
82967167881005009200893260918747
29076027726865250648921736216511
33803071949512207298047776681441
68972181815074487777521058540087
42548990537219625293769122570905
30113854976900814869463923561043
82962507540316777959169450546007
125017953113912935155828643582119
41553376635520944627614716235717
14031809377528709056515739722341
14531607309893756599385397960161
43085574180044617604013059925525
82962509896866245623973403824835
42572076350031303129917916068785
41475964711614468069926005093281
29596431870194378421489033433205
83522088914746450459313422829713
15088000138571304208272371594923
108411580373986478694557035277151
68455552221251493615709058586377
96971966823030957750657387102933
15088798353006198267392684056295
16601123348030737947040760459325
139583930131160808501777718713697
112106871219014036504523539549553
110486409619115561517957165568383
83559703805337545857135618544513
176288391892296218095538676283653
176288391892296218095538678093981
42012524678319305323584918232273
15685112240343422853469558268089
57619978504186411463663750236093
57078261981483231961164932876757
69492617532691645939869096630629
14550707940950747549248077367207
15073558533086817637924536204397
83502070193913847446287496335887
28600880609708835406974071122933
27503239209875643185384119393963
15670668508223525115430653130319
84604315794361516019676129641571
69494177635401793639751768720705
29043253542864847602906008506337
70552758544739263879630439946495
69492701484618015483580536721083
82965575811277467099992602328631
126026443845273374763115611790717
125552946000245384949884800981883
139562436074426980203320671160653
112102244150228815445061779341691
43052742033048083555679366701213
55462397962399608000970937643911
15088000138571304496011342844627
27503209684880659182653450766389
193353106211789853415875250165135
55562100104752807578572477165329
29594160820865335935854280277445
41532683282525383122249908523577
96502127013865924080215365747325
190360056390186447006722882125831
138461575696901139810822094729319
42587284602444041156097331500677
97537099279831486096666647510217
41990237943591852585310285410963
41533422326481249397831053398907
15108725413422322281529776649897
57134864863513298895208528329447
111022935478609557912372240168795
56598367122864565464150377565759
127147968094589652376789310852739
111581659546956298198450253611897
83585003861808349465601690243983
14549142900131067402718528863609
153557420921049607253836588784477
81389749727360455512507532682035
139579910755252090444674840573921
67960387285287675809440043527881
84017933095321324429450274048157
43045599964208623763865378273665
55505294185664137198871386053625
139585493448723339408104463973577
109984489209189997975119596936539
29037733841306377943186511676521
42031712216447445188226544766651
97512386249153931182912155670913
56040347117880650906670714164821
42012524678319305323558935105545
137351086083520460554907525612607
16168011472658753802949641716023
98092754213790337970528048076097
69550923686792871318299256184755
70073598636330813634631272182265
55500724725528926098856431595859
41515880924328928465355999322971
15069605007932697244719185241067
69553253451821009727533506162037
82964010220907726245198531605733
69493441781662570154360343757931
28537907568496173900961714179689
83543525055509711497272582810965
70073598636330813634631271742865
69530171339497305349331248585369
15088798353006197555492856444907
84616725452016166441309476287949
56600638224404617699640073309003
149406116158619495130892095007943
43087110428911806917008901921047
83041456114272738503892100711201
110980658457689451106200011392363
29099084152294220272720442651997
29036966419871660727114605060837
15094313242035688204870812857075
138461575696901139805433997645703
95937297328962621530987712525857
56583216877181340621170628831361
82967167614248619045508225348771
42012524678319305323558934647893
70029966602871493041938184397031
55026251968540872309611750973105
55562100104752807578557340292305
28601618371960270446844937691649
69570027462726312862046050989505
67958885881436177049105642015957
55502254485337774987384974060277
97494023135778365597662131160999
97533172750543326071371334210911
69512544593107667032300476054563
138441801842780217114500961201411
111518872685352305349689354546435
96952039715592215352352751167275
83500629921131288316016168596919
110423559078559200080827775251895
84616547703043400819309797415793
57118089970490758516654983388301
55561335905206748096991539455157
43644362923519039598480850501517
97012712001381197053523719472741
56065025315809331250509906595461
84057881238344922512623502142741
28540974698794071302198685352379
111521878500142252634948891591237
15607697867499366384735521620549
28600083483753027030616329172587
83542815192411998651476645994249
14550675880071421566461459036137
70587986522607880126801719635621
56537751624566571648840597502927
42569007163274690901571563125867
176288391892296217530606160136069
56021275006797311866481769493411
15609229671425472541481265437353
28002267224706338401554262295051
29075999290481249698599261679259
126588385673612072346217016682815
16186438437525464425820483422913
126066454303602733318747859124423
15606101304133426285173956334577
84081672338540846934633524679047
55502254485337774987384974535505
124974940462272140818739263342503
71104525495840745694002008684077
82464363998070925836070460557881
42610399535375391391777356288391
111522673539657304650392748098553
42549847756082796004251127301033
69015961063059689464328120209271
112076771146075806398099902750701
29057664215932089793669381867505
55003256857009377212609372586881
57135662208976214360824881487339
70589490152127561844189631211765
96434674356984393691666671861767
96017835184658917894272451917689
206835212428867358503770186278711
68995179189218606079950111479643
84081672637197772243158724099467
15088798353006197832815223812095
28002267224706338402406252937463
111563296081436160185537744112399
95419165328483628824563319168457
41474493003826177501955731984329
96499859406279827702955259001067
56018856596804370736800594800503
98605311101524597667919596352667
42530681403086735916959372799097
68454875413621330214897771780705
28002267224706338254748836830327
97513185642704712403434001172293
42009335044087599508090761826163
42053027037762119727016497041905
70586333711315935616003709795899
111541833953209580444731207648885
70009154291820122096174912064067
68954584816757425592817523498495
69012833925265937335756874108131
28002238924376634476893225697367
83545851798450906474108889790611
84081672338543228173370119072567
110981520037585992123083982884179
85115456351968732485244705547255
14589032349218259211868109752143
96433907891331941980656429814059
97011241601855203783663558527735
56619026681153851707080216119597
19256939313947489786211044003009
83542786934008715492886111286989
43065646078115250178250150220215
28579388640822004993990009748607
84081672199244038296018162090167
54945157502730363882182834243569
98092754213790337970260800725129
98092754213790337970260801199681
56603883147658865763445304797313
69492676538925808845487738457663
43587615827247963834728781167989
82962479238170382251986460173275
69550099312215968507799494427973
57096568755648013924418266705359
123977798168354339504238352176667
56622982517556272082678502301163
112082315603564144734628739491969
28002267224706338402397925025767
96978250492400164065584800627249
55486281122555002416684383290755
56578407361318136923315669781191
139527206972866373553567500345835
56043560605950332074978212870485
125534524884096248976594212480667
42029263192982808048120898622347
95975681747951398257889734337813
70030734292935680539250638306387
150799490060110122151058394168175
43087907688978615261290659632689
15147020560019404148794326719357
97554575306274448436561503912171
111520376445440267479450060669563
55483889880687509480599175563569
98593906804599822606070391172553
112598825149175067268079302299631
41493595639156279506767097409935
42610397356600229924594074385387
31686793162393799110963789222251
57600140893552296794695769174583
16129014706664508630426296388059
30630569559071917607079529526739
97513185773379308154741740157953
84578253414748756452152540263349
82483524592839461481579060629943
55004142335895629642522549898329
28002267224706338254748836849255
43105476210709648813202353179019
56597627781927021759321249063663
28002238879031282460146272447587
84066372778050498810120915361401
56022716099565850554229626227915
54946596282428963179970758074963
40997014378249536311474293312415
85075660236116884842374455768013
14574588566645893803296051685721
55486281077160321269489693339283
43027264976936982796015072609215
83521998070698242512019242690975
71065374436828861831922446164863
84602164969299898749623343198341
96972765037458405262414943226261
29595781977507494730136479799881
41055999522095222263439235070653
167556767416664929017399984749895
84081672467729496585583674951955
164808214579184860807541443627345
70009214160054118292044141235071
42570480967515391945896775074521
70607855838128263655388684455487
42013288834382967043352204731381
98586179719308516353482917865601
112578099874324049482519462830529
70029851086735447990915294843111
28540298768563787564896529080377
98047416035137211108703597370091
125548229857660076462850645056555
108831637450558840922834700903351
140081336727580459095091238041091
84017904664036180998883632896301
84583004196532876213330941913217
70050571822925364755921096176543
28002267224706338537291856153463
68994470550384791263328949010867
150799490060110122151058384571003
42529798195353452165893417298335
125574409665303417448657177286451
55503082132105831203961379590597
139542479581456577803967640267433
70592614798980392196404187883063
57722155758031748983235394463659
110989148607275130265163968179435
68415727712557285793185834189149
17183584262235755767704464872569
97553072733296738780259786459363
71148243741903763861560098986011
84496918402779355830019815970535
125092977377091564229408624101903
84043382034251601439100759734887
139000465680480675402097064991389
167018645944934697287557220703799
56537785594035623751159978783445
108351031684012062025304000999095
82464363998070925836101660137305
181013754558343166327346405437111
70052255601980751834519873231991
17700949667990247554944023108955
163873952256563576627223414088691
57141146359154306131748968822871
56039577334472654399905801216405
43188284285757180979659893618199
110962325561903051274998432821585
108352564574816826311012588135919
16104336946555292420308607298745
70487485241632502452904180347665
14590622929343302987673644509981
135378881908633221151150185814749
42528234694443831645714904862727
15174087379949092705372230369079
84082409366540619120787618810935
139100897967249089845655328778069
55480912186705823987243280231145
153009186752720374153454525969109
17660295985814484687701676644767
109449408841834081757625475789829
70590993778426524608991733397739
166463111737309131539499255018783
83483030920278131123280656196037
97529397452907373333079844753339
69472716597326684864420843275673
57017622627329796397323985707941
70593471378936475983582455888875
42050815115234081110201238506583
98092754213790338263728982448105
42590352381436181662909101490077
57139580451312917403170269465615
83522886951255302772945901438641
29597287874672069777621363598725
55485514566338383412817006469007
95478979254674594289067305952851
55582032663105669298800574686753
98092754213790337970535783783401
83542785845527241252171926696887
28002238879031282906192529739443
15568518289858325350424101128649
84081672467729496145727101282143
41511192637475921965628689002483
27502469344351129016363519747693
68972181815074487777553480986611
57056680531091639720294303698201
42053178060121063000416801725347
84017968510714469535260078743845
43610730339909833512839417467051
16105870803583400836956053483587
42608007159737348324749952940641
43607541925180127341333683934751
69573893632464566573030848922633
42572134314493784583599964196395
70586478705153027340738709076437
42567471878908921961037026074995
97591301898176142069939942158223
16640979645821156765369240112105
29056128005771543131117162645525
70548128257509149603655293417413
82523410370140080449339712844899
41494419839169293154346033941319
42053027037762119727016496144853
82523410370140080449339711964747
137963462857024499651061848561237
27543945789185318571530002989779
15589360434582237830580924282519
14528417717593824287013629170107
41533450670489069403512186686553
15606133224175057609796492092705
81946940896327180677928975958729
46240419135154356784740417524919
83483030920278131123280656178461
69531732441727856331278370688087
56561603857414403333244953421585
54945893269381019194313936156053
42589612035879648185755045072105
42590352425116594689178818728501
69551661548206271043031175978305
56559243230489625547536221883721
98092754213790337970260798386169
40976168919442272953474160662685
28558601136302599170134376130993
69570732567259784989192824199521
124438411976058498717553468152569
14608195030368201894330817402781
28042920648447409050836502695153
42012524636390112349139670733141
55025602280387895147694532964371
28004597374149119449122805508441
110985379937835135593796441037483
110985379937835135593796441969687
124432374481663350777283669204511
206835212428867358503689297413927
29595693711853888893129741777973
206835212428867358503689296483075
41553346025671933403852550856925
41014520762568308783540648191597
112597260375150786855043525879937
84598211177381566996005548566657
81470170832388156454384561499157
112614799774856812302014756057099
83541159980897413517913865595885
94861178380522016099497537918387
108333312272663671863373738900011
55004114077494740510016318851057
42590352425116594689178820065629
111500385582066064827630762384025
42570424188939389789008452528977
83523621850894565831429516912389
69550157219527670412800374655643
41495157918879478188455890110837
54986395716108313878772511587287
84596619283830766244386870503553
98091958267017519156188352221033
110983080182140496894920315504587
70636454233953894860456815289919
167556706278949153335016678798399
71124455224843180067809566022699
68976012881451966503251063474595
28541095979796724486779163131003
56021152734787369859626219363381
57055088637540838821461195242873
82961682201310681314817441641201
28540330559270473037428632849983
56597538609128999486418222906347
124972611361183433345125324109559
112614799774856812302014754632767
55525280114399338347372029965115
68458648747390244887240818062139
69550832853138315825309477930567
56061101045141920284505646848075
110427359709505275345144903477099
42509162578390644170698513658669
43643595191647716976232050368037
95420668783498772489647701478405
125570480819214240231850752735505
15629217958518914114511489907879
41553351646168276124959993305935
42053027037762119862955193625881
110986239340574722319227657124451
28043625889052751378255655944133
42588878674752147278819399611519
123901116200851506595486043548331
70030763678452267158299268844787
14031809335601905350860769308497
30156869249104425625996876313275
56078670748016055813272560559341
55461635029313379246709566610753
71068587612737161276492707147171
27543122768097356211034293750339
136409215779670487206099625897991
140056657795268135648387427952461
153569505205611231824941707392035
122920071988692988922737551671597
97510827457924033826324707584961
112102244150228815303917889369671
69495004376919430432455753777125
55482386249557562371442705190101
56578467277797580971373506745175
98027458232485401805587773050943
42012524636390112349140300446069
81448764260015422496941982371029
137451466385442314026754395651819
41035219961065751659335604047219
67956643171006345220978218750229
43049583326330649417690266195299
151937756353100624874998752544241
55521448910094281025001776787039
166462251984035049454650354846395
43046368792928721715742876080949
43110017145305669396858881155363
84579906712753859158850405052879
83522090048444653000867325043219
136434393800748976117826130855043
126066327445625548354730454747601
14534734360341201314458171624021
108373965607376007753052629458281
56061100953086361994172335017191
68457116904683620201310167502001
110486408302263218609805157195527
57060636637617660118372490475653
43087079902588337614607113634249
82464363998070925836070459221429
70030793168026126147644720136989
57037550594815219712607625935897
56063312837049856575671387782819
97530781463317571522518616870791
57095034641947137304313540623983
123994038190255233880752297329713
42567356230204885529207077039073
29097489989471267929955609087053
42529914937563202254621588034745
97532315531734832059611933013397
16106666834231406244252618680467
83499805851674168123819127267613
97011116920973135289353429095705
125572077112025243357347700555041
57613253774371701982556887537933
84604431491713434698502635882329
41491999208681082145182216499059
16268511661795653032766238646053
84060889367698282810265932259189
15705005104455474837648081104411
54448362946370087214037695149417
44128625231200191457883001758997
57097333954842641310417222921619
148829672635380231014988003572845
96971202714126573384201635279037
162336503959533743862930763334183
56022041742679572645939759928129
27602111132018160359378269746093
97529987829549894820339520834949
29594099459942272575168385571713
56022779640858781481904902983231
17140598334174231154762342283689
28538702426794965767070326719091
15074388675967613285662374243605
28042095134884961652681549383503
56066498890191148443424641161409
28039762852099703901256984763479
56561578044594491953887896207689
17140718570386423488275912461989
95954982769174928390215270189471
69550835122405695506898201381035
41491999208686047985535518035131
84081672551662419727097689668883
84077785665840760580943106584325
125534581486618892958793898720235
56018823717419813273047343237415
15649177899937099982346916758689
42571985645448985422857764291795
96476185172361622404939406569237
96496083715899793742215814567493
110487883374785203632331848642797
70092050583997646832463832624943
28002238879031190858989715814487
42056301707419418414420580058725
83007084093853744756260631846703
57078998784479080542738754548077
70028461011231031401840543456963
41034480610055017523653811460751
29722309434306722316242174593581
14050997093454167612864004819903
42611166229199622178205333989987
56497129900825902273137615985083
14034137081465255528839731861185
70590994866821915861397504340589
109449408841834081898791953629905
55542907683928612932685590260829
29098283488928983494095445857137
69493378285462210779321123643963
14590594765067719781140200166857
97030983801259249944243009427891
42588049756278316121048947549329
70031530327179064195768422331115
42011755943391549781907389410543
27544655655785781884413079981739
41476027030255001169486112404289
82443610468236048364503328559911
40977913921617203437914944437777
56061100953091243552710371669663
54988049052814722305055622995347
111021489939488726887233975827683
110981519299313805055929721524965
111002184038518060807030630450413
69517880302347374872023688309245
27523992650741433981054849061929
27523992650741433981054848076321
17183583873047078382712753034361
124516655314475839763194240851785
15068839810693137145227062139241
98048119653862169627707913485837
84583621005311799595609139266307
43070985398536777398264508052095
56078672928326753746803067147637
56537075949086475579008205927819
28002238879031190858989716272139
55540548143939841523564148234307
110423498985699086244202106655671
56062666733455857892349367842683
40953143152641500372117963687903
15708165220676932821613233976359
41512783308046427340339784836717
28042095176819022236665369769663
70610980533835001150408384339905
41511190414975403142267254531059
57096567712524303371116215740457
17142164154867607092158403746891
41058363594110987276733427927369
56040290651265247786267787996605
42528295914337768589208304439773
70567997412220769927384534289963
42611166229199622178205334940443
68996740647162035779038140515605
42591175493165723584501962726901
70013869655011089720922646566647
28021398204116684096168583955125
56498693448688757289537993555131
42572872298481577113028902971013
15089622647072457233161543264487
42009366789577842097328017286105
84081672551664897611913578397467
55999664305188968229038826837265
94919486582427972791365077258795
14533137884448206518592247304053
96476923293943938138053700459293
84081672551664896367844524140659
110983876395667116757493540333465
111542633257713692750191684123815
43093302303469835531121715848117
97512325245616517447734939830495
28559488751952743697367107980377
28538705917104566825879822698649
28042892260845735858292348410877
56540142775738204022079120346973
41513524829500520118751597891869
69037454170601776597966933677417
81447291418392469209085946396991
42588934050878230961307204639943
82983204513029040825113115094725
29120454651967088556226192713695
68475540588848504296205513294597
55002548214937261493405899820801
15128713653490658908671445695107
41493594592611154304620020749209
14593015306792778656866568519617
42509104540068730067476754478297
56517148762754236634953586235567
55523716563104847749792760628673
112064687081426288415593160937309
56020387441469630972607839353787
56018885033188371828500227735711
42510608038814567215411200527073
42571956122270310774716268631719
139024347710181132866990557908833
44124908419284504466485080917189
56517825743323607269550791841555
14031809335601904911271457124813
15648379685504592646580492718085
41472870364305261308639154720157
15650769746462710149978290261337
111518749136553293566727185084819
41511250417323074281162276201145
112680130723173743954975541461765
16643991092795691268812439810009
15646048266381135134273992453895
167003468759055143316860440303261
96496083715899793742223843194385
16267744369169807952444645633985
166523597845179220527956020778679
42607977723704290715059145580693
41511131408989450941874863431011
16267744238408089228861320605633
84038661992990683881966096856241
15652332160503310887678104372841
68475540588848504296197790806473
55482387470602551167115930904995
110482516007339919689875085258571
28042892260845735858316740419505
109987408633107583439932469519123
109985017391299436010246850315467
69495036214792924082268477949357
27604470717496597761484631138457
98092695167500740947684115339203
55500723905537473323747121391961
69530905881609596539822422508445
82962479238170382398533277472391
68956146049999902986479678227025
28559398174973831373958080506529
83463807788768582908766304171943
30612060042889834397997966950719
42011638982810268378338589717265
138502289255496132821314063377023
82984031207516428875867948306733
57095092378240124867432185820567
43584545676335010644219285261967
112080692189422923534738331573857
15645280925251419012638341369943
14031809335601904911471943463437
29594099459942272575168385554137
70031501983051961376675437314089
82445143446310681736329735167039
41056767213824252468612932369085
97571465544009954387184279441823
82026680532494570555824970540949
16147381622317335922645616037005
16645585344697571151454120971405
96496083715894832267648693953041
16623265817939711465327357999567
17145173505380281346533738080465
148825131614921511157772705393237
43090087993545755135394656413519
14572965834749461563442382249005
152454354157695612311793042329053
71027111119252224796375008572173
69514933743505014398907434116257
82467461572290731819288567201407
55485483864103542326651352435829
42511495958245148133801609400673
27543150932504631524549306476141
83500539258341036299074623799123
15609229671425472541473874306177
55546861383520379306283793329727
41511132636877275426571647952877
43045720153323090585042244560291
69016610709077901294901138201815
55484717398458641529968684110239
112059139307916341944782420109877
14534734360341201314458174896537
28598457350232436603875352002449
18718023337944916589000506925507
42587371594913307101152839095343
30112349207269879390271457838035
28597755645372245909121883496733
15070431437350984664244276983569
41476058868128494514837640346265
28040471628412007662003335531643
43130062472644853344359077038789
43584604380218369374523719546967
14588263526951727509501446786415
16223231179282833546710382714607
41511252855919301774326328827145
43069393246499477516034737893795
30631987058022237984052878023495
84041692535620379046527146315537
97011204140200703876772724362189
15665183873392009199083261315833
29099084152294220277957505531409
96513738666874493982112444113937
44127887944510842144912692602269
14569072453101152355564921780993
43708011544401961339069791098005
85116281912566783663669413109779
123478118286784375668487198462863
28538705737446867822597897002353
43607542837405465339892411917291
111520312642489634949342068539751
54965821458584744118771277510453
42512291994116380814138557075477
42527470405739830002232431460097
125513062759236585909434329887129
14073284693510111519129968157249
42527557666970747497641314785573
15088798353006197832390166653491
14571430681341517032343555539619
16104336946555292556255025898321
67958913182303384972501662567601
70071385492759879161292945304995
55504648994121795665943313967519
42547485946761848629656983524949
55978967418024180304343508313507
54982559974868924431478224433371
45696312536548887841470416796901
43606038379324630252273828417771
82945644346383861543148435459857
109429389850704204149859897330271
14569132457108608315373560878121
28561698576284400113520324701443
70012307239213740995619461361383
40994652523629978621627605859683
97550738135881358201099012078425
125570424258868321350069073930805
68972947012393558408217776519859
84058559396116843284832125844885
28578592871853848204717016350101
124998820779289745250116180917907
28597723854663090582530759264909
110980720865356329559954009593605
14591420100654578539642578406557
27482512666884584824784669400107
14531576735061150011335694082077
27482512666884584824784670314059
57075812822103716254420528259333
16107374389432215143110275850343
70031503022748998095370704492615
42034691956556214252618226609823
68997477411774544835734513659551
15090390199524455583343690632183
84081672593589123664433556683235
15068897326937826459214567069997
138999699345786145072198434351211
42550582214341758704353742504439
138999699345786145072198436690171
70029964420759470634967031069969
81931550327710012890829642375267
108391682836682049385996384676047
56558447329201111985169532545625
97549972802443473224616945379037
96997411085555950343151403871807
42568148730279325263863709139615
84081672643730558394296786298539
28541862488998660805370695823043
95456779003130986853478642388595
56022810435675554689154931753047
84037830587210926515570618900857
139540914627846642123600998638303
84598948117925575565183007976833
14530010879418559791617935156121
122401968635975037687997981213269
98047322754467880473793421131229
41014579629334570909159703690513
43606744670000912194385300319509
29079154824270891030379480740991
56064935298652361500014307063381
28577824004485015425743838655359
82467343743273983428998262315847
55542230747102260933809902594343
14031777543094299143625309995353
135336045912657970156738749045469
14569132457108608315373560897049
15588564487814284148740876601039
98034441386078226069354561572263
84081672643730558394296785824663
69530904747779892054020927552453
56539286690695008318541296069225
15069635401492278875037476704169
27562228756199487682606901605293
83998743069819959072441108941039
54984950215487516300197898233655
42590410204887298382590927567449
110980720865356329700937301732541
14571430813899293284393187401205
15605396199659498161425918133637
69531732307407684153542725834425
28561021681444205552236935859201
56561516559422838796142558747567
29057690201639317669293070713345
110482545577618234510337543190485
110980720865356329700937302207093
56000462608387117484678544103525
83564279673826465379146016230303
29119745706246613661954347872407
14568334106562336299456351852605
121804771624638464478252367495163
183235217381751268027582305447901
183235217381751268027704571593305
264542064874205656658413280880857
21351785279204554035463372268995
110448849096821433849129688968307
43090176519350813187059643798831
83025420525372508898481686558525
29574231492784565236796883326463
42069119578055314398116328715515
15629191700962068850196630460175
16667692617381559214628984282157
111544903178399236121887518861475
56003740547092250285913254052601
210149595721388962369171922952487
69570027462726312862046054260669
57098898893550592840652097292153
112040010371417697272909736723013
56540116957806817173978262139903
57095094905929792312443208341381
50469233901563371964121777957807
29616448420787389057220082544295
44141797912781249977915919316435
137429296490496549498495795402133
96479875822457758963082619364629
17343926552252976794061405392921
111027419814411741692279436353915
236060084562658523587968225838007
209616197659040199696954235368187
17923437474144199939222641891573
14572315065032287211362027552319
42053178060133758868736894629267
57095035821117612624716751316771
111563358532572635798648165251589
19040215212228648472515530512895
55485485132178695615373545513375
207417692441753466481970657547379
15628481012692912353700734673783
42069119578055314398116330083063
23020593450325951709086103505795
42528262951234357014711422420839
72798547681901503589940036157209
221427978241041489492431907572317
56540111118967245338171881998827
100205938656837848111960494863743
44187022970057833347405167371091
153593506280401108458516129149847
249531513215815122711083263052483
70033829730527970331085261682589
150919151888866048034625575637343
28540265976275539357056387942015
220300619234450724035194774853847
72250700644022479452420551976819
41473665311697489488752759433383
22526164326296119445845098907843
62934404460249352024221635585427
124978095593209407028732176732187
165953497127977235156121003429343
44769783317528704231327342411603
69496536039950580468248522374391
220300619013069946018718320162363
99084442669279554038446459928457
83061384264783083004945276924581
70071386839589397838929046597829
99085976737637270576702161388529
167603732991365337964775387767783
136452819376733379046180377462599
83061384264783082429000232823973
15608466561958843221106962074873
84080080309122587788259835338057
125032396809123420024963214331129
114249128304158750024007582236855
57075845748451626333280717865805
153594244494031618222973477404139
21984270272233984331874347812569
181594090598231574584783255099777
297181010743224698005633635869305
55483889744653932114934935976997
42031684003412347905404779600399
126112529949528965817516917125793
14532371373524937938321313466901
27487262450980739293224364640773
99211064062692791037184266719435
19775836394355159292097465208371
206462886352713117745619419934753
70588753162759812128667710290349
28618474024878311952963612423425
68953760564476052090861463908587
98590133509361027894104027427953
43052005045293083343387807890801
154655860488153548035929679789751
20369231941244716944385688428611
42089904991109719894338301366997
56061100739962407441072854087971
138471015896106321741231955923955
82528636136620787421512920209107
127223119482677832539292562250175
121864557250499534871133811577503
83045322287499691636197423660661
83061384264783083004961066324181
109428655348776764275411125188631
14590593542146878224968200237793
137430064091569209376799620246805
194489074860869071143839293543413
20333887142227703580187011873165
140118801828915822805430957369785
140118801828915822805430955944777
153573518999655527383610688273757
126067122349279818276869654222637
68954521547575511757900433789921
111020697221437560976060106953283
28604865831320365346102805031833
96991097845970359940804976289823
111001503920059462395530623385597
55063812487609586920238778249155
72844651544399044266882537307283
18463797855763419867874276641911
43071048761782269898680928950607
69498129559023632187072638029955
15108725500704408803447108483049
15088000225853391017928674677779
18463827335273619881719964129579
222501927186995136295859243400339
69514134173588630876174247175951
29598027172010798729096305874245
70591851912800637015639515082977
58674051364686864044152755371041
29079921336821910535868387521297
68993611062239155734132771089363
68475539285747015837991264439949
113142369626526781336495732806205
84042551891241799359749279396651
97051092443520982010740435732159
15087201922528614589022859373999
56042705616159670580865039092385
19799482703816552120690987743559
55543708118926065454875880892175
41474493003826177789702435651245
18463827511256738408381842222539
109470814282068993066162462105301
68975280432494926839814704891083
84042551891241799359757595885975
109967541805010232859360668869269
96998828247126550596681908515531
126651358624135633276660869099815
60286846767197622811002759183763
59366976415267785287796892033775
111521139200984632783887711295499
14554660285255033837779982160977
71106054032782844389587470079353
69553965485442921640030340744449
56521720304035713680721167572175
55582028253648016574874043357581
181059096311067703161097451835103
98625239250419807077055564013239
16189597505447140284088376912325
83062179119660265111549735273777
69570763271300905073314025892191
139583958694743595212512225497893
83505224189400830523143303783855
83061384264783082570416361169205
44165591320921022719991616024467
83061384264783082570416361626181
97510026843201612373715936872869
28577826491667090122040104344227
84022624874501902230820129653445
84619733353259967457642466367913
96453835998308084890592058139329
55525989935589737539192147842551
15070461138452948077173406849445
84022624874501902230820130128673
84560714463129304806646023962961
18463827511256738408381840360835
45895577593590476631480705237175
110445019380168398002441268381259
43087079902848854995883483641701
112581993571769225838864245170003
71067735199544853397536356200353
140686228112611754358359970777267
166008655566208485178786091729629
83542786934008716460026680822545
222511207476341587909154889438771
175791751677537216507336330902911
55525371907378853529210388266523
153587458318029225804068869544147
250500878605360229115914694727031
140141885461158848090917421046865
15088798353006197555452701966491
28519540743356097170462489970821
81945405481013319294566057802225
17728020937572753701368445100445
56061100869163664263779468344591
181594887724185003708874488412343
15167714954706745926437672114011
59207684923149854539281178628247
15088798353006197555460730577835
44580952950019994316801858455125
124990943079608506346690248424267
195496001374876970581738850328211
16247851463255490429651112057131
41492826900809777781181263714893
111001504881000046140706439262445
41531855506471500963519370101851
14610520600821123868580279540123
15071228519651400361800592403947
71528504435681808422481588818833
95460494723021821659823314907295
135377407933123220455206965385949
111001383645258382369834186876069
137349522490374171697001691626103
70566610523120040982028789188051
29081423480103828055888482203221
15607696736895071817708347544601
140085200900162342968906051211523
192974478590150572459595509136523
216227499985232652692073593030089
42596045415792597049950026967169
56563995238571841266015705007413
193486593982777313585244638444947
82982466389836170460095736119153
110482517275548864234052371797589
14011112404836302895263085012275
127732931330725636840838439655379
67938276297218391916504121822187
15156489021302647566270552615113
29598731191486596707475211619903
68495467434642225247143605078077
82966433030080991600603446984753
127222323622990805549034050610907
29080685398770667199243825845443
42530624934922898880463823685027
149882147886239589791343029534387
97532378071778656917550458761335
55481530386049353779940620305201
72850809273318925315932368837755
14589000467805395859871153503711
55542170652756109298122476783677
44643837416515757062145573559635
99086711279746878891618154609327
192338274071196366302884132272591
127720556826633022803250138382843
28577825316238192617934160582229
111523499963708362180123926410545
15132513065140948141899031391779
70568703643756494151815275904939
112098259619136154168025711366191
55522242503860899888970136146225
42551230760134918973399344032901
42549785618784962294419156687917
20911155214739847114304931117333
97531517631161119081565827352765
55543709478022396156852426966323
83061384264783082570416363016037
83061384264783083004961066781157
83065276693944199787972640225961
98072766800514484578124377312723
121863820046256410977784282949703
83061384264783082429040747841581
41533451936946697619061193225075
41990261848028767176484977886623
123901116200851506595494040627655
179933646528182355577826258165279
14572965928874583265518786391741
29040864340333210692381702433607
84618046444951856093745886716815
67898423494973107850450912543167
113655902695811282429094233758909
151438787345940591293968207608419
46812352417797483006591954730387
150919918268814236564459154178243
43087847768677710297564039959551
81926245193245661464987475706939
83023854442907491861161757618733
28519540743356005711342710156697
98052042874294298210033025563569
84041724237421601390622827199453
138465562415171950647025046730439
42010101689345942327209901707935
139001290107184218198805008864113
42551230760134919109121156222449
28581598384600559417148346344381
56018884167781804827027511338781
231340589406000659631765499641487
70609447599322456663599111140819
111505871037005148238167336971361
56599901236649617351691964456331
98631613313750841591069122187741
43690474773364163207556916771003
54948284647248443882569289494671
123976294495225915028580948455467
69015219725977684645359293618123
162339484791610401942476438732899
29596518961779540464132158517047
270211500467495305015131967399803
98608496797091676522637088454099
42069946138165554215401222839011
29577271110927987953204940940273
43107775917572919136634555200595
98068845106696207760597846604927
70591052822831301751280042650901
137872309901959680379263731998929
70029966780864453122555585745777
15174854846801408829580161174331
42589674441789764095013037653085
125516951870644745066462493433269
29136606942765780912920633259901
180538637043062246614591607926949
19796533449501532210718421716555
110981485064894549608779509714315
19796533449501532210718420803279
19794320346053609997598803532027
96479132824571329217808939540989
57058245167307441821265737608883
19794263698303744486790449075583
56578435617907493060736201959115
70049865404896369032843831236107
17701686479509058418555373000027
71526167617584799626836221663449
166526108446126905977034834934195
19880139482311197627639510482323
56041969802700370921238362004309
56616763913992489668180135421047
16148849658525257149274617729199
83541959281990226909130721260795
139523377122102159314565343141407
15213914109399168384448325976751
167604501729736853832605298133393
22909191078696855277377644352393
27485670646324683394944342752625
122401171682844032218067052799265
30670400216790300778255623005115
14533200426236288943404302265107
123917185802901371153951093819679
19796503926389749732051225222255
28039763984314361242876702543887
82987039206088303109488722263885
223582671976377889405843358347449
162282677773847191593154118175715
43153084663722055708585784601187
56061100914514176475378009349623
209585265319890647531377951188365
98566217644563214958683701566191
19778079403588033098582156590851
20917967078170136433368381948297
27549499636459149562293267940691
41036809402458428148644726139419
15174854892211465327103711592735
15586205036710429415355019581847
42052380934177950932402171554777
15088798353006197555460733319691
15687471916322201844295031414833
29595782284632430184074155124105
98091958267017518134589968848193
109944455987169265642761899929419
15588445392203340789975197234077
82485826388136527306659041376943
110506397986712573327581549671315
55542171955857597756778190484381
180557798511627931805031216683493
95935822348913421116702620708629
69516464188845789877343362964251
111500385582066064827630759552937
42052380934177950492452985410413
69530963663261120556542603760543
16809667251982603732320070190359
179519999133829008711919963678399
70010776708203523843297698346519
15610116504185817299090553269345
27502412695110567915193289443143
57058245301751286549876670972315
95898177886433646711656258282111
151480266239707892155170534300375
110385235802380215393405492701199
14572965928874583265518786902797
150916879784466242649143587262815
56580828991507207382676947276871
16105133946656908471181078928911
41991735958098929916890204529551
56639019547165489000689108861787
27524731860865062558766027203353
97537830821770734616576856317365
84617312858492909535305142581967
81387447004591451293663860283897
151444122919190884069706072450683
28039702890135173592311963162367
84079309482719797614166239430265
67960416548431328344841308209101
125509875387555976298104716673915
82463569143179231160047989646425
21352552922221392492356715993471
84579814740178373121902658261769
56024371803168450668161652853379
126112529865606257082426561654153
69494143667927680341837336759129
149863666457270591452262576205957
84575954284862697871715627476665
98566217644563214958683702040743
55480823837134761525816136627915
55004852199077056243115151937001
27486466505817988598667363096981
84079252792969162872786204350961
71013532857042265479648103897923
69572384557084685330257112018567
29673906607669368494232248973315
140100498137303505900319669309917
54447597792580171602805788996333
70688270276308401939107705791611
98071234991333197237849238213703
42588111894987727730943234789501
83503661862453661616157747692747
42548193280435305564521320813279
29080626439750274957924504203903
18759471447167519173280505007057
96976686900928471318461372027295
68956115440017008905905992452511
57098133350070791848118957420677
18799417362686030374018957102123
41513490947251533909983377526267
85659802537536286872784929248151
27504002273919319275888218770939
70069023683431774603655789089695
95915039121397608392036977206327
61798464772367204877801946176793
83540363988634648026183082723727
109446430492242600006210792597587
69491022373571193958970620188199
164428253435812378672254110460259
71024721013080248756113991440601
83542757407582389154052892742837
121866090055880873915231728616599
14572965928874583265518785020813
43070278940127404772926232835803
82443550242755732931448276105679
28540265976275539357056387466111
83540395557948058811225205470321
56039550082559074180995733091441
55563577312470580943820938290105
110444193690619965696727309232185
231340589406000659631765498322611
28002238884129765914705830422291
58753029548793177173086660768037
42551230760134918974010046321253
98633027468317612497157277352047
69550895258991369019288928201873
95959437445870756190493994651695
55503791775384976434744565296405
68455614538333752584291100907805
97490099782778041524017441883199
55503055921457291471923681515657
29595781060098929719879508933653
42607180822762049319413924903089
84084743917042438641593820595833
82463539663674000102623066365901
16128218758281426910237458958679
55484686736346318452461022333917
41473633341186129004659854108307
98091958179691460598245829453857
28581598384600559417148347663257
70014667911226025106127442147483
81449500197927736172700787923905
30711732675366022177778629677763
28600880429911599308744088559277
98625239252228666908685934958093
15605334882288305990283503244465
28558603227713399227534206276987
151480266239698150234805370859791
42551230760134918832023408116725
70554322183308295906005282288987
68457089647671068665385045992377
97536301203380743715312998668117
17220434612802300460356243932259
30172875529239650943271417135517
97015012713123694898927130384891
15588445392203340789959739563901
168096517240537250891728643857965
151480266239698151343196698636823
16829625752714499856810853301325
42588112022523947719361701370649
27507131597115113374492049368591
69510271445584150659123957174477
81907084472680091214647187534641
83562686690188494155843273754349
168100406268229021958717294681645
15070431615284778068788240356701
42570423098966730791344405822629
167596711198883429790914007710903
84081672467739802327100826772331
97552247082119625752068524916689
43703384483938081493025903236629
110444193690619965408779843121205
29137374669705130906607819532753
42069946138165554215401222381359
69555409107841098786634688715307
15070461228963026073648837901645
83545972939982796440173748777541
28541920094344137383104451915539
42049191341878017462485288607395
96496880841838514374433949038787
83501453430431242796873162830499
57096570978145662543386400799871
43048842710330724513690074553497
42567355495818169630977907066123
81968434780251195202628758610379
139019594791540536416533176502493
69035858647190814016548053106785
56623749115660389523706046548727
54946751485888070547939945480583
109885407394408741979162679877285
138526941113758900886319394118851
84039340845257041299795399795827
176288391892318267988265676555605
29039211132946857362056136481053
41475228990252200723392632412843
14569132457108609168014154762421
55484717445543472399804611111839
139563233200362145969681822485215
68999191985440869809161837944173
139019594791540536416533177891673
19755970824266630018579269541113
17300178824920338174363596889715
29077620801209117314496482935385
154095544479290357446885728430347
27507131597115113374492051690651
57654648504703801007726083461663
15071197904618860565672021727989
28002238879031283063439619741783
28042920648447408322438709609645
28002238837094645902645207428207
42050814980926700811231860194525
29614118494623837403631575918943
14548406271565213719682078469833
42513857718672306142382434786145
111000617352629412117922720380265
69511775985716508796352535509601
124990178103622879705607546097725
55505294185664137198878787326829
43604414691578646198893809468457
85159358461474378479610455103383
17726243832335748652290997581195
15068869115631903028381274169277
28600880429911599308702363979601
28580948919522987131125166648895
42548991576988920237082343829331
16764415982380287175911352453229
56578468666685209515137188310771
70630175274251795561243244775951
15192422321872893739499177101785
15668245290872427514052092496601
14592157090014792462437443455161
15688234711736216202416365971465
14533936053463215620620512388385
42531306012731286703849608368829
29594864702614623133750681284635
17143667609887807801997902934167
162359442376471578304659073669347
84581410169516006096088308543067
69491815962187049155725102595821
97569840811267085344777786191167
97494023135778365597662128838939
84540789762687021876438613070735
14571431951161112077346403969449
70073598636330813634631270863389
125511436714794555292349840636411
14011112404836302895246702476755
83459885923690919784605022663393
41494331491337137293225502116001
69591517978559619565652918092229
42010958772085222435832187578749
124951120796694424746941561205633
54467615473653804401735140472181
70033096234963578428605481048217
98092754213790338258241673992905
84595822473545475649230466144277
14549968462470876452309989651659
42569684931984290681579215361621
28579386327695479751089180423575
43045599964208623763865377851841
28598519845181310531790477120839
138466297264328910814873575083395
69550099313831103023745755142209
109470810794920186228640153211513
84038597099955556279044416582915
70548835727176985352688797923357
83522886951260363884783565617561
57097336177080059129133710322623
109945192842425549403231625654911
42608743149520459591582497085559
29099084152294220272720444024277
15091952658980078365167456905135
83024623137647541004221583840853
71605856530320687783430308118087
98613837525003958355273705613207
56579971910191715432454488731019
16168011340155266191299433256695
111005397303398116577025468312477
68954521411516233911690711230379
109429389850704204149859898244899
112615596900812620678347774729073
29614118316834255943906488473259
15685112421678885345635148954309
42551230760134911350817620309129
95960262866992875418850800709279
81448001106890430602263257927957
124970218894844369809283002570247
43675234953449844841221866973053
153015500170095456571569741073981
70050632962444843142019309942611
83559587940135546538902658876525
16104425430443859012190379664663
42590352425116594689178820507057
28002267224706338537291854269451
28600083483753027030616327271675
84003457523794753947344457509319
27545424303302330709445797071335
42607212705986157949843642675211
111061167001857129349204440938335
57116556945202174541757483741481
150307386377523294522731177602283
96515274877035041198714728797745
124994133761980043928005253257035
99183990260312321494409692822347
124998789302302906187439157688477
29097489989471268652271744022461
14529187678528300220996122834579
69534003543185832888050837150013
28040560016565477959588452016903
29155775781326494100303035002811
28519540743356097323541745828661
28560136253009238777687984454521
96971202714126573384201633416657
98031315197414372347277942612091
97531550332482558095692249543679
68952194705414340866477786626411
42529887634942293560870852586529
14032576891413579356192479945349
15608463288023331481797549341109
41477652889866143436572491276225
69013630051699033631373237741443
97031750179629705317249368667479
29078327259487080161839276153119
111561730265913613292385753795343
54985747208746310376387457321887
97549176941143789336466615338809
27526439497182702247256938958927
41534247751087296620944136829159
123475847314470024049450576563063
15587767365079199818726290359569
111545020962181887733851080162283
139544070159951107592889057475563
14549970773669740153359916180519
83541248237953713381406319307171
97571465545687213729470005367199
68475540588848504296197790400197
15585496485344407173612904626643
56021244573117495622544518292839
69451162540125723123848058417937
70071386668451687274240721584585
83023856890227562978105355509529
42588107447032132090734179546349
135395830359331472120430840885769
97553072733296739187906264293387
56022041608491180805112593849113
28599319058992129306531947441001
84041787824266501968355411916657
68993703034889373813462255786625
41533451978873218870465324065691
169265585006209472211914093232729
44769783317528704231327340547195
96496083928954189452778046915677
42010958773829472612083265459121
18460704994374492381279101310375
152460576689175561017408705506963
83065276693944199929340519252361
122924552875779415524854855642517
97513981629585078613191184137755
84042551891241799359749279871203
71126689642895086097611573093263
42551230760134911350817619430329
55563577312470580943820938748433
84064013020020593584825621024389
126108516029627799941800174969311
42568947025076272398604720656153
70013105451770402324369529682031
82463509004988549493061384023883
27523932781098138696075016146833
29635610058691945596212249294167
96991097845970359359372935445051
86150514054875509561037792342295
112063154009027460937172571222597
139042061538064772908086003819903
54988935573147713124870245937733
54945889864472497857702580160007
96473917221051967088644517940383
69511774858670287412887196813471
20875014036145047955158037691119
111522704107639147035118946272749
67956580896166084884091691554417
27583745486313672639368858197767
15589980552464343483906135762415
167028880231289118675086332118347
126111702082768898433369453170763
83542047505640590153861783502361
54962721569543774893815635468121
111005370363518898334502475961105
16164148522982839012315648143115
14574619092840850538841573682159
40994624357612626098515356250287
28537994873197073371581207772821
83002424191059221947524706171739
14031809335596939646469971838645
166460782767173094844643275953303
43628208150304560427819002820761
81927809747540945252116691682215
56021984915329541059004376970143
20378343291891741443146200609219
28002238837102089502608306606839
15071109420673238479808500526745
108452910645545128891815911685871
42569744023562558416236028046943
42607275240660275034068600439983
18199212304102590818677950875483
56637421803070808907932405379039
20332351852760676458955140939845
43066414981006929309198144657267
30154478917782125427626737380063
20834332353928459624830465936773
194499592885117034176298786867695
43186720690737633717301255226763
27547049210544978915810704984383
97510027975416269133518712063225
14031809335601904911263141600817
17344664807931500718916850087725
83561915776568321241079990961567
41492798513195409595286955263097
126111702082768898433369453645991
56021244655298431669205547125263
56023545108867050135797756439439
110504038230160950576540431356319
27502439861613044543387967593269
28557835719004132661423752866745
31111767049085671419903965719215
15170930670462860822877614863223
95957226569768369295332349444291
15126262271732193083426643662427
85639874388641078148190887278579
56598398870163374697457359175791
108830840232157658397632203348491
84677096035356455380873520602871
15586262818359281545998595301639
162357936949058900634064695061915
43088644676738577213991976243185
83004726913843023746129391587313
162359410671243197053656721252887
83522857511934813051272107236715
15090359629989113913707986509791
150939845460051527290660603738829
41534217225029013084652269999421
43628207271420572904057106804941
14591422547843151947996413235105
54506702942332282493903867566169
14588999377517347553412609525145
55004878453274798698122446981725
55480853440819219531776801342969
153549607622901708330001909011177
68477135758032222797105494299039
14031809335601905057884761671821
112062326407602564351129431506135
15646817268052596995807748339981
84539959712199818587184895772109
84081672338543228173338574458687
14032574712777747694477061313515
139024345440908787187761272093153
17144376379424472970159921085367
41492857559503061341242702273291
41492829036025430637849189398669
14031809377525941774244554349569
41533419010604039379826496257769
15066596960916408606775579080321
20161676009144171205324177888269
158302041825453101640285156988315
70550430980287989378846852653639
14036527189314487512894938328815
223585063354252746700586204985855
182671068075559560882062466241027
235560375243445332772334082163051
23029675321594083462871213234731
135455612536754686321631362523169
42033218073365056689810211289935
27543890411315080114425157351609
111503452496064599830217441425475
261199140472212284026088224068823
23985430261612464043242253551677
23483450894271996262517656342429
18199183832572871535649152352783
223046206208126284277090862885433
128749242023920815216810232253681
14532403432843420847602418880357
16204774691135539020980248493547
42033218073365056543013137025783
84057760272862753306643271537489
111522734720976662434188214085673
21456057496944357703406569668131
42549054940422682334565477501611
27582948360427630317824885969335
97533144584411824248004636889547
21456057496944357703406574643491
220969046026971705218799279985765
136451343385286668736022438473115
15069666328869798361417613560275
95940335989596916442390720526861
15072026913798778007246769099301
137426229182220407291558814074817
15734437358542038151507452407437
57076699604347589016680440015317
15613275301676423831446996784973
28558661187218831025938255278945
96931314576852480654138948307221
28543277334350459432927264057491
111525095260495585582443730594215
69611414289661125107122663358777
97536210235364031240873275942147
70031559668828765105996120879763
40973837992140602809716407439803
111581628889881020097517947561557
27543065893840842981114577362969
122920070856401698024036740881841
69490315952136350365496393416935
55004081283774754025734715285725
56058710757758745679062479742985
55004081283774754025734714336621
42587314943603648009837126959335
27502438685861792123179057169083
55564399333671608139472214408429
98050479195667236421947458287427
71085300318072020419120694068943
125591208269217550881143616829377
27542296072129010135611331993429
83541222074385144548968657057477
97531548063215371768745510649367
151998369766920461337177950293075
166008655566208484347639202216897
111543429112175510900608894346731
206815222137185806449351829120003
97511589437041925241486858555181
41551759846546292370917094599163
97014920782400100552384409229135
125016391966262785611798187828715
55483211583462394445359258934649
41512020291094643590756149610673
165905855619771809475291996743771
111544963049659958904833230628863
17881193290674487378002701115855
68992815338805032077906724950459
69530875358975686125019910279611
41496688849149471038339402523219
14553831542826349864375455670867
84081672338543228710843684447963
70593352929040910066909329089795
71087661989534865864529942285947
30114681877693392440983725925517
56539317528981385749114260624519
19772887395177088921038911283367
44620159829961886764466409541397
57699930692910355565030616570675
44170897416278634597430066522943
42052380934175370680277302303633
84044146007163992850245232846701
123441209854409221675056048501859
111543429068566768001180020286955
19856408694708410188701396465539
112665656514035706486771269890587
68974541224058104430583317711795
14557020913725665433810184823497
14557020913725665433826569241001
125568221235828535630530319446051
57613284478415402612446579712473
15130156926698533768652160520811
42568093125509347852496043763321
42010105090755927257366260301369
57653113820903840770547726480267
84561480975752556424314605419665
46812351802355238878361349842923
42608035508645346008884257635021
42529859381711943357924331123863
125513062759236585627341389901129
84560716779576012389315809787025
96911449053340153818068575138699
85117934819589729082294914400473
42608035594178319864773469144073
42568210082679330777434169995639
16704540698419723465475657111461
96911449053340153818068574225423
85116461230236528713617183462057
84600573077371393231056516572953
69513370111771455740871175149133
57163400808050608762717397811105
140102856813764427795679894039889
70053789671941102710749693540059
28519573582423920347478537803097
84560716779576012389323544562801
17386878243967489689244848675123
138984491412398146214347743910857
111005370363518898334487030172305
70049834878840941460017088671423
54943531369344149012990079405825
40977055795875778397295779904917
56499489487979198883693408249367
43086341953954775415395015127415
43087847550777806814205327570167
28557924283391307766965196111649
54984155315262015701770565247649
140619395701205988933799157339137
28021398204103980892339118861297
27482512713912447707321272010651
96918560472468496205003909701563
71045415538477509560965302426739
42568210082679330777449948462967
54947454502623496728750304656619
29156474997193365264485327263345
28040529270587618238262782869379
14031809335601905057859752339993
41531855506471500963511324034159
43087847550777806814189254742695
82465102163192894328150485213387
100201858833851494700365711766313
17884287285890730249683461001591
28559397042955375826052563046947
41016114877004203608413969416127
98612421290687802338377467059587
70591849692111756317454963301851
85137127500714053855938838844337
15585378478274681229411115347935
15676949909938102393202315628079
83542019499017265406290706507641
41991799361536613563409611125459
221409706620851687597500687264747
126633670917998449250366429182571
30633551617227734193036455571033
205725391548524672766726875154795
28044421746925964011729488117015
67981082864142564760257789110419
85137127500714053855931115949937
16668668978749455252569161318755
57098132348866442263728145289679
70068264418258840845993395656743
27547077601710068150530274369893
206816017554158240750606859232695
84060918805281965672046936436789
70071386713802199485871362834937
97532375802511176985203274356909
84064075471229125721210625100045
41136480941684360908294706322459
84558325490794862699642306742855
15649026964842398732590374014863
21868412476085095687151096203443
15644483670020106159287370262145
17386878376458580011533571389371
17386878376458580011533568157415
42550583519306876135248406545359
111521047587742809560519060950829
127129634197610735467843987006219
43609016990777009111393063124741
43067919401882597405076465411843
99109062599034689446882851590535
192250839157361250914763618203613
19296059719173809938859281462599
44662259968587935491177859040987
29158069112988740288840502707749
109431692791653686438525034150413
69513370111776516738713700163133
41492798513200470717792515692405
14569071228622138003519505409365
15073621029594153031601624240033
17387644843723780373424046012347
82922621939190411396038026969953
98113449965602394335333004582395
71746979754425520316859462880391
56064110050282888728534498330637
56063372889583899361602606864809
56064110050282888728534496993509
109449408841834082034762183369561
68993642987394842774943056859847
111541924786866520982773827520473
21865403298390063497125476739215
68995206447980670936271007382623
43085606232597668866814122010813
43106270102849984824539313850519
98091958350943076214837187966677
166461422020626168040772230573721
20376042712672296979308334847547
112597933959290040176056469737607
14034108871707376392496829951967
96974388718306985066853855559977
83581842702681926277368561331753
81487852954904653901832990743997
20375305939671002418612939318299
15712085037808540878555488583585
162337212514393339754162460022787
41055174094194291954913870266039
123976233350585325796258932253419
97513244868461364259371896476911
20379080408924823544821887518419
18177808963756413769865100283825
206958760227683682208409411386527
15088798353003811826364337264723
29677797596223786084391872823543
56022778597802061474361772891743
126631430475240423867587944019623
125573672895455572202018851427703
96992692097881975677318831623247
56540202957483245122405247484315
41472073238352033184423022351107
28559398176715600690924514801549
166547512712334945798594781813867
33351568135472758214621480285815
14568275192951992627508882129865
98051246974549249498714200563859
28002238837099509103428374636767
15708195877742394472105540467057
15710523403840102170060310091629
209572386177089866395382106422951
83522887129166266341763662236469
15589212951371827736864935585939
84516874852135957600928991748735
70549691630815459756500406239643
28523496714021428555194431660809
41491973085173204079768303693207
15585496478565790785181322519191
27482484411838409046685012577289
27482569403606118425961526724993
27524730906571495277554064256991
14528450642269440858070399724027
123441978590941709448962796135555
15153332536757731780625210352397
14533168543138814967804386223571
42050815069878118442677902206553
167543920157100654658789661510475
110405132249520650938761237457575
55462430888744846785731956909453
56539406886459156137591543422385
83581905022934823363978615312313
82983204513031235560808234471225
96971965732944077078516326298539
110382877706501714405018125221299
111543369284463791518171730486763
17885848566104015602232546801515
27486437069916539129344249597709
81487854088860989236390311495825
29057633602594574394592009603473
69531733486593153705726919283671
28022932274077026187060197592765
42010166095839103044262089431179
135313875051713019399731288306365
55504646726526617129986734559135
83503664175518348884024151996815
55523778841371682990902235762023
42010930384480690343613137897873
16107435659847681773580181024933
95418427292568174610242201697263
55503050250700804466833691746553
30776206194455707597779784961399
83522886951255302772904486723845
56019651367882996892492774868049
137449226821515900091323512628447
57661458531582535039831076310619
17164423543422273449861549505255
98052040475880521774496546387779
15693657900164090493193717048999
16803478998421562531093239371599
41532622062626190103874768580497
139004478564041701615012906299327
164371297580942703125469007643155
69491050585008820936784010789059
98068933590383698200368592653915
27543889232134672113851696139659
167061839759426730522352056618747
69570761002033525234453774453967
71065372169174230920879289257167
70610215426983912483217421768647
70590287278088703074081145191623
19877103092760596193996475044291
29075967588664442490412545819593
15707398842361078226452322205601
98068933503166212401510844534363
122401938985126253386075895750065
194001659023986863620625927012247
125528297859126970365063529626229
83502930636216102509424994943385
68455581700768945518451397766325
55480828280120031167915970113579
15586942978694303422150901867017
15068808885050322003139230275417
57101936461872472780937609531525
56098625885425553945998838627873
178859888253627602431050157490275
14549142992444840914971183160921
29594954367355597323431848017449
29596429389410917913507755219849
100186776891292576317277107515167
83521294056445273015514562583499
41493595639158859346339353394987
56519388113623772566262392469321
96496081657835494760785599597141
97015012713130951191687245615515
100186776891292576317237542533087
14569072318907801003874975737759
123438969497181407508506151521635
15071967954574430894668764878531
126567659397566442568769689807091
29039297481689533938669567852551
17885083276202732904054631668547
181551016451360819172824864171511
44824050596997608552039824432139
31689035037806610132949354698055
55542141215053338868014984286597
56021982783661841540176882097009
16083700200946026013950559522811
27543857350722003860845586319597
16144926703152021811788128061493
81927809747540945252084816202163
56061100953088850629519725948943
43088644676738577213960148780765
20376042712672296979308333494195
111022995789635267968415678657807
72166205292716530296330508272147
56557062010397312898556058055633
30650468446625081000513801466833
109449408841834082447597513379313
70610215426978484064828758929935
14574619092840850538841577463703
15708962346637798644910351922181
137988083967632438326732464956557
17881193290674487378043160890743
70008448044807451462376894424315
43070157489721172196331380808519
95416893138548372530020199031535
19882409404596598699392072666955
124516655314470877739734130892529
42071509776742331385907700483063
99207968932024086128784254881419
15088000225853391017862828566539
83001597417812510600274527707463
56576842946368978085607261748777
44166356654375991472247664463171
97549325514527839569385457085335
41534157086895192519136830314045
112061562555239359681935458087689
68974512965654829303119029105415
29096663293237145314567114574425
70053757832457428793328074529243
27545453826547816524040035728215
82983293168119820914738772102465
30114681877693392440960569562417
180021977753427199836651451797099
140085171422264800569284625740695
18197678235749840136846253449255
152434426966610248888310023317595
73182540886367248003903040077275
41492118258740245555365022089561
125016391702821519491815205444219
111544963049659958904833232475019
124495930339894222344985186565391
42549019974860478322337539468013
112061562555239359546197863388333
42575998260390093832412158808589
97530844959605241334982554957887
113680432877041685797842731071095
41493595639156279365600964586739
28022932274077033826203811866053
69550923560933818913345784804095
28559398176713123224658704283645
111020577208499841422386981906359
112103011803467645029659815188135
151460307477475267000106107026455
83004726913820974125102455439993
74257983074255658653379552489539
55483978096016074531485028482145
108391682836682049119548518930895
42033218073365056244599228002787
96973562163421854866621090186895
108391682836682049119517285009995
68454051033945559411462842352625
71608186590806896883514593067321
113640547274201496067476055556643
84066404260216083687584128948269
29156506742554302198387143306921
110506369515170729008521063715215
56061100693121097021637161006375
55544504154916268681438512648843
42594267794164233241315434554175
56580796640343121861204579121321
28560963034654571733929325004139
126632197242782472279899507918443
55541320323953136925438577410295
70029877210186273798137913622939
110482694192862097478372774596059
82984798764930726321104879219141
30112408426454426953408967849309
84556788245968473652706864558901
42548162836493147262447876212683
15130248902705847261229859050931
15130248902705847261229857644175
71705494923214626969860735977051
41493595639156279365600965465539
97509293298862712885618864456947
97511622136559583479495866675287
14031809377528708779401928399161
100704906620760228242798383430067
83521354107299482831607269638665
193487332493660241888902300858143
43156209268809821987236270642575
124981188632539655966745121068431
125568221235828536195022286932407
84580612909379274307744276799871
29615651294916218542542698916467
33261205414093029681629596094615
69471975121419317400456143874015
69532468295454083583345022822653
41491233915365817082033744050961
69533179114802646024980786921791
56038814225214838041413076151701
110486441366297569508128145408043
17340009178878321098296586222669
82507964408400906072692659900095
153551172260985620356769147576537
112615097716425481406682948729965
14030302433746665566289114122047
14531543677832718933843685290601
41491971860704305767444386767963
97014215587165501075491995934333
56022720685327073110777588312695
17340009178878321098296586679645
14554660285255033549782401832389
69513337408770165996805429644509
55483126635496851302793217083339
56061900039435509278515832266673
84578342331548865735484197221615
152431303802159328872664520162371
42567383304326590182345615707045
96991337390805327482191484227731
28063584518640268798926389541673
138467093078608656100442057265109
28003004125251498572037459383931
109435466125350545880599950556821
83543521654101832469448095445213
70028343316325561931180565489513
83523712555456734341247603595397
55523809447861495693881641050783
98048117520323776265610684865581
122399665832697490452319328390637
82987039207710800493361870655585
27501643825945284625038789149409
98052870707586396319882940140303
69551602631053032366801928512343
110388299492604025320244895630399
60746667504889353806159638389537
56580001478795347210110538802421
83542017191113369333801059068329
164927902829819520858870608317557
27485669379862187568193894048979
16604901089307016291314596935981
14031809377528422497986766718417
108375470239904323097260561007419
216268153407371096353668072373559
28002238837099509109299935840743
83024682400440640456800896812837
83540513736093168623938974230953
16826532936676084863234534042921
43028063104092178586748592573843
110386001224635739619724197315647
112083111639234290251581552568449
122399665832697490859524380082985
70591084220996787267631702749199
41475229949652285572464275831653
70029937120026829111580580560293
86176491092004553306767961782265
97014215587165501075491994069925
125528237989483766420398555352345
70595772733010331476960216387607
55462459321702085819654416908801
97012648500017275395091386943671
15067305743940727249944936285649
14528420161561944509571458450487
56018883899299126590987307931309
110385969477664438759613773251647
41513490950536485031953901823597
15607727437511999649003201382705
43027327162882498132901672966995
56579202083560036818290365258275
17183553346872273126191570176737
28004566582893093818359673135629
43067152884230331964245161708883
83522090003220474182641142780731
43126962238221968252909746180967
109944455943625032859019031564023
68956179068669041910946835749843
126077333509184943309790845867963
28537966441852102766294328816969
42014056435534835501702598158663
97513184642981143663064965026581
27502411383359868074990076609809
138959875148997768285682545804667
112101418552750640855611126308981
43106268841550959838307986099267
30195929467499230722311955730595
70051427817329278284678239448939
125552947401087223158125911271829
29116650444761497650944961812597
16103597607223150319644494447565
140082103238451925607274168598027
14035763080541703500512699977365
70072123568924694926744930058583
41073537425273062586358271700251
125532222215125792664471926621715
15150205486248357495491677228777
84598977824255426893915844597375
20828342429883365844837691988969
42050784322228453652726924744435
137971898579276453923762071735899
15151738375552300258721787362953
83542787059855550287943202459693
17640338525261736167246435735471
54444530564616756548205566663451
83521233918115444614854717101325
112615592365500778738823204112147
16643959212990810354756140032595
16605638375872311218326606751437
28000672972797199278172948628759
111541836131775740893189912794821
83502930636216102509424994502633
57078205201170621241425587222641
56537756027240847700430446414515
55483092578554857273287326197455
16683108133551607425712174612033
108452940124926216790333659719647
16602629198177279028300987304785
83501336384304485463114724278453
41476025849461936141768330754539
42052380934177951078789372622157
70569502997233987976993095914091
70486691562511732847396292424465
67980375441559850397495372505971
96974325095096303824534968917647
43629770391470551701109415439945
43170714543048719233346224499511
14552299524030319692584109922213
28523556853767800148540268647403
95957904549850322560983888642367
28002238837099509103427412720539
28002238837099509103427412281139
29158868816882141822598564784661
54468444210655816539376429151605
42052380934177951078807265449161
82964869344417188835867963421739
122400434822560650130411399829313
42548280672485096382042460572739
69530994276598636374311087819843
83502990722094263177375183257699
84476989027737999353789699907521
27523165136464062328898049704487
15665119417858655506889538621369
97511558732998224464799785632961
56559336254858179938571790586565
30114622619996481456008347594915
69492643790380374163666027531001
97513949974806371894485403921313
56022687844656046860073282052735
83440050704962124837974160902249
68954584816757425158215610943763
167583774140258203016757025765769
135314613087633249161563294432813
153552765380744600515413284659107
17181989750286810069784587602025
15068808885050322008986352016241
55522244766292512595842500257553
41492798513200470717774172731873
84477785021543648770823357379345
56579173737748131817256863381639
28001441711146280973798444909293
152555649465119101771022460872673
43067919401882597405076466730719
164906290596612583301165238982499
84476221517346599933926324947221
69531732441725184619515770491771
135315378506733220109593370031437
17241893428573279258343796419359
69533235812817816894419317220419
126584494380077214248446582815057
16146492652917440610285677462823
15072026913798778007246767216641
29598731191488985139228514393315
29614794210280952387948630920201
42033218073365056396216051425111
28519572581224532786507028712215
28519573708270754463584119935893
14570665480533754756268070941081
18718080950004205659339452198459
108373229966591859201491763045871
28521165565060996538497267304385
30653479766122943879471883691861
96433906890142390801308306846645
83481407234212083228669643747839
83003100913141704106387867821845
166480584834408904278226822757387
56599130232455245929455110115723
43165934147277421925992691404107
54962720311594302616080643553741
70571802358708477038689836348941
123954800701933456451296636389389
43085606232597668866830198408917
108370958655354319611233253514915
122921544961244449559889452306165
83063681306602733144416100355877
71088491000458643425983212708755
71088491000458643425983212795959
56560040490827352600514450904785
83499863453866087954133420065147
97511621182395315648291267644061
111541836131768099676125640119717
19334440822163701204682240828549
28000644585187892345283435568887
40978621611266632900914246809483
15588564578515698361075708405327
29041688767041822105144881510283
15588655418951255434346357079863
112057633496287221330117439983921
16105073763108171741482043208465
41991799361536514322957121613515
14531637876206081132165961534929
83542049065749818378360827992317
84064043631745451803798272195637
14555426661814047811563234511509
54467616694698800255594504569779
122920041506224248850027367468789
28001380392087805901626264739503
68455642967686074403235346627021
30135347894852461264978576241045
108452910645545128891815911686547
175769521768547718769100171914517
28580154153865969390363229693705
139542479581456577504885249825949
55522182452763650052762960192543
84042523589239897943471604895647
69491049583819269627376795275353
27542266636222499119246611541559
56602109844970831286956724216371
56577581844197239024507729275611
109451681077137046544454849334163
16702269942653326074094221462217
83502069923606732131291966188459
42530597461164470774166821639911
18179962011122144940272835558461
20833594318008229862998456241045
15608465335693589658260146413673
41472839749228660060262709335825
138464794812449231088995993182563
14570665613031990245439580390677
14548375298971552899712129113735
55541403048060966512456525543677
29598731191488985552095672801747
166485303869110559754398388437887
16827327747999023202162199040917
41473666489066457111918987621765
54945095142228017698900961047941
68454816363904871317688591750693
27582184115463967964024086273617
150920655474677460678297762246271
83545114723411524476592473296853
69452758967246596351254970366881
108371693461116775160193739607763
139562496385442567003665119011617
136468999090916142026769576097463
83483030920270600145848733453785
56606085305193517667546015686997
30113117023173450057213504703715
96514506267967009729177132380233
98610827173155715743231440056227
15086405973941774265113946134811
29614823644505241913536351543753
56019620930657709040386469241849
44167094732320071095754491588439
178263605244970298578435989105797
29654743657964206305254081541193
69510976555345511413372213705367
69510976555345511413421685854795
112560531310775864608107399549449
69531673573408389423527034684905
96954399391496356872501230213247
15146254136295948066016743441915
97532375802508596292620402211401
83522090003220573282159151748415
56019619753288740988131063024215
54945893269378438648337249822605
70068936378599378250340593689695
207354079283312268872887918787441
41038461479568198300901370809155
96413245330959918589252036584471
95957226569768369295348709185091
83542754178868369681780712992533
83539775614510852890824684389461
83539745001173337491755092209429
30650468446625081000513800112129
82508763634225774673689938453809
82508763634225774673689927927813
111522763979101027695280957778105
18757202485834824022268660965201
19837185566545834555829054538897
139583930131165769835055433573145
139583930131165769835087263779449
17681726541577078927244017358213
68974512965642703310635950589295
56600634990700989211829518651071
19837185566545834555829053184869
195001720830868554799482863704767
71127456108359259730036518997475
27483280313265877605064587326783
28002238837099509380542517196567
28539468892251306303755227894097
41513549862655747432984197385073
137968860795876006288120996294719
14530807823900067989719568855317
70609416031743268668256478881713
42568181478953967077447242669649
27501644047467575569872837624169
123961612736444290436855767232825
15666681744622226300113621885177
42630264233415501237712951688429
110405132249520650938761238370851
110444988414819979434777194188975
55482387470597295233609767218597
41474464616219458313553737961017
70590287278088332385182918128415
70610215426983912483257885114167
54945893269378438648345924598013
42031684003412348052152717173363
42589676664037010954882042390943
14568304984561358361628981275517
56557652430588647758916529939025
44168627493993233530906227350967
82485826388136527306666766502819
150899868927781142538487034216979
19837185566545834555829056806877
17301682720801797759901744305999
124972672455573798099645483652495
17679484964974562484259595378629
17208082699641151401057364119395
43149226249385346671284286739887
56520158195509582391053033931071
15693657900164090211068347236583
110422792611293999718945023979619
83499772013090704619573723999101
29036996982832141962987453982015
40995330643001093405507887047859
69514931344964610936952063739433
70053789671941102851917120988431
41476025940168121372580390681531
84596826115399614879793273302209
178258949751625984617601583254497
98091132753465197808699808920027
28022932274077033814902412935673
179480084219375006958072338926201
19837186700373149940979780550049
109449408841834082034762490946857
109449408841834082034762492740961
98608466272628469628751164603371
15088798353006197555461041321515
98566191793024329701626080866945
97571436242418459274793141646633
97512355722894755141753218058877
42052380934177951078790869150281
28002238837099509103428374179791
56061103136748834047842554060857
15088798353003811967491226341039
97572998522154258661556587021865
96479132824571329217808937326413
83542786934008715769798530525509
98566276694230451333983125902717
148847389866363532685549185445991
14529274934784689869677974308069
84556758541388036685969104622149
56558479167069834464238236296233
83483767775400627579872371216711
83563480370981465216481732006215
82981756576970432330604828232629
69533298121193710327976799806111
85635242568001027983400737881817
55503084312488493728276555199695
29598731189873941936464443889163
17164393978249987464660389973459
97514746874001786086380633845305
28002238837102089355610793090167
14571494264702685181282701857349
109944454809668502713644793279249
42011756854078947515600175826193
82506490177830592218097511243943
69535625961181984155417273278627
70028343316325561931139458743417
112102244150236067763272053331947
28599283910662932306184598405259
14554660285255032974046530287789
71046241011790881357162506344587
55502254530623685187977803307289
42528235655319710176254402177789
193346121835527080887405832750691
83543612318372573985058305832763
84079252792969162872777554236033
20295474161249425401882811838051
96992841638911065441052277384179
17347757887242753540643743400721
84037834123067241731349179987105
83463040276635414741537038285519
83524389359663181003960612509877
162339484791610402078236875937343
28002238879031283052571949400567
135894859466087691828256004339515
14570667748188385526536433364349
111521879457661421567817598562537
29077502752145874745465969125465
42527468092933179125903297478785
30651974169299912480739760843189
15685877620595521534514571447913
150902994755444402476012381734935
43028063104092178586732849751319
42572043383357314490925729982023
29156537272478034717922289835601
15667448210269711753092027490401
83500511179543661020988142248695
124990945347265522563778046411471
16829624882139993517572617393225
70033006571896999581504092909789
55542142483128491597088366229535
41492060299234905233673282969515
56061100953088850629496830114215
56576841547348794828868423479719
83504459031874016626696769193023
69515759218634792418343843728669
126111702082768898433369452694859
69530138235357514730414223605953
42569744023575360148482278764843
83502100627650432761173613228863
70049036575516165460485386149959
96474589659150785713813971760325
82443610468236047941017487845559
70571861233751589341589467397503
27545452647364824448938054578825
56040314278681036094038947959445
27504827571045926886601973437713
56061100869163664564272953655571
43128500974519259161925703023165
139563233200367505406827958858307
126112529949521616820590795007669
139563262382804798033667161973869
152536487313586123391840630465645
41034506735110943846726372284135
28540266972376628557303660712439
70590287278088703074056752269719
55003256816762313845033994561273
83522090003223054434806834631511
56560838570952674578218120815127
69572357298325784169950151406629
98645323958116004558628795217773
82964867212871066507348977550399
17724710941397005374359422389891
55462430888744846785756039510177
56582297432131038279771126768899
42548193235149211569439330095183
83480611065909337968346095505487
56019592448928250214917437542407
96973562163429286592107978135999
111518749316151551786344516174945
54984924090364400921979388977925
70029081122260464849012596297735
54984924050181846833986312643701
97017254246191529093515620737467
28520308349678890367900560309029
55525375355834287000437794991657
27545452647364824448938660054449
153014734883819524611588026987877
14571490683614647568151428782255
55503055876094653127293392936045
55502314351296076130766755809463
69570760958295761934318580485925
46274290128222886167453757210017
85100278862502860036117420838081
29039269045300464079081005989887
98071141014306353507854108439275
71066877801083527694455346446409
44281304336026307484050031930069
54468381803187628074058315389181
42551380422003685774314052172545
14550676968488783511650203697537
82505726065489892125044005943895
28539501857165964133377075800597
55482355543772188565606138599107
125556073629739331818389636267031
82465868539878544244158939045225
96497586037080464165510423916765
19334440822163701204682239018221
28562555931268484323872964929863
70032298969663930569731430155881
71702466782497722069037700634869
70528878013094496715143376178619
54945891001726388130209866388905
15567045490094997186003637394541
57055883495842015987735421897583
112059996348847814570324479589355
151998369766920461337162183707123
71065462920712553614951360550277
55521536085586563833399720204007
83504523569476745811696409469619
41473732026037182616704868287109
28002238879031282900544919166007
181013754558343166327288626322523
110525529846361053620279003676031
56560104030507526385387806043705
69495769663391565054736971711139
69530198371697751726236152385915
69554022534328131360298509598193
111524235820980255835056951509693
28002238879031282906192530215347
55462430888744846785731945027401
42050815115226153183023969767501
70570359129188065246563321823059
31195373085309399791693253155059
43604473570236993603271575780485
57696806824332967948586655021975
16806601206829599709204316949647
82465869767711599299198629434591
70547211906733891853578861274367
42010869109095956725317846921883
16646231535558677425205576040209
84040222962851446918296585518905
43070157744786359577674350611119
28002238879031282601496519987231
69495895518164029389246382272041
83483735935916953809282448767263
28002238837094547085669898427739
98605550426357731250917599920279
167024194033898520173271106894727
56061101045141920284553812102251
43136377807323382417750944863603
84081672732607654422690860258839
96933703641637461947330116879423
71148275269496677318361584186225
70068936378599470291495476434243
28580918128465552400162042445225
28537937136836803881704033084267
41535810296147563782195780880783
55464822266609691662672589114903
138507012964868653364423726019071
56561516559422838801371586174515
29078416610250560759647472367001
18716548228607600507913985431603
83521262354633534423817081140029
98092754213790337970318909720957
68972916444468671700709810157007
56063312837047280134776600705943
193383711924601007748927234309027
139041268160850684501437275700655
43050291661004902584441649068333
43048050084402386141457228462381
111542630944716184514992045032317
68933062415942957915087010747807
42010958856010408800537837319045
83601005561743027187048102540439
42530655368731922848373072290463
110962325561895409612556465453953
82508704586124157783563916618047
95958021463282160779675457495171
111521142473456958333247224077259
108391682836682049119525007024919
110467249064469742192490922568275
97494021735204976819742762063057
96972765037458405121013962687001
69490285340667048220648382810287
54964257779704321691688148516273
16227094217913243423989816236277
83001746207677714242773045347733
70587989090286280083221820281189
17208082699641152242783643332591
69531822143363669750803882349613
28002238837094543133216763817239
96933706083533533403669592841719
84595971127226961944511671064639
70573420283460637647041191429893
56040373326658015562206064670977
124994899093818071225794968545363
84081672732607654569095003674915
82504956151464094522834710122911
41511132499277499536272460555893
165466759975946075600512965941135
99109060329760149156821869500903
84041018961800706642605152698603
32267012760366384826271086679951
15088798353006197832815222439815
83522090003223153393224518923755
28558602312056142037505057654731
29598731191488985416334007837315
14031809377531094513976979592189
84042584908298373015618692678897
14573054278381315729622695426747
112618687581441657939462266524439
70611595253068750696068276014059
69510976555350477237461740773043
83502133510247698356971539197899
41492798513195410018964942504073
56597536024033478493406535031835
56061101045141920284545757442599
28540295367081841409444352417849
42575998260390093832411864589053
68974512965642703310628181067795
98074361270517149589685138307331
56061101045141920284545757443275
42572806536422564470925370229823
97510825144911055077844069103161
30696432373566472582033779301815
18800921735038072070818868684131
110486441366297569508159961921967
177859707956806996777471838475871
15693657900164091068512585164471
83499775193104948977792369919695
84601398592588655787377972734081
41513524829500520118751597892545
56538607753139296877514838068981
125530694037246213889472517485855
42029352761996033684754418876107
27527119929564223867645249520215
98092754213790337970544122609793
98071204604552132163185309145919
57722155758031748983210990572979
16229390038740112747811588129011
97016392539221217822919037116111
110406695664897476734086622139575
55481620956301746584597569779393
110529275007319109205913438709507
84044029142322781046844502146431
15115806208747336396935381589023
97014982176674923761400224719407
42050784325717153084714001674967
167024958095777808075424717346007
54966467521850465424172766443321
31150236768581930751640954315903
56020357784040920726995434435387
42012524636390112349140300501501
110983050836746427120961051887667
29578832520491318960935810350063
68975277333048590779773387211195
55523717696999252671879992841449
42552912357068443880773024858787
54465224094114280429270954589693
28002238837102089067862816232683
41059189114325588164956876997225
109985076304907199435150697548459
18803162394291663751380988285487
27547046897609403638489704049611
54982620371494106628422486454745
58052263592625709926615865460227
17162180832992441621734436070607
58714674126330805585711770434233
178398565102933459200974902573641
70052255601988394073108305463515
44067484644673579103109080266635
41057534767886519174438165746613
56539318531786542106991636635611
28022932274077033673920372452649
70548807336141007820976076166811
69013571090939539967652454522639
54985659820169928579581440043497
68000454569096581617437873106251
18258997802501883437355388897233
56020419057810710242005787922729
43166792541842325208848753462071
84081672551657537614750265859879
95397732803879474440319256600519
83501425039395265552699304294237
28002238879031282601496520444883
41474464616219458313537019440653
84037864739764241943140629208723
138979739315346472103989550805777
96474649970176590910904305957917
70029996386233704965748864039965
15111084861037957969809238301529
97535594874316352126887546614871
97536267012369274063091540991467
99184757817669459980802429358495
123977798168344415316239681215535
29040772500320664913822625040515
139003621434132922256195744425753
70053789671941102563968682490659
19276898124825796382638930474323
56022778597802061474345092810767
70070528361174035845867735243163
14589091041497151472460212011567
29673906607669368494216175299491
15068071989676095086826229134323
43108571824429437038785326767555
136292659378449767567566104556335
70568853532360167389228142570059
15068041329372828740822009741145
15170901325257462159911823491623
41472870364305261308622152489353
44165561843035598119657244200059
19296826273725872250268865090599
123438941022222914916187458283513
125014089164675196828172425776379
43051028821711144552079836690957
43046544533066139639229669115781
15107929465034263427362285993529
165906623443875307049692191105371
16209462022348392377609398871219
111520312642489635384128046951003
15673794468519385518733101151531
164792176591808737991454015679621
14592890761696473062030856107943
83582614884367320365345375609289
15644457858676183294817216566139
57098133350070791848102581226713
16085943832069377654880946523839
98048852285846714414668997518095
43149226249385346671284288127715
17702484568201797575354478533331
71693319624112672768163021271927
124972672455573798099645485040323
55526874142972170272912197551051
55526874142972170272912198465003
42049225313284842775962622442143
84062541401276417371558451939293
19276898124825796382638930914399
42050725584802301852780858693315
70610215426983912483217420837795
70052255601988394073058848906027
30651974169299912480724638049217
110426621546138055378173942091951
112102183886186048485375015788753
192408850902221482211404324273583
29598820634712726934080965905513
69550804556095951965347331909883
16681515149715051648661886797043
98090398341980742463512985733251
18695851171967757750098536746037
15128654739885281212880720291603
56540143951432783381879012340639
82463625836172456594917935145711
54944327452240757098455256174653
55522982938130862240222286569435
29600294610222727630024185419685
14592155776730637534871384492319
83499804846864221458511208047867
29038502579655173220414120794163
29598054340322136318910287023961
43049554802582653076379531185909
137446954415075336116274140473135
14031809335601904911287248492249
150960600427546540662492653293403
71683882815739923378962338081149
55521447730916350501720307306573
108333404203382403579327557790055
17140568814476992581820057514765
55548364751191402409296884732543
58136697671972818667088759222007
19252425377738936176269600125849
29126092008035359407371895063005
124492154176561327824511568161687
44248429054816690000805251825331
85163216786735105386007845318207
43586110232178643809282358832885
68953754808191755703599176066473
16103566950348562560646144014293
84060180510743350584347658349761
16124292225192420194019000894991
110487208086876264023680188028663
27502529301340837704208174621893
55505380311187014424584691544471
29036996982832141963018986678015
28561053698910991141207454414677
84081672467729495124219599961083
16202477954507807907250264122739
124972611361188494038907266748399
29057603076464902783116342823393
41473603954257964610452904889683
42547456380026811241550380180663
97011265497768961580887391515487
98606968713515458544235018799775
152473456836572416976141695450755
42069889357778695971922464532227
42547456334611788773774768994179
17800620854661328536260297954535
125536113599387175273026158990207
71065374436828861831921544164543
16623265817939711459890130544687
15088798353006197832775350371215
56061100953088850623240097513291
96476921946975666333287698841417
83561118565010169350837744864615
57654586269914115392503805896505
111501182708021873204021589270359
56596773094363885328585083601589
123977798168344415316239679878407
42010958856010408941889699369769
112102244242284091808277308299727
54945893311304860958314468492989
68496175112161198659496317384725
83541159799361184051682191726933
41493595639156279094133540053239
28042095134889928209705528590315
125556074226526165826713393333429
84081672291712022195777007319863
27522338534225938397678131127917
97530750849977472488886030011695
83500599485637955290188870780133
54945893269378439094800864683089
126068659414574746307324827436889
84557528364841439324859630449381
83502162942680792871183400189753
15072793199589678044099791307855
84061682954316715248518999952757
71089256332273942071708896382135
70051398337808852701660753664383
205881046638090487288523454522255
112058403457332762024271425211947
18222089411991030162558553943835
55524633740389451030705694503839
56021245532323665002835058139887
18220615263529787156991857642783
167541528824509218625567452156509
69510244057484750702646042032847
43089439667662720620831660779561
112102244242311563050556078263427
14531604996821722013554753784735
110482692931570232644279291262259
139548697535802183694757250854883
180454999610111329930787616844139
98616248781540584533031444666935
98630019511667473114222060320031
42011755943391549781923773335919
84081672467729495124219598079775
14529213887643406903801270791243
27502470384252020636465701240269
70568703650527556519749770097567
55503054831238910273479648080511
19795027726826700730586701862251
84581470443693446378225632536705
55523779019285708202598369899423
70071356102211709337287964045475
69532469384263464153546564301439
42053178060133758868811388005419
68954584816757425005796614097387
16227094217913243282846805046005
56540114478561942482800975667163
85163982943836348378502183474307
84037891904654163873677981451715
41511190500704193400261676742095
206840663870582083856375486385959
54466021178007001229954530664359
43606804892086447554717861295989
56018883853946033975606014527219
68517611038257040853326653812997
41492770120492394934720662327821
97509230894815938966384578857405
57639230060128630371631905160939
124972611361188493739925020204275
109951416729227518010910176525059
108391682836682049119517283691119
27543121590594306646225916958373
55484597125547809361754224735593
28002238879031282900545536997559
14031809335601905350860768343169
84039365878347380746094426210325
29713823957888326900500953378753
43086222685526480220512025817273
54945893269381018753497040747553
55523836795838271918999321326495
28002238879031282900544919658811
55523039763876077084325308576671
54945893269381018747866408697601
56603054321697801089525836193259
138986788363501598558783767653881
42567356315675533265081005999297
28002238837102089632940501775443
84583706082748660657502440104183
28558632710712206344512575159611
96972765037458405121013964076181
109989741097307701688868332001911
98092754213790337970285834327385
123415884596786593581755278908631
83006907171437066632498010998895
110522518743487685512418204186479
110467249064469742192490924414431
98076690059504106698037350433519
111518809231147939094755112701015
69491019061115593010513327860057
135895537582168797755077818644715
84081672467729495423444376320423
70049867625458512871839718786311
43728736819252978842527705504799
15086405973941774265121963287955
82981787317973279833533269558013
96971293420376313747510152092541
45237967554173114277334266630703
42033188590569711031318356685439
28603208132031931161012642202371
43644239289363698186836933022507
57076728912655477010134733450285
69495623357552413607085767731519
85639166705909010599559879042451
17300945733103677451091517150103
42567385797064076407985906738413
43606804892086448108944890680693
112079129639379916944519132227713
83506643919056273800408108102989
70573420283460637647041188197937
139538524519868390771456264010897
55502314531082982846801470677663
83501395474143769694825864018047
70595772733010331476960217319811
15088798353006197832775041455439
28557864061456457296801264609073
15111882297345998568781974710805
56038781387950232517878396790577
56063312837049757356704609500819
28039735772881894628712652455419
41512695005438343998430288717421
14030983042294602852007351847467
28002238879031282601304409525883
54944296838903241699394351040781
27545453826547815942448024566287
27484873382642754849144843006879
71110658629427223844327582318315
56559275115457893318372632675645
56581475580152093650753684558213
18782497472330648829583260252611
42595985729035172247395017784299
96478455141535556700147253852931
70050663708419928235758178747303
96433907844316770708713105004583
83004726913843023746105608255845
124994101969474918884092361803301
110429686283028771713005348677647
110484907078082317611677267119117
28042892260833041440477010497989
111543458727744796468615656451477
112079067456811551353934761751189
124494303993572990268490470925247
55501490235143643743675515677359
15568516107865780551404968921141
16644785904123870132797033992313
96476095339837170053723820388991
56061100953086361994172334119463
83522797513078130194424829210107
41474464616219458313545692369229
97509289900732517681149929891657
97552303994942985431872297346785
111566483359046053186743249407549
29118215175231236151519343512763
70568026707041493193415613457959
28521192595509264224133444609689
124492213268206891629823558136233
68992845774156947024259991785025
69018230945028940269046511156351
97015718077813776385680853258373
83546562876027835693759916357939
28042095134889927905436178098455
98047415730044554171112951050883
42050814980928696044390847242817
84582974675098933257825377731373
149863666457248541136018519205993
56001992049248333384640600797245
28540296673476113912177907128783
68952990517820708868650559877987
70032205910213988251996902534535
97532375802500760558407618201505
84081672422334817662772842438407
84081672422334817662772842896059
29574289274438570243319496289911
83003250712587913337592397231189
55480913579020027560155516829607
54945799205449219498336278765343
70588044693579207831954566985963
83002335710532628373904987123359
43683456333450151080738801929305
54962662568522228175700473627409
111521139200999916391299204797203
83520495888980991089162174564449
14031809335596938788816897723561
70567229626438777432455548872231
69472716688032869508646337516895
97510028066122453789028579737481
125533756241557189825264811780353
27503296946039515957161692569725
27485668108301007446209611243835
55526167946540377535731591769333
16150478057752391196328546145945
42571954986830338329239316531795
112637913887802068753918226923279
41015346140275512497769554398917
18220614171834737853776981465359
56038841609884991359729900253597
16266950515698604654228777152077
14031809335596938788816600689161
29056098439043765837019160701569
110485673545347517973567743096121
84081672467744866239159391733751
69473450138373280813854782409489
124512169635172129293859163614401
56061039642292522996363049396477
94864182975882690317932151312811
16623294289466952710989697574415
28580124583453378828130683729053
84081672637197772378888911286139
96473144120030049829620271963481
15088798353006197837786580699631
110485673545347517973567741742093
70586397160173302508574713234063
70547981777160775195719580833511
167003468759055143316819330725401
41016171566561112887497758314273
56064930761787508567668892460467
96995820411308181605508948685123
42050048471801980320369652022591
56539318662808793186880917411483
108391682836682049527372010798323
125529036118371089370501663546923
32231667701421595507263817946581
41039290443317515582107028772439
70050663614101092527245100174419
96494577993212748740540970354589
17186531996891875198543479366541
54985777911295960285768599305791
56581475580152185963970646460565
14589032394571351827282178684993
82463626049306252167320719161219
56537781238324712183532832649131
97531550332480076665681091544791
30156041630504011969103524974693
14570634863771954623000552642243
55503112656548800366341026787839
15148581798494828050182380334461
28001442930632621143512398796635
14549942426366269965682765567835
56020417969331430460074296188059
84081672637197771542327691491735
70033744520535326295666146548137
83003927604083429125523664728811
70052195327713028989391845145435
81388952601414482828613615248121
97510090646152244469012892277317
70054585663997443048666375118379
70053023249956842310966561463851
28558601139721536217159653988345
54946749214811933641047007593643
56061100823828339352108728422147
44643837416515757480789125600011
70030735332769382534760467161211
112056871785917987879960533361113
57117234801109391833782033901949
28560934469178749081974822182673
109449408841834082034561078759309
54945893311304860958314468511241
82426044037965338550463237774943
41037607846876748362588505684619
68992877434047034482972964792945
84597414094980209348396000178535
41016114877004203608397275555567
44663026435977190239010850549507
54444530564616848594974995007051
14571461157004524651383778896769
56038782566999231457060287106321
84081672338543228173338575795139
43085574225390549648606162430939
14034935341248379290306789957511
28542659483999128780652074359953
29574289274438570243319495850511
43089349741000828869433480532287
126072613342330560208930961335433
138449492680613448988902997558163
15148581798494828050182381721613
81966957529110956537819149211467
124954277464194884442775402931115
28537967661279574139654872264239
43087081209364406533226624366991
97533172928459251082042634442547
70053757832457428793320636347115
42052380976104468208784398147115
54944299017469402147795157856149
81429606025160710023331356804647
56562313772663123957343312620889
82463538617131257350169827568383
27545511739025477056950080449085
42549818138712107897015627795539
28022932274077033679574765851225
41472073238344392255388475873827
82962479238170381681421137243179
30593695319432540805335964131685
42569683976003623548515112732171
41014520670445679595958981280321
124516655314475839763177856451181
84040896592454956860752966952555
135395091229785767347267886313237
135393586471460707513147659489013
28022932274077033532560203473945
69534890107197335745173993899561
14588999377517347553412930322297
42571278093535710296532460860287
16145815848723795115176199035745
70053789671941102710974904561783
44641415334664367143452514302631
43066413805059566006250396456215
15645989396113867188139778074821
15149380014736298998390812913269
30592866444696766700055689760263
57078205201170620415490751541413
44127089815757310005463326529961
14531574381933383445884255682539
19258413292742726776917829136177
19258413292742726776909785444625
28577826491667089834661626415867
41013754117518393262778177894017
14530043671634563891181732183883
19257675083885668430790341805529
19256939229957983467969457145305
28040529270590099102970415539959
82426013469916405634207054766291
27482512713912447707321605674111
18759443015822548573213699371433
27482512713912447707313252183251
42588022455331795973141126872463
70626985638350562514730984375811
15067274905651861015901449258369
56601492264993218014816945328549
126066360283073553787094609795801
42510637560261216762548030674545
96473114595166757200303423562095
81965481072812621393947158607315
41013754161184393536227537961993
83544968330481521308792236939689
83525040181586311899639896742313
42548281933784121368258341673967
42548281933784121368258340338191
41012987650253192900887702831641
85098776799746666436460231236781
15072026913798778007230372343445
41475228814212312996214297056737
70548039691506839689181054395181
70049036575516165460493750637311
71644086745107181975761670757519
56617493654245167208170059901619
42567388062837795107257911289767
108410814032451218616766181195767
98027422904292096768852589109875
85074833630519378727203486461919
29076821315153303731277030073817
15150940070416084304641000329837
15611618643966332162177797415689
15151706537681284666531474952813
42568946941153566751368760754197
70049036575516165460485409911359
27546280383311366637283183179699
124990177657141600063551750515033
68974540090228403050458806754119
54544936645952194565890382621931
70594029995073492726888718659897
28523527374324693596864807096739
44668218017989328038546856774763
123437436688361277958531807498373
58139646671150888625528830200939
16641688370011889470255019439015
16641688370011889470255020317815
43088644676738577213960146036881
16642486329448694166266078852409
82983231766811127796788670127945
56559333901527050161593158067613
15646722980771786582979622214493
42609508435990117166095909264221
56557062010397312898556058057661
109466297327178294198019279838509
16647027307846811694921921973261
16647027307846811694921923327289
82961744826693567411389993244795
83459948549073802640222890627223
41013813076538793290615908065873
124998022833425049643702576399609
16268510660459427969904239968933
56596859134289186400690369060515
70507415745461952676765094481021
70507415745461952676765093531917
54505877381801332993247520939969
42033186233881382772414506002955
42033186233881382772414505529755
29057660856374466630556096889713
96474588434622548681994840090873
16269277127724628331794712747781
83464603824503330864387576563371
15649944543376564498946794604357
138962234600099432258572244918681
16269246646761488559925713511209
83463042544290045511838490781699
15653069193668367733214667346261
84600573077371393231048793714381
56580001478795347210126289866737
28557924283391307766964875263121
16646997828336611681003058039913
97533941710352562759628827026253
15588445392200962400273954950673
96473174647705479257407577752185
16104336824130067786368782624239
15606867818428592794416507081321
96514506267967009729177132416737
68474712767441529522052537179673
56061100869163664117399121985487
97015778046556716957185785503427
68995206447980670936263281656459
16623233020927426225991582826815
56020419057810710242005787465753
14592922332743908573843849752953
124499734073996160230602059732433
56559334074485544800825506625085
148845885277516016590536375933239
17681757154914594326313606407013
29616448464401281449907040998667
29039268954470327655708172746455
111518780705931214467648686734861
69570762179400107263969772523449
56023543884274196373714768053873
54484445996058749074151748274745
19254667253151747198278653745553
30117600048906773342101743296719
28537994873197073371581207772145
81966161582335648056737976688091
42509901660923475177291023514529
69491139240107242542238052370415
41491970775649202980984437593361
68495437996939454817036112580997
84041787782344759375035568426343
14591362184690901331236829461475
15068070854236121370146901819887
84063308909972892227483572880521
56580002521973830879076827667395
16105131677389726531907857727987
14031809335601905057876098828489
42052380934177951078798602588253
14031809335601905057876101168125
16623265817939711595844262850471
68474712812794621990669844050859
68454078371600544889942546940345
67917523948252922241670862719349
124492241657434009183317273899433
57096539098146857837512481994409
68455583968423576288759964462845
95478182216077510384336474879443
95419932971576913650961854641619
98646697797498805933689244029343
14031809335601905057884761212817
14031809335601905057867463407773
14031809335601905057867461068137
14031809335601905057859727153585
14589796503473155789037616078523
29615651340189822789526134639919
42009395135265692707358919437177
16143394991343681326546025088425
71683913429077438778031928518453
84041754809026518330206928659647
15068041329372828740822007475193
15068041329372828740822009284169
96475387962480917338595043891809
14031809335601905199252021548469
70072952532753997241097029083545
84081672338543228173338575813391
69511804203932550565501491826721
95357080386488852611197637606269
42607976724181776680870189775101
28537996134496098357844387732825
82485797916606808708350377811543
28599316791652406752733911531339
58155919493428507285901383589705
139003621434132922256212449640409
14031808334407292332788793920495
98091958443005989027948993101533
83541281211326632791543643550369
15088769960295736184252378373719
54983356010737852141315591512159
56578495756108301247251068706269
70588692024967403883454604571829
123854306359663274992000405243895
97019465504763906951388406906915
96473117122863675986004893174173
82961744826693567411398323459623
55526874142972170272912198008027
83539629268668356138244521978661
15685843426249754335653006821321
82963243481523970044083802824421
17221905141477261554766737889813
43068685864180529997324875494867
55025573943160886249641849086867
162360915259961601033229160996763
67917523948252922241647052441845
16269277127724628331835466341337
14569071141340051046873682143445
69471917294419949637819198609645
15651506734212744516671073049009
28518807027876724494562326602321
69513398276126920211392651280591
28040499881783698590500832125269
71127489988737158787459421770143
70549663196039242468742774724663
166485336887779698678899286255709
138464765289203652657976782478369
16269275861406222624355265867185
135393586513466541651174144635641
70028344179912848563724102118273
43546193974168235663328055363885
28537907568493788443315732518893
28044304831690139609230111353625
15588445392200962405928051820497
82463599758144202736451247857991
97532374712225613230729200461533
96473027201501541339313946612767
15109522539378130223085138262411
41511929494215743857590442871897
42552210517900677055252781328185
58155919493428507285908797585229
17679484964974562484259597631737
83459949550462048206145168324519
167518442738222005739843753475051
165366234760296091009081305789691
43051088778636240908611384189567
84020205197981838132657435865873
110482515963795686906108392887463
16103628349841235423118666308167
69551720686889627566600823674217
56043503872653079841455869100437
136291890728943719671166545469959
111498791419250558744491291827973
82466606881392456138751451149023
14031809335596938788816897759389
41491999117917933032226964254969
111520344435007558348959752487945
55522302554519282438110257586863
67898423537031126816526741798719
98090362926644569302408431804131
27523990475273942351104746795793
42570571755955898684982672919891
162358644076312664587946663672611
16082932386719714694553875547687
15148580530419675190575093998267
112082284991663704869214651694369
15088059230221627868726419340575
83501395254569173292787724091695
42033218073365056836631974597115
16105133946656907922840782440615
58649637707662121343985261769129
41476058868128495113344358108569
14529246498338655997863044447251
56061100869163663829234539779727
98051274052144285839987298335723
18754988208300400316012997013929
43671216534997499060179935071083
98091958436485793863032830556705
43625936216975279955986290289941
83004726913843023746105605987189
96477716800239904967433264816995
43088644676738577214000009407389
