0 1 1 1 2 33 3 118195 4 3419881993 5 412433022394701 6 152749066271797582081 7 143430189975946314906194983 8 297572051428536567500380512047505 9 1228369468294423956894049108209998483353 10 9295358239339907973775754707697954813272247041 11 120806095217585335844962641542342569940874366294995451 12 2557924375142194448966476142073107403467814717978672166110553 13 84490764669862323817864412737881285792968957382620329963893014896165 14 4198416054998418600731533797575684572598689568323638153092926484319752702433 15 304324225729616955295268643013629400645356463500844332910607180806257353683650895471 16 31337540419484811930757297587437601069950679785811713619371804315548117827149780170450736161 17 4480048220462223756973831689582611793833608106510163151343836167035098715219967334535166519264748593 18 871427702391747544064164706120279649213591986581048138626351537884244208654377007822850550424496527623606625 19 226551713306049050291700136096664358710761008310824112732733509693278995667865996533079559011790228299951151174745283 20 77480947579639596689936254587663850677245806756752481173417740215937276335842318369686533488545155798120993967736640013315241 21 34366398231992749134877004358044162969060434959859538477330862653713861857283419248891711969654923945645904134012704490405807429752061 22 19517054117177311155162003006130451061537186390546206760991892827391599142620237630215061705466722728236094404034432203760985448236580929580353 23 14027781504526764287354529451979685616431197886007064514344965518598783975195858878518247000517119673856648758851333889670388863163709737841785327457335 24 12625968092909314979927106374968043111062658037428491121527926443827517951382336501220224187327111823109571631759245964170993680375446592651230147765278866386353 25 14094270652816243317435260214186098518207095976361448246461069154058815192067817422099735266623421082260217595172075074926297025301404894536177882860686843825803717523401 26 19340602618925118458684530612615398587492369147060038470112125576117097095509290624434067636630399672621732586497463859053377777893506568618117918077576240587435457927557007892801 27 32359295877102591573728105992972261219962166641542073403572194609571354886940543138055168699211877864462999682116984938829269088954020560899785374474595259233622644749706154880017577961483 28 65516715590439749025592620982922814725659735369521379289187568319581795720633705420995990657743833418850020110990670314587971334589017250503666395009779281959108969507327727705394300134606142602745 29 159401325084447790230017851291608288194210058377964265181459995212408448876091894345907299865929627432219188275602278070426991403730459318083755085370394908235575389758631229555897949499510144476913502273493 30 463016199346387327150897910758598338268452610143217877347764193450855133311026345412586234156526307232999282809717145671531751703516557710151068959576443902906937984444790647839064261287305977401729840503492427968801 31 1596009608201791758244094682442472955987957810743446711602957054312948019171987066680982053794578115996243517841705108842566963707926111138462427858168952904617941856271609903998177999662808887146141606523514827751000277544831 32 6491637902400086840281839232870310364658541575520331973995033775335135998822574239250138650927123414621203625025343257408274530249666908332971665653189594449974792386184078941208919156748703298513561106124333111279841536201052356052033 33 30992320373453474901791180696965700957942901934040913140371819101618596533233423703112762095379700272018059094885336553775120296612303570738943860097132636120550167345977487930656877878657774317393586656963165718720451733562598401016695919838305 34 172814031954442631825126584561331973249026543678211970178127721276124254823626607233520418223616650357438245903643898411068417555763131323332604222898696206107111002632473990111840085516202220688546978608245588085454414215769665486945801952708700709537953 35 1120218628394094729742540871573083928913436873720928640507909552741982429442564858070811506785493804800651922852686880583891652749609695529495515546307955530012742043314708588960822832046673509816136589779189795967111114817028673803882553085326680116833241508507091 36 8404610032949128642444968200937750654766660369824057754655286157279023376566789427355809531022086299211747489906856179618197650266041757132739514959042006713851565144948288368611112224678280613130912874161579733323723180670359947175327040377550469378456982794939308323651401 37 72681473536851620374214836036948751025364092690867549982607611229817171318563510914780348324574913458044611359873110301762637731938224127705458142864380261793077878808618255034741348687103875193601139652805730839437451309384883719928652391984607026020455441949485757410487796419041453 38 721640625111372589503398231043624668232813406925649307006022231720201368698930386287754508729874209136858493838956840005180430256976339159095383167723938846001720174283962032349408631815577059619522101344164423359454767854310116792459884159081839186769879940772138883809361193354751164695790465 39 8195970129648058648627421207709734995532476261508895349170431919851622761103505293780929144208279782513289527667074723516673939659516045267690289121437960497947199142121961559210079102926652544517371780936220289629431070392315701398699234087884756569774140173019199317605272660265241773322006815413709383 40 106105312037488031208186794122277988049388675578087808240691439847705761050033101441050979808393218480150202104526764692580540187319101688044823486413731335151110455166618164684055549859280893930053093524052215045721594892505332763599344815066209711777962382919934342646066890969740410653726196676482620655643360721 41 1560573496927494925032989744565458897494363075625099553820025445313089501960281443164334575579867515755919922836562605217387440166900797251445123774827779160863356837978040674047576282312099346241703432610709101815601709816466556913551950266492998745967229947733403976590283420160122082359814134572991214388565837021323117561 42 25993610062971204184031804394082407130647535858077270422709549987518736600797350953582866006272811414940657638413379671920926402539008732151066040528559515359495508123346753806994245190902889686546291432984794405587952380480381068917553862227323524922790608318245905732364699727884095659684131267801873402948203867636516923989894878593 43 488850324354030662854992039202609280327361165634905204143098790019119439480680211206510035483498509501792956748743447706299371842669474503512993832793289512324891679770687204208605017403308787418510808182626254332554968084020789244659454041411348858610740099436250360947402675576776807717503435401247904201399130211256828900212135738433208731675 44 10350606804496013332114408692805815877053034386543294838716585224486921232961463233855952126481266800725988288772010974568505960904553574197271973691799456197649455525419576106650624995927723973136116325411568303210596104640260747587196854362798369086151340366646196995734529533107629067966150422708006335907605869998523302044099763845179557809431875335833 45 246063768503509846662202403488566292995202823500157127211757377787427827652595547220357101718420560775971004304868385418727192159371466426452602773247211135235384034271582918480923198576045182465848819359745862752611394180146229604386245074274376120934765518618421381320526609904314051988852498264158433555646473290807816362425641422515550221761072508852951930263941 46 6550683882649539949084256722239687710736182738505495462448647550308087493303543955517787105448424486441478104101749062296148358263998994116172100524093782124798866106123322292876719968062554904360752168870969916720838361186053355945609430323776011884569658017810649909118382321486625111910165017223971839450313505871817163299048263077751065967808474719333167323685719093400161 47 194804107607776810517159285262912856487453819347271145525987581115290077904749713028130896906973181985316083346813695091455924083861566459445860314830443816239048807888744603576405436579819782970692393228217776038256787276702597475676329046736843824400014416890350255736859769502242794656265508859399208465896676685403745326137606508298290675252234037317096094667300840521304059775106703 48 6455716309461837948977190741109310186093049949970637460657866076185344948438130584614828291592485578188237783531480819372397008810026034435388827877519284791847660832329105829255871043336433444813558940407226219575333855965216796949419210902437984712896490401160509755637432447614570672312477470583201787079220885099452903005149863395586300888880274003383393759033882594115120597149521432990220385 49 237865789303750354945451019022549566216890225528237080091526976415604791582005974643632855740794357285371162728724930824737513697056123163895811332156376400525870610274076490801252079610601018111323498643448108010031638399405648726428876398565991348726941711831516976066436110829391980715539882321656135205006374036571429879678356891294237056515513337259726471102926788000557158895816268346337070655207108753 50 9723181190377546040188401216232317851713943800716852334282491093798030484673041425365174497603181528336623859980806850864733427638001300425582272256204992687070703929485261967242887842592879370820710823972803156253327666453130673044510770375886005319752880540131527484132739354178674080532770681411955308594621701178767275990819275390711737159158114577016607112498163207824138240468806513069982860155088338437716792801 51 440007422816731983858123278295496591012348265067389135376212660991797436032142660536859345130280123745098243192861912889020363152630616633830596132738210301629298691557366177587112782271344563951852999567953519145768724658652875962956557232054147806529892557532473415488971946366036437732784746519190284512865808331878367366536839142562244895720057325603962156224731769712228504117561843374079674629963302517151269579205145882851 52 21999341776617919533285932048605351062614679190610270388209870063656949024372513412988940298001941963705512002512722864462604197179354994669693530661797185693209999825770879701532895512088548750799197969983607348396822798980929781254837082848355603214669899691893264348162801034707780881661977379509896311776020501673602607771629927980173038983075795480746182101309939603447967728846884579722819018963923008256524449554779971152528430803433 53 1212870902081795011813952695540659541361703786908700423478926451502629131843109173329653143825626210417406759878299068720844384333970162991429811586632489779702598444833065129277175892081625438874282044044402966718204922523884097569290024122133749790747167081197548669446026557819980345639901585735946543498512290046802567588793899760780809625123892745483129592866151312462354021475370545273466449419371566212797362095812982021624686549756948400766045 54 73597687813675549361503087392718708609437258559892073546716213931629235649577282976854386490377455761533410407268381924081393721080221746654469796686735099552764832454190195266057043841372723659445503955403848348568286795307954387470246245432033470430611488166303649654713697603804302286143600392517209260324328395789383595733208003670223152309329505484571108896715771834452587326405507828633379832002315852735017022512185505511245006190720855116367569291692993 55 4906575614803515075956886980254628624501154480449143373816101286680466461913209240983962967881179913754223657489456013972007359242611781459183524442548698386802617967060598794297975341217577461450571751095680441437876930792047829868150274303225451177036358485163378597358519286171640738475177170611577181525993317645814672536248451801023959683497159645813034659079342717525428738188930517384809586079213758988728013695406261280654440427760312460990595737116788801766680151 56 358761994834460526096773970118513713899039158688331993555563415102834520516099350215023528622622423255624127274938670753157893710811994172242238182715120286324583815090766114823292031490830014803018514814374533484764649905521649841111803995233318309379339573762897843514924180694253717370935072310246182629129906381658417669684595630307325856067927118330927877049834946620928665128230555656912042227350905377343989810640708774125238919410150107010976187197673487159554691439194436081 57 28722625408532269134589320529401144340286755976024285842032736613660496668103445014903486940661186996136413684271604945209192849072763337715106011196912498958964754954362245732816318611978490798100376136166563956677051669809899803072723091029689668671992417391579650061133537211318516183677914382435803293105017587102219252088408548324301615904393240107288112344777408041868050769321894920204061795118107413210014742158628015520281209996337533927782218282653125083382501964834750332215253025833 58 2513816685454821903031674770795223344942493935769711115554203891923555259422713702756823973219734440230439622984202404515697649759692453176615557310413252959137878154634553525337483494302033363795400674853437531185901639006958936774394045102760259372027250673751738655202360532698046961618061299079605079695071625471651389498780212641828840030908238251154855020675027534378447397973980626230904962455733147236314426256747311616537497528779846429208078944148952158296539288914450294297236242059221091719105 59 240138239102695826519994971191728937474667181429296785229020374648194665189753241180967967361044899039692276728539119964209183437889689683231750054980960474743536055626230148152478298291025917683213376657388999857271134439954920258899602544939181131664640428212982219087161186435185673908574455843885191463726566635967646978087894442788103804487502674192783678509095815885693333007483241975714147877619592046244767026233497523853446787667946499267233342944475010338995396949919000392490222266606832961983800119861803 60 25000977838750477947055802370047141011065989278781711971072505710501449533862856887688772422173931143410457907432060259483235810801218756743117678772570337920582821606148261191596550874096063199534632818551740104327386386750412661471773285032306301369470496414200266901997089758062814767400304549222297888944468819453880313397102209501722583074444157824346440450612074401590631200822316636130705101130455943510396940390132585037776244567613437441316562961118311122637437247363393338550854581270955839520693420351770752535715641 61 2832646572043240155628197749925639826910706966380573389343059740346283838448491064560892677284794967555595134395397461148302965217642673419519700934455519285683559625646847899526910161209424758219972766412879106691701404686572411678148103212490221195846122854996480746728202598815590691101360920725431230579709239138776516543976406384408199635542903738532512270832527914079236567067810377992761533134739721627348909253214877079130474132963646076933294789102473643147439861191982717714193663297620670496507682218224186351781830897147362101 62 348786959968668915720507911614299322486202745508366778928030629456470048782630462903075692551963970827435144341965235332048534526125488749659762892993304217455182099873787582713618340769875542824344493032114285228354421536531290211066994668447816367920137175485317645999896547474272028885908172190173773862593390653077302533290920566098185520995143328321075125665855986784011154151640565548862109769880590924450560159168778734572439573456924785128498451389616063586296308514870133020682740470295074881245957417458632472652582528498987537219819560353 63 46609367790654429950557960602644540441923008526062642023174760510477051229999206378067715057592651096271825305293779205512061969664816269235082031048237463175761994548558352615106529924293264277208840259067227493377263894413772226460311881065410417452241851865093068889738607975411208498446468558572727975400683151532044047020158100737326297146422504806875271284966002435309015207648096120104148658485219048024292370091714282141741470114316690419686706968692799386456241213399342180969533006082807759038004362309820637511944787393977099500352681751407066586015 64 6750920072903465340489566588659213812875260964404029052431616470180771183395977470448906436374911620668114914493351078433527950179127926365704847737963997493361088811916875804021116969253295505652128563203631047638462988724583259358469906331574438594580933361617335050421417113853484595494732613135434921209268288169487905552904652351488646924319354830322892906784928050998465751359260058208755559110813050057053120701087434744088210157002174012807869609223125362315958785913934563594017254211566181739345790502275664637821063028262316576570349447195317110576418580936833 65 1058471697545030114815943499556058447913258256103340084786586030683658924219106064646004779938131600020018296987323793854602493753381197855072877383564360977643617034449867828916796453193566866424982611225885208391084136212141219250360077412758339590546985553373490061166585116093350894569380089636182556857671700589094801194551230356765439443078220630825737562604639947998344774862465859692342466632468880778043197558106399705765220894215313231970281029091544878885624282452968944763687570240270618454867778602305110607097203878736834940136581660547975342788509993357085065284630721 66 179427523580594819402295323380172519970509208734800739042766337013875078243688472916879863222130450547629576733174112543668131327944778587951621709100552518499007506050002655264522530535445827294170276106986447310515966099178865159599576132709931794059905564675104721766027891962611690407267669324354031598016070461686595021086335922609447082938476175853714140180832313486562669893053359771532606793653312985768898131527778460267835002941368296170124737386592438332442921674282136706569993040779908308938903045346146970282063465314825571332458472405543936247637238001716493832440958124669724961 67 32845499435734755755455326627229141036001715230540156608684024721604921698148776989856551288308105751987627075496411554739065466683246370229683590686895811092430666650219014272833929803696659528055708915286910517849427657846697175838346662745017451825384632631756542494931947487686532525423202097092195182892728339045330886592950610142418469428325852840945465607086883094128313532813400663914815581690619936121820059096986340132559009588340934050468328074121894200458022647320460524354756838432941801859036601307792676983859901585630642140411823850067382752817418900148053925176857757633893229116117177843 68 6485431241119432216339917087286249847803380049502034757099673635710793207935895750857734040268494810550554420163883323974767239697630336483526241107429768543647233892507057970216579102938401650155874690544105499951978077534599287287218343020633896292533647499788743609420696288268424078505860901068620980072082975215527100638008919312941703709258206624738433416144604602165744492375477674050243742460880955875593066238549152013332836025700315846292943667762309469913450492622163739545509937234116219234394041624943533039152822626070454229145314999846667674038720845161127372426624202674860481424361383169020282969225 69 1379724097716234813548414036802165608633504512192665198416868515594333886640277179883481569621038281153807131194599230158729670714706209788464921025878443449043154786262517102150455322957514253900815251794113630845576478044126775483531541389502011254107508916778373771890842971520104909954109526702291559441293830154377969305271993865054987722526823136506482307124032888719390386718932581107615701616197257798394917955750142689440701486583556850258140886852024841371221536825701377797835271795952817838752719823887033470579888296564554671445176188255378128089756499270642805736653506844888044411719002159288111291932965356933133 70 315910917535903246692612684947088278349763255087524372141144433310922089676024705082462241049886836170711477407212851382991481453693902200249428075774576029796065516805590127888814065273824112285933873359241064229974661043246526581101335726323389444532310871318694755235969332838313310437586023091466078598592235187775478189067255086696986861153231900666937296039665740117021612577251723690318363028426504098297610394411430300965131070205573644508409079797050554207374640919543790663992785402257026078777359224817756706197378944912685087695375993614229679792017305741006615655551936294602608917331086451842703680548983104403123972197168641 71 77767541388860791072268457626486159459058745749944680474289837644348911011849910930294127480649324167249902261482844466884687280862161180952017391370623747640964220517192497915563572516721203977287516031145224823803698663470273593613005210092549208110900870703005151675228065689136114987351203974429086291699642737023285231420703280788202621818988816955931222759496100402317691925062263218384389446420148628999074271752089164413831473936473277407155663054940459795663402020652660295129091842363841181618841841796505699875517003083062178761578979571498971159996327774372429886278113321327845215691211461589404316402086571266690656174596062866590865511 72 20561224967055654102798021377849209980350443349487450499316845252718986476443309629709000141400247288057941709684176653976254039576699270644372611883704678115839785552174758423011199788187784338232951401134775183524758554119692767325916175068335555061160418568314045889059775565820800186639960629336255763340113961596246378221375889465825001265177827732993043700136610921663895912062750015042201101779448439858902531945843503249054870480893851059761918973161688755105294749459845937810251522544461523976574251173864832704202443815776052183962916271292102074667739530897063081138657526812274914807405196286237987381525934611102244742740822701209055556980004993553 73 5832901563872625598086499409932191940092204927978213873306512198207567467770929752006034969350179050253988888845393107547076902680621364418165244195665102274469681930525429089144830739735690125651857828010557231155303130840709437331305550960290037737597825096432213048838007781773124682905874063423583049067270059623780288383705634147685350604200526263849828020192115139439760238579776379226180370780557376515288522735701813308647490487563095528597771513984105260214605819502849537661507766486477929185711418460761784657690344250120252558059309292140977329605620342387486014422176313191997511754408252878695573656011345307617095106336911978547487191471370232136201411332185 74 1773722341934818329629315143399729771784993591058488832045098951720796244821464586957470249454980841386402380642988321066976589040334689866739639880416726754757470957746679092456217845857981204012784771100122290941888681443106368166767260321215662697359716806071074306401800345916015228875068000186976368961091616480576794994411609750731291761337620791608294292804063162932492873083605791159004024694993841350624860464136372834203645254510375739614754551578836443356484980581203922699630282823959030077087153493278675615767947080546685000483013708779913513731519228907049619550008364649057630621371970658154377747227373633018697432084922036969117462107772226074274447093062469052209153 75 577622177732570641115179146296416845842514937453647811644182318781787841910107438085148965116280610492942218925876966029236071930982134245268213292485898150985959840912559533187107611201457415292524258644749886427851449180357648813989401842220253235828469078780783310366523968072975356529920748567394988167712199597013612539581778232187721308626195940034999041401145556669362953908757143271786896859158748138868758180823809704794781444421710335090022442893966798038789604209538499132282241343428273846880662415696086976578721047009975066560601731563165174916334194571876515924376284371766647021832493881559943695327743941137933544788756129722912632421738541968201690916467807466701309931673339451 76 201262280803382333090470391375773227343413019679260124774925225586323383611791366310472102925635460651857933779797100731929047173671075220641717790343075268824261315733795391121543869755002770871101865544348946093365337616381785839152823892254206700092917550473878646317913225255735856987122710134940096637412978340964387807447648398827233083962406759796506424514678647908987815434163910540869601118247927707470548332202327645418814087867588619097900687427733413195597719230777063695103764437954935448153036807349433436425455444816162866358817615781831716509911012073684791018151525774415892812694253482579425766996801731367820820778970224721502945607807322564005370120413284066577653998905628717204816701401 77 74964393410933444981451039147128234381105998374657402914920957174213253343321688564954493926106641882797233443115083714635570949646039438729718517238962987074244364658412125367131164786124924557214298848256204467232843755498524818770561695593061712863634080587331192078340902587790522261806074243515137394332534243875268675421715776298143596889103895129675646118962516327338420295056012690984910305895233430960233535684836256712928923974163791345742306369352620491159196768509246816250966978050741935089950292433821952586387231857340721355916264730735446074045045013338652715652582553353079254732725611616699440042251084470478309919266459866884780911158102701489009714433685971942097508791078865618732316991785783932133 78 29822627472330070594818051948883423266643124401430234990781439285204902284756916322758421566849194338107240315133835851943085597390424982849594974120318906192475519783695569640052349240566285389572136566747106387445646603286209286119429089636361270314558916556825439773533896850206647378798292562839634710053552723747872091809076932635906223417048298995562547534000935090306086525363075056836690770043979957162960094796273381026907266439255057152153000427638907410024747166737329662650977940875926597895933175908003206792294977616072386556948405494643043011904142131033766322981431568367075628899433161848758045261621826917730620996916844562547927235649729745377934548531315899814700241342932919020648525553001306628157070958789345 79 12661030482799299430319755049350551858767340886737887235221019049093411368408260542007340150624442851902392200075929497592543843354634168596875040238191079995244071495110401735549935691412742814635702482640601724894824988978271399952949009153285936181076637775588481635558983459421287320372273743073319381723227665465597309205773486404052335129864154254707909999490162931920923009109220576651650613874333723488518238846862204137161612407109370163716662278498061412670289739851388084044611510382050817698531599348460060453574642837378024299793609092846678523784482279943700142880577354222717095548696181168072261309290879406594772553755168612557197272085746597666674879729541317245565992621225134551499681197457460765631208455416879172955821743 80 5731497233363685610647398907548311573525012607282286470958049980341890212358687415643616645071874979347962961661832490397679634147270354861401849384922740822512605948216936363910849757972291673938834320932970025445142323525370106423692865053953330455712878424406753696404048931330118355619167300652945397481148446853166240665331543179440606074468525167685290195430752004983832041679834533745698986764922199692510083631782435960522824927290821546373234733805677636119416536385673523823592038964459944190465570867138181783970722504384142205227619428182969684425584334494794610437444643204117638653237449357832630692694560087390671489066951147205136810898430096564823609587563777929839265964258505585137647218707098178646599160106573431685982198148698660001 81 2764367705990462092415134092566217377897290389225288599130194987425427013720025085616504604838332474882734568047107419292627099730711738504913377759670291694985491160819683486688965858272079091433242187911424532844343023430233937025496320560451840356845056659798954846046427161620806371727026119293435438330586650019224335824441019260109859445133177111992191431653576275915680505373561899082061048535824294612734870029450665490769284516034853424475233679967173968274124330046218226694911770486686750073716807751245957953846806341886108417479681608016397404473698445921808454754025906998182402489001514213273302301522300999291694485380628044704625098446679327991954907469053792498477009823671604583527470591231116928460601836097458353263545104155135811014660146212081 82 1419429763395658970791513086224799516972542446021071136807037646576823076403941677352092533979288196015013346237371099784354528069426229235148538698476365525740361442560033261897013000889262023013163733966650616003782557997361620834241774515778437163497409906354929457385302581334532681035585362403531925550871202338556094717962787691969260661607919211607655869779200981254037720291009655412306228012860831412393704237789119891134334486313394320569685590302096084626501255230092652003779292093017614518258028691401169023744145645677617049747559566494324253568602061157367447888980438809789695065692122923272510770275337988998421754336981104167026021363282685785627735742249414028312503736809850673072375013976240808466705465464545986683544483564569543560046453663320899533697633 83 775340762101606770374831390467763813225502377744130721695334738330791926598970133295829424829876293820474244617312882418286312903772063600529877538261532786663086685126273001504062839402477965417131682647676394132443331081669951269257249034701195988050105281615268479247184408088723011498587425517670477149343169610700192725629132356552596431422117128729478133728288378597394908211734210797443664070221185148951692902466140854973297993254107861299997483161224877605112971793384282132824708963513342964458080248179720735564082409186457024064272380116579667931882375982270860477773862944030063864157809109316063476117465166216822810377791465772951499992709641601772817097196505343499519358927778609796288380545324623891301330182848162348308007009626929285772423079884368153031804734615121155 84 450205126711926438048472656626927164742398154811920270031772157655897738742579721005542004202967717865101582906993458283371889127169206353746178074449594287446933420654316868648040707651971982851533475291843841139867079372115330574391907487779827596388100172072752714058043690022377791331353095284178223925055538122154927943094917362414581727414816418952761815110462455561192267862032140520941342959785585432108078852541138023706644027721666657483431345813596411441188886782708783824017015225712570089895757635465101414354878883530710034843564748634181045200698216238662285035726421569759708301016027159059749270287075232754703412646480020896289957957488535882270896736872092214426132587889132804660477018460542980583039879701142644774495202093655802781300983856680405031701401185514803506289088186153 85 277685905789543955238784579205130840922359650738645437016126493508544795187880830238859899546702617670212509495603365598702225877751005953795924490978083542572879812909377095977327798601927908510808531876773986391806582050686282444720659153494268406383126105521513302748593813445467112369074934773719396037130347739926029300621181494029372645028204239172664390496930129668342003176919067489430441805820932994676671387000976385639313475778359568266049443788569250160146546275213042300295341974272943778793765284497183235503631019542389848764999948777317841435266156557776742516899302425811729087091838834522853602564633005405484557918392988473366426332869743176707994697005895224154448362261819919991719350104044611156211866257386484048083541472163782848233195642612103991642649254135138665322635361578564887978941 86 181809677121351168616887331750377652169253614126210652124287679456696668923022907867297783790993351590164394949106915073305035906541517135432334320514934427724911025957465286410864847814527859630302568149793920068626375925662330389433881412770196968712856167746724282825214348091749590964269258314537373974228119559871985606682803129587650062511015600147367589152094172100069022448510143233240189022287433001737060538130922875667550163863533649029685854401351561207067559888590324278303270559920499264535786956310444307566365193859349247799170837663818268476259532706777412688552052783612549711234344894522065988866933583444662525917100686412764205638120474955842037209205324819253729745806471500822736104768667946524974518658051485333959121580915099609342904900492420290768022576665513761320378988361320097244701057904308801 87 126270393657707136364546835484100540515374853359644034653208834971865274559589948018201128081843509205873841044037981279919746191504790397284511925319942123519839798629189926350069359903816330844900260756741735446166208283720937655040641993316558295979855557559852966779298912264785167697603980094724834678087438179141952126136960016007048726285158727888478264599323030324524919411649323568344178199629149850149354444527128260975375416179475703306196745136481244322775336065019770302268397258993601483112681672390264603075409514833122945730524333297439101430397692613019576827454496039117656554034059464612787076180030346731141362445476332224213313150391604827025395999247412362436017856454829469355428722406757579773827672096874272707056157153178002097537635122958970169422389227535985338533870880384657197415794873228599957077996048503 88 92964316754435421351844968050120020735232448898788011659779791293430943568952251830663961044198960464248080959510387682977618792178413818647232168759163423603794501583183540810469589255844371242593654901255824983806462730735833959448306609878868259004851088315828114904202057768542856240488963668426626124799856095016796761486690290418630853379720122414016668421221976157559982512228848366067581793127542958614172811970117998322594756331242991500998477630542145234935764467128321237400822898036207745590795062147028892910663306563116430843669049987377259750709267306559987373972157200960635570840882996869360135779782827216546542352177752986766426496193898786712234882513413558749157225035647850684247983533543413375717959770594073979430165718408542343954159872614761624216349516458107231585224700262058869673518081928727715453183310630997704214065 89 72506516229081707111555297876191544746298172309554051411974879591903952572604322443798578167873521801052824103728352838395805605046006539483306399184568403674943881248951313429013637573629220752972439137534988192378917169332823298972850077433386750223789726114584278229268112120587445897864470293875176300365374267846788056410803518047439462896358693578301672233440231027766388706923606149113336379696508004432172192961017426739821648783622165594804306182848332509190807776899551216977018981727405702990689657589944416375529499235344430766763128097313283790109642111342532391283094560208218354288887838263522911130717241445754846963550637897655593598712037530353753852317765169762468129756726548494304586102186509122970674583925682517402918865945702683763515182815315572357591062025909556752153993342487902186115425743755865206409149964310572740505969721041033 90 59869600511484373931675726843911706229020160448417209680960965599708433037433465382791569171408487849306359075989970625562067229286035403417376264092739245805750071562513201262439599926779485398790437430223747277207116593817252487562012588749910553733770301910835043516205586835592323818081787282080926137829506159460634482895315757487711628405345957717034776895946035840665395731846729673318718613109099399996187880681105289433778396860564291851213059259852990287993149223748892081553183615686467510305366593736766950639010185288704887523903235775438513749691257340053190306724239844049327126971864914100413270505172583072484109595199358827618682306689956281293249498754522229338482469923514137305136962180015626905479100414271446358821344709913497028155580980722156270225171317012367354733178096299553114797668238636715567231895879809559255991164552132140352611345286721 91 52303812469588739377736440788809462370064825479002952199335523508265572367532220786815104423274487646569377420979428592230896819517926015578535115813854715748854584871390345761107244263745150394267785932643088692119626459293919448271850246573169774772838771477737612385003071684370046579479389720799225816886608502751159052446263899453917259714243003245054365634742590219318409377034224228229133676519479783898188468493912416012816578177152284440303193190852305896330954214524264058738502510355981509459421814059148139924722943547056084037866142031556020748468784910294687395525570743196382065759843603110065539770169657405069938857115713476456841160223818710911338465084244003543283948381122880060542836801498956306601137000215666886578495020623233162664166264055468400840526405304889130262072880119048157034938046391438038247699593578834275051961331445839359067675637239128337089611 92 48316274855669401101349849748122888273507644618568745326958432785746007827800303410000520479395854031758064513839962001755158989241385332142399969162281138657695111987636978929472978916142120433618576677222646352325579493394691873673044722224624577238467054467858143677762180751790173154672580112676498318369846397416288376712767392981824628678486874592951578662732394574757685578957859778325889614674992087217373187226244407200530844892395859341931851869405479300982520261857893158793733271359414381591177045661991264655464114521098478166965610115641517740714343998560871830101200021334583943134178857428267486448939840381800681170164135496537768539671291246843412171494826438763641636748905435353106979480779003011453259584183941055031295625078006610650435230608504375631011313867215100150113899947910329040683111460821685292877081479626294160827522260491917370025125518723103850229316345577593 93 47165914240233514230439144387484022044818585731247703002560634859061546417128009556870479332387296090446081226409377765434770071217788209417070218855863765347860023439480278273793502841202773915539795991942524073211247164942500660108672469156427174108963472778178031691404196168004468756841038718644400733833744377571603904679002997750203997787709370267060471272829251579590919339448805753304870783456058859372960960469224515143319729636980777613425019047362176831932821584258488575203517740232959993849672192025871387365017820864132237143729494292752074318410688805728836636708845099056795257909450318175157192366189004168920251330073505930602689072328629063126386350107075793516077793186731687337678383193866553801416979124777824821400136320124703180674732017259529527375846793009880634158779925846437875077576675010538022424243441899725874740715270309875204837721890416292074039372707170202556995177125525 94 48627884152942819436844098494301980022851710129060773267840395818166102317445974666220441603770482870274183106197015735415595064377658372145939171309078218998389954854080820593720024065768374095441659955151297929539022272732444758210413756401898539588034329522006644988107145206479390020955101068861260807980865643227908965999631744323153409251140195622660970928875490248790832762398777666114251199449059198562993783944663161923630489807433948101585322546279310642627586208366065529111196955766452488075058132643369477131542604609316665236085285467346461852059240352556825457453732776786522038649475898338966137602092159615066356379132815278585001543985533901730681110448470214263113781196926541436214585305051254075654178276402090590154415577533196953808767195365540084737754247186957506962820804496147620786850296733715021104920137427842065315960584369300304547502917839205153783416663737440232208045586451938974118433 95 52919799344045322286953016169711831263356529304653818251776257792353595896346058939332935924891089014301218834987755535281667151185034904507337933512195498457206110659064391076247534488004480750649752415954897665513642264175867731477782555976028162002832431149276417482490421820508425837440878998610199054598746528340673434084351100847131213438269152766462092195905259912087448597922017321666643070024519845600613673256026394764074106391155712255526888152343077594549053036618278915626389175588602261941686584527887316395712190485078141617073655955598908785897662802287593232194769819724395645900412066564380712506160533027476887979840300265801198529894711840278289042037702103956534996120621617956597927037313536815567971551484927393167045402531813087750595509607895291467017418571141453212034249746884386934031929479414326739454977030660984091149459747585902614740871925900596798119519258159089696177149607145192339621687456710591 96 60755521020504202665096045709833542246459981608601886798406782466662982537318728083983999596399037772418858478551905574852767564405509872318639688665553541204929754465758185764486357095360910707580530984215556493135740386211180322965775086806950495168663817720220071215281172927936402762483178537929998173020428040561723452880836770307745694961085947303026416434490510425614780165199489573684300678105212773441575499118297404499385009880683948597589729673389564647568494928097912766992298690838419945902975370259289711335190165229053053012525079655719359422736585370829991995557902089072463472690191776836786895237524326185447365721779381067295827868439515865734985434247538055965021936216353867917929214811018512259458451084408537963174523014214736438554629849357844069328702792514403970727871185093506470464684517496981949106078241834416034081342400333338136100852470800782695798986248539574906413744100993959305996215840370278661729718279361 97 73544906420919659524259013498433596150041895524543231973585311629538529261221238739073625267443022915586285945105139325765602846332253022479785652033692780884886008594085044007200413290220591105525567311886566224304468915747526738659488566288983921335715182775562664139045058308673899915820027915438070761367110334827902395739640884806436790026321224555892207248082040412983916973694141191427256565869114951243768192819924908310686518901213135682431519659861266976607041554134405389638537369542480346764651859179611768397667622858806441681731560979123861928720944990076864016056047958386539034352200456638128495013609550480614470666332922773296902914205069093705895462137053149510722713043872276568216382485804222348525287460638712119043170727147839585563939880372421751226468008643644476851966116125905593800273585929733403026957052320969141602105912761239985687526624180208880072835114869923445252359809897553504785817854568083860392164228733992050597153 98 93818532688309118066737589307310701433494415878176613300780471398596585708423606591811212628877293983675567092999647097319423272197079080751155645712560559080628532928187778181389466015443082966512314464883666053001179989913028234190590072742351695777377758076595655351183029849824449482462223085302044415732778050254508684322991196247473159769490901230755637427068884120368741376754996633496620215877739148632008647506616539042795326569239615954179207368756696468494823979223900020593476737653820789250070648784580629345935453277371770295249404017967141026781397217254684992058647116821126268403703568893279775255174567460367614068599075285627107116663430071458897349923994204752052871963913864162895193881905388724068790706126853943281009417946007095753302243403828708377290527162182208379403137570657396339744515428087575227629497984402802682819428895553705787401505656991358470186490470724878965740316266795508123633349753858735955363115489699867499884811892973985 99 126057582321555347507913778065556448811023316073835817284174461288669541721019784359805256127371442504274461588218877413042924861242825314380577411964895902222692352445050832397663395944081042739486526181514241374831675424329632947417199552312391513419255194412767221244447195116611118034764745971868892827939257307520789741700606659376821741852292682718563862483855718631505923529557436272357016224083402633544394561020361978822638767297570697820806563083107305768681874303782123524872363992444309414742731093911317473663055325917848018724090000432209563764130713642836307270301528034451312777978620269941634736752551654917695266278127376855573789907222062797174268048822406175234354601285879493009690406068248197040735609935837247959691291984288854785351818502143421491739238551544853482858815242950548893044461548093233997080103832237448933686335693673923453203523703657635861417158366181210559866768216811601961430119592119899424989418066494430746119103163358181072416587318803 100 178309225127876874622220238719479904487378029070049772743899325987096291921619704648195896205064972889321216707868434255156179308397709679373401406276720205522876538412306695543996804338195508348367953423256841187520073204225374679272200808831676697715180777669320006815277078602070435391074815454305378887393073702423315712733111452763727136422332788500247885741015296427449139662808550963180420126705274387538151331758679075249773934413796929215345599456968712981471075737111065089133172377791891537017669190476905787319565268706588307392774670742010978877924703352575038840505133772578670869548413514562684735667893982756779297509117792174719429607867080053818719976768110443341497216833332514328045274390995157888502469221436079986945177171758187008705887103073692605704219935132281729484634203816313148908776752550289731429331738884402174206602015526918589293692329772505452382458929809622206752032607165093073101999223252716322177332915243016226675013971922665906967179535174807410694601 101 265392302078931235034462374666961444405791014540833080160288256951037773752092465487770798356634916932630088100093506193863743758212376445497055371170943866508758773659204868866875315969158655178514938321663613422504502391521420181464587632235278216506810179294059937818753870031587218926253794119485727270319525274517067890216015596279917736776693644331749777317338354036362984179004231982058061193912421799342470032446297191152111281195377481530087450897626760256894440110432226640079978870613710115203042300737317460813209490020102902495027603652441169342730105849117266118125243251592728574565849207298137662153817352210603756213042838482837185367371374371579961134927448642503779579415119104212540460805626940906566808384278144419628483502116438425917385766456244885365791804288066489638967440699546974661011668539243183482219550860744583654517049480239134981105335725451952549438089209494313691111554783720856692279749553979459092949755297218250559007475098431656319130197982289220835706490805454701 102 415434460807580379228465822396663914228651156604336920826320464035360220930495830802714151637448835720997863445872620253801331976798580919640707690718551689043033634034660162844719345391952879340842541484865561652534639687374127178831934411610683298935003513041011228961120961607318176346352101134641716286425263653217634711034173503290058774117607782104285259649700447855911549840455093616457483928928583083044669582523736299808824958149324311087797255351449465810043556054935878219496295879232741344712544128633991969929933202705112594590740839519396784567418927129968725064717171457433055454796262357650483964984410897322254292092487926424280869002298508999336663976663063865411621929249429998296832388312648185708060724869732998122869055147372725218469038583041251727994245199688109251663893892580742123722679179476270021437845688728486127824661653459811508920560070214659317673494797401770189558510016174241341880381819763274953791669063011731025600101914305341013256162238392243144440648328592529760406781128833 103 683614343668004580076171369957048190467586713336402744831885264900644264443653771263648431929879546069871336607137774746114832041785915183311151126467036381571330230887043251194361155287164063291723155214644241831220129994560062144010626837539118282609893193950841911070502977596826598253001993172525134616700963945237838953047741576678069399189859660714092084968052248312778925303444009359099002860212799302740015818827156187232651680256965508670592012365748560240649048367178504067364849020770261904841726056980494880536000170347277952226696301337591365266338419267273795306420810323255149841232797119264478412413068267050739512865674345582581394191601792530829639791118029885771091324880574967361801523330040469474435581899369712949901903166357665978243934874374909661739293014199298411439571057846866255760199092677733229526841451966737009329446846822440940458266283099702878257850348835720015681961598461125923148951390881567067705528778022976236333946165287897042376867770416397300242270258980723358432997620387009660853895 104 1181989634925180965665943293281449062467060646367168438575583748918217676357421809345016833603463978350142934872575432953806744365373723030809461507646032021340255164616300341889289322626805476738816720438527985623052569416500870075809870880422027806715735999193823488678187532025986587395180308401149892438169856514862639337720757411161301541165718299270902306030520248749665007057423040281588389400856211248756220347093799374657387369572324501432853594421791878706581895663156436641357345520530273693908264914881202539326759742332364447885340419370206966844561631509834645002698661911107483259938766027563293841848504206089557868616927564407354956360799452828669973684253048197022218053183232174684493505176266110729337415621738353261619716981747704270521433797320353035114149052036990781738257820704224719072189425407426132062710679789313588349662199439639390070994075944753681503459956573688815206794390572383343079403906037368362802356992389820434507152170953718508200745838016861533393695130793911968300789921668097292897322957967590993 105 2146416382646066655696637273069353601252591245583677469696149467276846384910951826227694873782400798605163617224344703669078037219063739717080938603983428520318631950876213900139140253473414583118597214483822651728274351224228990497059609343560738227928331374083563140157144928896174117617046307926317908853412839901364025638832531962581117314618135363068530395878805210969710762750453665856404458742386961163798190809593073001131368279109714776905417541615094022987056596441257995737233191382982814346889333269905523389569812223319924351815854497637839199651470339765087794950863922217489636831378488875951884190711120994292813463722250145878638065097264549620414534965127393830950687691381130005975597154045113598624358791353608601661752537524469182265262840972640255243671255727237611230963351457706074906905715690161371151493438729158924271211057243013077493526644895765385453272820938184665666357173478515718545560858665577210757968100191024833204450407309541639756544949670586200526733124105694178679467360619096778533047467873524556920868335164601 106 4091857439759458831629718825598162196197122174091327982918211826448860157299496007210975973202958163300730090835453095935455714169749057774941316652646021995950982122303656281923007711523950810714050708005608292357508732197166986121868974239450085578798792507969028259790136192769422761697021779310748401984478768470581456972486195499321251485743319160928630907913639749484016334497658966059560573678920128701981253761948446814516113679632719452239628568736763491844644895635114032521480619785130494922964725056330375467147293291709615015600799068963182163671223924582706467169064301060459551029250656743278166962833025733096531096490016207097065792335437306570387479324552757189371476109211718619079206375073869290652241197163961104261091882669115504882033479283811385699998052939910763779056957642117604075313535566595531964317261296242031662566291421207157365827466493333941296520465674869941611476489308702993692165901818450586773065968405750408552493663681585059466924137908504625049621973398586113296390766941998980218558837836766911116511806881912869819454081 107 8185515085283853559656544796271875472907943321354494989121239874149281154810449709832870904581758537456898457144151001646397373999320364076925875802793147995722893128736136113045739918781482848894279495355210308820304478632474770267709700555732121458405084166922648989979285868409440723188051402434140640677504273456212196800077408520475562589226035525239079961784161016239348361656145540387602481219993011157395977109882858159396098117710572159547902310006604457419519895944016592450294075566126291973375109831051493845662280510737391127832777860071913784039583061281864651491711762656291829107299122829416357258499021434215145444900281123020035157956479422148484645424991259245703112896745031339639320328879446731830480926545181493909556412056055410455945392288391251194932304307778745121353970999438782607445825851586310710895589969261834291630920426722585900049448219669992775415080041880118567337985801943726209085792550527166049421703888449280101254036552889101827586004372853461759705438372845619105747575204475065436577792381869271035550785274621369122615319193212398683 108 17175429851182758417618526241667568990405955408976099641018478322313124185549038727506213317972740985256325225180935412844462021333120121063788144431338603133563969608444596846650915403964153445615742513173247970793997194358436077998590315632839682097532681246555237492378887712396203473980015145562747798915868722551485294498081959526087127112726565646786547436856497380146893302242718958045340350812828191087219458669457982737606606523829575538890804371318380344050929680760562290248802703829056512794522584378380703939226195787374812922718786470616700180641188980732019708602683387237317705058997182027978807569730617204937303258319285637100048586716685813293547394672517570639444442506961813198003046985494445911310513022360552746808959790265691751520120290735974748638378567123860204901000021216930415163012204318033114316887805102200341634033091188548517912140728165111573472535827782489957929705655109452157843205594209562159300827796102752419170353988468724100524028180522999392787391046130093236106099332779342679736824141201687573027060684993149841668236470484941062336543199975705 109 37785625258278575657709667207806134241260406177076724872824269591643893049881395001524989656721094305288532890987424787010054209117059950798866469726100069435835947558230861635262605072412689191677359093407918562059671831494917886881472518403213790301199895407172188630426625649086354257223343806582347770188835747589601264422158748331730294577079426152531617897850373381641651622311990645197162803647482476771530912736517973523026999860829541602163392019899418614483850210497478683600618455273901484566629165527189881292053901776033244477107260592921102730810948504895599279031755050667578136098603804526075920389535330680321264612442077656986896587441610053776703981368985366837699320482849464223329609317213705743722119758954677833823758931332152949807706960829896787054876002835259315135043145442216279944798980910446187137520382821416797519871647345519439156402356250919897112166306880171923029960395460695924991982277671306902824877508165174059459171913011651239610007605703723206904045734154876252709051249124912877487216000180410631294774510859150135771575357504530052406949304094832804369117253 110 87122130029991841030257421768617613721098577840941223081893995916028215317634873439783195936410837331365069006142906069852929397037803414936782954612028737866943543495217917743710683565231119648256714442060568866373870515839002790576884027911187550186304319958159219623801086656206055181690850011106080707267536215360422175168203689200186511499241023313852883058973126358801077702603964681469069586702115364307544533557978716053349600232210791772584918539476139686891868501188947744744765971256605678586275438847988185573249655010645238561598897968283473782044253329251501481015692902552747161515040074459216559560145100573976827263205891205791211750304871987202575939890111134562952859134670370678119435932031428230237967112619162789801496859881467967306903878778082525245571521179498716672088460379161151496643378122078198093196988412496878833362225884465877353040351205183447840600958261067710092250093830004933424025234519658735957407943891404483695822935016183391586294471957924180835023527448628547365367063804221832001498921042317473016929240369964688256941382775415513211399588766294994447864134986594278241 111 210447035518111232611112802315555497524589800677512693199658740851735954708533799665156035139921822008266405506222044699305944083499102605413923241789203807305036657230019403700259757350948761088704505816016112709722313234856197807514035741196660689233269474892316006087360146146351855817530170560587582991721736878301544783256822721525401676106664641895721242598212776080711082777624459842753043976673247290117136287115287665337048619639315297567089101549025832508780488588019854089198318854737743891026687885809122107384125542306693441964596472564687291547715003199292000324707385406055069568903329881039020582984130780867062425875285709152646105449450257637265055212804891795996184757500688816611665919405063569734658863038746902453422020643611289332526608043346487618253659205003287418743776191656065971595687681398054600017858613639535706457471095877961293161641273551397864418644440908701771495829028063423646963492216137618038245817321519583428365496988587115408566463506382721753921048239000574006778560877418018184562595021620679983167362547871386480375377792524914657466425562584823092348763723876002323697850768172751 112 532357318865134497890418599855769956973971166773191131244701686827987758297149611075957676267391766661872074575733328602016287208501010317334554032589039717666697641524508451307226045401900299541460526285651320974409363063004735073419614744855877413129779096770917352470291872375194114573556438620987456794277292186566976455713985877661590556136762826131725990506274370108835819370880269225969889089916179923373652784418452183017366421678623347591745904362073807033760816107060626755330937645125271111457475022596433896041325487449573278448779539039894014115361110559808202253953935149233597833051489989070329100639951013886873313875991197600107525485319743861411943764960538137364367810124700047597010538668480730490581233397400028981510621587564328711854702133783025447783622467756515934561739919467353353250681092815073829812921276117420987153475528894351760757281538578638312245556059541352986392026873413593649250694808302751068507479037767793126883483700672435284825194278953343782935236555774202444095676448292528504719921178974154044917635445868053018943559361005024739896810163856248738952124699639611346056763620089779245504637153 113 1409767100824468851770422906025837031607350086520667333138139385899098690170080170748245889275045567732627230880067792893641552105177279155420774165714688066007149477636859497743350695946078489395651878242483690275362674583616019559311544800178294189999180442485291885408481959206134367285325804746145610673881940053476539804730019616443529270588838219858991056986667020998190470969408113517318479446711934084336842246127467042343689921926338893412248406484183000225079251369282181117432650484155111684039985744332082303606860752972080401130483617814302279447573350753466906469734526740224254286998791259668651178586664292985261479952769449226769424169891338842722951082297735675560099351442715063247204285386424249584405023772905035611361439930797363037933990312839531357081261247214413327378063607828928537940110048736262335009026518252447582288866184272489173769788817327624166245931943148448536921839803245589872860117549808470042109459775943348724255974699222813884191536622316988925669599049346665116539663961434549107329466025227858071209242461837454408459956365275638531942500332790256041391159645622744367098607673928683788655677672264286230865 114 3906760925894647866418121179542652986521772376800017420568869075362113459849471222625136803692893179879943496805037101294034226110553841872159491262150132859824076225846483417899442122658276658447243160987942096894501956826856342125619211870644613809863531931302839345763648876538292133562801464028220224592158461323740174593552142297257471419144863917834869920752923927491420342964147801321208249824989447284878943110851630566149025909827439257249782353192816433089274578119509344519454409507414701902317903098196179551693565173332191762079783815183713258132644523309171683369423818631537490748828020078404033730997886181736210971922630402091773378986334835661416599304048450200755839977034422793739844814591013522148593921434795581673512603089806011357540939999178724730405992800993067541717824005963481936637399015966579160825407148073219876640132479238849176432218813060118563495252186841212998000981787070440870596335186486969044623883033177908056449342588548496466963786108459417864475398109220083772953021944125529187170527012755568724284475225271949218846851291439839376202459942864687064945092361337365801349348015728177822959623905168527849706162477803233 115 11325493611640274259654361402200676548132919535501231414909407366186136327546430215826249742302752630711883622443252568239696316468778465629971658858017463094209809437415132562034137852970950660865362843620064145480246878361284339123272701561277669019320021502335611600659604145459262174323592823596453998829771848798343345228866029522379673782755022257937152221216190180888408556636834349564617362719206326963936141629286898046754063780065432583057876497691787677810507448019263610688013870476631283379225263632915476941071052058203191277842602883444626340716437875519869523945187544198670001308287587299883655214844441852184957364008256243087891941312478926401353115231282048976463067943029258139873067307853547573400652896505718466890206793151289903299621078062786372552154388233186748944674951369546849284921568416170191972737743374708917592251266275384201315107757925361735260157041486870859207771499857741103458881101546230909983614362133322080605563488186061058534608233194167442334114202686912003821931157980515095170357713229860341561890535332542282540085423282505190599765712749353166633165444103472308097463595578936165048201741588227438010567146197615665549625159971 116 34333469378232375566512182693115866075018010778227184578413023870073152137309827685700648156022258298202579665661730266540450167796722115114064181378677976928714597152747422837818608007914214369352890335010507664737454413773123801082513229948529918744448996109451257107420884534534321514234562901116229184788239920087252613024798965477080201141278560076853307196344737932204517063640133878303648566171656840771575012879890895573216499412617259948777013966446939135621111069524018370103243266481927592048904943676013845057463653736430544506119934353597008206162583268179974219853658314423620965961347604462471088274283730402067873267852940011066553386492450815802286081323008561558173604283773489919600984380802694857550081454254675749979810987590098010468471499121149642801992288918894512628854915572812149276633160549049016554020759490317228808856983034674773165424765516863053432872340425372598506882565531642775979451473430512341017669992876176348809449447681920791000958087560805344102933703584949427726515544064836522576208669796641831486407853330920321909393879903785260089243632549805156090836835774735025866762760952592914560413528167077763588035018034581962462898967289671644742761 117 108805727711569717964337010532073954940582209658115973513000024673815657792498023800404019973829178367580544761492955219893344754053315467992011830819364197478042288922994800786586763369681695683275368945569748113330577706255127878910032595953422668015838353549633570217603623830573277259993843657549581305558712414315558549492652469614813651065930431811783700398654740922840190732753023998904482460535053848678602417355080056465904620326050690742307709865576639754814741533615268365194859357364297631776318412827236214642377005181215334541724634826756716130851467260310625582409745806117042986700652344961370386940640674712407518869977185768169122439505193407967200796597192530875038654251912068803825013368756575719944905305421333953309566239127462436850009792622247532093208328511949797859574382315722131937318509294290378365730531884486891898879277473886748339267932279750618839287333896709326527201005976554087861111228255195854935695192327781312354180111858833798999400850812691657799718445454017245976806931571597013342131635760612610742780494327608445280383198901782955620619907729680698878226381550789010157930003661464977515620999605215350269001206585254345359677557796737550665904551587384093 118 360343295630100656175339668941324114914952023636015659682408269852527107393413167321658842992079847802106122432736399345008143194864068117080042525288872801104744860613321640741721647094911250735029246959705505062732085822449201466059878650817668748862441009688756191356003856091700981458833477571911677341953671979642201773453899634232363394037268277310094011733847889692509512490219050467223561167211564869545170774845026540127245225837364786484297919976935796471451950198849631637715299157188577591710083053089566152879026122625279890750591275474601829922895835516611842128460708611095287220161225070683603142472500684867840755448909955787852350910191850932118455792889722704874033697965950370093438306284800091638728375892287675182625477168271650259437353011476208928856293401343344576301493948882415853735382988862725782838903429513219785496092398003166401172993479232388768365546257824677631066792331099040754727988261604191585374461932762163572589664827702356197846162516553347265172603292552385696910059668721432868849980304784666558721481845896394081828375905384258050864671845560421938406619158809165870174396364206469001423136032544298187656814781704550804435570426197190939116217898932279858196941381825 119 1246730772570159101947471747221625814039936292839080514220519909913494653796804558470395175037398089817610925805408659924572751110941610452919948838621155151614005414101486615899111203677607091777655495217342887180889331904201857395233800119140712837376184984751445627824528580981647767964353007293455785451898916128405252629062925313300125015529789059497174130602042593305941875806641436047552181800267581702942192198054766777071966443732448162595333304110958810264341032294614608093269831235963064902868792208049331291767042116467575377705146772422507149457546348874005081170842275160031596528355983490060310892371373549085932381686564975889921097043909460503595215354424759332939256029570233223648632798850461622588140362255429966770609426366759202803690583790960177529352577465926423635825009111801719091652145259935517496227320507296614413689264873732219355975641366336111467845442922425653601100931984524467394859098913012404023119454243316861031210754285661977484198009728100655303777300241493573802095900191494112218528917344841394008320630324828690260861567660450574733027998662312748604232688782634183150944954894939825496035476982688555848148646123776068362148493295791018380234505128515653671169914653433203980472983 120 4504900288849092840806583623007642057365159338341279653986727060242818391287227268923916342727495534841420242878710602511014865402694385117259519558377282965069514172418157365082159756983980003949686868692302062858026955748174934405030345438400569057871602158727990350983766771089215465456691227453795848825460646017616081119660958695793311365810354679647188592287545846964846163605972126916212638829038285527322962344023484053736364921820919286680581296510953945342803507632553823493773036427394190990311068237353535670744571773594771125618561687066716374262939155538817033597335199029308854354523005239939222470808150094494213742459949975442356590241149341892165850250097107432104523743823073033165873450299493533051974978590589650373174628568810115261782001405805007839341801119347216369593539513004762669219743510520002589098602812907603134051083009302479792039524361689134018241473827522531398996535342734638333102234238711465686565274513766335710426419492019591881678907607492692088704653362811638315481889474822450228373559058999353126010756018750186252027199539809240747870212521542061424361221381432963306331602405830190094519996703919728071563710307075530763407247831895780945978214107391751569868325906226777745557001922405821041 121 16995051072660964583348132875984623652257094896195910640417815628842876339136550969322027253862290135368444933959671566817817741333504485782535537480827636526133713638780503799140152206369867855808461163988584020338471047755554497230243485740689152507173247818053171989043099400468419319035662591733436239953516537225670150193973373260663430681774611666151540744594244842844455384061057369327833035696453444949120002284202071962855039378923929757758616998629714376717006284835597165068733901966459957304588543154076346567432633603075518170768079862653879800778410862755425512279848773071369620362030568159151065633207922118195820706113329896412098153426162195003291608131328902692550762221115094458918023080240961680048373920110807717381380789670937776548918643976508334407955243715729497380461523936456903622765349637533824163653234498109017519451108278095982816901437287504120069120493336289823210768182565030207326688814386246875908965983174189890779135813878251950087121666441837095621032937386069069350687907893233872331067262011181284986267447765134202362959989692368562820603247093878074662980814123138833734899641544993810670494102928857632405630426839616445104780818821596772766909510091272858661896763852080519803390952259730983639964797897961 122 66920141739850005299031452672441481156614467866674367649041139199478438554059187809388316399793185531986723662136871529233882414353310547586760439588561296537523971437501822887280362599675435078024869059852507139542717508776471450692513343346246580147568564868159010935767357142599554621280150900316615027709003114697136436472306173597034081080048194026116961662752898933197046137558894943988573972664289613450523274670937725504885362843401531833900046969379461042501712626553652346955962717874009301165309753151679200795465520654747759703612599557657268475800355625051342335876661102299472008682689887230820659940174638196363748232212873236152242874120218403661349844655647732104468521053731130048453948420717470582500118622959460645895258335428423452518638212090368896722632756076623799067686062037444851576509040651510136308780554668714439763168546098536598567701789067116637813793128923659333330838183730871564317440657120320946193735273915432855690374131986920597595634926551306260573294050896256206312225363138873904650006234428597478021038243798989233749374250506652365501577966768357424917182470055833199527830904443290265072590439444729483688166296957189443664337403624416092104694134598182855486772060952574032366045208677452851337339916717135712792898753 123 274956754457889955472601182794143531066856493131770397589151062294929901088103252367877772703904743362901434605002080188727181647929887521965399053779982707486022328524097875848470806864230764169174182028430269763238634356638836039513019767172426299533061018875324430979729438331934639012642512235657797419248395197849239434035138836336137057144066034235893985262363708329810858536179539847144209576328010328307638445535923816539830680051125281473142505881798825250192901782088572814708784226593206749915416891116705891854713288876575569902780341618682075179088454581175129663313175303426383655009658744235545606700988043411619645482585239735696807831750497888798266955907776615807106838106824662055919319912298650465033623298035858934565335329317602439911890313886800678299202722389321850085926851304158196364454030145190693395336799677604657314593710907827637509659465078172899720210921546019523222868612179621636474731723203281882236476228962518792994283414509187385523263876093169590080432953230247754721587874961094177093333145006929689678341966751938835299373704824819828789706786462535285561394118992828241782794501079593933527591236935360960523446537339982962542769761771013607725881562907220038736971733827688141425546354411656607774794842837179482491183166154966077035 124 1178487402817328447166614817239062991581218602610554565504350203591039603173288189886561785902298980907119819513482344454237601180678857924162195065685649040824717611147028752481352659965521281390653194377675704276480767843292982031060914007553496627894176123817887063092674294607793908854737801272434589951199792472772189518131299325025985108667102625553517089741236893485226819568458536162753769421095677753505789729288809280489403036300596419572998497096558007189239547527340919197316132009906643127830973968491772221881930317290991077183645963639472847387447826481614009342016655521169109386549308710244343127937118925825207280298246290790515379015285028062892291855849047400877974190244287214165278471566262494317611157892197688833772782995762938649864499140568591240572631732306152213325357645624195811442974603581920024020402023095280180020174937460838546870408061793958813052451837483153132574610290687908144143571828516616375069251616372104842770379259642176974412692807904388969906850274636067161581251525068420571260309754044257400215156422454761331363135594231587061847692868458497010464595380447446174665281831826645030683395480468013295202605022487918785939281140798188994947396057548338555315379523461849210149285361542468436409993522334573129757900901390537040703334309568953 125 5267713256528854272118417279678042267393793108572429509810802386775661501911630183800987990546838405377264696841301024515316324074267697967266798838075391149739834808504592487161791171504643281689843989446619312553261852378114981230236990820235686250948434959928154237384051751110661650677873401330209466307913469292074238798039299528393056738137843713953811340296492421439199094520174219272932410208998539961909835282347161833755510868519932273252768834534027702578639176356955215605408085761917562607452833898672122056192446785952530466206194881497548612469218082051586412049614482877107156064811964862623774671768572434786692845498284509335330440642112017683443726160610787952291278819946378120021399620568265288419692545704134820771220497407882255630269924847774098392624084685418881545339130490996721461558080624709783013923653814537049868374346008027917728312734497363733988537369120848060132005334890800078965304071839163191296734813377688046816702236642047078911277009490931084971717319962288838780662135161136852589754667696046065161338807031765278788236885503060180727253613013675699835045548725955966460661625789983927786542687255551511045042756647415748759588856855652692095259975804349523472678925310856811581345351998816531858890665778473592145885364858704569362164823390789511935947264501 126 24549538163936700572063758435303083187634132922910346381810779388032466475905157622803796938229628912259443187289643379847059080578466219610208459636686141496140148041756839936388658938286112180980166995012366325706445826957374389030070483616766984651486085355260321650691296588994719596953547002559590836365146454189549524697425704064185685879692050836601266951073332147969894363178795732923430965501723951972475587853055782491036442333239527862144375744826783317395212862251827862210335599897142576468370355910704603838361820505043861514336167540012845293410737083149379140316943022293197273907430091314146304990004411321183584272425285560243362473330994827276263118338071292207315760270282716205590797429553829596591386975844504341007101124012604650696696695742125875711982312345111862217868689706923860660438898836654806646764135726039886347438609997972939511639741066484506552670054322261959411803740863759161999634590584848621002815476566747310152777952459547463859932817448658319016715488573718058635232794503734679976340053610375662806078712963338927781671638386843510837812129172380731259020088239818463622900996907502835871826729142827495009297243302002667490911561923485169649893661792880483021773849716566326380599972100224133219160111556727649732971333000423478244722154982205125390197238495773217124001 127 119255851921625597229415723944944031049395788279269437297322273416973524173467338575334586007101616325072136945812003664018577566525660782440784779323339779557629978057131661450010422058199906366952683776587751821778105612273043603408469038016703883856114888199686616671913103240842608607088909728625396472245947180194653344512579905554190585418723395903360801267880414511478141056154422028927122441871462698719873364402422020566980906401654938770691450285185638012392608021131246404088720005053237626092731342019771818114056026338533607828111258899659920006177978033843385791993383827378215685297510213506057877408368169953168957203601997449800781333646929822300700469847373229159187459380931091285419784922283615345762484025949298459837989819211570253026275925570832405484671641808970311548855969131784366217711196558106394284012967844331107426678928580778435548097817026953616272890219408558811012069031649528731422558580990703956493337819158862467391621263576832735749401605129596097623564072361073955450581596961910345110294661583413050478400217749507789357523132170131240041087681248728508604151604143501762950191958874384211889486879174471196948368519021506104076018706561352004479618779477867754619665297890503830668269538285593019883362649711645772293341867909592322012293927326775451650037671369857992984449333312674783 128 603706933031563601322641665141316384847165622668861623312304363611525227493105346528667464842865327736345311747617182697759801795799261795457682173772028798533147027264140589466136443195110954604237037376867343453231984368381625913021219120149382525986904976538849538855647983697117524929295422031375916894938196064330375204745263943155164301732945884963681598271607284537946372691963036286768473106829441666988282739992142270022277346593075339670202825123959221064623511578147333541104728283568243348047914227260530353775044554300672465912962062880685499972618235676035202493250684329963682737122692563437769314928502231084111909782420530891902133444090988661840414970439551977230326172058343131739072974715806860364687880263571224260329047879013169339567838659464801501870504406392902273517319484119915386113053746602947480940130179026719077528940979843985302503692594901946762207669071878622843680532328202955023083386503902089102853212623854265759869437684007947930533017340847743029560899963278476896757207972198101466844516073890313897000204048791853836150938994175384832184527918062788264140396506297773376544931138807620617737863592251274811455506706344833108691003501529933690515488868596404453695624094850268221941244894022404091467875633425283639940673883755330278301070948825748182695211530151205230652129508049984580531979890945 129 3184061117023372952355792140611708504863625090328972936838888251717630429294518732069355384449380057456078041453157450292689569019236850954524214833863268959316811422250730807766833835948572563372344499649663273659074337164511645529963258076605922928028629911335264220180440897789055384197438278172342434343597001451319988526048913624440718994263368366863284240591801105677594297115227589072805042092907239416612070289652787664085161433107800784984981988482067050359833604170901389360899640165643706599872538631629236640823015167040198797310449008912790913022606477342170813260347187540259254336192288079698328043970092995553155222813404225597687655149409513788884998251166760613975471221923778951652510441177855444085051434177010529259236550723856391149483022004503657716756648420614215700595049767838032018388826181258704833674562284902872954304434343896039963694957723691518127616322848916918081616812228040608880238676152506102680639943127070571514556708829749565055701970269416322895559509727920527729702178718966684528888966473308240203409441384736424107758957595516743707968376091742183795152923216613378575556544050555355517427194865670388463240336153545490218001068888820353458944382244091477615791485083030080567652482814039912305047252866213231051779377179625150360054404382345358881455469866202614021938886002584587646574767435011605839556993 130 17492336351992164188459724400371463367051515011954919929117371151362160817261905148822400626173019326213014620190336905796023223855116791367204762428893881154774610587012729670961436804730434042230849449568050889794885637230147931589222853688301649836287173726765639404646703918668193380302347262323632902283679673213539992516828783091445444309264911264668438454812371800382090367980183341676501150982172248721161051916555059515605000786039332070963715503317073896610919637922885890084714505870401158375062252536999137742126817516427599024525002810455476101638207953292934399501626135160585922073050627348482186346248593545144334712293316566483161312301873960015699783255446068649101259139051123524417052150693914452460081812434691392864260818257491306909156467299055630058470108592510402090540493649774389992183745431341465822162339665559515568431095175397192028592462579836794542207539567168157299134116912111290664255982124511873925448046372248213370896941990768496287455623913725495616212040393436631396288734959745242522918143189465699564497292564058658099122366997018030388157337332706378093226381581264954997461552102263823802941175368509675697576121947107146524468624898818945541780756088180318227939769060508421972464993361636950942983133407653920178988438833701646457520667729356776232397304877600321547934556893996499371749391923238322029837320084613575201 131 100076381540402104355959985823976095591870785473280859530498832951968315873288000932309678689682862866564545186392332531580168063346607817382237653485505226056505844171933552760937067340707646589140279866007869572576838878226280487370732821246007040145036977784673165463377637341793803142321538479866522270179940868797114110682352194409919297154850933115669307630677883985986871844330443466436220787588179602980083935449029071424795422343738762098547363416107226887737509862414976935208125903484364205723136761837381917919163393556480773219526755739998443937148301378103265428050132346172869581495898426842479806794666624900893275319213179722788735969434594420416350584380219799640077558944321888304703697054808377089171565247797988506469644803936735318574346956786720984060447880863558143630311963317245356701879750801275727058720242550311647237375932149263265215769216051783343018864834004655391803121671359443689938436608985171131868459532752342311186431923407031295336398271137904451060134912568036682278035043771662921848912742034271234839784738663626612772930160847886144362022198467000273315135644587687946812799307908260113654753059913631841670728597618401211951466816328784103131479144195377128265504492939469218504873246722530083851042736091737755977953217196614164337872890199824171340732049595022432753329253062824081454034688202261551386216692147956094982436504993331 132 596132210254902144378622908564230494994694014462167455222061339146294169180678118760343879858899701907931224410872585227664706823366402321688508135550855564648091000332884267646569145275813849533285386194285320053778344428438200257711801963737821087528815919019724087046922099361264945826829537787208590701614902747028775683941233732613881421414209936423624932138915785428482097210378121527423331340768891550546423973138056145218067436187396244499841366834310282692449511185243632368202846795244614167899544668073854239048631095716321069022250274772192468253925339459519893385843308136990298856841589495385674399533062223083657893826766786865557564495590761021776842945302446671606480330593226455456138841587721772119062437652639303722310436118478543978817126652749235642861635395250368660321120875300229454621498169865629913454121460674681587356608655837600128319302351337519212577542510445867226822231452259700427686284468749941708576796934424079021743910042930227047467067911492753597864341514872212614206139797565777887363467833566081807413664404751613581205270346098914826808006964701870979578168755434560775870554427449906990136968157623565368590654799229909069489179974086990686209008247071721678952180735311896656335843782012061027242872462133518151500989728903299024705396893754469163094061918992577874308302715197099876217601159590406799829474443469789074980539326034016195037460233 133 3696530992707344800768151816489157253011239772711463382098619831329614342645470328763131634034693663153088520301932787736697257291786120685316868576967209200874035175866268014022087800186639401457178457338031474447467278324582173613503869244614091487154943876710067946036430320953776841689967193892019381352288098068462388149820000127505063667292050546699072008618993843285219289813396830835675730857221450031488568155847820286925057222870624123619005982383180235443899293903247358598976999371939800705559210758962359305145534085728328844401303608066023722959126823265132803794480269818238633081299561500566520019339326502724146064455690860829712765537782058559754163198634913438845989844528535568387361476681203591615758425219373481006127108053666927401267775042591123193734346482234747084004522428470578731005600567825540329145467307785853781419325845863585773751403391285220570498318238066987198548491792574399321729287536020667803385150321695564036482948877401504367278567850698568352344895531451679275653491763346857339480290220120379018238699859384663281465317850093219038964194264725715989932391599642381058475332459102811180365188221741184822739843093656068854287004074168129287427276518409581516637304521379255984231089658830086477095295504902376686272175329311128333302982905910605921376647660511708274545551573242039802779767882756149937685056562625813370556714055814495630625750105478600589005 134 23856354187725740570540475252936328656653649049607838725997865070652460671851893867386969050116090426755587609392114591836583189381362496213693178556650332219494293547051597117753764780360008533092390420790599754583958138730509571877004651086249128759678723166136449895108216701202663102195104213323787362787699628237507036518551443902764197297656082120215573584586225803885518767109145455476358464089543278292179952418527499075229519478371199835678181700302905186042911345291515633378308746641745590740571049111756555972016117508308992204018909744969781346070026662974808466265018476894238645248488604942579606984454096194941742007557033135803173838280731521489119013721930237313582702869659593862034072427635973117360399555121608294382031374808476972126209964649014051353826545129595766965437561036216297526922169015775560617003028939739634935598269722963904846159170008355485895436839059682660641772444506866618478127971194452581234919567611111465439448922438188039078021521445856738228557436101603279536456877327362061627666189780834001413934661957600391972223139538621729740073754598113810315174826725078917537777701365363526091426552051453130183439153401916242259699632176330071260641990452038457209557760166438832822871294577953536082337528904531119135613628546003874157984233456417464843340712516825247770944382858659765399560241757372288694522881850757966699476770478978418909738773109453938779266646925636353 135 160211073244104499284969890972047875634076608339655649357750140062294608487173983391207614787455699467831911033048986266228555369434288089327567317102032260046694499521766109180367523092565924282690478428159373979608165021660412279247971645760500719363351026569508399329809525431987805541447902682489014231592204840267820092532117159312991718528164413575347657923435780536561608262241747731108577588806681587288865669714876019585471587165599689245680760360311063406176226563153245927992555196310394944092545978929649597889901038927023840832746483129694636913756394918281547447368349628147815650404650784086099395906984675445849208729633466917452169181062173279263290065909843994429546111451166798047792743069203865739630844826527761090070173007352235507579769346508190034026448197349185717664066245368532952190117879482752523617065223106147336172040169729623829319971622559990342487034124993058406612001755956028809811301477680478687826586850025905315471569867005713832696369058769338059405426711054395634121451801809654495487218783949686836376493568841678855013501841289198814240155657855064542250302281793128365215789954208961649778629511949694090202203525342061405587906231164669468005392299944525270950337178117179945180031381295757201623930025944962130850024075910388330077274963081658749454010099049655781266241770291665682930652247777530782883253636905264492559773405821036638186029324418996277365169623194230831208381594791 136 1119396670900223350346296623948089498467853175282125032007715481354582439552442750445554925925586418737791369586664671685290521233085276948517282744787770562330875595935382733227789511893777435685465899271039642005590894554046327546656196344000047124993934713757049463364136991196514384470563233487514258000862924163195374050257363905815880783618503771051783760729257167411232511854031997174320978058415078744279897099975865706468645520742550378648299368257521024361038428322254590018761997338092236727998688301308809671888305703817029954781617844757354774955427615064472722410440331904493936213619556822943348924308719731702618656385508182161204467507423969502250599688209294957739858680405326333585489818781960085574818267948481744787672652613794547037969107713636580406616314578507903831587940158073912622957862225928731918238450045173449901621575061962669304485579623150517207808254348516976337101412167030588792055182868920182044695927727768733155759560769169404836232325420990206738092380864309728644359560126531474426303074495125952456341586440610267578342944177309553694588603342643887239049677800861601036649245148811740472736772902061506175295231465092209821670214827194746192478807418006240798996738278834977678224347357131637261604969580083561872930008961572250979010254304184211109064017871829423257384757323847112143464227480162823093025708462345221311345556851481166211404107087333267405733713527172913217046724975032789291885201 137 8135911981653961859250689291027805953150154319721850705062074476157494750699269520147337441944443654004682563914338042126813095841803488751487618568875240211776371828878978332142705392329113660784570446270599030836954581197201808477699720602025919187613586547940535330193240203535571316892576014283758488157891180602890790835393977236705732537564749481626834004074971374273263920582424600443563164968785850721113950171192883870981692642280819603499670932558855506036875018653573027266002548175575916480106775115320831536982600933047598905092309274404430423502185890079498769280524477111669567672971905406900410535274088972344806994704645418358676223068790791809498160720162325551903934494498110510082118166199016281654089593420653132397436388831127347178475669321631888100911148640798601286345335841047920573758986456481326525757155960347751610725571017333164365516604272512535182118062987168490196499280213348373307936401641469087285552762452070662878704096381611677769588589420841162205737726981415137419316338577274952068233871238092871362273046333364072675712899261377455003363113890282447033852288734820035268175591728957557826705019106904871393516365393840296897367686419694184147161557520317743068692697691614098006138260936763044284591934950317743819243185436908414312200335405986018759319280001099523797395882657503623562768885764221217870820353796334593796738256672330731164391814412288413572165630700733798857882688180980451044462302330438582553 138 61502146477108232673103813363205392533814210346217895202692757081641644389512143614327464999959505274219370214697376585963878615260321063179857726209476467594356722715689850838211818787592929103481351640428843848143447168928842521360912940803006318559017298578815486929125063176906511631879234045189423588490556132020923692884711196458193070197757247398685179860225906745094201293441873760607594672778468280024366404905492976122631009988906269623871277853368097991931580452139294371615018243797826899282433446626547736402540315243253832263054684839407700821108900228446292333015990045313486224678072425739065084319620704706051113157223470827654983302989822211790393756953554387522183582970434044766083022364719421718605249368957091637134157880382104928033180668221745617812572276264963175677182502655987534086169131562686022156418660078500228046178094539191736939760975795222330768092914421493929997234184511037466665102311296203369274326666119003947406909813034303076001076765120446907567882870283506419988531163810980370703528281446258895372509760730425977191400017936131988726501478609426675727360121788413183721586601760594206128364961140069138558942659777408398685660078838218486148926808956377818232993858914965938766669312611793912249329094969903666820606103706115393997732262456915151574323302567283632633528429332964697313367892109054718233061564032887659995898634920501156753064860659155765873570342986104328953248917917575086533990706846637782104795340817665 139 483470925198192688981492407123997286083493390765715807374457747875806249260302244807247564822422095061799225420056313454796715179473974218607320217636581460782199814520238729333884539432185925503299101650297372743015218637825930208090159481698097313171033647929515378128620165358323271808579957278591909919448528420810367090188008730202711201729061282792367922141036165452307165831616277775825055741737848860833925586139042084760779174967809360552681229592403091132506966610151034499584243974430737375162455375820309809774252370040241975618872855455414108602498112196683259327810694354512911081454585458959243135283089075213754768626213186075597425591304120602235073723216579441005980247395492809422678080439514238174333328843978416630045640815871796795339894938627268853204344263766519135834205722365964180003901251116078673707115288496266807400119759308616615656033392585447702596986226026169760705080678202436087004386696391549279061664248478797550519801114675989023782252698189752610676923670787060502150241371064438771682737110425454662391753440741848095644999588735245963286321642480089912169310372820555996227352346469977777506363186721792878426543404145168051557698041629104998699431333469006795682798196013306973453176452356550070060026013036050690177142484828371748330967743183030214476820003665826094350122419399031756890967988293211944592528006605400885632659127497221555165574038975529982614051119512285199424817152233708564911472987424545955393320289709319943562754683 140 3951698656703132498135621312083294977286114728838712832876419877504808818013481144866775713521514465190171493064421066549056488930440274586575225511074995923013583728517357635590147746250493794489983927488784234706901146873596090144001295260888423493295741212837186048964072210579887949413740662225052933100504353441059176929750350755668795958688514623232428594575377727842869267076823959369892669465424357826097708806119400444113432868460772706357856097528455253904657754333310799095382184126033645567780907525166021076026532900325080951289177953499152961277285381304001160853509567957210793303172337683076851497444500192654709613433171669312640611831140274939335894692944870217319029818161041057497288089854497279959731010227596767332533092479675539761956940993214637841312273141286615856427173458345654990330281672396429086954035127824478913384380415144488774566384954865364017033766520723259417092911347971112292938013569678760686377267516988050168186194623803849492339880996007913238829865026178475919064847933895501892246793205570947137152501447201365048210272677116425958324525579162673509786635601992374866941601552036827631385188836968768576245178010790575695964626467473552150520426040487540354349598985600111792452894729179573207029041434275868472041718620218390359423283143117605062991209673153975876687465820983861927500097473860858151780144921362177854385146371845657690800069920504184075691379641366851060885573354018862791507438946587994964112356955893530678079825634682984581721 141 33579238639195767770299861658334228331145486701535953235983574108130849883641010241374769834662872772143836121951941135162549892850513488965894710470100358850891942009546850594735403790356510450775292773883109447271103659368835836086564971466895808955183130148461246060336170413819307936136172380908886282763320638166707155402678554686959717545513300778785359163972344712745774481465506596017788808432659080442673030968717406187162058357506721920955486154406897825349849360197494344733479104953547336759386544094244352645497779285186791043749306848611157092504850097606688972207232565013009092347953452415327702990545720515200865152490041919996695354524648729027369074361128666587353190382315814176419091333484864234194288315779186450366641959889478762738141465911093503007918999741587453849221951974635501172559304159069474368847545474104794262351791192183394101148229752304892877926907496563760093815849547421292201521535144665577056439048733954754987157605522473385327348130318100538858088195992938891523910902028312828091522289136355991135067317341018309204163586111236938190697567148658719162659494382592223635217368616432660152897016262156427022144010016786304801800657124842198169277976094772950200579052415120468678331841672568142924116440658540919359882050858432308267729808680260979124539620568064775045961298812766103452742224693245877468491031311668211642726725323900795863328178489343883444576387642770274398009820569545073006695485952018212403308224869102478169506275214136188961252936182090661 142 296602173226543130380426192141546496242262608196050655550790201410959644575865506188780845241086183362693124993632987407775542848701284431961753387960027128411892226199540812273475864895996003109399967716705482475942222670175327641870202722444589052255622888794674048278788956918359721374913295903535445149841980135091954046427378541543843462837576369187633781172304693281741692909325649222015075853843306400302836204526093522386541691805076621055667603596365080934655864977558221644413191531065784865431400694713300574742920662288347410283550174574830279982013464596633095540257180181536844854223283614286940578756360015915022864530789348001742686618502450645119710232361011569553130056809576432470289382228094407139605909130508080693152476468404599964588265319782636503789996763269084199442698870555345696794135762976376280820210547961152587110305005989932058654247480132868835126063593348866141967822089896939962408877872419722439565732375010257331875186753698725173949542722075633658308609271398550896243730778424187174979636397896118580880111972808336003121251848520067739872599480001791054849297354513775649896572230788611935129360348203541152123890267452608069963845001768769983473616537198750565328645790867129982496230530326945645837548283564356304752617643081525797966005016455237175110812588367511556998280865763696647776242754730262284581401144915959978248118373517895693253128230022327051389249683252427313071832542295147186128907015254476011298054984702240633391179265878309608570705590293780022159130778593 143 2722949786044301219819797116374874126525211545288635083510526545945691053642264147560811818132431589981117973167866853754629803999124881690150932614982293166972666948126605754410485578176476209548829631379305256011125042009643640656743977124908967473401003816749431119607594209387808721141484919666108671000763224997489981556366019866017929646620975201490948373023188419056161987133161850498647982612468393785718209883093131495413904890135641577517859463986555925425737107646681520297502285424474185640441443130296820516186253233191881679846951072782919220011039810337436947758118120892204817102285661852995032618509021485357167479223525614439456147195991075550713133106270587962241072284724155856700953382027972907690026759566177333382901718260024438315981080817416517981727159462856067240620539503166788568555484698606607524289390417679522931480605777251575697503627579752986572894455334988291224319572753973961500223652174937730141897259955847474173730959822730318683790385454624880194206642461772185728939605557680890646790917986406783362659611073934988032112347340500868888786851013415454802084751304529070880576771462645061319917978779400406535593213831998392774058056425651466930651544274572675945042076075188126989128057692890215940674907979579126919483078355797575128061043493022110825786208551755356841148405705664293416341896495104559177295237100046747444298619706363668931733807219290993406850231375742962189190352849478121499794907658228209764425978670096818858280634728595402309645045804186137664062796356723006923419375 144 25978516299517218243563406999405994831945122026389188656272835876595515898984649849858160547407653371746064014020904681638938779646336974830423626342510987038465902503737816498302584316623145112181519502913106673651493694538418410596183753120806181939988784604825045147060566752957445193062979173081032526075421900605342941706007940115147835951366912705495986331224216896580979241046101010135471820931083931972341368694142957214594539511048532784604582567109260012400415733210745614015447686419739997498297978090145890209310394869588843527597506243127809940107331073163545376113757208510316172014143307022351343415963267922928225045917494041504618432264613354513510696253577310198899148569379599508720301471876965636459948307111038501499703950092212013966619275584366448181223317456482405887482476575358786209556763659255684945823785146911372680758824823494499890220031352013025575484727903647851993087372896047269545612639349181071021517332444252761812345732692425541736848080270443252867273441621303783310147223937117502809238072476088336505587227044971232450515720631977248565364043148217505855790781762300452459970694779339021199606555623847028012152921031172715958037767293915361981977644480594830759942693240179346681100885094496536799903750808538561544661897033412260645016754780474645461340058185496316767438824684653604618979872061624278064677941476973577946518876973765781967212711746667325084918738950314236222085397540754089915289374225878415929794774098770695373809483152342003923857926965414799352764474810503911109558326668247328033 145 257541965894279474276472439017202699718865050412599234233816370558036932500735504044079787139454129749399489278274443666065075610132400485742720317798297987218083491081435659401691382992556941166380896996815228948063170779610347514982399913231704871125723997072021970427095843266255462882110704827237884286742130725175639129899501080090338579486387469562447814736280264134273010248770822324219101528764319199886505022183210170165120670151735571888717273224634592544345004388788391711397420502831308022567069586158251529507815396987846584181706174082035641274463376709199769990738136508065093226422690672476443458172442694211065724611385522772026318420564943192998059399887467503169734012821885333808392978939722350069744501496683441802461327787014490852624385327589761222643738969013695647258713935052025907400137056327946348935028810998833604920722099167563048817838501333996679737362276328599539186705647933338686978856844629886211432936554859134420699857020088334384054872760022611940713948115328721765555344776111332969340551698055802285897770331464444856974106022021346146581403459868288543380973771154376398273921151410217847457145093728493380462900924072054454228679509385546136580030936531585452898009264613738788166342729158429448190297966214375657129595556251813530207779495644487570478994074362114304378967062391271313388229377475537090783755498572409179001164499843329821280241929801949595557158106897191112156273933020909279722836277895528534669946258798157980495120711373925240236995023864914630289405829487738857158693522025280638769002280056241 146 2652722551850077096357797520939269954694997943870641618514696156460529845323501506710540380030696921793807611073096298398761732286364798310976963732021613464583475473432725349681055261728406998044799790045648711645079195431785669136280547149948536090798382626771372466144160760304581209620506833347060620934798034529204819694155955765628005614482764929056270070783730933616121670197155714897444824511478238325837538407151148604979919004459356584012475611143016997851463521531611769986269002368369430414201456151911105494414036464784458915956043227801721499085478029194135915099142106196449047979223232612134981714362740309351161427544462254699047835302182354413039548470383709831645499645862650220775934458502451329281044039302064152921961152571635318948028289348734181686655726927868058174210866777038586888823304030286733709861163089492518628351423976660611453322909453168727868135479273568760078051772790706457409133156712759921159718862102458684640185669816442322927951217222038093033923445970709713053122385297611134115342956002013442731437711068275260511203301723575826736829872969544869686081104443635082156919125012589516589311068256334501683262657659268337171688553086760781480625757690040979267972440818523444677074847626690194005483419372269855125891875171869143176213590507878684759299815667444268817205606871107639185013985131092207811922648740297703427088185976931983289395357282574318959478084050343499611386693192969833930666844331345801016125062538708242411178501561189529209443563962712971052047251870467642073056409098905346618593488531254003074803102561 147 28385619341607214677879351060465859856770164160819630958121962529886098941474089840349794126859648502821589198332636999898945717217200567831736780959562030142845416031634970312838977866178366519355582827734713643813417065624977945198596756597303728426405998300919147989135708310243561806929874160772046920510514143446192097016849379123411323203165009742608303162955858952389079965027650924282618633333259367163119675179118458589699298216273923654433458050755015861582814859561366036163843959752570191834993744429296889459634601421671275697190699375516130266395870142365393212896565340515372156490476775652170775937443896650442832352016820576865462377728933946086278464433991653705212366386356498696446835956599582295104694852600218504327734616600925873607358113641484363236878616155556392379099397624320517549588203599101563863490351197175614307462278908202750836473914833576248948754047453912948221850796264507134064755125556018259947773998419525338164674007280473907274820159722063639753019390857528511611966514907141959453257715474743922623145724899669546231138859466999971396210624941947202069391817699879182879452284792911538357551322978215205749482412006356646880270951442100349965116489008025131885286373924810444230352553390209709080518477983574014798314310372682777482847229670120151458814685067897736728485653830311266430311093830141654900794245533028868584620164264877633551165239107546681804779199532074352841095896387124193672848984974139005054935047902117548078553109766745271391424474146489459361819448004603791275634326039480625861286065572752453736463141640390828129603 148 315515883574911100160109603056332407844874063566183538893206117839565845098805670921011050691525769386326825187108075012657012119176708319276157016228904820771708893799272162102257736635554544925934523436104606496381614254091284225749891798276235623912345168652385369508176107237918746501208405067662211499888614798499785693997362861603181223206365891702078326932625076007804736286236710499610160006156647354502625926780750720120681476162693425720741534830901871799417681194992917560545800109460353960049307998943890844040019221000588439646312211263014988777185989797932324640913488557946253211474088014380144494215809063773913706163686764116161344376135595847131975640383537275013820400031810627014997906858134705515592467257742913718976703730372929539368502801432666549210562792792071295623603228259567294045723978249952853470914234290045698591221419823456450053570215433063025749705882945356035505235127536763291788634422751843453960074677612169546286442674312605438662238769874468304559869057450554115898169314716918052915823946549842969432903125925871363686952059639560722276693406017593126488858776933537023824247953616728062704096922991071548619351623762344673380578164536034920566919897117055272613290093042322134556916875520144298796140715982596146129840653641865294964689470068796941191476015573303088390050559944048301542607538591508990731004274881513308190433903687450581909254552554801859155626565316503223230475800382387430933582408842490573725941578888230872889159380555450100635160443320058361705996819725507251856682256024505563805827339767567252277402345177154612852826583796572585 149 3642626620587576470615803264873239983504587465298562117752377042967717772246355817368985512824146306008818174828771997878038576158102517705044831340061335534822062786091753648811359710361969146168248596200109819984619523498722549027377757068604740097448005668885212506631483225911749663135144221568157087240931763524668853971872505928904007330208932419009387208420711623472305127991651183531994103718889381283820024929874518303917407587641603830293632907749605721441879608145367978944199729055289644735435561290125554096074626684631892007935602828120116231249738747593373867498069292018220104149771913243583308244741667128624720460604689721753077559596349177604051944810565608337475782555149364994849770043857655023473744534289194377038191051411418973669085764493023888277714519288582159676573524299373889071615672183252220336647109778694164025263882851353272655843458542008392955812193350368578581683290539937469116978119742279103448061041094005682026182153892203486012981888428440212526292823336032259672990873797633768948577811025853869514729749658954317683941144815262701935836352412480562814379564278186531016714935441755771465382594422031491872405804516156386468779386907393903194697283176499448421774633015648124468952882443551305135856784126306441958972562775942690214367387890875875453207495236463650727465576963917566765275010601815582839941467355193735445447509739185061599613127169384119823672220530203093756093402301357566006097160532349282900552947435373529190114228224054757150919548623274045910583037048404266187346021673336565380736276244150622496890607647506776196393712475296252315877699465853 150 43675035755450265551406354403242971725581609794030720032378757031903444379234810249345156120122396764412833755916574646386959651199204259652007594736553816294985527562226698971947461340974330191635058132077138083209084335975127615175557077110582987853185567674059994524449704776271274778817622483394030180618426728239712797480402368979377519528294802703664671134001359992029475069982334459406291948299697246632949525737733592312947692307471708683216355292822571799915269220391131413180324640356313305131004450128424902359045465070452944522601019317215829847743841092497662999123346273638488078908505040654853825813300147483991813539124963405352384484329772854399887112284363690930616108094460779064646790456165766284562595617106754672528680257890660463429554823164850949267537596152852094205716081444040177664952844180871993711595638022603639434522974650205727925108561805733116311447118408736332195306667133829947244596258801606776012891612803063355380795645842881573282007526069269001827943934051990746069803976860365472542142070594731859678166209008116048056034424397962446537787221086325666541415841898852959344531261898443578380003782951990649213519622394818997002674498218247723646524193756667259359927333440552649193569929310242907830968184267533256797533926046495057252344809585710897652155751023335152367255640262189508552128043423320054930856855679143740116477240111700763082831105562018540721047901359673288987357410899193103671896953079077964654652782121924831066111879512020308733398831561798932797886889744653493217192471284894046724634733613445778266345218699970195589263278422009676969401004120230650558830401