// 42816*8^42816+1
2150250903433975519625676110038669700554745801734988878783865375\
3593191451162722860528782801430677673741383582836913856648503368\
5431694090495605388232293958019198193419879262794865955040965689\
7795648631115942308877559355298025662626814362050953291783284011\
9725065897624919933933719790913965783958537530459494312045683065\
1609254895432915059585430050218940297225444336428337758366309001\
8764558755421238174741152007859156370817812145783944179569890634\
4812158922926508539367592476583231464033870968345191691440024430\
3577508490903832278247373566596398542833672200191791300099334960\
1471343018045232647719888314814222786852727873171393560644624167\
5855838898895420266275505627257198481963950307886919658667022584\
3222231535501965197593542438470516277500697831295785543638813796\
6983374209704751398069985879017446993904146272870974343807667767\
3913907304205216563152594400262328106688937435817562229922860049\
1133476799941209246851610598917849630933513004956168598952082269\
1634711690066899017697897454868466655576879597683110778757966280\
4290094853603791831555183875988569109350293273277454623612876629\
5933172414263219837802665219115488145365971109029125933877321135\
9347863728686645822040788601496979099691020688019441382865891661\
8440487461129399538952397420242480672784957507386579525429747706\
7826143803891306268936280140353109925644045778359354978790507983\
5060078196436918466155869143645928536858276372268110902564872453\
1253548970377408557718679339382819544320481302895567930970829284\
8631958700053830291715474853455398466446251203011494566053528607\
7259404354852944545893433223997407080478886788593415003228176842\
2616149299615092322434876959596332547056541056531120568995309159\
8116765411797607993512704586953711764246580284171002769710725467\
4623779721453973135808307104012918908826384413064129039252504631\
7971717954508380536904587774649058144936344646217527583387991220\
9507791008969910178183783010709229471937777280864145117554401472\
3612570419835156350861139774380012748983070227799896401663065267\
2789902775663767257715325553015479014553908807390445470893970753\
0544735390133245222015802712248881543856484597490911141541758382\
6657217479125677929387980503886416369591919131730012530856849813\
2940705678673709005488852370711375647104763812803274253215236408\
2124921083957728949393166001571635923726468165371415040334007246\
2476563609096378663760272773284440386747898096386475469064984470\
2329861176202701688962804246936893011467332380776191791803286877\
5674299008409079411551206763639524145669501727586316840034336312\
1189025356395323404683310820627316350616038964001569734347530652\
4869749039979441299809749621218010675885190989649732314728806009\
7311551289602606895039963377710922513921036739165232387426543434\
1182145271434291492750304599905732648538189435818169042811697396\
6902430786710154379425468010293006505106757951108550724202776136\
4044795802288463997466600275318410967416440760562680462233446755\
1066507465940742603572088161362424439360872351980795896936257168\
8798439506141003551519039248888031980385224826676424116688368936\
3482840217183832327713047968681515573194087909246037895501836128\
9367950192470186846973241533461896419783112608073938029977585057\
8375662293928901211846326855674587610132411557964987137581598693\
7359141736152607134194952487691592644267428159090384440928057277\
8444124737560352161493694851833886587038148296581551342743378607\
1603685679606193684644427123286706964163805806580869000228081735\
1911361627430604611990674757658436338543176415047916500041591526\
5546348590718881992371415135051547637450335538183375595875607748\
7662803822304100277750659821748212339227111247365413765414381546\
7771878794367254664993911283297258932639476631484938478396524597\
5381506379837961811131575843099368461180191959741448414725264833\
8363179902266941669284248415335740803442408787820187934137246032\
5452244523558438937507442580027137538260646256632488819261790891\
4307661368183317676471354757529075446009831719290057159998225832\
1475531713918688714203436802514781909708200568733909002831785516\
2208006777844583667388845894027390186232305914811487385641224197\
6914630009548630379722565937916888099172391592544284799776156136\
9982812874631179160760819884801253976038161249375386890369396222\
2975076254046670473181511167175550556019246772120049281756736408\
7093799995495240032357764603488826885765977163129728736460795385\
1942069080846292475619953939597874184165863258977366777690254213\
4290000243172778594688211713172901798944402193310561069383453068\
7855042819275132665161066930691086731302837545433690531209119244\
8461585314076707142099485405297419847021565921382048233432171045\
0527711149780090705658202374862897066960170240707012310067073734\
0967775072220263821595823896214301801624733467156408540755108411\
5036071400980890389347035100848046567403015046783676453201792132\
7042682077559608213842934323176361981426188378058732529947367033\
5272142564630866788112305372563180054982141470653149262402770344\
1198216363650844259088493893998747893110432385167214205973854519\
3579223072299197123998984966402489430293643495838325830454724119\
2793217450177902579060505476856316952977038648983173751786454144\
4873630189560249542311851204088758681746495968179921220233262605\
6673877072235984086933447201925437058919324592062033125068963616\
0735353241822955612851280233249817040377352576005836755144941777\
2770560449286951599316802639866096757891595224528924561562074911\
3338894242533652806626207457965251971989485456291060394732839219\
9153379508651430831144353506975988540081359023896581170666372687\
8890314362117282728020335590546925338067338496193473279099723628\
8430454159179421503428676086956790906595357159196261398376556150\
7318977579357294875169707255595948314459473490247348755944079090\
5041736445471646660454571372647499170528297607265356347919894866\
8137899916885978808747598464040258208203442008839483578469945905\
1995693164200258362161467821733871249180496249292731761522661594\
4547126658943755399932516711788015182268327610752244704821642462\
1188988654192053880656161235954899390118558829535650181613817202\
6499647513828298353951012839670956972286566960117655683174738593\
8588457173385375619315863329565689379281327429969292238646455647\
3464206048675811544459333136071079041378349609098508483583077621\
7343879592322338593001061801765039356887654544667302164055411752\
2655029179635422879983295840892483441450510475753223164416510994\
3444951290691262934340810534416063746148600107771780132520514446\
9063562793524084517345358898324348469248032008656631079523646742\
5142125475969934832215661225589292991980005916583539812889687122\
0846379442371186080205241544760564756218039626361923840709714457\
2921275021476835011525281936722566966620057023614889580359682960\
3841391570996893421533420380620565039101533080082000346074925620\
6799711841779334895574691107183365042432593740099280121300239385\
0362070603841773884392354208967950790155381709321057115671457776\
9788399108300749219975722145137204714040584140311746940948953641\
9504721889597589740161601824839143808313337279071166150507739551\
1792863325159324706249292383925486086989383950563083648565019921\
0105358360625705554097076949385591218062357426475172476790383410\
4111135139611647727570927629800697653138685618765887824909671866\
7436656178693438737101262935973484632647712283723426370534938296\
3944138422875800880555033035033572319886015021446319334957011204\
2131857626215194388581720313354904579076033135345566806640347184\
3868385378149314305511901408316858771382441653280355466833584771\
7152856041731541834271080714498444686529698435966374375659719274\
8210621106028917588866964880496596714949493240876508696742456559\
3524908297614412673186876261481200521104667311388527491684033893\
0896101524733304880455113399501365239864680134053445501083406590\
6549943145147485246973312302780758471702969041432009133165955067\
2748756319129834398554059418590822398785856900223358556350062870\
2669110721623892612104656626096815807154153583673205343819858140\
8409095034234741240162384256174141148252556463505227507666353365\
9094253794307791658386158111852991726755017651992328455961645896\
3194387408942935453687245265890253942659215214681710831156106043\
1552190098066611534066778644967374537921380157456686437252671439\
8863515073944030051672772400000205304153488982464328186906724085\
8777333041937814691698899232664826432700808378544844993035584680\
1925682734487213667281360331647926465683088467560852683266361298\
3164251855650384968178570943697093274807394036402553111520931264\
2951116619845296958971513033405949430259003772443318657339320924\
3335189312771075038529325981755114782035202250624891455106601461\
8720089900158858949373351603903031003542603059684383427287974443\
3187091363612292685582582747285641830653277500355699932080500123\
1539331772539179757258290420879347041308196714456516103959120414\
5006414552702436923955892397766248590810789871407935640310336306\
6054626463830351160138014459232582620487072530547056136337653468\
3556881387623300113093207106140812701922355518344590941179133534\
7505548512920450212008838576731686370968781481983574284537353285\
2459268026089130037757759487601175089259923171602101380260185670\
2285053736954524456087501111197569962826416879145959683729480473\
4660927109969852365933863613399593604932197550305052010571387998\
4558370297594094303266610570816941842969071696770506075166101188\
7525842891490026548598108809868844268379659193715238067708065367\
5083512561624949708307324198715823267783216927356427632833749562\
1389467638150494255563613492016193301073988183096715583713972042\
9509452136669977055443932043631130661121761459248086177112719670\
9086131961687125823795184152484879329893234334683220384342709214\
2312365032859560742973076089592218441632204982269055151382557682\
7868355480808904467488157464975674607448025307799913176811572598\
5343497829098467455342767896671098388708162771822274368149649813\
0861259995016859528877513898405834674219306158170924143821127757\
7292737509324950571332666878372701522231832967024855391557070554\
5969483761300240574759085191804300092865961016938736002630626266\
8746494823219688516522548812861350062080698348517711216754216891\
7339858711646164446519703670951220477968586966391126107821257266\
4955989892321758188226702837555419434473935215595061394048301204\
4929405332890659461507507142179541248594720943655654509553704459\
7893567699420065905172882971744820621421582921438583378696990650\
0067795020469849870618654480759828193490152375921560681617348197\
2402481184430942015133989649434488502473858065780038346204049955\
1050771918053442632915457987772472621728225803012047069916841286\
1144992402192603596396821586268025148171905728794305956998408143\
6429156206325731552742358503455638478114316292110075712321721512\
7916598430738237395338232285507176369638134749252316389494839562\
8265264124837703408512414922419856307726548864147613565610801932\
1437955546527565301091748282620306765407806246444522232725169177\
5928897572230324860179424474164936122225015159610667690447931379\
5431564103037302776217856965051265016877549314356410583523866848\
1879729729120335883303590123751214451928677308146621613040856972\
7976101570835745641000759989375200744797121143831006379391588077\
6800205656708989426243863586331278299426159473643045465627255162\
1667291698608929105528316595281521454414191713877863890499653018\
3748141391742304068206016349877089688893954542590507729165659421\
7893554093291589175217695266317517340577779450201266147357415052\
2131916839537461921053866912153190118252869538129577423010549230\
4176805024286003504867087933727683836906116442853714665285786051\
7673371797540160602838344577160058310732270208631824985627764507\
6478960712793779407836152718438052520783324701578928267831536905\
4861304665819555573144230211984526120863699440049934012958525163\
0813469712090369780213149303432017118361843240701439441669147993\
4372224785415768665756404936408958404586459876810106502795046313\
1255404315330506470474879217841159642759127499722883305255648692\
3787556603549349174265208350446064247558314119319730755364484405\
7502873025364565765424264315169291780206224484241336818841383488\
7291815765457342595143754928373411789500859752512171991521311227\
9657931080864772938963250875507284420379394324385854963580977345\
8653092463980368874547707597779235055395399423296253670484893168\
7712268834446772421893655385126133002587952202780641577768386763\
9778676105629338842720114999679635596065419746893054944650339808\
3518634154965558810852652412991634052434211358485957395070529344\
2386868762332012239720375885348000859621558110236270443865180577\
4354843969761621190640553182493683217553660931789483850607034570\
4462232483067773524998639008159565071881296218756221073396633080\
7376347180539934676328025400533956604983476985541150409644353602\
0017045022027859498742202341525413419087192323934861786161948525\
0816198973132300220695673772183309786782843387742836625929098159\
0199656152872006220963826178303161504492364555352968108852206971\
0373961367918909522759563408641232520566684095390273584306961386\
9754377253065889896479362304728711721920497131824919182186430663\
7843313442785844443600043755088918106746897737273270841574313518\
9630848166507062663074264641981953989531073972475717751117299033\
5289078890139929163359606307013297746509430719127922236199310842\
9120101356151139261564460146501290193601283343214972268562863568\
9683624032518489905832814176559152702658972852290363445192756989\
4811841975510060503383078917654657466571271013092980953062887634\
9557750628895553760027150678485710494398254104017758685377474380\
0403797295190789028376303700805532844161032377529110285279594590\
8467278271174800352938797066708125381073430028318081778740807891\
4568472068174293208414664365943130089507694910016864265835624029\
5757995717254963250967406053448370881109599091633740573152023026\
0452115981441871585776524346590265625636495949126890798289540480\
0950700075231116149542896693189813572179575701722757496617916764\
2485732659583727852800047555677755245568680911164009309304215144\
7718069208825942589042165189688937970101041273784379128342924080\
2053293387355568422854525467074230211971516846517347546747847753\
9547814810973176668065226628459186653890342290754057417671331590\
4353572683406043306496381344876931352944538866577717744922312994\
6079499978604823357739968355272263199814214379632339500547542230\
0051712701191135055601977820313740526373378159055046499279855966\
8936243878884039732087287698047947294452381279255593277069562111\
1232604826241942901728489423148616413637795892664594364152502347\
4780702410837947002425001623271870778017530630466525432536407107\
3455717264517115765153205439445924477560569570392945106303831953\
4022385071336449306623340468331848593888555623785248167859698556\
6902764964177702038939189831193702978575993416533588333562023180\
4633289505002697218281050460701712643721920785707908325742812085\
7500788894413913446066833271787632972509121920133607452621063982\
1775638172885363555933005985176382144371468161460013210283849555\
9055762665021671392731721775939593050314540328060268661222030170\
1031731478179436017594829501945591338473107386031825779268391876\
6969805603002554727706776840779118998883384210100389898267438119\
3248356960852039537053954317556473265380442910012013199825357890\
6751368851310423618616425255991612259945435490163576481116025102\
1768219081845564495606956102213767525353868271100086671064290471\
9692260879001254599708495521238929783763763411811353682612538194\
5767591486204893408303711427101836259209115611213071594938885426\
8650237542687462209317404343938026605881254873137526041147099749\
9022990947609905427128269083854312609359920941680297582367767963\
4266211149089206035022314282889639149271921672362375062926682028\
0960611494973572010263359428922839826330635204025882017707308761\
3286485443309442714190566700785185879431323667072835776414203678\
1062097018846902642960535151454167909222785441159124589290144843\
3431760886851690302715608406703246669569780198416140627296769626\
1480254449027787710349492930061070187807829875168127506240018432\
5899819612758949163928073970051100343813323304193476359053216291\
4875421795565507309106318938662546848873991620202490347903104329\
8481334460005116298173817955864404292850383118822590011579607759\
6096392963155857421984848483802879140117176381444187835448567616\
5088962865093642331802591836931037341018018190912410045978034405\
5156073862486843281352782012168543359819878794068206837244097480\
4017564067512819063747646161598798354855529415272777790043695131\
0082008516804738484391089679506733552352942524319879550718355128\
0398724890054562457454893312539105851099497316330991307402193909\
1379438137588494669496055716521913999824675904967631597198978914\
2614195205462995810574668375204995221774597089771879480793403974\
2375701337688480507278338742038553358680099975042094540421510168\
2518107196081943014594627438004500792208909199995908426365157692\
2230940164154157951683086537928513847367863450255021320430252197\
5776175174191950732187724054876309288197422116409576240089397330\
3335460211867298750717353037875308303818267379984385005885170440\
8351685830862524464307195595614653699027692288543881984835586990\
7755321752267233376471348567598408474834823102991631390203629096\
9703586854358811673201840016586617494710361319977851158898439133\
6929258319610664108152252274918763233651200952587637448344168524\
0571844140796969614647687840741744824573204372611227126929703505\
3898165103607704732243276464981177228500055997433002534888649869\
6687062787081023173443126477733814245768934857769300699380962798\
3708492429107153967954584007879920305144261871318362746100757350\
4226573140641750956788401261905972496878706860306833432022120473\
4140854765635058918751648392189543262555088826957021832592811442\
2698690679151837998854706692632301715711779867190214097726531827\
2008837009549125638846847786197887763282739949299177778325638084\
5297991414479266116500874854969342196263613058331919214949771695\
0492260620178060310543398610402242527418029236782561675622837097\
8644287944791031692517510695351827143740749937550980786752349260\
5107495505654889406818770083409846069077387884089509225526951611\
7458785684473172843356099166706485815479011041321140608052053621\
4815858953616443773445756013100805426057119350105914673813364181\
4031695857776412486978105801647898957185573013706628502669351888\
1114767528188845915499207216785055284591445608951888054421632133\
3992451811981202852305636607625472535638561401941796238826446573\
5715446601705773652630998512356689081381405778398766896170408864\
3482318140954005528729613013130154917517640849771985065663453451\
6325561601480548535885522863470128212125471961191457585194864279\
2015031968337669783156318805743424243298957681668170940365779653\
1188202156089504396086546784335668850194319810202719970213847572\
1402752347300518698727653875294611962597787154781273859984030411\
2710584054850227272465913493369041907303354825160687362166589940\
1470815819119530472574438183677367035639242705267198054462269822\
0521715608211989732783400420813532002648528760823587348549794388\
8805209568509688554371751836767852172993396039426337807470079206\
6743356530316119318582160641413089565335179309851824412678778350\
9941898437124241082609438026982248070218139853941850584386752612\
0395517225912335631137596457637817653848522538121936485162324628\
6714218195138861389678470469793121733117215029765847393242993608\
5672565897651251430604756533258688062186162280220879375340778683\
9721192479440423217953058929723980667112014999042373593004527310\
9010143463786222253430151114124966359509047088100018998742555545\
9070934688825257493195229630107995019827447267155167975776382816\
0156916715086987406669333192942612153440632473779184146542640761\
8922606711301712971799988939162071509303456512965091268347719180\
3815759807337868306270845904986329969380513332210183605660017077\
2739412424054530276534453647038295601355384844612284246207526773\
5077846802593400915183969514042078859178168890638383093210512942\
4603876249650990298647294532279163596907766925172470274228846757\
9395761680155026601037726079730250709917429454714854151826080411\
5204278610205046672464945656357948326900812123076304934346445479\
8516372207218725742503220567368759627695978749286071363176693448\
6599441672500035118683493708089901114820873306459251342330322928\
9741405056536819975616152762907672807833066479420366670144661346\
9536985711452579226866536862555999184478732225072510896185380850\
9210736242928935240885457122048926525972773684374712085778925591\
5152738293305961615743577120472138217718049770710218876869248228\
1557505807654747398594908845582002930666218421942231754315166472\
0879004656629061548988800940627976588011670144791095007757717469\
7947727955972165703770486293416721201575421148197021017322808982\
9175598839876343624263829516861478790551976627246975119643941283\
2421400605715078326598506279941370548635437582375763726770494818\
0204115913012909129644810178834646324390886049159638753164523242\
9125274701082329378542919829646293565076066283897951885978932408\
0632205233581134544439135434918298085800808450199302477827756523\
6490657176094373849851385610614016147837941727611786161696586788\
1353363511013458415399223805388306149341947634170963620851000530\
8791757355989284039784260200111747555280251873407804026228704196\
5007957647638845036997560240454762957393105469982859103832933441\
3576756082573916449076632829861121864679583127911153532982490051\
5733208049482722449519123764787646625129095135427384549354952403\
5867549308563703955697279973496038361206859429781194564797776043\
0832049273358663407346694257372801594074840529223731861661566420\
6700520068789188901472615511996347105663104018672325777989700658\
7230101023349172782796886645246438496042060269346137033033692561\
9817219817911482770535276326287037349975760457311731699912910572\
0090565848821623368813743937007298636374596636692916799437142184\
0396496923047736297962931820674987123312426197890911093788928473\
8980465497582847618665944782726367615659685688290775110191599074\
5975607251005044493210166190406809865170157484797685139082044033\
6874278772970766947842104125124317308261062721366304842780074513\
3937652547874524481017532682326167423984814153389033065713934980\
7193509625779370846524358370833073644453762199214039764904360776\
6824654757372478851228709795990192739533741816155480893013388664\
4783076477216465072247576912701616782646201340446302173272341394\
0969222083341468302328302540857631160948379907238584570004601039\
4131326814252142852807146646427413537677733604432397704653152979\
9793747525815908028671320927130993063947757693460881286619033112\
6366156238840642829805538950981824536047913910709373839744475259\
5581177402755815460349735781338360930217376899607071448773467452\
7309181984568638386118838066567488713240072456552939396591161391\
3326276027011313809458569693525367854759822424766350629576301289\
5135922925692793896666254353324482715583256725740867819676673792\
4519850562619822950074016071819509306851517785239728410467511749\
2542500864885282684519590083720677885847339040763537072420034335\
0229212118598174510003232998094432872104965915607933624031875315\
0389183751622766040602089054577645135693749236911514575240577407\
4125677310877815638378887882656210591063050732512129663399799339\
3183437216130792645002069260938294971634665580529150798089474673\
2913547443924047383367962017653850079092237618845559322566311699\
0888781534109749305406119997247288554644654916733926004770649437\
5715244023229835038814241858385726033848843717513212539706371456\
7288326316679700715907009262846593866595455998605576318058569510\
7106576817481686247787196394008599004366072096949287617896380505\
5259730990007178443582801505828188163327070089414804944026507842\
1990201721561275846395393051505798915303112555691986235468151008\
3732291828044450369706299957930571053093025791470400516869292307\
1998049649311840569421898231353351049793244118575746654940545532\
8829219790552319993385145015623716947240979813636830888967609655\
6709812987899302992619190520343944043243793257858639764323320753\
8604141884017216589903424816980810817999181619443089482339184426\
7054189282506808259820609972072072210136987876280022407229589919\
2941893318706909049399973997653266166072211887677740583245535912\
2437887132182758114460382615741438972855489561811974064215696530\
8619013706377437130895220131615810969735656823448059704830249922\
9842259077952059852328887042975301707922118914202457709006014160\
1873000530913304925864084310479809660949696107164457820496010638\
6297694670331647699658324731226840968461789579625735147918688205\
8261984589848284443613994811377761689863009226726323895156722651\
5177204417478939104787427334529488633141813817264052807831487358\
3528362642482114028093759010445028931087014812590662841408471560\
9639723256301152329002183675178888448646200342507953623040555974\
1970729056322581214337108175005018653812562918970067374132452763\
1610194831987348921918331273688782854452801103173026266782240817\
1603342597859206508716623607768304249624082560251842044535677779\
5749261483282365497823541738921001449385078157966329355221812016\
3251347447224220162253844693311080157456784045534181179944100309\
9591869854434401598748942333396116540399072590927144111805065423\
1282997371343162790859407737550581722003921747061351274645151746\
2539551358280067353125490430651799759944257481565739518799983473\
0644206667498312386595417200256603486268326061475442017022237979\
6232383722558602148017368156860079231287014870751673108729587129\
0173334678809902751135779583615618248095435845444605355831232891\
7089901933029079033769410932657972942136407258387327139334202929\
2773729321614329159682359145275772997241737353479738422832265469\
0447728244017581225559272467094441609354432864224815470335573692\
2069247605274666232734150720159542302700740937368037786400783875\
0527527718276576093427182453846336006430657350923350364034247606\
2565529297835904154572388074043323312147010321058279800451294829\
8976296619517466107598408946409146124370806348815472458806039913\
8386785901009749400258447699696439154249037105464144233044998414\
0821059446808342497717524446244922037616042564056472911989755801\
9362300526654722080802863663363661240949773670994661429827833349\
4388911445453920887445299989140551091860660065970163722943089578\
9690221313981485205394984818738464519337055841051548383189576093\
1184492662611729434755565721740510286060306811419974033831470332\
8119884502607703811337477860761991456561224292389295460451187805\
8577031831552012333051548268298900170640730177441956486596508943\
7608667286474643312311826997925208174360889384360733069260034837\
3742674821589721748514474006499645546113287708491782755787853145\
1814988168135772093085223511019202870494466173293230077426961374\
6054524554021799793831339613984508931540726560350515470408332461\
1872121430598550028467085130961954007657212724113049206145083932\
0675248708992234296468593514695090849156540447011776655927140318\
5131542331291117755661030055289359923425619430217710912160956325\
3127020417764135250270408032709221614070233013345566489539923931\
1076306853160491215428847676454994729722567037300613698598450819\
7643803432821706440224239635114825825587015044283425895687156135\
1429056640666327536568146259860232654583273112531383608669879650\
6864310224774460923786157621103348314703256516245283688455310398\
8250858164212655775236243035532260412431810085900451592680930639\
0169350920429381322594755540853112900306514786386085726732830191\
7036802241247628818311628222121323971258507772440920101774846501\
2034747548814064090833585397336714109671452050432352724697034139\
1815113764012205206905022240760653317662623827973792979130554933\
5468211302748777954989322735152460339837944170864539838006413415\
5726556291504644874058772010271148068214835719537600221087709937\
1022253255820422464070315353933942346046245185400885889653417257\
5586168527308031701168888410730669643460754654843073072070393030\
9443574831713083354305649766640885270649367784034453750634516506\
3808011634988913776454420653070314473669026391618563229311798352\
0733293709883861695293082606496663658846380810631492116778970597\
6292350543792417369151313601051723844284841370565645559235646582\
2273821975612087325370877347733333490670350415385181452887046311\
8518606733322074858570333323447377876819075803864685753891244222\
7243475305203977554802505129983583055721786433976532084330109191\
6744254720609780893833810121280691423378909412618284572406629570\
7656070986764349908881099601231523526009457116586832769528673261\
6565943075777446400157934534491005404078947104012668507424407696\
7107784648765110308117464575083013110346513696279274177207731689\
7922466628118217912843930003142159808469330153551721028721434477\
6827116699719055501539469831823796546408342276826054316187523454\
6756833729918417676476417477991853032576384726869653441993000043\
1452048389311688361757220767561548240563625371389343445102729472\
0504473914969257793866019788669557311012926381682664633344254516\
7028501999904555592091286843560153507822909561607810881516764966\
6126884600332371385992723713487867042086177163550258289982131593\
2574476761107205818391793286691050160473198663008939359320343020\
3715875053719528477603210601669691027089851251481413083318433194\
8275746614898269590622516542343120618159252979818865215889471790\
7365434995913999575296992647332316394579679438448858096693066939\
8683864242381306404825423757846995478187170600593837426130098082\
7003886810280804046605311617736254955224048657789911793170453787\
5652266786105561303761663504511484479754368370478557988332640415\
1578399963586311320077257424295938860977174483618386410223840119\
4264719376125218366491732194133324182947343330639291533730526018\
3566192323805806627141940982468034909791222237133419966016841947\
8418330330498794810989897111762565532167581189405995929830694503\
6447914222183280029941513081883925099387250307324463164619509230\
9344834149093981894613838283864263794080332012592225673004042235\
8844183360062712152408980866530227499407664011594377746773191365\
1907439418487970223097226184391677820736507905663059073034337901\
8258730550284671440725857937044646035410824634545741524954596969\
5473662293848282793081454066294485942052171056909194073756523359\
1755675536775240885298432898283245962947261227432563619150754005\
2939195734638902990580287591230762242739825025207016918290450106\
9920153593626987813771903824684971351175944195328098105706065980\
0070581203696564468482435060935228197510858499135409494125009500\
7347700260091397640118435855364567518071611580550544924915113102\
1756663588452480013486342010541822046314924979085460515336985127\
8649225589988335312441007917302341578018092068475255827242182294\
1819523043646723226487101105545590423111595762714878732059612010\
4197884974798834151265159237735260939811427657585176812200310711\
0715358313193389612978657720218752588858557392542710294070434762\
4182541528822790805511258943023547867502689672320748292993087705\
4450122849764667839877964137708870031146340109833492891758500808\
0437313429787671882377179790753164639030703089486059521671512544\
5557972925776153910885685300827251024610254564414807825689125452\
0314504877881993173998298776013855250257924932470533870052664642\
1172963320927014001347270226132491709990217682094263834644013324\
4349934107760527110312029175659590604938015796355220154090282801\
9709117128989185252659947775270937291543866357920919158941504790\
1123219794881977167162152937216679685899925961809968417975997356\
5662486757996854941089787160956841863435490362202160751557560214\
3258547825329215514892438184979633684929830469089968530404552001\
0153734486856234380910053054545046621876221063045657402461111280\
3313614759069470706573269628453560438990503279354827449113387305\
3071118307643068414255589121537895524720481255650909530897718605\
6019838637673836756511549139106763865567407610259494038970239863\
2231857936322189155061120655455380387934057051613893032175978573\
1666543091241854732114354686300989565466061780543339154995569321\
3932597386614081028604434338420291858370933974938515700842411998\
3835699628762898631236189280567620488335704951884316100908233545\
1360957626799060361808404335036908901345574378139721512870875660\
8813448625935500249173085197492930513230190308847249256797512903\
0080386712991273614343180059676733257730121981556216653427191841\
6918298265578137854058329263693523480616638251787911140217890267\
9124365362925681602803793879337686579293683444615539550057434444\
3874940376436574083662209125862985927817948761061543433104622883\
3298790829807426113654962950098980174832877298383133079952303430\
9884371244320893247477146451234091777298533896279370907006640312\
8726671033878468387148785945559278165906661993791154116305664579\
7432905774619226220562056127495156937854075958724035686864908085\
0843053514307724691462705741436899042189067519566152731517357908\
7171825979150208093165872608559980868861120719059383042000687642\
3690769667308751672380701247342158336043902506326248060617773859\
4835917354966308887793772087055353961451289068450950577677841286\
3554161548473070745327459864430197877469811236981893858172459168\
4203607383340298392888579462487120239353137446844492857550747591\
3926870163499042229062632296157915497189787664147129749868685084\
8774846807801880181503424268898075311128609090164019698933478113\
0359552262310013328304664170916781900639731112413241120914542835\
4140513098796833354979086351957643740893194742328674255865169495\
1636229910432242822322763460608439832880549393308974449290623902\
4269533682159295816653826581305462513996717948437100934917572970\
1619363795552320767964010146467847856564835448485899865802213369\
4011005779000731166169816237745407399859689730126430810956478859\
4597485078140740159473053244862823344273934734822003613466373787\
8049377441365584005438594183583251300413795491802437258667951835\
0526222551329835244478732629456091512101845406999136101326425016\
6194629274291553669570714897787070118335303470323698657135557277\
7687226999317950029425127035512825971158438665972004127208918886\
4338214022171405940164569662021579013789409505096284787309057944\
6579138961021917362910165701280130552395367765877094222000143788\
0050423350790391473462604160939466082185519251743943159961203136\
7066401478302545329143794873055855108048614754385299529123134280\
4090759478125667509242991021509462650157292086122147506460871642\
9617576555144590008350169680096688230527028149203825180555205758\
8657615379993278395220639504647807776304991612401419714257609529\
2379926907864910295497711283111200203700471074294886144124041636\
1276359185051786516867061925995343068587828239668710055311272971\
8717105896848296421343847379996425666792361629630109084098963358\
6813073448259373720501463870379502143343409038883642879163171621\
4539416558958435721096909253584100695468799790108224473194266847\
0728763627486054990018342842744804396647806545917669720556207394\
8162726834432658377857048309917920781193370589088801861020721189\
4908754239014774247220803700337280084147365221387704947406002394\
5838053822830138891393924844414670009842898158984531782543405266\
7232743130222740420143119718175879107869350245404678097299492493\
6752155564304034629137143606290268725064965577444760124137551432\
9160556288756387839243153162238542888764242856655843504639569279\
5950160316129110272995107274986986470692043255305070629284925838\
1650246475497514619738267579351639124514002631507528434452371798\
4269132710575960897551325747687495969323892887005245560494748057\
4973711813010427116500085497991949109625730743291807489190023601\
6391665498815339487376005839839422719301347662632702806144295842\
6091010290859827754050935389691315495181999872482508384208392706\
6004066264237723504116945617947822232322252486357085603019978133\
5029793016982133713301222978541516712691670411813691735466941709\
4399495124963455201401430025718487326366953250461534590206776169\
6870280396563199896130493302476990745724376698707815859882116293\
0318723909231768492896273872844315086694578736255400486717381972\
9599913447335751280395616460475987222370371826240364991523578475\
1093288206700344392845147838563731864286005872621188492663543032\
8154826259623159023175443126776019133590870157041230920897274819\
8844791987738677105895836689805604136300093047739664639022250246\
8891346313498561041649153982197809695448231755962673322696758102\
1192388144565753991243414691457518593220162284517468086016050495\
8301644491782571579225442984921294977343018291832527490534583943\
0731916408645965071017196504491824714218853908532861299593670753\
9869349699536026339958526969473818430116363128421346144723081431\
6552417151327383501907475841988804493678343298112377159504705509\
7590125645883915232602154684850211963549502698808971765068922362\
3675620298326523768091867581386065868768987833349422691344630427\
6723743301651005601105624436924651170587289597231568526145000682\
5994710427545517501670609937202256941419302513820831161226424124\
4829653434876470219413352869511404642209670670168314549953161245\
9539483113609630404229850726409239418231790700812001362043488565\
0190433027628245471631708874272939562484867406023531382253197167\
2039093455815844046298550051605108612943181022681592654390136579\
0539290946115478477591084026722584854777910074305738841090034203\
3943024473018396958061961211654764272195824470040754397392567166\
0860391161507601941911243330374545547505984236680523540555382367\
3997641105432130343856788506118480429900196854931413015247781937\
2041288925778553503370435899818061957192375106444044383388871969\
5313459696623658429807879659473478329636169472174918647717623571\
2028754597952176816231578960240727388633557575363045637303654197\
6168479354883075527425415841529323594502472969912112681060848734\
3626134100361506945520556060528490667860666884030772173497911491\
7372468800478697048664630048987405910421856633462205302986387887\
4801685690460581800755996166007407333975558221809568405320984358\
8590061876739643164942215020634556661737459169670518697129974426\
3625528769559969531306251046792746933824496993749747209329625430\
6734229919531512543100447023809842598881527703376164381031428140\
3243342290717608286469608547604766247020027828986169433862240381\
1492630780587109450438958575388872161561656002286433413453534393\
4459812122491805707758344398169795149185912178952842354506941797\
2713994761012012296335149406036398988236106883386641377248653546\
5818215153377442685674829803461452265874155339730504642309173157\
9943060030008279025353826858487656459631391046185595938792904359\
4364144410213660192699091835719142487706624644232080747988906005\
4983602989544513355533885265749745211464467523347982349284037078\
6880515098338226722628499280691933507604529762941546361344845410\
2486315762717394469518585079333462029302182227533118464842755286\
7449300607830920332636696101284270807982452098112619365774433944\
5468964717363560853593494206960224270540502411144216806494226015\
6752375380975127770595658805406957494087114018791456196024882970\
9207002006865588509901769733527606885316575593382174668341654789\
6333237585312275441348054022737552153132446423258135275717696917\
4775607278498202367763292065859975033040486629555943867834490209\
1256580236123927206341583434951769305815134977659211435749816233\
9985158032980616407704542418052147593910104299717730547657446119\
5384910029208952552271155780695625261669562290827146730701047928\
3400476192122684014224375997479630421477258553538378040115184263\
5098990863299216992459101160133954358654627029841319949090969845\
6513526754830150382129146840790188106512566641620713137351091785\
9483621188188739078542111720212088428556412408467805551973808471\
1896793057591297