indics:= [ [ [ 1, 8944, 116148168, 222501744, 120725506129, 12398130764, 690543552200, 490443361704, 2286711843771, 0, 44232578725600, 3120, 7336586384239, 21014730550920, 31481699357896, 303868533408, 130210157131779, 35065764357120, 164154551513144, 124348655734564, 1909164109, 144632415939584, 64757246305, 25375090808184, 189065494548257, 28330324082, 15900081097801, 135903013034, 437971539340608, 72005319298017, 280929897644, 251570136461896, 293114685780937, 770498485592, 34377522840930, 396916778844416, 23017244964268, 3784023967368, 203178589332, 45815103722376, 35066986204840, 1430215383313728, 152541974216856, 376240128560, 8120488707721, 45669647859336, 54370652541301, 803933644604160, 72164647209160, 348707142156, 16928710512513, 470668551048776, 838218289728864, 319879495632, 11811587304664, 795038261641119, 6229291095788, 35236928980504, 9440316489750, 57081862336753, 18364871187976, 257587145167072, 14649683164727, 117508267577736, 77736900017905, 1463846769852, 397116862236, 2246645371493504, 831872277473463, 11073829623223, 130629023983584, 36172098280876, 57079365900168, 466695555944152, 3120, 1303253327505408, 85288274909896, 30213090682380, 17777316027139, 168236236388128, 34043960915834, 1341279642568448, 28754146821683, 43491114298152, 65403289118424, 3176203267104000, 17372339539375, 303869675868, 97629168707131, 45483322740914, 238024307856987, 245874979755040, 75500122802696, 35065806769728, 1239732065158365, 288395566911304, 304074758992, 223973273056864, 160237238229128, 229338524958579, 41207895822135, 3242854965032704, 35070147584400, 1985017447017024, 87967893364508, 251940953125624, 343952476800000, 117355191922703, 130417696899464, 193113770607644, 698349747660280, 108873463955280, 87692688637, 190777649831112, 338824485527619, 54107049331144, 390090317009408, 344534849284998, 42246950697888, 374554553778605, 1985707614110720, 381054624319544, 386006708752995, 246079502429004, 4640418760185216, 64479001910392, 16205334318037, 409139403140024, 1570221891572, 392441747078857, 741028491337536, 269147152722268, 442556697084416, 72596029854381, 4290037831975872, 486150461958, 466401853311768, 17893818635945, 11056819519614, 410586159136256, 438027702518945, 741352341058176, 138360103858488, 75693082923201, 86812443121020, 2951864964598272, 432093118635825, 440329590464776, 698031300895488, 172956051446904, 518257593755265, 1054712478327288, 24665255224538, 486044802083297, 7646603279832, 64344114633396, 832557886698, 897584364401280, 114354714705560, 755396695461632, 37103459776874, 2632977150817479, 145220929386537, 2175178345622528, 28257023078600, 39520124616754, 510598522330632, 851067604591296, 256717628784588, 584839439734537, 974206783524, 6034364560521216, 130833920548296, 41651487971780, 57067441802520, 547620409068616, 113615123659806, 126957476834121, 2152659357784448, 1329271827820800, 605351061136681, 833954620667648, 228953235390312, 87115688417368, 6109168846690944, 137088462420210, 42679563431529, 756531628948760, 68007601539656, 117025258811329, 784249940841728, 1263237754805216, 857313216048, 1308059101890816, 181681294315336, 113823689654884, 106093389130120, 1251550003292043, 8818265825196, 3871482632236800, 2183370869346624, 723744754530568, 39934551161212, 222615807960968, 286848251285160, 1372596952162848, 1373042335248, 95449651222057, 2103897073681728, 46148141269144, 347518411788154, 1175234741445447, 127011041964845, 312698092956312, 1398447535266048, 218708944174744, 42719082817080, 125571263343529, 7480300080860928, 12841499550786, 215427692858248, 1304939431576, 3356390183204736, 126291646241313, 244264425262261, 807051561711112, 421277259446398, 1337824409707776, 1211955146846127, 1425943358695584, 33258096576643, 250521753067976, 42503345576876, 151575568899489, 99900254681496, 875651796283976, 1235173150455375, 745718135757448, 9162679668796, 3325126340799616, 1960250650927104, 1352274535182048, 42433903781752, 1192645088263983, 136029142064344, 7702989483711744, 61865407786278, 1323371775723039, 314955766993248, 69753927476140, 120088224529864, 428590474545328, 671404791202552, 2022034400514560, 59229353513583, 1920400800339456, 79598758100694, 295921633364296, 240875706526609, 159442001933832, 4421023812687168, 36145342316160, 461770283935912, 30924962677907, 3179188042486400, 148757921937207, 369007190931848, 1294034137747095, 63895043925964, 2102208228521216, 52622680235567, 50768089584540, 418523099920416, 43434134819708, 3081285715378304, 126083938891928, 1796634221919945, 4220555574267456, 803261698839640, 1344815142107607, 304075901452, 2036880778845696, 136838373205943, 387703174947168, 10254206916405120, 366918376729467, 239270611195784, 63056979628555, 4553123584487936, 483770284563040, 859909064551512, 35070189997008, 1865638165543053, 1958523511409664, 2809419546841536, 113009161635514, 2065042599402752, 403000074303304, 128953220113548, 151007469740579, 447505497741472, 196039131688856, 238116843477912, 4265069216559360, 1137723309545832, 63366483745399, 4516280461391616, 136488718799234, 1977117860887808, 181412132675763, 2773101300631296, 133172966054566, 264319062993624, 505117013619099, 4150248724273920, 690311626824192, 158374504462799, 545235173538252, 219770651338184, 42246994252956, 1792400111251021, 1064311725341752, 2799015833977088, 158248660256474, 562059223377608, 558805087019835, 572071328711584, 296909363134300, 291275472664072, 6406891538128512, 490354652252595, 1859705192766045, 105395994403208, 4349318646304000, 531622548273420, 597056028432584, 42251540147632, 2866058698927488, 644912832982789, 2892148445780480, 322747836904448, 511187224580344, 542165760454995, 759751200075264, 208542030351319, 4233109481231104, 5801464509819456, 342739634615716, 6143749256853888, 1099141633965624, 2764836004604352, 231566085263588, 18220098134405, 553869719194744, 17792081414552, 712678841160192, 12292687720389120, 1123637899861440, 387307161310600, 371576392479668, 197807933259912, 828686730432512, 1168307330976760, 540101727900606, 76304819757789, 5757065708270976, 4165081561635072, 685843239401661, 2848584131623424, 715174132205528, 700798706826915, 238491415623368, 781907192514560, 578107745202198, 708684036189577, 5947291080086400, 1582616984779112, 206211915298104, 766143079766765, 2742925251230720, 131770366133814, 723632989884344, 3172866813552, 4060227491733504, 720033986372825, 1315003342988160, 446617457911428, 5810004521859456, 1157412466467072, 269565349656952, 3643170228166995, 146114983999029, 5555840084816064, 1506641778342968, 30081923588046, 51444005460412, 784752098076937, 803266256263512, 1256607640638144, 14979083225150, 854966094906368, 787276560355553, 8031225825222912, 1314856813264320, 5408018335837632, 236912523106136, 43864851792990, 3514805580641271, 851566900344088, 150837673303561, 199144845876708, 4007563289862144, 3048144188865664, 84907730339174, 822430487340161, 768484660114632, 1253976973330944, 1252943584849152, 354987436104180, 383534578435128, 8202453497212032, 892965706552257, 7732639584242688, 229259034596940, 1532858989426232, 3888047146039296, 835250095848945, 82497592457880, 819658342800136, 164318195952336, 212421025022181, 1188137084056320, 1953204055521024, 914885205992289, 302009209600088, 1333106669563136, 1633603034272248, 117479843172050, 3410360822973399, 124136627313368, 8097068862258816, 5247117370208256, 191961658323876, 3085436764879616, 47094097297778, 1069620657321432, 1457136084277248, 353397989128856, 427047948094344, 1268592989767424, 3513944211103239, 1906365527702240, 2305486623040, 7515157890700800, 322228496611464, 2992286081458688, 125367039647456, 1718101072094691, 904242308875272, 228815111736001, 5125357405089024, 459735476629260, 3062509024715648, 2069770512295680, 1003253484768361, 47811715565164, 7359564494509056, 391474577181128, 9742154059159296, 391154529772248, 241006145672216, 7604049835684992, 272065521733806, 182410524844041, 378239778246921, 2964169974762368, 1170750656694104, 535343219486848, 1991084841505536, 214940918345593, 1367743437290240, 422773479014088, 1973354026043936, 2043245124830976, 7432569038496384, 389261421239640, 217161021942537, 9377217804475584, 1250629648609560, 267910480640328, 1788056305324347, 12323167956152, 5066294518179072, 4651660626887552, 364701671257729, 1886959266232160, 1129254448974024, 47466003595288, 1967812999302912, 1640749161027927, 456075512491848, 10035196006616832, 2104795228220256, 1899642363244683, 78337840490156, 4929044232478464, 3003508214339904, 179571339639896, 543855377338102, 1212006479494408, 1699934245466103, 996235092858344, 502743828519336, 2697204894174720, 2013542317644192, 448910614262872, 50593202831128, 319078095535945, 9125983002617856, 226845095416984, 9918324256502016, 70225439072946, 581991533466754, 1798899298990407, 4477658554644864, 374220343676525, 635953238412718, 2078793954994944, 532450437713560, 1759751462685327, 8938164906701568, 2944074188788736, 92919182559931, 89303513039970, 484463504324744, 50336895673656, 4359895737088896, 367116174306369, 5642161461078720, 1309628320884232, 677727555332518, 1159136321585544, 1822214048363343, 4441143677823616, 2839862896080384, 2086455258774048, 197788422068483, 585860628816328, 13280387936488320, 1737790307381007, 321711323379096, 9371791482984192, 1869684334215375, 716741490075552, 1225230001041928, 79564633856508, 4323930176580736, 2534342799766953, 2743443083412480, 1060510987222648, 1789979189779407, 2899811326843904, 2794700383958016, 9182003847830784, 187763307891942, 671558484978912, 12789376311802752, 358758869213640, 5695103047049280, 688513071808888, 88327461047451, 6043338555223552, 1148922767258232, 2792977049338880, 250653121276783, 2701534116552192, 3735651198744768, 645014070656328, 163596725145708, 2997224877579008, 5563644942742848, 141189043625568, 195138675776307, 4160284040996480, 302054312456280, 2444719407747385, 5466115704621120, 1594471656432296, 1913154672059319, 191246405920564, 2891270132155136, 235702752809007, 822052905509280, 12167587759801728, 381479112155288, 686412881389755, 2543548377322185, 5332429958047296, 5848312966206464, 776559572712954, 1294068721384920, 42251583702700, 2533452386787325, 2838606617375232, 3840962352706560, 11952073081176960, 3866567867968256, 719009929417928, 744729839767515, 253602662332715, 5712243310685696, 909495200541664, 402683985696716, 8153274981629568, 2608302889619853, 1636439672206888, 3724052997820224, 5806218808694016, 271193378013634, 2847336472347392, 768604450266824, 15587655291870720, 3798615759632448, 492548419501976, 434291567037552, 5385570328354560, 1246782482377728, 1719418414070632, 261684177659543, 787218452356272, 5670698469486336, 7484498394812736, 1544424149904504, 3679808978246784, 3815906320984832, 301677762064846, 932075462460027, 1184901123492864, 15055291873009152, 834247679782812, 533139515137480, 7930599910159488, 2518550908536781, 277844778669384, 1644908341392952, 770862076477092, 3691337901602048, 968313198836808, 5463953978917632, 1040766133812245, 3926278655516672, 515159420304340, 7770492137219712, 909359557427091, 347285747803272, 5486028817127680, 817462601307900, 7260509223248448, 7634096242786176, 2125332653999784, 3792332911140096, 1131832402433989, 3802589768215040, 910709504587384, 22620335168404, 1274933219060736, 14379989574064128, 1811504398657536, 7095202868490816, 576941714982460, 7477498510424448, 4666666864144563, 1666692731220024, 151752754194277, 7210143701954688, 5402904208076544, 102132554199232, 14146168057474560, 1121165218938392, 1738745616184128, 479785813490056, 1366959260562944, 829414082312526, 1140916252869577, 9972553795776768, 7040235691748736, 2158687972233768, 5261517800998656, 1183609435067901, 3752257423368704, 1183617658966488, 264839249389566, 5287179509220864, 1177478057892073, 7263332496385920, 1852996882699008, 2273245061932392, 508891776982584, 4544081391740259, 10484411055333504, 299123561720934, 2064108827699320, 59923968189752, 5149633358489088, 1218522007048985, 1977038146914048, 1773381381936384, 4676227943664915, 9728855207532288, 6820276243303104, 480095403470872, 2196171367022648, 129200083413798, 4407335427948807, 1286024817233752, 6691502033207808, 4115096789021056, 95707311852070, 1277857014854849, 9550440596627712, 1973937100162368, 559795749923672, 553212772727568, 4518464237396151, 9922199714017920, 9396907580453376, 397330895847348, 5090201125928448, 4003080851311744, 1245406926387912, 339553930034781, 1889505022635264, 591669408833172, 2834374872274176, 9727050708358272, 1395770988467361, 9222003010126848, 11891834430294528, 2209343059309112, 296581130429336, 9806006077229184, 6624053577328128, 347675198137536, 521485966160421, 1552966368847896, 2740880201514240, 638645997961304, 1992758618494208, 4397505552937239, 2760955006031648, 9611993098966656, 6464933028372480, 4049000155341056, 1646997156710872, 2339171989333395, 6491422983254784, 685805254433736, 2656976159157344, 56020313212040, 8986813479313920, 680462667182216, 11609189793187584, 12544588321960704, 2461524475510371, 537412942139521, 6336142690645248, 4020475296318848, 775352834624860, 2878039180605696, 11400926367227136, 640714231890744, 9073905682115712, 674991476797976, 463069653033129, 11210176467076032, 1762442190292824, 822083498282728, 5956403664358784, 519932859782713, 2743531192096160, 2849454676868352, 786842867172696, 2271528835710519, 11000272109932224, 11928863233701120, 2542326334955067, 88720060428472, 6270311773046016, 5819329672668032, 1715109687875784, 1462193331811048, 2335399299426423, 3717489271606272, 11715407390076672, 2892196248326880, 16146371513261952, 457861807725656, 11801182481750784, 834067957511422, 2429776472689143, 1560051425591144, 3606260458968576, 860245621739608, 10730303483083776, 3993104807341568, 11588862665523456, 202426911056850, 5627619763154304, 7072934876339136, 948142992793558, 2476188033880623, 3868240522927616, 314765037042491, 917395894011016, 15446744359379328, 6922611517744320, 1736241700807944, 5586403168230016, 3297574160746009, 3769510983191040, 15204600748018560, 2441302078574511, 10997261501728512, 1219799862686496, 14916813381175680, 3403948551638313, 7522002602973184, 1635622477216248, 3817209630293504, 3722289354796032, 4911667211700480, 14678766521476992, 6984179831730240, 309856703136571, 7366621773317632, 2172508557350760, 4777173769751616, 346687545635028, 3932742435838208, 18681073625866752, 655042999657560, 3297811232827705, 6724445743026240, 2286805793691816, 1062215501119038, 14011909579198848, 5054712047199488, 1170402014105883, 7153888347029504, 1117839236074794, 9860458019691648, 3382294780542205, 4902051458310528, 4912113620907776, 1182207819319368, 17927932725040128, 654598167751076, 9681039072617088, 2315728290669608, 7107092471414016, 9130818849085248, 17667482275714560, 4851779091873216, 1887827633671680, 17356649952660480, 1131970417095552, 8943426233100096, 2222614279893624, 4854684043235072, 6873030317582592, 17100296254996992, 9440656163875968, 617328046007368, 1112441588006292, 2780724179711848, 6713613903595776, 1633863372941525, 4983175632576512, 8700703236545088, 9114301150982016, 2926599763887784, 5682724202869443, 113838125760444, 16379925565774848, 2573067769605504, 5822416176111603, 11853657844117248, 8639769340057728, 6645796102065408, 1687202259637272, 1715887944250153, 11655932059077888, 2946909563324968, 12418213498115712, 487931903471406, 6523041030601728, 2615421452793600, 5683316776916259, 12200532311382144, 2851231930316920, 8239691932551168, 11394525633562368, 900572144226328, 5517171754381767, 8062541376686592, 5216489106092416, 845634203951280, 11593252579789440, 11032726660962816, 13946145905166336, 705934400163741, 3768506672892672, 13715796217978368, 11467385968562304, 7988324890117632, 2227936382175256, 3658021292112032, 14652311775021312, 3188773062427155, 7848663923436288, 13414417755880704, 14416323750322944, 1117832571915460, 1170166436668952, 12979686427157952, 7270528364764544, 3072356643787095, 13755530271786240, 18526784162129280, 2123603178481768, 4773000491025408, 18262108369694592, 13618176545397504, 5063726796105728, 8499840587630016, 17517412825534848, 4273357582295449, 16952659245475200, 8991741475692544, 6099645437332608, 21235407285012480, 2962436208548200, 20952424654612992, 1459234622975598, 6246713454764288, 11534677765304448, 20154215363509248, 10736202341997888, 19548109989273600, 8269145896886016, 3679584803537768, 6944651184514563, 13683491762043648, 14280790408789632, 9757186930655232, 15916563347475456, 16670502858008832, 20788976673187200, 23653213968384000 ], 240 ], [ [ 1, 8944, 116148448, 222501744, 120725506129, 12398130764, 690543553488, 490443361704, 2286711843771, 0, 44232578725600, 3120, 7336586384239, 21014730550920, 31481699359184, 303868533408, 130210157131779, 35065764357120, 164154551514896, 124348655734564, 1909164109, 144632415939584, 64757246305, 25375090810304, 189065494548257, 28330324082, 15900081097801, 135903013034, 437971539340608, 72005319298017, 280929897644, 251570136465264, 293114685780937, 770498485872, 34377522840930, 396916778844416, 23017244964268, 3784023967648, 203178589332, 45815103726800, 35066986204840, 1430215383313728, 152541974216856, 376240128560, 8120488707721, 45669647859616, 54370652541301, 803933644604160, 72164647209440, 348707142156, 16928710512513, 470668551052144, 838218289728864, 319879495632, 11811587305952, 795038261641119, 6229291095788, 35236928980504, 9440316489750, 57081862336753, 18364871189264, 257587145167072, 14649683164727, 117508267582160, 77736900017905, 1463846769852, 397116862236, 2246645371493504, 831872277473463, 11073829623223, 130629023983584, 36172098280876, 57079365901456, 466695555949120, 3120, 1303253327505408, 85288274911184, 30213090682380, 17777316027139, 168236236388128, 34043960915834, 1341279642568448, 28754146821683, 43491114298152, 65403289119712, 3176203267104000, 17372339539375, 303869675868, 97629168707131, 45483322740914, 238024307856987, 245874979755040, 75500122803984, 35065806769728, 1239732065158365, 288395566913056, 304074758992, 223973273056864, 160237238229128, 229338524958579, 41207895822135, 3242854965032704, 35070147584400, 1985017447017024, 87967893364508, 251940953127376, 343952476800000, 117355191922703, 130417696900752, 193113770607644, 698349747668160, 108873463955280, 87692688637, 190777649832400, 338824485527619, 54107049333264, 390090317009408, 344534849284998, 42246950697888, 374554553778605, 1985707614110720, 381054624321296, 386006708752995, 246079502429004, 4640418760185216, 64479001912512, 16205334318037, 409139403141776, 1570221891572, 392441747078857, 741028491337536, 269147152722268, 442556697084416, 72596029854381, 4290037831975872, 486150461958, 466401853315136, 17893818635945, 11056819519614, 410586159136256, 438027702518945, 741352341058176, 138360103860608, 75693082923201, 86812443121020, 2951864964598272, 432093118635825, 440329590468144, 698031300895488, 172956051449024, 518257593755265, 1054712478335168, 24665255224538, 486044802083297, 7646603280112, 64344114633396, 832557886698, 897584364401280, 114354714709984, 755396695461632, 37103459776874, 2632977150817479, 145220929386537, 2175178345622528, 28257023078600, 39520124616754, 510598522334000, 851067604591296, 256717628784588, 584839439734537, 974206783524, 6034364560521216, 130833920552720, 41651487971780, 57067441802800, 547620409071984, 113615123659806, 126957476834121, 2152659357784448, 1329271827820800, 605351061136681, 833954620667648, 228953235390312, 87115688417648, 6109168846690944, 137088462420210, 42679563431529, 756531628952128, 68007601539936, 117025258811329, 784249940841728, 1263237754805216, 857313216048, 1308059101890816, 181681294319760, 113823689654884, 106093389130400, 1251550003292043, 8818265825196, 3871482632236800, 2183370869346624, 723744754533936, 39934551161212, 222615807965392, 286848251285160, 1372596952162848, 1373042335248, 95449651222057, 2103897073681728, 46148141270432, 347518411788154, 1175234741445447, 127011041964845, 312698092956312, 1398447535266048, 218708944179168, 42719082817080, 125571263343529, 7480300080860928, 12841499550786, 215427692858528, 1304939431576, 3356390183204736, 126291646241313, 244264425262261, 807051561714480, 421277259446398, 1337824409707776, 1211955146846127, 1425943358695584, 33258096576643, 250521753072400, 42503345576876, 151575568899489, 99900254682784, 875651796287344, 1235173150455375, 745718135762416, 9162679668796, 3325126340799616, 1960250650927104, 1352274535182048, 42433903781752, 1192645088263983, 136029142065632, 7702989483711744, 61865407786278, 1323371775723039, 314955766993248, 69753927476140, 120088224531152, 428590474545328, 671404791207520, 2022034400514560, 59229353513583, 1920400800339456, 79598758100694, 295921633368720, 240875706526609, 159442001935120, 4421023812687168, 36145342316160, 461770283935912, 30924962677907, 3179188042486400, 148757921937207, 369007190936272, 1294034137747095, 63895043925964, 2102208228521216, 52622680235567, 50768089584540, 418523099920416, 43434134819708, 3081285715378304, 126083938893216, 1796634221919945, 4220555574267456, 803261698844608, 1344815142107607, 304075901452, 2036880778845696, 136838373205943, 387703174947168, 10254206916405120, 366918376729467, 239270611197072, 63056979628555, 4553123584487936, 483770284563040, 859909064556480, 35070189997008, 1865638165543053, 1958523511409664, 2809419546841536, 113009161635514, 2065042599402752, 403000074305056, 128953220113548, 151007469740579, 447505497741472, 196039131690144, 238116843477912, 4265069216559360, 1137723309553712, 63366483745399, 4516280461391616, 136488718799234, 1977117860887808, 181412132675763, 2773101300631296, 133172966054566, 264319062994912, 505117013619099, 4150248724273920, 690311626824192, 158374504462799, 545235173538252, 219770651339472, 42246994252956, 1792400111251021, 1064311725349632, 2799015833977088, 158248660256474, 562059223379360, 558805087019835, 572071328711584, 296909363134300, 291275472665360, 6406891538128512, 490354652252595, 1859705192766045, 105395994405328, 4349318646304000, 531622548273420, 597056028434336, 42251540147632, 2866058698927488, 644912832982789, 2892148445780480, 322747836904448, 511187224582096, 542165760454995, 759751200075264, 208542030351319, 4233109481231104, 5801464509819456, 342739634615716, 6143749256853888, 1099141633973504, 2764836004604352, 231566085263588, 18220098134405, 553869719196496, 17792081414552, 712678841160192, 12292687720389120, 1123637899861440, 387307161311888, 371576392479668, 197807933262032, 828686730432512, 1168307330984640, 540101727900606, 76304819757789, 5757065708270976, 4165081561635072, 685843239401661, 2848584131623424, 715174132208896, 700798706826915, 238491415625488, 781907192514560, 578107745202198, 708684036189577, 5947291080086400, 1582616984786992, 206211915300224, 766143079766765, 2742925251230720, 131770366133814, 723632989886096, 3172866813552, 4060227491733504, 720033986372825, 1315003342988160, 446617457911428, 5810004521859456, 1157412466467072, 269565349659072, 3643170228166995, 146114983999029, 5555840084816064, 1506641778350848, 30081923588046, 51444005460412, 784752098076937, 803266256266880, 1256607640638144, 14979083225150, 854966094906368, 787276560355553, 8031225825222912, 1314856813264320, 5408018335837632, 236912523110560, 43864851792990, 3514805580641271, 851566900347456, 150837673303561, 199144845876708, 4007563289862144, 3048144188865664, 84907730339174, 822430487340161, 768484660118000, 1253976973330944, 1252943584849152, 354987436104180, 383534578437248, 8202453497212032, 892965706552257, 7732639584242688, 229259034596940, 1532858989434112, 3888047146039296, 835250095848945, 82497592458160, 819658342803504, 164318195952336, 212421025022181, 1188137084056320, 1953204055521024, 914885205992289, 302009209604512, 1333106669563136, 1633603034280128, 117479843172050, 3410360822973399, 124136627313648, 8097068862258816, 5247117370208256, 191961658323876, 3085436764879616, 47094097297778, 1069620657324800, 1457136084277248, 353397989133280, 427047948094344, 1268592989767424, 3513944211103239, 1906365527702240, 2305486623040, 7515157890700800, 322228496615888, 2992286081458688, 125367039647456, 1718101072094691, 904242308878640, 228815111736001, 5125357405089024, 459735476629260, 3062509024715648, 2069770512295680, 1003253484768361, 47811715565164, 7359564494509056, 391474577185552, 9742154059159296, 391154529772248, 241006145672496, 7604049835684992, 272065521733806, 182410524844041, 378239778246921, 2964169974762368, 1170750656697472, 535343219486848, 1991084841505536, 214940918345593, 1367743437290240, 422773479014088, 1973354026043936, 2043245124830976, 7432569038496384, 389261421244064, 217161021942537, 9377217804475584, 1250629648612928, 267910480640608, 1788056305324347, 12323167956152, 5066294518179072, 4651660626887552, 364701671257729, 1886959266232160, 1129254448977392, 47466003595288, 1967812999302912, 1640749161027927, 456075512496272, 10035196006616832, 2104795228220256, 1899642363244683, 78337840490156, 4929044232478464, 3003508214339904, 179571339641184, 543855377338102, 1212006479497776, 1699934245466103, 996235092863312, 502743828519336, 2697204894174720, 2013542317644192, 448910614267296, 50593202831128, 319078095535945, 9125983002617856, 226845095418272, 9918324256502016, 70225439072946, 581991533466754, 1798899298990407, 4477658554644864, 374220343676525, 635953238412718, 2078793954994944, 532450437717984, 1759751462685327, 8938164906701568, 2944074188788736, 92919182559931, 89303513039970, 484463504329168, 50336895673656, 4359895737088896, 367116174306369, 5642161461078720, 1309628320887600, 677727555332518, 1159136321590512, 1822214048363343, 4441143677823616, 2839862896080384, 2086455258774048, 197788422068483, 585860628820752, 13280387936488320, 1737790307381007, 321711323380384, 9371791482984192, 1869684334215375, 716741490075552, 1225230001046896, 79564633856508, 4323930176580736, 2534342799766953, 2743443083412480, 1060510987227616, 1789979189779407, 2899811326843904, 2794700383958016, 9182003847830784, 187763307891942, 671558484978912, 12789376311802752, 358758869214928, 5695103047049280, 688513071808888, 88327461047451, 6043338555223552, 1148922767263200, 2792977049338880, 250653121276783, 2701534116552192, 3735651198744768, 645014070660752, 163596725145708, 2997224877579008, 5563644942742848, 141189043625568, 195138675776307, 4160284040996480, 302054312457568, 2444719407747385, 5466115704621120, 1594471656440176, 1913154672059319, 191246405920564, 2891270132155136, 235702752809007, 822052905509280, 12167587759801728, 381479112156576, 686412881389755, 2543548377322185, 5332429958047296, 5848312966206464, 776559572712954, 1294068721389888, 42251583702700, 2533452386787325, 2838606617375232, 3840962352706560, 11952073081176960, 3866567867968256, 719009929419680, 744729839767515, 253602662332715, 5712243310685696, 909495200541664, 402683985696716, 8153274981629568, 2608302889619853, 1636439672214768, 3724052997820224, 5806218808694016, 271193378013634, 2847336472347392, 768604450268576, 15587655291870720, 3798615759632448, 492548419503264, 434291567037552, 5385570328354560, 1246782482377728, 1719418414078512, 261684177659543, 787218452356272, 5670698469486336, 7484498394812736, 1544424149912384, 3679808978246784, 3815906320984832, 301677762064846, 932075462460027, 1184901123492864, 15055291873009152, 834247679782812, 533139515138768, 7930599910159488, 2518550908536781, 277844778671504, 1644908341400832, 770862076477092, 3691337901602048, 968313198838560, 5463953978917632, 1040766133812245, 3926278655516672, 515159420304340, 7770492137219712, 909359557427091, 347285747805392, 5486028817127680, 817462601307900, 7260509223248448, 7634096242786176, 2125332654007664, 3792332911140096, 1131832402433989, 3802589768215040, 910709504589136, 22620335168404, 1274933219060736, 14379989574064128, 1811504398657536, 7095202868490816, 576941714982460, 7477498510424448, 4666666864144563, 1666692731227904, 151752754194277, 7210143701954688, 5402904208076544, 102132554199232, 14146168057474560, 1121165218941760, 1738745616184128, 479785813492176, 1366959260562944, 829414082312526, 1140916252869577, 9972553795776768, 7040235691748736, 2158687972241648, 5261517800998656, 1183609435067901, 3752257423368704, 1183617658969856, 264839249389566, 5287179509220864, 1177478057892073, 7263332496385920, 1852996882699008, 2273245061940272, 508891776984704, 4544081391740259, 10484411055333504, 299123561720934, 2064108827707200, 59923968189752, 5149633358489088, 1218522007048985, 1977038146914048, 1773381381936384, 4676227943664915, 9728855207532288, 6820276243303104, 480095403475296, 2196171367030528, 129200083413798, 4407335427948807, 1286024817237120, 6691502033207808, 4115096789021056, 95707311852070, 1277857014854849, 9550440596627712, 1973937100162368, 559795749928096, 553212772727568, 4518464237396151, 9922199714017920, 9396907580453376, 397330895847348, 5090201125928448, 4003080851311744, 1245406926391280, 339553930034781, 1889505022635264, 591669408833172, 2834374872274176, 9727050708358272, 1395770988467361, 9222003010126848, 11891834430294528, 2209343059316992, 296581130429616, 9806006077229184, 6624053577328128, 347675198137536, 521485966160421, 1552966368851264, 2740880201514240, 638645997965728, 1992758618494208, 4397505552937239, 2760955006031648, 9611993098966656, 6464933028372480, 4049000155341056, 1646997156714240, 2339171989333395, 6491422983254784, 685805254433736, 2656976159157344, 56020313212040, 8986813479313920, 680462667186640, 11609189793187584, 12544588321960704, 2461524475510371, 537412942139521, 6336142690645248, 4020475296318848, 775352834624860, 2878039180605696, 11400926367227136, 640714231890744, 9073905682115712, 674991476802400, 463069653033129, 11210176467076032, 1762442190296192, 822083498282728, 5956403664358784, 519932859782713, 2743531192096160, 2849454676868352, 786842867177120, 2271528835710519, 11000272109932224, 11928863233701120, 2542326334955067, 88720060428472, 6270311773046016, 5819329672668032, 1715109687879152, 1462193331816016, 2335399299426423, 3717489271606272, 11715407390076672, 2892196248326880, 16146371513261952, 457861807726944, 11801182481750784, 834067957511422, 2429776472689143, 1560051425596112, 3606260458968576, 860245621744032, 10730303483083776, 3993104807341568, 11588862665523456, 202426911056850, 5627619763154304, 7072934876339136, 948142992793558, 2476188033880623, 3868240522927616, 314765037042491, 917395894015440, 15446744359379328, 6922611517744320, 1736241700812912, 5586403168230016, 3297574160746009, 3769510983191040, 15204600748018560, 2441302078574511, 10997261501728512, 1219799862686496, 14916813381175680, 3403948551638313, 7522002602973184, 1635622477221216, 3817209630293504, 3722289354796032, 4911667211700480, 14678766521476992, 6984179831730240, 309856703136571, 7366621773317632, 2172508557358640, 4777173769751616, 346687545635028, 3932742435838208, 18681073625866752, 655042999658848, 3297811232827705, 6724445743026240, 2286805793699696, 1062215501119038, 14011909579198848, 5054712047199488, 1170402014105883, 7153888347029504, 1117839236074794, 9860458019691648, 3382294780542205, 4902051458310528, 4912113620907776, 1182207819321120, 17927932725040128, 654598167751076, 9681039072617088, 2315728290677488, 7107092471414016, 9130818849085248, 17667482275714560, 4851779091873216, 1887827633671680, 17356649952660480, 1131970417095552, 8943426233100096, 2222614279901504, 4854684043235072, 6873030317582592, 17100296254996992, 9440656163875968, 617328046009488, 1112441588006292, 2780724179719728, 6713613903595776, 1633863372941525, 4983175632576512, 8700703236545088, 9114301150982016, 2926599763895664, 5682724202869443, 113838125760444, 16379925565774848, 2573067769605504, 5822416176111603, 11853657844117248, 8639769340057728, 6645796102065408, 1687202259640640, 1715887944250153, 11655932059077888, 2946909563332848, 12418213498115712, 487931903471406, 6523041030601728, 2615421452793600, 5683316776916259, 12200532311382144, 2851231930324800, 8239691932551168, 11394525633562368, 900572144230752, 5517171754381767, 8062541376686592, 5216489106092416, 845634203951280, 11593252579789440, 11032726660962816, 13946145905166336, 705934400163741, 3768506672892672, 13715796217978368, 11467385968562304, 7988324890117632, 2227936382178624, 3658021292112032, 14652311775021312, 3188773062427155, 7848663923436288, 13414417755880704, 14416323750322944, 1117832571915460, 1170166436673376, 12979686427157952, 7270528364764544, 3072356643787095, 13755530271786240, 18526784162129280, 2123603178486736, 4773000491025408, 18262108369694592, 13618176545397504, 5063726796105728, 8499840587630016, 17517412825534848, 4273357582295449, 16952659245475200, 8991741475692544, 6099645437332608, 21235407285012480, 2962436208556080, 20952424654612992, 1459234622975598, 6246713454764288, 11534677765304448, 20154215363509248, 10736202341997888, 19548109989273600, 8269145896886016, 3679584803545648, 6944651184514563, 13683491762043648, 14280790408789632, 9757186930655232, 15916563347475456, 16670502858008832, 20788976673187200, 23653213968384000 ], 120 ], [ [ 1, 17420, 116148168, 224545928, 120725506129, 12402348332, 690543552200, 524609460180, 2286711843771, 312, 44232578725600, 4756272, 7336586384239, 21467078427058, 31481699357896, 885314649120, 130210157131779, 36939548943360, 164154551513144, 124351415528544, 1909164109, 144632415939584, 64757246305, 25375090808184, 189065494548257, 33596611830, 15900081097801, 144735314458, 437971539340608, 72005319298017, 331676246512, 251570136461896, 293114685780937, 770498485592, 35409826912860, 396916778844416, 23598827518816, 3784023967368, 209656756744, 45815103722376, 36941012655620, 1430215383313728, 152738924197212, 538701344860, 8120488707721, 45669647859336, 54370652541301, 803933644604160, 72164647209160, 463532967420, 16928710512513, 470668551048776, 838218289728864, 903573822600, 11811587304664, 795038261641119, 6229309372060, 37114664494528, 9506484318978, 57081862336753, 18364871187976, 258338562447260, 14649683164727, 117508267577736, 77736900017905, 1632193697028, 982060960420, 2246645371493504, 831872277473463, 11073829623223, 130629023983584, 38051907553684, 57079365900168, 466695555944152, 4865576, 1303253327505408, 85288274909896, 31110275325120, 17777316027139, 168236236388128, 35007077915772, 1341279642568448, 28754146821683, 45905738580468, 65403289118424, 3176203267104000, 17372339539375, 885413092788, 97629168707131, 47164810690572, 238024307856987, 245874979755040, 75500122802696, 36939742586520, 1239732065158365, 288395566911304, 889998527056, 223973273056864, 160450096849840, 229338524958579, 41207895822135, 3242854965032704, 36951430637712, 1985017447017024, 90025349468814, 251940953125624, 343952476800000, 117355191922703, 130417696899464, 193190923946600, 698349747660280, 113038520440618, 87692688637, 190777649831112, 338824485527619, 54107049331144, 390090317009408, 346542110778954, 46794460388640, 374554553778605, 1985707614110720, 381054624319544, 386006708752995, 246743703551560, 4640418760185216, 64479001910392, 16205334318037, 409139403140024, 1829986701764, 392441747078857, 741028491337536, 271167148077792, 442556697084416, 72596029854381, 4290037831975872, 574793407826, 466401853311768, 17893818635945, 11302535275538, 410586159136256, 438027702518945, 741352341058176, 138360103858488, 75693082923201, 88567786489446, 2951864964598272, 432093118635825, 440329590464776, 698031300895488, 172956051446904, 518257593755265, 1054712478327288, 25362153942806, 486044802083297, 7646603279832, 67034508291810, 1566426808290, 897584364401280, 114354714705560, 755396695461632, 39179790813006, 2632977150817479, 145220929386537, 2175178345622528, 29233383946020, 41660015777338, 510598522330632, 851067604591296, 257444817531060, 584839439734537, 1206651057708, 6034364560521216, 130833920548296, 44190851749192, 57067441802520, 547620409068616, 116776166040912, 126957476834121, 2152659357784448, 1329271827820800, 605351061136681, 833954620667648, 229400856961296, 87115688417368, 6109168846690944, 142774269816060, 42679563431529, 756531628948760, 68007601539656, 117025258811329, 784249940841728, 1263237754805216, 1568346303972, 1308059101890816, 181681294315336, 118371577640536, 106093389130120, 1251550003292043, 8935092262444, 3871482632236800, 2183370869346624, 723744754530568, 42034440556704, 222615807960968, 288303582207516, 1372596952162848, 2731220492892, 95449651222057, 2103897073681728, 46148141269144, 349805300475854, 1175234741445447, 127011041964845, 315983334424068, 1398447535266048, 218708944174744, 45861066339060, 125571263343529, 7480300080860928, 13074478526442, 215427692858248, 2517684106448, 3356390183204736, 126291646241313, 244264425262261, 807051561711112, 423500414073218, 1337824409707776, 1211955146846127, 1425943358695584, 33258096576643, 250521753067976, 45422020167620, 151575568899489, 99900254681496, 875651796283976, 1235173150455375, 745718135757448, 9752110724884, 3325126340799616, 1960250650927104, 1352274535182048, 46987610567360, 1192645088263983, 136029142064344, 7702989483711744, 62904644044218, 1323371775723039, 314955766993248, 71641244521572, 120088224529864, 431243240313884, 671404791202552, 2022034400514560, 59229353513583, 1920400800339456, 82242422419842, 295921633364296, 240875706526609, 159442001933832, 4421023812687168, 37520739760080, 466765676492060, 30924962677907, 3179188042486400, 148757921937207, 369007190931848, 1294034137747095, 66473004270494, 2102208228521216, 52622680235567, 53931485681796, 418523099920416, 47991162961932, 3081285715378304, 126083938891928, 1796634221919945, 4220555574267456, 803261698839640, 1344815142107607, 890097079716, 2036880778845696, 136838373205943, 387703174947168, 10254206916405120, 366918376729467, 239270611195784, 63056979628555, 4553123584487936, 483770284563040, 859909064551512, 36951624389864, 1865638165543053, 1958523511409664, 2809419546841536, 116048823354404, 2065042599402752, 403000074303304, 134323141928928, 151007469740579, 447505497741472, 196039131688856, 238588744707696, 4265069216559360, 1137723309545832, 63366483745399, 4516280461391616, 142008231971412, 1977117860887808, 181412132675763, 2773101300631296, 137411145964232, 264319062993624, 505117013619099, 4150248724273920, 690311626824192, 158374504462799, 549488069830176, 219770651338184, 46794752475156, 1792400111251021, 1064311725341752, 2799015833977088, 165351742923492, 562059223377608, 558805087019835, 572071328711584, 298406594636132, 291275472664072, 6406891538128512, 490354652252595, 1859705192766045, 105395994403208, 4349318646304000, 535788377155836, 597056028432584, 46811021204656, 2866058698927488, 644912832982789, 2892148445780480, 326098861872784, 511187224580344, 542165760454995, 759751200075264, 208542030351319, 4233109481231104, 5801464509819456, 343822261255728, 6143749256853888, 1099141633965624, 2764836004604352, 239428528965894, 18220098134405, 553869719194744, 18622504553740, 712678841160192, 12292687720389120, 1123637899861440, 387307161310600, 374285372366408, 197807933259912, 828686730432512, 1168307330976760, 544849471579170, 76304819757789, 5757065708270976, 4165081561635072, 685843239401661, 2848584131623424, 715174132205528, 700798706826915, 238491415623368, 781907192514560, 585864400871154, 708684036189577, 5947291080086400, 1582616984779112, 206211915298104, 766143079766765, 2742925251230720, 135569502359796, 723632989884344, 4791412549736, 4060227491733504, 720033986372825, 1315003342988160, 451391173584328, 5810004521859456, 1157412466467072, 269565349656952, 3643170228166995, 146114983999029, 5555840084816064, 1506641778342968, 31206230936914, 54974399368004, 784752098076937, 803266256263512, 1256607640638144, 16561860259802, 854966094906368, 787276560355553, 8031225825222912, 1314856813264320, 5408018335837632, 236912523106136, 46639150473482, 3514805580641271, 851566900344088, 150837673303561, 203500364045094, 4007563289862144, 3048144188865664, 88386293790098, 822430487340161, 768484660114632, 1253976973330944, 1252943584849152, 356149945505376, 383534578435128, 8202453497212032, 892965706552257, 7732639584242688, 236511568852326, 1532858989426232, 3888047146039296, 835250095848945, 82497592457880, 819658342800136, 170088911651766, 212421025022181, 1188137084056320, 1953204055521024, 914885205992289, 302009209600088, 1333106669563136, 1633603034272248, 122340085627502, 3410360822973399, 124136627313368, 8097068862258816, 5247117370208256, 201014441414370, 3085436764879616, 52051304067330, 1069620657321432, 1457136084277248, 353397989128856, 429656449335360, 1268592989767424, 3513944211103239, 1906365527702240, 3854510476296, 7515157890700800, 322228496611464, 2992286081458688, 130924296932220, 1718101072094691, 904242308875272, 228815111736001, 5125357405089024, 464671887649212, 3062509024715648, 2069770512295680, 1003253484768361, 51239359903268, 7359564494509056, 391474577181128, 9742154059159296, 393204564257712, 241006145672216, 7604049835684992, 281972346427632, 182410524844041, 378239778246921, 2964169974762368, 1170750656694104, 539907849034172, 1991084841505536, 214940918345593, 1367743437290240, 426923983058712, 1973354026043936, 2043245124830976, 7432569038496384, 389261421239640, 217161021942537, 9377217804475584, 1250629648609560, 267910480640328, 1788056305324347, 13542386142208, 5066294518179072, 4651660626887552, 364701671257729, 1886959266232160, 1129254448974024, 52362726900092, 1967812999302912, 1640749161027927, 456075512491848, 10035196006616832, 2104795228220256, 1899642363244683, 81266009406804, 4929044232478464, 3003508214339904, 179571339639896, 549027932673050, 1212006479494408, 1699934245466103, 996235092858344, 509379729917892, 2697204894174720, 2013542317644192, 448910614262872, 57023182283252, 319078095535945, 9125983002617856, 226845095416984, 9918324256502016, 71775518449794, 590289977473454, 1798899298990407, 4477658554644864, 374220343676525, 641029325259746, 2078793954994944, 532450437713560, 1759751462685327, 8938164906701568, 2944074188788736, 92919182559931, 92728579491786, 484463504324744, 56445768102808, 4359895737088896, 367116174306369, 5642161461078720, 1309628320884232, 685903571343458, 1159136321585544, 1822214048363343, 4441143677823616, 2839862896080384, 2086455258774048, 197788422068483, 585860628816328, 13280387936488320, 1737790307381007, 321711323379096, 9371791482984192, 1869684334215375, 716741490075552, 1225230001041928, 84133642670556, 4323930176580736, 2534342799766953, 2743443083412480, 1060510987222648, 1789979189779407, 2899811326843904, 2794700383958016, 9182003847830784, 193472319628602, 671558484978912, 12789376311802752, 358758869213640, 5695103047049280, 697502091842204, 88327461047451, 6043338555223552, 1148922767258232, 2792977049338880, 250653121276783, 2701534116552192, 3735651198744768, 645014070656328, 169202813941030, 2997224877579008, 5563644942742848, 147651769228368, 195138675776307, 4160284040996480, 302054312456280, 2444719407747385, 5466115704621120, 1594471656432296, 1913154672059319, 200089648545494, 2891270132155136, 235702752809007, 822052905509280, 12167587759801728, 381479112155288, 686412881389755, 2543548377322185, 5332429958047296, 5848312966206464, 783777039906330, 1294068721384920, 46811313400164, 2533452386787325, 2838606617375232, 3840962352706560, 11952073081176960, 3866567867968256, 719009929417928, 744729839767515, 253602662332715, 5712243310685696, 909495200541664, 404784291780100, 8153274981629568, 2608302889619853, 1636439672206888, 3724052997820224, 5806218808694016, 280881714893564, 2847336472347392, 768604450266824, 15587655291870720, 3798615759632448, 492548419501976, 438516225601200, 5385570328354560, 1246782482377728, 1719418414070632, 261684177659543, 795196148991684, 5670698469486336, 7484498394812736, 1544424149904504, 3679808978246784, 3815906320984832, 313429815680672, 932075462460027, 1184901123492864, 15055291873009152, 846017550292776, 533139515137480, 7930599910159488, 2518550908536781, 277844778669384, 1644908341392952, 778719971275956, 3691337901602048, 968313198836808, 5463953978917632, 1040766133812245, 3926278655516672, 521887097142596, 7770492137219712, 909359557427091, 347285747803272, 5486028817127680, 829086710473476, 7260509223248448, 7634096242786176, 2125332653999784, 3792332911140096, 1131832402433989, 3802589768215040, 910709504587384, 25421563892144, 1274933219060736, 14379989574064128, 1811504398657536, 7095202868490816, 582748447159056, 7477498510424448, 4666666864144563, 1666692731220024, 151752754194277, 7210143701954688, 5402904208076544, 107335395271660, 14146168057474560, 1121165218938392, 1738745616184128, 479785813490056, 1366959260562944, 842003499154890, 1140916252869577, 9972553795776768, 7040235691748736, 2158687972233768, 5261517800998656, 1183609435067901, 3752257423368704, 1183617658966488, 272190144147348, 5287179509220864, 1177478057892073, 7263332496385920, 1852996882699008, 2273245061932392, 508891776982584, 4544081391740259, 10484411055333504, 310128774942036, 2064108827699320, 66905422012136, 5149633358489088, 1218522007048985, 1977038146914048, 1773381381936384, 4676227943664915, 9728855207532288, 6820276243303104, 480095403470872, 2196171367022648, 135102325486090, 4407335427948807, 1286024817233752, 6691502033207808, 4115096789021056, 102615215570522, 1277857014854849, 9550440596627712, 1973937100162368, 559795749923672, 556600626595788, 4518464237396151, 9922199714017920, 9396907580453376, 409275883891494, 5090201125928448, 4003080851311744, 1245406926387912, 339553930034781, 1889505022635264, 597655731494088, 2834374872274176, 9727050708358272, 1395770988467361, 9222003010126848, 11891834430294528, 2209343059309112, 296581130429336, 9806006077229184, 6624053577328128, 361900582257846, 521485966160421, 1552966368847896, 2740880201514240, 638645997961304, 1992758618494208, 4397505552937239, 2760955006031648, 9611993098966656, 6464933028372480, 4049000155341056, 1646997156710872, 2339171989333395, 6491422983254784, 694715256937032, 2656976159157344, 62856816118016, 8986813479313920, 680462667182216, 11609189793187584, 12544588321960704, 2461524475510371, 537412942139521, 6336142690645248, 4020475296318848, 783754714551272, 2878039180605696, 11400926367227136, 648559427838648, 9073905682115712, 674991476797976, 463069653033129, 11210176467076032, 1762442190292824, 834368569257212, 5956403664358784, 519932859782713, 2743531192096160, 2849454676868352, 786842867172696, 2271528835710519, 11000272109932224, 11928863233701120, 2542326334955067, 94842900082728, 6270311773046016, 5819329672668032, 1715109687875784, 1462193331811048, 2335399299426423, 3717489271606272, 11715407390076672, 2892196248326880, 16146371513261952, 457861807725656, 11801182481750784, 847344347154170, 2429776472689143, 1560051425591144, 3606260458968576, 860245621739608, 10730303483083776, 3993104807341568, 11588862665523456, 209261356898658, 5627619763154304, 7072934876339136, 961264220013506, 2476188033880623, 3868240522927616, 314765037042491, 917395894011016, 15446744359379328, 6922611517744320, 1736241700807944, 5586403168230016, 3297574160746009, 3769510983191040, 15204600748018560, 2441302078574511, 10997261501728512, 1219799862686496, 14916813381175680, 3403948551638313, 7522002602973184, 1635622477216248, 3817209630293504, 3722289354796032, 4911667211700480, 14678766521476992, 6984179831730240, 309856703136571, 7366621773317632, 2172508557350760, 4777173769751616, 360651195699550, 3932742435838208, 18681073625866752, 655042999657560, 3297811232827705, 6724445743026240, 2286805793691816, 1074109352387742, 14011909579198848, 5054712047199488, 1170402014105883, 7153888347029504, 1134282563594370, 9860458019691648, 3382294780542205, 4902051458310528, 4912113620907776, 1182207819319368, 17927932725040128, 662543510157124, 9681039072617088, 2315728290669608, 7107092471414016, 9130818849085248, 17667482275714560, 4851779091873216, 1887827633671680, 17356649952660480, 1149557366937804, 8943426233100096, 2222614279893624, 4854684043235072, 6873030317582592, 17100296254996992, 9440656163875968, 617328046007368, 1129850042077116, 2780724179711848, 6713613903595776, 1633863372941525, 4983175632576512, 8700703236545088, 9114301150982016, 2926599763887784, 5682724202869443, 123104051406224, 16379925565774848, 2573067769605504, 5822416176111603, 11853657844117248, 8639769340057728, 6645796102065408, 1687202259637272, 1715887944250153, 11655932059077888, 2946909563324968, 12418213498115712, 504581154213108, 6523041030601728, 2615421452793600, 5683316776916259, 12200532311382144, 2851231930316920, 8239691932551168, 11394525633562368, 900572144226328, 5517171754381767, 8062541376686592, 5216489106092416, 855938150068020, 11593252579789440, 11032726660962816, 13946145905166336, 705934400163741, 3768506672892672, 13715796217978368, 11467385968562304, 7988324890117632, 2227936382175256, 3658021292112032, 14652311775021312, 3188773062427155, 7848663923436288, 13414417755880704, 14416323750322944, 1136047172257832, 1170166436668952, 12979686427157952, 7270528364764544, 3072356643787095, 13755530271786240, 18526784162129280, 2123603178481768, 4773000491025408, 18262108369694592, 13618176545397504, 5063726796105728, 8499840587630016, 17517412825534848, 4273357582295449, 16952659245475200, 8991741475692544, 6099645437332608, 21235407285012480, 2962436208548200, 20952424654612992, 1482446613559302, 6246713454764288, 11534677765304448, 20154215363509248, 10736202341997888, 19548109989273600, 8269145896886016, 3679584803537768, 6944651184514563, 13683491762043648, 14280790408789632, 9757186930655232, 15916563347475456, 16670502858008832, 20788976673187200, 23653213968384000 ], 240 ], [ [ 1, 17420, 116148448, 224545928, 120725506129, 12402348332, 690543553488, 524609460180, 2286711843771, 312, 44232578725600, 4756272, 7336586384239, 21467078427058, 31481699359184, 885314649120, 130210157131779, 36939548943360, 164154551514896, 124351415528544, 1909164109, 144632415939584, 64757246305, 25375090810304, 189065494548257, 33596611830, 15900081097801, 144735314458, 437971539340608, 72005319298017, 331676246512, 251570136465264, 293114685780937, 770498485872, 35409826912860, 396916778844416, 23598827518816, 3784023967648, 209656756744, 45815103726800, 36941012655620, 1430215383313728, 152738924197212, 538701344860, 8120488707721, 45669647859616, 54370652541301, 803933644604160, 72164647209440, 463532967420, 16928710512513, 470668551052144, 838218289728864, 903573822600, 11811587305952, 795038261641119, 6229309372060, 37114664494528, 9506484318978, 57081862336753, 18364871189264, 258338562447260, 14649683164727, 117508267582160, 77736900017905, 1632193697028, 982060960420, 2246645371493504, 831872277473463, 11073829623223, 130629023983584, 38051907553684, 57079365901456, 466695555949120, 4865576, 1303253327505408, 85288274911184, 31110275325120, 17777316027139, 168236236388128, 35007077915772, 1341279642568448, 28754146821683, 45905738580468, 65403289119712, 3176203267104000, 17372339539375, 885413092788, 97629168707131, 47164810690572, 238024307856987, 245874979755040, 75500122803984, 36939742586520, 1239732065158365, 288395566913056, 889998527056, 223973273056864, 160450096849840, 229338524958579, 41207895822135, 3242854965032704, 36951430637712, 1985017447017024, 90025349468814, 251940953127376, 343952476800000, 117355191922703, 130417696900752, 193190923946600, 698349747668160, 113038520440618, 87692688637, 190777649832400, 338824485527619, 54107049333264, 390090317009408, 346542110778954, 46794460388640, 374554553778605, 1985707614110720, 381054624321296, 386006708752995, 246743703551560, 4640418760185216, 64479001912512, 16205334318037, 409139403141776, 1829986701764, 392441747078857, 741028491337536, 271167148077792, 442556697084416, 72596029854381, 4290037831975872, 574793407826, 466401853315136, 17893818635945, 11302535275538, 410586159136256, 438027702518945, 741352341058176, 138360103860608, 75693082923201, 88567786489446, 2951864964598272, 432093118635825, 440329590468144, 698031300895488, 172956051449024, 518257593755265, 1054712478335168, 25362153942806, 486044802083297, 7646603280112, 67034508291810, 1566426808290, 897584364401280, 114354714709984, 755396695461632, 39179790813006, 2632977150817479, 145220929386537, 2175178345622528, 29233383946020, 41660015777338, 510598522334000, 851067604591296, 257444817531060, 584839439734537, 1206651057708, 6034364560521216, 130833920552720, 44190851749192, 57067441802800, 547620409071984, 116776166040912, 126957476834121, 2152659357784448, 1329271827820800, 605351061136681, 833954620667648, 229400856961296, 87115688417648, 6109168846690944, 142774269816060, 42679563431529, 756531628952128, 68007601539936, 117025258811329, 784249940841728, 1263237754805216, 1568346303972, 1308059101890816, 181681294319760, 118371577640536, 106093389130400, 1251550003292043, 8935092262444, 3871482632236800, 2183370869346624, 723744754533936, 42034440556704, 222615807965392, 288303582207516, 1372596952162848, 2731220492892, 95449651222057, 2103897073681728, 46148141270432, 349805300475854, 1175234741445447, 127011041964845, 315983334424068, 1398447535266048, 218708944179168, 45861066339060, 125571263343529, 7480300080860928, 13074478526442, 215427692858528, 2517684106448, 3356390183204736, 126291646241313, 244264425262261, 807051561714480, 423500414073218, 1337824409707776, 1211955146846127, 1425943358695584, 33258096576643, 250521753072400, 45422020167620, 151575568899489, 99900254682784, 875651796287344, 1235173150455375, 745718135762416, 9752110724884, 3325126340799616, 1960250650927104, 1352274535182048, 46987610567360, 1192645088263983, 136029142065632, 7702989483711744, 62904644044218, 1323371775723039, 314955766993248, 71641244521572, 120088224531152, 431243240313884, 671404791207520, 2022034400514560, 59229353513583, 1920400800339456, 82242422419842, 295921633368720, 240875706526609, 159442001935120, 4421023812687168, 37520739760080, 466765676492060, 30924962677907, 3179188042486400, 148757921937207, 369007190936272, 1294034137747095, 66473004270494, 2102208228521216, 52622680235567, 53931485681796, 418523099920416, 47991162961932, 3081285715378304, 126083938893216, 1796634221919945, 4220555574267456, 803261698844608, 1344815142107607, 890097079716, 2036880778845696, 136838373205943, 387703174947168, 10254206916405120, 366918376729467, 239270611197072, 63056979628555, 4553123584487936, 483770284563040, 859909064556480, 36951624389864, 1865638165543053, 1958523511409664, 2809419546841536, 116048823354404, 2065042599402752, 403000074305056, 134323141928928, 151007469740579, 447505497741472, 196039131690144, 238588744707696, 4265069216559360, 1137723309553712, 63366483745399, 4516280461391616, 142008231971412, 1977117860887808, 181412132675763, 2773101300631296, 137411145964232, 264319062994912, 505117013619099, 4150248724273920, 690311626824192, 158374504462799, 549488069830176, 219770651339472, 46794752475156, 1792400111251021, 1064311725349632, 2799015833977088, 165351742923492, 562059223379360, 558805087019835, 572071328711584, 298406594636132, 291275472665360, 6406891538128512, 490354652252595, 1859705192766045, 105395994405328, 4349318646304000, 535788377155836, 597056028434336, 46811021204656, 2866058698927488, 644912832982789, 2892148445780480, 326098861872784, 511187224582096, 542165760454995, 759751200075264, 208542030351319, 4233109481231104, 5801464509819456, 343822261255728, 6143749256853888, 1099141633973504, 2764836004604352, 239428528965894, 18220098134405, 553869719196496, 18622504553740, 712678841160192, 12292687720389120, 1123637899861440, 387307161311888, 374285372366408, 197807933262032, 828686730432512, 1168307330984640, 544849471579170, 76304819757789, 5757065708270976, 4165081561635072, 685843239401661, 2848584131623424, 715174132208896, 700798706826915, 238491415625488, 781907192514560, 585864400871154, 708684036189577, 5947291080086400, 1582616984786992, 206211915300224, 766143079766765, 2742925251230720, 135569502359796, 723632989886096, 4791412549736, 4060227491733504, 720033986372825, 1315003342988160, 451391173584328, 5810004521859456, 1157412466467072, 269565349659072, 3643170228166995, 146114983999029, 5555840084816064, 1506641778350848, 31206230936914, 54974399368004, 784752098076937, 803266256266880, 1256607640638144, 16561860259802, 854966094906368, 787276560355553, 8031225825222912, 1314856813264320, 5408018335837632, 236912523110560, 46639150473482, 3514805580641271, 851566900347456, 150837673303561, 203500364045094, 4007563289862144, 3048144188865664, 88386293790098, 822430487340161, 768484660118000, 1253976973330944, 1252943584849152, 356149945505376, 383534578437248, 8202453497212032, 892965706552257, 7732639584242688, 236511568852326, 1532858989434112, 3888047146039296, 835250095848945, 82497592458160, 819658342803504, 170088911651766, 212421025022181, 1188137084056320, 1953204055521024, 914885205992289, 302009209604512, 1333106669563136, 1633603034280128, 122340085627502, 3410360822973399, 124136627313648, 8097068862258816, 5247117370208256, 201014441414370, 3085436764879616, 52051304067330, 1069620657324800, 1457136084277248, 353397989133280, 429656449335360, 1268592989767424, 3513944211103239, 1906365527702240, 3854510476296, 7515157890700800, 322228496615888, 2992286081458688, 130924296932220, 1718101072094691, 904242308878640, 228815111736001, 5125357405089024, 464671887649212, 3062509024715648, 2069770512295680, 1003253484768361, 51239359903268, 7359564494509056, 391474577185552, 9742154059159296, 393204564257712, 241006145672496, 7604049835684992, 281972346427632, 182410524844041, 378239778246921, 2964169974762368, 1170750656697472, 539907849034172, 1991084841505536, 214940918345593, 1367743437290240, 426923983058712, 1973354026043936, 2043245124830976, 7432569038496384, 389261421244064, 217161021942537, 9377217804475584, 1250629648612928, 267910480640608, 1788056305324347, 13542386142208, 5066294518179072, 4651660626887552, 364701671257729, 1886959266232160, 1129254448977392, 52362726900092, 1967812999302912, 1640749161027927, 456075512496272, 10035196006616832, 2104795228220256, 1899642363244683, 81266009406804, 4929044232478464, 3003508214339904, 179571339641184, 549027932673050, 1212006479497776, 1699934245466103, 996235092863312, 509379729917892, 2697204894174720, 2013542317644192, 448910614267296, 57023182283252, 319078095535945, 9125983002617856, 226845095418272, 9918324256502016, 71775518449794, 590289977473454, 1798899298990407, 4477658554644864, 374220343676525, 641029325259746, 2078793954994944, 532450437717984, 1759751462685327, 8938164906701568, 2944074188788736, 92919182559931, 92728579491786, 484463504329168, 56445768102808, 4359895737088896, 367116174306369, 5642161461078720, 1309628320887600, 685903571343458, 1159136321590512, 1822214048363343, 4441143677823616, 2839862896080384, 2086455258774048, 197788422068483, 585860628820752, 13280387936488320, 1737790307381007, 321711323380384, 9371791482984192, 1869684334215375, 716741490075552, 1225230001046896, 84133642670556, 4323930176580736, 2534342799766953, 2743443083412480, 1060510987227616, 1789979189779407, 2899811326843904, 2794700383958016, 9182003847830784, 193472319628602, 671558484978912, 12789376311802752, 358758869214928, 5695103047049280, 697502091842204, 88327461047451, 6043338555223552, 1148922767263200, 2792977049338880, 250653121276783, 2701534116552192, 3735651198744768, 645014070660752, 169202813941030, 2997224877579008, 5563644942742848, 147651769228368, 195138675776307, 4160284040996480, 302054312457568, 2444719407747385, 5466115704621120, 1594471656440176, 1913154672059319, 200089648545494, 2891270132155136, 235702752809007, 822052905509280, 12167587759801728, 381479112156576, 686412881389755, 2543548377322185, 5332429958047296, 5848312966206464, 783777039906330, 1294068721389888, 46811313400164, 2533452386787325, 2838606617375232, 3840962352706560, 11952073081176960, 3866567867968256, 719009929419680, 744729839767515, 253602662332715, 5712243310685696, 909495200541664, 404784291780100, 8153274981629568, 2608302889619853, 1636439672214768, 3724052997820224, 5806218808694016, 280881714893564, 2847336472347392, 768604450268576, 15587655291870720, 3798615759632448, 492548419503264, 438516225601200, 5385570328354560, 1246782482377728, 1719418414078512, 261684177659543, 795196148991684, 5670698469486336, 7484498394812736, 1544424149912384, 3679808978246784, 3815906320984832, 313429815680672, 932075462460027, 1184901123492864, 15055291873009152, 846017550292776, 533139515138768, 7930599910159488, 2518550908536781, 277844778671504, 1644908341400832, 778719971275956, 3691337901602048, 968313198838560, 5463953978917632, 1040766133812245, 3926278655516672, 521887097142596, 7770492137219712, 909359557427091, 347285747805392, 5486028817127680, 829086710473476, 7260509223248448, 7634096242786176, 2125332654007664, 3792332911140096, 1131832402433989, 3802589768215040, 910709504589136, 25421563892144, 1274933219060736, 14379989574064128, 1811504398657536, 7095202868490816, 582748447159056, 7477498510424448, 4666666864144563, 1666692731227904, 151752754194277, 7210143701954688, 5402904208076544, 107335395271660, 14146168057474560, 1121165218941760, 1738745616184128, 479785813492176, 1366959260562944, 842003499154890, 1140916252869577, 9972553795776768, 7040235691748736, 2158687972241648, 5261517800998656, 1183609435067901, 3752257423368704, 1183617658969856, 272190144147348, 5287179509220864, 1177478057892073, 7263332496385920, 1852996882699008, 2273245061940272, 508891776984704, 4544081391740259, 10484411055333504, 310128774942036, 2064108827707200, 66905422012136, 5149633358489088, 1218522007048985, 1977038146914048, 1773381381936384, 4676227943664915, 9728855207532288, 6820276243303104, 480095403475296, 2196171367030528, 135102325486090, 4407335427948807, 1286024817237120, 6691502033207808, 4115096789021056, 102615215570522, 1277857014854849, 9550440596627712, 1973937100162368, 559795749928096, 556600626595788, 4518464237396151, 9922199714017920, 9396907580453376, 409275883891494, 5090201125928448, 4003080851311744, 1245406926391280, 339553930034781, 1889505022635264, 597655731494088, 2834374872274176, 9727050708358272, 1395770988467361, 9222003010126848, 11891834430294528, 2209343059316992, 296581130429616, 9806006077229184, 6624053577328128, 361900582257846, 521485966160421, 1552966368851264, 2740880201514240, 638645997965728, 1992758618494208, 4397505552937239, 2760955006031648, 9611993098966656, 6464933028372480, 4049000155341056, 1646997156714240, 2339171989333395, 6491422983254784, 694715256937032, 2656976159157344, 62856816118016, 8986813479313920, 680462667186640, 11609189793187584, 12544588321960704, 2461524475510371, 537412942139521, 6336142690645248, 4020475296318848, 783754714551272, 2878039180605696, 11400926367227136, 648559427838648, 9073905682115712, 674991476802400, 463069653033129, 11210176467076032, 1762442190296192, 834368569257212, 5956403664358784, 519932859782713, 2743531192096160, 2849454676868352, 786842867177120, 2271528835710519, 11000272109932224, 11928863233701120, 2542326334955067, 94842900082728, 6270311773046016, 5819329672668032, 1715109687879152, 1462193331816016, 2335399299426423, 3717489271606272, 11715407390076672, 2892196248326880, 16146371513261952, 457861807726944, 11801182481750784, 847344347154170, 2429776472689143, 1560051425596112, 3606260458968576, 860245621744032, 10730303483083776, 3993104807341568, 11588862665523456, 209261356898658, 5627619763154304, 7072934876339136, 961264220013506, 2476188033880623, 3868240522927616, 314765037042491, 917395894015440, 15446744359379328, 6922611517744320, 1736241700812912, 5586403168230016, 3297574160746009, 3769510983191040, 15204600748018560, 2441302078574511, 10997261501728512, 1219799862686496, 14916813381175680, 3403948551638313, 7522002602973184, 1635622477221216, 3817209630293504, 3722289354796032, 4911667211700480, 14678766521476992, 6984179831730240, 309856703136571, 7366621773317632, 2172508557358640, 4777173769751616, 360651195699550, 3932742435838208, 18681073625866752, 655042999658848, 3297811232827705, 6724445743026240, 2286805793699696, 1074109352387742, 14011909579198848, 5054712047199488, 1170402014105883, 7153888347029504, 1134282563594370, 9860458019691648, 3382294780542205, 4902051458310528, 4912113620907776, 1182207819321120, 17927932725040128, 662543510157124, 9681039072617088, 2315728290677488, 7107092471414016, 9130818849085248, 17667482275714560, 4851779091873216, 1887827633671680, 17356649952660480, 1149557366937804, 8943426233100096, 2222614279901504, 4854684043235072, 6873030317582592, 17100296254996992, 9440656163875968, 617328046009488, 1129850042077116, 2780724179719728, 6713613903595776, 1633863372941525, 4983175632576512, 8700703236545088, 9114301150982016, 2926599763895664, 5682724202869443, 123104051406224, 16379925565774848, 2573067769605504, 5822416176111603, 11853657844117248, 8639769340057728, 6645796102065408, 1687202259640640, 1715887944250153, 11655932059077888, 2946909563332848, 12418213498115712, 504581154213108, 6523041030601728, 2615421452793600, 5683316776916259, 12200532311382144, 2851231930324800, 8239691932551168, 11394525633562368, 900572144230752, 5517171754381767, 8062541376686592, 5216489106092416, 855938150068020, 11593252579789440, 11032726660962816, 13946145905166336, 705934400163741, 3768506672892672, 13715796217978368, 11467385968562304, 7988324890117632, 2227936382178624, 3658021292112032, 14652311775021312, 3188773062427155, 7848663923436288, 13414417755880704, 14416323750322944, 1136047172257832, 1170166436673376, 12979686427157952, 7270528364764544, 3072356643787095, 13755530271786240, 18526784162129280, 2123603178486736, 4773000491025408, 18262108369694592, 13618176545397504, 5063726796105728, 8499840587630016, 17517412825534848, 4273357582295449, 16952659245475200, 8991741475692544, 6099645437332608, 21235407285012480, 2962436208556080, 20952424654612992, 1482446613559302, 6246713454764288, 11534677765304448, 20154215363509248, 10736202341997888, 19548109989273600, 8269145896886016, 3679584803545648, 6944651184514563, 13683491762043648, 14280790408789632, 9757186930655232, 15916563347475456, 16670502858008832, 20788976673187200, 23653213968384000 ], 120 ], [ [ 1, 26364, 227525632, 445686006, 241451012258, 24796985480, 1376640809712, 1015052821884, 4567936026679, 0, 88465157451200, 352920, 14652555126333, 42481808977978, 62857509183280, 1066184018688, 260420314263558, 72005313300480, 328286895342800, 248700071263108, 3536187933, 289264831879168, 124615625445, 50680358150688, 378130989096514, 61926935912, 31677162699953, 280197811518, 875943078681216, 144010638596033, 612606144156, 503028000639056, 586229371561874, 1533241211184, 69787349753790, 793833557688832, 46616072483084, 7540548872608, 409927912718, 91484188867056, 72007998860460, 2860430766627456, 305280898414068, 905776513814, 16240977415442, 91215290651712, 108653094892227, 1607867289208320, 144329289647616, 806053223168, 33857421025026, 940988343240848, 1676436579457728, 1099520152286, 23600288543200, 1590076523282238, 12458584340880, 72351592113366, 18946800808728, 114163724673506, 36678568831408, 515925707614332, 29272225529727, 234611655719472, 155473800035810, 3096040466880, 1254395745320, 4493290742987008, 1663744554946926, 22095110690903, 261258047967168, 74224002340944, 113996820951600, 933125172479968, 355272, 2606506655010816, 170572103525104, 61323366007500, 35502371057585, 336472472776256, 69051038831606, 2682559285136896, 57331719938183, 89396852878620, 130639921326624, 6352406534208000, 34698413102425, 1066210511736, 195252849753399, 92648133431486, 476048615713974, 491749959510080, 150769161479664, 72005549355936, 2479464130316730, 576695420848512, 1068397175096, 447946546113728, 320687335078968, 458677049917158, 82190068963693, 6485709930065408, 72021573815640, 3970034894034048, 177993242833322, 503749359133040, 687904953600000, 234689766203261, 260441272275568, 386304694554244, 1396131936284416, 221911984395898, 167878724705, 381449410129712, 677648971055238, 108036446089936, 780180634018816, 691076960063952, 88918411922688, 749109107557210, 3971415228221440, 761885442426000, 772013417505990, 492823205980564, 9280837520370432, 128795680979584, 32279382308173, 818256598596560, 3376773718162, 784883494157714, 1482056982675072, 540314300800060, 885113394168832, 145191777568477, 8580075663951744, 1060943869784, 932557697290368, 35616858508437, 22345868352638, 821172318272512, 876055405037890, 1482704682116352, 276362717255008, 151381266979237, 175380229610466, 5903729929196544, 864186237271650, 880360045508496, 1396062601790976, 345842279428128, 1036515187510530, 2108403607512896, 50027409167344, 972089604166594, 15237645412560, 131378622925206, 2260719925734, 1795168728802560, 228419548971232, 1510793390923264, 76283250589880, 5265954301634958, 290318859277425, 4350356691245056, 57490407024620, 81179699878118, 1020762543781008, 1702135209182592, 514162446315648, 1169678879469074, 2157906477374, 12068729121042432, 261398398651824, 85842339720972, 113947613639536, 1095128545852496, 230391289700718, 253712154392499, 4305318715568896, 2658543655641600, 1210702122273362, 1667909241335296, 458354092351608, 174223621074736, 12218337693381888, 279862732236270, 85359126863058, 1512495590440128, 135820823320288, 233856365305003, 1568499881683456, 2526475509610432, 2260704519662, 2616118203781632, 362858104575536, 232195267295420, 212159279198112, 2503100006584086, 17746401016152, 7742965264473600, 4366741738693248, 1446843232107472, 81966084284558, 445085597344240, 575151833492676, 2745193904325696, 3904113047454, 190899302444114, 4207794147363456, 92206358126624, 697323712264008, 2350469482890894, 253661097247635, 628681427380380, 2796895070532096, 436799646818592, 88570984196534, 251142526687058, 14960600161721856, 25915978077228, 430731380649536, 3637240550168, 6712780366409472, 252583292482626, 488440640334147, 1613301368533200, 844777673519616, 2675648819415552, 2423910293692254, 2851886717391168, 66415631362559, 500436735489520, 87919178858088, 303151137798978, 199564644833568, 1750954833711248, 2470346300910750, 1490891076712432, 18787323142352, 6650252681599232, 3920501301854208, 2704549070364096, 89297581183166, 2385290176527966, 272035398062560, 15405978967423488, 124770051830496, 2646743551446078, 629911533986496, 141395155870744, 239924930560496, 859833714859212, 1342275907796768, 4044068801029120, 118214432821199, 3840801600678912, 161841180520536, 590949154378352, 481751413053218, 318832830323120, 8842047625374336, 73666082076240, 928535960427972, 61760183994413, 6358376084972800, 297488703074687, 737609502427696, 2588068275494190, 130368048196458, 4204416457042432, 104914464994471, 104699575266336, 837046199840832, 91300515704304, 6162571430756608, 251855715184736, 3593268443839890, 8441111148534912, 1605857664385824, 2689630284215214, 1068423670496, 4073761557691392, 273624197856343, 775406349894336, 20508413832810240, 733836753458934, 478379311542832, 125794244105057, 9106247168975872, 967540569126080, 1719552189694688, 72021809873448, 3731276331086106, 3917047022819328, 5618839093683072, 229057984989918, 4130085198805504, 805724961229472, 263276362042476, 301962678484465, 895010995482944, 391567860567392, 476705588185608, 8530138433118720, 2274487424189840, 126438716075401, 9032560922783232, 278496950770646, 3954235721775616, 362647691646343, 5546202601262592, 270584112018798, 528471469077024, 1010234027238198, 8300497448547840, 1380623253648384, 316702742949273, 1094723243368428, 438979106159152, 88918674471192, 3584800222502042, 2127690241469120, 5598031667954176, 323600403179966, 1123727578672320, 1117610174039670, 1144142657423168, 595315957770432, 582319861202416, 12813783076257024, 980709304505190, 3719410385532090, 210492019377456, 8698637292608000, 1067410925429256, 1194016343891072, 88936885241336, 5732117397854976, 1289825665965578, 5784296891560960, 648846698777232, 1021933042636080, 1084331520909990, 1519502400150528, 416858338022061, 8466218962462208, 11602929019638912, 686561895871444, 12287498513707776, 2197157950720704, 5529672009208704, 470994614229482, 36258805027985, 1107606891271280, 36352991631618, 1425357682320384, 24585375440778240, 2247275799722880, 774220201097840, 745861764846076, 395040688616976, 1657373460865024, 2336047102917376, 1084951199479776, 152602132863009, 11514131416541952, 8330163123270144, 1371686478803322, 5697168263246848, 1429846256973248, 1401597413653830, 476805178674384, 1563814385029120, 1163972146073352, 1417368072379154, 11894582160172800, 3163708640372176, 411930960358080, 1532286159533530, 5485850502461440, 267339868493610, 1447042173555600, 7710560047154, 8120454983467008, 1440067972745650, 2630006685976320, 898008631495756, 11620009043718912, 2314824932934144, 538968376472704, 7286340456333990, 292098681670157, 11111680169632128, 3011785902405376, 61288154524960, 106394969953242, 1569504196153874, 1605870718019136, 2513215281276288, 31322579772358, 1709932189812736, 1574553120711106, 16062451650445824, 2629713626528640, 10816036671675264, 473381924424224, 90504002266472, 7029611161282542, 1702887791355008, 301504567843669, 402645209921802, 8015126579724288, 6096288377731328, 173280537686758, 1644860974680322, 1536240695335888, 2507953946661888, 2505887169698304, 711137381609556, 766711666408288, 16404906994424064, 1785931413104514, 15465279168485376, 465770603449266, 3064008104099584, 7776094292078592, 1670500191697890, 164717229162512, 1639017550179216, 334407107604102, 424483966402299, 2376274168112640, 3906408111042048, 1829770411984578, 603260214948640, 2666213339126272, 3266184719402816, 239819928799552, 6820721645946798, 248217693479632, 16194137724517632, 10494234740416512, 392976099738246, 6170873529759232, 99007136595854, 2138306994120192, 2914272168554496, 706506097817824, 856704397429704, 2537185979534848, 7027888422206478, 3812731055404480, 5907945151678, 15030315781401600, 643786204900080, 5984572162917376, 256291336579676, 3436202144189382, 1808050116870288, 457054255917699, 10250714810178048, 924407364278472, 6125018049431296, 4139541024591360, 2006506969536722, 99028124104574, 14719128989018112, 782679711917488, 19484308118318592, 784359094029960, 481825021378928, 15208099671369984, 554037868161438, 364821049688082, 756276757218099, 5928339949524736, 2340387093319296, 1075251068521020, 3982169683011072, 429307647005051, 2735486874580480, 849697462072800, 3946708052087872, 4086490249661952, 14865138076992768, 777672892256864, 434322043885074, 18754435608951168, 2500691629761728, 535626581521632, 3576112610648694, 25676728384784, 10132589036358144, 9303321253775104, 729209190197803, 3773918532464320, 2257302364085264, 99663775495022, 3935625998605824, 3281498322055854, 911646540928560, 20070392013233664, 4209590456440512, 3799284726489366, 159596892825472, 9858088464956928, 6007016428679808, 358796896004192, 1092883310011152, 2423366682035152, 3399868490932206, 1991565138603184, 1012123558437228, 5394409788349440, 4027084635288384, 896603895746400, 107416235333694, 638156191071890, 18251966005235712, 453600266422304, 19836648513004032, 142000957522740, 1172281510940208, 3597798597980814, 8955317109289728, 748079700670995, 1276982563672464, 4157587909989888, 1064282633896224, 3519502925370654, 17876329813403136, 5888148377577472, 185413409046095, 182032092531756, 967788124688176, 106597280788608, 8719791474177792, 734232348612738, 11284322922157440, 2618454886879440, 1363631126675976, 2317179753479344, 3644428096726686, 8882287355647232, 5679725792160768, 4172910517548096, 395476282346239, 1171114486986224, 26560775872976640, 3475580614762014, 643186782228768, 18743582965968384, 3739368668430750, 1433482980151104, 2449914807281392, 163570809275736, 8647860353161472, 5068685599533906, 5486886166824960, 2119981245075040, 3579958379558814, 5799622653687808, 5589400767916032, 18364007695661568, 381235627520544, 1343116969957824, 25578752623605504, 717266219928048, 11390206094098560, 1386015163651092, 176254846177501, 12086677110447104, 2297311859908128, 5585954098677760, 501061968347599, 5403068233104384, 7471302397489536, 1289134028962416, 332799539086738, 5994449755158016, 11127289885485696, 288840812853936, 390187610191213, 8320568081992960, 603409836012704, 4889438815494770, 10932231409242240, 3187526350673488, 3826309344118638, 391336054466058, 5782540264310272, 471074610141351, 1644105811018560, 24335175519603456, 762646061711456, 1372825762779510, 5087096754644370, 10664859916094592, 11696625932412928, 1560336612619284, 2587471709476384, 88937147792192, 5066904773574650, 5677213234750464, 7681924705413120, 23904146162353920, 7733135735936512, 1437342255473120, 1489459679535030, 506885609513377, 11424486621371392, 1818990401083328, 807468277476816, 16306549963259136, 5216605779239706, 3271214490333392, 7448105995640448, 11612437617388032, 552075092907198, 5694672944694784, 1536933713156512, 31175310583741440, 7597231519264896, 984586436193632, 872807792638752, 10771140656709120, 2493564964755456, 3437877633239440, 523074103903689, 1582414601347956, 11341396938972672, 14968996789625472, 3087250071543424, 7359617956493568, 7631812641969664, 615107577745518, 1864150924920054, 2369802246985728, 30110583746018304, 1680265230075588, 1065716833757744, 15861199820318976, 5037101817073562, 554949182178672, 3288883473571520, 1549582047753048, 7382675803204096, 1936235529590720, 10927907957835264, 2081532267624490, 7852557311033344, 1037046517446936, 15540984274439424, 1818719114854182, 694271526177584, 10972057634255360, 1646549311781376, 14521018446496896, 15268192485572352, 4248571556563600, 7584665822280192, 2263664804867978, 7605179536430080, 1820977602650160, 47682967266114, 2549866438121472, 28759979148128256, 3623008797315072, 14190405736981632, 1159690162141516, 14954997020848896, 9333333728289126, 3332260145229504, 303324117147729, 14420287403909376, 10805808416153088, 209406355134218, 28292336114949120, 2241305384387456, 3477491232368256, 958996449077264, 2733918521125888, 1671417581467416, 2281832505739154, 19945107591553536, 14080471383497472, 4315014188666128, 10523035601997312, 2367218870135802, 7504514846737408, 2366733310495168, 537029393536914, 10574359018441728, 2354956115784146, 14526664992771840, 3705993765398016, 4544964794678736, 1017290683727040, 9088162783480518, 20968822110667008, 609252336662970, 4125924214630080, 126575670885754, 10299266716978176, 2437044014097970, 3954076293828096, 3546762763872768, 9352455887329830, 19457710415064576, 13640552486606208, 959236480941408, 4390845079764736, 264302408899888, 8814670855897614, 2571387839959616, 13383004066415616, 8230193578042112, 198104163709998, 2555714029709698, 19100881193255424, 3947874200324736, 1119148378059296, 1109813399323356, 9036928474792302, 19844399428035840, 18793815160906752, 806606779738842, 10180402251856896, 8006161702623488, 2490085227882448, 678269347272139, 3779010045270528, 1189325140327260, 5668749744548352, 19454101416716544, 2791541976934722, 18444006020253696, 23783668860589056, 4416976243865344, 592884305105424, 19612012154458368, 13248107154656256, 709575780395382, 1042613848678779, 3104344603684800, 5481760403028480, 1276533791671072, 3985517236988416, 8795011105874478, 5521910012063296, 19223986197933312, 12929866056744960, 8098000310682112, 3293059992899072, 4678343978666790, 12982845966509568, 1380520511370768, 5313952318314688, 118625077382398, 17973626958627840, 1360254546041584, 23218379586375168, 25089176643921408, 4923048951020742, 1074249916724739, 12672285381290496, 8040950592637696, 1559107549176132, 5756078361211392, 22801852734454272, 1289273659729392, 18147811364231424, 1348491031724448, 926139306066258, 22420352934152064, 3523770160516736, 1656452067539940, 11912807328717568, 1039291529879291, 5487062384192320, 5698909353736704, 1572835784122976, 4543057671421038, 22000544219864448, 23857726467402240, 5084652669910134, 183374134797624, 12540623546092032, 11638659345336064, 3429012841888784, 2922826660742512, 4670798598852846, 7434978543212544, 23430814780153344, 5784392496653760, 32292743026523904, 915377832175712, 23602364963501568, 1681412304665592, 4859552945378286, 3119197804068784, 7212520917937152, 1719273910699872, 21460606966167552, 7986209614683136, 23177725331046912, 411688267955508, 11255239526308608, 14145869752678272, 1909407212807064, 4952376067761246, 7736481045855232, 629105118011215, 1833652904060720, 30893488718758656, 13845223035488640, 3471390511924144, 11172806336460032, 6595148321492018, 7539021966382080, 30409201496037120, 4882604157149022, 21994523003457024, 2439599725372992, 29833626762351360, 6807897103276626, 15044005205946368, 3270204225062240, 7634419260587008, 7444578709592064, 9823334423400960, 29357533042953984, 13968359663460480, 619313330355741, 14733243546635264, 4342787232455056, 9554347539503232, 707338741334578, 7865484871676416, 37362147251733504, 1309387210415264, 6595622465655410, 13448891486052480, 4572194625192528, 2136324853506780, 28023819158397696, 10109424094398976, 2340804028211766, 14307776694059008, 2252121799669164, 19720916039383296, 6764589561084410, 9804102916621056, 9824227241815552, 2363738035276000, 35855865450080256, 1317141677908200, 19362078145234176, 4629791727258832, 14214184942828032, 18261637698170496, 35334964551429120, 9703558183746432, 3775655267343360, 34713299905320960, 2281527784033356, 17886852466200192, 4443630331521664, 9709368086470144, 13746060635165184, 34200592509993984, 18881312327751936, 1233915716854640, 2242291630083408, 5558410920495568, 13427227807191552, 3267726745883050, 9966351265153024, 17401406473090176, 18228602301964032, 5851105776339600, 11365448405738886, 236583245372234, 32759851131549696, 5146135539211008, 11644832352223206, 23707315688234496, 17279538680115456, 13291592204130816, 3373379465785216, 3431775888500306, 23311864118155776, 5891457370848528, 24836426996231424, 992513057684514, 13046082061203456, 5230842905587200, 11366633553832518, 24401064622764288, 5700170419865280, 16479383865102336, 22789051267124736, 1800189962452320, 11034343508763534, 16125082753373184, 10432978212184832, 1701572354019300, 23186505159578880, 22065453321925632, 27892291810332672, 1411030287530059, 7537013345785344, 27431592435956736, 22934771937124608, 15976649780235264, 4454284630339520, 7316042584224064, 29304623550042624, 6377546124854310, 15697327846872576, 26828835511761408, 28832647500645888, 2253879744173292, 2338840951466400, 25959372854315904, 14541056729529088, 6144713287574190, 27511060543572480, 37053568324258560, 4245646354083952, 9546000982050816, 36524216739389184, 27236353090795008, 10127453592211456, 16999681175260032, 35034825651069696, 8546715164590898, 33905318490950400, 17983482951385088, 12199290874665216, 42470814570024960, 5922642534849936, 41904849309225984, 2941681236534900, 12493426909528576, 23069355530608896, 40308430727018496, 21472404683995776, 39096219978547200, 16538291793772032, 7356132168147408, 13889302369029126, 27366983524087296, 28561580817579264, 19514373861310464, 31833126694950912, 33341005716017664, 41577953346374400, 47306427936768000 ], 120 ], [ [ 1, 26364, 227525912, 445686006, 241451012258, 24796985480, 1376640811000, 1015052821884, 4567936026679, 0, 88465157451200, 352920, 14652555126333, 42481808977978, 62857509184568, 1066184018688, 260420314263558, 72005313300480, 328286895344552, 248700071263108, 3536187933, 289264831879168, 124615625445, 50680358152808, 378130989096514, 61926935912, 31677162699953, 280197811518, 875943078681216, 144010638596033, 612606144156, 503028000642424, 586229371561874, 1533241211464, 69787349753790, 793833557688832, 46616072483084, 7540548872888, 409927912718, 91484188871480, 72007998860460, 2860430766627456, 305280898414068, 905776513814, 16240977415442, 91215290651992, 108653094892227, 1607867289208320, 144329289647896, 806053223168, 33857421025026, 940988343244216, 1676436579457728, 1099520152286, 23600288544488, 1590076523282238, 12458584340880, 72351592113366, 18946800808728, 114163724673506, 36678568832696, 515925707614332, 29272225529727, 234611655723896, 155473800035810, 3096040466880, 1254395745320, 4493290742987008, 1663744554946926, 22095110690903, 261258047967168, 74224002340944, 113996820952888, 933125172484936, 355272, 2606506655010816, 170572103526392, 61323366007500, 35502371057585, 336472472776256, 69051038831606, 2682559285136896, 57331719938183, 89396852878620, 130639921327912, 6352406534208000, 34698413102425, 1066210511736, 195252849753399, 92648133431486, 476048615713974, 491749959510080, 150769161480952, 72005549355936, 2479464130316730, 576695420850264, 1068397175096, 447946546113728, 320687335078968, 458677049917158, 82190068963693, 6485709930065408, 72021573815640, 3970034894034048, 177993242833322, 503749359134792, 687904953600000, 234689766203261, 260441272276856, 386304694554244, 1396131936292296, 221911984395898, 167878724705, 381449410131000, 677648971055238, 108036446092056, 780180634018816, 691076960063952, 88918411922688, 749109107557210, 3971415228221440, 761885442427752, 772013417505990, 492823205980564, 9280837520370432, 128795680981704, 32279382308173, 818256598598312, 3376773718162, 784883494157714, 1482056982675072, 540314300800060, 885113394168832, 145191777568477, 8580075663951744, 1060943869784, 932557697293736, 35616858508437, 22345868352638, 821172318272512, 876055405037890, 1482704682116352, 276362717257128, 151381266979237, 175380229610466, 5903729929196544, 864186237271650, 880360045511864, 1396062601790976, 345842279430248, 1036515187510530, 2108403607520776, 50027409167344, 972089604166594, 15237645412840, 131378622925206, 2260719925734, 1795168728802560, 228419548975656, 1510793390923264, 76283250589880, 5265954301634958, 290318859277425, 4350356691245056, 57490407024620, 81179699878118, 1020762543784376, 1702135209182592, 514162446315648, 1169678879469074, 2157906477374, 12068729121042432, 261398398656248, 85842339720972, 113947613639816, 1095128545855864, 230391289700718, 253712154392499, 4305318715568896, 2658543655641600, 1210702122273362, 1667909241335296, 458354092351608, 174223621075016, 12218337693381888, 279862732236270, 85359126863058, 1512495590443496, 135820823320568, 233856365305003, 1568499881683456, 2526475509610432, 2260704519662, 2616118203781632, 362858104579960, 232195267295420, 212159279198392, 2503100006584086, 17746401016152, 7742965264473600, 4366741738693248, 1446843232110840, 81966084284558, 445085597348664, 575151833492676, 2745193904325696, 3904113047454, 190899302444114, 4207794147363456, 92206358127912, 697323712264008, 2350469482890894, 253661097247635, 628681427380380, 2796895070532096, 436799646823016, 88570984196534, 251142526687058, 14960600161721856, 25915978077228, 430731380649816, 3637240550168, 6712780366409472, 252583292482626, 488440640334147, 1613301368536568, 844777673519616, 2675648819415552, 2423910293692254, 2851886717391168, 66415631362559, 500436735493944, 87919178858088, 303151137798978, 199564644834856, 1750954833714616, 2470346300910750, 1490891076717400, 18787323142352, 6650252681599232, 3920501301854208, 2704549070364096, 89297581183166, 2385290176527966, 272035398063848, 15405978967423488, 124770051830496, 2646743551446078, 629911533986496, 141395155870744, 239924930561784, 859833714859212, 1342275907801736, 4044068801029120, 118214432821199, 3840801600678912, 161841180520536, 590949154382776, 481751413053218, 318832830324408, 8842047625374336, 73666082076240, 928535960427972, 61760183994413, 6358376084972800, 297488703074687, 737609502432120, 2588068275494190, 130368048196458, 4204416457042432, 104914464994471, 104699575266336, 837046199840832, 91300515704304, 6162571430756608, 251855715186024, 3593268443839890, 8441111148534912, 1605857664390792, 2689630284215214, 1068423670496, 4073761557691392, 273624197856343, 775406349894336, 20508413832810240, 733836753458934, 478379311544120, 125794244105057, 9106247168975872, 967540569126080, 1719552189699656, 72021809873448, 3731276331086106, 3917047022819328, 5618839093683072, 229057984989918, 4130085198805504, 805724961231224, 263276362042476, 301962678484465, 895010995482944, 391567860568680, 476705588185608, 8530138433118720, 2274487424197720, 126438716075401, 9032560922783232, 278496950770646, 3954235721775616, 362647691646343, 5546202601262592, 270584112018798, 528471469078312, 1010234027238198, 8300497448547840, 1380623253648384, 316702742949273, 1094723243368428, 438979106160440, 88918674471192, 3584800222502042, 2127690241477000, 5598031667954176, 323600403179966, 1123727578674072, 1117610174039670, 1144142657423168, 595315957770432, 582319861203704, 12813783076257024, 980709304505190, 3719410385532090, 210492019379576, 8698637292608000, 1067410925429256, 1194016343892824, 88936885241336, 5732117397854976, 1289825665965578, 5784296891560960, 648846698777232, 1021933042637832, 1084331520909990, 1519502400150528, 416858338022061, 8466218962462208, 11602929019638912, 686561895871444, 12287498513707776, 2197157950728584, 5529672009208704, 470994614229482, 36258805027985, 1107606891273032, 36352991631618, 1425357682320384, 24585375440778240, 2247275799722880, 774220201099128, 745861764846076, 395040688619096, 1657373460865024, 2336047102925256, 1084951199479776, 152602132863009, 11514131416541952, 8330163123270144, 1371686478803322, 5697168263246848, 1429846256976616, 1401597413653830, 476805178676504, 1563814385029120, 1163972146073352, 1417368072379154, 11894582160172800, 3163708640380056, 411930960360200, 1532286159533530, 5485850502461440, 267339868493610, 1447042173557352, 7710560047154, 8120454983467008, 1440067972745650, 2630006685976320, 898008631495756, 11620009043718912, 2314824932934144, 538968376474824, 7286340456333990, 292098681670157, 11111680169632128, 3011785902413256, 61288154524960, 106394969953242, 1569504196153874, 1605870718022504, 2513215281276288, 31322579772358, 1709932189812736, 1574553120711106, 16062451650445824, 2629713626528640, 10816036671675264, 473381924428648, 90504002266472, 7029611161282542, 1702887791358376, 301504567843669, 402645209921802, 8015126579724288, 6096288377731328, 173280537686758, 1644860974680322, 1536240695339256, 2507953946661888, 2505887169698304, 711137381609556, 766711666410408, 16404906994424064, 1785931413104514, 15465279168485376, 465770603449266, 3064008104107464, 7776094292078592, 1670500191697890, 164717229162792, 1639017550182584, 334407107604102, 424483966402299, 2376274168112640, 3906408111042048, 1829770411984578, 603260214953064, 2666213339126272, 3266184719410696, 239819928799552, 6820721645946798, 248217693479912, 16194137724517632, 10494234740416512, 392976099738246, 6170873529759232, 99007136595854, 2138306994123560, 2914272168554496, 706506097822248, 856704397429704, 2537185979534848, 7027888422206478, 3812731055404480, 5907945151678, 15030315781401600, 643786204904504, 5984572162917376, 256291336579676, 3436202144189382, 1808050116873656, 457054255917699, 10250714810178048, 924407364278472, 6125018049431296, 4139541024591360, 2006506969536722, 99028124104574, 14719128989018112, 782679711921912, 19484308118318592, 784359094029960, 481825021379208, 15208099671369984, 554037868161438, 364821049688082, 756276757218099, 5928339949524736, 2340387093322664, 1075251068521020, 3982169683011072, 429307647005051, 2735486874580480, 849697462072800, 3946708052087872, 4086490249661952, 14865138076992768, 777672892261288, 434322043885074, 18754435608951168, 2500691629765096, 535626581521912, 3576112610648694, 25676728384784, 10132589036358144, 9303321253775104, 729209190197803, 3773918532464320, 2257302364088632, 99663775495022, 3935625998605824, 3281498322055854, 911646540932984, 20070392013233664, 4209590456440512, 3799284726489366, 159596892825472, 9858088464956928, 6007016428679808, 358796896005480, 1092883310011152, 2423366682038520, 3399868490932206, 1991565138608152, 1012123558437228, 5394409788349440, 4027084635288384, 896603895750824, 107416235333694, 638156191071890, 18251966005235712, 453600266423592, 19836648513004032, 142000957522740, 1172281510940208, 3597798597980814, 8955317109289728, 748079700670995, 1276982563672464, 4157587909989888, 1064282633900648, 3519502925370654, 17876329813403136, 5888148377577472, 185413409046095, 182032092531756, 967788124692600, 106597280788608, 8719791474177792, 734232348612738, 11284322922157440, 2618454886882808, 1363631126675976, 2317179753484312, 3644428096726686, 8882287355647232, 5679725792160768, 4172910517548096, 395476282346239, 1171114486990648, 26560775872976640, 3475580614762014, 643186782230056, 18743582965968384, 3739368668430750, 1433482980151104, 2449914807286360, 163570809275736, 8647860353161472, 5068685599533906, 5486886166824960, 2119981245080008, 3579958379558814, 5799622653687808, 5589400767916032, 18364007695661568, 381235627520544, 1343116969957824, 25578752623605504, 717266219929336, 11390206094098560, 1386015163651092, 176254846177501, 12086677110447104, 2297311859913096, 5585954098677760, 501061968347599, 5403068233104384, 7471302397489536, 1289134028966840, 332799539086738, 5994449755158016, 11127289885485696, 288840812853936, 390187610191213, 8320568081992960, 603409836013992, 4889438815494770, 10932231409242240, 3187526350681368, 3826309344118638, 391336054466058, 5782540264310272, 471074610141351, 1644105811018560, 24335175519603456, 762646061712744, 1372825762779510, 5087096754644370, 10664859916094592, 11696625932412928, 1560336612619284, 2587471709481352, 88937147792192, 5066904773574650, 5677213234750464, 7681924705413120, 23904146162353920, 7733135735936512, 1437342255474872, 1489459679535030, 506885609513377, 11424486621371392, 1818990401083328, 807468277476816, 16306549963259136, 5216605779239706, 3271214490341272, 7448105995640448, 11612437617388032, 552075092907198, 5694672944694784, 1536933713158264, 31175310583741440, 7597231519264896, 984586436194920, 872807792638752, 10771140656709120, 2493564964755456, 3437877633247320, 523074103903689, 1582414601347956, 11341396938972672, 14968996789625472, 3087250071551304, 7359617956493568, 7631812641969664, 615107577745518, 1864150924920054, 2369802246985728, 30110583746018304, 1680265230075588, 1065716833759032, 15861199820318976, 5037101817073562, 554949182180792, 3288883473579400, 1549582047753048, 7382675803204096, 1936235529592472, 10927907957835264, 2081532267624490, 7852557311033344, 1037046517446936, 15540984274439424, 1818719114854182, 694271526179704, 10972057634255360, 1646549311781376, 14521018446496896, 15268192485572352, 4248571556571480, 7584665822280192, 2263664804867978, 7605179536430080, 1820977602651912, 47682967266114, 2549866438121472, 28759979148128256, 3623008797315072, 14190405736981632, 1159690162141516, 14954997020848896, 9333333728289126, 3332260145237384, 303324117147729, 14420287403909376, 10805808416153088, 209406355134218, 28292336114949120, 2241305384390824, 3477491232368256, 958996449079384, 2733918521125888, 1671417581467416, 2281832505739154, 19945107591553536, 14080471383497472, 4315014188674008, 10523035601997312, 2367218870135802, 7504514846737408, 2366733310498536, 537029393536914, 10574359018441728, 2354956115784146, 14526664992771840, 3705993765398016, 4544964794686616, 1017290683729160, 9088162783480518, 20968822110667008, 609252336662970, 4125924214637960, 126575670885754, 10299266716978176, 2437044014097970, 3954076293828096, 3546762763872768, 9352455887329830, 19457710415064576, 13640552486606208, 959236480945832, 4390845079772616, 264302408899888, 8814670855897614, 2571387839962984, 13383004066415616, 8230193578042112, 198104163709998, 2555714029709698, 19100881193255424, 3947874200324736, 1119148378063720, 1109813399323356, 9036928474792302, 19844399428035840, 18793815160906752, 806606779738842, 10180402251856896, 8006161702623488, 2490085227885816, 678269347272139, 3779010045270528, 1189325140327260, 5668749744548352, 19454101416716544, 2791541976934722, 18444006020253696, 23783668860589056, 4416976243873224, 592884305105704, 19612012154458368, 13248107154656256, 709575780395382, 1042613848678779, 3104344603688168, 5481760403028480, 1276533791675496, 3985517236988416, 8795011105874478, 5521910012063296, 19223986197933312, 12929866056744960, 8098000310682112, 3293059992902440, 4678343978666790, 12982845966509568, 1380520511370768, 5313952318314688, 118625077382398, 17973626958627840, 1360254546046008, 23218379586375168, 25089176643921408, 4923048951020742, 1074249916724739, 12672285381290496, 8040950592637696, 1559107549176132, 5756078361211392, 22801852734454272, 1289273659729392, 18147811364231424, 1348491031728872, 926139306066258, 22420352934152064, 3523770160520104, 1656452067539940, 11912807328717568, 1039291529879291, 5487062384192320, 5698909353736704, 1572835784127400, 4543057671421038, 22000544219864448, 23857726467402240, 5084652669910134, 183374134797624, 12540623546092032, 11638659345336064, 3429012841892152, 2922826660747480, 4670798598852846, 7434978543212544, 23430814780153344, 5784392496653760, 32292743026523904, 915377832177000, 23602364963501568, 1681412304665592, 4859552945378286, 3119197804073752, 7212520917937152, 1719273910704296, 21460606966167552, 7986209614683136, 23177725331046912, 411688267955508, 11255239526308608, 14145869752678272, 1909407212807064, 4952376067761246, 7736481045855232, 629105118011215, 1833652904065144, 30893488718758656, 13845223035488640, 3471390511929112, 11172806336460032, 6595148321492018, 7539021966382080, 30409201496037120, 4882604157149022, 21994523003457024, 2439599725372992, 29833626762351360, 6807897103276626, 15044005205946368, 3270204225067208, 7634419260587008, 7444578709592064, 9823334423400960, 29357533042953984, 13968359663460480, 619313330355741, 14733243546635264, 4342787232462936, 9554347539503232, 707338741334578, 7865484871676416, 37362147251733504, 1309387210416552, 6595622465655410, 13448891486052480, 4572194625200408, 2136324853506780, 28023819158397696, 10109424094398976, 2340804028211766, 14307776694059008, 2252121799669164, 19720916039383296, 6764589561084410, 9804102916621056, 9824227241815552, 2363738035277752, 35855865450080256, 1317141677908200, 19362078145234176, 4629791727266712, 14214184942828032, 18261637698170496, 35334964551429120, 9703558183746432, 3775655267343360, 34713299905320960, 2281527784033356, 17886852466200192, 4443630331529544, 9709368086470144, 13746060635165184, 34200592509993984, 18881312327751936, 1233915716856760, 2242291630083408, 5558410920503448, 13427227807191552, 3267726745883050, 9966351265153024, 17401406473090176, 18228602301964032, 5851105776347480, 11365448405738886, 236583245372234, 32759851131549696, 5146135539211008, 11644832352223206, 23707315688234496, 17279538680115456, 13291592204130816, 3373379465788584, 3431775888500306, 23311864118155776, 5891457370856408, 24836426996231424, 992513057684514, 13046082061203456, 5230842905587200, 11366633553832518, 24401064622764288, 5700170419873160, 16479383865102336, 22789051267124736, 1800189962456744, 11034343508763534, 16125082753373184, 10432978212184832, 1701572354019300, 23186505159578880, 22065453321925632, 27892291810332672, 1411030287530059, 7537013345785344, 27431592435956736, 22934771937124608, 15976649780235264, 4454284630342888, 7316042584224064, 29304623550042624, 6377546124854310, 15697327846872576, 26828835511761408, 28832647500645888, 2253879744173292, 2338840951470824, 25959372854315904, 14541056729529088, 6144713287574190, 27511060543572480, 37053568324258560, 4245646354088920, 9546000982050816, 36524216739389184, 27236353090795008, 10127453592211456, 16999681175260032, 35034825651069696, 8546715164590898, 33905318490950400, 17983482951385088, 12199290874665216, 42470814570024960, 5922642534857816, 41904849309225984, 2941681236534900, 12493426909528576, 23069355530608896, 40308430727018496, 21472404683995776, 39096219978547200, 16538291793772032, 7356132168155288, 13889302369029126, 27366983524087296, 28561580817579264, 19514373861310464, 31833126694950912, 33341005716017664, 41577953346374400, 47306427936768000 ], 240 ] ];