6 1 7 2756293 8 8287800951445 9 24732928003956401365 10 73855689005170238163929557 11 220531019414004693731359534452181 12 658502316004926805411433599481195683285 13 1966277324678482270775562667263264108238642645 14 5871272644707452307243912611380074655778555267227093 15 17531526173336411183797439872466174710699579223843246546389 16 52348856650009213389783950784963471411176103408543312929991269845 17 156312848375010732790852760708209503465042782819683272998700025143991765 18 466747664242260396780880108286358619071020566141681737796945544105184060349909 19 1393701057464748642555023995081883713101504117424437904875880216842935631890220162517 20 4161569058372823251993159167597409043444723382560621167295438928422864557420575268100218325 21 12426378623196315458739847681882170649949740371104042960931386100593713720715046512578993621933525 22 37104967746806227019442730403797549461261262646490999906440893623831816395015808214324137067188127374805 23 110794840012479444930484869925991835477315251244153279711119438868347026406898693355305531508275416604789022165 24 330831619559823422903735308302720062013889966889578510937755327162343296987551047628841290800504745445585168036371925 25 987857922699719783612695091216953628001843188778415343479555913067276971191685106314993308822966741717254657717666037472725 26 2949727951454600078351739147605888448748011992868444713808672147943033414132796874227503372121818133754733883865183811457924570581 27 8807840467396212560356848013505397033532018487220554363790973453629884997970893718208736962618985219589737831130994516277940833581374933 28 26300070710197612365824630098496161613385171650719276414186717637665815644934031611099300963631286486446077933955253790879810989718374558309845 29 78531590339518707362554480425736860221779622912180996928302125413737380649210258439979659508343020383373335995677529415918908428061865217787087134165 30 234494072248357427885269880629290416429147784173702214201179636222178223715595095078778091196865001069047141149589232223270366331332295099342692788622958037 31 700195547828439305946569698506984655005083991698396000010851984206672846678374989335744765615143240364672755897650951293967123184334067811720002594056706698878421 32 2090772702686954512527561974809319386857069780156515962788174502968352663434031412659790495401316152086902561451614887763763806229515319787723883656237189826049782947285 33 6243013837860003183135099615743584233077747503923384510448987813091266947792299894850621354824593706679627749723125860327273904805651383069584883014755972474156161873901362645 34 18641539431628563744790477291027799167844105314346915038682379925852462483862174645814712697051807515693999806481237117530430283012666538475227222970925893642268420379237091515669973 35 55663338478211985284924448543369537942471211757894460004650792667402694830002720676668923767158147081916675974491337004689883376639164928781724743719879136706541161656456325480844034678229 36 166209838082525336669019844559325446578925293136742320404340486057158196176826466578559573010035217323070956152622847693047249418996563351388559532622768138637860499779564717972394042859406335445 37 496299917157011334888306551536632660046525454884398706828898536454598410540341440278862864175695400620442922913228261322784269356460569797977610176241396559537478400297959773637542245922202070521322965 38 1481943611832161333795125149983560580130612507539345389465858768762301309521825230039915968187592198449923735671086451234143089258774906001926529401265903974678683636904705003801793113030062477432904638111189 39 4425059913833044428130902975848512144512802558745509446018768341400069517361384187698378213978512003406891416751867062363761798474422465847038804496021878648162219048260592444122427992039371901559993145643306687957 40 13213158101746849333688026191436043690005297014733671805070276325580678326475247871953943036393832276702875623593809402233185403888237887161999086695303215798642656083225584996822209256758789554006340322378799196703661525 41 39454278681286464160803107199208963480988816963202437627314635538727986631544302848072844938364518605859353668727978327131124590554559831237252288482414661428519968961985022572732978722066308807591391161885843399546483438099925 42 117809844873862481400731505247122777610983121413470254374616499244108025283353194579445817670744206166567644103997320246400272392351383403629893611494716121697267542651461393820091541314590424014656697173006737012485554835971368918485 43 351778311835835387662881862963824659981912466498100632934171292055375592091511145956441716124529342443072896784717778643352726356556415406646182265090000947813805655234694054112464786923048808238269438391626468471530394740261259443662069205 44 1050404410688815094195162636700173013511441205635500160915869529880162500094113282911508756860973309461344371697437700908291927167591157140710419628737096924115490011971603716000595699840295346630352214049374447594216933639045028891960929140448725 45 3136490763846230850225248510584529415576944696170609672774274279920114964809399355302780316180083147074706215210337879692059485542570089552550015040125790455545622164054128604222710864852843648691115386133588566128613826794391338042151528242504882298325 46 9365511236992623779078988448629235482442108268858715945227512431070946587245580821161938016734537728195173440659421616270230610043262805024975807131337122017066734355810788923140725894103472909883624612086854834559100052771374626930113192215502671462499720661 47 27965266705480182722349394243791719082804416058521979952751002471255772647973094307256478281019638909500796912582162632093200230144886467547691810371598981495939511119131288772900569345052275975226757337861141147358490636030276107038997917253804947168954900788911573 48 83503838938296537926011733621654172513748661519543961255363611777083970545668064076955436735305449740816777020271267843152930547361692438766311793872693569132521018690401002641387618474965155924174847836053336654852912939773396459802545992378662327933863837721840586956245 49 249341127008330449502464220406521412659293283308956471820170342272395357335501477111263131554214595656114613059218901140849891536225422982889999779251747393595475146326147924865266014739444919654404573695877751048146954673436773610110449841480201580201228187200554604278552042965 50 744528615788842588927166122706346433858047195270453985676660008979065626332481149664341944756172368617525820946087050233653529997138023071893503843615320845651011310455950921451002026648169096585631511915594925463599970245580246823889603926998728283490387731062738318902895945581698517 51 2223150534287631349055095207743187149957187196321843401247459048643499203180029945253909827042988465174606855872840392394177812570522764540684482916281108255466604053835506380619450693744493037592949567845679029250506322572821482906291746744325735203458985713405686939488609636328808351112661 52 6638291924974318606176929408797832938777761653222034504814975872373914132304548372696205577375350903913939007088438883475571555197147369651191950480443917172167747623538168400629239612997554837583308589497976724077502672943300959466079860741000990913429739196582516966221356933363621583282287779285 53 19821833475302515768946612383799788389863375852334505840948879613452612694583479505384321867576979217865075901890065219541559354264502819014268962376048745722034450292954704786746885595537515995481643326232296266395834149539012900376477352876648084917696878582831953827103490686686992938541407782467378645 54 59187677607917707245822281432228027335517802481057206454487999845555619112361379848130396860127621610668674047910314508874131396137698745062121675277390301307075766704415720419375459845862835819590853007278629573123118532326781019129106759179056904014075816196115653169292448549319202407578458748782503276944853 55 176733458334400547152709399200129973975418789923597119227359784066752738969137352044167257140580180369967779864962541613302414336722856675860325635604307766697091465419570209945977530634701251598841490797302259665396645296732239553764927605470114448162299496640170911631832764145819287902298145085781561457408242458069 56 527723278851186683389235822661200900211016900011222221038876253668374669169610983063611339270863577024705559012692118126104078830060583250443160513676784151218671401742673060447346050528923939177001566391382493538334837300474380066692394645166006460082813434967964396593919991841399403001416299924817021541627960309898649045 57 1575773267077181817613323938693183308815693087163109372322253286072312517679359150173749284449703195164041791440443933992741375575037877204620158499135514036801912483749647268116953226887349309215384958707335317421386746500581688145720033480782087056878915122115227201264825336983438265293979377864807090538083535798263499639070165 58 4705233763120191672484303467754826269190718507179649976040196266423994798403936939065262025282999936325497385650024588473292184989053140233306283895958588689102828917034191672529030170301022547603132480945245567528134966312420021811359732551021042671037234247974057916314764076394944015165508191312411942704478719533611595671997962624469 59 14049752732936682410971370405860427162583178410942319954047475068004413097150220637614941850974593667437230192469646735809268178649232187010063549298529457415551496481400909467429920251797487905387431874522990376568834093092783506312054185272764076817857874904600638601383873092507093794643421433979168818077487051964279334892245980660635901397 60 41952336864505206692241936489972741740638769404219192305668718943249848453041216926668591592384131850807165053921706981292767416267600698595880235576089260585096811888847620432307666260441670143027142446083499254680598907448306559903439806636593049968307845584922317269886246765197938875806781729931009999629333680503014150709085469220444364062432725 61 125269006640022715099727346488074767273679515220688040717649350874232470167845946285198779245293907009425912367490380977770956796183781747781788857927679977633268151571876187155986374522535208046974118107430784435306047931879363582443061919321686306784509026588947298380366132594052466103400673777214251438606054356044421883259005937846235412148103239802325 62 374051249523001586924344260975847445882930653576730958574249616972419425219656939433617206023615737394557752492891690443004480213982642438799178743254461995407677983374230525698652703417596378456919694992275214581698927775565277582486020638265914731804370801382103731054298949601546757621984080046163470058713019694587387027604990932879022924844855433580955934165 63 1116911046255690370530701173765704859847296804689661414607372134033656070640791213520555313839204278979755871157840372949257636390122618720843835533521938828808811193974502999645742862509224070401107802554564022484927908144491600445693346920751729323156419782772298667130281417859742651930080486426344106890395396555470665780139895936030474899925762720888171666084044245 64 3335078513542751355358745213645614460226270702054453949434979482793375209632401710749099636167495218910122772129487717716517279513038582070731647291332461531240954143181560130919594175759716595547076813184017742682998726401291740353989850043708784083538147189133179307062995888979167655848043994538288129586888411795843231532386627208707032296412567517405833998512260156333525 65 9958491080182438863079527468022386448404280696003366621749657773828492892198322119049413687467779542773426582744760593105014890818695859698213195383708671832562586933942882795742177266430203113926070784681526883391384981260673213365329113867549230144529327395803575681070048630872661230298971569496942889310624498888082056322615854923916592463931117066205964740194343409062965779925 66 29735895029567479526133659747075357576752007689774916678678530118655221622335643023316333150111591930329810325842963512239234894160321634419518155831610254375926638860704761077646131133692344107899426472621673822838279899783963604674782342801127647960094407558763607144637699345914410113591024971453618648069568388718937453764728092255857595764082848787761340478339429599762403239447862741 67 88790906783968020785362689866211064518460266929544864803867232077691278885802114116798644345781364997859362282989691446704231909930084307374464803900437787620956699598974542776953586726825084695499334122467207952191189189620935832944672762664512794234451178139549646570781076842057457459054317283989039383153013462401221599137862605009350947198637436293737244511681249382171525886589878006816213 68 265128227002419966576760426137468379275090061687350093586510693108305590916066182450846706056627171212157030372290458622107689645906730852559955006082022606506112660931788003376765887569800068177681848000692271512092493374971884153755533539793640025376777210298495781041650618021513234478849714143198180046653518480860573574645666439436898823476016263530210935774853745311827334517155964924721002290645 69 791668643777593981478741404279662381021350522757440381847823545450302630944699228253608368042235370631030157375226464017734867868504550559267110597967398122571341674829503696318037085460039770621733255073707067978777304492771009676695278373887599172346976979230277926802145265713438531880498481440041844365426723308773417505300567217446840279728731173050691984794331079488937868110485540984614394927276727765 70 2363909903621595187191818173316603395131656319345352861151491541537878474322492769598000401516726845140480670434835930162571545036294095313303745613338913478089496921280276267987302155498026142982005524417323090824743959414537155502609775976001234653075749854005834844547790977260562268774283808321659658471304109489586833855533070471653637116871128256991714677623063478325341108403127525591857929888639630553750997 71 7058597149655625283431773996432604672208803663064114117752575319167440014843500473105630564208215868731922471688411277601179672150526985117190654192382319726983189224718754309436812571543660853790931115904414575678152949011046977242527382820938466888409098187920587740147893857536356674601736934726296940583451406165939815895215557788031533367396206114049004880972508050388013433319521706241557073017942132063906782354901 72 21076858151317302606322742244963814629540732397050835729783305861828869330551419604371693769157359498717898090639823642255317380623806927951822170953960764785889465498434795719216139158052639436465508352786027002069443949596189926252061955728209770687912269689734999493531141597325334307082984864757837150096221211761417994509162888842206291686510573105514421177983461019504110807848681310481812851892718492277532201266492579285 73 62935161210103044505638007179586031062774554285875442675761274770527214527946323094773962072467805508044584394934114833828123456280523444749686627020920689827118171568628307899347665108477913252876417880301118877435271498599568556594054685098399857734891601780468506389275358741940612181034507439138444627014562867336988264584158130942854494063953037687769874880813596521520547475490871267417001784105715562389093496206091876202290645 74 187923384410788329245122999230129015376947814704755497822740354284397934152771597732356373583947890049781916151033023793522100931286770034444864247044919350775833756801393513134273219209062823374597597255496920383927099628692536306256334394327371937914580092136256149080830367767412706481861920378667200130620301582119355610647885481208889330543134299369202896299375240431914571175971535542008975686139808215433105467081673751492117808651733 75 561136219076463378512669353733177557851320143543364640410737534047543681011299524841683140035160747099407750084774450126276731483356952098672078912275530044232512269578824324393648911175195901252155357745756811572204609772118541889966907310789464127404494864559840140389044596118927051207994035855800044624802798931370054292192376989095335633654499557919790878614514942052076351967503937853950788037634676487648481220510990671629315089948337085909 76 1675543771982814424824774487537608456903116327498190122432215704865420670801324451529983354749101674221221950689146234848945401275007518597367498361659118709327872238544916310797566317741176110499812377221821704020218487459142180369056806615259623840049125442615136325165015134770892319788917950049971669340314573461270736867979916217563040085841436659360577855465537506372267076874359197892509429182647751644552921622129297370307343453596689438242610645 77 5003146894440332147495979423395498250577394904048355734540637179276868276281902489224364570443297675532469879132946153073556593105944501911373646436619587808525531160464251984921828244951142603836281454846330467397375954988543105434857480472248539928202208536367992754079337694912740893898244279973080263695327150950941271436070059495381263874277184833348319267189696766717956253450965582055729527093035524452356176662729646130660742516664623857591875402833365 78 14939316576448520747108634622588183448252091945169925449646589967125860243085370058269196093909903461173814087462465451498476304329535899503700083134949029229144850134480409859419815617555134831011537083351073193582694111930919665821118054021350233903187916707530668741303739285067993107222634415752080637272776794776290592209384274454789812949988809202621461993151113601712457455094326548596689389872949054509550262326633336454514997761562373545353332521728955489749 79 44608560268210059774534429244894354365545574514806274673837523296398344672089018228831133223194867686345985704861068846836378141009205844130873124767846102249918308462636698697111837156327365893540407836992477620163763629892167702211740516225821610163212014460668156719754693483993586881297319959015639701638518296738653783684585146272248519478998287281277910745373543796248815384547598959463799846706197993934945435233530015428298848722415188792456676986266869682611002837 80 133200447223910947125803413174386623825849236772019299275684063162672714817343056848165728975169849687571414937127992299729259268414093903599956341802068119903068051258842592888902420735216843236189411174245666078922291257916690392533324148548836899277993597488194654966661632661121710842501473957018005396995441174391800088471098863955782576980445202877438737872412526360419039806435372409216305639022207075412971385044162228432303352290350865346097272608624544214713277542931925 81 397734404203442505542494978884107668558004607413461275328404201658730123681149289801571873238698788901591144600807920384478633810936482306682915428748819029212766303716391134952570941216571405822362862409156970375091421921876752588891582436299526909477876995319896651142097715012395521709067541872796173944774121327256675342301678507579127570026176556076554323082863695624705054039590837569196230499781516368209228748999202838781130414628394620320496303959270106876481812340578172640725 82 1187628567201012066469801327028283352591504829662876752750209691685741609629932881072857034866291609463992307482468856412954908565417893191711392630900974963005747741951057552551131661511777374521177330812129364255926418461571715249893955186282051681948245737041527269012197783863836628021223310168992097405827780577077390516120630208349404481741872312413438987673627139819282592197577326251283921387261943982464897846022310604667283036093779710131640684753313653248147654714421180302994021845 83 3546239899605146814285763245685221638304591957296075377684082136018557474489225503929087031054753468278555565930829896361749446121862821139625834689016222403240655810217357204873354479360367100586954650509897070809100313489159647421352592161432195397173503864000011373450960519130263415170185819714906459596859622777515500647418588624179325752706560619127333551393308031698867896874982054223698324591183489038170406982938023214471434961446248523119970312983601462481774444519635587504388352554147285 84 10589015600382574705108260479404140848431298711014764340558626312837236321905235527131249604122742701886111049785017608613447466660152228890184222535723314352208549237178955297489665030362761639045863909335041986991948771464068386281234090507051106844728609119436958793871977779284022589791309187187160974138697346474182167427880103781318458054184499953184626184901137683412122966917282856894873503294159535978779725278132727606815458270310395063109352397733630800975057413686063401746735947377203042426325 85 31618631158492761948257984059333094107162283050310710084678609232110982261427882800243720813659117064536139295313500200854938315272060728641622079868338115903208818366353148538451420050389425204934887574594681990094086759842850693664976709397759274556712030134206055692813823868986760859548213179741938537175802723208595854885288434130302383764683284879262720534631650312840585858310937776663941118762936835391723088921894363128912970419051416152135173542160317243846875281824479481217000672013757816482073517525 86 94412726741160851293307168273423669674480862591698975341488972309335679256907475195403383499637363653923465020083336887819763796533392476124620580818213202293109543952200816100561010274932354911530696500516005989535236225912787475772672577573682335854797168176124820125511603313171081372393393196010110640996142947680619175557549202382517775493894749101796570658774275371165980365983935041963887983352178520359792899827240550325317723972440840106685908603567901393658900543737919928208170538629520226687543877178596821 87 281914891445478443388194511549750702869285064005011673186080607492119388890257610413871267923859023425621574330955841987577230577478005792245659189052153612138520260093272151009208899938060192982820595176685832117442155569435211754813273901030741153864360101548135444646456293626929942308640529861043980397159348031957055965914448015074518278138546440369862544948460694687165946132584916133338196721909938549475382257911957032491345451943583888468067767917654119180424875104998021710115746794201296914712776136716884390288853 88 841793355217935504302054600375370802756439292557940775946865716681748621316086980574053011141314554694836367466347926146978163160672363596527382818828413181123389274615847507202689839552291657820712830204449730967144247277779719962151104732311513207789977679482252205670999589608633752138170664306949274428753729678083020187373220278400109997679906178407524336907338674945328766284095613024124432427895922506388974015251526809145772880051648582219804974158690735185412596339160393748662693990772357460855266504324829395382754713045 89 2513581489987071928877866203847251211097883624549330229924925880160234475271894666602433099686154625448958663180554142585918510879499907794813992796020004817950783037608496363866792338140449784481094031440428065629491179241147450462576144619639488585051430502474321012490328809576485669927559595995988422225388258074101885344668277896026566877257099270494956877854786696356846184277331200915461015372079691611091573108727310178204915819103169000710110234569190791784507835446428253551935115924325668104132327916423492142450888494886788565 90 7505514111797556986478446438828630560318902936766307277272149879344377579410273124160199598408805943963178733279919755763526022515571128854836444532606292194210574195376866092781655678235196254117136874970471445579302293363391665914508930599619708772526170405448507573445319753703991156922801509616653432541149028224195345865859680339625948018233987314726841667494094294313894731385415380246740796485647443297864119233206749226005791309367042681376218990548539772630466813277024461521324944107712820232724349751681888641102998563730948972715477 91 22411345049601716400712857411199269595023279066737205269018203185324241942077804984372369437238191239537568272990645028775378927401056974878144259628706971202807382939771456090931732181379756734881868240637207184399267441244520153053984150328169979877139367596945531773855970944692821861288155283040368150787597032387914007592950521886628206852660850062660251615222703492195538608652763451456133913594382857890614856429411996765590229824751283168636674456061784194730594242903594045569530289007260671430000559304274970686091762712021433641136763805141 92 66919917736589931545066180824122439822425990920812227138004050420127221251173252438456145181785988449458385333632534921759826349300841608461867246452129230495103885027649222439931223227109356441580652292915367574015807689330709888408373722106498443805430455336601427826964566703799447798492076266701647953097923339341719220334041846564750953583373136468628811443378890225996937901360415634672477764387485492900033373416517289783454894963456076690834500183199430686139183853961008598114468395195159378286476619832383429306918352930891657500342011315139747285 93 199821803642773750154662894881936419350726850073690577238445886489693160620463313009191034214464237803868882061803301386061313384419565591517884971048684050013719838320777001725115147418456713436955297054040187151976019155798636941258746811421423685107877020056731690816137366715219232726129875691294850087820733252365892472111271958096145209642272163904916924266393725400967567373688339578421790130932070295903817887396323917310635906404107078542918675194281978547038462547650497482912721401575715229066706898678288053041235863677245815278266205084276024571698645 94 596664708528464133581820929511144037198560762690438884584763601924039942522133525232436281107849206285074980596030615056184526186238612289404771100840397133001739624075083938421785762107477043575490962828986427078441367393572781856947912568392104281444783089797800070489937133825848654872287127168112034802329826841931695320782572460396155134583381944847219702571568743214249891112637065478654462799438577992216023691210795814968561615037895869062104810915581199449969853759962351060739202376665747084674043850884145873151753586621185755994607801897609258229481888390613 95 1781631273030657447449179986385403916770307260421447462347950759127552483732010352207651016407538405975101946651910891144262416751142338539911298693358179480117164696633187458169027313256581458201017710069605928307743249364015761061698882854043251128277376935846347812307723991906788581228328528565572042082661565644096248425925299165034585733240878963233395788179935314263789380628603837678906288380621731333014765542011777863325779837547075617310769686612518730817803085269832580062120493272964544262708585992417087742451746845383837470803237788068966717417574473822065761749 96 5319922475169174647564092252467033929013469154702275379411583399542725675584043199526410612576647557361429814066741121930362348914737175983540063542091739301684146576472560053565878609761751338796956749946604922832213935446464991192664928974973745149633472026350862124612473573565784465363479725553388192324496035746948600346365052439041901660557440757712390335772463283849731014687244915638448651765143837976958618677277573623212454898317768828905746029224413800651920796632414371991308370194675627133687921909287106148541809125136319581642468976743073684188809374588014698172620245 97 15885203392095552790832018440390523839491354680434519046516917445700186183683143649094669666584068280951297519708942003284795710286450198039012254906557652675803094602672599108220196908195139973042073712162924492408692887210948781749647182765500407102155006086368326484644845658411896648770297746775151251761768976317120283799773727698142801713006937227363669007334057596711457929303214958136454660061618662137471733049051343447082112518325623287390991508415935011365535293016629730218794713965352335592437965605754952197424274409057656703489960514879139790954650984810972338968283918212565 98 47432963165543047104579753750711057936339753214102586920594771222181624741498928005898298109705362566454736895150166126470352822266577166622150898060775665462848184640079160034003345877970413201593000448162482386869797193432631338850139084312698706410222470236631075766726996374589643124406048664491175583392239106210165410084241484344993816309119188747936573929832377067452662155721611309221157531495986489919966872079235500750616956356517511789911191655625456412774810299686620687750035616574097599252990248994496611772160034467382424406162880956902038536694787655610305380961891643735658307029 99 141634069084900889965521471423563207620983521661258898903505257353094776572119935042764223782810457331504880598832544079245501972915473268182375003107834569474352095086602047639093216468871078501696776059565009107728950938967150714022063437924976160471420637245227123677243328093868609657044965357002568346184212175669755410268562947565014966826030269494969431524729558002860556451278413324411883314473589477351478254292650047498441966353015848462603021621785349902307248851397971424811961015126436920589172242493927183882595212304819022252001936545564786649741406832084207356635900656409847639715192277 100 422917064142408699022807665327216960944934859944172491983484242372223353327924972118733287987891500626081087125820940514316249214978325434722471939804828513502891568835806772299647708342934727848262074939582662818961593798258565015567734004785646540230173345533079704573950109025622433657991826942200639989121779304630873419607782618319428949103258332864105983585693725661074669170260657574974062124655868475235333916949299463692886631505110840498902860103954508000997915795979844662817289741812438899770906138328145980993832111894348078891919344942363079418933883165048055277278570918716057624198565471559125