647*2^95831+1= 65526769211100826312773607484927342486773960034761328729264140592454 92847244930657406071149996502422624688885820351798412853213617973289 57349765185289835957211069887967800597332295377706594144306676197635 64905872398663858422188149630436846664198477133972755915354591095257 91670251176704164664615186623912039040690846448335131252947026452302 40016626224883915497196662113617485991668542836152238548604878034359 91619464380956043697293165844294246939448031795117977485352140014729 11789579762681904645846615134131122319421818619134267390019562635272 44034142036985939404158744601081619907006041087687234288531137434934 25912665901676786379281729205430353087913694903421783097828043654278 80437561178686496817411228353431005101407098459885021980057771451994 62262312235189133847647364991046596670582423387251426909460376804339 56403798933300936609492727474386266039245641760436842210657993698159 42125026726291370814679817654288833005646019506398584134815291385049 59765641992881843272043108747676591571075170097742529708782793353152 11950843355672411368993065556466110469813670060252847963628399734237 97808275432210991172338534072364524721515722737958261087296263033546 81923005999648665892961526118045887735793133243274469669690834996708 28296794379999940810328301634312644988838171420564065843307821602857 43153285221940770154317842296771453202030476945756047417802510682888 90611129417785994796354065837141528394734442105008705607763483220003 03733077976898873732676346444959855756416449935233814660609644936562 65338240502864382691049554445352201617497592573629995041698204734957 00219746107890844643208746049731290324608153215260460435684283002564 85356406506407919047647354320212896448270208351772837400006667805967 90944511458818042782536088800890009564398119513420714290758684568706 49435146360892985945029337533375527737827910523831117169066200378798 16604687884133561145319617857662835167123032944123999659303696587281 24733521265652469087204457577386865443217420768674554376932391431765 61955327876014707231303406040619883193739093097997444782026551220069 91045082157740878040138916983284221657050843973855339278979588153841 47306363494105634547661461382977246851030376433691237195738916839260 77609284446999793270631410830180208736727998155005075552582881693677 07190956702776507179982208692067538906327479863851913855356312255076 21104262199239576185910634135906413332697206068244760322064004712001 74303615936053145337594871308351730824249636964163588242319182116668 42719411922046356119813846606271320458621734369195007121525001169001 23204585055573268540413955566337120714532456944333732546166883567739 75270027885497970137114916962257661041453117438241643912739806364517 67458123688854147182285527292512526674952673209449202295543815912685 14078328861339344702023220314624735442287612036903637239171593065730 93586561111445259255825824293059995871821361682324508819288799491156 38342287863850371876192677236760457320700595145027676163653335271797 57816614051909879223782999885765065257878619251156302875930896659227 96779965993325857852933566923774016426298249096788466664221415467848 74661811873896260744662326867164123447681147907415870773235005876716 93166650505680251544597644185811649530179843720704883679241223173916 55123889019137263845607620833459264932461773951196405719953003429973 11501604334636908866817471839697195991414552499209652708897441023137 15347567457847740003687750837806707015922124846996197423856097468631 14315488037270365378870823995413173704302903907437607784813991128926 90198987882335087991672951979831897987005868847240166775241228985196 39742964480189325042690261836151394956084686937335687059173758843093 20617406413530904923832191803284257860213721858369438096242803260015 89224689067426418987050489552048053374559695431363134220847252875134 23523128423256326346602396874700679332994208140599851691632020377777 56901213509482134108114972770556024636032606813669617271425635078960 88639554814796821999588328768250135076091494414280284764928400813413 35357574978344901354174490156147683611961878317979128000977020607750 35815894936230900869433929456389733401038818133966902202495823942372 66645600374323984537801034693860934643049961342784757182505650445914 05369874266395595674735032958198642544725599605445490484538841247352 97673472136421884241397509236712170859281310840269209074733472565494 13902600542791974972152108168456457266842519859435838995524443162217 97531158382069375708292659654355742927127595767315691495090726446112 37215048035580098590805793273090738752739856068848829675833527150277 07555921711091162580513583603988213757043206355762441575405667963971 89570193174678017914260126837890019059744574901278795800431346857580 27039708194687806572954832445649450227141597091053245784593884194720 38860835347360405600265026569478335017335603114001780984545643220118 84201027312830276435106800061432944996334434798229293057237700113246 14173853073511036781813312741769604204600424213550089257559339432461 31226616974279933175520967399280114789993214880371613324198987681735 02649771965326008033044201963050147401856423402376873905189739752411 50902922384750737463165423252449809859181593671498342237180894233227 75963791788163382009334869605819893499462990732788001851008769615788 65827070496912306088960767747076642020026185252373775231118934468110 41751995382595322297922607383051513441006483674263099716862432909938 55581269024830938178555296928754936538985081860116433992364448290250 97916694833238754074527180208256484121479638614877929465660385024872 90479742803392280664699592076619303014108464178709979416019328297005 82211981147081748774792947173350948935667616762531898056463016717357 10417096227379900106298708117699682521319113604516162531331724282389 09747379596175636153563050519161650277746157964097765118769577930347 27599186366421204644724073163343059836290946295326476465577013703233 11058145592073488491203859915203819736021083773606194419831450649505 41325835840967117400862061637351935846893242680424888097433415912607 74950477050684905657227680149402477484961609352597236854619642635676 82074954451995611479310352610008272854282096708683841114390008951485 72423335682654651987984448398690111714086798519010525934955669887653 12497641872631595867869659130662694540859949915267927849967178123622 72516778554206951111475880245199509622588131010305253084029232092511 37436533661721264364825247634789184751451084516611394381664248414627 34240402907905391469504943969746240676777451648780238661015133150108 10450187986907796607321271334645544443824234474415742823064356740114 32376253136525752804913540396954434031951812067576457772849383849412 83123584320778672564673536396041827868273086641665094746150598298165 76945525800205702040518431389136222290719776916168318649375958057278 67353347768741656674016421318382258876647553834791751681871743786851 82596841968701718108245581157278117490314819080732570559840076655478 31435477168333930866810493146915057088936653327619579790740268286519 27031224804681084920571704729046388904822140284209833838031079042824 33633145175858747516097427056678982469882427868639640890396498321373 00569017627015833952458170032861965792875317543576821715397200755446 27936103510015153736567080356994350225575202860349199721927433576693 68739500209813106247015386030067659994060315898116136655609797008388 83486556641598783688303985136444386071615214239751944644715319280245 46481054394762899580731643540493178228122917127098300355016744825267 35915050692920584423325551366661705446109862123271555663781922653319 67161641626765298567817172446005848787531728216142289543246883149662 51923917891355477460218502268009826298329335261448948274562662145368 32909737023965553875223585582499275235215048376233936178804418232748 89748252705241250910977335653842513488363250434463168678614144570554 01081849979543219283048353952632718028108081544139141219339958491441 07809360758064964935727246295705075078656629823899736721083793779989 04776264950409067021148253118713275600112676484907752801055978823469 02376856517996387206097966144278805711113635481625868079881661465628 18967539176011167194625542670198377323716070279676120416644761340118 04450887145749444215326298637170180398814888428756518197714141172362 39435463730368663264989293342389423251780861575861307286623517939897 91202146324781056316940497412051558302208257671257956334117926291061 20285969138038980927319857334589361687451591956074436984724024131844 55183678564663926261789972261507576964680232068194046486714152091377 68672212119537291679665660583516420032216650711083199929118941342606 22791113561716401841252591018432100524872331458730568925851269785815 49899258734508594497458186185963411969030456377191256935112337829877 97970808301128004320331359261561734743694810187112109305451238700015 83939831410762850221583959239017778551195688059698227636850975095501 34498868022751934826848356026667955934915638760947493194539052766160 04696899304213814472816441297846776629598454860205019113423988503763 52076205137390730315871834326036395540623279134324702485156122645730 60684995777729002038459196544650713076633035274349895743701402860136 21871976720108304521390858640177925047105459730430491165300556082880 73035254629109878060751318201096313972104873375672880446036873719855 58403714431782690745956170240652139826921696932834086450683010610350 56726541460031533062475553483678677115063570602914258947521603686762 04285659147867654384701873393285872641937588083357521410946316321176 56593741788244333179619741561047478470399609286653020572213259079050 34956619331741547512292483212696807187559272286694459001643105339199 08433523554151342229309904120420772126686295283312246166279332652866 25750687557196021553124529334548454586576673867069655485112550591604 12221181781255677627410463103978687438279271903927732734466063039781 69942271707221414057732223996890978540161236050655485631221757006734 04886982169257612088338072145868049159206441702408795796139294895908 96930949138575874053204597731650752526351792856227202643048586919402 98223750879298700953795108140059735871841167316539664770089809774823 67195769187286785694390727414725402666712997864218868962518273323523 76982719093948377843805852085223305706503659504525686576735656303491 64530304412946620165297622978136499699446842043501882095821466183507 39173115627924221853885830014849868143274692175685077784696356930064 45628415781107648762363698476884558420579893499586518413706220542294 09914537628126399783510625020681039892709096010622652030302193949494 76031600619114865876078023801813041451691765264391497654168116375881 52204105778223666075790620378281754585456657652443214003021036084495 02445248718760553717154737226029236879825347350658181163154739912816 01159869979182573605659332960245383493697829513869685839599843268281 57863599453326661873749720261318046640910084657789160075142628046835 26794069939600914089926972302962955204777101586677144172872871925597 26545099761658978069934896023587741133545427235236017743588314496328 51205079942974558214171436141217566259335200512513845356668506682770 44474821307577447704782320047055666278361614646783337396638767224163 88830400037604835168982099509210252950730797301169069410665315647276 23164696677196670585140846484896437192124429034890543695965024464896 77633971406161636415907465380886088529137762811582877797200638298266 87614318210249796619187440898100987073671787371363517988284306398981 47083232723193610863240825891439465783831984833381121487375019416671 76526955248730312376148999579705339018766935761093190116119193040316 80055838084631055452282400648006273181745399511935755259646934944456 91194790942799512638094416366445798268028482401350670248388536819728 66908465208988766515373212833973193843854244784613936143523153138905 98864393111538212220403059415960350864355883118580487522719056840264 75171436572094892399706217261272808572476951241139046886119695648117 67323685433129309824918170390949914794587352845111423054125229179857 21391421610042828464149627290051452481250458859247144126152111897395 45566656819579622444818972696889524563829732940518398718664870396009 56642189792965263941905972125387964243370517837821369645601075658608 56337763432230499302774916425517048608878215281959098915496837740677 30910659528412737341790626336498834529915922812819882935312114151199 05505040482035762191072948669945394621386937120933561475469095497490 72132169076485142874023804969477620088075152797273544537240628703267 41060316835856550867297694821158438710327941570796367886469429002345 69157808582042421588997525524381963706098340043108213842070133076065 08064347338448597163170299127211661774078223581868133634246029257824 64481815248651177671658925671797781876973836104674174960323679673849 17640324204410004073360893689994714381798758002074711460878357453712 64916739614974113753829534542598932833601847974975420859521477947695 56728315043034255972795431954882084929885786671027620663982453692186 13969184315709122230057333787363155080853437170911530656004938879648 22333340729799836176544709261940753990547226885326627589550190302330 56847674428454361261085907491847540249378039014388594616684953734465 14663448204942863555667856678788673966541487327632126211209950307901 15797244262297362919834396723332295129695830783486991003607658656605 06769255043552685601619800577046920409299700555897186860532349350443 36409305104936802741645173731074454503251837667289280203913423247520 53474097451733516297845874058000513197398440819051857536241092096947 51286049131614407310644790587331792542038535830844121618597641669774 94407855368415804765681185996497379603887165049530341820389927472131 05265478426904103402635645694112386189876653897073169754264250446528 02697533610692832753512913782832991979223104249027520458926360465411 47706445879156529674480040338579450044140435288557754969095268952284 77776883977347211048513216380652580664044700372928571548324238206247 62241414020082494064726332578766988688108012269891072194435771356232 92911801518465779795870017277797374942750067931463273572603209922791 84724612576556150010179509452143718444178529928522774635315893105909 02432017171573024793596233701886821316299098165878401548829422533747 49461365058645238772520727857774939111447092395674689685159675232172 32410290499806440387070705044667161631488324426023814581347282875503 51685376192344805404987405117138827324324353374554398960279095945628 78913360647182839358790147885891856246315804579666845438736919040609 73918340503254611729553547385131013102088918120773993528417954776169 98322324858175421636751123600007817824526777889225972436593213428548 55274581503612934331139915320295263824335090759004777216973500241264 71358875470758137639211406202870965107948457510252400447935101093615 01686818825125569468039398223209387500393157599807613818691279803206 39375593473125030942758873066385012824089515172852900841526314464021 81190734538648482394890983796770434163345853565409585672495218310249 92307824176870691123860765488923800332509313318366168357198151155765 50248920998280508564921048508455779985427401602300002313959020332719 28434829012011787713771893152056734135776942682303258910321340063673 35394306264107819800921518832461626672526462020462359021446455933600 97458639018057257062694748206858437915455680603910197403565467839463 73500140109272917229399232889324435710677849903063293109143217897603 34753160690083835722230084734558859281592299875465093278158933662320 21222655239472931287686334426291612247602326784702470170660010672923 10057755701324553153213350508509770577979851367111783405231843277135 05385876554426493196576339235015160707035082541239800143968069324668 43282302909904105865444926246305029680420023706186400308932563363714 40242390630202516589808221295265996735316485815358131062703130771633 58953561103610647076981104677461139579279834585614180271299927083411 22726672053775842438038163979807175995171864937777186745700192982635 57535700011829226528628608506792560813915625420640915950943492329177 93970365759972956315609185431277612925510998631893770131665660069736 44845670516936488913753957305254629813093272274787761763127987783779 25812528043860038376103721801537794188461425939320523291835190388259 77406452178247407664044770257623669355127654268979027585054029801398 99081346969028547454228321988279501952448311066260526244282727231194 06865146723790246569225584499178994316006266180513063001935989494136 71625865356766016167440781286665094397604440359476257359197835373464 83872157846000900076892681856152584422274886704447930240650582821477 69649414533318083515729040148873434800042983081395528847221049809691 26150031774184330687107140438720633414002531472946010278386988071446 84269344783650551564153651640137136668848896658434596982148892451388 02381724900298964693265104950239196110202876951372237263767495386242 73834966332218974828695622745374194312814181011145246589267898549125 00757805316143956752847144190481529450694803294803951875551393072340 43307115030837855214562750119981484720763955545101947051262492863752 76103970893373152020158747051321276537598077494820356959194306750423 15617127438712242604129313252683039965993777194493630057100763986649 04966949321848767332830259590536764736055660273564891505137325136298 55020576136475319097438489000843183703055669368626107822808767821631 81354321383674734311093020990001445668193913622630892352183251690268 87274831353857523946515897471149656608001380755760594938956856086942 72125233288908440628639367172604216025472272478513538854477787538176 75247728248286795531298389967284277441737641266889394256842541040069 96690135572607247197817868680870532412810241204403052473023802320090 07706226851899574612213187621008118131274864300927190372514578738557 15644815468574900296646016711233712020261110073916330849464400570491 90042181737964683056301833623917512369441367129851143647850654847731 78775935636674311619755038823962987801236794461923915982352908796607 02279009112038979903872829482513089411502251430171915263531158723800 44592694752789206642112614658047507874836066188931287836421788465855 53564667439917470887940449911597661980099309501404741290353213904138 37790883315952430426484434497137455187057997993951306306609363689739 27749974326862449628684483881275440883042713473444057608873508305105 83891247065952649543463109119035740448570952545427116854203760457429 62101334713315836931843279077031524820608838100688386108187642155522 03086510321139052898409424813459880044909784944207866703660990185233 87820179534565487210577159838675272790392401131461621543740978051702 07923540119690301575657482604408468335994040220247984244130539212067 28263002005156398780039500781128317191386734399003572802679095263219 63058647704171552016270393786085490888863243622913957760639817640305 47580849695497512970296258913516337341281618967483078292971784434646 53139155681427361280926868780024200193731978711183101407153262669796 37878270142835675047315228807921638267642470768500012522416999777089 48764639842218440568778709093924910094819383334675104240716237703165 22217854109326069383230235726502466006718553398007345715800632889055 49898136317169560349190332283872925036730959504980902757261007164179 05900735890595870835401991472987072958527366965890478745650589999716 42071920563773737861410149260073522984313642462246000151699826059394 02174078219366351595309068228637317078283369524718538557836617664227 56381623998448909378800057102502631736024523427603631314301894419417 08297055127954772907202089414649690213619414355016381112171815259548 98600554795166078087805859624513299832469330130227675224910136043327 29298423595364153214823991508028080720627228958318101932771674136068 81261859781785966923646947072092862588735337445252733796058378201708 92141115298906042909856867501955766255729989501434849541969388273105 91444464783952944194310941550463093887760603110485518325945418614422 59419281830288786743082080795026308255519043615285073834322910121128 48223079807758275057465677806451998404794481821571604477169264507661 67477804022042593252711649386238722243977349659710710639866862298206 34485360840477480743103051711053288241574829171569048931791746417095 82569789453114563927926099399904576962119892722828230962374611868594 97110277200594154149745840276819831423408557312938192344996733564370 89306181112174378284867684714100478068614922647164553840745071992637 72517669756128541641362286718245482567313795182071266725134924571131 57829665156547010753076713877944959897983895644736105100654768817726 11023874508139686295806674894291274807747601503885895539002122518761 84156769301416115505321180360844621579787087531897273209459651640910 01245542093527458123243156250222247796710688865063276883614623599443 89119067774863786042826774908662198042074369538047813463658387593311 37558872553300633454461959258785485918342786904019468986401013045936 43741702721541791979541350464627155329074530905131269413881159036231 02754305182420304177410801586997421030493081098155542631733562401316 16290815127230932739103979668952170151280642160172329346027202531014 81942763865422880998158725887042133445050160130962729707066508312600 32291349816114792864754326279142135002849513138154848967679998642589 54880833166925301991731226579335362094936054766950113771529232759599 06369528734468529459486407118769977688898169063790406494981653129535 68079130163106146808138817490375217906595445355804582470632675326861 13275370301700790270598243813392142099683787477425707953206501092546 78100370951229220795370256972728765660642270087710554288912749503562 47437340879464439041141687138862595866592363043734754112652880508874 04287996812426331456523348469031126313107324300372084678571712119519 78160980934409846430056535866020489923008004945650120993011920874166 28128780724094043432576587263397916914086455748671897073531595206210 81301236111905070956778793899245211123011791850984252700470298433570 20575438528901770838244578978331841604268883872251423495842932101963 66353998552156569608981068399674597960184347043432669922413062993333 10451886023635199083513268415532128783004537216066405056316096029052 92353986394937598266737921206865903355260636103943471485185951255779 31615763283252889585012115350968093731890837594994395337076100715365 20554394167143519882613343863386766080267397678752865017460305525192 15475017946399350442830102039043710379807551500299914028076224339716 49631605733018885019942245691153328888991584049069105647813139976034 36021592851351148909062901010700160436054264506366374360985406950087 70993892272562961968325589870472177271446852400848362474410438853782 82648225669436064824610614247793391831736492183247725979010765825557 31521454186850913485071693953541108215354344253085958071062920035715 32700366060760173242931915802816659364819122066474613452812515989944 27420058842002605223403700955111359244548526833370154629922968844827 80399929306425838720687890223830344374310018794478917876255511305608 60852068327733045875801107801340128362722478388756114747504699056572 71727529620782701803656916088886141164619114212172152226243981674231 03956611995111147187963886177450508906808507526354522081106493435948 85164151427754333841081329636452682153323033400973165341341749442622 32640778416590430243467103207036468791087244828201535527116974343679 72565838159321520838694333246130315775555345589339430566647066398767 30888809465455230336949375891139058682828858669879625802580812369674 66553645132778502945985134681405638132450431481485314033147842868388 23120207767719369158420148892931002358203014255889220349340927951530 42741661247140159660924869538491767959726706818897473296073805958528 78012389856214827072310917269286555173174304016247651664482481106021 68156776031342285223046260140263541319369760054825512641600365622076 77268230272868783784003345750358189686712175933689813319144139682428 78921814423907790433089161472874676995563889116396112057129882576894 04902252300242336376652699517313131009033404211808836350711072480810 33885567937829710773610703900000856291728985547547787917120473128944 91836176813065047594183389679292943184420313879731096434383419730864 35736638519001842308740436554923689117087045810750170758258076175257 66190226662069156091080557756868950991154969924606696550538227863185 59811680274405499672027657299168459510049783565451826875085643070621 04545134151691060101032724329454492575787541418946381714183104776535 77245747106217181462234893871098717841945356001914913992351816870319 69823280869962527206650313549537473715797320705314982940012238949352 99520318477112753418700767978140910189406657425042764473170219959757 42112651377295290069296025537838679323091059209755878381214993129284 98644543132851574448308040935640397785543920309918618724686854416504 81626385232839018950240363737991668180348803285555697839286621312039 89571922593028262138049707174825614767416429700180964896849673575819 38819567672909180185910977514815349652765929617849933709407566813922 72940996138662963539683560420777494304772810932725425528967198524445 24580561532781086503531300421031191174366339461916139710893263459649 45026221697674184911991554366129393445478754187224341332498457830805 30443915461207063044390276641950250950810101455486973995800217956600 46721917349607944378753939980861856454447600608841460241202092274560 09654659048159917034795938607797062786113216399178510433143710301793 54867369325208900337720220734080871307235890215904307529559720258461 35276940255847963765955478291009115649259890646473547389242970489217 19042123452023653079345664744452474511522830483887174176146014516094 51484609166467278607107650661377034708210735121417112973106541307783 12322990803182709561682358822193746346049647396548105528295290036367 21327601877660567478363430272518068926480835604304947880094851099516 55953438100221134360697241358020999375899974008405709229504910571652 53347580671694485471942726306164010372462126091060226801559437490811 01362646454338420247375566994841629356428828581854835456907954365074 63966640126090576242314624461886354407933699044149586277592621618714 22996568606233113245961273144343802605697028932289685208434954759141 34696356014616686653098859710577654706540786970479879261321372894513 35546462694734834450133619856896872213938145750412462316301769297686 81391503366001886333831445473819478711461856176824821784420835112319 91211031361117686580354166092740492825103132320499232771956656902588 34315778234062794536710796108015664074571434285043759664345225891207 36737203244233289737931357683730712778189290093383385763510487059500 61582820935135004027456111176090704510697328848387522259066574212084 35140228324885753635223188473439780621597095006620813958588397144990 39828035021947552745124500214348652926960824945194706553093135947228 19618980532022604399739220597822232664508174852121752233394299169628 62913688285145413800613459255883597420217199298172427304759429006653 83982219005535791693915285665297442991676712987664866951157242432369 30231840024478739374235470747956213374727699491824291623760037754890 64862617972421064802061878536755435195914533154204434230620787421255 94214120333489666016683738807129863831008216389635785882917795226627 48086426794022584844942572643489298197909686073102783667749682443105 39888017212494888290758583699223370947585805285639351106713815225182 08849511435818756494791361229890949012206885859419325570576936135869 55193325397269547032146210158748874116001394845957790356926810911951 82811155356770078017920355953374924491985938863433872475802333148261 97666066519353832039928632963842081467252917454006513911368675421963 73033730798014718778682912302974071811448119256235800506993821491392 33256194037041926105031020084497905286661123908723188750708606680975 02830125667779759176188075475917076993416334895204196374689884773129 83175488983804109961073119577661762484774856718086021392546047046397 47000425930819654014724923140423883937856051032549861214076504827543 74920126126685090086108879485959369717031689229306601767210734233520 96895130223170859260336744873043237890555427135927868868002165692032 12916632595203703439977973016336585105729645547323364490241234261664 18709581071120722451278354916279344552228840685624435047779459750963 89462579071104922613049756596338868879750593244431874835640250454499 20719388426928088756111047245515329637963425576056905982038382591339 83948777950408673342124049041142201025572579445125830529622125385582 28580950485116386379083819258623209955242259819670402547176838443415 30322717670225318735392047119149115381868350624803325109243913374491 95132245986286427888491055673241860624957734121300379272208460074592 03836201418919447251439627289442253356416497937107576676525732557180 53155808770921482035462716466074636960835175847439184877147242989844 09873307749645826403064483721074949936693495773187671410325649353003 43201508959108276488934423939417270405156790399997126398039626487595 59942864513241633038603704728129051201925898432795928511355547972754 03337624533073602983169377619731996181670153332470397992464816493335 37087921979326871521041284648347859687752410353749868868478930897551 84093417401377102598122550266117156445908898831315081978582307151855 44657989672165637914660771693116889205753780029459865484632690380877 98290392172149163579420317531865955237917360145047428340065206659746 39872923954947557511841117705727260306243237918587139659653571216822 8183613146981728257