1 9
2 984770902183611232881
3 969773729787523602876821942164080815560161
4 955004950796825236893190701774414011919935138974343129836853841
5 940461086986004843694934910131056317906479029659199959555574885740211572136210345921
6 926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428401
7 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281
8 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729
9 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334782867413814443266637838233302304694183773324275704249
10 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595434601600403491199526111463687188320060027864461513420211369
11 95303657322458979924684712040634558814866548112120211949112233470079271715943273777169608379944991449760221745711948686191086511785353891697311843363531484849395576588810443801543255227646925044974485702824089
12 93852268602835656537476692616386943639481558307572171383909527388420079640093313402943199173390617405648310207296248226440228181935450156697810659457822391474039389919431038274605406418156199296864215076632543764942716764755670409
13 92422983223993079993018541621289273580972493292310110752347587758374002471636374589438803736544255035137777688463797277423444574272893314927473520570504242344241291912564006176743505968142467264690468828267813093427964421247285049804015210532179518329
14 91015464571992431322780372532452169647036588375600438705658794766158319520704975746167226401329655349839351209963307976310761898396292989266914279126147431538596889963047910714019365422826415073275725662739178137990619420869579849494032621866049044520665120242404426975849
15 9958820128802388021356443100495041470737917090299834823947492608388121174171525087185888021011176227572757151402353202631762855032718881627737656210125667679349177819097639489560870661286298317481172487428645132208130450676177038736220947325169754944679076889100271845737993150960663255743441
16 9807156282925035073434705418204381311300805964485196231813696374576359555808969313768530643144392880070452630038038494975665530220502604235956429374567766437515436452419771989263894558615387465761575589848164562404700881886219446288688268546883129169182752556611799932465303395369560888627346404074310606239283521
17 9657802140591758043812442031522928437371194636776843099838260055342219733688083412928987321682880332396927287242805644548901834234972280564072880735127568242460394336247761481999342991210220561304479523441956128812808859393388776484808811910915541232693035534590226711458043242074211993816993921587180335757972232760635320184916654001
18 9510722527101357340525747647537197965886751007681553994034610554442328346281493944874993791266071800329593708229097712659875810002117855554604673436499654209708323639592014707001230914047790029222853540449516608542614875072052519793441054033984528508073352559714628517355485426276535664871435922971220253912946391119645605633303729459373410643352911406881
19 9365882803431598602444041821632056389707451381508604588411045285203556355833646017075044908162523110248921706510677340059967946843463101819651125192922042305022655602043678257884114806532306648697281109461391112921323303398317848747909157331334050181520147434641023413103264153484760312997476214568182481664059146562492144300582554529795942513241878400456206827660188636854161
20 9223248858081305339587790866161790381689657382354873608362045386460839035756279799724078657638199218961838362040358198135083280102925616775926212322287341226370614850205554935142229417642571688630962259235915997507152940634001994485138828709349028009164904086668462785940147736110930758071076629058100659367250865235419664678042697076678656468441595790799318970441530881880439698557041294604867841
21 9082787099036689142603868992997030249382605380888893327303347736080263349333474671119562067066652480463514333598960517725052479030515028510642817065327567887854529408844966320566813839819048771873075089496667859109036418137737870024962897939758441317176439907873757279253023932130757773187806952778519518020265755664784618255023033335680631234782747528054075515399140817428197140251728370829717786178390700030078679921
22 993829382873336159478376293094373374490065102589866678530134808576142313313447145623871351177562294777500139725295543159178575583528367689577745285164623869508942314304442172489144309846098125746958842261072062937820812132525140605137750656484025983892392566533254727923352988580154337907954996925040163571301119969260494432844545786876000225202562520614539988210032303669210529370626273712856665506611886912282251843311094327303087742489
23 978694257988756839781473110149344744156465702890406713248344056565463546675848376635738553835116145883076225990681672487555494798017730886386219811118669172576312927650730783192722256481011379791910027086014136970198418226918632410511952374474083217621348026267969517790855630108103345745387686969818919549208933599507371962450309984984402415669687296956450290875181542143385598285749453166796098591167048572637823039462521589710629806217441535234524337580809
24 963789627401508038293141884359313242788792661876316014227726948437358047465747871765227390797093277171690227941020112537488245890351351186749834846713048228366135144169575866027072770412915369289030601685722102551983002957589235845346881740156429185703579003853475171071643802655441355050932253457833863304985265782994586489576515554366450276853627618577891325517233093543275996395309031721698807688731505050619370478931930951661431137936683891535737872910354191918530181455380729
25 949111980891389588755298385184136134475937380429841037104679650529081456996614573276436194223875336548066484566714674486554425735664675364067898444011979886545739327817692176634950112231259695363441414728323588656305475855534935093312610183279995593723467648838653260362549400200495883006457460022658600138795492270928885162412378649990409154196593710115740342511939896280316742322491730163120350979372115623991706858540870566166133218429313601289956050183140574032206702074586766577178656542938550249
26 934657861695688110305560403805573087963349811275480177075067482418206220926227214535405351573751070355370319831971975118810629182033369694842669195551208292379246561014340118721397826503070454780012330259533262882229237229292914320739060978412467713483280138502473304058252112837839295966635702397522841215779077884018504673433813698862002278187778076865869147658273002922440464001621979031294933039690164577990555952599279430124906400745606384087473123762639510618925517691023607368417614848780935425728259123841659537369
27 920423865695067712204146693645955509832950815490989304652303516809875414336611684979747079613690221304865178030702445600136359579783999746970143675943503015596188196903473931533780403425363961803165457174965888982870650818497549811177618872652648011593358666926037698078704754128650034300187603315995162868666115596560351673158590523235533178018752247113315960672774111521336471922043215370332907791168477909342061157337302704985517141645281427460408400814737505175048398478909680806250481863113829624060251677681695032802176805523374181030089
28 906406640611858848651721292280624740450978543972400128005336630200227532041962153543601357538321681586400621097485458948955045853483101320150835432047059290346070248021945116567554406471881161514845426210259331753220887561123925699678500300342402670746984307916261477288886167899473143197284092568751131460255673874609183783247303352246887927575972347267710203832489405496338074527020147029660196140500043815691990504968728699684031481347972582990883181830923743153825637463312068507660545831755079593346795081892699637907803897197393193779200937512296323847156409
29 99178098357839612339745105360209799315096676039273548840264608097291175705854525204437711958880001132043673081242568811548875207685962660511805345106986207373542038245653500847718721243563885839680924698301175786127355809194740761430268788280007641377079343500460384160766027121229598137606049964664682132110475845999774549256074871971882310372950697313726614819656910115953310477274469461917658027779882840807557131620801817128376092198181350206879987831223437493092578347448902904235459992543075176381319150641480762179325264016874036051354937889149656750879121793887927473614520481
30 97667705396704646729417130589018538813240098733459690199444500312819087283508775834149804790982142489704383627397578258928713990266310710002564862523331527806981462320209082151431823391494382596803142172651079242078397119438392929896656351764346498693105113701862656800341698865986869456177079707073935474678285234549187263247138377688239030045416157168979707904962101297040076888412817796949846616272222151581191680613161950015489385537944448340760095319809387277710609853412493743760552200639091701247825855561525430213399670760474655837522388654319604667907570250681752658280271268144117564860035135761
31 96180314357715990587866695005009421519807533203582321833064220796030452230769369687945701177630710765596423271495781781717479503570156640146116564963592577763598390994488511154583453688264431310117070951380778300070209105896789486961155378494643669625582224205312532798313616981715184545373640952467370824158784739766606613349350438756213201331977361021132375413779689587402879444281581643812465040049223744294579683117660474637395447845689412743613834000031044683855681340292750648431890523982017601911237296710374145867627961051811893251986726523390532686358417547675267228516355341891706221124323071266810959904055422157441
32 94715574942351312809139374182928418378107659695559186636142039814779511913171414906481287367292837700946288695244170590540349277829380612076344923251855782442065892347546294491782132331950579541486228560380180637849742797503817364772036425882978861907380327240567059959475479290985291923547203396159923592157694915352199989882440461158854139200545537351812405024301396688694962749002952798977797267273805502227939600871599543001343979638229329405063058563152648721435840057981803527684776164892315714079965425978282122360684962310956168207838113209362666231412780534502398847897931783046237886493037531080122276740054078381120633115862666898017521
33 93273142186818743804138210403752899505930726012880591434511157727487951961679415005628653520476383571965171577599790630383427469180483114334344856681786880703867555435924693364002320510877552274808677177158494062712585272158913822628247171143287345956878893181424743745386497744982649046991087727334065302468807179831032218099804141374691375273410190197881151251519529863327649880933570493791591209796123638191387192412518450544658752309601673542421319079992152271426681178970015885130884465951223245793702689534759460533332825689882974342048143153754959883865235440292976118968470696239445241123476538369423407239822281120628864530488917030077076953999566925549308001
34 91852676380813743478114698769127023833524806072781720019861449603889622689330420032682924060867332347216773693150488555449633795128614852665472049419715536259278187319298954406667725846426333338762634045582331329993915112411825365425828068932328469752761276641422198783111221330157437683161844370679270864274146166882343664343445353153027467102053355201987263286218975829328243497642232041146256409312597929586682599966351130069001672236785642776072947147578538995469849389842063454223472709993610576606907670063219282513886328673138530838088488748503145894925510879824873695788568406144777932584418475172064546730361051335262768006817813423190365471112535086863131492760766082220007580881
35 90453842987513228812640349660377021895643067141836092615990305071496447012785606226653901873996317778874389397783721223253341676732077246893501959422557337279262816636227120187558392619296442748140799025238501803225364046851639868594865282288911927415706723078205484516674776667429688978631951571734722420871840986860086493084347410493054643512542222546652074254160841190205586132208873947089161879849593522834044186733027590945422359115044742657490021010954050195769065296173872785689171798895797632533109573282270464866235535087142007994744963535566759745270151933010241605741206199261741289819100785322445987722655663344367050567021648378251385658881760121508799308662936085289025214613484130072726734148161
36 9897368062754235411613102929692313318914991969428294015759677578639823447055206273785270457742417494461603245976455347078097871144799070424989675215729256695153650819297330553484731811482273439609516022543178229499039179206223378723089777708605830105210583475779169684126957583621766775943215931785167843994098285622596579342917529284235821599009356888154569567977734636079993246206635460096377980897473512422978971961245654690165865436885431637505690929086142995401849575321728815665317177594713329538463206345033536677478175011688887240195454095502029822166419911406545922905987976693866744681809751936604636092418906706147696983117959327575774357443829597108859153315834109959113827731654003889809096732908870384619396058764649
37 9746640076401748962893916387522732303429289013531576134961803229304503713098415540189557395784432899085645520993879764214429973986797864304456637994635843601531818211211356620006677198259014090850806319626761695129408164414689587377601702136315154061892328818671489256765938649939997712835617904843228576834539314474491122532692897230494748844152487370925965415368174196759412087708919905298448864492572400505051786219333231009357415046057645203574696082079641664426106316796691740554655027168692909211088199990532463161198175032218226210769651158106404956692493342552589859495854932728486562686233059709159532909481876704856302221117649004565201542917432157397714952633025389654505807364439737774502852080999739295321116440225904371738807528709223769
38 9598207541297091841442095732594957745480177278720557175887809687632162492985802961211130073449261221472737511669935343604413358861704540897130080700144035710010811909865386613237731996020349166702386930798814308431252147401114252919896949694829025436011629437311222391341221442137214159909760078607884376199228925486587078601838392527984997814962473678681659471051420430326809447399783696951476957959956255412080825995810221276142292478695853835306090719549460933719201406375748136111380140509098218666895690931763550683427656315912733245252491895992153630217544077055467012995752011045753522738804008196070034144068821201118188875378930069107225848707030429809666878649781775064127461233956797219799715775983506165061358823541785276306205042299543370777035016782599548489
39 9452035499788678102779044350264957106102589690937264051533936066237875204913034708271405371407671438028604424849671079650811028167853169170106536313691773488052027745224454842307028360959512746186015239458086204613822307529677838467880380909788937183340909674280528785482117474326539924168753366686038933199531125136955182186426428999061447505891168044183946869056401127756921928856583590236033218412426967007588191397839368989637785713607035238653577553708075320337329114575442037810622802644179696736526642025735658330249206746529661382349767032131169492512485887733272798643185992563217135821015467962179952063530298752514124101862936471151789349788398159171922777397206410493859356183462734220868599483476446260811752391292883101842015689304625024915219127974287601663466896124179230666809
40 9308089526598417236012546412924934113851083327742269167461120508486591232438211567013641539581634520349754140458204050101543041262419936660655144204036323470482225076362335124889640793628784868229308110599133831588864001807644181136809338154467117157338210191169650492934897357017489727102244713782440365808063093853326140152830917617736424625921979037137741087362511993631046924816004876234158709034840085332762929031033695355930716190257986914012944950816450218990218239164065414157338141989640295797265178491417160435491596769585734715953720954370370220989135345353958421464734619094221274968639908580870331501826511285609086950778878453773735171252273896946727109047459788339446932925941966730733541390832746589875026740446337770800905847744891321356900060582981360885181658352450068247510469408664884216146729
41 9166335720714146127025881245260455824849083288287808660211698925127128888070405903759922490712564603667143615603827736773315020226028310774775413492565743457268501932338113597630876937750892383033539370416125173357201362604192133235288078045092845001546965767856465980442821723985175272125381078889261022238175100181729741211526146171952272623251328276093688591168739663419864691087129051709741204513656717270612261424680884709533905946342164300927300577630942676206087076803204833658892421531702876711743327997237258591237401068646017094741413209318075368768797767616522708042936893134795245213829436285992894524365440825287978216436690505520365324615068716857305180017602242641835259596890528857284777856792568878718698223097862060674472180418922817920648305667854786548032659408369481391803932471932312992340371696777376198885396249
42 9026740697405531968352557711400435596805553595636889348245264357113172029877525306150181943748559269443299785178408088007582762009826455164308412219863267465971459388232776076961955625646779818638499303763939952887034835130294952014947665248645136910980042457421011346953820467870817018426414902433326628089736890604072049341024260697330676918347892118191887161926767513436532814867269769519314465530658180303138286635107162527466847321873878784935759045825871592967843143506472532341705225992827027221801786724738724355298802358312010606668283055030548547057582342809027138459155890231326378847093496738716689974070609213970999402076886737203938342492725436797645571267911048217922564581571925021127117038381411041992833485526530800092361141560764424722753282057697986784402145779600171258502858515855581398208908843756317209404794997220839661305102863369
43 987696842262396196068012354911303826857672344666065500985365877090875342058108547079533178789432650156030813937392456425868068773786928102765110908612345468282292104964270606211787611161815656528205590757972398054906659692924818757830528466926400190081724790875874608831638397286587546065736020654393288135240351532063390365474451181027911979902274716194517952335737541387177934047397864943406682377570689847646872261026248492371124233497761755989256374500467541370084023272956165319890139853965862182846221923211750400048318471043808985412745656050451237974924999723364978638360410423376596713510324841081356603099221624360254284772076661727023369473462080736373152102005666051988866045097959691593720572072452522610492754134499633375755883813813494246222819343952123246740316062260897397409401499361103711289729059285763680500391606054353958232619998088991699453078375915121
44 972655110438643857603734530958481152583086451529766791514514894462226395599645625552193256487593577881877633370584115606968341090062894031774662727754627294218980059161548377384331275337702052317346017537763606793341728078238114903930723926480526587471874747614694645577690947400487907326090636772187680442730571008590097259448381254345363325480350379621675805913687083308965908956888009648954005829973823053549183678625710446079001662162179102943184057197274068849159055196182034532237509864751194709071348143291938835408283826491989372519893048779284597686284074300876585451624540843446356629511138285594257690811424757638211052984604550703733541273806065852876165659484350565045251525841533980475984950686910646039345969087346536411665114415301348550968743835070352291686414548769402086015639305221770950280356255295264806573121863915663890266951115510388369780816528817383916621638543420293601
45 957842450620163331304833824020829912758364661865930104282982707772393261501718841535579367863941559737405194983724864643497947766415390134682930706161707367022829952724731411966410527401581328104286571384203151466636684972704056659111857450389270946135594684803355805902057823175682201059003191232976804498567278092713731883451053829656591469641085625373409316883390836251020858889528671959758147806387249387337179227383024694379630412856034353006156172019111817159491577940857340047142793352311977345010185518275902203456448341564686200533395548548633236562855397911861953391856134445534839535238088618283538601140446206828414293344137368703604870474815820126003891893334696297381738053893411343231496574417825496501995109016578878467716709972120501022245288898854443982194933065985113384184307923092441430624155207711627364528532702700410479257626223910598935807184885518583599450806506957968255921347260634605094481
46 943255374246979336420512594139570540838930449017003998874293056760593476309862406009694789178938342018016338251127688737621301583969273779398481144112099066667760340148353280363298568542291514199998018010726557933828386535414364321593688055844868689700242323854916272279961160752659238850458031446068359678332037732704186303379803686800402126485900828147153794048559203300663509585283396536227026956675100877782769912413035715361163171440781517510478324988077408750268234913471885448402450640550012664321458744080158954274764512128283100630404645358846699719434328650032418801502931208718278352069216545886580495069869760363647543556423822213314993630169698406311854870048404019008099355196306036701075355292957479688452672541691989945567809703959229919394567544765355868567263543356348498632253440932145161310659448095361202681674493494721760273534272980559309968783189519586102721553406216496932723361639226949050397501471712219898829761
47 928890445886737694089306571583486378262535497385044021094467576884682920010089513304556861031355994351132696366910141935613244812930116191143707797974845328445022428187397562187699487288147137339630484505801392626557382906484360564774885865545693946309066061074598533995072602125715591057990591484896755259452349434277030474938202506466837148191409669427669985617919693451168497232539127852886210464699103411983466731430185863291737785502268014678176398062215144147913025084188128636578257019617691221528402142599831935009472450331000506016980888571567563410677907950220201271744793318815926851622370568349214091263561550828859168414613127661835968071251588467089807895301520154314562649398757164162297967177483491564269249105499964529471185012000245440278325407417883677028173716147091272696533731871513707819639289847999836692557707510587457239693189400861775799624714833950668094847485098530422085114169352012542557272229748027722536025126071935506344571441
48 914744282425619588826372224351590055153129488899942103330800347182096511882406987225485101245156030529606509444955369425640081710916659385412370383786598249635066019797407669015366269901863560740774075758535445330792624816666929300418982353403738003721624221064525326551786790489778530857047950112616568722764447902596747927186010522955020386009982512933883224272244943597976467494690690232914622597824498723237682448367093878767797046914524291637421169231590832513599473088572012134001261476703100843992103285050369926248400675667094669891477736399396800645915883164235034703727429961310959468898506052296604426739175704386575078369343659055914887800206773993221483247234800086141290934751090069779487799831107651409392635041625933306752299372434335865461687487676528783396215554569851631483300261130382634039043152154709822469281307419260566849077048713898426167589474066958483151045310817739940813802047886095270401803608166032727699186445009529806804031875770855541883592751521