[1]
[1, 1]
[1, 2, 3]
[1, 3, 7, 9]
[1, 4, 12, 24, 31]
[1, 5, 18, 46, 89, 113]
[1, 6, 25, 76, 183, 342, 431]
[1, 7, 33, 115, 323, 741, 1355, 1697]
[1, 8, 42, 164, 520, 1376, 3054, 5492, 6847]
[1, 9, 52, 224, 786, 2326, 5900, 12768, 22669, 28161]
[1, 10, 63, 296, 1134, 3684, 10370, 25464, 54033, 94962, 117631]
[1, 11, 75, 381, 1578, 5558, 17062, 46210, 110613, 231039, 402703, 497665]
[1, 12, 88, 480, 2133, 8072, 26712, 78480, 206155, 483404, 996720, 1725424, 2128127]
[1, 13, 102, 594, 2815, 11367, 40212, 126764, 359631, 921515, 2124390, 4333218, 7458065, 9183489]
[1, 14, 117, 724, 3641, 15602, 58629, 196760, 596603, 1644882, 4128903, 9383636, 18966091, 32482798, 39940863]
[1, 15, 133, 871, 4629, 20955, 83225, 295587, 950819, 2792461, 7517967, 18546485, 41641479, 83507913, 142414867, 174897665]
[1, 16, 150, 1036, 5798, 27624, 115478, 432020, 1466064, 4554112, 13022898, 34361844, 83521290, 185575688, 369632034, 628037612, 770452479]
[1, 17, 168, 1220, 7168, 35828, 157104, 616748, 2198290, 7184422, 21673384, 60589340, 157133528, 377071060, 830224384, 1643837684, 2783922197, 3411959809]
[1, 18, 187, 1424, 8760, 45808, 210080, 862656, 3218050, 11019220, 34890894, 102664656, 281471568, 719131968, 1706489880, 3727398624, 7341545205, 12397342698, 15181264895]
[1, 19, 207, 1649, 10596, 57828, 276668, 1185132, 4613262, 16495138, 54604082, 168287958, 484650420, 1306447044, 3294408492, 7740939084, 16788974169, 32913715491, 55436525591, 67833868289]
[1, 20, 228, 1896, 12699, 72176, 359440, 1602400, 6492330, 24172600, 83389944, 268173040, 807427542, 2282162544, 6061221456, 15108607584, 35191990245, 75846644820, 148072144580, 248819728360, 304256253951]
[1, 21, 250, 2166, 15093, 89165, 461304, 2135880, 8987650, 34762650, 124644924, 416990564, 1307808050, 3858143634, 10726792632, 28117562760, 69370774461, 160326026865, 343590161690, 668256534870, 1120584933401, 1369404661761]
[1, 22, 273, 2460, 17803, 109134, 585531, 2810576, 12259530, 49158060, 182790634, 634543848, 2066996822, 6342131020, 18376731702, 50352438096, 130450005189, 318893594814, 731854530965, 1560437092700, 3024612187791, 5062273384422, 6182858317823]
[1, 23, 297, 2779, 20855, 132449, 735783, 3655493, 16500554, 68469190, 263519354, 947221262, 3197008718, 10173683586, 30617412110, 87311981226, 236138718117, 605384751027, 1467689287181, 3347019974695, 7103486693451, 13726197170573, 22933667676187, 27995941060609]
[1, 24, 322, 3124, 24276, 159504, 916142, 4704084, 21940421, 94065104, 374085012, 1389775464, 4850303536, 15971208384, 49785629212, 147271294024, 414027424251, 1106724156504, 2810552161802, 6762956887524, 15334132868156, 32407350013424, 62444504383062, 104166642614244, 127100310290431]
[1, 25, 348, 3496, 28094, 190722, 1131140, 5994728, 28851291, 127620479, 523645912, 2007486480, 7231875028, 24592858876, 79228791624, 242471294032, 706284347495, 1960279798023, 5184859384076, 13054540428104, 31199225458062, 70369532359010, 148148169610228, 284722162237896, 474266976911389, 578433619525633]
[1, 26, 375, 3896, 32338, 226556, 1385790, 7571240, 37553671, 171168878, 723666081, 2858773040, 10614293980, 37214639336, 123675305988, 390739458896, 1176252598015, 3379003690070, 9270147421641, 24284967647768, 60669052489906, 144093125277020, 323440520345310, 678532214942216, 1300947361463833, 2164103143227362, 2638370120138751]
[1, 27, 403, 4325, 37038, 267490, 1685618, 9483414, 48422875, 227162993, 988382745, 4018324663, 15356284724, 55429697100, 189719297068, 617673395300, 1917601299303, 5687344448269, 16133744467925, 43797715805763, 113736915717310, 282115008642098, 666224581477314, 1488849921696550, 3113237803505693, 5955873161675271, 9895190643277855, 12059293786505217]
[1, 28, 432, 4784, 42225, 314040, 2036696, 11787600, 61896093, 298542500, 1335348120, 5580835776, 21925503245, 81373525008, 286449106800, 959552199200, 3066872795571, 9371890639140, 27423236406368, 76908296660400, 206778956845635, 532691681293496, 1312653178488120, 3083618108826768, 6863080493809775, 14307803577181596, 27316232023965144, 45331398972145632, 55226589615423487]
[1, 29, 462, 5274, 47931, 366755, 2445676, 14547316, 78480105, 388810205, 1786054418, 7665432694, 30926284059, 117880644843, 426255254888, 1467180979096, 4820502881467, 15151945719807, 45642054921746, 131922242221286, 366124435473289, 975724413427185, 2495156548760940, 6111466338881204, 14287200011179099, 31678621697187463, 65857934214962382, 125497136764289610, 208039958403678241, 253371357375823873]
[1, 30, 493, 5796, 54189, 426218, 2919825, 17833896, 98759677, 502117198, 2366651721, 10420894620, 43133233097, 168679310634, 625860849581, 2210922473520, 7457680609875, 24076807308778, 74539365111991, 221613553053084, 633380043448119, 1741026699096590, 4602307683330819, 11689498435639208, 28471854995579247, 66261943031647914, 146407077257789395, 303582835719266468, 577480728337907091, 956349222478020574, 1164389180881698815]
[1, 31, 525, 6351, 61033, 493047, 3467061, 21727175, 123406677, 643357771, 3108769169, 14031780987, 59531665805, 238631871059, 907625953737, 3287227737891, 11370769197347, 37658498979645, 119655544701511, 365345905063373, 1073265313623483, 3035905565773157, 8271593292552095, 21702118427287893, 54776281106197959, 132727722573485081, 307606654826853723, 677451433577768105, 1401339239173464591, 2661271297370751633, 4403141206590357539, 5359490429068378113]
[1, 32, 558, 6940, 68498, 567896, 4095990, 26316212, 153189950, 818274896, 4050450742, 18725589500, 81366024474, 334029676520, 1301187296062, 4827046905012, 17105442056096, 58051168773632, 189077482672490, 592081886715508, 1785002745040502, 5186254215877032, 14531112822052610, 39269136815113660, 102317011213863714, 256746852214636688, 619129788147688370, 1429308944298941556, 3138254838299259870, 6476977569247779608, 12281458015011601738, 20302219741450731484, 24705360948041089023]
[1, 33, 592, 7564, 76620, 651456, 4815944, 31700052, 188985992, 1033577100, 5237217792, 24781082188, 110197557404, 462952823424, 1845506143960, 7006582725492, 25413212077650, 88291427756294, 294474352484880, 944607407974020, 2918687635687012, 8697023738279552, 25013139305372664, 69468530336363356, 186316654372279680, 482332643402030028, 1203779442763582112, 2889835239277160356, 6647219865724108596, 14553506379270829760, 29973219232581691368, 56752416543280202460, 93739235506332893221, 114041455247783624705]
[1, 34, 627, 8224, 85436, 744456, 5637020, 37988528, 231790464, 1297067616, 6723271400, 32537930688, 147972705884, 635706611496, 2591410312860, 10060945861776, 37319664083386, 132617674565172, 452505239127702, 1485404074858016, 4698566063029908, 14340197209283480, 42272024150343156, 120437578224986064, 331767371902638408, 883568545641031792, 2273664642776893584, 5645832525456083968, 13496831833943774676, 30940173452491764792, 67560612550797564756, 138866535473348596976, 262578990212263181565, 433372862003327008730, 527112097509659901951]
[1, 35, 663, 8921, 94984, 847664, 6570120, 45303104, 282730588, 1617786732, 8572848596, 42407846900, 197103824184, 865348366368, 3604731385112, 14301383858384, 54212458254630, 196891078681578, 686715981892666, 2304737731315854, 7455809033473464, 23281410317614960, 70252000530988024, 205029775965257568, 579069172018239132, 1583075295884256988, 4188507310563788980, 10717908381660904740, 26488404858381573000, 63074410836329421760, 144131855221070761192, 313938564146911122960, 644078166909971869281, 1216317564386647474987, 2006008652108570558503, 2439381514111897567233]
[1, 36, 700, 9656, 105303, 961888, 7626992, 53777760, 343078468, 2006168304, 10861747488, 54887381120, 260564053900, 1168320267168, 4970155476464, 20136887701216, 77954077340958, 289146539880920, 1030074980028216, 3531703790025648, 11674228805391778, 37260376854322592, 114968186418784080, 343279372701656608, 992600545250883764, 2780705617100398320, 7548282099682426432, 19849265777227588160, 50526177946172950140, 124318497164163276640, 294938757243615610832, 671951732226856155552, 1460161754357898786025, 2990417882891457383972, 5640504701909999811756, 9296203780408544853976, 11302212432517115412479]
[1, 37, 738, 10430, 116433, 1087977, 8820272, 63559920, 414265380, 2474211444, 13679037400, 70572586824, 341998388212, 1565206036500, 6795925566864, 28101133535248, 111025366352670, 420308793934806, 1528337851303980, 5349188181210548, 18053491966630542, 58845572610978782, 185487987835154640, 566027737391133840, 1673596469060801684, 4797581458862856612, 13338464103796166808, 35968435498124153288, 94042895543979529860, 238210658485370394660, 583675593675158955632, 1379945823066178387824, 3135046334667692784681, 6797415949786006324205, 13898082406053904921986, 26184704069353907159934, 43127421203781022384169, 52423624984189567238145]
[1, 38, 777, 11244, 128415, 1226822, 10163527, 74811424, 497897076, 3035668440, 17128971220, 90175769488, 445853195100, 2081631818424, 9219555773500, 38885895345248, 156707187264782, 605117114734836, 2244480332391486, 8013977307536840, 27595807125471362, 91790567917660692, 295332047719445874, 920205357721558496, 2779289814617514820, 8142899010871505272, 23154959583728473764, 63920976540715483664, 171302336188491180332, 445481430171985728280, 1123199919391124213772, 2741356400942672996256, 6460078329285524736569, 14637440102137709448598, 31670568842859307155265, 64652688861999220639404, 121678192471834147945559, 200286521525377622343638, 243413942729158644727807]
[1, 39, 817, 12099, 141291, 1379357, 11671299, 87709545, 595770148, 3706250012, 21333118308, 114544556236, 577526722556, 2749334310468, 12414743279068, 53382270442740, 219309013481022, 863312023561106, 3264499543217374, 11883593965489050, 41723881423351898, 141528426648549430, 464456281493466666, 1476452207132685854, 4551074069469646548, 13614178438062710316, 39548427836408698900, 111612303387995687836, 306069599160215341932, 815472005872916553876, 2109974261452531947980, 5296812092567190672516, 12880090341243839622857, 30258886844324222067711, 68389534016469053959545, 147679662980605984047547, 301028424295299439148371, 565967634682676282131413, 931059769883669074804779, 1131346291409046697148417]
[1, 40, 858, 12996, 155104, 1546560, 13359150, 102448052, 709889499, 4503849056, 26432737512, 144683543760, 743543384624, 3607422251328, 16599692252952, 72731297006160, 304455053766250, 1221149347770096, 4704957904468492, 17451863893518648, 62440244860087920, 215852265474126400, 722032428390944964, 2340013062172180248, 7355543413135293462, 22446174058330689632, 66545675964209035080, 191772157790267433232, 537390184786891474064, 1464474494047803715776, 3880518354660551005688, 9992802453100658232080, 24982867055797029802917, 60538565992688442543144, 141808190350401336125546, 319746740175331542240804, 689164698487100035348720, 1402811996150382301527680, 2634900190329350815480830, 4332214116421073794760660, 5263273886304742869565439]
[1, 41, 900, 13936, 169898, 1729454, 15243708, 119238320, 842486969, 5448784077, 32591411088, 181778803904, 951754926040, 4703860721128, 22047096358704, 98385815616192, 419440561635394, 1713321206411650, 6722734164646392, 25395747405935136, 92540950170491548, 325845079538136596, 1110317752789169480, 3666183080435476128, 11743758921961714554, 36529946042464584434, 110431165419808912976, 324649497268407035840, 928585358019507544984, 2584832009857578693992, 7002740549305021173744, 18460017496453483121600, 47323402906911063930205, 117854771352700164705429, 284645828758898530633892, 664931134926918515417840, 1495904023764419886892106, 3218462760090133730660590, 6542527648906584581490140, 12277553761478040677778480, 20175727838112134362824749, 24507941954533208157585409]
[1, 42, 943, 14920, 185718, 1929108, 17342714, 138310488, 996041165, 6564063562, 39997961619, 227225549600, 1211571886728, 6097211411760, 29096062696504, 132185739033824, 573673397027922, 2385380419055764, 9527555145337550, 36636623757684336, 135900308092822276, 487141135036894008, 1689999837996555036, 5682027997970167760, 18536104672721051794, 58732233795621112356, 180907158137391739886, 542086601448263360160, 1581103124887579818120, 4490584632013565547952, 12421910539338094266680, 33466760045649156082272, 87792903501865241186221, 224107692351018889013250, 556076924016828483577347, 1338862830296447163700616, 3119412682819765581226614, 7002806577836817827305044, 15041238250507822295687290, 30537254772075996704126360, 57255510259094715648441249, 94041005975105964483805138, 114216733813218098846629887]
[1, 43, 987, 15949, 202610, 2146638, 19675070, 159914666, 1173298545, 7875672595, 48869675379, 282659288541, 1534229136888, 7858666098248, 38166300681480, 176449251127064, 779218710851490, 3296784868941078, 13398013411306550, 52420017588046650, 197847880826206476, 721625639620784820, 2547525785710162132, 8716694918717223900, 28942799429434830730, 93357061223026110846, 292800324033138902526, 893619159277023375042, 2655629442301994933048, 7688300675763823841160, 21691314339989497925960, 59648659017652219556184, 159863473058855555009085, 417437925455523600104607, 1061307752974217324868175, 2624278275621683377582041, 6299767882458277442386002, 14641437290591542433391662, 32802088223919130310305566, 70342149573831944841736970, 142638898083434482785865509, 267217158830616443973797007, 438689402902929258468868143, 532730408878035222952673281]
[1, 44, 1032, 17024, 220621, 2383208, 22260888, 184322192, 1377295807, 9412883068, 59455856992, 349990818128, 1933089630395, 10074415017184, 49774944835552, 234082862060864, 1051467873593834, 4524701993661976, 18701934115820016, 74418736572807744, 285664630810320770, 1059710288019152240, 3805083954555520848, 13243404512893529568, 44733729728038522430, 146807485869781857176, 468550609332355590432, 1455526829832405076320, 4403956596167538911894, 12985876431208386128096, 37332820213499878987104, 104669779906915922384448, 286224567305760975319493, 763311151778936794980284, 1984482377812009674857544, 5026198578889216652544192, 12387274214321711419798369, 29652989780534937230772072, 68754845886912344983463640, 153738432751335832258592272, 329179419058689445354763347, 666738727463137834170297324, 1248067028449501575425030976, 2048014596158153242351501264, 2486703999061082500820369407]
[1, 45, 1078, 18146, 239799, 2640031, 25121540, 211826940, 1611383635, 11208588895, 72041741694, 431445442890, 2423990930277, 12848396765589, 64556431231536, 308713708309584, 1409956526738970, 6168741382461810, 25922143371875660, 104865581938345380, 409232146864486166, 1543361171456446150, 5634109756822287768, 19937224557734969576, 68476038240329012854, 228526928623004399598, 741811267683398512460, 2344145583385585445956, 7216652788885479948282, 21658056049926271152698, 63394832859593689051696, 181050489197717997564240, 504607876716978851870837, 1372588808402831569235569, 3643295753520602219412606, 9432805484188755666937082, 23804562076322476761592995, 58483750435746630644909259, 139625870536980687048171268, 323017293068851456537535612, 720951558014453246875762599, 1541428718228926913304652195, 3118675165737117934084446518, 5833428489358409010606245106, 9568199516868993086851645489, 11616214113027146329203146753]
[1, 46, 1125, 19316, 260193, 2918370, 28279709, 242746680, 1879251855, 13299667690, 86952793019, 529606824804, 3025639496775, 16305481705254, 83285903867067, 404848008942240, 1879360966912746, 8356816057684140, 35688915956298770, 146723239277105960, 581877529513467786, 2230104282908259316, 8273446186595033250, 29754031915786448976, 103864179912937749598, 352328333093677118772, 1162615639017404644086, 3735288151025994489640, 11693752207594872950382, 35695953840906729549036, 106307439489385898549014, 309015984737030167265952, 877018694313602708188485, 2430657991914152274988294, 6578561622151733346271737, 17383955914743320582444388, 44831813744586399563449989, 112748369664521785875296330, 276178802277824949685060593, 657679845782423036867505464, 1518257274333856970791439331, 3382703285631635340633627138, 7222330009383206521593836255, 14597187216970542445504733556, 27284061899576653466440825563, 44733704501962208806250217422, 54301904018831201893101862911]
[1, 47, 1173, 20535, 281853, 3219539, 31759441, 277424491, 2184956055, 15727370425, 104559415299, 647465907793, 3760058197587, 20595146727645, 106906690091487, 528060180738981, 2490707051518794, 11252371118145174, 48820648041356690, 203900703376146790, 821467148845913346, 3198294671031278622, 12053618387139779658, 44037754585834487950, 156175380685367270798, 538257745694830838546, 1804737564625173232230, 5892354048744844840642, 18748721895357122435110, 58179963887289846473786, 176181155584270617973182, 520893094162207514788170, 1504219227965196121525669, 4243893204616378563779915, 11699473521081714618240137, 31514087427739187475672819, 82924462794477320385394545, 213056788373742426843135263, 534067404396153776091645845, 1304495619843098598834447639, 3098931696454780519310947563, 7139314827868838896812080165, 15879902111585902389197355751, 33859792614188080175335716445, 68366184523147940163370378263, 127697076242080691415125329241, 209283042160488546774668017715, 254016746662450755580918235137]
[1, 48, 1222, 21804, 304830, 3544904, 35586198, 316230228, 2532945724, 18537740640, 125282111994, 788475390212, 4653093003098, 25895705638536, 136562453927610, 685217781394236, 3282831523004517, 15063262821888672, 66374617914764156, 281527692409056120, 1151815489296326156, 4554010863703751568, 17429096399689444572, 64665145656555211144, 232894144729062261600, 815189645009727588096, 2776102590320268091124, 9206714384759943770312, 29760173844742239437652, 93832491780776930752080, 288762369260404671160372, 867835427309902032422328, 2548235810859368771921179, 7313022109637954850489264, 20516714858684865590255070, 56274695491040431629707804, 150898631806599466633342486, 395469507608081080952150568, 1012461374798712177429190958, 2530013783015553203106773860, 6163012883866487498509367268, 14606823331578424994155895072, 33585657139619107902664198386, 74584764581676026974811994996, 158830851216409869527379729010, 320387720072678641117840774696, 598036946756315128055879170674, 979750769660846575051922735052, 1189033811821335121826590752767]
[1, 49, 1272, 23124, 329176, 3895884, 39786912, 359562044, 2928093966, 21782064834, 149597122552, 956610253404, 5734985368496, 32419166397244, 173634713327952, 884748200360724, 4304142177292851, 20052622780575759, 89710072218344432, 386301027449289224, 1604491134660379536, 6440029690773187224, 25020941579758957952, 94240098100017920664, 344563339228769626836, 1224418129895052426076, 4233414864944382778800, 14255318894714054137208, 46791595329776561665984, 149830801495313436188376, 468353344600460346786400, 1430021263691139309960808, 4267019443810912753042359, 12447876980758769635953951, 35512827650303003998130200, 99100545250981390478327268, 270515891916265722701924824, 722260095015387235283783196, 1885620101620698879346316640, 4811103392244333163405241068, 11986577650909532839343799294, 29123414765503511036606468226, 68872084788989106437780033880, 158063672702243558406747923948, 350480181058272535836791851344, 745452665712627203929444621036, 1502320463685352201512703520720, 2802458953418877417682467030468, 4589529711996527667564936953909, 5569280481657374242616859688961]
[1, 50, 1323, 24496, 354944, 4273952, 44390040, 407847968, 3375728846, 25517355724, 178042572242, 1156434890480, 7041017381528, 40416794032176, 219786492728624, 1136953859486592, 5614730750107395, 26552101731043878, 120566316126681161, 526919966356546144, 2221121173235270112, 9047451891457746560, 35672884605877084048, 136353012396668191936, 505937293205196776724, 1824595521200267123464, 6402573725373419529100, 21882310749982526092384, 72907320944703470537168, 236993441334730960862752, 752138381264967869315136, 2331990446451420615464320, 7067363234862793715293079, 20945261479312702661207838, 60725108573426619412380397, 172273530805166779526661616, 478302250371735506226716640, 1299662890638104131988827104, 3455798884175068734037068568, 8989162371434789132726092832, 22861360123965020851416208766, 56795878281712865051427918060, 137654540721611504328551751234, 324841628189358573771906143408, 744193894036620216046478028632, 1647710232451490978382670573616, 3500510877195115715732165945680, 7048422496326620337344077597184, 13140272672008500206421718071813, 21512012107084751866721044791242, 26101541819081279534285981745151]
[1, 51, 1375, 25921, 382188, 4680636, 49425620, 461547540, 3881666426, 29806870118, 211225171206, 1393177417410, 8612237371180, 50185466293836, 277012976403988, 1454383629922756, 7288900872758775, 34977956463289245, 161159003340077801, 714631071427667823, 3056318560789619096, 12630690418603911800, 50524696197716265960, 195925160485842204456, 737535338296916065228, 2698483871893851380628, 9606994890472467686452, 33313901161655260902300, 112623795831732150968568, 371499547916445637923704, 1196545250126116977776008, 3765529137912268554103080, 11585030754040030138711295, 34862282679804153415383453, 102654754488093566543056929, 295873546772573048730926383, 834900905717735174370023420, 2306837327161006085885512140, 6240938461707810326149297348, 16529763723780703590864217284, 42846922731920793176317494618, 108631963385068447360471505510, 269147864230644972540439465510, 650785370701716411363773526978, 1532633805459948131738803306844, 3505185666100797683893380023868, 7749890437332533615672023998180, 16446023166110644931398772168980, 33086806715314260853552656186473, 61647241318725633057617778574899, 100889055809815412798325478391863, 122401067916900164665046523183105]
[1, 52, 1428, 27400, 410963, 5117520, 54925328, 521153504, 4452245550, 34720663208, 249827500840, 1672811788368, 10496274330754, 62074918042000, 347700131817168, 1852269228033760, 9418183077196523, 45850523170408524, 214298427383245100, 963907455274202168, 4181385019403899065, 17526706509435478688, 71107721267941363744, 279663572172387480000, 1067723606667019811188, 3962132639046713396272, 14306662867816097147952, 50319047901365209430880, 172549838623569828085900, 577363287701670726911904, 1886532333659519855656480, 6023561019488234047683264, 18805137023654381164170567, 57432948841370803133657100, 171672734083504399815425324, 502408563535881601961735160, 1439964223741710342874815509, 4042675097675289477491254032, 11118514465100834978010574800, 29955115516042544654760304224, 79042976709671148157227096190, 204204703818520299108562818984, 516199490781086064825319779112, 1275616824867870923549564811600, 3077398494558464027828807583954, 7233369531360978123085961134800, 16515893774153459870496788439824, 36467102606364902485788940632672, 77303799759011696955013620817325, 155397064243847974944030171561204, 289372926768977648595908306139540, 473421236004603446318572607897544, 574310291814418859116898086289407]
[1, 53, 1482, 28934, 441325, 5586245, 60922536, 587193560, 5094364438, 40336181150, 294615927540, 2002148379116, 12748250210710, 76495980041078, 434692386189000, 2349036532264760, 12114919741278451, 59817712139720735, 283534322600162358, 1293292301044773050, 5688975747831917215, 24179589712541598071, 99468695999886860880, 396658974681709819568, 1535490302616670994500, 5777286513835771870772, 21151672988318888829912, 75432853528730811657064, 262289355020116736890916, 889971690623152673233700, 2949053862906242356976080, 9549978170096147131571248, 30241647527410048151398295, 93698157388269085332738659, 284176028495427866312334550, 844017540872680271407726810, 2455654498697895014097967643, 7000738159909066093550956835, 19559216848751611414436347144, 53557007462469445546687905400, 143718498637241428681925576390, 377878317971804272445248699598, 973120785462561485427795574900, 2452942314148952708085923205484, 6046540299488502800740050568550, 14555526655717351847375576514950, 34148818924429275745701172538728, 77849291062155156354576074306200, 171668984595320313180086483563349, 363533151445533190609905595757225, 730209877973522536160827522714090, 1359028178221973957423430302172838, 2222711396805370465136236694601785, 2696132632809973911454809302499329]
[1, 54, 1537, 30524, 473331, 6088510, 67452371, 660232176, 5815519150, 46738893860, 346449185838, 2388933746104, 15431799884354, 93929928304548, 541370564704258, 2966903077010096, 15516515204477547, 77683263876463042, 373332506217903851, 1726442519402397636, 7698952589834477209, 33171834603420848330, 138329506351139626425, 559168070745391044064, 2194127069361948899444, 8368072557879430589784, 31055235848814990414196, 112265375891381573942032, 395706403899817199662860, 1361110948051700684553624, 4572454165978059778420620, 15012404026697359583225568, 48203105417013650091599943, 151451240975378882555909850, 465868916998216797019642695, 1403584615259166153760108164, 4143415142452489034170410357, 11988170843234235399129094002, 34003042190683741827663408789, 94560787813062253467902271024, 257838503299055293564264194558, 689273828733329011556200799556, 1806113112833131925665921950846, 4636933744953888906197093855928, 11656594829904953192364939999378, 28665063799771257747826439719812, 68860423023689036294267662827090, 161265240741561544496219313648240, 367083044261311133422006969750317, 808465486768999480386488639813742, 1710344349337842329727402646091181, 3432905679005349477760738544021244, 6385826953784242479057802761337119, 10440987764816190347936042366009286, 12663699161621560813072279060611071]
[1, 55, 1593, 32171, 507039, 6626073, 74551775, 740872461, 6623843982, 54022970018, 406287675006, 2841960314970, 18620209385162, 114939071435814, 671741436024426, 3732574441339070, 19790460210520875, 100440627163994013, 489289648586375411, 2293415431865236089, 10365700527917617149, 45263977650740863115, 191292436591714966749, 783632341940526859143, 3116088917653615385012, 12043329546278437018860, 45292692464455376332500, 165926140913716380864316, 592687780662348570941372, 2066064104605430829437028, 7034224674483307807520508, 23407739649232368075299700, 76183299232224077945320263, 242646944234300320084455681, 756718966649530767195698319, 2311754822884075803511716333, 6921038882334781634701769385, 20312794340828183187590971551, 58459251673964414049424790697, 165008210330260902916456155723, 456849755819999938308383759070, 1240684372366391203332486829650, 3304635988498578422562672975054, 8630843562185796340315967630538, 22093551504923881458346829580762, 55395549049649028112370363156502, 135912566903243017599002965982970, 325842871444575819843048719351022, 761786338729575989559323351928429, 1731517066240137014442031305390411, 3808944459839290477591440921231909, 8050315625613639435738668105066895, 16146486928735724244523873512495195, 30020380372557264070220654422525725, 
49069906487963067362350736244473915, 59510894252779257710286778610483201]
[1, 56, 1650, 33876, 542508, 7200752, 82259566, 829758100, 7528153857, 62291996336, 475203515324, 3371186800312, 22397683860480, 140178715611264, 830540361020852, 4678053873795736, 25140255520341037, 129313457125674120, 638393565922570406, 3032249624951800508, 13887239801455793068, 61444632884061892272, 263102770003694476170, 1091999089594962198428, 4399380443840292550189, 17226342332059256428192, 65635123714168248145704, 243604594174163066028880, 881585067300967013302752, 3113575312820114223604096, 10740487767965770602065976, 36214291521803569506802704, 119431815428510955259643475, 385486499312043643419398856, 1218388765193798488560417438, 3772790532312174612156589452, 11450548381296487014054057156, 34075097545008746005156745040, 99455388101307941689283305122, 284776392772397027793330432396, 800085400266361380151138982163, 2205777982963013486400081967536, 5967263727281591847271138701660, 15838791661833779390919593161848, 41236979155256239271829095717664, 105263371767091063724515426504704, 263269490175257962781865222068436, 644507910669482810737284304575960, 1542206816302301817895610622487359, 3599566753987014652180690647228792, 8170297552555881119331454920389130, 17952130244409657569512154330846436, 37907561632984672291627468764573540, 75978257631155575797586791292166160, 
141194651047854367404461401049135270, 230725925673190889184968834082144196, 279795832161153956547319570326618111]
[1, 57, 1708, 35640, 579798, 7814426, 90616500, 927575352, 8537988775, 71659743211, 554391412392, 3987870209040, 26860757584844, 170410659996420, 1023348704877752, 5841581294284752, 31812377175646641, 165803888175116497, 829337709618027940, 3990900791695502568, 18516534159073866042, 82993416668087558822, 359983426473237828060, 1513427148952261918760, 6175910362796248945119, 24494251784450467571739, 94528755942459008267632, 355359692448681330724704, 1302579883463816592173160, 4659759790458093881806136, 16281832625724831497174864, 55609699460348515227581664, 185782002656825241089291115, 607482793490672454015492675, 1945303374112981897835553588, 6103580405737200153411541896, 18772517552227485656026016490, 56620405629548406273339350982, 167526342112152834976676713260, 486377832429558608775163890696, 1385918620797227930615586177981, 3876472996532638444808998577913, 10643822124080591672231276261736, 28688391768877384549550951391120, 75892634651415215668651185810444, 196994798080340058784086205476996, 501501267410854260837780523263096, 1251272549847428135299580254343760, 3056748856324987915977056098899555, 7300823520981485378895031050704307, 17013327889839668316122096593580796, 38565024888236340537814941571656024, 84642884073776893948773865256618694, 178573271949342127315872810879631290, 
357675484630181167011961680693340100, 664379667934527631994517306067650456, 1085370151143535955946298277443403837, 1316096076816726845131267111525548033]
[1, 58, 1767, 37464, 618970, 8469036, 99665334, 1035055112, 9663660387, 82250978950, 645180380117, 4704710332368, 32119859329604, 206518389535064, 1256727851997660, 7268719806278832, 40104445686803225, 211749915156204474, 1072900001949879055, 5229604681820498120, 24575476550512392102, 111559794010295453492, 490059754642607147594, 2086480320262956625176, 8622374109532443398355, 34630053042935172888854, 135334719348190430101605, 515188663581322228398048, 1912297302987597828838840, 6927416785894373041369680, 24511829295083021130717704, 84781288545889630240105504, 286845123828439702826571483, 949937616779460672069645822, 3081022993549267810994490525, 9792086192777140418421525096, 30509907119117607972283095174, 93233893154403214399033988052, 279532752818783535031736717802, 822530990877890550080239959480, 2375975953787271315672502850721, 6738826782749468369256665319330, 18768567527627287972103527759047, 51333432293037310966463477728080, 137869889068533118307345939800260, 363553078917750561640983096668376, 940946980980020038147414805741916, 2389214328907788232231081265562672, 5947464452643630409045917887725323, 14499560523472543923240529192773390, 34569637269637200155339681885253741, 80435485678855026072049654507614072, 182091697642471588336945616357813562, 399229994480050056190633368809100876, 
841548363184008117151368914759059670, 1684501303067877876461759031706341416, 3127546938841594999420018989843085353, 5108022683592849476545803407436283842, 6193392834736385432492101684879687679]
[1, 59, 1827, 39349, 660086, 9166586, 109450890, 1152975038, 10916300759, 94202334821, 749046375325, 5536007686643, 38301047396364, 249524147263796, 1538371858591060, 9013610054404956, 50374783593205841, 269393418555689147, 1382397866192371427, 6823752463169074021, 32472129015631345178, 149261527707747296790, 663896758900866836486, 2861936873174118915154, 11974370737349169461103, 48690904100547298975133, 192647997558270172475093, 742466714182527573761995, 2790098736518315832702440, 10232704185994011102470168, 36656830784064630062026712, 128365536115848633343501896, 439722489239371357300791083, 1474441394564721659610542409, 4842309511942429173431604417, 15584333321499030263922775335, 49175263434165906047200361034, 152201242781346260864655874182, 462243902719247403868675687158, 1378008786751541168347949634690, 4033517493357596019052189203213, 11594875266984954938389094482023, 32739418748399514226165125091791, 90811677824186293561885268139201, 247450134420346699841334735698508, 662336645631134572448781310094964, 1741153515679687728903542055637140, 4493920923505226522775606417868188, 11382332357128876969968939111335427, 28271107209509209125440549569671489, 68788208931790039689826149342650553, 163723255134117609685116333043038015, 380384590046226398177401631286105318, 
860050070205131480440084654602820266, 1883690131031611185928399185719693498, 3967421428579539118580791586235135790, 7936516730605142235152179490837280813, 14729040717265869588159741929979906071, 24049980490843850020071862604702679103, 29158003174436699496617666012138962945]
[1, 60, 1888, 41296, 703209, 9909144, 120020120, 1282161744, 12307913393, 107663223252, 867625899336, 6497835920800, 45547929692489, 300608084642928, 1877280990630352, 11140415192299104, 63053570644096005, 341460599254190108, 1774233249039767376, 8867379130764530544, 42721906012588247149, 198807186183504617960, 895176074100002799624, 3906374474981869011568, 16544641971231905309157, 68097482944953323199444, 272719851240572665135640, 1063877469523647537872768, 4046624203600233543050301, 15021795103776772219282464, 54468724624359718114011616, 193066964926202362559983680, 669446284949638349922801475, 2272253215630208642876845780, 7554285216812009173609241280, 24613059932875761097142559024, 78630632878984096317774524475, 246416208981829387446353173992, 757835375135242697362229222184, 2288045404668130126574834731056, 6783806800744973549495699621427, 19756690854481469656232743738140, 56529627096238579901450058033144, 158936180187409828401724420654368, 439125733356156042469224281444667, 1192274056811476908479890859678832, 3180877706911511337224767651014480, 8337135276047872432449155378977632, 21460621148856437131321636545950199, 54225649281870872779537792533489876, 134396190570789789439332880987475856, 326390552914416608249889763600185360, 775563351892433046117117544228941231, 
1799336677231682136242318531874799512, 4063411398309519720348119348880598328, 8890882897094190319368995589718554384, 18711089758730943740449574266275528695, 37407551904576352447190107782490570556, 69394049126025344702414149878030530472, 113281093017727913787191557820149399488, 137331073508571763807263420424852078591]
[1, 61, 1950, 43306, 748403, 10698843, 131422172, 1423493060, 13851426573, 122796811569, 1002730624298, 7608229768350, 54023785360175, 361129705923903, 2283958626246744, 13724981903188776, 78655833537915133, 431256847984404345, 2268543667668267726, 11477383397686988378, 55973522659315002903, 263648087973584151407, 1201546068086175198180, 5306727729251548827708, 22746545774583456936489, 94750403194518649147501, 384014896406323219592298, 1515989848874924080664510, 5835333903715730288850451, 21921006477016150046005683, 80436355304976101703067600, 288525115334955236482333744, 1012440124908953304519146835, 3477760305465364309955976295, 11701491807227011833488019050, 38586804955732981573507423854, 124771723051529087064891189609, 395800991966234235608386922625, 1232266999980461029288390669284, 3766728613630420543309578574332, 11308370789510636790167507417943, 33353107048660236572975085887139, 96666540945643790023920843541710, 275359411987535088081878007934218, 771014772439929710452552347412029, 2122225009438816447334167627745229, 5742228449706483827028159560204376, 15271637782565833167957205798860840, 39913136638333781636503609995825519, 102475921196252526848490557908293027, 258332732915898753419145075441719082, 638948935112186234448572631575394318, 1548908477575409070005023056791811405, 
3674635707721507814497231352266796277, 8513610457923460580962468245376335836, 19203830032249333036573782366969689732, 41978331189289796497371475982125816755, 88276765990960339263930579354334941695, 176381904875716627706794303498641000862, 327070549798020893941175969101280970906, 533795672432618002450853539404163579969, 647076765450345916238045097224312979457]
[1, 62, 2013, 45380, 795733, 11537882, 143708457, 1577900360, 15560749105, 139781053734, 1156363104605, 8887389684524, 63913905668997, 432651841361250, 2770634252968169, 16856745862080848, 97796538026242725, 542778367913835846, 2889977869120018705, 14798618114791411428, 73040684441774682057, 348166155813045821842, 1605685746558536022925, 7176061563783669002040, 31124153406453301136709, 131181284330223499111918, 537942726511130175640705, 2148682978580572905452716, 8368031778702626413895465, 31805028104593700540565658, 118076717313285532532483709, 428522839125256919060823136, 1521399319339186325283037571, 5287684740139505871721347610, 18001616672275471009728513495, 60066181933473816893191913644, 196539396792229915791571122303, 630927193714197132973465468782, 1987965916746187249326747327675, 6150495522342842028244712824632, 18691133311833939847700610911859, 55810968974124596963985275373330, 163785880709279023778073626332983, 472498399745474348432926720154340, 1340179713131047848909399911108079, 3737764134557399384325445546787526, 10251007356703812921806157454403931, 27644870148708462537097530881010000, 73300235236748728000629300437039895, 191047794215567088017077064144193762, 489293663769799623072725749581738363, 1230718520078238384369788939065425708, 3037959730569546207793957071298956195, 
7351544373403240256739761055141146790, 17414063308902109907707252357309294031, 40292529048872950758778266076545780040, 90784470696086207837112210304047932631, 198265066719295880137616572025352564058, 416625302784302304341782351506119381675, 831972618573283537546888899961735294276, 1542150195881618167704536742864539875107, 2516297511129984977883757809190133825470, 3050093183562602980334611348594297405439]
[1, 63, 2077, 47519, 845265, 12428527, 156932717, 1746370959, 17450828521, 158809782615, 1330733636325, 10357904374583, 75428173148185, 516967404193959, 3351515562831125, 20640913266273223, 121208085545484117, 680843199321400811, 3668617606467662241, 19010014089172909515, 94940676400067610277, 457905450327904843547, 2136631881328215548529, 9660859600924930372411, 42390698753936767532045, 180748044647943935646003, 749814924565527412423417, 3029679187476323816988051, 11935653692690080406524221, 45889364775864353852542595, 172334113867852512798921769, 632661981097703132400310563, 2272138017750174990215831843, 7988345597014937780998002589, 27511361588629595116009553655, 92865228262242917880922814909, 307406241726748304682222450707, 998399617374419254548879833133, 3182904930912836419667198283111, 9964327646969875580885376576525, 30643426875550002677912734816059, 92604891372017441670142723014021, 275081905393130405295916960258863, 803391274112729350692828955786533, 2307356867953056223380302493227595, 6517619402255929956138674760169461, 18108806472090790726854232125681471, 49491440755356652648277208553478997, 133042683348809193570712666444922823, 351735347713084744124887261470126585, 914329246719633095198242311488904843, 2336095561013438567585108314698524313, 5863348955352784398451791135579218871, 
14445611848834263039561341129785791369, 34897634888305919155062550558394041595, 82541708310582110170580577690080968425, 190740242315570427915400040351438195087, 429297838083739258811794878453336539185, 936707611564127770990689440263503853491, 1966945296856707188675194912250591711825, 3925720795522627660721514006621250968607, 7273990925225896176152160715773120088353, 11866234304670117324191308807231957368899, 14382531815800102302075066616422091194369]
[1, 64, 2142, 49724, 897066, 13373112, 171151094, 1929950580, 19537711818, 180093865392, 1528278330238, 12044992487436, 88803899271946, 616129207840488, 4043072943819798, 25200953614286980, 149760554722602222, 851244667310276256, 4641070359323422614, 24331927647817732940, 122941221654353005458, 599856686071430758520, 2831429243799713917326, 12950194295052549133284, 57477524930317532213858, 247886429179186398232272, 1040092052498650578187734, 4250519284622918330821788, 16935987901878526149769426, 65855031865219203819300072, 250124799425761797024746062, 928676145299329283277599220, 3373148276917356786292352832, 11994155855029997699690665984, 41777655461409767805916051482, 142631229320667623467836868980, 477548832636045523266068873342, 1568813678272707695695871521384, 5059124850912292420045292255202, 16021852115256587255479548664860, 49848183921719426353059481764030, 152417402940706743604087581354576, 458142735209387151577917276429498, 1354138900694133943940888955230052, 3936577674040320572617108408716510, 11257588350408979879448612124672504, 31673751690452826829683146743581570, 87682811848065409434099030057230028, 238834301668965393731665928627834322, 640061090137406790504830398651439904, 1687433020205849079273785376585267570, 4375263928932372390983780952753918468, 
11152942131004789884633814399822042182, 27934649540852491491780263844306357864, 68695633384511195045294605538279618330, 165682953543927568255436524358146378124, 391320830747803915325899115267978614806, 903160377142125284308274571411396122416, 2030608231021823483214364052026338170994, 4426851365962269930701353842730266422004, 9289279773049025362413557289615021244102, 18530215995131628727240912917638733044280, 34322171095324373712153735731491941381786, 55978693836350372190380963063687152664508, 67844928141020489514572271870919110033407]
[1, 65, 2208, 51996, 951204, 14374040, 186422200, 2129745892, 21838608804, 203862424776, 1751678466832, 13976764819660, 104308942421844, 732483142749768, 4864359985841512, 30681442807968980, 184485070474391000, 1060930691398954236, 5851761605444979072, 31034933920572988268, 158617225934249416340, 782805839653497907800, 3737176305107564830584, 17287227286231544722388, 77596181460348790853572, 338432804934587738219128, 1436002382363555848620720, 5934408096165660577674780, 23910488050542837305631940, 94016039200384959455753800, 361076826528025282630269288, 1355608003692573769727168580, 4978881080035692353044267474, 17901713080365019336012532678, 63052516818692143928220936992, 217677901994389765095748471956, 737004390091845056167733396780, 2448449297685220375331441787144, 7985122981233558318642802915688, 25575788774762853269818223101932, 80483097547394572042922997121164, 248922352603357902902490127140600, 756913271734464480833466885334128, 2263469575369305168378443421918756, 6658189984619012892573469107064764, 19269917235722126715962970186967320, 54880246600215274118263225339265400, 153820646798689663431810867521167932, 424328700158107883993159942892583824, 1152072602143580083932089371601253756, 3078339924018394556937540676814355648, 8093664943088173738426152028219714020, 
20934040094298812702333751804627023772, 53243953564083676585097796601687300104, 133092529079599661515026216539788960616, 326710132164379721262243004742241696604, 786726596296694831633436725548499929740, 1855569926982747684197147821318042430280, 4277498988752375082737410988612359216080, 9607510731856770297747039402754021760500, 20927398735927619143374960744395381175596, 43884466097021517801317227504764380641880, 87495916965394916875884520525871343267768, 162004826796876917793506396507197228976556, 264171926033221781020232404109608280391749, 320150619869572153210613367173295433056257]
[1, 66, 2275, 54336, 1007748, 15433784, 202807188, 2346927120, 24371958124, 230364128792, 2003881204428, 16184508448864, 122245129337540, 868705036906968, 5837373965170324, 37251299915889072, 226600730376121584, 1318212864583044800, 7354459540502414872, 39450324152474357376, 203919311692168752788, 1017760085266239648856, 4913553616308053895780, 22983586742193096525968, 104316944507649452210124, 460036976728468735151640, 1973635540552373374625932, 8246476441652621690519840, 33592966874559014844772500, 133543414171109634878201080, 518530728749677754814102308, 1968154771642636483997024688, 7308112678206354119671561450, 26565433762263947225411262708, 94596831660991783506676467174, 330176446735746567938437471808, 1130233353646283768034391805580, 3796360553325893908461582064680, 12518487924651297283272118377148, 40542725997099370928421783266224, 129010946525727501289987583303076, 403509087903848257462295933545608, 1240905457185707310338685816000900, 3753297385158370381619619365060256, 11168400641511847755026555357459148, 32701787452603279639367968966345224, 94240224037437566650204663412675388, 267330788071849356797978501120810640, 746539734830172514909401669352659864, 2052432983772442262273301908475081552, 5555101607948944703204002528182021024, 14800839153180698525562243928002988800, 
38813219171497905784833536409444368220, 100150837678669756108357485039351382344, 254177406852568230325717453383767366732, 634131492581031628173058254727696363440, 1553950617957326121321521196815985253796, 3736230677104453526780912022876269380680, 8800456262153523441151759737037128526500, 20263536920993041423095946961109192717280, 45468434645673035649208318694116933108956, 98960411474551323748272585601635335511336, 207383727175873859767532066871902059954700, 413273020069772295362355690883863669573136, 764940863068388993258472615519343293232653, 1247096309734838064262592379199835955265466, 1511268235768059845282824783309444235657215]
[1, 67, 2343, 56745, 1066768, 16554888, 220369824, 2582730728, 27157496040, 259868551952, 2288121714504, 18702994292160, 142952004834128, 1027841550189960, 6987460644697824, 45107465597493864, 277545569938785772, 1633009734437719644, 9214070005316256100, 49982607022373658276, 261256378255044825936, 1318466787673758832168, 6435939715673981480736, 30437286543133317655560, 139667784667090823761464, 622688348137752655439072, 2700640833197775482275128, 11407154251578865907946608, 46973756666690254127345040, 188763647279452510696065960, 740887342903689280354940768, 2842585528717435399230166536, 10669228935673467273715830294, 39202817469580050983124117690, 141107761808778188609472146314, 497849642306788703773320880830, 1722679827614064255314389153584, 5849216827675704731714408690072, 19497938105973285783020918872800, 63837024656398550619904284203704, 205366459106777349193163985883928, 649418273007724977583881702695760, 2019334676719159789212555101999736, 6176141149781378428294470400605600, 18585447248478933493659711574065648, 55040532086240583514647299905471128, 160449156765189997919878518675605664, 460481732289642634357224988762761528, 1301261691157252715916831321528096780, 3621025463001544334988111731123988972, 9922666805780661553101515928658669860, 26775938942733802340937061765136740212, 
71144259722180652828974600702763129456, 186095936554031107462894329670117500600, 479086562578097243573445319463329235552, 1213368892837798627854861059230376981336, 3021496917647692979502099709430129601864, 7391859087333178134456069987034095345984, 17746265967444027696929350920887209126280, 41746033565541522646806209904872671224240, 96014924473368081737166288336026732859696, 215238872868912446908534820898771261088312, 468091034690459342325275206464790254151968, 980324466234782961435903482950289259236440, 1952649056479045814461908165341534612423793, 3613018386283656174086856235425234237262395, 5889227485120105012628153634254021766152263, 7136323794854943076890746013453857721417729]
[1, 68, 2412, 59224, 1128335, 17739968, 239176560, 2838462176, 30216328040, 292667610720, 2607946821264, 21570809665376, 166810936214008, 1213355480696128, 8343768130228080, 54479075277911904, 339012105861395500, 2017129305896609008, 11508744881151650880, 63124361637963028800, 333594809898324110836, 1702044204594456601280, 8399240298523482907952, 40154993629330559395680, 186258718012095364637880, 839384352692981337732512, 3679692970557847643769104, 15709535570274466207154784, 65383933070162495816774952, 265554734601193872420787520, 1053415834171573406903073328, 4084765010168461316829305824, 15494881288745617870900076886, 57540284287043104253254361112, 209317275031494760136442337720, 746369734807863514892887336240, 2610157324230705958816748636138, 8957223794213199394304478207040, 30177841727800549432639786233424, 99864083211874804784258479127200, 324728480424625439760443383883928, 1037983778088748967964229370783392, 3262684913914686106369948458667056, 10088244336703789512248300561968416, 30693026261901882795120567238033800, 91909699497923844738062337544110528, 270944303511592776151600567793781840, 786466567887475994023472856462014496, 2248177415809918707860182696665716940, 6329684611101105677205519416552467440, 17553613108039019946223866666739234080, 47950577513774366622149040162999963264, 
129017504041735681004225156794421762580, 341889379538500590808056548229676003392, 892120201838778487210476468395768368400, 2291585031230608222528231857296262850336, 5792168511456398445603776886189721687752, 14397396491627375207914707932454194015072, 35165159376719095884346158562771532743216, 84303052029593796665608438454678299313440, 198064242470405906099704077711592241299416, 455049148904859875655045108515236173611968, 1019155108068687299717486603316053160623632, 2214718447172382708061924907165113680948384, 4635458538341887864849108278971438547524145, 9228801390860327000371867997346962044022980, 17070677932459477827461929796942518422599036, 27820020113598077078439532045821610381279160, 33709247598718182091067685680075632147431423]
[1, 69, 2482, 61774, 1192521, 18991713, 259296608, 3115498752, 33571003352, 329077076248, 2967240225552, 24830717501648, 194249600536920, 1429175890898424, 9939754957340512, 65632185715948544, 412988059707572124, 2484596440882093036, 14332353427895139416, 79473844371754777224, 424577399151230538940, 2189745965383650169020, 10922581073805457187808, 52779618907730473184768, 247437577218349320730600, 1126976923540661217858792, 4992928612110604226265776, 21541848535078051771153072, 90605474575798395231697128, 371869744747266733859639432, 1490669511989002636579487712, 5840989256758657825829581056, 22389286379675849103632731270, 84014335676887414673716398206, 308826491997127792681058812812, 1112736511092034411827200510164, 3932211110354235130780391484022, 13635804639375298039977757027302, 46423803691406553431434291896864, 155245110697494557609997249231104, 510151432849920546803080419348456, 1647999294150544319551568269259048, 5235412688489855865681960111810032, 16361640803282394345894490044561840, 50317351979098963247385005741262696, 152315295813726597497695643847341640, 453952625587221256444416778879157280, 1332328892972621095205951972885282304, 3851450612294132579217735237344781084, 10967601791282714250446727510359263020, 30769392315131652904530776873764214040, 85049654440007125203885336453316644744, 
231620771589781826154334359914477641404, 621460728642056783584539948307153608060, 1642598434522570951799241573497343739040, 4276072845291679765135529979023282592768, 10960361558586856697949783333608772648920, 27649343081444840128392723123359229514328, 68606670969620334458342658572320483945296, 167307119490841506331865804959452977273808, 400536521337966508315916041233816751316440, 939888722272420180636569588203731224241848, 2157108072811513386453760269231376626164896, 4826875668888755970170730284911726480725248, 10481489315299331134737325167199218188873025, 21925009153332040843171118071711293913844389, 43631145624133406535482156147625250883967570, 80679967128591810614293556190793823309269710, 131459892659769470532823171667811973879300169, 159279912773367547611262703713633584260579329]
[1, 70, 2553, 64396, 1259399, 20312886, 280802015, 3415292480, 37245592440, 369438167440, 3370249396344, 28530043974240, 225746884736712, 1679753493136784, 11813758051014216, 78875119657861184, 501802934322773820, 3052031560920815400, 17797373048523526940, 99755813861160397200, 538665566440286075556, 2807885376195691021800, 14155043849152378748548, 69124408722266502102336, 327484567014421280020744, 1507241109462812971064304, 6747607298791766518060680, 29416432757410479507072544, 125014835945319478965035448, 518426429227664264595827952, 2099701415792465296407012792, 8312560417298389856096233280, 32192516308963241596308452262, 122047841242609314095854431524, 453263619619412955880545975606, 1650014466388334782381462883976, 5891052068739697705842913180810, 20639593219207030157647870718276, 70995608020967818719862554099162, 239876523357837674369837560357568, 796451759899164774604352271602888, 2599696164747203651765917790093040, 8345260286086980064250958321251528, 26354900383519918729697016635072416, 81907665051108737842763982488145144, 250584601668117729686354116380048624, 754854579234437949378155901000468600, 2239498768020785642081803517733092544, 6544902005902139477743955533957030908, 18844832690157474823396635017201576232, 53465675617583260307145147128310571356, 
149482931848873099761477211091986479120, 411873095753786578820342347880228334564, 1118383478835850487608767632640698587368, 2992602684948203265562343566052519967812, 7890136258881939814282413493382956168640, 20493096251991367464031438400489072556600, 52418512178727887357559691502871584663696, 131985544706935078513852133408800841257912, 326942007279221424974110661491613048046048, 796085199586808267748369361297750283307784, 1903281041350069954716804754460934484823440, 4460925635499549849486481064926127862304776, 10227690026660726000293780938041585567271872, 22866287414771570521484866374472180382309793, 49618172236992367334826714731095200776879430, 103730807176425105005046196045919669849720025, 206335783458348956462510870308424787072834124, 381426821742251833530816198123862011836101863, 621386701644211191756372458028289419405950902, 752846594303980662289195629696101393285251071]
[1, 71, 2625, 67091, 1329043, 21706325, 303767739, 3739373105, 41265767560, 414119227480, 3821614216264, 32721096357944, 261838230491000, 1970121767602024, 14009626703352952, 94564499854350920, 608181192228138956, 3739087872806815540, 22038263855653116300, 124846109277734328900, 681309048766543931396, 3588950238823395350396, 18282659654416060174500, 90214953752878253298636, 431854564616451912067928, 2008220082801531385234568, 9083311948607719183315992, 40006985815481011661452840, 171769429059592257144548968, 719612291044667001247449464, 2944328542782451776619497704, 11775315389308505897311558936, 46067533114064212790027023990, 176427934773971916741977688794, 661884070702348114218832116662, 2433946378333292210696149432162, 8778262066692402872419608588578, 31067869752287767812448942190830, 107954529841995284238154409470802, 368470646419039988765639840546646, 1235918014339172582089854666248696, 4075490702444213908225610016699304, 13217202748430358747080920609553720, 42171799296697481128543855034719176, 132424724633893199035558795844115848, 409364226685530847451609928859236888, 1246126470971077534672529812347850632, 3736209840659980906440687446460991800, 11035966425796558333562798881418491308, 32120297883974818799041237416353160084, 92130875507460218583930340078620762348, 
260458640046490793168804186187808817700, 725797411417860632296291681196347723620, 1993663822102584219666536524929032790108, 5398139602804574064049222438861781092484, 14406659340522364365940403564885435848492, 37892358277461935095534185531427028372904, 98201006715071762267376290527681569205240, 250679647673998208245259862336971483019752, 630040167131947520576930215331456115729496, 1558110911425690866839151710038007240295192, 3788333960054982246530067125990554773164680, 9045344795141340363764917552214432918777240, 21176315863152136318775503244716952970872552, 48503528913423256689746850684115261215487121, 108349391177076350024867346353252047559638423, 234946485768273025551398408773643897791668241, 490900441463614349348735993813163885641381795, 976058070382291287884598387982945567327203683, 1803780555484851436103481716319659773805988709, 2938053971531083931923493544139623178927341643, 3559440673175295123679866002167912598333292545]
[1, 72, 2698, 69860, 1401528, 23174944, 328271726, 4089351156, 45658886455, 463517487040, 4326397470864, 37461613056288, 303121457763552, 2305964321723520, 16577429255567472, 113112050877520416, 735302869809012324, 4568955242470178784, 27215400290351434040, 155800597440892578480, 859147910063089626176, 4572944258164219305472, 23536912961346823411368, 117340816953048472060400, 567478041223916444302828, 2665913077778326082836032, 12181079591002497178219952, 54196285489285040224907360, 235049026497485016552772320, 994668303357633029461674624, 4110766275199677063225721296, 16605693955552849961784729696, 65617555612399514528431251390, 253820805775679937167720499120, 961772409592092264176579639772, 3572146722699356391614706760728, 13012292860094107378253147465968, 46514108990715167401398239088960, 163246900899402854511972257148340, 562785417070730611090061039885816, 1906657961251898477418070115605314, 6350619310115152374409319972851264, 20803740072884683703580095248653680, 67051030072026378740349560300072160, 212692957454349936522989276753741728, 664228983436578265103143060647697792, 2042780179041548998811231668839664272, 6188354246387060752703529044159892960, 18470447143154696620938857737926234900, 54326954867789496326420782600740386784, 157493796801046273243913921560779640440, 
450072734731511885211759345164941618224, 1268001021656832736091981366439910104192, 3522123483805907748927322077556751712000, 9646060498028342445272836197614880528104, 26046383660653291030879776287429349166704, 69336881540919800190463184257718158632092, 181944547596513926823779878350285163685824, 470516553547974070164573926218683675078480, 1198757727394993353008880432077821360013216, 3007548286494682428093292004452800083328160, 7425922413681612195200289345774810972222336, 18029378120248643425804358608027251131294768, 42994027943455761991109928978734758875332000, 100542901652020359044621697215064453009596361, 230068608692248845388264546813033453540107336, 513518623373945127629409806270792612547262698, 1112768456014635827003013146437208545748282916, 2323773012165200140439009943193798010867154840, 4618454009113665925891227653326621670314525344, 8532566051027041145699319585449190416569070670, 13895787279687187705482667303936762788708351924, 16833841251218271637406160848076385967635693567]
[1, 73, 2772, 72704, 1476930, 24721734, 354394988, 4466921088, 50454079269, 518060917465, 4890117274784, 42815247818112, 350263103052528, 2693689037832336, 19574239751163360, 134992254950407296, 886872554014987092, 5568939847362686292, 33519643007523132656, 193889195690885889920, 1080252506044326950136, 5808997361649438834088, 30205058233059351871632, 152118819444272043237504, 743133773629535310951700, 3526387668360909865848132, 16274945300587323488370912, 73137143867650689796114304, 320367249956138203527106576, 1369231838803056273213688560, 5715047140500218352992182176, 23315409399410701344238586496, 93043731287009892935895559182, 363470231018242680065400787998, 1390860196222734458770411679160, 5216827724697770787552838939008, 19190892994383970429982566044748, 69277148707798494222995511894436, 245536342467295456113220916508744, 854835868528741234604680195483520, 2924740730680042566534722568237174, 9838145457865925552034103580974254, 32548543492002507733032268945233248, 105950192874144038847791149218156672, 339446890401378659074360521220552080, 1070726903909983302917853142168322032, 3326200040405882238252074087761728032, 10178783270229521256058746192569318784, 30692010592425766875808835599335217956, 91207319706602323954933147244235497700, 267171563650803293819785926542941373040, 
771571253250104675357966054308623378048, 2197066071707983684693861342309313122680, 6169262290245403318832942765031006452904, 17083323809930578500197760329085797085200, 46651830954389777280004858694071897963904, 125634772993337919915740879149404937124100, 333625704250505137770400533787119449976628, 873479139339399008125437644263521283687200, 2254181414330906287958097954691627807386240, 5732246254373562786215963885363111565792880, 14356926395450168334425133663215743898028432, 35393852802193494188322784275695795112651360, 85813803159330868374633002600205364960205696, 204386082931599870845059058423297069101096825, 477448719567304478224433534215065281516536161, 1091510244593269964898465037700922347073395220, 2434347309300154637289742730951164346361785472, 5271638944839299905358162480415754969776203010, 11002861409967601658252403280179585185839011270, 21859200473159842944390732808822573613275236780, 40373441761960696575764627766085958072298114048, 65739849064206009358870108199611534456502878285, 79635636343893197064352775503548297245211230209]
[1, 74, 2847, 75624, 1555326, 26349764, 382221682, 4873864504, 55682338761, 578210177314, 5518781531367, 48852090266944, 404005310594256, 3140509596244704, 23065012450460592, 160750956438700224, 1067197750204850676, 6771129852517944264, 41177645414056064012, 240635780952304640224, 1354407930004154723016, 7357294487344479447024, 38642605226448158268792, 196570422032369640340384, 969909253894964303163716, 4648415741700146212249352, 21666494815917005011571964, 98330026351928604673534400, 434972221608654131689011888, 1877341204279361094698814752, 7912755594735717651218103504, 32597396832949475268670378560, 131356175260459586557558119918, 518141815678112967967197494412, 2002045743187857319673504732754, 7582343698903870787291744459760, 28164096889510575676044722183668, 102658073322006840686593073017112, 367385308783686267229796555570604, 1291498326020225996057472262948560, 4461775399167564018705415747694478, 15154756725562230805344199524152252, 50628040948244781104911191037622674, 166416379280254745504736443836753600, 538411813173635912312129234002538928, 1715088909957763254077773525389017632, 5380735840765024151404208134371297744, 16630246014904528710380807469108938560, 50648456647736177824441717156205884548, 152034559624568023035433610593010701032, 449898133867797083731028372735287292028, 
1312676706824504083043927574288146167776, 3776914342183291061557574843140400663496, 10717747885678799055748483662480030494448, 29998137767317361240640105333875140702328, 82819231011952541839477906792978045119136, 225537327815221040255416546271468779328436, 605814863020115955305821938752660127268968, 1604928775352852883347000462165586348080268, 4192735893934264309075498950644333605443136, 10798461287647226103416900480270966454923216, 27409569097428300725800132098178338160337888, 68535668153995357700338880259237244838782128, 168706397708776394409397016522658353697016256, 408486333442569759442778859221651217910764441, 971748856169205106041845396036921864387506298, 2267645183694074941785369492161141280561998343, 5179441212561534057299545757327370908440319976, 11542590401994103927556173275444048225289918206, 24979799121261860223098319286574797757490714948, 52110638539261003072847214575813126340542154738, 103486941711189301306864245622078669598679280056, 191085991248555153610125086630512777668457395121, 311095069354409047250242489900147032985966739378, 376834918418615056609112598099758567442469617663]
[1, 75, 2923, 78621, 1636794, 28062182, 411839190, 5312053458, 61376613901, 644460655719, 6218924525847, 55649224970105, 465173317095728, 3654535003607376, 27123552764662224, 191015018799607152, 1281277781454918420, 8213158590411562908, 50458001754672477596, 297864912559495062084, 1693450487977705849112, 9291380756274489936360, 49288393912726802928168, 253216110432440922715576, 1261767969553853384148084, 6106754133286369236737820, 28743158203098338551473500, 131721600296727089437257252, 588360316721298226137841104, 2564031547352587925510190256, 10911759363696959708417305648, 45386497400925796071786498960, 184655428256121100280562722382, 735394640767183543516430595354, 2868796559215500449747493448026, 10969282073797484205006435402198, 41135424706495917200724662318620, 151375841727406628674609479795492, 546925247400603471580450757549764, 1941081646742836308324516093515436, 6770242354694086594259728396780518, 23216497406276543395661400183881330, 78306313753688888519278006969198482, 259877449759505864829358650330104334, 848917303881386558246399075370265936, 2730422593119404557828909044596037168, 8649570247058064621545246412969873840, 26994905171920356586003827407467830032, 83024097660421558561849752698045012324, 251688903299894110307664170760164651916, 752235493815427371863134260651657828492, 
2216946760264499477942495445532814697300, 6443759236315587623231098661408502652824, 18474183828818890762023509898176679315048, 52249235938319543064221190075192220680872, 145786214835950883959447580530650296294456, 401321680418489285455504232135994216325220, 1089955774450557782600804077681632388713324, 2920421877618631706203221086118687516122028, 7718972634573011970584541975515681248834132, 20122362697573090957348442917952234051837616, 51724667688935655992224073966774905817618640, 131058797130578239795979854706283117111323984, 327174763936782934931177003327119808968678128, 804196765533348052074294742808008271718224697, 1944652019411329552525537155367588489802747251, 4620783536547974253753685506750380988275510035, 10771973605278713417095076660114673761103336309, 24582209190966892286436619427719863266955252858, 54741449524790286566834484471622031932886287782, 118394678466045393567237872322879206498718360726, 246861419298496555097200437231532673854888355730, 490058049086312711780172738437858577863887905589, 904640060151911060337279473960084280448533925023, 1472560969819081270556517158690355625559460937807, 1783656039173490317806759648590502658545427677185]
[1, 76, 3000, 81696, 1721413, 29862216, 443338200, 5783453840, 67571906931, 717344616108, 6997645755856, 63291331381680, 534683573003255, 4244867801580736, 31833593883338688, 226503147686553216, 1534904481906133860, 9939078091117303920, 61678357627244699936, 367756428777151324928, 2111664918509529651636, 11700910587343514650080, 62682754988048023427360, 325190246176763436079296, 1636246609643343623155548, 7996216853362153782608944, 38001143026014345718230528, 175829497456027804392225600, 792932972380424369081540204, 3488686120029739384028987712, 14988805800447997318584134464, 62939334748726381315880823680, 258506522368544441304860851710, 1039287660536653780893077946024, 4092739648008275330921134116432, 15797416362572943079444000113984, 59801637628284360729916155880630, 222146761429488473609532071078320, 810207433536587862390707490946704, 2902664922006830799389833064257632, 10219832524101520865230012218587914, 35377411577120900569215928495984680, 120453967685503875682753663861963680, 403547914851286283907773714375949344, 1330771532486361730673450796715413762, 4321071575365272153331718491641555264, 13819559126304723333123363979981695040, 43544886891344484476956100432045562240, 135218554798824107660351099543060448404, 413902363270638574554019097710692930352, 1249161954746487504979003111060395771168, 
3717797618310881093229162727353375120384, 10913792348441896088323395649413535601700, 31604922937525286328289400993123029614048, 90297918112160417015741689729723752947744, 254558316776930191737212780158550728557248, 708129233133739020256938202369737165563340, 1943871222420247686817189860582019850571120, 5265614780457368678475915178836701583018368, 14074543189480938431661261232034015220565824, 37117327764672661095212925236104936788525468, 96560968088181329058021541178395523854978240, 247742127916332659811349838802630875018139840, 626641559542051250734750916096525589804436608, 1561897122205977542605025513610816978633985289, 3833723905554090030061739672305525277405410668, 9258704207635412335889719921863914537399145400, 21975329832325455305510333737346176788305228960, 51178322559840321845700638671816421043535991853, 116691745689909321829630199803553126737525615944, 259668633346921607683304691554152196503199229528, 561271502170208449347339613257306902290973873040, 1169724229722566554694750224018044686653580139355, 2321225709172974170129230135209661640957002420108, 4283844728078368152465920032337875844380351263504, 6972140827403769530609959154888462783374312865712, 8444701797222850801166476313578818408933773803519]
[1, 77, 3078, 84850, 1809263, 31753175, 476812788, 6290128844, 74305373975, 797433443923, 7862651106710, 71871327104498, 613552545863609, 4921711678826025, 37289989135167968, 268038004623301920, 1834776080412774468, 12000357319216631604, 75213619428367465400, 452909126296636094248, 2626252402433410445820, 14694919418554076420828, 79489339325111629499824, 416380496089218580229200, 2115309860720610226812108, 10436716960259527445500348, 50074106595917216786886424, 233899820905307174961720968, 1064833936311745889761491700, 4729349553797513078182705012, 20511088326625934765848379680, 86939109195382055465758191072, 360434437364374494089203177246, 1462661432649754656298161946950, 5813907603026574428524156915092, 22650611626136171288861234975100, 86544988902428807349698524972162, 324489166694490224038674596164466, 1194498237859362447159298242991800, 4319309921295681720158663378327752, 15349349878933790447779383087862370, 53629426378061521816385144648104682, 184303226587666918364368820728656276, 623228553016074102841358463600590300, 2074454053187939709197562924177967742, 6799073543404498146437055130195472350, 21949404202195583210233869906892581152, 69815362668905339840521688830579698656, 218853476594034170833996152353621842100, 676300726756017229864971350496360334692, 
2060681236301328842504325561099816554264, 6192381217882848510287507386163884605000, 18355335521071232103589906146637815977868, 53678056076907399525108469867114220712300, 154889766537509712629173555246251509261744, 441053006251965190694675736397925267433040, 1239480157497864627967355628497386185944124, 3437909696695042506521758269237956765072492, 9411653710286150205254611650444395513654200, 25430068122187336323733062743060430584791144, 67813010667317366097421903158002068956334980, 178448521944979633587104705568431608031879044, 463307977625984954493667469607167419838544352, 1186510505256217534286439926882088533497959200, 2996149755378527736702815279295536387150084329, 7456515220474669017499305867697587254359931605, 18277116550316058895994051303172318770393062294, 44086170288195604231566124712824020836103701922, 104523197055671338413156483306504356417038839175, 243190272577906115548297016847403659942869684079, 554037228484668045077302347073372277489604905460, 1232000476344785816254272160134232306518104394444, 2661393339414273978632327075706429189674883763327, 5543890550757456598108896824173397732922860056475, 10997459508558391305269567080529318263956791459334, 20290826045135135006008756370627442688288106745154, 33019372570436353959641152716544136941602231812177, 
39991513397840123490251111871432599724976544677889]
[1, 78, 3157, 88084, 1900425, 33738450, 512360501, 6834242520, 81616429283, 885340002050, 8822296482735, 81491057031156, 702906254001475, 5696489259931998, 43600030940963575, 316559747243091520, 2188625816791033956, 14457021140630967480, 91505416649411207348, 556414900265263933200, 3257880922127041844420, 18405709466977754359496, 100521301194522794305140, 531596716702295450955168, 2726395916748017307267100, 13579493373096763332996648, 65768909829734590346695180, 310105447695301292753916496, 1425013490602964399302294620, 6388262865305784652446720600, 27964185128243465308056591980, 119632643877423033851997488064, 500578169568423462707049044990, 2050178711413560174470969183012, 8224520751804509097084329275350, 32337793810590435042243726197400, 124696690316045816820466408084654, 471836468636672212148002239224220, 1752879695398463466656999007188182, 6396678783388635410854336981680400, 22940526900181788305793018312534570, 80889263199538991842336826338967004, 280541839666139700654485030155485650, 957399819060275325312228638404180632, 3216157098835881952874160383310804650, 10638459195256454202152573977106867300, 34662317450639977121584006808177416194, 111276753662949815108542750768952587200, 352079634459179569152772773029467010452, 1098195723884102138858265812356407043800, 
3377730436779465152196587525809845440164, 10246412381418330892349066262470090379856, 30662429138790891838443297970207722911988, 90532866433581139873839275223485828229288, 263777968492162084606602736616375153468900, 758509030821034674826386942881414641614240, 2152878954856409015422916126625052336820108, 6031841657803416712639350132260934369325640, 16682975525587431545861317411202716068923964, 45550953344469810376116138423501103418787600, 122775617722073326678792653231947567888776780, 326654207789240296589630421543439606505446968, 857775196082542617180719794308609095300326300, 2222734223283739785054264426759129236830164544, 5682191956288252476250747175661833043818793225, 14325217682019139028036492970241508831676684030, 35598483987713725660733359552709363989219830653, 87141169496383998909798790133230972079683464180, 209941483102371396218949324742907647267115365649, 497217925968473115998812466303135328046088751650, 1155778351508812499489271296683011961952732496285, 2630969100431504431291840473664647928413706574808, 5846399668330446455001469896444449395578195243595, 12622290695432688869364638880752079435019159694514, 26281143543405354153266533036987826888650834917175, 52115860139297945757384186231788667309861801718804, 96132692218292691022294906028862122515420824990315, 
156415031661267949518554774270922164928685476413358, 189434404231704303478195926987466301870287708225535]
[1, 79, 3237, 91399, 1994981, 35821515, 550082441, 7418063411, 89546853195, 981721097765, 9885634009783, 92262031042989, 803990581527199, 6581970898490353, 50884908093455403, 373141144596478921, 2605366992328476452, 17378947880202535452, 111072990346404776756, 681944911752299677436, 4031331250528752729204, 22993455617771771021900, 126772637734421607171460, 676775063903694812486124, 3503692281846234914058364, 17614782371645293698010180, 86110088118127901351972460, 409795029186525957438885604, 1900577429619224947087875404, 8598945742620310892288512500, 37988144361466740599647399100, 164009051104195559104091607764, 692551405800862487119197244734, 2862362761091845695442163915810, 11587461682464778255233542236150, 45975434204468773471948237616562, 178896645272319099389498974976566, 683070907719581746579744940398186, 2560647293434091030057210355671022, 9429162545459398653059549576575642, 34122569141039650425509566896298394, 121408511123967277678700730216945798, 424890877690288766638978778684966018, 1463179959950103083793544243428113654, 4959878898452124737322189656894403954, 16555737912768854264786992272405451886, 54434212462244713339245159463893672730, 176349425320450982649940484209953127230, 563091377230270528924297264047597553876, 1772563854777322482891105827172957184876, 
5502373926015967204240466126012269635492, 16846982031318400235447798200838767059148, 50887141606888757226087683696856335411300, 151666420421888227992276025182812254020444, 446106818052841204437322059769395130401332, 1295148715307457019137548277874295600244860, 3711805638656028119167067141115723090533868, 10502156327280479506632804216258072101473748, 29338010807724320067917037754085840507217820, 80920805809997547156672526309847878295331060, 220379399057658305381326496952998162253031804, 592584560191368412347073056919938872177266372, 1573135373995984356206585504460495535366369452, 4122523805068964437850480352763064378701980964, 10662490957439759531281947322733506517821100489, 27210442862742638344372704719734144586327949063, 68491118806744616481356811448105341619366572941, 169957505985147754419192094551577822530726721151, 415497473075232876298874778847194833787061917453, 999856568540089991207486035283561133912834133283, 2365576403151273886915706656709480743132681995217, 5493763429551251434206359596677263999592477321675, 12495941449390510388697100789804725357123405061555, 27749201245254703689353580144221452720556271330877, 59876744456990504297621583077653729004785301491647, 124614895291721138924370408190194475749666262904965, 247028731053419184099931847256044425153737922812455, 
455559622853985079375870807758755257392285200944617, 741126719303982073876361640775083681777993734160467, 897541750965250023394916415046005846706679210573825]
[1, 80, 3318, 94796, 2093014, 38005928, 590083350, 8043968276, 98140903912, 1087280065088, 11062460928066, 104306213068820, 918182428605802, 7592415358139144, 59281314033121746, 439004429528091020, 3095256329950022875, 20847345354749037248, 134525702693482290456, 833849562325984503344, 4976253803201142009304, 28651654332725212708640, 159455623317675572609304, 859224142839142156117328, 4489689062419798677347152, 22781246497968787187843456, 112395026897942923453874280, 539804838456114174590770064, 2526492356193467023030617928, 11535233128000303872758016032, 51423954919086269419493290536, 224031951765902139415873410800, 954571501928231367134718054634, 3980943314124272621680973578208, 16260956402389913364033713059092, 65098753367950532531424114591464, 255582860322734410176156631804180, 984629202246784930227849809818928, 3724173140953195059674559140466516, 13836406594132175459313853657440344, 50519623028605916914880630909409760, 181357296698032593246640910702931200, 640370743529361010311129256284195612, 2224959214603431371783374229929255064, 7609728990745844875744542665508625036, 25628646863464802224325079181342190576, 85022738224161640300892428302130267260, 277927901457381477215619904784488846376, 895453491149896719479162328295980072982, 2844366771247670185020208639678890385088, 
8909832074493907918184972029738757574456, 27529377960589630636523876057750481818480, 83918893493494355066852025880619086865272, 252432295946700983294575849264270107944864, 749426255606430944957985592730521573757496, 2196241391335776192087809895787629428022800, 6354153848044645515692199096672747648958000, 18151458890632582041462551590805115350676608, 51201275337012930228546656486006678948428296, 142624237474290956891851987012112629345233104, 392341647339673582341095521719196632105482728, 1065847013341039541844841104948983382578080160, 2859361786394682203432753106362477080197481416, 7574470151655015053630306516045480331076728752, 19810096483090758941118839343239482384264198693, 51143063150902361723342024415736691349294128720, 130296672915086737735980783186575539486481802150, 327464621762977130499545582457887506603536472364, 811453213644954623279777172753187682009964962758, 1981267288170192368906455302588326638453525817192, 4762341164396699132121036738145002215373269729862, 11255961162488040557534882370105827348878581184820, 26117479015029824833147689816620033449134668241592, 59360443689835779956707629557518750169283416894144, 131733129596216794643026313424977204531192123447346, 284097226133192637256750301759393133001414657683188, 591002701643602325654303732093091287159937881987290, 
1171177219789308543954544948042041020301889345836872, 2159332670146709801930838436073169127233621002809794, 3512434043965944904701625658877930231332585414328236, 4253560763269926978577987299653013913110579148488703]
[1, 81, 3400, 98276, 2194608, 40295332, 632471696, 8714445900, 107445433162, 1202769466526, 12363371298504, 117756864432412, 1047001753966280, 8743723325174244, 68943219786901792, 515540064673131956, 3670077708656276577, 24956427492933404845, 162577386516365718176, 1017274294197099258768, 6128053800091723558528, 35613557695142920770512, 200045434816019635389120, 1087921231987887004215088, 5737065917725361254171544, 29377536558533290598132328, 146262252518896012729353760, 708848337472978974507967280, 3347735720564388920992459488, 15422773687020806968341245584, 69373220962300543410865154048, 304940405856202986699496580880, 1310935862703520623253707926050, 5515911128593695384350554915058, 22731439032911840115518986028784, 91811135714986645268624074198456, 363654952440110968808814419061728, 1413382908054846431568088343472120, 5393138909330775901418804115742816, 20214174705709736290960507583002088, 74457970875268848265515697632878364, 269651674167433616971470461993249908, 960542040725400544197480349186855280, 3366858552026864509227495489819041544, 11616958286302070395283167411611862192, 39470564364370303991391620822883307832, 132103031579277789168028591790522200128, 435659579900124068607973575756353237080, 1416135809274182428388028332354463577322, 4538430481979234090623856876817842808786, 
14343716047623038728287991234852580456224, 44717460779460339549832075932281952659792, 137546186347448602534869073842639797099520, 417507860254739216465968799164660386862864, 1250853009354664516490806417775801047485632, 3699526696637141691873192162827700583453296, 10803106800288218152523376852230969806168792, 31150807082256576386073738338823714584868200, 88706236267314152130312593921503141182254496, 249481932632237691063627132524420885878164208, 693024855308924203633269310729624196932075232, 1901496106124254702369962402690720208855388496, 5153199539858610488143811030772393921158352640, 13793516704854665083618958651766857634813161552, 36462974974340106228170551101368817099274841661, 95180508276897483005142882033150988779645699133, 245287277675074979682242504562966010650391699976, 623894962588954471905130111436590208603222301060, 1565644849148995832920888067376353430099669065968, 3874376759082165332326888952422567575156731355524, 9448171137123819087727702863320757472539966048144, 22685399587782052014169040536014911459872073050156, 53565219767208575979437767090779947124380011021610, 124181624619532396493680279018404524642542009100574, 282032233230779015969854282260001762622868800789512, 625489903053807433183312213576913645793566875366844, 1348225734293626553480642259094982137484696880801480, 
2803500180216127734691937508896416290788000884321540, 5553835552006439862277079677062676705181559769118624, 10237446815761693310933250283982647956816034529283732, 16650340249178330091442076019708830997160234680582229, 20162774293144274996143701678586761228492820094910465]
[1, 82, 3483, 101840, 2299848, 42693456, 677359760, 9432100992, 117510005850, 1328993918276, 13799810649942, 132759444548880, 1192124569813664, 10053604759420320, 80043826300288392, 604327614298594592, 4343348542741772961, 29815316100348309762, 196062780325370304515, 1238293502015402968128, 7528924688623492244832, 44159756677963512274112, 250333245294074871221760, 1373868034977104796207360, 7310979387518485685768024, 37776437178039663288115440, 189775755614661037271640744, 928001629646173302377740352, 4421999602729458236099553600, 20553621627223244178948766464, 93274578310088176510806380000, 413637757853311970178644206464, 1793946841519133136843217286562, 7614798375969031507893268782500, 31657173271584392246665962737334, 128984220115164732899640591850848, 515370611588187541823973996941360, 2020564655358020618660686414611936, 7777358517128907488888304949416480, 29404916130893490211416900875890688, 109256025915493114378351402624511868, 399121874788636467640782372200763864, 1434121886389305860103778419020497508, 5070632112583603986302744370832788960, 17648132439611074925783392131631506432, 60485555356008243426402508444333855808, 204205545221588102989714267646467918128, 679335689486082475589079464225704463040, 2227574530339542693145136388370690240490, 7201664592218900852376966840944886286356, 
22961516449116122009052986408151930319902, 72217407710555695649508919217251725788480, 224107310105627336912665984294744103344224, 686332631139826892928466859391686442866880, 2074731826841940011954142351010127287452032, 6191766383733820920293303313002488257768192, 18245726193376703589307486583009259111422616, 53096059972270421667254417084660674279744112, 152605403039872791950090387858394785268167400, 433238142754367059399791258721639385731199808, 1214969234330605415163373163372766723845529536, 3365947273087097808596962698587907818579082240, 9212171668254632500374043040089925936669510112, 24907184479233552286362964094547503780338060160, 66523358993432269002677326226688714800771254461, 175497383975184417091439166911606561215230115146, 457247636624599503001852222575941388964896656783, 1176323107490451457912125216045682586347764656976, 2987255234314522270515255787985002027097825422920, 7485526955985642074747274851844159810857779079504, 18499342942258456995395865782541270713497414193616, 45059119289122674341891795270978749748526218599296, 108072510193455069409057265225079454345446195669050, 254939534400769517916906584779498890447860277819780, 590536987398757109866198634130280600195109089630902, 1340208515072096939543191126725598770631217974098320, 2970466482596502508993687668080582670738783655689312, 
6399456565866437676868937390553912607320351415377696, 13301517852166504092626659326711571449986608065297800, 26342464848144325138251847119590635697590643478903072, 48546640649329095091971002816362143399932437928603925, 78946861758235063399047954778931552585241292552798122, 95597202007413393490490030798640383582401527233380351]
[1, 83, 3567, 105489, 2408820, 45204116, 724863724, 10199658172, 128387023782, 1466813043050, 15384133698842, 149472572165998, 1355396952629604, 11541761156598804, 92777712026700860, 707158931084715772, 5130551300126777125, 35550195014773681479, 235956323882885758955, 1504065141998637036845, 9229052610947499586192, 54627102790926414828432, 312489272773624778295024, 1730517064428693086776496, 9291829697241253643766280, 48442134910258021728089080, 245528869912437544685497848, 1211306936736650510351353640, 5823082295080769783722547984, 27304705551950187265049054800, 125001283464767822011954988400, 559192662945303036369547961328, 2446414082774524349723571627890, 10474850216596867827795484616854, 43925970329700393211304664640750, 180524988820834157618838525274098, 727552773680606091689478484952792, 2877101649153791443249805491415576, 11169830777870886473962084437773416, 42595311564122397304039671728276040, 159628695996744419171279379302204388, 588155486916274377023478652378858940, 2131533399221073351505608474023868316, 7601287386593313805449135217057421140, 26683541712593694591336305767709425080, 92239729181185542004041558582876069848, 314093406842384719919539218360975494408, 1053914651684475438935021191031013813256, 3485694727245606235069871847048171971874, 11366695008950589563035918152218762721270, 
36555785988406254265234040948741383281662, 115974858291180850767119927006937995356498, 363043684845924309688838897709834029020624, 1121593723696306898266814676318772197675984, 3420432860643874247133623011623643588472240, 10298531875517522060355393184017818289107312, 30618989895736165661617022118037204687981960, 89906816251740408249164742515700367225494264, 260757945484989903788562616957104411605084280, 747092148211627384855608292763404471616028200, 2114666785582105591969071843994565980729725136, 5913852201423570459965825801304113185040007184, 16340993104008808375503242004766805845555046832, 44614124856329458470463168797902217444472189232, 120349655518016359973514538064680858181912953805, 320754223972434329351316669070834923177481129111, 844525219590466101355846217873465026943149040355, 2196345711056101976359410600830754174506143812477, 5640848581995223749876518611391697590568865892180, 14302698645471317282535918679281539987774409628660, 35789296822044296548447040249807812728369649245196, 88333943067152612965086110372630722287753646923996, 214905796202866139369539241380251447346697256786662, 514904449892758331628337621430729087543083753205738, 1213513947484970510903593520786089142083639038505690, 2808661996957836968363691232291186803162717290423790, 
6369665466953096587223577534502050074096610035744004, 14109330547891631203635706051781561452048179425220020, 30381314882654637805256053046573715572773571146207132, 63123236296665400620376837556718263877684566040487900, 124971394798160999804974499699791978727603612034389625, 230260721404540388342274301598314167010435548066090819, 374404564061282876924735335213316693992769513228075095, 453351425819517940323783289992248246578010805780873217]
[1, 84, 3652, 109224, 2521611, 47831216, 775103760, 11019966048, 140131853554, 1617144554776, 17129665277400, 168069050486448, 1538850136814894, 13230083865579696, 107363192844910160, 826063885086224736, 6049392897239702721, 42306746843098099972, 283393622026110636052, 1823008959039521354376, 11288017893869906699523, 67419185826794958564800, 389137511211367236446016, 2174281678430986738050944, 11778600648445865160112248, 61951252623132579974977824, 316771952232811378304241952, 1576521023879719910383684672, 7645132188872927238791730504, 36161144677559765014192138944, 166985510437408356809869675328, 753482878934661580444466691456, 3324898245173953752179993307746, 14358941124716124616345025885928, 60731325537191042177373262154568, 251731164574622067624007272045520, 1023209908584928552524790421639062, 4080836546559554153393434438328736, 15978220098111046719044997361054944, 61450633311387235466334474580746560, 232249160086002541111575938320724364, 862999958566399315439094262427859344, 3154162053784217086115982115753932048, 11343604927293805268588595985190212128, 40158680039108573211430510226923505524, 139999696606887429020921204026856996512, 480776645161865843531796728155541916000, 1626931026027526824470859477769431799104, 5426719160115517779460270543178579265386, 
17847328820750582781431209886428355799912, 57888809536402443281735122682217911053448, 185230362836533883611890967841374669131216, 584829833670864447565963906499950081433502, 1822398415658352196599898509825660274465984, 5605874961148150753422360419159137891958848, 17026000560361979712044568279495728378742144, 51065423316742019620795213409156576655196344, 151270771443999949930315349108874762169797920, 442647706824726019380494988184016378462864160, 1279646671288093812485268023463121217304386624, 3655071402355189308242902484414791609639196040, 10316015751990387153064336578482309266295231424, 28771675641581301120536650427243681092580003392, 79299652699334330050965645026450011722092199808, 215990301321359498399983425095897675749560200445, 581358650150123286221763262964634816371513518788, 1546233525258605747551124018902780701496575512948, 4063333460287142053261851288804369799180200454536, 10548707261872831904494216118069532416692215387071, 27047751618400251163389545398181826578972768828208, 68477897022439771461713104259381336897911283965584, 171114538735063701709335133311293599173439340518240, 421809631759974137627321414941352859248506246550098, 1025048024719885082220745146744712669079343646679832, 2453467768407721732493877908911053258509679941972184, 5777034215258317032485906762632969149215480985601712,
13360213629696384130613077817921108365395730059851406, 30278206174545852302612475101993856620606626775495216, 67029186524153586695092105683069622267476807957446352, 144261753368710618519104649291569447597209553423154272, 299614463049526256129335202037935141897586736603751029, 592998420750732045091986341192967572785706850710329748, 1092374379610175921821696176106076245506079975972794468, 1775986526834234250487753767696638659094526329819758504, 2150391090895517127412489102909955353087295843047833599]
[1, 85, 3738, 113046, 2638309, 50578749, 828204120, 11896001384, 152802958698, 1780967479522, 19050764610476, 188736959651700, 1744716761743994, 15142869677810138, 124044912659535192, 963338881611339624, 7120094971695952505, 50252905699880277213, 339695920623230615986, 2205011626505850070334, 13776423142401867405909, 83018617928236347325085, 483444147033473490470624, 2725145011291255187086368, 14892883170948487583644632, 79018417472512054296673400, 407568970353769297761027600, 2046041246856621788119690096, 10007945387962360405215662552, 47745611089401845329791486168, 222376253715683129378452892000, 1012020277327904474837111722400, 4503904032939266583826974705474, 19616328036590052780616467282858, 83672551818955048710169722745172, 349762657518293240950522020676620, 1433703891640412835652685704470250, 5766271602774589056670127414844506, 22767701609470564328239915197538512, 88299171467417353947967824216613808, 336526551651530941778588759898393116, 1260977143529317492684017496906999020, 4647388357399537119911575550981655432, 16853993243259741703939265798599726904, 60166835336152532001485758141277164476, 211510136870333766290995558153324373116, 732445462071308183034222796535789794640, 2499376184705722436526003478332078590256, 8406871989983106059518070749666199771642, 
27881131836761215665420140113863987370658, 91196660533279176726615533339260477689492, 294274352190563643119937711067063502620620, 936992995397830533967636740249231495107570, 2944621773892716614179426217916266438704770, 9135326568711731815167750543575354412097120, 27983725544732063723812217332896743065305248, 84655023822622234098029791161212457612460440, 252951795826984163740389708549582948161000504, 746664925968452202741679910142755903279061008, 2177582368700545965157263282714751882753245552, 6275301477880461292780660755313559870855305752, 17870963901158942258330265357258990354454923800, 50297710945095432687109818268917463056674123232, 139913379396420149891139799873849784045061554464, 384675356359360949411659875396991140887201758301, 1045333659208818565684388783388075968980807476897, 2807557485788783811635496227386754346226943190290, 7452249596226049151119110779155758961778657163614, 19547190383357486803164450916128072079967448063633, 50658275462044880019815847603114268458120417346377, 129684879746357483386023167980565137772723916699032, 327847170099821436258747846690040563525136026045480, 818134698882235345347782365890774759671553556561162, 2014297262337184129277862645946781027924336543759234, 4889574662504879999399061969799187145682522732281516, 
11691656902483082114105713879176868963977347364563060, 27505338300587187977212669606009030587882757366386650, 63560578690391357312311051470635856357704865127483578, 143949978844241328138016234971626586990577403144781336, 318489938387497798959733359365189891208393583343430824, 685133587961177641784160667086194655373457127904628205, 1422393762080620305395251657570731675756373532038112225, 2814382604740322483346283035714743063160040244614657722, 5183367552325288778926023144604349295040273425144745974, 8426133022830981828160208423620380893633649244165374041, 10202119549665216078647962191317019552728175573985132545]
[1, 86, 3825, 116956, 2759003, 53450798, 884293227, 12830873360, 166462036178, 1959325517084, 21162893086258, 211680820217480, 1975448346571950, 17307054984033788, 143096684405312974, 1121578435694462736, 8365718320049950433, 59581962901541567270, 406397978496468135761, 2661662510702198483308, 16777781573727296505203, 102001411128469493900622, 599221981304344851777155, 3407385610523836386188608, 18783712928505797460303864, 100527275412309106944063632, 522989128937026892288735864, 2648048793266160734705099360, 13063563151582290437681789512, 62855215487840757555592965776, 295239414591486247339261520328, 1355005303008792567506164728896, 6081285589663742280711592326370, 26709633903581699536165171331628, 114886089755476014830161868782274, 484265075310359308561300356741752, 2001641518769727192924155783957174, 8117675779062609490544805219478300, 32319081280173586654437406121487062, 126384524350365529659075357752945376, 485678777611367035765904032848877004, 1834955092608101882397889353972489832, 6818870001659169944088053664852538380, 24933840388448229140711336960359264304, 89748064082000298262108670652618084212, 318112194195593806257043494604542184232, 1110724491603054521292752049281609143348, 3821610813179110724109751085767012106720, 12960928265233524966662044631969001673002, 
43341436286700463068608188224165067633916, 142944968809962745854741792313091745095050, 465100452837287604640099643494019235086328, 1493290108768397315334351917082511207883390, 4732186234851677572633715846065841149208780, 14804505798961239921769103129890427056413470, 45732853117586020259760746680703436560423488, 139523203508919986172958288385491248584981048, 420458724880636213637160214267970939811286800, 1251778674671710650476869915571939300702808248, 3682312839199240779374522906836274131617054304, 10704279243048154274896863572292589905751421064, 30752825512907642498384392212266332142959590416, 87325837935883536478274871236497355070489019400, 245110181233462628627744936467606129470005497664, 680083248537919010726514630133514733413881379197, 1865330287143157726302043213395440486439750410558, 5057563129291302487349199316179185973553895359149, 13555146384726170204152698878723020904313359999660, 35909894253872440818952646022237847330507751253583, 94020419312143369989887604404507874750406825763574, 243252489441858340179075223301201084603098190526239, 621757935003724656457638917594355916586354633918096, 1569577513632317485191444451465695814030632107178290, 3911721946069323050728054944102517405480104676983004, 9619431307456438395474899279792479310834180965825682, 
23325385472276704638858475804916129302735864874147976, 55720298435368772615470207380724347036301144972816142, 130972534028243212041886972730537072357983357464862780, 302427851173071728157115877308172689936443517976030766, 684478368250960884429160288143998437502541966446945168, 1513561935056379854351337190201819679866576497496354709, 3254445635524497958706322207137741246831343612877897758, 6753961828225998083836765909938678965364840985397183685, 13359723142631907168158040712113759936161487942580041884, 24600238770203211479664532171448883892955177431360073647, 39985725872193716337238517507370252740723626430489952166, 48411858895024698165398725930990633634357275674655326207]
[1, 87, 3913, 120955, 2883783, 56451537, 943503767, 13827827925, 181174157330, 2153330547774, 23482685670210, 237122831404774, 2233734071062982, 19752469875314250, 164824602627199174, 1303710093305695698, 9812525097760959105, 70516066434996989111, 485279763251515075305, 3206524236855255125883, 20390703789079019766847, 125053777428250712150777, 741053540306322860433135, 4250440561958628740522365, 23633375471768771052603384, 127568036494601714382855624, 669340878360134404131895352, 3417916947038604245781058344, 17004469227557921575751583720, 82507733508664839866049648856, 390810711251733377642992958696, 1808671229748366702704750653368, 8185196234003595230755604500066, 36249835440594087334426940560590, 157217210785733844445300401669234, 668191919999674852542765929742614, 2784719528524878060297083582482062, 11386660382897846859403189158702114, 45707383181841160706764751064146350, 180209583311269299856384914036570026, 698207442202809922276726353006934092, 2659547059161277334333691064732369300, 9964095838431814314187648762433784684, 36732891319488145337296875076765538820, 133299825403147613543493599394236161412, 476345859987189648941248430959137609948, 1676818415672244468496109150893364837508, 5816541423046948998862903731264919128460, 19888194179883528486817700412515529944810, 
67051241279763102279535639722447609685446, 222957138354959373100939476667508356453498, 731399027478947440809647308385692659173742, 2367634105057307501998741017781295612152182, 7564920792746272679272556507341155996447290, 23862716700475909916376011554314094260744150, 74327756052913607748770474081083371970376418, 228655465360794833843497865596465047611770936, 694847043359017067740418826545139423983481224, 2086148921539647704390247030502569973271270520, 6188920485619524697401930151606815044699611624, 18144978403339389622775663639471344251153840936, 52580116755446272900534578758573950525730485656, 150610233934377963653706313567363895501970926120, 426473240680748234779835642247236357114936014200, 1193882327154550781984625143617248445599306412797, 3304322795531171136914413293480295061509062321019, 9041969173360392634990127239792995768476839059365, 24462445845229720565444869331911457159229949469583, 65429903228393463871746714670328490463291596082315, 173005468925263004065787017953559386118011781845549, 452167852620993785063814887276998318051617723625371, 1167946206936861811511341409275862109388379183307041, 2980776210011037636881861084042759008022109481011570, 7514256091084085344067554945739632330088568791912670, 18703264912172841224733898676997807454953381864916642, 
45940372330518868914320429426016454163169351416047622, 111280102073344079925265536086533280510304677354689446, 265578021573863996606010984621986482171023899693700202, 623726171182304497378597069310883519143768562642547110, 1439177073461508593849644330185419029004293886554355058, 3255166859690960176358097397695411398807313902026740533, 7194090863466419019493579892977151083141199481351583459, 15461614626748796957681682993117649728372616964245121853, 32075783404905202084546045912369150911365448519703061495, 63429984003334411648047343993756713769685466936460318827, 116775433018160035153443902213240726446570581309530312877, 189787530683387944798507160315680243973883034415545712731, 229773256555581661135745677823050496714606660846035664897]
[1, 88, 4002, 125044, 3012740, 59585232, 1005972782, 14890252244, 197007913341, 2364166289040, 26028026116580, 265304188069128, 2522520944802320, 22512113651521344, 189570450349783500, 1513033013530793448, 11490382713918951727, 83310159242221636536, 578402447591497670946, 3855442750881749785940, 24731426303212284628092, 152991727968318251904752, 914435972063720132104734, 5289930311450599584777876, 29664359323525693497814395, 161482836380086036621192384, 854457090211989211805691120, 4399942073745195171969605088, 22073752179663251151853084160, 107999402635366695263683791360, 515814583114657994482428333776, 2406993546371689537053228636000, 10983000491627018145451826094762, 49041507161969472182583517308720, 214443914181706911858639523478020, 918885669621975851735832393781224, 3860822408932587756478216377932520, 15915674711830109468424171466377248, 64407777422196148235486006113005660, 256004021116363294951274109308277800, 999918846501014377934765213379358242, 3839675488973561012124841192148297568, 14501978769608185248589216307589016344, 53894417148257607920219782449086924464, 197158338389837035777901030605756870560, 710237089696514830056446336641660019328, 2520355330771906912096049086929261018248, 8813242613806045559900201249153317756656, 30378255209361818515214010812562212538974, 
103246037912171869793612554266274741352880, 346091370447014771381369731346298627751188, 1144541639205725314470552679454438896610376, 3735132882617992189570233173903242865216056, 12031452702843212309652436989630091520837088, 38261803508376429728027189561725481393733420, 120154480354036310156070220150150009360557128, 372672662415307053915944097300929151233072214, 1141847461827237729405133397927151947186929856, 3456651848727680267638878294026186968069971312, 10340419377706222032781227272178141436753064160, 30571546702585259359947137942152055661178175616, 89340583943651056957883646852332821231608272896, 258095796281368410234365624059168060984733039952, 737149153717562917914735845064978368625399539808, 2081641714806491663553067302249590709726676878725, 5812437751018411035247316237977122128350675213944, 16048289251533354452222068621387366342426820686106, 43815057892294246154581351246779118563165832476708, 118286930294048102661318193156900604794934267618388, 315754845064540827292550080442371448072175998933520, 833352600913928076228111682389698256587085318641206, 2174304276776052891805240109619119752093476283793796, 5607248339408084313750916080938877078167203488430737, 14289450637429031469329812435954371517644151463650448, 35973491759612910330945572196994937980619642809578660, 
89428120181215864589333556568751024473877563017538952, 219411487166732785739332991332282112439135622237145040, 530929881071115651259664405380285048773328873346892864, 1265936154326764228563527010777701848427402113344129420, 2970691249362136819019182325585107359602719899592184680, 6849584280235401492755876792591402277553802364261472323, 15482852217163329106099101015753972389699295732167410840, 34199633703603086240138881406567033516879226598439273226, 73469507971974707344178507211913335511385874599493918180, 152361106602057915949907534198787699009443958500199358860, 301212323025123153187897482324397576367379988329432733232, 554429837711845509634451986633834534110948489681438764790, 900978527285587205923641566670125757272125731837004742564, 1090766057968975150722148726985806001246008766252550455295]
[1, 89, 4092, 129224, 3145966, 62856242, 1071841764, 16021679240, 214035565363, 2593092106647, 28818126136568, 296486480494736, 2845035451413636, 25622453291004108, 217715424585589928, 1753260551767904720, 13433213716036639947, 98256405971789069931, 688149236277205692604, 4626902146401177115080, 29936730897204959414118, 186783901616404961104810, 1125951299983337377837636, 6568873339402255214520264, 37147668634991668844439393, 203920435326528305050409653, 1088041884862043210353915168, 5649466794987324418944712640, 28577676064862564782603487920, 140977020773974455218256884368, 678865356068295700852538302304, 3193858305075351933169450729664, 14692673379817028073103705158202, 66141174088158189792740451102922, 291568088761492119796831800675704, 1259495265545437443715247711765648, 5334761588659732112052103613176188, 22169321970111817432212107473334660, 90437921801240553424176329964272840, 362357617629433957843874610738927888, 1426684241552644484014125830231291790, 5522363751642568791090241131687867158, 21024261367751768417614222652656241744, 78758354004982937349958846293891463776, 290418671164428158376449093207237350680, 1054550178009200596353115212297984294472, 3772063847170944544227065329833002183280, 13295543550673504934183712915627979959264, 46194154090807230361493772815119453516486, 
158253434616785145715006528330547512626022, 534723060273161735611590270489408352916184, 1782510737391058919875755504210121990879440, 5863734990456065880827358409459663483846684, 19039729332505003504950348078544193901294148, 61036665723499425422547770814172918160243624, 193222598780378947888270427953953019041637840, 604157064704062431532241714816607651668443474, 1866159006885336471093445332893909608215930458, 5695483518028323792648267724221025727518973984, 17177750357561783554834628394326319111458968000, 51205948908874723182420644630504561740707114928, 150886952230232002173085518755015524409068451984, 439554295214185671767398280756335641054979667552, 1266044032875399646640017772673646830911987480256, 3605781543963259720427450698982405601623397398933, 10155368448699233673589502782024506098599472152685, 28285299415039079789364638705661463150752969717516, 77912795058351736979193306190417703842269477408168, 212248014603933194092733567968705674979630565712662, 571817917560768267539864999657856241614972397122890, 1523457448768744446429294875204455102996991983382484, 4013516570609338165527085065265946303162644266109800, 10454117510931350555506112828594521637916933073181743, 26917872425136434916641165374168012907654560820625987, 68498612524157429561337653652101827966441407118635384, 
172216183342802325620001022656807223957963121599824784, 427601162269148021690279586186084274377718386646548484, 1047959163521479537539277548135120347624924823010980300, 2533306805014976551842137550245104308491462558592254760, 6034927935448229022120984281210496716867511331531332304, 14150448370010394743440388084579600842848715809136934047, 32603991836535860668558671425918680592150731440896529567, 73653209820374348401453429625077116386583760403597275116, 162605570009512384851731037852744424287668930735258604136, 349166310315173387041777453458099156813992115833897236222, 723848141312271247573853442994410068692757978762823887634, 1430639085626174673158212963827032301813150426944462011284, 2632829935936885032269752012821555635452656147110899487080, 4278025831617705692626352726441196170809613403044888707165, 5179004358903292898549994293111321928081739134881893449729]
[1, 90, 4183, 133496, 3283554, 66269020, 1141256750, 17225792232, 232333199359, 2841446985246, 31873608687177, 330953181288560, 3204806758838764, 29123746530337608, 249684206567341172, 2028567211626250000, 15679496352248479875, 115689162875805454526, 817271612869047787077, 5542430165242013972088, 36167310298724179078810, 227578114061530317298700, 1383466144942072654550454, 8139123385960732830175528, 46412743320935739052452557, 256902051986866299317382474, 1382091605483901178515737035, 7235478835797753902510859328, 36901196785522361895468262416, 183527684354484141532669859424, 890970716487642407167811649648, 4225806042336968795555519263680, 19597344778222292569511762724186, 88932377171455834295421664556772, 395193139312764982165357170390678, 1720829578946360615673345333259248, 7347159256367584847522280747111140, 30775976492024839723449635932211448, 126548659881925125259678069509660476, 511075599481470900535764787721923024, 2028197762835355937974066947917487654, 7912919132107358686908182690344282700, 30363864741411771588536531173231816234, 114644582498037277729585618598811147168, 426087515030217204523648934458704739592, 1559396047044400738226722993050580497840, 5621878565379773440830237416090820031800, 19971972294062478971367065544016784285536, 69938190232040653877087903688969239985302, 
241487168399499304526278144935144732570588, 822404382763468270499362188239672539003258, 2763168554771312336090124220780342042508720, 9161626605500539952529072900729413879271588, 29983866675396602377355176483483729771445176, 96884267389352093680730305707116311415535484, 309146595502236045073951081739613524358467472, 974340325929797902028740567370394094187154570, 3033721931595513321010456328218256721444722868, 9333362514327899545190965767255890100632140326, 28377271878775019571119039494476118820307038784, 85278704305678066546187951849201706288533127696, 253343406893471852274108098998543549809060547680, 744103651016532247223927024385383752604747330160, 2161034636122163896037030315814046107925803262400, 6206370475299609288231879295552787350604180328885, 17627782956874242608461399850250940280115639961826, 49518863915876582118253489254894809032492007078275, 137587027422927552771036298227337018973360956639128, 378120341441899826653134504901704157103744492069306, 1027851054061019831172192810749978102560986366600364, 2763556517433697471694221253923138880537608915695510, 7348891005603803904761171318846941425315225578928200, 19326465965303898906696579022645918166229150635492427, 50257854961049671988864829462079877377046355722228214, 129210584996138452105708595942776226981404695914045341, 
328344640764077212642350783973751463847022378334496112, 824444415557382663893968023811937566191182172099679980, 2044619762421664527053246594603865137774070116710485064, 5005527729705789100585663731035053720643251061949288308, 12088414828675497660245925560380670785135687216491600912, 28772170003700868955528451195205375936475865584220789719, 67411089775684958646208106902334553245494108356648651590, 155214747966069701791101924611991270474926584569382860753, 350424309812117947311391633890654375354746246745537994456, 773243829947665682754622516973830648555322122983032505794, 1659697541269449315180206997820985141535749032481114997564, 3439502937210797375380197415106116600162891575259474245070, 6796181014459953655223802870922082304308305701133197619784, 12504845931703834021008368561190310776931069531122548338233, 20316680226544011951828114867123188340465464813115341275042, 24594706058161717644454467593564384511275078216160229982207]
[1, 91, 4275, 137861, 3425598, 69828114, 1214368418, 18506429670, 251980885779, 3110653663257, 35216595549793, 369011223823599, 3605691591349540, 33060391302975708, 285949404629155644, 2343640362785743252, 18272820921601564299, 135990551009033268825, 968941660230329535777, 6627060988348148962391, 43611642899941375828278, 276732187126713707099066, 1696365642367510540728330, 10063067142389773688202558, 57859276608267585395205569, 322900451981094617542763571, 1751404800785931535110953163, 9243785688570551736939194965, 47527074079576814810923194416, 238290237269858710246103913168, 1166162150543023479309383825232, 5575495877234476416397572948336, 26063811371944411393077147322170, 119221994585737214484054331142622, 534012478676724489218923264257486, 2343774434794540939187690262073506, 10086126830474890768875328179575324, 42582932901446091107998309445046020, 176478752039738801215198659701817636, 718330328013234541474413083355952108, 2873076750730515604708158100783100238, 11297071482319345192152105578849305962, 43689133986566472718662703699998609850, 166246635616711109135156504989154039718, 622698015388340085247341970621090595544, 2296738644930778101203650582270482240552, 8344704725340768746557536932820007011944, 29876073066447648456151325469887371795320, 105436141863868075774069466574947431812422, 
366895282557429859271714677054108948668546, 1259237855552938783648164768982750727657106, 4263893578723750424264567134698237502736414, 14247924566987758647293002223667323921011260, 46994959797155673360738302927931395734965156, 153040853792008306993997681535777121029772228, 492171315969640954445303939758874375159684876, 1563395909288790950154774812836384780762374930, 4906264436386540316239182222794255026565565270, 15213967276644237763458888557420539221384860166, 46624961087014770655588384380114914763136621818, 141237027907020736746967301996572511152301889840, 422957706679267608592194440489592179781669476304, 1252340062001477922362309416724177638674949934160, 3666718105017113670673447831536767296409813744240, 10617192231333255206129254151474938399618741403285, 30406009824329661710627684317539924787660184627511, 86131244215505853117113052867987521170756372034671, 241346054595307648496610750945575480424232968635625, 668985259953084057267998745102174446560469467783206, 1834423341437031441211227854079489568094816791022698, 4976100200312628739558583612904332605736170198787514, 13352842259977452475491947742501252133612382144316078, 35442864742715048853882748019070309180379141695504015, 93049610709368524747508748799997127982740722996660429, 241586661670810875759913923765419273130374569546198197, 
620189157395937760391129537201250614354443303602922523, 1573844157949458876390806156955964407527030171616647844, 3946808561135200616086403535533581009148122666661629020, 9776780706398372380566035290380572295982555900710597308, 23909815297495534567865207445365108218892313233912683284, 57687513030902192623979322371605537876011429880082761311, 137187017635262648930433354834320761906641225453223013813, 321173935605033219677063730641517408318043675606826664285, 739009335192836125634663471434506336918284030709013310331, 1667467913106571510180387913020328255948532738261428676878, 3677589764188138772671986544731967772839028017488081668898, 7890336531346601830806806476811915021557241715730588419762, 16346215087076004801210816345554982467401296449344901037110, 32290563955990636197599382321851409844495257555726923620413, 59403425196994601804651300059896680489269028069975462515239, 96502977186860153470114136214651375777475175817258240835679, 116819657413404165421942251081774564117940640630373582110721]
[1, 92, 4368, 142320, 3572193, 73538168, 1291332184, 19867589968, 273062844165, 3402222937092, 38870799372664, 410992676859520, 4051900863758853, 37481303390558160, 327036399611063344, 2703737153699782304, 21262507479930502247, 159596698851749514324, 1146811180003680614400, 7909862719360862845616, 52490447279532568209671, 335849695394594424271128, 2075826980662046340827736, 12415626310178533736129360, 71971268560813629672063259, 404934787684298020903029388, 2214198865078497141409188120, 11780885005630143495891146656, 61059363885992889841925294235, 308593386844422151824968402368, 1522282611467022445945275422016, 7336068725971357572588952283520, 34566042248458792444975483430922, 159363532711430483345427387521880, 719439822760099383957427799101536, 3182436252140377537629172392317664, 13802575561291992795723423836150474, 58729282897532624842909423543270000, 245294161767746316826983411424662960, 1006207422682426949409394804225661088, 4055762925452681355332751564710578962, 16071164735785261088959270226915837032, 62633375473082249412330132027697547120, 240177082572112703739638742595700892800, 906564231947019261705643416916790098194, 3369549512494508472044450504176426378464, 12336952253223617303849329407617523985952, 44509763964602043861204305459775378021824, 158290610553810888381831308967542816846190, 
555061966177688396109697311491539137310056, 1919735963594495255531931547049237296779584, 6550524824875675539068213358801583748184544, 22057687247416372970009380351451658396852910, 73316540623295796755012250414081291634554480, 240605318982291862396302934173525736585337968, 779771594749088490202345176860331507479988000, 2496208357829887747351117671232493409272135158, 7894644110186069018035603833785622810997385304, 24672007296119097731649267204042546813144620400, 76203232819520408703476833806951716602846807488, 232654228003185383213903024360944766976533557494, 702236895769467762461685849230651861521339655616, 2095813985677966421570962567951402011348591479616, 6185489797374347700836604839977761487540074700160, 18055022090709080829328168408176877525833766037605, 52127750020055856210629300557253569609903764409356, 148876186466894964533871607576716029180278877847312, 420628250886532274741110042839831434392172031110448, 1175744755055122185126221840809993402123397870928325, 3251514151087461274834060445835058450642447630586648, 8896599611353174071660642803841565502939087297157368, 24083865212767657988363818400422307204646286232496144, 64502830155795335581805150032396948990761598126787673, 170905283125141312804805846574895329107114703267764180, 447934809538667237418602518359384911417868414509466392, 
1161173577643973522557240804360632653755052441109049344, 2976604397264243274707960885082016334412457182271895385, 7543602115795381651185493957816847957915023152536446928, 18894226980143212908142335405153384661424609224863692080, 46750850838773948092093946386052073889465045125438004384, 114215144576074513096639304048038184061459030906231363003, 275311977508832696594937866327724054186992569593367060100, 654173426144768108895980919340847000381047675080276485696, 1530369778972866883461077745609674099205972931242512809840, 3519011627684471613318529389271519763472549345110768151003, 7935610727065446511625179405437993873229861393307863130232, 17493415171518619852612373795270237150735635847299880226872, 37517220022782763426495176685557187390975960314132862932880, 77698120510120001454901365484220512257028459585590374973055, 153447760794190608060763481889672175213698784104910738525404, 282241301937041397728477000426174960835669217477895902981496, 458464384547440164955070551567846205442878886178244947607456, 554967361734300318425184687782497581220354061995503188443135]
[1, 93, 4462, 146874, 3723435, 77403923, 1372308300, 21313436436, 295667612785, 3717758139845, 42861620356674, 457256520153286, 4548028183284803, 42440324250702483, 373528624725524680, 3114747081815865144, 24704290961357430735, 187004726966806727363, 1355078414450417844010, 9424537832663030203950, 63061796292199279028021, 406821354406154566144765, 2535138782347733475182172, 15286614787920861635582660, 89333710329396537648473655, 506684124323873092287632403, 2792854257963183863368883782, 14978674051277625380163059826, 78252236802349012363497542181, 398626508652401307684357091205, 1981968484005416643471557807456, 9626630596821196367885478493344, 45714955456747011258806237346282, 212414556894148852176822577151682, 966420421902707028579225859684140, 4308220206754515049553825639523684, 18830235590806607229234677274775694, 80741954740479609609773273210363358, 339838692069517919232480108471176792, 1404775397649477493484784336240107880, 5705832484869905165644519312375349802, 22783204643337593204013184343516847922, 89472343041872523971676067935924974004, 345720590349770488800274080758541703836, 1314918197769871999918247629703029349150, 4924644792836493175702336876475156620414, 18168161278007129741257309701009470704560, 66047474755103682074506065664961275104848, 236675037562138187760186704040121615936990, 
836246767704428627731088320991436131268870, 2914273341852734771644851177008216244894644, 10019860132906098706822761847301339130389244, 33997283343916966932364073745802234824021738, 113864348792088439226444537518685110206760762, 376527355021796674592756852043662505188951640, 1229615490394180961550114279318075304303494120, 3966429167206360571297534884724094450160967246, 12640844872141518079535483895370048768638340550, 39809060526090503558535868770645088991055096108, 123906937455796981280048306411382428404899288900, 381233172755101462225600597976369742194577466794, 1159673301344089633390763281013973320318763929898, 3488141515025241438175628873326320098643888967008, 10375868208169056901473919562534733447705303322784, 30526704284556104152373050538663012984887660840005, 88839944101986308063838955935894344082331499949521, 255771152659590353427038731920787250788444143834438, 728527153566178484378778075317872254790519939354242, 2053148095088195634038871523704581686094196688129879, 5725290497062189183614042012379471571128816349826975, 15797634863470485440400906657031030476191301517912668, 43133014227325604703598785503288396131480035380995460, 116532443994474114357064578339526910625180720804940501, 311521592332383085150234243314844546936941710305200825, 823959232026845658150641911706626407345571722941454890,
2156038092795960493512688562642154390207738867318268414, 5580577299598871005639251966083555636038064464099630191, 14285352993038226179381986728261036247708140057745126463, 36156184370445682362232283018496437243545206464880713928, 90450637325015012105511723362365359090925274742855165240, 223560008881232738110293362815556927813808914873950220323, 545622837228839382797325175529333055890266529592755284807, 1314011407949682004789945398918218240332773235579263133506, 3119693164431381584845961010855616393725738736415143003446, 7292878218260621307060471319467983157579335756606187640145, 16758858724298934702146728470515651130015170081156563580217, 37771285523502026168077631655057408044223355273567211958092, 83224116273350236106197987746052589308429176981007938021204, 178415651954988857413711727025543338716193272413898193221131, 369380632771962228900970385600772701320868016832941794679415, 729320055219123628084348751511168174413565693896428072633966, 1341232200560754401100182784968686555070143364179583758766826, 2178440864232096117253844473177359097126166643652982850191457, 2636905248779536282208915024745205302569045529831227797798913]
[1, 94, 4557, 151524, 3879421, 81430218, 1457461953, 22848302312, 319888223397, 4058959799678, 47216247769137, 508190526062268, 5099080329703745, 47996661100559514, 426073314009368997, 3583260720075936624, 28661080306158892039, 218780554354781484546, 1598563259766556759291, 11210105819396393690604, 75626980526046090562635, 491872872764863686911350, 3090073451404796441121543, 18783509593731812642848968, 110652358705476083766504795, 632623097817270037689719858, 3514811066109850438707077295, 19000169241711348911157769524, 100045260302023545138024195487, 513650443005702478202544346518, 2573871163813468134037599696155, 12599128269287065809607435280704, 60296052210039493711885230434442, 282337239701009542256593286079468, 1294472617060463582094625383109890, 5815107380709127483825273599785256, 25611763393418441741639176734245090, 110661938340652566400966275584132132, 469330866000977092862681061330084618, 1954848218390934195957238670780555856, 8000519395330357280834238091627082450, 32188499436317427978332206771384038252, 127366674963059857115652794019684362058, 495870469956167939119940059121742913816, 1900261010767912463009863756760697236970, 7170626393954176127512474713994395561220, 26653705869731177868688032044706895614930, 97625825417671353118896434586143327340192, 
352469024257816670620340448327274413981742, 1254763266717348980425934834983671820355460, 4405711646132221939830972716032009681187094, 15261818546742749274384822884324784942845208, 52173375232512450978393747807135236011761590, 176057584157506988911661047173121685348911596, 586582222523220630436781972962586425361884974, 1930062061709490031213340789799346839872139856, 6273018583937647277103632526567103795222058742, 20143478946473346318189230701255227868163893412, 63918968639770210448022634356624411309379956766, 200466750967708709807606424663376888482917586216, 621508984248900675591742891410391719668550149118, 1905089223048787290262554478835747468392213367916, 5774463910829130190663783950138437309230679801718, 17310005420342276725528466793687144077254747054400, 51324851219923622316077146205676477160786296861413, 150540663530078987281390021704105554690823100133718, 436838520474225444860801804163555818464154904808161, 1254205618142390237303418835417322417337006344111924, 3563124865890176224769329091042691354219647176076241, 10016942516518543892762149178740035180138983465257458, 27867725475077224967201927359475647342424481671300005, 76726030199465018854414754875143515045033333402122440, 209056109057409618651880239871701456146405355724975609, 563710715617118308505713268689834399214827101411171894, 
1504202391638438081013419758735987717185579545157567285, 3971762076766781659676342564692986654330260122781036524, 10376298608392498323466236442483168697713896309822121605, 26817689694226684996360911733386359335629775234885516482, 68554451364271238364232446717966352215213046163865860601, 173290441682324476649126156808592747553846460964466152304, 433006634934002897121651802642646112611200582303297086555, 1069080109487857292024488701534344527592392386638907536602, 2606651526318772034924727463268119695738974537092120890431, 6271967527978993002568013649653069145354979803100019178684, 14878857154189296314418430368039270543267088795285469952335, 34757409042919612601411119849410538067007997612857176535998, 79821572784682260076549222823935929268810688643030576134235, 179804547782331430884893939040504169707255035705195077735656, 395991485260822314466683297721104916467671663392660482914879, 848596234306134779473851671067930207096968857206610215615498, 1756331941480247264971912149604641720226727823516936481470595, 3466944774812963894973065320174100976617739204529462034916836, 6374705694264183640311258544862628248157471542078872957742259, 10352843143604474323620356354576520105796660436089684514307998, 12531284007836570440874200827753879202922827079742667364499455]
[1, 95, 4653, 156271, 4040249, 85621991, 1546963365, 24476695895, 345822381245, 4427630483235, 51963766475769, 564213252337715, 5710509829810597, 54215361456432379, 485387755795505121, 4116645136972001259, 33203798757140262295, 255567613831997683465, 1882791953904713334795, 13311678327655888509945, 90537222113468535831871, 593620200697728616433825, 3759320632628571148118003, 23034703099125247477878321, 136777135256006127685504659, 788183742667007978018073485, 4413647167482334500491655575, 24046439507010953449339144957, 127606510875144349026070417739, 660257123122558176139772533781, 3334173547238049855315396425423, 16446952259530818143125376052645, 79316875633383779989048206183242, 374253243603680388055248927543414, 1729021912874183463861759541087746, 7826466533284320489943626426952470, 34732702543763225813677428544307450, 151209748265124919698468977728224838, 646152377659520454302789215792554546, 2711662534391107216660994162157242534, 11181512795722441590357913315114409602, 45324860450430803764647358757279003710, 180692054808821018161134390868590448218, 708751024201306385259406656761717400286, 2736378709932278705384923207542098999314, 10402875573842622772017337980658237474350, 38956842454341713103715233782125830326250, 143753294265967242350124143082263553227662, 
522876024393515090839152623454244862824334, 1875265116528535424383983893024060010519986, 6633445786918574034835297057383344105688822, 23150027600378672289646054776691800868889490, 79729114479023345207870775299859046561838174, 271048517183273083393916645357305516853594978, 909804114939006164809092366127027178227241542, 3015923760806003184934094203099495703448292994, 9875524567266871092474508702629185924032236710, 31949065575449707441877080193683760632068269978, 102141052799157565167003347076875275736670285486, 322751282713339621292799002441507392087751765114, 1008179235602010507332564528208523523065681870998, 3113735209618506507402725431707647879940812825130, 9509708104696537373658252273256476908840042775966, 28724802748087601389449273545779368454487003198282, 85824117878840353896190203701594282924503979861413, 253674786829261617903108692199386981692581827049531, 741838158523410685079987642568619277317523028719105, 2146584440195879909664796499690047249345352472964747, 6146547826560281579294927394896294422029154553849149, 17417695961221215709360495409053652019505144363218531, 48848546302188616901331751859571990716149273210594777, 135591519018172179648508655913455540941321590077974675, 372515353550659023267590823144632644430151427474250289, 1012952099367242350627718846709610558690011862287544623, 
2726210600063090050293018845317299732021996763170087517, 7261683392446990018475074678700120785567083987362295935, 19142184392477926422954730879919277200466559842341984825, 49931636163471393078991985177998623190426595200008537831, 128862386136135129766690668338448144103353537673696520037, 328970517512686291412177736880427250992829773873048188823, 830531603810960426898061986241039715819243402340211135979, 2072902154981142195571676844583976990965482249943584824885, 5112560316233917127618056110494742799315657369339002801871, 12453607953700767422210558461682156472263029559077929517157, 29939116634208835771553716292989546711269092891455520359923, 70968493205107441375532849792053153923632070307412716074605, 165668923143978997766500502984028353735709847745728762161175, 380230879969230041252805561873943061509972881063781016432829, 856043938014734615796038082418983907246455233099472075481943, 1884444720103200826154783692527418284050679126011277368833097, 4036768146844270405593379139853164920745078612920874333218571, 8352309155963369080040296131095196104459786674656946583750905, 16483346791707799985323466825562466072843986040252756022963759, 30303134710125238203916888500313087155258385680871902572188593, 49209124412225992285102347872929594606338684302693442894430307, 
59561967555830466608722704227506114712135344738783127408738305]
[1, 96, 4750, 161116, 4206018, 89984280, 1640987894, 26203305780, 373572650390, 4825679829520, 57135268686534, 625776151507484, 6388249747793850, 61167824456563944, 552266090081879662, 4723126588510313300, 38412313101446080716, 298096572070415765440, 2214092324732269362530, 15781338266220155555940, 108201352333593404722606, 715133231358977909666376, 4564991086101017593616250, 28193314385923993687928396, 168729770274558692521551058, 979948216040691918017502864, 5530372518779032546194663098, 30364995768456993973551881540, 162385153811083677500113954854, 846688716440652807089225633592, 4308468774553847011430692476754, 21415678157207223330695841063180, 104066727337829053175059443671845, 494766923201040259373433747267904, 2303105711708607503224241494538892, 10503825488596608381223116849034776, 46965549945234017658762304934429972, 206001764743643257847174909089607280, 886886844946926937963641553426469276, 3749759127603159074323104693311936648, 15577424300985121118983807224218900796, 63613947285807032100292160143655147040, 255487514890350491851784464327360004860, 1009563399542087680875838479846356408856, 3926634164283187404421896078257045856388, 15038260762327116561698640715677000731024, 56731481926601108370798797705344930056588, 210887651766410973492940278768266720758600, 
772720518614267777435808136004637413909184, 2791738929408770444169916172110960977656832, 9948060740720859569844365852948549946169988, 34973353457628067283874404522664410825579464, 121335913723569986526580476879906801493106460, 415534458507221742210143177013904119215590928, 1405067687925251252227106318440790344004670644, 4692039965914527520555117166897591564306558616, 15477368648120404777838718235653804666566036868, 50442357984376115404649892632437061002082599840, 162458935350800551664127748411941522662785122036, 517159283639589880398803831047132675382605157128, 1627479572040757952898371706332531474184957313612, 5063966064372604081593896140481686746213521903856, 15581853404671151962584712941946687178119246550820, 47420391362377259859436711919433703512547062574232, 142754217345914151129285167894284463345891085211611, 425153806923263370421843133639450813492959915459424, 1252816083325514409398020979909664373734986924039942, 3653075310350655936965926171799098604772921224054220, 10541461295434348201340841209264012304119598806622474, 30105741696851443820366133118007711572970095642805752, 85100835825600342300992812372475996711148523407249678, 238110050804993737658861963694985189671975257848442884, 659473950657841377827784538699189824818275958533287950, 
1808017569043255908104012041322255924449609410898807248, 4906743522657004981664621709784188300901757601543145054, 13181379014471237350767415235193919645158853451192985612, 35049774007012253824015164960430496577647410056705057954, 92243093562930636921482224817129240553641089244075891720, 240247664091543693111127624035496661857461186760114396582, 619149817767701377602297346093922536040717555833171123236, 1578543807714796934267050000673410395963314495847078779252, 3980416480208625421250904582137814637921626519663711792960, 9923508400253502975767022678873597153056527291342925730810, 24450018508935412593549257985139730616285039100364440072852, 59501695459378165492721030388624020126869789361158963234646, 142923796618186374290464438642359330522764889227649608826408, 338531836396374207828518657919377230969743829864833891347506, 789731209570711690456857069585373446403348781236027623854940, 1811444070729425304019395654988385707385513862081228461498058, 4076119670801856171426984909389747052946165869156286846763984, 8968931755660861192816402131661895880937699715176633255464498, 19205685631727431099011481955284510269448165515844857208048500, 39725800570279501489928327920700141263037230169018487564230830, 78381244436368108773885512552108424522755402524547336720170328, 
144073715640301901044311327250600485201938072867493535637564394, 233938817906257605856950919978419687069331803287148565618491292, 283147942318483598142053267851349281675670487589842008512921599]
[1, 97, 4848, 166060, 4376828, 94522224, 1739716136, 28033006196, 403246644480, 5255129779780, 62763971116704, 693365802453708, 7138750818934092, 68932351427005520, 627586691256679032, 5411881104223556276, 44376460295751516654, 347196158954677595394, 2599700796788393038640, 18679135635078964360020, 129094580293404638445156, 860009149918602703667472, 5533201588353213702006328, 34441649205636185299601100, 207736410566295895414768408, 1215877940992911807120199668, 6914980230046503045836413824, 38259924214544188937405798228, 206175450544406898983714416180, 1083229162753516700046491931312, 5554083091118447388977298362920, 27816449964766323526762365059692, 136191646077149223713252501208291, 652374247435396706417382089539375, 3059546686481833262816683027750112, 14058139098279481903413233624052792, 63326794755222107065399780053021656, 279832384987461973293797805991663712, 1213684779879622928916201664352562960, 5169445672226425261086481266754106888, 21633756818158473318033930044399476960, 88997463231568664492649194881366560648, 360062402422904277463417466432945466304, 1433239749250798990439548106422957022200, 5615361428424336886713228649007362883448, 21663185590293541129287707844530720023328, 82321301681177836904508401628132695936304, 308247214209915926959147321112076417425928, 
1137699214750784812765754254822058761391700, 4140325795925966230428610705701286459807132, 14861107055261093577708784694654473819886304, 52626199442297931305753105389429845623122600, 183910173906588777402177948122285197062399048, 634417985871438586896195529658853727103569440, 2160821587520259825649882324979550872601346544, 7268396011942009088415142668891046556123496088, 24150832347987665118480967222985641566694203600, 79285230298278308043685977022320294133083362056, 257221534297199264485652443669915621462434520960, 824823175921165260289106167349485357847122277928, 2614761683312723764851605622093958354694864713576, 8195887031324917726844305593622777776290991774560, 25405220008036827642327390241901996428595195638992, 77889577434786691583357998301817386687355780117080, 236225648185371994675227879138048537211366111879511, 708799846471012624956507724696933054216873089913167, 2104370147142441185483813872500881891297751099164720, 6182599264416360492871583177939431309563632238678364, 17976876643176223103610445367113107987418217969340780, 51735693650378322860942504656919918165161234836200752, 147377990771413013363276158238659927180429357050072904, 415593783273258194842504255051652828425374710541321540, 1160168569756699914971281606123318649954799192481859168, 
3206296189604949560734155611140559764076383861229109300, 8772513662919795920226561859623937889796417421305542304, 23761910246434289179097989136140113459404880283397335164, 63718427776103547984777775806354798337954047941645538172, 169142900353505422257027415858677958536753990636914415504, 444440338452061369192170204854605116971862587453733870040, 1155833249782693383715949775765656893566221232530980884996, 2974624721589034011094127400474563951386996915138174060830, 7574191019565360809947329328706301125349340990635056977026, 19076243227533660719981402008253308674369182777825061487088, 47506678216677698734781564575530853928575848397853213352900, 116931882076309367203269617643028471208502165050355102318356, 284305697203431154087283314270527532347552093378369151217616, 682339229059183527408523002578528783444165712604362005799768, 1614994235248081592155844510806261560370279383068039238481116, 3764970142373881104003758823714024498725537075014101591326680, 8630821022746448965887600802689144998075051725406416061945604, 19411196849136735462723398589339426586398265302664277778908160, 42693002151666022733161865454013683908792596687665421833720644, 91387734477606385415906595506375721052767526571860542653415972, 188974664545701925288803590013768655844971094612252736581634800, 
372774180756283327823043245185069282309946397648764759783430024, 685094243098909042453879677715597393902033603460460662122091644, 1112315901057694541640244272817547160779642163917796206272577637, 1346254718963952147497195192795966847848973967204944771891068929]
[1, 98, 4947, 171104, 4552780, 99241064, 1843334028, 29970862448, 434957223064, 5718120009040, 68885337770224, 767506270003712, 7969021060054508, 77594738289513736, 712320180365126860, 6193133636015688656, 51197180623023884342, 403805220681925036012, 3047882477766069591306, 22074214271799711546720, 153768495361992743030516, 1032456780915674411058008, 6694752949562292751509492, 41996411305117080754778064, 255266023459766189871552800, 1505585613658314182291353568, 8628302254271113123542535800, 48104104409808213868068533696, 261194535184261615897619363700, 1382683622152322504881517093240, 7142942163815176792842529872340, 36042621291335017019651386863344, 177788350459602688121881186434555, 857979047859765718066025641033622, 4053717380418748204595961169992025, 18764230726133626814426576883584192, 85150572167837567142643039964355960, 379041096253579022339854079580072464, 1656052670888424058321455523985657080, 7105330728102311292701734596731427680, 29952772326140407539651866305483467600, 124119681229935497293387542453604135136, 505815840470998248074838938930949078400, 2028053052953365903007036240235272661248, 8003476883800607067183682355675581011000, 31099902223344947186910938306629258056528, 119036565332947120978132568583769316876280, 448946965133156589066567597540376454325536, 
1668967481565119238736830253990567911653540, 6117540491701001396124588280803930788886600, 22116346761712879786599127230280463370164604, 78882871999936777322780843325411595453094336, 277654152961786648302667576142351266335379688, 964698338275523166504616211190634839062071728, 3309430099702371769556676484292470908725817320, 11212244097515819444868014682842371191952882848, 37523898033023744388998864230807563631248432992, 124077524343244061521099983922018904320455291136, 405449890988430991125233394814920167349584015696, 1309558297207874559458025539186725819329789655680, 4181541514817797588795283604950599795487088890216, 13202251722063880575928695365922862929625202942704, 41222233413413431983107691229918817712915263295272, 127307697879525041293309995125358982176562035186912, 388938566072933863610865264505309515816523342705415, 1175627989978733180150730987504059956720752212735662, 3516223785306546360309772739142990385229869423779893, 10407622896193919478137863641779354749010374752371424, 30488869686512583767232122881393344627726343820876924, 88407162601307267121046210716252694102451210895756040, 253762030015896503587932814322025729270298785915169724, 721091506939533021291379574030598475860834731292692016, 2028638067467645949625937338392577052996063280824624088, 
5650528040345853705202597204584789645497821852595054928, 15583210273022349540400440670332046185249038466382456400, 42551416709061588280232585417612719408730302611008900864, 115042358148084932185236923083591455636480767973959981340, 307947168748024643621362328078409527632639638894271732008, 816105934976189560798310308739369442942456274289651140220, 2141082085112388366771287500363704295045431497457546440720, 5560147145153483747057585105692873363404291000049454371590, 14290171414501537940720864210164831382319853223215492233612, 36341039363624232671796393618892704008076032916178727781530, 91421908599867292216525287523129859062001222304666998111456, 227430033903710320139776307174411638944872570132847161916900, 559242409323819172961841186020470025221000511909069526487416, 1358513520459312067573633806242027279873668389563786634605540, 3257813452910824813816761631318816372591499866010195024304272, 7705122824343889445229043457611369654761202653628658621430720, 17950938082338420003272488771106776213206533762103113921857440, 41127105073849036569999646184160227298330336139781493292092280, 92450928248261508269049112440863056205197984552853331187758528, 203249859575004629147679106536578203844363776427378151620082660, 434917526272372577169644562004360543598127467727296310035438104, 
899079441506262290408594402695805546960841391947921612472284100, 1773148349150873258151277670425171596707846090020635011176010544, 3258238430964851127614565188427788039797434651587195977232018205, 5289587393027712317565640058939352281548442222252601411245178778, 6401903294085406859205884331756899442328084386170397617517756415]
[1, 99, 5047, 176249, 4733976, 104146144, 1952032952, 32022136464, 468822693556, 6216913565044, 75537208558332, 848761598571084, 8886667996395816, 87248912555913264, 807538113981094632, 7078266488286297024, 58987767291675308226, 468986121609616032894, 3568065779998709508542, 26046085272480346091274, 182862463112239158713096, 1237393458299713281317824, 8085914903223998775857832, 51114782989256753941693904, 313075559398585236564756196, 1860657584362016499610887828, 10744225862092895813024976428, 60353915885559423863384863692, 330176753324092152884546763192, 1760964479886222871634132390128, 9165101178885661280374281626168, 46590406092373000804907185582752, 231521698715790865719630901889647, 1125543367866891600805307929786613, 5357049098745242493523150286213193, 24979258872738635026015752810831007, 114183548420994950373254753945178992, 511988875400707599527535410408835648, 2253192118456969224991633974358848688, 9737563942812859540033222650670348832, 41346388939841691138006544480139473512, 172571400897879499724095821530475036328, 708340013695018155338586626766907582328, 2860512747878319555639010409455784378712, 11369805472149924870897531704062314468112, 44497760748448237960815506250926845185888, 171537802965195966006131757190371743073168, 651584670321697502259610293037377455455232, 
2439588717219763861974573115611714683985052, 9006076174053921847165728993956021927197188, 32791390417331920872501686478227053209015332, 117791802908969699591407118084442579450996268, 417562302632469227680673821457074309156540560, 1461143512907929171508070875973120743671706624, 5048227765572087589367414936407942918732903632, 17225170201363430200740045830440948949747858208, 58058498334089546359295586545540983489722108520, 193348266774849427325263585150402259002130282504, 636322055796304162839495844196129989982962731192, 2069957877347422783818621367304874713633207678008, 6656949283153651363739138367070394676469880583920, 21168759302425406499125859272179983425424873182304, 66572534230656636071028834107049400933827225367792, 207082483832245557940267524598331246040014463497408, 637243283318592853534240480333559579569453069498095, 1940178971176851074978281462962978518466767317420669, 5845341322556331298898919466611278419513160083905977, 17428592208728983957187514095894693125244287049013063, 51433685680548114084729409716431028138200500293669880, 150248471178049300683913484074463076989662085941797344, 434499370880458388039078421277882150887687215677843992, 1243998040421298676451504206024733320850973157866292048, 3526398137904841129665374358739336103117335224606085860, 
9898017685190227856159351137354724224475991808493832804, 27509866025680223346185729146079347462721093555700913292, 75711810775087665331620911768276856516949218019304869084, 206337379196194947057258275522200358338679024459647306824, 556835964653281178958853189018222605380048965964927939696, 1487984257777555671942400420841183503958986008228539061256, 3937013511637968682335050249283297326637057144580357233984, 10313266591767641990190945663715540132983804418919462745794, 26744520091381568297683097374244075810349089139592501420126, 68645706600159284716537076098829653181829413055820683573246, 174357786614528114873783227832124343626150488583703173918314, 438128859881862667685355928625428686579099091632729063616744, 1088793177805549132863722402169028570862100825846465588215616, 2674736732168571520577132515585467489680641785543099384738056, 6491792594403215507355735332924753887493142163462363935529744, 15555428939206417020158412596778150822128013206654809191566004, 36764180474455661837247662999203743407926046834768118137727716, 85596408372648587852476352640975340361017585628178270051250716, 195998274703248516124797953852945172779422103943134715160866684, 440375239352102181842476706573683603922116216510294360073041624, 967743693872736267281170381018907203725441668790444001296238256, 
2070072994954003186837443890251290954530646837165743765388605016, 4278138870377249022158366122680823094836620394913675086600053664, 8435456742848362440181525713804416681594896438448792676304355969, 15498192485026948015898443443168940559851184750722029098725545291, 25158334210077206002718892963353628041976703788479622693475319911, 30447921603104918320284533022292980323525146010732224104720498689]
[1, 100, 5148, 181496, 4920519, 109242912, 2066009840, 34192292448, 504967018956, 6753902720464, 82759933972352, 937738446108480, 9899943651062628, 97997617805546976, 914422399783037424, 8079937800625247712, 67875243206281650570, 543939631304183980488, 4170993178594568797256, 30686064572684530921424, 217116593464922399143062, 1480556137037116026552160, 9749333503373353961123088, 62101509950929821184134816, 383262984252739056524748844, 2295035351604012310077330576, 13352336773095493359667063200, 75566910243016933722662814720, 416487889429201982420234554340, 2237806285200984277917751808160, 11733084217410737711176580197520, 60084454789669961387717898170400, 300771254684346488387723081686215, 1472905028643611089997938197055580, 7061475826104644449240719385158420, 33166278066710171076061780125776040, 152706875586450363942839684357168225, 689675009859896598496390847576834880, 3057050676737860773861279575880862560, 13306603494951427913422037636960047040, 56906184553250088276420216091458369240, 239215149393942447540549260272603754400, 988901552028802294017142431519650810240, 4021985700805001349380248662505910225280, 16100131186649944375616366993335132275720, 63458404682976501892070883653717761840320, 246366013120322392769100172548151819381600, 942448444190468132989525971836456120022720, 
3553574964375427960970230844638542547080940, 13211235808751047310395570131631941929733360, 48442214943302732044871829725470709822733744, 175240094026326353483444676803869311200927200, 625593787076127502036620184739170673566483092, 2204529102893026373136098178796733996689185984, 7670319171097583190184186936661751224578630176, 26356632885368942562432303643075820917998195008, 89463358985030576511095305125024747326453207160, 300036795961243434037098936105867955278331347872, 994417350091637143235890366847538928751016187584, 3257723494213909354379775319302815901386354148096, 10550994833163864880958409530569340567839197463208, 33789712012936694163902890170054198706897278323520, 107019195526746981598670862644173994317194384275232, 335270438661417946038064246514685223782633720954944, 1039086256210667435643333560955294204285914015820831, 3186347711219764068561882548516603968792695796738908, 9668932317094688220995042495461441967875308950142980, 29037703497000523253160838054319113611586363316576712, 86316730500104968636789167237361420169300023694152569, 253993793886883253277890165407719190284206396684962976, 739926850447889755401697996402032369310094112656476848, 2134173362047237732537115686501228767150729356464566240, 6095070870832537250241568466518447021155751796748496092, 
17237086596444063782852423809897904566482716763108620944, 48273350760029128258703527314716588132321145543415620096, 133883179220307021446483790220348168873746355371214321984, 367730424442182191849927794888627874675146473386562542100, 1000278199870551036140401895675127336572144657370795350880, 2694599836844301655140060592038511198869809690058981718960, 7188449313135551516433964030340031130886915800604266892640, 18989700162680749178567310114896754767829706227752268699690, 49671233765700286158585457738424127904815852511925127353800, 128630206957627212865313479500969321219629069986665273672840, 329732513663536896036779804707337740656128647709960949011280, 836507080145558848438672809431596080417057152398510696201270, 2099658044565636096176178439432748994905308466828679458335200, 5212523636616070284438666883643645171165049344004507906690000, 12793109408824834924658124618737427629520292333313337430435360, 31023275080199823465393669731101045941328947325511246006739420, 74279248149058700809997068063229543236748136323741728079996880, 175431085460913705682631833300983034419893735158574807322813600, 408193540638617883644677450153131950607241885936477640621408000, 934165188363368653339630509367790894890375688074950270745700340, 2097907156939353436745598844239643271395239460808528987202805280, 
4608355391245458805425519441064617829848002514484567112664451920, 9854237955495444094865055944764348128410064578188686200560743840, 20359767693297809721884025548820055764535607853803222642253704825, 40136099048702006759940835114669819419223412999438926827579303780, 73729890001627575202841253791827864142795013226367342197358979660, 119676004089759441539024230257289785026171343987821595400805023640, 144834338299836647541743123220643413068148047776301218094280343551]