8 1
9 396906181
10 171855836163195541
11 73852125402551558141191381
12 31756593605318274408653251348629973
13 13654699102424414895934644240803700147539413
14 5871272644707452307243912611380074655778555267227093
15 2524539698994446160552136850965291591315781677797885467680213
16 1085505863917501153689342260154292166533790268701042016404776639061461
17 466747652294733528380084780427710836995998077952794381442913566104762497949141
18 200692947140949117534382749705290439932636142283068435039471384777027654953436950879701
19 86294293786787510855589819051888602283212829565133102366096365630104444148051081622486170525141
20 37104966797569317878247152583623075914822545729670198272097828020265827247349494256359395002900089200085
21 15954456553642394862312515388340221475347536120866604607749481270726756125778683510194462814410069732524152380885
22 6860124287693477263514028272262318965531863590584172811429823397325684097797000564414981929203699048305299710626721750485
23 2949727875993233090449722597850028198609130968123480940873236268822380750533102264169907576913224912012365214773746749150713404885
24 1268328994858048055615017397092101380202767169841165044016578284464127997462151024507604225750609024622006334417694981893593060386427166165
25 545358252295038781957036847710074818215096300249483640878662669756043667296669022134053347786573602766248281936916841946061124117523118375666769365
26 234494066249416667860468743134457243422308709854456660699364353689356960911606687702746974132172463221870875704703389289668498027769691192141890606852791765
27 100828156307860537856997440688227750439404880569919814460054387665678191660223525396739732232463518370291003035591305410339250986462066005403227465574137825428561365
28 43354261653806972199235273563476865222345732723541994978034338292674242361104405144996834012792684944484309150458506727757942647214313375248618401262336915849886067852107221
29 18641538954731686762851627624102209552125539363301153709131167312312288430056673001076472285625765795887454095807686100535826668896953730270419449452813348586853601529368078482988501
30 8015520535805597899231707161426393105342251315476186832362244364522300552916668737320499490098074267272925574576533762244613673832674263779113306028454116135235770271589377623705992393711061
31 3446527114308519711005686021994327650851977184600298085554047096887173338896648475920602078711869735066921077545336784586808294133875983985872207607468191092247432344683351233197386440472687259999701
32 1481943573920363172587654760022153217070454103832427865510627290570005994759016125840613351175196990306168850484519323157749773492568616150869804095071892465907044313497614862856025478521571147378043233557973
33 637208611290579125885180501708838394750805095014359159988030166168933528304530305978441398933404188543253377146722072344758576335723640759250594208590865390365447954782093819486539912003176729507987257446560477011413
34 273988039388527961370307413414831447180792277503049241539823962293522478394881457625792810745647257206059627974304056066215078105173936233765713551523933803113377158556886984469458535288475965607322538548104347070809215131093
35 117809841859994055773427265660624770980018382533700369711086283395397393059644064677370264489552806311137169432979695492505938165556022883921173680756864503156824683037398075349692943824992189781073416244950155876331732284170402848213
36 50656075608452038651376847421428729027477231697521738268546582345053260660720445900352143415444190818944714174204928448409164221389260019092116708402917093563649445520781193661324000377891352847735840198735780244538852532018101039687921360341
37 21781185302826439513976569589398050553881341364451560813232952743383974370665041387677197416620169655705042953707605436962345506163260221159228313610083289277115061861833948616936239184975084540691764730943726821934762851968511175792696409099810430421
38 9365510997399586055861061096311436850529218732628247709194448268319550298850291479854082440694643033286747652853146089193906562151400548233807008192967394184423045158656421988730641621137349730907449686393939376689936258680246925603482343333515446900029709781
39 4026998302568525601997089790551609547469352936138267868715892175596414157348297866558052754228230349373774869320261025092083355714854200343368152019494929119242201935276277538392691866150160071279789372521522592604634942535472695017336109896280523316656469922494078421
40 1731535559927535794566129655205665899406740374145508900075556307815175637686620399551765715952514521577117323154247626613891750438877958006966925094529144389943502026356305483127678314693244216953637010151554031691209158875820011146327934941518271977301362162308545031097343445
41 744528596741951478048252013301227450421176848892563475510537984542759956222094297453742233907068764836541126571846961451119365113242308984262833060833049510497406254873972232308788946476775408716654032879646940554217760148975984118107615231476311837418260961431942000518227941680537045
42 320133668747604370880894170514676338078891806466776836883749349454554267624574465423939618554947299212875646173247354867354523678520590873877017187681773222136400005741734592768167895187809809500694284880675566463248360437033826684228643191477757845418960935099023101200151615834650374281420245
43 137651617834797123328379889434413724735900841918003394080610789159790369982124977319529176490206521635006374878724446077636665965650630701664009598619489675111192259139925741216274732000293803676148963079042120467636651035471054502127251191055318898312842773481548716233177798170813835291654895461785045
44 59187676093749914904657949791301694127703299932338850031378321676267621504319796220494480228119642700471222297628132992459024424909304076026852383614995569151149857564013756776406273610554857595446015018825311887635973861866925126281479328329995816084528577778712875025972732945325833622043458668492268591963605
45 25449617349089243410560503551146748488700113396263147854395532112191170424804129027860959894774922446578863168720005858883531507231762012611410189978522510234199630779034333755506662631859436846510135342913178660974510949999020243190350226821448158764392255973132012677790791159528241568737568419228331034255513076162005
46 10942869630312416937029629627536101660056818805635229876623961335557919589564851006570037740879617245644641338375184829870101935967463152355968513472377144130703653596994300735227855691185787321160752292851894215862895276136520199759402840258601093146933413072615032763032843071239265857075347436128445437644875874120265666190805
47 4705233642748626044443125349499821293019642564807714462791351981989309774260821265855589134188275165044125908889352419159917659187019695767176330699957519699786377573065304663766908518921093769021458762018114477992082122813300966687457524925568018574401908494986596337545786987604878969044514342171257232851864648605317791947394892226005
48 2023164341785312328259426413318525911269499008981428493258209000124243424125599295649222196696309564369656367078017953472239602089405986138759677582524577799009869433189709920861401177140562357523193867300302194252821316451794945001541979821900573897649784742145970723772312583346537888616415554149811918418827985103379469058857868307694481104341
49 869923634967572262794696897185896759547604692019847526359031182640817526312222111052728664683167036824930539103889112536621107207595948296531608702194656030077685934451506153448593889355315667789108714287851061703726705667550589441232805836053327388761303646874183399889266621355094689631330135078259333331524713644172667550898507566995772187391558475221
50 374051239953841626559021471657929515951183258388985158447355150306635788835314990904421015491374638093593044526767040307339704808888860986158261733188913375696911353862227400273824854979281101438789134014984748069289418013145993007255793719593093472176898678684369685523447189371253610075424636267464990131265000174741317998461460500890268149096898836543319104981
51 160835186546255784303246696483892465117148830642569386978541707444605564143623503725836421404176452510298859033380737214144656155986970362921559549889646285079439465561362072068711068789361746655650501667596617366416193087461089478555014809882572111213136284614988833167464867022121622973422347293576634467957387116827924459804347958118116040000713253930623041432925822421
52 69156186287635444584520192860541318832692492884335666154840113986022858370107227719883822541018936819823479609113639377255636344542909341411528300900323023445602199352524731279448977616850367789868943349467214174104046483740638272738306534999115474511230631740185524041532107420605880861332971049392571050786921552052592439822186791429169913471542030433101437282904839162170236373
53 29735894268849432292166007872422647749757858336866450922832190473459811072609752985655903379956304804837920071754214520700943327228353820684008809044734964977551694729174871606700424141908202829998636259586284700643139243019110323802807566199597369334036616939590366439889146672153130346222766564578705460536929366950233029515235996723006225235013681013052916412534830871604723070997945813
54 12785890249796558865622707578533641708251467517013867228964689914504006108093438792594283841315318087140315472563723406033650163287069681988666293507017813723099416877086546517364689163897116287651732261085715192293530363912474208751077202918739942725048478113454958051072276478888487439713778864291837875775435380481445874777894131624962726874958830281254769689840051227436136603515773620975361493
55 5497698774477388036004287900729948454770303197454521047545462360657475432537549020867727657048781784809107329925569181782586227179412975070575899238385823147776594326758201136907632083312791728710484543897042496376034744181888483371395130000598818428673491844979076315293112221740755787821854027504322354719764997507633948229890391236577209793846332595496319516428009392067946872179117520590469858845318613
56 2363909843146908821371232774828142874574714259275718216942533626857656553010037774908463694930440374351716576034825643152649279276422052781736813865627684554563669102128014487639553047513334916314584542041796243099119104315572462739836007376489139595652785055800160643105214504175944348789469464663028082105249816004940543964734338776237756138857118428477012041804555469779687665124376570062747678071724574665137621
57 1016437963547401832170563714131390981739950915918757037136114362396240952798347453739958009365674463201187859966768072593479462969133645671052254128940366509057983822529009301164436123436584804992862595820871041493699735540955454843368928911101507378516187221420294269761817936401678662785511381288182726593253875981335811127787124490354843549246439635127101902727116601218757451592657932351523131545656229862155207710662101
58 437049719444898016190206347078274661167649125783500549519972728940318323063503332470934676369170116032034823012914435790520164712611514888806173868749552554502965752181848479224513686984510767151488491584057028808632356801274463752134029042277295007134099756068313007153651251795886021386956984843390182344050985860398478956806891709683118569731919376513215834847724655509014713429660120163147946794833615175439582333557796284194261
59 187923379603241427548500383706681183562691111437306895082321587757202393522543669287375627382130280094610832168789061428069026279712574260311927937082614299284169147212395365193560735060008703973535432729612072884928581828258475117779509729760430101017486968277838297324766003334028063054471751424459033044091827369631555889718569120383116955562384708863177392267355635537233178210862751016927203336554069679913593949148554209971536271302101
60 80803613479853556114765317242849541839573246419938216420607299423379560531232686914586828955415212091194370238796427479202665490385106968076247588396913090486378341345989013781971596137598600924207415125252500828502033391797099222714132432424357099987917070255683950186537434488018973667472930655696121626483461744548702728727748266663598582922657818662219330521932140166030433190106068715414063075783151457609155284648725445296062732519215920373205
61 34744074766995893889857961750058489873002664411870962511725681937744300660530867470476208582243029078613643636289302238795205110443324528654963891294111715029354176276310603552730002226359541471714371223088866707149173150972148915750914985355301143598367963092858419858418096192336271410021480759873520434346980584149673872105062071280839682659932014108652710527291285118747454731335219035705198959321574985479641025197459948558871856891182735802434149211605
62 14939316194263699279797163592393277574792510256335118993945020274969544388030196568287645536528791206654057059295310805426000700840264426742657908644413693383117035904118692741204060321588320797899992654274757056855973964889426890640382420840809460924996964380831767149614262032212956236419965080989328294323794665821558009757439841065864226436119866847766308342162822668877468036223521336720964420225298868082846684256178035055873705993250725356628293650815526952405
63 6423632514289770887561162937446714190608050408116369209378265181667739253791943293508835757383793458677343874656681726899364885643647665338201007195162380185935181548482851003998004122014347465327216044895658609182496603184623012600780249827570762329529422112365281562411549095950413753915046102287177917411682047134482943065935739924767641192556556765471146511339665235384135624324159059245340053922010827330377611829073843617497504107147046968105754023379998238425832283605
64 2762044402975059921684974143575680077304916785735368598010646584789203816323223232133647750103534946083831580042870318055383890061840643921076930484402735439093414424274274116350184919624295791993790208089519746710423061333905598602148208725669233841679605245176331094716150064031413933329650401679546763780508983837731787460857996553617573754017859461362552923363864331658630233085576649848608627376489266015348621676649704437723876864415925166811184858852636077701918229564148735445
65 1187628536818523710827732359970818423992979228669362396957760008163459790393994289305717982613523212024215790669390335042739835046773307810896373009418315893217053861697927738577177329121567125980710441895116811241967759552152104191180769586551595708887528074509913330152652448165239797458585370373992930367403400113943218766057585891875915390861386567673050524710872282054662762952912232253338795723131036371960804337049394494799241058795071692411445966988439961465586206888232884475815321045
66 510658532479227269397921923974335016456548300836024266682522889976121752333301034560559277304047587716654136725739940576468503635595009913695551555995271053063586827758974620279167101369484620937744544520126542835178439973788298273661281660633819646399674629464522004995528634162886307980867383449291934482119824913798654448284264644777807148228733990302900091325799314980673905647714174520752617321106482248483523901070665367630553378417589671930937575546811464917921428882547868340437064014862540245
67 219573821872289226065167367746067630848174548699391932085307485743992880286082921008068308449869222919025399001250064453515526076069035975150959677162208264723370081609329715959370557153738489283623696152193205030174710903469705672336864523820164908507405231791876422672244765206547161397032889774703350710757654841066614058070392925492321778027183683380495632331893179711387953599290300350385641561908995458157359115062562033082466467248622187894615500448684302614782217229381757977802530519434675738928537045
68 94412724325848816826028071307309857242800010953799137126757329403373424202556363711826200327827923591968261545042084802764652718894478340510136835036256448451780242371567708318011594195016703606029565961401042256073538984631553449975946795573860867279846283442864196737317789025464675818612331372394728609004590257179818036299038362398813465368055803241009894337136309641787272745903636848688144073940913300206618142479132079746566681972493674611830611754888738970031306168526652475975141619020440480128828519366843861
69 40595743329608930898448887044326029614777032498733130625099683477233135298884892543855397261257419979928020481503845561461959187702677107013985676554519853542465482720995123526368896827886864250527522249259356599212927672028046150204062365542075188231353220188200842763606793591450284409660493783727717021168653304451665968080814020135382743024252202719457347793025488059724287301446805841006094573842473650256078275197415524806301232423388600559497763446217818154576613979337390505712670327919378123944601746206494473973456341
70 17455426567245935124461856220631733390708055095652389357569902070606032164738963830714541475986385621032497903494960018499304106559833913265141585126198733017145047440816904359942428380024520669923139814763221806553352630800369477485228492347634423250870893548697684408647649104837111633269895826769238361637672179930428311263217717540432289251064284544033455646386342875177897457497252609998866112455379841591301426551544704770428095674903880740981498854087871409104593459884811529729218740637106821392916280747094998862142007495417301
71 7505513919787865233922080025055382914756480170890056602420256930873016374435018859756975866143077567634388142387207349899085636777924590774021141267515728087121033523129734994420247609776811066761697217891852801083076417535844011487245337676737422486708121840173808209797562995931495838087655687344547162294377614465861455427484435075511219064839266211912755924909989091638092414874968813417884862241264560976031704688016098316542913069700572143606011595781866256191397747350594631807267276625058736990252999984134841868554817409657785360899541
72 3227233604581994253501252701021036039616414770869676367444659779892537103359737002537698025958525485708128779588536032331464165228309214302278333920102453384162926535392150693487382121695869030567627988843920665704091457674230580332098482111982461640872730647252614750115525796557026224993569890080856627142774081765693105349780353143584811898849056275185922694632926422297439160172505377272240156983682062691253164084363722792253808608001681737799665973713073665253775248776684724782711644341771874637846280281644713121521757557361356654257148844105173
73 1387651378686359260182722574509606007991389212617994839444973998301179702476502509758506713414795623516981605525626291635192860728808210310284725225268336331761812419160502877834208857338154735759620756052174497662376688531691216244360185922883974765751392214851229794600977871714556534408966774052114159147907721322126003830837198203589039508774213477318262315468304512512454103809615570013692240035326689972416351850160595289068407231442953616936370548041366095805259461190090005000114452081664292559315762224580173403448052560027698420008758892687487656582613
74 596664693264299006758672322485126759607927087037590021183797618465442370817861749930321576640634031655727683362280353527303603523545951147213975637940233686097045684879095014328184626684427674962622372448142125183222396079544904141948209908182751982175969834307886758191970985900426026777951620614397587704956964583886920310934011909457176551500114141159986991193323011600628245163548496729377312149099971117743324996586415317947753456189785184463179570912985641407239806349653652820399239683570945550432641666255005843739991461203816856417565210227555830034108433358293
75 256554896753103063177209387930413738871200783928762573061285227708531827867456918670216457524136987272952045187607152122541002851075112234446575880955625169735454628673515282256922476637243992912519093430656215834845266504335095277965802860343527514904864367288858604377591467818550610381604798568111550779220607058509311092189002187235155877165741289102907443098683367313644369717006765432100069265089026911316218273922422858887807133631375536982755317207495961902554019396077089754222950321345629474957051829066847282880626405324573883409438497555194143114401479646410747731413
76 110313909623004148367731641169441229421540038630218874346215334149860709020982271856508511155538436603301484694171897991967785773031249012490917990580429535823165226436515811249484761613143853381069169319131109396409810803682384158797052263980329168178104506670957651806980983193184785102524878995607099591630123985589847467632775811261576501698429708370271392986410625763205673524977992648041296113004701478844514200361713353082518958229831552328941866045776326596250221287600470182083684685517209588876588225998451703023631127555984063433624375323067913759718478716892828929115114233301
77 47432961952090044330192882742899763198998884742127028442596560558963825828441311651538955073813276039297629366267720461302783615250160104823774878964021835288604774540158463483803872222800625571066111300608470546079626677334618155307094117264647812304956570847650701355540799656051033035498409874196680654099206213588315982895108569623825332945293410972064931117557629121487146628320070846978309432047143911987987064090373952590584898752488850020040928734305148921724357087399969068166645843250329488413324558031764061914661183248046695624182270351217906564091649744624160550823855529940967284181
78 20395305426463148005811519728921172138303925963528302337187907752909973832367646007419149166452492028804792229683474907241727637638942584818133684661778119193244980174429086651688974180808773003198343469758257873373809458176200008208263393633244887801332024257547065481254971953377845930819541763082430231377004796060906356667884316096325490028266902687930389995947592935358045070567046304080905358559806965439739570655104106763651186144705047960315128627817781698338673769692608488182785615261529459986348370485017763316445423954310993392058823910623134312348332230414057039056583204343459938648374173141
79 8769608017708627661037855109378985846335868649256333582944820446287779483756850660679394539166690590868099221690765499483470227319759927009378899087130398978342037565859728444396148676536419887844605572950098067084292013938490216674779148678049853776189721644393038557854230242650560933051319548690101046410876912584842425562962884592093037239639404567444627011028363676888536414507325120835533087986874969520361884122289333819015409349087382175237729777004654970595956042154100294921390389243955193047560523771040794959595216392617445009770759543540198788054883724546002829821533201794697681387786424626405236181
80 3770770928709553755525570060133041840967492187440467452736370569910296326499782604211548908642698723113608009165569461752969834309962675595902250056330516801667371505533661230888397934499788877808213920600349334260281003620391019001005545382579713053783287488746189864613313272115805654259395654275864801480269609292275493017132491279524970146370931706662068448944912594612571933172660453667335585308569281693464294729673716030788286162027000987726141609231054645426196707305647497155062262998344305683419473334974748772363280110641368407623915545292042775351297342730464175482071593824582520036153932390663755623400529365
81 1621362479154029015204053985822827316418164571622402094360384458534515782330945998854045452818442178865801314213860555217694426293753694732492404106107089337514387061745145760043149574937809326293206582678233314958984833160569368944466567345493068851645039571858352816322594866078508779182959138260419723777855275993107485730001859357761733868001618356388177354779149143647040586028204046724797072842467350732908912443455157547522377801841098195519744470330622381619414337093565812684672695708962812797689135469725271790407839753297861708019306656839296929697957828549951409202120883339364536117842374189359712425032126865389444565
82 697156188617414041190648918899659245028611047713313924127030144692712770625427003508144405396778800929488168042713744423014044471841239640243564506049694376586312143656312269074269787573928393806541852874059772433307553039613044488104736602251339464056611846534786757527761913243590823408703864325027772956754833330412494446428613339591919779657296882531143958687914575417710392226683530706198710578978237436921862147544662047784115611396853687972282280218825078758556788909970153190340367015242128030328892400685130997652735584562928644526794043835189721759046237153533844866450853473020880668377921153172772104744890244836711571332586965
83 299764400358611584565369081489041935999481746820107642876555741058098035954380083347337814187173346626067269333788486189471199529492548839525897638107082577554044482245933161718535653250027291774991895630232801212419474466388752670550839164079632165107136893630167743404908639985546191243232319403354264121747118032937669196580738575308092266121964250686721352867146539465533915209757431606592912755410856753250681128509232918390992032987703898633506209658568939930257515645342524317292275099813171624781012633592193329628175918751710416410250983258729042773184961307539439621309934540810928057057187328597392313886254340794960330432020464318340565
84 128893205266618817336664820524620457056180616618752491186623756178697828033933326878682109479887822243979765938133816579220189611947628135802663728124109763158133086674502264397818413860346873388448437009052904826709709446656319451599707069633756556100317110612373377566513606112109324683286307389678888452912109209303671620926658189990077032865267049738588034053945585956589657635024896809951577476048578925921405456360252381039472018723716262209321814516197917551339819038172152279787763156279585719959636763591028809627337073051733761965221872878501535428739684296851410869403739916674759979607630567489350792488946270279477102441699592235607562298121685
85 55421719003416891263933342512711913881311708816056981564649535195606971169546997441774792818461518195003436409097040360170879572760419289160802354261746900589320947691149562019076755143161059047283358471871520923597475311618930055028837770408883424616045770862024925706501074163515060815491434627046776983258193850957368856633408873490315244246421714076410467620154754088384183671022467118876940502074871755940999246630312741062255290717441949683215514168808473704217146871787904367022862068261960407745908892087248174810216167471678999975438621432465269255142387056853273699481245535619179208587533043953972538531882022799263048414478432662142911060601803337686485
86 23830324732324624700713642244564770290092351261386332965808740789018777212904921511737871869079472396454942828242576627821447835672579092644589410603013629547082050362091823961724734442436708539045262013640538292221225774075258641045336988656859576118110666787997142345337909205204900593583293265537428632420206784150801859802824261707513308302734605994548868703945989486946602329891178999399279181718179171090747789334329160039492945063770143419413703136688625493056894326378568519201432424750776655024424574473869265155413015415374297169236811411069650153997827629723344935801675996744095744838067555609120606076255124101489504989449819350290776746101616501086214490480085
87 10246603444635688151376344302655206711184321191998634759859152376086672001851011238363364858155380186196394440058277780376272233694177815071713147760171201243626934038721309215205009412512719269795360636639917445788250788583534408176433567482962775511550573821075992651054163448009114253726154063489382234432677088989840529407802907638820154717067234356741556002134661188439670175762360668111073554414760519314135714742668732064995792091898431277544163771492801188989082778650481284678665615454793081195939569888083736697356144725853556577958608631388944687165899916446920897921176790386188895349440132700005509819681667379135217598178568334975209874775264201113920917445924581334485
88 4405851927363895293455905257535623084905616594744314603728791059792177070351612951586560281281828834171575191896627347134700457364295451667704641778727327774365421659752558436053171290578517230748614552394167180013187628774322642612768274353698377715226968432547755752093589962238902485102955819018243752433015635495380033352138889652646402710292079232506973307508816909038302305985778272418824784060116346319284316051219640428970434715845518711674176062783665473012297614587522573124083500025438772591009998365439906505023584701033344390674020905086002349792439494636526839307937309942326051138076422383584655621082763096751420854595281579313355565012289046217567848125722115964018948365781
89 1894435684052796507446587843850483994464469023333905079668873503919077704242097853258754349751131373321943774777645319445449458551432868785864052255913874795325312087937122216076333043165174327392169999597694777707382636857677512614113034075024268210339244409944055729736641312500773953070565665963177197767915356121093864618057815709034224724114902928212617872176294474223878393107426408341246635145538830225060433378879375546881915264759852845891796026884934833384604328925044567802956515799509099905346846521037287948762795232205798513942135465741589106929570957044106978434506208374191690122025348112794705266593971111287449046269804124953702405905075234117992261698349297222635477255222083771861
90 814572668391941595814760470511814278360687002392576080459037347624587678025803629542158348339277812069401717579856173280412884812631954710405199070242883396897020924429276531403392959439562826004789776589673703206390388805202069248398859866826493053346792748049131106966414696173357651071470194170177638776062327643719926858862462431683225006991372497929546059827013568328219834947337628209982425746552498906680720593227802240039414990707083554081177875098085081311092837948408723546302649949356749681915177841292829412753499233713548560562659851817861738541146308372909728501113412205813549517561356635443174216122272704827391799605059806292605392177552446493986199561377681674992104100207130902263025688021
91 350251337470412640101377208944427891446544297013915920884809337258961781098236976393492949181192987498274042397834161771528310997356920240435686875896094594334727969520571348510620598671033379072137035055050306025683990152025366288243839022302525653339451220054206846235095348993865220496727533751292117798583556253450690187772316983486869303332534671141994987925647466727745839962132318821320240639161594774740153303523263791176700423270461374275915435236928265129398854634547454142418317902756663011622898023737463815103040779057855166133110054843798070198038688792905754887440767807019130435251515325068348832265772690061584303404909952975595635614520852853777343139017808415006343319820240182432249193915839471061
92 150601664111796376810627784237671474513889010169171303263452139471244377835800677719586061686591744357361909504546596380704034140987285025179476251714143305678817448787683610233429793126245863135326204656457110245660293645706558945820014065346693020808517420490557704119068588107500111751255626590965143354467380785537435601141679092690127009141105550441197241827780981353711118852497179775920834868368172767830126933205763436577226979528060870408371829654267379478056852375791018622201676441659665654648063015208212939889172572747315640740613907260792625414147796834467677126955860241771358893957892816909693746140242396427859686712643894345050168920009946170692034610971746308193554175746394423704250467499336046105332604373
93 64755958955212539707688805491236047702302772148301523891749485744674200812302384923817027220756652807247726835364186029216576386076021641884055821975772974788561034611026753726283249551321204444293940711317831082894101993747957584233249821401929963941819610265200342170840819782989261579753344941361957780255793731697784378522886688291298857233260609028076538070479479813724874156390231418011889361714305430554818705929310597305221777881098711378369016410961884600419515317678604801008220884540572025135313731392705678145394740120156856513127601009537151838030313108060495468913402102552399199660270060117534295767112942301812525586083375569610809857516803734913382250518338354361515361852944644594177266699871536034508941982111161813
94 27843877057668675863979376825335788927373049073828252762358964287622835832718357134387676158102278050894788253831111012305017660260893010767986467395323756248624491403244076904381521928872005581370221552934138546482333483413863574191095527501317283860260727667083918556127336906686254269151294295898965444705548774221146037732692163929067363060981176770832101678469467018546867664734471544539904803447779698890696826767303100069620423257888995341628814234172122141117304752891517388656885314141931908223268947490547975903682394519985978876325095695797905074464152194339447244604111103399757187890171476711236284548002632388956202228921593870155351722770983902590819157734872138938414192763799548383026950182519318704428689908292733158946561493
95 11972357480471867054068117756380978292489884465455901335475792425195498759681811490977712915958034939327713117939442971803677346362124915077133834823291817821248451436994284598220193029735649661585901023118673921259427698637020556681362287978406437283440130306668941512998214088077510950313474338289643648562478249444676324422272739211895387856469172314630558495668152445688066075290222378503126695762130590256473659892161883792501841905706811786874965360758246370904149836239665648705608871345139555715380562185449038810626934910126698363115374742963112764407451883158360910644266035014380373828705421234728234918621808417895379906737558028464099225702203629969491448859845310490223569404099697142688180636649475963096586997074361182308211946414726613
96 5147894574571580276194732972416407868343984585300781869436546193929513688253881725242885697804796749758261709939047028836601411518922592400481853481248773173712417201243288803257272748380041048113237555221397268252162956245960323808676666680176218445472887100555765069175434536065281744252477949738565392720424926159057029353574580811531744495635473122547869731536172524849018636233234500711980419032787234461352814667678966144739621078516421514994187762643640717704523391052129862763907461834075967792346609170044764041408860193692405396611499671404037111305008691353880376630234947867018568471638341295350406372126337057409241656457870401024059058909606121286829701882674553494061865154295490795006627213204068527375371126466811058811687566810569805304487381
97 2213500440003486560558359709746728273458291203385486858346376696848157200130619342803342004276247997535955218142643390020341062515252157336627559025078372373883470327615387799047189989642316118330286276276747879412515201741152873064606533106025696535941193951662419112074330522168053851918063577847709156007291042463437514343654028483959466779260737165348008408725244139244656009472307505776364115969595066304648809106580268028882971477662418866626390846812325175043053952286245836113708263419027965948031217474018520826527344510752378621727271644773436829208729158321167009972640895833074243084988278009329085577962656861102111074589837548677611747174242456193461230157199731683538418605094714896211491579067709497298947270924019794927967404109619950051817588460936661
98 951764673289445397222090214974965953472747836893572581137486807565648487386775126548986389466740437654082045714269740401077404708503388892809890654689822258598976496800495860934972508607921984592005336195169555259410265029475456885902689457593523869573852053224509608091440227653995293592250707147378860619475086000708128018135713614010770004908487307398710527700114801352292464126012452708231429227257025290589113905064171898388209476591228384050711648860726725076857946001052374934181829661058899106492690751487731850724019253452768029244441673346832449864053760859181697264945275186434369346188758311069157160747659667578994373686617792557508845645603895134181800612313939649142457681476940772617992394782884018770324290284918522317887841352662434201033668189997514831486421
99 409241388413881630796948039299940458216469204687829709936594186694703167946400176884147794823825586424601636933531044089657490713517303420001868966133744636702338999680236232455342602078339189817981757293985594175212415185242720946919897862548733041296314429187678657507655726754170109378214846396256249483539728084175087413005116683056466226118686193030508351141427772934735399344296166646617617781736271746460103765148648936094016983765603293244715378405698699421350504576596539791577826209385956056464306029619349929914359035754496492072533657522398046665564016763383253520543318988157239519974533769900550589577276588162998129981016846302956669801892378875513510267316303615847158353538578529862394934203957739438621841161664765372826378790790819955301546420329944298062182550920661
100 175966306263595573553317549562063050922934563763444169237724820858729102370165985151345864333008546950404533326400081383457725829421225078623503286727977467356696605660651493189613990019009831576613629257374115958264338702831204413531081084889275393948840802022998151739554616572794588961560125226137582055896777736366671503929077087740947455852921030382619378175619868463767347592054013876868280655305145820979982437205610154686822438286409456297846262749869768877134376974485011230557970950989564201324838131111159286229636975526551294401286316642042797273316448151800219199747901791828283072490965857008140070107277548084650974001157047626149166785268505295644284916303384943744615662044154840116738517071198094855916399030405635383281643886719933879179923460576699725472738486736424172051925