10 1
11 57154490053
12 3563602618051323347605
13 220521264778812882986788501660885
14 13654753975171772337501943609360145428875733
15 845462977543736084817433183822531039414960234418458069
16 52348856650009213389783950784963471411176103408543312929991269845
17 3241303133449763193195728843517343512185698967376482441893762408068781956565
18 200692947140949117534382749705290439932636142283068435039471384777027654953436950879701
19 12426378302905810610242015436008634519249174293565320452402038792752525893293860303798788496088533
20 769408591378656451423224385149418803773258898265191020280218812063437436023819433386578738426053685606931925
21 47639751989402940419925381215975447641442514239459075176914600121279138061858306009869142735866764853940091744143072725
22 2949727875469221281888123550060931504436820735164881862812597820799257981382261828974223000652896369892621190761057014178063113685
23 182639375227111781993872695758640728887701976291420271652127680551780858480351108315081354114937533953601100611554660965099254100013629890005
24 11308548717580891733116541002336739611637414332909237731702113635972161710516949298477757489118285565159174940625998141295309555029363045080354506464725
25 700195529791304140175566456101989244233192805710742582105149163442669527241001160759704647811351053147987548925518279007565311923888607129714194763435215511674325
26 43354261646104821389703765771953922267693351416109674569672887726847678658662569022595410318938862311693768550210013886495902272440720753348416673363445927901969199531089365
27 2684381609004466015658816033306623141155813437499650265800494177757901595219667948531421301771682307892502515822621108826785078165929557994214219310990615679084378336965689325656268245
28 166209833800936680340420013327795366223699424690891805270697302984357603143123429668441101169849352168574281242943581789426266531448289440731958138625638025571497459871317924631443341591116307925
29 10291274817063102748967033695048506652363003095022817023901610750096521325875452876891640900492228925810195069158594224097593358856731587231817651496544937148399052491520934985247289198724233225344894688725
30 637208611177375102899493674898997184040377951547400987932919947703243276155407813037230305688932156369271307739567143516939043047269618986437985760417658097495547558372380697736048220789748704439261453702131490020821
31 39454277664938731714496570727670713648835510835437963861151559289759913268589387998483331996169617488189330968111507471000282659761489056730501963246388432318414318333799797726464712274988984478826095030499834794461746822176213
32 2442904880374839686211108575603964063548429152431491250930052948505858469918379775863030273477269242070226588063327083721221251157105925369790625254934163572121488632569790787421813933897643814712398544594263227044707475045844854784450005
33 151258231242756098496743057398143872415331521939958212487480958896827744664754871030538650140109720878733090461173837529107392764565998315721652840008949656145683027475370409795755219209361151141781442560211638164417287240044074592042052382302985685
34 9365510995735745512220058880474053767055587607806301828859541483236457641563704132459899591226900075578970574757966954606916630486184744970191510790636263084187504674841731179856587261914316509441310684871117993365505007068765889570095669284810888586664664533
35 579887755466847065736302827933164761692925447987523206134014871028637716998087777760148027242590995427738198238010641312774005832739527455032477560846323022487568393825938535894140953322116860400124126092836138247252573342276319291282286152551720279970602592834714394069
36 35905121364278616926100332939435454361742162189950853560767076754567356560290556136705029312499362704496650476217690745507318571851302661456853298696242206241510880449973929499462042056373488218936465889732684260991924854254870970936377708068625343022200141781808787063866661068245
37 2223150477018962907228325606562505957654548913470939693390114324301402018327496409225020950295378262596596209110444968265941176903712638635069138757952683337165766429078070868707507057767412998680830230193124590455521587519729783844526001724631669615437035351644588597657441576248690738257365
38 137651617810342468081602158911279909839052503189686274695049947234030480244540698941812648852807635041497021587362258237442120755114901194097074604357973986292222346400719158507595605924581671229333683985336550301397540603184884871242875559617395093738132443891283406143691522120718279568748857201319381
39 8523025355985819950383655426774014618062130674304679228756640619840686180766179307718147195330298591502648483735305121085989278445574883290874017067666214355060738488466200690668216440430578722203571335970354958832385929041081855388109072014678359864618134446901185375866806738672002044304607599088014559369289173
40 527723265256961272447190401596083047595730177080191405801401969568586564876187082203929020200664980655089325215002560717262190041200612938120849623355505956537162429363075230991643849987636895277086659264412081570941319099368388558085488149085476638560120406160692788184877260504392411223551501408522359726843810511046368725
41 32675233624393836057575183901101493518768602204892427746706992022512709886387058935606299598167427267711924400636120860208431962932458710501790917237181515583523962825066999719770408459936928910265132518949319895445408560673547341536907145121601305917533966817194858091099053356556775619897132035707114407245401185412879766495256698325
42 2023164341425884758397426895868282428179647004974640677513800432585143126259496080828063015058811632002557081814888304365922879783999560358866456786303385573515371588710581281822883847145725592633637484026840858371178727776844894659304591689549787438484445436365133854034022182345776473188157974194086857089572992887376705872242359177283796786645
43 125269003413075598087143723655890163529502916780882321868701012311043423023566306533738674831675021901082539841653798367181743388110859292768800705954604939122216899071890157931637299283098545431882558479497231348134869775293631714927388961144208604080003635866229347540869435957052290790278535268093076000204069987163165098976547115518239677809837836656085
44 7756326510304900930808315629437356099770926694451844954029544306541135144042889082448275540422832727541847051137497509225831725875404387655515939152615837359228676443989474818984289188311219349107760434952395480822783619220405898849151506449074447670906485733945126514402476835992480645966451832025472451931188830557282310504247413569832822598444686008524581986426325
45 480251293578815440225095101555824593812973907373285391469085703311719662579303664461733178718659669258088500402351016442430967590445643005830373563217415693847326993141793304659159057874116682091757036616067448561655599764463650679883485537639166873934888347668790497224349726508342580650069787086352929171700358068253621599721720172417757671893688305016047520893633166087085525
46 29735894263566668062892113948070260443816714695223280303795495541751184181028083853131035986109212453023645147003514212618167506543293811825921313854338571918017729445015778138964937608592039157572193730140411121636578081690724071629926110117053604730710957981192108905499935817730236312439833230325851979702336057119650740609961835146636782706407082209370634892290735852195892389233090005
47 1841168195643609639756199558139976937842122947645338700968638466643561402271079505919294410384970748922314708399469227149140467644250105861001065737547001672120392742060379982698334585244769915123504094490838081990818591685623851106475004055329114763182276828785982581562859724586736982242156779693134838358877988657984117098206831839537288626409367327783596185736575958718146659930372839159183236565
48 114000281767310268162862038603380816035332052069762385390715754455110780559508753661050308425841911161675552191555109845633109947457452933366865371327721362029218747461582003183895758249021147193364651432006187058753407995307164611321645293435656949089004112950123572587604788147421309797118973942709614691153208153775783346049425598372431369819964054934042479333599961583965048389053020114389108083364185824725
49 7058596967825176290655040194468678264233988557769287820662639339169637357976703797004082446832753870748630890427204917762822957337389151781867573134023383377839223408342184232805767997290332404495891978103892209238632245775458409909368215981995398712755194481004279258003305086110000213067372858842762687234948021419718339905765514491772086459773697569714835766055131565017704895171872500766920611489796738763075444858325
50 437049719367253449545497411262276942246448011627543722039472602305815613861005982963728687160627559886725163544774110739294047783632205808253403157532096134579077862429665983860498766673828985107512485630140002125796248178050151621494547238985459438637778561833471489569422261481045352554068113155589206356923156958692278859597437769205007144886842170563473479923191153942329984732811432051964498768833833742943793270452919050755541
51 27060966658059218654028970472375521024630334152792528700179829097452213423727648367035883309050656884041644397256241813675074223107015367414946543513390307505868453649605600760502077371115490573713592223190226986685321327347343117311993984585479168583419181619406359225054491456183176085969955216015491001320129571544964327363348373729066896273242618966050601372848939755139598752156480152944415332382932123264623902606366230967578679033519573
52 1675543728820572706362366809785816465783806075488950089606320966741816534572653351034592880595103751877365177093321251882057140988839321935495409694737030908616286672339582253278811598193818520555086979906334882573170173831042942059690427914688194269349521855083156948736843085040849158071358958704927460206300458723063904756597570718206963900933711721679730231283556813420886295954981714935492086468203097746049269420856248482892187770003487078393896405
53 103745251330622486204112067888197325541152354412948525377345822250442667901834229484418634874662145042772000732203854548626388557431976587634333018698333623811629073327460378840799575801881025049292664772482025752665366130781606872180396773551185861185866388195610571282045363602691261686527567001551541708988643149881591358979090282591424849600094107673303272641232988402533492379085452382708986518687866416181069004587433351906209498059303356682677878736547798485
54 6423632513148573122944422113947328316314228228882744405160862402869144633064414211013821734378136909471786105815314359293010423386443884271855719993608668975992269291210649854735302696242284413279267072962506488132868405700046226945547009766999450129797853890681388247009525084845941022573795382539503323250760369606353450169425327742930983690205422330589155047200363704832131610272900741949718279238414706858874124628779884925483942950042662096395800414467559807051517451733
55 397734393957748671079246915338476757712936750481086569967275506702840043519211709335412994504788200830900623549943803633132349841275238175228625373825372840740948189903035182782900860617776555425498126952292303431160249972508214719214109366464064568528811641429488105571945902566876751041586006005214621622916008254796991134077923195580647773398914875279333171523763007704825620032926134308532910479965528992769324838252066883570597314538931776085227601794846810125937614411640057421269
56 24626665335093829334265706424640957648670506016213005512143269762768929455155227551656034162250044161078962518413373787124023894679134986323966535751075519281958117983825750041716204699388562139740770899967113618421377730655459808319157481693430286280799388447450368346599242632118965506771982066673740863755900505537945371778644405090007393855404266149232171624363099256154177323233496280055434674578552876920578927030951639474889508490235440304759645776500104057320667956410920943284227309362645
57 1524818207175559640104625188287150983160890350372241016121531133583363670781890623044694543439424686568525465651188632579860075671704597744734506882520116916330576557765268865360600612843778287852142404065021731132169153358593511980125214198309271001019268182466750131248130764253399598449223528525476886452107476364608412339753128170376817209959349872665353888851873375679789888608909074682923747814956888549632860769393167937539251315897293320805381928089322821455744420941967230981137273496413573402910165
58 94412724309075816547392435250180106123652538616125035913624890414996443112827254754622697193745712436247609766408420812276434268614082569552080480002524505780816538254012266754565549823217981316764471851585669868059336697368570460257855046266975334643371810403809704491154496232317770497226838122013855636236490792605312449556122483816811962110365423986652176654685078668872197707510291505724428419856207305346396712750976897650688432636863302148642361643284437278841543742483705007648778623382935611874097156872789461
59 5845787038425146081995103570847738192457167014716838691105402787399486820515825926117414308730045131673860663841424040342372941466303639592200321374258245157037961137073060063286326487939152822168721962278463981448600821421940153251396972335715335906702055813789950589300036346718263998711620380080016216628954091118457329161798416132061638088172784272631376684846601214907479781724697145830810106276828594959675063867107136026954740749146550762063793471034646285997208181176239013420569957624001285413320987832297131788126445013
60 361955725234108053319297396380782394108965819569421269860763047512963901822664451639126391541736809474589176810368536375315452933243345033245084393790801079759184538919935857159752084180142274661556456251085919206180543949670460619082252443736114660690045795592750862371065643983273600381112738588661493463738024345418544633345548153337693461320592759087336536076502454697411066405329282922662735640481669316328856813541556508219311380096076887575507928595677602011567518409670550410463819777839328151138371821939400618357156762208736173525
61 22411344472282336005142549059483802890131548594246523616809237268195728692559095830813546699816215158244163333572150299330893205637969589287336648128974698792373020204527366097617385306872251286477206222890120548087757233368572973466092854685747521812998374243679765695680345276438905230358781288318661644202867280076641060573367631561969278692022407796912894987042369239569961365459450925944232066632071224603241578252053525160493853361135707273039898330237110841561167108737090691339155527432840654108363359587457193960894999762206311163529198099925
62 1387651378439834470991960347155847264976898949583117193638384367989946739325279489637775067667533297485845120869326178573801930708533264672383481878041624363000164715322884108377865381262465690769920950865004390999348830557463149888310362749726478048804672744122805391887563219707740186746222726033860819835761043365468670643684770591935393151989883664369726964978911579991834608595176412774497818985731280536549229440174116585499722636860484693700029629771363537690425592143564584137807669468745436419339997641611600218356239902737210954054188885418499654082005
63 85919715814794891810679571390614077596888891207380880239729943666508042571791703478594973827474865165198628249746415411962137764924299268353740280648809936187979432904603206548061184709823709512680111809953565684251008455251285523155395908760771788116493583106825251906655996153545010183923526081051424855260831980897586778525467865136310994789071976867774847235768422532377400232372202633367065064313595641830113961865578472215560392939111044108805419011654067831233293332255873215160080202334130000167174308980456060451522648898192640446441800056841323325740423971921365
64 5319922338127228244096521874748862017588368126146913078897365272282359220503152486692674457876373870720519223452518555623952717242378669874808940817167885486025089820451501960272737604927469667963413087416074610883195034072265240039304464246039168012917899513022574107195977964003194355306535074578487597706800893684590418263038377531716780042836015814553439060834505804778917706149453365083447604218937767122117051321278552100955866629907781368416314786942830581428206775694886766100509061943199692765089999759203062353272441715957343138527649145850102347157593272859560306211347925
65 329395569053217273241304322730408598072538483372430794839355959258995445712855561329103479497357729188832639009205062516149386510290119330089021600353274391772631535491415001658520157400420123010337244651293976034621992568937963543309989643035358136073760185835050206607266933619554950466809396376824894052174060014377574036512125385833275893418344960868018107091698216826304476856591547130012317997262452473829908233347268234996630059938157994011436242476627224493145335853060357974983988714595088805877060650273064202306658546110167213457557003099391883099250500433451921684291373503596256725
66 20395305422839796746289968791324351327198589647227365364302230004538044493806450710085051867076871562223042015639696325714556612865133165980459299440033026826534822690376174107237382236949572272192210378734466315323652853581973510418139137518174998379392125010721103596234794228145277484689727332550417373546809132369501865656996356005373873637635590761310940253639952610618178936873926587740312380949101318464777719970187555829086130833139171169675981635973990347968834873537754094538449980273579088685959107048025148971662085829738101815858595344266084813445272462140285504391986066232426221293331865045
67 1262823554325694023542166118370022912446692872766492453001423584079600026309314597095253527819464397523307977769918307848833107484234050124825697719934624693226938610251729191384299840655013363934940761171181612076208013574340292826597394630105514975474403858723576815031993604565155004659359224469453510217101224166441806955661705102955173399792490824248913366782356696003509612534782472592494425547698662840764031485444058205839314613780007715697099899012965024751494846322889306904077071636555107915118710198406667943394816679176709688388274755434055130168633290686637850364562543665467569775644092725213890928085
68 78190705963830247577240330173029005873187145587347803715436346245781881129342744610980258709320172710159164712694860024040513370239174124726288881711629462821999701240279869225995784612435151679316964531066881507515113216091084667835039122394815809354633677424478564759328749903177667744575507350660463738352517859532138545678317908203536800790559665214251612747004703807493645632700234317006387279602035836534088519255398637655636791665896350165544370504043030953011026038932361887375793123384599002890061837543991663300227242780096362171436083715321171949519872450250332092722105248203411120555077592872213231278019613613525
69 4841362420094166409348083096105453897966763649046728368815132700556815167784500286623001025143259870128713659218688189199401510671885139843388817767679319911836993151075141743161619885838314260146457132957548976286268892057853696245594651067749105945963291071878833193724423817583776588507947403337568320578317118060585683732160790186354426397237684682236798900369937807034558175399316255844776488903216639971475741742585889612701841402391104440969970696232834741026666301052960460907622569399282665921849891452583935304322288106354886164484942916904245478065055897884435529510152508890033368052522146919552607153731833138914514893331925
70 299764400305356597945271539457778984913248637904549590807519974748588974687201883916950476432658785603640255446997356065836329005376501308672338605077319173303185614767841377713478425133786755761173541331102663621898904361862993714263429183874085753314032607933605042087209976328721257949338117634122910015870329571949713129631311777547332475778046661969063215524333308227661069292134312651877168430400973403762315732173835648884561422188353175972321505490697755597192958133674298680685168023424096564995293784804195215892466403688698718553483105807846913449763348038196428423963769296188605585339952015423957335333874021705730608418378087107976661
71 18560621555095701293178907927188488878966616956207889160699376554636216745024204071996192325444069563917638928333898353800636276357507431288625125446421792252399764747060060691424848278811499299738331130430919083047267450960500252996948206612617049497313175157745871115279421878701613762239413795810823309563441545611683200251995981911259900168301001512534534704303350638243733137805764116883184046903159648470488814439952264418585800077779176733381556797092437129590189660296988473529489626149793529406765853772801053907592609428915776275626628988296232753384805811881452612153588275205349759706297508216563582497661547597078142397148310272549241293157490133
72 1149224765050685820146466248922290538219149474814618131025244964703278502088505483229667414174549574445190104676612370822518912385566238613272637915126938521150600264891659713381580082742309901343816863437898001932143295620128299686300522776519494621490702291434929155934919076685906727759298894366039052461956492641633407756769224657587532674753688086535729456263418861227693540619667527730877587070961880496669528685529880843757321185896704490363506082217993701906852110206474111085259787782024861309687286832295630050779063981642704779712839772207168217187151007383323380213805310366989703295313791800260368615854357994671912026340360652515157208250543272843349646805
73 71156968352884139747000907761044510727264070363595025698164247018354188300055137937379455404578906651798719357177031344362983243899376437028786751049467869548071757375421902536957083109578197770791017751360702165380022503077016175194110517929518031737078650371701128558144567527134829452983957829799089277307599912305632414622258800138812131786069744591811930989404962955324717017277458866245505406099088585934460179833440718364887830544221572556660045651832604149531184656218842612497398861915587458471205407264751440663687503531810729147827669438159366115356047692508136884616744432176199695898184518447982798219083532393206007238452645523781414031125986805594366409247866019285
74 4405851926581168641587970417499221329375884571731477316187875570810146060781321353704371369198564587827707679007008519584434476591977556439163465078152125127853428025766558667349284507176898580218804021687251323130541659622896550473729300251303064425290129135920162887138951538597680941338600845805908393151051240736400382310571736513703580064649153959807634428077656813937018302237905453285328348589148560768416755857064165840586428575629390584140111129368108671607434549822732551368698161037033575518664617527200306012936214349041307560177595785148063523119263572615228443535115505866845459620891675179540262480543793104643792376167188189286405966754892950001156241430132920589832152997333
75 272798738455138325880769678077236630287356115630080135311998702930643696943686170195725039217730356213407303449424355714787253404983221458104170375760280790397511000012739874463167895179883592091122236711699509047794128755599711471359472789037277439471513283380953062877487375634734772069712259334587281947166331481336515919914083667477848507478738686970685210225183898085044838223545486856690973497357950483351184455265009828614320245522411260463183782489595049278289784173193993711266050257588099664355769912064983896252458136842229991082393554157483619758649856579635704272631351159188549921408217924629686279694251954133361434059231122453562994677667483569845489207728504773943359085916521108659669
76 16890978848774514807861221754963488440936658393461530988420227566772242094822583358611632806376761571367838021510580956775569036600277922177702234507699605163932607207682797459859513791674270384529658356508775704602552460137631217262810226579794281052781648584010029992269426663657421722501717432679200419417467198041264731221398899080618512902107896553979405406850861803956074316138713220545135177523572295138981637773222363181736132737253740634720108648882275522158861228871502164165761067815186504604650997810062272889283801097692274965180879395790772159699834722655129876294227658497140019420254315223692954387486605963969664845367522771516781413187649258735333171015017332391545604686985505540839589602713045
77 1045844889479451849407224645847706793619088989461424314342677956620802193320241754756467348448270715356300398317282765807136183334194425063560658018545519688071299683805071505293053800818993758323905105172555213215759241553083195276477667868810995497332673522658866872931824435625785931618059596013680572679278110377785010919984260806958825685998786852754195096295032784253546135502902936605915886866971921309926954123728563307642346606795878168103505024988756942782890449947043289960993532177313555939128339418829024431701925466087637376151838012286183702082345484337475771723700817158981197958536286089554330203275741432506964252097730020952620545848607777551079904154768590331379916128134970760598743023003442584198634965
78 64755958943708245923617526893941870775672332079551106868965058187626281661540198104879688146008890497080104992656746392344972637155010013082396005227974182235285094331553637883997081453390554066076221586992691402053438643589668271108109742909934332884696065018554042120684763540817626462766697045152121479348867205406264534762639153236489340480404127467426461802557211767323331947257045536051114640062974626283834998885745090826076250666894627490972244059197850278536022613286809660751609023394428564988055068802171932470467729172130988846081170104213608087436990066229989537170485914483537891851611162101810720148155344175218504415819830069592650023972250414936006624327018467640007596849577857111627031287505498617934988308383849941
79 4009518295591973776044789696362314231901245183849045226428057749732609811618605641696564700252871318278291929770985079954393858061212105219878899611037652209439536129305717902635706590183263964633792535968063294291702369148512981598368933232466382086337958666419032847146225913257687967143888664225636646426458786218762258028738468043782882261789534377084942093985676102414501903787118049967032712863100992256225642275048420330043430443465244523949134110358030566674752222335689559641650403077671861710559851509637108942363530001850296988383956506788972029837801558001399649514904792637558882270661701084178590893912702469941845590140152088318003134161141630319442880057892838466073660503081091608540367782041014897984478329735475096072187076053
80 248258804670959933982421849767147778164168198047507175519394602223099840316136389460299172750120368537580928052708253882631341694947978034704382431939739681687386645727429683048240900916849104838366191975733876940682397934054677146211577092835574913620662871452870972508513933408586875795756281380515869291066035706444196627846573553230232306328197123133073996302120908875929227560871159561454624874213161547821803145255041341305231184772587531213821905942770129570982169432001736307079229946994320826543181837215233987957113385821539229064114728990023063200185814160690285155728161458532978554969431922859908632360085952124353909994975689554140531368592644834196252973836288884224441748089320723005458566439336217844850538710684450886832588614988816506325
81 15371530830626698708100608485648298570223156384505267441887851961827272919170088976346449499535662341392695869080341455256863246806739433328383627413757781285620881959338831124607082728887471152904562830881180729492103967224043681357497417316198325929763849272958014305462781532389937298597120925147845535779891015906071976033808167968336228177082656195054891168478865077419639006111391869421833007810369922372427767594866419731682629294687605583836025255722163748593297896498014669869139648599252851760231943697141530401708957688393823850962972690947656831224495042994285636637572025645110384511496845080496273874490391163095792535857268944863717979700667651149925907965105244543041897701853072893461930081599703706166382848476667745536119567126801182386747642797525
82 951764673120358558088175634841910779338405614818323634245898884081452201912908005390614120114152361489296595765912373587413600463366675620323660710101434458725595206791138852163452224307241186350952556812905162718642881607550281484753777130296583388619953416525445085118237488429335841066143572691849503931166088206874324991255922069355371784627576268221968064540306451538433495483141728119054202899145084895998420880638663211179074106632069815292386378205073965105005803778679611327368421696756974197102996032610238819366717137599629385282720696438302024274900682710038008634444527039779102785238496311181107288298231727521962878141745437308338193631580751779982627139644113683432446582712222710199349246981213447742308135731880182154641504520065430021444361411171230706359765
83 58930759921129543430621031890189014384407754204152796050710680783946431668688304721903991057281790131879022493250156765063021342892512314534544327089279450776672670346683415740296920443964988997678759959855726680717617636233869905093204118064847267219254084509464920286946749763051110480752432427742161384569436389252141423014516999392599673999023020120948325526765367102095080559223307932538892221529015522623178187384793735759539681352913195011649940368596949306523263239909727434759967832693173047591234878089054895795280836999005763854547607105315683854003066190961197815616598593619083914074802507027278530554217228521550874285345290148055423339360572800390926294042190917456236659581953564198492506842698290635078121550395479504852527838112602064703384105429912951465461573333605845
84 3648837326033679454080588906059552375842950063588395926419841996146609061735301910231421031017503602787737051125791440365532324891636662014856218111643286755719506160476869281282390633278765028689064716967456284115700157523233369953159527563828586808816914034430440089105095336694767966385198356203962259376625273917805346994175007369094872793848266125373857522355544014203245097132878525919758913508702041370396850196324541224357327400988786237226127719519977358732605262186471936134145963399020587824722525109804422589517565559382713964597584964391993808711105140841038711723988952254123941920530398676319076987911529224878951252419270589517193461083111378904328716290703137210837780857527804330248554043107078408035146178256500231439691802637541342952531101100550807070696066908437465507074989525
85 225926389710153568049173306344903025089472478109846670996055261215940797778003589594162172571856425350240273748388484515280163986030984128290016532852933568936172282970005077560716522248540041066852809398918929142338087806297454456165658163784704766384686272486749749540672844923682878735258594594698153539994762780989891432117119141360029540939808087422764284905000074510647083282063761065054897656626967175476362155269282356144835134694435900011707169673648668134793794040240800890027295172890970651428902366805105092841549218476340675179786655505984322868668760567503368381433949024779788431297747973428602783660873165420740911851606823800825712377942047935166615375485605879373763903499280818096296419664116938428542208548302542402699310967436462472044382863444481904455278164702108514434517889414527507925
86 13988766559496944263873832751055690770424277615151243408856650475938867490841778153823935147889824648089380919715905950928029436854614415169883447964045556035642575930969947531365383471272776952417733237425893716293165208464057923133187958735933566531561800081454280754840343924436353133098323036510320698516547513651871857591888676538851701666052356815687305867483017606570789939335410123187932545953081074223090646918827368164592963865010690931196628682037121784083978479504169709313259045976473638844010725249455687261526167456048585838772551081407213766343419535322879402516912916048267169820503416404172317836971775758289796810070454299195198665062138218035897032913373193649872678668761236735997470483391368548677512472503144558183710104295119024649551155143741679220528736299121917522374897898904889158041071574485
87 866147554108883664201303667629975125940275164109409638992656574923369806788523362299194443306178545371292155366367783463487249327329981317720204804350381815656917463760696482747736979318361538955193675879666875542038139100221754505380948034878597607596031263138405013971513557786402778028025326501806906761566400989086121498613824565128104244633843066883572315657474656526069560785699394072679847230018141375806753331389594709013225978920751302279303699194091482036010734048651442167683680545458711828214428914777484965325196648038586417719754154153991568841949123984470001351843956880070848187612517117599304628346623626373721351871706634235038704233299080680821942803897707564124399144703976215587984775903460338257628131140999184630715736622574956050505428788791709298632397220353545661006020639135221120113269917904561835662805
88 53629573579486497590395829244272208732904287806943689203124669610878633216369508766648081675857616603187709199476109038987668269049636704652715946402357987283057140497924227687711232788199022092431604263199097628706723401911124237524657986619794931453800306717067580570130598062885680145672328928625258569316862043426524085817137251459336222563326361586687835931846277833963901522552230161975517364422756112050603941055005102720769094397428709029501077722223215462705979693629864407402176294508441990885295979270769185155125863658967735336618937790679446165745979485648191817365354174573241013483420126972794349838556047536577150901969318824912557839664708924703145207811486335314590159054798071237923837882656590866571590671628609692469334407521921064816699414581151512806996898961964594852818160855026054900908848274049939986773036327034325
89 3320601840498872886194636923648113013916188321473854600648126487176436685517255473272325838385011813505281914161537722832692600355957888985935244546771967411237244943869865432273644385288712366254367704768996476620955634611361886759218798649117599463367807460523761632985981649850460088017439590122630949069109060292334432190401643766683645172951354538059514297899115631897172789736216039972235225884276498854575175087538889660053040053017951762712079698820288782051112103949863311398242705616843472211179845043713433270836175789633743819010227640759039293386140587492611246178223344936344727001301459588176099240957128271656220817893860841692320192709924238947877116626792462564498825748994878547067795356533221250784907714460004060362206665805343953989875105085293481896533406034119366786499089980893469109862943431255011729727563593278742821901229525
90 205602913601053466355991435756959092292963012910471855801548114169725095607647252975461047839564041386376559975875968566718241508185764761226171943497629274024585966250638516547788820514633355726570727105581194621206021791199586922397116823425617993598624520290837461053449150712548299140506549872397003379936351454757107471012103693675679161530495137639324298802534413424311055628008887765725878854273677639627995860638513663792722404220761576890217066942956793114728529852737892566628246900513707416066588366225700881768481283786262480711229325150103121121579438574612628176020460240607200264268651390607026588986647787845645636337317108493125542502275331654156004157003224899405384938928282738749115874831608951455037177243440045215930634723405366668566352077650173313289334401851025633435506770612738091503601030204171005274915655546984529865071921523318644181
91 12730390486952030906461651772388333260171822182538100199365662048107204098691917562194684522510315053078790917253048657457706140026847672973622290037030185195906274365367098008847077038631605641235694785229169242670484946357115749269475745814857932496001644522778777646134493508374599268854914393972752068495320702678325161641077050163303735932901331115945813410921802891946724205210622464129793466302089548429851183994503993373018434899747208368205774451324119825018240888892379077573189022906271804375648740168555545128923347675026956683805994238116199977290257979989291565761387226049591706872683919204465931231865681932563364511515626097167838168676431588609158759189842771143104909292665638926852009232114203093039301970204013354900867076869543772752249648085844305845397691915616968149111880672534881920221764992681336095983152471619428100915883163908112163631848807893
92 788232224494353617251890967879623576838352066897974162801130710791547565977013101663390479716194800985335321456012299776892893508444091978214697308002765090018080412504772135446443597292579300382916669045459351744065152691436106806258132114639443459855984791748292014715083681592078883475764103156447036697363928833134222844768572472835479485885699259680281685177847831079413217553854396529766865683808462720523402108805633944715078690768730323741121173760451980146298237477395551508478957752219394052332943148672472608171209747190667542933177422418139371613392094391079363304238591872326827930737001954681169716169273411486186489889799719035330963647112100570752711722574287233282653654642088579961752902580749979379917107448010146787701737865296914202677617301184351822103792240578806670266635453184837610669108957154939569321334222552612638853253260829827644529348136154162492661205
93 48805261737110627150837223010938537995117895298065080085899082299112257983219390627312088448577279156383593123991566294387508064702283077600219065386009510567949257886551431857529450642242357199072332112885271010403616677547446379768125673745188578232691165398317489397182222346110419245676648887894060592906650523878022982803201781554158799134158915593868352680900726475140486297517534966990444036247462872000643125561595004450064919333125261755453125458262801664135722950511162268701080178099187988016405521459794913548499371411456209492299794909919727277860351594308455406008618407084969937143313677839122181150047667593808328227620230684043000940694559133693104265091785252610273873101521613701585943200957907186056701878966666624519671429889507489500441098102215111607860493066442554882568427090714136419659111772490269982545049647253891368770401609452264634785920985168497987166566451568085
94 3021893167024329638679451723704995393121777456990592606134342685221484989410046689570614423263275072978114211979611158615798885122600681075047786378505562304428632930644543695544216192761884617448588207062292406628157662582840351345546736062617120219120718717775544995406737962299716774204737727650264604899373239928344083211917076690820568978116987409839162444315975216050759166451787704247600548327874520764697061813177504012087480213869379468542629610663609836310446997457741896206467235540734604270905234591620512881174129403806232785774571259003301976085368049793555842914179640164537668683764342674861303378876157899335171979775277640145557564878472960093757179217094605806663111428274164034664264611965189928977528287878685067020584955714233800368287341749817903806648095534552991686644887959826974564794101187335011540819961663620803387755074541403568492483136278358922035465565664652257233201061333
95 187107659868662284507553930761266814484163159190759017335621472715688868199450643762989195409179048576209552124148431551443177497247402326239947083163286141621702580658862382121374998755916076433940106753248094876675550474832525700480515251657315631345177358930513845194225784058889372865904432431507389583513001949847431760503041917559334132297623420150113077979525132682051619015437325703307161490352598052612167181972077571713716442090422652398104064172255154051141946163783387694949015050135261831321543193934799541272330782780923266479440353422541710426478451390322097048906690382794847273220983467948861137624360272721073273377340846616288611702736379148277481684274035847337779468704586956881433002814225812810605491458908673509949914842876324339468870129288444163352191235414727026768555494199074085878472206086156162594072322720878322137432215317931868717200320260149011122820957464527526607039607931121229269
96 11585213125188270673506129210268234944060169007456719171382004775532586051367716586584275943144808299204667200816311806424760090352519822270820876420231556649807549518953272091658493845164020567830262324935029272686656720549191272253932274028615611071361447456170257184632480045834391711031765433581118424511972940214256314997745092305619619081511440547734433303542358161558708535015715108602938241511642706706579945481635869969818664073583956194320190173437187659331613415455391007134589090150472153331115509202220936590786249537686369394605134208051092238556650717257171355910609705946965862915151066118059608844294363304738701659540852553519787572178179550157876361102307522879610719363929357762244860639933728671395932609911703173534515988001761568939199073860484733760325217643789074733915228155312563605966872904478000226939804407471251537106247652880630414510950217317175094703848946830811956120362696049436800690375679445
97 717325860684947463864176789408583783768977749805694252850543067125958494123156881246744645642925539533369492628787424396790891242223324379409389073314952206273204295433526811213160710771139109897128734709306664500619048013033110382209379576181547574665703863266620036028193369272148858601877703141768460233661348468173251421180568539688284116089006981638639347419748160977738157042540409174881169905988927489242239431092796266991879539516040693452188242229642285980003817379454133401208802682884981136287186011779272738280893873293062099007106367065248422663786969384746257551821802880007811150758167038491779100147649752150484320789669743184152099857163158550514616526090811401630997675881417084715505647482595266372508691945583758022829298024585475762023634072799746123111426096226635540123108084183886055169447066238014339281503780681428170193876319502626545506505344032935251669415145428504434466991358418441243282563088050219412151765
98 44414926583324174234383312735738227691643854806871116282930625323436052965730068128846603438595313446864373992103730765508317421084906139068224606102816865143878524942209497815722618785759560336080758697037490306933372606806474380892153644676936471188157636937705699432042802253980142732313036810394614170721563851688084587179406880773669183456939234481589275829418319516862043443633709110158971941862257595818845508663082205796306240317054771789224621593433840621309277090764175511000030139082426972543246827517289925484048926285792358822935043407949065460139172494601417696351392927369713102050182574157852530949530030097145603358877945178894011566815977179600471175231341415617558767590656430128610963576681740308783492351312405787350237689816858233954630478547637855583038372037370732785894558223553774118989891468990262287722030764263711850056810640802870688837273390941648274489576795240721960208556395364170946341372772181797225671725817060821
99 2750055186241902780734347918686401705503755319368412084715672562275267894652064018402129306132794374393983142404465411886458377089254078862742100253097284140368587869229208377772750496483135827516243763780821288897274900013970603178721800484525163904109515865309831492199497610086153856839115274703438717915834486597736853828413347007826020369015130328051407269619592187220004996972313709567301031071811350402593118103175145423955097984142564011850833509783154998658215803954946406161040752144301415908529431953552925832040166594045478493981894449772169835122363441222144772649123188635283777581621856022981510763512350853545688191602220165567545622527704336149586260122256263442250607868752832781639167648236403663067579589089541858342016087812162326069995027336371216182654629835798450975078177519235482112238103495840173715934790722131511779617135736046175482136156857908840335492030263231429396772180728870906793481973981559713469097787761841143026762702293
100 170276168602640048245527030268442270035650803509111412689863441519521084380345509580769678744968638920640960248801336892382328299993106172285112569886933581414612902363597499458214165430670448241678172105481045558666361882587552686394794120520272577886062560778898291006974203115328268535303841892933276685672990693442781870059310150648410791150340122830517108253204852303884435223036291797264406723568507981356672069622558075870390507887714879949404947438227913272285717342211334323885122570685432899420431436591599845786431397338776879021668023471892294411396964228504100661766273936335243443763650092415455489166548346115005034298673757013478703416399502924482254824015284346856950264022264577706091962749502847716925149689206389654564067749117021233485488840940641668714602672697222364116688475868999085682080108041779260196090789192787247325473609944282505766124231997049554099361491959864709030253985820594380384348348222696419779614470437445036811199638242995527125