20
89346608544201740675388466219111814912863
68950633656191718829007197022345168673283
89233737440358213106537439889539974576463
178512693858153278539143922568348429970503
44136299664589010817653236370023750897263
66741391383102458209378653043330765642083
111946196616009189755624416279630474433683
67761733626302264551152198052970374577263
28100000404581081457793778751081293313683
91501896634234066740977853093482509009283
111941089648359962641206665853011469465683
68891699644161501197314065224736343234083
66747041598016807006475318078008650104863
24868432498777292568173544470096970105683
67764143841910100881052963647546953944863
46289575158195904082877088390273418097663
89343662817265441860588679814759751073663
88221475071632559076842300028522502600863
112915127110811859343971550046827792337283
112961418905109792363751285803631633154503
88267632546570022737123840452199945945263
132290918868513740609429693053544010273283
89340830453355439787383542837917645634083
28035970879701139902467777559635472833683
154952382639090608953927705683613773634103
90310299213925403107729670596227981144863
113022494932922920930024346646611472673283
134488996174044039782799942073966413144863
90423182010654036659610031320689040681703
112918201049943455618996978709587597129683
136805870701751541790319027253917572033303
178512693858153278539176522590827789802503
68947936165786634473442689895018438593263
45261191881632845164809683611753094577663
113076175348601104397314065246338692050083
111895341551829134909939815067268106746083
153884022627382110013467968155780240994103
69970816869669033791525946011783825290483
89188393392800290626843783641760273018903
178526524641819141905552774166122445801683
47468000721500347369527804570217158897263
133418489669220544862065808222338889801283
111959900262939141909553669131343565801683
111941224200913148763906397022337670913283
112977264952817920024317219268202377777263
114144401176299743256282980588627607073283
133367204739891394540475609970817479234063
71154631342828422763751683534977802602103
178580219132522173354582451253915086130103
91431949368155246195677852068947468976863
66736021650618425070849569414759751081263
114203605288052354006452068600456151233303
133265629135123897754755498867334801152903
68945387071614459630849664258155792336483
89354969937837840194083570343097875865283
89400295635401740675388466219111814912863
89394652116194285862360122001591174914463
68886465840591421611152774208111760834083
90371910854498514963176178711634125001283
135683956720762640194083488605805203696883
134494767855333440764777526142081351065663
44192825124350712101047841393178950728443
135683956720762640194083488605805204025683
89338287365426475762389983694954506272863
49561804006928753429224018616966672985683
71141725972738910010909341145729802594103
46405278240332060598703244352642826113283
178526524641819141905552774166125073001683
133418072568416662757808796131483079394463
112010635571475316253203510531206739730103
152809998591269033791525946011783825290483
136811534690623507729818031361592516050903
68945394118129065711509853043330691696883
23743680856432486424973001739832592825663
91553443978554765519266227253917639571303
45269527154821354279443010204243536665283
67761593688258731876193338215503623209663
68900188190637840194083570343097875865283
133482919950113231421645468920430419569703
23678833225560837103324705220690057768843
65613961393288307567527785083931142585243
114039992467495139202996978709586064673283
44085586889454147394773160410245456497683
175315505805640992363751125465765331890103
201147976831090773035195299085498009201323
139066823412160630716121950017348507443383
37026729040087804705260550601475487285023
68843945330496625500039279885496585944523
164861059579514179430961285443396518675823
158168105202108466293744129078401485634503
73611392956121410053418968980240025820983
292662887200507090843250308797685216531403
68894799015833110132924764827755792337283
66752007317653721488559805267561226097663
30901166168043623712442657542412198957823
137933446884702381554501484985374919065283
51127367371408327438839515212033766948583
109691331417215709771242144401054861304863
89354950159974594542481105778818761776863
222773028550049883351497807548649684387363
112969076630473960406452068600452039738903
30901166168043623712442657542412199773023
89394926254389897241628034305156109465263
157100277297930883160056329485500568331323
184296042901961590870261074243396576230223
159403859683786560483113821444822299259763
156026535473930883160056329485500568331323
238886271363949770128991041366154519106123
139990092715880116235418937225943581210563
139080492129723458645866043489528982612983
46447958101135254410499294046825098610883
312947859911741157229439083972741456354123
92613482843791301372944815588055447578523
23853881046032041446742947280059347545703
248588325256554293617934767330953499612583
51113820103356917883549329279246682636183
94761630870217772594866521532553297170523
67874612767189453559732978699863313306083
46399921577919959613645313035377172218903
199947540516737517165155304716884880194903
137899526161043604234843793215657701540583
159486955494803738558151841909454566780983
179761348577432448338669352626365911746943
157040266939531302354426701037162381633703
113022487568652457794083402568247111057283
179764147353702709896349717589691348210923
132344882769439622763751761389240720209303
89289962977229081990403039695471693145263
134492500619065499952260981638816401154903
113027735834180631975829598895752017154083
136760651001836891344250729289350806745703
139085860838803738558151841909454567588183
45162159294870942951152198084690122114863
51113819080783610638839850869034906636183
135627591669684666434953643481789907713703
138060304553165767438839101925635047436183
114144414582094352667906958173778259546083
196887523976255436597735040308922132979323
30366139620895821493938284024508566778523
111841640350027670660848374622338697777683
111951572757515580279528178709533581649683
91595822872299737765744084205651533642083
139974373871665085291773007548658461987363
202350721740915360785020389277427674162963
112909879901365286786996978709582221481283
23679108355172142473059226687570122264863
46394405864402763175829758383187338425683
157054245682302005598791705664130768521703
48485235571711783800186905674911120674103
66854428142664386650575753668252234096863
67832073231813596994083312100509709145283
114203894897407711078789399412385686762923
159368582838918952119354271760524058330563
88221474719472729247715005267560007065263
134387273264358003890757727326776653474083
66792386721921558187352232400006669810083
136857455611100494383330789298857558772563
225999899456372151267767186744019611275763
238814578628996231929574716880038615866923
66747436817216617359122777153618128489683
89352131956871451194854954242180112345283
111889556061307593310314840699933520176443
68838289079227830845645144957597699872903
113019938122200473459235574600732362282483
68937058876865810822077088390766345945263
135576710415894652481148048222346640176883
46284212825296800856246207520950023074463
113017126257315519977396978709532355376483
45212880578663391193370063709775558729263
91491140107713827099876246129717897945263
47368275974882334908881724428346957313263
134435445366279866747624092295247565810083
69973507952649511964647928660618320826083
68951025220311340619697452054145552505683
68897349838766747500749231373448086744503
45269372064518967449624834910313162298063
112005259832777225079528178709533581641683
135568254328340240194773419029049869649683
46343113604220862912995426775658505953663
152804771785437679769526932698679433808883
114249541677164026725840184753368788219343
158176445809612797330925249363563857002123
23791582458031594814903349678695757289243
111951571378470672195330150832747718921283
46445134213917847401994908531334807578523
73302525345639570173072938418792266762923
138956869275697085291773007548658462451763
47360626539100332153346556795500938257263
97032622361033636964809807548660957842963
90422901529366590969060000379963148977263
98057924688518952119353476162264858787363
154904077360182084559909876604582488011303
88218910859511271053795426775658506569263
118512700060414674549813356425943581362563
173267350625697934909940061237409424521283
224791417513206079414908802307821280380163
91604163781838112362504282964074516210103
111847010083610616993713705832577491394083
46450778720118029709646578741898566594083
216265738263076479282161845681779287402103
47470711282155725300107030775940118752863
218372703846478152287072036294309335258123
111940822253089341613842698928769478745283
203335470414039856530925421784710736354123
73299840034059029644814042196640407722923
91595983581079856811418031330387469970103
46294675097274187542174286695020938425663
47632043072767322309471872217296986938123
133426549107445790711585682270827792185283
111795866382912366368003294024759238577263
24919430237402878774650729289352081666903
91550611279934972810499294046825098273283
134569554697270084559316857714844621489703
178623697371133647369188754917082010626543
44192818045204531538924593604717255088863
200119493914732004750963954958500246642143
203327143597193047118522479885496592186123
157057064269735554004523762967202963889703
155910584841076642762134758453924240362503
27174301470282116278067631404142477490103
26151695244342121242437575702711316529303
157097041036621205042799027253866445145703
135619398365079856811418031330387469970103
113017118825137072574472541022342733289683
47368416921274187542174528359503629297663
179693810200137466214066365935263060378923
112963565969993966606883484316294675713283
179592098313084235223084758337131926754923
113081833297805858625429930640974212041683
135627579254370657963418031331437072681703
179761469710073128358622610927286097507343
153884022627382084559909876634326032994103
135627431277773540625818031350813706282103
69903425796955251700044939716713222897263
88221475389762343824399008575543306577663
157000544143360194541132702526521865777263
179589417696655590130555811085503187403323
179701990451097235437065610725023056681703
65732913333803596963029427253920269818103
157159063032877716106250429699206733810903
32503019129111667900593153109719450306543
67931103682751806636790760049775754601683
114144562556168364940501427253916298610103
111897737991671027155839083982368397979323
66752691810582802270921053000249932968883
179640122754980057256667157763209364201703
68891699256479774711585682270827792185283
176429916592880082281539523803218317017703
113019944108311472574472541022342733289683
131276112081390493305545208651348688825683
155974981165288585455896847413838211529243
156989538305556329061553288082539788976863
133493261761721826361518105633898701641703
135565564324098900034263540379753168682503
89346629030021348224667428723899226104483
133431924208895033688269231362670348993303
89233590843521552666529149780051466610083
66741537998442400856246376092320278744863
24868432498861183652402152070224842594083
89340845269440702240003039705197066609663
91542282713268623838618031341111303570903
89338295150012856311585604446337482449683
90479709217979226994221569057416081178923
91545094574930883539937305664130762441703
27063946279469256070335787440747725144863
89352547307847445173507121787425747704883
46408096125467141905552606282351696505683
113019811972679997366703248222346704345683
90366812313338538666402227253922973312503
69920230561278682299346305272434528849743
113025440661543244572400374622338698112883
114090714069161399107097826142850628042483
111844331380244240194773341237915011545283
111951705229488366606883484294792081170083
178512686794062336676402152112746505777283
157153693686477600146271798286447700514923
66645464914344407260373427253917639241703
68897484392834086786996978709582221473283
113079278111662970309388313828466132674503
156028540733883008723294966622337482914083
135573885132720209163197174622338692201683
69968126796513065857358578700859152825683
68900324174256125331615269500450963881323
89405692212230400023629259645597638744863
112971619385194400763776377274448845961663
88216374831605094328670872189011536994083
47524385675652247403374277749967569514923
47419955840924695725413262195848016177283
66736162190796124102464393463375498112843
154911996222991102458142827419296400842503
153884017208500920335966479209117902410903
179696500240456106168228848909985687082523
68996255200581906925658457141892109632883
22717854393907251027674902948381510576843
158184766955546230968228848909985687907323
132296422448630874837557597042305613160883
91553442919161848677179827253917638912903
69965722653334564532558578700859152522083
46396802003001331470307005268047629152863
47416870545209694135394653043791562441283
157159076488459055111511020783235149498523
91437733814967967498445313067650756370903
114088982054859158932172658323593363897723
112979953971532269159817397086367053802503
92739922670601562309472285771419162123323
131219593266446373252764726098996746113663
26154246068199097965155304748137239729303
47467872948073300034264048683631828041703
28087229268275779395330151057999693778083
90366816920940137745818031341116567738903
45162152972337346263844967477867719242483
68999221783061185721277088400925574737263
46343274982459698880975930819640528674863
132347425506638362641864135508612106577283
133431784306127720494733992849052561002503
67764686062321214229846869455520468058883
49679923359525766765061841789597837954503
46345671442430333865955005268047565312863
68948346234588496975765676268602000842483
113081832625794366338670768386207056665283
26151562718596328409865118742712593489303
91434641155028324742077084499512461465263
67764412310874316906237395590766413624863
91547799769301134911773352788048909778083
180767418511054845330925335616646800850523
89341112293763182862800007814172355873663
134446468951601353918485648222346641338083
179605635174939141909553669131855565801683
154965683297334120494734234872426637170103
68884042505959962641865622551100368209283
91544962072503051946728178709533574753283
112912699179133206045794653032558474106083
90465724754928842129615378249295566139323
134556810032726641020315674053277709304483
222501622101001562309472285771419162123323
26151568088311976509645644413090960514503
92745418886563162309472285771419162123323
158181934645488576709472285729492880690923
135684367833727674145382663038629658946923
112002587187124666434953733420700429962503
45269527154821343255665390235732881001683
68886183985168484443234653032554502744483
46445134213917847401994908531336151578523
68942709780264686259610031320689041170503
68889014599883766159874630268523792185283
177493445774779594132172817842799699898523
110818909935530274786024174245489990770083
111946197992831866990859408222337481953283
114161213693906817716922479885495245482123
91561631596522625907597575243444689338923
46340571806300332150758126420025677145663
71042289456969811563751527857231818754903
88221474751267634991733244375658506417263
158173472197221738155418031341161169170103
114145360213222995846247974362785687570923
67756083782298800516764726141547725137263
112963426770401803437410325740600525634083
44133628715064325086943818180174147704443
89397632404153718595330232968274249809283
66738699966217318343120094036075792337263
91544692611166618808587318099509827721663
90412304989195302117808791984234378417263
46337745195335440194083661047892887065283
91434639727239019405087629549623239241663
132398562795831548763906397022337670913283
26957115679790528543595488299627792208883
70027329227978944862065808222338890105283
23794543016735383016707122219117066266063
91553435871846257213645313099421706938903
178577257918798261208556037388957774298503
157037858418254614711085077763205389481703
90474186409079274264437084826753674129283
91489140248425310013433639540822036202103
89239381966074708037021135310981457018903
90371925283703064955624416279630406760883
46345945563015844216316253043333456842483
154909445697642609836790760092297299713283
37026729040087804705260550601488101685023
46354154724255712441277088390767760512863
111948894425301134910529643133550160833683
22661751381086873626352206654544973481663
46295077734353957607347085743694151409663
132296288552270362641241146011783824369283
92468957228713956743890882829448148708143
51033521614486321884997916348655897812563
114155709690925942128845313067116998921703
68942837201500326909121671835243658257663
23732656247486720024317227450475722264863
158219235478305621741581706704006739882123
92468957228713956743890882829450781649743
142255967892619062549236168861986013379803
46393975377647554570587427042869898264443
222762547775279755769684895625943581987363
48487927680873300034326049836168084202503
91443243772310534018996978709533511418083
97035185617216898928191292491992859099763
224912737237824499433191209057522528738983
248661504272989113648104290411805851116203
66792252484853606426352198084252292034063
247515269776085774899955841101544539916603
110882957024840459280130232967792730433683
140100292550555465529672460180229912075783
97035185617216898928191292491992859259763
157107937872186160532172338210462029033723
23746499093392425842317894074448845137263
66800452834829759717809037764149965145263
142250602155708857336839092241119332411803
180888617156352803881855251941564634592943
247530987998908857336839092241119332411803
247525753523664676338716387682030691429403
35883305412498432062540232811820133044203
162627925525839114807167104937256352267403
292682100484829144777050568822022938131403
221570287250812050175668008420512403738523
90361026134017274860803121583694221818463
289431593737794855521862494490345819444203
35668411337529037546108626805436698482963
159360395557510963347700733587688101034963
203394815489634622090391590514336404546943
89454284700467405300107030775915658096863
247455254937491632139415504551073691275743
133429093895152092109414831422108621177303
51019845515910963347700733587688101034963
67756351830871985124842144390761155714463
48592730868916070425662431683666125144463
23690142448276032785128178751568909641683
177385116242203289626352198052891079065263
48498537255003495098779505522313101625683
47421977142246145816042144390763657960863
25026520461223459057931145453108614585643
336745361405798784834323294467799646820603
271215590821850106128806013036301476555803
292676597222694984182870481434912474787803
44201281884009305554426782763144084034503
310930208230858694713392457856293792267403
27080757790789930926945760966868948546943
45263735642200233794773247029404234441683
248602171616066155207440021611817693029403
89179916483577386922906514238543491696443
69973381401513831998593778740819408521683
111844064627542795029224018616992275721683
137780862201637977013890622549198798291343
179707789665978833531972015794364633842143
157102698315754678348259931651255509162923
137786096340341135092887574173855255122143
158165274265720802866866451940484109482123
203482991238025636873022858768145445212603
115110768801961388056974652458602503242083
89179916483577386922906514238519171377243
35872705183023604321862494490350879116603
110813660733159962641864139788832202121683
97040419756205594720084895625943581994963
181982135609759851178406013036301477212603
68937341070389738553549231416004510138503
97037862285970617524860389277416465194963
46388762766389738553549231416004510138503
33630730910100799977831015889599259419763
160385953233216898928191846271192858322963
152699947741629195029224018616992275721683
267977842559034283622120696121105189044203
248639472081801636873022858789155103309003
53975312838437977015170212969192397826543
53975312838437977015170212969201110649743
46343248106162976223499318078007175073263
134513190281161606760569755117272467889703
23789026986212574404381987073616845145243
142237435396592057336838850473256352267403
271201760742694984182870313509156445987803
67866000314299812219624346655853072841683
246269063122140494383330789216493280699763
222592769009233079357419054616718609498123
134387407799345051130437727326776653474083
134441094891260253373178614212746567082083
68846078684289130105576178771082317321683
89397631731303140324842144390763655057263
155983195275155295794866521512552266770523
88218925254406523876842140519502470913663
89236416092212586652044755590759817777663
73186955188792591977850819608658317017703
70022234675065564577964717530785688228123
70016577430031261305576178771082317625283
89292659710769942312521405268050131714063
69968272789533644609430168658538506112883
158229838645307356562271953951773575234123
108671284689500332150758040219243658265263
111951430786956353907663197022346385289683
31370341930886739346271642268827530762923
99188172529211499482035131684059425668183
139083177170174106540129854939419366780983
31375456600752402545646495194789399258123
67817822610856105795330233016989709930083
68993845676118509162504282985582481001703
114152893572747033920351958306489936185723
224918096296769762718234409057522528738983
110818774763386203082629305007237392818083
202307645231651034083114301251228884242963
111835869660494352667808899719759562441683
67772738808201018427515225131627718745283
175356302259497689995189060261999635577303
115231994622832344607174358315197783722523
201290273240281805308866668425943581682563
135568510048388384363194303704143558745703
46394265324136668608662995590766346274063
23681531975766754749387739402857091376843
158232818312379215959268172822127828050923
90364119852643596162996978719799373482083
89292666774730761884931039694442509145263
70019277155037694201209345077354509625683
153824826518237695250309546836586509625683
111852378441038373874016687188512269313683
221599557485647869334793532481207508370523
94761635933745558932172100272802897322923
247415553704885728970919229977815645836183
110818774763386203082629305007237393146083
114234530818429766682128422793943582980163
28535946735034163347700483988175841019763
177342591418600308109646578731654666113683
134444053702745025744250806509652884050503
111889839965486885162951414212741456513683
159360396914617930870597916348659798612563
70021959880733644609430168658538506112883
268895878651072004626529854939393767588183
111951706287549994568424092283502608665683
46402310988185810817584759010896912664863
113019811637934603439444955361875533473283
72398158963615215979279926531278432211743
68948352259240515396734252116512266921283
134341753305217558186005893562528336514083
51113817389012874814734694691574427443383
157102691251705642812803003046559053481303
66800869280561034969224332331630416505683
71268207477516042074469861289229470812183
111948880264279753794658653043332045642083
34760985461679747344972482012380705355783
68948360010444435417673003870346708706903
266855512557866532322919180180232346171383
46337476407469619061232693699152774576843
111841654444571173874016932098154509642083
30342234790276267863155533244064404370523
67710731276423550247377741242448839420883
92570680138480082279637583067220755410103
31372770952035939732172342296228183258123
89343803393722187544043934537295623064463
26049555200041146662360121990761226265663
113090295758896808424415917530785687907323
69860764338952361794083488390278733297683
135568401651636666436955768087709709481703
266842348435413109968418523162318872075783
224928833619172012475303077371122528868183
91548060520636818471853110531206740354503
157059722803191377078067631321275213482103
22661596713656312687527785083986243713643
177498686960282770173072298672777300522923
89233871691676297241008873904184458266463
157094905362632012535705302285501783250923
89397618662774953794773250716266509296483
67764291147541896014109180355689225792463
113104268161821852922847327123670228050523
46346087180160703964289778741362387544883
113022622441440150594658653043332045466083
268895878985777463826529854939395046620983
111841654444571173874016932098154510121283
89287164536635586540444226183275850441663
24930582354287375762272380667660055082523
23684478124700500034950033892513684201703
202261728589823562314030064899206739545703
88216515728300656873442927862890438752863
115178448797674657378705601755267149962923
89287164536635586540444226183273162441663
93902287473648564783330789298870241507363
46334927647296387863780000379964425936463
156080093109577666098866521542280144233723
89287277934721552667943429162551306433283
24823066890863132845806981961271373642083
90363717516507145884931039694442509145663
88219065528030232341550059961912461618063
88216361359416671143990563647545747712863
94774676514059019394389382218404180522923
66800720935710533657008791799324230737263
30239967255280072029772378995337236194103
135684368472237173993282700956827469658123
114155716066186448145818031341109955882503
115226754731060370173072298652810583722523
73305074509393057378705843507901655562523
110821332249393675436887433853550288970083
111943377001225148225429934930535815410083
47529874808138824473157727326776653474083
115181274063016727483066479885498001330923
110818357664975076775829680753746256842083
90310023747226378740175926078004678897263
91446176800487952667874623724189648665683
178459162473021215690134758453916439082103
46243538762702694426909180335670025952863
267700947291093170511819680024273121834963
152692141030394844995330232947796618586083
111900858926385202793850983231032586282103
133372990884686726763751207745135632682103
157040527268146049805948048222346640176883
111951571699915834054549853002325968818083
46292259532007869817985778773121479233283
110826431835151863960212857899138954113683
46335062924505667392738280082054669633283
23732654533610009594500231793181575065643
111838956668238362641863742312046289289283
135684368472237173993282700956827469970523
75541940823378564070324999633600541210563
114155562069886795845018031341112451713303
157099732068515374763418031331431818610503
136766318819448656866422400626853659115363
91595956719253587562504368796270487410503
67756371661623200869356520900741318753663
47468013487365990426909180365880528657263
68837743392641689626352198062622925144863
177562712923556997068466521531987668522523
76577710519272218133347407548659678299763
68948206646299508109646578710662736833683
111900716264514089952385778762908359234083
67766820177757581137155203514501258266063
202248335742628572291708802277133400234963
76572478297120552115547469081279198307363
180840722229480780019246793803478295738943
45269385837682161644477088390765066441663
45263735271333361644477088390765066441663
46281374103576689841480106651758480513683
46348906442164369165001053011534278744883
46345946270173329165001053011540880184883
88224153032351526737155126109239312666063
23789026650459058236327780783669968185643
93915832071735940070419043751203098140163
113025306122615527076797174622338691545283
159355024467616021724178716348653280540163
154947275652984116924485244163210452354103
46233069831883819623453918241335174744863
52852977116753057379393655638125203898523
154903930693759822804651406195356618594103
201279920290832902135037007548658461682563
89292660383494235542133244375658505945663
88210857423456562880975926089244301465663
158232818630886074147450496022127827882523
224804811400423382786750968681120405043323
46233069831883819623453918241335177944863
23687021513601775855896424695399814905643
130199666038604741543990563647545748009663
133418622947632396988128310531206740202503
68891552341046100036260917721710484050503
49895093907327834239412008646836894138943
177345267706804731452623032834589709314083
23740849904152719974242972500047494576463
90312842268478717339374900277921821827303
71356507575179319277892511593688852866543
134494507525783076263829598896260045305283
68886196700538392858532594289747536514083
90372321227091609193850638605982925464903
30342235125900274396275209485506840042923
73246152942859029645469569858160983562923
154957629242917442109645071179380564506103
111844049895425279802150437931630416682483
52837253509917857378705691566834202762523
23738164155492163968179094129771789137263
90307640678703925338574368994921229314063
135568522815719637061018031320685076370503
154909177649782437211249398622799818754503
46340296055267231834544624058935178272863
90420228868484189183842976379959238576863
28092341333681908550376178761350605785683
157037863735921456530925335595660055578923
113079277440658257062931776205496717946503
46340704343913986040893051515444614568843
90363991973396245173541527788602068042083
28092342309522779712464987168873414616883
68889022973522499395330154968685008521683
71039464156974059947464058103401354425683
180886064914900962081092834174631012539343
89295619582453136849153577995831242113283
90417545889574091254793998971933577937263
114158400120730315486867158315194064233723
113079278111662970309388473592430352369703
68889022973522499395330154968685008834083
158238588918739534182066365709955920834123
90479709217979226994221405301463508378923
223691057915310502426976863717070433018943
66746906707642187540827595633770509144863
66693643463324562675569890347139972050083
94841792426092015231576422005891156218943
89233732123528240616675991790185162096863
68889290098839530050101597022337670753283
154944725516194285163751285598831632529303
132298837714465740609429610918432205786083
66736169608844479590667321969259853473263
89239240684966568541656031867931014584843
90420351411704641399202223350816404387703
179713150301759677220333593643087561945703
68945387070863872664012817655430739704883
91499756145053669854618031341113869801703
66738840556731168510512759636048845793663
68999086540205542372842144390764870752863
111844340174860867392738194034229959233683
44190134729198231122877088390277389633263
71039464156974059947464058103401354578083
90363986305125419399389360784924365465263
92560325560207164367284245753448141794503
179648176524894830123591705621584909810103
49621007178480082277048431505057553322503
132296019746746485732842144390761222897263
30237262752002910010284872582843220194503
91493958291523398327543833653918983588503
179764154082207204747127215978634649849743
89290256878649187816707126109749965632463
69968267372170692570063197022342672192883
87145464985641146662360121990761225944863
88221595195616243537155126119529286593263
26060838299966989500036408599737940547343
70019270176592548413645313036348500530903
44079934910549622024472342959187469297243
23732795765137254424972661208683789153263
237627960332397446760569434975342356194103
113027736204072012010132857899627792505283
22664294840586579754456113378921030576843
69960602565942481336571257899142672209283
177492632061262352667220550279251532977283
66741256105943803942769890347142868050483
160484548499779230712671859150907354787723
90527590332873740677388951994524361936463
23678833225560815584649638524494215065643
89397632050906913363203363647541959056863
26044315392170248742022530134208602947343
90414860159364189183842976379959238576863
153884022627382110013467959953513357481703
91540143000042939431853110531206739425303
111847023169627504537831272890502733482483
111844196845556864937596048222346640353283
111844332103212000137778316331629068985283
113079277440658226624861414209135635882103
111844340174860867392738194044476560833683
110821330585007550434024260445749959234083
155915796481556329585843012231271817937263
23738164155492163968179094129774413473663
46292392690248382443164726141550349465663
202253540286146530081092834531495002947343
111900704591759667433480627253917639250503
134435746333549984299886944914568080362503
114203457313846100036261012728479053633303
173211105695881322105576178731603405313683
23681658861939784473778680260718345776863
66800721978284274917808878031465030737263
46238155995955415273442685380176912666063
89348903330837257572322771590766221144863
53959717360040360127639336636119447426543
22664436123114485095534035804728589136863
32508260986540337204047574491301530162143
130087051610267494426909180335668807217663
44139272603242395627064963945602627712863
94779917379872395487558399070395348210923
159247348222342491093144888331348883714103
220612117694472086714692527149220311274543
49900589770628516614909736646811232851343
113070524781413449115445265246338691865683
133426556541763957872601273643164557481703
202321067658380334954821010927286096194143
46340303774590572484532978699862032505683
23738030660067231834544624058935178272863
23749331777665563416432079322249360345283
178512855272631468614198990513290704363323
112918081681906127685101679885497796024923
88213803838214782610378273415248845152863
89239113196619757536059654790766413296863
66738585863490608616707126120527619545263
67874746011925003438789595598442310913683
67767371528369776665661047646338628042483
114142394958492510010317718806713933794103
70067716333156875410643616821380106433683
178512693858153278539144090862191763713703
68996241778725529626352198063673865945663
25893446223424557695046787943553539713663
30342242172412847004856022285495505322523
50641061911280082281509880436825690594103
47368416905335832341550047868472461465663
23803012491715622786996978709582221642083
154890911909728078059448181638816401314503
131222284986120211569839805268048838593663
110818773453081328816693756951630474426083
68945534374101134912464987188840073976883
67815125472942727183868330845751303410883
27015768809354686407778653043332042282083
202256233096379215959268422926008660546923
24868292242094493574896370709587597642083
178523845994115478933576774873807706770123
91604170509455265407408973251663491536863
47414319686116043930407993980495632825663
155929613529139129699734758453917715882103
68830355414759962641863898175086291721683
67809917455112361794083647920264013482083
179642666199298900034264048726172365314103
89343931857500332152687997779051657952863
158173615543603031761464956163205388977303
46348764825553957607347085796483977768863
69970823900242962075686265899627792201283
70019263078993186023869989931631504986483
134441109018599097965155304748135959729303
30232162478338910010284638925524820346503
110872589344646162075686265899627792201283
90361174125045131838164767797328845642083
179651007478598390583304709409951053970103
30232162478338910010284638925524820194103
90361174125045131838164767797328845970083
89403134340346948147090572352132042457683
134446315960921406637413266454149456505283
66741538317123422797337825711722502729663
110875286482524344748153344472734986433683
68891980442703815563811660638338698442083
90420229186198407770379321990759750744463
29211981228510990909645468950662672681703
90358207913126066706979488390761027528863
157110742937932269159817397065326419881703
44300461702365022795931824569474762273263
131273548490152105795330389055082570746083
153822262640106836396776178701392906265683
157105248097574228659610031320689040673703
134435584918858152873337098918024016513283
67820795817152360326275335005778253473283
45215981311713676390044726121653958896463
134441087138550682277088801598520521937263
91443109923677075200547574622338698618083
46337618394856455421368988499000653304863
68891847282901134908690191442590925634083
88211260782162645667811005268048845617663
68889284698092099395330151282280074426083
24927765158439814761159746849926733474103
157110742937932269159817397065325133802503
112918207407713499010996978709583434265283
66749865486121755504972849992759245801663
90360885187789010817653236370025030897263
67767229170296743307647980371562505936863
270109114352419506088593947183373603430223
46238848611531554373804717530785687578923
89405960647640267939719193653920266265303
377604615200421652904464599773502307484243
92575914294367508280813589763204237481703
247533927367152058084542838850357034636603
135571081006584301163194303347872265929703
46286878055420014180502995590766416665663
38138584002100318345319848280407909061043
72282462592489469334793532501692632050923
139182512400470458084542838870826973029403
160372911695721222472547407548659677987763
35668155029401834469014443494081696418163
53393365276048708751577466967374702005023
173315783075109033795330232967761037482083
33628167335354152115547956750063898010563
101553509098687994968593164981027493853443
183259629072378241375681620485915501197823
161784791234262606175681620506907501197823
292671370113991346088593947141915440557823
132401118988277929792148935938105808673283
46334926607069023598154719857184201768843
246513488483836800921389512811813853090203
88219072555884390426909180346422026417263
161784790547447108751577384975209583140223
89296021866496205575359791946345098097263
74870893860843623712410224654730984740223
157108073079891539346271556262511696858523
44147620591880498880975926099049091873663
91494247214562805353850814928030919049303
30299164321361057378706163416275668362523
111897757135309338082060063407237453473283
53406914555690308751577049605923241837823
157099866303987471955499848963208016697303
45164836621457356780477088390763718754863
38953954667891159605856548796734177531803
25947817807509587563194221405755216841703
333535299262437642081813510487872739475823
66639800943929481025429930651831175242083
270138760077251851725361285443390240435823
312049977053943051725361285443390242012623
38044226588826128230961285443399078995823
227156756351171908751577548939547502005423
53387871775270012620391430457131043437823
118405056753772004747126896041581335426543
23789166556715896895117894094954506105663
270136339396811851688593947141915502005023
161795790376944306088593947162395501197823
117828740664331005452963887448321841373023
353490084636241079357418886649491789970523
227175669003898121520171960202549102005423
224928578685306433814119180180227350971383
69968133172897870330107257899629008369283
29655207831489214014735034229028446803383
157100276339991690442418283944532813962123
89284874413179054116835005268047622897663
139185203482064676338716387599144416229403
134438268583210025842317894074448844976863
23689866964042886954456035759188813144443
90256329592734347441637220783185027528843
48541742209236704745396978719796810425683
134513190281161606760569755117272467890103
44133622405954598640715539099730058096843
89290237418096050086352094046338692057683
45263735642200233794773247029404234433683
162627925525839114807167104957211738027403
90361032490858180315811283611754384328863
134564453447884855918797231392923335394103
223615509454706685334919677474963790298123
91556136068294761828983383309985686601323
201099660142798654507195299085494104713723
89445930619977928070991315825232839057263
139128825660920774151750907570971433989403
222759870450373259769684895625943582299763
224855964158933170509855987111205658787363
222767661135293990429308626755715283930563
68953703533349721921430344184403466601683
181973815168294984182869636744416872252603
133319034331353198734487504551070852547343
204578755139498601500199368863446373212203
52783558076371133377687574184124628218143
223648236066323427587731158358119959898123
68945399453158338241665860435539405794083
70194164968507327962392684035743064873723
90360898626385252742077084099689037137263
113017267524123131450003476717680970433683
180829137845539923130692743630956999570143
45266835686719656324764980040299786441663
49787859983255263386355406288608872252603
245101217570674685334919677464708183250523
226104731959873462957094123401974501052603
92626911595988864298720310531206740810903
248647666761743635933606013036301476716203
312945902133286459520172894479176411124203
90420357043723871782966494024760518729263
139188008616432058084542589147483554171803
200162569144817357255748015794364634619343
133418752100402767675597231322680721466503
139190692970992058084542589261569835444203
66696186853243403439444955588687434105683
112965855741250598119840322376784909465263
30782780743691065250005526861545515444203
68948214028530080851075503115909453474083
201279919652459833335037007548658461994963
202369258551616954827809223911561559899763
160619888728522000044214642702671915444203
115178319644986160532172338210462029033723
68953703533349721921430344184404813314083
44144641649456421837935673969205895073663
201290276482952229369684895625943581994963
91437586830703523830859534983758214889243
111943377708256770959122781011485706426483
89394665519510167016707122197098371873263
222767661135293990429308626755717844699763
195813640854582110013467959954562890594103
46281105684765685095534117940841094913663
90366550217861801748898141022342665929283
110818909971886386750593778760325325794083
132406212871502337191486022319261773473283
88270062526658731876193493453954823057263
90361032490858180315811283611754384504863
89236430168258731876193493424184458418063
47363169647281267056415637975658445457663
30796455838192058084542589199144352389403
88275289030462334334442140480058963552863
136758242935111623748073084594364635091343
46283917883521552667220468165303239242083
134497593138377729038229676268089936512883
52271292318192058084542589147487454644203
44099558267958105555083608753288083865703
134438409478848345317809132381806349473263
70029605225984385395663197022337671225683
136745084164627917810839336616097875762143
69012766045522908991431495948906509633283
44198456247630358186005730163358928505683
112966264099034266918101427253917645969703
70011471421159962641863975579777604033683
111889705112613443393393722175113360354083
136763484137390023748073084594364635091343
44252157447584000024317309606531975073263
271188050720507090843250308828944100387803
44252157447584000024317309606531975241663
65662279842510725724312797840464838896843
226104731959873462957094127335209764387803
160385953233216898928191846271192861835363
94989572889102980070418462539529497812563
182970205987767727012168460180237409203783
30796455838192058084542589282034592389403
89233864930336614425662607780947463073263
89236275551286105554426701047406423241703
46351449533364758188073132269674506433683
181973815168294984182869636744416872580603
67815145941940752666496373373522256842083
111999884411976203439444955394666439242083
173308125955406362641863824436842570433683
292690426612627016404550576183510301171003
34650785642816929376217450182898397994963
289458046406138824356940232811817571627403
109745174825811664505576260680860426425683
90363717550019619377781490514997962281663
35891240013258694719195748419832932724203
38953947940187502967897573689101477044603
66744222654906206298575926098998019562063
33523067790239204747127137949885847738943
115054269125248544448286073499728774576443
68889156182983857985429758200453386089683
91338285878155433795330232967277008521683
95789489692055485642418284014268502633723
30796320597263361383156414335807394011803
247530987007373374007167104937260131467403
44088269529384548332477088390763789144863
200170490259372336314692928801979475442143
178682755471610045377687574173857750642143
46340289663896514530024346656848909961683
204565595170792205579340232811817570156603
158238321558705287021439083963009547098523
204581310307731927607167104967464355467403
109798571382562598737155126089246858114463
114212215020468291820824851877564631570123
162635847342199199653186070881051739124203
112966258746005673794773250726559056176483
247590044452533543521862494490363427467403
135619372564368254635418031362666509651303
46238713352731158186005734248042506265683
92626917013904939630797231332946254106103
69055324424268641260803363647542023065263
91601467418190934222574900278406739856503
112907061347662352667875918502483533297283
216109770518693319846863197022340173626083
111892227347343497025429676290692109961683
194629698873740252995330232967760906121683
131168873074901134909904172044833485321683
67866262424703552785128178741869136177683
30788274579888356871750907570988253837003
73737947204469761383156414377232093029403
91488583579469061898445399298184083889303
89233597889069256071060119799861897929663
194619216469183452995330232987246288360883
156029091028123827402418284014260938754523
113030816820453777894382404446827792336483
46284051426805348332477088390763789449263
47357941529390067537155126109242954266463
133477688380431349924045468910701134107303
45263735642200233794773247029408336841683
292690427990122511048584500751629537684603
55087287892483864910571558578392859259763
46402727416347147148436055104109069305683
25933979978201097598442144380987021145263
179755677879479447403371081987260634441723
35880758918000025662540232811811294796603
200149666378631633531972015794364634618943
136745211671431633531972015794364634626543
44141937160645683226352198073376272337263
89354950159974610817584423181424982576863
46348361517180047381764604375658505952863
110885507499651587705576178701369876033683
65613968827306094444028253011537991225683
93966969696395624846768002360017120699763
177224211719017381038825734996614666433683
203482991238025636873022858768145444067403
89188090996729389554763538648629964976843
134444054106952109473997231411846733954503
162657062548577224356940232811817571779803
66792400832441001748898141022342665929283
137780862201637977015170212969201110649743
23735338537526415370587427042869898264443
134513586592476069692251354371206740354503
179755677879479447403371081987259351241723
270009779107325335457350907570984416229403
46351320984784062163294966622337482602083
140202567819328673920172894551784234797003
139107102856179774007260567875336296244203
90360891913684612076803207825973834256863
45263735642200233794773246997075469642083
90366683762901134909904327352941075721683
204551665655095421978200930002701477211803
289447438156317923073441417529101477196203
23799905351352252657931145474638214913243
113022769742972637467220640984096339704883
114198222467660132203371509630676951241723
46402727416347147148436055104105232505683
28035970879701134913118310678148106121683
135622196786427987562504282338849754610903
45263735642200233794773246997075533633683
46335201453176862332164604375658505952863
90361040578363586539102376786997834273663
66688106257266938245452775856161552665663
133434206616344163351373849653921619569703
113016851785501409348328178731087430737283
67759023421284134737155048090782922257663
66631324424110164699416342959186115376843
30796321972114374151750907570977895924203
111898026226666209348328178731087430737283
45263735642200233794773247029408333633683
247584675090108857336839092241119332411803
90420230931953914246730728102503811545263
201298194018723511748803663578344464410563
67764150218929802881309180375734019865263
115110768801961388056974652469893325465283
221580895199276283033266849191561365162923
221580893856302085535379158356148945962923
111957235687081237035222975531627718744883
110762114414721552667907298133149571864883
157094516034252499141471872505491790466123
90369496632401216499324048222345363865683
202326174996185839955688199683816342962963
67759028501509230363414205268047629464463
135568524512911301374252003565626007579323
247506708698099774007260567823643435124203
28535811494105466646313981670048481834963
134510901901778350586142827419296340362503
177224211719017381038825734996614666601683
198978629098550120494733911084191057002103
134446462946905603508937053073972689320483
247533538151677189542194603455196772107403
200148711364161354926824346656347356984883
44096732965531828397185778762351763873283
157102697325102085535379158356148945962923
46334936813079989420961317931626442770083
291476436390899774007260567823643435124203
34656020118150952116172027181272797522963
70021948089626642392193778770592208521283
96917059569672086714692527169215130931343
68900027837364758188073132269675856833683
68897351216348534436797174622338691545283
26055037994318373874016523348589069313683
202350979054083864910571558578392797994963
202366566479293990429308626755720343594963
28527767521747352284997916348658457980163
108619872303705406638066995837523405321683
134503116921910120494733911114917459882103
91553302041720375542619354371206740682503
46402727416347147148436055104109069154083
69050083963677847402684937636950231242123
200124720687511834293938283953824404370523
57342297489747877950540232811811294956603
132355499056182110013467959954570388194103
202369258551616954834174084152995159899763
289436834940239114807167104946946138811803
289431595718592726700244617529101476411803
28100276223136630377850983711905552690103
201298201066118952118730884152995159435363
66687697598810928531615265220207831402523
71324720205094984182869890964240101220603
89284741219662352667220800728631306425683
77823536857636391767622494429429157676603
158224193728599851366066451908205066434123
201298192405598157479789471625943582307763
270133653628638788676006013036301476555803
49628657908460422763751761389236874594103
269996231872700625607440021611809897051403
30780102094221374007260567823657698331803
111951705564231777992124178874452813473263
45272472494876829209136591731309005465263
89239388712897485541384541022345293313283
45263742335382167016707122197098371873663
74311968538093139346271552586429782633723
66792265924196146652258653043336019696883
66752557575817313703829598885481162602083
91437452612975523830859534983760902728843
68846783663912283344250901321244359250903
269030372901360067821944297703674213044203
267765630490813364783330789278388900387363
111897877578233960008424092274239188042083
114037315192918509162504282964590413810103
31357054711237424532172338200226967570523
52241388960043953178200930002701477211803
153827361922956353907663197022346385289683
133271146540758185361541236003592013970543
71324720205094984182869890964238821709003
139174330487641659520172894541544235452203
26913628800334362641863815630977671233683
48487927680873300034326049836168084034503
292679407337158216404550576183505051452603
132341915868903962641863971677263693001283
89179916483577386922906514238543491545643
46396794286360447173365363314281091376843
23794528891160447173365363314281165296443
46396794286360447173365363314281091696443
46334929748989042052540265300047495401663
66682336253248337911581987053654089945243
30769235140646459520172894541550693371803
114048328124301733663416927717074311739343
135562865839765587562504368754236564201703
69914592040001655067875918460038615066083
51019844173775583964997916348653280212563
51127368360469145720929854887739489355783
66749591397710865945138069975658445609663
153824826518237694201209345076358669625683
113095938574171816424415917530785687907323
201094161210433881562392684035744408226123
68956688539149932484503910012521229802503
91607144473072622440456627232309959250503
68837892359977142388791890381906061618063
177555057094901347732172178037359696233323
154952522256851011177850581414941767241703
89233751214364253500935468279323085136443
73297276123727954773518681562785687722923
135571341724390817861017695080636564202903
176488973065888970132172736126573136225723
23743687232743445396399890873967760681263
47315288211862350805831373857333956202503
31375449571306657378705601755269649162923
108671157182658731614608196446292685465263
134604974739576771383304619277468425953703
135593513771808091344250729289843798914103
89292935546613961104559805267563658577663
89346636062061091661552198052897552513663
133367472552038185124045468910699921002103
112971473141738647404749585085728263579323
112966377896038185124045468910699921002503
94774662420239096579435844507300184186923
51006301923955066646313731946253398932163
91542275651868962668749231351888902745703
158235509360209566709981615609524749650123
55194547705483412240056690435858465675783
23732668629155688233143673499192515545643
151669544837058176288199824222340109633683
179707787381838789561726354917077011762143
66744209300198224877425889733175174912863
266584232927536330134919677360833808850523
68894920466097537090884669894201872849683
201117932529233079357419054637679764698123
113025589393947524390791279885495316378923
48649274288910570466422064450833377683763
224931265676449909968418445418728470971383
117417871656549815269014443473626077370563
224902128668435684399201441919246688251383
89340864008710281025429934942287437298483
89394531301870556994773250694201933305683
202253540973085245930450646285503187385723
179653812981609305554426782937167626274103
112058946924105455425429676268650378273283
46343120952687508642339324375658445609663
157150451904599851366066451908153873178923
113022488222921734018965676280912967234083
93924147530067530870597916348659798612563
68991028514794285921970284047583458171723
177547259046422466098866521542280144233723
70014020582312861305576178771082317625683
28535946735034163347700484018879322619763
68956386195386302011313705822338832842083
24814874292759698176288543367279767258523
31375454636306104678066521542275028050923
88221474736247832341451826024555789465263
68945406815163887452950205268048845617263
24820382182219889841480106672746509145283
44150150950054962687544615385218762273663
134546180342754496781586044163210451890103
133208982540465488047148667527277139714083
157127246402617481983666864959684429162923
245370327907137762718234011365132190316183
89231046392572041025429676290691972033683
112960740702972041025429676290691972033683
177235201787739815309646578762323463233683
45263736650468756870335943129217415073663
69970811134539229867583263378027792834083
114164044631223452922848336225076743570923
179758758176337052922847584536201434771323
31359865566762941642418283984513809162923
88275302419479622638672380365903690104863
223631867878465881562392683984064469186123
130202357742506203982109180365980419553263
94772113258836447320682034270395347433723
51127367691016310716122031937342045836183
51113817389012874814734694691573146636183
91491274310300500036359139596449684049703
31321768852930147732172178037359697170523
177337087821630428996734252116517444041683
88221475391238523876842140519502471370063
70024498225739229867583263378027792834083
157108073398658643346271634077339466762123
92568122215262350544250638983786381634103
68945381030094953843401053011511306442083
68942695669032331838164767581756560513283
52847606761620370167705302285493070122923
51113817388174014014734784577832347603383
222558133788053620448505558358119960713723
31372899434474657378705601755267149962923
31359865566762941642418283984513809322923
89400301959528962341706400411753094913663
46351597188801915564435473214523280504883
26159897695046543478895933342986843283783
46334934358222518393931542959188745776843
135582494496339291344250729289350807418503
266595224336049354134919677392060564698123
65611270715521552667907121831045450265683
54066971116426831969205327548660957362963
132301669640408625868413600432258698273663
46348497414305051078233551700054032673663
34758293724142268694119180180241185043783
69010080014080169796734252085305934120483
136822963348041601529425958804722529027383
111886864964070697403716489442873865776443
51141037766613110716121536650458269020983
113031104683263537001994908542671568850923
310540410317326429507563799412385687898523
134551287645029522030797231332943751393703
113079278111663016721328071969441616682103
224898933311793059718415116231867424380983
67756211960101031185128178762888080513683
45264011796811156870335943076923152985663
44190007577106685416707126109752582737263
67756069637215968850877084531305229153263
135630820275451992541928169708599172050503
47422104632188710737155126139498371544863
114166580658414794134919677454479888362923
114147530497820701849266864959683089666123
245114891288063699141471786499744407250523
134551279623842537226445468900434320841703
50684394407473909153997231323702157954503
93636623911644431977850589617262355425303
132293477310658747881297269588073162097263
31485656101175497407475094819007194938943
133375539306800963965457458004075785945263
222765238505301593123432966025943581210563
162587257535797969426529679437008150666583
181979162352832004626529854939395046620983
204618022173943778081092911781950049010143
44139534645610016448255197841998214577243
114147085530861950247377560404100038889283
134556662747269228690253849653916618593703
68948212001836379711906223187073613626083
26159748324169939503881363930253191082103
260179089444607472753254831443105619730103
201094161898299737562392683952832469186123
31321776218884848842418283983980049170523
94779911307952402545646495194789399258123
138046895850657910716121782185179549020983
44150150950054962687544615385223885145263
111889691992033425165001053011540880184883
29652659404044026638839515274451745843783
92627059572507872673997231401633553458903
245093161437900499141471786499749585986123
130202230571128812787572834775659664352863
46300588747864320024317814018665091376863
94761635933745558932172100272802897170523
134441101618294634342753014213227793160883
89287150057103379991994794846338692049683
291554662775677137026069989331240352522563
45377021732119092713396978699854221153283
88219194024605966979042935626322061769263
162582015023810176727368460180238624266583
89287424900572989673442689896039884993663
88272740539471045384739324375658444993263
88272739549743321488559805267561226745663
88269920977455321488559805267561226745663
45162159298184443111152198062674122266463
46297762088960194542512399381532361776863
91609955295302397801994908521097433777323
35767866708334699483968681601216545828183
35781040194395871749452809732365406011383
76695837172594426638746052305666072075783
158173621935506122411418031341167761018903
134505531848761411177850581414943120681303
111946343900793820994083639932473738121683
158176164267881641362271690988604631402523
157113174025361384578389222474379802458523
224933948369224647440056690405636569851383
45263863131381606426352452629098375066063
46289427855961406637475606785694928826083
173210966398012317305576260846212170425683
111898012801584092996734252064904013960883
114045786381058028946271634097333066762523
91556275249473846330238997558455316378923
173108960268827162641863737806441286921683
113014307670190804780525594042531031418923
91598808882839312194773250725921613641283
23873361708225005162504455275189966306903
71162818606454486679757231443105621146503
89287699712293796094348751721581133153663
88267109803835586540444226183273162441663
99185494901595856281677858833060507428183
135568401651636666436955603817577229802503
113025447722983181585128178730549834266083
66693629349445365730646688390226125641683
66735886726523494115054559857181703089243
135568510048388384363194303704143559082103
46292260219829581042914448222346641161683
68894390657468209629928178709536336834083
110821042708199952669119459760208976682083
223612822031052499141471786499749585986123
133420898188859561793393722258620563377283
66736022018039659680959869564984646728863
113027602289179162641863738207366544825683
67756211960101031185128178762888080345283
91540142361747774824884249653922835585303
67925345422486511357270774590569162441683
23738158114809389554763542753819085145643
133380788280374110014121685425746320994103
110829116559849015258063197022337610417683
44136434604666430712778273415248845312863
247412863310018906537014843489528982620983
46292399735930640194773168795195146113683
48439748898606044995330310976600400825683
25936785127917387541519168319084937945263
44263446571326989500036408611027476370543
70016303259367952667808826400311376682083
177350615612047015309646578731652109633683
27411053861952932614909736595162132538543
135692023964510047231847904331426963433723
88267497339189897240348681463454921953263
94761630870217772594866521532553297162523
29641666972120826638839515192081306955783
135461015406374206636790760092239443866083
66749457146428433944513839575658445152863
68896805602657226775008551743079945945263
46337879783917387541519168319086220993263
134569563372932376106905302285500567250523
135684369191094935985401722135716304203323
96020499577478973085102598015199197042963
31370350270637173997681247306454164058123
111895053990094953843401053011511309642083
89239254847621342997694312717495171882083
180894550535189443212390348651221143907363
180894550535189443212390348651221144059763
157156372302390867346271634037331600858523
157107925759157843346271556252780049322923
154957758713574222804651566104142467881303
111841654444571173874016437301898563713683
113017267524123173874016932098160970433283
44195906076312790684931039694442509137263
44139534310239959030859698834000774576843
177337080760269648238513705822338832842083
111898019867310603437410149224631178442083
110872597028571589422653624978027792825283
134449429440551532708045399287916999410103
111892517608363467804024927326776653474083
177235215209512615309646578731658570433283
110767778418697531888178398495342291721683
91553141618817558186005893562525712842483
27013372686482455975829602767494672682483
181978906380169099716540364897522529827783
47422513729627499282569715938899537001683
88275289014603985483242144380473747552863
49878732750136815979279680976090132218943
134497600220170845737487991862404109305683
201139805017611144116576863717070432699343
130202376901327497240350319843407623217263
76701206873249909968418527248571547275783
180894550535189443212390028998869144059763
111852963719337986310970188682529751064523
23741009587259698880976016836201165136463
69912156305325845173507121820269072842083
45269506986844006426352198094978637296863
113031104330103218049722479885495245650923
67877295476827515559642894982253072673283
216214735510582084559909876595339667889703
112971633126573143769224332331630416505683
66800861848254153794658653043332045642083
68838280919498480211203294024757827865663
50646290311582189163751285598831635425303
181897953914156794636188157423861153852183
179639981859664115586965676657769162770083
91494106656506570411417858931892618114503
114042826223956547394773250683502608665683
69013203366351252321970284036805916977723
67871638535136630594773250705026634442083
70016712941526398875899257899627792985683
91629431681821852922847327123670227714123
110824015311269077781224018616993482434083
88219051785770674212835005268050132170063
66690676543621352955089978002054538425683
68950889961552694545128178709536337001683
181973665529375387686352443489526241668183
89289974988879079448317555529271309641663
111945934185196506385128178730555213642083
29641665262734014014734784588046746955783
245154889863489154004524356918948243874103
111836017650550865467313705822338832842083
177511717553035550184183096794789399249723
66685012522651940844477088390711184674463
243120168284497732543065412899000851594543
46340309107058362576509678206005833928863
113082255748020752667874711789085574896483
29649839457913534014735443624228445180983
113073343319219778239304926046827792664883
46416430692460681025430189184180618105683
44190121307381606426352452639772358913663
47428016640539141905550799311494669145283
110824015311269077781224018616993482738483
177337088157216592128353014213227793001683
159408269236606463970024174215274512842483
173318467110901719829224416279120973625683
44082618577155586288587997830708550593243
134446611274444435414262277388960333129703
156036747494397885642418284014266006641323
32395511014993057378705843693756500370523
23797630362586626959088374622342736665683
25939335935672252657931145441844618096843
66682340882662944448286073499726151249243
173103725120644984384463197022337670921683
23789175350493835234024346656346195713683
134502969282409305554426782957677065793303
46340288286487191016707126088734989953263
173101035047409125755624416279118473969283
133576443801662564101066359636048845136463
135630539126223705554426446061652820194103
44195920237258480081479705674910989802503
36798531671337952236882524257522529676183
47626235419323443225662513378846992674463
23901923222199961427709473415248775057663
65727120747444758186005722143853197834083
25893446223424573198963687650387338257663
68838160191701134910559610114180169801683
131064324528800290638606030083233478930103
46340289663896514530024346656848909970083
154949825774636841124045468890680656690103
91496790975968734691502183488696784664503
114042557067036019985128178741866316984883
181976219276152980238746052335885408258983
313026531632257566053740246285500627714123
157048868881530640194773168774176269313683
110813660395097052995330232967790289289683
113030957395241097025429676290154371545283
112858608394649805300108669565057351064863
132349836005820665746068857899627792512883
65616934719621342996210086761091978120883
135675750367900500035641779469467011873303
36803645383512212237435496165155230163383
90468527786391047807408718675001885144863
47312456571006098176289048026758740370923
92836417429586445393143833653918983233303
204513776358482973667802183141584718500563
70016578067647452995330232967763473289683
112968807490374678402996978709586250601283
68942703051848203440824669215773706433683
132194290160655633027080627253921411730103
131273549480968334911844193527888973633683
113073773805809818457969886046827786265683
44249317702451410817584677500499472344863
111841500447388500312201974826528403866103
113019664354062438016752374622338691704883
158178976501609305554426528606857360176503
173093377590606362641863582333497805786083
157049010534922774187418031341111172033703
134556401039357322527608444163210451882103
130253353112190641534442144390760006592463
111838688920648203439481172431440909129283
132403811062160930143053849653916618290103
157255268903649040194083488390226186442083
112966258392928958614217053043332041784883
112907061347662352667875918502482186922483
92619112253021739630797231332948816986503
45263736650468756870335943076920589145263
114161353883486988105363158306489937178523
156029089078817153421356758315192785322523
266842349744073681016929843256529369858983
66744349489113874357466247825541453633683
24913790673589853500935468279349891696443
130199948569524762641863738215558800825683
68948204268342939526242653073972689320483
156082769459721925367705302285501779906123
134551295080058507837645399287919766584903
90363724933718406871879123590763718728863
176489113658961057381888930461346900042123
177562719635158725367705302285501780058123
140041371304879747349464139883277341058983
89445922616444773758442144390761156017263
310553956641449686169266864959672727250523
111951714022645690036488390515388698610123
113022494933808134018965676280915600496883
114149917862146900037506110303391120994103
130094842313523415273442689476151312657263
111951848642053491985128178741865033937283
111900704574057706477425639898215817776863
67880113009899110455189853043332042450083
181967868600557342141589870893295828192563
109637523867198250851578933700204931553663
45263742706247030594773250749574800497683
137775621318843932452727215989403598131343
23738030274149420395467911793179210273243
68945535415716603564043813737608081338903
194629699211803137187058668391561168825683
68990896380175955097266451919493394339723
266852823138468571256929843256539424258983
173264652833426779711219885499475405321283
91502441561649185912431027211882452210103
111954411448288648681396805859410256673283
135622063292678690913060972188267853633703
27411053862080832701997409980064411266543
91548060840320697963751285598877961817703
111951712963027865216752370709535113944483
130255910632631163448365973975658445000863
159357963915718669756873807548654743594963
160370354848044880869014521512668513651763
111994387877331479629147940108987277481703
245380672003643509968417801732328472388183
47411621254677199078072418775658506266463
112971768049959458625429844398672781128883
68956378462597699396734252116564813314083
66792265923359383016707126109724230737263
45167648819200210817584509411408909145263
67764291147541896014109180336184461313663
68905678738417014594081677753911309642083
224923347148424135438746052335377184258983
29652526192112117884858738396375646475383
201277364099389264869014443533575124235363
46232916102297856026909180365366022753263
112971769108606098176289048026761366752523
89298296856985794540472250830978765474063
47411501483814206636791084310150605313283
135619385297524711242605057078406739704903
135568383231048203439479362194054668984883
25829270016902987544043939063453638753263
94833873931372978075973408393381531411343
110816224627307075395330630874190343378083
73641296665332414014734944373966567755783
89188393392800290366115365316155287250503
26959404376258732401069359351380563857663
134602425591935822807210746729631124810903
89284733835963443226909180335187277152463
135630551859289559706018227253917638744503
90363723522003877040824574415490634434083
113087328173567699141472204128874583250523
90366402224271556110716605267561222897263
177353301993294708109646578752056586114083
288330350347655627531534870235917405058983
223879771414902915851535194159296541850983
111897756764534767684328178720312528185283
46289427855961406637475606785694928834083
135630680072319744164045313035374480345703
47470827450996994398822913067138826610503
91499749470322164856431027211882452202903
135681400597069499481663591478404039065303
113028287521979215959267828412090007578923
29666200264209436383329854939406750155783
23789183455352665986996978709592788041683
181963065284497556238746052275408150658983
155814065820840515396734252075091530433683
111841506134149485101818614213227792833683
44136434604666430712778273415248845128463
33722396234147044399201441838330145675783
134438001526799095368424092295278480497283
69002184443422291097266451919500057785723
23803289033255808982296679692933457010103
91561772172597176383709705495717719738923
224917972081370340399201441939716569851383
44249459336589891394773250726482122434083
65625404546965089121970283983471767225723
155970164043431978302352946241185687410123
76669512028034986262119180180234845218983
67758900960274106576509678206005833928863
111844338128040515396734252054125130761683
224898481954516466249513809412334487915763
174233845738787749036855059274320970746083
91446070115005954278171141173920401170503
157159063032835464263968793653917639402103
131222547062927561104559805267563597297263
181962933736236119614735198120661028388183
111903374818983591309646578731090256841283
111951713332965478016752370709535113944483
92616562114797635177850581414945620041703
112971767342667468416752370709535113944483
27411053861952932614909736657057750771743
135514561619198980969700164424759309145263
68897344152171614874018141022338692042083
90366663243444996579102163590759750912863
89287559791151326745138069975658445457263
221699295722118952118731277737609563099363
111889684610767002077928178741378819881283
91491420873536475524764980040299785937263
89233590844311859143120094024759318745663
23735219066966754749387739402857091384843
157095033157162941642418283984513809322923
70019276869953132484503910075575309970503
47416870140796710737155126139498371544463
181949258642574014014734784577832347603383
46340597322936133657695281399964291864863
114141872213994285921970284047583457835323
67874475863513257794705998471252688825283
110767778418697531888807621480581386121683
135582361656645571383304619277469709153703
48444985992861157755624416288877005321683
134548602284044584043323827211885079081703
135568531929193440939386729310823821970503
245359592134536983353441441808566552388183
68886719796512996775829598885533648681283
310537725610700499141471622680717265498123
111957618174890261678824346656335434962083
158176300285718934930925249417938257018923
46348636628329930216707039490232595865663
90358341391108765150188679814759751064863
47419412929372079550108963647544532170063
181949260335395108414735443624225889188183
181960116857310599049066043489528982620983
115226758837956857394866521571974798122523
109699002618712665937155043789982854753263
87204238910363613058243142258746957305663
111903528462210790368385778773122826442083
239842432702594113173139158285446865162523
134441229443647674324913701931658566594083
89341515318725979711250858836078352810083
68891980493247706081008374622341322602483
134502982365952985573140505683613837490103
201282476804009510429308626815182926307363
46351596147022669587585778804923280344883
111900703884694914680336086285497732049723
45159179008631489982731145453185418264843
70021825998302170346429174622338698434083
180770364254728426468457633803831306618963
224961052984243962640056690426114010483383
23678975216258977407408792005301891873663
110816224627307075395330630874190342601283
23746508558881433624317731862094211704863
76687909954645762902931568737522530308183
135576711794142825745818031341108611882103
198983722979088086679757231382694675890103
202297418160383398883113821455057364859763
111844325357404685917395952909502052218923
91607138117993534077805057078404039250503
108673853330127497240350319843412560352863
89287164536635586540444226183275853137263
111900704889559848916913705822344007721283
70019404394406741112431027211882452202503
135593513771808091344250729289843799570503
89301270502006463205351600376403473010503
114155715379289559706018227253917638744503
135573911289371066436954215919261709810503
134446457240177628996734252116516170273283
68937467871795637209901331950728016841703
68937467871795637209901331950730708041703
156049894104118120494734718220421521634503
111903528462210790368385778773122825945283
202307097323147033920351958306489936185723
91593293204642575762272040290551774307323
48716804579220632207670437780232219612183
46232916102297856026909180365366023065663
45269647598322792059440595622505037465263
66792252840484243807997559636048845464863
32626646089731059060128847548659741987363
113022495638447001216129778709538960496883
111951705547454153794658653043332045642083
180832527884690764403422610927290003882543
89292788241820723224317559042178762274063
28514095401133646147397916348661079107763
89179916483577386920904635198519245296443
89354823359542100034917266302113683873703
70021812897102337191486100952736269473283
155983194247672660326066365699233546770923
23749042503141247175398371974196618273243
69968118388690838110377181820494214896843
133429240880182110014091113944705674290103
155921293033022733709646578710662736841283
68894658755874548944250828229766669464903
88211395638225986179042693581958477152863
109688641646806413137155126089810131857263
270063175194228133599329523583199524884183
66739114713259893379042771806825098257663
135673071679842974974779827253917639082503
139053274466595108414735443666159905355783
281656615344592609169975723256965457162503
177235215209512615309646578731652109633683
173264652833426779711219885499475405321683
111833185657330929542896374622338697777683
70021819942778203082629305007237393146083
222603640661434859351093195882629528226123
31313978186707868938641929485497997962123
31375449571306657378705601755273303258123
46340296055258931804312797830711369928843
132403664025717189422653624978027792825283
90479412863385794540472250830980109465263
111968117126901400917909853011534278744883
222757314257966919375628408333553242947763
28514224281943479270418462560489380387363
52832017706545558932172100272800398122923
68835194296923807850270241414759751064863
44249459336589891394773250726482128833283
157105233970405489843514835775029958745283
113028004220896617486229848752771981641683
238819826205736053351621129524411220362523
45159319919548139324149449339982148025243
154906761394970140426445468940398352377303
23805843815568807379839083972742807578923
90412036623409009463304282974877716210503
134435579230501120024317645845534918576863
134390084438149485101818614213227792833683
113028287521979215959267828401851351250923
67756077742547420121801053012050118745283
90414861905702693677474227264692621650903
135630820275451992541928169708601866450503
45280545742426605162504455179350163865703
68956385190431085101818614213227792833683
22667107710427003119896256737871562273243
23732654517757742473714582365756493473663
112965983971324750805831114999355284034103
177288762377351102011313705822338832842083
49610384130521689586509849653921620194103
31324453545553057378705851427435987593723
116352041949873204210839336656078797514143
91542691843471443563751449409620819577703
46348624938182027040003039663671174896463
117420430468590497552447350665943582459763
111838540221659607260373423341115415410503
27015774193079315151099257899626576825683
91550752876326830253185778730604996024883
44139125284230466701331923611753095074063
247471912400716763882108302758048471250963
222765111013683434469014521463403024570563
35665597526533149669014841439977745507763
29663381707859775595818968980241304083783
201085981311214794134919677474946904226123
245095843173025727962392683973312467722923
89233456255059022397645399276577684034103
224933948369224647440056690405634011436183
177562707506032344607174358315192849170523
29649839457913534014735443624228445836183
68900175140436124686230184971319239898483
156034325536337073341994534362785686633323
112965989269432944888521053043333456850083
28519718788518266646314390992648157180163
113025320217949525825429844398620230905683
157037722100897966772163814280867024177283
69012751283419984238513705822346570441283
157037717826323597821973648222340045145683
110719446950426880026352198074471811536463
135573911289371066436954215919260429810503
94771972327990867346271634037331601322923
114209403528379215959268172822126551578923
112926705543337986310970188682529751064523
73286927936184171722418283955281105322923
67876750869852916865571410596971789297263
91485778447409009463304282974877716210503
135627848396189064263968793653917639402103
139053272774445296133418968980229603580983
68891692932392331842234553150524560504883
133318886338564069854618031341112653650503
87196320702658731614608196446315722577663
114160945828045731479757231352994836202103
111906058821561436931531019112528977001683
23800329517425991407509853011542102745283
158227307263596997996157428606113687586923
66795070386094793310314755124892291545243
180775880604984794770415707007191642450943
44088129593184649284328178709532231073283
134446590083765639124913705822341457320883
112969218566759431093165110531206740514503
69001892732841860823289958616709453474083
135619391656089591271332762678402698282503
114161353917083341624749519678575764210923
46227553483353395575655719170745939713683
111903387552139733959418614213227792194083
202321058584683549670418462550258522140163
134502841102759474292434969653921684674503
202304707205167885443708802307818782634963
44150150597731120357808710298708752336863
111844339115337833017575268805230416514083
159309370586732997996157428606113687578923
113014300623046753979081053011543504505683
115242612555028058138980054285495505482923
131278930653678493305545208651344909321283
90380522281580700686230439354471878745283
32503160696940004747127215948449812074543
114249555785122931901997409959615255099343
23684337512202083816707126131309132976863
30239967255280087284061168479336141954503
89188090996729389554763538648628617945243
139982293036815673335037007548658462299763
71367237276441360024481326821513495579343
49895093907327834241378993165550615418943
29225147635507775986278831332943760689703
110821042724136304536524084277380109288883
158235630526813325061757428606113686745723
91559087129678803947428848909985687250923
159357844732896988197928424739543581012563
111943095848595175588045399287406484201703
23743532865406847172777017969748746096843
46340563433001651590403207803961927560863
112960741037761617280504886088760524976863
130258614129359497241041642323510023057263
113027602289179162641863738207369040825683
65622437277286594541099836038197961937263
68996516254023440194083316143725136841683
66738565377807641270165676291205450441683
88157439812979665943332795015248845314463
68956385508191661000073561131634246586083
89287291356494352669283291976275658441683
89400302312777754388898141022342665929683
133321846211918373874016687137414666921283
202302532846269221923432326669553242947763
155921294055594048909646578710662736513683
134503116921910120494734075118191636194103
111895340862958543886230184971836493145283
154903937085752990318797231322678221337703
26049548505390992133497099348564746113683
68948213698145263343509853011540819384883
47518989061693286426909180365957328664863
47306811655883819623453918241335177944863
69001892382030331452623032814169924201683
68948207317643696551469405022346570601683
111943640138347945449396978700857943082483
113019676732380576770395603612804109129283
158232804502037207807666451920008019865323
89402738716690224579350205268050060992463
157046325493589424290735822092933520682103
134441094556596731452623278542935366914083
67877543763687952667874623747614925298483
158179266127528151536214615309985686905723
178622886612841300035641434769515725962503
220233074009325181351469405022340110121283
46399358869258455273442689855598221457263
89247435048960194541130978110491015065263
23797502854111356585353565421725645145283
31362417029917857379331474486428749970523
179713293631286497341814572107473113811743
46292111875815958185969426669675856833283
202326427980702644783330789185293398940163
136707106603331386662101427253916297945703
92560196759045408363751363812482957802103
156039567375636058138980054285495568698523
111838969402143299396734252116564813960883
113019655891681040194773160366624333465683
91502433825548838689351705664129421801703
46334793429608096348343673509972809777243
89343663842307306477425639898217161944863
133378096239330592363751125425211220194103
111951712979760825267822941022338691696483
89185272777601775855896424695401161777243
135630397860338797934880793653918852210103
70183298685523965334919677360321809330123
158187452721200341018942448909985686745723
49889589941131319277892761286836833506543
152702636857481322105576178731600909626083
114042811408880109162504282995818513010103
177283260473615629709646578710662736833283
67756070379605695977396978709536403882483
177347938637784333709646578710662736833283
91604317846129628994083566000156487234083
23735488259379850722122400379959239233263
111951726065159158657981174622337607242483
46345939877085221252765061950573133313663
23794542313770022120495604585066509473263
154893588562541009518797231322684499890103
133418757163645011563751203249748820193703
46297904075334017905597174622338692370483
67756078095577667392738362259132560513283
23740721355534186356478857452088649945243
178529067714560194542512317462094214904863
111894939167757771541224416279124560834083
114039738207991827834608370731091722090083
29104726163419651705576178700906570113683
114045898768062638773474620050512845290083
110821451096551415417576178761355600513683
134546181653017422804651566123630349954103
112968949157851620984262676974163465954083
23746508558881433624317727614082762104863
113017267524123173874016600742484746921283
22661745074617251832894345452087303081243
157054378872297295225985778773126666433683
31367529415173804972650034270395348210923
133365064336192995881953305683617620202103
221306821893174121242437985139841559729303
109701814461785341720042140490324685457263
24935956733137289823072208334981460202523
111844345172751664601635574600735059545283
89298297898182027040003039653428614576463
157062559480786066174290604772975827403323
152692149689956875436887594067078602425683
23738163821000829515926995590767693641663
23746500453099672753380000379956678576463
111892523650552012488188253073972689480483
92669564360627181862360118121683606744863
179699044338461674941591336636597837634543
202313005920015673335037007548658462299763
88221602544167290224845313067653527410503
70019276198101134909904327352942282586083
24975807371652247402684937249414737178523
202199720368844435418329998012085966146503
113070659336321558186072900240980819544883
201128648419569929383548048222346640513283
157156111300797642129580209043124685650523
157099865615324515483785716132948880673283
23789025648017890622246269359745555384443
67756070379605695977396978709536404042483
114228883503547408559914395540175700715763
93934870185364121026178361655991521675363
154898687542847719919685244163210452193703
110770470440688692798593778750544976682083
23797362631727346917809386764930758576863
112971768754514438706402448222345296826083
202307766683475752112366335911176282330563
31477730544133625716681385609381594146943
134489137438507261011696370709587597313683
28530457246106781609144358567661342474963
180894550535189443212390348651216084707363
114149769850940268298445149258911053633303
114164172138065047401994908553917908706923
222714109906949968870325401205930718467763
157099590838083251616548803616314004033303
68942709761895836748489053073972688362083
158229986319029389061757428606113686745723
114150192672013413793966105642582164033303
177503786260868267600386573396663507586123
135695385045905542589591336636060436050543
90420088255988058569546400411753155865663
92560198372172614117140505683613779577703
134569563372932376106905302285500567554523
199048162908471511840434283984006868050523
158173615561179351536214615309985686905723
224904251618796232630908470961855262804563
46351597188801915564435473214523280513283
88216360401517329319990563647545748170463
108676403466959497241665717065783239065263
91542276675320739805988967467627792824883
134452113813654760406452068600453453810503
91491133750778235247829423350817613810503
46348919176075706434263540370079053810503
56107468200348779643747407548658462764163
177337081446290451399418614213227792993283
68945534374190992133497181268560846120883
46402607342779215960682366426815255242123
198970159941414206636791256291406218425683
136744285956159247082108302863082584243763
73246152942859044874751936136813268210123
173203315347669134913089144075398605633683
202307636859532835152508790624960541362963
89346615556945598507321193300051469144463
90420357380945598507321193300051469144463
91547786331470373874016687126663946601283
89346614867444058569546400411753155873663
69044869602342350179734758453928071729703
133378102932560949063297049653916617816903
111841653421370477172629685301897293960883
113090156541688525457595299085494104226123
157107933124355667346271634037356049322923
111948894036831110763194212804205066610503
68838019951627679618996978709537744665283
66634149708792290622246269974045641785243
70011068766384534930925421428412631241723
201279918342486823658108626805441696890563
72505674427834163347700483998414561507363
89236280867102623834575926078006022897263
132341788362062357649269244971088905945283
111943371330481995175829684450848208505683
66800862554707283217128178731087430737283
132344472379314228234920440670827792185283
68883639835285919686467933022345363713683
132306636083110001840034878517407056673283
87094455538114746661706404681807623056863
157043352215862295975829676657777107377283
130199666056342332798442140480568461457263
45277841573888194543888064986219725802063
116254747469393057378050569230953488850523
135587998800382710333645313119908244210503
66738846546243434356478857452087303081243
154893058066214206636791084289646288345283
88221601906628682896020702015546957305663
73305074509393057378705843507901656018923
90372320554903641580742673041541453970483
130200076059505155705576178721364685610083
154952376582681422804651406165611853793703
114147536536865584533576357297341907403323
113025178951188240194773160398978627873283
160378148119604946935037007548658461522963
23735488240664508655896679088211398896843
111897877913778280008423928454711245970083
202307228752775969888838317530785688074923
68841139453525776194117972615278564050883
46235612265585217924764726099001744344863
68948347576845060047668933675627792514083
92626903272692149211015271722149332041703
32600060528520097030780389308147741202963
46394131477277847402684506985661975906923
199032308168726792707256022285501783098523
68945534373851620984262676974163465954083
134559494034084306698445399267357706610103
66800869265593683217128178731087430737283
68945674245715291344250729342088151578503
70013625648403511276477084531305031249663
134441235819914614596734252075095370760883
136707106603331386662101427253916298282503
177339771506990992132186456752699213633283
157094220717997222620796048222346704513683
222547263174612941893316719476386966603323
68948064362215958186005812061213706282083
91553584908050267430791279885501975578523
91445936534860622804651406174825418593703
110818357647403149467423793594448844976863
72481140784642017046314227367666456074963
72492005709512119270418544479976100874963
114223079945507980762392684025503063082523
133316490922891433796734252085896010921283
111838822803001857608423928454711245970083
177337089163679782721429848793636167241683
110829391705901703957224260425321226113283
220179379202996731452623032803383313640883
90358341425418176339021263700050246896863
202245637630166131901997409980097811411743
87139948299962187541519008615022221625663
113017267524123173874016850813497866433683
25936926762861074371187852557448020210503
200167811976119464575248815794364634162143
44139124963741595627168187628085834458463
67863450884585402153143673499192451377243
111897624226918900750229771141764046098083
110877836939803137191485706732192266738483
155814065820840515396734252075091470121283
113017267524123173874016850813495309633683
202307645231651034083114301251228885171763
68883506321317754870859788923444678897243
174223096209872436398824018607750544834083
91547786331470373874016687178301770433683
92583572372606886191635276853921620354103
31359739721069433772650034270395348210923
88272464403272685862360121990763927074463
71372608366420019752056210968709529811743
68948352259240515396734252116560846120883
32594823385147446243113653969138459739763
110816210214122444609429610949258384825283
114169392854605561398046999412385687250923
47360626539100332153346556795497162257263
45263749047241838982077088390712461481663
110826706393408822905544810929745034426083
173049891046734362641863738021511882121683
135579549172308437399809983962785686945723
68897068670198817557224260425321098265683
68937058541229111276477084531305031249663
132401126354476314723784057899626570273283
68840845166057641795330232967246471385683
132403664027432529472463197061815376521283
134500425856289520829214078027374477649703
112977129005360942475094119435344838576863
110831933820957644609429610949257168825283
134443913145657658734880793653918852210503
31372771607066356563550963162785687266123
31367792449924257378705683696239703722923
49878732413751616701997409990840794451343
89287424918273031960042140529771789449663
203375476443966070959914395540199956218963
112963285153921552667943334351491971713283
45266553878941595627168187628085834458463
136760793323889467418942448909985686745723
88219052104497932326147363647545748170463
111903389264294467392738194054713936513283
134387274604857425467313705822338832842083
31357056005517655242418284004535504706123
91443109908621732114106131099757139544883
136768726969694790176126351006363537338943
66687709995281485163467911793179209776843
70019262423924920356872541022338691696883
68894658791899320356872541022338691696883
131276105337994232272036024978027792833683
31370221806859029645469569897660564058123
46447810126087833021351616933531017936443
111903125827649720881029304978027793130083
159371385960313768999926863600288477012563
27279264418160371909471794414291604698123
154957616473940035177850581465729801977703
113031099031681924390791279885495316378923
113033925019587725061757428606113686745723
45275029712486594541099836028494214728863
67815406993825879363525366622337482426083
135582100635892681111218283954254669193723
180775886962706460759268431322808656842123
89351728313072632272036024978027793298083
91547652429944314989910774622338691553283
178515667134033079357419717685920408226123
89295357806671048016662205268048839056863
46284200410993719275133850431032589617663
158176439802574411456391279885493968513723
92575907902927710010284798784641741794503
68999222171630416486970512664229659106923
66792399419755275029224346677406922442083
224845230736396666646314227142386458140163
48713836619108886872957199855259226450523
23786363135933714822077088421970122113663
70021826333848723065576260875937485473283
91434775037203511276477084531305031249663
66749853793238966878311387557428551073243
117417873621161808870324999603878877362963
89233732123528240616675991790185225776863
157092343418039457381264868386387597962523
111847009413191089326824591781509386442083
70019276197897531900040647723088970586483
113022769794982001838201906228336720665683
68948204972105275348913705822344010593283
47309891970620175762272040173628567739323
111844197870516773874016687147095370760883
90369374441464828280316253043334739865283
113028131726899356686230099018887952666083
66744470974526459268992639439900358745263
95942909298568097030780389206749918307763
66905284346439129671408374622344134898083
114209403528379215959268509114532375242123
25834524640954187544043696375379347553263
111895193561565087207432541032531532977283
89352280621462350805831197307425619873303
67820788772313257794706162321031888513283
33615007958168321225175312265943582779763
23740848156931586288587907288708045136443
90363858128963487207432541032531532977283
111898025535362895225985778773126665944883
88331532617139110335745487309907344657663
202323892590334434961726026859730260210543
244237255102591268128898127548659677675363
222719351109228368870325401205929437362963
89233468988039014425662521775695559400863
75549868041710492040117327548659678459363
134556811075477177963194138892932106104903
158227309027765477235302658878575764210923
117492650711217619985020389247184083450563
47408802684153145674509857426027792842083
67710731276421348224667428691001936834483
110866951882062357649269244992132106105283
89362876387945790636791338078881617314083
131268450181100099395330232996461072353283
113073484282318150514875204446825091545283
25933965850824739693630435758619015048843
46337604638422241670077088390764999081663
89349454295447225267822941022338691696483
111841225301046100036295332703903124050503
245109523954208060569266864959673939882523
118512563205390264296060389267694682626963
68843247027534362641863737971772301321683
29537089166758266646313646145267800234963
72502863253161956963368424739543582794963
237702605859008855242418284004539220058523
46393982124644605416707126110290115554063
133426691361621647364104541228216788025703
109749997971024701307130773975658445000863
155875780472546652130024591781508110440483
91440292040981003437410149225603978610083
68843414781237417794083648534046928513283
90369509717883403437410144686621578434083
111946331840492099395330232956957773625283
23743816116025600024317641382529411536463
159347488876481418211113977277632478459363
201233479545469619762866279530190411090923
202309920187579215959268849555639312345723
159371388658928904194896074223857243754563
47470824327037133300108669584999885473263
177562722238311570174974636711041866458523
132357638500980905795330232976463693305283
71152074159567720494734148426328595569703
66696179470427504800668225998982797481283
49516177379046222804651328166561616841703
111838823826240067391427637689965069642083
110875272389784524610087007470187786425683
111900703867869154537775453073972689320483
51036207343851239983330789184803099107363
131281481732635162641863971677262410121683
90366805916722209557224174409814154105683
201123004227854449837413262206086736177283
203383795190219084522108557182655260994563
75568267310832143908516112265943582459763
87196461012320005143332795015247626257263
135625044673415354049081218533083550475343
50692044818089761390797231322683149177303
46345952292313257794705998471253968666083
114051019562824547530418283944529098922923
132401126655465641792148935752813076025283
154968098577102358790318105633902349794103
70019537871290211816676250440248585945263
157119065496379737562392683952835088850523
31313830212381857378706163377341780058523
23794810413770013753549231373448083714103
114035295300881200532172255900810583410123
32600060528520097030780389308147741515363
46284199723929400550462513378846989474463
30347475992554678348260332977803926938523
153829927446292889904193720978027792834083
67882932251467889842135888918094218113683
238817002852698325350066521542285018450523
44249459367627630078956594197610502737263
88106302148935440194083488617094733482083
110880379709879244607524550114489805321683
287197545323784246243113493949136023114963
65774916415181371266996978753081933481283
202253703782637363351041341248803098140163
152799529608487041041863582354004631385683
134392916432040515396734252054123786761683
72481139778636420070418462539049556387363
46394132128015629709646578741894666601283
159360397249493170515128272295207002460163
46396956070190992133497426761349456833283
69963166459173048747464135967417869482083
68940018696486892119138653043331971713283
46391305840898900034263876468412627882503
132288503284832425795330150657614471225683
22661597753795265982731145463401037128843
222762547775361628838541010825943582146963
177509168053494283807174358315194068362523
23735212070953665982731145463401036968843
111903374818983591309646578731090256833283
159347361034523143430780389318389021515363
245316240430112573085102032633580121842963
26178640474968557165155304675517770601703
89392235506752112873443005697180426104863
47414172384800387659242144380444358752863
68951029866004240194083316196481412042083
66738586585838147392738530141778129010083
115226767481144974615749129485500567562523
134503259243781979430791279885498007746923
109747440820395893379042693767225735057663
158176446850641047401994908563643351402123
90361026100555123053759869563447302737263
91544833893645633745853174622339981313283
112966257353408345317809132381805065945263
31372900408270181200274163162785687258123
201134158746139141910933370082894215073283
135568529510709514813645313035374413809703
67809770874212036695299294046825098282083
112960614573412036695299294046825098282083
89292799953116522140931039673909898441663
202369392399327525449513877793932196378563
45159313192010661771447841393180237128843
47422380133572842662863197022345168201283
70024497905929616141263197022340170889283
45269372098863925613827219703838921937663
221678457461148779643747407548658462764163
49626241653814120494733906617989521314503
32616043542991367430780389318377623587363
135681549261615950805831114999406420041703
92678042492739194273997231382130061954503
28035970879701134911804473826410573786083
114048328479801890625429676268650378265283
89343663842307306477425639898217161776863
25933980295168950040042144401001222745263
132414024660359337795330232987752070921683
134502842111030125973573481731206739577703
68956541605257015253606831404705683393303
45215959784071019405119267882601161776863
177288762043316773874016687147091466761683
98052548948145375091966879625943582307763
89394926929595345943332795015247629144863
28086967542867318595330232968270534754083
50638363144252687977850581445204749954103
111948881961547214398593778750544977137683
152697396646101134908658831998036688977283
89454002827300250100107030775966857936463
89349455339872961444713694046827792336483
90471077924816783176050537300047495225663
177498417852263806068434969653927891882103
202196894732335298472908424612944909641683
113028131424114631798396048222350614745683
132298845735409110238568797022338953809283
27018601105237302905576178761345674578083
48434509325311002586063197022345168834083
112002587187124666434954065133678484210103
199032309832068267600387454476476499586123
114153018644868267600387454455999063258523
199042793209108058138980054285495504858523
89300974853863973874016687136361232513683
158224483357251302379428848909985686745723
177288762395508391309646578731090257161683
177496000658051649562980054285498001162523
177336946559860391309646578761784522113683
110765088645977562745576178720820810121683
46241397352495187563194138903739220210103
113025590770692502930236241523288794930923
178641831444393630712671949838441421658523
132342184621323201350376178711630474585683
66738565040583486225916253043330631241683
136828169971506701503340729971412887250943
97032493896213003362909263578355674794963
155875778780945575906024591781506832513683
109801135915086869720734446604346957458063
222757184466823431185020389267688404074963
245095705215784181105438999412385688386123
158176446832051649830791279885493965978923
91550625405763957877090247908489233322503
50589648499386236614907257899142672521283
46340443342442400856246371760207629474463
90315928623452065407408624036893577776863
157105375939916008825985778804917965313283
134452113830257692025985778804917965810083
50641048137105975099565781445768083881703
202299721001934438893698127548655897850563
111895328097305122625429676268653200497283
201238863743185302930236241523282256850123
65775170726033427834608370731091722266083
89400033523148113092382241393179084976843
224810462673306781601874282356469079100163
46348228306168893723184837449808777792863
199947546893129939502571619791471757801703
177557614615180079101618283964525200849723
23797361236701836519840334654571725137263
202250582514052247403374277675664090778523
111847016089516518998778614213227792665283
155803062330217381037449647147655946113683
32600061199816528871635637764330903587363
113025448077907283217128178731087430737283
46396808431487214753713705822342736833283
203375475756316431082108302758056285818963
92632158216183339630797231332948749481703
66687850907242395628549264406119811536463
68894531621403162641864135957661641801283
27295492698710491887282283973290698778523
24868432498861183902159757958740816994083
114104580122775950803839083974689741963323
135571347750058067565155304675519111401703
66639801315414592785128178751568906442483
88211139650627389673442931559504838745663
67756069320256941301501473415248845296863
136752317438207178130925852908576269978923
194629699210001583759106397022337670913283
46422082319133847401994908521636311906923
130207739253402953609519453052037328521283
23848384460218828395882181460078481506903
134497599848462801464993813332102666442083
135684367833727674144695211461284311906923
135565563954112837768418448222345360329683
66738847570410457046191805267560007057663
111841378257116522140931039673909898441663
89287559117376025580803363647540740009663
133418208182141474625429762500225482265683
68940419687889963926888797022342672505283
135568523117797489840824833249872777945283
202299721656161961590436112265943581674963
92736962801141574326887067886803533490503
246296150303868759171708802307841699740163
75570952321670962599997474637467604387363
111903374464984333709646578710662736833283
90366811235185764681684268064851472522083
134599070233547072700036408567460311747343
302275546399317517497412015979172247738943
67810300681959962641864135957664269321683
91493958291523398327543833653918983588903
23865176158316000291268719875261911747343
132344875655098706207842653052034890113683
67828445943188444995330232967763472369283
108722555895234860198863197022343888529283
92573094779835401167284249653922836034103
112974585950189724686230103104156233776883
67820789797403162641864135957661769969283
90358483043662352668531278460498250930883
88267504705945815273442681489006220992463
47360364495845632026909180335724877464463
111892375340627337716865778783878800337283
24978619566830147394773250705005200833683
91547940379072949207210980630687118570503
30247886083494381161814774857862673002503
66743940176935408672509473414762374761663
112968801148627081025429848721005200186083
201244507901686482043747407548658461065763
136803172219009552668531360616042438913283
89236409415809552943780922217657869146083
134551697078335907369035884014264788362523
111954121533879244609429926575262985801683
66851596487589438229224260435540938633283
25040650038187635852848936667863578450543
46343255169453025985891959635563718592863
30191783426476711955148502285495565658523
112002694879189161794083656532512211713283
28041058051034626959088374622341325482083
114101881690500247404716631740650564539723
88267363440864243537155207824441747392463
89341112982633458448536547748381638576843
25891165212521300036295587269769434602503
113025460826830128601635574600735060033283
28514097446360073757308802307818721187363
69965454569527334472424416279124685610083
70016846824305155705576178721364685610083
68889014970113181658063197022342673130083
25942032353893711640042144390710023217263
67809904739662352667220550279252817506483
46342986768343866595218482208308615057663
111898019867310603437410325515855626433283
47414037510963394541722112842347658273663
108789967490099647459114063775982423915363
68937736961393071270863197022343888376883
68891960645589161794083656532512211865683
89343549451981371266996978753081933306083
178421695595716177078067631341734790594903
91564153848736646765155304748145033794903
118515256907130571962006607548655958650563
50589783659035162641863578482280074426083
70180478737587961398046999412385688226123
69957662558407644991526343733378954426083
94819739040563405299453469329541453288863
89340963965597191532778550283828614576443
114206724175109645503340730023107155731343
23789039737565836519840334654571725465263
157158928494664757377312879885496586778523
222775580972064562599996749100755803419763
88269919985757974221460447858746957305663
111897743358656272195330232957547856834483
28409521350174804916576859846838174138943
68956378462469799309646578699937546441683
222775580972064562599996749100764637362963
110657873879927012775757840856605779714083
66801003498335398582917698204293459705283
112968949157851620984262513308243466114083
70132160336927172344755426172984727393703
134556811093055436600192795947222100058523
69007543989535617113301427253916429801703
47357807326761751465955005268051341457663
91499474037884192363751125445257239090103
113019804237456280967715664712274131698083
177334402428604782548913705822345223065283
159371388676161559168593790857950036219763
91596266127856780762392683973311189026123
154955080112963957873844408998557840369703
113070659336321558186072900240980819713683
134559495094622991762271691010134231410123
134554115231246525993035884004540436058523
110826692635496400856162653216874637329283
135568388566116913726267483017381655738503
90479709217979226994221491296444631402123
111957216595275903718626448222346640842083
92680591018120016838861226867357779890903
25933979642493120337155125680183181464863
68937353787521573874016764541066564041683
201077796427442701298053399412385687898523
115247578929649398937266123840646865162523
72489313973518359168593790857950036707363
68948064362215958185969426690130122282483
68843521482609305624317477316229392344863
110813668433818195110863197022340170570083
112002694879189161794083656532512211865683
46345932477579988607409046161979206576863
49456972612942352667874526445625933466083
90369233244503153340719453012072075050083
134452113847871776821256627253916429970103
46399626968543061153713705822338832842083
245090343201114953975995299085497940050523
132347432534612137795330232956961485000483
90363845768300851170024264746576909819683
134491957387946445559732978699864659705683
25837223375901273937155043565112461153263
46402452603743514198778614213227792665283
68990895321315206827386905664105165810503
26046575546389145626352198073374985945663
114102029346140803098390308334240404058523
267904795130437925449513476991169889507763
202273016317567604179839083972737489178523
91435451845245011563751129765999636194103
46343254817217357601315398083666316968863
68939877415469256071748502160412358745263
134559623307657365257858770394788310729323
88218790061998196158108807804496771552863
47417132960161632934435574591059475713283
46337880085827274199669244375658506417663
44142233130117823282027246226027792673283
111838696300857425467313705822338832842083
45269374164097266917808882546766214577263
218040237909179242974619682655955607561723
135737349594166100036329825733793546433303
159347361034523143430780389318389022307363
179699454407969741566255199123643220546923
66744349541915653102115398084202371544863
134566877069539144439705302285496849170923
88211120491965564624671637975658506257663
246389841341434521314572797198012635275363
177498686960282770172450022269596682922923
28522278351419570509136479963843156866963
90366683762821365643380675637917571704883
198030400361457235346271716162127949962523
111892644413669979773378745007237392513683
89346629684204526163203039684665875544863
90361166724610712170109600401975175072863
266581541526331737562392683952825941026123
23746775281427830594773250716778317634083
114209401818569372930813736584412756866943
109745026513500332150758125795384457945263
134543636967983935484273243425462289170523
223717676695042017046314227367666455587363
203370266079049670805730789267643358474963
113084800249558190865164215564964442946943
135630397861219502448519193653917706256503
69004717665204731452623032834589709633283
49623549579050301079757231403168269962503
114209403528634859357741237680833809498123
113073631923489867093218448222342532032883
134443912087942491344250651465352084370503
134502981996053147500749231373448086744503
133316356722990992133497181258295309633283
135579543434292526374101427253916429146103
91499474037884192363751125445258455402503
45317684121626382724764726099001744344863
222727266983136320938620389277427741835363
112909751725112999309646578731658570433283
47365597693636374221460447858746957305663
26052367061531173874016433185415946113683
50643738564177314020173849653915335393703
202261870206433902776228848909985687250923
113019944124293747064316253043337360833283
68843247027534362641863737971772301786083
49569459834909644609429770906245264986083
134449288212375547740884599646827792336483
136873678204346163349009479693603099115363
134392768775890326061818614213227792505683
66795351890121358326566265070106950728843
90366548805924868655125812267627792833283
263631328893664695269014443474587726307363
111898153380479522625429676268653200497283
75557659381110608870324999684339673850563
154893448289203022804651721752174349954503
22658779164067669515373940962869898433643
89340830084302924470165676291204103081283
46343261881094195958320759635563786569663
23789040073370512158364726110318346096863
118512563238105805308866668425943582299763
111943652886562179150781174622337606912883
29225140941952140239284249634414355889703
114149642697305406638067065499245072682083
114174888064689354134919677381820565026123
72481140784642017046314227367663899106963
246290654087865294263696463600285920212563
28541314420953466646314227367663899594563
67758754363521552666529149801657936344883
91652639618975275778286171354294106938123
112926120265038373874017014018670346114083
113076463600296281562392683984065809498523
133313665993632389076913705822341457160883
159376750657162525404997916348653280212563
67871792550190992133497426761346832833283
112007956213245742472408605103669891545263
115173341157768241980613363162300567714923
71039599044953926327543829353633559234103
88264807264274408830442144390713747713663
30564915438735108423233312043629271730123
67758894600870512873443005697180423066063
69970823565334084378370397022337671370083
88272753593782873937155043565113747392463
115280446569163717703279191309985687578923
68947816713690610445263197022343885930083
68945534374190992133497426771566410433283
29212242937100307873997231372962771425303
134279757764992870424317473629723021473263
46348643675645742472408605114473091544863
44139132765902015590701724511851786121663
134505532201758104517453849653921549481703
110821197343757771541224416279124560369283
134556809680363167748104368365625933482503
134502847847198104517453849653921549481703
159376747606892821718875624739543581660163
44257942234219556979551958306489937170523
88211260767147032341549981953103562265663
90361167751383053580475204446825092042883
46340443342486540676114276579461392833263
132298846389842514347463746368569872360883
66795351890121358326566265070106950729243
113022636249177230244751459350119878913283
45269251637616486426352198095978502729663
46281240911685055717805856012421385937663
111844338128040515396734252116562121946083
26046575546389145626352198073374985954063
134494634361500505553111065428052820210503
44192825124348725613796090276408646744863
46348766572022413186996978709582220977283
75563033793357542688898127548659675259763
177224217759652009796734252095567632841283
67809904739662357649269244971088906426083
68894667214860867396806673051751818113683
91539760816190821322134758453917716848903
92627051568182110013467959934062288994103
90366817628225720356872541022338691696883
246271748499611207446313478250682142794563
44145460377769393037777749229165264657283
109699002937479769937155130205290439057263
156072293782113637988018283964521489322923
89236435888444130750039995403347404976843
160388630524161746935037007548658461522963
66848771923318953794773250716290637641683
90377011161798840747463746389076688826083
131278924531915834054549853002325968994083
46346214318119757601315398083666317321663
180778712245841047401994908563643350745723
31469805976941149662359336676568794146943
89340978094489794542508610224751757641663
157108073398333144607174358315193997658523
157094893217769043346271556252780049322923
116450865760913291823330789298874081187363
131276380803101644609429615055008205938483
135681399891585166542867837165627290282103
133420898542021950636791083859027338602083
28406835318772032701997409928435732538943
224923205194719525449513809319018705676163
155921299743909133709646578710662737320883
91604299076532836830618031341109959410903
68886330935127605579094774622338692033283
88213669620490988474928595590765005144863
177288755330622733709646578710662737161683
134451954463610823841713705822342730114083
133313664634763876308913705822342737161683
110813794648057206595330232987809424986483
91491133750778235247829423350817613650503
224807769546737573814908802307827801812563
68939869997551343425429926351492106601683
135633230527168366288018330678402889793303
111852379461973972948913705822341386282083
112968795479521803437410149203027540034083
28423067578791742214878529007773914938943
158224483726754413112957428606113687250123
109798725397609097241008796080156432665263
179704961978616598066866029459126026610123
23794676194536368715926995590769105498463
156039432201361384580325495452784983722523
118456335006016924382374406161001745499763
51028026772323085443708802307818782475363
224804958707737629670418462622419741012563
91434761582761399354691286069893322097283
65778110797107771266996978753079184666083
66747182559479212569633194846338691696883
66747033826762142583528178709533572042083
76526716778816924382373614413963995259763
47408931498814252832003363647541955544863
91440285027175572245846946427475530097283
134489815624494520247429379331206739425303
26903146395777562641863582158981319225283
112968949157851620984262513308249923714083
90474185416746715438260478189089619704883
48495845820535832344697504605240457952863
135565704227797479289136837481608017178503
113019656228194658316553847646827792834483
89297914017733951924509180365980419704863
66685153146892211233919967694954445152463
157260651742542341908865282274845703402483
158221663408134570168228848909985687418923
158227307263596997996157428606113686746123
23746493742038966878311641529422279073243
66800855475477100930800374622338698112883
177286086091495452250084414292616013313683
134449422782508948027680793653918852210503
47306663360524211233919967694954445144463
88170478071160693379042693757497738418063
46351448507607963208424092285010256833283
47360350787136086122991137414759751072863
135675883541156306698445313046098260041703
202318120589615387458613356425943581370563
89354957593206462927374443573381319410503
202297036965768097030780389206749918467763
72508357104714375094908802307816161507363
68886331252967558677858243422345361170483
134505532503710144188485244163210452193703
202320804944930393123432966025943581210563
289181412512968209426893248209088598940163
26962229055621348224078992447110601960883
45218519083691242476803207804480531377263
46342974035233840616707126119992653136463
24933408326082479852924794545335316378523
92632285066482550377850581476002832994103
113019655891681040194773160366622919065683
135571751776297504306866521552003082770923
117371835597397517500593390901993555442143
133308150315301120024317645835294918576863
47470710629522442618242916599376905944863
50648979748082550377850581476001553154103
220182070284251620984262427118163533313683
114034625153354805598791705664133517146103
110762261347899561794083402578488391217283
89341105935281995175829684450849488834083
44195785651133833048331321969208531873663
219384824044949451892434969653921617322503
46402049917166463013493244375658506097663
47524385675652247403374277749978199914923
50686816364530070551373849653921620346503
132306636436268396097087341397071754434083
134395453111781247172711641551439561776843
23740982711046972403979318078007366896863
66682334574429828077425807813199561928863
224872331357922542044653679885496592514123
23735487535310518393931542959188746113243
27168938466296333680845644413093517490103
117364042276857852046487574163640852539343
177547132529472591460018284003995408706123
66741792289824619406462505595448582576863
109685970411352139813493244375658506097663
89397644835229600856246207715461398753263
68830221816821937394323055258757264657663
135624747613596089401549231362128838728503
44139526894624619406462505606196614897263
88226844770772101156835005268048845769263
88167907785733230363414205268047629769263
89340977723929553576368800379964560329263
66631473404777186749388161701433865776843
157158941227022424541895587301072899873303
173149755747168776698731176613485072521283
90485071199607593438618031320693076706503
115239801013228348969035884004544151402523
45153945859377155055358857473588611873243
114090727490938392858532594289746256513283
67874604711688667938365707307142736505283
178588540279294710333645313046153428210103
66628641410716386502382891429428614905243
68886196700538392858532594289747536850083
203324324338052247403374277739226198754123
109694304359100418427624260444727376809283
66735887062116142473059312498794509481663
111841520242865509841045357374521932976483
112966391335670646377850663579781521154503
66687710332673517763432064258155792336483
66792393816121195680959869596727302728863
48651673609297011724331021345389066425283
67869107138545206771194864899206740530103
135684367833727674142627214584485655578923
91558657967438373874016433226294032833283
46337879397126972403979318078007366897263
134494916536657637881486554371206740522503
199035007624459029649960416485992269650523
133421309937815499892434969653917773962503
134494916218729320494734075159196558266503
68939871056946550594773423341650122264883
157037723495130754004523684702315853970503
67756076029547182059133932372078349153263
46408103876494686200930739048551882113283
115234699765647095486456563162785687866923
202304411927040340593389352626365911418543
156039708355131260078824092336820678745283
157153835907694573691509503070395348210923
46335060539710401495245399288969367402503
46281239867345313520163488390766345945263
67882810767776951332476212267627793338483
53008381095413574327509427253920272242903
89295485684244992284596978699854150577283
111889691674021489346581648264322768177283
111903005685045234304456057899627792208883
157156384009324165166770284005027034113323
23678975196082371587018195590766413794463
24823073601665563167397000009276499713683
134446455846829840194083402569271312682083
200157328246408307900593309097099927274543
66806366520817920024317219257427466441663
109801276507399997673442849229877961953263
89338287045780764390266082131565069136863
155913252369722477172629853258295309633683
24806544334463089839480034808508500033683
30283313207684257378052523472011862786123
28092341333681908550376178761350605312883
152810012668070263565263196993081811561683
89394517530248757405976507004471171528843
90321332636070677109350831351326989650503
134505532168205874292434969653921553322503
111895341535771173874016850761865287233283
134449288564827504537831268589674438914083
68945668575771173874016850761865287233283
179702548145055204746473334389896212539343
111844340174860867392738194044471245970083
109739784672049843172842144390764871369263
110765079651873740609429610918432269786083
110818894533410549178799326046827792681283
133415530186062357647987770021510608505283
155972436700254705318140740252290758745283
88221615981792031985635005267560007217263
134438269254084497786349671467627792344883
46230231818416596768003207803960592176463
112971620092358128895330239531629068976883
24815014868169550807867490735669962610503
178523713149644435415640175832170513338503
179756234245680227514692928742043537338943
178523713149644435415640175832169166138503
135523164958746928811418031341161229314103
238817142203455431633845310723717649475323
91383764497440619406464225700944778264863
46394270658545206771194864899206740530103
177498686658496385050980054285500499898523
153878773722515862551373849653921619881703
134508494038345010711930905643113228993303
45162152972465493837121553052269140034083
23681785998049040194083316175467856842083
23746493742038972655896588955188550745243
89352137609912323974896370709587597313683
132406225317678044992148935928455885473283
31365108748834828283650729464504788362523
91553302696027504537831268589676999241683
91540130536371022805308400079472855402503
46340430591714405150364980072579980976863
177286218617371173874016437291094093633283
89346621278991707344250651454548884202503
91499622652982110013467959953513357490103
134546179368080246377850819248261453490103
88218931326240587542798598995512522570463
89397631732100083537155126089243139544863
88224152696851226991791805267560007065663
31483099924176428953381459634364635091343
67869094739206954854095853222580611536463
111943371330481995175829684450848208825683
112977142427930670978996978699863446905283
66631473404821221161112797861428678576843
133434208228718611873997231372955341169703
133429240880182110013467959953513357177703
134505659640521761557224010558008457777283
50643604982982935081953305683617620354103
177286218617371173874016437291094093633683
23800185815323568034352759636048845793263
46294675081216189823097414268985677153263
90363993368375496843005395621993162441663
114142167828416656933755811085507022618123
135568919783157573975551702285493066770523
111838561396144384026352198083689155545263
90366683762901134909940221010541002898083
23740989119853101869336339109968777776443
52944646851307332794692523338968794938943
174225908070559007442376057899627792825683
156941360500738276775829598854738250601283
132347431881015407438269989931631504985683
156074978760152812689305302285503062633723
113028132112777625759975268804741453802083
91607266311952648742022448182951002947343
25826860792747032342174528329246858417263
23789182061251983352930739048551882938483
130094996997733043172842144390764870753263
23732795782837017815421919857180291873243
89351992051751102240003039662674253137263
89354944824817920024317641544276877137263
154955066336906483100751312131206739416903
110821466467081835053911429593220109633683
200157327926802343100593309107343642938943
160431028777247185912671781954236695066123
202242825751819527502176863717080851731343
179694247465475492614909736636584211571743
45153803924341607131416342959187465776843
202202532197272310333645313099429588530503
113025447369908757269224346656848771865683
134500142938029840194083402569271312682083
46348906441369737025429676300903812033683
91612641413189936179585877897402068050543
26959404376258732400479773124153741457263
91432096654497961794083320464979466441683
110818773771808586898673275937903504674083
114088446848202830071277679885504473793723
29112257406393092736456057899627792208883
91607266311952648742022448182951003107343
89356963123108004815249826848877069634083
135576717833059876026556593032380566913703
112971619401933862786996978709582221481283
44147588398038972655896502907470151073243
177286084415790992133494313627734093314083
91437453370517378081199326046827792488883
89343662429709660130024346645024266442083
245101357510527834235450271635638174138943
28038513634316633311976178761349325626083
69970689700049490347464135908944909176883
113019952231799278039997174622338691544483
88213811223465380073442849824874439370463
44147588398038972655896502907470215073243
133426543388179044802401657899138893625683
134505668367278849734942827419296400842503
46393996853490657316835005268047623057263
220612117694472086714692527149220310802143
46348906124900802025396978699373200177283
112977007957833811563751203454007501802103
68945662837879279521736872983152724025683
157040533625958218626703709022345363704883
173208415622010515008463197052089802273283
134497600220036302650148717191302666442083
23800327820900802025396978699370442450083
68993845676032210817584673026128774745663
89292667429889314184272380356719437137263
25944583481541752023420605268046407369263
134497600220036302650183124000877133482483
113016985666894352669283291976274128857283
132304086618203495098780979437674573626083
49623550269474740954834969653917774122503
89236549284896614425662349980215174576863
69973360933148841795330232947796682586083
23842876198926853908209927232642762433683
180719234026878345994119193653924311402503
89185553981488140677424996814980109466063
27279266798595857548155807205023063250523
46292399754383165529851839531630417001683
137783547514013353356439336596097997202143
158181810205979549973393519475894166603323
134505539567958482281509798566070221489703
89340850587734509162504713075821076210503
179648316428465488043806503947351446576883
47419272002355415273442685380154951217663
136704286266126510892820583435371853986503
23791710021076873931687616933531155536443
67812588052225096709053174633120336682483
132352525442956348638568797022338953809283
135630538436547566138337305664130762281303
48767649507212794846457476376194967570523
48558290652225272901970109709979147099323
112968809252644937047805395590767693793663
31485656100972015231575934417054036851343
88162821569778292913642144390759939553663
47363035764177166979042693756474954265663
45153810971443410817584755108893709633263
46453460677469589774767412267631760345283
66736029047739195892144624057396614744863
179694756805944804747127219859639697018943
26959403419322187542174441893921363857263
29212107745538910010317399113863953154503
89349440538306795828846941022338691712883
26959404376258732400479699805241738257263
26959404376258732400479773133958538257263
45261319336337254424972661208686352673663
91550208589843420994083639933545226434083
238863024517917857378705929710300253658123
134435450364616750191152759636048845793263
114090848286889388056283062918227536673283
28035970879701134910595256782421911225683
88275288997828656920042140490324685457263
156023439789929320494734075179165837954103
238817002852698325350066521542285018754523
44192832187644951975829676699808397802083
175399505971588623855328310531208019432903
152702631773945002765263197022343818433283
24823073601665563167397000061597645313283
178682620919096804746535597686382551266943
46289313099040587542798598976057744817263
109801276507399997673442849229877961952863
152853203599195710490056057899624071233683
92570679466592432888262194045065172202503
71041874676331090347464135908949907865683
68999356354040295103601312411755853137283
109801128870415864707945763647544528665263
134545632119501746408790860853918987108103
156028955147014637165061841748587923881703
178512695586334568405606831414952211545703
46340563415255441239672681504898627528843
155932164668990733709646578741843466114083
134508619159470458340088562537606740866503
89394785981645015273442849424487939714063
159249899785151851048118207110226125481683
114150476208860264470425298414239248233723
68937200494138895147439248222346641338083
66687710331037833025429676257850001010083
71152216379943736118651143486111057154103
46337604974721552669288555940895059704883
109798572693781705708803039704167942745263
89239114590009600024317227481166217776863
68832496187521552667907121841362122602883
134514122775606089273285194868892366138503
46294547236353747742987321990762375209663
89290117293936015878494966622337482594083
132352525443795345017576178711630471537683
26149012247016910179734754573444115882103
111887021076822533907520078901381456841683
109691352189761728337155126089784455066063
31362417029917857378052363698797204370523
90473929698462778800932795015248784336463
136805864007547356778504800299139975233303
262426564345144804746472858709696410618943
155915938098124969796734252075096650920883
201077789010730645036217656794792142457723
68891552341046100036260917701792266450503
110821593973879279521736873032861709617683
133420763652364457794705994568784842602083
70022101834563957872601273572459853170103
133426549108368758593394222574235081953283
68830362796854630209429689192068170585683
70075231500037963175829758384210320817283
46292401484072407313457242606725392681683
112961279607282610251540505683612551394503
202275277906008119277893174490345373818943
48558293055431215760877679833175511899323
46343395426976562179018195590767693969663
46396808430478731842234553192526218770083
157037717119033820121801053011535497945683
157037715743299796027515225131626506265283
204612519263872994081092834151997981801743
23791993587281450568424428414109645465283
157062706396345691344250651465348045810503
89230919926714650907907126130767427537263
69016018445044370994865857427672854745723
111948901118361443816707207600233091714463
134443490696246100036914635000991053650503
117384993344508921228439336575647252531343
110821733256684341627624260444729674122083
135576844299047405162504455179374541473703
91545101940042630762504532627105683704903
91494246913491484885197231332942535554103
91386584094774463590701728390763843697663
180888617156301954042015532517076743755743
115170658432561352927558399041185687562523
135686923974418546102970393653917638896503
177503926198068829586206016421563348210923
112968936456832177447377744507548240498083
46343403515316551853186114582145421641683
89289975710087360337123922597481098257663
46453319765634602818773250705490256833283
92516980315858394770442179475722714947343
24984142307614299603839083994250710754123
197899370925929320494734075159196557481703
91545101940042630762504532627105684041703
69004864598426912359127540422302990138503
111943095848595175588045399287406481010503
68940032453636570509646578731655945794083
134491964115651983352930739048551882938483
113020086043602763175829758384211405490083
66792399420598423942077084499512461489263
66738854330913595892144624058471814896863
111954389600114857794083316564534025938083
113019952566416678377396978709532355376483
135686915888593163060616181016764631082523
178633766656124210711930905643113225793303
89343930564864173961519686689361037634083
46345671744462170148835005268052621144863
133423994275799516109414831422108621641703
91615460304244813898160628606113748210923
44147588398038972655896502897720585768843
111887155610926874171313705822341456513683
45261191529271364199548690884176845144863
135568389607273300034263626364552077481703
109691331435506675537123840451641744657263
157037722119524865856738526261355856345283
47516204398721573874016768913953546760883
23740850575325440024317723249748813473663
52950008210920300192344659634364635411343
134449142266664903841713705822340177001283
177286218617371173874016850761862666593283
154890896203695392363751203474002321154503
112963828113327392363751125445258455090103
68993564506669261563633845064783555865263
177498275951036340954834969653921553002103
47365598669311480745955005268052563857263
29104733563138910009627796503612433154503
68891847282821342995485996258845767225683
66851859333760177447377744507549581641683
31370221806859024415103980988038865322923
46289709378654705318142378630765136345283
68948359321563022507516253043333386434083
67764397899291993888660042383902858248863
158173620507939309162504282953302163881703
159241719870000836697301427253917646138503
111999883722432750893307257899627792208883
111835722708859403437410148610182736665683
48546995590943668241863582373486292026083
25834510563909493379042771816041156017263
67818232949854737872426042032746445970083
46335060539710401495245399288969367074103
111948740412056073944605185067627792336483
134559488030317956905148511081120401658503
135624893875601356964044891037879313338503
113079277440658252065312220243643216225303
156031647573055431633844913236639249475323
135619398029709805162504282984555853810103
69004718018360828810499294046825098273283
136709798021189936179585205560018260547343
89338293756790918143220294074448845961663
68840823354835789193648800379961926737663
113079278111662970309388145533597837954103
134497600220036302650183123815992656841683
133429234823443346440397231322678221481303
155816744133797133709646578741354576833283
133421309283504075892434969653917773954103
46396808414581973124451959636048845464463
46348362188474187542174286665781959209663
89230912863330333677425808028213965297263
153824684633280019213263193111149133313283
27061537036854064357808964415594378265663
68939877415469256071748502171191171376863
48439609935444581052719453052036109785683
46283917883521552667220468165256016833283
113079277440658226624861414268571402594103
89346608511314004583550497414759750920863
110877688963795345017576178711630471537683
155805879897420250509646578710155843386483
112961279925883829254989849653922839394503
135568234548885587563194393836601873010903
113022495656067371658907177822338692194083
91550758916036300416752370709533511250083
156023441115327366765061841759391053170103
23746373283347657957809050687083657784863
92573224203478123471284249653916619211303
111836150495235718033085580331634246586083
132352539200315532055093432968299850889683
68948076724633491016424092304466256834083
66738564689140668225429676291205319241683
66696179470427504800668225998982797642083
89343951033143200869356520461497671056863
112971753619661862786996978709582220977283
175412538512977423855328310531208019432903
137724475905315314143304258408608397641703
68942984237269134911219651626607440513283
89287546353356280745955005268052563704863
158289460174820865043014555344079955906543
111906059843793370509646578731090256833283
27007858422477206930925507842717774299323
89394665538894352669284929988687437650083
68886606064564762641863578258057232985683
66744081707839070983395918676587782904863
68942701389345860422376178741378954730083
28084404303870475441348793212009354425683
25043022215557699396734252096105232513683
155011316988304939630797231332943751241703
25029493772590992134151311587460109793283
157040698128287275772294452278436308050923
46286897480923732563203363647544522418063
67863584094841807886230185013894665944883
46286602219582458993847600374812429313663
90366543169579191410429395632743821145663
159249899785151851048118207110226125305283
91491556821840818681486554371206740362503
154947274998590724718797231322678221954103
67871645565752727087454966622337482113283
134497332136067371658907177822338692194083
202245212410785438712671781899913360682123
136755001844818385912671858947771146450523
157037722119524865856738526261355856841683
89338548114399093379042693756448138257663
66795353553500331890480103885419722425663
91550611311860149211015271652974356818503
46343410243024213273582404446827792336483
92562756511738758760569516934791956354503
73315282102432638516830729485496849466923
112979954995028428393851319585947145953703
88165505304338293379042771816044938257263
134455369671583194773168817852678660370543
179659468863772962668749144753823056345703
47468013504939903972842144390764870744463
109798725715415705626909180355640521792463
196892758451793031929574552825990804522523
28428431956873489263736210968709530131343
177555056439547219506866521552009364210123
66634151084700505554461107468907853633703
196882410264964231924525401777321050450523
132342184320417929680786490216092553809283
157037715372265168506197046100051469136863
177498550123587406993305302285503062786123
68953714944501115574162994392147536176883
92570801606325039085099848963208017170103
134551005805536630594773332626054739376483
111945787586677803098575926111388291544863
112971627490315889346581648264322768177283
48498537255003495100751974657619469625683
158130934288396867392738694186599817945283
46396533602905406638067065477688656842083
46396956389497074918459323004550662913663
68953713905364077172630094338615313001283
200122037641191077017266685361796304226123
45277855348865541909520724593747405313683
47532564516564077172630094338619210433283
23684349573386579754456113378921030568843
133426549124178998807309857426027792505683
23749319378417920024317219289195853297263
137879464533046100036295591376059281019303
180775886273165223099346301963381149474143
91502442936414011461018031320683796034503
114203612034921362675569890347139972050083
31375448580731680146272031963270865162923
46461649014831265680760922748498186433683
66854542231222947469169890369618250105683
113022622475965972653186114582145418433683
91604439262002965449380922196027354442483
110824143808847425088463193111636560513683
179594629337135249405028369461351817945283
202250715337375367644653679885496593170123
24811779144489874032627397460048845802063
48544439718101134908626064426608848825683
89346629029977230240093410336361226594083
48544439718101134908626064426608849298083
68843676203022424541895587301072900371303
114059510196386304903327532517075533978543
89338958471007579708658910270598733313683
112963567699060332484503823844534029970503
68838301085003595175829606873783370434483
111852526080539141905552355769967760833683
178677387080929663615153554917082010618943
44243943002097284076803207804472582729263
46399914866947581611418031330390161178503
70011472076429964099068253052034890585683
69004857551954149429120631646827792177683
178534710935846394846488683973289418130923
68894524253730789196600697899138893473283
89284735195756794244700918632041158737263
110818498945107787540827595633770509152863
114102014846888649493945156445802445297283
135619392007397673314068505674907018938503
133321565077915715087511336615022484387743
46292125313478857092733850431031178265263
31316534715659050108989138014422167258523
152635783326135244609430008884818186426083
91547799062858512548045399256151508210503
45266835382882204439811039684199815233263
66634016179055871161277088400950032345663
69971346677414935975829848709790925313683
111833184615635888926333932351036560176863
111836016980387190596734252043938890760883
29233199069792777879757231393436560682103
111889428891734509162504713075821076049703
91561475886168116104571314813090960194903
179710338810469947845028029709985686922123
51880952180213574327509427253920272242903
68948077128838477841863980309121674890483
223674706870714223140748444890349207898543
67863443838989558364966269358621520336443
91609808008741578411418031341166477801703
179667649506654784436576863717083408371743
114166576661870219196082284014735821330923
89341099595970973050608370711071056834083
136747639702127731901903947082968793834543
135585186267051401994119193685662995545303
136766174851805024965277074917070676538943
154944724224510123367014831372393418754103
110816083042579608061288797022342672369283
47473382921436005993850983272558480193303
70019404729951066590618031320682452530503
182016340235704317330925593653306004202123
29232805093029907873997231372960272994103
111839104004945850416015213416555792665683
68991167678443333657008873688682439064863
50692185427817310010284954911393488682103
47363168975228036478442144390764941144863
66738981185157134590348751720553293448863
89290250166882204439811039684199815233263
112977276326975662774131356500560842434083
157043225396756334590759817669198214744863
114150058417466246761192255973076819872903
89289975711054352668595176049747533465683
47416735621200442599709180335672528345263
46340578566717273317808959950979971536463
89289976028894499753955005268047622744863
111954531216466972550896370709587533970483
89292659391878891099364234047544589625663
67817965238121362675569890347139972050083
136749651859115592481092752491224858946943
177557605923989101311666521532068179433723
71146972859884341627624260444729674425683
50648846539382437212527588590187921154503
179667649506654784436576863717083408531343
110816083362183360337124070207030023057263
109696727926189028570045174622340170121683
179597590550996065246488683952860621003323
180840722229436651252887418276970516218943
65727120747444758187319637002807309313283
133431783651017360751533110726259286937703
111838830182202349524913705822346570282083
91448484386633811563751289675375632994103
66741792289824619406462505595448582745263
90363986305125419399389360784924368664863
67810031271867460422376178741383824825683
89341113336468945045525644362881543233683
47481710779006824798822913099421709810103
89394785644338982737155126089783172169263
112971767379621372810499294046825098282083
109688660149762697241008713945118858114063
136695549750629820075418031375545805810103
70021813550490934905576178701364804338483
132352531532330892045263197022343885001683
113022757061070852497185604446337482434083
133313666328293850509646578710155843386483
111943230437099743271497344042064839082083
69965575333484204460776096166454093786083
109796297065806362641863582372462289130083
45210189111400985069622321583698185928863
112969082317818079808232092315778762433683
114093398423723595047377568218835539696883
91550611279807162394352374600787536673283
89287424867769432986848809800759306601663
45153958240207666167256035769371017776843
45153676382934538702753059042869898433643
47518728026669256070368715225170051545663
154891038762134343073997231352399821794103
112966123522481299142189814213227792514083
47518728026669256070368715225170051545263
25936656949148297241008713994831623217663
90474187127937094139352122185348113161283
111838835870603433796734252116564813800883
89289961581281040194083492907087693482083
112002326839081494186005643911709706105683
30355401549393067863154963756215505170523
116359697745098663100593468911285198131343
68940011261535690216707126130768774745263
68950768529703253875920261572741453938083
46345939911652688045841225124893709802483
111943370641737437469257176128185936504883
90358341744311413534364726152840012968863
24809356212717387541519168319571277457263
131061626364785774891566961912452112673283
22672759352067532824317559839822214745263
46286608224059870216988349042255491528843
47524384985390992136767419015274445961283
92573223867174869614797231322680785154903
44082619619733841668376507004471171377243
114144980360195857548155807215259226770523
223674556848714186287621997448330707874103
68956554673783231037645144968353619393303
67928162970691558467902276446827792681283
89292929188095234436765061950570380976863
157102826158300080759911576641185687410123
28035970879497531899421176700064208513283
46346080787290737937128178709536336833283
130092440471340492826909180335644429466063
68894659110670718796600300207237392361683
72228639974225568668856022285496720538523
115216412280359728532172255940822167570523
68849461659953882299346305336095054139343
200111575084921852608162063784614810306543
130097392450355415273442685360233155865663
92573223867010967228295189763204238114503
47411480643867225937155126118970954266063
199086406976085517500593390902001110642143
67815661957047181916966269359183427704443
89351997420409885862863197022342737130083
179639982532604750806520803780738765810503
68945393127556090235624092325458320968883
69047384773816133658350732514334921945263
130094855079426697241008713985154822753263
111951720381206255425429930619931011713683
44190007257586693351152198073911174913663
133370184426349995035990938678406740352503
114155716437342905245511537964214288226123
135571349073027421768424346656334150745283
87094448843253104536623785013894538425683
179651288349714962561376863717082132218943
152699939081312284224463197022340102608883
91550477750871970338018612267629065776483
110716903860025600026352198063668617937263
25829270636699494426909180335674954265663
90364000080016551998397174622338692202483
89351581930856294426909180345372355553663
152858443506273244995330232996998669313283
23692826094881756994773332626054739713683
68937199419602172711641346706027793330083
45264145342655806636791260601938125641683
46335203432928290841009038143515207057263
69960206320654551958888797022342672825683
32503154623747380563326354917077011602143
157204407095623440194083488390227539865283
90468541208208107925117600379963145936463
67764276715824963964836426170471818265263
89236557389925419099889754747986185954063
91547645085046932572216046226027792976483
23789175703830387272098141022342669137283
47467872257722187543421182199426756017263
180789725145751645669535532517075540539343
90635118511573298880975926089835728344863
68948205306852688045841225124892362433683
91496796344717805162504287069805069810103
134438262914766991330024346646096772033683
114161212637372131669027255319247766603323
91502172789814120494734230612636557490103
69007388261520807088071414213227792993283
23732668274191861849163707208244685304843
69001893404683341453205853073972689160883
68998932527923415273442689476229258569263
45275024747267532824317559839822214744863
114203597535296535975830034463800659696483
67761452138885242477091488379936204976863
90417404271327922675554976379960525145663
89343944994142254060803121625217478576463
89295766482078475279573255221866509634083
45266554196828006426352198052944909952863
67869094386006832766825439479940038576463
68889015960648203412516311277165075880883
111906347389467141905552688150125136177283
90479709217979226994221831695029969178523
68998946603126705124842144390761155544863
90465864288473581162539025288861773802103
178580086659582710333645313098894611874103
114048200938522973651149231341109955881703
157091544804058754005211636433060307874103
133472439829017422804651566113389133802103
157100007250308267863155451304073299738123
30185997601201382298167071407237392834083
113079275776307752930646688390227603528483
89456815072856046085184324446823882273283
179648303359897235437065610735285961945703
178644529607443571900593866632920665849743
47409213071671574218088797022342672521283
110829384340114785226788307816582608665683
22664430437448203440824742750854800513683
29222456251132592054708249653922832849703
33523074836667917500593788818135511426543
89349588160065386370965676257823120834083
89402999818869455759122777132115411713283
88106449790871232919737393604176906104863
110875011015695055759122777132115411713283
67761733660695667726229758188600660201683
111844338091130640194773254800416333313683
91615599150674526448791336636095254577743
45156502371504861781723071110222214728843
70072809892618977728369808222343811713283
89453990125228073474595574591058250441683
69909063294695958186005475554875223233683
134341909012751629709646578731088912833683
89343521501143803942769890347142868050483
47368276631707929572842144390764870744463
89338301473513470743811039673908614737263
23738164155492163968179094129774413137263
68896920696961547149777732680733773322083
111997454046846072982279386349651472665683
156039699629179725248178283964059409170523
177554788997508267863155451304073299738123
30350167074142905239710049774237904850523
198017494670799254932172657952957786458523
158173480638852247403374277728961878914123
90474187127937094140730012489350665954083
110759979696137983809429610938453901786083
136690718601969917589860136667369297346943
90366818300157719243720643412078416513283
152804757724534953792148935938177674113683
70016451252073300034326304023710989810503
90358207544115394799932633530473031073663
44080075520266579754456113378921030576843
134548468755065352044749231373443980976903
23800328843604547392738694014108365137283
89290250166882204439811039684202438737263
22675320826853710130154873467931015233643
68937185996946350869224346688160339545283
69963032225468730132440863407237392513683
68942561080439447016707207621225037137263
30240088672667557224884249653922836194103
151674650511228075028062392978027793146083
88219187364892163495829676270189072842083
133480103661286222804651566113389133802103
90428700778507242115080627253917646130903
45261191881462860275554976379960525304863
154954940141286222804651566113389133802103
179704957352387581395838833675910743570923
115334302087040767443839238414061207570123
136639178286282547190307574622338698442083
46281509295177928069747687670378381465263
112963297550604457792084804661327626602083
47363040846159445784042144390766220985663
23735211383926681279563624674842950576443
24916731368913152026909180326457738257263
68945534373897531884408439821396624833683
112971769073323481015394653001323725313283
153878908276075791977851061291675341489703
90369233530636490312424416269371085321683
70016712623438352667905660365344275865283
68956675805196867392738694186607824177283
133429106023363894631014831422113619889703
134443913763105670762504541228216794593703
70033122134789138014088746263713747393323
134449585166802890605371827459849360859323
47422519752519824248186905674908359899303
89343668806731553612862513368093709474063
67880127454241228393850983436348499882103
23735211383926681279563624674843017768843
111850418843752523435418031350816407419303
180738841810211309162504283037858960514103
134556810403545068408218031351326989650503
48651947097172094815611314813093517490103
132357639440582481062863197022340173153283
67758902304926236440042144380986953944863
46340430240279854371376759636050118897263
89343662464277419682793321300048774745263
45264023170878512616707207620126989632463
109752675311745620563203363647541958592463
135622076698513146184408057080429203873703
67823608385627526597353898609693709633683
89349439850394593030447453043335952513283
157102704370771539346271552576650583250123
111895207334023550250066100891726218105683
112002326839081494186005643911709706280883
111886872732938912965039248222346705506483
111898287614808373398967431835779981481683
27292680166721675702020125934273741810923
72228642626453752323256022285501782626123
246273997298052247403374277728957910914123
46230230808299743256974475931833943242483
88269920623411814755373973975658445000863
155008753110379791977850663629495501177703
221645332156447888616599336645813076530943
111943230421121558188038984951352522113683
91593306273210828395846554646688333474103
68998932846690519273442685554768839066063
265389560578075080872008611085494107098123
29225146997814120494733911124641552369703
114212075131160579634866697096860439250523
66685019585069256071058481410178691554063
70019134580706536118166017034807306282083
134489814986121450951911449653922836194103
133431791017014110009630909259854541794503
70016451888722499395330154968685072826083
46346087515749273884596978709536407082883
23738446347424420123184763721272519065263
133416074773573152858548249653916557794503
135571753088397655242418284004540565131723
134505927405059101480853676678736906265683
109693902025442780542442144390761155857263
151521790278198914007210910998125072850503
114249556456381126388887749676239773818943
134491693949666004607408624057426128512863
113073625528856285089110774600736343065283
178574568246697662930821801381967626113703
72167021907817310010284954706593492354503
68894672936765820282608374622339975082083
134505532841014110010284630869608142098503
32503160696940004747127216018135511730943
111838540946486100036295583173229204202903
134440960001556307814818132798517899106063
88221475709961613137155126109801226112463
152858444144564330105576178701369869321683
135684098373399899344250728922808586088903
91547940379192591977850901372577616225303
68843678592936628797645313067118486752503
93752193078633674132172338230434899441323
68956541235103202347721053011534217944883
130250675150748297241008873933903626104863
44082746789393135857931145442895431066443
92508637252788070425662431684741328336463
114150058805900734696790938677921683544503
90428699417206457686567101902981392528503
90428699417206457686567101902984080193303
69855651684541814594773250705028045465683
46394124747848203439445136437869068976483
67869095092325408624545235784784839552863
132129589443707593307657179362332361768843
90420358086473774060803039662698317129263
68886183278721552667908936747090256817683
158227300550280086885740246285500564049723
110818908946634921794083488605752525008883
46337477079352858930154873467422925490843
114152750174089701035418031362159766609303
32503160696940004747127216018135511426543
24922247751971306553549231373446733962503
89346353194804141665229382074448845296863
65622444357399899344250728922810003873303
25942168637027150807210820887739217010103
90470978353803754553549231373448084194503
91389289270660737061524857899627792673283
46394124747848203439445136416902668976483
26060845346397709498001688068308888075343
130250675486252660975996605268048845304863
92567983320721602724045468890680656690103
24989342539048331552529302171728913000883
137715872515395861680136450683472906434083
27397378081349667764576863717082132538543
68781506838296700704003363647541961953263
23800329196809094763194303336581460050503
134553972336931301035418031362155917017703
72169585482480082277704193068143636490503
32607286439413574327509427253920272985703
113087478917438989500036408599741977794143
26060837242119281290391336657623511242543
65718926081498982426909180356175559217663
46342987054399788182573973975658445000863
47427352261105833795330232967789072833683
66631339557075200026352198073423565313663
111836150494522477171286610751137546113683
25947683609075170467719193653918986610503
89292800287108933407278874851408778273663
67815413335527350930152178741353099274483
23689987409230358186005730132102740033683
24984142644882467787450479885499281338523
92621393937742352667874521961093325018083
68781782707701574327509427253921683874103
67869100426727350930152178741353163274483
180843410154362489384087590577311060218943
65718785152884372460803363647542026417663
89343662094339806882793321300048774745263
26060838635639230005556623026363283882543
91504729635770797473997231352404755425303
46294547572612902737155126089246861314063
47414185166522187541486474282063562112463
130250810358168348030442144390762438752863
26069173220875789500036408568487005810943
25890896758524158741224416279123408834083
45210451187364859268992549511224525450063
69052759858147864649469559636048845464863
66631339221528672236477088390766413128863
111997051376134281025429934953117706096883
46337758316034697241008796109417226112463
177501237097114770176254547438267280226123
68786747386099904337155126119530438745263
30245202368146100797645468910699859882103
89287417853301191660803363647541962570463
110872460863927244609429926565486288200483
68786881922676782060803363647541965153263
114150333583188428393850815153339216184903
112053288250036889626352198084149958913663
179764154082207204747127215978634646649743
130255910631832348030442144390762438752863
26911078663502362641863902475886292025683
131061498892377198221861445870238918922083
89301283183817734018996978709533639250483
24817563610854741825429930640953872665283
87247174506398420607408624068688902745263
30124526537011648072424416279120909016883
29225146677329308213684249653922833146503
135582361672758089275318957529757709129303
68942836916415806637410148610718922601683
68942836916415806637410148610719057001683
179594487669396304876803207804469961776863
113025320922508606637410148793912525161683
89402865888115735975829844615225872376483
49564494450901134909282976831108170570083
111946063103048203438758560422509136520483
178636732900202435395756553485503255578523
46396942595398011245796000411753094576463
268935600366779215959268509114501456842123
88221601587100297241008873943684038914063
46396948970612170216707211920925581137263
89295626258149090069224346656362508984883
136808688549173323435418031350816404556503
29270908462466361775330526046827792665283
134440960001556312792206885704783559385663
87139935216086407462360121990761222753263
67710731276423550247377741242448839385683
46340288638894903686077088400951174914463
110824291147150861077224260435540752192883
109640073651629043537155126119529286593263
26959404376258732400479699795511178257663
49561810734592579395330232987757005770083
137780862201637977018350737103601110642143
173206127209874060019833910531206739737703
47309354040050388607372669584541703065663
69049935598430009217584673609269891545263
135630411601011043260999705674910989129703
65611284137294352667908760003130068042083
24868432498821337764402312051334672841283
68940030407994477172630180498055946760883
91540141690659165518765110531206740514503
46442462574721573874017095948906509960883
90361173437971558381719159636050115865263
152802072732442827452719686679124691569283
45161884520059885862360122000540294913663
115178321608841061782890841562785686633723
111847311738667560144250728899613706610903
47416856066428036478442144390764941144863
88111670560134230745552007814172358753663
46284051748045015273442689475639312818063
25837202604908825572842144390764870753263
110821599727829134909939815078020112833683
114045383071592959249818031330945485474503
152692142995845699395330712628815693009283
69004872737979215959268509125264091274923
68889155493398242985350534607545869304883
67820795817776981006883402559037847402083
32503155278654106610839336636112017483343
216107221371679235705576178740842509321683
25051795091564000291269142204087315882543
136758122018467087729467736925779667873303
111897872617085481088690283981857754601723
115178320651658861311666521532068179433723
46408103876494686200930739048551881777283
31370221806859024415104062948002903570523
90420215445658723721680094024761859865263
49623551595000738932434969653917773802103
89392236161818406737155126119508563857263
89284607671471089440003039716484038576863
66687979085925408626542437224527561937263
52947324830912921316472210967249173011343
112965982543495478159122777153618250266083
32503154959887002610839336636112017483343
46337899881308902707760759636050119074463
133421032759791982522740257426027792665683
111847164806242533445018031341112451713303
133313531086486540678797808036923212977263
111887135161889341613842698918018762105683
111898287614808373398967526022226253466083
158283673002629117330925593653847649002123
202245079603140594049003386136244688514123
23740868306414238723018195590766413794463
71318912183646695566487749676248855898543
88114355918892083226352198054018765314063
157043369079394980413644981054579732538503
46286891442843844110716605268050122097263
243114935136121852611343840885891155906543
134562045568593031929574552825990865779323
66634030270994685416707126109753933137263
114147510048158102932238029836375515099323
179817853887006792080595875085500567081323
114104713684561041876171428098671834281323
157040695078059619704088683942104785338123
89338824253279579447203038250630605321283
24927629899729712530927141984442004546923
133480229201672118026445468950710218290103
111886873789641283392738194086021325642083
28035970879497531899421176690336205626083
68998946603124607972842144390762439218063
68953863961409147162565190299782800842503
133472311349097310009662039113832141489703
113025320285729367552303453032555591225683
135574040189556239146130244445809107713703
135633222421300512359128216813706707545703
156023849842626747815928563162785687875323
156039425439220484342619354371206739881703
24868432498861183652402315931780106265283
89346495131937182124744810929744970425683
111900576680543220428444726098484678576863
89352124189060189183842976379959238576863
109693761396345626991791805267560007065663
110880648799525033794773250705999440497683
46343107564387340676112556679326919073263
178674700427257852046487574163640852690943
201021429998948886866343719570111185170123
68937186687286835180477088390763718576863
133477538136225718026445468950710218441703
23789033716269256070368715235387142745663
90369355419596176047610778677918852218503
180897113810414271835287418288160397481743
90371924611180287809429610918452803713683
29211985990681824673997231382665235882503
23735218446337903467628220642387466096843
69013194573714508548155503885496593338523
152799657754620446682063193101368656529283
45274882089008140678072087358571789464863
133480243632676479252829648345766487402103
158167971001117814871268250720472854914123
46343416953866352907523294046827792336483
201252292192770024385687737993375251434543
217234655034917442109645071179380564506103
134502842782198662765061841829536404834503
90369241569357842394063197061795926920883
66736425276881141528697426556984397465663
110708440054907593310377181810256774577243
178478191833136938681772466844806739554903
113076188415407550434024260445749959234083
46337760383040440804452541699205386938503
178542750578134919509682283952849048058123
198017495342968162867192563162785687570523
135563027255921456530925335595657361506923
89346218976283549028322767729768007057263
46343114275273740677420172524573574754063
177555057750890493332172256545435469658123
158241140129185415644653679885496592354123
202245079939781708548155503885496593338523
46348905752576640997300978762907014913283
136644950691427150807867822942826323698103
179764167520121852606226793977042451594543
67767243668279379115516330836562058442083
90310425326624619406462505606198022897263
68959246428731260078824092274236502745283
202310048366352648742022448150695002947343
154955080112963957871288673518191699881703
66749845353504614425662435974172231072863
91491557493011247609486554371206740194103
154960450131300299892434969653917773481703
67766833278330780582678205268050064344863
89346629029977230240093410336359879394083
158289459503774257715162998489808017018943
31375448580731680146272031993993303722923
68840824380009549190403039695413900977263
91547800459652247403374277706888081506923
68889156218171776633576178761345671226083
111841506786705913522005951347334739856503
155008752772914165924045468890680656690103
134462823753457259069645644413083158914503
49886908301754223146707224026804833498543
66744350530135607779102163590759751072863
182015897671245325499346642187812445987743
158181802472563440934101423341161229314103
134440960692073300034263713047688077145703
133474720573959565519266227253917639410903
112974304744888317330925593686819031241323
23789189107726853908209927211087562442083
47529881501495115175829676658305421482083
89241925392901205988098561078405252050503
238817142203455431633844913236645402458123
71039464156974059947463980299401107865683
66688105198624619406462505595448582745263
50581858739850692570063193141378893016883
199075796089972810689687574173863965202143
136766160694856743221573010968709529971743
68945387407242660219624346645531078745283
50686816718697310014090642036821972194103
111852526080539141905552355769965136833683
201227971974558102932238029836378074450523
49574835573683358336456057899627792208883
173198060707559962641863824416847754890883
46348623542986542471679607829532359074063
69013195262158979256228771085493966146923
47368276612456294426909180345372355866063
111905549111913900751099257899626576513683
91547800088701368286026391983697037288863
134505531513139391448557503346847120681703
154909311851574110010285192420481801817703
110660108235032463449163706584679750576843
89343662413861907388339430658155792336483
65611270715561399107097826132050256665683
88111805464091993888660042383902858248863
133418066901121542155242963817069005802083
45215558525077643082570482514997962425663
132296289844913022240199824212560909634083
202321065577294737550487418277536404706943
179651292086714223140748444890349208066543
89295753767375047009378653043334800329283
88213811574864049106557764424760592345263
23684638124724889626352198063648272345663
30342240174288385426272437732005528202923
23738044771425977963194561784426509466103
68838282333862055185128178710561559563283
112960472939355246194364023614542214897263
114206436221700514084464489106027792664883
133426556541763957871288673518191699881703
112966251379880698645224260436023120834083
28033266376423962641863742332548106425283
67871914066560177447377744507550925641683
89242207285318119917656900446338691865283
68937326925605116381928178741327492041683
223824869332565614229860136574065178618543
68996247519844605416707126110291399056463
23681785998049040194083316185757712842483
179651142064844435414917288626336272682103
66693501456070119800347460436048778458883
88224427223313474179042853725776778409663
23735622441789466399280591321195789464863
156031647573055431633844913236645402458123
23737895366827306426797429577243078889243
133416073817313709473997231382661460034503
88272738541468297241008713994910928192463
111835868600041855034397753991220614568843
133418066901121542155242963817069005642083
157204402152307132783829423342139223073303
158289459503774257715162998489808017026543
90425740200543220428444726098484678576863
24823073601665563167397000061596426113283
66738846898606908403979318078007366728863
24975807371652247402684765280957911738523
132357639121815372082127197022338954113683
67866268449490092205185778773126672353283
68894518551907848476596978709535059856483
157108058951673998544250647563882509802503
45272070580678857092733850431029958897263
132291059796884571359976178761348103225683
68953702193689050509646578710155843386483
69973239836086644288463193111635344665683
30229484531157268226484249653919117482103
90358885696846337189617853083735123713683
134497600220036302650183124020791309482483
201284349761222650721970284004508489801323
29219771913350022763751285648573587889703
70022101834400290913060885341778320850503
71039464156974059947464058123394954425683
201077786984468244177399919476385687897723
178698344525932004746472776799419412218943
89295619582453136849153577995831305953283
111836151181465779771313705822341456505683
71039464156974059947463980299394954425683
155919327731662010795501679885500359267723
110872454505242827452719686679124691569283
131276107286462160505544810949252234425683
89346621950036196761406849249871491537263
222493439485964694933576361382095707098123
201021429998948886866343719559895441498123
46337887856195189648400733022345363384883
156018198939131588460026774776427920994103
68939884160835236190755824887406484034103
22658926098665168506197046100051469136863
66744349808631565585128178741870353002483
66736022304973988877507142073966412984863
111841653401907019175829676248093712842083
154904078333260622804651406010529552377703
136760807468837971782214395374811226626543
202191824037920623140715010113215188866543
155008754740040524410497049653916617816903
47425338996865563167397254370899404984883
134492500619147353554365916038816401306903
24812053670115122128657052520553095081663
66851725116032177447377744507553738105683
225016854907185882299346305272434465339343
90479419590164318326104158650475786104863
48434366767715252241863824427091412186483
114093284690179408045187511123051665010083
66690528550874189480732443259956678913663
179721331916088815979279926695157011571743
135630540166362747162565190299782800842503
114107256119602117703279113485500631418923
45274882089008140678072087358569162264863
68945393126679680166863193121358599386083
23743681227253099281260720581280266442083
176429916592880082281539363854418257154103
47409206025959962645013140718160973634083
68939877415469256071748502160412361937263
27295357827170504639355807173308628857723
44144642319792384024317383109226573145263
89290115932508977654794088879700816665663
111897890646672194983830103072315280345283
49454429168583857736455304244842506434083
45269654980346045322504213321299536673283
25837202604908825572842144390764870744463
154909311851574110010285192420481802594503
44195771505428246313766269359183491889243
137783547514013353356439336596097997666943
110818492218163394541722182258230026417663
23743680873169651801165353585747472665663
111997185947777558186005976905275223081283
111841365187707090818996978709535063242083
154944598344773152858548249653916557489703
68945401198246757993850987551847815402503
69957784329959962641863824456887306578083
135570919611485935164730922036795283873303
73246152942859029645532534654135569475323
26959404376258732400479777199698058265663
67758767415268643717256250011753094897263
90366662944684837990667321796124365154063
65614511384060720108078875291778695082063
68897214950873257792740078277812678753283
32503154959887002610839336636115795906543
65775297862759162645224260457555597466083
88218924933122842991791805267560007065663
113079277440658257062931776205496717794103
46343134054604582737155203524153744353263
69975930229683358336456057899627792208883
68998932527923415273442689475667344817263
200149536907257852046487574163640852690943
135627727280756239146130244445809107713703
90377025878015533978791301778027792521683
65619612010801241037935673990759750736863
89349441245338104537552094046338691688883
137786088000508921228439336656080017018943
53972749917000063615153554917082010931343
110875017676207550434024260445749959234083
130087051610267494426909180335668806744463
91493971750292162153850806724664516034503
89394665538894352667905479734378506441283
67869095092325430386534245182520649944863
89297913679670637809635005268048845000863
67759041925756973773067321991324359073663
111841653754182097480098141022342598896483
180832393314064648742022448234737175258543
89349314660364788500601906228361168833683
66743940796931234387203039694445072674063
179715847140342987051677074917074451754543
154911860661531838057850823939228557962503
27007858422477206930925507842717773978923
134551159820335276956331980238980108984883
179764167520037977013890700578011289842143
117371835261855204746473334389896212539343
89289983058711576342174282590291277625663
68883505650984326599318254009916496345283
91550611950103188788450448254081488346083
53967508061496804746535597686382551731343
23740856263770548248317387829327558897663
67758633551493559526462435758649875874063
24823073601665563167397000009276499545283
112963285153961399106408150242872522282083
71101211678733879542619354371206740194103
133313531086486540678798070590011213145663
28094892765840992399007929007237453329283
135579409889213489968818284024501066306123
117371833631700981492887574173855256043743
112974312179751102240003039652407178097663
112921047928838481567623276016420448664523
47360626539100337396226634599020938097663
111900576680543220428444726098484678737263
109806376177965240747463906367622669930083
53967508061496804746535597686382551266943
23749319378417920024317219289195853465663
23845553173277820394845328610927831906923
67769913525863249899164726151787718576863
90372186655106081806229676657767818770083
90372186655106081806229676657767818601683
151687676006308004815249826848877069634083
66696180123811673317809050473066371544863
46289313099040587542798598995514960665263
45164965504825600026352198105168771528463
68942710431390531388154614213227792522083
89236564436356134117809214333006215561663
156023573334891033081486554371206740354103
68990872415249756130024260414519303242483
23802871229364758186005902390402698282083
91598922611389865449396978700857876042483
45162159649713779993577316599376905945263
46345940935731667342664025131626441784883
112968807523792800764464595590767693969663
68945387407242660219624346645531079241683
44082760530771696211203294024247309481263
157000544143360194537754145619026253145263
133485470758113773163751285568646797017703
89341253260126003700107030775915795545263
91491147489728702240003039652408524976863
90414840695191047807446561814635795544863
133488161152305742799284249653922832537703
45162153291192851265202197332048778096883
91553302696027504537831268589648909633283
113017118841075202014716253043334665953283
23786349378612322947632595590767693465663
68950888619545393943780000379963213304863
89287278622587403439479534041756361784883
23681785998049040194083316185732112841683
112977404841419196112638948200555792185283
46343397140062468887780000379956551065663
46283917883561388333015471330899600673283
112968808547160907345564726141551757129263
67882938275415606771194864899206740530103
65616792715501414423663829617719309633663
69965447859353846051119686708355018266083
136808688530764628038402393119800586610503
45379712462109347469169890369618250098083
92637244748634549208489092344942349954503
44243950033518786539102634641513162097263
67707892907817692577276253012078285794083
90361160704819699177396978709536404042483
89287157827555055425429848699449939866083
89346749791627401025429676257850001010083
69001918552721185363203207814177558745263
89349320397331492834024260445749958744483
68945661494104062979018195590767693969663
46348759137238972655896588955191305776843
157040838368861845036217656794792142298123
113014307670146659727549355666086935578923
112969069217462947469169890369616787705683
66628641410762754779416342959187465776843
157108058951673998544250647563879946602503
179699996681816413416599336565417370939343
89340971013625947148881441414759750584863
46297909373665040194083316143700881001683
89293062701268347929403741022338691713283
111897765140557842394063197061795926920883
134513584913999574132434969653922836522503
25947268169966463013493244375658506097663
66631325448321558186729640183892819865683
178591226043310911838791705664130769010103
23800185849584751020053648222346640834083
113073342982881040194773341205024333634083
89338562828854064357808964415594378121663
113030815762648212245223928455246218105283
70019405350831659738834969653916561314503
177565398571682608533450048321675798786123
135619251415298900034263799063688147545703
66631324741201733657661048055966928344863
30342240845253272476856022285501847562523
90479709217979226994221323318412055578923
114201055169668884519459574622338692219283
247415403242316241912672376476292113178523
25941885385523415273443087217231562425663
176424675037483238477864154371206739569703
157046191629904832709471536765656784842523
110657873879882872706996819786425799082083
110813660733279579724980408802946954113683
89346481003679884824549884375658506257263
91434908869980696912994653032554570594083
71047396777779360776397231322682004194503
91504857144374110009037812380267857154103
154957757403191744188485244163210451881303
135684368472237204924932695524023505322523
45261192215327383016707126119993862913663
89230913887797684000003121604202377944863
178569199504818024798822913098888084538503
46340571168006849969660167600235799065663
89349454648739952344605185067627792336483
157043361680775038439432627211883796034503
45263742723028324742077084499512461465263
89397356601776024613195297415246150744463
26956704971061897241008951757903555865663
46442462574721573874016686758510346760883
90414586388583401143768121990759751081263
89340844564583401143768121990759751081263
91445392280249718595330232958035344513683
66747049013458209382799942074448845801663
70013773608399700036295160681583760841703
178580085955111814761159836898945485313703
45272057141292083226352193772571018113663
47424929632795162641863578072686224834083
158246649433271447402684506974876365978523
88221595547098918737155126080056455065663
94771978721668257378704368929486666762923
68950763094849939599007929007237453474083
112974452437859876030590674199682829474103
111833184264817812245224260415056906601683
156034056412214120494734390315626573330103
136809138567040767443839238423662413659323
132304086618203495098781139386474573786083
135684367833727674142627382714502801178923
45272352791200274110392087412388307873703
90474186409079279256440361646727888513683
88226844116294991640042144390761223056863
67756077406742732906237395590768973473663
133420904580978857794705998471248778602083
67767109787817472218372936553144525633683
31372906145361057381889016896162900058123
134502848468835806011828249653915334769303
154955066035833186107597231322680656369303
91545108299441934463276172331630416834083
23689858860519538571447841393181577945243
24989342539048331551806935513706512345683
133472437561616541511392076853921620810903
135684369143241912685899232565429009322523
109688647720198320715242144390764870753663
92570813028171818810317558848184653954903
70022230366958734898866279540979674930923
111846881887764318326104322468943497776863
89346475016856073944605185067627792336483
91383764497440619406464225700944778112863
46348764489969907586996978709592788538483
110872596054569864423869989931631504985683
68889296474141644609426330472070672985683
115334302087040767443839238423661207419323
24812055298346022117808792024684941153263
134502984079911814761159242763882573481703
23803018180202800691352629906027793506483
178588406061694824798822913098888083713703
89346219614818182945872380336719498265263
133415524834969408808065778700348499705283
46283917883521558185350193400454669633283
157051687157789078933576938591855828050923
30247886085293732582102324482181456994103
45272352791200274111011661090461709978503
67812597197617764017214608222347985002083
179648317118852247403374277665414801338923
132304086618203495098781139386477008521683
158218973737757858428526773323422993338923
111940418206555240950797534056039814736863
133420892537582477158818141022338691544883
135582227438078710333645313109661708993303
23797367613767907359560848222346641498483
91550752929969776665661047646338628042483
91612633643747079147428848909985687746923
49618310358161110679757231382690899730103
51830236383464172121203607002785687562523
68884041531241341717224416309378887385683
88264820366564886343293600420455942745263
135684369191094967669465192124063063570123
111941096710771181163751367559324557490103
68945541033608993612862513368092362097263
112969069954653739630797231332951255090103
202267373485471229611418031330386256345703
133482933370288211563751289674838039089703
113079000985642332130024346656821961944883
69018838076599447401994908574426199082123
180781396616379215959267828412087312850123
155008900093891446377850663570003533481703
158232818312379215959268172822123860706923
25893446223424558233064338259049222593263
90372335021228001909973427242529552850503
46337746187745305350804373975658445000863
91553302343707966637410148793376266434083
179651007478598390583304709409951053313703
68993845676118509162504282974834455738503
48549667482548762641863746212486544521283
68884042505959962645012829247133770113683
67758902622097213542373966655546957313263
157054506751681738104088683942095707098123
23794544411760882917809136446520525802063
88267631556917896991380537796201098257263
111954270180694494625997231322678154754503
71034083974756875440069280840321734913683
218403002223629562602598102285498000858523
179718802615541595430791279885493965314123
88218924296427500498557834047540871370063
67823474168860005959144670016056525313683
110821330300718044995330232802945673961683
46391305840898900034264048747197971882103
131219594238564406434991805267560007057663
109744883972677493379042693767223181297263
132342458829146466122573849653921619889703
158286645925304317330925593663571530442123
47411654845935193190667322000925712345663
91494374756428521477351289694856023394503
132355210770716841795330232947799117321283
91445935224436195881953305683613901641703
90474186409079279256440361646722893313683
177501236778345674133482894410404246626123
114090727490934193563474850847311434097683
179662146842990761794083320444526412977283
157099739166160748615708374285492686146923
23789167950900295659164726141547724976863
135568522765518112362504282974883028050503
88270183002290746348803363647541962265663
67820796879017472218372936553144525633683
222490764222766343066951947789934548210923
134546054162911006113997231362664074434103
91507944504479476941560562946212307553703
67820923678079063991425778709592787377283
24927621828875698388474700853925588202503
89349307312867157293307257899627792208883
91489133537538910010286507286171402754503
23797367277296751020053648222346640834083
134438277713110573845223928507524106442083
113019939832511931406229676742300365305283
23797508894079063991425778709592788201683
131227512128171074179042685575274438744863
178625981338354410396856022285501782626123
154906762032502486679757231382685837017703
111895072124718044995330232742994125786083
159408129757592180546773427253917638896503
45263863150673108481543799636050118744863
156018480141927245248178284034743508050123
89233590843521558186729648784975559233283
133469211573801415660803121572892295074063
177493316621927245248178283964068247562523
89346495150223918160488301007467856834083
158187331924318205057711257202231306282123
66741404100360207100973973975658445000863
45162152972465487771279786651781456513683
68884042505959962645012829247132554113683
23743815058308114181721473465959751081263
108671022006995838334442140480055238897263
67863584094841807886230185013897296673283
68948479730849966773539979943041418434083
134505793892643148466887500853925588202503
130204780389149563448365973975658445000863
133431925234742120494734312686696141170103
23808663430737036923026080843424340875323
66752557257932999781357016332934604976863
29222596860982120494734472430697360994103
135684367833727674145382663048896602114123
69016018109416054784728048909985688243323
113073492019043024295792333846048275865283
69004717646619917709646578761789766745683
114209388380189078933576938571402708370123
176421991019983720494734390365855053169703
110765228282069150416413094955091469000883
179594910174527757055666697117320081170123
92565565434653039214797231322682004194503
152804904709724344748153344472734986433683
179667933039799447401994908574399318914123
91558947929826295874298119437985687074123
92567987762653341511392076853921620810903
110711265691286540401444545179727565473663
69962891650010716624786576252034890122083
157059727133730224541051146949738515394903
89346467615587340677424996783723786114063
109796298022063734314901853052034890129283
110875152601301165356650021522055891721283
67866281854483485494651237666492561338503
91545110419293739775632213907150278913323
114142394958492510010317722707641933794503
175409848740934520225997231322682004194103
175409848740934520225997231322682004354903
134548468030996240194083488218296521776483
111890093639341535738107020321904720978083
134449430464847121026458031371295124033303
201134166162635522117018031320685076706503
24811905661606057793395278512798922602083
111951707596927822804651566104146257314503
134551293314170640194083488218296521776483
156018479807553320089266685361802647098123
157054506751681738104088683942099540698123
89343930918230321584022103062606215242083
110872327637489121012687193161346954265683
26959404376258732401069359351379277618063
68891705649524030636791002196616013802083
66687850907156333778113430180971789144863
179605635174939141909553492798543565810083
113084524009078517730024346667653385944883
67863457947883957209901331940490707882103
71042289456969811563751289694857239081703
67761458816215124583550497414759750920863
67874618186400274113800381462125204538503
46402607342779215959268513284816913506923
23786361742497961794083320475730186770083
179642666199298900034263626386060054577303
158173621584239542456228771085503255738923
69965589106901129929168094271061901313683
50702540660193788459853849653919049977303
66747046913875819405118849702017479073263
111841371897798885444328178709536333144883
90479709217979226994221491264652055578923
69004858927681430410499294046827792337283
111954396311003139974896370709587596977283
91443109906855819008613188446827792337283
87193897753062387537123918246965962265663
113014448264097438712671704096933655746923
157048870611970331026530652991056906105283
135512172511900521242437821452470100689303
155006062700802910009003561843338454777303
178529067714560194541854896548943498104863
110818781475027482641863578442836685009283
91550611276628100174383125956230800665683
67809770184582177806229676657775693970083
134443772217888730818978227253918852050903
133475129921385310011599029671479434281703
70140328508245280365155304665249680674103
67877301129826456125645313035889111578503
46408244471377047401994908521610711082523
46397097317230896811418031330390161018503
111949155495315862551373849653921620041703
46292251761594131575742805013559306593663
46348630623764318326104236862521865944863
111957625625696142415798797537872781641703
69007545030431636774101427253917645153703
28035970879701134924980408792682509625683
89236274490081040194773341205024340034083
67767088241636200745640108474452749145263
177500685140878694326704632240214164362483
154911861988406110010284549133931917482503
152804757390670362641863582148202637786483
134551280617053739630797231332951255241703
88264814630308902117808792034436038753263
90369353654582295975829676657773137170083
46235880636406894207408624057426128352463
89400168431260748772842144370716429456863
111945927474446725352790942978723156041703
179718801221268995130239084047568912842123
92632157577011360776397231322684372041703
114090728178760203438789595598442375082083
67874618186400274113800381462125204706503
179591803700756302035886424689748816176863
46402607342779215959268172896472854914123
69013194572399185285028848909985687907323
111949163197811210114965676278864970104883
156018480142256661404856022285500566786123
158283519413046620013439083982368199419323
48549540628338857795330232947795466737683
45269527154821343255665390235732880682083
48439749874203162645046989457487626433683
73299840034142905243543819688068305482923
202267378820802166968228848909985686745723
44088411467144197350464337133113933650483
46388620777322835648286073488414915376843
89236274490081040194773341205024339865683
89341246176787595057699484500048775217263
23740989102192969149388079740499402096443
90479709217979226994221323328649431578523
49685297454134120494734316782696141794103
111850143732644374187418031341111172210503
88109000296086540678075532319772432345263
91491422974178467594445226898612746762503
66741537998442395902347293921850000336863
67764136475116338991733244375658505945663
112977270623474979218561778773121415082083
68884042506079579724980408753235408833683
27008118080846362641210176564816970433683
30245195019727710010284798824609552530103
46283917883521558185350534597254669473283
179707641001423689273282590579330826602503
133418624257897320494734472471199053330103
133381042587648194537754059377748812976863
46394131477277847402684507027645975738523
47414321098978467594445226898612746762503
178532028962270931115288683942100880850923
89341239517105168884108669575302477161263
72279785301342905243578303737473809322923
49567036886154227251355997022337671066083
158173620507939309162504282953302164210103
23805838481294686200930739048551882113283
91544973428419977102829593653926999570103
112966258783087818996000793653917638744503
109795894395838844673820525220455942752863
133423730905177198224551793890877846584883
45275022999922489206513754758196615065663
51825003554059029650615616586941779738123
111844049877811410817584596010011018096863
134545776647533096930024260457633687065283
48770329178329151524936611085492762450523
67756084100893734118461047462021392176863
71146834282687366765061841779356621794103
133423730905177230244751045255251536184883
68953857603555223211418031341161229314103
133480102032893637901917238531206739889703
88270049458126025708803039704167942745263
66798171857390850331907039479426758912863
111895194936453644461185778773126736185283
66738840843745305350804373975658445000863
49566910974664178445263197022343885161683
47419554229733945563029844656261324984883
156023715608283271208119858270395348210923
131276106647210270460025426607237392825683
94774536542465170176911070027913303722923
108566876717293315086230008681092109330083
45153803925008386440696799694954506264863
113025320233673761792496862046338698449683
90366823967457040194773168774176272842483
46340565163489803437410243842157072842483
70011471421159947149777810300574925473283
89233744856762187541518844765801223057263
68896805602739104806379938428496838753263
202210726206518089277974295422089427385703
68937341759180621286087500853926867545703
26961819975838771226909180326944141145263
153878775031981760675886146438816400842503
46391586972466965159677559636048845456463
68937341071358700870869427253917646466903
178405475383287377078067631383684116361703
155805879897420250509646578699934985946083
89290116302522187541451826024043597144863
222600815024714191540234347736689107713703
180770243794054866892466365656170446474923
179693810200227831943866479885495376345723
67863612650546550596734252116567366913683
158170790612880196976845144968348364985703
25941892079588653952014844375658506265663
111892510834514483009429931031630410265683
134441107309086649699734758453915159729303
46337604639175240359677559636048845456463
90488029993933237209900827507329485810103
179653959579993559613645313046631885641703
132130019646802148237777573531168263082083
159411088532924149613439083982368199419323
23743816805568967660803039673447812034063
73297147977037206040884774362785687570923
111902991962203495102621545095278224521683
45275164971238761497302151826027793498083
113022489617905295873972978699856838584883
111954396697594262551373849653921620041703
111941096710771181163751367559329619569303
49556561830015948609430168648811786113683
134564991294518089273942111060590417338503
27008118080846362641210176564820688521283
176478622929425825876686374362785687570923
112961277976495392363751203474007255554903
157043226068061263526830425131625165642083
180786900214099650334628848909985686746123
89338696107146368584424416338589706121283
160323789569139326390380302993033491873703
153876096766792109473997231382657802434503
91550485518056188887245399287917203529303
46388620461114262607107126109213571864863
156017790230165005326229598854762506265683
24812054962764057717709382074448845296863
45261326435662336678437290652296013313283
110813124533206365046807200390204432176463
68962050202678089273942529293467085970103
45269655315846230744829391731303879065663
47634584804169939502572200624750412994903
134441108331574121242437821452477834761703
89394793345919987537155126089249360192463
113019804927092248597042148190337482113283
47422103659236216328129839575658506105663
111900858606779237731570906188501015578923
91496656052666201070803448260686214897263
69004716977208999309646578731088846120883
112963975416445011563751129766538455394503
134546180679938910010284638925519821794103
22664436123242401393577333362231175073263
113076459624093751014367753485505878754123
91604170509455265407408973251663491697263
156031365346767720494733911134367053169703
155986133619227141906175112009327760177283
44252015124868933657008964220957638897263
90417417357644499034575753647646925297263
92575779101558120738528310531206740202503
133472305293401040699597231322682003729303
90479425594771862757808796131483079394463
46343134072344591783829598917770640994083
50648852577338508789786649653916621802503
133418629993861644609234969653919054114503
180773061679492247401994908478552855907323
113022905021811210114965676278864970104883
157212749770164573651149231341109955881703
109691344839703119292796605268048845608863
23797636031649966773539983986260816665683
109688506772334477080042144390760006744863
156028672954447038057851225336430352530103
114091135863517590930236327837398231730923
178464517760953840913814758453916500361703
113067990150128842129615378249296913178523
113017253076293482007309857426027792994083
67866424512117704797885580331634246586083
132306636083229644609429848712274128361683
199883121344341424541051146877108759729703
90474186811774538170542105674910988985703
112971619704053989444328178731087430745683
23808663430737052922882496146025165642523
47363182412104640024549884375658506257263
111850131371189412053855958295712404379323
134553843804875753851624174226058579384883
156023841182225825876686374362785687570923
89341245857347441869560566622337482602083
111954531536331096497919116342381068985283
89405939843982694326706688861803850273283
135579542040942766773539725958739473170083
135568524511937880957424862046338698770483
89236564101650580861918106667629066113283
156018480142176969628856022285504343090123
134457462073863046765155304727681559241703
24919570478325701374256043645066775242123
111844344786078475279573255221866509465683
91440157855083476866996978719389648841283
49631474835025042138834969653916622114503
89349441848521267900126192262766224986083
91612776654151515430791279885493969338523
66792400143734193563474850847315600842083
218416033454472246949523158315219604058123
23789166892132142471027774323307788976863
30355394182681158556856022285500500530923
24806544688462347162228102412932039242083
46295090801377040194083316185732112833283
113022622424004849096627422046338698097683
88272745587859065969839805268048838593663
111957215907668428393850983283822483385703
114164038624977884864391279885503258282123
157159076488459055114659709967446164362523
154906762032668345965061841809565837017703
91548068541903710013468439770681933802503
68937327967428060947585778731096663242083
134548870433484718308173849653919056689703
91440285329209694135394653043795472673283
46337604603942866023360192974954506264863
112907061347662352668531278512797642442083
131278930939933644609429770867792909785283
111948888739427150808556036979361612985703
90369234167210302298659574632016906122083
111731178790659194148032037716048845313663
92637796050513067863155369414273809322523
110870039561014629961669124538473293625683
134559495431761057378706163356810518641323
111948760543836573050608210168452039242483
134551429582917406113997231362664074434103
111956954855699310248824681731206740041703
51819756950068454848178284004004246626123
91440285329209694135394653043796810273283
24922126284218828395882767424669709145703
111959504689782437211904758837870356354503
113073484636188968015074448028293328665683
45275029710806886428385534372916618433263
179642666199298900034263626407052054577303
23808662034652260011418031330391508370503
25944584134055906276842144390761222585663
91550470702052699069001081090180109465283
110875286802971162642553344472734985960883
179664827591378475772294456426093207570123
113017253076377435677794653021783379865683
177495999986881266805875607002785686938123
72220714417261360533482894430374679882923
135675884213169994927515674042474371865283
202264411921101390182065943595662679242123
160323789569139326390380303004269073010103
156031647573342905240985715816632785482923
157094087895298900034264221178018960345703
176486415227272246949523158315219604058123
46388620426813553841479770565254672841683
110826700304281822875686265899627792201283
23678980496006699066428879484472521768443
176473517894509770132172736166557969162523
30355393528122092121203607002785687562523
72218298498157360532172338281152279722523
72215614143597360532172338281153559562523
65622443633377040194083661047891539882083
157110488040773025876686374362785687570923
246274130121593592574255199338687255738523
132234816512399529795330232987778893778083
70070265813999735067908855040595408834083
109793606000359962641865220743252688521283
180770243107204247401994908574399255082523
66797916123128000704779321969207299544863
68883646563574256019151692659332042434083
68939882750621736530877088411195142745263
133378223398005218794086831363236106130503
70019404713297451738834969653916557330103
114096364248004849096627422046338698097683
113031113513068167225223279885496452218923
46286878054585326163203039684664528834063
109798719695916379709971338264145034425683
135678583085849715727573427253918916050503
138953360001110288148208374622341386088883
132355088683633015565263197022338954585283
109642758006350708513967805268048845000863
65775297864527072791894770731630416505283
135582107985357970173072458766934103562523
157110885932876936345266197579450000186123
130199942512909810445263197022343885161683
48539326005048268609429610957958669786083
130207739253444901645263197022343885169283
46343255170207995187760759636050115537263
135574315372929752082229437709985687713323
201075117090148908335936656899693140370123
135571622977975596185266521806551319258123
113019937430937435677794653021783379865683
135576985882677563440669098867872340394503
46227418593693606898666955818629389297663
91497071204169811563751527477872855554903
224847480928934068582066365678209486306923
24941600606301854712671704086131802442123
132342184304359962641865220743225808985683
44195777896796987655587771015248844968863
111887006967353857608424092305029386113283
90363716863961502086077088400925574737263
109744884626906918737155126080056457785663
115170656803208246949523158315223319250523
224850164242686101987760628606113748210923
22664436123242396138248950395499789136863
111841653791854083496483566215274586424483
157048875648709014933576774924929626450523
156023439133940233332434969653921553154103
111889690986067337716865778783874698610083
111951839782049966773539984038533324985283
224850165283582358930925249427663565978523
51825003554059029650615616586941780362523
200102957212571817792115602086020106442083
90474186409039433344754168475268170113683
134440960001556312807347085796482759234063
114037040399734188319871890054739472665683
46289434852932893606679445975658505952863
91595977913117847401994908531336151746923
179608452743197078933576357501650260042523
157051687510322112709472285729486362938123
179608455123256666309471536775892880363323
179715976273685141065772758295712400186123
67764686062321214229846869455518925658483
89191365945537883344251074194053319419303
89236557389925419361380196783719811713663
68937737264225809663432057899627792833683
27300862765778475776976586396834961330123
156090567509966199551666521561760403593723
92560324249784655626445468970196820194103
69007548987291914813645313035378455570103
48541876462285043599414174383237453474083
46281515686538160178531795590762374904863
114104573409251302366457558284936151730923
115173081062472030978157892447905681170923
173211107308171779705576178701373526616883
93762540611153067600387376572550804522523
224796333787570641912672122287722513346923
90361301244202577587837764435027472345263
179693796088781237209246054033542733802503
157057058933911880038066697023702224363323
154967971691856565937940505683615056385303
114163507776247825263139583245449364058123
44080075840667381702464393463376902568843
89290244766300326909123150675512525457263
132347432534569864423869989931631504985683
66696468764068802530024260436051472858883
71154765560434572709928154371206740194103
115180872401582430978157892447906964050523
69016014186638376230791279885501911082123
91539459497177667392050061980271760345683
134494917527184291479757231332461204362503
90485204023018893662100300853926931713703
133423858765898659479757231342185357962503
67863584094841807886230185013894666433683
27015916146901129927891858075271888521283
115113601483846211116768064544851536681283
154952381329626838679757231372425299569703
110773288410515160237410330042448909473283
89351997034458529965154903094375818610083
109637652331100332150758126429289162264863
110716755848914079373169886046825303082483
68832381732427059720524943586360522105663
156034056412214120494734157028487952681703
45272352791200274110392509494428365978503
23738163820700605942440108474452749137263
157161621510515244996505302285495565041323
23746506141286611079726871174203213464863
157057198135934824798822913088677587881703
135684369143241927891529508264068308362523
136805722372749217592943027253917639081703
89338294461522269767701648406126352345283
158241138754380661094066365666950800186123
201123281775941523934617695070368276538503
135684368472237204924932695474308308362523
68891981820024980861918106667629066113683
67820923342408830997042148190337482602083
47467872948073300034263798685883283714103
176440384904575326938834969653916621329703
46391157494989010817653236359787786097263
201077921535595754872088684014722906770123
111841506786703711512405951347334739856503
28038655218203162645046997424746506578083
201069465817177187198083757077587469305283
158241139793685141065772758295712400186123
66690515129187340677388878879827465945663
70016712287008939652746789931631504817683
70134964483493646909645644402849613474103
135684369143241927885725971765436500682923
69013200932023447401995166774410775906923
134491942588053587563194135022800909641703
197894410943221786048178284014268566938123
90363992698129713531624416268852809960883
68894530948680830997042148190337482602083
134545637449623053862933812267627792352483
30342241818923034048178284014268567250123
68832637099268234061552198505067850097263
224850155802154947396479084026036618442523
30247886085293732582102324482183952994503
45272352791200274111011661090461709810103
114144554469726645205834818603684307873703
68894665166408830997042148190337482602083
91553302343707966637410148793376266113283
24868292242094493574896370709587597305283
47408804396228060947585778731096663562483
111953994346477739652746789931631504833683
160592211213298472403839083982393863578923
91550470702052699069001081090180109464883
159309520025588110803807953961557015402523
68998938901623200063951843965062605153263
47309636620465488044433843059842759234483
110657873879882872706996819786425799233283
134451951747591277172629848741975370114083
45153677440652013248286073488413705777243
44189994188141825650955318078008589657663
112969372915227921027080627253921411747703
49564761911523411563751527497915156041703
68943105973547351214824416279124560209283
67874462460281168661224591781506765801683
133482920267957394030797231332950039241703
224858498491579215959267828401829654914123
89357507342442609836790838079030026762483
45269386510456807791791805267560007057663
46410928118733237209900827507329485810103
91545100951197950532854277594789598307323
157096914200870441533644890974321107713703
113019953273088221184728048909985688243323
23740722381626818457244726131331977784863
134488996510555240952140771953720525136863
111946061439585244995330232968302224521283
70064898165500208812107883973764173978923
133423866097749853554714883534981581025303
90312849704052354006452154616456154610503
155000962427138910009003562047647050441703
91539727244767811393393963891357642425683
91435030706083359703245399319760906273303
134451972886627689486230185013889482113283
69053043093004627299734758453915159401703
47428029371925319964596978699860816184883
45272352791200274111011828984476365970103
91440277931342352667874521930272212034483
46354410762316222630601053011540880177283
91540142010512563560884249653924116506103
91496642313011410817584845640784838577263
111844043538577879259683488596688912522483
66744216600132893606679445975658505952863
29225146023013679425234969653924116194103
133434475371574120494734070603378131730103
111833184597887277901552202568807815065263
68993713221761767103701427253916299106503
90482380134031264134699852864134733481703
68993845304500856857008873719887565304863
134491942588053587563194135022800909810903
46348636983258529965154903094375818610083
46233056428700505553080182439099216841703
156023713979215597608119858270395348210923
247415403242316241912672376476293456514123
68942850708428739396479084026036618442523
113070792846049045173507121820831050096883
68956676157516222630601053011540880177283
154791899135271057835501679885500493659323
68939870703786153794773505282177479065283
115173081062472030978157892447906963906123
133437159726134120494734148426863699730103
89236563393742447092144624057423629145663
90487888041776435487287321653926931713703
111948612215542871258045174622338692042483
134500143981486587303829598843988813313283
66687850907156333778113430180970509144863
135563021938380621286087500853926867713703
68948205644074735426770055998547472673283
66795212340553953078909600400979533297263
94771985767337816077217494285498064233723
89403134996205976724578817056339661481283
135563021938380621286087500853926867545703
45264003037510784320867795621997066104863
46292253474635970539790763019342214737263
90482522102876996976845144968348364985703
45207632968985834477425639856212752833663
159363200388281427863315031309985687233723
134438416894338317709646578761789766905683
179656643934553559613645313046631885641703
90363993334825150360527197022337671394083
202242254285530754005834486869685962610103
23741130721364179973118620068892362097263
155006062700802910009003561843338455090103
219441329707682608533450048321670803586123
109637652331100332150758126429289161952863
111948754436885899158626653052037328521283
23797508206039071524885648222346641338083
135684368472237204924932695474313303562523
67815549283909155726465778752129543225683
45272352791200274111011661090466960345703
26167923858924173872534758453916438914503
177294257571282693419311453073972688194083
45162152954716986881543799636050118744863
89349306302920566822836887811257875864883
111844049877811410817584596010011018104863
89346762189901750930152178752134733128883
179648309013604913725645313035379732370503
68959386349918205057711257202236563882123
69016014186638376230791279885501907882123
202261730353106817716922479885495245482123
110714077907488730818978227253918852050903
46281239531801004030825526131331978273263
157051547216297397625985778773125325313283
68937729597159962645669827627088906738483
89295612147583277901552202568807815073663
179645492504870441533644890974318483713703
47408938210377922789446787933826761952863
157099732102906565430650565512330707713703
179589413958480278933576357522081681498123
135582355984396867392738694155342282105683
27300862765778475776976586396834960363323
47479020754586677598822913077867853810503
67820788755582078997042148190337482602083
157037716801021464597042148190337482602083
110813130236660773870803702416979533297263
113028132432297397625985778773125325313283
136808547954513917330925593880787601187723
113025596049643517330925593652796701987323
177562719619346104678066521532064401322523
88211260767147032342829966163513738257663
90361032844901677599398470094954506264463
135571622977935870359218284004541719106123
247407076795579215960679175610498766138923
111841648421592552008648721450602509465283
46394129729219977102829593653926999570103
134545642783270336544942105643111879578503
224793509898498900034264221178015056345703
66690515129187340677388878879827465945263
89351856121658564217576178721365907713283
27008118080846362641210176564820688985683
134489272009974256019151692617811472505283
45323193390264133658350567650898128497663
91491691710489507479757231372425299730103
45274888799764318326104158628944839073263
134564991294518089273942111060590417010503
89349306302920566822836887811257875705283
46337604974673108481543799636050118744863
68959386349918205057711257202239258282123
66639942207074856930646688390227539882083
90363843999900605942440108474452748976863
133426543439553328136397231322678221177303
111889699072817764017214608222347984337283
136814493465995406544250806508575056504903
68942694962757852741116253033633620025283
70019404058698659479757231372425300354503
111889966115884374467715503146602570113283
71146833611516707137234969653921553162503
46289567744428365120867795621994438577263
93920743063124842974619678774484951570123
89236557389925419361380196804201164976463
113042252860599447401995084896951313675323
93920743063124842974619678774483671570123
91612775278549942456228771085503255738923
222482717534012762309471868204674906770123
48436924926692814793679197022337670753283
90366823967457040194773168774176272513283
113092825412430291868949411085494107098123
157040838722405722309471536807049428538123
113073626236724572130024100895776202273283
49626241653814120494734157048425360994103
134505660330239512597042148190337482113283
47365740235415738963203363647545737945263
49671996493898659479757231382685773962503
66795212339841346844134863700050122441663
91445653351348762641863746212993613009283
44142217960071019405118837382200525312863
23791844855451448287006241393180233776443
156074850597997360532172338281153559562523
157159076488459055114659709967441229962523
89405281505309644609430008699524234121283
113016851061700849096627422046338698450083
136811802435648613793966105664133322779303
44190134748534193563474850847314186442083
46401908668908338991733244375658506104863
70013612193921552669188272579667536842483
68937737297818010847976178701368525169283
24814739317324057717709382074448845296863
131281468310862362641863582363727693786083
66750013830303298437257974622340106450483
46334926623001004030825526131331978273263
110826558686792836478442144390761158752863
67879974127974923441480111115859465777283
134491957018845701265332978699862097154083
44190134748534193563474850847314186450083
72285019776593067863155611068042646626123
91497071204169811563751289734839434754903
68889298103844560505576260631151440665683
134553985456676479270332749028979287082103
24930440401163698388474700853925588202503
112977136440096054643401053000782217945683
23800045592985810817584841145396685313663
89295485682695285823412978699855498113283
91489014066981766765061841749096141794103
68990894632568530721351791680130829978503
23797508190014612245846520476779786113283
46294547591191861425642144381033162409663
113014307316897966772163814238798218105283
66687710332631464362121970709537680850083
67769511561216215273442771814970953944863
45164823889230358187383534441116227864883
198809239261723173874016764561492810601683
90479709217979226994221323360445908546923
90369367730540595959732978699856845465283
111954404400182084559908791593628621482103
179659604492336775644653679885496593338923
202250576490813384363418031331431818610103
134505398623286110010284560808025690906903
153878908594679192788932048131206739577303
24868432498861183904096432826504016505683
216214735510582084559907149048970455234103
46402735520625591373732762678406739537303
158165146758128842129615378249306202442523
136763619312239284916922479885495245482123
111964610683797656652426716009606740202503
48539056864787595057699484500048775217263
48539056563627990504676000390201738121663
68886195675404457792084804661331402265683
135684368472237158512337737218236502786123
30342242809701478505656022285500500370923
47532721972290762129580889530523089170523
91431949368155246195677852068946252976863
135633225209631636774101427253917645153703
90414867239309805162504282985071760849703
134497592886763624124485244163210452202503
89295754119698785294229848699452564025683
68951030555419917709646578761789766746083
66848764541341595627754471650898128658063
89349031173229438334442140480056455057663
134545642429805096930024260457633687065283
111847156681743244777396978709538963544883
92573229619916126372045468890686871250503
89338562828854064357808964415594377961663
132406086657261264505576178731657040513283
135571201097763977484212978699858122770083
47470703897659698880975930819637959066463
68951045724711814761159836898945485978503
67767088913521631851453088390762374584863
134564991294518089277972661097063886138503
155915796481556329046445691710542214737263
45269527154821337240081547943557450610083
24916744859732804976845144968352333474103
132347297024958609007714653052038666113283
153884015898795711700932048131206739577303
131276232827056093203176178701366026586083
133423590614017424820901008222337542761283
154960180352786111700932048131206739577303
131276113996593675436887671617076874113283
49564615229076465558626653052037328978083
87191078525706086426909180365930502897663
132291187942342898774319453052039824513283
68939876037216662757808796131483079394463
68884042505959962641864135928453325473283
67758900960356115970303853190766416497263
110821585299423385409429611123283466426083
67767229170250380517809132372078349137263
112963426063992824860680541022338691864883
135565703857683573547439248222346641338083
109696452161557460199709180336233161952863
178526524657755510318142853950543562105683
90358348488582193534178448222346640834083
90366823986000273424521974622338691544883
69973238526501004053224416308356106586083
89349306656037017237001351815246150904863
155969744945218617397218849630827792185283
24868432498777292568173544470098250762083
109806645235977574209429611143247754433683
110869912054011339541224416269396685153283
173210966077607307158657778731092685313683
23743680856432486424973001739832592497263
134495043723849148219597231323223254777703
89287277934721552667905405380207770602883
46335202459648226286672380356150086904863
109696310576956221451246076375658506097663
47422647931372889222193664872580045970083
111940968868462734909907285055080074121283
111941096341749913409429848691280970898083
49564495407837679768835294075525325482083
66634151084700500036328182849235466602503
