20
1104462086205916085728970295994034446745820983
379744054628970406741112431027211882452538503
894281031984755744614425662435973685833944863
705731959497725678169937155208214635661464863
237220249688130485755699151043025156388555783
713847351090840489543087589307003986051704443
362156050392513069255822023492241027971529263
542226006913946139141910933370093671814913283
1265885030108574780208530925249363559818450923
561036870743906857801275287319616136020210103
543767784746651965169156927268067412880353703
1094108954498267395460485028848909985687250923
370341187148523581431654190371269685830729263
422698071270591671457380642591758935380362523
895141106743617123905756930232987805773473283
370768638258668852894068348048275616272345683
551088451665198038972655896502897720649768843
903775105390888945519470320374622338698433283
714319805675986127065488559805267561226249663
1256738803580551830188149452502285501782793723
269130672755767700799979141895808672598802963
1066939783254674045011563751441022550036202103
551609488011206601374974779827253917639419303
379810680309485239246340239053878401485306503
586500738509859008855242418284004538004354523
362132433716946896600240824832840245834434083
560090636136258646595395330232956961485625283
1085000173879510132354005831037197444112682503
715156250568590815895016707121399863184337263
713868887801995129495016707121399863184329263
1255510378213704011791783829598907475466105683
1085384530938700272622440456627232311303250903
903771889661968453657992958948190827792185283
1266291927370158800457266866365677679898619323
189860213411029318857957809050687618631057263
886526412047372465482264219255861865028050083
1049761153700210946900038195876703903124169303
190311193022453048888028828726078008586112863
903752562308750663546871585526622337482425283
190422907818894497961791427887782483533313283
886119512201674222910636790756189829386434083
895162678732907270616217887319299206740193303
198582274610772339784472468287919137612976863
904722441935550671362815666451919489485154123
409128293950976037012238839433292048025820983
1239660926689281286211177850581414946832690103
181271419950868354994564764726131330630576863
1755122620874972214120494734157069473553154103
569217720705456676479270332749028969357786103
550661040403628700500034950460869280333810903
353179737865274394060824972669616259910576863
370747174702817984345317809132414062349465663
903771878656099662336676402152070228746281283
542113150607774047551924509180365981703064463
715181048636704007997673442849219667335369263
352706057067920500060130024346645048528834483
705732123256454406849969660236841579731874463
228287565698344458064870418380660466521980163
749932647190366941590932172338241162583402923
913401545276026994275729581226016905427385723
1084570739163481447524011417858931895315882503
541683482200931504866735621829029481165464843
1075595435953202581970698445313046094279738503
912726786549086125845173507121831555975065683
913201657091604334380371871847478406739704903
723728086954637869255769556923209884362273263
895568456655340772121407791453021776909641683
362089546073381775260558465778740847632505283
1075616867980955810609565050728868895057170503
1040717939010258533043172842144390764870914063
533526384226284557838874222941022338692025683
921448045163144459019171537175401654349033723
715158395093109656838748343754999328205136443
1084657864993772476674398822913067633110753703
903750460325952470972684212978699859402281283
1419939991078181775260558465778740842378105283
1239662059366109651011177850581414944266593703
715222978100597681995175829684450849488834083
1076476974884608176534931615179020909073178923
353542660178096085612417584501188226701464863
352685655845406350268225429676278867600841683
1076476986193174683840981410227253917638920903
1076476986193174683840981410227253917638913303
189432880537926346542473059058535989891376863
887021511563025209277863829598844523728834083
353113163448496085612417584677909074128664863
250960705819059793057378705843674753930153723
895976467373455961406637475606785694928825683
732834494336923749964606408643432551814744483
913157466954330383562129580131014332631906923
1085042052347714259355450907468853917639401703
1627545062631379657757667767182196440989314563
541662013284213407844430781170753258506619283
1755509173307401361384579670377566901066762123
886979630264506999301265332978699860752825283
1094220795875834647949443382351548662493322963
1584035750729085725857378705843635278730770523
1918287349473712963957873845142797474833482503
715588912140139100332153317306829880461457263
903774036876140812457792084550309967626265683
207495402956106458753756143879027388564210103
723408112045454799700034263970623085133321703
913675228227033727674148072916259000657338523
1761456562274012967874099416945287278413154083
1256752592962572421332233196856394886665776483
215331691724845053348468629606832156490586083
921341569951272591301373601645642940628538923
913675228227033727674148072916238008657338523
1618072404892261288752530925335563913361010123
896040940328450177562641206744106550087233683
904115422479170384058478859408222340045794083
1248165987245710390120494734148497569552369703
1239705057352085418914932434969653921552681703
422760466294872237209412088906856175764362523
732767882495296111185285028848909985688075323
370248845351641969560428973429211266634273663
525793346345229059910327543829775009680858503
1067411386247764922138143170675326573073154503
886530811959510619621757493433016993491865683
1231049570954301305008463779042592416276354503
886526412047372465498557060322336824650113283
362541472973011061798117808792013954823057263
903750361426578609658976803570709533709642083
731524416951927242899669197231343214349794503
533908517512118675194040190820783183491721243
878429483322761218842991791805267560007057263
886980768585189951784159976178761348045160883
879226145786902941595627754471651385744497663
714729870247530080948508596978709586247234483
1075186235628803240515396734252054123786105683
731567315091653180859157224092489814100362083
1058370415920809079279754514117654663824209283
732508136005095035373160569434995312849154503
919618335635050970135975830024655466448665683
1075121861975131470373874016687126665293305683
1446229697966728379215959268509114529751738523
1067327532380035702457972987266276489299569703
371243364504411539353689301427253916297946103
370701908164478320934680042144390761223529663
551132633207606880948508596978709586247234483
370742879191991484590116835005268047622744863
1609911961775909036917094066279530199447250123
1592196198940008054847793668613594791894625723
552194773237057970641912671872117967566138923
1265342637754391200274110392345911456269145703
525770845801653066872983655560429138250441683
740931364388235196872028496463526534733794503
1609030433449787062272491138774436971860386923
353520052410513029925990701724522039366736863
2125802036690991750962603209647415529622962963
2418287200020708155286714692768872663514162143
1429050835664965888147814066365698699862929723
199488682254768714223797774107549342993170103
1256840860183672820205162504455179344778602503
732446817690462466884557412954995366487706903
732901131162489440474579839083961962510475323
1075935715891430478803947428848909985687250923
414578512933421566349348908758335157006282923
189881747430161288230117809132372078349465663
1427673296970615842224541050733796009348848903
551179816100629519460011418031341163860210503
405191848613394036195881953305683617549481303
533074330589429690926449466266667627792824883
1075680043992409325181351469405022340110440483
732835627261011585166542867837165627290610903
706245317893118478328582804702015546957305663
369822513463284048557297635005268048845777663
1075549154568821551950805831029005448084034103
379270429799739011258478859408222340045625683
1067323167463742045076903829598854742097002083
189927926382310440892655896588924494211696443
731477078102886484185477354644340330509145263
378862356495190016215273442771814965959529663
551971185977202263606771194864899206740530103
895141106736922855228114376057899631511225683
1428959303991189223947149777900985913933962483
723880561258498963926997606831414952212210503
913243363620506069879046349231350817613481703
1609911918852406812120531839083963501139393723
715181048616906809126737155126118970953953663
361706161291721565447678956773807669837297263
550663244412735701165609523712667780173313683
1618049864771033727674148105856495260369018923
209321958997004137278814464516600937239561703
706222720989083098903781808640451642960665663
2418287200020708155286714692768872657298100143
219092153448083327844974210443144869588706543
251759518874660972015231576663739583127899343
1040697535352683100337369976349748327945945263
732899944410749644435415640175832177107705703
551497660332342522818397541684278406739546103
1403278894879011834022635939623834299216682103
552061471002879897235437065360264885962938503
1076021655081543807822805965321054831572354503
551499754126801371688144250565480612244370103
207515876951473783231037645144968354966913303
722866838792998926853908209927232642762433683
1075506097815209082640194083316165280340033283
714383309437365102477080042144390760006744863
713869905173080491405137155048295017158752863
379291906791738731571226909180355636739866063
895610487853566273279809430090784362506273283
208508175732248213802534448936667863514282543
1075940007765358275992788932048130716618746503
1075572892744667227504537831272890503946113683
560242371855784931152694650651486344083392903
1617939156210571652247402684597302409431570123
1427330593371322960824567212466844806739554903
1058308031378629562246445307020341383824513683
731976630983926326463080174900277918852387703
895999010455209294352668593525588535184841683
200322807579501417381040134730774664007233283
1050189477379952853134909314347849857674434083
533953778696193722187544043696589417226112463
370745021448193722187544043696589417226112463
216148803883225301160375948350086735754578083
1738263631374962777198222482564323918410121683
1437298299489527804750806520803781253392345703
921488850029109438170113221129485499220050523
542952808775446882912609378653043335952850083
379722469311081032691537155126118967312344463
551950762576935469256070989590959726346096863
378453362999937024215273443005462073677312463
526202436597252882873492578653043332042098083
895161558961502770834246376100896878224200883
868553203347647652765644364448585270026104863
732901131162489482280230791279885504602113723
543038764781785177230240093241981006279242083
732747481541905241349925316806117083482939343
422760466294872237209412088906856175700058123
1067476874015632913975542619354371206740050503
912838772063073341157229439083972745361506923
714816993512481513470743811039673911308976863
379357558158267183656930024346677330257002483
577851748513161191077017265959970459409634923
1429092783958313361422527639336636111952242143
542114122874603520194541785997980266508976863
399290518184141727215979279431304410134611743
1617513112110239394417414909736646314768531343
715178793623853937895448975941900929415065263
1438180064736109012962081092834143318228547743
542115341302766688876417653408790071111057263
705732123256454406849969660236841579667866463
551543873898153079289757213012859524106890483
1076386571621604044441205542605683848086896503
189928938247697440619406464225700944778264863
1574691031603253097320494734075128425361306103
1248142313505392496566405864178762909645153283
1067883870614782489422804651648239214416368903
1617685817972289008772938053010968718611571743
379314501259773522499395330154968684944834083
723000033638919524865856738526261355856345283
1248187528787409792161890478105704091277481703
895568448460004044441205542605683848086896503
713959130285969735440194773341206098122601683
1076002327316979633278997076722699858186113283
1058736454380146901129927891858075270602121283
543019448582765015388982650651454548820538503
913289695588351310567103701427253916298113703
550661040403628700505553080182427758487082103
1075956043677066231976613781598865491472513283
577851735224968542905243543418075277080042923
370745077806890351713101552115948626192337263
903795614263070796521226445468900438039394503
207515750617627127873304042144390764941616863
1230641546230128479574729167856293482509778083
731996862829357905243344250729289352084538503
190290893939983694352666563805831254161010083
189948367613436660773870803702385208522281663
370339305261643543893850294125621382669802483
904292874860675128225763372758254214800186123
551155117342950651405326230103277159879562483
379356425502950651405326230103277159879562483
903751604143559507628854651237645469772985703
723317649276634242283748132795015248845129263
895140073643641584139438755193132162762442083
1789010992346569531737562392683952840271921323
903368159789679366174711585604446827792185283
797609721608531649048280944778401134905405483
1141336928718354978018593857105057640443797883
714388525024945885220231715574622337482097283
1636413322560420288059520172976451346653189403
1255959253038541518171344250729321579728993703
534021418788610681980351419868181098438576843
1283579335310047280320078460389287666393857763
1113073605963397410725709402322774837035771803
361296251485680025443816707207609474631073663
2694185370552323078674586356419024606244555803
2160143640094445350926567000930002702755429403
1609996860301572416914135035216797422743282963
1076001205673219240515396734252116592964033283
2161090731671916882445313881073062593953684603
3055213720634307109408048104290411812446812603
723408168410205651474111771533948549453810503
189950469591217410786749388079782480777793243
723016094528242784415294595343013538708025683
1446724743782166749136124228911587950679587343
1248212273572716470937129035884033781850914923
714728841992078027691213658694094954506281263
2496293480833960971004705260386792208099475823
895999129117776094352183304369164370317481703
265314828679307328900189805747176774059629463
1618566450035807656468903669868425943581690563
353587599105797044758186005639631494675705683
1608919563961207779734930925421427313111578923
189566242387024929228393850983325880656513703
1067455399193582116454088911111406731604034103
1076861278531819946840520370283972688772371323
2161024153896254903656751642171542340708555803
1755080734468796053986010834969653922836530503
588978073914885045728978220689258762845020983
551090641681790657931842234553192554372370083
353542507310128717691119896679047247561776843
896019575423353500505553700708836537933464903
1256325351085117027150807902393202766279082103
766252505162890733139346272114109037265162923
285366723004935395068730124806240470298018163
1446317787448942065548635287418330813908547343
1491250802287682564483605813058074971687636643
560174513506165633603395330232947767306594083
354401438902018436933657660875819087497928863
904291730753124376689841479860891726212033683
560130533449126021331973877384450692042097283
715247730407548924750805831115010667719402503
1067087111115667620994826445468970657552377703
1293676062596535904641375681620517129702797823
894732158835448886105553702609984161683866103
1067350057183264822254190797231372956558098503
2341669646127654772159988812487215912487453843
560198286686432835279323896645071977168834503
1256753819431739811458005211718289518484185703
379380112661279008250240803415257170253802503
1239314282194413197754462578947730542352994503
371108980213216839017486230439396509638745283
1979687207016965864042627382351548663841179363
1437276900653870764341387832619514038026450543
903877336376813197754462578947730542416994503
1084613739558026600908393850728922267146601703
559316698624292484044609429930232377808826483
370271348570376087342475094205482549961776863
255304282362160100963131476339184986339757823
1093961685835750956493810839336645840017026543
723405908721495142266626484249653921619561303
361748138832388633820689994637763614989136463
533932309623677196457794083566409812874433283
932232877710765831778340981270143259368403383
552216296397479183254884427884068090400850523
353542555643394715764945853174622339981321683
912282370205115659050118947251245194513322523
3020985164830614100470290601388325659873389043
1998224648269167125188744103090396067245198643
1076385661611616494028393850987778132877129703
920976559725253722533663416927717083495739343
1283066094782058303457703574607548649684699763
1283066094782058303457703574607548649684859763
921087539171372713956743890882808891281347743
912364073736681682193681096876258846925296883
353519950397960647686017584586988677331873663
1438903229574096465047404716459104545623578923
1782183210903504723752114894075101321623594963
370292981368034829759717809037764149965137663
947504436283242816929891204249421960282787363
1788945550474133482679357420049361513303898123
714297263136153648151975829676712019530265683
1059614721351055961406637475606785642436026483
896042019465842865499067585844666447427704883
408246703582673306781603872151044815779412563
784463341257485754152116174137360521498010563
904227257791100458700416752370709537808665683
228112774208883027530870597916348659799587363
190421952733312333549971151856866926484362503
639706929334730787922268377541105959141373023
1637294934782069771005452963641913601902005423
1076454423768884301976125645390859347469625703
551133599690042433477897886532446338691864883
1265367438365579652247403374277696136145170123
389754633409388822115734919677381316368690923
369841846338572421332233883264420896336514083
1474259962644881080380720171960202564644077823
894711663694414055228114376057899631511225683
903751480245779675145884931039694442317145663
427017109503507447108751577548939547502005423
713911783520136518256873442927843357702753263
1059614721351055961406637475606785642436034483
2160959809812195905406888593947173129640580623
714365015305672653721884596978710094218282083
1094085280782467195575588856329485506650762523
827701736154945620707011373516898601640565023
1085043343661772755410698445399276627476041703
732427554648388530298726818223341108612370103
1248274598498445593737747015705673857418273703
1274453605559425586184376228848909985687578923
190290794745665406847172777345661012810096843
1255985034114845062491344250729289834513010103
1618524571683335191425530339936127190360059763
723836537845428842756128973144989902285810103
1418739595748406387567559418614213227792513683
1248293998088654007431928331249368303763906123
1608688903272772821337562392683952836370473723
2684516269509533030948963371960202564644405423
1988596017945695046527461866489575184100883783
599011074971674720366681446119952686878173023
894753636651225097531897484272303189908025683
1084549258678165005954006452155035195284050503
181314369609399735027017421959598647369776843
1293719012263455270012620391430457131043437823
237351068894711335614014735034197820705355783
1257292999559112559408532172489762438868354523
1257252156842101722297746271872014934164362123
369884906069378916917236962612267627792842083
1093158517797025961399357546935145091978096883
895229360925460845010698445313067627857338503
904590213445710621852922847327123670227554123
732357654042242057687613645313068142477633703
551521161432939100332153346552669269836993263
1067843017025834451474608497149401758989466103
379721392891329069256071025717679136272354863
190291001441318091421675787321990762375057663
542114168380787857356780477088400948755874463
1970170387689447734295975829676657767818602083
370769986073779572531059235574622338692042083
1085474947777897475967413173072970912468362523
542499639012273548491034011587800173132977283
296193374848209025847690283547192633246180223
1293718993224336057259151577385262398123292623
1817470799269615050611105190021495025318630223
1239577083043224182437213115380399723921306103
1429398639315905005147475326354917079513842143
1275231921038661641911748803663578344465194963
1608513988049363008243162392684035743063250923
1482033821504184941426125361285443396520885023
371242279756362976393747015705673857418762503
740995963400150160178234239080113367511578923
1402850418075981519961512482178276949965954103
361295988975938654737876425204196482761944883
190421952733312333549970529346839196365970503
1076022744943252485042682142827419296400842503
1067432753844280374110010284556995715019218503
268184636529320863204747126736307816337338943
190335934859698367806637413262248639252202083
189863494093963419514870859620987449802104843
2160983362461914528567690283547172149466195823
1637424798366193643650438643997505933540573023
370679415670092320798699164726131305158736463
598901706193393643650435992898637120740573023
706611574476700467405300107030775915591082863
198648959635673265488043152942102611465944883
912364073736681682193681096876258846925634083
533458673663468336741943314108642869898424843
1294127047837357456708751576889893121902812623
723296230671692320798699164726131305158736463
551564280502852151438541560562988754253978503
2169549731352880100963126794767447872739757823
559724712853580255205304046736436870605938883
569216582661547504462811080893749922836202103
895974427404212739103304098141022342666098083
1418264883480116347604607408624099896582576863
1788968099052437482679357418886722170190298123
921918356980700604710850635884053207319570523
1788945550474133482679357420049361517203722923
1231071042967127993222763751683495529421161303
723320978427571262326377850983702171341794103
1789207366048704996554134919677381830990298123
560112175147599675088505576178771077319537683
1246852848755983694352666563560049747530441683
714795577985775203334018965676302470861296883
551949694069602905400830923821519520336825683
371243398864486378647403338659506356621642123
1230555434693664356875441348948410985287537683
1101704273577291194837530288567145091978096883
1463866992329000097899487774528793841245074183
1040760024434817517387541519164663353735057263
1085474947777897391941265891763439259530922923
2341479417162616135285828006013036301476059403
353135497291892374540676695909397099728337263
2341303081079083264384834323294563113763731403
1112986680930970719174151750907509071915124203
370723447701671948867392738866681501708976483
1112986646282328522015763055622015797033989403
560173539352921978203082629304977545233130083
722932288697324387340677424996579509961954463
370680495061828982927579030103104155012033683
551498618223428982927579030103104155012033683
904134701238790881040194773160377453066434083
714749296632897632286594965676701293258609283
1085383397852172421337763745322448056586113283
731609352480995903282117453849653916618602503
913224267398037482679357418886690963790466123
886654450519622545955947976057899625226417683
1419601979560841760506463071553425542739579323
1265454406072216037288133471781490234004378923
2107591203408930226786077486478595770004850923
190017143588754532142475094287629429014745263
1608556924042133482679357419799596230990466123
715180898701409851561794083394386564106609283
449026451690551616954834174084152995159122963
1085429831655230590708944250728890421962619303
912361869471905921558185283027406979975242083
715628857643580646769075262513378846989457663
189518777340774400194541786583902313091545263
714321947777555247950807900677561911367402503
1384809305523125055988750229926575261773786483
458970487748070858694712738978013915554004603
449026451690551616954827809613675194324394963
1120183688083928221931388519180180238624258983
589903561406119592961383156250690851176411803
722932286166935221479448317555538539853137663
595315990435292649128568695215794365853826543
1265455477007159921456530925335617156177170123
751865543180125196666646314145212654683107363
190402670611854799700034227926242894221482503
1386588705258205683920448463196992569869625683
947650680048135191415292992669382380184059763
2169503388532877025824048104290411808475116203
1221621046420673174564532558578700859153146083
1447156441682505949136124228911587950612387343
1636695501911767659894689350907570971434149403
714322017857947648194542476182183019852976863
1075595430316429709805162504282984557197321703
705688961525221138293379042771816041156169263
1970391869114441447941908241815153743565145283
732790256019423900500034258883207304087410503
2161069234668321343959604609127857338074131403
1729757622880315650884558040938150532301794103
371175702105329215692370877088390176198746063
208353452355357661443240377415314109975907343
1610364133820935191425530962450059404059259763
189904290638680876704348312879782483529953243
732857096601980050217438618031341111303250503
878431636450300752387705544893064815440665683
740932499621911280072028496622820413715881303
578260830996110697437951666849191563864050923
551218524750061156875436887594057345603712883
542586770610835669134911219651596347024513283
362089535046706839091742741648222345363713683
895094866018442917870581943927440513353776843
1248577343114274059029645469881643703629193723
1989115762807083264384834323294563101851612603
570620296243908864384834323294468318184412603
741058280536605161287910264681731206739577303
448921109944773066685291773007548658462307363
903730056280607845327886230439460056851545283
352706057209557287458625429676268653133296483
733309150096461740277030791279885500628050923
705688961244355363042286672380346478221769263
1084570688295316578689932501427253917645482503
1256754901634296350241563748037481608017331303
740930341515888087926377850983722168653786103
1075529822001295274704166101427253917645810103
895590033340857722844562271781510204628378923
1138047772145068348174899955841041111774796603
1222458514040353032935075551826607237392826083
904998040937147723595175829606853305940034083
896062420560498901134909904327352938570121683
714749308189766270337459952370709536400496883
913201608492407862120494733911114914833634503
370679486303584587189420961317931626442441683
370295134771745170843566804599646827792336483
706180840105951556435736042140490324685929663
560196146866212640937792148935752787466121283
1274797299755427717439414908802307817379907763
1265796889729604407594639239279885496585784923
2169503369321658107090843250308828944100716203
714794560628498286898880975930799721232354463
1084570736494294373777594951705664129422129703
784483801151936815387458613356425943582307363
913315894740495066754006452513231467722264903
370703199057515972249335959159636048845304863
1247303664911372465493288652157575248909642083
1636543194313370719174151750907570971434149403
894819027662506891433796734252085894669800883
1455813075298018648608048104290411811106180603
190334917502760397487529173250706053385776483
533953733062502419588478442144390761226089663
903707513202475918748122722592486094217945283
550315512847854037438081309180365980419704863
1058760122731555942266626484249653921619873703
1420543589659775154532690374358315191569162523
568698933726361889974048003039672889933145263
1075980855434331470373874016437332537866433683
904248845928536757455347624125709985686745723
559745121618459644852241863746418365524025683
741056133060005227791977851061690987854410903
1610385608528951616949849663374461698065507363
1636413336239906564711783156332426025629837003
2169503315634232201636873022858746644072580603
1729717881520728094095524045468920459671090103
1428147899195148680803728273274084060617803323
939940145107007169318478460389287662743282563
579871626530347169970507826005478108759107763
1636461378126707254522419956406494390679307403
956262027729413880740715773007548658461835363
758280105545534018296576290825699485905779323
912769897283336414556130646688390227661296883
418060988797936911361383156332630825693029403
1076088286142896963957871288919338657553634503
1256368413789217979226994221233217161428538123
912317795336577213803281978429904002627865683
370809513079904233928578996978699856906425683
550706242001023411658216707125721730637137263
1618546043826130821627894478546825943581674963
189860219046476795688296156701113911309474063
388438147136537934362641863738040912970434483
1601342495809929634001038487574163637198138943
1067350057323555942266626484249653921619873703
1074648333658579817381037449565248110346433283
1402399451752078634392517453849653916618594503
551522350479601775637998543197022340103850083
1265433049769433727674148073002070200663402123
732857042901098992114139863626805870548210103
552037735945848918509162504282964593108370503
904179962423221403580684835570699858314441683
370766386374782774323226352198073398032496463
370726773474278961804517809046376041225928863
370271343068172421337763745322447520266442083
1636418423082402517774899956648268563813204603
921301860313441147522193305302285501783250523
311611233692598552988910569530895630689836603
250918832572278353057378706245062790864850523
542072241031512985080745954771620510861457263
1094065959072550173254176126354917079513849743
732019532493193487299448217695059615117810103
1256841869085935659312811417858931896663410103
198968886508318064190479573250727045328834483
370700839797772421337765744252141648913161683
1257272495928807273300036328174860988563529303
2143802274954403560714807167104946947419756603
353543683078986400290625398887908515028210103
551155120160851014211393393963840649169154083
2503697056727128522005291023358490344235124203
371111221083812720563797496799694954506264863
1980010706236743691065251970463810371294643803
904246534563611770640194083402558517958914083
894730980537324387340677424996578946838745663
387518012012410047788261217657899627792977283
878367045101160122187542760993394717715857263
1113094986841092596593207260567885576294629403
241961606173027388009013684249653922832994503
1067759114980619727710010284798784643082449703
904589117269356430408878824346656338256176483
250982180655539793057378705843449503310122523
1076452279366927352407327608444163210451874103
459013442654179234574899955922867496352267403
1239619120027594857461924045468900434320681303
2418204424881310811188210839336596110369635343
2151683555534970891065250661382005557035124203
353950571738239057763816707126110315715528863
713870879210273077897240384726262917261304863
215697783582016171074179042685575271940025663
731524424595677183927967623279885502052050923
1274774807548888915763347700733670056280066963
586293335060282677758359218284004542935562523
1455788309294301404265846881441919242905866583
732036712355683382110013467959974531021169703
1980226362429405278663219956246751367256236603
578237213774259793057378705843674753929986123
387559874925718281814309675435040877005626083
956220098108264497085291773007548658462451763
1274780952157272710952119384925494995803099763
895182008644252333843482056057899627792208883
731909841691296540299652764726130798221297263
759916596520151667066646314391034556761812563
1067839696767441909083344250823292958922449703
370253140452484525043537123922596434188992463
1274886270386457669178878409807548660957058163
1438001286583552945298176321730183277206912923
913264959260023862120494733911084189773169703
551629727756004065040193393636007049360513283
250079107268828214110010284791043179981170103
2470586902164211468759605856946643675489844203
198947459990889553231942263124594231305953283
569972725094638735108425196201013922896858923
577357752226244735822805309035973232858898503
1274780936311894487027278460389287657684699763
551176705202835669134911219651596342093778083
1257701085614630628681387417858489374919410503
1076454480268877221096405897078460143770112503
1248314370700661481927677851174362785687570923
397438291921570487411726230017046611405313283
1256368413789217979226994221233227451345338523
380195085405217979226994221659610761361338523
1274990538642487616955076846016178879197530563
533997813252408819906537754059593296909481663
1618504068184005885880296060389267693399290563
371154219229169643333657695281399966922264863
533503937538662404000856246207325880464657663
1419939974547555662357651302663242370825945283
2487378183799920598641931340232811817569059803
732811798528482358105556459955416117968674103
731522220484896970276932296876268654480849683
896000258680079694362641863738040919117321283
1256864476860633091021541382980650575561784883
705279911250500539195892144624058471814897263
895975340098572465493837121553052269139864883
1111739905463351616954827809613675194324394963
551135962217298782297577396978709536404042483
206634270199195839475537123840471631559225663
1248314386425914961057381889012606107405498523
408116871835345117592284997916348648100219763
1111739905463351616954834174084151996759290563
896042083488001866351314375824252089802121283
886527593028472348785836791252020873360841683
939773503069272710952119384925464789143899763
1437725654386063939790234101871885496659874123
246262291598318985425607440021611817694324203
705773942534305921558185283191829024397642083
1067429516634113620591314376057899627728978083
1979300623812687657835512671782027478227714123
189906454526173144385915624092336828624505683
1094128338101547299380741649810946771731442143
886571614015880922940114375824252092301626083
542928061993373097673964331529484960269810103
1075980974109663561479147428848909985687250923
246457473312142627258083889281152249054324203
378475798975622968430363414205268050128504863
551629821285947513892547600733022345364185683
1420438406186146961341642418284014235469658123
370703247670489276288390403294024763143064463
238275579792976126104444943525923163550811803
589728772466810891065251970214016784030811803
732790253328004538828393850987584137367251303
1438095043351993073472483114141507208282170563
1076477090868487799640520370283972688772033323
1257203564515921079452922124952037076880664923
380152189122994585810817584841145396685624863
776322268584230819664869014919283976342970563
199874220269593745410299242854055044115882123
1618546046391351616954834174084152995159122963
714817058345029661644359768888373866445458083
1265817231345657425047406823268620372951233723
398259892893656726746002470967845149851620603
713890252292447286100036295665103471773465703
723768682453983020938468429509448244615073663
714749401462949311482983289824278121094904863
904201385847265237161792805605848685072977283
370747335637678663785278446404446825092042483
912837749580745505621739608905167524311739323
379291901683782782776550462513378846989634463
903729954400239878674069686384295124883713703
1075526453833935847089835386806519380880681703
1230620076506350747161004776178701367302921683
542585637658861721208794063197012610893313283
542072501540721848133657695449539612435546063
740067061147469384741870803776349775498257663
189882722133377527752480003039705191818273663
533458732967925412859268992385445432586432863
1274948662711351616954834174084142266324394963
542224868479193135281656404808715863440513283
896042016500302871643044713616222338692042083
886614665686310631947136010015572615889137683
542479237917298861183904818881158230032842083
722954842536964081918988948935713418323882083
370249980967149872942473714664102505091376863
361297180829009920194541785997990505158576863
749258518808018247343465508471852141203737703
551629727756004065040193393636007045318913283
894799923385879774040520370283972688772202523
2143865751623313300445089350895888118369059803
1067475803105482691446377850663620260048993703
1256458602451851652247403374277654154704850123
369862298550369689871359741559635561219544863
904180013164584954348467822941022338691696483
913631201991928547037466529236226717706104883
1782121918517452022105629308626795214865507363
199532872367954203384579045341301472800514123
1599943256794590681257794050798665862733802083
1084524404393291192851265202029189688525297283
370360622010426756134117809214333007491545263
1738432549513474519829646782166510294100979323
198947459990889471238551049265840260042602083
370768638245262887973871459222386770125153263
1636652603369370076161383156659973878493029403
1058370310955836658586788340061236874324490083
722889395831312281419175829676258848339882483
904245511408115715262163294966622337482602083
1050168040238522521208794063197012615892017683
1275291146647311684947248104290411820325220603
1601300553158538858045984126354917076954306943
362157183330696902712807984685929577037313663
732876322090621680082278390277144662035417703
1075595492465594530614545818031341108611721703
1075956051864632684782357224010589264906762483
396905675575702298810990797231372963988186103
1248230524080588658857792084714118224906265283
1247347736349243521552666529149780052880514083
559745067912228074066820566569822337607394083
1988710038890636129471422450530002701476236603
1067326335285055577088080124580927108170737683
1221580252149869988828993392001251946576825683
370681675908021724989673442771816039885777663
1085428604913320156851880730886382140432689703
713868774924905301216358044557937770384665663
913675228238723252623838618031341111303418903
1119858352086503587255269014361718924062307363
353567248738696902712807984685929577037313663
1067326335285055577088080124662856814288521283
370747174427335258764517809132414058381129263
533933326875006786052112521970709537680488883
732876322090621680082278390277144659597017703
722889288450418823057693285106709586256842083
1059249702972018697531888178554094164682122083
1076515627450844186281577850663540278151081303
1239187462387173585076934550086679123537002083
371109014416875929810280194384733749895216863
440864942771000702546327190607548648464875363
741078681633244186281577850663540278151081303
371176781499430089550806520889764892355376903
551110943597280929179568841053043332042282083
1084976709942693331495646144615866479763393303
903387543649901357837648634614213227792682083
2522186778354208960478276006013036301475731403
1600891414057118128125334793532460738840362923
1988839878692736464676340713347516763552229403
895975340098572465493837121553062557578442483
237133335776966613110716121536650459549828583
408245621658920458064870418462528807002619763
1256458763358031762515130692834141783575224943
570597761640759873462957094459531591272749003
1988882817627238876161383156332374358374629403
1084636347494793487299448217695059617683393303
2169635541302713225636873022858704595739452203
714319703670564942423827585778762888080513283
190378892584346225812245224260415055626449283
577830209111864527008921266123899609816027323
1058737538740223136630377850983711905552530103
371176832514898782297577396978709536404042483
577336175261866592432888262194045062804354903
1120184726673474395856281677858833064224898983
886935561222758859298115525366622337481953283
879655586407083655006298575921593476103218863
722890463943372799853753277088400926921945663
1419169049661193878771668913705822344010282083
551069172509298861194153992782890574278745683
448942531096110132951915773007548658461835363
939773505620382621464914410493393595542810563
396946464464355977530800973849653921620658903
740564359162963113307344219517984878423570503
713911783520452009898571242144401057354113663
1463761647898883085473552481441899277406003783
534361800717139206849971008475394229895242463
551069172509298861194153992782890574279226083
713440461854382727019406464221411431817928863
598150948572882650951994950907570971434149403
277142872755896218227683114301261473943899763
913585892918966452623838618031341111303418903
2169503337674511684947248104290411816416867403
1292579562656883769535982905948257522528274183
903775209664254279440194773242318981258112883
1058437041472524505339177379680687702099697283
1772669777012926033078348259521611447508682923
250898305957203127457380016251569336788050523
542481377327751321208794063197012615892178083
931375014504759873462957094123412244072252603
369952814711322011889634024173999676570762883
559746136433302304416115663197061838535082083
1590646625466175451615741382345341062730601683
1103058321636888465135414426345731742986272903
725102482138898286898880975930800258825944863
741015241897441484855918797231392923335081703
550768632172761301134909314343599208071234083
896085125353827388009013684249653922832217703
533073208677604000290624704033253079521002903
1275291146647311684947248104290411820324067403
1256480198495026652362129580131014870163553323
1084571818423033157571383304619276982089793303
190355261936360615230636790837936775885794083
286184850118129621099483314804024077406011383
1628085335468313894984182869636765430564555803
2341952909768275707090843250308807428251780603
732424164020298275189228999824222342602586483
725059478940262404000856246207325880464657663
706589994796680615476400693432988296017146083
922785079912759873462957126723334980648420603
551497609465184587189420961317931626442441683
714320831381336404547392738694014112198896483
570212291014256352885828006013036301477044603
551157221869859836642749388165756499401776843
1112900778906367527383607260489947484830971803
1799198593716483085473552481441899277344746583
1239557860781882677758359218284004542935258523
371109988973158859298115525366622337481953283
533119532020497908258625429676268653133128483
388742070041022493644608803984396907728833683
1989269468956924043808048104290411816356067403
378904390790479188569937155208458832909457263
277142872755896218227683114301261473943587363
1093997005613023900500034258710798031562610903
2331768525092074407762454464968863439914956603
448879187999390016919152600810592495899099763
731975506515840822123997605581837878218593703
362112142954580010247679023948401747661329663
1265412530279271449107199666365666945489018123
1248272472369880118074073523172680870675890103
903366017802600488171511585526622337482425283
379312407462846658747881364452179029901609663
1419941056490098861210421305938975823565137283
560089697064582475023716427884046601366922123
903730064465134478705060153111237847446904883
352683607388321921558187352232400005319241683
2150971766567135628815086043916231860967588183
551112071320804000290873116783690940628033703
371195893961574400194541785998000745091544863
1799647514566779726775051535353933518932555783
714342244195098725419399972635680952582745663
895956114870969513307344219517984878423410103
1256323160925227729620356992553638529417776863
551543758189101817602837879961081043597145283
370811646987092749630636791256331888912337283
707447004672648379237733112825122952144666923
752099887349368860964414735280040667546636183
294430234125583195902202595136764582945675783
370680546077298861210421305938975823565137283
903408964940218600308109646578731659844033683
1067456416408533618268888246203414102099376863
560625538778798406170641863902485688586282083
379401595284435811876263829598907037578105683
559272509183204000290873116783690940628033703
181271406380482933613148343673509972810441243
1049780427231329559852930243142258746957305663
542136708892253416347208424092274236564370083
1075527578162404000290625357668825172950896503
396474033652814232075439448560457808906730083
895611499573629614996903829598864980816177283
1067349042366795855038057851229443234836834503
1248663247693023380370167705302285501779593723
198924758409744514197267585778762887946113283
551069169671953539600274658448222345360993283
731909890144231812933408658649938998157457263
707563821749996727447404716635417201229802923
560605183855092721486204246766000160336521283
1592258465609254859158932172580354236496849723
190447730731095683315586965676657769163106483
895550243280757742749656162575237769101481283
912705520704779509701373601481546349265506923
216062743610569670352505576100927133706265683
904224033761502989454713985778773130704666083
353632809004943360194537754231419501005473663
705260589540484525043537123922596436620992463
1067392051238784658242106369909852837271234103
379765582882693508933657695281388596755554463
2160616083819641938213448133932291282328243763
1755078592361256725382765061841748585361154103
371199383905753727674146005595783331031418923
1247844022651617525692685458166622337482754083
1239254090744307630012685458166622337482442083
552422087046124387340677424996579458768672863
1093545073483531166339645645313035375760673703
370747327154747521552667907044200531533651283
379335984288567258430636791084310178768825683
190379002926098490401557224010568247111057283
903366131123739992136448288871273585315864523
1093679398586383021403344250992036969168673703
705773942534305921558185283191829021703081283
370901965609163836380992739120753747533145683
922287717048276170516578715505997582752194563
912816118909326171068225429676289643850096883
568402750525429682669162504369184877197161303
278045905493795506352953441441929480410171383
379337098424205468464357808964434484749169663
1058388618387178031321488559805267561226097663
913201645791514513118909010916416618506449703
370747169078776590726126182913035374480682503
895206707509354973107613309678204980617784863
2322787270363610297691344250729289846426114103
1230620030880378603884054518354607237392666083
714813782875109685897241009115986972358592463
913199286089505846105554462655563424199570103
1265840961476525908596179839084015259021145723
370703038271339100332153346556795500937785663
190290893939983694352666563560082002122601283
913585932488437496683263666451940994768850123
1438002634415709186709354852218362098522946943
731569572504952340240194773419062405322097283
371131616690058360915562504618857661972218503
1574626443468005295392363751687396434321002503
1239231432368551996137226445468900434320377303
369888342332810595633230781174633709145944883
732404893037247700004558084850709537552512883
534341345808523458731615984370536529997777663
1076454479999735528293993850728878622919241703
1076387691118217040365162504614770310803409303
190291914135324703767725413856493139597970083
1084504158849935514037211936396825819482113703
714319704246321955446249366026090167306610883
371108960870040489543087589307003986051704443
552105548380220120750675892724606113744353703
885309119276778617707512672040398932746449723
1066982955603840903823559402144987220755577303
370679469368891373283744843542969374915376843
793462409723748491111060194060180237408746583
198880774985500703767725413856493139597802083
1120844197808787357200662119180180237342476183
250553760217916561384579670217577609297170523
913720330750956661046330239084005583569186923
1248570734071209683081025430189282900759066083
732469212723013575267915697452116558352521683
408289658743780138503771536463600300115900163
722890404721213003201606656431372911827882103
551587846168968989734117809132414057034265663
1239231435207593612150377850581475996618281703
1427262901987954821343255665390204553290441283
1050292766115641824915006594016748192205785683
542049682118106751089841480279319151760833683
560220840653193487299448217695059617683553303
1274971114772648613062749994063600285856212563
1256864476860633091021539382235383405073001683
379741796817625923422035943608959107978248863
913201538563576590726126182913035374480673703
886508324724731541996242376057899626569962083
886162577301562286587303829598843986250441683
370253140452484525043537123922596436620992463
198539338924006006446651025179476590413802103
370292825547982848215273442922927648205153263
369865683528886136425745818031341115283882503
1274475026857141841047401994908478543569178523
1076497378944435605656125644895048787405970503
921815162734609991415486456329485505434762523
533889243847013634786503038259825720649945243
378926931443206217510737155126139498371544863
886527488049740085897241009115986972422753263
894731995243446291514553277088400926925154063
1094042379694728379215959268172885695254745723
577766810716165798464958281189298945677170163
533120665085514055445173507121809006615241683
914490034108686378699433784542261967555704883
1418826405102604251620984262676943466509154083
895550237771119968409159801824134281168673283
912710849564321361057381889012575901968842123
1256821481693634120889746271634037353549970923
1284284406776814646100036295406225492887604503
542136832670598416360291175973931627722113683
877078659736405690187543421190975570061768863
1084185319671350946096811418031331433169001703
723296293121155096249962504364700860628218503
903279042042916313257792084550290003466097283
1438542825573314347003861606831362161120681703
1438542825573314347003861606831362161120512903
894755784269762837003440824488377399181305683
1213356297090879701134910595655098455123729683
1239275562897121820866551585526622337483082483
370293950970359703641580742673041541453970483
413719395987184694110010284791023694541794103
1418266075749635240515396734252054125130921283
723836444309780922028854651237645467145953303
1979258984945730485755701801892273980704548583
705793331653798158118737123840442475655216863
278045884535025559433494119180180241185043783
1084526710248205984685953032627211885076370903
191010591839430225052922848343955666260714923
903705376866616817920024317219278932749129263
904178730163601888689575829676258871373633283
1385603858901697632425795330233212061770105283
1437120925674417460515217216647998544907106483
380559143075302731501095761298917084894306943
956095388239531686695658108626864904282018163
387906597172615806824798791705664130769170503
911957071388670693926571418031341163850258503
1112686852063463715317882240325288219366780983
524912764889844475778081199326046827792681283
714728955138294833145762352595632743818769663
1110775452135920040360127608288925883350802143
189860218919323158399461037019587640656665663
895185275360507113002816738440009862672841683
722889231670969794640574064489106027792850883
370745077672003217203700107030775963142754063
551586769480040816496923184685917266249777263
233674428679019574110014121767579804621482503
551070246244765097679210621199424164308201703
552580201343067420672485729113735814740706923
588999484199332616310719462725236542045180983
1093974572898542779215959268250721490260378523
903279157577873883577518824591781514569786483
1394217526013644453315952845469184699216521703
534406900296040902463877487350416975565129263
1084977622488674348628250632713269917645650503
181336923980945338947392015819625069072329283
903728990736716434779711775233077897168521683
732382290651762990992133497013332537930105683
904178845886427242609836791174381654032505683
904246641656274079774711585682270827792185283
713935564211176471643044713616222338691882083
1085384477096552495187563194048749621962282503
1111696904787973338738787361695625943582299763
1418397015747186990992133497508702853386433283
1979172046628429923250462016677371122528220983
189860229797654118599781357016332930631057263
724650326766419206849969660167600182035544863
1120267576458380449909968418523243268630658983
370679437990519074576979203039715945159233263
1257355300247507539886687071953974927453970523
198495355343649573873427585778773126673490083
1420932289454687163789650374358315196496706123
1979260007668663605849089295116231876506628583
2142103560911165615733295330789184786515740163
1265795912490310020247402684511317637392850123
1058778442643819452522105576178711637840818083
895185277904248340240194773333057155978281283
895676093754832545525100256310531205524650503
903729960198444673025539026646285503258282123
732427492491789762854980328178709533574913283
1058821379157706062357649298404189830602113283
724220830036819206849969660167600182035545263
722889392852051884837990667321796125715553263
560243380901926836666436955768076987284210103
285388197712951616954827809375902881882794963
714276807684677515520024317309617281411536463
1239684720702088459060097332450318959699738123
1437596655329846393188202717451113125593793723
1618872338392811966612237435496165151448220183
715246602983595540240194773423329845827873283
1979411340433646693160663916811275881233507323
1075913040319080135089745564726142067731865663
1256345706679963360974408424092285006282433683
542136880845968323925825429676257849939528483
1084593276603443930754005211722785389069809703
370702069232124746348417584677305400596033263
714342244195098725419399972635680953865945663
551543774314352649511964647928660618320818083
723317756382024542009217584595385477331529263
198947459990570702115217216647998548874601283
1265477070356870207144543725589557949914770923
878023716428435669134911219651596342093625683
1418695572466482750733709646578710662737320883
551972132857839878674069686293363923604210903
895225012124494464475792840057899140173466083
370252018117502080181630442140509238090273663
1067455393400676143256125645313035883789970503
370743891455719713759353346556795500877145663
379764455581285150533657660874969244435874063
903771935013752027805937967617078406672512883
1418266075737236749991309646578731090257321283
913266088976074576280794019366362785687570923
409106891843406115317880240896218945946148583
1239167968985569097811563751203474563018754503
714299506444886526259143120094024759318576863
208805567879636216386282108302800065954012163
198880839685508767758210965676657747536505283
1258085160522372578993835418031362666372371303
1120204140308828076929302119180180243681355783
189906655421889069261562251199714869968664863
903255422535656307767170996978709582221633283
1962403152370098280272871635637815020122787363
913245623839663745166544250728868897687082503
533933329417726453099281188799153363540034483
2512216848308295806098178355492670571856682523
568381284011809278710333645313046148109649703
1248724539950242961341642418284014235469193723
921447991476053259029646811329825461069650923
533908520464908691194040190820783183491721243
887021519770086873257794705994610306826113283
1257396145903247777686714692850996949079891343
1256477782425531016624541050570212436813802103
1074669816680665390992133459906849363469801683
740627825365913449310010284790643387217611303
1384404723126841004347468985828845166682930943
732424330455058947061924045468940956554602103
1437595629752022077157229439083972750746778523
1067473647690239653315952845469184699216521703
896043248604936321542168282980620931978441683
714795529540591008885823412978699855498121283
722871032021543270388902863197022345111226083
1076430860491857278298792400016405534925642483
560952974052619727710010284798834822675570103
1420482322226748561341642418284014236749962923
198970016627626114197267585778762884038913283
895566297868491618392541928182439609997818503
379699918054849067043812252238275664778114063
1428122907294103576689842135217001094673161683
912317851452287912374504790942978723149810103
714277929757298861183652402152071254100202083
612622717249121722152118762731126432599899763
1213458461061203406189299143824222345168985683
895228292546007579136377692672872577481944883
397354606900081039157813684249653922832225303
1789463018758311219415814909736616129808204143
904225121474686996510711585682270827792185283
904225113132736430012685458166622337482762483
1265885038565316513566085028848909985687250923
1075507273550498286404976845144968356308530103
559765515057625846708241863742536893524025683
1455723870981830485063886095116231876506148583
551950770629645105843172842144390764871369263
1626574182457645397188385939719447713687074123
1093995937535204000290625357668825171603696503
1213416475206403406362641863746437789642738483
1067904161792803220358760569590857883403218503
371287436110069892545830791279885498007746923
542091563432061419363816707126109211155553663
198947459989547289737733874004851336010441283
722931209734397882485732842140489785869449663
723360816127298996038327543829785198477649703
1066553303038750318139348913705822341386282083
378905349237963061897241008951738498829769263
714322001208909578666052328178299449939882483
1428233682850052051704572426921424573777002523
371241084942783921831309646578730576976833283
922285502044051029603730236069143691857481723
741039025823399809784576287405356758230593323
922285496958841629841888552822264433041170123
1789351250131786400274113800381462125204370503
370315422847691253099806892208386720211866083
369841846479131806768630540214723664777944863
440697283219339910952119385007609558358962963
1979145905804171652247402684597291654738011323
534341345808523458731615984370536528778585663
353158268677983331120357809050655285897776863
551070246244765097679210655605845665613802103
732834511003194091091097266451919505372985723
361297223779370746050263844709009494170434483
1455638041551616984688760929855012046566780983
1085427471974043285587562504541021809117802903
380623502452803217203700107030775963142744863
713892509987923105966733462995621971472345263
886654450512928354867900752143023291024369283
190380076532999280468757224260425319751225683
371108963413819767831724791264546953361002083
369864451429604000279602961056832698007410503
903795514532200488171511585526622337482441283
903691353797741993688122173859084445840994103
930858275437892820886466311091020931278131343
1084612510265962603994773137502510371102147743
713935518844559277923778044076689001161945663
560584843935850420330105576178750549898273283
1283582682465338529909971630700067074071443783
613356093539253734109462119180180243681828183
542997900706744868610837846606513793418770083
533954739547854839659680959869564981830737263
278130830546181691509968418846867726621843783
1067839696767441909083344250823292958922594103
370744967909059034680710403294024759171394463
894775009595278711975906024591781512013154083
1103538767133808334923435418031350814916396103
1790711896458710620252284765096053506071443783
370767626384522382484245841682874452745945663
2323051574889333685728972293039773965469020983
1265411512769660106563221170284004481546770923
740931428565398860622805308322255470291882103
877549986507747206973673442850058884112504863
588891149136079730410632985761889528984563383
409171254614993950078500551841909470103436183
1265567332202776193674318522479885496592186123
1789528468815985555367101997409960123287746543
1256932224593938518509162504282974827790803303
389666610221602604325111995299085507088850923
713530831779501913340986208131363054416841323
715248654777035646326594773250683479696850083
409128280402016085063886095116231876506300583
1041556528684376258732400479777210476877618063
1246555430726804749991309646578731090256346083
895569637091531072822905576178711634058569683
533571642725636583526016752370709534919258483
361273381059958346471992959144161848534898043
1557446641286487361366581684249653917840986103
352728758105202145803437410317149267536681283
705710597302816319488436509180365982918752863
561465302051471940325540638999412385688386123
396045551855945237792363751125475515149490103
1213397216995531072822905576178711634058738483
1076105576070601782084559910429974171401985303
380129522453558144926811491959636050118896863
381163535832132996328408555783468084759082103
913223008014003184842129580803761289364539323
1112686846558844885110718804900357367706788183
189475768188875116438108342030552682445464843
1384336846101126756875440035271547986186282483
369865638048890410994020103571316431559241723
190401486669505697966773539730076293322273283
370339367592356382948224667259958482262904483
353519945034904606522502124593604714445656863
731461015052723142934214907024222342672985283
405475163044740063692144845071209067856994503
533955821758096100305694987318099512711050463
534429500145887733126598665998971984775241683
903727804103638280449886921053012078481170483
543039776782783921831309646578730579465945683
534360630626801282366640824833249871498441683
1075054103497343091873468978316331629068985283
370743891187284337466595218482208308624657663
379357609294215848055067220636357838279402083
380623451738261483333657695281399966918745263
370722368159913165010817584587010126355874063
714277929757298861183652402152071254100042083
904135885335154821348750238126932510864513283
1256754898682548113118913769428205671886138503
378947335370193500337396226876029035597144863
408910539111080511088760929855012062103755783
369930102252501121542182771610850872650442483
371605029602157417381041443730659466564201683
1067370514788044453315952845469184699216521703
1076003406850316166612452744090851442381809703
714729862039429020297241008718450232397465263
1067348986264473253315952845469184699216521703
190313439969207784912770965676732066961002083
533976324710923179032340827595593812685144863
527128171587033901864902600983617158743234923
237372519814631343068394599414235432350155783
189884005132683670942951152198084690122114863
895999069914015115898823809946656340813129683
533141012782337308839185128178762883978105683
732057105652289385310010284799048837389810503
913135087779302731501095761298917084894306943
199806458973217979221476778333269689938011323
1438949668920715851099344250728889374919241703
533096932707926278690639918475113633684041703
560666335706137934362641863738040914259873283
1213416483004453403162645670061293673353809283
912384485455360275316253203510531206739722503
1059209974793974548274117453849653916618602103
1076047424610240439853845846692476519818770083
189863488449368790511402456031867936265928443
1093114446359154909533477999588405354442601683
713869854183410073144960752198074548615065263
1093114446359154909533477999588405354442778083
1248142313781899387387303829598906989065953283
1093183267679915143720930646688390227536665683
904134752242235521558185974337794181450449683
1084592211323729792651837645399308956234266103
1111739859568556547864913132775315158297865763
380623451738596104812417584587204149959073263
784915499328783195871755192924471528533020183
904114405115821541473703829598855256660025683
569197375546022966100036329825753761546585303
894665541630094786215309646578772558292201283
1265906561585273220252388144518444218000201323
913289816666146962178406066197599932566593323
913676296183720666754007178315031688147377703
715628747974612320005143332795015247626256863
380193890452333417381041444148031131021633283
921855964922930338182546271634037331601322523
1437275821274531409566709981615609524749650123
586314871250305829055079621129485498065170523
2123246305643249426829254471623498454161498123
758239244697019985057378705601835701069650923
713913923070809591744602544624048210054912863
1085020687985173409910833979823341115280488903
878367146952247703047807408713985131664497663
895179909598489644379711774978931334733946083
1084977574291423900500034258883207304087250503
541641614759420979127361998369230955853651683
361297229154084561906345713840570986509464883
199488733110218091062955386729289354708370503
1945738638729639615326184060389267688525994963
181314423444147254975032988726109749831233263
361275700488914535249899164726131305165624863
541708395957326769995176557303451780038744483
550680472304988132072530284069499418950577243
921301863131310430141642418284034237780050923
1239147782674462236136248551285599344916202503
1084636347494793487299448217695059617683553303
911909991017491150171344250729310804877290503
1075143274801980017812245224260415055626449283
894754648369980017812245224260415055626449283
895139056144716434779711775233077897168521683
1230621102072402272595520463193130628045633683
1807999257799453991121026069989331229779562563
370471375512353139801014411949078095497776863
189906386850838680400876803047885906055064863
732019419462772275456024317301424745162113663
740909833173582492510009627636390561549802103
913609701152884563731379236144429787554012163
1239167056184862667267705576182836848784833683
896063609730560275316253203510531206739722503
1437253148651514312970814267745171645971714103
1438068183530829045685355258291285691281178523
1790711963445788176052502119180180238624258983
414620375711573259060096085320348830029345723
1420072168702083215143250374358315189066449723
732315800291979928778131615356042994458282523
551609380623252665691344250729342624407073703
550640692874191636441362699318078006089960863
208938786062414119894350869989331240353018963
589021965540243285063886095116231876506468183
706182882879001401402878956676343351178280863
732447960306448337591656884245743214292194103
408910558150887715317882240325298436389043383
560198248589336313883607869305675369358098503
362177697174601268116903829598864980816842083
1265434058542496499635903701427253916297945703
1066984018721358492510012223181897913865968903
190720449731725799798396095955579960458104863
1041702716210464038521998614791036550669634083
1979172043814188885063886095116231876506148583
250960705819059793057378705843674753929986123
1094063854659033727674142626788427964628546923
570872459145954601018702176863738011294146943
1618568529978961989197986117183143608660218543
551629628275536481595755240178782748433321283
1076454539337393832079212749058489377680664903
896019414220090081040194773341205025620042483
1446274798082821303447401994908510858708050923
542136714408971758543886230184971836496345283
561555626041932868438805329385148654488580163
903408962106181074599309646578710662736505683
371220742912016707386662101427253916298450903
370251001311527969422393549231373446666770903
713911775460727739190660992467774517965296863
533910837619861460568547102241414759751249663
362090611484594178386601746867048018125313283
1418761017030655550733709646578710662737160883
1773594365776951616949847040767676113363922963
431865853346656038007710982907305096154618943
913199283404443285587562504541021809117971303
1617553643309276745623211386729289843798914103
560155246039975955190583304537110612823570903
1455637026999157685728975601133193507104220983
751887053157521569970507826005446889441515363
542565193762475050617615914124331625165794083
1257210173692142859044874751936136816979737323
1085043338434364834344141560562998994252993303
731545901994991008885823412978699855498097283
198947459990889469219217216561808982100202083
705772820635124960026991791805267560007370063
886654466108072007315008463197042363024521283
551587837711874762542473059312498795725137263
250856442803609806617802418284014266128393723
1608578334326613434859359083922454714006762923
370702094077576407124347624092390094218441683
1076514561635198578580839015147154591117954103
1084593287607568774491344250651465352084201703
380193952163615587340677424996783723782745263
560108897552044260570238293214251653318913683
542138059137080741510568483566010425936344483
732551039923214784949211014951835293841306103
227406031701487487834235450517416101652218943
1067515582557035248082280263296238731603882103
913223134459148788057562392683952837710786123
362090554831995125923894499910073454416344863
749993962271916700500036224955016326733650503
895162726903668351089841479774691945162104883
1601239255413411310964380382610946766737338943
1618591143399966789936180240483392668436546943
361701868486371968460824972669616263952168863
370787979314440408625868413600432257351073663
723431788052673999700034917606885019021145703
1084523502853853196867392738271910511696666083
589130395044122543057922602305754940705843383
903387498275536443561794083488369770512345283
877079685032658533043172842144390764870914063
552011861318043322187541483041200238154266063
913223123604002604325111995299085507088850923
2132565404492592793131774291997945014104066123
1076369498991393260585173197231392923280217703
886569463565416315403437410325557381450113283
370292825547982848215273442922968167939553263
740525556570250491331954714485638840656240903
705772922888281074675537123840471685255064863
552468478633433727674145382663017660631418923
913201532906300192091342871455151696916210503
1584057184917742859014142863225520826068370923
208850710390480449770466422232397582752850963
551520087407930081040192704201382536013642083
371152930464539980768767644639683663504658063
912749382762305245393783528178709536205457283
731543746310305921558185283027406982800496883
1773425576246557318952118731117839059863899363
1438133727958745266087100593309097092497026543
1636944177391550224648743294259901706782156143
559786946399892268396097087341397071754738483
1076385542942675813647531516253043333319234483
913243366311959244451680300495310955853296503
1075616752420887369939501916341670079111889703
886549073240726354458641863902456449542601283
913308064767164984036507889833619080148826923
2072822366580349680082277047117048457300978503
387516876798882524504551727206873221456825283
1445867790460003231194773858145526946964546943
869368125061586085138714595005267559946265263
1075142147380110497961794083320445011594441683
1067559575907032118074076146005260966675730103
1075955998183228208129038229676311685319410083
378435002148964436185477452931718197962425663
1040779139602843322187542171247044230544353263
1445756025081880327515093834486590575763714103
361252982522132585645147491791710877571721663
1618391198835867061774284466197537425372985723
1066962492755624986281577850663540280651066503
877527427306800462336678437368669780816337283
370724725184611146348417584677305400596033263
732403760105052449670759814033902753613810103
405108042917701759822804651319564932167402503
715178750970146125912541928178709533581633283
894686047408520503404308209833412256333297683
207626574229898198024261017695080609684210103
732880682017887827291344250729342088151586903
198473826961677951089841480279319151760504883
1979259996819876616310719462725236534247100583
912705520704779507692811852370794121428378923
885732916698507720865680723584043680404042483
2341500816141636422543478895511002857304412183
1265544766827813252247403374277685892177675323
1265367288457815185394020103143661647556370923
389690385413025068794636188665596199070652183
1265797963489846393188202717451113125593793723
732746362306645994275423072380667662683771723
1247782779391940443747732172100283087882146123
2142103568964229295733295330789184786515580163
1247371420837999930477172629848722055946920883
379805311343301327497240350319862836739865263
2132565471867528634859355776078666428565513723
560155240658533937274753032627211885076210503
353092652295287096853702382654096466314441243
551604003183301327497240350319862836739865263
371674031351227579215959268422904457495250923
560089697064582475023716427884046601367090123
1111739902771294231769187361695625943582299763
620658439869527493765096060389267699613682563
758259689137291076627113779795028642967249723
904182055951375460971383528178709536205128483
396045551855945237792363751125475515216993703
1583691146328613016910238360229163218449170923
449717847479846049909968418527309019425043783
1265454578152076533679852924876197993293978923
903256490781298693411217216819857006413465283
1075981875779279113438158629279183474068354903
551563093606705693888929634976379964556977263
922585089713256142940281584551676719016412583
1256888147364556476914140584866859122454577703
731482384804103974206636791084269190611400483
732746362306645994275423072380667662682114123
612602313341612744987463728207548658462307363
199577963881748606098178355578771664912354123
1789485586105571838710333645313046157268210103
904114416001567106081557224010568247111225683
1246512526566724123173874016932713043466433683
1248209100390545597642129580209043124686146923
903749341231624359206221422941022338692025683
904182050435700493606221422941022338692025683
886120706477075380762645700714928699152521683
716036939264648379237733112825122952023058923
1058388618393216065397379042603449449226257263
1040763251458513027131051418031351379604177703
896065692393470693926571418031341163850258503
560111152542714222168286960374622341190922083
1112513061576467524141838839515254008985820983
589087429141842602541838839515254008985820983
397313689805982198599073997231362208397185303
1610230648211436091868517740246285503258450523
1385709305596710941644610711082241670602433683
886526511228234458754005211636379758420194103
714770725975924593305625662513368091014897663
740607370726067858226629260194674875216225303
369909870856048767895630781174612102813304483
550725634046882524504551727206873221456985683
371674031351227579215959268422904458775250923
1084613697037160610609565050560739411466770503
731543746310305921558185283027406984080496883
2599087080068151413316390433266023695646299363
585435292374236366677835197916038816340202503
552128091320338518509162504283059419482113703
2521713201694679466500011803404180241441187783
2599189141912861318926664548963794111260172563
533136661168129722187542174519727676237152863
912791366201505921558185283027406984080496883
896040945724018901134911216210412247126921683
1066939780415969097811563751203474568017002503
1085407130647621133691574128083419370371704483
370292812254739589272753380000379931015241663
370700949715364788747149778068964507018922483
1754994805065134429885238651544854689621146503
1084206783648980940778678036341783717517802103
228134203396572564105307372370047670241187363
903816946547536481595755240178782748433321283
352683457494632655923224317563773545158736463
903750570377797089792375593624220320275865283
714366030408529792651837645399308956234097703
705689066082443458747881364448093294154729663
568381284011809278710333645313046148109161303
1111739902772604532349030448207548653459770563
713847303027438624619406462505596495430897263
1584078715978986138770173072458766934103722523
361319724038604800194541131060266013574744863
1264892734406386105367725413348222090707377283
189453214391248179807415964726141553040176863
1239253086554161744073826835276853926490289703
741078707961376933419735654831443110676202503
904179849545439475202014716253043330826601683
732359736961040006864505576178730069840513683
705796544941317555660824973083659343430576863
886593150470779400707705544893092486480666083
190377716823943423313092382241393180364985243
1584141110732883495728528990487617162581131723
405579410343946367822804651804110932749177303
1067347802318067502438209430086484074506121683
2599229997789264518952115548268590752663594963
1239254002576346606648743829598865032017650083
1437120973857894076914140584866912447315377703
903795514532200488171511585526622337482425283
1084548182525436653864043323827211885079402903
1437726795785063824607787267147052252570154543
1755509173307401361384579670377566901066449723
552149653038759047574929580635458279885322123
1590539406976324123173874016932713043466920883
552037786667416153406637410070744095057010083
1265411470100468597266384955581709985686922123
250983249162888459055112100365131912020362523
1384789014364262310001840034878537354384673283
1076408037833870997587563194475994243971865703
198473775831788468747153780593880654343242083
387861483500867905154004523762956476499553303
431739044437241638007462571972224616397522143
722977431360453734560525948048222350615738483
894753636509908302693993850728878625681010903
216062867379817655447404062741731921038299323
724221900946295191047807446397585026825954063
723318725561528382465090006566319135059545263
732835646460558943434134919677422734608682923
370272524036858972744465947378762889364033283
722867858841020794217486230439396509706938483
551222838804562594780992738784472655565801683
1609074391887349835068384385778773125386113283
198947459990889471232771462612032130766106083
706611624929160400800856246207734965891874063
1789737808194264118089279353832286831761506903
1609569446065983535244420191204211313107713283
904632117950102129628994083566000156486922083
1437253108937161752347228348511081120401490503
431739084958211011826265239336656078736874543
731456773235983734177309758685852777225777283
731501828133802016900175765676278867533288883
731479338456260876457793395278513238090433283
190358494443502947434014448370709582221153283
776176091933249585085291773007548658462451763
542093823650849072942473714664091195212976863
903706281231691192851265202115627602058088883
390205572377641004807573576357359259227097723
895589914672255145215593850728922784266610103
371605032277085908077172629685301898567561683
1437210162088461132661094066365666945489170123
1960746440940776740919277893338402971232851343
1438095025074671665085291773007548658461674963
723339341686406406849969661878907934931858063
903684809079564867753795462930679350025945283
903730010643826479848256514065246338691688883
285262416650885793795662460389207684625499763
912408108169735436994950699848963208016841703
250553760217916561384579670217577606797970523
732790357905141496683263666451940994768850123
1075571821559707685293473997231362664083570503
931672333326903361559168593790857950036219763
913632218941270012750807831683340907927064903
431822898559009109679910039336656078736394543
758092085829903953057382542820222135507433723
370813789103056180966368385778773645334913683
731546973065178285056265558770709534922442483
604335513555140634054088765712265943582779763
371650250922616745786662101427253916297945703
1436757034697082211439794725712918100880177283
714817112026753662043044713616222338692033283
533547847774684494352669284929966699728834083
714834245731363611755468693688978054669794083
722889387208865921552666529408216096339882483
1256324231990081665558448803447614517961936483
921897956141694228058138980054285500567250523
1058777253745484938683157224338249814097002083
919619406311072746460994083484327965523697683
776240577921757861182315773007548658462451763
914062910905576740919277893338402971232371743
371651423428520666754007178315031688147377703
732382290651762990992133497013322350346920883
904158329082703998218210024096626285206912883
1256796720784973746227959732978699856845794083
784462310718063338315702908626855662683259363
903728880798603562876456866784093751178601663
559765527935496562950604231824252546953961683
189452143204859082236508999119893048528184843
1213460616074481965225795330155153031757313283
1239147640000715382442466578121546813655402503
551992539467768154891042267390589008771544863
371242274240015324515483785716132944906610083
371221924029046431579430791279885498007578523
913675228227033727674148072916258997965978523
784358066119555718952119353476201709399594963
550681497883487642972131336458898055952842483
1428101559039739466221163194557299871053145703
705750212993621086873626352206654544973128863
1256753878627815273300034984440702059853801703
1445909683033447827359205399368963208016177703
1119900281704410895673335661471625943582307763
190381088253199734188319871890086533325802483
1239767342309808963957871288673518185358122503
533072132238004506240775827236099206739856503
1067456472511898053950636791083859023626113283
877509125517666941120337155286262891658570063
706202261106391349897241008640451642960818063
551497603684356187531838164767592580039570083
533908627981058292759725413610346067530097683
1274431005978013198646330239083951721169338523
1446251175479088593174097566540822149460378523
371739532428128002330414595060995252621482143
371540720652505390992133497099348560845633283
1437210266645128379215959268509114527057002123
1428189705197155483325121406657437853645145703
1979708719003837550476466894390930083095082143
713979641446597518726637261968416874506096483
371561073844837365083344250897289371021818503
551069113439035660457793394136321650327402483
550661048751634912726289096876289642375065683
560580326576843253104536523989660291911234083
579936037624390548919270418294797609556706963
1798846467608037078708298160628606113748210923
551178809730435954151826530652991060809777283
722889336508101548955941737694024758035554063
714796603564272237685823381598843986122281283
1058799912650409079269270655984292951117785283
533526375488004192590656514065246338692041683
533480100316491192851265202115616848714441683
2418121575345985858202610839336636125600714143
181271408803430808221399223587032606793936443
542113150614484933951924509180365980419864863
533503778866093588250691671184448160333794083
578197364914645860332946272196008065869962923
912837607592482767907918522479885496592186123
1429501868989720344487100593071189713297338943
714794506955148470172806090195600924362432863
869368170821778347032341550220135504778577663
714794461456381296174763418031331431818610503
369909661328397950067726229766564900247234083
732402638059327665504311879442668574921944883
1626728911477668055861509005919480460054586123
723383308587793635518488317387377748813304863
370340339315958184805993850983272558480184903
219224062631161727834236106294798470809971743
1067370474133461005874292434969653921684674503
731995859028744205874292434969653921684674503
1248142364650098861183901439202346576778602083
1265386759934315441298177666946512030925986923
1257209048941829148005988018283964520199410123
1618462130774439575480296060389267694682018163
1246532820287549914791309646578731090257321283
722889441190863667053753277088400926921954463
533931227279505981304774397559636050119234863
353070050042642669419406464225700946246896863
713934278539612108176047610778677918852201703
724179005101393595345943332795015247565465663
1265884021052243322844562271781510204628202523
559743981278119575825222376178741377674105283
1058307021805950597612242376057899626570113283
895182005682836228031435412857899142480521283
1248170343952539957802686456329485502936179323
387558913785203834708598625657899624071226083
732019575288178842037207901087440078346602103
1446229706293175076401294487418308750749482143
1456130665661438207178130925852908577680833723
913289752084852761041912672548777167568842123
361273598512106561466048286154999428038728443
1428102579106870630837209901163747438413153303
1265751798087933137289823072208334981460530923
904159609522263889471436466365656173201507323
388353267717188023244609429607047253840986083
551582364588443322187541483196877880528353663
1067433881005095660422760569910784692941169703
894666556189298693411218496410677384010441283
714710591594964108046567545426607237393138483
732854734503798479804225429926329373645641683
1283025223185945897107841660389267690961651763
894710735296259705914553277088400926925145263
706202424604370944614755373973975656006913663
1256800044695768982593826564605402785687418923
1446161933697413917847401994908531334807586923
551563039772006615934334442140480058954257263
877917147141997485862737155126089758919209663
1076410255413451382437211249324894830349954103
190424099935437764071826530652991060746442083
732902188250664991642161227884026041873170923
1790794563835347375952870324999603384923739763
2418162500369429788519410839336596112800562143
877961388394153079294737948857221794640825683
370724569344054799757281340802295403798753263
603537736277241637971786675119169700314938943
714341175976368844446461562483161706506450503
722953715659400379254586148967261217751578923
1239275560622787322625734286554371206740210503
912750615175991921456530925335626889431738523
224737721097480904833041210258679886470913683
1066920514689525797750377850581425774420354103
236512452472309587763347701061329592861180163
903346848686092113917330925593880790234442123
560175732584664986572059581174622337606600483
732923744591230257354572504135152316634786943
714818244977668225893993850728878622919241703
1085474942669821393163061303969048225751578923
1617531091776082264007445912388415056906602083
533501569488632381304774397559636050119234863
714793385171501462350805831197307425681002503
894821559290712564377469131674494113748210923
559658036043476090823445912388415063508370083
731567527685505692510010317800521910151394103
370745024112415587340677424996784258765633263
216086411685519711415110376178741380042417683
913224149158946140803099635648002748567258523
371131625153120118029709646578741898566594083
533977457649156476030997042148190337482602083
371263746256898963926997606831414952212210503
379270424150213518715839688648410857162434083
379270429660877310002793850983251515280682103
1257204694783204044441205542605683848086896503
1084593332826897908258625429676268650375249683
362178822329602192888093978068248225680345703
371242285252579867141912309367819350224345283
731522327871729439160194965676701289037641283
895181998026018433543770677597001863888520883
705259469754966187893379042771816047437457263
1265454408901792415367644653679885496593178123
551695451507885563577961159665061975379881703
732494247860590334434961726026859730260386943
1447199504259807799559420260136604266567739343
1239254040023394666603665332978699854217945283
1256412375187289706757414101427232366487250503
921772103124229148005988018283964520199410123
895181850682414127101330960000280813130450123
1618071223903392415367644653679885496593010123
895248526928504905275348913705822341386760883
731998065568192525879542619354371206740354503
904292874993534652289716922479885495245145723
1952087501632504718726599319810973313417945683
1067349004531826271139479757231373473617322503
363060203036693506614155811574591056970266083
886551223275467361821723994285099626576833683
1257315550290553912873783304705508484109473703
903279146586110488395175829676721230288346083
894666556189298693411217216901982798218265283
405170309459123871811177850581445769299881303
242864687231624459060342561777084059469962923
1274564251834757189197986117265042079057675343
903706444850164744386539102298380931981145263
903706444850164744386539102298380931980976863
423537753247568393463509988754917082009842143
776259945931439992378878409807548660957058163
895614836925020560939630765863550035533802103
198947462539684121764513228481159760842265683
923642813744586790002614908802359488599267763
732835514386692434440334487504497769169346943
1076475954822811287590354461189788832266281703
1256780722981004980552287072187876536788827323
1265861379078216825077030791279885493968682523
1429070162876213408544146271876150940621642123
595353613783057782187796175545582700938409283
731952960619892961639495282213737610644041703
1095010914007106964121026213430695200480380163
1084592211194828808762257709900885148429145703
904654714411553583656930024346677327558913683
904157360024986101335760638948190827792185283
1075483492571222186153794775057419832521945283
904609346128443521542168282980588627476202483
560090748610043623962645700792802950608834083
190313499010492411381849163706798619084976843
913176791211041209356662900679734457939704883
577724934093455338667600387454455991569482923
1240091555947750422611563751523166832854937703
877938724514497632425795330233212061770105283
228178224133696954163351041341290738456074963
551928211602138743298643203294024759171873263
414641842751312560291670531372506785687570923
579892024938972564121021531859245244698779363
714341175976368844446461562483161706506282103
903752613196748808762257709900885148429145703
903319943145342758206637413692039223120498083
1093974629397848452922662101427253916297945703
895636365441844876794426337305674911123881703
1058003093947839416695565263197022338954425283
577808785681126424797085182461431990289482923
1256909692538205845770814333441046641171385703
723365119697968182110013467959934057354586103
199488811795346205836647118304493700176354123
405127365175981246121326251730199197834602103
396537430583981246121326251730199197834602103
731933525625820689314932434969653922836674503
396990595262686704462809113167147167053650503
560539639941261521590228913701930580813801283
732991432865779479693808214623706785685043743
1583173438734880847038057850979361924237962503
414663376373832068267600387454476471568850523
895548098347581030343445912388415060880497283
913224135180488335301380390217340546766138923
1076493081831033656801024583627869350487097703
551178809870657536640996580086622337482610083
767543282443924261508071635637774069021202963
723859030050573115962257709900885151053641703
1446703175430546052179130693260914333716050543
387922633083047813380075787318098998224497263
903728934619242499288938648548200555792185283
903726900147575616617359122777153618250098083
1074625860481415557699396734252116564745954083
1076452166751208092510013468361976399821025303
1617937969591973109701373565600606887002778523
895657831661211287590354461189788831053641703
388333997010947328741804776178720820810434083
227448930497842457201414909736584914334306543
550659969500491194837528153633845869203881283
767755990698605190973085101548999374743587363
1248315392898768937891479757231332461069490103
722457743136528036859268992467407008272329263
722957194158359244619175829676290715012042083
1084658831513012291535456415355979455188050923
1256390917000166585691344250651465349453970503
1256732347425894076909162504373086834455570103
1782183229303764575696052860389247669203770563
533933267388987561399356760400517688650441683
1420030351557674832449562980054285498001330923
903752556396795247750614358770709533702728483
533977403560101679848256514065246338691713283
1257271490000118860210364985132517072772033343
1084526659102122252446506097562452046218602083
732814163443843966154134919677360320529826123
731478092662091194842772414726607466377928483
904634224893303762475109066527387753357962503
551542692500021008527579030103104158921945283
551114212870936007394502382473656914250257243
715221802636149879279256440198001798672833683
1970624906000670118266646314223149723360380163
533952654213711663848256514065246338692041683
894732161943209079279234618823508563472521683
1592258532343637340803099635647807678998946123
947692486568590219088869014923075720282787363
921746328218480740207469008094046338698121683
1075144418895066596644832061375573097236369703
1437617147129146683038712671695806197145945723
551651025025164607248196734252096110345954083
732086418381280285165162504536968400903410903
370270481370561544575821552198073909962097663
1474143438922131025047404716458878679716396123
705775078444739621878278494966622337482602083
903818178798822843824541050652122215959401703
389327437336722054931376515774592772180050963
894688130221401407248196734252054664007241683
1076022683202107585426440397231322678222106903
551586780599663247015309646578792987091546083
1592280060996326424797085182461431991568386123
895140127457215292731885658772727892624834483
1403300377365918947645117766476853920334410903
714815936278415360194538410893796461066113663
947692486568590219088869014923075723997987363
1592342276271979629360532172338210466968498923
1437230619408634923844976845144895568906113703
1239254090743938535475959732978699859537002083
877940876965814859344710376178741378826121283
396472901115941403162645670057032864269305283
552082991351887657835512671781973673691442923
216086411685519711415110376178741380042113283
1618049864771033727674148105856495260369338923
369865587059204765019344250728964411287233703
732017438696014376207977850581456033616993703
751005368338510611571901997409990847188218943
561034519079811201541908241215725700109642483
731524424345960902463878142702203497158729263
740931484937197061680700660954371206740354503
1094131570607903661303650923918832343582963763
1084955090559708860909162504283006111050114103
1256435028314509709805162504282995822413305703
551630849542460547694123591705621590164378503
1618591149042764318512833081218533078296083343
569132790412842501680700660954371206740354503
732017382318512963957873256227903624084522503
413635588143672178707873966183642735571889703
198947459990889471217279374471836290698762483
1618028389806728379215959304304122553936682123
1111330793977595520742688898127548659675107763
371263765466225540780854651323672219085313703
1075957176742386006827524661674619444614737263
1248251988039074207677863829598864976906754083
1798349268625498548433899428848909985687906923
189883838421215297757564836421858923719065263
731525546936041919350377850581476004116354103
714363775416127665504311879442668572358913683
259898425663352940004750310233378492567258543
533955872621316725252112521970709536333457283
1960746440940776740919277893338402971232371743
1265366308111381277847402684506822840660707323
440866013828151616954827809613675196759907363
741057260476471447872382740505683612554754103
1283128409775232297107841660389267690961499363
524912770815522683402903532683920468948050503
1076349369293038735108425817154614975053490923
371174475349253863973874016687188535245154083
559765527935496562950604231824252546954113683
1960744172393054832680305438999412385688386123
1094107829895694228406456228848909985686745723
551175585564940608822905544810929745034738483
551174450064424666940363412857899627792369283
2143413635826170437925449513476991159505507763
1246941932134972047015309646578792987091546083
722866677455168815099584975926078008589129263
1274947581162465780518478460389287662682018163
1076928113296728102505077973427253917638896503
551608360287703579136377692422800953872665283
1111738813442365747827683114301261965274482563
904159561061120648502905544979313796106105283
361273490977566692071992959316808219078585643
1066510447057146395173874016932476527687401683
1265840899292394058134930925421438628311250523
1583258363931166562190964366554371206739881703
921899006104228541792614066365698701146602523
1084954011449881889526045911057482890707713703
1592257407592365611004794811302731379546458523
904633078520193072151725410234832544272496883
1256390917000166585691344250651465349453473703
1076884892887203818647404716709757629792850123
371562144627530400274110389146494626964370103
533094683365368154891042267563039823625944863
533094683365368154891042267563039823625945263
612235157793240517765096060389267688526299763
1781753673646861754152117451289831072603259763
1230702757176953868398142593778741386320369283
1085022894402483893438057851061537437837321703
1240111962283928428611177850663540280650282103
199399465454566585691344250651465349453970103
1050251813193429362950604231824252546953809283
216578300741289079279521108968481363405473283
731566306055894706921226445468911214423081703
388292056770043623962645700792802948109625283
707061466629936213456875787321990197962418863
895570700224031757771543093432996484234441683
362090611485298861183904819221536342097154083
533482352208110594578005496799694955718736463
1275312596038936701835741895406237345687072903
885262891563945310679259683488596688915882483
732316735875373765101163194557913756426433703
423516267937711103218373277074917080794306543
396514835842445754064505544810949252234113283
1084545986589474106765518576370709587661465683
722954941843972366339974896370709587597802083
1067367185509851404457794705998471246218770483
542112015522425374943006623502583401161936463
1076452279507184836139630797231372395853954103
353070063874821362879590044726131333385768863
534406951292419684263345689822046338698457683
895141257578153203331302200616008861770265683
732901136672127174874579839083961962510475323
1067411386247764922138143170675326573073146503
723020284819084063299396734252054126346761683
1273571840304734527837768424092315266637466083
1789915115080347328071446314391034563156060163
1084592219517032371612880904536895086423410503
869347718603605690187542798599025283978264863
895140189075566787833408463197022858384513283
1265070238064399327525448059151457573732724963
387517940193796523835842306396992571095073283
524912770815522683402903532683920469015418503
1075594310921133352299306097394343045456514083
732857105067478874861933896029637825808362923
1455791481934903539339721061421929121624260163
922354345286678648656866422400626853726307363
903772957773006486540427659022788201158745263
904225110313476366339974896370709587597634083
1067433876044103090218810317801116272855394503
903750460043426005533369475580981917703225683
1437254236217060452913725645313035370444985703
1084661086076938498900034263876425349459545703
1420092661447667099417802418284014266128553723
1437119846424349954603000930739048551882770483
560109004925873504455533597831837852362442083
559723644220050067755160212857899138954410083
198559790881460636054757808792177717959057263
714751398757293588250691671184448160333794083
423578670865117292015231576422085813137018943
714796603564272237685823381598843983626281283
1067351079926141316492786509849653921620346503
723793489133556982220393851065224295886130103
1066962503243413904939630797231332943751554903
714817103550216405533369475580981920205312883
1239576047271596232657142619354371206740362503
758092085829903953057382542820222140502633723
551585693315588591904139680489698382214904863
912295201264486484185477354644286008586121663
921920532079292103609618476758295712337482923
551565246467115667755160212857899138954410083
1075054162700079903299396734252054662736833283
208372604371113165010817584586999890192345663
285387072962319260541404098668425943582764163
714817055654620082534116920779215469136354083
722888319378643247925615234507798069837129263
722457745693024360564826544624069712967088863
533523157355896686898880976008204395795553263
1256865612624470169015094650897655918480329303
1800223162999048491596111094704602764128352563
706180842668518459698880975926089782026275663
1076389961827177894381161815016501385235425303
1076391033161122518292068018283984518867417323
723814003387887461845544710100603479514787343
886509334182670207718829007197022345168673283
722480291459867892595323899171257963721929263
1565584474057855782419213263197022338893313683
379314506895910628760002401657899138893802083
216148803883225301165360490513216591754105283
577703451479074059029645469885874320791882923
903684964773151791168909646578761789769946083
904137009939477277847402684507027642005203723
423643097923367002247888483886504616090306543
697592030116608576025580803363647540739865263
1085000278422051631950805831373846048397313703
722888319378643247925615234507798069837136863
542975414000731470373874016687126658765961683
551993825280329173298880975848060472397466463
191193868280385669359260929655861892112345283
1385627488879584469132051911746398804685313283
903732163374714909644359767249962119888369283
715588963135207837600856246207714872397457263
551497541936432571299977073718078008649944463
1609976576923531779864911820416836205463594963
533908681405013919332593931321990759751248463
903708753663204169939502572364270670359889703
371650355471833727674143317317103293975250523
1798757236833238492362129580971944656912354123
389732057462731753407962392683973818004866123
715248818274024846882863429010938071642450543
380623446074981318195180477088400951174745263
552511253426717340521242437404142684547882103
1798801294593650554806014027884068082457954123
732448983688758048746678067631331516492994903
1618073529941900590519270418294797597921994563
378905300792393666559791733244375658505945663
912817319535661122675900035982174877710146943
579914576203307169970507826255375066135587363
208935347394035541424541051069257353361001703
1076026057302646431579430791279885498007738523
904634224893303762475109066527387759700194103
904634224893303762475106510623387759700194103
904634224893303762475106510623387759699569703
1265477061901488394948146866365656170446971723
1429091645785536631361295066007002785686929723
732991432865779479693808214623706789658610543
371108960863682895985841480279319149066770083
378989270087384982320357808796150428358593263
1075938880337132497641228314641666179018290103
1618005793313736423418721970284025507094577723
361231507543699631594814903349678695757289243
894688130071752165614753713705822338832842083
260800537916914310973085102110336184920227763
1418652687211339048299597176922974856010433283
705800958583610905796859829146677917638888903
371650355471833727674143317317103288660378923
207601866986919117010817584591280231879074063
414578491982706912219162980054285498001322523
396988404558276971852282142827419296400842503
886120636811363662352667220550269011338434083
227276159945195832299581159130413239454138943
722954990567005796875672784581859897808521683
571003359010041727834235450435281085910611743
1618028397987282922620392844583774858711242123
236448011742673306781603871487912657121507363
551625478269746668918595330232968275280369283
1437209080011027517157229439083972752091106923
534001127745478944490575796978709535049928483
1618589012033888089609178528847548664733202963
714795637062094146670968316330857632464328483
913286528445862231094949523158275264279258123
1075551412533456014133510349231350814922450503
1084636336327895298900034263798601356054577303
190787022129527937083678499165226579465954083
1076473695273803695392363751203454008720993703
1798505055167892572762127378716348650657187363
1075914176080498693411217216561799254033162483
431739044437241638007462571972224616398138943
371739475915400379215959268086901437975082523
533933334794154686106359732978699855498602083
1058453091490147168776698731484193877907721283
705751292091759998697240042144380983309770063
1418311218406724123173874016932498053386105683
422656157374980731680146272031963273303722923
723403707133973575940493250167626322122257263
895550243280757742749656162575237765450578083
190469239907148011846829413429948060365802083
371267015534029530754005834736705208589482503
1798353813139839137970515128276647661281506963
894711771041079220330105576178750551117161683
198947459990889471217279374471846530698762483
542998881024237287952667874623736375187690083
1084657816820275124666436983707076737546610503
904157362842887086587303829598843986250441683
552422087046124387340677424996579458768833263
1618398780137252600735735037007548658461842963
236533862756773306163347700484008655841674963
388438147136537934362641863738040916688833283
1265840899293436673609266866451887671309650523
551949686439324181185721277088390763715696863
2141584922374195278209466016351717070426451343
722934489881486117453474144518811783882121683
353135661312650984833182635148342893069296883
396579306373196051686690136806432878224209283
912769894204435465461081186743144554375418083
551133540358000967440192773018677332823082083
1781606514511964575568870325401205930717362963
1798890491016109929860485028848909985687082523
1627025218998175997459004370215774349402282143
542069119268471718612356992557703736710729263
1230702764969249999233549767824222342672833683
1239211144173440658227122935170286235341482103
904565274690572421343256282980631763475873283
1247414316824220840515396734252054123786433683
750015453375938538667600387454455991569482923
1446295142531219686074147450237811333460386923
904203578966032995761325410156997199427866083
551176592432429477151445557597022345168512883
731568498750044714325825429676257850000849683
895549228193406874016092725597022340102601283
1266358618052042737573814908802286849700874963
408137353836096954163348355839808806999906963
894754769583067181057850183124225591309482083
1256435082128755557789653606912883384592841703
931824759028815586333670419207417604321187363
569132792962979212166765061841738323469962503
895253200530668927463277439083982392586787723
750015437801615490978507267372506785687882923
1592259595462093572912529580873128046420530923
1592280060996326424797085182461372548304386123
371154063382608775517360033653803141453962083
1256932230096528809060011418031341163858003303
604335534511929443664365698127548662237210563
732814163443508421834134919677422734608682923
1265411402563836673609266866451887671309650523
912750615175991921456530925335626890711738523
913201554671753365056471245632730222483721703
1076365042957105735370830127621573766871065283
1239255164634124377224722618958480999879562483
1446317747740965167616821271028606113687082523
232837868505111280107995277489410669072690103
1265433052317488593179602590540875960660546923
895568506971516949580010132857899140301313283
533074389645264448573988017460061212227545263
379721393159095995345943332795015250131874863
1067820315573538892521226445468900431818906903
551651132392301417381037449647137417287393283
1085045457236407637304205881218533080857946143
533975259029562286587303829598843986250441683
371221935026089660909162504283017917971882503
370723544056226726319309560566622337483082483
904203581790894929599309552370710048400681283
912324299823342859044874751936136815764370923
904292883046950830295538968683961962515882123
371110102137493422501347502105643122451874103
1067324241488498861183902159757980296016497283
784358060872279800740715773007548658462612163
896019628968454838892417584673199671309297263
732946163345690473300034264225047682769186503
885691250134259144873794773423340572362441683
2159600036138017979226994221405237901400243323
353974199856205620656002996978709584903226083
697571688098560041146662360121981010064648863
903795460844104417040196734252054154563554083
732019575287155557789653606912883384593010103
1084958370445426313140954834969653917774274503
259059782020572753057378705851416713302633723
1610385605838204532349030448207548653459770563
731545839992391820830877424374622338698090483
1789916218727591354163346358380783372055915363
1384827548536014522187542174610269287946257263
732017441233385138936430797231332946250593703
208396388043127937067976794788538935245313683
713847410267420201651590403207803961927560863
542949644083606917025420453999476304848849283
706180947196983999102741550137796152528818063
895096066490326906748078824092326555078753283
713870871540066941120337155286262894160504863
1274800363242169700205585020389297902678650563
732402638059327665504311879442668573706096883
886593206841518038880644763337535542025945263
1076066803375441634049734942827419296400842503
550725625840460154558285911348267138691865683
1075506227215228647941905550885490264791410083
1084615833234140517820350638195560605517481703
1618435225075598433811004370215774350749986943
1420030351417048713140954834969653917773802103
551948559009703585561747920094024759238585663
251002579200058961057381889020787355405186123
533524287603367444250691671184447620103402483
542607179496511808822905576178711634058730083
251003588645853441170176255706166923802306123
1049736301675913387893379042693777513162104863
740910963293563138910013499409676960333634103
371651429085832379215959268513232061908538923
903729962748230112726289096876289643725296883
1403300307961259152246377850663589999638768903
1255916306444450632492426304660286521932977263
1446161891170861286074147450496075935060386923
526199331321450970135975830024655466387880883
903706281231691192851265202115626064778088883
577914012250760540803098390463787197847258523
1247284619672477365836527839666844806739562503
370723444748528642153843401053053576080513283
715224060190075617045174919336399467722281283
705776089883028193045174888301018783056488883
533549093724209652943110349231350816198896503
388335118789900037963175829758384210320969283
533955988470288416900175765676257824333457283
1050251899743091770513505820943178325904674083
878390782849223630427302863193111636560994083
913996443597986169971901997409990840794938543
914148702877314340919277893338329870608699343
913201484865165008182015666451908687556539323
776198642935493079027278460389287656465499763
551520098575568987531838164767592580039242083
740907752832334467565162504787170871309810903
697571688098560041146662360121981009994266463
904612855283508421834134919677422734608682923
713441535866321500347355110203824156365457263
913176686803777713561157116330836048778441683
551630844019047966080269230425131631696344883
1246511348268602143325579616932508238353001683
732766693050391200274111011747301027094913703
1058453091490147168776698731484193877907569283
1420376037497683946657378052363483758544393723
431822890507574211826265239336656078736874543
1084958370445426313140954834969653917773802103
1265343759531329970641912671614006461975586923
551651132392301417381037449647137417287233283
1102584897149090826783374152926046827722618483
1446636541569478358163325656475497653966146943
1773120789248304061687863258440729731156531343
1256457585349555489510071577183501473621026503
705771805686740809920337155286253698823065263
1265906519051339452289716922479885495245145723
1755163425883509806880863886554371206740050503
922711624259770350438007061549548627738762523
1067455390703252169520357808713944119178602063
361230485081135977186749388161701432451873243
190381085574849697966772163560091730250441283
1618954068412935638673392672978180796759442963
190313439969543325033486230266986118737161683
362178822329602192888094666282275515280345703
895162726890600577562641206744106550087234483
705709531331546218664873955005268047623369263
550751339278812494352667155092533842247058083
1438072414743731003601038487574163647127586543
758974691401351509679910039336656078736394543
1257210235163862161384580325495452784980050123
1084661147945677362028457111336613433732546943
903902775971726670331451969147578959633160883
560134841845595213771892434969653921553154103
731479268269499032609557224174409814154433283
1798779887279709186709354821010927295255915343
714387496768772541682052765061950570509304863
2418121575345985858202610839336636125600562143
921812950529794086603864180753246338691890083
551499751315626957237207901087440079626602103
1627135873461176389936180240483392668436707343
1617937972267534770641912671872022149460378923
913308072419170791752287072036353212436058523
1085045454543930832392649748264668398552075343
379335007164044081843172842144390764871368863
1583260573032880963957872600945533085837954103
1617531091776082264007445912388415056905777283
732063556034811778418151432627211883796034503
550725636732848618085052719453052034890737683
886164719147023845473703829598885971405313283
551157323874663966080269230425131631696177283
1067004473503105692510010317722697910151394103
543446902370586671260186807841803831309802483
1058841691406281143244609429775003215754426083
912792493502206279440194773246803003280681283
1067344645266803766985269711926131330630888863
894776131542437851620984262676922483523554083
371108968923774417225149387993539614915376843
731501765695344967440194773414964841159242083
362090657119290184345626352198073376266114063
542996891394075125094330704634933871761154083
913266121980884986412234418284024503565033723
903749340821216788240194773160398982800328483
353565101530564343964713922077318254615258883
371176770359393054522662101427253916298954903
733396021312634367699141471540760710807242523
381142114822334033079357419717686465808850523
895635235188656579428829210649653916617816903
560540748320370599055921227884036288603435323
207601866986919117010817584591280237005474063
551970033846183585561747920094024759238585663
1094018539505657425047406823268620909069987323
939898205013069951299344445712265943582779763
741035739764407249656430765863600801616834103
189861351857505360476164034253855800586265663
1283109100573751616949847073375942864144722963
1093226327553418833052922847584892964314770523
903773062604082460828688261215296644048833683
1274474973170032051649830791279885493965314523
1239619050619182003022804651406165615632993703
568274803827808372534848463193151137424521283
714727720208044266955804647937260597955712883
913221889059225260498698445313066014922121703
1076392116969913732376106905302285500567706523
542951573965335567962763531145452702925128843
579850146329153753466646314145212659803107363
886224851791595532788750230004359817169450083
542973263583365789186288556617964573635529243
1221087296997606734337191485629093460689289683
731569632111415152226156717928921732109810103
542183048920528073550805108847863403719233303
1256413459788049993586758265266844317715890503
1970126466287538503655166027884036284566754123
912725819927473456320653071594324051472681283
371197063931504898900034263626838176404706503
1248163777599775263289025665778762910925153283
1437274575303126116913725644890974834387873703
1789760340116148073300034264135109223885970103
894666564370894560974408424096400975564977283
1085087257031126116913725644890974834387873703
396130479875870796521226445468900438039706903
370791135834588538392858532512811604810433283
1437573030172726353582675893318872177171714103
387453359581788761406636854904066716493482483
714321952889184524457794705994568788816994083
387538400221827734564532558578700859152985683
198495369062044393926626024174267042832185283
533549141895994893942669451609153211287233303
877509179212105005836314909180335694346266063
886139964164195662357647956550269008906434083
1076044198014665974256019151692617808906762083
353566228696730685277250000094024757837304863
732405003245440658226624861414278306832225303
912726939020426813553841479770565257296841683
732385563143006335822808490333471900681825303
215675235010069859203838217679289427277465663
1446139334116373277820394845328695477965642123
1076797876211915382437213185913715330951241703
218341382284316093376709472285771396186930123
1256951686602118025321215666197516879693482123
732766693050391200274109014705378926548370103
731888364037640041305019001021698153226274103
533524171754043521558186074542963360339544883
1239122933327794048153213541020295251537002083
550642843318079701145420598579477665492033683
551520092789761493817663951848500841165296463
732857105065433727674145382662985354712075323
1437231693148394227159613644981055085069481703
586336294947580996962867192329485500564675323
1438134860193983886080152250475973718170112523
1076003342138262900085137216647847046672513283
586398720273126424792103858111942308180050523
1067945081823334249284555479884629616849306903
904313340526439174904572318700445937047250123
1256886061747915129908432250651486338826610503
1075980748207097303506698445399266877850610103
715225020786692883875668433646236296202281283
895589866763571755091562538947626603853987703
1773224929035853734086028439336565893652538943
1437571996288588312317373591336679154455082543
1437550529778571652247402684597302413402938523
740931377421079250738117453849653916618754903
896020697496981353300034954065133681107881703
1239640640903711662970309388145543839053794103
697569430394321477493379042693767224519065663
533165977004597286505077973427232316701810903
542072233381739100332152625902419026118897663
1427286693693219341495478067631321280391082103
542093767561613786246114971255645216410282483
1609053038541822673925785790158892751774138543
405578385062406138758760569516944544333954503
1608988597542394587132046487749676247572538543
887043050710618203495098780979437678291721683
1084615839408490621306723541423341163668034503
370249975450801252142471027774323307789137263
370249975450801252142471027774323303815073663
379294049147599228036478442144390764941144863
190313453537915394395513985778773130705001683
886595400087743194754005831460314296586088903
551542698169996212092078824346645533575082083
1076388834264062582447722568438643335888994503
378862399713314490187543421190975571277464863
534767737276163850320022180922218063443538083
551609391093982044064124314031331431946281703
1265774386516875652225906221491317463508866923
370768646445259169690867636978709531079234083
1248272451148730447038057850823968395795881703
913268336446849002652920809411239611217339323
379722630371028561733657659236794526985945663
1256888172335076947291344250729289350803545703
1609480333816074779141906175112203317958745283
714276805013409978505549059380040810377776463
1230129489384675956161059296478251675414778503
921384645937158167562660325484033717069498523
1265839782748907417246711908541925075607418923
1608918600412493173396146923631863913165810103
1222438061796279630337191487505421394125313683
534385428681173005207642544624047161805144863
886526457258244955246195053798238825033944863
1067432861091929011022804651406195355402754103
1067371550291221807760751533110726259287234103
1618005731023625418142987787248909985687738923
551950762576935469256070989922941059974896463
1075571706267350373788631245313035375760681703
381030235989614084301299453477910069968673663
723319901449082384920926755488390761027688863
215654718758232258732400479777629264717297263
1066486835735138004077172629599459464007233283
560581456273720247290235624092325458320538483
1042005299078760122187541515805103699337953263
1265387845110817807249776619390383748113674923
1076002279415343510517751585526622337482754083
1074778149045101417381040135062130332432833283
560091833116482614120494734230561931796362503
1255574862068554569939501916341752935959401703
1076473772624153273939346272036324517334641323
551155179215963470358188073309237354380976883
1093183337782912593031929574552815755735106123
1589592425743372590992132184650826318352993283
379333780165371986723001603039704167942745263
1093982143041117245760701215663219418010306543
904115591615371652220388778333259459159906923
542996886153207636066359189853043332042090083
913244598282673466245935471519193195857010503
241899224204055686037715885110754975056545303
740626649491109327710010284798845088272217703
1076432960079926571498553518015153339216184903
1076022728546222325692684835574591063446913283
886526514039742655806636791260601936906602083
378843074911576258732400479855249003658089663
1747328267635777975596185266521756837396058123
551994786272888918514139863716702322455570103
370745023863776283549028322767729768006744863
542133538671181219213137155126109801162112463
533930161611194488807791791805267560006752863
903794594079839705566886828876853927764202503
1257316691706720037977018350819208885136874543
1075615740688660215498096845399287917203377703
894774998611267020150596734252116558292200883
904249973363772817441375071858958038097179323
353564140940308070610569237812267142733289683
697612433768449722187541451825994296518753263
714749203801894764120141401641843334800504903
422779742516822344677041349363162785686641323
208486706265853902283713687250211030168075343
714750427149777500352351476376188495626112463
714365010065192720553794773250921089478921683
912838777835811508984577666938135740563386123
887000088011172550840746841064071763405954083
1075549106685233472860130024096391275857002483
379334953066901784457931032416686644611890843
550232727353222960257201642144390759939544863
542952814440510558590287387546656339469320483
1246468460187822944850610920591781506832833283
568315715954911751046763751765210196819890103
731996981223856920022772849718705748756354103
189883838407457139784472467956338233866257663
877059278556175312047076842144390761164993263
1239725584230178697559242418284004539219441323
877142061499695839488026909180336697677145263
199918240993648637936223072290276536720850123
1385607141874388603373163751285589126676202103
370292930243865705097241008878409295626112463
904159558645252882873492578653043332042090083
904182166701805691800664937694046338627865683
886508276413040888823220968178700342090746083
1093956598729181701615979280172374148254306543
378475906055534721552667217441662163540202883
251885240874165380932794693490373826971259343
551497603676922999819537128178762887946442083
723319914884595687270424317715263032461144863
242865750490371892824579256022285501783090123
1084639566029569139326390380302982251722434103
551992534408482949348237777573512375376824483
1076454488603126198196045187261699206739865303
542952808775446882912609378653043335952682083
1067883873170655491398597453849653916618290103
1085000238713735876292697301427253917645969703
722912953706849432649418088797022342672353283
1248147854437065524045248178284014263508522523
887021511710362760140609429693043772301786483
1626595657425556385438712671781899918679738523
1427330593371340237597878067631341734790754903
353610300154749666004607408624068228102904863
1798869072700461122675900035982196383059713743
380755468565018315022498044413412441991729703
1075572838922300409947923585778773130704185283
1601216747483936255106720344659634364635411343
895613752016282507763532603741022338691696883
1058737522868303870475436887585815148944833683
895589971460481125419346862248777271302897263
1076001256809870106810990797231372957833969703
369884949005968242907313642144381038153944863
216106933603680702306810179204181181911578523
1257633117904457724934018996978709532356202883
569217666877100394902551373849653921620041703
723386591851133717217887037199241885581818103
714841799498772045748573546517763205389818103
903730118300538117859920685077763205388993303
895974436021344877969766066451941540375570923
370679480516010907607829224514614402765305683
1617531088958938646431205399368963208016177703
1067410299077759175303957224260435562566600483
1256886061756658324153109914031331435786433703
1248170333478476193901893624563162785686945723
370316552557282612966120561312585785805297263
913288570842749644435415640175832173070138503
1248143438392260047694522201646512239766753303
904338022884795579215960679175632040283275323
895161545795080041289286423942402186647410503
1589657754752776321573874017095948911686746083
241961613844912880082278328189615777552682103
1256820402711885089510071577015523442324202503
251738044030143678813416599336645850074306543
362133510403808112631654193738590773837297263
181295028693848790511402456031867936265928443
371173291555232128660460803294024756752354063
224675234430963803495100686521191557386586083
1437163931859786400274109010916405867854306903
189904346876295539784470435037862505159057663
224287767037609079399843270501389392909625683
379315570027185855671110376178741377610273283
215246804513837269150416413177069625808673283
569174719897472732890480845071248545620041703
379787111553587124666438328923436703053313703
551565308751256845058117017695070368276530503
877595244981348853116124565116140598026113283
542930158479600146261006230185013893325962083
560090759233022795889838757246199892691561283
877999997747733407194773137692564718417187343
913244603940693055436599604298826918615106123
1076386574292520809305555804587072695171882103
886612526006768280886905544970928262733009283
242801336590843127677938836370916028500522523
543019550582233771808447080387712727508706923
1085087367359121104228925645390860370192353303
569132795780880369388946267354371206739721703
896043087428871329961794083488390277447249283
904544927143069657408277224510712454605153283
1248147854437065524045248178284014263507586123
723837673742457998212955123070069431313338523
242865750490371892824579256022285501783722523
895635232503311282534396997580196919305945283
189861239122013431609217584677521568272665263
732878585276999249041898413126925963990593723
1229355324483033904056216553429065788429667723
1256413510796422974612245846520445006218273283
1248703011554849651615943372342356644186297723
353093731835015881525338544895009897158888863
894691257485726235162641208464027219408209283
551133597004275980446784002892606544778442083
1084592211183473065990084503823587433165146103
369884841631784964000869356520500327939713663
399030890089428386931901997410011301654931343
353587703392650370703441368118078008653481263
405661122365188978692670269301803657232689703
1618093899203028936316490426479885495376842123
714728957955826891794719871885990557642610083
198515699934691248550237443126131330758897263
371539703402906958331446043463969363533960883
1418331517630124571173874016850761346765154083
208486711768445035984010784634556635482282543
904247670039569263672743829598844521158904883
895140022775055521212034752775220819472361683
550229497926712155240701036483412075786265663
723837676293651220285189694137818249431234123
1239681435160085017422804651566113389133802103
550706309244169696278022201766565481293786083
714299404432364387340676112556679325572033263
1239705057351414204340954834969653919053321703
1238372433708421032418794086831363236106761703
913175768480445597510327543829775008273010103
913223015937794086603864180753246338691890083
904179954236998726001140208780309587597634083
1067412452334111662970309388469507236179881703
1798778746020329257835512671781942402833338523
722910870381289269353843401052990551507713683
1067497277660425787929082142827419296400842503
913288570842749644435415640175832169166306503
1256389786607103106157959092978699855565144883
1248185367863183198719614784811870827792185283
371331505019347075077824391279885505947275323
1085406008734663647450409378227253918851713303
714726750873518063576236169970731091661826083
370315535872424065563167397340622439878745283
1437186531426681997216256665871813198214737283
551070251762121146028854650983294090647570903
1084658884904804143256125644895080557073178503
1240048493801646338910009003562047650832368903
1058348946323566787833408463197022852106273283
534789209427920185480776389596008069450113283
551631985433097177300521522398262406740370103
1446317792972339678000526858908489326417506923
903816119907582489422804651648239214416368903
714365007521817989281521376068446338698266083
1265321162917911156239146130244445809108370503
560134839295423904509146766554371206740354503
1050169073593239873279809430090784365072513283
568784946097686462160505544810949252234113283
895589965957219574272023140852358227536513283
1266293176320866220907512671858945593869641723
1231072127191692052184499098616506016339577303
525818146956080285510327543829775006861810103
714750437899997723147153780011655247626442083
895976521079301656303426119619238560330112883
912724743219118063576236169970731091661297683
1058843951654936229892918650983663209421482103
706610399126051936142415798973687405203689703
732358608981227387403439479534041783306265683
1084591190993815204188982650651454551508378503
713869910138144978030363414205268047629144863
1429115327033992335187305015407711924749642523
740668619763886338910010284877048426702259303
533480100316491192851265202115616848778449683
740927020713291056011557672071620205200850483
1067863310745601556302035887895196263811376863
543018363540162398719614784811870827792185283
388292062293825476610573840578398859991899323
378905462121783831539536530813779025997000863
1609074416731106654784436576863717083408531743
1256302802512498777297822785712837768014122083
1608988597542394587132046487749676247571571743
1608512878895788880278933576357522083025170123
713958013742484019390240003039705166211377263
551991513896386415417663951848500841164993263
903795611431715148730786228249653915335402903
551112183788179995162641239749490823824521683
1222889076573773217945422533850370204486913683
199806458973217979221476778419307220881338923
913585940814566349589281093261118579802946943
1094129304590240916740077893092784872033826143
723037620235171999007442376057899627792825283
913220876930030974299344250728888888586618903
259898425663352940004750310233378492567883343
181335835990161237533277066211985999427712843
1394197025343511280082278392632773743639234103
1265411512501930044294763194385419343565633703
749154253510817475992788932048130716618594503
370314391908572595660824940069489207175065663
370835379635251097235437065188426936653810103
896042078930638115309162504713032301197810503
370768646445259169690867636978709531079562483
895547032677911764890867636978709536332984883
1437706338037003366990182066365709444177338523
732407150586109020671616752370709537814888883
722954950314100772894711585526622337482425683
1075933562630765988588372142105643121235705703
722977445338523871232173186032672851472177683
1566918211975758492510012223181877865418594103
1248142364650098861183902159921830561616505683
190334818316193185986539102634620472522097663
1257184341711635100500037709608593491468984903
895636354288016186436278196978709532426265283
921343746592412617509271218284043500048850123
705687933144277318857957809050646075152176863
714771960785465405311357493506901098634586083
1610858207502791453847404716635783734020049723
379447922156987663233914221712191571604699323
714728957955826891794719871885990557642602083
1059291747749056603495098780979467882573626083
1798934627456701321089717612332517074257346943
1798371797721375216109162504283006110990642903
224287767037609079284762054259375289869313283
259183418150739616970132172338280150035593723
379336078229250467458005211972446833047570503
731975506516511662970309388067719841552521703
1256797842844845249010139896907053239246138503
2159601101403976477847402684506974886999906923
722980926396765707557709552374600737754442483
534789209427920185480776389596008069450442083
1067454336187833627838057850823939231053321703
1437297172508566918656538976863717083412546943
714729974655116323827537155126109749958752863
1085000233081590157805163126882971761047570503
921812953629854462504930646688390226058618483
551089579113911281014594773422727221837634483
1265477005382419649005159160644445805073170503
396946480324196447138932434969653917773794103
551564220915141814067699453469534364355544863
189861351717283815448145564726141551757633263
732923682433958511185285028848909985688075323
904203686608283300392930024260425323719250883
1428146851913679506224533576692821661846763323
1067388657797219574256019151692617811536513283
723429600846951999787830650651465348046130103
714365007521817989281521376068446338698281283
1609008845460363652225906221233238205911242123
1428125393565847391024533576189617821847897723
1265885041113370540277030168683951749461035323
732019575289892846778243686831351937546762503
371561062686010605416798822999492717133481703
1608644841768672905979341254358337131859554923
1970622591389424004214871267914611338775906923
904315485311640806422810699883961959821482123
542973269604811046992022180922195100243873283
1094881084493463124842974619678774483671570123
362155086574338009649435907035362921091553263
904179973441842605007886230189119618764977283
1265973184312643814849830168683984036307545723
714365015721428044392475040326473273865777263
543017289805738036188993394222564508425784883
1076045277259062955134997042148190337482754083
1076045277258375089278997042148190337482754083
1075957117418890231976337185522699856906754083
533074335951427924520930024346657414733482483
569216593141332259048865997231392924681825303
903796741027574718064811221423373985808681703
405557876590965594549205966116148386836194503
1067496201369473224651892434969653917837962503
361770738400343751975530109600400975437641663
1411953757477195099968994815702285493065841323
715156357922979544737818352198074396361944863
895523351288881107877040825005303382163529283
1599602883582817406399864088684035716185795323
379313492357544065563167396754075239878913283
895591039699043574256019151692637780816353283
903705258618733973655835907126088222858088863
731930191374169592484123253236359787785928863
903749332479939789010817653236359787785928863
731913081198618882910012845454234301587737703
904654720195666746300225429676279351174913683
913245838454816611265743521891360797767073303
379763277022480379790769658446266501190745263
551608244443359341677172630094318132691554083
731973254622894212389617181115638353991056903
208330943349772590992136767591293493968833283
1447176893792313812962081092834143320861818143
1583258369310998095584612392154371206739881703
1618049768415454915210318522479885496592186123
1084589956325288666747913018271194835610281703
912939825008289361057382513329245879565506123
1222458452274329998821755624416279124685313283
895633031468754344949924045468910701204506903
1609349213423538503655166027884036284566754123
568850498450505127638679757231363229773962503
1419940999976683592976475265778730602506602483
551563152944680071726461918106667629066282083
1574584631854661257140954834969653925395881703
1911069767118509839096573730166654108750275323
913585940814566349589281093261118579803115343
722954942112726501483665332978699859402257283
1248187507704440304462806591747145893395729703
1239253019976112963957871288673518192979729703
895610421268824057221547464053842588618113683
533163724958276008407260373427253917639419303
1617751329774878008815979280008636110493331343
551089565403235662336678437290630228813642083
379765523807095191047807446397585026832674863
371174464618562446731842234553192526218770083
886570540137873653692684212978699863380362483
1265410337027344774491344250651465354708370103
560174495230120849279355624416328861709634083
390074677753079612762309471868235352785497723
1248272451148730447038057850823968395795569703
723297304552027168619405807223646798218097263
1438196058793400018404747128222600896349049743
1248231646411916944291479757231332459923721703
1800178975562094078682299346305272433181489343
1239598646854264304462806591747105389204362503
189972003630484019390488317641340471238577663
733309053729528196226185537398182620617963323
731976580129200963957871288673578653837962503
1248228326011304065547153090741259855558753283
723879501228374741249232250651455567626770503
1085450133719102626753744250728932532678753303
706636213616881527671833469527309500695578923
895592226332086549003411164796130384775401683
1240173326770434065481664633910530717901946503
189860218919323158399461037187514475725448863
551156153919884306699848424092336770764985283
1075958194112429541483665332978699858058594083
895545843368972465493837121553052317578096483
895544925166033518786539102634620496838897263
533891394297176258732400479777229930381304863
697612433768449722187541451825994296518904863
904225105080010062347148463567720047699384883
387559875057987374044995330310976059085626083
887001107926269296887007976178701368657146083
1609008845460363652225906221233248444631410123
390054295703919215962309472285708496986770123
189904344057353316142472403862817954960344863
542114216276738009649435907035362921091553263
396150883391828317046377850663570007255402503
371538564841334139855886230098782804810434083
387515794997249722187541451903817810118904863
895635175721459633278997076722699858121953283
1609008845460363652225906221233238207255242123
732017382169530447038057850823968393299569703
219288489954138963823140715672804590552226143
1256500416795472931776709472285771396246923323
904135885335473456320653071594324051472665283
732857105065433727674142627296720009431906923
396926022991305782110013467959954566672841703
1402356494140158354339479757231332458574266503
379379038780188179044802401657899138893313283
913306875589705127638679757231342191699881703
1618139047229197132822810699883961959821145723
586440644650135613626718105302285495566731723
1075594364762187432079212749231341111172210103
1437578442375439263204746473174236302427251343
722888265571780346045323121890541727057001683
1617938025956373277820394845328696019536345723
1084957235092632956752694650651455575446753303
1574730775760286863774518651376868487955577703
912296215823691192851265202029190226125296883
209300475852445347700886934758453926791729303
380194964199176321573874017095948911686746083
912275922103200681097733182772277895952513283
1248167117077122921320494734075139231054106103
713914945824391713595892144624058471814577263
1265795928872976185328223072290276534032186123
379401635550442876752694651155908737546930903
759120832645359794480314693248629891217026543
1386054838400028701644609429610919483025290483
353972103489779468044653759869563522698112863
1256798916855104705005163127210888381779874103
405537483422538480082279639291147912016986503
1574730775760286863774518651376868487955889703
904204650298262900085137216647846534672673283
190875071655549644435415639913310876366306503
560220934303983092447106996978700340612034083
1780014098739001083907634866697033920464850923
379423121398782061210832250651455570253474103
371131616691451710701914961298917083549482543
370292924855697369434477135716609641229456863
886550203227127643710493237596992569869160883
1067370474135140447138932434969653917773954103
361793286851140027480319038608006759751738063
189497350830076024980861918106667629066113683
740203748347142612962081092834174119012539343
1094019616367723902477065429423350814916219303
895120802794459215038057850823968395796362503
550342472384430557339402445226631251469802903
1800178967488897739482299346305272434465339343
1583300245095502024651892434969653922835721703
1248142310821053916975021528208222337482442083
921343738794362700505904818284004546653650123
714772919356669296887007976178701368657146083
199763511985972290762129580889593501715882123
561939858619128196268609516611044482907097723
895138994794766883379009429931031630410417683
758113555289334159870359218284004545434602523
551543766522341855085270181823140999892185683
1583300245095502024651892434969653922835569703
1437141329594391200274109014279038088148050503
731933512467064304462806591747105389204362503
551500763170630449675436887827673629703073283
1239122933328498861183902159921830561616505683
731456728004961547751826530730815059597153283
370273598053493854705318142378630759879242083
542950602377315662357647988102422660106602483
1248188592195141380998765061841809053773954103
1239231488901397927638679757231342192979729703
1058840610007016790122105576178711631693937283
1239122933327794048153213540942471248842602083
250920869990678626269205835716068028499586123
895591155402409283007586769494672464842730083
903728888857724075812639280595785808777937263
552082991211309512970814333441046641172706903
551521217676927721470743779910095463878904863
533051840932408855956595705545575503626113663
560177834600716166612455430898547822420370503
723881750717883669558192683508422840656850123
1411786049359521361057381889180746911120386123
533953840711848025098881011323720737620042483
189477057109618537907632315204446825092042483
714319797353866231976613781598865491472513283
533163724958276008407260373427253917639587703
1447176893792313812962081092834143318228876543
722911826132259938994555624416299649607234483
1609051919163926097036647116244290230032186123
1619293040101399156145589660092642853600673703
370679474864436956743087589307003986051864443
533889252315482112199783289754442345095225663
550706349623876164125775765676301446797465283
732516796296218280476856228771085496660706923
714407957067910231706359732978699854279402483
1075595373804039524865856738526261355856345283
1093161693812315858394770442179464920865507743
903276891875954821354279439733597830736496883
551181107115507600139029224260457679491714083
723749468537681741475797606831404705619385703
715178748286162251888514965676270164819544483
894689209463418449733656971194615401161945663
207558869291562447694522201646512235853810503
371197134274662939141910274642803841481777283
568809698812336963957872601027402890449154503
894754721399909506157959092978699855565144883
1222520903810683995864503527449653919117177703
722978566836411485935164041332392120522424903
895636368139268980879212749231341111172033303
569156356225996509613473997231323708435425303
352729778159229413340560232064258155792336483
533953840711848025098881011323720737620034483
1239122933327794048153213540852359251537002083
903753743572748846247223039116341354314113283
1437594456965247519987154429633201340627545703
405128393154975561811563751449828435472682103
371154066357278047160804452541699205386778503
1101795807242522513146434067268855406484049703
542111956050180915394799932629617720455065663
1076366218550035100500037709608593491468984903
1085000343135463976401977549231320169165641703
371561076658447001045544053184318573200682543
190421941579465974256019151692627542097002083
1076817144918311218824886455759752406170281303
577357752225287593642472287949907108055234103
913719186819321277376709472285771405261970123
1067883878688298268613230797231332433101802103
904678232471053904832709471536765658062298123
390205593966227806215812691007122083025170123
1798756112228230737036923025994375306714778523
714706347094508430731838164522058376080513283
714814862006799516792063432057899627792209283
594455861352814615562647218284004539219746123
533933326874636009578512521797890744528834483
533093550433896086540400859636379189965633263
741876415201512631468615508571221669581970123
1428553598858844711814761159836898945485978503
722977493509636476030997042148190337482434083
1779991488299411545318864559011085504465178123
551543819935648989289961396978709531011873283
1256456449752134480278933576357522083025338523
878369361705234577292045263197022343885770083
722867864348594048153213540852349011537002083
1256348160072673881784678066697086602640203323
731481474814921928942357224416279118474737683
751365944504998743796957430195869373767418923
714751447345842572672176824500849722000834083
885262991039062981655974558291406905799082483
551071319992946901129927891858075732688826083
1257360658608776293176929953477706916307722123
551069172508594048153213541188640342097010083
533955985504076628100174383125956230800834483
370314341039028717387541519168379499660993263
904315468796500424195130239084047567566138923
379335981456889406314305429676300960272842483
1085108844745772457641697816265771137546281703
1265411472932108528680230791279885498004875323
371174407977623336655313443488390764999081663
731479169087260424631276803207836269069129263
732383361703211887818996000793653917638744503
885646045749714100856857008873708572298433263
560601799004717293315086230008681092240657283
741102368404104542905242955314190468308834923
715159579155547470362641863582353999754737683
371132647757672918681193850983283822483385703
886570588324070651405326230103256631306602483
371332581451195579215960679175609965204538923
1437298313460233322119644653679885496593346923
895614777460193423918160488301007467856496883
1221600532703920976844609429693073487632666083
1257361743356438097036646395598040683860546923
422801268341627272246949523158315219604370523
732338380247266318689045224260455992586601683
896044274189793423918160488301007467856665283
1058370300493579818648249474016288897610425683
714731094697041818010847976178701368528834083
904178939684823585176724578817078889098281283
371153006310273390761791428060192855508201683
1789871113240337101390182065943595662679242123
732968816620886404247401994908574426199082123
1247779538947497177667392050061948523786770083
362177587525833720354625430103061047175065683
714342464472191345283906408059742851978434483
207647026172972457641695125853063841684194103
1084591129253694889641693090870163108311738503
577398610645100802910009003561843338454777703
551543828546741290539775632213907150278913323
1256456449317953421517300865778699859465945683
543019434745958414859438789767856743817945283
722436163751148767108453631938990672784666063
1094472955373449500454110011991309988099899723
1094514662485527222054110011991309988099899723
1248188597295396424201879757231363236048521703
878411286218409079279256440361646727885161683
542073365909299100296990756385628778377945263
912815109895431761057382512162256027529993723
380261775778326097036646393881696436689010123
1059230490777997403495098781139386477002426083
1050208842702947309066940126585899145168825683
886570588324070651405326230103256636499544883
371220858742233727674148105770296023511906923
1257635273454271744050793850728879647056833703
190357412245997355554625430021194351760993283
878453154351478345334314901853052034890129283
551155117342950651405326230103277159878753283
1428146868402327391024533576189555414161657723
1618005793043906692545830791279885504601945723
903730115474193652091259624346655799376682483
379403799568724318205057711257202231306442523
1041661865581990101134909969314264706893930083
379447930357690718205057711257202231306442523
722889384537226813553841479770565254673170083
878412244787983945334314901853052034890129283
1256752703162391200274113769424151684112513703
1221600532703920976844609429693073487632201683
353587706479960945659268992385282178755697663
551066968647478148502170083582620783761178083
904568888236845778475776976586375890260370123
379294105815063156151110413615556719767562503
560174615791851094101223869989931631504985683
912753844985057644335640884774362785687570923
705711555859289733312337123922567224525137263
190314516112806854856070989668578387465945663
895592220675497177667392050061948526481001683
722867864349298693411217872007825009108370083
371287475960707612677824391279885505946442123
895226136867393615038057850905888386957962503
886593198789782237684237145068401286733321283
1618137900319248531079644031083952261457338523
904247659161222495156110727926622337481937283
390096115120636412199492888683942099604857723
542952752680576974608193394136280659405962483
903726837616307893353359122956945488848490083
370272582964144807048423709180375637836993263
1411829042364338258928304240166362785687250123
1618139047229885623447401995166774404112513723
912725819927473592536702687810204240778266083
714344555437460239611910070932133456906122083
714344555437460239611910070932133456906434083
903711760140311280082291432260827220820034103
903711760140311280082291432260827220820202103
560605186244769030377885702898321541453465283
199465065430134416659254651237677217620378503
1257701998161316589209193850728879645706281303
1780486443127702012199492888683942096986930123
1256367226881328135285823412978699855498113283
577294253295041260422763753477553771857002103
895120741176074079579724980408742994125626083
714366132125400476073409383805196933453136483
705752365846348104640024549884375658505952863
903752627022552118089273973240723637965474103
895636362764555251006637409989060690122121683
1067390926359704254085086716253011000586602483
371176792660356431877824391279885505946938923
714727722884662802110757672166864544339873283
1420376045556483588941248178283984009367562523
1429049726643038086246505656022285492941962523
551652477233152406350805831037207199056841703
904270326282371128225763372758254214800186123
732336012379467144197351254037330976272497283
1437209020814968918509162504282974834454585703
732427509156684650529244031083972745430746123
1248209003760407676459738834969653916560369703
1248704144224631829280146271552566406865322523
1257356358259333508267863155442947213142626123
895676093755486018093269197231332942535546503
732017438696014376207977850581456033616681303
551178798582259633278997076722699859536834083
542114211579753425986179042693552721997145263
542588928696658971612993393808468635078744883
525792267077842391868403979318078007366752863
903775161777452531241533644977185390477970503
722909689123294773747176707126088731018114063
1067349053117987817993879757231352424141954503
714836436554940904973077224092325480010121683
731885094358542344174214909391731303878913663
1437705196637399298900034263626438839312177303
1058328486309292849675438132531662415686601283
224287774695050151740364037006379088906433683
1076002292320127486358536397231372959053177303
1075637145320158522477172629848710768966586483
913308062209982602105116665963554927766793723
1608215420449991378475772294456395396186770123
904137015433944835094520930653012055441170083
379314557898999544052988677492973109892025663
371219739513350840261377666343601338001514923
1429028246572066142905243543577684672342626123
1437639698534128004247401994908574426198745723
1617938025956373277847402684765421683802938923
1256413550787652301211359846831341171735073703
904204785488028492241912671613864659601675323
877120589213703357234991733244375658506257263
533888170251823515871256971026648147466273663
390161562512136815962309472285708496986770123
885756705576460826880026352288574007238577263
1437120985005718122288700006831414940429970103
1265475953943271975814761159324531360272185703
534428482917143765725036718183489180234786503
894773925257970505289369032057899627792201683
353632857457525684448305552114720871750913283
1609141023211385958990182065943574662737346923
1058800981291339625310014090642036820817306903
1437275762070756046537808452420651630419385703
1084570781699497177667392050148189802505777283
1411829001575905545009030868690394789402450523
1436824736816211587478933576357501650260210123
361748138833075490637259841880904325322104863
387539468588886964762641208464426607568826083
741767068280251748886881413227605664340538123
224287767037609119245481612350106729354738483
551154097682161146025795330155153492685786083
1076430761326399206222806588474636443274130103
1231072130015329259855626445468911216855241703
199465071076071975814761159324542089427713703
1076366213181996228060947585778731096662745283
1256346825786672135285823412978699855498442083
1058799912650409079279259558236787796682113683
560175687112035001718592738595269764176657283
895185221391522439019405087629549623239065663
414556981860050513067863155369414273809634923
731565178223939606084365263197022338953961683
713892459119067852822835500081787933709144863
1041618974830292883562105576178751083849961683
705753496369000518119917656900446338692034083
714817106522448609905267969487731381956042483
1599965791945081953374507704410769491536345283
732341547511557198070233406518531206739417703
379334956167684419822357224174267035079402483
397052888137610824201879757231363236048521703
1076024992017143241953607855584475273366938123
723880625959884305120418406831362674326585703
1256391010684177641878933576357522083025338523
715199310435734308757521211995610302103418923
731480459994696377718595330232968276688209283
715226145511490934199067087836009093322097283
904338022884795579215960679175684818260538923
542655486987126094331424481542844059018601683
714818134636603573101202121126781572173313283
1256436054013453904832709471536765651540378523
370338022563621592552008648721450602509464883
361748138833075490637259841880904325382897663
894798725472559022012684212978699862093810083
1058330521041709495244609430008884353735225683
543019448574677602456125644895080561111578503
370743958176007494991640042144380984454744863
259059774101742859029645532456790154586914923
561807941391054277424533576606743251540538123
912815040356236271510685197207002785687562523
1427353158169169769321243091207468135959241703
551647011913087616324012776178701367306433683
1067324244308430860867392738440266885386113283
1067820417705526807799611598627494580935241703
913268293770591811033461727753485504599570923
414642977976968542905243543418075277078938123
1256389821093694889641693090870163108308210503
904677169728036744831242284758337131860538523
1076002284662988246289825997231322683223394503
1618049749066912415367644653679885496593346923
198495245292848462347162228102391379533642083
1437253154153400933732925645313035373134306903
379809601057333915026537978700853924307393303
569153194189871716647109467354371206740666503
216064944646770901129681412518555780170585683
1256843010486900577697323622831331431818938503
895591155402409283022540837790158952135217683
551113244355542540370645557597022345168985683
1248208993009230993110679757231402653840369703
1780012971308394115478933576774873814160523323
723726922501108131091254651155724961684041703
390205593966227806215812691007122080340538123
714299458414029901850256513946677916298273283
1248169321072507969320089266685361797584226123
912710900567074142905239740691735206679882923
242800144864925495026588856022285504343562523
715158347311228469343712878941022341386770483
560155242806653277910679757231332489299569703
1265906527103344706066384955503885494032682123
1446295142381850540277030168683951749460538923
1437230600065811649005159160644488891281178503
722932388428144359962641862423565391693465683
388374837299574345334314901853052034890129283
371332581451195579215960679175609965204875323
912710908346283919442278066521562243088538523
259060855634553524051841068758315198934945723
1418375544011510474480095930479904799197818923
224759147220290716792063432057899627792666083
1265431930392894518089273942111049329043881703
913312365250490718205057711257202231306442523
1103421186753548421348224668808040584154104883
1058348830889962306547250766009212037392208883
1402336039358730089320494734148497052561314503
379314495877676939033290480460853922967738903
1248599835307694468257378704368929486667227323
1420030351565376247825263139583245450519106123
740137978702283846211116768064544850064842083
1265387796920595997278394951705622631885481703
913334863086707009846330239083951758745945723
1240048606275126807799611598627494580935241703
1566467133047926327614680706921731206740202503
878411286218409079279256440361646727888665683
1256348160072673881784678066697086605261003323
912815109895431761057382512162256027530153723
878410166311089074519214824416279121033809283
1084162709099588996328405216560612490634761703
913305847591246771022805275718534841872689703
894733130724806052304192970937007237453786083
886570601764313492923693307257899137671233683
1584141041455430151958525618283944526730914923
1618027259680355441277221050868132948819537303
722977493509636476030997042148190337482442083
732901120010407249345830791279885504602778523
1617529956026391200274112389977583771018282103
1256776314451183604262834220758316778573313723
551565236246436557379395330232967305040209283
1059230490777997403495098781139386477008833683
379356425502950651405326230103256629959562483
379334950666470651405326230103256629959562483
1429047579427455644494521511297906817546281703
1076002330271179767976337185522699860752513283
1437616033680417807249771930371577508375242123
895999115541634580030493237596992571024369283
904182158092073901145511829676720747786450083
371286291876726094331424481542844061641777283
894798725472559022012684212978699862094130083
362134632344242572672176824500849721872842083
379355303294063123906994574463193193158913663
198472645577925590118343120094046341328497263
714771950565744359962641862423565391754273283
731886235901830737036923025994449615565642523
551563040189054689126426352538440218950577263
1608643768024134480278933576357522083025497723
371176671016713011410820307521751608518745263
895635170488009974256019151692617811536673283
714814915693890716792063432057899627792209283
189949398815305015445987102163590759751064863
722911884932088718731842198008433773073490083
577745381084836506770175009605111963408546123
1257210227379234142905243543979432068307738123
1789330851722844711814761159836898945485978503
224759093533199516792063432057899627792666083
1075596617366870482890605371827459846871721323
542070091272554134436329657480235113040329663
1420030351565376247825263139583245453018306123
1798756112228230737036923025994375301393178523
551114331540581377414596006797785222736505683
371197007693923662347149776261960791440842083
1256478955495538624594278066697023702224363323
715141172146762674519214824416279121033809283
551135747051785413796630536450717291665010083
550661040403628700505553080182427758487250503
714321953306636009578512521797890744528834483
551176600243580718044995330232802945673961683
190380082028562648212245223928455255440673283
1085087254353817276909159848694675102988985703
207625543277742979155561815188912237072994103
542116471691536079804226047434989165066442483
1231092633236590079326372045468890686871250503
1067368256702563574256019151692669577360842083
1437343464318395579215959268595194549965650523
1230966731767163138910011598951497910154441703
886549019963687969406375829676270186509457283
878410220132749403495101372936614992906586083
533910721514481945648616707207630904588977663
550704202132492097427119869559636050182897263
714707369705734947540356992553595958023057663
542952757913304242135829224346666632144849683
715181054005465301134909969708045395405633283
551626610804992948732207568094270602323560883
371130443901554781387267183842368110352673283
1428531058600664118089273973572682885453978503
913178992523010971613058996978709538969944483
371110110325464118089273973572682885453978503
1050251910225798315084406530233162832906265683
1266245660137271297862864250728922836820033303
207514687217295889432341548577628778381297263
1059250830259013833652241865220753492624513283
1085450077353272110351728845313066579607587703
1266245660137271297862864250728922834253633303
551498728437357660996976845144915565073178503
740585849992190127375977850745704585232217703
199421042157672334802082406831404709651713703
903343474735643777073222295819092102670120883
1248295056388744578661672628315805344336538123
2359689327164068034247553610447623536180910683
1256026896223283930754005211722784362573810103
361274618688339206849971008734639669833928863
2016738185724854837805236739497079727081847883
2883549483869033214245768257105088353005375483
551520135743901956893143343453011542162491683
1836562299513817206854725654592479058744917883
903323113751343684262655666365708909197979323
1084636398335759973961266866451908205076378923
895568445512830910003180477088400951184328863
550704154096304642464469552759636054160330063
1618072402187402409968223072290234471879570123
951585012416541640247920346126874975587766243
1980227513500150543734692530304946974237067403
740566401829577536475526765122397775498273263
2160252015294167488059520172976451329835124203
951367290297922151108744102595313989989061043
1066960245540838923955880730886382136851890103
1654137324105636055794220811426495734499498623
608053103210799622566102092487080872488581043
904161595652909793045173507121810514125641683
951367290297922151108744102595313989987766243
1998050820333122151108744102595210641447286243
731479214447840515756422077088433282640665663
276797143610866310952119385241031822491107763
1075483490026773046494576845144968865683882103
904586904924321921558185283192281758986265283
1094402939373591200274111011747247752080345703
1663367477401494016589453449185913069794181043
1008500550506246946923657744599794003035773443
552809863718664642406426352198084687561936463
542479237917298861183902130438811297488834083
551542692781173594249510360036027529360842083
560218646984888775167249785492512877069778083
560132681059913486283640217695090899476210103
2520489054370657341157229439083972740114179323
524889156547786433910058000979170899536513683
560605283142302417174201799824222340103225283
1455594080138378483830716121536577834907443383
1834419677590587966869636798593737540651461043
190491799630874524695725413262153815505170083
524956839440169977375925376225917007430576843
354017095842107931158186005729958505034434083
1401969960103592759789160570066003643220041703
1583364785186555310906843075896794789400034923
903928918766584718748126789101180494217945683
722913015192998101134910588945666107092026083
1818266560209415679910499897310153512486638643
2333747381072268476523657744599793999316756243
886654466114782851587705576178701367370129683
1076024881673728648624541051233139827587722503
1084548187901177102888141560727195809683721703
1729675951901863315862551373849653921619881703
1980292883036262076858084542838798677091589403
370679412985756001727717809386754667718744863
1455594080010552245728978220689258755047436183
1410991528713746991804413618283944527882770523
722975300022879056844608805934932537809291283
396515963262701438155923296097938054605633683
1274069090285063114436697301423341171731714103
1067515585241054899000119932368550047117802103
2848996315998256777913589782338074975465891843
1257272611907672480778658357687514707537162523
1737835257096110617422804651566123656020193703
904202671928614033221290728178709532231241683
551522294250749764752183304369164371597802503
209279020053728120696003829941721714311082103
381459732880945561443816707207600312521945663
895140140885011906215309646828597898567233283
894798781830920321552667221144845444105945283
1410991534096515215178954418283944534164049723
732059266034276982437212528833190566548193703
371198188816322267952531548099852426711570923
731954893350178356914136221721868962967402903
1998246069286288592505033611074126595189548643
2324706474511852178147020328851473641886180223
1737835262207521117046377850663609989521314503
1780553009759126184281562392683984073612073723
951367301020577279910499897142186309988741443
534020471767094910067726230103277136711385683
2006221458474350224461956798352113491036085843
361253087340543432946917809386785954892976863
3020688637859794420705704464599813975912741443
370703357427052953443816707207600312522114863
878004278875096193869599280669349993225944863
1428661077729712963957874499773514913553482503
533953730519782001980279528178709533581657683
1256776314321591935089843515253782126480504883
912837709476488459060097332294710939338129723
560131550536908004793870618231646827792497683
1655166102751209332159988812487080869870661043
1600801047106280655076775829598854743380042083
1998374918560629222689628182338074974249891843
722995902814854756870447479542427271886091283
369888243018031188973036016615682180036362883
542949477358968473304238757250122396362113683
1067516597364174610892144845071189611850129303
427017106821868070012620391434542389102165423
1600801047106280655076775829598854743379377283
1817534174456868232162083883547162430305380223
1075055182621298821337764402152070230090601683
371354042311316892943979194303358141971874503
371354042311316892943979194303358136595882103
208805551351076217827458069989299447776362563
189521080235817687225248850265131630416336483
895591050576366139988274844726079618694904863
533479142121315917691119896679036494217776843
551134676128567258430636791084310178768985683
895955001153049453853753549231373445264353303
370678339115029423803375358857454158279081243
733220877775443440499178966647646827792200883
1256347945028659930754005834318718062413649703
409040362677519285728974289832279251808220983
379271562747068025648529580803750513114778523
533524120763669127019406464221422185228977263
2656208845461905266685334919677506163728850923
1617508470035342497961794083320454736907434883
370681777907440061488616707211910176272354463
467758965396331409002890283547172167079628223
731457742689572628024305357959598647177953243
550659969500491194837530321335156357322265683
904137021368134212686516922479885495245987323
1255872291231446032041693782283091566413970103
551181271001727947108571717972615275863420883
1247350066778717905387064040178752091204033283
1221558667257153939712838307369822337606921683
533889247073572628024305357959598646025776843
1230253989876659497689995189146882127818602103
200007452289496309701373632775416458712243323
361363795490282792331842234553150519309313283
895206803736790209005163126874801313620025703
1265344779599501236666436955768076988563553703
1284305941528088465135414426345731742919072903
551090644656073214547777430098814110918736483
1095011974213073306781603872151044815779412563
250532277725272197328081595958386368279097723
413700127958922257022154418283944534167562123
370791243195365057931838164767581753869313283
1601196295512406167809010839336575652249849743
913675278946180979523653017858490424662744903
913223126407711663016723949347913889617634503
705795420074600328232725451998046319437609663
1782183211030708017370083113821405319123922963
723300587814345782110013467964235369290746503
1256802197689979221491650635884023490650762523
1265432939306178484666434953643492541907553703
732450148458086378647403338659506356621978523
904271383226193128787337095279885495315882123
723405908579927993222763751683495529421161303
550659969500491194837530321335156355974897283
387862509057855577113822628095029385168360883
295290357967798552942996014917145384353379803
198497448872776623798393931539109968777776843
1257184395547405984602590617695080636628210103
370253140165561415872337155126129771724992463
887044178273044682580757224260425319878753283
543080686199293262357647988257875618832345283
207903444196714550721056843965699209430921723
1076047419111924897966772163560071256851377283
741015223624673538910009003562058404048681703
1094042376707977880778130925580546720468058923
1075142155963720121367725413262185065162449283
1318613429742339038990989804870160680424565023
731931383920229937274753032627211885076378503
1294127055883710250308751577303291230240237823
722868878613139624674502350033543247561776843
1618504047362426381729389261751392495898642963
370271343068172339659463857201410694599065283
1256005475073895130754005211722837099853305703
199741005777432494793308999119914599811696843
362607081281787064133657697005793922637296863
467822359236078107447690283547192629406028223
1610341523198453308175762271950277666970456923
247165284071185627409934993947120983784580223
598836267124397456708751577548814737441373023
705793224278961528693379042693757496455066063
2341240042009091598721375681620455228842805023
1636428993246194440289505188771301619937684183
379810682873060406938897817695080629969002903
732357538224688354218268462543904848976521683
1817259148786877651518653483547051259559780223
1265750654144921578647402648978874478550746123
189861340966056337254424972661208686353154063
705343324173305303705086956437762181257953263
379832265081640884666434953643461231827553303
2074298928159598161031928330929197193300370523
255282796802353883521375681620424032800557823
1988839997071713704552815932311002857304412183
2160872890413571303133043508148752686878165023
723318832937087520798699164726131305091544863
1257295103709173684666434953643503261709810103
1274497578259669574097912671700248782221482123
1265431863008177678646330239083962529754786923
552016323138106838719977396978709532356042483
1076883925854106480773487829427231777690441703
612579780608703230569181031757101298523107363
1481864145752283581522268377377195254499795823
1637359359297197456708751577548814737441373023
371606264257351229275430791276005562001178523
371650358019888593179603968603352150295578923
380261657398305979226994221233227451345002123
1474063690689225700963131476089554731041365423
1618591127011293238155114821088730783059554543
1076795831271283415980551941924467286231250123
1076795831271283415980551941924467286231082123
877917195992539683379009429931031152723401283
723406931050207524512126179910105193161776463
714390895718666024283094452417795233751073303
533501784109490339390479573160603805645642083
878389754869201500332179525153200184528969263
1076068952984424085587563194307659423053650503
1266314586168416002513912671781500449754610123
974303140405065838406815302494550811799779803
714749189513376457525613795918676585223369263
380129547431849031669203838833696931028538923
1085020738584516328293993850728878622919241703
534359605055366747202325881172615275728849283
731975350969957823740986239084005661700387723
227231175658651448583502176863717080852218943
1075639510083215424613793966105642578253810103
731499787998550540231445224260457527120658083
533932142919573223952668528083633387728842083
242393314570888498995870703977585880535562523
353680147188598094342182736946002516813650083
731589860984931662352667220550269011472177283
361296090699218991837415447113986718788034063
242822811300488459029649306702717596749970523
559724712853580255205304046736436870605634483
3003226374435472818740039831685443396518675823
740973309730053174110010285192499848019889703
1817383941604451300963131476670623976241525023
198585778251520388252922847917734511828218923
1637272445253524657461665190021495025322973023
1274857007249539050647404716553916068375242523
1256738790802689786455594905302285500567250523
542134518754915929058525392335096477706434083
1076342596384273424041695124456469590164210503
467758965263440087804708507211935033182812623
1085497646793400091023838618031341111303419303
903728993561276475529025426568417847184496883
440844539120135435114094010975873164059259763
715158406105689215027959732978699860692346483
533997813252408817920024317219257449162449663
639705946084161256247690283547192629467612623
895976467373455961406637475853743645645626483
1213501464287656754372232552797022342672361683
2668324269901502437642081159870891254500428223
1265477010905126836666436955768076983309810103
1446362938441693238155114821088730783059554543
731569420161121851561794083394397315984490083
741077554339184288340463495189763204237329303
551583604619944581620079791805248055239370063
577766858618119761031928330000048287121162523
1474063690689225700963131476089554731040557823
533889247073572628024305357959598644550745243
361273392079568564876517809214292073158745263
189861244344109986491178781987073670729768843
877917195992539683379009429931031152724025683
1481990887806202537084093483547172123807285023
1274453549040302620815488690283981858960833723
560236785443459857457941224416279123476185283
370359706355930317010817584677511275722595663
714368338819198302381554501484996151172042483
903773070777253349478684596978699858057953283
1293697518514692309682088593947214075681692623
2151079097935119285728974290412988212967755783
414621503260612486739346271642268827469962923
1918331375707053110120494733911114913553002103
1076366277901130440131022133748391070989970503
1385709310690626676022905544810929745034426083
1085021818247711663016723949347913863953634503
731565331492948954091947463979841078218578083
542950723731349186413936845399276623434610103
1980226362429405278663219956246751367255772203
1247822443811534864401897369302285493066770523
1076025961072811884167644653679885500561178523
1076365206978886074012049218376963209232177303
911934522789142582333069859570709587658289283
1256731233553691664041693746316168353619714103
379293074868529101669744845226877064084362503
731909889870129101669744845226877064084362503
1040759973439748700332178902401475641744513663
1910947207296647569522626635883964555735562523
1455723892712719285728974289832279251808220983
1481602203600997065643622120696121105189036603
3027684237244913643623709135145037109103300223
903279146867299231126061818614212743946121683
1050188503221929079279520490058814059728994083
370679356753154375440195461714997890826601683
542607166182432921208794063197012614605161683
370317833384293629984835641520386670490610503
713441484601224518256873442927843357702904863
733238009190981486898880975926111416531696863
1446272540265506023399074210391461967626450523
1265456666450334568903659428848909493969346923
2341887414204652127002973030180562220391099823
361295937690654098981666265588348548048176843
714367160232488963949255203570709536336513683
370703102977085979158187385004248632519233683
1257204898512293331495646144705805442829970503
380152183627467282685416707121399863175064863
570597761640759873462957094381492008357052603
1212965562158228603048873955005268047622913663
370769940881628692240194083488380523719242083
552060300899774334663974101427253917645153703
361768539518704812572857603121635457417928863
1085043191083112371408145818031341108612370103
198540528085996059141906241070102069962433283
1094426502342623900500034258710786671901313703
1085065833058148725199788615705632897418425703
1076475898466148725199788615705632897418425703
904227362629612357660762056729654455316378923
887881683460908256770959122781011488211713283
714319907278167763930385128174850696013305683
370383226812889294953843401053000733709642083
560112167068347845324352463197022345168834083
722890576672525411120357808877826154371394463
542048562755006043280968424014523521479233683
732426421568220126690178672488878672781296883
379337049823630703518300279870065742215225243
759895164520298906781605869360613582499580163
1386547908315832931252241863902085817811873283
1799188864789983481757019287418320059287899343
732465237336130679304713152525540435469625683
1257168297881130886739346271642229846103098523
732403936870506420330105576178750551117937283
1980480744905805094984182869636765915617852603
379403743176791683315586965676657774417170083
877121560822180693216358044726078542221145663
1275201910358728596774826491041931026724227383
559788063621196095717183429284946564112978083
732358665787858143644277283557817988106122083
1429499715580644819490361940472670833047570503
714319853711521921558188038980241032080850083
1446428436423111741157229439083972741456354123
760777788613729723458645866043489528982612983
370879456887167370528361159160250447626778503
431739044558675005760700593476897973137018943
1076068953131745485862786965676657770506770083
1447176952849829519301376983306488403533650123
2160078230176276491065251970381952232234636603
1058737538740223136630377850983711905616681703
903320906961806497961794083320445011594441683
723792358736366139988274844726079618694904863
1455811815933766328933514951841899765082628583
533501674192919532489711389987084878214745243
190831048368256373396148263498590884237970103
1075572723503474814763182498141012075860042483
722953873625927656062375829676668472464834083
550726758791055730672719796978709585027697683
896404833869345918886677224260436027223242083
353502775783049335832341548491614291277465663
912838734900233880952967212758295707149161723
577378107436287199618087853110531209239089703
732339456814373843870249951753485508510307323
878389805877355625018348803363647544519216863
1084977678853744898900034263876425350807410103
913180171377502344216645018031372910151377303
903684972959446032041693782283112558484210103
707043054522240873300036328268421793677634503
181787776997116489195103948235399196355376843
1807777894784095046543478865225803994272530983
886979646262942296777753431589960834889969283
1257633058419884700505554461107448427719065303
551562022690853403162641864135908432842738483
189905264918475116438108342030552682444977243
1068204664425633146230594773250674235280826883
1935898852528831221786048178284004004184050923
362201311575917797489840824833249876813465283
1455638028007356331036383329854991054568243383
1979150596065560867317883548993775907105355783
1111573212145768765264869014919283977499099363
723473503050378653373106890437481120401002103
705771792655171826657316835005268052621152863
551498739715939842314813645313035382426610103
903278013936161612403890757727326776653474083
714862370243928102505077973427253917638896503
731996927664256289520826556592969842381473703
552380439708602217321242437817151679111410103
1128387096838440097899487775324472040593668183
1075572890195555483314098219025062560268993303
533073208677604044435688859755973230417170103
1428144444152949984981780051170110543562113683
405476177863654272396786509849653921619730103
1075143390646005787977386005476415517716041283
542479237917298861183652402152070230100042083
1807802848571951132964414735279835861027908583
731890564926503467269269199511985259658097263
371199372623359676909162504283006088151746503
723386690895359676909162504283006089427713703
1084593451771035971386662101427253916298778503
207538420026851730349953032627211885075713703
1265432931113933532986662101427253916298450903
1247414477885477038347848424092274229959730083
1094023065636499564004747752367199424410474543
361318647760434086984590470784442423306442483
1066617668485661323738509646578710662736673283
1455615557518300365767438839101925636389043383
409192673082744547157076522473281335589043383
706587957753450970135975830024655466445290083
722890576665479739988274844726079618694904863
903279146867299231126061818614213227792993283
542482461827109403162645670061314154505961683
1557037593694425097496469347132458606286098083
1557037593694425097496469347132479088785290083
723453217670160319959613645313035375761018903
198606069147396867527048800363337272524976863
758135035368662161379601493792178262097170523
1979302879255443285063886095116231876506636183
1618656630630208594548179839083972737489346923
1103173604347727555117834844043382529556387783
922651777550353043604234843793215657701540583
1438047463011067473052922847670961878225171323
2331762664567501797066084427884068085146282523
1275656400731080869515198151841857825889843383
1274497623479034827234961726194795224858618543
558912008708471386880152250475973718170939323
896002347531082480082277704029461643604354503
705730893573110620494001642144391273223217263
1258131605366587062245409002895025340625339323
1076023759754413178640192771121809001028210083
904201431609505921558185283027406981258441683
551156255372681484457792115938366547401945683
198561938362689363819405119017585743559570063
723296346669046577943338197423341166544521703
371132704128731831416982248178331214288682083
1608962561805280080115586965676657770505777283
1093612871811247368496811418031330384909810503
895634056904342166334672250651464788880177303
895610375385804989237627624260456066889944883
1076818317571184298511096422913077409684210103
904565277368570054260873073808848055312513683
542072447854318430009217584673599644429473263
371108858845423609389554763542753819084977243
551606105436584065563167397340591699404984883
1608962561805280080115586965676657770506442083
1257248921927077331479629147940088426509153703
1418761017029968523738509646578710662736673283
551628710117898323194860803039652894985945263
714818019189561301161794083660423248723880883
542996883481924123173874016433031759568841283
1093181074991384162238532328178709533581649683
903408962106181074599309646578710662736993283
1418761017029968523738509646578710662737320883
732384491814734258636642917274677917645978503
370768710883208665257794705998532233296665683
1979259991318641750517883549329320663645020983
705709407974064048550237443126131334537945263
550748225414101121542182771610850872650441683
714818233664190676296351949231341112518728503
715242254597342603054469746287044152458569263
370292812254739589272753380000379931014745263
1085064770334610251984748749231341111303410103
722977436742197331908168424346667650634096883
1979620598883991616951267767445007630814812163
371176671158665166098820764726141543818769663
714387510466397382027040003039653428611536463
1618634087569646693176671218988117660432682123
1075054156915983694352666563719805011530441683
1979172057365160469145720929854887735588555783
560087589547159228914142616400766110989314103
560200377529831313140931206128909467021314103
1112447676072167715317882240325288219368243383
1418761017030674133361429224591781510736346083
1418331520301074133361429224591781510736346083
1437164943579597326595970965676721314960177283
1222950395170567320067705576338904196170433683
190765501939556479749393818031330952151073703
714300421964125100656873442690100385360657263
714726762155525617920024317641576531597481663
714748166654535093511300194653001321031241683
371199383905435971386662101427253916297946103
913698892952918404247401994908510856017186923
206634162684704907183550108963647544532170063
379292913665637171415273442607330387277465663
1084525582804120827987562504282338847060050503
551518965502075268933407246263124024650281663
551521163841830268400871709180356257360665263
713936541724559360194542512399382095491376463
542975255765459946460994083484327965523858083
551587999055359676909162504283017377751410103
542479237917298861183652402152070230100354083
903731135671268511508139386729278574484049703
1420890397787177827939732172580139217098137723
199422048238627839543452769100853925588706903
218233041608829571732958916719476388304530923
209279020053728120696003829941721710478289303
1265322282013265198764854651492028092560353703
903839688130951416870117809386712144838576863
534473681529975062907432087504562384845818943
2288390061099771962768862359336656081174794543
542181972493324335271446513681062557575065683
1076408097184967006021290728178709532231241683
1256904328675036343431929574716880038615106123
1084568639852305889803437410149225606669649683
1773594365776951616954834174084151995482330563
1438068028126867158163537435632931054545507743
370678347717362292350322742326099515216664863
1618546046391351616954834174084151993044235363
714819250907078944490575796978709535050265283
550704094497963508258625429676268653200681283
1248229450480735051984748749231341111303410503
369865584381191067817792738608170555287562883
1094558785094257675728130813736563411611106943
904588945033787521552667220468165256016841683
894814791334298722297749345657899627792361683
706635032373416807446402996978709584903241683
1085043292806006165656125644895048790164034103
542503939079222453637547463971677264909786083
903707414035321621542117809050461825351730463
551156212855562106748078824092274255626602483
389237116295759516015345215841170510356202103
533457599639134387957702464393463376902728843
732790467955590072543255665390204498186442083
1265342637754391200274111011747301563280682503
1418266073065264031126061818614213227792354083
732766690352580346045323121722626667786442083
371176558427837172941916904346656336848842083
353092700345285730333677425808028212618112863
776240567311208497085291773007548658462451763
1058023494895846734362641863738021508170122083
911481403759580007446402996978709584903241683
551972130032187521552667220468165256016841683
361297226329542810121616924934789714250265283
208396388043127937067976794788486766410113683
390010309608039780886870306927722090647578523
887043142495091770513505820943178325904674083
705710487359339100332153346556795498439057663
1050231447785972796134566863193102391309625683
1084568639595896340240194773160389203469649683
904159552866491780595780328178741866316976883
1274927179102665829082299346646262818961355743
886634054652444180879338574828207237453008883
914239103618772410142142935954776334814475763
1737794473047297633158760569754863216848370103
1094018601941997139291344250729342089494745703
216598658488702597612242376057899626570425683
722866847113490500756245846692498004816353283
895185232815199275640490728178709532231066083
1093271532218761620159835287418288159054139343
1274408406687321879693809557681259739549818543
560605237386469670672195330150832747718921283
1094816725119553753466646314145212658521980163
1075958191166350497966772163814217808842778083
208373785782063903299396734252116559696513683
722482291854275942837207178311723631766912903
1067389806855991933184024317719359028616034463
353115149742675736208121595589243470218096843
370702077004306708877333109244375658505952863
705709526092306708877333109244375658505952863
370768638254020680934795647558074448845969663
731913065596797732510318797231322684499890103
903730005261678761399106408150264453450089283
1264935681395680080115586965676657770505777283
362606055723793635518488317387377748813633263
397459772254301645624118651376938140621489703
1979708719003837550476466893796459732948386943
732340478728708020330105576178750551117937283
370746095190421937765785308705221763978265263
371628826805251021924011417858931893962281703
895184266319024200636225429676268653133634883
1094130480337484428157715160135152316634947343
260906892044581510973085102110457578903114963
209279020053728120696003829941721713034282103
1239169163558532512509146766554371206740354503
1085474942669821393141017716503648467604546923
190313456484664817920024317219278928778609663
552379196872942779215959268250678460628218923
362090611485298693427498325209744467533473283
543380271181472746460994083484327965523697683
414494643220937540313919794902285500567250123
1437572004749637510010323807781920934998586123
1798826214160670118266646314554710720598620163
1266314526812003073609266866451887671309650523
534792317112644045972245846946427499728505283
715224003530399712256265558770709536340041683
1058841691399888820330105576178750551117322083
559725789004593938180934307447646827792200883
448942533526123222864869014919283970065187363
1274948590744763882334184060389267694682018163
1927761040718482348469995056936596134683852143
904654660738591406603437410062788230733465283
895567527175726282547190307574622338698442083
1729655491885961149091248973849653921619881703
1085407068329249654456493185778730582173313283
1076024991874217423705553110888879675220370903
1418804983939089035738509646578710662736993283
242393260741558344190359218284004544218146123
586420143848614827321543372264337619604362523
732772115568036520941901126710531206740354103
1247304894346097114791309646578731090256993283
741832512844424634859355054511415426903082523
1119900276462889418685291773007548658461835363
1617960622711071041846330239083962477204707323
912793618528644580891483383579538593620530103
913308054412905524354928809350833314966946123
1273548282973217979249016285377611447120658123
732085028180915489510071576429427868430290503
525771919543425856617359122870929055050449283
895184158944809923925825429676257849940034483
714365015856015842236225429676268653200849683
1084593332826897908258625429676268650503249683
228113799624608306919983330789195041758474963
723448876796057011791648003039714919878576863
422657177436136567190932172338241160023113723
260906870960972721057030780389216960474315363
1583260575575300073174132434969653922835729703
1960766788209456888630572691158358119959730123
714299415612683341382827516253043330827091283
706566375690444848151975829676712016842449283
913628833821842486105554495591661115280664903
189925714466772749716567561183868522509465663
380236955813545079274277544203276909066121283
551133594038381325195730133341022342599082083
232837868505111280107994027230486175121002503
1780807540123916080572611435422947438420530103
714341275135721555483470109180336238163857663
1411912863501780387397991935538424969428370923
199312531921474765010817584587010130121954063
758258610026758122631929574638696147665626923
1247371541905125061187392738784267855565633683
732922560493509044581529266864959677840842523
577012125484292353170173729292772023502123323
894797504360023679603890757727326776653474083
1248615825577249654456493185778730582173313283
733196079707997902125952673645211731533642083
551174444822231649779490627920333903555544863
370270373862161288230117809132372078349145263
1111739905463351616954827809375942864145194963
207086312547599021150346315620782621772968843
913245722893405651474111044170580129613810103
1274780941675842231134184060389267689745507363
1437638633248355483303583549293017783306602503
733262753283454699737765744084226717706442083
895183128267749618678541263197022341318608883
732381326961411652658192130232967812113130083
922195148925371320542995589240259664781288883
1574584631854661257140954834969653921617322503
1600352290830997420361188088648963210708210103
370339206362958299320356872541022338691696883
2469230789352403541716230780389287660121842963
388355525400301352068123959809097862605633683
749974597507890511778507267372506785686938123
579185277063873191332614909736594669209811743
1429007842779617668267600387298748555799098523
577914020034398032449562980054285498000698523
551154046686119575825222376178741377674105283
1420072214449558513235346271556283580503882923
1274363255843622679693809557853280466260715343
387537218972274901139892578001534030471233683
896043251308715540240194773254597204820033683
914127330049022673899581816128751316950611743
713890198746284700505555150692826300567065703
724608343487962767546662360121980472525154063
560666335706137934362641863738040914256673283
1265342637754391200274111011747301563280345703
714388632404781538236225429676268653200681283
714366143157424200636225429676268653133634483
551587942544731896683263666451940994769178923
551522345365906584524610087007469652685473283
713959240485770898310763194311949446807402103
1085044307506157054256811418031330387469650503
1256004353146881556302031852429774928781809663
551564274993527937067979414090785415946601283
1058349899397615233543767496057899625232834083
1437662314777256911313912671781490230026610123
1256004353146881556329061553288051817097777263
390248420172283882668610858791949010263570123
1428256220414430744596764596978699859536826083
731995740770158460195624127783332411213145263
388761330285309092650851509966071890058256863
895570748783720577562641206661552747719233683
533951625971998474539945955005268047565457263
903297451334459571223975829676679225933129683
228178216086320959866646314554423539735587363
448963049920182918952119354271760524058794963
714794396595346486105555150692826248087234103
362994693900403640532261442696450181328841683
1256864476860633091021541382980650576909144883
776260958061271347827683114301301946199899763
1437701830859804310856890692929209892308387743
776301891129407169318478460389287662743282563
1265431857364322216241349471614037690007578923
1418289708786696541748632725439142509130433283
784463335889413880740715773007548658461835363
912728074785675652225906221741529738775578523
1798352798446099614340070418462642868899740163
189883962447525333980992738784493654164201683
896019468182665770325825429676257849933642083
723793497023496543835312726365206665286913683
1094110082077257573845544710100603479514097743
361275694980334478705060844938488404820034083
732487732226420936033231284249653926487402503
1798891612950925079693809558025528536858282543
904159510621459250052363197174622338692042483
370724572303945816983001635574600736340202083
715223091112282011123112483484316317764042083
190335948555241688212245846520464975626610083
542567395066390195487404989170709586314602083
886163642976565377562641206661981752656522083
612276059573096980982889462863578355675107763
931672397745707169970507826255375066135099763
389281048428378965280359852630438053517810103
776218083040563571612040117327548659677362963
1094042385190909773249830791279885493965978923
714814959167635246621723994285099626576825683
1265499618950325841047401994913038015319082123
1609913116231916273472483114141596904525378163
551115338427261537259947463746428065492026083
387474883017534150825795330155183750608513683
1618974415692036500799977205950365404637050563
895570657126096820330105576178750551117161683
208354503797203815377996521984851566410113683
440864937520468058918478460389287662743587363
533570517712674134568812749231362670486888903
715158285155701681995175829684461165136834483
732339558552804169939502572364270670359889703
533999997906968811846829413515921999626265683
414578446093346140803099635811772555798938123
1583279900385712963957873256555788420237954103
422741036673869393057378050569230955988514923
894688076659135921831309646578730575568522083
560176661511266156199309615289428564746433283
904182050441367879440194773246804023175234083
361682527698345609779506844726109268685297263
904655796907478874840435435464133311187562923
559681553533840057194056424416279123475882083
542524337758245403162645047313226345353809283
1274774818405057840490589994063600288478794563
1239211144174111662986052446549220462353474503
1256906468501562961067600386892834955798938523
577787203341346140803099635647932553366786123
1257272493359225647950805831037186184017010903
2141607570149850888370515128272295207002460163
886979584629469619233806883484315245136666083
903796650289696617321242438066650241559402103
361706259807517186585069622321583698185929263
533094737201122310006822836978709532359082083
1076430694055854056434647245399267357639570903
370744962378953805382827516253043330827091283
705772761565918761751465955005268051341145663
912449071301254613106207174358315192848546123
877940876965814859344710376178741378826113283
903752618694358032046652477233183774919065303
577787203341346140803099635648012472788370923
1256843050061031235236190755738882185360513703
731568499018126171068225429676290155728850083
1807524548203084428157715160135152316635443743
731499722768400995761325410235015225872841683
1807413848120921879693809558361724552148707343
913675115349924655950805831115000427722264903
379290892769792539141906831864281711761162083
904633137716905229335976490037495351303226083
1618565376428522118952119354271760518999122963
1066617719502506891433796734252085890769320883
353996688848245607446402996978709584903241683
362200237699892798250853440582709326214897263
904182053529065076536183528178709533581466083
732322163935255280082278390842616476682594103
1807413848120921879693809558361724552148386943
713868839478314182027040003039653428611376863
895569513712187561399354691196162667850265283
550682676569447818761093325145152130759226083
1066553396864324123173874016433195095370920883
542975255765459946460994083484327965523697683
1084525687514082207775630465778753153488833683
1093994968201351542862870163158306485834778523
542565247456325698774435925623646338698289283
370855826224014185381037409984749113872353283
1979708719003837550465718991607096026266618543
1618071288478663768279185043158274689485322123
1084636336468133440463886230439406721415073283
560174497781905447474459581174622337606760883
732835525530686369438712672122072169165978923
1058411230999786224632272036024978027792513683
894665428612022570022120495604564078413465663
587174974003004960498874693248750808793834543
1437550470582882730949794406831436504788210103
784463346505398918952119353476171987860235363
551110992062950852926180072178762909645464883
559807347481092020330105576178760784976834083
1609008848283916080572611435422947442324370103
1265367455162574312184580357445533876685314123
551174444822231649779490627760560184455217263
740608393208816044790333645313046146890113703
387861486312729306754004523762956476499889703
877121560963142698471053795426775658506569263
714342461358037939635946263610215559757313263
1042028006167528962697242290024899689223217263
551629832184816044790333645313046145545961303
922266174135116401183374152926046827722089283
1248162765611193128615164054995590767760994063
913224149158946140803099635811772555799098523
388720592642996905229709615281185412173633283
198452351999404897805326230103277167632513283
713980664333324467584910141202668599309313283
381098153269839516036288522429247649680194903
578300551508996974398240434284004533009170523
354086089412652802341447409918856920922098143
1755383486726612561067600386892834955798938523
1274780952031058673472483114141547679443922963
922266174135116401183374152926046827722088883
1075980745510346941803308849652595842826105283
705752368382746871271053795426775658505952863
1437569814732376581600292680926304983514098143
1067456416281396756302283611030775426698112863
260780091188884053716230780389287666461515363
568808622513630520600487634969653925396202503
542996784549651733199759122956945053648673283
370360731921341877763495829676268599172210083
749931589039192694793023794902285500566633723
912792389100930618282268600423283844038897283
1265431860049736477820394155303785637659435323
1790773101880412140718881093338954369613498143
912364014292019930754005211722785386445970503
577335037336806255997818087449653916551402503
1256843112356794530614545818031341108611721703
387539465891110631947136010015572613456986083
577378102176597823357481953305683612551081703
895637382530738434900038362981031605827864903
1076043124272842062357647988102207114512345683
1257314444625781843539346271552546947028362923
749498857523150056154299346560474303194947343
352706054256447621359535427105641628291696483
1058798833799668592511357493506901097226578083
895203532052482211993158487355825747344666083
560626647919910631947136010015582852170585683
722979858434110494312829698561078405252379303
1265431860049736477820394155303785637658946923
749602959193064778057950993056597662858121683
1067326335285055577088080124580916846285321283
731522229229500586127330646861037621959065683
731502837175989603686210707559282285005160883
1094016285070594457753159667323742294234450503
535243297657857419579021956060418640781465683
913221885830530618282268600423283844038897283
533546776864130618282268600423283844038897283
370722467219324176612527512392737360713929283
542155987658302057523224317710768231879368863
912837709476488459055112100848859243988202523
1618843094092961278682299346305272434529508143
1428641747552604258944735124300853925651385703
379334964375433446446913430103297639878744883
697551174099578877442276761854804585226265663
912388778146305315314143304258408605585002503
1058371494901869988828993392001251946576825683
722527646542209907132783829423342139222912903
1418224256184256016213153713701910148176521683
550638604836313567137156992467774517965296863
551497550125778417920024317219278932749481663
533502705252500452688045841225177757571865683
1429091653704719507192076835574591055559234483
353520063429068800194540444308297272522441663
1231049584121042761811563751203514525833977303
370768643486094436142472371008328245898121663
758522694413458577625797277074917080731411343
570121803283987855590127282283942618061650523
714277929757298861183652402152071251536994083
551541508699645920428454153847646829146282883
542996945491202192877635051783038622989650503
533974131203697361190680042144420969158593263
1248165998117346311858110012482787406346113703
1746897758778631761031928329610479759450450523
705689063517928678663969872380375634055377663
1600787279763517777732794693490373848793834543
550276813065872623997422933222453920269473303
877530817519066785597673442685360182029466063
1085112108654213458650299346301995138765650943
715156306806188875889840824746824787597978083
1419988406231210241170175008883786940503106123
732427486847951212114690222105675420297945703
190400426613260192806117809214354541132976863
732814147085419154224533576189565117905170123
371108971748723989714110485648222346641338083
904566456075333004606637410407683227078576483
1402441391698697270084559316857685127956658503
895115380137143115889840824488830598801018083
1094129315462547134519277893174778013853011743
886551322986153079294737948857221789770265683
1075978651578212620457794705998502558922762483
1445865648477534553559614267573108353485313703
1239211084699566325692685458166622337482602083
913201540960050018387562504713701072711073303
1050188446708278957085862863197022341520842083
1076385554243773144357708929778709535056842483
397439422026502223038057851385110669076522503
905041321107876382948224667259936311235714083
1256776263305787521536639836423027358922434083
251801394938687825732794693330629823129994543
1084569659784866916913725645313035379735578503
406502941209224459029649960502326913809162923
732445802742074921374518651376908964049618503
895635226994680269506153850901362791945953703
877508107885899040587542798598995514960352863
912319905958049360575835287418288159054476543
361250834896548450980124596896605289162104863
887001220810409037116242077475483758291408883
1067368272957036049230807210902335572819553703
224225377395459406362641205343490154506112883
551157275562991008885823412978699855498097283
1265521085444114518509162504283016888653473703
895678176665625363508432250651496559764210503
1239211144173440861949436402504573110154290103
740544991438814136664370818921731206740354103
895657781082320806515628615705673857546922503
534767688978621585410311004767468657175234523
913246754094215107974847701427253916298778503
1257296180399142131709331615093587082775234123
550725634180410788828993392006012573770585683
534453184482342131709331615093587081367578923
895120741183439952502393576178750544902760883
1385606016868389403137191488823972999885473283
1256841987599837377761970890437481120401169703
732041058178765305703632250651455575379553303
1075594314027920509009163197174622338691864883
208461716924706479989921713705822340173633283
723429536139545361909338020762678406739705703
379356487108147848502905576178720852752682083
913628777604056726551975829676280505940050483
1265411574509462578933888690283981857754424923
895569623790873255583499067568763476881186503
560584720993404028726862194545336965386433683
396495500958404706871114573849653921619409303
714771740924698725419348926718383721162114063
1084526715763849123343932593374488223117970503
224309188058534101134911842234830415754113283
1084524514592791200274111011833317020368682503
1256500424976731277394278066697023695639250523
1084075905258724169939501917086128311316201703
1265478146926748050801916260136604316436547343
1402441391698697270084559316857675378067889703
209256465974206829037165155304717442839233703
732020600710597395885382869423341161169170503
714727822339329042390504676000390201738281663
1067344645401692627865214784811870827792185283
218255601174195821206668155811085494106770123
551202593394049002652922156003607712397818923
1575121666519688459055114659631938157265170523
370679480791511161179513985778773130704345683
379700938236400845015273442849415302544344863
1067345668140814427504800668152476269136665683
533978530988275280553997314065246338691881283
723749465720150175520708500300853926931545703
216169151411248630874837557597042305613314083
378905349237963061897241008951767632909153663
903708527759951732855067874358325897299873283
218254581123457801971909472449160381841170123
1257169310010962717857378114700956834963898523
903796735800832812317753549480982690957802103
750058397812793054521292466521533042202450523
912430806664260287066058501846285500628379323
886570599200099058446567545426607237393138483
1239168097465809672729082142827419296400842503
542069020355997286621592358437499983559225663
1040779139602843322187541483041229878029313663
542091673215098882842991791805267560007057263
731930301856586400274109010916405871828370503
533973006580251443394541686145865271238753263
1239295961718097634049734942827419296400842503
740931430981317964622804651808002186515882103
714839558598543360194541132440231015817776863
1436867681130575775275772983079744207702930923
1067349052985398318806679757231332468692050503
543037701777009563702461863211870827792185283
714726643767771209957981032064258155792336483
904225113132702921718278494966622337482754083
352661977154891192851265202029202000778265683
713914089360585159686017584759839798029465663
1067025792122881556307287150371688532877145263
1256775257369734659101480853676679255508370083
722909850728923822094328930653032554505929683
904157362855954862110713551602699859597145683
895545942535740712331838164353702509137170083
731933523082058563957871288673558688403721703
740503059128884163894631014831422113620658503
1619272590822561278682299346305272435812547743
731502837175989603686210707559282285005626083
1446229644131292022209830168683951758682778523
380305731801682545456528238277654153431738923
1239187357555712453950636791083859023626113283
550229497926712155240701036483412075786273663
1076432841417999734188319839544331346125802083
190333798246309012366742064595590767693969663
352661977154891192851265202115627600778265683
189883838550099458481745564726131310356041663
370273541554505005836314909180335694346266063
1592300464644572928693860018284003995405026123
714321961226154686106359732978699858058097283
714794410714345062594541198148618808521945263
1050207728030788023244609429766822020173153283
887022633884972676044609429766626464275721683
869328340114776258732400479699785296777944863
1385649017678991637004224633910530717901954503
241941210052781494701473997231352404756202103
370356222217725398971372803363647544460993263
1411460748523384754055731814831372967763882103
550293979088799234697241008956243051657793263
370678342080923242401393577255364714378432863
552380428850404169939505188643852472657001703
1385607141875027817310010284954862728016537703
379270438136038044510535818225093259927081703
1102310248252256037977018381395029198737018943
1076026060092625442813329614864879318167579323
534408030678485951851046674870940754256497283
380172482983726804077172630094338588368513683
705732066750454579814755373973975658445000863
533908520606171209957981032064258155792336483
1076455398338975592959249818031330945485474503
361275799529198430009217584673609271171545663
1067453251964276075791977851061291675341649703
913245720202658932354005831460271645703241703
352640604162132638035648907031368244611368843
723339285045852428902900106944749675792666063
190853661653280337052924260218125448151082523
362199107438983539784472467956338232524976463
740973360732133657097879757231372426579721703
886613541082021816184384463197022337671538883
912319939988584269061898445399298184087402503
732450089105612071372393851155672143559074103
189452191509165954732409526854268468547688443
732529565087390774084559906919672941133490103
1789737740675698821337764402738434663817945283
1066530853783927937078448726279037497865954083
1075980852756350574705837410148610718922601683
218233111655686921971909472285525180561170523
405599918944735254504318740505683613837946503
370746089674675524427609021088390766413624863
894689212141785390992133495289121364807073283
1067863428997829075011177850663540280656690103
1456535308106570400290365391192516129754264903
1085043295766210998196045187261699206739865303
353135604927430112948285117407458896777768843
1094173317150196154223145398220025074451411743
1437767597849823574346768201106917070737018943
741039028240327014520528056022285496787577723
405662134366555228095439284249653921553154103
227404890715542952704312223938226371089018943
739708377422725053227757178147667049033929663
1265431868653427503950807210648187475475874103
542072337668274626406426352198094927431065663
1800089626519988951829281092834142834465339343
731995853928487358957165061841738885523721703
1248295005250143163789650374358315192849170923
1067433932268901841472127864681731203018594903
1617531089226317049643194951705664129421810103
877100083564093238799777276253012078285650883
723726919818449747628854651237677220372202503
354424142911867831258765169890369619658098083
1239294893216804786055731814831372967763730103
740994883880285729367552303453032555591217283
369819407678179421308349384721234996614576443
1050272318984622170257294791824222337674273283
431740064491974437982011570713480893847266943
551112122182258901134911773418120303440682083
542158234592606501114244766286449719177937263
542048661795273110156517808878471790413473663
251779928023034370024385687737993374036691343
370272524029105252142471027774323303815073663
903794548184423118333628295189763204238266503
551499748343056601581162539189280854100194103
542931286045134860867392738193870985296344883
209212549933605229037165155304748142480833703
1800224279265337812962081092834174109767739343
1085065833204109709805159127876446829133810103
705690086137176258732400479777229930381609663
732767876979283299393173170284026044563377723
1085065779370404098900034263540370076368850503
371584690380198190992134116823666336266760883
387474880461996854630209429689192070602113283
714818185901385401689771418031341166547698103
731933517700565840818681486554371206740194103
904204712045109286603864180753246338691890083
189475827675902691933187740726131310355866063
877487755351217708367640042144390250438745663
1798912019539681306230968228848909985687250523
1446207104021422234378242071028606113748210923
732318097247481690195565155304727690634761703
921427580025508889280452505302285500568331723
714727819388234458754005211636379759828034103
1240048493801646338910011598627494580934768903
371154066073320182373169309463163549584330063
397009994708607646172777850901373057674121703
551156145725221592552008648548805253319065683
895161666328301438161453911429572692624513283
723727926176263409428413946696994460490602503
895140081434611511676400607503178325904674083
731909895111348113118909733618579644564538503
732766693183885786135975829844657800012977683
370724456607909482395627849491681871437297663
370791203352463360194537754313544275466265663
731950637962296115301230385729977912525641663
1067325269864714732910741591430155832525145283
524891290730491938257805708669597340425936863
371108912685842669419406464225700944778112863
1240091550707540392506376397231332942535081303
379270435310401665563167397000009277779545283
714388740041713555992810170393653917638896503
1256305215897270175275779593283003090263898123
362178706210463016326600042427035780109970483
542908686328180360364205154903052345869465683
552575570560952411106659734758453916500201703
560177834600716166612455430898547822420210103
732789289791650590644321717629369913939688863
250162912682999089533084084249653921620049703
381056347258106206226289370826375898061650523
199400530868533593559613645313046639760841703
1067412395544222879774711585682270827792185283
722978561762610460839185128178762881489001683
1067412392994086047774711585682270827792185283
1057898984330806606362641863582363732618434083
714705222626119218722850283865131625031241683
1067368261936382197692685458166622337482265283
1067454284916661531838057850823939228558274503
903753751363467321411177850581476000272377303
542930254970455631270316053648222346640834083
1800178967360365012962081092834174109767739343
1084997927490818325014751034098116718490619703
551949635301663539053753277088400926922433263
371244483604393660909162504283017374989146103
1085384477096552495187563194048749621962282103
361297223778698770110759739646619731539865683
371176823891057480685862360122002128919074463
732321151657784587705703014831422117268818503
723429533322702888853361238361304685201002103
198947459990889469219217216561798742032842083
1239232559536348319774711585682270827792185283
877938780611416881843172842144390764871368863
1058330577280885997249300601902113361034578083
1385176509656702095312856193778741382666426083
714341272324195662357647956550269008906434083
912753845127295642770172450186724517402137323
714860056054145292457794706412832905296353283
913245731497433727674145382577227431002113723
559361844490229458394770442179454629729507743
732468346079496166940426445468900437972362503
731498541779515561399106408059720222858450083
1067478003996365305703632250651455570253970503
1589680357013152617381042751509106332432993283
552380264822884882685416707211910174995864863
533976391839901263662472405496648782278576863
1256966694934845752000452505302285502935258123
550703074837829142462912995426775657229457263
903771943214841839548684212978699859472841283
533977452147219349436685458166622337482434083
370250998205058613008195395924646558926122483
259040393061819659029647434405337786128546123
731995861988899545663212954031331431946922503
189882829238807168460824972669616262672657263
1446161931018729257835512671781910665361010123
559361844490229458394770442179454629729339343
714341272324195662357647956550269008906442083
551582364588443322187541483041220226823216863
1076432948925709311783800186905674911120674103
218342455901700837884658555811085498068857723
723296281688202927334795647558074448845969663
524981696416075772934018965676302520525473283
1101795807242522513146434067268876960397297703
542908672760111830481045525644362881543234083
1256347967189383262011461018031320683796034503
895589965957219662336675712459420270481002083
722996818045859999007442376057899627792977283
886979702493424411755468693688978054669794083
227405988874621859751101997409928913053331343
1066510447057146395173874016932476523786282083
903728886322404000290625357668837076954618903
1446251172931033727674145382662985354711906923
198947459990889469219217216565936774736994083
189905313392230282912126180000379963149313663
1438158550077919239226620260136604271828876543
1084075897078137500521242438148570250634114503
1265367285632161278682299346305272434465507743
1067412400918988658857792084714118224906265283
1076070097372121932822810699883961959821482123
1437750401316182404214871268086848134804714923
1428169371338887190288640454358337139665178123
731975399132897940304877425635953693702904863
1256731276497005931062955386729289356052378503
913142427178732727457378705929310425818146123
568338315655758492510010317722717366154906903
533054093085751156367204748833415248915563263
877528554870554103303963414205268047629609663
1428146851912673881784678066697055419281178123
1058371384702406052304192970937007237453786083
1420993592309370367625965874902285493066306123
912771016124754928842129615378249295566139323
741853936800639698475778286171353296987257723
568315665084428063055626445468970196820202103
741963348271218624594278066697023702225330123
1428234737682308613675778285835922079128057723
1231113031639827474626724045468890686871250503
723816080245830384465861224559885503254577323
1265475894743810288576709472285729490260857723
1779992629398066881738104088683942098327730123
912861320641377341157229439083972738833010123
542114211304943382645745949344390760006897263
190898855171506154647402684593001613403106923
542071210372871802507547907126119992653313663
741876420705796754224533576189638255828378123
722889384673526592067392738784535717588033683
218254581119127391024533576357359261847082923
422781951344011161225965874902285493066610123
1428234745855833752922309472122073298326923323
1257338098871628047562129580127102625620546923
533931066217541201733657661048055966928513663
422780813431718405835159218284004533070114923
713915061237513011410820307521751607309145263
1231092630545188373792363751125465733457458903
362222842777486670358186069459374702419697683
886120698833037710260242518938043014608361683
1779904673455073881784678066697086598740370123
189475827674525286621592358515528731014745263
1067390980052851440082277048595325057741489703
1428256215327935373772656684758337128026938523
388416718215286813644609430008856116935081283
542048672800809008140678728999784503309137263
722480345395245105876606029267170872650266063
1266245657306018832051616548803637332950904903
1248579370177760439457380642276406409364675323
1446251172931033727674145382663048888660378523
1446295190706944478000526858908489326417178523
1265455477163908613675778285835943053261163323
722911989347442145803440824574393428813650083
562004221395122309123634866697117321424682523
1265432934088196754224533576189617797459890923
713462962389803352888248308794389584771545263
1428169346803535031468610860176653449428857723
362222842777486670358186069459374702480498083
379312297249339521558186073068781112525802483
1428168235861557488576709472285729492881178523
732318086527146223024541051146949711639074103
397375982422471005910679757231382688269802503
1213438062531734237679770706113160272909321283
1085858104776851215279787417940236421450450903
731995910167344460622804651406145619533802103
1075575145348929216657835501679885498138904923
1420072273377180741304678066521532064401170923
1437706324212577341157229439083972742801010123
1970666679772633771808446392087422628375242123
387434086198543481386608368608514180112513683
912771030109217979226994221323328650708378923
1075958205132393931095973696479868523792185283
1265388975225094994869188243158274689486146923
1240006633465634735392363751125465733456841703
1076024881533451443283993729778709588813145283
1067453192632976923889043477648222341321801283
731953972058482813830762504532635734234618903
190378887082442834230406090359636050115377663
551607162516281999193317809050441324998904863
722934546406910691037467908937177807559402483
1608193891924728196268609516942615690640690923
388375923937774089237998543197022340103234083
732472713545170922625907597575179914711906923
877571561047867288417262672380326969677312863
1273954095078449644654640669098867872340394503
1075573904611378830268225430103071799178113683
732381267759333303051946728178709533574753283
895525549648498777230244129035490870025784883
551949651952785340923163027477763208020530503
207598549003231132297240382849905771661456863
353140001497881004910368792847198799434265263
1609481415893526097036647116244248253907386123
1265478138595766604169823072290223730391570923
568315672876103003407977850581465789655394503
198947454352385225708326818792070736906610083
732338267363428033758576845485562041933802103
1075961479775582107070943926871083684052050103
714299345397016286468273642144400436806593263
894688030884497843248722877088400923021137663
913154135385674057437467907121820856525642483
189905310687039926158283278102948381514104443
388354446545438030362641864135712901450273283
224799936512237156875438789698183301450113683
732360917680499374603438789595609706374897283
1256349204661033222434263084758337130582603323
886100300154319981999598543197012024656833683
371176730495668185304219822105664164244378503
731974368477015102326377850983652458701946503
1747286330213107659158932172260426428564523323
1093183216824130185122076565758814851978610083
534429497058525949703031528178731094163544883
731975387860019930754005211722784367764378503
1076389905455733814120494734390366367053170103
912837642743418039457382513329236160218306123
387559880292478766044995330155143252685626083
706138966590733657787364842144390760007369263
1418762149820564029095309646578699936330433283
731932441414005758211188434969653921553162503
1446251172931033727674145382663048895255250523
551155171424624479579724980408802946954113683
877509125249550336215273442607351402377953263
542928059033854579181163194479896224269466103
705771693609517293315086230008681094672513683
551565353565195380022905576178711632906730083
542070142268880114329626352193763434512354063
1076409179255019615573825429676268598026282083
1437187664364585200576709472285729490327730123
1418331517631481845929796734252054146832673283
895183144386662939141910274139027073482442083
560134884922723001718592738595269766470922083
885756705576460826880026352288574007238745263
189454287849114269191256901399174249034265643
732446943075352105846377850663590532234450503
740952905815512905811563751605701259670777303
894708386754826779158185283028011090125810083
534429497058525949703031528178731094164202483
379402650087113974256019151692648585296842083
371131635870052666332996734252074583369954083
551520096039155165431414299378709534986434083
233759300179840618401450665927538795854106103
414621513742027187669507256022285496720538523
354379153249535973781682327073415247558898063
396946467164466979474834267354371206740202503
1075980853019402939113226445468930182803577303
1420481369156343241927886350042186934289642923
353116220793805148065156992635721780614897263
1076368484306345014120494734148497567053169703
741853936803948374976709472285771405261970123
869432595331218347032341550220135503558752863
904612849911474898475778286171353296986770123
1076368484306345014120494734390315626637321703
1265906516231708740400530925249363561165802123
732339338005156167440194773259133601620194083
732017438696014376207977850581456033616841703
551630911549674227159613644981055087828538503
371197075077917097397627298141033039559234483
1248190796057634059029650615616586941779738123
1067883888894262406415977850581425771853802103
1058306960195600953923395330233017985613794083
405170414285454496630377850659503775120529303
1058391885387923928190856143197022340103226083
1076002292320127486358536397231372959053489703
741941876256025298475778286171353296986770123
379876234944944714186286313251883138765802103
911436304160896340795892175926078007181129263
551971174838540918479205897360254090708210503
534385363571768155240938311127502953034273663
731952850562381433684966284358872686484530103
895614992470263585797338079486189650125651283
913289698400549674089530239084015797966306923
534338127528476362896337930171014759751073663
1970126482950669434855166027884036284567570523
1420049622807092826605161815188942977546610503
1420439391089256246785426271634466459408850123
886509441827552824336348715758226027792210483
1420522165962214891529008818283954257168233323
387924839770738735281146534482752084688834083
714749355829272437284709438518078008649929263
1231113039572112979385703014831332953686625303
1798934621804722416680230791279885495309978523
371110099179369673550808556036979361613810503
1247458385754617975277165155386380449680194903
895590019905059834844995330708757660554433683
722975407383303260902829007197022337671226083
714774108544527552238874958496627357642442483
1067324193029524470283438789849735787856665683
552488729249212227241737786262807684113489703
1428575127382415911814761159582967937546770103
886960305864481796716563144810938448909473283
1256390964895762864455355081053011534217945283
887063444006233432188572308857899627792834083
732812965672776477847402684507028157911906923
713868831141680939915859203294025831818273263
749974538712170474662357539427198139281162923
1067820369401878598518377850581456036055241703
886938844200145764505409429770878032842434083
706181962012143382645745949344390760006897263
551134676398379284903810996978709584720849683
233781905271543241922908237681953464721642923
550658997609470345054573759869563523984673263
731502901594441510206636791084269190608513283
396966881417845814120494734390366367053170103
379312297249339521558186073068812420039082083
1084526766625675652247403374277654154775738923
371175648561935797601531570284026036619107323
388397401196916877307456463197022340234266083
1437210212809692022209830791279885493969675323
250510698071778204038546271634057349648697723
353567353301052380588068736467612782545010083
904115484240498693411217216561841286672513283
1411850511825734839457377424778489459418770923
741963351097522309123634866697117321424682523
390074694107158916268610858460655259227097723
904721125781993375275778286171353296986290923
371110096487632297673964428354603634387874103
1094063854671748424501877973427253917638896503
1265906515949850540277030168683951749460538923
181315486160001853477149873210194996614904863
534792320050920182373169309463163549577930063
912733387658908823958932172580264534164210123
353499552141689988810842544624047696781641663
533911902893521500347369527804570217223217263
904609459306868253619692673860445753942921683
568313525123968091246063919453052037328978083
1084593338752962837003438789595567184775234083
379875203999116053369654650987584164243553303
1428212197134553135244422193328990291472505683
740994827226896468033983683396446339975242083
1067821432533790197484961997231343208141954103
894303741369726511004559088374621806275562483
533525307537321991210614921974622338692202883
379401630167640853369654650987605149710290903
740972224961501268033983683396446339975242083
722912000366029748762641863746212997328209283
379424251378539491152694650651455572883881703
714342407954149496980558451851899982211384863
1058737535906599003505599615980372052624665683
224695783555309156875438789768215637901786083
1076001267160677536630377850983643218253177303
370249924596038818396152930476248144774914063
190401543177268812396418996978709586186601683
534339150139769988810842544624079465033945263
215656917370528353244995330630914155725634083
1076023856252283007822805965321054827917634103
714707375477450281808877425639865913933297263
732360812849019820002866178065246827792336483
371175543743188556060598703244352642826105683
895613658628257703554005834232281759057170503
732381163222847621359535427105641629645818483
740627653835655385581163751207754888020194503
224266192489804151978775813088299625287386483
388397339860390101134909969310362757325481283
1058329498431120388675395330630873682186113283
534339141676620902213906075169414759751241663
714772978405439202190177801273990759751233663
895186303871610031042530024346656827280834083
1265409359789477331479629147854319261709153703
371199372623359676909162504283006088151586503
895591155400780255179874178347695189908026083
543040988247465570883394773250779828681945683
189883891960648623803375358857454158279081243
731565331492948954091947463979841078218426083
551238936178190283267705576178720824518921283
1466056620620131119202982708148752686877030223
379811700229646095767123499848963208017010103
894688039346218350218617985778773126736184883
705793329084168881267056415637975658445313663
598749347583839243005455649057542410983925023
646943867906288031909432902494530856291490203
1466207913533528043650163425565620507441692623
1058003091398693403137191487500915797908026083
1275895643958429908465214735275636534246948583
1455638057911066003738558151841909454568243383
740542776697958076914142616400766113744177703
1418288675326327937067979414090795650832841283
387881884573694270401495245399288965392850503
218341395828946768511730555811095735386130923
1095012019714558933170515127691596443299740163
560605121939765377562641206661981752656521283
190312326094872985810817584849769578374745663
2485162052487018906781603871987142386521820163
723770929400013855722584937694230046854576863
715244351207424183937336776057899625232362083
723318844095210132299345564726152298381969663
1428276669956353874677545148511081120401658503
190400415598983539789717312820071992589304863
913628842304418832051616548803616315351224903
731930296473398372913726267483006085389978503
886612526006481390493305545208651348688681283
1084096082995249055851113418195590767693969663
568400595372296166940426445468900437972362503
534339141946130106130393370063709774214729263
1257251021769489429280146271552526447703570523
542522085739826399586316553847646827792665683
551174453029040858422905576178730063626426083
371130443901554781387267183842368107725641283
1436780705361785724235223084758337129238923323
1084139100455224817920024317219278932748977263
525728803440148428851027674812652085891376443
233863463344026035857971814831422108560689703
1067413531174565327720494733911084197331729703
1075483653645583694352666563719835728906610083
1601216747355119953973957277074917083290618543
1084593338618763652247403374277654154775738523
370703086447464775440194083661069496522273283
1427243784028888311976509645644413090960514503
560606259992013748741908762158131768525634083
877937596817415533400452764726099003084984863
1058308039310544049024589570397022337670913283
1085474942669821393163061304309037271575250523
1256369431003499109738155418031341161169178503
1265411453452858096653779839083984037658113723
561807949436049796268613542573345933261490923
233737728443898934120494734234852969361154503
561807941391054277424533576692821133261163323
379269412564971716776337185522699859473002083
199399459945985859917503701427253917645153703
551970036235631555998951152198094979971866063
369840764114153530055211193393992272844968843
714705222490841925619575785411195474189297663
1428101550865226228313412180890893476243873703
551135911214934684782876596978709534986096883
1979687212527292605469668457461242574356050963
2160957491326685440384834323294552356445659403
353068970657702197125726344323718710025776843
533029176772155310164699416342959186115705643
912386568104445250598117809050440299849937263
921856016053511761057381889012545651419066923
731998003969318663493572503241351279828370503
1075935642440776936766640069108400802832505283
379766614234285807874398822913109204880674103
1301213574493670858694712738818370824477067403
542950497538806326415370587427042869898264443
2684667586667580599452922847835352685203714123
551068039289558949754871581987062863433768843
353521077974853449118951152198073477392496863
533549031836752496050086352094046338692057683
190333685375910434754570587427042869898264443
1989225459509559873462957094123475780644555803
1989269491118353117144777050568822022938459803
723837566106918663493572503241351279828370503
714751401985567126534018965676291693136496883
551540440326880929179568841053043332042282083
723837571617211508332484503910076088653313703
1137899459396720722478756940232811817573516603
2341523423921668793105476006013036301477052603
379315574987519672246877590672006197830584843
1618140070101796564638461632775405697489178523
1601197312757241423317542150505946811412531343
440698303139870919284572468627122870545659763
1282941389885470919284572468627142387677218163
895162732286169390992134806094932509709633283
894710695160512837290363623928936994886913683
387518009461616392180902863193161353101625683
1455679764749389094984182869805011781992580603
189881688246467367666754032521646672774904843
1239598657596749504992330521814244969419058103
895184201753924123173874016932098128909961683
894711661117097294337191485862984861773634083
286981641464188834574899955922817271651627403
1970260845527500759988783330789247695779580163
1111593664511261318952118730884152992660699763
1618115320213218897036641048118961312403881723
2487483541648870858694712738818269910494644203
1067431733519784321210990797231372956557177703
2331876905786302151139146781128402701477211803
1574564123251940080107720714023794798352377303
887063553931527502337191486022299728970121683
1248662155551930260779767705302285503062633723
1067350075455732460422763751761389236873969703
714366078309742955275029224346655878675529283
1093745224470572713956743890882808891280849743
732857042901098992109162504282953349450610103
294430234125583195897215494276592854430468183
1239684720702088459055112101000675995405658523
1084613847349307948580025930810238622993170903
1447110053485253722533663416927717083495249743
379337049823630703518300279870065742214728843
551497603818220971373210738946706027792505683
723405970332798993806200218031341161290610503
1420093743113403177350546271634096795466762123
361253042281920776498880944973447789206896863
886593147517300722034347909305007237392850083
237351079625099415002424618968980232227580983
543019440099870030358188041998777451786096883
1420502792711665309131568818283954262099593723
1212924703740043458747881364448103506057945263
722995811022074668396095214892309610570426083
241961613844912880082278328189556331917482103
1102267303811805797193460887574153402195602143
189882832331484858585480080769497244362273263
722910873346812483753794773505260651728328883
1094220795875834647949443382351548662493650963
921730280743983716862359218284004541719242123
224675341811185284044609429931070057226730083
1265862441807830374397330925249353325207250123
713891320819524865386652044755590759817777663
1599602878073178960718812482134489707856682503
913141417351406859029646749082229846164522923
878042987403430509082641864058094212105953283
1970130034620912293057258108802297582557180163
1239745964498333800958359218284004540500058523
533501730423103868655425429930663045328505683
1265862549047088593179603968177022623060218923
903275769937198038972655896502897719305768843
912318925718667422676866965947036240720666083
1437550478776505926718931839083963010765642123
550638593561656115405299519009188919111073263
878409082080465718042991791805267560007057263
713956926432606501120024317395774516612193263
524958028750152819509627624260444727376345683
895978671523863200274371187852557441546770503
378862353804760424294426909180335671312666063
1256796777430878991707344250651454548884362503
904135885335473456320653071594323026128681283
722932342384418019937381356766251164432345663
930773372758946789287100593468931288727730943
379764514235422056294426909180345372355552863
1248147854436730227294301299607002785687722923
569969458361606921971909472449447561360362923
714815936414008817920024317301394025162609663
877508110697761077440337123840452715654592463
731998057769774178689932501427253917645482503
207537389207169282900034296398481569681330903
371199318938031848167103701427253916298938503
731545950447641989281521376068446338698266083
1789803287110439309805162504282974831761010503
894776131662545101862786996978709582220977283
353632809004943360194541132612220498253465663
732791490688638433803439410639310928771714083
723361681039792800295317873157573793619881303
550681543368145222673918987727678008650273663
732404890078823806576665661047646338628042483
560220781578300741523934617695070368276538503
1075980849917628053587563194135022804886912903
369888186626857234990437740246285500631089323
812428091319923724462504464599834454691484243
715224051708557869256070334394593848585937263
2503990858506868676642863631206496439312850523
913289709425864364341387832619440215578946943
2512717631354595905406888593947173123182325023
1608818734249354833079357419054647923729170523
722913017730015909612150530233007293524033683
1411870995095194807431928331249368303764362523
1618909918405756529763254582351548661152858563
2503567217066291676161383156328412885094957003
448943617606802725726184060389267698458787363
1989269477278424146705476006013036301477044603
1076021612136901321761557224010558008457777283
1257271532231727591316026337305674912404041703
1110878638596071369827514692605178020250626543
713938788107970538720529786996583995418272903
379722684367190429600856246207336606998744863
418104869566119592961383156250690851176411803
1601301580877072008307900593309097099927434543
1248314386425914961057382512166576284621025723
371108968903291160447173365363314284995376843
407275989404961160803730236069152902871562123
1437639695828932784534928235673008214161178523
1788902598112488507327962392684035743064873723
920886150415691104455797219668820024522610083
1239188546737901553609674760618856044944521683
387559874924761301134909314343599208071234083
398259892893656726746002470967845160419731403
904157309430942224593783528178709536205481283
550641723808011048421755624416279127184825683
2656295810363389593131774291997955238928522923
1591934256796422816516342619354370720404202103
1455857104358035562511048584500751629537684603
589729792521543691065246697675290359774324203
370703091830923458747881364452188778378265263
1138004817245670858694712738818269905438011803
1618504063086033216898928191292531977498635363
1075980866593862957159996006831394484679401703
190291916941146133229248255025615951430568843
2169658106401489593105476006013036301476555803
418170384047022091065246698092353883553524203
533458735384884613858749388161722960905776843
1283108024139855293990429308626755724061530563
190290786551355310164699416342959186115705643
246371646705536464676340714092693225515444203
1455789318232066353054226529854939406749020983
459013429621637845774899955922857243739124203
560090649027200334362641863815630977671385683
1590646625466175451615741382345341060109801683
894861867137024183611755240178782800912841683
371221819330777177187488440832872554576505683
589946540983812592058084542589282037216229403
714366078309742955275029224346655878676041683
722931263026603835586540444226183277197137263
1970260845527500759988783330789247695779907763
551521161432939100332153346552669267276993263
