1 8
2 8589934592
3 85070591730234615865843651857942052864
4 842498333348457493583344221469363458551160763204392890034487820288
5 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096
6 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463104
7 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788032
8 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050368
9 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344
10 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262727315456
11 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216552410378835326291370709768573288448
12 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111767174247731541367082500615833649152
13 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458602430056430323990164676669064390001339947061948865508349970567755807467524166227482951618519489314816
14 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110377987011442493486117202360415845666384627768436296772219009176743399772868636439042064384
15 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777073766611727278730286509574698346245900180170177793863483274020596712195165307522065393485053656415748796987045268976304128
16 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230534186943984081346699704282822823056848387726531379014466368452684024987821414350380272583623832617294363807973376
17 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302332615655738810740814304573602145352049774545921517048070675585809233916151552871555980812078727054020087472481926110684847108059786128022165669281792
18 89884656743115795386465259539451236680898848947115328636715040578866337902750481566354238661203768010560056939935696678829394884407208311246423715319737062188883946712432742638151109800623047059726541476042502884419075341171231440736956555270413618581675255342293149119973622969239858152417678164812112068608
19 829039629546744292771820940160685289674984037433926116789867962480354670870508940869469731641086461932286270932241661589052656588332210081247286886157264936638535369836815816148856454111613814133718088411024363800829982652107541293539751344738957542771957991474621520086357666263984138371835197475414041654508370907518954635264
20 890174523997805510182405032089529076025585727525188108123189850752819588467419937977492575565090690976879625040943342123420137917201444370589650016193782003917505396697097196783721784551976516371535440152246562095942758286762308832680692025406461075834520189817336560687178318090673594242442715164651268241323796001507937664641622081536
21 8210410812561869915994347427393262616910898564075798951021784218025560708638069925020925778024695479052720508113842767614643539090545969498153500501026495621042014823749537887995090435276057779267533809861686957469628183969612393002458845980662329952590553176755635251385964673892355623625393282164405762937539440510879212804902799704226929872471576281088
22 8815861481669504316450497380378949367592921469669729239927417249997179233915773757131512083064855640722621910544364332947755482772898130444795704259957103280465665777487867331012956107018268223440111136982556941430448990857339171435464997768211438891384414093178590197101864236944743106968187275508555711772665196926090937800820488297123284191187717704210565824512
23 81311970270815617827540940057531918270431736306771131291555565237528187966198127328220620638533782694081418859017820373370184111315027069594843020356854068460344761792103283951352994919231121488069995473028826650091356852715222491148144542065923908529158975666493443972956379570533246911454881499147803139430220485962035320521081527255726234600609772419813960161833755551216431005696
24 87308063271619335453830726412048986861912297809519458063538348415494509798240427582787855878831308515562616690189793296206862514899216204316141685671637618370431456195498488906315692032437957064165871178881715131848903273669342350211232574813509865789308315718112286215563989672500705191347930954598816588524731265319042199808730709528269201584710648550275935324830711870333256046826177429504
25 805274749371401271389679231997430444748379394781298292886382938847080077890458601104123463298553871725144491419370731276805906829336268338525453296648707384415933450254100902936892204497651290050702470856267655481765758019882640173113358455857630105943357731822723692717729699998571773900173981173609732812137339612258581139315718049045082143067906686616124927019554305539042926025303771622758286597999644639232
26 864657178211191254577873193339840129057256112396487310091911041520144219908163090546029941403386290788418672880187477933371423292905581475161769693170396154185033557538451566999505592548689099894994323538515674229194763757011414325414413267158395234272934171651834182466750605215439253902488404462693375173856996373773981672180857209851387958527563081548994366949843123696545254604706741896299922562850893186280789639168
27 8563149929305185241120016591865443846075199189533893755877880377146231408828936084877217013326408511145788673534042362646312145737663564393108163798340991417941883907551049136837598318257681383431807173911166657580897328677965415655611235202469472813638928845642441976442687786465119715770534597140034344314930227103920372908356142757081238592606736360760425674651558422129392877698404134196413562500042737635627211640731001596285819219649344045056
28 84805329279125298728974941378626564628256291412616423262440153300769201411760620573014798309657992205593020479471300857057775605116432150490541489985681171645283861310234863236867343327226804807731496355581443457156001274233661982827539512231632450087789616259092045429286722491497969459300574453148073253041194023135977385266995370754525932704921500832110827046005669115453099709834699069630746393222733116893085180896636978943774748124145372861458294982030813135711976292352
29 839871301275279859016171323768355338484510249064986630386150232234735633269970943867733770488168972334310562584754042772302722959963270122482923394958677686776557462403313851280613636572094516091992412609329285393319037365588396253878080666937016784239569926508201604032784723946811074089865491837302541192886387944587774007728552449884397661053090729509866339782418352450782526919384470577491452046590208193527196519556130297581736171752917726706069006783052203289752989898521136526855641886523113078784
30 8317682493563067209953745422305615928944585780670054334878609165192534365612417304208907525774117097909734391968922855179582488710808077454111587970746451320886099495735568922960421922905888188934568886689839144607097091830556400472189232255897023015379301128502601982317258045702871530791424941580442627587614886830458437118635473323516212050986058525935043881529559947758988718885771843200230196020981069051718282199915594883870186387140012426471429927524886963669171302085902560626628769563084665971842016972594812894735318908928
31 8931043572091276045050325565378082332988413931061128083711664623616949160915359833270435243772027504699184793388242177835812748986802473599511052767245753282815449768796589997017238915310555764326660613047997205397024194727237128377882927515606504248703350845563642241239348400671676639509656780331677909673278328394890021027952957517495639621196551480208245322873589608224081259411831906565657167895445755353061938663484103496651842110547687086182099054268759933763957726470172020133506958001542212307036379943992912410531821322494040604672
32 82374337542758265499091375763563030793200084515412737146481666631625163834097587650580503574050243213872231393461020072956322073596447801905253773073755626102528343443168362141652643223751480276072751742030893051524938389287600894265030890546064593563763657727709492177479517533794760884665461241920584435250137723798980884407304743485670743082084915275872233585928656459555680149080894718121653343024651462417150097096810338416674484811818961349902118972546996155724315040552235045530401339451461563765684702580950040261518089126025637170426727885235317374976
33 88448771443952937988070644155037561422858825544533428496495779911601139499522777157934184566439227216106791839364897366036734335634912102738537861483096452501590794500366037505070655509492154554330380012187428569493313327601290644792165407831275752714974250153462485472760588879376768193944545983701113594651492775803125944164632554194156221540393238651200515281509096320752698232834711818187909914434986938220058194138506237353577333336102788317629403447047617577968414072793190825064536181674655498943658601158166803883275870027173333526136193657844232347425622196224
34 815795925230314739616825080174807271775931171538825879336544301754774907488162450772975010918135488622088732767414471974694207972947207943140264316757746019981780628038679594742808228234594344538016677788501498332476667937714782140882029367222588362344772836523264905458636275210603455218007441530192612911379291837366583490637449108418721684905497514964373825682078417504229208619195512794144547422925531058946521185696253865120326353802604893783303122020115636705064032579952538804662381417760958745726756728684321839241624633270305754059245911832097598729060399597463819324744104148992
35 875954204768565768610254822675843798845152055426555786497224988422978409875770808301284398129658714232212802611532182902105040711107677712574715695317575977623977578318117370610723717866821631404334464951045885046246455868884188567713295181583147842185249302354144278022343670697199338146485627914202367258790351173282306713885341528380691977698782169345314046605732924122024598176851511320200102869546559135401889176384138335101349198607278314602210154982773528446616804379193664849548965127690357839625399975461776851870336810450989185401270109435139657405361395269949667135757182722184637841408
36 8079251517827751825178719172167487990111025667428871008032586356881163784716972723299300352880728365922179490230474504873529889787622730273772038096612070780157719341825249022937549437597413026699014409596016892069198054660654939040459523584619042617645411463009076260721893972885266452151888099780982596380478583347417085605171243696641142373714044008831580514519451414832756548177115078537564648216044279181485900929615464339399587788075411476100924403308321807806781421177705052431289275431732830867419635645164174483761499317088249659553881291597359333885900533858307401161329619651238037048388963402764899057664
37 8675030261307138762586727049906888587999906662655893346425627926275095753444745615673638058825996930073820447895459875248400873179081003028020007546053733099903652573771522375143182171216020440969160431161910280825191853428583335279911818651919869165404318689521874072742625991180432543059577053302726253549830872076391647186460715039179962885795407268459093370462974245641904670987639419486827917893413730393093898294448604298393868456416217767899138976894389092293430922744661251131588181273707197296266661751053997489648330657705091558416763524319224484750071847107592746475665784069546573758516741825554029357352024539136
38 80013031531009242471047321968834162390485481300524051503516871830099177838133776785665937791152914510697265992113349037722912781794949200587025555109507232617403120365070175878940760579650699706531711274150396683132031784364066530985785791409242469929913128551680981687373327436463213055693123976202891537429652700019753526386022144853194998410236025450252527573627379481326670557066923467148515731046720508360405928326296345459542533688403719749406142234825301460641848646372288942061117186050304027565804273918073985153756488018202752888511878186390409292095213882488664762289538400072746520519914934169714369457189054633839067516771802021888
39 85913338419875376571720618681131264678672080937142587217256148373624909312818138241849801098543061489632149898184957010513245176917422748625654690277894815691802720604081996536254655452741439585767624377347610984869737840969047477038030153741043540120810074812628415543110834370577254495320548522466225353473879561805734987452159545919061809820683930237464570217516956740619873183792134493684451359946799107865109510861490705138263318328168057692112174080024755511699442776287712511703734286827400802313052961103788387385943411896499169088332012729520650049400863735853500561185295377812152581632706889740229032619972065435374012477917705294748909043712
40 850844492309109553472808277897075290462891831231803705429060401846703883729592272508835878885276773502642146932839044003287808810603483895856673235819143430834301363666416406589939704794525930021047342376843031555993672011861503807248836998929723283709691997774091045146171625097601961064344536647066749004716396950880068153061113197422328241131985420504573254062509775589135798655371043346337915411473406624757234074548445308078130174340879804377785886357619976406555401936982787898800810290928677967222090504765506683690508132228078697990343020223071949538992452634725412635343162653396231448244821614583004766370872610183656107435967727528459406097768434542923301246897072635904
41 8426355713879108126343842687500943970836235038110354617404093304938074349211631235830783174438791471270957431289479329044652595627697902425282583112068735344310165902313648181755794080483398094644444517860111502350662463971187722114766110882399314361570739643334992787187108908931351337442004884675896028000814186672004783063411628641565388324090545527900452506889454930548918295673129696576885897841060912176610989425471466910957492056229646279352051225926630743123434103150021694145351329345802036256595762858216048428718611720285823529598026959677083749750813523747002747314652115545761681379029764854504955728773484957723071152533513445723252907304339955873306774249279512310412533792181988794598548307968
42 83450584987776733321887516530687479680613927559398019141783961978793655922168095114995251149782894269635859563100334703802213962864712862999440570403737512986606993007629232061256189573981408143542310787137767964634471436541910533961607726625645302469090864271051188754496620170678540116156273756717783879282587223082427310801316248905579095165354370192875010961717261120501875613199558397344232950040534536799642751501880671138540670933690717710666041548174600570517608497251101335395526197680702294210745245936101144646576449011224023366644159226698629339484707743557310554810745110442322596682763810214689717022085623909392800789798521438604856844134919548642837553641184530956398395402728920922625291740369290468818074897281928134656
43 89604383338642407341805081122490526406225336017431897415286025949056549429497172483380490720905982097077955663091196479871088955724625054753281429044909533611463080243167057549172500724456580122135574605756182713635384853548411269180750626359513752250193328224134933810621489143899566981978809252581485515778681016351620403047220210700714501419117183057268846074054286127811967716338012309558913443657424427478243530546008091258640816706524854286519659706796779487059017571956296533876428060937461850986830240770757830501302831716754679322319120287021815765278225312674150883656941429685420911758567162941110768349338066100649436652506905001990683003080312218253017119382383319789707677550399366129011443621836256381574534864376110157542451052544
44 826454563665250357248755880346547182325080727219111568978941662878222762972389753100570677506358641386704366914066522921131592007867514644565777418564717154625027878240892631152462296217718986432826682054338474744230727088359690577971808866384105239754824685203026509088591305899521348459232245842709192435325338618771613183678997621034971415364401226145349498207881575993381005161770469036612197023791516390590478818232615856587920499559305400847359842298747480689560826832663020553434714767248112749150421238150598276787403466963007154967002612878953527728599387593018953026813222962142147619771622799767422523197014211416355847176225668431660794891807281248413847236790242959439144356871828264348395796331248675043842643010049196364453857496743452152322748055552
45 887398830643050044008930760694027323651792740991495303734950638688455999392293435133116414706593299200721836279075039578673643746551487524802769533387690859651167470033225965161804088032041885611814575064893460985248234380701543329267064272770641444742302770290123494189136606387094013421555621290766985387073231121937472579265933936101750975321233797229144059323215494583127532409352838492707503212973274204958517163322453406144036173563799777278895302654209472831013819962251734466394480099104724043830427750620161780408963458840783043099320045365413452074540883399411140289580750930689192532530840728462259035836244350720119550780065798657430681256419032824152881438888515380671344878746863814776200673826647460539158879474591074434102853712389388374091753333860857806848
46 8184809560090734726141709573397668919378158414877287349123810196097692630836353300666161006926376951611810306002673773784221788150662004872231415892216003590058625189669865630283460552082978339818013035534443611117866534052918428428541722295408675454764252037347145845546069774499964462242291043126239488816909228688202704615543058123084183523519588482526377279560720652796329417386521135093113534341615407883906346285163335711902671906199914012296416301646380003069531067309755108687240485318754810954814566212170563118741977496957705607038356346055525951470364510235950290050557484463227412969991583226330284941110974084557153847813966444451580262449455278623403826021111576831094110617579410833084605438038346569307608526920545335313966986797649481009854823655832092532741740993949607133184
47 8788372346144463110347539719818274902841212762151287254420324761787734167625584638565704134654804621735224937909309086740033685229433407919006647450210599096780096478088467479695472570225624161948685144830530297826844691262538745864075842557573578008222597472576840501390659235702860529623216714585231050983095717254103899335626421979618427722094669836957264468267686112488001449129460516609430136203052767167769580505406904225222713443036652580206312468393118267493003887037843223395155844232805012123397773906424791442225139502950321269356391980975635640411124671165615934812214645584397463329200019838087684979108229899969128604800386742740234470684876818675521833240487007014135130250177483052761623789359613227272493996773619451414710525079892072652174880327411499273842896695779024127268399087616
48 81058427746896641541393569233044663165446018281994721198291419179048583359359071871119449215127091173944732910108418993081904599383136717963553471626545647651673304110497534851694643585462489266119882467132533307236984453899375218033674879855934945908935625253279008940239452187850222485985501718793206417005071603703629447427991920900109106236032458206687383286054959449680584708520453001646336961839831175620139350447486901966579655970438899194546266214516356430106942006080038592304894559413744462699606053497396030021617028803970411629544848762059017358596088418184654080847303135809568543128715899135630518303001521979701038368999453523199567885736426671265568530481601788345288356808713704606486173652562434594142718880729009562951421655724279140959419156747551232956363348481375525659011702749042668969159429193728
49 87035824059525010228130102530159657700731621443646358297824894112860208480894257301842890322125931268925718790092641847388007625935638494387559470145819370528769010207712320619162176094484393108183984002924506363053392087789559059071875758919492446045601876158036265040405016388943088530907887053092152537003530201011340238301444153804546873528887266198052279927355765923746067242313259547294012852324518722362432757283659802333704426842991553701704238737564367831097156424670599728091849848352590350048974967963735592525769827937435728225138298199577391294266626057406865241578026734525085844152050076315691936112730238885260283913023458281003530337642454357246939942316314702659531862045751072277965666328483130794995502687313205177836902312010487525898919835346657568408014494205139786950066027747102889632773445249272352079872
50 802763785835235095616175498960445606171600159744412064908037630365496653387644660966111367210254003000418043627888673235344149508765213332908656113265956835684115252518992287477104167427574454586656462258082830546849589446941980647195138267566206534076265487863692552186857422419113732882560197902358929170224399272565896899252986915973570117092725277142131860653368508445588891088656665074392265831006517630404185319578959269534785143569968546084386155567268764647285966231259829452831774547230413755145429835336830144013052246170249918756279089888322252636657355808044332599244963916896045512500754554666249590372061866715752884253982599793084620008588135380248621548850623839806482296791871288947504751555502601904479529771589431776705608058416599451068755551366255911107904107269646221386146407819419416774597196180504406465328379420525069336576
51 861961051643870695035726684157898969023479612522656384381962717489286163274345357329614021615471924684970342927520761268658408361270264151826459640446939089852730199065963373397598186971685182763681675846381017214457195626410633522292008247348738644659767460047011104360331477576237672008768964685479850509923552964229179296799846408605595913319036416209498171306461734002526020671671553266735047204877813996358347802278734638091987831504919898295276848599146918050603550030755335094612511567499958613724543216658587653210757398610141162301218921429747091845873278488346515557975948578942144326979574996903646546405350547408217391472132155966088702474368320147947088475348573945291696108381013226167724792183872201005661724067608739855043440307673338046467964335134129314043782816956801593585868652263071267188572190292140634638119086877958650987181584154624
52 8536448785075847873551605030617243326523337741246434088913372575658086720375667877209747063095523070142195751583784369607383364509505230430138362233037282533996687949566818785864125985414223772036917460835337426286701367176374365224136095112233218856710008767903645073186296502258153149509618234961802112824467305373383469959797189464516395401521736525262132862815555453001101923634410832706715808199714952155563023702555318952351101686069448042587602624107897014354197965600175659630982854952554009396298365543042493291141666140911168952373351519168649824447713297337906823774520208679428205295377563030052480390485435219362449956895099343888679539064616685785682308682268964465859964346072597307704888142005098657166266149079415827704060198436745225081560022787274534591691150177691436558270758411947311965031232041986637895514966079362448943353495583812659378696585050296744000094208
53 84540893954835454683918251733187562359482037956519274108890184321894830369232080203616875871857605048736530556270452761149361752825498800981773611742930841880037211226684164995735770949818130279894754724330295174073103124683607963786585378247859222645074024025885881459445601674641904240253080345852147894519923189648453041682752978233647593882742404362188975828980684303346608127124327272482189765310234130393012752267618125200819394843030292640215270382874641259428377650322893266134283617796426510453741368910593303875634035659441142591754916564022216442627148278639845500830539530700548168344818719111041403740255713112103283688444860796831764739971718742838803594339033331780465844452421168906350622447192833287285343055536232601555609515598013470165069954886490890350293072959648203629695372357462675589005481851621430175976183246765141976588667960557493515647557111802030070516140832375312189314821559156736
54 837252460669361364536329156635303374841562647170183544301135775817870396584620601095297848330489200102375962135477144060691584136461815446602947354604568828336887652865826465733005895012589554653913761704591287840856138539868143513460512488736853331810832041273785904417926162191558152159978745704840239832951382070967945819397641045166043947116300844662376205045492817061062804449548602328561860874343569377717384236485508872190149058286718803388394073940203274338264729218937368490861269185917126923200057674770963315860236352280036732201874970157590739649800640214509245916689402501889214056763740078873197451637771446608782580713016306023792807047647719548343595757994478449219702775093876666920580006381077446946627113283279616622780424980405220921073831943363112157054212917446387725107422188057489606889170828050145600652238248328389915388156221897663027378656119205740596531298222024680028441767285224215206949931124437607474802982912
55 898992984267608332472366982909972348495735187782781317272686333198335251424373894568041509489654828530226152317102163774037748252133974623986823296309084532471992634871231336583631246713570411377441051231389198580749891917394717135636859231631088352519040018954958160395193695688883487702325118214347324746830672288202019589653197677133854410640816409080520490579745460370043895028213632240920659792051898986300809106592797645993633524676663762925351633383344730718740763346407905385137506506641650975356337844613772933008858309968273199621440766676957048237086060660294908975450631083848688147235937809351210896433692500376832822634221348971729476037421317297278908687907653871993855034467160903570344039189549736969734627264643284254564973469955466170916776349536172741831965044863245778168054096142919907362221250758153700709909886442690338732084529697345440354920160104733339390364226004736906755435082620177085278956522228007624190988912571711488
56 8291746752422484088839896573518128990138204401700013673727197541179968616530763586758438704537615469009622247735462213678134064295641824557132086707120385354018131970653323312574473957956955592499345526116083067160819538200253798112566765082440068923169146572837922307725591918778337007084746887337218385461693054113193223546262588555234189884255580435733076808989686146570867387817881296013104118716028867808587903731871808082205923620369562551651605017513703743568552003725206512310573688751295115194293646190293388259818321283188767809657287731969808609743478105907713972023777355575099626861307277645798679592530942785976113143964572627188134245858643899547308830013850861448379730756560104046424739080775532058334036781028086427074467974778338585732457538785840150842408466286348139876001026618436050132770696054382526460409267636807948983660115027182218727398024963957133000398995494788811198002713033351588618868123471550022903642279436597985477141675613098082304
57 8903195282092194484161928590820705918938273606366201382852781966274894614576498645758788222002416310305007265834455066797837419113335727950662998989829596357606314751242013845305437803457200811377247984018122668268772872281978190448315195661398709976249355301642339555067566358348711429673877045387787372291973382051630794315003740218258683793482935819242748670016685200206534494257687242596594344332061374557448058617396442144365730371740297648292488584032716202614925297518758035305033847046223899351010974051976273805237510203229128084253900944218085409556866353541413975991095669145104042327779471323874300162475751283453633347630894804097459256305124746866400157430378169235554533947177746084437880019316003126886063054544186115436582227068079268733949333698458748937962803143345958009464476147152076496916649355182297155328110818850336679414158105336445116723314098796866245659010150342320630535058249379507596921099711799333699798637365770413280951613079224253183999082496