indics:= [ [ [ 1, 8508, 95119860, 222345176, 116393650339, 10800898428, 659266618164, 507055159044, 2260795373869, 0, 43610262716288, 1800, 6975077941149, 21109916486982, 30384269148532, 171306570336, 130097360159385, 31185666247680, 163962653584996, 108221316095216, 1263515277, 143045496125568, 48298289101, 24748165826172, 188040784838553, 28099521430, 14363302628457, 134431961890, 437092630605408, 62371338056833, 241490672540, 250811687180180, 282837920473729, 717598336980, 34587451319634, 392532251315200, 22944546339150, 3679907324148, 194996680536, 44680075046548, 31186693112748, 1427401201267680, 138710162537304, 269253534676, 7831488782467, 45665864567284, 54333615293339, 802292001275520, 62535117917940, 300816357748, 16187535628547, 467625118036692, 829044539051360, 187159221508, 11350436884852, 794095611227535, 6228028713792, 31355290992296, 9467935921974, 55429058369107, 17869588331796, 245694794717916, 14507874934049, 113925322025684, 67991083844035, 1474036816512, 313512611148, 2241573561728768, 823349921835771, 10647399593033, 129153553516672, 32470201341156, 57031281725748, 466218944267756, 1800, 1299977263560192, 75854450991924, 30275608250934, 17208015116985, 166201955339200, 34198601949596, 1333576684382848, 26852076224645, 39799700845668, 64138879488948, 3173423275657824, 17078424957809, 171307166676, 88163417551309, 45946965565888, 237551682992985, 245235548062400, 73641502717268, 31185693927360, 1234257814469005, 287922141710980, 171407286120, 212689678755968, 144656346750582, 228109798400937, 40727099658661, 3237762841082368, 31188550369320, 1979320750482624, 88067187861420, 250573690662692, 340841748638848, 104297209457661, 129256882753396, 178969674151232, 696606624233444, 104351333457582, 64188275449, 177164761876852, 336432435218313, 52430109287772, 388496288342656, 334546993664400, 36567247968096, 371383319006457, 1974924141069824, 380849072304292, 377119464231705, 234890428444790, 4635378291614976, 63453697218876, 14616891549845, 397883161422436, 1580498803586, 391421163934233, 739459709457504, 266980366415072, 440951955235968, 62963386237965, 4279227332404032, 434739799026, 466033137831252, 16098841946933, 10920303485350, 398189917419648, 430512707224193, 740011601641248, 137694625570172, 66041310498253, 87107921131452, 2947650289514112, 429992053200441, 437962761826708, 690495025812992, 157873335458172, 506682076376145, 1049781222850852, 24584016307420, 469746035892633, 7346987952660, 65040697292976, 671447640646, 896687868220320, 113163801855956, 751003119397376, 33059473199686, 2625325791376743, 139675591077609, 2171639891069600, 28012267354670, 35434851559690, 509813236064148, 835635979302240, 243560591692878, 574082529605233, 975446140284, 6029275329202176, 127896779857940, 36898711090220, 56999543274452, 535695257120660, 113858230541400, 126704143290127, 2147510522667296, 1327081929833088, 597410414456833, 829544750778880, 217047256707300, 76626720363732, 6099404821098240, 132292771231914, 41561546131907, 754493645705364, 67878494810356, 116680713395967, 773723381877760, 1255532198229856, 890447810552, 1306445345585280, 180495038003348, 108074825139390, 95502498393588, 1249758943000911, 8770662878824, 3865367765995008, 2180563577712096, 716501065278676, 36605233032936, 205799563642516, 277899350290494, 1361726198482208, 885716184832, 93096384821203, 2089713874994400, 46103222791508, 337788413246118, 1172845473440319, 125083182395475, 312095887094328, 1396780979001984, 214681211140628, 37396945831876, 114253085542051, 7469553426146880, 12850956551790, 205929043330804, 966032895416, 3351298358542080, 121891356639155, 235400785627739, 803941916008660, 411802334705370, 1321480615980672, 1205846124507483, 1416742514931872, 32882245161245, 244839509999188, 37630925747356, 145571026950563, 99438472876916, 853660075594452, 1231134374926191, 744269231094476, 9079304211216, 3320056953970432, 1954798402332672, 1349225536051808, 36752503018708, 1182550909695099, 129670845970804, 7693283339235840, 61930620274332, 1311970545972975, 311595019450368, 66050921440200, 119554931286804, 421636052568318, 669408859276844, 2011471233832576, 58411897482777, 1917150683735040, 75754895728854, 292240883479764, 234978009501043, 145095785303316, 4417541653297056, 36068820259890, 462622916540916, 30350240959597, 3174131113612544, 137367687264449, 346630118976212, 1284395485382955, 64505408931882, 2094493145451648, 50078209959585, 46237209816576, 417023200602304, 37983188203956, 3064124997156608, 124938577250708, 1793154404232061, 4215445407717408, 802774132690988, 1338410591119323, 171407882460, 2033572281639936, 125097637119593, 375318024958336, 10244502599575296, 365237648413257, 229954622064948, 62314946947169, 4548011411540480, 481709939597056, 847928639170796, 31188578049000, 1858530647368925, 1945212587533824, 2805154105817280, 113153045206838, 2057309798993536, 401254026550916, 123511839633558, 136162648844313, 438388824982720, 194727513978292, 224584853374482, 4262302656788064, 1135946162074660, 62711539987577, 4511190741023232, 131506953074756, 1975391564397184, 175695648794405, 2766652516403712, 133811781086374, 254044596929460, 501949337828841, 4136052351783264, 687188837012096, 145382838790481, 537682845284406, 217827444169556, 36567276244116, 1785467231201581, 1060252331424068, 2783744210561024, 153815111516488, 561551173660868, 548270327177433, 560776430613440, 286511956330032, 272453008043348, 6401863407297792, 484836029751705, 1854415366835245, 102965623047260, 4344241083910144, 524298326818770, 582901179831940, 36570232803720, 2860332655575552, 642951174521049, 2881350904947712, 321431113922214, 509794068853092, 536640703601577, 756614103403648, 200990181567493, 4215927065041408, 5794651635229632, 333401191456070, 6138711454518528, 1097376826138596, 2760187403640768, 225252190528020, 16367057339393, 538707707968292, 17603848395102, 702822350818432, 12283041397111296, 1121133975742560, 373765531447156, 370559859948368, 196084598896732, 827065956173440, 1153505634158564, 535239606688914, 66647985150457, 5742523045396224, 4159037885205120, 683077623849273, 2837763296033792, 713713083632980, 695128800228873, 219971095693404, 769491607566976, 580759058196120, 699775610739697, 5942265414531840, 1577615622377316, 205126827284540, 742336109223417, 2742785730352640, 132639765363438, 712497736107172, 2988532964634, 4056034665767040, 715926216177081, 1313409657268896, 447593064460646, 5792826390195456, 1149862190051328, 253227043286076, 3638770854892407, 140519964664853, 5545036315481664, 1496802373943940, 29816886936504, 46806767373866, 772947619449753, 802877145340244, 1240237747102560, 14435308008650, 842557843041408, 778859801224721, 8026148906760192, 1313489538167904, 5407605847202112, 234587087063892, 38936640790722, 3504065273320935, 841726363538772, 145032804548405, 199458633041142, 4003309899684480, 3043046447997472, 79353954897070, 815974180328705, 766078779990420, 1241662403941920, 1245373420931072, 343821889677030, 368547951167612, 8192691366258432, 878899405615425, 7727552999804928, 224029808744532, 1527866673844004, 3884731086440064, 823371565192761, 82161750928916, 799803285561748, 165219020660790, 211644153328787, 1178522337261056, 1951037092237440, 910123979651409, 300786640072148, 1328678827581440, 1607831620393252, 111558975681676, 3399227557173063, 112543678250772, 8087299417142016, 5237545569957888, 187372746185256, 3081906412388768, 41182142388526, 1063898464102548, 1441692683428512, 338450232709076, 419019037481064, 1258045147890176, 3511293106968423, 1896492810503008, 2100423044124, 7510083143063040, 319218922945044, 2973056278363040, 118613073468350, 1716068844436575, 892424961970068, 227869036796775, 5119262445057024, 460111666647918, 3057367078558496, 2067547151670912, 1000329284526577, 43158306142764, 7342336216313856, 368407889215508, 9735396366636864, 383998849415754, 230636821266644, 7594300570345728, 265507136149680, 177217598462483, 365770221322447, 2951243053330976, 1168652902302356, 528328192893960, 1978256358969984, 212463662296759, 1357197347852800, 423264116741604, 1965614059067296, 2041597532032128, 7432483070887680, 383801979510676, 209491944019811, 9362738969762688, 1231338259030164, 257429241845236, 1784651091637455, 11984443201196, 5060133416518656, 4646571467273984, 353656107243327, 1885140323187808, 1121932332530388, 42510959313032, 1951484858220672, 1632973637674875, 439342682564756, 10025491718533632, 2093888437090400, 1882031050455471, 73464264552112, 4928495272189440, 2989337717950176, 179504586630996, 539301969753852, 1179492976630996, 1692438021019935, 992641292394316, 505228660543518, 2691773640602112, 2012375257250336, 444804647854100, 43223683632112, 311192242519027, 9115249700505408, 216454644475220, 9908612669922816, 70139871255636, 584954505501438, 1790541612647199, 4472581589215488, 369091303122195, 631587311305596, 2062431060218496, 511552950348308, 1752104521380651, 8937769384956480, 2933496881837184, 91625797225749, 84608443672110, 478662251583572, 43506417435104, 4342704633020160, 362949108899411, 5637124493819808, 1287705029531860, 680717793672210, 1157658887123212, 1816945406458683, 4436089195109632, 2834369664523776, 2083384978443680, 184289672840765, 556935927711316, 13270687045245696, 1724569193350059, 315487037928308, 9362099779427328, 1860683570609871, 713347365447744, 1208079173825996, 74112472087704, 4306771690661632, 2530429481076461, 2732019540738048, 1058491859454060, 1786480988270811, 2889209767315072, 2791408910535168, 9181974377556480, 182161165777212, 660866944495872, 12779666521258752, 344509284223764, 5691635527759008, 692507760087318, 87338266102037, 6038229027971584, 1132692671811884, 2792464367287936, 244212660205497, 2688236905638912, 3730163512406592, 622673836395732, 164367396335172, 2989471032598656, 5544424076535456, 134775578955954, 180287157003085, 4143144015551744, 300840539587476, 2441257110994621, 5461018968294432, 1590365750197124, 1911130415604747, 186440489037042, 2889519531560064, 227469397878465, 809649138555328, 12157898206450944, 366875307288980, 680026459540953, 2534901568316701, 5319494340779808, 5843215333157888, 771968424341916, 1282211983559468, 36570261079740, 2522875411798397, 2825269072124928, 3836660244324096, 11951998554130176, 3851280161374720, 717217017971908, 737465093726025, 244210531066817, 5695030474549760, 900358275751936, 394202867909196, 8148249759626496, 2605870012360445, 1634650676979748, 3720597520479168, 5801143673106432, 264404982027998, 2845586145519232, 750446574140036, 15578012365149696, 3792128684224320, 482361387384244, 434190756023394, 5371393199424864, 1243624400497280, 1704696545311780, 253956904212569, 785030517771372, 5653518266245632, 7474728698565312, 1540330854891844, 3677987231329536, 3800588784396800, 295623512732974, 924342242951529, 1175020337121920, 15045640053437952, 839282513794686, 514367105461076, 7925586557461248, 2517299044506061, 275346782977884, 1621468903307588, 768834658593108, 3690784053284864, 954258367747268, 5457930136219776, 1037199263244825, 3915434832448000, 517230309197664, 7753315978474752, 905041195890585, 327154785888092, 5468866774380544, 822497728494330, 7253704286399424, 7629073266690816, 2115410654402244, 3787660775245056, 1113725169199449, 3802424000324608, 895656242124132, 21989871400694, 1265056172094592, 14370357694930944, 1808966622465696, 7094475936149952, 578934962949206, 7460322854362368, 4660378309472535, 1652003992029156, 145891804606721, 7195607771736576, 5396813262704256, 95963348779302, 14146150140197376, 1119671560421716, 1725019466991456, 461353741267804, 1354522741909120, 835395256916634, 1129095424848001, 9967479766788096, 7039682025295104, 2153635386370404, 5260446569118336, 1165704675004473, 3752086351827968, 1166363263135060, 265898021419176, 5282939048473728, 1174106493136369, 7246174979623680, 1845403793889792, 2247517393231716, 492628329317180, 4537676259175671, 10474643504855808, 294188381956518, 2054196146499716, 53425076684994, 5146326968787072, 1209126932630841, 1960649161425312, 1763740399429632, 4671477415748727, 9723792747867648, 6819876296791104, 477717105410388, 2159170333444740, 122262373624200, 4391102386814151, 1276298527013204, 6681948123781632, 4110007148763424, 88079234570450, 1275995535267473, 9533214266468352, 1961601806979936, 539265138678612, 547042740420480, 4517214401537895, 9912452317512960, 9391835502921216, 390324106350222, 5086852163121792, 3985882692227872, 1225647459690900, 337842428634091, 1879862198890496, 593204100109350, 2832165522795648, 9726966527653632, 1394015569828929, 9204777188179968, 11882119899418560, 2183645227351844, 285086597192468, 9796251419460864, 6614426987810304, 341494655249070, 506618454874067, 1547172189979284, 2728062419304576, 623801226890708, 1982182322585600, 4396869133702983, 2751038934068128, 9611901576358656, 6465000963139584, 4029784266193568, 1617700031221908, 2333514776954079, 6485272868116992, 689513698132104, 2656568997228640, 49493558196684, 8969605496686080, 657458188268052, 11602446657544512, 12534878591774208, 2448162156352575, 529876065221415, 6335601457345536, 4007561075733536, 773685468151518, 2865183047319168, 11400207745114944, 644159295146058, 9073840286646528, 669432596354452, 456822257288627, 11195710987383936, 1743225671592596, 827481622293120, 5951329387202816, 512380006536439, 2741683650536608, 2833098511178880, 760065339479956, 2260204754655819, 10999735393673088, 11919173360732160, 2528597460030255, 81888320024564, 6269722389224448, 5802141043015424, 1682652399848148, 1458558760177036, 2332942328918235, 3712008111513600, 11715379668460032, 2890998962369888, 16136665148305152, 447584164280148, 11791485363185664, 840411647705172, 2421808421165055, 1538025352757836, 3594845676937728, 839404543027220, 10729927125826368, 3982480187856000, 11588827617670656, 195840944071956, 5610449330204928, 7067912547728544, 954446355968436, 2474878064270091, 3867701521386624, 305974175297589, 888486825261140, 15437058202585344, 6905426773995168, 1719196985820172, 5569265398312192, 3291667535535917, 3758052269440512, 15204529544952576, 2440173532864011, 10997252284259328, 1209080757004608, 14907118381205760, 3399358457786381, 7516907638844416, 1619503827954540, 3816664367281792, 3708956598950400, 4906133913641088, 14678686385240832, 6964979417508768, 300216132537845, 7349411392244224, 2168378586664836, 4776074988836160, 340246062136332, 3930958885218432, 18671425202852352, 640505425591188, 3294678536017501, 6711529367868192, 2263433695392644, 1063159815578706, 14011855627517184, 5039369507746816, 1163928165791961, 7136695862678528, 1125555429996036, 9855447599045376, 3381889037728157, 4898565125497344, 4911531510192640, 1164137721526468, 17918304213433344, 657752356254108, 9663865632066816, 2301129216182308, 7089932664840192, 9121057092997824, 17667467653387776, 4849924865661504, 1877917367118464, 17347012604328960, 1140573771977652, 8943333464586432, 2199275582740804, 4854090093632000, 6866950286255232, 17100272705951232, 9423500595149568, 597264101784156, 1120977645964668, 2770738739957956, 6712550326227072, 1619647518861465, 4982969394336256, 8699990053831104, 9097146133046016, 2889629987215044, 5672419061452695, 105559646934974, 16379927904528384, 2559313580225952, 5820266682954135, 11848598297150976, 8639228218146816, 6644683413128832, 1670049895889236, 1715100568182913, 11638708427759616, 2921265313190244, 12408460709181696, 481390223708256, 6519692818005120, 2605743469779456, 5682057080970231, 12200442575678208, 2814292261965956, 8230074314170368, 11377319574087168, 880123312990548, 5515925775969351, 8062615023057408, 5199304859505184, 850368536548800, 11593188945419520, 11015521157807616, 13936445933588928, 695757680571691, 3755652316374144, 13715711742997440, 11467315045188864, 7988343847503360, 2198701913064084, 3657576587305120, 14642616487044096, 3177282349808319, 7848073346916864, 13413719502533952, 14416290451127808, 1126782483246678, 1143424112289172, 12979168877805696, 7253360429455616, 3071847706837419, 13755522777169920, 18517092558716160, 2101670976505996, 4761541614360576, 18262031557439232, 13618161777444864, 5063146293916800, 8482676294415264, 17517362168803584, 4272270773184077, 16952599711699200, 8974551469628416, 6098506856582016, 21225773304207360, 2939174687825796, 20952404400517632, 1470690406928826, 6246082323076096, 11517524937997056, 20154220968182784, 10736123325530304, 19548106723353600, 8268031942773888, 3642686228736196, 6943981695872535, 13666288424633856, 14280721246515456, 9757202679957504, 15916499243679168, 16670489812909056, 20788920434361600, 23653213968384000 ], 240 ], [ [ 1, 8508, 95120000, 222345176, 116393650339, 10800898428, 659266618808, 507055159044, 2260795373869, 0, 43610262716288, 1800, 6975077941149, 21109916486982, 30384269149176, 171306570336, 130097360159385, 31185666247680, 163962653585872, 108221316095216, 1263515277, 143045496125568, 48298289101, 24748165827232, 188040784838553, 28099521430, 14363302628457, 134431961890, 437092630605408, 62371338056833, 241490672540, 250811687181864, 282837920473729, 717598337120, 34587451319634, 392532251315200, 22944546339150, 3679907324288, 194996680536, 44680075048760, 31186693112748, 1427401201267680, 138710162537304, 269253534676, 7831488782467, 45665864567424, 54333615293339, 802292001275520, 62535117918080, 300816357748, 16187535628547, 467625118038376, 829044539051360, 187159221508, 11350436885496, 794095611227535, 6228028713792, 31355290992296, 9467935921974, 55429058369107, 17869588332440, 245694794717916, 14507874934049, 113925322027896, 67991083844035, 1474036816512, 313512611148, 2241573561728768, 823349921835771, 10647399593033, 129153553516672, 32470201341156, 57031281726392, 466218944270240, 1800, 1299977263560192, 75854450992568, 30275608250934, 17208015116985, 166201955339200, 34198601949596, 1333576684382848, 26852076224645, 39799700845668, 64138879489592, 3173423275657824, 17078424957809, 171307166676, 88163417551309, 45946965565888, 237551682992985, 245235548062400, 73641502717912, 31185693927360, 1234257814469005, 287922141711856, 171407286120, 212689678755968, 144656346750582, 228109798400937, 40727099658661, 3237762841082368, 31188550369320, 1979320750482624, 88067187861420, 250573690663568, 340841748638848, 104297209457661, 129256882754040, 178969674151232, 696606624237384, 104351333457582, 64188275449, 177164761877496, 336432435218313, 52430109288832, 388496288342656, 334546993664400, 36567247968096, 371383319006457, 1974924141069824, 380849072305168, 377119464231705, 234890428444790, 4635378291614976, 63453697219936, 14616891549845, 397883161423312, 1580498803586, 391421163934233, 739459709457504, 266980366415072, 440951955235968, 62963386237965, 4279227332404032, 434739799026, 466033137832936, 16098841946933, 10920303485350, 398189917419648, 430512707224193, 740011601641248, 137694625571232, 66041310498253, 87107921131452, 2947650289514112, 429992053200441, 437962761828392, 690495025812992, 157873335459232, 506682076376145, 1049781222854792, 24584016307420, 469746035892633, 7346987952800, 65040697292976, 671447640646, 896687868220320, 113163801858168, 751003119397376, 33059473199686, 2625325791376743, 139675591077609, 2171639891069600, 28012267354670, 35434851559690, 509813236065832, 835635979302240, 243560591692878, 574082529605233, 975446140284, 6029275329202176, 127896779860152, 36898711090220, 56999543274592, 535695257122344, 113858230541400, 126704143290127, 2147510522667296, 1327081929833088, 597410414456833, 829544750778880, 217047256707300, 76626720363872, 6099404821098240, 132292771231914, 41561546131907, 754493645707048, 67878494810496, 116680713395967, 773723381877760, 1255532198229856, 890447810552, 1306445345585280, 180495038005560, 108074825139390, 95502498393728, 1249758943000911, 8770662878824, 3865367765995008, 2180563577712096, 716501065280360, 36605233032936, 205799563644728, 277899350290494, 1361726198482208, 885716184832, 93096384821203, 2089713874994400, 46103222792152, 337788413246118, 1172845473440319, 125083182395475, 312095887094328, 1396780979001984, 214681211142840, 37396945831876, 114253085542051, 7469553426146880, 12850956551790, 205929043330944, 966032895416, 3351298358542080, 121891356639155, 235400785627739, 803941916010344, 411802334705370, 1321480615980672, 1205846124507483, 1416742514931872, 32882245161245, 244839510001400, 37630925747356, 145571026950563, 99438472877560, 853660075596136, 1231134374926191, 744269231096960, 9079304211216, 3320056953970432, 1954798402332672, 1349225536051808, 36752503018708, 1182550909695099, 129670845971448, 7693283339235840, 61930620274332, 1311970545972975, 311595019450368, 66050921440200, 119554931287448, 421636052568318, 669408859279328, 2011471233832576, 58411897482777, 1917150683735040, 75754895728854, 292240883481976, 234978009501043, 145095785303960, 4417541653297056, 36068820259890, 462622916540916, 30350240959597, 3174131113612544, 137367687264449, 346630118978424, 1284395485382955, 64505408931882, 2094493145451648, 50078209959585, 46237209816576, 417023200602304, 37983188203956, 3064124997156608, 124938577251352, 1793154404232061, 4215445407717408, 802774132693472, 1338410591119323, 171407882460, 2033572281639936, 125097637119593, 375318024958336, 10244502599575296, 365237648413257, 229954622065592, 62314946947169, 4548011411540480, 481709939597056, 847928639173280, 31188578049000, 1858530647368925, 1945212587533824, 2805154105817280, 113153045206838, 2057309798993536, 401254026551792, 123511839633558, 136162648844313, 438388824982720, 194727513978936, 224584853374482, 4262302656788064, 1135946162078600, 62711539987577, 4511190741023232, 131506953074756, 1975391564397184, 175695648794405, 2766652516403712, 133811781086374, 254044596930104, 501949337828841, 4136052351783264, 687188837012096, 145382838790481, 537682845284406, 217827444170200, 36567276244116, 1785467231201581, 1060252331428008, 2783744210561024, 153815111516488, 561551173661744, 548270327177433, 560776430613440, 286511956330032, 272453008043992, 6401863407297792, 484836029751705, 1854415366835245, 102965623048320, 4344241083910144, 524298326818770, 582901179832816, 36570232803720, 2860332655575552, 642951174521049, 2881350904947712, 321431113922214, 509794068853968, 536640703601577, 756614103403648, 200990181567493, 4215927065041408, 5794651635229632, 333401191456070, 6138711454518528, 1097376826142536, 2760187403640768, 225252190528020, 16367057339393, 538707707969168, 17603848395102, 702822350818432, 12283041397111296, 1121133975742560, 373765531447800, 370559859948368, 196084598897792, 827065956173440, 1153505634162504, 535239606688914, 66647985150457, 5742523045396224, 4159037885205120, 683077623849273, 2837763296033792, 713713083634664, 695128800228873, 219971095694464, 769491607566976, 580759058196120, 699775610739697, 5942265414531840, 1577615622381256, 205126827285600, 742336109223417, 2742785730352640, 132639765363438, 712497736108048, 2988532964634, 4056034665767040, 715926216177081, 1313409657268896, 447593064460646, 5792826390195456, 1149862190051328, 253227043287136, 3638770854892407, 140519964664853, 5545036315481664, 1496802373947880, 29816886936504, 46806767373866, 772947619449753, 802877145341928, 1240237747102560, 14435308008650, 842557843041408, 778859801224721, 8026148906760192, 1313489538167904, 5407605847202112, 234587087066104, 38936640790722, 3504065273320935, 841726363540456, 145032804548405, 199458633041142, 4003309899684480, 3043046447997472, 79353954897070, 815974180328705, 766078779992104, 1241662403941920, 1245373420931072, 343821889677030, 368547951168672, 8192691366258432, 878899405615425, 7727552999804928, 224029808744532, 1527866673847944, 3884731086440064, 823371565192761, 82161750929056, 799803285563432, 165219020660790, 211644153328787, 1178522337261056, 1951037092237440, 910123979651409, 300786640074360, 1328678827581440, 1607831620397192, 111558975681676, 3399227557173063, 112543678250912, 8087299417142016, 5237545569957888, 187372746185256, 3081906412388768, 41182142388526, 1063898464104232, 1441692683428512, 338450232711288, 419019037481064, 1258045147890176, 3511293106968423, 1896492810503008, 2100423044124, 7510083143063040, 319218922947256, 2973056278363040, 118613073468350, 1716068844436575, 892424961971752, 227869036796775, 5119262445057024, 460111666647918, 3057367078558496, 2067547151670912, 1000329284526577, 43158306142764, 7342336216313856, 368407889217720, 9735396366636864, 383998849415754, 230636821266784, 7594300570345728, 265507136149680, 177217598462483, 365770221322447, 2951243053330976, 1168652902304040, 528328192893960, 1978256358969984, 212463662296759, 1357197347852800, 423264116741604, 1965614059067296, 2041597532032128, 7432483070887680, 383801979512888, 209491944019811, 9362738969762688, 1231338259031848, 257429241845376, 1784651091637455, 11984443201196, 5060133416518656, 4646571467273984, 353656107243327, 1885140323187808, 1121932332532072, 42510959313032, 1951484858220672, 1632973637674875, 439342682566968, 10025491718533632, 2093888437090400, 1882031050455471, 73464264552112, 4928495272189440, 2989337717950176, 179504586631640, 539301969753852, 1179492976632680, 1692438021019935, 992641292396800, 505228660543518, 2691773640602112, 2012375257250336, 444804647856312, 43223683632112, 311192242519027, 9115249700505408, 216454644475864, 9908612669922816, 70139871255636, 584954505501438, 1790541612647199, 4472581589215488, 369091303122195, 631587311305596, 2062431060218496, 511552950350520, 1752104521380651, 8937769384956480, 2933496881837184, 91625797225749, 84608443672110, 478662251585784, 43506417435104, 4342704633020160, 362949108899411, 5637124493819808, 1287705029533544, 680717793672210, 1157658887125696, 1816945406458683, 4436089195109632, 2834369664523776, 2083384978443680, 184289672840765, 556935927713528, 13270687045245696, 1724569193350059, 315487037928952, 9362099779427328, 1860683570609871, 713347365447744, 1208079173828480, 74112472087704, 4306771690661632, 2530429481076461, 2732019540738048, 1058491859456544, 1786480988270811, 2889209767315072, 2791408910535168, 9181974377556480, 182161165777212, 660866944495872, 12779666521258752, 344509284224408, 5691635527759008, 692507760087318, 87338266102037, 6038229027971584, 1132692671814368, 2792464367287936, 244212660205497, 2688236905638912, 3730163512406592, 622673836397944, 164367396335172, 2989471032598656, 5544424076535456, 134775578955954, 180287157003085, 4143144015551744, 300840539588120, 2441257110994621, 5461018968294432, 1590365750201064, 1911130415604747, 186440489037042, 2889519531560064, 227469397878465, 809649138555328, 12157898206450944, 366875307289624, 680026459540953, 2534901568316701, 5319494340779808, 5843215333157888, 771968424341916, 1282211983561952, 36570261079740, 2522875411798397, 2825269072124928, 3836660244324096, 11951998554130176, 3851280161374720, 717217017972784, 737465093726025, 244210531066817, 5695030474549760, 900358275751936, 394202867909196, 8148249759626496, 2605870012360445, 1634650676983688, 3720597520479168, 5801143673106432, 264404982027998, 2845586145519232, 750446574140912, 15578012365149696, 3792128684224320, 482361387384888, 434190756023394, 5371393199424864, 1243624400497280, 1704696545315720, 253956904212569, 785030517771372, 5653518266245632, 7474728698565312, 1540330854895784, 3677987231329536, 3800588784396800, 295623512732974, 924342242951529, 1175020337121920, 15045640053437952, 839282513794686, 514367105461720, 7925586557461248, 2517299044506061, 275346782978944, 1621468903311528, 768834658593108, 3690784053284864, 954258367748144, 5457930136219776, 1037199263244825, 3915434832448000, 517230309197664, 7753315978474752, 905041195890585, 327154785889152, 5468866774380544, 822497728494330, 7253704286399424, 7629073266690816, 2115410654406184, 3787660775245056, 1113725169199449, 3802424000324608, 895656242125008, 21989871400694, 1265056172094592, 14370357694930944, 1808966622465696, 7094475936149952, 578934962949206, 7460322854362368, 4660378309472535, 1652003992033096, 145891804606721, 7195607771736576, 5396813262704256, 95963348779302, 14146150140197376, 1119671560423400, 1725019466991456, 461353741268864, 1354522741909120, 835395256916634, 1129095424848001, 9967479766788096, 7039682025295104, 2153635386374344, 5260446569118336, 1165704675004473, 3752086351827968, 1166363263136744, 265898021419176, 5282939048473728, 1174106493136369, 7246174979623680, 1845403793889792, 2247517393235656, 492628329318240, 4537676259175671, 10474643504855808, 294188381956518, 2054196146503656, 53425076684994, 5146326968787072, 1209126932630841, 1960649161425312, 1763740399429632, 4671477415748727, 9723792747867648, 6819876296791104, 477717105412600, 2159170333448680, 122262373624200, 4391102386814151, 1276298527014888, 6681948123781632, 4110007148763424, 88079234570450, 1275995535267473, 9533214266468352, 1961601806979936, 539265138680824, 547042740420480, 4517214401537895, 9912452317512960, 9391835502921216, 390324106350222, 5086852163121792, 3985882692227872, 1225647459692584, 337842428634091, 1879862198890496, 593204100109350, 2832165522795648, 9726966527653632, 1394015569828929, 9204777188179968, 11882119899418560, 2183645227355784, 285086597192608, 9796251419460864, 6614426987810304, 341494655249070, 506618454874067, 1547172189980968, 2728062419304576, 623801226892920, 1982182322585600, 4396869133702983, 2751038934068128, 9611901576358656, 6465000963139584, 4029784266193568, 1617700031223592, 2333514776954079, 6485272868116992, 689513698132104, 2656568997228640, 49493558196684, 8969605496686080, 657458188270264, 11602446657544512, 12534878591774208, 2448162156352575, 529876065221415, 6335601457345536, 4007561075733536, 773685468151518, 2865183047319168, 11400207745114944, 644159295146058, 9073840286646528, 669432596356664, 456822257288627, 11195710987383936, 1743225671594280, 827481622293120, 5951329387202816, 512380006536439, 2741683650536608, 2833098511178880, 760065339482168, 2260204754655819, 10999735393673088, 11919173360732160, 2528597460030255, 81888320024564, 6269722389224448, 5802141043015424, 1682652399849832, 1458558760179520, 2332942328918235, 3712008111513600, 11715379668460032, 2890998962369888, 16136665148305152, 447584164280792, 11791485363185664, 840411647705172, 2421808421165055, 1538025352760320, 3594845676937728, 839404543029432, 10729927125826368, 3982480187856000, 11588827617670656, 195840944071956, 5610449330204928, 7067912547728544, 954446355968436, 2474878064270091, 3867701521386624, 305974175297589, 888486825263352, 15437058202585344, 6905426773995168, 1719196985822656, 5569265398312192, 3291667535535917, 3758052269440512, 15204529544952576, 2440173532864011, 10997252284259328, 1209080757004608, 14907118381205760, 3399358457786381, 7516907638844416, 1619503827957024, 3816664367281792, 3708956598950400, 4906133913641088, 14678686385240832, 6964979417508768, 300216132537845, 7349411392244224, 2168378586668776, 4776074988836160, 340246062136332, 3930958885218432, 18671425202852352, 640505425591832, 3294678536017501, 6711529367868192, 2263433695396584, 1063159815578706, 14011855627517184, 5039369507746816, 1163928165791961, 7136695862678528, 1125555429996036, 9855447599045376, 3381889037728157, 4898565125497344, 4911531510192640, 1164137721527344, 17918304213433344, 657752356254108, 9663865632066816, 2301129216186248, 7089932664840192, 9121057092997824, 17667467653387776, 4849924865661504, 1877917367118464, 17347012604328960, 1140573771977652, 8943333464586432, 2199275582744744, 4854090093632000, 6866950286255232, 17100272705951232, 9423500595149568, 597264101785216, 1120977645964668, 2770738739961896, 6712550326227072, 1619647518861465, 4982969394336256, 8699990053831104, 9097146133046016, 2889629987218984, 5672419061452695, 105559646934974, 16379927904528384, 2559313580225952, 5820266682954135, 11848598297150976, 8639228218146816, 6644683413128832, 1670049895890920, 1715100568182913, 11638708427759616, 2921265313194184, 12408460709181696, 481390223708256, 6519692818005120, 2605743469779456, 5682057080970231, 12200442575678208, 2814292261969896, 8230074314170368, 11377319574087168, 880123312992760, 5515925775969351, 8062615023057408, 5199304859505184, 850368536548800, 11593188945419520, 11015521157807616, 13936445933588928, 695757680571691, 3755652316374144, 13715711742997440, 11467315045188864, 7988343847503360, 2198701913065768, 3657576587305120, 14642616487044096, 3177282349808319, 7848073346916864, 13413719502533952, 14416290451127808, 1126782483246678, 1143424112291384, 12979168877805696, 7253360429455616, 3071847706837419, 13755522777169920, 18517092558716160, 2101670976508480, 4761541614360576, 18262031557439232, 13618161777444864, 5063146293916800, 8482676294415264, 17517362168803584, 4272270773184077, 16952599711699200, 8974551469628416, 6098506856582016, 21225773304207360, 2939174687829736, 20952404400517632, 1470690406928826, 6246082323076096, 11517524937997056, 20154220968182784, 10736123325530304, 19548106723353600, 8268031942773888, 3642686228740136, 6943981695872535, 13666288424633856, 14280721246515456, 9757202679957504, 15916499243679168, 16670489812909056, 20788920434361600, 23653213968384000 ], 120 ], [ [ 1, 9132, 95119860, 222345176, 116393650339, 10800898428, 659266618164, 507062023488, 2260795373869, 0, 43610262716288, 1800, 6975077941149, 21110140746522, 30384269148532, 171306570336, 130097360159385, 31185666247680, 163962653584996, 108221325395948, 1263515277, 143045496125568, 48298289101, 24748165826172, 188040784838553, 28150086718, 14363302628457, 134431961890, 437092630605408, 62371338056833, 241550911460, 250811687180180, 282837920473729, 717598336980, 34587953799990, 392532251315200, 22944546339774, 3679907324148, 194996680536, 44680075046548, 31186693113372, 1427401201267680, 138710194356576, 269253534676, 7831488782467, 45665864567284, 54333615293339, 802292001275520, 62535117917940, 300816357748, 16187535628547, 467625118036692, 829044539051360, 187159221508, 11350436884852, 794095611227535, 6228028713792, 31355290992296, 9468030053298, 55429058369107, 17869588331796, 245695243122336, 14507874934049, 113925322025684, 67991083844035, 1474144170948, 313512611148, 2241573561728768, 823349921835771, 10647399593033, 129153553516672, 32470201341156, 57031281725748, 466218944267756, 1800, 1299977263560192, 75854450991924, 30275615115378, 17208015116985, 166201955339200, 34199100022280, 1333576684382848, 26852076224645, 39799707710112, 64138879488948, 3173423275657824, 17078424957809, 171307166676, 88163417551309, 45947510512972, 237551682992985, 245235548062400, 73641502717268, 31185693927360, 1234257814469005, 287922141710980, 171407286120, 212689678755968, 144656449477290, 228109798400937, 40727099658661, 3237762841082368, 31188550369320, 1979320750482624, 88067412120960, 250573690662692, 340841748638848, 104297209457661, 129256882753396, 178969791216572, 696606624233444, 104351557717122, 64188275449, 177164761876852, 336432435218313, 52430109287772, 388496288342656, 334547807710452, 36567247968096, 371383319006457, 1974924141069824, 380849072304292, 377119464231705, 234890437745522, 4635378291614976, 63453697218876, 14616891549845, 397883161422436, 1580498803586, 391421163934233, 739459709457504, 266980375715804, 440951955235968, 62963386237965, 4279227332404032, 434962213746, 466033137831252, 16098841946933, 10920303485350, 398189917419648, 430512707224193, 740011601641248, 137694625570172, 66041310498253, 87108800194944, 2947650289514112, 429992053200441, 437962761826708, 690495025812992, 157873335458172, 506682076376145, 1049781222850852, 24584066872708, 469746035892633, 7346987952660, 65041635218940, 671447640646, 896687868220320, 113163801855956, 751003119397376, 33059523764974, 2625325791376743, 139675591077609, 2171639891069600, 28012327593590, 35434851559690, 509813236064148, 835635979302240, 243560753640342, 574082529605233, 975446140284, 6029275329202176, 127896779857940, 36898771329140, 56999543274452, 535695257120660, 113858733021756, 126704143290127, 2147510522667296, 1327081929833088, 597410414456833, 829544750778880, 217047436542876, 76626720363732, 6099404821098240, 132293273712270, 41561546131907, 754493645705364, 67878494810356, 116680713395967, 773723381877760, 1255532198229856, 890447810552, 1306445345585280, 180495038003348, 108074825140014, 95502498393588, 1249758943000911, 8770662878824, 3865367765995008, 2180563577712096, 716501065278676, 36605233032936, 205799563642516, 277899382109766, 1361726198482208, 885716184832, 93096384821203, 2089713874994400, 46103222791508, 337789220957346, 1172845473440319, 125083182395475, 312095918913600, 1396780979001984, 214681211140628, 37396945831876, 114253085542051, 7469553426146880, 12851262784242, 205929043330804, 966032895416, 3351298358542080, 121891356639155, 235400785627739, 803941916008660, 411803199219486, 1321480615980672, 1205846124507483, 1416742514931872, 32882245161245, 244839509999188, 37630925747356, 145571026950563, 99438472876916, 853660075594452, 1231134374926191, 744269231094476, 9079304211216, 3320056953970432, 1954798402332672, 1349225536051808, 36752503018708, 1182550909695099, 129670845970804, 7693283339235840, 61930714405656, 1311970545972975, 311595019450368, 66050921440200, 119554931286804, 421636500972738, 669408859276844, 2011471233832576, 58411897482777, 1917150683735040, 75754989860178, 292240883479764, 234978009501043, 145095785303316, 4417541653297056, 36068927614326, 462623364945336, 30350240959597, 3174131113612544, 137367687264449, 346630118976212, 1284395485382955, 64506339303246, 2094493145451648, 50078209959585, 46237317171012, 417023200602304, 37983188203956, 3064124997156608, 124938577250708, 1793154404232061, 4215445407717408, 802774132690988, 1338410591119323, 171407882460, 2033572281639936, 125097637119593, 375318024958336, 10244502599575296, 365237648413257, 229954622064948, 62314946947169, 4548011411540480, 481709939597056, 847928639170796, 31188578049000, 1858530647368925, 1945212587533824, 2805154105817280, 113153543279522, 2057309798993536, 401254026550916, 123511846498002, 136162648844313, 438388824982720, 194727513978292, 224585175476934, 4262302656788064, 1135946162074660, 62711539987577, 4511190741023232, 131507451147440, 1975391564397184, 175695648794405, 2766652516403712, 133812326033458, 254044596929460, 501949337828841, 4136052351783264, 687188837012096, 145382838790481, 537684121407258, 217827444169556, 36567276244116, 1785467231201581, 1060252331424068, 2783744210561024, 153815656463572, 561551173660868, 548270327177433, 560776430613440, 286512059056740, 272453008043348, 6401863407297792, 484836029751705, 1854415366835245, 102965623047260, 4344241083910144, 524299671732582, 582901179831940, 36570232803720, 2860332655575552, 642951174521049, 2881350904947712, 321431216648922, 509794068853092, 536640703601577, 756614103403648, 200990181567493, 4215927065041408, 5794651635229632, 333401308521410, 6138711454518528, 1097376826138596, 2760187403640768, 225252414787560, 16367057339393, 538707707968292, 17603848395102, 702822350818432, 12283041397111296, 1121133975742560, 373765531447156, 370559977013708, 196084598896732, 827065956173440, 1153505634158564, 535240420734966, 66647985150457, 5742523045396224, 4159037885205120, 683077623849273, 2837763296033792, 713713083632980, 695128800228873, 219971095693404, 769491607566976, 580759872242172, 699775610739697, 5942265414531840, 1577615622377316, 205126827284540, 742336109223417, 2742785730352640, 132641191483674, 712497736107172, 2988532964634, 4056034665767040, 715926216177081, 1313409657268896, 447593073761378, 5792826390195456, 1149862190051328, 253227043286076, 3638770854892407, 140519964664853, 5545036315481664, 1496802373943940, 29817109351224, 46806767373866, 772947619449753, 802877145340244, 1240237747102560, 14435308008650, 842557843041408, 778859801224721, 8026148906760192, 1313489538167904, 5407605847202112, 234587087063892, 38936863205442, 3504065273320935, 841726363538772, 145032804548405, 199459512104634, 4003309899684480, 3043046447997472, 79353954897070, 815974180328705, 766078779990420, 1241662403941920, 1245373420931072, 343822311251934, 368547951167612, 8192691366258432, 878899405615425, 7727552999804928, 224030687808024, 1527866673844004, 3884731086440064, 823371565192761, 82161750928916, 799803285561748, 165219958586754, 211644153328787, 1178522337261056, 1951037092237440, 910123979651409, 300786640072148, 1328678827581440, 1607831620393252, 111559026246964, 3399227557173063, 112543678250772, 8087299417142016, 5237545569957888, 187373684111220, 3081906412388768, 41182142388526, 1063898464102548, 1441692683428512, 338450232709076, 419019199428528, 1258045147890176, 3511293106968423, 1896492810503008, 2100423044124, 7510083143063040, 319218922945044, 2973056278363040, 118613133707270, 1716068844436575, 892424961970068, 227869036796775, 5119262445057024, 460111828595382, 3057367078558496, 2067547151670912, 1000329284526577, 43158306142764, 7342336216313856, 368407889215508, 9735396366636864, 383999029251330, 230636821266644, 7594300570345728, 265507638630036, 177217598462483, 365770221322447, 2951243053330976, 1168652902302356, 528329528326020, 1978256358969984, 212463662296759, 1357197347852800, 423264296577180, 1965614059067296, 2041597532032128, 7432483070887680, 383801979510676, 209491944019811, 9362738969762688, 1231338259030164, 257429241845236, 1784651091637455, 11984443201196, 5060133416518656, 4646571467273984, 353656107243327, 1885140323187808, 1121932332530388, 42510959313032, 1951484858220672, 1632973637674875, 439342682564756, 10025491718533632, 2093888437090400, 1882031050455471, 73464264552112, 4928495272189440, 2989337717950176, 179504586630996, 539302777465080, 1179492976630996, 1692438021019935, 992641292394316, 505228692362790, 2691773640602112, 2012375257250336, 444804647854100, 43223683632112, 311192242519027, 9115249700505408, 216454644475220, 9908612669922816, 70140177488088, 584955313212666, 1790541612647199, 4472581589215488, 369091303122195, 631588175819712, 2062431060218496, 511552950348308, 1752104521380651, 8937769384956480, 2933496881837184, 91625797225749, 84608749904562, 478662251583572, 43506417435104, 4342704633020160, 362949108899411, 5637124493819808, 1287705029531860, 680718658186326, 1157658887123212, 1816945406458683, 4436089195109632, 2834369664523776, 2083384978443680, 184289672840765, 556935927711316, 13270687045245696, 1724569193350059, 315487037928308, 9362099779427328, 1860683570609871, 713347365447744, 1208079173825996, 74112472087704, 4306771690661632, 2530429481076461, 2732019540738048, 1058491859454060, 1786480988270811, 2889209767315072, 2791408910535168, 9181974377556480, 182161259908536, 660866944495872, 12779666521258752, 344509284223764, 5691635527759008, 692508208491738, 87338266102037, 6038229027971584, 1132692671811884, 2792464367287936, 244212660205497, 2688236905638912, 3730163512406592, 622673836395732, 164368326706536, 2989471032598656, 5544424076535456, 134775686310390, 180287157003085, 4143144015551744, 300840539587476, 2441257110994621, 5461018968294432, 1590365750197124, 1911130415604747, 186441419408406, 2889519531560064, 227469397878465, 809649138555328, 12157898206450944, 366875307288980, 680026459540953, 2534901568316701, 5319494340779808, 5843215333157888, 771970342943664, 1282211983559468, 36570261079740, 2522875411798397, 2825269072124928, 3836660244324096, 11951998554130176, 3851280161374720, 717217017971908, 737465093726025, 244210531066817, 5695030474549760, 900358275751936, 394203190011648, 8148249759626496, 2605870012360445, 1634650676979748, 3720597520479168, 5801143673106432, 264405480100682, 2845586145519232, 750446574140036, 15578012365149696, 3792128684224320, 482361387384244, 434191078125846, 5371393199424864, 1243624400497280, 1704696545311780, 253956904212569, 785031793894224, 5653518266245632, 7474728698565312, 1540330854891844, 3677987231329536, 3800588784396800, 295624057680058, 924342242951529, 1175020337121920, 15045640053437952, 839283789917538, 514367105461076, 7925586557461248, 2517299044506061, 275346782977884, 1621468903307588, 768836003506920, 3690784053284864, 954258367747268, 5457930136219776, 1037199263244825, 3915434832448000, 517230411924372, 7753315978474752, 905041195890585, 327154785888092, 5468866774380544, 822499073408142, 7253704286399424, 7629073266690816, 2115410654402244, 3787660775245056, 1113725169199449, 3802424000324608, 895656242124132, 21989871400694, 1265056172094592, 14370357694930944, 1808966622465696, 7094475936149952, 578935080014546, 7460322854362368, 4660378309472535, 1652003992029156, 145891804606721, 7195607771736576, 5396813262704256, 95963348779302, 14146150140197376, 1119671560421716, 1725019466991456, 461353741267804, 1354522741909120, 835396070962686, 1129095424848001, 9967479766788096, 7039682025295104, 2153635386370404, 5260446569118336, 1165704675004473, 3752086351827968, 1166363263135060, 265899447539412, 5282939048473728, 1174106493136369, 7246174979623680, 1845403793889792, 2247517393231716, 492628329317180, 4537676259175671, 10474643504855808, 294189808076754, 2054196146499716, 53425076684994, 5146326968787072, 1209126932630841, 1960649161425312, 1763740399429632, 4671477415748727, 9723792747867648, 6819876296791104, 477717105410388, 2159170333444740, 122262596038920, 4391102386814151, 1276298527013204, 6681948123781632, 4110007148763424, 88079234570450, 1275995535267473, 9533214266468352, 1961601806979936, 539265138678612, 547043161995384, 4517214401537895, 9912452317512960, 9391835502921216, 390324985413714, 5086852163121792, 3985882692227872, 1225647459690900, 337842428634091, 1879862198890496, 593204521684254, 2832165522795648, 9726966527653632, 1394015569828929, 9204777188179968, 11882119899418560, 2183645227351844, 285086597192468, 9796251419460864, 6614426987810304, 341495593175034, 506618454874067, 1547172189979284, 2728062419304576, 623801226890708, 1982182322585600, 4396869133702983, 2751038934068128, 9611901576358656, 6465000963139584, 4029784266193568, 1617700031221908, 2333514776954079, 6485272868116992, 689513860079568, 2656568997228640, 49493558196684, 8969605496686080, 657458188268052, 11602446657544512, 12534878591774208, 2448162156352575, 529876065221415, 6335601457345536, 4007561075733536, 773686803583578, 2865183047319168, 11400207745114944, 644159474981634, 9073840286646528, 669432596354452, 456822257288627, 11195710987383936, 1743225671592596, 827482957725180, 5951329387202816, 512380006536439, 2741683650536608, 2833098511178880, 760065339479956, 2260204754655819, 10999735393673088, 11919173360732160, 2528597460030255, 81888320024564, 6269722389224448, 5802141043015424, 1682652399848148, 1458558760177036, 2332942328918235, 3712008111513600, 11715379668460032, 2890998962369888, 16136665148305152, 447584164280148, 11791485363185664, 840412455416400, 2421808421165055, 1538025352757836, 3594845676937728, 839404543027220, 10729927125826368, 3982480187856000, 11588827617670656, 195841250304408, 5610449330204928, 7067912547728544, 954447220482552, 2474878064270091, 3867701521386624, 305974175297589, 888486825261140, 15437058202585344, 6905426773995168, 1719196985820172, 5569265398312192, 3291667535535917, 3758052269440512, 15204529544952576, 2440173532864011, 10997252284259328, 1209080757004608, 14907118381205760, 3399358457786381, 7516907638844416, 1619503827954540, 3816664367281792, 3708956598950400, 4906133913641088, 14678686385240832, 6964979417508768, 300216132537845, 7349411392244224, 2168378586664836, 4776074988836160, 340246992507696, 3930958885218432, 18671425202852352, 640505425591188, 3294678536017501, 6711529367868192, 2263433695392644, 1063161734180454, 14011855627517184, 5039369507746816, 1163928165791961, 7136695862678528, 1125557348597784, 9855447599045376, 3381889037728157, 4898565125497344, 4911531510192640, 1164137721526468, 17918304213433344, 657752678356560, 9663865632066816, 2301129216182308, 7089932664840192, 9121057092997824, 17667467653387776, 4849924865661504, 1877917367118464, 17347012604328960, 1140575048100504, 8943333464586432, 2199275582740804, 4854090093632000, 6866950286255232, 17100272705951232, 9423500595149568, 597264101784156, 1120978990878480, 2770738739957956, 6712550326227072, 1619647518861465, 4982969394336256, 8699990053831104, 9097146133046016, 2889629987215044, 5672419061452695, 105559646934974, 16379927904528384, 2559313580225952, 5820266682954135, 11848598297150976, 8639228218146816, 6644683413128832, 1670049895889236, 1715100568182913, 11638708427759616, 2921265313190244, 12408460709181696, 481391649828492, 6519692818005120, 2605743469779456, 5682057080970231, 12200442575678208, 2814292261965956, 8230074314170368, 11377319574087168, 880123312990548, 5515925775969351, 8062615023057408, 5199304859505184, 850368958123704, 11593188945419520, 11015521157807616, 13936445933588928, 695757680571691, 3755652316374144, 13715711742997440, 11467315045188864, 7988343847503360, 2198701913064084, 3657576587305120, 14642616487044096, 3177282349808319, 7848073346916864, 13413719502533952, 14416290451127808, 1126783818678738, 1143424112289172, 12979168877805696, 7253360429455616, 3071847706837419, 13755522777169920, 18517092558716160, 2101670976505996, 4761541614360576, 18262031557439232, 13618161777444864, 5063146293916800, 8482676294415264, 17517362168803584, 4272270773184077, 16952599711699200, 8974551469628416, 6098506856582016, 21225773304207360, 2939174687825796, 20952404400517632, 1470692325530574, 6246082323076096, 11517524937997056, 20154220968182784, 10736123325530304, 19548106723353600, 8268031942773888, 3642686228736196, 6943981695872535, 13666288424633856, 14280721246515456, 9757202679957504, 15916499243679168, 16670489812909056, 20788920434361600, 23653213968384000 ], 240 ], [ [ 1, 9132, 95120000, 222345176, 116393650339, 10800898428, 659266618808, 507062023488, 2260795373869, 0, 43610262716288, 1800, 6975077941149, 21110140746522, 30384269149176, 171306570336, 130097360159385, 31185666247680, 163962653585872, 108221325395948, 1263515277, 143045496125568, 48298289101, 24748165827232, 188040784838553, 28150086718, 14363302628457, 134431961890, 437092630605408, 62371338056833, 241550911460, 250811687181864, 282837920473729, 717598337120, 34587953799990, 392532251315200, 22944546339774, 3679907324288, 194996680536, 44680075048760, 31186693113372, 1427401201267680, 138710194356576, 269253534676, 7831488782467, 45665864567424, 54333615293339, 802292001275520, 62535117918080, 300816357748, 16187535628547, 467625118038376, 829044539051360, 187159221508, 11350436885496, 794095611227535, 6228028713792, 31355290992296, 9468030053298, 55429058369107, 17869588332440, 245695243122336, 14507874934049, 113925322027896, 67991083844035, 1474144170948, 313512611148, 2241573561728768, 823349921835771, 10647399593033, 129153553516672, 32470201341156, 57031281726392, 466218944270240, 1800, 1299977263560192, 75854450992568, 30275615115378, 17208015116985, 166201955339200, 34199100022280, 1333576684382848, 26852076224645, 39799707710112, 64138879489592, 3173423275657824, 17078424957809, 171307166676, 88163417551309, 45947510512972, 237551682992985, 245235548062400, 73641502717912, 31185693927360, 1234257814469005, 287922141711856, 171407286120, 212689678755968, 144656449477290, 228109798400937, 40727099658661, 3237762841082368, 31188550369320, 1979320750482624, 88067412120960, 250573690663568, 340841748638848, 104297209457661, 129256882754040, 178969791216572, 696606624237384, 104351557717122, 64188275449, 177164761877496, 336432435218313, 52430109288832, 388496288342656, 334547807710452, 36567247968096, 371383319006457, 1974924141069824, 380849072305168, 377119464231705, 234890437745522, 4635378291614976, 63453697219936, 14616891549845, 397883161423312, 1580498803586, 391421163934233, 739459709457504, 266980375715804, 440951955235968, 62963386237965, 4279227332404032, 434962213746, 466033137832936, 16098841946933, 10920303485350, 398189917419648, 430512707224193, 740011601641248, 137694625571232, 66041310498253, 87108800194944, 2947650289514112, 429992053200441, 437962761828392, 690495025812992, 157873335459232, 506682076376145, 1049781222854792, 24584066872708, 469746035892633, 7346987952800, 65041635218940, 671447640646, 896687868220320, 113163801858168, 751003119397376, 33059523764974, 2625325791376743, 139675591077609, 2171639891069600, 28012327593590, 35434851559690, 509813236065832, 835635979302240, 243560753640342, 574082529605233, 975446140284, 6029275329202176, 127896779860152, 36898771329140, 56999543274592, 535695257122344, 113858733021756, 126704143290127, 2147510522667296, 1327081929833088, 597410414456833, 829544750778880, 217047436542876, 76626720363872, 6099404821098240, 132293273712270, 41561546131907, 754493645707048, 67878494810496, 116680713395967, 773723381877760, 1255532198229856, 890447810552, 1306445345585280, 180495038005560, 108074825140014, 95502498393728, 1249758943000911, 8770662878824, 3865367765995008, 2180563577712096, 716501065280360, 36605233032936, 205799563644728, 277899382109766, 1361726198482208, 885716184832, 93096384821203, 2089713874994400, 46103222792152, 337789220957346, 1172845473440319, 125083182395475, 312095918913600, 1396780979001984, 214681211142840, 37396945831876, 114253085542051, 7469553426146880, 12851262784242, 205929043330944, 966032895416, 3351298358542080, 121891356639155, 235400785627739, 803941916010344, 411803199219486, 1321480615980672, 1205846124507483, 1416742514931872, 32882245161245, 244839510001400, 37630925747356, 145571026950563, 99438472877560, 853660075596136, 1231134374926191, 744269231096960, 9079304211216, 3320056953970432, 1954798402332672, 1349225536051808, 36752503018708, 1182550909695099, 129670845971448, 7693283339235840, 61930714405656, 1311970545972975, 311595019450368, 66050921440200, 119554931287448, 421636500972738, 669408859279328, 2011471233832576, 58411897482777, 1917150683735040, 75754989860178, 292240883481976, 234978009501043, 145095785303960, 4417541653297056, 36068927614326, 462623364945336, 30350240959597, 3174131113612544, 137367687264449, 346630118978424, 1284395485382955, 64506339303246, 2094493145451648, 50078209959585, 46237317171012, 417023200602304, 37983188203956, 3064124997156608, 124938577251352, 1793154404232061, 4215445407717408, 802774132693472, 1338410591119323, 171407882460, 2033572281639936, 125097637119593, 375318024958336, 10244502599575296, 365237648413257, 229954622065592, 62314946947169, 4548011411540480, 481709939597056, 847928639173280, 31188578049000, 1858530647368925, 1945212587533824, 2805154105817280, 113153543279522, 2057309798993536, 401254026551792, 123511846498002, 136162648844313, 438388824982720, 194727513978936, 224585175476934, 4262302656788064, 1135946162078600, 62711539987577, 4511190741023232, 131507451147440, 1975391564397184, 175695648794405, 2766652516403712, 133812326033458, 254044596930104, 501949337828841, 4136052351783264, 687188837012096, 145382838790481, 537684121407258, 217827444170200, 36567276244116, 1785467231201581, 1060252331428008, 2783744210561024, 153815656463572, 561551173661744, 548270327177433, 560776430613440, 286512059056740, 272453008043992, 6401863407297792, 484836029751705, 1854415366835245, 102965623048320, 4344241083910144, 524299671732582, 582901179832816, 36570232803720, 2860332655575552, 642951174521049, 2881350904947712, 321431216648922, 509794068853968, 536640703601577, 756614103403648, 200990181567493, 4215927065041408, 5794651635229632, 333401308521410, 6138711454518528, 1097376826142536, 2760187403640768, 225252414787560, 16367057339393, 538707707969168, 17603848395102, 702822350818432, 12283041397111296, 1121133975742560, 373765531447800, 370559977013708, 196084598897792, 827065956173440, 1153505634162504, 535240420734966, 66647985150457, 5742523045396224, 4159037885205120, 683077623849273, 2837763296033792, 713713083634664, 695128800228873, 219971095694464, 769491607566976, 580759872242172, 699775610739697, 5942265414531840, 1577615622381256, 205126827285600, 742336109223417, 2742785730352640, 132641191483674, 712497736108048, 2988532964634, 4056034665767040, 715926216177081, 1313409657268896, 447593073761378, 5792826390195456, 1149862190051328, 253227043287136, 3638770854892407, 140519964664853, 5545036315481664, 1496802373947880, 29817109351224, 46806767373866, 772947619449753, 802877145341928, 1240237747102560, 14435308008650, 842557843041408, 778859801224721, 8026148906760192, 1313489538167904, 5407605847202112, 234587087066104, 38936863205442, 3504065273320935, 841726363540456, 145032804548405, 199459512104634, 4003309899684480, 3043046447997472, 79353954897070, 815974180328705, 766078779992104, 1241662403941920, 1245373420931072, 343822311251934, 368547951168672, 8192691366258432, 878899405615425, 7727552999804928, 224030687808024, 1527866673847944, 3884731086440064, 823371565192761, 82161750929056, 799803285563432, 165219958586754, 211644153328787, 1178522337261056, 1951037092237440, 910123979651409, 300786640074360, 1328678827581440, 1607831620397192, 111559026246964, 3399227557173063, 112543678250912, 8087299417142016, 5237545569957888, 187373684111220, 3081906412388768, 41182142388526, 1063898464104232, 1441692683428512, 338450232711288, 419019199428528, 1258045147890176, 3511293106968423, 1896492810503008, 2100423044124, 7510083143063040, 319218922947256, 2973056278363040, 118613133707270, 1716068844436575, 892424961971752, 227869036796775, 5119262445057024, 460111828595382, 3057367078558496, 2067547151670912, 1000329284526577, 43158306142764, 7342336216313856, 368407889217720, 9735396366636864, 383999029251330, 230636821266784, 7594300570345728, 265507638630036, 177217598462483, 365770221322447, 2951243053330976, 1168652902304040, 528329528326020, 1978256358969984, 212463662296759, 1357197347852800, 423264296577180, 1965614059067296, 2041597532032128, 7432483070887680, 383801979512888, 209491944019811, 9362738969762688, 1231338259031848, 257429241845376, 1784651091637455, 11984443201196, 5060133416518656, 4646571467273984, 353656107243327, 1885140323187808, 1121932332532072, 42510959313032, 1951484858220672, 1632973637674875, 439342682566968, 10025491718533632, 2093888437090400, 1882031050455471, 73464264552112, 4928495272189440, 2989337717950176, 179504586631640, 539302777465080, 1179492976632680, 1692438021019935, 992641292396800, 505228692362790, 2691773640602112, 2012375257250336, 444804647856312, 43223683632112, 311192242519027, 9115249700505408, 216454644475864, 9908612669922816, 70140177488088, 584955313212666, 1790541612647199, 4472581589215488, 369091303122195, 631588175819712, 2062431060218496, 511552950350520, 1752104521380651, 8937769384956480, 2933496881837184, 91625797225749, 84608749904562, 478662251585784, 43506417435104, 4342704633020160, 362949108899411, 5637124493819808, 1287705029533544, 680718658186326, 1157658887125696, 1816945406458683, 4436089195109632, 2834369664523776, 2083384978443680, 184289672840765, 556935927713528, 13270687045245696, 1724569193350059, 315487037928952, 9362099779427328, 1860683570609871, 713347365447744, 1208079173828480, 74112472087704, 4306771690661632, 2530429481076461, 2732019540738048, 1058491859456544, 1786480988270811, 2889209767315072, 2791408910535168, 9181974377556480, 182161259908536, 660866944495872, 12779666521258752, 344509284224408, 5691635527759008, 692508208491738, 87338266102037, 6038229027971584, 1132692671814368, 2792464367287936, 244212660205497, 2688236905638912, 3730163512406592, 622673836397944, 164368326706536, 2989471032598656, 5544424076535456, 134775686310390, 180287157003085, 4143144015551744, 300840539588120, 2441257110994621, 5461018968294432, 1590365750201064, 1911130415604747, 186441419408406, 2889519531560064, 227469397878465, 809649138555328, 12157898206450944, 366875307289624, 680026459540953, 2534901568316701, 5319494340779808, 5843215333157888, 771970342943664, 1282211983561952, 36570261079740, 2522875411798397, 2825269072124928, 3836660244324096, 11951998554130176, 3851280161374720, 717217017972784, 737465093726025, 244210531066817, 5695030474549760, 900358275751936, 394203190011648, 8148249759626496, 2605870012360445, 1634650676983688, 3720597520479168, 5801143673106432, 264405480100682, 2845586145519232, 750446574140912, 15578012365149696, 3792128684224320, 482361387384888, 434191078125846, 5371393199424864, 1243624400497280, 1704696545315720, 253956904212569, 785031793894224, 5653518266245632, 7474728698565312, 1540330854895784, 3677987231329536, 3800588784396800, 295624057680058, 924342242951529, 1175020337121920, 15045640053437952, 839283789917538, 514367105461720, 7925586557461248, 2517299044506061, 275346782978944, 1621468903311528, 768836003506920, 3690784053284864, 954258367748144, 5457930136219776, 1037199263244825, 3915434832448000, 517230411924372, 7753315978474752, 905041195890585, 327154785889152, 5468866774380544, 822499073408142, 7253704286399424, 7629073266690816, 2115410654406184, 3787660775245056, 1113725169199449, 3802424000324608, 895656242125008, 21989871400694, 1265056172094592, 14370357694930944, 1808966622465696, 7094475936149952, 578935080014546, 7460322854362368, 4660378309472535, 1652003992033096, 145891804606721, 7195607771736576, 5396813262704256, 95963348779302, 14146150140197376, 1119671560423400, 1725019466991456, 461353741268864, 1354522741909120, 835396070962686, 1129095424848001, 9967479766788096, 7039682025295104, 2153635386374344, 5260446569118336, 1165704675004473, 3752086351827968, 1166363263136744, 265899447539412, 5282939048473728, 1174106493136369, 7246174979623680, 1845403793889792, 2247517393235656, 492628329318240, 4537676259175671, 10474643504855808, 294189808076754, 2054196146503656, 53425076684994, 5146326968787072, 1209126932630841, 1960649161425312, 1763740399429632, 4671477415748727, 9723792747867648, 6819876296791104, 477717105412600, 2159170333448680, 122262596038920, 4391102386814151, 1276298527014888, 6681948123781632, 4110007148763424, 88079234570450, 1275995535267473, 9533214266468352, 1961601806979936, 539265138680824, 547043161995384, 4517214401537895, 9912452317512960, 9391835502921216, 390324985413714, 5086852163121792, 3985882692227872, 1225647459692584, 337842428634091, 1879862198890496, 593204521684254, 2832165522795648, 9726966527653632, 1394015569828929, 9204777188179968, 11882119899418560, 2183645227355784, 285086597192608, 9796251419460864, 6614426987810304, 341495593175034, 506618454874067, 1547172189980968, 2728062419304576, 623801226892920, 1982182322585600, 4396869133702983, 2751038934068128, 9611901576358656, 6465000963139584, 4029784266193568, 1617700031223592, 2333514776954079, 6485272868116992, 689513860079568, 2656568997228640, 49493558196684, 8969605496686080, 657458188270264, 11602446657544512, 12534878591774208, 2448162156352575, 529876065221415, 6335601457345536, 4007561075733536, 773686803583578, 2865183047319168, 11400207745114944, 644159474981634, 9073840286646528, 669432596356664, 456822257288627, 11195710987383936, 1743225671594280, 827482957725180, 5951329387202816, 512380006536439, 2741683650536608, 2833098511178880, 760065339482168, 2260204754655819, 10999735393673088, 11919173360732160, 2528597460030255, 81888320024564, 6269722389224448, 5802141043015424, 1682652399849832, 1458558760179520, 2332942328918235, 3712008111513600, 11715379668460032, 2890998962369888, 16136665148305152, 447584164280792, 11791485363185664, 840412455416400, 2421808421165055, 1538025352760320, 3594845676937728, 839404543029432, 10729927125826368, 3982480187856000, 11588827617670656, 195841250304408, 5610449330204928, 7067912547728544, 954447220482552, 2474878064270091, 3867701521386624, 305974175297589, 888486825263352, 15437058202585344, 6905426773995168, 1719196985822656, 5569265398312192, 3291667535535917, 3758052269440512, 15204529544952576, 2440173532864011, 10997252284259328, 1209080757004608, 14907118381205760, 3399358457786381, 7516907638844416, 1619503827957024, 3816664367281792, 3708956598950400, 4906133913641088, 14678686385240832, 6964979417508768, 300216132537845, 7349411392244224, 2168378586668776, 4776074988836160, 340246992507696, 3930958885218432, 18671425202852352, 640505425591832, 3294678536017501, 6711529367868192, 2263433695396584, 1063161734180454, 14011855627517184, 5039369507746816, 1163928165791961, 7136695862678528, 1125557348597784, 9855447599045376, 3381889037728157, 4898565125497344, 4911531510192640, 1164137721527344, 17918304213433344, 657752678356560, 9663865632066816, 2301129216186248, 7089932664840192, 9121057092997824, 17667467653387776, 4849924865661504, 1877917367118464, 17347012604328960, 1140575048100504, 8943333464586432, 2199275582744744, 4854090093632000, 6866950286255232, 17100272705951232, 9423500595149568, 597264101785216, 1120978990878480, 2770738739961896, 6712550326227072, 1619647518861465, 4982969394336256, 8699990053831104, 9097146133046016, 2889629987218984, 5672419061452695, 105559646934974, 16379927904528384, 2559313580225952, 5820266682954135, 11848598297150976, 8639228218146816, 6644683413128832, 1670049895890920, 1715100568182913, 11638708427759616, 2921265313194184, 12408460709181696, 481391649828492, 6519692818005120, 2605743469779456, 5682057080970231, 12200442575678208, 2814292261969896, 8230074314170368, 11377319574087168, 880123312992760, 5515925775969351, 8062615023057408, 5199304859505184, 850368958123704, 11593188945419520, 11015521157807616, 13936445933588928, 695757680571691, 3755652316374144, 13715711742997440, 11467315045188864, 7988343847503360, 2198701913065768, 3657576587305120, 14642616487044096, 3177282349808319, 7848073346916864, 13413719502533952, 14416290451127808, 1126783818678738, 1143424112291384, 12979168877805696, 7253360429455616, 3071847706837419, 13755522777169920, 18517092558716160, 2101670976508480, 4761541614360576, 18262031557439232, 13618161777444864, 5063146293916800, 8482676294415264, 17517362168803584, 4272270773184077, 16952599711699200, 8974551469628416, 6098506856582016, 21225773304207360, 2939174687829736, 20952404400517632, 1470692325530574, 6246082323076096, 11517524937997056, 20154220968182784, 10736123325530304, 19548106723353600, 8268031942773888, 3642686228740136, 6943981695872535, 13666288424633856, 14280721246515456, 9757202679957504, 15916499243679168, 16670489812909056, 20788920434361600, 23653213968384000 ], 120 ], [ [ 1, 17640, 190114240, 444690352, 232787300678, 21601796856, 1318522823560, 1014117182532, 4521560931757, 0, 87220525432576, 3600, 13950036855305, 42220057233504, 60768527884296, 342613140672, 260194720318770, 62371332495360, 327925214312496, 216442641491164, 2511474837, 286090992251136, 96536714897, 49496175545792, 376081569677106, 56249608148, 28726605256913, 268863923780, 874185261210816, 124742676113665, 483041584000, 501623146274840, 565675840947458, 1435142626464, 69175405119624, 785064502630400, 45889092678924, 7359748941344, 389993361072, 89359828634632, 62373386226120, 2854802402535360, 277420356893880, 538507069352, 15662977564934, 91331729009088, 108666886686697, 1604584002551040, 125070235710400, 601632715496, 32375071257094, 935250007987864, 1658089078102720, 374318443016, 22700767808328, 1588191222455070, 12456057427584, 62710581984592, 18935965975272, 110858116738214, 35739056935848, 491390037840252, 29015660347225, 227850322592904, 135982167688070, 2948180987460, 627025222296, 4483147123457536, 1646699843671542, 21294632784461, 258307107033344, 64940402682312, 114062553038728, 932437336196992, 3600, 2599954527120384, 151708891571080, 60551223366312, 34415815966077, 332403910678400, 68397701971876, 2667153368765696, 53704122633309, 79599408555780, 128277653016520, 6346846551315648, 34156529616417, 342614333352, 176326805286637, 91894476078860, 475103365985970, 490471096124800, 147282885706792, 62371387854720, 2468515628938010, 575844016230352, 342814572240, 425379357511936, 289312796227872, 456219596801874, 81454080290329, 6475525682164736, 62377100738640, 3958641500965248, 176134599982380, 501147077104848, 681683497277696, 208594299888329, 258513755094024, 357939465367804, 1393212268746488, 208702891174704, 128234912997, 354329513340936, 672864870436626, 104859835770848, 776992576685312, 669094801374852, 73134495936192, 742766638012914, 3949848282139648, 761698051751088, 754238928463410, 469780866190312, 9270756583229952, 126906999437664, 29233767543973, 795766229987376, 3160997607172, 782842327868466, 1478919418915008, 533960742130876, 881903910471936, 125926756920213, 8558454664808064, 869702012772, 932065798598232, 32197624030561, 21840606970700, 796379834839296, 861025414448386, 1480023203282496, 275389095033792, 132082561133201, 174216721326396, 5895300579028224, 859984106400882, 875924995576856, 1380990051625984, 315746514809792, 1013364152752290, 2099561465981304, 49168083180128, 939492071785266, 14693754659200, 130082332511916, 1342895281292, 1793375736440640, 226326978644680, 1502006238794752, 66118996964660, 5250651582753486, 279351182155217, 4343279782139200, 56024594948260, 70869703119380, 1019626244042776, 1671271958604480, 487121345333220, 1148165059210466, 1950892280568, 12058550658404352, 255792927831176, 73797482419360, 113999032501408, 1071390286155800, 227716963563156, 253407785820085, 4295021045334592, 2654163859666176, 1194820828913666, 1659089501557760, 434094693250176, 153253386679968, 12198809642196480, 264586044944184, 83123092263814, 1508986814346456, 135756923913760, 233360774107985, 1547446763755520, 2511064396459712, 1780895621104, 2612890691170560, 360989754548232, 216149650279404, 191004931080224, 2499517886001822, 17541325757648, 7730735531990016, 4361127155424192, 1433001602480792, 73210466065872, 411598805826568, 555798732400260, 2723452396964416, 1771432369664, 186192769642406, 4179427749988800, 92206128689512, 675577634203464, 2345690946880638, 250166020890969, 624191806007928, 2793561958003968, 429361797214024, 74793891663752, 228506171084102, 14939106852293760, 25702219336032, 411858086536128, 1932065790832, 6702596717084160, 243782713278310, 470801227355497, 1607883603931800, 823605533924856, 2642961231961344, 2411692249014966, 2833485029863744, 65764197997113, 489678388113672, 75261851494712, 291142053901126, 198876839792456, 1707319923103384, 2462268749852382, 1488537531287392, 18158608422432, 6640113907940864, 3909596804665344, 2698451072103616, 73505006037416, 2365101819390198, 259341585980232, 15386566678471680, 123861334679988, 2623941091945950, 623190038900736, 132101842880400, 239109742845864, 843272553541056, 1338816750750624, 4022942467665152, 116823705444681, 3834301367470080, 151509885589032, 584481445501064, 469956019002086, 290191450878888, 8835083306594112, 72137747874216, 925246281486252, 60700000160213, 6348262227225088, 274735285008025, 693259916493960, 2568790970765910, 129011748235128, 4188986290903296, 100156253517565, 92474526987588, 834046401204608, 75966376407912, 6128249994313216, 249876837607912, 3586308808464122, 8430890815434816, 1605547713043456, 2676821182238646, 342815764920, 4067144563279872, 250195107837581, 750636049916672, 20489005199150592, 730475296826514, 459909233717128, 124629679626445, 9096022823080960, 963419879194112, 1695856726003072, 62377156098000, 3717061294737850, 3890425175067648, 5610308211634560, 226306588486360, 4114619597987072, 802507472930032, 247023686131560, 272325083420733, 876777649965440, 389454921995208, 449170028851416, 8524605313576128, 2271890855937208, 125422759675953, 9022381482046464, 263014404222196, 3950783128794368, 351391267772829, 5533305032807424, 267624107119832, 508089087897544, 1003898675657682, 8272104703566528, 1374377674024192, 290765357281761, 1075366966691664, 435654768611368, 73134552488232, 3570934462403162, 2120503151235992, 5567488421122048, 307630767980060, 1123102080130128, 1096540654354866, 1121552861226880, 573024015386772, 544905896358952, 12803726814595584, 969672059503410, 3708830733670490, 205930522779136, 8688482167820288, 1048597998551352, 1165802092472272, 73140465607440, 5720665311151104, 1285902349042098, 5762701809895424, 642862330571136, 1019587833485648, 1073281407203154, 1513228206807296, 401980244107993, 8431854130082816, 11589303270459264, 666802499977480, 12277422909037056, 2194752672556792, 5520374807281536, 450504605315580, 32733973040885, 1077415111716048, 35207696790204, 1405644701636864, 24566082794222592, 2242267951485120, 747531052481544, 741119836962076, 392168814988768, 1654131912346880, 2307010288596728, 1070480027423880, 133295828663013, 11485046090792448, 8318075770410240, 1366155247698546, 5675526592067584, 1427425288593496, 1390257600457746, 439941808582112, 1538983215133952, 1161518930438292, 1399551221479394, 11884530829063680, 3155229776542520, 410253259568992, 1484672218446834, 5485571460705280, 265280956847112, 1424995379356848, 5977065929268, 8112069331534080, 1431852432354162, 2626819314537792, 895186138222024, 11585652780390912, 2299724380102656, 506453691572064, 7277541709784814, 281039913773989, 11090072630963328, 2993603236275736, 59633996287728, 93613534747732, 1545895238899506, 1605753813616216, 2480475494205120, 28870616017300, 1685115686082816, 1557719602449442, 16052297813520384, 2626979076335808, 10815211694404224, 469173137017160, 77873503996164, 7008130546641870, 1683452250013272, 290065549233505, 398918145145776, 8006619799368960, 6086092895994944, 158707909794140, 1631948360657410, 1532157031904280, 2483324807883840, 2490746841862144, 687644200928964, 737095746228672, 16385382732516864, 1757798811230850, 15455105999609856, 448060496552556, 3055732367967608, 7769462172880128, 1646743130385522, 164323280611712, 1599606043046936, 330438979247544, 423287430894557, 2357044674522112, 3902074184474880, 1820247959302818, 601572655077064, 2657357655162880, 3215662261066104, 223118001928640, 6798455114346126, 225087135255424, 16174598834284032, 10475091139915776, 374746430296476, 6163812824777536, 82364284777052, 2127796049532632, 2883385366857024, 676899840350920, 838038236909592, 2516090295780352, 7022586213936846, 3792985621006016, 4200846088248, 15020166286126080, 638437214005384, 5946112556726080, 237226207175620, 3432137688873150, 1784849695854616, 455737572833381, 10238524890114048, 920223495243300, 6114734157116992, 4135094303341824, 2000658569053154, 86316612285528, 14684672432627712, 736815146546312, 19470792733273728, 767997878667084, 461273588485792, 15188601140691456, 531014774779716, 354435196924966, 731539941884725, 5902486106661952, 2337305327540440, 1056657721219980, 3956512717939968, 424926671909569, 2714394695705600, 846528413318784, 3931228118134592, 4083195064064256, 14864966141775360, 767602921910728, 418983888039622, 18725477939525376, 2462676040996056, 514858417983520, 3569302183274910, 23968886402392, 10120266833037312, 9293142934547968, 707311561802705, 3770280646375616, 2243864136984216, 85021918626064, 3902969716441344, 3265947275349750, 878685043671048, 20050983437067264, 4187776874180800, 3764062100910942, 146928529104224, 9856990544378880, 5978675435900352, 359008856368488, 1078604747218932, 2358985425185432, 3384876042039870, 1985281136805376, 1010457352906308, 5383547281204224, 4024750514500672, 889608670640968, 86447367264224, 622384485038054, 18230499401010816, 432908972056936, 19817225339845632, 140280048743724, 1169909818714104, 3581083225294398, 8945163178430976, 738182262344409, 1263175487125308, 4124862120436992, 1023105275629384, 3504209042761302, 17875538769912960, 5866993763674368, 183251302126121, 169217193576672, 957323871282440, 87012834870208, 8685409266040320, 725898217798822, 11274248987639616, 2575409830978200, 1361436451858536, 2315316843344864, 3633890812917366, 8872178390219264, 5668739329047552, 4166769956887360, 368579053356153, 1113871223537928, 26541374090491392, 3449138386700118, 630973969895240, 18724199558854656, 3721367141219742, 1426694730895488, 2416157416750432, 148224944175408, 8613543381323264, 5060858962152922, 5464039081476096, 2116982751105056, 3572961976541622, 5778419534630144, 5582817821070336, 18363948755112960, 364322425685748, 1321733888991744, 25559333042517504, 689018448719784, 11383271055518016, 1385015968579056, 174676050445093, 12076458055943168, 2265384375820704, 5584928734575872, 488425230890121, 5376473811277824, 7460327024813184, 1245347351333000, 328735723041708, 5978942065197312, 11088848153070912, 269551265266344, 360573832247189, 8286288031103488, 601680762281448, 4882514221989242, 10922037936588864, 3180729398673240, 3822260831209494, 372881908445448, 5779039063120128, 454938629355325, 1619298277110656, 24315796412901888, 733750297684456, 1360052919081906, 5069803136633402, 10638988681559616, 11686430666315776, 1543938767285580, 2564423414780416, 73140522159480, 5045750823596794, 5650538144249856, 7673320488648192, 23903997108260352, 7702560322749440, 1434433455772016, 1474930187452050, 488420847865741, 11390060949099520, 1800716551503872, 788406057920844, 16296499519252992, 5211740024720890, 3269299885747384, 7441195040958336, 11602287346212864, 528810462128680, 5691172291038464, 1500892568108272, 31156024730299392, 7584257368448640, 964722668807112, 868381834149240, 10742786398849728, 2487248800994560, 3409391622411448, 507913488125937, 1570062311665596, 11307036532491264, 14949457397130624, 3080660198171544, 7355974462659072, 7601177568793600, 591247570413032, 1848684485903058, 2350040674243840, 30091280106875904, 1678566303712224, 1028734091194408, 15851173114922496, 5034598089012122, 550692842640384, 3242936295003032, 1537670662100028, 7381568106569728, 1908516468302928, 10915860272439552, 2074398526489650, 7830869664896000, 1034460721122036, 15506631956949504, 1810082391781170, 654308848460800, 10937733548761088, 1644996801902472, 14507408572798848, 15258146533381632, 4230819207083480, 7575321550490112, 2227450338398898, 7604848000649216, 1791312180027728, 43979742801388, 2530112344189184, 28740715389861888, 3617933244931392, 14188951872299904, 1157870042963752, 14920645708724736, 9320756618945070, 3304007004337912, 291783467575541, 14391215543473152, 10793626525408512, 191926697558604, 28292300280394752, 2239342242170968, 3450038933982912, 922707099730912, 2709045483818240, 1670791327879320, 2258190849696002, 19934959533576192, 14079364050590208, 4307269304528696, 10520893138236672, 2331409350008946, 7504172703655936, 2332725647597656, 531797468958588, 10565878096947456, 2348212986272738, 14492349959247360, 3690807587779584, 4495033318251320, 985256263634272, 9075352518351342, 20949287009711616, 588378190033272, 4108390781387288, 106850153369988, 10292653937574144, 2418253865261682, 3921298322850624, 3527480798859264, 9342954831497454, 19447585495735296, 13639752593582208, 955433173710152, 4318339155277336, 244524969663120, 8782204773628302, 2552596576962136, 13363896247563264, 8220014297526848, 176158469140900, 2551991070534946, 19066428532936704, 3923203613959872, 1078529240246600, 1094085902415864, 9034428803075790, 19824904635025920, 18783671005842432, 780649091763936, 10173704326243584, 7971765384455744, 2451294391305240, 675683981505165, 3759724397780992, 1186408621793604, 5664331045591296, 19453933055307264, 2788031139657858, 18409554376359936, 23764239798837120, 4367289474983288, 570172973138816, 19592502838921728, 13228853975620608, 682990248424104, 1013236033985117, 3094343501286104, 5456124838609152, 1247601828714184, 3964364645171200, 8793738267405966, 5502077868136256, 19223803152717312, 12930001926279168, 8059568532387136, 3235399183771352, 4667029553908158, 12970545736233984, 1379027558211672, 5313137994457280, 98987116393368, 17939210993372160, 1314915744651400, 23204893315089024, 25069757183548416, 4896324312705150, 1059751629682661, 12671202914691072, 8015122151467072, 1547372271735096, 5730366094638336, 22800415490229888, 1288318770127692, 18147680573293056, 1338864155598280, 913644514577254, 22391421974767872, 3486450866120920, 1654964580018300, 11902658774405632, 1024759360388929, 5483367301073216, 5666197022357760, 1520129641849288, 4520409509311638, 21999470787346176, 23838346721464320, 5057194920060510, 163776640049128, 12539444778448896, 11604282086030848, 3365304271619736, 2917116072370816, 4665884657836470, 7424016223027200, 23430759336920064, 5781997924739776, 32273330296610304, 895168011666792, 23582970726371328, 1680824103121572, 4843616842330110, 3076049257532416, 7189691353875456, 1678808460987208, 21459854251652736, 7964960375712000, 23177655235341312, 391682194376364, 11220898660409856, 14135825095457088, 1908893576450988, 4949756128540182, 7735403042773248, 611948058269801, 1776973018637576, 30874116405170688, 13810853547990336, 3438393040738784, 11138530796624384, 6583335071071834, 7516104538881024, 30409059089905152, 4880347065728022, 21994504568518656, 2418161514009216, 29814236762411520, 6798716915572762, 15033815277688832, 3239006688106016, 7633328734563584, 7417913197900800, 9812267827282176, 29357372770481664, 13929958835017536, 600431783316709, 14698822784488448, 4336755071608664, 9552149977672320, 680493054644028, 7861917770436864, 37342850405704704, 1281010534288872, 6589357072035002, 13423058735736384, 4526865289064280, 2126321549759160, 28023711255034368, 10078739015493632, 2327856331583922, 14273391725357056, 2251112778593820, 19710895198090752, 6763778075456314, 9797130250994688, 9823063020385280, 2328274862881136, 35836608426866688, 1315505034610668, 19327731264133632, 4602256964152504, 14179865329680384, 18242114185995648, 35334935306775552, 9699849731323008, 3755834734236928, 34694025208657920, 2281148820078156, 17886666929172864, 4398549653869464, 9708180187264000, 13733900572510464, 34200545411902464, 18847001190299136, 1194527480252928, 2241956636843148, 5541475378194904, 13425100652454144, 3239295037722930, 9965938788672512, 17399980107662208, 18194292266092032, 5779257872709080, 11344838122905390, 211119293869948, 32759855809056768, 5118627160451904, 11640533365908270, 23697196594301952, 17278456436293632, 13289366826257664, 3340098913106008, 3430201136365826, 23277416855519232, 5842529158168376, 24816921418363392, 962781873536748, 13039385636010240, 5211486939558912, 11364114161940462, 24400885151356416, 5628583012319768, 16460148628340736, 22754639148174336, 1760245588870472, 11031851551938702, 16125230046114816, 10398609719010368, 1700737494672504, 23186377890839040, 22031042315615232, 27872891867177856, 1391514485380365, 7511304632748288, 27431423485994880, 22934630090377728, 15976687695006720, 4397402947455704, 7315153174610240, 29285232974088192, 6354564699616638, 15696146693833728, 26827439005067904, 28832580902255616, 2253566301925416, 2286847187467720, 25958337755611392, 14506720858911232, 6143695413674838, 27511045554339840, 37034185117432320, 4203340505028736, 9523083228721152, 36524063114878464, 27236323554889728, 10126292587833600, 16965352588830528, 35034724337607168, 8544541546368154, 33905199423398400, 17949102939256832, 12197013713164032, 42451546608414720, 5878347273930584, 41904808801035264, 2941382732459400, 12492164646152192, 23035049875994112, 40308441936365568, 21472246651060608, 39096213446707200, 16536063885547776, 7285370355751384, 13887963391745070, 27332576849267712, 28561442493030912, 19514405359915008, 31832998487358336, 33340979625818112, 41577840868723200, 47306427936768000 ], 240 ], [ [ 1, 17640, 190114520, 444690352, 232787300678, 21601796856, 1318522824848, 1014117182532, 4521560931757, 0, 87220525432576, 3600, 13950036855305, 42220057233504, 60768527885584, 342613140672, 260194720318770, 62371332495360, 327925214314248, 216442641491164, 2511474837, 286090992251136, 96536714897, 49496175547912, 376081569677106, 56249608148, 28726605256913, 268863923780, 874185261210816, 124742676113665, 483041584000, 501623146278208, 565675840947458, 1435142626744, 69175405119624, 785064502630400, 45889092678924, 7359748941624, 389993361072, 89359828639056, 62373386226120, 2854802402535360, 277420356893880, 538507069352, 15662977564934, 91331729009368, 108666886686697, 1604584002551040, 125070235710680, 601632715496, 32375071257094, 935250007991232, 1658089078102720, 374318443016, 22700767809616, 1588191222455070, 12456057427584, 62710581984592, 18935965975272, 110858116738214, 35739056937136, 491390037840252, 29015660347225, 227850322597328, 135982167688070, 2948180987460, 627025222296, 4483147123457536, 1646699843671542, 21294632784461, 258307107033344, 64940402682312, 114062553040016, 932437336201960, 3600, 2599954527120384, 151708891572368, 60551223366312, 34415815966077, 332403910678400, 68397701971876, 2667153368765696, 53704122633309, 79599408555780, 128277653017808, 6346846551315648, 34156529616417, 342614333352, 176326805286637, 91894476078860, 475103365985970, 490471096124800, 147282885708080, 62371387854720, 2468515628938010, 575844016232104, 342814572240, 425379357511936, 289312796227872, 456219596801874, 81454080290329, 6475525682164736, 62377100738640, 3958641500965248, 176134599982380, 501147077106600, 681683497277696, 208594299888329, 258513755095312, 357939465367804, 1393212268754368, 208702891174704, 128234912997, 354329513342224, 672864870436626, 104859835772968, 776992576685312, 669094801374852, 73134495936192, 742766638012914, 3949848282139648, 761698051752840, 754238928463410, 469780866190312, 9270756583229952, 126906999439784, 29233767543973, 795766229989128, 3160997607172, 782842327868466, 1478919418915008, 533960742130876, 881903910471936, 125926756920213, 8558454664808064, 869702012772, 932065798601600, 32197624030561, 21840606970700, 796379834839296, 861025414448386, 1480023203282496, 275389095035912, 132082561133201, 174216721326396, 5895300579028224, 859984106400882, 875924995580224, 1380990051625984, 315746514811912, 1013364152752290, 2099561465989184, 49168083180128, 939492071785266, 14693754659480, 130082332511916, 1342895281292, 1793375736440640, 226326978649104, 1502006238794752, 66118996964660, 5250651582753486, 279351182155217, 4343279782139200, 56024594948260, 70869703119380, 1019626244046144, 1671271958604480, 487121345333220, 1148165059210466, 1950892280568, 12058550658404352, 255792927835600, 73797482419360, 113999032501688, 1071390286159168, 227716963563156, 253407785820085, 4295021045334592, 2654163859666176, 1194820828913666, 1659089501557760, 434094693250176, 153253386680248, 12198809642196480, 264586044944184, 83123092263814, 1508986814349824, 135756923914040, 233360774107985, 1547446763755520, 2511064396459712, 1780895621104, 2612890691170560, 360989754552656, 216149650279404, 191004931080504, 2499517886001822, 17541325757648, 7730735531990016, 4361127155424192, 1433001602484160, 73210466065872, 411598805830992, 555798732400260, 2723452396964416, 1771432369664, 186192769642406, 4179427749988800, 92206128690800, 675577634203464, 2345690946880638, 250166020890969, 624191806007928, 2793561958003968, 429361797218448, 74793891663752, 228506171084102, 14939106852293760, 25702219336032, 411858086536408, 1932065790832, 6702596717084160, 243782713278310, 470801227355497, 1607883603935168, 823605533924856, 2642961231961344, 2411692249014966, 2833485029863744, 65764197997113, 489678388118096, 75261851494712, 291142053901126, 198876839793744, 1707319923106752, 2462268749852382, 1488537531292360, 18158608422432, 6640113907940864, 3909596804665344, 2698451072103616, 73505006037416, 2365101819390198, 259341585981520, 15386566678471680, 123861334679988, 2623941091945950, 623190038900736, 132101842880400, 239109742847152, 843272553541056, 1338816750755592, 4022942467665152, 116823705444681, 3834301367470080, 151509885589032, 584481445505488, 469956019002086, 290191450880176, 8835083306594112, 72137747874216, 925246281486252, 60700000160213, 6348262227225088, 274735285008025, 693259916498384, 2568790970765910, 129011748235128, 4188986290903296, 100156253517565, 92474526987588, 834046401204608, 75966376407912, 6128249994313216, 249876837609200, 3586308808464122, 8430890815434816, 1605547713048424, 2676821182238646, 342815764920, 4067144563279872, 250195107837581, 750636049916672, 20489005199150592, 730475296826514, 459909233718416, 124629679626445, 9096022823080960, 963419879194112, 1695856726008040, 62377156098000, 3717061294737850, 3890425175067648, 5610308211634560, 226306588486360, 4114619597987072, 802507472931784, 247023686131560, 272325083420733, 876777649965440, 389454921996496, 449170028851416, 8524605313576128, 2271890855945088, 125422759675953, 9022381482046464, 263014404222196, 3950783128794368, 351391267772829, 5533305032807424, 267624107119832, 508089087898832, 1003898675657682, 8272104703566528, 1374377674024192, 290765357281761, 1075366966691664, 435654768612656, 73134552488232, 3570934462403162, 2120503151243872, 5567488421122048, 307630767980060, 1123102080131880, 1096540654354866, 1121552861226880, 573024015386772, 544905896360240, 12803726814595584, 969672059503410, 3708830733670490, 205930522781256, 8688482167820288, 1048597998551352, 1165802092474024, 73140465607440, 5720665311151104, 1285902349042098, 5762701809895424, 642862330571136, 1019587833487400, 1073281407203154, 1513228206807296, 401980244107993, 8431854130082816, 11589303270459264, 666802499977480, 12277422909037056, 2194752672564672, 5520374807281536, 450504605315580, 32733973040885, 1077415111717800, 35207696790204, 1405644701636864, 24566082794222592, 2242267951485120, 747531052482832, 741119836962076, 392168814990888, 1654131912346880, 2307010288604608, 1070480027423880, 133295828663013, 11485046090792448, 8318075770410240, 1366155247698546, 5675526592067584, 1427425288596864, 1390257600457746, 439941808584232, 1538983215133952, 1161518930438292, 1399551221479394, 11884530829063680, 3155229776550400, 410253259571112, 1484672218446834, 5485571460705280, 265280956847112, 1424995379358600, 5977065929268, 8112069331534080, 1431852432354162, 2626819314537792, 895186138222024, 11585652780390912, 2299724380102656, 506453691574184, 7277541709784814, 281039913773989, 11090072630963328, 2993603236283616, 59633996287728, 93613534747732, 1545895238899506, 1605753813619584, 2480475494205120, 28870616017300, 1685115686082816, 1557719602449442, 16052297813520384, 2626979076335808, 10815211694404224, 469173137021584, 77873503996164, 7008130546641870, 1683452250016640, 290065549233505, 398918145145776, 8006619799368960, 6086092895994944, 158707909794140, 1631948360657410, 1532157031907648, 2483324807883840, 2490746841862144, 687644200928964, 737095746230792, 16385382732516864, 1757798811230850, 15455105999609856, 448060496552556, 3055732367975488, 7769462172880128, 1646743130385522, 164323280611992, 1599606043050304, 330438979247544, 423287430894557, 2357044674522112, 3902074184474880, 1820247959302818, 601572655081488, 2657357655162880, 3215662261073984, 223118001928640, 6798455114346126, 225087135255704, 16174598834284032, 10475091139915776, 374746430296476, 6163812824777536, 82364284777052, 2127796049536000, 2883385366857024, 676899840355344, 838038236909592, 2516090295780352, 7022586213936846, 3792985621006016, 4200846088248, 15020166286126080, 638437214009808, 5946112556726080, 237226207175620, 3432137688873150, 1784849695857984, 455737572833381, 10238524890114048, 920223495243300, 6114734157116992, 4135094303341824, 2000658569053154, 86316612285528, 14684672432627712, 736815146550736, 19470792733273728, 767997878667084, 461273588486072, 15188601140691456, 531014774779716, 354435196924966, 731539941884725, 5902486106661952, 2337305327543808, 1056657721219980, 3956512717939968, 424926671909569, 2714394695705600, 846528413318784, 3931228118134592, 4083195064064256, 14864966141775360, 767602921915152, 418983888039622, 18725477939525376, 2462676040999424, 514858417983800, 3569302183274910, 23968886402392, 10120266833037312, 9293142934547968, 707311561802705, 3770280646375616, 2243864136987584, 85021918626064, 3902969716441344, 3265947275349750, 878685043675472, 20050983437067264, 4187776874180800, 3764062100910942, 146928529104224, 9856990544378880, 5978675435900352, 359008856369776, 1078604747218932, 2358985425188800, 3384876042039870, 1985281136810344, 1010457352906308, 5383547281204224, 4024750514500672, 889608670645392, 86447367264224, 622384485038054, 18230499401010816, 432908972058224, 19817225339845632, 140280048743724, 1169909818714104, 3581083225294398, 8945163178430976, 738182262344409, 1263175487125308, 4124862120436992, 1023105275633808, 3504209042761302, 17875538769912960, 5866993763674368, 183251302126121, 169217193576672, 957323871286864, 87012834870208, 8685409266040320, 725898217798822, 11274248987639616, 2575409830981568, 1361436451858536, 2315316843349832, 3633890812917366, 8872178390219264, 5668739329047552, 4166769956887360, 368579053356153, 1113871223542352, 26541374090491392, 3449138386700118, 630973969896528, 18724199558854656, 3721367141219742, 1426694730895488, 2416157416755400, 148224944175408, 8613543381323264, 5060858962152922, 5464039081476096, 2116982751110024, 3572961976541622, 5778419534630144, 5582817821070336, 18363948755112960, 364322425685748, 1321733888991744, 25559333042517504, 689018448721072, 11383271055518016, 1385015968579056, 174676050445093, 12076458055943168, 2265384375825672, 5584928734575872, 488425230890121, 5376473811277824, 7460327024813184, 1245347351337424, 328735723041708, 5978942065197312, 11088848153070912, 269551265266344, 360573832247189, 8286288031103488, 601680762282736, 4882514221989242, 10922037936588864, 3180729398681120, 3822260831209494, 372881908445448, 5779039063120128, 454938629355325, 1619298277110656, 24315796412901888, 733750297685744, 1360052919081906, 5069803136633402, 10638988681559616, 11686430666315776, 1543938767285580, 2564423414785384, 73140522159480, 5045750823596794, 5650538144249856, 7673320488648192, 23903997108260352, 7702560322749440, 1434433455773768, 1474930187452050, 488420847865741, 11390060949099520, 1800716551503872, 788406057920844, 16296499519252992, 5211740024720890, 3269299885755264, 7441195040958336, 11602287346212864, 528810462128680, 5691172291038464, 1500892568110024, 31156024730299392, 7584257368448640, 964722668808400, 868381834149240, 10742786398849728, 2487248800994560, 3409391622419328, 507913488125937, 1570062311665596, 11307036532491264, 14949457397130624, 3080660198179424, 7355974462659072, 7601177568793600, 591247570413032, 1848684485903058, 2350040674243840, 30091280106875904, 1678566303712224, 1028734091195696, 15851173114922496, 5034598089012122, 550692842642504, 3242936295010912, 1537670662100028, 7381568106569728, 1908516468304680, 10915860272439552, 2074398526489650, 7830869664896000, 1034460721122036, 15506631956949504, 1810082391781170, 654308848462920, 10937733548761088, 1644996801902472, 14507408572798848, 15258146533381632, 4230819207091360, 7575321550490112, 2227450338398898, 7604848000649216, 1791312180029480, 43979742801388, 2530112344189184, 28740715389861888, 3617933244931392, 14188951872299904, 1157870042963752, 14920645708724736, 9320756618945070, 3304007004345792, 291783467575541, 14391215543473152, 10793626525408512, 191926697558604, 28292300280394752, 2239342242174336, 3450038933982912, 922707099733032, 2709045483818240, 1670791327879320, 2258190849696002, 19934959533576192, 14079364050590208, 4307269304536576, 10520893138236672, 2331409350008946, 7504172703655936, 2332725647601024, 531797468958588, 10565878096947456, 2348212986272738, 14492349959247360, 3690807587779584, 4495033318259200, 985256263636392, 9075352518351342, 20949287009711616, 588378190033272, 4108390781395168, 106850153369988, 10292653937574144, 2418253865261682, 3921298322850624, 3527480798859264, 9342954831497454, 19447585495735296, 13639752593582208, 955433173714576, 4318339155285216, 244524969663120, 8782204773628302, 2552596576965504, 13363896247563264, 8220014297526848, 176158469140900, 2551991070534946, 19066428532936704, 3923203613959872, 1078529240251024, 1094085902415864, 9034428803075790, 19824904635025920, 18783671005842432, 780649091763936, 10173704326243584, 7971765384455744, 2451294391308608, 675683981505165, 3759724397780992, 1186408621793604, 5664331045591296, 19453933055307264, 2788031139657858, 18409554376359936, 23764239798837120, 4367289474991168, 570172973139096, 19592502838921728, 13228853975620608, 682990248424104, 1013236033985117, 3094343501289472, 5456124838609152, 1247601828718608, 3964364645171200, 8793738267405966, 5502077868136256, 19223803152717312, 12930001926279168, 8059568532387136, 3235399183774720, 4667029553908158, 12970545736233984, 1379027558211672, 5313137994457280, 98987116393368, 17939210993372160, 1314915744655824, 23204893315089024, 25069757183548416, 4896324312705150, 1059751629682661, 12671202914691072, 8015122151467072, 1547372271735096, 5730366094638336, 22800415490229888, 1288318770127692, 18147680573293056, 1338864155602704, 913644514577254, 22391421974767872, 3486450866124288, 1654964580018300, 11902658774405632, 1024759360388929, 5483367301073216, 5666197022357760, 1520129641853712, 4520409509311638, 21999470787346176, 23838346721464320, 5057194920060510, 163776640049128, 12539444778448896, 11604282086030848, 3365304271623104, 2917116072375784, 4665884657836470, 7424016223027200, 23430759336920064, 5781997924739776, 32273330296610304, 895168011668080, 23582970726371328, 1680824103121572, 4843616842330110, 3076049257537384, 7189691353875456, 1678808460991632, 21459854251652736, 7964960375712000, 23177655235341312, 391682194376364, 11220898660409856, 14135825095457088, 1908893576450988, 4949756128540182, 7735403042773248, 611948058269801, 1776973018642000, 30874116405170688, 13810853547990336, 3438393040743752, 11138530796624384, 6583335071071834, 7516104538881024, 30409059089905152, 4880347065728022, 21994504568518656, 2418161514009216, 29814236762411520, 6798716915572762, 15033815277688832, 3239006688110984, 7633328734563584, 7417913197900800, 9812267827282176, 29357372770481664, 13929958835017536, 600431783316709, 14698822784488448, 4336755071616544, 9552149977672320, 680493054644028, 7861917770436864, 37342850405704704, 1281010534290160, 6589357072035002, 13423058735736384, 4526865289072160, 2126321549759160, 28023711255034368, 10078739015493632, 2327856331583922, 14273391725357056, 2251112778593820, 19710895198090752, 6763778075456314, 9797130250994688, 9823063020385280, 2328274862882888, 35836608426866688, 1315505034610668, 19327731264133632, 4602256964160384, 14179865329680384, 18242114185995648, 35334935306775552, 9699849731323008, 3755834734236928, 34694025208657920, 2281148820078156, 17886666929172864, 4398549653877344, 9708180187264000, 13733900572510464, 34200545411902464, 18847001190299136, 1194527480255048, 2241956636843148, 5541475378202784, 13425100652454144, 3239295037722930, 9965938788672512, 17399980107662208, 18194292266092032, 5779257872716960, 11344838122905390, 211119293869948, 32759855809056768, 5118627160451904, 11640533365908270, 23697196594301952, 17278456436293632, 13289366826257664, 3340098913109376, 3430201136365826, 23277416855519232, 5842529158176256, 24816921418363392, 962781873536748, 13039385636010240, 5211486939558912, 11364114161940462, 24400885151356416, 5628583012327648, 16460148628340736, 22754639148174336, 1760245588874896, 11031851551938702, 16125230046114816, 10398609719010368, 1700737494672504, 23186377890839040, 22031042315615232, 27872891867177856, 1391514485380365, 7511304632748288, 27431423485994880, 22934630090377728, 15976687695006720, 4397402947459072, 7315153174610240, 29285232974088192, 6354564699616638, 15696146693833728, 26827439005067904, 28832580902255616, 2253566301925416, 2286847187472144, 25958337755611392, 14506720858911232, 6143695413674838, 27511045554339840, 37034185117432320, 4203340505033704, 9523083228721152, 36524063114878464, 27236323554889728, 10126292587833600, 16965352588830528, 35034724337607168, 8544541546368154, 33905199423398400, 17949102939256832, 12197013713164032, 42451546608414720, 5878347273938464, 41904808801035264, 2941382732459400, 12492164646152192, 23035049875994112, 40308441936365568, 21472246651060608, 39096213446707200, 16536063885547776, 7285370355759264, 13887963391745070, 27332576849267712, 28561442493030912, 19514405359915008, 31832998487358336, 33340979625818112, 41577840868723200, 47306427936768000 ], 120 ] ];