// 19290*3^19290+1
9001932869512992257391218786817462934600572928875782003220070423\
7827657337564243443715782989612563309521424572314032794545755031\
9281006367400142817939890888824112919350877000931157629473995305\
8726633186533985176922178389336813749923529013468865816528787430\
9738528179434371364026016346673621503953048296864829409745387985\
2450098050554591065439667979314907112409231467397164892317183259\
8838746837772155053928616309947546565889254194170039139556802019\
3410125491053032668734523344723857324462535180193275589884176479\
6863398466336670069623606032465170849739141670456147982417902489\
3870347944489397496990783603414113300431580014144927194309838931\
1075201932357363407773881775241108069884275500014473037005863610\
7681785382506280560697722397285953239452490697066456231705900505\
3980188620344992329719845107256610460094932647628509465385611760\
9640218400632697858113238339289657473598908309520480309040772310\
4957887478537505644527639835784680398916727600515249030745659223\
0276837968397387311844057839753966316038842140680870958498373946\
8898389942515429182479246142950967476856237420268529578619808062\
2794430110878933727621172380209544638880064502279228322162336462\
0823376294483982084270408659957335264100781430053188367652363401\
4990920034320096322662001395406097501292597183226601433830877998\
4279292458424540823164369581738159835483040395385604404485030441\
8405029807587869721555017988342903122015471062402230205140812060\
6149835404991945045460821838676012947417524847507162323770144240\
9261712483599251138780351733711136149672279367610096156507299573\
3685493779468434305458766802428852999034750904223721872778533956\
4549649695928497876815147889861805965403917638779897863692603408\
3497334521892950116885681680529646610654628652978493798826191767\
5291460204227521814654652222224782285636203812973311468099559929\
0729244541133095409687490300472777512441382146115243455316031747\
0180159871746071211859535903628686266548995859208996489152850308\
4412530632749838330868262829982712547842782816842804585850328858\
2249026467696214632544248732333169890184788824734590836520974217\
3410760280959079792873183378289351053871290448994007838315788240\
1947783398653221582629616222730407836875269281747123330635715505\
6515284280471047568568171437374524564385754926487905639968845405\
9489869722375879312210794553758964244978781125848109363984618723\
6479637068686982937462952487433132859376316827090097549353580665\
2651950996374125911793062942643354998705447263747567819265269695\
7948815986853297671589997164963079008972142524874287161446394058\
7515719773379863562488272149531089910359891952980038286924378632\
6542576939488969709390010587973789641013740698022549817175233034\
6145773669791247988475742145124813405238445631165405230367668504\
1543109580089087849387931476213079890620652095501024606823547651\
3059813557337494459303130861055064930332574809423990884687677684\
1336162793277911950749564948743668966750866678696368326602741841\
4373009309707249414202871004574732454655073679826483231541214273\
8996592223347579864150265755515056850190464112910711170311256592\
0119335436633497034870287932247420140076643657300096232402189786\
4662057173494174601598495375914773959204834992814518735958887290\
2372804480036662362272654316733884291306653443779845742627464869\
4938023579996100657071894810621759667518386718057588732000461856\
5972926185130986747801205556143344560899170629230589722808007635\
7646468301761624895747289069665972185333797487374972267262995390\
0507407208108676432313839662505999368922405807790613788901835433\
5288682607801038302356651766875120281158411400164243904590252575\
8279324786698696388937209532842533530058800705473529835777645611\
2944144299800960355410248010850904777227656947404363291394933919\
3572110968106363132554882849227542458516425287167201738327739754\
6759048640412010249596484791349759155002270430177368561286520855\
4840681195185121779014152951832600373785992059619044804645423267\
8603477701470098262879052799293862396893826502924298737957668197\
8880087006028140889720725395995914736573070027162917655204326104\
0933393021601757509649919114558107497819799066017433979634105534\
2512166980781699755374056407212541721834692211864189847257922678\
8388303176551326982894218696498503330676373715972131694317616557\
4768850152286134113527371391873551951291694052625169120825063936\
3457415503414960444106544565601547648923705311872420936300320885\
9919508190575228672279160610820653188427015320380686068790243556\
9914840330015424442507515272074572797117771359747980721672494733\
0875636902003348747789729808518355016359978037645692288963581874\
4814688811248961658215481688045202822804947635121057372089938984\
0736541377955594345236877837758967822239417439954637410983432555\
5269053205664892052058013561142679346349051370792656448438683225\
2394228400043447918219798854402854455074665720244041893778033628\
3718588905592449920340031223572273375582665434978331006097406691\
8006488469898900836950571607601540572485479072924137170774671233\
1903367170128442118257353982380056525569724562138912770992685169\
7732219787875574594777783607538132426642214265421909885162908511\
9540011582283931607979607346035567884398318471857774884028159572\
4120492374447896653509830680627068276131600094917110212799336876\
1634414382673448524986825626859414165791381133217034908763830486\
2856094764413929084293050847686499743221590150671919431282629554\
1512384112101796481554884572166465867081381449423655581632225068\
1316382172507098752817805544264705815369959056912947506722611160\
6960513428193964728925255744333324066533445615494090233897589671\
3822133537219705288413302232851634658191077397927342996633792768\
4273988348907843118300871776398494155027873242365055255940038099\
1290585708582955217603762144987925852125720878696754532952393262\
7042111111803841099359314850293134508307631960662452081575472991\
7350505950787669451840848080088080586250756030834467798665619901\
4415609177250299520109846402907393715805621525326629412963124403\
0202082607880244222058542860579268625216896118934448994738259051\
3760335008439902128414317245999407634990134672182990493520805229\
5917968820727898001271833029800958443830672657517552672720921836\
9290499283439205255728549530340325364889354904415245560342814226\
0399950936245041557724409673781734876348538099350306702416391605\
1334785916238992562494621416822394500134020772813364151909303175\
8340347312229854059418158505283978758215034442534332126360210247\
0396737679236539426418639461763583922292862929261168018737030619\
2266753930025107116762501436655074790484576604732093348724738761\
7406483566498819147885059521800798929143056962152754328783977006\
7289248506639840531223314198287641271096829688325366265023006269\
1244844418982770203153434336162056257538291868841614091242966605\
9923783626857986090792911694772689370752304044172600793853052229\
8417258230751734861648702563547741248668901661333605905638347186\
6686133394893986346811527252428231657188888698581575136825658850\
7733155759689519204711591848580975848691164464915106031388696969\
8106876831079668471419227895931106319344544693044990685877855381\
1033261665011658050144573412265313440935868720049163634335772588\
4851676799348848088214141272315426275694388201287031785416665150\
8687172219426925467555959360928858291343805896555361254379376881\
1914666554605695577395785058423898519689907677123243618071012678\
3273924182628547182704722804047486008865244586182926242081215092\
9320631363728561113493099794205341009267559961668656743197604224\
6195511061516526231656424875716868418568928231622513934462266626\
9275938304629778853357826053499727546175343122542313958696108878\
7216514891536320700699496666917916535549897214027837813535968702\
6853042120082184051135499132234185385879337936288270857901802688\
1021855896968767734102692454500767484142410579035485998896228871\
8663978078915622202398555192404049047490647047310353541593243308\
0383667562364469890864979024027741302854023928432973437130759186\
8021266036366473757058930598301718043614775176589860705914442474\
3176908718972589354218804345434171378888321476815589103952112728\
5275960380046601227545790303673727464216716439494924768442152776\
0341150791858373945427074391131556526570691597189919556187184490\
6980146509092739524705272148238665134699648164165277025811313054\
1891334482161174777154925627378223995308057216569585224336858584\
5050193396029363697822839582716954509657971257392648712798585790\
0509722402351124495266034393232532307604360496631782323110229533\
6806061328681114258346490407610023790556336619740251213092622102\
7580974341990135747777861973349323502034902580294149259929684010\
2842573738567762572834219297017479981466582645548643543832620817\
8083605705625713960169257378326114907084057325193463514814505300\
9703994341191439600752284911813060954577712321791460991425222392\
5354907452072361371626683050101518650388444541396481134111538501\
7835043166377188210804013236158646236016618948919214541224001868\
8925715426233799362670713526126751220689634520955891709306901844\
8534519537102468032938009304368121010368679931578880649241642378\
9235805452380153767495891936138365013160741584588300331313497438\
8554251452582264906589069109340098244354013303176513657387589096\
2098997121405671867874605618856940508707096071378407084560650875\
2432572997918804226714404983670339823452667059642980590929234581\
9844700506969434958372750934174957632919721702441380706217637518\
10168143585974306266816621259413856600220648403150591211