8 1
9 5044201
10 29684623509101
11 170628488227082949701
12 984049129188697468764456303
13 5672509895284807570626050787828903
14 32701168672146988445875611556849499108603
15 188515500954498588979354521825234382842445990403
16 1086754536933495374745360906127154820678898330367195206
17 6264923486018133714516497604727763588845175456948929128420406
18 36116037304976382876849509959438067022092442400062028201980326749806
19 208201767866470605900915501124910320349230753326547106723306676473339633406
20 1200241759685112205857781007005288325224394117375694260589926365726549228431413010
21 6919154896403081335446320808232192801562468561180802981534688144501509260325005054255010
22 39887551065998191521684449226073025601532720445974133992751544625884158091111838255630117754010
23 229943794272769006406524844119979199953840479369550640914703921043677292761222576163350494097307760010
24 1325580215167492928445487664001360761679340939595447444837338704918801371453137659649518865115766653969676015
25 7641706149977745552287706413226834419873012321581732100777057974576999098522670380217236664698894189356892680139015
26 44052915255097884590226481885896294442994890084756108269747288444617268330014906227825660883221737321054339003020034812515
27 253956289915503517904599401347677581304218872093189050928071698819067188486373218028043344046536909436545043321169334910027621515
28 1464007474061184613867685816866973409865848874024288059028988877334369399413230061238847644050662506697400835711222725415371816823920521
29 8439711750475391108098901753367181371352577779969389622809956279111762576962385785622885699239379153648447590784662816371458305806764648248721
30 48653258738852285147803512973979705551140758078514950090782869949122642063133283153316659712630539121009492077820174630798421823613927044743831986621
31 280476354630994392262094788855176917668473709541892865595450485735259186445831080495918738383583264600787367174752725482066149039449779403583883056749839221
32 1616890369653111103515356011173580667200943474454023894568554548633679877559239296352319495731916068203105702819732724177634997812257601022930137469032140705452828
33 9321051219866624542649477384241020356050544373041469581468689177578068783062532779990702073345937744323367471836390454447474146452853887586911798444621152687210168130428
34 53734005393338337030095973880394461974344025974368970942911584377916345867552495800772373600703911697416314872667068843121527334055387748431713917440193514487646594455894707628
35 309765848025522238649429586356397306981033535089498795105114774818772832781114710462554787928265923846013765752604318930186279789673308107154226725909433051017176265216764107338404428
36 1785738470463378626888474211010049665073859624419523121344364093756492720874855282551204087269581948176974537232121645701508374770856953267177457312800179688590445750087139785702261834949236
37 10294426920265755571665299822984931498412023924753176877541293272967671216833283631536769040056565594969474714655093165288389420482026040230226572776715612177528575122151025280511761146516656700436
38 59345322604374947985291694717809163629045874943506124153019399771633827551730868583635800445940912812531690449909534538255198523579273312912430960875383962950639395969320524679979084383333526422879776836
39 342113975095023304520557544832560424257269371742547031193782110547026831434257862780227012704059085456081140896312997194831443872411555537379298646646116207301163255144633397894575004863900084419616154910678436
40 1972218985741765440923414656794027327016261332857041944485793860070668467420252677751306898092158423870132870566677723948606819595276966893841109000671309013500180625199746071930772293121958993299983409649411182456045
41 11369449981223115155600741735430233366735343903874654925187254649092509855599271066975557573353565230612428615386425580468756418102274285489687755238643460670400830569476613343261336260630072194127560399043750157254978245045
42 65542616621204995472122311558361073565441277838105333418466763681167516026713325213897084319227336413582151540768433331785035756209904408895666523741363317049489354260796895846996291854998073867791186729831768708956737818955365545
43 377840141840539179102686173792954058587136147420505220581498961126547582694427781651814003352025157135720236370153373516926671300056958930493059301901624081848618673308894008654199416506692744129430467249204832379403338673836418077392545
44 2178173227522482100230344357368616765408896081166925524666554229886536890279759918598656615476172412267681636014999906392814906634384075343916910357288577383045929716955622513323370327173111515811321185626157516343589849843938329940060307389555
45 12556735200194832333889989381702282826851205205518529693746623945680607788248372844840342422806198492465517337041451407752336841096456535736735731174128410992441634377551146136887284762876250280186093853855320583166002124816315475760518409048284420555
46 72387079638818369633241344677627258845467095822319703426780029240104451824996802656787819251176511700727168696995809173611785780950483451568236738842839188853287282289206285437623262799816166752533063627353183950331011010102210099603377297690182644641015055
47 417297109088939776080079337038929840621370797178504705584313237067818497583970487786196163969000942759490154956353658123615393240344942254639246296304480046116980735356705078323102218051233655923080516498516223709387359717335441798112614920020372819356226782648055
48 2405634791773029110086217442241360161983995290867999002947856204128982021316463890919261389824153485442277617213251315516738695246022889504507286722065211218380988673695920935546233396142727872938254617912053490858727439486667537045398835978888313369263497856710798536066
49 13868005853247949986854136397250434991997948082171094421454910867370346930894094213977388575790017546539694466325207023694825278838489129289305381257830616200936235242710427379629090862030229365648348745673452330957522794791381838527768113345270991402197852451341198404454253266
50 79946294010809635332166712357005705148564620694325656504303592671250096872721090841882942915517324730590940190635288838820162843357701514086778876275282083125185241425604833028613373778306694493139837919472866913417650185557765778302945170112372335395261331520143456908726149247636666
51 460874475659809396572509995562378845835109462042152126876333462367941155354766224575547446483826545569715782272663859113063933355879604697237888118219517276522061909757299355132672736573505236125793357515792403791689306505320998065281998197696937866778574312353994653441116216789271743916266
52 2656849638158144869170602194927997133022886209954142312990434055093287916151791671452646912659397415904633204484319295128369364419973690579640983365474133259088312784399713036719904480824837655164402651135455665439650302099856150193077326493021851543531822678643322161158934339340017305707314051878
53 15316209450903711699939556703923112800304334562441111532988800802833269541741953293699444832908711951470430464821183065753970879575203015687686593079254189455428135163146569780344090415822168465905745255945039108373124017816870208481496416043287795162719133989458965706429811233318243618486500492134139478
54 88294899558779168111523256426332664594425104274244402287521547483719974218218954061811527297534666506659372858603557786666464013670634463217628511907363986002017716919932054170860993689824584385013078528679318068433987705433900785295455610847970161296018234982082104154216387976392413410168735648760636917511678
55 509002525271349707108477380169778971186509359521135112444009729271519160143636110469250841922313153959096677731325449028487680774784886904144395697220907985165741561792801853609999657005161654352112873084732559245264213432796550709049903893312488627914759550513264070930209896711142027329488612432066387289997492038478
56 2934298266686802062888657509680121982875040288556942021134423948039685795223059690649121058708806239196431391403951055421150746884020739819994216604480206707200030260478349318129591069239917158626065452967706054914825134023472761705876485804361034732295661327563406834748805103213834634193106683682641042365017868954221463291
57 16915645582094343218942595700461476886999949291313960275322639327988357902489281758535490870421907145625062835802366876129726278026688641530121346008243957953314896777922415583866991564701107247399220314452035523649206791769165148578721553463023707877682564327437064558459016150391707513209915519805302156700695363213799740377845491
58 97515330567303051882903494636616022419654248895927790808511846137067887461394861365078270951283015915250718871943903066439743992427499425235925187657133539466753553827699542039445395177886957301391081658894177486742475454278107505516217918649022827079530842603491532875914928664326146139182047065833034022117269870854795070315536264291391
59 562156475169719200797613948784658682660845189035829301774071497389032198725984160743013795299923715002965293626871425176125161590950683270479229990837413595887897263431585873787647100231963487497937171653742368788046365738727166322283953342583432538746480795023452049537714013028957347559381983981396741512939877689726086623093761451019011225991
60 3240720210214872418477285689567749158461923043373150307220299716068834975751276027288035427641506737509572727761002307385363171164215326238885246501489921197934127420595778203899832345116489867348391150905102328086067861662025354075610098207687873025182551341654019663658973255692761934017591290657098997749111995516050796446503976035072744415837666605
61 18682107108566906732910275020505849916450452392075434969012478021213972062081777283131027609014239932524797498486982555288744641146832697025993157899708382711841189919965718413918249226534592573468160818101923532663844453375581940383679204606484259928446100945389437018664296403592453506907454324825594617314089323574631671658206297582482859676648141886507605
62 107698629741573612500787886348487144104203484425229978996644159577308481521140696461410019173270209773166150511540520503368522696362154197139528248059419925436052816085098668466326936951758318583075854196595778273361738865210186393893229970684673839015525305473976899591064259759696056868398124682583135046008244093958909728955089468875874842712409061186613612997105
63 620861168432853302918154508009645036819056351197510123846043310234654858773134215409760526178919209169246975790278850962020276578718142134326426891294662195698396803552587437347717814068596363127898636490738681990268021864351240870681997584593382321707614926764820067377616240171420078618035226867802551012709524111057478558548399485764530117552047855199863560441979060105
64 3579141084642881153515880025928509717899532872456673202105590397416189097322026865335280865722953217694266846061284134137168855322019070694047350969942070941931356131757267343806192864861745868864580253052068478764747824782354899042494209713842962662618099608205600541157845311711046365749531412168296325859617751437267421167147326767617084253501679801179580113744412280268928120
65 20633036103890365916669498689352698750256945002657171373078415704359735713617686320746238562126505637028228648143687454621053536845079072629660696925678680141453885768242355446057526927797000072300009562477333531669340640608210605838432220538941409125236449700463091693312459361910196548160559347715099560587028517275665224507882260840599154537822995019926214135210693275312139848632120
66 118945347164743285326782242713879127108179986808274536767829627780571863129474077516382294416837754108081342691371056550651280723116565966219387818988683249298870595560480513272623877012383121645184935032771340530469593512024160390344795585877319966540978937650093715761418036357346222563459877052366582856566945085229450464716419226297877001916985561060451812513865055021974295401209840020120
67 685696256280659255995119599579213105832363096132318409671481768749305314036014026816396291900101893633887605283391979619919033470098802373731303269568925783713812801446473117596223732637607353433907900282996400794454030740733585173752937333713563161038989017101886769954489386021416750943825835464613158619247902548487413144245255713855702232155845815133154570002627348500195630232520531966606492120
68 3952902463903000759619921462773847291715512608946693081360442760179558291821953278879885661522146709285524036625913601634738272118039795641336361224237551499061685218829921253857739563623873440586610419109424694628737467269007554496584041743668046843521189499616259435186012728452399679023529261200358191020152377371481500936113350633872998351500744405594785968526225519111136207261697966889455666850884136
69 22787696076810482682057682868520137641128878803568498814158135112908972133268693759525044136884713531088624887343604612277385649668711544239695606701167512880872045899861266516716427663517718691597486852047375992003680383911997227271354928609241602955643119803888396818442020195022033362933814128371236344298801196059047969308393205083945748259200551536125586309796739265319917548696582380909234859260978380095336
70 131366533131293147376008812258127757993717401655690490809589573370891448223016017525997790284681964060070479583895913750350092254413118159045192291481484909733921554120045907950688281877110583358461649673809393111748524595643556379415546092183432456208534311549506638830707088648772393522624439474678789292120215887751207753905908473284908160679227220210827214783067577808057669810213828359063550995515758128380813121736
71 757301921561811867286362976914467157409940070782126192763585357018523462195696910297578769107539142119305877991620583760907869792907006648500915283788453610372619005655804527426557081928435479251548819578192254576383221920669164512068959953567134840706011165378412753382963237665718529543711886052658653522182761586599823790147902411655063908212405551995049256001511408196369712830583228083931679270118557967475812655077843336
72 4365694874721454614344292575679497183503979929984871861748850093507453794051792851954394093984406807426724191815741501805751505495379688378044139945735675133094175599157034176974474647018244522741487724547794076637161120143919841357421071938624944211493177607041331988030785189108533496864589479608987397377730810016613057120782426859596766838731280152130314853607178262957237243980654555981422448655424005057913038690556757188540953
73 25167362179489116282226592184569741042960927004356719290534056692937680100290948745672018338574369904556667010117258388750370379696064556746503376614160622473904335760660377019848521498925846654867192450872596732323133773004429483578532513757046395389417379695715644325909576576556204630389520022353984411124148112021238871079536519247330135556399257036563526976888900246978038539884021742672727674417571129188261193859273320641396564143553
74 145084834659681037032896140852199827734202194955642619725217476201008059372417286641312683475037605721613854047545546545943062513301016269782554545649809422833946928767898230272625149650058029715406664269114039573455920968264246535032686382852048367029439693427868336855223951604827055783910310471635082192706222948910292633873423673932239064518849566056363398297503509066755120756617518678381539482428757011123473873190178453267936934821431433253
75 836385199930963901968276705680902419121956547682483529832554317918029059079768697255298096992223891358847096049831336984263713517292797231668650237517069851161306681438870044823076821281313798259007889302547149906978207181878723330256126065198476992852744823611245911379143444361438556558240297391740700559332022578035793440612723168506381451417306212798170148051952138836494641628626743509879531967641968008780764124876518194814302435067565242590805053
76 4821594236947220633030623521185971946656674228036528735263885320913913922143205319795025250749949000736446649165751011753971844197779282836991648532262276160671543134439823691062713214231916164676337031172932180122610159464363275761279997134290462316895734553438241952190039346450319250970141129644772794430690930525290215821748397774023920842829967417744583833181271448844394191318144505203433900229256416725311915775742362043590940565139695968281229796274871
77 27795531278747574452515571505556412264058342246459208889576625516579926978928788662504275953583168423870100206137458591958112885408412404368741195890507249612304978216267705058720968349638742526402880176605789335418075491535739032094980584379671029750341389484233051357725131632503639774149510082986831073147656525646035854333761720838065023654418582662173134865259092214755476250374121550901270488782193488654127305705924523420073988643301139489993509275546091393071
78 160235706511255295951436219130803110976255795440730293865841336951519551120975833599632493856560699710862092277084182029607004792544969447517234088450759884989556738996311400881298289114990364482564388771040244683086479754606966965968763424948247460520146671165597812593502827714409847790963085515055353277721365688431694855104417671285195199596389348686086099447894875431193353253971504116578282567361626294649765825996648099723027821328420359102546752614515079453265455971
79 923726961131791041356135467481472904959030385812517438808095085533884454642258647828083597102568663195553812739221099596816570615550904982433536413783054829493201394026888867497257557438529928700993385803471624814131383877805985250273429979480685504134058835383996894833417240316742923546595890718179803978404362579934770707915083682652681511745957208750203276903436163114961876896568594138987683279659268492686949968363661674481739051500482177378673036580242920357413871996438571
80 5325102109259510127000891099072662483980723327162386343758346114482612833284883288473585054315384214340468879957412150525476450832274459850534050414080318683998146355302833617082566725327570892668546607401122149007053462176124430674450960338536683581419840426217445233025975492102031677631519574862635823796053492959710353066521203561680388457084066477014569391601771416225538238293398126225222386658939130078533322585605073376081323230114705412303354536230779657708841117855878337832190
81 30698153964561333239644864008825183760314557817149051956884456815444892741143092390215055978056628514668075047532929640580814653643428823387671852082614143072293597495959065576891847254093384568986447770243352178018759727103047038419357612247716727373568689296762037385795371670424319804899686823956850516701501293707651564092761851215348780542747220195360341953582985421995610178311133208986034467090958622854376729418586148181089624187232891805627256849713157952632407597208997111012499830190
82 176968748673057138421237951682939428166645123218858671870099474047753080339325084251591447780156123249900166362843682488840582324324800268066764048733816717516642907441104890623686819104416233118997045999930964706639602302199456433677750759470901647234376116892325181198870509841695903053594524873809895168970473383510533707913866519914081524936908518268207291425773716290490898465298409891941324299273605488607298563072617998833105582880214589475517290910864415268974988991104232689446331555797061190
83 1020189619319188464627890965099760898434503972977199690455421317666973222516781767106763998192953481203412591937854925788893671014675027114717020791590916135060357891973150437257455116736602518717963341484238571606939443231889541091043537531451733174072778214299937314140628688944198877221247810489580353616584438329466120313119332930915053704346551255629058150597498447560633113441273753458332926162698742946803688785686069971236518766365189878916093517941788216491714006529370962213759400231034132039175190
84 5881190137640876980075330463498066727056126937922933752737103267856233527729023624761455644106820372632785339355250206541775626338350998008169861961132963823907230255218083792773944663983712668420348516969364220984226183814533240389219440127967052160069928459950242152934664073585992334845184268770060761004678278645746291340926693453180968824301041048638605266098272918762286362681181112409022761278904636681361551021542556459146766747249902878938384024775211339376698008895138157467606257152425976736293466329210
85 33903890786662265255615245131304118566199887627865066420712605655354002823073580790943941050837468973519563374076746764975001395073721898947134104837594805615856652743826853197723409374983934162185812552226766695213334529548180999217009550935278381867903829217125544204202154889310716620872942452179955575682817015231615572669678666059293899788563355635518652769502073665293721208300059188458529184236918693748750709979072038698866737849323228267775852070196097049102130297138578981751038426563896033372985443820014811210
86 195449183510841413407836020748187114014547678397004162767190449794826668905084940631615691669901446023036510958638922899060880352306690735335887874489916332886009692217680650688122728093252262310425215779196973009803080749138582252013368793260662590694415269376640674233093361726802194661076812370128060844403953896214360315918348177990860995007782635697986411051752803587403566106389318540242623839871928441667501256592050487230553133663705681254759902442880334308500883248427280331355399195973863133997855776702589321259490210
87 1126725648552482090854906500245169823058178470970727994524462272167472007045502497475541706385014995697500296641744126501457725697723018269022187576914425158457746317454504884510965610958428188124329302812851751774589300957403190558573196607626050908617289416692943235727394518294559266566024919572281962603414279816029617286592348386330802936263271205464851107529807287442902809436919479717558565467105151189443911654420801139537104749344871795553604222277935023627721836621515130449355850976621776864587646202926894494860279196816210
88 6495349145500997309842455847519855241135610307630523713562614631053475029366635566966704166276656063817365251112005570247136630867759464229331391444324736831218878748535007838001612829347360837103555713642104407010924815018944711326279537984012893511767775481693171302382354734827962754544630056544956618868219845311673083500092167091136990852041948936661146497070129527638324876568523760802912414894083595734540926257863964193456289544699235355375717693992566404923882400758030462628336241137353911296549892727961276216219017353488264252231
89 37444395249333294792777099312238309013953807437038750734469474387711571941796253499580923024524969545668388742774375577366538096572428000974219429664725295959509356924694863948887677337126733609255761830306159508357228120023248806447986063895934002742109229160639755815244902607662662340082371900372627752445127588701468913077420535257998172069019152799269075415730358451677018646244688830231224776732899716489512400371518089223958527878639707689598349713671040314875839838215834973532220213000306146066412174908320240962531688016541627299989062431
90 215859487177751827154696214892290716041949923066848427272820360419754166317173382594086486466372792169899948762497078041564548040908048383646516103406932065080011021723316123278215498309634693795118316828738093282745404423993810392486647189706803910817504982910058590325538041769053284014347980438421470091227145892572147220726732387825416943259315181199991964174556794567014995274454200792775672739160874417686552200484771483081436655276198535640714640036983094663752699207677938908967540370146903602314025305862589264535784116547367779725367713077354331
91 1244386987541790910933219894307292412129348958445690880390782086568159148240431807906221408775887709128394987377088604796556419544847250773253672105426216489321122122325697325764737581483822628505449416362737331459066440789785269040082261726989001641271357878121790195662550071593730375444914061342681460092749996665593201213272351554519137670729900310968553438173568103704434620316470293926283663056013290164794758485025331891630642396647462181291855331145843786416396985618056595396066777918147329068095101288261386775222370501794698355490980824174523120532931
92 7173643350167903785138736979922573604735683004996677232967660963430210499641844409991189859836149797520817886679057047277958475538524613378432805163285975610195562234878247951015854003033146932927568496228764377247407607919897759041993929314327939337878086630362462908185213782745353637301313603632091125896771479686493946448834776371187297161247363597569586061291672498830823790574763169993983191939044185943176489646215728414016252551246400115419251262261810108466871600059856882419400170383546511563331012181261058990639952019729566843879145026303436020347283457553
93 41354626358691281908471576080594632239153870122887849909289204889643440857845534031169832661225979959837939639824067269029829128423663864739448792931241342165678602363768686095915642063904981388619391939692158296574534402092764377442024774090120173228677454053644411647766730184404459667231849376840321529302113794836055419993804922516173611820097120693459737989415077587608394106706607564063508389257283639987333446690143608630573572720582372775616068244132169710099508614263884692619062777444681461577515064922933909081114769389271172906074804922339959710333371702942680153
94 238401191387209860637238850260988016526906469638294000044920317637021397550738075103593432282235065147682365832856137326842175097606588804512102021095859128837839304768196290405592694704081794742871883737659916298708254368859435219700086149986491021561203018130062615574030764157796227641031255198096558793888360671803621249198122446179995302259158792536091064719301686544065885733933864591361545310764357039412584348179785005036710755184295234362422603346839125247116389585451646410745958582503107802797748619946746218799080246886262668748122563037897363912522137640016507906634853
95 1374335426510178791811415161223393978662326943077306889752956692034218589580724082273111718387852924949174738844548293793984372416095671060100564637435457608941439297887331550649919941186342570416393883129389024084717670451169859042645558387064658503279938167939691011360080590020692707986503304902425952951995084854857468880441651944246811172536826337065207584227850931915346533891354910368633927318789269323496719168168394594363966547417301643091431601793586128676208083986595316395242643466157956633925233359334088657000673815464208547414763131079276080753074602870524536835255674866653
96 7922770241081305209213237932835782831586561023779001835354734491195555359467451655117588834888751194655901138733924009183593032586459593541225390142080858384756774960842522247413361611412324198066335963963643904644889357284958243086758203576349033237151277956970811727333303645077232279798564562620232199448275968696213505246226902668318701738985997474219246221662442061304626532391903988463915644532741442179395585234604384578239725524331070326199336947051558140893942718018011443870096542743039746826494867894381990875277578177257042666578103250146178350647491096216116829118933570779185171476
97 45673193808555749351377683248449653703313038576442213559454808749578628731785403461786824000563283380684541828658688274608855364290008561437165172994225198713138043477721176575974130928380769815618629869617113322192941858087346708534952718339066816806732909916547772064698140884495533660710715561839018763266408842888351623188994389347018718686522247962783386116336470539279952901342157548133183986784868923893535974274398147631161534699807143653783664053232648404479459290304108903768824547330227019289348319623313642198773132156579266688167689871094966695319559374936819780352511511058131434203130676
98 263296873340755992416571419768345812118512708098512649169758640934379628491648220058914252919557206251200752909717334098774282576129105634879021972020527892442971614975982299847007795417301839078061195116679095811719882683471146317419139552730277797537355585306826162529750717606552238193689160920293920028903172140954772855951168984451039630010409179816875534318057615734920111579558514343821767936603455433053396292696974935520130498812954109830431747068979575793794175376392077659799394237062526981115860297950719518479370473711086279794235055507794961718537245304133911931134447761086204567321401274683076
99 1517854078731663485839043337251979706046614178159013818446473783017152616708263213769158637005682015375724231006190039349628980774566120619276071522240166439837261414090705702522664928616368829873020093090387104563892845713899229057838380941073000008912025686447730973726360545799837412049101577029749881565155580560492221331476698848352283256150388205122504725839616144124320832160731443363346468278212562885761057397315148197641303808570292376261277570434383847010218378092640834408171538159932423185996720711100911675025612084762875098611080041198974064357675994031763761210024529424315807613960533893103577728676
100 8750126710926372394828402869633549861397227460865261019594050510811064421952428078330252559381359110156337687294060658887966432376835092634999241817462251269611448688187417476816893308930680009431386399247439562614274043107061498740109416544210797707834303324921050392708061129453641945411587206333503974881607110747085064073500389789253525657131158941167260975204242352718319077626426003255550316467223438286511413830662349239721794425950965691757622353240325774304899154525096671553100245361080602216404161656049823800160560058718288987116084502818905815804128180720943188632487698912922774288615729798215896452979990300