0 1 1 5 2 251 3 110251 4 191448941 5 904434761801 6 9459612561834055 7 191593734298902552191 8 6835386432791154682927481 9 400218584926232312004573701101 10 36402864165071086859006490971345651 11 4922828438813493756340086555005103394355 12 954862916615505302194865316287860052347983781 13 257821319248472883793771881036460369245122275045361 14 94482004858534154236890240410223304887442045858162538111 15 45983400051922544497514632394385372915182819059164833671076551 16 29167449109976257785323791823846643850219960434991143406914629505905 17 23718335291876295331442749840054034764641481390528745822783133932702792021 18 24369181094414975731577869138305975596705253264893714426850626491976946650998891 19 31228495900155914894843743759636064514000977077196506726086577849168408924056980934971 20 49338567132173813101215730731543872950879047183271528104244146253118067601647382920447569501 21 95108756845328509629938378098125630614218645678718273083588133905238988988408625657364563796583705 22 221592946499023000861587320147316065791816431942321157020891448780267739681262522538147421239610111673911 23 618681391811411232010305801782994225564867846749571027016878341163352861865076352996522060473050316341246013071 24 2053766554415443164386448215777436784416409636198684856030906367239422081558801176563956884458205698752628868347656681 25 8047998685850311567432440440836479508893893070800072763263840326050869654602682272209889521671321943840336824034068839229501 26 36983350264028153694958730508290720357853851310051824147268225410663037889930315586704307248748847064560726298474551520417745382755 27 198086588916795519762123758150350946470593915909464991815986005734736001608535847701576424573329797647600137598141174383882944276739776451 28 1229643130564766589754666124976364946510257396611269189300476905901137105118784308420246616017919612518763553229936161665283033149442509801002901 29 8800308100708287721846842386741744097329475882064408190158339627598376600685735052500970592274238909066640221834802538155141458908554510337126012258241 30 72258316323416198575766834157487163249663775833774681553692907670453161404462994248366642758237825531117291349801925973784939117900414506424750518092425501551 31 677589295417349092537933340540875702807824659019706833599288194179001522653085359983322669852768413461391502608310865265791601431476838919669366262094189223463748055 32 7225685889789551625577491489504105420213892553093422432401131075240736299273127180098267633442608784935056925077386203391838410968815946339049049474547033499929195531196641 33 87274261013732385706459399030357780467802811216678540022213200636978292337602786763759020279039260641562219188049033743265090846786352512594381737787848755132001449298521000073381 34 1189470521327115981556298947026363512985263079483491438561841723526301762236244757533470513272260116360336577810568317819032110562059330730236054144541367636774731549315108381703318834651 35 18228179630894635685991151025171955872948567290917542929103483603254602223504237004710792042632251240653142959141433821778996241115038766062241671612477515773034421248161527905564941488218120651 36 313043299568925510330213629159710918733619399483278131959881013868819924389982914448804059044220647882912335976139250094613877097333886970509203255563213913659361379206597578043714694918520714410614605 37 6005743598956578433802305369237194448977810754511436146136627919312529933289067475882134211383599651850322860425372431612528416272456371742956050100572379296462324312778131930552547500260228951345471064981481 38 128331735577529596329189062611082458446966675991447850978183204671137595126446381807706547952744779635146242774602515009960566632614977307787968298619755065968605122528895485918673857194777379706564951985911881769511 39 3045635725681189394875535919639939379318363011850179959228873519030189006859730608578903641934852478380263502896903295522402262040707028015672703470542405722281345827236350342103389569813567158863151676878032910226429770911 40 80063209763057330460025166854502047209473544320693034081909895330342891656621256418891631491119607919972883088528050967084892700906201215809811646538541461115525594930678850707271715998843921823731213275554658837119380950858611801 41 2325368881255355478604488038934911165706952660774452133595609659615276113999551245591220298905298930069477822353524083912513410619653952720224570788755715275401313473225414867390750182598246758939088095047901860270174800253768338882507405 42 74439096871691430295420723352788851030580169596399910218289320126996502043224591967562104464949001150755122102777957842048673866520154679719638058203958004947130008789346705267357338913934700082335089868815956457446031459769444693802580089877971 43 2620338037772829268285836474945230128067453217788557668845394613249494510584478355726229145598257687382326900644886558645470872438179872515683748485630810732514880570881985343791195143870550593483997935157074399961950177196997506627127086492932155326291 44 101205404069997349423299466616540282274222032316042920742799017634695211332343546077389681648792595118434905736409076308724625870627869051339259376022395642963358149914680199758318725596089952139828199811496426082358004223630829128927396864324983089242140742021 45 4279832819912345504819684271492161314412940436736903840368676482220321957461635822163918353151420034311144496260982600529173665636398720578381160751597984636210375653356348292734349238127678336814570584709111921142011619432471435601669515524642239917120836416203290001 46 197766941458301166616124484680289939722314947950413318244594598754027963516863958225098895657078898820050727413418517988734776826336515628135074050777175521567615944299266807509732439629156648053659255002003656781239048541683706974064471907978636379216149296509358327603791455 47 9966652618587242264995301314142873897415030230724502788329897855753111001853412984501080212738530270321601773527700431403050812608165409016475017951208920378623806898236410666227105751603524996761027361694334350778307556743810706620969840933885867858367901441309442479048845569083111 48 546781834419055977775240407318582222964522461948695553586217742941706029544968290411945565195239657229073168941834616651996411000232356430397860615809789167913639822483361971893540074843777437003329069240712515667125638622053210895204284320893652377229282543132062615449724572449655053168721 49 32597298670755131104860488529423791921557427753759170536075363053267170762087627953982833893709510790477537391898719400181249279024894317584398641381139533126171979802303981934546168929204461427698660052410525857006542490753035179633172409032251498866896945043159630580705839220889531470928568212981 50 2108224150909793509039193125959728548136199178826096341219778222880349072797526874796662765396330240186501105071642802609425013841276916899904190449352767713532848279166839733260002823977955682681552500680863192068733701612949921619368076610799544390256029817214118976790249015010614761483582640594877010251 51 147677319529742432108834346024229073911804683469262857968076737345363756747512484575565594727539889969592820522600732286533011172608423019623625199880759375905913619231080304953268683057888267180844190527958061028996319668490065483290343576732039972472457435294193449806929642967184212502316956164071747979271921755 52 11186506787685330705089743823596657415619411423349570568805253631196741665175833109825665401258688164247885500964089945953526851725658180603702365114062475996688139783528755280565579921956769417491183436096612351599416937133956964135286466896128220031695870351579775424248135516909526332749555747840029331362250740566243901 53 914969701110002121425820412291203830787503264923179364728070546200018302622096411887768860781328487038723599686177198406356318704933443136046545441358940931308387356542375572224856697634402918649834084770181017554932146937340122797007432914275374481787167633623828728930407658766618125608978621795989125846493613727854695100911801 54 80690589586212406376934072822918551143514508887232998938653688143824530317621873402226408051303241170082612427973297941072397954343825137769921880142550309487231891033536487824275816688135679629702170187261979991256209912296342358506663922853962853093653887889445899319827874788352733985327734258959980323845070903387775270612531990688791 55 7661938083122530304473426503361197940950032003434488871369288045051970073782739501303659606013746171404570402548337312948554262743265622703906542672060804107220738818355254226741793788251499685170852775341259843069582917832902827123824175334407285567670306802224054072152130555129169880377720309844815538490942282502126696019086832339700626917551 56 782296732265103714573641886204087842128936725375183806323183342933118591405490207205535890934788242274185839563171294739923190488468442297982942465254864755557940919020368732851767920499667557705131564052142657890820684481094828024288198217980293543651223008738257508595015046173158151211241585541854113926746604375604212795089722984739749580962288943305 57 85774825056964098535094641660604554723443000958419359384849273750937284805144361073580261052871826532831046675266853509346206705138824985946901147157714988134819087567352967150824492332329580079021490518316396082053280457821120386725097444655731636433461693442844911437865228603207893136419862621648335834053405827088498621777469418699976987918096016792053957341 58 10086990276628229333737121403820195034368401341983609663638001757281500735531936402344747148560781420259220896950962865433802050764712938324708348446390033151346991288299966816083868642324237755988712938018894913737169042149197128749077666914344581767198114139135064902032030910733249127125196581653816603713579718615948790897748009960212607666378490160280430489186110531 59 1270730475234686575998519143134694926408326808938177933924390766641263203897137861012081672879744560979881560293941776773606369948349414091659245321986091156706761479093882261010179156832226746869131912543849920064359637631091464068039352193004086104969544110856432615241382624470474642327791499322058799091413600213295174533952695206152200799535366363676351231731874654374964451 60 171289099205433362661654453544724532744627577859836889929500920784563792239366072935092592499539166075286079995698575760994194406327385561550412012353544270354643702118575731466742571426297431937546532746122579357728085205567351374432161337775482522215390226712766415989305516088786060910790632281630436599582344740907143933640855535494889191692278420856406535373950848904799558807446901 61 24677526197048216171904159058556609828681566999105176301610827514974587353121595600556247257901613025853381026283841468037723892847578427597420602871743806408118072789442692486288215395168939752613384887386934933422508323585960424678385293416228861500505000405410439248757720443052806269243311609778309857859028157015167438173226485328995269204062976775580264004222990930811852420584331660491105 62 3795738740124083238847689084231363963629277345356441838799696052198615985547405908358280628829511667477386802441753651550194839563880542025894560525699173930772716762137698882007869200240412395770942345889627303336876621931587994205673983450951038039085177147192996073455934499751610435754260149116178927308420942213270107006886029660925565798197054001674778611362681559260113042824763948868919726020431 63 622667505392982298923941674188118238098475405388444518252799395237585085109443714977512279313500594291367762198840525433384675165862612306533108654840488481929566406500908313493692278701077984129507938802306592511762710468936702352916667079318844226770228101744667770616630254655404600683382645943511532333908090346432419196244375005056916492283848448866560601747750444066775678436749344651715171079139557009911 64 108827385939382025204561289303723228686372457943472982204321178009869174347772381901308951823197148975487733946605729570215035528219991181636203673052818414439462521583410864148745487888139793108583663692873702339440598482439407704861857428414861138471844670466236517009232806550192427410313976545874849922224329357237527758321360494179552931211721513835353202152287696439945407479506659069558727015532716315053618624961 65 20244778435471838955881261156505678539435393293137881982483058300626798938252563354147595996468862802834344643874980070091604606036970783202997464483565944712308243449945286293795148020232258754603499165704803071607294708524514355879052779365933979757241830987525791111029005543848426184909978445413686114593956847628019524866398863723826914876845858155315427114343699034467809095008077970033985786510322375775358256622077823301 66 4004650414577182199360665704279186840699538229401678296785830201499470557773808134254481548020799733141424127832173951030946623801597961240523595982808901680211283774408771009457201492133833433855127578817945534656563938119759333949857735190993493052963332697063591488289165815024745885509654050725214928881548766884027115355617510326671480358421436919219482022040105630202460305959756501039053826429767572686159242866338429842043540155 67 841568455701761489635358172950059037808677771473330019618137797237440638444744223010735024587169430739346216981426275030556598951592260634463641267804120235073252034406575261066404729114444907390283521069849620997503619735582294386353446354126145510763932185934621957968059841544541973550233447971323003902630342492431189160884819627107977831369282491370782124792608988284399117536633837171101120581310278580184053017955828568403166916144680171 68 187713744026430426905718445394286100529213963734707967453382048521251666334475058008572405739278596244447263213970246516256760887170972693884396470797455059065855196660665297552010148820942186571527754919021454680902316367290844943448856865935586769784766637355354862953831116070638074714330005500534512371654626380821344436791712647240751133529386341787928945091503926998330449807828179620883340007247445163547580474995614110859828301281301435882544941 69 44402201709755805901454409869105227543135287996451517821439223756965450475090531669107369391721161210666628855156511844620126808690495105588801516531207345819016771846040291102372872023141473389668002899004126812278565348605531053318531633139994925600638920905942708092150889907879039627021059043114785762951853773192573515273018974342711482069358839121673323742533168467082462935969112805476036861991666855366193230348247011522703791729454430508158377290045321 70 11128734207167777714934230778332307979873797087320456536483125135739681284158072648451709967716714201265325016972892950839186822990586661303227041171153973107386688889236778765415010947017147943435074708432035808628896771600916391650158157094631901145771365371421545237503862642301242528735832167509639014104645959160393516164011481914347732683656392221099393140383505833126929859684297973701787971162550102006777036501011908921456101480974076987163119168625623393311751 71 2952986169993678921635065097453687738107038441109136875148105080078532762586543061479442326886520275518843676476205717510894315803147422558062834224949491673576292224623866256076195038140975147493881703155021554505293844041607461216224324450491322132640336425205849141177223088880781418503124638557629301088229584200748833246871889799246317347306174718289444414074194201222686359064323249914366717027688761258545721195446572587327387921701060474383100516966168812172126174155455 72 828901762119727208836675884685347774747934206743517879705598204909417643740802608769525210995057294416528810517938844475517774874564320412883077557040593895626534853604152025347761158619522005840439744669119995062628118066694105890449229985084964480849165452777993654715588951594287632885359758420379522526143818553997727027639278521042601352207882917343591318989491478092776262679903864840789458999882515592171089751954947368837981973026521736875251768400766939922932344856202054133561 73 245941609421335511421742991958750252824334035284356761730853372792479393179153155118064301996070757234454529761288046945021769999586835795882286658477350851864480633245934546001327194634092856706265228835576622673666537248615870055741570822224449041235468949488905895029922279215806867545539098564822138011268503833793422129454153506547577282952421625952468363014483687069158441556665589160503111532019665701440046100504241337910587017975257587765599550191009569879879137843058366604993254840621 74 77075937011120071304154938808323604025585422872175249603829444477942831456560708633053328539055568415430052554274669933593509432424667345056176765971875166478164278078362538650367872969753644765235537457050050796823072379634885556155632712292199175791371689080683555827811072735641383404186161088829246239423659391944156105630365649244920325380660269835684217986045434158417206006134665028296292175647258890924924065146475564841625580843242884441477593709276320554428238163258045563292184392230647140531 75 25494289759997319870818873316116459577752032600953480019531157654299220068690579327350636974644083281117184205342844789555728046599880456792056447999993243258093586990361114646174705262214649015382103667206931185208759172982922564434841576775461635051122520330976482754910978443309543099039587154293440109949077662316400307124254885378559444671437025575883558465887160050165716096521270524201633102698746826936990800701587673852831445991667156358913341587564714592031553002037102285022202958494813531285621467251 76 8893901324744094419660530786383394673664078087729360828491197555992708323293266038702189641163044749196447424073042576415029543180088279829213715558935078271685288837759302973676445956701559682608241490680678668829516838613264926580515910443733494266192027835619706149961107834530887064521338324769629623096167879504316628147846980190352315450832979224650994973170316646561522005347436872744484122036538404142674136264058323525537216999446771066695596599211023149575902565444704210089254203854294354494037135152406492005 77 3270116030975653975226816863478983084573094298607197357191759131720547357238843543500450226082333166023219011742860940200479981307155114084500154698876887295099356555266091109510820041590407641123745769199928033135683332551828347916225373059358149616196774837527980383454349210985758641142133034657876304601963849830808667170916142838016533243084811830048170861890499005735810256665808936635233639034760481995359827035743252324642061154664655300155682747350865736274289614561439302816895440454554120317446920031760632599441527601 78 1266366890235666731157624245223770751059272187527497534317115262513478855792334195139025060628683984039396361101241090133498434849139893340177373473524793982344912567244339991306030974409220891868164989884668694442937098209381802321496439204795671729342041862166345856922133637879200170955962746328771456972344323814871903680179524067917184657782343119502673334000130879824329677008734836821980011865307028736074627528837945348981619233740413021079148730481535639040832560420311780848422470817326698922087140664022944866092522464015461951 79 516170404081529628717206479638905343818741792641686312988412561248414095002173074780220241180828390233661562309083422663039644145570449071935935590878196567008770462151429642567832451864672827278263983752434061760517245788624854930206218169364675165039093933904787397421584589039887882809369213884729281719992821731998219675098761823649341827564875635187674777350700823821819169296462345139200967409304072021484657645669412196350127685622879798105032978990996009442852352570445973227981001390144825851040517252185678383311952729916732305966115591 80 221300680383936019757128257677005723661832730274631425229526056279245069101641714551499051949364171722479404532695424822132851820396747937075182405919950437370544337364119924262082083936200217432417433465301953777012158052299735273646446107425828412865393384187572393558046302106642918409152903560074316469667488681611092248310637122799799181888240676186821898133784590492818560559256123048687647762228072525520431080557289403139183365900364712737677328045545585893734365037901884026492473633853996556900187637459776175288015616208598993581810432614634801 81 99736573159421542821011272110550251557580585006208964490645373007576604729927658597871594064063318142212680694374110203155414856553618923634504853493999385970656834956189951846507318002413915588688361078069385484901839658785107585981709933253056298242138007121968406578247859582011674481361064618467261252548719497347354111586140901518593719078713463728736201825231951573266382168474093709377531369230640046945697812644742894712331088290466537507210913012226615422916524725964656090236494073618434824559004983450714231819332130398717986880312959808282200844294805 82 47221620060035577076485308263991568875116954504423663779536765699288405845453357966159489786760792222871474031105792892696807553281894516607257066580459532448128685353198196535327700145134142166786902054580784848627957550742405801687507941939830461630744704546922494405349179988759261327559837116020412643813284357152334768834408215205420566981782984994842197771876091057658411753334905110165620701344460589740714666982271349885401009667748345279328652393660909366087612978720307401405640855416119626807346976924895229379993242996655226823633892604306956336667654926709291 83 23473685655671730490591635910450972281645326439180137985526133493070916798690984706296903734616343882352021619307996367640675115337558353176994989947476552024965457860489870401729468236245761368471050614043939920884387285045054417617786649609832608089060793602910056664382182867575041718784759075441200218854220086685907526135756346166894617769034754495689801211729479922743443402654826190049939303325426439808167622579986733839550281500757574474870577576573057574316023540230367055925655849383913203409856406156080511388841947155188929446544883210800669623992854745277128536663931 84 12243938451335121772162348735185922853695711536575178824585575392641736927334998090775853335838544679259956863141145370661684819270962094554357002388540718081775081534520293236383505522103222050223035210434517884767833743027300738326086320914798266793347047060142286892638944277129360882270458244734175738515181640030913872621144229160558070668905311251867225685898968613405023934301571512897426767589485584253623992421293122027670531588539345899321984073152814849270354091562764247192771523982675198527857248478730758946632992968022890817650021583926885119371179371872331582450722711465501 85 6697488614666296323145820701318756328010175979734051920742581527523180811935277575375277079458805284823997351600699824775939733775775651275150354754874365206255718654719701512076542000991485888294855186896534202025177594285806832575311198360779325170426928336393516286100512820093088462784729956698585058259552550109681970112964141117663705389209280717053979480622527169885662047908851311123665036182235047509417056016369469447300804704205673721699196770660879986901159671637148481362243923170048374381430145201143567192752441386862678870829798208872114230612547366954235974418173111809633319949401 86 3839822977061903006377611479951963089950878020911876089315943694603565150427293246572767049601004093482575393151102515613414008764799983329781012237582763538196234628439034712282492324565894133239511214530639085700587573251821988530136683771435863461817336930626120806576698258329893156063773153494010479715892075626351611753911719276729471366885057505790656318042141615808451770856337348430590495339479446307857611772292723817689614764532894063463626853392115382736295059430035197136562570465447618282567628495305483519847059110283234384220711623169782788501779030479799647974093273237432336626404546148855 87 2306119509018168989371325198771561514079600387019896876609535839482302457202787253828722162040232223335395874394947025626613445930274658829546752946583918575008504940058246714873373224606220925534331370774950343608659616086813432784878331062457463241890703811733391437922997205165676877010286985111074829708705824813576184630888296302293242788751403068634777119155111629116527666592358976230349546861806911130786044325373385680228739346678630897299926614805026995581549715351611691189735977180001873586919040073238507917351801503918389653466077442157533972979667003075996188909142933248577924288438527519142311975631 88 1450080992852101845937192102597101463417313843289933686795705290721713052196794800891744607853266460939215573169722374219082042033802065784140615224565269292091577946134117812657517728181639737375316056481154040923170187224514403103771573318282413245657795478075710262935809765687724336283210230275509739362872157535976424035787112816460059506641779022606982225228942053069499469847231442005033506824918697396979720366175963228320088956990649655787894892345523747943043023649096577449075505817640185613537307691100361125130669272669621975421071666486499515568456159638418833235321091304272266233076081606033235478593588891561 89 954149144176700850739577302275165905752674092967617690082746353189265008515849991359136846307879504831861710631397130396186924251103687709062470771630778478944771130549360170068773148654313150874812416969421634112108380751589872354963181294466960501629332450113191650049798157792152832862039020928699538920995136470721891140178842236092791273186271861154979244752137067953239123179857172239542395402899591398464163846710332714596880171772847282915306278349766277091487338381972119345787519646199735860157200198391969109881212703416779912750381162404447338024476212105159585403028693924865642721047639143081215350529971423371828475261 90 656647983860565481772644235500585465963719686980775457408333664082394410962586743037941404653871616599313293360182580236331622200192192302536710567281687392170107415640660814551846275446538084253758508877802837304241684059419465281767051103666947199618777854253982585608313758346118193372796388569714694251165955824133233291500942062084227535352074840188614980894797879587052382285863250230182712982693615864879909846366901543616848086672620925395787712435689741772354472898428012611149579218997237992000573986543444844462268407073232171077797485454304724016027439978281925396378862436606263994496533919989850058704724862896835563158508086051 91 472416448026983237726177859694507384083576789631764318455659690264671544224908880113340102360180659617033924972975544314075050683683587405819879446190367756778043501999029634736010043636135901264317643133460440679723182812440251429033695469606309966324075903140568342389277601231781301668599135851859661674613388567548820150954289885525598418215404247379053795368472462269476511454772026723441902431705164553161617816328844747305947791630229988850532041133417865166825775845676844500561775707839221606477404786370937501792477897157408622052810498480412320410579345183617787186337115396120331109398250940429853697688170053082656375515923657315535729155 92 355125531821410367339804604623317036077332176627799341146682334729609800455476565007675962347846861155521806178548550838875851719463865266867522364958990139718246953117282292666726087757959200322990476979752434198545311188845010612813837538262654851231233395057806125199957846041685229730492968172298352399228000680566198250897322305262959142064595838906441957717354825359816428216857302952788715274974288979602141369847839063096311988921690578933758680805558119091641843830035975350732164521829855569718008175966286221631861341840603764631471757473516808947861886332947263301432603017614389586701344125190312467063826723518291030095446349570332944525623073621 93 278802277829847372474912681827125641805549343672103124686552318507591431249649505341217522685315932446437709298338950538307828420878200049449468536662745194623718092219123914989176079451613473064862821596707692655357373737070783983925815016815102594885798876880143131423466779055201243609055020634802943730240237977470946765600215661184171914116281232412220535480383935585847081031538798768668487885844937381278549144170773946076971683147319730306222623385492610574551658057322048010895842744393446528816882915537402818238877524394285194361732089107822308842049825201390206125340862550074130626207455589518775387577181045647364682536391488910473118858800725451675779841 94 228489242492622947177542282207010640321117853339725017471681671902515150122311587587760003803820660258332503269340430557977874528229564517206572895935035920204144941502621612808653000111596155768318824322934820590495596039322826511219415183783831140793979869369401050295216656388681198686231067539124184322134911352299114942575548537242446671825109910102579571714054700770034743512330387543664143962001148322004301670671550665378539203816620980372376235097443464330572678335210827958468856084278536147855803403037370594998543011022185603585341967817220336745075136217308619111428464361836599506799111300461155171016208029704639693076636644641287806963015420548817526922439469871 95 195385354704360483262539275884648494662255093386437432335631851480918039804896333209615822604602149487946207155403437191793064990557600359905876570419332388540097543379125230643801637913097163288478374297493992354957398862200653962751301187994222464328046175640189140519929638894528773797311445380480764826212208942812995687248232710327126906662361355927233007667814626982513301697631616840365070185499107348547155785168644344859844088575800901581168431000012926770603562635544684538533590602863611481844351496301149095355390737790536917039736442730028183130797458270855469628404718316277416363682419098869497411503597086627221126612183237759278681296456848546059536217314330663952009751 96 174253305330119795024062761146723824389881755545781447300772351593149534395480584767714331242192551744090991632601377894646024304690062242095811214395700051356499480035012912426533454763058445762906142273736488299274420860565077332732492113879096313833529458295852516407647323233721821844235538769275301432307793671545043397930045251037952231237301639182492253169642259285444342334093507079633927414311301931208747361679505704182164894547387886171195910283401350883544761759514981164960088075048189540558905978857438990752818524724507422948037347218604546038481369630070631708572325215475942629258580093219363729737239809767359555512084342066595932237007391259881069119134533876905585724848300705 97 162010366615622041904200022876905775724769980477190504110094002222816690795812537801353184251203273777077347431327259067967999876501483724540992474016540037228912488622090389863008050631681396423481653652767402165177600626294569672107927629476174040281131742979289890920193921934589651412489886159104255479587418251940555687684028106670876934416887312105127777379740918548168773971330239270819775238832877874514390591964503690577010039764995802727085878369686312870418337681793289878704980197717239749292531891221058883162491968081051940053534228271858083667350063523739012685946964060060902221144497319871473537093384465509520708820955554167605924784701192374034190904336404769795605423897890497722700261 98 156960819036865810173241244586960574751566955552983569487005427175950453800947122810026873596807331545926932475981331170752543157539818938980253948978016825928989197299714111753220950168986257399515371830259157316441932762081237560560960322102253514470869674544461184632098212112438146128931155031987018203679209413468800491640243855982335096257595124668689212751921585190341301890065166591422700403378632980026518590035363251753082839570156865697789128125110230983656027575232276681288449455432836256514475536689018169860701187304476748007533340126766961656849587761764351283178422102672906934625017678698488816625925730250126149523485280389079082150045314848097924750896846505342960083198309967471953580717903771 99 158395952935452504292400508054740008128084924977729961993974433795380706033130695794965782747824947766464696167061216736970461811978245930847975263186134684888888508424444001170449498918664242611522459082230281901565624319391226340253730648652627039648321908685499520049580991037578635964232188798385932107088186386892842932019828989640316559565684957731288023420335828961250946694072835767578742810335257082862224453842790732053539464993620996017332716758046422392625983850794783431848463810343103235891932786238873595032044109092358504242441980779038685570151913100852878761238483903329683928398306234368180234328087854676592799292222802138111484154654646834395995223432872059610589057182637462735740037976427860475064331 100 166426568885376532545293046618188057301334391845341393461003593883499962344411337865215489568895483207087846219800953648249451152660170589703781905612335763977751509091470054721287626376602126700973527204870025185908301557568909313274715183277382528371872655908771170105928361142807240079533164936962762266859269261525713064072626254506836965914792183416092812525439215087174114422772809586213441500770638894397513899041278141129670529650309995300966584644902192710805834415653814862003507120932002778680958372046009925668794116619940925756410202192394448295232930014037553977541858100252466269491794461565888664673601609270160159393741122332802953463308048378495893023524256621499284493899688580292999756630601043003868384386975501 101 181991850516979931082796949365107608828219763808773462026131854482078970545319076948087845031997080882654075508957883807760539775972793129900394944012529111351064862521865634523412383323205817021254867372424964217124088484422331008444443981964000904891607487569076778082705685494753741957294742989108444839661735658651873529211441575066363933306920697943953178936420961372658453001034693631520664762821499954610017630453097654815324091122506871450353286285707548353046716164909064959861901932064477953603329541834026418408296306473197919757396238271658625555304335099461958200009175166505387239119742868934546169854754884185507122960020417149799668868997043948791950183612773158982377227190803583022984301902334623858057462664722716594718505 102 207042897168411688753514851857095106692517569619299245279883502251698802713949687081906448087025791178573096193051071404260753474175090943165811991909385550594661217309719298026905398828624162893826181149956433594863792406812798788698762716348398840948384571297801828433304028466829283105401861452169522070829648163929257749127543902431015877388759240990228357842839001573794305647381345816343153928276549448647507182788679228122595758137772855845854453850479552261825201908701456980776383673730692710199919077937473358107916284638348435578128479354154263180802154109579643503775350926966052240684095135707916980251200545315253764505539833195698685576818482928890932154468087331954125512456127322439594517586447661518535819040700136595406224577752551 103 244951225817096938198543144163433564332695377429626480125766514680952117924396362576445968526585047653409385054355686591816293773916854743595571535705229659146366964442109907830421797481522875499372993012794275842037975409306005835758552563197401288424926811022569220473460608623892496518926632895207027876858961873845012022927622551815127363892472665958340551158141402792748959256724181641611120067252207404711375393505424824936583187869483417183961302202899459641726946331754242836830093316345592141295518116192931863313676732138100094949180484623842623854457676958068443983994514307074602669501213401066544995149293806055438560514197744589714932554041016156129870328490163579131361541964375977545350358288168602064552657934324522667711192762485415716528351 104 301262321827123908389778644382424182160142454187652956094313657627913991149319744710749429183062393514212425389076260346152465200380136145038141076425930401581641162771920264310930089202044236881648651436977174938464767818167285388364651298809164461318213120313895254426476675040220193471799262052977139711389667893376437881340159951923179260168089122621196578487700379740241267794813598636043021850127550774421976442355651184690499904023592501588561651694463734681239319197103879924935054907034623504091536261280418140903635837007731120863897222792448566714593805319286489692589211344477464640097651402047158528190347945046403059066853801215318939867334253821695699824444323938924150878306034075294580663195001903352230135856874638625873242399519493272386236271663641 105 385029623928634500237052319351421764739645141874372349324216015109052759084032922998114932953088027315081804984951156605121754982862370140219900438314869236563618987259365891413762890267964978470181974190472452480964350800966061651949254750833027964058852738596570024081466355062898751484253125553409115163765953946110730576430871949169133490366196739184319717774818256597208018494262511359093778248764277425430458850785854015177498556017837879835849495020607185062096854337305677557054482348642741060456104171589605927687860215091489373308709258086276937805244986597223867893618482226681627516794232491518056145574912164501866755518534706552668490362181751142565598682719496020416400639469315214938402072128339778460199667659025296733491325484283010664274372119970854333028301 106 511174143742082216842866115181972025857921799418688341527701221597995591905804755016764072791711895359047673227739693069275000031515626474692202116756508047124202712820414844768503722250398592339175245479126929229436766953668879898097253589910339313290805629637574625543072855856274491325973201236537805740368496521307380227627218082172509406626934967241260654826367458967995242749291725123238048902813514478085681051725513631022630138074272856140277065037698537670096726785390988101880121451902615577798223072866826940983132578040942238232577230003243076386244435144230429706422540988389479773473312209126903290434363663278225371767869423131845133370789998251085608607341635768212203468112030858703291511148383243893951502957117008187177650417105344137282531424536419080442668024177555 107 704714636689441830522748238944170222316832135251305510920755395216758409125398496019927705545695109582451035837630921192698095013181559719894353542314931802729189169420293839443362300346338044023400070937972577821232312806518398296274816141007644571570909039070451272318471679781307735226473726576988829751203142294038744712160940077303759612410521619339397382480581751052989649203248058350298655868141963841890171579644952108574335276727254569641013132832094853916453205628700658153409490814053389267096648279802264302707040443196434553566615153179939900859656973353385228984475680143421213621442720811786202982413786390618742037624220248589962676299857073894354799130025922007069944278904740762501503213947904847986282609917874076249216238049345555607980117250822441752470050168154246511577491 108 1008496899041805003275913916552449889478709391602214258178279291880960522678450659608534449563009732415109967959303174490050243654359143329226299079685296872769263375748531162091348582547563250156584304883066160921910321290429248367496002206994562593704708301085494212418691180079106843584092952072241934272862356800345513598144612449877336569875964955134411412789643711531409245257024958279165458132613816820779270008901277705771276498153013933883526894645324810549577416742094153364333172972133541466157379016120076708766642814851783860465992608718279453897691304463816381251725349366751207179901956657043133451987628890604470329557717532871346823641103916751363131453160460303148627359485548555271668553095430463827244952358770803173724034909675633195386141037188844765693234386146399693799752528608581 109 1497623729616840747466175218038517322955787998413714585714699716369575755553988507191492135979374731582580742292123637382349601020907025704215003621306459821584462316410463687915323480729242909146267689663204721345520322289910679742885271440285190707288862330577649286303539469837307511156126901414899902547992417568794840100249229359592929258909991834718359999268741807248212326131037273347429035559516331041178208253151615191263046392532973131084677444906100516556888198505785838058203533402533821817974034825198987886558225133973786819110291566660713517890577093559035562966884915969631817619353157569342423668952585102124216548637453522690888649325868021115563881976572161058347778471488417479399218276179371195007559159355653812645364769530079768586178405125791413668536571727717674552130868392579326916462801 110 2307015360456174979394020344405894775301413510684747702027831172625446115555639357128020481424074600208241510819854450435407346496707722239045243709121148829126461649097738352965634696130474068400990327643149300428923892536387701788339837897397880128815017345987144995915256289252442051442309960996319933350896630097927238591625212674732128324601177746585582272665537414764449087264289378018159609786587504759829266658261100532682060144453254695176197423318083240038813113297246383791094969581715896492928682611808647292129129740927110633924963427889886523820756787642217880315205983586268022251337718198080544666952954647782949989167058285219736291571207033940194471634451450807652745980549735472515446402097030163662295536021049372387258433832729760521608486665548644676036113120869769284749334287044439919263264861253151 111 3685304004887214982310128590842823712783322490066350576260581005773412404734927688183957801398959931526052574383409424191799506947355103181071570953262617993785580112380162582224694902023908826389877029741113309057097927656706465483502690424543926817520143305106441827400098882007599046305061772207539925529138281538559164169203028201583155214942573633846647923286809270649621315981046579075445896270872947181571422495863918208038444123133271354820841210441026594439009687529411421075541010399718018203742660347329026181890006876379664793408685935492604638821343838828693849273189134602221633895890116127623517508082732992246309986738391740035748468644928443141690495452874243774648715518926114038878305646877512802270247045698478148587002661479626202294492827596583055949625110936030792034706632612566131342995958125189745816962855 112 6102801520401225607964966070264391543728520996005372187424792973494370925084649736629913985647390599250920159014795761333618975226654712003291017695872081604158985417046429814410646097751453084193299203265721660444094178410287100772672593338449062463049162228351220366984864340482892093597550182110352899392729572081105412329783870287388318135370387782006415346023313488464767091494207778507503974367445853931862881159228338261742533999308620350479597930616511445150133969076052164506574035627921038559630475103695254148684138095465188499615346213892996274620603238726290300713092195993602164022678444342316891368559895867970114691489158935263341339367222972479069748938167741396936827727208668138530112323480310417360043302951064916363999117834247467408273289198397002753882656730015547083810292126345849774854352790658897257866865272472081 113 10473186387182194720837034309407418762142235633521194443890492528220439620463045479458897477950189746742051153420389010802345287613747986513697606872848478987516554810807903936852612184635524323771000030099753156212120423581400554508921237452339923796767421621335572559313725443442766759583267928479421532705289399651574751858104931267606162057055758040917714069335291501264923507110839277233508644451186000238998055155722931053453337576575661205986435538069281790391895023038484536412904215052399177354435556005237709661427680689146219759278920752441107604248346624782507862269276580802535288785212305076212011465445211032024371764997863626078745563957798336036163998484643005655183838012194571434369731608143420076299042698490413306665946799722017956752984545396394731210904850739618517832997062182815897097708138560532958138423475129845573634289461 114 18620233012195062616737549887985265270369246135499287569215433965479566260758180312839882445825740373157736486494699713079765493558923716601886750517291553477733498590027254720971000726460459622619232643850146612510970827113372418054062574444386681814050080769711807546239447200283311004887846021540345350348803551204837907810276242234376237657275779122980489991783336905653748625492316754082830550312126045259015693173468997696587526951122834122991395204811182094533883451044496606106344307395243729239771645774360169848667340928313164397294163525939663486744555349289265588048567378996102651864661288156483292418655539341185460715124398911316677638478824775909228713303786120741380230282853104382145518587042886483418761288275920456778294355301423762009908679977081122669660808517742530519028872337719991666821982335292643725780481612303289787758169121196811 115 34285738990605684641141126780243972047282574890682227418137105499449411115924858309804297272182483892219228935139440573021543013529373058754592392259156666763808890494121672993612203888248608518339739030747828324703848196863877999357197498914773328084419581458889946565257373212418436530238372378488476671699349048946317013629990879143472116661548064593705238699215450196470632065974983804231665627408609066573035079138138034365762216769652411923940962021987176972139080900934870082135187471748033146963506635299284852763956256056061212281772495787918008798789624277623788522336692469054154985129832317374524597992864587997120932198908426880405434457793066263330547264294797616323721222437905384905805215410035840510310094364816766940283901095988516135894626829882843927504036868857003655838748128306071777874067810487666430247555632225822094897073653241069144635025051 116 65362975248266824043164498399659826700440295752732459975808656383372064666743434142583762684587625855468066225294313890817750157538750938363792201236977638374176058920938134972399918734225184141336939853179599304996452208233209376909762252468377079279978218483868472665145068411010124979982926428253899327709863649561124469623614239299488151068045519346225380796791435005912677345274962489882902207037277938074570634127194313228206550228271618121230060685709989724410699306302032328016268578514167099197769300915760760133354525953373325693251573685107934465905531704871499228680908961868459186826423260395648115451857035987158535857472119784556675675117550846112350007101014238680224054760349001525850959892330640496865298303822790297461491730095964878099730628715244591128738990687533727749190649775602964466294631962607395917643693592280732701968080307573799379090143338449405 117 128976341308158546015390548403505014456352152856526939214507184855560129963332484933147575825238534886574904438147113425475562481808634530325654060212215102317004669778464138707900823558723979286103897949671511276470805200043281949491716111680058756020416791884359382235458542180347897449001484678451560503401734854458330026397374002801719196684870121979656152481647161384523166359192497370531750675923302297215852348421364874822523016725283326774107609403377302524048787555647539998437151344716989599651795996565816668316554331252730767511101922924424712324645682433829565026253465319014555391856427551457518044737017925572467060002015908979117484523845640685909637867981526687875600119330702955218804217592475522550083155343268994013293506842167272652877756838643415711124114899366588281526474997033068368664647189379755795365390069597585602429620844139722603904600441931169904499683321 118 263342226584836434385686074029481659257845033458108612990609187364467559717670824084434380687437607393070955151379066942825251430096698991440839355419680827956794691504307162056409133735342687000278328808220213362500662364775221544146933935866509247173162064200442367144712039553785004443118274273132182325401626011086400141184029445256918024896576019544210093073284941844867478234561747337363786669648219506111810938077687369418154612165042296211809361552677047608298349438779357619959447982326373072147879056703602612211590383407173670359862825979143561794340408063815476132081340946713981324191105774247518934322120674703729251435598907290249954334658700126998408284113558459992239633156415964245525624119452134430886888960977627573028163019070927742728825601229279352727648990023971800503880507743139289860710790060086911716655970940610212562499857987503962056237009165813037071296016778155991 119 556208463512930123489982930065439490596621926068120969272278937210199718728508177851419635949967698723364306842841161311985172303797243211885250640760168373871349221188752301350535112264134912576443828385813244004419719634821532072337543763076276818837836028989346579555604105530271501951914718352576595054688939503092687356237059070831270733432720397041787330036014958212009104529865420135267361284000274707808869486178463142573462588777914981772188950381950573873428516177788121179081605131168801513188442645740829164090167012057703817720697154550479973589245714450226885884486049990732799478207641489860650069327957497917157142058606825725448334223727877958502133566676246948891490571612525302008540311473227293446336878737438616898839068681296915755594046551185576587023416743210743284878530890306616088641305632080255459859735312218805963166030847462391107974460359718177401470920194178064014655890671 120 1214892526861713222107231632807344111350082489210779193028772323654888393314488401374647075313995277793592805074099548219579416596374859980489621034207079350774767153871578655256479432399417680677098959473139385586163437283055871028699168219660365004419056374233022016973946569424078534648011021509200521251012703480601736580260983022410952422649986870343927588319733761704391352327911672553373515560703600133586527560913585507893326470261519316470703027133576037427395572594723806435096360041857473188607751379128064653655625141112517343255221316572179653332704487363925184129984605188100042791862424677543411947815166272238084411386581599708524213186012647541188243457498368145614767304715415622789860087431410722353843717798181107710174509594852890445991137771364888688982368333241105715444259021460870016993136878696055152913872101704115611164047072353356075957172034515903635679127467768499941403243869057509001 121 2743468007270727588086310552684504539093041866849445931509665318868493135184752308520252877508851644860318227220700149150422979787945721223060639845522977733138841799816278517298044540051676634087897552488620116574682396210911830193823096398257839838248678462321131159550869277179361758620740937532153503373941581009423204993923580015705588714113781662805206960976309330546746131787658678595650576663971606196319039124085602310079654612453435856201546873525425674832784235200322144496296705356052883859858036578182454382430590442104392399171052274643600051783561575220071254333529463215777535187861241470870839226549682109808235122872138830804395745282832469521949576152885860213823994962514361374562303521334383117456319630886553391114756871691735605810336475054497739554447794133885945241198109924255906447773683710986312060955600680344888634116642302771603407810579739213845420183305965429203714436928654086398979335602205 122 6403306794293613163415513417874802002214835951913649559648174633037613335709799083351572156667264781001074899270231498652674779420411402374035889892234175936875603057170622768484388024968291406599322572269668631736027000562132805684326460406914325885580348245605078123242253847008579827052029693271068850443681107455848567524270363952027183863503328860219853265600213596346079469521466092385216417028685467607146752677053660518103689130922462812209301392801854486910640620551633340877848504039033359696951063490706965424094113751227556270884814058070308406786637757534888418048970345810019216999573813295514065713525975980045527150761478797912867791690097546702444509563821867595208736396632179961455375093541652991718919688061134868944268005502039444589176148716853778166112587311769344638062334596055324626878973615928255373151350883988618515098479553103047808110649465910278596335512252779719876241422012180652645169366971168158211 123 15443070185693866259123306027064567652643205312680265390075930537921987332792114865856200944939252114889439899155174626539585972907882984193158696967675435275670256501110204700084581278919996670748945674044640725091730063978914117656221134226484282946199008845386372242189503700115087494268589928212547703361508763206196110636636395195379225043011625742455470766727845003134136635865023169279445675099668431957390725173843638401321923788544370282140328016755306233544436856813102366495234323429813442618139641057762615871465614720326166048004187914590895687080189628342492362813923774703915839230044266175016850737144984188870310959016753786060732458193808746737174204410006866606324716196091538520517184081734318489959133545862210247327223375021885912899003070703606941787327825888180199020410509515534945549056551117678895575748187548480950622850121958499210977188444704070530251337861108603336833177519627669411916541951424747014564615483171 124 38474445324033388050040218861144576572318270621685882419699711744371686590498759819841524527999722912972814044936628713085880945451262133840381245419972949850066359939729399056456137762131478671517935876653788904864026347895708680373967902402269301945502092504146260890524535938954527206910532133287486211127171055782676487278849607937704273563560822951620304489596755654751762674422914965278440798670911269436881884567865236870011930823369115904307233704388127940688664143738367858670324249745940803248992998346601158585462353173362881748879886033558084184928827996761306968824889800753108430814291060384189412898431629369964454657386284194727705316898066040346222603665461923479270137103472794119865075845560892204380752222426339914777811866155971914489377310490239041175726045049674668527816661059743586223694662126205765286787249623064139245948195216149214790672983182824118414205334049818853074955402681373467226444249598977868042412128952873859381 125 98993527668080847011149568020635834333956987958858451273582594720227223161730044740480744144742652724542243565452974871330471730727104206177045192106287726160102241964182493179358255446711361326229613091466482374425783844696461307100737647012076796985495133135055647999260160602907817494863616496407068687780741091447790344521942933944162546522200873239939988105023818499788553983149321622337802260492039904486736911458738373136981716849313896471825732087644735936232621929615097213118673866055983428888544912096823278837847562340230526145092079853572527050806135759373015542722752237227179656825842499815399540103224445720774150572705647693326639807683025359021415053802749884224342937528428451071508787338719598596032009718994575909512642980824278157718057247485418161661610868132182627445264963831401295966619343929778045524929081937523220688213403924950239590769937108703751426013624569095463221602841323185461936343332704960903934398345800869663178106660001 126 262981432239961062211971871715616191759286284858375479635004068957712907228898478219092316633036186889248109488149545010256599314112857218508028718875449873570424479791016111777430271316989104359390520145339495156192723073081635642974010288607386247576184678750916026123665489940895604417750868249762212879845883224524631399183024403901793069730439219124677308971716945181091516474727770624775933968832385187407609937816959881758641005925195549075346525174440657386790603793343919582655179347185713069691656848345807315993378354059809320206387832362334417334569421195062885032248256421933769411613910175031529742601961187741642540977618976664296311794554713601390142665825515557825896927078802081133122080702761640026166705379093396129783250772969868548857969515928010119994208316770643588491165333712975378004684131908341515696884312867630409737611113456705319880711619814918790104065919264393802602416675217755922184973037015044550697148269993065130410265104435557226255 127 721135937526084995328301749066111996198813525485201590680400773449277154770668831974600087653006717166524863471279491822948164472179952301526039299333468342482758096460158798128509756130484021167324073651406544897564117875255670075176166200582389536548820363280977081305392811919809053779290703323505352969214936033479956275837516548662949395368326108947720295822461255608027356280378142803607017842792322940780037800620948928300341369522388674385036765400761648195343069882481129311978116932348138285886027829664955630478791134032130923818335224709523777076418041747293460727599058806943132285403672369086630102683606137214824858039834059177049870920200674160793126673553979649269309934488490765679597207963362552038368203243818601650209575918995772374958419876399924678504153603656123708833533506360722333585516485310935288388452942418980630949751329323193883535042801378495278852044187010470506985015951973351676686302011454861528219142271138883132775883471901662255891843293751 128 2040678579939957649811062189866417096430556108048764055365838227683368871611681117704986537955086266152755388524073557352505132937702728637716906667713887861027549027380024307046471594415227924214059624073231011891572456061008336284925013999876044465565211204424549761766423853017847454192480679546087189205446864268068211480206888389954032664831748242376838351580648239016182088430240626932219135527300142249192234036831598638058668403918112109714055566324466318291093553515366131390182153842329333714019621424879850795082813429113666348195897466639803138765676336488884621427819124782945458736962975323831056484430911256580974697455624673984738495145942846308708150707218573751055642051793510375558323440998790751206257873716381370548357019753233110762370933320575789002694693866101539969693759825852392484660039323534648386159602929003761956578306341923598709051243889570799814539861403667330595270968718431497757810765231724101064951520073808233908357110674249332946028979712566994736001 129 5957867294846305343667591388644972560407955676001495862862931434517619390129818224732820591035289743681160590346983557108271518988591196702056787866971535420131697525852610050840498927412013334163462441132290573613916805506320645169978293148528879097143774043262705130676029066778380207526243660155490229909291585922662228401227680818736878556864388712122041353760872607336164408459070382362506083086459944824076127881222309612746229200634744485450211543188795700837107566392418700465266550958224720320407138273107310154645539766385748531759864616620675700059348616745741109629739013069672731983850671276947342935586106199335237600341737286824329645631218373915671210456846382960039315660433937939678653192250299510628005506587284971367404110843665122483817288345616751385310255393630354930493432755769300571163847858242139854069224113771773627558159026272910443150799295233081661402500958930554554189969077380200179787077041470900567720463038079898045442584879208467319439085360693070331358609207941