1 149462 2256543 2699464个4 353457985 4466727066 57239808327 729507467028 9317533503149 1189060632459210 15179310041382211 193750765818111012 2473188258223602013 31569096221049535414 402968033168890765415 5143724301781777115216 65657645551003795557417 838093974918676634647418 10697941397333666225188419 136555022477881272925070620 1743071309121555325573575821 22249621422911482336635361222 284007689830879143201730786623 3625246749450958057036409180624 46274852668534913234213718895225 590680341751971312109495739722226 7539802852960509487730090489384627 96242625733008596270217237191412828 1228499363813240044318407846376067029 15681312468203290276847963899392301430 200165802253888824396117838243296728031 2555037945525504545998611640933553357432 32614057094515606904919624520301355330633 416305645098897088302472153219193428500434 5313978252965144774297681861152094044774235 67830847852849884333569199287050039153092236 865834164426471009511727148023919991381007237 11052033462922214231677590542557418320535944238 141074871706481002573916637720349583419803746639 1800765397043761779394701522060916663233754158040 22986063896177231074856785751155151631751099229841 2934080887529972241291790017982451112011 87314434242 3745239155974150195799725609779583478630885614568843 47806508658492728459554475913472720547045049254175044 610231329678620552400307182352059032911549565445351445 7789363544229125261112312436544406722865891483290443246 99428170061540252722226452441767692962535624764455454647 1269161587548541365064696297173341247863542103460002654248 16200349803398375000525658763791333020550866659366480616049 206791110231605433569956397653852682867837269689451296145450 2639607402912350301547077651828473153911260536493046869648251 33693553043484668475324075136733209271672189873920519551685652 4300849877427129058280193069173784536489485067453358966586018253 5489866152479340796242708987945330067163260857517104673754421854 70075987893543538203891508483558376187258459873838590106130762055 894492496331319260771339087384877915959435720533704007749156583856 11417845827711179317826901809002372577473914421412454298558234032657 145744323043592848843393600638400043872276558730020090801126946998458 1860369111648199648686307160679327556049631838849233366871667142930659 23746881931994821473841539902457042699103445357065706878012701236911060 303119632529536266639239105236374381244082701702575636389609498254503261 3869203202675911531503297802138908056857596020295493722441013069231319062 49388861086517609044408245509678527288955813213414591228272201459892985863 630429437703442388249022069974246990967044891657792413837695506673160634064 8047184469932509421274354974165088865460190993728185523867674814673096713465 102719153041176845128533662303954905735578193350193438637706810019147609183066 1311169694309890961503252605702090468558204146185214754969844018399896736390067 16736566807433993259447308615558531115822593743963852721830517395934760208659068 213635709943046863958833008112991394652368438690487743606664692779902102326811069 2726976033256553622668747172900003680017626059984189873522453965343916390477215270 34808779337209670585872009914113722184855512831461030991576788734481617239756824271 444320413589994651101142037854117096017960006477939567269787615417953321896860827872 5671575783231974378409861527206588945617097394475932173338307385320218689600911777273 72395440049769807063327354258425268800872670354293750515547474447668451827709687713874 924099393240082671089756762821880951222026767677610113095249236750061815020927032242275 11795766252675803058115025132002955249299791056020436051117336624745622859938924320030076 150568329019145357997050618844940645926699089628740965842605866687328795966329124545138677 1921945655584253550384546613842931358690926215525099623208383586931470045573610960142569078 24532882360336849823265163079785203996274991243891572930560343650101784042388166255537010479 3131526196682009897522557742472178461545763742549556210011658544276110058983841456578794280 3997270347800683847363255326972175961837007220497981782790768744532845593533013011434311196681 51023587956365097611592027602002150618835003372528262512001696366717235909763295012680141050082 651296084932892126716747790239170563864362182645795763034404614408696135619861856170914516327483 8313539036331069055216430965605617205881079326672067118320583458976174979361846665473683288163084 106119064596744727959345992696610289116719647572682190730134084910132013346091305614196364524469285 1354568231612935038776287271419196101993159263816869941180613068516257260597907703275123128913170686 17290532111901779894824074988562012484426181839909904802665490257449932756839592705135336918606357887 220706859747272234041819962367358217152951134868670593976392265079824376087603128780997810072539636488 2817236486664974767840007590837982620747252053649843014917757047868344321770990414738407549285782644289 35960918617956565450746637602549941743164334965451949082461327528177227663841736262930841137673133170290 45902701955211499826149891860610813905454206359688047881313833311810473121324805929050497170675653654491 5859299839289557632259168381245127704476306926514525264036924738203224925848026541403640192929400180260692 74791663985698925634379592898054021892044072910066004967212726276334722918651411410396004810227916328845493 954686251801024619316746069421927407896724540379212613996407043215711988855299320888751406462494858782518894 12186195503715027269919693922222142472324518447916488160594324516309741866283707631948222333728072388194492695 1555520052526276105556947313157064280775602820585769103151305435305469457833473352871911208456720105436888696 1985560327727967024723638053145518682801665641609853138454072702227799275928690655145159479448181927418230453297 25344898695740827124406109051028429731351722004273429664544916799686183851654870613732221105133129119808232975098 323517689655094961956814943810008588974028808246284836552396756888826461093433975986508429715941423531907831719899 41295764002149638718524853431208164028065395995148848070447558904785725777841445334603854165728677891736167638952100 527124228149414632024954995493544960525926723067507972457576437141796422111069517333395928300740240765817798015210101 6728533994131994069555048704836325878806770316325506743800175949398596712513419911406962732974152266966699983837894102 85887096992546235630815283083260747359246855807209777891978002288662245358389216720563531851646442229491090822187480103 1096315101661108965408613897405555820863974403285608568466043027094608371415090333155843464800511501267550563473573446104 13994032214577189685514737096230758841138348400895261444695472126321162015057078723492774136744166066326550946031816974105 178628331695789869760834676005720209863655972488360376397987491767581095350102851664566272162024772263670323641414508872106 2280120582485395279536238252029069442545454356620197810757622526433165988072335691699746384082396512965218086193683453694107 29104844798794442561440924920078246441175337649731840314620166512388681341183203429864362290549381186914132122472382510930108 371511926723874369283149199448268167255089132469885932646105524775810667282755338442488002940591589889902270667857346706048109 4742204009409539887721319862705866973737158972613375512427296911420853809407369843340881413625157614599093675814329285426186110 60532373927188763997328896177566810082469535301806624513549510527946086712194555197902413885057121167773330962531745470461158111 772672007781722167524159396274708040855825009373590116325648399119635625017907456992517522136468860668689720590148677264752800112 9862855078632210767020101274625783002801409963587547099017886318859926699227513853785363494212567994782192826101400326843817470113 125895476117185008826557300435318318140904200241787072931559310089676994648111702078360935789285468258634848219348177321776008226114 1607006366859315847538531329463980927404273786719063019699461871178685185436148839905895371078966878612988961273236994599178554800115 20512805882894351923274853268804789471968587480718949749714357856191780331638873957716917868052176974128478757646044581167693669238116 261837920413255947370539018266701837808930945199743217520293330079511901221703536408549641498178350351452182881800596500664645880558117 33422583413374008727621207539309372579133817551443969153448174272655469726275035488226363250056566779089346396682557296746328304132118 42662616639365505145345187404781771979196070521426880694806832566140972391558607674520540119848837162267264750693785512923158073208242119 544571565879960069341236999872059216181171484319570545038145656950178928702358904864324477684840544820078919920382615379505285736107238120 6951242416090168292080856468894006975476331422290535529348972080680573820399977981042127368580941337059111456825684950110392913000199308121 88729882635668512534742606321117548987036759578802777772749869851047349838322777821055843552985843925808505471643661286391567486367810778122 1132602145238921533775727675596901865627844747201001995353161533040470568486098280913695526521478465556320542081865445118816225557954236890123 14457222091310864655170437867585373398790979891208400573888785066839928190503102089100283957811169575058018566956256662242266171498128001524124 184540768774012985364370686066057371703572621719676338613904730097340038403654605338355881549283453173674364693737981774174227416462511653862125 2355590522481616367238634458209464633730080332241741328524398478670395705672104197058454044486452007715788686566440145274883676776636172130454126 30068188977798367398367887384169286093653137354639647335698736377949365421422690988505974792103352590593060612542952145402900298943232794519556127 383808637272037176479296025600695368002829649468371523680426696574110956917366042946930987127447819365542812004633581137479731422221895787546122128 48991666958521141409153691872101181072653007354520248916169261418541863387753634878111887025414982633053560536886351951246279114210644509795636686129 62535941046930342573702357380559387271216803968456155832671855362745276432699618565194447225625713203344050959936321996608810481471043416083743304130 798246756113884007205206165943689023301894081622540896030996447709342321954920549662279940707008305564488462867478809682542885226649281064116745158131 10189306708731718935952994276739583460079555106140289797576637129593687289724526069344414490683889633922912649131540752231804033568255192411760493530132 130062503116258421158518586034838203999808737798687122700212729704800546376771760667615247871553551112277059646040204539639728301945864055363685563636133 1660196831877713466608012047359202255870000994723487830141855004090374365253065120182464594898058898048295477646592334913808738300210332565287740482134 21191761303510175264584767849159829079000617551931291708838159004267489616012657675006297107042146308873594841223101552221295496694057517943296130139402135 270504520019485462330802928274591046052687155990390603602463736490863925189160139707114173446598064344541270239889712563202993918380078778711101790979976136 3452884085611703401034955160141010439322598782018484577147265085586981540646560240401836869695046275979778329184796950518505104224248655143832207893563906137 44074710869200089460018230827195244115789814686472017117583502672825717407516959415274102515901812364665333670237049813095575306262790741226344357559163694138 562596394793091462047321339034733345430086967162521936918598680743008994462337935189637202670638675573866591295553536563328520773500562009210334263474673720139 7181322286458108428130445755712093877619242463793232978991283742287080552162416711789203314496735790086207744132128697783758344048914003077834612812839669838140 91666761926098993246962549395331031641328419183984145684442234647726161881030747363312923354812393577954429096134819237204651139793461147471154765434309924630141 1170090257313941668392400380807109027733392129569035317892920250201367328722148932782320121501487122628052383080262598492246902447297766419627229765336148384108142 14935743136261022052655934225097004185457511569140421348002761986004017338826902413829033015512907995059328912624198640553256772316143701304825277403764070545126143 190648902200469819589886616316524984069776736179315395607268877366636627693312561908957924313231635387917275496204250219926705499554559778055969456719084849318462144 2433558449596055880932923177440442423613121861358667387191970915893903625805126310332873354347344646185504236191828045438226298280965740913956286291932593380953972145 31063418982465900864911304759577992686571582960065911787821460942725146804904120816989331814726398292466904494376974720677959948075906665719735880932496319482043846146 396512357876751100417408454092569770099045139442466044579104250071710688118300806208770509208791828452317270369998582477186701520064270993899249619686949237522165694147 5061324706006332064618572211303696557121022774379587571296315697517424891684592057770397483248341290641734705582820249619149438267991551566582784043763996528398826324148 64605824435849438202207363773946713021772655670370156847077065974527997693092983922115510029600237705404833841799110508203865156568410541147050116328153544418829797186149 824668005607814589567596444077148516908190305118547788310476129275304192550129133430076081715858522616007374110093550953056069769813954759101177286960169616383964512978150 10526563594099096803699084272869823117739972425868506732696804111017100735271129635412587544237903780519968503292008456037492987219944193256640782056538485664622946733696151 134367454960183637729881846799613120364515422267013975601048061242825725515990537252013120653606689178405358448209735892110872782804352162473905368199526009588123560443346152 1715147853436034901348726759143109274921158871322205659537010974933982781689438159748432162301388198212303072388896782833773163373001660376843863944598632049854817232550702153 21893189537734010254459127645545546685110856762124015863228426500266967439525778918004583103558612345180639801595331501596555920243274849414682053374864878010807060622469152154 279457976275875322160300785340500781652148612428564883937096238957389160226960686133414489709430876247880297429678823025025836347672308260321352604498775300051821691792664038155 35671714424983171412275559945939926311393243226856745750388412673076157767486599093657707703115727081647015158307796375969171183539971334112547896281912020817573704629910388234156 45533544147667996972475639800311558504362414096260290867179319962474231442502674795027925878670344890169753139153165433005215249875261729243404702177601109411704806285155977976157 581217829327419158493331795466018017649640848923319422562213892822185961456182981638883155957351553022691502179859072092755163181485960867248035578488328717090724748109140278458158 7419017593546539634815858349211188689490925494692735868761322456868801702060038365411154006589207829856586388601619942337115215316614011044868335243583271448297825870581500883150159 94700849278913320468244541478427850030209263708075163352614070626328761401815173868273586838739820211427536007934763102586675780930227759217729533972544348052478103378198366796552160 1208819192172899591808224214790690532283851604299744641458457729677105686872764581937345935573090643283777244374940389368448799776937238545406185803256491854915629403537605842344946161 15430102797303119715444446774953541853299542089311727604144913894917411779484469707292618980626763463464497045090226448762932664913817108916330557614339921782563186645253288435316258162 196959209348230957809050548746214295343538861859555192888975406778383085208904212915285324887603486876439747456150877476729727747054785853649531868243624912204945238204487886591085400163 2514107044955041702174026483522655998097863716918451915199150413788388698544410165171198700091391101478058674164786944581987874405197181156790873361741990827049423014119854351516074554164 32091590204940795044160473821817266178524663704401087345851822597789770102408264110782957329597432700961432469222959505389264960916173276206875906688663979890358285136224866709510820002165 409636560204726104706206143522656299017125028233120597424816412947169577868362995782010620609088345620320398177852039742741894713306528512138305874046925948053523215704621781104174227408166 52288500004130527137702782385264429922227629290145752222785626150841463991710114442459820096278639447612560945894204592260497455755233564979277511449217384072642535014834551064640871542454167 66744219102795164026358497550163652208770578624432235798142636070032774755909249835215665342673078784610993587447592449866885807331273041572270929339858306627424803673836324322853240595994168 851963774690423504447322660607266946556325286324836456773592969027286500175125667970323077577592693376084707787551689742786621565811707943241281480803699173439927036196992108854673432635936169 10874983378962888235560382284286447010088398338750097787174353758182966284853134883773689018306829198386950017892861129459467258756556709983386012973735977022705506574925986927249160680414866170 138814896837242765740232340514845721603925523056874814215920331210803458879186095997551342331184074524393162355843667491705844602013417610013640528179628679700375852275879757604936791910019734171 1771917704371887353060378151266054676606028846378010494507867257247544445130590124399156394824012222811098667010124248422641733027485586523759628224375123878532265801524859184484271987586388172 22617834415478875873889788565616511852837139779194265899207161838958791372708656683791483552958926609721251624630080072492481987722678588659184100389310862480728709157846108347154890360897129546173 288707783879478574876476114884935638091945543725267125924872850598376978786098345511884623554859008599027483693209517543141090035117293479418617047076189629111421485044771939521388272247290129138174 3685241608080582261840376157830851592272641394354786162340247316711047345265964544997804546024502092968258316636756495868540398463887734893745342262240786442538182914672587579766752404795873621444175 47040663495230747486910983832708629085085873932891423886595826903594863378426409235658679754375967356535331964392545735870236555616184243589468777147404695633926387151321948334610183169329052888258176 600455616592275426483647529242217533228768131751940467319914652533924696156643636050567914523344434361925870996984645425073985948876930481703183616832456947344600993359691761069557897145152117245690177 7664580401459770817093759645237083776650956651229883870659338942634897478212552361122792537289668753883725958952839034400312592962143577650129885770571901351295770278281721705588553809267439025425324178 97835362193524293259598449134558031400903669781377467365044710049876113534849534598327393344636393982661247557669840900341380764891416162952560537603519092967431052856839030201222460900174622618949750179 1248830019933651813807816213839577956067221355861004855070499043906710208393275401387362246423344790182333156169901374352548242119905918730824180510011940734017562384695287299668228230371600963800763686180 15940825318380773537806833530277929706581891179919886377830760221905306565095767486612951589192383597402728619669042288461634426621746060838401731427362204049727682828126584077420460720998752029619369904181 203478381985588328187370369526044134798564420294145371159621184113546274567314433014077355790501886507624620227795837306588033760723575834856286102740636930704770381314384806992819507646615995298701275134182 2597321726355800048730129192014468164072299806253381194778109849455882720096959488755206184246158956051945267708640172522538927164569221006675574722860910927052826989412939399134616734949074208004067385482183 33153792969897288907623942864626598792563169878589449052178904061971830668780198451363285743393333562636380085648767489379833463872648228240211823986005576039093779358858162997236177499932978672184001891964184 423195161822720623989580779102233237244489989608376633242671517715258002015889809184086406942794734709174726979489451644844489652673664715009926883879181507319122913256207387251942272963874495904312635283858185 5401920231352447051832511896403964924733745484006216463755523019750463157088616977731720273138364667973120893244438997827826049037667128657829408144157844591656960101184842488371883203925449832392469559858514186 68953392709434824573336965135559945181972104386792239301237447218937449353624315775376317271479785778123342978073099092544782995883697021596624603785852212409551122051372437674729721902281017422416886024436724187 880163009173344596190440469486629531684016062490800104723013677066566048473031419888414820239492525868385205874150082384261346361256140598726346932885613229814233209482627714150769385643880591801435888889502290188 11234935545253851415226540664642191469324655359345534747725804901238539808169539749905626644926031228971856281516403636141984790574102795173116203275827021531113925553260873200332755370588958998358850937410680854189 143409545039343031429896378941526683296498968956046490224594731305065503160034272275031230315982277083292307277406121987697332693368327533971448151286014252909231212517177189033288195054578115524833496548753549696190 1830566586301378336524593746219666872383145757152614666447036184506483907426554760693121126568226317850363144439633178526503632343528884705222777242654162468911912472825828368269539211453815708227543674723960913102191 23366464386758734075123067764163531967960133556956379656107520041238139658380117271757362365895507858053600332701480886185980778244406998617016482217836113049192875762399516838253541171710829650527355561812578087242192 298263751793278930267302814982632735499401043082816471195085832112361818371149347803960958102816076017642767551118666477129466090079731105603814656253045866966181401396490887145097768246410339510107169690057090432188193 380721978992316648397651686080034417868908052965678836576248642061612534565103011272617899924799050407877456054793048805283739647304630310772412411931267675559208843377852335102124729269980136165559265293475244402194 48597667137335378091541188942538505440440464330743548894195912717230128995325998246914691797489290684763912740879194419230276650182301926910708085567161694380023035692989824770257897814336273291735581538289369844598198195 620330157308546173931275666791308532962129268729700776310376987168894031599750544112044567375777015273329221336530533643488335792249020123537101500167727041161420416179439912470528237654886595017937517810882794975939424196 7918271117397196955755128165195895699411223268210838962140044811372296288780861392478917420459244614718111670508174360194235721855460984051229772975170040648307213751916143093231197589047088858690210919229913568723214822197 101073624665680688289072642900260221747491169102128614639376132778787359219727897873585577871813351967233051839340422332460489976087042800864865411148147506986944618585580426427077308799941951001939632991864633122230851810198 1290165170098007639301751916989164723818510210528956239036407519009694702816023834175282896485252277246466443053094701676011942686807139492203432752521629025744186689914453875119214340016823970357517517245862912341798142028199 16468452295440503114512842421351295989742299374804264183453355167200053470618815965564178547908446264861607639350141195214675665279163686814200209899294184601787696436367284969250797285460746708692328189411477933748209964730200 210213333372344149955564018056117374815434232393228185928306126041463652095478294088348401812005947216983197516413341484328718028553472855690089306565484781924536167945226376345634008173306831515747519776490907446559309126434201 2683290738847800195267594949745298784343997829473343792246381195303330023589039712877829762917073574082727368852441388914381816400757133778359382038985052088095612081819868291870702598416295089407491727816066189928104884436892202 34251153690775440785203964195688705904018652403383051487465855300051830461489519227331262352357126184514048982232490700898338350963699780381949987670590211994103128187291184130686826404153942265423958627527707589270164339060182203 437202540956432019529178606325925891061910015654151429925005657199136275735613708125636729780241235288228446577462896376380892255090573741122227996566616250817820604911251009868970093388046620182381896446437382347547099775726058204 5580718931235308716273943819979217418372494865682085048049056844907442218345237577219668259074993359617433326856321793404072061426566771868210243195685643228246890983308274782520693082702637095254198650465223881566000048056205 71235687974996836623266951410780330984677898544819398008761189400750657545976581757718587853575014025123037436682469901136861834859348999847257221957901637220413944683236612061991500120633311504630655241527775337621586282567353346206 909295612948536025562607833421860864351063075485764714522519806622899334134212203071711601907550456610677659059909032469487861544953649227658873451623849084971980030834741287587147027276157765687382787778866968617387066223108263962207 11606801804422252487166943458444589605388154305203400622593329218385440573105151536581972649053609910143251157249365736562044437060224128333718812067446691880536949891143831965772196726242626573477928866451975807747956223437803099224208 148156271963410832895801209996472431264506221981207994820356246459418185611265817966613625671284271003092645514520047445774311206224860818631861838485999432417101667411186130542975777335379223698280348456525391794155433525616807365822209 1891156693459948839875677005501999481704549379541690345837274712359867957610370489080364146615399592727257919093585314665985031255692134050995609506725813863549425832287578122620966663616010272279649915836644138655370490327319459986210 24139873336591681805649214830631600677473013521237591474034688940047137998998371351310132879275313108434491882665109246974039777115844320442262589444498390750337045626243936996247466082405050472622759222320256831499009189127157911196236