indics:= [ [ [ 1, 5726, 55406468, 119428584, 63311663499, 5934584076, 357386110496, 266119706052, 1214477246581, 0, 23443505174000, 1880, 3772378015026, 11332188679628, 16429097772864, 137695270680, 69057142147461, 17752064313600, 88476840028516, 59621669697414, 932701029, 76820919653696, 30116508797, 13380348631772, 100995139936687, 15368965316, 7952676818349, 72818135498, 233752647240360, 35504131669281, 141169736480, 135045950539328, 152673655654266, 394972291796, 18544603163754, 210730292862080, 12384898025114, 2005598267596, 102497049078, 24154283373120, 17752663135286, 765295233812064, 75346051097574, 173873474604, 4236768845397, 24559101496772, 29110834822954, 429366620137536, 35590949139588, 175925567572, 8825990617945, 251434935955168, 444751216705264, 146082382504, 6179314140832, 424946846777129, 3371439340240, 17844273377184, 5092123057596, 29873056841271, 9649846234272, 132117208270788, 7775590120247, 61622977140320, 38537041568859, 793185132150, 201231892868, 1201518729266400, 442316898482808, 5703026913309, 69428336313848, 18408388779596, 30671425894688, 250371967329500, 1880, 696453133721472, 42662771477536, 16283984050944, 9334101618450, 89381822741648, 18357629815964, 715001856475840, 14646112700921, 22375327374612, 34471726742464, 1699919086146624, 9194805691176, 137695942280, 49319689108181, 24564252857012, 126616417877829, 131455758597104, 39868386416320, 17752083171600, 662138522822910, 154918572454636, 137805777080, 116324769181040, 78664539263838, 121715224356283, 22047045534886, 1735206359042400, 17754006449480, 1061316319695624, 47403181149128, 134826869171052, 183007153720448, 58529082026146, 69402717550656, 97156738279020, 373956835403456, 57445539799328, 41327743013, 97939460151104, 180271357434417, 28371337688172, 208341033597248, 178985472744060, 21098448267480, 199625428707145, 1058794932610816, 204732601779876, 203304458153541, 126306178682814, 2483449435219680, 34208699148740, 8102454348097, 215538838694116, 849113615868, 209899538666909, 395791206935472, 142547119651674, 236411654408384, 35821418949509, 2294086896120768, 249573812708, 250495284881472, 8924521739785, 5928400914096, 215946927626816, 231249902349936, 395984444698152, 74041348527580, 37470011210077, 46809434991648, 1579926381847488, 230645250159907, 235426972198848, 370841349004352, 87636436156892, 273049755206938, 563507061475296, 13269576265424, 255324982731487, 4019411774428, 34764033448974, 414158546538, 479965027233960, 60820337739200, 402899884397312, 18803674475276, 1407925112978000, 75890592270029, 1164062414230464, 15163879215668, 20099969728698, 273905858077888, 450290263873320, 131051272085856, 308764407717246, 526784799142, 3230216181859680, 69076733270720, 21041516809640, 30660292758740, 289375714948928, 61232092111974, 67934394746432, 1151375355189504, 710478167439168, 321340218698586, 444844988970368, 116977563606024, 43321049199316, 3268585333770624, 72583015764054, 22466323030927, 405065900002912, 36521189336460, 62563814471220, 416547298236800, 672761743007320, 478882770438, 699014967792192, 97083384643904, 59753834241074, 53527109261516, 668902909985945, 4747238948252, 2071975294895616, 1168772501532384, 385387936811488, 20563527486078, 113650490139200, 148783856032638, 730702018554448, 624760693684, 50129275683729, 1121915316634464, 24734027757856, 180571529398404, 628403920544031, 67524217139094, 166360419120114, 747847785539520, 115473596016864, 21447177160404, 63583107749157, 4003998036825024, 6922109927772, 112204948580292, 628573210364, 1796139297595104, 65963141685157, 127940548336954, 431602602997728, 220344120971598, 710673846509376, 647067750414204, 759591402988144, 17689828439763, 132357495109600, 21471556112292, 79287987155305, 53557672333984, 461642426726368, 659811244695389, 399539412874436, 4903108706832, 1779353440222176, 1047488700858624, 722754153407344, 21198925014304, 635161611340000, 70821443949472, 4122409007130624, 33352526065608, 704716669488329, 167499195130712, 36588429826560, 64267125681824, 225343662604428, 359214716949956, 1078429503169984, 31517860979627, 1026750958967808, 41852549061756, 157211658404704, 127188154932231, 80711101150112, 2365966974638304, 19448860936842, 246821833649388, 16381242607452, 1701095763471840, 75981753697047, 190324160917600, 689875306159548, 34508847815594, 1123009923966400, 26998294512769, 26050076744310, 223647808478072, 21812374771588, 1644276386604000, 67173268879168, 961336141833996, 2258814310000704, 430861053598940, 718456196413128, 137806448680, 1089458260477056, 69434656942909, 203669506516088, 5490262602668160, 195116564589415, 125031764612128, 33601609095990, 2437250059915104, 258407624728592, 456566667339100, 17754025307480, 996813197169790, 1044451357494912, 1503571369332528, 60891419166344, 1102717653393472, 215673079093940, 68009464805904, 75964291799170, 236700487958288, 104509664929216, 121109923588326, 2283243435566784, 609573549847104, 33756247836796, 2417475349486176, 72207002168864, 1058354713781440, 95185108344921, 1483343431815240, 71827491945992, 138318833562304, 268971470332545, 2217271813660224, 368625926478464, 80699866891096, 286992719408358, 117145245857472, 21098467797080, 957639608339370, 568986826115392, 1492538801457280, 84088735453112, 301621945761516, 295351918837509, 302799560357744, 153440642488998, 150134618343360, 3429426168697824, 260256845532679, 995034363252510, 55592994132884, 2327955534111840, 279840071741310, 315100816137836, 21100500907880, 1533291509496456, 344953342422083, 1544858242685056, 171289605697698, 273783122793772, 287950806994363, 405744979014656, 109237533328406, 2261327763132000, 3105183456068064, 178852114891260, 3288929995240416, 588886530917696, 1479913251412104, 123132805355228, 9084577802721, 291510140233452, 9531823498706, 378494629155968, 6582296553788160, 600222773026800, 202968033279296, 198042466333680, 105497973194540, 443292011600576, 620658211403456, 285475849254180, 37797577023493, 3078402124975008, 2229269625279936, 366480006540685, 1521034690882048, 383198443455680, 373360041626097, 121519739978092, 414729695067968, 309581934859260, 375963125555020, 3183563855201760, 846448318654944, 110171290236228, 402779520081145, 1468838787318016, 71096079404154, 383849553795876, 1678226456748, 2173579470648000, 383985925098929, 703268881177392, 238847901723474, 3105464603021280, 617109599354048, 139207998091460, 1950404278497356, 76356724378977, 2972198038239168, 803774270936032, 16141592572616, 26386299188668, 416744543159309, 431160848007872, 667304305718832, 7910927143576, 454000200135104, 417867985991556, 4299615245641824, 703210373255592, 2896339511352768, 126125260053824, 22185563266268, 1879480290661560, 452946855575872, 78798200223465, 107332950203148, 2145467486359872, 1631150562039456, 44197296401296, 438117022591056, 411334066293568, 666959462540712, 668103135652160, 184488455190708, 200352389403100, 4390115437344384, 472849753986238, 4140131021368416, 122199444780348, 819744516493536, 2082398099940288, 443816461140307, 44241277219932, 432203261293248, 88643769016674, 113543704859726, 633019821841472, 1044292401292608, 488517179040058, 161573118652864, 712374823754240, 866086163836896, 61674154861784, 1823431378493180, 62876105942748, 4333527632340864, 2807633958240384, 102213577525674, 1651704394206144, 23649998822938, 571341037773920, 774965181620520, 184210420537280, 223953900643080, 675979543269632, 1882194483836000, 1016794769736952, 1208094785662, 4023502742705760, 171654120417984, 1595994507536064, 65680499375228, 919096861986843, 480290575837888, 122502407596572, 2743683626279808, 245380832543196, 1638797084953344, 1107164498887872, 536272338947166, 24416964973342, 3935595096413280, 202141403742400, 5216945430797280, 205426236167928, 125641323016660, 4069416727453824, 144886777798674, 95686235758699, 198422191566032, 1582959734287104, 627039222633312, 281826336927864, 1061762437228608, 114185875145600, 729124532098688, 225952209728964, 1053169084054360, 1092856376442816, 3980793982794624, 206590586403168, 113800928566687, 5018926625155584, 663395197058912, 140097653680780, 956029851021725, 6536258648844, 2712040360761600, 2490172718233056, 191832540310020, 1009452534103000, 602602790410208, 24148601890638, 1047584847661632, 876310244721568, 238634544760384, 5371932692784384, 1122937594228048, 1011112557231545, 40857405783772, 2641138010390016, 1603855122108384, 96415625614368, 287483065571964, 638041952267488, 907704594671091, 532677256330476, 269414497141578, 1441952412303744, 1077954950622928, 238885956924128, 25106753062684, 168316982773089, 4885618844389824, 118132027115296, 5309191350180864, 37820324395584, 311676150109404, 960688904952831, 2396820915854304, 198787714435494, 337135878091758, 1107617549664960, 278068655826144, 940211565176784, 4788155340863424, 1572831722723776, 49295731444263, 46830219875532, 257594462250464, 25132892438284, 2329210526683104, 195266506408117, 3019875626285856, 693865047119328, 363272471983398, 621235471933316, 975023181496524, 2377221631155936, 1518698993660928, 1116056877443824, 101522410184563, 304627142592480, 7111432709228160, 926429265733060, 170254755493024, 5016412541677824, 998422435592189, 382732215858776, 650411489492036, 41328787876352, 2309900646122976, 1356341462223976, 1465463968049664, 567749341303876, 958101770059120, 1548652326650176, 1495116328972032, 4917981402906624, 99729225156168, 356177766542552, 6848382964521600, 187383333948064, 3048514111821024, 369664561069428, 46935524710752, 3235717760041056, 609843283513156, 1495471776136384, 132157808338827, 1442011836238848, 1999433402242992, 337967795532384, 88234883785454, 1602467804959552, 2972247288590304, 74322025635402, 99759789976972, 2222315958563040, 161514446729280, 1308486264878856, 2926083121464384, 853162103430080, 1024855972275468, 101769351644894, 1548438028926400, 123163708324769, 436351516433912, 6515293965874560, 199776245247808, 364799022933571, 1360384179041196, 2851131333789504, 3131103819038304, 411708742065378, 689110706958940, 21100520437480, 1353132399721930, 1515919022004096, 2056171789404720, 6402900806271360, 2064996263594752, 385076944272180, 395840332181095, 132665583059110, 3053685035755104, 484188827698832, 210896894440326, 4365110839762656, 1397036793453790, 877068262183104, 1994471731397808, 3108515681283936, 144357064605644, 1524533048452672, 405476595173940, 8347459440188160, 2032714011006792, 260411725099456, 231695268122586, 2879058700833984, 666723995021312, 915953863722304, 137695092819116, 418541407140798, 3031386302138976, 4005493277622144, 826308754398912, 1971190358898120, 2037285586291072, 160968247628492, 496548339477825, 631376055411584, 8062256960121600, 447604752811158, 279466431134912, 4245703248240864, 1349376816954570, 148021220830932, 872947320956992, 409895751037950, 1976272071825280, 513859142795116, 2925069562054080, 556244196464423, 2098840085031808, 275681982009258, 4155370484205024, 485333796356359, 179484607840404, 2932539475955040, 438660259489710, 3886819246464864, 4087335571950816, 1135274090986720, 2030350978966536, 600622595493683, 2036977345046656, 482521347206572, 12002122158026, 679694992203776, 7700500057858560, 968713995832560, 3800076029981664, 309354116032320, 3998734711605216, 2498288933999376, 887642860268096, 79274610865601, 3856839569963808, 2892375831862080, 53310752965506, 7578298504143360, 600911193138240, 926173273019760, 250701328834860, 728143210824896, 445688584455780, 606290455912960, 5339734196194656, 3770431630639008, 1155250790494944, 2819046334988736, 628475466100285, 2009541083342848, 628096538834880, 142811841235134, 2830862659235904, 629631106584940, 3884041560756960, 989731629250496, 1208706358891744, 267225542529348, 2432617657048136, 5612588821482624, 159897220669254, 1102403958723552, 30424100712748, 2758126436395200, 649672297776929, 1053244517714352, 946550725688768, 2504441422088156, 5209064466048864, 3652913191224768, 256526326843968, 1163612492139232, 67693855112576, 2355804673212420, 685667372052672, 3581489137598208, 2202737004058656, 49388511313976, 683576474418276, 5108923307901024, 1052647928851752, 293083806557504, 292401951374772, 2421077417373960, 5311411351104384, 5031708738942816, 212339233078248, 2726401742206272, 2138046951620256, 660165308738368, 181320396068106, 1008744146242880, 316778293748448, 1516338975989952, 5209965606317184, 747158546004958, 4933299484485216, 6367559481715680, 1174378572205536, 155152924738652, 5249032023579264, 3545264126176128, 185709586179774, 274470514004126, 830361546960480, 1462839324579648, 337018154801344, 1063917020380160, 2356542117536780, 1474597500174712, 5148338424084864, 3464101665350784, 2162099025265344, 872116859514720, 1250660079231423, 3475490776221312, 367899734186820, 1422735556199032, 28306963643062, 4807344195012960, 356773744240064, 6217148962147680, 6716246121402624, 1313821670930043, 285423988198572, 3394921589428608, 2148844001804544, 412303175887944, 1536911306430912, 6107358269472480, 344017155377268, 4860087914231424, 359651233186912, 245862209480059, 6000873735590784, 937423473039712, 441154683272064, 3189145493220576, 275888384766800, 1468322412903640, 1519888794065856, 412754109918048, 1213163306200468, 5892860819625984, 6386400747408384, 1357080866452925, 45855114167564, 3359665614009600, 3111033495884256, 907311759216608, 782418853473836, 1251066536592688, 1988522948354688, 6275146608509184, 1548653064050128, 8646775026537600, 241868578322208, 6317867882283264, 448203959369364, 1298830947265491, 827983199501676, 1927190332992384, 453535970083808, 5748238686181824, 2134796630279488, 6207365888676864, 107344707429744, 3008354682695904, 3786367225512096, 509680502189958, 1327008364444704, 2071949243344576, 165562096971463, 481919063083744, 8271986668018560, 3701120236513056, 924162501901316, 2986231374810336, 1764309702304516, 2015136798605568, 8145328008735360, 1308210792637780, 5890447475207424, 649873325024216, 7988087325283200, 1822717255285576, 4027862675892576, 870432861217476, 2044157137370176, 1988839743996672, 2629429211705904, 7863623310844800, 3733256963526624, 162747855862672, 3939942284444256, 1163049048535360, 2559583759674672, 185111660701154, 2106358447673152, 10004641801977600, 346172376448320, 1766375670271656, 3596862683006784, 1216801536146880, 566822732584338, 7506394707231360, 2701485132504064, 624364158710851, 3826001332631904, 600544501101378, 5279679076034016, 1812197364191530, 2625534689223600, 2630804781617152, 626935413702580, 9601185539842560, 351098512060986, 5178844703833056, 1235503529408704, 3800889171690336, 4887455370889344, 9464718486447360, 2599023475843272, 1007936661708032, 9295133461747200, 608769713629998, 4790162741967744, 1182324202590912, 2599481394412672, 3679917852711744, 9160861053196800, 5050110101501664, 323967787888852, 598332211872750, 1486468795596000, 3596921519417280, 870754817721623, 2669421725147008, 4660174358132064, 4875602826069216, 1554791250065120, 3041320429585836, 58989740308026, 8774964545967360, 1373127033579120, 3119653833444576, 6347474573330016, 4627331613381408, 3560615079324480, 897864241867840, 918799805128480, 6236831807017056, 1569563784082144, 6648557732797824, 261229255586634, 3493872162736704, 1397635293338816, 3045496168824536, 6535041133175424, 1514297133277152, 4410861389609472, 6096835066061664, 475539826698048, 2956243168110420, 4320032092363008, 2788095931393056, 454308063018912, 6209724057830784, 5903339739813216, 7468089315936480, 374680988994906, 2013348437030592, 7347749210822880, 6142305353076864, 4280194371040128, 1183192322051680, 1959000824390392, 7845387173581824, 1704226256360223, 4205191277123712, 7186024338576480, 7722062179847424, 601247795318544, 617869710052192, 6953270467814784, 3888468808625376, 1646760966257188, 7368077200886784, 9922001982883200, 1129779749995436, 2552223406796928, 9783272468764800, 7294504958532864, 2712376688653888, 4546074373492896, 9384344505279360, 2289526863551716, 9081790209360000, 4810549738049376, 3268042106891184, 11373040899187200, 1578743434602560, 11224502990956800, 785274764706738, 3345756188280064, 6171875477858016, 10796907123855360, 5750587372988544, 10472200092576000, 4430232347828544, 1958040908024800, 3721526697216636, 7323034721906016, 7649472582244224, 5227866882127872, 8526741582797280, 8929665769780224, 11136961962864000, 12671364625920000 ], 168 ], [ [ 1, 5726, 55406468, 119440552, 63311663499, 5934584076, 357386110496, 266119706052, 1214477246581, 0, 23443505174000, 1880, 3772378015026, 11332188775844, 16429097772864, 137695270680, 69057142147461, 17752064313600, 88476840028516, 59621669697414, 932701029, 76820919653696, 30116508797, 13380348631772, 100995139936687, 15368965316, 7952676818349, 72818156210, 233752647240360, 35504131669281, 141169736480, 135045950539328, 152673655654266, 394972291796, 18544603629426, 210730292862080, 12384898025114, 2005598267596, 102497426486, 24154283373120, 17752663135286, 765295233812064, 75346051097574, 173873486572, 4236768845397, 24559101496772, 29110834822954, 429366620137536, 35590949139588, 175925567572, 8825990617945, 251434935955168, 444751216705264, 146082394472, 6179314140832, 424946846777129, 3371439340240, 17844273389152, 5092123057596, 29873056841271, 9649846234272, 132117208724760, 7775590120247, 61622977140320, 38537041568859, 793185132150, 201231892868, 1201518729266400, 442316898482808, 5703026913309, 69428336313848, 18408388779596, 30671425894688, 250371967329500, 1880, 696453133721472, 42662771477536, 16283984050944, 9334101618450, 89381822741648, 18357630671780, 715001856475840, 14646112700921, 22375327374612, 34471726742464, 1699919086146624, 9194805691176, 137695942280, 49319689108181, 24564252953228, 126616417877829, 131455758597104, 39868386416320, 17752083171600, 662138522822910, 154918572454636, 137805777080, 116324769181040, 78664539263838, 121715224356283, 22047045534886, 1735206359042400, 17754006449480, 1061316319695624, 47403181245344, 134826869171052, 183007153720448, 58529082026146, 69402717550656, 97156738279020, 373956835403456, 57445539895544, 41327743013, 97939460151104, 180271357434417, 28371337688172, 208341033597248, 178985473833024, 21098448267480, 199625428707145, 1058794932610816, 204732601779876, 203304458153541, 126306178682814, 2483449435219680, 34208699148740, 8102454348097, 215538838694116, 849114034660, 209899538666909, 395791206935472, 142547119651674, 236411654408384, 35821418949509, 2294086896120768, 249573812708, 250495284881472, 8924521739785, 5928400934808, 215946927626816, 231249902349936, 395984444698152, 74041348527580, 37470011210077, 46809436677720, 1579926381847488, 230645250159907, 235426972198848, 370841349004352, 87636436156892, 273049755206938, 563507061475296, 13269576265424, 255324982731487, 4019411774428, 34764033914646, 414158567250, 479965027233960, 60820337739200, 402899884397312, 18803674475276, 1407925112978000, 75890592270029, 1164062414230464, 15163879215668, 20099969749410, 273905858077888, 450290263873320, 131051272085856, 308764407717246, 526785176550, 3230216181859680, 69076733270720, 21041516809640, 30660292758740, 289375714948928, 61232092577646, 67934394746432, 1151375355189504, 710478167439168, 321340218698586, 444844988970368, 116977563606024, 43321049199316, 3268585333770624, 72583016229726, 22466323030927, 405065900002912, 36521189336460, 62563814471220, 416547298236800, 672761743007320, 478883147846, 699014967792192, 97083384643904, 59753834241074, 53527109261516, 668902909985945, 4747238948252, 2071975294895616, 1168772501532384, 385387936811488, 20563527863486, 113650490139200, 148783856032638, 730702018554448, 624760705652, 50129275683729, 1121915316634464, 24734027757856, 180571531052616, 628403920544031, 67524217139094, 166360419120114, 747847785539520, 115473596016864, 21447177172372, 63583107749157, 4003998036825024, 6922109927772, 112204948580292, 628573210364, 1796139297595104, 65963141685157, 127940548336954, 431602602997728, 220344121425570, 710673846509376, 647067750414204, 759591402988144, 17689828439763, 132357495109600, 21471556112292, 79287987155305, 53557672333984, 461642426726368, 659811244695389, 399539412874436, 4903108706832, 1779353440222176, 1047488700858624, 722754153407344, 21198925026272, 635161611340000, 70821443949472, 4122409007130624, 33352526065608, 704716669488329, 167499195130712, 36588429826560, 64267125681824, 225343663058400, 359214716949956, 1078429503169984, 31517860979627, 1026750958967808, 41852549061756, 157211658404704, 127188154932231, 80711101150112, 2365966974638304, 19448860936842, 246821834103360, 16381242607452, 1701095763471840, 75981753697047, 190324160917600, 689875306159548, 34508848671410, 1123009923966400, 26998294512769, 26050076744310, 223647808478072, 21812374771588, 1644276386604000, 67173268879168, 961336141833996, 2258814310000704, 430861053598940, 718456196413128, 137806448680, 1089458260477056, 69434656942909, 203669506516088, 5490262602668160, 195116564589415, 125031764612128, 33601609095990, 2437250059915104, 258407624728592, 456566667339100, 17754025307480, 996813197169790, 1044451357494912, 1503571369332528, 60891420022160, 1102717653393472, 215673079093940, 68009464805904, 75964291799170, 236700487958288, 104509664929216, 121109923588326, 2283243435566784, 609573549847104, 33756247836796, 2417475349486176, 72207003024680, 1058354713781440, 95185108344921, 1483343431815240, 71827492042208, 138318833562304, 268971470332545, 2217271813660224, 368625926478464, 80699866891096, 286992722158362, 117145245857472, 21098467797080, 957639608339370, 568986826115392, 1492538801457280, 84088735549328, 301621945761516, 295351918837509, 302799560357744, 153440642488998, 150134618343360, 3429426168697824, 260256845532679, 995034363252510, 55592994132884, 2327955534111840, 279840072830274, 315100816137836, 21100500907880, 1533291509496456, 344953342422083, 1544858242685056, 171289605697698, 273783122793772, 287950806994363, 405744979014656, 109237533328406, 2261327763132000, 3105183456068064, 178852114891260, 3288929995240416, 588886530917696, 1479913251412104, 123132805451444, 9084577802721, 291510140233452, 9531823917498, 378494629155968, 6582296553788160, 600222773026800, 202968033279296, 198042466333680, 105497973194540, 443292011600576, 620658211403456, 285475850343144, 37797577023493, 3078402124975008, 2229269625279936, 366480006540685, 1521034690882048, 383198443455680, 373360041626097, 121519739978092, 414729695067968, 309581935948224, 375963125555020, 3183563855201760, 846448318654944, 110171290236228, 402779520081145, 1468838787318016, 71096081090226, 383849553795876, 1678226875540, 2173579470648000, 383985925098929, 703268881177392, 238847901723474, 3105464603021280, 617109599354048, 139207998091460, 1950404278497356, 76356724378977, 2972198038239168, 803774270936032, 16141592572616, 26386299607460, 416744543159309, 431160848007872, 667304305718832, 7910927164288, 454000200135104, 417867985991556, 4299615245641824, 703210373255592, 2896339511352768, 126125260053824, 22185563266268, 1879480290661560, 452946855575872, 78798200223465, 107332951889220, 2145467486359872, 1631150562039456, 44197296422008, 438117022591056, 411334066293568, 666959462540712, 668103135652160, 184488455190708, 200352389403100, 4390115437344384, 472849753986238, 4140131021368416, 122199446466420, 819744516493536, 2082398099940288, 443816461140307, 44241277219932, 432203261293248, 88643769482346, 113543704859726, 633019821841472, 1044292401292608, 488517179040058, 161573118652864, 712374823754240, 866086163836896, 61674154861784, 1823431378493180, 62876105942748, 4333527632340864, 2807633958240384, 102213577991346, 1651704394206144, 23649998843650, 571341037773920, 774965181620520, 184210420537280, 223953900643080, 675979543269632, 1882194483836000, 1016794769736952, 1208095163070, 4023502742705760, 171654120417984, 1595994507536064, 65680499375228, 919096861986843, 480290575837888, 122502407596572, 2743683626279808, 245380832543196, 1638797084953344, 1107164498887872, 536272338947166, 24416965350750, 3935595096413280, 202141403742400, 5216945430797280, 205426236167928, 125641323016660, 4069416727453824, 144886778264346, 95686235758699, 198422191566032, 1582959734287104, 627039222633312, 281826338582076, 1061762437228608, 114185875145600, 729124532098688, 225952209728964, 1053169084054360, 1092856376442816, 3980793982794624, 206590586403168, 113800928566687, 5018926625155584, 663395197058912, 140097653680780, 956029851021725, 6536258648844, 2712040360761600, 2490172718233056, 191832540310020, 1009452534103000, 602602790410208, 24148602268046, 1047584847661632, 876310244721568, 238634544760384, 5371932692784384, 1122937594228048, 1011112557231545, 40857405783772, 2641138010390016, 1603855122108384, 96415625614368, 287483067226176, 638041952267488, 907704594671091, 532677256330476, 269414497141578, 1441952412303744, 1077954950622928, 238885956924128, 25106753074652, 168316982773089, 4885618844389824, 118132027115296, 5309191350180864, 37820324395584, 311676151763616, 960688904952831, 2396820915854304, 198787714435494, 337135878545730, 1107617549664960, 278068655826144, 940211565176784, 4788155340863424, 1572831722723776, 49295731444263, 46830219875532, 257594462250464, 25132892438284, 2329210526683104, 195266506408117, 3019875626285856, 693865047119328, 363272472437370, 621235471933316, 975023181496524, 2377221631155936, 1518698993660928, 1116056877443824, 101522410184563, 304627142592480, 7111432709228160, 926429265733060, 170254755493024, 5016412541677824, 998422435592189, 382732215858776, 650411489492036, 41328787876352, 2309900646122976, 1356341462223976, 1465463968049664, 567749341303876, 958101770059120, 1548652326650176, 1495116328972032, 4917981402906624, 99729225156168, 356177766542552, 6848382964521600, 187383333948064, 3048514111821024, 369664561523400, 46935524710752, 3235717760041056, 609843283513156, 1495471776136384, 132157808338827, 1442011836238848, 1999433402242992, 337967795532384, 88234884641270, 1602467804959552, 2972247288590304, 74322025635402, 99759789976972, 2222315958563040, 161514446729280, 1308486264878856, 2926083121464384, 853162103430080, 1024855972275468, 101769352500710, 1548438028926400, 123163708324769, 436351516433912, 6515293965874560, 199776245247808, 364799022933571, 1360384179041196, 2851131333789504, 3131103819038304, 411708744815382, 689110706958940, 21100520437480, 1353132399721930, 1515919022004096, 2056171789404720, 6402900806271360, 2064996263594752, 385076944272180, 395840332181095, 132665583059110, 3053685035755104, 484188827698832, 210896894440326, 4365110839762656, 1397036793453790, 877068262183104, 1994471731397808, 3108515681283936, 144357065461460, 1524533048452672, 405476595173940, 8347459440188160, 2032714011006792, 260411725099456, 231695268122586, 2879058700833984, 666723995021312, 915953863722304, 137695092819116, 418541409890802, 3031386302138976, 4005493277622144, 826308754398912, 1971190358898120, 2037285586291072, 160968247724708, 496548339477825, 631376055411584, 8062256960121600, 447604755561162, 279466431134912, 4245703248240864, 1349376816954570, 148021220830932, 872947320956992, 409895752126914, 1976272071825280, 513859142795116, 2925069562054080, 556244196464423, 2098840085031808, 275681982009258, 4155370484205024, 485333796356359, 179484607840404, 2932539475955040, 438660260578674, 3886819246464864, 4087335571950816, 1135274090986720, 2030350978966536, 600622595493683, 2036977345046656, 482521347206572, 12002122576818, 679694992203776, 7700500057858560, 968713995832560, 3800076029981664, 309354116032320, 3998734711605216, 2498288933999376, 887642860268096, 79274610865601, 3856839569963808, 2892375831862080, 53310753384298, 7578298504143360, 600911193138240, 926173273019760, 250701328834860, 728143210824896, 445688585544744, 606290455912960, 5339734196194656, 3770431630639008, 1155250790494944, 2819046334988736, 628475466100285, 2009541083342848, 628096538834880, 142811842921206, 2830862659235904, 629631106584940, 3884041560756960, 989731629250496, 1208706358891744, 267225542529348, 2432617657048136, 5612588821482624, 159897222355326, 1102403958723552, 30424101131540, 2758126436395200, 649672297776929, 1053244517714352, 946550725688768, 2504441422088156, 5209064466048864, 3652913191224768, 256526326843968, 1163612492139232, 67693855112576, 2355804673212420, 685667372052672, 3581489137598208, 2202737004058656, 49388511334688, 683576474418276, 5108923307901024, 1052647928851752, 293083806557504, 292401951374772, 2421077417373960, 5311411351104384, 5031708738942816, 212339234764320, 2726401742206272, 2138046951620256, 660165308738368, 181320396068106, 1008744146242880, 316778293748448, 1516338975989952, 5209965606317184, 747158546004958, 4933299484485216, 6367559481715680, 1174378572205536, 155152924738652, 5249032023579264, 3545264126176128, 185709586645446, 274470514004126, 830361546960480, 1462839324579648, 337018154801344, 1063917020380160, 2356542117536780, 1474597500174712, 5148338424084864, 3464101665350784, 2162099025265344, 872116859514720, 1250660079231423, 3475490776221312, 367899734186820, 1422735556199032, 28306964020470, 4807344195012960, 356773744240064, 6217148962147680, 6716246121402624, 1313821670930043, 285423988198572, 3394921589428608, 2148844001804544, 412303177542156, 1536911306430912, 6107358269472480, 344017155377268, 4860087914231424, 359651233186912, 245862209480059, 6000873735590784, 937423473039712, 441154684926276, 3189145493220576, 275888384766800, 1468322412903640, 1519888794065856, 412754109918048, 1213163306200468, 5892860819625984, 6386400747408384, 1357080866452925, 45855114167564, 3359665614009600, 3111033495884256, 907311759216608, 782418853473836, 1251066536592688, 1988522948354688, 6275146608509184, 1548653064050128, 8646775026537600, 241868578322208, 6317867882283264, 448203961023576, 1298830947265491, 827983199501676, 1927190332992384, 453535970083808, 5748238686181824, 2134796630279488, 6207365888676864, 107344707429744, 3008354682695904, 3786367225512096, 509680502643930, 1327008364444704, 2071949243344576, 165562096971463, 481919063083744, 8271986668018560, 3701120236513056, 924162501901316, 2986231374810336, 1764309702304516, 2015136798605568, 8145328008735360, 1308210792637780, 5890447475207424, 649873325024216, 7988087325283200, 1822717255285576, 4027862675892576, 870432861217476, 2044157137370176, 1988839743996672, 2629429211705904, 7863623310844800, 3733256963526624, 162747855862672, 3939942284444256, 1163049048535360, 2559583759674672, 185111661556970, 2106358447673152, 10004641801977600, 346172376448320, 1766375670271656, 3596862683006784, 1216801536146880, 566822735334342, 7506394707231360, 2701485132504064, 624364158710851, 3826001332631904, 600544503851382, 5279679076034016, 1812197364191530, 2625534689223600, 2630804781617152, 626935413702580, 9601185539842560, 351098512060986, 5178844703833056, 1235503529408704, 3800889171690336, 4887455370889344, 9464718486447360, 2599023475843272, 1007936661708032, 9295133461747200, 608769716380002, 4790162741967744, 1182324202590912, 2599481394412672, 3679917852711744, 9160861053196800, 5050110101501664, 323967787888852, 598332212961714, 1486468795596000, 3596921519417280, 870754817721623, 2669421725147008, 4660174358132064, 4875602826069216, 1554791250065120, 3041320429585836, 58989740726818, 8774964545967360, 1373127033579120, 3119653833444576, 6347474573330016, 4627331613381408, 3560615079324480, 897864241867840, 918799805128480, 6236831807017056, 1569563784082144, 6648557732797824, 261229257272706, 3493872162736704, 1397635293338816, 3045496168824536, 6535041133175424, 1514297133277152, 4410861389609472, 6096835066061664, 475539826698048, 2956243168110420, 4320032092363008, 2788095931393056, 454308063018912, 6209724057830784, 5903339739813216, 7468089315936480, 374680988994906, 2013348437030592, 7347749210822880, 6142305353076864, 4280194371040128, 1183192322051680, 1959000824390392, 7845387173581824, 1704226256360223, 4205191277123712, 7186024338576480, 7722062179847424, 601247796972756, 617869710052192, 6953270467814784, 3888468808625376, 1646760966257188, 7368077200886784, 9922001982883200, 1129779749995436, 2552223406796928, 9783272468764800, 7294504958532864, 2712376688653888, 4546074373492896, 9384344505279360, 2289526863551716, 9081790209360000, 4810549738049376, 3268042106891184, 11373040899187200, 1578743434602560, 11224502990956800, 785274767456742, 3345756188280064, 6171875477858016, 10796907123855360, 5750587372988544, 10472200092576000, 4430232347828544, 1958040908024800, 3721526697216636, 7323034721906016, 7649472582244224, 5227866882127872, 8526741582797280, 8929665769780224, 11136961962864000, 12671364625920000 ], 168 ], [ [ 1, 11452, 110644416, 238869136, 126623326998, 11869168152, 714759593472, 532239412104, 2428926873069, 0, 46887010348000, 3760, 7544704781969, 22664377455472, 32858182918208, 275390541360, 138114284294922, 35504128627200, 176953545951264, 119243339394828, 1844020409, 153641839307392, 60139635481, 26760563467904, 201990279873374, 30737930632, 15905353636697, 145636291708, 467505294480720, 71008263338561, 282339472960, 270091579260224, 305347311308532, 789894579488, 37089206793180, 421460585724160, 24769796050228, 4011094838288, 204994475564, 48308311901952, 35505326270572, 1530590467624128, 150692102195148, 347746961176, 8473537690794, 49118202825024, 58221450116785, 858733240275072, 71181898110656, 351851135144, 17651981235890, 502869550091904, 889502433410528, 292164776976, 12358525174016, 849893693554258, 6742878680480, 35688546766336, 10184246115192, 59746113682542, 19299514668928, 264234416995548, 15551080508833, 123245699436352, 77074083137718, 1586370264300, 402463785736, 2403037458532800, 884633796965616, 11405818039965, 138856672627696, 36816777559192, 61342839161856, 500743281004272, 3760, 1392906267442944, 85325530327552, 32567968101888, 18668044310937, 178763645483296, 36715260487744, 1430003712951680, 29292197781749, 44750654749224, 68943350377280, 3399838172293248, 18389266439453, 275391884560, 98639350596269, 49128505810240, 253232835755658, 262911517194208, 79736595033024, 35504166343200, 1324277045645820, 309836796171184, 275611554160, 232649538362080, 157329078527676, 243430448712566, 44094039821689, 3470412718084800, 35508012898960, 2122632639391248, 94806362394472, 269653287765296, 366014307440896, 117058112804209, 138805422473792, 194313476558040, 747912545125696, 114891079694872, 82450610905, 195878907674688, 360542714868834, 56742345967648, 416682067194496, 357970946577084, 42196896534960, 399250857414290, 2117589865221632, 409465069453984, 406608916307082, 252612357365628, 4966898870439360, 68416915922832, 16204887314545, 431077543282464, 1698227650528, 419799077333818, 791582413870944, 285094239303348, 472823308816768, 71642816517369, 4588173792241536, 499147625416, 500989945140544, 17848950097457, 11856801848904, 431893855253632, 462499804699872, 791968889396304, 148082563259520, 74939929038041, 93618871669368, 3159852763694976, 461290500319814, 470853183098304, 741682698008704, 175272738518144, 546099510413876, 1127012997269376, 26539152530848, 510649965462974, 8038527448048, 69528067363620, 828317113788, 959930054467920, 121640167575552, 805799768794624, 37607348950552, 2815850225956000, 151781184540057, 2328124828460928, 30327758431336, 40199939478108, 547811394337344, 900580527746640, 262102544171712, 617528815434492, 1053569975692, 6460432363719360, 138152756706432, 42083033619280, 61320535513376, 578751108079424, 122464184689620, 135868391317573, 2302750710379008, 1420956334878336, 642680437397172, 889689977940736, 233955127212048, 86642048394528, 6537170667541248, 145166031993780, 44932646061854, 810131175383424, 73042276976016, 125126955250597, 833094596473600, 1345523486014640, 957765918284, 1398029935584384, 194166514443520, 119507668482148, 107054116826128, 1337805819971890, 9494477896504, 4143950589791232, 2337545003064768, 770775112323584, 41127055349564, 227300725434112, 297567712065276, 1461404037108896, 1249521399336, 100258551367458, 2243830633268928, 49467642667648, 361143060451020, 1256807841088062, 135048214749065, 332720838240228, 1495695571079040, 230946684130880, 42894354332776, 127166215498314, 8007996073650048, 13844219855544, 224409896992064, 1257146420728, 3592278595190208, 131926283370314, 255880877144785, 863204884177024, 440688242397168, 1421347693018752, 1294135500828408, 1519182805976288, 35379258869945, 264714280384192, 42943112224584, 158575974310610, 107115241560320, 923284531634304, 1319622489390778, 799077784709888, 9806217413664, 3558706880444352, 2094977401717248, 1445508306814688, 42397850040576, 1270323222680000, 141642784791296, 8244818014261248, 66705052131216, 1409433338976658, 334998390261424, 73176859653120, 128534073564032, 450687325662828, 718428171040064, 2156859006339968, 63035622227593, 2053501917935616, 83705098123512, 314423061965120, 254376309864462, 161422024500608, 4731933949276608, 38897721873684, 493643667752748, 32761942482765, 3402191526943680, 151963407662433, 380648066990912, 1379750612319096, 69017696487004, 2246019847932800, 53996353238885, 52100153488620, 447295616956144, 43624749543176, 3288552773208000, 134346124910272, 1922672283667992, 4517628620001408, 861721453543152, 1436912392826256, 275612897360, 2178916520954112, 138869078099165, 407339013032176, 10980525205336320, 390233129178830, 250063516596736, 67203059266017, 4874500119830208, 516815249457184, 913132681023472, 35508050614960, 1993626394339580, 2088902714989824, 3007142738665056, 121782839188504, 2205435306786944, 431345348410432, 136018929611808, 151928424672377, 473400975916576, 209019226750784, 242219847176652, 4566486871133568, 1219145481656128, 67512150730693, 4834950698972352, 144414005193544, 2116709427562880, 190370189069749, 2966686863630480, 143654983988200, 276637564016960, 537942940665090, 4434543627320448, 737251852956928, 161399388839293, 573985441566720, 234290313915328, 42196935594160, 1915279216678740, 1137971751566528, 2985077602914560, 168177471002440, 603243542784944, 590703837675018, 605599120715488, 306881284977996, 300269058887104, 6858852337395648, 520513691065358, 1990068726505020, 111185165709744, 4655911068223680, 559680144571584, 630201283537584, 42201001815760, 3066583018992912, 689906684844166, 3089716485370112, 342579211395396, 547565795010736, 575901613988726, 811489958029312, 218475015408729, 4522655526264000, 6210366912136128, 357704229782520, 6577859990480832, 1177771936154176, 2959826502824208, 246265610806672, 18168950730321, 583019829890096, 19063647416204, 756989258311936, 13164593107576320, 1200445546053600, 405936053931072, 396084932667360, 210995616980384, 886584023201152, 1241315297125696, 570951699597324, 75594949171865, 6156804249950016, 4458539250559872, 732960013081370, 3042069381764096, 766395678239680, 746720083252194, 243039150547488, 829459390135936, 619163870807484, 751926251110040, 6367127710403520, 1692895019271808, 220342098097808, 805559040162290, 2937677574636032, 142192160494380, 767698973485984, 3356453332288, 4347158941296000, 767971850197858, 1406537762354784, 477695803446948, 6210929206042560, 1234219198708096, 278415513808272, 3900808556994712, 152713427376305, 5944396076478336, 1607546641207808, 32283185145232, 52772598796128, 833489086318618, 862321071393344, 1334608611437664, 15821854307864, 908000400270208, 835735971983112, 8599230491283648, 1406420746511184, 5792679022705536, 252249412645760, 44371126532536, 3758960581323120, 905893086529344, 157596307064817, 214665902092368, 4290934972719744, 3262301124078912, 88394592823304, 876234045182112, 822667371287744, 1333918925081424, 1336206271304320, 368976910381416, 400704645010560, 8780230874688768, 945699507972476, 8280262042736832, 244398891246768, 1639487907305856, 4164796199880576, 887632922280614, 88482258339056, 864405761287104, 177287538499020, 227086467270081, 1266039643682944, 2088584802585216, 977034358080116, 323145729402880, 1424749647508480, 1732171201992576, 123348309723568, 3646862756986360, 125751915784688, 8667055264681728, 5615267916480768, 204427155517020, 3303408788412288, 47299997666588, 1142680866876160, 1549930363241040, 368420333171712, 447907801286160, 1351959086539264, 3764388967672000, 2033589539473904, 2416189948732, 8047005485411520, 343307531000960, 3191989015072128, 131360998750456, 1838193723973686, 960580829857344, 245004417017853, 5487367252559616, 490761665086392, 3277594169906688, 2214328997775744, 1072544677894332, 48833930324092, 7871190192826560, 404282097649792, 10433890861594560, 410852472335856, 251282596029216, 8138833454907648, 289773556063020, 191372471517398, 396843984956773, 3165919468574208, 1254077820644224, 563652675509940, 2123524874457216, 228371076599357, 1458249064197376, 451904419457928, 2106338168108720, 2185712752885632, 7961587965589248, 413180065344448, 227601857133374, 10037853250311168, 1326789769495424, 280195205664656, 1912059702043450, 13072517297688, 5424080721523200, 4980345436466112, 383664406928197, 2018905068206000, 1205204819521024, 48297204158684, 2095169695323264, 1752620489443136, 477268834676480, 10743865385568768, 2245875188456096, 2022225114463090, 81714811567544, 5282276020780032, 3207710244216768, 192830838380672, 574966132798140, 1276083143235584, 1815409189342182, 1065352717848528, 538828994283156, 2883904824607488, 2155909901245856, 477771405945408, 50213506137336, 336633965546178, 9771237688779648, 236263641382528, 10618382700361728, 75640648791168, 623352301873020, 1921377809905662, 4793641831708608, 397575209341865, 674271756637488, 2215235099329920, 556136803749440, 1880423130353568, 9576310681726848, 3145663445447552, 98591064878945, 93660439751064, 515188214665920, 50265784876568, 4658421053366208, 390533012816234, 6039751252571712, 1387729772420224, 726544944420768, 1242469902827648, 1950046362993048, 4754443262311872, 3037397987321856, 2232113754887648, 203044422359545, 609253575349952, 14222865418456320, 1852858531466120, 340509407878400, 10032825083355648, 1996844871184378, 765464431717552, 1300821937945088, 82657575752704, 4619801292245952, 2712682924447952, 2930927936099328, 1135497419747904, 1916203540118240, 3097304653300352, 2990232657944064, 9835962805813248, 199458450312336, 712355533085104, 13696765929043200, 374766490096512, 6097028223642048, 739329122592828, 93870506689365, 6471435520082112, 1219685304166464, 2990943552272768, 264315516945993, 2884023672477696, 3998866804485984, 675935336220480, 176469768426724, 3204935609919104, 5944494577180608, 148644051270804, 199519037221805, 4444631917126080, 323028480610496, 2616972529757712, 5852166242928768, 1706321669270720, 2049711944550936, 203538704145604, 3096876057852800, 246327180862885, 872703032867824, 13030587931749120, 399552077647552, 729598045867142, 2720768358082392, 5702262667579008, 6262207638076608, 823417486880760, 1378220760263152, 42201040874960, 2706264799443860, 3031838044008192, 4112343578809440, 12805801612542720, 4129992527189504, 770153078766912, 791680664362190, 265331007192257, 6107370071510208, 968377655397664, 421793788880652, 8730221679525312, 2794073586907580, 1754134906328128, 3988943462795616, 6217031362567872, 288714130067104, 3049066096905344, 810952380570432, 16694918880376320, 4065428022013584, 520823347091264, 463390536245172, 5758117401667968, 1333447990042624, 1831906109406528, 275389840695333, 837082817031600, 6062772604277952, 8010986555244288, 1652615608133568, 3942380717796240, 4074571172582144, 321936495353200, 993096678955650, 1262752110823168, 16124513920243200, 895209508372320, 558932684470208, 8491406496481728, 2698753633909140, 296041619105840, 1745892741249728, 819791503164864, 3952544143650560, 1027717936852144, 5850139124108160, 1112488392928846, 4197680170063616, 551363964018516, 8310740968410048, 970667592712718, 358968393124784, 5865078951910080, 877320520068384, 7773638492929728, 8174671143901632, 2270545644384000, 4060701957933072, 1201245190987366, 4073954690093312, 965042243836336, 24004244734844, 1359389984407552, 15401000115717120, 1937427991665120, 7600152059963328, 618708232064640, 7997469423210432, 4996577867998752, 1775284594854976, 158549016856081, 7713679139927616, 5784751663724160, 106621506349804, 15156597008286720, 1201821177604800, 1852346546039520, 501402328261024, 1456286421649792, 891377170000524, 1212580911825920, 10679468392389312, 7540863261278016, 2310499962951808, 5638092669977472, 1256950932200570, 4019082166685696, 1256191868998080, 285623684156340, 5661725318471808, 1259262213169880, 7768083121513920, 1979463258500992, 2417411099745408, 534450602684048, 4865235314096272, 11225177642965248, 319794443024580, 2204806016782848, 60848201844288, 5516252872790400, 1299344595553858, 2106489035428704, 1893101451377536, 5008882844176312, 10418128932097728, 7305826382449536, 513051546226048, 2327223083614208, 135387710225152, 4711609346424840, 1371334119482944, 7162978275196416, 4405474008117312, 98777022648664, 1367152948836552, 10217846615802048, 2105295857703504, 586166505653120, 584803902749544, 4842154834747920, 10622822702208768, 10063417477885632, 424678467842568, 5452803484412544, 4276093903240512, 1320329856177344, 362639849686841, 2017488292485760, 633556587496896, 3032677951979904, 10419931212634368, 1494317092009916, 9866598968970432, 12735118963431360, 2348756018729856, 310305553376496, 10498064047158528, 7090528252352256, 371419172825220, 548940085558881, 1660721885249280, 2925678649159296, 674035801699840, 2127834040760320, 4713084235073560, 2949195000349424, 10296676848169728, 6928203330701568, 4324198050530688, 1744232510357760, 2501320158462846, 6950981552442624, 735799468373640, 2845471112398064, 56613927663532, 9614688390025920, 713546778645120, 12434297924295360, 13432492242805248, 2627643341860086, 570847578221853, 6789843178857216, 4297688003609088, 824606353430100, 3073822612861824, 12214716538944960, 688034310754536, 9720175828462848, 719301358911936, 491724418960118, 12001747471181568, 1874846321457024, 882309368198340, 6378290986441152, 551776095841757, 2936644825807280, 3039777588131712, 825507112374208, 2426326612400936, 11785721639251968, 12772801494816768, 2714161732905850, 91710228335128, 6719331228019200, 6222066991768512, 1814622757133824, 1564835912135248, 2502133073185376, 3977045896709376, 12550293217018368, 3097306128100256, 17293550053075200, 483736743796352, 12635735764566528, 896407920392940, 2597661894530982, 1655964604190928, 3854380665984768, 907071432264768, 11496477372363648, 4269593260558976, 12414731777353728, 214689414859488, 6016709365391808, 7572734451024192, 1019361004833888, 2654016728889408, 4143898486689152, 331123795933345, 963837416332480, 16543973336037120, 7402240473026112, 1848323962763648, 5972462749620672, 3528619404609032, 4030273597211136, 16290656017470720, 2616421585275560, 11780894950414848, 1299746650048432, 15976174650566400, 3645434510571152, 8055725351785152, 1740864459575104, 4088314274740352, 3977679487993344, 5258858423411808, 15727246621689600, 7466513927053248, 325495168993205, 7879884568888512, 2326095559481280, 5119167519349344, 370223322258124, 4212716895346304, 20009283603955200, 692344340048576, 3532751340543312, 7193725366013568, 2433600534704320, 1133645467918680, 15012789414462720, 5402970265008128, 1248728317421702, 7652002665263808, 1201089004952760, 10559358152068032, 3624394728383060, 5251069378447200, 5261609563234304, 1253870017627712, 19202371079685120, 702197024121972, 10357689407666112, 2471005440779328, 7601778343380672, 9774910741778688, 18929436972894720, 5198046951686544, 2015873323416064, 18590266923494400, 1217539430010000, 9580325483935488, 2364646504517568, 5198962788825344, 7359835705423488, 18321722106393600, 10100220203003328, 647934753221680, 1196664424834464, 2972935053602560, 7193843038834560, 1741509635443246, 5338843450294016, 9320348716264128, 9751205652138432, 3109579962540800, 6082640859171672, 117979481034844, 17549929091934720, 2746254067158240, 6239307666889152, 12694949146660032, 9254663226762816, 7121230158648960, 1795727275064000, 1837599610256960, 12473663614034112, 3139125950126208, 13297115465595648, 522458512859340, 6987744325473408, 2795270586677632, 6090992337649072, 13070082266350848, 3028592365890048, 8821722779218944, 12193670132123328, 951078545934208, 5912486336220840, 8640064184726016, 5576191862786112, 908616126037824, 12419448115661568, 11806679479626432, 14936178631872960, 749361035540441, 4026696874061184, 14695498421645760, 12284610706153728, 8560388742080256, 2366383435431680, 3918001648780784, 15690774347163648, 3408452512720446, 8410382554247424, 14372048677152960, 15444124359694848, 1202495592291300, 1235738312642496, 13906540935629568, 7776937617250752, 3293521932514376, 14736154401773568, 19844003965766400, 2259557705178448, 5104446813593856, 19566544937529600, 14589009917065728, 5424753377307776, 9092148746985792, 18768689010558720, 4579053727103432, 18163580418720000, 9621099476098752, 6536084213782368, 22746081798374400, 3157484331615680, 22449005981913600, 1570549532163480, 6691512376560128, 12343750955716032, 21593814247710720, 11501174745977088, 20944400185152000, 8860464695657088, 3916079278460160, 7443053394433272, 14646069443812032, 15298945164488448, 10455733764255744, 17053483165594560, 17859331539560448, 22273923925728000, 25342729251840000 ], 168 ], [ [ 1, 17178, 166050884, 358297720, 189619879667, 17803752228, 1072145703968, 798359118156, 3641870784741, 0, 70330515522000, 5640, 11309880697878, 33996566135100, 49287280691072, 413085812040, 207166743357333, 53256192940800, 265430385979780, 178865009092242, 2575577685, 230462758961088, 87997900281, 40140912099676, 302925693217365, 46106895948, 23843484002245, 218454427206, 701257941721080, 106512395007841, 423509209440, 405137529799552, 457991283970482, 1184866871284, 55633809956934, 632190878586240, 37154694075342, 6016693105884, 307491524642, 72462595275072, 53257989405858, 2295885701436192, 226038153292722, 521620435780, 12701445816641, 73677304321796, 87308740766188, 1288099860412608, 106772847250244, 527776702716, 26466813397405, 754304486047072, 1334253650115792, 438247159480, 18537839314848, 1274733434050111, 10114318020720, 53532820143520, 15276369172788, 89601154546487, 28949360903200, 396351625266336, 23319453600011, 184868676576672, 115610809595747, 2379555396450, 603695678604, 3604556187799200, 1326889931914212, 17101407838609, 208285008941544, 55225166338788, 92014265056544, 751115248333772, 5640, 2089359401164416, 127988301805088, 48851952152832, 27992364261454, 268145468224944, 55072890303708, 2145005569427520, 43915428353361, 67125982123836, 103415077119744, 5099757258439872, 27567720324108, 413087826840, 147957506369541, 73692758667252, 379828766428197, 394367275791312, 119604981449344, 53256249514800, 1986217047579970, 464755368625820, 413417331240, 348974307543120, 235993617791514, 365121516734183, 66100449113298, 5205619077127200, 53262019348440, 3183948959086872, 142209543543600, 404480156936348, 549021461161344, 175579992731238, 208208140024448, 291470214837060, 1121869380529152, 172336619494200, 120076428569, 293818367825792, 540782625838425, 85113683655820, 625023100791744, 536956419321144, 63295344802440, 598758436464339, 3176384797832448, 614197671233860, 609908691375573, 378918536048442, 7450348305659040, 102625615071572, 24289650850089, 646616381976580, 2547341266396, 629588934930431, 1187373620806416, 427641358955022, 709234963225152, 107464034323125, 6882260688362304, 748721438124, 751485230022016, 26750291857245, 17785202763000, 647840782880448, 693688530235164, 1187953334094456, 222123911787100, 112407682004121, 140428306661016, 4739779145542464, 691815844451025, 706280155297152, 1112524047013056, 262909174675036, 819083232959138, 1690520058744672, 39808728796272, 765915221601765, 12057939222476, 104292100812594, 1242475660326, 1439895081701880, 182460505314752, 1208699653191936, 56411023425828, 4223470311289240, 227657230357285, 3492187242691392, 45491637647004, 60299909206806, 821717252415232, 1350870791619960, 393153816257568, 926220679090206, 1580354774834, 9690648545579040, 207229489977152, 63124550428920, 91980828272116, 868126823028352, 183696276801594, 203763499779534, 3454126065568512, 2131434502317504, 963990973103442, 1334534966911104, 350932690818072, 129963097593844, 9805756001311872, 217749047757834, 67368531888271, 1215197075386336, 109563466312476, 187650967735598, 1249641894710400, 2018285229021960, 1436648688722, 2097044903376576, 291249899087424, 179261502723222, 160581226087644, 2006527030770079, 14241716844756, 6215925884686848, 3506317504597152, 1156163049135072, 61690582835642, 340951215573312, 446351568097914, 2192106055663344, 1874282093020, 150353341461941, 3365745949903392, 74201670425504, 541714589849424, 1885040657508657, 202505317778608, 499081257360342, 2243543356618560, 346420280147744, 64341531493180, 190740462527921, 12011994110475072, 20766329783316, 336614845572356, 1885719631092, 5388417892785312, 197841439882945, 383797881308188, 1294807487174752, 661032363368766, 2132021539528128, 1941101597202360, 2278774208964432, 53052749546643, 397071775493792, 64414668336876, 237852803009485, 160672913894304, 1384926958360672, 1979251895584891, 1198617197584324, 14709326120496, 5338060320666528, 3142466102575872, 2168262460222032, 63596775054880, 1905373919837852, 212464228740768, 12367227021391872, 100057578196824, 2114042902183711, 502497585392136, 109765289479680, 192801199245856, 676030988267256, 1077642887990020, 3235288509509952, 94512914609351, 3080252876903424, 125557647185268, 471634720369824, 381546448819367, 242133125650720, 7097900923914912, 58346582810526, 740465501402136, 49123011177280, 5103287290415520, 227937944330411, 570972227908512, 2069505324033936, 103526544302598, 3369029771899200, 80959486559389, 78150230232930, 670943425434216, 65437124314764, 4932829159812000, 201519393789440, 2883711624398308, 6776442930002112, 1292582507142092, 2155307825705172, 413419346040, 3268374781431168, 208296297927409, 611008519548264, 16470787808004480, 585299000173979, 375095281208864, 100758509333914, 7311750179745312, 775222874185776, 1369699348362572, 53262075922440, 2990158372546770, 3133354072484736, 4510714107997584, 182674258354848, 3308152960180416, 647018427504372, 204028394417712, 227882934803614, 710101463874864, 313528891680000, 363329770764978, 6849730306700352, 1828719031503232, 101212237333608, 7252426048458528, 216621007362408, 3175064141344320, 285532415285361, 4450030295445720, 215482475934192, 414956397579264, 806859236409369, 6651815440980672, 1105877779435392, 242082903923868, 860978160975078, 351435559772800, 63295403391240, 2872629263542150, 1706958577681920, 4477616404371840, 252266206455552, 904865488546460, 886035269307237, 908398681073232, 460321927466994, 450403677230464, 10288278506093472, 780700491033995, 2984904568868770, 166778159842628, 6983866602335520, 839520216312894, 945302099675420, 63301502723640, 4599874528489368, 1034675566684673, 4634574728055168, 513868817093094, 821348917804508, 863828264648423, 1217234937043968, 327671912493858, 6783983289396000, 9315550368204192, 536556344673780, 9866789985721248, 1766658467071872, 4439739754236312, 369398416161900, 27225961655693, 874529970123548, 28595470914910, 1135483887467904, 19746889661364480, 1800668319080400, 608904087210368, 594127399001040, 316493590174924, 1329876034801728, 1861973508529152, 856427548851504, 113388824270009, 9235206374925024, 6687808875839808, 1099245006967359, 4563104072646144, 1149594121695360, 1120048678413465, 364558890525580, 1244189085203904, 928745805666744, 1127781117041696, 9550691565605280, 2539343337926752, 330513388334036, 1208220710586339, 4406516361954048, 213288239898534, 1151548527281860, 5034679789036, 6520738411944000, 1151768788940891, 2109806643532176, 716543705170422, 9316393809063840, 1851328798062144, 417623511899732, 5850788475342148, 229052460942729, 8916594114717504, 2411320912143840, 48424777717848, 79158897984796, 1250123948407631, 1293481919401216, 2001912917156496, 23732781451440, 1362000600405312, 1253491996087608, 12898845736925472, 2109631119766776, 8689018534058304, 378374672699584, 66556689798804, 5638033931826960, 1358839942105216, 236371327308285, 321998852295516, 6436402459079616, 4893451686118368, 132591889224600, 1314289890958524, 1234001437581312, 2000878387622136, 2004309406956480, 553465365572124, 601057034413660, 13170346312033152, 1418421242378222, 12420393064105248, 366598336027116, 2459232423799392, 6247194299820864, 1331329477392225, 132723535558988, 1296609022580352, 265931307515694, 340571411078428, 1899059465524416, 3132877203877824, 1465485504458498, 484718848055744, 2137124471262720, 2598257365829472, 185022464585352, 5469875607135580, 188628021727436, 13000582897022592, 8422901874721152, 306640733042694, 4955113182618432, 70949996489526, 1714021904650080, 2324895544861560, 552630753708992, 671861701929240, 2027938629808896, 5646278423863240, 3050384309210856, 3624284734394, 12070508228117280, 514961651418944, 4787983522608192, 197041498125684, 2757028232483733, 1440871405695232, 367411965619554, 8231050878839424, 736142497629588, 4916391254860032, 3321493496663616, 1608744472779966, 73250895297434, 11806785289239840, 606423501392192, 15650836292391840, 616278708503784, 376923919045876, 12208250182361472, 434660333861694, 286983519352291, 595226890238334, 4748879202861312, 1881117043277536, 845479012437804, 3185287311685824, 342467204539538, 2187373596296064, 677856629186892, 3159507252163080, 3278569129328448, 11942381948383872, 619770651747616, 341372348495551, 15056779875466752, 1990184966554336, 420292859345436, 2867816138095819, 19608775946532, 8136121082284800, 7470518154699168, 575457145251998, 3028357602309000, 1807807609931232, 72445806049322, 3142754542984896, 2628768196337156, 715903379436864, 16115798078353152, 3368812782684144, 3033155972506879, 122572217351316, 7923414031170048, 4811565366325152, 289246463995040, 862449198370104, 1914125095503072, 2722848821820237, 1598029974179004, 808243491424734, 4325857236911232, 3233864851868784, 716657362869536, 75320259200020, 504916462730021, 14656856533169472, 354395668497824, 15927574050542592, 113460973186752, 935028451982424, 2881895610735057, 7190462747562912, 596295809667808, 1011407634729246, 3322852648994880, 834205459575584, 2820465286576404, 14364466022590272, 4718495168171328, 147830731708143, 140490659626596, 772782676916384, 75398677314852, 6987631580049312, 585751534051825, 9059626878857568, 2081594819539552, 1089817416404166, 1863705374760964, 2924967890449320, 7131664893467808, 4556096980982784, 3348170632331472, 304550494781043, 913880717942432, 21334298127684480, 2779097926256936, 510764163371424, 15049237625033472, 2995085468275291, 1148196647576328, 1951233427437124, 123986363629056, 6929701938368928, 4068628231047528, 4396391904148992, 1703246761051780, 2874194395995212, 4645956979950528, 4485348986916096, 14753944208719872, 299187675468504, 1068533299627656, 20545148893564800, 562149824044576, 9145542335463072, 1108993683662256, 140743104843820, 9707153280123168, 1829528587679620, 4486415328409152, 396432756686951, 4326035508716544, 5998300206728976, 1013903131752864, 264704652212178, 4807403414878656, 8916741865770912, 222966076906206, 299258653285840, 6666947875689120, 484542927339776, 3925053969384088, 8778249364393152, 2559483772700800, 3074447322381696, 305308055790498, 4645314086779200, 369455727995389, 1309054549301736, 19545881897623680, 599328322895360, 1094292561973871, 4080855736019908, 8553394001368512, 9393311457114912, 1235126228946138, 2067331467222092, 63301561312440, 4059005813766390, 4547757066012288, 6168515368214160, 19208702418814080, 6194988790784256, 1155230023039092, 1187470302949019, 397950431223274, 9161055107265312, 1452566483096496, 632690683320978, 13095332519287968, 4190829161398770, 2631203168511232, 5983415194193424, 9325547043851808, 433071194672748, 4573599145358016, 1216428975744372, 25042378320564480, 6098142033020376, 781235072190720, 695085804367758, 8637176102501952, 2000171985063936, 2747859973128832, 413028772280568, 1255624224172398, 9094158906416928, 12016479832866432, 2478924362532480, 5913571076694360, 6111856758873216, 482904742981692, 1489589843845209, 1894128166234752, 24186770880364800, 1342814261183478, 838399115605120, 12737109744722592, 4047840889387750, 444062839936772, 2618840062206720, 1229687254202814, 5928816215475840, 1541577079647260, 8775208686162240, 1668451839964493, 6296520255095424, 827045946027774, 12466111452615072, 1455931343505035, 538453000965188, 8797618427865120, 1315980779558094, 11660457739394592, 12262006715852448, 3405819735370720, 6091052936899608, 1801683325899473, 6110932035139968, 1447563591042908, 36006366892870, 2039084976611328, 23101500173575680, 2906141987497680, 11400228089944992, 928062348096960, 11996204134815648, 7494323872888368, 2662927455123072, 237796060844333, 11570518709891424, 8677127495586240, 159932259315310, 22734895512430080, 1802732370743040, 2778519819059280, 752103657095884, 2184429632474688, 1337065754456304, 1818693197193500, 16019202588583968, 11311294891917024, 3465750753446752, 8457139004966208, 1885231385646159, 6028623250028544, 1884288407832960, 428435525391474, 8492587977707712, 1888785060131456, 11652124682270880, 2969194887751488, 3626117458637152, 801676145213396, 7297298126733688, 16837766464447872, 479691663693834, 3307209975506400, 91272302557036, 8274379309185600, 1948827906974891, 3159733553143056, 2839652177066304, 7512899906114548, 15627193398146592, 10958739573674304, 769577873070016, 3490835575753440, 203081565337728, 7066874452930740, 2057001491535616, 10744467412794624, 6608211012175968, 148165533962640, 2050617461367768, 15326769923703072, 3157943786555256, 879250312210624, 877205854124316, 7262825311964160, 15934234053313152, 15095126216828448, 637017700920816, 8179205226618816, 6414140854860768, 1980495164915712, 543839536709968, 3026232438728640, 950334881245344, 4549016927969856, 15629896818951552, 2241347618434382, 14799898453455648, 19102678445147040, 3523134590935392, 465458478115148, 15747096070737792, 10635792378528384, 557128759004994, 823351838511628, 2491083432209760, 4388517973738944, 1011053956501184, 3191751061140480, 7069207824266380, 4423792500524136, 15445015272254592, 10392304996052352, 6486297075796032, 2616349369872480, 3751607042586273, 10426472328663936, 1103699202560460, 4268206668597096, 84920891306594, 14422032585038880, 1070320522885184, 18651446886443040, 20148738364207872, 3941202659313333, 856176707425554, 10184764768285824, 6446532005413632, 1236909529318044, 4610733919292736, 18322074808417440, 1032051466131804, 14580263742694272, 1078952592098848, 737511440516371, 18002621206772352, 2812269794496736, 1323464051470404, 9567436479661728, 827574733403138, 4404967238710920, 4559666382197568, 1238261222292256, 3639240500010560, 17678582458877952, 19159202242225152, 4070969184389419, 137565342502692, 10078996842028800, 9333100487652768, 2721934516350432, 2347254765609084, 3753037071950516, 5965568845064064, 18825439825527552, 4645959192150384, 25940325079612800, 725605322118560, 18953603646849792, 1344611879762304, 3896227879603437, 2483947803692604, 5781570998977152, 1360607402348576, 17244716058545472, 6404389890838464, 18622097666030592, 322034122289232, 9025064048087712, 11359101676536288, 1529041507023846, 3980855684380164, 6215847730033728, 496629828289743, 1445756479416224, 24815960004055680, 11103360709539168, 2772486464664964, 8958694124431008, 5292405801290748, 6045410395816704, 24435984026206080, 3924442506971096, 17671342425622272, 1949619975072648, 23964261975849600, 5467755610232328, 12083588027677728, 2611297320792580, 6132471412110528, 5966519231990016, 7888287635117712, 23590869932534400, 11199770890579872, 488180098299580, 11819826853332768, 3489144608016640, 7678751279024016, 555334982959278, 6319075343019456, 30013925405932800, 1038516716496896, 5298722185562488, 10790588049020352, 3650402070851200, 1700468200503018, 22519184121694080, 8104455397512192, 1872987969305711, 11478003997895712, 1801633506054138, 15839037228102048, 5436200707175190, 7876604067670800, 7892414344851456, 1880805431330292, 28803556619527680, 1053295536182958, 15536534111499168, 3706508970188032, 11402667515071008, 14662366112668032, 28394155459342080, 7797070427529816, 3023809985124096, 27885400385241600, 1826309143639998, 14370488225903232, 3546970707108480, 7798444183238016, 11039753558135232, 27482583159590400, 15150330304504992, 971902541110532, 1794996636707214, 4459403849198560, 10790764558251840, 2611983703736093, 8008265175441024, 13980523074396192, 14626808478207648, 4664371212605920, 9123268749537348, 176969221342870, 26324893637902080, 4119381100737360, 9358418571223968, 19042423719990048, 13881994840144224, 10681845237973440, 2693591516931840, 2756221244840060, 18710495421051168, 4708689734208352, 19945673198393472, 783687768445974, 10481616488210112, 4192905880016448, 9135933662062888, 19605123399526272, 4542889499167200, 13232584168828416, 18290505198184992, 1426618372632256, 8868189937624740, 12960096277089024, 8364287794179168, 1362924189056736, 18629172173492352, 17710019219439648, 22404267947809440, 1123921315490368, 6040045311091776, 22043247632468640, 18426916059230592, 12840583113120384, 3549575757483360, 5877002473171176, 23536161520745472, 5112305573972673, 12615573831371136, 21558073015729440, 23166186539542272, 1803743387609844, 1853608022694688, 20859811403444352, 11665406425876128, 4940033480180720, 22104231602660352, 29766005948649600, 3389337455173884, 7656670220390784, 29349817406294400, 21883514875598592, 8137130065961664, 13638223120478688, 28153033515838080, 6868057285032348, 27245370628080000, 14431649214148128, 9804126320673552, 34119122697561600, 4736227766218240, 33673508972870400, 2355824296870218, 10037268564840192, 18515626433574048, 32390721371566080, 17251762118965632, 31416600277728000, 13290697043485632, 5874120186484960, 11163887552429748, 21969104165718048, 22948417746732672, 15683600646383616, 25580224748391840, 26788997309340672, 33410885888592000, 38014093877760000 ], 168 ], [ [ 1, 17178, 166050884, 358309688, 189619879667, 17803752228, 1072145703968, 798359118156, 3641870784741, 0, 70330515522000, 5640, 11309880697878, 33996566231316, 49287280691072, 413085812040, 207166743357333, 53256192940800, 265430385979780, 178865009092242, 2575577685, 230462758961088, 87997900281, 40140912099676, 302925693217365, 46106895948, 23843484002245, 218454447918, 701257941721080, 106512395007841, 423509209440, 405137529799552, 457991283970482, 1184866871284, 55633810422606, 632190878586240, 37154694075342, 6016693105884, 307491902050, 72462595275072, 53257989405858, 2295885701436192, 226038153292722, 521620447748, 12701445816641, 73677304321796, 87308740766188, 1288099860412608, 106772847250244, 527776702716, 26466813397405, 754304486047072, 1334253650115792, 438247171448, 18537839314848, 1274733434050111, 10114318020720, 53532820155488, 15276369172788, 89601154546487, 28949360903200, 396351625720308, 23319453600011, 184868676576672, 115610809595747, 2379555396450, 603695678604, 3604556187799200, 1326889931914212, 17101407838609, 208285008941544, 55225166338788, 92014265056544, 751115248333772, 5640, 2089359401164416, 127988301805088, 48851952152832, 27992364261454, 268145468224944, 55072891159524, 2145005569427520, 43915428353361, 67125982123836, 103415077119744, 5099757258439872, 27567720324108, 413087826840, 147957506369541, 73692758763468, 379828766428197, 394367275791312, 119604981449344, 53256249514800, 1986217047579970, 464755368625820, 413417331240, 348974307543120, 235993617791514, 365121516734183, 66100449113298, 5205619077127200, 53262019348440, 3183948959086872, 142209543639816, 404480156936348, 549021461161344, 175579992731238, 208208140024448, 291470214837060, 1121869380529152, 172336619590416, 120076428569, 293818367825792, 540782625838425, 85113683655820, 625023100791744, 536956420410108, 63295344802440, 598758436464339, 3176384797832448, 614197671233860, 609908691375573, 378918536048442, 7450348305659040, 102625615071572, 24289650850089, 646616381976580, 2547341685188, 629588934930431, 1187373620806416, 427641358955022, 709234963225152, 107464034323125, 6882260688362304, 748721438124, 751485230022016, 26750291857245, 17785202783712, 647840782880448, 693688530235164, 1187953334094456, 222123911787100, 112407682004121, 140428308347088, 4739779145542464, 691815844451025, 706280155297152, 1112524047013056, 262909174675036, 819083232959138, 1690520058744672, 39808728796272, 765915221601765, 12057939222476, 104292101278266, 1242475681038, 1439895081701880, 182460505314752, 1208699653191936, 56411023425828, 4223470311289240, 227657230357285, 3492187242691392, 45491637647004, 60299909227518, 821717252415232, 1350870791619960, 393153816257568, 926220679090206, 1580355152242, 9690648545579040, 207229489977152, 63124550428920, 91980828272116, 868126823028352, 183696277267266, 203763499779534, 3454126065568512, 2131434502317504, 963990973103442, 1334534966911104, 350932690818072, 129963097593844, 9805756001311872, 217749048223506, 67368531888271, 1215197075386336, 109563466312476, 187650967735598, 1249641894710400, 2018285229021960, 1436649066130, 2097044903376576, 291249899087424, 179261502723222, 160581226087644, 2006527030770079, 14241716844756, 6215925884686848, 3506317504597152, 1156163049135072, 61690583213050, 340951215573312, 446351568097914, 2192106055663344, 1874282104988, 150353341461941, 3365745949903392, 74201670425504, 541714591503636, 1885040657508657, 202505317778608, 499081257360342, 2243543356618560, 346420280147744, 64341531505148, 190740462527921, 12011994110475072, 20766329783316, 336614845572356, 1885719631092, 5388417892785312, 197841439882945, 383797881308188, 1294807487174752, 661032363822738, 2132021539528128, 1941101597202360, 2278774208964432, 53052749546643, 397071775493792, 64414668336876, 237852803009485, 160672913894304, 1384926958360672, 1979251895584891, 1198617197584324, 14709326120496, 5338060320666528, 3142466102575872, 2168262460222032, 63596775066848, 1905373919837852, 212464228740768, 12367227021391872, 100057578196824, 2114042902183711, 502497585392136, 109765289479680, 192801199245856, 676030988721228, 1077642887990020, 3235288509509952, 94512914609351, 3080252876903424, 125557647185268, 471634720369824, 381546448819367, 242133125650720, 7097900923914912, 58346582810526, 740465501856108, 49123011177280, 5103287290415520, 227937944330411, 570972227908512, 2069505324033936, 103526545158414, 3369029771899200, 80959486559389, 78150230232930, 670943425434216, 65437124314764, 4932829159812000, 201519393789440, 2883711624398308, 6776442930002112, 1292582507142092, 2155307825705172, 413419346040, 3268374781431168, 208296297927409, 611008519548264, 16470787808004480, 585299000173979, 375095281208864, 100758509333914, 7311750179745312, 775222874185776, 1369699348362572, 53262075922440, 2990158372546770, 3133354072484736, 4510714107997584, 182674259210664, 3308152960180416, 647018427504372, 204028394417712, 227882934803614, 710101463874864, 313528891680000, 363329770764978, 6849730306700352, 1828719031503232, 101212237333608, 7252426048458528, 216621008218224, 3175064141344320, 285532415285361, 4450030295445720, 215482476030408, 414956397579264, 806859236409369, 6651815440980672, 1105877779435392, 242082903923868, 860978163725082, 351435559772800, 63295403391240, 2872629263542150, 1706958577681920, 4477616404371840, 252266206551768, 904865488546460, 886035269307237, 908398681073232, 460321927466994, 450403677230464, 10288278506093472, 780700491033995, 2984904568868770, 166778159842628, 6983866602335520, 839520217401858, 945302099675420, 63301502723640, 4599874528489368, 1034675566684673, 4634574728055168, 513868817093094, 821348917804508, 863828264648423, 1217234937043968, 327671912493858, 6783983289396000, 9315550368204192, 536556344673780, 9866789985721248, 1766658467071872, 4439739754236312, 369398416258116, 27225961655693, 874529970123548, 28595471333702, 1135483887467904, 19746889661364480, 1800668319080400, 608904087210368, 594127399001040, 316493590174924, 1329876034801728, 1861973508529152, 856427549940468, 113388824270009, 9235206374925024, 6687808875839808, 1099245006967359, 4563104072646144, 1149594121695360, 1120048678413465, 364558890525580, 1244189085203904, 928745806755708, 1127781117041696, 9550691565605280, 2539343337926752, 330513388334036, 1208220710586339, 4406516361954048, 213288241584606, 1151548527281860, 5034680207828, 6520738411944000, 1151768788940891, 2109806643532176, 716543705170422, 9316393809063840, 1851328798062144, 417623511899732, 5850788475342148, 229052460942729, 8916594114717504, 2411320912143840, 48424777717848, 79158898403588, 1250123948407631, 1293481919401216, 2001912917156496, 23732781472152, 1362000600405312, 1253491996087608, 12898845736925472, 2109631119766776, 8689018534058304, 378374672699584, 66556689798804, 5638033931826960, 1358839942105216, 236371327308285, 321998853981588, 6436402459079616, 4893451686118368, 132591889245312, 1314289890958524, 1234001437581312, 2000878387622136, 2004309406956480, 553465365572124, 601057034413660, 13170346312033152, 1418421242378222, 12420393064105248, 366598337713188, 2459232423799392, 6247194299820864, 1331329477392225, 132723535558988, 1296609022580352, 265931307981366, 340571411078428, 1899059465524416, 3132877203877824, 1465485504458498, 484718848055744, 2137124471262720, 2598257365829472, 185022464585352, 5469875607135580, 188628021727436, 13000582897022592, 8422901874721152, 306640733508366, 4955113182618432, 70949996510238, 1714021904650080, 2324895544861560, 552630753708992, 671861701929240, 2027938629808896, 5646278423863240, 3050384309210856, 3624285111802, 12070508228117280, 514961651418944, 4787983522608192, 197041498125684, 2757028232483733, 1440871405695232, 367411965619554, 8231050878839424, 736142497629588, 4916391254860032, 3321493496663616, 1608744472779966, 73250895674842, 11806785289239840, 606423501392192, 15650836292391840, 616278708503784, 376923919045876, 12208250182361472, 434660334327366, 286983519352291, 595226890238334, 4748879202861312, 1881117043277536, 845479014092016, 3185287311685824, 342467204539538, 2187373596296064, 677856629186892, 3159507252163080, 3278569129328448, 11942381948383872, 619770651747616, 341372348495551, 15056779875466752, 1990184966554336, 420292859345436, 2867816138095819, 19608775946532, 8136121082284800, 7470518154699168, 575457145251998, 3028357602309000, 1807807609931232, 72445806426730, 3142754542984896, 2628768196337156, 715903379436864, 16115798078353152, 3368812782684144, 3033155972506879, 122572217351316, 7923414031170048, 4811565366325152, 289246463995040, 862449200024316, 1914125095503072, 2722848821820237, 1598029974179004, 808243491424734, 4325857236911232, 3233864851868784, 716657362869536, 75320259211988, 504916462730021, 14656856533169472, 354395668497824, 15927574050542592, 113460973186752, 935028453636636, 2881895610735057, 7190462747562912, 596295809667808, 1011407635183218, 3322852648994880, 834205459575584, 2820465286576404, 14364466022590272, 4718495168171328, 147830731708143, 140490659626596, 772782676916384, 75398677314852, 6987631580049312, 585751534051825, 9059626878857568, 2081594819539552, 1089817416858138, 1863705374760964, 2924967890449320, 7131664893467808, 4556096980982784, 3348170632331472, 304550494781043, 913880717942432, 21334298127684480, 2779097926256936, 510764163371424, 15049237625033472, 2995085468275291, 1148196647576328, 1951233427437124, 123986363629056, 6929701938368928, 4068628231047528, 4396391904148992, 1703246761051780, 2874194395995212, 4645956979950528, 4485348986916096, 14753944208719872, 299187675468504, 1068533299627656, 20545148893564800, 562149824044576, 9145542335463072, 1108993684116228, 140743104843820, 9707153280123168, 1829528587679620, 4486415328409152, 396432756686951, 4326035508716544, 5998300206728976, 1013903131752864, 264704653067994, 4807403414878656, 8916741865770912, 222966076906206, 299258653285840, 6666947875689120, 484542927339776, 3925053969384088, 8778249364393152, 2559483772700800, 3074447322381696, 305308056646314, 4645314086779200, 369455727995389, 1309054549301736, 19545881897623680, 599328322895360, 1094292561973871, 4080855736019908, 8553394001368512, 9393311457114912, 1235126231696142, 2067331467222092, 63301561312440, 4059005813766390, 4547757066012288, 6168515368214160, 19208702418814080, 6194988790784256, 1155230023039092, 1187470302949019, 397950431223274, 9161055107265312, 1452566483096496, 632690683320978, 13095332519287968, 4190829161398770, 2631203168511232, 5983415194193424, 9325547043851808, 433071195528564, 4573599145358016, 1216428975744372, 25042378320564480, 6098142033020376, 781235072190720, 695085804367758, 8637176102501952, 2000171985063936, 2747859973128832, 413028772280568, 1255624226922402, 9094158906416928, 12016479832866432, 2478924362532480, 5913571076694360, 6111856758873216, 482904743077908, 1489589843845209, 1894128166234752, 24186770880364800, 1342814263933482, 838399115605120, 12737109744722592, 4047840889387750, 444062839936772, 2618840062206720, 1229687255291778, 5928816215475840, 1541577079647260, 8775208686162240, 1668451839964493, 6296520255095424, 827045946027774, 12466111452615072, 1455931343505035, 538453000965188, 8797618427865120, 1315980780647058, 11660457739394592, 12262006715852448, 3405819735370720, 6091052936899608, 1801683325899473, 6110932035139968, 1447563591042908, 36006367311662, 2039084976611328, 23101500173575680, 2906141987497680, 11400228089944992, 928062348096960, 11996204134815648, 7494323872888368, 2662927455123072, 237796060844333, 11570518709891424, 8677127495586240, 159932259734102, 22734895512430080, 1802732370743040, 2778519819059280, 752103657095884, 2184429632474688, 1337065755545268, 1818693197193500, 16019202588583968, 11311294891917024, 3465750753446752, 8457139004966208, 1885231385646159, 6028623250028544, 1884288407832960, 428435527077546, 8492587977707712, 1888785060131456, 11652124682270880, 2969194887751488, 3626117458637152, 801676145213396, 7297298126733688, 16837766464447872, 479691665379906, 3307209975506400, 91272302975828, 8274379309185600, 1948827906974891, 3159733553143056, 2839652177066304, 7512899906114548, 15627193398146592, 10958739573674304, 769577873070016, 3490835575753440, 203081565337728, 7066874452930740, 2057001491535616, 10744467412794624, 6608211012175968, 148165533983352, 2050617461367768, 15326769923703072, 3157943786555256, 879250312210624, 877205854124316, 7262825311964160, 15934234053313152, 15095126216828448, 637017702606888, 8179205226618816, 6414140854860768, 1980495164915712, 543839536709968, 3026232438728640, 950334881245344, 4549016927969856, 15629896818951552, 2241347618434382, 14799898453455648, 19102678445147040, 3523134590935392, 465458478115148, 15747096070737792, 10635792378528384, 557128759470666, 823351838511628, 2491083432209760, 4388517973738944, 1011053956501184, 3191751061140480, 7069207824266380, 4423792500524136, 15445015272254592, 10392304996052352, 6486297075796032, 2616349369872480, 3751607042586273, 10426472328663936, 1103699202560460, 4268206668597096, 84920891684002, 14422032585038880, 1070320522885184, 18651446886443040, 20148738364207872, 3941202659313333, 856176707425554, 10184764768285824, 6446532005413632, 1236909530972256, 4610733919292736, 18322074808417440, 1032051466131804, 14580263742694272, 1078952592098848, 737511440516371, 18002621206772352, 2812269794496736, 1323464053124616, 9567436479661728, 827574733403138, 4404967238710920, 4559666382197568, 1238261222292256, 3639240500010560, 17678582458877952, 19159202242225152, 4070969184389419, 137565342502692, 10078996842028800, 9333100487652768, 2721934516350432, 2347254765609084, 3753037071950516, 5965568845064064, 18825439825527552, 4645959192150384, 25940325079612800, 725605322118560, 18953603646849792, 1344611881416516, 3896227879603437, 2483947803692604, 5781570998977152, 1360607402348576, 17244716058545472, 6404389890838464, 18622097666030592, 322034122289232, 9025064048087712, 11359101676536288, 1529041507477818, 3980855684380164, 6215847730033728, 496629828289743, 1445756479416224, 24815960004055680, 11103360709539168, 2772486464664964, 8958694124431008, 5292405801290748, 6045410395816704, 24435984026206080, 3924442506971096, 17671342425622272, 1949619975072648, 23964261975849600, 5467755610232328, 12083588027677728, 2611297320792580, 6132471412110528, 5966519231990016, 7888287635117712, 23590869932534400, 11199770890579872, 488180098299580, 11819826853332768, 3489144608016640, 7678751279024016, 555334983815094, 6319075343019456, 30013925405932800, 1038516716496896, 5298722185562488, 10790588049020352, 3650402070851200, 1700468203253022, 22519184121694080, 8104455397512192, 1872987969305711, 11478003997895712, 1801633508804142, 15839037228102048, 5436200707175190, 7876604067670800, 7892414344851456, 1880805431330292, 28803556619527680, 1053295536182958, 15536534111499168, 3706508970188032, 11402667515071008, 14662366112668032, 28394155459342080, 7797070427529816, 3023809985124096, 27885400385241600, 1826309146390002, 14370488225903232, 3546970707108480, 7798444183238016, 11039753558135232, 27482583159590400, 15150330304504992, 971902541110532, 1794996637796178, 4459403849198560, 10790764558251840, 2611983703736093, 8008265175441024, 13980523074396192, 14626808478207648, 4664371212605920, 9123268749537348, 176969221761662, 26324893637902080, 4119381100737360, 9358418571223968, 19042423719990048, 13881994840144224, 10681845237973440, 2693591516931840, 2756221244840060, 18710495421051168, 4708689734208352, 19945673198393472, 783687770132046, 10481616488210112, 4192905880016448, 9135933662062888, 19605123399526272, 4542889499167200, 13232584168828416, 18290505198184992, 1426618372632256, 8868189937624740, 12960096277089024, 8364287794179168, 1362924189056736, 18629172173492352, 17710019219439648, 22404267947809440, 1123921315490368, 6040045311091776, 22043247632468640, 18426916059230592, 12840583113120384, 3549575757483360, 5877002473171176, 23536161520745472, 5112305573972673, 12615573831371136, 21558073015729440, 23166186539542272, 1803743389264056, 1853608022694688, 20859811403444352, 11665406425876128, 4940033480180720, 22104231602660352, 29766005948649600, 3389337455173884, 7656670220390784, 29349817406294400, 21883514875598592, 8137130065961664, 13638223120478688, 28153033515838080, 6868057285032348, 27245370628080000, 14431649214148128, 9804126320673552, 34119122697561600, 4736227766218240, 33673508972870400, 2355824299620222, 10037268564840192, 18515626433574048, 32390721371566080, 17251762118965632, 31416600277728000, 13290697043485632, 5874120186484960, 11163887552429748, 21969104165718048, 22948417746732672, 15683600646383616, 25580224748391840, 26788997309340672, 33410885888592000, 38014093877760000 ], 168 ] ];