1 12 413 11764 201915 447668个6 98558647 2160427648 46838087779 10244082947410 223250386534811 4869288853348512 106204664331340413 2316413799121254714 50519244814013882015 1101859548356057843716 24031730984032801680517 524136126827639444894018 11431536948605915736658219 249324371223214511087043820 5437817118520170372004618221 118600001575034198652153187322 2586692083053016729771281004723 56416319523080508852983913133324 1230452317112381425694919226041225 26836434973640474730784894514731626 585308530021317422882322384656775727 1276570742121212922026234801644628828128 278422878688865263735853730462485944629 6072464043998178350525180679086097915530 132441772596659313786713413696907261877131 2888584107002751054588753862983941524612732 63000652881738561767310332322773225769677533 1374058056370720538812287369199591925541864534 29968507561658610809512841674122851180916288835 653619722470367320296468163290652937929084192136 14255589495919608972879661773939311593650891666237 310917533375761416544491652378629011478793028892038 6781179591907961531809601395617749704307953845635439 147899014116248315434379223881410617737169497886095140 3225709934398768966207653839546690338024583022424527241 70353441116916756141537084433945405351891271995931608042 1534423980349066808193204582054408197287547524910562606143 33466123534136002616653183810668666671644068027617228800044 729903493913885815292007057394775081552490407450025734079745 15919355281297423696157733139072112350476436959437764945082646 347204630043970997529481317849367038606582899658270086070011747 7572609128561750666455860028789352884327862650545137394362587548 165160265883304935497663268381881074402419508643247737148598652049 3602181621095346415754578802196307508729110762297035774433090823850 78564371169789531617027615421536085053994066600483754458020757013451 1713506165585169425281423779807193270632402639482535996128710458858252 37371945269606053969486644798145721446399202377252265972584374641887153 815090322571126761252858452069606687602328407948265869632443212789933354 17777298697090454480151763842752235871046937643803804742582650947805081155 387726783417915283815419002564732394423344083803265831895430675023864856456 8456406180777470132635077126675549628379962921680106090392637622221672905457 184436073422383990696258910622510740930240198365330908529303031308142218997358 4022591211003014255769192967467478476666667187123763037020227658086655402874959 87733596527949443688608932078350875607158346551051485699517229088073555559408260 1913488981598447323682946129374817735672518714533909157119505430887289393197338361 41733614346155657445907621664441170572030421409318964231552845513590513690049435562 910219281711625916188694672583733906972659488351171049767475694516722545147029321763 19852082159185103633024691924495796573427215128905975512989082110077326456861953775164 432978265758047517435727164138284069923262054765756794729571280074438844684620662714965 944335093496015310250529044421070487714717193019206153719294667628332041711865220408866 205961554963236208460639470831700723714482031747720390116069022234675284198253685258125367 4492066684277381943530629950114185820460202571071017477414434576789553187391239157565961068 97972959563238147490709316670193678825684348975125883583614257610303814735790733253817455869 2136811735047516535909179337109778002194334817094695768196507517961350042496930031690068186870 4660433257698626885786281724422068139939679229793917943177052598817829830805298965271131771 1016450714549284044727288210156065809594889738477116295738605941297739544110055693019933942112472 22169013007557623950351385782194670546012815965396456662202261723609641766540724831806411391416073 483511035699537351012869931456775714196371803124579127858600445803593558675104388264150403408414774 10545481729995850397919149149939007124944960396161656690883876030261774551505271809824463875854093475 229999269317158799077084679059306707929082795182388603885983265117580811474287272982003260961203547576 5016334506176017127478300808785072557970507606827710144353385937415290771691707950020835622388139713877 109407355738824891917976885206702876669796967428864958845792673900742670444379232397114823748279496884578 2386198423375589821481465274164560513735581692195631410038250792151039311580009506001651079682119419112579 52043510943748793310300449929122184952365957555051928591156647799867127263071504633140750007314248120967080 1135080387623647245521717424470826671625112035940381010209403553506220266435405753032314574482565511421221881 24756352194616999747920232575358886353094877821702623792011530178030550149704487046029783145114841521459959882 539941470812485220703117031128399122904497823639808819134578262103535254465143305925118894903842504670543816083 11776241895869511122627388425520651730779290594608163632063423576955850564577862783445699533862340635778755220384 256842418459452037641620838892125909213681531398933662175546768741228315382710810100091509546115833246994857692385 5601789476083910771334065826114921369336108607369896975402693448289173500600256833967488958723755440073905563210986 122176257031773954420941934353884681133099842375836951756186486675396079631664250207072979029984403413178393401165687 2664690960990783647504662190248049999979208534651979336024009902282647972278049042399567220378641011289020525683637888 58117494266822754643165010696053342229933508578555531378539880488659385757841641439418420087658174573640287451713857389 1267555296017630012775444858102174831631701301803180776665856038217504912499437102448849825685214613386293587136973959190 27645659000469819976984402798540178831711217473054569880764249631790627878133935570516852072016058541670309115905528855491 602957885917450192657029580818393531428800694715989302270160036328329435105415652843748810449002731595750713876833128680392 13150643729775529902250179980804487902309080407833547037643355919207594217658839190246928158452497308594343121875814245992593 286818423884352788723665220350248022472653034960102976106663568191935994909511528793318129930423075182901623214557506521858594 6255572728598926410022762196277084261744399354491516410880049678781815840156880935001107451094613762874399572136534643640758395 136435413153825126896896367754888037361560643682613539331923223457611874888322569447120583463362022059354775783168319126134235596 2975686283264444424917178971885331452366301616159716182105888701966658467032136140658793071694953250599641403375002906672255718697 64900370451657266316714372281324422558202405314841494397370512638156025501213658449323578033045723213857980956811913856873074821798 1415491313197691953062331602457653016381899689159089464456278380406316421827631712950832121480630444555717688807552669587473979420499 308721759798054132075226133872783538174926189181502558385476130760681818743629000966523208981058563301261162004232883224559335761010100 6733289288614395148877617375080055924990970870109035301451040827287092075168650392084640051333907376825316039577062044502656874601736101 146854516098334015087248377085652263856877936112474343641710709252552090203345174483893446132002012262069112464328913296797952920522539102 3202929203553325812303503814946278804383002660127784084756115230060971802918159696458057327790576260267409335215810503391427670411447466103 6985658838101691880898460260289968176775531445174899907888340928476910333754332437659637080450940194065216141939180111917005863017763562104 1523587513211664230265519570033087034765613029925260903490289965175052276060378453817227152617609827233134081410565744852258685526702593989105 33229777809265399160547799910795626045253176868424851884519430220192915149943614147137530938110669877545789517914118420036990693087535731512106 724748741820217166730735352839892463372852838364092573181378491031610406746484509283194427233737061884321519856746411320898473066803681888733107 15806929007618290266873409307297548396760808149868714341860462469471216130780710973595825786759964872601923815609041067614138363942940846771424108 344752588358221867558219290653282628483631039065151820015081592053823955750298646777649456536674647961870821044435747173856238377113175165109 7519129561625200215134274403600291798434943642524931195935301592336491054135197897992891957315136099876607749551240740831364523877164884246396895110 163993864799529183064849904057684079995940957750951312778279885244860482398821586299685927045780428204760806119538577058769668190073803577204104138111 3576742157648542331845771713639873031244550832971728260503251287223140365194837600383530865416761836335497066076222094637791151906510518382760130866112 78009530892750069851953017041167903910631060855524240195394918917061587808637116459377241016436301073353515765282768261741818364795731898982373325492113 1701404977457952767587253496795751276209960733014225979335180033075197720242932225698616447710539131822407787802344422057888365561819979424823957241930114 37108015702575225804796840214468122204054507869467737305685048907428891569964742299453368922864688434162193238636693989727499008154206916189426901895605115 809333960830380715368565474158578161431445364408161822505388742745056910405311909287923400874603128145190221558196446784018241300786520065305564826563691116 17651751185066330046088776019079228259765760147868102842743963451544876709545954337258293237448283148902588337148633012740800424175777457281665970460861303117 384988564646173388603012580589583915890209842571380631308360191065438235681084779522103781763893753302288953039814511955817156626513093924428203543370314222118 8396685028832388555966393153043260517631803724959615363404868412852312721002696355536186477948196275496721231462478494916748097398216699199695336678698589284119 183133542000696801045637286981780099598052676660484285260495636619495744511764301934544617742964007726507675711998522519045255502404320941284008568564791321429120 3994182715030890319670058624809681053313496526742756535458931626279431367482971978833689676078906496975449975344904700757339335893854888229335953116180712167415121 87114001000378364656913522852605923780806217171596522286360393386917083966425508058003069690192666558752044310878178094037787877045265944669265075456637425734900122 1899975467255316052473782741593109048624626928389209387851193169319030731549602606228817359305969158912344326535982247035229229258473260351800343155002323750772621123 41438881634610922679301234037770407929282964654258852632935431441331172637128120990962198641570514165962259588184323389802124975620592694326596358859428855362213949124 903791096633429341060620595156188083247631574679390839763807101036563093777189307169448801758123302563063833798062357941272384564985494880896484275993024577674861097125 19711882032830017021765325874091209775157848839523900165855843844298651313331837129231023871927424369734346322214050845537984914986955120370979339001496876112670135155126 429920470254204190653230766671675827726201846488808097662681794944056379504163184825795301597123556156482354495416007157229270399404023443481579727006353954239909808079127 9376659744399858485957041705031455717142580364393297375218297485693107390678103070394079063183447530949804401079471267712053218990982033393670487602809524944026971227114128 204507005470714808403287605221636568766192269539415246350660195945888397075948994898930400467981198937793686137564498508075004446996918802802828727521618760615083663212383129 4460342640840468436834289449853468655413451174879508290372011881988501463467100818591458927328658188134768686878301530624364496892246738915657981737976686753607516080537074130 97281051218309576378479761018694368645841033801772356100099305427576839056040741407049741524580713139588315846870745127203707664872553006201565180531749178789833137112244131 2121721062298507975153502096419165686893122769343367644471503447641341424251979422934247614434724274125514513074516561748174756138006165243295852883267473545137441098988795954132 46275201694714312671268661092016764640149356315935312265770458617710979384366817275450525705639752494069794843075343877652874879523540447721929558212663458956567363908655717325133 1009272297823480137327201254677081397689130637478870871056428859921066612880883252760975420209541621697702123289337150205683605028261998589957432374452602585106855337122209503540134 22012450164430909829071188597999965648532284462676851737556957510142619464758034779811025277920987862561279184177856872064234368761690382622293881465692523317906478471838631577576135 480096365754309976834478452765248512033831397693315047021154191423246207812102934987233581581720631991885992749153718390294847153699908348108915723815194626109473834509174606547695136 10471007029600928964655786343039345044139860311368319859994065864551263363451599089532930441239894721791094793970510928480292022483559225436811594999264118339159551378273030990113898137 228374959768101054159805445602714069774210851431023147751553133112705268856664795750358612755774668452711855131230458925603130577919074705444265361882274511808150223790308208253848793138 4980907958675060806372757813392908680425829005519148640652226527119828831365280096919173433159805325373480272399055289943876812083088215879141896550448729622266461043839642226907982796139 108634694968243595946133576292316088182696088217605240492488270477374507191220672696116647116749222683136018163445747802077446951850392623930347800233284633965545506924486635202852974063140 2369346522512849350983202914437216014934119180670523885336193186005213465759760686743867378509767800624947050009210311135113891350395596490095592278308746397277693958325148041571577045037141 516759672900519952076480590170437350002421126977971429355305203990521378009708435881998466876265705525609677510791329509330912451241173576622026198049027830498485432979447216895746777706004142 1127064179928557371316639320145044626519976439848626200937420279605927520706750365021555506449186298133828186329788198330502623942366385837760732714045428182588726779787882868011256028107640143 24581516946709744376011714628236744329394879606261352332164648085992964036839428995153300991925979985881300333102572683769213742830475539319748254662390807143009651985102198085719095121449392144 536128275711575508554744914763975691504188905228655825889131250782277751354360361536882943534425301575999717249444876512410040857105148468029923419327490250371503794483442608987010636803606666145 11693075274426476436684923557995893696648564159204644457323567252595180126521604786169960818487299390874406612836453105953555769031953844324422199518106888312213009134723252148746946823029569237146 25502853620606329125780286776196264800195300837987633932519881176463675486012525420934522037271606209067684436031852429229053179942366130545785303048303530129684240062853601340712946184253935777147 5562228306325292516028540848767381240929547014540466736934762648300327754443030497599112588900158918367160336791902597186371342056643585373420111166320356171550124292976903937892933031320490026127148 121313419242966950466790848262170602029729565908989264943931144798354153634376349703216657474990954371281426239005396531585773458270703355239583556873943961105579551175197041103885718754806507747390149 2645872279583336746691460251204642252196670225856017347318776847237317051663807443301572411306306537809402312633480110384731597583967342240910248997883526437033452752627288076587335048254354803201386150 57707054698100758298703987558580212857771040379544635355040131474786655675891435502799684606019996785664320209533056016487432032851368501363129164553817133574147512149591169912522766004106563447405029151 1258603519008108221069794773199277849561780466041053471553759990646312458541243118052060876969423995702791847006274855805620579599040718240915581699895002530729132731234583713742350059849075632134567589152 27450418780630098805039602129430528995091864329103998548085745622995235337343948348380004505093596876549708962994430289099663770630785754144754551686692018361978705495673299035647470826404062575226257358153 598699653903569970389036045442237741295122237703607600789439944724439577452884733438690213524442806012096043411598150230310770643981712196310809395022509215119874388275987237636361276311647719240230579581154 13057770755657184896801430418457356176511675965086786836401769079037440768570443790949409929520553387114775779335483279404756137550568699793291985077505098867785545649182876275377258054212678842351539150009155 284792843950363451943332672629680645115344839492571094383947508730727981449971610625145391758498434289560020662228973241401135266957589357928883022478605902876793215776018990919775669269198622764267529942417156 6211394385997859712701540421717181168010789529512958466200427109606198689682356906452476145016583672731988483698504660303735067636076824428375730402003517562949405184052865680628297792940383747067854099151873157 135471873812707473906230148395732483626841616975280127282079221117493675437031150186255783740416173565377865972342151268969341951656691323587288147842847215887850081062009739179054165039130307618549400897762943158 2954671278915706720068197243043282177791143684725087311925432280219605968435271419575437402191473291730406737021087927371312460291665107524222868762877084160659775272934568898396089828367521788308468262433143176159 64442028597898396956257093658323474686234899436132905792909302029322917987865763340949465225742157840837743036034107611607278416091652909058127529550780256802574675721451807062432334188696418629395730638766423581160 1405494776845809857608296191983970719707405925823074078425277527984661641800765877629800123947144700697744526047088633231348572231551026401104792103915523170698555838439502815196478964049093285399116063082042280342161 30654149329577059635973522717211459049377162733540967133541786131129443116816252377916185718122275701057777747548945632168166860096900341929425210273629971285186625840071206294434853455119793217826171509656458780560162 668573719803369409321474200283544346388414120030067391232450188847681674364886947411248283052265339375444642708489821310282646791224536388257788003765770592727057117150481643948896432287639076007147086973816366367378163 14581739457386583928454793700855042604492085550735465675547172568028743622758177635930003630250208029841112739025852280099495240106842537036401319358808862491547949380981151139212339564609413587148624366938283527131917164 318030935564801137874942397814479067291576685579312741318325414790266338076112446027779658068366565542129295762007221264133425201366802678580201888378326028098878073288328925159676830661147882730155395450155818879926720165 6936324453732229492097909511777000430805015564545046759487590309643478339099451034366550238539935686419921788771500211932714494115121487693198224112474806106736186635610272292387875341454054871198256027442870866031585802166 151282757578280987825781768586523631550202636035040965109515392381197799430182378803590338613148030398783785117251115413794804409759417069568131599603788720426434968785595963385052771439170299711353794695911655611084269981167 3299510121412271115393668151193505338501602199114545699530390917088174847162976803927384622587689313975089080793690385299535658797869110078314073638309746717053199893438903290399052227967664427428315424054616950104230858934168 719630393811977036916378919174748033989051257488816605170929838352201306637619610451178842240227538976070777334580576975469423709744885733611033602564091982975509668904657123250215448138629729004848585555567424653377216963933169 1569529671502632081770603176712510629475238617455004505489876554138264359899543250154642508749437254757166786227622102706833893192082369456981842631958898959503818220546730644876171887703927501913588917983097711708182785841514170 34231786357411640445250010862639800158646596929783992563753279944350446755853637787430592734956852326194604241803045881130156796645224600437192308539448653163205705647936746516206110232333399609562608948254815121592860022312473171 746602768011135740716707386895998076758825126542159854048758837033474659148608743631879075004838023786731884025141757306723415769437873136356753707407269539816802969237489059993011044612830297907263852510900486548444717347560685172 16283570111765488009723651241121379447281888538209797008699870126467334990975402236093856637832989788450703690301652231953766335397138703458302977951903593568525751733213723850227313665560660783540045146471559435661612403139301790173 355148235374379792022671099407630144653749718710524490644579131251968289292305363259165989640128425668544411339162882625296726389269570501264408939322326399155988679449478990800726891413324485660156270572806545290084683143181472306174 7745860902972502097331068867774370195468074139006340281237948988815943447150443814157738560007284433790912235409264540904626154294403109798632407886928767059604658006219990228163635086555151515337416226046775551488162389881576220106175 168938925079975875185273629287928501762363480520474895438844980317153949184667365406424794339126793173465400825166162469186203572129377757440727869605672324198786288790563455771867945889876550237300512474244984364396655940147705963606176 3684595006892679337949468296546657081168724379664630076722783762325758251857311174461288414329524400690215127419912155470157694845755943176866006671306115824070728300805305856011493254829862841286952149700816670747061855596041200259749177 80361825188549390834543703947624579257451980299077957432711168628184444817304014741196376150226965931319445650496648721098737032917957146636726449293333927762510967421964566027036731046893472791536666521294004952225627808109987898550831178 1752709031943567747836719895289430509026880249479969377238277431717336733903834012660766926627662663785375935935090702259765826641897169508652090698174947812636081610679065124850620142040443042607139519385389331359948835977341110204875263179 3822696838267282737635059291338552520155814737404551697148116086278253642702567363258302750366562266903585226114617762014237297480413395986984385900636942159807213859961998857806029556180339129969430828621107816797152193683477173551594040180 833738564186800941014087044566995027555294877684489237775798512183979963130242085338941133128373251325106358627032631455072554751259492925712624729840276134529690262895441938283535361398644964883838471182189234629105897599960389611522224014181 18184020936573826304908644515999986836859184848935998020060004055803727613116840707885752177292335821057127211975948031107279330404236596654055319392444718196340846081097303727043055646788512872821580580017858475384406191198453699365453202065182 396597484661475334901167356907150656568767841522701191980681461856612161412809873069096935615102575831552599149218467676189535604885510030584506586509129161651787030572766802055939496826930670412436168036116508821904370216107034689556808465271183 8649878120380406272181951670839571021057247269382930210183866735920516221045662828942365007342011419847593731633679089878017780709659948232577741137723931600709370104789781442002068278125001722152505235768649640569963483585920249371524595788854184 18865573885648894436866330955387756910103957387679252691127101518401758664477899390941780780901184982145576583259934132323876111641981835499186934410450512286936003408735995079549328756216829963105140277659720070427743764690563250261968505747435185 4114623039558217941889961873181693342800189928657502550072970553499066469325119300747964929971291318359807314830671660667800157219716476738651236141862289305589673205325972114593170649015269258261648555232520896672002780857626959744523915439652585186 89740830892730540077202723388450487038131665263891108253606593501229882556327031455076439756283962531899813283483686990325051077275265052648297307299368921674122651719439546871242757608923430217934327527064054127957715040336590395626006209323041615187 1957267203311617483207155458058517523470001357929686653228305755072593723552892646152800794705220954903210576549509404989879025254053330911431354901706929250151700709108134645517357728777346011614919234717852251566979333267086858185034299417849827309188 42688426962955636926213342955593404533622161364189083915327898754345061737075449472266093670844683806585210023362167164434363674798148315799833383355785592378993958389583050555451069984474023442380791067982853930164011270690500855274902323167232675407189 931043954289090619329100299616341960324131431038327570144782644779007335747052251249575855526963721374975305763652004225691599743449794891330076365866701341343468754408552088980962543523432014333897572045096895051097696463093683228979161212330095354102190 20306272835269831006835387467683471308343238622635141452912197833456406693276330602285386470059788102768267646486703100097097988405745623305824100881145397509644484753849281346015680115993727048939688106545810921252926064819613897801686593798772635213883191 442884264014439618108845961482894033201954547764678416476903748290304019942777338378556003452539816821222600852105355430364120570514333752142589787813638523487230332980981430013274816635452424642648835233515447607296941977767092603340901871525380015584460192 9659402929469476364369734109617666771974128807760611813108742941321753563819175889004786642946618971673745422302278358045535972586640996616308647105818798853023266593770304751182840248605260213064252253364084705562612395599869300421185506019293107823002418193 210673696347001965413179107640694613906933034034036282590722036279920214174276231213776876019411962496323656045552951035640185869983671177070960017867426326348369258525066477427327253474547127750300867972059322032168381288599963835781458539658751907753236972194 4594839521302219891359938091566302966133948057265493641022577823821579663385811950001306047973444129228411776773071293530756653091912035733899071133412644563272152449939564318644955279534565551545909030021421154302564127968393190543096236520537607841830203037195 10021445767840993051915305392134380514014615598769080542245517571709311991867588163734562946770601758371056553598529309886090118888729014994126278358488814852254275256807080261347913761088390260895347169807839400335312816459581785180219433729057698320686940956196 2185699300534342486747396234290997983358396105857445751364060941901828870813973797381998054704746004764932888784592888456284111967535843189809738041163673827495311823396254446702410168146472859513080479054975766144998861440875371799848852551782749033224978946238197 47670581102047166563264813769859805348606815568795989230090212772312625892269948003141256119290415645835110673380902963063789580294492377447783041840495487941745546627279052334598685239217444687240620986043195563014269899573036639872457606753059887699741064378415198 1039705828725523886728553738236531877017216064259345667160025228256243710445851779553704361973679360485486056274971161455479845934590865942775083881508451080949160635887760978600648780586151838755886796136556501751469671908394645293322115576791605271844000940576926199 22676212147944771497769540361637784694909063049077767802409656623185730932114371349666952734363512435311415241423745213269189243720099688721924285547730154802741514188493271320497651371144236249848186188912380585438178834070122878542193352726761048829877984173984009200 494573160187934799175176492128669755988207008797623468436101546053150529315019336565657028027157655366962759093176055974197334918170898001035467908046318707329523774876736969677334871534974406233944790214150608578618419955290052096554264318919751533283304460860168734