0 1
1 1
2 257
3 531698
4 4295531890
5 95371863221411
6 4738477950914329100
7 459991301719292572342573
8 79228623778497392212453912974
9 22528478894247280128054776211273960
10 10000022549030658394108744658459680045250
11 6626417613570993042266851696582182830888063660
12 6319755344269252141004037041992863619017910545535587
13 8415010189804373140192261424754200998802015021805371868214
14 15246502795460659160471456910916298341367084649659284561293479330
15 36768483965593446121919743305222785478638970306520671482920015347237131
16 115792126009707763492219600632532358451798624580197386626936056874436931444472
17 468302807183467946977730103496058727874388838195053949946687371752385558496391225474
18 2396737396696805538412502675937303793825429326268765344359681543191283289701250631981625790
19 15320528263482881100676426533205471617512913434891028845445317167112276596975080562733886152399210
20 120892597282604994983320960817226980943159469701076037365495741218908638723456504168200663947898538588636
21 1165254537386205485528983744942430980394490428471423211747988747907636943275556448755868712246772214818266965824
22 13589264431474680617755135253053808440614885949958880772576925748436561908771686348906947920778909155002142491180482877
23 190090732700649800061527716091209157778227960648077900141247181276025405368724345449604370578065681320692128797247524082227792
24 3164311505937370043470831890721083321700169663798797262782049137632443676529778368560245679538288050842704163312049021874490326895620
25 62230155942971593459811152638519558577081896914393254777267339796887861752006378957609032989290439724587213769464841519978418112198927644768
26 1436243935098971162606686084001171721644961042030871116432381764974771756818908989975144250217024522365043090529498909363529798233503534443049723883
27 38662198414975500973949757150902091291129621091904402333309270299091455723159027317618943959550567098923164534039535136051386295833527467260915549382263404
28 1206978472748988856629260464428300942357554127909274587606659684604521180949818057352163160007873677215426010170765053527265750163985736054044581658817442327721770
29 43467810827593655228656999089001081459487507474900850345049992336038621770905172907949867267810915351761346448304789166244743102109067543353251851306422954247197979702010
30 1797010343382551045038812424481429448571573723597680149439777539721235267945400884231778563131772160139901606678466536071219689091090746522081828389965628509475923423248127639984
31 84888731639720413047488020399919258273186043340904274752659577925078974076369226568061525278943953774434309035197881802154277117652211621645330217481733849353310387878595592034688201122
32 4562440702511386916104126626722451884414005191815416072776190865737064758990141755268352463977539350537478107086908850729689196186160936894194223690263978609408545203803991849240984232246730814
33 277868982651311765050545043260716928066488313392521548539160659996763989207431837116107301267926416711660091888110387878609914611697865738546115449972696049123259001821211174550179800308538273057119184
34 19104370150561685371738748304367153944114769893749798153917939814987247081462592280649434812818318255581116212603788183822709519946597851074304916995986633087983491281142134569400772798314807608654469871242840
35 1477495662710877038398901704507135647176602294253751644323507961957236939881328809255337545027017072053704081181516447739353142459267328297373400989615097409377476784248738870409863751385008109979413291109010871746349
36 128103240411530303414195950148328213777365624121528592569104482473501488945125441526245734892667246534996014044600983191571380840060086481705423756145512635614692452569738935518761239288805999141458105346310395280471580669242
37 12412382958993239288239813272139935555470048187043934192715043515695046745140399185170799050322324873537611206952553879450965997936509932806652615858323220019188996776840460585596747810340891756200205210884380790086924830083612293824
38 1340005835900052560249546101411260650220624222078811283239589236981325965971836628187026483691060995010156555753667617315154630827612642446709524767949971530029345757167627045146591252196843149741581758619948606369340704972091861975166513564
39 160723247785476452685837788312185319184631864440039130812979547533973373452513725001612156088543256697456564390628702826122186686691173632652489736278624086016209186959143423630799124349757746349601215082062346080360726441518513189252076938732124720
40 21359870519932691657514482071018102324351605239266964610364178682889853548691496138457437451351202711305961408542910908682313472777840930450809880458103170723010368666801323231085896863970951754733250590935543848420927096599667571055265679312502526909186991
41 3137274394969884660533776046787717995673533611267300313011137212542038381272628356399223955389353348916231797797641829817844352338255539771208572863818785981828408647481530896471085175085205486968768717841649757340104795224217162177740118469660362078618154108827082
42 508019975872507554432215443131515113334167869372032899480411645148484112125027568796855938091218136470734557058331162128102068605550001976799070630004588122785304889836174348147279499064086983627098225457559783969220179925585782820961904063470244363986275209730731246449200
43 90484535673457420741126015255399206938378726497266695418433522905162162246045956327136460407315181725422844832450604514079834923634978840748613821849150189824782056071840973787871842728994159128650997642710451756330554906451687265228065137506937683609771836405378976144420108823662
44 17687687789910240977343039604687981785248379995125968564463659146098126135482448752429278984029535931152105463268024316050777234619193395070227601757312094680986335895364022581375157920288525285507836267612437149486341383762428392033284064250618698876298646804499717906008298988387160648680
45 3786626601946655351214131674984689067637552029337363407735650175245602993066961636420569480087108551158386672897385351357296673577670410004646624325018553424249247888251822961263422497743171436889677528094172184183191510728356298324960918350711797476348872944386173153322232381271467362968569876918
46 886014911918659685322035816647189798999058638738164870384263211318749320242520849542804137887483248426469751197257494683314133670503772515270994584682405352849985282340466624719147082897359952044782326059064565393727884250529858043782218267567777451617749114523654690116891658597232113814524220016419698262
47 226150365310052615395485286011994423065156487695224973508225813672156033169856747796800663724562094020502688624327746727868304452289433650814171175349879615622191400589873663157239712785014649446884840863446402625948507322506127990385320356988217225323140926237712657959050826499016860264139307406925824799524703080
48 62851779421083501974942365592576619960352011432847143215232361465926849977864612124206019251018539692359543775504581584257969992017398388244888457916345254535764791331910979232387429121207076658350652907882312744509239916581622003239599491600192991672341997512158417795253145832213735589266965381603267165185808290587021467
49 18985921768321168962088093081898284157697685902638365844967068297758546611426571647217269344266165630352248919718648274973951686736902753421223735983739219039321503137428321248522576510509420834633703543062510063057798717635128997579015894324781237278603833416024243802021693383121955246199623181721560409298333324574369392041080465
50 6223015296847079565640896300308417413769005460088567031268655409047518704298040459761722118464761184090439966041705736468837884816296773247542468803959004549654305900874632570661931265838514698653262320339879378932827480998309468061739073542505562490103759949290339256959175477811714115927318707982347174605333630593364181290383498293836477
51 2209611518626234158381488449803471554761542651902956735445983656556040323941545701026127344661011395067372721914790712608231055547662337163660277590975436291728724674610956497119190637980809295011331716149533536737809134337978154563595454556747819177134248310313690971238004591719993674239459524460779478274015645357351619508226040946266719250449795
52 848585247115724354743267166936056565826173086201694146289456090019224779407094330566606010380275618524530759298040180244196089653731574600079814242444761185582918401391787838217390167437388388187169474177538016024278680195389876172136572813482947950842681469791385680446338900236515662456708039544449731633910500980789289337125015156806977811577639252305702
53 351952744716774692721626866405406756313105231282919940301307716257908768493046220908511917789547124031579207735802950047220306696056128627063033001720786016109853487420512318113678012812483899969841442162796323565583264370540493387458422919406947466689682542666091700275759747380770823786972281481079522648279700789668196656877175716638744290633748475325817914565315
54 157417178054517272100251884744574582444796355065816628087992813226860040224189415386014596591886128556994934272808701685501933883516458113071373264811664964022556327970078677437275176347637027214255822667393182778837574975513676256762004724621182877117035368437641166903585751582605995743631291260368901159186839866698350869569309580136956756951102865798507651429287035423730
55 75821380876755168179109238911741317337745045491458554420748914507185428237671081912954119567966014447899624772258299321877990231984855092359437607361029804541434269213263610201700457908203393281005828849822857279380899243682302461111412853887783513600747281190357107189751981568067270699046314585323728563300700414818792914242129962949174378275383664408034855833950397063759159987669
56 39275167892517918244771358888844133569911205397684821249309264809746843214318372082428601592983131279822890567996202560416279265487005483556961311611321445554773892415262363442372896370085576925616261806210138211437175743798303593543549495832864606662633505228965898928144739719391789058973979845158801776032131440473270414538307135011213338882991557195850722816287283467742388877248018250582
57 21850787529904349702257493669951326469924397948361391613943982146791633908570932085782802097183931682641975375630881782274819303788371590459883902533007728091496239917239363922984657138771319026205292335347062754154166236695821095929994438435831171888140399557781498525133864112191876891213945937793244636945796937523595073421374451274691286332773302193490110254401834099658508054707868179134211193009
58 13040507922791601234066879727054393913514577669276142360352064919497634964593014618773145959075454098395873796564256336664108696165883267476912091772653572443358293929141042154531013206363806926175193449447377512936392777480170907829777496042352710386012094754071227718694541561044561058857847007508352999275015965201464003511703779137669180602998669733324432268810054959872028040894687660034911357447549238622
59 8338246852962929446599962772513772070766625293517355860124963754654649404197793177511884973737969889848682360425880524096235884465938489322916328284156067255404447604514641025059354052649768613234032576963181169459221659060907762989463449571765586318914690407985576163859481015723362302583112956612494874931634668605812534316348374032108837302088190127816554223850990974223339039690205751705851956558077688011050472230
60 5705583856686280992547611113880680455915842903307905277622420893163058286696868080095428547459879528990307206788415044255475317070904661564051377581548488711776231064957791102685701610867966556429378524889241202726267765339037195357043528974071412383527999624366747765223427023956645218511093251215705885169782489012126402516696780229897719878545563986414062921589564826150777474657883689362415736960759848037081253376725763703
61 4173301324996828596699078262489626734183598387448425621616910066727057561985509810421665392364043281341981514155067382010039253822187953519792801319157741185164698747379407248378458239821333070645645944673312102420761421275117491076630180773374292308798339199957132029352062309672182841303069029120500697463156236049799327966140147989452610118227575381731938016641816959996097823248103195271371343490572146707973358185921390988943939766
62 3259410018586553658757977236276650793728908543820733636183174844182946481166243664981074743658977694931369521723402976011214172457309621672734425814654687950751067995378471771817606780342413146221013266626019312902453963721964962589236234296094398857264389182903937459445226911546672140560083678423093080752713093648797325277745185494914408562176437880072687218862687960753165396246390488137304987330585537574111116616019293159547786462251916150
63 2715304021484005089651693251277658927466915254326068945699229726661717861024993576688698403260232713345081737242521430409675927715401438438720662033831214265829055974090271351164478040484916311361427770179753308131119976590068554029308355366563040414180270629366378002989181287888183127620522731740072763822068565710003724177217998018923716499025745407803960070703906869768107326584005442569120885746525231981610458799840758431736480794444876415305055543
64 2410312429636337444475303273404935326275538186928386738982467326781086799659999364593611463065891048587631536097493619830826586262579703136457317812831048692079384121496307990309828373081510205712434632208676837368246053702053505082744187464049556033192470050992935835498296815509316942641302854630054272359762934290313474884172191273390832547379602223618551839645030231142513255391205192285734341982662768776069333747254069794116879991909518556609444838193244790
65 2277575212437217142327628311690368061731298659232340275994575335708049061515185442525750838118801674731532492265509369192515910847565310386042330387011378990219149829312934153707335038018537947187199565499596083822855462965870066571003551265255311099259362608630781085127925273376821327058342946101472225063435084859488513884833580458896903572012859926134173825977208543981752834684215248928756094083896329002176087246505809004167069070300444570494667563419389246483615002
66 2288753299974652261756785761002425857111826222710140252743950716663183869285457388110531918062027618588231882621354892836019953122925583168830421894378723407368073176648770730948356870168195313008329805161386474247740020556132065463045167921133213424756788711932944141881474482800333933448121537356082459060175938841705476241816429549095379015924946785549419576707182229849447338404309835683477368861430164119339460744661957664150135294263709646648703275148477423417919906976755164
67 2443695697730629668969576503499745378238748126057960559753580933736780080432006667174420071435903556003033607748235852914260978067865547476225552638101922566900071796970577588373883847264049151087411917346185213938002965034403514769350235908597257784311646007030460215549207604413831106010949091380146603760588145662254589494841347725241509580858056455798407880226617007392957279803847718646028984743644126469576816406772516372490800037918050603014268782158169043544289039469707740621847140
68 2769645954439633827270573267695095208293565964950775738404470733208534593353785659964689969316100425925574410661425150106532137019849223466004690655715971391493401912404493637794403907472949982054723832297201254181495103349779258589015882059626826111053739943487008635301518178544909300746119607894231353987916036211736411706059608638478590762761857895820844598339219969332333938607051596443311037562777811869722104482108945461785252025713500206725641227739164870356329120970311823668757042135295100
69 3329270202929825363956304334381807511621255966775349207957037990451948604203898424463586330141919977275182183422095423511417363679501191922495596232692440077409517691483873596809172142096759711414517843663069076298750341107354941861274204931224454926925543412104306504293931873143021403637510356468567703459056268817779833394903159671667827522447068469904100895439227826258087871416482203642442789683869751932396875074844189822336883100651106983647644131912198372982682319626289535979589410013964519632971570
70 4240833328521065178325470074274149294255701555285735907820606232528775351486884262781978686772971583740312724065973324824657164090861309855197715130875004610443667391887433172411897078322289973660860273917755042496220218514235016729709341254319099546248610139924305343139913839376148667593352871443194313984179615388098891220436337176049909223047041747701838401773460132382250484384739770332552450922184598059921648660532011009095377702377440361661707848503746737114406997710924763146683268447488066526622671690005544
71 5719670841828492447317208947096898883390255258398707200239309854821263263807258772605553325066187007223489533765485071363334779150090195944403030100607567480583760983572308341733772313181671667853320682502302368324168422686622992883811910298685594828172888580855634324952925276313593498099774319259082580122699535955019674621860401592296245209729883447535398489775208966358912674619719685893977579897186486097365962666488889941918814464671867879138531305186202388933782834304098000127954517699767800347719238836030152453197148
72 8161293050590240867955038877364946213464535508822714817345308295057702179267859575461634829839579613732285572398371720197481540616027913613205448544589545422401710993269841353940576262818506925318064994930566811342209470447127618644928346564972007982422669776770532583999588429993060792172303578146976891020751000611569362572630441948584760640120580462114508229058927954105880263804295302624038852702112631219985029219371621086838118539283941042969429449322299673089984957284009999978952287609982851758308954076127941151308263643626058
73 12310484777714467271761869942434233876918796848948133437431570230449537707951624827152177042013380312939109143743937174184830420966871828346826651426660822859102793386289735861560423354965541324967303249653004324392062303237705100050536284067479389022952880079317502258674456353314421628326004211311367443666717423012656935287692716888455160226648448657948154014398434313629619185581641341968821258650310317164662119540524081063236655062627206669523327336303787225585608371742218664522724423528429989109251284858157753797115793869116940007396672
74 19615032888245398240940664519387857312138765466113630722627846071083778273739680988488611651966102893457151450801429626659113934228067559225010683689990647486669762761928627198273712562233791743582681911770301917558979950114643060422514902245601385335494860114678071857171985996168056490273920649714113979542798908952722063842196310897963151804369626483369020307919415522131271223571829545088437890871633526757125584362573406954641129952482787292999317891956589638021855970761791106344974200947623784150631867723830966053004609448235885003318464419935815
75 32989749494275794560609325044301959701418144506853181620661165755961155530449273814952854162261665015099095786756719586354113242174120098998977928530515579613855682050033229218851201206404483849180729430880030498821918687614025952359222576011805340351191144216521980323058651682005542230000411748351764633187607560887801248284335552117744614776896325227025567584582462253942945913377477356606348741378679586152579917564666364160829580643948249810700654508253263324721222869415277734356461349278041570775956591135021965376045192764595159297167905365902207104598698
76 58523737490390287655557469710435248089418404284693113482574653659859208044593834040619001194591134880252538789941580523453691476958839764333130143591904348538945418003803243514981555175765908399182622682261839681452334874570932782995414735220668170125267788002694025941380864142232222243805775300686813562046621611208768347118844308642239866622744758067585362923014192201867574832741198812816126138727700132857893884598906871904199694716958254690614091959053045259721138979360567381502332583436085081118903287508503249339344354640440292913361833171975674308344051881805440
77 109431752260439769506048159466636509051405458858752223328576617231179094474477754135043328275038916382756518256170608537763216390956206853638184585668916210029913322424897737869678374312441022222871865226161360542566216406403941613960989719779721553062813088020493293377675129577853817383455640811787894966501666457025368947640735169652182289688476168827093462096046021480165503179285285596213902681078700977562130413226107376432868355451346015745160399215176058573912424181580214592367475632709247606175158565762296133007766740839843337496794955038821972534783702283827454337901543
78 215534124458131631308165307525755714785493952657993962289175116957665968468870453332682681276615636817117912374662292839520984402479902126809826459412509816662060873906609078517413006972570102618932107398034628250598001826212933564438476750343059236279751767058736789652748410413309715118843983091864508210956664478747883343923439221166971477758679472965987077572040837439659472848889307629159994803580028025378370434839301807568276680713570816124713695580026532338167045539342826789919040500179654069028485796258898987039823722322584044165465142108573259077298175278408204309634789966523194
79 446849059287213553465251668352375423164635870607013648711904933733744241884123629574973967544015931225636923472231025674809694925097474306297091990687595662912995548999194033344024152503108730602034545806520411350385722795658267117091879145854259865021286234851596232423321007487962042472800392504432194173284810903809832280637301565157262978272301936588959646205932020116860176514506724885415677376300243465542635561645969422865774078153912137132643276616121899849824173844365574033754938453788163807451450188687480240985253122242415524564664798617366349035537284001241375948031984894034178443115520
80 974531401586849022499345782291120248556279961982335529723407136019693739295739023847390224678018917979180791805011104670495125739748800432403845792715426856410541854112350032563901977751112441101830980041046574344566150683424593322585832344041107210940748309419400345707526885292765318852038411750095360175852459791430999585012177217866348861275948667558131968953940344165478000772204849544910161791367162582293701216929262461903680814894105858108577061053349481258177616432649930718879092762301352218381572783310913665182441067474749360915197914391528655740598048354833345247887445669695622644532534881302693
81 2234323826887218119632821447374027158416864460104341103406717732243396848607322143021220780355488929954289652740140508958964113066936761201737021338108310954981393212224509253030183648330367244156677191363439503831240119187497184471775451702806518672937093833270249665396862535217165075855827868194684984945936463608527633616977480375982036739067931645026365715614302272891773729063625587633755396692351619119528244439312933343815033801401790876664079220672499185046439052476065540940552767506389796971894821811272295655080771950122956855750539344667908502690700282188056387018908616556943080544576599208957903760711163
82 5381998619618417071682354739771031056845056747926918016732375056141236058917385286616919059597670381460829574208560200080675831269965685215277552041910353699841736500455684442999321041515563001042250785058318276462518302920424216620421980040083353582794178263785938178971687404227271402045688181259490789692705652778202006209656106996784861986308211114677993849907817763546299166854743315924048955727506817563680147716535354136608700840021883254420295766432870562665995498000886600083397820651660277633488251831106543926209669407744175643514108517991033403926463667152201520916396090093493617914649495198284370351375034359900677
83 13612148208455841763355460233575361745443494697513659071878619980373526387627748128909396402805580705420383987972471695691054063090435964729031468887609015309633024721557537581854539430301325940310485498265658517806921630413517222346459459215428186106854081027292269951812410738490038755552860258115614170828942584332692133841598777969576124345504346838034813029905549431430840631499372357935546056460323721855800990178445544714799688770430179703254900245186574874532187228936204585071317314108747663614817736215011650031964448971319245779452121406997570971329322955249624633532744794758173315499569284230175716360981500726838376681006985
84 36127683614162294797646423436985076891445170821054000508381279806871783033000965410580396589000591220194731236222311004015127174834106465077843538815454368843759623328102677076213504674317728970262264410026766523307870729363340663683696084161326687990446782720809396991380143518282417384564446444537331538070851987884205230132952663734248921724627561437306637609344865566543543447443215492885861434942958238949908064992002367052228597866108515796811031338821965410892903121854077961618621855120553231015556874291166854263427907380911693412550808936880677393692009066937335888100584199392317757561006330540825106883209158497283140995393113895682860
85 100562194713667850200973256468497960377594007533794058720181382466771211718390721079382206993556570470323000249292915612320865970833171214713747752906859500767150525429585863555343446863256837725159642579786201441213643640636548099892172987767460048689188121238374946662975757494805788257392605022779767543209416235895768643262971173558923904684017514586568633257397190868162229198722744418036776757113211261849477786004856237274440878955947898418593187683218757066536587851485696132523579135343685048943359398880038341467354058423233100551831622568528238333386897701794863706992130637399137278771955848430295263722155453480873062629751958390890702703154635
86 293404809096679735297921793966386418021521883620061558048494194325124718626468231946247644741199949641331186507262668595979793337828681215494179647601972754266037889285524016507229632103661165002667406152828050431592629151862874173544086856445608875924564938181475290979227841218825388058015959243506964011765620035983860888133465794195748568626325763143000816261226071709462947533863327242724736790269448383412381701790479851930174156137961325902288761191483259875047329047561327802738054690787868913178620154288229291924644199754492412276758791998068511821693561207687439743190521743792363601434196243453732825308415201114746960154577630318732717653748557590173772
87 896808903802514627988442022589091728723356976218268938898299120994070404298077352137457041776555485122367886609573291246793576585080843138987564419103088087373639460001713642552892897888955533922936622180716207022069717727307305197738566123923820942046799878004371685799270717343697471651753809671529935154747159568779965560937065709698998626071892478547522914863411629837961372386131483929067810353872835557616512970568933070258606868404006320183487821901151846762246653694366954788015160509372955286812525898825895561722398066086458162643236216247948250376903021575071625639165180001317156306693302320446653931991008213034493305384225189934477644368512761326162299369749625
88 2870123581825217466356902517834599385692763791788405021651650730516247619334485117382431842275931578107711113372558168903873022046168224894921083508494164213289823489079636490399434074957894700949317633035860754997630259545433066060392933315940981737654562670606342697634534596551299155851048611275562799636600303196010494841222894338083735222247759888613963420593820363813132680279217417494795529698991566521007619457041994008758264907187875755644853085967235986772857243145876045463409138486589981471669950652910090551209240362399539503034080338806566503382287931957398511657871021374370054988842431010687493677838280345687493785914014831023786855064039636210627957441146143653254373
89 9612633088242171574391975563674928143376031090662181655494478115124284006365144495667693209645122913967206757123265086029568327242605214698823610808661443508266704768429008591220289526848466986103426202894126834863924590824390176656813981831518039120188732586005509959744123173442378868641207797090341899090471434853786491350143850038047212639883392107765266167421138174012080620757514723380247936122042019651885464950444692261903727200318261374380145928935613364595740098657883955430946448825855396189596443240055312224327108299458951032789889798398357028471647010220173966745798943468470005001538391228558193710359801628538010303399766343885129508914064481062818066319871362544060372537177270
90 33674673861372384679325782339576118584604900426533201292738758342569102059524071395420173337591095784427060884806018259869510739852459180428111941112440924651032239198623733144532040800894124008528311322667521126071706426829518023091101577655991830370028568011747006842058172125434182734410689692460835487694392596853377190977953530080015493952262415486932575549836524393477606380212430302216453075164273413891701330059850036708277467558461767992736005815884788347230436070998168039849552037061013455332770873701138850796221566198748214423786806339384510453083025494453309757794356333305989547344370381257417425350022783379628017553687062899843385981458041333991704934238731919645401702568615005970628254
91 123329452916990161954995410941714988588070882747349282740733648455293322962195552997755104732170397554121241357851928753732949950623840839203620184048675344132197209279866415104173088168715391228138866681857659417061399145374387452895859220875540827053071485392431499778888702144669443747931992954256117559388983465496688125827102233798300947547599586742823270982163981611111407253064844847903523500857050847175431147582139450746925884938438732071086913791114564338182645100705974215291747084399554470788413514630727509755691265806684009586068207277931757153288513070338228614579814583497404130208842247175728254397285897481039813591737596726806746844409846138913998911582267251818159345235905987302533849201206900
92 471976595520857441120082774279587195967719898667100526317256475188139408826766703381247446755394965848193257632419231498663335120730875655113839820361969715983719067600920651666645085539291471551124618859347890219828854179933427242344997541308394257633719787836482282034275555567258048702035119034411203714856428995882785802917330382899951043548205027985939967043344425758765020272074814520945641955590473429735093515111859618328044074788694089646336134336264883751101179740640018837987368534765209552051318227846120555378670498500361142163467569116866675875599051850678775622099946139543828070160706398817747401270439388267290707114921291247967067577928340908451659642125031860274705521255565246578354730004812659415176284
93 1886500228639524419436330970172643642712333464313271871087102254390147604469747458951093316152223266398721285274536356120263114931661371297839003409161947470121636111115999353441988339205602911409432582248241162513247125266826988304183615977949776258858343963212565179666687248099944187909339516842661470485661674101633109464812617763397942982517661337561379167634210501818828361187350874671489395632726417328713940536556777171504110517198835656914759098703125964637375758119167093935811943864269118917177823025007809144183454380068378137034357712986674551134180911272328259239633740964980929260347437777936025046130089761075487616534425249675399889202856212704314742777825402443046371232988357499192871517867983608764373417596303506
94 7871780102083722993301231249098758589952586138854775509366813487374212268940352656579333295631709630487205954945430650721624534115878256759081803933828273151824503681712308029669462509935111213245887911192211377385535118143044617445562450468209637965068389140664609132333839360512979275814443497693394038233017834846182471989213941156240289285216886379531263343422471772500322296852832828842184068113478585008618723420307290715280911142143046174594335016237625552436345660310441233639973237249040246901261211310381451560711085560921227953445973295077327311391067607338434319158208933800010941132111144145606841795151936356139179202329906906104580393982333758789597545939370946642942325705929924036396998112211247906819016142283043251055167060
95 34274411758733866078845822680649567423992354194002797643825966313329636506311204456211469328032025081490457666426072575339238137869744534158617279705397178630761853041261437476741517698599273403511834907651839590231825532303827027752194297067472495784067499225377774476388404125838730887654438507699588552753620217502695545441637278887481871570290716738849188342017119527137157821774013135037006975398879964663631466010020894378007125422020344738489937277754415234024736674292202535026677152481266875092765142685490229912117485333649054382601409004961029405105385290042594165887317121564252700309111876975473340635409169840660844556680098105414123892830496756808914203144831841011065414468471727589672682911782375093020686038084073335723373085731556771
96 155651563434436307463451403546680261298581822471340720016563311890915446584323005701585501037773930545649003860569540729438122744644765748904388906241874661982190591640571983142092722708640077094204316659993011112221003798028115326767362783883493755848489820145853770148635730258381146148332656801194856650396711666372665562054256007905878870647234668411011452543134975162424442325880765980852089409674950293778456680283004810856851872947262601433417500223047617096894971087590041207856653041990544515326014271493897086720624830635662611251959016343226413818957864034830955251692443964683310564125879333211606087997617047942588520028018640797820927768022725779823110629054628982287765410024646688294615497616952365393450516637781235389052969515944851151147373178
97 736941298745569204449946783934368468137113871085553370590947630313787096891420274104267629604835497712888652980585348616217738939750387833274085598170250901651723278726047699185894984140467534501638188158098356811569382050694199558600472745901761710955456972861032191805841244210601027944666920343246211947513673664744204424317046957973673525882772446228899759354546825637597306659770368215744558787140908298337550821881835497472575911739160740553335361231329814456991854086927347605449711586600207946633564267028773932297567340074674940015832346234435713752941142823549275425856383123164122335749759444939009445968759718870750052585756078487109542502202846115752646966109440186667251330147332265693141747252512958548596423781051601564756753276449777701044157316465260852
98 3635981556058659892618591860358972296095941469353507611967217851849542750047010321300801187033257406220679871999115705326950584913119812574970075911108796409940801692983062461049019570370864098691565022930095778520821869918169595589181763737893786615174771013788821471193687315908724050724287033571854910436016944724078581359679557517559353258138202475592117223378305364503678832982422758719303324737244280341030483604236578523837252645794505147290419932840482290134884163775635479380206965753174525560026941145888023164763460178755834664092066451793404522134350315855842846516519943155163370369734495293287910226299964723551638064057706661001598872639447348516604877382562268142134168613604451839040453459702452185949379174786716068924413215982809372317947707914057027266206803340
99 18686891358769969784472476420781030718734734345109236567527428668251716187983573776263309859390519097729795620204486583247250185156480167524301742110805589213572267365792708231816017942705335373245453695849778704666186509515717808034721671151814629974866790689399955293192173752973308287176098473597231610297882689649822338740021560916728693208453773458042502115058528204343378584033629091736903239980990636040657448721025011460216703471002529750840800294128716812949057034430754613010229053472538542676535908566145125240488360775698821845988906996345373245626820867180149491578755749194295349242716718792228155353771864841127428523870898821954708854624045584154898511665095459897352544536949426799499507872298830961178147534144428183970762470940065993241758168864885150607921272271548503625
100 100000000018686892289581639588321616939299083108277185999213911838207601847135634371379541537493375448745678469725725263655268466743110470193509346867019219441851635610966645950127936136949471907432290727362549942123210170890543316705454591678327770957642736764469132514764531004367378756091565955105894695500106894768999140311046015948562627500678463661771272230016063296545692706834797692163166058660026845962462909876279946047273315928553457170587215775570056414151197149463824928658791649879813583597777365961813996145317454837944928994155215383157558925552828440380610969310873520291610264691725771866418315955702172010416477003434381217390230695302437743272804344266038423624617557799450310496558429748740651659983280785938267935244441366229853105045861642894054452842969783999337993102208883363
101 556974110086611339822360274574670352486601515661044900180271341939343512641146565789566392039586661352798063428850017882218894697616548208774985086999625832296049300639238485780712620747362214407993595037636998907997282072495029173262177348642278128297565133936843702468962243229406662674783615862049059056093253926332937848950823215605226253449412853115573687160125267133093924871732411277985577643668098623487469308609269547284859094073985860253652571059707685653552533432518784325868530880185735062214674321417698919383440703123606422707110863504049488131677324232328203173847570398400809278585314042690264917796525926060045950374683012148880000740336855795882070493879425242411933211508563018730583053626111546033163527306144862833527741765634722077531043299357971039644454242709033708674245138749227373248
102 3227528448256340243341146413907843427427317987948582620631700595401092140769548191066155047449243814825731837335308890582551810373539065489888234001928056363804477248104422761935420170331323441031037529206069109900085782672628645876856175529101513508667246288276285903530786729013281144997744569750937026766488404152698844049424329553774336394296040977318952458546836147474080419077290519306665014044135998034132399683283043635493697798842347696667753475083778822441968329179246470837859044816094894771262315070793873525442645895081676089693450215109278551556812751740492648608442901271611853130881156493725409436679910679421084247569007472115059231214872255433980370149589660680837378129844148726223717338296515133719651476668497102404029850933240223361674662170720675433324139684928442836750140336715224668240638278011
103 19450760152782822076297344409152480900086867315173596995872513065562450867312036234361399681831235929264198066461470769840519970709601612890808098519843947915986980726741682214565862369473474588372029434295064962340718391134661572543767594383540315580904386959107479885206881937269461302994575028374738671919809762446649196338373127449098482390732063363273642665259639895934537972226144886552477282376346407474155612668524276947526272845484111598391215019230760773793921656149983116653361742798231867923369649930023883343326898548405076305943488335951500219958007725366317639837386730154687800498395897707102768429283698404569945979694555353911028767814707691003771013072260605911558584761342485183381376015163540961415448784587247880964372896330913182755086770125858558982962506365206276119063423329237606954250387950097425958256
104 121862237630199738129461585715042815030971617994380622261713150985965548371115501512073782265100989229578913801799220415898484150910006877414899184449984256758461203395241309739523202743481594564173969689594950150572321760030665706626631181101834372925021849343301622066864839054342352249248685578808188608857099593549421964570763669091199571294108284162438053273525328139469604621782162888712360795431035111381281805057021121246129752576025181522971681341360789479041651062272488043624192560861052775010374899059328665922959738969038548006500795107678143397754491319811314206829411904996140846319301132222823749625048194693513145354177520377787040476710443671638992564847418185821087391981805555985580943312543432976654097949302459557578021756855497096286191507005244696195033092585138783163733113369378328713088614578923360883490194580930
105 793424504752052627689710584113794004243210245736346227041420077121616579536533080253033171469035499624119582262924093222047203063258309054415019028698744154959518249694506125687927022650065092929754016032277722264506751398662897171804287921954885928077053763484796653628887688428504138928292038511043057588591351326937136583982929338333851779104700955208648422948604082925978160934242400208150746265660921716729743422897186011006618230117781545307252750121266641978160786497986362379656766553431739422834932265909874924564964819160727656174741328349313620093496007018062669317679110505625102254581236889506292728017685847272989222361397491427554884668071415409323452227776051124614327767375311122035652533129861010086929107564561342286377283976759914727280959184748193199330005833352441592736863884530064313476966223094090962900139429493709597726781
106 5366447343267777457882049588438676211390653790670428719206456114087036731450212945687424727159886115360481785007967970151265411169967047371177023182916491329680430190541494270928702089866602471628857440033491583428754803300266235492685164551262370138787776428594078643916251780955259905335110049870726092338877056772629243151100952197330972389477712334712904565003126380017214226114401958709294435220377519076753915444159871242372148476235462340644939379796285767759284276429785396068336937787401362267293548651427456946057676292949433837255656503601593926468245409048529553844417884876141423963801070952695562340470730803464088656654412994842898045027169994990255427868752511417462060211022390013521444108447541731607496460336839854531412485446729878999922851656037437093721865870511377680139336780200574420379228456806911493492985784664137604326220511393385
107 37692665407479070244350315745264011648065924757464610451782111291061988817279466851745382412398937179865411054420434173290672543248379504482575913218311870653049758939223932485717088788623786834617150454786880547225124881449228536206451368345518243701146744883959008747049356323403352148293970108059551958548279771513900528711208216072131837895519959140146115710471066240561891841643994298460556791887652871508320029318978762962063509575243855880356027263708527341996881214623575778926283080151416949514102303965461068125731544367085352429927297477405189938130947760299563368122227231445281315187438878525427208108668659208674390233824623057685097160449985463258938289711499481898591246733508768089012362907937323483483869780851111725835034851486139234283312906115807879738562684973572667529100201843745677219813295178574812348384616325828286306519491894856404654313652
108 274828881532344333740089293991456172459305743972798394917769255349107736908612362188192562036765010380317392366373976786246455049585594680846044172968096820531214174458529397820826098544887982589935168315690331607193585505593348053034194894141729507584006805184477781239195414889941523083234273638084892616984754605297707178203702282579791763853679476376749885075184511167249674458241543616429247937009173953623954135434887487572004817415721579127634286783002519464376429751573766242630234510772272317232448444875983793225917650882369837500593689763878823651430471017004771557668363325884340955573567433184475127645162523064132016902046789188862000796395022786740854818580495541921302706180202099228438269778935040477084926285978459247324121848707303433111676518022374845371771883825592108564158552630596106447381683822080889556292886854817882552796220597329357821958966569269016
109 2079472120591198060144395734191531460859862508913063334690020620715972950112629677760578659920741724943175747664467821542398977468747876996876499725544414300821881642408457184937192172723549053863382535529336214873132031640384567259677421055778033088019412833644792891709493965136662927777121038435513557662341456043758204070156168653968623261101405124170700793776795706108955831381268106897701996930955040818662212362024497913757054402660726687194298849441522783766433042410651031316957009158375438943433311780804322007422486088414532064055603825365459037092289462089704856945253098567529728077907980443640406593807176835371044613309472597223389659143659342701938462397830884481546470161721268188781956813008475165278790964695814297220255701621276033599856713306130102992702243805861177060811513829787973311648528506660405445204224474984041944462366974408601867539466590452061364354443150
110 16322304278939581755824776216516620336748420866047846637205122084141398811546694576279588113183167446596203858318406354469825189184684770727143196360099464630031859373945007804688940271111622583867517280084490159631221627247322765379546851620102521375264169655900216748972411673268170404708933491957634877322550024508908999084172482429942209322712079418846306250958181862272664577818931457575155347172225010847162759748149466412618931394518592668051160373307045980954402907350331865532042888562372078433039983607225388262636653057821931879204279305602194752874936266045028689511162033549273887951683079883276126806358790569630498650648982397443998118417973785012089413015072775167654582645303456352735721301058145597847499848931464906160416524101102554552300101984698180194678454288468976304756377177760133971229813876332261408477602033520264784487882859927198894683725517716575069717211838868140920
111 132862549336388351998831603168284419015800239970436747872335506076784870867449534939957462718469570556137968236712783495355191096660050384331565774723285421790064160518966884208181051751887989871317113787126257624463819632055327086479241630313582507684521831686356852654958391728503781693311874822239821175125944261025580896855677028538950609983596945298813158868697895910431454613274163000395401819742267897264555990883022567941629099221860552002042049786494197236455229745653038403527642153242853176894314546061390669484550767378043276613535667531430108438470850235529315932838862195998814307532638988889077248423941107015695357875029318811069379098232577914120565997170788473044117342577064744451599711613732867496071921837908887334959828972751547536518190103007494954876725774856362807177909348941304222822320325402613231141341996623702495646144808551985399476602861946594596805985830129146600243280469180
112 1121176938810776890048240820141741167575233275147287334826542500694294747623711170465475104020221082834916361433646991756589892977980826657962589331043221288471258246403578696904619831242940986691756459227008658225143648790589844901701473724532424328138782137796859251333696442290849737260604384482469858709715601637197933923413721099695949608059471962117688943984108473644641743453669288718059588816274679096050982853936726258977673241083137286187086759649443699449065308301745537327404745333293698005095122152857478898975927197785252629443526783292531181477530317765020971821146980088074950866640858511571908246929229076178673859308682798708941203827776643656613083188169626410399480244396444388100273499512904860917881774095762061855419248576024219418770134486840802637558857189590563020546298153686097032348446090916690281827121207804393524595741427489749730055848989908466262079099769599703385726473106109366349658
113 9805199955047159043611461065760391140023990441319424625942133723587693298123349669631930267051531461332723170219498830978442259490787949292963733462696525075329625630538464559805682649463546490431231385060094511412638103781451926594496454817394013709176312834729123975614870324560887608355580194556640729325702581379447171523218246987085873664231513275461745028099781429032650815850102100902345922023455527335325407265133839716184435972676070800859106849157006924223974605174070685011618522486996173441404649222891665696037189196219239377941895579501510444723244375562241483186762623510706061823059323741238031740488490736678596877497213931370986084248945420090350608427256192158033701681694068420418166668727049223500821031729438174700943658907933493794488020070841606877776049872022764997204822893622609048437397315521349224564077585626055149674245066907082531401276280670917875897900134374425239477895978879349181643709765940
114 88840748617617277983222802724830466822905873306906004338634736881566751715985020323246210953678228500089887897985903934929865343144569970576107615596626298723396998506846787386730865718638998139778015625581505669189313342238029968056883814218322392232190339089767261081005324578625460347249499909208799347593166329224576890675999586627129303716646251313683458683143468019121153323402302378562630093830433564122458948803722268964348011294636164075284851396989038357582651939702548764577569039450841269749539627295814923877279457210642448010768090477475493723946301844183733410694392172341967024872199916761156501716125969312305228455451067991077293173141282445616351727475011357318992374312410853107538342312608702823809522631840054180730682338249624145488445040155952783757132010663264710981406800253749015805202083030458860703064949488870312023578282417598004705166136935796520782652720727264090522580018278100724724472832021924859426070
115 833693782631945805065582336621012001145892309888054487441202867292945533016740270329611884400111795439615121197277901828728434473788134776546381340899105847798554771624061607583029781306673822673065088573590583577505995505527312129449427088131752162762970751084046751186619077058973259946034562921480630121842305062462698408225538473853284014037227582838429599969789566429078950910438963516716663198280906955663339736126654441574368923925265281137434779362251661807783413523213302811862518640565745965467584379065658438144572035039954421449692361727252029978997419487388255223011040307722643652744021620044031728759948818456941699450544468958004146822511701513032436395423846707562347203694626459862907778429606853110670195389270545605339813434893199172965070834346901152106361732601492719016930196020430926016025353214589896766540498868262030629265232451372384990642005274888713515355918790013879711436851140164829017936757174708922680630128387703
116 8100410003832011463293008934331407175379169032922014544909345803610912461295142206566790540415791183592912835227876106455759495612778312685143132269977131300170208664611862039153579875982142304746707532040567985834166461489263593971633094520079677015840498239646553978062090829347275472455530994312566646594596310820831746070263873177592148003877410720110692243950293195145469197561624690428894682806830533075331715518979953928470193402193296621691145391698314097000469132174606130310214370933275837351869804951880936553170313385939829153830541972588201782957598660715483841517411594343626100647780991951828202388389845155385768581705035353604721838990094954832791173213419711079718886099123028414782755373944689723641001623819857356091691896397593320747327429006907729478738361212388259035269417623298641110106004448207439691368466935879154118733711559735506025234668812508499497314964075390639211101189883294798325596429055303491092277795550002218074187718
117 81467295149542956089162591414174755422653151072383255844092844046566628361277179377406970185381599556185268490311788146467555314287315641543447530520902739827953492977836849046912873530562429422957070848789526103997474741731066730685718746807556341152233331478185190450753956521689269303260251670188443860926520192617186094487892556823122826364593717715461459013179853425005593037265879096159070548657899307751556443574781656113845768908519356021856496837534665820335734185479072545187283732256489237955386170640449063276674065142549136883547766661363096514709652739883812348713081115798524332362704959742679610928229772078957759176870505686828269000582454238494781816424431977604829969385834814652497220654294198559222167708258787346958824995680076861701163567837425649614909141187880206626512027852330242614941089008844062808079092332351946979593744725319698080995812215521356452781159819682528306445523134561011637487799991387636987680752168583186457780130443391547
118 847827401149549135755975848288878257565539845397942539000540867425305567997648651249664756240088857321829348267090770642490679871572342866715860021502700490181832499139003411626658043770979986397612763929086294440286816837329393926361703061310980424971994211103569186679705542356463118373659662859389545238464315254225846117778904895888270131104164231703787563325347991858267426292798450612529916501582318303796821973424333237090551487762583217411635965579123964348256521256677566810206257499405083522981285029898630017905555534519455859035183637198576248724161315270051297450881581815916622084180503025360921069910172595960474111562540340407195867736660445916928669103770819589114594099595976173658159150766036528466973428782637190204392587980653831382213185544727896168586532996879903216102581240855289003569519032327281407819540473779376087296077008142169150984055406254233991245004434973009351289397906244368230588877261838583761307028224925020969149965802593113187677734829
119 9127537436610477452753628567749392442460009435384435354246184621574618004169275282177082598757667806080059100056989447452462248252528049105974889979098314802153592441638858323770968643342616032871805569199708425073234266857346431987492553021861603855990643737487053060212208198841194896494081350087922852105114693099086265317313905736334955496059597510949070751289816403770361759797642861566473392783285202762159553127182046267368621810685777686729683077493967400994026671700282313829182835697279695995063172661012547054478973999607200501365562383143375162092789734932373515824390329964435729575104625787026103640223126162117448119263968778080965512768310173336184931070309324103221912125657634432304358441454732398197415091880088566248254791656421570075485167062146922528380169300612825170642112464151500531692996707528468992484743093972900940431072765088102200579114489732040008343202279607819518430831940619840020544335852203805585436442997098957563367356767493834390833474306937823150
120 101624425366559819777573029413831081206593562518253235491483836496864014527814699719043783800952572726894479504427653737546949497902168768724097736017556343324611092535915885066245127007832145387865912544914908837379823386127122137120764767366804358564283426257974866440663307156415407405808092233467938235846357543181363241273990092676111393690079326697091642328200576776556067587913103406842166299826266676425782007695263153796886138653709652319092465995998230463666221519947766821620729953330363194226299354052536284589492150714189979772572742189422463492692308546678389165339181815451848210631021433151772785776319192769462289650315032877449404065878048268802433665995754396188554959882111949927635853212851909061791751976865562000659711736863115747727445238180347523163242317980866299742490105663538981718201108029948412733335100473359064086257294358954815130377671918807774522531120048190836240063788302289681331244200329012380896049957173659569685279062805379787764959118932349263911609003561