5267431106458771080077180503225108757330491911811014800387484464227578599936 110761108107564305080907891355662294193551702002018190137496227451128687053996 78980143089761158205326500771931276506953410848345368457813041248529534940428 105074924553908917550327892057894129833940578104432715751870529877640135693106 32931437350200386937603457821973282561508267411206884242753080770039851305512 20885137576276440155363570645491324025258393905792249679004912322706198693075 54850018241745242565645835060120189647818550606803153590980236874559365392595 71444633245348390441404414547221437693915820415400392177070475544912596487510 84888738552927367074645370589243532246434846262240067551074642775011167355434 72069498691239329657385435371219133890513959386079301909075225417652867746946 31388058466274036648926985505193109673835922087514961710743225412416702412776 50133448833757528069869127643025525959163159637487182482262038193546371512671 109053407116622300745651954305911625934797079587358613819344349606708271663335 62176861686421375641008326482266482846235719710412165030881860547339969332278 17267683193969334369486087958328132376668666108354540785060899239993768001581 52547573118202820432254854257668734216417399387846855238571115882294447302138 77954885101917694680997876546123468446797411305104780556694518332567138933230 30018109590616528705619741831652150723883079210594989029082194248043344188739 81658427631767592165432007359322025832987041502550843572249303517717349180609 78822899299915307362556468638952770457130673485124805089798216644749639353797 71937048335912356541216786298409665673874200459976724685813302702411528825088 42301711123904432932240586832865453864683005998722873758111064153824722462434 26890546068366762457352380250662495500525915199561046731098982303529897578806 76911811558284900094307714553423007275780811092807559685067889629754827813517 20167462176088280537312445094125641244944443925628014818067926012900336156450 4581540358716267069807447908663568961516530414076369523939788730352883645579 110761108107564305080907891355662294193551702002018190137496227451128687053996 32931437350200386937603457821973282561508267411206884242753080770039851305512 54850018241745242565645835060120189647818550606803153590980236874559365392595 34325976922456662533456751014807584691660774351086260856765760893499943755048 90476402655686726364463486251421361531344716224253111099783009166362717805973 21438346133115094145128657277102021187350436482919797212021824733460300922914 28742568631444930556700694953521490963968875187927237635397814632987223112740 40743042024323237687512205136566453090840058214909922692096940892645596331372 58380316370013302427020581106521091567483690510500677814766996225979018817742 70525795323641227277370973045665960902117215503803159440693707847455238914161 81649447441580560877050546159122139256340828295634757056539476117852110725341 15864030361802441427219957006241441096014897171000710418412786804568088380976 9381348963112440595477815299194303741167486938164049795738150190264498084634 2944237305294618754136136143662846977437391772649986788866508966420353156713 106556635471772911586614313989151393945990110659335310095262547110240967181207 3436499566357064437725113334291471038378660650382767215770079746087650929924 47180334565831437947837009767644751683255892687298522688193090242902359832946 70442608897858845019653111050970426245878401371360229603794078779749613242247 76425785834032719011260001940079596097799323672988903935421230803456300644528 61032109452954507190234229613640921045186796600337553837681909605067067778814 111987377646993486296281899957321487845456060869728345467319874514292063385314 56678960071346605334490442377040863328293753464536342896806610641445466799563 90505137854114997603111094430816202509731585766879015812036415374443574561663 87518202413489828745204972835738196908878597038636177008399527123491698148856 60950912166031437591391680907984477818315759045370531378629500996218119750908 90476402655686726364463486251421361531344716224253111099783009166362717805973 21438346133115094145128657277102021187350436482919797212021824733460300922914 56809671256689907579952670906190534544535453858214228824616164206032330782727 53227645212558900644445567841535984273429013458566112081862738310025096742934 34057793520349847828521792509467797990624366187881464735278182015785338181686 76466704277221792976224206386671790353180455127946451345918843046489182878229 41603060632567108174327853553918992877389967796832051112191712016901955529680 52170441229254093239180420557188676391777309638074470699644705957928403317548 65773435103546041498070625786375232393837706669787188912401598120638608594915 59852304159951710194654137213700518752677331244710804522106679213726215033803 58097801608027191206542356387008413148939520810998411478664149823452336330387 72638360342163688482022344895861148748633978622113802541954384175267120141593 36695415571527412685144189712434485865500698256292730185934737772641864016193 101855562831265107203442419096879190899859816025360403919576363159629903511162 4196828901125081856218297887705484781544103748205120495250026982146696730138 68379244479935435813683349989079237201105102293817758718840722026885348187960 11641951683926258880042416465031630736674612197450016111978246565113121677088 13327652394936300093753095870407475158052139101994069059837309080416414615457 65502479468035526177917397062908924495730639885918453655020889610135013143561 86997270077646996794881194927398334329328294381183661782283965365827626078679 25366454105872565264147953984399157699883427149041276738270840036941475968688 44528029102356085806317866371026691780796471200782980570839327755136990994869 106076174450686132678233526464883171234637875379364732604952278102826608006433 97162049929961061537339240042630457901443846162880923894211765329286195733072 4023055169568604907485067654207146614363622708056571361806353249573402034863 53227645212558900644445567841535984273429013458566112081862738310025096742934 34057793520349847828521792509467797990624366187881464735278182015785338181686 76466704277221792976224206386671790353180455127946451345918843046489182878229 43210649919920387692897556570215211530726066784473189217574973103206532342908 33660820196550199936027349140524398396473880466011762282627220751457050316911 112763058284730631503113486676321131508146091911107180677081212791574299816581 91726468197877594920222571637831894643714786241306937563651426129173544812889 8477845901642438603399053337028281715158536251111557234632858757115714150997 113057405644979980452559792033317188511342283646102973608339250194446290198165 78365238062115163825029687082623703993288864237676514035565084006427992092618 101728147850792505125179353142635967880235583086578562888538306678727812504363 102443814757501619510685143496518978528258756052708837792793300450280483892793 75710572637441691069862153808643770499745547998115788244680899793607192836552 82428225813208749436310605142478851592851295232273083592991286316141155943142 74046810551195348912355809355055455750941516791383136979318038557028997044318 57082455735482592820740702138133063445472619445917069311586108909977161547928 43084772344969572961897547400879899947002468909140200325495264516096320831737 112570562207510128457148328359162620753117218738215430154263051491176190137474 28030745307021100892686611980881220402047550144939936703640653875085407575311 37985039261803042089440828536221671104960252937136753687183407562146814433123 70138153252154954408203632048618941534486510168116629441433311186051407865538 49689009888898934364901997829671693091766822105251120557293395520615148855632 76433685688879790921571768751935191698244041216745494641905007194469706998998 43210649919920387692897556570215211530726066784473189217574973103206532342908 29155810370447229964488007631455453269990207944299066735011696903418470643024 87431419056652815982025535973223923247261113111739313400931475677062060599839 95031262891765255437481522037188917509038901690661597807243996937863875207120 64307579934714893930240948106833062005497784164490039402499186680580826201320 66273966434238668323549797073632568601819542125920188438400968226578929933707 32242194060231737326708153615574829129977926765774673165070775702555157827844 65364410378692147566328736592222814305383241104223729503946589153900283532595 55415133313279499895891942238628268484920005082828105454703898727999795080658 36078311987370332050810100132698550245664236219334903081389134950637094974956 66162925847062993847093299904135100773674926133677495679668058080120084361082 73802034035517627710023384788064949958385082655806894123886728335464419618425 102545133937163203537448798894867411295616805784610925229909961639875403387680 63668466387255761353812778179608034534455736650495212400992286664565426964044 24071361680222124243451845367028559547907591680289545481073498886109778630144 20230698322501728972230281789587753654904852930708295565381169588150477085883 57408332486911964476007842014517810393420627493810401494293225818728428165840 10759410405806479430596376327415993468874200872332330156706279973109017984677 47657401240613716472610055015465014373355060509904570612850960530890203385144 40896668933499085976021335992730933115097370943522416635776473391505588396384 87296328546329068842010603201234163688398311691938184919216080991509004999304 19546988274976521213612190583025825079632092739393068580293456072756787853886 115023866581191135287591154265464658476053746044801563520477679316762186371880 66000027969504717068003419673809914108990902142102390967731595709554725513709 57952581065338052709149063732697412111192166170473721190973384050181379570153 74606601597415097883587808255568925513134663083807063270194099787417867525627 14238146800737175318480462157922388465229600978040700772494340915751828150069 110900086148085323110434548968316353134961262726361207189027763242713378032618 34440909116783343194014871914470739641541832066398176393257326692242701504964 101447407402398474371058348729934169841509926787014437697211993027193192974581 15974786252393396629980467963784550802583781222733347534844974829144359265969 97379867065763476464015431295962653911642049708477904006782382339005506658507 74256295575818005730770808586521107143214707393787611184263966317767521725278 78713618560953693949709555502850508030558101876698021957876541742668009611716 77252770716032169427248210536603791716366460125006751242155179652569535874066 114220513448460498153657420056598290729581090786521475782612615559931508520215 12329612192462610293884453138674888518439267315170406675185731156012132816729 86815899684145348678808080973400983886817190652564710930629842432128553245617 73203432833263538131428725333476424428476144234579613366035298662198216257639 103790289118681713212698210507662707119306074093135557723037150035465687935399 112676905073734197320635266626628319383531985096557608311396677417900048407966 586820767894516380257979854702460614663099095378280303527166154157688899309 70222358445204883933954551141618445104006588356825167268384051947340772123264 32022184178606654004294714512594426004170848664396541464917272716662013051446 115144312233731967128758180848833912948045421552885356576421604732990687069450 65919720948899299897541216770838357263533687986596201890163306447295039599163 20705609595938872005789771677379271346601433645683649454748277312302570412306 31367933243075784098623759051682099045786335225502832047313178217589305907350 104991972084976067131623876011039310307965386832978770024786788948703880978181 21457067342029925682172110629429793886827168158271370485467219837949936707498 111212861783007434268886291857925460089725084153834882282843493094425725405656 58401236113317364740631460050908178214004938968796219669552946575757997104976 94235946906178658512456575183052971380329766947917734276009677699582786499833 68650252534327011896697717756795252796457533112855078015527981368083669425438 19121719258788038444734209085269288771252269686058733426568181068452193926114 76293608632675589586533240334155456997504995182033373080999758636055296216377 108440532695374531790642069608558993030070529291705426427691941246271472859079 66481063329257100836595266327602710713788422198301699976738341015409845438696 10120056084275132811767074412554846247273185165348013504352177904503190520389 84573172402966041182279860889251452059571226120393502528209773270530466009565 60920996868577759065568452083119740466815057001130650266604910093493816570979 110084978590463939959929441152103997155799336400488483145202308349389553249472 32309279506203808062340119041524476312529088205272568008363070367736793552867 57546916112890462308886983536344843355650735071718546396736351080017012927643 18357455341815548130248181782216615329217466788879747564107717858249010749302 39960873833944280855368190179259346743519366622168956468574672451381077599935 76890959456019822875033815291397640374133347978749757262119533589017418409754 61231128525722233416010776259308122827843425991727135948685571777863381146536 115704789065608496340872824819412495384166949959754456038953763484056051302437 79019523284926209848018211167112541644655904989239021298174553180950620726876 112622598487769724589327526733872937981690275751931712816778517669850598443526 17270681355722250216746348845598412717417444119526775050016333445144319050731 109605773930177372724637281414127965080505813476694561713552409007158748496368 20847496087934581054576785225165855629956171350424712546440507036494042134362 95786396912497588240458633291577282911911104171276843678319000715227791448796 29435839513271080290325952816900790918640957225128218225019725636291857096464 39844876538370259372286879555776964709298208377861813411038385368420539234121 21900374431706505913966810093047438062929450162263689219438218938167390698223 101025171804186979508726450297731279966312921801904824319122692804944623455148 56110363828552023728391203213018731856230299597659488049308732333259319651670 73909177382612051777236138229494628609799846046930739579057836986089155407615 19095217179911949948227486727518737269468898231032147157738477770913423052762 52354250193988641618411174637522527294511361529087043111232528451208446911799 14541076616568928849686647393177813432566250736697700166317020637819720171457 106063179013861697386391594198723716981354341089672533329849314722145371440394 100705299053677267932792403311590254551374826905559943999197098819966777666740 36238268100852771295820711402613056546271422696706684781063153563105464952464 109242723591257492717998717073698103421339472347171521634857245555008275898469 22135761695965600533700795631746693715931215694455988841932438649214928437879 38028251724304232507732607001360904970700770086971875365110455028990283209761 84933668601774689515031739413415177606677344300836824135590506442377653851020 72555056357153189253688576179029472137869412636873618920673852647910756044795 74582425270774697528480187097014838723518618137241514826654857057485081213237 78776514518327912847407669721004255220085679108032459381076446162694791358301 7779210590692521161517443981194508268532085793708635493037108646062694628244 92048721060229147314723551648707780426347138643750464267715433929234272643320 31576226648641045195100590373694655310026167988847175952526205164479212429468 103267165542011220759161712746928193065322383901325401371900466959111738540368 18923306797673785278925628220235628861750621141048900291029837955131229486043 81936995067248997323251800413823769523809167682153265802173595241649787471091 17273756857611200819715399764414436205828668115945895582560272961633769269857 3582685201989307538532139763358490012545517221974147576231069270072087673762 104468264438118085465761163263611745362235161579898771567536629365715258090512 76490449897085812270688426566964023891084106812623421792481249552050172207229 113665274295339734947543914839553738085892572802077430206962367785804931082295 73802034035517627710023384788064949958385082655806894123886728335464419618425 103053029074605119147454006286033810812704368909196472921535079424545224698364 19033956430974081641115411449645665070896952334564912096119577096494718785217 11685273945353625421517496197370504057204778126093000536356844182653917333881 36165770182779871293324975913933874739244716184727766797527916148006066577976 25455413667875086937667021121917597466653095024404833592152071906782682744362 39719607541141487201171395244901665983690890528865688579019043638899026092066 88236233041841572137779382199534325369482761133656606868202565114673265019110 37927836710413567748370317834702163035439227637243002662773867580142423824132 57722576769767830346477480890097068984134306588177409340340268605392211804782 114118666996162025855261556277443445230714364454262853755768177508421034786340 86139020532514047423117961253925277995115589259377525794986633257027317691276 36012711478417072712158480953248378662079539119761324779218525992714494571029 25553721296899612400529872840223628080300842934221390287520253534826764751901 88830036497704735213553298597420561312920938432930474468094623240811938418566 9381348963112440595477815299194303741167486938164049795738150190264498084634 14592121700095760978895596460711929015499097497173658392427471099197753018922 68645825221218011491031580758134247524047290398049084575470816295080726788972 68207626495708305281487486718575534001676051508007905568810699703062876209662 51186184252811305702945818771875366918383475419238884511792360225182858780647 77703707891346463129579331830232119687817102228275300088606759268938499217132 9822233666301127728103541815385031407428927768156219251949562594688955490431 54239964767355768806592093474294514249783779279152510140851092292418297986766 13272418318129469741064555033212720223139268332248600056555389427232504063708 19453967350434265725886931409022318912317653916882941550070275328283868358001 12083899421793005490207837818622122053886945444874846321495034434986066786490 114670942551022920580385447474656269480891845324945674709686300193102558054465 60807482213374555869627247304036642255754867053979887017584356577860570788256 24170479625301234916332406996067231121282652532098715870895711549157905682391 28281642569264694311260694159153208105474011366188883356177915212629070228264 63923288891715832024744978823904683721375511663109158290620450897850879568992 10641613345648233715950209324070896924480942947161532480475106255382818582841 19368003049314592119489291121358035085997829650998081549190966095995456360911 89561478978154608408150216735250171437213230193062180720995313314588228945061 63374030423773708077331869499561910903550877655958636575559663415711060014164 111497221569617093733018160856241295049874724168510651712590460482980124867427 114350039948551131179559802292999174756540130396694180744059187647458898505300 51439881249371960849257513542791672553482928714588229978528396898705171425986 93895559784304725189713929444595537260030577101559593027826138792951696307169 61743347343918088926492784544953812527310122090637616114543838002024090136043 9288034985674056289013457372670932016374222303435898071621911334944486342072 12354001935204061799539190657158080737779950394907566429563385526685488292108 36884078004665348037105982062631766169871738406672162648019526264134685350233 61993232047821205136973681779315704665269215750841089926100495008222669545277 26212911489762303713118329625273694532851709024022989417006737872578934708594 99587117849549718301029461249103749601815588613379353381489239216353793398180 12478879822394907849293259985902662893724531485979324559034777621600629088345 11615756848333409562455947128806475146391283874829432838354240529714193794792 24700542557641940817349648518246365882508592152609848066702284102811809672413 8144587709485373477809053357957487255868479198881085717299135790932811338599 86275115796214531242560733068608291420632298352355808502263422942274307960957 41163156682515740606289957748826847676315193918083257621328749846404332709636 42598369465168727856750967338930092676738272957552786419843899358987720890864 74379241295327071745908089505421868673713248102695331489376879349160358359623 114815491248808429628977419284377556920895275847594169299317290517285020680044 109053407116622300745651954305911625934797079587358613819344349606708271663335 5841627677988992127169245929383067905864860417175867880207753893277336736543 11349244535226470060136926732854502901785285939306481194958462420443398118761 58727530413163825901418319210052548330129383180452754914309393753946653280752 61345866095413287409776551860744849662344998229751093876190111017099930927207 11512022135606101409111892101277435424095244943637628350132621658656733187436 17240545362487401428545363821905900518455893906299237018318641007077075094757 39160433243707784553127767907900351159088555191102855897860356130014326290089 48331043336612883890938759509493159234755048973500640148014422747788308965732 102515516307620745426456934774094195492913696182356920001216231580108727741370 111547828781983881015485394507978810170615072940529099973786428715194067132103 91507281289328965165208520175763433779796910955113866975590768884268744364099 32582424045994623250465854192085992860739268053313588274188381700980029157815 97740401804213967266861686187317527023330795646624776337654308937694368087814 95712668148272238662098956207922469787873377906253503477783088868493928930612 40109975487311088037966621853752850239788300563179284011584428478717261986182 104986421232827022784328649800628137978746647874873715552652803190893175526766 64631077011844688319550702276772649363142000557731801524067064705027000074834 51101075790144331097873216037100979074696365526308643815657030635091829667936 2579547714151459820770681622741060211744992483374056214511726591985357858855 3250850685216685977992284584322012746293544245081669305751968372632118926933 105975614712379179742032152335415493201519895387049997485616851153313483399063 6815962690295326838244691437327072557835503917058938581707021494698485178164 52365068651916980319828087342008169029475522840252112564127821337623349916771 54736498360915479204182773138679129839043715970531651750236839430367828221281 42306772542186458810294020799787299678649807236700764593343516686266901283547 41476816489321855814536192067388704469693788689711871656732930536195919972840 87986464651845900706660472741490750889910631244913206340024671170508047557321 12283516655102960195968809474087150241910883668716205892354755044945913989349 62959148930108238773396351771792482214110160382422609646182732030041198631408 48108950123332835696821782031053343701822802434026258144818090804243953746352 101342186410595549655253555626649591953994653350987117636144347775105457827463 65502479468035526177917397062908924495730639885918453655020889610135013143561 86486659648553056860637968871113351445154060030558927642935776592245776250803 35178546128688211721026776300723240539872085745472892519450928688340420666828 22792167387622385761772321524728516860657962973331793099625266111337492287830 57925575242268102918478699044321244740754984138000211645104850705564311838710 24961086917552004304432528403473705324788051869658521221766731699647635955376 7991942418642315277781701917570196706379378658970773798440616928004781112711 106112879205164947095986936372001671477383165205130802795190592060604325851007 15962653435802117358410782033696646037444965680880277364678736596382893635272 7983040440069177680405172281042759821491083840039430067077845761749329520659 84167950017328008393294503612636982360595216802535123179237499318959490704540 29076234748996610347215987162883324018407900026821746465907029029960907576636 38958325619344114125863259242932798474689085564559806895614531743923303549079 35495615267016769112768827399323549544054166674645939786351412180353011824307 81617922540979513547250580131981401674620952804923212471558522545455006505542 41147099323921950260005356755795491113017190031798193049070301983919281389065 9512661017841891037370161464118524386011368031519300516133688340289557198809 47575057801010970653750080768961704534160863718625266986287944363393550431728 50000769055416435330493241060783048248517926642200117206022826368282315897897 53096594521958259498389689765220508563269298230796094398990926392106256015918 92352774714850908430593420663134535998748895377032484853389879749921207534605 55477931913017262771398019619541951230808359314020356446815654974755495321849 39228475733346819469159742748090319239544524389491107681085866900888596050011 78822899299915307362556468638952770457130673485124805089798216644749639353797 49689009888898934364901997829671693091766822105251120557293395520615148855632 81420886256354123633262441791184407579436098902102379831409826806534073129755 114932810702312866001300740948834060845564354445311679087144572954071944078369 49548736584935163019302351838687116176715124177277906715859835467587184198457 81006817416546171902147083423479444372743435161571699349104141715843331336300 19951714365340495369129028252492226175108677536322838069407439390875152791868 60247275276324294349597497315083576933533760583204530931889748188571944360442 77018878356437927527139281293195224844627372964475986345159074193397735519578 63243342430719940223374239765360402427580459356893242916682249091330533441611 8748552659774549746145757425135741583240586987461602306359032221417435385890 44949114161465450369101825830449072319864334921465527651609945668321694172225 52175237892723337789687380662562588923583819462289467939207599052727115944723 15810346865344825747201160245556816234998984285065177378589330162146625118453 14106118400819779716864393135639803454762023210298936930717874702506020621482 57703401922030928889977293512303997046887521624214703485367473187453489285769 105294047325476689048589836949239616513384588716660965321606084120111212253852 94846261316959515278871442546391764633919427864664479110938874996191276603688 39644383492392523338582319257990151836638546732384180522370155393691488820442 85988752012065281180523519192220466267845295926206940950530390467598800234686 25449785452544190465177647383721547238085052945955396975024568554992266948725 22226121555828511909483566937806109222280606643527208301091934855584092270227 34271668533863462163091162759276348653328438638221635267078346380930024319002 24064586372438959670202756123963203084183114696950657978954655245094088139157 53975130631118877302035261292439661786465333983185375652980235944500541375133 33510995623630692292489726745705193176047673835975718142444264605880261986829 112001488808887748111180422528015998600666219310334100799758947833443004361249 114336723244967523692771633488815816513121181465478099926587038213645095513800 26444182150998636640530251053223191773083977191941080891981240618283910212190 11628255113361455601793935748451819776037286744491273628977868256877874327851 74546124694337369794928643295466611752416919434243162053005419942381136466486 22533462428748020779226760738253036694700723325391805170323783280348565171999 7898035865421575461331482498635801714949844585402613007990054580392735658302 34700913245566003025726780399203646926865521320061974495821790472917001857403 68218297758370514762073157038187594106014114531622488660584462311726196718610 95496271708678975355086940991634418854129824077350833502435404928393511193135 94737248151580595718112814920299480946232029360630045882860940643744896365425 105940356289080629039943158931560075720222189363117688900480331029529740746845 12675982684003564308854750074833843264749649078139623072990691436936064233293 57860416182254191607854464627111507449984075589919576130430477165631513820858 33518712713193487902607023670408896399025875987292116387644560034106906172035 67227336862019806836872577012240096067505309102147315504635116534655339270721 106047873315132670444218143076734234114049992992665856116238971062277612067028 111684629116382130782323306993826202293315886634040343402262046038987357187105 101669189743438912873361127612589311253202068943959811456820079057046819967115 30596441773126471196409106730200502996205311873409537213830288051611442059123 50590995350569541543130773217099833464734527698164475480567020627331537312844 60303186954961802623269343212018591623672774335216952817720587495830535378957 52198550175791145552941659971845380038396805509830758077291751844037698265809 70934635709703089980657229238676822851602507101816200388893393551459146611315 35696690450847629893559091953008921448899283236406098400096538583342068118743 77465707293778990336503967155494117985028634257223961098658752450208439088095 94467653207649977843086676323815305951339745347995553388637927883005931374823 21737441534798222054440855440518069325489327879699529172861990018966686121065 12174107748465749079280432758324790611116440743141934485691959988847585137482 23284109639040872186130804799248155376114270906733613418574857510169596654934 49434401370454000510185654047601760485959299471454292053806404867672121854508 24710993777205496295387255797815964589415246494440484794219893288492273142496 112504057695219331164016696163182786884313795350198839355629569165524719743650 63332684390655141288963690091355796753844145560693751481297876755035853689902 79139597911472101310673340474720759110205709450901376038285385669404632785604 110458019988282434436105527196751078392236126463372423099078320565853142584933 21843153383980284084055779828920868257695725421096010203510906128876489090333 11064892079857256976305345135978029866214542499972030493595550915880295945800 4621673823224243647421573619084256895915888314740571682610340132344793197576 97559292695482387305888693347184263126815839070952673228724336278895995627209 15260030474401637547988724347750124574588252581599474544130642926166584463581 74583915730816828963234119825489616323001144397352860233008631298416533845177 18160619376847376490135161627942103026110308182584823077024789568576722856912 36980437907793380643013700952576202669225419179445888999414940397023552651591 75182771535199748643881460743538949671992314278898119367346697681835529223453 48571697678837554113476703000593614743651165026582641373217673555981257903498 53906937858160508401327782168639651156631047180286493463888996362428688759299 100611845489984585695890635408540085277852497251837977126898564571834726173362 108978442313549362504454361386679252793404126602822126829816109429393785765883 21243550841020947669102389663806203454168058737219204428220293564121350681871 87645121637309806561135225962126672623616623829525074659454806700732915123930 83560106452762344873795945254468734912699674577206871865592843350659918891945 37625059598376387061942926514203210485771518548582474744098304260026479200345 110180877469915840290825691275895538534220467181504282458115031978432955156238 52080075644878269484313899328575957372890071842494796700696745434317412996031 112251700378000175771966470059509225466156711911889230332889736649165849572893 89100778660711970457740212087990205625888919883100622693166519918479364820111 102356313560677415838635213133524401815761929261154693362216181538172961895082 55874218224117054604598711093747827889684206658439214010665786952476173879232 20081357341155895981573725669353638305839295030908014343116830134781435590027 60159842248043411615464273830384684505681752348005674982514084999528415793054 15822942303777188245445371154278807792012095104315379847947150782504501566441 47698363560787754769474567076943001093004172885248881156206200137464543831827 72100153031723417941623748921008098870442305796408467800844540138421390446254 78056379693458124399170998888611550811446577154641940896438895938933044958432 66273966434238668323549797073632568601819542125920188438400968226578929933707 74752309777830627433740196274593474252840258649601697076181644217804694398323 94203779667566609463261414094108958746199851074506751088179777194357177121639 55530627863360872717509766377424562139312438025562121598617805679606338801275 31914333915296272303815142993543788320646951980815608095986254336865165902708 50846976543335052697689604190554320436591812047564175052423783290522315799836 31255425970444794808651370206941912390341613074019366157546199267498173638477 3538061707625244913455321844562542779877543278891766543719432269583207858417 86560781637931405379447215865155783487662511542017113259088385607812918109261 41611089107615859245866223676228805903489643207599020838343732359226197443330 77405695825190240585034252219887148769624984180653609021996491573665975805380 28504325548543303699583498880030633701114008890295463076608204432289338870570 32736145920848444359308075257823996391215354946767426975100324994635556407668 43523298601749003229832056782254814125167392414983139309796955104933538803711 40448710880447713749134172670651851920853388509044184574991811497980542141181 47224211543437312458162062208627830516795171112986542209922407724324675976647 3839024008757450269852776534746833472950287581222165852880122710479576888621 76106725168343600734315921012546027818723917594425023308313314678873445476512 67704252236134988310285690656356866646391519018858580348283212409469992859852 81707506432897400557132695939823267289845655945747045620784003653634487806431 102266515574335209528211810936635377094719824761225865532235859313887849980029 55223339147513557002753346210723654663683660449692044699329423663012565950662 72670827806011507941088862864416218651978885039536835944544560089077622939809 100121345789532362055123879793212027312379236056429540221720415709850532973373 58352728187532506581165802529860615202962998676524636488099911140888002817199 60680301724164453698817564228904055214191623159677884649786916527420811586805 51065820024953363490670182710439037573318647236535170302710017550835558016479 66816467687640379249931286277476692104397462589484337403150880588299895164051 96197041973660888939767732751451149675018085611656530976217259389246161586377 15660815820924217908090409700847718952286327471630553559698266134410064622109 108010891827647514263425204445836383499059086325199309451324459465533519552285 36923052059696765232320420863097766508291025857652496552811226038291221417158 106726644508336077343305842447996839541573966394710603320994438658598624845119 87256793481078659565565123026881432105616237819315522450081780251194128731280 113496635039302891917601489756690090866512503199071006081536895421998756929499 100490403259760355797380878343653585458748188063871002670053754325033066899201 23131306552771331526819341022424696278185436059991485650530077546625358347707 16907141138085995937967437296733749158829893421152472853642706490155494293869 12360219708134798671954584471847665473194389162503112848261339232246575368814 50946545808349056334550365208394366641386788401512095770876579045281345406236 44751297768594967347500634705865033391013062326110138648316049151890616177895 81466869611598819164511412501768329826794625412192478469422625088082345903271 94388871320913651377478283568211302086698046856611954610137079810674820507148 2325129088599327872107501104092101730821949716415415752235371969602828074105 25797445215801910565796540389194605657591860372363434542308030971096147521012 66162925847062993847093299904135100773674926133677495679668058080120084361082 10375525411032363430352017179093203958318458772488471153383980715406766553385 51731709363042881563053695420665268138628976932421020799498315127271782004652 18354093029545190455661870537812880239966155463115822506000288226165348329735 30007682012100010210708880868423944550826807108663967393321612432162379373015 38710605435371184608668551619442159142271076710374309380528457237860033871835 3498189787713996207437406284187986638524882229573411470476781981119346004132 114139878775839305316085245723396805103862915803520253621681426837854348921526 60833614868185623043212718428327351952738444429302439764975412839630401598467 56684154597620823593222645511727871468734177666283708476151758738373469602190 12410909974168274258237314791560504012058967435752151607239712015984045031201 51827138684578993795436110769394607985636396615899557595727493602152114065914 98669277206656290628375358289696272793326648555388846626927307364068744732811 33911193598797144667097112511851884420005128626996439634148632340140197144801 114537689260799762906187129555395101191385199606439179487488120784445080979300 107434933023194280156089938983546220623371999074739674838515707173982020122748 44656258385655653465616150995018083361197132269485848784017551967042514254689 30775958442797784589927173091991665508905864542523577352828732467012886006490 3201284191595307368031284822368763095732633352973349969576195110710013706594 85995334970747809893986048031339515238447958993571559061481005619722019908284 70057563029181740383351302880667691057440355307732969897975148615486334142598 103785136190861072274430959412103778758794479754719251134568533082485974579036 96058248139087163616161454907320681988143117258038782475609767727221830063015 15557260448508939786854376025628185324498259946859347558055106626770421097970 115081610440568254164701124602956668649549810219159165121081543371729149306432 82498897716391048582272810658640885850959874124998021698795517110677465624060 9426785540256862520826608975202501477415089684910966276110584832919291639327 56338886685007420821018355669613200135199758478419061555726058906518966956681 41331159161315465219087906596764130212296913426598169007186692608152503216078 47049687826305456135727494729195770561756745358557538625161513389960587872771 4196828901125081856218297887705484781544103748205120495250026982146696730138 31353776179423623407820557990644889627242192445056948353795380433220518361477 85698262244733606742767889158394364000485139040768875569002016684074692032081 77661755784094233265184804582332693633949620312529075114073658261002025272114 12718239562661519858199870182128333794556968528768586640430939427672449422981 114486584268541658822127993018348258033098924273965817202807803870422739580156 39327269875426915204597944387916069897800289788920336317845465327697809453999 76384281414342207091992871452648578548070918902117705516744218166648941733154 113348356027020611537633422154504468868143282476314469115659584821972538044869 1675746745387820090640459531507644885248845337980323225493172108466879202606 89237854644005046048533732717383658214337736658262031992345241022683674650257 72936048731589292555781174533757608024096898681344338816447372274344589246891 85853091285818701596770280765146211590806631271826826397061911398607512323410 93216239823678872735436408778289035952684196236488339410735247129599942920762 48069718834231249775649003257007430659100504612233092797856597842457617308611 47789136758529869120451479666810281039658862887128832632277927888196856188603 69305948785596025626425409223531308833443578283094981935574838710491284104928 43679388831066341188379607886463904197066295408396032498071437820313062835337 81141081868723628529506966779762843349521063865689707738319787383723281740396 10394243484927388064757076979732994718077449282913380816272647454791491532489 66014715554671138936955855012277595003330071273191790375009700038818909073460 20157254091231604591098995297796783473373860547927177383015217387178963851464 6075043278597420473413557525708711172563536710949920834070346067873777894873 3134625063434486152350922417274927210993293693759448609549874354716907993268 75975189968532037196988790733987170931760654987961628737079930912099775045276 56224822923928507036647607348996218198969637384503460843194962342188017512219 100544367990079671462338124449795223188345042194178532231873360698608642609211 13816241632652864844890459108287272011336655329250392997406133405409872732060 54802219477225899150609533042281966913101129107697353188433358309795531949046 14989558536441988496062779755272865017024362681261124879015642159271404392431 78979903932691084513467810605728687158169414566225121993969016655100163385229 53828239763828645807815620467116275487560714664339937472096348225509477382999 95058547142758792389313207589469448369602601939046173571182759386633418343754 77131180283600760827133066269911521869677905702468614337981134695855144886129 109754964154658061605199850596425276838805712367540083525117381005165780573966 63275509162011139263880455038011986453024067015558855382760628998307724759916 72141173564580259029959450104043300925533625904372581502266270515234971278461 105266957249504686630698163736923451992939805932606431300303443713454784818353 44839309134936443314736943628975062842337048361311423628860871227308765813032 46376232196717998294635675302571289204445776275656177139241361389848673003337 49966497376612706678104281009091425356588204882274600650496443058479610405955 29229368310199705717645679781847318252116567496059057738508251207226104291127 9489088301395329535457545750785418048363566251452805912121101219855250731676 30061810616019103861226613897121082561852737385145458745134759827392042829124 59170561725739752287322422281990529001277235587953509401937875196246782822841 83864485229102369229361373963526851303324863263182272372449177896769073039959 63966366457683452024783076388159277870638621907836871613430357612156886433913 52009569287732530054141079149983469772629856221755469794128582544159140437297 91341822191508357012161040744212791733846804586994886076613620652580149733293 113659337987820838688817785266432671356141169125410172727514801879622582452628 91876713048176260366807613451469158049875610673388451224491961498482049361167 48696346190018855292491047535721701913432351044315640022053942983920570310138 83221856967994820198067993709088402499760217940141492239403885101060428179496 105267568073659068217311993901927962476298440625043565106676088842803600775810 90664500658843239432949353879730734334603451136768228369075576979085743372018 108849965943312208198386263059160288578063589564307938120199397899920666431415 81119927668474718989300758573857816799483244205074062580017073394152598413529 32375613286275848219214771936514543945186117095502967454847283122804374151340 54182303245300438832762536730514845040512868231668424997627275833277954969963 11292094037220632492848029271330353577218351032838719714852372919926796330753 98949870290677845924531706534274878537952387177872515705783345921092479094307 30046445844534536825083398441280094460095266903841444720638691967551289082031 55053017623018167103206225381535351479731721326578895660347356086269854794785 21795350152243935284893342155292331440647870946913959132867511491834700625374 30476885413221975924861809859099334513743929854134808522650381536889945749792 17984249961996630716708373404027689522811331796169928911779943557332766865073 63798277042104160616846290739752143970283429462515537925122657731277340963481 32388502724880932563464088213604424860481921890407253087583991518947528048842 31395135310723108486022544176770179532900571106531975795300091632262392526862 56961538078550215636931987619667771362628388917644815487940742550313696751124 33036610338887421180012583917597879928358643409179739826625240936758751787989 70993818171217296098060800443030943035220191896979677386988737768132749094312 42800497514834535295319862450083087870390769783910004033589530448478990803871 93542367807587889797072288225484506091961911333048923093711615271697630811715 33762972397467470757953241354771839311919736458734372633043773371513431540095 15128144662425319225202721205455331297741825243063325071526133999721797739327 9096460099447225619145583471765979832213131648219046213764994339313471230270 107207425104228585054846804229811775250469996608034879647959185171584221526925 46202949252315701291430018096366465727641345775073787558557287117864467133495 15810642714964791446977689809621588634731637520198799682849095705777556231886 73592310525178021013224018243985140121383987803552633032341048487688655194723 59008544468181440142183203134869854332358885678930616965581537955613972801493 82369100237835611995228086715644367798144788804187953939391743231596880821462 16857948273049930034256097042529688241273034857408544756734223021436390398450 101285265736643151936632183420565069755018032857728085521521067499088320295809 106718858974665691651294056367553573565603737958630618489735941606637479946823 26795058994594980338479473682704967273550133405661998311819267491662873325413 22052104255237964656095654019778785305027176265880081950877848219072592916901 68074815193126919557373051125784447411217903193783805164505762235977849452587 97287972751156111492260229547664736539107987081595652371945304927386416427140 851052614939206457615526764460589297944586498956573031774773254533190726250 54222409707694214948167330734319108270537727753519814957228969635478355706558 68309920792576975929070653338059357287367780901177740180110909449743001004544 33489098646592463382707890383230374792685806161722163654053682971136910470892 102768709143261928253833470779006708770054439331898837212645198106195087401005 55264189025055373090161890959631464405045385380191735792739072809428026021736 85506849301279738542542065390214069955782557928080639317953457025824471727695 40082088701442722823979347740812658611675498408071003335356729251914596721322 51339710175887508617093605467616088056902159343110960698271931348955708090091 111170931487740079274499324059965117508918711852984624829116132714173887793450 72392799761850268673388480408402322460581278315013731603859426285255320040617 45898880998432579737736989393575025928213377966511380536788277931723862816965 53929940788272592632242139584515451832570487681994993420343925709247418068147 88673393422476547137401148097911839327497142815523741787860370910543994427533 40384991151495989175356469817535016481187758579418027357319300349214579588781 2752971494319925041346996725643096749345439614385056447478095830692963470029 40657633959139362668005342611721021345909134071322690562859392973351430819665 175080445143674859127724364441600310376467673575806346970108631252754804216 108345374214285675897771478983257539640758056799534332421351417253842344991953 57082455735482592820740702138133063445472619445917069311586108909977161547928 62513911676199189887788851163544967447818223929979734683064360401514608128241 7779458071574727236437756434441840964919516633071819319246131259339015594863 107446184999342575703945342565817558354943344671105426686786875296967984686227 23736655909129226483782219407743434107029554612055374025714404417640253698743 18409414180618199620302763014625967652521011219410044461566196067099928056193 11480176895051645627109930761385868743464509918213150530855256625676745765977 38483167910345642423657749777273245524172502109465268781537088557990938129167 16934501318965747004953127757770630171779403946469801202184653538204168646359 65658568216077982610048487421121790664955412771641843920464800792897987917014 96975100491765825130790297684844645207502435573314569875702319156837077741948 86997270077646996794881194927398334329328294381183661782283965365827626078679 67369669271127885658944531351746308398542291270457462650056001798232262328240 96288089381655681131437441134325928576752373189228912063460069896144729632371 21405419058450618309868411483780374125200453433056721431921994509180171541133 58261483985971213480339340897917854354355054986362388069823043072108291214902 12114641897337322504057099107945322604850402964186678090871405015554420846838 60080873331195406262122267765875870344272604660129115118643942545126834732770 33007765079325382103458898680383691503895532108499178620460955049586020382226 51294309945697064845115495579746428569709913226933360762814934747298317992557 90347649259374205934571000218607444754196272853712472500836353495652469385567 13399168387501352857945073920751052093254530446184849206600290588625640889292 75008472032715299332156076082946247800095990591347262447122358361594015598327 45953708040415323851345959272230471403549163136709199942561817848627731960909 24777771089865134730121450956610392087239695004284005763485019787284608195396 56517163761835603710574717249722656050855457658863284963739766784431356410764 8019229730041165014883725796107248541937470164243706094562779184776357242403 63139839524976170070033731073049501604132279441212493485324112216138835294549 107620050212712513675299846331099853137159171971544241094716732742903873029778 63402755382994511736861384992611757015729791490357808785681910067611445388843 70097018091035458853296178252636244736712348773045853140702194389907080194356 35593172150888620842154662964362050541529958697000764573273571213891396027305 50449356855587609110301197690229996760980948379699714356510649105327229721935 27518733244657060037592873567631372873978435905371589281285761128405033563026 85778844933490320882109357370804973350135067219530628028580249043576466584959 48091266447550986992094575115784155874811038414785459075614757877884250192154 16017582415484212897844698036354827854790634645954250009737081826133998088542 95553868385149870924569802203563637420171986902460130292109282620078847741060 610679481637372796093634967686301832239789343589805963090071855733104227363 88896140323633495888693607197216220072537182016929824730648463751056181826436 77445141084586695717816882801712930865029681184835569077803054017397935582217 48273762933980365840699869736506890621382205542432479052077607250951073191359 20833091873381756644347551366977359130544018338401834039886310849857860673159 90621866914059180901782008267189589131524378651127940839187391713196028374771 61657359886481482390889682374586536132876457452568740001836457876068158447392 94058387230083591560696892416671312178624138155743659806456429300109401074687 97483695932524898435268618658958718406766104716074324861372780533691603189418 49446363504744573768705063881507523181687221291911597744438684788300530505870 98061600461954044756958018790348457189071575300761280413504228632778257562893 20873977275919064206222174403430188971199772829000730456381469818865720479084 12612446154658818790820869162690045426530309786415017500871410258353330100431 64955247988143243312632765692150787746098735228034515224189452858757703266942 17474025736975644347109201853496845221572281998771262281169785694265519834347 76018684495672907293972579038657312280524447899213220717960084627380959769440 33660820196550199936027349140524398396473880466011762282627220751457050316911 34351938667429267983448615840449726545641028823111011922976386404520866831831 40456641253638647483756235735340347357083027856642678929626968924119820145266 100781419120132918623965477076933752390445014839781199423399139971510944257204 8357387035042460711981598524353726012771891600454958209438111370712652729228 97652606047302736103776380401523137882393659586018244830771813987499839447942 42725624668603065395700431528553059252968570759282909384083981730869321049439 39117649580077377711657403222335831495611344594609331019166205597513282659220 50260205708056225066385878601688187239020228012031593657011528858770575017167 69968295554258556519543270325972254435278996288768938766182383497937777852574 47670238611587221370268154091771695839767413013623104531475273063357513932003 80264446725227456439868909456708059438204864988305688992549341994929509707695 28703008344421020849768502370007199774417624716901071962898650291819864478600 8360308434746845825979560452450134130071222513111503502772592092989799819783 73208923762768515618627370407613196510754149564577238264745137977540134400572 26810872748355009791854935878065100116927349729112512145716684062974838294390 7735827443339018624938177599149109223325014151030553989901321146703295367933 109170186158257592872073725786472916678783115906458660026634639694298329332453 38028235049989289118991891250017423701902844342596888644757673357241176888913 78262841870264237217382490602188885362195680587263882325839155287582335740775 45178124473329892027074501190887382775596486466964590689138601106266024076724 10951761178807434939325434424769917840894727345210023126356841505391032385708 74566767015812171669484534780550248239528036318497996782580614448642995818069 2360937910402072406539074938057573958393837572683506882274701407482246391343 107623129054403692357449346231719961060405079355128574781088634403296015405930 6407136735956563053691470937462271257173507914508706996967693952266945367964 75672785103550818856536527689118323953161181155894246192535561833352445172968 11216016629253380081357532462424428238137872286944473533605251651684995694372 71327293630934808454374088068242642295403742086562313599270690930883465573875 80114662307942938171746498940384412794188935018714814141008048493579018063853 16427153765589250155380655037775219519802299565948395069074083624518661232004 17319301232891341705186790160090221752737718978826286176163114505751887808152 82217519770356329016575074180915423709787654078325574175371380456084152665514 42327755224114271176741335891632412351244093451822574681992331333948383730786 17643646915860000696957133830536777439798143047991206898119072365854111332132 93195251855024509057010941552594891914890292618301503519669380420042620972922 60026646516434323135978687555692672888964452228773106913265321881030769801478 85716927107444471219612191386593579785277144512076193317586347235033518615009 83547673164506671794819260938344653989875088069034224812175182562166039721574 83234237172534898894209862846839654025535437935267187732129482271480458515630 8670775459677814640425355711557639721713043820182964940507930624207044595369 66352439522562171916598626895374860870136460524960127438726637768239339209438 53033438245279373213426094525005043480366615306824323472317521871682514379120 17767613003202882925918214524514564671808937548653013594122964682145302936472 92255053813885224556905214608792046518156952901019827484862878628196114860987 16307085200182912781037172155985694351478964139759209430664292568541805357408 103990972975805434956070602002364403199322874446959386550993537671511982831216 86651051340048717188016545368005905974650771288612142430184256026061526806964 13577346816766848995782751195492090115655215920977968932494713611890019320001 61148139675733590941615208409944305735610401070779932464992188555810569591410 78726974268370648715342290191510927881782778182319992078902696339417824219997 100732226719553724755304217668379505985843005307085697083597496514418143334414 26844636054738058666107829815838084210250309211085727670407939030054806794524 46034374970227741560683500080291977960052857808583044641496433003579543517529 97289889511893592337518322719377385985134803683926334938435561961592943943205 7772980322612243224130512657558481804340950537563877047242553938360172106888 17013869320937312323513521911172114693021307342618120731934070989829182303419 6211923766428852732063378312832123403694053025376954939334853758449186546357 70961147022745657114878588594599262053577563829426832055125686701873446303532 103944584246046061165715069548112186383741077135137061909098054755318481059256 18987031994063330044306483367549127986598971487922682038735077084970531958772 11615646678641050877251685161954108213644345848602025808439289921230168057474 17058330179594325118816142678447033042405458602078095190872419862998139179407 34897713911551958960488606258698297749486465949074249233442228820821190695503 4679005220619035126262364666732698072042956389771934897127567566212855417370 3255801475968947583392339785500547616037152738045227582988653229184305928692 94735054988676682923143836304651712871364082868558900526274223778166839343605 38520436499773793995839395786851870138036812619972661903711808569815736069739 88943067725102211124047737133107273167033441447036977070350321968679728269994 60497007229789497635268248524768768618338726473996926903646954391771093918626 30670722979084148793424221598664470441196435655366270740144523147691023552033 31084663983560162713780240210933088400276608004228986108012808555002892125211 106076174450686132678233526464883171234637875379364732604952278102826608006433 32180887889606007219816000557246238000755342485356487825787267392430273251875 95373325952221967405216830246106096408022077923733034675018666037492142835505 1662299094772944938958991036692144573393074273168139046242201423831073690723 78509365930881497900280645877370854158367793633534308813915779775746015590662 71286936676641777283539043323575683977951208222799077253050171772829049052296 28356875258191424324147170730261333864352553098956291855311159560587787228471 35650139819023393308688497727385449259563213928436158218824935062607471590941 95413892540389300547389260961266748562549292900897769119735745251950689362868 42784198371882277527399087502668573684089076638587224503693275673681317267235 95832722052369159414941134432483791330342476703761512967217344447414576372729 65374548956163623054030781757340653674044158379697953313849065862154264876490 104318533792443241043987622529010971833582492186326943439864237179391386420174 79681138582996578936112424473443297360371347707818627875085391658883171031838 13077916547132055049676505950030083715523269012577594069702054200591373542411 46686000871843782725948068868198726136055958119509446854771567291169837985389 65364410378692147566328736592222814305383241104223729503946589153900283532595 63788934036470909666224665254366841456243261900293764245405902277944208964665 107269175301710857259273429140987831839882930716312327409973767706887842894434 104091544416403282449055832231256209492811594546272123381676430271281377009495 26038096927616479463763471353352504088767675007119069785335802150113176135988 42433107050482492683324592940186858134835551255772695122630338193660632091887 95085730971067793984815316014892513704558177958936954503891261249087068232978 101855562831265107203442419096879190899859816025360403919576363159629903511162 72490773999178936582900915297172378826947152791828854465306085439118552266951 93643828864490336658783330669351025697287706293352127104467796592404054468414 81332916307945196148821690446250696980766167523211930223060016492449034846680 70530587836398345586855875351129137516808742817650464674022496801650297383252 114545166387161674971947042744565244770379942376879459221597053307385649813395 104286596256932802021072012709657717454070301755123269458631991369169849893403 12360106215636092722254397712421435818968600163624666611533241611130941438707 44595349942528738434247702816759321078011101641662274040176161899630924484854 81901421772971784825840328528267078402067863604700807277556335275594106084258 82287595536925551414209085437899495339435354398124047453090980070034685829680 39984378909240766151797795712310538307595378997283608554118507846367536877158 46900460840406661483474634104595482418501684854096906918305683910102403871123 41560649653939968593150141395088545720302400782317030399328928820083202472061 17227726315896271263643806030988257816894125401702308628604823504025428703228 94422790694623265915107466099659175537531786734231048130691288053205296249702 47070657538617319106255100756981661360583985959772936212235579741644323826100 22528270495882215527586242126112573987179264197069561437407480647811854512491 89329708844499585623276536159834885682280210450675673416792079573219007521551 100228958059579004082551772746206916191486503150095036271225902345345261688526 26237891395299729464196128159580500631261932372660931899183163315996517800569 43490588308665721355457351496219214182219624810969434927180215388651580502577 38401695605203516602153122926538006647911743428951157094417724792317068872612 17995897232423442570909078601175299090434084601241087394664773873042337430401 83274834927772799758318153530097424328138103837451526608963096886564950962421 49576258546956370709991190214740396334260220583983424925346847965717532233729 64412524148041301178704532082374262563229936123927728803214812205315468103363 96159122566491302449189010816013264861032193156002890790189039350282032850335 11734196738608264029319718572168016036251886744290787310402884951996624916805 103569686619540115814718025769087336775991853144401525431651821984385790041432 62399506755366091856103403252239953666774135692742608136548156202528220881560 75969759177240935665990690619039599488238823585052401904046119665260418057879 37318936962458234381559059916139272987734918651258427396890073364183287441333 24749410873901957303453821296847523885493629757733977569591000314402468209322 67996647308611237416870240647340520682437610797225432188179794773953966851914 15935775661533668246923993113878263506322501563245287615460474563247565184284 30197272179319547194539674260805963194294640999532099845664173264583302330368 109028647883987454098457686446605527236461701643332966560667364377708481605418 50047801168909770024961419136756668074748192163107326596279377780009513906176 5609347861256860196052810058682675932459059066170746010045688587622900786464 72005459535046661721458652828287774281891509335275903997032326675599832576720 85645268450388808989243626151005506868697449118939840619391440878017272038446 74743283881280568512231690035957269798411762259082613722103675734124001550397 78459794289327996936096734120382271724771283021368678023728236420110750928159 44150307413167779859432171594018808451416767669933733584825261052457835683236 12822238748518691028379764886386369722853123161147972295170467226237986200037 48498344664141297999139734128823849018711291327952718732747559056533982732888 31241368041354333197142236621445035834960668770033954411470693362566090621423 104388859081987152118987271792815394918945199790625297663981198445696674162529 18641415666825133469699769981657890922379266933646029876127289432336550581432 106324945572132173941585339035482956903823074354272682244681342032892326988060 90679678406785172047565792082903274657816070443617671707466812577316835817116 70597152888840942170619573695093495867849579312863232862382576056263468528159 94315060545834441721919797404819045383542214373118322479175032746827919024296 16089502285715435437562615795573134003254593059489358511668863095586726453790 66961140765768415728319749407720091231678089149069065958210384432694167657849 7098282960057392805931503215936435029754903374847390601448971973373533582843 67120280099932930441855974840625754219718610363517088020316498320717620768948 67520913456902911724646446452202902679015362375549368125337913369838159452277 84804085609724803969924276387699377482583730999977011213440521355427006698445 9957483674198004924652357184622932666958066856225005221248811722802504022762 115048527711738897373144728260712645537140236675712817466894900529559499478754 98959832921140428666089970556281370230285094164192463915128298707546250775463 95265591739867311562676113601479550477097537197128699622519626311130936727069 88301804802597953955011031962575320919951398757603378980876745826772166205638 44163286845173310190449640356655412603732483959961729651097984470293410575983 30675259657948098413182221497685657330825933810664769102118618179263214469936 319656142554520322046468635715157364847293348955869922456580477215496475882 66548958203936238192789473051197856208038349857383786439152894562843708785867 65521039422051856267633016131907833278929352921726496467384657998751766760918 111650126077823361641817131095292362552139885112626909306478343890869784434418 82217946390217414033893607143523406878434169570379973484588121948638474828221 94151337181982318704016547483556955707606435121642424936107149432814880316623 88918009038699138402772896110141978205245978670498887038585754704429486479689 47748823500372408060698516954462654421943974501885288183451163081378217978465 32931437350200386937603457821973282561508267411206884242753080770039851305512 92766390693418720643817160486519909965094107940855728078614308378890248465844 58535342550492991226950182019462678215074147753059892207314702044716747202000 96581242105925530720067597798293176070850090828087280834387218365384943182684 88533214758349215868382433358042581512199061009722295293645911731867703700352 28914497614926433754315355093264256195117299417903215634939539174857266980207 41542013848200190370971247225062604232256482612552028973570208673115302164740 99962710417886882023355368447701034798778236421809247417236393271776953183887 70695025066757790700666043855768909908344603355421394137778782482465458758515 32921044856076201189154703786849418887213408387521621721061527935861828024828 23032289687167844729842239658521701663431590562382870306930177755298230829418 16655152121542978429846291234442884153478344953105756242915178106438311424384 34046406455709328774313068735731549407028429970728194425727870106162070061730 89620899732587789602670446536135848681647817243898681532287495124854917741437 65843410162449563338264698983263041220638904295097781089154615042567200492830 96365550465046862366328755582392336432670213231605855812135669241006469799337 11821895421506156486922903448113905445346710674450397056502039376246512265422 37451129050052049559531564621909258709805931948122550719044684622569968562177 30324705319150913650369220368233572168583134028333394691655681437659901327303 15953370276470235353391804287454334399411489754111482790026341829629123931350 83892466078931422939390853849139934691334210073755987430603016034195037277387 28919183367135600135167214594071616083841100307521276055934132202598215036614 71364835132673111003701093534817638272642552140581134685490406003785343730392 103647866943442025256458530177828816304116184736369192704431526690290505866241 76183770312738760226736725696215675160074359137657320637587251121036713600566 55703732203629672629806715753569411359343231552471218616887646613139541805036 97555522401010074703915572947481220777069396064646214368523338283627926241997 53437651329567400065455325976362453499425897683074789001266724981063007007414 112108539986709011994049371547727263985779777916917018620142818221666587485165 14285916185890168513894633159908382257667989436764820555440778468640676973056 21789192058740987872704271809614638858945405062494654827672023581720341930548 51973331945880957072599010054618681509307274170552732113727065440341771479322 25858302728518230717559337376835061788805826376529865105926809470774939168272 37942028732241477833940321143301584221324972371292582971077591548575307294264 30251676840064651627835431031024834803203056579123070128356844307521860392502 82465074823634775895186690100118104752709454258740985442080999936779902025286 86392250065974545260393175966135062889746435774220680812897405699982009975571 42782917608917526849982555751925373259594286579992452863819979739479395401094 54218200311773332994172489690463378327004170623987965326399613187779256559880 12204823255619680070588616447749134062746145502645004025016071110591809993554 20885137576276440155363570645491324025258393905792249679004912322706198693075 109377925137824211770644814660683445513893004905358655694200977846117822715138 29374354262380065839026580753091215357840578144582352942828982711065086210235 21842034509460098370575116615264971452311877893397717079592772847266680062179 86187289363003902335422165100624343689029419682598411669458564549635829798199 92342785216965146478382887985132229574381544153882926598522887501616973553839 107986867479974702430058433718758703966810245236923901682185569694232288612534 79594273467426264816204750898642792886077562374939848067578684956711242221077 55635362101085071929295628869940491514371280145211436150255723088607038146192 90476402655686726364463486251421361531344716224253111099783009166362717805973 33963138189952363785780497517676773008584328519690106333981904571752450533397 45391358366141062324707485606294301707121802205900582105246968718174258485691 42007723337951839523207335732319527813311065443181238782075191643604876292430 30465792993528953335367453136413378109766122086938052710240805365351441263460 30133742327561996963785285716763531533302257128206176730867631988634271019401 25980291303463756727019148689151852012836345093410113391029077507213952222443 22719408455612912742825171080665470635557327635072836340116661830319411563804 109289569086508934142323222102974769075074494425163878721602922903101062859033 26509208680535372876352423077619105869831444170640732263797215031604539685613 104078148384780385523102867503567456728009997474899762317186700961889329177113 112016804046916440188921131043034143379273538489625877668728681034581364068431 109570105688702754058817247922120848481540921478771577258386331024070571860836 60583707785258417517828736037344436560306741051148122339444796241891792695934 54452830115398620712491569547030120659748717620917467452965196112060640894190 108125449611487587653486257848479337997668758287470662129112925064937890176176 32453532168868164194978629800156181626893003118524539625057631323655193089699 43631002717447799996665049130415245045482058504166635418483375019905696361492 93028035768667051922048265314277402448038116436790465087445094428651920560329 67712476252936089088826817660848917532733707194504904114376374150630355401783 32764585130423496641922510954636271442186903179482792235914321652613058714947 89851224128667671400282709893609502219566869219637419305924377968877961525026 25699520032121093313381159951701187983757547142098238161676116657691681188624 22697425683407079854555953494963842788165108732313275474045986414443789192783 80909365308899050425440648112105537184011507897318031860771497525373840520373 34976658251847928034245523717835537231161006946748262034780347606690542469497 60245616954470722382751373009726598187819017317001278453131884036828281895531 98869935426719988694285562559828083288126302539613875337009424839477964897193 92281925059816687983528848737780101459362009039857324873188717584464473963328 17581232382942928190199305204511239026983504102045361056642167492445126593342 80865863505876939064417734231648535343561310666903459929683883647654652721806 53053309765715974509436359569318575682519175796289827228606136044841750590545 52329288554754435022311541014811942387645183796513878070175102841724489586846