23
34664501599313144573964786568054854
68259199084935885073232466642354830
35152183009736471212939836757623658
35153168083183657265500675073469032
46649811288205321620059522954157312
69783518486397551490243695658114075
68804898809569840812907069067447429
80374617723911595863640983279103245
34684436533436301218390181940343221
37214776708353490844597916322737523
103407670357950961133413331549048737
24038121399453956282380039089395116
58722277806209651611557152167377475
23575948468503230222587672106583811
103386787943619980925345524375893055
103426691992029651151822375293759993
12029914682010820250422940641605785
114952710253490216760620918585778311
23601529792453690224976156801479793
103427643343289976760117163696497455
88974603940646400363676942427618712
13114920272880829619996930310359970
46693434103503936093948042561324743
46649814720516984289275368825393881
45731938846633365653231418770235291
88977252040447871722598433493454111
57735482912104504931373744278589898
46694336642484348995915287706407703
80310989218723086031058720554032959
57740104214403894462089100116097646
34204069161691771307450067338915592
35581268456239833405511762681730717
23618696037822244075978140548251991
71229961687524496403141702948403141
149096980189079416156080239832171882
14188235247551702573380420227115464
45691209239331713836123635249402456
91400374837868936373474259398108692
12530179485365483383332401384067715
80876696579307135902201134500217814
35123839213714566955801228104191688
57716500281573884428079909290636582
115458502653004019470701116699548670
23641437365062374249533275578704557
47128167260155730272743389574947088
22657173478488767157902170390939472
68765940349247502745754230509616127
12530299077327364803939523533124124
33723852558572573003593779542209596
23644323627167735991440522268891821
35163702542649713337283033610993864
23641398992373466309776972566792949
22617262490213442213898851824677832
35164690652148257395293935599318164
68765942065256127696993558629409867
56274799183070535340079269666777381
35147403820966214105830060791250413
34185081522713106315848178819645917
35104695267932734427283075545345887
100019540825028713764812155370663732
81314276305735230473274960566854874
35626787699048554277538950125419579
24079888895132658922540616925876028
78889454673141048499774503220436900
92376230889822405890534670579518687
57239017751959101322898751037219878
56759594551535880335785755001228223
23580527022759920432924665370013518
80331867895804716148338381446643622
57762766214646856706675733396345365
35581268456239833405511762681426542
13114920272880829619996930310360499
58656004799266484310440181654893526
92405560528547205057898949453234660
70347462964784787166296214952107149
69783518486397551490243678177006487
47131960276565446134220599306890240
92881069252558050555454557589223358
46169642828150721358181767359318264
37044126421451327289358646100026109
80811206044438974378843710761024555
12029959145804380437117959754255998
91879712376186068481922782419368586
57762766214646856706675730430263525
36585547559378125890126919015619938
57237123122152886398788325983007039
35166423969544072717294828292082289
80791351691241688108313833311841319
56755008687949900302858568880580089
35582293465762011814005324768896820
35629588390301584378541055174850086
46715184737401975672748741632776111
57214339434085817030143588433266037
101837840603366844984735113334486282
46168693933352652837285453136742988
58237521915939101530354358451947435
23095658086641694227726594898727542
112048509667794546998602701821841365
12056485613706991995135929776430362
115481281870533799558710089290986908
12074644723170798032813821237233232
69264307006706431333469102863802715
24077989185100712227045240148017411
57737461422156207349673851615222933
34628271521542584904273720352753289
58759573005850901227954041418898979
12096350960453006387552148115806983
35623192352550713988099730342772232
68812165535772783999319201164862861
100521619520983485367366317315784312
58216688014635286522060291575717785
56256609426817300948247390064042285
12592865434967598726994544666128890
13538802013136957363687636593807025
92320098789943090111229720676129023
26958824627681398523181336141883849
35166468446453613748332129676511151
37065875621863920837391235336800737
102884627390716083067924266996206488
69308875424665584919981188438089611
35143808175484680984664370898206891
66883027456555969394965336629976853
115429170103710782470345000334005570
58239423728628553221774036766696717
23117527131770645805654217261339914
91856026149127648209467917137391382
46712495751653234307825081307315956
34645479422840457730849367165406935
45208072199835984535241594665269804
68342805279489412900574569166063505
68785046393670028675497857959826280
46732384051131867311002591859341128
80307268589059869196969548614824657
81330417212306363602760835013649719
77912340678993386357218824728099060
46173272335250745595397533582040646
68264811446968244914963608500790690
11568771668019787447420489548796202
68261099096839442790274062052604183
69788257891818511153264360584086931
24164356602598753776829104234604763
35167336821304269049021574112739090
57196347334620599865299628966937607
12989626554187298620471746752359316
88895499372494432623572274173950452
23640488252880562980847729442386215
68326503284207042851504018278211277
12556709155282732372660830078061420
102930141179966328398947905761925689
23076753134746247616025902819794837
23638589953618821459675033240023544
34624563224050731964154443122451270
57760159737559654503567739567188426
69308875424665585446018715557471835
57214420097211526992715321136069250
69268929004049697662342632929584251
46648908281767468601616446956193691
22615488131353022088079740621708989
56717910554114353559641799881581337
34144310662788504979371672633672168
68264811446968244914963615465486194
58239423728628553221774022540929756
23595880278348254890426193739044541
90813900814381861753433944952679425
25064861248198701813095194763848916
57760159886778327694382219849384619
22657245784265841783153285919329909
23076753134746247616025899260204092
22614578565659569434202337336230696
91835147319270125979873631370471098
57256143504726593206946350467786675
12556710871438563707333781560576336
45646604935113252269595994653323662
58237525734708675912814193628522133
23622411437484632675192765926107246
102899979510761270295137164818842132
103907854271922001409331853510762731
113013434238630957837974836175685085
46212311979995548224540074529119778
35126643331123777170831364118164058
103952424548247192683864719907953143
69765441522065603168304296150849623
58262202112072654433247011336531835
46212311457870695743413726500110294
92363760995896493585072851019411406
11570628327867293000029092682196643
45207205693750347165950789287756099
69771131273562133163834979804211944
34642558914925645127585577309008427
22658155278748477744066096343365604
12551102776194450581764010415270603
80856802744864116366064160104458425
79351390326629225645913846562607694
23578795645488757480968295609315679
68301159247940941739747813064919720
68802373306624808529950383897007399
57720215681236273027294534669063157
58219492053600908449696931911316839
46732384051131867311041903993261219
46212311821474235342028996028761287
47766706707027451080388611879936639
58237568255384030533436017679205167
13994700383462556618933833132300544
35122926354809621508028739555606443
69766347652331724573073229376273677
45691211263982403144101445386712715
12091691068586878603690749241038067
12616589722103481489710702123341313
125542744450122719083761902831181574
126978916474487882485600729445544320
123473716370154571473788180964414498
36106949297403424968346075267426415
25589637454568958624695814621091743
90832057743108017470127567815100971
23076753134746247616025899260483933
46172369718810411739385646573401759
36584679259142941978187931350589129
88914607132782943225007560703533644
34667273272244514361243004765827039
13033168934303164322903401598307549
124972450184542091041868154774359107
88911090800967024839187284753656672
23555064571300684425011596582190618
35124659610984098143238193502418326
23642380630270704276330146476159849
80809354312463642038955673333696671
34602690889480176131581667121991223
69681919883625841861641384712141569
46169601715180133623926144882439054
58244757524577190100914672448656841
81314278170820963476119346973046799
57739205251441660539155082752126890
35189284738341863241561760223169048
46171462027978904179730462786876381
34642558902219120299027513190607696
81314276844674899778501338444950908
57717488713152944702958691324887501
114553130975612514403270270389072211
14118172656817901949230973441662528
68783186307679686909871425550040239
35126440678441700715691043959185649
55794591027334265986641488669136919
22618170632282980132690950130319288
69222549587629187796885570293659851
46189531269942458204147592203838911
101465583944153361732279852203516894
12573875862210487199579119509219671
69308007510760601406585491201976267
23119463108440790372925836417865933
35167336889272781055186117009655909
34186819618454688394322512559025135
35166544028541541063211091856699438
68264811446968244914963615464633975
25082189348156520320565184602802723
46733374195462603177716731529010769
80855855426851635206129998287370735
14125509067522929640338619883937340
35126643334643058804458699647179554
34142369771665436094119171484281235
56715149255726700883639074265788581
24626485133927904821841604177462754
12073571739170842379119232056176096
23073866333265003430888168459764716
58699782292829887325518867349752296
91380475854843238448708945920719914
58224065388988006193948365259099377
56233082571610356553955987736331953
58195726806047565073779990313727272
35084884263619820879093155685196034
133223988141056172999861059786389592
57236208336344675462637525430988503
92403703644361853328315240872505521
35101137826401566828989937969443493
57715551329207876881539841925922858
35646795013557068434420777884554647
102908355195261364786145111057310901
12091734202971248838470936750515480
46171460003328215812913801006345497
34626416435095995458918213459917805
57256140072555425723694216371930221
46212311979995548224540074530237555
112531444207102781704045813994802876
34622738638527018809796314591652614
91353990272808396869927406631818261
45211706800405199704869518095522185
12533934431226941445739158631588372
57276234605933456816141465477067358
34145218281702622505341990568190752
35123751764549322673972231956838506
45689312880521257585935749530914595
79812659363065951538690782983563799
12529312521733029937801212620403874
34625591035653494609876682293286576
35564184124804259385579642121942808
122637590865145294672464118241618718
80333761042911879005285745357981986
80856802744864117395881965126280147
23641476446636468670216417682745984
13117681184244432314355714640009681
56757814829676978587821824223424492
46695371952338722434813232386723267
34665331984726527607907967580585560
79806142742924642769917400101498226
47151896472368128393599154438656430
68242937094157551947446487733576639
46672550044494067866808294549456128
79806142742924642769917400102641924
57699294561050930857149330375996139
13015132211395534714340156291994930
13031392865911191095522299183927058
35081084694731607964428550404757521
90893748776599986573053770606251994
68784097589676430700619828445953483
22616397612410005847566854827852071
26520376140059375384147422176204024
23076715379337179222487280832346895
23076715379337178695715199927818449
91417537881273015984011111280744950
46168693780736510032648117502226855
12116362524695782274500835561812133
114974502311841394787282135922315744
12575774161035998242917460380658675
23577889366415155746464396007073087
67800899673293602380744372072701192
45253587857562771680563161560718456
34162302992998764134630737692751219
24159781781924115238528838381633421
24159781781924115238528838379931099
24660912715765200344772628194273810
68282017089637711804904884916023554
22719888596508958380064906113141660
67806192301545308288650985215827647
24160729099943011930190118473166882
25042163364579855963626046085406115
90897381349275463281723343804963592
36107115849155789917935998422455962
45709205232341943271365393344627208
66819474848425457921104892895671806
13072209607425336856995431973348191
13657855266617859028930294518761330
91881612764693526801554323055016306
57278009046314133928383795673755534
68321962342647758177602880302589082
13013235862311431236330200918027418
68788756641018674648928452536682470
57737300090249659614768904228750711
69262453409453337365671176866415531
45230889983492878975265157554077940
56734169173540005181177717397094788
35189241831201929493955055178089727
12571984658484647909087691139669734
13555259869699811023516317367057686
69308007510753924942972479918164985
78407268007671471894845897780519256
12554814603592851556651162302337517
68261962316311187455272764396219182
35123796384600936846181697022323539
68259200801110656032250665296487642
68766889390051571565505408983343206
91876989141960723488923132854505067
91881729245918603762032525532071959
23094867159552626388007078015648817
12071721879056967564018519366495561
25039479514187873302558425167317944
13078766092443447025277382906396310
35143808250082543841033709103576069
102903693583553139833871829879421418
92337312361907200652677212964733585
90831071329372717179765132531701944
34621793039926815706381155812215206
57714649081613928693278050335542682
13621615423940554969913143764775337
92946555726967503461074772389949070
103387654673360561684014184818859637
69308007812190962478903687836749595
13014025215986762977303849653930822
12532152603490948509168042163780651
79848809497193626368919239174876813
103906942986643512170476972121814795
12098330801048990819623465462392538
14516588506673818605622646940842264
33724803386923304425019997975540930
14914188991989366606182390807831238
45207162484475361629365786939024440
55799252564851785681101332286127468
13534379180821212068608476907611220
23074774250936469247527062330065904
102446180161561456637741519181884490
57239016279274895002871740881240578
47170873876025572546697789939692700
46218710999845322899903964067875367
13493488342340580625732161758177973
23577886160911899757641559771081127
34643545695200951464939252297272562
57717329496830818114006072297969197
80855855426896495795592032097568579
45166348948034307588818614589570681
48136043653088885457771873221151817
91856031067267090903591821573167613
91353123695352265071681233487695272
46668836584980538992283453167382362
91896014527071976190237149702475498
80354648684440494879396946456884923
92358029334413342485377557729621467
45674127085284789608261215374668969
91876904975875898078653994270285855
23601529331176297904650707098782131
24141620662061309473823282753690422
23599552547031541472931800139866500
69263438794320067501807575452946742
35127589088718653409439114044223531
23115708084602936907292599307069124
68304715353440816029655839401314900
113949498907779206189510057289223874
57213514346357491214871335917847918
46674448417768365973448383696578530
25518820787106138467002980673835024
45210956911525989884838933001551219
24099856751175228246039022942190954
79876132658085212128900086269126067
35146533580292544158561995576911174
57760159886778327694382219848544038
57742002286131874011365951606563830
69308007653657362091578000637501128
56755916381345114699607756356034219
115012542618594593009306932377244027
80833116131464012097342813167907119
24081781967477436351293738003032945
23643372873259927128892040064211697
35127549539396981817467550412722888
45736680731617561980137406407261765
13491631598090166678831260891502499
35103822121630132131693674817661981
25036831414515721962356174193959002
91899640611579981458587662543280070
56716055385993111606147921888717484
35563228613073193716065422833394996
57214461664376387906532626354285844
12552959436047820028528137162898281
78889375730137370818271768149942985
78892929668132759087919552727166589
45691211263835498284895028238262043
35147479331540690224550869041462364
34623610591683083427773587769078955
36083548095255896657347595496823188
37544389645621235519800951549067657
91395945517528140133364190224526228
79354908520993041723916607771904583
69306107648273575835821766639363890
13116732522834320514307949497584158
34603722068395388227134713534160118
78892064650707929856394671698954568
35646794649935932422494866577244813
34125330216430283077631264195076649
80855855426883097641080355753483469
114456200859636492274358568606988895
90899238531854403195751455343659823
68784097589676430700619828445393272
13141364585488549074608840786986003
102377971324603403008413518402852685
12536655796386504488721123126432468
46132507234578522136547636874129754
23644279159399165505013684544221640
79853511995071209395056030907157402
35147479331540690224550869042314054
80816816083543868075986169005156007
80330047054319952191986680525369601
34625508897144091035807851448696890
102882771619330490450143538038638459
24666474319677498561540807144495336
35706680511365334684101147009474928
78869326017802188762877909053835187
67305054133836145521601654707982017
68307481796512698448527478543276199
34641688742956168118400142609272726
12552959280303769175100543390711354
80814012111980410864548711213108036
13972831260043355658877641281474601
12578499114649329002459332856378382
23181150095673431637537420430901590
26506525185836750229837793249395069
33704869850458578903597143891777440
45230018251081482632607840300046195
45752901836663553236006817369360549
23619609114668431219870133239401241
57714564536078620117183791945581477
79392286615748675331037103572919836
68781212575998013496389872572172501
12029049735810650175818930131731236
126473988489018391525189301973648168
57277060012004754099157880035148969
12598513612143652308905639368604928
46647916496147217021703331862459158
56254867817206979361127909034189537
23622370334239520317137835784217259
23097597335965754888021505105698598
46212275411797393510052526537696267
12029995344457483467055504793356746
125977559835585846082289042921043961
11569636617034805129840475803026897
90441649612124088353775849675482181
12552959280303769175100529759681636
46209467784537754817693404086717024
102906454569956791577866936228632915
68828628248430976421876547649964313
12031852377381529528408855472819928
91353081015321810405715581665805017
22638261363086538005502172198407238
34165110399963896530535531405450499
23138364770631785849707583413180102
46171460379636667344939433965892011
35624021489421185336686003201918404
34143360061688875857976036266346268
80309128983347932271862039434653511
151144304863089242425838003119933303
112512379788915709495260279746861019
34122479600478386195075381561108437
173206539624514519796269436821572804
134211532930670183320200744601747771
127540956108847136177134979846162775
79811790835624508020343282444191867
233233984424702127263605996895958470
68766811047634948846865042311725737
35147484253070703460176320193733598
24101716681151157994002507784043655
79826978356851628340521078728712819
111091485211113738136081560585519867
35163702542649711229539903039033752
68764088694830220848220423021026194
45733917951063828405324854114919203
91355800969415688525739036252286647
69809139998011697945099101086237845
92882057137843640743061412452414380
78350823639128837279318648615897487
71854651091804749535562976015314184
15713503001498254850397817216339411
93859175402598616992700121581491095
70355748266989580271737791474383432
12616508686501047153101953881668336
144227996567735303132955851042224111
71850982025087271837194408592524608
23638631372257689280539977280086366
45713945329632872978239862827199742
135539823645855823291661089214871805
102987170835507336624353239141363867
57239922477840710632703132216945252
22636289880152847826133699611614544
24099820406534220370244707821823056
45252715972258440919246495781617636
45170230817492031857196453010155035
70307421000084209828244488190023702
81334209299746605996380895060766359
103947756374051793878524222921959180
46216847176893911133453147672469846
80813067995963570766086990087249979
70265620596039175097107262377420292
36171694946012798747355002626695117
58783387008351938586373154722461558
17969420651451710088951266164592144
102923862077807810113423502181761081
57693722128579342827367418738913563
147545227732337204655314670289083461
115499399175119940200934663907363692
13056936204073572421918871719466952
22638184516062424417961801351307244
35144714669360740800419968532238515
125054513561510510272527045566516566
70307421000084209828244488189131808
57699294639045201425579968812471618
12096475558588234889305577842181430
90895689154932605589037358647955030
35146451272793162325807971334375355
46712450979434245533880911785756028
14166403652924271740880834772901542
114933728616222271782685985898325766
80373778676179034987331163307510142
35124745415236326168698496451802946
24077987390920213380108451383955498
70723494702895460269201095414304082
12090822696845189117572452372853846
23079478081588896165952788796353299
81336068441946029810433711345749881
71233515560471796558430412478428895
102921217556262894390528530354527018
34124336704626301408031365944559319
22616471569459640170718424268660583
23140182098129689831527474306407448
125054513778868619767107880077812879
114974502311809074965992809706190422
125054513778868619767107880077545205
24055368752428393957219531673999848
17964050504385503572677019336468240
114974502311809074965992809705593710
34144423776180705782729891672254655
57214379061818452009830996704535234
25086893717891051240181982486659533
34124295065815279618691272883944277
37219389511547529339532986092439929
125952016491069803737554921315050512
101508295935887647985043894594458287
68739575135232343992403714870209456
35645845684157629201531450038153310
77909735404952110065667129816071456
89920427045083660091083355101031449
25059367898001367358771080445034118
24164394663235102809791050886927701
12552959436047820028571521152404503
22635458877375695305912059708467949
101968613468504503667161928258478715
67804457271090641966940722485189117
35121979128043979394661313093658214
12552959436047820007566312113406971
59179044554452452259937479335295776
24057185797826787417460341157632792
103910656751285606026072359658048468
57720258659619868015008539033565674
24079925086585021277944573943453375
25524190281582372399452848214158719
113950410267704341622938372762561373
113489263377202822406384921071453475
46694377830628531108019762409386060
102892045807099047848273416897179934
23078568675147093466253517950891193
35184659548893769477890109452143003
35604996107885792504634251773062400
23556016959791735991922015860069844
35185526353545499504554546497246238
69747408624182562486911904351083089
66902087154320011573533451197982630
35188212208933908189437347639318068
45188181807634172859553537035412962
34120584655527635968116161524995563
57760159594681562734762081693945620
69788216930899847045332238482461507
57238106476341140246515011728453426
35604996107885792504634173321596937
25518899522526107658460317204632295
35644855540103660709268746334227688
12048981020405371510934641735664902
56253958037270540335410739677485393
68300999489294490307323657319438946
22662898883267877835731317130866729
79373263028482066192253171987109174
45229978854260038197191502910462519
22657206234822099778082914335678450
34662606807286539292531133844898227
56714155442370812432207949619574971
23116537292966813920161305855800871
46194197660426305845512030738585678
24035437396610356833859836672546148
90922764951824157236152807740027088
15162319698473199695138230436171091
33683083560662888753847056794232728
46675236354204653976550346181039597
88953761224941856100355480454910040
68825779423108497675178371531512345
67825291328297457802278013709334900
35121977330643059602018554154628004
68325638575829281930873055292938996
79832592201332981716787698887704272
24538348067966399126427793837958820
35143724535043735152313291878156016
125555723304615341362384825172353020
23622408466112221400831617068715563
46212311979995548224622696165842524
82298468116467044369777356990344293
80333760812423572516755483526953136
35102004715553710293332691612866635
25544204240259131221520295464029493
67843567106443697177349780908392588
66819435305328967168361157558870193
23140259403425150027372293044094861
68286522235947807155643243839212151
35122843843216429778699687024122313
68261136621644216767178249617825003
23117484227881281870111652321455389
14671205820220032606461742009783460
12072667325060005886576710826023945
80333725377011699482422404850176787
68805927601741291373482924841888800
22638179140363573282048354717866687
22660010436841602720312416664309429
160598321378081373465951819841853269
13076871381790438765788736961890441
13034157674065401259265298105617787
34162385442677364536636056224744835
12075466530921469101842223954734973
114497925918707263728377150240514877
17880442963767981729240839842865711
16005664561817992490725940682179269
125561018372779961488415539871340971
26039925915201038829886058958965427
23575912273094243368769914808135674
137039502017086177413409706633303937
57319730201983992599675953663061736
35624967006654216920295874529658011
45207284328313911534423391518040074
46174027453579418340971261862817599
103427599994497790315887757219423644
79306905909566045440967541238764602
79305047312800710083958154660261919
22679943661297206687347635590875462
56734250284372187079537199651598425
13032178553131246541355971037377456
35566912812582492216312412182202513
80814095966119654091466083361958081
11569637953458564314296917051865515
57757233396232210640616501364201316
16004756270866302940830087503201111
34123431992066658935907601203193839
22661002683549344853039681845517353
68283877639829586107130428623123112
35606774116527439770041104652653314
102943635164055859650965663268191266
103949611687191752754745260757054037
56781303559329132627123536123243550
68742298823657458705107322621107438
15502675926688141783276732393669751
79372355259900756237677347975771026
79346847954681719538184267090790849
24055250120317920930647433603667436
68305745046786846432134082347788679
90415272059872379286050425170279328
90940130729125319248248112212754646
45669416000275484945414425349201345
46651712795213146228617372248371804
80333805900100121643533598945097043
45648497702373183910640875095642428
137022417611182049072333190570415882
56816783355125173960981823917190038
13073031876544590047899677538223036
92380883238909162059283677160667313
68763093558739084957446446545496798
58262202112072654433245063924107336
35586840677694440687253790009770621
70753264796475298530487549994110984
114454344511036857823254393255743766
45209966540385143212873984207790965
80352702251013412893046700067545659
80792263194546466197884612686289222
35143763549074071487862624348324235
46695326867661868162281244737662941
66881208620116461059463393309754155
80291958841165148436388647898195898
133223078796106033200919403659034242
15957504220233723569347163340757910
58699782156747302005145600837829333
91398713754891166063454290182725170
69262412682504921840818518241998907
80286436329584635668464716499576809
48140426419612445671779615484737076
79351393905227643900149461342396588
14956940227499695934439648584207766
59223649316826844219894027717347948
24057148191788085880663700522615101
67845303639069253384585656249261337
12030038088818714850921698069276768
45730125246676323969074862520941205
57235259373939318029264353243713722
33703960515099584823102230520477144
80332857160682368655915293322759511
24055368752428393477042729050041271
12576604627854754309034293074289181
114953621843847959796791889481716020
23576066658997227078450005298199985
33704832104780606351077578165407028
56253958037270540335410739676644283
137544429311178246873192066393180057
91857926011652546549251102965028682
23575984351491988891373029138192450
91856155091733401124158495378845219
46691572139132621636478189094557306
34143363419242938901220836961660330
57715638930739220142168816135694101
13975475856161580634160894972496446
23576935397444997531483301884065516
57261751749514712731394986866338446
44747951794521292565949458482248406
24100724671267455044123745681916116
79806178473707828968234683540905493
58243967738736259586235743070826530
22637233541751045960823053970820108
46171457025338208408880193066551279
34204145998975987959978780842607127
46210374138650289508406277670020181
101984201468223450134074440698123660
58263109870332470156694307998666027
23599671117502615499742402490228352
101510904346658909124683571414462405
16416043604846706617287515831972218
91854210527636066904788269708372097
24098867780925521980731458156044035
35122095378530377230729585885104136
45709201644163878492911893444925129
35125569237740230912042769169691870
25499678349853946799333103390985742
45647590008406821145889773673932054
68302898018730405192950534678829453
46232243034401892408425467347626538
34121533767696625103349990784240754
12990537900643623213408939776201424
44747913892824113189624711422877530
22636286223732149269161759980669156
12071718290873001025868877795797234
35143763698163962228753611619199712
57260848976515233154843859416949455
56274840081810699853549834716421817
46190365406165460509945324974721189
45711178571474411488637394267545011
56713247595936037466968778564513018
20347230368623058121614848887793624
20850256314664284636243155063032691
23595919451777958134442842333179975
12096434757037170158833843631804882
69287085702564642870988430163269581
33662161982923760688916851018277475
79349653869465953582865081390952096
172712877478594492953802719475535280
16716753897070304263961516467912511
14014509969769814338887218655782050
14014509969769814338887218655514376
68427190221857799887626945411044322
16718569969173855777925552894730368
161690791140972607320041771315384889
35081082748093600599376967893044575
105894464853468662158320803793065185
90875591240990919784291307035455983
112049418017166269226704428172877511
34123389312023978475252108564343243
138070198066127300710651533060601198
55816379419775973137251239048144627
75117604133874651088208375427389070
57216280487723049215572304551164744
22639136833458913789591739575749285
92885814575856362107171086801101520
22595470883530112103570379349409576
117424038846909125369323271522530553
18975396957920805931917981784540635
90918383823468056499945588809226165
16214673552892143106408161358101839
20806636703880149888614388888089901
22594530432942731939324601317127191
60646249906595407472996599761083960
72194097822693114096723767280037060
139065249403085684810511366123993597
47609325714432336039570872610289809
27963891524065118717197942639792057
18466129427877794999282597203255370
69790075765071342204395582879587051
45169239262795818360985307079948962
33724844418668056925124228039237548
94850476720933338025528702954026916
17924024673142880407269867048218479
57193464270548395510526933935606208
34120584655508682733497483928166062
90399886959968557268754058010925378
15436362244396332016825612994767332
81291458602758659307964486583693099
34622663361544521323089941277760329
34666281018921013404185250006242709
46716252416940839646380831120543087
14495668275109566921146032245712450
36042576210906287560290430381058976
15436362244396332016825612994219288
25520679176141061272626543877377043
34646349744328597664196797618106801
12049928490899360464673873967087520
12531090377640702331236439049526761
45669342050009343994888847213009084
88913699136976176343155232251863248
45710189916055059427605891590676805
45712019419262491877248965026316437
57196345618470890534368038598878765
45668429136198303292432668016359853
34624561267698960140074306287844301
22657204288061730596398969082183621
56735077098110612374435048314611183
58721527638657448079001074454188184
78369105775675398765571229620558832
26718412254244564016068527532934587
35164606414255629122464642810302213
17462876585956247672319976076519778
126526063846704273844869594096902618
113950410267704341622812411816573292
170104418772526633035281742396543557
14937007447922814986956343668528877
114010521996297122785780605574649449
35698699705803464623388770525190649
80336488248370987880572039695614890
89919594709340660064661868812528630
127004499216299223886035282552729953
57213517470058322095528831599008278
34664463609875873230404563053374208
46212311457870695762388964699227827
182193388397346185059661401866679257
45229939460669912474851125365583235
34141425570833993181048888258669115
102383535853727686168540375852403393
101965927762924318232272843801512508
12032759993494680770161279425090003
161145919174105484984595741972592925
49139335820514482121188605826063021
149601824568965434979221558259852473
92890473481378505893913288874752501
23577802221738167784750265872502075
115499399616491672556673988146049634
112888183521207145820609042393543907
161139441143606403378781550494987531
79808037599000482681246314628424162
14453118138198690950260727816250380
46212311979995548224581276458135963
46190399567350265726137256540990307
69308875424665585445845651691847160
23076715379337433168379222797028620
90900110131169546096453686675209915
115499399175119940201062644944963015
58241319538157543257462690177492651
35107376127599645246857766769607161
46216064989400742587097610528269624
91882519935786033987365182700413829
58741543310369588328807145799662963
46648112147681018391512519472187864
25520679176141061799285321522096301
12074605180215069055615495555051603
13010517386844284724121807651835961
68762185705245128500576198938121992
91860771309864915991700593896526227
68785954837132802253926131120531553
57764581758272936437996272763938676
13125059016139528538839440493474380
56802189243782860246471336153274387
126067522752436037590121595497237593
101944968273749144678754222906335215
56276577195262197921223230167177639
35103938589468541539123314171884867
34164241872343771571942601180515516
102461805699166566416443040655593765
91416038127247020950269228245903822
34142373207195872957415691415326412
81796387772276616542919877297362453
69748355708150036370084357633224879
91353077583010148765575615871729347
68785954769029923096372151058420985
12552959436047822573524430466196871
12531085232577352498393382112277735
115499399476581789980851175486214682
36612630367139242527763011521655410
69267114800258246031905456799274493
115499399476581789980851175485363521
103449471216305917643108429412311842
57237075531312295734445692565820772
25081281793800380498019846213028378
16923418292867377862222657987692453
17879613914532520739406488488752444
36174463416960806536590889391763503
79855249118144797467869314453069273
57194495598669693365421259567582857
59248286687065572978689053042428748
24055250120317920930732016720945461
22617260920044401845647100961064292
12077407733937394413305574628019051
34621676334830495157839054015916331
102900884310918841716172152247423137
102443495805283276940211108660375965
69268024664978015992654941105903660
36587327216030568824649201811566437
36614408012324823189520602393343331
35145582820237011508316329878605922
23577843185650954233084769190406380
25518031361807274055993996437594018
69261546257652123403361255863095632
46146824579739533279947880549854830
58724215502298710489102021147575469
61640614410583042258388766420643595
90853765323277271480907243132417599
45713001287789913655633346297543226
23595920862695382842256155099982128
12076340281918935929359812076719012
90853765323277271480907243132125062
80375485935971816830007607319525961
81339663350152860191178391864045734
72226974151667641959025469056400904
88953761224941856100355480455458613
100478911338677552803314332055840757
68764128403820756893061864641055113
80310076457393564122987601686466961
57219944250247647595925822488987279
90812953872242397456748105959889697
38530280281998672986650611540025669
34162309779756046213069329440722385
49167441382559591281706462186054551
46673538855607309563952246891387442
12053683822949972415927597688944954
16500518469149186545217500200279429
36127956920063801067996722814749101
71250014981336346650799614595560970
57721164725278371739320003920082624
61640650816738929995571013696383440
67804455987006843250380976520980347
34161400074282304759459520758734144
126983618748324152981087550703980864
58195839922973007920303866762757918
45646602991424731688611889294778140
34621676334830495157839054015612156
45670248105230712268959919634160793
45208070334442801009938271791730041
57276986295311646389649435678587731
161148723603216044936782519715722223
34641647399491374104432373999983574
12049969447900402608714569437226359
13470787030024027815673898129757535
23558701024391235352513293340809744
34123428556646030978885049332296460
45731980255821058238102087698333766
115499399175119940201360063099771062
16920773696749156791596883279889818
58177688145982465448768830351609106
17425500129342938739864080211417939
12096350356758291130788850321315681
91875130392604325279922554250772421
92403703485852769943857535869308640
35148389049991592325558172799819492
133642466086742897326975546388440368
22615525954754609343157986118442631
58243097862249275051746668896867464
23641352649235333738129013579193553
16002978703540341595546291018879123
59705721295343045090113397814887298
57717370447605938027238463311117411
23556883764590114938882991647937330
103954356566874561388838699922068559
46668996483131901017364812829921381
57219795103481747916699932744203034
35101017692243331428717997734630428
12552959436047821016761324495786226
34645442122034321545457269679510811
137110645728249624728441336611768670
135080412317838204293811629365105899
91901585171991313761898494191852162
137549135556247196470345239660533747
69745429584475369570116012700671608
35143808473794304864781233168127809
35104814059418554006239039844019301
58242227696338548477765999422495117
78449066698970127397656777075879105
12535832275743351760946273458934557
57760159594662633276514943192334829
34161396632250176374408854967359143
68810511025468787594584495791207930
91878802966083632719659047530139443
34143363266498276859197343263175197
83280795133049896724593554612457767
126523338227493927055379844861274217
58741629043269446563334459279102814
35165596863420888310153579834277784
45690143739856697804681017327362178
36716365207052782715288488485758310
39096819004398936656760999603426304
57194492322648140916293546353866426
24581885222130818314750120647757767
70202941202461864963973478725333788
37085568204494879459189163493898999
78409952072141641573279783559911945
13603623029749871707086005983720950
92360994474990632637884814460532962
46607224802961315014041879377207545
92360004789041003346585430641592789
35185526428302020471705920028628872
23576025617508558001645113178884381
66905643029202536836435989508839102
79831725555927292730776544272285514
102899938397200561321879797523800215
68282847640944627984483625415436516
12530258045589012535471307430844357
35145582982732267511852266692675417
45171011977295156043700886856540954
35103864875889442615730401794224318
16419601195590686322108208518270573
23556016959791735991882393763940008
79788066395577004171279248771514540
69747408624182562486830695872219378
26984210160494040614972892250415284
80311976319918462463026721433560393
57216318392504377236678169488969912
22594563040332843772178799529144700
123598132014106674068543239379933413
57258041423728077284220795395583465
81358845567667259387841488134558328
58655093286364158340246311206709726
56254872602077358716664183322975686
81358845567667259387841491700292350
35144675210912962443440787584747564
133140468202570723649493480293126544
57235381516368536968322085306045633
23556016959791735991961719528803760
78805735212762110374970552103764203
45189048316957005939900615938555946
45688399885464604184809786893308650
46608093031843043930100676350075634
24161505830331974363505096051384314
44769659293471296055298165444939527
24037134301226496613702427101665114
23619562778037835067356963884251152
35143846372529446035974531988046686
13475252395984533862566764458122122
16419561870275456651029820045597805
67758150381330756786629660078539092
66904774582968541193981535616807252
13556127955538937214933260849986319
35163743641778183696385192883794354
160102800571525990818975081245478683
16419599550947225044777990839909593
35187343834083252888747828147798318
79745397684464297066665287619724252
57720167937324649212262870413919888
91423110479938135589639745744073103
16419601267103056379364333763804794
69747408624182562486911881246523525
13554308902023419463811311600344480
16419599550806175005217327870983490
13556086839464682095262577491986075
35187302575125307694125557267655735
16419558291989279850155719961131301
23556016959791735991882400426358564
23556016959791735991882400425555013
80812197911574439967667961860129690
160120011671298519040996541811038105
127003589423539730554509459614878843
169073935994506028228819517057779588
35184656262539012869278684082379331
56756038381448701492964101602250713
92382743779061942483107442632993009
13536236298708649090339557629979166
92380883466410600065947505436190342
13537185255030166138548786928606811
91859824236016169086753807243685036
55776477535134704646040590528604551
160118158825958956921919292447776883
68384521439134550514583671915143846
80268275812685673172928952580166562
58262202112097429401567041328430785
35184659548893769477890109452155699
137548225990522852476270481371813368
46215867560108564135329974053303572
69747408624182562486830699283455776
66904774508382955151115737414841125
80353735169499853164032400844019586
33767511491576049225354936814033608
12095526680273802639515862989044272
138003799607174900937947877117212531
45733831756801018770034678505238054
13136748126302259037598305356481844
67801768194413705141023013637036542
34622664999711129370211313495490605
14020204256389694045591293304151560
90896594156486993705239317564962609
35627606535850000024419251761247685
81796387772276618999341120959811071
17469155704673140328141476501062858
55776394773177134174650911444381620
35101963294100532280796309481528437
111025323825235236138981676232517369
57718400456236658992340790697146975
69289893492621718062109185658665910
16416915483097988036246467024168508
55800203318137718399031403571815289
13076871381790438765788736961610071
68805889339825783907947956245913368
57404204543560043025880481395195792
69308007510785400545284996803820575
16007440341757850002274710891569894
66905642954575045584775806822758959
137546372918123364013200945864683241
69264349774917895696904593826268869
15958451246291315184020863734592441
170097078926467681009991343183447600
71224629227846555945844998656735749
57256179319729222268131563140396851
13513502226550665604535246888381315
46672634136123126817931482472039326
57736390683942752168520167119102217
68305583422899447502407786375056446
13034199011177598166374059539480890
69744561440530586268087328437631343
45711931970360939215738859106832147
16416915265757741633920278812306684
12532158294584636380187312747754090
47173723003188982312686961982392310
14517497855291226101909221598300769
16416915265757741633920278812318851
35604996107885792504435968358318741
57193622367883717151188832267182846
47154620601990346449164549084902733
69267155906618737677758058445860985
68845707502911137159500715823780033
45647552103625494679765589731896968
12052734334318427762800043307339605
45669296110287415992858120290266933
80352868731700844345148304930591095
147062167844753126693027222206621930
57760080651513586533442020539089789
68302937185364596847962434800977488
68322827353442680496078684481957038
46214130735785893445547055975435000
91879791705998371310863539748187797
137546372918123364013033516984588806
33705819118641989495718644943813812
13011301829304989642007091037407765
66902957170569977241657940082561933
92907601099717568539170234490155418
91879751919013259730597411812524215
79747208228866355055257072327750993
15166855498335417006842609358843146
57194492458890203786464694682049753
68785876951035709386358309400493672
16416915700726178754279955952414099
46215867560108564135329974054131986
127005405343469208891272013434714984
47153751574777393214252382554735883
44853181165470687703435585576580737
34664424446916460466565885339264110
133221302792178711398837337397772159
11570628327855017151640703814144910
49136686072790196043888589237764136
79367848702826859598373467500314182
93849867812869403382106611885406143
90814808508194103219230269943644902
36589971812178676687571554600000319
137107997401198943729052937127049902
48134263996295414681173567816607300
103881401212211485788557906068545544
34143363347884695579115240773286497
66821257859442496463667209298280043
80330958563535733592961031008440706
15437269941459117127203427174317486
79809935359155615968209869545258330
12032760071212996516789943536328190
56714155442370812432207949619854283
14477636934568051427538533360473360
35084798303475523748194384390957895
35122097240685021302830726821226722
22639135195169114648898685125707329
80808678157069175228601826768975989
79769041088897092283435542836678763
34120622342810615955411515266699869
111090614973838360476398192571467503
12092638539080867557341479683379201
34644494579892788550935037362920682
57715475811593730582500815985087240
12073618692503698161087943890289628
22661953284520188605029177509718638
57214382263340472895716795853535226
35625876575885640416627095020796196
80831302307397410346949109577913719
45732019804854750536348731416251052
68261138493936612733907466051291043
22699914414372683801161485177979357
23575039288869636140020960484753103
90898291726405764538525339550291798
24100724671825534160923494882067064
79745397382948869342977360551751595
35163743641778183696343776715506181
58241321644110112315362039407502482
57760159672682234219292509290877873
89913392739947734440716243720973333
23095738891964613965315206398268761
57255350342012553766997771533012070
79370535761083594291155492041809845
83261694393403663745748145180581950
23118472961012286866493759433535354
125996543792140163795766588884947849
35080255856348091031182179765510346
79810801950146130597382982771367194
24118926288154313837293646463776672
35583204510493889291433483365451212
22663806729702653831906727423997386
57717451418522856718311588834906769
91879791861685813839826664227459500
35629543997757574547278145019107307
114953621843847959796791878663635867
80850166292295695689005668550304021
56783199830284056584654200084342024
80855855569755064307648582764423541
45210009444263317038116413590205459
39089634417178941222604217078065624
35145625811902168241828287270952361
80270170448723466556251540560468466
115470964189200978281933733720245179
45210798944201674749846797987463906
35583165038909768596075780964407780
170248854571154235659529114996667387
68259238556686406798145430538322028
57213514041407561209280358386920992
23596825504191413403689859158156665
12033708871385708911897718400930948
34664463905364240290877582483386885
22657164816477609900913078427766964
46170470083817864390823539682415700
17462915762070407772198585223145650
35147480976324946499172367580698141
88976380447528276447784123127530716
35583085709116412034558268905145215
15459018638040729315519796408251832
13014935142339813859574073226241104
24119831014428122958712073567712733
79834445503785083194382748300628436
104892083604472032246474354436904091
91857881310478472481325159940891872
81317995295864589717299960827822312
57719272026280772124705404109256171
57282431281142178694324867720763846
12029048022899512552509580286568289
82800548460645205527330745566655968
80816701260220176913834660931925604
160118978382512564242855870679462484
45689268728486532648401197494052527
66862184818747343176416468368896255
47614029707593145667918404273531261
79833500054409932303106300455516989
56713251031344124561915770752918927
45690297954238300106508337267664636
59248286687065572978689067112286713
57235259451946402279739023658003683
102467060720844170215171082848527934
115499399467266860330065981893282618
57259815704558230469225117161921294
89936960707955150791765941110890744
58724215210018731402916109686905962
100003043484016252579015899740980162
22637312478424597376019357301229025
22638223991185874403590949783387523
45648497702373183910640875095681574
15170565827242762382516010820267708
17466471714758140554272189882797314
126542441417161740139790698352072037
101464798100832514708746149582044111
137550987051234218589084704091350502
58263151224291771495829893917047080
57760159737559651057090470137534319
79853553621054181749243778189775061
67321515857126373747489858873829787
57737341600000974372773415526600142
46194197660426305845600344334531711
56713251031344124561915770752639615
79893414334305570915711959656730688
16419599112857822493428281479338186
13014025144639719368891986870971312
78413468407171569494715356731902404
69287051298196515391738092341710289
34664463905364239808755456693675662
35102004403698761364273842189265217
81332629334051961823660131200178811
91861677450543385738975222652534448
13970183082223615484438367920913864
79808986101275513561134182065828467
57214420164627325936993491765870337
34623614111887608394229035485989361
57221760020964577835620076282840163
56755959590755296860552608725626637
22659104147593083988098457053338086
25520679176141061799285321523460063
78431704422054173108361128295533089
68303887721164200912947324599209335
79808946863527297788407751534786332
12033751700832135079615147277371956
68781415023874911338913329089666242
11591505512767464189990141352798557
66800415299646830047453127847811223
34664463609895630077078628630209884
34646349744328598672269521799715712
57735523878996645687402525717729551
91353123993532046184644829826007639
22702720251027469737867194035458531
89919555163000018402024624624461323
23076715389204248428733499599978832
45711178736938930076168518936332643
91921636597061612454746455250823669
12059293556810029610062344322150729
15173287877451185380867621505520066
90920987303076596484907166685327682
11570628327855017151640618699945078
72238623563744174189861992733648692
17467340307273548931601549822816757
58698121060803854222479240870628795
69810050028207667376779213486780657
13473433342315945747814670035790074
12049967731866666478345875487049089
170249723387209156200518826570254958
57738292187724579260967573300095649
170097079153558503292817324028132656
57297900855951811530811518484202465
46194197660426305295866849705888103
23595998313707497208144909262434011
35690416204274367318132523178346865
57260684079549935809475299620723015
23076715379337433168289086711991689
56776011220371882903647398076257175
80834025846669972361943143459653974
12053721578378261776825405246154764
137587301142646510617820401382910130
92930335016015257804454947323446722
101461240292294997108714973521662606
58676921150242816138398800675737201
34144310815269718718115667989424962
123927518863512245452742328551567996
34646349741231884952579460883407827
102881906680662520813829244530588577
24672906932237238228373455581903262
114436224504244358828069245492960850
57741137496491137392461761979734310
79352380694929562229373755067281989
34600792512518842871425780520782586
23597777895779689236043145663057470
16458715897599925357213275930881368
58200466760338854190539807072583198
58200466760338854190539807072595365
11632317187366950383875224788545225
159054980498984453669286086301655648
17469155782478347847312522854891678
35146533943920359223216848284088990
79832793001733673968701978940192948
46648865449230993473593143392145725
57215371210875268935153920631271650
45229939460669912474851121806297723
45713946896429802838035861987519534
91877857140392297916271451666649599
57237160955698345978446457196683261
13473433196064662794547325321381249
35143763704805057171013207200058651
136500405992540819609622645985718390
68303929051933924830499448290050332
67300514966269304677089561232153679
45230845367102721024061591318553050
80812199390355305304469880992614293
47220101962055710312414550836434476
80352745005672656092566451540569012
66822079826708532798765942527152532
23640484589663027239329038541461204
68765073995496721642568336190249038
24125440744601120806417615190765047
25020453850295145159381605008666931
68264806294711620264853520354833635
57258909571170039768851447763611684
57715589230494741469836777781791239
70252052898648139008136330108435174
68261136621644216767178242821619173
36589103505313839041337594556333390
35163815198173462834650153226943626
47175499211350348564685357403653621
25041293568920954477507269597206513
23597736548781965226393091877370625
79370495083239790294034129067691563
68283833091254588169690941201458157
113951314675148522566565905999783332
24076247140663017606440562843015073
35130353893892087635340986796494807
13099646563982623678892605919259545
69265300820133972450530440161373847
69282464169385276626129507307400554
68265758385434562373247771203332094
46710640431512336856156928324769183
58806992504457097651334714545055784
68261136621644216767178249618397381
112910875945115717092917958405709016
14662015727883617651369648880662805
46209467933768953754371647439536642
58195724784518142018097851504784081
34142491527579358278287697910977590
34602773268376280360739082363480919
23076715379324345974767466783470412
88953761224941856100357356649430946
13661601482463877265741431289271616
22615486337036225210710910422629822
16461403400764766456357741198832566
34624563224069419178930213630581566
57216275187178525644699745269459285
68265758385434562373247771203904472
91876987124136466272757495825310915
57194368609773647482877741471092133
68261138419039039187996753997383848
88953761224941856100357356648894540
23076715379324345974767466783775116
35563235171886096680365460391323535
12552959436047820028573179308834064
35185485162560583090870113718602304
81357897944304341776420037959512161
56800524416759238918038335249375061
102880999213750233100978146359989739
45750175004270373574876991744098763
13095765864078970713700378289018283
102338065780007151085628783429415374
80356659862798077903691612176144566
45689275202958479181402840903732968
45730087413401743962812343615094220
89936960707955152237095327708073353
45669414212754733868769316115276730
14956027596248425072005389706886772
16421377417170494511722433616453544
56277527873939592206511802587252768
159053127504529672977699618450281842
46670650571862694783108254365389368
45731111945283632176944082629663584
68767797463865688258247937085545234
35625876575885640416585668509582547
66862226081132650009863442020783940
57217263685884885035047721812335591
137020648342720223764831885067958292
58237841565796101420272735015857852
46189531361048240793552424598700071
57240916213600678485455877117102909
69308007290077854989212249800485094
23601529331176297904650703539484981
12030034737758576682065334164976127
69305157128976303270870339718305032
45668432571630674836222875629146369
91856067408533549122175251035054154
37068527092238767391324930929305572
23584362780544262668398766619625512
69791853624781757671533914185803380
23577801991275491960739496362989152
15436362244396333990845548774419310
34185156812838382249874048014756888
14663869626836590422334134919625034
80853009501133526584975887971969583
104390946522394315474991740540163645
36709972225016078355614900225033095
137019740496285447768656478327396963
57721125480925874765234676531589151
35123751835477980272558404256422576
23116536828630095300253199542355711
91358609054812858355829401633067980
45731118595670090691704389752884681
14670299388332922086141028436548003
56757739244340370019520124034181479
45647590008406822682768079671023790
46670650571862694783108254365681376
46214993799531682577627926395879169
46694336944177574562110606056810071
12573839822668182722137743059318790
81815409640242960748720959801129181
79850786525080096267945671133760023
88937263818947514501497261553296914
34143316933676577141296045354185257
24098909280687102680686442184272238
69220651516170765929599677723633186
23555975840026996190068601781532393
81336065006672865868589193000999378
25542424800917304366331793792166467
45712089999176949023754783862670021
13663417100576650730600330889832104
56758690131348403665577320804430647
25520679176141062260444924435384612
68781408081233049562865911773907418
25522455611663895119645511034508594
35122843843216429778699687023841943
35124785101210907497373381854900829
16961703792742901915334786482348260
80352826191414453428338021171068701
46188585668073526851011266586720952
22618254567776321733854458741834737
159047603497260888411080470646606799
24077946284296287153685197869944918
58218618303173252186259871953424895
23577803557905181456061263211007067
46171463815493777663362003600092031
57696488347817356989214693782408796
25520679176141062260444924435116409
57714760337083568819298508126221165
23595919292238086029839120977487458
35126636625168657499247322051406440
13601680107449916636413421259312410
47128167260155730250787335085555799
22614497828334280032170086192908270
45714774073660846491164068814026505
90854710772991071872256952008981759
91402188892442535358319311264930701
46690669370101206624295338356164226
11570628327867291423167002339512078
23595922650222534676582163099716511
80309128902147160201287590833324476
91397644355773893008495809747193511
56253920278315998517295852921868784
58220476903195550645091544933940161
14952514771365527008295351680891521
125536545185628014956317279884441337
46647955886210291916103955736236468
12032802822639808133866545945676383
13094859506721994215426113827778044
57219083119592685795605317025138332
88932798381474381907832967218864332
12575736402369680064599384187789458
57255391529752505797070008220343684
57236290871621742488987640549991680
17884868933042192579625453360574691
35105641019168870339783889771527560
23622368689455553863554236151771907
24643700201235446033007709003000336
91833417966663031019080728995122137
46167750277698033338448889434746681
15459018858925091267518012260375920
80310078095554839925653774602994244
58240370893736132371231907055999594
68804066632960915691414465054885085
36633668867431948028057880366466351
146504870342715943740965776421928521
16965257951469595843650961577455663
68259242216210994999438630761363367
68262087690600718189723841964735111
91335914311674710795006413025541004
35082115948250002075259674752965815
12551965625660395789535509618396612
137084313467853564653257648142877490
58241239187194499883460912751377821
80815040092747022070309110689520777
38588499230280252329259092105695228
58239544222556054077825285559703644
101941414559446583371753781684248597
12074562198061866258760167825089000
12072707410340316854396940902648449
15893911617928148910460146299214011
46690588788624223880199726858121422
68808534156834780270982665389310337
57715711372887385011365960109453058
34646349744328598190927676003469307
56253920278315998517380649957515759
46612800823899490880516402711510127
24540046912837008846576787106100272
13076871381790438765788736961598433
14497568290386088070885483841697215
23098501828230891040467744148571984
45711180524601266019777879415402762
90313720491839201992907537534167755
69265259635817104172144377910172199
13094899056441425440215039912224615
56754061291647418600510443431622715
12531090614899691603184009935685946
56253963039486751385941905825671599
69219783141320110628993089861865467
23598721859205495081185146196512587
80812199624473318834045086467352793
55843072965856166274171602014996573
58216802766605007096756161809476740
111025325541391067473568012644196158
91855075395694239905665954172168581
67844478174584794580646656514713209
24038124679283560912841109253460520
46693432689895653311552649915986902
102382586894064406528583237152816360
69223455717902010432686050354414013
38546696811058644766922766624681975
17883132033986756641409469136448565
56255740977057052869577287389464358
45170103974852634984944273908088258
24100807352139661160068508414844433
13511519832666585741545108463196804
46715260248240689766244531358545783
68771422062988549141335856886591856
104889275810876986213166863701014066
68782237432910192314310366677343105
34624563224063008846467805540220163
34625390251928217453098486406323381
46212311979995548199808389723704126
14664776798867687387289499341791185
23096684416133897133114012152463499
46712499177065964774765368333932625
102378918872674915711929069128905414
45252599354759562424165467252401788
24038124679283560912841105532973896
22659102590407081789486511752861028
160597375779333684234865810449322602
67301546531654922972585096924809918
89458448409840092274220051989829723
44748818375185560779263400018526536
46170471802935479415959169021725710
45669297511048959535371776972967256
68762230179457133301966079695033051
60684533988887902667655423973524366
103951551551169156688631467114845470
46167791082480461574449397500738644
88931931940137667436512660380383710
46190444271626872637080041921127563
45207363356247374841100851954974640
23076715307971713061275330085208098
57214579852185904194916255669446295
68804190852039980772103885861564128
114496149772232524726750938276179430
48131619400141463522761835688801621
23076715457325283367453144055042455
79827297870761741565481553080752185
136147415648702852889631665903384474
13620667353874283039854309402767913
34165151889692529177316688419355995
70338533507814570185846673548530582
57236167298258815406428708692936047
57715510215942902720558446913235883
57236167298258815406428708693215888
57256260050854444051026882497772067
23116536984484268524240223097927936
25040268949126460375720353866089299
46212311821461945378709488935777629
35166547691168966111428329124540026
68743285840583594117705235628624747
68743285840583594117705235628905117
12073616437241817155305545145701697
79351390323226125336092084931494842
34165191202024732820195526340236553
34120583166738603484983374302869525
46170427104774198024395947991176707
35648490358154425872197686749770937
45672892860483811200453420809591733
88931063201677619687772929554626146
14952512620493730237380119431096748
60684533988887902667615756756705598
13972831260043355636761226027375344
12552959436029422197661290300190669
25128566818216619380066932824151472
46191310849065131261189337773746944
68866631030667340903835883439275665
35648490358154425872197686750038611
58700691940051323323465715704279166
88935489242470067558819782536602697
58248697373745285012751701509388789
12071716655961736403937839911765446
88934620792715976285261817302957464
14999646622938458306235082268879074
100020411279638447218447231496692502
57213474566296934000300257293756668
67321477887472959615885224716606813
57717411719719399104312252843733256
79808984696827458517580262650241473
113490130405970813682886001662831846
91857019729174489260188083800725451
24038085282161316120467906614501512
68788561606493831586245866750708643
68304797793650954300777783480290394
14993369736197389182114408075051498
101524752368409580930646771931285492
112029403776260400030067687590918443
58241321644109080616767391789248832
23116536984484268524240223072207956
16965299875859490180750969368202440
58243097862249272595565386692088216
15452815027230628763565054991013487
81331359459858438167882782366877331
80353697858918776964777689095273585
144207943056406134036856941262579040
68283877639829586106928631280469035
17884908401523470891541750157164743
114499664309990842861025114483843996
34121492885195660874276906014033045
12616629278631210679874092833799679
102884667975395138163255009224871873
25166699428024556034042127572645560
22594562961902865476365108070023643
47132867810965211160923775245554419
13953764843643603692644160701018915
89018098190915036187421659769172904
46695327095156894803510507811335937
91899683590232286820428505360372042
46194154597413508084290488417921187
17884000408837411942098991885852903
79352301897913702849592206438768756
33665877463561706319487938756246669
12591950415400738441055869021541846
15503584217639831333172585572647909
35143724308107310820444225544656037
47713726416417466684675875245097761
12595667995440839983708486880804346
80814963096088255129463469015816405
80350845607938877707110136859220458
50079905992689451887603285651032161
58236858218144430091500553180831570
11570628327867291424078311103669903
33728517151399031089191269589760730
68803946804022982352111803659676907
33639467154963867541660733622392564
36191586531944253588181584949424936
24581969232098324314264342192332371
35170214967526876773784747754405638
15436400214049748079489090113855142
58700691940081205752007436325212676
23639576743491119331940489263514285
69245326404591332269584332895539453
22680890826982339911506949844022390
23597733194612025503560895682735221
34164120324030141420503495014637618
34164277986373006110927750219272493
34602733643881628375901823831114862
68766932673808200285138255902174278
81437577031473821923379344807580623
59704852628449792279916019300857681
68283877639829586107049379997248757
36109721048182177672987668507856340
57213553512869319562187997121607234
23075766195789901770544949693841511
14078057273431488054808781582312602
23618697753965508204300939072471546
69308007510785400545328214564629479
113489262472330544618912428777220890
16858880231305917081504951471451857
79808039315297062641648882513750432
93339808003208774457895755816614592
37068527092238768884294971826592373
78431700694095506020420696806376930
24644648632354821851960586826906370
12100146802389114890938530488899704
46212311979995547194426584529165660
56778660678931849272037050832433383
13996476533352659089374085747305945
88911959101214486025870862060549164
35128259881659872874797456120107250
57238065522456033317474380452495645
23662358556009692171988897371111539
67302536675691828323790916154196569
58217552719902189976795461058971835
68804938738849607911463329808890286
91902451827306545254828298906098747
114959187940474142726557878762362653
22660015663310013609520949090396250
22679035815003758958846178601738970
56754143745410907144443420745095100
36629005617316598839147342847899329
13532522296961134704881739731190625
46170512915808835993815944172428426
113529042288993297146922657746873102
57256141710570090019007320858174479
57720093999906590124977046474073123
12094579670584158282069909145922806
58195724940384592076543010774699248
46668996268882769940054045884358181
12552959436041954536426063295656212
22594566319605177686621571035355206
22594566319605177686621571035412867
13011457921767325780990297589024615
114980068408473990638592233795273220
13495305826393388293236425824398391
14956938291041567366753181919651426
58200545700281887433038899291570048
56795902965132409291428666289338692
103908842777828592395665007037259318
66862972530912197312279166227655523
23556017174016860784336255737397589
69769236559555690454996575806173375
12028140023694455903011212388619165
46670813820627304747788103250046752
137083200723636288379851703517921066
68783229432466243592128499969152994
12073657784240074415541870404087192
16857062893769150069234861768977970
46675237856105218200085774706103383
35147479179059188179783333624928201
79855252258470602901245961461606474
14621161145720767827106208675447980
69289850429608921331744837383488565
24078028659787933792737752261524025
12573838415259180803075086983367121
56736029723701996089822255906361146
35171081548214613424562579752830939
58221390210247686635425934470402927
90832925890868110633219876063431554
79828878670570795619638580412821368
13035029169064444614399535789153977
14166363879744273111045393851890448
12535832431757519803585139711889568
45169199563992615240346491027658970
35603173622016451394895088356286113
35188290928139518175234303248258347
56736029723701996089822259162883030
103950560884682882627741843782012881
57261794890534590046686325424913723
125473746252141388384381671304565482
12989590439906094265060525104863026
46669782193344216709551555488983299
79853512076322736834456994820705587
13972869229696768757591721039711196
35625917763607727862066947378086765
101885989068004228130552528739909841
14956895682486958770982718513812191
24097958526811605708492958505797365
23577803781918021018068543961427136
45692074334364219767515092858704938
45169072270250103903389846354152638
89936960707955152722034067974232829
70817878514327636577532902250120887
69261506403289655184449468169107207
23118476243964998046897622485134569
22638300753707426916486913350457147
69789047778106006551600882641842338
66841268314719188147964166732518437
35145622145730121683823741853438880
114950035231059262379179235273193398
92880248326897010083939723422150647
34165153294108261833275152670466765
35129490823388199127724817024388767
92403703784296262289772559066936665
57715474017148704839462649538125815
91839806757262855060072591016755823
46695287775937757104665277086302838
68762185715701785715455879184769254
23575984432889313903982323357748112
23575116129380094745328662559417868
15456334862558339431517691397854946
69265259635817104171971075706486922
46171420684077892396210660841749681
91862584109625339046943022971472454
46668917396921309972415761347775386
16960796241778086514766620966708577
71252700544547498903234181879790814
35608511080483760485066904098425823
46212311821461945378709488934961911
12049928341527117145223344535760696
90831071329372461150217262672877213
46214918298548085912556044761070223
57238108189369318530751137985927071
46649063044262860705613827586359245
25059529440784715792192806504808326
34144312531425550052658708491308410
81335031802855317669068146760668164
11570666154654626053874361869612057
46738982596117730752108867287913304
69266206947482340349673785995911059
147649831476112448288061595492719896
138046509428266121558118717723200753
45170148676174425432532171043929134
112046728369377725135060103025748638
57764695092967086306411008947393674
68302072025362727871309424640328195
69286140103835315686853575412698663
46216070300524030673117464949839350
67801802449814037498245670255760854
12599293927326036540602313526639923
67823558231651120773438579085179511
35205507793461768848250913028944851
80340233052587175998693967463203712
35608511081072003176941786430743880
34165194715581228243607863248111877
103409484256491184414111635667538495
44731613991001655059466243891462641
12531996355444554709793043084717960
113950410267704341622897031512452443
48157004712352085656024936817126132
57716501923402491684403086780617233
114516157845395310574650613795271526
57258041423728077284060486269657502
24642793996341030443827934624997041
34123431992066658935730315842287703
91878808043160876633739662331528253
46669033874633223751098470259013797
34120581376114763130762793664100497
56757857659092732105977785782950348
12572846168827372392350902855761597
23077501294334084170881387337487932
44728888887856595240366416261335212
33682091544572205851255431480100612
80337471148310907207238656333983932
68761323897009970900202435688520656
12049060038188793984723808203455399
101965927762924318232272847206337955
35126640047741735355222378171325601
45730996754818679087954307518546335
91841663559865275840061182102857647
81356991576864774525356377804564396
71252700544547498903399860969240926
67844438699621085291940315313582896
23118476243964997542690144089309450
57717372397494994017796745396729901
13031391224229779663506513320423910
12574787378068748752268723316985749
68283917325651108364625599766505435
13952899904225318005593859049213024
14498438527226038798302084775296154
35147524036241015811129296090382747
113535565495381500466858710488591745
45667442502026295858870728711579904
23579701704409204285902171282362192
25544204240259131265308182803260162
56759556646607371771414790134195020
80331869611960547482924710725210764
71266431653427435612480629862755770
23116615846388441965079186350637160
37215681934091050511900330697653310
35142860925735082627955135680083961
12991407848931477612997402111283963
103908760402194824570835946629610948
46690745176445339941870142217217419
58263147792052088174056789284881520
13469959696662041591789267361100425
115456651300226294269308467025566636
22659143855858915475076328492894109
137519967463628580773206134848150645
58196670691773231223902881109641017
71266431650078782403668793189920993
45731070536690271023161034607863450
79368715429642696327996516988368126
22618254567776321733854458742420869
16958150004095235792443999228280177
46675400884138795083962119289688523
38595648592785364481546029544954642
45691211263982402245554706974880248
79374051107635639161937383407483013
67843570610255708132591247283449344
34623576278457568035599269767569213
66839447395375080603939928264550029
34184132338890152290955166194319950
35122018369030228629840375552287497
36586414218037477706352538727252082
46168613202650848728762912431462226
69308007510753924919154112021265529
57801923735485338602534625313354686
57715470896833875296044056788512627
57218058350107292509374242769459404
37218483303525496570343823845315920
67779030849330603668674790889832503
91860689246375131730056707063055835
12135350076044996294913966774473831
78410865141365005608098851756526066
12993143025084679465075945514480790
58238633854882237073970383446746748
23595959228441306788036619890602826
34141543985585832581887560086983722
46192383761860714303321700890226643
11569640279796866788311263697534696
45210011387815832040437563655681706
115455701649356020947854302845292973
16416005563368680537886093374094522
36109721048182175215566710213525077
68764128403820756871017414980676608
35604996107855906678452096443611305
34143320284730619608863342335723670
35146533729241386986397996574439165
46669825250132353863601787398045579
16965259963095387773844559490566321
13036922699565151583820552775794244
68261136621644216767178249618117011
23621541817419140687257032657856794
38588499230280252329259092104320357
57258000381809591242524782776293479
46191357185278988154513037471287513
34142374913760313697670585051612760
12029011675310090114412766561748549
46716917905402023179939220729916161
45690222829582596686010125910327454
16499610768731872654610598862470899
23619568072337980655564219516878250
103951551401950476567545019573478666
60187787457033529404416182731156663
46172411140167126239993379415998793
68309141241481971810312842226204792
34123431992073069774257411103470162
34123431992073069774257411104043069
47775716379565811228170926840813008
45170148676174425432532167484326222
69262455356207028567773052419207736
57219038347028629278748485411030237
46668917095330983472642288860903328
13971918115769094751231080726046191
58720662920229358769989817576538787
90392577693165893914120302236507723
34667190968116988675273452166655837
57715472544868403498010409614151172
57234313927647524307517259597680947
147147788517289409181009863801774091
45709205235445056261312150144023734
23601486427415152686259749961408585
56755051432728149194994778243137442
92355470257776707699253279117962014
102943876104629603133239008143337458
70752435594635958005492905621319690
34668136112444620606405998472028264
90415395554854435855373822103448304
68238320411105068631914968432953403
12571983477921146584849722856075823
79855249338716642192832700988994299
114948052762584543055475667180140462
34123346103159043676216088868619874
79352341135501127051627264974402615
12591871546713594908834494397497846
45169199563992614712533265869611566
47152843874617373735742966767102823
46170552309533335860762070670680438
68802330029510888043261252778970117
57218135652164189498478569330975089
57215331450168695386024983020198913
68781490456730818183665802444934528
79807997751357727091237109325404573
35604996107855909110936014716016383
56776961607221545296334335987961484
91857926011633593820700384738559837
69308007799626009325735896670876061
114428848846003770029388921528171135
81333135284215980388779014998246820
69308007290077853060053721211347012
46629876500075621299632811249708484
45648497705488560036840860871306628
56800524497997895305030489359685595
46168611412032874416543591769097517
79353249514228077683869908703390500
22596500658139641786589143832536913
68301240202612599679171069999210148
35144673650610747370498037605947398
79811704722588110151124378397386588
102899938397495739153435481813615966
57214382416258216510059864156535819
58220441176054821346756758285122942
57698384998031061419158470468969222
23554158210379561490792049994581266
24169098572048242793356761314604762
57240675714500460325631558537707526
80291958841165148436388654565650534
58238512056204496378159007615579089
23115709797655921339428382793542865
56756947944020367203236956339689292
103907854349781622719571430419873506
69240625935001595685749972826185717
33685017437808783651348130311213285
138031239226307592662379832648179599
45688324689585586511791836263271627
68304758107841698231721699648067541
14957808391333358432936158748051293
45709205316966102062528958204340747
88974599077775351147160174792900890
13536115934055441513989958935186977
90897462531337649005687319297244787
79348706480051195847164928539343986
35164649470338005928421810130224319
15459926994353788784032131208805913
91903400647539063599266896393244333
57757233396231954589235222535064940
48157004926564944700909414950432845
57717370447189408472901494023370542
114494291094327135997992749050667665
23617791623846301279294410878992121
69263559000279960707426449235074674
36717310731056227790028711517711929
45668432571630674836222868961643594
103422899057210933345261586734776362
48135213101811574881044050338092642
89936960707955151295677703595021220
24539212857577264998324493203507459
24037216835970049237480648122836868
23076715379337179222618992797175544
12576642996979233942268197708114434
23578756024667817826255964961962979
34185088085366438734758893554452535
35142902645509649188708465175254585
13034199394269250591740745649499623
69286095327738341797836508246914878
58239462809920256688448894839797309
46650722563572958121478518299453870
34163251880891779438451190242968128
35127504763331200129223724723216122
136499499632001779884626772647672115
69722731698128570454617232695630987
46717197866200825723383782617002312
46650722647894716747170489758944551
92856435392208244560805717372164035
34624563224069419616309596021727814
46715303152117532522011697237316121
57737343306443308821826106871847381
57216318321440522446849632876987169
125451837424044441035130341176580450
23076715379337433672368743642601436
45690215734477096370051012057685811
45211708727559635079358586013674082
56775219783521850569121653547910090
58238592878287785816413529851427183
125993906372778099885297787500489229
92384638028712970925857317815533576
45690258865610383110000651202543717
45692038366732627760524409186495800
68305623050467569574832424076389693
57216280487741411262143341211688055
46715341219599480505664491773664108
92403703485822630563806743606077598
56758684693758227014166527653173295
46172249737169455853026884374926078
68282137672054014398587981025566993
69308007799626010289979375084048117
68784097430423946608186388288514705
13971920124028092218622514070248364
57234441299520293323838229612556195
22636365244606175032732302773744683
12594634405126951857631200239481452
34144269559261291422561218684317177
58217631591564772991057159650857549
57760159594668496664812904590000434
45666534500160508877134337182829972
34666241706569595320598296836633857
12594634405126951857631200240053830
35626861568205033802245791631199774
70765219904756605946808603765103137
57258000164451469192856162009379674
12092679570684255935755458600322661
146148091923468790281484994645864744
137551894436422557198681154317413035
57215328096128365636384480260709625
34123431992066658935907604769220398
57777363904415864890593236432643029
25042992267828780524743160130270735
80332811781216760770554400966516595
79348625810883480516392830088274166
22636286301450198886282298448016224
45169199563992614712489878340115636
57280696247485534272696417642189203
68866670424250788141480675821531560
13074971136013370926735174398959542
68288257341041387577413144658595067
58676015176253435844615642153905091
37627918535290725878864826872508274
44728847700116643210288779076736989
57256260342845634012739372162806663
91397648096697479738922452708182114
12552959436047820028612951216759329
81311391291800358605669444708812346
56757735578161351628523539286453347
12073615182172142692242554538490791
125980361942448830113447606933427174
25058580406444398168196527730207827
68783111098651250153464768002851584
79786168171176067864993252622780567
13537025493389621121269985534388707
35169264589684138500195339932584177
36087022950272026951020158816571073
13512547966023723639985900422704859
24583661371780437585938419232560482
12028140176329261616287094573201428
102904721713844489093677456272100436
57721120251348452218912151164535549
67865315806968567717513644739649570
45668471890862588366771355801865488
102887427557295033896196119214329668
45688403551766552509027029494152066
46672550200201067994595198124613674
79872576562447619796646176496704871
35171078115902950755389897317432800
37092999104242291385128114084126585
70313035084823374753669378611121373
45207246653971008221496680666303385
57737385032962392559918789998380290
46212311678583856132074093898176339
24099852939419737158212656283782869
12533024336038329808025334243936001
69783518336871421746945726778342720
57737262575458858740806507032037612
44727859042042694984461399579666075
34622704390308242383748564150005365
34182355897161117670168837846999019
69308007653639192234317991164800176
23076715379337435318824008883906018
80353735767129125803962641329398228
104451609741199327929734722933097153
46191430983057761589215887791394773
24037256158182179047210506088749046
23558822796557410459057141672079254
80330954900748306787692020280554317
45690183059235805490257284595067917
23620554563811354482467732664096069
113010789207697622047692758091103216
34667273272244514361243025644178975
13495348577242909947884180832583833
46170550664583765238432726245811604
35623312849654902044670049219485287
45230926097791436798545306738327863
45209062489859144993348491186345984
90899281656518863667371199529621264
46693430898829973583902506384704594
79875264643605652748428340508600732
67803545914631784843531062573340250
34664463840486819965627774753113072
13139510764426091495160313183600469
23076672482045092199705885499594885
80330208973713294915005750526768487
23580609469439419277472508152747006
58242266866683216565528314791957688
36609156796254111914193118964935005
45667481970654499846020848633266025
56297457513448472130329467731097353
103431276156302676931041247322835661
68301911076658961427472514326323518
68789508921268577368011912596867293
57216277055700478663670475302449124
46719052871505226372736895155710079
57213476062157377411355155932108309
46170512915808835993815944153118868
48151632703058972274721280401514149
92922869500595037732809255418375347
69308875424665585446105238539072263
35171078115902950755389893758415491
24039900900569548598032293276111361
12069940506188641896758163236086125
125537372882370642836539848400923561
57235298851729374356097208106633536
80330958563535735063184375904080653
46714352557820084928267942964211987
36631811766250856777465472124970965
57719223753303243326803953627181370
125461978493586313057267566667374665
147547083279459632086174293226456080
125451876895628561730616231981293413
35585972523845153814505287072905053
58245033380807010749086251337337014
114014949896029934590904064457395574
24123457620654893226565705024459127
57721079666584911716090589890476581
57739241144291342697749876839229731
45209058843586851119382368105178923
35149291893669707853663170837087908
23079476521581869462383657685474721
46212311821461945421710044278259153
47653103153158784576383877406468487
13094940318649387568464799877253463
47765798487797161912353138645753007
69308007653639192234357691578096658
79853511845569899455728169583886373
56253916849548195367496364123538608
47674894906682139439670715748610557
90940130878632493760171558023802520
69309867908355821407274850279635459
35171209086070735780411143340120897
102900065403520955314404919670210955
80856802744864116365154577861214631
69743765222218841423303016664567630
47744011510247336815221480938468698
35146528652710226631386640084153196
56757813032552815586944099146590041
137030706501823116303872381405022941
57257130216342014911296821273030445
69748426058151849866910184857667337
113949461155472687316021706933115769
114013171520157391474656533701120034
46690749884015219391005767432305030
70317611774067682905505910600072022
58236744351815084661482577144709253
91878806327005045299153319407633052
34162381556061968096381489859204252
92403703796855064118755580963583102
37134840703086447491683852594921333
33751415899913883644679353520280369
11570585488848382602024749956243463
58221350358668896502074569551475948
45710269021424726831819978843448196
22597413577983258385820115301232426
34624439647853450131914978015348117
22597413418750863560187143613447464
57737262575458858740806506883989556
23577880856436394013146048138719677
23575945036191568080230685925166824
33726739138912445698136154493181496
102942059898773322479588368746991029
33726739138912445698136154493158220
56695212599364139112569703766372862
57237114935313947779042470931964071
57742084729899242928971175789892659
46628891111375150639185717910230246
68305745046786846432134082348030432
45709244321000317146174204837234677
57719259945204099822646127322764206
45691168129438572989575220874924299
57757233396232210640533811773394416
136997914724853780861654371590925918
35587709348185976909843259051739428
45229070787099559827962292752990613
88975468883014457611533151492235810
80330954900607256748131357311909113
33685017437808783651348130311797301
58240286642861019206500779998381331
101967664950555581037214680841284752
45666653132270982912776912419002902
58222298128047917223019753851194132
68805889339825786364959426536127459
57721005428000723088074188285950411
69264224790735434846270967335350406
68324768699354061689959997956928224
45666534500160509886332693084745717
35127547823241149978588922002364288
57215415535009221748040510272765627
45672270052219702555225130985785504
79367887732635845024428373819942040
103404907265915015620444488630328952
91377712921833125052232968731391471
13034199394269250591740738685376497
59269120808670892000336870643188117
68826728854095186456114594956412980
12049060187450989623597669559480801
46710601034537275722443220684867398
80808521980418109683868125818823056
46674288594545282953144329699601330
91377712921833125052232968731111630
35143844731006695168357392310516210
35167412186297787694733690459818451
45648497705488560036840861012906174
137001621319699734014845011040522915
57761937226871571924233202149119581
46693391196775954267210352546718342
46648831285218545801915961489673487
46711463952424766907026833666001011
12532983531659296532458769666494622
35149291517624162254610629174759916
68746874169810762377381738374117579
79346933616222005310244205551103262
69747368999798773782830885198008625
45668432571625342591843325639122158
16008309083510331836926539970835415
80787524888296151405121561557480463
102469746576062461693177814468054839
35101215128182761144040918884827213
55819063565332325765315483650173434
57259815707943431418681028415051678
58264096897316036138878562537683585
46212311600620823719098091061674259
45209966540532302128321515894330963
45690262151800590934283116656249867
14168217853312461788204640987425137
34644534337214405520583216097166404
57717449472019213465895871100158760
13514365378158072320134172727933368
58222136510642992978360903054698847
23623278258387002136058321794806297
47170046529374743248633092001168748
69285269717157054225800714467657226
35646715771356854518232640081623524
148045492685136178862058848262408917
90792069748366577697327779767412344
12096307754581376730226868410816852
66798594377193735912760031296785322
13473474601555991021558273669858346
34142493097632714301686327478779891
80335616817260093666280595614454257
113994027701030737351007241945130056
80332856787948171549318621765813712
12579489563814310991157959772035190
68304758107841698231763126158453305
68283916815754960331674732733107353
46668879722891159163922133691930762
56736029723731879483280854354347863
68739537525668740313551040725487930
137540676844559221312267835894266972
24038998199075759127004738754614769
68327492023961787261652358136167595
56777830417053190829679795933353973
79852606023897258214467526765761127
15502675929859481551682749062310293
59205416880377589932540460267583014
34143397518373158198893395186350288
101964070956789231613658110031677509
12095444382499934375338316779171783
34185081457707180364184801109851114
33682094980429619647255297564505512
68828549461257390245387586864604381
68803201836673207021154857204746731
80287380520646272155187279893560254
57760078626875150805865914153209616
36125269416911224687389224186130260
100980002878292306356972545583941984
46171461790579156246973975769770144
46715303308194064872187356450923984
68305583494130262322972664724813910
80330955284141815527193348165736922
33662204727560961053471544391478638
111090652807273733079778940971137938
15431936421349103078270005252199812
34142369615657681525358609162754211
35083893889352653325835724612146856
58196832156543352190514026114963444
25518858253676225089568975625111880
57280696247596699427532171662422569
135454487800706013227704114924360561
13100555817961609919904279038175244
135459102770796398274791964012518419
68760370015888993679523501200375527
58764200131953969459769401963833448
102904642695709606003791232175841865
92880034414098506584660486601893925
56736029723731879483280854354883740
138026538983660951422057248696518244
13533428434023571551776956560998099
34648009117663370898007290363699557
55841056479234240844466891247298915
37068527092238770354317926468772554
69308007653639192234316190012967127
34665371385400340587807548231331685
57765685924647229026078632240317731
46692521180372664264007791085233256
59266112085933273385987195501332255
79851737778254881347675289145216154
114431610143870124042377918855442454
127962151840970170514687942578233758
148550294398428885805248883255793738
81334294458799469797298430815054798
47754832021872167843308768170210674
46172368080244644053223507672069652
69308007510753926521648409314837259
56758688051007260837240374405525486
69263444464801504336452122368304393
69264346715787053750676429514018219
57718360831895077785496432471783396
136110036966307657953546007033903963
80333805900093711814033981129259872
33663030049156384061540097273510032
80814056664090212782051023480716179
111090692132717735976833240621362918
47170007525820299277208544135146795
134015673278960025765722437097739205
14474082993199466994006979241690111
47170047075545852047348863503770308
68324687896852434057583311179764878
68301166411155748180699331671465678
12049928490899360464543935461360359
34121533767703036398314309394021125
92359965164693023420114444159635294
12095526680273802639515862989044801
69267157860180728265581658228799268
12097255072600273421888162400967804
90810190861372869267774025725347726
68783186239675680622258197483990365
88977368524795538121047340533138384
57738252641219110585688128094959945
36047201718907822359937219122918625
12113556531904466983264399186365676
23098501828230891040341595049273159
13034119915380126161683278918624863
57739196602246857085384350717733077
35122965904529598124060929373884820
125061623595119731479727195713271326
57276157239570019522582536640009554
67800855420395797093209412547647305
57258908076045786323722045116095029
34624563224069419616313276638036021
80832131518980096284394012704349428
12051783509237456861418148662542017
55776473950501542150440591630911507
12591871546713594908834494398057528
12051865803306425413045408982617728
35144714675873874516671221548015071
67802717303191628749475384337498746
34165191124024060943190259854920395
57219987153830435972699514980947949
45709321843198706259964612780747286
70221964867981654438647759716611843
57718360984652538296854892930864898
47635821759695403317465411000288958
36545524933057159200118387276154276
36588195805307172080740140878485169
45714657157582764255132734387813333
35146531942137375217582563098116264
46711593430008028978379207799345994
57716538488651066849059880538346167
57278916583990916632597388867483387
81374029571952399333319902834100075
47196334770716066832662806524105985
34623574562566229717898792006645523
125974880543851164645551355655037620
91863534100555007759240235057243837
12582254368988035563708126298650554
35124786450507861783143060517184339
13125059016139531100692789658058991
136497644921588448593120089036612368
46169598276514774564564153850769832
44831314060478099212747399319077828
58237564738166656464994357278206139
78367245673617630860838567011368237
90811096388693534694937884284100651
12529312521733029937801212319296545
91854171442503458170909860782087514
23118476243952720182320387967221707
15961097337857529274864272965621595
26045456044626549591987029585731373
23116538856506502450193247735393714
58700651038126243390137844582564682
80810339620078995389639239788891969
57219041701333205638429938541270511
46715299486117718672349718717592977
34664463905364240774029416019633525
12552959436047820028654377727972978
81311314610229251435162648990488917
12552959436029424740414920860757317
12073616820321447239751150433499739
57719306356007529226210231218385889
12552959436029424740414906933363813
23076715307965303277589368457545456
89936960707955151777961854684284298
81291460244446481623042419311917191
91361411764075794430324649309158961
35163782811784232001879296699391856
68302980164023056055691670535447939
57717449472057118419960567266035708
57739196751202075952236862507272141
12050837978868354220401385279454134
45708532125890497966800046077819236
79852606023939137737261336995335984
104385178831115514905974105958869802
35164649165701697013569439817168946
35127468880072909091615606620573004
79767185927577156259203406080710401
23618697906888559253846164690902099
25162124380289691749583229300441104
34664463609875872725543511529009710
77907873379113396953281583611238531
57714643404644213290429039024714513
92362808526576811585924512177201934
46735313682071794452742384625031499
45731072486835853844772180712066217
57259815704569948370524624463581482
69262690479319072493152951079600204
35143686545780100368068381370622936
58236617738811565093243231701082076
45708532194176580206579594119733779
23556016959791735991923990226496448
79870719964066422203912462860722102
23116536987869471008759184565507818
67800027798304394396879910637475675
58723346910089943237690060083633282
22638264792294846844781387914715016
12615599351258878159049327026155567
46168700499366088700176921606831272
91356794779637244478577957985830340
24641925540276745130354519642013336
24540990941158388938692070289185768
68261098947460784420009311332508250
70223784148888269625037372829706275
69262451927120573566943877378514288
23618696193829999195718709838395249
24082693018747270928052339158511064
26979784045233035856576800715381855
36084298051944968017229278251294010
46169560361430962480812981121401374
113993120315872552300223798751127087
56757855790491691882093331272242736
57716459473668855138242811673303766
91400453940036844361028103215419841
103881363378776113733087896334803746
69308007799626008339538175127663640
45210921025421053144432498837607972
80312882138150677377296652182333882
35143765268345813777918304828616349
35193815315428823773560673252252752
90893910095230548673805244297541379
47173683446986036054579604685494516
57697553921478050674144820841688998
68765075644127202278429988522430898
57715712654069192925924682290493502
68325635357913680403097585563262249
35145663564215395490226938651856507
23577843185663483503225990916244354
47173724491995611253238994822484312
91394877990593965286209260260348420
45712050245338321101039790015667996
68325635286542360385402123286654131
12621123507507697255554660255761476
46710601041338897656612441911974950
35142819663514297817512443288712129
114948010085632128065943636797359382
34164281642684952227547717049478226
91859779151583782463490524022144852
45709321551096061804752448431154806
45709321622302333602832261115076374
23641476598951533350768649190506140
47170127422713654336200226052761245
12095480262520742950810879551833858
81312382133745656406002757337475495
46668998276988694610498043745380317
46668998276988694610498043744259895
78344628316577721878722738338358393
35624882918249822833354868605872143
46214172147525854818845446149979253
26549272476477427561413532270431470
46647997236587361990982527816000457
58239383785777270773560707584893541
57721125480925874765191360026871610
90396210798163672540291855531667072
68786862235347080981681901284674941
12073616820321447239751150433195035
70248539856178911872328433964074060
55733808444358422838058402949993685
33723812859628331436315657015703557
69308007510753924942842643855993659
113511960203510580342290110926096975
68762271750276450405663191483939323
57741094663427535515508088874984998
67321477887472959615932129127731742
48616375008336475991258838872928177
36187011863633995721906055934732294
23575950336986692392251933741803273
47676506588018354657536409548131755
57259898086703782638880228408023014
12577551715378932071181682095372630
45210050849348581033965618681212228
80291054508459117454116511417089220
46167868387905252023971623985478846
46690823911870895413901168222879896
77887032301428572031732527109291685
57735523872644061202463394057625080
12072746193875923150715722390048558
23097552794055873174090099198493827
58726981809250638457867007793178541
25057711810874715491818246200470792
46673499465004854249879306990888627
92358930312577537181575076522110489
35146530300904491077749052814163780
45712048967578822278108089951444076
79765328891339903299345288735370633
56756869221479471052620608370983067
46692438886008808830331936139429609
114948013670425039844147021912781713
56756000846628815751931088880011361
13012286899508279805899125138645198
81374072472315519840313795526638445
34143363347884696543369750363900559
68304758107841698231885597568606175
69771052174424570570427083230874646
35626825688079715898119971063568820
12554814603592851556651162302313712
24117976069858382704779058711771992
23557832652772454148132544090559928
46648826136468952772841476486751578
45712089781818791142473544586432271
69308007510753924942842643856858574
133220432483814115268778634873288630
34140595178636829609135179628285542
12070891337918186659566039677663583
133223078796106033200919403659570119
45713037405204358676764624786861144
13031351739661854135295358697547134
81316091995059591895754253783750644
26498582599150174229900974409897344
79352379046919027667314975476615621
34669085146299931213403640240387295
46676145403967192225074102028572659
58724256544081743834249587576589533
25063951685632379019244401560410007
58723346981491136503487837912133003
68328285030863840907594271843260472
91882558070890097526636353354959563
57219795100402399780013523257185606
47259144588359391027983824357728244
46715258376378147689345423766791408
13535209657525213899133569964194373
35624096694909472322272862247778518
11574379919412706761766837051502453
102440850164893479301357005075933679
35605035865237294358888453457671237
46675317088119658071716829537424584
79832669132973531182998231790717373
15961059653629625007374608912632151
12073613157521477028199350808653669
69807159947673191247302287818774831
11548836500010809622299135479452623
34142414235702884816207624939621069
12078274006295905528961197168756112
23075766195789901770544952796172591
11570628327867291423298554425214010
78344628170326438925455393468676430
12096434984268783890933855222398966
57259738773186703331989265185272762
12552008835077521620233421184469378
69724590294919770483229388983496392
12510206402848615547904715995649851
47194642786764650432215520645280619
69308007653657357705000451682664365
57216239218738274947333482574372250
56277606667882757738489453941474467
24079885468873615571752638955788486
16419601049474865661330844836643653
46628975215998723176721367631845667
78346406107767701556906662622996940
34143323947518057962267926809831673
12050836337334136458855472815499347
45687533600270574818245945680203898
57238110067898297557852018279756105
35164645733255383002580024677441379
80307268819676683878653495850159885
69308875424672273985843636003404116
80330958563535735610970739694244438
34184171736281952177532328493653736
89977774254423581337062991399914229
13998252751259291182401644275572812
113933238487316823504829617681335027
91855119941111185985320204683415343
14125507351262822297789887252454020
67759224769490243392719698538610889
46651594295824639891309519986705790
35084844636022079614888046604632002
79849837783443407788018189253176595
46168614688202142216255421831680340
69265216650798861436812577746460453
24078028659787933792698048733002088
46168731546055910693393943429587747
24538265611376310953345088967220898
23595959072439427196646354457102503
48154318691193051009605580117712064
57258909795175910524120342822408959
78346442293291442536487198827782694
122111946423477538150794833062916724
78370840951834489799381522202447691
12049024229251339374891202825625257
69282426335974993530387500140866891
46710601041338897656612441911962254
67821776637751795873663711667458979
80290186130076101739624083359816539
137546284475612972699877024950690686
102944665240788165734782997990461253
80334749321451392390906523995227799
57255352126413130202707555498339393
58239421930926564945914468211253507
68765029453452198687889753982408761
67799991901744678481076651598149826
125459215635492918917721348367156860
126478691067575783049482935410129891
45169199563986204402036224930471940
68804070211523862321844356704169405
13995568388069123293754043130416546
46710640431512336856028875787247903
90417173719668372863346688865760445
57257049553914042506383472293550562
57695506703572867791167101137900551
11574340519052177561669181513727534
78347310668142097837176728385183743
80855855728288669102630838196400619
45232666211549014549899690906273285
24078107521706020701127201616969460
69311680009668219200909551118272482
13082436644816742226736231775468476
46214172076135345500539850764020450
57281567979732416675191149658057633
102900069442003599302230743193366118
13492497893187875450748086296208008
70351001064798037136103234496755057
13082436644816742226736224825654271
24580977450010989692909252843191356
13515237185589947447161580117336787
56758765356167535454856070766655672
23595998456431739412245420029736901
23600425846079595614480825984692849
35604996107885792504634163248720671
125456497247789821596515540770248629
13971010337578518465841808105622903
23578712974515432806946741950178481
25066677012464111385392941507337171
68259285421537124270672316415869013
79351392039853135931213082850094332
69262374696459816789209493056229456
56273849996267108919547638093510704
15503544817481441948527817972296828
114947970691919906548432359229306881
23076715307965302245656867524146408
15961099274739064450908464289729290
134139135320379130572972637870882193
23600582172409051144174058696246543
81374070606928201808287350397616300
34621716277367620198058385943754466
46170552309374676281896752171386020
46650720775897811523040881360161980
56715065008211438228841046691387185
70248539856178915315152727159164734
24537435073064129126331097963943569
25038566305060479015155618753797177
90940130950162728378083127077801520
35080255856348091031182179765778020
68698600266583364190897986422958400
12993143028728239833057422873430982
24120778017046029248797431882266444
34183186815309857860188767878204630
135599032903921188877142456315579253
23074854910388746673634808620472482
91357744264602066210389530161615162
33682091392103791019978973390593633
35186566351050477455813800155756503
56776840058755399310946064623417998
34161436025698985444818973547375411
103405772289588975812680889424101686
34141583457169953759453745000993153
46670695035611631530959800822061280
14120932533856571674433237312779684
123619922408306521759349913627681084
111924134631855247355980590366662491
46627195926011021658815148880605013
12572969809803987655159987376375977
45712997784247989988554148864282801
13080620951947190234385418454961856
35604996107885792504432447615710769
24119866897686414983267194939059763
80833944797784356415165562982543809
45710148884458047590424072798774183
57235381516368536968401322538220565
57235381516368536968401322539060617
69786363638769741952845124454172113
111108845697234627787119080074310852
25042992121577500027617632299835810
35187342049824804077473817494686436
88976382027442313521660212755243904
35605902235044028795359061395740830
34163332530495930785320321515768758
45228084065606102009487503142198427
79852564615443892196636768667205410
13535328374420662116125746833881553
47172692923065066390249000970852296
69289893492621717535378449980544193
44775353888683853629123055249625496
58196713524432879644360160480750354
91902451755917593038985586328017393
113032656540150565025417994278301479
13033210196807128355191667324659107
23643247519429018062091931707119235
56277647774089665884960483529758717
33665918417286843721172336698264114
12532985325841733948980378471833067
12536783181811844030533882467021220
12073657784240074415541870404100417
126500520647770254901265119389892312
35184582390003195824636880903068761
111110625279313204048322498261477236
122653137666931291443109515390518630
113032656540150566495561942654066009
33704869856934859917356961691399185
25540688051215993764994239474880159
57239055656220850013773041194845081
134184529436280848423228595866283478
113032656540150566495561952733379147
14451381388497380348679809647688739
44748820023103057851213781752296476
37064928232332669081844864064611556
12101135308147963612672054652535480
14998778689562161609589306841153750
56715147688936994391986800873621854
13556086839464682095262570824763141
66798558191781160088015242301789598
57238110067898297557844404460186893
78344628245194125047442514196684929
24058054322049165915774203488454453
45228085937615549605676009096281627
12599381603902400162962556086939255
57782896946830254608787648602413215
45228085937647035728173347026360156
113055273611624741122645220326787104
35081125583745185218407853939459340
33706807783235459094391296748874784
44771557598791229935141795552119790
46649064906405226495971063385802271
125474569695084342448606023051474949
126455951691077194314220709598271598
67801769767844505979557367754158456
36127124435113613413968705793726244
24556460149231230222331167681360858
24535579681231382310296812648450291
68305621175077718902381443672527421
26002706158302287601815097206134879
16418689917138624549466203726693646
34622664999711129370088770126718291
13073980751486633494297437853237847
102926468762501440427063229755059069
68282925014208320555881727198807590
13515319635576048931472403144230167
66797726148329615067841404983282901
25539780204781217769020800324095468
33703012979599391689554078836238461
80855855582743399830857313382091508
80855855582743399830857313382066645
13533469621763523581849170148561302
123619882647710614982788737233430011
24036224819880711521103677592681777
12552959436041955040462421537967946
33703093784892390799742928708134092
13073230950916214216403839933022303
68764128403820755839297663946629238
88978197571104677401418656987500656
13539951776083755105007452254334938
24055368752428393477042732300394486
13077777203605222712893445961902574
59286294156247015978624186934435757
103406719678979190483068008744726863
103448480614978886307136718810547997
46189491802019773570997401886221366
47170007525820299277208544135439332
70310271690946754387474295146559814
46235048952603101873138743703955549
77885214963921134434122604353614938
100019379493085286695173764070112010
14995224455920032113905641387259945
13491590186503803795466359086113914
68762230179438179036450614219713966
67321436690111721020033633929555640
57236287270184671021188789065922361
69787269697652026168642178218325735
13972831260043355636880020695630290
58239421930926564945914468210681658
58302064823709008534894792851765745
13118627158872113897880737517971492
69264224790741299263697607748799681
34667231853439233456003863525127008
56234816109731028473345999363532210
58723309372172550733113137969264625
80855855426871111148502429246987899
34622704390032820808251143812654304
45691168363177186777646231472209743
34645441735545226704388134987028541
114053863495484466203328211186619901
12616589498570908486740279014603781
90902792615984578029633321726443697
24082492309740327408623646966646125
35147439629492780287862702776044482
13014025215986762955346007759895609
58700691940081205752048798020796545
24057148191788085880867295464227137
56255658601289195356993135850751473
35604996107885793031334347537549680
45166348948034308596934637936659939
69245243951226706278553544760995830
80286436329584635668464716500148658
46674367472831031268296398772744213
57737423734861509548982829795114612
36629127766368758821104225904936383
125455547983421430562294786615649280
102908349440181368271692066685871080
78869325803570666239619511273929492
58678821016128074019525815771407636
12616546289742756748257481550772507
45232590693922288971587926555798889
46167706841767366220080015091119011
101459344079692351092944265705346750
33727569521646724237595670347407059
13054917773750859523935982223595354
91855158076124073422880535895594082
58240374085409466670718109868193286
13665190191115403938989998838421945
46649895379546156842776288148053374
13991932288683510638357264981521641
78431741885085739114579254889387923
45687533600270574818245945680471572
79808903878546657638724202592756831
46173279284510507593296809536832662
12093544516884720484012570256690517
79852523271849485820037590167561090
89976034143947278176819308825860478
35143724460582403082476896643909088
46693473727999874362261157554489347
35563272998661420075054191102495071
23116535193712675916896989362331502
13011298163132071033315329251577349
12079265869904795532336457246522612
44728890451690916735447621329112515
34645440181578252643541995021315245
81857089601235517558246163334750364
68783107368044108903466184205813298
34163332608503303298070243684982329
80316592541980693325917239861118015
46167706841613784324537176820107631
12552920113682400161226020186216835
14958675335801696168181845641383326
35624924109662906585682322916906351
23617747234571494501837451119144387
58262160996248968456911483587070974
35102833313459463785453447242315592
23644198272855996723532546697656225
103383903231187685693859671367306375
11570628327855014084544203424815188
133222210421255377900229897509784799
91876034959349989180181773202004157
80310078095535885134925418051692422
48157004712352085656230268220253073
46169519105716867858192000081072331
91878806479633440216646690140022123
46173161012654102250809998145446193
113512869551863786110595587814493092
102467101979956504857180413245419169
45670370420324413748517932839825602
90898330610823112577304571470061789
23076715307965303277589368456985774
69786519374044293855399171167355540
79367809078479134693175686800855559
35625876575855757023006307680996325
12552959507413007392068727061586383
69287993243497308983453390346896435
12532037929668027554363890544819614
91400453940036844360662261104896388
114451540010880766156107684354699159
12989588723750262951473895960956107
35102994998960886486228646293821490
46211362569665440016890855447628743
57760202410696759672228451474051990
57737380902208527470662001565770034
56755010329201493764725629571580367
67799911317330451580709145774707181
23575080320595410619198345747049677
33660305099063151039924386062421198
56233949379529434291981071628752914
23576894148373378822053681377646977
48615465442625160245094166932346154
58244005708684051047725593373738966
45669422637808537968933097919314084
45708295358018485350768272454449924
35121937784308795074127473915440903
24577419709619064674854716343647784
70270448128986834455832835184718161
35626825688079715897997506315858840
23620433015024990139315009924737552
45648497705488560036885964419967856
101463890403781726692939453296732936
66822079969745549726862954868783256
57695505061891456841484025964546470
12575697089877460544638192442971586
34621674774675740416208516735774230
23117448110903028930178490899580714
90413576507814941114522955553640722
46674288594545552024590055458183566
35606732633593786407238878552340827
112049377896358717252922709924328018
46651633553171613563822379274105278
34143445642254416029449946119035591
23621503828456016460154407369785044
23618697906888559253846164691181940
45711182377133798898791383541106342
35605903811406727914761107366313918
91857014651808456657184622752714296
23119425356115337857654698953350255
92901989032595189820774899908896086
25168553100033871110023791303973644
56779724994721367358376324839137172
80813973820863011907792635656954634
80330996620798854997698233036509500
13078726620859326329791474777309995
46214172076160409233466006459614750
56296709419025463550419546208174942
68301869736155150166584500066648922
44728768604621025501678022959349485
91856065617332975723990957388399433
23560679830071845377118813318010971
36562968175076867830337533803752124
78869326017802200355753777370745693
57757312410778193471540725515985636
92921836306919994012719652282337613
79850664885769957581129140400417530
113512869551863785627521050341809806
45731115085210841623757539140018640
34669955840988321926525545016750350
48175234994201704899841712104918695
46627985140335325108512264895693293
80307310160026356281954623842202475
67799911317330451580709145774427340
46172407711363304655667771390562181
34667273272213043954391519072719517
57778151623051413326077442607420332
11568769955224060107576761243041312
35625957462571179748887717973433227
12069904236311935892069035419374431
57236252875722054110234251069015416
57261751752611138737498605824524774
46167823699762185745644339041421242
102899940350756430893332788534101372
35124826230574829860063197183287082
46691615049829226523524252720356279
34186069888831857880575002902173695
114431610143870125049330447943154822
92357121416633412029040443148236183
46170466657596730141477617941479540
45669421006024615914802320184364132
45210049140104470794263271578550951
69790036436358379727915120810382189
12028179651305842461602423716961826
23555972411080744446842062240853279
92360043955495744948029255844455169
35148383898119977884510185961171937
12029954075177785337053837064063346
91875408205609343009218446092540962
12577552176490452553612004242450835
45712088224747905323538981068806679
57257130135096938685494855170648018
91881571359595465276859780218876811
91854301267248438381778439051780225
11574380227747837190082986322644044
79854299717233300197392007917457974
47151064370368544526052118126416493
58725045904362964478248720620098134
34143325589475402130913857874070620
12571941985064884208119584279576140
35143724311222686969637801256360547
33704913062849742032880952519245232
68302067389723302949788356220816047
13056895022674749576600864118273704
68762230098199513098240901131600043
34164123681707647002028433543678088
57260686019846298837681097440314102
34161396713347560394121428846471197
34124460050930963471989377748134670
13469050280322717214255220299247220
58201415872520663922599493956395813
45666573968237068801760210707819413
79353249144536738497214648089916170
48135175132128276938812345198026324
45209927363988346781234887007966612
36129772755682125204147995617048485
46689720722243582667271692954788252
34662608601571816694426705469665611
23119425356115337857867292243262852
12529312748675865153024533337359734
24058019920802828011906189851290203
23116535193712675916896989838620884
68827675860079628610541778731198537
80315684929413003938902203587104967
79807089752773685052832778535685178
23598687383466861077925978833744035
56736933991691135339281982710715538
35123753399017668802507414802834542
67780886007013597741642440962838345
68760416653533474159619237276567456
46692521180372664264007797889298968
102382630995776066500917755534197179
69308007799626009807819891684695613
79353249219152209424805358651824657
36213377016439846568595092406974805
46651632204010376635765864461127013
102886480388494558775525676780207663
79808984615871126600133840931896499
35626825688079715897956079804645191
57236167450862681376349768200276041
103904100571537994156934731880183341
57257209007046108250285315058064571
36103477592175461382772270299054072
111570036915666236594692365547982284
12071798875882102268228349910069611
80814012267840714132904723659893130
35582174508499152298158891189562536
69308007290077853059851770516130168
45711022699743911780239587834108921
16416083150887092350960219891102267
46170548731087977321556687624943538
58239337689924704185330269338388086
68802213710761567517752743292659186
59218356474461490784433533408516135
68783111098651250153464768002571743
13511720850001983818184168881873957
23577884292305782244000905175220056
45666572560538729252733232215573113
111044428146600596292697978709403377
35668586624067147509141783820520729
12095401627674799221295969133215008
45709203201073913246634692762301691
45750094127741261148308161347367968
111046206444106880821848482444672750
79830696079596178946575736816987008
36105178084805188863422641762936547
46692521180372664264007797889590447
45709282303499937729059044753169718
23595919675354523391234385950908090
25541595384921600612894552928385010
13139510764426094057925123907001641
23595917576235603702262766891557999
67345953562312191661913284538333950
102862881759772569506449038785224632
35122097312320833328586758535715549
45647590008406822151970351504183164
45669422871547106966368571241616331
56758725660767131825806236972239632
35101215128165154081969659478859216
45712052033171848413586656666939888
45648497705488560036885967998829013
57217188635992378564231511531390326
35122097312320833328586771581367092
35172154375924716970400706365462106
68304754961426202548319355775605533
102881905719927529622508709651112848
46689717286694191519440920460178364
114928944771555496980981037017517253
78892933392564909078592936728427550
78887596073437429556058580734659095
80307274046292566185677134678462322
26507394695434718774583947356887128
34185079585832104299866216353599069
57213512094518673320103978690535077
24076209992763705043782892720968989
113908606045237730966044472531458947
58245071207421273815700873322355759
23575984660250780510845356045221228
80330048767379350073794587329364878
13624336874293797065020794190605691
35101055444292831139850375331339937
80313829612515423742818399556359508
24098867780925521980731458156031868
45710150678620962167495368649880833
46189652981058824137518776830101313
46717115331597002148555675295789438
69305079446942597675254738762232624
58215977451646694583569544557070521
80814919426117700645476012244616437
102880093005470332202197780748308703
35123877118393018591336242172491305
57715671758743582444323090672887914
68781212575998013496389875835398402
68781212575998013496389879394696081
15436362244396333991998446665192540
45169199635344981542472818571948214
23119425356146807737901614632469508
90876463427528516609948456982261610
24079926955498856452099586175414074
23119425356146807737815006242046401
114951763318274716598068139245114556
80333761042911880037918745179435467
46676145702656761696243364388461922
68805847917918770526968327627127750
90894817938439311593569761384487057
34143323876441892106300331922768049
67805322359769494415030395728215010
11570628399226323582224053676201980
45668470476400538509384919779566740
13114918546120599856624558314038656
57238068646003027259935639394673632
46218831822328271652271572452780383
57240004704089673364613263191734183
45709364971223536766258281313164106
46193248626251285407922829040879817
102906454569956791577823644181726766
80307399481565598577944802540419216
57760159886778329161667653831038867
23597814162425356449127348307278385
45645782746956978386755458641524946
34645403986335670346584475877652358
13491669353518456521018608910914732
14996053437346139586640937087038388
58220441176096967988058792086506936
69720876695612899277878716083618662
68303846890140054456150444987028407
102920862460965870739928315005115942
35583165038909768596075706219145941
34626378605052224080379548327296506
14956936870226910801098172798847197
34620847665572119862076113419678020
26505656596589781704580738901973903
12532036213512195188963704733218152
68306611396844684093187592417683928
46668998276988694610539470255473544
46668998276988694610539470256593966
69308007510753924919152229159229681
46672589749790868099696504436060366
57257250350776207349910950133809826
12094576004564832636060187444433905
91856974949730173512933972236559191
23119425356146807737901614632470037
68301159247940940796462462035069798
34163330661595728810411025135412887
13972869229702647819453271702910454
69808237611739358929253403220777510
34185122557984085061663503301723427
12574826768567746986184489595108836
46649775164290271159026276709591351
91856067103295397516758565495997862
35123835547561159114759468890334513
37108429428204958545752479244797535
69288942274697709344128156218455777
45208072128323359456587837689679483
35603295316212128252227946983887866
69261592285697252342724134211371850
12529312521733029937801208766179702
23597813853672685321027378482665456
79854299791848771124982718479366461
25063951760247849946835112122318494
79265230944700540640255480136829511
46648153484792961790336137046576752
23555143894887295456326199835007961
35164724978227467268013669653466523
46693387913541906578942465226761301
57721121818285909935479359920946561
58245069491290795005127064761250865
26046324052918571676823611219390796
14492197089223062165760458207772557
44747989475304227123515679031090555
14952514044111523033718962963048412
58242227774345631674514215339150662
57720138473689058778256451380982697
23115666812239101725472601134614958
13972831260043356119914942593003808
58236619451710423314012256223281876
114947970539297352399320546653201620
23597735060005219567848007139372716
47170127643598271309594272634792786
56798667617407368798796034166927600
66862226081132650009740810280523918
45650399437183768075696033997493977
35143767130335109159650480314932846
57716498643681592008372465294240933
89957799699062468512794566157369964
13036016111591360403862330562225851
69264269180144603605845388755554348
23623317574534269583377594584265028
15000515585226509413665453605580279
114935543543164186323561130595835040
46232164013092207259368569542535566
80853009813129557695587597915977691
46673459915561114193054704533261168
58219490575108527778943602982725488
24076328024245456527828264338587304
58223245296835874121551024343281697
90900110559949923826696161974604979
15456370902113154508791219794133515
11570628327867291444128892060453160
57757271151942599599511913280711742
58195764412256933363657409606961705
13975475856155410285769666791260431
35650508330327657919081033929198524
12030903109480497221564051247016468
69810090975253849165930518031385272
46717197554614612944167582039200724
23555143894887295456326199834435054
66862226081132650009740810281059795
91856976899470734227584469246148672
35125613790369359617507158475190137
100982647325104965468043117069338687
34161434309812989998425217192273896
35645765255169360302104582913375565
24097917339071653678377415548626494
45208072128323359456587837690276195
24578329564606148446603455892013075
46669075065734333167008745854851627
35585970875693328767571804242467869
69261547353629869843705014957947640
90434615303626711069000764629977884
13013196238380713803449853905182023
67821739034939673950150670063100070
13511641767335254748996909524964043
58237685028750163531771210552560040
114446837435413651695297510827889133
57721121818285909935479352963259778
69308007802876036817165307378509300
45691211335341446435823652771377408
56297576220615997915343636149487494
111108806008027904120670395454966904
35148469403961017602431811119283735
91353081015321810405715585217509430
35149336137675773360935858090412212
46189533067330591513626576514524954
47110132174985718894886417224254820
45708295436166070675518629306278368
12530258201314120717338198065521777
22639171075189676636908460570415678
23554118888321571041907488690791052
103387654673360561683801484929077880
13512589224864647805956838500026705
79830695855608971143774644572571667
46212311678583855737537169251078011
35122843840113328929324887569890857
35142899216999928830910141207104373
34186147109657044678340520073265653
46194197813029625438369202218022702
35148430241110079972195389808332759
12052735969082230475961021904775455
12031852377381529528408855471967709
45709285576707688517284350702343272
24078975825160002430160834086234875
12532985163190981192676851434728692
46650724493817663509804922552637609
34685229329168535235973491217593247
34622664999711131827347298103447234
12574747669366674161734680234944187
22617303668361991553932451435862626
12529231784407738453917474856626801
57718360831906543582618709452785640
24080872404880150034658453160296536
11570628327848626429739193996954175
46172328452941534244950447415183671
22636286067871855554629179317606240
67803585610086049341531248050550355
23576818562452279100824728360235857
57714564536066343742721859727466174
35605824790250101606049377089016134
46216936799807213528778444198785634
46697187563803715505568609955728675
46691573936828185921262652519739015
24078145433288446434760104667363595
46211283470483310850114492518977708
45710231117072426564937706967255204
35165516129321606919426032692591432
45710233128575286085635391869432523
35124741687584311159896987964847725
23554118888327437059877767535616401
79831721967583598950040260643076773
23078570472412554017048786933857657
91854212396542425750681547814715225
12531090387379809810132395541920283
46171420531737162098224013950398127
36107942880135552568954679558000238
57195355321664503361727256661534184
57255274977119012268855878640936454
24083640719968426772362109313584614
12532986889092644444004831694676159
57718360831906543582618696117779032
12531205444576241902619135694893911
12031853788317607111649509829001458
12031853788317607111649509829573836
46191312493843765513149187067424915
45208072128323359456587848200227602
56274011613524877713971103824948967
57217225858950356143593837427279186
34162386928486238751498274997174771
46736137426254499139811601407508273
68805885748391813062517464044465521
46168772655759440995377835938639644
79831721967583598950040260642784236
12090786728796602851950458390033500
24076328024245456527790433315524894
35148469400986689936858940079099661
23578791904707069593265592679481970
80328354107721505937611312861878702
92381835936012366887614477389603236
91403102040096131306981833838154225
47172815299373924985345488403917131
45689354152448618797649876657715334
116003217910737656082258294965214086
45751002122817669306677163001765626
68306613703878363201816237550142343
16260146913477526606905740279453457
16252770574199022831115926312449276
69268101661232837473025481443952144
92358148291516740384007854310737380
117947080396418292422971424280601019
150625011475922795367182268319400623
12076503401219133515528330177892005
111173264820893916583494510344122158
102880090987792968821478441413109151
58301153385569625965211297858217035
150625050873032240153324970111348539
193750853335007565049983976209142978
111174133413243732886726327918608284
23616801479938704465457784230690740
102402560479546795422379721640611737
56253920278315998517295849535793213
90877446635638255480185789526927344
12654554063689893264041859983408391
35145582982732267511852259702760896
68301085229504411983023702764683845
36543625070404028899855243253893548
34226842390584554393473829345999616
102403468325981571418555128380880529
57742045576524011439505866189081525
57742045576524011439505866188534539
166337803843754715023994541459199461
183738672053050613614104210589351825
16261960588675819540982266465066944
16720423265297623953974417884824470
46171498213078414405541018579289168
144226175869435275512262772781950762
23119461541246319519613062246023200
127047247392679493581521792552917864
205394478293651004415274280068942655
159064173790072322267959452123352329
81819910607074772605725185591048337
56232092576651043567018826649568217
57736390683942752168520163406513563
117946172553128751272244327066811051
57742045576524011438553045759710904
102901750661303644855491243618075339
68849505440261288845026112274861733
35697793221323085119953046401500397
34683406690552686343190931446573517
45690262151800590934166277116718124
19478385297764684940828164760118235
23073946989351588036650728411483159
112048508240332928595959822537824625
34123392439096956310543726721395425
19470290190818913597272492511302003
34161477369575466323310975542502210
46691694288627152659701695936438639
78452581382991990241935974819648276
13010512397911342701196745240143200
172706485159082076483450144179482616
68803989626667796642736371387417264
34142414235702884310439102466321314
149096113151144753451071809408071710
45210045704279086976818438740735236
46171420532062978784085277708710347
16255570152849653863059755413792713
150621342334755402021203089905521136
102928207302832747199963743264002134
117941669872902085661315408354548683
19475700785497147954730622145247983
16255530755734088080589302771700243
15209567418201392212628254300827519
172716548401253760710788837197113708
80811247157871185764627462237965423
56797682543960160086392848653557387
172732094469444140737476750662817400
128077773088303103282904450021462835
24097129688428089301111435846505923
35148389121368778339691133726707517
139111628897212825830906584618679899
12049890589349630897519757519078029
12049890589349630897476380197380344
173200464435974440180484384211336522
172706485911320323719836554142766942
47639332725403919080152098953089373
149615240294807027692062150329404977
92401809021939798235314245814323372
13100593573389899280803823668107617
93344235688374325623068255428154504
92407417419196599663482921103840240
138046512069607333942414347756822834
149577234236341405070988530630630635
22618288904003923555151584876157310
13035104832844921717766866787883267
24079842558470287198303987138227625
195259942579387455283079990291302881
45732894736127729357449210729219370
195255320893936742981292189563703587
149594359063720071663945533317341783
92885814504547735621899130780500197
195262749107802048326341850175438141
138073949735582224950978540597623203
92844961411873853573894750687608170
17377458277108107017432079929208489
17879538621286268174985435038739849
58199560708084855863184716984894802
58262198754659111801811381821486359
172672930068536818318649926723247417
22638189512067648936246992550233216
144224439119733964910883723868450260
11572481695042405697776498344959620
23558781920685519358921864638604250
71906551076713844192045931999088302
16216489245761695098758961076061688
18968210067273430451932784004339342
20304556213727474599359609476270401
71272709202252056700485021071339501
57237159466933864644432585115617887
66819478205851569907635004302540974
91378542344415475570029332468718234
34623614111887608394356845848474441
16209153058816739263756198133214733
88935487376477465323631676836953664
135583480872606289297186535938485009
16217434999909246324340431849355032
16216489624995694620372197785199008
19428487914487385209735869005505352
139077162956866809508903985076502960
139078940825898037826236277721238078
203698328925825140815045169166194139
17421944328964719249716511939515004
79372272731786273320475560913962620
149158794549153535893383604659946504
17883130317830925306823126213369611
204886989512086980103640931068315417
46170512915797371643017453796684076
69308007290048524632502724331865444
57216280487723049215572304551163686
57297861462214769684119154693466443
183707689986760520739962426486214523
139065249403085684810511366123422277
47175502786146025695785247042243320
45690299745002380534864850201499046
24058016709780791662978834891183127
17879613986156055951498350852160132
12531169863306629968736975789961316
68241201911342408141321546670414134
68803160652042217298488821491626980
15709871988523764529466006796870977
138085509764371056417347355629316759
59244574791465264407373567893615757
172672930068536818318442893183879884
46650838960174408968200190325733064
16212820707552580987458719075960386
35125651314917665385926108251204148
45753766623060162636677137209446083
103954357329961669504920961904095243
92887709290042276126712794460630347
15171471886125623173243564647776311
81361690954126228683748816295153757
138093921973863905390132821762898999
68828624972261441436984734899897938
58697884003754984997992230480976202
12532950918369949143163446735959281
22699914414372683801161478078984507
20304556213727474599359619546138773
34123387294014371832578433796827650
15714448525470802453611309473786444
35624931120537027078881134087211472
93344235688374326107257790953337625
71391572332115578336744650610552095
68804977755810253869023016292614076
78413466613015322313503824271136765
126525193752594688857205735815977271
35154988360878624159706594764172248
35149138857627068600404124246887878
56777826984465827305993926233782821
71391572332115578336744650609980775
68762228690668100818665692901544791
81351297680306211514710521788461033
56717047480090321864030348858249969
12577592109173831033825514068925026
127519217782815809413643019729276822
17381049973652764149269770967590598
15236919659379575658252924537987999
45709282381758422145216134357580862
15235105455605928656076720446124409
103427599994497788757996663357817676
23076715307965303254812159039346845
22618254415313760824759968349972845
94850476720933338025406224574155158
149568080258003329723996394352942866
90439003299850032044225217117756843
22678992758478744980338610103634984
136511452657367025278505203098817311
127987779436667445494451552059064695
34121532278920414751722170045045333
160615663295823994020660469885742090
15714448525470802453611295862039834
138595095299462276559283189197951535
12536781692875094066078347451261240
24580064455268191738388708004017201
57762889842466831403395371300591315
12536820784752498207440947803839881
35144714604496411261665398734038669
113945705969120106787925571621736897
33703841872974268616879973019359819
56254826415241903568509781107890051
89037241762962290544809640876113133
22680890826982339911506953254980005
56756947944020367203280106136406949
91857924522863514066122078081457393
182298743064376021141685221862624141
35142818255693853489441175532736222
78867506597273936296581554703825913
15439875065993473490012284199890231
90394594186030596067635443830231261
22660049752437166583036734466672400
34122443326915145041814888984019540
23560762361283561349438808747239886
80351957816563798127648505085190116
24099821973164999592135553693234173
20306334151168737230810895222946759
18844543202577451168232747720422776
56755087630995778824434907289773309
15915703296430235777056446610617807
46172409264759389471622028648528538
57255274977407257515512405978522242
45671276316607208248211157815370240
15062406588107481685395986436771222
57258041637953203984082629404808787
69825275603441235378504885195178338
22681843215339284495005524851227086
182297876704284128908448716108276087
149094220834221070636928089279531806
79413163502064869666269428804998939
35147479179059188179783333624635664
12533891452453098850836870945851494
13036920759710368871457316724023947
45207244941495011789484787952167819
93434229340009981878482905751169170
89020747789267333835467799318801503
69221600624819914340793796284478053
66887570270426326670626284777019015
56776050474615501166385671360390922
35147479179059186622022324697293111
58678900186675136053925416486335041
79889659232582461263862570090272852
103427599994497788757996663358122380
22660959315027773913798484131128930
13010507018672616404968858063455393
192649799984526314297277473552827525
34122443326915145041814892401717673
168836803201019491698058503419944733
29519084260418969713060537706966966
79307853227584942132628835228916083
22662898883267877835731320676988076
35604996107885792504432450885127557
57277928234258511230497415353322855
101898624967382589570478392857847144
101897672500896198875058070096010589
149137914081153687981349266219928191
34623614111887608394277442050266297
105460514040287627562736172531814665
57761027820147391928526483978792051
91354936098248294139989457218525182
57298889202305149098992316558337331
79854461185260103906056968741958848
79829865459750685065869247519016456
79954195500005550468283459576160259
60353180947049255759648006060020933
90897464026609118388562156228110056
58217549294374029637488999639730966
101897675933207861544230755943800991
71731171654916780115401637092115031
23575946826815407907507913486391681
144225310709114765309567028789133107
13013235937215670689764313507072838
70266732674757289900502422014992989
20308072470774596213508925740998698
23098501828230891545374065897381494
79388845791545184735287412090964851
57739198311773036198863591650813624
144224439119733962454540246433167729
34624518366893454366060870723537121
40081009157332264759006433357089502
45731070696212014017447785346456375
93344235688374328562489830658541620
23597815807216027706787664713181499
46170552672989401476666792683746095
34124377434671952816230079038952055
20306334151168737230810888702382727
194259492291206357543657449143708420
18475132381368976239237555662862981
68804977765438463332355052355736043
35101965084730528429209247484070363
101504819072441853273380298707068503
90895725418026945956459964620339318
67342435657371590438280051951684612
126519544231916460045802591462471648
27963891524065118717197942639255651
45691173579913156046844105749158057
12552959436047821521790107769081737
80414475283842435647808835221735361
88935526851464686328939315638598508
123093405503887877932035235413211054
57238185575485348651988447221718681
35628519741462340466799716612929677
24076130588317768842681703812281280
34183186737193234433231759665283089
17971236126656509004865877964423038
112049417293027387893649969457237726
57737303600715576056530897133412645
12034616796109376806137674751665413
149621796240271167709277939512710745
93823614642105408759742678997361938
24099813392538904146101577179318133
33723812856519365621658003201758389
45754760432877256651060543782232938
24078028659787933792737752859240067
101468311435428649054919550747463521
35125651314917665385926100998017965
68283877639799702713588735539926366
100000359633641878997080049682169156
88935526851464686328939315638063160
84741642923187951271343765158955850
20306334151168737230810888702931300
35123909416582199598007155763983079
82275766725990095073861262289514616
182289779877938922200856453357181119
26504743887301819561802224816490018
93447773614626385065204511588840853
93449626687025873528441496392145411
34141427751332443429108278638044609
57281727803269086004660648702240563
124538662334861471857260360443388734
100020370017424074300546819452549844
22640079003164453798451225861315866
111550851931632680890745731770135787
136608565384059199358255325899008739
90899281292909471219362502931195790
58223085772202924823812929031089210
138084011417563671770239208157729272
160219277140925800308188459209140509
138071104274303236074820553846981434
80812115532599478722778351291619845
34620765286552888618575099445491309
17379235925409065363109014720195100
35672254645401748764570536639934312
68824991721012378302693742779556155
19388465369458454499372365557162432
57757233396231954589235219118538013
45189048316957005939860844037614539
69286100628815578832723395423248001
69265220160815730920689040390337434
35693175400182398589950888150742584
57319807659595076523164290634772046
40085508914776789198619624871766918
14668483997102432898434179675523377
57740147352160387320212808195129752
34124377434671952816230079186987944
23119425356146807737728458534343238
24101678850960727705170018341501493
35147440012425251456734794275039134
127528409140695320359335799807382208
70774260243813000598546578268863880
17377494245021521839634570854109994
18471499354058837202832791160323212
19392017808908609664891298245081239
15714447259970102536697689124842266
135186836452080963189336396226408952
46714390150611251572857501908387372
101941415535708321489417102116842737
25586124483582216726451859480211721
56736029723701993678260608523989132
24648316054220117403276787781342897
160117250532094538469972534897100614
47112938171181211576837500944045542
46719054974176596379730862167311956
46738988124458068717234670567382053
46169520964589705864299717263274195
34627324437679576085945115600263908
11570705551507032365075218600107717
67844435553076800843229413391481642
35146571559573368394499660096646548
67759015323869749418106783391102214
13661561864751658025068167882220226
79347834455119881008397737303577350
82395614854807719926238426566176254
102963886195714534220533676224520984
49258312061208123638644313283309620
34624563224044575182122738774485341
77889718156810580484643904774606962
35126440678453976016176079678517640
34145137619128532874656179231642659
22657164819708938058190345697556192
67257887443074877558735457977803854
34166018087128380786690534264553226
34162308063330947587177421381608880
45691171707620761060473274407325899
47174673604135275880739632974558961
15164173146771041048388619310364671
161142206902020850026906352380133497
68301163124831131478374437007517128
57715592360715116888001315345901615
103381302957218097953239899448762150
149609710766159842083092512454286790
12059291684640028675166504220013990
93434229340009983433176729055326042
58218542951721081237637065100051379
47128165466005625277640579612929648
80372759049139210532582215381663315
24083719893907355615489136073535648
45667440630304815370793332806880657
24558396349748590019093148583432702
12033709332619325606580844865462689
47225626267676776345852443424215713
90417173719668372863224115568845400
90417173719668372863224138829253654
83773914221330572586577229835060878
58270486748625299112603071760288170
12535832431757519803455136358020816
36088764845190827293906424751100261
34666281018921013403974358530741916
102880999969182793623152967884913082
23556017031138771633027501250926314
93434229340009980345286002751023793
89432153245934017546525223274408344
48719912934588534949865016310503758
138073948097433478895283918184046628
48719912934588534949865012905678311
15672644455265092205483026407908686
48719912934588534949865016310795237
15215089852137990133078022214319750
103952418945918848668660305476679603
36087021445144965798003712828555755
68346477781431000367537838763368462
46212311821461945400624103146629759
57756485311694979078658845234942748
57756485311694979078658845382978637
80308258736550557709173467919258235
33641319120537560422808004076060289
45649324817830211033180760805939846
115973411716259037994644273824771632
68802292274082598682561792877974074
45208233736112065683029706345419157
35672253818867436427129439722391952
15675366508576354921609841016653506
46170428590416088431987980211625755
24556580721779920238680079247387219
103952418945918848668660312439073957
40062771192690392418042466502023014
22661906558258375187087585340774585
35624053869020772200095500188751552
23621505771658406154536792570207157
60314178908660983473345016002213044
57235259455049249137786022207951589
57213677228833547301751199931109598
45710229540396919366612969215786187
103426692300531430158762384750743799
80329101751078219973883076000007158
114427070529137643419413711858452093
44792474025235997735036471812108623
90417173719668372863224138830337046
34165973551860904989073740473231040
23074858729196762369631972395149854
18428830123562524253585709443681937
18428830123562524253585692702753794
138553252507181216475250842948889982
12580359658193176898914775807257690
27500927520009196811319216818929497
93827210283919640393363531284964247
57738249121474868666224641066867692
34165939150473239255743387354196136
13031310334441928739067410081762869
35126440678447868586699680246179739
47173724491983348969511016488034275
103431198854692403010215374770846502
81796387772276621938762663139588520
15440783058697141978714730582454444
58240413794529069859363766009881339
68310166298900035032816570567760150
12574702893160109025334513433319047
17969459827505324268172035760514996
23076675751591164529753410459067661
91398512808644732466646556235116606
12051867676040320420110991215266758
100000314721205553050942678132030595
45692074561724606704760753045221675
171669674754940004961737925145049244
35603134224912349480064258905260211
68811493996417672635504718057970528
45709244395314187812962247525580353
115974281437192358327553532974328059
67803546063874751409197247825132230
57257133418023531683968120167035597
78367240385811385446127493648066412
34621712608111113019498819655376448
45668389596205168429558890180027340
45729215606072746801848537742539178
126522350227945514332171428826823513
46175084524732238238809985135165384
34165191215014424772028279060791191
57737379108309316698401468172272779
93434229340009983433383800605182379
36063376103955352101691958037095316
127047247392679494567679854125514900
15669883465310715438053720008892284
102428061066276755142200378228319159
34161597568334860353463934023723812
61682417199790923912413531517609106
90898329118648877608910952604034174
181150186723968666784779815129648704
170741063291607234394045183751573307
17967644433299249929345759457188429
81797333445592025216949492262673095
78846744700028341062508083093363972
57736433814788048156508993444897065
102881822734239508433508783538366749
58261290911147955330186530259321811
14663000804556292665412428573972759
79857857532430333734610574708155887
80813183056239324762709103868254365
15435491857731098910689225513637530
23139351404251857291098065736010871
12534840415391157674343298645859550
57196347334626721868954381522773966
79932367561235757244601902046406258
11570667948823950392669531470593501
23116657190149237933662027872298590
45689268721408129157118379836969815
91896876111767315172347340028760305
57277104557588916696068136047523347
12072706871119127594032315632570844
13031310334441928739067406528901533
80855855277389334041734776608559598
45751001970919308534949866103228481
23658562494227583611129003553830760
181144662265700006581968608573424130
104472660718546082619511397845703026
70225759210248119575964630758262524
58196713371527957705994190479452949
24640030982239878645767893616612902
125981309415898491822911771772545233
26715650959511946666642762986127498
58790685591716860517317479471848473
26717466425321572314581873989870224
45647552103625494679809215914782994
79352381282286211496885314137993294
57278920402933560468501223987599109
24652933268870160737291468774275300
14666632264960422879689013894673108
93363260988799793985771446340975229
23580449724216743408325780932121893
36128863339183341932869284592061972
90310914339924753371317856809163347
22661912171530614896530890124395498
126067522752436037590528911074686335
137615370668533744214256078452051527
45170186584206317310590474899654769
33682130785552054765055642969428979
80331947222212329372330239909397111
72707341984547724436689932906988541
68807783969382766506544696065010290
35145625658960198689572185284503612
116438152081210046466739313661804145
136632171182405581903187402922370250
34646349744328598191057441121688154
15673552528759794546070163281952490
79349616110511411764834988709168594
24039900900569548598032313266857900
47171945052623654636410653497716003
103925801904504218550787305427292959
13037952247397438787181934778693252
19348401412666640339325806350712412
15019578199469387259462576708111970
57258041423728077284260414233536705
44732606240799456668530760071009465
34600792512512977927100914732039679
18883697375876432998127763727706201
138092976836412023650310968027405591
91355885061051423920469839521434891
103930629450857762742169950491338482
47131053986752227719954335547634750
47150194276259210594438344967413558
68330021634701802532107653877874819
47175500563896787451383762370208628
46693473727999109276081224125997818
68762429701797551647931580873573608
80351957816563798127648505084642072
15674460300437792014753628627424318
68344660209799473518473991256107974
57278920402933560468501220299027584
183733017007435668803570966201320710
113364804842877064711637735048955768
80331904002915553106870244293595449
16901669664272141255764144512964042
69265214934643031660153031677871495
23575945036191567553496337431138619
91400410958110525336434297933923208
15672646472936351263757296401757120
113363900201945745331429517632321243
14560326243929320527842631327239862
15418205315548309867480442100085183
79852604151874720352476969518337455
35670362842231870873721477441863733
36586378032513736726853207623602617
12594679103063286929916777245938444
113363898258729987652431454932137760
13531617743615804180056731854806849
34124377668827842247615762498585305
149588960498943251291619002086700780
149094220834221070636760691306756457
92382785041546138645701395488631529
23576976445846200604960307014252442
91857922654232590996359798860576409
22658155347003911046811823414076330
15672644682325018549894763349911582
80349309570757939366340405790046849
23578754383287463236411576169680678
115976965504912565620593865946422423
35602147130095711409377173743873040
13032341978093001881959934593327702
57234475097347885980709572653868657
46168611412027008374668483040372113
12533896373836161793304289166304845
46194197660426304815778698669605773
19343105573552659377050443643242444
12070846873579138688645084161783625
24118919729167724936219930961749993
22658155347003911046811745102812266
12533026591441296247607222780542775
23557007334477511293060017718364042
19343105573552659377050443642706567
22662857691853957360350642847553238
19344883510993922008501712798134803
14662015575580469834449836029827198
113364804690665410077269108786832063
68760372271157332463921149950077582
91857926011652546549211413082683849
58762423774849047763747131198377874
68785008871838965797820151674250234
91904229696792376109600628562314606
22637273010219001186342130211884806
94807766672727302002891062631295286
183735821206051792683195110992538884
149096073906620559099997648890766468
83314544441429881671944265284536990
34123430503284037291128532776574797
23556013680373530910190823830355240
24519362229632807316373184670447624
56759673874404963281859518794296416
12036514938779672399643121017110671
18842765628745580984912881959787036
57239922477822313328314696350486043
126063100433113953980353329061392565
93905290086426844886696591502532087
45172046900538049046664855293949416
103425744677459216488362237702455847
57237161176453666666863438991790656
34142373206766334658888844811794908
71224667275395366397730417313292456
137081781920791441559057446090242593
17461970160207342415123647483525082
27500967137573987434511920445760644
66822992821622822113585740340389738
34185162110658647293400362619862499
115499399175119940201019403500305162
12079225526041597905606799789387297
35146612676422290540209637622608319
79371406147761091609888365674134620
124580504456248272636844731409750204
124580504456248272636844728154324408
104909404982758989677708368248159219
92888617214336673960374160048693069
112510563804072575612338836767634268
83281704695598595931082004716436705
49140203977665158628493781463471828
68805889339825786847120779325166520
46188745206001234134219048973551456
80812158209680364449815384820238954
135100547757045411361942370067449868
57259815854518153540204990263594161
49093939839084947971510475328163750
48176105740979976951598490785782030
45690260585017297412297195921262641
80329221593275125203097910419953258
24055250120317920930732016721237469
23577843260407728183001292461080750
16900799573265654620367543149494440
68805889339825786847120779325726731
57759215630826461650002472350602667
23577803398819958762242168396430335
102447127788295673325068464687558182
79807996262587646284839669025494542
124580504456248272636844734820463950
61651278972905225016100069240938638
80375528839867600194666173286024074
69744597174012704310890073147277848
80787521150783143352888774003341828
103892540932322954889899354796189097
69308875424665585445845637622280674
34165270148424036239156563676862306
101504819432671363010254687394226520
80814054714170167584964709512132224
94318583236500912329134852647653566
57240830022384676329681630300483909
46168578720846251087516966949838966
34122397299318774201279626906803972
12053682262685925085089542036926293
135097821671322579203807410398232824
83277243495856895461593777582115233
103432219513354105182747902085192891
61163957793011469981935935314690199
14058208449125884461649914669540532
80351050038291409288167313810464450
35125651314776626434302577315007468
35123835621907074441951763833884810
37169342294013661910254531326837786
57717370613205060003576952863903678
36170666968208785203306706668769058
125980365906402606662030255205410875
91427453852848093008943905214400117
35212061406675138760955231992396302
58198688738414737871756243852574788
46715303308162625097258068701968271
68286520734047242932107805243476442
69285187939165116297221821805231202
56758722595014648223405078521711880
23598723955497884766053009796910606
81796387772276616542919874041668983
115454082507178241396187007014142981
16985313325136851511469289131657007
68764087365440519418242977958855777
103443000936076095625552726889859421
79807172883748784701564413125402082
45712127774492460836295038732335635
14190049298740099140488062472397643
28047460475600626519569250505950818
103449433088118906236021968335182655
69286136671492763260379513411999147
45208980130778713303160218075514234
103449433088118906236021968334646249
45711182166140561309291687239477311
57236251233746013286333743686175263
23097595542103638627990160159337575
82792490589757481720350811185172885
23597735066628439936248499460382435
81330813783966429612110678346586778
68763093558744949374873086797719569
88953761224971740942246943331427162
103449433088118906718143705839629717
103449433088118906718143705839093311
103449471216305917643108426007206554
137086170277239210062775109869911258
12552959436047820028740894033077102
91898734556057558267192325745318551
23574999359411721814966196628210258
69762637401123717425968513351099107
100981820140926183246712971107865915
28057368598862378015150949918748337
35105798898998364131903523239064073
83255492862181160091030366249185280
12032801031733575773942680777536586
115499399175119940200936465061157744
58790685591716862554383298362919858
89019882846728341204032167654301190
47702092537992018164563698605779349
100523320231594762288054013864400005
45646602991424731688738119793946146
45646602991424731688738119793666305
45646602991424731688738119793387522
78412596957006902661794174481664756
47173724491983347040395780853557878
68742298823657458705024483372466327
16898111345955482098604166411153123
137103533316218621519165444456532460
56755919807187430847354865886677818
91335043990474561151672799467878509
50139902209934525060612443546019322
57693682426384831416665292946095145
57756413382516191508484973067931097
38525853877602724263789756651248551
51064012809150553446028809678021328
57237200641549750180703219423552552
35603177054322501684087629712605328
111546466932776040208004234624117180
78869326017795791010322793744209241
57220895681530492208348236689614619
115499399175119940200934681382875518
25060440281405192023933738717895419
78873746906447580329157608613936384
177448980910785547203256414416468245
68766973705546531387028177301412623
89917818631055926786971180938012950
57760159672682234218300241474249967
55820802027950928733192220982795954
88952812408137515348507373629425399
104892083604472032246997256886782587
68699588775451179231202966098630194
89916910784621150790795774197451621
79371406147761091610009039342339773
80330088621889788618505124954610715
80352866794813699683720313250126423
35103864875889442615688890473509018
99999490969779693074884513792095865
79347837881126442002896863919550049
36125977954965958567399446943555329
89913392739947734440716243726861632
46212350935919920047938269658492561
34121494214733333773086058082039392
33663030049156384061540097272413415
102440609523118690910182651485260155
101965021635766079487273937836893741
81795557003482262173876005396638934
35184659766363045595707495176251998
47177476083517019317758345913835990
90893669453455760282630890706600181
126063098716958122645929279694928737
45687533600270830344594907713997261
14600276787829816841246003882486902
12134437071250269742292476849283342
23575946826815407907507927414663325
14017516909108872703364176020680706
18844543566315618310457632067804279
70248539856178912375615771020721482
46608093031843043930100669675599581
35187343616613976770930442578710128
46608132795664982034624784893309800
80834933618662349494715615453759733
34164163075444422673614839693495389
91353944007683724058867577564789025
79745397687861738542029255257236970
12134358056858435846863733484875750
35165596710657562855541868523716847
91379573472024999354503718600902733
23557956368652239319307654631837817
80333683968356434576893550515056810
57716502231885313289561713423340934
24160598139892120699041744339428535
35187304145029856075444555328305316
111023547746410088308871052364869169
50596623576008859695833336108130425
14163642656475715585603067838116997
182190666574197688405721541734617252
23617745525289218099915126583789517
114452569402851633579890293090357628
56253958036988440256289413894105419
45751085919407420298035512437945827
24041921280639780547150919672935906
67801805807116964005870419046216223
22594525050626814236081222465196532
133203108036683327075215812119172149
46190444427629297091819290813715385
16420430024412684924006715612363171
70245890108454623841934191493095903
22594525050626814236081229570919204
24038917319019827684269571956335831
12052734334318427762800029366220667
68805889339825783907947976096132115
17467340011803588335790656354359811
57257092240181358372135845961956661
29423866776359492157669315312160654
12534881603419877200268079453258524
80330998110030517095570081124278028
12612836031585980804631723014967282
66904778015427385042945118889120775
23076713510693422336089434388881547
56297457292876095142177493446977590
12032804762501268825939744232891704
12051867594391313942581656848301969
14162696526134926026322231856206949
46212311979995547215597179699882147
17469155704673140328141500047677040
14168219115600160725173760950963767
102905550386463025315690061727960742
102900925265098883048124197582743774
47213587203607677746898681056216498
45650399440164518150508556546957229
58280235243527071125106848498256268
58262202112072654433245060666453392
17467340307273548931601519610622715
126552312375430410378068579860691810
170097080869714334627403660142948283
57737379186040164827872710127839850
159077759415169820591834016142112605
126546035047472555771624081755157857
80829330522348134306447298336608512
101462112316956476081119473686054546
12594799389985646835923169766010789
34119714869881943617523913818247112
12594799698584180116290377846485791
45712997784247989988554138328268093
12072705002616141553964797527477320
26208048025868550810237882327133311
35101017692237466396905825880854038
12612752014713442820829305788492724
24517464164540323323801071918034292
46148638790314219529334852307384110
79810801950146130597382982771647035
34646349744328599222082181877618455
16419599333477948926960605269726373
66967421210056648236182807498763109
23074817083601679663415182777865666
57781948065130618317629264708893064
13493486769191624845002628928110666
13470789038141164227247818205928510
69770183646970049299605327824892093
16419599550806160956156401958652688
45713946896429802838035861988105137
15169618509223865690854706471500082
71780160448677535837397486731134650
13954715376192645482299226776442859
12069859846717397107934277493124466
35185570902225794186104000241913346
68785046624108173489761914990333816
68785046624108173489844822047576146
137110645728237357050275628135779402
34162345591815844312464944181202595
24038917319019827684269571956604563
56696167012084063135509675158398785
91880742456303586737383893120961238
12029997135081323821325040315710709
47131922517598082550436513298405246
137090672808081621079921143955574844
80307318744069165078442273352603080
23078529583128374734887654966422525
45648499418529015245227224809880552
80349309570757939366340405790875263
102447046826843483870744772093308812
13033206994952277049778890999945389
46169601477657989073251023736898825
78868417807763899357765535196758966
12534881603419877200268079453245828
47152844023983499128081910786220601
57760159737559651057090476959228956
12536779671769333252763349714740784
16989813082581375951165289834152197
34666324160062703092939317229784813
23076715307965301697659534254186944
16460531590469476341574225362519462
35123753246683904281111227445302000
22659143700306342533889756127359360
44773455901149379598486897052906974
104470634806915902885341303945782187
69308007510753924919150420887973389
17466471636952933035101136863388634
36125269416911224687389224039507330
80351957816563798127648505085470486
83278111721476866404607059940464529
35123832345866312595300047255504544
57237157598167754419583789057395275
66819478205851569907635004302540445
24122590436990744042706697674752974
91857924522863514066289560995784960
90810190861372869267773940458111897
68782202648853987498693327955112690
134140952729404518372317715689364196
35126600508325098587136139894084261
24122590436990744042706690723502534
48590119605131630952443643348045023
92360952184912855488945568774657345
46194197660426304814825878241061979
22658119232981088397385922004777588
22658112134496506592574375983358872
22619198379150440959170323950942673
15415560501913062267383708366406411
15165951538080436077457108170478226
79807953131331475982980536066197093
126546903126853249468675012020287325
55753698615557216348856050399188840
67799986753277184477317619582813438
25520679176141061272503993699271764
80330129806385589738682106844171099
47197251122903121998693986644766016
37068527092238768884256964475354556
99997670128442647078774671539287604
137023327407467504076256317752948704
35103864875889442615609558038403858
68742298823657458705148738930729599
35142863173778335784309414737781517
104424467328918893798342841501679220
112049418017166269226704428173425555
99999446421393775286041144438014352
18844581250231537614101051146319819
35103864875889442615688883792584984
59138266816492471737564370781154068
45730203881220667436045540415310373
11570585420862542221936147596024354
48590119313004978698241162577914054
47218210758329577497448644960793557
80329220172589254464118825446552034
57758221976747579299470829880499161
68806795395507123190667106710833790
47173724491995611252952550120854103
77887941935255314328738073971488039
23098501828230893124435918664631787
47211816890075471554947103894218743
57735568499293833956788049018513826
69788261788345089690857618172542258
22637238687134150503847794413823225
47238264120372073942113554197702537
68764087287433436175547122883557426
170098894544690569300174038009415165
24120695576694583392722281649434814
13553442460686704992449463516374499
68305665798533223806034937875765479
89936960707955151778874964171584681
90851946042094713088984588693952245
24076130740645399171860882527686036
88973732136716781117433520607197688
23098501828230867835699434116743871
81899925698528678441142533541856930
80353737255923490531675120510513484
12580356300638581069182859346311010
46212311979995548728367591425316239
23558862342769846965826057079672121
126540663843065376940458271416028852
68742298823657458705148742336394040
48175235432615380821579410209965355
49133169451710273905293021153201130
45251729192540670371489574955732169
68742298823657458705148738931289281
18842802802906402294922621449124867
90810190861372869267774018769097178
57736390683942752168520166971662511
79348666855604569999969358029806806
68764128403820756892154329290925075
13076905240551100623514457015405902
46170473593578842564643000662884470
69282543414676027847327228403733203
115893197968658358722411085731846764
126519746972448172578023122891484387
23117484373720868011425429921147308
69282381647629794536943545581606549
138551398020215119241033605234704497
35125654906308963943185406255752875
45708376173491362160557058540165847
58242269494549484168542411256279635
56754339179126616858107581260024501
83281705351523188012438069775814102
45668388026195901609287746643268030
57761026253376651890516971605346598
68764166230601677566518897382138902
56758722595014648223405078521164365
80787521150783143352888774003049820
103892540932322954889899354795897089
80355632041321823600258610714667338
126066654374482538413803762936591304
99999489325289558650699710727922434
137549998701489537861481493135934494
102884670071073457781165660568699346
22657206085468783900736114569254039
45171097788356237777804227145634486
103905042821763888399094906988965460
137582801382056751332429248122816819
22679941717915904769022970237189639
114014949896041947268350903408103281
60184270907483841883732199994989784
101462977405746751665903665380281132
15415560501913062267383708365029424
46214172076160410243147013399521078
50135401693911170027647198729768880
56779486072579311527160268045711289
22661868955465471226064013310196675
45713037255703593556131287264434389
39102228029087019682529286400197646
155270129237126837654735035082244607
17001691112910033812697136310378914
70288521352818915796059757498236940
104912960854397619052154784605595132
35164651189873209051990583679892162
34141425652072937874109910737488238
33748532910874724731761113582053247
23098501825133923352149968889323029
79389593892603956539983065497371957
35171165948339609603107908114563946
23076715307953025410283632804096643
46693387984496232822124461928714252
13010548206566440152446576895605810
126546034972568313817186624667975620
13471700028047006756090624432071888
138546774767770962557609404886910431
59177424214619334183397024634245780
46690744799822248709266170610744095
79806142892296888174068554563740542
57718238903714724691051536074806229
127020756431854915114645416203573355
47175499432006491944826387246500865
15172379505586092512468805006445679
34184130779011086306878309142874914
69269052414973699410737657675710195
46212311821461946432641588838542929
34119714869747315000344439452107766
102358040795050086745702304096610210
93826343190172309505074148753879518
36587323634376802083928148907735843
103444061737817707835494956267945697
35151189355510128487447283821997575
22617300310800983349002436951627749
25666927150574628795503362451496325
45691211263982402202674897071959966
22600216135514215584635135557597779
80359145080398907124860526216368298
56696167012084063135509675639927383
35585062958009874837544676735783900
115499399175119940200934663909360667
46650842405321916133321175473473964
35648569083964302266612399167272080
57235259451946402279652507500375766
80831096137939785475141622064661800
91901623141674613216241259355224895
80313788343205086228357951565635959
34119719936822524812166359564495509
126542480232580819301567283503165992
34164240298943160057133366222187521
45670210651650052453021847474822416
115893197968658358722411085730970211
12093589140070073355901954769097677
23596789321752621391676830386991472
34125287075404281535740549978154136
69283371704099212233767298788368534
34120581376114763657617712922643769
125459254954281985068741346446250360
124058330911540897154912090740246661
13469050134071434261027514130106851
70264126347183672605506795142070470
34183222780126583681572803413693132
68765034456080084874395642597266832
24630112484250140829141727669273977
35143810491944415125864271181968213
35163659170711419475841371975411793
80311023775412460814518970788778523
112888180089177585748835592099546185
46735277330471088278957868865291710
80852929381184815702153437697783144
69264269641269224523086408977674970
35669531106110206119733459924640470
14451340492748618280278632838333405
23621541580474295650968398965694658
34206910804156090174254487875603669
35626739799019319634806812524071646
57716423054561475380889551681464109
34206910804156090174254487875019653
35628481697316895930027338511071374
34165270226437551923007812028280968
35626864847624610437471076955346813
56754972570670359472363958530904068
34123431992073069774263117140936593
135599941191836457095848279371382295
59182799876931696555793983473023607
16005624648936842824139362921706248
58249605145639209620492206062166666
24602801512044756800438586757582137
70247669320006779541339350192854046
89915129635611537402609365563584178
67320606080310641646149096510190749
14955162582443142028827250652690921
46212311979995548728408936374632239
14122749719035530625513521288240080
138073041278626049652974823697935037
59724861143087446816616183565745422
24998667476144864459710716296361813
69330746118426627025091355768262780
57718440002436250615466329172403200
35102992906341420376686611854455549
115499399175119940200934684794441483
114012263965978297448174798575992165
59270030296903340480498164555907106
47637474342887182450557058967512388
59247380556792749334553200758511887
46212311457870696707577960871504663
35146569843424249816266248485921226
68286522235947807155763989301126817
161135608815031167277852131436863177
103450339000733631090811968431068179
88975468954385777629228613769390914
115458507599561967834882752915993245
148159057896275124574351857162187062
35166506432788308380096058026660825
137085100589553069815520825897297929
69268063756547980175573234001603019
46214172076148145458870120259330142
114488680828304222942522599016808718
101885082938007637035874543815592222
79830774951411787992923902545298938
114437132648796267631252022566206989
111046243618567921793234567281141848
24097920540766501665996072104388389
58239344317142123135584221115715449
56275791338622066391999626857033970
89015493066363070285353104708055453
22617344852716742655508780632574448
46212311979995548728408936374340760
68828628245026785903439219549943274
47634950169774165159608795069825259
92380927621964943293466362798516163
14164551920782261722135686304694579
12583203636734953186705826403571445
58219491755543241672843914824325025
56775140915127994705916995684576702
61645947022810930424909686829493087
115499399175119940201318654072538529
57738292187719248091117567107858554
115499399175119940200934681383752071
135100547757045411361942370066890186
22637272928840072467756772850201423
24535581624754544690957619728242057
12058345058079661156183266260187410
45172952952797378081674182664504161
111045296368810831874634281751633931
34165151499701446078677994105536630
78350827071440499948451784159063752
89019882846728341204032167653764784
68761281067256370840534982550152259
39549986820929176494658730698363436
34125330216430280396511313501497025
34125330216430280396511313502082628
69764532423657852774864246791266268
59262692316066833189279641682602812
69289850432711771305225600722066330
12532075688635644624608856343577731
72226974151667641959025469056668049
102861889587976008876640469229631493
45709203513076901112897506422070591
70242968980753671244219126722495814
56736029723701996089782323817179278
56736067329794044874940865167629001
23597735066634305338879945609043168
103947839292022972316683090909150568
115499357834955317277632001170781480
69789167542148923175097232873484046
70772369335262438468321565257487808
57216237350076131318488391701734714
70848674405769739737512745398735202
100986282367229830665494262381276636
56781305343753438151470134056329986
80833988019944521438063871553704576
15459887308514402446805289357506871
49597834085442637682028696724473912
115499399175119940201318640144292277
79305957109239449209456096494904627
114973554912584088779084793043822614
13473433342315945747814673286409905
56754972570670359472363958530880263
125055345822448695592929497789025985
45690335865391432940541315857542336
80356578826857866641245635851030387
80815003741458776630851031290809782
68762271445326265884367804168290046
47763078753600006194063606814642699
102446219941860897328893057946996853
59248286687065572978689053184040461
47699369368760857486435395738890937
80831302307397410346949109577098530
24557405754326993293957805512246444
80333804106065725799277759366810621
69286054055374497611794836369746681
69308875424665585445845637622877915
11591428126650609552921311501601266
58242268962226634866930134547430735
58242268962226634866930134547978250
45710149040472213548482678460634207
34600871461899988265131489018261275
45710229774264039195395257390945725
57738331499904547225512495608523593
68267527742127307192092603176460958
46692524615805033794676839616911129
35105720037209304921163281565523738
34183222780114307393893848844967298
23659513014217295210250921836194414
50148903742701468947498540969411636
12059293556810029610064213269384860
46715340670472179449934453318748166
45732929367445357865159843555561878
57279828171361253220158176755105429
24623723537624171835953507289419927
124580504456248268688523664649756238
148157321143470974045746671839388310
170247948444020525843963166739958117
57237197072854977519132497102965627
57279828015776382134107780927073687
56736067329794044874940868430853844
11569722350493547410097877528674488
35124702589347890527367199089795799
58238514087741805331900268624633284
45692196174921255533321524924721542
23116536984484268524240212425887226
58237566769722908640238974634482332
46712495751825757888936290458000300
46711548433806861197274996467849348
91896330452367240400006935412559794
22615443511313941308559541044284501
29423866847772973852431265937181268
115499399318036159465954810130582332
22598319708416328159890464840019737
113953169541397375193043712320277264
80812197986250965325055653250396585
35689506940071026743635395780474941
125450930485505597947549488144930283
80396407829540926206090672144003619
57257173048736372952875377678512759
56738675961696292542094500978757173
68739532377323607622510896591622601
35605033713947956452827091048765098
23118476243964998088859293504811769
81290586642998886733530905284364749
46691697804844671897864926889902053
57738330092513650702972123254409150
68762190626481019838081057976436590
34183222780114307393893848845272002
16902537824867529445038600408625874
45712090239660299728787778770296846
44710737263790197759306908223266772
35625876948644365446201135876682539
67321478101698084386595643106663408
34184173533547713612522811831789653
111026192417185375360947012654297101
45731070689710331453800480362407513
33790329496277866996192180853755488
104433621151789446245807232924661012
25589676929324419088586002358164643
135084124132425617918669857473382197
58218539597552498909884679001622586
111023547603949804842116750002882386
57720176284145539100065626335568343
23121241113746052631479429502604300
25670634861991603026116885009573069
72695309574326222526306855448653388
81330813644444196910623288759812892
91896330591889473101494324999333680
13578863510605312694188629950350658
89455801801924912534225904349709197
56737802726648674248758016912346318
124033737272683601392543591825332877
50145311831717825426688844877197421
92360045902348671948290946067630047
114452569629911559924134590938932388
45672142819140695199243676426863106
80814012115397641287654973887106829
126002150934462486418256793240303718
72226973781834438230967164532425983
35147561398556436182901765085722199
68785009235269735887622132900469044
46232160662172817189208244821346782
46608053624970472227743313784637250
47109184938358547835254330507602143
45646602991424731688738119793386993
68804897238978486043119156142559734
68805889339825786364959419875060498
80793131111817425590655501324986682
67805323926571199907873563121299684
126516152972064190643823139633242680
12552959436047820028740894034489532
181285620535665263909936390954884787
58155858565800806267964221741006017
47172892007033158880142537898113695
15172379732511083243694383546079363
45713946896429802814953709761431616
79808946863558491616416562757333097
59247380556792749334553179724250955
57240679075293631437929956366613750
15169657980807986386340573159235295
23076715307953040095599625676079381
23116536984484268524240212426764837
56253014080191995431921327174525405
14122749719035530625513521285978605
24577346145971103853595901376755518
46711549994237583363657732913115893
11571574076012048336743918417721323
91881608812752973021808760097546658
36190720632516497765201009114360653
115499399175119940200934684795293702
46170473281993661022692042001135615
57214339434374305244075239146236060
68764128403826088083720513213496760
69267116211156706418297961415826236
47734859705116231417749013680034526
23575944964403497189632333471692855
60729893784818227223360226652041598
45209973768488578168756829883571671
81332440261716808559085560947063822
22615443511313941308602847019437431
34662569587836135523486275927697089
35168404504246729742303044880953637
34165146588179585420178264696587183
68802136412089871871405385407286041
24057186161441500012309836245247447
91919613222835578303644911710160793
22658118999107556652185349764000361
113491946098840365675236848910129775
126526893048432691654877406219626464
58811568148668048314177299925536032
102906497782187965018948139891133231
58264100021286194951552389681942153
46169563803621692480925684565960754
24162496052400236315367798314874102
68742295466083953950513412191117692
58238509010928287332324544087944937
46212311979995548728493665301967755
57257998669186677281876184808148709
69743687611447472140087561693050106
35168404504246729742303044881818552
23575912345023120300677537826468774
12073692029330685733336252368808926
34620804530949702395194215162979729
34620806860917676077025602466471505
12051862449149026552573063015941295
34623648356984619461710853592556230
92384638337240114029028630181023498
35144754228542548002942374508987136
126002152270629259751367842826804835
91854169878989123174215333864100772
80353695905547511719125833340397545
58246843850906592271066441519230799
44707929405471060774708857718491130
69308007582125778734134152753304169
25039558752733331152581521318929666
57741135702360274421036010033883373
15170564338146857392341398030650069
69288077796649320219782043927724363
12612793046457917092909128789055396
127008166638201826240697733307716471
12594634405126951857631200246770014
136502223550828596156477263556414538
60729893784818227223360236717934535
56736067329794044874940865167896675
23120329614243213698686436387297861
68262003670214497453281973910586164
46171382844724041623131502159743182
115499399175119940200934670872619407
69287046308692970434593216468698796
72691752346926891155755481813711950
91854172928073948298584857546732027
80814960691710852061217219140744558
138047504150119713901733829742147492
17464653935758503459716065985719541
102383535853586636128979706080263268
57717449241305666623033769560933943
80309992518669146797450554813277815
81886381423912276809491012155877632
37047725567218328167395953562621896
46696947078269690574883158517634137
158692913189509809554310519520778683
71774751424160918990526626108463659
69262455590049064066535554827290630
92881152811679469890800563199216213
114951808317924300654279494704264568
57717449702404668399124901278166681
59262692316066833189279641682882653
69261503503153682353043188254574741
37043217446911156170753825118431815
33665007450838271425384380414766164
16922549622375841134726883776655450
16002940581168090716883564438352872
45712168952339931594154896876686227
70316706016584247845106933415334336
102378089966336172101466087297098029
90839313876580755854953596485763986
22618287181231539928280169450394490
46147693042182773714687761946271914
58195802238896538393341557440112076
15169656264652155051754264558958637
46714392165640106099045636881888438
45170104208854363384959948733436747
113950410267704341623273329558759984
23077576960493178880250825482070041
159194123221857668045247662430915176
35144597902642640781917786823548760
92403703485822884640890569397319540
59247380556792749334553200757940038
34120546971887952853120185949530431
22659025207258397881223176348182341
49138425819504854571300392805094948
34120546971887952853120185948945357
56756909957858472827370473211171579
82776032508912761168441891840656214
24580026764710645230090995576020325
35124700564446067073468597477066114
15165080993205817044564005346620883
92403703485822884640890582726706581
22660959315150135225521313589900823
45750175004270374080777230346722006
68244014928181769759193458693696932
17461970530268231903988372122506118
137110645728249624728441313071216828
58737950195878764894171085249207481
127026324672531776160553374371898320
82820519512122009825043175928512072
23640441373867987125265762240626593
68762267853633957666430386653496170
36590838321501765777661015654859590
78366414765060814535541675801552893
45671113203918509531665330103383872
57715552889112041905124838656456468
58237728010653031146942258433568188
68762267853633957666430386653484532
81886381423912276809491018965528526
