25
203217012662163652234667142288887672169207028
155503723779476388230876297128605830127830128
201441930173764669703742714417477430230645778
113007008661754791410155785329834607432876353
355794911958652915697945593729520118488770178
23496716139739002467394069142838306690688853
134660629595254733142307225241760602832861353
224937196184284467427667390182908363606380178
23524358202304075969176484830585969027066353
157248061879336821676261960225419068429783903
199748787040768595489354110019520783517674528
67761139480382818571573242972287005910283228
26091855542370969199274857709809161681674478
67765469506919135982335737598156440205548228
91250907026689010746360017667214216076986978
91214874069187383840448417081955293274659503
89443904216762831931797976913555329396565103
68766011492353829908169183629548384337598928
44385789025837606216859378171460310364989553
92118319752957006221011510742203724182503878
68605315043340680555679098084465687843440128
47965102067788479128163743885850900000473378
53119298845338430057358307145532113110240828
224901118472833842801334612627534492529803328
225006587165582771694365306755006434366078953
156168420876253822326758025894562580596144478
136324683204976783676006985018849054512520128
157173121650829498731231520011631691468878878
26967446509202120828656633441662324015675728
47852118015777979674332031910725428518393228
92087686465334911280805437463021106974705753
291712908180786902614878921888967165161099628
246618461674371994481940055268208332334425153
91324519246877144209648601959152844757486353
158070954659065419432081443624798774973942028
157173121650829498731231520011631691467285128
111173692581173811809374183488007368214909478
66862078463038916804410559068230476368423228
46077255529741524909136931722553724864157578
49581568377040451425249882355515455381347003
90350072139132009109136806800862319134143253
199877783491082301845987521420022022803578853
44379946665629668890153174224201825479313828
313431343383321111195376369605461750043911378
113771836577877413659104335429962800831282603
66895382659328826457547101683811500020735703
112102278856173416790650379901512629455893228
203212847016267526578208619604702955638410778
112981032303316208072502398801056684123925778
112005252298690285973838727548416607921533878
47914686639968351391265404530643977327440753
92047321065417509498776093493000812286783228
116644614985207530646827503226895937133755878
91182735155127631604674424357617060352001978
225801729169792743445820367646420345050879553
155477258467887444265798898415688051085268278
157210644797949337331442425137166157756723278
247517756198416549675410077651639412248195253
179767714240473235698979573140641206350878253
67797228301203659854459695828564166564142603
89446792572728383765327977014184131359439503
133644544597775421848662348216068585978580078
224938643733772151655381733308629201487223928
156266779886517534442271183615318781789534478
91255010311239213176352945220672956584456353
111166805113244029507722002518467292541910128
113771837047546598584302895083725305704705128
202447954878141911574228008526170241027816428
158114204418104737592771919503808186104018278
157173123594169557781450608628483760051268253
69640409542319760006019069505043971016861978
112970924007846680690466468165414008848860728
135487687924656312756875837281541023506283903
67726495626647903221337349901692072569986328
248415596045023325298457722984738802363790253
88509870917506816568371105566525300353970753
50773907416523893485529818316503206899396503
46117679208783139302539836307267176584488903
154605786673461390560291789839669074766173253
333212973324812597029986134661518732979379528
89516179475618675572428037474445985137939478
88582262080935199325951831353108228039111978
26137832727819452444235995848580347941488278
218798659653346295543741663227856453166082003
244812795036052450162946439040012976849722628
65991714873969414127715051422516644786751978
28119689269990261299729696469625002277459578
47923010467515317261061786542057814484471378
179831552145822837079905206339756488537173903
50482350055933532759877191916108302072347028
93156450497607296119288878525288741293895203
113873093728565046376923258975152015695003278
65998828805942851340611657808411273702408853
23567546691806257224622370489331073781300103
114736234679658150494966929217179812613085203
269162701294221789884758369754639899458771378
26279615331728213429694450459691194428694003
114747389571813567530624764099717262785238278
134628884059277227152634647922921059180142653
25259188803694135731951527667542432659082628
66860632860124734786367237818745460500096353
153670250139323380501196910753555798888738228
138192295569605041297691990561874885802815103
90523726574384755864253383996689020792627578
113771892273900013289093232405384235148550103
32350978459194344139760709369698959063863978
44307726746985782696913041425255622853611978
46146595900223983730660947042198829387597003
134653519908607923601037049603958752696925103
25446769787625576037851433893139826730583303
248468659906310771248292609300824287179005253
44307726746985782696913041425255622853205103
113838390658334984299386267920335254915772078
177116828241021304757501116586228242484081353
91185792709194649115815019858081989054800103
68737032458200777317590342591206398255598928
111164031679772998966096203279797114570751978
132923015101927206359738602052036627716488228
158072227067170226760936236627590808616520778
225835310769477977525919136909143288673660878
182474061231576211262455662446171761798645878
69429471690808696878495858746159095041832603
156201669480550482755669595602531757852815728
201443315735675316408863533098801033771174503
112066145626409044840936702614029419464143853
68634105258258187723721495521469763957861353
135530711653355238830675609603047083312956378
90282066363733084700144011025535913839079453
112979250510279881290769400072968506897363253
112068921731391203986930971403317165109848303
315177513077647356960975870802609481537677053
70517892358932471840137938528172530870802103
115579950610420432383824482989727833312628278
68739865654852629117764722000161494954035803
112002365434318810442444092285831622814519478
66895329823535831414096215556069056201611353
66857801698756957995990371890366217305938828
156272562105369407102747975597779095959456353
133748850143457540661379735480030866006720103
89419161245593660396505302441812000012990103
67761250676745277512334442327229048127408228
222225194168863282963964309044957014199643228
69568242562383877203734713924332288869204478
88577869853907978964341922469738934582111978
88580714245137652353828889377518940255552578
155435562565499196050320910105995490264470103
158072279987523017643350330119621632639127003
68598138551187777618227566843537152355956353
200542705578545829894235512865475470752800103
91259407441892863836281162935101668048926428
89420605176275569572051328855359541564925803
247588744029260500776892008793694650472818378
87782685935037089832572382934395471505534453
112065970111287071721866023724679005676252628
247514744903772746798956921947205263752863928
68703720956483967575597732019622974630956353
268272033588564057344531982145814521826678328
157245452488764669487257716243560981515282628
66863468277074854707024254220124225382878853
69503023521827846418722646065353876494580103
45213950543013935809820118797218818419157603
110263363436207365551479316008782367209831353
46114789953613202806058650218145008096127703
177119603795046769724719381640354926302003853
90388929870250696056922160337265655812159478
46947513102857396127291331005207576234113903
137345109910805489335544755060784402954882728
134650797449217672403998870029842846946175728
24357021669931811341181600587670039858755103
71268447254944306831604142804272053282533278
47778790012836927114431830001278723664893853
69465549053706620239632359330765235128970078
135486293750955621060128513043419679492985103
134616380468209419708704774275418262961002003
137340886800156889663388321057748763033820228
110263247521397535531481884670841712198063853
315238463199616356874732685586603095519239603
89374399355239812985554413626682746124268178
111163969511131927736107454133629633819955103
135419793349178263890886868662937818644595728
136391248110090656761920240956151167563052678
91256289383944523872506992822273731739533228
134656293327021823340497206216057300313688853
66896670791454455017277120297249018371160078
46950174958807375560912382851135590859797578
68631330141250411254683697409832648712923853
66860519528161433193114778707623303977017603
24395996707830400601427193172367591339517603
159851980907923528273409460556900991526692028
89513290302131337057314972949616584768848228
69426580225690305890286495152012824288706353
46153816790498304954406033828854732248551403
155434394703247399682484798503418892111425753
45214124022443275348219283300240491506770128
91284163727227951739060850873589705373145153
113766054725091218733651647403542041290658228
66930075007730267013637505719970887268020103
158075117810228950551437448277576923633627003
71273838671892754545765267744660512248143278
65996162231573662968682319174313526389175728
156268282943319528612263657341107063027767578
93156450408880205348445413015008632631005203
88577985132059932266809201490986365509830103
158987343572120456291206443438927498109927678
181561998957905717968267550009095350911880178
134624494066930139614972511356469276378204503
46117625918077957295100515146458486155191403
202387291651883561312181217032174415841487678
46042450226367273763267402604222444152441978
66857801890609644412811964996155407979766953
178852941445832877131858994252884273020816353
89410481518428980143094669714565906281722628
93851718326796183206238118301220863820020153
46147983675304024032182224588501606487628878
68634327569310737557363851618965638956283228
111996752512642416770783442385300331085595728
66863415079178149668270874147812220040691328
112907250500752117735805177817452118938785128
89513292704192545776284496793850599173534478
157170347948091887246265311973591652169223278
66864973928370338838553246977722345754003878
200548369122727366735465124619404493955924503
45208399438821572493205938175415833293033878
45215509569676024753764313581093336477017578
23460518524149885039245934908684278369970703
248414027774170884882574308175138130464647103
135518103594740107018272620628960621634894503
330826167294216107364753568847321645834505853
89449630206258473178750098064446302795410753
202305139866236525358663174947007368946177678
69565420272574603298077556861046619171533228
71558611339732882470926626640359199828287103
137268164061222071647814750988991738110959553
242277545941426380642976883490876497386020178
291786331936846711808029804254372724414518928
91249628746534693393699050262566548146955753
155432731230315359137071425092518653616893853
67691854710603403918917560890018946339941978
113806586836080689393663934123714618448470103
24539053836930681503291479247212232493082653
180735112498691554826458322122517769375942078
113838399621535311340431833523590870677862653
23460633717195844382611258578991864777408228
269210172121638653380239540770650050110269528
223207861912210856262324651141961556466191453
158072226970933145730645589843094208537613253
111202900684350899290995827625095545226644478
136353599985205894456084005902008247131348253
132855129764119330213966903403008124542251978
46943118466368606898612533817783838654770103
45212622805361027061055530910900452443861978
224140671116159249989577814072649085470816428
69598674401051132084900673103539594290720753
68749681877336862166557731167156836986050778
117345541036720372493922128283124622405208328
95666939555533040494807291644692763030990203
91257961650542531893708864164555060315331378
92919237023227916915833097825546887471938828
119073542362214643893234818302095095072772103
202356759296703604984359154537026374073097028
198810705794052476008869041934235432180551403
25399365210917096282594020917717970227814503
134588403107631876326099193403919398254378228
154607176758123235112318851424038880655189503
133651654469429578649698946008785565937923828
218831968745856377154851569490841700988754528
119074930837747938588431491576135317236925853
113846892738867682845035876827347774251285178
24357132414991875369547051379974708321173828
96522137867727101291749044323957107259505853
112106448750098744525605114114781360617690753
25266131871746949490770931792561073057878253
134653628436088248462886780870652344768081378
113806531602206926724320552247261969523535778
135454381596567184245336063518822352578565128
31519754836065282250857329929955935138458353
135523767859963110899092817495068117249722628
90316992314753016443695173037644208525813253
23462077192176886911765869334244575235612628
72174504268964777719329302444771638011817028
176319075447447015223564774110909431427815128
92126600152273861128119090631604341357923903
71168471760252089098358762698670228811427028
111998144277288957951896046226723486846517578
70367669583107555899376282411213745440345753
202388681928245498904895343199471442445051428
135451605772546202660450950630211671201613253
132816322669118345992295302820797767668067003
304690062365189371590485987499451813548520153
24497248778073819721100077345871797152048878
70396693926172561032727632299168745686833303
68741246406371184352929079907540352092691403
136356493500109593242693034246662921457488903
46045341432421585053719623637600586953548228
112109340418455370051862946708397395070817053
70511945726856823665539004164246376514972028
288039330450580175707845171111420613105942653
91247903207592173279385276327828401184097628
178854384732461814641187160029911994935252628
244016325575200954819663739578858241289597678
90315377580800970523899540732510089416126978
111304190764259439006660215804978052550048853
134659295196139547290658769133484516397688853
224969114822239180680093627114498977143130803
224969114822239180680093627114498977140316428
33171424478202075005029677415883693451318353
89479879613379390941844512708683497344550728
134654958661203510230576928454236196135660178
136353655399983856553542582941253833536768853
158104312060670793017053281205193507375473278
136356437526377268327195389876763165782048228
93169046732915433812498452152096931948972703
157178725690438160820681730282993933634831353
225758476642603521122508912158409925853660778
46943178422413949783756552887654310363721353
111198726593654357612347385537731641389534478
68741131652826707857992689565205110158285128
44342481257087948734480071191990235635955703
290062885655171473007169867060323122169317728
30545362446674819254650038855400899006378928
267464399731246716071345259805520540132146453
112972476728584580723013992921089375029754503
112972476728584580723013992921089375032518253
157210700479642411362221579442127698760970728
73984338780720085303958853145909755693910828
246614131527458378073668261060917548881802653
179725967546080996284873457627602870186785153
133826683804911065181514484124680346993801403
68700783300261510945370537164413630168036328
198876151750694884035744004445866925374677053
134588465002304748561702819292847340635188228
88579426109038915137696157701210334249266953
25237277360658547786443771920995095069220803
75646898375131135710101032638691774015395203
68741364548442864678411075601975313558333303
200614929849980455870536421549435176349299528
202390124941060169793392793963353004701724553
134617430906326981904010366087547798147362603
113766054725091218733651647403641528595345728
25367384207885844110398707039749316915300703
70396751479826500220368887799580732727832653
268378841764679785925181971990140560625567728
91252184323747345615022156079514674885677053
155432784791311216804947820551689649964160728
66861914249655748501100847435494403829705128
70500786316310608299901125332208334340005853
157109390493281873659048468239807929746942003
135489071254983875482116091623600202950423878
224995365753445269471995844443642958839160203
159006368897867398936797166245575771095393903
26963442696672739507727516065319720998095728
95666883436321181308789489172395204903706453
224932977610491737640306615958611316957192678
178929440519670407653370993028088251758251978
73974784990329057929600936730702888760347078
225796006706963720095422390540635566967349553
95666883436315724340578851602967714669331453
88576486607958059949475419769390424357470078
159885120813671024141561596647584102152098953
23459303759257019633151708729561017589518203
89513290302131337057314972949616597227784478
132852464866341791002900533690845972960563878
136394134594037086967339081125954914370099553
91298377935841548013293339562817427562661428
247553776636534461567863239908913886547443978
112035554451939616819173182678623823009456978
133748688320800102579621753347027333060237603
91145265039240295724669516339791132129750728
112935061772539514354553273578564796691895153
68661863598335060033278775649765815987566403
135519551414263389323749768982041065959471378
65998998114960025623051721351842225382862053
111272289623389971574772304604351228087158228
46123403244997045946898286600907815040300828
245828824796543672817768843970631722970098978
66896661910386711738682544539173297648910728
135493410110019149624980287563904469789207628
68661919105944936442660361841710096987238253
74889173821982789164394528234708108471224603
224963339716074254571601903689896876272395178
66898222976199641987429084194207019542625753
290845541998330719193662791572511305531786478
111995251132288367839232240863045081584065078
245681655660406751925501193297986055480956378
91219041853106583631089072053531983193783203
197981978371371535180491586397561055215737003
290859579121878933561137220881879439076708353
159014870349132318111538180837929420218520778
68566393389387541613661840928097718809829503
112071581537533157535391013455792109180531978
244812850454850651355277915790871588910675753
156414061824143847599120116489533430491097653
157177389610735475887899481072728132387594503
114636150024001191999558556566532923380519503
28809193364374381116013308356026643379830778
46081487699638994035874612937366969064551353
134659297412742290240178930948364893838330103
178859996520959906123606683745980385345783278
112900194101127237505984681909378382140690728
112103555694347997648415349672039203878988228
69568076284719883626796500568596357462581353
89518846295561889654006067224045594280128228
175419854657173410758963084650906586007908878
91284093987719435654047026050393238301612578
26968827800875753080055308590050074514503228
48683626741480158747320141323391913634846378
157212039757321748813993531775604732229380153
91265129438854575407483776348435560873208303
245673102509353668287052965413021913389518253
66893941959479245315936508963505561066455103
136457972499683212784240337033688387266175178
47956545505437473669518134559778225941568353
113868930754700907073712219784371571831783903
90347343214057929131741902485096753975455078
26097357982042506442036670814236341113766978
181560554090847364250828671827912451692723278
224930208713967290666964215538621608701678328
289006557647901956898374759092446467601690778
28175154601685658931020065212468966136880853
88652983006956495318542427132427686065252603
30541198847153131360125999589944173166520803
47846673749376833880185306320583680489533228
116436594610759660038403539908814588946613928
224003218477897063031586043849491926820019503
224000332349369783379396580472493025453644503
267368419248789960739694692507290693910675753
65991770196695871420186208501056849396126978
26379357483291944784282896242261403389958303
46155266741869168071109256766736678821630228
22622300225822774578773574841129621115267578
112862615449547576356659832723244348906689478
46879405257722129756705059295197614766878853
135523767863651794049777317238159840382893253
112868277586973164655015993244751612090283228
68739916447716333323649290576577339427082653
67691854799421236854540412314335664376659478
28805029768279676926468731838151106504830778
178887638406332409521781133309201221985253253
70396693744972092554236063736077174903987653
66935855099536922413488112643055604777830753
92121104448512626262504875846302655772703853
246679748572429476297237331174501052559552103
89450960253584326741451555679245612335580103
136455303434555438875857080956483174631003928
158114197753225719239779041903226032541113903
89448180077374937582738848214359778605111328
89513290302131337057314972949616597229379478
203172321740682084131476629150414600647395128
23459185801511959728160058150879401905500703
46043793592811009208818082755001862823065103
110227389719461844696831037293057105490251328
24359852105699284645571570471020374309471978
68596746527346396458476904409722468292253253
87713294686876471374512766423427759825800078
91284163727233874397498798856846974171582653
91254846101402155620909487078392347199643853
224856421248779763208707091401509259816894503
112042729253859353851948942427746308635238253
179834336777584023805248782406250197121598278
114636150116229639101219560811916980520033878
158078061940490016862193240478539301547005128
135596050310080329745664452138340473420002628
155438391513634334918583010330792585274314503
28728802282115813872200635269371839426238253
225828106385031407763352892421186079703285853
111995253171410059486053109536667346709830103
113766450494110388263507981916165322061080153
204119184702485028235267077821099440264910178
66965948996410854745894864514172235666096378
89513290302131337057314972949616584766455728
46113284494459359559793213196003303010205103
45208455309092235347586839087792371377376978
24393163681726320328405282152390448516830103
112898748679590245668152468216816724132455103
65996162146178733094858272679551271056690128
88509871010149502126901607587838013977017628
112204921191813401354664980061356073799673203
155441175600731923713586520083443159454376378
202346880617206218934347235222851949289193328
93173207848794694063447752977883186605207703
91218875142302132810146817875405292501188878
69535003093393526887128363681248487825817003
32281531522121289983327843859986745676332703
119073542362214643893234818302095095070098353
111163969511131928158672721996601575695393228
225810281954614350358219157596035792297785803
157170348040416068866762568491001942668863903
116439263586910858914726728518425795000550178
136420162755156809832722223301632856007096428
46119124264301101811604727993901424631769528
32340037624938397280389829598367372903286478
33171424478202075005029677415883663646224603
66967552055559791597941119025357094278926378
134651088612578689647680376845284180950097028
72098389936464875823752254560494281798143253
112940497502200324803223057341774476348080103
69536390442154064705275154486573200968440128
113765999114186171268933683882157147716032603
23525859312650947018530371909535096221159453
158981626385714290667423384562711238614613953
91299821317990382568121116235856056225161403
22623627697010562103849022403057276652001328
73901174979808350083423151625085035723582053
73902509467883949521584751029431196611878303
134617542295127151448007011845708052307536403
24469659913411353500706370366211757141926403
87712069089202525052896851422981427501596328
66929910961620673030895297413468189250518853
46951681050633689755461341517273719269206378
88577925546378565589063060410519288391081353
287416442238290133614870962820851643889582703
178896131342186482335141086886521492003987003
157206648599579294156519034937211323781722653
23492550312784972341057996574040094747705703
68667467734139828887467320578491529074707603
48752959913458253594188209183899861125863253
112105060974864547521697546606357898478611978
89478596102748979699172234838306757120330703
270067593292277297618759137945870679496240178
25413340875969483111525148466419690987956378
111239249577614648009257551024563624307832003
88718097775769413131809017370038032512643253
112868443857395769404344454656246655558237603
28868978781731859332233868666279469290658253
246615514776363892572796129060288447814143253
156344559720652170744378345082676862825847628
134588411640988661837817330852055372599299503
30548082748897359986141632991532643392661428
176251025522743732017236993087304084758300753
113802090429283955473388778103299459299315778
308230401853724827878484842791695589671599578
246611241142814908092963701734944007121174503
91220324741568484477519218817257704143050753
198873318457807093789734209071267280822754528
113841227666626593508529712451188105283689503
92061667552071424612829733331700025941945178
71472353313329543515768255847394136333737703
30542642656201973751358892281754652670786428
90312708529763359972440828750630195577032603
68629891207206612004763603575424842570392603
247485823135219372579085791240429878243832028
136428775595119151100823037642213197100159553
110231388742681966018913464496528797384018203
134650908663918519324071006787804896283724528
111100367242939056480098670967527490735694528
44306343590267735302356150934902533984813828
45208455127733070246297054303192768585189478
111999527988798775686954227212071253215723278
69668178182139909467224264520195814750892653
47782844458363163389783472133267072540283853
156372593296436729437586085694436073312597028
158981626385714290667423384562711214671615203
46160873368030772795487420389950491056738278
202381572607528651907438600192860768870036428
90380709864543016071087879377194410714533878
133719770925780770314235395503636512503176378
89550707131026494682348448107735303254001978
132015514186492783936720533920014198019205103
136433105735148547350738470810155207572818303
287410997789898231848686351380864350434083328
178920993676474666881936720321575946818018228
224928820846420024599259134074341743520457703
71309807933512784572321260350350397786410153
71309807933512784572321260350350397784127653
53956022004844793022106716416959285248927703
134616269709120000017696252837865009805955128
133783602440651132612378529086796894571580128
23459243529391225152722603211598066173892578
44387176712099802277105202212929560099675778
242317684344086114001931031656956801563050178
48684900833116010140026176338597150441456353
91223154211975326779185957091156806445767628
46153703359011435970922087502880750782079478
157170399473081317849695882633129945869581403
92258434776967125844238448386601893381297628
91213323845705938296838820350956904114550128
179763493169122777620918306956692396279737003
92050156855699044639526053023831036662189478
49800957968178466534785332168423836506364578
134650742034292145490909231143597762032894528
113768894486714562692892931650189221457096978
26057216754817356240402165296662018859065728
112067413678461482868442507465577265675048253
202349708833089199531969847159783185842284528
202319175120824457963584222269161866758643253
180665609872227879593993769960800947072753278
92949768697009469982149349585545662640302028
224892738775897506004742694457852413146209578
66100243327316358454530321486390095002033853
24393216887303025653332595839703260304736978
158034936984769767605706312194176991260239528
66895325294365895069860035245812409463719453
201444765871776136237411017907067323802082653
133750068979458794713791613526634546906315703
270074702972073549350802126963837807705908928
70367609627653848733360179138588886760613878
69465500389067113096990855169411176798516978
157236906361687781932535779910687465147332653
203207015847836203207407412121697469815283903
89524621419935821222800018079674415578581353
23537244368044468591832745202378425586377628
68596804422345531277361513977726630420784478
49552322967544161732687697187428761263317628
51321796260789206762734094806217859953988903
178031438594582889087667891638878822336442028
93894743739510499716907945533772657549378303
88517216245549682299170877412164478039550153
45140338415054040964580296230721321114893228
136284108724164099915798871412575556915283853
200607986070816489246331343544217268614972028
179720365903831682331703871799206880195754528
132856348429733108498786765647236652883268853
23492490364004007309050421724423084513721328
201444818792880178475292593553265101379784503
158075229113639416814064766839540468614532678
112102114542569789440724224164688447306329478
24504351985014230830250539256119245168033878
23531405994118150224167976091011670422346328
46947286524699668067162114570538336944173853
202355374867853281193019972871041298156738903
68702221785782333320407395434780737813720103
88511316509313067308540688829819240842268278
136284108724164099915798871412575556915253228
73976119656159940573931914888226826995051453
136391130326701668704093553495903943652768253
158981626385714290667423384562711214672365203
178927994935152192297069625988602772503207653
197969703315864357184065658224034303284832003
67797498840213432081606427317250086232846978
67797498840213432081606427317250086232111353
308230401853724827878484842791695613374318328
24436413540656567815580594787800636028222003
224058559202582330665488106507142714455582053
158079449719424530575682522483471864319238253
23489665956640958453136611109276135773891953
136457627782415368058840938225090383166080128
23566218598615070808568227417572542298566378
111170919677767898686699803304978205597315103
48890410593613362759662016173298957620425803
69531993951308389023301385655792414093847628
135567131957045451888285886245369880179036428
156336226827467108553488931367703266642251978
217956497924383969123198882115384101621987003
245675933027088423917957733762665767394205753
24507303408849168878685023327370681243488928
23574773522376810902546361582974421437597653
45211172949582107382060107710854041554362578
112901473078074833832290144575039685559066353
68628665265061775094415181944759852590300103
24357078946503672751182812824451801818831978
27901634972978456152675901720932660948128878
26163911315132309421435152240097668957080703
157245455260153952000692724123596961253237653
135454383827535405480957746818657702941050753
68696617746327596340124725178169898723533878
112068865761199978882334347195930653096908853
225073084987895766350145720253685938997787053
90390539960510798573571490183278052279035128
92125210404977034051582381322884400696160128
30542642656201973751358892281754652667707053
158115589884051398713055305676563892640363903
68700894414088262450045016591851227560627603
221430223601579941231228605347649696575472653
269200232005756154208938856611355463918863278
90422456655580900089308811972832673635236378
70402364316079502258452818167706464876613253
157213654310215836554537687142594502510610178
93030046006852047580904522913102143606722653
66833232559163263521767413924034455354411378
68667641291645251930531264970993995910645153
27831970264919201933827440746140162384425103
113698009066674131494461751292244587188299478
134617380202293418279367772298359871163722028
156370925645502713162059082284176184835596978
66061108061905808108397951973087806916126978
113766054725091218733651647403542041289860103
92115376064091008568817051187157770783690778
202414991915482308590048310480442971498927703
113806535865484939250446196275445113090301403
90380601702590259203788203557427565509050803
180691859360066114581616867025597724915348303
133751518856297981694903412824078412648862603
113806535865484939250401486945840064522393903
113838223480951694061005644815468629191471978
116472787973881025527051072201870784268535203
155432784791311215713554190469475415813768853
202306525509699716092025208962853584541490803
200473258094446066115848884351754029602050753
157241120587231354936032867806164411650845128
179795358886168326444580413714047107685985753
46045288134326275060423918376561005645783853
88579260123294999009328080964489606232909478
113842611271225052495958398595059210999705753
47849453662139277412814129953579114269174453
25225886553865004376979738787011298634440753
66827275017278016851172119687195612834048853
27102165330342843345344145847038582080940103
219726028604498717414245246608570882366488278
155477311492002456438034974231838850128221378
71480728115052766359489721559273891430222703
180729156925446916359432089701298713693407653
91292656489674338900514173698528956849754528
198842680657868023018496376708428541573565778
70398138807264615115363376210228626769628878
198842680657868023018496376708428541572784528
48886196005823269781827187975342903148175803
27102165330342843345344145847038605254768228
111100367242939056480098670967527517198860153
178896131342186482335141086886521492002799503
155477311492002456438034974231838850128971378
198870542548440717410671794846654108702472028
157167510402344144026380189133477198302815128
46121955240477794086474226789772669741177653
244710208566836238347722368200520497140707028
71489162001133394141291644063115926323972078
153737034843738947981647295003239295666457603
24435023356404408727661900534836438773567003
47775957065023296720047673890896631632110728
203244777396709935919110078057228932910647703
201437773687225027319678383004971815726283903
221421890704540885508905430506058827452847028
26999527524709092630125774815583204378582003
69464054793423922851940846753701026643018228
201450427639583533240487986932293580361768253
68635726820396323560998118363412329854361403
289874038938809558520055686436879329659490828
93156450138856465249750149802147890453270828
32281531522121289983327843859986752012675828
47852291573811328347337781389641883577458278
221323364283894136391028063373692988566878903
113002836258443278423608432832356593078988228
268272031637965104300140740360295143389568953
224930086316040681882903132034337526936051428
89443903765141651138669030494984150421564478
155437063419886310020840809119523023957504503
114851700361005753938300909487187214945847703
202415044854343560804571372826894270823943328
113806535865484939250446190371830811839520153
46950124155126605956027476794838423127393853
91285488612733673016823084779874197110612028
92053205428784441801327435863213061808673853
113875869030182296836429508405610207081002653
91184180391389693325692905796166400665658228
69602890580883060905134608226215864035594503
23456410428520496210064891102906367248910103
28839607154408033299382038727025201935612628
91215992900419716610462600303394966359877003
289874038938809558520055686436879329660272078
25191129463769621420792535081303113546159453
137190714622080406555494450226231250304362003
136460751969084261281144211079155806713816453
135526547957926641628382027519246076956707003
158150398321386859014822544542729207132567703
89443957322323559902867457578579718781690728
134688547885611862981022610085137202462628278
25225886553865004376979738787011292532129503
47816149373319433015657814214634913147332003
112039888666988228655076775202858625773924503
46016317704437171125997980182274061584440728
91295424746398185457458922694329261790347653
135529436754809523426396036398521931466080128
112932063985506194968039396597134749096238903
68666077549751017098435428862968915548080703
91224712783919643425760047383518879964958278
112071640974171535392646871820088409737220753
177914805750584757773394814379418207550471978
89520463082830067378964507889942684407144528
154603006244872915066783541863465290803206378
46123345879660583933025756910443439758284528
46116064585420227785409468660549481700407578
47025345943343913449377130466103585286864553
112067417660757238672862877254688434367659453
90318375367543040587453326833355439738737603
25263411821772061041627156796852588644580703
113807867870055201336539516049031257638394528
69466894914889109804230971882839845245407003
200605377491076826587141695876820723226661428
133755682370685027929236371939388758839159478
135496178914304729264840753809097950986786403
157278706077222798648922744577229200519627628
46876616370520460319872164970020923858252578
224895392212438603124490161429043636066503903
90312766520987726546688194694825000510238228
46876616370520460319872164970020923858251953
134689770721679726633132700806264069611817628
46124788988386681407646434319909413390722653
28801028873046383949841605502148780569988278
157170286414902459440175670633419551574691378
201446149564687223119691254625432294747754528
269161262633789494884766947227219911690691428
26379357483291944784282896242836964914551428
70406472400635305576753966703915437071581378
92960548269345083554654619353600836759503278
90280730021591173211443393119180495216471378
112070417846019410414787161477016938527017603
179763493261397626021088257744812818662955753
26166742391093332876386243234173591358675103
200613486282368341653030601577865925078580128
28731529075162881871923105610188459992659503
47015285642283790077925849025555438752017603
91262293833303202004244709325726801819644528
66902553222707221418506619582275715117986353
68702332808084549181027536463840833791486978
92194652649114281771036097781770057669252653
135567133814943476090821746428712018848112678
224927257560161554390386023121571547178175803
92187664273275524934550908578232472473143903
178861490710779935824830355182770448536020778
176259298726831559255492143526196144327815128
223089898668753733091482149382229664855160153
157209312356072389321198924141247626312552653
46954569676991526376367734618397420004427653
70368944638256199019544019055488910920346978
245787130751757607595792273062165553273127653
46951623596551181314519912252926667539517628
158107094908957672047131920051979866018863278
110262024059307841949189235516079584024642578
69467001328320822405633673442101465862192628
245648406349808140021919470029572779877472678
113846948530944065396932113543156623851302028
89488261441381201514324365864197547873096978
46082815522948768966671229963703657285579453
223059415575768147859635995703724690020395778
24435023086398416216277681784832814015299503
202459467620492953665259565850393238293049553
113849783766841747305735247212540919242739528
26311240138939460407274076717011738597768278
46948731842787321208211672556785901652376953
69529445238652726129564644764435762013753878
25435505727280381066638197322487690960253278
179788362715971565708386089401940688556722678
133794491763866564800967617762211189034846378
202414818347229669734658125415547529866520803
23537187942975407774890929708584149943033228
68631500760461733170231060813557923623877003
180668498406368409330074874001248518638068928
46013482191001733463028641415143171710220128
203241824288842812665558729069829005930567053
68627219921803591644979276075661329135287003
91219043892613891937703089723793702940283878
91185459727690178321888829899044513965735728
89516128213797440216927905746090705842236353
73909283263220772341830033558110554768863928
240573345984542613678641854482388508380597028
135486184686056304463515246101109333283283853
69540333605619536774005042326763801329392628
23530018492733035297788794527542604064111978
157215092611035818602128267781842263263363303
69538999469672317457946288840988636749706378
157203594682790755631989096293751277659081378
157312012856927187476126706848346882102035128
178956081623682696711208974371839033753990178
134688325304092642241206997943325665782454478
92128159349591471694508837595582179767268278
92116821937123923331528240874405732990331403
49513404683421460215565005367386664111814478
134653743999002957618402548504372608458283878
180662778352355248125651228864892127495083928
112066141444723646450514087443657556691455728
93850434734874427250034412997364874846582028
69540333605619536774005042326763783235598253
69672337436289175925340736286752064739550153
174516297076258343893620307875080744435986353
157307671614462189320571909966671161399725103
27000746364803974607009595883660145539501978
113873084754386865915221245897018623118067003
179762168025020676698285507157349739082521428
91218932511078312457661338463036263030957628
66897998444392934530764968936645984873500703
112071861238867115479806669304772211494942003
174553656169832976654386298723427308156690103
131150930226642506068553036759575666534470728
44346868492386458137844768469826373819173203
112035614318722811063685576749249140430173228
181664519446117358241585350222988770538753253
112067415543630261239644183469219856007079478
68632773083005570547590154538647468311800103
70362223266364536279609509125256397279317628
157250732731081209309195432551037330618066403
91185459386214052649030654440323676319221353
135483529395146690239319804566014308136799503
112966814332408452673357282830174611410302053
112908633654184152041102029748558661937205753
135484739627168939189431449959484888703596353
113810812441137671795003304131241517904427653
26379357483291944784282903805573634584112678
202349706886379256441428523198254401956753928
157243951311194516634828675222710585502785778
25435505727280381066638197322098903116878903
48678122255724067221216049988953425587581378
178932165640090554841147114772930964669660178
68731252445015409194358896213368415822362653
112071927568013990882416407885944684093000728
179728857244647826974636134822678687824690778
245638585405949527664513606322121925364566428
89478762629102713998317796297363910909798828
69529445238652725037190363181134199514535128
91288432646627409576468402522794208782144528
69537780081982240245101236119763081115300128
91178740483878794143726241660427564502439478
113849783400628021295001963213086262005598278
157167452659952516190946299210095405822331378
46152320302332365145704049366505775196143278
69529445235072272134158924415612061828222628
222336333913388948412200707634469197346207678
90391985293116770222599821348984839650081403
91248020535807947922780381698910731751301403
200612098603364593978184463510922419973910778
46943233937100842103412571924225642132520128
46078652286253419954518907018395112109800103
46046786846728092935080829448993873361018853
224096031535232261845521903534237409980923903
26383518599194132639964308338860792326660803
200510844486849975965690990109753730549300153
89410594672620647240644474516308332561425728
89448182564690380316509905644246247620004478
223955874852250038141206103995640748603990803
91262293833303202004244709325726801820067028
247484266602402422390442574398720576234114528
135484975264496863488602725103013325276674528
134617655352850582177756542389793885803957628
266391367298588706503093430717877064289957028
135455882166912980816728666795086682922347628
44342374593652067445315575962361170206719453
68696617387628132655057356132053889446970753
200503851404001163715292975736359425130191403
112070306742039358930318810358254145820767628
46954455982456504065316367400384095255925128
157206366072848169703551724741959235137923853
46080095753951648370737256420059827160236978
69534947155660402585176048050327967102816378
73009836769451169403272943745068573811800778
25228663795105660118981427329377320364160753
46124788988386683649758030663430404142675778
112905920542386677060931141866040089668408878
90387769025035643560766441243290767901597028
178852884077146245940288727477097517393815128
112070366601558855183586593041912701935642603
158073840783726875178520795891487934867317003
134663298671150454586168089941422785225924528
112035672317092176398244913292706342588377003
110260640806257735721933846421535974375455703
69568138468571779260649614344235255168033228
202341220341579021744833526506539930755987678
197973813361501519513578309490895130177049503
246752904967640300067311458597588081595834553
24364135797749251332907232830726935577783853
112900194104697485120389877572353687541081978
23538689331168655280514777077138080609114528
68628668015294162705079888241879316719205128
224033752375341075563411456656563593556722028
48683570974407815480401824670330842325502628
68627166719922153834535895538437385548080103
23530016079736044108939395974079914356673203
46116117872708894068007512641644299582128228
112905756489045245052087346141556404573863878
110263301167504824903516216638199470001237578
112897251825098265603373837774189637247283828
70404915601336845462283234722916290812565103
25299327529223583465350014217194227061782578
89520462513833365377092072742692159739598278
201371160394365764037619503274560102619222653
92050101429949147571557393915848419971517603
89523460499970317050609934764504592355519528
89485654986146547237392670166603407013753853
157242621604917804930712215972539106778578878
68696552987018332047275458398067804728580078
155473143885150232792488493337944648967628878
23454967316514313703008972359097150177018828
23460629183927522202792619414822412882487578
112068919048370227468111746383014869690333878
26994022946423047777058714821548792276252603
68666135096595336350267014091507574962142578
89484209212731011970366466167076447540300078
26998024268483324401411387455673695343814478
337916562786828651771405363893674662476790978
247594192744391753272857973654419912454099628
46117510444270966096225349913040930939503853
34887840468857442981248999265699239113880253
155439730165250740234184234152237708283253853
143003313168689545544742372257494363511590428
186922010270431086821864900859693844863974078
34051120627000596264593770054658852863865253
45144732589126580630643443947529608917219478
179760662644004536301484562826462408946532628
30068361974778897106008138509024264288447178
93851766917119061724102390302289131869191403
97761549044802138677114229715010599034167853
89484151481009396290878957760532564005110728
338763055515821531887972339369642404458430978
65991827920750231090473087196648273712548828
154611224016071711669307390042130316954737603
67797385849832390566686325040357068888349453
91249464735843814651744671476582596055128278
112141138778873757185162234428223298127035103
67725165845923850111480924673282947560220728
135448883494616705213629794366558417765689453
183293005794714513211730285549966147035678353
159041514295571091226428043022668209065364578
156369817650024118546356675458183790596252028
66935692910921546080596006224350293223876353
135486180789327201320046678555508594503563878
48754401249523027294434832404248103334425753
154607062807793728718676756568825550098486353
219691387862930306191587940226754370919268903
206121830236950377942845732901427225013104103
31025886609197755978433070513307901498650978
181592477536427766849713712058961587769335853
140262274206233912490206385584014028977151603
112103611393941321982006814079578590128565153
159014875344685670310961278215447731280128303
141118431750905234957314602412187924922434103
157275752880702641505778071719006849913313278
66867804900467329299037614896893641144597653
179789919326687206663497986329384822338379528
134696878377014693326904626379311574280175128
69459775986639015988963769560253460958236328
112103611393941321982006814079578603097720778
184479471220922865390163422559889017461496603
175426524791703578479476508691620515440752628
24426414776031881123248683288403218059471378
117556550315984499851742262386369331937273403
32273365069734466805433275244469643156801453
91188574839158548365886475327515907277848278
117546729283279177433962354806562429544305278
196200225325806098076310086553402735130112603
69565473929339808529501974893303540822345728
187803523621793061328854053649572788463509728
90312597774187489690982891805374641428239478
467182660783348763836306131758451853636571603
91286993624000426749262291509571559156783903
197182628465851440809859124019646467806287628
68699504148413608770449804079830665052031978
159009153255365011606652561266823902139095803
154681903304419666996766974225544752718397003
250371369558681769784646689331018411055246603
139022805382798736308730560920754457355990203
29994751789908471772016378489728902719725903
69565365308654512483723655653782209512175103
179831556964019968718741320625142297700428303
112934888382074423877761893222729504895065728
23525744304613028059345822225113740042660103
138380219771576645687723027854966982998572153
246577931598780233298432237160404669718033228
66931416338776254314653660736377906573485103
246631237939721632257061313465241432198893903
228677503730339271549475848113497287722508478
113873091330709553704510675745221370884112653
45208455127744894026014139003857160950488853
112036835560639975740974891317291889455925103
312566812806262355054903239689369818633251978
31030047728629721177127718306982389036541603
223998942083654865610346401169602107726238253
225800341295231258588053441298997230772315803
225800341295231258588053441298997230774348928
48871196445397193126434742462846076746268303
112936223154527898107286736617592633321518228
66966164003077949109282541759514337473143878
46049564983287429352201643955906086222737603
137223854775800665099646158764759839367721978
46118956143227998548027250485523726123876978
136464913262006859137934793966614882161473928
111998024558097606601270182619587910725489528
290868018841117256367677045055321814473892603
158115592459900476813928456979676375063363903
184475309750062147790208078353541470377586603
112939227414804092495734210558044802084113903
251201151118576832095035007032453787044339103
288037998005326527422440471130589210746595778
360410964772447765275477982490199179359979103
223971298787718362746673879513852247384457028
31878139379924646936581015023290902755667228
141128250829692793407980898888727883490838478
46878012956495286272331340683086872591050103
182601688480505676656414177264260940537634653
31030047728600873095905057525121714008431603
134688207623874462402987450614671223712548278
270125122066483185108737436432950070188020853
31025831101599238399406550261080118539666603
136463470156987178083606264491780561085628303
89446732801726330610787689934281170919174478
180596216410619092599517932784848047414159528
66932968242123071892566164083870410432158228
207770665267847238130482455464700950059647203
44346868584905043523322907336147784699736353
155434059146012515763966527893650537627360728
137151463882379205200825041783054841837955103
138128855668397431222962444024311996133377678
52154463529258074882237428915719002716925153
46882120778259416361294874914085707061016353
66831665383120991554652539329826685334846378
111133495831848695919782978601562970978986303
112068923215560781742168633821205469551987578
133790487951029311156162212913338177774252578
89411982454840464636314848251545587942236353
157282982656609249275693863946088263955548903
65994492189714538866029237399693305197721953
111162585995459778222747306776245600384082628
69533610713552472665446074733837782268471378
51742587240497282451542600303693856116602178
112003809001652635576999901485641650889469478
46075816865733297573220110131085407522316353
113773120003237254832760626388188495890330753
270140209087399019517222883549829416818193403
205193393691919834068104159089711996699760303
112242391125665118715915945427624384347333828
154601507962594071114533736062157190735221978
111098808120022586868869296024243170929751978
157209259218274402594640109064872919484439478
67800221093126585856808585241242408255583278
68664752377158066595490288925751527141081353
179757769310289450747198656571602802268472628
23459183669564965096166555953518537385644478
89521626393469233941966825912205255911378853
157098119328248950160389881081974690217658228
112865334948566924898793029852203693868861303
88580827398937600476251027236378809122740703
174523014533344895683745971630295899221145103
337836014148471017886013255274431930103352203
37485930936977523559828787294897384395582153
30973249616798418203009793911982022110323453
217956555492595099439057790115093861126207003
292705611878213281124723538130815589445022153
332631838473028542088240819067674994527477153
69537667113350199086943872643013966370785128
185185841106303658096760948689706674199850303
336157069876052770102619668041570822409180953
87681540535709956414722022603245709737516953
162512411213170811758966604553735513510710253
67735051182815661074808021075829016614566353
154530948240706095111279975243481483214550128
112865390466960027030485834308064143341845728
202348204958339532943355189695854975880143278
218786496049888504105067892682766462462597003
38390820522735908679091908842416721763070928
89455183542135319702308780205448322530126353
68669081809827776730065466773613662187940128
68700889518022487816100050754749940237580728
113910618993061509612041682312691383098143878
202387236229390549230351384420994771320004553
359403018831040801615600708499257056446143903
91114849369257663858776214852635077442658853
201527764195124830939137721616002834777504578
292580027242941307591559592080323054254521403
91325676625223679063590403032513141878142603
112035667690992606806783160817821667746567603
36790876345739566598051763445333804340460953
244089824040896796306673747800286740041552078
113844065930142572081024061522885493975095803
133751687969590713054247431826996826486002628
184403034404911656958018002723749288727569703
88583707598405936792962408316333955607503228
91218870420034166529731045787922535196141953
113910672649956760552111277294759108215738903
135490572735240030716573044970536047893455753
111202949185304342683686131720844916564142603
91214705048680363370270549071137562031672578
69502914908423964227065639448750159717659478
181598143748408842066056444311638863627522103
202374346451416679808342171149552046711442678
66866137616171282995590162520611133830158853
26285279686023945198612646075486977881723378
199711427861672801098931777728573786682128878
134589906445547797284211226120292993946110128
27067579755215148269321072414326673389535128
112900198267898096385276134434330945616063228
180659825151560238115635933356682300305160778
91186907458803746372093600342766754933656978
157176061606640633970551425650715967824331403
68631383172738470664133361168118341563753228
159016318538836979602372429025773035960302053
47849342376804828036275884817044098926610728
91248013781820710982598595691224110666080128
218786496049888504105067892682766468069222628
156269612990349316244343494248882917268456978
46947350644064564463429269316398798625068828
44345310016797657984545608110820954405910078
224856418299908492236330288894570013949769478
336127760155263908942288293631234646850976553
218793330234093502530784573025921351614503253
68667470291951805210070881378860981009784478
89410485959468862058808292818264649952376353
66027858832188958710247728355125600147768803
65994609965566069907604833135898921935285078
270076262727527468602998534524759377083756503
66932806238095110225306906054321771983220078
113835559497097676740617765982743079622769528
68661967674627076907855579326263763976223203
220529497170833383733060442281266218078613253
112031335956437071308149251589878577941846378
403797189851982323792423487696759224446224603
132853797037752012405666719627483863321550128
92045928934284176738728036421040509776642003
157238516533517953274522178190537422434067028
45315214088384955963823244345780226359877628
178028659125881906689755882807744160938033278
68671862089117287632690044117077497121192028
288086615921100777010090844708088856271582028
220529497522819667301027329633354993703613253
158073667951613563582141039207482318625048253
135486127406227999093948129191692835724658878
180735118626707219391972947302265669776627028
90348684370861320742455354586033960480097578
156336173532884724499429802844627876281690128
114637866140879406582243001652065620411767603
44313455590015630590012449147995637032861353
134691107615368601561688861559029407735580728
89449519454548245282542935321923084493393228
292735918405017078992969822141027537188927803
112903036360758088296933256345387585714908853
112035778990845575421747794998284174366470103
174628438917376371408514800799107081085628228
135525162303794379552853596458641700723878878
28799587540414515857264672532498036906348278
241379432118994419333903389110977997873909528
68666077720138728971387343178097242208645078
200655071166172177390224675012799709289598953
134618994285382826350540110657417964679378903
89527176883047833764718997724926770794972603
242288323385976875335542826906590949301990803
314402906672253351417406008636343123381380228
89552145980065725628591335070625622833235078
203261766758450099768427548368672517646941453
70437059229409726034739169731442420715330753
246629793335705965076462559714615491739518878
241419627504564316889837615683777968097785803
289263639269179833156183750060414838747320878
139304379266278242554108189848760617295854053
24469773159593444234439362838669662192770778
35883264486150786447511557549238381719787178
74270501974282875940286081169748238441196553
156201722852546974960228583400360572041860703
30058543524470101147599991464842416158803428
112937670700484905365788574827595246613345728
179831552238501283241930684693153565461817653
112937670700484905365788574827595246612955103
177885769155251456020076959138317750050862603
51734206648645927467535678299669296484916553
67807220394093559025953717899819349163753878
136355158734750868901077851908898359924707628
271086631842140699670707409573105049594710878
270045781665852293827506941809761829886051403
176285551412451951242543912241856391144189478
315238702649522925108707007023099930029838428
140139878409407779145695742274717269204897803
78273010872343161587237847355409304311100878
91188243907562348645348224182526141671939478
135494795572418999715107648325164997852391978
95879494070422301396296793960618642705618403
89586740608371475233093951764309107482096953
68634051878587853615804655974396692696549453
56594411696702358465070297328130562843207128
226841356932752100889164417297033095617759053
267531233736863318138367927521547263009583378
139322632323413141980733259823454482561118428
176296659966546096726187700468259156546927028
136353548637112955915047049951748231730533853
114639198501027331833708295536236146779361978
89445178205108287936453901482132759084096353
30428941962431548414827485576172834045770128
179802355341326867815951149595566755928628903
111269398694719968701345069952702509796143853
111165417245354803951461954660523242980519478
68700783032523542396984146604839813498456328
205185017113749022442789322942011197131430928
34051120627000596264593770115716158303318378
44275872135160681954753817930821412139875753
136420160172162270191037283967034034738768878
91248020621073076563238364892311941489239528
243974687937829069156739192140885365549723278
136454854271802616964123477230374018626301403
112868277409485284516730539751259657034063853
226841356932752100889164417297033169787680928
182460394474960698228407150954088156565803378
67693140252795529916281074595844745889878228
54860964799344950507148522580476113597397103
178926436718747092996585263438725305940739528
27972240716173984825849727109157881153238253
91291325891417329799830097141666914641112653
184207452265556279751111215798383905650117128
88615299912812416413288606889549731984004453
249353904762025345749304170218706283815444053
201454641182591395107757458522915986641098278
113807919014909704188634796750740216564110728
24394495590514252777842883887684052285969428
247594192744391753272539237816953170747773378
111995422113739578738579680214520129903221328
315252740937879148092296349087179604873979053
225014918734589258520614736398347488115817103
174420318466156951824252610218819165303955728
200646962097200315246875791454457130929832703
68602528387249842595338164765937983185252028
292772003307604451918940473521008921232647803
70403865241406522636680202618436005918423278
133685021297266360215289786706077894073095128
46077206868636969451448104093666877248096353
201446151426421958315283249440685926553157603
133723823588555026846618472350235962462221378
315310742068467666664289774686002566022102153
112936278835753276945422555695267536662564478
23456414958514652637628023572369867978939453
268299613829447736179669590788773670439876978
47022619502037352973298397913086713430987653
400307032640048538661082778185606161507242178
201450430137158550632327875805791041046565128
222292034927882307343840861750432056954801403
88583765045372104304914483740619990266112628
201437594371357192448580941868523584991470753
114637866140879406582243001651958790060611978
134546660664819730011588077493301855988361978
30069747806393831174693523920968838509555928
68668906394470970265222978904648914602032603
134627320588271715375692735859036298867611978
112972476540712042772845491901223164593018878
68599581944409247459965093627469208781722603
226631560455690116290474503052624429271238253
177117161233355382983136260941720137737207028
132857680790029045663010454309754212210206353
133687907877248810927971460238190346007063253
174657739926557524888359202752231952219567603
66964665753245820194326615889267450745427053
205203268100800302468414921373609169834916553
182615723561590918141474486137628353154837153
89521794695640721419598204081253229514159503
223999055681816626429911934209461988089957003
88588046624001747947356935282250105772673303
157206426028603374349377344613667468526205103
205201880055702419317967761368039748675586553
206850724678773199244575140682554421516256553
180730877667697625777435796335247401956378928
226631560455690116290474503052624429269190128
155484083848905630019333403183182746398910128
201460244235404452837266186311841157542706403
89411924808361211474500751684208564534490128
35062872024664225151354936624860855813882803
99282334575932170781482448371935013291647178
203260322554731222530023624685994575010628953
177022752571408166597999939819156849915298928
89521957175993103026485191595951875040252603
112907310726821909443994361656602382393017053
180735118626707219391972947302265669778255153
111996696635140834435708043225204645537958203
23574824596188865022412695303261426565332003
292666525185231298186385507129716543096243403
204265017477845835477707361312044399311522778
89445286921415365274370762827698096778972578
158949654353570252487164339858174905315004578
133686407029654939545067103398628553275080103
202377292890828641717234893393624215922411403
51742587240497282451542600303693856114619053
315329183875209877973224461698647861214225278
133687792503032427081682022352818635548078903
136324683204976783676006985018849054512911378
114701753181004571630182941744641022776660778
335999857107657855961710408642590192666455753
336017503081400557235634181094376398980255778
221386971347949421079295802362259387971956978
293601946358622949082321962152914130938770903
91323071782495400520371461217709534727814478
157207811398519470868172318055836340852002628
315329183782958456655976829737519996419303403
92048706801376303805859023642937482189518853
112099448050061066245665969327179762022720753
133789048832006567029287338626980787159439503
23462074605203516754045313904968744912922578
48719481885672651364632961399853381857111953
29632255157311694088489087358117268126270153
24357078942678127744147746572892042539485103
49588460560166198473520882737766920228942653
133761182856217629262949571383774751280939503
202356819345090617996320398584103559132112653
291747359974472440186241868329254957828318903
134581406663324789117468711856003735851628228
74270501974282875940309367274240335078666553
202409547555835928962505700133733095538066453
73346027777691328614286581419797573361102153
32244059448824439945360029123811062317316453
47120814283534657139728857829864667510613203
159043847813702162374587135146164919280615203
270038562722181552908296929674546101626770778
202342596111607274831210536199216060628238303
68635608863048948554909014949909699522722003
44312174399880669473301814806855030295409478
91149490459254177799499710212059205090660103
157206426028615443313173248059856904082470103
136421603458405381479095855484112282061785128
156201725705541367339927903120918915822737603
221395360285642076680116512254349714659081378
155437063590836744351036073578076191692612603
134725859553567271768213404965515479807096978
219694112261545844845499265273309082855129528
112105116574827681778866099191308320099268253
113834335754064844197272587187969832063347003
66934134072232873645917664716351202668783828
46957342829063721834851616807285823549755103
66827328674368638212980783169964796721582653
89416319067669758533133384769157600422347628
89525789193255196429233222017685706331691353
46950172823739687085132302530308264934033228
197981978371371535180491586397561055215736378
68634384938685626229902924907807178508301378
134653459771432673809590015066063410695752628
134657849497313284609215487726128578175439478
91354930653597430908800257938297901437177578
178923775891787312230564810705681813301595753
111166922800579469974109986799248084269172603
112105001481848887913051255359856269317267628
157241058507378521653130847588181323741846378
204178461634304388402476177299622834776222078
44310449191448953630849874270161170714876978
46880788247302508943300810823929322570785103
23493936151949412003766867892944507862563878
179825712746737073453988184469441400900456403
135588820448931804003223036351895484660628878
66830219780372591457610065122044257852767628
44351092150834849295886430519318446846908878
110260585476875160066460411377632612091080103
89413375026095564740969023416439826203580103
202355317409968896875557607722385718527424503
44314898787713483807238911405201917529704478
25364663984408736405383835914532325265300703
268373510398882949935166553286397744701725878
156308532969269009906663711615681501504330728
26171141009611640871810025347073872874318303
45143289565772912555911621821320069112173853
46111899732375878435120141814152533724269478
25329916042705501708626939542790247609878228
23464908434688423615395284006988996125487603
156341897572543577264392945542530402383220103
174556378955817354728449294166966419709033853
175383601604876312980873591015736396506315728
112106333820668689151719364829739393585611353
160784519394668507159901008441936823273111378
68592693943162932252842161190723902122283853
270168019911030900933814669220880221065849653
184200563919400441743444112446458046743507128
181629940350530443978059375718331349964193278
202322006370731334845307508300435078431753878
153672974634015236808523763964394116759455103
24515912078347440668271226006543655362988953
46110511242598060259742936927167275215282603
67801491543276170765308818529049689484830103
137297638077036275853946222861710981475455203
222304413037064069172208467558026502512223278
46880955413844297542383195835049902843423903
112898810403993839675797303209892756631736953
111198726593654357612347385537731696351222603
111208445400797755110058194707024243939112603
112109004843172243725909042489742762239098228
112066028027744351886891839039524548594549453
24408827077901197919927670679588997627783853
70441219901500573618343214944004676573535128
68566277655737641984136969096962489602849503
197972536608450183210783872320958106983691378
112002425293571397650690050792988020334050128
69465491418465074125612271142216517355909478
155482645437128260269673812764096083545455778
155474313790218085810268458917637806925832003
111238865078065658282797007692253913625472628
136456300151805008167357342255811049132097653
29164860881459721516899252506295961811912778
29164860611623994008671962461790390002102778
134591351497063271471536946480480824016910753
112872503362542630640140891323490778613720728
29994752322462440664798455678224355367381528
53132907703362511258159170282124361409115203
270168073727788265889079736857663473501335903
69575301993320229030942778661553351613753278
117563593304711825643584566555826125147009653
91292658247717156791551190796399262981364528
98370612325814014686306434065191202241976528
46010646962641031920309409867028700510270153
335985637367629180607181230316269613118473253
44275872135160681954753817930821412141096378
135522440403037363010930122805325373597722628
45211174903864549999267952389919910919970728
23457851498728860709330185001294110851253828
46950230469976378738935411289238764446207003
92916184279984064840272225752468910450486378
158070954659059964705982399175759182208269528
138159334054872582570192750297387612158705853
34993424732115833241434227615869503761928403
178021715339310076934195278892914588165658228
50482294544656800707599380987382075978222028
89553544960256924317922638667038294005142628
221394081393823673442850053504010206115722628
112106226890797908449970346882840138469222628
291801991578304836911532566691732198138055278
92161121334187384581499030063653132367205753
24364075386831284488601725049312763468830703
46075816865733297573220110131085407520361978
136353548637112955915047045116925080362986353
202374406492147338682139519048138515963490778
179755051580805269380362937229371223193814528
89451013537325717759230368089870790089548853
65990444497584141633197783179772040821159453
67729444560070570560152840984360517119579478
179759157004220299601608260222081324005110153
113770504402891003035037039411262843293033853
244012379497668547036785974217351388480192078
112904359384072478558034789867508411164533228
23491102492994760965302750900578517394188828
66963167144458661066262442556619484973943378
111162585995459778222747306776245600384066378
44349591310630150534684032514889710509440128
89416318975015221516491110995109729524317628
89411924900879578232026925871666304261052653
112038223591799853663640286334236933634064478
358573182627743856315669830334393398769972028
89481482771726679204292787862022583780501353
135486184963457881924793319714463069123111978
44351092150834849295886430519318446847330753
135450222701111037256828737572216218303612628
91321628773825589192590839167436110432145803
69465442749993646142031187129418195080550728
155434339370294831725890942230347016907080753
179793916051268126556653684688306013477361378
109400278284438456542703633687989247883740153
179791075734687421238753244650757319377815128
23464908164806993636351126740670197550438853
134627441043615165942029329019288069414891403
68595298703998015541074055619732831554736353
91180130571355032621119287920491047169220103
65991832095182681239166452296276404327767578
112936389310966707550736186037457294211033853
89513290220425053167928131235043366739471353
23493936151949412003766867892944507863768878
246725493686394306983227298287236990322879628
158939764309061095005186507480542036689893903
109400395875839269198623720183869208538020153
112035619022652128947228387368023541536035753
46152371365367398948971416369175892130580128
90318380086002509505100855665707422150893903
47923012861902008898512688646725325469267628
89411924808360992846572964201367066693100753
179893713629321648174155618312652759308267603
133754458801735428337804197025497919942642603
110227331895209565499172662387287464416032578
178066022820247846280790134029988288888409528
157242510678982227636273247187531292980956378
24362629791336122873544845231076062785595103
134656517695403010383718875234520733898940753
87888374726254890007135692728066145569268278
111127947214863562158473882325089143118048853
309094987771370438442294796310452943686849578
156271176365864041221306701126499958283690753
266570448759508129053567839160283211489552053
111165417245354803951461954608452613096533853
46014988023479484141764498122529506192250778
112933451579540190232364727807744026662612653
177118215749511411270502175637162030802393853
48687505419748079325752488029583484171189478
87678766835809076746908244741467456828597628
44310733049588909564870564890201893117627603
159017706591152819268947740452985115296645803
91248124893082196347025382648285718555923228
112003695759047371440805688812855104065283878
45213893007235375307598306489575074512971978
175389103347664378527647893371792475635626353
174517629780740718054101066484661585733675103
47776012231441247119899067414021021262142603
226774792486227712832309732526540535548196528
65993102378765162287260599744614277150049478
44345372370481793116292068674862225607081353
160719014482329698241367394113682588937270203
49657905184274616204348635928753730783707653
135493463393613229406327197085610676067692003
112071638906321161342276376610485846465641953
68699439836764023160309758906658637472721953
34993424732115833241434227615869497902553403
88585101846412337999962537179283492004002653
133790548166275859406619563951603407012955128
133714209057161772991115491457298932911048878
45218400598118070835695865998371601368799503
90282066363733084700144011025535919943001328
178860051403149592881770062568291028586425103
44307787057978013444906255853867530576579478
112972420762685953058632278745480530821564478
29150878466381860742961520699643575091180278
73970674685212629721762028892835151945863953
53119298671113351598876876195271968596223328
68593862345540885204730631533264795470753828
159050957219371023271401641020977223975845153
29164858391155227035318034140252553604431528
30537144135003547988186899322053285001331428
179803967644307968325591840162575391643878878
24393163681726320328405282152390466826986353
247546664092995891890799929514142042795818328
89520124934847945844084215352936585988346353
112907423865801104057610269263287391927066403
111169636352037315798322822342117786162955103
182619884680897599718009551550435494045086528
53119191656255309998832053500203408509505828
223205137151048177914953953464726619210628903
181559112562747305159766500251988741536067678
228373558209007408502680477571881314280223278
114843321808469539382224213140134487142723328
197979310915491889029605502076928009825831353
114676673242980589308013436451550776416486403
290845541817273074925374584403257155148584603
113868930754700907073712219784371590375128278
204116293408193387996385993192986653879802053
111171197158809565431583944335686823282438903
158072453456164179184780614510178705840282653
113836893707919491574334170110627142862970753
44280259917890645800094351542492847432845753
111207057707231144787026724469769031791066353
201613839601459223270139777911011085519188853
46045345688026419231506294322403455137173228
46075703896685628644868855490887305207878228
113841225890667865709426971090340436310238878
48750344046948895355643004549046522031782628
68634380959492120079910539338890405811346353
136290104480050417032542917822496553820032103
88648762123592670529663679078125648702813853
248428245105198906245300883184079310373958978
47881376830094287741954480238350403828955703
181561999420167088236387150118748537432472053
112105116574827681778866099191308320100488878
159850648640417878505130531268513552805582653
68669086532117991827665988047615674572364503
112932057228096738692935757709332173145360728
111164196007298016501711919980549799857050753
132025069022091931462712739596577173880487603
91249408218523586069544080396588637278646428
158973013460184851826077486947178968059503903
89550822765170797415872182204834326456314453
67764136890708461653653761990177936584425103
313445736514423621139383331563600661495445878
29152209835748731529258543995519576077523403
269217337504563421741622770264840100880550153
222228024970855632711973193534493299600425103
292601463432641642157833326235119788379737653
159041514380852816747695559702156892658363328
132817546127780390134528434527027600852017603
113807919014909704188634796750740235128563853
91185683633365035787648639393441028350406978
134692601698009886680642339959438520822330128
46149367016727875745976536162201563789895103
133680742216763339167884664423866767130111353
158122364646438259359013487712212690979020153
91182905858927661423901330307030512480891378
178027384226903023637230663251984137735986353
67726608865564932466466135037731977844205103
112037115237212485302711093614785016389535128
135526656659994407240423563308822987364533878
202419102224162402205082042892121151192738328
29993366228111769121873619347036544772069028
111168248570278393602445919888420588167206978
202316402504762502683077234349564826992662678
28176488106120208764062575066987545234867103
158072342533751738058199444845513483438299528
112966640767536564848364411604702319601628203
44309121275615353094835920935173346700423203
46950172738486382211024986336918372843830103
155474591615985484258393060043351142364142628
113834335754064844197272587187969861867252003
201451751125240939395298520162411811605190153
25228548250067263525144389579693635059423228
112940446065869793226109038481811872609017603
49660569545615603845829342618683998117692028
45141788636892235899092784774994843535953853
68666139540926964098544013745983472454753203
202355317409968896875557607722385768371174503
71541800342853388216099160038125344092288978
247480103447408348543854657007642218803677653
202447952102377131480194937187031911467691428
44314785541145339873135248015217139436019478
155438502531990991426962583017456525664486978
132955042815463041584058781276242255197705103
336971418268970041541809538869969355793489603
134691156557672023383906300791176924104364503
44307726746985782696913041425255604025878228
91324519243324895857441352436935895539160103
135458658633928299271575291643833795937923828
112897365611969263848247195901973927316064478
133753015604044359907301260781490949005564478
27946339409285523440606350330205708804085878
66863581612478139202138601434425678488768853
202419102224134641951099314232575629019569578
112036886715880010235310723200150037169613228
201412784417585773251000945456135328909065728
134546660849845278500118443563766944387563853
91146604152676691986950306902424488311346353
44387176712099802277105202212929560098862653
46046846802330320905943557868405011486410728
68734139024861908638388069103264630646582628
46041122847709450888893759558594220743799478
262202942225134676587332272904236616997676403
155435564519474202536562586200924536663768853
240553484535617428384959075349072756163816428
46977820056243255838779926612675336477457003
156336284199950162019353553965588263955533253
46883741792556804375005114391151905540740753
155444005323518069507583207085346869922753253
113843832516267923073799577722954737591815128
89521845862374258695127600744362500276675728
112068921439613433266134117673020186066050103
113875924889732042402636383908295485420753278
89520462524627439491572980704808368429752003
46123227559498039484096809039513453910253228
115680095757404936497527488132512288644256453
158984510649181468867489291978283704399787678
68635721920908319271011504719456214150814478
88650149625267241997110778518326295695017603
66899668397889874980441485467457917287173878
201405732191967492037851520133515236134033853
91282657177812609475950044583074042266862028
224058506096476151408448200484601338705207678
132018183333293819380507065606235853078205728
46048003466001801674301812360580908956657578
158149010180188080691782021955049025463849553
67725163529253261747120027489960364279313828
135558465097490445336005804188545423898925128
31381975874508573663425943635667328938003928
204256518920876099339390482380882479621157678
66892553999350222892271432528797791046502578
47816095634557133644217817793190509815315103
46987704941638250663067408219174543770767628
179861969950873664174118274760647309875473253
91252239834786516908814362188180434170753303
66831609505892440665143625750836041758610728
58323802272976660002939867225786208861132153
335982807212508798769098900571167615764957628
204179240758739820499655326214833895375554003
315252740937879148092296349087179604876743428
69636252690254461852673562112541682198112603
51288320716636028799143700731110279113363253
44312005820212154215114383583661060098469478
94763551080395549890520440424371041798598328
199680894227333994119642454632401319619565103
289157994019622804762056439178406991040740203
46160933871425908500897116029759413663347103
202375794089597613961837479602284883121693903
69460051506980838214097808666542707325111378
136457747879213059513738532553120460257177028
136456302368834997559922900984490089163427028
272016447271952425429821565180925833881087853
113845447135965125668055646431557222736408903
382107601604892483572722061850035062373605978
182494594247154168078291692461458626314273403
201554460272896714513338448487126668302113953
447290513681893276118503543121023813892072278
292699835950300276167374496963529109964209003
111170921816228911937847851467346698282876978
292665138909634718737017715719839046763085278
135490523985175543265212515185177784221582003
247519076812742367715469983719193770088347703
177846859561777838901131606412426471966486978
225910202670583040253964563273973788694271503
263997728951797710896615283745500191945082703
362281809940968230056989587350619639567854803
405658330992751586654287412270998600049436053
68703665708393413007169230588264649444596353
157309001935643048742932500319878113830142653
362286345533321917067811525806689103456121053
202391457482385078113533832688438733663753278
93850434556834736682571737898457709290317028
136440217006311584038946119507154037964240828
270134446497015802922809923380612953765428403
270134446497015802922809923380422371490037778
180700359768095107695698970992966772990737678
111168255316909454342774272158821583292642603
68661856566951694275582404744923115275081353
90316820970179662662048943589134852100831978
205015911839924779392486813140259780140397128
205015911839924779392486813140259780141163378
158076623009618798157461298006085249337581403
380443707802571328538924104904135160522117853
222260002414181185016786870730324598693831378
46114674760566259707023471835057233693016953
179759216674734754330251559928349507394986378
336166675700090887935636093646478892657318453
156237862925110941144036317058395862335626978
91113461593903867544261042852707551046925103
91256518093884610184007522898316561113752028
47013955321245268411658820698654505137568203
111962113543763772819149424443737994718800103
290851143732796668486700778328076790157553978
89516066133826646273445386071701698077376378
202310735475374299280860649237835578685692003
135523765817015840093494586959183069631333253
181598202301487509339959638441606203727180253
136389802329451252187163756981690693655598303
66896717421105941701824928944599794229330703
112908754375560258737071605273183186330175778
292706999109414786804942825751809438569319628
158111310899365037131014545509922402179378278
68700781163938310494533893652546112843423853
315326348639225830463426699605608388839244703
202354163244186952413535172367993665784911503
334366506615659657653342301510663985951350903
91217425461026152424333846817803210949707003
90312538000206160798114915378487580636785728
181615307889030937517211229289571653218163378
133716820116678519146660387766663526416845703
181615307889030937517211229289571653214958378
291758862621011407266265090373174446660665253
44273032092292888833981162555511658770736953
23570552917012568423112194738889071134863328
67725108476703145863793920536243813057470728
68627220273675276668047687719265772247330728
178958856751042569278162281709412892405958303
89446792377038983280191354880730145537923828
111204270514265128151796096749608027130143853
202423374269837570409628023944008814758301428
69504198408242529406030781820312824747720728
90319536668381098645674181295117541808643228
66896661828377812055453740249184303262533203
46217428036386346548216575565636762257486353
270149871481393231974018158761163717627884028
29637752811079118796677554142704493723535153
69537775637537408784411150589291298664957653
334366506615659657653618122060731522065413403
89488261694061340039042014189164002735611978
91256514100889055513107494013611457054833278
156269731306708783147139625443000996104752603
203250197498109959830399917686979141508805878
111998198012799831196414467766774182648486978
90318324390222207951690225553711108897281978
153771726659091474797065600999169031769597603
88612568764036079347182149002747211954736328
135523767863675231728169258189988282022721378
31376641932935921509152545526543435109894553
292669358378011413985317096488587448605973328
30048776048587919846003319899038320922460928
111201555004516915189616692140312678264486978
111202940474334648422269377417965588907501978
72235893214469872812211818051472523519239553
72235893214469872812211818051472523753223928
46078761354687941321220331023033631631346328
111202942694479855015130009062691388468816353
249352464232331046345675971244192238922085303
112905925353637113645841600432992121368016403
315320743154174920921436121379240225693917203
112933442782458361473520437007352028164485103
46007755753431676627394827149514484668391353
113835558860616231034656288105137996408283903
202385848635824088462006563198773365774738928
114714031898900250310108298437725580872723278
23456405891574651543753372257157478595785103
111996863265086442729858799589264862844939478
201509869620242429058563197033997383350453903
70404971293698100666566874218384576955159478
92201702657526150247741641360699336011862028
44348198905789605154569380412605761994205103
136455303264058403995107120823998146311833303
91181400670769837717696325970085620382878253
381231619710054777684490593582975539894645853
47015458293426811072423355656949532554881403
90391989819386974067455347128701484164177003
26963443137624400758164082835305030529736978
113767446844862480095568308544647852813297603
136353489051703520908608295336067536174332003
112908753561420147646808335559967975861425778
113806586754083383553781701874931506613362603
112074583321106759572310523880119953662940728
91185679651056980977932146499554450227017603
23570492690835464297267917173111731731769503
136420609054012478814259401512936885566971428
112102112496212204555680123217498957100815078
270101082426267890860987364433610726182164628
114634750765840000955578056044983406300878228
91213545716096244406775765433903705382487003
46081365575118127601551084528565260303563853
46075814822655768602902113151951471711815728
111200005403612569808175090328060957824722028
89478543267513307061284974530526136027832003
46914254980971273865483820800880749776189453
46116058001797938823025712554657141885189428
71239139149856857799672791793942592336801403
25259188807531292786033047989301020315332003
90311208226439759618467839245998738353254503
244877962907317454013418569107751032523160778
201486456782102396088494220808148517872722028
29632255246134784571108676982243209025488903
134660518757841655782011461510876331809049503
111162748006018820599585028358094074026205728
69461501109516404630456350989559680959832003
113836946639391564986582150000027656301676403
202351039065327152016810329504903126007910153
88582044029158433172903140132912176818001328
27897580090201074289628534446262983457518878
156269730766537406543041809025311457561425128
67834860140159000048417753231632722452845103
23524351544666634874399791782295703897299453
313438508577838822110910196790798664360317628
90312537911252140186358432593640002941879478
140826980158882718190002613273664156606397753
91227095055644715179276772216145532766080753
134693936300216430496288726279961292784863903
44349593623310085315703606851295789093815728
94140554059495417597503823605191963755255878
67800223764915055713547433980007813536783228
33243593248701341631390508082246297944679003
31367196418343003581632236197411355031754553
46875117491420080553626835535069306925032603
70432946252669419893185802116986267864488253
23532904613882512133035960920444984171564478
156336115445902389971986568225121485137142603
67797385942339381016376657917705701202814453
44379948974739601605179839084347088878566328
268378900029577249493132723113572854819304003
179759330376334265809419797735417188528628278
46944624203190007832139918396965992990722003
48720985401656945835013106658959229797331378
178861494970335628491786577055561396535220753
91291148522027289511896860785881507639533853
51246851843872093103898917506142609678252003
114743228370777226260542136743474189485253278
90380712173908487996182520933445289121939453
33107368787360287116756008947602431231816453
202421877866830130112528139725716865275487678
156303202048100559903709480648545277161411403
30435610054151359570799631073784510549269503
26301477732193982334138168762901979290738278
112109344311352761754048249433533344512923853
26132161342372938876601985347668171438754478
204180468228187339793432929302255489368147128
112103558284696666002395756855304902131348253
49552321006445992770212930867890052306331378
23457693753841833738891490052048225147720078
31443419719939660810198906563401851398222703
73838506978968163562316681760140565488830153
24361189429112547501063127939899915305503203
112070420450305874737822643230358905315378228
112035672128491843689213700900570228341098228
91324459202161753698117254924972724669986353
66136274516027052262359526937203083271906953
134727240755996054606609238992039203400471353
66061269887587324106857331340423761759423828
26370870583391070706031518119267482484504553
23460691718811204221685572276512921642270103
201441928315831375282749691915715071348111378
113770175872668734594019283540745722687566978
131081434784057383922700883691612861096113203
25224327349224978826361826250748163839486953
27900246764029853965228654814263355528207003
135557072703728210096159212603958307630242003
159778146629226787717926548796097596730942028
112943337179150176658437742600838477325440103
157202149449506843742711665046421737139909503
67732275802973628074493451724445820111036353
112031446982320450554862733491143061328986978
91248014322265418831496727650372059621582003
91289824866039509378750996413727429944271378
134556539340605269596660660393341541535627603
46944624014202902313046234970390949502767578
157177396002505075057996626389721882871548878
25261968809259599295936680093304646301659503
179793971288718051892382254081360651407487003
158084839889956186122897349789746619954411428
112102283552395668116612515104023158010580728
247596912787375100501963282311394967854474628
112103611020035496797161335063175525431723228
311778961355544981945129527945664730325177753
224931531459914424445742076881039015188785778
90319705329597840423933461678425502004394503
161643661081464283203972861674829165152100878
90314154392400525178132809892468739035220728
50762644084337686018796094385381209590367753
157244011703933050438766556035050574298159528
114795147192031521778797189021226057447085878
112074583321106759572310523880119953664159478
112898808442913405846388234506050879669611353
68627167089676552951156352646752071104346353
314369655037587395977822554610574080150145828
90393320051483045321101485630063190726677028
91113292843250102729724797792839227833641953
90312819900799988379636897455029651174268228
68739865654852629117764725101792634593505178
113770280048607721694909118366745783721500728
45247368625792225476010854788117090606705703
111168199457421915999245986590778668966863228
88508485351900627255115696971523901886766303
47969082417445020228770794349606404595455778
114668057456578756030719809484982172881656978
68737027924772328728745924310887025462238903
88508485351900627255115696971523908244188178
113766054725091910312865048835770428731266353
69537773957382152062540026257626050322705703
152797388356737903831017354433933905303563828
111132221669300661991632698726761353312580103
112905802858626685019796869409283148721126978
66892442796013075788065950885598048155517603
156275455165400710863930447895916188292626428
157239726513314312009170884268875923389516403
292743081357732393523572402322407850659976503
66863419519916543929237099302208283732895103
158008673097362400297546953275501868449690128
46041122392252010877225703251560408020393228
68671580071140898218824719260422558889111978
139101804330774579071726109531163339416207728
112901753284286818266921833470826448039910753
91185737208843885734821859066875927990330728
44275978894491391504513295304970130910252603
66928469892128351451975413094070910919986353
220525334712278947426268060696908032776238253
111999587481961765039812073424362996153189503
95668273787381014848396333290219777669271453
175422523636997587575068028636192963418830128
30541254621483705461826368224758797425865178
222303138493824081221437314584851404835222028
112003806599882448517697979634006970489893853
134686771180305462014658609407838191719955778
135520821594532938372141914380093555441095753
290860909698006754918096709680664380645768228
112000862551020219750451076219280720001986353
68715111841335613008435242618218702197705778
53062073161426791635024591338768794746658928
45208455127744894026013249285522956085611353
157210647793597737941522421318067043263784528
33180867167665705119943632804135969834957103
69465553861103018092810331535537897247345728
136397032094960944338382420440419654064941428
202409658845024163170887548175568916602535228
112074643458193188870863143041427809153239528
88543344045780523142943276653400886252360703
95657387551860950877616529665975117767692703
89478540317913749505072057373718580352846328
157174565214616742408397877648667468761784528
155435669420860924295970437123993567911048878
152833586420110842374925695610165155323502603
156372590987139632187348874347992909015721403
134618934333037761173424500349056573986799478
91253682573461494119958171377285328175063853
113849841225010590036012542746369387054442703
91180010486227786244175517993569209045410753
92121100174604000890446016502693817677002603
90318264171009124433111483168705475879329453
202378681768108738590574157491231085735676428
69534949372389338592814323430355256134831353
202355313871301271623428293129193434425115828
134617486324687254545910370727181574737972628
69569586192001009144683449278275306416485103
224096084015089539116185467439488576261832053
92115375882748178719922237468262653341470753
28699498781766389993769239020745106231705728
158144562730661883718153694704175141134862653
158073845402277877397768387325898500814989528
27829470209934973190143932767029145314111978
180668495997202210233808759043717555482160778
179825885756367882004270568926445631145816403
68637165577036313759913899374405409483253253
112868281754602350777809624622371991260987603
46011865884180271010335652592293415323111328
156336340162586633323928498044220606494595128
112865450777969328659358626790348695576971978
156334838863478609391771449399685840615688853
69529332006818368305806301904217433176644503
132015460988288425902166484547337361115300103
90380712162545279412348017284981098165658203
181532974111930192278377953735390937541519553
23464968571728178782627180532204914591080753
99609981567128586083830105881094755074886053
252879029245472900403886684156954123428804103
224961945183117243232143383165784492747802053
66898049880576110127269445667664344025033228
112901702213612299691961303725926715891081378
337894252704931100606093763744317996735399103
91286989988681219347222934916996491995800128
158111368808579765816781790986851850920395778
67765526619917683713234155255146955118376353
224960499768981740801319642920994733674315803
272009456525322462629867253636030814102121603
46948903827412171206233333671986853781737678
179831503758585370179013468578155695334472028
132918905319485986593160933506596076194581353
97329554049487425222211754761254446341536453
75162799499330401369032993288660439626007828
75636062161120055451436316033204561125912078
113868872756815865917957829927786031838004578
218098046752034227440092867982887933937957003
381190117826773652451661845418409640531055953
134581350782548991719593526790340741494579453
315356882259212073965708375840323220856476578
359506075091011223258928000246096059974415328
270154203922329834754029676941926912200537128
383938147381807472522992251259104538740826028
135483409125380406203452691748539448018000753
382113259301425973370452060677015653193918478
69502857258544565123232233829895796175020728
179788242264062129924544375200966809847378878
88653040926972428587711574390328268614863253
68666195777424111005506670723851368965266378
117353591417732200067519558032353877777067703
135492024726075070839917557373643061309797653
158147460308875281498864412560756861105956403
90316874431024264141039260104103749836457653
135487625836982290366578151719963728596583903
159053735367725570997138774950829629681380203
157244011703933048661801344413883887032550153
319755090997902641083291498884363975264414803
68664696339659069827855719876969324738722603
30969087872333279120935557159380276989289078
159889011048683509672604811690743922690693953
360413793531896668204330458670671853218977853
32846926660236630306175642766256962074059153
425467010978443239460245197020375563301238328
272020663294026822617594661746161569496322228
179765049790751884286994382992383130900878253
158107092507187027573285666352017561584490153
405680585813102595329392459610346488701899803
46152209272948348794742675314538288371190128
158906455216687675510839784336293086477457028
360422173047689009261935606032812436429494728
158075286848481301803355300801400190735659528
111928806678947522671176280212612647288301978
135519549290303331569471627843777179951594503
223235783935884084484502941980507564290740203
69639087513811137313333498373627839903988903
202380126908856550062919338360531971992673928
91259289924199777018050894511723035705566378
157314843647948039234180239277279542053628903
403795861681633057603953018165930118545480978
337912505133519887611377596236570682510324728
114783763423596474680869182012975437641585253
135491971249918454592844704168240082825505153
381201323967079473915732071554048392222477828
360422053224814930369225721802827268459505903
360422053224814930369225721802827268462710903
203179484807385090319489322858548329405143253
30964871600585543485790916537626248433820328
142908622154275623581993934016757309978400403
447283682332725364754249031347620732552634778
268259141663384771921628319160123372639143203
427270097215407919686909369572417050719791653
142931093245906982202937441627184714990826028
337877811654585769566788803788133449829507803
360423558155182394892573005832636228145090353
292688680977087748577082986323961721783397153
491563437757706351341743681892275420069087303
360442530448548380976135415583455912242414678
136420277944514358145312835960069992553287078
135493412693416115250002825634876727795802653
272019330490146738018715366103040866837292853
135493412504855852285593086913228174835188278
134623215704892856683029014242100703178550753
72170447954711399275815282839406171935284528
93863988852719140182744050457886525442660778
289196914012338868448315397348931655139270878
177127995052650543647122794871552015695409528
100041447259481970606920663147133864876380903
141046262898581639275503774854139620996651578
32846926660236630306175642766256900346729778
405713892507201230818164300543566667158931053
147072437580179128995321380597937352429542278
271938621983369473520167676423795846572823453
137305520934673561107094750131242127524272053
91213377584485500954421393886597913615737628
135522329373879795548395449293152332042220128
404682252353225398655316310005792147329492153
66932864062773461848991182633038189953191978
69602828404550829570535654144592774748112603
113807925413045553917814241781926136517302028
134616047923703518290518975565636297875081978
34088535142930464039869955919507363145535878
90315435312533992767129284329910907491035103
268406870291508834072398447181066353625193378
135525218081102604312011309276127668760970753
50459877184637947798644464155034340362612053
220598946424856489179780015610238502959893303
69537549507760160547429848022953992259001978
382100374489115533439354303854016647083349628
69461328537313477620021638708714485177017028
68661923180310215395948040671932868439112603
88580763084292594824315165229141871417661953
133683455694217674756752524149624335470784478
134623215353026400134601818393242829652816378
357858938626109743397323889230592886611990953
114710035725712117861012445814827645120833953
29162084251546843551716183751245516947039028
383070784116964831520260932546191532622120403
69461221493595313282177078848576398985986953
66857748603599493814519723065285218535563803
23528741458568685689899256892307617950016928
464982568560010863921515924228798536448940778
200614931970507134352374165256313667044645778
134685600820485016871921795847721589162193228
29156426910171234885031827534436990112694028
135522320587722571189636595917439441418442628
65990384627401710591536057238983618682438803
23457796168635287222012961342835438527832003
268412260096280618211686891821427981065067128
158114144273663952935214424565434627267643278
265665670018581586660309970813683644347753903
230235014223242747373031029795320628267399078
112904479373287825092097007050812085217270753
68668911197882209384237613156239173372378878
29155039848583887382189198463579152964256528
89410481515018356807535711303051185383301378
113076448756579585885727003465092023692268228
89485536858286242643420736618629932160251978
112972476718347516816091957942124366760237628
23527191398801979493631094875824304941848178
23489714983941676488731172871983508818781928
133761129306334243755630372837365455139143253
90320875508252158444472740896424609689519478
404685083332972567040414031227628567745818403
116725267803351586369948888509695137602928403
201477956914608796524191478332162043506299528
156345952811172148099521521111042859220816403
134588521153660905928797239248855762982551378
67693191419397910112772178771888892353938803
314343580628317890463198969505636165898962778
90312537722526314700540386386510187522363878
113871588177439027716222408599957161173908878
89410481515018356807535711303051185383692003
135559914586184988442232098057762648019205128
182615722936455199123395023375173587012244028
24362803718732559445950474282395649200064553
46950348516408505489380372064999592578563903
178861497549747866377658361318409321837174503
197106562820171386283035657182328247385237003
262192112931707308703971209178101105530551403
69534945197677909967074358654899933888751978
29596278967609644056165789383610901674270153
74257907600909543012583183328012491076337803
135492073305591996267928901806378498352457653
133683456064262884046352701321244379671613903
157244122904280924301904967668548921437188903
113805199056879258327169688421086769602442028
219766110313532946488850050109124219075082028
53124689576284320127131765147050380459580828
156336564253400930219827349620927003460238903
97736360482449431054285264944036935704089728
134592735019948168762033105266686255412205753
249360950595937199081819038840821999426337803
68638673263497679135421629431648750569271453
157248066576041139448342217934731471242268903
174593746415502701786046108854122633576238228
132849627314090258443776716373180866730518853
112934722303652535340612946636879615029720728
132850848288950857447441819498829243224690728
158076616607605058486394858856892903645818303
44450843468854856896892270753975696563706978
89484149448994041931728947289387543741033228
88546008587832394596867378418835157256298203
183293005794714513211730285549966147034521478
45209840408393356893889759602650031270362553
91290988387306309249303421686092883576221353
91181405292401024462985961389648945587142603
91263232726431910897983394933243793275082003
46943240865312910362917041964832782755535703
134660516181539180328376789584469507628237003
91184458309943048182806116471882489532846328
178062023025405816343899937348965621137535778
49554983065463659021959868441498738320797628
178062023025383760732512222605251949028160778
91178627241130281678683276601044177766892603
23531466749358997580179171452923456836376978
112135361362840995980733193705280621612531953
116516983469144710854309888566430379707627703
66831607107549463459970589354240882101627603
198875873650497217098140351786820087677033878
66823109911957337028676842522827637990299478
157241169343980885712807225066022377511408278
158981506293152336471951766805942719524299528
262193387297209321801255570899022278626254528
135489184508402606358965123009979724385594478
133765345929676005197252381221016865530941378
133021540637964355543470165384021930705128228
24367022743844548069901073596779359438443303
89549263745028421240931532032882855490301328
135560021630147313090396310821279011045752653
44378514655569507961142069347099647257063853
91213323749788361663448003425995527648534503
292740191069221885664424400831461080694697178
335265950704317333111738290520910263067819053
91257848130250105956851658290116157286376978
181599586853037193714021084211667232520767703
224938643552139667463077503880154883567691428
66831607107549463459970589354240887951236978
91178847246658562729839428077706312784095753
45211117716258787989013952329361585237191353
91290988387306309249303421686092883576986353
155469091048446718636226147546894556916472003
159807007908086499507820275669701417286751978
112031391015848433107119208825516535176626978
23527300382125323509266752134155908975440078
46119068845668454832120949159359932190365153
23491155780170449435851580090828106964096303
74257907600909543012583183328012423247460928
68598202780686780609077929144402479289537603
294543032317088468533232457375013302659182853
110399305349222242193719488570892511505894453
23495326058646060876272694888715242023518853
113909235473546251189642778347031256612158853
185320571477311566784969142951166237979870978
23491160491046477227428147261448236837126328
224967842965693393961022990184441842833410228
110335528103202296626501907776085705860986978
97760162854436145288905716866457303375633478
136460638625989361131311509194775129954020778
201428325508181683590665692465516286187252653
153666253685475167805659741354756178253972603
69500301254959860731712697696793085236392603
112003864697705296294369776671628296936426403
69533497368076315689952385499687678264111978
132882878586032176917258878420174720987564503
73361400198970698845979285868501290181834653
112904426452639219162592746630215498350814503
311548571852059069443058465907685407786831403
197252017408426601908990380361389808166487003
68638673263497679135421629431648756927099578
113842616788385869313643557319752833571642653
68632946544375757851737784224156373343098278
114633471788915632775243488081204395041096978
185109510171244540287097448853155069663835903
157244011703905293708321020203133400431753903
136420278676988234882370991013848616282958328
271000421258823865508485113710546029653304653
111970228840374876820207734487641480274688853
241371319213381459590891654925850874337987028
201544908170253469963335657904664034261458328
69537609111030424976071535358826459730096978
219653970948776816386079687254746254670018278
137220908250868471138577017369675172169157603
66828716449437080972880354772007789387598253
159091432431429996859056245164986794535319628
91184187053290354075823129899715607257878228
92159796072509208988124667242531471017658878
358641187380950289404331085585641739375457078
24361239976690532103626172607155328887923203
135486185048882853897107996416588776643051378
337899910404852023792095094301092319475589103
202312123257713492831220150364037367006769503
69536272935870612931443575396935126487613253
66859085490052422453398038633461951945378853
136430161061203382753539205089028481495487053
134725851031062404308007326906021594737938878
44413200336084203157322636497513306916081978
111234859467715333887705773494740931457048228
23567664023893551089761115921043873107111403
137366971875032132261676021359482742239973953
133752904678090809889909926180950965391455703
292704050549351792686188090532533577774368403
135484856944743853181861530492413215862596378
117349593436053150528072689972814034720411453
91221597138730032446426460278340045480142603
44345312052088085025388902609841626241454453
228694315892224856586813569940721749693587228
92951103444541815147532382982655654094613278
112904426082582643084583066716492029592285753
68631556886675363147122085464497565977440128
228673288449207470179222180873358090729149103
112943332560326345689343443763454602823503228
360426390033521897401325059863722085386946603
113839833852189769914427075224026349659033278
23496711521051821212871086840835914327001953
133783488924053755999360424588505726125472628
89485874451066639887987789755161781300032603
23528575017633584912520988593498999788767603
271958379790036511092111080323656508906755978
89414818049835758968887964143960010752393203
89482761663373832259214636929738019542673853
113904890245931493760628895893693129211833278
158107092418516968277472232835793348938005153
44449395649224972339653569829956544005127603
46041119990889502181185525901615771995346953
80215973467600305049904234088762607321322228
25266189877347016666972163751816596739518253
139863583766602545894850420189881783284129578
66966108399112292759286281588470936065251953
66893881915485527906615367842022577208266953
90311205365788784258886397194965699777443228
201415730263671839992476785615086683421988278
23566216289511023282053996865852521495378253
111165532708566207367814375770202991025861353
141124088911292035707496649898683633238509103
90319765466547380567692266774570814533676378
44382839906814317192231419809467951700815078
179756441946074821392686339098302339174365153
180694693370931002679451640386700159983708303
157245286239937563387916699250149556203222028
135520877294113745028321860979199256671125753
158071065229723728862759883892643782766128278
28771778848444511564147040446770814759801403
158109985659719141435416576819523334778238278
337891478674155136666833891903360849738870353
66827273337152585100412604647179437756753903
202359652996968721132288957074185187539909528
68706494105329113244223596284695326223549503
178927881592615051067135487747295875548502628
132015352171936948494499665620430176318782578
111204275136761026881919364762703718538299478
184475309657810974247791396723989969614680978
133752964815023972641915273738697859426691403
158114204780777347059412086442113062529735778
201407239971338478895796613650727504919298903
113805252073883413747076134448658771261377603
154575028880550719655100411427139594738330728
224004606434557272633077772271836134582518878
29980716886555340686847808209653854361522153
271000421258847039433114583042856185421243403
111133385179602802645047350478673426574285728
155473148155500932687105843797883015432519503
111200222822158176206472562440026428995784478
176249466503032901937959949865929432159423853
112898644318762336918297414668000208526595728
68661919657077175921000846043133570354800753
337916562253875013856789670323522959591289103
218819860472110189269577457440499305735254528
152836199447842592506930431795803864542252603
113874541096391123271412372837169958994971353
158105649128579500847870637665387007657895153
89443959354304790775667953739563477580502578
399117412919203227389681303757511849161817028
68596584345517195894571098871617304454735703
24498572426103537888362187330921649912531928
132920353217429949685516885173630420216095728
111968888124944251905619359327130311095752603
113848168873581066935586044567517433420800778
112934897637450632146817791834477431243082653
24361297979034417282213692737515620666910778
36868542496481180795736260150869833878398478
315344550629757253271215135549410025286569703
157205207188930283959634872213666084525113903
200466206227669128626634518928928858186814478
243079403383377040958363795650696754200487628
157277362800165804689289263251522883919257028
162788490469356609036088570391618667417415353
160810605942671941556695282019670810433366553
251211026429140426125252156888445303157620353
202387236144006740247277823708164583321548903
153770336922629022303341189213383820353206353
201449040404373629386100253708469709260660778
54864968960471834890230794866704152689975228
110332808049691996059897473705677814983643853
97761549044802138677114229715010574390071603
68668966431755763640492378425796986115689478
134624602954302463784819662884160077452815753
177849631218419790867697528312699158968049478
46119126850966550077500914590859266906755153
46110455998059298205311604157284901436361378
66863419523202565703637196431752026643050728
178864270979381965404148403055779018136816403
52154463529258074882237428915719002717660778
46117625918077957295076258850796706134863903
112968031037065694956156507380306580635970103
69654514814210256491352105515404878483752028
134689771092150588538062054169866035186815153
207683390980597209818953189881662156099789678
23459302085969585884135410502842909482860753
112239555709289607738100035674873841396938828
113774610469483188793068945720402387257080753
114756175014124995263022679524533253238882703
136391245594496750799176513147755469534785128
178965636029041708522946882685208626524002678
177959316723559841604069887409607728302815728
134652071899831573030241024623310425850406978
132882769421235745251275786943924439484425728
25366112081191962110239510921334871168570203
44274533110275389556287977221501039348143853
244875129347867934953728928109192988341862653
52569649836826424703758696297025839231820928
91247956320644609589411990528992646272769503
271010188287229197703220298022031417129431528
88650094024872062134115140209400342783626303
46943234296090225431399652737076911661815778
156371038443433964569241894967862135068830103
89484207426006879251896594832627155080112603
23532856026952943724561637890732282266423228
243978795148258607256300078761986891428613278
23456461406266535430475332148174463653940678
249363669925096616330265570492032631751367803
68664805319412391781369416666718158459032603
88645872960467196084816129756470190685205053
292724765719376034225862007590917366856806553
53124740902793368606398045023000051811037703
46043784529554405178132622130417200215642578
135525331516686958351178288772404028819597003
156239313145973313779298566969541982269319578
202409654133819060170915292583310445157207078
181637228317477649456851420241097754905158928
201476569135856219615698021963242530831315778
182502971350296149525821444826821631859131428
161748923622363122012268168359224490332556528
154605675029012947273001227028477063770767603
174589738506672385895091418996067530559408853
23460747237755205848468622815807508068458228
157212321683211541371566479342679328392334553
135523766364589675580622820804905860127798878
153667643250560388730515991459293701955127603
111166860534997379047728453650684840129721353
135555631630559264917538800962372468586425753
184244922733731178370339288616337918784148403
113799532664172886612409922800656458565705778
113868872394290813962773778287267404420132078
358644020126140836691095841487149372617644578
66862089479707975654213732729352136759459453
115535761171976512301693937612179603340377653
135532044002731083037244320109391053527800128
112067589097684334123257860916642462931722028
57640808092790753501361770302725077261930953
144379757189571496762535115276296597790040328
114754784833521011159949358485833747374300828
67726604691541572191663169930283075694596953
28805030031289155584673630075684065488815153
88517096338053127419625489600392036437190128
179788695348886061842956851859318721494705803
23527073722557180810885662029286219026253853
90314154392428311639283901761253992952363853
67802941327836199739300769758721191701221353
44345199089998033060134469335281849385563828
135483520606000249306791732025253925353205753
49553593236750466997740090263665174826644503
46120343466521982615982408886345380403206978
224104591632711191866812755599820454923532078
156275337485591347391067116146389624776220728
25266185247557387280513647263157214874298803
156341953275831720792413771522541980733266378
113842673169711844896811293440850435120409528
23462017147597672040137657833496900675080728
112003582509192967047616957441143982717987603
46081426074830280124635662260448780312938853
88577929983456024697656893976036695109393203
91296988217432799912667099078492311098208928
26165354431129599879567590544724152871580703
88582035403147775711285965214073798850019453
111168246004815112280381138928337750772736353
113844061048407020749016003742814192435645153
202380126094705077897789340215520082618035178
247560885865307521968157367720814889259488978
247560885865307521968157367720814889261880853
137226799553236352660510738628606141399755178
56594356711675887104600124684655924367395878
46943062958900357322027094967854010518001928
29089811489145934108118045839257735929039003
134620382064021263871720224812527668760643878
224096029407293209139753367379208583574689528
199702927898239333854457599235455328887548853
46079926999904312181218609402374897257908828
92115433791703320942033352389832368712971403
358644019397373152377743632344102485167269578
336940947087539892299294830111360175596957078
177855239525167709582698720944424476105548853
136422988924239509727365382323467445646175753
91187120443561780894622361910450477081283228
358658294460140562795762331036420675635222703
112136920297582056871735531215969581085596328
158140336751451125124754612396363729102392028
68700783377273430613641742115227686300048203
112038561206482484809940759959721431467252028
90383490495788985314038807402543403636442028
113803700441389831121342483413907478059458278
30541305688315855227534887688393258343067678
292719163711510086628667464109274001382632803
35892816674462529646897192927602767955649053
23462194779432840793258665752609418469255728
156266839834569747896940639865799611143016978
118450230916025143429696013780931404946679678
91213377495519636857327343833553943664942003
67727997081454778588495446937477277608658828
155441285110260688861697136116131305694955103
46082871318760736584712799394730994152832003
113734140342535520920138919479946606709407553
44307675669165538466282306976814606710641953
293567256063582458787746404859212710334150303
358638355217143346939480362025983828966097703
178864270979381965404148404610268153634846403
24357019360520355333743848276635182180973253
185931395134783656066550391450834121216179653
38393485061405391291031969281248063081820928
112103564575415731511431898300842615772688203
44277319954790566483377634239395306662191353
91302709937443156194203770657284920736068303
292729090003846605256165813537839889536899053
91247956320644609589411990528992646271972628
66863408606134091026177820749779217814519478
91220429632154302909137724705334675627426378
68667465332209087227334389460678888967658853
154573809588937167473584568750965607480907603
66827328670946656817782830134133637482895153
53962798806203948819573380663628572835692703
140216314241874138512964872387941342184601578
44277319862289971282105116796692065959065103
219660750055687979071148942723404608955611403
203247658920875041532757112822674605303706453
112107663782576347222859232438378315460986353
155441173899266288662450613503861250518063253
159804294530387145020237495258454335530598303
66896662098538000691430803013043225383691353
181601034680495850338749975646829604858397753
134589912821946684289870088236725501780192028
135525217988607938256608479037785383605535128
174481602869759655094315418794831275177783853
59225916393544026658187035702001101929477178
206059482239814893016277418291704903971710953
92194600963906652851293100672177137998565778
27830749446179680761491069386494342365300728
381197109560449148012873327109201242091197828
49656512616332813664485033460446498818893278
157181730320292938722560415046612250509065153
113800693772259612599834954989154993195424478
180743612935187530155185959361493721518538353
89516072791196421955926498954880377960220728
185174901231519593253485422639036264749429053
111173637073450255501135374737183393576986978
45209731880101827542650665467079346729315703
265774036945085840596757214216157693663848353
113771840933800423272794232080578785216895128
91330124019215705021078983495541799347753903
217956555492595099439057790115093867228581378
197114616640619771805434650436131318908660128
204273687694680470500339282123338935640852178
74337177528380514041953293298776558773649703
399104762945832201254398712772598824259863278
403797189851982323792208235831666335793083353
381190118899119066024512652200270138569352203
111165528609002468586601434956273236603957603
181607973937101492009393202615586598977115228
46882349765162702670373261473969783771987678
45146118051384338135322672317715308370735078
312678350018475496652917469290395688325179028
246690802645937414278985386275774177378257753
68596802212693103228327083959885138966455728
48682125627420902036322400160603815969190103
89488543797552695603879252388866927063003278
56735919910764437191385353358606272074804678
158108420426289106505138101058792909230110153
66966108395559351326156525559818432910970703
179831556964019968368889993981271260082473928
111172245116803226515283032012291749085174478
90387713513724086533306360557373237609033878
178893300728357472416275344982644105040706378
134691160735565573955188772509594611633659503
79337235762657099426341704398683786977555328
177985810997122000572418095482365461232535778
179764936821461153627192834451794764209425153
23530078437523372183302575538845996358252603
134660518757841655782057162054364173841065753
49556373061137994303907493116978046437972628
49556373061137994303907493116978046437206378
158073898881390089158836053743569221273177028
204194237999845751056735823182053993545836503
114715367087713561054722677608327253018128303
132850848473857515319928715003125019571581353
24397382266154000566482700772877393828548853
359550468102375475245329091878053086076693403
69530717198819314249073347757538618194220103
111170973231373874735465353978081403125861353
112104948091240913419848499069981403840660103
112902916179263484855884841334927088898517603
67759805078021892101483537564675190743783228
93025936398625448117595467398296974652379528
112070255398061637318020838744747486105142603
111163969511120551472460933280491670450016353
201408683978776546169848332064362740280627028
111130720281534906872064030420887482482487603
49591067448939421682342186940213190951190753
156230757590260547719130444653328419220783853
114713974167319569158863509075771821585238903
158144617775395584340004483240047925550147028
23531466674900031738242253909508527129330728
174553656173254513198119742043602631389864478
174488328604253439410338376536674988829751978
136427381155114346711876926319984931702082653
88614009922463784913511131827934888458658203
134691100676912849758058980415360603332909503
304762284682341999480437793332211964425894553
66830046407927067473163050659298731231705728
72174557826140093010181793945527199261754528
23496764726195598314589938707752539580876328
33182255120677259859216786049306551371975228
133751629971244767588871692314648463441426378
27068967356218137955996433442322713166472628
205062987516614936049617314961854561172789628
205185017113749022442789322942300924691992178
178862940928532518683497093928746345002050778
180665667607998641416368347840420570382534553
45215567035092393886978000650906403869190128
271947214487889503108071640824182669326819703
178926720843476762577316963932927120181271428
202378910100847453741042146466576894133738953
132921687275479418242631669648094684113330728
178066075339423645044590579347832227842721403
304762229523204799018109456024678371399692053
30538585208053584330720204609135933409880178
27039944361225335979421969195302492522410828
31372531712947950775439231475186647531033928
89514564923724766852198358001903871378987603
44413197752704528526010146920875727325048828
140769863266197121373433936086778322598253978
111168141643691835345892387934128584261346978
68634109691766799808367312264843457774688853
180700301947549253720959958868133876028222053
180665607478029717579071720378506037893456428
359540769201735079543747548075338992798649078
178893300547169074797449797585511048646925753
179831556964019968368889993981271260079816428
46883737629209056966501525541051069905598928
91255130489186342037404188822197145089535753
24365578906373978057672544317650660950113903
159046739019477931439397274519002444189877728
156343340966073203631890273524114106987130778
23459301997151743914122887268952394600846378
112868443580277746210971999295052057648518228
118518236158812319838640827805002383911149078
89446681265628987706248766546539636983220703
34014920776640432237400127010865236420443353
118518236162359358997515944513662173481461578
65997441037678546928849150429169331075047578
117349537839438930407245022557672041117662078
44379951287870036746148214057282447551660753
24369798112668188059008916154503809866096378
134692602253369861183066191211342951446516403
292659535849460885023173413419947060209163403
28734189172912732148665197506730091115707003
158118480997320414553542854266563880147737028
91261789610713595992518820241177564758659503
46043895825847860108552690032025038664551378
178894743584460532399414383192666218819674553
179759214913180425097355850410858771759049503
271956874049899984508836222555868881016182828
91149486021783625653666670926018397003956353
91354937588352670430420121801487159444596978
202351098924857817579298478859162312051220153
34016315046086995576237720637841554798208353
112070251149283924360788619769020728809814478
314393873897855274179842672370374336748910853
45140453967190316749693943743912977111393828
27869722640936573651505937111882227365331403
179764998993388284543374829553067849750586478
399093552005957983525314519065701167307519528
271937233753707130228019823943186282834557203
68632995028134293594704163203529846955158853
25331242007264365065566414659317499522721328
87891259359374146243305144263111762766128278
198011401164741813471427490246418513019628278
112904477071596404220448108327694917249315753
154607173929730880717004880679150569141095128
159010983069984426844428641160329341644270828
217953775579532077335359764294842390168425128
114744559028600908746739180885048731495785153
185062646311329077209564390031000137083022153
112900083078694525919973893585693683633253228
112934834917150330222936499364677893587598228
112934722029803435059245834064678528859486978
23533027012542609842664835355484822590348928
31375309665306371321441016209358852344675803
51388571912737536815931402466530507149002678
113732752652578511379640704643833649455126978
135461422545718088138621420038243275208300128
44307788915626635282724389620216859180111353
46009263162165799863990627599453913371192628
35948547653558876315680847261770272849024703
112903034055081235117540926114105415325487628
113851052355057682206116775110364137516955153
44277479823495261810701495659549878195409478
24430747317923372718114638760686054739957653
117650874690801754178491032990701620043180953
217891103393715450223004567754666169484424478
47966253569178275329905794936207845491909528
135499014420083815002120325158135432435285128
28248708742696959399207926474229659756774003
135490518993487795948289534881222706359878878
157171731740710868416427859855488771291518903
113766059165983316854157674496571083310970728
66823056073861417886337380242550214396518203
113835558860610783540906615866017195384895153
90318213623874783679591644115941041036408853
358641185742142691514648855475671786730567078
69532113951579314820241378557785689250065128
179767772149854218923935929124657294209406978
175387549391150106095689539979187793741846353
69572581129785751273303527012074324026675778
55844800038798308880336078196286953958787778
113770391266769203607903090487023365070769503
45139008452980998162553690560162366486378803
66823052265483075492204320676624964639094453
265460218629199535705968965962715632375878253
133759792856985106558544759646054243429018253
112868339486187353471275575702484906281316353
202317732466787712914060065460697975159457003
292735975692486020684997122794389889287755928
292719536036051416354426685780286965704147178
177123880470043823954348644864864990528565103
46084376874103566008974992051422430920427003
26064051380127512764398089301700910412924478
225832481739941707366083203817216249611520228
69534889068348140138065640760235450449688853
29636365202932240663941255467346992725503903
91181627067164811935048744394901630677378253
49546875690578684272599600568688409961438878
25384610439574838664436054786046542349022078
136425942302385995693982077328061683170929578
292670803980611775249902517346628119934098328
111165412797652899145105934451119104756688853
29636364946852638696001148479393782285675153
29636364598402481079248017328194465870035153
89586964872860182081422886438663648204720703
158069675952306935946158329084610945146940153
91289884729099424005957514360248890158707628
135520988324244263684449799671673621875830128
114701699805017882380196084511681269114535778
201407295390159372360358278768464302780627028
24367022288824329811154125879692860148111378
89412042588208843199073495152295240039894478
358644074723652995923379746579217764258269578
224101755151937197460918070755799728086518953
336942390921469353406161344608453693906707078
91320242764130436703148377128239466594203853
202274542116107852871137896371479854055190778
44342536668740451264917892460926539337141928
133614240223796089486689572284527766192643853
24365579268898804123309711053868140909455778
113834113528016198416154127007420692180566403
113868873307953311572395573991238962038117078
382097540474582114772299692657888125851692753
292720550776416453496612068325281302110712803
112898748497975996102491621921662801368017028
180694748615486354295451465686158301534846428
66895331855529140450598795839027729045361353
65993328850050858878554815299618097441845678
334366506615659657653594847765122696380287778
183487305472837856555997890981146176378290928
198005956719846674346694997210720710254424528
183466278928156622909883502873376638333774678
133749021562347090835828605669415602335660153
68671738091700992010980114644451624805534478
198009898267527271401050737756173420693877653
176251076681837787054435575368618477072738253
156275273628529750278782300954742915088737603
111133562726627880404172581744686633586753853
46943176927011610738822453037098884582893253
22622297465080719864951491601856721466033178
337863537347757632778060140090592867544335903
157214755191866101133176355436062678282893878
249369327980289120569391790779832870708414053
24429359091336039713567424071530519359082653
113765060409640966554924974041210846742254528
32277423700357159923331964686429347747771453
34982429520263726393633938635209731807646528
136420278858301222680214208920697427612693953
51675968970479827265545252590307711770867778
47018174438882225226335382647915522269220103
24365577140947900730655731819665235128597028
74737896082594336742423779266763009319645178
112070418219349934330796118326294422393408853
91253622628552468162501423309445399717235753
181607973937101492009393202615586598975597728
135523823919107909797554993939900226329329503
160949568298682039872219357699636092444727178
30061369608992778571846466571572890540430303
136423110690006629919710916836957149498648328
109465501478252282033281559062783082316455728
26066713950735948399039177904805006134048853
334366506615659657653594847765122738624052778
91293921681791554556185531931038862344596978
197973873316932706500197993591984754446957003
156341782013254980195294322259819526416439478
180620976778727983097875717473721351369644503
90320871238032461117305909407540179748111353
184343458399083742734220352078001504751367178
111130611753396606976772697515697955586360678
336977142216325383273917638445894094836067753
138127414773010816982302186558659524209534553
31369809183174159382125667231411599173536428
111172474182167025750508725955593751018066378
201415909421367664041705858029131227873907128
72235893214469872812211818051472523753614553
178956028254642262011422153311471308916580803
90318439768146183329615897190769361094172603
90318439768146183329615897190769361095784478
270081810819717580835811252025361653691930253
72457896345585017282060656514684456430647128
185166627234608193037857767197176168590430303
135483520417831005443730588631836439758691378
204262245917399780744768165622468880277522778
46045345499425858785029734923950525664501328
292720551490268126649049583877328872690835303
157316180634292351621115884433484077433283878
135484852325955044609824388037220618176643228
68670472175427742043419894769883124786799503
91213378043046115712201536198651479063737003
155442616937081139711786294237236994445768878
89410597081099942531460975299274915303923203
22658493325616775169643613763161169951970053
30062760062705458208418016823625502847085928
68629995483065887763563590181660817209457003
316179673680838418114314397546632577542774703
292741693578916802366413564170400473009895878
182598859632334909278047742687368234008787778
113846839181697143870549464414322566487988903
157312057362345787347997737365368861673162653
121796325247700794505852697103181320904867803
46041067062686145162610563764877649709080078
179799637948742714146647835152455146036377653
114637641786596124514034207230107135520034478
23531406178728995352915610680885792033673853
68703783032907969815521656227310346203630728
109469664814594626370308144581909992482080728
251086230173680991203721223148207046526038453
136428775502975679485948019042312933849300753
46044011466387748881388644995995355987938853
91255014762789234418357839058121369180156978
114736234313662292076236878835248800640835203
157170223965164733879016870570290076437955103
358644075271043287420373768357328193175879578
244085823408603658148330875182293758135722703
179859248146717001221940116959703071332177678
89448182386770478540175782327850538370751353
89445236306046155414758405339825184601251978
46075756817197799378822600968369629453939453
337827397641413066746345989843217398305647753
111169591498902056688773601007667707043020103
111168310579075561402954460807049464426269503
359553245883923955702391740116170839204491503
159061014814638220272874847678041476925911503
181609641858303907216787602382016544066162753
223270531952024013826419974100827071358378953
181613864780475854952503370063519624606492753
156339117485118833519035133901242109690723253
225842200692774271510644226151307747914209603
178920884967113863330477077019703547161035128
69615782675545991273026411974541639468553953
46943176927011610738822453037098884580907628
46045401380657096600747859726834169248485753
23456465939978935087638137052742474865315078
134660743289636503367317960036297779073517003
202375788249475610897206977503502400704768903
249360950957977743943164516299963082191196553
22662767492272934819945174522705561797298803
157168894465520018016832225518429311105159528
111172251863986331666289018290535468292267603
134660687604094402284367204025089582288003878
44277315329175100198578278842461274943846978
69464006035702432959878973910915852316471978
315271955960602678728465456518319863194697178
224132169116912401736044639910252998086815178
316183889074525860424699878012045096299385953
158078121985205664623112610409863288135627653
184333640304081086470106158459894479366166553
112001081924007432159899855085022462687142603
44316231055343033995087421315407721466439478
23532849099308834108621970067329877717673853
178994608401303860682625481863426393127425753
135518106185147955027109210627774518597427053
315308149327328115243896458417375655684151578
113806253598506646887543802152451355998081353
135484737221969701279984011006553827423940103
132881486444223620217622338485832557179378228
113885746824577218348005013599991975651720778
336940947453800266279335442619629828918082703
46955954779874049684828304124375361875422628
156341897657802784745096426084236463164486353
48718092056834422752821971604935309611377578
113771834272439064853969225717087726603613878
158002953043604558919445807051762287882908878
358644075271043287420373768357328193175082078
136362155090103716491308296158909937552081403
113806253598506646887543802152451355753940728
23467798911560314914750020578408082337223253
135487743802037643112224753570675568420003878
68699442228001791972251801386272596212923203
337830229435413304706505762356416384390054003
316185277389499683901889786875384084875572828
315281776453892353451519776195768038705664053
289846274207623801402172323174977290357565153
47955045655978256462568575518635793023580778
110296607499413340761793892216884949503173203
23492379348943841629710167892380237091423803
66899494929129834508178982387173347227393253
25260578625422160697079415925042151934816378
206035935639133301278635393829477883448197803
180658560233440587140743883150223865793050778
44275978997643753685504353296955292521581353
68770223042100579974454012634956672198876328
30062760062705461510396248903887246701743428
313488870518228898177767453216210676818050778
268299563033049064415120858143365121435987003
46048296564607710114941191923820692971207628
136463469879561935553961666360104243235270153
158112818859752488092222483887775904611426403
354891355265501090344258772151875654605612028
354902674471056175507865178900170484927487028
24364129040049447591419451122395045195735678
51745413868300945082156453282965279690024678
111163969511120551472460933280590832775080103
140132885507605493163399789541959890512304678
178920943054148059021803783190850257881690153
158143227590722774494352984800640767678239528
44384285691343678369473001554405860666910153
22625133159426489220471198921406262960985703
46046786576182314895631897574059161875423203
91250854276634611338570051206342220283643903
183480313735636778270512316378358871681025303
112034280189921502536331534698696765635985753
46043837820282589457444113862713032023502603
49586956880802593940316932278371021300894528
113737027014776031911121836555111427042627603
135489129260572591799453954590241272757112603
89486818407665208014176416702668019084831353
67832022413688984381830507703316687794595728
135557021441060271262709279480274543498926378
68663307343493311190516919267574983955518253
30048775782299449020357344353426547016992178
134620435606957755666930419574467987376973878
217999301470418042389937012270363801311018878
113841115227337979832226610558140455879737028
90316819183772478648044358499634882842673853
247513590186880559273049623389661415403256478
91189680454482697390607749293721174837534503
217992577785425103913369743834042713215315753
136352218956729359041227186036602955597346378
205964996319559637187738279421773123383757778
292719535513314307004735376745462582163477178
133755735657542138201047747090256366983251953
23462194779432840793258665752609418468441978
28179314641712466391837581115373262798208353
179792521700085918989038288906800574991064503
23464908164806996242890182445156434121923853
29637806357694036797094279957600869171972653
177118494194020561265207128601204402639926403
159078477520496610380433689239521675362157628
120963655847626009745582479866365220059240303
315241531586522892226639712659219673986494053
132884152762819250422277675755513166057096978
159084204146786598811935040536228809592708903
183471882254511134865751992971185391479882803
69538890657020895059873576767845795675080103
203248980704913160845413186336557191665822128
51749629149574613789178902713060531862319053
159058183198416229167515688267842897545945878
50485072578705334006955148654675665597362653
23496769074723052895933552394596583047688203
203286404098902567801680763564908351651597078
178059303071343986176217212038449116759142653
78417296167785375488279884365984103623693428
336141477548508981061459984632352609962725928
136430216568648404881849107334717299132504528
155435729102761144258152887473591633097315103
292653986599819385977729658029882387588415903
156271059044327112921772724693222681691096978
92122543116352792730420050211346314503986978
46081425442038190188079370866219380177018228
156165647450758382257216808500786634562565103
178018829033306984335116231630051294963378878
46082929046645641635549448800583820334897003
314512696812331891259746981419615554818114628
66861854194565731494293591566387659991471953
91219041497681530457365483301381110911035128
334366506615659657653594838996083755236147153
112901526179764051675569463148713397727035753
178861439363119236153650330379120343770768253
29640472854062467075518526511608766406768903
35047767143314001609396692425672653432226553
117276040463765487341030809660095863829817053
92053045641792133437846979749492969747330103
24365577140947900730655731819665291583675153
90419405577666595172558020236889673370723203
31377976253601748005259159701566035959503928
89484205135210470038122693014542261741114503
30539806535104020518072221120194752513364553
73833062352857090144098969178982881172408903
113842562165322108998807417288701198048160153
203251764955793599923053989251061560587987678
132850959318387187233945472784810517394581353
89409213821489194788833339634144140880111303
66137831230334389085958053725659382874363303
111166864976168001175510890911034436819159478
26282448347162802913516252302225093849724628
113838507634246119476884836333581105986862028
159847598295262818739454605356336269121675203
94796684302344876883580622511601606504442028
69532224700203688992284432302021832571143853
89452396701001181720759871790607935343048853
133758459981420895612289429080983173643454503
69466836923237953381151192081650727305940728
31443419723366644164950937474385432940800828
204259468228471746806366780721441605367821553
95039839239413474022490438071008663447805903
113834450879309117681842534499577369923535778
91181405200030468799038945388901252482876978
66827277322859174182108836250996875509846378
68673190271256373397941930841092078644205128
132881379603612724577638516080772724141861353
89449570432418823492649203846752649718423853
156200282415716904944372520101757850391862603
111096025812168865452546784527695502471939478
134618994285382826350540110657513325755176403
180661330898779236773479098327461757394628903
31436536603629130467408617220723470062615203
181603803942973248330721046338470643099364578
91184402898735327971129096051255696846547703
89480043837569658414769260898033759319238253
113802479099696978713250057831406752025051403
158117035120450084378390807285610841371630153
90316879135815808406497541375561255656299478
68696613856425157867634901779977371447363278
156165647450758382257216808500786622102424478
113837279894990436940716812389027266877817028
111205616282632965583568479426583125040689478
156275272915002736846315829706684748586797603
337824563986200350125098060754239609507226503
292737308838084915777052235031381083102133428
185097179948954019890897440162797945677913403
24395996707807663218843867011566804475470728
51738369267653192779224760144464810414648428
33111476783207365709970982752644868751347703
45209727439209738136971521502033557666814453
91182735254602923744921727729042237100406978
140134273645039606890933129991487490609960928
134581406208162709025903833096428743479410128
53960077321638513696550735012174281816987703
46110511061534235735331705401432355479328803
158114317935033446140996629252644532787662078
112106444401707006272749238028824182912598253
49583016019035580078120613530278364573879528
25259132744850631221828171856995112334391928
156271174052762510943140136080483582561832028
293593393292930708564288299468660195674317153
46113344620716644976175430541340369660612578
378631209718847346965515469876718613379537803
91253740667435323529812738669415486388313253
46880788247302508973612535129460310088360103
198007291207922273784856587846405677295815153
159017708634003466245566683302815761085707703
156198896768598889018202400510712311818050103
197973873316932706500197993591984754444628253
68635661879904812030266276434258582552066378
68664747591409033793146032650574086252424503
24461102306663197320399920826252155322707553
67798716078505823012234798381726081084813853
203287904932108442593864512942635860196925828
136434495098220034696519720988381544770084578
224935750584951913817955486784088459514973928
202377290581126810973098774688843898763003928
68639940860920479887449343934655158477799503
90318318006054443761944963286812903584830128
112973926139836086864913968992431806163754478
68671749020735251937416576161492035930175753
93850434212232649706566045120637104300457028
159014983623970287683313946925282949056756453
68599637355948545579546320560681337198470103
55829697264906676522397833138608773560710903
113799754619812405206802492268498285950473278
89409151744787116027461444030109888935970703
67725108025349094274642995307843086741519478
220598888867484295163427714008241357758647053
158112878534121621215163964405361837022720153
24358466906478772292684844447167567687988253
112937670700484905365788574827500025422735728
69565421286157161785834813492897981011506403
112103562447482336968606454322731208322721328
222289256183536574568440469039651075744645153
112905867433467221507526083481605701193832628
51739755813216222136154288629007454984960928
157101006177965047452114679284199238078189478
38390817694037508968390096038580105352629678
46150817234315619543969819078553041067268853
110195531025869769716592662468254572033690728
111162586535909714878773473573227894844564503
178057744296621443299857978711716499307891953
114598670915899931527794493985374940714908228
66899550621310083154408450496391931916096978
111996751972345258142641939535641523987613253
201515600413735504982321606884494972220443303
201415675804703883232459693032871870191158903
46121789065842252330788605285187696329752628
89409206889895643037258842957711042266047603
135489240097837647833632458992298622608657603
112931999774037705051716572354038416816829478
53961411027423167373830767355672030089613953
157132815925707575024133736024208723440346378
89410537026441725947103508003056360656300678
91330299160580847592428675854702968850521478
91323131741791960030215947580536047871516353
23495386099501522130569598329265772773860103
29994754724137123593629685669843624396243403
65994550291061642581554249177376569104018853
71308417070396711705466071203351179515285778
112000922584957407949310849738522211720394478
66900716625793429980544527063480854288705703
202306458711696042973225158646801948538395128
50775292978246500708406173373262209106818378
67797441542189327885959485359486109650830103
224132104820326580513088229735401795939940803
224132104820326580513088229735401795940739553
28177982917192917525172582830182387305976478
157170341741312798058037840142937329854735753
68630055527508433169083826613923085264127003
68698114060072622714846435380188916524641953
111998024743122935342375383093654950207097628
113807976842572610000010623222088661691861403
66861976321934917753775684786335315461003828
92053209684361083479089778788689613575423228
155481255007892344718666012962464479066458278
113767389394485492539365038588344910441910128
44343755523096461957344867592064234640314453
112102116844733747423305365512565949494221978
26993965033211044722217333448326459268063853
112898808442913405846388234506050879670001978
91178627148332709171833510763950812041813803
114711478652800271160932641225651868948552678
24471103654401568974303278634846376026237603
135522551325557335152502213664456215148908878
48648932190231136777558482123009498801628878
68635495783560392813599820740898920703985728
29979328571639019508531669524808914156834653
23462137144469372348492189002235578136816353
159847599822180022330916797123471242748162078
66824437465153362139292138877308234933253228
112900080669687951830686298196709028644597628
269162939167071111811310437939584370723163978
157205036114624628757132406659420508586800753
112103560049684857994554604714218635041471328
25332749420539831831798039560620307414126953
134657909456462714009807642054661286417611378
71557222758459678289583309608110060654804603
314453323942919378988734873381753852854037153
178862769502695576057911968481941864787159478
111998024462156556259264435246586951974675753
69502857176798926305589464383710053498096353
90319538888520611438532558160412934357471353
111202949785991707207337139797520343311798853
183367948506728072451388888741533060600538378
112108995790573581764079825706974524718049478
356036832323823868668090989261293117795897153
134631319625835031273431338683232319398503878
181612418907532465241067499602834573859489628
89486984848742670542611861539383576457050103
224974728383837440317924437356885536175928328
68566222048520814936031781449623450754362003
270137489129822927678850943592687612422490278
174449632890953155965103884354130732209425728
91184233952828273748215405951314136036783228
68632775395827867791059622478882611583282603
113766054725097139499943822932648194132095728
133757128488867975919486332133316975870799503
136443051024072541030667149273252112853613953
134656461640259796785661246130959510314127003
23496769074763543206573580394188581328547578
27205034787592305020949069102700355323536428
223234393673416926135803920586904036935317078
181613864872988737776205207782296695190819628
136385634815561481901752065616444728080209553
112904413129252390429101072502331873350815103
112904413129252390429101072502331720762924478
113807923640827595332174877901761031056347028
67735111586161157978542383447285468282080128
90312648655720796962388941769703096027441353
179835779974464324307892929387788118205565803
73982896105822951087200426235340926341536453
134583131601597691468342440204750563060222653
155438509538641993730191371274953029093830753
247586025588420501828901889109944808682239628
51670361442344415444915535298486684701350903
292699834551116822118179242687340920511882128
133689062232088919411276583622086194873878228
45140454056185546217117657137310339863703853
158107096951614306225164944062924385080176403
218795937041438986172556139841858851350065753
68732746609203596805013866966163971486736328
68661856844608839021697791104610627237158228
23457855850222606083334580372063159678157578
114704426075645462393999293759560578420785128
113773224545378790253451284838421662891846353
69537498170610263714385341239376703906720728
23456412830433257173961183679302381115333228
115577283854743038059846809767442201467675778
46014761346112674498097196469700177755518853
67730832331586054457076049101940643809846353
73970674510993233843153691791177383352488953
152830810340032542826540029356877167774266978
158073616977437570402569446340203425080550778
66863246421053911095999262042251905284031953
67725227922069098743450947351853357705908203
69568253931630398876828258052749946095767603
25264859644984245884261364177064100901675778
89409271371779187423600003369252191934423828
113881644485053851273454997380479138958739553
157217370877767118251167437689904230803222028
27896192229538012954412222221676814248910128
91286929678080498418519428623310590850082603
158073616884782797659452382102608820588363278
134653850751272394789969778490933441475893253
47812152129626677608006827846165668273893878
157210704646525784587309000330571174631754528
180690356747318749451295777035256099437645803
270181738004506427204221991270677395850254653
290117446729348443659008010472238644857975903
220589391930623436992297187765343825032536428
46079982429490457858822387645931898477361328
113809424751055597258599783974389406572737053
156271176365864041221306701126499958283691378
179763608994871522493364592018520863850488928
217957943275060026749951966303078810120410778
46077206776289860922309649236500415793424453
92119766041794531021855034247124384075066378
178056530075885406102852155814675148487252653
158110034505843325419846257813668226086847653
156269733349496192811154918682873267852035728
156207278593434060604875131201950867970783228
133716880434674332037150937385952632119970703
91223098430692345663677195137234681184815753
112073308973510413201437527432831313292204503
174555050957986896612080900621628314504723228
111202949615313901524157418561195880422691978
156346227897513747378374643936264717836847628
55837915135802289113434495774408358272114653
153672977195936966093261063290131092569611353
304762285034356030275936478636586201243457678
135557135057838459806661315632363300313328878
33253147213158502001672477210561568937317753
336034669642136920263559984356259944961477778
178068744916409781628899546400170466602847028
311778961355544981945106243334527462969349003
55835247679894434033462273270170199331429653
68703658603409413672196871350209083018816353
26963325620819462742707814407749811817283228
134584130688922233503060570609962965353985728
73007225435964613008199601305130958569161403
25266189969871286394337432642479597462988278
112897420852728677466657282844090467825520153
134652074486775783636305563397705402384016978
311526154676222697631766239065010927532925153
91248014140929229430160716546368458809813878
157238335966293636100114480031033528390298878
23495266191708225670809973964790662619220078
354891355265501090344139650895905665826315153
68592471795216889646303922121628137472330078
178095443566828455109779143474510993967660153
73358622417524080991011526203283743040007778
24362685935149141838313311708370851135237628
23456405891574870171632696931664460763753853
68628605398147375703093791318337262462940103
157176064281999562885056401980999946351300753
44382897816059132021763557508186664357095728
46118953741291344779407793469528510042269478
132917459627493409864352274182045166817625728
24401663460663759617673351063934828185627603
66828831909072998010256669116616541281317003
92125154456443453545337780013577014941907628
112940504160133305823062701773750788115658228
158079625878328500887922362180542818967250828
133679352402562054385828903506493085724298853
44311947636846099385899567730816199240313828
88580816563143827504343505392273438752033853
158078177666176609742810247960595118196223903
112138247857729803248172743871605847666813828
134725793117844478956661343889729633321516353
201549017785438376906939198575910043263832078
155434397101721990187774610712833753213783253
157173064270927654131180763433853955861408853
158107203529489709112750600655869642881315153
112106450896073785481978362982483533957114478
112106450896073785481978362982483533956723228
156337560771403152193064096818566297161035128
89517454001122833535870729694958527891422603
134660629595254733142307225241855951445736353
46078650150901024349830268574547602080907603
91288372790365220166397437820832074493016978
178896135896749277967781100114369668255942053
68706549531203374575829328906639747844221378
24395996523066316936869332380688355743830103
28187747899229485269389464521817958838788978
134727303014200598832200439584755725597720753
46943065275406316520649121763905066926251928
46124793614315953300248199830949141427426453
33114198790590157388532803073071333820848953
51661930767411926884937534473649978627132153
111132170762585957435197385018643231729751978
28187748524342255918456622029439424659492103
132882762763297070416858574931824060842238853
222369751807811193886640792093415096506754578
32270591124661990169814199765061221009880828
69461272666616243108411515069405377697315103
152830752956868811163750675394649970977391978
152830810592241990179919830272595246387548228
48678121996375969731092612634480299338738253
201519768621132992256510417779748785757475203
314376940247691985285293663290639883398977778
158107096955196603858519505336880830391455778
29147993659623220613843264423219686875915903
110332863216212929200337426674862720266846978
112966694243557241193604810843666254951595103
53951966032094872706996620312443898283348953
113904887929005373446391114717026392891047603
111962055637644900053928756778446686798470078
179759157089040874491451502158939685559082003
137150076199669502633770116100815295685611353
153663530899212267136415621889317334971172603
23498154718465248530989597983463776885611303
202416318055374716413400377961003749035251453
111169640963772101941919145298214442179346978
175387604976908325700863422763557917287158853
87852065992434073662248556561772027892238828
153663531154826644738369813869397016162953853
111998193657189232619763471439373969269973228
91251016258588653045730854876717402150487603
66824437738871476251612614465355707549657603
46048232538022195224352340772350501495344478
89445178574886587450889095790978437559408228
119073542362214643543339683676755538888458353
113843839095882942700531484728169147522332628
133687792591684239293779400112831611621923228
113834118520028689166211755949346077729865153
68700885628067492219392404272854505910658253
204148099073838075902338304303391781087238928
23525803990226270328300157621407636262223253
66824382042961607354347746198471857726222578
23456350565738640262304887543320497120376353
89481371660327361360009880552693049121533228
22628022133807946072290803680710150666048853
46080097703959210471462573235337397501235703
157210591674500214186875300479618867494207003
67798715630568541821700673051559937277408228
68638673263497679135421629431648763273535203
46113339909539755960625641415222352589925728
287466076992225530301975398384034792340288978
89479987960079428103734001765751679749332628
89410483646356444007978034148410981740705728
44313453273480974228102866003803595744596978
47029678029873641677113530658376229327425153
91185566049200627126316656480328553039879478
88582152994440595345852936869171917980549478
45209842806634752969424432824055525207471353
46048232082990381679943952086663251994595728
112902976326990047557725766611588159698063228
46117679023757812031666937597394129709082628
202419102224162401855675729346696035218849578
247594192744391753272539237816861459320459628
135448887943011699551837747171806990039550753
269265852322276590878270072248502455919334003
46113340094985961362349918728272412853205703
132025068933120611548171571204872620658221978
68634160939928534996677348206246069855533228
177151520934319970607224005649964155060612578
31410003878855197170312905691468556732162078
88576542027165071386311355360233783966470728
113877423232123931044043307259877332314877653
179831608290227971262728019549984638995081428
133784934793540116606353076229313526398878253
197979255678315489076315653691696803019987003
113877370499769149714362998560074831380614553
136431386832664933234483236449635693693472028
112100720191570009486215234048863099435204478
116515539919460338298426320158128213430238953
68630051164599127953571455543159956096893228
313416589166652207297280891859655685157555253
136466356363526602249087106185654932911801428
68635772717477768400688883851265754913753253
71271058491938013747106537593281763245362628
90383372356963083833714130704704748799626328
111201503660846403074734041465016028362190728
313447066377025397908069496422037270850133378
89443903765153474933518219187943287140284478
73989834558945261354892819185956337490785828
180696085505355814954989751118027846026628928
203261819409182247666953441999554755434959578
157173177428423126260894546344876411956721403
69564079133665292540846580570324433390690728
180671386933000860987983917133915920005677678
270064999371808513552775994565996114379475253
50766915235354050474950500455411855346272128
157170454536453726967103898837685603311816378
89450960616256726718905428421890595508251353
133023041926225716512515364773667310559036353
89449514931665635974618800232807935069595103
112904424046884098500691580894490222696923853
136430216479806869452731953993535022989923903
53119298852427248993452060602227223478661453
97458839261533616247713052417409749867740878
88576484565727053329562923563218091593001978
88580654297221400747729505780140558663347578
66864860777986260320855497131939576202784478
157209312423726752665291585276814130393456353
110336806806703426337991060560326240255516953
25298054950599645644616449125016034972331328
112937613143073150831138903205891578633281978
112908752428844146986473505386101996367626978
200539874509833035745057432604721839162596978
159017708630576484667538108659398379209580828
28736968823211830796865901777863325958285128
247548160396231272306370886038048915621273953
23456350924409017594346861786945838663736953
24359852645984158955470776865879866018033228
133687850049592535697347636709900684346141978
134584299545452972307129024219723517873111353
92050096708096391072710234048656806700470103
221219161673850531270824562323204834993439478
91185737020141043543214167776612109894173853
111208445575011456518110974440972144317236353
47814761498313401230402444491680798868768203
116515540353136716386914600988229286465425203
23528575110016201203737530420132154093814478
200604928687114626942882515927151807414518878
159062457464547909481552823690660641475066478
88654595523275750111352886631989306936018903
112003864235005787941820258334279200226221403
110334197963636627190935583722996552287940728
67733663492954329967806267927380402881298228
116506094749901506792715171418892983703676453
268370680375286705536568912168355483506849003
66863410915267469756751510622795747130925728
23493822624539936472454221611321125274282578
47920350014371120959597987492779903404507078
50493125880599629923449172337273262737175778
158978735179898931559946547945240961984065778
29632303488029787030101055282040754446941403
178851549766546480243632687936226698292235728
133759736990437014248483929346093036673065728
45247423952071623033964227264332460000799453
23524411592502511515728390524887567902423853
46944672867983191872529766090133833272314453
134662295384983574801711601629548059632176428
89485708202386395744494358015362103527033228
159056735737870740620613410197198587282664603
156269726777521365935779327340813782989126978
113767555927803233164643019867539227550033228
28735581133265262225881412937763575011408253
157214755184931210987904297183526032775862628
133748965606493159841818966341515540833238253
113729978953098045227842525014980806182861353
287385853540707858821315919357323982500535178
114840440301573691720570673547494258858318953
112898637575409812445965791058830597950454478
26277993670085438980631810916935609447393903
158078062310433389272221596913734900655142653
134650797449217672403998870029842878477767603
135523885906122161122183503339592628487973253
87674483780393339899091135216252142843001953
333212973324812597029986134661518720774316403
112073084335140057433818625223739953878141953
135526548224790125506726247442460053507502628
46075759414954111056408110633496118703191378
113771892273911864761709424975212739796126978
155442669946831803538466955967343171439550103
46120340979622189190777172451324945853206353
114741951962174464370619739964489472473551403
199672401120399191541462360572922260793815728
45212623082768723573002112157642994163770078
201514154718627717495810579073643348432178303
89550707031550275193392451234264863107503853
66860637397076536248230491824249585715300078
66928525492364097620713678248226820362985703
46111959247294473712827341448064187091878903
53194134904569033568478537166539620688037728
31516977058057670109193188512746297934131478
69540666935701030601121640513046894339988878
111198725882838790933069901538288917289159478
155469148787433417664378261821869850168848278
158073787948218806621179175687336781301676403
132852238814570501637810102413193842823517603
158076674620435652544401856198513800833300153
222465330793563491988583661928772773753616378
66830166308484469193596582236584351593409478
26269438013777109229219340096107971944223228
91291208481590776924444519353604310088332003
333211529676056281929214635746884548137987653
113844181211420894123876700180065365109439528
133787710521490053464197785032570838692298878
91213377587884280790602982413876209290332003
135489133890054574749740028573266518389909528
201507207483259528908117945928787892658691428
113852492256263372228860156612607142408346403
45214059625943538487917007811371472433252603
136466420841152578319475286078949483507910153
28742355888227904960588714614506721007893253
66169687969353200651360871382050501739487603
90312655587189756656372067578137060812954453
112940499363692016079536831686600074249690728
155438453686031889900454546880936323548488253
134664571068471151464808959196480720978596378
156266779886517534442271183615318781789143853
134660516793333319659607562849835078165705128
268408150142996961344859019545495767413099003
113771729915044999960954493480419941446549503
113770393572589483681441404173771680186344478
66863579302799782514413003690647615041096978
116644614804103752778946772841020296958770878
33254535343674990674255841160814131944349003
28109868954307861107736160359990456369256453
313402608425317434164124005218061440776334003
247549499325341324734859507041089242036131478
28119689628785941156798384092359224681786453
49859197334219592221998966353349464720865228
177891319822999815807005584550686518605532603
46080042196917767131283961484734058117235703
46012041299417916208113700461788806896144478
48712710520995034388786454933285853567693303
89443903949604675350808693719109045937923853
46153705860696455845802362697434089154035778
114824120027125540733714852112821585080192753
336031776929850432239594135120022450005647028
157168900216948771139869699256817677784456403
269268626274267583160319790924588949551380253
111962002084755351159304462621513849620751953
113880312398624292140762554541230329143472653
89414869215733943975089201576916052764110703
47021121248060173912236701324288336965315778
113807974799762462226305355680790755421112653
91220429539647786517816755662666969766815128
156165647361798430650451335502258472717657603
67759860315443386253369163348778272764876978
247494376478153801600129577889744727344581403
140843472576526066934232094074289168557599628
240553486663692931066716289775971430510628903
23540021868786454144962335127679182666845728
33254477523351257455313034979093404651349628
179827215896075870568821358862424043254802028
202419102224162402205082031321759219055613953
136425935459823914485919522181153437288395778
46079926722945893985500641355709546671971328
116507481572439559842654814325456129961894578
26058546802000858256388539202797577930940103
113767448979894927545803793204124793995783228
183327758603936776278085470643567373861100253
69502857258664846497220139510937543284394478
66827328670946656817782823866005598713363278
111103080347039422880210095770855573008235703
136391248110096330887947504776219692464208303
29632255246134784571108684199173621897363903
46042450315161916356349443145096485636766953
46084256784707132903908534531895160939925728
112862617215109641680636561102970606964939478
179720361004633853113701792252850373831753278
89449621139893035479520562479893500519611353
91214598289225516857768561070553467803940078
23534239279730200754367898531651185342220078
156161373539329171460171418085594800833281978
153674362405684888015549822459618385275846978
198842680657856882071523192899357466836470778
202379016597025923464942129626977114084130203
95665607198948992491477409385049184172035203
217992637652191927601938332875454902394987628
132846849187479448361138074407975043242656978
222468164082722335388074823036789741527053878
91217487629666523282721792407234503693455703
158078122343739834498410383299187799826268903
112100997655097719052112888048283582823548253
313431343383321111195376369605461756401333253
53952019322800054714510560646763966643114578
112898646169572449873811759364899323546940103
157170401778354101134004266805756543752441378
178864323456555932822084318416619509073113903
248493233297099181224719079459607614408772753
26279614873120957934053110209794789145100253
315288764911005367821465642063927924875912128
46110456190024974162297441373268946828612603
67726611259963448567482869451538715606690078
112869723004553891299390389275856952940708228
270066387956748354719192217971368263802506503
91250791904582502759415848861138172140267603
109434914830070320765980602870285657745767578
112035667694840686849253374469677759573112603
292721754790849321746136414194222653440365253
92123822103554459029722114100956757871986378
135455822214562697339110270455181745168456378
203260323283605742607784736774468568672332078
135483411708067070549732341177963886534847628
66863472995806924913825510692997627004378853
131951627509205128883527632365532727580518853
248355964875391303333041563943322384853957053
118171481621296020318084744175275325530208328
112933449987782097816913588714897498564891978
268267871058050426048770864859997719093084578
46120394448099460381366437981232166545002578
91180017602432173286895422826019789094205103
44310615450786636998647976045803254219955703
112102063746301648719358451977074324493785128
26065438981283752294422319839398236613330728
135487741670517444482683392057911878966502628
112934888292836423776584866707829144542627603
111166864976195757920648160884494983449267603
67807151467753601947431607795067646514908853
245680267796212829899814136639141852337628878
111202771898633783407978868792454548380551353
67800050211031985281830846081173450988362603
68664636384040260282441158714504713174643203
69598730089678440071414460548042811555956378
46880673047435305157029189422714863320781978
23564828329529783196753120671399128713394503
112862675578948066383650718875523426534424478
203257371589190434408568201021134364600506453
112067588734459414701724617491165961211798228
25261966389542541614014850628677533721923203
132888209524845525886795674631798108918768853
70432891004544253972944103551407819641503878
157173230449252097667362769196240150696597628
336972808360715456501614678222036292794239628
113909235658725312244011280122104980978156978
67803168168900650304494697347287336738705153
91255017335397551972540331080174000060268878
91252177210783450241531400633064465861769478
46114678842196600892421010383248182415331353
26132107959166471878580974407585621126191353
90380599119625516094576837497448927803972028
157307669297945086948577468343075281770818853
46042510260117543353771941428677087696532578
91216155273367187404195972099411658761424503
134652409336724815238456468646927504182862628
180662778629609020240095599311097285207925778
112099394674375209873127985433129291788752628
25269078588662116529329835131661427306330753
134582914434873884692256577681183326244626378
269199023998313901921580079875215694912633378
158149010180188080691806272047555262503255178
198913457457219294625247160143982599914925778
46081428295543001543361886153427638263752603
247591467994029803033111105047452554527085253
157178839114505583074181565831200630432128878
113768890045970058493646051111515687794611353
203254598063604181940925468939149061846534553
66866301754965927542120372069180183400031978
112937723984334545533154311898049042794173228
198844068344091784574702652231137398468846403
134546658810445052296974851499001324980893228
90316869809056262647573952565292670196907578
46078595009806614764481050145729249054752603
113799365675551190800106272351944459025861978
23459184036233665817515146918984095508642603
112943448301236523261250147352910042053223278
88615348673796244156038509378544195871126953
66893773208972362438895893285778364034017578
112030167738806131530534668512833600421924478
135487635088965409599016574156677716340332003
25189854924326746609346124711521643369970078
91327290282539547219786094504383882387220778
112105061256108958392480771680279407726237003
46086981445956363373600962947193915305144453
179757831397928896785671116602623774709862653
112939174127474471274254067557652600872004528
71265554180571645778284486065503131887175128
22587547747185500005775208833320966603580678
111166916035643736222529939124981702403219478
45208455127733070246297052691387666046955728
88615348669953866573077704317871424093785078
113839842552785571870654154080425923145395153
44346706488494666761326720009144007345360703
110334082237546700768316248128712318137126328
88618121825885992483308692522342841075048828
89410596807545326797458458188157227110595078
114637812757537678468603830161591504161361353
46117621114850473592548789394402345030111378
135493408064071029093028240158859913887971378
110295333581855221653987846086422743194595728
44385789025837606216859378171460323323551428
204192799150805836084515323250634317923615253
113838219314204982295729375136589858234032628
91223320660009724542737201169327710479314503
158149010180188080691878922899659455883365178
247602408565429745233625600302552584092395878
224101810841008341339470273874700228125597728
54097635744968887759427026591443581411882128
26269558372866709151568124073048585523580778
89515961584414328276326063402096589152470728
135486297928947171475859584103123695618472628
67730836679824089575608414664670142871516353
68635441877831728258850212527089124082908228
46043838083165201592632723100483581807878828
180665607474465160007312124030792884571550778
224069781063196899519705486731644344066145803
267544842850529516515422148016496340440097128
112066254164961558901244968488808619659862628
289252749434100555102069361954824135606112753
67798716085600337904277412844395459249252603
112905798861516633830713270907509663117642603
157246729441034879423309387698769704143440778
179757891623507514396479587628945026410301403
90316763330975883627616955652718056212939478
248461609889787636120720223272840334319219628
26169747106378802452311152597459163400879553
156305926794864965708907032445073262493442653
134587077412652907560816189954678357432470103
134653686527208312417618228681397131622753253
200642736403331412763389099081254017900940803
27104940891463267780098361144471161926628253
31448864257079405932625173531464858704817703
89517398305094759433440941758362311104360703
160863620857528834842620848795167396868912753
205188817418537657521786397817627455909813878
92191881354826401064878519135018404337988278
178959911434499001628259386313267402639550753
159012099517538275282884288271164765636849553
112900247573346272233901703789830348175470778
46117565422084054518611325574120032259503853
329171495428024494472947288003678628255990228
111995429126802538742339429445668207550455103
46042565593627189099233675129894892130141328
154534949832937220056894389288926095041830753
88612621787991239458346890156845875011378203
267331062379618800453195584251992512531755178
157171847384991471048823716178536549150848903
154604396240547032070047451985382728076720128
132888320455067087534191209209366480518813853
26169747106378802452311152597459163402083303
91324577622255750019879417250657106781005828
246609852731331831909556094003121070852847628
91214878424551964828936539960404395812174503
111204281712123284948226186764641443898876978
25298050509707547143990290353695697529754453
270076208993063194567323196552697761859944003
270063559019521439206797007289350509126740253
68593973261250558849520200737099023966439453
112102165602312681645951389026840375013006353
87892815714282335207826724899617036184503278
66136436697690943810813282497433185333673853
66136436697690943810813282497433185334065103
133751628010140886242178389623463465119190103
23541465162123159507875486026207740020361353
112037111251233046687678665292855097939893253
132881603790367591590809871452442957562145128
47854842592488967859051345539772833546940103
133689177606352151708658042741699415294206353
91320238404536031960233156567112775977798228
223192526786176406039279181013600044249690128
157272871207597830424977815707818666848128953
111966274403432436202444219835010840361766953
178921387417445923467404518025616951224317053
132849405187619387334077774239083117940690103
29094023402009593866775237704797103137257128
46946009757415406117313772507202942921191353
51319072029407891478163388626705805978643903
23456410514229020235967862789829724621925053
202349651016688379725819689531632118213362053
68635673163613584317597718847095960218444478
134725793114422497167906843433681964610986978
135525158136460769007220164311615760287223878
26130778455985866927221692104840119691130153
178925222220023035803024000425835578644628278
25378941818464530419148850880952339427473953
25378941818464530419148850880952339427474578
90382264183587094988445982707322114562972003
205030800019502625384794979246839363867831503
112972476540712043500465494759671198537582003
29095411454053522312487008358232052329865253
157248230551410027055146410007583955384098903
112972418268550228897510288965908832296533853
92051655553604889125612719607460492462549478
204253627803610973296600626783859443927815778
179799582622770741497171420353154487842362053
31375307270651631644701823909981892395817678
28258585645246390578347646323438186125944628
134585569633322894953986823802487037423519478
88723977424258511836645427830815149239910128
68595354396621871364331066854401295753972628
156269730677684511511590487072865308117269478
112968081929552491465657244809075184114143228
46951456341043741924855981841580231720002603
200610819974868557362543651891637318428299553
178754520537610509652927750718800715615692003
29089807225701520094635315862699221516554003
46885240967261182367461148338822078451318953
91317527158772065832402754261704731763001403
24504297102397734215580086842075996643049503
156168362875093901750030188570900275439894478
26171195018686897416070412593483949788395803
46150869892666170637918831653702710989141353
28257197866465609132672116783853078695865253
222468164171812997362163149190445899953613878
156162816559379556275769292069263922910987603
66065329129549819526197502260784778603985703
91110739234665782383600439437111689493815728
68732757995946996833901967361660621165329503
250298913721340208364659341491361611682500878
66059940018323943530585694618522956310205703
47850845881823080055347872090828736124688228
156171193855011571652236590097252692657081353
47012572430868469079914622316948401672735103
91114791463451693636763102124134858204361978
157248343787070618873330142098168703447722053
112001033258929776350973368003757654818149503
87781402517090146693031420059303601836751328
158073841512766933859263818403084932705549553
87779899093908644559656384771267725615657578
112902814134680331046813321300049769318426353
68560553157102086757799761241059119405142578
131983542058425001642462016825970331826986328
91249406549002781047746733201046924605255753
87782843760801189712530191548180121632111978
87785512477456932976657717237870063028220728
91112127013452029892411205304070154836003228
133646047658266335261383210368454596212565078
68735468531298939038092424221337005879735078
313412430356336331698936835612340285508336503
134620321933897941623631090174118811797689478
178926551993334698333782337975998853556361378
178893411843474334211465284548596547197830803
204253565723918475578103447335254853302832028
49552321006445992770098310961849684367643878
49482876215195385947059065416359748585222003
203253155228561400176451814728478718078223303
246679806133388059772793637720334719106413378
46009205615610235750304615683758246838301328
178966917578158521870042436142666975664627678
112135414661083624438080978515545387023519478
178893411843474335987827045162511147747754553
113875864482698553957186799123883412414957653
88580652239910287303574502601925696075063828
68699497575734113782671469760803992960221353
112986518112314638829703675585194581612192028
135487797181526557734031419647233168038346378
48718265443938717452323293994164448536408878
180696085590609119072348972099625746420067678
92050096708096391072710234048656806700047603
47782789125120899961427042191616846975440728
91328793972032201872814600358998450979817028
247523300829654403938523841460446491758269578
315251239465178388204924219037095845547333378
315255513823823195057604850019017995205536503
287494051705877441162879034005105654150988353
111168197500024963012063102620049481731660103
94143380776128282529778242786634224495865878
313434234315099767703918004345997486372427003
50759817005515819057715556703706435880617128
25341361409018960132549825804829585022785803
270079037571460134283650130708921211563414628
89449565909393897588647127399842078399251978
112037055828450138916592194447914917991486353
112102110190790919676123266232319514209830103
138310830828790698585460358044286080195836503
47810647182342837958811006200428327404363228
87678591342541532549124291665776080840706328
24358466999269268551240831862084242013378228
112002303176735759235667145560185267385235728
158076678972390991870852339456673457102473278
155509172405346871995255582404911994700440753
156272499755540405823293340507431195850846978
92983019883986874386021239057374183673957678
112973925954828511809514059310261707549658228
68706496510812088065020039925678730022769503
91325842991262608559481059201450672424298228
111963447687083818603006381102284430470391353
133685018799691126044122578395004621623111353
112105056623204756458387868416806201672347603
44379946665629668890153174224201825215658203
157171731559095679450039942751320069112565728
25266247697602522838957769051388752736002003
133686400098322377454050079298706678028190728
180626696466408286218187967252834981514502628
29095411454053522312487009785494003032209003
91220380860507068140462123230278803743035753
72138477972510893673201179762200056204380153
204184362958912147374717832292119839199727753
153664805694854788121329698269577656300846978
134689830521371770828992365556359150452426403
88653040926972428587758213534458491262613253
135532265869790801010798852336613331096988253
24361135516267978224279438202774524697673203
110262026449874429513724674530327484395769453
29082819837159681067229663342519308207974628
156272499577910412746229401539249732228189478
68593915447816035581126959686771875294595078
135490577538804300684835993123257465618472628
33258643517173926905040132013547750356022128
46912591696076597568513940577809021514861953
115613481743840397835181366344380653849331428
134689768782466500564065061879455890392642628
46043951056038415543201461682621497852753828
26307083737169773044513765294861982942284528
180659947738525989962534207478169441231299528
111996694325876934892851081800862305959016353
134691214566693427073890535727246258831785778
112005085928673499514751249973988063039535128
268384395807631894224680455589627626817005253
24395996707830400615422171481049092110596353
31373972867955502884167518158841444415754553
44306343231313359576257062146763171905143828
138309441974157692085913807776971529863805253
136388240982399603733259296782219117960188853
134552325111497821884744955907265479278986353
72443913745931089745378553055425307495880253
44346815571761281931104371264176076232925128
133721156740200560397473395179001320166912003
68698000806387928316860535863033790324300103
270100960571735271680760628727575080638428378
111169473908069950706027570498390827668800103
90353016642724517852978122429970411905940128
178851555976713655127752763286332283011051403
202378681401877247876447898703316974914160803
45212504947364824375327792887890363576237578
49545483734364373278319098308865534963363253
69566807969921503641671781860486342105662653
112099499116772732015398523519436682647328853
114712699805955775144093932698834572082520153
66864862902509040243555949938794129464110728
179720361004633853113701792252850373830972653
47847952451884158729370877337944672902017603
92122381297214617097241098111267902433283878
112933387456616894708832918234169324992236978
179756386068750828508733928573628418985174503
135421236632010543022868378710854053985986978
33257254952931238388184877420652083604880253
88653040926972428587758213534458491261002003
134651017206011885809319320686268629417237628
112934890879780634047418913367088489787971353
71337782625449846909176750603115571593830753
114640588596059235835757370534344380697006428
137262775216471574942353490489316426816971428
111162805733937877160011980302452588420363228
68634220725028218733011004572124841602815103
46110513737040767319461560497784487131737628
112035610229390434761978841078488184602034478
46045237152891359831676040835678723887533203
45214225974514002912960133199986127705876328
94717909982235217223880195935185603342301428
110262086501962623226669804995270257834050103
136351162116774570375664359589402345275143278
68594029038883765027327585351868311573501978
269199023998313901921580064805166023814240253
46043900085124770006077523842247937999689453
23566160600581780500410317197545076477440753
92125323569553803525218972995877405813785153
46111959247264876877521245489518018577423228
91213377132864309638533929179112427796191378
114712755665278401039217868879437593067690778
90318320222640362513605736565987250762955753
268412259228548987571509943034989523028363378
25231439893117161122040085807637348428987003
133754350188321532989016922183430371390253228
158108542365973627284427333250645637521175153
25335574009257055587394358528061695109439478
89443903765153474933518219187943287141456353
196236254190882647192970042002590491728970078
70509279329691319177001986336823817651283903
134692548595882509122676335523529675793035728
111165472664141855147413097513314081836750728
44381396798515017205086809888676776896550753
113769003758387755184811733975708337678222003
50775293429196691555213608528657326982945878
178925048388715633034033821711834424835220728
179793915411495665906163126485748914590689503
181522972760491531593192562709355481730956378
157184445648569228145669369652764357483300753
46075703981945063469563766074872035226611978
45208455127750349539103177316593659699299478
201454588755497345195061682417885817443847003
69533555195466362511023180556885688752816378
180664275117739927055106658115983136759050778
135489191166176208662364864724079640461849528
32269309930860884682305507860886721019255828
157176123597686521421588257325089002726203903
66830103947120743835256629004776344543457003
156276660959816628444339311425793488802031978
46042563198961282268332433824841022503535078
177852406598197659014937660406513526174688228
199672400935663564889764565476059766887987603
92983019883986874386021239057374183675505178
292687060228964915767671034420430672959457753
89516121718998665951798823721707031514517578
29599001493956232039590567546765620902019528
68666199678257091075210091658226203634050103
131981053212258586517563282201874574277895128
76607569494423947012644649175489254486100253
68596744395854886230807945502305469737972628
111999472666776011541491569888989162980142628
47953599786952546190614161382321357736426403
110366052134230849756327538316643231965254453
66827273067010648112748980892296625775180753
155471871576971181380426817077355713450082028
67727885803373767051478070264153613585611353
134519009542550567569075343325444355265706978
46080036260777025821951443081494057452815128
304802423948770703766173130825631447326316428
45143289480496178703758980520073743937581978
152833699229143851730674623263382752237548853
269179754323420902847479254320168342334408878
45139006321512426514042733917828394835595728
174552271045213303007282507784577063752768228
69462551448117674985089452629379756134408178
156336395140125033943361689343952973692298878
68664751939758626789068064401741835011815728
89443903679609585817767496533497504912533228
66928469796075498092177443454666773225551978
270066440796400787969828902862684029180602128
46117625832847861997506739509896265939957653
91292709225741702978873777575695839160580128
47780124849346085891107175119232831593799478
26315456765822148100293432551506849663392653
46041122396213761431377576602188880147315103
241347511328088152415031719577717762491112003
135484792644321315733978753037742938751595728
201544908433154062867659497640648836504487703
175426524791703578479476504397701905822737628
179802528887798019179778482452619331094612053
313402553815992736583935396824396126800553378
263966975851874007717293996113320650195877678
67727999312723825340556991346275659961360703
134514857312116256480366184125344123302816353
91285545889151128463709076367513014468943903
155484083848905630019333417907914149466097628
46117679208783139302539836306973616281754528
27242509170618924812608634491761690498943953
132855185001569719013155562060181140908641978
180671388024264236203307531023136965176628303
66827270843277858587778328609665088420394478
68669026117221204654899543774529158018000728
270074818539350513476189651276154793341149003
91252235027662931025869407070274695833283228
217992637652191927601938332875454890422331378
35751149633457867217117491868631003482148378
217956550870367047613376018598293940471143878
91252348185299789929488834932350959531738253
29096798600735486782282898396154073345490253
46983310856524249598291818919575672403173203
134581353553796616733986142404183095032518853
24395996707807663218819693038757819855158228
68563330846292076256386082000938904092641328
67761303512868191030672007986386940274673853
47949438212556080618621042678948230743798228
112901588452167562763838137870714008887954478
109429357139010372762709075455864429239516328
91254961479178775411104981794571424367660128
46041173373664633314033192641849854064863203
178753137203160832421417537586800746116893253
135523828181818144456742559745995392882503253
180703081579783268291673006615750154114551428
88618071111046466177822174201126422873081953
67730832246042902336459762042260614796142603
90350009788711332338887386150463434865283828
33254477523351257455313034979093404650974628
133762514686596025134257160499875085988737003
153672974634015236808456599965492755431690728
67765469165574178683622862706776130440316978
174621711139946529221653199503911005910221353
111163921023536014459726476734375635782048828
88616736622822855193075877616615766623455078
32410872952399674373107419040723501088444003
24472550934172934376570630565678920724315778
23495326055223596327148424399498780811376978
91185626268430325671336839025238655550050128
44273087795427092775426921375191383605549478
113773229430502900566935772078258980500097028
66823049415928410280150476224521820830501303
135565689977650529272140312689046242754362678
68628609917050910083442150306900220987971978
135532265869790801010798852337388026162955753
89443903765153474933518213280118000060596978
157271984798002297732333960190518349896192678
135554236909195925984651932244702485655923853
135520821783246257154508725178933124299331378
45247312926353080971797077725433972452001953
91181511945593059153859655864731770060986978
245777692631385985913439109050206789631412103
134653739383902394287409492207348811330519503
313402552914183485137425751116594460540787753
245789964069941654238833501063287446877505853
68631445345244447965667772600765400169175103
88725422924547112885216482294301025959487028
28187750116270602817166977191575844565005228
24465385828485125693891399098328412892675153
29078600545855436000634298409025039397414003
89479870827530759228540817213555316916112003
247594192744403119451749529505956430255286503
111129386156262882347965802557869758107079478
180706026260828413510050003665093409485692053
157168952012275051038087504044175287871532653
134553819294070791950313563771935139190283853
90346183978102384241254300249119758362535128
202419102224162402205082031321759248381035203
134628493605681636157218557963776582335643253
247584637546688422087124944236894149024036503
159046735969941249004478799181381733966079528
90315488787400483549038960235611743663315703
90382046395110166167795698526303266377800703
90347514295570411606581144348149446105159503
135525269429041847281721577418347339621955753
134723072889807574089597167378064301807893853
112005194737379544373932448215687415304768853
179718800300777093843861562259495429971501953
112105061341498449867455481300945923858626978
111165526388556419336288354109009888478580103
47018176570509968255257424898548786916081353
224969057549682333561991386486093019330240853
91185572796082652773080620475212879925018853
44313397488640276468966275580223414112565078
290094917905846261585046966996335476654850253
157170223872533663339756696114834181457503903
132889655639617387791589063599610163880879503
112900194093737592690885256295697053760563228
91113292843250102729724797792839227833236953
112939113983123462883038598487667426309001353
23531579004186662965365879607697461719157628
22629296484962689358023183234131323762190728
112003586949533038994488458641251398966094478
68705051354977332887382449510780701926641978
179789694702783019328634448602990131632112003
91181347383332905186738974106419098663721353
135486353983965102527994850466744550345035753
119156652223071737658775836909810860703739003
70431612464876972898612957128148078410612628
111996760946926098465968005607429987316064453
90380596791994122455386522596077289328581328
111168139515916938852802972627083601350409478
180694692922903025585185037930898036699690178
245674545888085778732905389557377852357128878
177920463265912577192745359433765626241486978
66860633144483719766260279965599231486440103
24395996707830401329701031995213019551235728
116450145470487179529325376888112421000067678
116479564775223337482573818049572786699785203
44345261440686082308626851747433503205549478
268376179986605268442735429730656978623645878
54021412535617722597308810497598282043521478
134546714229226192098625117669605750774314478
202349655091082070171978591628475959007958278
133783322475853566023433743849392572803563828
91221597746654481383814637556576564027363878
132816151865291232449915418217770093546158228
44307729056090266779162068796356671398503828
53126131161532252464871232710774850149723953
24358466628798453242150290561310303994563228
28179315089035845572115196906030343096992103
88615513260362177258987990267574964641502578
136424605760830047529966735978627070160958903
53119191656255309998832053500203408510271453
197141261986247456752069528532437147491862003
29078656412090245959359609213193917563069003
177989858526110831477125373795914320636832653
24443522953857420815717585754891432943504503
31369809879948964346719284792275117989222053
200519161383040728910274105149296614317676403
157278706073948153880313271594452534435251378
89446677094600829589885892470176887248534503
135484850290522482509938267243401343526220728
202351099021036153923050770595765095011816403
88584759805463383660586671719944470734002578
24365519135625856203939920850002784718033853
26963440998896459571739037409413483439518228
131081487993203193053513844559395032023080078
204114852612219284917253230946862379720067678
29095413312418570574150734330217152955645878
133714208708427178953032236166313819631332003
202449457575433209527544832537961177335235153
49550932712396216187142035558437702454347003
97401776103750402186051401996849984922848353
25435438566478761321147163467614453907096328
156337672060130482061675870607292651887191353
181613863381167788020903592308560898320769603
112000922584957407949310849738522211720393853
67797328391959855859847897601421546925422603
113835733036491383714325996175408491750895153
66864913883405316710220805061554895518781978
89520349374379539615572588456078058625066353
88613959036974885066812041525940278107111953
182359807998467488612102617758118609924300803
23527247368834016091473555813618684650847003
246682688624203697800714016641179879258456503
66827328670946656817782830134133637483301403
203254598248333460712481451469266096759050803
132848239531751298334617285738759204395783228
217888440819275539676966306639015857716846978
113907779042280082739452091109955024729003878
113777507785529506553599843814969233967676403
157202256212253406223680942011570783761017603
204117741416259441789103861344651381183692053
111233416177783321184156502964890473185612603
47016791016183616436927777961281642385253278
114853089376557221248242304168065529144676453
178066075602647335562069239154736641641924528
67730770240666771542795083232132587687516953
135532265869790801010798852337388026163346378
68595247541225982497611124937736701750473853
198010013389360260426911794021821004437177028
134546714229226192098625117669605750773095728
72462112969108451745948254246931222266134003
134581464032403157852945112005261451963736378
88725422924547112885216482294301039835973903
133752904770324940591915665817368030049251978
88652983284038819767466938746281311329736978
112103564575410047897651872282322107960189453
112068870105890511755763633792694269825424453
111162586347036086272662660729992389180485728
89445178023635927895763145573723487353939478
112979419708701073690344742377785828666130153
157244011703933050438835473904835407775112028
247445351065085371450549181054238185615658878
91282712962517337019401954673814461749284528
247453906354771152897882469311058667774674503
139032306411969868485682981444295369932207078
111166864798412053688224601817623774465675103
70552588504941350479154341603414186607242128
67800050200231964179063375544941444153206978
46075816865733297573220110131276105509815728
23570495003623175292280730793679053510317003
91184291417677341481441787135799573497331353
111163913811243239328176907012860120128141978
157168958037380919343099195137516486388363253
111065552965818890606873830223572121164143278
112932059629879442991855676784618854280550728
66864798327698338546422465396618690479751978
156268285796012197972767257991520295432501353
89448122790270910338828528113949781067237603
75646898375131135710101032638691738351738328
34017700600994744416826669171288491525567728
94005872719312351317712408685807832617678953
91284098613648967192300641847157306661392003
137440633041361566724497286101380781846210853
136421607806796876032628202870392920449642628
23454967405326007125040677498070258828938203
51319020262509922500098394289612934629440153
51384463824377992689430089846356362590723928
138201026918854799534595029437683901670518328
46110455553810926797011095598622302764501978
199668524492189419546239306407761414855582653
111960667507299396357409772465427735616876328
89449621139893035479520562479893500518423853
155443838434798702689661801231312774974630128
248414263599877464167900771525224709795836503
111166920391418717265061295283150366505878228
46156707992869154001262194169560731516128928
202351038251187040926547059791687953175471403
111162585991924117161058976007199262484082603
158149010180188080691782021954560457845067678
111205616200619516606191371455681324494955728
110300835594632454421444876799980939221159478
111998024558097606601270182619388936350082028
314368212295139176527931665383863302589957703
134553819294070791950313563771935139190298853
93862600121248372048307398505902425101238278
158046199268137390845950927212540595266097028
66963164180465630564238099947671247873520128
286483628045960879277117832260636482494238903
69636252782766907041804124601474958527814478
49788307281086957422280070736528231039988953
290951284609692818171703682030900759609959003
243189158700024412004494445754262563536879578
138190137499300685250977364681657277895005828
158941202706224751940657698176900342785643953
113880201746236298672349465447167701966567678
200614929576120451460130664954972388215300128
68664696699342177164580790892342401904735728
87716290061070614759954819517536665841894503
48683568917216727338547078023071631885626353
175422523636997587575090390639423841828565753
91282770424256189410418539179261366759457678
89516008124401015886832217936810188049315728
202342543457571592490034443328484230052488903
112067413404624013143643968177338599895410753
292655141505100176558093478284478321605223953
89452403632630005511015807340340009825033228
157173290756436766318073691859841469328207028
91298433450675759483881567852604884849427678
134663185854744189858977845447556319368034503
45146062543791496182749162738811804698111953
155511839854524880214716506197953205607112003
88585101846412337999962537179283492004409528
112004916741052330400749337921452040071128853
178018884448529245174191083326443195098876978
24465441709141787988651776688496418510317653
181534419348755440753004888428235506418144578
137293468513231166526306687725090851145426403
135593272809758492484760514090454444651270753
24362634235655880259678894470139185596142603
222332282125479500323519310729637935371658928
136252462916684664075826451430622577199313853
134692608451872786554280859415825080860985753
133685074765743877379110127998300673674723903
31375309142647741207208760400235041818098303
111137610855270433300921884427185389453985728
155511839854524880214716506197953205606752628
29091250604593475310491786030907992276710878
91249399425266858528048999975323524482844503
65993273442224391388130605469147504162612603
48715485356764520928499520195027369446534503
200682984386028285128069419162499416076316428
113835669978693260130269539549851258604408253
157212259133583140738338463318940289593504528
154565423053322813257787572158066584014110728
132916293730035078714907405033795179718456378
29632361653439859310893579083459058890300778
133793156842053596936892052479107563058691378
23524358202304075969270584293007361603986353
200542707710299111658338623180500507608267628
68702113168689302679318198633400141134032578
133718381011835446860762538438530939513362003
67762638366714128688424980890858204621548853
96492776991450086372400944433728189015004578
135484855001835549441892847788532740548926378
89443790341074456289087538486012000783268853
23525743857000245512631957726979376750504528
68599583976147007418405382645718402617985103
23525743857000245512631957726979420723080778
135490521299044778500781549763878040049625728
111998031030999574507101628306205914562972603
65991770196695871420186208501056843039143228
155331536714732958776924838371575043721126953
74783588602448019946139657874997567678285828
114746003924256976930337301212052522289926403
270120844758601679557662769280374246462352103
33253147127740125308985309983480147569724003
34006813145774071853012195790990511075988353
25435438566478761321147163467614448067252578
114634917384712755406631350765625775646143228
155437007905340170737616914582562152638753228
48714150601842514912903540206452363587144503
177157246764256398909613717027581226368063878
197969759089932778896885219640854200706300128
23531579551565110933274227817658558166113903
248422643027114521994731698003907631475914628
68595354396628055534819335115457039152035128
289019264990907968666598359182477137769674528
88582206296064915718841521692474555236768853
66898271836504847367298016376690533723142603
217993912533133018998271941020989435121113878
23460685512527835120612831476422181943782553
112068859192516367040904435885643946074657603
247492933188216112891823324933358046445753278
67729215661973767827755890913112970480143828
113871638881040381282850325355930951427426353
336035999126836534302128759645116341632112653
139161379260545194649845779447877852657164628
292687058193413914054641925479070314533318378
46078532285959284202059923420548267609423228
89516008124401015886832217936810188048892603
133715599315736701177113771811310785704768253
46948842694873120187063858226525636799706378
91324454946460556750679579563728516876238228
69502857088123201596997833502407416799251978
140827030354633621150521949556962789398584628
111206946332937424875055526268692500040690728
133759849973728989501885293796658363343050753
29078655694902731722276159306569735216149003
23531464084835118879709544902149670937923203
46120343647976852359349176536106904358707628
177119603795046769724719381640354926301612603
89409149613472037192647537897026532746581353
112935004197147510468052889712254377248096353
66861965404889407802935879054363892638753228
47016786212896996251776968188579743184425078
89450844609212755751845581956211592102425728
89479926061415919425927298140816059346908228
157243949246487575238134947853481921897378903
157173230171447177492808739905552094513330728
154609892278200078059014088223377997589503228
112972476718347517544199906662194129212582003
219632712313024788880867185073311682678988903
218826695101081945559944293335358930977847028
157173172628747199359471220333679573810237003
89552048280570290125978219690720239816034453
270105351537867222379599199374719301867726503
23492379522906985979667943904701703878563828
68663304578837625451948696869305794502391978
112901532748862120281700238900776856505110728
114780525724899254904716509953145021564893278
46943176471968910163390644207791340891503253
49550932712396216187142035558437696593439503
66896659874408943944824117543991731017644478
198005956631029049927300195475499452688753903
178929496489844543324506919270153974132095128
45247479474011717744942835102276471222736953
157138482692489816025045006347389838927441378
158107096862962027534449623654580116514095778
23524358205845193969579601352811012267676378
66861969575491049606401513581780281056736978
49724405408121213000412297561947658040315778
153671642362963931068175553093354041769987603
111996581171952404535985744307438672374252603
224892738150704512129498993417107607256350828
313438509402518170599481322241226813516455753
269215837663014421347839290583356941781022128
112934888204012905451867886135979321788754478
131983431128793691155200010607735310098517578
158043478493438271940249291493996296183285153
269214448885447430166096659379402930474005778
90382046395110166167795698526303272519987578
46117625918077957295076261952225697825129528
46113349438628384118345760179062817903254503
180694522030121864129540814581310615022785803
112067359936413414909763413856228370411735728
25269081260604536207027036383358643838736378
69500135166175633350578329277527667532065103
112933672203520084181946042554508833791863278
66899437471057155259866425583565405793033228
91181511415238029120492901032269159210643203
182464506218346132871539798883004824330632128
202419097868535430597451857340477767871674578
89479926061415919425927298140816059346500728
70400863546650527877573082161354859172706353
46012041299417916208113700461788806896534478
290848133251439368616629517512424849691144478
25230100416298039332128285055271613302798203
46009261489565972170191009779675941730158278
68661918743261187122840747734105262749787003
73297552768624531547898734239621620967320878
135450100306133703376009367897713019316829453
70535538609858644652049408043424465932616503
111172247682158334329193580282131977825065728
66928520873711970565029614043827679698876353
157209372390276778347631247771195600414926403
112934781708027050338084067526157563293033228
91185737208861429114621325087745850382063853
204114852431042710729550731616818586993425803
137340886800156889663388321057748763033413978
46123287511547279109460504847459010801626978
50691809091491544450619614737253176357929603
269199023998313901921580064805166023813069003
204148099073838075902338304303391781086441428
198882815120397064751136313629261500050471378
221221934833427034828372492146702619408282603
202306403840157856104876117902688222734814478
69612950118773654063892861210393759132113953
90392156633842287587517139750222498831802678
91184238141029066555253348005127612600424478
131149378660940367338531772923867066701206353
46110456186751018382683627677460682933301378
110338361040630872975525604499058552531331353
219698053378927235567524451096932710745020153
44379900306405061580129088711838245625423178
113777226322362650990467782803456312568892653
112066088346320221217610137539509797932535778
135487685981446534196388289885727545942740128
157214755184931210987904297183526032777035128
156269730773898391318139700842686042267658228
156273951741946849945330183577839526866063853
110264635470549166409280303309456671905111353
201515485213583872337620893309319197335628903
200604928687114626942882515927151807413721378
158036318190882685349957319036126276660597028
47928906669110195177103703223752828955535203
68732695646259854069867332833313795959488903
46117679208783139302539836307267176584082653
222358865483490347605227844798981637502489578
111164085148255973460644598489395636750048228
111094638566283749651727421832191956574268228
46045283515520441928578585579789008595751978
88579370686723042747568528476250337199315728
198848120313370629901911369221623273986424528
46045407767838761795477090962330195127781953
46879456072185624030004373503319580840313228
135498895237033195825182132792679817158660753
69576356068979568287711750102253425325815728
111197334199921489608965969393650824737157603
66827328670946656817782823866208228800847028
90351513660228012030318610740204793011347628
46909758574174503215496507475777009298079453
118176817438504080658015253029668172210677703
46950291143611859387723036542049909707877628
67730772201907531491739827640736096944580728
32273313391540654722097640238885384591176453
66824382042961607354347746198471857725407578
135454545916378313009189635827839514688752628
111163918252407502980860066602917372111815078
112937723984203595757743469190895899953971978
202381572237768134907358488996136030062645803
29630920669257941441173930953057136300143278
70435615676889777130079718185074819163817678
134724467333610174727630025398846015695393853
137292137787217910362786034131379146078990828
69532278176070852397900273102005829171549503
70399362187346052148544344492249018097345728
67725165845923850111574052465355243926611978
46123344114274999932091988935971094766065128
46041120264466666154451899600724195343423878
114633416463079621522409028180146064747705103
329160832757278370050184848090940497671178353
197969814338166818972124800458168372599299503
112869722649885517664468066586132246117266353
113771836866079457483864581835468476114485728
269174088562807639481713233015740064492627628
132846791800621113814509554457779273487971978
46951621094889389906409351778137671417220728
112939113983123482904727725935665485860205728
46911368585552301056593774447834327179751328
111172304983751066614131601226540095022331353
66831607559141067788684897494812946311002003
34004089266712839997548843163049191468897103
46113398184968929551639750964745063752017603
112002414106372299722958545513840351592642603
116593417979427027026201008703931618271992103
111133495831848695919782978601562977082501928
111163969511120551472460930293202221935643228
131081375010371449448893860116398199757845078
23529962967081275262269343624214490011751978
24433578575037510835803355833085390454865128
113878869205071690263601175201928444151222053
224893950499485138516249332324261939262270778
98227611411569890848181602742913247627565853
46155026837648205111062348199292048352032603
69460051158246244176014553375557593791488253
157209312782681810949608847692509656800472628
197077257287708391308091773400524769815345753
33104645823620198722608735223611354581440828
67802998952567607254702753079628937286345103
46876514052503591362135640037258625499643853
217993972229091069765461840105832422181660753
133825138008513268929211574917038148028956953
90312537718831938097766684306065381359424478
49857701470639398167571367939126656583320228
112934894954469920487702901850239582570736353
89482759172660318365766854770386084992626978
112106451248491594424848638844700336484830128
111995308952851967160873237438404413614891978
155445173096957272389047935975003236389503878
67725163436745361543196334131062170675079453
48687507903128153777313573909386170470393853
113799368628419245321590728064282398496924553
46010704594460340800094724078476136553563853
69494528372354836481998794029156506865658853
203207307007536258728694414156186428057928328
89479926061415919425828466249108136241876978
91184402436278835072444866665005206828189478
135454489946915184281654882622070973194987003
71472406959170116668296356997609798402489578
46081427655355148878953536043461188516048203
112071814606231365572434153035187549581282003
65993215799586598692792590456398658741830128
111101750392089581965266029909157753255207653
66900716352234249339162524350273773478548828
156344673130082383826424525866909662891064478
68741248622945513884356478288769881184895153
158981619447070936515351020112530371621925128
28799587977665917165790948818047230283737028
48682125627420902036322401591114691926221978
197972478958702196617407810881638367979408253
111202889492882195963923087966938685353987603
247552383869488561094234124568990485655551453
66824381861210951773851412966843280548487003
65997556952795823311971578064560737365283878
224944187832723713062898485862099788184490828
114633420903971721158061333246826655303939478
133754236668017286199100394792854957325048203
46111843972637009665050776677930177314877653
25328586261838855383223076410690790537956953
112900027660215584637020011429981428537158878
134657849963032560571567383592323480997704503
68741306717061698177299695149064223225520153
89413545826347010446019663098260066242285753
24432187935606218600999792108738746877440128
113007062037986562852263607333099683877813853
134660745328449605328060919421116351829019528
292660863047367550583243818835016035227083353
133754350099366595927934317541332751760175103
158072453004992504868569979382058124551612628
88580821015131980038833959651191882589940103
135490519540884443692120805695557435088329503
111097476037151684506801183643742395518407603
139104470997662106782207580471371774241177103
202339654838421022318703280699749927530128253
45214124022443275348219283300240491495378878
135522382756552416003758319035076911153596378
91249459558924656902744518530766309093049478
47967933047541331476215658089311530577833353
112068914515657999860778568866547266661360703
46111894673283378915560512554947834249691953
218790610706691087488041490686436664855174503
47992514965706542429660635013699690481753903
224111360968852607901984236199990413892302703
222362920014253690626617868800958108204848328
66899555065766482296823644948403180431330103
158072397952562443696855832824810682678223278
112068859188821325763225747953053315489078853
69426527120010670902632221832764459766454478
68703776279364831210212946431740430706770128
180591941959740164489654165935623945119643903
71404347619518460972172405263073921699708928
68634160677045021368682536671741956573470728
315242738776433143782972673202458858501365853
66825883071471991661309348354935493488753878
113884358055180942147298989070831922433691403
112003748782735821502913834283947473907080103
47846680054863573635350135157696253947736953
112036886630887711800334236333767713390691353
132856295569491795761911316524136694874298853
68667412034393257332900661359505340860970703
157170396889831919224355601144528382353954503
268233060759145293635691682055588709525503878
67733607711393507695247534163399537141112603
135415465699845337151297556050610090363345728
68634160851110693026664824972740644083626978
112905809701698227612723678663277479552783878
113844114413440195206228795833790626758236378
46045405451333000821880217085377229045020728
112068923211990542828644742193619098439110703
132818984887996549939369009623733997335205728
113768834623631194077389397099510828662922603
24429356874158013003324352517426160451268253
69530670388105647801567994306683229043408878
112003635440499504011920808506119257599251978
135448887943011699551837747171806977843456378
156341844015516064685702517883987897734830128
112204921191813401354664980061356073799673828
156335132065698920345242409716343715169237653
23498103736887770765605570559791882844613203
158073787944250908231113337293171698751643878
69569641528926705798487335634525636055516978
75721840742257969139735529387704231787692103
113873033502649206745091945121681836680923228
71269670631625842452216224794506263478205128
69466885687491240344946504009545325998895128
225007977528033594097486083650921945139614603
48651598857294004209810162013077729280143878
224944188908627741815318741398271034522772078
69500254806656395596899397857682355723517603
89446734648829117259690693271267439270394478
46111956749286766051130448527729218536768203
52219800506249460279597284217297396055237678
72235840353927491455858844955479610401331428
72237227436086479199263580461247603109473928
116436594521821992127395510991036244698206428
68666079862704056054378900118756605529362603
68669024444188872849409583335022284445361953
135486246766335218565775349989628950498892628
112067422286384291572662151046101080586736328
263177058401182041900703058138501338225113303
202387241132602951756221580746769740266535203
68666079862704056054378900118756605528563853
132856295228141380795957678752526117950470728
136318798841751952280246767469254341603175103
114565477475156759146581483016113598907501328
113699450125910544798292337608738587443455728
46009201356328323966640167246167036701270128
93021770756412290591541871798535334016065753
134617430906326981904010366087547797892268853
178923773674751620685055969963764991280518853
90277845483945176269675721352497730265735703
202388681928245498904895343199471442442253928
89552208145746174053177465687401605539580753
131048010498933338038650419001972516886003203
74886397916227538843066750968583596045504603
202353987000425898197742484822480201721207053
48644762010936148802988429560783735178581378
112100777649454850749511425383973401887597603
178927944216435472526450868134605738087174478
44278814314993998460849008272091687510563853
28194682348665631949212760347215016934897728
91287049405163810023832415531281471264581403
180669824108601082963456711604711201963771428
157169069248102288915199342623638801553207003
112868277043254039455885222804745191203986978
158072508519655741929455893116494337239551403
132816265367831467012926124227814673643830728
48758400613946435670397401226063770082097628
46950290873878249902749629628765730012176378
48752904487669667755442902758900618438017628
91178571459688374353110015759964465850455103
68632997621603437134883524961666749786767603
89443847983711567258698091278572559112173853
136464855096865525488563149225937819875144553
89482757033625632235828866317764600625846953
68736914038545193064565883827408167276610703
68670472267644328971049942326744544231347003
90348682050950665945540333037953052530877578
68668744472274757646982641587555549337548203
135487625936884617930796231637104358926610728
111097529227949119104474048688912232727017628
89446623633631844177868372509586829895394478
90390599819887531778780934460755513008267628
135529379641674543079041138663410858947347628
289006557647901956898374759092446467602081403
261362114732033255166305569303448536438379528
69460051158246244176014553375744795441862003
111134941438286461259219953606335169239501353
178027386721488993967349022824986322824331403
158980236198012164913841676900788167052019528
113873093284730950941758381086476191954363278
113766054725091218733651647403542041534798853
24503025068050022066624218781296705140363928
134618880768505997578781323258976300811345078
132920408127604389027881667325802473664535128
112074363845540841113664442613526162130205128
179756441302636223644393652933045088204377628
263166336038024905142498437066960792788693928
180625190641610099268290406833584906534049503
158177924461894783706642845581269264464533278
139040360652315778983369777160855781593910828
135493470520966260452623789570720862825943328
158980349351936203371877976131936060070783878
89449572745241568994339749462719440968048853
178031492233265926962023756215969855499689478
200652179793265152450423062339337501772286428
24361186860495346309690852587708021045376953
49550932712396216187188595841515522502425753
112104947914003343688141598115460077657079478
134624489430633543178605965087811286163721978
68702106414816182604435914824310785703578828
179760659972369523606152466187588246153580128
247523297972828504893888992624978351867692053
70368942158342917613458086743481159964112628
270100958624990292961204724266934744248910853
28735585573998881274653795617123274445003253
178027326335429327173770642535999787893457653
157210755709963725227355149820148932647315103
225835035398542762535120670995815919496240203
23489661878551988834563723392788410178988828
178858608305621667826925600006707655325472028
70505064113225065526421579033231582387678353
113802476886668786090480247574635517658299528
203246043139865651423653860944012928283707678
179828667975142764149424807918572279368879528
155369122641413061244046582592034180969172628
66963215254128982662854759645852381173471328
89487095696831867158833968825833174111751328
112002305674407383095944494321468696358673253
52226630513048651589434898507824563273972678
90280789610671063988216337750057538849251328
89487093568738856295846494093044745384488203
27902858353628573331123455005284132607908253
51324514083326506505354497268326606984082653
136530021173826782707620756641030750509047628
180623803591614733190653108372986463422004503
25331241826206016473080147991669043965300703
204081601439606449731098722293667627747442028
46155091504017775241057621250256208293455753
199705703548188522168927049944798285674642603
292629053115003056276086096964478614073520203
25228666011560573360839975135715814990690078
69530832754505175067068308961888336497692003
96535690777200775227030157114064845791613353
113903627178514921749644282837315736889597678
134626043746533971807367401199646778381754528
91253740482404302839009288325810273498502003
113838279166049708238156709447407563537564503
112000922417952125063844250264565314757095078
46980704308772165722472751207554493205877578
69466886035941397961699635160744666817298878
91179899738047016655472299707134430704736978
220530719208660722960606460407933210745003878
136427330077430534630161047352059345520426403
220526664151948409288917833760189985648097628
112904532663993479278966973843979352550423853
112970924278267867369067079134480151887191978
136353599985205894456084008946709029113347003
179753605703787409325669676438172511546613903
89414646901139159354548978989239063517986328
68732755964375049127483119503052864316847678
68635500132098780191228920414562702666861353
89484204856820297967157557857330640664909453
46044010933474538266406513998806635273892578
111204445833727769089819050143162586966128228
69605777434282630307256436596314405081347628
113851051186777408775670686738701997622799528
224933094488138814012272669993821328217348978
29636364676993747769952090516686610176300153
46082868728689883241386232028206196077033828
72170503028457962969786754682938892903222653
224930208713967290666964215538621608702068953
68632828583480915857481922398011023712939478
155432671456044118576126292474571876026188828
156412785593876188493036897912140394611410778
32340091175276125176004453445378780375537728
157171611840330408555018982537293427267675153
111999583318477881827419817760379976135677628
112939340472480390659255093462669862852361353
134687108862308187369121508732438222207550153
336962866602400366294533363546518338246255853
157209312967558654085273117139927717344173878
94763492914957264021699627242226424866520828
88612515562124618403105181644650160197346328
114639249389819999184257465670612811798486353
181567663500477047304908046558499495441504528
181606695407392720654289538115159383624335853
136455303434594347059198926826501180471207678
46042450126476326188494605071743354287955703
157242510223802630297843630802837867725862003
135486238247217490908901328161163806418065128
134582680832865036881581176939304847473144503
113839838104219628182037035005783868907860778
112070304862647191201179440625389887500876978
112979250510279881290769400072968501039128878
67801607283974628520786018798947004192283878
67725165845923849020204661970440418996581353
133750295564591217803657245884525916758298228
135487572549977869569704163136772498839940128
135483404772743426382707545345616334533674503
113767555646712055083603792140881360362125728
111130780763228179089680502181263312793845728
113767555646712055083603792140881360362533228
91217431578377766042346251199444154092235703
88716647724590812548484696634117603077785703
94835660065844955262806548617211531582582703
157171669479267231978155940893085677082942028
244957355233364155463950205292942971984160853
33171424478202075005029677415883681964629603
88582261710878176078671817725304591114486353
133685021297266360215289783661866168721907003
224898222637654526685485849094498341859911378
156309978678611315032030725911538270559473278
198801162754201015999033344167157032277457653
114746057652059846517077879982121907053987028
225810282143079868259399359362923781086425803
46081590025467041095908886385159028595783853
91983659023107350837211318739156093117298278
200682984386028285128069419162499416077442678
225847689643128300091238029862538686602070228
112864002688179244478935569835209534454736978
28179315451128425170071697853505800854068353
91218930553385254538856749417984193184423853
23570494815210668881917566373646405814598253
201443375502817892764021799338360767377082003
89413314811287400939667675142677942686784453
224969225695357257564538512075188661963503353
68627386451414434154964243243416480518438853
154571031992402396706218019200043518839127603
49857756626684098365004531162195015489585228
115605314338905903530059578076382948568458303
289954689618033229043552060924081428812645203
111169474078594976965270197642063624561783853
67800274383730148883866340170113074251691353
246612864740077214582318777228387019867332703
114640750688899117509816035881333026652831378
112972476540745512526044892084720924327831378
30542587059610290530424836715245534250144553
45214003929903385202680756273373152150845703
179767829607756359186072021971734167999690753
52289299682174118167706151686513264984896453
292666582365554253329392873308865668773990853
89552261723924904481465153820710175821128228
112941891761136985982352094540997187305126978
112970921872647987431944506180687726086410103
112135476830002982053652522213761457315300078
223960087127098233108554305569012305733692028
26300144658666863065010169523648090899722653
67727998864678548519224044869629401894954453
67725218947897502309738774786094990255111328
245641357328458821330715203660515772775488278
68735644128743454090116706922166175588768903
177157187071823310633311288133076509095347003
112064697891891039444649710007012213917626978
91249459743927012915495977118508064288345753
32348258242304247837827821517319991538022103
26926079606853639463109046593304480996970753
111999583041206097596489943752789185821517603
136430163373900815441815486930306459541505803
112073084423816036026765676090828266397298828
89414931377440618704033352869045607239159528
26091966735504502927122757089531727569971353
224902501178595087685165189705209432200927078
132850905935164111012781118045536816670345078
138267640751396442070472430137768715209130228
72098389943608536940465913906685676328673253
46012152332372591747746141687035732013362653
29607112612975063257764330761745960774300153
180622415354072747581012702237260138470035128
71411339715509304853885624133042304789191428
334144239596488507718555978558957686155615228
224932977613878903564207417207562605551333928
47051427564941634106265461697872492452001953
71487775995293380523528203807000795734880828
157171611744105623893119660203957538350813253
133751514771235227180949533298305855041096378
68745527696491601545978682175473334534895178
265451785190465499999356571093296827454377003
133685021297266360215289783661754779552425128
179723136746776649077897191298894080869564478
68559271877752582531101264305905952452798878
46080097700406705235437718279858588654377603
23525855060177528534066082723534119661035103
23525803624012543954377228513550618225097628
180691809103918179000828725532086525205519553
138263426167301382306251092816483846504413978
46946009587027040502340653608234900441503228
68631383176439196995465275767445857238346378
202346875366590497772146287934891420237222653
113870427239568537075751737015564613106002653
69501527296462246233764148066441352561003228
136290041752461149462177610705498523253972628
202419102224162402204854615412270681693098953
154572306439616832780982522916908606984815728
113846496962845586766678139937420838665283878
111207110287120760115263170194828522503221978
66895329649732331077224804711540412892220728
46944564428521336277623816142479712677784478
111198726593654357612347385537731641389143853
65998944728029575420782167091866181944564503
68596808948354949129959723603935871612564478
136356435676135835896202449934684931682113253
133749018900631483210789268086823310606362003
244891902696947984561841306582379512041550803
201451815965687775771071400242547359189943303
244886404609634674972906086343030299399692678
157167448681464122364001579828854383087174503
133748739302337336326671849441631805937923203
68667640836276671416248393490418402639566378
157241060446201184201807058354214979544270803
48712763434702377027837753608723329161815128
156334838600441383186941227624809760294205103
33171424133157065901609524212777773293160853
54866356735825634058269167388474893372052103
313476036613942456247896226182480640918408903
70431665154610573986036037276566499084457003
267464399731246716071345259805520540130598953
54854079978436951720209251788739839934927103
134623155393599118966450210104389813731298853
112038501254569430693640564565952479289160128
28764889149125403961079466717373518850472653
44345256537656542453406499633988062532128203
159009329203248456314516590918095778644662078
223994785050543506896643165248135859946221428
23489715073043735552976960189926477549673803
157204980603496607818039293962319373848455128
136398355206945143831737612741689040112678303
88586373891980476112389241409989179473877603
29709974605704322054687235076745015452832678
135484737129462956787417797994812208546125728
66866310636471390200993202874962329602051353
134651017465786529330261280007675818663753253
24434967756458549502543405068413550812987628
75644120600402712257608229301774342864974578
113845615986054590789304347710812409961768278
134662133285168522434616649456815083566503278
202388681928245498904895343199471442445458303
24505680343930681995330454600353857952423853
112136808912476947155738330192959785225814478
136358045218845101848250450504524873087520128
92128214594324229346967579923562392432095178
133784990126891236362984602346913167034816378
