indics:= [ [ [ 1, 72342, 719141048, 1599786186, 846071018741, 80663942988, 4805884287744, 3614557111890, 16321198994605, 0, 315081734162304, 118550, 50793859241999, 152015048607996, 220764178174208, 1954702080000, 932311407764457, 236065148928000, 1181725647436920, 809542270551552, 9774558589, 1032915037304112, 368717975341, 179644236998968, 1356152994532335, 207967010592, 106213501045105, 978617469732, 3144811815801216, 472130339002721, 1891667537970, 1808221485325440, 2056178351106827, 5258995025080, 249133121307260, 2834251729185072, 165865575294270, 26681819069304, 1401930174696, 324256623318784, 236073314662722, 10282895423271360, 1022315602436688, 2359144033816, 56949279073577, 328681433992376, 390977460386895, 5775123734875440, 473298570305208, 2388720389172, 118200984690509, 3375113877852800, 5983808727714816, 2070174232186, 82748152981760, 5714714254791919, 44876541548418, 237294850054826, 68128084521996, 402219630037253, 129578402949632, 1786568105321494, 104621435378545, 827834293392640, 512859958373333, 10729729317210, 2835693542016, 16148829698835840, 5945924419835991, 77129329025425, 932706488178816, 244892285894724, 410575042394880, 3358722187816440, 118910, 9363499636257072, 568704026004224, 218486546888910, 125214526973691, 1200680905518336, 246467942553186, 9614254573746480, 196701298699165, 298234768851942, 463874231856896, 22848305787743040, 123502307432123, 1954720598952, 657412529329485, 330602647713456, 1706404017590253, 1766770209406848, 534455135332352, 236065554646656, 8898145988630145, 2074947224787320, 1956806057846, 1557905814800256, 1068149206268826, 1639903259811537, 294035287688127, 23321502593642880, 236098272184598, 14263493978725632, 635344977554316, 1807774458531000, 2460123952686384, 781908556900015, 932543282778368, 1313854250714952, 5020122592754560, 766843095410496, 494705493513, 1307521178652928, 2425030928055801, 381124205677624, 2800037334486192, 2419626210634026, 282036170234880, 2680989616447995, 14237142706500912, 2743221052835960, 2732067886457673, 1707731191454316, 33380431980076800, 459189319008504, 108150701595949, 2892425800650360, 11526581195822, 2820021150952815, 5322999872089728, 1921492042697940, 3177812189349168, 476387047202525, 30831796242630720, 3352428531396, 3357254576755840, 119071726791325, 79208753904062, 2895761540787504, 3112357677387119, 5325477084110592, 992686648115512, 498584087719565, 627560449627490, 21232634689547568, 3099562243024575, 3159747857899520, 4986371902982448, 1172706448659256, 3672473914332323, 7570912629436800, 177789892792944, 3420986886300495, 53456959766904, 468137029922540, 5744088425912, 6453881850059136, 816944578434816, 5415812871461040, 250195571747148, 18919798866491065, 1018036269544145, 15643028341805760, 203171603557434, 267464468406492, 3672874347236480, 6049285511688576, 1773337156454586, 4154062982435675, 7176984581006, 43416744624679680, 927578164149760, 280101981832926, 410352044652728, 3886062371136640, 821445699442400, 912399867971395, 15471907172902080, 9554169815658288, 4315437862515755, 5980730420554032, 1581555365692356, 576769057818296, 43932783457296000, 970151381357480, 301482137925473, 5438506385449600, 488822410264440, 840724881594355, 5593433042278704, 9049187346801408, 6684342331456, 9401692028896944, 1301920080914176, 797144237381610, 712903229479288, 8995073049291019, 63389800643890, 27845307208792368, 15705671347454400, 5177274658803200, 274004996505416, 1521795745572608, 2011278137371536, 9825041633372544, 8655933700136, 674716323880313, 15078674996337600, 331826692671488, 2441901980555764, 8446478742671359, 904464356226175, 2242609152638988, 10055452619537712, 1552972331123968, 285727993501176, 849591553965065, 53806226713698240, 92682910600476, 1505298867241656, 8711511385872, 24139219952350080, 887009551427933, 1715842676060335, 5796424888136320, 2974507347286114, 9548600952636720, 8695496058280971, 10215238706365440, 237571321478965, 1776027374953472, 286068239735724, 1062407321796653, 716782733097216, 6199894211318400, 8869782275556799, 5363240614279160, 65981352293142, 23914008372366720, 14082482670994224, 9714248427002880, 283379743727706, 8536857287092863, 948776107346176, 55408454750874240, 446501751267120, 9468663357033679, 2250077456744448, 486717447109242, 861627040672256, 3040483498402714, 4824839477432120, 14500046216109360, 422085696748705, 13804506775372464, 557739822529824, 2111507697485056, 1705114975158245, 1078771674651136, 31804812465698880, 261016079891766, 3322908146825314, 219872679673479, 22863207631881600, 1016141232130065, 2548232274408704, 9270367834687143, 464495263872366, 15095354031020208, 363816184715905, 347486940761838, 3005387060491392, 291663634720632, 22099998832813440, 901871210042880, 12917489715427005, 30357081791231040, 5781661239106040, 9649429640305143, 1956824577158, 14645410060243248, 928229460678705, 2731129953535104, 73783718230533120, 2627659058799285, 1677792766196480, 449585260277995, 32755663002165120, 3472363022972160, 6134553354003960, 236098677903614, 13396291693409025, 14033311663628592, 20206551185238528, 816598992949146, 14825121931692336, 2894026272850360, 908312106125922, 1015838216994203, 3177347789210880, 1403918758469376, 1638523100329674, 30688225224379200, 8183660900904320, 452623952794731, 32490281815505280, 964842921968166, 14220812021006640, 1277485058530365, 19934912321285760, 964718213997216, 1852761044983552, 3617897456299581, 29806709405947200, 4953592458892464, 1077698196302683, 3874016697731496, 1572513719552000, 282036594472488, 12869822612595345, 7644125078378240, 20068727338367280, 1125448988736756, 4044957773723000, 3967866119941965, 4064102900400000, 2075452584084654, 2006507265796096, 46096654779383040, 3500057787821793, 13362831682261665, 746576779280888, 31288110267888000, 3777498805159026, 4231524894529400, 282071397350774, 20606786707924224, 4633508623852635, 20766610658348208, 2310407835606510, 3674023954548920, 3871852188256305, 5453691188507952, 1464842414842463, 30393087126122880, 41733405529208640, 2412586627992852, 44204420915746560, 7905302652382080, 19883223879830784, 1645378371853776, 121125140301753, 3915321941567160, 127897597606272, 5082487441906992, 88460937902223360, 8071544877792768, 2722619865342208, 2664937183036956, 1415188031112248, 5957747732012208, 8340994034418560, 3851866536855426, 502957008878953, 41374722196365120, 29959402127071536, 4923683569241355, 20449591603770672, 5143319473971200, 5015668864515417, 1627660687688248, 5569098211763376, 4168862702200926, 5055795852542567, 42790003599179520, 11371678030793600, 1479082315614456, 5401279892774235, 19740034963371312, 955122683264810, 5157240788134520, 23073632741482, 29212271429486256, 5161607960243775, 9455442436045440, 3214886311097664, 41743206258220800, 8294279254282416, 1862171250385656, 26208858724279045, 1024220403736205, 39945646085866560, 10801502625670400, 216348715111284, 352189739870822, 5592810081504975, 5782275669435520, 8964150188817024, 106550117366962, 6095167303187760, 5621432007209471, 57791763274533120, 9454540760577792, 38931057168045120, 1694253171686912, 295477032972528, 25255499961224905, 6084890580114560, 1056979526031869, 1438459475619950, 28833414971645232, 21919981329961920, 588766364510582, 5885034710423183, 5521974413701120, 8963793583052544, 8981520678127920, 2490440389996566, 2689068441860920, 59004572186424960, 6357965680816883, 55644334108680960, 1633202878411790, 11012750837436800, 27977463437653296, 5955277592559135, 592009885738360, 5806807644272640, 1191235245395120, 1525491321766215, 8505070201813296, 14043192258887856, 6560922035963843, 2167482537580288, 9575104808310960, 11638723518755200, 822982845026460, 24501892105099465, 837890581805944, 58245620555157120, 37732893331359024, 1369173584193560, 22196966326937280, 316246258589552, 7675205691041280, 10412864156301696, 2471875572057856, 3023199474710178, 9081208558348464, 25287012244226905, 13671093525356160, 16687611958086, 54078545984981760, 2304911810506240, 21450719068735680, 876587265349350, 12354905375126779, 6454034815132800, 1642172804342195, 36873312443304624, 3305016799969782, 22022896258434240, 14885549216726832, 7204203951611003, 325855650110446, 52899934301326080, 2707408576859648, 70110771331135680, 2771061357002340, 1685181689531064, 54696014960492160, 1937669306989580, 1286684190451121, 2662955608782755, 21277292138055360, 8420185626501760, 3805357196602744, 14268241255278384, 1533909242565155, 9794420344002864, 3040982076070272, 14161812835901184, 14694834159040176, 53507552191585920, 2775152465105920, 1526316862568513, 67446524762493120, 8913081836462720, 1878363402759544, 12851806206986779, 88062372786286, 36447669030213936, 33465297697338240, 2572595059057235, 13568015564898048, 8096159362977280, 323303727889056, 14081383620452016, 11775671478020499, 3202778785253120, 72200480745513600, 15096637381669248, 13585555772212459, 544098603599530, 35486470766508336, 21555959530875840, 1292140752402432, 3880016601439264, 8571273892830720, 12199724324234959, 7156147552611640, 3626777035070796, 19385943959317680, 14486320296186240, 3209520236766464, 336041102394376, 2258240056538201, 65655246281042880, 1583149777020928, 71358822046546560, 506470938143136, 4198183521717184, 12908382883697119, 32212437933052800, 2669022001395935, 4544337473282374, 14883438447654192, 3730762183509248, 12633509604255387, 64352661626727360, 21141683762707632, 661342338835045, 624431648312880, 3459370967806976, 336407349959304, 31306217841210240, 2622097346300477, 40590569390886720, 9324524803687040, 4887861843481774, 8339303888647160, 13093496036498859, 31949419070033280, 20415443611386672, 15000187016008704, 1359099919548885, 4078716646425600, 95572211507389440, 12448907837099727, 2286130269546752, 67423915995269760, 13414612835564959, 5142751671266304, 8740211355716600, 551838577080846, 31047154469170560, 18226368687765405, 19692888920224560, 7625923328486200, 12869551117784607, 20819787071212848, 20099230444839600, 66103638883666560, 1331318836771908, 4782343725155328, 92036945377612800, 2514139894458880, 40978274395913280, 4972028887403494, 630123629894263, 43485341295484800, 8194514133913400, 20098909783196976, 1773297922996545, 19380533176537776, 26870365437450624, 4535225260586240, 1185411951605766, 21539206761883824, 39956204473888320, 992978638833354, 1333577560906535, 29868885376214400, 2168195216270848, 17583247256398605, 39325214389216320, 11461251727530240, 13764754512922695, 1362888537508146, 20805122012545200, 1654608745865505, 5858319136202880, 87560169631441920, 2676053153154560, 4906587505227525, 18270420927706845, 38325090801522240, 42081110724067200, 5552138565718056, 9260811987378680, 282071821588742, 18186318005609745, 20369730697969968, 27633419857516032, 86054642051466240, 27758733379539120, 5168790912404920, 5321313610902549, 1779901379794827, 41043076289527680, 6503538517019904, 2846369934520638, 58670582469684480, 18765928586295585, 11773818270842240, 26795746841273856, 41777922254371200, 1930179319861086, 20486187989307696, 5447451272415160, 112184694140129280, 27318370820130432, 3496125153681152, 3119914889842974, 38701137452938560, 8959972940194992, 12309589518837120, 1846512271161611, 5642241578162856, 40743843310811520, 53835291946981440, 11100269541041920, 26485481185916544, 27390049732794672, 2154769902517476, 6670241016417693, 8482170321906864, 108351695247114240, 6024271925077596, 3747885432100864, 57067446878772480, 18125389763993265, 1987491190204920, 11731211581075200, 5525653864295466, 26563925715065136, 6904855025550200, 39311299593089712, 7474380137444715, 28212044928535728, 3712916560919298, 55856335048531200, 6522888174032961, 2403032981008376, 39414203410723200, 5903749751417766, 52238620846774080, 54935025299470080, 15255856368029440, 27281025219384576, 8061753938962875, 27372713449483440, 6484891019670200, 162020541658652, 9130563288083760, 103489619044331520, 13023981083957760, 51077366742576960, 4158874907811816, 53749172156716800, 33570324770115445, 11929493676131200, 1063279873183513, 51836957328386880, 38871436338956592, 711632515951032, 101852277121658880, 8065914260541440, 12446537997574656, 3365044095207992, 9781317219644592, 5996308375919286, 8152477317520631, 71769291513166080, 50680584674337600, 15518493549104000, 37877614231126320, 8434855303333995, 27006992470996272, 8440174377891840, 1916807346594710, 38046037084501680, 8457661495801223, 52207286487678720, 13302241274908848, 16244546096380800, 3585383829076728, 32687413312523605, 75434617985869440, 2140783406269910, 14814305236706560, 407753110643362, 37060310711856816, 8725278348562335, 14151101363127936, 12719191926907056, 33645394856784805, 70014785115121920, 49099415621636160, 3444461319593472, 15635528576021760, 903678667049376, 31655942888068825, 9213231254879360, 48133159291950768, 29602132476442560, 660124047200362, 9184990498011935, 68671858942183680, 14147365869874944, 3931475455766016, 3940846164627294, 32527664538215785, 71386847150659200, 67627168233603840, 2839307251901210, 36632752330106160, 28737277448978880, 8872353782159360, 2434961723268535, 13554727587313968, 4261253193687378, 20387384905437360, 70027958809687680, 10037295260214803, 66309500748153600, 85574684223714240, 15783881308840320, 2079763089862520, 70550056950410880, 47646509082567984, 2487477147163100, 3683052024367015, 11154458625984000, 19663478072301744, 4525733113288448, 14295009105553584, 31659986940601705, 19823884784102016, 69199362412744320, 46547440245024048, 29059165664222400, 11719000042616320, 16809816093621259, 46708659637643952, 4950084465722334, 19120760706978432, 379382596714406, 64616244271983360, 4788061805301248, 83553536805439680, 90268056742769280, 17653343136832219, 3832420974649875, 45617686535285424, 28882789833942720, 5559386550401284, 20654129266702128, 82082983768240320, 4625693414877216, 65325292305137280, 4831370559509504, 3302400372860561, 80643929618623680, 12598080659600000, 5938653192456004, 42859548442661760, 3705471849524355, 19735149664353024, 20429034360950448, 5535233607947264, 16301292159150627, 79199561228080320, 85834985450947200, 18233170387674619, 612787494968806, 45143341198285104, 41814272549024640, 12193478179089920, 10510355626744120, 16802860066460979, 26731718145191088, 84344282767278720, 20812424654838144, 116207301735797760, 3246783418836992, 84915488182999680, 6031503490097644, 17452509923027119, 11126961784342840, 25902564582341808, 6090629671236864, 77256189804427200, 28694409990728880, 83432979302636160, 1433425023352500, 40433944432268160, 50892244482450240, 6852897316974994, 17822391040239675, 27843757864060080, 2222563366401285, 6465379821364224, 111170086801966080, 49751566791163200, 12419594212169720, 40137073777192320, 23710475916972525, 27080358470972208, 109472830453416960, 17572483125557871, 79173608738417280, 8729526550032384, 107354601670579200, 24484251099300285, 54131821782007680, 11698917567052600, 27473159248655664, 26729765456360112, 35337399879374208, 105686842321843200, 50184175014457920, 2183520940623639, 52954731545673600, 15622373500504320, 34390400057011584, 2479010572738506, 28303483353764016, 134457314566348800, 4645696741467648, 23727059926444845, 48347732009862720, 16353395406496000, 7636278179064456, 100885602062730240, 36313041146884272, 8391123515097189, 51423032621784960, 8079408247755996, 70962407333694720, 24346836356262705, 35277124123906560, 35357142290501808, 8425535494054840, 129034799175905280, 4722967071530898, 69612239701658880, 16603066470860160, 51085992360032640, 65688892553332800, 127205728484659200, 34923448295116416, 13543059413564592, 124921581281280000, 8187702153005916, 64385854712907840, 15890675625824000, 34939756719847728, 49456319177892528, 123122007589847040, 67881635758275840, 4347266974017528, 8047110158051166, 19973636289376000, 48332722231409328, 11693506910321355, 35872656330026160, 62637090670497600, 65534285150795520, 20894939494649600, 40867229046595525, 789771779230292, 117935466874122240, 18453482814094848, 41911812101876245, 85313346118375680, 62197328416714560, 47844157053366576, 12066088746547200, 12345224418545687, 83831364143642880, 21094681196776320, 89358097842161280, 3497673417096770, 46948584977227440, 18781662557888688, 40914830902795765, 87836977732429440, 20351650769143040, 59279760416077488, 81949389393127680, 6385003185757696, 39718988922826105, 58050916739880624, 37473937205814720, 6106864315815066, 83464742384277120, 79346843483431680, 100365834986804160, 5032214855365655, 27062179329206448, 98753498213376960, 82558307418353280, 57515564606588208, 15901572559644160, 26328060576079488, 105443766340260480, 22899135313093099, 56507542339979952, 96580257852899520, 103790831887831680, 8087887893751504, 8294771284435968, 93451474694566080, 52263031904703360, 22119362205357507, 99033296083067520, 133346381922432000, 15184489440560440, 34302847378570416, 131486893805122560, 98044154049444480, 36450992702436528, 61107750493081920, 126125214358348800, 30759239786273805, 122059007225164800, 64655720642551680, 43911943109290368, 152848624494182400, 21217836761555200, 150857322034176000, 10558753208599356, 44965958668202160, 82958573176024320, 145110342130790400, 77293963929614400, 140746402234368000, 59532250426567344, 26316038998081280, 49999597836122725, 98429927359207680, 102814966199076480, 70252026474362544, 114599157586822080, 120021050095678080, 149680482602112000, 170303140572364800 ], 120 ], [ [ 1, 72342, 719141048, 1599786186, 846071018807, 80663942988, 4805884287744, 3614557111890, 16321198994605, 0, 315081734162448, 118550, 50793859241999, 152015048607996, 220764178174208, 1954702080000, 932311407764523, 236065148928000, 1181725647436920, 809542270551552, 9774558589, 1032915037304256, 368717975341, 179644236998968, 1356152994532335, 207967010592, 106213501045105, 978617469732, 3144811815801360, 472130339002721, 1891667537970, 1808221485325440, 2056178351106893, 5258995025080, 249133121307260, 2834251729185216, 165865575294270, 26681819069304, 1401930174696, 324256623318784, 236073314662722, 10282895423271360, 1022315602436688, 2359144033816, 56949279073643, 328681433992376, 390977460386895, 5775123734875584, 473298570305208, 2388720389172, 118200984690575, 3375113877852800, 5983808727714960, 2070174232186, 82748152981760, 5714714254791919, 44876541548418, 237294850054826, 68128084521996, 402219630037319, 129578402949632, 1786568105321494, 104621435378545, 827834293392640, 512859958373399, 10729729317210, 2835693542016, 16148829698835840, 5945924419836057, 77129329025425, 932706488178960, 244892285894724, 410575042394880, 3358722187816440, 118910, 9363499636257216, 568704026004224, 218486546888910, 125214526973691, 1200680905518480, 246467942553186, 9614254573746624, 196701298699165, 298234768851942, 463874231856896, 22848305787743040, 123502307432123, 1954720598952, 657412529329485, 330602647713456, 1706404017590319, 1766770209406992, 534455135332352, 236065554646656, 8898145988630145, 2074947224787320, 1956806057846, 1557905814800400, 1068149206268826, 1639903259811603, 294035287688127, 23321502593642880, 236098272184598, 14263493978725776, 635344977554316, 1807774458531000, 2460123952686528, 781908556900015, 932543282778368, 1313854250714952, 5020122592754560, 766843095410496, 494705493513, 1307521178652928, 2425030928055867, 381124205677624, 2800037334486336, 2419626210634026, 282036170234880, 2680989616447995, 14237142706501056, 2743221052835960, 2732067886457739, 1707731191454316, 33380431980076800, 459189319008504, 108150701595949, 2892425800650360, 11526581195822, 2820021150952815, 5322999872089872, 1921492042697940, 3177812189349312, 476387047202525, 30831796242630720, 3352428531396, 3357254576755840, 119071726791325, 79208753904062, 2895761540787648, 3112357677387185, 5325477084110736, 992686648115512, 498584087719565, 627560449627490, 21232634689547712, 3099562243024575, 3159747857899520, 4986371902982592, 1172706448659256, 3672473914332389, 7570912629436800, 177789892792944, 3420986886300495, 53456959766904, 468137029922540, 5744088425912, 6453881850059280, 816944578434816, 5415812871461184, 250195571747148, 18919798866491065, 1018036269544145, 15643028341805760, 203171603557434, 267464468406492, 3672874347236480, 6049285511688720, 1773337156454586, 4154062982435741, 7176984581006, 43416744624679680, 927578164149760, 280101981832926, 410352044652728, 3886062371136640, 821445699442400, 912399867971395, 15471907172902080, 9554169815658432, 4315437862515821, 5980730420554176, 1581555365692356, 576769057818296, 43932783457296000, 970151381357480, 301482137925539, 5438506385449600, 488822410264440, 840724881594355, 5593433042278848, 9049187346801552, 6684342331456, 9401692028897088, 1301920080914176, 797144237381610, 712903229479288, 8995073049291019, 63389800643890, 27845307208792512, 15705671347454400, 5177274658803200, 274004996505416, 1521795745572608, 2011278137371536, 9825041633372688, 8655933700136, 674716323880379, 15078674996337600, 331826692671488, 2441901980555764, 8446478742671359, 904464356226175, 2242609152638988, 10055452619537856, 1552972331123968, 285727993501176, 849591553965131, 53806226713698240, 92682910600476, 1505298867241656, 8711511385872, 24139219952350080, 887009551427999, 1715842676060335, 5796424888136320, 2974507347286114, 9548600952636864, 8695496058281037, 10215238706365584, 237571321478965, 1776027374953472, 286068239735724, 1062407321796719, 716782733097216, 6199894211318400, 8869782275556799, 5363240614279160, 65981352293142, 23914008372366720, 14082482670994368, 9714248427003024, 283379743727706, 8536857287092929, 948776107346176, 55408454750874240, 446501751267120, 9468663357033679, 2250077456744592, 486717447109242, 861627040672256, 3040483498402714, 4824839477432120, 14500046216109504, 422085696748705, 13804506775372608, 557739822529824, 2111507697485056, 1705114975158311, 1078771674651136, 31804812465698880, 261016079891766, 3322908146825314, 219872679673479, 22863207631881600, 1016141232130065, 2548232274408704, 9270367834687209, 464495263872366, 15095354031020352, 363816184715905, 347486940761838, 3005387060491536, 291663634720632, 22099998832813440, 901871210042880, 12917489715427005, 30357081791231040, 5781661239106040, 9649429640305209, 1956824577158, 14645410060243392, 928229460678705, 2731129953535248, 73783718230533120, 2627659058799351, 1677792766196480, 449585260277995, 32755663002165120, 3472363022972304, 6134553354003960, 236098677903614, 13396291693409025, 14033311663628736, 20206551185238672, 816598992949146, 14825121931692480, 2894026272850360, 908312106125922, 1015838216994203, 3177347789211024, 1403918758469376, 1638523100329674, 30688225224379200, 8183660900904320, 452623952794731, 32490281815505280, 964842921968166, 14220812021006784, 1277485058530365, 19934912321285904, 964718213997216, 1852761044983552, 3617897456299647, 29806709405947200, 4953592458892608, 1077698196302683, 3874016697731496, 1572513719552000, 282036594472488, 12869822612595345, 7644125078378240, 20068727338367424, 1125448988736756, 4044957773723000, 3967866119942031, 4064102900400144, 2075452584084654, 2006507265796096, 46096654779383040, 3500057787821859, 13362831682261665, 746576779280888, 31288110267888000, 3777498805159026, 4231524894529400, 282071397350774, 20606786707924368, 4633508623852635, 20766610658348352, 2310407835606510, 3674023954548920, 3871852188256371, 5453691188508096, 1464842414842463, 30393087126122880, 41733405529208640, 2412586627992852, 44204420915746560, 7905302652382080, 19883223879830928, 1645378371853776, 121125140301753, 3915321941567160, 127897597606272, 5082487441907136, 88460937902223360, 8071544877792912, 2722619865342208, 2664937183036956, 1415188031112248, 5957747732012352, 8340994034418560, 3851866536855426, 502957008878953, 41374722196365120, 29959402127071680, 4923683569241355, 20449591603770816, 5143319473971200, 5015668864515483, 1627660687688248, 5569098211763520, 4168862702200926, 5055795852542633, 42790003599179520, 11371678030793600, 1479082315614456, 5401279892774235, 19740034963371456, 955122683264810, 5157240788134520, 23073632741482, 29212271429486400, 5161607960243775, 9455442436045584, 3214886311097664, 41743206258220800, 8294279254282560, 1862171250385656, 26208858724279045, 1024220403736205, 39945646085866560, 10801502625670400, 216348715111284, 352189739870822, 5592810081504975, 5782275669435520, 8964150188817168, 106550117366962, 6095167303187904, 5621432007209537, 57791763274533120, 9454540760577936, 38931057168045120, 1694253171686912, 295477032972528, 25255499961224905, 6084890580114560, 1056979526031869, 1438459475619950, 28833414971645376, 21919981329961920, 588766364510582, 5885034710423249, 5521974413701120, 8963793583052688, 8981520678128064, 2490440389996566, 2689068441860920, 59004572186424960, 6357965680816949, 55644334108680960, 1633202878411790, 11012750837436800, 27977463437653440, 5955277592559135, 592009885738360, 5806807644272640, 1191235245395120, 1525491321766215, 8505070201813440, 14043192258888000, 6560922035963909, 2167482537580288, 9575104808311104, 11638723518755200, 822982845026460, 24501892105099465, 837890581805944, 58245620555157120, 37732893331359168, 1369173584193560, 22196966326937280, 316246258589552, 7675205691041280, 10412864156301840, 2471875572057856, 3023199474710178, 9081208558348608, 25287012244226905, 13671093525356304, 16687611958086, 54078545984981760, 2304911810506240, 21450719068735680, 876587265349350, 12354905375126779, 6454034815132800, 1642172804342195, 36873312443304768, 3305016799969782, 22022896258434240, 14885549216726976, 7204203951611069, 325855650110446, 52899934301326080, 2707408576859648, 70110771331135680, 2771061357002340, 1685181689531064, 54696014960492160, 1937669306989580, 1286684190451187, 2662955608782755, 21277292138055360, 8420185626501760, 3805357196602744, 14268241255278528, 1533909242565155, 9794420344003008, 3040982076070272, 14161812835901328, 14694834159040320, 53507552191585920, 2775152465105920, 1526316862568579, 67446524762493120, 8913081836462720, 1878363402759544, 12851806206986779, 88062372786286, 36447669030214080, 33465297697338240, 2572595059057235, 13568015564898192, 8096159362977280, 323303727889056, 14081383620452160, 11775671478020565, 3202778785253120, 72200480745513600, 15096637381669392, 13585555772212459, 544098603599530, 35486470766508480, 21555959530875840, 1292140752402432, 3880016601439264, 8571273892830720, 12199724324234959, 7156147552611640, 3626777035070796, 19385943959317824, 14486320296186384, 3209520236766464, 336041102394376, 2258240056538267, 65655246281042880, 1583149777020928, 71358822046546560, 506470938143136, 4198183521717184, 12908382883697119, 32212437933052800, 2669022001395935, 4544337473282374, 14883438447654336, 3730762183509248, 12633509604255453, 64352661626727360, 21141683762707776, 661342338835045, 624431648312880, 3459370967806976, 336407349959304, 31306217841210240, 2622097346300543, 40590569390886720, 9324524803687040, 4887861843481774, 8339303888647160, 13093496036498925, 31949419070033280, 20415443611386816, 15000187016008848, 1359099919548885, 4078716646425600, 95572211507389440, 12448907837099793, 2286130269546752, 67423915995269760, 13414612835564959, 5142751671266448, 8740211355716600, 551838577080846, 31047154469170560, 18226368687765405, 19692888920224704, 7625923328486200, 12869551117784673, 20819787071212992, 20099230444839744, 66103638883666560, 1331318836771908, 4782343725155472, 92036945377612800, 2514139894458880, 40978274395913280, 4972028887403494, 630123629894263, 43485341295484800, 8194514133913400, 20098909783197120, 1773297922996545, 19380533176537920, 26870365437450768, 4535225260586240, 1185411951605766, 21539206761883968, 39956204473888320, 992978638833354, 1333577560906535, 29868885376214400, 2168195216270848, 17583247256398605, 39325214389216320, 11461251727530240, 13764754512922761, 1362888537508146, 20805122012545344, 1654608745865505, 5858319136203024, 87560169631441920, 2676053153154560, 4906587505227591, 18270420927706845, 38325090801522240, 42081110724067200, 5552138565718056, 9260811987378680, 282071821588742, 18186318005609745, 20369730697970112, 27633419857516176, 86054642051466240, 27758733379539264, 5168790912404920, 5321313610902615, 1779901379794827, 41043076289527680, 6503538517020048, 2846369934520638, 58670582469684480, 18765928586295585, 11773818270842240, 26795746841274000, 41777922254371200, 1930179319861086, 20486187989307840, 5447451272415160, 112184694140129280, 27318370820130576, 3496125153681152, 3119914889842974, 38701137452938560, 8959972940195136, 12309589518837120, 1846512271161611, 5642241578162856, 40743843310811520, 53835291946981440, 11100269541041920, 26485481185916688, 27390049732794816, 2154769902517476, 6670241016417759, 8482170321907008, 108351695247114240, 6024271925077596, 3747885432100864, 57067446878772480, 18125389763993265, 1987491190204920, 11731211581075200, 5525653864295466, 26563925715065280, 6904855025550200, 39311299593089856, 7474380137444715, 28212044928535872, 3712916560919298, 55856335048531200, 6522888174033027, 2403032981008376, 39414203410723200, 5903749751417766, 52238620846774080, 54935025299470080, 15255856368029440, 27281025219384720, 8061753938962875, 27372713449483584, 6484891019670200, 162020541658652, 9130563288083904, 103489619044331520, 13023981083957904, 51077366742576960, 4158874907811816, 53749172156716800, 33570324770115445, 11929493676131200, 1063279873183513, 51836957328386880, 38871436338956736, 711632515951032, 101852277121658880, 8065914260541440, 12446537997574800, 3365044095207992, 9781317219644736, 5996308375919286, 8152477317520697, 71769291513166080, 50680584674337600, 15518493549104000, 37877614231126464, 8434855303333995, 27006992470996416, 8440174377891840, 1916807346594710, 38046037084501824, 8457661495801289, 52207286487678720, 13302241274908992, 16244546096380800, 3585383829076728, 32687413312523605, 75434617985869440, 2140783406269910, 14814305236706560, 407753110643362, 37060310711856960, 8725278348562335, 14151101363128080, 12719191926907200, 33645394856784805, 70014785115121920, 49099415621636160, 3444461319593472, 15635528576021760, 903678667049376, 31655942888068825, 9213231254879360, 48133159291950912, 29602132476442560, 660124047200362, 9184990498012001, 68671858942183680, 14147365869875088, 3931475455766016, 3940846164627294, 32527664538215785, 71386847150659200, 67627168233603840, 2839307251901210, 36632752330106304, 28737277448978880, 8872353782159360, 2434961723268535, 13554727587314112, 4261253193687378, 20387384905437504, 70027958809687680, 10037295260214869, 66309500748153600, 85574684223714240, 15783881308840320, 2079763089862520, 70550056950410880, 47646509082568128, 2487477147163100, 3683052024367015, 11154458625984000, 19663478072301888, 4525733113288448, 14295009105553728, 31659986940601705, 19823884784102160, 69199362412744320, 46547440245024192, 29059165664222400, 11719000042616320, 16809816093621259, 46708659637644096, 4950084465722334, 19120760706978576, 379382596714406, 64616244271983360, 4788061805301248, 83553536805439680, 90268056742769280, 17653343136832219, 3832420974649875, 45617686535285568, 28882789833942720, 5559386550401284, 20654129266702272, 82082983768240320, 4625693414877216, 65325292305137280, 4831370559509504, 3302400372860627, 80643929618623680, 12598080659600000, 5938653192456004, 42859548442661760, 3705471849524355, 19735149664353168, 20429034360950592, 5535233607947264, 16301292159150693, 79199561228080320, 85834985450947200, 18233170387674619, 612787494968806, 45143341198285248, 41814272549024640, 12193478179089920, 10510355626744120, 16802860066461045, 26731718145191232, 84344282767278720, 20812424654838288, 116207301735797760, 3246783418836992, 84915488182999680, 6031503490097644, 17452509923027119, 11126961784342840, 25902564582341952, 6090629671236864, 77256189804427200, 28694409990729024, 83432979302636160, 1433425023352500, 40433944432268160, 50892244482450240, 6852897316974994, 17822391040239741, 27843757864060224, 2222563366401285, 6465379821364224, 111170086801966080, 49751566791163200, 12419594212169720, 40137073777192320, 23710475916972525, 27080358470972352, 109472830453416960, 17572483125557937, 79173608738417280, 8729526550032528, 107354601670579200, 24484251099300285, 54131821782007680, 11698917567052600, 27473159248655808, 26729765456360256, 35337399879374352, 105686842321843200, 50184175014457920, 2183520940623639, 52954731545673600, 15622373500504320, 34390400057011728, 2479010572738506, 28303483353764160, 134457314566348800, 4645696741467648, 23727059926444845, 48347732009862720, 16353395406496000, 7636278179064456, 100885602062730240, 36313041146884416, 8391123515097255, 51423032621784960, 8079408247755996, 70962407333694720, 24346836356262705, 35277124123906704, 35357142290501952, 8425535494054840, 129034799175905280, 4722967071530898, 69612239701658880, 16603066470860160, 51085992360032640, 65688892553332800, 127205728484659200, 34923448295116560, 13543059413564736, 124921581281280000, 8187702153005916, 64385854712907840, 15890675625824000, 34939756719847872, 49456319177892672, 123122007589847040, 67881635758275840, 4347266974017528, 8047110158051166, 19973636289376000, 48332722231409472, 11693506910321355, 35872656330026304, 62637090670497600, 65534285150795520, 20894939494649600, 40867229046595525, 789771779230292, 117935466874122240, 18453482814094992, 41911812101876245, 85313346118375680, 62197328416714560, 47844157053366720, 12066088746547200, 12345224418545753, 83831364143642880, 21094681196776320, 89358097842161280, 3497673417096770, 46948584977227584, 18781662557888832, 40914830902795765, 87836977732429440, 20351650769143040, 59279760416077632, 81949389393127680, 6385003185757696, 39718988922826105, 58050916739880768, 37473937205814720, 6106864315815066, 83464742384277120, 79346843483431680, 100365834986804160, 5032214855365655, 27062179329206592, 98753498213376960, 82558307418353280, 57515564606588352, 15901572559644160, 26328060576079632, 105443766340260480, 22899135313093099, 56507542339980096, 96580257852899520, 103790831887831680, 8087887893751504, 8294771284435968, 93451474694566080, 52263031904703360, 22119362205357573, 99033296083067520, 133346381922432000, 15184489440560440, 34302847378570560, 131486893805122560, 98044154049444480, 36450992702436672, 61107750493081920, 126125214358348800, 30759239786273805, 122059007225164800, 64655720642551680, 43911943109290512, 152848624494182400, 21217836761555200, 150857322034176000, 10558753208599356, 44965958668202304, 82958573176024320, 145110342130790400, 77293963929614400, 140746402234368000, 59532250426567488, 26316038998081280, 49999597836122725, 98429927359207680, 102814966199076480, 70252026474362688, 114599157586822080, 120021050095678080, 149680482602112000, 170303140572364800 ], 30 ], [ [ 1, 72414, 719141048, 1599786294, 846071227501, 80663942988, 4805884287744, 3614557116594, 16321198994605, 0, 315081734162304, 118550, 50793859241999, 152015048635944, 220764178174208, 1954702080000, 932311408236513, 236065148928000, 1181725647436920, 809542270553736, 9774558589, 1032915037304112, 368717975341, 179644236998968, 1356152995072935, 207967010664, 106213501045105, 978617480928, 3144811815801216, 472130339002721, 1891667538042, 1808221485325440, 2056178351615875, 5258995025080, 249133121441560, 2834251729185072, 165865575294342, 26681819069304, 1401930174804, 324256623318784, 236073314662794, 10282895423271360, 1022315602448112, 2359144033924, 56949279282337, 328681433992376, 390977460386895, 5775123734875440, 473298570305208, 2388720389172, 118200984899269, 3375113877852800, 5983808727714816, 2070174232294, 82748152981760, 5714714255739431, 44876541548418, 237294850054934, 68128084526700, 402219630246013, 129578402949632, 1786568105407106, 104621435378545, 827834293392640, 512859958582093, 10729729321914, 2835693542016, 16148829698835840, 5945924420712783, 77129329025425, 932706488178816, 244892285894724, 410575042394880, 3358722187816440, 118910, 9363499636257072, 568704026004224, 218486546893614, 125214526973691, 1200680905518336, 246467942581134, 9614254573746480, 196701298699165, 298234768856646, 463874231856896, 22848305787743040, 123502307432123, 1954720598952, 657412529329485, 330602647741404, 1706404018062309, 1766770209406848, 534455135332352, 236065554646656, 8898145989611385, 2074947224787320, 1956806057846, 1557905814800256, 1068149206271010, 1639903260283593, 294035287688127, 23321502593642880, 236098272184598, 14263493978725632, 635344977582264, 1807774458531000, 2460123952686384, 781908556900015, 932543282778368, 1313854250717136, 5020122592754560, 766843095438444, 494705493513, 1307521178652928, 2425030928527857, 381124205677624, 2800037334486192, 2419626210878214, 282036170234880, 2680989616988595, 14237142706500912, 2743221052835960, 2732067886929729, 1707731191456500, 33380431980076800, 459189319008504, 108150701595949, 2892425800650360, 11526581207018, 2820021151493415, 5322999872089728, 1921492042700124, 3177812189349168, 476387047202525, 30831796242630720, 3352428531468, 3357254576755840, 119071726791325, 79208753915258, 2895761540787504, 3112357677896167, 5325477084110592, 992686648115512, 498584087719565, 627560449761790, 21232634689547568, 3099562243565175, 3159747857899520, 4986371902982448, 1172706448659256, 3672473914841371, 7570912629436800, 177789892793016, 3420986886841095, 53456959766904, 468137030056840, 5744088437108, 6453881850059136, 816944578434816, 5415812871461040, 250195571747220, 18919798867983665, 1018036269544145, 15643028341805760, 203171603557506, 267464468417688, 3672874347236480, 6049285511688576, 1773337156466010, 4154062982944723, 7176984581114, 43416744624679680, 927578164149760, 280101981832998, 410352044652728, 3886062371136640, 821445699576700, 912399867971395, 15471907172902080, 9554169815658288, 4315437863024803, 5980730420554032, 1581555365703780, 576769057818296, 43932783457296000, 970151381491780, 301482138134233, 5438506385449600, 488822410264440, 840724881594355, 5593433042278704, 9049187346801408, 6684342331564, 9401692028896944, 1301920080914176, 797144237381682, 712903229479288, 8995073050238531, 63389800643890, 27845307208792368, 15705671347454400, 5177274658803200, 274004996505524, 1521795745572608, 2011278137382960, 9825041633372544, 8655933700244, 674716324089073, 15078674996337600, 331826692671488, 2441901980641376, 8446478743618871, 904464356226175, 2242609152650412, 10055452619537712, 1552972331123968, 285727993501284, 849591554173825, 53806226713698240, 92682910605180, 1505298867241656, 8711511385872, 24139219952350080, 887009551636693, 1715842676060335, 5796424888136320, 2974507347371726, 9548600952636720, 8695496059157763, 10215238706365440, 237571321478965, 1776027374953472, 286068239735724, 1062407322005413, 716782733097216, 6199894211318400, 8869782276504311, 5363240614279160, 65981352293142, 23914008372366720, 14082482670994224, 9714248427002880, 283379743727814, 8536857287969655, 948776107346176, 55408454750874240, 446501751271824, 9468663357981191, 2250077456744448, 486717447109242, 861627040672256, 3040483498488326, 4824839477432120, 14500046216109360, 422085696748705, 13804506775372464, 557739822534528, 2111507697485056, 1705114975367005, 1078771674651136, 31804812465698880, 261016079896470, 3322908146910926, 219872679673479, 22863207631881600, 1016141232130065, 2548232274408704, 9270367835563935, 464495263900314, 15095354031020208, 363816184715905, 347486940766542, 3005387060491392, 291663634720632, 22099998832813440, 901871210042880, 12917489716408245, 30357081791231040, 5781661239106040, 9649429641181935, 1956824577158, 14645410060243248, 928229460678705, 2731129953535104, 73783718230533120, 2627659059271341, 1677792766196480, 449585260277995, 32755663002165120, 3472363022972160, 6134553354003960, 236098677903614, 13396291694390265, 14033311663628592, 20206551185238528, 816598992977094, 14825121931692336, 2894026272850360, 908312106130626, 1015838216994203, 3177347789210880, 1403918758469376, 1638523100331858, 30688225224379200, 8183660900904320, 452623952794731, 32490281815505280, 964842921996114, 14220812021006640, 1277485058530365, 19934912321285760, 964718214025164, 1852761044983552, 3617897456771637, 29806709405947200, 4953592458892464, 1077698196302683, 3874016697975684, 1572513719552000, 282036594472488, 12869822613576585, 7644125078378240, 20068727338367280, 1125448988764704, 4044957773723000, 3967866120414021, 4064102900400000, 2075452584086838, 2006507265796096, 46096654779383040, 3500057788293849, 13362831683242905, 746576779280888, 31288110267888000, 3777498805403214, 4231524894529400, 282071397350774, 20606786707924224, 4633508624393235, 20766610658348208, 2310407835608694, 3674023954548920, 3871852188728361, 5453691188507952, 1464842414842463, 30393087126122880, 41733405529208640, 2412586627995036, 44204420915746560, 7905302652382080, 19883223879830784, 1645378371881724, 121125140301753, 3915321941567160, 127897597617468, 5082487441906992, 88460937902223360, 8071544877792768, 2722619865342208, 2664937183039140, 1415188031112248, 5957747732012208, 8340994034418560, 3851866537099614, 502957008878953, 41374722196365120, 29959402127071536, 4923683569781955, 20449591603770672, 5143319473971200, 5015668864987473, 1627660687688248, 5569098211763376, 4168862702445114, 5055795853051615, 42790003599179520, 11371678030793600, 1479082315614456, 5401279893314835, 19740034963371312, 955122683399110, 5157240788134520, 23073632752678, 29212271429486256, 5161607960784375, 9455442436045440, 3214886311099848, 41743206258220800, 8294279254282416, 1862171250385656, 26208858725771645, 1024220403736205, 39945646085866560, 10801502625670400, 216348715111356, 352189739882018, 5592810082045575, 5782275669435520, 8964150188817024, 106550117378158, 6095167303187760, 5621432007718519, 57791763274533120, 9454540760577792, 38931057168045120, 1694253171686912, 295477032972600, 25255499962717505, 6084890580114560, 1056979526031869, 1438459475754250, 28833414971645232, 21919981329961920, 588766364521778, 5885034710932231, 5521974413701120, 8963793583052544, 8981520678127920, 2490440390007990, 2689068441860920, 59004572186424960, 6357965681325931, 55644334108680960, 1633202878546090, 11012750837436800, 27977463437653296, 5955277593099735, 592009885738360, 5806807644272640, 1191235245529420, 1525491321766215, 8505070201813296, 14043192258887856, 6560922036472891, 2167482537580288, 9575104808310960, 11638723518755200, 822982845026532, 24501892106592065, 837890581805944, 58245620555157120, 37732893331359024, 1369173584327860, 22196966326937280, 316246258600748, 7675205691041280, 10412864156301696, 2471875572057856, 3023199474721602, 9081208558348464, 25287012245719505, 13671093525356160, 16687611958194, 54078545984981760, 2304911810506240, 21450719068735680, 876587265349422, 12354905376074291, 6454034815132800, 1642172804342195, 36873312443304624, 3305016799981206, 22022896258434240, 14885549216726832, 7204203952120051, 325855650110554, 52899934301326080, 2707408576859648, 70110771331135680, 2771061357013764, 1685181689531064, 54696014960492160, 1937669307123880, 1286684190659881, 2662955608782755, 21277292138055360, 8420185626501760, 3805357196688356, 14268241255278384, 1533909242565155, 9794420344002864, 3040982076081696, 14161812835901184, 14694834159040176, 53507552191585920, 2775152465105920, 1526316862777273, 67446524762493120, 8913081836462720, 1878363402759544, 12851806207934291, 88062372786286, 36447669030213936, 33465297697338240, 2572595059057235, 13568015564898048, 8096159362977280, 323303727889164, 14081383620452016, 11775671478897291, 3202778785253120, 72200480745513600, 15096637381669248, 13585555773159971, 544098603599530, 35486470766508336, 21555959530875840, 1292140752402432, 3880016601524876, 8571273892830720, 12199724325182471, 7156147552611640, 3626777035082220, 19385943959317680, 14486320296186240, 3209520236766464, 336041102394484, 2258240056746961, 65655246281042880, 1583149777020928, 71358822046546560, 506470938147840, 4198183521802796, 12908382884644631, 32212437933052800, 2669022001395935, 4544337473367986, 14883438447654192, 3730762183509248, 12633509605132179, 64352661626727360, 21141683762707632, 661342338835045, 624431648317584, 3459370967806976, 336407349959304, 31306217841210240, 2622097346509237, 40590569390886720, 9324524803687040, 4887861843567386, 8339303888647160, 13093496037375651, 31949419070033280, 20415443611386672, 15000187016008704, 1359099919548885, 4078716646425600, 95572211507389440, 12448907837976519, 2286130269546752, 67423915995269760, 13414612836512471, 5142751671266304, 8740211355716600, 551838577080846, 31047154469170560, 18226368688746645, 19692888920224560, 7625923328486200, 12869551118661399, 20819787071212848, 20099230444839600, 66103638883666560, 1331318836776612, 4782343725155328, 92036945377612800, 2514139894458880, 40978274395913280, 4972028887489106, 630123629894263, 43485341295484800, 8194514133913400, 20098909783196976, 1773297922996545, 19380533176537776, 26870365437450624, 4535225260586240, 1185411951633714, 21539206761883824, 39956204473888320, 992978638838058, 1333577560906535, 29868885376214400, 2168195216270848, 17583247257379845, 39325214389216320, 11461251727530240, 13764754513799487, 1362888537536094, 20805122012545200, 1654608745865505, 5858319136202880, 87560169631441920, 2676053153154560, 4906587505699581, 18270420928688085, 38325090801522240, 42081110724067200, 5552138565962244, 9260811987378680, 282071821588742, 18186318006590985, 20369730697969968, 27633419857516032, 86054642051466240, 27758733379539120, 5168790912404920, 5321313611374605, 1779901379794827, 41043076289527680, 6503538517019904, 2846369934522822, 58670582469684480, 18765928587276825, 11773818270842240, 26795746841273856, 41777922254371200, 1930179319889034, 20486187989307696, 5447451272415160, 112184694140129280, 27318370820130432, 3496125153681152, 3119914889845158, 38701137452938560, 8959972940194992, 12309589518837120, 1846512271161611, 5642241578407044, 40743843310811520, 53835291946981440, 11100269541041920, 26485481185916544, 27390049732794672, 2154769902545424, 6670241016889749, 8482170321906864, 108351695247114240, 6024271925321784, 3747885432100864, 57067446878772480, 18125389764974505, 1987491190204920, 11731211581075200, 5525653864539654, 26563925715065136, 6904855025550200, 39311299593089712, 7474380137985315, 28212044928535728, 3712916560921482, 55856335048531200, 6522888174505017, 2403032981008376, 39414203410723200, 5903749751661954, 52238620846774080, 54935025299470080, 15255856368029440, 27281025219384576, 8061753939503475, 27372713449483440, 6484891019670200, 162020541669848, 9130563288083760, 103489619044331520, 13023981083957760, 51077366742576960, 4158874907814000, 53749172156716800, 33570324771608045, 11929493676131200, 1063279873183513, 51836957328386880, 38871436338956592, 711632515962228, 101852277121658880, 8065914260541440, 12446537997574656, 3365044095207992, 9781317219644592, 5996308376163474, 8152477318029679, 71769291513166080, 50680584674337600, 15518493549104000, 37877614231126320, 8434855303874595, 27006992470996272, 8440174377891840, 1916807346729010, 38046037084501680, 8457661496310271, 52207286487678720, 13302241274908848, 16244546096380800, 3585383829076728, 32687413314016205, 75434617985869440, 2140783406404210, 14814305236706560, 407753110654558, 37060310711856816, 8725278349102935, 14151101363127936, 12719191926907056, 33645394858277405, 70014785115121920, 49099415621636160, 3444461319593472, 15635528576021760, 903678667049448, 31655942889561425, 9213231254879360, 48133159291950768, 29602132476442560, 660124047211558, 9184990498520983, 68671858942183680, 14147365869874944, 3931475455766016, 3940846164638718, 32527664539708385, 71386847150659200, 67627168233603840, 2839307252035510, 36632752330106160, 28737277448978880, 8872353782159360, 2434961723268535, 13554727587313968, 4261253193698802, 20387384905437360, 70027958809687680, 10037295260723851, 66309500748153600, 85574684223714240, 15783881308840320, 2079763089862520, 70550056950410880, 47646509082567984, 2487477147297400, 3683052024367015, 11154458625984000, 19663478072301744, 4525733113288448, 14295009105553584, 31659986942094305, 19823884784102016, 69199362412744320, 46547440245024048, 29059165664222400, 11719000042616320, 16809816094568771, 46708659637643952, 4950084465733758, 19120760706978432, 379382596714514, 64616244271983360, 4788061805301248, 83553536805439680, 90268056742769280, 17653343137779731, 3832420974649875, 45617686535285424, 28882789833942720, 5559386550486896, 20654129266702128, 82082983768240320, 4625693414888640, 65325292305137280, 4831370559509504, 3302400373069321, 80643929618623680, 12598080659600000, 5938653192541616, 42859548442661760, 3705471849524355, 19735149664353024, 20429034360950448, 5535233607947264, 16301292160027419, 79199561228080320, 85834985450947200, 18233170388622131, 612787494968806, 45143341198285104, 41814272549024640, 12193478179089920, 10510355626744120, 16802860067337771, 26731718145191088, 84344282767278720, 20812424654838144, 116207301735797760, 3246783418836992, 84915488182999680, 6031503490183256, 17452509923974631, 11126961784342840, 25902564582341808, 6090629671236864, 77256189804427200, 28694409990728880, 83432979302636160, 1433425023357204, 40433944432268160, 50892244482450240, 6852897317060606, 17822391041116467, 27843757864060080, 2222563366401285, 6465379821364224, 111170086801966080, 49751566791163200, 12419594212169720, 40137073777192320, 23710475917953765, 27080358470972208, 109472830453416960, 17572483126434663, 79173608738417280, 8729526550032384, 107354601670579200, 24484251100281525, 54131821782007680, 11698917567052600, 27473159248655664, 26729765456360112, 35337399879374208, 105686842321843200, 50184175014457920, 2183520940623639, 52954731545673600, 15622373500504320, 34390400057011584, 2479010572766454, 28303483353764016, 134457314566348800, 4645696741467648, 23727059927426085, 48347732009862720, 16353395406496000, 7636278179308644, 100885602062730240, 36313041146884272, 8391123515569245, 51423032621784960, 8079408248000184, 70962407333694720, 24346836357243945, 35277124123906560, 35357142290501808, 8425535494054840, 129034799175905280, 4722967071533082, 69612239701658880, 16603066470860160, 51085992360032640, 65688892553332800, 127205728484659200, 34923448295116416, 13543059413564592, 124921581281280000, 8187702153250104, 64385854712907840, 15890675625824000, 34939756719847728, 49456319177892528, 123122007589847040, 67881635758275840, 4347266974017528, 8047110158295354, 19973636289376000, 48332722231409328, 11693506910861955, 35872656330026160, 62637090670497600, 65534285150795520, 20894939494649600, 40867229048088125, 789771779241488, 117935466874122240, 18453482814094848, 41911812103368845, 85313346118375680, 62197328416714560, 47844157053366576, 12066088746547200, 12345224419054735, 83831364143642880, 21094681196776320, 89358097842161280, 3497673417231070, 46948584977227440, 18781662557888688, 40914830904288365, 87836977732429440, 20351650769143040, 59279760416077488, 81949389393127680, 6385003185757696, 39718988924318705, 58050916739880624, 37473937205814720, 6106864315826490, 83464742384277120, 79346843483431680, 100365834986804160, 5032214855365655, 27062179329206448, 98753498213376960, 82558307418353280, 57515564606588208, 15901572559644160, 26328060576079488, 105443766340260480, 22899135314040611, 56507542339979952, 96580257852899520, 103790831887831680, 8087887893837116, 8294771284435968, 93451474694566080, 52263031904703360, 22119362206234299, 99033296083067520, 133346381922432000, 15184489440560440, 34302847378570416, 131486893805122560, 98044154049444480, 36450992702436528, 61107750493081920, 126125214358348800, 30759239787255045, 122059007225164800, 64655720642551680, 43911943109290368, 152848624494182400, 21217836761555200, 150857322034176000, 10558753208843544, 44965958668202160, 82958573176024320, 145110342130790400, 77293963929614400, 140746402234368000, 59532250426567344, 26316038998081280, 49999597837615325, 98429927359207680, 102814966199076480, 70252026474362544, 114599157586822080, 120021050095678080, 149680482602112000, 170303140572364800 ], 120 ], [ [ 1, 72414, 719141048, 1599786294, 846071227567, 80663942988, 4805884287744, 3614557116594, 16321198994605, 0, 315081734162448, 118550, 50793859241999, 152015048635944, 220764178174208, 1954702080000, 932311408236579, 236065148928000, 1181725647436920, 809542270553736, 9774558589, 1032915037304256, 368717975341, 179644236998968, 1356152995072935, 207967010664, 106213501045105, 978617480928, 3144811815801360, 472130339002721, 1891667538042, 1808221485325440, 2056178351615941, 5258995025080, 249133121441560, 2834251729185216, 165865575294342, 26681819069304, 1401930174804, 324256623318784, 236073314662794, 10282895423271360, 1022315602448112, 2359144033924, 56949279282403, 328681433992376, 390977460386895, 5775123734875584, 473298570305208, 2388720389172, 118200984899335, 3375113877852800, 5983808727714960, 2070174232294, 82748152981760, 5714714255739431, 44876541548418, 237294850054934, 68128084526700, 402219630246079, 129578402949632, 1786568105407106, 104621435378545, 827834293392640, 512859958582159, 10729729321914, 2835693542016, 16148829698835840, 5945924420712849, 77129329025425, 932706488178960, 244892285894724, 410575042394880, 3358722187816440, 118910, 9363499636257216, 568704026004224, 218486546893614, 125214526973691, 1200680905518480, 246467942581134, 9614254573746624, 196701298699165, 298234768856646, 463874231856896, 22848305787743040, 123502307432123, 1954720598952, 657412529329485, 330602647741404, 1706404018062375, 1766770209406992, 534455135332352, 236065554646656, 8898145989611385, 2074947224787320, 1956806057846, 1557905814800400, 1068149206271010, 1639903260283659, 294035287688127, 23321502593642880, 236098272184598, 14263493978725776, 635344977582264, 1807774458531000, 2460123952686528, 781908556900015, 932543282778368, 1313854250717136, 5020122592754560, 766843095438444, 494705493513, 1307521178652928, 2425030928527923, 381124205677624, 2800037334486336, 2419626210878214, 282036170234880, 2680989616988595, 14237142706501056, 2743221052835960, 2732067886929795, 1707731191456500, 33380431980076800, 459189319008504, 108150701595949, 2892425800650360, 11526581207018, 2820021151493415, 5322999872089872, 1921492042700124, 3177812189349312, 476387047202525, 30831796242630720, 3352428531468, 3357254576755840, 119071726791325, 79208753915258, 2895761540787648, 3112357677896233, 5325477084110736, 992686648115512, 498584087719565, 627560449761790, 21232634689547712, 3099562243565175, 3159747857899520, 4986371902982592, 1172706448659256, 3672473914841437, 7570912629436800, 177789892793016, 3420986886841095, 53456959766904, 468137030056840, 5744088437108, 6453881850059280, 816944578434816, 5415812871461184, 250195571747220, 18919798867983665, 1018036269544145, 15643028341805760, 203171603557506, 267464468417688, 3672874347236480, 6049285511688720, 1773337156466010, 4154062982944789, 7176984581114, 43416744624679680, 927578164149760, 280101981832998, 410352044652728, 3886062371136640, 821445699576700, 912399867971395, 15471907172902080, 9554169815658432, 4315437863024869, 5980730420554176, 1581555365703780, 576769057818296, 43932783457296000, 970151381491780, 301482138134299, 5438506385449600, 488822410264440, 840724881594355, 5593433042278848, 9049187346801552, 6684342331564, 9401692028897088, 1301920080914176, 797144237381682, 712903229479288, 8995073050238531, 63389800643890, 27845307208792512, 15705671347454400, 5177274658803200, 274004996505524, 1521795745572608, 2011278137382960, 9825041633372688, 8655933700244, 674716324089139, 15078674996337600, 331826692671488, 2441901980641376, 8446478743618871, 904464356226175, 2242609152650412, 10055452619537856, 1552972331123968, 285727993501284, 849591554173891, 53806226713698240, 92682910605180, 1505298867241656, 8711511385872, 24139219952350080, 887009551636759, 1715842676060335, 5796424888136320, 2974507347371726, 9548600952636864, 8695496059157829, 10215238706365584, 237571321478965, 1776027374953472, 286068239735724, 1062407322005479, 716782733097216, 6199894211318400, 8869782276504311, 5363240614279160, 65981352293142, 23914008372366720, 14082482670994368, 9714248427003024, 283379743727814, 8536857287969721, 948776107346176, 55408454750874240, 446501751271824, 9468663357981191, 2250077456744592, 486717447109242, 861627040672256, 3040483498488326, 4824839477432120, 14500046216109504, 422085696748705, 13804506775372608, 557739822534528, 2111507697485056, 1705114975367071, 1078771674651136, 31804812465698880, 261016079896470, 3322908146910926, 219872679673479, 22863207631881600, 1016141232130065, 2548232274408704, 9270367835564001, 464495263900314, 15095354031020352, 363816184715905, 347486940766542, 3005387060491536, 291663634720632, 22099998832813440, 901871210042880, 12917489716408245, 30357081791231040, 5781661239106040, 9649429641182001, 1956824577158, 14645410060243392, 928229460678705, 2731129953535248, 73783718230533120, 2627659059271407, 1677792766196480, 449585260277995, 32755663002165120, 3472363022972304, 6134553354003960, 236098677903614, 13396291694390265, 14033311663628736, 20206551185238672, 816598992977094, 14825121931692480, 2894026272850360, 908312106130626, 1015838216994203, 3177347789211024, 1403918758469376, 1638523100331858, 30688225224379200, 8183660900904320, 452623952794731, 32490281815505280, 964842921996114, 14220812021006784, 1277485058530365, 19934912321285904, 964718214025164, 1852761044983552, 3617897456771703, 29806709405947200, 4953592458892608, 1077698196302683, 3874016697975684, 1572513719552000, 282036594472488, 12869822613576585, 7644125078378240, 20068727338367424, 1125448988764704, 4044957773723000, 3967866120414087, 4064102900400144, 2075452584086838, 2006507265796096, 46096654779383040, 3500057788293915, 13362831683242905, 746576779280888, 31288110267888000, 3777498805403214, 4231524894529400, 282071397350774, 20606786707924368, 4633508624393235, 20766610658348352, 2310407835608694, 3674023954548920, 3871852188728427, 5453691188508096, 1464842414842463, 30393087126122880, 41733405529208640, 2412586627995036, 44204420915746560, 7905302652382080, 19883223879830928, 1645378371881724, 121125140301753, 3915321941567160, 127897597617468, 5082487441907136, 88460937902223360, 8071544877792912, 2722619865342208, 2664937183039140, 1415188031112248, 5957747732012352, 8340994034418560, 3851866537099614, 502957008878953, 41374722196365120, 29959402127071680, 4923683569781955, 20449591603770816, 5143319473971200, 5015668864987539, 1627660687688248, 5569098211763520, 4168862702445114, 5055795853051681, 42790003599179520, 11371678030793600, 1479082315614456, 5401279893314835, 19740034963371456, 955122683399110, 5157240788134520, 23073632752678, 29212271429486400, 5161607960784375, 9455442436045584, 3214886311099848, 41743206258220800, 8294279254282560, 1862171250385656, 26208858725771645, 1024220403736205, 39945646085866560, 10801502625670400, 216348715111356, 352189739882018, 5592810082045575, 5782275669435520, 8964150188817168, 106550117378158, 6095167303187904, 5621432007718585, 57791763274533120, 9454540760577936, 38931057168045120, 1694253171686912, 295477032972600, 25255499962717505, 6084890580114560, 1056979526031869, 1438459475754250, 28833414971645376, 21919981329961920, 588766364521778, 5885034710932297, 5521974413701120, 8963793583052688, 8981520678128064, 2490440390007990, 2689068441860920, 59004572186424960, 6357965681325997, 55644334108680960, 1633202878546090, 11012750837436800, 27977463437653440, 5955277593099735, 592009885738360, 5806807644272640, 1191235245529420, 1525491321766215, 8505070201813440, 14043192258888000, 6560922036472957, 2167482537580288, 9575104808311104, 11638723518755200, 822982845026532, 24501892106592065, 837890581805944, 58245620555157120, 37732893331359168, 1369173584327860, 22196966326937280, 316246258600748, 7675205691041280, 10412864156301840, 2471875572057856, 3023199474721602, 9081208558348608, 25287012245719505, 13671093525356304, 16687611958194, 54078545984981760, 2304911810506240, 21450719068735680, 876587265349422, 12354905376074291, 6454034815132800, 1642172804342195, 36873312443304768, 3305016799981206, 22022896258434240, 14885549216726976, 7204203952120117, 325855650110554, 52899934301326080, 2707408576859648, 70110771331135680, 2771061357013764, 1685181689531064, 54696014960492160, 1937669307123880, 1286684190659947, 2662955608782755, 21277292138055360, 8420185626501760, 3805357196688356, 14268241255278528, 1533909242565155, 9794420344003008, 3040982076081696, 14161812835901328, 14694834159040320, 53507552191585920, 2775152465105920, 1526316862777339, 67446524762493120, 8913081836462720, 1878363402759544, 12851806207934291, 88062372786286, 36447669030214080, 33465297697338240, 2572595059057235, 13568015564898192, 8096159362977280, 323303727889164, 14081383620452160, 11775671478897357, 3202778785253120, 72200480745513600, 15096637381669392, 13585555773159971, 544098603599530, 35486470766508480, 21555959530875840, 1292140752402432, 3880016601524876, 8571273892830720, 12199724325182471, 7156147552611640, 3626777035082220, 19385943959317824, 14486320296186384, 3209520236766464, 336041102394484, 2258240056747027, 65655246281042880, 1583149777020928, 71358822046546560, 506470938147840, 4198183521802796, 12908382884644631, 32212437933052800, 2669022001395935, 4544337473367986, 14883438447654336, 3730762183509248, 12633509605132245, 64352661626727360, 21141683762707776, 661342338835045, 624431648317584, 3459370967806976, 336407349959304, 31306217841210240, 2622097346509303, 40590569390886720, 9324524803687040, 4887861843567386, 8339303888647160, 13093496037375717, 31949419070033280, 20415443611386816, 15000187016008848, 1359099919548885, 4078716646425600, 95572211507389440, 12448907837976585, 2286130269546752, 67423915995269760, 13414612836512471, 5142751671266448, 8740211355716600, 551838577080846, 31047154469170560, 18226368688746645, 19692888920224704, 7625923328486200, 12869551118661465, 20819787071212992, 20099230444839744, 66103638883666560, 1331318836776612, 4782343725155472, 92036945377612800, 2514139894458880, 40978274395913280, 4972028887489106, 630123629894263, 43485341295484800, 8194514133913400, 20098909783197120, 1773297922996545, 19380533176537920, 26870365437450768, 4535225260586240, 1185411951633714, 21539206761883968, 39956204473888320, 992978638838058, 1333577560906535, 29868885376214400, 2168195216270848, 17583247257379845, 39325214389216320, 11461251727530240, 13764754513799553, 1362888537536094, 20805122012545344, 1654608745865505, 5858319136203024, 87560169631441920, 2676053153154560, 4906587505699647, 18270420928688085, 38325090801522240, 42081110724067200, 5552138565962244, 9260811987378680, 282071821588742, 18186318006590985, 20369730697970112, 27633419857516176, 86054642051466240, 27758733379539264, 5168790912404920, 5321313611374671, 1779901379794827, 41043076289527680, 6503538517020048, 2846369934522822, 58670582469684480, 18765928587276825, 11773818270842240, 26795746841274000, 41777922254371200, 1930179319889034, 20486187989307840, 5447451272415160, 112184694140129280, 27318370820130576, 3496125153681152, 3119914889845158, 38701137452938560, 8959972940195136, 12309589518837120, 1846512271161611, 5642241578407044, 40743843310811520, 53835291946981440, 11100269541041920, 26485481185916688, 27390049732794816, 2154769902545424, 6670241016889815, 8482170321907008, 108351695247114240, 6024271925321784, 3747885432100864, 57067446878772480, 18125389764974505, 1987491190204920, 11731211581075200, 5525653864539654, 26563925715065280, 6904855025550200, 39311299593089856, 7474380137985315, 28212044928535872, 3712916560921482, 55856335048531200, 6522888174505083, 2403032981008376, 39414203410723200, 5903749751661954, 52238620846774080, 54935025299470080, 15255856368029440, 27281025219384720, 8061753939503475, 27372713449483584, 6484891019670200, 162020541669848, 9130563288083904, 103489619044331520, 13023981083957904, 51077366742576960, 4158874907814000, 53749172156716800, 33570324771608045, 11929493676131200, 1063279873183513, 51836957328386880, 38871436338956736, 711632515962228, 101852277121658880, 8065914260541440, 12446537997574800, 3365044095207992, 9781317219644736, 5996308376163474, 8152477318029745, 71769291513166080, 50680584674337600, 15518493549104000, 37877614231126464, 8434855303874595, 27006992470996416, 8440174377891840, 1916807346729010, 38046037084501824, 8457661496310337, 52207286487678720, 13302241274908992, 16244546096380800, 3585383829076728, 32687413314016205, 75434617985869440, 2140783406404210, 14814305236706560, 407753110654558, 37060310711856960, 8725278349102935, 14151101363128080, 12719191926907200, 33645394858277405, 70014785115121920, 49099415621636160, 3444461319593472, 15635528576021760, 903678667049448, 31655942889561425, 9213231254879360, 48133159291950912, 29602132476442560, 660124047211558, 9184990498521049, 68671858942183680, 14147365869875088, 3931475455766016, 3940846164638718, 32527664539708385, 71386847150659200, 67627168233603840, 2839307252035510, 36632752330106304, 28737277448978880, 8872353782159360, 2434961723268535, 13554727587314112, 4261253193698802, 20387384905437504, 70027958809687680, 10037295260723917, 66309500748153600, 85574684223714240, 15783881308840320, 2079763089862520, 70550056950410880, 47646509082568128, 2487477147297400, 3683052024367015, 11154458625984000, 19663478072301888, 4525733113288448, 14295009105553728, 31659986942094305, 19823884784102160, 69199362412744320, 46547440245024192, 29059165664222400, 11719000042616320, 16809816094568771, 46708659637644096, 4950084465733758, 19120760706978576, 379382596714514, 64616244271983360, 4788061805301248, 83553536805439680, 90268056742769280, 17653343137779731, 3832420974649875, 45617686535285568, 28882789833942720, 5559386550486896, 20654129266702272, 82082983768240320, 4625693414888640, 65325292305137280, 4831370559509504, 3302400373069387, 80643929618623680, 12598080659600000, 5938653192541616, 42859548442661760, 3705471849524355, 19735149664353168, 20429034360950592, 5535233607947264, 16301292160027485, 79199561228080320, 85834985450947200, 18233170388622131, 612787494968806, 45143341198285248, 41814272549024640, 12193478179089920, 10510355626744120, 16802860067337837, 26731718145191232, 84344282767278720, 20812424654838288, 116207301735797760, 3246783418836992, 84915488182999680, 6031503490183256, 17452509923974631, 11126961784342840, 25902564582341952, 6090629671236864, 77256189804427200, 28694409990729024, 83432979302636160, 1433425023357204, 40433944432268160, 50892244482450240, 6852897317060606, 17822391041116533, 27843757864060224, 2222563366401285, 6465379821364224, 111170086801966080, 49751566791163200, 12419594212169720, 40137073777192320, 23710475917953765, 27080358470972352, 109472830453416960, 17572483126434729, 79173608738417280, 8729526550032528, 107354601670579200, 24484251100281525, 54131821782007680, 11698917567052600, 27473159248655808, 26729765456360256, 35337399879374352, 105686842321843200, 50184175014457920, 2183520940623639, 52954731545673600, 15622373500504320, 34390400057011728, 2479010572766454, 28303483353764160, 134457314566348800, 4645696741467648, 23727059927426085, 48347732009862720, 16353395406496000, 7636278179308644, 100885602062730240, 36313041146884416, 8391123515569311, 51423032621784960, 8079408248000184, 70962407333694720, 24346836357243945, 35277124123906704, 35357142290501952, 8425535494054840, 129034799175905280, 4722967071533082, 69612239701658880, 16603066470860160, 51085992360032640, 65688892553332800, 127205728484659200, 34923448295116560, 13543059413564736, 124921581281280000, 8187702153250104, 64385854712907840, 15890675625824000, 34939756719847872, 49456319177892672, 123122007589847040, 67881635758275840, 4347266974017528, 8047110158295354, 19973636289376000, 48332722231409472, 11693506910861955, 35872656330026304, 62637090670497600, 65534285150795520, 20894939494649600, 40867229048088125, 789771779241488, 117935466874122240, 18453482814094992, 41911812103368845, 85313346118375680, 62197328416714560, 47844157053366720, 12066088746547200, 12345224419054801, 83831364143642880, 21094681196776320, 89358097842161280, 3497673417231070, 46948584977227584, 18781662557888832, 40914830904288365, 87836977732429440, 20351650769143040, 59279760416077632, 81949389393127680, 6385003185757696, 39718988924318705, 58050916739880768, 37473937205814720, 6106864315826490, 83464742384277120, 79346843483431680, 100365834986804160, 5032214855365655, 27062179329206592, 98753498213376960, 82558307418353280, 57515564606588352, 15901572559644160, 26328060576079632, 105443766340260480, 22899135314040611, 56507542339980096, 96580257852899520, 103790831887831680, 8087887893837116, 8294771284435968, 93451474694566080, 52263031904703360, 22119362206234365, 99033296083067520, 133346381922432000, 15184489440560440, 34302847378570560, 131486893805122560, 98044154049444480, 36450992702436672, 61107750493081920, 126125214358348800, 30759239787255045, 122059007225164800, 64655720642551680, 43911943109290512, 152848624494182400, 21217836761555200, 150857322034176000, 10558753208843544, 44965958668202304, 82958573176024320, 145110342130790400, 77293963929614400, 140746402234368000, 59532250426567488, 26316038998081280, 49999597837615325, 98429927359207680, 102814966199076480, 70252026474362688, 114599157586822080, 120021050095678080, 149680482602112000, 170303140572364800 ], 30 ] ];