32
138543714744257991280223296436452036835
177087513650329408340344147568816791779
260737882645403317589907495257896947843
45280890199879965706734578591641700451
477447441916585375509160792082585131171
643854353700103460995852741455946756387
470936183840106108605057729323852927171
398031595890241840556726668287863598467
655816116625075091385183785194595108259
133095696080726677319517371052432886979
262155345419085937753214691506619712643
91937739230836942910278882430837594339
53257719980192353657748198712704932035
481641690960858941841117459967241399619
219616027421211389816734597210878089347
218123366140576088112908964288597628003
86532431475613893088229357816062844067
60077808444034915719230095998599897379
784718899520007344099967461366143793571
429600426129867037115150055011815559363
45248605839157931221538799143178476707
305935573335221444653339450142379575491
351300796328440834189123906827945289987
86446715274111989285113717456187298915
657138815820522892716244594781102422435
528245238604254331665603553904542759331
699674111685640200649166420710073448867
470810267948652167745661978895248888995
219582363574228703082074304408485796003
219582363574228703082074304408484780195
261991823522608550327823677011457576067
57334850818804609287741804118376946915
93140806911368648783692329001306656931
393798618108563401857763989611926947107
353955276805542559901343750706172474691
699732641609535021311169423499117020579
568127129235950061249438542557865195843
134544264464925051082703103731495775491
46778911189036941062977811135351429347
174300379507054010313092956675128790147
526851222571904380460884179175666428259
264855376468168245947680091929730781347
435083698515820508330525314874407592195
216957610564562571970701068507694597187
86610149663047614217160521393050292323
179613357932038836350542357675360029795
305982303721988687385566017186523418787
131683309916858458163092823814323737731
218329678812304906531449523237098162307
43993239957838432457419558019461613635
45278168596129986895832764535673033795
214091504490229240060762595168802146403
50682135336709803247121345189472505955
227985252069597945068429163046509005219
390961908525719177558006026043275808931
45491095867490218174545727673747969123
45292780926075466783132377369663377571
64022817051995850321954848793921169731
742223762705826290485101562148406217123
90649962102295048256362676077058000035
55262119493072581569602019287689015715
259454091089732730176878486233225922691
266058608947072839969142281407937153155
61368054991720584274912671483197433123
50904607238822384956602031479808572835
87775947155868059689267751160958257283
393746232200844462392850969113321902243
130350100353207885797369091003537037411
45367903169494809400499050629884717219
137175543291437000312435341846156287171
56557677262889546037300284565008824739
56551148783114972521149577406738541987
220870053195145417032089131001991857315
134504025389668686707895996675022587043
51971290405171597714729814277414393027
390836038627609958858187918037720635555
305934195238085580209617135744479986851
304694577343074454061233647354633290947
46652956036273396019313153618953313411
654579131761722169635095308556050147747
218169976431415832765254933943670577283
90522753322470972588354110052172400771
56556377720594082616615150138536965539
219623985612839838195389995531050976451
308682298212454200033895894260868252867
55263459162198335269271762585928545699
55268688219718980331920356762544715171
90560358219619123307734595611588470947
48104118114016216124550214503458019427
740796761919410269910666724711108580515
60077848929625922656668632156490539299
218203761851502885447613540742323117155
177043252160076355383696054617424200867
49352908648193273667918305535302109283
130351397161089726414673513017504901283
50564014466714669690644353674338539683
45243328648046673217563283465012714659
175673828272298413994379333869486907587
49312708913711665296206559949018500227
426979695575014967942904725543104779459
86485575185080914093951235520142251139
53347292211178780427183750603975401699
53341848717594877547769234632405520483
89188288622363776830395313456373864547
262112462149875334416941173057422269571
93092816037688061044887653981068924035
86571373702055323328791081349970892963
130309942451081158054712407110814180483
55266052854547276028711170835300691363
130312622385888002696506993539433078979
45319708278341604916119673776580364387
86612913221819757611548267903443929219
308725219636218500277062165068482971875
49356927224584792800575113909264196835
45326407933123116467367505818012624035
360696387194448983878857415220161782179
306100261228776572023256191146988345507
221073930785541786652394003902777853059
45244626602258495584883093568246386851
86574013032347803534976866985930203363
743638746399467851002734907990467618211
474792881176316178751785821868598170787
50561457614252334907138812559651606691
391095737058763894439827327121161031907
86485575185080914093953558862297664643
50903267332137943718124649464520490403
390846500347507249443779386222210914467
349840256367175087403471912147186943139
130433175795719695141834516435428447363
262235741048075372286141278765284724867
222281225927525269176370383683884129539
307390757550797979075158852976270390531
172849260571597876255289020251061328067
219578590055649290216119768320385942691
48145742889635406850111725983652578467
214258995361085595326895241889302283363
262068285753294645030420420996452487299
174344557093406220374873404437301365891
46652956036272224908200905639368827011
308798957480108093799028273835392765059
87775947155868059689271163867657149571
87775947155868059689271163867654006915
262195621173031950271324402589153497219
220702642186281598584642561633000036515
50909883161007702656175897686739203491
308721282351830369174715478097964077283
214181239104408644095469163982592680163
351218975816725756736866478525957342403
266273043702750601310187422174856522019
134382003758079015959602273759394829443
222235580443936669836056308577033631907
216916277671764975975303745394930027683
46652956036273396019313187703811711107
134423542132947294580630517727914787971
216917535064676772627759256614792698019
223609154664389200408337686052542128355
171686018859289994550414841645248973955
49489580563855437925898341681993133379
258080643639259191584466530113458147459
695494343415204144507919050437653936451
135708673750116265996790948458517271683
341823429558768781979524426056433964163
216921391452271717661571354348677729443
344526021460237992437637028534482475171
46616817974360197634528314914489278723
258084622671784999735383092060489911427
258088354638946814232645406436693804163
214431809343323318689918693581966776547
299286753259284931094321752808998737027
263448391029794803356314553992692797667
478905426649716213354887997731689141539
133218884813445551380941281268059932771
133221401176641669178632981456623896675
521484818893449465744554362308245525795
89103790796651633642697399481725492323
130308601196244880622684203251624189027
130433175795719695141833424622462346371
214092844595059076365383116712166132835
172889291629506341448790760016166553699
852589842989086614717829770271633254723
90437161717476363292121374416758451491
89103835204078922954261556713676217443
174218518317834359066020517202118188131
223441574931595134002732468172322015299
53513362047026420100264702619344380131
436281612877075336533689676267927963779
262078637545390693960703793954818264227
256833233497244059180898434841393041507
435048532583346320463940613863894325539
522720332997065321088955481303693756547
351214999318150898218902098463169777891
311253700873888736067678162697207189635
478814230155583656512688840271993046115
51933523248744274267236021345431230627
61365538550539045468371144079862703395
133218886118196875980069581960266221667
61235646191457347850602396866920554723
130312538640403629306712555295125742755
528260933787286883088209827090774141347
267342321948012923093048176265402550371
89142815575199535775245359703865302115
393882948603004953642774077701856727363
392456279983341787480111667649714527459
214090207806338611907525702300973830275
263357234069435961594126209338639260771
131640511580389065312206009098542722179
218120687597371123533652211157901020227
54586988581684917166030466903904035043
89145414142563639915763128947604367459
92067583456217787960185878393421926627
263524851908531744401525089518220420259
349801435511978995708702632653234476227
223477922360319680414995008486574890179
349884432522280097875803822636730976419
135636153999572562405612682813992277219
263487249346061023302936210254506138819
307394732901756251666011765047442055395
182321308198801732879839347719670900963
308798957480108093799030597103462292611
651832156748551718080932894539890429123
345651491346809371400833728130734013763
307261999539536804421722051414158840963
443234474043843426246793330941119220131
607922363783731151707063737124243578179
61443504213556681782597414254241164611
352705060321507395581470670906606061731
655908359757507085507999080296633379235
137169092139595297699151021463444856003
695785238927013180601528078943502605731
562606467252782165793874479097410953443
694317030313222320375692111695603608899
177080815182662546128039501759166749891
176997819442405372729204370060875960451
177087470348313744332397359450994973891
348470827123836268829088505331049366691
428266087002722328610921074110651078819
306103025891597724224292801230829461667
347227316672678382492569485190688349379
384400304482529609896323349971754717347
348470828391486869057317906827752572067
305977111388191458375651583201978258595
61357828583106000100043428110562305315
432432708905697889844755734881295931619
48020999410452965060144312048027830339
134462521002334097456463904208135950467
220992195129716595356469172821965345955
263523426906932200371560386854672082083
478782025533096574730260533630574139555
177043254735066741985065646107664911555
512137222706583658901736538341946627267
130316600191731209694652742934986886339
606515086615996098081396556477456784643
134380747475401282795211746373944909955
56556379347084014873562231557995248035
303318656784346368582999769602783910051
57329741954036868661703671683824656611
93172118913522488634182949598960586883
341784407510026265250806459926772319363
219574528263046786980743860720909783171
613119769066041565750112973470986015939
305894033328632097196179149675724740771
61440947165428460602352524566485871939
481645704184164143781202066397610843459
565387068036284749582988928389469379907
172846538927069544992395252270704563363
518692574737974970154599589268667209923
215462311429419013195486717639123934307
94589621186352886542838716058444209347
478909239626355336284477703202350241059
606503524217581592376273531768977793283
130354240377437329640621795529851050115
134384759629282353273895383298282165379
87775947194244315537562366008404217987
348516220428019394399761784473061071011
514793200404138805965411426855632049379
779058963533498604078975761860667840707
779058962104909641958350617453140319427
220906479135147697644173829941901695139
133217589314190818486256656793054808163
303279632160618342540874693322948679843
174256202995267413832125633160943901795
180986882672022061959351113480224674947
133218884773837403670037075403399631971
64282478607366547117707219070515296675
177086133056188621215843711719394483395
138413906015454834258800543170726860995
49516552522659021349530189983328342243
172886776725726684307708023082944956515
216752557900354818384676583653754670211
478909239626355336284479884701099037987
68131385590914826662838179671572920739
186399859918999102063983652046860916003
178414061670539143782338545137200991427
134339042995011376908987395905393265731
221033774147279494801753351265356712131
134427478148482056456240026573818857603
303152418189953162899380443173432100963
305977030338936903835976462421377255555
53731641341782642265560406744959885635
177007031458079443567382339787505568931
60077808171533328081566869033568217379
65566232370070963072638899992549307811
220988216097033554835191648480731959459
55259565097926099063788529791003996579
220867618277463071311212232506072990915
388391845972755575606770539631339542723
568096193527765495230010686235280513411
90642092404692965653797245530482546787
130395658366426656866111092706897987715
59993431002992683330551468432713590019
220903885640975664898399282721372572867
174300422649338086034403978023656391811
613373063892387359797227183596374600099
555920005999543550608016010532632041667
474798033065651262370163314111502554275
606503524217608299975870478873914451203
512097021860472996480307539743113092323
57494719546842026931160229285251557667
177124991497537716997662046294243448963
263409243203685603862221917902169348259
90596657311572323662883737856474487907
387097701551769993236572807778306069699
61452510832664827758676676580044316995
181037431670887031067741881400507601123
174260182226053577269042367233294340227
306017391029301646391530634718271872195
49523123744919964615706052931093893347
134383339819716819370068317539167112323
172851812434075064117608827928319334627
570837807518825579484342669985722182051
87860403188719602275408343027333404835
220871391836657557264975451473578205379
133217628726520601224656381499169377379
304644026051704189651819567933795932323
49225734057873405671731791873395691651
90596658695589287439754947920969997411
57415494753879691108592425111675741443
175585471672270539336027748870081513571
175594726873643747029450970686416815299
223480434882140586632221297713540667523
216748663677863202879194106254036370499
49599671974103715579090687376430015779
222037312530743335409455018384048860483
698446211087347555230149125657134148003
266145704353593123418476386301301262563
262073687333860237250844293203827397827
65568870350970038018013349531691137443
179792578419790009151394264399679395043
472168375680525627960827077379590754499
61357868113123428036710501341190169891
49272346719133677993546810428418464867
141032121705171766787059400534196919491
131679408212258489637698640972993370243
222111008296776379631907085008218754179
215463609544518420278808889086797978723
130391598161977797825022632810728557635
261990484883571042509528058492080000067
177043291293758409361817718191367067811
61365497790047903999885813568608938275
597207894456180464382537944235318189283
86533773835741958611239423024677690531
60077848929622408216494490073824535843
68055938674049227070741751860299182467
262113846425613344214592426859543334051
303149782744355288410454731527468124259
263440313395405571091143343310747373731
45236630220062415859041142813877242947
45244584970298744308901565341149370531
176958794938832598412396445813994362019
218205059966528435905537997833970422883
347100061900716091858317023822779353219
133012534193986303836799162080805553283
443237109449788497069632654509016926627
60070217557768069545117332227009849635
86612828250894543388582248381984867427
175585429760498978367044937194185859203
597206554550735136691413661291638922467
56557677421307185439601291619616601507
742177034888667108480821509261343639971
86486875835370035860429481698628111427
57420608574086240496606629021330153731
46750642377513551413553780988729005251
263398856152571794509464352102380767363
262237079767767531587303593124985639043
133220147548301940486780710713151325283
89144074560382851052935140588018272419
134462479169822053079071993578211420291
178203649336185740619273234308422273123
174261480343669663094698449249971048579
262035955474779703827757567822441615491
133008637395149247298035268295523862627
220993532664660131272086846142234595523
429599211720627189475234883503413006531
307266139807750254672459468718554059907
220777845677092391953685674420787648675
512137222746234006752867778128194542787
175589450951418461316985071136521000099
307311574861376691495397580250752812195
478902868374708414362093727695400015139
303330177193001242403153662013691073699
216922771886681900007170333650794450115
47982181454665978950827962182827838563
429634335977930956410352793532747780291
129314403191075660266696366093003658435
226656022926236570694459552570407176611
512013778928345339397980237815152285859
219457825695879399837015828299213083779
348433224684042735331164023301636034723
220992235818409596685074287419967415491
86573973612616893028416924548997417059
175542513490396252988857026776472324195
214262975987149716869036762136903389347
310050511497626410539883987409261600995
45322430045539600283502196382405561507
90442440335968789708421740646277322019
439027203369163503877616565053515146531
131762444236087570731240913398082372675
133098127230164313966395825374113203331
86490892938459335589393369965869174883
260827416725437404560234781398574174307
135669693378993309732422498559750997123
481645576348317492205195623801777423651
264808524303805551548019065429372017827
56553784107433408899281432177175637411
143932305004453822305702568206778377539
220993576788409656454398979658273200387
304617827479573633845041872978796780739
52219222578963866700796377608015254723
218120891770904203595401147800618113187
307306257107960718882931840865225804963
396545340569184953784529551104685881699
51975062933395392656805308899985102019
94590960100203370062393009666917637315
218248062520013321040146698177394972835
46612755154262626122404838225217820899
305978409582478946705372777917965209763
265905857500792289326798383989474673027
133180070782049384528030331044533309635
262202239740383561241317281692234322179
262192864320413192807088370493661947139
305900523699704094583827061124123268259
481610575013551314431589555562834341187
178333623063951673470915934197755513091
176914658082176562242189985050547920099
512137219059764626532429468255565093059
175673828272298413994379333869486906563
175671187789477748000033934618338133123
308634062919931018155549362139073517763
45243288205898339903584768000780242083
174219941970000639002161823372364881027
176965247202362403260090208657650916515
220826082317613764065356772267088123043
440404547540626220052489222601437392195
223439019346745848226820659817187706947
86528417889512243676501116250032870531
130355539719303696906854432557063277699
47982184111319115477512856690873308323
54589546544460953572498311644694421731
218166245814971047218341450529256970403
443234514608662633550142127956898924963
262029508321431131085958146727633620099
390838673872701440355457956364668803235
566626353682773584361753735935103766691
220994830699188263870659151208032408771
45236672336140333215235416611111574691
429599211838270178833573677752418340035
347101360017136707182394728544229033091
304608901909681055288570185777438432387
389762571932126879824951657262603082947
134467714685765375069886769100368284803
341825945923274314047246118270953098371
525384067446197834349296270654769963203
699715434796047122359036729731761712451
215505066867819544904733319427449395331
102601619277028891911797811258840033571
263444373760862717172722439746453900451
174260222834235516941923807728036419747
392382207155118870329611231394165558467
102610586675828455582485186506611136803
256754096684847040812143244579970322563
389591182799150827367216953650876420227
218122150820374373525203647864236085411
391134718661638360751957640382558573795
46612676559846756162220227275438296259
305934152016488524696868424327331125347
341739014326087780681667701560217603203
482934612373789713575487856437387049283
262069625700871041264884380230655090851
436238774214711626638726990240473483363
439064685220135899822192347695646187811
130358054943786064583902280336577463491
435036800230526605934632382341934387363
179699235005008355199184521084582075587
177008253551205933472507935259906638979
50905906419756699522735932338119130531
46618071558204118703329938640406224003
830037182391648742362697437144434352451
439115600812759479226848888571641215299
439115600812759479226848888500774254915
554545303846123380328736828804551611555
256630657860688921724769100921724540003
214260258067432039127428322826709602467
349884432522281306800431110432859721891
436244010515232055474549221531273234531
349888326587716497770683159228350438595
130313962251680489088909009003520136355
220902503078744746584879899090647030979
45280890604881034569569075638765327491
45326404453385941404835093493715109987
307267355526885636597808836413725152451
174340577979066593653240014784947165347
86485658727347123758945875368415922275
263366569089385434786205922091593730147
426895320668039585039065725583475414147
47984820945933016886344848153908481219
220905221545362404097429416262191224995
50766595293796367317928271471571048611
133058049105729458864429824035835354243
58700627641220896732371517742883578115
45365266456366135445335076161136633091
307263421061370429750076250612013566083
130478695861200621743754327114610967715
174213327245298523091628678470815484003
135628115746647953436655588502383204515
393790697470728709990940198677059510531
46614053067386530670431775959617346723
262119119852104320891746766597858202787
262119119852104320891746766597856071843
743636064913407402444244523053049094499
135800759892012088257049062928857340067
352416933522254638504244165753817833667
54633599897228130154587208729675013315
393833373159764656436525239955606408419
348470701830885411349724662851461980387
396526838224665748460105007448674842979
89225896091910224677366759050460664931
526930405256260042035297064933280752003
526832720186455782625706343326782372195
133218886239593581149667037052709997667
219579847326160893049571387674741282947
353964529710503106829304506228885794115
89184313187060859408056025189924867139
308766798574706768385556292377075913955
218127387335255560766404938757025539299
175588114880992975019278710577257617539
514707485943443196537107265810846652611
218120849939718087570187360048387395747
220989554693979888922999374415675886723
178336260841671343621739751659610967235
260696307467775677539972944411177881699
130312622304104055224279544368820590755
135878725040064839821000610049985615043
175589369658177321075814985377419237475
259454050486460010439014289254415238275
219578589896033601708753511396443035811
174218603287524126581882934346505132131
219491493589811503500209599403780048099
222231895464107872292656192719570539683
48105456671269855719058152040803993699
262121716241966917071784299609917166755
264856719114489023377565564555279572163
348635639448936942952116911360041911427
174260140435749893401032331851296084099
89142814271764731287612939335986454627
182451116927604889791626471453615298819
90435699954000717167266451741503395971
52012662518385596562687258553888184483
260829969818431831788350161326364135587
219582363574232406595685044484820833443
308757459630447360258786044329563622563
216835594124964906496134382197031472259
174260183579200544899858636983895232675
175675208539428471568196502975137817827
307393394339518443387741466252233908451
177088731580232307977772435924305814755
219451336909330795961539248744390890627
216707128000393812308269392768129995907
356782612229623628942969820928300923267
308760144514459825121740642573033213155
218290814072477681540240099480109748355
353921571290788190212458676220209861923
61525403042263440614669901843985150307
388385472340701186166446682442190558403
308803022795889038454067714622160439427
178258585878236779563428217340795625859
352662187518241180713981383055802511779
218289520991995896999985177296422214787
133058132732332865115756437742354109635
61535629454560378598927107714855675235
58703225173667127958864056163545327875
59990914794583765210739619253191911683
517538631406398465515984987114793378051
129153482678201163003372657619870291139
171560143575984446819561857059136768099
49269918060433818354598081252694330499
182700513362924352414822291436230457699
46616734309496742572570546262646099171
393750210088427978576712829484062050467
481656177792184671648478732931759834435
262150268561455160339927149359684323491
137175462164328756214646143289630300355
614655561414434982706118611455788271011
307394732901756251894397218635116681443
57326004957319271572036319726205608163
90560358219620294603425890496612010147
58708298195002877748487683070966931715
93092818734001370229928827811626387587
218207659837408420523077061284262449283
87864257913574942145194072690269525123
348557758759435325591469274509254625411
108102827342961943753201744152454801827
65483115014623243607367079339475973507
53551006159558020393330961535829415107
174264122086513850558659229808622545027
175674961390887777287478352773375035523
301906350613757680471149886680796896419
216790202172776722310105507142161271939
95838369847130630264190108112454260931
93172159597297729997030676821545519267
86448137699515883723620276957564046467
345812373868197420027673640704786310339
697057388378334466828277470076847109507
133090375628566550368799173437247691971
262121797130173251863959263217522513059
351174718291627251307522414181963994275
607714507149425688422018681153583943907
484341769901119266891345921148097835395
436451948406832721366696074096998162723
218251960543055923884672246141889318051
434992626652855224576385660754844653795
87901857820625515545617232269632638051
131775717023377890721554233406182723715
230305966292163023850893202447998891331
45239350678717818448128197790685892707
45363883325530100364731375451794215011
89146711313239283297373442190146314403
650167982625314889883735373630465643715
45367904354127263564334325040532262019
48153735268369511235070755083253980355
86449357137231075570315395478031963299
307394732901756251666010674331907301603
263398979192710098292769350163927991427
46776316227794590358412434415220600067
304563507459136444724175665026799145059
436238737211447159179586094088621136035
267306221754608039270301483762079272067
218164946387571817143440014185318292643
131810478172792637354057883733301758083
437787632575371153676903594155567125795
173050250254539998173368778574484670563
45279591139069430616514981334957067331
218128520533107047258823306796648699043
178290744618827431965695104432009776291
135756788701291470152223768607466884291
305848438511416028204435139119727938691
56557677381693140779689096854265742755
216751216968893167883644844562636348643
218124703675524690020917476492903062659
222154009661832738851122730514764632195
141606006512047468036138663822398765475
653164147121047904351040850196174415203
304728277871302377738124312190540488835
219660331611502903383068614632815106179
89278025526696023662763060530920106243
134424795959546208737516995728665417891
445808557276179330271569138337633974691
312875210044994025899804184836259065187
131680708856394292246646296000065542243
226650793868715925631806386139313816995
348472127816452610783119537863924095171
262026791702828218540637053582625116259
263485992079376760029700222334627291331
52440058885952887818923362922741999939
56042049953915532782004698560001549539
65552152496781797517366542991089908131
436238774214711626638726990240478827619
178288024199712328566541231029922992227
307344025412032315339947008748448554179
89272748499024051516238558867756258435
261989231301006240401463740632944152739
264858056485875853969577651396974682307
176919893155813555752522609777611803779
47980884769537374201539228568866889891
47983445422544459444324820820607275171
45332979757059190253206512678989926499
134470312101845242711930435845234002051
300532985675896258780520328830133540995
525560896198047738905879351291855285571
216960248586351110825699203546841416771
45279590942236964370141770525321628739
306058722812941426478394295540977439939
430930913017932860904566003565745871011
395254973670238072251798117905739359555
348470743501030294632780687714006867171
345861578951841013054665180490068300963
347268854853153807533297374964961481923
525465847389488947548387310866189920515
300532985675896258780520328830132525187
256670935038491931561135796577727814755
262037095327842858953060561317939780771
89190803558134064504036155452842740803
89142774813481566143567481296672495779
303283446716866536275844846686714239139
49315350737289012183796505235055349955
262155345541681896116004457662499587203
390967223746388408791420048646270523555
178286766732526662629135199769683201187
391085224548737582878121358431341351075
219573276028590107109948764209356809411
89144074155339390685692393013913066659
149347878238851719883314103264910781859
262034746132289453165979214470088591523
178329647466245172332907225665950129315
45329125737707455608300821048172057763
260656024069436362655953699496835320899
393834751176506871231975309694131671267
47983484520254927945984445188929723555
613373063892387359978331802104779746723
53795135427552944209797337427199011171
90475897190509168827131670072050981987
263485992038457274013151068610102461635
347097425389251843730190085194568045699
214053992256611724597088643045462707331
87855085234644988717301754766214367331
174174466310744193859888766791658276963
176921231792371553168258907214697270339
698446211205029266994090505350663416227
175712648638234855978067299146752164963
396450247473200094858462768933298674883
177088852046607241520187580565439127779
216757874668527759330928727713765333155
177047188254763117333993961191626704035
133220147393559435576108176452834428003
436278931836988952255592686550990952579
55169916446501405014841534622074287491
219452595488312536271002859038268628099
137130030755190732856050332946402417859
133176006612401330231680612482744978531
89150730952826504459259320635045842083
522725610349194849105445353777872865443
655823943060194242308440710196199075203
230304747279223494115460069246042117443
45279551840735382492188952895919591491
134343141471651928123607552012212968547
481641690960858941841127694291227129155
348551267202532904296239012098358775971
610671729578375271123693258862065330563
86615549975960224915622362178543196291
177087472965396283076282869843340042467
178205027309447809742964470527363811427
301903589867742393604916410391081390243
129028869966377616887415830346917285027
308760144676706170409427799046754472163
86446716622422121339387440418650203235
472177344073164828730495601540198502595
429591541477684215198439880353848104131
91849343296429840037355500210436082819
356780056365078551167170417856188039555
348469445548211115812011565655374531747
260621144863878312224535088718677355747
433627136204309821574514820276270899395
433627136204309821574514820276269849795
937708302477351480270863414877287101795
937708302477351480270863414877284053347
601109863673215229594645935762719317187
172849175677300231528458219883708089443
133058007233684292299174972146642523267
133182707536188606382878730099070607587
50553786982443864822056725612626875555
220950617540663892430375725820303941795
218119591201079822049995120998452793507
86449436918713987176659707667177215107
91850520984769149160732038536866468995
307436195217593466816097609950857236675
135798204270040245136410074636103096483
698324227683377767574154342790405142915
607718439479459265878613629370244536483
570748158753404013804508997125622053251
86449357138579967610114669932826395779
51934739081650301383590874557950693539
173094548266427518057066907715486520451
259369550160076428144104027880512723171
650170657007888003279992898487549369539
308635525547095679184576815426694254819
105272940383316762399046629517881155907
271800370716514474599564799751222543779
222149907504877642372645178256252833923
299163396953852313081372091616747162755
177079476625410043443300667053098411235
305974515320221043355758897439411673251
45327789552156003610795868273773879491
260822218252653251864718635182276611235
48105502428084460945102844193969145955
214177261135114844672153060892465008739
698261507766723690396292272994486920387
351300796405151069668346055377377494275
341950521905491733372117424883215010947
348508387531895403407255648869598565539
308813615649858716652612583875804506435
260787253750387066125654559388904525923
94506543244437718632285748374611797155
64105935558691539654827594418701705571
45239308888456639459369576228728350883
304563341481286157361612748488209341667
219449915551035970885123343422512565315
219498193001880603614500471671094415587
65564976129531323454586899991397706147
89102534878284912092551775584406112483
133094268499374973496927056477604154467
177001796220869529294895313151666033795
256669678640615470440605308057274157155
143766106936584792149041151279387482371
699731341316709349539360054345907577155
305938170787156839780520809061812475043
556000528513842103524508617922004032739
65555968045871091149320155221145955747
269131450228347803973975913891438671235
218124668102038616643575120975092583555
172972532026135666386025061567936204899
175674961390881766857493122781144093827
570740252894294460727933764435865582979
89267350722769248630258259423344731331
300701698639848850112018416445925952643
218160969851972471691494658067911579811
129108048687961439633007262135329328227
260739141422489199811960512241733862499
135926963352025217266598498394692792643
310050383542978618630934827820754674915
310053065848089897759528056891708353763
398023689834329895440339231164317646211
69429343181657045870484428370712536483
133138448738406699081224465213193066595
86446719239350067625405879529628599427
392374251622777846836193894967470557347
263485992117752977031533133916563182787
65561160225114553069118114855095151011
743645359449005018848054159109764951427
742212003820440934026872271122140181923
657138816220268831876669883851263653283
222196764906963435286249805889521357955
45239308807915622615671526170324867235
47986162041036155722185250944372152483
262152702449249782260943720370229251203
86531050760003865056881976268538645571
133094276143461293818937939608855479395
352541546111558273948950242661303029955
263485992120272338072110421071846710467
174343220989714722334455783864076995683
90564374337390397943766162066151646371
218292117218377872189124605012400541795
433624580422596677769789838060356344003
218289560404331613283457797084494860419
260737882645403317662577540465416117379
259330729671571519925418470896501301379
392375470939170979845989237295606173795
299162097688736904883786542271731632259
341822130334622735218698030274901479555
215547988171427346638169071971588969603
260749654131860164507693687540607590595
89102492801783638177585300489279540355
216712482514325770897159013886293485763
478818208123709476425545418633791117443
176877054289113651539240216320434934915
46610117128558070687119248478536109123
307273971272732333297609097209662709891
396455688149111419788930939696877641955
613275548401749709608699486988470140291
441950717943938514410775667227328102819
176918594048117295505331980411884113027
304563342627500080936985815896797807779
182730293130945031453209875951332441475
171554911941221303974603876543803493507
47979546089534205837233672290185613411
260704095833837813152116441773523439779
269135383467221670272602587182851735939
132976317454676486762684728438644971683
90557634115152933993363597603510587491
215506569029987090361705891188239962211
216837096450619157455908272245903134819
215506569029987090361705891223673442403
177051330855253146118847299372365194467
305978409582478868745944429713184326819
440314814596470242671829238013380104387
218123405560495508361951052687711836291
174344598966769309780189056365286688931
436278976285302225274922301780710924451
310012990183745263144746401150523448579
172930993488982433741829723532543689859
130309904258040217919307694593430102083
222286580967888580035752080740966608131
53836715914676470402568835074775955843
178289362716187762171664266143861870691
301943870652747895418005647011135723651
569415192541209064616279430383038732675
171639408499202942168894662597736075363
94501306302357170134485395917408111747
262112463375512058823829626367437212803
134469057250380868922788619679442477251
176914617273325891030885788026178440323
216755194851327751934008119453553887363
260744419840164579517278039135436836995
304572764049595681337246449893506360611
437569264428941039624500132398233787555
134379445758166106504331488069960277123
393797071372774849635881197036391968003
269128773698145814843548236276941767043
260868957717505524254171843338535240803
308643481282722296813044714893330424003
46611294657206858329535806072811556963
175756863106467190680252885673586038947
214218841383349685769505573652544032899
395088775639424844507324377175619281091
46652956036273396092028275643157420163
133135814479956977756380107451116162147
174383414424431984484776111469662079075
220781902039974953318592428251815118915
270423034032294261089440706576042475907
137087191845081774215832637011688328355
216921230345485599713944177684502419619
65471590882233959570205016789572102531
306060228864917261816536393475111822531
90433105070862185463570806912563940451
396410171928873090372714376935725275395
516039271942980613728798977844032281795
524056176159732807741653644742285693091
481660960824711050666910111916097582403
605320702807576505467992412492803388739
46667523875769622160515141576837864579
91970068162232390323710677389238469763
220738902098668115188476897795399420003
385732089329578738254336448951780249763
89151986951817778320547941412702848131
175590709605905888336726230912877003907
264821915643384565162567394641334049987
45361246774569188897198953226263764131
303192619275182135744674030740704497763
433620520413854890811043184360311328931
134298966420672241455974961110798442627
524178237635401952940068639099161189667
610500212644091383951314557816221569187
477537134372590780776803638727384634563
53812166671019325915811280818436126051
53803002824830276045474719972140070243
263453337319453766544686359729994340515
130438498741056155879465453215392304259
228931342457059368965619997662408680739
216923825185367474170001882783616732291
139741872776880442405722305897113618659
105260155365916001521981486051866518851
129022171703039422760081212993232409731
391089202354532392739218391374514856131
179700414040110337206984600757510282435
430971276476334024415386429606975379651
348466891191397215600004507576573200547
351182713321834280800815970964105957539
307395994133643534392793282899727293635
175590665442439910667397024452775543971
176916044569835249878744340838902564995
53517216894437634932439726297129951459
214092763545851745678643111846722244739
736518394521542738451118157249069192387
264774938966977660440601647913852182723
86450652719587181448244838663866877091
130392935616424107552392852116511858851
130435818806294197409672757761872561283
53812166671019325915811280818440383843
437672266555475647206410633095800820963
613240538785134665421258701310396776835
348478741149634001342845476164451078339
654438562966827153140235402321116636387
393743677764683771648460715894167964835
93514939769677384844213537957477623043
393836052975652868238569272400648806659
89270109173648427315238687989247811747
176921276282815890925055361416970867875
130354199935286386150474153917450261635
480184995703281269104407500435948178595
269128814621852785772298249798468058499
141529456335853628434733378938903773571
47988801209128419820873455188982440131
432083601651565233298007016482943438979
654438563048583412081736753276850120931
45321130664098970754317459759269320867
481565057473383361589413299080459950307
43951538256741336705951696382703376515
103972426446631502781936764355466275139
187772006880111979233025501355690074435
175591883452842496845997807474460105859
219491533991022956761793771877491151971
54585689239819683230892843201487674595
135876130361023178729187832131989247171
139745728931707603419765997280439863523
131679287743402611242921683054448775299
46652956036273396128953323037421341827
567966341181461645295028849450313594179
348556418854027433281163037950017046659
90722575540067220521896785674449848419
215550624966458519722381418794250704003
176957616222114342877847547193369766051
47987501986060582561355702471179242691
46652995371813308794616742773877017731
64181344173549447307247433986510074243
54594618571846908439726482714924357859
178419333829385492988419370308011856067
220868960396114362217840622833022213315
139745728696269224383577525277814891747
218170218510594145307093630078495723683
216797950092856905024354443309322635395
400598045888864005005201602286433219971
180998328527171934056144215763593567427
140256161328054494355929938531779395971
135793175261022487259863381525577925795
91801311979288026875075227748917088387
49493558410511980519296361271368328515
178375159886171018707548996496433153187
480198269032479768092830713947171686595
222029313530227990623531126282251380931
222152549369195831806300242831955037315
441933383802188092310758601140302326979
223571551197139281827270584796171145475
388482509569204604028418569923868234947
49492259190001100429785956781334439235
218131320892123947412071158185410529411
48188663332101437015304857524278504771
219577166242742865072223028790047081603
352538947389340522787412042776606679299
130308560672316532571744624976443119747
385689212469142382352501659416521741443
436373903155526866275923402264603367683
177083492458210595345656198066172235907
392375466975091091511167420614542756995
386849610760675831117506436090220876931
352544228461427534556927864984431762627
177044548807017446985703449019935753347
130395697623865125808907897461708887171
171683465575618878045507324091719262307
135795645872468068674660901049890807971
46817726407619912017891421033138848835
271551053948701830509661221436836549955
55953859421151655464936458672825240771
346984528346368063909635113586462461059
222154009582493509744013936686437304451
177045889977526316116635135702597831843
222231848324434373839753376777357135011
306014632657492259722081422410035634371
259376049448181489387338517940194673795
526843268103962096066982607200785240387
262033407695189706515644870445493191907
301819255528143059554917569146800670851
86574011642021338730371416627719835779
341993355586383556501880625095226989699
351263113116840038878648332066055462115
435038385077463617673868344719568841987
481566397504017797033693886437892755715
256672276216544495666747593206577568931
391099589448937988028978475637702664419
90555129079264054927287930925886868579
852588585401623594659530939480193380675
569418761089146538675614912435126083907
262085368492625729064451508017345827971
133051558775588138508221245833096500355
393794553896745476473972650123497509123
742219740164225707116533517563668306179
171561486057736343346175848249954572419
264859439656211121435645018494437757219
89144031094831817403225340048224428131
51023820701040204689571389583373214019
345862836305136347377806332762490375331
134477091740036510139945028818751853763
566626396744516601836664137948462190755
872573817176938199764728683781092024611
49494897211828318858106351034603876675
46701150925025786130873363759481725123
304647799763202583451928753757484058787
46652911664744968624449394075281558595
437533083389503237037591948861418770659
222152549205674145448755102862809435267
129275459579229421589496419991100103843
176922493228628993512418266280824445091
304693316069099623200754900067764377731
47940767390022665541087747448809590947
481559823465490483260835006476763371747
266149561774787116345598367356193838307
740811497336642166675217842421222455683
432304359322119825595522070897784885475
392497856390281476720708455276055206147
178330943319860280432556713008625130691
130395619028448416420395220925631466627
175679225724210549023814235778439160035
215463487807974503917223698361949001859
218288136634484827225729552968672517251
133011156218094858834195603299575566467
268885855316166353419872883981662000355
89193405018722414644912740921697733763
308683679952810122136169151002825596099
131687282857827040986478669702818371747
181321836810428482539716993362125203779
48112157720207708156029782547442972963
261946352978555445693316368883543871619
172925637865898782823159698659510229155
175592088853051935240705695244016062627
308646119263658849676278338866948314307
300657560352050670064059768782350030979
131680708782121520432390321142307588227
86569954057256938776674908824651670787
86569954057256938776674908824648424707
133055494991671530261636698820268065955
613237982801830757395548692549027021187
90559018190220130949117447879800265827
130311240442352559989743590067631463555
348482592229985172898493668428770153603
90435821607575079556276587678070343939
133067343884116817549667119612436778115
87863000524337107400770208983428401283
264859398927861495664513836545288084675
90520158522159655767916786394702449827
522725610349194849105445353777874996387
140254864520291243099378549575412788611
216834377300542538944249997447705757827
437734288777512043329724519138741956899
57505065639346003438037944874794590499
178336098624523124916068351815093099715
307394732901756251666014158826017822947
174382077055411020357758279615195945091
262076202314276197792962266372999716035
175594685001481202654519960562046378147
353965783374861602193355685302652612899
344485578257424234186807981399753135235
55165943830027927264623228864480785795
554589480278687787871136226119711300803
215550542720194676166914040350419063939
90435616208668740630326948780235135075
348470787829188427736710440199505676419
300580894034604832104767122488789438563
564115892139356203361660110389689691459
172930953128699083819677262645667567843
657143916139512215057754303203393286467
222239683785408242510165510118328862883
55184272989248916494300614554791756163
87862960037469436947397674682024106115
86615550016889617351399660598352517251
430964821559789724384063800049226945731
222248848904426894483303189578069054659
263485992117752977031533133916564231363
392544546223485822855292899046544774403
524096544092015573538445256617983455523
134420944756556612859907672904703188131
133011191787821135207505042687368730723
259286512828861543683068048727867492483
355253436274796745438219985607547362627
469516331386474246285101808150103921859
263313182025248777714161385414074698883
55180380034255615601798417188410273155
307314212883127751401788374848358190243
90525434445581628255383092214950500515
304568656538357382699363254933407271043
48153735268369511235070755118686411971
138794448511329581033036218517540843843
129066346666045614169700146484784203843
89225853072411945280280168391447386243
392387441325411623869013077591559638179
743579958656949346164862362722042585411
174217265875407338017441465036249926787
174380739724918408466283035671445768323
387015761726046962849206587555231995011
649092004366140111121532021533958316323
263523427069257087871678972774858164387
130355458753186968657719039946319433859
605310640197111893783003331662759114051
269132707538454082832415222836004041091
393706078060737647240155669612459001987
175594601215225879999614931092480627843
481650857342340730573797911853094154563
305891273694043850217349319307488725059
262115141921114244168006521136630440163
131768935915744395534077097679017576579
176920017381824823776175075743008657539
470811566099619085068854272794736891043
177000415868087307651444565616122562691
470811566099619085068854272794738955427
61412190785186963197324792853638227267
220864816563865339765972550250474446019
62909033689751122521754709022056327555
55180379835063326341049689659061648771
133008642386488351403008589449437189219
261946392473717087617315662098612751491
138536044190476010264107131344726070499
352665232170949007091532006577274167587
68055938674049226672800413037706491267
264688004874028977659146752418610516067
90530794154144520709921887041903469859
345772172706288617728266045529036819619
134383257501621021498208313680460942403
429600510300037417197150118482725149891
392455990838846172597363848562980524227
130312538516567193696650722728218826883
52097163039176695464342069868845309123
86449436918713987176659707702677704835
97702537328775313881067177906423606659
480407307109631164212135430354803786947
349884514762361611484872858607426903235
177005605352427109105212883198166600835
86529756528471169026818443028380945539
176957495639137151592789867648925311139
348478741149634001342845476164446850243
174217263540571427147370587561003158659
395201459719565953113212879011468027139
174423696595852993284709341848808850531
220906438771068434020960617313250583811
46710403465827459429636133509244723395
175584133035756292246466024115885351075
439066107530299058453196743270585376035
218246599651258247774441620309538934947
220864814114175430226278684739101759683
134384597447955850804094736540404649091
172850556191012430728742543652963846307
220948017547184360561047706715343365347
134507913230809090686873159462876775555
216792919972259510080784979510532705411
174384717451452420605808043338936453187
389762612343413605802940684817117977795
387062493979934850951358372977024536707
262076202314276197792962266372997518531
263448473590563075077433610589827211491
308781369314817364921885605899752911139
90525475051292790291737491101600354499
176918718041233759912842638881748716675
307311619431050478458882321346850921699
344483103956993456780209960047890043011
393869512775531038081410806962563684675
263358776878244061786242945394837393507
89146627401677516512195095403326180483
216757916500997566862503553236930200739
469474752563113189431720979252106041507
480158027301895440886330633155557559427
512016335780807636402555005656382970019
175592088731651486262788810319644073123
349840170003338958994985854590940974275
216839570944241152106822108198334434467
307312914890697027047856881072499429603
45325067988062457459436781356527489187
129150926969555339708872356181983727747
89144031177851171249788561699030374531
134384638013971780037186856102306842691
610509423316683970512177900745638882627
262116483097965100438837085324368219267
129150764713996036491688679832349350083
308721282312256220285415305075840394467
89154709987982932982450585212768356579
305942147128480676010791551803948370083
699673855572790215893399090536493035811
87858980721228086619482410059723643011
607624817305274177400473670468699887811
129027530018801220990934491837655746691
215546810682548744091759617826955170947
742214465631009191413096705621836830979
220902581146724042107153549258381168771
387062492474599763180335958424774904963
256752796075325273032258219743550411907
216796735567140566924642476698484545667
130355539804756464952441708095660426371
46652956036273396019322163223482963075
46618032543363175239388814409302581379
50596421834190557020448320495407009923
264815180535285609098865153767470337187
46693235751656390307929094793274232931
314156607088016573773994826092953021795
52351749393263527528135670180673268003
49494897372800458657367010433444290883
46652956036273396205047303218426714243
263396258694403102364164484478254849155
134344317696591559643457428364459186339
129024809724834158428630462182033922211
226524835111102498802411822867799096675
308726598676621033857444964949376082147
597212884160513950218098769300156588259
87857600249724438077664180149932988547
50719982314386786837735552974103681187
351209724704506849741319060929171788995
220948021268281116147993777878845196419
352581790256056921060496996509337134307
308686439423828093409809619282579100867
86446635410887482789682399988595004547
175585474251020726334631152465382348963
133180110283586748196212455611034705123
45239354525188568568507861064977843331
129027651672291975937845201467649199267
57416754917464315568263870006123799811
262156725849622756043359066915918120099
349895958160156909888759040351371665635
174214710255778543287131029063947326563
57418092249191238392600005149877085443
214090207806338611907525702335334517891
220905224079471717183572001836700569795
219503427050620587558328601552502296739
308639545347728666485388285798710806691
135873493926233878382710308215466528963
343152657713082595097683128619643212931
174218642543880645910232397207128085635
45236673359723357672796193960796231779
263400112390641448375072983778664219779
391093054544085285485878569838982667427
45240691896417066845615733467642075267
86490934851355352380377834301966815363
347190928364667640638339949929678572675
226232564038770556355385690312618153219
130478612115561582548302833776185119843
133133213263440029903822899286478364803
133135852674395707788281107328677354755
484220916008052542886783355125987744995
469516331386474246285101808183389918403
133177431573192409749350541146884118755
393828382148166564826875111204368720131
133009813816993724736104879761617193059
218290816607624140491268614087781811331
46697173156280808908882006239492610211
301860793903011338029488682865496558723
133007259375966130994682163005516581987
176915876175440014964987810542764787875
348469489671910804375681120768744327299
89102492802982892590644174743511633027
392292433287217313358402620353002311843
739430185339767163345936889944936331619
347185733735681335281882148546429587651
90518859140723901127650752772437086371
130391722394333586655906216975303646371
219449915630335461092731574331992378499
222327994789778418131618231131760301283
50558943901451956843708775677815821475
264896956877326787434402549568027888803
262109786097448081499833667954350852227
177005487619413915915234360159713137795
304568656616262947310409469541998564483
46616733121000561414217271745259410595
355119607703262056834154818731468166339
130437160061129073293717560301405211779
174219901483134255278157752169981383779
46617989242617860836206278803768609923
393750210044911604092132052083389377827
90435616208668740630326948813487577187
89188292384387467201730710577471428707
311342138364587939329307722569074646275
263485992117752977031533133950926100675
260654683054915311162507368555076453507
522803899502235104218389283902530723139
174383414308064407324841728667128203363
87859023943980871636966683456107154563
218127303431196386437206179121307162787
308725300684076784151198114314461584579
263441693870626590969294883782905600163
304643824493945784258125134810392366243
259368416926314699455049449938371121251
341831057012426803980497617707571679363
86484320370719562028608323130445859971
131680626504991345032502392943301166243
45362586600786279694363851562720365699
46736072081976925003254595644138095747
61536967896692732253837387657874155875
352461151711692224936124481747599694019
392414449767625899049660855770012589187
220902662317254489658879724268896228515
52349154512478781660693401506148589859
439024359045050612366746895480993780003
176914657839415563671546979987702811811
219450039903506844909441988811040134275
130392935535958005035701754824613828771
396363234668354780327283676554062895267
129195062927669030703448545521442298083
133055413782882361024923044489106492579
304569997629704545004016121439761668259
89145371043683668043368967095050312867
308677066823957554355734806673276114115
262155426593415888967102961246777970851
262070924881686765140899330882107775107
61535670255826096626402922092768438627
46736032866592266357393302710185628867
344526021460237992364968071843440333987
349887109797945606400700423086884982947
566764327395028372612275549742249223523
353991542075906714615263479891845457251
45321130664098970567514938899264903331
86484320210986688144506493434725503107
218123367492523915884915569598837984387
66682533129160197320087463798530121059
566634310564659048409720436641877790883
305853755161902343908574121226060108963
45319790836685042099667873550418811011
352620732523349202669387945548585613603
174298958396646972352641016167870437507
432345897616407039047413105601855786179
87773348427490793769266808563980932195
301908909006451919317406474346643490979
568096109901162087835068100555920844131
301950444647877188978131811867309479043
437737124357118768920321366479066116419
90435821891293043276650385704383387907
347015686208926546589343323423625088131
216838271561488913545159018249459959939
57502508984966090820626980331333134627
566629032269421295756584484400179317923
46608737846835809401736899314563876995
60081621184072711934799090472409376035
60081621184072711934799090472411441443
177086174891174202348542835205105324227
218246598258382275447250472651035189411
263485992079376760029694485082953522371
266098848063096486384566910905717297315
264646228265108931565974844016798370979
90434400692720175111866631187039756483
175596024827660855600161591739267913891
174339200003212547319083296634239584387
129022291963847672544249499449994348643
91807765859680028645654200685006325891
146507761454132712739076029389574809923
87864299863651432300993481553983147139
218119473226438514355884341885401176163
96343568273917300499895218901592849763
45286164977126774205911337538876936355
89190890040821132958688161124269983875
682357828478375320153768397566426328323
308726396015975511890526438394198988003
264728327698441227012779090400253254883
218210503259486108506901161729013614755
178243847723904763436841412945419308163
99952050782581623430749431948847064323
130351400841290750595289678157988433027
178338571810844170191630672118257194179
46736072081976925003253470946720387203
218247943358300093603749288820023139459
172851854226926969959481062146234814659
129023630727954671862776602243846277219
218042848822199461426559330779946716291
648797298413112943827103313153297195235
175589452135974831262442087557940649155
304570040893271687127260054462290561187
347185817674205664572035866622794374339
511965953202136807439725613174051968195
187769370246080895238404828584502175043
349888491660981133002038976055113753859
49358309044205107526946790349602984163
307305003640402083005241954563534331075
349927266433592130063235083950858765539
219501998247541750564367215176716556451
301782909368349405958662068830448190531
174257459518178316057417298198172735651
432382446639985839372728402837088937219
137163732471957227794875699818931656867
522846736752028306848849544981655103811
52097079252834406266437486053396977827
50900418394882440860408517321181895907
264809864131259297752105507623810769091
97125977031216780239052769573479910563
92057079662458420908450834458271253699
264773600611553173520156343135355574499
300534202538690989765406017667067907203
57334893802558653463096949422551274723
45329044606796195552392014535966530723
218164905867399522181099808116730664067
482941183365627015883633947526240442723
227726771772564289509945796231588881731
787367936663152871460078445977318628611
90651430081345375390507385855520412899
218124626269574742584334533769570585731
395072909764089069320283633030133030083
103983953039957441619317591354038856003
143932265548830136128652810751720107331
389636615397868303492594638528800000131
609164327771626210461158757740197286019
270208925148397144054514481478352842051
218332356090372588551944286940667448451
130316558401427563716260739110186093795
525546772074751525706348215204862007651
270227019278544614760365455859015592259
65393583074637990301134445146158707043
219492710248191419551861591256166767779
266062708451158777950384114413263328451
520063422592434735292941798152345000163
135757923169310541870568035268093350051
263485992238996188653748416297266519235
174260102326966132785128556562684680323
482938546963262205960460500974639266115
46744027859619839627630706230850592963
49494856809217942327377987075994693955
344355890031017582759975140108308418691
176913319077675828708827680407475589251
307312955455516234540449990427397038307
349844192382678496308638169646099570915
89149390762459118169860203822633256067
49398379474448354175318679889118397571
180984328320242208037139769810902785219
45323768601556429704070173422305546403
131813155330777756671757302380242244739
304482942993665891589219225921651904643
130315262902088278098346860762821269699
609161649306422581414676636994101151875
65393586000047388077703328086186500451
171558769398358853766764875319828612195
142561457147527773085087212319042480419
129195022318280278394870669557051364515
344440184875334303124868159600875146339
190426648551917679008856765010378529123
220737645858161265726926959291713782883
220909118542222566400637615179822407875
129153441949970090144623291958133200003
220902458143649031146345126942146304163
426852523597910360587187525846571325603
512090650647315890327821639995827134691
300658818932146924577605532725683487875
262154004245915211128634088982220670115
174175764305695684047688461338023175267
130316561017235971310903647054094180579
178325829347357909003337529401725395139
46651614941202860473184193399635479683
429551057629540448710209626552129459331
518443304000738155848106270500900213923
308756208662446978863562312733373606179
520069834252780036053095716626101475555
174219940660263783201043509940308772963
393793213949175201871114941765093786851
607970434560324146084140712917653297507
46693195269911288081216794754157843619
64108411435092556891521447937444262243
131678070880449360002898934944670847075
46778911189036941062975489037661608163
45280809111096027988992794606774063203
266147087360394457794379324333355010275
65397398936986742300836587298016802147
262025450732794501515568746747864097923
130311243142384605313112867169935363235
177037978732339199284981831851615595715
46782967711768474661366262395543230691
511967251159985077562175004730539054275
348513704219522336960922588296405620899
46614095141450646614838864682729771235
607878186551533755555387244733500072227
133051434587955507849099379136875531395
130311201229447448524358280982110997667
696976454899900180053858081437392213187
174171788871744306770230564079057117283
130398296431545588108690489894077793443
307309019479669410513970649690664962275
256833113107616343264608055762151901283
482939886910839697599440336264822823267
133260423227971434803295652302598311011
224898142438787319433786072802829312227
46828360931607257967558784444190104771
512091948722770883106242749903563596003
131678030195473805307827016151158791267
563977236436126934564498891778586647811
43911380111861053985821239798053211203
175586772243414012574004573667496858755
45362585372709827173579635705909479523
65396140354377055631566169566200803683
300660158879724492915810001840732506243
349883133097435444599421224691397172387
348559179959323468376838107361667226819
512094425633979649853058346833583315171
517320344344772545375660312570847400067
218166245892880193745505352987052252291
177163889314034873155077553348408384643
175669847765111517296348871359922742371
94792166481041262658319577039454380291
178245144529114800184391524570147001475
351170823905537787270084123516365772963
174258843631621691931512679025429681283
349838831202092543557282720806805243011
46697048846021997505605718057412697251
565258435564688657185977474800500907267
389636653465675337179570302571351541891
573619542172073831093825108849722557763
393826878866898654922062354262762338563
220862258327348450766957781679315622019
129150803887288315728909868776496010371
216797950092856905024354443309321620611
389639248188113736215309495536494742659
186467640127122065025542610731619626307
349838831365614266588285852278668201091
521349695971572633436458568778251506915
49478859797377578713418387033435576451
131680669482435850514317877674812413027
50601572217992286923611212861771122787
260660003305221324415572426765599116451
97125977031216780239052769573479878819
350090860628281130715641165259919824067
427103008743150179047029543608854417571
392337991783227863971385519998013512899
48197786366811686500326057361348499683
393755737128069281344348696643251537155
652996692969966648639488753790149179715
175590707030914558662744711165111341155
481555977455782700401455868230360084771
129196401527126303792172436596921243875
131805204702925511917663988145852613763
256751498116280131184279069555957043331
56045946672246589807657319283852253411
216832995521741645760519205920945802371
90443781388870861772686215808025858371
308632803980636150311852357587122162819
174299039484003168639370393111660431491
307346499983609472168846152087322728643
308639463031016937525557442117573516483
216834461042163187776859666149545282723
133009813812043362436298622484197017699
266235522552281210966636568559236587875
53305671440335627223351758157784457443
46614178563561717959327336280775466179
190431762370805363270713526713617718627
174305698694119401099057240296452588707
133176087618206934862999131979127001187
512134662168851199274628465712619953347
53344612358232083356309282683402491075
130316559629385426722723572455699617987
651785590042145298954940921953775920451
86486874443924411634456505400444520547
304485578638410042039813735462403743875
130315302036931960924944082633100597443
133182706305597588310784571916915118275
129191046927702896294124970023623924963
476294797691619594945442125031126641923
307390752518646558151613740229162403011
86488218277356962003349080898700184707
46739966424699762971757858708375311491
569546014195849667149922605790151422275
218123321816210352715504381136256207971
43955515983277801012788765920995709059
219498153705906337634808785397815188707
569546014195849667149922605861119046979
355333957325670409351858711701835224387
356608823508367971053045301857152707907
134428858981581501232269341073431693475
172973911233746245079757319559561908387
484301316991410928160984663197056509219
262154044933486366082934763048373625027
90439801046527159688735908332890722563
222194331134297198168919628617975466179
130437196783422411268785881212801584259
175673828310672135036369265602083331267
262080013936490365023459586080439899267
56132919229224186343256183826128577795
392379528530209825451322758839944878243
216799210060765020559798026820005173379
349840214170599870551678601167777341635
133091593796106441969742259504269168739
46615435087707910862062533517178508451
214136856124219083110670054554019662979
130355458756899464191050446717178676355
306058722852551725155710837348199663779
216883747061012372537600954201675076739
260705353583466176963387100877153307811
174301682614690533490454896656123004003
349844147811765521303785909347482175619
220820640292391433228215862309089940611
87900559824396153027792632615415189603
264850061495321705374614179089444283619
89145329169006557776756962126177998979
129027530018801220913579502630375295107
90481216133431910391467683354238946403
91927185914318655872091205627357008995
654438562966827153140235402321118767331
263487249346061023302942017734197845187
355407650877350262075050249505781975235
262151323286328697825892231767604168835
226510400254920220675297554217118868835
139746948333481010031086786407255281859
89147967229212409576859552375602579555
222273433681797699474103356890507549891
182313676940989104416255989268814733539
143773738309564529674493685883697668355
566634308030557066069024185399037368483
341822130373036390915747237962006564995
86532434010836437771581651131275741315
64024036416673408661902432391462885699
97119565254480825854737781500427929763
133009813810809016194072779318926481571
262077623429862155835228428588739104931
43954258476399399407893893600550917251
91968641856192176336136587180941419619
97123421448809488981816731289907398819
306019950339033853462761220838150934723
308715926488470256016193981504797680867
143767365714833587669879029713301939459
347098681510952638096553033443149153379
131803902828196192765713590766500154435
396578968681670552605979385519534114019
218249322603081326644783227836483799171
172930993651309739244762189396434914435
43955515983277801012788765920996691075
521315983040191259422711057309352827043
305981005690015011538953437177392008323
651627140967691683607295048159121879331
344484484196889891494650920367830438051
263400274649878268593944107297983795331
437738217143735363125405262131961731331
303112222420600827147412400870027004067
396491742786214247023582033849593701635
50808215827190888288315745957612591299
130434679268906924703360901939639453827
260657320911828201972830039649516983459
260700162434182779624908392482091440227
90525475051292790065627662645073254595
347185818628661061749169451462949019843
222196847342678086575250669906675475651
174341921687267685821031642092502389859
171561361706584558246294888217948752003
480185038441772183189094340914751774883
93172118871391461564922436751630339203
134383257501621021498208313679386152003
141194582347725223837612037658338600195
525463209409802656634150144281678092547
171640667195787703131006205560338189411
177048650920533613199154702709268224163
256628140460176384299603064552971900003
259452795433104869861862893839459683459
133142588724337298694832505115141803171
396402179674127665743579615575412121859
349845487635351989446068363582237639811
262152660494152777874104349610920321187
262068410099419794527130303056372077699
51924595185566866847554590670306022563
347185778103428019248987237217794759875
178334757603770057423656392196781972675
304564639473756851598187852455509921987
349924795631537589878256280718690984163
220831152999368646883326219116410574019
259330734703681722740683935577280714883
174264158890589698115581026742085749891
134421065023515645706518841099899015267
64108453113986361516752677434250731875
57331040184340860544609217600825891043
90513501063959525238449684989904817315
50816173156134859302996941268484206947
262028292726291954496524868629802748099
176999121319571807120798612164764109955
256628140460176384299603064552937330787
53803002625637986784724902177030878563
49267193838405641147544513434051873923
183728619671086036362856926012841006339
86449354603243865323572598109055780995
341866228096089219002523857206521204867
185023940702194467660862602301926548739
216917414754353380625566517471713728675
352587106824725478142092460468237145315
171564165831494924931048373676399564963
429638194707554886557297090044226479299
139747028194193484627538545649648961763
263402789713352304215800312299334570147
391096993379772017389525288868726939875
300582112209733383695940367619586036867
94632499743960189098468365057380195523
46663547214907277358720409794845578371
46652956036268560312543279557666542723
133215037573180562328089004977022964835
524104331146887335946167724819942251715
218292156394265754272947710879289445507
341824605938522242521079980430324831363
129195062927669030703448545521438922979
698355219082575033984119073075480469795
133185425419958755608527820031671966915
215462188503212452415139715661693098115
305981048670140056274845700183071887555
522653080288999296303315067779862927523
304606264128010498715195434307721269379
133051598154575674054420175619485763747
219492832028141743091743675751200788611
433459682053232156121701414306986432675
218124581779206717272729003035106315395
307302447697950233868226323806346778819
130433175795722114136020225524580455555
256625629168865342397080341829020423299
304611500636659823327229656295976177859
264728123768943317884516581791733220611
220951996867150528103587316111308562659
173012729063299502951455428553588511875
50977048194249191082212052282633395459
130396957788718059807489498027732831363
174258922142977030080531700225590628483
482902238913568795792271255194442214723
86448138845696152327179058715757352067
130517512550500035585208687027591187587
395115746215687758977940154084565782755
135755363699767972597319342641624846435
130474677652714518860228794568346411235
129027653102304862674898344739075168451
222398054156787961206689335754207012099
351213576767595298121981920956182008003
49268696045257695440450995036145978531
262200738803655415918551285939996656803
130474677693606473706304125760023339267
478784581238062273130814888179942037667
481558401161515780482693924893255340259
53349805845996116265495194075004117219
218080487981698022499764185025752433795
609082550404648091066240827625657438371
307260781326104644766145269295289011331
304656926777237475528281107491894533315
176968131021984048559262246358348894371
176961596363678434618420181047131020451
262155385942975752507682654027777116291
220784503255375202251327953038617971875
138417721642476618437162491996807534787
222151247328542728583998050099667441763
219581230494020281471192065469746223331
264808850132218324445220019899673452771
129192462811598260061211209639153178755
174173085798351124021435487316873487459
86525815610806472973866450921043626083
264730843860971294394493799508686735491
135626815137132119273289652991262038179
262194202673207130337272865943730621571
134639227974262616178129445733778171139
95748957297945357081813060981475087491
130516220855391672125044296082482309251
134544306253828641719885730030950648963
129023550945351014157891614123677262019
87775986491410388947583457331791471747
522845360276760581456907314941458293059
219578632998789546932196257100970827971
49490878638070071519749432283794682179
262108650486847794957117637633620744387
47982183951591078444957500563966369955
135715167692531602424424597926230331555
219585037246256877618801292116018569411
347101315608519756764197539930332891267
266059990894237245409841808490000064707
611869642752520630600393611900192300259
309964714406875059000582803191821964483
607676944008076100672424635758144628995
86484320210986687996929017975399320707
264770962347050943885785440194044075235
90441102884040790599752672395594503427
610493516470284909619768198092149791907
347181838282410000441728330050737182851
262069708058503622294217430094018873475
524187410363930430598307992537646177603
347223501044458666350657484239270122723
305982181991703375484238883509391988899
266062628791033769013449589361626620099
218038991317905227452141125637950738531
57333636331457195558798511991727234275
315363813567381272836713997655533425987
61449954975351581977890821618885012803
171558849265186038448472390050028655747
522903535571762442821113053595433377091
437664350900465370401252286686094790851
176962651011798518520685955850514304131
264729422828323573079046797404625014947
46701148348832630791458270296479570083
134461145921054892833606612503118453955
129149586982406192517535521885307079811
655779724790165843438628931771226795331
91929824055028048078574097073153608835
264811158442178601173484636125338472611
218163525312831792047334257035405598851
347222037899404651014917520518780459139
49267234441599744139961804474117395587
49311448904915260613632644059842646147
93268019178397164828311785997642930339
698308406255036132424069241297309965635
129106748042505411886402166513139288163
305943357737314795040855198099303439523
177094000098335650785235849348130280675
49271129892278952982899494259240569987
218166288996910304242364844450591638723
45361329091390853329967627786574269571
306022507268359762909725018411293217987
179788805969667809231274747690417791203
45366606361652939118071767121395812483
220784503255375202251327953038617973923
512090569517639961022638967571968398531
393710138587130782110685015207224418531
129234001186466538682239559162903235715
597122179685849712765657893986994658499
390968522019907648668598109311003136163
481654793394947169687059791068792067395
526848584550113350782482627202146016579
176836778338181756000414668510480962691
176831666060610382010066046088526335107
390960609183853980220095128368005191843
652989952626371130795491953204604867779
396534788522874067278245092412059847939
392248344481201446487460821520356708547
52063622594038345529395424030195264835
52066218704097634411281207816858447171
219535591107211464784579331112157290691
262071008625889488382538657922863737027
45244626561371414109153175831804220547
391134718661638360788818410362465689827
219578590055649290214973670384940026019
53343395454547819175896749080945336547
57333595610588488033162983793196507363
263445793612515679089976084763027607779
133055248828452831440398606123474717795
355162483489206276669068835339409336547
53349805925252195230267754784564125923
439115600968784883912088986470936157507
398024684812277160320677659749277338787
436532140133590043115630857715116475523
434826431117770299866728933294898122915
304564681183515775847152752969691339907
391134718661640778566677312141543084259
52056798424457366048427171215093929091
307393394418744188196866351729007136995
304438770562199820325322853045857587331
263440436480071064863877057680123200675
171686183499130435335806775028825202915
262066988905838656779424045485155161187
133050133978403443353276261353255123107
354121429074353326949207623452877524099
176962814739470614082649425064173408483
171767881087103827529788461555971660963
93175935888746623937658949545960215683
437616202052176991286955073834757235971
398024726644746967852247944249459511459
258080728492621360167925544536233903235
521274486419925953144508924737384227043
90597920052499902932302721446686393475
130309861279389048706322240512396005475
439115600972383782957500696201109158211
87862957304142558100540835169370805379
307358346177229457340310203056864235715
393791832048965283970396928791621604547
45279511079012496798530596356771349603
472142092094103083289575437100226091171
613284626125583021950865347918962007363
135922984154593660009402933454105092323
262155385942975752507682654027777118339
178381604583598724608575960812550817955
45325067988062457459436781356532833443
481514226075917296440166567965100350691
478773990017297366161171088990517008547
351211023724352933318525844198707631299
177039278115133825579795977468765314243
436288270781288293705970305121065869539
87855086581637389193228761062381259907
350010387594465034331872284640395101379
90514839496140074813256907600759591043
222314853335664243816773714418159852771
177083578821940651251829392364612493539
133090336289188103315034831297183813731
307393394502809227683211880099064552675
86449437045094937625436119752267401347
522650444139055968857510118877438451971
351216340413217806031954679121713435875
652996692969966648678716128744752559427
347189549204224662767012800884114528419
436238694152180058228249263061551290531
177008200550049550335360194669297407107
353791718343993998450911115560146375875
129189705714874481888810517685407617187
262119076869629359376386234812122434755
220909117037979178861003847795846844579
179655099332948322199166835767279624419
223815635025119655053839792384010074435
86572752867371288593822692935849774211
266098848063096486384566910905719429283
46652956036269769429744453373950825603
218167418231967031974208637113537304707
351209683939025301443219935352465855683
47978285925995376639547898308008777891
304566106224650822325823351570695360675
393795810259804645063052414547579312355
174262820250356639213334898358436792451
392376850145538671783530460611180077251
216837097557222743734836882463091004547
699673854547817081360366320193639750947
49273849002816405898503547169843284099
307385402011856739933031711385628128579
177092703051694699656365671607802500323
559985697248393206440663465391161580803
481523519342575251664455700007497177315
46782844506991397988156846333174651043
263439097879415820700930099206399627427
46780207954710187187634667479726493859
347184477451812549170696968416659639459
222326486244672191393995807372532227267
89280578655466034354814690578829350051
176962857840903800688996297342669915299
133052697207646071857796431045918234787
176915998931859371592796595271846957219
262112463495554842671441914586152863875
516039271942980613728795597705844071619
307393394417505075647839620458529135843
351263193059215375632375393713864709347
218081864688664697343677602893293294723
218329675091093300478121297790403452003
267515339816378265988174254930328061059
103985251112969306727897665157580921155
133135887966514983289586429324251272323
133135896877242364708113086107159304323
176958878440285510374310422487284097187
176834262285789549315036663501415386243
175632289772319685638025807873056084131
264652967058482958754240103181238610115
341824728900630464659328653428468585603
179614615484764620940257484770544520291
611881572489762107061201611831387427043
437608335090498638372514191885849601283
304564766117459947802164680927585897603
263484654506170607295221046992535982243
133174752986574765735746055497318669507
178459577975084566580025381739251769571
223563473563987988569596709763586002083
98583798122177935665916654561265029347
61452470345870977410776990831005214019
436211680359466646807087450605168565443
87859023905604616971574074277967762563
174380742221840976656537054777537859715
303330177193001242403145886368396384419
524106967980299527234125169736526435523
259371013032695071195203422981433886851
343155214485081206294762253661718612099
90514882643348297976064858124090215587
351211020042757942258803538367287004355
218205020749904513810340032718552929411
138536084638812760290347840742209426659
262152664420974705816359218886171790467
481602906837812329705141925854444858691
101242294834621315330715228291493799171
175668671427567819661731110732973578403
129067769135987968453728392734457269379
135877510948856884414069111734590937283
134462443876347456841758064169380418755
477577416710102567451113230694488546563
682356530443774730998395462940406950147
432166886376584919845953094089478150339
392379485387997075140568762182471422115
434991285556467899378220453812237340803
219492753308616707920239159280164472963
53261536877348895196827671820313499843
92014155662494886646340212962402409603
263485992234158177572344425870794135747
388391845972757955679557706218724366531
46656888205449797623685815237434575939
89237743679645329732262755003457117379
133174753107943973975553958133858636035
130600631173482371408656238598187688067
174258843589500378697503842780374537347
47949982066226937193900427853950099715
262076286055968132002044350936329199811
52350452427067984767977691560040277283
133178771235852949261783237206171036963
524099095910965311291214013014802243811
134385937317537036299822483835039419523
45322432501608856751430335898274858083
89185528947007080164173110923925491811
135759344048338889540493975478233898179
176996519027319981289797793213421096067
568005118891618406794565691038871330019
47982181414972068563769468988297519267
179779600331821078388220193715419092195
219578589972824684398707531076110354595
481534024002946105843056586646273372451
218126008048456786089649765768142950531
176957579179003645977814434055947752611
130434561295619726344101908670607202435
93133057604673290196648532423219446883
264812541530767435609836065582084368611
216790202172776722163649534643752995971
177249649681520984663640695219561796707
304651777733847959500720821355561588899
93268019178397164828311785964357982371
522732264567858223036193054125866592515
133048918264377101183721799392782556323
387057461132234207706991049044242108579
45405463615887617215302052871320702083
219491616388354477766146445443336444067
308726559705144258664711224981898465539
352548285063460973811694047866443209923
45280931049582620357159612590767378595
134419765725015943400975709349986015395
222198104930131545093480047755228650691
46733396113649806724772522285210049731
351225591726100302599132214276805504227
134336445621063860928838867070403840099
175587990657502392961201485099497100419
220824742207834696317820489124238428291
220913173595485575853675290923009087651
46615434887046816608837647700964055203
222155226607686870502046414244574960803
387065131569528966577099147923028023459
138460598852137532013948278505869743331
135882619463246529514723198025910719683
49606200494654066636336789667526710499
133050095867217660468352028110782338179
46780249746289331631899727659369046243
305944701364007805080452219672454207651
135748995262192235209734279350711393475
89149390721529689023759430202014438531
58704483950715499389769669989936471299
90431923617870865684157223674155535459
303243163160113209690411606420432787619
132965679250410742063134852930695562339
216878553578285859072258034281793783939
134428900572578162334047207985534636259
220948098874976788515846173450566962371
307394732901756251666003705908594711779
525424264645499290838016355534209455331
86488296830923269840611568377271588995
89237620432657404052944892294029547651
393916405462459650679214665658409362627
218077851268488193226856135036549272675
90560358219620294640276520884485954723
177039234975315729614657765058335084707
131687282818137967219020226699392586883
46823128188695674056737303947166061763
307394732901756251666002543759197445347
220954547256321830828810345836553836707
177039234975315729614654280705986662563
219495514490741108565574750349662722211
433704934454427624810791775596425873539
129197742655617593659668574687538191587
222287878718848576654078766585427893507
129193726742271033144935722575727925475
569243273552489779028353358082396659907
219536969044610671323049804322851329155
175586810272890874621082280674618021987
304643782581006207142298470100449168483
49268696045257695440450994969544595619
222279924092409959266640839948973940931
87775947194241783093451914173639563395
174258884275670346197060708747406513283
385771031672419246525824929814019247267
129107967560881228903465848865700386979
300614845443926749791181155809164957859
220943957222624040144315019765249837155
90517560984724148839671409826932593795
385729494370732439708909022117315581091
307396034822334198527000413192131586339
484224853537677590417337203740318440707
344479329969247918461562009828170307747
174296444682527692998208579337736853635
90640713200803688448941394041111747683
260661340634510936906227149619442422915
258167660168919999061827530391361259651
223524735470228559095575221714310991043
89146711069246581831336528842026194051
135754231767047492418287825938215474307
135716384794442263138793851937480707235
392459924359974028757095025183275714755
90723871159482944962726257347115749475
474868372426248191861615570463380185315
220952122198515002472947581867397422243
219498109334302956616512722298458902691
134428735737145615629328546992902867107
215462273438271139533315766137453086819
136958802888741045918319028071091642563
91981783671593949681955228303325533347
303362748169147365566414460527714700451
45326282233773363665923176711664504931
47943202623615423962921347144907690115
264770962347050943885785439807370275043
89232383966136989746393540531262163075
568005118891618406794567978875541003491
46652956036273396018195098899367136387
218214438003581458782861967284142968995
392291175937592278931532915067035260067
258080685430875809143444551217120973955
348473386391597106133231822370925318307
220824659930778111950465482978419082371
224986453473860656105281119487311193347
263313142646298720307255040850197089411
49395743906456373893644743600066696323
52020495447845940200991331475697864867
50642020574478431898672216234238578851
218215533295828702934995457981371617443
260661340633153238871649732344273900675
90443700259231159064376828896105315587
264852742410218871878414134403820363907
349759856693640949930387306519066808483
304563465548716348229231004124460452995
223519702974097935460544856645411478723
264725770843430327520562875514102160579
216796816653451121403184575599482113155
133059391510656688594462809595863765155
49350391132552352798504551336119538819
392339245209900665338644806142900999299
349765088126664636880283566766592988323
134593715555730738273747451942808135971
133182664353002712017616168614442995875
218207826101574810325304333357785681059
129108005548189513866632503130156337251
90438216240441000202934727241750417539
54672539626865241439942247609330146499
219494009633421992601751785698149566627
263401576487394507392643640224259344515
89240465243816207445821154081908070659
46701068645299855741508811997668612259
219492872469010992561607144866114997347
175667171918264787218310910235154586851
393746315826126321279457369138441494691
173062308185584109959317658590231304419
129024851350409533266742059086212302947
303273217964947551210767301238037023907
45244587381722370222716274805581056099
303148567348484447820893442918839391363
521323852294452283872479028957735524515
387100300235539183474403247219955310787
50805495489776160375530759763101162659
220866282050942370026232309230885643459
389758755952091612523520853484903832771
175590667695329840336074156616882130051
303403031452162372003315605440291804323
308675684676134585964687593532868009155
387062535538786139232377333813088489635
556040766394352246838798158032825260259
391085304330180829079106350954663023811
263396257426759948242689474723808744643
262028169683599040296311395908366535811
218206441586839233160189629947933039779
50644534129827178919756240234667415715
307393394262726114400069130596687943907
86610157311078614623889101413148627043
87938125342591863792164736285091661923
177008372631246509327339661225701516515
218120771263631002546547140390811632739
45327661680461075849381813324000333955
174297907553798577455978310499130643587
351209682547497126860424856507541231811
89268690547674695096070149346691425507
49315225120848715569316856312308601987
93176017014631285057915379189547142275
393759589677943761329666860999737742563
45367859945501815246526183913187120259
174305616133305032873588504505502240899
46747920772563111516514687062029671619
218160972387273672447711997831837488291
49517850317142686149776325963165112515
91850727735687304956396019745383647459
176997820670398481453665586391888760963
89269945724827277189227667749191488643
305977109091882880973603172145606892739
90435739290861984497265453681515499651
45373262875495719168180507897381526755
94554493123627371170903393133401446595
174296482632777603816949643009546391651
130434556269583128990359072284875163747
177040574719797575965468993299156277443
303323726039868518575954887942931189923
262071007399130800458691094911220025475
264730723517028923088749104284425034915
307302646996383441620794087945260998883
137087151165095457632725902968396877987
218206399954992967510360749043292900483
388518976192903546896142235893726710979
178326882802142440590901673663674848387
176914576585830859367526628888796173411
57334895224985642653728327127186710755
50889956594552898974555131589484092643
300744532516608529949384126989467879587
218167583423927589824726811073102092451
139744473958816146471195598425126280419
177000415785262663872932145131114599555
480185041258200584987735065865051379939
45327622219723518609369716734148281443
176917172860646067742107558742254097507
259409874129492117904380473907821546627
307302403571575119530773178750676965603
48065260781796041462905847072278383747
347179162353775616939237410715990134947
300573224710098559131617801411042023555
434914781294003806543095647521494700195
49266097320638787163128252509425112195
222232946346419231499173494920705051811
351217635747751373434001003886843993283
56038235748001987547637003820642541795
219573277296283058814411693989855273187
134585846057320946108846164753048115395
391090458477357640523558099515686916259
219500747315280649517982581882046617763
301947808091877396733779822949895932035
349928650792308348691953087672105637091
393743680581118332367501373371807076515
133013875368321303868477519805076904067
90601892910300433621748975621684399235
177000290213581677020007192398714346659
177039360470253012167699374082683440259
60753222004521915899346544723682151971
873927680701033348529037946223209234947
63581810615065739169178685528063140483
428267386425173273196766337020580792483
62292824147972194964728151377276720771
783393480446206211955826986900703580323
292972727140329360524421823226615384707
349837657845667020513809847303599689891
263418741825993508869653477146667361443
434964193326612842124444569211537430723
1092070714803435633829634579684489026179
303316059488346647824652070242461227171
832910074809121852535353204944515476035
647799240655663984197562521108421776707
392384845378810221181082655719179748579
218332354985046875899996094228845365379
308766838936380268597133849849703474403
274722580514554371047102162366537062947
72426805636401317398400299373001653827
90513541265918670329643364682212614371
439075402345911891680477333438643879267
743585447788545546516834553153998638531
304647881016791143378880097265368827011
89272709121434268199621248965477215491
183642945543680886031020236724377920771
46618114782199609117106762881244990691
130311240567469324702722425314485641411
580281426739517105492898407026618220099
72337275551072797702462784100145580579
224813681248585462279313268875519397987
351210936336927656721479393927278860483
832868536434258409729406372048862364227
218126044768121918226112971634253144259
830090653524539187458087242056274880867
133090417257896886692311332705227871395
303403031530229965659343001535887020195
308760101332558003554695804708515453155
86612831028915560903437434110581381219
597209154502073926660352166822268805347
262195541556349768539780939128071464131
555873233494070228441276251248315799715
218127346604315320680171838604497297603
179752377729531678778273923863200111811
554583066923578282144665907615310745795
305980926143739538499291193261712152739
473550670297316679542079776031586394339
129020915577708266582584990240574834819
391056750538824230716298830963499276451
142989912790781263608331308728413828547
488686749461057547963587980723987308067
270458084451416778238681791783649033635
304653116371683753728861439086291945571
135754110307837393959352873901480842403
274717390751797818898062153774341185059
742231632721455458791963999605993117955
219453936620518930815015607855147517059
436237395955252086096037292791110404195
430880243633122569760279238369944443011
308639625167547940567315337824828425379
396493210850914512429126050968675356899
344484320980797838433933017385058473091
402266005933849601299841598312257314339
260701497228061260946545458839251259491
264808524467373370932304405489616497955
198638716372995504770629976318558095907
264935817974128669583589935067141709987
617565971841548076773988654023049633315
832832185244745923182589276151315157539
960348508253394938258546302938074567203
59466828990942038208381950286151306787
617552834029518708460867646071810638371
130391681748933238549428932964429959267
260701497228061260946545458839250145379
59466829031760208215753216879402373667
481641928126682251346318423130620800323
50903267252917190557636608230646331811
220993535242018806724617848447056451811
134382003758073082522936758927708229763
90514797547303940223010432930759673987
306102944802813827977210824661521309891
72173514863223842548155276551761936867
59470721947134556878743032339235422755
356624162081829950008648900875205717315
216925204347096636740479707216504558723
177123731452835156700970319040140677251
133013874099468992413652186371960640643
45247306455164086772944752215829223587
609135979905608776594722629330975950947
262116645272948560316365465249178228899
396574946182289593997501510003879914787
130434518313177326538270396072186843235
220870258797378492899423129282191665443
569370651172675892838221267476760797475
175585390504305781054074277608910063715
96052632235581777714551827135469984995
215465030620456453966141276550937610307
395033968563824902800491705018134764707
46784184534947949479023089353574455459
89225813574663282349393929884196448483
434949912928087092294858578506726743235
222151288056851022686276530566863029379
174217305256753413422317819796955175043
341872637341199184271246956669889058979
263396299784418406828286593796975960227
68137837816067358063665855955382808995
392428775649425220885245619544392965315
87779881942135617439855606749024323715
130309900618690007325628517599177612451
47990178240510261740181322766586384547
193247609906829046555540798650105540035
348520197164311496379810720304939078819
256669679948033680747026215215934054499
259369671859557018625400806787103495299
90805566171301985840732843454297677923
174390115312205439870570602937528262883
86531135857396136176246485771000907939
89145414345664425535717690600182580355
216752558061369387580448458331056808163
476159750823638271152375497327257914531
218128436904143852192524610420506496131
46832422848280684779387683263593359619
657280466075734258489738287226619108803
564018936800279166064474536187130096963
223480437295971418940611498173745205379
434958918317951113636526811086290393283
130433175795722114136016633491025563779
174343217103668693427264871685300686979
218127350407268408207380140816419850403
59382413600855043958186891902073654787
262030808847972495210008165590191080579
129229867253908028958101468183314697283
300700397953583075806734406994531320963
176996397539715614219251343660404609187
130351482010545739794784653908759386243
87775986451844820826723738092116774019
86489555527460842479552433546448669827
133050138062519919792004090030270252163
400699178140311254687070496930949055907
90768005682741883402327211552752674915
393755570984015561761564077842507073699
270432238601720157665418030518881272195
347145332440850441255548242320998699139
736518394521542738451109047794167810243
437609503662524106005283900082165553315
90528155067844780968498192750621067555
230809988288715120351669851461080471043
349889626126483219134943243637677595843
268800183481196269642179982157798546595
784804529477667160105838248741374662915
512093126251223634615732456282197826755
685021441353129182926726693796192563491
395119720379586359066066297304799873251
354116287530948861907682962768639960419
307308938503489581676439211733699239107
613357644032025098367058154006161959331
46616734391204411869048350888722304227
134428820627489842376011209398340949123
222289218384097309050127307521515695363
130390341842325149861709197578918269091
190594186407630152559180551455482850723
89311523353378983018498748895068265539
568057248486091100451112785143366331651
91849344484886087459218260290464554147
555873233494070228441270762417553512611
134467551075851198616635333311687854211
264732182544568521112210859437248775299
57919321499860619183886981577528722883
267302165274002621259820999762222746787
216878470029591676159343802723843837059
129027530018801220839759983915877566595
129112069805848736517474855241970292963
222072191852672665329108666212001524963
46745366537032354224758814080342561987
258090950828263237275692325157749331075
387066387807565868472167010932386535555
303191276831998525039168656111385646179
89189629836356536735170446387345167523
263448306015420678184807205050185423011
260696223804115184027310533457025798307
137202841076339512430706919008747363523
264855422184049796391638626345609864419
522810312157757258612779802628411663683
315801353364129135074936852555983407587
522907308330282903994123534472382391619
133062111064647588337430216110700071139
90565672210936528042572537969519957155
89278028183352862484261515452955797763
263448306015420678184807205224130582691
348476104556425740327616450456307434659
529740624424812181567250055637521256931
352662187272890699560968487309036099843
341705141315444371765575544308199622787
56681079406882035691255953630379297251
186907776147860574024295811679419518435
178204904188920701496542055121643669603
512013779200692148040763864175850264739
264938500201364571901451109902623943843
174216005834497066893621271048417812579
146507802096942105811797828688459115843
220993575601223910856292596916157484259
396495805772586382272193709549560171779
216875953663960668354874764557843301443
304569999141386571398175106478013220067
177006989827507500284667785842026254499
220777845674463090377213581776529723523
344609098131910549710087728680337973411
428262271493370391286540437944716724387
262116400820833717255537503614444537987
485856823518714451484232698783180638659
433710414551463561642474319069062763779
134336445621063860928839007907750119523
744992562693327498379535690719545539043
172933593442843085433663133220323138723
57919321739943615552795419090520356291
701057979745035402379547098511326955971
513377000323095708127595850489837949123
639777017500735172404367033085060256995
45319708278341604916121856373695809635
348391644559606698261032731967929650307
264851397679562801028103498527000365315
133135815669770889125512537267520014435
831279355909896254865415274797085105443
176998992259528301931532107215522664611
172886815824749896350072915757198608483
350007791527818428761827718456317061379
90639495029508605072283677336317042787
476157277800885005262677878825724057795
311636968901637588247095345256087208323
308639465565086319422192016916759157955
55180378529003941352270979223663262083
129020915416653882051003887108560554115
62697365309245117317412325067854356803
174218518317834395771612962124089922659
259377382978164140561442419129848042627
180995810662161120366893445905171684547
261950285188594826627806934257343046787
89106593895508127403744289672651770115
51927111428639350338211469512246823043
481644032061136863461249753462072554787
172886776725726684306519104600618964067
45321048265492148669019504460332012675
605136406220861768728242522106008573123
62698662077510417536297700771261489475
787499251445057451424090016211820257635
303330177193001242403153661946048485539
271550973089100954171816786752668375363
89233766894990301894702260014342506627
46745366537032354224758814080347904195
529740624464421391704477664369031138787
400847047208543620516609014760964771299
348553901339438436264464079634951314627
512099457054451673609270586635534343363
176923750738023209810690174253226039459
46655510270526394350351451722733357187
174176985013688090562956617286576904291
390919069620600701512926863127975496835
142395338149552392224919577399356859683
219616027341946960822684731449990585475
220993535201166785503142557509369304291
189055841303055285731811421016454112579
129030127476972261066458449361865117859
347194661800101523058110337292352756931
172935980427800107367141729894928517251
301950365064453648591509253055442950275
91884390437612896677471364286645609667
271953469992275059465967973884410414563
271974475909862235905494541455280394723
351217594037914998534198367115218618563
351217593956137327163226387520149392579
218119386989136944507322144378605179043
54636114995320963001128668004152843459
174297703419879733611150954522146443363
50595365799457945385202860819769035907
97699941300380293642368102042170669443
261983913543795482437231600645220405379
349840213224968459675480891464596199555
433675004149345292898735832209409974499
481531474091582177924444342881906431171
55185569597819878490084034597104205187
182748621972131487650729610392661998979
220910415543143337240129237192779307171
469469596870898991573244713527566996643
305985996434145676102460584699240781987
86575269028788241479451472169342766147
134378107037188697276666359506957077571
429644604218908777148792285370228250819
432257585468494626912948176152041822371
301994501927541366257293961291196570787
308647497440096579674408628603247239363
484314466100790504555101580969245027683
655791612936383082310269021086278621443
352664865494116368083444888777421625635
524053537574446945174367454632343771299
56636903049798159506894626711124953539
225235809228041660423806536098344353123
521368030238531649697977675420829549635
216752515123533933922289928921334160579
189043057436854287805764339252707401027
231578353301971595738686165181678395715
657263748376405865335433712573343149507
220985537389191220099323020169934250179
172933384239715694177854097682948196483
56636901782147559278668603192146019779
263396215674869802046035213352111870083
349841515104570844141271466317424135363
447181920425585860313813001067164151235
174213366906576244182324068508978185315
130433137804536610223934645383708479587
699822211823892944388897292454171585987
270088120266828730356362695027354510595
396625779538528828078890097795705125219
174301680042254834227654158379437327491
352635055629451025408753015081662459139
224978625774701852821096879651084774659
46736032866592266357393302431023443139
220702644721582799041100272845826661539
220903843966806191706571611604226606243
179703091276166711082336594165126862019
524097803028755865125102501902490545443
49401017176975405911704551346420223107
220993534955893715858187394312561627331
129023592776504225841327043040987322531
259459118553522284942420666934718827651
46652955954568144613678489152953322627
90438339161660892098310045785265549475
177001669453408732238165592670151544963
219451344395040572021434410584595632259
344656931699313536454128902750950592675
349972828290491215327860013186112825571
229335096108449163727688282765240285635
786135056492130256933954369861996124451
303401732305969035527718963878912109731
228050001367073253622112202909575105987
307432172799915340806132563631133492419
829991625846715266341210366153508134179
177001669337003676908865843563311732867
220903799723062512730656806792407030979
45239354443213688775064782452274924643
45286164071005593846048501035932091459
53262629431115534169486931214030079107
218162428916571727611216972031864119427
303192577400621118881344600742974098499
133054153938848077299431218761139586211
100455914332435480076358306756694493635
66939678437733856565970473840833769923
264808729467617860563171274790842637507
142982046070428720473610726883273821635
427110605929210581453644735643469974691
222283819503473916848002314315914976451
557280586682425336729253205695673866467
305897888576005535528601684258224932931
220990855468381387347565241086027016483
176996399671334760657528687070423621827
218244046641280684563332904468174999715
566764327589412875049592082369722393955
658553758468998022935434400813842674115
172849218781256715569057854656615647427
303405545360673333044138616528987793571
62693588824567338142888704619014693187
315362554284984948570707759849194990915
176874420153257509687168597073594588291
480231851632181014459200465163871524035
875347680082934216294544291489473898947
473497399622914476542146941392271841443
172925678466505667650678427941564614787
56038235593259446039735594980056573155
53796432552192688761273763202750360931
177087473006248304297763971276617261283
569368146417653273015077635484269491555
522847995996014643406336442033660960067
307302319743030325226991860592536655043
480143498796733787007708302122016974979
524072044367241461721444010268193558691
300536803994170488827259381126645587075
341863628221379470801405200607248195715
481685818944035846662232668288090186051
177079559224560656010394216080932675811
565275432421878548209380850573314690147
353956619727903527321717337593646133539
348476104556425740327615180450553759907
147795451192653617124718076413384992067
393837349741321394572329432862920184035
179657411367792842737921604793319625859
146520546940874556742683034889954467139
89271365410473979596822109616443919459
447170357555430554058827333147611807171
129061070784714815863791880164720479299
352662187315099174625724563190940047651
351256618623228200130400060560819460323
227554121209462841791833371545284451587
174304233127815495312256049648205072515
569451500428848274731753833863551856003
352668883946519091570647633326583749923
45326450831343164169542790735582108803
130433175917037818915746153988252305539
259372396041978412996281572948299515011
355323533349529928395833870036422112579
223484412689219315813365585493950107747
47982182804106649424391379655713854627
570839107974844104059275835618505338307
304571338842297175002237199622014567555
433628473574499815977721555255054015683
524061453226934041422586912499283794083
264896960560163423378506867574986411203
344444077826537583647485001408900599875
609174920744279566060224350729985428611
303284785162781731157573504421967468707
177040658582768761604028983245137844355
220825916252911709568163434472816185443
177087472965396283076286355295192551651
216832995521741645760519205882225201283
470811566099619085068854272794736892067
89149349294138321645528870046752054435
174382155608819939760622491316696255587
351305994879135724587428947903149966563
433624498300160686957922920372898992323
94842911723069418972774079754220581155
477530560535931189384776797332784124099
937702055454302885230952133501376379235
55164605390186375515138644183938841987
131687284126720455841854442744690312355
299162098879637679374464958959411300483
301912678806144495313048072323999141027
54667426041979844388397814168978299075
220990855468381387347565240979658384675
131689962873057521044469343771641840803
348478699478096362359274320996429073603
653084960826774195341418171529717452963
389771658218892961865022931446467370179
348468064955386924461815897463579610275
256633209638949919030343254510888094851
521314644401157418412463076790768998563
300577122656433345232496748169357464707
262112467219201109589332577909501659267
47936746402432339227594920467295772771
301911422642425025872794705062731519139
263400151769557698472171143500761465987
304564681142587631182510647057936749699
304611539854528871502559424003647315139
171849617807441392301390898513051689059
46652956036273396019317656187745440899
344355890031017582759975140142739458179
129107926872145874874223404879095959651
301994580442533186324797783573543359651
481641690960858941841117459967246707011
178290744618827431965695104429930482851
174257459519457437569783744513086597347
347148009837770039452357810992877506691
352542966986719229926138739930887921891
345726615717934294745024509138709941315
351295440543023903713111398229521568995
45279508543706385418817979940694331491
437665609678709402380171003695163641027
46652956036268560275650916281576656003
91845491063512817102873558512565260451
218329763784509126229590769016384918627
97414275326143039643256969767410771203
173052930067910165282840648360541720675
231589840635309365491900546617217166659
53845920325684727576253102636750190979
47939427407785156064914921999219002499
47986201255297798873829938847805578403
137048250890047154937075025145081628867
301863349366463806553465101563492207747
89142774934868481886690321227029192867
46623307117360537911133235315193514083
133181452642677825685733639803270993123
90762780713208930716384257474696619267
218120769089923142693727243661462308995
393715287460680531313131729621591791779
308766798574706768385556292377073784035
46655510349677262350619105738319072387
172853195442079130779425336289822742755
521313264996791819141322663404007332003
220988217363489888611947036747909629091
263487210130520335375151174936068981891
784768223804857390243760932739358213539
218206445507550002161625362168157342819
392457330787737916643463834825874675939
176918592703670962528480851983275824259
301945170151828981825708447441927376963
259369550165105484030347007427579452579
218250458497286056131555450007091058851
216756618466360747819846414571355014307
814088881883887414665163215845837551971
220997554838240765849371282235053090083
597255721645676475249624832089271836899
318062671930639817333026374187876885891
257962437757406993526246872281511008419
264851401320224655765219793844766449859
91802568296506166347342373011280011395
58874615303195681399103861173953801539
657097021454165142332675004747313687843
305935449024997804253954910095608652003
50553786982443864822051200566698283171
86445338605520284766772626155750201475
396533407807421315376477914873663267107
308761484543730361070433500439689637155
218132618805406412570990638138595017859
174300382006489970700118179515106101379
133009894986329791063926553884306381987
568080810237199982003930245296734679395
216794139611904975743999820904805733507
218292238914153301199689048036662709411
389728739252363440567645208045400692899
131807878339011073954209491308199906435
45283526130951131683604939905667601475
129026191539499083821139581504344590467
179696600746605785446852134587428216003
602652101459077755906329883182566059299
607721075872042548197413347325148141731
93262908443284720213653819646224275619
304643824496531598704200565097430718627
46614094856412417688065528767792088195
349842853580196559787643682230090603683
347179325761864471114692059237178383555
177087473006248304297763971276619423971
304442701504508814472994895884013706371
344484358732939828375699089525173226563
218293500227813343883940348557298536579
215464911500955293106567922629761734787
220902662317254489658879724101359965347
262118915682333576367990348456856325283
220994830696668746764608045018974884035
220993532502337776064750795940115486915
219448618785396496501425924570497649795
176965365009723397407473315355130237059
743554284929380361612525528977339784483
347309133183331392659451102877255441603
49490920672400191082251241773385230659
133220147470198080165347346071281536099
393750251840397872516367773482438757539
349970229692412125549863367437440821475
525514080551639501095807876091188742435
355545708614779288113465593747442289059
385686654236418087307079571549614971043
48149677479111522397047659374531774627
55099855813013952738192773452133673315
347065008830146041072572975709749907587
393745019057982030703266630865492482211
220988216098356272969642141340816089283
133009894986329791063924229516726345891
222192747675054781688734773996566090883
222195424953122463709228409495776138371
130355421991319598713570352394283424899
222195424953122463709228409566676653187
53723817242616412108594195475209759043
174257463077061253022142392972739875971
908461678956643519174473792018895518115
482931890527442174905523023490472546595
393746317132196664410173763489574787235
348636855087485134943101257362254660739
262156762622711605700962111863221782723
305978409582478908999080671745223627939
55269986295132831816693198463987823011
219583910350798104406181820454019473699
220700126094268169242302861850586519715
50891337270478883858417485332387150243
347179324454677120449943264064971186371
48150975553326156103958168461417580707
263487210130520335375151174936068982915
561367989334824119020251136816389861667
264817738779271090657644668950929253571
179617415799293165526395512429401381027
179619932085734618561757483284298766499
478906686694412840214914213216250140963
354097140028920228896814386025493374371
46738669541388399714278870266549605571
55249022087499328841744430456295043491
130433175795722114136020225524614042755
55252955607311837037577274655474397603
611921815811225305359294411882687012163
263437757933152320379581930518030194851
133009856995185469841211299836618609795
46690517832098334599504093934691455139
87775947155864395094759738048025628803
347101360015779004311230465414061425795
133056752381024247043795111361214711939
89267393822890827500090527002492310723
91845326232995800412063705588459210819
304570041012116424158276305414207374499
174218560106936331821712294645887831107
219454012760095922579840206977633455235
347097339109857743316911376400885388419
46690517832098334599500678955762094243
133052816245365820203879258219123740803
176962651011799729951807273202191768707
179779796582376925049057596166260334819
230259393158444261390154726714101771587
303275697212105687428225047315516331139
56553783198654747459747966241150023075
395118425988162190499068634368901882083
214090166010927176236485312047272234083
56553783038999168018161578912753595811
174261481572871704692416525356880790659
351253858822807032866589386702250482915
129105207804978562470247162846031023235
387057420683781327244352204260704983203
64017662785856959188154464194906107203
52442653566216703072776597412325436739
174258843631629019754242553250027050115
94636312560911092916384044297230687427
92015541287592597843049211860967820483
218203887272084997905862551999204069507
50769110192625586456151693650167009443
263402875950690181980263098975012462755
56552486431674683068316400998759739811
68141653444374045034172104131308202403
393746233426331396914757812136602305731
133218844326655252178807058792437651555
177087473006248304297763971487169156323
218162226094917723389915041137717092515
56553783038999168018161578912758836643
90434403147440234874784017888520999043
89190931672668530833851053860346601635
131815792084878289282548809183825826947
49477522385067364340935892322741261443
307306255880002855649194849065792212163
49480203587439951825809220100070478979
658565474574735907012237391633568703907
439115600812770512268586650578077353283
260785916424847690285484477427196560547
46652956036273396019313152866386022531
614708903952500297114964465276398282147
174214667234966088257109992697696102531
174214667234966088257109992697699245187
89227190283984788554399145014870548579
45239268241853522463887186329903280227
214431809302471297393501144510295677155
174342000322615445282589609336511797411
133216329346241711555331568990361323619
137087152586331545350917631089755457699
349849464300092646572332705914641685699
89228489583682730081956273043460594819
218244125156354713910629422249365643395
305931515385025208437886997115325026467
433670014526755668721748011901336785123
308721241827901868832033716907786965219
353963146381871285468297061552316755235
387015801099967852360001475699664852099
94506503832102003530629725801659013283
433507706957798440034197048772525169827
308723922985718254505957557594280563971
393793174691583275823526117043514611939
131761148817412727212613045185739330691
50683561607242889639547836652285338883
263397556729042377149221563899979075715
308765461041077182315845870905861610723
171641808000740913435355135842186200131
682366677870385823029478887852018541827
307393351041215162786874401258581755075
93296739110004084558910393687245756579
47940767553629130299579118300932704483
53809570122890131720517870279872294243
218289517106028332428758957646168491107
134468849387749070800403047778902640771
175671187553039663235405431527916605571
349891087768517236948514328108468373731
655916107714721993958175833830396013987
348466935361094116333151793111741109411
218250618102305726420249283482041292931
307308897621725007315907366505491435683
742225102733790169871249264962977482147
306065301804431739735671485772495822019
351215039761616922784273709702944229571
45240565169773079718745487981426083939
682316250884374372800858223915480198403
47943239146443098306986653569032292451
440357692918914917568923086605287231715
216875877644501374950435076680952417411
226614442679205746953812023020166230403
90556301614983919772556935257282120803
393708756805805494613697599003855919267
393708756805805494613697599003859130531
90517396149250500875348771503151942787
175589370888844385818116462686732687459
218077849959906956068141558582220064867
86445418548051498388266507181314115683
392372871231740264250699746516175784099
174217219258456596136241206042835490019
45292780926075466521267054411574841507
348515003677791412360318824632389114019
743641381763281815799516787458002035043
58577149633784500631074040188259046595
349880493768347206879826455499528833187
178255827143436262237977322586632297667
175506372895658865152138356124720311491
135754066893205034673076901553487515747
682235688956431973522965218549565693155
218080528546514696287858335791426181219
61368053570529115836431063723305869603
46650318213905598397658889413458988163
89233766894990301894702260014341458051
439075402345911891416306167260714088803
341784366945210686905029148401161376899
86446715274111989285113717456188347491
174382078201666125483567404540061844611
45247264745327714383077873785708350627
174384799846305561079034701422391331971
132969694064742305562008135250835904707
344485578257424234186807981230067455107
219618793236634624762040370766498924675
56536751954006220288925738487376197027
174380735758483648333977862317557288067
436246648860240244399780562263095807075
172926935740766307802353991561138769027
304604962009329660823663626817761217603
219622679930168311571799174087713136771
141528158261645074959062696755834827139
303277157627258951264693668530471767203
133008555037552969609811406658022215811
130351479597952852245626578511656653955
91802568296506166347342373011280009347
87775986412142216221342903972081568899
433624498223408367811981334420054480067
351170781048129827617934466832376337571
259450113162498865958538112393326726275
300540571336704524756544922200940153987
256795756717032437049544936499017095331
133182707536188606422186147503783814371
304563507459136444724175665026799112291
219456530475117725208050991619007355971
347310433753265897719506455123137176771
697117023578400011108475226361062501795
86532431395109105021475437084796849315
216751216764395955985002316448474927203
216873276306669737290177619493166089283
45284866078527527768154238098268690531
216873237247259324493158012071994036291
518697727934550445474615528725305071811
388395576821969430762716742515290052771
426895320630868631779386662866622911619
46652956036268560275650916246107490435
89225812464144999429658494891620144195
49359606997136599491967545670751196387
46652956036268560275650916247214786691
388351480009884482381465040030614556771
86453374366625089308345908230628741283
743585234580365156431853792886989860163
134419603501684220136564731117459116227
46695792481606258231432329019437224099
174341921687267685821031642092535943267
174423699092856637386926275200823690339
307351735219577667437797356775123619011
307356966896618117634513510404880307395
146507761454132712739076029794537053507
45335617252445076682056187900527350883
264730680459114609102422892695907239075
396529389355018591889270521766674079011
216917415939061882334467561706282387523
174177021774195450983797132011741746243
218123328111101719438361731915593160835
130313836750439941574232416564697729155
219460420972644136903497214776457725059
384367610466204004022467946633255588995
263400112637192356037742371314575123683
484220916008052542886783355125992072419
137421004861347863401000185793374040355
260662514480165966023251938325108493443
352591164737777313741281793375644917987
218206399994691944081601749592866620643
260749654131860164507702803522787578051
130395620379117125007817922281275983011
385690429374099874419923612938924070019
473504015490188253123795551925252103363
305932852957033354873039260705421008067
172851855573729649363068701324274175139
94802590092191176136428885872949371139
90514840890140426220577507081026898115
259368335755826760429403784964429875331
524187410635071937947342997143056258307
349881833717155303539978900433755345059
304568699556727851336394369438440460451
514663187773019484414928311108766897283
90599217886598897983160744720296187011
349796036589195715612617487054839842915
133142589011664210392551061997392859299
45370658958919037425897795268822371491
392372871231740264175714666519744224419
262117821736998981364201423776487901315
558743401202713059214222633476460424451
176918592587304598835655106074913150083
215506569029987090361705891185018736739
215506569029987090361705891185016639587
133173413161676726342148508064638277827
308714585355022178807507527962911283395
46612714508858726903515673224543443107
45244710226231202326230501767496538275
45361327822462339332289424010385656899
177090152654893867337969269372724978947
263406893094553976068541950509168334051
435093762395171320169327933398689360131
130399635029687474083639792896834672771
89228532959907209973618433971155142787
742211788596940333369803426205881473283
300538057502503739331153922055097912451
426985987001772383037849392614357472419
307394651488517215005878719028213815523
307314091269251229784588142186572554467
641151801173862135216014927004289772803
220872810532032053908689005492223186051
134385815583510104785979788605769424003
96038355793667173355999409003651309795
222149988838904622762044424251035235683
392421021428000585846445563241396708611
91762207488539503862165453549758254211
653039403676283574736705010709503773827
476290942804522824551576150255245466883
224932091660734690502451211701079714051
141542554221641339362108097914288291203
264729340471923980719956198103146664067
599905373572221641516285009247872523523
48083848504832333574262136598373510371
178245104084489335363610879464551093379
343201824732513260433297004328966558883
599902816720960981177582190397510361347
266148386703576251053088505701899282691
392332715420375788092606163798668350659
216757874464071728910052063686956221571
49492259391901383711982496004636518723
134380622055983214640190726493046901827
176996399874474231713250019367635559651
219535591107211464784579331112158341315
48231412931793615893107440375948251235
396540024002913542824091208092743802147
130433175795722114021772803631317453955
218495917286535492042348521734668430435
341989542572689537226964459633812479107
351221615066474649800133185129344501955
55184272989248916494300614554799159683
613248446350003456888141888950252126595
399331005381508253709087583027863011715
220829895410741543452625304136004667587
176835522175707404888291218393959337091
397613364005127410871821407869073465571
396416824557901537286788438424535765155
64198021542135873843098285174173476227
387070283296617630748375381224188906627
396408791495625782435514665215593780387
218286919770414567378345263659768521859
216837097557222743734836882572711103619
310049217544556628548682114958974232835
176836740466000608837285527943843579011
305848438511416028204435139119724727427
130390382446757190571359205837822299267
270167463867332696266083490518374100291
105276753944499248739917894955681914179
87781262615495988826159036099260908675
46656889516430795111868529284291431555
146514134852019381063388095132470684995
177087513569904447118525027291561695427
129023468385697174504087400257232768099
177127624485703756488539990371914130563
304562129443784489825067209038936311939
260654726033678946040953028773034496131
175626968174981261432930449607412030563
352719718452923098980322404081182352771
227902132300122384725524716222336547203
476170139383874920878185464342015876291
90603030980681572814423904451019544675
218288140560072482010533585896919337091
45366606362931983626633098863091783843
176962651011798520991327952576663656579
134632575181622633598039989898574990467
129019616076103995929852078687036409987
176962651011798520991327952576664672387
259366995808330268154406726222733285539
300658862189530337677389921485479578755
525434899492740028124842570095236884707
45371881258908643501050346637097080963
177088812708552915332833103988924848323
86450652719587181448244838663867925667
133181409298494790207467027819045916931
224932091660739377452301226633809173763
140243064001671888519256981237084242307
305851155288472733557985237113494408323
90434481619100526938671285454416092323
55184272989248916494300614658915384707
45361327822462339332289423941803541571
269128814901508759734964184951416963459
398022391640088417200829006761378097539
98998094589518379580630109663201116547
392587261210882371369038730948435478723
46652955954564478911252423364375121027
396491868573606174515466902483898704099
134302740022076377231057598516464588931
134426055762684870661274993644556816483
218329803085391630306350523335902926979
259328180308500033998778161960709167235
215588226090317106723698027064406935651
219539607063924609972594817756766046339
218127218615048658090330112294167577731
385738379489918693170167010459345035427
214218760370071701236787783036303512707
172849132537610667754891013176629140739
215589482177396799384859747670033567843
138573651500371713006532769228521741539
178333542918197417764248803228107543683
439108861902912851586530130050313102627
87859023943978452489478550666865739907
351180075343417209661583668533020200099
101402122527334094831212538236174150979
216875831928767081914094176776804734019
220954387493970060932456438136684224675
177004311198807302039672991827788698755
472126592488085405770717814832197900419
263485992079376760068980834138941891779
130396957629022623629754432903875531939
53723855711493118106617019404188462403
183728619593057126972687400959858840835
131728700842950224396505460656648065155
344531136472505887650072478320769932483
177051127043368194266626241678142545091
178246443909432448601542838420030753923
86448019687776381630687230470988637283
307348042950906803174825629078474990851
89232383966136989746393540462547930243
220866240341144604086788471752704037027
306017184355055001679929982600171692195
348473381360606290670912695486608774275
262028131531457462264962204672765104291
131762488965610361956588766516925796515
437697895471920321774806758343426942179
45245924716047275893684913426986501251
308635406633279795750973638814727182563
89144075626131920075537853798049449091
396363234668354780327283676624934182051
341784367138329371993069735979038938243
223822164534943791148266015076388189507
89154668074928433648392676208349974691
349924667710089134876920256153497278659
185023939357783232382821136651370437891
177080813953384344642148314677955992739
259498141870139124299829207417815697539
259331947845306141156221167922249275523
89234857230408286207552496417177212035
133013874178700975399751434655248747651
264812622620716591135490130635787379907
303277077687369058708782574425776232611
49267193838405641147544513434052923523
129196401523412448143546568317325318371
522645211035976175295614864369633171619
86485619672973133848407144144496171139
307302279380110153282427789347029912739
219494094522606935228711331982779521155
391085428797696673358079411082540260547
177091407752856934878450898388986762467
218079106122424868946251241755481576547
174258804413761116680012235403632479363
172930913626994619397962890711817983107
178246484516422542036960525418200503427
385737080186430811666057113634686049443
51932223984911462947298826555959282851
86489511280928130278919686914716010595
91845411165779560902335387647456972995
178242507856834363466373277806205503587
655831854425493014937425231949552104803
301985530762965750830905999511476374691
87862918047782455752788606505375177891
47984820947250783807539798358598225091
429508430385015088100145480240471416003
641153059912454612779168246269481102595
175710044924717818674985813985373335651
133178771357204770626475125925362346243
46733396195356381686630610245290005699
215420778164763702230508884962722322531
175712775444109539169968251052830695523
47991393512429935643049419727472595107
218120648297850140544843742354975329411
341783150118235142470976607245160353923
301985651152593466675677070027138343075
171641806854601937242368868269174101091
259290490518332264439129603569113762947
89150564568541130587328185305483282563
351220317031952752819994138435298433251
222151247452456457569047806751172433059
513390997563768775508660751788455173315
352624664493029839031355928271994983683
304647761739958983029312902651596282019
177039276847483225577608961905935165635
218206400076433463336725307063928947939
66682533167536338537934252320402972003
304647718555618794645519428812164765859
178464766468988845168517767616189959395
396403434526863794148620064922872914115
351304570084696421796134616277854725379
174214667353809503175394250726804916355
345812372279799454606441462933204670595
176921195191556115820383581974696168611
133139706249118685809029247556890300547
130437159939698639799764934102562770051
49537775695245133362944552596683434339
219532949284907036431063523823113638019
262026830921941628101596268985446402211
304563465548716348229231004122312969347
301949146615781604020900943568344056963
175592089053714278370561939271480152227
393746273870994256860988971965529295011
49537734848098262409189997072461804899
133056793188596970437640113342509125795
87861703800757408986216196395626533059
89184271639519345181407298762022388867
55097260143506695753870327170321493347
181072433997169360241418790058281963715
262025450895081951464070166912349375651
259368415692087346921875235005069856867
90519992259306083882481176851163222147
522815384259423203579020443004695847203
172928315064698332105237606102074429571
392335311690084452480862376132304147587
86610157309843170432609971352085008515
131636533692805549091524899569950363779
48247405978631950096755433899352665443
86484320370719562028608323130453335171
46776231173847485195252053875354639523
49313965229731682576322050744170747011
651579075140570461838583997338166306083
130396829680531779945712856308835748963
135959289347236266177201505582080891107
432252431078474761317215992134448093315
171560147257695458345396085404389706883
60081621184072711934799090472413506851
93173256074176143574398390393938971779
221115432356377819549935045155423989891
133181410770477801870910094387638052067
611881572772137108853481331294423094499
522812663800635910047546397840304743651
134383296642882968241939001812477678723
524112325032123221838770082400835801315
307311658687328378764936988041020679395
227556720164501540229010224701211156739
90520034213132700777224022833093513347
348520199703406420577996567955719426275
131728700724141864969718668306085416067
396363234668354780327283676554060731555
396363234668354780327283676624927691939
52136143410292472693955072127752445123
216752515126092136652236166397800192291
134463782354411462680530220846985385091
175668752444434082848948545465154148515
177039278156020752248075178159262374083
45239308888457810456304349943889563811
86450698312877607897420828864380345507
94588197532944920255020026667669361795
563970824736173561684770809050677189891
131771742697351574695592289067290796259
86528453350148794203189303763255986275
94628563249149166106997889573677304963
266140428352138655424753527056965404899
130476095908425585286755737312379871331
653069093644211138593999637154968473763
262025492363402747988399212079222170755
174348370306491968730474149040589212803
57505025271399193970781829128450779427
64109751186998226625332751540708257123
220948015052778854841098590969202250915
174344678746976881493640810754399735971
266102784199991685810980537949200064739
90601850956583793744354713058201997443
349848210755814334903419067962777412835
263400155491963569833303252145386063011
270133512572017319036830920687694687491
610496153221869632183309826393922245795
654398282100072646890268955075855718595
175680355405237781585726256187259920579
129362636153800562798974472636794640611
351216340413221511796020622211061682403
481605503259901335982443557979293889859
307268700422393520534483321210527789251
308723963356098817367634035587164448003
304572762742370933438402555674049447235
434870731865552565731012621699453787331
45244626723616551765865537259765472451
525558259525693562955533160916226415971
89142736823568984381005285979986206819
134461144492353612731031761952010808515
130391598165735256228234871173666769027
563968227280446896049561418405030174979
218251959276753118886276579409232302243
396534705020260624350122900751995996451
520072389835188423935754526114417252579
300536801224897298607152410194187750531
478731240997850699240156299186334340323
262155425325762948806281297741014406307
392414490411786866573603057206226492547
304654499543246866989041967508394089699
178246484397501679127765586622759996547
89280743450039112697208374920287981763
220826120224580658424245813893578035363
65387213442481502205029854873586609507
476166285568787147975254377144345925827
304436175879338102509820938356116329603
437650958454277820510849813683190930627
177080811377194896511558613464793719971
220902462313381789016182588598715297059
178338571810844170191630672016186744003
46911521428071044585274244419713049859
259328176584815081380758926186722204803
308514846516093046479352475706911263907
304654499543246866989041967508390809827
347063629828199399997117378042299427043
49349056179986683975126171405198136451
264860695816207020067236309486728780035
347223501006082525132810695717397271779
87814890568288646133691330396325845091
59990914794625965458228817162601275651
133178604025967686325162034247512492131
432386137998840966801244334213710419171
682357828478375319972689917881087238403
137132503941511778131612653147496062147
178286764074513448220092104280564075683
46699728622170470671096394056520109219
436278976324882649083613852320185586883
222191813389370122943351630199252982979
177092702103355258311309044594037104867
174258922182591072303170089317114678403
177095467792506233862236791843409110307
135835886058064653337983891300428224675
643868231940111528543737954798323212579
347179120359063092191046960739362344099
87775947197997916907529914040265642115
262028049173734015853162182435398621315
218124703675524690020917476492901980291
177009669761033937824764347804194869411
388394358494650568931307116233607978179
134298966226239494214724151138284772483
306023802962124576517954518236150304963
93173419720022057213036613632427859107
47979586614739373579002961227024567459
174344557093406220336754937120304499843
654416867046291974854772397598115568835
437660374280569928745609281412012381379
178341535576747000131897996362617462979
129023469657060273731289576150414755939
101237181094956992008634469591926678787
133015295053935561407141535308602999939
304655798804612418647338493421667060963
521321256146023016458665888442359257251
218168799968720505219194615844549233827
172925678273420985961376307016154352771
218167545155520969862881000030883387523
480117784425119891812461010089050118307
263485992156167952446725783315967807683
470770026344414909602083172222296595651
308684857561839176205490198533891264739
264729502686633757232043043720789037187
387057300100915241470229203123655773315
90514841916274165949595496769244993667
176920059338244625587270312968328417443
179661308125817659045417933534923987107
86576651054057681706472191856589510819
263402832812196086119851346947712584835
99943121605335552015142169563652035843
134343142823643469856686712885075903747
387062492474599763180335958424779101315
306062788085393258470212943875803251875
215463610848031768169008434018325169251
90434481943716647192101087511781216483
46702448917419072444069825449489078435
223704203348026211613150833407356477795
178332323559841302065907804850443390147
305934107811120984388427740385199233219
129022251602170354340953548405974667395
133008514553202246114505891782520244355
46616691248946699791679321643509061795
699687126973516446570379939562798653795
525594435655536197368182369528187162915
87901860352246630148426794927418116195
437657698514108149752154329598542353635
260747053031625813568836750057467317315
308681082700213255376655812499357442243
129150926969555339708872356181984842883
133090333875289847608261175721907520643
62809238168585288744703185391257497955
216843674333071413793630705453546838243
129022210997775789146404631492095646883
439031101638900489174483416614687811843
304659405188786158276050819225507469475
177086173622324347707255721426299195587
352626005664965123787715308368611679491
179709338181497364685562723149171299523
389715796696997017735228821185496225955
526844609237395319763388708257591994691
178292083217087833039431274725913107619
45365309596059479623260864938936344771
86610196565072813837962959413890387043
46616691248946699791679321643511158947
311345912472466597193714542922705508611
48026480817103732883191640950819757251
263398813093344476141974834540388094083
179617415801771428038854661863164156067
304563385645841529262232243241787393123
89267352151352053928745794910215674051
174262824256563930245030615714566866115
90525434726710073750791989491959898275
218202465122885476377107340949746387043
175588071746253727460782732574396124323
439031145053530277063065880720875823395
172854535389655526978225508807934644483
174266840093085827239680635518473868515
260745757494107482085233326517928430819
306014674772368346460893107349717390563
341824728900630464659328653395183604867
522725610307066202369594330593441914019
220951996621875002941085792745624209571
174178361721771847032534931833108960355
220948101097010138106291970659338919107
178332241046061211480424172900271035523
177044472943459982752933910098440520835
481650857342340730573797911853099234627
349845487635351989446068363582240853123
218164782785129969521455012414774972515
609177558643427296830014996377232313475
171561403499440284520732968810167961731
260658620378998711777205504963544062179
86657009676025186870925500108979246211
89189424594521214313895216137623374979
263483394816930780489618014466887357635
90513541507429291098694228335215811715
134637929980552770650999699111729538307
220867493845760403011094155234514111619
260658702815861874244659227513693905091
45240565168461510939409187608963750019
477407242097765318162577635383135409283
512090569479266164459747649483317582019
53593672660477414697952867404698854531
216790202172776722163649534644861340803
135835721494868906316902039470165136515
349838916178044392086311209926100388995
91925931182831656322929550917619520643
89228450247018631072474696745638632643
214173241338233116328738700181917241443
434866630813913283900314052878023234691
45335700877846737586135489488835812579
133048837332927645588238618873111484643
174384799971493418622453339472971043971
86445376757789031519392246031471385763
89150648230925152062667567889448536195
218124665524571254561190370006279525475
389757537897239206389311965874338503875
177084706829111968539884336157181513859
90514841994228081803482649899778018435
429678433544893138440947595360560517315
173013990459749395901111025167085340803
522682732107328705949131796592354038979
175629569316058938460929233764233647203
131767726657456881220095026100382569603
270416504364052486696167474463087439235
186907776147860574024295811679426921955
264729422947242016955944604153426354339
193257834855798649968157608582984576451
315361255411289574352654253949971799363
301867201954743325135811739605342914691
91802568296506166347342373011280010371
133091631787290773593544276780857330819
260785954370038361027248575344607957091
90526731210053203334063513992273431683
481555762978788765404713064390442786019
265905858686657805288506935427568450947
347144074852224508720321697916590919811
740799398432070069121450733294794641571
87775947155864395094759738012592148611
45244626802800999144416400740431530083
477456732285120792652840255417674406051
177087473006248304297763971276618342627
259409829761727232427564832907657873539
264729466049833316756633883933049689251
476290942804522824551576150255245500675
470814163481074145020444210125505371331
91848126514134911739138175082969664675
45244710226231202326230501767496536227
311333169659768740698706139016313709827
179709338181497364685562723047100849347
308555088328428754347955539571910116579
259412551523927447992971559264760009859
133177346437421541968368204604650915971
264728081692442044121878693771196009635
742213167517259059027709190155732655395
133181410770477801870910094245832696035
95751272029257892790695230718230201475
45362629863157947586427419506464040163
94627304870948432772795197623234665667
611964690911003817023372625503517585699
134426177455914341965523759953618241699
481527496906901749392217654920337464515
440442194831117080348142447663016852835
57336151313153297427596109787181554915
262156724622904046495871988799277958307
218286839949353726476075649634796635235
396538727237246187553996958743133625667
215460974176991806401458879269410409603
657242859951825118879105832104674807235
56632928645900013019806393869091191235
616034156113018978718541153526522297795
533977709717762538422455894376500088451
835608814481239166950771024035382291075
262030769675874518909505675024084829347
305938213728825797030515763807330018499
306021248608953136780778742879624596675
219578507419516505712098541920730648739
330380196204771884609039100838699193987
617580326677326108456374721080006885923
831448359375443863118266356993678005763
263483231054553065960971913646093542563
46622050877006054499706579541903514883
45369283680691195160520481039790088387
60754519839852807650402952391464341027
77562183950612889092381511297906854467
351256536102032826824706269512397427939
228067072738555772708379708624753606083
60742719320071751100991758385619223075
517416571865403689763373671489322883331
366218641148499907089444801274224069155
46614138279829814090002692537004072131
56630373221945532350919363843820274115
45239392635145105290947510925787305155
86654367973914468018307327931806028931
478949523028332157811630248328930171171
875319415602060455947055760603650382371
874066812288074327780772337677013531171
220701387251836585938999698897438445731
220902500299420737212608603071687433411
262112468490600549899674362862800900259
528260933985272776608686203195816883619
57915388020861446658244018522499299779
97214165145045820792492385336709909699
89106556768249951705149838192078427299
65394882805405098903283038407867347299
307351813974924457985654075763584994499
130313878506274771547159853435446303907
86653027985492288922736902473149188227
743597209052019760412851897977791695299
52428339536532766013901914681759868227
86529793290261205572488225381385674883
305978410891022788955572282648014593219
222196808239933988825543898514897373379
52221821302307169084179910527399730371
216874533854398954768209964634387621955
784713455740216107979311434072828548291
47943118802616744882350420683645918307
300451127098698658572191399972277751939
175542513490395081912333444146599594083
393752976225915214443715201650711921923
222190435837273666421170227492333819075
94550597633251832794431329131485500579
470807794804422295058181770271526259907
46777529204495944509069873879442359363
481606639072324497918447750092799912195
86616849319099513112711230007034350723
405927983493429659487487074584428748227
263448391029794803431255613870634602723
260657323410064827662919458848271078499
341906465976532570273201225782815493251
131684523020221467464528256124178204771
53813463279590287576206076654977952099
307350436160196047328239626246252761283
47987500640457199958951786478631623875
306019947798778549410571319133490783427
441775357614361403305895339110884027747
218120767539826369849936385888165697635
393744897404417606765435159547157389507
614745209622946732967568161967636620739
220819668316460500879073048969349468355
561231724456594915174131482261187696835
261989186891141604009090153345721736323
395206816809802092391006639217675837699
262195538899611854986837863864710761603
439115600889559139067294536750469748035
57919320511868447552683702631391540675
54629744971752836108980564821383748803
174341875971497317554946077150116192355
45283525645437943205183955069809331267
351259260281969760577050404467222123747
133009813694402678737654522696658225251
259329435361855174575895710044309852291
434914782601153678005597884828755334307
262034705692614429894513037549609686211
305942148437023267420500653101933567171
86573969689391442659904915439355039843
437661717006167307042669958498196067619
218120776334268384463008519848751891555
132972302724717030978359497660381142115
526930405256252935944759593507325588867
97124678878938067318709616237146803363
43995795459702023206239740756363380803
300535503231187566635946489928043565187
219491493345702706156770278466571673763
428303686864039274890519280292615851139
176835479075629197194896723303021515907
50688875437628012418105280524722676995
177047271921050569174794759861538328771
52425704090934891524976203035795891523
61362938637493013929252579659731937571
175547873200117221004068666903812445347
46652995371813308606690537280198842499
52434829828426200785693077733687797059
215423288151405666595025973156510833763
55262159699053663223343623667453410723
133218884890200216143271010500763257955
69431898648823334438466685358514255267
86489552990880520472611005113346067523
263448309898957170824167197271160853731
56045904876880984884406169031379493091
178329521971502522074035065689410242723
528245238604264112867181197657194804643
349845574042568315932317690940508804323
102684737781290936831330998174765854019
225238444632777770414953286945543076195
218166324326323849343497284049645539427
267477572901519528337635061185608130787
426904205712881665318804720904889929891
55090691178096313032186793129328032099
218250618102420612263949978687622939811
130435897481130000340013266206157051011
178333663546986934407534611745223186627
130313878586740874025768476208253769891
399159539038214330801045047236605024611
305939345659029101253635254427856245891
133145064729636365784779301457148189891
134471608789595974920135796833812385923
102561378899587830155347265511451202851
786127145126826612660421283919520248131
216757917606323242842209505480857945251
480156687474507954017145579316051222659
133143765387771131849642767336362679491
86446635410887482789682399988592839811
307393394145091591127647270663400693987
46691852505889180251742306714392822851
177003018275817085227403181801706002563
90441059579464352379874664536696102083
477537134372590780776803638727386731715
52356940264047743671116655100596396323
215507622494872277604602105584933869699
130311199796952441174134470970654689347
433627136204309821574514820589931336899
93135692936345740361376753952469782691
129066509050399346568354144407076768899
300577080823964708811967781044302747779
522725610349187439674359318227404919971
134465119725718505753984824905689074819
260698861784933106355536994923599433827
303322467535089510303373570858126905507
53713353066647291327153113976686261571
143778850510429411694873807957205062915
310015466148088534969355996593871199491
226226110543412925363502254170803709155
305938168292554053663663307872366925987
176918555944204446985223881968392932483
433627136204309821574514820555538044099
90520031716246363875085325922093667459
262108609837731396777481199400337411235
174217224128235672901653765783607645283
525468650729511595104830911927303812419
260696425364235718210197216939327292579
176919978052468568080874113184241423523
134589695632419313510304962450272949379
174174426934312443265668831150980858979
396538727237246297383676331661831976259
137341819478354059705504572798556972291
349841514860539454760492494257306865795
262071007399132048266677969220597353603
47901621032218058122580025642608297059
786135056492130256933930258916462272803
45402870122878456143279366886479008899
171642003299518039241432946320710142051
220824618179974949412077758928278064259
222278545121250950348916944777447220419
172925759519540613321638278519840642179
565181804855227933124761936045943232675
216755281017027218032771552542758999235
786132459076050389404952980892234785059
347193366413454714639763781405577024707
172847878833680319638066739448990830755
45238014575065043588017979390947329091
174219941970003137019711819346210785411
513341831966725245027776731863349139619
512139735269378808239713439039816374467
174305616174196951122445025908869893283
90609890721191634191746833740589312195
518452388341311379964880859162433754275
262068366965876213492206617474681078915
266145625600720965063842783113785679043
172929534580472382556972640997741758563
174254906307659414230728873027808892035
60080365098424386407511505491423828259
218119591201079822049987376936099353763
355238095167232783406001982093822236995
344484484195735291779051916531340548259
46616692516561149123888374534113531043
178203649336185740619273234342748426339
349893602665905186400376532047347455171
87777203476878526371742708412347256963
396541362880831164749727229238062594371
264860781892457907606481678094282394819
261989186892339572907821379578635587715
64026551434261492398953493094924069187
86568611452980181318868534144880776323
89269988785333603616948426623948100771
262029472825897805734625202658982562947
307268817005394264604599616661318836419
349967587908486260993969281701361353955
305940769152659232819896117013607780515
258084582188822195238933842304085200003
308760137110456548391010386561828294883
86571330398716825148198449297051717731
133176006686674022058335857778120231011
262115142118062921874397814837601144995
93260266343724037973846684046186350723
480184996769070308273881028683620324515
218202585590588082045954103714983808131
262115141924982961479363922930597662883
129195022198202590431044469063483170019
263443113562509203224271179032302984419
174258841134850126135371481675787838595
174300260235202809401429554455250144387
131726184479756523312633110098206590083
177084748740846205219021923032983733379
220902548350025883052288004176391407811
133178730834477859641863066950555601059
392334097481359464966544850416758392003
392296453210376293700590304730058818755
597118324954769690659351767001697787075
86527072913269915718306398933905185891
256668337544345676937369417077790742627
176997735814602863255601253940717487235
177043210285511824119385022346514566275
480184996769070308273881028683620291747
178326924554030124067521709755618922595
182620028916568010672190745194341316931
49397043130636418330212107068127745155
134339083723318537637472195470448167011
218206444357426449037737154126185498755
86569949929801447862391134938613318755
172925717684517514353544939386915917923
175671187789477748106066578523457557635
176834222873459766650460997048672062595
46607480296509819335922530244635172995
130308601152950902476887962022188260419
524095077215805256455462287185914565827
47899023612310656851105482042223202403
90478413320820155667336000610409519203
57333594420960862359912244884298408163
262072264908528761702999960042396091523
218288140437436627910421281430020622467
130355418109100913213886186251568193667
522808685671504218584629453251960542403
229017016975883382500257499049929153859
395130153301322070451475239169697453347
395119804085417928975272937773566363907
215380619113906026952775383721690858627
307393394145091591094249735944792281315
214092805182729293628252063395719813219
647381017006766599910438606473123827907
262116481991365334632935893221774525635
345853951418949992908787789938809866403
348559221789278746800834438722497875139
53386107632979954217495264192963420355
49312750746101603480382715257324473475
349838831285148164033476325017769838723
133090414801741562690093386369125620835
300741893228368458786118549103072874627
87860363853174853907475305247553099939
262195580771733219295352101287796737155
46652956036273396019313153862815287427
86698625419748583112137057897132758179
215505108855068124012489065378004338819
53258855713346248385291220690689724547
129111987323064447542373831353870555363
130307263822423351165583674674639899747
61452510831462058905442604840903847235
521523921038337996752405908009417971011
49360907526074014338404569043983146211
352707742667627970804146835260505723043
267389137511519110716125535675802031235
93178492893589220435948171139977709699
259373569805891805980729248097008391299
171686018667333164912991200501253213315
56126219295756184516791902411056912547
433668673390793253924334783118517277923
218119601420158752766525042674997859491
46652956036272224871307347090996535427
256846592283039410329711351320953696579
260739182103634915291801991569043657859
654450496794384632186072922201105213763
94503903838632144059224503409434465411
171680946834498395526135516050778853507
301947807976714973187531869719239890051
647381017167611690526832342374185931971
171682244830648950019607720978096032899
263485992238996188652623646413645120707
49355629071103274504717781921805080803
263448391029794803505042591300451471587
61447357831772131226711370004534011203
522726951443098809277667199102840115427
45369198546282821930756655308652778627
304444042599736581283914300151418688643
52430895238950085238766220229128592707
214174620577947740048122664373882816611
135715004202783362976531536325518595203
300535541141830577595654633816863214723
218202424480118396782557634887864783971
341864969243410449732057411422191229091
133008554996663433718685120654272925795
262119122427062069778434332544428283107
46611294735193529658746943997725508707
49225697335581394575607831429415867523
177080851824370921983231805719597713539
219496773231920646023956965865990261923
131761105676321862460569714366408301699
86446677327652060868206426008411312259
395208156716486533629488669861723969795
262030725145853498751981655909638278275
218083127067998896823963907280687173731
304525780830473545761972900741355052163
345813629787955656485814116979498354787
45279590901343840852646401411544811619
522685411921890606952987849550509283523
613249702350347516115078854764127231299
52440059004672995958338822989159967043
53727748625589633210214386078806550851
218161052090652685806156576935578339459
49492217277103912643053454649644690755
222196808124772813199219999198633204931
355329936331742671794189756354951942371
53725155132499400065312191457686530371
89232470171410603707338871659331725507
347140424020981369998194584072180765891
511964695498310938238266659445940589763
262111122365866721044519742509956666595
171684762577931087117945789615600471171
393667176357027919326147355852223318115
341867485490202690646549691359255826595
341866267434030132758017958020381808803
173008875488418077463903915886577323139
258205259948459085079287126713104926819
175628270133965338522925330920568295523
132969657214742837057216998743143977059
258205259948459085079287126713104925795
610497533734259074061193059792427552931
49358309003318065309456346200209037539
129109143858853159968608070455484613731
86529752809660607748489383513027845251
87775947194244315422126100360683723907
219494171808440394522074278705608400003
43956937020916004821844909121193940099
218288178466954598120880713740067046531
304447934407113530304997116613635510403
175671187872302391889081645287305449603
262033359682721141036878843164362936451
175586811503447933092920677058185696387
52433530604084274030698721695042479427
223570209898931577151698265566073722019
87859063241149439599217387925971016835
175589369582815339858354023404814862467
130312582968563011628941792415386378403
171679728583818027021786108041458978947
434705794003307498638573922632870303907
351256537693019176726942835589059350755
61447357831772131226711370106539484483
522851562925761457487779457706748973283
222153929719305193068280051259747114115
305848481854212617213830445085160020131
218123367492527620398102464724840127619
175584092470933303433110259211584999523
219496771845275401738181608886841183363
45361331825884343156668956169892664451
52430895238950085238766220333238529347
348355336470386287089241266448874279075
45321087523045388898785147822696108131
310186973019029540887087773079225775427
695494301702737112751848800260304680259
134385857414700940923744352751001408643
174219940660226345537477937116059180163
262025495138825630439983844372266517635
263404213444753027414749499911035850979
218289558937260314512255203557227235459
476331304876383991269061804315780715779
50599101648761037382555958141715027075
263445793612520592636143498017274761443
86448016008735930883179351201444729987
93433119538905603401535987667017344227
597206677552496200309459630284202059011
304436176947796413477298234795525016707
610457423219405080132195685474638215491
216752601121874425904171574812531137667
654396942032460989950925961600826446019
173010174830283311399040485191733906563
258037766585666831834995209357538529379
174258798035894069851775370427224144035
309960694564144699559732094234976619619
301947807976714973187530707535449363587
46652956036272224981987811533250601091
345813629787955656485814116979499436131
214182580277505743160589342430493780195
392421107711409256995855008133266117827
49486942542029389390049949975160564035
218207700404743251302144105393946662019
45319751539394217780714045525450625123
341863710659564031840943261896159727779
303278373342680360955788698320752383107
352455790776405705734338996847845149795
50647256012268406933947151632625244387
171680946949624400147447284538952289411
175671187595050895380041433395297882243
86528495338642571628704606502636328067
304560747664937504097337305200847849571
43954257125765631571922245915161824323
349920896572381603796319579766298713315
216833076572069574132842374397903801443
51971206819495279573569283743806624963
87773224159356996572607022947803170915
215380619112669334761973281679889043587
220953335384903723373265684515563643107
175549125474144421877520407621996152931
220861045469445702139198283591794860259
264729299863700825451056143629414538435
87779880634828585624302800527557723267
437699236968240743003285015403117816035
512135961627161416002308922093034738883
86528495338642571628704606502635311235
262069670027750094517415096255466604675
304566021131127190676094012054754729091
135880065148489838485709979662329058499
135880065148489838485709979594649769155
432423902693037092828099362833994977507
439115600968784883840593387840624503107
102697561334762845599956539028423515459
305892532675429851235162330797460132003
439115600968784883475012493985881337155
264769620067310437222141870065532831907
133094353311700158678805687680609946787
135802098569426870770669198316112255139
90518734789482308194762588574582900803
222238346499635158166769100434883976387
305938128635148559786718821393284303011
45370495553343505165076823806724674691
220948063181294318388273450364437629091
47987501825049760678760219135243918531
303315976970977485996483650352040773795
174175764305695684047689663104228137059
172846578302116060064300428050552721571
175633668896944458064817663744646945955
305853710671507644162201312176467184771
218079233122768486942905075738036309123
388352863103464897958878094868497863875
303314797976539883273741244532745409699
178325787471557740955519073893271866499
48106757241172815229162525043323967587
218245423151343528580019498040383574147
134423624605632291710915905910670039203
89227068586972744242663624451481011299
348512327350385517150193071797220577443
47980883496812870947333810782271015011
174221366850209718619862485682679454915
97118346924608598135716676778965703843
218250702954466029012424418029881920643
426982293071597281541279577373748108483
57336152657549036367469654373616034019
177041952898707407117046945533973992611
90441100348779483514747244496674853123
48191299719545569657704733470560034019
53300395357137067351075878955646192803
86488211858639107297268111712526045283
524097715440659634236515870182680499427
183726062819819441190076794786364499203
172849174372593752812314127173924592803
178289446426978273707669622779419861155
392332592578348993993201745102352028803
171808079594979194273442899838896348355
220948059498422821934611320980496355491
264776280306044603441807624377250157795
46698471232971247212659959647214770339
89271328651130961130454157090994950275
174422281823550260064143758396903067811
260613105220630868889287093315997667427
305983765527625503217595319755377514723
57329781522466704411330155718623010019
347187033114651942681549458324342212739
305852373298876679817335764659772460163
218206483538228579165123150222912980099
171604406174202379106607039394304235715
171644520774300929709263287050478686307
54669946209364453735683918791509744835
348431929225595404671121674691980466339
177002971253670559471591278790210489507
220825955592251429638169660435828285635
396526966172964372748403071129786624323
172890550327130854282120730688411011171
134423624650391597853550012705110397091
432299248156102474155107631770753143011
351300713969519645553292664035543815395
57336151313153297427590548458509113571
353957913799889409452766072321097176323
439025745730859686689330541109111197955
349879237971363694008074183192892153059
347190849895449303322274006362685150403
694066216799327569673445275615650618595
218214358062367937407583716750880019587
57420608575289009385653290875926847747
222334563714291937108435262703989334243
49486903446719924340338568805258471747
218081829117662964939041033191278416003
216961471909994950005806244774089560195
569284855110456678073926140002904088803
130476095910941440196522029285319544963
89102614534576258982275500794802509955
300740637101787227342000933023694035075
263485992120272417401391951295572743363
86533813011592404058568598041593649315
132968398477310929571116538269519678563
131683349339214958314884429409007208611
46705127343098275579764288147528325315
341823429636830442196509499530448803971
263402871986811164151212081259146809507
130395695169106151118509298736904079459
220907821533682125166994771847740982403
517330812483271638434889593832205291651
179752296363414039998382474418229320899
175590750372473169931235016783533575331
60153296724033850036188552620469955907
186398602604034118458301200370769371427
597205296845632639534852035544375041251
94503902495424962157292109770178794659
87777162749774324713582690208304957539
179738136941456820363627620000960026819
351259174323167105912583354669496075491
218249278156004711695733045850334596227
303161542740331342763843596940638033027
262032023258440609121464087287119940739
175590712222875016937166649329723741315
258083242204072542528140135632665187459
220902662317254489658883031431228003491
47983564866471937105503529729492625603
264769539018136839503654137375555093667
182617433835287784832124806322093013315
262117658133281831861472416154690685091
177041828588563516862127796959058202787
53723855431796040480576413822164940099
349880493929430450977034655774600795299
46652956036273396093101257119460592771
130437154950951279187134428930211089539
90434443632992594148387601972806619267
218081829117654503894843957375576152195
49267231827034036583524793518342049891
137119722460827319358770958272592948483
303323725964233317834742265312143608995
105269083078626071203231687357087657283
133048799180773670122655359502709430403
348427909587323494800984607288531817635
392335395314260449061130989511942216899
264858059062076336064163507926477314275
134424882080526108443026580226133102755
259450191717186827922747771277982896259
172850472363746643493656545275627608195
260654769332951748697353271485468414083
47984782633965012265440446254886819939
45365223353610150005566006052527443075
53257720096555202728167237928627640515
347227355890617652439663408166368092355
218121983257762452572377094206652553379
86485539730475655372959733664653152355
219534249976203036554376795517277472899
222149910040181261977778810348125588611
90437121069592917077130430598207375555
135885296741314211687293230570955544771
650165384849041654075030058221551426755
300740637101787227342000933023697117315
263437840532382800047052403488739041507
130354117658006342869167824748852382787
135885424938793079084290167968771814723
305944784989220985786629862268436877475
218246764560962282064455559156693406883
182321308198801732845211169051941082339
52356940264047743671116655100595347747
86446635410887482789682399988593922179
133099629437017539222833810786848282787
218246725222976672471874579851046422659
563812375857274538888466929432608936131
563805807172760451385144816468283920579
220822062435315303984552992744132350051
218206445507360275072159605608994150499
261945095386183015365390327209427833987
437651122022052356409049587258920049859
96246014834241040771964102144229094723
61439687395594417163336870117664824643
87859023943980833894888939604925355139
392458626446768971334803821161007416515
138413906015454834258800543068618659011
130350225729220568872264830342567988323
260701582087571912880682831529639021731
349846909984007307287897462533258317987
133181410770477801870910129677300703459
434921436420003484719915016640038869155
391087903013948696912445569539738078403
305942063463578534947734441501806135427
175671187753623505252184032063816502403
95913815381214749123037725680202849475
50638043990324921060615325849843075203
263399059096945148990456919660724102339
568002482219300612879026312350285572387
135838443066587221102238523134512925859
172929613016245758743813927495701499011
436292163613604444473258042855904119939
174258798076786024735929725122365333699
306061487680333493649163592568386161827
49267153196716846639906039352274323555
474795516618154330501967767868874526851
222151247452456457569047806751170203811
385649011234123949424207996734637545635
385645157576299255606827446756894249123
478897718185253632380539727694401939747
174215922288325991196702509253615883395
57494720854100662862779588920619608355
262076119832768457818708064257147278467
46698470085442012193140914179634701475
388343690378767427156751978894506235011
174382075665166956240239922332913798275
219503468924024738854379572124865104099
139746906498574008228329578290188884163
53300435962775543797013817461685127331
480200862446456726928251394535184409859
174297864451203463129175902991116602499
52012662715328184853668380237000415395
129066388581499834723604242218610691203
89186953704578943131382932019559504035
262151322018678097597662830270900997251
262026706814806376919510041835329460355
130308601152950902476887962093153716291
260575586607908371088968961562301866115
348470828393999020337969750159636141187
132973593276167218918114080761192848547
131761108293483132648408319555796278435
131761150124641294513350802605423728803
177040654701901763861271156001486179459
172847792630882585868638964276913151107
262115186248035767874843744828644197539
218162223518725816048787623661803839619
133218926603787845285102098329007883363
476205310391864625259136705313836736739
133187938140978232320317263264657611971
606254095183628329701833974838959775971
308733043335711405111805596135689854211
130316600233897371247831024714277657827
682318766976336115842111625214122238211
130316560854909835736181459535891928259
49268533820560901088316965905896605795
134513069918210005439144586210203341987
263396464216166481804875401687712535747
222201882683707462782358384387416134851
46740048824504592652447872337805808835
89103832708466908457208021701462499459
218329678812344763192657176198263145571
222151249987757658024281664768437227683
43951621722257718419922224961880786019
129107967397313448554902576004463725667
175588113378137391816922356991263939715
60076550856610543362813649312074213667
45236673564176852186336063259138987171
49268531166419874747806515408105670755
218120809488781050116825858995627532419
46695831864229034865591893831868159139
311347291522781194116941515781999891747
94545446173710541795462900436950946979
46694493225233953895703470288751792291
348470787829182228414438129971698638979
219506064949771980409156068197829714083
347221954233265818288237547375388887171
305897887066919226535250891515960004707
135805870824037959221454862988128426147
260654809620624637662274890555184022659
347227276028635849705293690548825136323
50765335049911152201032900591292158115
173008753754306402898989937343081911427
347267555626458101694528501057105106115
263448391029794803431249948192510417123
174303018719739694261769502385615606915
46744026993137975558925854600153109699
258080601765939897523544707860062704771
171515929108993722731442149686267550819
304692018076670185001370207831861533891
129232584074493551246430676508445154499
130395657059084563914358400957944209507
45413376289735023971648908512793366659
182280985458764349250429180259371062467
348550132696137654657918916922652726467
220906561882923800371699190958798442691
304606263968283709378904090479751758979
177044552730010860443751405899116222627
177043292845050851125052060105115242691
90473302387642140577553377109159874659
478780686853170855649364943221610910883
393743809843223290968999282938237659395
90613827802520234267916941507646759139
216756577740605668414516633613604326531
134545563603658139157169877300524817603
308639462905953790596145271329232558307
264773684198541255313175553056748700899
220862382678543797263751681310178971779
45330302076538778336486114546743873699
54666209137014078441991462840878406851
263361294477019262562064433150845554851
45361327822462339332292874138288231491
262032188093913050484261510771947638947
513344387550335305138250149217011177635
131683349377591214086978316680181225635
129110644840109479709706343570215243939
263406808162003808652640451309450990723
98583798237340321435494850133478284515
87862958811988511602222349657774786691
216748580130336917943205644109412929603
389714579948015324769500019057073690787
563812375857274538888466929432607887555
432260180188217815265706219945306722435
308773455372120140085732061981642798371
215503809240744788098958054309503340675
262072347346707198906623745205793329315
45279547922499206797056621302764308579
474790242045363590202605314014293627011
87775986491412849342172613049885723779
174218646510356588508095737646952810627
220824658620964036319510254878405596323
264896956877326787434402549568028973219
512135961395479057439831575850310018243
174344597738694065001207740354946698371
134424842742463128743995364829832547459
218127181773917954628136728340626283651
613252340290354636214378853068923183395
566630371813233277316368680932165886115
175674961390881766857493122647967569027
260787214496466681303341278276949774499
49267193838405641147544513435125615747
178372521909065404265388000124751355043
352591122496590161862610703358808463587
48116092627749788802748100303280838915
91929784840684084562885112071604832387
216921390026049755371629533367922396259
220902662317254489658880886317326143651
260828792209396653883032708310932560003
52272523566734790270737470853330741507
174345775185477982848149757575400885379
45370495472881103766254608089202428035
219495473808236445949332964068375500931
264768282655033955815674373325878072451
305988873999894885809531013030195931363
219581230455645312578524681945347201251
480150116056780705976947572347140970691
173013990420140000412114865817437473923
218203803685134509728674658281100217475
259496847638380249202321251779013150851
308678406402433142678675777247996320963
48077190963614134673420755142342548707
396574905944593546228472413875647612131
472213686307408188245587186034211427491
218250618103622285596182538644029050019
427022493954921133851460125501429026979
427022493837205538109567376243392975011
177051248539714343236429741591951971555
45369156833847262756006627570617585795
89268690547674695096070149417590890723
219492875003074293121243317278570843267
264819114055098194070120052559040486595
264819114055098194070120052559039438019
470797528292852564901308902345754646691
219449915673741980273860201364450380931
218119510029270409080084868402161752195
134381922513228872974515486199182824579
216835596626761935715579767907197949059
305978409582480194664649291932594477219
261983914852375438613688929371993279619
174297740178072080001273063392562842723
174174382483522042434728265257780840515
130354078119397153510922424048757642339
393750296330761174238201311683867387075
56052315506084035935406481461662193891
263479378829220921500945041408033890531
133090337595179865236795938614532965475
50641979971208129829057328071460427939
178332157374894495151018519086773802115
46777611605732181360033554854429527203
172847877645295396403444063889168403651
86531091447532708898842606498941602947
223519744888271863685076848885531648227
349923333159044036520249401379480734947
266106767274543966563725052840617808099
262076039896467975707811356701966309539
396573518968603552899991574247292213475
220953379707911754717761391565941605539
89227148451517324425750952612007549027
130393019199578526077300317127800134787
51925771640798287382819515938999735427
89232266033738003495876659846003655779
174216005914928150668229662242954679427
51924472219703606415116065179038782595
90474601689893255406262764762513442915
266104210308119711637999046916014641379
480199606443555745869314827090836691171
131683349339216206125219058693379923107
349762452963400581645337087986142191811
49358267050803131447385436815306690787
177045730257145992567951215033598512259
569292808471685517566165277670791778531
261942418389089073122993122043175767171
90521252307677845234135828977225503875
524097716667419487024829693171331209411
478909240892648157976350415643938558179
260788472045520959287999372687582629027
263487249346062310109727253324538974403
178334961540734216683028789143727609027
262028089700337866637657577646205339779
259374786829731322036399844143082412163
47979624602162540654868794532078618723
89184272987666077490462035760916929667
131806580027195446433630842280465272963
307393394339525550803021844601164370147
521482136461792704232324788761016832227
44032102241819784332167594349017728067
300701654077722424815708831280501231747
218123365037808656263472606691290591427
171770597786135407473775247376262536387
395122360774391139365488137879526970595
341863709275547068028264919590867538083
177003014355071144115375585190884710563
432047464819119842840881858029070591203
352707656429090804351386931204683109539
171691541899109517090542226045116062947
262028129120098847915992056661378435235
45327622342354534645022719146820016259
79209370296876196938263905615105187523
1008533231474574204471951282692033465027
79195210639671647615849187269542633155
174174547602788612359198804147852974243
220862258614749072890404921725609548995
47986078295591788928851496196370501795
215422111689867204282994741681842162787
50679580899393610589097031038079700067
620398494288687631403440138357659102851
262196920638844759457285789141147096227
216833082870824589778899949202016700515
830080101560015914086085306782540013923
86572793309675611118541935654396366947
427104311887967213666854282219715988643
71058552937610683386263861678745111075
135798285163217754179518531188459476131
305978370128020707376863205707699360931
406438259931660569550937535019017227907
406438259931660569550937535191856107139
306014677386703110114386249335564503235
71052103484248213714180845057720533539
661311068990042074006234612065811086851
791792399029073915418203825337097744003
749260994852498525927409176909478189699
77750251329805872974700205141598556803
62286253954519214405732873590468631171
749301236419603553291895106817863675523
62290187513942139486696935759300647555
307355750030038166526048307089184457923
702560014068866274798337501319803716099
84177173955131784098574888069247185539
751828547030089040171058210527831021187
45410901794836404877396757987858681987
218329801856271913800878582795547478147
264809902039353065897728666342050275587
395157322376011378684358246190791565571
264768320809628830843025786201785541891
742390081318101849565650911473778238947
876811024924533508937737288060254274147
554584366148961059056485838608208727235
597161200388946645610435908507813514435
219492749629616072663256187845440807075
174256204300092597568975623862917209219
427143251773535467179687319181262525603
580251768825696597164659282640874588739
351300796522865341934929015989236830467
47983522832140568515187721712049593539
68054678629352599993860426425571882371
351300796522865341899143515604768920835
262318938347407087571641153508600875139
86575312252736389679043586315039968419
220919709764310268433530878679030270179
46614096329796885629907504953292005603
654575314980926059389731109703924719011
178411341170875614762064037688475949155
262274802515529626678743252201169392771
226277835799435278509418459097768236291
303274398029973440784347955859892049027
307355750030038166674804345587496031427
348556626832986985214970778006971424995
58666759742067005291652705580251096323
304647964799377417191091967857978809539
46618114700465496592758479262158463203
743581513750153390620554369433964298691
68131385434895696086652596900693686691
617576433721133590343871316043557689891
134422244298885773907220658417482961059
554583066729109153865962157743297109187
950487836736130059922290957856898424003
348522631013820725438012903465542685859
223396100582080497244505171771760117859
72413903803097948787628026356973553219
832871132817934970014576065834966007363
68140355371362180216308358918389020067
916654034965620739520741841172910784067
570741825419737260351022815776899184003
658525358742726110792335461618702302659
218163521632593293528728575712443996355
392382123572035621405807494842955374787
141534687300775153220355266077154132355
97201464514068089502202225676044508355
697114427626837059790161571518869973411
45286122035342852934874785625872141379
262077624777982604673419380339826169027
97211651239124377530155460839454317763
130311240567469324740844383508995742915
821616523267344771587210616695011024067
130315219882433936294874741707231172803
46618072867993232288109117606333884675
392380868758873563893636201614058521795
114962100990172017854004735261998108227
262078921423614469604107133262738031811
1001723327079167432986043112254021977667
219578590052050391501493086569545995427
263357317857088878935136311407002423459
391132243134493520647969946099137221891
263396257589081206792317610180797047011
391139872930260276979762895604285805827
263396257792218144450636887155118744803
58659090766735909019627252951638448387
276956321376989599057353445302137889187
304563341560474386326219268816167509187
172851854184760961957036443362713013411
130313920380838207257032178727596008643
263396257549469582195171322059765849315
260739060373278280165926635493027717283
247695775257164710911695543698361765443
92018221548036608287260462622977764643
163935845550442446334607645517583099459
218170056250081754946559479045466164387
182355216702386609550327576931873366275
222148693176149764379859453805015997603
51924634360062068525709096480062640259
531170045228895965181120818119886396963
531170045228895965181124194720095297059
483023003155730681321394061078974184803
134588444378213897298891949472671205443
349972830871562539866837400948288233699
392375465952827162215320502514378511587
305977030338934408103345862879773496451
305982386042602754474635821460938166435
174257503684049000507729891927724855395
618864123342050227595752577589627603491
89192269408160849036604745459338118307
393786599146473034946295414480484705507
48110817772631312071489637074181724419
304611496829965074671849390831380335747
219496771801951242914722629512101765251
71054699475459132991910331367424606755
46612798495818742611571478769499736259
130317856596960284600973052392663881955
304649142290727136199140891757596741795
51925649829974301816828685800801863811
60754518611858675460260889698012579363
352664823865980294363914831890086008003
90560274433393988830273604603989857379
176999160618014773344636259592822757539
172851897284806457639074358897785741539
259493030857586556625180296889854101635
72341091023366323020395638883455879715
349842894147415523763215718024925513891
177003095603620671048895149609589188803
831545716173256600579072210770757073443
57924551906703300194673826304505594307
45245968139387301923859158894555337891
133104905397616471410724528374059959459
443312362539757493452739176526903626179
223437640142854114361940647122855562307
61362938638730953968537959934628962595
177039320105903967900749390536928068771
352667502410498151240656964516701114563
477535916404441481451838398261739590947
743597209052019760412841662798967982531
71054699278557645562786781318362021411
177010967633386973837576117074053366947
71057255098644551880129733410550204963
56553782961062246781842477044803745187
53804299312127878536237909288192191843
71055997786114268392641033540161029667
310133750666487785900883718896998618403
385813868005019701685030387931031995555
133094355023998435507826127540608631971
71055997352772279269693913806058048035
915279332225344379656114105760291173923
54631003906130922246316962667216018627
178408789791351186315628720879242152131
220863724051025597566882552813285612739
831531516422957019847850511577284000291
950487836654453711908146822155441739971
395121101997347531767035620332790678755
73541846391672767050986591855413020163
87775947155869307574577144893310017667
790291658931978714070132142016048847395
86573975084573736233359776753848198403
917856008152462359247869375832328165923
60754518652676845467628779969054263843
742187496609878502797313168007801129379
267386499531741921293643531122829791363
262235779199025061728685011392425658499
59457624660361161179296557806349009443
216752515124891711282698207683713246499
618780885560994703897907371303226621443
304653040277946773638325541255036148931
134381920048532530455411899892248022147
60747949845640582036261227536399716899
182447263270982964827470066858339868931
957814628090464105294219227826503727651
94506503947269111484469352640463017123
513383412020564851115162427952402241731
427147104047265825967740197926037819555
742390079660378072161466105026745935331
259415190697005133462739509921347507363
434966667662971796231981710959925500099
601109863673215229594645935659604483267
440391235035587102018691669605618101539
235607739156504462831625609573330957699
344479165130057011389740596548035810435
873897731223499338893100794113531619651
177095337227089930293180278079438031043
399451773268331385193852852834308406723
353960508559233858129543824810495247587
349800013168270413346418735341564399715
657154550498707452802928322080130024867
51977578105730665820591068724476482755
266244776401665296074607212870298149219
393956763653387302833531496836662309091
436371347409545781955084645741592091875
873896391235061134445692077244290510147
48125388106501724713701924331451555075
402217895816860477314726879976982363651
50645956672914072891727391677779027171
306100262413292972739493675394495912131
47979463733059735557876200896690489411
307306216663300351052692024160670655683
50599101763922212973066177689899140227
950487835347233872834309227586003344579
436285590886135501648644546740941360291
175588110964229190654150206406578577539
309923094777255346959507407958484161731
59381115447412247737015421408562859523
229353424988089169178241265874767269315
307345156071989414504343506321317110979
130311240566267651447846057676160345283
178372522103492254524086957872901164195
341951821014511697737995123765946745987
46778869232691937805936957511563318403
318541672924321655834383946584669215267
318537739524583289365710127459066108451
130351441448277250195535028822704460899
46693236982328561368541663851132985539
396620546558167212340939265174814569859
177010967633386973837569251687957535907
657200063541197299405754059226573255043
346974108258436643381584698482276603011
56632928607519038644259805389164759491
305978331027713464809253396216474178723
831517356687762211453242424447342330403
440403207957130079525770732129582455075
219578590055649290216092810771249141923
308757588852901971932794871224305332547
439115600812759479226848889096895869251
268809398122620918748878002364413550851
570837807439599834528839505358591896995
482942562677290593747113882339048204611
783514122917435225932352209279961505027
472183631736541074051591306165464863939
134563935584616523480979850195585304771
223660026749495441288815017643116703043
48110817851898196547369960815386374403
45323728040486061151114877810615915651
348469445426892991959704749043225924771
175589365859095330789677665166737578115
356940983503338251280926905023938903491
262076200964847766738927564902408261763
134383303020677405512909566581675200643
660070192678225509144736169375995158051
72332122276482809976135942706816499235
344567561024694079061362872429117018275
131848202266420375322946923515757170851
657233734883027019940565206322042489283
264777620294430781464655608571150769379
536354672405205635402327306776153340451
218250576189364863788915248580486335587
218250576189364863788915248580486334563
916441106070034631470705675285940452867
512093126251223634615732456282198808771
172925718753985278234053800895517362243
278242753528127310195022364328948379043
260785915236503831569200564637433730211
260660002157727108179795762911321851075
306065386976098028268316424601320198371
130312538640403665978872352393702512803
391127003855207861965819651633079095523
132967016580901952366243023323531483203
434960217856717835000786895871455500483
54637330709347268826133075413323357379
174261479035128357162496727355619348579
130395535446369784852655247849818329187
222242161012606003425285925365171294403
262113807085184569775999474928697118883
301864689271907887539796422313968209027
279513843380835454521163760762003893667
219699224515936040493308904303233244291
402197323154894369022040273775440057859
554586883820732404870789165075026581699
61448657174840133760213243172048121155
518695172152831293636749222605659217091
262196878888158861727418472052259234019
174304317977461194239720255365018881123
229010685100714152565516164905961987395
260657403394609954960926677469214379139
279526588339935016985744660888033041827
391090457409136319308953922990276380867
347015645327350716105713630183777538179
55089394211954071586819802498879334755
222151289201823456223855891989965900899
260701503607125138547419123080702856291
174302976925801974656444748672964627555
351222994269169584959806167174211572963
218253055870112897768476651659458645123
130352742056555221247251353393047966851
219492750853973752410373930481910582403
86568616561918788682494546696093242499
130315219681809030677404913977864134819
172843899516153877508990104379033031811
219534289189115597592089362365883127939
310053150866334888769238241660447855875
262076241490051764289458196301491537059
223479135500666225125036973412360295555
223479096121636377473904749807436663939
176999117636815228349962597326658798787
65398698317310290280770165167010228579
131726184479754107783981951995703498883
784759139700582013024705083693577094563
306021248608953136780778742879626662083
270095789551751332681722381327348802819
45247222670103068760124945875012359299
54675138233720267557768664279400159427
439115600889559138994624453095540071747
305851155086652317300044764201965620355
351300796522865341899143515537058142467
222201883796495950001645964823172789443
65644238755124982753628503139799219651
779058962065310215125671098751363783875
779064193700174723900375974622170127555
131766426088951515366607715012531425443
827546386552213452236782548604264622595
171600464924649760620404702344874395747
57376473856318318151189281587306145027
303106989437677418831015380411471761507
86485657581053369638753892424104446051
349883131791293893129402623712036200675
270094491477536698974815248703266497795
308638082517352077839195732692598621347
219578590052050391428854527872568826019
444462690492370065417190456256771863971
133181410728346736140876918962044110019
220989512823136396907249474401521960067
659990888256205031480972516869224936963
306018690605211404381682080380892551363
86532473144520833969695290960100140195
639696538165844093984666167336244614371
176914619808624672490817115501059312771
130308602502265573896988988642800239683
470800166003846824799276884412524076227
304604882146142669840482969590557743235
69685148780447637971350505337271076355
45367983031559994075748612802711100611
138450041498694351966717358203988906051
222194250121025147146691273921656829123
46618116048615972598231921044213734659
426895320827810086848871208548676373667
65397397707794456117403136802569956707
133259125114099196295062392614609323107
130394237331340529806669368194963345507
432303101812724399191958004949383940323
220950656878729437514719657283340671171
470883202383194617535883012057886561475
215506447257501846014751718494518284387
916441106070048039745986830305479513603
788920890065559781200991421513868924419
220902547281600215627514353333109622979
907948605962304056705554557074630973635
913907225907117206782814927011442210307
65483115014623243607374858451915581827
50561415703756038306590534760399018147
263401491680188112622673678922618739907
259495586245527061606776158896787655811
259491651537367144727136963002245450883
86615510680028272215522532093072640131
56553742356622879468069200334376350115
58664204236524539016984897113814277379
89142739562007199383118960605490550947
787626710113216700211065434962457702915
264645007438312779006897975354418400387
218083166487840909226863767121668638851
57379070199217961875581588094596718851
614655520612004958143229364209819403683
49352908648227045523057645050297258083
130317856434750242577097151754641020099
486970449220639119923714937450672797059
913907225907117206782814926432601980419
364833672775556225000938750819123611139
661251712245838951969752349260031477251
659983140337329996437153939113696179715
87859023905603444604961760514300547203
352462447047539895082449911698272949443
68133943475783982098606154796419755427
69687744889268869937716665121612808707
474791581953361000442543759067112970403
361967517262726056793576114388409432483
358062710881411153187654874933950297475
529552477064823027526371872524973252003
46616776140616180001684532066258264291
396531056564619545062459405788482377027
349803869680898512276877249796686091395
349806506312442944401197264796006912131
216797949930570703035027223728656321667
260654726033678946005247329845107592323
222238142483402788005477280860544866467
222153928410723992545952057462220722307
258037769117329162107615042979306211427
46653034506695674810193534642392467523
69424268581873889469198379969690415523
399434740993587280592820486912490322371
53800445654303184718857359102248888675
306018524466190558498288029984035610787
220824780358745702385722413161344207971
263483228601073250565366204055064584355
274622470301611374462627651915599069699
306017184559506117259808359885050126499
135752689041216509336373870660163769475
304523265729901242473129573430581136515
174260059307272008658480880839069700195
392466502119553174358760808008325891235
307355793211944941051034169320817304835
47983484639208278375400645365963363491
130315262863714555835345683104699523299
53812166351752894927903597759562101091
264813882826501676613728987958015865091
529596688916006405301301711976656188835
614745209705771376817602246444948308419
243685547407436820899500466187638717955
264737417898254582365068434651496944803
262028129035759158025289193792006625379
279513843149187059218434486253774059939
218081947044983100308530976628075007075
262030811583899623526218037180621692067
135758127299545711084646418728398068931
274612008102715909755930678791850475011
351251260140239589486392112344860990691
395114489892252458599347000552587735299
86484279648564740414462690274152942659
568019687957876945503198884265993574659
45321007622645280155958400731082459203
187766855149275420451319778989403581763
522848034827482055283704671704875180355
487012029310376568193103384185817017763
306019988644763643641972880673857510595
47983484639208278375400645365961232547
611987725391335905438978143308603468099
193238562174296066341728401567985876419
264808608375062756987482324219362387203
61448695319521735519395292003119212867
174258799262692568352215083606422462563
172932294221251463478392143101383706787
90570949398254175870128194989025528995
47987414475995597008617776203711973443
47987414475995597008617776203709876291
97159924912407203419867790464228006115
230305962682413210690631003894881686851
654579131761719751676156794226270150051
263480632414462441212845847357595681955
260749448574232937101986575981590124707
529596688914793742649872231633718293923
478820888060993333555780930026260929731
779058963533498604078975762138712575171
385686654313128169494169274593946274979
46615392930670612790694185445529554019
175584133237616604239272252365830592675
218209121437275030258530262726954126467
351252558337121431408780024368226994403
45242031803145147623864996967458443427
130315176741421573689003174572179198115
787494148245299367995880962490959778275
437693958228311716711967711034537511139
569425460264995125080186841265376441731
429592839436731702881833166210804554947
299171101612843690896500699005932604547
155854182569703140461076445914145995203
133092971732388794894133799989160318083
262030888828796354036289837066090582115
228928745392706797279159516748800497955
256796934442472508214382120248631497891
741021829810183958302704293816487590339
259415066306158042290322376661971077251
53717286627271925970010561830421049667
272831034749840427127048185730523571523
180988182136525609171572239218022552771
180988182136525609171572239218023567555
397826416858160407066053339382636916035
306021248608964053380559897218231079107
90517478749681480363560249623533684899
307349177183608389466135894132543102147
134422245282974473962812386430643441795
262112462109061998746751292013042240643
852585986797159938618561293147304208707
90516138721647561197793683576720558211
172846537738609707241539799352038492323
219538307645305767535628843271212633219
349888410248895256764087297519863930051
218163606403014609162057442237952920707
90517434297572101247067982882490392675
57920618107199756456323237729571094979
54624631269231515431566128829752745155
396450329954680183093064001506271921411
45245966467971152581974080881402517635
350007791527818428761827683480343089411
259369754177585119153370969877892962435
263445714936394594055995454772860883107
187760482316740419551564797516996421955
92015541287592597843054944818749050051
53256256987479989902749800622167493763
821594259398615912011897588067670890691
260739224970991090437161272432370325667
513383371417324845536451955720441666755
821588986251777354316950412842858880195
174257459478644138571755986213724692707
86655749630091827602595813072034696323
174256204300092597568975623862916025475
43951621722254054011105472046968213603
262276103165936089845707510276997417091
477448781742767447561975492957581707427
218168758136251868835632425952598887587
45362585293442942396705449765153868899
130435855526031707999342102341270806659
606511108566082704545906673947209047235
133177307296270815111015029305582391395
529723983935764033370393301321963194851
393706078140004494854685533835367916675
72086580925131378012508965804614072771
130316600233897371247831024607876554979
174424952719882337166780407884755901603
131679408170282131763647038553097079907
347233728411082966239023660376456957155
175547912536937308117673403439233696931
137120813502909436018839877446637029443
487226334796544780092549540096616320483
87860363853181012939743527966438859939
342032379136933625398111532235822830723
57410421850265436731959857427724379395
682314952654059721537286646708463475971
86576649665130175773519872083306422499
133093013527642993321229236291316683907
220866280866385996766310575316525974723
174297782014219404420242796872811551843
349893725709763544935601359854452705507
480325482965971615437238550719471492419
86576691496244701791529467261508360387
522856925211679056323030152267792127299
658564221107177307621098306380345231811
57919321739939951180794468019728790979
86655705304486944533696740645392257155
131726184479754107897040422735058109571
351263152213385065036291697446900304099
175712642343352185494164437363403662435
172843940160244808684347106269653537923
304477670832220278636203987992273061987
171683508715469501860169042924090298467
525558259525693562774419742846581544291
47990179429007652819298667627203111203
131683349339214958239907374641645328547
45326198570149136672180396556415014019
89102573931420881787331021826464785539
49269873652973778069801742594310580355
263313182025248777825994807537446227075
89106512563928171227124165831936943267
89103832749358863303281064981272169635
262117735535558948291631646854989646979
429599210839289968162031938588918289571
393748995800511017257626804996825744579
175632289773556341193626756749204923555
393746233424973696442793923293057518755
480192994379222924248553686182545950947
308757463554793408008333211190534671523
304649181508625307463469856500267128995
219535711573591346036521533820564055171
266157190458927242270446918300329091331
262282597300272103431644599170171541635
174380739644456050826670907067213225123
393916447210638356829499714422181209315
304644026051704189651822950132488507555
348553739119886790055809865693753542787
306058722811779573168606107262339125411
393747616434372938028893526446835827875
175675207555413399298207719201018487011
177040653434251163814115871528629409923
227551526521930744813164523721321779459
94542925969150142414062526495073637539
269128814822319246249705290690987438467
304644026051704189651822950132486441123
389635317521636961435447725032490569859
133054115709870496171247765955789621411
130313836673768697385854544744919900355
263522215075244267459873971726226596067
174301720680224896137727065560330671235
304602570425778479493041137737644937411
569415114976845070058187460054387930499
221029711332212189213365539484450625699
222155225258254892835408419964808432739
469518848940561614070037573079894496451
220907816662660192190718902028787127459
134384560762839554223263842647635268739
89227107884221100130613763706936465475
258041702599928557006699094014008821859
569421443439018294941250610513368687939
306065386813888026498695951397472636131
