indics:= [ [ [ 1, 29898, 321947392, 678865422, 363150533691, 36159087170, 2077495492912, 1532563266600, 6979686661133, 0, 134852448894048, 42916, 21992912902466, 64602755573604, 95111788307840, 963377505720, 398594005747281, 104014602316800, 502232080660624, 362769323096385, 4367935153, 441753271965792, 166016536141, 77092399130336, 578624390523855, 88205955918, 46589068437829, 418293152918, 1341709847819568, 209847164662273, 841487590860, 769847182835952, 887074490345634, 2282952016048, 105897047466444, 1212474545206272, 70568814739698, 11401364866160, 610361044690, 139153388179248, 104018295171744, 4384070666489184, 451421481902877, 1113311019218, 24548420882367, 139575372853312, 166516809324242, 2463530893537248, 210341715646528, 1067769937018, 51043067712603, 1440262213951872, 2560253971331520, 1013230579092, 35653779097648, 2437288010239347, 19036752515150, 104537923242972, 28940083315548, 173153798667891, 55659497610416, 775481396289195, 44714408616601, 356103979437184, 227329863019083, 4569313224246, 1294615835558, 6886559273644800, 2542486135519260, 33391790509185, 398779943234544, 107594637586852, 174440473970224, 1430258215240944, 43012, 3993950325708288, 250887438273328, 92900257753662, 53844484855498, 513546219737568, 104770018041414, 4105405939822560, 85615524870113, 130334052929652, 198985279254656, 9739519900854864, 52867046640878, 963385431540, 288551971989533, 140463225555306, 728906608818477, 753262229897856, 229171244162304, 104014800663480, 3796609548450024, 883138893805152, 964350180436, 674287681700736, 473003908700037, 701296440135561, 125100553477118, 9943059609100800, 104030931619516, 6083517310226352, 270144739667004, 770805986387680, 1051509954934368, 345430691399586, 398236092685952, 575640928777233, 2139415868222192, 330288197415504, 222211821829, 569085142288256, 1036600897401225, 163975639481808, 1194737830292448, 1043956114694373, 125549084558520, 1145169668333511, 6079105390946688, 1167141045987184, 1173285760895937, 741082483716507, 14230068215592960, 196503488598224, 47450342368501, 1243053903560624, 4915413566278, 1202515525929735, 2270588475075552, 821775554598861, 1355558196122208, 211667237826385, 13149092939427168, 1472386404654, 1428859861587184, 52280547652369, 33790760514192, 1245312823736160, 1334304101786814, 2271497678492400, 422745277497440, 221158942874413, 266733439346508, 9051457650670944, 1322798006875095, 1347822727434736, 2132793180638208, 513948781632288, 1576875266832906, 3229997191218432, 75648149325258, 1472320244727855, 22945104328640, 198910120764174, 2617072300868, 2751542990451792, 349037107655216, 2312374515452928, 110202319390524, 8069610110292504, 438702759432901, 6669092774528112, 86591215450860, 117565849674718, 1563725197251312, 2593031217955920, 771295244323569, 1781843872150674, 3068000414478, 18506819716680960, 397893448261552, 123621673590906, 174329160208048, 1667377082183152, 349319547003714, 388731041626654, 6597653042325984, 4074649859275488, 1845833787739602, 2553190048159488, 687720877795065, 255232935607024, 18731571198359040, 417177327069294, 129511077596343, 2318001506579584, 207811106748080, 358479913233654, 2393219465245440, 3865142628836976, 2834803693300, 4009468927844448, 554856477021744, 344285597676744, 313084059928496, 3836350193909859, 26974121057710, 11871281695669632, 6694696185026784, 2212687710524416, 119639767897240, 664328329537840, 868454947463589, 4198427259641568, 4181024452688, 290072308887927, 6440225991372384, 141262830557360, 1053405048939021, 3602411044445763, 386441815999742, 957271267577439, 4287339759437280, 665743599591552, 126621165270968, 372494175284079, 22937963415934128, 39400973624088, 650147904158848, 4060503913306, 10291354284448512, 382461918435603, 739098788868642, 2471610624047232, 1279717897992105, 4085077904621280, 3711206872013616, 4363558521806304, 101523807226805, 761603883008768, 126314804978580, 457999463598795, 304970045381680, 2663221315142272, 3784633372735227, 2285153508330336, 28198619655338, 10195419778308864, 6007263016197888, 4142609217999072, 126121579692642, 3648079507829148, 409906029427504, 23621901473399040, 189761020340550, 4046264686672947, 961933419568656, 210114526629832, 366952619876528, 1305113892736305, 2057106141163520, 6190591587312096, 180174212010541, 5886803771935488, 240592683860160, 902568394180480, 731514420545283, 472937238810032, 13557879000971904, 111117920861508, 1416027790111845, 94165733617342, 9747560828851200, 443447470931401, 1106442331995776, 3960078812382924, 197376162650394, 6440596795260000, 157671092631765, 152132693745498, 1281893828877072, 129424199071240, 9435457550707200, 385071784451328, 5506915742083296, 12941031206653584, 2461642011327504, 4116711370025772, 964358106352, 6244669770405120, 406393572009585, 1175257779746832, 31450294430150400, 1122916964597181, 723481554357040, 191679596802310, 13963096519552512, 1481453182296576, 2625614256924944, 104031129966292, 5715234356129496, 5992682705061120, 8614309447376832, 347273793603474, 6326084511878112, 1233921749120400, 391400235211914, 446869068453578, 1362442700595456, 599062871439488, 713964385074987, 13080072747462864, 3486500542635248, 193109900933930, 13850043968484864, 415016037624714, 6060872014467552, 549454336531313, 8500900923400464, 410130832274106, 798400940784512, 1545900427818981, 12717556109834064, 2113900045076448, 470953553169198, 1661824317865077, 671225692329216, 125549290831020, 5490970117785864, 3260297904668400, 8569102813824384, 483120846671406, 1721858534545152, 1701332698472253, 1742055983370144, 897630950403699, 871612396561920, 19649440292592384, 1497931534378305, 5697087658705224, 320339830576800, 13337680812883200, 1620390269983647, 1816824421025152, 125566386493036, 8786667244442832, 1975884263384823, 8860898967424128, 987243869516073, 1565487136488640, 1655977878685017, 2327042162155104, 630804858307038, 12969409045075200, 17790612552564528, 1039264102707555, 18842217622977024, 3367515101668592, 8475976269808848, 705528669304104, 53193648933577, 1683252845146880, 54624763424768, 2174945828067936, 37704919929062400, 3443000830272576, 1172440584272768, 1136912017493109, 603678862294032, 2540135388816864, 3568757444542192, 1649377338193353, 223030843389061, 17645888477882688, 12772001187393120, 2100441068236431, 8726694541799040, 2191427318746352, 2142686561941881, 711211711747600, 2384885127170016, 1775196710612373, 2163609355813182, 18239577678984960, 4848829628575488, 630600808981328, 2323554505661511, 8411756833860480, 405928862075436, 2208194006493584, 10060352951248, 12452029312727520, 2203832252818575, 4031379409821696, 1369787203014183, 17806948698735360, 3542098682700288, 808204138818576, 11172032258317992, 441379738592533, 17033042571103968, 4611611569390720, 92213242924194, 154243490758278, 2393740805832135, 2461030681936624, 3835707741506304, 45947139141942, 2608476268558176, 2404980238064814, 24633065465616384, 4030828002679824, 16591133612143968, 723842230356912, 130348390697460, 10772388286499232, 2602087182911984, 455540000323441, 611579844230838, 12290562186583392, 9345330002355600, 255411893265392, 2513263093794702, 2353568379437296, 3832280296679952, 3835235966655744, 1074621048702579, 1159832797605792, 25153892021795328, 2724109264666746, 23717092978785024, 699329589279558, 4695566820344832, 11923128760214880, 2547887770471095, 251826003496640, 2494104159697136, 506458242926844, 650506888361258, 3633414422040576, 5988158244431712, 2799127213982874, 923272671463472, 4084682652774144, 4984767969381632, 355460750555064, 10451850265400184, 367236389282816, 24830798617175040, 16088268780067968, 587162579641224, 9461734245468912, 140335733558668, 3275018915712512, 4452222881253744, 1067425456435248, 1299104704846221, 3879707180599296, 10776148941910104, 5836443865955184, 7347604782888, 23049948828648960, 984136431932848, 9160910686995312, 379069889246106, 5267877096957867, 2761486234204912, 699350578863754, 15718456078766208, 1409134051900491, 9389110142930784, 6346439695715040, 3071997078936642, 143068017141228, 22561151358735360, 1175039154394544, 29882251745415840, 1190064356665977, 727510281405424, 23318359850499840, 830298314401764, 553663168190703, 1146244898029454, 9080809357557984, 3587642722609024, 1632214746238545, 6092828484311520, 655658134862754, 4183293488864256, 1295835520683027, 6044033420334480, 6264870428112480, 22802768780682240, 1187308565782528, 657446515398855, 28754209735675728, 3816658029747584, 809724939416816, 5481047027432619, 37870265425798, 15537296810378880, 14265206642914560, 1105994355305254, 5783761131907728, 3455903758206976, 142435315281850, 6017603684035680, 5025385994047560, 1380262555986736, 30777276475139328, 6445065405111552, 5806771146056259, 235740451714272, 15120138173482368, 9200210030575584, 549509240630192, 1661322089278791, 3684398344630016, 5206899517479243, 3051922536464528, 1544003220933351, 8267686813274112, 6173746720715520, 1370740489300608, 150259983440438, 969411972681639, 27987363185882928, 683982879306416, 30418940056055040, 215402823799290, 1787649931523871, 5508917146577763, 13731394970483712, 1141290321876942, 1943605117224615, 6358245291186912, 1609295359571584, 5390959990825440, 27423141553015728, 9020202238926432, 282627074534345, 269815465026900, 1478608192580864, 149878643690868, 13358748866752512, 1120812223713795, 17302765205135712, 3994800862844032, 2080739437444155, 3551927166989376, 5582387093722848, 13619348368395264, 8705963431434240, 6395272289139456, 591686365713605, 1763913000341760, 40735165372070400, 5318136800721612, 979453433317936, 28742309774115840, 5725003958560827, 2194544486766384, 3741144354206336, 239847498506020, 13248445542776064, 7769801133376776, 8402627009502720, 3249871873064480, 5485797392091660, 8883879578815968, 8569115851000320, 28170550214634240, 571112108680362, 2047872504132144, 39228643668614400, 1084461498682544, 17466701487458304, 2115358774354155, 269136059282554, 18535072732738560, 3507590185061920, 8565154636017888, 761173800658141, 8272123896395520, 11455041918722304, 1953137884345472, 504005560837854, 9186704415123552, 17048333090123904, 428379789177960, 581839045246622, 12745817626579200, 924079520424960, 7495547609572416, 16762415635328784, 4886032665309168, 5865697956281436, 584594361507894, 8866153581367392, 712939400464965, 2507730186054960, 37321113800678400, 1152955244400384, 2098538986186485, 7791303488160096, 16346068405981584, 17936756854163712, 2374324433884485, 3957229190617904, 125566592765632, 7760574449442936, 8692760670423552, 11779299310091232, 36670730798822400, 11845316186478720, 2202413574634800, 2275332737651757, 766970706733190, 17507942260768512, 2779708183820064, 1223901440088849, 25007301600152832, 7996744858438296, 5014471769174768, 11419786955951328, 17807592207147264, 827218300981974, 8730909107188704, 2339232312199600, 47814476821574400, 11647384452612144, 1498709670575744, 1330469203104423, 16507467477107664, 3821024886665184, 5259310640804848, 793462933795050, 2409992199135117, 17380520891864064, 22950946572292848, 4731874526742000, 11286324097389360, 11689301384125056, 922486941185406, 2849720426864757, 3623923663317216, 46181080331366400, 2563518695134077, 1613897982335232, 24324242574288384, 7722842137433064, 848487495405024, 5021893980258800, 2360066216268027, 11320851230798976, 2955775199371552, 16757213554989792, 3188298773825343, 12033917166084480, 1581569399014935, 23821572373565184, 2784006882319761, 1042420170560992, 16813388769523200, 2512106011531047, 22267460273028528, 23414654121249024, 6509094092975488, 11628484724690928, 3451798526411223, 11663641121800320, 2778165132854240, 69727302289538, 3899836555954272, 44109358948166400, 5553288946573920, 21767536465562928, 1770233679218631, 22923225593524224, 14310707517664488, 5097087815594992, 458268806833609, 22104506105066688, 16569968830229088, 308426416846168, 43402807456646400, 3435465776682992, 5317581344754528, 1451146072166224, 4179641206360032, 2550316421906553, 3486750108119982, 30589050627896832, 21598433107303488, 6614271250795008, 16139524563586656, 3610219814956431, 11508704505378432, 3613406172986352, 814900889585166, 16216562896447968, 3606060997577070, 22265816682792960, 5676134103085824, 6947068928588288, 1542532596808080, 13934797399054152, 32155340944739328, 915497191282686, 6320658587144320, 179959534879248, 15793791133733856, 3726451442112975, 6045857196918048, 5429307669209856, 14339236018345992, 29841487395888384, 20924441764486368, 1468617688993968, 6698636846824320, 390787735012200, 13505607965584512, 3934489140867824, 20520083868704640, 12618803055363600, 288139376629142, 3915333139464702, 29282648705501184, 6040969141532976, 1694201343911344, 1687740522535431, 13859959510170432, 30430601941148928, 28823149125633024, 1213874481959088, 15611591816792928, 12264148905171600, 3800080949306096, 1038379640551958, 5785215728723712, 1814724713492901, 8691540715239264, 29842806562057728, 4277755121208714, 28275552108244224, 36474812683134240, 6750568736114432, 896348426057216, 30074350717635840, 20313147001700736, 1064409189599094, 1582953207291258, 4756527769329152, 8392924614574944, 1941892157849904, 6101373838586112, 13489783006409784, 8458668252447888, 29489626653258240, 19832977524530304, 12402910678601712, 5022426971795712, 7169717041018227, 19909900241283456, 2106642000218343, 8148026583432336, 167918726245638, 27553638991368960, 2061513275672240, 35610803291627040, 38476536561923328, 7535827474802667, 1639130961599354, 19437403268041344, 12321624978828384, 2374386509363715, 8813976841416672, 34979068415367840, 1967877487349139, 27838915953488640, 2062845350320384, 1412992515385215, 34378277501131728, 5386530383383424, 2526934774452795, 18268174363829760, 1585439103267154, 8412010444070832, 8722363704969312, 2382831090536960, 6957603728888184, 33749891829461328, 36587606043068928, 7782861888971019, 267207700818360, 19235511808857216, 17836728712623360, 5227845529918976, 4480078130937968, 7160058865512792, 11397979862878464, 35943642174313728, 8869743386851104, 49528512251366400, 1392460426985648, 36196111805091840, 2565265459658841, 7444799529003243, 4763041384554928, 11049638551686144, 2614523386887040, 32921899843630128, 12238919278238304, 35555219251050240, 615515802997302, 17248148073453312, 21692419273689312, 2914325144471865, 7593534121926672, 11864855999094624, 955056159353945, 2781148447520256, 47382159697286400, 21220220284636512, 5308149150471776, 17121732653528064, 10109412524843496, 11550685945404672, 46650073991270400, 7487248594376124, 33740317036016640, 3729842091995472, 45756226487462400, 10435221271507176, 23071660102229760, 5000587054569280, 11707801148187360, 11403794496125952, 15063365376431904, 45036710491046400, 21406514097275904, 939075897244634, 22584045961359360, 6657481280475888, 14653483641703200, 1060922247490554, 12061619721896544, 57305634864710400, 1992194117980416, 10111329265041216, 20616811355322384, 6991097262749168, 3256747037939925, 42990908690016000, 15490943804587392, 3582348668633061, 21930961116045312, 3436493956782885, 30245030916728832, 10373478861143736, 15034135339331328, 15067155314915712, 3607955275320400, 54995090795366400, 2010104745913485, 29683561168530432, 7087513004950768, 21787427651192064, 28002462288264048, 54206836599686400, 14882166147266640, 5780407025571552, 53242282798790400, 3481385064199317, 27438374441995248, 6793701739938800, 14890408321765248, 21080610245633760, 52466598312710400, 28945733175926784, 1870798972995616, 3421480445610627, 8518013103822208, 20594827642645728, 4995606946243743, 15286017841126272, 26693742706692528, 27945020612461824, 8939587892258688, 17424452182378248, 344100060446938, 50256604996416000, 7877227981721472, 17858943669746088, 36360399593048832, 26506409255153088, 20386850727088224, 5157675768529392, 5260595659275870, 35742761355186432, 9012741688414208, 38088814312412928, 1494167706587616, 20007683238119904, 8012701610260992, 17433395068474152, 37431885938761728, 8707915002184320, 25270391138145408, 34940429156438784, 2739207940154800, 16924573098647712, 24734883324629376, 15986980478845200, 2597542675120953, 35568875002076928, 33830966775757824, 42778032224852640, 2153092485814758, 11545665606048096, 42082133309790240, 35182537274384640, 24507214266828672, 6804166963018752, 11219609490590640, 44943629578172928, 9769061328255027, 24078205951224192, 41156978482244640, 44230532714857728, 3438805025373165, 3558599012681216, 39823318115582928, 22289054954204160, 9423670509745416, 42203330262908928, 56832270024902400, 6491428116634768, 14629290121956096, 56031051324326400, 41781749520752640, 15532931559072096, 26059232873855712, 53746426837152000, 13106226572365896, 52013651830560000, 27569991851516160, 18711165620078400, 65143012286822400, 9062777015522288, 64285625096582400, 4488615048633525, 19162141453689984, 35370649005772032, 61836809094144000, 32939248678632048, 59977159300800000, 25367582853955296, 11248738040711808, 21304082243851848, 41963468841004032, 43814717827100928, 29934549114735744, 48834711372174240, 51146984251772928, 63784167618528000, 72572361039360000 ], 88 ], [ [ 1, 36987, 321947392, 680065502, 363150533691, 36160744690, 2077495492912, 1567636895553, 6979686661133, 16, 134852448894048, 1245322, 21992912902466, 65062551306639, 95111788307840, 1527892987320, 398594005747281, 105832544025600, 502232080660624, 362771934493011, 4367935153, 441753271965792, 166016536141, 77092399130336, 578624390523855, 93049460925, 46589068437829, 427359152906, 1341709847819568, 209847164662273, 892753589745, 769847182835952, 887074490345634, 2282952016048, 106949185408803, 1212474545206272, 71133458905581, 11401364866160, 615508042252, 139153388179248, 105836510473881, 4384070666489184, 451623147251847, 1280374149228, 24548420882367, 139575372853312, 166516809324242, 2463530893537248, 210341715646528, 1185935767910, 51043067712603, 1440262213951872, 2560253971331520, 1579632322472, 35653779097648, 2437288010239347, 19036758368076, 106360668058202, 29007132336537, 173153798667891, 55659497610416, 776245196136147, 44714408616601, 356103979437184, 227329863019083, 4740584582403, 1861825835800, 6886559273644800, 2542486135519260, 33391790509185, 398779943234544, 109420412905482, 174440473970224, 1430258215240944, 1261682, 3993950325708288, 250887438273328, 93787750732749, 53844484855498, 513546219737568, 105750167890503, 4105405939822560, 85615524870113, 132709507108845, 198985279254656, 9739519900854864, 52867046640878, 1527955797916, 288551971989533, 142179324004461, 728906608818477, 753262229897856, 229171244162304, 105832997408896, 3796609548450024, 883138893805152, 1532003962042, 674287681700736, 473221239887685, 701296440135561, 125100553477118, 9943059609100800, 105859396236322, 6083517310226352, 272201427170589, 770805986387680, 1051509954934368, 345430691399586, 398236092685952, 575718097219671, 2139415868222192, 334491578017689, 222211821829, 569085142288256, 1036600897401225, 163975639481808, 1194737830292448, 1046004768243123, 130190252020920, 1145169668333511, 6079105390946688, 1167141045987184, 1173285760895937, 741726510590409, 14230068215592960, 196503488598224, 47450342368501, 1243053903560624, 5180680811964, 1202515525929735, 2270588475075552, 823753088114685, 1355558196122208, 211667237826385, 13149092939427168, 1560437980257, 1428859861587184, 52280547652369, 34043146392398, 1245312823736160, 1334304101786814, 2271497678492400, 422745277497440, 221158942874413, 268522615546671, 9051457650670944, 1322798006875095, 1347822727434736, 2132793180638208, 513948781632288, 1576875266832906, 3229997191218432, 76322632710939, 1472320244727855, 22945104328640, 201657502776189, 3337805435006, 2751542990451792, 349037107655216, 2312374515452928, 112243118097579, 8069610110292504, 438702759432901, 6669092774528112, 87548103986139, 119656718950006, 1563725197251312, 2593031217955920, 772039748204679, 1781843872150674, 3304922667050, 18506819716680960, 397893448261552, 126145432968039, 174329160208048, 1667377082183152, 352499765280123, 388731041626654, 6597653042325984, 4074649859275488, 1845833787739602, 2553190048159488, 688177697981655, 255232935607024, 18731571198359040, 422950376100603, 129511077596343, 2318001506579584, 207811106748080, 358479913233654, 2393219465245440, 3865142628836976, 3515918948362, 4009468927844448, 554856477021744, 348927167409675, 313084059928496, 3836350193909859, 27094205274016, 11871281695669632, 6694696185026784, 2212687710524416, 121714261892152, 664328329537840, 869908476377175, 4198427259641568, 5543114221998, 290072308887927, 6440225991372384, 141262830557360, 1055740123565919, 3602411044445763, 386441815999742, 960551190764799, 4287339759437280, 665743599591552, 129740659187328, 372494175284079, 22937963415934128, 39636162453081, 650147904158848, 5273942725280, 10291354284448512, 382461918435603, 739098788868642, 2471610624047232, 1281985641237129, 4085077904621280, 3711206872013616, 4363558521806304, 101523807226805, 761603883008768, 129203830163182, 457999463598795, 304970045381680, 2663221315142272, 3784633372735227, 2285153508330336, 28768970948586, 10195419778308864, 6007263016197888, 4142609217999072, 130769435323172, 3648079507829148, 409906029427504, 23621901473399040, 190785484433553, 4046264686672947, 961933419568656, 211950827849468, 366952619876528, 1307771925162657, 2057106141163520, 6190591587312096, 180174212010541, 5886803771935488, 243217853338389, 902568394180480, 731514420545283, 472937238810032, 13557879000971904, 112482589947399, 1421093119752897, 94165733617342, 9747560828851200, 443447470931401, 1106442331995776, 3960078812382924, 200006612673123, 6440596795260000, 157671092631765, 155298623737095, 1281893828877072, 134075893004592, 9435457550707200, 385071784451328, 5506915742083296, 12941031206653584, 2461642011327504, 4116711370025772, 1532066788982, 6244669770405120, 406393572009585, 1175257779746832, 31450294430150400, 1122916964597181, 723481554357040, 191679596802310, 13963096519552512, 1481453182296576, 2625614256924944, 105859849635962, 5715234356129496, 5992682705061120, 8614309447376832, 350325437772513, 6326084511878112, 1233921749120400, 396886819013241, 446869068453578, 1362442700595456, 599062871439488, 714443568357807, 13080072747462864, 3486500542635248, 193109900933930, 13850043968484864, 420623139405153, 6060872014467552, 549454336531313, 8500900923400464, 414410289869811, 798400940784512, 1545900427818981, 12717556109834064, 2113900045076448, 470953553169198, 1666172102016699, 671225692329216, 130190768214796, 5490970117785864, 3260297904668400, 8569102813824384, 490353973538511, 1721858534545152, 1701332698472253, 1742055983370144, 899122702544103, 871612396561920, 19649440292592384, 1497931534378305, 5697087658705224, 320339830576800, 13337680812883200, 1624646257084005, 1816824421025152, 130221213961042, 8786667244442832, 1975884263384823, 8860898967424128, 990598693385919, 1565487136488640, 1655977878685017, 2327042162155104, 630804858307038, 12969409045075200, 17790612552564528, 1040323665004869, 18842217622977024, 3367515101668592, 8475976269808848, 713587651948839, 53193648933577, 1683252845146880, 55476228860952, 2174945828067936, 37704919929062400, 3443000830272576, 1172440584272768, 1139618386137945, 603678862294032, 2540135388816864, 3568757444542192, 1654174085781003, 223030843389061, 17645888477882688, 12772001187393120, 2100441068236431, 8726694541799040, 2191427318746352, 2142686561941881, 711211711747600, 2384885127170016, 1783105390639023, 2163609355813182, 18239577678984960, 4848829628575488, 630600808981328, 2323554505661511, 8411756833860480, 409807279802775, 2208194006493584, 11674864798884, 12452029312727520, 2203832252818575, 4031379409821696, 1374664862279283, 17806948698735360, 3542098682700288, 808204138818576, 11172032258317992, 441379738592533, 17033042571103968, 4611611569390720, 93311912758071, 157781995317464, 2393740805832135, 2461030681936624, 3835707741506304, 47539818250298, 2608476268558176, 2404980238064814, 24633065465616384, 4030828002679824, 16591133612143968, 723842230356912, 133126675558311, 10772388286499232, 2602087182911984, 455540000323441, 615971703314451, 12290562186583392, 9345330002355600, 258875769590098, 2513263093794702, 2353568379437296, 3832280296679952, 3835235966655744, 1075808002470669, 1159832797605792, 25153892021795328, 2724109264666746, 23717092978785024, 706723043630871, 4695566820344832, 11923128760214880, 2547887770471095, 251826003496640, 2494104159697136, 512300172648909, 650506888361258, 3633414422040576, 5988158244431712, 2799127213982874, 923272671463472, 4084682652774144, 4984767969381632, 360429899414793, 10451850265400184, 367236389282816, 24830798617175040, 16088268780067968, 596404316290989, 9461734245468912, 145396980240106, 3275018915712512, 4452222881253744, 1067425456435248, 1301734077767427, 3879707180599296, 10776148941910104, 5836443865955184, 8889121388960, 23049948828648960, 984136431932848, 9160910686995312, 384757981431633, 5267877096957867, 2761486234204912, 699350578863754, 15718456078766208, 1414119384182991, 9389110142930784, 6346439695715040, 3071997078936642, 146503973562350, 22561151358735360, 1175039154394544, 29882251745415840, 1192114018794783, 727510281405424, 23318359850499840, 840458154039123, 553663168190703, 1146244898029454, 9080809357557984, 3587642722609024, 1636879365505035, 6092828484311520, 655658134862754, 4183293488864256, 1300024876791207, 6044033420334480, 6264870428112480, 22802768780682240, 1187308565782528, 657446515398855, 28754209735675728, 3816658029747584, 809724939416816, 5481047027432619, 39088759720786, 15537296810378880, 14265206642914560, 1105994355305254, 5783761131907728, 3455903758206976, 147444487806262, 6017603684035680, 5025385994047560, 1380262555986736, 30777276475139328, 6445065405111552, 5806771146056259, 238641916989888, 15120138173482368, 9200210030575584, 549509240630192, 1666554008788089, 3684398344630016, 5206899517479243, 3051922536464528, 1550793717957327, 8267686813274112, 6173746720715520, 1370740489300608, 156833214268098, 969411972681639, 27987363185882928, 683982879306416, 30418940056055040, 216936406077897, 1796114733663069, 5508917146577763, 13731394970483712, 1141290321876942, 1948733560425039, 6358245291186912, 1609295359571584, 5390959990825440, 27423141553015728, 9020202238926432, 282627074534345, 273263052396333, 1478608192580864, 156121652128552, 13358748866752512, 1120812223713795, 17302765205135712, 3994800862844032, 2089082154032079, 3551927166989376, 5582387093722848, 13619348368395264, 8705963431434240, 6395272289139456, 591686365713605, 1763913000341760, 40735165372070400, 5318136800721612, 979453433317936, 28742309774115840, 5725003958560827, 2194544486766384, 3741144354206336, 244512855437978, 13248445542776064, 7769801133376776, 8402627009502720, 3249871873064480, 5485797392091660, 8883879578815968, 8569115851000320, 28170550214634240, 576953403502605, 2047872504132144, 39228643668614400, 1084461498682544, 17466701487458304, 2124577046846607, 269136059282554, 18535072732738560, 3507590185061920, 8565154636017888, 761173800658141, 8272123896395520, 11455041918722304, 1953137884345472, 509673972556533, 9186704415123552, 17048333090123904, 434997827169291, 581839045246622, 12745817626579200, 924079520424960, 7495547609572416, 16762415635328784, 4886032665309168, 5865697956281436, 593625207010773, 8866153581367392, 712939400464965, 2507730186054960, 37321113800678400, 1152955244400384, 2098538986186485, 7791303488160096, 16346068405981584, 17936756854163712, 2381705152829235, 3957229190617904, 130221730171262, 7760574449442936, 8692760670423552, 11779299310091232, 36670730798822400, 11845316186478720, 2202413574634800, 2275332737651757, 766970706733190, 17507942260768512, 2779708183820064, 1225996022702025, 25007301600152832, 7996744858438296, 5014471769174768, 11419786955951328, 17807592207147264, 837155607354363, 8730909107188704, 2339232312199600, 47814476821574400, 11647384452612144, 1498709670575744, 1334740157152641, 16507467477107664, 3821024886665184, 5259310640804848, 793462933795050, 2418090689628639, 17380520891864064, 22950946572292848, 4731874526742000, 11286324097389360, 11689301384125056, 934542137471061, 2849720426864757, 3623923663317216, 46181080331366400, 2575554703481799, 1613897982335232, 24324242574288384, 7722842137433064, 848487495405024, 5021893980258800, 2368036764783285, 11320851230798976, 2955775199371552, 16757213554989792, 3188298773825343, 12033917166084480, 1588457354109537, 23821572373565184, 2784006882319761, 1042420170560992, 16813388769523200, 2523995468658105, 22267460273028528, 23414654121249024, 6509094092975488, 11628484724690928, 3451798526411223, 11663641121800320, 2778165132854240, 72556638423672, 3899836555954272, 44109358948166400, 5553288946573920, 21767536465562928, 1776181151990343, 22923225593524224, 14310707517664488, 5097087815594992, 458268806833609, 22104506105066688, 16569968830229088, 313680806767052, 43402807456646400, 3435465776682992, 5317581344754528, 1451146072166224, 4179641206360032, 2563231906244103, 3486750108119982, 30589050627896832, 21598433107303488, 6614271250795008, 16139524563586656, 3610219814956431, 11508704505378432, 3613406172986352, 822348457571955, 16216562896447968, 3606060997577070, 22265816682792960, 5676134103085824, 6947068928588288, 1542532596808080, 13934797399054152, 32155340944739328, 926753330709975, 6320658587144320, 187105994312384, 15793791133733856, 3726451442112975, 6045857196918048, 5429307669209856, 14339236018345992, 29841487395888384, 20924441764486368, 1468617688993968, 6698636846824320, 396835348403325, 13505607965584512, 3934489140867824, 20520083868704640, 12618803055363600, 295202256455998, 3915333139464702, 29282648705501184, 6040969141532976, 1694201343911344, 1691153323721217, 13859959510170432, 30430601941148928, 28823149125633024, 1226129329465851, 15611591816792928, 12264148905171600, 3800080949306096, 1038379640551958, 5785215728723712, 1820806773745581, 8691540715239264, 29842806562057728, 4277755121208714, 28275552108244224, 36474812683134240, 6750568736114432, 896348426057216, 30074350717635840, 20313147001700736, 1079004184230909, 1582953207291258, 4756527769329152, 8392924614574944, 1941892157849904, 6101373838586112, 13489783006409784, 8458668252447888, 29489626653258240, 19832977524530304, 12402910678601712, 5022426971795712, 7169717041018227, 19909900241283456, 2115770911812939, 8148026583432336, 174917987292260, 27553638991368960, 2061513275672240, 35610803291627040, 38476536561923328, 7535827474802667, 1639130961599354, 19437403268041344, 12321624978828384, 2382914440888605, 8813976841416672, 34979068415367840, 1975918395671535, 27838915953488640, 2062845350320384, 1412992515385215, 34378277501131728, 5386530383383424, 2539502564780385, 18268174363829760, 1585439103267154, 8412010444070832, 8722363704969312, 2382831090536960, 6957603728888184, 33749891829461328, 36587606043068928, 7782861888971019, 273466286444658, 19235511808857216, 17836728712623360, 5227845529918976, 4480078130937968, 7160058865512792, 11397979862878464, 35943642174313728, 8869743386851104, 49528512251366400, 1392460426985648, 36196111805091840, 2578885816952439, 7444799529003243, 4763041384554928, 11049638551686144, 2614523386887040, 32921899843630128, 12238919278238304, 35555219251050240, 622520494088349, 17248148073453312, 21692419273689312, 2927787271287189, 7593534121926672, 11864855999094624, 955056159353945, 2781148447520256, 47382159697286400, 21220220284636512, 5308149150471776, 17121732653528064, 10109412524843496, 11550685945404672, 46650073991270400, 7487248594376124, 33740317036016640, 3729842091995472, 45756226487462400, 10435221271507176, 23071660102229760, 5000587054569280, 11707801148187360, 11403794496125952, 15063365376431904, 45036710491046400, 21406514097275904, 939075897244634, 22584045961359360, 6657481280475888, 14653483641703200, 1075249764961383, 12061619721896544, 57305634864710400, 1992194117980416, 10111329265041216, 20616811355322384, 6991097262749168, 3268844930602575, 42990908690016000, 15490943804587392, 3582348668633061, 21930961116045312, 3453336343472535, 30245030916728832, 10373478861143736, 15034135339331328, 15067155314915712, 3607955275320400, 54995090795366400, 2018249809564059, 29683561168530432, 7087513004950768, 21787427651192064, 28002462288264048, 54206836599686400, 14882166147266640, 5780407025571552, 53242282798790400, 3499430489160939, 27438374441995248, 6793701739938800, 14890408321765248, 21080610245633760, 52466598312710400, 28945733175926784, 1870798972995616, 3439343174424585, 8518013103822208, 20594827642645728, 4995606946243743, 15286017841126272, 26693742706692528, 27945020612461824, 8939587892258688, 17424452182378248, 353591031337772, 50256604996416000, 7877227981721472, 17858943669746088, 36360399593048832, 26506409255153088, 20386850727088224, 5157675768529392, 5260595659275870, 35742761355186432, 9012741688414208, 38088814312412928, 1511251706546355, 20007683238119904, 8012701610260992, 17433395068474152, 37431885938761728, 8707915002184320, 25270391138145408, 34940429156438784, 2739207940154800, 16924573098647712, 24734883324629376, 15986980478845200, 2608109293063329, 35568875002076928, 33830966775757824, 42778032224852640, 2153092485814758, 11545665606048096, 42082133309790240, 35182537274384640, 24507214266828672, 6804166963018752, 11219609490590640, 44943629578172928, 9769061328255027, 24078205951224192, 41156978482244640, 44230532714857728, 3457494838231155, 3558599012681216, 39823318115582928, 22289054954204160, 9423670509745416, 42203330262908928, 56832270024902400, 6491428116634768, 14629290121956096, 56031051324326400, 41781749520752640, 15532931559072096, 26059232873855712, 53746426837152000, 13106226572365896, 52013651830560000, 27569991851516160, 18711165620078400, 65143012286822400, 9062777015522288, 64285625096582400, 4512433319313075, 19162141453689984, 35370649005772032, 61836809094144000, 32939248678632048, 59977159300800000, 25367582853955296, 11248738040711808, 21304082243851848, 41963468841004032, 43814717827100928, 29934549114735744, 48834711372174240, 51146984251772928, 63784167618528000, 72572361039360000 ], 88 ], [ [ 1, 59136, 643818888, 1357754524, 726299986392, 72318174340, 4154990985824, 3065124513948, 13959371074801, 0, 269704865557008, 85832, 43985825734735, 129205511014008, 190223576615680, 1926755011440, 797188005153468, 208029204633600, 1004464151987528, 725538645886020, 8733375185, 883506543931584, 332029440321, 154184796015048, 1157248764199062, 176409392532, 93178136875657, 836586343956, 2683419627893040, 419694329324545, 1682967799296, 1539694365671904, 1774148975068770, 4565897835880, 211794091948668, 2424949090412544, 141137629478736, 22802721553704, 1220722770260, 278306776358496, 208036590342828, 8768141213157312, 902842959983424, 2226622062116, 49096835038440, 279150745630728, 333033613007751, 4927061787074496, 420683431217160, 2135539874036, 102086127794664, 2880524427903744, 5120507870892432, 2026461181864, 71307558195296, 4874575989644406, 38073505030300, 209075846509624, 57880157796240, 346307596254792, 111318995220832, 1550962789199952, 89428808303825, 712207958874368, 454659724957176, 9138609991476, 2589231671116, 13773118547289600, 5084972256945438, 66783570425105, 797559825684528, 215189275173704, 348880947940448, 2860516404554888, 86024, 7987900651416576, 501774876546656, 185800513488072, 107688966356943, 1027092387081744, 209540033200740, 8210811879645120, 171231047492761, 260668103840052, 397970558509312, 19479039617889312, 105734088856719, 1926770863080, 577103941731601, 280926440901912, 1457813201478876, 1506524427564624, 458342488324608, 208029601326960, 7593219062067420, 1766277760977768, 1928700360872, 1348575331170384, 946007812909848, 1402592862542076, 250201106884039, 19886119218201600, 208061863239032, 12167034498790128, 540289479200808, 1541611942736040, 2103019909868736, 690861382728975, 796472185371904, 1151281847196192, 4278831736444384, 660576394697808, 444413887777, 1138170284576512, 2073201788461356, 327951265615656, 2389475660584896, 2087912219495388, 251098169117040, 2290339304887110, 12158210781893376, 2334282082640648, 2346571515450780, 1482164967126264, 28460136431185920, 393006962032744, 94900682241881, 2486107797787528, 9830827914276, 2405031020344422, 4541176842412176, 1643551108890972, 2711116392244416, 423334473157649, 26298185674179840, 2944755650640, 2857719723174368, 104561091672777, 67581521066504, 2490625647472320, 2668608188103714, 4542995259399600, 845490552749256, 442317882116865, 533466869630628, 18102915301341888, 2645595996901542, 2695645454869472, 4265586361276416, 1027897561018952, 3153750519446082, 6459994382436864, 151296296131212, 2944640472607062, 45890187100744, 397820221412628, 5234144639856, 5503085913157488, 698074215310432, 4624749030905856, 220404636261744, 16139220166759140, 877405518865801, 13338185377556064, 173182423519296, 235131699387556, 3127450394502624, 5186062368165744, 1542590476344372, 3563687738678850, 6136001509836, 37013639433361920, 795786896523104, 247243339799388, 348658314219880, 3334754164366304, 698639091023208, 777462068693671, 13195305925259712, 8149299718550976, 3691667569856706, 5106380096318976, 1375441734660276, 510465865017832, 37463142396718080, 834354651154368, 259022138288040, 4636003013159168, 415622205317544, 716959809269575, 4786438930490880, 7730285145541104, 5669608067480, 8018937855688896, 1109712954043488, 688571195352828, 626168111678376, 7672700337882486, 53948242115420, 23742563391339264, 13389392250232512, 4425375421048832, 239279536475360, 1328656659075680, 1736909891104848, 8396854419885264, 8362048929056, 580144611049560, 12880451862923712, 282525661114720, 2106810088079292, 7204822038552438, 772883626358751, 1914542531332548, 8574679518874560, 1331487199183104, 253242330565616, 744988343841864, 45875926545223200, 78801916717956, 1300295808241800, 8121007826612, 20582708568897024, 764923829240664, 1478197572096551, 4943221248094464, 2559435774883872, 8170155809242560, 7422413715915054, 8727116971842000, 203047593549633, 1523207766017536, 252629609957160, 915998919567048, 609940090763360, 5326442630284544, 7569266714636166, 4570306965556328, 56397239310676, 20390839556617728, 12014526032395776, 8285218364227536, 252243159408964, 7296158988129582, 819812058855008, 47243802946798080, 379522031846244, 8092529342511606, 1923866750932848, 420229053259664, 733905239753056, 2610227782094172, 4114212225902440, 12381183174624192, 360348415091705, 11773607543870976, 481185358885464, 1805136788360960, 1463028840009576, 945874477620064, 27115757755004928, 222235825266000, 2832055576845252, 188331455896991, 19495121657702400, 886894932933425, 2212884663991552, 7920157610672766, 394752305085600, 12881193590520000, 315342174670265, 304265371033980, 2563787596969584, 258848398142480, 18870915101414400, 770143568902656, 11013831428752332, 25882062180238752, 4923283996728008, 8233422725958462, 1928716212704, 12489339540810240, 812787133425905, 2350515498709104, 62900588860300800, 2245833898019532, 1446963108714080, 383359190250567, 27926193039105024, 2962906312199760, 5251228487922888, 208062259932584, 11430468658223964, 11985365410122240, 17228618721289488, 694547584324860, 12652169023756224, 2467843443645064, 782800468404576, 893738133553103, 2724885348797520, 1198125742878976, 1427928748350624, 26160145311105312, 6973001085270496, 386219797442823, 27700087936969728, 830032072367340, 12121744028935104, 1098908670815161, 17001801687834288, 820261654339512, 1596801881569024, 3091800839479884, 25435112035847712, 4227800090152896, 941907101913359, 3323648616087204, 1342451384658432, 251098581662040, 10981940200739100, 6520595809336800, 17138205627648768, 966241683134112, 3443717042457768, 3402665380786428, 3484111934509200, 1795261896317172, 1743224793123840, 39298880585184768, 2995863051027564, 11394175282577820, 640679627629960, 26675361625766400, 3240780505296036, 3633648815417768, 251132772986072, 17573334367223088, 3951768476694534, 17721797934848256, 1974487734541920, 3130974242937960, 3311955739640988, 4654084324310208, 1261609716543879, 25938818090150400, 35581224834070176, 2078528195056836, 37684435245954048, 6735030203337184, 16951952417955120, 1411057338475008, 106387288111273, 3366505660254440, 109249527631256, 4349891656135872, 75409839858124800, 6886001515709520, 2344881168545536, 2273824024627944, 1207357711240104, 5080270777633728, 7137514889084384, 3298754666493348, 446061677022241, 35291776699078080, 25544002374786240, 4200882104692950, 17453389083598080, 4382854637492704, 4285373117542668, 1422423410147240, 4769770254340032, 3550393411331388, 4327218683930418, 36479155357969920, 9697659257150976, 1261201602798952, 4647108979543110, 16823513667720960, 811857690699384, 4416388003653448, 20120706684216, 24904058625455040, 4407664474122102, 8062758711904464, 2739574405721616, 35613897397470720, 7084197365400576, 1616408262473448, 22344064438056804, 882759474689945, 34066084937533440, 9223223138781440, 184426468689720, 308486982298276, 4787481580149222, 4922061363873248, 7671415375273680, 91894278322004, 5216952537116352, 4809960460659714, 49266130931232768, 8061655907774448, 33182267019613440, 1447684460713824, 260696764236252, 21544776495131796, 5204174365823968, 911079997014921, 1223159679399288, 24581124373166784, 18690659786382240, 510823786568904, 5026526172119490, 4707136758874592, 7664560495774704, 7670471933311488, 2149242060737268, 2319665592965960, 50307784043590656, 5448218515113762, 47434185957570048, 1398659169496728, 9391133640689664, 23846257520429760, 5095775524093542, 503651985436744, 4988208319394272, 1012916465737968, 1301013746977079, 7266828844081152, 11976316488863424, 5598254413746018, 1846545342926944, 8169365305548288, 9969535938763264, 710921498590824, 20903700476974500, 734472757009096, 49661597234350080, 32176537560135936, 1174325139166728, 18923468319437664, 280671467155456, 6550037831425024, 8904445694761392, 2134850912870496, 2598209397389676, 7759414361198592, 21552297829994340, 11672887584892656, 14695210246656, 46099897657297920, 1968272863865696, 18321821202490464, 758139771109788, 10535754120844902, 5522972468409824, 1398701143167871, 31436912157532416, 2818268091498216, 18778220126469312, 12692879391430080, 6143994152250786, 286136034963336, 45122302717470720, 2350078308789088, 59764503126362880, 2380128692402100, 1455020556614632, 46636719700999680, 1660596625819308, 1107326319476760, 2292489781499271, 18161618555723712, 7175285445218048, 3264429457698840, 12185656968623040, 1311316252527775, 8366586977728512, 2591671020436200, 12088066728536112, 12529740856224960, 45605537561364480, 2374617131565056, 1314893013893064, 57508419123016800, 7633316059495168, 1619449870655016, 10962094004928006, 75740530851596, 31074593620757760, 28530413285829120, 2211988693412775, 11567522151682608, 6911807516413952, 284870631244580, 12035207368071360, 10050771942918510, 2760525111973472, 61554552950278656, 12890130710825232, 11613542242175286, 471480903428544, 30240276346964736, 18400419941330112, 1099018481260384, 3322644168758832, 7368796689260032, 10413798984619398, 6103844984069512, 3088006438044372, 16535373626548224, 12347493342033168, 2741480978601216, 300519966904556, 1938823938636984, 55974726085120800, 1367965758612832, 60837880112110080, 430805617068360, 3575299853248992, 11017834242816438, 27462789940967424, 2282580638113151, 3887210213348892, 12716490582373824, 3218590719143168, 10781919953538702, 54846282819386400, 18040404477852864, 565254128164713, 539630899523580, 2957216385161728, 299757287381736, 26717497733505024, 2241624439797048, 34605530106826944, 7989601725688064, 4161478853787972, 7103854282874408, 11164774159333518, 27238696736790528, 17411926862868480, 12790544506508304, 1183372710523233, 3527826000683520, 81470330744140800, 10636273573914510, 1958906866635872, 57484619548231680, 11450007886287366, 4389088885328304, 7482288657308328, 479694997012040, 26496891085552128, 15539602188508092, 16805254019005440, 6499743689704360, 10971594756654606, 17767759157631936, 17138231702000640, 56341100429268480, 1142224208525868, 4095744920059824, 78457287337228800, 2168922997365088, 34933402727977728, 4230717545329872, 538272107227415, 37070145465477120, 7015180313699240, 17130309272035776, 1522347592386905, 16544247792791040, 22910083619418768, 3906275768690944, 1008011101460520, 18373408830247104, 34096665933308928, 856759561898904, 1163678079155551, 25491635253158400, 1848159040849920, 14991095163730572, 33524831037589152, 9772065330618336, 11731395898469790, 1169188702800600, 17732307162734784, 1425878790336665, 5015460311325360, 74642227601356800, 2305910488800768, 4197077941198140, 15582606920905932, 32692136578894752, 35873513708327424, 4748648816090520, 7914458355308808, 251133185531264, 15521148844850844, 17385521340847104, 23558598446718288, 73341461597644800, 23690632372957440, 4404827094673864, 4550665444128684, 1533941410112327, 35015884521537024, 5559416315246736, 2447802858378348, 50014603200305664, 15993489662841564, 10028943538349536, 22839573738438480, 35615184414294528, 1654436599081860, 17461818214377408, 4678464569803464, 95628953643148800, 23294768746257648, 2997419341151488, 2660938384409496, 33014934770394912, 7642049773330368, 10518621281609696, 1586925863165063, 4819984378627284, 34761041783728128, 45901892814256416, 9463749053484000, 22572648035812080, 23378602768250112, 1844973872162112, 5699440837571436, 7247847326634432, 92362160662732800, 5127037370625204, 3227795964670464, 48648485148576768, 15445684240033500, 1696974957286408, 10043787960517600, 4720132397864796, 22641702461597952, 5911550372110568, 33514427109979584, 6376597497575574, 24067834332168960, 3163138793539644, 47643144747130368, 5568013746910476, 2084840307598344, 33626777539046400, 5024211988390836, 44534920274998176, 46829308242498048, 13018188185950976, 23256969327719280, 6903597002747334, 23327282243600640, 5556330235669160, 139454605360796, 7799673111908544, 88218717896332800, 11106577748312208, 43535072660066976, 3540467348078988, 45846451187048448, 28621414929080196, 10194175631189984, 916537603911337, 44209011953446080, 33139937660458176, 616852834474056, 86805614913292800, 6870931553365984, 10635162544673424, 2902292130984488, 8359282412720064, 5100632833919748, 6973500188544018, 61178101255793664, 43196865957919680, 13228542501590016, 32279049127173312, 7220439598132950, 23017409010756864, 7226812345972704, 1629801745718844, 32433125792895936, 7212121967458194, 44531633365585920, 11352268206171648, 13894137857176576, 3085065178452456, 27869594719529124, 64310681889478656, 1830994349113884, 12641317174288640, 359919070540216, 31587582267467712, 7452902852710902, 12091714286097168, 10858615338419712, 28678471958112804, 59682974791776768, 41848883324298240, 2937235377987936, 13397273693648640, 781575452865732, 27011215853302356, 7868978281735648, 41040167737409280, 25237605892398240, 576278753296404, 7830666263459490, 58565297411002368, 12081938185480752, 3388402687822688, 3375481008402972, 27719918942474196, 60861203882297856, 57646298251266048, 2427748954855788, 31223183633585856, 24528297592014240, 7600161898612192, 2076759251358479, 11570431457447424, 3629449390317912, 17383081430478528, 59685613124115456, 8555510228197698, 56551104216488448, 72949624932852480, 13501137472228864, 1792696830557896, 60148701435271680, 40626294003401472, 2128818359082468, 3165906384837079, 9513055538658304, 16785849229149888, 3883784315699808, 12202747677172224, 26979565958993700, 16917336357878064, 58979253306516480, 39665955049060608, 24805821185703264, 10044853943591424, 14339434008965622, 39819800482566912, 4213283988133920, 16296053019846960, 335837453172156, 55107277982737920, 4123026551344480, 71221606218785280, 76953073123846656, 15071654876534502, 3278261908639071, 38874806536082688, 24643249798264512, 4748772983949180, 17627953682833344, 69958136466266880, 3935754953768424, 55677831906977280, 4125690700640768, 2825985013865784, 68756554653928800, 10773060766766848, 5053869514127340, 36536348727659520, 3170878189336575, 16824020776008816, 17444727409938624, 4765662181073920, 13915207412599758, 67499783310588000, 73175212086137856, 15565723728004806, 534415401636720, 38471023617714432, 35673457425246720, 10455691059837952, 8960156173016392, 14320117685848974, 22795959725756928, 71887284348627456, 17739486674304336, 99057024502732800, 2784920853971296, 72392223610183680, 5130530909518932, 14889599007667398, 9526082680250312, 22099277103372288, 5229046773774080, 65843799400615200, 24477838556476608, 71110438502100480, 1231031575464384, 34496296146906624, 43384838243934144, 5828650267843392, 15187068215741166, 23729711998189248, 1910112297803913, 5562296895040512, 94764319394572800, 42440440265828544, 10616298249839208, 34243465307056128, 20218824971441532, 23101371890809344, 93300147982540800, 14974497161223534, 67480634072033280, 7459684095786480, 91512452974924800, 20870442464768892, 46143320204459520, 10001174052713960, 23415602296374720, 22807588992251904, 30126730534837968, 90073420982092800, 42813027947612928, 1878151783151575, 45168091922718720, 13314962560951776, 29306967065380560, 2121844474765920, 24123239443793088, 114611269729420800, 3984388235960832, 20222658474668172, 41233622477576352, 13982194525498336, 6513494024201400, 85981817380032000, 30981887609174784, 7164697306091292, 43861922232090624, 6872987861887320, 60490061833457664, 20746957668252444, 30068270505198480, 30134310629831424, 7215910496045064, 109990181590732800, 4020209470027620, 59367122337060864, 14175026009901536, 43574855302384128, 56004924246198816, 108413673199372800, 29764332135566640, 11560814051143104, 106484565597580800, 6962770108755684, 54876748553661216, 13587403479877600, 29780816643530496, 42161220491267520, 104933196625420800, 57891466351853568, 3741597912467592, 6842960856549996, 17036026207644416, 41189655285291456, 9991213842412374, 30572035682252544, 53387485142326176, 55890041224923648, 17879175784517376, 34848904258507716, 688200121675596, 100513209992832000, 15754455818607312, 35717887233243396, 72720799186097664, 53012818253618880, 40773701454176448, 10315351537058784, 10521191290855794, 71485522710372864, 18025483376828416, 76177628624825856, 2988335379723744, 40015366476239808, 16025403220521984, 34866790058369124, 74863771877523456, 17415830004368640, 50540782276290816, 69880858312877568, 5478415880309600, 33849146119428756, 49469766649258752, 31973960739361440, 5195085313574016, 71137750004153856, 67661933551515648, 85556064016289280, 4306184941884079, 23091331212096192, 84164266186164480, 70365074548769280, 49014428533657344, 13608333926037504, 22439218834163568, 89887259156345856, 19538122583439222, 48156411902448384, 82313956600020480, 88461065429715456, 6877610015968080, 7117198025362432, 79646635882831200, 44578109908408320, 18847340974314222, 84406660525817856, 113664540049804800, 12982856144409992, 29258580243912192, 112062102648652800, 83563499041505280, 31065863118144192, 52118465444266944, 107492853674304000, 26212453066486332, 104027303661120000, 55139983703032320, 37422331022130960, 130286024573644800, 18125554031044576, 128571250193164800, 8977230045588600, 38324282907379968, 70741298011544064, 123673618188288000, 65878497026934816, 119954318601600000, 50735165707910592, 22497476081423616, 42608164381454916, 83926937682008064, 87629435654201856, 59869098229471488, 97669422310932480, 102293968503545856, 127568335237056000, 145144722078720000 ], 44 ], [ [ 1, 59796, 643894784, 1357730844, 726299986392, 72318174340, 4154990985824, 3065126533200, 13959371074801, 0, 269704897788096, 85832, 43985825734735, 129205511147208, 190223576615680, 1926755011440, 797188005153468, 208029204633600, 1004464161321248, 725538646192770, 8733375185, 883506543931584, 332029440321, 154184798260672, 1157248764199062, 176411911836, 93178136875657, 836586305836, 2683419695639136, 419694329324545, 1682975181720, 1539694365671904, 1774148975068770, 4565904032096, 211794094932888, 2424949090412544, 141137629479396, 22802729732320, 1220722089380, 278306776358496, 208036590343488, 8768141332978368, 902842963805754, 2226622038436, 49096835038440, 279150745706624, 333033613007751, 4927061787074496, 420683431293056, 2135539874036, 102086127794664, 2880524427903744, 5120507942663040, 2026461158184, 71307558195296, 4874575989644406, 38073505030300, 209075846485944, 57880166631096, 346307596254792, 111318995220832, 1550962792578390, 89428808303825, 712207958874368, 454659724957176, 9138626448492, 2589231671116, 13773118547289600, 5084972256945438, 66783570425105, 797559886469088, 215189275173704, 348880947940448, 2860516430481888, 86024, 7987900651416576, 501774876546656, 185800515507324, 107688966356943, 1027092439475136, 209540036082828, 8210811879645120, 171231047492761, 260668105859304, 397970558509312, 19479039801709728, 105734088856719, 1926770863080, 577103941731601, 280926451110612, 1457813201478876, 1506524459795712, 458342488324608, 208029601326960, 7593219062067420, 1766277787610304, 1928700360872, 1348575363401472, 946007817400074, 1402592862542076, 250201106884039, 19886119218201600, 208061863239032, 12167034620452704, 540289479334008, 1541611972775360, 2103019909868736, 690861382728975, 796472185371904, 1151281857554466, 4278831736444384, 660576394831008, 444413887777, 1138170284576512, 2073201788461356, 327951278963616, 2389475660584896, 2087912229388746, 251098169117040, 2290339304887110, 12158210781893376, 2334282091974368, 2346571515450780, 1482164967433014, 28460136431185920, 393006977196448, 94900682241881, 2486107807121248, 9830827132556, 2405031020344422, 4541176950151104, 1643551109197722, 2711116392244416, 423334473157649, 26298185878854336, 2944772809308, 2857719723174368, 104561091672777, 67581521028384, 2490625647472320, 2668608188103714, 4542995356984800, 845490554994880, 442317882116865, 533466878693016, 18102915301341888, 2645595996901542, 2695645454869472, 4265586361276416, 1027897563264576, 3153750519446082, 6459994382436864, 151296298650516, 2944640472607062, 45890208657280, 397820241528348, 5234144601736, 5503085980903584, 698074215310432, 4624749030905856, 220404638781048, 16139220166759140, 877405518865801, 13338185549056224, 173182430901720, 235131699349436, 3127450394502624, 5186062435911840, 1542590488647138, 3563687738678850, 6136000828956, 37013639433361920, 795786896523104, 247243347181812, 348658320416096, 3334754164366304, 698639094007428, 777462068693671, 13195306084651968, 8149299718550976, 3691667569856706, 5106380096318976, 1375441755590130, 510465871214048, 37463142396718080, 834354654138588, 259022138288040, 4636003013159168, 415622213496160, 716959809269575, 4786438930490880, 7730285257673952, 5669607386600, 8018937855688896, 1109712954043488, 688571195353488, 626168119856992, 7672700337882486, 53948242115420, 23742563391339264, 13389392370053568, 4425375421048832, 239279535794480, 1328656659075680, 1736909894927178, 8396854519283136, 8362048905376, 580144611049560, 12880451982744768, 282525661114720, 2106810097878042, 7204822038552438, 772883626358751, 1914542535154878, 8574679518874560, 1331487199183104, 253242330541936, 744988343841864, 45875926831868256, 78801947248176, 1300295808317696, 8121007826612, 20582708568897024, 764923829240664, 1478197572096551, 4943221248094464, 2559435795984210, 8170155809242560, 7422413715915054, 8727117043612608, 203047593549633, 1523207766017536, 252629609957160, 915998919567048, 609940090763360, 5326442630284544, 7569266714636166, 4570307016660672, 56397239310676, 20390839556617728, 12014526032395776, 8285218435998144, 252243159385284, 7296158988129582, 819812058855008, 47243802946798080, 379522040681100, 8092529342511606, 1923866839137312, 420229053259664, 733905239753056, 2610227785472610, 4114212282327040, 12381183174624192, 360348415091705, 11773607543870976, 481185367720320, 1805136788360960, 1463028840009576, 945874477620064, 27115758001943808, 222235841723016, 2832055580223690, 188331455896991, 19495121657702400, 886894932933425, 2212884663991552, 7920157610672766, 394752325300788, 12881193590520000, 315342174670265, 304265387490996, 2563787657754144, 258848398142480, 18870915101414400, 770143568902656, 11013831428752332, 25882062413307168, 4923284022655008, 8233422725958462, 1928716212704, 12489339540810240, 812787133425905, 2350515559493664, 62900588860300800, 2245833898019532, 1446963108714080, 383359190250567, 27926193039105024, 2962906364593152, 5251228513849888, 208062259932584, 11430468658223964, 11985365410122240, 17228618894753664, 694547587206948, 12652169023756224, 2467843498240800, 782800470423828, 893738133553103, 2724885401190912, 1198125742878976, 1427928770149974, 26160145494925728, 6973001085270496, 386219797442823, 27700087936969728, 830032075249428, 12121744028935104, 1098908670815161, 17001801846800928, 820261664548212, 1596801881569024, 3091800839479884, 25435112219668128, 4227800090152896, 941907101913359, 3323648635730154, 1342451384658432, 251098581662040, 10981940200739100, 6520595809336800, 17138205627648768, 966241693342812, 3443717069090304, 3402665380786428, 3484111966740288, 1795261900807398, 1743224793123840, 39298880585184768, 2995863051027564, 11394175282577820, 640679661153600, 26675361625766400, 3240780539967294, 3633648842050304, 251132772986072, 17573334488885664, 3951768476694534, 17721797934848256, 1974487739032146, 3130974272977280, 3311955739640988, 4654084324310208, 1261609716543879, 25938818090150400, 35581225105129056, 2078528205415110, 37684435245954048, 6735030203337184, 16951952539617696, 1411057338608208, 106387288111273, 3366505690293760, 109249526849536, 4349891656135872, 75409839858124800, 6886001660545152, 2344881168545536, 2273824034986218, 1207357724588064, 5080270777633728, 7137514889084384, 3298754676386706, 446061677022241, 35291776955765376, 25544002374786240, 4200882104692950, 17453389083598080, 4382854637492704, 4285373117542668, 1422423423495200, 4769770254340032, 3550393421224746, 4327218683930418, 36479155357969920, 9697659257150976, 1261201617962656, 4647108979543110, 16823513667720960, 811857724150872, 4416388012987168, 20120705902496, 24904058625455040, 4407664474122102, 8062758819643392, 2739574406028366, 35613897397470720, 7084197365400576, 1616408277637152, 22344064438056804, 882759474689945, 34066085142207936, 9223223138781440, 184426485848388, 308486981516556, 4787481580149222, 4922061363873248, 7671415483012608, 91894278283884, 5216952537116352, 4809960460659714, 49266130931232768, 8061656005359648, 33182267224287936, 1447684460713824, 260696781394920, 21544776495131796, 5204174365823968, 911079997014921, 1223159688461676, 24581124373166784, 18690660004711200, 510823786530784, 5026526172119490, 4707136758874592, 7664560593359904, 7670471933311488, 2149242097405158, 2319665595211584, 50307784043590656, 5448218515113762, 47434185957570048, 1398659178559116, 9391133640689664, 23846257520429760, 5095775524093542, 503652006993280, 4988208319394272, 1012916485853688, 1301013746977079, 7266828844081152, 11976316488863424, 5598254413746018, 1846545342926944, 8169365305548288, 9969535938763264, 710921501110128, 20903700476974500, 734472778565632, 49661597234350080, 32176537560135936, 1174325159282448, 18923468490937824, 280671467117336, 6550037831425024, 8904445762507488, 2134850912870496, 2598209409692442, 7759414361198592, 21552297829994340, 11672887731910368, 14695209565776, 46099897657297920, 1968272863865696, 18321821373990624, 758139778492212, 10535754120844902, 5522972468409824, 1398701143167871, 31436912157532416, 2818268103800982, 18778220285861568, 12692879391430080, 6143994152250786, 286136034282456, 45122302717470720, 2350078308789088, 59764503490831680, 2380128713331954, 1455020562810848, 46636719700999680, 1660596628803528, 1107326319476760, 2292489781499271, 18161618715115968, 7175285445218048, 3264429492477090, 12185656968623040, 1311316252527775, 8366586977728512, 2591671041366054, 12088066840668960, 12529740856224960, 45605537561364480, 2374617131565056, 1314893013893064, 57508419471351456, 7633316059495168, 1619449878833632, 10962094004928006, 75740530851596, 31074593620757760, 28530413285829120, 2211988693412775, 11567522263815456, 6911807516413952, 284870630563700, 12035207368071360, 10050771942918510, 2760525111973472, 61554552950278656, 12890130810223104, 11613542242175286, 471480903428544, 30240276346964736, 18400420061151168, 1099018481260384, 3322644178557582, 7368796689260032, 10413798984619398, 6103845072929056, 3088006441866702, 16535373626548224, 12347493441431040, 2741480978601216, 300519966880876, 1938823938636984, 55974726371765856, 1367965758612832, 60837880112110080, 430805647598580, 3575299863047742, 11017834242816438, 27462789940967424, 2282580638113151, 3887210234449230, 12716490582373824, 3218590719143168, 10781919953538702, 54846283106031456, 18040404477852864, 565254128164713, 539630930053800, 2957216385161728, 299757287381736, 26717497733505024, 2241624439797048, 34605530410271424, 7989601725688064, 4161478874888310, 7103854333978752, 11164774159333518, 27238696736790528, 17411926862868480, 12790544578278912, 1183372710523233, 3527826000683520, 81470330744140800, 10636273573914510, 1958906866635872, 57484619548231680, 11450007886287366, 4389088973532768, 7482288708412672, 479694997012040, 26496891085552128, 15539602188508092, 16805254019005440, 6499743746128960, 10971594756654606, 17767759157631936, 17138231702000640, 56341100429268480, 1142224217360724, 4095745008264288, 78457287337228800, 2168922997365088, 34933402974916608, 4230717548708310, 538272107227415, 37070145465477120, 7015180370123840, 17130309272035776, 1522347592386905, 16544247792791040, 22910083837444608, 3906275768690944, 1008011121675708, 18373408830247104, 34096666180247808, 856759578355920, 1163678079155551, 25491635253158400, 1848159040849920, 14991095163730572, 33524831270657568, 9772065330618336, 11731395898469790, 1169188723015788, 17732307162734784, 1425878790336665, 5015460372109920, 74642227601356800, 2305910488800768, 4197077941198140, 15582606920905932, 32692136811963168, 35873513708327424, 4748648867768970, 7914458381235808, 251133185531264, 15521148844850844, 17385521340847104, 23558598620182464, 73341461597644800, 23690632372957440, 4404827149269600, 4550665444128684, 1533941410112327, 35015884521537024, 5559416367640128, 2447802880177698, 50014603200305664, 15993489662841564, 10028943538349536, 22839573911902656, 35615184414294528, 1654436601963948, 17461818214377408, 4678464624399200, 95628953643148800, 23294768905224288, 2997419341151488, 2660938406208846, 33014934954215328, 7642049773330368, 10518621281609696, 1586925863165063, 4819984398270234, 34761041783728128, 45901893144585696, 9463749053484000, 22572648194778720, 23378602768250112, 1844973882370812, 5699440837571436, 7247847326634432, 92362160662732800, 5127037390268154, 3227795964670464, 48648485148576768, 15445684240033500, 1696974990810048, 10043787960517600, 4720132432536054, 22641702461597952, 5911550398743104, 33514427109979584, 6376597497575574, 24067834332168960, 3163138798029870, 47643144747130368, 5568013746910476, 2084840341121984, 33626777539046400, 5024212023062094, 44534920546057056, 46829308242498048, 13018188185950976, 23256969449381856, 6903597002747334, 23327282243600640, 5556330265708480, 139454604579076, 7799673111908544, 88218717896332800, 11106577893147840, 43535072931125856, 3540467358437262, 45846451187048448, 28621414929080196, 10194175631189984, 916537603911337, 44209012210133376, 33139937660458176, 616852833692336, 86805614913292800, 6870931553365984, 10635162689509056, 2902292144332448, 8359282412720064, 5100632843813106, 6973500188544018, 61178101255793664, 43196866214606976, 13228542501590016, 32279049127173312, 7220439598132950, 23017409010756864, 7226812345972704, 1629801779170332, 32433125792895936, 7212121967458194, 44531633365585920, 11352268206171648, 13894137857176576, 3085065193616160, 27869594719529124, 64310681889478656, 1830994382565372, 12641317174288640, 359919069758496, 31587582267467712, 7452902852710902, 12091714393836096, 10858615338419712, 28678471958112804, 59682974791776768, 41848883528972736, 2937235377987936, 13397273693648640, 781575470024400, 27011215853302356, 7868978281735648, 41040167737409280, 25237606110727200, 576278753258284, 7830666263459490, 58565297411002368, 12081938283065952, 3388402687822688, 3375481045070862, 27719918942474196, 60861203882297856, 57646298251266048, 2427748963918176, 31223183633585856, 24528297810343200, 7600161898612192, 2076759251358479, 11570431457447424, 3629449426985802, 17383081430478528, 59685613124115456, 8555510228197698, 56551104216488448, 72949625366268480, 13501137472228864, 1792696852114432, 60148701435271680, 40626294003401472, 2128818379198188, 3165906384837079, 9513055538658304, 16785849229149888, 3883784315699808, 12202747677172224, 26979565958993700, 16917336504895776, 58979253306516480, 39665955049060608, 24805821357203424, 10044853943591424, 14339434008965622, 39819800482566912, 4213284000436686, 16296053166864672, 335837452491276, 55107277982737920, 4123026551344480, 71221606583254080, 76953073123846656, 15071654876534502, 3278261908639071, 38874806536082688, 24643249957656768, 4748773018727430, 17627953682833344, 69958136830735680, 3935754974698278, 55677831906977280, 4125690700640768, 2825985013865784, 68756555002263456, 10773060766766848, 5053869548905590, 36536348727659520, 3170878189336575, 16824020888141664, 17444727409938624, 4765662181073920, 13915207412599758, 67499783658922656, 73175212086137856, 15565723728004806, 534415401636720, 38471023617714432, 35673457425246720, 10455691059837952, 8960156261875936, 14320117685848974, 22795959725756928, 71887284348627456, 17739486773702208, 99057024502732800, 2784920853971296, 72392223610183680, 5130530919317682, 14889599007667398, 9526082769109856, 22099277103372288, 5229046773774080, 65843799687260256, 24477838556476608, 71110438502100480, 1231031605994604, 34496296146906624, 43384838547378624, 5828650288943730, 15187068215741166, 23729711998189248, 1910112297803913, 5562296895040512, 94764319394572800, 42440440569273024, 10616298300943552, 34243465307056128, 20218824971441532, 23101371890809344, 93300147982540800, 14974497161223534, 67480634072033280, 7459684183990944, 91512452974924800, 20870442464768892, 46143320204459520, 10001174109138560, 23415602296374720, 22807588992251904, 30126730752863808, 90073420982092800, 42813028194551808, 1878151783151575, 45168091922718720, 13314962560951776, 29306967283406400, 2121844494981108, 24123239443793088, 114611269729420800, 3984388235960832, 20222658474668172, 41233622710644768, 13982194525498336, 6513494075879850, 85981817380032000, 30981887609174784, 7164697306091292, 43861922232090624, 6872987913565770, 60490061833457664, 20746957668252444, 30068270678662656, 30134310629831424, 7215910550640800, 109990181590732800, 4020209491826970, 59367122337060864, 14175026009901536, 43574855302384128, 56004924576528096, 108413673199372800, 29764332294533280, 11560814051143104, 106484565597580800, 6962770128398634, 54876748883990496, 13587403479877600, 29780816643530496, 42161220491267520, 104933196625420800, 57891466351853568, 3741597945991232, 6842960891221254, 17036026207644416, 41189655285291456, 9991213842412374, 30572035682252544, 53387485413385056, 55890041224923648, 17879175784517376, 34848904258507716, 688200120893876, 100513209992832000, 15754455963442944, 35717887233243396, 72720799186097664, 53012818510306176, 40773701454176448, 10315351537058784, 10521191290855794, 71485522710372864, 18025483376828416, 76177628624825856, 2988335413175232, 40015366476239808, 16025403220521984, 34866790058369124, 74863771877523456, 17415830004368640, 50540782276290816, 69880858312877568, 5478415880309600, 33849146119428756, 49469766649258752, 31973960957690400, 5195085350241906, 71137750004153856, 67661933551515648, 85556064449705280, 4306184941884079, 23091331212096192, 84164266619580480, 70365074548769280, 49014428533657344, 13608333926037504, 22439218981181280, 89887259156345856, 19538122583439222, 48156411902448384, 82313956964489280, 88461065429715456, 6877610050746330, 7117198025362432, 79646636231165856, 44578109908408320, 18847340974314222, 84406660525817856, 113664540049804800, 12982856233269536, 29258580243912192, 112062102648652800, 83563499041505280, 31065863118144192, 52118465747711424, 107492853674304000, 26212453066486332, 104027303661120000, 55139983703032320, 37422331240156800, 130286024573644800, 18125554031044576, 128571250193164800, 8977230097267050, 38324282907379968, 70741298011544064, 123673618188288000, 65878497357264096, 119954318601600000, 50735165707910592, 22497476081423616, 42608164381454916, 83926937682008064, 87629435654201856, 59869098229471488, 97669422744348480, 102293968503545856, 127568335237056000, 145144722078720000 ], 22 ], [ [ 1, 73170, 643818888, 1360107324, 726299986392, 72321489380, 4154990985824, 3135271726458, 13959371074801, 32, 269704865557008, 2490644, 43985825734735, 130125102086958, 190223576615680, 3055785974640, 797188005153468, 211665088051200, 1004464151987528, 725543868633030, 8733375185, 883506543931584, 332029440321, 154184796015048, 1157248764199062, 186096281082, 93178136875657, 854718267692, 2683419627893040, 419694329324545, 1785499796922, 1539694365671904, 1774148975068770, 4565897835880, 213898365987126, 2424949090412544, 142266917810358, 22802721553704, 1231015403624, 278306776358496, 211673020946958, 8768141213157312, 903246290506350, 2560748274776, 49096835038440, 279150745630728, 333033613007751, 4927061787074496, 420683431217160, 2371871535820, 102086127794664, 2880524427903744, 5120507870892432, 3159264621264, 71307558195296, 4874575989644406, 38073516736152, 212721336092724, 58014255510222, 346307596254792, 111318995220832, 1552490387051106, 89428808303825, 712207958874368, 454659724957176, 9481152662394, 3723651671600, 13773118547289600, 5084972256945438, 66783570425105, 797559825684528, 218840825810964, 348880947940448, 2860516404554888, 2523364, 7987900651416576, 501774876546656, 187575499400850, 107688966356943, 1027092387081744, 211500329393598, 8210811879645120, 171231047492761, 265419012153042, 397970558509312, 19479039617889312, 105734088856719, 3055911595832, 577103941731601, 284358637407102, 1457813201478876, 1506524427564624, 458342488324608, 211665994817792, 7593219062067420, 1766277760977768, 3064007924084, 1348575331170384, 946442474969262, 1402592862542076, 250201106884039, 19886119218201600, 211718792472644, 12167034498790128, 544402853814858, 1541611942736040, 2103019909868736, 690861382728975, 796472185371904, 1151436184034826, 4278831736444384, 668983155509058, 444413887777, 1138170284576512, 2073201788461356, 327951265615656, 2389475660584896, 2092009522211238, 260380504041840, 2290339304887110, 12158210781893376, 2334282082640648, 2346571515450780, 1483453020827826, 28460136431185920, 393006962032744, 94900682241881, 2486107797787528, 10361360842208, 2405031020344422, 4541176842412176, 1647506175876378, 2711116392244416, 423334473157649, 26298185674179840, 3120858680382, 2857719723174368, 104561091672777, 68086292746676, 2490625647472320, 2668608188103714, 4542995259399600, 845490552749256, 442317882116865, 537045214975854, 18102915301341888, 2645595996901542, 2695645454869472, 4265586361276416, 1027897561018952, 3153750519446082, 6459994382436864, 152645262781110, 2944640472607062, 45890187100744, 403314983590398, 6675610831892, 5503085913157488, 698074215310432, 4624749030905856, 224486233554390, 16139220166759140, 877405518865801, 13338185377556064, 175096200589710, 239313437861892, 3127450394502624, 5186062368165744, 1544079483500658, 3563687738678850, 6609844653220, 37013639433361920, 795786896523104, 252290858553510, 348658314219880, 3334754164366304, 704999525729766, 777462068693671, 13195305925259712, 8149299718550976, 3691667569856706, 5106380096318976, 1376355374858442, 510465865017832, 37463142396718080, 845900747370726, 259022138288040, 4636003013159168, 415622205317544, 716959809269575, 4786438930490880, 7730285145541104, 7031837215844, 8018937855688896, 1109712954043488, 697854334818546, 626168111678376, 7672700337882486, 54188410548032, 23742563391339264, 13389392250232512, 4425375421048832, 243428523103424, 1328656659075680, 1739816948757006, 8396854419885264, 11086228420316, 580144611049560, 12880451862923712, 282525661114720, 2111480230449978, 7204822038552438, 772883626358751, 1921102377532254, 8574679518874560, 1331487199183104, 259481318350976, 744988343841864, 45875926545223200, 79272294047946, 1300295808241800, 10547885450560, 20582708568897024, 764923829240664, 1478197572096551, 4943221248094464, 2563971259531170, 8170155809242560, 7422413715915054, 8727116971842000, 203047593549633, 1523207766017536, 258407660326364, 915998919567048, 609940090763360, 5326442630284544, 7569266714636166, 4570306965556328, 57537941897172, 20390839556617728, 12014526032395776, 8285218364227536, 261538870622664, 7296158988129582, 819812058855008, 47243802946798080, 381570959704254, 8092529342511606, 1923866750932848, 423901655698936, 733905239753056, 2615543845104126, 4114212225902440, 12381183174624192, 360348415091705, 11773607543870976, 486435697513926, 1805136788360960, 1463028840009576, 945874477620064, 27115757755004928, 224965163392386, 2842186234284606, 188331455896991, 19495121657702400, 886894932933425, 2212884663991552, 7920157610672766, 400013201625738, 12881193590520000, 315342174670265, 310597230971778, 2563787596969584, 268151786009184, 18870915101414400, 770143568902656, 11013831428752332, 25882062180238752, 4923283996728008, 8233422725958462, 3064133577964, 12489339540810240, 812787133425905, 2350515498709104, 62900588860300800, 2245833898019532, 1446963108714080, 383359190250567, 27926193039105024, 2962906312199760, 5251228487922888, 211719699271924, 11430468658223964, 11985365410122240, 17228618721289488, 700650869157618, 12652169023756224, 2467843443645064, 793773635961834, 893738133553103, 2724885348797520, 1198125742878976, 1428887114600382, 26160145311105312, 6973001085270496, 386219797442823, 27700087936969728, 841246272422898, 12121744028935104, 1098908670815161, 17001801687834288, 828820569137802, 1596801881569024, 3091800839479884, 25435112035847712, 4227800090152896, 941907101913359, 3332344172871798, 1342451384658432, 260381536429592, 10981940200739100, 6520595809336800, 17138205627648768, 980707936475202, 3443717042457768, 3402665380786428, 3484111934509200, 1798245400282098, 1743224793123840, 39298880585184768, 2995863051027564, 11394175282577820, 640679627629960, 26675361625766400, 3249292475115102, 3633648815417768, 260442427922084, 17573334367223088, 3951768476694534, 17721797934848256, 1981197381965730, 3130974242937960, 3311955739640988, 4654084324310208, 1261609716543879, 25938818090150400, 35581224834070176, 2080647319605222, 37684435245954048, 6735030203337184, 16951952417955120, 1427175303371358, 106387288111273, 3366505660254440, 110952456940184, 4349891656135872, 75409839858124800, 6886001515709520, 2344881168545536, 2279236761871374, 1207357711240104, 5080270777633728, 7137514889084384, 3308348157286998, 446061677022241, 35291776699078080, 25544002374786240, 4200882104692950, 17453389083598080, 4382854637492704, 4285373117542668, 1422423410147240, 4769770254340032, 3566210767003038, 4327218683930418, 36479155357969920, 9697659257150976, 1261201602798952, 4647108979543110, 16823513667720960, 819614519098962, 4416388003653448, 23349728816048, 24904058625455040, 4407664474122102, 8062758711904464, 2749329724205574, 35613897397470720, 7084197365400576, 1616408262473448, 22344064438056804, 882759474689945, 34066084937533440, 9223223138781440, 186623808236010, 315563989853208, 4787481580149222, 4922061363873248, 7671415375273680, 95079636462476, 5216952537116352, 4809960460659714, 49266130931232768, 8061655907774448, 33182267019613440, 1447684460713824, 266253333836490, 21544776495131796, 5204174365823968, 911079997014921, 1231943390511414, 24581124373166784, 18690659786382240, 517751539142076, 5026526172119490, 4707136758874592, 7664560495774704, 7670471933311488, 2151615967667514, 2319665592965960, 50307784043590656, 5448218515113762, 47434185957570048, 1413446071144254, 9391133640689664, 23846257520429760, 5095775524093542, 503651985436744, 4988208319394272, 1024600323335838, 1301013746977079, 7266828844081152, 11976316488863424, 5598254413746018, 1846545342926944, 8169365305548288, 9969535938763264, 720859796188818, 20903700476974500, 734472757009096, 49661597234350080, 32176537560135936, 1192808610619998, 18923468319437664, 290793960442092, 6550037831425024, 8904445694761392, 2134850912870496, 2603468142626154, 7759414361198592, 21552297829994340, 11672887584892656, 17778242097040, 46099897657297920, 1968272863865696, 18321821202490464, 769515955480698, 10535754120844902, 5522972468409824, 1398701143167871, 31436912157532416, 2828238755457282, 18778220126469312, 12692879391430080, 6143994152250786, 293007946443820, 45122302717470720, 2350078308789088, 59764503126362880, 2384228016484698, 1455020556614632, 46636719700999680, 1680916303247766, 1107326319476760, 2292489781499271, 18161618555723712, 7175285445218048, 3273758689348710, 12185656968623040, 1311316252527775, 8366586977728512, 2600049732477546, 12088066728536112, 12529740856224960, 45605537561364480, 2374617131565056, 1314893013893064, 57508419123016800, 7633316059495168, 1619449870655016, 10962094004928006, 78177519441572, 31074593620757760, 28530413285829120, 2211988693412775, 11567522151682608, 6911807516413952, 294888974931644, 12035207368071360, 10050771942918510, 2760525111973472, 61554552950278656, 12890130710825232, 11613542242175286, 477283833979776, 30240276346964736, 18400419941330112, 1099018481260384, 3333108000894318, 7368796689260032, 10413798984619398, 6103844984069512, 3101587431917310, 16535373626548224, 12347493342033168, 2741480978601216, 313666428512516, 1938823938636984, 55974726085120800, 1367965758612832, 60837880112110080, 433872781297578, 3592229450644278, 11017834242816438, 27462789940967424, 2282580638113151, 3897467097906990, 12716490582373824, 3218590719143168, 10781919953538702, 54846282819386400, 18040404477852864, 565254128164713, 546526073934450, 2957216385161728, 312243304257104, 26717497733505024, 2241624439797048, 34605530106826944, 7989601725688064, 4178164285121070, 7103854282874408, 11164774159333518, 27238696736790528, 17411926862868480, 12790544506508304, 1183372710523233, 3527826000683520, 81470330744140800, 10636273573914510, 1958906866635872, 57484619548231680, 11450007886287366, 4389088885328304, 7482288657308328, 489025710875956, 26496891085552128, 15539602188508092, 16805254019005440, 6499743689704360, 10971594756654606, 17767759157631936, 17138231702000640, 56341100429268480, 1153906797842358, 4095744920059824, 78457287337228800, 2168922997365088, 34933402727977728, 4249154088472026, 538272107227415, 37070145465477120, 7015180313699240, 17130309272035776, 1522347592386905, 16544247792791040, 22910083619418768, 3906275768690944, 1019347921392558, 18373408830247104, 34096665933308928, 869995637836170, 1163678079155551, 25491635253158400, 1848159040849920, 14991095163730572, 33524831037589152, 9772065330618336, 11731395898469790, 1187250390301038, 17732307162734784, 1425878790336665, 5015460311325360, 74642227601356800, 2305910488800768, 4197077941198140, 15582606920905932, 32692136578894752, 35873513708327424, 4763410242461370, 7914458355308808, 260443460342524, 15521148844850844, 17385521340847104, 23558598446718288, 73341461597644800, 23690632372957440, 4404827094673864, 4550665444128684, 1533941410112327, 35015884521537024, 5559416315246736, 2451992023288818, 50014603200305664, 15993489662841564, 10028943538349536, 22839573738438480, 35615184414294528, 1674311208321318, 17461818214377408, 4678464569803464, 95628953643148800, 23294768746257648, 2997419341151488, 2669480292190050, 33014934770394912, 7642049773330368, 10518621281609696, 1586925863165063, 4836181348095678, 34761041783728128, 45901892814256416, 9463749053484000, 22572648035812080, 23378602768250112, 1869084264340302, 5699440837571436, 7247847326634432, 92362160662732800, 5151109375801998, 3227795964670464, 48648485148576768, 15445684240033500, 1696974957286408, 10043787960517600, 4736073490513662, 22641702461597952, 5911550372110568, 33514427109979584, 6376597497575574, 24067834332168960, 3176914703412966, 47643144747130368, 5568013746910476, 2084840307598344, 33626777539046400, 5047990898263302, 44534920274998176, 46829308242498048, 13018188185950976, 23256969327719280, 6903597002747334, 23327282243600640, 5556330235669160, 145113276065624, 7799673111908544, 88218717896332800, 11106577748312208, 43535072660066976, 3552362293576170, 45846451187048448, 28621414929080196, 10194175631189984, 916537603911337, 44209011953446080, 33139937660458176, 627361612752384, 86805614913292800, 6870931553365984, 10635162544673424, 2902292130984488, 8359282412720064, 5126463798213198, 6973500188544018, 61178101255793664, 43196865957919680, 13228542501590016, 32279049127173312, 7220439598132950, 23017409010756864, 7226812345972704, 1644696874637322, 32433125792895936, 7212121967458194, 44531633365585920, 11352268206171648, 13894137857176576, 3085065178452456, 27869594719529124, 64310681889478656, 1853506620913362, 12641317174288640, 374211987843048, 31587582267467712, 7452902852710902, 12091714286097168, 10858615338419712, 28678471958112804, 59682974791776768, 41848883324298240, 2937235377987936, 13397273693648640, 793670679526518, 27011215853302356, 7868978281735648, 41040167737409280, 25237605892398240, 590404512873876, 7830666263459490, 58565297411002368, 12081938185480752, 3388402687822688, 3382306610168610, 27719918942474196, 60861203882297856, 57646298251266048, 2452258642814214, 31223183633585856, 24528297592014240, 7600161898612192, 2076759251358479, 11570431457447424, 3641613510217338, 17383081430478528, 59685613124115456, 8555510228197698, 56551104216488448, 72949624932852480, 13501137472228864, 1792696830557896, 60148701435271680, 40626294003401472, 2158008346499838, 3165906384837079, 9513055538658304, 16785849229149888, 3883784315699808, 12202747677172224, 26979565958993700, 16917336357878064, 58979253306516480, 39665955049060608, 24805821185703264, 10044853943591424, 14339434008965622, 39819800482566912, 4231541810717178, 16296053019846960, 349835973903640, 55107277982737920, 4123026551344480, 71221606218785280, 76953073123846656, 15071654876534502, 3278261908639071, 38874806536082688, 24643249798264512, 4765828840115850, 17627953682833344, 69958136466266880, 3951836770238202, 55677831906977280, 4125690700640768, 2825985013865784, 68756554653928800, 10773060766766848, 5079005087899410, 36536348727659520, 3170878189336575, 16824020776008816, 17444727409938624, 4765662181073920, 13915207412599758, 67499783310588000, 73175212086137856, 15565723728004806, 546932572889316, 38471023617714432, 35673457425246720, 10455691059837952, 8960156173016392, 14320117685848974, 22795959725756928, 71887284348627456, 17739486674304336, 99057024502732800, 2784920853971296, 72392223610183680, 5157771617223018, 14889599007667398, 9526082680250312, 22099277103372288, 5229046773774080, 65843799400615200, 24477838556476608, 71110438502100480, 1245040957318482, 34496296146906624, 43384838243934144, 5855574519631290, 15187068215741166, 23729711998189248, 1910112297803913, 5562296895040512, 94764319394572800, 42440440265828544, 10616298249839208, 34243465307056128, 20218824971441532, 23101371890809344, 93300147982540800, 14974497161223534, 67480634072033280, 7459684095786480, 91512452974924800, 20870442464768892, 46143320204459520, 10001174052713960, 23415602296374720, 22807588992251904, 30126730534837968, 90073420982092800, 42813027947612928, 1878151783151575, 45168091922718720, 13314962560951776, 29306967065380560, 2150499506202258, 24123239443793088, 114611269729420800, 3984388235960832, 20222658474668172, 41233622477576352, 13982194525498336, 6537689798008050, 85981817380032000, 30981887609174784, 7164697306091292, 43861922232090624, 6906672623747970, 60490061833457664, 20746957668252444, 30068270505198480, 30134310629831424, 7215910496045064, 109990181590732800, 4036499597012886, 59367122337060864, 14175026009901536, 43574855302384128, 56004924246198816, 108413673199372800, 29764332135566640, 11560814051143104, 106484565597580800, 6998860947160278, 54876748553661216, 13587403479877600, 29780816643530496, 42161220491267520, 104933196625420800, 57891466351853568, 3741597912467592, 6878686309796262, 17036026207644416, 41189655285291456, 9991213842412374, 30572035682252544, 53387485142326176, 55890041224923648, 17879175784517376, 34848904258507716, 707182061893824, 100513209992832000, 15754455818607312, 35717887233243396, 72720799186097664, 53012818253618880, 40773701454176448, 10315351537058784, 10521191290855794, 71485522710372864, 18025483376828416, 76177628624825856, 3022503372586122, 40015366476239808, 16025403220521984, 34866790058369124, 74863771877523456, 17415830004368640, 50540782276290816, 69880858312877568, 5478415880309600, 33849146119428756, 49469766649258752, 31973960739361440, 5216218548852834, 71137750004153856, 67661933551515648, 85556064016289280, 4306184941884079, 23091331212096192, 84164266186164480, 70365074548769280, 49014428533657344, 13608333926037504, 22439218834163568, 89887259156345856, 19538122583439222, 48156411902448384, 82313956600020480, 88461065429715456, 6914989634800950, 7117198025362432, 79646635882831200, 44578109908408320, 18847340974314222, 84406660525817856, 113664540049804800, 12982856144409992, 29258580243912192, 112062102648652800, 83563499041505280, 31065863118144192, 52118465444266944, 107492853674304000, 26212453066486332, 104027303661120000, 55139983703032320, 37422331022130960, 130286024573644800, 18125554031044576, 128571250193164800, 9024866575429050, 38324282907379968, 70741298011544064, 123673618188288000, 65878497026934816, 119954318601600000, 50735165707910592, 22497476081423616, 42608164381454916, 83926937682008064, 87629435654201856, 59869098229471488, 97669422310932480, 102293968503545856, 127568335237056000, 145144722078720000 ], 44 ], [ [ 1, 73974, 643894784, 1360131004, 726299986392, 72321489380, 4154990985824, 3135273791106, 13959371074801, 32, 269704897788096, 2490644, 43985825734735, 130125102613278, 190223576615680, 3055785974640, 797188005153468, 211665088051200, 1004464161321248, 725543868986022, 8733375185, 883506543931584, 332029440321, 154184798260672, 1157248764199062, 186098921850, 93178136875657, 854718305812, 2683419695639136, 419694329324545, 1785507179490, 1539694365671904, 1774148975068770, 4565904032096, 213898370817606, 2424949090412544, 142266917811162, 22802729732320, 1231016084504, 278306776358496, 211673020947762, 8768141332978368, 903246294503694, 2560748298456, 49096835038440, 279150745706624, 333033613007751, 4927061787074496, 420683431293056, 2371871535820, 102086127794664, 2880524427903744, 5120507942663040, 3159264644944, 71307558195296, 4874575989644406, 38073516736152, 212721336116404, 58014264673074, 346307596254792, 111318995220832, 1552490392272294, 89428808303825, 712207958874368, 454659724957176, 9481169164806, 3723651671600, 13773118547289600, 5084972256945438, 66783570425105, 797559886469088, 218840825810964, 348880947940448, 2860516430481888, 2523364, 7987900651416576, 501774876546656, 187575501465498, 107688966356943, 1027092439475136, 211500335781006, 8210811879645120, 171231047492761, 265419014217690, 397970558509312, 19479039801709728, 105734088856719, 3055911595832, 577103941731601, 284358648008922, 1457813201478876, 1506524459795712, 458342488324608, 211665994817792, 7593219062067420, 1766277787610304, 3064007924084, 1348575363401472, 946442479775370, 1402592862542076, 250201106884039, 19886119218201600, 211718792472644, 12167034620452704, 544402854341178, 1541611972775360, 2103019909868736, 690861382728975, 796472185371904, 1151436194439342, 4278831736444384, 668983156035378, 444413887777, 1138170284576512, 2073201788461356, 327951278963616, 2389475660584896, 2092009536486246, 260380504041840, 2290339304887110, 12158210781893376, 2334282091974368, 2346571515450780, 1483453021180818, 28460136431185920, 393006977196448, 94900682241881, 2486107807121248, 10361361623928, 2405031020344422, 4541176950151104, 1647506176229370, 2711116392244416, 423334473157649, 26298185878854336, 3120875960514, 2857719723174368, 104561091672777, 68086292784796, 2490625647472320, 2668608188103714, 4542995356984800, 845490554994880, 442317882116865, 537045231093342, 18102915301341888, 2645595996901542, 2695645454869472, 4265586361276416, 1027897563264576, 3153750519446082, 6459994382436864, 152645265421878, 2944640472607062, 45890208657280, 403315005552378, 6675610870012, 5503085980903584, 698074215310432, 4624749030905856, 224486236195158, 16139220166759140, 877405518865801, 13338185549056224, 175096207972278, 239313437900012, 3127450394502624, 5186062435911840, 1544079496409358, 3563687738678850, 6609845334100, 37013639433361920, 795786896523104, 252290865936078, 348658320416096, 3334754164366304, 704999530560246, 777462068693671, 13195306084651968, 8149299718550976, 3691667569856706, 5106380096318976, 1376355395963310, 510465871214048, 37463142396718080, 845900752201206, 259022138288040, 4636003013159168, 415622213496160, 716959809269575, 4786438930490880, 7730285257673952, 7031837896724, 8018937855688896, 1109712954043488, 697854334819350, 626168119856992, 7672700337882486, 54188410548032, 23742563391339264, 13389392370053568, 4425375421048832, 243428523784304, 1328656659075680, 1739816952754350, 8396854519283136, 11086228443996, 580144611049560, 12880451982744768, 282525661114720, 2111480247131838, 7204822038552438, 772883626358751, 1921102381529598, 8574679518874560, 1331487199183104, 259481318374656, 744988343841864, 45875926831868256, 79272324906162, 1300295808317696, 10547885450560, 20582708568897024, 764923829240664, 1478197572096551, 4943221248094464, 2563971282474258, 8170155809242560, 7422413715915054, 8727117043612608, 203047593549633, 1523207766017536, 258407660326364, 915998919567048, 609940090763360, 5326442630284544, 7569266714636166, 4570307016660672, 57537941897172, 20390839556617728, 12014526032395776, 8285218435998144, 261538870646344, 7296158988129582, 819812058855008, 47243802946798080, 381570968867106, 8092529342511606, 1923866839137312, 423901655698936, 733905239753056, 2615543850325314, 4114212282327040, 12381183174624192, 360348415091705, 11773607543870976, 486435706676778, 1805136788360960, 1463028840009576, 945874477620064, 27115758001943808, 224965179894798, 2842186239505794, 188331455896991, 19495121657702400, 886894932933425, 2212884663991552, 7920157610672766, 400013225346246, 12881193590520000, 315342174670265, 310597247474190, 2563787657754144, 268151786009184, 18870915101414400, 770143568902656, 11013831428752332, 25882062413307168, 4923284022655008, 8233422725958462, 3064133577964, 12489339540810240, 812787133425905, 2350515559493664, 62900588860300800, 2245833898019532, 1446963108714080, 383359190250567, 27926193039105024, 2962906364593152, 5251228513849888, 211719699271924, 11430468658223964, 11985365410122240, 17228618894753664, 700650875545026, 12652169023756224, 2467843498240800, 793773638026482, 893738133553103, 2724885401190912, 1198125742878976, 1428887136715614, 26160145494925728, 6973001085270496, 386219797442823, 27700087936969728, 841246278810306, 12121744028935104, 1098908670815161, 17001801846800928, 828820579739622, 1596801881569024, 3091800839479884, 25435112219668128, 4227800090152896, 941907101913359, 3332344204033398, 1342451384658432, 260381536429592, 10981940200739100, 6520595809336800, 17138205627648768, 980707947077022, 3443717069090304, 3402665380786428, 3484111966740288, 1798245405088206, 1743224793123840, 39298880585184768, 2995863051027564, 11394175282577820, 640679661153600, 26675361625766400, 3249292514168010, 3633648842050304, 260442427922084, 17573334488885664, 3951768476694534, 17721797934848256, 1981197386771838, 3130974272977280, 3311955739640988, 4654084324310208, 1261609716543879, 25938818090150400, 35581225105129056, 2080647330009738, 37684435245954048, 6735030203337184, 16951952539617696, 1427175303897678, 106387288111273, 3366505690293760, 110952457721904, 4349891656135872, 75409839858124800, 6886001660545152, 2344881168545536, 2279236772275890, 1207357724588064, 5080270777633728, 7137514889084384, 3308348171562006, 446061677022241, 35291776955765376, 25544002374786240, 4200882104692950, 17453389083598080, 4382854637492704, 4285373117542668, 1422423423495200, 4769770254340032, 3566210781278046, 4327218683930418, 36479155357969920, 9697659257150976, 1261201617962656, 4647108979543110, 16823513667720960, 819614559605550, 4416388012987168, 23349729597768, 24904058625455040, 4407664474122102, 8062758819643392, 2749329724558566, 35613897397470720, 7084197365400576, 1616408277637152, 22344064438056804, 882759474689945, 34066085142207936, 9223223138781440, 186623825516142, 315563990634928, 4787481580149222, 4922061363873248, 7671415483012608, 95079636500596, 5216952537116352, 4809960460659714, 49266130931232768, 8061656005359648, 33182267224287936, 1447684460713824, 266253351116622, 21544776495131796, 5204174365823968, 911079997014921, 1231943406628902, 24581124373166784, 18690660004711200, 517751539180196, 5026526172119490, 4707136758874592, 7664560593359904, 7670471933311488, 2151616004941338, 2319665595211584, 50307784043590656, 5448218515113762, 47434185957570048, 1413446087261742, 9391133640689664, 23846257520429760, 5095775524093542, 503652006993280, 4988208319394272, 1024600345297818, 1301013746977079, 7266828844081152, 11976316488863424, 5598254413746018, 1846545342926944, 8169365305548288, 9969535938763264, 720859798829586, 20903700476974500, 734472778565632, 49661597234350080, 32176537560135936, 1192808632581978, 18923468490937824, 290793960480212, 6550037831425024, 8904445762507488, 2134850912870496, 2603468155534854, 7759414361198592, 21552297829994340, 11672887731910368, 17778242777920, 46099897657297920, 1968272863865696, 18321821373990624, 769515962863266, 10535754120844902, 5522972468409824, 1398701143167871, 31436912157532416, 2828238768365982, 18778220285861568, 12692879391430080, 6143994152250786, 293007947124700, 45122302717470720, 2350078308789088, 59764503490831680, 2384228037589566, 1455020562810848, 46636719700999680, 1680916308078246, 1107326319476760, 2292489781499271, 18161618715115968, 7175285445218048, 3273758731010070, 12185656968623040, 1311316252527775, 8366586977728512, 2600049753582414, 12088066840668960, 12529740856224960, 45605537561364480, 2374617131565056, 1314893013893064, 57508419471351456, 7633316059495168, 1619449878833632, 10962094004928006, 78177519441572, 31074593620757760, 28530413285829120, 2211988693412775, 11567522263815456, 6911807516413952, 294888975612524, 12035207368071360, 10050771942918510, 2760525111973472, 61554552950278656, 12890130810223104, 11613542242175286, 477283833979776, 30240276346964736, 18400420061151168, 1099018481260384, 3333108017576178, 7368796689260032, 10413798984619398, 6103845072929056, 3101587435914654, 16535373626548224, 12347493441431040, 2741480978601216, 313666428536196, 1938823938636984, 55974726371765856, 1367965758612832, 60837880112110080, 433872812155794, 3592229467326138, 11017834242816438, 27462789940967424, 2282580638113151, 3897467120850078, 12716490582373824, 3218590719143168, 10781919953538702, 54846283106031456, 18040404477852864, 565254128164713, 546526104792666, 2957216385161728, 312243304257104, 26717497733505024, 2241624439797048, 34605530410271424, 7989601725688064, 4178164308064158, 7103854333978752, 11164774159333518, 27238696736790528, 17411926862868480, 12790544578278912, 1183372710523233, 3527826000683520, 81470330744140800, 10636273573914510, 1958906866635872, 57484619548231680, 11450007886287366, 4389088973532768, 7482288708412672, 489025710875956, 26496891085552128, 15539602188508092, 16805254019005440, 6499743746128960, 10971594756654606, 17767759157631936, 17138231702000640, 56341100429268480, 1153906807005210, 4095745008264288, 78457287337228800, 2168922997365088, 34933402974916608, 4249154093693214, 538272107227415, 37070145465477120, 7015180370123840, 17130309272035776, 1522347592386905, 16544247792791040, 22910083837444608, 3906275768690944, 1019347945113066, 18373408830247104, 34096666180247808, 869995654338582, 1163678079155551, 25491635253158400, 1848159040849920, 14991095163730572, 33524831270657568, 9772065330618336, 11731395898469790, 1187250414021546, 17732307162734784, 1425878790336665, 5015460372109920, 74642227601356800, 2305910488800768, 4197077941198140, 15582606920905932, 32692136811963168, 35873513708327424, 4763410305658470, 7914458381235808, 260443460342524, 15521148844850844, 17385521340847104, 23558598620182464, 73341461597644800, 23690632372957440, 4404827149269600, 4550665444128684, 1533941410112327, 35015884521537024, 5559416367640128, 2451992045404050, 50014603200305664, 15993489662841564, 10028943538349536, 22839573911902656, 35615184414294528, 1674311214708726, 17461818214377408, 4678464624399200, 95628953643148800, 23294768905224288, 2997419341151488, 2669480314305282, 33014934954215328, 7642049773330368, 10518621281609696, 1586925863165063, 4836181379257278, 34761041783728128, 45901893144585696, 9463749053484000, 22572648194778720, 23378602768250112, 1869084274942122, 5699440837571436, 7247847326634432, 92362160662732800, 5151109406963598, 3227795964670464, 48648485148576768, 15445684240033500, 1696974990810048, 10043787960517600, 4736073529566570, 22641702461597952, 5911550398743104, 33514427109979584, 6376597497575574, 24067834332168960, 3176914708219074, 47643144747130368, 5568013746910476, 2084840341121984, 33626777539046400, 5047990937316210, 44534920546057056, 46829308242498048, 13018188185950976, 23256969449381856, 6903597002747334, 23327282243600640, 5556330265708480, 145113276847344, 7799673111908544, 88218717896332800, 11106577893147840, 43535072931125856, 3552362303980686, 45846451187048448, 28621414929080196, 10194175631189984, 916537603911337, 44209012210133376, 33139937660458176, 627361613534104, 86805614913292800, 6870931553365984, 10635162689509056, 2902292144332448, 8359282412720064, 5126463812488206, 6973500188544018, 61178101255793664, 43196866214606976, 13228542501590016, 32279049127173312, 7220439598132950, 23017409010756864, 7226812345972704, 1644696915143910, 32433125792895936, 7212121967458194, 44531633365585920, 11352268206171648, 13894137857176576, 3085065193616160, 27869594719529124, 64310681889478656, 1853506661419950, 12641317174288640, 374211988624768, 31587582267467712, 7452902852710902, 12091714393836096, 10858615338419712, 28678471958112804, 59682974791776768, 41848883528972736, 2937235377987936, 13397273693648640, 793670696806650, 27011215853302356, 7868978281735648, 41040167737409280, 25237606110727200, 590404512911996, 7830666263459490, 58565297411002368, 12081938283065952, 3388402687822688, 3382306647442434, 27719918942474196, 60861203882297856, 57646298251266048, 2452258658931702, 31223183633585856, 24528297810343200, 7600161898612192, 2076759251358479, 11570431457447424, 3641613547491162, 17383081430478528, 59685613124115456, 8555510228197698, 56551104216488448, 72949625366268480, 13501137472228864, 1792696852114432, 60148701435271680, 40626294003401472, 2158008368461818, 3165906384837079, 9513055538658304, 16785849229149888, 3883784315699808, 12202747677172224, 26979565958993700, 16917336504895776, 58979253306516480, 39665955049060608, 24805821357203424, 10044853943591424, 14339434008965622, 39819800482566912, 4231541823625878, 16296053166864672, 349835974584520, 55107277982737920, 4123026551344480, 71221606583254080, 76953073123846656, 15071654876534502, 3278261908639071, 38874806536082688, 24643249957656768, 4765828881777210, 17627953682833344, 69958136830735680, 3951836791343070, 55677831906977280, 4125690700640768, 2825985013865784, 68756555002263456, 10773060766766848, 5079005129560770, 36536348727659520, 3170878189336575, 16824020888141664, 17444727409938624, 4765662181073920, 13915207412599758, 67499783658922656, 73175212086137856, 15565723728004806, 546932572889316, 38471023617714432, 35673457425246720, 10455691059837952, 8960156261875936, 14320117685848974, 22795959725756928, 71887284348627456, 17739486773702208, 99057024502732800, 2784920853971296, 72392223610183680, 5157771633904878, 14889599007667398, 9526082769109856, 22099277103372288, 5229046773774080, 65843799687260256, 24477838556476608, 71110438502100480, 1245040988176698, 34496296146906624, 43384838547378624, 5855574542574378, 15187068215741166, 23729711998189248, 1910112297803913, 5562296895040512, 94764319394572800, 42440440569273024, 10616298300943552, 34243465307056128, 20218824971441532, 23101371890809344, 93300147982540800, 14974497161223534, 67480634072033280, 7459684183990944, 91512452974924800, 20870442464768892, 46143320204459520, 10001174109138560, 23415602296374720, 22807588992251904, 30126730752863808, 90073420982092800, 42813028194551808, 1878151783151575, 45168091922718720, 13314962560951776, 29306967283406400, 2150499529922766, 24123239443793088, 114611269729420800, 3984388235960832, 20222658474668172, 41233622710644768, 13982194525498336, 6537689861205150, 85981817380032000, 30981887609174784, 7164697306091292, 43861922232090624, 6906672686945070, 60490061833457664, 20746957668252444, 30068270678662656, 30134310629831424, 7215910550640800, 109990181590732800, 4036499619128118, 59367122337060864, 14175026009901536, 43574855302384128, 56004924576528096, 108413673199372800, 29764332294533280, 11560814051143104, 106484565597580800, 6998860978321878, 54876748883990496, 13587403479877600, 29780816643530496, 42161220491267520, 104933196625420800, 57891466351853568, 3741597945991232, 6878686348849170, 17036026207644416, 41189655285291456, 9991213842412374, 30572035682252544, 53387485413385056, 55890041224923648, 17879175784517376, 34848904258507716, 707182062675544, 100513209992832000, 15754455963442944, 35717887233243396, 72720799186097664, 53012818510306176, 40773701454176448, 10315351537058784, 10521191290855794, 71485522710372864, 18025483376828416, 76177628624825856, 3022503413092710, 40015366476239808, 16025403220521984, 34866790058369124, 74863771877523456, 17415830004368640, 50540782276290816, 69880858312877568, 5478415880309600, 33849146119428756, 49469766649258752, 31973960957690400, 5216218586126658, 71137750004153856, 67661933551515648, 85556064449705280, 4306184941884079, 23091331212096192, 84164266619580480, 70365074548769280, 49014428533657344, 13608333926037504, 22439218981181280, 89887259156345856, 19538122583439222, 48156411902448384, 82313956964489280, 88461065429715456, 6914989676462310, 7117198025362432, 79646636231165856, 44578109908408320, 18847340974314222, 84406660525817856, 113664540049804800, 12982856233269536, 29258580243912192, 112062102648652800, 83563499041505280, 31065863118144192, 52118465747711424, 107492853674304000, 26212453066486332, 104027303661120000, 55139983703032320, 37422331240156800, 130286024573644800, 18125554031044576, 128571250193164800, 9024866638626150, 38324282907379968, 70741298011544064, 123673618188288000, 65878497357264096, 119954318601600000, 50735165707910592, 22497476081423616, 42608164381454916, 83926937682008064, 87629435654201856, 59869098229471488, 97669422744348480, 102293968503545856, 127568335237056000, 145144722078720000 ], 22 ] ];