160505(5)

Ruby


Somos' sequence(1)

https://oeis.org/A268199
https://oeis.org/A271949
https://oeis.org/A271950
https://oeis.org/A271952
https://oeis.org/A271954
https://oeis.org/A271955
https://oeis.org/A272038
のLINKS を編集したが、もう少し調べてみた。

def b(k, n)
  b = Array.new(2 * k + 3, 1)
  (2 * k + 3..n).each{|i|
    j = (b[i - 1] * b[i - 2 * k - 2] + b[i - k - 1] * b[i - k - 2]) / b[i - 2 * k - 3].to_r
    j = j.to_i if j.denominator == 1
    b[i] = j
  }
  b[0..n]
end

(2..30).each{|i| p [i, b(i, 110)]}

出力結果
[2, [1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 6, 12, 24, 72, 144, 288, 864, 3456, 10368, 41472, 124416, 497664, 2985984, 17915904, 71663616, 429981696, 2579890176, 20639121408, 185752092672, 1486016741376, 8916100448256, 106993205379072, 1283918464548864, 15407021574586368, 184884258895036416, 2218611106740436992, 26623333280885243904, 638959998741245853696, 11501279977342425366528, 184020479637478805864448, 3312368633474618505560064, 79496847203390844133441536, 1907924332881380259202596864, 68685275983729689331293487104, 1648446623609512543951043690496, 39562718966628301054825048571904, 1424257882798618837973701748588544, 68364378374333704222737683932250112, 2461117621476013352018556621561004032, 118133645830848640896890717834928193536, 4252811249910551072288065842057414967296, 204134939995706451469827160418755918430208, 14697715679690864505827555550150426126974976, 1058235528937742244419583999610830681142198272, 50795305389011627732140031981319872694825517056, 3657261988008837196714082302655030834027437228032, 263322863136636278163413925791162220049975480418304, 25278994861117082703687736875951573124797646120157184, 2730131445000644931998275582602769897478145780976975872, 262092618720061913471834455929865910157901994973789683712, 18870668547844457769972080826950345531368943638112857227264, 2717376270889601918875979639080849756517127883888251440726016, 391302183008102676318141068027642364938466415279908207464546304, 56347514353166785389812313795980500551139163800306781874894667776, 8114042066856017096132973186621192079364039587244176589984832159744, 1168422057627266461843148138873451659428421700563161428957815831003136, 168252776298326370505413331997777038957692724881095245769925479664451584, 48456799573917994705559039615359787219815504765755430781738538143362056192, 10466668707966286856400752556917714039480149029403173048855524238966204137472, 2009600391929527076428944490928201095580188613645409225380260653881511194394624, 434073684656777848508652010040491436645320740547408392682136301238406417989238784, 125013221181152020370491778891661533753852373277653617092455254756661048380900769792, 36003807700171781866701632320798521721109483503964241722627113369918381933699421700096, 15553644926474209766415105162584961383519296873712552424174912975804740995358150174441472, 4479449738824572412727550286824468878453557499629215098162374937031765406663147250239143936, 1290081524781476854865534482605447036994624559893213948270763981865148437118986408068873453568, 557315218705598001301910896485553119981677809873868425652970040165744124835402128285753331941376, 321013565974424448749900676375678597109446418487348213176110743135468615905191625892593919198232576, 138677860500951361859957092194293153951280852786534428092079841034522442071042782385600573093636472832, 79878447648547984431335285103912856675937771205043830581037988435884926632920642654105930101934608351232, 34507489384172729274336843164890354084005117160578934811008411004302288305421717626573761804035750807732224, 19876313885283492062018021662976843952386947484493466451140844738478118063922909352906486799124592465253761024, 17173135196884937141583570716811993174862322626602355013785689854045094007229393680911204594443647889979249524736, 14837588810108585690328205099325562103081046749384434731910836033894961222246196140307280769599311776942071589371904, 8546451154622545357629046137211523771374682927645434405580641555523497664013808976816993723289203583518633235478216704, 7384133797593879188991495862550756538467726049485655326421674303972301981707930955969882576921871896160099115453179232256, 6379891601121111619288652425243853649236115306755606202028326598632068912195652345957978546460497318282325635751546856669184, 7349635124491520585420527593880919403920004833382458344736632241624143386849391502543591285522492910661239132385781978882899968, 9525127121341010678705003761669671547480326264063666014778675385144889829356811387296494306037150812216965915571973444632238358528, 10972946443784844301868164333443461622697335856201343249025034043686913083419046718165561440554797735673944734738913408216338589024256, 9480625727430105476814093984095150842010498179757960567157629413745492904074056364495045084639345243622288250814421184698916540916957184, 16382521256999222263934754404516420654994140854621755860048383626952211738239969397847437906256788580979314097407319807159727782704502013952, 28308996732094656072079255611004374891829875396786394126163606907373421883678667119480372702011730667932254760319848626772009608513379480109056, 48917946353059565692552953695815559813082024685646889050010712735941273014996736782462084029076270594186936225832698427062032603511119741628448768, 84530211298086929516731503986369287357005738656797824278418511607706519769914361160094481202243795586755025798238902881963192338867214913533959471104, 146068205123094214204912038888446128552905916398946640353107188058116866162412016084643263517477278773912684579356824180032396361562547370586681966067712, 252405858452706802146088003199234910139421423537379794530169220964425944728647963794263559358200737721321118953128592183095980912780081856373786437365006336, 872314646812554708216880139056555849441840439745184569896264827653056064982207362872974861141941749564885787102012414584779710034567962895627805927533461897216, 2261039564538141803698153320434592761753250419819518405171118433276721320433881484566750840079913014872183960168416178603749008409600159825467272964166733237583872, 5209435156695878715720545250281301723079488967264170405514256870269565922279662940441793935544119586265511844228030875503037715375718768237876596909440153379393241088, 13502855926155717631147653288729134066222035403148729691092953807738714870548886341625129880930357967600206700239056029303873758253863047272576139189268877559387280900096, 46665870080794160133246289765847887332863354353282009812417248359544998592616951196656448868495317136026314356026177637274187708525350691374023137038113240845242442790731776, 161277246999224617420499177430770298622375752644942625911714010330587515136084183335644687289519816022106942414426469914419592720663611989388623961603719360361157882284769017856, 836061248443980416707867735801113228058395901711382572726325429553765678465460406411982058908870726258602389476386820036351168663920164552990626616953681164112242461764242588565504, 2889427674622396320142390894928647316169816236314538171342180684537814184776631164559809995589057229949729858030392850045629638902508088695135605588191922103171909947857222386082381824, 9985862043495001682412102932873405124682884912703043920158576445762685822588037304718703344755781786706266389353037689757696032047067954530388652912791282788562120779794560566300711583744, 51766708833478088721624341604015732166356075387452579682102060294833763304296385387661758139213972782285284962406147383703896230132000276285534776699910009975906034122455001975702888850128896, 357811491457000549243867449166956740733853193078072230762689440757890971959296615799518072258246979871155889660151290716161330742672385909685616376549777988953462507854408973656058367732090929152, 1854894771713090847280208856481503743964294952916726444273782060888906798636993656304701686586752343652072131998224291072580338570013648555810235296034049094734749640717256119433006578323159376723968, 12821032662080883936400803616000153878281206714560413182820381604864123792178900152378098057687632199323122576371726299893675300195934338817760346366187347342806589516637674297520941469369677611916066816, 66464233320227302326301765945344797705009775608281181939740858239615617738655418389928060331052685321291067435911029138648812756215723612431269635562315208625109360054249703558348560577212408740172890374144]]
[3, [1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 7, 13, 25, 45, 125, 233, 419, 805, 2252, 8343, 23554, 55889, 195533, 514781, 1769117, 6540689, 31873013, 162776741, 568710437, 1840702289, 10169970946, 53308101423, 363030298268, 1933899726085, 12286029791291, 79754673080753, 397536961009925, 2521162432041165, 26837636171405425, 237024445128012613, 2208904129601723983, 14527862737058294885, 127282604755176452596, 1344010932229355172843, 13263903622942550303618, 164842814474592884696641, 2488191800462156126464969, 28349422739430314947853881, 339407981277101934909304969, 3222109856467458791822667841, 56462474179831649298858981049, 1150392734719253797870590611401, 18512288931266536437558946739449, 312519430890881109012797155275841, 5820918449260386412826833662335618, 92426033189189183376898098860587803, 1857763966336202999805785061694480276, 34682064764406551714561848528908863525, 1172332873662462369320426204403424953343, 33414186142601853650010432854893817904853, 686964371761353529954870881035901909594625, 15077595522571964515021524026661834762163725, 410932460204273836733948227887527798689251125, 13254507298037726389830009325311168517924881953, 514769484305523581363542551866849550760092325451, 15185481062428128192676906109901517378340558083525, 691951653886179701848369417053695499522058065055868, 24368256916795603488979703106229260813511106901301503, 705183723156982563871286649989489312669641636900577026, 26856556119491146311604145471392895173031683739203910609, 1428865058937862846359169028205323967268717375164799355957, 87120297115751497808192159016586719904177068612096332929301, 4679990524237338511332695665659164608905420984516899492719493, 174848580690626248798823046101821462295900199994096546456622609, 10494310886558978942932614453949612655304610869395769038593899917, 549476556903957068098668673346161525891602613603267257711823209581, 32632785014975086792389912536454836624628276778273136394851688950333, 2403194894107314742598995192328390895893557685357678657948364988761809, 196181392521323470515211167152600294706227648987967101355134262967849474, 15997143239724030160685761635417913070150500598702482723903854858665375943, 1065164286638015638095922388140516883794010978435912210361796047502020577772, 56552551694027350253642499630545060782919615466680290701218687939000898462565, 6090653841884576580875710029649674751119142899447750003179785604015773719424019, 617955138700024550951405308930958646831136493427717249721729076319266947631368313, 67710227833772537592666262965918035502466968032338363654531900438625873668084011725, 6832350719970062288469414228394005733154323338459295612359349581865958672976296187885, 701075929718649703759366103358528897374025053578294728944348245398309317110413274614025, 76352617935666118402195407176762056682918129873128767533870177783157248946519292743446653, 7699497541721252953975146134550353705204167361361264506879403853470850001576065832589520087, 843105864420360114127191017728034473448023525643884262501035370314826768483798710233822039365, 175501587604974328244759334606900615132197147805568808410676616763951546920634819477220144749924, 26595024889164614210091740906536729099902408820479090346477024023827532290300194524553462659763923, 3865380897413897797881704974028943109255581986636975971282974304928885776197896113969175729378238722, 485910778039196978825909598372547255068696360772444334096099379017986948074034538182604787680949999361, 71516640205659837773606166130520903307726721336410435579816165736588301628036819207355307097289906101841, 14446297992532578322971087823988926107518953085786570865624964686400202887060580448622292894213616514032241, 2803166975016363352768095705227631047890884664070373436041117259337420920929206695091813000163148826177436241, 550892669538769397881159217879623263920691771197612310873590016888119738277320891604813742496578143357514440961, 155891744958314423904850562636639675517373471133576582495217779483979708983562447839141933423197090058320249352881, 29510248902560805648441874656011297914331554839979736311112600862000129327912920196322984823765959909506643103176081, 5811753832679174686540072034083902232357380056414813727941935801822104489163818412867998237841793967311158030535701681, 1130092500731723179561765489147713273807415179050743175255864016571338719270795208620915348158356446609953823884075733761, 343067175800822954884681736140810312551519592295308924265751141806174959743421318474490957314990163092933635394697495934722, 133625612461214833918473608711199169918140471293769988777286806362128372225567855625737061941508210674180442535019856740904243, 37800771264213220819007313700288309272556041714258996624894487761261660212273294011158820107503503531782215969529528108266547364, 9771800060043340791961980280111727985933934957092702290730132911421357989712509174682665040139202475189448109072337545841624450245, 3468988990112436342955101437259590576918563475201346935297604660544590326538873942106104932692115474553198923916840237800156088486967, 950744954839126479649512951259825469483570925874630766520272099093335693765022029377538965847362140043274464978847898324419599175800733]]
[4, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 8, 14, 26, 46, 76, 200, 356, 596, 1044, 1952, 5136, 17888, 48376, 109520, 225248, 724672, 1749280, 5359328, 18277312, 57803136, 235710976, 1067767168, 3411743616, 9748806656, 29696723456, 156028988416, 723945219584, 4300516615168, 20872451323904, 81850151587840, 413931327819776, 2354318544474112, 10438295953891328, 56136472826429440, 346245723533312000, 2960081170083184640, 19980023235012820992, 152635161668816601088, 877066510129293819904, 4370595434213372067840, 34624759550485837643776, 339815313821076060372992, 2801977203737003353440256, 27893854227921410367422464, 240332709639000895514476544, 2491684620839980688740450304, 20793328498354957301762228224, 206503654738315614411441569792, 1698660915522507213565857890304, 16108202795758715375405754220544, 264626635545385607758652928688128, 4093446478149094259934342542262272, 46388851250759200132060924734341120, 586993905450886489469846168595857408, 6038470301406183953258285268679524352, 80341219981833779230616225011267010560, 1105194584140519997381764235032751243264, 20108228494196664851676032768849028841472, 297268515011716308091483569983888864313344, 4905632850927843547182973626707024006873088, 110707520262318765492671797623601845801844736, 2048047767423703533781687938709619982513209344, 28638480823357686423494701301285689027045883904, 491242104821386786452359030664618410362913423360, 7537797262398370325634030957130770803474430951424, 190228024473831911500308457426160256724335962619904, 5438967347138756056528851791739125976456270356414464, 152028409578291963967160816936254892748014097170169856, 2947136152276577264141239151218100036359238992298770432, 61091068850486106088396050151541896707873946245869338624, 1670965046471385970163542977435072887192452277503912837120, 40257971960100176283653909250838919946746960337956950245376, 966678973504030556726323090722976939492760734964358527844352, 32226633855496024554285212868736788631786740761777770571235328, 861004229669084231313062157273266907400630758462719738169524224, 35271335261371672852687502298926641985058242473897104172409421824, 1362098489328423892020196977420768629168032301142523189099405246464, 45228107898229377401400903192928355163380178484002868279765708570624, 1081680731101589457033949325352341898386304544439893997959764041007104, 31837110750065174809985873578462002144747307722553158515358888596865024, 1367916287315861705364776326221607568604741200482882116360411379656556544, 61708393142263582132742904176018895625617849054300606549904496177419649024, 3012008247779751754476365151565546907284091850170278787065197891209589161984, 151021449509185824326869884335243751171430124751013539382911540382037520154624, 5103471146503531214954729063783963639551028437932473550157241058290962555469824, 259646510943479461033430464896985694749531808734795370384623318912335938236448768, 12420171595790780507173865257375437418556128799621845788444166440794846736775380992, 548864165115759442157444166512513066328704822547888864571906119807029168272169762816, 23184114738353879896955381101024289506568003517992849952498542137418590521746647941120, 1394911451462984599140240332178910129213844549574413031250769276005756031956933268209664, 101555087586060794680981053180653528242179189395767939845697671361836972933917475971530752, 6938769264271756962362498566878652570007597254469233980521202020829702112736567895907106816, 449154741447358479591708725322794723802135935912312681357865966806090187698222634386203869184, 26745255411069788550632304521932700787351166095071828340848084553463170005346299563118327496704, 1117943358281397362315871784433032311086796596335745244856772598000377157044940083102504896692224]]
[5, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 9, 15, 27, 47, 77, 119, 301, 519, 827, 1351, 2345, 4263, 10598, 35021, 91652, 200923, 396578, 742721, 2258305, 5126953, 14354017, 45716169, 138331649, 377080865, 1330892225, 5490413305, 16470110241, 43266209433, 116872731585, 350412907265, 1741156116450, 7188565740395, 37763659476740, 169918224129789, 624761629103014, 1999104118072615, 8673777982544425, 45187010726860055, 184995471279747451, 875573177620713623, 4818749278592695597, 25134310200578845239, 174372981005613418445, 945023665885843831327, 6127361959507056433883, 31859400070450341613759, 141972401323166527032713, 648140878731841796734727, 5004529072938747379660742, 45069899578921042782727509, 312661296842946854515097860, 2535045414874040553095651827, 19117652555698051123543631682, 118812391658251165620143399617, 953330749625166598626186443841, 6460139271997369714189853910033, 56797757365120784486189610042177, 424677549517472336634226442074961, 3413642714772360438347335865614273, 31583148344842421350669629529163905, 418622400490924260833583842814123841, 5000654127836526834891387667175480241, 42831966470390176800440448551931844289, 424426412756057313888253063611681862385, 3772608593698306000828216441133815085249, 29085486957392305292418773194885375553089, 344656831564074382859763085490021183188162, 4531393715840544723035226650615734058614547, 72995461998121561156802099890404438314472196, 865853760588332100179051802344559315194741173, 10730282585515329799320131434704868244361821254, 131420978178638933995450108702872608271577917447, 2059334820870112185268268017598020838701741191049, 28330535965931190975727234028413009863476838647903, 308804349368630101523394520263960702950942015862619, 4535587168458634756712824999935967426195816407039807, 62205955766502777150438358336129282828628919036772301, 853381597555105080093055894718224196234397943597354423, 19417367669031712204998690913949643543556840449858006061, 424566651930608839259558388963225341197335753777095933047, 8769935725067071210087190853054740610815982358908364351227, 123214383826481038581257229191692910417369059509615341370999, 1852813679234328028253147534250751132198920912884634567742761, 27639906186399378503952963283103251092655336146464765168304935, 559197218856902770290223698524284515921662458859689627695321894, 11696166867728505977066354542441625370338237917951943621972799901, 258916719999761979203984690513264789957520369063104506328551796996, 7302104339212284014924498809125086250651852699078103498318938228555, 150482760006464442011363784233208760502340838271323389371255033030242, 2887678715009176256318624019143720769693284043613356056131464992233601, 83816288273841936856083578071951352935300837476052954321296144739894337, 2169504414369291166331706133562222562718040937090975335245274159082260153]]
[6, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 10, 16, 28, 48, 78, 120, 176, 432, 728, 1120, 1736, 2832, 4864, 8576, 20224, 63808, 162624, 348224, 668288, 1204736, 2114560, 6175744, 13394432, 34860544, 104595968, 304683008, 807587840, 1947648000, 6115696640, 23385628672, 66919534592, 165715148800, 409546899456, 1106490294272, 3247713157120, 15118166130688, 55947697782784, 262446557429760, 1105560267653120, 3869303578296320, 11743228517679104, 32770724510826496, 128111073887780864, 628184296665907200, 2425467463186513920, 10342080112597401600, 51373185887591464960, 249744407369508454400, 1080833976170102915072, 6323994554619903606784, 28726387659254542630912, 161986685425342406983680, 777950467742370218639360, 3203291793562208577781760, 13037786357150997830172672, 59369528978767567627747328, 440670217366071176897495040, 3578829025275028877210550272, 21225659012882858249700769792, 142461232275050275572128153600, 948618615379742520936503443456, 5424542456283350976081818550272, 26575478092921871414386805964800, 179699719168974176649872995778560, 1065656698687042219294323009126400, 8653548922550930645095780871831552, 60226344808145688556925843610271744, 421702854602401633288996793052299264, 3322798659755707387398084101505286144, 26187942583120283794877083794492358656, 274818624658251213910698161466329006080, 2666454490891084416620961587437653458944, 18391201621792659853272822459045337104384, 147990922937970939889602628211712683147264, 1163717056819858476907766946400792664342528, 8131683415068232815689646298955865623887872, 55879484291170588020003947298183122006310912, 648660465767655480006094731998307306568679424, 7924557328218296261522254162130726419381092352, 110368420553746838610089219759331223299342467072, 1082656091506328932601559663802794490720442908672, 10440260447837850241764101102893744212602467123200, 104703730677802079372646120173524891580089126354944, 961951020865298511190978699965816897684190330355712, 11478903617412457218585141681280027806325291150737408, 130079688715182619493942310908153679537824718944993280, 1225200980974652519160361037443206441718924766458413056, 16356172531160118891345922967538516195881042006981476352, 204993440998264881876782184392517034452579604468600930304]]
[7, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 17, 29, 49, 79, 121, 177, 249, 597, 989, 1483, 2209, 3425, 5589, 9447, 16137, 36240, 109683, 273382, 574885, 1081260, 1898415, 3213378, 5381793, 15251949, 31924773, 78189885, 222444145, 626288525, 1621315845, 3831972765, 8376233697, 23897722101, 85764041469, 236522884261, 560996482705, 1297472142005, 3217128244445, 8718160826469, 24589959945249, 106882171079586, 358102054940503, 1512465474639068, 5999850178802149, 20164678314079750, 58866553134388379, 156430019849000512, 397882167359477193, 1448945457975398431, 6801574759186853197, 25072804840146921609, 97835444750375870657, 441934701011079163427, 2010667999549750962453, 8311083995526792193309, 30580984131396398548153, 156367539657657658318409, 616105075960408505832769, 3078374439560012031575255, 13833568299654728808779281, 53699062996728958654979861, 200829521964144029262960793, 817554182739770070473220467, 3704220957739113452738334409, 25507771429776676954992968792, 186226367413052353470611273695, 965338133685620298561053584550, 5465251677218904706942425525445, 32280059947318984708397437697108, 171267023245771187768866210514011, 789590142139015828202656927149410, 3269711262631721329858599886580737, 19808490284069637970455709935144937, 108426154574129343030496821409205577, 833539175086024269517177707202122665, 5459581767317828926267392828418927073, 33945910907059701569388390360315790473, 229908124062176461063635136444071221257, 1609290798187248719348184471907503324553, 10449338603746175439541812550688233120641, 89440502673595248026800279715330147089849, 737184680899672941267874699478831361183737, 4306640045788583426858080221224296115829049, 29096174734993121574764002666688048919499297, 205764859033660511952486296230374209711659289, 1333491191210744567003445041644848764745950905]]
[8, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 18, 30, 50, 80, 122, 178, 250, 340, 800, 1308, 1924, 2780, 4136, 6452, 10476, 17348, 28720, 61664, 179696, 439304, 910464, 1686704, 2905792, 4793624, 7753616, 12537856, 34709632, 70601216, 164203296, 445143264, 1214674752, 3079857952, 7159619680, 15404066624, 31105517312, 81938544128, 278518598400, 745410508416, 1711260139392, 3764117643264, 8702634622848, 21945056561536, 58502878037504, 156398269074432, 636254489436160, 1951670046663680, 7479776897940480, 28045500334397952, 90998896135830528, 257699778396235264, 661073414976154624, 1601630869755019264, 3828164798746107904, 13283281772348686336, 60306170960951910400, 213813046691185672192, 772277588090736881664, 3190077967208748077056, 13605440421652926033920, 53883755030878023196672, 191895168990151279017984, 617805147412002399911936, 2838470610688876360630272, 9965858058340066368618496, 44800934035871937143177216, 190057491537857925722374144, 704521132268526925341687808, 2472088837743320626432671744, 9186443401666295622574014464, 37897944532747531512604000256, 164603096349555702964296876032, 1029237577432413165237998452736, 6802322954637869807693560020992, 31520905981941685407975490453504, 153674637240619823830735813345280, 808172609356021918570554111295488, 3992749783850963939663095833034752, 17482275330528376921783804407840768, 68720368490498117444051959407443968, 253752695584287551836629946974863360, 1440074212153590229475334111050596352, 7522636137268579771705201772862636032]]
[9, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 19, 31, 51, 81, 123, 179, 251, 341, 451, 1045, 1691, 2451, 3459, 4977, 7467, 11679, 18755, 30349, 48763, 100474, 282777, 679512, 1391391, 2547414, 4327101, 7006164, 11047971, 17277106, 27190273, 73865297, 146715745, 326286609, 846222873, 2242295505, 5578890537, 12785890161, 27160139281, 54127434449, 102447702225, 252276275537, 817874578961, 2134639570481, 4777295291769, 10110192356241, 22084099651209, 52241883324433, 131945722303681, 339406112583505, 855107107964065, 3273518631137810, 9295394525732931, 32572033758607156, 115729553450182253, 363733056219753078, 1004551539172169551, 2509065289126403384, 5868942623676789657, 13345071174972909658, 30620340205174506875, 102725529256505690029, 453650450916810720067, 1554211538889182470783, 5244198853895391539995, 19909701521385921809041, 79630179677095106384467, 302503432758423768920755, 1045896332187563237078971, 3283964479808207966582581, 9477648955523802334020003, 39960784760916493465306997, 127707457841225153138972315, 523351685611632831175135571, 2109719391594005076303000683, 7532951523447220119863564273, 25163099697278738886792941315, 86829056867147176985100055295, 329199079512604357131240108755, 1333778851358558833295942759213, 5392629515836476515866242503371]]
[10, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 20, 32, 52, 82, 124, 180, 252, 342, 452, 584, 1336, 2144, 3072, 4256, 5960, 8648, 13072, 20376, 32216, 50896, 79520, 157792, 430016, 1017344, 2061760, 3739040, 6282720, 10031744, 15524192, 23673440, 36082048, 55573376, 148619264, 289291008, 618552320, 1539738880, 3967539200, 9698426240, 21947787520, 46124758144, 90963203584, 170221300224, 305352071168, 709776009216, 2206761160704, 5636945719296, 12360065290240, 25378197698560, 52934174689280, 118401120490496, 284139838363648, 703561459458048, 1726399422210048, 4099525359452160, 14863232641302528, 39470695285358592, 127394498964553728, 429757146948993024, 1311101858714583040, 3543505914231406592, 8665280159605014528, 19743512937472950272, 43270536398977630208, 94325999154132025344, 210784768835528163328, 689506281580837994496, 2970286092260262543360, 9865902713081177309184, 31345325446012893396992, 109946284938186799972352, 412393865324175357640704, 1502495650469228076859392, 5050644282140904460910592, 15512611969286681399394304, 43866105093771520668336128, 115681627096197654793682944]]
[11, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 21, 33, 53, 83, 125, 181, 253, 343, 453, 585, 741, 1677, 2673, 3795, 5181, 7097, 10009, 14671, 22229, 34341, 53313, 82251, 125229, 240084, 634959, 1480842, 2974137, 5351376, 8915131, 14083846, 21488037, 32149260, 47797191, 71404866, 108053361, 285116013, 545353965, 1126035261, 2697817041, 6767445069, 16266531741, 36387812893, 75761631569, 148119783981, 274696554093, 487817573373, 836518007793, 1849749921045, 5539746539925, 13886844882885, 29941895418513, 60013264072341, 120550111029925, 256834443872773, 587600014002833, 1401370545305237, 3349052820136725, 7806744841561029, 17528402101398513, 60571713639517314, 151798453792880895, 454493830307991708, 1458160072316525253, 4323839938183854790, 11462004412859175635, 27543590718219582880, 61494855474745924153, 131096042353061912906, 274810656432286839943, 583198682322457154148, 1280593395293948442317, 4100931303954483002979, 17252501061109376628969]]
[12, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 22, 34, 54, 84, 126, 182, 254, 344, 454, 586, 742, 924, 2072, 3284, 4628, 6244, 8400, 11564, 16492, 24332, 36744, 56036, 85316, 128660, 191296, 355376, 913920, 2103256, 4190384, 7489664, 12390896, 19411560, 29295712, 43195984, 62994080, 91839864, 135020368, 201308576, 524992832, 988832864, 1978844768, 4574191232, 11179976704, 26439154560, 58505807520, 120800314080, 234429715904, 431569639456, 760317708256, 1291935024832, 2132152654464, 4513431755776, 13067977904768, 32215127883648, 68486846503168, 134613634488320, 262170996880640, 535553855337600, 1172340163818880, 2695260325803520, 6272763517899136, 14354043865900928, 31798493978148864, 67811341132445184, 224649115404106752, 535477510365833728, 1497334385876442112, 4576107476508967936, 13200156102438531072, 34373305806490209280]]
[13, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 23, 35, 55, 85, 127, 183, 255, 345, 455, 587, 743, 925, 1135, 2525, 3983, 5579, 7455, 9881, 13327, 18551, 26703, 39445, 59087, 88739, 132479, 195537, 284495, 513486, 1286309, 2923564, 5782499, 10275914, 16902649, 26302472, 39357911, 57379526, 82430061, 117867620, 169219243, 245534786, 361417601, 932743297, 1732918105, 3371467937, 7535364649, 17958068481, 41799144433, 91543286593, 187574294321, 361652485377, 661649340393, 1158121683681, 1953732541081, 3197308331905, 5105728466753, 10400287991809, 29201091739881, 70911218377441, 148944674946073, 288087082228609, 546916481640401, 1077445701135809, 2265079092001041, 5025822493108353, 11390229732522969, 25583017801334433, 55925443526699049]]
[14, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 24, 36, 56, 86, 128, 184, 256, 346, 456, 588, 744, 926, 1136, 1376, 3040, 4776, 6656, 8824, 11552, 15312, 20864, 29360, 42464, 62488, 92544, 136712, 200224, 289664, 413184, 726272, 1774976, 3987008, 7833472, 13850240, 22671104, 35085568, 52143872, 75345792, 106968704, 150615104, 212091008, 300765184, 431605760, 628146176, 1605849088, 2946924544, 5588687872, 12101366784, 28138084352, 64478062592, 139805306880, 284422027264, 545181140992, 992062002176, 1727059409920, 2896501721088, 4708721631232, 7460439949312, 11577710477312, 22791964131328, 62218432512000, 149035721965568, 309780646739968, 591186843336704]]
[15, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 19, 25, 37, 57, 87, 129, 185, 257, 347, 457, 589, 745, 927, 1137, 1377, 1649, 3621, 5669, 7867, 10361, 13425, 17533, 23447, 32321, 45821, 66261, 96755, 141385, 205385, 295341, 419407, 587537, 1007896, 2406571, 5345646, 10438157, 18372212, 29947079, 46134154, 68185449, 97826192, 137587075, 191356390, 265263525, 369043820, 518081375, 736381826, 1060792129, 2688480589, 4878920117, 9039890845, 18998474801, 43125813869, 97304951861, 208925589501, 422158996161, 804865882509, 1457646883669, 2525811415645, 4215510490865, 6816115477165, 10732395699989]]
[16, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 26, 38, 58, 88, 130, 186, 258, 348, 458, 590, 746, 928, 1138, 1378, 1650, 1956, 4272, 6668, 9220, 12076, 15512, 20004, 26316, 35604, 49536, 70428, 101396, 146524, 211048, 301556, 426204, 594948, 819792, 1375104, 3211920, 7058920, 13704160, 24022224, 39013536, 59868792, 88081200, 125643168, 175383024, 241522056, 330563392, 452662768, 623677824, 868147992, 1223522064, 1746025920, 4389735168, 7885645632, 14303890080, 29226718624, 64803681728, 143986897248, 306181386720, 614629774080]]
[17, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 21, 27, 39, 59, 89, 131, 187, 259, 349, 459, 591, 747, 929, 1139, 1379, 1651, 1957, 2299, 4997, 7779, 10723, 13979, 17825, 22739, 29487, 39227, 53629, 75011, 106491, 152155, 217241, 308339, 433607, 603003, 828533, 1124515, 1847522, 4226417, 9194240, 17752743, 31002878, 50187637, 76760252, 112500491, 159715738, 221582489, 302708600, 410027855, 554176950, 751551581, 1027293748, 1419527411, 1985235026, 2808254017, 7007573521, 12471545489]]
[18, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 22, 28, 40, 60, 90, 132, 188, 260, 350, 460, 592, 748, 930, 1140, 1380, 1652, 1958, 2300, 2680, 5800, 9008, 12384, 16080, 20376, 25752, 32976, 43208, 58120, 80032, 112064, 158304, 223992, 315720, 441648, 611736, 837992, 1134736, 1518880, 2447968, 5490432, 11827584, 22719744, 39540384, 63822816, 97332480, 142187616, 201065056, 277546816, 376687872, 505916736, 676418976, 905200416, 1218082176]]
[19, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 29, 41, 61, 91, 133, 189, 261, 351, 461, 593, 749, 931, 1141, 1381, 1653, 1959, 2301, 2681, 3101, 6685, 10361, 14211, 18389, 23177, 29057, 36799, 47565, 63029, 85513, 118139, 164997, 231329, 323729, 450359, 621181, 848205, 1145753, 1530739, 2022965, 3202780, 7049735, 15044114, 28756513, 49885976, 80310867, 122165582, 177965933, 250819988, 344780095]]
[20, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 30, 42, 62, 92, 134, 190, 262, 352, 462, 594, 750, 932, 1142, 1382, 1654, 1960, 2302, 2682, 3102, 3564, 7656, 11844, 16212, 20916, 26240, 32668, 40972, 52316, 68376, 91476, 124740, 172260, 239280, 332396, 459772, 631372, 859208, 1157604, 1543476, 2036628, 2660064, 4142160, 8955936, 18938808, 36030864, 62317344]]
[21, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 25, 31, 43, 63, 93, 135, 191, 263, 353, 463, 595, 751, 933, 1143, 1383, 1655, 1961, 2303, 2683, 3103, 3565, 4071, 8717, 13463, 18395, 23671, 29577, 36599, 45511, 57479, 74181, 97943, 131891, 180119, 247873, 341751, 469919, 642343, 871037, 1170327, 1557131, 2051255, 2675705, 3457015]]
[22, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 26, 32, 44, 64, 94, 136, 192, 264, 354, 464, 596, 752, 934, 1144, 1384, 1656, 1962, 2304, 2684, 3104, 3566, 4072, 4624, 9872, 15224, 20768, 26664, 33200, 40864, 50432, 63072, 80464, 104936, 139616, 188600, 257136, 351824, 480832, 654128, 883728, 1183960]]
[23, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 27, 33, 45, 65, 95, 137, 193, 265, 355, 465, 597, 753, 935, 1145, 1385, 1657, 1963, 2305, 2685, 3105, 3567, 4073, 4625, 5225, 11125, 17133, 23339, 29905, 37121, 45477, 55751, 69113, 87245, 112477, 147939, 197729, 267097, 362645]]
[24, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28, 34, 46, 66, 96, 138, 194, 266, 356, 466, 598, 754, 936, 1146, 1386, 1658, 1964, 2306, 2686, 3106, 3568, 4074, 4626, 5226, 5876, 12480, 19196, 26116, 33404, 41352, 50452, 61484, 75620, 94544, 120588]]
[25, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 29, 35, 47, 67, 97, 139, 195, 267, 357, 467, 599, 755, 937, 1147, 1387, 1659, 1965, 2307, 2687, 3107, 3569, 4075, 4627, 5227, 5877, 6579, 13941, 21419, 29107, 37171, 45905, 55803]]
[26, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 30, 36, 48, 68, 98, 140, 196, 268, 358, 468, 600, 756, 938, 1148, 1388, 1660, 1966, 2308, 2688, 3108, 3570, 4076, 4628, 5228, 5878, 6580, 7336, 15512, 23808]]
[27, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 31, 37, 49, 69, 99, 141, 197, 269, 359, 469, 601, 757, 939, 1149, 1389, 1661, 1967, 2309, 2689, 3109, 3571, 4077, 4629, 5229, 5879, 6581]]
[28, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 38, 50, 70, 100, 142, 198, 270, 360, 470, 602, 758, 940, 1150, 1390, 1662, 1968, 2310, 2690, 3110, 3572, 4078, 4630]]
[29, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 33, 39, 51, 71, 101, 143, 199, 271, 361, 471, 603, 759, 941, 1151, 1391, 1663, 1969, 2311, 2691, 3111]]
[30, [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 40, 52, 72, 102, 144, 200, 272, 362, 472, 604, 760, 942, 1152, 1392, 1664, 1970]]