20
265008530925249363569239418923
265102365370393632311171881703
392856408108758358119959730123
218650473478725880429069313683
265008534919677360317840522923
395112143628408333553242947763
90498180194653042286346266083
218865130709341022338691697683
218540044591453002327120834483
59288152548410842785688202923
61495687460239026373465986543
472626329266849191562646778523
560927466108954454720541042963
520629876371158358119959090923
222954862162199412385687898523
61259977403794087099348674923
95286530813736584398426451343
220642731134252085378832673283
95138969266864959672663898523
176707396734252055172176993283
176271145143673499191299368843
132556824972669594708816488863
88406256551616963129868968843
48896769014863558864983915363
61249464774358315192848697723
262480913534252085387849954083
174604473603363647542032514063
44266476802957978702215065663
134663937135587770448844968863
88212546658653043336013465283
88212546658653043336013634083
46373837935587770448844968863
46352592509678204470089929263
260581912876172331630416825683
44266476803043748947338265663
382323190048789763204238106103
134642955129741959248844968863
222728568316330836048909481283
174284355767841393180230906043
262831161518105633898701489703
136777606243062181512013154083
134696745148511081120401170503
46589598279705674914958130103
90503159585682270827792185283
134696745148511081120401010103
48571406883484489808967066483
46578562670941022342736832883
44266476802957978702215073663
260708843693941638848087097703
262674100660413699206740866503
92595059630425131626441784883
48576385620644518556362105683
130464942824260414007373305283
254086534403363647548236992463
130250220573749679182147873243
90304719266141022338692042083
86424722507707004469892033643
54757755624416278607818433683
86198466743673509966154761243
174494359948833415250007050463
174520038886863515755853474083
174400263461372375658445152863
86203973116253043336019866083
384425319014831422114833458503
216227423294345474643465784843
134764104424591781515850761683
264828741958399070395348210923
94940002660136562824087418543
220626214754976379957901473263
178704667874535477892035882083
267095470547547826368345842143
134642967616070074454092977663
218434678528495842869898769643
254406361878205268048845609663
138848034562397022337671234083
216144639666365699208154449723
350864306476172331630417170083
172099178504536959235975073303
218561302471414213227792682083
46590150161810927291351074143
264793281795294046827792336483
46374377365676722333705945283
218561053396340962869897768843
132363113731039673473414897663
130155888845313078456522290503
46485000752759636048845793263
218429958494966622337482105283
48587422536848222346640353283
46474240495059396176844968863
258375197794653011563658105283
136750577813439531630417002483
136656770965676257824336665683
306835426024350762553868976883
132573132465943658676621978923
262717103353558337130582595323
220559114930107004469898769643
52975176424416279118413625683
86225783528178762890707696883
50679057818031320683796034503
260599004735185819296400842503
434761709099848963208017498503
92500974672380346987789457663
138764695211644163210452050503
311129067428848909985686745723
134548332254089442869898433243
178588524254089442869898433243
61244248108758315192784538523
344674576838358315197847250123
90623981029307004469898424843
96691070740505683611335554103
88412272854802894954445473663
262785235789849653915334777703
178689440589849653915334777703
304407161213919868468547529243
92957878067631424566038594903
216537788719686688362637177283
137108446488683942096987089723
302253356589814213227792186483
48875261334758453924169954903
50679057818031320683796530903
216150143998960909985687756523
397206411157681237692695579343
218739025025860425322446130883
136656770965676257824336504883
222949884078105704091277954103
304512527996048222346640833283
338208294343824222345168825283
338183116693853002327124338483
298462011762938903122253474083
220852443683312036973136682083
176481411501347042869898593243
216249179211542959188746097243
134565108811542959188746097243
174493835005395590767693969663
309159100593390822043537026543
174306167528178709536268976483
172297869172834775658506258063
88201811203294024807879073263
306951321266521542276307433723
351101889687574173855254642143
300428601694966622337482594083
63451775248815794364635091343
174279113579332446827792336483
130464942824260414007373642083
174405493857264899206739696503
88196281277088390764999393263
262831161518105633898702106103
216237881496547780174147545643
105405289182610946772950649743
216232639306400411753094576463
174510087243542959184771864443
264776778455962678406739537303
92500974672380336719686913663
225035200276505664130698273703
439154971322479885496592186123
176707392148935762594701473283
134747825252541699206739873303
174510375603663709775623401663
134749120928338607237453474083
220857963751285598876560225303
57075381903631238816400842503
90524379416507004469898264443
132352379624346635374413305683
132556826909180385898381625663
48907779026732517075539554543
132556826909180346478285929663
134775377964758295707021986523
224731925881172615274314097683
88406257931145474647440665643
306614673182241393182925641243
306951321266123880156251066923
136751140805448963208016177703
90602487256035759134918906043
174499616003121378849626434063
46363368002441463375559233643
86204510475321990759751072863
176271145143673499191177944443
216227421982241393184329768843
46390644085641463375558737243
178726757610898917079510584943
88317416707125688989702729663
218534289181987073103428025643
176271145143673499191178264443
54757755624416279122257138883
300439372631589931631504361283
90524407044604375658506105663
172418192644604375658506105663
218461965685641463375558737243
265008532172338289909853506123
176707395330232996486544994083
353209785524827826365910762143
218665378162938903122253474083
338193067583263378027792834083
264776780490437481608017178503
92606353280631646827792497683
220752826240631646827792177683
132556826352198106226387376863
92705158077084510288771721663
271294219102225246851917666503
176691387538330678406739561303
94940002660136562824087747343
353204280500827826365910762143
90326265466492163208081002103
134653427785826775658506105663
132568098578600593542861633683
134559865931542959187466257243
262684858915398106219849777263
388293793713705822344010761683
134559619655705664141209784903
174499326923747748381636024843
214445616173973975658445000863
134443475375326046827792496883
212248616671740346448845777663
220432971927073415248845488463
222980585600152641185687866923
130155336240595590762375402863
222882568222098917079510584943
392813402038362985606739537303
88417045224260434514058121283
52660603624260445750019882083
260389278394479885497796049723
50552951344759635563786274063
262685107952198094984076977263
185117004313752641185687258123
44266477425635781225289929263
220631715745399646827792336483
218429706145399646827792336483
176591485732795015250067714063
53284799355811085507022618123
216243689396978709582221641683
220636935791027253918851713303
88207330024260425323785944883
220626461794653032551821320883
134553813166105664133322290103
176502119499542959184839225243
50862036913705822349127881283
216337771467747748384138113243
298342209429610918452803713683
48807309646578792987152186483
436864368845399341211018282103
476506309471872422095639250523
134659496483484315806791226083
92606354659991778846992834063
130244165116253043330631234083
306714576955581709985687074123
136745886092837931629069448883
130453892764726131303751249663
130448387018195590766413794463
134643480042144390760007370463
170106345396978719798026425683
134669455920759636048845128463
52660840800601131631504201283
176602022645113704554505936463
176707395330232947227207538483
218551342997672604294858097683
48571157224260445803721792883
46258497228153468468547872443
176596769315398064157827697663
178809786240631646827792177683
57096091278554371206740354503
174510350109987053109837296843
97020887245632730219860354103
386527475342554371206739570103
304412390986719868468547529243
265008528991196839616218762923
222990545826968641185687570923
478713588887749676241113811743
176606977135587770448844968863
130354264213439531630416328483
212038636803363647546953944463
178804296424591781513293801283
426519143621129485502935570923
464142811310105633906068202503
52660603624260445756304360883
52660603624260445756304834483
264793296250565449358547553703
220569288188253073972688346083
388760957917938731626441784883
56844909389849653917901481303
176503198394303704150166745703
346350750440178761792327720883
176503198394303704150166745303
218456444833653803141453962083
388131732988253073972689001683
46474254230184971324493633283
136762179135185819296400842503
220632480589849653917901016903
262569531313705822338765322083
342372441303536898720400529703
140940991703536898720400529703
262831161518105633904915577703
138738970175263407237392834083
46589859077018452051469136863
139378407776863717079574611743
92805076913705822341457160883
92837040071414213227792682083
90326265466492163209363713303
92957878067631373441619554903
220626754111423531634246586083
130166926487418308183514610143
218639409548755600928269137663
90409038781174622338820025683
61254483550963162785687882923
350765241603294024767187377263
220752853108498679942669321283
88322934807200390204432177263
264891809997313100037392496903
54757755624416278608845329683
134747797653439531629068976883
46374377396978709533702576483
348557729634972500047494577263
260394259094172500047494577263
220857961814774890200726592903
474277311457305705551635402503
128372757040595590766413129663
176707395330232996486544842083
103197523550963162785686633723
225057532289627826365910762143
132368368305942959190157465643
176480874109600400975619872863
304512857057305705551637008903
265008532172338231425929993723
353072361911698917079510584943
86319617214230980174147529643
220862691510116589648845634463
48775893036758295712340875323
136872294066365698726941001323
136756934942827419296400842503
96690810497049653916617816903
90519126771475068472521768443
395004405624190017185686905723
434651890555811085492762602123
136861256424591781505552993283
264776492820505664129421481703
262684857603039715996227536463
220752826927039541354570281283
99038608923468853927764202503
172207925630325167159306105663
346697059673809819296400842503
304738809486554371206740354503
260593760542827419296400842503
97419648939410968709529979343
468321648845632730223699570103
54857344098653052037258434083
344700057266123899609818146123
57054914848789763204237954103
132556317335720593542861633683
176707396734252136993613793283
46594839811039673422217945663
220857965061841758886675730103
344674576838358315197847258123
176707395330232996459657961683
130160041135805268048845608863
50463010429600420455942896463
212038636803363647545744496463
222833205125465131626442266083
180906967245632730219856209303
132341054313353442869898593243
44260670313353442869898593243
94802583948833415248845770063
59047204166710530716618762503
260273106557600379960589129263
50867236477600400976775074063
134361491943204131030295579343
94723705576178751110668994083
50573137155126119531722089663
90523907657405268048845153263
178914676118504696961556370103
218230739504759636048845464863
88406257931145432123213296443
174400277224260435539405018083
353204559096083941564634432543
180907219461841758882900674503
50569204962612267142733642083
90498430442144390764941312463
176707395330233017019085008883
88317416707125688989702737263
260588229858526046827792648883
472741673285010967249171434543
220631179005395590767693473263
222734100208370731086288665683
220857965155304758375959082103
132346860803207803962118729263
177121056003207814172355873663
172287093775323567159306105663
92721725645313056897543234503
351101889687574173862749042143
351101889687574173862749049743
92490724842144390763654914063
506375244587763162785687106123
55492327776863717080789346143
86099390041379052084749129243
174284669618107004469898096443
214450635542205268048845456863
86120912755183842869898104843
92700425034400420455942914063
54757757493432958035536360883
176276414827811042869897928443
176696606202864899206740538903
48571157224260456042570106083
220631179005395590767693465663
132556826909180375712077152863
88201811203121583702301642463
92500972803363647543373609663
134748347567805268048845152863
181259014909736667301587411743
265008532172338190469649162523
218639674286425131631504361283
88223583576236494954506105663
134868659837600411753094736463
258496072424416279118416985683
298227113825657899627792208883
96820882478457899627792208883
349020202871215794364633849743
130155860528759636048845801663
132341329565061950567818265263
262701135503631238816400842503
218429431582241393185479073243
220862928131294046827792336483
185217166487737993384025834543
134565175761732446825091882483
59272425874163162785687722923
59057191853110531206740354503
86413687657694024759309473263
48786407042770394788311242123
172192748803363647543312817263
88306917808878194235085481663
562583681376863717080851411743
264676876029559635566412984863
46474241810945067627792833283
86320102908076484176906105663
300533733232247646827792200883
218666450461107253917638896503
46253514493395590767693473663
297927772216046226027792976483
86099140382155172383062922043
57054928056022285498068834923
390811407066007002785687258523
260787960653849653916617969303
302557509262554371206739882103
138979653262554371206739569703
48571157224260425808848665283
92821064424591781508109961683
342492777850581475484551394503
90603067313705822342669961683
134554650647368963208016177703
46468763656627253916430130903
256288544003363647548236992463
178793783692837931629069448883
130166674689569230955853474083
218639671692837931629069448883
260377701322359636048845456463
258380176559805268048845153263
178824480889426578027792825283
90314730440467068472521768443
218655964666864899206739696503
218534264316253043330631410083
258391465730232968270535226483
90299225312892163208016345303
134438756091839531629068976883
134658959122781021852483873283
98908324045468890680717321703
56849391362397022343888529283
98908324045468890680720521703
174279390829208004714506105663
88505622923195015248845144463
214350459145605766766156992863
176590987005395590767693969663
346691797851354371206740354503
48780873772758295708369170123
90602779060413699206740866503
348899880087733887617937018543
183014340267644163210451729303
178914672845644413083092210103
96691070740505683611335082103
88405733676176243334672514083
212038636803363647541959368863
212038636803363647541959064863
132351827709473414762374616863
302556987597231322684436194103
96916029645632730228628354103
98908324045468890684436354103
50657508170400420455942745663
59047204166710531206739881303
262480661224591781513293793283
262480661224591781513293154083
134753635734758453919059386503
218639686215705664129485465703
134764104424591781513293793283
262480661224591781508176346083
262480661224591781513293146083
183119473155372506785687722923
351091641726354917072013049743
134764104424591781513294120883
258491325648183748741453938083
262579987585778773121415250083
180906967245632730223636522503
54758006530232978054669626483
180922171597231362664074129303
138941840166269359183491906843
86408183256035769374924976843
44266476803207804498183056863
44382068509987041897030576843
174504870645453845559306601663
262585216637600411753094584863
262690625429762468967814905683
88317416707126131305030921663
88317416707126131305031417663
141056607134053470395348210923
176492446458614213227793001283
136751377385148652597897936443
132346573893239646827792336483
265008533450048391866001162923
262391768162653073972688673283
53510764869010968709530451343
134345174136034378913748210923
46385149449183674452816336463
48807309646578720874577320883
304549751137014213227792833683
136541137867747780174147889243
346681838970905704091277954103
59057191853110531206739577303
136871978082653073972688345683
172103868845519700051469136863
269072784042415794364634001743
254395824970400420455943057663
44382068509987041898374728843
92501223709180356176909145663
46484463357395590762439402063
92500972803363647543312817263
99043590318105633906065618503
351101889687574173857750642143
92605830403363647546964017263
132556826909180375712077153263
224942687134053470395348210923
136745873021600420455942600863
136651541224416279127120970083
57065395526710531206739889703
54757454127453052034890113283
220642202883294024756618762463
132556826909180375712077465263
88201811203294024760586114463
180906940999705633899857770503
46595115752346656338186602483
218329805101728390762508984863
353076828776637709985687074123
88196292382155172380365499243
86099140382155172380365498443
86104659203207803960531528863
46363379043795622507722097263
48571157224260456041098754083
260802387053940972597958737243
174300346549948652597958737243
220857962504536946823754265303
88202061552198463032589465663
92611045656507004469898433243
351002519935984909985687074123
132683178416964446827792185283
130343517656035759184772353243
216326763415228663375558737243
90309198614205268048845608863
269412563922732517079236512943
44156349387997829689930097243
48659721127780783668761794843
220857965155304758375959569703
262569531313705822347844033683
128367790824346645072966913283
52655086672380346473287217263
212038348413600379964230737263
136751114652979477637453474083
222944080311698917079510584943
218755053099852864136020378503
386517230659281769606740986503
178809275749516331629068976883
262780003494147331206739889703
222982171181663717079510584943
136741168294147331206739889703
90514183461372375658445152863
134668944150205268050064352463
262910877468516589648845634463
182983619553305683617619889703
98992683263783580320401306503
346350753713705822338765322083
392835214487749676247574611743
130249708803039713844813297263
51077270934758453921681808903
298442088816824978027792521283
48488085829010938075489018943
50678796919219253916429481703
180675716194730845805197305683
220857965061841819812179730103
258280826608374622343754113283
262673820618195590766413794463
225078743084758337130582603323
428496208046105613428692202503
309148335610778678406739856503
181022572749231341111171864903
264683195770905705551635402503
265008528991196839616216179323
424301645703189763204237337703
92837015230968926776653474083
92816073855890526776653474083
350859338852541699206739873303
265008528991196868817169162923
220636658503292163209363890503
132445924268527842873865769243
86203973116253043333328665283
46568117576029011539472514083
187178748751894194364634474543
134769346581648264322768177283
181022572749231341111171881703
44156103038169755191177784843
262590995604214212740174120883
302746488870352365216400842503
468321648845632730227475417703
44266476803207815224643529263
48571157224338249811408986083
90519386263159636048845793263
216221890743673478197892361643
61254486732502285499280850523
143163750066521542287454275323
302541783245468910696080537703
46269780528673415248845296463
220625923018195590766413794463
54757755624416288902544665683
90623981065097463375558737243
262590738176495863375558737243
48571157224338270291408345283
61495681624659634364634618943
92500972803363647543309464863
90420075733341022338692042083
172202683995509167159306105663
185111772081476263102998945723
96820886284063407237453474083
52655086672380336723344817263
172397719198204375658445000863
44166848286073488417475545243
94940002660136562826714610943
353099422900827826365910762143
59288153203607002785688354923
218445398879958295712400849723
256414153484063407237453474083
174400013767573975658445304863
48869436327780783668761785643
216122538136547780174147545643
44166848286073532014409776843
136746148272800420455943209663
134549656967750278735427376843
216647613917123433093322113683
258621126907257899627792201283
143033673589093470395348210923
132650935394653032557005305283
92500972803363647543312818063
44166848286073532014410096843
218639908317123433093322113683
172093107868894024756621296463
397249996010898917079510584943
172192750672380336718340017263
86203973116253043333328850083
518344242866697044660826930123
262721850025681769606740986503
224952678066123899607380370923
99043590318105633906064994103
220857965061841829540179730103
464142811310105633906068202103
130166926487418352369175064943
216244255043286285497732058923
262785262659281769606740986503
218529335971451947141453802083
348673608424092295271879410083
218650184424018616992266113683
258495519987065899627792369283
218654905508024978027792521683
134658694387065899627792369283
218429708835574622338692201683
132357097524769415248844968863
96805653224416269394058426083
258506557528900446827792336483
260482848003039662697162273663
86320127084220642869898433243
218650184424018616992266426483
220626487971451947141453802083
172286571420484446827792665283
48488085829010938072922946943
306730557319193664134732986503
90618215207993980495632825663
256288794909180336237005609663
132457486229848774324612202483
264676600778195590762374728863
432890817687574173852816242143
432890817687574173856595442143
176481165191017126533453970083
218540056971207948934800842503
92753705148511081120401658503
262679578126271337606740538903
260377990403294024761859865263
174594524616057899627792986083
178936454324827826365910762143
220736273916253043329412033283
130166926487418352366417178543
174394747298141022338637801683
46352592509600400978246896863
134758807737484331629136665283
256078828803039683664771697263
260377990403294024761859873663
265024543924827826365910762143
92496227998204375658445000863
48488085829010938064906947343
218434950403294024759299874063
132441220194653042283786746083
262579699229185078406739704903
132567613645313035370516370103
50553200346899078196547857243
225068293300827826365910762143
262790504884249653919185290503
46501266787959636048846138063
48482564936848222346640353283
53106759639221558355600842503
262684857603039715996228194063
140956221645468910696081314503
46357822280671881322636968843
180895905391027253918851713303
132556826909180335727500993263
174201600288871273582417187323
185081073708758315192784538523
220862941928178752105092033683
130344042632159868468547369243
132556826909180346502538266063
172617172323873415248771698063
90326265466492163204103402103
178798752737305664130761784903
346807171983705562785686633323
430027118513705822338768354083
222745632478516267627792489683
59047453828981638816400842503
130475429237641463375558737243
265008533482894390453009170523
97419397904172107964635106543
174703801277088390763715697663
174609428093600420455943064863
214135788803039713846029144863
46385390821634900051469136863
132567613645313067649543570903
88212544587542959190026096443
88406257931145506407815401643
130370571637641463375558737243
214455316093600420455943216863
136646023027524446337482770483
308938071979410927293977952543
46357822280671868499722281243
178815045018031341112451713303
90420073007039531629069313683
132342131628540375658445777663
220857963751285568648019577703
48571157224338249811408513283
262591012779410927291347856543
88207330024260436052880496483
223043441923294046827792336483
220741832712541022287434281283
229226647005615794364634939343
46264262398947748384208833243
218640196706653052036236992883
178804009378227253918851713303
136762169374098917079510584943
134658959122781001296900034483
52655086672380346473286745263
46468185592886100052816665263
178473168509600400975559080463
136651541224018616967892185683
304859413391705562785686633323
44266477425721786937868977263
178788031701341022342662914083
97451355287749676248854611743
180891477059281769606740986503
172099178504536959237392850503
220857962504536947900768664503
260602922440057899627792521683
174404995129442775658506105663
130453894077088390762371528863
267015778706085493359703098523
181259014909736667301654611743
264781998498141054081488346083
430032344981853073972688993283
346288334607250526776653474083
212243109124604375658506577663
260295208087418330784260547343
174405796045313067113037809703
262712161970284025499086306923
222933345478763994788311402123
48807309646578792987091546083
61495681624659634364635411343
384420079347409819296400842503
46490270536848222346640353283
176707396734252064907844201683
95007375563343158355600842503
90503397482832507986121768443
86430741499171257962506265263
53279569584395789934548210923
53274569782334989934548210923
44166848286073488413635705643
48807309646578710131526754083
132341592331145453185485296843
353104946410898917079510584943
353099413860136625821511057343
434799196348511081120401010103
61511151367243082454295579343
386527737486554371206740354503
474833857687737993381529834543
61149878169302285495629962923
48571157224338249812820202083
309153330866451919492166752523
128367790824346656335434778083
399755816087418330762778432543
306841193850565449358548858503
61165082521302285495498770523
132341592331145453185485136443
308827456935048040555792185283
380141373530297007237453474083
256288544002965985897290249663
267080239951332682454295579343
46353143013462263375558904843
134696745148511081120401658503
178683174101427253916298282103
48571157224338249812819545283
134565148890411870827792185283
267088878841558295712403689723
50663329867965688482967899723
50663329867965688482968067723
174279899387257899627792513283
134675776315827211883796034503
88207330024260436047565801683
88207330024260436047565482883
302315511582241393188105936443
346455567306359636048846281663
130150094669587068468548024843
174493811515741022338691528883
59067432381916038816401002503
430158423138653073972689161683
86419233351705664136141633703
46474265303536078955853642483
348689597105942959190157304843
308927312311698917079510584943
218744503804253032555718744883
90624021764604375658505952863
264803807499744741564634096543
222970069197231322684500202103
90629788931039652943629465663
138848034562397022337670616883
138848545743193101366217953283
105405055153554917070737955343
344610389496886100047494584863
265008526858908510861335578523
88422564044891037877965314103
220731074424190017185686905723
306835426024346688645318736483
258380963645370821227792200883
132467985128178321052240329683
262800462453576963209232193303
174289599306400379963015217263
172087880061919868468548184843
86203710934565931630416497283
220642975487116341357193777283
136650989275153246827792336483
105405051347547826368345842143
262910589110116589648845313663
256288794909180346473165625663
99043590318105633906064537703
393012368647963712699348370523
178688903327532517075533649743
56865116820857899627792224883
178688903327532517075533978543
86204772027859396176844968863
46479759316112027755792337283
262491119358947748380234273243
392802627196048222346640353283
256178957263197022346385289683
128483922618479885496592658123
90514457303536078955853642483
94818876886647646827792200883
351101889687737993373974634543
302541783245468910696080217703
222934365153305683613901794503
260713840061755855520401306503
216332252645142959187466584843
172098929467736938145818441703
220746814138569997500630890123
260603434865808222344016192883
92632845001053011534279073283
222871788657648909985687746923
218644928369808242208262914083
53295272008611085495447250523
350991771966448909985687082523
218451478584132446827792336483
130249720498107004471235528843
216458922007200390204432184863
44266477425639661111367065663
262675672705049653915334777703
134775130235138921120400177703
176481922784224299627792369283
46479757251806046338697777683
174190535120094024760595696463
434694315288683984027162290923
92506727550497414759750920863
132342130348949975658445008863
309069723351962689185686601323
138874258267354371206739721703
48687301472290298068817178523
59152065639974362785687570923
46463507015705664129485305703
262569503828239403141453305283
88207330024346646102103082083
254076546685834047542090112863
46600620053812267627793498083
178688689576776963208016177703
137160140597355994792142458123
218744252765328232553165473283
218439892507546678406739704903
222934365153305683617617154903
178919901207028606113748210923
218434650869449339983558568443
48571157224338249808842754083
222723366101427253917645153703
262785248897049653915335546503
434694315288684015259162450523
306641687780000379959180976863
262815957197231322678221025303
46589611418031331433168673703
302646640845632730217360681703
178614791214457899627792834083
130254924744639531630416833283
216442367613600379964300993263
218660394246329007237453008883
264771249904711161504340050103
174295143619055842869898425243
180792123828249653915335402903
267188190716253032554506627683
218760545667175466552653313683
50683499056595590762375377663
260608428776178751080070913683
220626473589576963208016177703
258186714878947748380292193243
59041961286710531206740202503
50757411280007814198032817663
216332527896421213753804976843
132230954456035759186051864443
59082646035510531206740202503
176707395330233017014154586483
180906678196978709537754104883
172192748803363647548237313663
50899218735453073972689001683
178809528690463378027793290083
178594581224416279118474586483
265008530925249363563860546923
174494869884605267564937808863
128251869336711793181769945243
97025027708126046827792977283
174605010376057899630289130083
134438469116253043330756210083
132661131447841393182925128843
50805451206358295711060042523
258511013319824222340238090083
176491897985778773121414584883
51103991212466844806739554903
53284807159919476385686595323
51214367633519476385686923323
53284799355811085503117323323
218633629309678204982026594063
265008530925249363569108546923
48885730024591781512012994083
216469148313695070827792185283
136761917645632730216141177703
220627497953305683612621481703
262800752845468960436873977703
220945989147546646096771873283
46562845794653032558473938083
176718182066365677723089010123
212248614772834775658505953663
260389278394479885497796042123
46501295763158275240286146923
222934365153305683617617306903
48477033699910083668749641663
481119794866365656178457945723
56845197748249653920333337703
178904210617656794792142130123
140971425997231322686871402503
222850009901327576150161010503
262800752845468960436874434103
48571157224338249814099865683
174504845120811870827792185283
176586281589576963208016177703
174400249664811870827792185283
94603367060447858746957305663
88422564045313035367818114103
176690865904711161504340050103
222830043075896794789399723323
304733281493341022338691696883
222833742522479885501907377723
98792703432057899627792216883
53284806536914394792141322923
350870668155811085494166603323
88406256551616995462669457243
96915743154283419296400842503
266989811211162678406739537303
439055339428848909985686745723
267105433266365656170445145723
132545830791279885493965482523
56870663170307331206739737703
436958190151705611378387714103
308916298160628606113748210923
436958190151705611378387713703
267105145530479885492941178123
216243389279958295712404032923
46457450109678204985932984863
96805655093519168057869786083
344589394354283419296400842503
134764105772758253723089666923
48477050152804794448845465663
222829809708758315192784538523
214125563875005268048845769263
254291520463197022343885930083
308943586080056794792142458123
88207579683488617147226602483
265008530925249363559818450523
265008530925249363565200850523
304842841851839531630416682083
46374377396978709536333482083
338183116693853002323472978083
88422564045313035373204210103
308937245535958296250004025323
308943875709428606113748210923
103187539668927962785687258123
265008530925249363566417018923
88422564045313035373069650503
218561053396340962869897928843
48571157224338249814032665683
258374921127702959187469128843
220945989147546667091469313283
388309781224591781511945794083
132561805053481208403526745663
218424452848374622338697777683
46247998397174622338692041683
264771247217562678406739537303
88422564045313035371860210103
90293419516253032551815241683
174190535120094024760595714063
134665025035162678406739537303
218425237345657899627792985283
338077472003363647548300993263
88207330024260457631050096883
94797616356000390201738425663
338183116694086679124685778083
134852970586629594786964210123
90713414215705664129421641703
134753055677088401488771874463
176481412848374622338697777683
304722506031453021783379544883
174284094313694046827792336483
97041596590105704091277329703
302646640845632730223699417703
138963927245632730223699729703
50574199497053042281159234083
260592947139724331630285305283
48770387321517530785688234923
92501223709180325995719217663
180680669336625572381830744443
46363340444726141550416833263
48482027507155590766416176863
178600100045313067630560664503
262911129266365688475149161723
306641687780000379956551393663
132247771717972615274448345283
302741512628249653915335402903
174185293552198073396621297263
180911107708048222343818442083
138744224982741455520401306503
348657591425778709582221145283
222865210284791012481741802503
46379357375951700054032337263
132246943896547780174148024843
216542244507255646827792336483
436947716155503885496593178523
140950963064681731206740354903
50574199497053042281158921683
222828496955581709985687074123
214246150804373975658445000863
90309199826297284176906105663
94597862036373975658445000863
395109261191279885493966306923
50573137155125679721229312863
346261883624591781508045801683
302646640845632730221069481703
353066881722479885501907377723
308948828887962678406739537303
304842841851839531630416842483
90646355057648909985687746923
436864368845399287922451385703
130559013195297415246150744463
260372471581987073592585776443
350985994445226898612746930903
138748941670920655520401306503
306641687780000379963148977263
48493064528298857606740538903
170305312003363647543181625663
128052392137700157980358737243
262779482484343657606740538903
222855526066365667457549802523
178914381732762678406739537303
178710215501849653915335250503
178898408122479885501907377723
140956196053103085216400842503
132556824973169942662604984863
302766702797231322683152841703
220652963994120655520401306503
302646640845632730217361634503
346797209266685361802646626123
302646640845632730221204362503
103187521475896794789399570923
260598743245632730217361162503
264773083075896794789398946123
90734950066365656170446474923
178725666990105704091277633703
97041599145681819296400842503
52765188530434706027792665283
94614128073696299627792208883
395136562866365720220368177723
308916310614615309985688235323
53284799355811085504464523323
304302856113705822346569786483
53069565334758453925517154903
51077270934758453925517809703
256288545872380336695181473263
262684857603462380596614736463
92920705327280364574922113263
220857965061841798790669490103
51224840286319476385686763323
178799829428249653915335250503
96790672353305683613901482103
56845182740505683620116041703
88400778466612267627793498083
56845182740505683612554281303
220736822416942532178253474083
386643346271634067585866610123
59256944960407002785687570923
265008533482894440636566626123
57049416539354371206740202503
222955114540758335157005026123
180792123828249653915335250503
96806162501244163210451737703
96806175608444163210452041703
180917206461755855520401306503
132546063996048222346640353283
174384534133244375658506577663
132441220194653042285005962483
218765005991301807237453474083
48676016136627253916425793303
262800479463449653915335546503
262591301101679885496579880923
51093258445644413090961161703
90414305840595590766413129663
176496903587771015248844968863
350991771966448909985687746923
90293943768121990759751073263
178793550522479885495376186123
470503450980054285498001482923
46568348816524331629069809283
178715196861755855520401306503
267309040479958295712404387323
218529324245427253916428977303
304303112954614213227792841283
262569531313705822345287241283
128268148478947748382858264843
88422564045313035371859713703
225471710011991309988100369723
353061360214615309985688235323
46463507015705664129485978503
138748940357244163210452354903
88207330024260436052880833283
44377060871540973138307712443
260593199454966622337482105683
260587704948011870827792185283
130149792586400411753097777263
50762641052963647544525145663
256283563267363647541961793663
132546107313705822346569786483
222939906972972506785687250123
256189205224260435540551057283
174406070570701878406739696503
302746488901244163210451737703
348657594769666706027793170083
52859831752057899627793146083
218671431128208222337543562483
48885730024591781512014120883
51093258445644413090961489303
382527632353305683618839090103
265008533576357349021785803323
265008533576357389953626778523
48901681455453073972688841683
53306276753519476385687578123
220537621224591781505552841683
176707396734252085848650441683
176707396734252085869129786483
348469412045644413089680194903
220636958663414213227792194083
48807309646578741874249794083
44266477425639661111367073663
262569531313705822338833481283
262569531313705822338833160883
178798778951705664129421817703
346797209266521542282452970923
86121187349648222342733970483
382328168884249653920334410103
90315805922526046827792665283
300428048536547748381639225243
172098928845313067115722298503
134853509980341558355600842503
258291324787524446827792185283
51093258445644413090960841703
302521058139354371206739569703
176502371261174622338697786083
138858517140857899142602889683
48476483159827088974148025243
48769836130653032556998754083
96916029645632730216081002503
174289900803125678620362602063
132357608707126088733510576463
260598743245632730223699417703
44266187722195590767693464863
44156349387739402855811848843
92600286716253032554576825283
256173973345657899627792369283
96805653224416279118474585283
50652542442144390764870600863
174300373492138846827792336483
212253606679445975658505952863
178682883709600400978246896863
59047207973954438816400842503
306840916495909521541453296883
178798766498137141869072201283
130459424660119983695683873263
92516163425173975658445456863
96795141906538948741453938083
57075369485207002785687258523
46584064970359636051399392863
132567613645313088641421817703
178924896430105683613837010103
222938283516253032551814913283
172099192336086285497732210123
222959829851354371206740354503
218556085902554371206740674503
55083087502554371206740674503
178914921852371816555853136483
262674084797174622338691544483
52649814396605268048845608863
178594841464681731206739577303
216332279581987062352902905243
222881212931372506785687562523
220627497953305683621271706903
220627497953305683621271402503
132467985097134962817610442083
86099140381987082830281928843
138853524578886679127121137683
218534264316417078401411704883
306824114476172331630417002483
338183116693853002322256521283
262805981928178731087431242483
59292874418283994244368858123
61175327888696794789399714923
342492777850581425770701481303
220537621224591781509387081283
132466921510265899627792369283
178600100045468890683220202103
222734901684249653915463082103
90497932501427253916298938503
56855146114921731206740202503
439149715367957569185688066923
61165106866521532531421650123
134679443707024222340238090083
262684555380589202027792336483
260383509224591781506765960883
178825503842653073972689320883
90608570376963546785686585723
306715113695666844806740369703
48576664904025131626442266083
134648445077439531629068976883
172098077535958296250004041723
92957878067631383144019554903
92805076913705822338765952883
46501295763158275240285145723
222934365153305683617616529303
176707395330233016964112681283
59067663224444163210451729303
260367521713705822346570282083
48807309646578710149456505683
48571157224338249811405625283
267204195362751347334739856503
46501295763158275240285313723
56845182740505683617622929303
56845182740505683616403729303
262569229230425131625098770083
220757821530538846827792336483
138979115867354371206739577703
138948695988741019296400842503
302646640845632730216081474503
302646640845632730216081154103
132457486230266954369422130083
265002185762751347334739856503
266994480162751347334739856503
220641902693839700051469136863
88207330024260436613460033283
59067663224444163210452354503
88207330024346657390352842083
218335034907460436074586282083
218755053099848963208017338503
92821065772758295712400186123
176707395330232957573328201683
260377990403294066743174576863
216327300194653042281226113283
172098929467736938144199065303
130564531262513378846995874063
134449782530314867255376826083
90497932501427253916298282103
298342209429610918455302913683
395026434071028606113748210923
395004387760628606113748210923
220627497953305683621271081703
216332527896421213751241776843
260372471581987084903811864843
260578243553305683611402129303
90498430442140490320903065663
174405493786645763208016504903
88401028194653001325072833283
96805655093432968302160833683
51014838067631341698899714503
264897602586645763208016504903
260372471581987084903811376843
132363127528178709534922762883
88301662475318078008586602063
182904780466521522255949033323
218556364466365698694474787323
264914158395827253915085634503
54642135011005268048845297663
348778453606831404705683393303
50558182462513583695632817663
88510603728007814197962434063
48818910175917530785687906923
134559892215342532178253474083
90535690931577274448846138063
262674688454358337130583090923
254285985353405268048845464863
63251995897558315192785475323
350755337904395789934548210923
390616648424346656334221634083
172507545048121990759751065663
92490736672866775658506256863
54778201544057899627792825283
350759710364726142055815065663
136756398824416279127127234483
136761905029305007237453474083
44266476803207804957517136863
220642712850044163210451737703
172412660750844375658505952863
422383772084249653916621025303
48687037946864899206740866503
136636298207503178325904674083
258705761378735146576909168483
214455316093600420455942912863
141156226969302285499280226123
302646640845632730218637170103
220642189775926078006020034063
130365314307126109748611528463
262690625429848699449805296883
90624284596978699860691865683
216452618131964375658445000863
143168992915158315192784226123
170200704062513583696912809663
130145100861047646827792328483
90602747401351815248844968863
380241264845468910703505002503
218429431581987032093514273243
214020707556000390201738576463
267198676507546678406739704903
48571157224338249814099705283
97010634792154371206740194103
218440444358358295712400656523
50888483938653073972689001683
353066881722479885495376186123
134553811096547780174148033243
178605315299910074471815065663
128141506743668961898438897643
180906967245468910707290754903
51203634866697044669907890923
350985994445226867355146273703
134564073442689896042439057663
46462956477088390764999072863
174416292844852267627792336483
130354816752370709534919250083
216642660078736252034890281283
220626214101427253917645153703
48780873772758295708369010123
315544113850475994245194626923
174295694221738846827792336483
262784197730653032551882273283
90293419516253032551815402483
216547749534532446827792336483
44266476803207804957517129663
350991513266365656170446474923
306841193850983436341958745303
216332527896421213801091376843
265008533482894421181779426123
130459922042241271376844968863
176707692824420783669897936443
134548581323911793179145776443
46495498998928222338699098483
350770760424092274259472833683
46468486403121613905990736863
218440469224346698908291544883
50573137155126119479302753263
302626665441305683613837649703
50573137155126119479303217663
262701911418725192301073178503
224952678066521601717070122523
176502932968428207237392208883
90392784509600400979590904863
216437951177053021780686248883
48576387685106709584842113283
216543306193888299137671234083
176590987724731015248844968863
176491622043169414759750753263
54757757493432958035536833683
128262630347747780174147545243
86319615905140972597958913643
46285797526995590762439562463
218660144584057899137670777283
268965277309678204472585928863
86314596535841415248844968863
51209126751958337130582763323
88406255896416678507587384843
220731069666612267627793498083
96805653224416289896007378083
262574481181987095170634104843
132362591409119868468547528843
178919902588371816555853136483
178368572327785083986307536443
52755213263197022342601801683
176707396734252106293969001683
90734645223769131634246586083
302646640845632730223699881703
174499339442766655546957313263
218545587587261699206739704903
346372260045644413089680194903
44282206064329339983558568443
220741305701516341354570434083
256294047715005267560007065263
138733989505049653915334777703
350859627897353485504535578923
44271718928077867627793170083
220857965061841809053841162503
300439112424416279119632209283
220642740378120655520401306503
220752266079958295712400841323
218539781067747748386957296843
176718182066365720733521346923
220731845028029709985686922123
48664689479119700051469473663
262800752845632730218637170103
134581401752716331629068976883
63257004748502285495565346123
59292874418283994244368538123
172099192301679885496586433323
132650671179707004471171704443
220627497953305683612554282103
172402701176271700052556992863
212238625739669975658445617663
176513418594067068468547529243
44266476803207815196234265663
53321979180344794792141322923
90298922503540973135498288443
90503160961778773121415401683
134669691850359636048845464463
92401358674428375658505793663
262795743301244163210451425303
395136562866365656174481178523
309069969043158274689488185723
436947705769595969185688234923
172192999709180355719760193263
218530113234969653925396194103
386547909467354371206739721703
218744243003732421227793002883
220637735198905007237392986083
262800752845632730226131417703
214340759162319729255942608863
98928524109849653915335241703
51098735225266844806739554903
264776782522479885501907377723
140971425997231322680650594103
130255450379321990759750752863
176707396734252085848650433283
136756398824018616966545146083
130464915164791441541453802083
174521387721053011535437298083
218744252765328232553165305283
220663987015119700047494576463
379826526065808222338897288883
136761891399705683618832209303
220626211378316331623882930083
138774412109849653915334769303
138764170923644163210451569303
88207330646861037625933650883
216337498869449339983558568443
63242285986968670395348210923
44266476803207815196233944463
48775643308553485504535570923
258286357224416279127117634083
220637224706393101367434113283
222734901684249653915462625303
216243412043542959188746601243
176502381643542959188746601243
54757755624416278606407233683
222938545689908278406739704903
222855236296802993335313002503
90409603080541022338692041683
220753364291199848555792337283
220653226728178709537619544883
48571157224174399547213481283
130343806705836484176906096863
178683132089479814759750729263
88207330646692703366736673283
88312421453263709775623241663
218634940719453052034953800883
54742249772172331631504369283
132358133716025796176844968863
262790504884249653919185450503
99013181645468910706004202103
338072752788857899627792521283
132236196023755172381578106043
86110441480541022338692034083
44156349387743500907725296843
134763802237600411753094576463
220416208509600400975558729663
180896480107332446342666256483
264788078928385078406740176503
178815320269231351329616656503
90498430442140519529290569263
397002198948762678406739705703
264776465916253032554506097283
86110441480541022341386442483
134432976509600400978247240863
338087945314653052034889961683
134565137128178709536269810083
264776465916253032554509802083
90707894668660952116685144443
86435485619253906027792673283
44266476803207804496778440863
222734112003212114997961777663
218319894713393604176906105663
214240358044726120551949465663
172287384099484500048775217263
132341317116253043333456328483
88207330024260436078554282483
216332279582241393181513944443
88311898575926130745860033263
174411850849178678406739696503
86215243271540973135498120443
178614766281053002323408986083
258180921496547780174147545243
218423913418195590767693969663
220626461794653032041097953283
46567814077088400951312833263
52650617807197022337670760883
136530128509678225973833936863
88301400395297414759751081663
52659802708476375658506105663
88196542041379053675718577643
218528757943673478228813464843
132357898445313035296333144503
96820857576178731086406760883
48450558499484500048775217263
48460492413600411751750577263
220752577927926622337482921683
218644639388639652948749464863
52655086672380336724554104863
214445117411005268047622593263
178704668528083407519066104483
90629525410783674448839234063
258480843727197022340233953283
348867570770437378720400673703
176486379164726130745859865663
46474266645812267627793338083
134681019195827253915085634503
218644902845174622338692371283
258611138596389931631504513683
44166848286241219664835377243
46379896838812500048775233263
174279652842144390760007065663
220636696482783674448845801663
262800752845468910696141946503
218650184424416279123344209283
88201811203294014494857937263
176481412194653032553225937283
88207330024260436054103073283
88207330024260436050058273283
132230954456035759186118889243
88207330024260436074502896883
306752075307762537606740698503
304837876259574622338691544883
214150967596172331626509785683
88405771654193604714506272463
178714641863742527131210113683
88207537671540973135498120443
174593688379741022341386442483
134658682493600420455943369263
174279652842144390763655218063
50442827242144390763654913663
88190762456035759186064673243
132556825662431685151049929263
46264000944800379961866434063
220626174779741022338692042083
44166848255029904951113784843
86313824523321990759750921663
350985994445144904782218602103
134438469116330836050256850483
176513406180000390201932976863
46258510373204615248845296863
258391465730232947284691561683
264781472208094046827792337283
134564624012665899627792673283
130239223008801415248844968863
132346309611041415248844968863
306719781131321990759750904863
48581918235378730580816513283
218644653185778740768202433283
90624535599772510827792185283
176586254618063700050186257263
178682883709678225973959073663
44266476803207804495555529263
130343777801351815248844968863
218655665199772510827792185283
214355713823793594448844992463
174295391962812642869898593243
48471790849401284176845304863
50453075203121583699338257663
88190762456035759186052184843
86104908862431684228112657263
262569224472342959188746264843
94813597245625007237453474083
134544141263197022346385289683
46490258117599674448845961663
132456686653129339983558568443
174405767761613867627792336483
132556825662431685148355537663
136740892285678214197962104863
218644915264246622345360168883
220631179071009414759751081263
132357898445313035296333482103
54757755624416299654669313683
57065134663705683617619881703
134549107645174622338692371283
54757755624416269881872513683
134653975826195499627792208883
176486129372451042873865769243
176481424608801415248844968863
132556825662431672890061304863
130265685758947748382985936443
174494097216734046337482610083
44370795595542959183427704443
132341341981987063406413128843
46275037928178709536339873283
88207301707542959188746097243
382423051283932038816400842503
44266738224759636048845969663
136430789039067352119235544443
46264289956921969205955865663
262690625429676290151812041683
216237881496547780174147376443
90607743276172331630416665683
132357608707126110291398568863
92621835606774622341321776483
44277486851294046339981650083
262579973788639694931472177263
176492407066063709778246904863
218445934235169415248844968863
86104634337042679941453802083
136636312527197022340233953283
130370293630742959183492194043
132556825662431685149699881263
218671431128208222337482442083
178578026109678204983303241663
262684857603039715997574576463
172407680014844375658506265663
216437385596613470827792361283
86104659203207803957834266063
46589611418031341159818450503
88417045223924594768912841683
178578026109678204983239233663
92622109580100446827792336483
174499352448545415220614913663
214450073213600379961805144463
218739038791705664138708362503
262690625429676280481622913683
218849098532795015248845482863
88300887871009414759751081263
218650184424018616988493785683
96800910287197022337670753283
96790146061689899627792208883
94708501224338239541959234083
44360559527785074255626104443
220636948861838174827792337283
134753303370400390172359234063
90503946635195014761155536463
94803108235195014761155536463
90497904217887981648845802063
176502947389707112555792336483
132571779042923347051725160863
348673608424092274258125801683
176486366716330836587920496483
176690837689479815246150729263
130265975528178731087431057283
216348257227747748381635705243
176486367333667042869898593243
88190761143673509967562425243
50573137155044159568778265663
92611322978735146574410121283
304638897199772510827792185283
174399963310105664133453624903
92710938909180365956109609663
174510352800412488756679241663
57070115399705683612560537703
46489982833803921541454130083
218424190706004603959306264863
88417045223924594770256841683
262684857603462380596614904863
94708501224174245479943065683
94708501224174245479943394083
44266477425635802754634281663
48571157224092541549129953283
174411576323789878406739696503
220631702605517867627793338483
313137631338927340654483689703
214234839192547748385485145243
222954577109427253915273961303
130465205625000593542861633683
346681025665778699862100034083
306835426024346634808650113283
174605245681189931631504986083
174279652842144390763654600863
52655084803363647543309456863
220863506160374622338691528483
88417045223924594771536833283
262684857603039695465091696863
304523040003039695463818433263
46264000877449442383427713243
88218368257569425541453633683
88207330024260436054103410883
178693920003294014009997304863
88207330024260436021959402483
90398303330653032551814745683
48471018152108484176906096863
176481121765142959188745936443
178578026109678204983302904863
90393046617887981648845802063
260576931417887981648845802063
88202061552198052921875713663
220647985124238174827792337283
262822248622105643119827385703
44266476803207825486279225663
88417045846856521812880185283
176696382692000390172356034063
176618263780000421968774576863
224731925881172615273040681283
218671431128208222337481953283
130365576449664258155792336483
258621126907257899627792665683
86099114826564424758026273263
220653227418031320689041002503
220753090453930836071750913283
48571157846602568783626610083
174615247000720232551814913683
88417045223924594768842114083
46462968929264899206740706903
86314363298141022338637801683
44288247174193594448845304863
132336348106195590767693473663
46363341790020436048845793263
214240907924373975658445152863
214145723338273415248845001663
130255201996067042869898593243
176586256716849992759245801663
174284657269244375658506417663
88207330024346655803219865683
176695844636438980176905768863
304523040003039705171532976863
216332529933124446827792185283
130260692635169415248844968863
134443749347005268048845465663
132567323184681596982020041663
132457500644238174827792337283
218749235501728379931014913663
260372471581987073592585776843
48692542970700853925588210103
130354829795426775658505953663
48555177479540972597958746043
88207330024260457633686745283
134543326716253043330756210083
86430492400374622338698450083
262684857603462380596615065663
220857448600720232551814744883
46258746337305664133456344503
136740657699484500048775217263
86094158923707003983491553243
174599191401607814171011545263
132336086617723732048845802063
220625923742532446827793170483
258511013942412331631504209283
86319853900935815248844968863
130260720232465246827792336483
90414858410820446827792336483
90508926029517867142669650083
176586007645729415248844968863
174499863629517867142669650083
86330888785441415248844968863
130255213795918676586371528463
130459646106272400975495066063
134539158626653052041040208883
136666485301597022337674113283
174625196776178701369869169283
90519673969476446827792337283
52875010444755590762377793263
130349584944586989701322113263
82474064631618074966749579443
487863794193164981019873389043
348763252434969653919121482503
174384510442144390763655066863
60469711129201384265825533443
436958714470831436494215410503
446025611793012834137069030643
86126157047829763209364210103
130139582731145473616787704843
487946564713637780229191394183
222960637193532440247512042923
132242239791453021751307100483
60338109501982634280422957823
90524132415992465541454097283
92490724842144400438036017663
214345754909180336284419865263
62324913983621495025318797823
146179036631582634280424092623
218650184424018616992262921683
174494662069715620455943065263
174495409183388529255942745263
212244145838748529255942745263
216453404596978699867092514083
613477680171960202564640230223
86320127051542959188746104843
308943326617695070342678753703
90298662360118110339975428063
218843896422913099420429802503
67687541193807548658392059363
214355713861321175658506256863
65585130681829257947293987763
141250339286742285498003578123
306935854082155994794518618123
172324921708496562364635275743
308964325011719591558807098523
225083487235388551355287578523
397432395183670897774550914163
63671994498123616976023915363
130254955065046285496586096523
262580248317469932188240666063
222954868025041738885524210103
218551356760577067138691697683
61279901595174362785687570923
73979809350732018871956267403
361683585223112811803856595003
483517892807112811803857379803
223065245882877360826068706123
178742732595631404699015570103
90557490995631404699015081703
216243690744170162364634256543
53070084319666844806739410503
174511163382341879944016666083
99202696062010842298004378523
483402780913944889101476571403
277598032208734521105188579803
178689423642076038816400842503
136986297800057899626570585683
361663109249975813415138148603
273372222238828425943581522163
67656817917007548654742970163
223037941007116190441169692183
392835184136394396320401010103
308965123891631436494215738503
46412441364505706712856066903
562567415995299085504469186123
562567415995299085504467882923
308916310614615309987034282123
92595331503248222350615898883
262607026326995590771667384863
388776684004410842785688674923
262836926094554371206741298503
268976314951783499881037641703
481147072987916231876505812983
132441220194653001816528665683
596358297266849191562581322923
178893440522831158355539890103
222833713620759400555853136483
181138424606999412385686762923
86209253935039531630417170483
262690613012505683621267416903
466429493489833619080148522923
351101889687901823149145834543
516120726934758453930628521303
46578837268505674910995378103
48571157224260425321099434883
174615247783953246827792337283
483295054018275425522530180183
613482895426316201226777794583
88202060896919983699607074863
94692734442140519531721929263
216652647144416279120973320483
88417045224260437024208505283
88401028194653032553166282483
88417045224260437024208497683
218975582390116599376906105663
55860362951841930458270643383
613528195251361889525153347383
256388409072374622337482746083
92699927647199684176845800463
134648762245218775658506418063
51126079568807623436190475783
134648762245218775658505952863
46600645616215309987034282123
260377992405341022342598728483
174709331203363647542029313663
90729180175180864129485634503
46589611418031341161168850903
172203236570083564573706105663
264897653775180864129485146103
302636912774706209904852042503
304412663582241393185479401243
267315687899916190445209794983
308811439248606046338698602483
218765789928178709533581970483
266768539589530677917645826103
220857963751285598885273817703
220526833241460952120525297643
265008531615355948067025339323
180902234753045772933389465303
220532091298141022343940201283
262575018544595590767692984863
216353253104374622337481953283
178578026109678204989840345263
136745101076505664130698273703
178578026109678204989840344863
265008532172178097307466762123
309158808324117589691348210923
308833228140246285499223088523
300465063335211870827792185283
174395270896374622338697777683
309048473266451919493508057323
596358297266849191568983730923
220747833840862046338697777683
50862047371613073972688521683
304523040003039653429959730463
134863155534660435537990906083
51077281392665705551635890103
176623781285409414759751081263
260372471581987064400906441243
218534289182241393189464043243
262696141560398707385879570503
134747842460837780230739882583
92418179382351548650567081363
344604869466956853930388354503
516178854062105705551636529303
174725597928005868650378434483
90635610597565666945421650523
181001605064401819296400842503
222828221014615309987034450523
302687797422105613424849938503
550110576844907439785108674503
97105012434969623658644202503
132571779042935646319437153263
304937188132717190766423074063
298556930299257899632724186883
57915098023077371122528380983
90740468130050878575764218523
264897656434049855085201002103
132263814242653021751303731683
634532232182863578350680972563
46568116922479896274256682523
97105012434969673885844514503
216237886325516190446417346983
309153040407028606113747545723
90740466096628606113747545723
132573382125335563375834282523
311244966773516190439821818983
50899810660136615127515435343
48498555722310126752334130063
395252458108626855170065042963
86219725935673990759750745663
264787765042074667627792336483
395152838894258057947293835363
304555007124214213227792834083
606713025936463600287201515363
392802961595299085498007082923
181006568826905704091277330503
181001598606554371206739569703
395252458108626864898065042963
298457053435024222340238090083
88422813704282984558487410103
88207579683402580124362602483
132457486230185013874390585283
220747858611831646827792497683
216227421981987073565645296843
348673608424092358324681945683
88417308680627253916234289703
90734661018031320686359410103
88207579683402580125706273283
264782247534941022338691697683
132335810743673541769296993243
262568949943673541767946104843
266885192917423341163852977703
132551556604253032555718744883
136646562983465852034890578083
225056983653360909985687074123
86115119407453043332045482083
437111858964505643111885978503
392961290543453011534282610083
132352356720812668468548362043
46567826530653032554570273283
262480913534252085387849786483
48566150896374622338697777683
130453880316253043330631234483
130249448661341022338691528883
134443752661341022338691528883
262789455061341022338691528883
222734349934941022338691697683
134460279528178709533581465283
523000690328242057952593515363
134338881228153468468547872443
90309448240595590762375403263
174295142305140962869898441243
180780326101427253916368185703
86099140381987063405130433643
265019318908470983374292051363
256288545872380366955789609663
134648460121310046827792496883
260367220285612668468548201643
90734950066365656175824682123
174599481694966622337482426083
88190761143673541761415393243
441400532117866173143581810963
346350753713705822338768842083
346356517577053073972688346083
218677474963158306488524977323
56850175893853052034890434483
134675514239083972687555712923
178809553622156331625290890083
90629515614966622337481945283
130255227624260465231626122083
218241448742351700047495065663
88207331336458898054672665283
48571157224260425321099106483
136657072393847646827792200883
88207330024260425322503242083
178600073763570709584723889283
174289863588508315755853474083
262265427203207803960585785663
260372460477088390766339865263
220852194024346656336964202883
388740249266521542278806633723
390842920087901823133974634543
218665650234004503122253321683
214560173724963647544521952863
63672004394063598828120059363
395252458108626864910496258163
130453880316253043334797810083
130453880316253043334801010083
46358391303717931626443098883
218750035042653002327120682083
48902547910526857944859451763
134554100107030775940118752863
308849505970284004516307377723
46358389960143506027793330083
395142330693088762575434939343
55529522081326821513495579343
93130420527280364574922113263
430038110151414213227792186483
88190761143673541761415073243
306951321266849191567702626123
306930595505210842785687882923
178898118420505664129421314503
260482848003039662701133137263
46269216920547780174147705643
227174347154163162785687722923
220841130826482514997962129663
44266476803207804471299857663
55073101126710531206740354103
222965859032048909985686746123
260598743245632730221069161303
136425518599540973135498288443
189526826364798857947293058163
348563232003039716464972976863
90707632560628606113748210923
223037936214615309985686905723
265008530925249363573079402123
178909440389399412385686762923
265019318908470940880982586563
132472940958601442869898761243
46264265777238242869898593243
346262146424927326776653474083
216432431733244375658506257663
176607515186069975658445153263
225472016197916348658521812563
262580000003039726697034761663
92501223709180336237004993663
174614724021715620455943217263
178799301170147758619014592843
262801005155304665756438594903
225509211126863600288477012563
174521111057375674448846129663
132352850760667352117836969243
474944483113739359950862146963
134455286997341022338692042083
139394395287749676245014611743
48890972904591781510734120883
390643122934924331629005642083
224610512509600400975559264863
258621140639929007237453321683
218766063275881731206739577303
88207579683402580127060042083
170110788015326046827792496883
606776674530789184781336074963
53080570799899958355600842503
426484253535958265480152331323
92401634024416268854093634083
268772117881172615274314457283
134438469116330858114630896883
94803093917459499627792352483
262464931930297355915847074083
262595976267542959192720833643
48587423228253011540685153283
86115696845313087622733304903
393033903120901594786963386123
55707569602024739543581667763
86110441480541022345360328883
220863231666697044675017795323
136651237656507003987466281243
99621934480463600288477347763
101195242090431962785687410123
147558074498127548652121842963
262601507505942959188746761643
44156349388334154376013633243
262696144250565470369559562503
46457740501427232366486745303
90514471790359400555853136483
46478974788261100599306105663
86435235925623646827792337283
174295395377238242869898593243
99448341307913485493021962523
48455249564726141550416993263
348700607154107004469898769643
134753359248463558862221650963
311156645666907016894039579343
180780326101423331433169010503
309164604370215774344148050543
258391202339324375658445153263
61464475317323082454295579343
220857963751285568668563889703
302631171729269638816400842503
218739025025860435566480506083
176733579616441377416010601683
256303747042771785835786257663
88207579683402580127059713283
44261235235574622337481928883
311223182570985148649168514163
220741806498141022288727058883
178898404056135152316634786943
267094398352463558862221650563
470559844867372506785687250123
63672004394063598828119907763
94587626594730825322631089283
178898118451713035374486746103
141040343691134857944858778963
178820274757727326776653474083
178837103714395016894039579343
265008532172338289907352331723
264991985572762678402698433703
51098748332466844808019554903
178809800073561131634246586083
304523040003039726752332977263
262794948357932517072772370943
50883514311414213229072186483
134764102360135152316634282143
220437955455251941564634592943
176496879344374622337482425283
88316877935673990759750728863
46468486403121613905991065663
48571157224338249321098602083
262596528184132446827792336483
176597290979005268048845000863
136756398824416279127127538883
132755806791705664134676202503
90602760505188793962506754063
262712161970284025499085978923
176690868660413699206740866503
350996752700556567712400673303
180592866299171257962506265263
220862930133341022342665936483
218440469224346698908292201683
130349047585682270827792185283
88406257931145474640781801643
388131732988253073972688346083
306840654453576963209232193303
90420086807200390204432177263
172611681095205716051469136863
302641658142827419296400842503
88422564045313035369169178503
256288794909180346473229609663
50579704521217056339536521283
304633139070742959187466930043
266973811422610927286096682543
88422564045313035369168513703
216243690673119868468547528443
90624284596978699860692346483
220857963751285598876681817703
48676016172758295711059393723
176707396734252136989645641683
48885730024591781517124041683
218771056989328232553165305683
174279652842144390761287056863
140940704589849653915334777703
138853552693433016988618738483
353061361557681237692695579343
392929045520901594786963386123
103412757572015794364633842143
267078129557681237692695579343
174488565943755204151248496443
86430492400374622338698594083
212248613493244375658505945663
134433239997174622338691544483
350966318671906101974295579343
260377688215159636048845624863
216558000675574622337482106083
308832961928004446337481937283
86309117660451042873865769243
170106345396978719798026417283
262684857603039715996227704863
92721464123827253915085306503
176707395330233016992275882083
265008530925589731457550146923
176513693883204446827792336483
44266476803207804960205473263
170200454403207803961734753663
174384001391174074448845793263
46363354828153468468547872443
46357823558537442869898433643
136536407517123433093322113683
218551342997672604294666097683
176271145143673499191177768843
130453892764726131303751081663
132352092578227253918851713303
306840919979410927286019881743
132357898445313067627651696903
218534289181987073103427865643
306641687780000379963149129263
218434649663591478406739704903
136850718166647646827792200883
308921831432627211883796034503
94802820566647646827792200883
50684038554031331437069810503
48571157224338249812820362483
304512571313705822349127881283
220857965155304758388873794903
220521633713705822349127881283
90607992316253032551814576483
178892860398404446827792336483
256189205224416288852691409283
176591485732795015250067866863
88207330024260414517965464883
134565109502947748384330097243
88212546658653043336013144883
218434662013600379959111409663
436864368845399341211018610503
174207666887578678406740387703
52655086672380336719687056863
52655086672380336719686913663
222938283516253032551815082483
300428601694966622337482105283
134664751848178710098052025283
57058552088420783183427561243
48571157224260435563721792883
256288805493244375658505945663
88417045846774418516816177283
394915810024346656334221137283
216227421982241393180365128443
86115654731707004469898424843
46567826530653032551882265283
216563516082107004469898601643
304545115287418330762784832543
134649523775263407237392834083
309159100593390822043536874543
178930940260136594100752354543
134658982678205268048845769263
172308340478947748384330281243
222933084024190017185686905723
174489130213462263375558904843
262696144250565470367117146103
174488565943755204151248336443
439149725755581709985687074123
296234584154297007237453786083
90298662360118099002007242463
90403820803121378849556042463
262884322319180864132112513703
174284918755005268048845313663
90718406675747063375558896443
220857963751285598875341025303
88422564045313035373069146103
353104927857571085505882105723
214256373665140962869898433643
180780833938330678406739561303
88417294883488369771722442483
265008530925249363565200346123
52865351128286046827792682083
304208729969890347627792673283
134334161328800420455942745263
46247721766269359183492203243
48797125321053043332042273283
138842775948751688732426434063
88207330024260457089411864883
92810263370478214172358761263
212132445656035759184839225243
340290505417053052034889801283
92605830403363647540679385663
48571157224260425327690762083
218644365482566074448845802063
222844198001312411755792337283
134874191800341763208016177703
176707395330233017019085009283
145376246085010967249171434543
214335791571129007237453474083
128168559282107004469898433643
134764104424591781513293146083
422089382471705683613838258503
46254038746899078196547857243
90293733363060952116691704843
143178954386756283580503106123
306846709981615525508113178923
174504333941244375658505952863
136871191650653002327120682083
52655086672380336722128665263
220857965061841819803341962503
262580000003294046825091537263
134559880382407948934800842503
90524945818031341109955712903
223071031890993594448845136463
260482848003294024760461144463
88212546658653043336013482083
92931442193810927284692707343
176408850768298857606739864503
218639134364726120527619537263
306981492728563162785686946123
92501223709180336235597297663
216227421982241393180364968843
48786363618526046827793168883
130244702475321990759751072863
136850508489053073972689321283
132456684787065899627792369283
55519036945810968709531106943
262784735815705673863952193303
46479248067961294954506264463
260377690215809659983558568443
253971164175323567159306105663
218461965001053011534278744883
90519176615211870827792185283
220857965061841758875281314503
308932842170393653917638896503
48571157224260425321098754083
295930499115033653920333937303
220421713564726130770124976863
220857962504619029582285810503
308833764191958337130582603323
346350762891768926776653474083
96916029645632730219859410103
50678796919219253916430130503
350859629277050330785687570123
90393308175323567159306105663
92501223709180336237005609663
86198743929741959248844968863
134328118909600400975562280463
172507572509180356228109770063
134361231114666662534800842503
136552177579410927286019881743
176796245138330678406739561303
178892886614701541564634282143
302646902335185819296400842503
174521373234147748386897330043
216442656003121378849556202863
223065241266521542275027426123
130133801143673509972679056443
48455526818227253917638576503
46462955164726099517844041663
143193925958399070395348210923
59282910324683870395348210923
172507572509180356228109617263
48807309646578710149456522083
92610799344374622337482425283
172104698015532517075533624943
172507572509180356228109152463
260604219295506874448845970063
214240345527263674448845776863
176508938002772615277257930483
216458922007200390204432177263
264788037573530678406739561303
44166848286073532014410769643
298556930299257899627793290883
92386128175453021756372194083
46489733107155590766416184863
214261092222742959183428169643
46489733107155590766416337263
86215284630103125662922770483
258486348126962760834889824883
258375197794653001323658097283
46489733107155590766416994063
90497629656035780151248504443
51072048926155182619014586443
90613786909180336234509625663
174311698699744741564634096543
260598452853576963209232193303
130166926487418308183514264943
304407161213919868468548201243
258087667871532517076746592943
136536459354694699630288201683
306981497158399070395348210923
178704667253576963209232193303
386532720845632730219924050503
46468486403121613905991073663
176492449110774622338691553283
172402437757764424760717129263
302646640845632730221203570103
97031370382554371206740354503
130249708803039714410377793263
220632493697049653916617816903
214255836235542959183428009243
96806175608444163210452354903
130448675376759636050118898063
90618229625905594448844977263
262795508621738846827792336483
178704957645468970651275074503
132661131447841393181578266043
264666969057305705551636210103
258374921127702959187469288843
348867031997174622338698434483
348657591425778709582220977283
50574199497053042281158905283
214245887973966655546957313263
218744252765328232553165642083
172192750672380336718407217263
262590759670837906027793338083
136745651578905664133388985703
350985994445226867355146770903
95243826866697065115226282923
216442655934230775913222914063
265008530925249363565200513723
48571157224338249812688505283
214240358044726120551949161663
220768830198928222338699098483
220768583128208222337543562483
50557932116804446823882434483
96800906481189960836109641683
218744252765328232553164984883
51093258445644413084439074103
98992681953305683621274602503
264578062229598854792013465683
348657591425778709582221970083
220857963751125465732301802503
134543875216942532178253474083
350991222807028596385686745723
222850009901327576150161338503
222830043075896794789399410123
180471243148837715563911080463
306830167972684853916298433703
134544401506653052033613001283
392807621730652991063440345683
176696094364726120527556193663
174279676533244375658506417663
134775142066365667457549802523
92600286716253032554576496483
48571157846766441577165321283
264986181116253033633620025283
176486366716253033633620025283
218639135677088401488771874463
172402714909180336231949777663
392713800424346656343504185283
132661392869307004471175065643
264671922199368963208016177703
264781997808374622337481777683
88207330024260456066759057283
390726759979848963208016346103
220857965061841798790669481703
132573132465943563377111402123
267078128214615309985686905723
88207330024346656851466610083
44162102791540973135498288443
138738965745189960834890129683
130150381719159636050115865263
48571157224338249808845305283
225471710011991309988100352923
218529045617562678406739537303
172182761085834047542090112863
46584366503134046337482449683
174290151152198084690195376463
96805914055824222340238090083
176480860343673509971469296443
86215047350116599376906098063
262780027739354371206740354503
302646640845632730224849474503
262696159258649653916617816903
311134063305221604512400490123
130564531262513378846995865663
178793523618227253917638576503
395004402901427253917645153703
90707924913705822346570282083
134659507655824222340238090083
178578026109678204983174904863
134438495294345443410185936443
218644639388639652948749474063
254301504279445975658505952863
258391475656057899627792208883
54758006530232957549076338483
90288177979827253917638912903
130354579512046236293453304483
216248369326183467653527258503
262696141560562967196429810503
130564531262513378846995536863
306934739937305664130761776503
88207330024260457629511073283
98992457849910531206740354103
306620192003294024760652968863
53327224088683973305939730923
44266476803207804957639233663
220626447306359635566412976463
88207301707542959188746096443
130355064442241271376844968863
174515882728178762882630914083
344589931751285598875341802503
350870668155811085492827257723
86198466743673509972684968843
338183116693853002322256826083
436958190151705664130828985703
392807621730653032551882938483
174290425127338846827792336483
44266477425639661111367073263
92710990127280364574922113263
96805655093519168057869321283
180476485338816953885763369243
218634677984224299627792369283
258485312658166622337482434083
46567826530730815059597145283
92815847068807814172355873663
59256946270963162785687722523
92600311581987063402576488443
338292966855824222340238090083
264881638090437481608016521703
222934365153305683617623402103
92390872323363647542028993663
302646354354283419296400842503
266885470105302285494409841323
220857963751285648601690754903
218655701174116589163856513663
48477046807200390204432176463
54741988842140499510086761263
136657046249575087237392361683
481119794866365656178459275323
174179524381987083833802105243
382537884084249653916622411303
46567827836281294954506593263
260576655543673467938896673243
176513392382947748385610593243
88223622242653032558353162883
212253593573966655546957313263
222934365153305683613901802903
48477046807200390204432834063
172313335664329339983558568443
132556825662431685149699538063
222844199277626011755792337283
44266477425803890233933633663
308927057861530678406739553703
260372471581987032120585936443
92606081309180335722503065663
94708501224338239541958905283
174306428984132446827792336483
176707395330311180904010121283
92700425065763647543309457663
88417045223924594771536505283
174510626049664258155792336483
59047192340505683613840681703
90409314032374622338692371283
218434939261838174827792337283
46485000752759636048845969663
264787762253517867627793170483
220631153513694046827792336483
178788529707758226027792361283
222843937133626011755792337283
350991486330905675424268977303
50663054416544390759939553663
128152832680108484176905928463
90398277116253043331975073283
134543588889908278406739704903
52655086672380336720909617263
220857685909853043330691544883
178799025229517867142669650083
306929483289908278406739704903
88218077928178741867719402483
350875618024346634807306441683
344473784947848030827792185283
48571157224174409814097314083
380226032966710531206739737703
306758104587162678406739705703
220626175469593653917639402103
218439918653129339983558568443
86104909588242679941453802083
46379356030742959183492194043
134554100107030775940119074463
46374115874181971562505936863
225146087152374622338691873283
132556824317383107154250104863
92611321595839531629069642083
216332279582241393182858104443
220432999486521990759750897663
178704957645468910706004202503
88207330024260436078481002483
262789951134532446827792336483
90404096680108484176905928463
307034078716253032554503242483
220432999486521990759750913663
130343778453357169180298433243
48460492413600411751750744863
172303098319926078004679065663
218423914109600400975562440863
130238672509600400978250440863
174499616003363647544397312863
90503396886290884176906105663
218530083119453052034953800883
132446199616734046337482610083
218640194768421931631504513683
46264001634653032558353002483
88207330646861037625933642483
307034078716253032555786610883
90707909845427253922960521703
220741830677726046823881777683
46468184180667015248844968863
88201811203212116076940984863
86121214978065246827792336483
88417045224260414573130114083
264770973342532446827792176883
262579985552524331625165794083
88400741179741022341386770483
262569501794653001322442265683
88417045224260457577037473283
262674083453600390197961768863
220625923709678204496839081263
441582963604723518574551082583
172197977263805268047622754463
48571157224338249816528345683
90729433973516190439821818983
271379930366879625943582307763
46567826530653032551882938483
48890972904591781515850441683
134564073442927648871945954063
44266477425549969463177953663
105435737239336606372246642143
88207343752250011753094913663
176718182066365677723089514923
92710689351705664129422138903
92710989468807814172355873663
48571157224338249321098434083
128141506743668982864838729643
134328118909600400975559080463
48780873772758295708368522123
220752577270837906027793338083
61285168818283954313299593723
260577208048374622338698602483
395131306847958295708368177723
136845264955581709985687074123
348657591425778709582221642083
132556825662431696594323696463
176801200932795015247629314863
132335825230660436048845801663
88417045224260436051529929683
264908637608776963201485634103
346455581794653001325072345283
70115542023817529101476411803
88196292382155172380356028043
68081809770952811816354316603
61165106866521542278868674523
90309986325726046827792857683
264919690391336636630227856543
392708847251158358119960873723
306841207647958356148944698923
51225118912296626373712363343
569327111750907570984352229403
51225118225810968709530618943
70105305300617529101476411803
55177448826905705551636202103
60143833893730002701477211803
193890199519021369101477516603
57978720371877371122529843383
357524983335368841499796732203
269223308439336645838663266143
317799675737339877671137684603
439418768935368841499796732203
646165657266697044660826450523
151947159519021369101477516603
264876099155170563204109810103
399547420977842489101477196603
176597030112810426424521768863
130569775522141022340038730483
359711513332168882459676076603
346797209266521581211469802523
317643398654642489101477196603
302631412770517455520400529303
134664740087833653925587376903
50977337611318100051469136863
193616812129679437019424274183
265008530925589579476944344523
306730568424346656336909296483
69895067714316209929626955783
311434311386277371122530003383
96905781684249653922835400903
302636392884249653920333008503
218545326824416279118410914083
344474048405853052034889801283
65874281349900180237407108183
352889671725167444668563403323
94723705576178731088970891283
432754467286742285498004370523
434746001595299085495383898123
225136419286742285498004370523
557974896845644413087056682503
50982592253559636048845464863
426788313080563162785686633323
54668639149110531206739881303
273518303329843256539424258983
304618973638358315192785475323
264798816972338190960980363323
90404343779005268048845144463
606502750395299085504464362923
231595972674316250885785851383
306889150443799412385686922923
51182661316719476385687738123
134538372194653032555725777283
220768832201053011539533129683
174699068231119700052556992863
86518573472416379959178281263
355412088929854939409305820983
128052429524427183669897768443
441400550012389268175437970963
92396088957600420455943066463
172198239309263700050121952863
99028385997231322686868041703
176585998575465300047494576463
563134994529843256533145858983
86325398185919122030416505283
88207054020694242869898425243
55812707137083489528983428183
86314363298141022342733464883
170195198348837716048845657663
351074052029515657946205978963
218567389623698917076880496543
304324045153014213227792514083
424366364664563162785687402523
382333420408444163210452193703
174410211760964446827792185283
308959882391336636624772202143
350881134162199412385687082523
88207330646864949918986265683
395053197771442057950036715363
346692351666849191566422938523
258486085331194903122253321283
478697318789399412385687250523
176722347463971669612941634083
262480661224591781508112177683
96916029645632730224915561303
134449531624416279122185801683
430678292176172506785687562523
46562875313705822345290114083
51031695965263569647831915363
52880541128057899627792512883
63723918766516105943581987363
55739513846863600288477332163
51181822348837716048845304863
309070258812389268184861009763
267110952087901823146649834543
128693375707243994788311242123
264793312081298917079510584943
562567415995299085495383898123
267079459286742285498004370523
134658959122781022339971738083
49028915805263569647831915363
65575169834063578350680212163
264793047245399287914371865703
86099127964726141547789464863
392751547821360674926548210923
44166848286073478197892026843
176707395330232956960202434083
394915810024346656334278905683
48554849765142959188746096843
176481412194653032554445817283
348563232003294024757833945263
90498180194653032554445817283
86319879364780474452813144863
63702934139316105943582779763
137108723015779874926548210923
95322494940972107964635266543
48460768385778804917962442083
395335715701339642071642947763
307040634385634378913748210923
351071705742411657947293674963
46457716975465300047494904863
260473385953305683620055090103
218429431581987041844675849243
88207330646688607366602450083
256173973345657899627792208883
134544141263197022340174089283
218634939438457899627792352483
216343317224018616964170434483
212353983586653052034890121283
46369384110662074448845801663
220840882476172331630416834483
222744610870494046827792336483
96800646242653052034890410083
63718675886516105943581514963
178892888644424972933389818103
178489434544624048208777952863
176502932218614213227792833683
220736273916253043330762424883
99018146680444163210452193703
518948221399312265943581674963
260603974887445722680721010503
138859318651376888971668193703
308932566919193653921613129303
134669707026527326776653474083
57699856197916348661080066963
48460769698141022347920345683
46468998896370709587534138483
95138969266864959673941026123
172397455740605268047556018463
170194910026400411753094753263
220636948208374622287450098483
174289900803039705730691697663
130155888845399287918487065703
174289900803294024758035856463
222728344802612267627793162083
342492777850581445765453793703
481025974908802307816161019763
130686139929653915755853474083
311449148629427253920333144503
183413645945116348648098314563
178720161997231322684436193703
174289900803294024758035696463
218534264316253043329482433283
136949545766269359183427689243
46358083734995590767693802063
262795496790860853924035730903
95138969266864959673940866123
353094447578191548657245776563
308949397978191548657245776563
61159824633558315192785323323
46457999265140962869898584443
306883907563799412385686922923
99118302047958356148945490923
556486435286742285498003898523
53169195195299085500628370523
265008532172095942790801322923
350860181742085594794764994923
569415400469989331229779394563
46358346567205952132042450083
218450929426527326776653474083
90288715242144390767436993263
222870730418283944535383249723
264792195935958296250071242523
130144851203207803960471066063
218749772241736747626372363683
143274126487901823145369834543
305047027196253033092109312883
132341867549577657963722280863
132336090030425131626442113683
220763604559979972233430729723
648551208336463600285920699763
311251038021916348648098474163
258496074293432996458701465683
53311797573010989698906610943
480994271865116348648097666963
178793756923257899627792512883
262569225887040964741453305283
350897111838999412385686762923
269418085394716348648098314563
304849159101814439585687722923
187424694908954454709144219763
174284894475321990759750753263
174515882728178720309837649683
172302862978515620455942754063
92848354271753485508508985723
264813770418283954263382633723
226723930575926078005834112863
174620740328178720309837649683
267005804750882693690071554123
90503147165062002798345777663
90745408232092316289421801683
130244178877084510288771721663
254396098940605268048845144463
63492956760659634364634306543
90298963203363647543239370463
63472236869010967249171906543
506390450220758315192784858123
132346860803363647541962112463
262381031367414213227792514083
63492956760659634364634618943
59072658349110531206739881303
132346860803212114997961794863
308938361681298917079510584943
128594036241810927291284546943
340299941943890578027792209283
52755213263197022343888657283
506390450220758315192784858523
44255428056035759184772201643
92500972803363647541962568863
128357265021600420455943057263
306714852925621558355540202103
260372471581987053647427376843
350966076093515082454295579343
172392216042144390763658112463
88317416707126109776838601663
346797209266123899602388050123
309159101903947092696726634543
172192748803363647546963552863
46269268658107004469898096443
430037862455800875627793640883
265008528991196868817169162523
90514168945222094954506256463
132467985128178321056336329683
46358097564726141547788976463
352994554230572107964633811743
214465565332857899627792521683
223054772576863717082131411743
357288199759979972233430889723
59067390535705683613837481703
174289900803294024759315696463
172297857442141022338692042083
480883038791705664134673170503
90619026545222094954506256463
46468486403294024757892193263
136651541224416279118343234083
130243928493605931630416842083
218450433189663378027792521283
52890764744057899627792208883
90398538570400420455942914063
90404343779005268048845152863
128472649772758295713745178523
86325122307126120527555544863
136651541224416279127123553283
136756398824416279124558090483
172392216042144390761155714063
130464626875122299961869313263
220741530693239646827792336483
65454543582610946771732843743
134569579156857899627792208883
86099116168159868468547529243
298221874128671378027792673283
55513545029010968709531426143
562599668887749676244950611743
258374921127702959182282257243
216458383368377007237453474083
92700424377393604714445304863
174620740328178731087431242483
48486745443873415248845296863
172302847971005267561287056863
132347173963620783669891545643
174488828055159636048845793263
88207330024260436614733625283
130453894077088390763786096463
50573137155126099510020170463
132346860803363647541958914063
44266476803207804498186280463
132358158551061741139469474083
59082619821110531206740193703
180901172414399541892109633283
170205958704595590762375072863
46374376638317190761098601663
260598743245632730227475417703
90608253732627088974147696843
128671561189220783669891705243
353088929412498917079510584943
172297595298141022345363368883
346797209266123899606102953723
260593733701244163210452507303
172302561545605766766156992863
88405745405395590767693969663
136772140603912655520401306503
86120924548473274448845801663
180906967245632730228692506103
254076296367805268048845144463
216432408042144390761155544863
258396198053663377541386129683
472705992270825138364634930943
178794297566933455520401306503
59157331550963162785687882923
346676318903112963213011409703
346666100434969653916557794103
130155888845399287919828033703
426568362438358315192788058123
46357847805395590767693144863
394921054216627253915086634503
262791044838552641185687722923
46269505309987041898441928843
395064482929653015713748210923
258480551529783748741453938083
86314348847453043333386098083
48807309646578793012752833283
134559617584509789729545777663
176707395330232996457226434083
172098929467736948923351073303
50573137155126139499593793263
90629802728178720308611705683
176480874109678204469955882063
132556826352198094388611713663
426583858918552641185687258123
180791859814831422108622258503
313137631338927340654483529303
172098929467736938143124033303
174499367623238074452812976463
90718918550262181510666441683
176486407379616379959184329663
61165106866521582244119258523
218551342997672604297555697283
225072740018283944531601322523
88207330024260458682003865283
182993869383701402299156202103
180917180278481769606740986503
468321648844907409053841002103
52660603624260445753940034083
216343317224018616964176986483
260593213319189773448019409303
134565137128178741327428042083
216238459624346656334289001683
308954625715495806113748210923
50872504916722731634246586083
346245904571122731634246586083
90420099944141867627792336483
302636388392154371206739417703
304302856113705822341385786483
306730568424432877113868976883
132551331783414213227793001683
176496890414953320553094753263
137170573859574621215059714083
224927197638358315197786914923
48807309646578700420046120883
57059889192154371206740194103
260367780553053073972688841283
174703801277088390763786264463
174703801277088390763789464463
422074452089910531206740193703
176707394083566215274646888883
258485008536547758619014905643
53327236507506189934548210923
86120925928178731087431242483
224952678066599336560983250523
132346312304489115755853474083
52785907144057899627792825283
176718182066365720219088850123
180781636167705653355857154103
88317416707126121066371528863
128158624714273415248775074463
178825019597231322684435881303
304749311666681256052759098523
178583545551684446827792185283
136845752475997022340103233683
262800461864154371206739569703
262574207279453054081418113683
174609991011959636048845464463
134438469116253043332106602883
59082646035510531206739577303
132556825662435965059971529663
262584943455958295712404218923
132472452746789931631504361283
258496072424416279124557161683
222845278105302285501782641323
174289349645447815248844968863
178395903666370009734804379723
304313598714614213227792505683
306835150738572331626441928483
346712548549129485499280233723
130244740451959636048845464463
178698873148387780176844968863
86099392110764474448845464863
262822248622105643111946274103
130563979416547780174147544443
220857965061841798788241314503
138963640788689819296400842503
46258522133385463375558896443
136756398824416279124557770083
51214356524758337128026770123
88207330024346657390352513683
216437687686201990225987553663
264793047245144895040478130903
130150919114273415248775074463
134564612117812267142733001283
174185043203294024759312665663
53306266951947789934548210923
88207330024346667650759225683
224968144531158315192784226123
94833806025053052033670913683
134328118909600400978247073663
174599216303805268050054593263
342492777850581475483402281703
176481150704288390761091697663
178715440782554371206739721703
44266477425635760212813465663
46374902997341022341386426083
218540057008796068411158744463
346797209266685361797584226123
48450010030425131626442770483
92705158077088390763651544863
93020567737393604176906096463
90514431710175694954445793663
216243389279958295712404387723
140956195399705683613838411303
134758296522359636048845464463
174185293552198073396621473663
216128659921646235755853162883
48576387685106709584906434083
218435501492163432554509323283
176512633576178701368525314083
138869552782554371206740194103
174395035656541022287431242483
256383413984224299627792521283
138869552782554371206739721703
59267417613207002785687562523
220840882476176243334666105683
220736273916253043329411712883
392619980466697044660826770523
264803795839083972737489178523
48576387685106709584906265683
90519425583293688427792833283
48455250877088390762439714463
90607755696800400976771544863
176481162431865294954506264463
178705219131912655520401306503
46468760931959636048845456463
176707396734252126753545954083
52780665576178720822087234083
174411024474374802027792336483
176800938857694024756614744463
216238459624346656336771882483
176707396734252064882249794083
88301674303009414759751234063
54757755624416288367568665683
388714532249793650875348210923
174593974703248222346640833683
260483098352198084225478904863
51209126751958337131860370123
92506227478205268048845608863
92820787760759636048845464463
222960110284502285501779433723
178699441479770595974665945283
298342209429610918455303386083
262684556173738846827792336483
472605596856022285495504226123
128152545698137131090320665683
143033423864563162785687882923
218529600146981931634246586083
253987195624260435539405178483
132336612842144390764870913663
223086438882211085492762610123
218760834648003421776909641683
260598743245632730223699881703
220741515413439531630416328483
48461045504582074448845296863
88207330024346657390352665683
220626491313705822341386105683
88317677506085520976844968863
218555811239056222345360176883
46368885449044615248774744463
304732728957600379956611712863
90299224593289452597827545243
176486968300593604176906264463
130459922764931933776844968863
178578026109678204983239065663
94708750229848760962954890483
262690625429676279378119082083
130249407306400411751818113663
134780359354393653924307377303
258411411707024222341385961683
96790148620870699627792521283
220736273916253043330755376483
170084821927702959132365128843
92500972803363647028807209663
348673608424092274258125313283
218424174905188793962506433663
178578026109678204983302729263
218551342997672571988880497283
44266476803207804471110753263
138764434973340931206739425303
46468212498945067627792833283
88317416707126121066371697263
260372471581987041820361936443
216133326741853011539472842083
218434950403039673428816336463
90503398203741022338692042083
220416208509600400976902745263
90618753256911700052556992863
90514169630241414759751418063
214240358044726099509958577263
90409077475090884176906105663
306835399778653043331980976883
394942824622105643111885474103
50573137155126099512396993263
174416516324000379956550897663
174499589131731590759751393663
130344053804495729255943225663
346676057969808222341324984883
302626167333532931206740041703
262675421733532931206740041703
302525489548755590759814897263
306841193850901374132611713703
130376324324000379956550897663
218739038791705664138708210103
130344055116849992759245801663
134569608552797022337670753283
130360321150497414759750920863
134438482877088390711184177263
264787777396904593542861633683
174521111780000379963145777263
50657533103805268050055218063
306741317018031320685076530503
130161118618031341115418610903
44266477425795934800966576863
46263711896547780174147545643
306835426024346634808650434083
346681025665778699862099384883
59077652816540931206739577303
90519677999772510827792185283
218319331069559636048845296863
134664751848087799403719251283
218551342997672593029453818083
90425592521053011534218434083
86220801379873415248845296463
134642980720083611753094897263
54772699701597022337674113683
216343317224416268880970434083
216432693908857899627792833283
222844211072467816555792849683
176512633576178701368525161683
216537526572172331631504369283
130448638779564474448845801663
86104659203207803471562273263
218760271107126099511177776463
382348639148876853920333025303
46258771203294056528777776863
130343531453088390762374584863
176502909999772510827792185283
88296155418063700050186257263
132451679740253033093322122083
44266476803207793742211873263
300439112424416268859085321683
298441811042653052033673953283
46479524045485314151885802103
48571157224260445801159562483
174504834669212500047494568863
298231831795065899627792673283
130454404568113583696909160863
218545062743589931631504209283
88207330024260457632333313683
174400277224346840097616673283
179008755569890347626435705283
132346572444726131310416176863
48571157224092509780752673283
174400277224346840097616504883
174489904226653052041040208883
50573137155126099510023066863
405959760631618074975465899443
695581443774274145622627484243
172115459752716201226779284183
88317416707126110321040496463
60348584153221495025320412623
72323070444870160680423780223
443697238261074243397920237823
443697238261074243397920230223
571534640171960202560739430223
86131673801053011540813642083
134649023177053073972689800483
483548595331934521105188419403
346797209266521581211469962923
86435498728178762884038897683
266906452173399287918483378503
308938359648519591561367098523
216343568130233016967818122483
220857963751285578806148354503
483528108778334521105188419803
235853969770952811803675916603
220857959851971935784071082103
180581357460119983698003704863
436958453671617049299540050103
178998315195299085495383258523
401634081195763030311137684603
132358408870810667138691697683
134796332964762678406739705703
308943615666849191563864362923
350964720737100853929562113703
350859863137100853929562113703
183466559711516348648097507763
178946345764635907206740202103
183450844178716348648097507763
176492422274016279127120522483
602015088845644413087056522503
313342684997916348648097994963
55613695835624739543581827763
308938356306199412385687570923
67687536731039625943581682563
474944483113739340480477058163
602015088845644413089613322503
359722008952621369101475459403
222933649595299085495383570923
275631197735368841499796732203
556486435286742285498004378523
434536554999919476385688864923
55771191950824739543582474963
88317416707126110288839051263
136745871740605268048845144463
67897776879564897522529043383
61165106866521542276365978923
65874281349900180234846948183
606502750395299085495383898123
590061847391958315192784850523
178688926128800420455942745263
304679842194163162785687410123
304644454066521542282582633323
92595582442144390763655066463
525176543329854939406745820983
136755846319805268048845144463
313557919018968980238681812983
439292912911116250885785851383
57936305472677371122530003383
262795234651521897608016185703
178605039358947748381706096843
57936305472677371122529843383
311261509403404180237404992983
353099702908626805440473857763
225047287705302285501784650923
264793036140246285497933456523
174494883024503646827792337283
57925821711116231867425675783
606502750395299085504465498123
134669980900000411753095049263
220653212900000411753095049263
267099903340246285497933456523
350985994445399287919827696503
136457042171257899627792834083
99028385997231322686868202103
132556825696842354741831064863
88196542041379042845722104843
176707396734252085309767561283
342492777850581494940621337703
302536527226905704091277170503
176707396734252085309770441683
176707396734252085309770601283
220647680353014213227793001283
220647680353014213227792514083
218340852474614213227793001283
388105306874614213227792513683
508172509587153769606739890103
223081470599685594794764994923
90315769325593653920333794503
302521050834969653916557170503
216332279582241393181584664843
61154870111958315192784866123
435098346108229162761564172163
264561825713705822344009786483
88196542041379042845722114443
130569496856342959183492033243
258281101859574622338691544883
218319624113705822344009954083
172192748803363647546960666463
264561825713705822340112993283
441379333418968980234848212983
441472857611507604722528842583
386573874830554371206739890103
176618553549231373447952344503
483443191594063569647830594563
180482006919193653920333810903
132346860803363647544516170063
527483410529609814236899394583
395031705266451919489479738523
262580000003294024757959049263
350755073827083789934548210923
267099903340246285500563864523
51004946203404180240097187783
52649303215805268048845617663
55817938218968980237470635383
214345504003363647541834409663
136441826024416279120973938483
271380176220268425943581682563
254286001642144390761226266463
136441826024416279120973785683
346178232787039326776653474083
254286001642144390761223066463
92500972803363647544516170063
218351576162653073972688354083
346256627605853073972688202083
309147800940246285500563864523
218550819360044126776653474083
218566521785644126776653474083
216332279582241393181584344443
136656770996978709584905800883
134764104424416279123469320483
136436845257053052034890433683
176492683003839531629069297283
220648232163991983699465793263
220626184539513273971668202063
468362805422105704091277794103
262841909422105704091277794103
92406849965519720553095074063
88417045224260416054090434083
346466080003294024756612193263
44266477425648067689222745263
596358297266849191562579898523
55817950017083489528983428183
178583782238570162364635275743
311225555600050057947293834963
46396162222105664678935570103
216437700175639174200522113263
138994865350353819296400842503
436781259399685594794764994923
436947418720277763208083881703
392872382443799412385686922923
94723705576178721897219712883
143033427046102285494283226923
350902879006999412385687570523
223065241266849191566422778123
48450011375465288761934130063
306824913327412267631760177683
437079575962031404699014745303
134748116913705822342663241283
134659246823928947229773961283
92496490763318078008457945263
468321652025041779844241474503
94593131551318468176844968863
397454441462863569641156386963
382333420408444163208019889703
92826305274614213226509321683
550110576845632730217361314503
308943588762031404699014745303
596358297266849191563863098523
86309892363318078006022745263
596358297266849191567703098523
48571157224338259566217945283
262716079677551055520401154503
52655335152374622338697961283
222960633325249363567834442123
296129423740605268048845144463
516047821383705705551635882103
220769121970284004508489784923
220742078407414213227793001283
93015083195299085500627562923
212353995412857899627792369283
520624375995299085504464362923
220752564167414213227793001283
132545526566269359183428024443
132556825662513583694355874063
353204533573010938068883552543
139195126491243994794764994923
139184655802885594794764994923
390811427286742285500564058523
44166848286073478711178457243
44166848286073478709892026843
260195580918863558870231755763
170741272620758295712337178523
296139398319805268048845144463
481025974908802307827798620163
86452041363158306489937178923
92412906183664899206740210503
52775146132857899627792521683
346771454209983962785686945723
92386390319453052034890121683
174179785903805268048845153263
390811427286742285498004058523
338402518114653052034890433683
262591037645399287918483384903
132247522024264746576909288883
172104420039664899206740201703
143058892466521572020999258123
143058892466521572020999258523
346797209266123899603668354523
92605804188963647541962418463
69664603126863578350679899363
92406862484857899627792521283
304622353223033468468547697643
143146641688420783669897928443
338098995372631309985687402123
46683168509473415248845296863
254616576431326046827792673283
130133801143673478197892361643
132341330877088390761091849263
220642467719193653918986088903
174195266788000420455942745263
337973164907246235755853473283
178699427719193653920333456503
59251696086742285504343882923
132655665710870980174147696843
306820998246102285494282762523
222948769966105674910989473303
436786237484758358119959090923
304523040003039726756240176863
304517508764726173339014577263
61180311218283954259668049723
134538372194653032554445817283
132335810743673541761415233643
264561796194653032554445817283
395004668459848769185688066923
92391386063197022340170425283
337878242530526046827792522083
174394495535039531630416842483
222855236328178709533581465283
350881137503958358119958754923
132567613645313035382356538503
436969493969823194784336185723
86540342531294024757962441663
92406849965519720553094913663
218750035663598440555852985283
132467985128178731092813160483
50883268613010526776653961283
134759086858425007237453474083
223070733151958358119959730123
216337770776342959184771385643
258621114455020178027792512883
253976997534446235755853474083
218429419164726173339015073663
218534264316253043329482273283
141197404644410842785686778123
130249708803039672889741481263
392697232856035759184839233643
134659246824591781506833320483
306714276797174622338691545283
266884680424264746576908986083
51198638993519476385687090923
130139595838521990761159050463
48764304856035759183491705643
86419220898141022341386762083
174504818249405268048845304863
130344578685600420455942576463
306846463666849191561366778523
61459478883063474364634618943
92406850622518120553094913663
218424962685834047540745945263
178595103608444163210452193703
86120664439538731630416505283
94509521443570731630416505283
86336172333978678406740033703
86429992291873415248845296863
265019318908470962391513794163
183140451757372551355348210923
214544182909600400975558745263
130453880316253043334672849683
254091488893600420455942754063
170420904398201274448845304863
176491413017822046827792337283
132346573167174094954445136463
92605830403363647541965464463
181095467195299085504465826123
170520534919193653921680658103
395217001820268425943581682563
395112144220268425943581682563
174388991202612267627793170083
54752485217657899627792977283
214235677462205268048845465663
224952678066521542278806633723
224952678066521542278928233723
350865156485399412385686922923
61459224507794917083291251343
48660035079540962872451545643
130348773575971042869898433643
306719505916253032557136513283
136535621116253032557136513283
136756398824416279124561146083
61505907832210987727891594543
380115644719453052036109786083
223037912031658846827792336483
130453880316253043333325481283
218644915952374622338692024883
176618263780000379957961936463
134653978352374622338692370083
183009887072429480560979898523
222640002996978709584723873283
137082009266864959670039250523
174504818249405268048845152863
386643346271634107061066449723
50573137155126089785735064463
300439112424416279124557313683
92805282634400420455943065663
176618263780000379961865929663
48565627298141022341387091283
90498217479540962872451385243
306719795618141022338692042083
516782127429010987727891434543
522931803536463600288478794563
88212837048665131630416665683
134565137128178709536269970083
174400250352948267627792336483
397371105885263537855321794563
306861668018283954263382633723
92715890249405268048845152863
256209389000057899627792208883
143058892466521542278806633723
258496072424416279120845610083
353309669014443453621204707363
346157026024591781508109641683
522848169797916348658457812563
306846463666849191567639730923
229367734908790624954201850563
92826294165853073972688842083
434667878066864959683088850523
346356515578614213227792513683
176481441713705822345290920483
137008527583666844806740529703
92842243629814213227793161283
260367521713705822345289961683
46505972272759636048846121663
134664751848178719777626771283
218650184424591781509386601683
92396628943197022340102609283
130453880316253043333325649683
176602259920094024760650090463
256178940974457899627792208883
338318408621110531206739890103
176496853128418563209363873703
176487181263197022338819560883
350875891282199412385686762923
216573203780748331631504361283
88317416707126131303878736463
304638908309853043332041952483
134338603288342959183427856443
304638908309853043332041929683
436975300421916348648098314563
390868593124410842785687250523
50563979294181257946205978963
63666752928847548662238619763
298132218978653052034890890083
178368297766269359183491728443
51098502634063158355601329703
174515882728178709536269970083
178583267608507004473865769243
222734363042141022338692042083
218335834379321990759750912863
218429419164726173340361776863
395126624338360253092442947763
216326749656035759184772184443
55739513846863600288478794563
229367734908790624960477042963
65669528566863598828119907763
216249497266365698694669296523
308916574100300853929562113703
470424041102554371206739882103
313217858612958733553242947763
48719308564505643113230466903
176707396734252064907844521283
61160362028758315192784706123
136640504930653032557193929283
388740249266521542278806625723
397207541136463600288478794563
426583594905302285493067234923
306951321266521542285017825723
222750668466521542281363433323
134664736711414212740174440483
395174337785558274701401785723
61249464774358315192781970523
298152429000057899627792825283
520667074604758358119959570523
225057535666849191562580530923
172192748803363647548237144463
176586520042144390761155856863
141601923708802307830358612563
143153502105302285493066449723
218650184424416279127123705283
96916029645632730218644354103
55503319414572107964634618943
180886234834969653927892994503
185106790066521542276307425723
348657578316767694954445473663
172098902599705674910989296503
178809815245632730228692994503
468316390235354371206739890503
222960383666849191555029002923
218671363629814213227793161283
223086448684758358119958602923
99642896197916348648097515363
61185290642163162785687249723
260504108605551055520401306503
178799027952374622338691720883
214036436192719700047495090063
46369122030736243332041946083
136640227608507003987466104843
130663332023755172381510905243
258170435736547748380355705243
388745479007958356148944378523
432896047429010987727891434543
63666752928847548655899107763
61459224507794917076951739343
556517648868410842785687250523
222960383666849191553809170923
56986019013363162785687570923
395257687850063619306838642963
90398289564726173340361776863
50999426069989331233751915763
520624375995299085495383570523
262674344906359636050185937663
187403969147316105943581042963
99144267411158356148944378523
176618263780000379957958736463
218534264316253043332173633283
92610796719805268047556018463
90718382498141032531532976883
218545339895501878406739696503
134454746944393657963722280863
92842263348933726776653474083
348657911995299085497940050923
224927211400594087099348674923
388740249266849191553808538523
218740063053849653916618281703
143033425800594087099348674923
59251696086742285505622938523
313322956010660979953242947763
61160360747763162785687882923
46379329816507004469898761243
216238459624346656335428041683
61249464774358315189066762523
262684857603039693903427857263
265008534919677422730708042523
90414321672541022338692033683
128147013116330858117325128483
176707395330232967297734601283
172098928845399287915722610103
218451505454064899206739856503
176486640653193657963722280863
92805297642144390761223064863
338078244705657899627792673283
258480831242424978027792512883
179046518828758358119960226123
86109627387171042869898433643
218424452194653042286346105683
51135962392683983520407738523
141186918884410842785688202923
265008534793532500642967098523
309026677370319678575764210923
222844722908804149355792336483
134449531624018616962954586083
350765241603294024768531376863
353309669014443453621204859763
306714550703412267627793506483
394915810024346656334279570083
132556826909180336261328352863
92401634024416279118407233683
92401634024416279118407225283
435098346108790675150739762963
48571157224092489819281162083
92490724842144400438032657263
395053197771442057950036874963
48724827385558274701402450523
388740249266849191562646778123
48724827385558274690833178923
174185043203294024761875713663
134702540564505643111886138903
95138969266864959672663738523
143058892466521511994000697723
143058892466521511996567097723
134795776001733726776653474083
132357346596148267627792336483
137076487762199412385687898523
218539507882911194788311250123
138849097625302285501782617323
51135962392684025477463898523
218534264316253043334608682083
92401634024416279118470912883
174405531799159636048845464463
353309669014443434092244394963
134675202868933726776653474083
134690918401733726776653474083
141181938148410842785687250523
86424725922141022340038729283
90497893834924279941453802083
50573137155126099510032513663
478681335995299085495383082923
137082009266864959672664066123
306820995064329485506711570923
436947703700300853929562938903
306873200943453011534283098483
132341317116330858114631066083
308932855930979874926548210923
183145687524410842785687882923
306873172766999412385687250923
306867929886999412385687250923
306835699282199412385687250923
478702810706199412385687250923
264782283479962678404045810903
90299214109180325967632656863
67687539293263578351898635363
48724827385558274693460707323
174284094281012267627792824883
353077903532553485508508985723
100995751161558315189069497723
178941399084758358119960226123
399330855761298917079574729743
346797179801535962785686945723
176502932834239531630416185283
222955140755158358119959242523
311271975371442057950036227763
304413220046533675627792513683
174389214716330858117325481283
218534264316253043332170112883
218534264316253043334608673283
262480913534252085378832673283
222960383666864959673940538523
350875893968594394794764994923
176503459158770709536336665283
220841131516330858114630904883
222949635075794394794764994923
225057535666849191562581162923
308949125381023194784336185723
214350497223573975658506256863
132351854023573975658506256863
174400251042374094954445136463
132457486230439354471815241683
435062640816236425943581682563
174521111780000379957834113663
220863231666864959681809498123
478686836371158358119959250523
176486379164726173342988977263
136651541224018616966612034083
346256627637391781510672354083
346666377686742285503062938523
220679388011000875627793001283
134449531624018616966672360883
174510102452978699864657490083
218534264316417057364820034083
59303619044410842785686778123
222970607251158265487450466123
174609428093600420455942754063
436765030066864959674004370523
218534289181987062328458088843
306714550703248222350614745683
137082009266864959672660866123
264876382100300853929562938503
56975770463958315191505330923
223065241266864959674004698523
132556826909180336261328665263
435098346108790675150739922963
174505396311348267138692033683
174405256546239531626509802083
218472153908933675627792513683
178489434544624048207558736863
222960383666864959670103898523
262722632522400379956618601663
353104914783725427899348042123
392808458629399412385687570523
137071249530979874926548210923
99123558066849191553809482923
134769583199122526776653634083
350965047833999026373712363343
222960383666864959676564698523
134659246823928947238726914083
350897111838999412385687250523
348657911995299085498004050923
179030541151958358119959082523
58947853561558315194065323323
140946249625302285501782617323
100995751161558315189069970523
61249464774358315189066458123
176586520042144390761156017263
350859587196212267627793506483
61249464774358315192849322923
130580826961298917079574729743
174388966433194846338692042483
139179161266697044676297803323
44166848286159299613648176843
178893457595299085505809498523
264877407053849653916618281703
46368596987171042869898433643
218539508572418706027793170483
306846463666849191567702938523
132556826909180336263753952863
132457486230439333462160842083
436754284126725594794764994923
606713025936463600291099115363
395142330693088762575434442543
86303338109600400975559264863
218434662631445763209363873703
548134023569929485499281626523
86221065558770709533575242083
260393719732978699858186265683
176497152559039541357264328883
220747308795839541357264328883
264991726182913035373133314103
302672086348952641185687722923
353309670418462529285662634963
88422564044891037877965810503
174284132910870980174147873243
346797209266123899602388666923
346797209266123899609751402523
143299816599336585397076851343
48901970503705705551635882503
216437647740605268048845144463
254081526140605268048845144463
134753577340605268048845144463
134764104424591781508109961683
216437660847805268048845144463
90608253770400420455942753263
180906967245632730219857322503
96916029645632730224916978503
48907213383705705551635882103
51093521247958337135763730923
178789082834969653916557490503
304523300807414213227793001283
46352880864805931630416505283
262585507719193653921616496503
90718103832507004469898096443
134753578618319700052556992863
96916029645632730222417322503
96916029645632730222417778503
96916029645632730222416690503
51093521247958337130582754923
218545326824591781508109961683
218529339313705822340109322083
44392554238947780174147704843
65480009591215794364634001743
178898685334758453924236986503
90298963203363647545741145663
90298963203363647545741769263
61165106866521542276366275723
262480661224591781510669322083
92407141740246285500628378923
92810289548833415248844992463
48659721127780783669898265643
351096359071532517078163552543
220857965061841819803341482103
172109940241810927291284547343
44166848286073478709891866443
180685939117433468472521768443
428496205454554371206739890103
174191113149338678406739890503
128582999287829763209363873703
258065578824671868472521768443
130161393838105674910989634103
176618553549231362669072528503
218650173319193653920333296503
46247721766269359183492027243
44161330154873467420231529643
128693375020758295712337178523
300030719666365708934804370923
90298963203363647544458114063
90298963203363647544458425663
466219502970905704091277169703
48901968505266844806740529703
254396112047805268048845456863
59072658349110531206740193703
55513545029010968709531426543
54757755624416279120973937683
225047287705302285495566731723
90310235362612267627792842083
176497429224416279118404026083
136777606243062181512013313683
130139332382241393181639226043
90310274028593604714445136463
134658959122781022339972226883
174289900803294024760589129663
218440469224346656339536176483
174384510442144390763655370463
269092998526354917074512249743
302520770401657899627792833683
216542784463197022337670600483
65474766711215794364634314143
52755213263197022343889130083
48797125321053043332042441683
260372446026400411753095073663
50573137155126099510026570463
136745873021600420455943057663
134753578621600420455943057663
254396100221600420455943057663
50558444642653052034890433683
180802109645468910702417290503
174384510442144390761223370463
218535078863197022340169802083
172297606403363647541962121663
216437926863197022340169824883
216437926863197022340169802083
267100704126354917077011449743
90498430442144390761222921663
94723705576178721360909002083
92423707896083941564634778543
136541163390820783669897936443
96600904930526046827792665283
130249708803207803960457818463
86099140382155172381510890043
218550845645313067118352488903
174400277224260435539404986083
88196292382155172380355850843
61516128856659634364634618943
52985400009053052034890113683
55529520707372107964633971743
253991900388000420455942745263
63487716472210946771732218943
88201811203294024759238914463
346775108426400411753094904863
222623459608507004469898433243
50563175650612267627793170083
86198468056035759187465953243
88196542041460952116691705643
90712849190265468472521768443
258065578790265468472521768443
172087865647453043332042113283
174179760970223852597958737243
214465551535805268048845152863
306730568424346656336908976483
474177686934758453915159082103
218429431582241393179015737643
172182500842144390761286744863
61469703154259634364635091343
258595912460063407237453474083
130348799202612267627793170083
178688390077088390761092049663
88196281277088390766413296463
304748764309525763213011409703
136541139247453043332041944483
65459549252015794364634314143
46594841847829763209363873703
90303904584671868472521768443
90299461244212267627792842083
46485042799027253920333314103
61165106866521542282580370923
350864333380338731630416505283
88406244170400400976774754063
311035249502225246857360177303
216238432688800411753094576463
130243929183372331630416505283
130149805693600420455942593263
218743756004168963208017017703
216547777093981010974925322083
260797420803294024759238752463
298551649378653052034890890483
298242072946463378027792834083
48350378136547769396547880443
260593224424260435539536808883
44382068510241393180230913243
178589313442141022338692042083
174295642379321990759750912863
134432976509600400978247080463
262695605507126110288771377263
183301847192547769396547722443
218446251536086285497732386923
130139332382241393179085624843
218445714597663378027792521283
44266477425721786934025936863
44382068509987041898374576843
86094448042324615248845304863
174190548196000411753094897663
306951321266123880156250450123
185117273889535070395286633323
50552662298063700050121952863
178914644495909521541453802083
174599203196605268048845296463
50563423309263700050121952863
218534264316253043332106281283
48571157224260445805006282483
222885684421129485501782793723
92621034132857899627792521683
304423701224591781517123545683
134748860719453052034890129283
353062475740972107964634618943
55513805174572107964634938943
260582976463197022342608192883
392803506140972107964634618943
346256627605853073972689481283
176481441713705822345291240483
218545326824591781517123873283
50573137155126099510019713663
298436570063197022340169801683
172098928845313067118615410103
258380966863197022340169824883
262574456316253032554506113683
223143908717967026371088691343
224830714159453032554442096883
176607515907126088732237144463
386737706905302285498069131723
265008533482894461117779426123
218534264316253043330765633283
222728568316253032557136513283
92500972803363647546954266063
98922989000057899627792521283
216343317224018568304720834083
136651541224416279120912200883
306951043949057078402828992903
172617172323873415248845296463
52855075119453052033674425683
54757755624416279630413625683
55067599284249653922835737703
390937529726354917075795442143
132677700328178731087434281283
90608517256246100051469136863
88201811203294024756611561663
88212270717600411753094576463
262580000003039672941133137263
92418162860717530785687241723
50867563500593604176906113663
346797209266123899606103722523
255985008845313067653527553303
220736273916253043330762601683
384530718438552641185687722923
88406257241460952117965641243
130144851203207803960464337263
256392850378273415248845296863
44271169835999868472521768443
176486379787321990764931536463
90287914456035759182211856443
61165106866521542282579897723
44266477425721786934086897263
130249409339564474448845464863
483084786934273078406739705703
218429431582241393179012184843
176707395330233016988493320883
218429431582241393179011385243
262580000003294024757958896463
306730568424346656340812976483
298226068396540375658506105663
55083075705910531206739737703
222970607251158265487450306123
55492327776863717082132698543
139362686940972107964635266543
136766611828101807237453474083
92396376624759635562439074063
176701599357764424759309312463
218230726431879815248844968863
518459559980758337130582603323
260482848003294024757837145263
92401622919193653920334138903
90309450308338731630416505283
46358634927248222346640842083
183009086216712655520401306503
267099063135958296250004370123
183009088120533455520401306503
134659246824591781508172986483
388304785351414213227792513683
53080556972466844806740202103
134554089105429763209363696503
53295790993519476385687570523
262606712510968926776592833683
346687361561752641185687722923
134764107697452085354573801683
346717763214554371206739882103
130255216519193653921683696503
130255216519193653920333296503
176707395330233016992211560883
260372460477088390763789464463
220636658573738846827792336483
223143909340972107964635106543
181006568826905704091278274503
90712587111973909560522113263
136741185234969653919121778503
346666871238358315192784706123
134764104424591781515850920883
136741185234969653916558586503
136741185234969653916558578503
61490438744659634364634306543
346797209266123899603604202523
88207330024260436077133626083
218429209451246236293453473283
46888179569890347627856673283
306851970002646285500560186123
132341315767755172380355690843
130453879591903674448845801663
132467985128178741355718576483
136756402097452085357066441683
172098928845313067118615410903
46567814077088400951239056463
132346571692527842873865769243
224982836421129485501782793723
46595395038930394784336682123
86309117693395590767693473663
174499851175699068468547688843
178798778951705664129422634503
44277224676000390197962417263
86319603454947758619015048843
136756398824416279125840505683
130354816752374622338692194083
222733836752094046827792336483
50573137155126099514954266063
86303337418195590767693473263
134654775858147769935427376843
59162824748758315191568690123
351211976370284004513680344523
256209388999824222342602586483
346256889749853073972688505683
90503134716253032551815401683
132557098951414213227792514083
212038636803363647541958592463
88317416707126109774212193263
222855790212498917079510584943
216343840824132446827792336483
178914394908697664134669802503
176618263780000379956678896863
134559881799705664136086577303
86104397024719700051469136863
306625434848633468472521768443
348673331070907004469898104843
300439114293433017478733009283
98992681953305683612551554503
136541425534820783669897936443
50573137155126089808710584863
90498430442144390761289944463
52660603624416279123408681283
96805653224416279119694090883
94812807009657899627792209283
304633112856342959183492033243
44277210878947748380234088843
172308615795934046827792185283
46357847805395590767693473263
258485009916253032554509642083
136871481909597022341385800483
48571157224260425328983241683
88317416707126109775683544463
172098626658653043332042113283
264897904845313077358419418503
346666100434969653919057634503
86203973116253043334736328483
256393942181663407237453634083
306741317018031320693075874103
132248045658457141893322113683
338387325588857899627792521283
88317416707126121068937928863
48482813973812267627793170483
86314348847453043333386265283
258401437128057899627792200483
48885730024591781508110440483
88406257931145453623111065643
174394457594864899206740210103
46352841548289067627792504883
132556826909180365955971856863
132556826909180385899594425663
132451429292527842873865769243
176707395330232996459658434083
92805076913705822349124193283
176707395330232947232272513283
54757729378653052033673801683
178693893130179195961869305663
214235375996605268048845296463
262785235789849653915335090103
48571157224338249808906746083
220862941928178720309834441683
218634664187257899627792369283
128268162996978709583626282083
258380966863197022337670600483
174400540782285878406739856503
88411787172844372047495065663
50568432329053052034890442083
220857965061841829532561634503
132357898445313068189572210903
61144880552703070395348210923
59077902510105683613837185303
86314085292527842873866273243
46379894115795590767692984863
174493847422907004473865776443
222729092602864899206740538903
132363113731039673473415065663
130343517656031878171146104843
218424495474623531634246586083
220421714187321990766345776863
130448387018195590767693473663
94587876842144390761159369263
136656770996978709532228034083
176607253104571015248844968863
218551342997672604294858097283
266879162951705664129421809703
128147026877088390766348968863
338287727780024978027792521283
176502673416541022338691528883
390600630703412267627793650083
224837044245812267142733289683
176507916886110865541453625683
220758374066365656170445986923
48807309646578762329923394083
218529602111423531634246586083
90734647910999287918483386503
258385932591453052034889800483
48488085829010938075488353343
432559688424346656334282441683
48488085829010938066253650543
134570930476344794788310744523
220857963751285578881802289703
52860070863197022340169816883
176707395330232947227207386083
262795762771989763204238106103
178699967571989763204238106103
88191574411027088974147697243
216453404596978699861969154083
430131976113705822344009794083
306941337318552641185687258123
54862063901266607237453474083
86225783528178709536400496883
176502644509987041898374576843
224731925881172615274314105683
88207330024260436048976841683
176491621356511674454092977663
46594839811039684711815073263
176512633576178701364813633683
132352379624346656334221801683
138853001501266607237453474083
50553216770397022343888209283
143153517081752641185687722923
220857965061841829538832217703
308916825861669758112340538503
216227421982241393180364977243
214465552813519700052556992863
309159100593390822529937338943
220857965061841819803341802103
346797209266123899602387906123
216227421982241393180365296443
174394483152094046338692226883
264771263078831341163857826503
216543309375263407237392834083
306714301666612267627793506483
46258784900149679672521768443
220631677768848222340039730883
474177686934758453915159729703
134664751848178710098052041683
302541232052978699864656665683
86330915625800974472017018503
134664751848178710098051704883
220648261136086285497732058923
46594839811039663699533473263
50878024424591781508173793283
86210028573749679186121768443
51077270934758453919120514503
222838710935720593542861633683
174499316539564474448845464863
220663672510968926776592993283
130155888845399287917066433703
222950150681752641185687722923
178720161997231322684435568903
86225783528178762890707705683
220857961814774890190343073703
265008526858908510861335906923
176707395330233016992211881283
183024842418283944535446633723
182879300038358315192785330923
220647709250700382772688521683
130348799200547042873866265643
264804057915827253915085634503
346797209266123899608535258123
97025858709201819296400842503
313016246935720593542861633683
178693661335720593542861633683
310919094935720593542861633683
176707395330233016992202282083
306846712671618080923086306923
258386197260063378027792834083
174289615208792947334800656503
180802109645071248543185610903
262789414463591478406739704903
132556826909180365955971544463
96916029645632730219859417703
176707394083484324412230913683
306835428027942104685201002103
304738809486554371206739882103
176707394083484324412230930083
176271145766269359187398744443
178788291847963712699348370523
172099178504536959235975410503
130149792550437931630416505283
262690625429676279383446913283
48498321826227253920270130903
258386236581663378027792834083
346283095002579775109453474083
172099178504536959237393010503
302626414469391238816400842503
138848034562397022337671226083
216432156414947758619015385643
216543305536889899627792208883
220857961814774890190343730903
225156023135958296249866442123
134664461454713274448845961663
264886566463591478406739704903
216558274650608458325904681683
130349571839116331629069289283
130155888845399287917066450503
222949883352372278406739696503
176492171172844372047495065663
306614673182241393188300968843
174609689611727700052556992863
178789588869391238816400842503
304828703224984670395348210923
306820983238358315192785330923
260683374469391238816400842503
212038636803363647545744504863
350765241603294024767187376863
174495407936889899627792208883
88317416707126109263491881263
350966070259496626370906146543
132545829445890706033040346083
46463217965638074454092977663
130260166936342959183492033643
262785509140505683611334768903
388131732988253073972688354083
172313334320759636048845128463
178793011090576243332042266083
52540502319453052037385809283
218529805962789931631504209283
176486143169844052047494898063
218539783827236099206739696503
220857965061841738885524202103
88317416707126131310345936463
176707395330232947304135226083
88317416707126131310346096463
48807309646578792987152513683
178704656146600593542861633683
178683411410728626367258946943
90712848567755172381721776443
132351802150437931630416505283
176503432978600593542861633683
218551342997672604294666273283
222980310348952641185687722923
390947777687574173855254642143
176707395330232947304135386083
183024842418284014263629033723
46269230027747769396547872443
136636559663453052034890282083
56844659663197022345168521283
50573137155126089780871369263
141370702176863717083411411743
130166926487418352366417010143
218424205154976379960589137663
61464473381459634364634306543
90513646000886622337482585683
134648457563513274448845961663
262790503014831422114833458503
180812068523644163210451569303
350765241603294024763276968863
46484450250359636048845793263
46457450109678204987213473663
88207330024260436613459873283
92489936509600400978246904863
88212546658653043334733465683
338177598593778731089034586083
136651541224018616964237634083
130354579475747063375558896443
86104672275747063375558896443
136756398824018616966544986083
176486118331532331630416665683
92957878067631331519113794903
88312172416463700048903393663
90498180225860425321098602483
132467985097134962817610265683
136740892972172331631505290483
92805076913705822345223065283
214345505872380335182470897263
223038514997355994792142458123
141087042707571621563348210923
138764433067644163210452034103
132571779042681498217290265263
174185043203294024761863074063
256288545872380336719498265263
130155585277559636048845456463
338183116693853002327123721283
223049253755811085492762602123
216332279582241393182794112843
346707814915372506785687562523
306615249315861763213193954503
130144562120639531626509802083
59256944960407002785686938123
57049416539354371206739569703
267100177901679885496451864923
88207330024260436612173642083
137108446488683963086427098123
92957878067631321756439729703
260598743245632730226195881703
136761917645632730226195881703
48819186118358317243216514123
46595393005679885503259106923
134643259313705822345222586483
178793834915861763213193954503
218545326824591781510730601683
265008533576357348516307403323
302315511582241393185478736443
302315511582241393185478576443
304744052366554371206739882103
44260695115542959188746601243
218424202501018452051469136863
94598373838373931631504209283
220647957602653073972688346083
178925683551958337130582603323
132572831588442606725392681683
342492777850581494967434594503
304318843624591781509386441683
138853524578653002327121290483
220626491313705822341385786483
222529626575926078008710736863
218534814128644548741453938083
138749215608444163210452034103
48477033700164424760458441663
178615304397231332942535081703
130354538778063700048903393663
220627496047842563210452202503
342492777850581465759049977303
134643218029207994448845304863
99007897506722255520401306503
132573369016665131630416328883
54757755624416278608845634083
141071825248371621563348210923
260588756182741455520401306503
176707396734252095571529954083
260598743245632730217361474503
138879776398554371206739721703
96806175608444163210452202103
176707395330232967297735538483
256288544003363647542086897663
53284799355811085500628530123
306946062032172506785687250123
59267155469207002785687570923
428580878032172506785687250123
59282910323607002785687562523
220857965061841819810835730103
262569790806770731634246586083
134674190280479407237453474083
254290981134434775658506105663
46484187416507004469898264443
222734113315570699855562121283
130464679921427068472521768443
174179524382241393185478576843
174411065109971816555853136483
50573137155126099511303218063
130249408649711842869898433243
97041593998554371206739721703
48869436327780783643085145243
302646640845632730218637330103
172098929467736938142986441703
220857965061841789602832530103
136740907393454942344016505283
176707396734252116566086754083
90497932463481294954506593263
132661131447841393181577945243
262784197730653032551882105283
86110716043436484176906105663
180802109645071248548056010903
54857867105657899627793146083
212038636803363647544528817263
220774640070358295715027377723
178699424373576963208016177703
90414830194209414759750577263
338082964578653052034890746083
130155888845313067066007233703
130144851203207803960464657263
88212047826297284176906105663
338282720829785131625290738483
439149453224125709985687914923
220652939023250526776653474083
306966525618283964520269650523
262815957197231332942541482103
98918009576178701367306113683
51230072088683984057940050523
174185043203294024761862913663
61170347152696794789399097723
180796839270920655520401306503
138842513182068952120653128843
260373023433053073972689001683
57080349531354371206740202503
46479234307126088736205137263
96825867020063407237453474083
220873963052271066299348042123
176707395330233016966544369283
46501295763158306490004875323
88212546658653043336019713283
44266476803207804956234273263
216332529931145452651718576843
342492777850581436010634754503
256288255613600379964300984863
138763897576178701366093313683
138953674792154371206739721703
46374100043542959188746601243
264771263701427253916298114103
216144639666365699209501641323
220857965061841758831635730103
342492777850581475484554129303
178684225234969653925395730103
216243389279958295712404041723
172098929467736938145751241703
98908324045468910696141025303
218644654498141022341318728483
174179524382241393185478736443
220857963751285599848201977303
220548933427799309985687224523
264776492820505664129421978503
350770760424346656334282105683
130344040566051042387466112843
216139109050479885497799241723
86115669249401284176906105663
218429683310941022338692033683
88207330024260436048775081283
61175327888696794789399410123
53284799355811085496663578523
132357097426297284176906105663
172297067628220642869898433243
88406256551616963664909448843
265008530235827489972746938923
48571157224260445801158904883
46457450109678204985932976863
264813770418283954259667433323
130558513710870980174147528843
176502919794209414759750577263
86110178024260445751306265683
174514805935805268048845608863
128147315235574622338697945283
348690137951958337127962450523
262674624261669737606740538503
90408789744288390766413128863
132546107313705822345289786483
132362050735805268048845608863
260598743245632730218637330103
46468186249888390763786264463
92957878067631404138515394903
130271203198742959183492033643
134559633973597022340102609283
92821064424591781509386760883
130155888845313067115783065703
176608065035162678406739537303
88422564045313035371859873703
260693613781103085216400842503
90414593543545294954506264863
346246152954614213227792841283
136641030498239531631504201283
48885730024591781510730920883
48571157224338249810122434083
262800752845468960436874594103
350792256201053011542096177283
350759711677088390767756976863
264793047245399287913220371303
218633629309678204982026265663
264776218222941022345360337283
174278852056035759186051704443
132441220194653042283786594083
96825864495453052034890578083
88422564045313035375760682103
172287109403529442869897928443
178720161997231322680717954903
302646640845632730223632217703
130249708803039714407943225663
92842258735453073972688345683
90513893759484375658506105663
88417308680541022345360328883
262690086620799838827792337283
260399460655453073972688841683
130475690728178731087430737283
262690624215560655520401306503
46357822280671880810569768443
128368053590942979206740234903
174599216272524331629069809283
134643259313705822345287401683
88196281277088390764999233263
346261883624591781514569794083
178699149744964424761996976463
218429431582241393185478896443
306820983238358315192784393723
86225783528178762881351242083
136641293263197022346385289683
344715261618283944527950122923
97046836878554371206739882103
172308339787542959184774584443
392724838066697044668624203323
48807309646578762323529794083
48807309646578762318292041283
88201811203294014493773297263
436947703700300853925588210503
344710293334361562785686633323
88322921075683780176844968863
48665266887664899206740858503
90707908500464899206740866503
260388986004214213227792186483
306924530118358284934804859323
436864368845399287911885802103
436864368845399287911885145703
214340535686193604176905793263
218340541279958295712404387723
132556826909180336237005617263
44266477425635760212813633663
132556826909180335184902600863
350859614100464899206740866503
88405733676172331630416833283
88190762456035759186052024443
46379881075683780176844968863
174185043203294024756618432863
265008530925249363571802282123
90635305687962678406739537303
92842258735453073972688505683
46358634303009414759751234063
388740249266521542276307426123
262491119358947748384201768843
306714303701427253917645153703
51214367633519476385687738123
140981413652505683613838106903
264892659211162678406739537303
88422564045313035373204210503
264876104817562678406739537303
176502656894742959184771528443
214450888450397022337670905683
346718038531372506785687562523
260477316764726109748612194063
138879776398554371206740194103
92395853028000420455942592463
134570642121053011535437466083
90299214109180336180749465663
222870730418283944530381962923
302541783245632730218638266503
220521643516253073972688345683
386532720845632730223635417703
59287891059607002785688042923
222855526066681256041489474923
302636388392154371206740202503
386532720845632730223632370103
384425316392154371206740194103
132467422142727006827792976483
178704666664154371206739890103
176596467124073300051468977263
136761917645632730217421330103
172098928845313067117268387703
86308579608342959187466769643
439160473623028606113748210923
134785874762228606113748210923
348673888328611085501904195323
265008530925249363566551242123
220747610954228606113748210923
218440180833178677918852058503
395042437962228606113748210923
218633629309678204982026273263
395053474224628606113748210923
395031705266365656170446474923
267204470613951347334739856503
216437126077088390765065952463
92721725645313056897421473703
255979738993722216583878914083
392807621730653032551882105283
88422564045313035378454745703
220626491313705822345223720883
342492777850581436010634594503
48807309646578731092746921283
130559286416524331629069809283
260367521713705822345286586483
92600300477084488734861152863
174599216957457031251469136863
264798277018031320683796530903
92815546261853073972688345683
90298662360121990763866266063
265008530925249363565201178923
309048733309428606113748210923
265008530925249363559818778923
439055339428848909985687578923
388299295433053073972688993283
176486366716253032551815082083
92621821776863673966412984863
178798475449652267627792336483
176486390959805267561286584863
52654821314237268048845152863
51214367633519476385687250923
220857965061841758825360369703
86099140381987082830281784843
388765936131372506785687562523
220857965061841799328269481703
54757755624416278611533625683
223071046343578678406739856503
218633629309678204982026433663
350902905150362678406739537303
180896706800955855520401306503
174515619930538846827792336483
172087891203294024761866113663
218434661322359636048845464463
54757755624416288903885313683
264782299310105705551635394903
388293793713705822344013313683
92805076913705822341456993283
48906937442653073972688673283
57080349531354371206740674503
304318843624591781509386921283
48681521227884036287258938523
265008533482894451381009170523
218529835393454942344016505283
306714301666612267627793498083
86303848566051042869898433243
214460571420521300052556992863
48455802624582074448845296863
143038664840504794789399714923
130470957587186321544016505283
220857965061841758830419730103
92826554311414213227793152883
214250868707005268048838593663
302526301019354371206740194103
346666632717207002785687562523
222960383666365720219022146923
218539780378063700048903393663
348684646066697044664659403323
260482848003039684230672176863
46468734719116341354570610083
216332279581987052651724976443
260588756181103085216400842503
218429432894345474151875368843
174400290262483611753094736463
218660932328178731087431242483
132562068578653073972688346083
218670368199824222341386129683
302525488960811870827792185283
44166848254943479350026097243
390412452045644413085715394903
220653239869551055520401306503
180922171597231362664074602503
51103717959705705551636689303
262690625429848699449805465283
311350085101679885497796050123
138853524578886679127120985683
136651541224018616969107569283
180781362818921731206740202503
48355621016711793181642097243
218634153596048222346640353283
306924541880509709985687402923
174400265429427242016410610503
227253737396978731087428058483
48807309646578720874444994083
88207579683488617147216504883
260367779207922731634246586083
48906937442653073972688345683
302526301019354371206739721703
176718182066365720733520666123
214335280975315620455942752863
132358147452371816555853136483
258480565984224299627792521283
218530083119453052036045634083
222981579973125594792140995323
266884680424264746580812977683
218650184424416338587210121283
262785509140505683611334769303
88212546658653043336020042483
224952678066521601717069506123
309021685463885068936148210923
265008533450048361634964834923
308970052888683984052762450523
176718182066365720733520850123
97031095131354371206740202503
262815957197231322683152841703
128153343204078214197961954063
55093311118554371206739569703
222939372103705704091277482103
96916029645632730222416850503
96916029645632730222416210103
57699287245313077355856690903
428570641933207002785686626123
132545526566269359183428186043
220846663408374622341321801283
260488339888800379957834281663
306945790650479885499216520523
262795222229427253920269769303
254296512369890347627792673283
174400748362400401514374745263
132440669656035759183492346043
98887561519686679120970738483
86224719742820783669897928443
132335811366269359183492354443
262795496790938678406739425303
86325412045313077355857002503
222960095964886285499351080523
267100177211991309985686744523
342372175912154371206739890103
220857965061841738859920833703
174598943677088390763789464463
132440669656035759187466584843
55072840263705683613837794503
55072840263705683613837802103
92594794109600400975622896863
54873098951578678406740033703
52660602211873415248845304863
178799567284249653922835432903
169980776420397476380358737243
53091042732466844806740202103
262580260807414213227792186483
44266476803207804472461649663
174289900803039705730691865663
172192999709180355713546104863
174515882728178709536269322083
357282969266370009734803849723
90708182407922731634246586083
174609428747322020455942745263
315544113850479885499280649323
94697975418319729255943073663
178688374936547769396547730043
220653227418031320683796530503
262569252723274374199306097263
52660577378653052036109329683
220642478824346656335555882483
216541747090572331630416505283
136541153698141022341385929683
134565137128178709533571865683
218644364173738846827792336483
44166848286073478738052024443
44166848286073478738051704443
88510603696800400976771544863
130564270498141022342733152483
172192748803363647548237457663
130150644621738846827792336483
134544141263197022342601801683
222975588018283994253014633723
132357345909244375658506105663
46363890224759635566413481263
48460754557600420455942592463
222933082024125709985686745723
48488071342105674910988977303
128461612130653032554570434083
92489936509600400978247065663
176707395330232967297735225683
218744777774457899627792208883
46258497917919868468548185643
218660934264533455520401306503
134664475183039531630416512883
214335267872866775658506256863
264798566066365720220368177723
138853524578653052037325000883
134653977662513583695638594463
44266476803207804494211858063
216453665295909521541453802083
59077640397231322684435577703
48571157224260445805005144883
134449531624416299086406761683
304334808162653073972688345683
92815243415159636048845464463
180906967245468910703505450503
434536294854358337130583578523
54752511432057899627793146083
176707395330232967297734608883
90603067313705822344010282083
134449531624416289358409961683
214345504003363647541898417263
258496072424416279120845770083
132457486230184971319309633283
256288544003363647542090249663
178595103608444163210452202103
53069565334758453919057010103
174384289713705822340110120883
134643259313705822345223720883
216238459624346656336771713283
92621048455266775658506256863
216238459624346656336772041683
90293943802864899206740210903
178600100045468930664134777703
262780253150262531206739881303
220653227418031320683796530903
178684457950262531206739881303
218456733192053803141453305283
176508150882653073972689481283
92622097818031320683796530903
216238459624346656334288842083
220840882476172331630416497683
136771603176178701369936353283
426718898006361562785686633323
134449531624416289358410433683
52755213263197022342736513283
92500946588963647542029297663
176690876976759636050118576863
260389278394479885497796219323
218639936463197022337671370083
143058892466521542273930770923
254297035412857899627792369283
176517639214457899627792208883
176487181263197022337671234483
54757755624416279127184673283
54882823214457899627792208883
48460768385778773126673162083
302631408966710531206739432903
346797209266521542273808546123
258296580809053052034889809283
96815351240057899627792986083
172407968304595590766412968863
88417045224432682574217953283
218660930424681731206739577303
136651541224018616962893938483
54652358627005268048845617263
128472884976374622338698258083
176486365335159636048845456463
174494086077088390762371528863
128472884976374622338698273283
348705851486319476385686603323
265002762445399287913219873303
174499326923747748381636025643
88632237200524331629069634083
174185043203294024761866114063
218529295996048222346640353283
218660397424824978027792825283
172402724835005268048845144463
262690625429676290158419384883
258281350242653052034889809283
218645206180024978027792825283
