// 3900*92^3900+1
2309889765880312080911967602173238226725554325576423681171273107\
2055402828815086464074599247001092976046244041791064613720016471\
3729741979056438445426427286723978410659279174062983901625178325\
5226154717780761807699445216422526608483347201193448256717769369\
4648105908925109870256049113965923451541724101215786136392026466\
3860963008627153227161286073332875685938698630879947329617410764\
6160747783781493403359701686041414354937384880966504724888772026\
3521417150010671906857261849318414086125853982498945148303470161\
5002833338975260119611854583597264167489229579061771076742077807\
9808732444202567019526959800377552527521673705839925834170997797\
6069497997291530584214408055340075181353121682767030472924826684\
8911995610130011993439017605393802875960253264969801108485548032\
8847260483688565320353243181420308221210490918548537920405022921\
2024329690742483794553341899972916468414404927141676356632514465\
8931606139540228401368810572269000981493661085231144767996902455\
8547372982225755045867607309498704385905421896162484639720622015\
8353677564320392122046754799761806947192236183143799170288711964\
7130810683225244094851121804755622040412478359863893430577300320\
6605679078013883677839184118329623834964905755571661883069346350\
9409662897017152147999503682141683525484794375243423553502308182\
7513620334438168246766447291802353044473331710180661545986027837\
7013196329980997544880629356201928298556354340064143161079051977\
7363848078338298344866853506701752821399150480446363303998027556\
6995431045737017722078023914030358411063535341950445086641374475\
8153384737832013887089908013603285757423467628354626140785220576\
7107098835194678581959199132568572879411343143305404533599779403\
3547537556472722407645201004967212499215568870800657237550098038\
5372468565582793721172839668090098648329029695103893362613586868\
1874947871841035477530970401821268985660095812942571945419911874\
6258916198646250743362913830421048956888827165429591799172894899\
8792426899014447286071643930001504433828339268890751295361186102\
8601445113330159373411558407412778494102329440635380713503877555\
6095912324872763554219395812281416582920541281397275774198971218\
0755951812820332286042012458211017829628575091622738481447849548\
5668342205687017433473212654019611213735951031662217605013357332\
1496533482958063535826934267563242661926529367051707647356982258\
6716245238816400242897942899733647986171317309575910388459023118\
4663782204185547403505709232732091105014586682150681849401028525\
2148753331500135014328416574297985341251957097332404083603275793\
9344295648450059063354530534834275386646347879852932552888796840\
4337008869282092629778996668728652017225499096962264658801776228\
0089325102156680127269567566572799987863918626754453494887605519\
7249776849297330133858136182032439973391672367102576282552225012\
0303093226504779522169554828211027251830386577416530777481297040\
7285246531770773625174294578020475331076013458914140160095127489\
8953684764449146968755972661130185083705363648013493963740748738\
5319759700258359957073865040452687488652637256035704399716824850\
0161078065836649884819838281052199326122221705649809821029798798\
0745619618803135421309440548036356246859437288037858567963081684\
3549848885832193591821336497714871524605127388536898898345371326\
0605455219165060253627811404122492450736380217301598182906537008\
8100709249286714783815158861997964272452800204890714258039968521\
8499963651859813275876691866993842658148475723057785943339589870\
0500618738974531993046033687758018073624664979211173877896713299\
8477430990294352081050027814137452882342607820071363066475047774\
4336576105914150184912621298267878808790281354378349578026648293\
8971566640758556765504933035590767320387332655633604943005690953\
9750866513427401290950914047064021468386779787744689130504765384\
6161203983531033224148183666337272151649588110668266094846748575\
4564027956209070878844327179497688860135855327429645535592448787\
2645097845364822963698230367157802815665606763114098976821578660\
9473524037748639366209566879442933935831348375518129081699966031\
1116199832116944445351944852851978269559499666027504076304453392\
0840461225651694309142254444171247761763280926535922743429780113\
8856924757922261485422824305853197392986292376023970635233693673\
7330741825875648963508635074829431194319420577277093935072244576\
6584364518486370091055367498427930844393136661587468982216801698\
7222913569848447228840802631241874391224576631186960614588179842\
0829998527345730672830804944256638648671636412200945147752289633\
4733470455491214138033179160089576798410672410556413861111578010\
3977240065793656429942686004815747153982678014430308709983035643\
7765497732290495821512871573393344463870835036938576242124639678\
6860234310382046236729788592643851545065068672094537752575957272\
6901510537201739048084433519409444320378904964547726075722164603\
4172246210953515277687963804367541890455528959323945825000147321\
1084665703376193511942852826373272661123064810931822368606405717\
4194872813606945930806389124167586086272541769607953549813394495\
8528547593214868613047333704132939112930355522423414651654471276\
3732841959395387086844384221694853083448255155718633507592806955\
2196568531910814447077659514928773371034870303053638491437116008\
7678749556329751805248748504598138811287180099031653842555695613\
5347049171429585654014271931869413840201103423415803122251525727\
4913025959110961858253482808582175858724245063785912913571050398\
2473320098066045822990936005100420679885560362302034123673037865\
8247673527878074928368232082223114161524568480892617122145259498\
4266482526985403238674138257847046970685069934358888069094610428\
8822275877087244392843124162927880901154236796188145426326376275\
0889480308279962211453006110139651488131139483644454566672821847\
4468212501358370608248982678270357409893440909334496074802329555\
0383065415328670372474376230539509763097432175715648304047797674\
6318307884887411560810765318305347196224154209609525196342681878\
9224390135682074504848176064276275761650388693616288951379780762\
6829209401520866214022883521360131137977791759476640182183116736\
7954883323331831703472780419082230728929143304257881385199853500\
0129743179278306783213135160179843414124601735467926322733771511\
7314990730844008079239470011645098885881270031815711367296721394\
5462217277570553558090708080925259241541423141892251042412386063\
2081390954782150929140937284133633619224431659524961468340295163\
1312247309125107427086030108696345540840437371827533675910852731\
6409894783716837401887644665916033578244035671175626086807449108\
4256132023540429963030190719563297144876935630636646109838509980\
6056199034369527253706723843931078723056331457080130969484749905\
2454619379148986195098689891940724935058257599195439773143755854\
9440671280950601561654277009515397132912465871442446043482186696\
5870017670976689784433907787540982763862912796740399627742352488\
0333300584544874956233097204345070366845205940362224080791869561\
6996846259837296669316281227354127420589338568250236880615327150\
4562219770165672037317330407444859848174305913229939099602345600\
2440182229228786916033210567916429803004216172224201685287920919\
6206584042459673190268417837652038506701466229556451537911306239\
8809528775325626282531572208485589183280245008284656808551199593\
9495129130798886133904913170562461679886283170269143951646281593\
6430036478266571643410249858593221158049117526422682965115240230\
5002609625437191239415329877642926743702524554004156455033005323\
2353823706664300200372146588484598966605530897343943157137990672\
8480661666020954027304512216439991278444733215193713489680717283\
3039192832824500004107831542956715905922938222533118309355314795\
3278683517618350059354000048515494668729786284641342877729822527\
9022193411832399051346664599934815726632400458157284070004974569\
80835208667589146523515385707198669113419366401