indics:= [ [ [ 1, 16316, 183537164, 418265164, 218195564733, 20029183766, 1236480220544, 940745396306, 4238232813685, 0, 81740856264272, 840, 13064038814358, 39650358946748, 57001547776384, 289723397040, 242765277958779, 58959672307200, 309450564492700, 200885390592246, 2722974285, 268019256811904, 96684031893, 46472456051588, 352677146493911, 52066222082, 27031794677229, 251575895938, 818640131271264, 117919355849953, 454472649852, 472173647809088, 529219467245472, 1356183181036, 64871966460972, 735400132897984, 43158416874768, 6967983210852, 359197245858, 83897170429056, 58961606992940, 2676932299759600, 257645843393520, 492585837128, 14669202748155, 85964405667980, 101929347623562, 1502999419004544, 118226736388876, 553280393360, 30456992806315, 878111476978048, 1552725538671552, 318754546204, 21342403797248, 1487742586555749, 11793071706758, 59280315696664, 17831835418994, 103808964618729, 33542914650880, 457870892138128, 27184867248883, 213763533869760, 128504219756397, 2748056266382, 549204338666, 4202610703187520, 1543323491965674, 19825028140669, 242190451738760, 61366910832798, 107351887926784, 875893973078852, 840, 2436486001198272, 143106347696896, 56846054915042, 32332650193728, 311760752752512, 64183800679072, 2499043021460800, 50304754987445, 75100817217530, 120103818280320, 5949553746406240, 32045745202068, 289723931280, 166398999969685, 86025330078756, 444101066315595, 459932947946720, 138470666086400, 58959706849960, 2314189207219910, 541860821268180, 289843464400, 400040404990832, 268487869992410, 426543518043201, 76932095421594, 6070478473283520, 58963904001240, 3711187848844880, 165551222444188, 471059725507284, 638880319036928, 196508700018134, 242398346471424, 333534359607060, 1307771808960192, 196889453855648, 130728381173, 334110170103936, 630211878743127, 98360394237796, 728355671086336, 623612147570986, 68710359216240, 696511888911791, 3701033066605824, 716371166484780, 707054077852683, 437699371482306, 8690260423314240, 119159842313532, 27531888017153, 746871204235900, 2925461114362, 733933854088837, 1385421658203480, 499072062725274, 826743420277568, 119043158355277, 8023715809161856, 815417162958, 876410785694208, 30340797521761, 20585528344600, 748212631540544, 806016501019452, 1386534936099456, 258835748728900, 124829370954645, 163720543084130, 5526962683325760, 806151767128311, 822492711583424, 1294044372399808, 296942470610884, 949260049661328, 1969280008634432, 46219332756834, 883409862109511, 13915619282084, 121712755809624, 1204336068498, 1680573426825456, 212267682326912, 1407827852581056, 62497615779146, 4922731175711064, 261761282365581, 4072057250012320, 52673991880024, 66950723499838, 958194657084288, 1567473077496384, 453604244370494, 1075131689483652, 1797013175690, 11303853999330240, 240090913793920, 69756306443676, 107291560441132, 1004876175641088, 213846833736432, 237743105127930, 4027133214456160, 2486762871622656, 1120993099301232, 1554895451808448, 404556992032506, 144724340785068, 11435433054642048, 249327100171272, 78030232273933, 1416406891410048, 127766157203748, 218779707201524, 1451931130748224, 2352090685508168, 1600297729538, 2447623231127808, 339195953555968, 204169781260992, 180362711289764, 2341584129512319, 16548046548708, 7247863433586432, 4089232924559920, 1344339134641024, 69079711371958, 386886476349952, 517941533015880, 2552009376538800, 1569813420848, 174327409533951, 3918109390025200, 86578245214976, 629442473650716, 2198548043449803, 235191575996402, 583356372001068, 2617815485278272, 402249927713728, 70529834379428, 215317786316619, 14007160232810608, 24185268035450, 386217414330892, 1723027934980, 6283660839981120, 228519599553271, 441846730194762, 1508744017317248, 768708419905312, 2478564198894144, 2261008515621576, 2654605431468816, 61702424323455, 459940442145984, 70977461906752, 273545548046779, 187147379955328, 1601489979899648, 2307634423075989, 1397397508180876, 16998962344818, 6224997777638976, 3664031657813184, 2529569933687328, 69059615489704, 2216986964672946, 243446075806720, 14423923267938048, 116549526662030, 2460638286618549, 584461396393560, 124988090415390, 224749732032000, 787324283488708, 1256021910386396, 3769781094150976, 109877674280443, 3593201118730176, 143130362438258, 548343707985472, 441493914546393, 273225001650432, 8280908190023440, 67714468156838, 865883144769328, 56983025298514, 5951280839119680, 258578249834483, 651991594641856, 2408323099213758, 120765517779812, 3926407380233408, 93507891551389, 87248354904806, 782053580599448, 71357049499698, 5744927460611520, 234502343577728, 3362410944005312, 7904082222473920, 1507607898973652, 2511312012203994, 289843998640, 3812073222916800, 235466776343869, 705222625149800, 19209568912652160, 683317453199733, 431248211214336, 117300358313484, 8527508106333120, 903452704750800, 1589705221142052, 58963938544000, 3484557411794998, 3648388404209472, 5259759128219800, 212596435026492, 3855992613277696, 753719530181132, 233055884145866, 256293077907744, 822850874895072, 365190185427200, 418328128653416, 7991380480972960, 2132310177518208, 117832502288504, 8458383852662976, 247937455112572, 3704648970898816, 329275653981845, 5187610282089776, 251034047537036, 477446245140992, 940314677407743, 7753355457041440, 1288577073140992, 274147642845044, 1003720443828252, 408958874456320, 68710394293240, 3347472436061550, 1988914078747584, 5217075250723200, 289519182361656, 1055402937411620, 1028406938203899, 1052847746382080, 533676661463090, 513391507937152, 12001790351184960, 908461956520509, 3479731424149910, 193236407125596, 8145249904735680, 978724740987478, 1093528524436980, 68714710976800, 5363094789141920, 1205843348183185, 5401410595651072, 600475906363478, 957390294996644, 1005634848985905, 1418565898039232, 377186888463770, 7904570074067520, 10864919555537968, 622712265806760, 11509443405752256, 2060004853987712, 5177105775284336, 424840074762688, 30872212236681, 1010316190452084, 33028620587648, 1318898518230848, 23031793263548160, 2100807914078232, 701533424610176, 693905163923688, 368326644222948, 1550837152680640, 2162237312219392, 999459870081106, 125984494834965, 10766980158606256, 7798435193989440, 1280944538408871, 5318753813867520, 1340189370728320, 1303899604373031, 413366700528612, 1443983663526976, 1086727159853986, 1311199108363056, 11140807367949120, 2959471461071808, 385063468519484, 1394898769387391, 5142976639165440, 248795168266154, 1335818262039180, 5441557342042, 7604957889299136, 1341973815594437, 2461725563511912, 837935801024934, 10860039808770240, 2155832431912512, 476641937466428, 6823228289257908, 263382455236545, 10396971167367616, 2807151353342144, 56043786069430, 88142490734462, 1451298161866837, 1508771722443328, 2326641741730680, 26973775236480, 1581552044715008, 1458728082798072, 15047362450176960, 2461968091969488, 10138228695264256, 440081234766080, 73601193537222, 6570772768552800, 1578452576732608, 271883616282913, 375010713257570, 7506290021578752, 5706147936262192, 149885932425700, 1530787535767212, 1438181146168704, 2328158455740576, 2334501106846912, 641834684917112, 691332219099396, 15360764720775168, 1646976718780308, 14488555286696256, 422344748936630, 2866124584725952, 7286480171849856, 1546283408479911, 154684948404260, 1499675108913024, 309795477045924, 396956043727720, 2210400194715328, 3655987426455552, 1707680118132288, 564887836084224, 2491080489620160, 3014421486983232, 210714639723498, 6374196868171344, 212451952113316, 15162724269349248, 9820639082397312, 352422646893924, 5778935656301920, 77364447184398, 1996094070332800, 2704021622759376, 634885479760128, 782078276621474, 2359793468143296, 6586209818789064, 3554398894219832, 3797004962050, 14080502239485120, 599187488262272, 5574252493220320, 224025583083448, 3216570099023961, 1672923640727488, 428233899505450, 9598871809832448, 860770649833682, 5733199195961440, 3875239926009024, 1876304247275412, 81274878412590, 13765408228146240, 692736344604416, 18254877800644960, 717216606964506, 432686173856364, 14238229958191488, 500351724856332, 332160276752689, 686287790107930, 5532929939251360, 2193379359223168, 985976286864396, 3709806988595136, 398364658477884, 2546041699367488, 792451652823654, 3683403058323992, 3826196615530176, 13934449726693248, 720046645064256, 393481346891197, 17557026569709328, 2309124657538048, 483187341093860, 3345133567471239, 22394509573488, 9487961927284224, 8712736490749632, 664021976186324, 3534302548523624, 2104639100290304, 79781775367638, 3658622628729408, 3062020686594516, 824211715288064, 18797230636791168, 3924721738839744, 3529788507052719, 138820365121700, 9243718545232128, 5605025264534320, 337474631047936, 1006773596755596, 2212197507060224, 3173005220841243, 1862166453517444, 945701819033028, 5045347518054720, 3773488250336976, 834151472459840, 81068025475148, 584374918838415, 17092761238864048, 406494136747648, 18577654652437248, 131964061650206, 1094286707464116, 3358075335675003, 8386199135760960, 691919090406002, 1180572488154652, 3867995514876672, 960106479998144, 3285507054986100, 16758399202428208, 5499372527319488, 172011572591975, 159824021871914, 898318407603136, 81608172960372, 8142087950128320, 681007080529735, 10568356686950032, 2414148976050048, 1274819335276912, 2173364750405596, 3409648951169496, 8317690728088896, 5313279867644352, 3906065076193392, 346576787956255, 1047824627807680, 24883662253484160, 3233791018801830, 591277507776000, 17552821467007488, 3489929048874789, 1337824385570088, 2264850506648876, 139654944565450, 8074578213888576, 4744673455937092, 5123413397907264, 1985852185445036, 3351621921326466, 5415453544344832, 5232545658577344, 17214714783349248, 343897811090894, 1240284143220600, 23963010223743360, 646458274842752, 10670012278655440, 1297386293529508, 163869433897470, 11322102062029632, 2123512889017596, 5235846711369472, 458081188704443, 5040538139453376, 6994337094011512, 1168598224568768, 308286006088072, 5604446899366784, 10393382566218640, 254264524204862, 339600689451730, 7768212846252480, 564680120399488, 4577384123518272, 10239674313745600, 2983396840584448, 3585710545188078, 350773929587312, 5419291852749824, 425959771592989, 1519701003719288, 22797062162985600, 689656989961600, 1274002901984841, 4756242169110512, 9972503567638720, 10956147697632960, 1442447171378280, 2403445602848052, 68714746053800, 4729738590695678, 5298590875636800, 7193798121111400, 22410149675880960, 7219679854164352, 1346671613821852, 1382425856136837, 458070917865900, 10677710059840320, 1689158076602160, 735880845433736, 15276692159245632, 4888575126253798, 3068514952198208, 6978699035276536, 10877178098632896, 498399846869592, 5336213812424512, 1407223058551532, 29209861333820160, 7110349691890496, 904559068099072, 812500297208084, 10069797441316960, 2332019970271936, 3195509630963008, 476744531769880, 1467249430140672, 10599739132272576, 14014646762250208, 2889520930751744, 6898162687311632, 7123518856361856, 556577657229536, 1734019475032047, 2204029890046912, 28211674744431360, 1571321949911052, 965906172118272, 14858905028243520, 4722413578727550, 516742990639388, 3039703356870784, 1436983140396358, 6919478491063296, 1789097096391620, 10233788636061120, 1944841338551465, 7340221270229248, 967714455243758, 14535334601981760, 1696952213199213, 615254794010012, 10253956755228480, 1539938416010878, 13600514138073328, 14304013164904896, 3967287199058368, 7103627965290176, 2090861820821185, 7130632691289088, 1678673215752644, 40980203534648, 2373199346941952, 26945387809401600, 3390611679702504, 13301085437897968, 1085132827532988, 13986486470033856, 8739160709219856, 3096496813058112, 273536110528873, 13491333482704816, 10119184963195392, 180846906684948, 26524148870136960, 2102217732787520, 3234818571021432, 865359406324964, 2541080394830080, 1564624639773706, 2115715137022476, 18687782563165632, 13197956584604656, 4040287766815808, 9866066862911616, 2188730344620471, 7035312636135936, 2186711031264320, 499193192400434, 9905375154868608, 2202616579526016, 13585202003113920, 3460046484488256, 4213346889606208, 924572019483580, 8509083504965508, 19639411009402368, 553674131492654, 3852369736410304, 100119550474142, 9651753900901632, 2268737049108437, 3677560896747912, 3307622871940032, 8762650453128708, 18230578422755520, 12786099303178816, 896499179864832, 4048616606554944, 230879319853294, 8234136411072120, 2392839969292928, 12529005694741632, 7706791699256752, 165735142829580, 2392898043281832, 17872681544333760, 3678206861319408, 1012355157088896, 1022672642477732, 8472726909159600, 18585191227012608, 17609226341368896, 735684676519670, 9540422759811648, 7472962813999792, 2297389999309504, 633769561008760, 3525472178871232, 1111185222563900, 5308221798970560, 18236526588864768, 2614795712987268, 17257373194337856, 22280128002939520, 4093292518885952, 535247737046692, 18366876596604288, 12402160007048064, 642555125539824, 950825615121320, 2902733963456000, 5114466161140032, 1169532089328640, 3717661354891200, 8247074436985344, 5156543736539336, 18020848525592448, 12124608374441088, 7555746149218720, 3033291705958400, 4374684877854081, 12160060230846720, 1291294439494262, 4981245236017688, 92735833710950, 16816671718009920, 1233859374883968, 21755517603604000, 23502317095210368, 4591406068726761, 993588716323850, 11882005444556544, 7513611170465440, 1445718086868036, 5372899292690304, 21375424279137760, 1207161025165254, 17011861879951488, 1255745981151808, 857010317105953, 20993725541655568, 3268123581162368, 1548919183418196, 11159297601047232, 960417059301084, 5140230171048248, 5311811262840576, 1427559322238272, 4238323672839840, 20624729079222928, 22347758438548608, 4742736870747639, 154127791658480, 11758432288638720, 10878427279722432, 3154523928520704, 2736250044906004, 4377307558557636, 6958353046014528, 21964767348240768, 5420815862346720, 30257379646623360, 839416978391808, 22107908275212288, 1573667587978596, 4541931438802443, 2883299182553444, 6740163875860800, 1574034480555456, 20118615458190448, 7466134904829824, 21727553752040448, 369652572896270, 10519241495616960, 13251226132286992, 1788733160935852, 4643546416270020, 7252716667616384, 573696068063175, 1668229049076032, 28945484679081600, 12945450697674832, 3222844204684796, 10441886414047296, 6171544585509092, 7047276857447232, 28508642725368960, 4577824901191350, 20618228232127488, 2268262382105928, 27951858897782400, 6376980178571092, 14094764467847232, 3035369619887436, 7156134411272128, 6954497929009344, 9199208556406792, 27522698571164160, 13057101904559440, 563297229889086, 13779567694362432, 4067975422241088, 8957911479850648, 640344175305172, 7371946621592000, 35010018896751360, 1201861222594560, 6180614274359472, 12582710908619200, 4242920068893248, 1988386834589460, 26272258175923200, 9447213387119488, 2182510230657945, 13380964900848960, 2108147340201480, 18477829650821952, 6343155230890478, 9187353277876936, 9209361617582848, 2182201598003452, 33597785054937600, 1232102771398004, 18117500088868032, 4313740861454208, 13293148627951296, 17101339310678368, 33126616649064960, 9095517346821152, 3522088036886656, 32526624713990400, 2136900693633072, 16767276184506208, 4122336664686144, 9100537346410752, 12875628332583552, 32063137935212160, 17667064528749120, 1120787833335004, 2100246572829358, 5196477311779008, 12588698828061696, 3039258736925465, 9344058615576064, 16311295270142128, 17055671478895296, 5417486402456768, 10636913874986496, 198259453143948, 30712358665699200, 4799237586354504, 10917058370619456, 22215021350261952, 16196925158412016, 12461431881826368, 3130765849134720, 3216531533921436, 21820365336148032, 5476189651161408, 23265192939345408, 906121913036534, 12226786416179904, 4886452174224576, 10657904594572308, 22874280461683968, 5275861445434304, 15431616546708864, 21330512766621120, 1650799557998848, 10345489477414920, 15120253509863808, 9748221826703152, 1594072937534120, 21735568344811008, 20652659498719296, 26131865771791360, 1304449264240760, 7041315783363840, 25717138021328320, 21499616102556288, 14980744548800640, 4121958054892800, 6858005328045992, 27454200320673408, 5958919773292881, 14717809115279616, 25150679331805600, 27028961390851968, 2110710740831436, 2145285114137024, 24336043300877968, 13599603639728832, 5763009470538960, 25789910399707008, 34720557495926400, 3939409229753204, 8927784653529408, 34241467702700160, 25532422624524288, 9494094294835520, 15902935392720592, 32845080400675200, 8013250233879092, 31786162494912000, 16826845349888832, 11437398191954728, 39799298041574400, 5509525106361088, 39285881796188160, 2756136760822260, 11711510400246784, 21593252830153152, 37789155619891200, 20128583982643168, 36652703154480000, 15505153774292928, 6828702970988608, 13024210462122096, 25622219372953152, 26774677641335808, 18297479611539840, 29843491039888960, 31255459866023808, 38979260801712000, 44349776190720000 ], 144 ], [ [ 1, 16320, 183537164, 418265164, 218195564733, 20029183766, 1236480220544, 940745418170, 4238232813685, 0, 81740856264272, 840, 13064038814358, 39650358947474, 57001547776384, 289723397040, 242765277958779, 58959672307200, 309450564492700, 200885390592960, 2722974285, 268019256811904, 96684031893, 46472456051588, 352677146493911, 52066222086, 27031794677229, 251575895938, 818640131271264, 117919355849953, 454472649856, 472173647809088, 529219467245472, 1356183181036, 64871966490902, 735400132897984, 43158416874772, 6967983210852, 359197245858, 83897170429056, 58961606992944, 2676932299759600, 257645843424734, 492585837128, 14669202748155, 85964405667980, 101929347623562, 1502999419004544, 118226736388876, 553280393360, 30456992806315, 878111476978048, 1552725538671552, 318754546204, 21342403797248, 1487742586555749, 11793071706758, 59280315696664, 17831835440858, 103808964618729, 33542914650880, 457870892140784, 27184867248883, 213763533869760, 128504219756397, 2748056288246, 549204338666, 4202610703187520, 1543323491965674, 19825028140669, 242190451738760, 61366910832798, 107351887926784, 875893973078852, 840, 2436486001198272, 143106347696896, 56846054936906, 32332650193728, 311760752752512, 64183800679798, 2499043021460800, 50304754987445, 75100817239394, 120103818280320, 5949553746406240, 32045745202068, 289723931280, 166398999969685, 86025330079482, 444101066315595, 459932947946720, 138470666086400, 58959706849960, 2314189207219910, 541860821268180, 289843464400, 400040404990832, 268487869993124, 426543518043201, 76932095421594, 6070478473283520, 58963904001240, 3711187848844880, 165551222444914, 471059725507284, 638880319036928, 196508700018134, 242398346471424, 333534359607774, 1307771808960192, 196889453856374, 130728381173, 334110170103936, 630211878743127, 98360394237796, 728355671086336, 623612147611486, 68710359216240, 696511888911791, 3701033066605824, 716371166484780, 707054077852683, 437699371483020, 8690260423314240, 119159842313532, 27531888017153, 746871204235900, 2925461114362, 733933854088837, 1385421658203480, 499072062725988, 826743420277568, 119043158355277, 8023715809161856, 815417162962, 876410785694208, 30340797521761, 20585528344600, 748212631540544, 806016501019452, 1386534936099456, 258835748728900, 124829370954645, 163720543114060, 5526962683325760, 806151767128311, 822492711583424, 1294044372399808, 296942470610884, 949260049661328, 1969280008634432, 46219332756838, 883409862109511, 13915619282084, 121712755839554, 1204336068498, 1680573426825456, 212267682326912, 1407827852581056, 62497615779150, 4922731175711064, 261761282365581, 4072057250012320, 52673991880028, 66950723499838, 958194657084288, 1567473077496384, 453604244401708, 1075131689483652, 1797013175690, 11303853999330240, 240090913793920, 69756306443680, 107291560441132, 1004876175641088, 213846833766362, 237743105127930, 4027133214456160, 2486762871622656, 1120993099301232, 1554895451808448, 404556992063720, 144724340785068, 11435433054642048, 249327100201202, 78030232273933, 1416406891410048, 127766157203748, 218779707201524, 1451931130748224, 2352090685508168, 1600297729538, 2447623231127808, 339195953555968, 204169781260996, 180362711289764, 2341584129512319, 16548046548708, 7247863433586432, 4089232924559920, 1344339134641024, 69079711371958, 386886476349952, 517941533047094, 2552009376538800, 1569813420848, 174327409533951, 3918109390025200, 86578245214976, 629442473653372, 2198548043449803, 235191575996402, 583356372032282, 2617815485278272, 402249927713728, 70529834379428, 215317786316619, 14007160232810608, 24185268057314, 386217414330892, 1723027934980, 6283660839981120, 228519599553271, 441846730194762, 1508744017317248, 768708419907968, 2478564198894144, 2261008515621576, 2654605431468816, 61702424323455, 459940442145984, 70977461906752, 273545548046779, 187147379955328, 1601489979899648, 2307634423075989, 1397397508180876, 16998962344818, 6224997777638976, 3664031657813184, 2529569933687328, 69059615489704, 2216986964672946, 243446075806720, 14423923267938048, 116549526683894, 2460638286618549, 584461396393560, 124988090415390, 224749732032000, 787324283491364, 1256021910386396, 3769781094150976, 109877674280443, 3593201118730176, 143130362460122, 548343707985472, 441493914546393, 273225001650432, 8280908190023440, 67714468178702, 865883144771984, 56983025298514, 5951280839119680, 258578249834483, 651991594641856, 2408323099213758, 120765517780538, 3926407380233408, 93507891551389, 87248354926670, 782053580599448, 71357049499698, 5744927460611520, 234502343577728, 3362410944005312, 7904082222473920, 1507607898973652, 2511312012203994, 289843998640, 3812073222916800, 235466776343869, 705222625149800, 19209568912652160, 683317453199733, 431248211214336, 117300358313484, 8527508106333120, 903452704750800, 1589705221142052, 58963938544000, 3484557411794998, 3648388404209472, 5259759128219800, 212596435027218, 3855992613277696, 753719530181132, 233055884167730, 256293077907744, 822850874895072, 365190185427200, 418328128654130, 7991380480972960, 2132310177518208, 117832502288504, 8458383852662976, 247937455113298, 3704648970898816, 329275653981845, 5187610282089776, 251034047537762, 477446245140992, 940314677407743, 7753355457041440, 1288577073140992, 274147642845044, 1003720443868752, 408958874456320, 68710394293240, 3347472436061550, 1988914078747584, 5217075250723200, 289519182362382, 1055402937411620, 1028406938203899, 1052847746382080, 533676661463804, 513391507937152, 12001790351184960, 908461956520509, 3479731424149910, 193236407125596, 8145249904735680, 978724741027978, 1093528524436980, 68714710976800, 5363094789141920, 1205843348183185, 5401410595651072, 600475906364192, 957390294996644, 1005634848985905, 1418565898039232, 377186888463770, 7904570074067520, 10864919555537968, 622712265807474, 11509443405752256, 2060004853987712, 5177105775284336, 424840074763414, 30872212236681, 1010316190452084, 33028620587648, 1318898518230848, 23031793263548160, 2100807914078232, 701533424610176, 693905163924402, 368326644222948, 1550837152680640, 2162237312219392, 999459870121606, 125984494834965, 10766980158606256, 7798435193989440, 1280944538408871, 5318753813867520, 1340189370728320, 1303899604373031, 413366700528612, 1443983663526976, 1086727159894486, 1311199108363056, 11140807367949120, 2959471461071808, 385063468519484, 1394898769387391, 5142976639165440, 248795168296084, 1335818262039180, 5441557342042, 7604957889299136, 1341973815594437, 2461725563511912, 837935801025648, 10860039808770240, 2155832431912512, 476641937466428, 6823228289257908, 263382455236545, 10396971167367616, 2807151353342144, 56043786069434, 88142490734462, 1451298161866837, 1508771722443328, 2326641741730680, 26973775236480, 1581552044715008, 1458728082798072, 15047362450176960, 2461968091969488, 10138228695264256, 440081234766080, 73601193537226, 6570772768552800, 1578452576732608, 271883616282913, 375010713287500, 7506290021578752, 5706147936262192, 149885932425700, 1530787535767212, 1438181146168704, 2328158455740576, 2334501106846912, 641834684948326, 691332219099396, 15360764720775168, 1646976718780308, 14488555286696256, 422344748966560, 2866124584725952, 7286480171849856, 1546283408479911, 154684948404260, 1499675108913024, 309795477075854, 396956043727720, 2210400194715328, 3655987426455552, 1707680118132288, 564887836084224, 2491080489620160, 3014421486983232, 210714639723502, 6374196868171344, 212451952113316, 15162724269349248, 9820639082397312, 352422646923854, 5778935656301920, 77364447184398, 1996094070332800, 2704021622759376, 634885479760128, 782078276652688, 2359793468143296, 6586209818789064, 3554398894219832, 3797004962050, 14080502239485120, 599187488262272, 5574252493220320, 224025583083452, 3216570099023961, 1672923640727488, 428233899505450, 9598871809832448, 860770649864896, 5733199195961440, 3875239926009024, 1876304247275412, 81274878412590, 13765408228146240, 692736344604416, 18254877800644960, 717216606995720, 432686173856364, 14238229958191488, 500351724886262, 332160276752689, 686287790107930, 5532929939251360, 2193379359223168, 985976286867052, 3709806988595136, 398364658477884, 2546041699367488, 792451652854868, 3683403058323992, 3826196615530176, 13934449726693248, 720046645064256, 393481346891197, 17557026569709328, 2309124657538048, 483187341093860, 3345133567471239, 22394509573488, 9487961927284224, 8712736490749632, 664021976186324, 3534302548523624, 2104639100290304, 79781775367638, 3658622628729408, 3062020686594516, 824211715288064, 18797230636791168, 3924721738839744, 3529788507052719, 138820365121700, 9243718545232128, 5605025264534320, 337474631047936, 1006773596758252, 2212197507060224, 3173005220841243, 1862166453517444, 945701819064242, 5045347518054720, 3773488250336976, 834151472459840, 81068025475148, 584374918838415, 17092761238864048, 406494136747648, 18577654652437248, 131964061672070, 1094286707466772, 3358075335675003, 8386199135760960, 691919090406002, 1180572488157308, 3867995514876672, 960106479998144, 3285507054986100, 16758399202428208, 5499372527319488, 172011572591975, 159824021893778, 898318407603136, 81608172960372, 8142087950128320, 681007080529735, 10568356686950032, 2414148976050048, 1274819335279568, 2173364750405596, 3409648951169496, 8317690728088896, 5313279867644352, 3906065076193392, 346576787956255, 1047824627807680, 24883662253484160, 3233791018801830, 591277507776000, 17552821467007488, 3489929048874789, 1337824385570088, 2264850506648876, 139654944565450, 8074578213888576, 4744673455937092, 5123413397907264, 1985852185445036, 3351621921326466, 5415453544344832, 5232545658577344, 17214714783349248, 343897811112758, 1240284143220600, 23963010223743360, 646458274842752, 10670012278655440, 1297386293532164, 163869433897470, 11322102062029632, 2123512889017596, 5235846711369472, 458081188704443, 5040538139453376, 6994337094011512, 1168598224568768, 308286006088798, 5604446899366784, 10393382566218640, 254264524226726, 339600689451730, 7768212846252480, 564680120399488, 4577384123518272, 10239674313745600, 2983396840584448, 3585710545188078, 350773929588038, 5419291852749824, 425959771592989, 1519701003719288, 22797062162985600, 689656989961600, 1274002901984841, 4756242169110512, 9972503567638720, 10956147697632960, 1442447171418780, 2403445602848052, 68714746053800, 4729738590695678, 5298590875636800, 7193798121111400, 22410149675880960, 7219679854164352, 1346671613821852, 1382425856136837, 458070917865900, 10677710059840320, 1689158076602160, 735880845434450, 15276692159245632, 4888575126253798, 3068514952198208, 6978699035276536, 10877178098632896, 498399846870318, 5336213812424512, 1407223058551532, 29209861333820160, 7110349691890496, 904559068099072, 812500297208798, 10069797441316960, 2332019970271936, 3195509630963008, 476744531769880, 1467249430181172, 10599739132272576, 14014646762250208, 2889520930751744, 6898162687311632, 7123518856361856, 556577657230262, 1734019475032047, 2204029890046912, 28211674744431360, 1571321949951552, 965906172118272, 14858905028243520, 4722413578727550, 516742990639388, 3039703356870784, 1436983140436858, 6919478491063296, 1789097096391620, 10233788636061120, 1944841338551465, 7340221270229248, 967714455244472, 14535334601981760, 1696952213199213, 615254794010012, 10253956755228480, 1539938416051378, 13600514138073328, 14304013164904896, 3967287199058368, 7103627965290176, 2090861820821185, 7130632691289088, 1678673215752644, 40980203534648, 2373199346941952, 26945387809401600, 3390611679702504, 13301085437897968, 1085132827533702, 13986486470033856, 8739160709219856, 3096496813058112, 273536110528873, 13491333482704816, 10119184963195392, 180846906684948, 26524148870136960, 2102217732787520, 3234818571021432, 865359406324964, 2541080394830080, 1564624639814206, 2115715137022476, 18687782563165632, 13197956584604656, 4040287766815808, 9866066862911616, 2188730344620471, 7035312636135936, 2186711031264320, 499193192430364, 9905375154868608, 2202616579526016, 13585202003113920, 3460046484488256, 4213346889606208, 924572019483580, 8509083504965508, 19639411009402368, 553674131522584, 3852369736410304, 100119550474142, 9651753900901632, 2268737049108437, 3677560896747912, 3307622871940032, 8762650453128708, 18230578422755520, 12786099303178816, 896499179864832, 4048616606554944, 230879319853298, 8234136411072120, 2392839969292928, 12529005694741632, 7706791699256752, 165735142829580, 2392898043281832, 17872681544333760, 3678206861319408, 1012355157088896, 1022672642508946, 8472726909159600, 18585191227012608, 17609226341368896, 735684676549600, 9540422759811648, 7472962813999792, 2297389999309504, 633769561008760, 3525472178871232, 1111185222595114, 5308221798970560, 18236526588864768, 2614795712987268, 17257373194337856, 22280128002939520, 4093292518885952, 535247737046692, 18366876596604288, 12402160007048064, 642555125569754, 950825615121320, 2902733963456000, 5114466161140032, 1169532089328640, 3717661354891200, 8247074436985344, 5156543736539336, 18020848525592448, 12124608374441088, 7555746149218720, 3033291705958400, 4374684877854081, 12160060230846720, 1291294439525476, 4981245236017688, 92735833710950, 16816671718009920, 1233859374883968, 21755517603604000, 23502317095210368, 4591406068726761, 993588716323850, 11882005444556544, 7513611170465440, 1445718086870692, 5372899292690304, 21375424279137760, 1207161025196468, 17011861879951488, 1255745981151808, 857010317105953, 20993725541655568, 3268123581162368, 1548919183420852, 11159297601047232, 960417059301084, 5140230171048248, 5311811262840576, 1427559322238272, 4238323672839840, 20624729079222928, 22347758438548608, 4742736870747639, 154127791658480, 11758432288638720, 10878427279722432, 3154523928520704, 2736250044906004, 4377307558557636, 6958353046014528, 21964767348240768, 5420815862346720, 30257379646623360, 839416978391808, 22107908275212288, 1573667587981252, 4541931438802443, 2883299182553444, 6740163875860800, 1574034480555456, 20118615458190448, 7466134904829824, 21727553752040448, 369652572918134, 10519241495616960, 13251226132286992, 1788733160938508, 4643546416270020, 7252716667616384, 573696068063175, 1668229049076032, 28945484679081600, 12945450697674832, 3222844204684796, 10441886414047296, 6171544585509092, 7047276857447232, 28508642725368960, 4577824901191350, 20618228232127488, 2268262382105928, 27951858897782400, 6376980178571092, 14094764467847232, 3035369619887436, 7156134411272128, 6954497929009344, 9199208556406792, 27522698571164160, 13057101904559440, 563297229889086, 13779567694362432, 4067975422241088, 8957911479850648, 640344175305898, 7371946621592000, 35010018896751360, 1201861222594560, 6180614274359472, 12582710908619200, 4242920068893248, 1988386834629960, 26272258175923200, 9447213387119488, 2182510230657945, 13380964900848960, 2108147340241980, 18477829650821952, 6343155230890478, 9187353277876936, 9209361617582848, 2182201598003452, 33597785054937600, 1232102771398718, 18117500088868032, 4313740861454208, 13293148627951296, 17101339310678368, 33126616649064960, 9095517346821152, 3522088036886656, 32526624713990400, 2136900693673572, 16767276184506208, 4122336664686144, 9100537346410752, 12875628332583552, 32063137935212160, 17667064528749120, 1120787833335004, 2100246572869858, 5196477311779008, 12588698828061696, 3039258736925465, 9344058615576064, 16311295270142128, 17055671478895296, 5417486402456768, 10636913874986496, 198259453143948, 30712358665699200, 4799237586354504, 10917058370619456, 22215021350261952, 16196925158412016, 12461431881826368, 3130765849134720, 3216531533921436, 21820365336148032, 5476189651161408, 23265192939345408, 906121913066464, 12226786416179904, 4886452174224576, 10657904594572308, 22874280461683968, 5275861445434304, 15431616546708864, 21330512766621120, 1650799557998848, 10345489477414920, 15120253509863808, 9748221826703152, 1594072937565334, 21735568344811008, 20652659498719296, 26131865771791360, 1304449264240760, 7041315783363840, 25717138021328320, 21499616102556288, 14980744548800640, 4121958054892800, 6858005328045992, 27454200320673408, 5958919773292881, 14717809115279616, 25150679331805600, 27028961390851968, 2110710740834092, 2145285114137024, 24336043300877968, 13599603639728832, 5763009470538960, 25789910399707008, 34720557495926400, 3939409229753204, 8927784653529408, 34241467702700160, 25532422624524288, 9494094294835520, 15902935392720592, 32845080400675200, 8013250233879092, 31786162494912000, 16826845349888832, 11437398191954728, 39799298041574400, 5509525106361088, 39285881796188160, 2756136760862760, 11711510400246784, 21593252830153152, 37789155619891200, 20128583982643168, 36652703154480000, 15505153774292928, 6828702970988608, 13024210462122096, 25622219372953152, 26774677641335808, 18297479611539840, 29843491039888960, 31255459866023808, 38979260801712000, 44349776190720000 ], 144 ], [ [ 1, 16464, 183600188, 418265164, 218195564733, 20029183766, 1236480220544, 940745865208, 4238232813685, 0, 81740885637200, 840, 13064038814358, 39650359019534, 57001547776384, 289723397040, 242765277958779, 58959672307200, 309450572706380, 200885390663820, 2722974285, 268019256811904, 96684031893, 46472457987284, 352677146493911, 52066738818, 27031794677229, 251575895938, 818640193234272, 117919355849953, 454474094416, 472173647809088, 529219467245472, 1356188323932, 64871967347728, 735400132897984, 43158416874916, 6967989778228, 359197245858, 83897170429056, 58961606993088, 2676932409218480, 257645844277288, 492585837128, 14669202748155, 85964405731004, 101929347623562, 1502999419004544, 118226736451900, 553280393360, 30456992806315, 878111476978048, 1552725604344896, 318754546204, 21342403797248, 1487742586555749, 11793071706758, 59280315696664, 17831837369824, 103808964618729, 33542914650880, 457870893119152, 27184867248883, 213763533869760, 128504219756397, 2748059881540, 549204338666, 4202610703187520, 1543323491965674, 19825028140669, 242190506322152, 61366910832798, 107351887926784, 875893996097428, 840, 2436486001198272, 143106347696896, 56846055383944, 32332650193728, 311760800426112, 64183801634358, 2499043021460800, 50304754987445, 75100817686432, 120103818280320, 5949553914530720, 32045745202068, 289723931280, 166398999969685, 86025332261562, 444101066315595, 459932977319648, 138470666086400, 58959706849960, 2314189207219910, 541860845207140, 289843464400, 400040434363760, 268487870941444, 426543518043201, 76932095421594, 6070478473283520, 58963904001240, 3711187960292944, 165551222516974, 471059752215204, 638880319036928, 196508700018134, 242398346471424, 333534361790310, 1307771808960192, 196889453928434, 130728381173, 334110170103936, 630211878743127, 98360406253172, 728355671086336, 623612150332436, 68710359216240, 696511888911791, 3701033066605824, 716371174698460, 707054077852683, 437699371553880, 8690260423314240, 119159854970540, 27531888017153, 746871212449580, 2925461114362, 733933854088837, 1385421755860152, 499072062796848, 826743420277568, 119043158355277, 8023715996409536, 815421089710, 876410785694208, 30340797521761, 20585528344600, 748212631540544, 806016501019452, 1386535025193216, 258835750664596, 124829370954645, 163720545818726, 5526962683325760, 806151767128311, 822492711583424, 1294044372399808, 296942472546580, 949260049661328, 1969280008634432, 46219333273570, 883409862109511, 13915638791732, 121712760508240, 1204336068498, 1680573488788464, 212267682326912, 1407827852581056, 62497616295882, 4922731175711064, 261761282365581, 4072057406202080, 52673993324588, 66950723499838, 958194657084288, 1567473139459392, 453604247097062, 1075131689483652, 1797013175690, 11303853999330240, 240090913793920, 69756307888240, 107291565584028, 1004876175641088, 213846834623188, 237743105127930, 4027133360007200, 2486762871622656, 1120993099301232, 1554895451808448, 404556996729790, 144724345927964, 11435433054642048, 249327101058028, 78030232273933, 1416406891410048, 127766163771124, 218779707201524, 1451931130748224, 2352090787132584, 1600297729538, 2447623231127808, 339195953555968, 204169781261140, 180362717857140, 2341584129512319, 16548046548708, 7247863433586432, 4089233034018800, 1344339134641024, 69079711371958, 386886476349952, 517941533899648, 2552009467355696, 1569813420848, 174327409533951, 3918109499484080, 86578245214976, 629442476559560, 2198548043449803, 235191575996402, 583356372884836, 2617815485278272, 402249927713728, 70529834379428, 215317786316619, 14007160495197488, 24185275098136, 386217414393916, 1723027934980, 6283660839981120, 228519599553271, 441846730194762, 1508744017317248, 768708424804096, 2478564198894144, 2261008515621576, 2654605497142160, 61702424323455, 459940442145984, 70977461906752, 273545548046779, 187147379955328, 1601489979899648, 2307634423075989, 1397397554662332, 16998962344818, 6224997777638976, 3664031657813184, 2529569999360672, 69059615489704, 2216986964672946, 243446075806720, 14423923267938048, 116549528612860, 2460638286618549, 584461477140024, 124988090415390, 224749732032000, 787324284469732, 1256021960678092, 3769781094150976, 109877674280443, 3593201118730176, 143130364389088, 548343707985472, 441493914546393, 273225001650432, 8280908415362000, 67714471771996, 865883145750352, 56983025298514, 5951280839119680, 258578249834483, 651991594641856, 2408323099213758, 120765522810718, 3926407380233408, 93507891551389, 87248358519964, 782053635182840, 71357049499698, 5744927460611520, 234502343577728, 3362410944005312, 7904082435520640, 1507607921992228, 2511312012203994, 289843998640, 3812073222916800, 235466776343869, 705222679733192, 19209568912652160, 683317453199733, 431248211214336, 117300358313484, 8527508106333120, 903452752424400, 1589705244160628, 58963938544000, 3484557411794998, 3648388404209472, 5259759286102136, 212596435981778, 3855992613277696, 753719580476732, 233055884614768, 256293077907744, 822850922568672, 365190185427200, 418328133679726, 7991380649097440, 2132310177518208, 117832502288504, 8458383852662976, 247937456067858, 3704648970898816, 329275653981845, 5187610427511472, 251034049719842, 477446245140992, 940314677407743, 7753355625165920, 1288577073140992, 274147642845044, 1003720449482862, 408958874456320, 68710394293240, 3347472436061550, 1988914078747584, 5217075250723200, 289519184544462, 1055402961350580, 1028406938203899, 1052847775755008, 533676662412124, 513391507937152, 12001790351184960, 908461956520509, 3479731424149910, 193236437724684, 8145249904735680, 978724749368528, 1093528548375940, 68714710976800, 5363094900589984, 1205843348183185, 5401410595651072, 600475907312512, 957390321704564, 1005634848985905, 1418565898039232, 377186888463770, 7904570074067520, 10864919802994928, 622712267990010, 11509443405752256, 2060004853987712, 5177105886732400, 424840074835474, 30872212236681, 1010316217160004, 33028620587648, 1318898518230848, 23031793263548160, 2100808046728056, 701533424610176, 693905166106938, 368326656238324, 1550837152680640, 2162237312219392, 999459872842556, 125984494834965, 10766980393350896, 7798435193989440, 1280944538408871, 5318753813867520, 1340189370728320, 1303899604373031, 413366712543988, 1443983663526976, 1086727162615436, 1311199108363056, 11140807367949120, 2959471461071808, 385063481176492, 1394898769387391, 5142976639165440, 248795176778210, 1335818270252860, 5441557342042, 7604957889299136, 1341973815594437, 2461725661168584, 837935801096508, 10860039808770240, 2155832431912512, 476641950123436, 6823228289257908, 263382455236545, 10396971354615296, 2807151353342144, 56043789996182, 88142490734462, 1451298161866837, 1508771722443328, 2326641839387352, 26973775236480, 1581552044715008, 1458728082798072, 15047362450176960, 2461968181063248, 10138228882511936, 440081234766080, 73601197463974, 6570772768552800, 1578452576732608, 271883616282913, 375010715992166, 7506290021578752, 5706148136406512, 149885932425700, 1530787535767212, 1438181146168704, 2328158544834336, 2334501106846912, 641834693422796, 691332221035092, 15360764720775168, 1646976718780308, 14488555286696256, 422344751671226, 2866124584725952, 7286480171849856, 1546283408479911, 154684967913908, 1499675108913024, 309795481744540, 396956043727720, 2210400194715328, 3655987426455552, 1707680118132288, 564887836084224, 2491080489620160, 3014421486983232, 210714640240234, 6374196868171344, 212451971622964, 15162724269349248, 9820639082397312, 352422651592540, 5778935812491680, 77364447184398, 1996094070332800, 2704021684722384, 634885479760128, 782078279348042, 2359793468143296, 6586209818789064, 3554399028850200, 3797004962050, 14080502239485120, 599187488262272, 5574252649410080, 224025584528012, 3216570099023961, 1672923640727488, 428233899505450, 9598871809832448, 860770652560250, 5733199341512480, 3875239926009024, 1876304247275412, 81274878412590, 13765408228146240, 692736344604416, 18254878133724320, 717216611661790, 432686178999260, 14238229958191488, 500351725743088, 332160276752689, 686287790107930, 5532930084802400, 2193379359223168, 985976295656600, 3709806988595136, 398364658477884, 2546041699367488, 792451657520938, 3683403159948408, 3826196615530176, 13934449726693248, 720046645064256, 393481346891197, 17557026888423248, 2309124657538048, 483187347661236, 3345133567471239, 22394509573488, 9487961927284224, 8712736490749632, 664021976186324, 3534302650148040, 2104639100290304, 79781775367638, 3658622628729408, 3062020686594516, 824211715288064, 18797230636791168, 3924721829656640, 3529788507052719, 138820365121700, 9243718545232128, 5605025373993200, 337474631047936, 1006773599664440, 2212197507060224, 3173005220841243, 1862166535134420, 945701819916796, 5045347518054720, 3773488341153872, 834151472459840, 81068025475148, 584374918838415, 17092761501250928, 406494136747648, 18577654652437248, 131964068712892, 1094286710372960, 3358075335675003, 8386199135760960, 691919090406002, 1180572493053436, 3867995514876672, 960106479998144, 3285507054986100, 16758399464815088, 5499372527319488, 172011572591975, 159824028934600, 898318407603136, 81608172960372, 8142087950128320, 681007080529735, 10568356965073232, 2414148976050048, 1274819340175696, 2173364796887052, 3409648951169496, 8317690728088896, 5313279867644352, 3906065141866736, 346576787956255, 1047824627807680, 24883662253484160, 3233791018801830, 591277507776000, 17552821467007488, 3489929048874789, 1337824466316552, 2264850553130332, 139654944565450, 8074578213888576, 4744673455937092, 5123413397907264, 1985852235736732, 3351621921326466, 5415453544344832, 5232545658577344, 17214714783349248, 343897813041724, 1240284223967064, 23963010223743360, 646458274842752, 10670012503994000, 1297386294510532, 163869433897470, 11322102062029632, 2123512939309292, 5235846711369472, 458081188704443, 5040538139453376, 6994337293729880, 1168598224568768, 308286011118978, 5604446899366784, 10393382791557200, 254264527820020, 339600689451730, 7768212846252480, 564680120399488, 4577384123518272, 10239674526792320, 2983396840584448, 3585710545188078, 350773934618218, 5419291852749824, 425959771592989, 1519701058302680, 22797062162985600, 689656989961600, 1274002901984841, 4756242169110512, 9972503780685440, 10956147697632960, 1442447184618090, 2403445625866628, 68714746053800, 4729738590695678, 5298590875636800, 7193798278993736, 22410149675880960, 7219679854164352, 1346671664117452, 1382425856136837, 458070917865900, 10677710059840320, 1689158124275760, 735880850460046, 15276692159245632, 4888575126253798, 3068514952198208, 6978699193158872, 10877178098632896, 498399847824878, 5336213812424512, 1407223108847132, 29209861333820160, 7110349837312192, 904559068099072, 812500302234394, 10069797609441440, 2332019970271936, 3195509630963008, 476744531769880, 1467249435795282, 10599739132272576, 14014647065066528, 2889520930751744, 6898162832733328, 7123518856361856, 556577659412342, 1734019475032047, 2204029890046912, 28211674744431360, 1571321955565662, 965906172118272, 14858905028243520, 4722413578727550, 516743021238476, 3039703356870784, 1436983148777408, 6919478491063296, 1789097120330580, 10233788636061120, 1944841338551465, 7340221270229248, 967714456192792, 14535334601981760, 1696952213199213, 615254824609100, 10253956755228480, 1539938424391928, 13600514385530288, 14304013164904896, 3967287199058368, 7103628076738240, 2090861820821185, 7130632691289088, 1678673242460564, 40980203534648, 2373199346941952, 26945387809401600, 3390611812352328, 13301085685354928, 1085132829716238, 13986486470033856, 8739160709219856, 3096496813058112, 273536110528873, 13491333717449456, 10119184963195392, 180846906684948, 26524148870136960, 2102217732787520, 3234818703671256, 865359418340340, 2541080394830080, 1564624642535156, 2115715137022476, 18687782563165632, 13197956819349296, 4040287766815808, 9866066862911616, 2188730344620471, 7035312636135936, 2186711031264320, 499193200912490, 9905375154868608, 2202616579526016, 13585202003113920, 3460046484488256, 4213346889606208, 924572032140588, 8509083504965508, 19639411009402368, 553674140004710, 3852369736410304, 100119550474142, 9651753900901632, 2268737049108437, 3677560994404584, 3307622871940032, 8762650453128708, 18230578422755520, 12786099490426496, 896499179864832, 4048616606554944, 230879323780046, 8234136411072120, 2392839969292928, 12529005694741632, 7706791899401072, 165735142829580, 2392898043281832, 17872681544333760, 3678206950413168, 1012355157088896, 1022672650983416, 8472726909159600, 18585191227012608, 17609226341368896, 735684679254266, 9540422759811648, 7472963014144112, 2297389999309504, 633769561008760, 3525472178871232, 1111185231069584, 5308221798970560, 18236526588864768, 2614795712987268, 17257373194337856, 22280128400208320, 4093292518885952, 535247756556340, 18366876596604288, 12402160007048064, 642555130238440, 950825615121320, 2902733963456000, 5114466161140032, 1169532089328640, 3717661354891200, 8247074436985344, 5156543871169704, 18020848525592448, 12124608374441088, 7555746305408480, 3033291705958400, 4374684877854081, 12160060230846720, 1291294442220830, 4981245370648056, 92735833710950, 16816671718009920, 1233859374883968, 21755517936683360, 23502317095210368, 4591406068726761, 993588716323850, 11882005444556544, 7513611316016480, 1445718095660240, 5372899292690304, 21375424612217120, 1207161029862538, 17011861879951488, 1255745981151808, 857010317105953, 20993725860369488, 3268123581162368, 1548919192210400, 11159297601047232, 960417059301084, 5140230272672664, 5311811262840576, 1427559322238272, 4238323672839840, 20624729397936848, 22347758438548608, 4742736870747639, 154127791658480, 11758432288638720, 10878427279722432, 3154523928520704, 2736250126522980, 4377307558557636, 6958353046014528, 21964767348240768, 5420815953163616, 30257379646623360, 839416978391808, 22107908275212288, 1573667590887440, 4541931438802443, 2883299264170420, 6740163875860800, 1574034480555456, 20118615720577328, 7466134904829824, 21727553752040448, 369652579958956, 10519241495616960, 13251226410410192, 1788733165834636, 4643546416270020, 7252716667616384, 573696068063175, 1668229049076032, 28945484679081600, 12945450975798032, 3222844251166252, 10441886414047296, 6171544585509092, 7047276857447232, 28508642725368960, 4577824901191350, 20618228232127488, 2268262462852392, 27951858897782400, 6376980178571092, 14094764467847232, 3035369670179132, 7156134411272128, 6954497929009344, 9199208756125160, 27522698571164160, 13057102129898000, 563297229889086, 13779567694362432, 4067975422241088, 8957911679569016, 640344180336078, 7371946621592000, 35010018896751360, 1201861222594560, 6180614274359472, 12582711121665920, 4242920068893248, 1988386847829270, 26272258175923200, 9447213387119488, 2182510230657945, 13380964900848960, 2108147353441290, 18477829650821952, 6343155230890478, 9187353435759272, 9209361617582848, 2182201648299052, 33597785054937600, 1232102776424314, 18117500088868032, 4313740861454208, 13293148627951296, 17101339613494688, 33126616649064960, 9095517492242848, 3522088036886656, 32526624713990400, 2136900699287682, 16767276487322528, 4122336664686144, 9100537346410752, 12875628332583552, 32063137935212160, 17667064528749120, 1120787863934092, 2100246581210408, 5196477311779008, 12588698828061696, 3039258736925465, 9344058615576064, 16311295517599088, 17055671478895296, 5417486402456768, 10636913874986496, 198259453143948, 30712358665699200, 4799237719004328, 10917058370619456, 22215021350261952, 16196925393156656, 12461431881826368, 3130765849134720, 3216531533921436, 21820365336148032, 5476189651161408, 23265192939345408, 906121921548590, 12226786416179904, 4886452174224576, 10657904594572308, 22874280461683968, 5275861445434304, 15431616546708864, 21330512766621120, 1650799557998848, 10345489477414920, 15120253509863808, 9748222026847472, 1594072946039804, 21735568344811008, 20652659498719296, 26131866169060160, 1304449264240760, 7041315783363840, 25717138418597120, 21499616102556288, 14980744548800640, 4121958054892800, 6858005462676360, 27454200320673408, 5958919773292881, 14717809115279616, 25150679664884960, 27028961390851968, 2110710749623640, 2145285114137024, 24336043619591888, 13599603639728832, 5763009470538960, 25789910399707008, 34720557495926400, 3939409311370180, 8927784653529408, 34241467702700160, 25532422624524288, 9494094294835520, 15902935670843792, 32845080400675200, 8013250233879092, 31786162494912000, 16826845349888832, 11437398391673096, 39799298041574400, 5509525106361088, 39285881796188160, 2756136774062070, 11711510400246784, 21593252830153152, 37789155619891200, 20128584285459488, 36652703154480000, 15505153774292928, 6828702970988608, 13024210462122096, 25622219372953152, 26774677641335808, 18297479611539840, 29843491437157760, 31255459866023808, 38979260801712000, 44349776190720000 ], 144 ], [ [ 1, 16468, 183600188, 418265164, 218195564733, 20029183766, 1236480220544, 940745887072, 4238232813685, 0, 81740885637200, 840, 13064038814358, 39650359020260, 57001547776384, 289723397040, 242765277958779, 58959672307200, 309450572706380, 200885390664534, 2722974285, 268019256811904, 96684031893, 46472457987284, 352677146493911, 52066738822, 27031794677229, 251575895938, 818640193234272, 117919355849953, 454474094420, 472173647809088, 529219467245472, 1356188323932, 64871967377658, 735400132897984, 43158416874920, 6967989778228, 359197245858, 83897170429056, 58961606993092, 2676932409218480, 257645844308502, 492585837128, 14669202748155, 85964405731004, 101929347623562, 1502999419004544, 118226736451900, 553280393360, 30456992806315, 878111476978048, 1552725604344896, 318754546204, 21342403797248, 1487742586555749, 11793071706758, 59280315696664, 17831837391688, 103808964618729, 33542914650880, 457870893121808, 27184867248883, 213763533869760, 128504219756397, 2748059903404, 549204338666, 4202610703187520, 1543323491965674, 19825028140669, 242190506322152, 61366910832798, 107351887926784, 875893996097428, 840, 2436486001198272, 143106347696896, 56846055405808, 32332650193728, 311760800426112, 64183801635084, 2499043021460800, 50304754987445, 75100817708296, 120103818280320, 5949553914530720, 32045745202068, 289723931280, 166398999969685, 86025332262288, 444101066315595, 459932977319648, 138470666086400, 58959706849960, 2314189207219910, 541860845207140, 289843464400, 400040434363760, 268487870942158, 426543518043201, 76932095421594, 6070478473283520, 58963904001240, 3711187960292944, 165551222517700, 471059752215204, 638880319036928, 196508700018134, 242398346471424, 333534361791024, 1307771808960192, 196889453929160, 130728381173, 334110170103936, 630211878743127, 98360406253172, 728355671086336, 623612150372936, 68710359216240, 696511888911791, 3701033066605824, 716371174698460, 707054077852683, 437699371554594, 8690260423314240, 119159854970540, 27531888017153, 746871212449580, 2925461114362, 733933854088837, 1385421755860152, 499072062797562, 826743420277568, 119043158355277, 8023715996409536, 815421089714, 876410785694208, 30340797521761, 20585528344600, 748212631540544, 806016501019452, 1386535025193216, 258835750664596, 124829370954645, 163720545848656, 5526962683325760, 806151767128311, 822492711583424, 1294044372399808, 296942472546580, 949260049661328, 1969280008634432, 46219333273574, 883409862109511, 13915638791732, 121712760538170, 1204336068498, 1680573488788464, 212267682326912, 1407827852581056, 62497616295886, 4922731175711064, 261761282365581, 4072057406202080, 52673993324592, 66950723499838, 958194657084288, 1567473139459392, 453604247128276, 1075131689483652, 1797013175690, 11303853999330240, 240090913793920, 69756307888244, 107291565584028, 1004876175641088, 213846834653118, 237743105127930, 4027133360007200, 2486762871622656, 1120993099301232, 1554895451808448, 404556996761004, 144724345927964, 11435433054642048, 249327101087958, 78030232273933, 1416406891410048, 127766163771124, 218779707201524, 1451931130748224, 2352090787132584, 1600297729538, 2447623231127808, 339195953555968, 204169781261144, 180362717857140, 2341584129512319, 16548046548708, 7247863433586432, 4089233034018800, 1344339134641024, 69079711371958, 386886476349952, 517941533930862, 2552009467355696, 1569813420848, 174327409533951, 3918109499484080, 86578245214976, 629442476562216, 2198548043449803, 235191575996402, 583356372916050, 2617815485278272, 402249927713728, 70529834379428, 215317786316619, 14007160495197488, 24185275120000, 386217414393916, 1723027934980, 6283660839981120, 228519599553271, 441846730194762, 1508744017317248, 768708424806752, 2478564198894144, 2261008515621576, 2654605497142160, 61702424323455, 459940442145984, 70977461906752, 273545548046779, 187147379955328, 1601489979899648, 2307634423075989, 1397397554662332, 16998962344818, 6224997777638976, 3664031657813184, 2529569999360672, 69059615489704, 2216986964672946, 243446075806720, 14423923267938048, 116549528634724, 2460638286618549, 584461477140024, 124988090415390, 224749732032000, 787324284472388, 1256021960678092, 3769781094150976, 109877674280443, 3593201118730176, 143130364410952, 548343707985472, 441493914546393, 273225001650432, 8280908415362000, 67714471793860, 865883145753008, 56983025298514, 5951280839119680, 258578249834483, 651991594641856, 2408323099213758, 120765522811444, 3926407380233408, 93507891551389, 87248358541828, 782053635182840, 71357049499698, 5744927460611520, 234502343577728, 3362410944005312, 7904082435520640, 1507607921992228, 2511312012203994, 289843998640, 3812073222916800, 235466776343869, 705222679733192, 19209568912652160, 683317453199733, 431248211214336, 117300358313484, 8527508106333120, 903452752424400, 1589705244160628, 58963938544000, 3484557411794998, 3648388404209472, 5259759286102136, 212596435982504, 3855992613277696, 753719580476732, 233055884636632, 256293077907744, 822850922568672, 365190185427200, 418328133680440, 7991380649097440, 2132310177518208, 117832502288504, 8458383852662976, 247937456068584, 3704648970898816, 329275653981845, 5187610427511472, 251034049720568, 477446245140992, 940314677407743, 7753355625165920, 1288577073140992, 274147642845044, 1003720449523362, 408958874456320, 68710394293240, 3347472436061550, 1988914078747584, 5217075250723200, 289519184545188, 1055402961350580, 1028406938203899, 1052847775755008, 533676662412838, 513391507937152, 12001790351184960, 908461956520509, 3479731424149910, 193236437724684, 8145249904735680, 978724749409028, 1093528548375940, 68714710976800, 5363094900589984, 1205843348183185, 5401410595651072, 600475907313226, 957390321704564, 1005634848985905, 1418565898039232, 377186888463770, 7904570074067520, 10864919802994928, 622712267990724, 11509443405752256, 2060004853987712, 5177105886732400, 424840074836200, 30872212236681, 1010316217160004, 33028620587648, 1318898518230848, 23031793263548160, 2100808046728056, 701533424610176, 693905166107652, 368326656238324, 1550837152680640, 2162237312219392, 999459872883056, 125984494834965, 10766980393350896, 7798435193989440, 1280944538408871, 5318753813867520, 1340189370728320, 1303899604373031, 413366712543988, 1443983663526976, 1086727162655936, 1311199108363056, 11140807367949120, 2959471461071808, 385063481176492, 1394898769387391, 5142976639165440, 248795176808140, 1335818270252860, 5441557342042, 7604957889299136, 1341973815594437, 2461725661168584, 837935801097222, 10860039808770240, 2155832431912512, 476641950123436, 6823228289257908, 263382455236545, 10396971354615296, 2807151353342144, 56043789996186, 88142490734462, 1451298161866837, 1508771722443328, 2326641839387352, 26973775236480, 1581552044715008, 1458728082798072, 15047362450176960, 2461968181063248, 10138228882511936, 440081234766080, 73601197463978, 6570772768552800, 1578452576732608, 271883616282913, 375010716022096, 7506290021578752, 5706148136406512, 149885932425700, 1530787535767212, 1438181146168704, 2328158544834336, 2334501106846912, 641834693454010, 691332221035092, 15360764720775168, 1646976718780308, 14488555286696256, 422344751701156, 2866124584725952, 7286480171849856, 1546283408479911, 154684967913908, 1499675108913024, 309795481774470, 396956043727720, 2210400194715328, 3655987426455552, 1707680118132288, 564887836084224, 2491080489620160, 3014421486983232, 210714640240238, 6374196868171344, 212451971622964, 15162724269349248, 9820639082397312, 352422651622470, 5778935812491680, 77364447184398, 1996094070332800, 2704021684722384, 634885479760128, 782078279379256, 2359793468143296, 6586209818789064, 3554399028850200, 3797004962050, 14080502239485120, 599187488262272, 5574252649410080, 224025584528016, 3216570099023961, 1672923640727488, 428233899505450, 9598871809832448, 860770652591464, 5733199341512480, 3875239926009024, 1876304247275412, 81274878412590, 13765408228146240, 692736344604416, 18254878133724320, 717216611693004, 432686178999260, 14238229958191488, 500351725773018, 332160276752689, 686287790107930, 5532930084802400, 2193379359223168, 985976295659256, 3709806988595136, 398364658477884, 2546041699367488, 792451657552152, 3683403159948408, 3826196615530176, 13934449726693248, 720046645064256, 393481346891197, 17557026888423248, 2309124657538048, 483187347661236, 3345133567471239, 22394509573488, 9487961927284224, 8712736490749632, 664021976186324, 3534302650148040, 2104639100290304, 79781775367638, 3658622628729408, 3062020686594516, 824211715288064, 18797230636791168, 3924721829656640, 3529788507052719, 138820365121700, 9243718545232128, 5605025373993200, 337474631047936, 1006773599667096, 2212197507060224, 3173005220841243, 1862166535134420, 945701819948010, 5045347518054720, 3773488341153872, 834151472459840, 81068025475148, 584374918838415, 17092761501250928, 406494136747648, 18577654652437248, 131964068734756, 1094286710375616, 3358075335675003, 8386199135760960, 691919090406002, 1180572493056092, 3867995514876672, 960106479998144, 3285507054986100, 16758399464815088, 5499372527319488, 172011572591975, 159824028956464, 898318407603136, 81608172960372, 8142087950128320, 681007080529735, 10568356965073232, 2414148976050048, 1274819340178352, 2173364796887052, 3409648951169496, 8317690728088896, 5313279867644352, 3906065141866736, 346576787956255, 1047824627807680, 24883662253484160, 3233791018801830, 591277507776000, 17552821467007488, 3489929048874789, 1337824466316552, 2264850553130332, 139654944565450, 8074578213888576, 4744673455937092, 5123413397907264, 1985852235736732, 3351621921326466, 5415453544344832, 5232545658577344, 17214714783349248, 343897813063588, 1240284223967064, 23963010223743360, 646458274842752, 10670012503994000, 1297386294513188, 163869433897470, 11322102062029632, 2123512939309292, 5235846711369472, 458081188704443, 5040538139453376, 6994337293729880, 1168598224568768, 308286011119704, 5604446899366784, 10393382791557200, 254264527841884, 339600689451730, 7768212846252480, 564680120399488, 4577384123518272, 10239674526792320, 2983396840584448, 3585710545188078, 350773934618944, 5419291852749824, 425959771592989, 1519701058302680, 22797062162985600, 689656989961600, 1274002901984841, 4756242169110512, 9972503780685440, 10956147697632960, 1442447184658590, 2403445625866628, 68714746053800, 4729738590695678, 5298590875636800, 7193798278993736, 22410149675880960, 7219679854164352, 1346671664117452, 1382425856136837, 458070917865900, 10677710059840320, 1689158124275760, 735880850460760, 15276692159245632, 4888575126253798, 3068514952198208, 6978699193158872, 10877178098632896, 498399847825604, 5336213812424512, 1407223108847132, 29209861333820160, 7110349837312192, 904559068099072, 812500302235108, 10069797609441440, 2332019970271936, 3195509630963008, 476744531769880, 1467249435835782, 10599739132272576, 14014647065066528, 2889520930751744, 6898162832733328, 7123518856361856, 556577659413068, 1734019475032047, 2204029890046912, 28211674744431360, 1571321955606162, 965906172118272, 14858905028243520, 4722413578727550, 516743021238476, 3039703356870784, 1436983148817908, 6919478491063296, 1789097120330580, 10233788636061120, 1944841338551465, 7340221270229248, 967714456193506, 14535334601981760, 1696952213199213, 615254824609100, 10253956755228480, 1539938424432428, 13600514385530288, 14304013164904896, 3967287199058368, 7103628076738240, 2090861820821185, 7130632691289088, 1678673242460564, 40980203534648, 2373199346941952, 26945387809401600, 3390611812352328, 13301085685354928, 1085132829716952, 13986486470033856, 8739160709219856, 3096496813058112, 273536110528873, 13491333717449456, 10119184963195392, 180846906684948, 26524148870136960, 2102217732787520, 3234818703671256, 865359418340340, 2541080394830080, 1564624642575656, 2115715137022476, 18687782563165632, 13197956819349296, 4040287766815808, 9866066862911616, 2188730344620471, 7035312636135936, 2186711031264320, 499193200942420, 9905375154868608, 2202616579526016, 13585202003113920, 3460046484488256, 4213346889606208, 924572032140588, 8509083504965508, 19639411009402368, 553674140034640, 3852369736410304, 100119550474142, 9651753900901632, 2268737049108437, 3677560994404584, 3307622871940032, 8762650453128708, 18230578422755520, 12786099490426496, 896499179864832, 4048616606554944, 230879323780050, 8234136411072120, 2392839969292928, 12529005694741632, 7706791899401072, 165735142829580, 2392898043281832, 17872681544333760, 3678206950413168, 1012355157088896, 1022672651014630, 8472726909159600, 18585191227012608, 17609226341368896, 735684679284196, 9540422759811648, 7472963014144112, 2297389999309504, 633769561008760, 3525472178871232, 1111185231100798, 5308221798970560, 18236526588864768, 2614795712987268, 17257373194337856, 22280128400208320, 4093292518885952, 535247756556340, 18366876596604288, 12402160007048064, 642555130268370, 950825615121320, 2902733963456000, 5114466161140032, 1169532089328640, 3717661354891200, 8247074436985344, 5156543871169704, 18020848525592448, 12124608374441088, 7555746305408480, 3033291705958400, 4374684877854081, 12160060230846720, 1291294442252044, 4981245370648056, 92735833710950, 16816671718009920, 1233859374883968, 21755517936683360, 23502317095210368, 4591406068726761, 993588716323850, 11882005444556544, 7513611316016480, 1445718095662896, 5372899292690304, 21375424612217120, 1207161029893752, 17011861879951488, 1255745981151808, 857010317105953, 20993725860369488, 3268123581162368, 1548919192213056, 11159297601047232, 960417059301084, 5140230272672664, 5311811262840576, 1427559322238272, 4238323672839840, 20624729397936848, 22347758438548608, 4742736870747639, 154127791658480, 11758432288638720, 10878427279722432, 3154523928520704, 2736250126522980, 4377307558557636, 6958353046014528, 21964767348240768, 5420815953163616, 30257379646623360, 839416978391808, 22107908275212288, 1573667590890096, 4541931438802443, 2883299264170420, 6740163875860800, 1574034480555456, 20118615720577328, 7466134904829824, 21727553752040448, 369652579980820, 10519241495616960, 13251226410410192, 1788733165837292, 4643546416270020, 7252716667616384, 573696068063175, 1668229049076032, 28945484679081600, 12945450975798032, 3222844251166252, 10441886414047296, 6171544585509092, 7047276857447232, 28508642725368960, 4577824901191350, 20618228232127488, 2268262462852392, 27951858897782400, 6376980178571092, 14094764467847232, 3035369670179132, 7156134411272128, 6954497929009344, 9199208756125160, 27522698571164160, 13057102129898000, 563297229889086, 13779567694362432, 4067975422241088, 8957911679569016, 640344180336804, 7371946621592000, 35010018896751360, 1201861222594560, 6180614274359472, 12582711121665920, 4242920068893248, 1988386847869770, 26272258175923200, 9447213387119488, 2182510230657945, 13380964900848960, 2108147353481790, 18477829650821952, 6343155230890478, 9187353435759272, 9209361617582848, 2182201648299052, 33597785054937600, 1232102776425028, 18117500088868032, 4313740861454208, 13293148627951296, 17101339613494688, 33126616649064960, 9095517492242848, 3522088036886656, 32526624713990400, 2136900699328182, 16767276487322528, 4122336664686144, 9100537346410752, 12875628332583552, 32063137935212160, 17667064528749120, 1120787863934092, 2100246581250908, 5196477311779008, 12588698828061696, 3039258736925465, 9344058615576064, 16311295517599088, 17055671478895296, 5417486402456768, 10636913874986496, 198259453143948, 30712358665699200, 4799237719004328, 10917058370619456, 22215021350261952, 16196925393156656, 12461431881826368, 3130765849134720, 3216531533921436, 21820365336148032, 5476189651161408, 23265192939345408, 906121921578520, 12226786416179904, 4886452174224576, 10657904594572308, 22874280461683968, 5275861445434304, 15431616546708864, 21330512766621120, 1650799557998848, 10345489477414920, 15120253509863808, 9748222026847472, 1594072946071018, 21735568344811008, 20652659498719296, 26131866169060160, 1304449264240760, 7041315783363840, 25717138418597120, 21499616102556288, 14980744548800640, 4121958054892800, 6858005462676360, 27454200320673408, 5958919773292881, 14717809115279616, 25150679664884960, 27028961390851968, 2110710749626296, 2145285114137024, 24336043619591888, 13599603639728832, 5763009470538960, 25789910399707008, 34720557495926400, 3939409311370180, 8927784653529408, 34241467702700160, 25532422624524288, 9494094294835520, 15902935670843792, 32845080400675200, 8013250233879092, 31786162494912000, 16826845349888832, 11437398391673096, 39799298041574400, 5509525106361088, 39285881796188160, 2756136774102570, 11711510400246784, 21593252830153152, 37789155619891200, 20128584285459488, 36652703154480000, 15505153774292928, 6828702970988608, 13024210462122096, 25622219372953152, 26774677641335808, 18297479611539840, 29843491437157760, 31255459866023808, 38979260801712000, 44349776190720000 ], 144 ], [ [ 1, 32784, 367137352, 836530328, 436030370874, 40058367532, 2472960441088, 1881491283378, 8474748008225, 0, 163481741901472, 1680, 26119764246103, 79300717967008, 114003095552768, 579446794080, 485525158529502, 117919344614400, 618901137199080, 401770781256780, 5220554041, 536038513623808, 190823359317, 92944914038872, 705285092180368, 104132960904, 54047423262489, 503151791876, 1637280324505536, 235838711699905, 908946744272, 944347295618176, 1058404185828750, 2712371504968, 129743933838630, 1470800265795968, 86316833749688, 13935972989080, 718394491716, 167794340858112, 117923213986032, 5353864708978080, 515291687702022, 985171674256, 29328175919970, 171928811398984, 203831331523553, 3005998838009088, 236453472840776, 1106560786720, 60901093615430, 1756222953956096, 3105451143016448, 637509092408, 42684807594496, 2975360559254652, 23586143413516, 118560631393328, 35663672810682, 207597580381266, 67085829301760, 915741785259936, 54361395700601, 427527067739520, 257008078754202, 5496116169786, 1098408677332, 8405221406375040, 3086576008697574, 39641700446429, 484380958060912, 122733821665596, 214703775853568, 1751787969176280, 1680, 4872972002396544, 286212695393792, 113692110320850, 64654002813139, 623521553178624, 128367602314156, 4998086042921600, 100583980242545, 150201634925826, 240207636560640, 11899107660936960, 64072901662031, 579447862560, 332796282320225, 172050662341044, 888178278948642, 919865925266368, 276941332172800, 117919413699920, 4628147375532634, 1083721666475320, 579686928800, 800080839354592, 536975740934568, 853059202411146, 153817876654319, 12140956946567040, 117927808002480, 7422375809137824, 331102444961888, 942119477722488, 1277760638073856, 393009086653655, 484796692942848, 667068721398084, 2615543617920384, 393778907784808, 257278817109, 668220340207872, 1260387984453078, 196720800490968, 1456711342172672, 1247224297943922, 137420718432480, 1392887200063864, 7402066133211648, 1432742341183240, 1414102758317310, 875398743036900, 17380520846628480, 238319697284072, 55043828559009, 1493742416685480, 5850922228724, 1467740179071116, 2770843414063632, 998144125522836, 1653486840555136, 238086091316025, 16047431805571392, 1630838252672, 1752821571388416, 60655433111085, 41171056689200, 1496425263081088, 1611961648751514, 2773069961292672, 517671499393496, 249656197204821, 327441088932786, 11053925366651520, 1612163667552768, 1644985423166848, 2588088744799616, 593884943157464, 1898443179689166, 3938560017268864, 92438666030408, 1766750523411568, 27831258073816, 243425516347794, 2408672136996, 3361146915613920, 424535364653824, 2815655705162112, 124995232075032, 9845106918191994, 523506398639193, 8144114656214400, 105347985204616, 133901446999676, 1916389314168576, 3134946216955776, 907208491498770, 2150179358262822, 3594026351380, 22607707998660480, 480181827587840, 139512614331920, 214583126025160, 2009752351282176, 427693668389550, 475440477775269, 8054266574463360, 4973525743245312, 2241951449940270, 3109790903616896, 809113988793510, 289448686713032, 22870866109284096, 498654201259230, 156025046965238, 2832813782820096, 255532320974872, 437513580400401, 2903862261496448, 4704181472640752, 3200595459076, 4895246462255616, 678391907111936, 408339562522136, 360725429146904, 4682956934879328, 33096093097416, 14495726867172864, 8178465958578720, 2688678269282048, 138159422743916, 773772952699904, 1035883066946742, 5104018843894496, 3139626841696, 348614942435562, 7836218889509280, 173156490429952, 1258884950212932, 4396896890046360, 470306349761233, 1166712744917118, 5235630970556544, 804499855427456, 141059668758856, 430625343056898, 28014320728008096, 48370543155450, 772434828724808, 3446055869960, 12567321679962240, 456983965603742, 883666096665953, 3017488034634496, 1537416844712064, 4957128397788288, 4521898365908046, 5309210928610976, 123386160709341, 919880884291968, 141954923813504, 547078204096358, 374294759910656, 3202979959799296, 4615056667950732, 2794795062843208, 33997924689636, 12449995555277952, 7328063315626368, 5059139933048000, 138119230979408, 4433844846220230, 486892151613440, 28847846535876096, 233099055296754, 4921151959380252, 1168922873533584, 249976180830780, 449499464064000, 1574648567961096, 2512043871064488, 7539562188301952, 219709074596121, 7186402237460352, 286260726849210, 1096687415970944, 882967480236594, 546450003300864, 16561816605385440, 135428939950698, 1731766290522336, 113943069816979, 11902561678239360, 517148160871801, 1303983189283712, 4816506339194334, 241531040591256, 7852814760466816, 186976164018669, 174496713446634, 1564107215782288, 142714098999396, 11489854921223040, 469004687155456, 6724476776652334, 15808164657994560, 3015215820965880, 5022553049174214, 579687997280, 7624146445833600, 470925196852829, 1410445304882992, 38419137825304320, 1366575959662038, 862496422428672, 234547862257595, 17055016212666240, 1806905457175200, 3179410465302680, 117927877088000, 6968787255960170, 7296776808418944, 10519518414321936, 425192871008996, 7711985226555392, 1507439110657864, 466111768782498, 512574858241171, 1645701797463744, 730380370854400, 836656262333856, 15982761130070400, 4264620355036416, 235600963892647, 16916767705325952, 495874911181156, 7409297941797632, 658525778231345, 10375220709601248, 502068097257604, 954892490281984, 1880565466529418, 15506711082207360, 2577154146281984, 548276696947983, 2007440893351614, 817917748912640, 137420788586480, 6694607152174314, 3977828157495168, 10434150501446400, 579038366906844, 2110805898762200, 2056790022725250, 2105695522137088, 1067353323875928, 1026783015874304, 24003580702369920, 1816843350312642, 6959231809392634, 386472844850280, 16290499809471360, 1957449490396506, 2187057072812920, 137429421953600, 10726189689731904, 2411472224304668, 10802821191302144, 1200951813676704, 1914780616701208, 2011241864296554, 2837131796078464, 754327462738671, 15809140148135040, 21729839358532896, 1245424533797484, 23018886811504512, 4120009707975424, 10354211662016736, 849680149598888, 61713073311357, 2020632407612088, 66057241175296, 2637797036461696, 46063586527096320, 4201615960806288, 1403066849220352, 1387810330031340, 736653300461272, 3101674305361280, 4324474624438784, 1998919742964162, 251964811724693, 21533960551957152, 15596870387978880, 2561661607137624, 10637507627735040, 2680378741456640, 2607763435712886, 826733413072600, 2887967327053952, 2173454322509922, 2622272035699746, 22281614735898240, 5918942922143616, 770126949695976, 2789660961015064, 10285953278330880, 497590345074294, 2671636532292040, 10883114684084, 15209915778598272, 2683727082777916, 4923451224680496, 1675871602122156, 21720079617540480, 4311664863825024, 953283887589864, 13645962392172138, 526744962997793, 20793942521982912, 5614302706684288, 112087576065616, 176284981468924, 2902468794627116, 3017543444886656, 4653283581118032, 53947550472960, 3163104089430016, 2917325881308066, 30094724900353920, 4923936273032736, 20276457577776192, 880162469532160, 147202391001200, 13141071288583530, 3156905153465216, 543741070633389, 750021429279666, 15012580043157504, 11412296072668704, 299771864851400, 3061503718247034, 2876362292337408, 4656317000574912, 4669002213693824, 1283669378371122, 1382664440134488, 30721529441550336, 3293804892476838, 28977110573392512, 844689500637786, 5732249169451904, 14572960343699712, 3092426950255968, 309369916318168, 2999350217826048, 619590958820394, 793844173771133, 4420800389430656, 7311974852911104, 3415283316631086, 1129775672168448, 4982160979240320, 6028842973966464, 421429279963736, 12747905499213354, 424903923736280, 30325448538698496, 19641278164794624, 704845298516394, 11557871468793600, 154728894368796, 3992188140665600, 5408043307481760, 1269770959520256, 1564156556000730, 4719586936286592, 13172064204347994, 7108797923070032, 7594009924100, 28161004478970240, 1198374976524544, 11148505142630400, 448051167611464, 6432834724903332, 3345847281454976, 856358504967909, 19197743619664896, 1721541302425146, 11466398537473920, 7750479852018048, 3752524473846342, 162549756825180, 27530816456292480, 1385472689208832, 36509755934369280, 1434433218657510, 865372352855624, 28476459916382976, 1000703450629350, 664233135458750, 1372529847735269, 11065860024053760, 4386758718446336, 1971952582523652, 7419613977190272, 796626593309121, 5092083398734976, 1584903310375806, 7366806218272400, 7652393231060352, 27868899453386496, 1440093290128512, 786927276199766, 35114053458132576, 4618249315076096, 966374688755096, 6689948020428768, 44789019146976, 18975923854568448, 17425472981499264, 1327998118370001, 7068605198671664, 4209278200580608, 159563550735276, 7317245257458816, 6123851943194358, 1648423430576128, 37594461273582336, 7849443568496384, 7059365689960128, 277640730243400, 18487437090464256, 11210050638527520, 674949262095872, 2013547196422692, 4424395014120448, 6345701327076840, 3724332988651864, 1891403638981038, 10090695036109440, 7546976591490848, 1668302944919680, 162136050950296, 1168709961044490, 34185522740114976, 812988273495296, 37155309304874496, 263928130384962, 2188573417839732, 6715951474496760, 16772398271521920, 1383761378580433, 2361144981210744, 7735991029753344, 1920212959996288, 6570816901679286, 33516798667243296, 10998745054638976, 343959070942781, 319648050828378, 1796636815206272, 163216345920744, 16284175900256640, 1361958927556670, 21136713652023264, 4828297952100096, 2549638675455264, 4346729547292648, 6819179237003886, 16635381456177792, 10626559735288704, 7812130218060128, 693134887974941, 2095649255615360, 49767324506968320, 6467361717070590, 1182555015552000, 35105642934014976, 6979645919548332, 2675648851886640, 4529701059779208, 279309889130900, 16149156427777152, 9488885705790374, 10246826795814528, 3971704421181768, 6703114759527270, 10830907088689664, 10465091317154688, 34429429566698496, 687795624154482, 2480568367187664, 47926020447486720, 1292916549685504, 21340024782649440, 2594772588042696, 327666879083835, 22644204124059264, 4247025828326888, 10471693422738944, 916116103444121, 10081076278906752, 13988674387741392, 2337196449137536, 616572017207776, 11208893798733568, 20786765357775840, 508529052046746, 679178398123411, 15536425692504960, 1129360240798976, 9154296228612654, 20479348840537920, 5966793681168896, 7171281231142974, 701547864206256, 10838583705499648, 851879924101869, 3039402062021968, 45594124325971200, 1379313979923200, 2547884469220734, 9512139226862734, 19945007348324160, 21912295395265920, 2884894356036870, 4806891228714680, 137429492107600, 9459020579311930, 10597181751273600, 14387596400105136, 44820299351761920, 14439359708328704, 2693343277939304, 2764792765536246, 916088981362427, 21355420119680640, 3378316200877920, 1471761695894496, 30553384318491264, 9776822684877770, 6137029904396416, 13957398228435408, 21754356197265792, 996799694695196, 10672427624849024, 2814446167398664, 58419722667640320, 14220699529202688, 1809118136198144, 1625000599443192, 20139595050758400, 4664039940543872, 6391019261926016, 953425022855399, 2934498865976454, 21199478264545152, 28029293827316736, 5779041861503488, 13796325520044960, 14247037712723712, 1113155316642604, 3467975061778026, 4408059780093824, 56423349488862720, 3142643905517214, 1931812344236544, 29717810056487040, 9444489437506314, 1033486011877864, 6079406713741568, 2873966289214266, 13838956982126592, 3578194216722200, 20467577272122240, 3889354959712828, 14680442540458496, 1935428911437264, 29070669203963520, 3393823863670050, 1230509618619112, 20507913510456960, 3079876840443306, 27201028523603616, 28608026329809792, 7934574398116736, 14207256042028416, 4181509169580668, 14261265382578176, 3357346458213208, 81960407069296, 4746398693883904, 53890775618803200, 6781223492054832, 26602171123252896, 2170265657249940, 27972972940067712, 17477688850801218, 6192993626116224, 547040869895741, 26982667200154272, 20238369926390784, 361693813369896, 53048297740273920, 4204435465575040, 6469637274692688, 1730718824665304, 5082160789660160, 3129249282349362, 4231222808609898, 37375565126331264, 26395913403953952, 8080575533631616, 19732133725823232, 4377233219560824, 14070625272271872, 4373422062528640, 998386393342854, 19810750309737216, 4405106978025666, 27170404006227840, 6920092968976512, 8426693779212416, 1849144051624168, 17017519793664138, 39278822018804736, 1107348271527294, 7704739472820608, 200239100948284, 19303507801803264, 4537253549805916, 7355121891152496, 6615245743880064, 17524806719913738, 36461156845511040, 25572198793605312, 1792998359729664, 8097233213109888, 461758643633344, 16467643416314970, 4785679938585856, 25058011389483264, 15413583598657824, 331470285659160, 4785665802275586, 35745363088667520, 7356413811732576, 2024710314177792, 2045345293492362, 16944979569797130, 37170382454025216, 35218452682737792, 1471369355803866, 19080845519623296, 14945925828143904, 4594779998619008, 1267400195634813, 7050944357742464, 2222370453664698, 10616443597941120, 36473053177729536, 5229442880890758, 34514746388675712, 44560256403147840, 8186585037771904, 1070495493603032, 36733753193208576, 24804320014096128, 1285110255808194, 1901583316558333, 5805467926912000, 10228932322280064, 2339064178657280, 7435322709782400, 16493660636841354, 10313087607709040, 36041697051184896, 24249216748882176, 15111492454627200, 6066583411916800, 8748934138787172, 24320120461693440, 2582588881746306, 9962490606665744, 185471667421900, 33633343436019840, 2467718749767936, 43511035540287360, 47004634190420736, 9182506664308932, 1987068138604709, 23764010889113088, 15027222486481920, 2891436182530932, 10745798585380608, 42750848891354880, 2414322055059006, 34023723759902976, 2511491962303616, 1713933216165278, 41987451402025056, 6536247162324736, 3097838375631252, 22318595202094464, 1920731394955521, 10280460443720912, 10623622525681152, 2855118644476544, 8476357019319198, 41249458477159776, 44695516877097216, 9485154626981568, 308255583316960, 23516864577277440, 21756854559444864, 6309047857041408, 5472500171428984, 8754425687120598, 13916706092029056, 43929534696481536, 10841631815510336, 60514759293246720, 1678833956783616, 44215816550424576, 3147335178868692, 9083553762999240, 5766598446723864, 13480327751721600, 3148068961110912, 40237231178767776, 14932269809659648, 43455107504080896, 739305152877090, 21038482991233920, 26502452542697184, 3577466326773144, 9286895624247126, 14505433335232768, 1147328061885181, 3336458098152064, 57890969358163200, 25890901673472864, 6445688455851048, 20883772828094592, 12342478704460774, 14094553714894464, 57017285450737920, 9155429481849630, 41236456464254976, 4536524844958320, 55903717795564800, 12753499151058374, 28189528935694464, 6070739290066568, 14312268822544256, 13908995858018688, 18398417312531952, 55045397142328320, 26114204034457440, 1126522471067067, 27559135388724864, 8135950844482176, 17915823159419664, 1280688355641976, 14743893243184000, 70020037793502720, 2403722445189120, 12360756530295054, 25165422030285120, 8485840137786496, 3976773682459230, 52544516351846400, 18894426774238976, 4364899126566942, 26761929801697920, 4216294693683270, 36955659301643904, 12685853859701530, 18374706713636208, 18418723235165696, 4364403246302504, 67195570109875200, 2464205547823032, 36235000177736064, 8627481722908416, 26586297255902592, 34202678924173056, 66253233298129920, 18191034839064000, 7044176073773312, 65053249427980800, 4273801392961254, 33534552671828736, 8244673329372288, 18201074692821504, 25751256665167104, 64126275870424320, 35334129057498240, 2241575697269096, 4200493154080266, 10392954623558016, 25177397656123392, 6078189756460828, 18688117231152128, 32622590787741216, 34111342957790592, 10834972804913536, 21273019799003298, 396518906287896, 61424717331398400, 9598475305358832, 21833484173600418, 44430042700523904, 32393850551568672, 24922863763652736, 6261531698269440, 6432855602407818, 43640730672296064, 10952379302322816, 46530385878690816, 1812243834615054, 24453572832359808, 9772904348449152, 21315161972877738, 45748560923367936, 10551722890868608, 30863233093417728, 42661025533242240, 3301599115997696, 20690349549000570, 30240507019727616, 19496443853550624, 3188145883605138, 43471136689622016, 41305318997438592, 52263731940851520, 2608759602098813, 14082631566727680, 51434276439925440, 42999232205112576, 29961489097601280, 8243916109785600, 13716010790722352, 54908400641346816, 11917403929664772, 29435618230559232, 50301358996690560, 54057922781703936, 4221421490457732, 4290570228274048, 48672086920469856, 27199207279457664, 11525728614717438, 51579820799414016, 69441114991852800, 7878818541123384, 17855569307058816, 68482935405400320, 51064845249048576, 18988188589671040, 31805871063564384, 65690160801350400, 16025890001200774, 63572324989824000, 33653690699777664, 22874796583627824, 79598596083148800, 11019050212722176, 78571763592376320, 5512273534924830, 23423020800493568, 43186505660306304, 75578311239782400, 40257168268102656, 73305406308960000, 31010307548585856, 13657405941977216, 26047612973274498, 51244438745906304, 53549355282671616, 36594959223079680, 59686982477046720, 62510919732047616, 77958521603424000, 88699552381440000 ], 144 ] ];