3.

21851573051287016153956646020257980727409247629818274405186766923089332936313\ (1)
207555111174841904014490522500959020538357017076768647365915480228248505155\
804052720717962501544418248272154602587800730504135188789874285652305155257\
131070986008834812498606872549000038342553353124972513647053033717221819680\
151008352939251125180459784403975233101479228744481566728308825360747189738\
959830722387501843468635613419344268266887616910919430500953487002819547115\
138545688582649042880882964796815101510608887220675675028551757972000909831\
802331830166026762525678402062584746229409937009982930775174154459248205507\
749120406834048390470884826583471268609671410179839151782430187650706962650\
844797386920276618200046509687918905209888394095749508289055285169438688359\
563028827307692144990112687413665480973917324167194753637842383137956559923\
133026776195833885426509408692621476182980966445628530449754025459222422667\
517656735183239180808263978695927686451682888085878085745524814988353607885\
095353427283229334327586117218027798856278635578901307645875104515337887511\
222492989207269669952249081432664485220655605459249793416553107377287390645\
619378480477896599817530483156054186239617813732400462474806208677190093593\
528468048678458318163325886603251927586984476052637133230285164992402712445\
772313112360733599256821639060010591222902782908513388910098111507327043433\
030550695866456332441955018699112234952734684587370543170471293241864471814\
300150939195336310605147878367291542857151166385007261400413387443237987839\
808842191027967903715955758857604295875787467664329288434961945093947489534\
065159596790084971687700472398309306832611525014029169542706451889664547123\
828423427562905655266492639151544640083047106641147083933993944206049256248\
517614229910734947333117996459486741767857654372806555030971486300886130690\
489105360453102403080686328402760314114820212819431606181916105156555002252\
731888836194528758426322982120169896227186812404679071003787944129499421054\
468773449703933696778890956907273646740110451317638884100202819254532142951\
878674889954359941248464979640134540567840006782571705947136053222814512657\
317552867247657450835288611373617401414477338459263293531048752096288284989\
857585323867700539121519176079201969723291493284832287703635412689560160392\
291035056777277173075981314570302220153112816696131352816721347283970387463\
876835907462320653916636477179163277148327649899530275156557123537910542909\
376581637534439075581832906159947303158980474706337967303943180930750053342\
111251671149125124718943815299255637417351917094830580278781622259221379030\
567201748317842638554100560399779783784090186166593279183275290833828862670\
497005286174475992202564573572793448709119355447820930271837460066931128761\
978152171834279089797421827781266260003650408917905904645930836602940801411\
018706884232666720301132681893038750161598527531052473155541276024452263694\
567502042950714153011412540408229369160375184235511427486302898449658650567\
751756682204679511525692146793899648489159821961431667201783026341730888464\
486828501822347330215468080500706517068521477903356201471015996214671515426\
979910563952273842449842614496152465762612568233774284827842051977380944174\
292520935716511378740940865772657453082887319163792858502973572007508665165\
946097564838217982014106318789428320351596283643875408077734341479301293030\
748184009943634495004822404360985126874926304894424465612149177190608754753\
265219377264516867978859536802124601460494042759435178139921026044401231964\
943518528099206006513222134408367411039018723720363421391394277471675457889\
324207424544022068883875823257396183306678305931042245140855858457099545897\
014926241270905601001293398728159833599399240449347293638471410334790507123\
300141203449435981366924640302037663516135665018856630546811633666944365366\
052721973695995511517211451292936051862599019963873245426747999382384419711\
437895611494283903318696800624459300732140904069006081830560786004662958129\
006803460880316642111238089171954741800039962087973039583851802412160540219\
469702834215028808911658963423233163413270845326975898838791272961493897955\
385433398171258509548117765243758295340919483353027192726919058076367632636\
474496270350286464163300762988848958848545369126750878175389822258448372377\
716095458221132478967254734363915361591763823714805007733093165634686215837\
774156895772034774975998650978186262138215888585614268048371853408685217727\
903803268465832332704930551720713954847405618230791387347045304859457982828\
059475274337785609757805303841210738707163637313381096682881881288453582501\
589438810211990136257058012627561459095178500906740318633522414439487072469\
569933733177761725523410838306536506066196614024482875287558531409523608384\
859233167181590973187252703773098592028947071311669234259522330838365917349\
428610384075579356470441195700176948336715154902710864426300511882311921969\
404271471521068058841902707968188626321780347044117538510011367466759657927\
380527713362711559742828529940023583812645406137201023271101088461633686285\
746501106781466726118620678388691194566440297029261823931966338037908623674\
239643981230437433984987094416536938851360317499076974690499207332355935848\
062449323804282101784740071276763005486531317389909197266145678537708245457\
024204597050167851123867885989660026768120458955028065739157627470049295506\
758861879947485241134259846441882256236781149046008557626499010455785085402\
694080042010028446873145528469399812498208917320356784943712067575123825539\
358672978500959171052935049070727755455111196815464663163366287794720215835\
870093759410370156670371763819839505715525341317730970702189845936028275838\
840019684914073642369995661904723291083615403294733166826054106735920034038\
902397053570785564326969460499625371384763879826754998364699642616677003691\
197239323591734819884872872114633442972439162438170472071159545216977759703\
966085727348521183741851870278894249362961357344406272646199531957137089593\
540139322885467914581072154790160886952703045081172612495208279915274818167\
016856703828575296800255049734390900873811370237741413623051892199184938336\
708495360260098471117533464261983937611614147685683711426350979833981204091\
895639880609771955882244848483222205878806001801427085559603067900559718495\
677626569366122033609085823804682397884424664044970784539576300797726077934\
736857437742359375541335811587477991246915652864509073588388808870748566827\
293519978301408538994019137154101346598757236708312176767792852570967360675\
799566386360395875692794591037392740915942700713639889462876614046857768990\
521800733685347587089825238447232154526244075355153507357693507691897993030\
929559560026336001018925135584432769433986939987947591297050519366870393329\
527953912442659459574217422688890312665714931918060848356627087405594214688\
703216837746813499162711874994599883701084164495756732128287817714943045926\
896507166861551688715747246803670145482545113924963424928742046702474525877\
593933159092973736640281164679013123854761965166893195630925728765323151712\
857845599173965645688158848565535537575044924297568021851885804271275608286\
394999119852595341936366768169772608302747281434870382412596085890991286122\
349720372800257187547922229542479040731354576142055773230257556500397946421\
625179540900683703537991421371693963202080301312470643849029450181590764508\
961322446976168843453955430254444312599879247585888843905546956369293671273\
866766527894339565083745079882363307150247495617611127447536560915723454643\
798732756212667316348578787666886966667449002655920000754782045940261468473\
855510422976674488013803169225458137520439700146802234675980913826391840945\
459317304379204799096610417693768790055722026931211283458759856445371998007\
257883393452151931506321471911707183031315772376719431710958226096745497441\
081760266547643137351430543163274464942618404877818990716336987559893494959\
983314349234359310724040783344007673469102407991915530998621467995191694998\
733715621169843091937474783177699300513514296491410373047980217633367636305\
218117185310565989959271906162663914937040908033894922113042204194570609795\
574335034399914761090870339976841363320732731435269410532587672971350562581\
572572562258409421977958715348211983302260458344960746025986434726000830159\
478398099394363457348142035784626165509421556866429088922453569178958342583\
698648508686243795410608469221121536098682730867041331788149900841621745284\
039882504243363218706082864408495463594793001374612684411528024598635654460\
821913755430247067478036673891411726058809662411493196952594944243589315190\
138565283940996218414846066525906396043173431484843275981055518877652265141\
373868142106059932017375715697663677225234045880707637005179070347473519966\
175896145450467995592598644010527604855753313604096660004067758817816427758\
283277435310166075228112056134668493026996883881631184600488809679826413580\
367387504862401896737871271519902641159282684663994857170332593449644431520\
460783448483046294822919737650488417023951474546821023547172802400219607634\
426610516726296450328703172312172334397270174325621272459283524140405450209\
337384656588584376710924916967557295887657000257357060491301310930400626903\
582014645961186368032524346745251208148636514813144864097952516959211062404\
269876747350561067746549217103610843260310245492605104384343787086566722204\
651777647965304494254275030170054868944470900936384528725056584494235955715\
275499365348459138628161586760519766191470450027935928397324388374532372430\
174919464166656121784146729044414516575522829863696035676247733837392595523\
074401752437909037871864851401377486268918021991254407743476995578452150430\
838243412156917592408358184520117009104455498042243357772498562268022584040\
178503125237319623021814646778947075702986565561358456617756142890651585723\
653626235783157263390118075238663954206691762378428348816043690742214823797\
377962870044967819956175391768425993612971628235053978848052675145594202878\
351056514877508101371284389729749813660651779281194321794374928157893032214\
870957441797900094210434470176699095907587661638217133012383516833246392434\
148309316050572518619953485414271537244806565066153320340677691230261904573\
8997483087088602560645