0 1 1 1 2 15 3 1490 4 472475 5 367254494 6 596838469302 7 1812465211795364 8 9460229930323620755 9 79588323526110945959270 10 1025816228173896271039326050 11 19441688693651416990291991566332 12 523762848713992063145153491388390686 13 19495503038639783268900576813041922912172 14 978673584779321329850591027112106304490195660 15 64894571801245927942611734811935663552149471980360 16 5581927449916881407226500699475614873911357585920287747 17 613004195654642586091267787771825588539173361106523385799606 18 84749786559307291937548808376664066428999452423647767289892136042 19 14566891356486402183247895916907114593902576288891726502569979801410060 20 3077990652276115411186792634342177211145868311868203956597078200349749389290 21 791476547007423169750760676554260315440261917959447807554685338853514314743910852 22 245408296555856109927428995711585344166813958063733684948929786626988700701598381704884 23 90988739638087400821730356018993299754669790877934510113302777096939581870464774440252085240 24 40032338706583201578703258218751798039359443518901612286796837007942165546668935668270345654313390 25 20754367686133648235872785260679168462317941377900574533634706363176837128308644050537043555926121461404 26 12597199595522449833721673507942056450297350479676839227629910638645627841971046377112838027538029923367016212 27 8898324940126680525642674639325420691381700447832488703373407357009323754026973719746434815520756504219679775608280 28 7274543559118738213927729373465073248613096883653622133404201331340237421494529467188340961510356932716574601329043093980 29 6847461700702395921555248559834133316574176924499317089915313247602900079978532231449070724339234275048251595848800226178335000 30 7385761955855715553064051713769991409773857064765706185219479049677781060285677657487039550786390297697115767924610172006430903321368 31 9087733033532016386542913446485712975530760980692993245381978868226997858288956199331228362477138154619833277687810750096703756072380475024 32 12702442825680824777244125048185808987075471103875178904372461273381972214242487055511390253822716745600897611150114797877802200822600385231838947 33 20089997618438527671558874327070016383106455349847001484235831715973381073498086514950040391162573841774857798136828303331756856786323956596682511515990 34 35819993086894926618194673715513083426528885198305921178064949795120151751156101421220755428843417186436370917612324449127748385277929304306477048594711243450 35 71747980247241564011396561648048396909767255745928008207723885486086211113012688808391411589772035833168033368650847333225031824253661692930781751220228393199494828 36 160917640403211319077164565472762549558792359106390237127656699843980037602883905217731910906531415472843317181078467769099106325038652274056103925859021907361254050558002 37 402862845451094512280810797104104227418064693208739277520686388686049120428250736799863587338676038655391105549987468468985159148666885790871201068298285246004681401636853650004 38 1122515665987520933762138985503483349009869877338243532514166632924900844277218762715877054784265892439762750964193325316020772564376208409399261562457296646794566241475434057954957860 39 3471345982003711186666172760243357521752397306128064190838141438734855280660986127881672663756402447621498356078825729412204886485805595349660757655517379870586686190670887673406387714343960 40 11882939383901054749265009217622080253379436792034004936495240756168527796557235029093478569076663298356399270081175173084072423023461720456493017151443032572514723407020286141648249149258599940410 41 44913563050684511870411661377696486227545690836538414171747444887727427398803722969977494097530730190145952503793885021793286033612186368441731962310673193669554432321737943612816719333643481827202029172 42 186990168268925507552087900535764605843292542245882616927878102689539796630460053395611739553922315399864583274174265516775083012256563767526046302379183745501541961344251543913827988748956750324860383303839036 43 855572365529457319932208310041406670364318851959190942311008920760363341713149783418754051597158133462689868498467398203101801880605229224941835103988795107714307901630538357996559419801807916021494844905621553761032 44 4292854920519219727678024205097233824694021912461371984660031762462868210879784014265995289820196795699935370692588151617613843813131470111307448876705859999713552510393877797390723126400483279429759270042546669702947225060 45 23571354493705568635211042350435907745733722128696049758542429192530865876902075777141684859115895736150302754999836899167488269427968382242823459057456481065604617757493735483945182020546069406336495818343493392304536062146252520 46 141354259161984620729474149086420191376123345288269576582158495525715144425776141817694504322212243580499855397772319712471679232319604994423683045511277278481341522017374741206805617434808656123055663627501736975007536453358279907647272 47 924046168185756844231059354172151495773397146572285608973033892919759056358815645550097257103186629906384609888381926073630746767387266094576723910592333434609489485110556635581620593321644821337451894579216748337149525133744689412819907190768 48 6572764805049972420903926420850440035545342885235645991837642807112200985020402821648557866768876079554037908095303867971826043900198840805500423797878877246886239982972252880161114424631565870957738049301503053387676390934988427075790119714464354254 49 50782502299444062140204711142098414884751899506095846409421894775432039362124413774559685775027125940542101935653426482126361319169704477214314592969888974036195434274030860366263314325629904824324517840991067495604868005065615303465307538943125644478742780 50 425465477061983552853661886788816475734613888405186006184226998065280546772602844489342938867006529808072776327351581605022645081796482904112753496979465779340173560988286013577865834598193526618893517535903887070399040765685662760550218547237103924139996734192900 51 3859226803925314404819753113311742251990297646094225342815367646328987578833271629419955041337330757888661685438182737949740536793771828246104976881321851521371723129911172713009854472908176294593008176364074884724963469404776279859107267406902315290146812337175097117112 52 37839966159410572533049625063180886419384260900145287207946728980775362414378271921995704234700149582771432545898012961714449321201689435459769992242982122590424459689975101752867982133995988155029930877794450603370834191715097702890225871630349952373814066384572884904902460900 53 400469999293323009167313355414782318387042199557640425071763392131758511611393068222437627611709787908536685411962671381787214270656733780712857870050896422225345682368257849916478100009023190316286136278386376115014914683449079240577482888939048500836062531700303895837002749194237480 54 4568110386448186523488688331429951150494700185621802002114279643410497573048571805717959780659727682310367777269350117298173870049871956819907952992334425690085503136948115002177786944885369527004353862528600981741109107091955242338243940886827296923833089217124150409155145198412138075592200 55 56085675106432924346696728415504252077067665706682259081523466381448192797596472919875733899329195373891685084466929146974197583674081014448850360210367159845536816495497991745210211067737265574189892403332074735766011388421441578666083051197953105963111844216834617242548253321123155588523769729968 56 740182985326078997395320307189075506787216729125325292492618257754208544432723294928009919633014011002090565348926527548797152533168264297287572704558834699343619436316545661052787572531800450170162820592583314176322317218117885871670006590649617016518375435414667171434362438528831119516267390954958826364 57 10486764675507782307270103011514693964172513778476848926795934865407737755879783953679206191465506379701917197468417576171379869114931128333083379281692451133739733658670693093794930801083217428554646854802621717887219263228708965260198671314657934746542876930596019815471753801039067304296891983486649120851477624 58 159302327527852176426412042369513163986366461475143823300399862287909727239903880901977009151594775905423562784531288437921879979143273545510520750659196864572818615277162475143221044816570225257174247568697374926206508122108899731775051788901505167572834239742363225928992865268052360979307125432198364464655458335160680 59 2591565511403940290598729894372584787366491005037595419674129529810790289576268313151909515036684206874794345736132727297314253043507518078127426239142122963670085725331053629340120825997900940711068081192314383829287653457313063184996565524214534952098394960097935775329312315587275963319591330682040759846691194560514666149680 60 45098334626510041951703837411666889746857683925372066792577427344129304461207451051268946738282043908898667234362310817855314205503966584175968073296539099100904998590513635084747363007901323088300336668322065976541073468241745412940082662991455442017198214725269642120105145653187957585391419182539060675217493687974761914793538023992 61 838556704605528312241769126969267192358497034639511129721162465716319375345111440176126319878776846811665165632229796388611349798138984580328447941212540525774518916940366018381525070379421368193161682308991749781322532121410230655507525238231651960027398222668246198746547656269014367916264274416021842799677497273390980505818426427783616816 62 16642139301860677450897185516685598481673205912054467655177852510761114046274728935949716552290937243990337841469271566464275792825870366581118920292135718670497516269427960117408326290370131969155800309841998627940971509668376648393096434403316286252200279067798709042772043679586386088983079681056257942072626678589347565086641783031816054753262640 63 352157432015852904857968677823006770098475805506739170014195891045811267255282384162845324894740907290591268425618619189463413699256481924689852821176673423404629947388558747546218435534794732083401018620429788251528587222696641060279860122472264678899169468410612217592984929307137966145424586446246172730926461993663586089484813991657425493431096216292640 64 7937359944068998071592148494761319648445754591068854126712298425052528126765840019355877381574174140908356130373156528810481274305799001802008629899182345348312009715288227382207932870256022720830394142170617460213605091998119697424457561714869831803114547630709521902250024543278170304027751890982295885178185358775322214871316596203095335725325622896372806352035 65 190371083307895708507135425785215237162798104168961477882828966900369537477722150931797563875139030601705309199042131178227121221752531497167069558087099705551611514247886892973480598486457529959386112813298036651438431404299546730991931986998386868495261934002610143704944162663466300714853468061796409110453233415732499637895438184011071243271180040440183039053892034710 66 4853988933213816979943551358169013319893905064451714633355542145192655608627706260064296495933780962428932357478590202998044219099214044838295467996926381491947673671338998231242191191904436554962581137337640597690215735148601696929481100719424062061618633775791342024981865096873164809910438169202090437553894644533379643525948396938848083711654879949911812825693639054334815322 67 131452581983156281270687851253671274389866562390867991330536159607567764282501984204018516843046860208159948642226061790185305304629189857147230720161129241694724737249509316853943387425996305291822570963326100889956064923406980083188480587882124956844139089292149357630051097436823259087751345916527431378610974810713655351694810648269460724369464696929194812470487439769324065063266796 68 3777665739087173498198665167959524364336848387730554691876003066325181187240439388857331946270394617885566049612837676299346264732214487813087673479456892597877411207830686549591866817957257038683420019152018391750774296571428449414295317219963755637605491006580841498500667805624771008975142570928315126488055794391161337543283911246058831267925761557733358702477878395022543878982007504328962 69 115102536342762399089582124210490032547957767776797689268731873717622292577233397225863844636890480374675828172727197492836346164355653474960265128701882288167625360076068579787671887142623150514814534762724888767481832204556876436488304508110146786331844547330727145411215709155241969211064752024273789128345387688788075707378128795895874100938712717588734655465843417425401422012878385602867671427060 70 3715240940703231008364780170317696289598684763034266846457730628736061033339740162119540416762488294651148895663627743895355842021858578308087484093104596451939026835787352035390314125423412321640464650307908062056658027119753918588002691242553240223556908225085022077670462305050125185811794500942217320430270122376670293069545271947498121959913576014397069296524528216380793772109386684847536962602025550980 71 126932832340829700305091292131356701663814309698556779914426973691664723517961725042971236798109344787818013047269637802954504582558234905382539593450893769220769195153089784626807069683012648983894595678813494932114291360101137092442794969834687689544832840779650227143606777178906445275953804313238474569108381012021076501715495133393004909557417588358379273385332403332997047518857843900587466129206371287066068312 72 4586696441468293964952194012223372788267257394492806432308085604170394583581342430736368127899572957185269280253576792553919745512625411969351867622021554802449476576502899085454780993648577577328803756840813364907135533446727741432180252074168612890507642940615862987840805121496473414983799672152016238055862349796724933536264395875113865418689946027444605231936706926026612647576599010984361343349073332407545706202605826 73 175157512119207644480871791524851485206166244966434497997576883926656944946973887259879129108942125520164805105658419071397694101572072667706607020570029726853626328740905904140056376183425386285674333573660491424262120942049366003195173066459882248312195414231000609201321307462610890513135820902489329927868622202440287872729737525014630347465975744441964661596486980886033082229132335300237320711990238854142775772332387967928452 74 7063714665104196740828784901513268805122092075543972793139100308234770303674980889214883549771016320359767150841946090083860291177570131446474235621155009428746565043822962256689435242870386636017080948019425319261905816464878524594417991944885481318627312457115539667445979757234322816524801782488189435681977922416986567292848501480560599706347594721993521800406125003388692029656938076722009405545622786293443813860646609968416429474860 75 300604033334264831633392876480363090775010145646273164272169660300680889807396907052416101119431918435869118132224798536941327457947785049216673582080394010285394992299593739887395495859418566760407458253673003207829400578744534310606359200742326957648850880921154823195201682144447758720943099900038967777778987665696199403201879877447639939706945263888267705831939126134665038014507305721813604994086000103841123726766949089332548571925273080360 76 13489748320553003624886637695362223717957217963183404703985773371214805534933933351665519398205857030639641647692583967627180194187195228407758862348291845201142864296064294966681979061272396826681105504448276362635759426852796768544058381103422944708366976589371058882308071992390312930646102166875972667705427638052278357534400370579724642757968177088296162315909754071762880789051259971999525049727087867077387462865868157984017353517987088005451745812 77 637908672288388885405369352888364175561531983879346368713968462127787544987753101938418517533998585419901241982747723313813485783277676993759483544463811819018336815727221906296381401807532339482842679113944003278122063002294671221252110183621071872850470283332231410869815360133452015386867778348858864063701288872231828573648763743574717900790049556503310883250731462221341224428217330640820429116597833305863913618315311400383354692822262412068184017236466120 78 31766166603487604980838622603434702973436660570182352081765517803828229046573511663021174058315432062655165140273708837589502297785229587954785663334559336779276848909708941534383728655274863037325339268855143763939988474525550998542227291561235844586665872472058572167358927724696406653164564062413349126105881893426144613416994374331490426989371000001199748409550317655510061356613973221157973939151177867618823655262977748648452318616278058685980697676378090234373000 79 1664701173970896224384927704247764651493821003246723489290447046527512469792931033976761206706529421000674220013620172851031243111391075928303752314655488009635650809965624834887196401000288914394047536463238848979549126057613894276292702625811381217664595075494562939354280994231292202960271283097732763650065960018751533553972289455155452210375102908686409985349282031714090408078997050009413594543711251618195527689354479954084610437644092378293613247293316536991431533514800 80 91747382754692913914083151824572370706664592135555961418112282239844377800324321681238010660079704259019785963941412746838798072436045866367262786399872459579077310159413523797125031622989472620573577695557017465775192976938138315856898397883648347671183239405532232000337739787541044306787772279417009630665175249873155348174008761159518150921297842674502049408904915070979491544167384143101696044590535722697400197664213781791350730720739416059431581127308643450914194679188681290458 81 5314528024175257268528652472508832066420143141008023052556488310025495662342358123830991724939097185003130092314579674322824907601651436962333496875385056353825876331286153085495139001805015537372056242447352527070577221321938920842571215918364930027658276284302700608527831530727036609212360748105938060952006720341261595049748553898491441232695758540136535462964188738672281182198181549970374022156253147322481752345148407964656065837670856307483865888921595661179820383810584900019664231764 82 323358087663850536365873356422947435194513201875691880610823645468767575662916724244140708068465544121341124155414399975131231627941887166084514066272148982318649776142270758889145636713349166252398849654014041242306104887551844956928457907410165950128006816877636316851301210186695654803500739670480421157431632750671867547800311506229884267301229496583615545678487845813660642048402938403625645886212991920891297662705711609361234423918605825842423299103652041794493934712430739100511922681425730284 83 20653402170950267076877006143755457459306910143754131778759308547016513723772127853824666928617260210823375793531906922077491758479742428689889050294222089518245275313971417372399718628703001701018437081404372334793273824607659961310617457090195804424103703080848142675599992408821784897211372261012179701361989473409748524853031970205403630455581832620924008132897443918332630944950348651639677508852190283836468862557583406479211408099110536175614187591745453035315790136091251631961320845636092577520703080 84 1383997735751579254428583124762956182191703801848301354514298974446642149900962745706479215629733996049789750218383529267271008893806181370186042397236035207060738505014429361437789372701684455102246057906431680581973420367145890482706942888505803145626648067879920061723026737483553234225665176811364425257227673935831551580118119671746567756153977147680407820503384188213471766791496852371012949682747023676796091634944091385281114208684479524007585351041324026572321657517427080256657340348857848820941100377249580 85 97245186296759606809327483757453533351781319103224812195740018380382859808622833515252537552508627204166785192603428043660646103486522967971003472882478637660501309271204731552030370392520733665603051495178049413035285671626125969398217197546489214488663032055389815868987695349200553704599456515566796481716375906695573061384036410631780757555987208640760488389578614338543247138172780776232443244968826257151436673826616685117964642312900759323321409099547946721186844164380032704611260348767956839674600706314769303703672 86 7160587200338474365579573605775437665280833380210483976451100306947646848017994725144742383436857522803087278119744315969224067392971441457923167964062741075648405892126150797439714122982196158687134375027297733722080106654500966494084006382815994364234610264706499233735415943467235084463885275924500229519799976870489052795384759454223479800435755695588802482623599558954722845978018168686413396438687555855389587994251333119585647568054473925511585791487837712531110424319110437121955746541817830668388566637500858163550819043736 87 552257186868905264250874163163469211752549275194984183845634038072068855214987102601768700663209657982703406073633696535947102402542195101809805598475880723014589809933626977218921818123035700283584941094014773952089139538570435040289731858695763438263288611592962694268532231553318161990490198177611364317502786033604239178564348970176696802868007896181737526316601159593017182976661792746046128566643466643188956182800340344223413589731976362586851375901539067820875011490963926383022674220935220917792431547835844336701519786493491326480 88 44587809978237905069352221855783710199734433808355972152514055323088567569036663462717060832780145525863127986232789521026561688066220504711933267751078538750436799151394034808387827522269518497422144584170748272548248104475043718165960177265055214679804469481595914691447587367564332587189653204449014631182947710991594516166004163755626703387262570895475300494254366895488493730164311394173056045941144844017933673803467699729603607417307121494862057480232668467602010580990987653284301305975188751793764793004284880897096803511364121338558173380 89 3766586597400224077439704053676325940736201975151547136669916916862858364995918354414814313765549915390489271069920252499651404345562757174762508490846636437211330876068364081585592521119807939687222556348100696260305745355697222533220999447881415293765558697443389399962851325061000458825908671101522644502490690128566064963341003745173555652064336956064995964522572409631502095359394442341111235560855409188439224606526557682923531155867721916093999230174056969181650931562074706008144986683923893699059217626629775742463493499517945846724597127253610760 90 332749092152916913315016591515019336335579383096639530617424644742130955021539790300284504308041048097396159116074729759215966785644919416998013029610957765736554590965880430114216973319751833789812290269656955060239865498728005840701718771072148875537606382789509145256840729097156355097395307612901087661408177004047550926248094787966884999812318721884983545438593684632528612870558593570799245177406818805320668305947852508623315560912707289010114891840214436049013098735518172377685224450043429833234785128703678244786374256430150866333410116516262284185183640 91 30726127913890783338111799230789237336386893032670031277479718938398671560685257113200746596097868753358038675229213511375683636414354862932647378237981909255925597672848794363232246574880137206225474260205594021962396036407292709028735997411789360483177347900723753898101777300800685726411406195744730941321469735108004785547974091136739751577917709426841906080483753573264157556309337406557426825621277261677964071516463962909948406457180672545227042790611313909467141202551140343976735788793348957322277216042013695180729145304668240823488957330435762549230262572488912 92 2964220143522399999566146241758515462366183771129777453624214585702941982510597923609377839524694758032729110261614492393960751689490370042107065383313960162536350443992624346496014668910611267768106667399396036370307956311380715539662899353321350720107441022070529977662205023788924832160709605394830792460984852704321802464557075499133951902174714146476468900833825302363615216754036187361970036961715803274571365098917300498963911360821356247855676292919174682251862465546245791434768311953018672592224004980636628191427264105295925525468349676062375873182287294284822761038856 93 298620024448188707402582538275198396403921787477578154684511099610786659726931179167808023365561216456233040800634596518573175305026876062511666791951188363967991993632183832497962481080743031430441341747670901402470670426099673677684070920051651456825240382188040290600791543363496840791998735305099982287973533891758512680090960146744581156976167288775464369422618768451175296148009305844222290731744755181030115471807868811349805835925434679379722293009877861743273653327198863506519008251513191777496079078291731467206716499353522826059472686798232253163497884081854276081092784211792 94 31400159011625481542735302822191456173291314571455389114751641895494317473900257160064730744762015334174106570583257734860262670514183147984404458743520527181115452420962038845182221844636775997685970458375708588461464373231950476446372571684473526376123712164815152141020311540939735075264613735722579636653367113538329093301570037989338978866287223816272987272130339117620966799155578138780220343517123349021459687430846503865067491175443000474547406308539792035231575335532769510383009239048900893276354781328997038856798456816299786426263878287306803832277024858778127652899712852573110375760 95 3444705355832281450499677381861321355736400623431916311698105146897015353930255282643071503508179810709603666851488932866779492994230700347130061192751598807223879012566593395835076621843539822771146061158165521850872790446623636475969366075640816604424467955952178770659707010833274483467864926795099245592538232719550446168214048124703376782604215884231176295652016296386353578330940560502720556399673078454866760757839714573197256465145252999766218332311306978584309868331034065416182302698711508493836948943611134944414751900544377213639808731303800044140906981893052102956114428484933269297639350240 96 394082022604533458799028461446610539646348008165558373242007732706443757866796880083906870610630001997560541137108265074008193074121542678307331471280912951653893665658896337389729274754287645083618931765315226635473931272838474725591018217666755563903095220627360729654726696525550089898803653723103788725518440790040281190168775192750651374883390343977411877547740300327224295789432791262454470030966823909372896956817930256723692350115646375816691349790503639132609925426827567088775804601944539608442363195176565934796267308530359313112193776257090067674935574581757042342603301905542894232027521065145643022 97 46994440164952603426610590451019911864820452217663907048560212367898086123486399282386950476185531413679824966070096548713189045948756342532828602892432776508850998376306234718911888770352190281926138252350927012082537796412021415538832093995054787943872944438856689571748268008623951690365917114503945692455838107242866110131334844282322757461459464404169925376094238265165971250034143376344702585524703520714070075232192814531041980385649631164513994372286577164071330895133187736805358326663748958535201525933206491990479433522693147772542802595516547983813174460283906194654987964982082408699749428324279486963531708 98 5839108375792006742776787137642203754965303681053916763436076274238894422574630037944480440472134593918149642287298278631346041238655656613250957695354602088252638609882372315894264056432187159966829547858314423165883330580422419442406883701107717301757880466181519972368586251463079798074290954518420709305650396357492844376929753139273821139037128086175703289110287065551393184066883032933938207989556089694915308264996845533876150653074222281597636280530426013776712290784450709106037512272644560607578682970488285578592104026210305367973686105870591760879885217965036861791540143282676221017469212021910675375175679731711844 99 755623470739720277218841201273024534084147541471130163548707920158426550325699750061568491351676465786835966262745789275461651538179621905818589780548290498656129031582150268286611483839375807426628403115756808772148415954602311822587959184939179041670922885042406777376660372717556853541400382189835873345482566424405916147784011600834907936333167813238794263325355469378464209241962501088983759143219312583787488058190785540381791639756364796714106303133906029338011355785028174853733228836576285331407640104033702006363454763108561401500063839077796746512163739026289445482219992312449285181489457311480479409657449829946088064028280 100 101799463415049568873327753838775763760709196216454042207317013623103654424869090070440119058710993054154814764679277060481964539648385470053262548897908273957188443528257333385907991683852722566881554056640106094780153136506791174139962783237898964986540366576629367070409169139647619219465857585352520095254269103343405643295893632962744976091029329659503684827092473641090748873585942082966971921661148516888135533800499539344843296327152733286394576990208542885245358235825931892216057915501509395134407031785891100769954998860447757250789013873006751532900986881145685771113837549647986940027135149348946327973071234109487298004055022797140 101 14272252621449001526387137180327672661942323908368790126167050094739534823083976448396772843868202286842695835152417443874851450473396283253396692224078753229440396168264649725216933364290947227596412005284143570040924040781607195544229209181422055173276004043935938869485710817929256740928336833508919987560721965075216713824345194150715789917450251391600116515610894784661790008892581375923311655641016481972062449044008383276320244603138447678662909031775861905370445072989048700873695454201873559001815020426772240681439762072321535002811316314928441181317425726756261246865456783339124667248617780400268025536830868704848312122808706005094017000712 102 2081497151156261156935543746194752124834131159262334722515481624563930553437589687112973279302871215050668068339251854121409821710717649241109430540940887818318786158727890902894088461225428129827599338889632101147378966485018021254379516583934209779081128348148216458844220495001355552350736932815404539319472780275218017599297277265275363150522525756035124908382655416576819692871805631003379241678125731093783315323842046590118303281228244483279973242711777081523650108879203329165754752133465439839144151552237847002999895522373511276135430841512815392621848462342588629416845534684892295516643135565921856120637117749550496970348572296509113597731573313320 103 315666132656802572552057337553343010576804762481132808247646525177246151350082348000804576190015510417055705187824111893545672744410140042185512739690875471245130045847053864281505901444946155742729514801114554947770823791444587971852990792417405108866372433206102715505226202967222192429477090466554573272844702716137707759116749210655834205577943245586647160531103949515925443380253521940712225073094010368754654748972463653707094917407398312361926208031127811119198234171033764912912689306615950474232455703803246334943421389301656793926392904780781746189300124053145215354803389198081249843811623232137990673115419676417382612640682396136258278379595180470807450480 104 49760516536398148340846327013898183510197956731288698505479317497445236044955836651025032768002428617388761681291236853053144819676321026741430480549237782922988838767218127174114148990356918497644414919754394535713995902455684147735694103075990975403113917637537108618913455989097084668749300430769978233341372818401631243145055364591288152110217746249234449484331545430455241148386187897652761465029557055333715083741109008709823082622598152127073605916817579983048365274505988689787610100122255980931439322609190589633312019520029738627417302581996649690358431937868349709689494417491092615976806260814441385512092820468992150918223881304204506888698265124126376753893469700 105 8150523173176644232090788326020709302108414071153304391706813031940767316875922540493390541586124533624715532611467557166495686133809059526512507994724261732187707890846415512776231275513266113573710692559159908380334333585936973419769549798249603624149101010561003041234007382422923609364701174045258206542128677348671010564165826708747224833744616114359026917909709266005297770144970734142916071537610930170515918841770435335588341088778058851101167645547339202216025223798530491135573425234455079130794623674413404477460578050281860667565006738735844603771357331124188411712271355082950935621909427292795390640823666841564003087292270319452685830112264024483855867085673313376448008 106 1386665978167146082348688443993637285999732520026529147428744528427991279681175288809719383404288289721018429952130306906932244358837277227725013475473531424723694554784115856495222930349239327251687841376697415865118900005030962690093578314260451642894437631872342578011221443987789994690459355509932846456142015928896613749043679542225784573501781365418556736403699161100768141556066881673731489555802278681166529604207474276662616298753447848378252298138790956498581558207248042626643227206723001626080470354251068651615907554270906663497006558591836191635447037331460622247542050982851806184483308244653231162316714229896091858325541399824522043777650338312876904264474452555153899963231704 107 244956530176130882085859942881900181853944142141442272601114794320604418374405807040423162426144560473417739597724693537886043130394800110241777250583384855733053695342288759486056807088380344467038584638379863549236278705410424861366783481572065071178380079360017178244780950392200404435450472076232094174691480825266025319612453016140635136233543535070390760909611222390468305983112531094138624914632208319632269620044340469013370351942196795659616722210350694814180492527860160791593965532358784738805607152838363006391393477765882875209701411016126284982995790533986037742211067093093443845686876646768139376676251286860251047851520327646471381972528297255747255647505630851818101955247470646478672 108 44914325047105631491982133720195314314959211817021500408478765269292524259391846289233731849761278717060100512566067640729302490578136879978048583208635509053648264446763288077388341400171338507229255044404399722132051848167614120526142594615414347308825468742430923559707659489830606089272930413620638590307252137021612716548187529388148054791286783111907107910206214505266010246423819123436951862599846505138863649415673725390253027820574613375116037877270162274601871366227339745696493777764352178367684449957309287830210685767194145934718139327010219982871594919590941703980765886582123669215792308884707035570987484354696499738209376198624904883533192963503588649296068756902078580155203063808076620258280 109 8544962134721418172294573625696512895751060717840782644062372480519327710541950770015812849097990148905291594772301964549600905624761334519794159107475672087447349982290515280228645387197708359773511202630213749961977016530689027466585977713049149382781507788735117754844354135926740230141252194738614267130088454213852160783030486877816702850800117422167486294842200055101951059999058498505465243345971372641264354302795884996996927776656816215920158800732216018662142419955144646025082189413138261977639248012248471309236096523259408172341041081729625124526591777447217145014512729881836674428127310104559527321133472529710421197994793115632328886067010629690527093238160319411543801319244887744618614345038360765200 110 1686235624134725683446913006352752507875036232020914341065701384334747677967748251112168807929556678100046069121772917791699284518691560979653081006785997406294211234648849049047272552342972912955529337297350850838664434233005360762206001074412503422499564342691321587917540128819395263475371747778873685812874630733460753525189235939256082957224387448018715362985645196234930403928043391512217417540920060385260432317866650170353279478324018807644551966323389395299366670717828384767599575559791335128378855759084479353157744816387695585983724859089916817642606178385773981392329466892507775874909258031295520960222900730425666564743379607473989882769159397425969053229857141779780666615946431540143861715460043685004993781648 111 345036730559634298938686248348954038041410866713598409577342623972163743744598629901785615842288181992583771010322509249562472442515379314215532939715218224939403240069179962019171930060261108662952910981695362070023648491774927178539768098659671507855902974401614602280516562771172623741758374003729659270002172911467499438446335519823020593763347448004031071015916456876103900914501931463125224420454270926358136020190926794992314835821097158112117239745440110494474439761223278501860845821700423746458050827500012883671075209478521455840885877888913398990497587489314798389357550174083934689049337134486234613771043533801997172541749622533177014577971158764265820934923161023793718472143399291408758603780575752014748357586020308832 112 73182970843119660632516957565983383536815011706034811939663829558618718262428640289559536400872484061975372397812440713784477148103232274142520026628060155266126977555290075584244625173526165048082520572744645041748390965055656982078634429092150952888347377425495059021055677079848986135732411099036724840576860896875349243234175244825765751434017375697060211920914039449366985342143885469027069586372635562841978316130791173366462826203548874853668534250350747392796337845424590143004448824275731123257752706276614473532947792150337500347077705643686150345193411561448466307879488233214723933029512847747512052932315535632255092722720357853043606929284589405562938543003662319009306707906168014583140743617675818840815099478482128476416260284 113 16084722615783266900471421528174719858561425518260068081482478631070474815232803307022293720420294185317541357535248755072488338632876792886727404162558568327252610232371991264676908570438544757106556036784818910906743066410140686151541359790746120118784232907721171539461028421029366283734816836351677886429062888951020755334359716448449216122181613756459775469301004523198498284761502562082879451021052904514734164601703039396325976427583632019258833879148009150906966589134079971180590548805580557446809682264665781673360597573402793767614271439815855539582389577247928496894093780625774357082221071487967071440596580631261654076310544079661208497383716688976382602487289939495910348693042344697399846376470561747181510346999577598122884224779613240 114 3662179253241937658254644320773654164699600687461955868479335688522504253899259574618131927925215456267019573981956486785085343432955289369998123078098061885825347145481280689545469679949573135367813463174114637224714891447976813600393703695045105400850166967863900416514587689032784588480524945738570242584620385546110308515569762834430750812485436460011322628345046327089355961865555743350311984190952923414276726006744286561797668941879563714164523619698983131369607289022084568586365355518564488504500976024235144719562928874869801186441786117147286185583671394389271049395865366192873860328417308003269980777995583911536862580744168988335713566304944560145631766314671778986907715136468314243999060906842283814287315611807893679209951662705683845521820360 115 863483679948822625292124451291227869411881030042103305037688222450586083301001894705359667169016209180215095669319293854170501211557733773441643641805477976375188645334781022215784343802132747399111142280325337258282468612644763212067258978988527891716433158141443556267249002324032153743337708540105581772185830772481837165714518713709682605904770651215094061412335085348015972246055804401605389680091931573452816174299904870345089971311707205422812894376066985617176261920587846040608586611977060867328678845679232375975659028944796567202226475368203020057882346677523987030945093932507636894984686187713738693043311601822651548140666233278589927969906486923984080996519248874412235461886173361167566604989577356273127456891818815656013085961129788517896924720216560 116 210778125087455625257587700558674292228826493854306613220166996648435783107304498029146104355471013282625555538237533498148792825358605796198916963377302631808412011802743009679995769345044861520652922185615372727499791004806424913255462456605380609873657397443541699270821401354924177297877506628812438289354702951177818079862594693795357194643702547926015672304774274279807047219466385575643426166164119410857566118974102892876394640159892981107790978230107868436358757482067988725141872320334169831458528310467007719384200243128106363029538422863500539712441807470646787016805871335241696726918614139637151923406538807465940362047917480203245335757924142914084895511123941750002382765462064187573859504804320859346092940974928375597381716734873198852684678764340860841741832 117 53250590062734319670368777368511996556510663766173302276913221077013551889149566236968029619827227733998531764408588757888028853171363568611675101571146476688489746321235587311702364701377873736376983394126467333458201323956776058844389529877775123404707342653382422381039741458947899837216783548305018664935802624601775445230478614626596431223156130817136833008156797009636785834275929584546114066845654480204664499477334686818207344910514479402970413502886449393360248690201999056028178316176126467613010403206854914469275583366647140595168437803171445312668481396231330321311991622648777737340776524208590084979682777684509087338521909073003322857241979184193369921831019144776081186293615906885308842101094860764725040204972466783646270408100251951316715770134501195204721757874896 118 13919499417425020156463101210207692648633868778965702954144302899573704725448367189384177135734104371454007539343009437966349310452079694403140039990020247612814428451455687686523297846566789020755170663866514764618300120040421350891453721319890365646617006435891717407344073134314628807401709422369493515492329341197543686271341282531798723133315457356511131021358153410397032517205507052620542482019755644249759125449114336085963148876574646845093128352530785353696053477942115413551026091418627217279127003704805705676282201452699388343763263970643990683583767390693600248298152597195119339181808859211153103757657488863880181464249755733741278879951427020163834216223591096038462807540237767725119853782669822350856990393252122215706172998119437752115685740293470232757063396097328080153232 119 3763553421308685289185154001257437388945439758614918825190984106534205112158753195186908528427852063434143631773930175804619964547221542910894517410257558775266790537817646559075962570617170645936566828872868023274797311595451305427920725540475808494061815453944790099582967067870558596333718246708256563049673582007740498754144367310272847557372188501686869404546637054073601614370427804099745631210916054718516868024311951387148421346328763625849297767843685267517438271230800443881162946534337433479988692257330623857750039881274636218241566499489599151541003769670250432180592704944826017197932349294616096553919754362663626493241284123337434452482142750970434203365177237628624277948876516974039953197624417124021628542898399591580352958347227183910329989704019330408082663417574944859005638680160 120 1052264436057943632918154867496097120155279325285676727177725597406480831010828738973976641187687865179845911452273475901884058323917106384121270456053658336189405700809456230636368227834898509267492352715188709759707574706558665771994176346421899759864787930175816406072281950528726244513755383498307881027124201780224930360084423319503513260220299394619283972282166577597162672779539310461112508419168979788437026313575642486482740730302187693230024459165726546205914458568122695037650349475546745284561334453453554575318118881587603243838882085343677318248314820045606724243789352027589218899079527001129209148631985244027615401864153795056773561463380736531853417770739659561706724720430567096549138086562099213208781610415021774173239867253536827681083331461909528219410464667118744412937321961679269635960 121 304146726973721073539039321199134139593058578839872387494590621224436674407168139601530087810994365786153969836054392706591922646047122849488534042828740084725789663394772621366878848643534391411626195810159395986595010015826173999371549282400764042364954605766565837406998025679650709316005332069905033609239378539146970469895874015909409060952403784459622383755316814142724349366077005775457498288406727823028599085096762334789813474871950795607163320075888983080855692419563607010478096388208113519675680277526373712556321467782966786811036128625833774334383594940528205366419366183183557605402996207999574266728358283332737697435589084980815933759701607077767631522573142194334806092305757114771372607816373413524630639060883892811990989903906313658838962642139843676796988977447512137779866040891267964383562802672 122 90856070190340968544781979787025207223920503662347094231903955666271536634667946715519462387546758389619949953070815655966039858920189304597615991705046799351741767413020648707852870870935633716054525445254190335587596071271953216656603691806374757632186198234494140989563303255413249666478219463727240443306093488249492551552686452729155153223399489743797040014670068201510030965834421611230785196080021583103828064614366248416054923373325815315568631310385447666067537694347425033148386306582393478686527133968119982607663568152877062434097866643876665722359204956498218429314011839031426183452901869944296377029210152035943552513174300678288662402956777072249029697164989535024943902293920207787773532986008362193240049739339810987602596264624895529024574499545522251412689032759686795174283232601912349824903347180214054864 123 28042733083352615305325670697583399780293443093511008235577072152260538589188438003753841067448282159524278725963280656037004940247089274866793102552965193862083844084791266265390932059206560955852389673857719197511335349419424857335285913471563129266825031572415742957428737101512409963298261672523126742737007648311254932716059243745630834158616795229341948954487698816971734086525763023480524806067990245127824482618784939317004878168138973214583999482960614230992175332273730502561306464289404558538627316422233269021791501518712077417289449734308578906186496706604640934446519015165033963577032590812342900995671938012893568038023704522672113537552684670924946544087470462188657023196169511712549123146684343906062847160664615206283473103836986193707709881793563623525411579214761294974607369366363329998021071788584798548661894240 124 8940612160736151143398224442589005460845516588740613467396989202296590723059007641650396448796076219460428152752466468394174518618890994154748906541643022534451258377907145001210144091214649309916175516546836097299336889809837101296311377803938742753451114551165250262956356269817359560339210763588144890158099239080347202846221566589697064965315698590787335955335235263039304798986097380327209696188574042206942428922727543313820192338429011329822312982800077356142871100648905345491535672443121508818674999482358692962124026406491248488779236677072454497245667211485550626279857906011428582496016266686363077799830863831933641539916112551890790307753298884519755734076490902147946430381418679953728213030731446420367927999366527320027716818516313551627835682225195729445666613612172570994002919433185801959456662544772943127365302100361993840 125 2943618269178678063471096158619113785320356916181702296690256433357699800336893113228589021024738642131410917784571408389336236475403002164361773716257153149034341050559006636118968862858145109826344109163928937324176090456380571483728266402791232448478285120921858164826973052615601473770708007756377126319502706212250175300409016360050323789404187763253902175412107129946683231287665429189769385930815833174354172828532997370010749876836040564376911189095188758714949337579892684819797822429195291119789533043643143771111001566827681991083726963102155736660587050619610019476131953546283853375375822384025632053272518449827145689416565185247121103085843379014155454192746322680514477870420494740845700289796107826091966023472583762217309878707122393103766365395095084699111240607040900445652096591286393486709240570640426914126976421474507690759556704 126 1000579578005376099014106208013412036201275835119832969963174775142743955499942916535066001809267662205354003522699984974829110471747798310484055290668216585968302551870325144533478217798168331972943895180407724794808557271075395376747712187306742985843206223099719744039614505785185992878907290553911783005562514932385877714873615387701179346643138930681106941430699471194348187016458121584570061416185389744966126376027911019190609704879569287756805508079644050291493999381449639212665109808870850678096578507587369290859612009475169456097410425456733570076766271826901345013831376652299473661009377618223350702374698801064853420236525910372416884671532407933656635571861446964484648269809308041247475768306832147792034970365271561149001579510962947782588803245606159332163098452554703941412600611065768848832150300162112717861392363885229613849699667392188512 127 351049249258062638468683248310511659261260040466673032419444288365651935063573201936649485960117853111247214801835107462236417641172584579015517574480969022835620017588006270494772198471284833836581246909446646390903356108966375932258336951851979682936433438188894144445114084458112290375972429184982341306344044782069310060731506540174317209515814186547392909320604052261254562409007816269917208622487104052765268511866961463804808496216058294916346136822514381062999810788681798251429029859636145614363129456730808391749030368825615289919716208400558441314268040826546614303158174586089513294648327954049701618335594812039971449830184868820731196278200931131100131707724619997281550657165957022749526454964566433347638967132917443346011271222985819698187435977470522083430321410524817118215539901176310836025891535685817161599887040871433794093995412384453898083375680 128 127093345281088893593704381326882158917757137290691023548870776110984925461939373907807234093949610516974805205947996440978499619640182280877676643320816413437861592571733493356262998815067425183720576122916885684212739827747849391338337361596003136156714562256545957214549206841242694053779793215688870617244869036737490627737761241492917568186702270972142835184487465953612133585647339842082266235323376889365241855984760727941830043395994862708823507602805774203492103454786003662072415285823213652767639241760501946846823273527004609719359389815909603956594238880666785049044394866187307459121242670606865403179233414275233584944741481758398060484009487546617120339130492260214350216627963110111846031217374478405547416867901165097216092001086030635150936004603319222623809550164000036480712502404641586345901871720266449048514283209560202284464142210672575180588997471262755 129 47468956298146922247138782960385996117212037477313389523552562940942824330065705245910952452430568049240101634741389040026445295420332178948343976720179419239654412345030733589223609821829276000161204350982143949903020481026085907794147632883912945454068593074395965405910045319418940959517136850399798788962366077779804284405520031121933832461878820487641409237312789431268477014721140402500174329662821099086047466452383001455484948666582008655575050065861882099802679909425827666854852108620727172374868684192846369155425582875048483043504121713449514203521261107407047794575399992095509301952127499991469096107804876105134821416323817307574261004575906820070188295799035664962729759843435772544893282612180157667873694426741579518109372789164053189696973049108643517765072157458437478536040446742876187846220270093641480617888583895917950417134476043973045854650746181956467833564950 130 18286225346313868340719361290184444153726928009696643295985033553676202276510267871122427585605961238931494541448584784255106468867934338929462413407284592622476805101616446048888965300141921268510013043381564754249526050143581070232737335030926247419480123981337689565593798149442833315252423269914485251117511629279923892422528079282135940120176793856003201357280742088274579366464510336679840988287103206926794538758969137232257187670667575215649577757092671022527883080382797595404222946457065885135993406207310372837871115610905479582881502025820750385271083341507575475485472947485500225274691324896322793072944731177062239537667362931179808605060290972582628374166697137759843379618760624395577925759999802914766355085002970029533798016753974768559439519162750256424474040027334562436456085429072597591688172285687094979680217337552741143941980024304934614345604391719430855399194670228378