1 12 3163 32734 59259个5 12708376 220007507 4348778208 79567664429 14517976515710 272192952988311 4993823773062912 92193191623587913 1705430388462749214 31424341182077163215 580349280841566761616 10712339779948693382217 197652159638021073608418 3648632410934161212201619 67336323228883982497815320 1242738442437016831781829421 22937067093857413321563808522 423321007088146727473222289923 7812904592023265491480473114124 144196798256083276900369050403525 2661304863728474295056144141724026 49117547732234913660763895033160827 906520687060947307030838568288051328 16730868986942076996379694227401332429 308787580988889420040219596217299974830 5699028247301230408897968082807760954031 105182108760825549617376976493683991286932 1941256808356301962227720056546486962912033 35828121617411302769434964721913498627166834 661249145983993407961501578177951197571088335 12204112542456463203163058649585657558713921636 225240910748261412169356620096822554129794421837 4157079730684067626321560150306196258241502667638 76723680801937936791190630664333259767687702203039 1416023645547157337460743873060516202046001514994040 26134342745905065584561596974681429227385404474798441 482339310725584843113181570478981721927955568789360542 8902125954293681404387464423840142541812472094668694043 164298958757388916074946475864216452659659640113405826844 3032325983280373239927704800633672667923616492588027407245 55965058700576154480033076489258351240020460210885028737346 1032899435094546783969218807361154553440451602463598835877547 19063345375641538264442050726110502483814972390604016288445748 351835933473082755801611776506673647507721984630418762810790249 6493536241415773124450488421120348764891918848603487360083914050 119845669265554359686610242382005711869906446764156530518020753851 2211889470978172474141698382047068275355457562207477689251199383352 40822960577334617298890377675910163303760888918862035863528654796953 753434623280008915600671191400212592784141414504771783979455368471754 13905501304387139246504039057573130265977504988875505861092025101627755 256641997263592754591710753153362401679144494120902313444517513354696056 4736622816950645262137416496214931171965619327935385729834258070575796057 87419814174092669554830040916741421655063250430262501393943713836895621258 1613433073641367495249166781460114351807692836473821985016616376997274400659 29777760427814332801125533598054096469540715186768910021192384040478530108460 54958276893072124016713937477260187085699790474399544835448356070838545856250173861 10143181205240665371615062873201028812754528694036091227320300419186071121826962 187204058749007057125094007885603073546074989689239687404755601925524105737985063 3455065911076717295412745327673363757035127588343494186740045684104049060956264564 63767209587531542632118222411736072096673021299015175381275223765855047377054498165 1176897090600793470684352870399891822524559074476939087795085340113177977039766454966 21720987492221027127801843906425531337611393308502949931654537755082221178890089182167 400885771071431379238502152845736591012836601101107555646677946451111409574448283580468 7398807328860672229062057510972468733982513436063716104669777338862475170079919873476069 136553486903001587205405797563512549693064582077226473447184692522019647084537801679184570 2520251434664622399157791419756986913028854133855979044893236221252907546076060898784288871 46514134775927641260355226366666343887280550754848337723044063482448115477410683027600099672 858471779519519874147940552555819653851495321505144560593902671180182543374006862023254446873 15844082659639529494545363029644423427245505073201286196547816041287455440355982061839537875774 292420742666686575228458331307429492489068663845959240537525694560501652567265143681121780078075 5396960655826443291245817278627523319772111659064712417704887907720721162632084320477653344844476 99607107399145684880417049633652916474500421482396289602799849842247805572950940188169066694581577 1838363567411561900800856058841498922275835265191260258951508368898508126649647172821497477052892078 33929111026620882166043136715545944601705457015953553001577049528831673379125969243548998350477406879 626200712124451263936565167498221765696096345533525151995602713232752268005222555185603913271468304080 115572533438175142574584817015914855606346283350693593287151707127988600591748708965152134940667822481 213302384150970692602611314916955690954116068240108389674630145962703904651436965372767785792233535696082 3936740480715265723319468977948232921762406779449020242144382237155162170636231706000440938583924766388083 72657066981179046432918199485471405208313007594303387468796234765324325468079156787349735582383711281531384 1340969618944347793826773742092476095828150845139712319086503547670086397934465874748827715189146115964218885 24749134442731518952962204119579854041342463321778043662347081907855954430066828641686933768579537424101868486 456773700918439702117075117142358220022049752259043554550444606492886200004411567337557155803098268917355267287 8430283262370961699480444255490556880345916589336992291376998767287616831066340114539538203558040366070272776988 155590559922586255619124053251225036568180955076227173782515120691191047818043022284986531549956821846833208365589 2871602481624733072899730777625592343146781964645172678861579760657562285032482614142473463213702484297977203144590 52998721879888824576730241556748449882029496227726439069534636185677062465687559157585460190739036835792922337307091 978152282175411013208849316353810719328233561276070040708367030890748345629147613761124320841093473186138311905718092 18052923791130714173213311783164043336193674038255725631899527928597602938060312454843283956770731075453259458378855493 333187442637820897905639346503753994680590993092148836670050753536877412050717480587248324644524997608612248629744521394 6149356925002452814893011614369324841247527183458512456348832429969900322352082486552689325939972989447365298832865020395 1134934446859708815120295200388071718939481397147963037056993568073774201016869234739808034200024679234741032715387879796 2094651870721001339547635471101547658489501322107386811656806463006594152205555473979671026053497354637973976940921352919997 38659206015423242243646755082676731829465014651458325303560486168332474560600239373977190164740260940623751576407199081313298 7135000477327538481252128360678106492112150386123301673373277318880636574824056995353680302064720597589765296448254154499 131684628471557751916148339265865596731615020671090842170581889722798782646765648201527864667230378910097675755362201009202112100 2430391060350331621820848419775152574164697006890742272762171081716559558458994987289373586922123611563084728136887371911276602101 44855658361876344942059268894097216235647003462526840823575896144576647585932359166546231274698491974472581267953860121193122196102 827862692511443316971419438914910580083889946185330318208145762070752897301574144060618600551550005880138312723911967534382388696103 15279156803878144618105764502890244078532281288313748827723939165783944531642032833043128903202350376082509631490860686981025911673104 281994387172204705051006284531009518605735114508084730322480579069092278270684436281472405277741821063246145633458922030211610051778105 5204530290339278956359401765782577902089173147879167780835808308522375808323413979386941766463526400992705774015953194209673833883637106 96055583994719142406428473359654277090596616887154661704402176138259789404088178171064478115491781322348312898123643791102110972522943107 1772816124001281405803272699824809450286155539897259919664348265117548437018044456682333442976689226027978371525611200146572040199899461108 32719357676194161061786624947400257825686302687934885986111395909549888418410900834015834661559082245994082303847366360158208362398437839109 603873324621201360783721728229839257623623236196338907905456052430942978738509067638499438386554232338957702398907143026189206996122377760110 11145175764082407301757476277905292433376491516376170115516121235179911220091848332234194173597890069609132691170862094888142992040803101668111 205697019139250143830161100771054765525285138523586698880687494198824594008362347135386460027221979514851105874411812003134300767213515552825112 3796374734540273597737012906907222383194711491733230975060902241414267727917984152835795663079008529138455299135183817146739212766224179679944113 70066455923208924885331278833028120092309266414725315937239212634481216204670623193448880445555403350806138642136196805205879435639205142961772114 1293156916511161380715695227383484984422174681062394579695773259992155017509453932323729228728633192485598725125598284975832345712839305749083596115 23866696105671507903583688829596934471375687149399992668182433645111674425436681797038663664938502422950523503924545911791396396989747968075171421116 440487287913414701856486055769996375223462852362468767977938769287489661580991755934090066921798407644808123566224653987460809616878131092400656128117 8129698805156690567676863613007811802081338112147755598622051283998116081514808877225143490184348026804785796143107319210321715674574753741692146988118 1500429285386270533383979784784423492810524844339001432538800519923477072901093594281916349387320642861650930715032703519006827588178777763806891363603119 2769214572890149631131963775907477229173473047708602751726026525623533561750745545915244575075038147799257519644026273024593668642002908454585739965768120 51109035430036827138737029239649776176045961453044096539012852793448007600127901090803177559351975900736578440549515177222934618670515255814025993693934121 943275948408198303546187987388968606723500417585765128622794465256928406886124995229269341068629537003885539632110206370448434508912221980161593746858276122 17409240995428131779403165258599312501082229410567603372307523280797717976045735510502024475437754925642942647717779376420389785282296438974574675816336998123 321307537363115609736136148584777171600997684338698270545986738552391046895594864977240122217498808621053501343518428084863813594335822610842897034832422004124 5930099628896030998210550645309263426623763005512553418054900384131941635324701597516345807090585562035182187052282353994050557031573251681238095936573097972125 109446799465805880680097022345924092833531333518554755865146102188237666118662824806140794599445731796896618447336644013445575999069311304745599231194795778485126 2019966385545921541776797380716253797340225988726125631961022792805544223001237805085020912514429041541598532815883647305870307160141828779627453504273761285680127 37280799609039628992933059204187033482085193304306604437630380772340006214729620743091416123054463721735070148096097358917270633634068765177823082548550837394668128 688059974381079906891849804339575418852909576236314573522313605162785497929052282317204888279368677393244541192710529231571015446242186634964446393071210131367636129 12698937075118385015470708806084957170592776274572273732979620479617749787272897957976304256459207143943155090693281991281445626261582263684778344921491849442887629130 234373468654203774010724575898915419033345198202174920688086319454962889757563487753620720616623126728732437636446166960323538963699581399089355615871587670836541699131 4325631545700918362703814307694561570993621371446659977017018106160539181736817784059718566382618867093895893097814803495963939739756655129712111741372877868779401497132 79834498233114364913941911878886259363215436648211468381778878002684162305579610819286340100030117447070124791293795984904878005923561209708617593292599434640412861526133 147343735609371725953353097620241919260169936466908458764375800094752522668465812833807133245339478398560578743335136515627189048853330518967706605580378850280827332134 27193978673143741573134236044839952797701942156350816870727041690629415777862998781307028853006913239391635110908754302804312368127787591168100699859224622232855557756282135 501896109133505858771615336541413847226310525775721169314940216808103386624142045376258163164288664332620135470744911348715904898790365394309609144856517120200017529222769136 9263069129789507464216775866662261186666320228637313814914533570059437213093755947235004067216020110261925828322571399082082665358850874714468768681580506438813071287033137 170960579573720313701796168285779005556170067182842739541052450970432559098528622996581553681726678276259245705316674385765677265856520924814599388166817376500785639082083893138 3155273847000482975882060654923857706611479361980571808559370533282414509303119040723940750209855030115540279323644163637048124497706962216229963968721819487213637742811773029139 58234202729010891999123799403016609505204227281306992893646069445095417186860910361487985842153772666899122562571512649334055877547598472283591379066247431481484369607109951464140 1074779094279679658128297758543804139562862091556681901632643449305565312619875203106157444700143669211484428167489690890085245312997027768073693076739003852931424140943283010528141 19836282585958376716293658327749164978318982398363687731911298598649631621033456069648815444122490484245723909616831070466223848506180365619705616982756995933134998384053312401492142 366101377412542448360509758674087112081110073486519628681918513506805192742203914305709033827671315217929422383824976952843303937044495880048536219244421562547054346989814999798802143 6756821393451895397164716967471822261895775763083467773725729640466777914623946059961825010645598684548086887217262833938500151663498401255150942189788865675218254145236765472303276144 124704899133889761392185358352484451568183875827509353656204818658539735736159186812948385619839088726582335860631082549170041641029911733890310285184137954665037522562264928923317698145 2301572139092584936279242321272051856237780367623789607051616978711780428215460228012062645973629850809477804613607681682514097131839542967012704212315816644195853719214905524293634141146 42478157219467591294686099018479184199690271053673376747779504336482038671772439325307820463616867533306846879587879764068657346317671869771692565323427234857156443306778152370188139022147 783983178330097788175977053393256372882360141856628220263596012590815631806037813870428277089138970370316802280172329307683923385522598624648742829628558566588275809065108139693042881205148 14469309973335644072664419652546806575266163746556494699306025680039098265609389720064942794246424827869946796616521705458909015791143253849959898373420807972370191666157890998634332268025149 267047733792469805675823439220140334992558436876515147689243448551345405692535302697586048881489367404688604577641064366568257514598063983890404473324393386540799918992964813229094503117333150 4928672635745153099228277532957496251395980885283207403591674705141410256745972913563778130345132495126316417916116780896727471587850499997349319130530971081504893957896108702738365733185977151 90964314152244094294541425582398068790380854214898894925998626151692506280800790504720800271883835955010287854823154958905276281606999003848452050954142224743065407322293299262785868680128804152 1678850891653337465824441413085045951173292127348478481880789546343126309299629339882387774989105198076389506641712197348198965788172350337989942913878934848648845845927266977456983312080323868153 30985121392636507011360254616114119055442191276238370209838397190563117882383444721046114726557260762531105342777114129973666991720777170902971981369209483090725625209888570963698016724549939965154 571866002209959828419990872682648723198075408965326602725262512117146912344917221788067488273055674973553184658691393765394121036686692980656153431366031182568795927679523061701019181654642014980155 10554443868059827991631678465849954356018311799416317591546794269396244587609272523805941778644852905272954485824884637604765546236642113626807477146681495363052587830944777253715296736862693292684156 1947943835330968117930537957391917515945375867157820109288980885928670512293447671698066837319645125354574780700363176987747433410416465114010211034192205814290019540801881966841297131106757164663440428157 3595154072576865733671981182835022236628233081332403405794929005176438010579623847804890659323833318960586829510477063041857398176797629855248926357281865873117401860408982475090720166650607969471245158 66352697501516828004334232343752682370461295841559444419016570392451366347299072422439403207264341748808909996063650470174713502438933731467997111773712156485467144513083701678116483768187603398738020159 1224615239527725848420464089597563946710592603193883482751140276680839336926715163305591775178402959504425931968344146014796041602363966781643657966150499035418814154824987456759172090219507565692010404160 22601680735726930935601091928068628929630440064342147244186962058070060748416599933066613499008984699504753663838913629611701025666659927356429754790231494103659994134625674981123637135882535454595690823161 417139976370647069933234605981948227352345101351947775561904021528031952710981176906674596353971796555516427994811660371683647478242511333287675937002270202756598332486189086247743701243293179446734540000162 7698797355873167185737205601814287141379497233023204476721912454121720761602882916202774985583230272431872472084909624099085251240093438628513760361360291337048023645083376847361365088483174559855955794712163 142090147394874409417724033160437947088787861277514951947229335901365230019638594531715774948937765476203336410316991057884356098224961155041311107480744160413260767519938867257218794269512920075234242180688164 2622436862985505753957388564959035859845338891570358309175578401619698733050837578942475317975247488910022763447652721954842575279741209918792590788684749903011177498370263781041062656441886797950465481230208165 48400084217192805126178263038410302387518539777067077065085886754434372278692452986331193216106343535149520590053491282245414358796012741563884140984277828130206005030888630885290715038738814689487167424634976166 893279142501248267212974161311792531206232175000491020349425813254178712827178739085477641895429056134992431355831954738144155004221292787940086770601597519539865087153103448240593695094534435249152858659668516167 16486492520281945196819128404719329557781973722732726077647593343446439471265383309590379448759582277478518282832496786479884742312633045034006436267034187867116970639531127654020844332453956615016396164722855281168 304277154462870161508694796646608593078356093096986885096204123022504551631810994215107908841810317649918735161470373062135545286665733863224683234235260577291884786317380518700029439351623871548067079631404140144169 5615784352804110186826788303251062900434731485195781012145464176402342252877159905239715855922388968106388080670440278920849800004034033535988946807059439361027094195541484758932979961323605491075878187311743450348170 103645750049393960246273197664734152582618072178275061623680216837161466506497885160104811214746264716593511703438952175797477342687059866664927035555917707068600615881533204565149645119283165432168160757176107617364171 1912901355967748643013003791497439276067712753369459078550158346879576076328187526303696429387936644172016623953800677237754518630031354777108726771783113818511286605611919144184782922100694715955879352153672790697172 35304791522270888464027696570014629954391405712232167015239791503762633022888724107671230835629596952389602322780957387703335674416267244178941602555010576104205445180926455669881946368232163972795941510955053692062947173 651590475662784294152816602130060193005946719936753896950966328835596944362210073719138211625689496845513598598333719716586746165774143917063491244299861803153553959498789278298268581982399559667588969254281976481715797174 1202585059046807044143126910721181354429243295810469485088548670797765759415630591414069033616549566340731563287881273077638819738392227743066844305278981198446521011677908780421357000590164605201842393371914926175 221950884529359761062852192847550012349084711079856544019090254511540986755402129031539805944652044937829134569200717578244107487441178372023904533307654238750443729719499529868918984095157230565914586093543745789358181884176 4096358488139823612842473325922232635778171699889945811475267473190959485754049816332365756539941220683780898165322918578751915009344672362176324906335427079468422543019747832354800261009528887577854515023809281087073890394177 75603000632040713477798079278492261354538733622515054258802809693147581552272744515294944645496550817547563038662126620196275299093257906275777734394017409293189665819980737780506054339903597120564063043686262204548198722901178 1395340207923044212966165548949673447686568697113574232849989766354423980281037379365868995669367011680147445683535850207485667736344442799723179826311894801733857431538825768664318810821703425979438067790147050655408653945579179 25752606107826788856648405711863533392137374218940669968406724887359041972834349070188077230759256309490828560169962126914940658341594745877974548045032405743132660478802062554845739886629544519296333572029676612106989392375381180 475293923001073763140979080169703063176788732272067214071924094653361068121597373338010034755520368673922123935082021838431385704069281958324191850786343434561583366687020229836307921902261927939811279317064950628608778815015383181 8772095231678059098746600381149465891499440642680498759183194146677309996495857535517081959871893828890084109349715635224838661414757704365071321923449241965739706156335422296204255728788480329556916407968711220798008337516763924182 161899092392677404496065823062433171069645888974120170760117400743365447195345600236368617378837117137823768520987048350218548709956815076776119680647502619234755800317893190902983670683842222840699755513664434093464758185345116608183 2988033693810982202548906959581431379261131939111989447380201816307537762621489072528190577907652843438197383059999436855549884938774404141881660824523871320410866236061235506801913221497285285704375367412154352781661982909176496640184 55147593623900550427420582241379499615752114295771759034639355899336752026967234249196272446819621925389579557484391815571995686130937047729164497086429575850508181849099318008751483211204355757137698881213954437964609832129827921270185 1017812178224808619006684510345870440584387280256313149908326654455220488780329472857996370151191912728760041179325539389379191875116085382261552678901349093872850588910220811897940704071636136921603971813060072629899411135546401658708186 18784892722749017802030107237900077126548703504630042166599879296492837716695589513829622425457653708483376103209963803843315695417469116731182472114922498614355384841340037084421446398813158499020281866097618075062598184427432883294976187 346696769948893837399418109452998109212678573788101703715629000997394180750882340839440032588295279831799999886275379729708755796011950406955928946447746908515844665186656107164416512631250934650634799372580703281827158893539692881194793188 6398687076207380774387765016889747852247704659667664354604497989489045749036800573328976376521362015578461578494620066979943795255536337807948637185397676083715146562885512084227484280923611013118898914084575375564385019052167725457422462189 118095118986135196734181357908369116723871717533226686143921951373643885926958572690625590740923168090606696237424034223253826318741497563314475450349192036134652362749669594180955103704422547924389042885621062434576548123916932649884493349190 2179581055027268317376752688345131286433728177692896899719081024929106716338281240064735970910951435435837931177713800045233443655418585751618472751005905503260825665772467298355715958212139434229401182235268659962191366950827007915522232907191 40226671654325653623659475675402919198406060129458242006527918911934728698204658244316085134348839393344269097423405812407755000238441363829187801423628396156857726316149657948559753676493720814029380780505874157243920228693051330020347068421192 742429426358122853693138907512050835699113576014380392518303412590177341051551934192202860595510534467600783654472183644135322768678244863241412584198710647326742001805383020113231648470310504362896185016331357890910669363567472934754191654635193 13702387755542275451726603467703281378201594248337089944139433796073445958812587194604488497283581574049713277066621258540671429519881870553133154119249005848362267514808099615144559826226370492671660402382496397517177762303069616284779604957128194 252893303440626295348917756300808204813672841008472872049849685945045967602391065901110653009173673321051224346236383498850485609047276873039644612449960936580012524650482773134927441378820453353955309777945844844179662418229334220271296195 4667436367011615886701918027036413071817484409209797919477016138028276250939860091532378331502196644628605799423568616253908823371907249481696773294863523703781799523709541395809016176648867404283728194699245026603701262316980571363075894556585745196 86142898778722365588185840409668330707205164800540479886360345561257299350128043906343324840150069644329479629148097569616870736890354540744103731044934393457297360513802230532513576032619716201988547466890557385937191324067068548887261081601319700197 1589866133462112504445551446839100867729010413783035842912179990234630387286152881348751487049153557326528622166853254934597029714325879171556210460258231362541428442673082163777342754467131824023633039942975217254116596646658203647399089868938166612198 29342805479795546626499213619165778299757965946391939571196756358191036309676251044460501034404496689043707431892029271556788882058894599576270729549922430279381965228491822230911530637095304187095127239718788130345903390802539143988417975172186499524199 541555175812314847688648348580220931986993351838374854676954132646037009663978835372402294868150603141165297946367501536733451337660917982586747559230574993943333183083216985313726977725930105294370565281913351188010032940819868169811656160742296212981200 9995022754421052746946217420821185381141211622837614863673080301073732609208409772379156040228880166367722229103941246585734474295463177838524408548567658484070855051962961522606346253459999855902710235972384651315922955434017185923430986298390029025312201 184469624376772308121883628330661163129726570118971742544677687612824376208433445743565857234880423532176045291216868004420235354854868974640984071399189048559521208459770249858013493458785883862325195133715224766704542530130621334147015479163509087119652202 3404598784195419401176700605570005298342130803491770345287803512869140877806420602742440438247379183924780503651139821869009567790855102634139435080633361475166637702500098933008316231738707499397822443987098089330529648590974908267435426839388430886061875203 62835780798632439361014334097741968581792743169571613137602706752964964563128818517979766144089824034673720387611758007098180090416662310222586220586333327993491845085637293590457495762179446215351669044635482385861438400421646949756912648855749615547533728204 1159706502540757533399450069122470889609508423591808978623061913016742223354460668717649422265203328067668031908955208723171173709344273306600025855150917865971602101555378794428186003433413575091650223222199555365907279528637796511060190323134402109482853346205 21403715445907006825033985730922804607555529315669080247453441799959498338204865779307990755145327776206765734331646958610851416153129414179953822895762396584194552457351423915614990895107966502058840697235782643531952480890630238252582037537593270953148035572206 395030151064672266446497001750027677167888352109403196602202809240848652411867991225355243294232217350849783725314176938194773905961104835466163636470239560391787808561126726106801379001857560175263007618004884673371367736838318145160620234167607441116700240894207 7290735136362444984641336688015267776089497852307421685713070315110794148295583149679315881447239178392382200240460220882678734669288466086160492063216813048053123800869567750785555141894830154371695454496369614211656099417595978933302068754910866435656520176148208 134558890467800496696354488028857232636024823715832991139047479540831216864688007297486664053723713155442741799112110974937007155093442491183106374240945320996606718147890039407125771422837824962033851095312405799052544987815961683017589296243614268542103160550552209 2483438866626991044046239270785679712889941868056130219320674276748636314948507953721776079514180502465751810177650279805707718361354575888008151960432416439043275217930739315766196441928654952234482892082560839490844181133371046803815805861011485111300218059269210 45834716552968374232386938271482431813196719245128576034690121713928528994948346110524676148291539877307472762076849876593239187235705778678123098154869275311640122960304929080290287711599907456746874024740815858283043646109735790032668608917107812627523337442831124