2 13 94 13935 2578756 474633766097 9409088970618 9722130622383489731219 772718246775547128942605910 1033801437162780283395710235153420111 2603877320537413894497009288634035222712 20588541027713354309118250966521740790836539315395657713 570643963751406406203025604980867574747080500485462659876114 12455715787982546411716708356856926461172745902990165246516416356360540522795715 22442020657752011976257956762398060946989491355195488940897572017731127634270774786916 8087082785416846174693997594309418835698663765440118215846807180690664038461827244648723317 381975117586335841605806237929384333149764752092225856022390322669106725578238892396539940329170782918 3871511672842573098881532295014306389947579185285805801258315436974558131105793101784755188481665042467400332101963101901156924119 15811533207390008833877510264297786482618146529546158165399404010036978851268710202956799659384192860504425951232760876379436104759679920 21846523643715066154827605313937589056794501797092203031373537610192591157317967459426626313760374086559447912273529961711764758105293316494027718271943923415205018355321 22603136622634454500099070010690218944500405442806995847006435040536182518284949633298394026166847515232232709799483768677591437352800562751128216743841176642516142089149375922 33826119322861716668727252641186214420162359265896879432027198465382286970630002804996105067182002352835986718120627740266608363703105593384662844958910917972661190654610001860678484323 18373758604033465139339206682781524815136211353459868719952758173243201384110727908921527773892717538330000804050762605911524957940972468153495467207361356019184313036545604327824751059646212924 30812461935424096914751630566776366060797674070039569616837948793549631791031412144275886432462354974225592001601533728560333289352740725596983245780173424648587246865411827232526004999989770970225505931494665986432777862733061996332925 79988833280708785529119575953122415864135671132291828832424273191697809749091415152365959708916301789377524509653856010678657277511562999983810852812771063811670264730918188146524355464915888097632493149787445152797834037659665415739146303326 26862366980183923583354537016827870024006606300292895047454526109042924780074553365131961321622406457526891963453415259605957471315444436373590673128103911979437032166661346781701827597742826993136631660380069059421673611156975540186934256795916350898026362587230928104927 435033070366815814890289395618660783059751750102131663333007599516352207538761098378905420200830046703035714148957877598465675163907655596589576712842867035698351945336022273481154395582252410773451978164795928481070867045917937077500773675152118884653807281943283169042253945562128 44042633333967960414682511288509193120288753256000849493522544250365233489440810595769999747504061366795174861307778725970347659413994744419881171750128028009035387282760133340540697566502676674963006143429925939329080154390826582245147480810044433543866910434485431636802472325675720602823247371259474817828929 1733235393451724286107572228839851417054838845583407842016839595173361193323796694111763829580042600380858000345235315347132244708817123787469956364738762284574745967172300259879535825831940519067263422639812196635102713122488238896924663179269638433335506699517409335630835994367095862397683622287560063665888090218330797337746766518054941392759292335503993725935368425902199612038135535296547463562501174833262925394194606811695962578841231092790088302970426445152842091433389548817627037002821013594448051400969112866283103951682290627513738053508449486083364852369517700758252205342634322788758472210914712046095416906433778417809019584641082483089309875816147470392273887834547104977331241419233010227291899596339989997095398818686276473545463449226155681125190320209647998378861693260983797270680296306089886642431780767637508718979956079060769803462911529451466889025550856492649893264018977150779613964720915540966168384515649291963319622144825905304939388115678180108429735042993336378126883382269590073976027924110869608005608009856636502330405377774240406960922896332297531024472403782595617684617460430997537376558017711387098444338093026433278495981331555277021740964439363706075523318107243373251007269530943464362304123199131998073563900962722526528624447157192695359043471868724305422898406793501090769057770234743192433093376277040109375980211567248317303606563911766081353569767856623587365055993590660141145507578785147085843326272116593083863329646447630747833743271484642611936348195096328916431507841331845312814096665501761508597058751111282856245038754246013909573090484222001499023326863552334119389656998462407903278921652841629791635968224830706562105902050693998031104071186509671400813022093730119036860524500597749156535040547610541017120457525379908573431432068653711972788197359703548648473714105141081269850378435554702989634026144215540019047120992134103572458682130613089612580965805346494476674473750288621075123847200460360460188571446764622945043708875093426646972654013508904283836747687225834207820114188314235277408918074155838333587507047700860187333805093870253835509428885650739355422786821570390494094408385599413871139957670532790782743585714863126350018120288057522262230288750034512897517284462034624061708806837324709937151770088262191401887246637928018171141530960125479699791864387225446297398551879297847285722608764303165147773819972362836919255313499038703201280972180404613783921753810092414986230401874686674400854107321353847917524986163212303814137640452025210014660615549150500748208599246671402300686709437067369835886545200622386101060048875818034022413241508405905848030129350276302164801094003496002277133913754885508290970153868949636975727898965950272407584945143041200972811777334747859725018404858565056359805176078089006767496686111883256857490308582282083100755621367367808606985128173029794524811420117798453531929131823448126211789650014736048299559328007056870153889238797437136186160686613620772339949363268546834361552922556811455145346153048673809445459638518906984073547392288280832513715488778214541648104911559389639696122768733481814877044032227895332929376886654956182351836575466112770768174008461093807486419443690670102799914483025738072211990584898680079453081772905695072457531837053256379925468598440602002518275469855133562705583393730562294057960454996474618478642022959008511845501208764547256417419196024672191286758220542283879509324322958496161929632633028129084358966396267159078150250542339337802382618651755381758086740905235774455809181451859422705421111776801511957391044954891009923700806205874616293491052868560602628655627532785382573865819112805051592505414763284548555440801093601759315703303203564299033720161039416692473903457133028646700487504836536754364951052146265993613930885538336942109897673254796214412438341221169170922265012075882525439257291669584286052466971300131678675744757050002898135565771072788091501323006986467183463756306016099890372046556377436961233447070666825054675799656669073427893845250658713629901990358200481892279111218595556592442187710299457372814272119172139888666411214205777928035990721524444061435401379287019474433741438798251764080096522225283860047243214922819235860054487089554632707613860215784439527834734742971698917272844523109489549297552348178154355785681418297084598050144555644978906256880929368839322233022856305895877707553624875028242683297870039486143573663463745112522941627031293499539589612739641101318743640591330766440985125487151201452784685212443273216784053426886132091589721841265489730155336197689468067331541484017955432313591163520278324406893924177116789344442031901257639161072684524171008739127633444584055022884378747285001259512238861556735674473981326412977603013829934184786992957890454325547762695709829031032765851582409810169953921858863440364608051377550852803350725947245602268144561407376226787686836555758019880939367516976134935832643863535023047471417541512767365138683945644033895816126939213766777106032742383387486984044338159628537560615648256811615415722650587775762577422165638888779098182381018824765587603456509777822916321550165488707328374292152169549199425592754783714239298613352474016418695654552651378040213473156925141137247417401291766778347617699961109937959775547287194659256215774534504154350888161200763590297560192028472619009792243858906405608478118428405987806357738227000006394227118244718371923518551415985732372602763961150041690917530121110130374293354317574272281914746015640400275170418200202245210750936500200303143713251600225977291344964178697916970897809853697986483955131221235331765846703591688084694643258554193843441321011580596500132536468314800909667052876042124358154517027976356045975023990199433034377266687545688596026577535457177725022368017095276214601570527703285009498069333106717115903057802737293123446856916023641603496208014162743830501995765137888444100306472924704759378790532052769768670848135150986201734402909171655712068077355899355200760371246017884657399822012189967801445384488947341090067233152842106612550689705122710196829555852400974527924433288934996834205009045741422506524694882971544153805200509999396510290031923409672456809258010901208727594645363304991045901226199107781140789627944994135206178020209763327058795651170392378585902816807834243921591739240600152310985121243585030774218762371429569915038444513506363066055257578177910641241140581841738772383180506281063512171895841004068327281103392151141532564597087086395149542530391111624766107323422012172915478210875576347340136005113793698145524269675658813772454712167757593219974605358684598407113926106384088927076172247348179222710631398064851930635742976790682182807942770894815184450696727882100698740306877814574897277928459551177070581673799908991004558106367269913687404693690739725254107761044718370979256610215446838389312980652205821643937649480684452702773232661822291547465150815855902779771078319360668655057239319642325731174444042058274451531964350330497076335890993962581743558565064774536856152915888173413229824663192485154906028942017214225472358625500783001972154422613903365191594495463799977605839847273937985903776313031087671579139539473842938617626220737624031270959753862942117085279595213114201294389956526663974116177757898408179148047180173373299819980596936836669500714707785917127933964167263175494962462425400176254026181095237847030829974188981397029499722454472181960426675878830827161631675641799169162197526667983701187348285851941796691808053005374850364257774363337134214641720976918062629649022148599270588500501940548363975064416223465249867893093945280196350598682579636688787221078894670293167155816023993233084124570337021811660673101991135233620069693732913779856359600832289521132263458745334653493976076194777129603682358697943090190927174799699643302126429730268865554133862478719416980185300218658532221391718785654076403216703222417215148653666019262837932310895055402763740800795868327163342805047129605636170389843043344605142008065418426617206424484032883459360121986156347630912225772043124049584532918184911095006813715448063684154912720409324196814510774035770465233788921579462814894144198536873310450918728374678712218931173299985814837581004183204319088679305838864061333613904184418645748029449882697930032464688701210208610391248429890414507488266935219904863268687828534392383230156306651447552457959066276192899288201303525329981088437120563971020569691930184827135255491928410716640740409706159220130198408731661202264436819572646185357765259106905710971431354109770080442741521138091417429046537173484404411582176456539086901850856930004370721134210280935029751877334181693631782825140616015119214436178824212091563524176333617991470908852959836545488880608868645443715879358095024671161645841185535590377122124033232324443406676394572859552173409879299634404564595963045153985972653819718007421109179702383394448506601698215770517322416492568422031566097019385152003763714934899698832946047418206325455093700408811401586919032061227487444333847947562212311062512521858448758145496495598925452338351867524076671596391082476614566136178426826865050398258710867849990302983313255286430481457275462430683911584701305261911958205603498627250202641847974487559180853013760549144733528777229654127881318673637187318775013759372371839779310201817165464570210792982730597766583349270448567006978074835875345626357300149298169976548098273828253044174615630572103292267879445228676772347908926636072883155468551923095577632927000695003807032861154487207765041245970096859848709764119005890609067851385285216860194112124982173676441569431649028592284531292182023127728321118816525133457994458329469127882766280246186467602034609568537234533730402338672840409920924601528950473818110987249069307051701447656988399096433098577799709820644152102862972364338101001631831758591262666259220078620578813793241192705063412714297159723504138444548794877957240489725871885562709705928446345271876574770692046092235320631933536726787907798560537582620549283263093086258130171899189619158354172933673813249202664795585167698244848937500636923414802980192185986738748427067944858357321575059950276787233075936172612197883121606236803840842497346003350201848894497326251241331205092911895665438027036969859668000541436169921430936980195657407252037526594384063818990983117702470045236819785909328434373753300362490488676524734069779966786366357797031169847562000111164365623611532615107218455771666593043024426909981883460819196477070255343207151452585050857101615360033423478598089642018948805028578263938856732371549432572299536226156351416409122714472345062554594089619494976138554844817827865410792908750340572929924644849361101296144251710005031936572081945464960478451116272844970763095271953352039233766834384262859722235501978539225268570786497457437566815289187997342423356884784984532987028385643480992670620546732646292217707011252840680528734312961090326737485456087621549082167917403913215015228080739638106825725736551540650161492830703559664231745296562799024842538760096021306634573184032262889636914572158685889909644648521876717827052041528247302849238516015242769258195876488320311011168392599346207370767665843795890877995996936070655889510230563671864531952595765537058872219090251990913134035162785581689042040549607017482700022823848870511781516253282654973554529208815863293767164260010674878673285851593493345046742457752967989220452691885974810333063652398592447153113326002042912777316003826841217993777884051363944875119799268813196386022533319566709762066272545880433815015310585277842994229889700116867573939733108598823829226073097241961930824818192323806686932719039126177532103569555117400844564446062037938080455715057211960419193122092129665825395307982488767074247839495404274123194220063043407218229848612354676622368239499644327227681266877506612040191231327711420209431610719733637509679965007155556352583584192857779011020261459978079042092414156310692424868446566793888265980837697868084498869648330884609797554698028644878484970200312803461823494037349051926886552964346939885337355625041708044158811331530993067606019927825387009832726781724262558795740740038369521604218030337664917526351020397548086098329729023445993960043417056345276320221290637006025077395786768273733221488347427603703314468712779887311307416810853019306519831613476950835142378723471590546296220170294490515914735309196892090889499448731480641491905314697684885290806790543929259610910270211845844609554447843630971285111411896789730009933230787663546652710966605879470939076168130598158778546649610158957745692765794337251867549586997467049730054050014078413250518240078635292379743022237032371396370812832577871800867922459278812638685784292091729042915431611701279828468942732836262007080168960188851256498884385454827155771587972260388745683961216859978330142805626670843469331952279716964152865484878754134959689021693926783930208385265436775132138170521495258311519677308495527538099435273743317007513031386974245746059756817860412315165908794237940179211767721276213599466269086684309713711445976792725954598255363529756946353309735333218721974088064031770218572777725105568044411021961452879707567431319996959087805657357140627559658925467842873831974955160474909892375577162300333198454745768010858682055536376522361479327492500359512090983387510775592997188025090522472367786416835401239379317777702564619478130226978473684251959773141575897653