indics:= [ [ [ 1, 7516, 49615704, 34470288, 31619706950, 184450, 188440797264, 64385456634, 418177637607, 0, 8870215400684, 67020, 204469887773, 3668840922575, 7918844203280, 432784722240, 16750300809852, 15594973228800, 20379150218268, 8840792074, 1076456491, 27771221346264, 32273380225, 2634214003360, 28856466253510, 11345487724, 5332551911165, 38073770336, 59560525291644, 15594976115345, 159059796214, 35368529735904, 9627353895782, 208918614904, 6398519260581, 73582599658968, 4900181403646, 853243560712, 2636792608, 6123378693132, 15595716432112, 209276480205072, 632496005154, 323792965264, 1945712987714, 5363409779360, 6883595303105, 115214752132632, 15630875203032, 225963499192, 3694662592646, 60218322780064, 66687251554828, 441756488018, 2539389881024, 111245170788864, 652945513084, 15641101841588, 1268570541096, 10947674712422, 1684851956576, 5456833261225, 1150721706997, 23240078991052, 16675658936054, 426226789098, 433616521672, 334760214208576, 58058558946756, 2661264370123, 25087863672428, 15603291436950, 7487289866480, 60322953817276, 67302, 197424719016984, 17519874483792, 6118457347854, 1371703086723, 32282017897964, 6426892454561, 125775731903192, 8192604122547, 17724354984954, 13780062483328, 436534640992584, 1743389521697, 432792635880, 20196298041607, 8340734390825, 34445146632984, 37314747879884, 13972478950432, 15595108754400, 108287752251672, 31369746864404, 433538302020, 41561239593644, 455068386190, 33548511895308, 7565300325413, 466697259628096, 15603800914620, 189142317204156, 17046031144295, 35246397586988, 62073138173136, 17954714904557, 22119254770096, 1739384151562, 96785006795340, 34382145809675, 45405680675, 43772435944208, 52429000681404, 7513130571056, 62835097635816, 11527745334795, 21842671055040, 53478062591926, 211003396868312, 46913215428708, 55331210113740, 5328752737702, 648570447245736, 10180241942208, 5473733372975, 45581679809468, 520119961964, 59907436279018, 106340837976324, 16352065080010, 70362812207160, 15792637015835, 494869679468144, 255457686334, 61603427315280, 6146006779469, 2559551331050, 75415164110424, 24763882771694, 108154922572620, 14809605110528, 16586750869169, 15300149396373, 307274357443248, 71405957869990, 55068211302064, 125357651903184, 26896478022528, 28135697892314, 138164518569740, 5393150396434, 80380981979110, 1881733762456, 12244258370961, 748165198096, 117664912912284, 17927499211988, 126438165917160, 16464882814720, 264795530986854, 26742441130509, 303751262400840, 6839666151664, 17179683178336, 68466123935664, 119744753353308, 4652315157996, 38283194950598, 381881367934, 827858626422696, 16312641048668, 18932516355610, 7203190599840, 67705815099104, 22499128695231, 14055362887151, 324462750039600, 193103289494928, 46190828125526, 136878875012664, 4127778862560, 18842423994232, 730882654505280, 41976351236781, 9665525292746, 92096438648080, 9109808864928, 17527357742121, 139748700477528, 118433171495068, 503499660498, 179420401744632, 21652495251436, 37940637140242, 23139688456840, 170685028398312, 1725787401388, 434485845068976, 308255789992752, 88087756771184, 16093025002308, 35613962396300, 9082223477712, 130728975912412, 1528160245674, 20434225703906, 292042464933072, 5511817179840, 11814399514261, 169681348253700, 23855724219265, 22569217823214, 192043460407608, 41603431048596, 20533752140964, 25255841235218, 870800451026688, 2346670166112, 26809148470688, 1302762733414, 481132816776184, 24998699256998, 34673813921505, 100217478477424, 17154291754141, 194466521148696, 102529972040364, 127502421303340, 4292612221793, 41854502854428, 19678800552492, 26368463220950, 15231707734720, 111077766197664, 187021639445184, 90560535005764, 2435615084506, 476746033089952, 296341767003024, 128862585099628, 21897736963318, 96948467823672, 22873503359552, 920628639685440, 11170074007296, 188330043204864, 59289281121260, 22779441792384, 11876906166352, 20696116033555, 94542412385116, 210574227790184, 10916280096937, 279422058597624, 25774373279016, 45670757046956, 45036453253526, 25671904951904, 592202305317744, 8260723639638, 39492660650425, 4062731956687, 458305613238496, 22922167806197, 71252820748620, 115428894931332, 12290942487851, 209481728214344, 14527329059143, 21263936452218, 66194167964108, 21851820878172, 442853394842176, 21309713369984, 170178019804392, 597276205228728, 101517491491596, 121264558051284, 433546215942, 294958111784760, 27958950333323, 69497370294188, 1227807540545760, 56475355665456, 30633636657008, 11667247143123, 636941844890104, 77450602993484, 101601069532476, 15603936440502, 180938926620288, 295198646087448, 290147505862068, 22548990230621, 205477429168376, 49732814893844, 41223166188174, 23167942822707, 76698921425324, 33373941834624, 3683942034910, 575477789140584, 152655889853188, 11233701168857, 631890706029472, 42040612676861, 208196926031192, 33785637630547, 289470875566860, 26046914537945, 52636334016256, 81062112277656, 552063741465384, 111864999036000, 26967513320081, 27706459247289, 31066094657808, 21842814494280, 182607149610072, 140247303005260, 317846065791848, 46791843598325, 62882319807644, 85680157262472, 87450511384844, 8408037474478, 56481690000160, 875461664977776, 79615193425740, 188788502847672, 18593123825568, 610947343150816, 27062661834729, 61371697498804, 21852252253620, 284875752374748, 93872502792994, 316369021068104, 21505523851726, 67984124653988, 78159182598396, 121089057809712, 31130458446197, 593312598316096, 670585013695232, 12501417277630, 841273933930200, 147137495233100, 283516509417660, 65204075343395, 6299244085239, 71664610672588, 4587681258028, 121435563366096, 1470489893572320, 167988124026612, 63787759615024, 27774725982298, 24114042112944, 122150741113032, 148725589867340, 31466372351895, 16796467613619, 691697311582544, 457403736719520, 108126580002646, 311409778626296, 86439916884560, 108454649297292, 38627484657424, 122204919734376, 53957344239495, 51889185821642, 816656946908616, 202727582258628, 26597137911376, 117058817707126, 311946749050712, 23890264757793, 77930658123908, 1932527223244, 432080896348800, 117942039486538, 180472805471844, 39116716337638, 793541366007336, 192941202734688, 47612502678176, 379639854208710, 27080207036319, 642317957227664, 193664505124620, 7417687554364, 21960460483564, 122021777589418, 103442086211040, 184231560773988, 5380587742930, 135451494283320, 65295048797390, 1082177202055536, 182983362809580, 617764091796944, 32307121820148, 19886735148130, 373902006756942, 98740133721680, 28515397372413, 37511474447763, 426471582403152, 439806806746728, 30784429951450, 71842856295038, 94369467358384, 180065029968684, 205078256032560, 11468359559754, 44886782233696, 982942035632208, 70841216827130, 1043769740627160, 61766409014973, 195418568505100, 426009032623152, 140375212907590, 11769210887952, 98621180159664, 32673857731011, 28180097737167, 203242235150544, 274300197498000, 77243310929258, 41644693168212, 206458493887176, 208627259696140, 39291427035430, 376293755448774, 27170858450584, 967538084302080, 610214772588192, 55559894667561, 421415481096360, 23704687710096, 125102680642320, 195293880285948, 54270172982356, 19100907835614, 204330146070120, 375562293073254, 200287263100684, 1645389498504, 1016649810578376, 36083262468972, 403625879928840, 43057862023060, 240560918369748, 106618322402864, 35813232321751, 580952011863168, 37284280460856, 445263242375760, 289722134607984, 92291408492342, 21041161382034, 991351703238696, 58973221468636, 1132343666078688, 18019627515558, 31651609083168, 908812675870560, 75521699983431, 38542019667818, 47688317475951, 423514678287600, 140836659041440, 27511009706377, 290061553246992, 39939424583801, 220489715143224, 35756618223420, 196212980316220, 272973162635928, 884397204751680, 64408215164596, 39005414939450, 1126762978759488, 147755303108880, 37211166865056, 261926330911272, 4151639869810, 574387754521680, 648910872196120, 57351519327721, 196176397743868, 134290574325104, 22408800974198, 270398050095096, 152403293870856, 56957992058604, 1201131041125968, 211929894498364, 265814152511112, 27701829481488, 571742678303280, 408466514032752, 21097340174096, 31950023471011, 150162883683184, 260942928501060, 132432273584084, 48463684607772, 395330364974736, 211144566199612, 72222186502420, 27553032525374, 61189093263410, 1063470977427168, 32501549967168, 1184359634922240, 14028598591632, 54600052513861, 257356046254500, 627125681677144, 57460855941665, 40384260672991, 288739968735672, 96468262873364, 175141441058220, 1031163633900288, 316030960971128, 18149808815813, 30030213038832, 68526685772332, 26570512890714, 606334630209784, 65117239197302, 776997431686368, 156891834999024, 65442300871741, 139528189026324, 182239482745692, 622112614668352, 413665296608880, 207122494160140, 31583623880193, 103037241328796, 1588068194081760, 168368481688248, 41380734317248, 1119263345543520, 281551251173184, 117119638029260, 140487482039364, 30377024467806, 601125157243552, 258924967392408, 411822188809488, 143288911637436, 172698605735400, 311003121091208, 393679503981720, 1092665347986240, 53120616057216, 115424667077420, 1529614769412960, 41678872265680, 753196170435984, 72176682734755, 16487757222607, 827927527830040, 153550589002716, 308563314622184, 38502639300137, 388921865002488, 411742930663044, 99498411908524, 32742030189311, 309569174316968, 730828050897744, 46543172614758, 33332850474271, 583843533184096, 43796797861840, 260899310217192, 758040535925208, 205411453415988, 196079633347860, 55642467030551, 310143179084744, 45639928126343, 128048413897868, 1455537072824640, 66821604211712, 113480302969008, 266584420065192, 729091249221528, 803639394283864, 49983972504903, 148610520310796, 21852395693142, 274405131790848, 410176778167224, 406211388167700, 1422905483720160, 444962426861432, 87449049693644, 113740127694144, 39278399983107, 780665816378104, 139312245832844, 17079032303638, 1097141675821920, 278543880209088, 214544051600388, 406077603086772, 797961972100672, 75607449764921, 305343362608376, 90950449022644, 1862748942628320, 405590059574892, 78045126471552, 34426515043246, 708451628925384, 187604971288896, 213245304243588, 42272738071241, 55907235511209, 774791988237472, 897496786027232, 198151753021020, 402085324522764, 438979643585672, 81942763057445, 149741862219144, 182953303563360, 1799372687879520, 84873896069589, 79390218811536, 1069361438574096, 280552639518072, 39435540229456, 209917946979660, 54991974998349, 434357310678248, 98699183546044, 607415511685104, 164006131794754, 437161151663528, 46903232252014, 1043529228846576, 141670603440828, 62877474628736, 755007421150816, 83744442467829, 841021067622752, 1031181616141560, 267520836166388, 396694683900252, 168043083492994, 435552629992904, 110217250843588, 8111033503428, 197896222314672, 1718924110344000, 258844144138452, 814437469099232, 55981498420366, 1002530796211800, 508129570901718, 204892991409100, 28865219122183, 864628468111664, 600693965777664, 37111290992028, 1684109994801120, 134482237636880, 257604726158676, 61043309303312, 198965302523592, 91340710568595, 106470029727338, 1327064840419680, 837392044839344, 271517305503428, 597694316910624, 189152074429846, 429797870120696, 134792306785360, 50430579734583, 571663870146144, 111512298152186, 979072604982216, 289385859480384, 281839154703428, 69844311751344, 510905779787430, 1254604567673808, 78094328696793, 258470516637980, 29187780848844, 569055828271104, 197501120108938, 275808267581508, 282551665316448, 512300278267110, 1296781660144656, 782657108868464, 60265820638372, 281857307153420, 44493704328160, 504547039031022, 146393705721440, 781886175442416, 579292207990728, 39420379467330, 129818761632734, 1268766923978736, 272338209517644, 81819792307316, 31359073417812, 501772971836142, 1187622390128688, 1254382107331320, 101422473378363, 562650996895056, 555967367794728, 143737349319984, 55377905097287, 300407578591920, 53792442405414, 387643095227376, 1157414628953808, 137393569176074, 1223548760963160, 1422765847022688, 271696222735500, 42873248680080, 1170950984436960, 774209686139136, 93434233339611, 73846995293167, 180046562892240, 382984340584464, 83802280042580, 301795213352136, 504505256847174, 298452820759276, 1143852955476480, 769027510833696, 538734837936360, 191977228597520, 347287332473748, 741239670153312, 69177612450474, 296270746091884, 28119582616604, 1197587626706376, 84558755992940, 1351367776709568, 1499869138607568, 346279868067348, 75261100014551, 736449101839872, 561759909935760, 55637319809647, 404125137672048, 1319652904334688, 67093206188418, 1079771965428960, 99268475480420, 85326648626522, 1344916383929568, 202310436606240, 84548844434377, 816724919645560, 85578499273401, 291400945877020, 381395550298392, 132443043706164, 239064440768712, 1309926482561088, 1426516080115248, 374500194336072, 35942595053910, 729089327067984, 790398629149720, 202180614341104, 188951889182644, 244656943383384, 529377947196912, 1394125792501968, 309790224097564, 1929258038187360, 53901986065424, 1408477219549920, 92180415782611, 366062365813860, 200089281520084, 522536666115600, 132901931431188, 1241278899612768, 436845603109592, 1379196664151040, 59156880776352, 769772234422744, 959812479353088, 106117009102591, 272295691075548, 432260304545528, 51255733578213, 135524337350700, 1845913867554240, 931909120786368, 195270049163924, 763936478133952, 368793065617368, 546590457727344, 1810112192638560, 261563358911976, 1308744793156320, 190699763297420, 1782827180461440, 372435570646008, 1016446259772280, 208112001359036, 426436947235208, 520624049698584, 548192561806116, 1747513033515360, 909266655327984, 51572788844191, 987937442838040, 274851576741188, 545913284630148, 93538294044011, 427675364499368, 2231014352173920, 95123601807568, 374750449789992, 907300319230008, 283730928708788, 86175434915343, 1668079755311040, 586481753492696, 188189814309696, 964808105083864, 121403591055603, 1312862631966720, 389454824691648, 539586224704404, 579713928490232, 134481596926444, 2141299300593600, 65266344623974, 1281495183210720, 280948379094788, 958307993620672, 1093415718724352, 2103315099239520, 535649247842796, 276138015128256, 2073289783420800, 130519411645509, 1064149562359232, 273637310099420, 572935627784072, 771091489580688, 2035793110036320, 1254873741754896, 89534804136624, 129118494943449, 343862520989188, 765946348618608, 255621451806754, 573789499900328, 1002318262338752, 1209883217735160, 364362469513588, 658542304292598, 46449556341428, 1949988950884800, 365905485582516, 657894197952918, 1563490481057280, 1027767940680464, 758429285280768, 188649540641680, 183537881369882, 1529940505862880, 356443791052228, 1484767800939888, 122079382985583, 726083541380448, 396441061374144, 661010943157830, 1451877481923408, 352478231770780, 966266837830800, 1500816121379856, 115593404229540, 649862743422222, 958939170430320, 712897508350728, 91127895575472, 1379539722762288, 1451605866979320, 1667272836423168, 106859715757287, 513771977625840, 1632875406206688, 1364710594923360, 950467163696640, 252736023951440, 411881043062476, 1750737056366448, 470451021483348, 914181499442016, 1556121754277568, 1715664210911568, 130119893849647, 173118217125988, 1545524627043168, 975657415911160, 348762829593240, 1636955570803248, 2212586590429440, 262423810222644, 674028987649776, 2174102357672160, 1620758988090720, 570519685995992, 1132168907765088, 2085402605423040, 499748408182968, 2018170183875840, 1193900914092280, 699807655085220, 2535047588908800, 358985965137988, 2494380829713120, 175039792778043, 738677994433496, 1514660878667520, 2399310196516800, 1277513234368352, 2327154944889600, 947067065826192, 446519067440388, 825751670655798, 1783810885812480, 1699485454501488, 1160764572130704, 1894827134919168, 1983976867982448, 2474875649226240, 2815858805760000 ], 144 ], [ [ 1, 7516, 49616100, 34470288, 31619706950, 184450, 188440798408, 64385456634, 418177637607, 0, 8870215400684, 67020, 204469887773, 3668840922575, 7918844204424, 432784722240, 16750300809852, 15594973228800, 20379150219412, 8840792074, 1076456491, 27771221346264, 32273380225, 2634214005120, 28856466253510, 11345487724, 5332551911165, 38073770336, 59560525291644, 15594976115345, 159059796214, 35368529738456, 9627353895782, 208918615300, 6398519260581, 73582599658968, 4900181403646, 853243561108, 2636792608, 6123378695640, 15595716432112, 209276480205072, 632496005154, 323792965264, 1945712987714, 5363409779756, 6883595303105, 115214752132632, 15630875203428, 225963499192, 3694662592646, 60218322782616, 66687251554828, 441756488018, 2539389882168, 111245170788864, 652945513084, 15641101841588, 1268570541096, 10947674712422, 1684851957720, 5456833261225, 1150721706997, 23240078993560, 16675658936054, 426226789098, 433616521672, 334760214208576, 58058558946756, 2661264370123, 25087863672428, 15603291436950, 7487289867624, 60322953820048, 67302, 197424719016984, 17519874484936, 6118457347854, 1371703086723, 32282017897964, 6426892454561, 125775731903192, 8192604122547, 17724354984954, 13780062484472, 436534640992584, 1743389521697, 432792635880, 20196298041607, 8340734390825, 34445146632984, 37314747879884, 13972478951576, 15595108754400, 108287752251672, 31369746865548, 433538302020, 41561239593644, 455068386190, 33548511895308, 7565300325413, 466697259628096, 15603800914620, 189142317204156, 17046031144295, 35246397588132, 62073138173136, 17954714904557, 22119254771240, 1739384151562, 96785006799520, 34382145809675, 45405680675, 43772435945352, 52429000681404, 7513130572816, 62835097635816, 11527745334795, 21842671055040, 53478062591926, 211003396868312, 46913215429852, 55331210113740, 5328752737702, 648570447245736, 10180241943968, 5473733372975, 45581679810612, 520119961964, 59907436279018, 106340837976324, 16352065080010, 70362812207160, 15792637015835, 494869679468144, 255457686334, 61603427317832, 6146006779469, 2559551331050, 75415164110424, 24763882771694, 108154922572620, 14809605112288, 16586750869169, 15300149396373, 307274357443248, 71405957869990, 55068211304616, 125357651903184, 26896478024288, 28135697892314, 138164518573920, 5393150396434, 80380981979110, 1881733762852, 12244258370961, 748165198096, 117664912912284, 17927499214496, 126438165917160, 16464882814720, 264795530986854, 26742441130509, 303751262400840, 6839666151664, 17179683178336, 68466123938216, 119744753353308, 4652315157996, 38283194950598, 381881367934, 827858626422696, 16312641051176, 18932516355610, 7203190600236, 67705815101656, 22499128695231, 14055362887151, 324462750039600, 193103289494928, 46190828125526, 136878875012664, 4127778862560, 18842423994628, 730882654505280, 41976351236781, 9665525292746, 92096438650632, 9109808865324, 17527357742121, 139748700477528, 118433171495068, 503499660498, 179420401744632, 21652495253944, 37940637140242, 23139688457236, 170685028398312, 1725787401388, 434485845068976, 308255789992752, 88087756773736, 16093025002308, 35613962398808, 9082223477712, 130728975912412, 1528160245674, 20434225703906, 292042464933072, 5511817180984, 11814399514261, 169681348253700, 23855724219265, 22569217823214, 192043460407608, 41603431051104, 20533752140964, 25255841235218, 870800451026688, 2346670166112, 26809148471084, 1302762733414, 481132816776184, 24998699256998, 34673813921505, 100217478479976, 17154291754141, 194466521148696, 102529972040364, 127502421303340, 4292612221793, 41854502856936, 19678800552492, 26368463220950, 15231707735864, 111077766200216, 187021639445184, 90560535008536, 2435615084506, 476746033089952, 296341767003024, 128862585099628, 21897736963318, 96948467823672, 22873503360696, 920628639685440, 11170074007296, 188330043204864, 59289281121260, 22779441792384, 11876906167496, 20696116033555, 94542412387888, 210574227790184, 10916280096937, 279422058597624, 25774373279016, 45670757049464, 45036453253526, 25671904953048, 592202305317744, 8260723639638, 39492660650425, 4062731956687, 458305613238496, 22922167806197, 71252820751128, 115428894931332, 12290942487851, 209481728214344, 14527329059143, 21263936452218, 66194167964108, 21851820878172, 442853394842176, 21309713371128, 170178019804392, 597276205228728, 101517491494368, 121264558051284, 433546215942, 294958111784760, 27958950333323, 69497370294188, 1227807540545760, 56475355665456, 30633636658152, 11667247143123, 636941844890104, 77450602993484, 101601069535248, 15603936440502, 180938926620288, 295198646087448, 290147505862068, 22548990230621, 205477429168376, 49732814894988, 41223166188174, 23167942822707, 76698921425324, 33373941835768, 3683942034910, 575477789140584, 152655889857368, 11233701168857, 631890706029472, 42040612676861, 208196926031192, 33785637630547, 289470875566860, 26046914537945, 52636334017400, 81062112277656, 552063741465384, 111864999036000, 26967513320081, 27706459247289, 31066094658952, 21842814494280, 182607149610072, 140247303009440, 317846065791848, 46791843598325, 62882319808788, 85680157262472, 87450511384844, 8408037474478, 56481690001304, 875461664977776, 79615193425740, 188788502847672, 18593123827328, 610947343150816, 27062661834729, 61371697499948, 21852252253620, 284875752374748, 93872502792994, 316369021068104, 21505523851726, 67984124655132, 78159182598396, 121089057809712, 31130458446197, 593312598316096, 670585013695232, 12501417277630, 841273933930200, 147137495237280, 283516509417660, 65204075343395, 6299244085239, 71664610673732, 4587681258028, 121435563366096, 1470489893572320, 167988124026612, 63787759616168, 27774725982298, 24114042114704, 122150741113032, 148725589871520, 31466372351895, 16796467613619, 691697311582544, 457403736719520, 108126580002646, 311409778626296, 86439916887112, 108454649297292, 38627484659184, 122204919734376, 53957344239495, 51889185821642, 816656946908616, 202727582262808, 26597137913136, 117058817707126, 311946749050712, 23890264757793, 77930658125052, 1932527223244, 432080896348800, 117942039486538, 180472805471844, 39116716337638, 793541366007336, 192941202734688, 47612502679936, 379639854208710, 27080207036319, 642317957227664, 193664505128800, 7417687554364, 21960460483564, 122021777589418, 103442086213592, 184231560773988, 5380587742930, 135451494283320, 65295048797390, 1082177202055536, 182983362809580, 617764091796944, 32307121822656, 19886735148130, 373902006756942, 98740133724232, 28515397372413, 37511474447763, 426471582403152, 439806806746728, 30784429951450, 71842856295038, 94369467360936, 180065029968684, 205078256032560, 11468359559754, 44886782235456, 982942035632208, 70841216827130, 1043769740627160, 61766409014973, 195418568509280, 426009032623152, 140375212907590, 11769210888348, 98621180162216, 32673857731011, 28180097737167, 203242235150544, 274300197498000, 77243310929258, 41644693170720, 206458493887176, 208627259700320, 39291427035430, 376293755448774, 27170858450980, 967538084302080, 610214772588192, 55559894667561, 421415481096360, 23704687710096, 125102680644872, 195293880285948, 54270172984864, 19100907835614, 204330146070120, 375562293073254, 200287263100684, 1645389498504, 1016649810578376, 36083262471480, 403625879928840, 43057862023060, 240560918369748, 106618322405416, 35813232321751, 580952011863168, 37284280460856, 445263242375760, 289722134607984, 92291408492342, 21041161382034, 991351703238696, 58973221471144, 1132343666078688, 18019627515558, 31651609083564, 908812675870560, 75521699983431, 38542019667818, 47688317475951, 423514678287600, 140836659043992, 27511009706377, 290061553246992, 39939424583801, 220489715143224, 35756618223420, 196212980316220, 272973162635928, 884397204751680, 64408215167104, 39005414939450, 1126762978759488, 147755303111432, 37211166865452, 261926330911272, 4151639869810, 574387754521680, 648910872196120, 57351519327721, 196176397743868, 134290574327656, 22408800974198, 270398050095096, 152403293870856, 56957992061112, 1201131041125968, 211929894498364, 265814152511112, 27701829481488, 571742678303280, 408466514032752, 21097340175240, 31950023471011, 150162883685736, 260942928501060, 132432273586856, 48463684607772, 395330364974736, 211144566199612, 72222186504928, 27553032525374, 61189093263410, 1063470977427168, 32501549968312, 1184359634922240, 14028598591632, 54600052513861, 257356046254500, 627125681677144, 57460855941665, 40384260672991, 288739968735672, 96468262875872, 175141441058220, 1031163633900288, 316030960971128, 18149808815813, 30030213038832, 68526685774840, 26570512890714, 606334630209784, 65117239197302, 776997431686368, 156891835001576, 65442300871741, 139528189029096, 182239482745692, 622112614668352, 413665296608880, 207122494160140, 31583623880193, 103037241331304, 1588068194081760, 168368481688248, 41380734318392, 1119263345543520, 281551251173184, 117119638029260, 140487482042136, 30377024467806, 601125157243552, 258924967392408, 411822188809488, 143288911640208, 172698605735400, 311003121091208, 393679503981720, 1092665347986240, 53120616057216, 115424667077420, 1529614769412960, 41678872266824, 753196170435984, 72176682734755, 16487757222607, 827927527830040, 153550589005488, 308563314622184, 38502639300137, 388921865002488, 411742930663044, 99498411911032, 32742030189311, 309569174316968, 730828050897744, 46543172614758, 33332850474271, 583843533184096, 43796797862984, 260899310217192, 758040535925208, 205411453420168, 196079633347860, 55642467030551, 310143179084744, 45639928126343, 128048413897868, 1455537072824640, 66821604212856, 113480302969008, 266584420065192, 729091249221528, 803639394283864, 49983972504903, 148610520313568, 21852395693142, 274405131790848, 410176778167224, 406211388167700, 1422905483720160, 444962426861432, 87449049694788, 113740127694144, 39278399983107, 780665816378104, 139312245832844, 17079032303638, 1097141675821920, 278543880209088, 214544051604568, 406077603086772, 797961972100672, 75607449764921, 305343362608376, 90950449023788, 1862748942628320, 405590059574892, 78045126472696, 34426515043246, 708451628925384, 187604971288896, 213245304247768, 42272738071241, 55907235511209, 774791988237472, 897496786027232, 198151753025200, 402085324522764, 438979643585672, 81942763057445, 149741862219144, 182953303563360, 1799372687879520, 84873896069589, 79390218812680, 1069361438574096, 280552639518072, 39435540231216, 209917946983840, 54991974998349, 434357310678248, 98699183547188, 607415511685104, 164006131794754, 437161151663528, 46903232252014, 1043529228846576, 141670603440828, 62877474630496, 755007421150816, 83744442467829, 841021067622752, 1031181616141560, 267520836170568, 396694683900252, 168043083492994, 435552629992904, 110217250844732, 8111033503428, 197896222314672, 1718924110344000, 258844144138452, 814437469099232, 55981498420366, 1002530796211800, 508129570901718, 204892991413280, 28865219122183, 864628468111664, 600693965777664, 37111290992028, 1684109994801120, 134482237639432, 257604726158676, 61043309305072, 198965302523592, 91340710568595, 106470029727338, 1327064840419680, 837392044839344, 271517305507608, 597694316910624, 189152074429846, 429797870120696, 134792306787912, 50430579734583, 571663870146144, 111512298152186, 979072604982216, 289385859480384, 281839154707608, 69844311753104, 510905779787430, 1254604567673808, 78094328696793, 258470516642160, 29187780848844, 569055828271104, 197501120108938, 275808267581508, 282551665316448, 512300278267110, 1296781660144656, 782657108868464, 60265820640880, 281857307157600, 44493704328160, 504547039031022, 146393705723992, 781886175442416, 579292207990728, 39420379467330, 129818761632734, 1268766923978736, 272338209517644, 81819792309824, 31359073417812, 501772971836142, 1187622390128688, 1254382107331320, 101422473378363, 562650996895056, 555967367794728, 143737349322536, 55377905097287, 300407578591920, 53792442405414, 387643095227376, 1157414628953808, 137393569176074, 1223548760963160, 1422765847022688, 271696222739680, 42873248680476, 1170950984436960, 774209686139136, 93434233339611, 73846995293167, 180046562894792, 382984340584464, 83802280045088, 301795213352136, 504505256847174, 298452820759276, 1143852955476480, 769027510833696, 538734837936360, 191977228600072, 347287332473748, 741239670153312, 69177612450474, 296270746091884, 28119582616604, 1197587626706376, 84558755995448, 1351367776709568, 1499869138607568, 346279868067348, 75261100014551, 736449101839872, 561759909935760, 55637319809647, 404125137672048, 1319652904334688, 67093206188418, 1079771965428960, 99268475482928, 85326648626522, 1344916383929568, 202310436608792, 84548844434377, 816724919645560, 85578499273401, 291400945877020, 381395550298392, 132443043708672, 239064440768712, 1309926482561088, 1426516080115248, 374500194336072, 35942595053910, 729089327067984, 790398629149720, 202180614343656, 188951889185416, 244656943383384, 529377947196912, 1394125792501968, 309790224097564, 1929258038187360, 53901986066568, 1408477219549920, 92180415782611, 366062365813860, 200089281522856, 522536666115600, 132901931433696, 1241278899612768, 436845603109592, 1379196664151040, 59156880776352, 769772234422744, 959812479353088, 106117009102591, 272295691075548, 432260304545528, 51255733578213, 135524337353208, 1845913867554240, 931909120786368, 195270049166696, 763936478133952, 368793065617368, 546590457727344, 1810112192638560, 261563358911976, 1308744793156320, 190699763297420, 1782827180461440, 372435570646008, 1016446259772280, 208112001361808, 426436947235208, 520624049698584, 548192561806116, 1747513033515360, 909266655327984, 51572788844191, 987937442838040, 274851576745368, 545913284630148, 93538294044011, 427675364499368, 2231014352173920, 95123601808712, 374750449789992, 907300319230008, 283730928712968, 86175434915343, 1668079755311040, 586481753492696, 188189814309696, 964808105083864, 121403591055603, 1312862631966720, 389454824691648, 539586224704404, 579713928490232, 134481596927588, 2141299300593600, 65266344623974, 1281495183210720, 280948379098968, 958307993620672, 1093415718724352, 2103315099239520, 535649247842796, 276138015128256, 2073289783420800, 130519411645509, 1064149562359232, 273637310103600, 572935627784072, 771091489580688, 2035793110036320, 1254873741754896, 89534804138384, 129118494943449, 343862520993368, 765946348618608, 255621451806754, 573789499900328, 1002318262338752, 1209883217735160, 364362469517768, 658542304292598, 46449556341428, 1949988950884800, 365905485582516, 657894197952918, 1563490481057280, 1027767940680464, 758429285280768, 188649540644232, 183537881369882, 1529940505862880, 356443791056408, 1484767800939888, 122079382985583, 726083541380448, 396441061374144, 661010943157830, 1451877481923408, 352478231774960, 966266837830800, 1500816121379856, 115593404232048, 649862743422222, 958939170430320, 712897508350728, 91127895575472, 1379539722762288, 1451605866979320, 1667272836423168, 106859715757287, 513771977625840, 1632875406206688, 1364710594923360, 950467163696640, 252736023953992, 411881043062476, 1750737056366448, 470451021483348, 914181499442016, 1556121754277568, 1715664210911568, 130119893849647, 173118217128496, 1545524627043168, 975657415911160, 348762829593240, 1636955570803248, 2212586590429440, 262423810225416, 674028987649776, 2174102357672160, 1620758988090720, 570519685995992, 1132168907765088, 2085402605423040, 499748408182968, 2018170183875840, 1193900914092280, 699807655085220, 2535047588908800, 358985965142168, 2494380829713120, 175039792778043, 738677994433496, 1514660878667520, 2399310196516800, 1277513234368352, 2327154944889600, 947067065826192, 446519067444568, 825751670655798, 1783810885812480, 1699485454501488, 1160764572130704, 1894827134919168, 1983976867982448, 2474875649226240, 2815858805760000 ], 72 ], [ [ 1, 14866, 99216294, 68940576, 63239261955, 368900, 376881594528, 128770678026, 836354985347, 0, 17740427933468, 134040, 408939758875, 7337681801352, 15837688406560, 865569444480, 33500600888247, 31189946457600, 40758299270926, 17681539966, 2152619805, 55542442692528, 64546760449, 5268427704090, 57712931014423, 22690369522, 10665103822329, 76147540672, 119121045081804, 31189952230689, 318119592262, 70737059471808, 19254707272827, 417836525414, 12797038052748, 147165199317936, 9800362807126, 1706487106310, 5273585216, 12246757386264, 31191432864058, 418552950139216, 1264991532930, 647585930528, 3891425175795, 10726819543606, 13767189973617, 230429504265264, 31261750390950, 451926998384, 7389325033347, 120436645560128, 133374497376396, 883512976036, 5078779762048, 222490338711363, 1305891026168, 31282203683176, 2537139522150, 21895349272899, 3369703913152, 10913666078176, 2301442416687, 46480157982104, 33351317720163, 852453342954, 867233043344, 669520428417152, 116117116487631, 5322528450379, 50175722495132, 31206582873900, 14974579732960, 120645904946842, 134604, 394849438033968, 35039748967584, 12236914460466, 2743405741199, 64564032928028, 12853783950324, 251551463806384, 16385207955227, 35448709734666, 27560124966656, 873069267104496, 3486779026723, 865585271760, 40392595793347, 16681468737852, 68890291527303, 74629492891868, 27944957900864, 31190217508800, 216575501685335, 62739490723838, 867076604040, 83122476319388, 910135799158, 67097023059159, 15130600634155, 933394519256192, 31207601829240, 378284625144540, 34092062244792, 70492794008366, 124146276346272, 35909429792443, 44238509540192, 3478768258942, 193570013590680, 68764291575552, 90811068173, 87544871888416, 104858000631351, 15026259905402, 125670195271632, 23055489373428, 43685342110080, 106956122485495, 422006793736624, 93826429691806, 110662419496023, 10657505431222, 1297140894491472, 20360483581786, 10947466452773, 91163358453326, 1040239923928, 119814871065439, 212681667750300, 32704130115838, 140725624414320, 31585273738493, 989739342566960, 510914766742, 123206854630560, 12292013558937, 5119102662100, 150830328220848, 49527764100483, 216309839643756, 29619209918426, 33173501738337, 30600296690292, 614548714886496, 142811914247383, 110136422604128, 250715303806368, 53792955742426, 56271395265891, 276329037139480, 10786300186942, 160761962465623, 3763466820518, 24488516273508, 1496330396192, 235329820323084, 35854998423976, 252876331834320, 32929765023514, 529591057359723, 53484882261017, 607502511111232, 13679332303162, 34359366356672, 136932247871328, 239489501205132, 9304628190534, 76566389382459, 763762735868, 1655717252845392, 32625282097336, 37865032711054, 14406380495286, 135411630198208, 44998256922048, 28110724127549, 648925489808272, 386206578989856, 92381655732315, 273757750025328, 8255557247742, 37684847284070, 1461765309010560, 83952702005148, 19331049785859, 184192877296160, 18219617714742, 35054714851649, 279497400955056, 236866334722092, 1006999320996, 358840803489264, 43304990502872, 75881274280318, 46279376898566, 341370052364979, 3451574802776, 868971690137952, 616511569714576, 176175513542368, 32186050004616, 71227924792600, 18164446478046, 261457946091564, 3056320491348, 40868450608179, 584084919595216, 11023634359680, 23628796977328, 339362693641035, 47711447805937, 45138435169050, 384086920815216, 83206862097192, 41067504281928, 50511681670803, 1741600879948224, 4693338772182, 53618296926262, 2605525466828, 962265633552368, 49997398362051, 69347627210417, 200434956954848, 34308583064008, 388933042297392, 205059941391159, 255004836873420, 8585223446279, 83709005708856, 39357601104984, 52736926289955, 30463415469440, 222155532395328, 374043276024003, 181121064871018, 4871230169012, 953492066179904, 592683534006048, 257725164465996, 43795473926636, 193896934241463, 45747006719104, 1841257279370880, 22340146454550, 376660083543363, 118578557392796, 45558883584768, 23753812332704, 41392231622836, 189084822082522, 421148455580368, 21832559196567, 558844117195248, 51548744997990, 91341514093912, 90072906355107, 51343809903808, 1184404591616256, 16521447044034, 78985320856576, 8125463481127, 916611226476992, 45844334615087, 142505641497240, 230857788456783, 24581884016904, 418963456428688, 29054657828419, 42527872669194, 132388331078492, 43703641756344, 885706789684352, 42619426739968, 340356035124215, 1194552395576784, 203034980295482, 242529114696687, 867092431884, 589916223569520, 55917900376779, 138994735738652, 2455615081091520, 112950709592247, 61267273314016, 23334493853999, 1273883689780208, 154901203119068, 203202136377242, 31207872881004, 361877850422567, 590397292174896, 580294999206540, 45097979502444, 410954858336752, 99465626782718, 82446332141106, 46335885213167, 153397839982748, 66747883669248, 7367883096598, 1150955563400496, 305311779706376, 22467402321043, 1263781412058944, 84081224394924, 416393852062384, 67571274971227, 578941741869948, 52093829032092, 105272668032512, 162124222816647, 1104127468050096, 223729998072000, 53935026623491, 55412914872456, 62132189315616, 43685628988560, 365214296402135, 280494606010520, 635692131583696, 93583687152852, 125764636610318, 171360312786279, 174901019901788, 16816073975734, 112963380000320, 1750923329955552, 159230386120023, 377577002877335, 37186246414426, 1221894686301632, 54125322373296, 122743391992638, 43704504507240, 569751495485724, 187745002887631, 632738042136208, 43011046730230, 135968248142366, 156318364465335, 242178115619424, 62260916875723, 1186625196632192, 1341170006680016, 25002834511078, 1682547867860400, 294274990466200, 567033009571548, 130408150642992, 12598487877301, 143329220179566, 9175362516056, 242871126732192, 2940979787144640, 335976239850876, 127575519230048, 55549451920414, 48228082989178, 244301482226064, 297451179734680, 62932743407628, 33592934934061, 1383394606795760, 914807473439040, 216253157306935, 622819557252592, 172879833769120, 216909297863127, 77254968078138, 244409839468752, 107914687182828, 103778370200379, 1633313893817232, 405455164517256, 53194275520122, 234117632715895, 623893498101424, 47780527413132, 155861315082206, 3865054446488, 864161792697600, 235884077480479, 360945602741340, 78233432631094, 1587082732014672, 385882405469376, 95225005053722, 759279701777355, 54160413779461, 1284635898086000, 387329010249240, 14835374502802, 43920920967128, 244043553686239, 206884172422080, 368463113345628, 10761175485860, 270902988566640, 130590096151875, 2164354404111072, 365966720117676, 1235528167224560, 64614243640296, 39773469690334, 747804008899899, 197480267443360, 57030794744825, 75022946793072, 852943164806304, 879613599803008, 61568859902900, 143685711147171, 188738934716768, 360130054435884, 410156512065120, 22936716994050, 89773564164762, 1965884071264416, 141682433135523, 2087539481254320, 123532815927492, 390837137010200, 852018065246304, 280750424322583, 23538421071510, 197242360319328, 65347714993608, 56360193827581, 406484470301088, 548600394996000, 154486621339779, 83289386336424, 412916987774352, 417254519392280, 78582853464934, 752587506283563, 54341716196774, 1935076168604160, 1220429545176384, 111119788866708, 842830948502272, 47409375420192, 250205361284640, 390587755070412, 108540345964712, 38201813545770, 408660292140240, 751124581532523, 400574517933324, 3290778997008, 2033299621156752, 72166524937944, 807251746167232, 86115724045954, 481121832307851, 213236644805728, 71626462996749, 1161904023726336, 74568558796254, 890526474480592, 579444269215968, 184582816465947, 42082322764068, 1982703406477392, 117946442937272, 2264687304992064, 36039254553738, 63303217461942, 1817625351741120, 151043399498448, 77084038536003, 95376633305149, 847029346304272, 281673318082880, 55022017361560, 580123106493984, 79878848535009, 440979430286448, 71513235969462, 392425952364396, 545946325271856, 1768794409503360, 128816430329192, 78010829079267, 2253525935413824, 295510606217760, 74422333714998, 523852657390899, 8303279739620, 1148775509043360, 1297821744392240, 114703038022849, 392352787219692, 268581148650208, 44817601948396, 540796100190192, 304806585052143, 113915984117208, 2402262082251936, 423859783263468, 531628300590579, 55403658962976, 1143485356606560, 816933017794576, 42194680348192, 63900044890828, 300325767366368, 521885854135755, 264864542027658, 96927368738166, 790660729949472, 422289126665964, 144444373004840, 55106065050748, 122378185727187, 2126941932749184, 65003099934336, 2368719269844480, 28057195623222, 109200102976528, 514712089642635, 1254251363354288, 114921711250737, 80768520901708, 577479937471344, 192936525746728, 350282879426871, 2062327245695424, 632061921942256, 36299616634319, 60060424517622, 137053371544664, 53141025781428, 1212669260419568, 130234478242659, 1553994844353504, 313783669998048, 130884601299208, 279056372912138, 364478962801815, 1244225229336704, 827330593217760, 414244982587020, 63167246763079, 206074482657592, 3176136388163520, 336736961970615, 82761468634496, 2238526691087040, 563102499480003, 234239271208796, 280974958938218, 60754048935612, 1202250314487104, 517849930300247, 823644377618976, 286577820587162, 345397210064919, 622006242182416, 787359007963440, 2185330695972480, 106241230554390, 230849329305116, 3059229538825920, 83357744531360, 1506392321852736, 144353365025236, 32975514012967, 1655855055660080, 307101175317722, 617126629244368, 77005277602967, 777843730004976, 823485848808492, 198996823817048, 65484059419824, 619138348633936, 1461656082776256, 93086344994274, 66665700516295, 1167687066368192, 87593595723680, 521798615949815, 1516081056969744, 410822906831976, 392159265289839, 111284933102304, 620286358169488, 91279855962819, 256096822946012, 2911074145649280, 133643208423424, 226960604199351, 533168835645815, 1458182483562384, 1607278788567728, 99967941387684, 297221037933882, 43704791386284, 548810260763687, 820353556334448, 812422763817804, 2845810967440320, 889924853722864, 174898096382318, 227480253649623, 78556799533967, 1561331632756208, 278624488797788, 34158063634054, 2194283351643840, 557087757600167, 429088103200776, 812155193655948, 1595923944201344, 151214898571044, 610686725216752, 181900895040318, 3725497885256640, 811180109886012, 156090252943104, 68853029113270, 1416903242970096, 375209942577792, 426490608487176, 84545476125811, 111814467400296, 1549583976474944, 1794993551344016, 396303506042040, 804170639781756, 877959287171344, 163885526071092, 299483722699623, 365906607126720, 3598745375759040, 169747788517056, 158780437623072, 2138722877148192, 561105276218135, 78871079222202, 419835893959320, 109983948700536, 868714621356496, 197398364087118, 1214831023370208, 328012260891151, 874322303327056, 93806463530806, 2087058457693152, 283341206150199, 125754948020762, 1510014842301632, 167488883639496, 1682042114535056, 2062363232283120, 535041672332776, 793389358536732, 336086164287631, 871105259985808, 220434500521566, 16222067006856, 395792444629344, 3437848220688000, 517688280074556, 1628874917488016, 111962996796550, 2005061592423600, 1016259135163371, 409785982818200, 57730437951189, 1729256919854000, 1201387931555328, 74222581984056, 3368219989602240, 268964475273760, 515209444115004, 122086617369914, 397930605047184, 182681419841028, 212940058011771, 2654129680839360, 1674784073309360, 543034611006856, 1195388633821248, 378304146161335, 859595740241392, 269584613570720, 100861157366712, 1143327740292288, 223024594861467, 1958145209964432, 578771718960768, 563678309406856, 139688623200058, 1021811552934795, 2509209135347616, 156188655291132, 516941033275960, 58375561697688, 1138111656542208, 395002238725279, 551616526960668, 565103330632896, 1024600549894155, 2593563320289312, 1565314201367600, 120531641276744, 563714614306840, 88987408050394, 1009094073448059, 292787411442880, 1563772350884832, 1158584402291008, 78840758934660, 259637521822563, 2537533847957472, 544676413533804, 163639584614632, 62718144710166, 1003545939058299, 2375244780257376, 2508764214662640, 202844944654272, 1125301993790112, 1111934721899008, 287474698639968, 110755808547821, 600815157183840, 107584882685370, 775286190454752, 2314829257907616, 274787137833411, 2447097521926320, 2845531666880064, 543392445471000, 85746496655766, 2341901968873920, 1548419372278272, 186868466210808, 147693988939581, 360093125784480, 765968681168928, 167604560085160, 603590426704272, 1009010509080363, 596905633250508, 2287705910952960, 1538055021667392, 1077469662182272, 383954457195040, 694574660515851, 1482479340306624, 138355222775490, 592541483915724, 56239165233208, 2395175253412752, 169117511985880, 2702735526253824, 2999738277215136, 692559731703051, 150522198382349, 1472898203679744, 1123519809600592, 111274637568100, 808250275344096, 2639305781504064, 134186411899458, 2159543930857920, 198536950960840, 170653296453411, 2689832745753984, 404620873212480, 169097686817560, 1633449839291120, 171156997914209, 582801883485996, 762791100596784, 264886087412328, 478128878847855, 2619852943017024, 2853032160230496, 749000384240499, 71885190107820, 1458178654135968, 1580797258299440, 404361228682208, 377903773224778, 489313884077199, 1058755894393824, 2788251585003936, 619580442461868, 3858516076374720, 107803972130848, 2816954439099840, 184360829514028, 732124728761355, 400178557899658, 1045073332231200, 265803862862376, 2482557777120384, 873691206219184, 2758393328302080, 118313759992662, 1539544468845488, 1919624939686944, 212234017760908, 544591379461527, 864520609091056, 102511466159119, 271048674701400, 3691827735108480, 1863818222553504, 390540093187338, 1527872956267904, 737586126750167, 1093180915454688, 3620224385277120, 523126716418071, 2617489586312640, 381399521745116, 3565654360922880, 744871136807447, 2032892519544560, 416224000030362, 852873894470416, 1041248099397168, 1096385111094636, 3495026067030720, 1818533291636736, 103145577256135, 1975874885676080, 549703153482376, 1091826556742700, 187076587129224, 855350728998736, 4462028704347840, 190247203615136, 749500895095415, 1814600623579344, 567461857417576, 172350866208564, 3336159510622080, 1172963506985392, 376379626880727, 1929616210167728, 242807178489084, 2625725263933440, 778909646565287, 1079172436891212, 1159427856980464, 268963190847918, 4282598601187200, 130532688274726, 2562990366421440, 561896758189576, 1916615987241344, 2186831416738256, 4206630198479040, 1071298486421820, 552276030256512, 4146579566841600, 261038819668896, 2128299104008016, 547274620198840, 1145871255568144, 1542182979161376, 4071586220072640, 2509747483509792, 179069607036538, 258236988590736, 687725041978376, 1531892697237216, 511242900915151, 1147578999800656, 2004636503967056, 2419766435470320, 728724939027176, 1317084601945131, 92899112682856, 3899977901769600, 731810962962684, 1315788389265771, 3126980962114560, 2055535864991600, 1516858570561536, 377299081283360, 367075761296859, 3059881011725760, 712887582104456, 2969535601879776, 244158763868712, 1452167082760896, 792882122748288, 1322021879675595, 2903754963846816, 704956463541560, 1932533675661600, 3001632242759712, 231186808459080, 1299725482230459, 1917878340860640, 1425795003011008, 182255789025486, 2759079445524576, 2903211733958640, 3334545645681024, 213719429867821, 1027543955251680, 3265750785248064, 2729421189846720, 1900934327393280, 505472047902880, 823762077856908, 3501474112732896, 940902038535051, 1828362998884032, 3112243481389824, 3431328421823136, 260239785648100, 346236434251976, 3091049231981184, 1951314831822320, 697525656496911, 3273911141606496, 4425173180858880, 524847615304778, 1348057975299552, 4348204715344320, 3241517976181440, 1141039371991984, 2264337796510944, 4170805210846080, 999496811881367, 4036340367751680, 2387801828184560, 1399615297652844, 5070095177817600, 717971930275976, 4988761659426240, 350079581933964, 1477355988866992, 3029321757335040, 4798620393033600, 2555026448026256, 4654309889779200, 1894134131652384, 893038134880776, 1651503334671531, 3567621771624960, 3398970909002976, 2321529144261408, 3789654242673024, 3967953735964896, 4949751298452480, 5631717611520000 ], 72 ], [ [ 1, 14866, 99217064, 68940576, 63239261955, 368900, 376881596816, 128770678026, 836354985347, 0, 17740427933468, 134040, 408939758875, 7337681801352, 15837688408848, 865569444480, 33500600888247, 31189946457600, 40758299273192, 17681539966, 2152619805, 55542442692528, 64546760449, 5268427707588, 57712931014423, 22690369522, 10665103822329, 76147540672, 119121045081804, 31189952230689, 318119592262, 70737059476912, 19254707272827, 417836526184, 12797038052748, 147165199317936, 9800362807126, 1706487107080, 5273585216, 12246757391280, 31191432864058, 418552950139216, 1264991532930, 647585930528, 3891425175795, 10726819544376, 13767189973617, 230429504265264, 31261750391720, 451926998384, 7389325033347, 120436645565232, 133374497376396, 883512976036, 5078779764336, 222490338711363, 1305891026168, 31282203683176, 2537139522150, 21895349272899, 3369703915440, 10913666078176, 2301442416687, 46480157987120, 33351317720163, 852453342954, 867233043344, 669520428417152, 116117116487631, 5322528450379, 50175722495132, 31206582873900, 14974579735248, 120645904952364, 134604, 394849438033968, 35039748969872, 12236914460466, 2743405741199, 64564032928028, 12853783950324, 251551463806384, 16385207955227, 35448709734666, 27560124968944, 873069267104496, 3486779026723, 865585271760, 40392595793347, 16681468737852, 68890291527303, 74629492891868, 27944957903152, 31190217508800, 216575501685335, 62739490726104, 867076604040, 83122476319388, 910135799158, 67097023059159, 15130600634155, 933394519256192, 31207601829240, 378284625144540, 34092062244792, 70492794010632, 124146276346272, 35909429792443, 44238509542480, 3478768258942, 193570013599040, 68764291575552, 90811068173, 87544871890704, 104858000631351, 15026259908900, 125670195271632, 23055489373428, 43685342110080, 106956122485495, 422006793736624, 93826429694072, 110662419496023, 10657505431222, 1297140894491472, 20360483585284, 10947466452773, 91163358455592, 1040239923928, 119814871065439, 212681667750300, 32704130115838, 140725624414320, 31585273738493, 989739342566960, 510914766742, 123206854635664, 12292013558937, 5119102662100, 150830328220848, 49527764100483, 216309839643756, 29619209921924, 33173501738337, 30600296690292, 614548714886496, 142811914247383, 110136422609232, 250715303806368, 53792955745924, 56271395265891, 276329037147840, 10786300186942, 160761962465623, 3763466821288, 24488516273508, 1496330396192, 235329820323084, 35854998428992, 252876331834320, 32929765023514, 529591057359723, 53484882261017, 607502511111232, 13679332303162, 34359366356672, 136932247876432, 239489501205132, 9304628190534, 76566389382459, 763762735868, 1655717252845392, 32625282102352, 37865032711054, 14406380496056, 135411630203312, 44998256922048, 28110724127549, 648925489808272, 386206578989856, 92381655732315, 273757750025328, 8255557247742, 37684847284840, 1461765309010560, 83952702005148, 19331049785859, 184192877301264, 18219617715512, 35054714851649, 279497400955056, 236866334722092, 1006999320996, 358840803489264, 43304990507888, 75881274280318, 46279376899336, 341370052364979, 3451574802776, 868971690137952, 616511569714576, 176175513547472, 32186050004616, 71227924797616, 18164446478046, 261457946091564, 3056320491348, 40868450608179, 584084919595216, 11023634361968, 23628796977328, 339362693641035, 47711447805937, 45138435169050, 384086920815216, 83206862102208, 41067504281928, 50511681670803, 1741600879948224, 4693338772182, 53618296927032, 2605525466828, 962265633552368, 49997398362051, 69347627210417, 200434956959952, 34308583064008, 388933042297392, 205059941391159, 255004836873420, 8585223446279, 83709005713872, 39357601104984, 52736926289955, 30463415471728, 222155532400432, 374043276024003, 181121064876540, 4871230169012, 953492066179904, 592683534006048, 257725164465996, 43795473926636, 193896934241463, 45747006721392, 1841257279370880, 22340146454550, 376660083543363, 118578557392796, 45558883584768, 23753812334992, 41392231622836, 189084822088044, 421148455580368, 21832559196567, 558844117195248, 51548744997990, 91341514098928, 90072906355107, 51343809906096, 1184404591616256, 16521447044034, 78985320856576, 8125463481127, 916611226476992, 45844334615087, 142505641502256, 230857788456783, 24581884016904, 418963456428688, 29054657828419, 42527872669194, 132388331078492, 43703641756344, 885706789684352, 42619426742256, 340356035124215, 1194552395576784, 203034980301004, 242529114696687, 867092431884, 589916223569520, 55917900376779, 138994735738652, 2455615081091520, 112950709592247, 61267273316304, 23334493853999, 1273883689780208, 154901203119068, 203202136382764, 31207872881004, 361877850422567, 590397292174896, 580294999206540, 45097979502444, 410954858336752, 99465626784984, 82446332141106, 46335885213167, 153397839982748, 66747883671536, 7367883096598, 1150955563400496, 305311779714736, 22467402321043, 1263781412058944, 84081224394924, 416393852062384, 67571274971227, 578941741869948, 52093829032092, 105272668034800, 162124222816647, 1104127468050096, 223729998072000, 53935026623491, 55412914872456, 62132189317904, 43685628988560, 365214296402135, 280494606018880, 635692131583696, 93583687152852, 125764636612584, 171360312786279, 174901019901788, 16816073975734, 112963380002608, 1750923329955552, 159230386120023, 377577002877335, 37186246417924, 1221894686301632, 54125322373296, 122743391994904, 43704504507240, 569751495485724, 187745002887631, 632738042136208, 43011046730230, 135968248144632, 156318364465335, 242178115619424, 62260916875723, 1186625196632192, 1341170006680016, 25002834511078, 1682547867860400, 294274990474560, 567033009571548, 130408150642992, 12598487877301, 143329220181832, 9175362516056, 242871126732192, 2940979787144640, 335976239850876, 127575519232336, 55549451920414, 48228082992676, 244301482226064, 297451179743040, 62932743407628, 33592934934061, 1383394606795760, 914807473439040, 216253157306935, 622819557252592, 172879833774224, 216909297863127, 77254968081636, 244409839468752, 107914687182828, 103778370200379, 1633313893817232, 405455164525616, 53194275523620, 234117632715895, 623893498101424, 47780527413132, 155861315084472, 3865054446488, 864161792697600, 235884077480479, 360945602741340, 78233432631094, 1587082732014672, 385882405469376, 95225005057220, 759279701777355, 54160413779461, 1284635898086000, 387329010257600, 14835374502802, 43920920967128, 244043553686239, 206884172427184, 368463113345628, 10761175485860, 270902988566640, 130590096151875, 2164354404111072, 365966720117676, 1235528167224560, 64614243645312, 39773469690334, 747804008899899, 197480267448464, 57030794744825, 75022946793072, 852943164806304, 879613599803008, 61568859902900, 143685711147171, 188738934721872, 360130054435884, 410156512065120, 22936716994050, 89773564168260, 1965884071264416, 141682433135523, 2087539481254320, 123532815927492, 390837137018560, 852018065246304, 280750424322583, 23538421072280, 197242360324432, 65347714993608, 56360193827581, 406484470301088, 548600394996000, 154486621339779, 83289386341440, 412916987774352, 417254519400640, 78582853464934, 752587506283563, 54341716197544, 1935076168604160, 1220429545176384, 111119788866708, 842830948502272, 47409375420192, 250205361289744, 390587755070412, 108540345969728, 38201813545770, 408660292140240, 751124581532523, 400574517933324, 3290778997008, 2033299621156752, 72166524942960, 807251746167232, 86115724045954, 481121832307851, 213236644810832, 71626462996749, 1161904023726336, 74568558796254, 890526474480592, 579444269215968, 184582816465947, 42082322764068, 1982703406477392, 117946442942288, 2264687304992064, 36039254553738, 63303217462712, 1817625351741120, 151043399498448, 77084038536003, 95376633305149, 847029346304272, 281673318087984, 55022017361560, 580123106493984, 79878848535009, 440979430286448, 71513235969462, 392425952364396, 545946325271856, 1768794409503360, 128816430334208, 78010829079267, 2253525935413824, 295510606222864, 74422333715768, 523852657390899, 8303279739620, 1148775509043360, 1297821744392240, 114703038022849, 392352787219692, 268581148655312, 44817601948396, 540796100190192, 304806585052143, 113915984122224, 2402262082251936, 423859783263468, 531628300590579, 55403658962976, 1143485356606560, 816933017794576, 42194680350480, 63900044890828, 300325767371472, 521885854135755, 264864542033180, 96927368738166, 790660729949472, 422289126665964, 144444373009856, 55106065050748, 122378185727187, 2126941932749184, 65003099936624, 2368719269844480, 28057195623222, 109200102976528, 514712089642635, 1254251363354288, 114921711250737, 80768520901708, 577479937471344, 192936525751744, 350282879426871, 2062327245695424, 632061921942256, 36299616634319, 60060424517622, 137053371549680, 53141025781428, 1212669260419568, 130234478242659, 1553994844353504, 313783670003152, 130884601299208, 279056372917660, 364478962801815, 1244225229336704, 827330593217760, 414244982587020, 63167246763079, 206074482662608, 3176136388163520, 336736961970615, 82761468636784, 2238526691087040, 563102499480003, 234239271208796, 280974958943740, 60754048935612, 1202250314487104, 517849930300247, 823644377618976, 286577820592684, 345397210064919, 622006242182416, 787359007963440, 2185330695972480, 106241230554390, 230849329305116, 3059229538825920, 83357744533648, 1506392321852736, 144353365025236, 32975514012967, 1655855055660080, 307101175323244, 617126629244368, 77005277602967, 777843730004976, 823485848808492, 198996823822064, 65484059419824, 619138348633936, 1461656082776256, 93086344994274, 66665700516295, 1167687066368192, 87593595725968, 521798615949815, 1516081056969744, 410822906840336, 392159265289839, 111284933102304, 620286358169488, 91279855962819, 256096822946012, 2911074145649280, 133643208425712, 226960604199351, 533168835645815, 1458182483562384, 1607278788567728, 99967941387684, 297221037939404, 43704791386284, 548810260763687, 820353556334448, 812422763817804, 2845810967440320, 889924853722864, 174898096384584, 227480253649623, 78556799533967, 1561331632756208, 278624488797788, 34158063634054, 2194283351643840, 557087757600167, 429088103209136, 812155193655948, 1595923944201344, 151214898571044, 610686725216752, 181900895042584, 3725497885256640, 811180109886012, 156090252945392, 68853029113270, 1416903242970096, 375209942577792, 426490608495536, 84545476125811, 111814467400296, 1549583976474944, 1794993551344016, 396303506050400, 804170639781756, 877959287171344, 163885526071092, 299483722699623, 365906607126720, 3598745375759040, 169747788517056, 158780437625360, 2138722877148192, 561105276218135, 78871079225700, 419835893967680, 109983948700536, 868714621356496, 197398364089384, 1214831023370208, 328012260891151, 874322303327056, 93806463530806, 2087058457693152, 283341206150199, 125754948024260, 1510014842301632, 167488883639496, 1682042114535056, 2062363232283120, 535041672341136, 793389358536732, 336086164287631, 871105259985808, 220434500523832, 16222067006856, 395792444629344, 3437848220688000, 517688280074556, 1628874917488016, 111962996796550, 2005061592423600, 1016259135163371, 409785982826560, 57730437951189, 1729256919854000, 1201387931555328, 74222581984056, 3368219989602240, 268964475278864, 515209444115004, 122086617373412, 397930605047184, 182681419841028, 212940058011771, 2654129680839360, 1674784073309360, 543034611015216, 1195388633821248, 378304146161335, 859595740241392, 269584613575824, 100861157366712, 1143327740292288, 223024594861467, 1958145209964432, 578771718960768, 563678309415216, 139688623203556, 1021811552934795, 2509209135347616, 156188655291132, 516941033284320, 58375561697688, 1138111656542208, 395002238725279, 551616526960668, 565103330632896, 1024600549894155, 2593563320289312, 1565314201367600, 120531641281760, 563714614315200, 88987408050394, 1009094073448059, 292787411447984, 1563772350884832, 1158584402291008, 78840758934660, 259637521822563, 2537533847957472, 544676413533804, 163639584619648, 62718144710166, 1003545939058299, 2375244780257376, 2508764214662640, 202844944654272, 1125301993790112, 1111934721899008, 287474698645072, 110755808547821, 600815157183840, 107584882685370, 775286190454752, 2314829257907616, 274787137833411, 2447097521926320, 2845531666880064, 543392445479360, 85746496656536, 2341901968873920, 1548419372278272, 186868466210808, 147693988939581, 360093125789584, 765968681168928, 167604560090176, 603590426704272, 1009010509080363, 596905633250508, 2287705910952960, 1538055021667392, 1077469662182272, 383954457200144, 694574660515851, 1482479340306624, 138355222775490, 592541483915724, 56239165233208, 2395175253412752, 169117511990896, 2702735526253824, 2999738277215136, 692559731703051, 150522198382349, 1472898203679744, 1123519809600592, 111274637568100, 808250275344096, 2639305781504064, 134186411899458, 2159543930857920, 198536950965856, 170653296453411, 2689832745753984, 404620873217584, 169097686817560, 1633449839291120, 171156997914209, 582801883485996, 762791100596784, 264886087417344, 478128878847855, 2619852943017024, 2853032160230496, 749000384240499, 71885190107820, 1458178654135968, 1580797258299440, 404361228687312, 377903773230300, 489313884077199, 1058755894393824, 2788251585003936, 619580442461868, 3858516076374720, 107803972133136, 2816954439099840, 184360829514028, 732124728761355, 400178557905180, 1045073332231200, 265803862867392, 2482557777120384, 873691206219184, 2758393328302080, 118313759992662, 1539544468845488, 1919624939686944, 212234017760908, 544591379461527, 864520609091056, 102511466159119, 271048674706416, 3691827735108480, 1863818222553504, 390540093192860, 1527872956267904, 737586126750167, 1093180915454688, 3620224385277120, 523126716418071, 2617489586312640, 381399521745116, 3565654360922880, 744871136807447, 2032892519544560, 416224000035884, 852873894470416, 1041248099397168, 1096385111094636, 3495026067030720, 1818533291636736, 103145577256135, 1975874885676080, 549703153490736, 1091826556742700, 187076587129224, 855350728998736, 4462028704347840, 190247203617424, 749500895095415, 1814600623579344, 567461857425936, 172350866208564, 3336159510622080, 1172963506985392, 376379626880727, 1929616210167728, 242807178489084, 2625725263933440, 778909646565287, 1079172436891212, 1159427856980464, 268963190850184, 4282598601187200, 130532688274726, 2562990366421440, 561896758197936, 1916615987241344, 2186831416738256, 4206630198479040, 1071298486421820, 552276030256512, 4146579566841600, 261038819668896, 2128299104008016, 547274620207200, 1145871255568144, 1542182979161376, 4071586220072640, 2509747483509792, 179069607040036, 258236988590736, 687725041986736, 1531892697237216, 511242900915151, 1147578999800656, 2004636503967056, 2419766435470320, 728724939035536, 1317084601945131, 92899112682856, 3899977901769600, 731810962962684, 1315788389265771, 3126980962114560, 2055535864991600, 1516858570561536, 377299081288464, 367075761296859, 3059881011725760, 712887582112816, 2969535601879776, 244158763868712, 1452167082760896, 792882122748288, 1322021879675595, 2903754963846816, 704956463549920, 1932533675661600, 3001632242759712, 231186808464096, 1299725482230459, 1917878340860640, 1425795003011008, 182255789025486, 2759079445524576, 2903211733958640, 3334545645681024, 213719429867821, 1027543955251680, 3265750785248064, 2729421189846720, 1900934327393280, 505472047907984, 823762077856908, 3501474112732896, 940902038535051, 1828362998884032, 3112243481389824, 3431328421823136, 260239785648100, 346236434256992, 3091049231981184, 1951314831822320, 697525656496911, 3273911141606496, 4425173180858880, 524847615310300, 1348057975299552, 4348204715344320, 3241517976181440, 1141039371991984, 2264337796510944, 4170805210846080, 999496811881367, 4036340367751680, 2387801828184560, 1399615297652844, 5070095177817600, 717971930284336, 4988761659426240, 350079581933964, 1477355988866992, 3029321757335040, 4798620393033600, 2555026448026256, 4654309889779200, 1894134131652384, 893038134889136, 1651503334671531, 3567621771624960, 3398970909002976, 2321529144261408, 3789654242673024, 3967953735964896, 4949751298452480, 5631717611520000 ], 36 ], [ [ 1, 15032, 99231408, 68940576, 63239261955, 368900, 376881594528, 128770913268, 836354985347, 0, 17740430801368, 134040, 408939758875, 7337681845150, 15837688406560, 865569444480, 33500600888247, 31189946457600, 40758300436536, 17681584148, 2152619805, 55542442692528, 64546760449, 5268428006720, 57712931014423, 22690975448, 10665103822329, 76147540672, 119121050583288, 31189952230689, 318119592428, 70737059471808, 19254707272827, 417837229808, 12797038521162, 147165199317936, 9800362807292, 1706487121424, 5273585216, 12246757386264, 31191432864224, 418552960410144, 1264992010308, 647585930528, 3891425175795, 10726819558720, 13767189973617, 230429504265264, 31261750406064, 451926998384, 7389325033347, 120436645560128, 133374503109656, 883512976036, 5078779762048, 222490338711363, 1305891026168, 31282203683176, 2537141082192, 21895349272899, 3369703913152, 10913666522450, 2301442416687, 46480157982104, 33351317720163, 852453578196, 867233043344, 669520428417152, 116117116487631, 5322528450379, 50175727344856, 31206582873900, 14974579732960, 120645907634552, 134604, 394849438033968, 35039748967584, 12236914695708, 2743405741199, 64564035795928, 12853784909122, 251551463806384, 16385207955227, 35448709969908, 27560124966656, 873069281985168, 3486779026723, 865585271760, 40392595793347, 16681468781650, 68890291527303, 74629495759768, 27944957900864, 31190217508800, 216575501685335, 62739493728808, 867076604040, 83122479187288, 910136772380, 67097023059159, 15130600634155, 933394519256192, 31207601829240, 378284634408312, 34092062288590, 70492795173976, 124146276346272, 35909429792443, 44238509540192, 3478768303124, 193570013590680, 68764291619350, 90811068173, 87544871888416, 104858000631351, 15026261142112, 125670195271632, 23055490669590, 43685342110080, 106956122485495, 422006793736624, 93826430857416, 110662419496023, 10657505475404, 1297140894491472, 20360483884416, 10947466452773, 91163359618936, 1040239923928, 119814871065439, 212681675952648, 32704130160020, 140725624414320, 31585273738493, 989739358936288, 510915372668, 123206854630560, 12292013558937, 5119102662100, 150830328220848, 49527764100483, 216309845145240, 29619210221056, 33173501738337, 30600298792746, 614548714886496, 142811914247383, 110136422604128, 250715303806368, 53792956045056, 56271395265891, 276329037139480, 10786300792868, 160761962465623, 3763467524912, 24488516741922, 1496330396192, 235329825824568, 35854998423976, 252876331834320, 32929765629440, 529591057359723, 53484882261017, 607502524801680, 13679332303328, 34359366356672, 136932247871328, 239489506706616, 9304630315992, 76566389382459, 763762735868, 1655717252845392, 32625282097336, 37865032711220, 14406381199680, 135411630198208, 44998257390462, 28110724127549, 648925500079200, 386206578989856, 92381655732315, 273757750025328, 8255557725120, 37684847988464, 1461765309010560, 83952702473562, 19331049785859, 184192877296160, 18219617729856, 35054714851649, 279497400955056, 236866342990136, 1006999320996, 358840803489264, 43304990502872, 75881274280484, 46279376913680, 341370052364979, 3451574802776, 868971690137952, 616511579985504, 176175513542368, 32186050004616, 71227924792600, 18164446955424, 261457951824824, 3056320491348, 40868450608179, 584084929866144, 11023634359680, 23628799028522, 339362693641035, 47711447805937, 45138435646428, 384086920815216, 83206862097192, 41067504281928, 50511681670803, 1741600902053376, 4693340332224, 53618296941376, 2605525466828, 962265633552368, 49997398362051, 69347627210417, 200434956954848, 34308583508282, 388933042297392, 205059941391159, 255004842606680, 8585223446279, 83709005708856, 39357601104984, 52736926289955, 30463415469440, 222155532395328, 374043276024003, 181121070011528, 4871230169012, 953492066179904, 592683534006048, 257725170199256, 43795473926636, 193896934241463, 45747006719104, 1841257279370880, 22340148014592, 376660083543363, 118578562242520, 45558883584768, 23753812332704, 41392232067110, 189084824770232, 421148455580368, 21832559196567, 558844117195248, 51548746558032, 91341514093912, 90072906355107, 51343809903808, 1184404610635488, 16521447279276, 78985321300850, 8125463481127, 916611226476992, 45844334615087, 142505641497240, 230857788456783, 24581884975702, 418963456428688, 29054657828419, 42527872904436, 132388335928216, 43703641756344, 885706789684352, 42619426739968, 340356035124215, 1194552410457456, 203034982983192, 242529114696687, 867092431884, 589916223569520, 55917900376779, 138994740588376, 2455615081091520, 112950709592247, 61267273314016, 23334493853999, 1273883689780208, 154901205986968, 203202139064952, 31207872881004, 361877850422567, 590397292174896, 580295011724136, 45097980461242, 410954858336752, 99465629787688, 82446332376348, 46335885213167, 153397842850648, 66747883669248, 7367884069820, 1150955578281168, 305311779706376, 22467402321043, 1263781412058944, 84081225353722, 416393852062384, 67571274971227, 578941751133720, 52093829075890, 105272668032512, 162124222816647, 1104127482930768, 223729998072000, 53935026623491, 55412918494578, 62132189315616, 43685628988560, 365214296402135, 280494606010520, 635692131583696, 93583687196650, 125764639615288, 171360312786279, 174901022769688, 16816074948956, 112963380000320, 1750923329955552, 159230386120023, 377577002877335, 37186247651136, 1221894686301632, 54125323669458, 122743394997608, 43704504507240, 569751504749496, 187745002887631, 632738042136208, 43011047703452, 135968249307976, 156318364465335, 242178115619424, 62260916875723, 1186625196632192, 1341170027390464, 25002834555260, 1682547867860400, 294274990466200, 567033018835320, 130408150686790, 12598487877301, 143329221345176, 9175362516056, 242871126732192, 2940979787144640, 335976248053224, 127575519230048, 55549451964596, 48228084225888, 244301482226064, 297451179734680, 62932744703790, 33592934934061, 1383394623165088, 914807473439040, 216253157306935, 622819557252592, 172879833769120, 216909297863127, 77254969314848, 244409839468752, 107914688478990, 103778370200379, 1633313893817232, 405455164517256, 53194275822752, 234117632715895, 623893498101424, 47780529515586, 155861316247816, 3865054446488, 864161792697600, 235884077480479, 360945610943688, 78233432675276, 1587082732014672, 385882405469376, 95225005356352, 759279701777355, 54160413779461, 1284635914455328, 387329010249240, 14835375108728, 43920920967128, 244043553686239, 206884172422080, 368463121547976, 10761175485860, 270902988566640, 130590096151875, 2164354404111072, 365966725619160, 1235528183593888, 64614243640296, 39773470296260, 747804008899899, 197480267443360, 57030794744825, 75022948895526, 852943164806304, 879613613493456, 61568859902900, 143685711147171, 188738934716768, 360130059937368, 410156512065120, 22936719119508, 89773564467392, 1965884071264416, 141682433135523, 2087539481254320, 123532818029946, 390837137010200, 852018065246304, 280750424322583, 23538421775904, 197242360319328, 65347715462022, 56360193827581, 406484470301088, 548600394996000, 154486621339779, 83289386336424, 412916987774352, 417254519392280, 78582854070860, 752587506283563, 54341716901168, 1935076168604160, 1220429545176384, 111119789335122, 842830962192720, 47409375420192, 250205361284640, 390587760571896, 108540345964712, 38201815671228, 408660292140240, 751124581532523, 400574526201368, 3290778997008, 2033299621156752, 72166524937944, 807251759857680, 86115724046120, 481121832307851, 213236644805728, 71626462996749, 1161904023726336, 74568560921712, 890526484751520, 579444269215968, 184582816465947, 42082322764068, 1982703406477392, 117946442937272, 2264687332157376, 36039255031116, 63303218166336, 1817625351741120, 151043399966862, 77084038536003, 95376633305149, 847029356575200, 281673318082880, 55022019412754, 580123106493984, 79878848535009, 440979430286448, 71513236446840, 392425960632440, 545946325271856, 1768794409503360, 128816430329192, 78010829079267, 2253525957518976, 295510606217760, 74422333730112, 523852657390899, 8303279739620, 1148775509043360, 1297821744392240, 114703038022849, 392352795487736, 268581148650208, 44817601948396, 540796100190192, 304806585052143, 113915984117208, 2402262082251936, 423859788996728, 531628300590579, 55403658962976, 1143485356606560, 816933028065504, 42194680348192, 63900046942022, 300325767366368, 521885854135755, 264864547168168, 96927369215544, 790660729949472, 422289132399224, 144444373004840, 55106065050748, 122378185727187, 2126941954854336, 65003099934336, 2368719269844480, 28057197183264, 109200105027722, 514712089642635, 1254251363354288, 114921711250737, 80768521345982, 577479937471344, 192936525746728, 350282879426871, 2062327267800576, 632061921942256, 36299616634319, 60060426077664, 137053371544664, 53141025781428, 1212669260419568, 130234478242659, 1553994863372736, 313783669998048, 130884601743482, 279056378052648, 364478962801815, 1244225229336704, 827330593217760, 414244988320280, 63167246763079, 206074482657592, 3176136388163520, 336736961970615, 82761468634496, 2238526691087040, 563102499480003, 234239276058520, 280974964078728, 60754048935612, 1202250314487104, 517849930300247, 823644377618976, 286577823274872, 345397210064919, 622006242182416, 787359007963440, 2185330695972480, 106241232114432, 230849334154840, 3059229538825920, 83357744531360, 1506392340871968, 144353365469510, 32975514012967, 1655855055660080, 307101178005432, 617126629244368, 77005277602967, 777843730004976, 823485861326088, 198996823817048, 65484060378622, 619138348633936, 1461656101795488, 93086345229516, 66665700516295, 1167687066368192, 87593595723680, 521798615949815, 1516081071850416, 410822906831976, 392159265289839, 111284934061102, 620286358169488, 91279855962819, 256096827795736, 2911074145649280, 133643208423424, 226960604199351, 533168835645815, 1458182498443056, 1607278788567728, 99967945009806, 297221040621592, 43704791386284, 548810260763687, 820353556334448, 812422776335400, 2845810967440320, 889924853722864, 174898099387288, 227480253649623, 78556799533967, 1561331632756208, 278624491665688, 34158064607276, 2194283351643840, 557087757600167, 429088103200776, 812155206173544, 1595923944201344, 151214899529842, 610686725216752, 181900898045288, 3725497885256640, 811180119149784, 156090252943104, 68853030086492, 1416903257850768, 375209942577792, 426490608487176, 84545476125811, 111814471022418, 1549583976474944, 1794993572054464, 396303506042040, 804170649045528, 877959287171344, 163885526114890, 299483722699623, 365906607126720, 3598745375759040, 169747792139178, 158780437623072, 2138722877148192, 561105276218135, 78871080458912, 419835893959320, 109983949996698, 868714621356496, 197398367092088, 1214831023370208, 328012260891151, 874322303327056, 93806464504028, 2087058457693152, 283341206150199, 125754949257472, 1510014842301632, 167488884935658, 1682042135245504, 2062363232283120, 535041672332776, 793389367800504, 336086164287631, 871105259985808, 220434501687176, 16222067006856, 395792444629344, 3437848220688000, 517688288276904, 1628874938198464, 111962996840732, 2005061592423600, 1016259135163371, 409785982818200, 57730437951189, 1729256936223328, 1201387931555328, 74222581984056, 3368219989602240, 268964475273760, 515209452317352, 122086618606624, 397930605047184, 182681421137190, 212940058011771, 2654129680839360, 1674784089678688, 543034611006856, 1195388633821248, 378304146161335, 859595740241392, 269584613570720, 100861159469166, 1143327740292288, 223024594861467, 1958145209964432, 578771718960768, 563678309406856, 139688623502688, 1021811552934795, 2509209135347616, 156188657393586, 516941033275960, 58375561697688, 1138111656542208, 395002238725279, 551616535163016, 565103330632896, 1024600549894155, 2593563320289312, 1565314217736928, 120531641276744, 563714614306840, 88987408656320, 1009094073448059, 292787411442880, 1563772350884832, 1158584415981456, 78840758934660, 259637521822563, 2537533847957472, 544676419035288, 163639584614632, 62718146835624, 1003545939058299, 2375244780257376, 2508764214662640, 202844946756726, 1125301993790112, 1111934735589456, 287474698639968, 110755808547821, 600815157183840, 107584884810828, 775286190454752, 2314829257907616, 274787137833411, 2447097521926320, 2845531694045376, 543392445471000, 85746497360160, 2341901968873920, 1548419372278272, 186868466679222, 147693988939581, 360093125784480, 765968681168928, 167604560085160, 603590426704272, 1009010509080363, 596905641518552, 2287705910952960, 1538055021667392, 1077469675872720, 383954457195040, 694574660515851, 1482479340306624, 138355224900948, 592541492183768, 56239165233208, 2395175253412752, 169117511985880, 2702735553419136, 2999738277215136, 692559731703051, 150522198382349, 1472898203679744, 1123519819871520, 111274639619294, 808250275344096, 2639305808669376, 134186412376836, 2159543930857920, 198536950960840, 170653296453411, 2689832767859136, 404620873212480, 169097688868754, 1633449839291120, 171156997914209, 582801891754040, 762791100596784, 264886087412328, 478128878847855, 2619852965122176, 2853032160230496, 749000384240499, 71885190107820, 1458178654135968, 1580797258299440, 404361228682208, 377903778365288, 489313884077199, 1058755894393824, 2788251585003936, 619580448195128, 3858516076374720, 107803972130848, 2816954439099840, 184360831565222, 732124728761355, 400178563040168, 1045073332231200, 265803862862376, 2482557799225536, 873691206219184, 2758393328302080, 118313761552704, 1539544468845488, 1919624958706176, 212234018205182, 544591379461527, 864520609091056, 102511466159119, 271048674701400, 3691827735108480, 1863818241572736, 390540098327848, 1527872956267904, 737586126750167, 1093180915454688, 3620224385277120, 523126716418071, 2617489586312640, 381399526594840, 3565654360922880, 744871136807447, 2032892519544560, 416224002718072, 852873894470416, 1041248099397168, 1096385123612232, 3495026067030720, 1818533310655968, 103145577256135, 1975874885676080, 549703153482376, 1091826569260296, 187076588088022, 855350728998736, 4462028704347840, 190247203615136, 749500895095415, 1814600638460016, 567461857417576, 172350869830686, 3336159510622080, 1172963506985392, 376379626880727, 1929616210167728, 242807182111206, 2625725263933440, 778909646565287, 1079172449408808, 1159427856980464, 268963193852888, 4282598601187200, 130532689247948, 2562990366421440, 561896758189576, 1916615987241344, 2186831437448704, 4206630198479040, 1071298495685592, 552276030256512, 4146579566841600, 261038823291018, 2128299124718464, 547274620198840, 1145871255568144, 1542182979161376, 4071586220072640, 2509747483509792, 179069608273248, 258236989886898, 687725041978376, 1531892697237216, 511242900915151, 1147578999800656, 2004636524677504, 2419766435470320, 728724939027176, 1317084601945131, 92899112682856, 3899977901769600, 731810971165032, 1315788389265771, 3126980962114560, 2055535881360928, 1516858570561536, 377299081283360, 367075761296859, 3059881011725760, 712887582104456, 2969535601879776, 244158765971166, 1452167082760896, 792882122748288, 1322021879675595, 2903754963846816, 704956463541560, 1932533675661600, 3001632242759712, 231186808459080, 1299725482230459, 1917878340860640, 1425795016701456, 182255791150944, 2759079445524576, 2903211733958640, 3334545672846336, 213719429867821, 1027543955251680, 3265750812413376, 2729421189846720, 1900934327393280, 505472047902880, 823762086124952, 3501474112732896, 940902038535051, 1828362998884032, 3112243508555136, 3431328421823136, 260239787699294, 346236434251976, 3091049254086336, 1951314831822320, 697525656496911, 3273911141606496, 4425173180858880, 524847620445288, 1348057975299552, 4348204715344320, 3241517976181440, 1141039371991984, 2264337815530176, 4170805210846080, 999496811881367, 4036340367751680, 2387801828184560, 1399615310170440, 5070095177817600, 717971930275976, 4988761659426240, 350079585556086, 1477355988866992, 3029321757335040, 4798620393033600, 2555026468736704, 4654309889779200, 1894134131652384, 893038134880776, 1651503334671531, 3567621771624960, 3398970909002976, 2321529144261408, 3789654269838336, 3967953735964896, 4949751298452480, 5631717611520000 ], 36 ], [ [ 1, 15032, 99232200, 68940576, 63239261955, 368900, 376881596816, 128770913268, 836354985347, 0, 17740430801368, 134040, 408939758875, 7337681845150, 15837688408848, 865569444480, 33500600888247, 31189946457600, 40758300438824, 17681584148, 2152619805, 55542442692528, 64546760449, 5268428010240, 57712931014423, 22690975448, 10665103822329, 76147540672, 119121050583288, 31189952230689, 318119592428, 70737059476912, 19254707272827, 417837230600, 12797038521162, 147165199317936, 9800362807292, 1706487122216, 5273585216, 12246757391280, 31191432864224, 418552960410144, 1264992010308, 647585930528, 3891425175795, 10726819559512, 13767189973617, 230429504265264, 31261750406856, 451926998384, 7389325033347, 120436645565232, 133374503109656, 883512976036, 5078779764336, 222490338711363, 1305891026168, 31282203683176, 2537141082192, 21895349272899, 3369703915440, 10913666522450, 2301442416687, 46480157987120, 33351317720163, 852453578196, 867233043344, 669520428417152, 116117116487631, 5322528450379, 50175727344856, 31206582873900, 14974579735248, 120645907640096, 134604, 394849438033968, 35039748969872, 12236914695708, 2743405741199, 64564035795928, 12853784909122, 251551463806384, 16385207955227, 35448709969908, 27560124968944, 873069281985168, 3486779026723, 865585271760, 40392595793347, 16681468781650, 68890291527303, 74629495759768, 27944957903152, 31190217508800, 216575501685335, 62739493731096, 867076604040, 83122479187288, 910136772380, 67097023059159, 15130600634155, 933394519256192, 31207601829240, 378284634408312, 34092062288590, 70492795176264, 124146276346272, 35909429792443, 44238509542480, 3478768303124, 193570013599040, 68764291619350, 90811068173, 87544871890704, 104858000631351, 15026261145632, 125670195271632, 23055490669590, 43685342110080, 106956122485495, 422006793736624, 93826430859704, 110662419496023, 10657505475404, 1297140894491472, 20360483887936, 10947466452773, 91163359621224, 1040239923928, 119814871065439, 212681675952648, 32704130160020, 140725624414320, 31585273738493, 989739358936288, 510915372668, 123206854635664, 12292013558937, 5119102662100, 150830328220848, 49527764100483, 216309845145240, 29619210224576, 33173501738337, 30600298792746, 614548714886496, 142811914247383, 110136422609232, 250715303806368, 53792956048576, 56271395265891, 276329037147840, 10786300792868, 160761962465623, 3763467525704, 24488516741922, 1496330396192, 235329825824568, 35854998428992, 252876331834320, 32929765629440, 529591057359723, 53484882261017, 607502524801680, 13679332303328, 34359366356672, 136932247876432, 239489506706616, 9304630315992, 76566389382459, 763762735868, 1655717252845392, 32625282102352, 37865032711220, 14406381200472, 135411630203312, 44998257390462, 28110724127549, 648925500079200, 386206578989856, 92381655732315, 273757750025328, 8255557725120, 37684847989256, 1461765309010560, 83952702473562, 19331049785859, 184192877301264, 18219617730648, 35054714851649, 279497400955056, 236866342990136, 1006999320996, 358840803489264, 43304990507888, 75881274280484, 46279376914472, 341370052364979, 3451574802776, 868971690137952, 616511579985504, 176175513547472, 32186050004616, 71227924797616, 18164446955424, 261457951824824, 3056320491348, 40868450608179, 584084929866144, 11023634361968, 23628799028522, 339362693641035, 47711447805937, 45138435646428, 384086920815216, 83206862102208, 41067504281928, 50511681670803, 1741600902053376, 4693340332224, 53618296942168, 2605525466828, 962265633552368, 49997398362051, 69347627210417, 200434956959952, 34308583508282, 388933042297392, 205059941391159, 255004842606680, 8585223446279, 83709005713872, 39357601104984, 52736926289955, 30463415471728, 222155532400432, 374043276024003, 181121070017072, 4871230169012, 953492066179904, 592683534006048, 257725170199256, 43795473926636, 193896934241463, 45747006721392, 1841257279370880, 22340148014592, 376660083543363, 118578562242520, 45558883584768, 23753812334992, 41392232067110, 189084824775776, 421148455580368, 21832559196567, 558844117195248, 51548746558032, 91341514098928, 90072906355107, 51343809906096, 1184404610635488, 16521447279276, 78985321300850, 8125463481127, 916611226476992, 45844334615087, 142505641502256, 230857788456783, 24581884975702, 418963456428688, 29054657828419, 42527872904436, 132388335928216, 43703641756344, 885706789684352, 42619426742256, 340356035124215, 1194552410457456, 203034982988736, 242529114696687, 867092431884, 589916223569520, 55917900376779, 138994740588376, 2455615081091520, 112950709592247, 61267273316304, 23334493853999, 1273883689780208, 154901205986968, 203202139070496, 31207872881004, 361877850422567, 590397292174896, 580295011724136, 45097980461242, 410954858336752, 99465629789976, 82446332376348, 46335885213167, 153397842850648, 66747883671536, 7367884069820, 1150955578281168, 305311779714736, 22467402321043, 1263781412058944, 84081225353722, 416393852062384, 67571274971227, 578941751133720, 52093829075890, 105272668034800, 162124222816647, 1104127482930768, 223729998072000, 53935026623491, 55412918494578, 62132189317904, 43685628988560, 365214296402135, 280494606018880, 635692131583696, 93583687196650, 125764639617576, 171360312786279, 174901022769688, 16816074948956, 112963380002608, 1750923329955552, 159230386120023, 377577002877335, 37186247654656, 1221894686301632, 54125323669458, 122743394999896, 43704504507240, 569751504749496, 187745002887631, 632738042136208, 43011047703452, 135968249310264, 156318364465335, 242178115619424, 62260916875723, 1186625196632192, 1341170027390464, 25002834555260, 1682547867860400, 294274990474560, 567033018835320, 130408150686790, 12598487877301, 143329221347464, 9175362516056, 242871126732192, 2940979787144640, 335976248053224, 127575519232336, 55549451964596, 48228084229408, 244301482226064, 297451179743040, 62932744703790, 33592934934061, 1383394623165088, 914807473439040, 216253157306935, 622819557252592, 172879833774224, 216909297863127, 77254969318368, 244409839468752, 107914688478990, 103778370200379, 1633313893817232, 405455164525616, 53194275826272, 234117632715895, 623893498101424, 47780529515586, 155861316250104, 3865054446488, 864161792697600, 235884077480479, 360945610943688, 78233432675276, 1587082732014672, 385882405469376, 95225005359872, 759279701777355, 54160413779461, 1284635914455328, 387329010257600, 14835375108728, 43920920967128, 244043553686239, 206884172427184, 368463121547976, 10761175485860, 270902988566640, 130590096151875, 2164354404111072, 365966725619160, 1235528183593888, 64614243645312, 39773470296260, 747804008899899, 197480267448464, 57030794744825, 75022948895526, 852943164806304, 879613613493456, 61568859902900, 143685711147171, 188738934721872, 360130059937368, 410156512065120, 22936719119508, 89773564470912, 1965884071264416, 141682433135523, 2087539481254320, 123532818029946, 390837137018560, 852018065246304, 280750424322583, 23538421776696, 197242360324432, 65347715462022, 56360193827581, 406484470301088, 548600394996000, 154486621339779, 83289386341440, 412916987774352, 417254519400640, 78582854070860, 752587506283563, 54341716901960, 1935076168604160, 1220429545176384, 111119789335122, 842830962192720, 47409375420192, 250205361289744, 390587760571896, 108540345969728, 38201815671228, 408660292140240, 751124581532523, 400574526201368, 3290778997008, 2033299621156752, 72166524942960, 807251759857680, 86115724046120, 481121832307851, 213236644810832, 71626462996749, 1161904023726336, 74568560921712, 890526484751520, 579444269215968, 184582816465947, 42082322764068, 1982703406477392, 117946442942288, 2264687332157376, 36039255031116, 63303218167128, 1817625351741120, 151043399966862, 77084038536003, 95376633305149, 847029356575200, 281673318087984, 55022019412754, 580123106493984, 79878848535009, 440979430286448, 71513236446840, 392425960632440, 545946325271856, 1768794409503360, 128816430334208, 78010829079267, 2253525957518976, 295510606222864, 74422333730904, 523852657390899, 8303279739620, 1148775509043360, 1297821744392240, 114703038022849, 392352795487736, 268581148655312, 44817601948396, 540796100190192, 304806585052143, 113915984122224, 2402262082251936, 423859788996728, 531628300590579, 55403658962976, 1143485356606560, 816933028065504, 42194680350480, 63900046942022, 300325767371472, 521885854135755, 264864547173712, 96927369215544, 790660729949472, 422289132399224, 144444373009856, 55106065050748, 122378185727187, 2126941954854336, 65003099936624, 2368719269844480, 28057197183264, 109200105027722, 514712089642635, 1254251363354288, 114921711250737, 80768521345982, 577479937471344, 192936525751744, 350282879426871, 2062327267800576, 632061921942256, 36299616634319, 60060426077664, 137053371549680, 53141025781428, 1212669260419568, 130234478242659, 1553994863372736, 313783670003152, 130884601743482, 279056378058192, 364478962801815, 1244225229336704, 827330593217760, 414244988320280, 63167246763079, 206074482662608, 3176136388163520, 336736961970615, 82761468636784, 2238526691087040, 563102499480003, 234239276058520, 280974964084272, 60754048935612, 1202250314487104, 517849930300247, 823644377618976, 286577823280416, 345397210064919, 622006242182416, 787359007963440, 2185330695972480, 106241232114432, 230849334154840, 3059229538825920, 83357744533648, 1506392340871968, 144353365469510, 32975514012967, 1655855055660080, 307101178010976, 617126629244368, 77005277602967, 777843730004976, 823485861326088, 198996823822064, 65484060378622, 619138348633936, 1461656101795488, 93086345229516, 66665700516295, 1167687066368192, 87593595725968, 521798615949815, 1516081071850416, 410822906840336, 392159265289839, 111284934061102, 620286358169488, 91279855962819, 256096827795736, 2911074145649280, 133643208425712, 226960604199351, 533168835645815, 1458182498443056, 1607278788567728, 99967945009806, 297221040627136, 43704791386284, 548810260763687, 820353556334448, 812422776335400, 2845810967440320, 889924853722864, 174898099389576, 227480253649623, 78556799533967, 1561331632756208, 278624491665688, 34158064607276, 2194283351643840, 557087757600167, 429088103209136, 812155206173544, 1595923944201344, 151214899529842, 610686725216752, 181900898047576, 3725497885256640, 811180119149784, 156090252945392, 68853030086492, 1416903257850768, 375209942577792, 426490608495536, 84545476125811, 111814471022418, 1549583976474944, 1794993572054464, 396303506050400, 804170649045528, 877959287171344, 163885526114890, 299483722699623, 365906607126720, 3598745375759040, 169747792139178, 158780437625360, 2138722877148192, 561105276218135, 78871080462432, 419835893967680, 109983949996698, 868714621356496, 197398367094376, 1214831023370208, 328012260891151, 874322303327056, 93806464504028, 2087058457693152, 283341206150199, 125754949260992, 1510014842301632, 167488884935658, 1682042135245504, 2062363232283120, 535041672341136, 793389367800504, 336086164287631, 871105259985808, 220434501689464, 16222067006856, 395792444629344, 3437848220688000, 517688288276904, 1628874938198464, 111962996840732, 2005061592423600, 1016259135163371, 409785982826560, 57730437951189, 1729256936223328, 1201387931555328, 74222581984056, 3368219989602240, 268964475278864, 515209452317352, 122086618610144, 397930605047184, 182681421137190, 212940058011771, 2654129680839360, 1674784089678688, 543034611015216, 1195388633821248, 378304146161335, 859595740241392, 269584613575824, 100861159469166, 1143327740292288, 223024594861467, 1958145209964432, 578771718960768, 563678309415216, 139688623506208, 1021811552934795, 2509209135347616, 156188657393586, 516941033284320, 58375561697688, 1138111656542208, 395002238725279, 551616535163016, 565103330632896, 1024600549894155, 2593563320289312, 1565314217736928, 120531641281760, 563714614315200, 88987408656320, 1009094073448059, 292787411447984, 1563772350884832, 1158584415981456, 78840758934660, 259637521822563, 2537533847957472, 544676419035288, 163639584619648, 62718146835624, 1003545939058299, 2375244780257376, 2508764214662640, 202844946756726, 1125301993790112, 1111934735589456, 287474698645072, 110755808547821, 600815157183840, 107584884810828, 775286190454752, 2314829257907616, 274787137833411, 2447097521926320, 2845531694045376, 543392445479360, 85746497360952, 2341901968873920, 1548419372278272, 186868466679222, 147693988939581, 360093125789584, 765968681168928, 167604560090176, 603590426704272, 1009010509080363, 596905641518552, 2287705910952960, 1538055021667392, 1077469675872720, 383954457200144, 694574660515851, 1482479340306624, 138355224900948, 592541492183768, 56239165233208, 2395175253412752, 169117511990896, 2702735553419136, 2999738277215136, 692559731703051, 150522198382349, 1472898203679744, 1123519819871520, 111274639619294, 808250275344096, 2639305808669376, 134186412376836, 2159543930857920, 198536950965856, 170653296453411, 2689832767859136, 404620873217584, 169097688868754, 1633449839291120, 171156997914209, 582801891754040, 762791100596784, 264886087417344, 478128878847855, 2619852965122176, 2853032160230496, 749000384240499, 71885190107820, 1458178654135968, 1580797258299440, 404361228687312, 377903778370832, 489313884077199, 1058755894393824, 2788251585003936, 619580448195128, 3858516076374720, 107803972133136, 2816954439099840, 184360831565222, 732124728761355, 400178563045712, 1045073332231200, 265803862867392, 2482557799225536, 873691206219184, 2758393328302080, 118313761552704, 1539544468845488, 1919624958706176, 212234018205182, 544591379461527, 864520609091056, 102511466159119, 271048674706416, 3691827735108480, 1863818241572736, 390540098333392, 1527872956267904, 737586126750167, 1093180915454688, 3620224385277120, 523126716418071, 2617489586312640, 381399526594840, 3565654360922880, 744871136807447, 2032892519544560, 416224002723616, 852873894470416, 1041248099397168, 1096385123612232, 3495026067030720, 1818533310655968, 103145577256135, 1975874885676080, 549703153490736, 1091826569260296, 187076588088022, 855350728998736, 4462028704347840, 190247203617424, 749500895095415, 1814600638460016, 567461857425936, 172350869830686, 3336159510622080, 1172963506985392, 376379626880727, 1929616210167728, 242807182111206, 2625725263933440, 778909646565287, 1079172449408808, 1159427856980464, 268963193855176, 4282598601187200, 130532689247948, 2562990366421440, 561896758197936, 1916615987241344, 2186831437448704, 4206630198479040, 1071298495685592, 552276030256512, 4146579566841600, 261038823291018, 2128299124718464, 547274620207200, 1145871255568144, 1542182979161376, 4071586220072640, 2509747483509792, 179069608276768, 258236989886898, 687725041986736, 1531892697237216, 511242900915151, 1147578999800656, 2004636524677504, 2419766435470320, 728724939035536, 1317084601945131, 92899112682856, 3899977901769600, 731810971165032, 1315788389265771, 3126980962114560, 2055535881360928, 1516858570561536, 377299081288464, 367075761296859, 3059881011725760, 712887582112816, 2969535601879776, 244158765971166, 1452167082760896, 792882122748288, 1322021879675595, 2903754963846816, 704956463549920, 1932533675661600, 3001632242759712, 231186808464096, 1299725482230459, 1917878340860640, 1425795016701456, 182255791150944, 2759079445524576, 2903211733958640, 3334545672846336, 213719429867821, 1027543955251680, 3265750812413376, 2729421189846720, 1900934327393280, 505472047907984, 823762086124952, 3501474112732896, 940902038535051, 1828362998884032, 3112243508555136, 3431328421823136, 260239787699294, 346236434256992, 3091049254086336, 1951314831822320, 697525656496911, 3273911141606496, 4425173180858880, 524847620450832, 1348057975299552, 4348204715344320, 3241517976181440, 1141039371991984, 2264337815530176, 4170805210846080, 999496811881367, 4036340367751680, 2387801828184560, 1399615310170440, 5070095177817600, 717971930284336, 4988761659426240, 350079585556086, 1477355988866992, 3029321757335040, 4798620393033600, 2555026468736704, 4654309889779200, 1894134131652384, 893038134889136, 1651503334671531, 3567621771624960, 3398970909002976, 2321529144261408, 3789654269838336, 3967953735964896, 4949751298452480, 5631717611520000 ], 18 ] ];