0 0
1 0
2 1
3 1004849563
4 7541872062618216079
5 370243779118368267931211789686
6 91050643996464879303067913358954122530151
7 90098061524165913059428708258834814271005531460359720
8 302407545158616421950876578542740909974755462890611522604756347847
9 3010875076053841761099020409128694654641479452075484810040679058414672277965321
10 79915230521895214840092141083510492930409787925612400891260615063426353599683751940452126059
11 5186607871389591937773978055086956947582076591240215633944977097899191267002465854623989206301534786207379
12 766812974324762905571967871725380463328036489487775138877482899919236079518994993717008997431095901314428037355371438115
13 243498538998503961115758816558707311606477403164481728777263454740226927110145919140885703844795953264454843157347362327566412320631968
14 158050414075333991713292309058850928079973341266597485201975784571667562770722269247058612304627417395057134182420370020866025516384894103673973978029
15 200999725479478124895050517496554729684814902002196450518206044137450852875006735821749552495149048751879450465060822542838750722184056549031804351046201721770236566
16 482692628888884059983564490033754587057273712950786780686257962279144251861523289948986782299957358580630105087911225406887053324218280967470524983595601050835370974472045538962111
17 2118176919189657725866394806057294791862048904616886791078396637888061464356362137325186870529546884691422736676091847227192012847111326255789866897209587519843035899641109082477518191611370583475
18 16486287559733436333324599097035424108744843183553477801276744620344302193403510847591573683766281870453688452924798354128855761797590799160506355540378214647217788410813637197342717436169254509336673253160218657
19 221414886551376506084771361683322063834639516600416529515208844755664006346169394628792380349526466448149071730943261983348849236216053518163610519578649412410359370784757507987792577724071247022926282691337368082498525272731191
20 5001351730733377112942329373900332995984312457032937838482204678779716910221359117651868895388578215941689595213638062674604148960270218789321148570258933271042485486408126211204462375623317602912058044894406703882370578231857112862954401947039
21 185510515788494638809311405241448392866890637496361824451037399238000413518369136066139865532315138364557397987040007718158815997760801902566906871683382766491056711696259396789902049776237861206219144877585385149857528326389394949325392983879750467133653840954
22 11049658260189877291633075975893375386389948149921120753656390361171326791964035477480351534958563975372437296872718853802870194741663532337424527513039663205930818355771452591365468039069297345326535878601396941089425125882309989701141664210887355836501363798761014405551819635
23 1035150013154249711911178241684805837382773025833233950879302065013410095612382184816643369018260444447263194981135405453950482720304908575325815734326918021190254601612314984512960440312947449661297128184054904692595742837110443457982961527124691469685467995967184156207191018224769074065522428
24 149610180820245373893224321515402264356892603771696612948747245420860756850217489521397192106698866130744813823855675504165624244379357247926924198495725050553516861163708607210504503092886641696807241285245889571297663453750020069825670067361847757746714829859746872118193189359105529965457375873181015133770519
25 32769738364383860779095324636643776428477907816776732398523940718903438476457966616690827031890500043008647375178677438170676574602794124312663985825854351548604884160869654767389218233343579267100763575023757537421996098084600115532041523387521864287273205880571808291927203030953548174063104919760299658828960044748343383851501
26 10699605589430474535540927811455535270993768621640746940168709662686442568700983616803579723711426510604963618912090186432568490192668863224914670289235043795342182597090361572024152305737142562794251620360030130470126099743228945191716774781644835790720058484607337710658971781812197879981989786276857458294511995832360968241371534332327760405951
27 5128671635251463076079549891951120275858773657683568656118765841137777939345145652461420916823135664672233976226413075942055854827905771010106209308387673298708688648582481619246383654314519214508464579899850823841638975224592424951724506296662381390482718986253851466569539919607047415613435907381791633807541482243205228671657550843814501387407002343456311960955
28 3558158166820390930608331282005545932709624954543275749145938384544438589888014241199529513500690034443552371161024681911533045154316995112417653285618463428786290965461872272455660305909491809141915286970619596840404949329991235779823130065796208953237151710376863280794502352394925977283375912843865073265657626808594725790940776975291739437282182960538601762483465546045067291027
29 3526182384848950687665740458869793768867874166464956042921213071609630590947525766268994044039693587667716862308527738293316982043428679189183730118339289977056231032706543677869445194148918517714777767166977171187619455838089204244187509677612531229532038825245890923945263694601521901134810365156835542233819516719988503226092673701203034236782680036959708026643657840677148414509774385750732736916
30 4930737060654462225120175170228868377840395667477281591084927169554415531770955243739451143581945315222625028831659540953898971220177996457157094107047116686057095473478659519445731567536160782340895351874443294435305469381657103600502165453629181847981909919342484026075834783904053528948941083403281897349902118265105297261124526937622203229173124115300771064824934501649862516605208209640464962108588772188746510489
31 9617653747136151072013286159762195850159545586623453149132471745995806243110587502344948687796228121078982094790645133483294744217909557102019518478526520117174756470281240861100826320500342210698796400822602536989088527858913904298132743599114283808236333036090509806651661061138785030566411235656874251110597036216474089187092171997133859556432454131830609078915524835259772904294871461505455411047030621081493749165942230958006390074
32 25889269755916258857798541307212709893587451805618750024494143796359561895777740621170818827577008946482456107432580812715777280850551248229945019895117448100929141820179582854412794612290344144578110220943998611942534221964915806167907748580427610687766927749087126448101740986226002153934401243965693432433440799772786458644036980354623772629755746755967361170343340710013991605437909137383181461992743742691734214693033520974750094425212521985443769855
33 95213299342869072792054764414161055856885529525234097588550953168376216224680210631642527461746988484407096888140516488584667652004499117624511034736931042553980218805057956526976143769319920506530274089567870196761628880955419797992667006524983733892206267587422885481879847507223912862095733327575369224768093956824147989145285120051236222366994732976683645643661760803980553613194849547081575579917379446417649309252956103773962450885140558198083660681312331525670673703
34 473915229237584703822360395473809522716915652866810896422637754222101368795928251552961738069581254747343542025838168070172238670594124015099670934373693043388340163470178393104537722027946562744189194449198442113808115236668148451781784446477160570182280498475174303426229165785103722771136562162736404199069299931374113850433742026621725832153239628360663844168154020700755706395712885008352311529992344797222169083375036102059920721436959138160613411010378190375182745531778257047526846229
35 3164230154805483894465121202201152727704445447815756373665636700925029290299168319623656261242571121572137692970704980000536533894884454716895123230745326483661144602002052785114753045222085881165190905966662733333078417775387672786664973582588365377615544058700981421123268123421509460990470854501314265101092728950082030155865912806503882549239168237895566628390648972636298890287514192104250871359679865254334230380726527529675987322735391301216077451988821502616718179408280486598119487903012579137313291391
36 28103429649862944096259248850089154406293541545547513783814154794432082114417770302322332149192968517694465964279316032992011048316509597965910833905822049566992298898317831774012228691165230035485590421175044151617393240947382896541328960441655366163081252085213698062355356716278857025616934063828952445270744894171662615553634835926616701102957867665745830043181976764115012883784043814332236490344481077298611141342869347671672168411710848291675758051007911596487282236895868793262070782223900171317242210298404424846242728271
37 329409404825318546296796563184331441439008326718151004351775771607315181468782116305981309415714368584002956624143338447378698285577044086102464734848448862681644288396166325271468080764696628378326203409759711643863199536007312544821170483210013298201543379971291648080120921242605674963848941940666524969069836460511052966559701408347872691640423630591733062207519634549580012617237928428530672132750613481841015490754153300791136143157727261449994463854446274159362410989245318270305633713413482557648288604054344626040906466401234782019119923710
38 5057609733495761187559518000018413967352961273886045365466673980124887648857775409155087539705452247817960205649534471161841758569298590916397137799092522826307103555829843242351274101472909534942033410814618313976933725143397764403314035030973160803849775329292023309727469418716179629894016141541970320027049611437448838731117974210088235501638343092948727484051016403379398552967460688399549985398714003595070471566588159745498249467287420666984736778850252920603056287451302240145992956884502973671000769914873387586528314904257461168969836142233234316704111399807
39 100996320421288183315191704765649981413845670188286341567722243449875609149315303883072589441293733768025359758867945543746310690798786859413804795234648241019389115363890219858461148984245713479321182260706694795628340997519761031959386574761937232262424471904996808184656969092502536622964639786426243554493955589289130359970688237870909797315200769906135512630641415870116556571555327621464702769985254807330747847354519973380705810225406428837433474143549204247295410347907180864385960859444525692153368797637405553522155783285908184654477366630170603300080768683730286818747323214896
40 2605510709826588277180089759750183500026630033867606839211088484040333395587302716738245586839359323486901667675647889348478915763578046113297405872376814170559476344365151142784786995664367705863324782391919633359628437489780853463144385653899112534669653789991373430769910382930940492815342548808258684440450704113130729256091399749248870788760489310234696707064737055695050490068189121999161985291528227416246120966832439930387027058858905867218735068288570247313774498026203061539462667770467151075611218662388941669670392035859862846357950892508280733540534305094862981072902671255812229298753348990759
41 86283839154479505268950335589446394138338871231340288004563343592126560537598074592475618356221909010515191690239596748924757143069487692962628160067220840171298262760736651667515978885954912587197679575852050012792335781766324193781488315357234968564019100517120582041609680248464320856232314546035862391110656458746332006744061476893725681414973361662214825935559019202673081681558885443629424469428053488598724690600634198970679192089379275750643664878539798834390624859015926740870373699748387558385007166640563969134826603389262371414991941764935786335824286392975464405214854601944896045853267074042075503788051895655889
42 3645632907956918404601558231105788082187115798497660102483797653221844491971125614514410670457037547978972002294172730059671326000530754164629294687110796306606859275546017472235242985855558996378986460130094570239480477866230705161125472997201180290439246675133745462065154638195308032804325700515831702355532136651023946104908309341230125146840680246013433262480196965762266262327065758972246343380549637882575397809042534303867658848489073261688418435615799164335651791257275592447183563009960319463657688145161911557458071049669123421347359778891799981133999481501384197942566229261637863712321794125242593467431386641770029934157324235961075
43 195391917392726621252951617879415153484789076560177236205849339496592922457047056593607418503449713909426494168959702408915523157836925260183702406732532501010748818702234391427941251123185484193177917670515167795605635225385376252950643194464517626739381739635850478993011153694126679594775653217659394013222454247753634465652602097521259200406051002313945993574411254953217991468974666736608264045159252428636162020810119875971179393571791814676964716543749688605479275337487981095936217548626765835480796093105724068465949918240600980786922466183575590688243910283097845434961304224348359276638765403673786494024520012679271703614156077329824932284807229524342243
44 13210847979737413140591486660936151905250068848016695047769667282674597786679404781321844231902152049367103291974891249331230570969320800519350282126991051201323457116316888437284370090112447316380442466828652967965165825186359147458344153490151700896231525686456857118848299471508598112968564215392495411374998404313356101383177543575848003083533906988194785888115220544963885470022817483057143567562055269425376855022062651296454634733849479761824901037171031976728183874782088800547305384900135434386564620674773333197849288768938085070094658417160903438215045282590111875388344464326742363660013977867881706336658377851759764481017597034624662309109333831166590866760473663001754659
45 1120868021695560551035825241932307824727928930613696579010955249723090899444697611243992445521829185833436978580186171521415830287456532358254700880872954222583954964164387740692605999481761845047574863377097436685286409435752516451608095197888005079532273531680360446027884115107668752448321595296020641411150394231170280743533964122391981236879126747555186603334629958968272071214272563445002624622115817681763282527077100474945379230991872923638810365205374438235552861568387822909206061282796276809174969743228114108077842231876457613644749541101326925700088634806241192037205391074839601192358444525404505499431268299678563581847391353327514619239541805312580119737284874545422663611889068757073809736
46 118737776563431081067228249436533705297577834505824883552135762293956887390600366314671006984983106518891397307291958908523361452417314999870772784083312021152088785718705987091912224823923316092125000613768106497078762069106288046609114815850223010867653596285674604120766512955609363591931409396273045548831172524062717746875211957911722171013468546448087188939285602901755492686545880679515122870315217131509653154340078838065902629889963419480404166906873183872120593284700531662511098393218732111382641561424797072337658555142185519244163044735506431932392327403256314907362153221480165965942771036160887482688543969038447800615991917641955553602420585639616299478524102840432449490401337953699332561541873428074094662021
47 15629319013717967472250791406404573929093388644737227009552786571306646044871228406104601166411291840403827397259828616347413079652706630686972647923750197485943476418786551092662159336249301125877971916044583904440343254231481177918128656056236582710208546461649173571666848393723637010308820835010308466901172792204369240642219127226479360032832136294019435678812782464157640754905069660645500315530605698278213772746681541404899714271447590499709487626726672698672024780058772238092854462714006606084447608512471588054510237117345362587756459877436884903526511316084666648911267165131323007069381029360950508173944749997454080575605016048555820697252804982391343980454147084747683314043118559326825058454203156015788215643305479628771371040190
48 2544503190944379250707380482358049072989703551348718092352116621900057572089695215877140898623632649811235418803760897761732160498532434321170912423495087606366082635263738384224223458083786481416364876272866045284389655112897740984440195362168724364251094932637799935072079013397324482642183298911066937465454828343862017440690420456844782869734303188727076906102991641133975981306688954255253877689573401476570242451345208158087968782153132906882489724354665661377625658030855778518622227548208385068643278473426082136992844097482215506550805647862871648781750427285620411178432866754137715620607758404019394827468659679987548164086040630314143774744817264415849901209682343589619437319433010491871669587877211844071923936220523645667160832218506230043024481309247
49 510101151849506285817952188430629342049129966643154333452251244204250180217263341344534276980899101703930087623461773521497544163996528968714681735801078009326010756829739491641601761683624671581469678267107343744473630413996691449752655571498389821166654505807464336926944249851267972804670070747286092279186891763574153769932938574102145099648726509265774649425678839899750508296420210688030829151399327046858077336030957520706762668796047016950042208415927773458923668537455286814921764901729400684748176014150010259355942743606452234363806891861643793073848947539024599625118706454740828026551496247066748324170210943777810587663635196082144558158569496483996105203981651091459293844551904966525388378884275572062267724410326479191626222324092633605800068560424014774003747077504731
50 125388264484650000938886887881290009396068244713126617125050359006555085672476859752087430214582765612077924002012837346805368539962199150513834514555198008432352112640882688973324526686384578563901700742063252478469996672297568562812365911552331810296963944055585354309186014135784444457691354722499600055394836105300702457216100601259718851331477377353024247347007887650577248970918842694028233316690292951536595830408347084385723327402809873424936099397190268582019549350684980737965148446908088759875498306527055160902877291304193175456123527256056323974291627029341275756706996397154914395629524136178855924495806136212870885266554421735965181482666645124060462908808561719306779986009776602883215678545897343593995166457361160749731645707844803983686375137523336835272744739883062472224888399370350249
51 37638763525570754422067740822905087203301635424945984851501586667694000143139306163116751084509995199970656145855326569030137589944347214825632459635433042716180189225183692327167771350621561176614646596723318826840049843025096585352431639080282677368685019164360283849533316990447928928670543642091521806558146430919441307082402251804047158039633356677279991092431516458510927774487957305162277395882240229156599316114366789010048504909689729988194690961157156552087523482194768534788122370522660328921867096320326868393766131642689340316678384039553574104620294074112420027014815187076793195227604602896038005560098652022698907874871919952519884284957810293145286818212773524640905309276890380469829701152343830173089746374234610934186569623286042816002317757146980678904537315269895268179112934203919253743253677487666582599
52 13743317991504249140725539718777882022425391977487993793711422477989684676208878331246826226876921362242985633912679278812839390569834307203906679937344720145641913430586699647657169779555036884405889650741816401380095717292819767303211415007085492883501203760124703812133422668865280521981985351494414193879560921614824435638993248096670443588609497583043405379223891209192937631328627443191577064420416806005856211604676923010007967128004665935077819439739747341422602258080297987872589029815312099323602249194142502112531333636194939725488190928981094416997044000042262907403495865614896434503395777623179996692189976527803745422714625866439153162336191412514921724245178018405267884057414327496030400944791782209929155203620083617010880226023659897361450535359984874793157581647030140870754206233324767236595036415130743717170896043532747504095
53 6081222469271715121307540858774694642792265914994067265134043284262330684446693283814959394367595002896184295242646506633550030808439142650812317948206855809513973988516569003197422572341590831905092253090243881263576972198350381457681832370093873422969424105875933315427330072424419265046915922507956949244216141895698867309986760475243369422888892941384489528946836038007038569768211597068409022554364367320209161891181773713516439478527727087234853673701873167914178614272719147019668542392039061570578564292253372936134527071680654136994395276436139358271226456815220549807627888133252983333506356651222207573660064317177930122908729558566906118397213553894030207866930677533377583725412138418036405940841383849163533983600665857960491325193531903481863930179951589784339139885306984982897933172115455781122093789260643758096997854945046369448620441253208908988098
54 3249077989832370214258254671817057572096644518712813135289301759706968520417400920830690871911898085484848703839909210375477506508101072590423973009959338642236843891465226399290418746619227728636989487194718980700625066317093681495757897166135275858111537864429496806932820487311046289228268408780854696561037279500113225797827292981603629413647407908435063190578812539265491523888093853744013308865555078167923231014414586925303273377167380676628935805654319388260457988409864567820001414272536104993144641139012910492359945635845640140352820201745044198366936289922514059488457631935044861720395910362683425234800378029144700782604675740670514173304638199035965580530288835442306960061306365435558600394663642648846736920265982538502896878061825627994460764460320318045547006622927302414999204452015832286687521464687258387762217890896373367176984187212490890288060187359225323057310859
55 2088740308992284695957850480863195140714722321710798561382372441882606005691065553918612500319387406952487616223651775094422317716620889933440845577857057104720958452724758234872166644759392536210886588080497607865978128208340914988332068262266922819215251688448555270933885732498426914086552335801869056111423767673622718890588294208669928980185018270537239224059372458881931065532167774271132648010395022598377270406109612573954541127243546831263195886455985648960009821776351257418893287578719991304443053258316969331644347267856985593611324613730217671658800510068884826108072658448519307323536346082967848477758597890458618760349694404423724107185820489630592860504822194221784061412654947407159313932118486983838267658587291744061464676404821061133923943340733523943096305861737979865506518490348461738826946693550918135137181670630152080373083317042786702300548439099988453749855165642561598344519703236
56 1610289612299411444980787787233713706099222200543672519573317603592961877405353016776634546896706005768848135398233670130885713048385472015979933865747633162996408392337858911183161446030433430585848904553913732471261076907853654442744076069188817334167714913435776085433528119055167864445475527684457424930953898910114347511659217311391779318576477012970927818992308387725491733573862753606357686329473539273714666994134651938742444753866713434126932715477527085492049215765659575604009264234506830804422036575798029734162437376581049122843996412501792261755797143452054317003464471430249167513232693686384973245284059299025038974288981118302819515921750377453474692798345257391124461939241008024305777612982454133014545990133144305837619263047305692369106147822936875164462042469576845234878655821908075210907173560704674338768189725893325971063146530746851494561210064394022413289904733181551413740112376899370734025743971743351
57 1483921850680742516415442493422707436640306835946696901897670540624814370853667528395219411634562788246618909091118480814552651314279085945282573714595976284617017905882712557178446605273012701664593168118446637262054880550790975411034801303226083100665836826352156750054770219415980883779905244668623124243136899581161913445200552862558340419356945330906370679906299523007817966956492857911843183352921399891946171021075301893512764415589319278572082497535826390216724832659285175062175279473529375844079922330464572140324056244857272369030602161291204614507932433545745249434838424617797200125030046382194875207050831077162611651818957105175279550890709037914255529668061236750727860350616378639652256959362251289939856668188654203380250201274393328980963532121295626601753376943873521518119216518014952533776176527334066096379390131695849205641443553811244585239202138664660213413424109254987682650009180425743191440047214340909740395938265772577845
58 1629473062475056828042418181189126962457274122412073766992208133518806634351395555355050610587032668244138576739627247994184903366345753877525073364710236736380429338665800070986011844946552450395847445627475003185541955351768576491936977101933662045251531303038573913724351424258220591929345829018730390533789819255932548002431384823080090670949234764104307921402471622977508764978784847158118282748312917120249633311677544484573101219441061845431495238560255304313464531309567930683128888575100637480574168306966846329911487761909965035832761102332118236978710246771602260389599942628431568118453543287846859988971534633675321798562256821894879591025676769103063556426863210658848170242599287208688623505277044590133600588149032749578217411842153860317005559968294935341224439221786281130561393748019914618852547650620321113126385070389925697039571050145308583280026028875012771779918800258637049313275045275865217576685997221369676277782507561692780198486816889754266247
59 2125694687883619924455880022384815321295275548155523939030713009179603661263418480518055007558942461102457407735585157233592566907134955140043658205967663636388879318513020683778158717933208482139537237514417121877935139551647170506479805557345611986387061970886293279555350173309404425384046516334223415861342205104542364153577966322434508933552194951328440417277013633182875730629903148131450937648800104772243690294169192598366888344583788336758843340605749960092150086758547279065612652817179676223784585167485153284108333685576505917162987156486253511889589431096931377740199891565239062168672358440864001603180826808267850809643481745744691048670121266101809718872070115883848124664473303802939409767357290245813079968599757190799529873776025345142484017631305469028005543702519816050945993758119930238741728726329203644756878412109556053995999828619546020254487896484428442187711412269298069948945467158657994653697467147601538788806209964558436593229310411890094843754446125239167552971
60 3284770212257446085041372338226432210706507125709421652980008707848979588083861703593647255899915960216944108916562664499020324950105476795367176926774176801897835256346887245426416009883076618490095834827382650512821491519697323303704858238273305547653371043188051700480104121264945338852468089531752835012852868416148316293916562353059382206230592136722719187697729922258085515546258240577297372154456132139701781775073518723289573874629775826692372729133987960984170363630776677402359603958524999587864538823638966820328734476070270781175869935320438600798613721081595164455574179686506573797612755903410861640952337186440625275106543630762948789816529014800304403322999235074254585064431471330607511629929156227389415353294003071591362533954532992494389707711665877660879500627949447194845532906584066902255701766257211453910470637319175109718633331805501210668406548114941023908443253314784961900169860358483872007877320014691005325620511433931160244007454752003358807194554360213112337515302771297409456760659