{1},
 {1},
 {1, 3},
 {1, 6, 15, 9},
 {1, 10, 45, 120, 162, 109, 27},
 {1, 15, 105, 455, 1365, 2755, 3738, 3353, 1889, 600, 81},
 {1, 21, 210, 1330, 5985, 20349, 52764, 104726, 159351, 185155, 162455, 
  105436, 48881, 15255, 2862, 243},
 {1, 28, 378, 3276, 20475, 98280, 376740, 
  1173564, 2995480, 6295857, 10925190, 15658609, 18498220, 17926289, 
  14138445, 8968823, 4498534, 1740117, 499834, 100225, 12501, 729},
 {1, 36, 630, 7140, 58905, 376992, 1947792, 8347680, 30177012, 92954720, 
  245569482, 558858538, 1098828095, 1869780762, 2754950282, 3512677496, 
  3869087802, 3670689503, 2986763598, 2072223721, 1216422547, 597968778, 
  242801292, 79921670, 20770604, 4098144, 576378, 51435, 2187},
 {1, 45, 990, 14190, 148995, 1221759, 8145060, 45379620, 215553195, 
  885417791, 3176581082, 10023993388, 27964618760, 69233073963, 152538712644, 
  299700832385, 525795719027, 824282857494, 1154842090892, 1445348091525, 
  1614378094602, 1606786940879, 1422037192680, 1115979947924, 773851746461, 
  472046733801, 251898369034, 116776948071, 46619539075, 15848435397, 
  4521350592, 1061514833, 199602518, 28885041, 3018600, 202662, 6561},
 {1, 55, 1485, 26235, 341055, 3478761, 28989675, 202927725, 1217566350, 
  6358402050, 29241236310, 119485026494, 436774923900, 1435835695656, 
  4262195193817, 11461729574508, 27994435973745, 62226749585977, 
  126079122425818, 233114516054697, 393637135490861, 607322404082581, 
  856251003595022, 1103004248098877, 1297660703502115, 1393300899631903, 
  1363940407966419, 1215757715807331, 985121642370576, 724190003421136, 
  481814092884175, 289268459888345, 156168789481837, 75497256702586, 
  32517032904193, 12401288988130, 4156602187605, 1213078698405, 304674473443, 
  64869153855, 11476887667, 1641454139, 182296792, 14746482, 772740, 19683},
 {1, 66, 2145, 45760, 720720, 8936928, 90858768, 778789440, 5743572120, 
  37014131440, 210980549208, 1074001608768, 4920629658064, 20417075595634, 
  77108911318479, 266149615587524, 842383323041727, 2451635358934690, 
  6575959263910788, 16287115577682677, 37307008326619861, 79131686302064984, 
  155583804927638243, 283773512329935522, 480420227136610501, 
  755227895561888640, 1102632333523208682, 1495189493610075631, 
  1882881395187013350, 2201367971254913988, 2388474188500262951, 
  2403555374742117498, 2241661422280336496, 1935839916702693242, 
  1546222237695738325, 1140793541790212279, 776254723857987658, 
  486272689611425917, 279847443669712434, 147593552071531304, 
  71135000184461601, 31226974458331572, 12437216780575909, 4473864058299355, 
  1445649280163108, 416926919396411, 106483814118051, 23854735368905, 
  4631643871827, 767564839038, 106399828537, 11999194267, 1057270575, 
  68261130, 2871531, 59049},
 {1, 78, 3003, 76076, 1426425, 21111090, 
  256851595, 2641902120, 23446881315, 182364632450, 1258315963905, 
  7778680504140, 43429995219475, 220463451379674, 1023184472925111, 
  4361656057369560, 17144062667145160, 62339146147178324, 210279291925850184, 
  659548519836738069, 1927478387795948357, 5257475613884800300, 
  13404613162505456805, 31986750388650895874, 71513871464510410330, 
  149935700939536200664, 295010064966049599214, 545062817655672092409, 
  946104627020954686292, 1543363893605471966552, 2366684962337481775697, 
  3412069361686174161406, 4625102125534875652035, 5894295295324172985612, 
  7061416287291815600464, 7950692997614866913923, 8410785303723398441375, 
  8356259614763542803952, 7793188148157922710860, 6818465285666572838265, 
  5592681410801888316759, 4296936376475543177590, 3089525630037343934269, 
  2076573068325623688173, 1303128163199398439093, 762428875662063875785, 
  415229614586852836746, 210118493914131865423, 98589307776046020297, 
  42792111406901170572, 17135663849802280071, 6311138480233776109, 
  2130346103896917875, 656378273216820697, 183718707397172738, 
  46453681373088803, 10540781257477259, 2129350397473183, 379239387876590, 
  58831123173975, 7827349806408, 875191122843, 79975016889, 5735261547, 
  302677155, 10451673, 177147},
 {1, 91, 4095, 121485, 2672670, 46504458, 
  666563898, 8093990190, 84986896995, 783768050065, 6426898010533, 
  47325339895743, 315502265971620, 1917270411664140, 10681512223122184, 
  54824448543193362, 260329642908768621, 1147729048346328611, 
  4712644726269713028, 18070159910187631034, 64854712305776331131, 
  218315693845251650388, 690500817939227970984, 2055212284627247980096, 
  5764444320683266310549, 15254178317837756470667, 38124868341871994030710, 
  90077302604106383670307, 201352265082250831964581, 
  426118659389729871317879, 854264909297585387706420, 
  1623146594754555528777745, 2924183863063922356856476, 
  4996642774103444007175204, 8100139027536303554480917, 
  12460404494373557908784339, 18190941037623844998512237, 
  25205410025195846269550077, 33147867954804096758699725, 
  41373713389060407681597539, 49007312451524412669171723, 
  55081002812621060652041364, 58730120932787073758856647, 
  59391944899454550159668379, 56946424248125299271929807, 
  51750722146786493029262608, 44554234275805946120935526, 
  36321762058591730308594940, 28022196610881777892291536, 
  20446254407842899666490663, 14098892490468051351672299, 
  9180377451914311232553616, 5639528454376294892710403, 
  3265034959288550318887736, 1779510713865973072483533, 
  911862399642202321900159, 438691093458411048385860, 
  197834899341042988832274, 83482410792568109672217, 32898567930841042787077, 
  12080531370182358509425, 4123234514568592486212, 1304390593160342329868, 
  381244272952560267907, 102573638788695562908, 25297509456023917480, 
  5691307891986125602, 1161348206442303075, 213501363165202880, 
  35076632984026093, 5099668264313732, 648138021478870, 70899359126623, 
  6540274977726, 494738904943, 29466809667, 1295732619, 37397700, 531441},
 {1, 105, 5460, 187460, 4780230, 96560646, 1609344100, 22760723700, 
  278818865325, 3005047770725, 28848458598960, 249145778809200, 
  1951641934005400, 13961746143269400, 91748441612155440, 556600250310777452, 
  3130734815658932936, 16388351293709984326, 80099912878197145853, 
  366591946282548277035, 1575013381869667297504, 6366544681389471170734, 
  24260441270139940910548, 87303283284608211239919, 297151613787308781599063, 
  957959975572477308199947, 2928738296102365412467417, 
  8500863223644262759045726, 23449259153219529124362253, 
  61527209464812523420372650, 153682299022906836106354165, 
  365685195687582542982839407, 829451846177429775066848680, 
  1794388469111018243962568457, 3704203970054822745152461971, 
  7299797685110723269788149646, 13737998975564642748976952046, 
  24698399836125268542430171588, 42428846996883491706857927709, 
  69661857498733097995114807449, 109331637283002017380667678609, 
  164048232988708744643795011253, 235349540571661203851069306738, 
  322846761039003941845065059715, 423477687716728620600428752056, 
  531141613864537345136431045693, 636965129245799012953777097585, 
  730317301994123806646569072013, 800476086211758914133740078795, 
  838612197454268011041836125187, 839595030819967028789010978640, 
  803116268644584864554070556152, 733794529725236821167112659009, 
  640218904870833937579272409452, 533203574677910776686754655441, 
  423742275697937738863311342077, 321194688883171125660816241472, 
  232105314799988729938570962104, 159816497448677884040540100820, 
  104790807143358069786571260347, 65389625799561630660446948217, 
  38803357399158126567003507111, 21880865030765990961439443301, 
  11714421526912102941091577168, 5948783667815475407211021617, 
  2862437310111970850739358834, 1303614906733465493284038895, 
  561208060193725123436469016, 228065957443533673200277553, 
  87357081760272888769843768, 31485202987972508202028060, 
  10658018419149906777540284, 3381496696520894682467513, 
  1003232473995920222742911, 277608116294883553332655, 
  71439547105520899952057, 17040968995509105737270, 3753839010958370685306, 
  760366243101991993643, 140924682482483370931, 23760839522302097547, 
  3619841683418335592, 494235147980768376, 59881781184124595, 
  6359774140315234, 582904491796310, 45171824370860, 2877908438679, 
  144728531028, 5386745025, 131915466, 1594323},
 {1, 120, 7140, 280840, 8214570, 190578024, 3652745460, 59487568920, 
  840261910995, 10456592670160, 116068178638776, 1160681786387760, 
  10542859559688820, 87586833265107120, 669413654240461560, 
  4730520522105651024, 31043919559760414713, 189912874954167024554, 
  1086677443772728071886, 5833171796892974864135, 29451787203702811156907, 
  140197838242446418994223, 630529340106714322554378, 
  2684235370795219031177974, 10834814948846149013469997, 
  41530746229682018211495164, 151378110495781839357300387, 
  525342682853597229827799734, 1737797990465092483028951793, 
  5485022951958940229021141941, 16534268767753938115274702157, 
  47641650626638785869102762267, 131316117974579554975524726933, 
  346483019000045199160632685796, 875695990360806275724618535102, 
  2121195933847554845238295414174, 4927066791902845508067202625212, 
  10979385693413235149134139103014, 23481743974067524461895847940786, 
  48217728923367469393710514715052, 95093449147474853610443006833711, 
  180172489567791539295656738051170, 328043441628683103249719152561989, 
  574084260954313366899008869036986, 965837556064107278108377916727320, 
  1562379983518442119258670073274925, 2430419572733090424052253486505083, 
  3636087039134282495878233511780797, 5232162125596731337552917760750369, 
  7241807514743498929668852867323064, 9641539669197562944595441229439944, 
  12347648629082902046088184504111152, 15210925155469538859347182507082886, 
  18023778405590945662679759163911792, 20541424415117542809373717472404918, 
  22515194676157467425705215393172913, 23732165255475678105458184837314103, 
  24052574380267232164065908699908116, 23436031783093484171894034280918722, 
  21949775973956565943013822935515938, 19756675701355624519379367660571138, 
  17085918635240232222661514163840491, 14193665809207211201468650748993378, 
  11322995250167255988402857966922191, 8671701772254334177546182076580426, 
  6373466202269182513723246941334947, 4493792739076142464685677479109316, 
  3038356624690746965535125540106595, 1969059886721101288795757124367963, 
  1222537975209786190286751215129295, 726807358515824176712950151274714, 
  413504464880038077404572579243864, 224995618386458382060092041742845, 
  117005659040063829900688174304093, 58111171788330788896547307479072, 
  27541414396980905090084137613281, 12445461101708160845606122984731, 
  5357051550223111267960182708113, 2194255132622634276418034052831, 
  854303235925636175572456223733, 315772529240506838985746298465, 
  110662230458784541703644729127, 36716279828970448876067827233, 
  11514970064562722351661825165, 3407642348633731274026589480, 
  949722055897110314909114659, 248751426339965545373503309, 
  61084899297429904560212669, 14026688122910772538548384, 
  3002922422522349687070007, 597380926587274141959391, 
  110009900838076362991730, 18672581843606666798673, 2906698619259295852013, 
  412565027077848358427, 53027989910170275160, 6121855358242577250, 
  628505574341659187, 56680686840644896, 4420457949482672, 292075716658113, 
  15897501645912, 684355012596, 21845708991, 459696465, 4782969}