28
36793738886345114037605761049544508469419
308035144025960631392029761960325149419699
49936370400112528435514175199319660923423
206237246579251342156528621539731902720143
341322882050525085141870984031611813676851
445612296681679902664858733104116207852011
176806219655945254197208299364226084293295
306909085136936645847524488005307970991571
171781008513478408372101137345074900546211
71254672661104671119132417808709539993723
102021697524205768603713671044545315086583
302126985673001738620691848208008559800607
266609389618386662760429964289877668571843
335359977654368980637950742046086318634811
35643026500482650164560210120287133007211
171823343876130611249869714084608024663875
104306193604355466687578083400725526250227
43182501057874385664391303145083443352107
71239187966996122011589430363852749151275
138800007919144878926265186859159401362435
214605649446195149345492742574200312483883
67524975514129133644080098332446654516179
170597299814284532178427579189271010754963
144637701840776443614306057994100925172039
136435544225976491994191158117486085416727
272536004195740399078448433678668350021551
303309296583654805414297785319227033702891
74922026069232600124586165749131390701863
236841590788739945418650036004411699557043
243018738417924693552004780595755818240367
110269102334053913201162687928165307671143
75020330077832633651093169235732106206819
136308823783471033982861973051143866837731
138800063839154431528208527324120557961091
104351542948662989998571631890356420714051
80709876892766390488577552014704763706291
207377333615801484899476887249465730386371
266647191269467165283305261861259397720163
375608438761307436895462720524923041362575
205014110482742948709586147085638524385251
114030453849203258611948811464138613089611
70020743439792405575798549605889115989219
49936370400112528435514175199319664504735
202596904038717632312721249423748796301699
240564916972599382448080828348474836123547
138682514337136448120963810036655480123967
138804709406013710051623130139280578755359
442026430842586186899139489195830232129963
543693029898358035777926243073141898770587
38095232682652164512525772382310248656631
138673125270421225872381676527616000478231
176721920816796193385492781467418258474915
135035808549139508370635019455796662990647
171788664675940094217043716604955235095139
105532294075494360525035485001334065176851
240655840844269087958507601741833424046343
112686360642561635264001207041811477560963
203821168648678941171157718436357347424947
206274876682442633851683892794107359077519
274977311547461816487151745878355174002103
136266497963923963493686881940545780250551
138721661917516701758992163276261915592243
67603267518997667014400959328647513832155
276120366112467687701340221342607381445439
203793997856949314621321494311469116967263
173097929078897913614176571559833634864859
207291107371263213894820166154646364260991
171823282471178435622641467566752634780539
309268964895006354820262455113464635439387
104430008211064672631919626914180001827815
268977038754930907027787304961231669049631
136225724507364712645929914885508677975299
445521482861695098499083118058352531933955
238117519630835021918102151209951249748963
236972896957068875194566772551251794679491
39112849531073116799938862958954169697283
67651698027739888814283497789533851014527
173052469542789924219515921189248699993355
136269459938801118862044365264531743564323
104309213488742771796435457186105401674147
106762819805965777998548734696048784165103
103171017415061126144235067497984449720003
273708982102281571662481572756524409409763
173102568373840349992582665997135964969159
173137128445256181040328929137240986396315
69939377836447980405277688642227630172975
201467226168763756730426403102126833109187
240649627665326208358382836182330990366507
173135618390940192033800359980838899314239
171824907789258123393051093035682207530259
173002467353794273025374864170509539813971
101849514249324710882525760506165569726739
203822790540491495894242594235713759268415
238117457935935768661744080962867709433699
67650128275385623497493108518640658978359
238120476036887036656006617096381996700099
35603874922713121133567624380476204396023
73691394291916093898544758575748807160795
68707126299404019860301208049829820925619
170519173650743287323947123720036305784999
173132488941617547129050357530376095162843
101943355861132892277102550537717629805859
136227346539091496870331116933879160985411
69931600897009560177338971264372309055763
103158610738956961242740287073707434538923
478721690175154169656516453781087711263635
43941548120788294762966578687185492432651
71154629137871822441120625076520151346555
69978471417920297390233617903643751305511
338866145939653773783385170065492051912795
137533196226878133333863507381526409570871
138763999427770348070622114779919511464111
342425277278425214982834063582171483740943
36829926774683779654587427618775523073923
170682012717864707572187212756351015369875
239381203860907589050963109172900090158627
80765538982949486779425281277761594210079
136183391198098386906615920239996077087915
38223568956199875741050108504805892670871
445543116688249249976134056217915364285843
204923620076997218379055888400360624663075
170677322786971409608738634659855673358147
138635705231078916916758981833979439895603
136222704895643819960417372699377517226979
304493066838089477890496503091517079854115
308053706452700676549954052690311398957027
440635740428217280346378891545449209273135
169451161305948606047265817480222383592035
270166743074670577378542723431578584512719
205054983877614637336209672454686264186427
376863598859992571479478934791155913683291
75002054616337334247047151118081648999203
39375797248079238980115380715287646059931
478730970688207147872945418071623399762835
340084587229307757326185273426751107917771
206193457074819656589642821193487949772803
73490464058458874632030475084843753178095
171904933108354852721786159963353951695771
138687213760266604208063255395573885260867
138638776908466097961469034835731355742815
267793271998231529245852367500090952630847
170638117360300883378135143556741632089235
170719484896834733045777881415808922429347
238209360720103443111543463230737347556443
375594514472639767389524881769458440388767
177873719014778423551388221913191682733283
47522024398373578685398769598124072114259
36829926774683779373839036376063812115171
208643926022722188671646860908440201393215
170686224793569834994467625198008604234547
112671579395236212659352021159228719650547
100708022808308315998138955722413254028435
173140314173784700566256138480970640400455
302116356532954443935943234182889514545683
46342573251592900326330177447319343827607
36829926774683779654568154084521157763283
103166434183044404903626675410215950311131
138714106734849313414647493978760107106643
170598695883449707409363387420682768018467
79568279268830522791680458838028710356211
309308111255212403924461026487249235649271
137451662858605606891128680257880252843763
332945629185945619532525785402126096640975
176721920816796193385492781467418255465923
71286052712559120033895557897574744696487
35650743874368305550963144108544836658163
107896921271636470312983044549853040293359
72303729411755208103642613161631976878467
37966720789886120154931366631734369532963
137494162338722335030059165074996779895359
67609580279655633020873442017390259066995
437251936895304039851142481186895456111551
171912536372506384542345309097175737097899
78345251494868558829638317577549046695239
43005566568643463154181946459240263905483
173135619030152987171279398836544500774151
45284235346329157714558492135381743001971
36834508710170104827366153370675077451075
169463194624190033212362201225690729327299
176732227785128036776726421381664972775987
237060421745254821436127971043649485307535
104265539900229615302510108183617079263523
170682012717864707572187212756351015963363
374465491270463996395412723236357914113235
103083333123612259747476876733706476258515
136305695969907862864823768072378301226407
273715133163285815238272660129715864807023
169537287815958066468848878881554611201691
343773682383882402785252238516765454907019
138632411656834494312612777478869426541811
309317445757197464623827052498338525319991
205054879881321906777221795675967525852991
402835010193146626856933860558541872189383
103073998196124226787172026257050410174231
268940587432958550996321090170343515338767
206237246579251018302132101469665265631215
43176356398120595118783690571296154187403
167085193682877496081128230858343562509719
43176356398120595118783690571296153573531
36878409560501808786804160868617165611279
266607879775766222526552325942717962418995
149466452771819197332932991366008962966747
241914942716257954768396993796759509535899
274988046113249363429684491318381427371191
239342112202876770614380522361086976801355
173129353637796321316615113664252855796827
168353513085340504476799127437325754524279
276164209964716566379325077051943297182663
407434191182213860734046519298739957598347
212295226966923768594928964019612145375403
171864052070927708602052938429323191702739
172964891107139641978175153707974899454607
135165820502521595183629471785345086701683
136222760756959854005096437173651059200543
239426553126434782442423483768386219479387
136307096173549953645341708988753099410467
170642595024033957439333394640161657534595
340095325737870826108672944993159422222115
138756280329069641980375970534241132358475
168232890046357775834751067972665232875347
39252100261636312760741324197622042016583
479907028686285748981442136679657665302795
271353421798993235311494963121434400011887
366043048987867472771231783469070771197391
308216670209529589553418648214219281745383
168314201589076855926248240175132049255751
136307148173052702248769588247519543838911
266571487820090496924581994816690355220595
69934626627813859746976663065059568482531
170597186180765785353950358355799328492323
39235265719667109504343694098966469395251
43188539462956905183907422483023095785691
79568333933998517983780586981053478852883
238162707334370550552501381286573821007107
408832641050368414009441377589298650384107
174185105879633377242294784127885875197559
70023822897205521667349298566098917658479
240568100423747656474430692935002482939515
137537951366139755253294861052068294032811
208647165128241833158986276518380006366807
273796716472154203401490311815210843200763
272479860157402022856332276723301615205567
105533807708843231758007538183602629316323
511828009999079691957543685182465370963899
202646515202623541158549545516517818194787
136314978971585111224161487440435276351051
266609335759223405614378491001674319001395
137574077198076744605413085286225913637047
174452371410120351412698086017209450222787
71199930332200946162145178559253639984927
35641461015269294747425242720100169025619
73860617243130485227409496757389390076435
205053418473895625750904403602114154624391
171817300395831661717308470967903196122159
471535981225736795107743924586566820248787
399147914402715003131442339382997405232955
138763995647128809463479694746262648345623
478718617937516838422653762033715843892495
46424216394291268724856935245766997565299
173097986718471214863913463357525340146739
240615019028398836822033919906083261651771
105573173051636311192138739250406036865843
234689912640700058141498319096905375984323
34421561946050305828349969402310125010987
104304681975945759522929971621547467534035
170722558568895480531871056837139267996919
203750478674865412310954235758265448433875
173140314099809831368309345133390409823275
169540363485262845527097437955666275052899
71154685478201165617670295880699526547343
69976848303489784480139913640824503283347
241891170404409633411217255115164205956991
138549314874174474155215397860543539788583
41942653891347708033098590363309402135023
136268009730083027006788207159206005027443
106856756000890066689693413041765013590219
138638786892073210382005925221009134827259
106711476840764849166351944694373430355075
236969985056047238627836505919094817178611
76235760631091756626757378177639028670463
343676836429590599638000630420360506540799
445524612456312659072695005388053061615139
242970689320127121270235218311158591770755
245439238586847664273408222668432407976267
206231151509837004083520987499190511957223
79569843375947532043808431159039029394531
409969446215678922652501487097599852889579
100842790183080780071289281843651386562363
205054986228657959091719652979994599664175
45202590408175604457976808333109937676999
169369795623729388651154913733050067037299
336494021131488217092569825202543580842383
104262350671092129343787511206907340982071
67659526969085113914909250171587163751815
239423425605281330205551745470373726864555
445441563324959127992556518685444548434347
169457372271162786548716427485740433275003
43184011661749929727350898537433877975595
234567454010689229098351353560292861838691
136264930351626265698060550220530281472019
176903011623347794134573318450501584483643
138721604137938645330716366815402584197235
137534983259717689500496533293846789534535
69930096620488177927668431252296097037667
75986455669505181286910501593164469333019
100712722147465340729269357133351508090099
203694336216128743917124667866686174197719
103075677516312130354415127398260221446919
138632683489660853341180528727747134849311
376781644067134056442881424505808806607615
235795008057886582665872496036592784400243
173132489224288384428966830320734234300775
138632517856798704543268238408512313184067
445623141518139446284057196626721146017867
240530406831846154025205240240984542264891
36790719001973815877683604562053084675291
375600719736552355395264940454744513988303
36829926632193510727284630396038020104931
304496030738610840986906759237188416990195
138635487611253612387647810817934845599795
105670084914317173990443569415653408451443
143551923040443526637361814214665988485075
204968971133323833209650282727302564526499
35605388828596954054207534996994300432595
200229314676426581314752477924467580908179
136354128467978481813408848023078926262419
168225118948225807478073768369549316671683
177821185850694079775189582409415357761971
268893941557060620185391275724911514483855
104303118003842730396644248377456057286983
69976899948741471818625707888164594361667
71160670557421489767461997584447892514523
138632517856798704543268238408512314436899
73481562461982344696014654579002875063743
267747971003058136419022926753623455755331
341156837787024658957685532544240551699371
341159910439510953288890638803972212308955
238111370706995189971382997277461842900307
203744438480932602513784082897961239478179
508007614659996351731430239714939338812411
173007274337333817163250151019495749435667
137539571336922548497032948558197239732663
276171976854407062449857654660756536855991
378068243869540952413869557633115591854059
69928530934013501885296346779916717648823
38196608368447444620986457013161888064427
310496577289785087865730403492319085204839
179177040482049493191960332735459526586027
76317351435235299467569723301449887279419
106587670144117085635059416581189480526831
136222650975321825492932010539202906702035
105486938971358934894966548154555628222163
274936599709756840633207809565541574565979
135041848045251174599823989301662197717047
271173848823459577769379580790922783359651
411169981607838342711270299469565813716503
170553510457372508079431096015796833847475
174280133718445196953044965753135580411543
136347861646264033053123453571438495430563
68708632354270174469124600676086078381955
272568948502085569324464582390310748039827
338905457981492302652349500724955965376135
170642704864365272988594847287753026491299
273721228788369441400689288382342673303647
42710860686029667948389107828270290434803
36875278042348538147454939447370442745775
68787093698715913915567875849547369205603
276214260370399575399968406163417593172331
170720996731769813224729828225839191900291
105486996605567890878422387558928129386915
106720544210030860450201206475715098685679
240654164950835255429682305883492067239483
373228871506890579571123247910190284109799
171915396202664251549693096960877822626463
274985134285740964426956415149027308311111
245425808982845136757748477458789011588443
274980496919620822695601780901056208278647
274983570736693577551071611016058101083527
135121821502393395226620521444130455360535
74798211187500161151746113705310291553931
408699323546875144441992934422064546899143
171945531032398253788837948593727878327299
303390993580123014564561976767186296902315
205098775303015525051907219737699670879915
39117329383626016280619131936939802143443
375594571549317821402674154064349422487647
69975446456539858886169191050501987141583
103166106361354808081764976907518932180567
278404856839974925968104532045787502296811
112713908714778016998822196695832391327523
72391142495143071461534877248798528776067
139899167696660217239310369185267887318039
36876844011497620709860095476357126810879
238109744897681469381550423231634853132435
36886178449886008990480193713017422279499
173128173203617754456220104015861091506859
38229834417198870916291077112573866827191
237989063948583180266485766809586199565635
204879726858972966043642159031836650744515
170683366699713829149684843111442343512815
135121927075583801162034025410372614126103
342449044724358141890429222994342008023403
104310621334677004034471658419947725133459
342409790727489695392798695538289113587419
174280243071961394350518771035409374694351
310662493738317888281650914453530487214955
207419505139094890551357561839787776090463
134998224731688813236140692623991031768687
67614115929667841409075860991167575491119
100756451457179518212697073949417467753115
139820877900542370960983169146549188402143
101854047680738025322840446556475771360439
371847135806389669848229895743118145031919
308077587458219586183770268443899120886087
138804651060628774493125512736979057885347
137534871840022440684325585145178523802195
45207015866146201925703477922902396095671
135078303484354149426367286303900528584711
68793189114745918925647309216771546325927
106710074848792724404883010751792702997527
134115091732316294713610014233666327104955
375599209124611693084243496170792326074559
207472681638867729005935578734323202314451
71074503812037908901878293390100919387351
35697882528970845984361872652070252465967
203868305156024000506611878654610673407807
205050286884503545426123597982236981788599
103078695548237045457190851301182710821427
47449123061110248496340093269236353127355
133855167744390955640824325870448447315603
112813359110753887870671387009625629177279
243104639533444006865327169594903870031919
35691509357357069609482103596451775521311
200315323364736000551413529968160058420055
39371155675863764720127543451355911504051
207475701457117471011728231733569412265795
206237188590756523276770621441526321303375
104220238988941413464864392794312999896815
101848121606556545130785756385417497403319
139819365991645291236864158360989174414115
136222704966963752147321486481461435196087
39111399592816142402863527766297120173027
104262464230859168319173506904553567318003
205057899773075949218495085998756962317935
308119864982411995849564140184546926887623
104342486044405118764506509756836278610623
136308769855688637195267059375437619986947
46348503312863906954750602646158116377015
272531476667401046961241204729165262379399
109086681646769502562652507525853838702027
136264932412898685706037808223889668968643
304277148063005484084343583460921324349635
74671159199278194105905627249794121104771
300979451019194619275117814081411597002255
203871217197229670057320494376602420400863
238203638653945785322841504956917394680751
35643132631291006029383029427295550873783
111499570144643372965207534839971512818439
138770092984065568611360884057183294728091
168184403551728963223391532428933482777747
35563053527182045064306030213180547106531
245484537783770521043823742753266392701531
173101000616341962588456527374510950926939
133983511586457955522092599353230479625479
101976294608660944388671495114463008356307
138798500004797605325270823489776237952931
208515531688903997403595908367903618740231
410058686846936710184439336248730838893227
105530787819376516704356514815656872818755
443081739204120807241462867265699254210787
370657333056713486543453981383634556112699
205005047388059449283333543695897922493907
239342054005415594918420557212903170600707
206154197799335409612428284401563855961871
341229094004818019692794878151047409659603
116322443217974655703873561216785948234091
238162712849070994528165741629990881459691
40642611138844593270085484894647203109159
38181181658005300656016079247796049023127
67780152000451414761180427998547343624527
67780152000451414761180427998547343646479
104309217485588953090331493991420131249539
170639683260589457487572301046789144659471
241712880957910449214556686849868185247467
307025180718815931277856105727380736743035
38024490571852526867215968371766659661403
103122480984313947429747152736431173282339
138682352765055894615410744009322605402799
308127525876100275392200562426071779922599
105483922859814843688834683253551146931747
411207729127258833887951208385863687521935
105443097538766813658760693278448162295715
174273810831708971703767628211451063591007
70060004793847926385118796733513960196547
142273022242423964307919803440279155015163
206281142000844255943752529051793771168251
170597348035687058154974381471567249765355
135082571290910320455458540343950312189527
308077587460766854937054621133299536593607
170550379005785951496961262247019439662771
309356592038473244656801558443825299626867
208518553285313642084987433400176969961911
42042464232246048968864475410213145734907
173054083519721906403212601389731421048171
202642095456149530078250255513393646593551
39377533053286929593595290086931519429531
46348559028904180239686112630284294300071
237995385123573607195977617328051213996507
106669417224085341176245537455487750197983
341229094004818019692794878151047409682339
71079361368566381733551039653969084121635
67736251007466857749245849160217147153267
106770317280459873122627899610643159879599
170681908714215889375522938277054804375411
202601383416919918370328959680167609632979
239426554983371770278072158162310639233263
103087974621765240932284584639487366925779
134995093073592637891499041228719804084455
407438828831281275399077118166526716747463
376845214115192395470132306010901914765291
36792291031516746503474192505303739372203
138714160932923197341388795483435197446099
39114421267918389077369162555390326028403
239343621551406879590549204519149671658107
43187029205302202136584477500387821264619
137451882765712053967019021481543946587087
46348503312863906954750602646158117563991
272611605847499551123606967205156060948119
306942191787239975732893818705017914462107
35600691336359278935122413447359052546267
73529719900251787220561434223042328481155
138636997444142344986329293292190925038979
73529719900251787220561434223081877906819
133982055679071154567441832858895942703715
39382172345681761359572293573761999168475
138552390469946624994253221130090748327795
174316315683872574530099541605921682945691
103117949257615528800874165461825271172627
104345561224766790862788365310100648943683
344960580390833629470561832043926828631627
376879947729635779837732307381023672617035
205051968130150783888055854799854767377307
138550934486235316813545167416001668079411
69979979474923893941676673764666637418291
206243451985807639815101788957664052671175
39374403389887069732957814999710268931259
136307207735806745489491102651872672985447
274939673526673722018415068915934774880807
304696789005693888003778342195053064234131
137450264863376481043073265316900417667699
205141214681602580417572967531855038397991
38235869715312256401727384354597255164807
234729168347218818413095959161582768328883
104217163098190213950099126445081235651863
309403624697180316146216445707715336595531
378104601364908751085366364051739041198059
39366516169489185550986577001311580045971
337425860690342428971346164070962984193959
273802823652959443582046325636301183715015
372052548714600573500843519515324863389703
42798711025858041359768427733644722031303
103164816285728848574641493832627255130463
100791175788375014381015810405168692025991
103164816285728848574641493832655221978463
104259328856150621551356242531316132643667
202646517195029175541954579873424713965299
135162800620587216418613001888363915140867
133982053817226855594200370316226075797683
169492092413984934160649968712299895780179
71160564566264045907934315714121371667815
36922079373358033149340934268792655507267
50028375316265389850703333782113744009723
42798764884770069508041864523633226028231
237997064586154894743188382816372236467819
138801683384547283414493556679709249986643
171821834045880468968775519575587942494179
339072999686529682986904141606741415971455
43187029485231410597744361617468480064539
339967031814309323475469432199056751695175
201289218752427034696239880995609049519635
376839122479638337565978976583682807206203
42798711025858041359768427733684732492087
69890946836341641726565342260979851001687
137447131279297833435129319274686604553751
206193401440119647964909792689072449890687
237997008737468512125053866404836769430971
274988102455953983323026204693918220548807
237981466462050461425471244539430064078019
237987609610824895434629799727997124067523
239343508274755382762975586821927364208591
169372757809781987783370329191145300659107
203742872720922072751966370582134646330179
70063020548934878483496891539924791258947
206281085938269694702169242490966737307087
237995385123573607195977617328094240554683
101935690624051373923199984936485726243667
170642647087409337358250402158877188110243
100795655102701308321033626887936994309175
39152217141470623332275125178598211170115
39152217141470623332275125178598213016435
103122480984313947863007643899960497194915
71154629268226443654474334644934474341735
133980435843555679652697347526387050846871
171911084446944691791907926039085387597451
135165824359236998123216347098339204243203
309405188814204722165620285133634083159115
133984967779242376101905276989233663187491
342458331649186710732259034491431996553239
273798178371594793672168249501041712144071
37968502182743196351138556755649316622691
41569643074989200491319007810714186595611
167003931943368389525722485837385832007923
239338926407953988795016535513206453968643
104300319736105075324823278801952504272707
200356033266807911148205723036609259781991
104347015351349755125283230026325792322627
104428494582864248946851336846436842080103
74713600759519457841903989252326687359199
205011254366359579413314009397189579469803
202639127701356848579174028429012310651971
68707126299416784455964606066513743845491
45198218403799043775810906183835083030295
309317445971183589948078136332791732563079
46348561156327139610123852650783361488423
444310973282074866289343241668483342660923
306821450575087160604748618180679764595451
45207068003207506026163990921835411261175
170639627197933434204122010554299834221219
39280503356695410263001925086005734415155
465605158746446579475008300163858952704951
278450264027827379803834010053787369811495
207457521054695715553253967115195393677095
105530672331342594721195202361155426597283
35561657037699976184759067406611839093619
208690958676243642142825926553639845637127
46348507233454858694792414922091848741111
167000638577926579864788167773860937935031
170680396950422259052439525322718824044291
138547968662190896776292727627723585210035
39238120047695246920247944146362543797495
465524919652058241090902580081028753464091
168232835983298092721566726042095234829091
169330648050712404303424008120601239457963
104307821271142414511351680239923100959235
71325248927483761342728805983210298872055
140997037125974053723178041128713318821855
40508171174913678243930521215799006935519
36867564861632385795868324551272577380703
35556962105620383528258710632676998825027
238111314440786824826616369298574803838695
133985023497724040515882039230560287863331
45204154038563146943802773020843975147271
141000058938825879681689055150842323237311
38235812078007484136101032231526557151243
101858856814192211919804114832286874430363
200354577349240655911069695024545357437127
272353091215999309197546803519093993693167
475171953955833295295520499540977287832587
74630555288461084338265345332650178359791
104432972308006725006013488511328569370279
173046422065396925192060023870659621440267
237982974307693653459337524979752106574019
104432972106497325494216494407798886891383
342546018218272189777744703613147464813343
505525479582747984485249733754955046277771
167000638577926579864788168345124080596151
39249076731705903896231014978098913421319
133989773134655181991705029703114346379607
45207067735196844588168476834511297056327
39377477204513166285766098460746004592587
173043560520669912307842699693881136843723
308172883137845943846315234665278992504915
40302719547626347209852210887487210800607
104428548439404590703535690874124902461767
69892516450949117053417374863939285528183
105532293943018252374353894740757675476643
170761708279349825243618157009069530191415
42798764882310541986180393326337269059143
107992101252175663277802234738043509409515
136308617426477090699099623404342573784423
238109744897681469529544997598962557815955
167000638577926579864801179697066263914679
46352932959088208617205767358714877727319
138720154003263782256520764199223828126835
46348503243818302472346659129964587632007
237987554037171057536708199589891937150147
77220106931189660789892945911267901507559
170680342816202314786792396798493406066339
141084613913496678844027443276204882654531
104429948436611487153987981515309808189959
342545960158187718034253289337869456854259
46344081637841218133090447989638351666359
104345563352186509302707021463622101464131
42034865168454981443689086592100776157163
46350019068302310551044418768348408388743
46350015078765811550892950292610552498567
203869759420334595639373444181793884645855
42034918747672813655347824858841107564283
39250586783308343040773012340996847336055
36922079373358033149347434889840671992643
101855777290271351764110809992160338456755
36962848632022621397793539491434686255939
36867564795306488856805930845305484769423
273715135018023107592827219934595737895055
36829926774674379608113325443096618485123
41528765749525064187457337693496737156703
475177885940373574183663930093203050834955
35650799664367996616916928042724348769051
170722512561088753472690872126390960356143
200356035123666794324633747113009593660935
168184457331418750587856485406716693552243
108070562662665086448097527840325188257903
200188600986421567626337069674923699537327
174273810831708971703767628518617132422335
138810912247270399724944564890417966597083
276045204481548105200412887026129242001195
241747175534830724209440051491773614183343
274941239287113190763432762541725313755671
46437647722610330568293332155048508722307
136221249115998364001250656014098734575507
238238364839891339021956579672765101963707
206276556422609501932699243697853309947255
208686481017342126398090767090058699963399
105533645994115863999496978428639401971075
104428496233733318499524784065227703044983
138806331017326008299245132551046488371763
174273810831708971703767628529573389713951
239339038734192775435334045282102871323947
243103125770144786739890311687062551676847
308091345979164322820166504997820099818183
306942191713460056133709311847001587742071
200356036983342186073936073964825156344695
136266551960573035282183686788103631428515
239387247624250815368024072906250945041835
439273638920554576137770133889186939463979
202560508233698936494202044973829656864019
45287036989233594114873002368823973188671
73611364899654834608513765521796179127379
71162346308049054261916719482928832129935
205100394710565134364767431389162881329599
71154521216065822888922944158764140542679
308083736797118518861683985166444214330267
100708188310796343602480422976335558044711
141093679290441767704733122391539023103435
80718780619015966601524343867384697576099
369766650900563103611287531516770822411815
42794287289747464513710742708503378470055
42045536258519959158315417617511986681499
234729276269018319127254861376920887415391
103080207235599516877376535625508741984067
140003675186103401172467607970435479476875
138632412010750967409922040469795044618499
334123628065476991231072762917047444783099
71154683193467622361070104815264591287047
169407322153160768215721626033100352450731
73566063779362781655230718085631618180207
170761714556270898585329500993843536136499
169498194030705619744309311842920803460251
135081213798707996053612082909114440029895
137492430611413480777905196777131127595095
240610377451471337728111856321165044183771
305717709346012044167517594812009312336199
239379534315705468886952936243746605033511
175415529052618973191882554688338081624123
304696787148756903731032913094613390927811
100797113081093029349897375399245860434791
171908006920433348388153369541254963514223
169494948525267279835901478936904219785979
137450207020094756518322627997594573874083
274985026506435001996050128368495353093831
43980913876883470875013904393319627216811
69975396026386650512582810919025071223755
274945822865910947962515642576460327028423
173007062561466107610490262464122724550819
238192849946603480522261748949567315399723
105573007630216381522040153651782868028675
139817690383589582221746751362331523059091
43187027279476163274438081844592928988555
205060974056986573343153363798035438523759
72383810643309413283760984275303972947363
206196419113296393889048026642526128716931
137498800002356468773064514275214062460943
170686490300620885953049027115205553614851
104343887473485141435555867330553514328599
477415674997230431763171293550775911909355
74751452150119256785857442856181320827855
101854323015943802396226286159551202984447
36879865826802720305444397019178037037643
137450259083034726306615023178122067150735
205091107997194466006260785843485033226371
273752993078328642785813360877170193352007
67568706813535739246215036220018628814999
139819365991733023761464981797070356953891
268977038754930907170515377018581975585199
271338638763497686424226877184771985802107
236972900744999065379039916261889140473775
46348505373951674378505206777450510827095
273799748057450375247971197625011385081975
137533413864184375343775397269549338671775
37966720649861869752119497390370120896183
276121662671267387048612930721116058641499
71240700145478899898530054008824274124083
104427040254768750899372648648475379029479
171861035967182188364616291666522655757059
239385791574022578575351291717163445758611
38229780216841143032880126068210239202247
239334283612925957208310720792437457684415
104348580973867182107673393234422981863375
478715543465163244976063871855084809447519
67604780854877011685159934460285539340679
104354406834538805210924566929059116296131
139864557414325693767273856725897005477599
105408599167799437955262712866839123685019
338866256129041354912656222654750765960443
103080261446147209406831928238943015069971
137498747582878125476641033848106787429903
210012350150151294443286048200399082350811
173140205969119197450577795160293232697159
206188817573972230477312406798156348327887
170680342816217653453300263271590000028515
138680952428759213527048653353221149678415
239342000291446868392957871405980522505891
100709588639895829248087364973777276065759
67651698027739888814283497789533852926703
142620579006945784963850682111569853332459
138756336957106077817363349125441429003319
204882856176180280403279765415341938795171
104350146660445715786294450497527887076975
36869182621311617107766161704930173968271
171824911707311554442868677023444841875171
270325166040617819442726562690728511110823
235786160524588142264902261208589307492227
169455639104689383099287832503753596547731
173007274265919542138179873742231688672531
136261908607835834770289136640575378965507
101896596479517772679083725046261200530243
305723648768630914380200147593495758594023
205007962998412341914361978983367802415995
41862625550680849361867141470459602647059
169449599675163457971566422989376228696147
441811963911692182663934634599838308349971
307997510139977657808984985604179876303739
241748958860977170797720852062330206880711
171908006507558048521410410480399668181663
137456354292889941107575007374612725363075
36870692532798715917483739751398830804927
170688060261680975469239042296175438587227
409984703576347858460973280569246426646507
202809745361089549527600956312322793862275
38185881009736611433559012119644479103839
136221140857314928846215611643307258181431
273624374779339439109160004906637057150863
203742874715527398069265694713813637097587
138716963059926981570916426815614041608195
68793247036908702734209725137902525741071
240568104273005567161471785962554607610267
203785094600055752417436455469898419763799
43187027279469788187646839660026212319723
136264822363426012611134082924376176627223
67650128275385623497506560272118553251383
171904821403262335836034705153529129210739
238115948235689570171427221905821645438723
205092619908541322222917668412617072916879
138721662128961833365174576113144857881715
48895891538868838625761095189960733470027
101857291051120559768606930703262717006619
206281141929504839630211869161196815682331
173140042888916991250722891229807779510347
34418598052989240866337714975232959480487
136307153670275217292765455220791460463755
35610028123523267287385303524165087592451
73526863584818769604215420989889300021679
205057897640552174726472054130721604535279
39158042594169993139559992159421633380615
478727841233704811596027283576277922259187
38013583749832526135169067695779569562859
272479866009067409581466640794368664469067
239398080563690773154826114254079979478011
238118966196362570572041175068542586624195
36916099649243497043311963598709879949595
138720094580448922181777893847814214194035
303303418723486927783531049246954759763291
69980035598908312457908997673583400256851
101894977081700310592384676114614798431267
137448641397492623714178589425773413340883
170728494208905172387384380777287906208163
104395498279478995353634756239642954986163
138717020837058382974296837691798227405027
204976463041204690126324269052027448196291
136314924694734150109401144473396446534607
173144785774949421004394129486204774310215
305717659203552371291240854572134549981259
70022422695948678607679859825602850510923
173140205969119197450577795160293233948423
202646516993331993164432628220726108071187
309320362075565046846930780443823646767567
136269575704593308521577507780010594295507
273707364699131314547662302662934133618639
375611565867119107435464986918865618379583
309320521782959374347129329790027408665735
137451768849584668915157034719039790128647
137531738179531893457680877409961820662455
303301960474537181074529979966411497407915
109478075431808951861729934905975879968059
101976296542022693065247999279291590568803
237010750745395550093203233786963812853743
408825088827420061461523403081052827796047
170644153284652506172238495704371837319683
266606423725559711492970267397298775857059
69976903945559325462239817816302992162167
48711726723614799927048813120338730623667
399318426071208801027952456316729866108411
267744947134206909566557211343907290735347
170724293938930578554808527288870748106307
299708157479500727964288391065242215665571
42037936639836332066934491718794893170219
308082119044890289079526626847797507389083
238116011864219696162071929426658422330319
267749374989795153086463855510537523690227
306983178751516955741470616989268414681315
508019851230292721632437547935588459642779
73569143374258801188928576110485831547039
205048994187156805198861420650974202524959
273715133092134626031321791788465722397307
46528297843217401512432855687765041921887
207457573122974828406715536083795153835991
203831851910670005725485194926817345591279
67648624284349349612419725278473984197151
340003053715922273365893365131365760477535
46339657769142050607989368642087362660791
233376293498004796384227677343929536112055
104342535424822871135230006068571014831043
207467932560178646128081702701227830141255
207464914466581252241773609076083737168199
38234361940970438239305643378407825421431
69970752395706098152967546730842542642731
170634931916737566587435927775948703870423
210012351120112573894686284856847100516331
67521842067702704792355042632109388277811
72385264905172901214141877640468440518387
206193399514221645854020064921807812510575
35649231756658649582529698018031670112451
171904879536948357088099481634269985794167
168234346027437108425617778445725321053427
237015232327272009245910838095364392516959
170515872574224475264340582087636666424903
35561543483124499848734657292669728497331
171817190756739717237129831149320628877459
337431725336305811961380386626206996819827
104393874668118486833565385240265230706307
141130025159420299032496602159857085466651
238203530808376668828259871833237037683643
141092167177660459928586084828736830946287
304446149957642461945113429668934156865987
171910972405667639325507207537088302377595
409969446215678922652501484105207000916971
272489031731735157588186735806816234002691
104218566947284527919657378491962591374439
171820214215093151045746403459918243174675
173001338916483793901915319171782822835979
303393909264064571462095087672947243913995
38015147443989288895405397151562325179099
138633979691999827216074120411299375816419
170642704800662173118451141352706098264399
170722566196185828615528071522252788467411
368502752573401834859660926839390699935863
173099380790737133931642580862969572297979
104343997250392340266447804354886959745839
136221195198054770837619841491424793996499
238109744897681469677572059145406905828483
136313407430884801383106588501359895847267
36795312355146485107899184430425927035507
50031343201165511975398465024446924638107
101855725150926092531960751235245007639971
41942652449304195980189217880337254512207
103172356198904404666702982225875187620451
204881294198854916179590516347660243692675
173000961153821655593075998334042934108631
236975866630296122247254164054184455482275
406469579076574536648416356416533184729359
48895890995792086734593532856196125107403
136307150027708412496178488419408765424551
306853059352735637364389598617301789014423
101893301400033309068425122628760586952919
36829926774683779373813234960525212188771
135207890245214345339112129115200965518719
138760923893317323174801677712576829985707
205048996044181965323981912645929728748991
136307150027627293852793294793104079260855
203745892681386237145504818989840553449027
101934068803493419295621744044428083182103
234563026354066142019759320783482491338083
207384889216367667312726713743109578395479
171818702525355279158236090346656817158819
38231346188700674558362209914322369277835
203827321839490036676619536702295942812547
171923265512090211518565800113930617222555
105529276050936643930459252182206446669375
42711076527523413048138515665651552047579
173134052775795539334092988210252692928859
106879195140706400882406787293651326117947
170684982317491316464768064756519895385427
135082727429534121287228090701318840473719
47751380424881936604525699443876723788875
175708571573246875283732159799120575238459
35563165232173839880268942532962807320295
170597297674228532592178465070559399364935
69970752602156855088889263881614626130003
136307150098957189453326178338046173494531
67524923450747140144728177746147704968227
306910702753962792597076859491469503570467
205095751278770957628213496648698660523523
137445625499827426230951360227278836037331
112724268149685339076331713405130914828163
240610323597390979223455465770731396538779
100836476847336338532349375322403521049811
167128874916237228943556036996478453815843
170678886694747805543942140829855230311219
138807836934510711819058347556102463655707
68707128289011840046971141015621687037367
170720994874826446606294757826320061656691
206194964989436394679407360873643855120063
104396892214186706798722132300326542862451
175332370621526381112083615863518155240579
207464858546396237129084949409303631366875
171821774271505264685007863582802112658759
303301960408196049109158030924514716104811
171823399801124679147086728570217441049251
309317448381303257236164905440835633577423
136311793663295620593305553597474955079231
171864055502400319735808454611497158079987
274939673521825712267685597890267258901915
170592768023369498425354329800425036967299
308133625077795214618903145233802626506839
71156138983126903681143347772875488995267
138640019261888492292786948178708705268111
238115948306922004913023968545249809244835
203822948255731294299815465900701900877087
73489012199579830766814365986517683593503
138811026443622290176596942169773481987359
341312578260485798230297112179656040183583
204928151454796144139150757654207988218851
303300449111599942067454360563020404265643
271346086301973342229818000514824695819483
212283253961001927212691676029779482906187
169451328788121051866349248894248761146627
309309732864266613068995622397063036940503
239338926407953988795016535513177472346323
174275546481889922249994039927839149661051
141092277301014223010658451084300766042423
103122480984313947429747152736431174534387
48803785024310373576404324891830950152255
174236394081274149072130488459119754060923
239426665320175071463463130869686747840235
68787039846906630368396726302279139875031
376862841706807548635837053994783043710911
138809346555775602717319611266506285997851
239426556774334011951283802889670882868955
68788497751606164047019280583862123499063
169502559842045838484809786242913308785539
208745419542805125982930994087326327463443
376832974570054725969319085021187610807735
135082673435081507780836296282851968084535
71328384096265738375371187872941529899947
239385845642086029595748799331442993932939
138801629670910799080499257155525258829679
475174973498684264642720031000592192273243
170678881118653418311846134683754306081043
42751846262562521143899502446351231370591
139952078075253545207037669533091108945807
206276392511667342548170743077629014804159
138803143571787614609353175671240580498695
173090042149089758634419014450459845947343
136307311869833273205632323369997387043091
103163354590714560153552848824645535119331
69972262376082716428059153945978234472531
70017725201267150798565744397628941174207
170675645810723841551055787870108473763831
76329532709275429284402361790294562935099
376919153298683097180252817235238182322411
67656449376505024919566453948416782486023
171862649592202892386647535098908433049331
72518245318171855723875902369864124342683
210012351120112573894686284856982924740587
169451380859041660410578844148553225028739
138591698175883089490227920822245831874935
69942453439517617597068140136652851122431
169458664565449954533231295079698573719187
137408045116064928046270029837355824126831
67524975228914057417841444297084078273795
274945876651140641544996711177810944850631
408880903336691396945528356637083237185595
137412740478579677559145769435237290154783
266571481975967084471021044532035243020323
400387228022226057332535550641499716006831
114043989871354297927151785510287008207099
170639571211761256631065867627079678323075
135002865952447673034124034645906194201791
140959235541115473847193379146502362205879
271344412135531866994383864889356651808719
373023364300873435734675303716850131656091
112678972942139085464015784820268140655843
411200013740504988906502191161656786144655
171868693080147557403723621234893357558691
207424031225742236520708356942422294492511
237027149821191566938401088388715907871663
135126401158171793819328042996266975209511
147177485986992978997102076731270090700347
38234362427096356043619520952310442653479
173051011844637715272404161226364903453387
71204623758715349829165412265235528650303
45211545590694626283141897760445088952503
67524923231861105559975912778170345066995
77132314985397356120761749676368890692075
69973932403105710869165569773255928845703
233422938975866425651728649399028246907555
373036996058302964478767959432961805979547
104259442614694590162417759238845420930071
209877751036012244814069213977194063410403
208559427107975051256683919269686802351283
170601829742742495375391491021642924247647
74706150958509829011355190695110178733663
273799748057450375247964230505821089001383
134999794134961513578794212325933693440191
41957909809907660113284132939977005177935
239337360576353595942475965176473924734727
39405943775522884522494545480960984451915
371831937942371469871851581228927525012255
103161736759611534149141538047903560078919
68750911664164002757852075149185255307239
101849569886552844882444254612918270309579
67611096040191938693689970635782775671471
373021906666283446142180855841651796478587
173010132244244478616214198032890846661379
139993007333704061036698071902205048007307
237054540035653127763902774665924680641119
531988314936277340717552787112694273904291
475171953955833295295514228472842636002651
137539349356182914525129134672569820629463
207377064335653982906259266960511306562555
169449599257384305130333699474197196500051
411159306879953981348162560065940752543723
45201186087174196064508407113966369201271
310575156254773756386348856966768091440107
138809406615288114860818984615146938798295
399321451871140402648402332263086711956171
43184009320908515089485994766771328264427
169451165083792469676916812461643508594819
38060612556555492260600109883886012350763
173005818570071760606070765434926548664267
138718584531393864412642699561394930953891
169407535719925731783595087358361529395059
71159106651741498735148656074416723174327
173055649420000844520858492259563239736027
241833292420513882862091309511242762498875
136269515929955134452380491878138721369875
410064676411949003429922320261544026425515
40334472063244105992650063207066126854675
104433196010704759652768624594061990671623
206232495296796121473712683199580507070511
204882802253242074901407661779826874800547
205009630620335906943273272354293094436259
238239660629270179160140601290484848947107
170718034759791308197927765225053830108559
104432916324306729777487003164581103768071
274945822865910947962515643180538220199623
69973884407884579787107244217097103065507
67562609397815159415756944971235865142199
103166320277022169621010928368143735066243
205009630620335906943273272354293094437043
203833363271341641807703283049384751973487
272617487557188977039879866192251232228679
69970804886780900029561649422561575816307
47665313678938177494875829238714124586383
138715456717483239048377280546849729382499
170601875831701927887975010081599688587779
170675755309609579276010893012316804935763
238111368361027242193284708280955811291043
103080261446153712114031310125255054081119
100797111224237503152645985663383323443463
477420256654977749842616496667820620255995
171908007119401537500883962903198090483167
236976028681562784391034470056781082448047
205049158088194140428697514695405370916287
100712720300435857563162991213372367144815
104351656709854833542328187557787330713423
340083131110419779255346341420539925303655
171779660586850138409399921190527020907299
276120258827083181661853776428995972793051
138671671563995824349849320879654553632263
342409790727489695392798695538234197827611
273795267995896992630880366607708272628119
101977914085366171535771095579522092690243
107983043718505648178748575722670192042639
241789449135975563830430491298945091732351
408700893372921492912929763395458703515211
135123439190830455755101611222067119584695
238115948235689570171427221007017200334003
203744378849314225253000873381338610371715
173137188283045870471799721917565767925375
236976028411261897924878020846163248585071
138680844447674471043816116750545397493023
378101354295124762716378335328805348283163
71112459665833414382334765755099887909207
41528765749425014401744929720001852717487
37927632563258968286848016312803447964887
332855138642654097881561916180519349633923
71246737372050299841584943747062519098563
69978467775006039936923951496024565229015
70020745227956618221187437118796713960919
378051532863561157567642630815113323237611
342495967598792075534671572094968525168663
168229596747489614536437321017588012602631
34420162165022404377253907445365543327275
547455607305126834792359012399889096703083
43171775767542542194258870185138526825451
170634885621255779586028552459832444560787
136269512009363847148577177795208426657975
170600213705086101452436787517139795783795
239426612977039468120755538514340627058779
70014543815940730498898651679818270893079
409972290139662840545260573417513106303403
144645092852299886684829707469599648840999
70019237040936541965417573980316502356691
138715508928161307675521361699009154817139
43188539463047659109227917134377497068523
104259276851637711271747037590001085451511
114031960672668755997767877989066978274635
241844089254278925928664521218101904930003
277400887289167547050903341485401100782527
169458664897335820914130436503167143027891
101854101328126941797108663031292199385035
76315841106300850380131987684040041661419
206190383474264057807891481364405137852987
111496552188425815174261744392967959333527
70017671769979124649186561420632461987391
43174900345730378709666315814870934337771
272404470987084794657195993323479420121355
171820322631353376489744143533342675863503
171860979975937079426150003926586881283427
271296093331982874279665890806167187775875
606570277726236869252632035136455593418667
147169988986759309734757726129199085090875
235789074351586440573479772237078304243027
68794702735300960575483073417339295185143
103086352941680158196352839992448929596627
207247208095568082091759357947580797632643
104260898399255976700231499587039459400455
109085225530406616899848892245414773139963
71196968145972893822008364739973441213879
36829926774683779654568154084534168801491
47570185218750432728647685901147663154899
72340071229969342873431657172820573643775
272573698205255098017215626064377529056991
38193476565423633640399443483604981572911
202601551324595447930788392009945376027995
171817192960239088828265978758578615001047
176727802192024612706205181569368343052931
141133044775963567490744766231878248232203
239340544236575090117123483258366483073583
135081265591606695437857083692268905207787
139858625694994805803145496979886242262639
103164762355402324178062019666277585293567
137572563712359963409599631059845607262103
271519682986596872639230205992584047553139
179004954936428797102556882387012015697779
308133677005633127761871408192814299146891
71199872340998936108553494689960675171047
101854211456145974257390680188562866426883
39365006403199414670001017632128509455523
170550490636920174088723547957563078495347
35644648320683176125832859837477545259855
240611943420350384308877693414254656100523
173094851134692009167700523373884875087019
304483893898186827283760564252328231631763
207463238777028065525669033335295159766299
104386161355023465524521858202749669509123
208613793263851443678261386594671645561639
69978307721048964086541664395631755509063
35603934636023119785446023265710133372599
170595840047374659412211474383708691421347
105488564358328498135863748071713944610803
104347076845275715805198180537518329320787
35685358372530519730282551083641741017491
171817244544497875908031482276711891982235
407434137050531681428104719812327186801323
101893357320133502819713348461119411018131
40340409361056642196688391747947726523363
206193457500234680670237916437794911505771
201376625853845338368566311550816385134739
170550432722393028556679533347597047723719
239337528476678744521686383894719663495851
138800175332538382564569974666058790294451
478721689754993481477558053286108284491523
169410397404855485256430310856993703367923
137450207226269438683020696248956149009183
71076171716736730130367512341890904829551
138804649417476809284677134945071131866707
71206077541145881344939764453473755694959
136264926494738543013810848759877242977167
510558234072513997193715107411711834223083
176721920816796193385492781467484306421635
410051191637311219620650314963979663724971
170677319072548873123681342956873680999635
168273437894515493238302175446982830391959
68708688205497195550104315621567770115347
138845416964109889694718069394331705098871
103161736759611533568352701946206361730455
237010532977909693156392886827190997851575
136349535461148520609568173116571492884791
141092277301014223010658451084300768479879
239337304651441113281434752035224926817999
101935800395421459831100991612475415783607
139855867662457927877495415093013008842783
174195632740131588675884524250602370216007
68797830613109745997424751187689583633927
273793752916171348909926386556616110793303
104350039021063377748135816217666991116023
169412073288200289855629042996173095708179
103123829313982403033146287512649382813987
100797221138270194009872566259198392262167
237987557822578820704167856189496875074163
173053867751823435756671275961858651619999
36786081635561701343949815396366167337427
268931793618441920907237404277862641615487
101935692478632348765940999240127173876899
169551485876015729179642048785841176005163
299751840842733096587247023045318277329783
207461784517871972160230821131540873364587
104387782619886074918183210925968640085687
70017725695285975414731720597438918463711
168355023193342751995920008923421989382535
69930037060281054729419169286673269224195
105490016212294299986349858663351106574067
170639631194851789963377957007567988157311
234560118103250075106336068721122581858083
202598308224347862730674193878130028793667
105615342725274875812183043362659719434915
309312808607168895906352803917151129976247
137487844895526172161259767219393957374279
136391706714326472412458803319188671919587
69931660595301167110829541703102031238455
37930538617854317983757928513112819791671
239257443390674062897810728856384304962531
74712090449995709354216750432668028272303
39365178448018774026596888299720144896667
67647060383400187817341829473434911174983
101898002672564966968278032214358745469411
70016213575219842841811146693404408696787
38012185754606765989146595483091484457663
138721662477893331007200951006614975649339
173096145204774334193711311279214698225647
240611947348571162874544134395521380598027
239382825612677094702022093657369596886955
69887815598578606646503358317580944190035
102020089387033412876982126141961886804131
202642149445322856322214754361881336085571
277390635570060952037298646893872725412955
174314805838689343324445496071154913827499
67567148685484284384609893899223629009911
205054986228657959091719652979994598412911
376778571486033510687418434461516631197359
138765561050913267714564708837721934345931
240531970243695782600291845237281902952123
238109744897681469243901214941124476578467
36783007751980844691066920703416047702967
169415039045840597094526810621670688176259
340093811959769326931504396729363921921995
203789576184558600690597025666468027818415
105698445425490431238360337575336481924195
169495060232646884596880904945314529091603
136304132413153002513022954304637585600063
40338895528896690401468840232382952637347
206148048806911131871038312366109230241527
203833307896837828173043253646902080480175
275027415735619298103239825403388340631783
176723429983616118204506889199432643877475
170638119352625390972471213414571017710163
103163190888751614810762493441472533476051
234646125278793963301165707859099519357827
104303116426850717040631165093068387327747
137450318786421437825634999538434263165523
105577483562356611597167945770408989960531
137492542036115529870686376247380205692983
74624459941116354216766604626534316227055
342506706589163025052179975745782258137375
135001188418305508323454617348764037795223
170555072363440282340847466744398510020771
240651093207226607896816862546610314431423
239378344173299747588749734566329968090907
138682456417267358484099746967586429904919
109468911978768734502194326711012215373803
441808722402974580090575373603164600356143
142271510070592632258814886292462430087067
241835131737820727269691488608196451034499
206194969263940686227848267917244716966891
42042518366356440746748488707765525972635
237015228536935981789371977976785240829663
105538285436523921769061433007737355782815
202598309678423480256560478069388827615043
138757730466194300642001733794985170654835
139908562546076576482417115977820294163511
202599760019523574211139203072684012340419
36784679360824507338583817701094340141063
204970373263039042847097846679616593843203
71248354991812040748318466773520787654499
170602108797180527013720785365415741977579
235795008058055880872003881621698522284899
112804349658828505437902957515200416195695
35566300607058531837441883239994179101403
41610406965977182788415204176451139136351
46528297843217401512432855687778534235743
177926621613614709003346171263589807136351
106767243740959721087784635240887301292975
138770141760441207701093692343260963545499
36875334173702262522266200638883110513967
35563111449504395889235838454672659006163
71073202041052516071321366074479520214515
239337304651441113281434752035238419746511
203821438272923476255065591583413147220787
272566308303817564036978590876991288847751
271256837554040200846518712541828615411207
101849514037967659496377876015077685054851
171820431788432862229755545877641875946927
238159795104546451810119106336380531963083
52314379450799132630207157682505226204347
204962715933367727730162515009206165064679
335273908781011662223577427184397441851055
46345540866349016878896219096204481150151
204964333560580599377884027335813018546671
69942451579838519897883579816332237925167
168317335111752152503571334870166212148099
72338561795389860879872981625614361326191
173174762471146997027425962346754885280495
276253463792271669919716005110114419752635
275025903972274090144696167074739398054395
308082179091671837837755327590195303308247
103208547513990870705130700286487854613699
136351103218816106597069297855152124504003
103160063215046972383270379281223490624787
101854099898967357266951530776880263041727
174148763572231525534602504256794482420131
47651880429661898635009777499726980262399
205061083361977273273661053663863557116011
136347863643410587870163483906400755194791
71245335524999776637094457746850526644483
233421537322980732290294332413940013141827
240654277142665020346013887811117203751575
169454402531690537428776253128368197468319
309362748882272620046674302390802675519651
41518406243532896945518678813594997041823
104426988673474754282645345514880597558459
266612251645113140955175361992872894635187
138756280329069641980375970524095930209099
69976899948741471818625707888164591857571
207333436752399849526308102266857371735631
238117519630835021918102151209938258378963
203822682402249474358322368819191624412291
171829547713249163967989937253040826594939
137531850086224124016211975870553985389571
71160724757876469981349018548326440107299
376736009345226352741372327017131185320735
308092961461316834489236779353261535965983
237057559851173866340687147977331108787375
105533807708843231758007538183602628700099
209876346825193259162696559294238948591503
103116385494582459479565840498078060320675
306853058864062226703269799314168965523867
233420138979005417238597687637762311292243
207372588253832222044564629670693870558267
170548926799847120190459300225777493682915
69978466200489432280414781335696520142691
105573065412611853427035415266294240614827
169407535518228549406066615557609683324739
111492128518891911663893928337979138214551
276253463792271669919716005747073580275355
271341336466252733449764921125879915395043
101938708516302516951685974046538814613255
71248245424050128491329578138969633580275
135087199170444356375935829947248528890275
169368227868710020719901849857608722002195
103164648795741370097070365794486737680291
105660751981691513641268927766703632290179
203738231711348036801474052684003374966899
272528238597833223100593315951914421080303
411200076141037053570680996228122844223467
138673393457879957348181026358669662662943
138676418925925582116858974621345324597531
135123543113690727205792044052080998578551
278543996082088789827931203380315593423627
343681681798990282906707842624945240718395
341235303051672480531169619190278990735331
71251597131808472117878046308365665223099
170678833044826974687947378152999430589987
234688458781861195793949859798579613934291
376822359542843974500573358673847460859647
171777935052680589229244521036538036990947
240614966886525009335342978795369765518075
378054604266047202117571697661239647701483
138637049369683213258409117974713607108659
133944146172438503259285470025257419414871
171907899278695224865809000198838025258651
40721133768488433592449047054822282793155
111498167882258001282415303033805521820903
203742874644106848441957209722260946972771
115182406046115970457609018907575692912987
179105860910737903081575164010507916785583
138632411939427214366671792783173431178211
103210219619049585154115338736665642815699
202604243458612872183408648305080305484931
67523245766783693298355134602942669411955
35647771999931907933004373436625352418723
179105860910737903081575164010507915599391
170594324222987667856074110281059362384595
273707415924231821681451966499723521043343
240655840844269087958507601741833424682951
310413530295771561787230375994097537961447
40292304256739105620865336823806569952687
173135618390940192033800359980825423596095
69970862381329085045143680725901911608835
210036352836401487311071143177896819886587
101851028010161269620915058388532744148623
510586766068381104350670131272799006615771
35647771999931907933004373436625353055331
104389296801240857811447757339390447279979
341324447882106779800569498586864797916703
72341421620631561041572763233910816044631
106794691526309283550552960668609384179039
171867185310909775148616703984336415191891
171820318423002657690104452284649068344147
104437891436978083348764197149565519911475
72465292447615704652149106138474273559555
67607964593349300216665765852608825091159
309308215040010568970715213355016075416819
173003979264884097332453749195205359775475
274938163261081692086824184021195255786139
136305592113467730548014874204481161947155
106716229913931120063527477169673185716715
273802823795697240268004652927668166094803
173096416823551936186326503710935714332691
204965731841119248047664489375943788658783
105491478450554195590264110350053168342499
203747570136383797440834941330252777807083
335230287587408833201774955384114610400699
45282777164043916056196683360217010452355
37972975915873848173098676533903004276343
203821168857657814479551215392292522591219
277343823862126550039120663946609699521983
204923625717415564097807730080354894377171
109475055338655406360588480761627617823963
239387303674639739345667449569503793636667
69928582793495144942026536276586918194147
235795008126925916675472494654381145300291
104350037023826185043137762809781484266967
238198943446727484150284230272229684478343
171908007119401538061671103222772764099887
205092571610818346102036126113896335274063
171867185301255836048389147602583424667075
443113227883309508808144431421007294533391
101944809921493467543870299966132931429363
173099061159295203005880450555110501940879
69970808878698394714173185901320076890099
103075616233483509213011071886689913679727
342461457809768165515000341787611305030267
39115873134517894270713569396740809624707
236980292835387955609382853224043249679807
109458293028193053538408127712699578127867
169494954374404098443956345241922406005963
305757024352429366776826743476910968216711
173055591922723212340682186296635166146107
338861726876055702625487647164486535063515
211023772056833745541874762379217209399843
179004954533331549429582430574673749352227
74748428411460407295606111957827341835711
171864051933359864824696775055491824820707
370914133223175559221224859399369610042307
69970808247027462219836163146120084557859
306823016261389496195735346360732335489915
306823016261389496195735346360732336741179
105485536772416256802315767658560002599411
173002467353794273025374864170509541066019
138671725349385084510865089913016034440727
270160809161766730787047500013757565104703
174367872215531863402346868618210472385375
83093712788476711421362051074064396471151
234736567671671459876401577200543447436195
236841590788739945418650036596386969374387
174327159088499853316457408623250706520451
169449761107041170254997991024056628425591
137456146373834867254549328762505163649155
138770037135470523548515597157120847576571
407490217592712313346693619128887454301871
267794727981942837426560419170987796957135
267794727981942837426554149277869419558415
67521680222959085148650600738467112602659
234564482605534094162157891738913593950739
36790725199913111276125840723586046538691
36789159225679003584340158752027609950291
35644642257650756983028963884506326594795
374373111058302077225411223686443333724019
234650549147489985246487353038576454732771
274978759825011010781076073896493527589063
173102294688961590080321297474714851021147
38016769552335574733915536194120858856155
411218520810065500946241094373957380483663
300943161271900976318192575568827524696271
338940453120603661941439635125747239956339
306943705339107052052096522174781753225323
204968807367679504624819439407419968579743
136308827428847621577787871674863794206851
35607006942280055725619637891093056561591
169407431721082718640309983313255564590947
36787645610209203602689219862212983926139
234563032399535925812562155926572260814355
48713186559134868182277173471084426643715
103163250653193892851610463058996374938627
135085743530732385057302921857278289955235
149460517136976325234658643511979344871643
204965899662052136537347329891146412609955
171826531540649505658032855668721105660487
107901343347158241289207461720248641088159
36792231257219526543102667747888953285699
36883101348539584074755467280003311666639
342455253768762475283417326672412621052747
273755901058652335519107506801239429846831
47651879952910826032884686795208527903391
205098829092960501674593791726667048799679
36790725199913111276125840723586045900515
173007270352704405487906197090996168164051
203782076776590158012725266506072757941447
106765895605336914852376090834483052736431
138630901956782547862483373473087739976931
71156087047659606177960319539316821040867
34418598052989240866337714975218984661671
69980141317217829336043638576411517418707
200274560080672211825221986421268270813939
136313411356580473742093628141555023329263
136313414992206661486282419245160886868111
104348634823041123791317401479308639273687
136221029289966297169127840279700131936223
110346263493896344026667134137204757617783
205065772587595080430236991060441258761007
70020746945139048213325948893388528168511
35649289755246089882279378791992899553371
101894928715370029083240842571424692524407
205095703138703552308123616831025044642239
138764051213137496110674131886134080611995
341319916155135534289356785197643086590487
104387781112011612277858392048985897426415
238208275882780556843913786796876034962415
137500095715755921512654275005101601472767
308049066327652576367050260633466640050135
136347971494149873388798758995073691499795
103080261379827691271350618222028213860735
335311876268935678026359140620370666815563
234647635318120011414384478797940869665603
137407927424715931182477984247056216639031
207511667315714278914507920303163531563159
170591358534290011221454489535098757829087
270156274060082801444897383494713822673711
375613019724037934458790139167474774278595
343678062382921182116812897461880057849155
374472934549328413586577292555763153237203
300937231547338218592252132260386354472719
174370950447331122494869156612917265181535
40292304256739105620865336823793060406511
71156083195847824677038378312586877139571
170598863579596304582874839535113936786735
204962717510454092508611822845725435727971
105535531248163301383159790681884559911391
171859629848102688277220222232124713534819
105452116615404142655746942927165629420531
202604245384505054714289364964937017427091
474946759737536221248145768770329060002499
105530672334065660529376302786745350614895
266610851178117050270698822221626944995843
171948718470466622019096386455231722156419
166999232601388025949602136851044494882551
335311876268935678026359140620370666814779
35558527445460717143359796350718156279999
310405812909239305988942961998206289490399
236968527215056972799336945586737298093679
204964171565716885340919361546946297327411
206199552496113277237725123593168921841215
47651880156904503778708721114988194636447
170636601675938246140312268107758505843379
202557592679849271155479803542271146660371
170592600536270810765697418931539491078375
137445675718479802175899793681721392981503
105676236321601579960788185749869143969875
445533893605878092083923395520734454516015
207458595431650765366289028839105364377151
36829926774683779373806269630214884116627
268899761708873349600012747975163474824591
71160726408567172981474773576683112948407
136268009799037537554772841279411328250483
136221083213089002350854647233641654809035
272443733762829741746916736588319972871367
271253813744145681403428324205435465023187
104353110698606744565567740060613842319335
180238396955252410873282461750852288259423
103080261446153820005899696378150266043471
269022176178179211840889568381159524646159
209785854850558704380591726485663088235139
104342430050518513977035618998228452564919
200318235400850042790604559303017191975175
41954889436947202098229094503277187831039
200274560080672211825215707652433108216963
78343637316518822568202124567194677504903
170591200546004419056139797004633132535091
273749699292638852033313881400290341614351
69978573839846151775597500376682967191907
236930731678300832283355729686342629392719
103163196526452713577667968665509978533875
133938050888956780890337758677467782301591
139820876185988891621813461897063326277595
144720802084321296284133907727463287604819
71157758528598655696111105610111640191315
105526198460559504484681890371818265455327
67567145116431180482698711574326900331511
474946759737536221248145768770329059387843
35696204640831176993222870001762403430975
375613019724037934458790139167515253678787
70060061001613909651939884400950624782087
204926643329185825692350109047003861614179
67604832922814366427208317582466091031863
239462575669830750227386257388724557841267
202559052107500940443757836911262056949491
104351654994937547156611514331889033967111
204838959035010637013899507777807238384023
271354881504239804967288660739929729146363
104342373778971350042670226975672521796391
173002467353793932878852081044653631956259
43005618563067241006409760130870694226075
136186694409507650706298129937792972813055
468077915774891011830506630652096963611859
241786379244390763001103915558950967244815
47657760284516343120222000056265551332287
169451273003301401066824355414220254644643
39419582475371635426873038056388931045435
304495979090655339860056867878844488023215
204962717719341872321419345669607295726679
47660783887994922664477686851156030571455
273707419916412856771862229051282483890475
203907450879555450307425439816335147873983
433703324708312398425999926859128289499095
171817248602662701359312197654818455785815
203738231291109363860396512795035307486179
474866728289561707050241004299669299977723
171956379440774398877608699733767151194907
136222649177328328436569880540962084836455
200318183332752553412802770860290873879815
69980035252276887658401527448363638208087
104431524036075199486566271985204179608551
204970373194347725727982212423162973859615
47651880156888942436713814740210480104799
71213905185856970734702055655702526906015
169408939495239797038446188288837602731731
138637055432530307517304789561182748660487
39238119833718753013849483576495056924903
70019179467965100246957182036838678105555
68705501039925932840471593471830306805143
135081157888715974354294425031937852075087
202596849975651669876179887135589394986583
136178919321989554374697440015814275916647
138724470161598833110584658472744035756563
580618123444442846930264064765647791216719
267791762091560087718156764758120549282463
138721607997116829558926226234397583820115
35560033643051671200351716042636422465423
136349485257718337462790132058116860461443
74671432412152618993943941310079128538235
474946759737536221248145766084521160903363
43973468064896053954209477262596946699355
208695602176735294435396266573569490872975
67604942844460979380337996906596377077335
68794643312658447803380419376238579556899
171776590697825242753710636984513445583731
411254646924426240170740659940419969320639
342535277029114788629662329993226276575395
138635487394732878963241472397282903511875
35644696404153595109689615374690927952663
172960139824866696465338334441608470122723
335320669744369121938825582066709360633339
103163198523411138827957582168292666366307
170763329959538893791507077100239979958675
170635149541666919869947132425506459097731
67568708813138580806819328990136158948851
67524863745349083363526750561179027659347
204974953407215221926135725321068815749571
238253198157882788908783426854891173217755
208743913554258849062925149096297411250515
143576293913500528954127789120231686308467
206282597490527223541593600289474150137883
104439287778618323764007881228554430552795
173099380790737133931642580862996560020139
203745950804885645387851030993255491752931
168231324214767013818842231419909210299127
111537533171120549447168036378326598016899
111584236824328363549004048457843089601475
101857289125209681025798123714629837990163
274933460202686258503418623339051978079419
206282597490527223541607077241603187296603
202598360088670009974685187957256416370563
71070182082784790129780539518045770026995
276215766700027983992819982914576169918719
105527764215907329085587499317434773454083
173007110500353662054670113883027683608143
36962964540117549743913953386518719355943
35643136417050280244219615695720488748719
273718211112479472761310223497058899754251
170678773273102889704156071572520142386719
136271135615720593359940812110050794999843
70019291035304795632683726095807329475155
137445677364059722639302481362217191489827
105536775527414668062256439795091819758831
35605278631896003077490592496621388470583
136393266773025913709934174607647642624247
236968471363829951718330948817323048306063
137456467923708120218846106938304493966547
39366686074308037866814166686553155494395
39111393544902164773959480173078798246067
340004673546478173946898385831076898699915
45079964081911749646808594661961177118399
107851728205989303130616854107412913662603
173044806647035801567225673731423041630779
336457841027951001629717538405684073942255
100798896748870482536057094085135180026639
135088822914183733563045049599656878277411
69933112798270540592996181033730349221139
303392343702956431858005879090522139022475
206196422965368239633672278286925210081859
136391814840175923141053526397506793709495
474863601180735353567480779480536074923515
35559979857652547524823277962368860509671
40340407430248540781084589328931640328531
77123471099769433711334823993594791292379
237021166309134192549189175679442375405675
103161794735563639392453886862912685981987
202640583353342305704308086066996312928383
104430060421908805824381504352695166058111
238193061518396054258247799476711650179647
266606533571070387306710127808752466579551
39115929115855278310595293761167194876035
203836383364711292952058505736691091139727
137403397913787023687005840442071000542775
274944314811204403719472978101323494191271
71281521064839476630518829044155760019511
35685304022124425375050733417153737303331
445533893605878092084023295801676985370927
169413525216039787039355006740046523316195
102021697524205768603713894354994423512199
47576173057152841174086816152775615010579
67607912446637642084509223734412093579495
169412069158733648314741784164070560013347
102024830894561608214897562530777592575107
309312808607168895906352803917109173009671
70020859070372768442570784313690823836379
138717074548323183670046695086056107445871
171784136179816312625492473491364436390515
272567492380722037947303811459051496234723
203830451296530797463724593507724434572847
38137394436041882262039427362834344053895
104387782900000467929573101492573837760863
71196854586484839145557774239192153355399
100706516753357894021821129671761630636407
112639607316502058496914764787557636952391
272607075714822552044099003758137310160695
272484617008832107062983812173265849105595
136354128539116674344522897351490085376147
105441803471210818679793712339876125811295
45079964081911749646808594661961176525695
305752598828063617083259004668255665742455
35602368728011070807914317574756938902199
239388866820443584383338697616886216792787
205139544359606715265722684638039828457347
136271135615720593359940812109981834330051
70022366842164422067092894805042064953123
136354126613212294307246828497370972189091
136185182574572342554582803449066615658703
136185182574572342554582803449066615020527
374456430366897393935508600389332608976819
72524565161332865952495840230397760666015
270122899650114510610083873786747655051523
209970015474899190661222149153882723691791
36956756999094396796330373466298676144399
306851429128532593481127905763550735984195
68707178365160957954062765626027694374035
274933523691455451831875315613375031690775
145903223378720819553643436826681947232031
203825808361309324277620598682456787776755
35602368728011070807914317574756458286679
204970433111194167153195652142043290043963
173093229380814133325480778002247675426595
135078139925219642810937546463035035804899
68791681276556750699429694527086882499107
205048722619815552445244933724239910743651
238194247735290856408857175619620541810515
103164816352048366414114618449735435031811
169371245898428629731956262760271791081459
274939673521825712267685596662383279988827
206284221526961569196474117865305563590179
175495818485993880523339105875255972361671
136390145236120961625883243628063622007975
304493066838089477890496503091517079876067
105576027578466696784065690237356322557843
37927574719811078008373312663851513713127
135081217584372703597125844293354608715703
104384816867413031457228456641587650494851
100709588639895829243178968108285737808655
36789211085066416002817753934865431384087
169458932538828104922379373400943594348183
171823401869691879656535620027728990956579
78352539185834207174032567522822478015815
139946308063267940570703073603711107423007
241875515876815049359384162993623715458271
69928584928378506332709894849849173419331
207375606286010579103239707916282132274575
47651880294384391228918716669474437248607
104310951079833833525945627103589161229163
206278008419404313401878495775611821133023
332941423082109409276080962529243202368347
137456144715777888264504574191758061401411
137573909639050252134057755205975473980407
172961815152792454588060335221043672238627
104301608298871392615747584622501823228471
341196043488601242010651742530183607624687
108245934223737945583794263008939053511599
109216587483624139343320955476323350845335
308047500625987300484920883148138734331503
107857667758957547795757186511439490336235
73528208065313457260142583644354945068019
138682406211101792712265348141996224469487
171906331243335159906306514126085207581811
45074084295839495842970383036296627954767
240563464774448922012326531305120074101803
203741307312042848888718089125571987303803
273761892480947185474245499713541103651127
171782628410328197432931639058767036845363
43005566568643463154181946459240263950171
234564486120706882608637581210887827605443
137450210866551944347940613641252461589143
170683358711134570539040981192548526591399
105447898747059591739738819021839684788231
67647108599694735701835364172368282580007
141217596031311138065956978093817311732427
204962881632389724179127935790816664760163
239465707119006437590672040811613919678979
200191347257375611134272853210634801300119
138630901956782771940289118196250995514915
36912914132065874473116623990352734715907
170720994660665083735873884249286931785635
174150217770052956782133827915860733836787
136268163800246930863705294592419022638579
71199982390384208382932032820506746038615
336457733246169480177322987582695018582639
272572024031359608119685567594753102720575
72344554934243380961048965602759126704259
104309109634943671145957341746641762092707
375594573686573102556110359440804990387323
72303729817255160198120553862127006324259
205050454288230900437300883902271360950927
241789670969071106507913247286397649819811
205051962003337606550939461187423150710063
35646214157271334931766512223798848984431
104436323603067911342871403817011461329451
204968867350933196847751673743204288726587
69928584928378506332709894849849172168067
136390148942713125617572827560247879387779
38137394436041882262039427362834342802631
167088267426268035435915368892391322292087
104342433556056635447731684167572337731031
233421431260587499141392550643308523559459
444296998491920954779868982915793004953307
204965733548036632223663009199290641465079
204962715795800003691822238635221331562579
36964412886420511267399353136242206431007
138759357644330354017115444529462772492855
273716643632566677732835073401418793472575
407648818437434641387336907180664435893359
42709678254442144018040190498294176089131
208739385753070773347113764273732808769603
272567490454843084194048594211386093231247
36787645396060274046218347521074798300799
103081767569519365147115158870239946714775
207467986357834214295947254504978964498595
205092571610925566301107026014804481537011
444296998491920954779868982915793004932139
237022728010963657512799793626249283207791
167008523373203087444791060293911608562475
170591200337204147664625846445473071668067
272573591734811846860704366806352287056635
36829926774674380179420872564547646571587
105533915414219359422461856106667019209587
101850973802245547939356446848778024362763
209963925765265280530040365147806810744639
203786662015754614346343645564324683895407
35652363424935038685871411630019402751871
137544152421779849611988937223345041177215
138635651310588070684626394053478585458947
169451434646614941410289999392709922636739
276172032703174108863422881359227740239079
109180351452792894473565697849230943900295
103080261379830940761925382237355503135151
104309325404913019798403639817175512875843
107904312892647051981030693155087932625743
274942805185020221710302254398442024854471
207375548294720728036785673570641734747747
71116779336624799009686872020699961311415
170594329924282981880978665372355389291263
399282194305134133984023503552937785318727
101935686848121391958957920447169191045879
72465450142930144472069456648883535305567
269023632427450709988714456163368889119423
135162854681193410243876961340342247902707
273707420339017173689940050748577466328335
341269861691309639916121508860410513581311
139900845230880486884649845838611735999955
138635649377307767941306492216358405343651
137445621647846342108378464758371393006699
104348529254842189178626867264740138976271
170730009964265485913107031943241252772015
69942451230870449576664630076757466851491
306949856748916553999285534123956223267451
209880824978564803250989369808795290391267
106850612157202180664638433771005778626187
173088759845600312929441582706557538088187
203824296386353243298548167529456030441567
206191837603394387143868837159720184006383
104221812312529086540974428245448053341103
69937701950734621444212559345800677044739
138763833787275814061192377303987570894979
36959943073808964443904016935256178301991
173002419422272889534633674820525514851535
141046872038959715790736689683322776961007
408701116640375221276337914529327230610371
208562396641093684887167048421242385110275
173050896364233845661630660376530177972027
36829926774683779654568154084534169438883
306984687068922782048860124769382658744019
171907895077779605862986377575663588947539
105529166134183908640275717432678495859431
69934622699768436997042373106155638309063
111584182766157070992698213313625673657795
104442419021837000544376155802027018955111
40647194373753130716260654796179331950119
45198166131453970931490959496654315720631
207417827744905478211557675952590341613199
308077652941603733545461156480226564339731
100714178141275517104472266209444522593375
203742876855157836184983789238072656067743
45077105904537293442090494049368350560959
35683792260975644587797019004449913175231
202645005362541089655971864083045641811139
109130471001144329499162398622311291577851
40341919469237383878145290816435370692739
473947305680299711159396524020934157438063
71165421975134766350538415257072505742479
274936595717845732597468734975145031817291
103161738899505293156048782005077653028991
310493445695652538739227257701144944084135
266476625604060877397848139384904709792163
101979481695106873226750046038925600035207
35691623693651858236714025638700120375859
239391671293944844985604645864653648429771
100885015418068033895193405408242606889319
343676497124136081222985698131959796054147
273668218203813925218820171139696047983139
38093722557081119067465414464077313907879
136393170694148939443361921111008237808847
268939237098758338122859058237628807873411
409967652984714975996144099187547546353159
308080557414121147524618875640456570801511
303395255405082160292333507032854549300491
100707970948901536532134829813636081052279
101854269021923105739622550851916309946719
136269461933575414524874375799173761382371
272437590133193336853236240880158114544255
206197984947431291782176312638214432909523
168274951591407586755112294400117962758003
170676023211846060268757216272567405925875
168231212374663782014096585016904912738211
45296210076724751141482372113545706159139
272484557305699194045118998384869617372495
204964167713914395876717962478682086524867
237010806326055357408692220359699337237983
169365044420259176947342329173077883083511
136230150712287110928932087028241137838787
174187697866701587823925914980115597006943
71199989894945922356378061892922525446599
139858729893165783109579646086947912556527
138682514337133211043570426237808625047423
375553804005488925448966755255463497303515
104307817422056612179655246017944736701231
375594517835339702365495102130702385686319
136388791170487042649700267265645589394455
170677319411807524772360619829831292480803
136225726433347429132607800500296055874743
171992567395416559963764779946834574366163
306946837002300777893777862374163213732307
332941367361067935025226537571905425922959
67518658331413977770927309980489631125787
67518658331413977770927309980488667345179
35602368727763762691967594592772514635607
375516221904882485182161193742304135080207
68707126437062617578479155883853514601139
238236577256533204530369506563814768678083
41956343980864282618561344490385823282335
274892698648087119743572197892850581941551
206196583036527376578687177482965941296911
170680400665010844248709085117803799187619
206232491376123935909460030350810074791439
238034417068174554115342410385355628648643
300899483415996029876842929882562472391119
373312132758098975555546601724538593444271
173096471105396816914389712586921114941787
304544297766647852398548737711736195545723
244196738973251139929580765305459313802383
241836427795216382235298760723060549767435
204964333277906400091903373800224048448163
43971960551310956430654593229733242824475
271354883498926485127976887474232575029563
169449709174039787346187486006688971847587
203821224780214627413796160389796440908671
138798673130224608613258431326478614867399
342467610585147060966599121679213301519335
35556961962944785899799504821922029278503
308175849028228693840324822816286629849827
104431686094112829222933339066298615665371
138765563404536097187451801347204611993351
109077832049817442680899858478413726380539
202690416129088029286857527687043517515935
137574079121085703982955024466905588383927
170722560418550661276752738643386648982675
239469050147308352886884581866583390911383
75895912787458418932141046839430621388859
239468886438154129570600788203012739774863
169498138031818261054578731302455987397955
207341105568185169517820680325285414054715
205091003998442655402885202563172213608319
39153670852640184074091916474661215313927
69977117718758583133182896730770781635187
67562499695048670958664330243463816607907
35567806378971052279917182855889781283507
105619980163173340254748058236232606495519
342455254474297809666355889449930202206423
69972368440848088870378408693028161030795
173176274514976479638659637600019671746003
36792019122434809495624121547013715644039
204926645318871743121327700412157113402355
35697772540891568341514656971628779151255
136305584195867453737654810285648124495199
341235303680896529477447760422022838326131
103075674000600409413266077750729898830471
207504054266944853979788631177950185106331
173090042149089758634419023653717521655999
238111366366425397891350652262598534634695
170720950652627023569231906213278832213695
136308608011035779168497069086946535924463
205091006140522997319679712946637285894671
77124923430806333543665474186652917054107
105610973052211561922947668147206247195887
137456474193087208388518355356953767041899
104389296729992640214892273821190663362379
39153675051086203510388641642304447346195
266521814756683583067684936028014139384771
77079628014277853619716258884297657235759
238111314440786824673484215213824868263831
374329267987844222930570730447464438376239
40379831238422815041961466603907576169903
206201010759733511086531223446795623718347
42753244132594537354414330611777358246527
35561543480840080529431981029673416812487
137445837142878076826540140684220340683923
342367513557207040756515631028425878316815
203702051391440590439015539363952856981943
241747063758512506794776780332499460003275
173003933183031331470668275873501931840895
73526861931937998126643875745192572195135
273710547653829995113169006511441361476787
205008012929257235542436602190942726710371
314171526253891656498629028614640890326587
106673898533010473728502200034235557262895
136393170549042808915225283624054841642527
45208523918136623525511037917751173040103
374340108979835896921792770352494104542311
173054087164820069498349886287211327657419
100711206190499042221684556057815442096055
207375502355962738600736505568050973763855
272576665741055076146616453551959410191327
104346903445193204446404808841595029686755
104345509014091627608643425837013971998035
206237300366905994005708457420189907914159
276205248648494941503776594730759921979839
37006749902404900413492742106113633702299
168225226730170032386729043994569299069347
509319894817947128513036005477535458402047
332948650865960778978804179672656569530191
342450451059811246113590262688458705150055
104430058142016450488074780147353388197011
238235393169523703285595129980396670456779
68707284076091415089054021449723043483403
171824853932903111067403950033899312675135
205053533533772538851448064563279981651039
204964173852910072437828805636284877560799
306871385352557880650890531072485231894795
207331711218142456356584000511538216949023
207546451340278653739066098058379921386531
49948188223767272890497604182834813407807
170555022149726349760398085640712086511847
67523303829127261288452332957056928392803
477483233720559241148015290508118756196603
103077075928881970070301837094739962869175
35559977646630223403750519559972554033771
171901691599665673568093370528438739939655
205056549637859357172052271758798592941359
137447075705916464130157417374409921132775
236972950818419167438708108036409883478703
137447296840761153067831345427012088069507
373156288221565000668904919157311928587151
137534715701831139761602538699671356155143
374344696135520585930885572271422637853379
109077832049817442680899858478413729368363
170644218556522935636457030970699697386127
143553432949490011057815287117348339579507
138630957670266260244744500814237654375075
266481101071748468062276539626780955827827
48791913747176652788555814023810173946591
239382821760692760070280380688131538531999
39418074425891000101414406258694369533227
109088189762804670414197864180717673020235
408660183117381741117185913932916832661703
72389684516723586731326175831091279347011
205047650046117606863984812964834345653739
174363067066368942816922122040504994853931
35643132631297504443796010977822084737783
238025305617109484945723578076963873215859
373272714791431920014063159222190898466003
171824907929452128783260141983158704125487
309321973637542895081770577902946317919571
270035542978771541881555278269352532570743
276211128707218052387870129630285152997011
171826685394269956372069123272366382043071
305714471617795454585111487763381750660915
101857286988045489509109255741736093336835
241889490732833821285177517388921861683763
201542933339660223433562623047952390796979
72339907724511462077499638123425081876567
136308769639255404658561639799159704067139
137534871901432298275724719018541329603427
35600803038907663792390703796602703039463
206199662412618940933157391094590154635367
206240378313659038871975097031088594375591
104442359664896292590852810854548857268443
71199982186321501318636703013747245974295
170683474545631186484997715887825130262031
69928531283179206031083592195327661911735
104259382638644604500153374766328224766275
273712001849003672477450718938294740027011
103083335049516639784753202664287769873699
171820214215093151045746403459876216732371
111572365348032631401761843571919167815299
477483233791970262971788333471935329649915
204970373194341226737358876094949314005219
138767013394075623018116178262538208735119
49936371076012973739029012177604739601679
81953730215454190090314235097053190577551
170678719202407566698165646885624122618259
48803785024310373576410593927795636967855
45297720052147482771210937154611628186547
335274074615401797976125156376184219446491
42788188080852190936595474378652849684475
444347045257126833542904520620662947176199
205009686680281852805390143980979091541683
36920685092379566793411743544560940515451
71113807595021590512526127976123507222567
244156021908254121981544543474373217831375
171909462837906708550584183757918965498975
239338922548512619568765103102523458362395
101938719928900251121945691450575129665463
43980911749269699376994769672540310438219
101977912228400184652479414496729265160595
109121567611533515455900440466187116245307
36876898148346403973840912997142679482619
73608175466981365460341946373609849240051
271255383565197647204346301094032658886307
310446470819259465832140007425520473938543
203834761617927215418273086663560983279023
100715744041729924564125703810200373412635
374453463656043103421071148003244622847075
169407431721089209632861863708748093876483
67524973593140800672311692945478437853779
173091775529097640701208660571529217367867
101937258096500178442964319716541286594659
170681848799819803617200686251286984766435
35561599403312642235326357209773047538783
170684980317550205633005745672952030660463
203874134669329720368082078318219182146175
105573061420593638554769508473490104666451
102020089671903837745793666056065995911119
173134002562526652625235468490176173448315
46511847315977449642473959432815826079823
239339036393479503556956203189463090202831
67651801952611394031340465944300535413415
137447185202167320611628864339951526133939
46525332495974402054496820649752807107519
79652840630768185494488610249009937950815
136313470988286583237328122602570231181003
171862651660942200833556349069570841491395
138673229765914815149857495698123963309599
71070182082785022200377578684955504214787
374379315096600945710843803996757487216599
174281316012117083477610253891755946385567
239343673548534351196611458164942730187247
139861645309187536135063122128315952710639
67648570432270261445639431110643572481703
204884306450863395510375318492398868687987
203821548051757325051963316583371319341487
204965953445229416372354703167342956971439
134024173277047961267903970404071436358327
101857346907442446085321509779065380844007
135081157817383160936867185360524381536515
273793864483420166609461338860075217357463
71295214453768939700754237270444601528143
43983825844306087098975607710572223161627
205056605636561730859805125189745966019055
338860158845878694714261568422825856119547
35564677000971597642546430163706210618623
78446208989313243972688075487301329000819
441991593288425801157359559633045543807423
170687840229223901681627972413381267079855
138682352290767600442655513266068942716383
103167780245106190450315824516388897064003
205018536147138776522064530426784520130351
67524919377768042505377318169462772419843
138757896093967854692634833272125463626899
268934649464264235572812027361611976202431
275034957506202765492834692697073812005059
105530674048346422045933509493237110608215
202809797296732647811748914697166896117055
37976115499115409062450686491408287830663
35560033643051671781855053077807884507183
35735296507730744365561604094702274823587
35686871496848009644818530371615627499667
103075508314137277705879716056636447338307
36961452631471027045073215247909572742215
111506855976102603784989345254809244028263
170719592745104966776458165099552749271843
36962847120989583761549106543735366195507
35694523117600892832612902239095701084435
105492878450202264338449155422760345803395
106759909695552660225854527513280994726799
105533915416844728981483799730448090140947
35564790415421986595353109300687040571091
72474457049935623926197992107440161602079
35694523466312400580818359059641739624643
102062365139727552197535676404715432419219
337638589953799363441892287555154797417971
273799748057450375247964231077058709302199
140041484614590754944011643787494779648295
105400823937624995301022940518610994281283
399282086390525570857114517451398489534855
67562499695048670958664330243464745989731
36967604112714058859853101857677647864119
303436129075173568166524182863649166236315
308077475824453504176443815357338528744607
45284235277480953991750258967295353646867
35605331048921189096494340277865539912791
39277539591288408960640389009101777577971
106759853637909479883356517713895146799279
72296230210406388133706228696251935086691
376740648634969849857097807905600951078463
171864057711154466850748334897905150881891
101893310960425344826390130693257839091971
70064642654256846101663217996566160592751
169449869024112398643745047962062465778627
135165878213330005296947973692661996760003
36792346671305141947064636009643598416091
266607935560661417051222194570724397309279
36870638536331379931496607907240427745231
101854215244260921620122937465581499956575
332941422880499847932521609588216841954203
205094353224867932206761191506796302834139
103164816352051611637803745273950358660879
36919229032513298088931125145970023945659
100711154537715127654713623040558734639983
332817446566507866411069960863715827396847
207466420386059766588934131416831868320011
465611040055307605290432824449354864204535
201455193189530097073109930706764436274563
103078747547476476309219686128344492843367
374371541726368568644000339016736118995703
170680341099286435662965651347752776060687
107895355292482502591189729196049240859847
138715401222713473413640501281883600171523
240607357913624372059001392597642415268555
137743183157631619349398499382074697195783
101855835067591095149737691173405918628299
48808154633334887695552743228633108292351
170805551495011618055976218068729650005223
276251834619822720843369090491663954190387
107769921140113542061735070404276116296107
240611941782485227209250710494743055085619
48803729305728770990293916358450702538079
138724737938456680628934073808894161484351
439270675371057318296017252838043148906219
103080151460709543809855048597418294840259
38012185614504418323987787125877690638047
404903577929635992080236473452862309611951
139864557141314402193024593115983220157487
101899570216161483829347222709441333240371
39153836696950150469192579882862721060815
104389350510117725387744494387456205897219
35646156089836014874685583154563309286263
170681849013636731246190008197436797288895
237063389563735155976937974662060725779775
48803729241777695588201108790991837549919
139861699369606067695076245638051665142079
101854267101195068399190011088402868985075
104303174066498753695009925726056025302147
245395343371682455421619627252477759409951
170805549706671832739145907252936588117239
38099760127122460178414762325469852753591
170686276798079832193624379918015058418991
274982003185564704847328073142453538284903
35650851872586312619401198007990562574107
107987519456948463181668503069342602623723
38016823266200442893011294495102423997647
38016767414973421812005297725648142277839
36870638536331379931496607907240893040607
107776184537803017154072753133343600503099
137497181824985825581531488116439012010271
201370641926458718935181188955234834641059
201373769735186510029282829822975725189091
104389296729992640214892272922075880925403
204968866925514720340931492282688369733891
106758396003670508446911465491173272160799
72383695231875160796029564549745793789427
49945222328471610553106179504389915370767
273755900847392635947943080163669836566911
205008069058339432512459473507544342755247
48805186814688270955126226322202338350431
174236288507999476345393638502088410147739
341356314099869155422495599622231964605903
104473847429980321242601121909076605096167
36870638536331379931496607907240428998063
342546018218272189078864593324175224837919
143418885206168277168070230798949104759291
72472893355405662077391097472888887365667
100797274854695195722499970235550048231623
201458382418306908295329136876687810608387
174278623811779798395069178546666449735399
105488510366425938420093477052529671371043
107981430233421462345560231414243192257259
101855777081474321726768214497527624718835
139904028893480272208469576528637868193563
39249078588740144219627463430015746826551
173000963362406620697464965884106669749727
204973562632022176429520543646582584351775
204973562632022176429520543646582584397247
138773332640545460017112490380474371234211
238108354257261124310999056027197010411039
104264028131704806867941886991432819472195
72552922872409454047213503150924451167243
104442359664890025981952752037685917524379
205047540402376851286177333766652793426331
104442359527322183932292129660906306908315
306853056869375547669501273296817046247691
101855776933823728026847386557087082008819
238155207798845299286912851013815699954819
72382185108776985135851752566459652155575
37977625268050264256483839228171256451159
100842630261859565194069971238751715592395
239423589231008180099623795160022250775243
70061620907919034369098057405405321317003
438477980839581705833055512776878086532559
341324447882106779800613879188340818196943
308172883137845943708678763416392167958611
101852589638307835503935996144986318638023
36962964748989543290897908145055196479303
68707126299416784455782771497051513137475
38016769198237477584514092503564835045727
68707126299416784455782770882368178155843
68707126299416784455782770882368179476099
332941422946834924825995574984797406843099
205098829297029603550212708529947818983899
239385951284077889777632411587878605644507
200147617741292470624016651400795728644407
266607939417207733454218797827306931378191
200143193801367146237694263603530277123127
271430806570272612643014468574466568485639
100927344870349020616428669961819319515387
273668164202245224710998493435976895827031
107898380969513382744315442213924294676655
104259328856150621551356242860018360982851
39197460356974301862862367478938567355299
104437719672490126750676157097403734613679
36966094343607103864509796088614085951303
174320899547808346673766071851104347203731
332814480875378221144065025860092656505071
206281141929520846161341153908316428099323
273663520849335804511018845294887949479927
36963020740331680914547332509119882006135
137497181824985817435660289269150476326335
38018333175240666428542459069857448328943
238242840440236669458596821212230289949403
100880320200753977395485109823705147649999
100925673323084186624448924114121237353915
35599183284629485823338038418343583806839
170638009649683316569831182983057861706131
239428121159225066872613187268169105279435
268886496143463684682085808946214846103567
170633639834236153343735571522409301911923
103080313445565475002477000560494647087647
137573961643635348307949500773740807227271
268979952921118488810330220492072556492443
207375548511241237341824290393165685813507
112819344069724151237584817532710126354271
67648677995604402392445924085156053882839
67650137828749189929416911722937458121675
101891739348671318531221135824095576840707
236967019573630248541292014855314251737519
236929163726920060072346435159930681858191
105540124744014462481541457162107208176231
107774570489830198547049971673457005291307
171908006981843206239344861978797540379343
270124569895773338876232974079666841122883
135125058667353959231788049907992894274919
208518559134447448025145463777654426988479
407602006452086975205174021034926182790739
142268496027959957865470357871591324397627
35606948388436603074709775077775796884023
40512596768070804257903376773609058516287
171820376062481727709714293225549403876563
104262464230859168176452160313760534807443
139903919188260401661503907923053795603511
172888167420455413055720354739219666755679
309314370370596222454026645411837574608071
40475180789532714570212196251621972996719
300935771643042121650448016086940639508575
374297777667985818440851741544068442789159
266610957306917761879173282432663238660287
308127474021732768400094166815997340704331
273716589501173333521690116107364830954887
35683853956069142298661006232600200918867
42744348584153424028337087093720182060015
332942880991725097494103176308344106092443
170689244351250850193954990162442878373055
207372588605025522446425693275110641426939
139903809465405497894808231066671286230819
205053366321897735570631983209151499885359
236968475488552990412962070801996181990751
67656393382618419693332604614899037930927
105487106242024049743981066506599629354947
106675414485057576297702709703691181783263
73526809659496128560485493943055373147439
303393909332931573874982846775198105329099
100924109562422920874988942876379500497691
335058211551238250423248718167559532193979
39196006092551115734387747515983596825699
168228246759507365454729381066914249653027
101940112222834391245201694281783956754339
77129402546064507478421615596159660559051
240561891445681881280685683926718173697067
103168047950909888706863445545062947952735
42751792135703048606195367338298176920415
104217107109310974097400152278815876753831
39493520496647997911850673922720075853351
110361154655405063367688085409966931045575
239338818409918061524170293511188986400131
173179410175355795187685587744455875931551
100834808874040655074149659365992264604531
140041484614590754801264291119223691353479
238029885137871093681617215312673085323635
40293816091677434882573109703214707017167
43973468064896053954209477262596949115643
74713602483990069297929622855868770051535
406418293625686360870461120521243976058207
136180427514013173858122898015134864096935
35641570585453027664118207784889115525859
239340376687917174103586806369648206657547
171823345804748204835931750202776642737423
204888887900001668245379978348953742736243
141306847673182615019532466019695969463395
71292256404932116322482574582624073863527
241892682101718020308525950755064140041791
170720998581512726075859783059989480742819
67606398754405128585884742975902096540451
136221087138596564529116987701758070512979
171909462695159280109767212980218152767523
138632411936880066086303162936695881194019
408658559783713790481661086625380895847535
106899037099481221589336955042483152357527
207460219113987010609659730929760054360411
173090269128333913977480630136831733822123
474875839814400328430311808435299980385931
341319972082711685158648822626368073874591
342547472273701271843520294369884005974127
142268600636183574074581370352010028671643
69972374570180421824202834609592727282959
70022474481471572074114534857735608289787
104267158009002948364279361808453427347167
35602255382157867367783378464101751316311
41956343980864282618561344490385820188671
137447133342848165625536866414196354762115
274935199439814595228301743605685558641959
68707126299407272337562815406609399669907
138671779200833810099519723371098289480727
171820372422202131398678758245615140305087
36789267150380052254025271008992236166703
168226626936352773455553077488952202502615
101854215244264170824689799080487487098015
138715564782111282232423713193571527998723
69928585208443005838559536571831785870419
205053417974593358262944014256472230071811
239426665320175071463463129072091346829035
266610795661401832774467308278823342979235
68791681271640704520927788608762147902755
137534871901432298551023189498710678095763
310493501472907935830426426487102974636299
104342486044405118764506509756836282958687
101854153541615703688558659872589333291239
113942874929410536598724714302435463444591
137451830628644587617059518741311508188575
71154629555914160713554015729025618700223
137447241259828972078306192300055509608931
105526306166185599945503079578255470126919
67604725145945654651937382750263924890871
137488006880381875248321622104491861007095
235831459991896820728375184125755931998815
204964333275527878606415122118657072648035
274899011479892583450066018128219516849311
138713999370938258966604040918919292282815
239429684720817988507685549213373470435487
144729759937581738411576776711220241815603
266604967739470557648055792740710549248867
314171526253891656498629028614640891690747
304490045445661425479843979355926963764003
70016103658379387322923108655174014505047
237059021814210680869714414300919900562895
203745890610362741608282482251957218005635
276164153747034036126007801573130549024283
440786895736564237632773658671188298849679
306981387579202866874045518255224194436667
135082619372197293846110682180222858432359
100709588639895829248087364973776794834799
171870097209647000567787686019008432627699
135124951030860404595008488918878083324343
440578204663909117464515117985902084807995
35683846109958103864060987845937421765563
170766463620023042512672410297125099159587
105526198386691967547360924049493805220683
105530840099006423052277869714886219727743
144728250030925635687888046232555261361715
135124951030860404595008488918878083347079
203782126651211611997893371639519189722591
171821724195456771777403504698902457779159
138800007985461155854875178046463384233555
205050454224207658568083374692979317786159
169458932538828212676442732019269553276935
69892406674399578679376331524475615642115
238194303578966725679393059247734162105767
36917613343747432623899209295138216969915
40384252839659309504509635241497041910099
38018061610258779788494122983073159725383
206154199656463988476128483445552237901199
107901400721233991087577549524531958899167
105441859051883059293381241443317129880159
35564619287524365237164057840313458525671
236971441312528485740483272651731185359279
209951742562851731198644308048199544620287
335310416831630517257684746862585464026779
136221138931410548808945821833087668212135
306862221963007367585529987181429572342771
138756226406193656104014256514838800192463
408675496606904806089689874176524270520435
206190327554072885145184549270156099757327
104265430054715917950414090785832902832787
42754759954368032004101185915616225910543
106836861696501189700142888822728786034399
43977893857130699872028715090245945360715
43973468064896053954209477262596948479819
142273022242423963609227559717295430232987
335402309433222636973455006538278445565419
137409553175694009332796033118539359456671
170721219932972383358006922830894231356847
343687453235321473645034773848612881192163
474866674364239066006511076384293652635131
168229704534090153665295844000886184826887
343681299761854994972965400295994381557667
273754338941308976801631195272637764477199
173049495953809443612501333506886424525771
136269573776222677873081304764296390523043
103080145813021811859615101359520244143751
241789566336191633343975388562145426636563
138713943173167765273374675578482575405503
136349431189558078741487791409818722314515
234563028216019670329838689176685991017811
343729840398392182704652767337584270329183
273754338941308976801637928099469498867215
306909085136940007241458996663944696108915
170722614486789589034331390030452944958231
105576143002703739141194334864437528651699
104350204939144068260889335571373092021915
103164756300012494351884157877742358548435
136311735465662224342477512017322881654739
171865567472537255026972233187585318676387
206107226629921040895727582383391703230179
68794696960226298470095084929129015428259
138886184431526770572402891107690687254759
204970481111042613428907093888153868161379
104307703579721463696966152876706321308707
342550494017673550044197801063602002690079
104315584874570284625707284058060918414307
138818509874009200703535182361477235493275
205050290377132100569758533751097276886879
202596849975636331362933722010089451801431
136268163871394766664774093399359799679091
171908007119401537786515208188524346130415
237053030124250508838432235105206727740191
342547525726919853526565174599840275794383
110346263493896344026667134137204759440583
513057186954871385213401676240715487096147
104430058213508933940609252602331982303879
169454352664783610862016081000599630827427
35650907229875970845001512646105668023855
137447133136422931579342363914563629028579
104259437060803031063892404067873435896971
136266492402919907204181052028091154660731
342535708377643944800606685724961909148111
171820372355854841293064903176195290990367
100712556598560197139687218465826552098451
101857289125209681025798123714656324746515
237024183930915246098894719612827845684367
237053030124250508838432235105206726532047
203738231291109363860396512795062257693939
101855665447887290409367740977368232983855
170675645456651158691613647989799417295607
234560060259720611566267286678107317030035
136227294254623757028258841937340082209603
169455638827021645825899610982589515216743
138630954098932102572802725396217337980287
168225119157201091731440374173896387794147
200188381435951077806931478102755937988051
133939670569624121213471315337473382922135
203744274990401572157510308962988959687587
39413542699293070583882371835698635977371
46395318469297521678871719062175564894339
73697539776189194269990787758792743142379
103161680701962535506465966046399363975587
207419391655494905848292649659379087978547
238195923267022521947119750645230933204819
337469473062154542577258297979441247669107
35600798975748011038156655031940691277015
69933112798270540592996652862361498996227
35650738099014435481894797362029444623011
101981147676347617163532843547533192675863
104307705643177800908091078178661881776547
203739799117555763826108553258140258802819
171862546301565813591404888442448981711995
168223663038473017673484042038827989296355
274936597572332589149749434891666256602779
35649120130447308879834084370591585402147
136263310810986188619156152782841526935347
303307844385369409088209635166170398779547
105529384174248461197609521940037503095663
238025305960920604173003731777195238501235
374335471323308080369952603912760705518127
233422941164705293678818794208307567547651
202555920518108860119003039110343869703075
171820483851720289527529042136017883228783
173176274377333892157618700756601194879667
236967071300303428954857046141036265192367
374340056904181192189533292049812867616527
138770254619996148736171005572488183644423
206237246579251018302087285089894769245583
101896434922442497983270099727684882326467
204966007503109631900462425818925691109711
272440606236656392367309626889637529214551
170595726210034114261551913767408465799591
137448645106739484045751690576792316872675
138674685469489797473494127692512814950711
73531285599024574919232634350425974095311
138680946790807113978561840022873804273159
68793189041047129546278687795791066397059
67609424281400622192580247227156769783283
36787697395631483033938328163502905638919
35557015745532871877404792972699810328203
105449310307059391702845239234898879324767
136307103663268976344435594689416801790099
68797776687676983837899592193003808197619
105530783970021465861520786019646422588727
137487844895523150760343631026206121172295
235789020487767209052469745924936139596659
173093289297566801582418500732316180873515
169454402742943957808921147364571050241111
173002521561794017687219392613601601258191
206281142199815582352455829918283080374139
101974836556391943217328012466320401690519
238200566841463402042783013578020226730907
238193065647878373755114356383102067153787
273715133583518228971900624417870081329951
170633483494357525978733705386758078615919
173088863704512631149483008604733243848347
73564609994328809006637780168899659790063
239420459358629330591498430056447528655199
203742875064088710172608864365898770918083
302166353155697641967969080393766757036347
103164816352048366863261236108953597586815
105533917212378809690911710334941789123167
75981979870109974603459978682753581784843
71201490105848127603024968829405087948247
239388972959157631664629845473508309469839
305583113312603409347779813275456830853487
171827819825648368472543491579431015092719
173004144605064161430624939141834677511431
169534425991007550888753933157564396766003
206274878886104937422403966820737351312531
169413638913274739454136997365591816029795
135168630404469106070829690004075741218787
174317827518886802930458270369427370078243
42707894655553522607838652026373617892595
137453336828698558913510036885680315580219
276289362501989008458615414602047391149775
204964335267504477242372136789915205700567
238195979612534814729229115893552359090075
37979079318296176768494998871511517490303
205012710278832073320438654672441827073091
37977623337216844320395878149243894605967
238109748749490229318439642579086140952931
271344466070793245847915686899185958015199
75974534117429964536764923965713365268235
203785208026911489910422346003434821511791
101849575521619510449451928972581344785751
303307844385369409088215902435545950569467
272479864014192280378497440574573762438799
39502627752356385358309093934139429151415
35605442402625797433260151191223908890311
206188815647976868695212025619298560506787
205095751357743222305710551495847799242003
440534420878710901195796466975147458722087
109167993049373585584863234552731301031219
136310279698302343228125992829795628184931
138724462524037741706010819196422382983587
101893307246265778110924239657066258172279
175593806162518551902233314421456450634355
241831670732435397499142727394183196963931
235787566230710541434697407783777394296115
138630844103323966670358657665247074303235
173097709651065180483675926514969340543819
73529722032681783517513676371947742798271
68707126365742913200344618673606909718115
69928584928378506332709894849822186925699
101935688698231137656076992305789033656371
105536937303379338696554773174012610985759
174186239888218885356271338553335938307363
206191895097845095440779159464574622570387
67521841996460414265599695369259965886515
40638137400427738134621456144408439687383
136268007873139755836480898609126310395379
138715564639360832845495411466485783070115
104304689757993142971916831021596303711523
138632519647412921470523270953327214080835
138671993258985054064638395321866698943487
239425101208414609349921156064391144120207
135129640742958538100429048006547386652951
237064845547622037527101635216026410421023
138764051638370548437942752861547866138267
139905213120510665774705318707997559728259
136224322443972042391579475236755037940039
238193173692690956259174402109808203470667
170592769941813132448407522702482742017191
69928584928378506332709894849822187562307
138759409714526257297818415743057650342899
174186239888218885356271337939814888296291
174186239888218885356271338553364850408483
104300314029640040763026841647733768860803
34415468387239634183085000597467267951527
40509627161169117591259180509930519893743
39195948453172100200152341584909711742403
136267951955502355231169384363517671619283
69934734272021721986186809947013991570883
170595842100945305167707369199157530241731
207458651567920759181607045125052663375515
138679326901515195397751793218334777531167
334128107586319486342060315708842776326411
139900735523025282900795914640257523147731
138635703093745766753274580800635214426851
239346639726394302878911277175200466326863
206281142346936428788342137711628124770251
69930090916651749859584567167241845676743
236966801536113307885924678675013699839651
142278905745093707206177918068777745527067
171903253577078897789120728307482341924563
138726359761295469220930664803479278582075
40340463416747024916409765673739434918419
36829926774677509778441873729872126502643
138715624490157449574750424380982064643375
240614963243601239626710073862633597960603
136310337399379840761935560643423269681507
271216068153183566250676713414000870924595
271344576191505517220255191712423856535003
106841446778257583267826755505804837113803
173010301863948391559787545901044782591627
171865731322083115537404309113828435005259
101937092402137646218175194398389205924695
406165867939779285438493773599725628672315
104304626055670232042802085658197798815631
101848057840358065545224925764389760503563
100798892894689594739922121370729337341007
105449308518898204030364275028137509675471
206237246579251018302093306177755141579871
241711213046099367168861555235253635407547
103080261446153820005899696039291303880799
105532240160424227638663145381283996884435
43973520600193751328363214716999445465499
238206662323825693199039333713762906863963
106714720481711352445124387273525203828507
103163250454134837787811081052275474887331
274985078506047986605851799705045145118087
73649168346538889042483314445953659369263
170724182030048628224003852714443920495427
136311791737134308723777438082088148802759
274980385217169801220820714048109755647783
104390802443127282689161912206749794151379
105484028720595377632014478432632524378083
308097435345093983677165514162758166636995
278617810073967669292619236955653608627591
69928529217266477895821386616773719262931
343646737553067031445777378189337269808247
71243773265191678611876732593505871762283
38148181706510439540540112411190958956847
404894414685314584483797558961392806606463
39155130828181021599214010912763198198295
40338955369584803206630073273869488025267
203822896187543059407850044615665626307903
272564524842468918531673736051964653619563
241751976598020624979274671068988505781859
171820372355854841293064903176195294046399
171827981321398499708435079481089007905743
72383754659352262997252666769528790372195
202725140246384911696319109047938666615299
342461347472767125723288423834364434498139
106752567948821557046054439389397932097727
104306253442502572933285767793381869075955
239292067086096659622634356768727619228015
406170447671700339416287793312750006943307
73564609994328809006637780168899657375343
173093339567704612156601561174098382204747
302117974297637570320454117560911428600143
337729188291245716794900556048736088136699
71245283311608374258262814227505252812423
171779500530352192743622107116195647718435
136305584198327317541995387976029937106051
173001015221891272716030340700196234181539
439311334855700829960203081407842623129323
138717022421244471504020367700726153989315
206204247991097516008342401164146754858815
205053581892908629745761450349728467035679
138767073520001548377290786038844898348055
303306278553778758971050274403498129105199
35600807102155062085398534371700503435683
375605420594021217059409277627089261130915
204926697674834988678273950675407966076495
273805895541853607303899553529503170164759
137445677150336578482784402981206266477475
174240660175730890109373048884522186846491
238197377472392422863729754861612353669027
105568585481086797471449135109522772686915
39501175414125726509827974322395747054711
39501175414125726509827974322395744575703
206281142197352909806452842760016327034875
104349985029505582150125184643148469392771
68707126299420033655075963397863267511907
46431658157610569255864528462967353599907
135081211599877144319316351188671412262403
67565573369484466928972862716867508425095
138760919975468464007374572881242968192919
171832566970972557231827158352594285539167
205014386103756320837437500187550817880475
306985928792948803386236743388149258325739
239390480728486167845110195143274386017839
68829321149118592066441760543233394821751
204962717792943421524626576698888853445347
271338696673192819897523926449417150287499
173051011844637715272410431405180152137723
342408281172456482193138907719388012700443
167045993987710612106047702515436402723371
308133681698390061114653990520432935920803
72350484595043177748262996228055684301007
304538310874413066258852727713486242281211
273802827502214332577774422607827651990395
70031701629358184491929410573752799725547
104354786446859031751901674506511930478767
202679947045635708244158125777914885220675
203908910921237431554019280220213532818663
105447852397443703484861117842450069548495
141087687728217010189903890714384388684799
206273428756368842893059317857813778108103
138756336394295322924272778290692253257415
203825811932818818956240442233084245083667
170725694081510488054210547950701554775299
205056605924340658155720970782873155159015
105484190496569347831732466591766184895235
240665012003581534092609140034638832753811
409969160896511509147061586697246975677067
38107587850727598407527887117931888953319
104220130715406202713053136293454515634967
40292142539545366808823386655118257223943
137536439526269269799748179600434971027583
35660132451880708013048521026973703553003
205006718591249751246097936796434492052047
138765563404536097187438559046721875553495
35689999170643418419882518521445371959907
104359429590887287172575294952952122564891
36922079373358032283103649830375556385619
308085196568772553676180729479531164253627
375610056031881092910506182185120328807931
39244217323225522763511728044631467752323
36869182409963857442149519491636294151423
71112409253324199505159876690056596301991
308094416496886991743395422837912661295987
35650795947563237089496491272960780237799
71074611660227132345481329402516229924915
138724678164081492605764140158002753753395
138637051239097595505769715671035312307791
272564634483744659298218124470381517141659
101938766371870040266375966314580127880083
79577181270863944118437258176025825805923
206281142199815582352443288353654257944267
73566063784372942337161431274437532373167
72346116916742070605613900895011479386447
105484028786933591679044922743939294802083
207471066223063166283294722699946805257379
105491476259171195825239296457996485154179
170636497677192482049312162931343287945779
203830397585090875989473896721888280248447
173097871301665898756926371975050620972863
138721660411851354221206821736605475655855
35696148858379853169730917451785598399875
271178372426753096646181030523671748962499
302117974297637570320454117560911431653039
206281141929504839630218585687117595239003
375560065400846337716639410852653388591931
238194523279820502836240005107647410314863
203739687626267653473966316845247217559683
35694523326388643566734021534608298216307
173133883507726719040083089763594132853835
239418946369651218168488418654120927156971
238193065780533080825619670508289230381643
406170447671700339416287795110277974617067
335352641547792346590981316647809133830715
72338563858762038762996696252111221279055
204964287339047805644840464988682011788831
104437833654667213043647469078317810542811
367315908152523439213817757058808159200971
35600800973066545913284263229000470749911
39205125739188156777000996061064591161531
35643078428580626990266216488071967182067
71243715696948281684389717701737369018675
272569168269265359325568220809056117842699
73573619036020149029963038822033220335711
337775783697971539260176517122578255389847
138679274685654293060216030111624229878791
138717184671673244931472981935584864144463
376837668067999742902049810654708731322343
342509941749720089570763419356571132541347
465650404018043882121235144977817424383335
136347919497276079112136967018059325100547
39413544765140218566390680068604022850171
35693187034068064534427551519415005344451
238125059831782886857019098827501587205455
272443679840289143208568165596665288796479
206188763577153956251952697005516543092755
104442303398613076136117412157673267287451
100881833966685405360865542187748208551751
104220130715406202713053136293454516248839
203910422550010718516518170382365527006351
205014387884118833074653924267975567158039
137451830694967354809431459336364652685587
306856072835634684300439715389521393231131
45208523984374570993461168619849559732615
39499610137427536064887522802841135344407
273671291876166637107766728080619838669115
35694523326388643566734023332190206298995
375603794774169852004423311168730049425215
374297777667985818440851741543932141040695
139908616677934226287325201172482875041479
72469925472883833798425034377102826647055
40338895658991599338916983483148413957591
240654276938602194388738134592371756591959
40379772915867368950996828523780232903827
305710048024426487874083574529118570310843
38226704679915580067273628694230699313419
41604314993708939975705597642354516936159
42748826243054711408151597286836392110191
439276712666310644294341403259559173572331
38095062986266547487772541288927513559431
35692959492032053298566112899730517544131
39114419206824459235692091153666358799219
105653040657739789000171379915337535647819
206148110153073476246697422097858856929791
136222762471262680274257914361970022179731
105535211415115053485671824153302852772131
273843533139247880347888365534130486548055
138762317830140113584682385462918560519155
171901807788241355469116874476682515808071
375561629237649582275114378315588236015419
39504193858722164495811260126777186189575
208474715849906107582205552761460247587971
104348419468400468085857187090423701250451
37924606967565894188815456429284489760103
206281141858191286262226624093943547364443
71203061855091664937261867808675673297455
240577382997650519069525971524815336759579
35694523328857682325323921007917135621507
207469388615113202371413074153297694319255
36796932530108397426910890284810569480843
235828496091463194857332200576101962506431
168270470218525443493431272982891354313283
103077129782965573634915753727674853559047
72474349275244779421555192288705761488399
136308665918264658748592554785145476778515
239348205410246734673378606371011818862563
39496592107953105549193642935503973628071
167083787507289182518129108096601768372695
332985104177456029390940739601398938858303
104392260487841875529234576351390045300675
171859469926888399880001199939911326253779
104262464230859168319173497447480429217891
170727363909302667179895251329673236970415
240654276938602194388738133999600420565383
69934738261560685885164810627738075075859
177863359437638091785743143665731734903731
375599209475961195408570144622203538572751
238202130331642164563779482781763175804731
409972292488363241611188958254766686381415
234686890894268240128838975057866605024243
136308665647951562633135128726690371279043
104351384953083165844176108389878322658615
135162636913792595721736901856143072023447
171912376522167330472981604698112912358575
203830397653716285543080845646140240004719
35729145311810000676055265418874693592515
207472627359534723480328171525421421638407
101935746194976000162203065369129105708279
135078249558937397350328223682836564957271
39201884358303433744406500844563823059331
139819471776361958712652178852226031905923
37924606967565894188815456429284472549735
104300100042897136944013201520779033464131
138591699969063950926159204725241109321667
202682915063438176816112743816249606806163
38018333172608798602979041754601744709359
42745908362810975369874343173501673950383
100883341740563043709079100459948110786543
208733126138655182181751039320520314611395
39235096235259394621855891969375628251367
273712117477325598984355419509997598946395
100792687554440406049939603377571257137847
171817194471077882020603406967580908128207
266605021736122990545018389860933374411535
68705560467829271348560550170892602199639
205054989660406632160951238209152608111515
273712061488355264203068732633505902351599
273755846641933557735110959958855927717995
235787672558579372905466493788935451645443
104347074845585033516979613521289167731247
173010301863948391559787545901044800439387
101977966143718527857914360585853642238119
137406365592422258693630104130340319139575
375555314194740785756584289761082237327323
101894926865620737582039337669824683776275
239384335524095155323336438461615514703643
341223000512054259688159522238813155283955
68833956661043974982682491054092832478183
271340154587724551592409109154600567371419
74716404601070450805125761097310974219747
340090848415796201760835016905931153441619
70067717827161137005105566143107293084687
41870222479748469765790763172191932836291
375613019724037934458790142138887491191235
139985404128602016837856795408274011771259
138635649237286650976017331013064783199507
135038884346339156614504481081750067377207
272448150220740851658542689688964183241127
71113971365494353958594478287631971057175
340125681837920628605197967637262925666675
144731214199288121512932048122890695566131
444307845470702101180096450331760513016931
240604176393365333200369528304343500915659
139905209258791375909169405211465654052947
80709824895632092897508772208555441733411
341223000792278214021762932374420586431651
103202342527479009668649739960159622061635
136310389184811528221800518177306908357303
36876842365813953503813904503787921041359
73572053069158374168997504956341981466799
104393990018682256711441313564388704837119
100709588706127618268787026699179224416659
203833417334213550043377874380365281046655
272481375846771567095217491128921445835631
306868373515580191115885172273096469115855
173013373961649213184512155613953962708155
138718636528352372504240986767917253268919
39155236554044843733090470800953745858723
206190329477611624910955580563711603619151
239381367366268333132160899240902895136683
170684982319765979304643674752239267919923
409972344416451710764396660536376705906171
237015232327272009245891556849873487710543
200270078228422467479983436569728879233863
473684469936111736501460772350183235341271
240565028252361142488981262327089650927979
75981979870109974603459980428198814097947
173043400596807637375428580046326538057419
137403345698195822502703445629151019155927
271339988343109659181055602224922249455199
170591200406077200586243501821609060537187
45214457629531518367975245958502065112359
206232607073218416912536579051286207140687
168273495745429951547185099282769271307523
135171920121904478299332419073381167831107
204970373128021945122897249725063989156639
174227169348290615938272187513225255691419
136181885285988959861145378319420810242311
308047556556170581308448089375254557829415
137445837140515569961412453951928566057059
206281141929504839630245307374621789610587
340081946408940729076396658679935710990947
77116075422981044191680006943056313361499
67689333839604734237116038466292508241031
105533807635060190706421711424434661696175
138759356067140361938254719830062858030755
176735247603280530031183642480779471989635
135172139608863222903112642820477925818715
304526444768256169265168200671949409941259
138886184431526770572402891107690670045175
36958324965135892546632398573045381985871
36829926774671246308753985169195353448707
308042970972743361741049121792840618475247
70020859070372768442570784007292902197339
169451161305948606210566578349940602858659
272575101774049930230724232366047327563755
138768635290782051438367580019362221044811
170680234965384696263795166229797501239763
340126916541492782898385880943443852976367
133855057756496771325501532532255780677187
139908452351584605163184802962372545516687
137447188916430630368942124012477890520643
70020859004066234988493190094738143891227
136305805817511917057251485278133105060035
237015282263127293073675828957750006982191
173043240886774831261848142327045691918939
70031701629358184629566329386814411845051
139817750307717711729113384249297719304771
375560065400846337716639410852653393642459
109123025253295763133390891217703177606107
204926697674834988678273950675434914375215
205050286742022784314422908181871805072299
37000658407037785393099417608736849652507
274975799707532477823497885304863832026343
170598857799520430239916750897647515936051
173094743421793516213011007749759629593003
136228856025345539351269459205354907567555
138715453010874944637396344852860039201827
138720094371463778395176076678106006080355
167046043911205005458426993670594370030667
169330651754695109931996542099451238384635
236974464579349493362006894109977672063599
69973936193407580706978684941859530321287
72389684585512052289568763613904310452371
173096309044332782809686737318391796125675
172964942887825153106968694415720679718051
342461347472767125723288423834364432608699
305498614469270660161116260399913633790191
141130023167202444644980054071207017772699
35688435756632719992012956884352381043463
376829952683598445022237577195538899040791
35688435756632719992012956884352378517415
138721660549425688705333814294951697132847
139897767706845153711724685576855630645467
101976350248628154275693634482662882359571
71077737688517452148824682982523986267787
171868697072146508842645231853978041628723
171820484055864806488016742603883886362223
171826367560927845906388845003910000274031
69972368367233890110680320049288169130067
376834538119368455713142008931303694681207
173138636637088680916533146700379698404171
207466424449225809115616170570155939381463
69939375561656883910556953240647257636883
309278186621848149707718027589090425943571
69987858416159512676322421324522468987855
275027412367759397311098784720658257602419
240652770675277423047536481411511057574947
170727148139317644863715236617089051466575
136352399020671777188119108523441912987587
103074052192786287977905902467384054768883
75977500413124445530061140778318586842427
271178372497982397650059537153331250736003
308080557062749244313188958954705423460891
203786546798124870974045853380375081319815
206147940179544167556904730471965376597015
203780670667509599819928644971402800309823
332945629185945619532525785402126096663711
236966801536113307885924678675013700454307
174319335433155499701358055251552776838779
173051011844637715272422968281690503839707
38096624754791759492974659526045172370567
138767181090607965191874417622493830066391
103208707496780962487910939028104116965955
170597238045238886294129722639971697304227
105449308450100450600295383403760842587615
136266496458164272827318080039234772138835
266612251578699619832352020868396344856531
136305638192691982439265834875921109537603
169329026156462258187211770117964507920467
38095232325924992542370143974649165808775
139773905094815364665236990877157894626551
206238700563337663822044464867692941091503
104304689757993142971916831021596303690355
206281142197352909944095563526807977634043
70063136457016813272756673579611188532955
170683306576530012364197698229061130207379
203782238555274995692597621292985227128431
35603878634416392974534101000725831652727
72465292162559855153762849849713081480115
135082777360138114624760329587510412370067
109131923336840236393022179260708309765771
173138638425434600364038294274467739683051
273719774806814957467461716959269332151563
308089887715456804061681013845564197958731
170645562980414479534829292076778405366447
75986401945540996486985806527478801505931
239376668144748199151201683936573913926851
238203420960512677134829601470905852867823
238204986919660259304673222454055469385855
303307844385369409088215902435545954807771
308079043299274555866206819992475730359055
106764331434353644523919114641028419296943
101893307246265778110924239657080232969143
240611999348158510565577017837291298927691
169499539827184711949159891674063768994035
241795713962912343247905784259786052728475
274944255179667487928433902107152908251227
138631171654722524079440668271245669674575
35558521593955000616768003470291898098579
138720094374007909439804532175245190500627
239334340760846074536640154664185703167471
269014782565032120264304543223678907916255
138674907287501836060182250193402108908399
105447848606960085860510911696381690088163
170636391752358244866175264291735388964943
35650739604858617334344837019164633436259
206237246579251018302087285089962268308879
171866969538565041867229394257569433097795
239388703807002703512095501630557850460155
207469441984925810203216886264321608341627
36881537020239137425622443976851505147135
101851079943257111140957847768457540277343
103166322549285041111768394773970808960463
73612822814353190269588117458864799482047
136219737209723972148102625098479727984087
138680732671425061714113567512751840197923
303268531100574503507913861642512625805555
302122509871162567011659415918888515217759
105529384110369776651384854721824062382367
207380303640479186244500612804388939500379
171821832329039673369268433811576359931919
39159662486379039024073170388459301804723
273719718950587067175412990484257557786383
272481375704118374636074787192719027246415
68791681205305184421958526315388838094147
174186239888218884912607419935645643111811
104397009768055708442720568460889894893115
205006674637336840625533319805355109394219
136352718995928616194031541201582200336259
273705856573436393032176620085760202432235
105533863279686636167607684674457511463503
106672225190117895456769974524506060224579
136307259934274766154148643511423805161591
70108429804899987869306098685784965008719
342577438993965661523164211161415057560151
204967409436209651169365811150549528548463
204973504434651874571007807734453115892591
73608510706819496048816293370082235908387
274935034372009102346157964543302794720827
68793247036908702734223201784025920339663
138673449107682169863701596783059581060767
277304079297860844696622512650183341268667
204973504434651874571007807734453117143855
109130522934070517108442975020366684944027
105706044909504753260392349362418400591131
173044694593040778241879190632065876112579
306943593840624519718008306689156819604927
69892456816614521119774019232690136126783
273712003639910081458301339806366999596943
69889325438921238751819437004405531767423
171823342169388467876687350324228725567199
376786057613462265604358579000523413231659
171864003505529322899994915778250161989107
71080869142547894571266950931625415302279
237009242693308108673197276809179823546287
106718978376062132582826540130504560317763
170639631194864102952257691874212627508575
207386512544618364896037155330521812095191
207466424377993046397065497603563998730391
38010616142725382010693064697088530726607
135037372245928482374922192015698153168631
70019177333069197069132993029571951514679
207425710407845656627822184159690887342791
70017727340897348100914500090174815603571
239337358793024087314405885047075652293059
206281142197352909806446107266347786068987
200271697783638688717940699314940796951283
206191835679770712451833156793711046480323
171820208435004614310421232519109047324759
170594162299437844066780149458716734099543
171820208506331156810890686053110452162647
175332532254847717493952708508481486916899
36911350157688174213062579022580284659875
203832067619239012187269610108123027217475
203866685743191739937736048974299166523023
171948720398827620646903010226782733146387
106762875450573192398622505841060297024703
68791681205305184421958526315388836842883
138757790309517866372356592964750306116427
100837986756370179553617838920534549003299
36828359299856901120417302243414329456579
138684024386188485202680727301124898741967
170594162370764386567249602992718138937431
104310893088794523339891316563557639162735
107905772455231236769527636813249872988367
173127796077907302668307586043028007508279
273719771163815982059790559222472938706215
137575639103903461965715413398461296934479
104351494936161685853097139541886834968899
139861697645311141374750582386609720042479
133980489916447448327535834310435261635847
238244354269683075821867398362606068153083
171823451657996839258478109409274222340035
101851141215814528770017356140648676732711
308094529570356207629516276908626869280039
40645682607590838567469996283745119242967
140082252362222305556219816665314138014679
36875386101884961594970586585025055525423
40639537046714139619534282789655002191927
138757790309517866372356592964750306117211
170675645461730125165334677507954148962103
70022420629928735448417916997647110398395
104307815427194235444591192446123892056419
236968421088869769220083269049619576153411
170635041828567872435842937533741469548355
274986588412518433777068754552927194286103
171908006981840291909257648012217112549103
136266494326189061860103069704533697249663
104342379704429431408145421000089528665327
100712777937549171268026486697867219257055
39111397261427372051671840287398907183219
200316723566002582655779075949821025328087
140076164374777851601539453817928953452503
204881292341823690135111855267650044723315
35646042463927725004701879431169969347767
273757470604496998804094898100886417923271
203736671588775964040520520347832723320739
68791681205311670118079253218606347715235
239429688850306580043514706778700395006615
36919119469865039052302559259622661263227
207588611236392965786002780543234082808271
38104511972466562298836713445940976437575
168272145686469185277181897482155888721155
243101563869328435457138344867244440448431
236974512859619646682491445639065290882035
139860239531802040020992773181964773527727
200277525774261724459633752700418540088003
136224054750814368607764324950551757901207
72302217780973708796218583336408847989283
36919177244540044948726770912693632516171
238197489103611132507615597675910836295231
138765559685212837923345374537217184161179
36914481820869698382361887975140527355867
136225836204814751404891907117801309746183
71163694369957732563527023568222101258051
375599155130503500143862882026471832848431
270160755440519118626503907569662232771391
338907025601340933156284380984048079449751
100792689549211569392843743180650072775383
40635011726313611586964785737568091614759
137447297116056747061565377364814762945011
101851137572806040092244949482197665317063
168274951731613337173111022421692785805971
71162238184549242005290284465353276232515
69975446033753573476543304667585183179107
239384331532158858116301587177622533985851
138716962848491597573310004677181443974547
39280559003862625920506763270789196290035
337425804772961838985131587402949287497399
236974300941364719839561108942890130413475
72382077400687543569830772229667373166935
274989664224469799263230689827525525252455
39158046512476758355713039657846885999303
170509719309882740246785515021588245665255
136310229347130696417624873000023491533219
41605824969071595574091666758575983815919
35600745193081696202230466260853658498183
138674960942611431625424723054766639890607
233462194743710000104203843112158062994103
133980379994788414478721058368601954311735
374333963202519573767472498380037245274607
234519296771590861992251149035428296030899
69933116374855877138020456223487623567719
170677426989692159368016158711540635645459
72386774752884610053337292879384275853475
104350147220874700575358924954725233644383
103078751537194378693617687591089039134435
202596799838174959907772406665010330209027
36967604112714058859846119633167873399399
138635701310497716777083547499217845113955
101981151385509790799364579875477541330231
139903975176869945668533684249961697793595
104393934659102032296484408475364600572175
101985848806391800176490276994737636360995
240564922541421153829178410238560300565051
105533969479826311447511276039557014957839
170686545940412526599917980064370083236799
206194917340583278836692657724571800554459
170591308050366293515154969517202060220451
36963020740331680914547333090893517514039
104300314027262195098826474141934189650755
35608518214489318062914570804748957298595
36875385747971957645991214129747895522959
36786079778618442025509855402694623946367
239418891955134929161716764315971900138223
137492480690028505575538346241100180037999
205050346373731794864552082593039432432559
174187749583266828260818402853439669160727
308163652342040514198612459504371250857671
239424989154234261758373813483996195224959
170600425488060828485914756831994600978499
239295190902994813903661821788264638825583
170766515339044677886143335013787967756451
39111397330376068602296901919264560098291
206199554630918653866021558911663230365663
107899835364122447846119495572598407766831
71157812456283916344884058567454980831779
201414485478747062775448827057377599795927
241706413771086767504292522053408316326459
71154790914008820236260487622432815536931
237064847473353972936424406637020940327935
173096360972484022079774808651695593432507
272437646261918441867070500707013083201343
38010673782282664015189041287769039429727
234519296771590861992251149035428295459363
106669309503544143301074445330507802976131
206274822828267820758430979902790038668291
73531177812236144859037342021161739661123
202639127293312768758491512580064691618051
36956869050285456206170915661157546437223
77417847438826673305087240160676750574015
201289270746841524681945934640714963727523
171824963711730681255306796990322311523087
101979477772147251805840319527809607592803
36872202444285930617655285169026862785071
273712061488355264203035742566345602902287
137536217764506751321949191827620671831239
107898377051369657965670457162933017090223
67609582136689645693150768561720622292279
274948894543109550636849446922112749387323
104389344599668073148109413980951018210211
240563463054807068710585302099481637234107
40335983556454732393952499665793807953239
71239192024969708290283948326034524461395
202599875438678172106153352077330327653523
105441535558987832837355952053109127962983
170633637706719523108235415382116184312643
72385316904588020922858868264769115884707
204878220595501136634084894679092311698675
36916045446247415637975863502033514479899
40645684739641373876613438326570018137367
37975893737343171787424859162902819617299
341443672778369583001383635178501626799799
40642665061594588402095435550938823994311
308077587318117015006659184653171805507399
38187331213174770290968674195965542193647
272486011429822398969713017584062972134703
409970782156455166413253493182280240291403
240654336499062638339946971893883239551503
409966141078443610994058166362463607258315
39239849866474122405297320677052397347927
207424146925042469096844093569815128262279
101938550454500082573757496927580436155239
239346579740872673876368548821601424598671
170677157230264677202463004911855639670947
39499663785515507990458850901535865113799
173060238918904758561859585007495229473643
100794197190710687784399420056395472861879
267749320661347724337860699816741316734883
73522278338375874286283876407391224700131
70019235110301100023003726027068598132351
340087716612418211033554458399515596278491
136388740964234188104339258948032583558531
375599157196510339459461764891188079686031
137450264797053826039671836735239909238403
105530841811100365739294968609901429787251
204878220524337530679782033254494206059507
36867510724688919695199799578568998970523
202595176435984675216793731097019132749815
239387406987665625415626278287375374238971
138671669852068058126203063731242957074095
103166326125889520483433342490018972134159
276290922772575717737564540273085384480247
106755427840774123395515495425074144684191
171904873259942800722578113827851194537475
38096624828746908476767714281807037564551
309261249864634905390221973134027172862491
308082179091671837837768094568524375565271
239390425302690513356069119892001675387863
139814724707020406154379441571374143059203
170680235029435713676984570195966384649747
134068122700046750022408944175140883010383
35561547189820522787897181554693972427463
204964225567357087595909928506328860372967
104265428060047714731287200798589979595875
342369023254704768008774711802380562729043
138721663922130153192578752837132361157807
273879549474686817582880742861719987014371
104218564957510869972981848170742590420567
241877306975609178430353464980042494446231
201414485279697303255259427321142518033751
171823344227847053317863216653613135408655
337424352638690512714753438622946514939207
341227584095699474372893269953243730327523
267749370936558787414429086978614219555715
374504637131541241650473344675146455176903
267749370939015190196083583502627573382499
237012316441608532655530068101995405522095
104218564957526212075002232229957070254551
104263862363740505221423701435111106880855
100795653245751782975033230981872563980983
169452728785503633446863949077826152170083
69887759607330476445142422638053650603859
337427370596919867506961089490061081972087
38093553146102630074980956983299071106999
171817192616402684236907993977921135286223
234514816911643792207987522294994249929475
36789159230855111081386809419177235155231
237013828274102664217295231735576875289775
104314020617411518924627645989794597685407
104387784681071326635374040688129046923215
138676253293145002982115753126260669975039
39249024801163941162154202216629824383303
204879782361463089789780684176683351850611
375599211119291990491078289170260699849359
237015228745839327945657479917129646583311
38109149547744424350435246535123315350919
274983461095261746791631620404704672319511
100794143270307230816595889407310044942855
168269014364911949057324517083425767427431
38102892286882950949662807131835750681911
138636999166065475320091571224013993584675
171820320287406762228264896863136388158383
71199870697762371822513354818385807594071
240565024678138090103413667810354593337103
171823342306589364070547116958180360026799
105447740827816479465364336323504106480147
100706514962730692122399571525952016765863
338907025601340933156284380391197684460983
202685882545282652315967151059621838196579
38185931426970865692943457939326737411727
100836371001119183295459593433936079152739
173044692804785256296001294732669063375043
107893951792570247550140767115594973031567
173047934244415940897605775523661906967027
374293196012629315715386799633197113196503
173046256781700928430149803585928832133315
136349647235110960833737766894425347213619
136221031498629354642094849559847547504115
71071586062070701020225286476257201212679
46351475251169594456514723758614188639847
104300100460591458764160434932864781802739
239426611122455703856116440677248127816727
276290928341384596057148177139157256389055
68787093698712892514848205247823648622355
207467934284649150099919286272933769638503
36962848840810372131914659071581966239603
71079307157771525090649756803382345972171
136183559105868267589301838699222868722639
203738179500670084212225831265315760290019
40337549319272490850337758214353461216211
409942367997381924077158055354759031967767
207464858755303265424359796203046562323415
105538448858015504921927626332065951976015
170675861298213380595560914280856962444467
237009456608981957320606857972301681639675
332985050525078448200585574136532873983999
137451882765712053966992516938829650885647
241751818816423341678074014466831290804395
138717292119187468988969269095767842889071
36956759133545129806868743696322715159219
68793247103228221455746305692163608980147
74715058197488222828130620958001661102271
135041903960256488012163844169198627854295
233379259528474779026504132482455184831495
304272564270541094704155585275460751865459
104348524979999963774541509567720505445091
42786733755188797401201586330501548597019
35558469668416925380324897535078231908183
401602922495436161432781668823920964434075
67571944189925300742877870540639147051175
342455255552179607060086689258306949172135
42706492734817186288836143472909832601075
170633691501683726191157020558676488230819
138633977621167467262535488911407989678483
274932076246481418325273644726611386046487
35685362079295023903909780161168393675075
273718264757869781337742409076096814931239
202595338347232802449323840142833512557075
340089116395911806975892258649244836825299
206241828092055260549078659451509497075663
342461405598898621464446607256865111212743
137539453217809014005333487549807280429855
71163856145922294163151890512607352237235
68788493831021715146663384345653598391011
136307259604936281409338683233124744112323
138724731880716984516965809005972533361967
205047594187405665534985250946005666774303
105488510366425938420124841634997221392243
375611567584232960433021381042607271287851
138770145059811129572997293793454586763083
170678886690019656703983367611835999107811
35646214368619095184004834471170001207527
270210478240731999016810362432180840643307
136305691904028617167844677318678745776487
138756336394285698907649127744151188496295
171917289782186963748641186008262077519383
173043296740367277243497843510575134931803
104345453514233599349428701365862012623631
207428784569106318696376822661903329393351
134068120702997890566652259083561832632367
70022369121978556272370234665050385223871
69887867600635114149393684721259102097023
138720098646152718683667593473257670004351
272564362857437514434558812653017512288451
273710547582481180498047864316981395486671
38013581686188198533466319295848360071703
170636549469979258302797566772853660680307
274933466265699190680711572597988587301707
303387973762055116115679503113346799951547
201455358819759930007222706392008295896819
41519862227244205126240002735941658246959
401598444765396333673288361944215632124667
208615253232001695815394369589190681914695
71328384719972252990681643291268140698155
105532353650973545186471031419167327409375
269026601768779997605027199677038924500751
170633639770191642752149988944106644198063
39199026045999823300903998174729432768243
239426554858359188907718978984721619354875
39498103805352113338674663272893571031063
104304687896221118531385855433386017637347
204962773501789843610688318509194483276147
170644210921687714774418060918226494766383
173043296671675956418568817699375025397115
205051852430775248364662815811232182840995
268930173519819518483636969086793900784115
105538505127200381103516175966576137730271
167086699474633361806952139015214221045975
240577382997634393080299422104900561494987
70030138008997455896798626308928495644619
36966038072235297225268795127702895704743
169451432789671351524531541309326692455299
138773328646083382400899887925305851115163
68793247036908702734183242734427249856767
71201382252392151680302533171985114616343
308047500768640493239929866544994534074127
38096626749384327780071820439936198117095
138720102075090701892910723603573058638099
69972262376245300420557375506029327270567
206290367296635299063842091762403271125015
170592764034002190015629551193343577011715
41519862227244205126220470642391341535903
103166106361345179951482521946591445271319
273793589295802444898960170839463718998231
304538310267485623488278450003229102204907
332986558237816376853666932587897838599999
137536327612304963339523230055061695881907
35605386484894169299116493619804259197159
411115349409331832426295193096366861442795
207415295734078169186923491059316025802711
138634085678150475663054427468929938432931
46348561291429184837214062006030156137031
35688377765329873121152889588596789772835
203822842114387865058944082029604897187235
332982079053676081084875000266871438521151
273846670577673036529186847424769668623579
203827321844299878823430293766863234830419
38104511898755231412495582337121448084455
138682302691542009787275545809817400375951
173049392090246602429052543619333224541219
302169316783364690576739807018103785618059
36789157442512308212599381766325595498095
206198204643274562289054775918609093691135
273629068211133799906081280346693389497755
169410451541525778624637323596442859083619
36875386101884961594970586585038545291279
104307871627408486506819040466915160756479
304583719378623122330259028683407043497143
134995039145816731515322328633221954091943
104428442516947763120625731320215503455079
174279806039213856343772810795257825892751
106761365676901461133069324201100737471807
37966884494393756469042691992781595439055
141134554817658278295901591458883274995355
369724265331491873420756018991361585941687
205005045250810323273660945087365903726563
206193510934176959102169000629357615358299
335405224851698115349253734381921140474347
137453338540437978434669286430285166929859
238119027547905249433580536898238101283631
34418546124907033759067927254125701199447
138721664121208124870863843321138278451775
105532295871458031805134542661792984515519
238119027547905249433580536898238100647023
241704843873707617473823228265657279130435
335403769069596144985366680511406584511563
239341999945339173188020830752222943597467
171907900715471621455157808765048091430163
204964385346116364158042117129475497513203
170639519416242671657821129611996826791811
206241776652968508632736966511562591427279
169457154717913480074696585889765238698787
136346409728341116286897359566671492398375
204967412796465720883929277883567527182803
46351526982740566176921838902287413747831
200271697783638688717940699314966835029923
206280922096197567578264444542121543305939
376784489924928137097409571433921085678171
136308769511516964602437221486429623586899
202682969055086494268703114968911753957331
137534871901447633358976354480630599693651
36956757416607215058582121040086670720335
239428069297355842526992384477767551940683
69976957797186305995537857535470842812119
106718978376062132582826540130504558538083
104264024282355695078882141890568438779043
169494902733818813820857102912492976849819
170642597085225248655196099935155419203919
241745609703242983313678252159189441719651
104347074774265097333142642212177794325551
268933253318863193981946082636982952199311
238197485111680537807659716397206565892483
106712990537662861020254058318922775792131
40382740874616895755063690072756315941855
137536385534548993401044394705437416835983
104265538114625339929081303533174053301983
69890784991494063063113652140575131403463
271342900583267503758659324581842263652323
138762431387714627333932948438351630161927
170680452730332365498376230240935173110159
101894872940385941129779040307899267583459
75890029489005474948720666728198903702011
103163250454150722963487228343539421416307
370870235607736205691277567503930154937271
74716458462533225577439419076099971990719
105568583690456902307558430593184265668931
170718138687298038357589775285065461532995
141049947909973211166057984593129103810635
271169318678929507776347855721190287694963
306860604419679790567962925288365848489359
205059679023582879460198380575816142772495
237060473946113228975870329142034250114447
272572136090299108470172401183322440923995
267749318735524910543435522826430127598851
273672857705100017078633104748335634022547
41605928968083690956500064902886635957647
207464858546408550704436604810884866460827
103080093681124313262046104294428855777031
104401758974473827176247065442251112317915
242808909286314644203858995328334696530211
170680287026485196657034950184016789247955
138635701455259843544259764831278231859075
78308801892453457164964610107762569604423
241834916026600820905702349010419824330043
373065693750863988750221749467979980871067
173137073006813937110165885086787735643259
141135954815119296536287613400877782073307
238197650815782063685760948931114735479195
101976350248631175538594783274465737274323
271348944004983752710356755836650348147279
135078138205658683202726315316624516010919
72388232318150362734918203296290399193603
375606926928910217241758825954513217975339
138757791881317542801059701140585881192303
35686869925041957833336531490916374897483
169452890630338570991022850160495688451027
205058007547390686550564876427641359107299
37972871919591200797002631292480755077011
174192445152128227557432063976276461315683
308088325880894638970898823500700810622999
38018337095744093322500717158957695108463
104300154177192160874535398207940449386579
170684982314852957926997562331693045692467
39197516338384187673234433653576971841283
42877112860890204012273892845297283754255
173090211840207838547893267615575787027131
239381203860907588765272847571237651419171
67568706813535739246397319581943413007127
138717072839209012774950006726628602965727
207547905321416509749928069268615162038547
376786057613462265604358579000494947282987
173096414755322665250633902008756509883407
173085512144047915628141421349197543697011
110273362363300496327259278608566995325579
170677321418870532601766150932899333363839
103164816352038631096012900584278302524335
135082669851204516728707345891810266121815
341227585950540737726287821074695983716959
306852944886612731144059115476501300900655
106717688165164937264209204931556327053467
72562029781821572653930662094166586886971
104304681980846359724325078312794002601779
69937538388961748425284822273467820402167
206244959754938206026495098849528423254671
206274876611112841998451445799523865025187
203824354156024013863592499548882847138819
36789157373817742169275149530882271464383
202596848052282584755577547163633002939331
206201172321831483627133779094949870799423
276085909892302900958178738643882738445839
67606292908181810498121937598145190567031
376739138374479295326025100707299315701695
73776006620944434089879015487783879828759
36792342888356781663987802009985859931103
173051011844637715272416700145246331537035
235825524153163670339493085339388134822127
240531916461026335177937554470927819915051
68791681271637455168164356228019562805875
206197928966350969605180633621147628544191
204971996729104872351480902653008401679695
240563462489461817784834631451570278185471
308078933454027081184297974824267722257567
105526252594861018551375875913324289424351
39197516338384187673234433653576971225843
106712990537656710729640890219461240408835
306936038240068420916062153129996496871375
303307844385369409088215903017348500067147
138630902025467378827080612476571929409683
170634983916431682570000658068231498958275
170680342882544000851073343861787060021603
107940766142920447356984098042358542840379
203832013413692412813563286317447332864067
36789157373817742169275149530882271487119
206281142197352909806452840146435112280715
138674960942611431625444012603238084226447
202595340068892948144122364765394108154195
69889325441296286791850333315915259228319
35732276758536238979187802702912268244419
42877112860890204012273892845297281385007
70016269709027070329189761584546354587999
104351660772819994631273568524025425131183
205048830618202405960477955004760567319267
169457316560219280985522565334749092665523
104348580900006139134075175426609596570803
305725156410280984037805365043768632437383
67607854740748308440892516408774760032307
206323363600189398971374569661095199198879
104387731392423723935485011930554831716779
104309381182445051633325134579419536603187
168274949872104114470461606886753113399235
106758343659993182010013004038090433632063
40338955568634449991625347640079317638323
69933226357765089973475616855990854574723
106712990537662861020254058318922774583203
38110605251413621759384982802816219367175
274949006879778652029754528423993500124279
137501821257297915814067476222014585178767
239381367366268333132160899240981959567275
137533303873723774614864925639303780198199
171820484058308883455076896715102893067231
271338368856494237647912681992357031546323
239334284838373860832552760874741721335039
72562083982113831416515166391779190006603
306780685580687315450890947803087200121803
170633695555180716365205856778362444259567
171908007119401538484894215462830741681551
69931548963917083772552789912939157172947
41524234032643292111497465467640175265807
206195021123250105446813359823360339736123
168187373283555490156101577893689905821399
306851435326682503679432762575462505823099
105571557078038552297365443165011744938267
302122451887675091931442651141811700420783
373023364300873436315365454756311710353995
40339007568052819313066471850064471056371
170677261369382260854264143691044642148579
238198943365480667664414550998756759501391
137497235465265601956482909584704945542191
303313720248375393489863491325379846585567
171906444594562663742148804469039128736299
173056943625096695650923213051365495076507
68749453678390216735123290983102910171751
104347127053816330642744806302279544447491
205048830618202405960477955004801561186531
173055595423263928600294592079730191157275
101896380920964880307000926362665352203447
171907898784394051574996046862626697029075
306773029764671858446485514674144017647435
35655493090882391408730156147126952527211
206193507224579372042411279403689209203171
138631006240938129355475937420208982896219
105573065412608832174269871258754893545819
36829922994101180442870503695659516545219
69973934058449475469343991566576790749363
273709039461893892646244666737060449890587
105707607095367206279087894645143796433211
101979531697544748166222990482011813448295
240566534447134692187455320376510691571119
67689389757073176501315410153695387421943
235834431460757975284686749448731411279887
72554430855539023234322727535300621168459
101979583841991026895364933982804737186119
138633979406953821402704841520550028192071
169413475004973964760388108436780629099939
136221140923634450973357047844021419192535
35641512876944466580004788907714495485399
69980031540752650087070937275415161377527
235825528208859679867352102335698799656239
205055099431682590897892411675504073088355
135079647908179905232608808963274989778515
135079703899681941424520996025617000667747
135079540057528356678996257402900555962179
103208705570788849926026864896081693245235
136347969356982324907633335475087682803719
168312855453154247380180549427185254957475
236967019232102868656461068618755064385519
36912913994422939290835123993623064709363
620036255578975141076087288125077671998051
162885577232468968550153066955216939632579
45720826257843819583515553263440348359695
272528292530538042041066272770049600400031
208651757221766685312009981177039059071159
268887790206078778120833328053682789391311
348537872477337460196184984802894596549567
171862433893644686311747721216159259804451
34376210823492125773404286663948810723051
445617210298088642147701210084570339667443
203822790326492828767302242721372437213955
546375010025820464538445635723761811062763
269022233955479915595711950873373633851855
88084346300533234394967093850766025210939
45805331303947645150423515121828069624139
135038828440893099761914694503721686827383
59855258690277322892863249554251747637947
138720154217177498333358335388161466220127
651913239945036636315214149047301364721339
186202758993340289906953428754626171278835
281231703640364529395516680222233774095003
276218900011772005438121495121910376268571
58531062205494411837953740226563224341555
181477875942128850187379156960460609072827
208564016464420493312111336117111619884559
308079041026823346982368304902271802002603
106902391956113163942942725317690241423467
216335929269509769834497432800807138806783
141137628629900265873291816248721146436443
383232524292305143279815651389506852713039
216335929409355305427759791787586405463231
250636686866084704374185147689364384804095
348682565313114330892071909745799121322731
273796562606849197368875568345785176876603
273799747838551679009639407958674647859643
113242504755773885061349067320877452365803
58624680422381022740267617779153139700575
35567809010511377034365898953775196444831
58630666133194178594289616381316838481087
240564970688939793652626944361078745464863
48346676182088889419939859334318958085647
483799859777755446490487187047520950625871
101893626803918378238065664744208741490163
169535773779995911928512712826553561819331
742315403918069576065161799902841071879739
103075667955134006426094234337545091668375
239514241626321987223754264666143127158907
58624681103009951601072496539784899528959
400373798693437438930287820932881055105455
516913830728387064704966977970872663553615
202684371049596819579773757467572847149059
48266698939636021485506461232648697216387
273796562395069497006626576373156959863227
137491026492193969469127719552915917033319
174364798614885390930502826406672953814459
205054937798452476167027440812911167617551
402863962655425253915076534971888420492963
240651039493595822506302840092420571063867
174145580126080299868579104055688757095715
348664241513968248272462713391090308556283
206190381688552890816433192432384952997807
239506410753915427746223572012493680865403
101852645701149183813697270797239406297211
58630666541137995685103697854207149803775
241884802801721943829742953630757266124003
104345457017045398105891929794913287470511
337635570349620453913934221469021263373935
516918358531953202455486738235505415933519
313108899521828759986408226192800590487823
70061518414660138497374449478400394967151
314317032752062234055506936931694694913023
480038610883051422317694787819819477820351
383205036065442257822448722499050752956607
516901596271407521675408785946702742202111
53791397833456398782038755134659715293755
168232668358375090194798369441146847637347
272493728452095470369047191633653822757263
48355839841300647493637282899312225707199
173146412361332973469856346926628380393283
339998464425730894195952063316490459897551
181988774916583167086604564516600690203667
213714607635019213682953527055478921781519
369689437144113164047948946182165088956583
63104525144175044833642195428865455062659
55991225450475766180284331559563638308111
369779813990091411810203273679543876295239
239379858071597494557982149619508999695195
304587981540299697475908443364890532908199
216251369956640845980456821160268041581427
212597480049322855025311375631035536079295
104344049325789989135597628050720833555167
45719210566443089299761327485988383481871
104300152676640698637877158595742074631687
104344049325789989135597628050720834828383
189955262972647295423290919007721230113731
575440152116168715131657079540165497125435
101854211530101471238256873633498570177519
101940277988260263950962665763197785008231
35567808309963914895493528146797415599615
414896601235844751732461916712424472707071
240613397406847015541899344374270919201051
208657530955531705084448763716206484014663
136227298248838538802864167189090419937471
35603714942467268557110921192912789932251
268890972281869558806270708458501447460815
238120649719662882685124092911024558763579
205134841716615258002071782052594554025967
69970914311789353477480671303557033817559
414896601235844751732461916712424473936383
53800351704528042446487742040642886908987
274988098112469758795679263903652314231879
36961234932764327224910611321651015014163
418573349009594533063387838657721532753299
205015782447872094720364875112153309775419
545141358555178819638564929029263646361647
239420780997012394724730819350284437065179
106720440004668726312010646422818822476163
308085196568775803472472954635837313150651
246624467303973383593273165334311337703675
207414859857564403309636716191490384440479
34417036353525643723515351065835788832803
239384335524088888999885562561167599252379
205012762283417156805960647923798898487983
136268060229106366519262924106302864796219
349698680999939071314337204052218582212047
370779581696727206708292636893569135981167
439661859367708681931636705046487864099003
100717254022002691762464534230865954035051
337809319938041294537210511259369359344663
308172883137861282512892792102145808409379
205052020387502670783808058886462223422255
516826148222291713122455813168446856822803
173135566750545685958907398708349019683387
239388973099458172969037104561360726328891
374515218465628418345844541040642324105467
413706690708955510486508913153381144244271
57138706581937344211016694469094976140479
104342485835702432284483592185196352562607
70019291386754911110025895906936216073067
408873514381461346545359728141636742149819
53708243330318587542524080163479364698447
69973938261880562430075565232854569732371
575440152116168715131657079540124553659963
239390429223174920592232942104026924598091
207466312537801742619828186180202255163115
39198916126784306864266866229215692321819
36872150366265589588937072484369921442955
67656397234348967354614003605895499832171
343773682383900771253936418719464387847739
208608023596122562619345428450192791667863
246606712393938236620026483442173737140651
308082116696128005837291640767585121294767
465614064128393874683956333178525796916039
69895592476808512386491426340044869251991
170764949583881726108549576797898019010899
340051426798817145367559597240164443001675
547418144969985573096904293678012429400063
349698680999939071314337202877751742783199
205047538407511348816218210752861958059823
647104536798890107720286989279794723944195
306913399305410875583446848033480230620763
43176358046718122988669729572795371990603
170718032831245212377853161115176859745939
169502458037224291689314089138704497004659
124657363900375693755737400983262820359483
67520170245048502072866352809634514682259
72297682556551637416742579713239625515187
241844252395897704672905904970071716752175
204970487102748258260286346004418904348815
173052519682648845516016411500223802347279
105441535558987832556970966147103544270327
239381150215802855109515443533695728750755
238197267545810744196829554582413086374691
101893307034836668873941182462382833177059
52491096727562177698364724992912432779475
155505013456893944485526311646847175262011
206281141929504839630218585072729139562763
205014274528614708228837089888910598794335
304501964730314509892559617619045272853599
168315715347381592199268350705346665824535
239390319512863198207336825546270826744991
238202072610932291704833246257450677492295
311946418951272787686747136559897593074643
45119439216181672809169127679909043732395
238200399002645134417305665960836632835923
111922628138741980853802011086340688075539
136222756683711072086115990525210724431415
311715500966511269363923108187438972601483
173096145342438766315332025591443958212223
35560139493820946727773369854602530403307
205020152322447165679804111864507029120111
115166061099529955585202168627957876487435
173011805992731232203569151116773675656179
104310944948041520275405014112031986312179
448058584914073265929466859460397022969243
139899439595912306484307150903680948001887
433520833641559874502637312788933898679519
433520833641532004035771713067662609483935
239378234253986986376909788868743514471919
139819365994277494498183164419361582813459
137534871768699027634667522474696049286531
366044502841605523152950344129418238444767
205260111884334089797143350898621511691495
135040552054175360613294617323627898544695
36789159019422864385006768878068811480851
239388863659359385841418313442355345119455
104384651379488270645614502671626940781423
515639357923510610715846681187172860623015
40302719547626347209852212040485864358911
205053477896628560019309916663926051291247
137617808777268625778755840790316685070007
59503332119780541880572680689388892852987
101934072655571755466991138305873682901091
305540830221951284823648650211303525755427
548736459681018757070016162383389281239511
109470528021346993888573020839627874901051
104307813292395585172711552145369358289775
300890524381658951974350321551830389074319
239419055588306519136231862268198146921311
206147938607556045246298394560467689470535
104343887685190330047647594898603673592095
280936114040143660206515042242968998274935
238206390776302592071012071689386030870971
205094295376406739235246678592025296419567
138676253297969727875717179176841526213191
272486013635869598416226835023890336735259
345049664611588119072629448777872590625555
300890524381658951974350321551830387865391
35600803112596374000775934099827681611307
101937094546928297034954673282364310994439
273965670352384834439335978161951619944571
279934733523691293171763963439407834716947
273965670352384834439335978161951620583531
113867164883951630025025529767324914888563
105573121054587175913165706181040681183955
171821776406398269778583504687966419348031
236969989386960298984604402871067309696431
235663749973398476627598721174557352068563
40387438300415295326132235257953634452311
69887759607330476445128954285468171621955
141043954294008612314286555124795992923887
67647008519353316328937207450731405742803
206281141929504839630218586596712460463419
278740345752937838360410948394987683054179
204976258824455778786346928587892315280463
69970862381329085045143680725847941146051
139908399033183252470660448927952607800175
70023822823243754081580410949895485571923
171826471832603451224227527322450684425407
138632463862593150625948290430857522500583
67606398901802036371062732533218599224099
407698539041599255922155764706788505454219
36790555435193817458096698094112361291271
68787039635741062113684740703611403658511
238207955011161173015870629896122787133691
238207955011148971650362060119860132002043
611420428692497814312823421654469034653727
67564013664509472228111200398888371799659
138632411860718263030567780601052279994771
71162290174066600514677177099932909481823
111921169465414557365212679943367873397347
239419219427746658517114296331016992204251
68791681205317941019022348149116246392675
308120296385168709293499015460266931103875
170720996657990009118031096779746930892675
36784515801624549469759733292065477109495
479994771175553445536409983059415096653647
239391613649377288391139480992368794146015
241878757313891754980073479446877872087867
238202072610932291704833246257423192534599
236977538932142474413961651928602576505951
171948614402763429434995146286217735926179
575446296842117014500235211841757336887723
103161582547158899835651947405001495706387
345031392188207691309778240703325951125011
74710576890674609629710493640700100369503
203825810287213704314877154444576558245475
300899483280712369040101187842925153506911
445629130967846929499894244636591411943971
273716643423870257142221326111078607148575
67654773836870704499622481342098483196571
236980504417107065381648916613524357701999
106670875133719273148136817369882476663007
106759855974208138460893644815646919354591
469077737404593240193071088297266910618443
300896517859968201889593582700604471743711
135121873501811436417240111568754454482839
44493160365432587541793715099459600841251
101855723505060801860665397379968314994223
206203920454641924170412334543499373569391
71156142689914140736900638534272722691011
70023930605122531737718174043859879854131
206234055350592609176761556730328876439839
208651704821839698458401442185961539693467
81301736699085626041328721765637754498967
173091663686622253040541724105380788428415
208651704821839698458401442185947512012667
170719758306380288427613873887332041943731
136230477922052084696981180030924172539707
107898375329443397058941998467601752315103
111931789665877818176061549835088602195731
71154629420646626875947265169388134665735
309315881856625322783880964583759132534839
381911138596107619431232136219354425333463
207475705871629886855609677068120992128403
208610988928347849668258211140500853139511
238207955011148971650362060119768074358267
379318406597543330140331661925783100848147
300905307488493485229671089592396336286831
205047538407511348816218210752861959268751
178201491440245423602593626627117466822243
302075643049380811000319206782395647805891
204962712157977474463951018603479442831007
366044502841605523152950344129418240244831
170678771140503938312974435829243440248947
35686866132004013965586093489285375403527
241703388244179009077543339479824463314267
169502458037224291689314089138704498804723
71209317543974519565889896745564528423023
266689468921482949100561355944519876266403
176639843994287733546696107145071704607395
271386852055111922743132182109308147784187
142273078093638550968062149581927782488779
514377126783012136424114753664203235195187
103077237987621344393676972084598634235759
43938636291096557359456931350180518576715
543731944154104774307729661920319419551111
74845072494359566923708378112514209132683
268928555966750490789126319896095410723043
280116139075493706518017453970206535726651
514413200716352553906860717242419245183755
77555584696269567034922679281049574673383
138685530023177902920284069609023836061199
205018536213630974246091249634862898296815
206276444505994096313645138232666472512623
179010784784182881180250609017037698511923
45803823387219068583049888697122755036891
252674948293663979554407476308119417105147
239393664319847146169525610549374803398751
341190004061356586187460417015165134406895
236978776949566467250513803963380668270979
45805331510281905888101447881256457007867
541171519695628782814689871448956956637787
267744891081267476317714202277418808388227
171862603301904037830790585659845939437979
54929869721786386085173501994023265259323
381826527421544841096343072417991454928443
37038234513316335107053933965545533042907
138724468237890771735535538513161618584931
100714339705626208378899818389864968394115
80711282940522256873724562259028961463411
308121702361682847927013727150416990375027
135129424963053469185093059085307824258247
446894601258247157024888715989502917110603
272650863280869797771116125421403692099911
213809839686297061566373949348006440738523
273666652372232793600869199212652466304951
69895696190325866981735356181749773216483
134149541941107220828061504638319085755243
219529425180410604691873312873858578832715
213799218394798495334257021785233497155659
474889584922743989442626163473422620453179
101891899279880940473359951414907864441635
306955628822275296864460797373572982959187
137574017560924712769103078931946308922055
42712588497654313514973007693820913501659
138723282028619419499658638315224116560347
440576640552054660794906298125232362437627
71076171502578280467827218991908672095171
240605742224952617615665961241721350916411
104312399077246928873288366636717188419971
105441535558987832556970966147103544292279
38015257434622669565701513498647456219483
101937144404090858299156800336716490202679
139905435066269985098198963340795594260287
138724468237890771735535538513161619771907
36955195082736515157462312069539424999323
204882854596371089764385750716382998711667
234652006924275505907517386866777518569603
170644156858869068712012077231022022906947
548645755219938743671466027032445564254699
206281141929504839630191632702669029558715
344960526330581735410753667767058158376487
136390308650035959358180437590337926628535
45809967162036923086998354818805040702795
101854161245067614907030548548263603306603
474866728289561707050241007282202061568651
481266222572766683332479262292607755901947
203780568793460481071486551650651757009879
608590311972240820175646032110508501810315
35558525937410214096382019577116449305779
73611364971160314762211462582247055282015
614949038434088499514631863909479109527883
306832128970122577067978809211790923061595
273672963841195069455167270476532083860347
306896950359991255489735671007891092933979
276248708948343712192214889771452188420895
241877137562001610176842198797364011268139
306836709655417194459291468154575467041787
207510265593951619400266672185192018144391
581795862331721416083081627802711680588875
104265753527968458798438215861485061705203
136308823842254615070829004624730829273059
206237192916844178038898673804498230064095
384059942139783225881354368758780589733307
204962823931864822845206099425114382264027
76244921672104808440304287907549393058559
206237192916844178038898673804498230678751
433694529638781999370170205209982486518919
202596688133355281032060988289102995819471
308138262935688301802499160353861907695275
120097385567752328062931266892379197072651
105491480376709571698190850145293428273811
203875594709009412179634705205061874602495
240568158129652896586901887202476631015691
43270076754296140937341793219128064014551
69973987922443712557117520085474872643351
45794659725391100489393159716189646143643
203825866069752765383769872030735680113467
53785358197320601889208936717692957118443
45803821807419497377845009787376001177755
318943711332045276165337552246312918192891
101898108607125189714856267410115083506723
276165719591085949057249086435566043860843
645811526958190526399790156281165365276939
110699597900488992968591609308802683970087
580577301412396289913733619555215459310739
548697196472034348147323306561577015171819
440581224204479149511950170325558929088091
171867295159078066684695489814626717659947
341147672410498537974934731320636955556443
109134890681223407756695250365321626389803
35647776136955856137539274615432762899803
138724903566327370369776909887999188638747
54941843069307902428294741366010279351131
104426932898311603487006606978600936979483
104426932898311603487006606978642913067035
547537743570406847911159454379708850400235
113242504755773885061349070609142746483019
252674948293663979554407476308212930339003
69977009796780036190867108036454752000739
43934154709156992496911589780660672925275
239465699203865788041940864529577165314575
177863357577993153424473456569749695442803
45800749783761797208333643931927187514859
76332552318555576999157205447355951153131
308085080864220916422888481021999042678599
137445622001979710088632167386635481640455
46952966234986570355985557630956168917995
313208765438968734570134648111715197830715
239423643232476273280202877267235967744251
171908007119401537500883964660017379048095
308172932926040537536516784710834723765415
40426582016723262499425582370396989098519
136394834739402681309532889681805863698067
54929869721786386085173501994023264051179
71200091962961913646657443535481694171159
346139659636484482701984389168822919684151
240564913120790622373528690640251134074635
608608587087684257489343588937845322788491
138756280471676536326484195578451662374587
448070714468580903857536158294837661006923
514349630863000686335185466949139845243371
511829581404609702989446996396724633938135
104229475343400916813314217962839490694095
136231875843413437800145422464152364602835
342462912950272544046731382375557545645707
474866728289561707050241002195326131199579
284656541671651154066245926486606506926907
46951458043069250434702524365663407439947
45800749714992135044746858947752077805899
219507038605477096680317341786712568148971
172958737768937785373357737197871125876067
43270076754296140937341793219060154381431
173176216732769473170617830638811957352347
173173146708704962844347249541638764217319
380653430177467105798243301340586036141131
104343999593890669044881370819965683844483
104357861764609839440742070457196824902371
53807848908670677199141013057412745370619
548647266291158959863233056091571889984059
38012181691446984319732680390945148988615
136435603852769452216313741141933525245319
340001599800696820980949969292623307755515
407477868625045215050416417552095131616239
207427328162680223892719471339533672423239
69889217374117506705817440159316951928275
171820212643368330076983763769257834476495
45803821807419497377845010083613714433099
176975389313348937054430817257776470598871
273799580565078667627717072393387071605435
70063188522741607733240955505221159223611
239382821689548057293310055894330542927727
242885648660991438320487523076586224702027
137451882625706947962869281796754593788351
67611198181896859993213261249802737588643
239464133300964849461960086389749551249995
241790967031213614839923436867271624410875
109373682062277232475698245528835191200847
69895696190325866981735356181749772579875
376873796324525650190774143556842083073759
137544049057164989150025704743713420257743
308100626840879338476747415626408100642747
71074613517258226941955304694105352760839
45803821807419497377845009787376004272203
273716643214878627098911077231871563624303
343734424409737155196039270133270194409071
272486069137995911282661171831639350556703
346148823089524700061519993769082956164151
170724124398111194359619343929712638007651
511823489700248068696370246990709160599607
101854159533146111723925833756786793835559
46952966306150176310288419351941293202923
412427791969679569551663957282427345619575
170724072334645168422549937326294170321523
173133939282363138099777984116966684647707
641737343417426246000338697920818156700891
170594162513511814850053474335521789258859
514361696999955326906257130821652403336339
203863613510204115877790203813042811139783
173004144605164543083708667778026456011599
136308777554734434208439536673612736546023
170595726279079611264757169167239538371271
238159799228782945080287431183056103064219
608587238228850280683040136748887486738059
266518901069866859694258927809190649592563
479988939738621368887288492804649096859359
141089309411053037458878727391124581324907
273848067141393075957414399258917972448819
137537951366126997937325571405688971555451
68707126299416784302832650455915728529219
205048728685119157551335358143160529114383
273796562395069497006626576373156959882827
35641514662902705003350164087823675926327
210078634904953922380338148073907675178199
46952966234986570355985557620595433276907
206191837603394387143848642137425454072767
170639571211761256631065867627079680166259
138632413865237711466767025018793307178339
71409747913369219316211536366015678747575
174187857507535824921651608089898485014427
173113125970284814844454193833111133610139
374373111132091399206654710464345594519779
437199244013816910126964351721038991583011
207467932289783648196094318983577006458091
104356353783849050818090065177752812524283
240654221018680601967052727963735697819371
202521188901256948096515092413746352345539
106676864629903153594544398994230013875103
350947639963917515023713425405918964723611
374456207985993588836597385974053125666191
53803373858721935447310734867077842682379
139906892440266521727445414952097961198079
579511472166746645565569040231100226871867
478717106102578508875288730728833280910735
241872498058350100378792328905988772570459
106850664156620441671092294619698470487355
169538903785020060024471619346481013121379
240701144109349342713603740879561283508467
70016161720911525384373693986776825710907
547475733988892066620693150685000412140683
274858188296174809929636280981288977585019
347544148521680851548085302275681848222955
173218551759214623109182757880349785804563
112725671728318535297122807601941424906115
138717132330621175874416650293359001811795
37968396329332086016361488792190529139167
205053416051327680177199535901419561081187
313208765370211712823156775540750450884331
238119027970603802313150802901659953293947
137536281386135015485040881595702646711375
308163979883424910994828060837064837699123
347545656713598171469368335826160669207211
202767415702286087558800491237829765818307
239426612977039467983073993798734246746907
340133177730600550797645484014850802593907
206191945313833359294631513841965297426671
268928555966750490789126319896095411359651
36913025837158390930800379078446473785867
173046208710340511487504931799543543900731
137456138803044388652386933750014374402531
234602337852774104884938463527839601897919
269944782449767952082704835541550406985879
42670095068014504733577488588510150335587
137531849880143996655113746562910741840719
101896488840479974538137908066691542662611
104343945813677507362971119636413529522207
548644016128007262842974950649259015758711
240654221018680601967052727963721638225067
207505570091412751065468594189910970751139
39424451727081079233408072473596551062919
38016711492514081171484471197337358753887
511997397215247849101013410482381022425135
346127477736275176581810786282604814726951
101894870938147882318406144505155846605203
305631536326148229564277141382721227963651
68707126299416784302832649841163448813379
46392404374536649214709221614812307736963
548656430510301725834534270475576871551211
448081441547189960751092096041645517071595
46952966234986570355985556139880554295723
531991173182518810896282902485063437496787
171820320139834053095923446595238702339971
107907226985120717504770557927513434553279
103036418095286467310375258537358132279443
138713944887636533514509579919015961036611
305626837259754989498324786556922378622083
41618181925847597129029223741645930415695
171911138583527143881621356675519611365179
136432418551855756004648225789473945664407
548697196472034348147323306561577020152571
305752653095195423324560035058989343568547
205134897430186698478146737157077008537455
109131978647475002797056625259848524238123
171864111498831047553989472286158613086915
80718726425852198556897702684959211879539
308212191045313873019853757205443689159331
206151175905337260566437950194846304515927
343731294738811446190796889271202871576575
70066324111609056943766391940236214069471
342456764100667421321296349912571582433543
169376002958672098651835328774244217829207
274983570736693577551071611016058101082743
104387840674948183364562694597961755726915
39155296733985557127088616542404761104319
170973263169191784465198432284639062239751
205098833013541693963887194974694590352831
110695016105183455831715248702067074167335
381809764420984602599795086437454349969387
67606452824661676008820433369656022172955
306815363346340945986130830732377934387803
347522801520006242975454783418399065531819
105485325058055305309545858082775892177051
55997160952563769661695839159433323600399
201289218752424017577739011128579963272195
239390426813347341774375839219793315456059
244385601624977175402792583513882478746043
179512151772516155710592399854036024489883
174285956194031990317389101268904859131227
104351493005253077912231006625366734517015
45809967368296196325761213352198570488571
339912347611377527396526998382383441385039
34415522661370894426098836497669973516587
153215992378970234352880462130603650286235
110701160083876144320903278697892255113767
106900598659093024681472208279136931815495
339915421005846188834305461413366269412943
213822075234233572548619349722651645419067
239305868045554219467379851521119038795023
137534871564733229898707270433665430890835
148317571035969258898547157194648849029803
269068877566493350950268519302758981037279
380694199644919444780817025244893371795787
36796928400473232732672646670385512080043
203821224849094059710094405090841145660459
105537045225269821114178256294855685898351
376873850244938408325719343084866897219247
443084761090752660854252370325153705853939
72305185867298415403113287636332592805395
239421919194143016327728495758153373513967
219527969538172750369666985021175838847931
173127908203173161000548183709541106022947
174313351307039169708819841378991385987323
207510265451389395793283100557425590887255
273719830303865657577613470002980632531707
241878705248166960519562245139496925783307
170594162444472824396742006586388440334443
70017615495852783972535744036733530243975
35649389757245606579400480901131940343843
380686597545335378406940468758957256643723
309311298555550339209391974537933309668487
332945742679020488522259298850978599081871
273708983888424791255205882402545974632799
372011669052907148645957898318843149430619
203744496538288185912622190593161401133339
209741573967843440788766124396764292716355
46952968438301084560641595435642892174827
608613168816644987532051843502023285617835
207469442196448928004728536819990551826059
137454690655602174244500030404854736857459
676110480423741533302504999579786370835063
103117841478293767802780214117463687796163
68708690342661494535642875085658757547939
514349943483360676190334402762834084149819
548692615424043847342649227026490918856779
138673341453548459006494783973683472454643
448087321542049965274337376925904168988507
207473863868911703374888711464836998703963
241878757313891754980073248753380189656251
104346959780171107417860391480265719892995
301023348292909286656075983047725705777999
678948041506506770153203390316135902522715
36869182481202775320311084617008667137535
209796215879405983410153816119323543908915
110701107809522941897495407534577465632983
544979630877075897768572708577951329085135
135079757551983871120329098041828269204407
38009159881409229291899205737909757349783
120070416789550882983281191056312295194011
53797331886460143997611779670557724485387
548656430510301725834521042327785033840283
408746246212502306180876234645864560758543
547537743570406847911159456728731370598155
53800353357568600456423498280288149368587
344861987070908243346677077693792029410279
36786081635561701343949815396421141008963
40605146740008321516915884881969069113667
116392162752169148444250705691893738026807
72346062991419429276428278462494382498751
170638007583572738213958186204196025133847
207469441923600667605046893213132772773515
104262414017054717753654713914927369584311
45796222188735870286464071386612465234075
122374382316270398988219598742857347059995
213814419833017599040936874980132768809531
273716755337750283826934755137215375262987
547548261754838995640570780568592641712395
241875623941254974681091492648808174179635
281250028551858770201013597485854443140667
38010674276213416414658871823827358659535
240572687515142874215058681039961015035611
408720906943549153222717962553687939716855
86924894153014222286494756536410403985723
213799218183623179887857491733697458093723
107990487965771068248781028408449908992603
272569052571998433383951771034921013649099
141140594797774720426620147142676879059803
213825093195091765624897468568007073871419
124645493299305894191237453368917931346123
46952967952103199659140505994885316320411
205050400296685657024905828392044088187023
101935580857152061552511333514790196761527
75983489776759923183059675039860188268155
67567306821075702268070919667112736523299
349686809794122712511433652001635904082655
515533399823130620043229985419414926545051
213799218669836830649950262998207796212379
304533890520942557839513977406620697272459
170598865785912645775174910593719075895867
69973936328700661724790214088760569486595
67567144902711389456991368919079151169927
239388811667386076452648770096641055951195
341230771679094670959975732395954772683739
150698544328686019034625796361799804241047
301115194471184034171368082551487559146975
513232347997629810511959608254245829309883
342376900768983634831886681206126494855279
44397930380083359555612423175880268701399
136177299705012684924606697583312236798715
35558521593954892571989237147646275402307
101851079869558421655054300498444128377711
272534440076265856743029117748459537526759
375553856705263168439335151421413800520675
344866690623945920072370493005935477963071
369598778769382427933551307815783255876015
174410205731119212093238888117800965094347
170594326080106735898003879908691673095987
174410205731119212093238888117718527431627
412424550741381201156043551841674390662987
241701880118393226321077968126693128172027
175553206941271452980103418679877091631595
174407076421645117494046107325008535436939
238108234845828485640256583398913320454515
238109744688627512381336201901576876386259
35563226723806213852724930260051144653971
514328642772038740730136422978692968836095
139819261852956750493986694821120785077971
174319387294917869243689016535187256504603
100714393630939097669295368242210447749523
279945405586008108365241236934890669906883
268942097138020538664086483545405390770799
238108235057342086924999220919469397505251
337422617253279718395205240943829888588195
43971960008246732776513527217820054014299
138636997380109699620838443837421695763571
171908007119401538770382206652013790221167
111910444798754216216902486291332012979651
101982337678732349095642366823134751602903
308126127549240307635103922637896012755507
206105716865902468416644549139049622164771
49942256101465434418822852691637156553647
173103804597995539304759055485848864257883
379332099780054171890397563681080540079219
170725582241322441908440432679366771255651
169496624406083639360166615352988058682483
139739510582748098028583131863854222963779
176721972614674592101746806954170942634675
169455860785296042550604642023053736086147
137450315069545299888444513291699319899251
170677265081075804762323160395512120877767
112641063300213366677590979136853446789447
306862278030667389851803697036665175964939
35600696978876606921155753675811198477611
67524871372548325380571627042457241016915
178212216801737851193021075808824749969523
38159146308237868668220475421482770055555
42830468982480578754627407476501743254955
205098883365018090611398900936837054563791
41530166085893472003502662491289812861327
546184441922078809831920254100628844883907
44500762118739404000220234385244165081539
170763277891328693939159262571707610562051
175550078571975661849476494891967635213355
513093263489856933711263686540604956953643
105535427674556686551399584563086163007755
38018169330614888190006820670098104441623
445612472988207129473254280196338389013027
175556282470448012217812253445432978656299
309397471213426391638429467608786301735719
240560438826957820049371494826800588378831
136224161019372987903107226188172184983463
242932566040288949102177733700981254285127
105494390351723417073882374218702226076467
77634101685771123722044023502903090837267
42836456756850445458940903457820408178603
138801633313834920338522900459248188634707
68750911664163887152671217011705104285607
300902395587475086974708746016414657253135
133855003691065288229354768654959202078755
313116500094077197244516632923677436972639
171864055706654058045327821783836575487683
170720994660665083735859926272839183936531
138679326893875843454580028348511067917087
69936138391760906082897237380499689045203
103167780114911016453539991045746852587139
71292254338743200909643498034211256876591
35653707912457628880471553957613969247123
545145836083818908693784420740864780905503
273798182225856815230606159576599191474139
347359983307857521546097597182167507257363
278755601462801018300135233401154012734915
71116879483912633628708985537553392131495
103077185700784942409667227855268415546535
42830468982480578754627409202261724665595
280982712745859807373351976915970560831735
171861091678388100900891603152481282967395
240613565319899880046540214906973351409811
513057187797827986518537619029757177638723
178210599858149697598077582713724242288163
104263918143459592285302268511715238853443
105629373573106340542699079909421380795203
39208256977094972317801413181496361727035
137533198157802299768014135287856212095855
105526308374930583954141621282113010013403
71077683409012114878114338817093991040471
137622452410834852378556908644965981496507
299711075296135470300814557546734610648515
376867592701578105653380522120250898306335
104300154317034435991574135039472744348651
69975390460034043527052587548430772972547
245549417999268383608798847814933582140631
171907956569152032058216779493938450943563
411240729570124549075521395493326726971019
136221033067991880008022298415319883759171
136228856374251407179552051100556033928195
272570458339877574982932929890520957209359
241830708201026133613253870560604394140211
138812366587839363567833566374008634542427
513057135798409725512083759968596556839747
240602608495852223049500525848144873343707
136221200629123941503184141498917680118423
206198044576862841476442176563812979524351
205006558942783123787623466354992380485619
408880907729320278548169175638404650538939
171865733466854390609511542439777718188635
239391884794120262153725397185513539528795
35558529371797373440256415392491153320563
138798500004973186274576306945894754008323
240654277009915747196443626990574182244743
446764637236226537023085531251592176966675
44502272373878162056716177208524965296675
136221083289237932496552039671431605712099
208559263270997789659034536895976855131427
302124019708845346926578611979268641717343
44405477719419517179366378066040690015703
202651156764918740995611439787380591113539
380473591009713197375770296227631025274659
36795418422556375355605965380385263755227
170677155299353048712373980960597293027879
206195073117654499535711488103818965567635
38139073969874849750633039113253951761299
38139073969874849750633039113253951739347
104347020917549062432135061252374834246103
308128985507570725311916720569140924806011
543918224116655109825294701591342524695491
173090153568693913393702983835619856287299
205092564052144704355746275076021062442459
299756482412580020329749280093588321261695
413699141087871630665149603802128864838655
69939378259331522140579710278405419437247
137453281043524149722295458598672740492143
72385152860997543406755556208475644275395
138765620753877210534151243667546720750767
104389348451464635430791644078370693466499
171824965846711298997572125862295628199003
205092564334994471571027257870550923582939
305683090791903498528443574457362551033775
52575707556020147486592338673065239785759
477627177890148360100162247264789455173651
103087862850714107859520316828322907600851
137451882342750419709433861980788732428963
273751427177852287187857877301411273120091
513176583286777184158063196112190608558191
136263528227096678646699826626133267597779
55908124735039041704741716437117844412739
273799748057450374549084119623700706853527
171908006981858548193338866601662095341567
206193509148190165377163254956672098031407
69970860735466815351254069513849164831859
206193343520422773891945136764857302270163
411277397011216892611829335321183615285063
47574663150496737471239297386983533130611
241661164502565066414473876199924747738255
70022424835656997147169615499130402892167
171904984822463465717702326776554101881315
337644522159613498685610186948517680827039
104306199588672315733533312521829807520771
105527875648141958103999430402937590863859
137447248897204955005390052948456851533783
202637509742618561463614132338956653068771
183921233765292432188606126181562569904739
202599762016770059080156609775048579455171
67650128344161652617832776561885583913831
36792344679165835863000074206280656003035
69970804461378649124374261634077813672307
136221083077808930712870649980398856606371
334079838639950855440484590465580568415871
67690843957620913876597381744952967360599
55911094614779811808699186291088151281987
104260898399255977551689019711185999153527
168183003131218685802148744086428241347511
273925014584708549782446132483833327635115
207461892309670331519455850604400076054155
206240320322626116079212047319152383959023
136349425414379321881806105346013133203595
272570514402464781314948027176555794924935
234646183119813002396100092172090765483539
412418524240189147694040276462746520226263
70016050084695083254286777919104142207427
70016050084695083254286777919104141000067
203747516565146611844760537856854524307999
309328293367581073712564322947164935251667
74840538576299756802561881578385056179627
234652006924275505907504847367214385191971
240560493239121125599974930248419883354795
44494672411474161104360025073985466517523
510757809635518357642487431097485585755619
136304291786280145139443982062132676957091
148324965194906313188529729435859627693403
78263452418023252783116725742850673589675
242985526487470928445025514625801209982675
178224345526254421429303845626310157014723
203824406303105641851839019165783804061283
137493996229199860948730080715159553612807
110695067962214958723803782043412039980743
578294378739916986437390739365795529093839
608587238508782621735388147689233530576027
35560033643051671781855053077780900471391
169537281834370441800138393798632876147683
580563719527613943041073930637214362129999
306810667362504697181581853748978736560699
40506611330096735424651533633551132790943
173179465458602224494373644560199232790931
