0 1 1 1 2 257 3 32294883 4 125107148059080 5 5052825953808096554227 6 1203080775953722005263023646232 7 1189959092808570377265545326042454670975 8 3861166489120966379893685013624485791901912419888 9 34687845413783594101366282545316028561007822069601179170488 10 759406030765628224438366372753317573473922088679477906141598578808296 11 36679463446402359572623746828859574829631713252885594840858018169309675333474747 12 3609530473542251254700430421769523184076469912108064905454005333562294002639257030231154027 13 678054794239828779199412511534405768674909941425837047091845742040709950369362292544053756066568666450 14 230298717921308293394898938802589370013469098027566567673342875908918304980995314481639375136333286280278075164542 15 135079886582048726856566042342036712486667007773531263529995993690821765008455363767606889148708400254518748094628652253303324 16 131546246354469129183234757796913393561239212924064103072695007028853403251235358695542028625793532086258599353993522175196547227995015828 17 205568503360610933105728118196947975953800285399169600225272470784997916219196008675653981253897495095375288805210670160942764062594235405510400353069 18 500361341902804742828557615101707516733552176674144882792752876997908358219843118095854546165667637278323240429912433236224982876013106409795016160269968245820203 19 1847769163822759553464574830222838612019110332826357630483554975137619205537238262713602247641018336274595816347575670378170300262215907083685725316308624247298429978013475687 20 10113698952427588194768661484529972125743006755452540885406677674483051904712716483824354313280315714076853293518509415500176265434379024978311888729072517643714732248114764586117002958350 21 80353449410308336428380980554580331146556216709072418780298890661379895352073984107523986924268414539659949292514370880787537742943420931583085784135293538703026778613996642362709070825957369125119915 22 909444440253156429519139107949379752399444684803615341518603081586571037096543599196967266052272262232352680381618128704751537644451757131007957612449990493855770466009117215814564659799798584626375756733725548310 23 14416190458694318013695084810115450132335077704393997808949232310579519050091749616724786732839024757632242004940169636405623174131421372249797504916822040569481752715730975963281944505087760661662351532922153965739130568295844 24 315156984402078373072324944541306800414363913792389904362602133293394565494733947373368165163646474532805141422438371562963324580201572940925850939126474631472866849060533191639479619456506074101772212376877619409610280139770163550314905418 25 9368941443861041091896754938911036131493397591697457588116163852808503265342921944780984819413768769052162949548840677575812982608939393070014919699735258438564345878727184867957839964250350593445012704047146184786464575024543301453781457158659261459776 26 373885470247108183249104970948796952543429020605491366174230701701482489238199494893235266502867232735533363153734138540016857427214778298961072972463337937876823217561556582916842460332521542188853415289668425103865719404889635945765894514882084158663753211988093439 27 19793335938983899065137831788936278521722726243945089132146435041495701821133448140176630953372111196186728343771675389045867977703888292371925630152846336363426803235426370468047246053044551101076836404296909843195788956233061797454286052259579556158438045064008480397308913986533 28 1374921816336048089700236792394297717077662350146347651269499032119796645064143691406645788999481392625958646216803940500723938956781999723982256698660199746915874321584533625374654435214341020919962404951044443304420118569875692700234170889955100569168441682872243867192749612847938655265809557 29 124055444220673314423975495505308515947399993235405921732162462391525569270842266218031741114069791270122488571829937080259305800781764306724839814416138702892916612128200571188076658153029447722236408392983906970021506277919092512881398225359728032224043212958851292122668480944150498395402803268348009136562 30 14402854946120547967671706967539725268485529987520979231520517068863518574922441140478399225033112687877160365613079066288091395796766919881084511075162921821673982765179269172750932293715459346525560981536386174103674834130751765437554628871751046403611832380656046574038631909077481703877705659408719431648909523497678572 31 2132924543552083237580023244310933711613547510746277509927160457211279163084868565043573587420893193354485280597285117902727927063503273024549205707016329381552554645937773096718258435325806780388492407202097280398653321834889343736057084374893728094744540993524134338799908442475340043036844621751600628635168553720131881324249376809127 32 399622962963933423525064500194336652792264926869332343799221335151007654499087046612531197844881059537169636456813380877952211434623881270542518085001645636327251246240214101227759925838044241929477103239710978529288343772630794316429656860841972863061269453908134462864397797876861193082624788214016541848660536844235419130029524258983023599063774460 33 94006363050403411458243353267282190184169091804542786575342881817836346864002462425575847338072821651723730974221880317924953155742992526766359480198547844880495445098212828581227063194267088558145793253463540570725669218817263075177881725663714666688952091710641305619059701164391736509498322099654014098360830036873262968911452230806087889672275839781689186191132 34 27566908875951847217979900641839745229650091109531436650933787814177051916727355245519596285979740239706447902173847620703217172916865116323982844930622730428352134613629418862922423756516231249557243911920180132208107424085226465497208086432149543214663234422737004469510124985714084017743772957507553668625810163737617274802834889788482777502231046766111602202590910580831373797 35 10009775078073434767132044451086149582315773933403726057397344854337160404643929232418889039033293887952738347794411486682824421468610482112558963222461980361815097165930938052597362439917956495712703026308336103308591918753076448901327769466239987016129733310909164767413590387276753261096651955892388063267973568583121227960945016266897255351762594680867874628626030193269095489829481511170350 36 4472186891180667101140663154666305921673041368401662419244383442104641672375089215341225997920648021967606789295288459051399601592621552974253849424615302102395460380482861488874911548895426065088817459754412595678083276976862936893744823966273748471169566142635407980502569306650205967421862057641595912969035485380262255144795180819488442447626758808559405060973546013976780816362794153865535116842514516559 37 2443917692610070800256946914791642917539827117445156424497662211003356589229022153235880651335567943359421338919191839527894516295465159361545046409538894451138106886334563482763557056162037314415649967376896265365256510506893748566571702394835310129304444691714737900164749545066270923072351210710444545888181742404183178730672811738083601581620592239957931724269181593890044906311251171240492134557142558957574525919392269 38 1624352684266296717964090905977898960161942607813413080315050495318523830584069307123291932693289242506969247209196394203156145890893671825921642300916250596374302792392729177313627627260804734589745268890435853760113056573371396257755283180938707180794579870652218671192084328134261395957282717834044973095229131181151132406085752912305052608552998511565408566503349233016927954898417627605082662084702844947615912244497338311447615247078 39 1306140982598193518183303780187566391713645422934066463294550207700058613825706392137806542937475526902867883106082607334602237622226164935455434303005967690224419974999326920153707443788998131993514493848011114522086762790899092844893932369270892970061863788180190034556160274077799365380806497923690808693495227874392571836496002147460002201528430202519011252494570630039626910292921057734081610579743460311023609265781797481259626709974065500405595316 40 1264232093871930374092329759385666537262901215196245766154541718304710118357383304898974435067479096722166879436035185892239373004606575346168120406676125041590343424283451335692928403844856930225771056217211908291655934926422358079659189536328412759691809279468176441750569000589378302034420078652922518242681702443327540171705087162796370137254530047006797385611502631752847904432839355924780673426718582723912468936193556027323162935743132893616128547159426693817511 41 1465934028253068539482019207966425083447510851385198410777915324111473695104383074836631700960602181471007849706938469385649898847103298039714486121816421828572494313775325106186118601734777243754724935633615738028403259268314356721863711189933424218454395018116109858858787777520322361409101662636768795801287399276372387717209547667943858675617181978086543261610183225944772004972245217719579093367121973850179208925819218971553673115064854115415854074703272139340328633877589232320 42 2027127273035789740737580779996064659665006854469877508023574051962571916205860551666413295488861052053197925065249287310615271132663947612909638220569701732515597695557626060113499722430414620778674958137159664617977232443051599613744955094003108945996275780038060586025658108145001240065710210062893131935309419006049544719150674335012749290865402950284317042867549241066699978197588019039250594391895321885834400382031271029028942857257856367065177316257314430986183488201040153904760347527808465 43 3328521166059910416749029418281566375696310656246390503814281144726248958855430676624031669315364040635232588780534076259325082728650689744447962907118755696458087168518585351512111491248907091199010266551864864767940089281449498956437674693532537665176402682214797715231966805515412726991137452717569809407629412118298220691578593472045220543032121440530311353565131612935794752466330068727244786540868731927362189860383147127593992744398622154155974693004825822637159404009935134261478666059553625653359476339237 44 6463083725276076768648725368055778029475396974023095103568081180046481459677105627135156306709443909395797957337985316932108980501016519353221976009635546589766743170036407928956736173274672386672341617255522629413720881973059308933348621353980229417275457877576816930718154752292617038554415792393139277066325036916580601713898048424676855299502082977075135327051877370288697082761775797941824302076030259224582323802390895999207138896633868250880248570196811252619494657053100149742399236574514801120957750623562189434999401002 45 14782376065709232483977410741118733682608098471423251622178106857808073867717432564850992683758751380956935353442290880667930598468509507401914630486122149538623475334492953297495683241436095157880021683393176781178058405842999977731628098936540078903369885854174192192700564014729837663962617721934127507919630091438306637736255394512342297222835523283178158334743711615289771924384699669291915877047326752614389638959429451418986421619257627550233922116637938399560554932139405276036165291142197078960730109820810613390657260407474569038295960 46 39677132440819469693697912154537160765827933504596672361359665914765818695855414452375650335912853870659044629298457589304286863393470028647357984979604826368689857429514212582812141496952596750849308709229308367398955033836650011273065184190874512206436777746277939120767872101345100753443830734512641173303884810149082684128873050038091377681354402073866188270820523686393953109321927211820234851189106877394668053104974697336397490433872401796224193896335663721490062659844677745930353061455686749154950189187829585425864443921581774806659950562943603374556 47 124530560227300702702777024682486451880457975110691714152375721972655160298672276186736473156356145284401168405982008016742393596155951713551626517447712246540297417511620878024157774459028718222823193528001414358554072243897080995548107297511295693436133304733997771353393948003115076251711739198909875019599140457093288026342675351597713103672931967371839804494663852853414066993479309367079774143492931260936867748924462336353128797549564202037954531785280508694333293940505375729040106705475248542171679129274095771815939584803981803984708761285347764469741228288542188844 48 455477649754952801900033974011960292737609369331328351500522106610862759835935527918716935635464005959192864970362051623343866372376967192924272899666011110748641978512316503968032448203450535974641432862085818984430363785105177528225615930862730674948510901484231615153798833420524713135835090816321677168156160375153807703559605607313917880782714014756657929337082621149448293874217090552427747781525213453557182833315317011177990330139717538857564328051141818479391453908492460059412106647833810024479600477064754486416104745778968910440766471317616125932075694992765860896975308133494070 49 1935053229401321819463977179910646727032338005979402264683571669647880607201824778178381085765100015759955123619536443819789531282723168418223975652277507526630852578459003258508295361346068655729340318350220455215938681106907382909120496226109579178993654129698455219011990577945578140402220473533745857421164376498286398116511396940761116419498781759422092169932999785293488989586827725536967946169159535815604387846190159814871563211793481519864847659165987143827410571621126876807561008630792582893015557968367164821118255990726117892359522243434013254876167846424523641651175617966006584077763031491260 50 9519018515795667160279387579928704291759912390526465663811064328394799482004184221154161959586725361529998866847834048260425125391145712568797776805738817047056913759340484504462200349223555892220503055024432607503200204700738026480608258964231132067002812398957029844694327964888255318558331990365354663396034545673964436555901134675579786944272315678385890341197683524925687525949019695136396592660681446271847301993700868588271540053613254870345761838243656731682981158792331340855166852703604156311225842934679765382850187264129536011294685404519576378987052155005922109977499911684318803090471823588227793378217217082 51 54057918980301665627334592470132177610655502773819215714696012924705792420397188330251239303302234188338193905085518414277831469031642623500783847571332738421224604347334429982522093092027926420471763477365553544991782166246616936809710748159562294235051632222468040645414064540757705259819454821096201253279469378303566272552246764071135671496358118711929835214596675894139981633240766577992896984862997654604773507191168366633314874342456646893741168067766555647355634851259178790528229987125060657470347468445567555261547836633573269261517167508538020457266080757325333463808631877091214557487181967489472118364922614274500390608812238 52 353379447667282761008848735067792175867942026725359055926852824160903601413913335656199572119995660521625193204490572912862733079533296782028941769555308607103861427889021496278385914721631490446355899536500568017974923143363156058093396115397309106460272521395642198355358062983048223841868115311366999474430324761818808575904910672973377963678512258961705663032732950809615298512826918848439041816011888177608288282625147066582107427785342391596797666395236481185398399184179693431767763761814409159448163042577067657020113012165195125694851259357009213838208297283095240672436466193014593413461978657591287458526152600478465481654186689017654786811589 53 2651760634266984017451022541641441299592773270802787332932904699608226871247093040586631949937337166507836064088744840598900173434685982727142159967144261957733392826003047136537333872298818285558963919262133735033900714377669151098801495234954031795207071875242655207017035388166405502598657916754574745368771946090090643416019829687523945482342770077046568147124810843435121769173558599485209701492470949444076664991083446009634875895777450380433745061102851241482732083671238977136120746959583108409641765308428194660128377135989494078318564340513741068196443609876057989727546950092375614980725973167046267216794903114448889391970881644940802098125715175246300221539 54 22781438953179816816830808082938849090820885856911476118451147474900023661609100192052619823799937644749015369243400402297596544607930163142977400480351911808010761424778286155466085840804420765168987899727168906944495923389953552258022286054752253335798824777933712275525031543606670331569678801120290493462580675276709130581184327722716095156987354175744951402470814117618794592395979594670240254174620331840923064362070982994007107259855936769551551132509623939750573735894111531133632370973455435778813049536324366806174708437603874772190421916674401087263841238899955428049143909228046033051706775976410441711851695361979264787543876549353681984753739699403733923838919316363803254 55 223495282965053217923948851959091708248044028227300112972539121560541596582018406144639522178790705218237659335938834725151391371050114323866595053890189243798415312916962240497053837726358183222232544705941670280730072142649022344463306809295385351252058830502055065677036831489585268132709708930299627987313989762878387319576675352724688921387419641601811938482079489620165603365378490858293329443797763145269612343080287475050217402049300200422650328345599901681011857326985218912829831544100161023138722847728416045469932569781122713468698307632744231852389310387740584549120453209170196945575431437109441153030645642304578383260552622107332113021243213670171477432762268049590419530484721633743685 56 2497605941314765765762273383816515094484644379818002246967748059162598162476479651498340683885963631252319267437520794621122438022021138557846538241619578300061511130632087438024547965246378852567352906708059709017396001051690902934575606934655398876213433484239665382038934384574332903289427394428584631174354364897318015078621978151221118080484108878649504844626334886430115032350081973706090304037203851504097101893216787664675907951613140169969375240687484314960824530565459784523923082734883507319376402990699917446736019703767069429354850782089569123295712272883737628459078840401205722372062114867429236313934282605238603998516920410214960475425422376910907278834069031404792610929453612375423698315965275014072 57 31718666964950888045169124146965436769349258901688439501468232674627267504191722067304510412815817862407405896651042064426968833099474868244212674860925312736766232429760790169392833489782264281877491357298329643714305754862489499342465970685473456433826281601573613188687176433839199025931185099250630264863982974324139640308213728850369343136426100305970053214029697788859369957666843304703574123572902359354801891686363491436190952313194520899230429087899215200520762983617956869020608570030150762400244582506710990460642748645417499323504925092433599397921553753497803387545981056524145284113877479298545506162775965256559569474904880879931605890621745106182986178724622754299556455637902928833510187651301251390023855237727379700 58 456715253594231239772693331693722728253540747802935558740515310876092543426402128613276467254337834101561409250887380262093062988298279525630874741233525323245458949343571345576924497122983262454343996532774815346513239972427390350731590916135852698713673230682429374057882484835371888146491098090303517422743402667066681425703575550898506174015462251695646994990335684267178839475861533745064313406381969994483507567187710413038265132984846818568221301517367609592156293694723912386435267202936707509604688927306072715074529911354335543809107038596596040637054340864743465502232106152266233577709044081796051613809768922608128479474667427494817052624407498687445663191730958663341445955914560191220247264809278900571255784864862391459985486113781545 59 7439690878203485884309473269399715128344571467371005517312822197349112967900511975595983504634970403470228548209060161818344103113768440457804304151675872381059027826393572766322307801922308362861604636547522158916155849332753396344330300482234896099118620027346433946817551467999801155547229381268260401485237612258125142043466041885763067080095267239138306676073517528113109234019750177891885282497616198709095871023585435662713608786734301586155776431322023519619806583957396306117516837186475557993442484959759146250641179095350010169656341115881132340477852831228817884869787540657552753697510686850350904045304556163244320440885988315472818977567051096662913794583471084268041881890907249471935822184094110497791357764259719979642847260607809799084500821516037 60 136809263626545974288271911667452326541172840209595760580343979195523247637406626741474837923695766162138967117452626737490842594983500749622341319656877587818798568261234769133026467654941510915556557424901133072694311725504735462893081758309565819164541086327558808556513424643413645959386345883622665194293846594130583832413704313769042632471522777075040801280169210870618315076857573536503407943925307101015300525576549662212543798136046693442405219545450956380533814334430243876154363283894902444701576514122451539208810089880899392627537587898914963731745431532182571663663778975226780384544227777992112493479457746119649980738138498358584248239519120392589223862477029238152745369110446681588467352379754183319409747415092353234013277090964542203585268888772503596530742746127