indics:= [ [ [ 1, 2970, 73030072, 125688164, 69610853500, 7341726032, 398421324032, 269567964406, 1297728088145, 0, 25070904573992, 400, 4239645966775, 11778995776322, 18064368558752, 148432510512, 73636416289322, 20238913497600, 93031383820936, 73589656162980, 1576203935, 81744315240640, 46581225547, 14442197036024, 106644754350039, 14827769298, 9457374853283, 75702324324, 246987629476648, 42700210613089, 155125847922, 142391147954784, 167181371430612, 452589964008, 19200500492770, 224299595423680, 12905513622636, 2184287362856, 117387001496, 26095812009792, 20239593575598, 805466837581296, 89095418368358, 207901160592, 4642964384662, 25858118195512, 30693566107319, 453082263643968, 42788871447928, 188878360452, 9717334093942, 265987855493056, 473829723210552, 157201727976, 6770980216128, 447805242239211, 3540860689252, 20335853506304, 5325236698876, 32476644886786, 10486904369408, 147933327332892, 8298577946833, 67134166115552, 45948376394188, 795580799776, 193689074744, 1265124899976768, 469810939879796, 6380676123921, 73913471920520, 20827071096248, 32325073840640, 263330589621672, 400, 734147733487680, 50109756853760, 16882469093944, 10149576935201, 95196607745912, 19034455876562, 756425686041344, 16783175894619, 24845874741910, 37194283127584, 1788077082817824, 9884728296553, 148432792612, 57119721414305, 25313546556512, 134414316362828, 138492541835720, 43037820958880, 20238929148984, 698619610369583, 163000258557112, 148499682520, 128594651913224, 93843613324310, 129750877335500, 23573341790833, 1825483149973440, 20240814021520, 1117895529719608, 49315003244078, 142547983230616, 194225890061440, 68877893192887, 73883093981600, 111950973521622, 394134763897952, 61713205990022, 64228373873, 110691812523680, 191242538891720, 30901748333208, 219864664041664, 196554775521990, 24170974656912, 211497357735907, 1119682853993984, 215222504634792, 219533432338970, 141265966191402, 2611913243620032, 36597946109064, 9651110023009, 232671761200936, 852367282496, 221076825801681, 417698620504936, 152189878720872, 249322906604992, 43032870376991, 2415950526057072, 264926335326, 263390450698592, 10700768003501, 6250023791452, 233908234338496, 248224521546454, 417978934591768, 78318262995128, 44780147068555, 48706471351720, 1661476025436288, 243633569131989, 248794190336224, 394354004074816, 100544155922744, 293957380525434, 595172956970624, 13810599765456, 277284195467319, 4432808832168, 35748640211830, 431798051992, 505516229784520, 64813175148736, 425941105110208, 21385881089694, 1482689300844257, 83047396738691, 1224554960743440, 15817584475020, 22745603191224, 288392739824096, 482539555700872, 147731935205626, 331381337667666, 522165174260, 3395984241501504, 74367323710016, 24005668809030, 32339270828328, 310719933869664, 63567954111502, 71657403124107, 1212503401971744, 748789749652992, 342969664220484, 470129468869312, 131748232168478, 51396895439016, 3439001638392192, 77416258514770, 24331804240672, 426783380161216, 38531584884200, 66018988918695, 443863905499456, 712870795689576, 430730997520, 737003869859904, 102899544588096, 64728076693344, 62182912426472, 705038301474007, 4988420066912, 2179088565966720, 1229119632596976, 409132088723264, 22838297298476, 128889152148288, 163773868442396, 774557139574536, 720026025388, 54235364976892, 1186314957689136, 26064814909376, 198184581618522, 661846601496717, 72287094907481, 176300657209526, 787492511191104, 124337314824544, 24585468550572, 73162786835206, 4210262637056160, 7216660930234, 123226702033528, 674930514016, 1889357005010880, 71994259307644, 139431155191079, 455460686718528, 239716133441340, 756727065001536, 683044202117694, 804422207839704, 18842514880825, 142538825156320, 24418972283172, 86664264703270, 56637277324224, 497365071332416, 695845411936641, 420656116072984, 5130350523940, 1871848275061824, 1104226938728640, 762289252427544, 24276558194916, 673021965394562, 77963664370368, 4335540719825664, 34770278952106, 747447351681771, 178105317909992, 39915637335628, 67966842017600, 243231806126964, 378772578084744, 1140103762419776, 33737396579835, 1081590500589120, 45329371222228, 167829971600096, 137044562549074, 92894571111296, 2488494007134528, 20165426936746, 259978813053312, 17569521236939, 1789681133878848, 86243737453633, 212843614689248, 729774721585994, 35526382505252, 1184231473965056, 30550855895899, 28982836965760, 235852124636456, 24797047093760, 1736822173629888, 71373087175584, 1011573896563731, 2376074831665776, 453078467536136, 758568388420868, 148499964620, 1146809263116096, 79664676739521, 221005337899112, 5770174023429120, 207264072926846, 136616194790528, 35997702527739, 2562510104223552, 272683348062488, 486307078162632, 20240829672904, 1051020713976725, 1105192925823168, 1581349218879688, 63270152922218, 1163537524504064, 227631071241464, 73041745369528, 88143191412161, 253866702509144, 110952653141920, 137287996171508, 2400566155397664, 641765610286112, 36027537302755, 2541863007804096, 77153639186702, 1113585707909504, 103494980493099, 1561299812217448, 74339685882452, 151303075717024, 285016775008970, 2337720574900704, 389172139505920, 92109477505225, 309116828369022, 124409831513312, 24170990590396, 1009804247571173, 600413432792160, 1578280849713152, 89016193457252, 317226279682776, 317248757320412, 324395415444392, 169783944706184, 168361596135968, 3605748012150336, 277226891118314, 1048058352157103, 60005838875928, 2447869832406720, 301387434520416, 338888543892952, 24172942352440, 1613477013729496, 363357497957677, 1629285370995200, 182149884038930, 288642949021176, 306716058453788, 428109778679680, 119101400289265, 2384713136093760, 3265353666558672, 195375951521892, 3457667344286016, 620141312020960, 1556834499515032, 130832182955858, 10910574117619, 314826839315896, 9971813743376, 403283769366016, 6916834490942592, 633326985099880, 221090323366688, 209715292220634, 112132813408920, 466572391236544, 660517362989792, 305535533046942, 45128877776849, 3241978308586464, 2344219598655168, 386554306135297, 1605045974537984, 403480250956960, 395828707062968, 138183497967960, 442661435129920, 324929228965590, 400620420192604, 3347030448222912, 892580059323648, 116575565681544, 436418579627107, 1544243266840064, 73617680275792, 409442667434952, 1664435489128, 2285017726540416, 406085416798671, 740555205751816, 251449158247374, 3271858592622912, 652821414404800, 155462878394184, 2050335785959749, 83572215468385, 3127968279015792, 850440994699392, 16817643338916, 29317799529356, 444330632297361, 453337951772320, 711115033366600, 8364243658472, 483865951972288, 444934369415092, 4519412744649408, 740572637954488, 3042468849483312, 134000481136832, 25246929044202, 1979141506113071, 481292986136672, 86324145118829, 111715497295552, 2255301556416384, 1716108127524816, 48514910982832, 464842394444902, 433763659957920, 708677208239992, 706489174774336, 202708016545342, 219000007302008, 4616606913579648, 505228186850424, 4351394824913088, 129403570468240, 864650744449792, 2188568191257600, 472962162370869, 46808742052392, 465247959522784, 91606225688746, 119849894413587, 670812274357312, 1100108173174656, 516366985136586, 170882915736256, 750900114386368, 924603985986944, 66764622583932, 1920453781312367, 72586940952936, 4557189525448320, 2953550943927936, 107732834920870, 1736578622150160, 26885327567692, 603614371268352, 823447282278184, 202112147602624, 242616289380316, 716138267176384, 1977860733035777, 1074853525838568, 1190557995268, 4228931894635584, 182336642677376, 1686912241632720, 71251096934208, 967337163085513, 511301311159136, 129526573553485, 2884426996148352, 258939590201602, 1724297857656864, 1165316263938816, 565858782579138, 27284915043080, 4143462302971584, 225410141813312, 5481615175736064, 222175350214364, 137863361723496, 4279874369853312, 153366681631582, 103794096013318, 215542442079387, 1670044069813344, 660202120591104, 303399467323398, 1123624879215360, 121909550941833, 772072905214528, 238117567150766, 1112308903460616, 1150543253237568, 4181378294132352, 220657768153184, 123919791759856, 5277938372196720, 707734345523776, 153109995367976, 1006957574273677, 6877614706452, 2851165379028096, 2618088345744192, 207771732044535, 1063086966744648, 637572797701120, 26935269943300, 1111281523207872, 924539059462188, 260272670146752, 5647539533886720, 1186415676166056, 1073258559688567, 44773561265792, 2773581122765952, 1692346878974256, 101484397149056, 307556512967454, 688634287834304, 957906547409187, 562011943297352, 282562076781644, 1519066523135808, 1133716162968168, 254299128318304, 28881222064168, 181444339549036, 5135962465364640, 129953830275776, 5581660657819392, 39418648190896, 326989628844342, 1014103076317677, 2520072387103680, 211914495263561, 359496467058012, 1173516438818112, 304552395713632, 991328834940276, 5027806710987360, 1658482727660096, 52966065479331, 50831744842066, 274400217029920, 28688653085536, 2455889281012800, 207630342038572, 3175714529717280, 741417687978048, 381083202601440, 653765257716984, 1026927598765422, 2499610202409024, 1599004735095744, 1175260863326136, 114249681677065, 336497751694816, 7472401807950720, 980056587188696, 182409746898624, 5274243899817984, 1054176673500801, 404109073680776, 692904796260664, 45288755819116, 2435724601015104, 1426633641859353, 1546462459268928, 598036602233384, 1008400725756914, 1633849505824064, 1573381166048064, 5165450088033024, 106357382973538, 380343531312584, 7196202795794688, 204954294179648, 3205164915590208, 386860261345464, 50226760011621, 3400897927702464, 649940692083624, 1572346267693376, 142572367358955, 1523268544915008, 2102549495200936, 368119205593952, 91252211409092, 1687673397165824, 3133943027996928, 79935652600810, 113149637696459, 2343757533801408, 170684742321504, 1376151182455401, 3076705564915056, 899088768249568, 1077221322248666, 107414002502432, 1627577494576256, 134724667783819, 465323116884488, 6846453523376640, 218178210977184, 387736422753404, 1433482942323891, 3002410871482416, 3291055934847552, 438757023696516, 730634741497256, 24172958285924, 1427426076300875, 1600233581721024, 2161587295516264, 6723029133048960, 2178456544030976, 405760937343832, 421166678953070, 144881128277019, 3216575092692672, 513732569095160, 228976995525230, 4588216249808448, 1468626967895285, 923044431031264, 2096341198511272, 3267455383682496, 152972305730438, 1603076672641664, 436157835282584, 8770254699739392, 2138147348189704, 279641231151520, 244758363027248, 3032588773749984, 702185163954688, 970746242592032, 149142097783747, 444112921196034, 3193272046224576, 4212739022429040, 871000159925024, 2070938276189512, 2150277875198720, 169625302281272, 526540368088154, 668862870800896, 8470795314245760, 468547211316102, 304313392110560, 4462835334428736, 1417932141480293, 157338457565016, 930474161908320, 434850046867968, 2077923745964672, 547694350438776, 3074875157114304, 586434222572107, 2210978576277248, 289673184918884, 4374824731500096, 512881224358202, 200050561909080, 3089478944796480, 459083471403696, 4086070893596112, 4295990242334016, 1198892586121664, 2134795109794360, 640893085227277, 2140031782584320, 515501590526616, 12542006089360, 719546784253696, 8090944439421312, 1020248673401608, 3991569673965072, 324723239718984, 4209791745589056, 2626245829877043, 941103696532960, 86865034792915, 4059338671122144, 3040490004061632, 58032232314716, 7957222313029632, 632395629783072, 981889745385544, 273994348463832, 771748288594240, 465492955988622, 644401108149178, 5611537465053120, 3960742326499104, 1217330119424960, 2960690615880000, 670164680148097, 2111985513653504, 669507769666720, 148116838077808, 2975173342258560, 663859604912332, 4089354923495232, 1044085720934848, 1284609121554048, 290020283386824, 2557303884602739, 5900201842939776, 168083216079352, 1164498961188416, 33913496384788, 2898295891104768, 688028375415951, 1116350744882920, 999912536677696, 2632273890121989, 5474330515459008, 3836865728711472, 271235808113408, 1243550153740032, 73382615545872, 2482126711703741, 725820272630560, 3766003231464576, 2316273449600976, 54412759498652, 720241394435140, 5376022176466368, 1113650037872152, 319548931555520, 313341038691880, 2542480450435631, 5583967400919168, 5287548171492288, 223995565910152, 2864772848507136, 2255157956147856, 704797214564640, 192016098065941, 1065326571326272, 333079767682438, 1595763823291008, 5472007094867328, 786326943583176, 5191051938683328, 6691324418937600, 1248661558886272, 169542659593320, 5518468899262080, 3728072631415680, 195173389895866, 296750087410947, 876000989450624, 1545576154727424, 362761673610304, 1123476402721984, 2474314365625487, 1555557685571976, 5407298380241280, 3637422352130688, 2281315029308880, 932690319902592, 1317276212100223, 3652833893947776, 385406913874372, 1495769191070280, 31736936512888, 5058789082375104, 387959246200832, 6531825447608064, 7059066514184448, 1388171786678473, 304301423781085, 3565105551690624, 2264217651767904, 437253253494930, 1622530519770624, 6413153301645504, 360127654694732, 5104630151862912, 381785168036000, 262071235654102, 6308980810082160, 995732871373824, 461526097988898, 3352009421282112, 294552105339993, 1544904200785128, 1607200032854976, 449122327007072, 1279894532372706, 6187728140614320, 6712730469757440, 1433866984609837, 50446384554132, 3528037062096768, 3276799674046272, 971654782232320, 824637231175528, 1315043767931196, 2092973455333440, 6590472427641600, 1627953825829128, 9084513557340288, 259953197935616, 6640770480164352, 467944529691354, 1368852174351747, 882452248942952, 2031934895666496, 489093994627552, 6035885665565280, 2248558555802432, 6519302225079552, 114616701600808, 3168983789375040, 3980527098842400, 532446505716192, 1393901383709604, 2176911231676736, 179263043547891, 522938928988576, 8690980033261440, 3897856098313440, 980593723324824, 3145865654631744, 1856431652873583, 2123619381905472, 8552576811116160, 1374124499672648, 6186532394294784, 688726413352808, 8392888938094848, 1916710199750553, 4232649451771584, 923784501652424, 2148471137367104, 2097438336643392, 2764053623799880, 8256790104467328, 3932993062722048, 176696687743461, 4147141968471744, 1224947768004576, 2688240969009160, 194722800904352, 2213398544046464, 10510298500066560, 372069651543264, 1856749380337161, 3785420731001136, 1291747530579808, 598234971346128, 7881687759265920, 2846783654254592, 660328180901228, 4027500049586112, 627508990083276, 5548509265531968, 1903721482341035, 2758958401417288, 2764285439025536, 668867486805112, 10086663373581312, 368030331879050, 5449472021458368, 1306604848757344, 4001243548372416, 5138798859043440, 9937962415372032, 2730164938431208, 1064255021519104, 9765311905077120, 635126273641194, 5031200724321840, 1255640674461344, 2732299897719680, 3867475647258816, 9618915335385600, 5314291180047936, 351962966018328, 624129053249328, 1568222825232832, 3777532173082176, 922658961963307, 2804104114135808, 4894666027271952, 5130493769906496, 1654599778376384, 3198434653642593, 64386053309500, 9213711387777792, 1451190559956712, 3276351446170323, 6669660929307840, 4860481815304224, 3739340147555904, 953002933912992, 966329444990506, 6560325949170240, 1663938967075520, 6987968972631936, 274165343379448, 3670830633092352, 1473555969477184, 3197931140886579, 6863334223280256, 1612187905649216, 4636855003690368, 6413319073545408, 511364043952256, 3104154808147901, 4536060638410368, 2937702404493456, 475295759327056, 6521746708476288, 6209584411531968, 7846877300386560, 399806102335621, 2123610931113216, 7715108239333440, 6450956880324480, 4494323165887872, 1259656723505024, 2058852477073128, 8244664092407808, 1796799987814783, 4415891575759488, 7545742699786944, 8109731606992128, 626962853658510, 664829512310048, 7301149704769200, 4093099875853632, 1729088392963314, 7738042489781760, 10423498425003648, 1199657322241288, 2688220954133568, 10272420759558528, 7660791173693952, 2849366186088512, 4785047793708000, 9853534162696320, 2405197362886383, 9535855373036928, 5061272618810304, 3432124223877544, 11947113816261120, 1672186315754976, 11785738414752000, 818569907230968, 3514991675518592, 6492144163451328, 11336750215483392, 6039639687205680, 10995811052486400, 4652511789496128, 2078509802907712, 3907229422057473, 7700828539694400, 8033480479241856, 5489291536905600, 8953040247051840, 9377708311484928, 11693784753491328, 13304932857216000 ], 80 ], [ [ 1, 2986, 73029952, 125688204, 69610838550, 7341735248, 398421315968, 269567964166, 1297728088145, 0, 25070904573672, 400, 4239645966775, 11778995773824, 18064368558752, 148432510512, 73636416257916, 20238913497600, 93031383820736, 73589656184270, 1576203935, 81744315219136, 46581225547, 14442197035904, 106644754312709, 14827769314, 9457374853283, 75702353460, 246987629476328, 42700210613089, 155125847938, 142391147941344, 167181371394174, 452589963888, 19200500478500, 224299595423680, 12905513622652, 2184287362736, 117387001536, 26095812001728, 20239593575614, 805466837580816, 89095418389272, 207901160632, 4642964369712, 25858118195392, 30693566107319, 453082263622464, 42788871447808, 188878369668, 9717334078992, 265987855493056, 473829723210232, 157201728016, 6770980208064, 447805242176449, 3540860698468, 20335853506344, 5325236698636, 32476644871836, 10486904361344, 147933327378180, 8298577946833, 67134166115552, 45948376379238, 795580799536, 193689083960, 1265124899944512, 469810939822822, 6380676123921, 73913471920200, 20827071105464, 32325073832576, 263330589621472, 400, 734147733487680, 50109756845696, 16882469093704, 10149576935201, 95196607745592, 19034455874064, 756425686019840, 16783175894619, 24845874741670, 37194283127584, 1788077082817344, 9884728296553, 148432792612, 57119721414305, 25313546554014, 134414316331422, 138492541835400, 43037820958880, 20238929148984, 698619610303149, 163000258556912, 148499682520, 128594651912904, 93843613345600, 129750877304094, 23573341790833, 1825483149973440, 20240814021520, 1117895529719288, 49315003241580, 142547983230416, 194225890039936, 68877893192887, 73883093981600, 111950973542912, 394134763884512, 61713205987524, 64228373873, 110691812523680, 191242538860314, 30901748333088, 219864664020160, 196554775552266, 24170974656912, 211497357698577, 1119682853993984, 215222504634592, 219533432307564, 141265966212692, 2611913243587776, 36597946108944, 9651110023009, 232671761200736, 852367311632, 221076825764351, 417698620504616, 152189878742162, 249322906583488, 43032870376991, 2415950526056592, 264926335342, 263390450685152, 10700768003501, 6250023820588, 233908234316992, 248224521510016, 417978934591448, 78318262995008, 44780147068555, 48706471337450, 1661476025414784, 243633569094659, 248794190322784, 394354004074816, 100544155922624, 293957380488996, 595172956970624, 13810599765472, 277284195429989, 4432808832048, 35748640197560, 431798081128, 505516229784200, 64813175140672, 425941105110208, 21385881089710, 1482689300748311, 83047396738691, 1224554960742960, 15817584475036, 22745603220360, 288392739810656, 482539555700552, 147731935226540, 331381337631228, 522165174300, 3395984241501504, 74367323701952, 24005668809046, 32339270828208, 310719933856224, 63567954097232, 71657403124107, 1212503401971264, 748789749631488, 342969664184046, 470129468869312, 131748232189392, 51396895438896, 3439001638359936, 77416258500500, 24331804225722, 426783380161216, 38531584884080, 66018988918695, 443863905499456, 712870795689256, 430730997560, 737003869838400, 102899544580032, 64728076693360, 62182912426352, 705038301411245, 4988420076128, 2179088565966720, 1229119632596496, 409132088723264, 22838297298516, 128889152140224, 163773868463310, 774557139574216, 720026025428, 54235364961942, 1186314957688656, 26064814901312, 198184581663810, 661846601433955, 72287094907481, 176300657230440, 787492511169600, 124337314824544, 24585468550612, 73162786820256, 4210262637055680, 7216660929994, 123226702033408, 674930523232, 1889357004978624, 71994259292694, 139431155191079, 455460686718528, 239716133486628, 756727064980032, 683044202060720, 804422207839384, 18842514880825, 142538825156320, 24418972292388, 86664264688320, 56637277316160, 497365071332416, 695845411873879, 420656116072784, 5130350533156, 1871848275029568, 1104226938728640, 762289252427224, 24276558194956, 673021965337588, 77963664362304, 4335540719825664, 34770278951866, 747447351619009, 178105317909672, 39915637344844, 67966842009536, 243231806172252, 378772578084544, 1140103762398272, 33737396579835, 1081590500589120, 45329371221988, 167829971600096, 137044562534124, 92894571103232, 2488494007134048, 20165426936506, 259978813098600, 17569521236939, 1789681133846592, 86243737453633, 212843614689248, 729774721529020, 35526382502754, 1184231473943552, 30550855895899, 28982836965520, 235852124636136, 24797047102976, 1736822173597632, 71373087175584, 1011573896497297, 2376074831665296, 453078467535936, 758568388363894, 148499964620, 1146809263116096, 79664676739521, 221005337898792, 5770174023396864, 207264072895440, 136616194782464, 35997702527739, 2562510104223552, 272683348062168, 486307078162432, 20240829672904, 1051020713910291, 1105192925823168, 1581349218879368, 63270152919720, 1163537524482560, 227631071241264, 73041745369288, 88143191412161, 253866702508824, 110952653141920, 137287996192798, 2400566155397184, 641765610272672, 36027537302755, 2541863007804096, 77153639184204, 1113585707888000, 103494980493099, 1561299812217128, 74339685879954, 151303075717024, 285016774977564, 2337720574900224, 389172139484416, 92109477505225, 309116828399298, 124409831513312, 24170990590396, 1009804247504739, 600413432778720, 1578280849713152, 89016193454754, 317226279682576, 317248757289006, 324395415444072, 169783944727474, 168361596135968, 3605748012118080, 277226891086908, 1048058352090669, 60005838875808, 2447869832406720, 301387434550692, 338888543892752, 24172942352440, 1613477013729176, 363357497920347, 1629285370995200, 182149884060220, 288642949020976, 306716058422382, 428109778658176, 119101400289265, 2384713136093760, 3265353666558192, 195375951543182, 3457667344253760, 620141312007520, 1556834499514712, 130832182953360, 10910574117619, 314826839315696, 9971813772512, 403283769344512, 6916834490942592, 633326985099560, 221090323366688, 209715292241924, 112132813408800, 466572391215040, 660517362976352, 305535533077218, 45128877776849, 3241978308585984, 2344219598633664, 386554306097967, 1605045974537984, 403480250943520, 395828707031562, 138183497967840, 442661435108416, 324929228995866, 400620420156166, 3347030448190656, 892580059323648, 116575565681424, 436418579589777, 1544243266840064, 73617680261522, 409442667434752, 1664435518264, 2285017726518912, 406085416761341, 740555205751496, 251449158268664, 3271858592590656, 652821414404800, 155462878394064, 2050335785863803, 83572215468385, 3127968279015312, 850440994699392, 16817643338932, 29317799558492, 444330632260031, 453337951758880, 711115033366280, 8364243687608, 483865951950784, 444934369378654, 4519412744649408, 740572637954168, 3042468849482832, 134000481128768, 25246929044218, 1979141506017125, 481292986123232, 86324145118829, 111715497281282, 2255301556394880, 1716108127524336, 48514911011968, 464842394408464, 433763659944480, 708677208239672, 706489174774336, 202708016566256, 219000007301888, 4616606913547392, 505228186813986, 4351394824913088, 129403570453970, 864650744449792, 2188568191236096, 472962162333539, 46808742052272, 465247959509344, 91606225674476, 119849894413587, 670812274357312, 1100108173153152, 516366985100148, 170882915728192, 750900114386368, 924603985986944, 66764622583948, 1920453781216421, 72586940952816, 4557189525416064, 2953550943927936, 107732834906600, 1736578622149680, 26885327596828, 603614371268352, 823447282277864, 202112147594560, 242616289401230, 716138267176384, 1977860732939831, 1074853525838248, 1190557995308, 4228931894635584, 182336642669312, 1686912241632240, 71251096934224, 967337163022751, 511301311145696, 129526573553485, 2884426996148352, 258939590222516, 1724297857656384, 1165316263917312, 565858782542700, 27284915043120, 4143462302971584, 225410141805248, 5481615175735584, 222175350235278, 137863361723376, 4279874369821056, 153366681617312, 103794095998368, 215542442079387, 1670044069812864, 660202120591104, 303399467368686, 1123624879193856, 121909550941833, 772072905214528, 238117567171680, 1112308903460296, 1150543253216064, 4181378294100096, 220657768153184, 123919791744906, 5277938372196240, 707734345523776, 153109995367856, 1006957574210915, 6877614715668, 2851165379028096, 2618088345711936, 207771732044535, 1063086966744328, 637572797701120, 26935269943340, 1111281523186368, 924539059405214, 260272670138688, 5647539533886720, 1186415676165736, 1073258559625805, 44773561275008, 2773581122765952, 1692346878973776, 101484397140992, 307556513012742, 688634287834304, 957906547346425, 562011943297152, 282562076802558, 1519066523135808, 1133716162967848, 254299128318304, 28881222064208, 181444339534086, 5135962465364160, 129953830267712, 5581660657819392, 39418648190656, 326989628889630, 1014103076254915, 2520072387071424, 211914495263561, 359496467103300, 1173516438796608, 304552395713632, 991328834883302, 5027806710986880, 1658482727638592, 52966065479331, 50831744841826, 274400217029920, 28688653094752, 2455889280980544, 207630342023622, 3175714529716800, 741417687978048, 381083202646728, 653765257716784, 1026927598708448, 2499610202376768, 1599004735095744, 1175260863325816, 114249681677065, 336497751694816, 7472401807918464, 980056587131722, 182409746890560, 5274243899817984, 1054176673438039, 404109073680456, 692904796260464, 45288755828332, 2435724600982848, 1426633641792919, 1546462459268928, 598036602233184, 1008400725699940, 1633849505802560, 1573381166048064, 5165450088033024, 106357382973298, 380343531312264, 7196202795762432, 204954294171584, 3205164915589728, 386860261390752, 50226760011621, 3400897927702464, 649940692083424, 1572346267671872, 142572367358955, 1523268544915008, 2102549495200616, 368119205593952, 91252211406594, 1687673397144320, 3133943027996448, 79935652600570, 113149637696459, 2343757533769152, 170684742321504, 1376151182388967, 3076705564914576, 899088768236128, 1077221322191692, 107414002499934, 1627577494554752, 134724667783819, 465323116884168, 6846453523344384, 218178210977184, 387736422721998, 1433482942257457, 3002410871481936, 3291055934847552, 438757023726792, 730634741497056, 24172958285924, 1427426076234441, 1600233581721024, 2161587295515944, 6723029133016704, 2178456544030976, 405760937343632, 421166678921664, 144881128277019, 3216575092692672, 513732569094840, 228976995546520, 4588216249776192, 1468626967828851, 923044431017824, 2096341198510952, 3267455383682496, 152972305727940, 1603076672620160, 436157835282384, 8770254699739392, 2138147348189384, 279641231151520, 244758363048538, 3032588773749504, 702185163933184, 970746242578592, 149142097783747, 444112921226310, 3193272046224576, 4212739022428560, 871000159911584, 2070938276189192, 2150277875198720, 169625302278774, 526540368056748, 668862870779392, 8470795314245760, 468547211346378, 304313392110560, 4462835334396480, 1417932141413859, 157338457564896, 930474161894880, 434850046898244, 2077923745964672, 547694350438576, 3074875157092800, 586434222534777, 2210978576277248, 289673184940174, 4374824731467840, 512881224326796, 200050561908960, 3089478944796480, 459083471433972, 4086070893595632, 4295990242301760, 1198892586121664, 2134795109794040, 640893085189947, 2140031782584320, 515501590526416, 12542006118496, 719546784232192, 8090944439421312, 1020248673401288, 3991569673964592, 324723239740274, 4209791745556800, 2626245829781097, 941103696519520, 86865034792915, 4059338671121664, 3040490004040128, 58032232343852, 7957222313029632, 632395629769632, 981889745385224, 273994348463712, 771748288572736, 465492956018898, 644401108112740, 5611537465053120, 3960742326498624, 1217330119424960, 2960690615858496, 670164680110767, 2111985513653504, 669507769653280, 148116838063538, 2975173342237056, 663859604875894, 4089354923462976, 1044085720934848, 1284609121554048, 290020283386704, 2557303884506793, 5900201842907520, 168083216065082, 1164498961188416, 33913496413924, 2898295891083264, 688028375378621, 1116350744882600, 999912536677696, 2632273890026043, 5474330515459008, 3836865728710992, 271235808105344, 1243550153740032, 73382615545888, 2482126711607795, 725820272617120, 3766003231464576, 2316273449600496, 54412759527788, 720241394398702, 5376022176466368, 1113650037871832, 319548931547456, 313341038712794, 2542480450339685, 5583967400886912, 5287548171492288, 223995565895882, 2864772848485632, 2255157956147376, 704797214551200, 192016098065941, 1065326571326272, 333079767703352, 1595763823269504, 5472007094835072, 786326943546738, 5191051938683328, 6691324418937120, 1248661558886272, 169542659593200, 5518468899229824, 3728072631415680, 195173389881596, 296750087410947, 876000989450624, 1545576154705920, 362761673602240, 1123476402721984, 2474314365529541, 1555557685571656, 5407298380209024, 3637422352130688, 2281315029308400, 932690319902592, 1317276212037461, 3652833893947776, 385406913895286, 1495769191069960, 31736936512928, 5058789082375104, 387959246192768, 6531825447607584, 7059066514184448, 1388171786615711, 304301423781085, 3565105551690624, 2264217651767424, 437253253540218, 1622530519749120, 6413153301645024, 360127654715646, 5104630151830656, 381785168036000, 262071235639152, 6308980810081680, 995732871373824, 461526098034186, 3352009421249856, 294552105339993, 1544904200784808, 1607200032833472, 449122327007072, 1279894532315732, 6187728140613840, 6712730469757440, 1433866984547075, 50446384563348, 3528037062096768, 3276799674014016, 971654782232320, 824637231175328, 1315043767874222, 2092973455333440, 6590472427641600, 1627953825828808, 9084513557308032, 259953197927552, 6640770480164352, 467944529736642, 1368852174288985, 882452248942752, 2031934895666496, 489093994627552, 6035885665564800, 2248558555780928, 6519302225079552, 114616701600568, 3168983789342784, 3980527098841920, 532446505761480, 1393901383652630, 2176911231655232, 179263043547891, 522938928988576, 8690980033229184, 3897856098312960, 980593723324624, 3145865654599488, 1856431652807149, 2123619381905472, 8552576811083904, 1374124499615674, 6186532394294784, 688726413352488, 8392888938062592, 1916710199684119, 4232649451771584, 923784501652224, 2148471137345600, 2097438336643392, 2764053623799560, 8256790104435072, 3932993062721568, 176696687743461, 4147141968471744, 1224947767991136, 2688240969008840, 194722800901854, 2213398544024960, 10510298500066560, 372069651543264, 1856749380270727, 3785420731000656, 1291747530566368, 598234971376404, 7881687759233664, 2846783654254592, 660328180869822, 4027500049586112, 627508990113552, 5548509265499712, 1903721482274601, 2758958401416968, 2764285439025536, 668867486804912, 10086663373581312, 368030331900340, 5449472021426112, 1306604848743904, 4001243548372416, 5138798859042960, 9937962415372032, 2730164938430888, 1064255021497600, 9765311905077120, 635126273671470, 5031200724321360, 1255640674447904, 2732299897719680, 3867475647237312, 9618915335385600, 5314291180015680, 351962966018208, 624129053279604, 1568222825232832, 3777532173060672, 922658961925977, 2804104114135808, 4894666027271472, 5130493769874240, 1654599778376384, 3198434653546647, 64386053338636, 9213711387777792, 1451190559956392, 3276351446074377, 6669660929307840, 4860481815303744, 3739340147534400, 953002933899552, 966329444954068, 6560325949170240, 1663938967075520, 6987968972599680, 274165343365178, 3670830633070848, 1473555969477184, 3197931140790633, 6863334223248000, 1612187905649216, 4636855003690368, 6413319073545408, 511364043944192, 3104154808051955, 4536060638410368, 2937702404492976, 475295759347970, 6521746708444032, 6209584411531968, 7846877300386080, 399806102335621, 2123610931091712, 7715108239332960, 6450956880292224, 4494323165887872, 1259656723505024, 2058852477072808, 8244664092407808, 1796799987752021, 4415891575759488, 7545742699786464, 8109731606992128, 626962853703798, 664829512310048, 7301149704768720, 4093099875821376, 1729088392906340, 7738042489781760, 10423498424971392, 1199657322241088, 2688220954133568, 10272420759526272, 7660791173693952, 2849366186067008, 4785047793707520, 9853534162664064, 2405197362819949, 9535855373004672, 5061272618810304, 3432124223877224, 11947113816261120, 1672186315741536, 11785738414752000, 818569907261244, 3514991675518592, 6492144163419072, 11336750215483392, 6039639687205200, 10995811052486400, 4652511789474624, 2078509802907712, 3907229421961527, 7700828539694400, 8033480479209600, 5489291536905600, 8953040247051360, 9377708311484928, 11693784753459072, 13304932857216000 ], 80 ], [ [ 1, 13576, 73029952, 130107516, 69610838550, 7356202408, 398421315968, 308052516064, 1297728088145, 7844, 25070904573672, 27827128, 4239645966775, 12292804804638, 18064368558752, 844873983792, 73636416257916, 22461293675520, 93031383820736, 73593070653014, 1576203935, 81744315219136, 46581225547, 14442197035904, 106644754312709, 21470728612, 9457374853283, 85704129176, 246987629476328, 42700210613089, 214891665112, 142391147941344, 167181371394174, 452589963888, 20371748294774, 224299595423680, 13602128945338, 2184287362736, 127056449260, 26095812001728, 22462226661676, 805466837580816, 89318835620394, 390725946032, 4642964369712, 25858118195392, 30693566107319, 453082263622464, 42788871447808, 318080183168, 9717334078992, 265987855493056, 473829723210232, 856763780128, 6770980208064, 447805242176449, 3540944060988, 22561947392976, 5400776192878, 32476644871836, 10486904361344, 148788397675074, 8298577946833, 67134166115552, 45948376379238, 988349452066, 895422113140, 1265124899944512, 469810939822822, 6380676123921, 73913471920200, 23054756937004, 32325073832576, 263330589621472, 28989540, 734147733487680, 50109756845696, 17937409757962, 10149576935201, 95196607745592, 20131734010710, 756425686019840, 16783175894619, 27673429487728, 37194283127584, 1788077082817344, 9884728296553, 845078731416, 57119721414305, 27219995937660, 134414316331422, 138492541835400, 43037820958880, 22461417609068, 698619610303149, 163000258556912, 852408839008, 128594651912904, 94085072202782, 129750877304094, 23573341790833, 1825483149973440, 22469383184248, 1117895529719288, 51710857111194, 142547983230416, 194225890039936, 68877893192887, 73883093981600, 112042450049252, 394134763884512, 66481275715338, 64228373873, 110691812523680, 191242538860314, 30901748333088, 219864664020160, 198834389712318, 29312842733712, 211497357698577, 1119682853993984, 215222504634592, 219533432307564, 142063339707296, 2611913243587776, 36597946108944, 9651110023009, 232671761200736, 1147311801444, 221076825764351, 417698620504616, 154566997408358, 249322906583488, 43032870376991, 2415950526056592, 370614305296, 263390450685152, 10700768003501, 6526656631440, 233908234316992, 248224521510016, 417978934591448, 78318262995008, 44780147068555, 50702617433360, 1661476025414784, 243633569094659, 248794190322784, 394354004074816, 100544155922624, 293957380488996, 595172956970624, 14649583034386, 277284195429989, 4432808832048, 38798030306522, 1300936757424, 505516229784200, 64813175140672, 425941105110208, 23821701661840, 1482689300748311, 83047396738691, 1224554960742960, 16981254949426, 25267632635456, 288392739810656, 482539555700552, 148554582663528, 331381337631228, 786653484680, 3395984241501504, 74367323701952, 26959130980732, 32339270828208, 310719933856224, 67222023716666, 71657403124107, 1212503401971264, 748789749631488, 342969664184046, 470129468869312, 132260733152958, 51396895438896, 3439001638359936, 83887259946734, 24331804225722, 426783380161216, 38531584884080, 66018988918695, 443863905499456, 712870795689256, 1295182412244, 737003869838400, 102899544580032, 69870371517118, 62182912426352, 705038301411245, 5119924748836, 2179088565966720, 1229119632596496, 409132088723264, 25289758753480, 128889152140224, 165470235995436, 774557139574216, 2293359633228, 54235364961942, 1186314957688656, 26064814901312, 200778602883138, 661846601433955, 72287094907481, 180099398026662, 787492511169600, 124337314824544, 28231769674052, 73162786820256, 4210262637055680, 7485763728940, 123226702033408, 2083044475152, 1889357004978624, 71994259292694, 139431155191079, 455460686718528, 242239647154422, 756727064980032, 683044202060720, 804422207839384, 18842514880825, 142538825156320, 27815300125388, 86664264688320, 56637277316160, 497365071332416, 695845411873879, 420656116072784, 5839592314176, 1871848275029568, 1104226938728640, 762289252427224, 29425256139988, 673021965337588, 77963664362304, 4335540719825664, 35997999555988, 747447351619009, 178105317909672, 42149553229824, 67966842009536, 246313498249326, 378772578084544, 1140103762398272, 33737396579835, 1081590500589120, 48400525447750, 167829971600096, 137044562534124, 92894571103232, 2488494007134048, 21781941046516, 265673335297674, 17569521236939, 1789681133846592, 86243737453633, 212843614689248, 729774721529020, 38455108927104, 1184231473943552, 30550855895899, 32635739091250, 235852124636136, 29949497922136, 1736822173597632, 71373087175584, 1011573896497297, 2376074831665296, 453078467535936, 758568388363894, 852614741200, 1146809263116096, 79664676739521, 221005337898792, 5770174023396864, 207264072895440, 136616194782464, 35997702527739, 2562510104223552, 272683348062168, 486307078162432, 22469508272364, 1051020713910291, 1105192925823168, 1581349218879368, 66796590086286, 1163537524482560, 227631071241264, 79108802653306, 88143191412161, 253866702508824, 110952653141920, 137827828227968, 2400566155397184, 641765610272672, 36027537302755, 2541863007804096, 83439265021770, 1113585707888000, 103494980493099, 1561299812217128, 79218980780640, 151303075717024, 285016774977564, 2337720574900224, 389172139484416, 92109477505225, 313938941714388, 124409831513312, 29313171407040, 1009804247504739, 600413432778720, 1578280849713152, 97079192527080, 317226279682576, 317248757289006, 324395415444072, 171532076726756, 168361596135968, 3605748012118080, 277226891086908, 1048058352090669, 60005838875808, 2447869832406720, 306113180381148, 338888543892752, 29328439270528, 1613477013729176, 363357497920347, 1629285370995200, 186010938033014, 288642949020976, 306716058422382, 428109778658176, 119101400289265, 2384713136093760, 3265353666558192, 196668676420502, 3457667344253760, 620141312007520, 1556834499514712, 139705343945574, 10910574117619, 314826839315696, 10909493908908, 403283769344512, 6916834490942592, 633326985099560, 221090323366688, 212851536224756, 112132813408800, 466572391215040, 660517362976352, 311001696456690, 45128877776849, 3241978308585984, 2344219598633664, 386554306097967, 1605045974537984, 403480250943520, 395828707031562, 138183497967840, 442661435108416, 333728970240018, 400620420156166, 3347030448190656, 892580059323648, 116575565681424, 436418579589777, 1544243266840064, 77930776584992, 409442667434752, 3550730361536, 2285017726518912, 406085416761341, 740555205751496, 256843282386320, 3271858592590656, 652821414404800, 155462878394064, 2050335785863803, 83572215468385, 3127968279015312, 850440994699392, 18162960963622, 33379820608404, 444330632260031, 453337951758880, 711115033366280, 10190964588640, 483865951950784, 444934369378654, 4519412744649408, 740572637954168, 3042468849482832, 134000481128768, 28452857906044, 1979141506017125, 481292986123232, 86324145118829, 116741579371472, 2255301556394880, 1716108127524336, 52540958332920, 464842394408464, 433763659944480, 708677208239672, 706489174774336, 204030058876080, 219000007301888, 4616606913547392, 505228186813986, 4351394824913088, 137633557183760, 864650744449792, 2188568191236096, 472962162333539, 46808742052272, 465247959509344, 98229238264838, 119849894413587, 670812274357312, 1100108173153152, 516366985100148, 170882915728192, 750900114386368, 924603985986944, 72255829891294, 1920453781216421, 72586940952816, 4557189525416064, 2953550943927936, 117984267637202, 1736578622149680, 32489540338104, 603614371268352, 823447282277864, 202112147594560, 245624601255462, 716138267176384, 1977860732939831, 1074853525838248, 3000779462248, 4228931894635584, 182336642669312, 1686912241632240, 77531510188726, 967337163022751, 511301311145696, 129526573553485, 2884426996148352, 264583452142764, 1724297857656384, 1165316263917312, 565858782542700, 31228582231460, 4143462302971584, 225410141805248, 5481615175735584, 224568090844968, 137863361723376, 4279874369821056, 164543551292306, 103794095998368, 215542442079387, 1670044069812864, 660202120591104, 308573645135706, 1123624879193856, 121909550941833, 772072905214528, 242876454979386, 1112308903460296, 1150543253216064, 4181378294100096, 220657768153184, 123919791744906, 5277938372196240, 707734345523776, 153109995367856, 1006957574210915, 8295471383276, 2851165379028096, 2618088345711936, 207771732044535, 1063086966744328, 637572797701120, 32464559790864, 1111281523186368, 924539059405214, 260272670138688, 5647539533886720, 1186415676165736, 1073258559625805, 48178353125296, 2773581122765952, 1692346878973776, 101484397140992, 313501259322090, 688634287834304, 957906547346425, 562011943297152, 290056814325384, 1519066523135808, 1133716162967848, 254299128318304, 36141078435648, 181444339534086, 5135962465364160, 129953830267712, 5581660657819392, 41247221444602, 336396535395858, 1014103076254915, 2520072387071424, 211914495263561, 365337403229514, 1173516438796608, 304552395713632, 991328834883302, 5027806710986880, 1658482727638592, 52966065479331, 54767525651332, 274400217029920, 35586939491772, 2455889280980544, 207630342023622, 3175714529716800, 741417687978048, 390348457208382, 653765257716784, 1026927598708448, 2499610202376768, 1599004735095744, 1175260863325816, 114249681677065, 336497751694816, 7472401807918464, 980056587131722, 182409746890560, 5274243899817984, 1054176673438039, 404109073680456, 692904796260464, 50454876557412, 2435724600982848, 1426633641792919, 1546462459268928, 598036602233184, 1008400725699940, 1633849505802560, 1573381166048064, 5165450088033024, 112803764734540, 380343531312264, 7196202795762432, 204954294171584, 3205164915589728, 397004451795606, 50226760011621, 3400897927702464, 649940692083424, 1572346267671872, 142572367358955, 1523268544915008, 2102549495200616, 368119205593952, 97700897539104, 1687673397144320, 3133943027996448, 87235346609380, 113149637696459, 2343757533769152, 170684742321504, 1376151182388967, 3076705564914576, 899088768236128, 1077221322191692, 117433365616884, 1627577494554752, 134724667783819, 465323116884168, 6846453523344384, 218178210977184, 387736422721998, 1433482942257457, 3002410871481936, 3291055934847552, 446936981889078, 730634741497056, 29328769098424, 1427426076234441, 1600233581721024, 2161587295515944, 6723029133016704, 2178456544030976, 405760937343632, 421166678921664, 144881128277019, 3216575092692672, 513732569094840, 231430790068910, 4588216249776192, 1468626967828851, 923044431017824, 2096341198510952, 3267455383682496, 163910137021026, 1603076672620160, 436157835282384, 8770254699739392, 2138147348189384, 279641231151520, 249588853478360, 3032588773749504, 702185163933184, 970746242578592, 149142097783747, 453245687070660, 3193272046224576, 4212739022428560, 871000159911584, 2070938276189192, 2150277875198720, 182884193293740, 526540368056748, 668862870779392, 8470795314245760, 481862885130288, 304313392110560, 4462835334396480, 1417932141413859, 157338457564896, 930474161894880, 443853142626360, 2077923745964672, 547694350438576, 3074875157092800, 586434222534777, 2210978576277248, 297263958480668, 4374824731467840, 512881224326796, 200050561908960, 3089478944796480, 472231633340208, 4086070893595632, 4295990242301760, 1198892586121664, 2134795109794040, 640893085189947, 2140031782584320, 515501590526416, 15761987797952, 719546784232192, 8090944439421312, 1020248673401288, 3991569673964592, 331283778519686, 4209791745556800, 2626245829781097, 941103696519520, 86865034792915, 4059338671121664, 3040490004040128, 63974375911068, 7957222313029632, 632395629769632, 981889745385224, 273994348463712, 771748288572736, 479702292908070, 644401108112740, 5611537465053120, 3960742326498624, 1217330119424960, 2960690615858496, 670164680110767, 2111985513653504, 669507769653280, 156550671059528, 2975173342237056, 663859604875894, 4089354923462976, 1044085720934848, 1284609121554048, 290020283386704, 2557303884506793, 5900201842907520, 180532442014112, 1164498961188416, 41789914242896, 2898295891083264, 688028375378621, 1116350744882600, 999912536677696, 2632273890026043, 5474330515459008, 3836865728710992, 271235808105344, 1243550153740032, 80051220488050, 2482126711607795, 725820272617120, 3766003231464576, 2316273449600496, 62211941364520, 720241394398702, 5376022176466368, 1113650037871832, 319548931547456, 317256034784982, 2542480450339685, 5583967400886912, 5287548171492288, 237478535045552, 2864772848485632, 2255157956147376, 704797214551200, 192016098065941, 1065326571326272, 339894087775476, 1595763823269504, 5472007094835072, 786326943546738, 5191051938683328, 6691324418937120, 1248661558886272, 169542659593200, 5518468899229824, 3728072631415680, 211221491519198, 296750087410947, 876000989450624, 1545576154705920, 362761673602240, 1123476402721984, 2474314365529541, 1555557685571656, 5407298380209024, 3637422352130688, 2281315029308400, 932690319902592, 1317276212037461, 3652833893947776, 395459486658378, 1495769191069960, 39449383283428, 5058789082375104, 387959246192768, 6531825447607584, 7059066514184448, 1388171786615711, 304301423781085, 3565105551690624, 2264217651767424, 446868957075498, 1622530519749120, 6413153301645024, 368989828595076, 5104630151830656, 381785168036000, 262071235639152, 6308980810081680, 995732871373824, 475415450079786, 3352009421249856, 294552105339993, 1544904200784808, 1607200032833472, 449122327007072, 1279894532315732, 6187728140613840, 6712730469757440, 1433866984547075, 57360574834136, 3528037062096768, 3276799674014016, 971654782232320, 824637231175328, 1315043767874222, 2092973455333440, 6590472427641600, 1627953825828808, 9084513557308032, 259953197927552, 6640770480164352, 482925207758490, 1368852174288985, 882452248942752, 2031934895666496, 489093994627552, 6035885665564800, 2248558555780928, 6519302225079552, 122334999290674, 3168983789342784, 3980527098841920, 547252229207154, 1393901383652630, 2176911231655232, 179263043547891, 522938928988576, 8690980033229184, 3897856098312960, 980593723324624, 3145865654599488, 1856431652807149, 2123619381905472, 8552576811083904, 1374124499615674, 6186532394294784, 688726413352488, 8392888938062592, 1916710199684119, 4232649451771584, 923784501652224, 2148471137345600, 2097438336643392, 2764053623799560, 8256790104435072, 3932993062721568, 176696687743461, 4147141968471744, 1224947767991136, 2688240969008840, 210485170152564, 2213398544024960, 10510298500066560, 372069651543264, 1856749380270727, 3785420731000656, 1291747530566368, 611816382746190, 7881687759233664, 2846783654254592, 660328180869822, 4027500049586112, 646084797736338, 5548509265499712, 1903721482274601, 2758958401416968, 2764285439025536, 668867486804912, 10086663373581312, 376997831242982, 5449472021426112, 1306604848743904, 4001243548372416, 5138798859042960, 9937962415372032, 2730164938430888, 1064255021497600, 9765311905077120, 654975646410240, 5031200724321360, 1255640674447904, 2732299897719680, 3867475647237312, 9618915335385600, 5314291180015680, 351962966018208, 643777611509100, 1568222825232832, 3777532173060672, 922658961925977, 2804104114135808, 4894666027271472, 5130493769874240, 1654599778376384, 3198434653546647, 74833544874512, 9213711387777792, 1451190559956392, 3276351446074377, 6669660929307840, 4860481815303744, 3739340147534400, 953002933899552, 966329444954068, 6560325949170240, 1663938967075520, 6987968972599680, 292958352412328, 3670830633070848, 1473555969477184, 3197931140790633, 6863334223248000, 1612187905649216, 4636855003690368, 6413319073545408, 511364043944192, 3104154808051955, 4536060638410368, 2937702404492976, 486926079608058, 6521746708444032, 6209584411531968, 7846877300386080, 399806102335621, 2123610931091712, 7715108239332960, 6450956880292224, 4494323165887872, 1259656723505024, 2058852477072808, 8244664092407808, 1796799987752021, 4415891575759488, 7545742699786464, 8109731606992128, 647516777943258, 664829512310048, 7301149704768720, 4093099875821376, 1729088392906340, 7738042489781760, 10423498424971392, 1199657322241088, 2688220954133568, 10272420759526272, 7660791173693952, 2849366186067008, 4785047793707520, 9853534162664064, 2405197362819949, 9535855373004672, 5061272618810304, 3432124223877224, 11947113816261120, 1672186315741536, 11785738414752000, 844770214517130, 3514991675518592, 6492144163419072, 11336750215483392, 6039639687205200, 10995811052486400, 4652511789474624, 2078509802907712, 3907229421961527, 7700828539694400, 8033480479209600, 5489291536905600, 8953040247051360, 9377708311484928, 11693784753459072, 13304932857216000 ], 80 ], [ [ 1, 13606, 73030072, 130107948, 69610853500, 7356211624, 398421324032, 308052516350, 1297728088145, 7844, 25070904573992, 27827128, 4239645966775, 12292804810160, 18064368558752, 844873983792, 73636416289322, 22461293675520, 93031383820936, 73593070675714, 1576203935, 81744315240640, 46581225547, 14442197036024, 106644754350039, 21470728642, 9457374853283, 85704164736, 246987629476648, 42700210613089, 214891665142, 142391147954784, 167181371430612, 452589964008, 20371748312068, 224299595423680, 13602128945368, 2184287362856, 127056449692, 26095812009792, 22462226661706, 805466837581296, 89318835643470, 390725946464, 4642964384662, 25858118195512, 30693566107319, 453082263643968, 42788871447928, 318080192384, 9717334093942, 265987855493056, 473829723210552, 856763780560, 6770980216128, 447805242239211, 3540944070204, 22561947393408, 5400776193164, 32476644886786, 10486904369408, 148788397758090, 8298577946833, 67134166115552, 45948376394188, 988349452352, 895422122356, 1265124899976768, 469810939879796, 6380676123921, 73913471920520, 23054756946220, 32325073840640, 263330589621672, 28989540, 734147733487680, 50109756853760, 17937409758248, 10149576935201, 95196607745912, 20131734016232, 756425686041344, 16783175894619, 27673429488014, 37194283127584, 1788077082817824, 9884728296553, 845078731416, 57119721414305, 27219995943182, 134414316362828, 138492541835720, 43037820958880, 22461417609068, 698619610369583, 163000258557112, 852408839008, 128594651913224, 94085072225482, 129750877335500, 23573341790833, 1825483149973440, 22469383184248, 1117895529719608, 51710857116716, 142547983230616, 194225890061440, 68877893192887, 73883093981600, 112042450071952, 394134763897952, 66481275720860, 64228373873, 110691812523680, 191242538891720, 30901748333208, 219864664041664, 198834389810346, 29312842733712, 211497357735907, 1119682853993984, 215222504634792, 219533432338970, 142063339729996, 2611913243620032, 36597946109064, 9651110023009, 232671761200936, 1147311837004, 221076825801681, 417698620504936, 154566997431058, 249322906604992, 43032870376991, 2415950526057072, 370614305326, 263390450698592, 10700768003501, 6526656667000, 233908234338496, 248224521546454, 417978934591768, 78318262995128, 44780147068555, 50702617450654, 1661476025436288, 243633569131989, 248794190336224, 394354004074816, 100544155922744, 293957380525434, 595172956970624, 14649583034416, 277284195467319, 4432808832168, 38798030323816, 1300936792984, 505516229784520, 64813175148736, 425941105110208, 23821701661870, 1482689300844257, 83047396738691, 1224554960743440, 16981254949456, 25267632671016, 288392739824096, 482539555700872, 148554582686604, 331381337667666, 786653485112, 3395984241501504, 74367323710016, 26959130980762, 32339270828328, 310719933869664, 67222023733960, 71657403124107, 1212503401971744, 748789749652992, 342969664220484, 470129468869312, 132260733176034, 51396895439016, 3439001638392192, 83887259964028, 24331804240672, 426783380161216, 38531584884200, 66018988918695, 443863905499456, 712870795689576, 1295182412676, 737003869859904, 102899544588096, 69870371517148, 62182912426472, 705038301474007, 5119924758052, 2179088565966720, 1229119632596976, 409132088723264, 25289758753912, 128889152148288, 165470236018512, 774557139574536, 2293359633660, 54235364976892, 1186314957689136, 26064814909376, 200778602966154, 661846601496717, 72287094907481, 180099398049738, 787492511191104, 124337314824544, 28231769674484, 73162786835206, 4210262637056160, 7485763729226, 123226702033528, 2083044484368, 1889357005010880, 71994259307644, 139431155191079, 455460686718528, 242239647237438, 756727065001536, 683044202117694, 804422207839704, 18842514880825, 142538825156320, 27815300134604, 86664264703270, 56637277324224, 497365071332416, 695845411936641, 420656116072984, 5839592323392, 1871848275061824, 1104226938728640, 762289252427544, 29425256140420, 673021965394562, 77963664370368, 4335540719825664, 35997999556274, 747447351681771, 178105317909992, 42149553239040, 67966842017600, 246313498332342, 378772578084744, 1140103762419776, 33737396579835, 1081590500589120, 48400525448036, 167829971600096, 137044562549074, 92894571111296, 2488494007134528, 21781941046802, 265673335380690, 17569521236939, 1789681133878848, 86243737453633, 212843614689248, 729774721585994, 38455108932626, 1184231473965056, 30550855895899, 32635739091536, 235852124636456, 29949497931352, 1736822173629888, 71373087175584, 1011573896563731, 2376074831665776, 453078467536136, 758568388420868, 852614741200, 1146809263116096, 79664676739521, 221005337899112, 5770174023429120, 207264072926846, 136616194790528, 35997702527739, 2562510104223552, 272683348062488, 486307078162632, 22469508272364, 1051020713976725, 1105192925823168, 1581349218879688, 66796590091808, 1163537524504064, 227631071241464, 79108802653592, 88143191412161, 253866702509144, 110952653141920, 137827828250668, 2400566155397664, 641765610286112, 36027537302755, 2541863007804096, 83439265027292, 1113585707909504, 103494980493099, 1561299812217448, 79218980786162, 151303075717024, 285016775008970, 2337720574900704, 389172139505920, 92109477505225, 313938941812416, 124409831513312, 29313171407040, 1009804247571173, 600413432792160, 1578280849713152, 97079192532602, 317226279682776, 317248757320412, 324395415444392, 171532076749456, 168361596135968, 3605748012150336, 277226891118314, 1048058352157103, 60005838875928, 2447869832406720, 306113180479176, 338888543892952, 29328439270528, 1613477013729496, 363357497957677, 1629285370995200, 186010938055714, 288642949021176, 306716058453788, 428109778679680, 119101400289265, 2384713136093760, 3265353666558672, 196668676443202, 3457667344286016, 620141312020960, 1556834499515032, 139705343951096, 10910574117619, 314826839315896, 10909493944468, 403283769366016, 6916834490942592, 633326985099880, 221090323366688, 212851536247456, 112132813408920, 466572391236544, 660517362989792, 311001696554718, 45128877776849, 3241978308586464, 2344219598655168, 386554306135297, 1605045974537984, 403480250956960, 395828707062968, 138183497967960, 442661435129920, 333728970338046, 400620420192604, 3347030448222912, 892580059323648, 116575565681544, 436418579627107, 1544243266840064, 77930776602286, 409442667434952, 3550730397096, 2285017726540416, 406085416798671, 740555205751816, 256843282409020, 3271858592622912, 652821414404800, 155462878394184, 2050335785959749, 83572215468385, 3127968279015792, 850440994699392, 18162960963652, 33379820643964, 444330632297361, 453337951772320, 711115033366600, 10190964624200, 483865951972288, 444934369415092, 4519412744649408, 740572637954488, 3042468849483312, 134000481136832, 28452857906074, 1979141506113071, 481292986136672, 86324145118829, 116741579388766, 2255301556416384, 1716108127524816, 52540958368480, 464842394444902, 433763659957920, 708677208239992, 706489174774336, 204030058899156, 219000007302008, 4616606913579648, 505228186850424, 4351394824913088, 137633557201054, 864650744449792, 2188568191257600, 472962162370869, 46808742052392, 465247959522784, 98229238282132, 119849894413587, 670812274357312, 1100108173174656, 516366985136586, 170882915736256, 750900114386368, 924603985986944, 72255829891324, 1920453781312367, 72586940952936, 4557189525448320, 2953550943927936, 117984267654496, 1736578622150160, 32489540373664, 603614371268352, 823447282278184, 202112147602624, 245624601278538, 716138267176384, 1977860733035777, 1074853525838568, 3000779462680, 4228931894635584, 182336642677376, 1686912241632720, 77531510188756, 967337163085513, 511301311159136, 129526573553485, 2884426996148352, 264583452165840, 1724297857656864, 1165316263938816, 565858782579138, 31228582231892, 4143462302971584, 225410141813312, 5481615175736064, 224568090868044, 137863361723496, 4279874369853312, 164543551309600, 103794096013318, 215542442079387, 1670044069813344, 660202120591104, 308573645218722, 1123624879215360, 121909550941833, 772072905214528, 242876455002462, 1112308903460616, 1150543253237568, 4181378294132352, 220657768153184, 123919791759856, 5277938372196720, 707734345523776, 153109995367976, 1006957574273677, 8295471392492, 2851165379028096, 2618088345744192, 207771732044535, 1063086966744648, 637572797701120, 32464559791296, 1111281523207872, 924539059462188, 260272670146752, 5647539533886720, 1186415676166056, 1073258559688567, 48178353134512, 2773581122765952, 1692346878974256, 101484397149056, 313501259405106, 688634287834304, 957906547409187, 562011943297352, 290056814348460, 1519066523135808, 1133716162968168, 254299128318304, 36141078436080, 181444339549036, 5135962465364640, 129953830275776, 5581660657819392, 41247221444888, 336396535478874, 1014103076317677, 2520072387103680, 211914495263561, 365337403312530, 1173516438818112, 304552395713632, 991328834940276, 5027806710987360, 1658482727660096, 52966065479331, 54767525651618, 274400217029920, 35586939500988, 2455889281012800, 207630342038572, 3175714529717280, 741417687978048, 390348457291398, 653765257716984, 1026927598765422, 2499610202409024, 1599004735095744, 1175260863326136, 114249681677065, 336497751694816, 7472401807950720, 980056587188696, 182409746898624, 5274243899817984, 1054176673500801, 404109073680776, 692904796260664, 50454876566628, 2435724601015104, 1426633641859353, 1546462459268928, 598036602233384, 1008400725756914, 1633849505824064, 1573381166048064, 5165450088033024, 112803764734826, 380343531312584, 7196202795794688, 204954294179648, 3205164915590208, 397004451878622, 50226760011621, 3400897927702464, 649940692083624, 1572346267693376, 142572367358955, 1523268544915008, 2102549495200936, 368119205593952, 97700897544626, 1687673397165824, 3133943027996928, 87235346609666, 113149637696459, 2343757533801408, 170684742321504, 1376151182455401, 3076705564915056, 899088768249568, 1077221322248666, 117433365622406, 1627577494576256, 134724667783819, 465323116884488, 6846453523376640, 218178210977184, 387736422753404, 1433482942323891, 3002410871482416, 3291055934847552, 446936981987106, 730634741497256, 29328769098424, 1427426076300875, 1600233581721024, 2161587295516264, 6723029133048960, 2178456544030976, 405760937343832, 421166678953070, 144881128277019, 3216575092692672, 513732569095160, 231430790091610, 4588216249808448, 1468626967895285, 923044431031264, 2096341198511272, 3267455383682496, 163910137026548, 1603076672641664, 436157835282584, 8770254699739392, 2138147348189704, 279641231151520, 249588853501060, 3032588773749984, 702185163954688, 970746242592032, 149142097783747, 453245687168688, 3193272046224576, 4212739022429040, 871000159925024, 2070938276189512, 2150277875198720, 182884193299262, 526540368088154, 668862870800896, 8470795314245760, 481862885228316, 304313392110560, 4462835334428736, 1417932141480293, 157338457565016, 930474161908320, 443853142724388, 2077923745964672, 547694350438776, 3074875157114304, 586434222572107, 2210978576277248, 297263958503368, 4374824731500096, 512881224358202, 200050561909080, 3089478944796480, 472231633438236, 4086070893596112, 4295990242334016, 1198892586121664, 2134795109794360, 640893085227277, 2140031782584320, 515501590526616, 15761987833512, 719546784253696, 8090944439421312, 1020248673401608, 3991569673965072, 331283778542386, 4209791745589056, 2626245829877043, 941103696532960, 86865034792915, 4059338671122144, 3040490004061632, 63974375946628, 7957222313029632, 632395629783072, 981889745385544, 273994348463832, 771748288594240, 479702293006098, 644401108149178, 5611537465053120, 3960742326499104, 1217330119424960, 2960690615880000, 670164680148097, 2111985513653504, 669507769666720, 156550671076822, 2975173342258560, 663859604912332, 4089354923495232, 1044085720934848, 1284609121554048, 290020283386824, 2557303884602739, 5900201842939776, 180532442031406, 1164498961188416, 41789914278456, 2898295891104768, 688028375415951, 1116350744882920, 999912536677696, 2632273890121989, 5474330515459008, 3836865728711472, 271235808113408, 1243550153740032, 80051220488080, 2482126711703741, 725820272630560, 3766003231464576, 2316273449600976, 62211941400080, 720241394435140, 5376022176466368, 1113650037872152, 319548931555520, 317256034808058, 2542480450435631, 5583967400919168, 5287548171492288, 237478535062846, 2864772848507136, 2255157956147856, 704797214564640, 192016098065941, 1065326571326272, 339894087798552, 1595763823291008, 5472007094867328, 786326943583176, 5191051938683328, 6691324418937600, 1248661558886272, 169542659593320, 5518468899262080, 3728072631415680, 211221491536492, 296750087410947, 876000989450624, 1545576154727424, 362761673610304, 1123476402721984, 2474314365625487, 1555557685571976, 5407298380241280, 3637422352130688, 2281315029308880, 932690319902592, 1317276212100223, 3652833893947776, 395459486681454, 1495769191070280, 39449383283860, 5058789082375104, 387959246200832, 6531825447608064, 7059066514184448, 1388171786678473, 304301423781085, 3565105551690624, 2264217651767904, 446868957158514, 1622530519770624, 6413153301645504, 368989828618152, 5104630151862912, 381785168036000, 262071235654102, 6308980810082160, 995732871373824, 475415450162802, 3352009421282112, 294552105339993, 1544904200785128, 1607200032854976, 449122327007072, 1279894532372706, 6187728140614320, 6712730469757440, 1433866984609837, 57360574843352, 3528037062096768, 3276799674046272, 971654782232320, 824637231175528, 1315043767931196, 2092973455333440, 6590472427641600, 1627953825829128, 9084513557340288, 259953197935616, 6640770480164352, 482925207841506, 1368852174351747, 882452248942952, 2031934895666496, 489093994627552, 6035885665565280, 2248558555802432, 6519302225079552, 122334999290960, 3168983789375040, 3980527098842400, 547252229290170, 1393901383709604, 2176911231676736, 179263043547891, 522938928988576, 8690980033261440, 3897856098313440, 980593723324824, 3145865654631744, 1856431652873583, 2123619381905472, 8552576811116160, 1374124499672648, 6186532394294784, 688726413352808, 8392888938094848, 1916710199750553, 4232649451771584, 923784501652424, 2148471137367104, 2097438336643392, 2764053623799880, 8256790104467328, 3932993062722048, 176696687743461, 4147141968471744, 1224947768004576, 2688240969009160, 210485170158086, 2213398544046464, 10510298500066560, 372069651543264, 1856749380337161, 3785420731001136, 1291747530579808, 611816382844218, 7881687759265920, 2846783654254592, 660328180901228, 4027500049586112, 646084797834366, 5548509265531968, 1903721482341035, 2758958401417288, 2764285439025536, 668867486805112, 10086663373581312, 376997831265682, 5449472021458368, 1306604848757344, 4001243548372416, 5138798859043440, 9937962415372032, 2730164938431208, 1064255021519104, 9765311905077120, 654975646508268, 5031200724321840, 1255640674461344, 2732299897719680, 3867475647258816, 9618915335385600, 5314291180047936, 351962966018328, 643777611607128, 1568222825232832, 3777532173082176, 922658961963307, 2804104114135808, 4894666027271952, 5130493769906496, 1654599778376384, 3198434653642593, 74833544910072, 9213711387777792, 1451190559956712, 3276351446170323, 6669660929307840, 4860481815304224, 3739340147555904, 953002933912992, 966329444990506, 6560325949170240, 1663938967075520, 6987968972631936, 292958352429622, 3670830633092352, 1473555969477184, 3197931140886579, 6863334223280256, 1612187905649216, 4636855003690368, 6413319073545408, 511364043952256, 3104154808147901, 4536060638410368, 2937702404493456, 486926079631134, 6521746708476288, 6209584411531968, 7846877300386560, 399806102335621, 2123610931113216, 7715108239333440, 6450956880324480, 4494323165887872, 1259656723505024, 2058852477073128, 8244664092407808, 1796799987814783, 4415891575759488, 7545742699786944, 8109731606992128, 647516778026274, 664829512310048, 7301149704769200, 4093099875853632, 1729088392963314, 7738042489781760, 10423498425003648, 1199657322241288, 2688220954133568, 10272420759558528, 7660791173693952, 2849366186088512, 4785047793708000, 9853534162696320, 2405197362886383, 9535855373036928, 5061272618810304, 3432124223877544, 11947113816261120, 1672186315754976, 11785738414752000, 844770214615158, 3514991675518592, 6492144163451328, 11336750215483392, 6039639687205680, 10995811052486400, 4652511789496128, 2078509802907712, 3907229422057473, 7700828539694400, 8033480479241856, 5489291536905600, 8953040247051840, 9377708311484928, 11693784753491328, 13304932857216000 ], 80 ], [ [ 1, 16562, 135092344, 251806156, 139221677100, 14683800864, 786775105312, 577620480230, 2582858902434, 0, 50141809147344, 116660, 8431943598117, 24071800578462, 35883948520288, 718231479264, 147272832515832, 42700207173120, 186012222282752, 147182726837284, 2477987741, 163488630438272, 81563441111, 28727737862520, 213289508625418, 36298497926, 18639673883909, 160400873436, 493975258952656, 85400421226177, 370017513050, 284529386994560, 334362742788348, 887375844792, 39572248773274, 448599190847360, 26507642567990, 4306154053288, 237520253852, 51863501824544, 42701820237290, 1610933675161632, 178414254009666, 577512373108, 9285928739424, 51438865019896, 61186584272046, 906164527244928, 85577731928056, 492528558096, 19434668157984, 531179577162304, 947659446420464, 736790127800, 13490034553504, 895610484352898, 7081722284300, 42897796909756, 10726012891514, 64953289743672, 20857973370784, 296721725053254, 16535351574570, 133349249665632, 91896752758476, 1783930251602, 809959534032, 2530249799889024, 939621879645644, 12640695190490, 147826943840400, 43881813905676, 64287328171168, 526061819395680, 117116, 1468295466975360, 100209446164768, 34819878851666, 20181773254585, 190393215491184, 39166189884774, 1512851372039680, 33170096476182, 52519304229398, 74005114308192, 3576154165634688, 19663610858207, 718244637416, 114226845554754, 52533542491674, 268828632662844, 276985083670800, 85546462895584, 42700346750208, 1397239220606298, 325783866425024, 719524388180, 257189303825808, 187928685548382, 259501754608188, 46639241112377, 3650966299946880, 42710169494900, 2235791059438576, 101025860352774, 284794693299600, 388451780079872, 137708438050341, 146872241208544, 223993423592164, 786991080482560, 128194481702862, 110820855051, 221138836450144, 382485077720628, 61403774149848, 439729328040320, 395389165264584, 53208742375584, 422994715397154, 2239365707987968, 429941407717184, 439066864615128, 283329305919988, 5223826487175552, 72830011975528, 19008194948705, 465292977042752, 1947131848236, 442153651528702, 835397241009232, 306756876150520, 498645813166976, 86065066333853, 4831901052113184, 635540640638, 526226926530816, 21017310502683, 12746034129888, 467816468633984, 496449043020032, 835957869182896, 155833778385912, 89548695127127, 99409088770810, 3322952050829568, 487267138189318, 496912116153856, 788708008149632, 200931655635960, 587914760977992, 1188032079863104, 28460182799858, 554568390859978, 8738693112712, 74546670504082, 1423370822632, 1011032459568400, 128974044404768, 851882210220416, 45207582751550, 2965378601496622, 165819717654725, 2449109921485920, 32798839424462, 48012230246616, 575808235779584, 965079111401104, 296286517890068, 662762675262456, 1257381263364, 6791968483003008, 148127057705248, 50964799789778, 64258030217016, 621186958824320, 130789977813898, 142857136583342, 2425006803942528, 1497579499262976, 685939328368092, 940258937738624, 264008965342350, 102775986794808, 6878003276719872, 161303518447234, 48663608451444, 852281152283584, 76625838020968, 131598975339842, 887727810998912, 1425741591378512, 1356666988880, 1474007739676800, 204665356981664, 134598448210478, 124303404180520, 1410076602822490, 10092513415364, 4358177131933440, 2458239265192992, 816789115263936, 48121132855052, 257450182101536, 329244104458746, 1549114279148432, 2563968043040, 108470729923884, 2372629915377312, 51925225350944, 398963184546948, 1323693202867910, 143760903520690, 356400055257102, 1574985022339200, 247269599223392, 52796123491108, 146325573640512, 8420525274111360, 14702424658934, 246176032695928, 2341938480200, 3778714009957248, 143988518585388, 278661762439566, 909104498469568, 481955780641050, 1513454129960064, 1366088404121440, 1608844415678768, 37458385784778, 283700477627744, 52219842423036, 173328529376640, 112744529849248, 993934008841024, 1391690823747758, 840084977842304, 10684441438460, 3743696550059136, 2208453877457280, 1524578504854448, 53424638954600, 1346043930675176, 155875402861984, 8671081439651328, 70768278507854, 1494894703238018, 356210635819344, 82065108099512, 135367546028128, 489545304421578, 756340132182784, 2280207524796544, 66926095977374, 2163181001178240, 93729896669738, 333638844445152, 274089125068248, 185673306854560, 4976988014268096, 41947367983022, 525652148396274, 34936491278187, 3579362267693184, 172425670588170, 424768146813024, 1459549443058040, 73981491429858, 2368462947887104, 60354995939726, 61618576056770, 471704249272272, 54467393362044, 3473644347195264, 142031621215456, 2023147792994594, 4752149663330592, 904657851045408, 1517136776727788, 719537546788, 2293618526232192, 159208696421690, 442010675797584, 11540348046793728, 414528145790880, 272869570070944, 71277378317837, 5125020208447104, 545366696124336, 972014796477600, 42710309072444, 2102041427820582, 2210385851646336, 3162698437758736, 130066743006006, 2327075048965120, 454640449176176, 152150548022594, 176169002208505, 507733405017648, 220747349226336, 275115824420766, 4801132310794368, 1281372243554560, 71391584065075, 5083726015608192, 160592904205974, 2227171415776000, 206593705673142, 3122599624434256, 153558666660594, 302222699487072, 570033549955128, 4675441149800448, 778344278968832, 184113109275551, 623055770113686, 247543775175328, 53208895110824, 2019608495009478, 1198721253996672, 3156561699426304, 186095385981834, 633572545560512, 634497514578012, 648790830888144, 341316021454230, 336194013249760, 7211496024236160, 554453782173816, 2096116704181338, 119334709720616, 4895739664813440, 607500614931840, 677560437096704, 53219997489620, 3226954027458352, 726714995840694, 3258570741990400, 368160822093234, 576289167931920, 613432116844764, 856219557316352, 237695358109241, 4769426272187520, 6530707333116384, 392044627963684, 6915334688507520, 1237749046748416, 3113668999029424, 270537526898934, 21412610993679, 629352405470160, 20742418229680, 806567538689024, 13833668981885184, 1266653970199120, 441286699978720, 422566828466680, 222972188819928, 933144782430080, 1319756278666240, 616537229533908, 90240119661003, 6483956617171968, 4688439197267328, 773108612195934, 3210091949075968, 805828856628928, 791657414063124, 275967273419352, 885322870216832, 658658199235884, 801240840312332, 6694060896381312, 1781712387452352, 232041609053992, 872837159179554, 3088486533680128, 151548456846514, 818381733317504, 4646831241600, 4570035453037824, 812170833522682, 1481110411502992, 508292440654984, 6543717185181312, 1305642828809600, 310559876545768, 4100671571727606, 166850405839457, 6255936558030624, 1697485418291136, 34980604302554, 62645072902056, 888661264520062, 905187286802112, 1422230066732560, 18065072056108, 967731903901568, 889868738757308, 9038825489298816, 1481145275908336, 6084937698965664, 267001167379616, 53699786950262, 3958283012034250, 962031997406976, 172264064733339, 228457076652754, 4510603112789760, 3432216255048672, 101025223022748, 929684788816928, 865884319688128, 1417354416479344, 1412978349548672, 406738075442336, 437197266999672, 9233213827094784, 1010456373627972, 8702789649826176, 267037127637730, 1725436118651200, 4377136382472192, 945924324667078, 92990301525064, 929819654526976, 189835463939314, 238893607918346, 1341624548714624, 2200216346306304, 1032733970200296, 340060291493792, 1501800228772736, 1846894137895744, 139020452475242, 3840907562432842, 145046957354248, 9114379050832128, 5907101887855872, 225717102543802, 3473157244299360, 59065503919012, 1205109891324032, 1646894564555728, 403571989312544, 488240890656692, 1432276534352768, 3955721465879662, 2149707051676496, 3626445346680, 8457863789271168, 363162534968800, 3373824483264480, 148782607122950, 1934674326045502, 1021625378449664, 257757227132978, 5768853992296704, 523523042365280, 3448595715312768, 2330632527834624, 1131717565085400, 58462059878964, 8286924605943168, 450212693911840, 10963230351471168, 446743441080246, 275306212007352, 8559748739642112, 317910232909618, 207588191996736, 430627214493902, 3340088139625728, 1317887585077120, 611973112504392, 2247249758387712, 242524960278918, 1544145810429056, 480994022151066, 2224617806920592, 2301086506432128, 8362756588200192, 439384394279648, 247839583489812, 10555876744392480, 1414183083008704, 305782658988520, 2013915148421830, 14749366758460, 5702330758056192, 5236176691423872, 415104461591522, 2126173933488656, 1272407391320448, 59030583313280, 2222563046372736, 1849078118810428, 519411608098976, 11295079067773440, 2372831352331472, 2146517119251610, 92936082990704, 5547162245531904, 3384693757947552, 202188740238176, 621057772334832, 1375793513486016, 1915813094692850, 1121983376522240, 572618891127942, 3038133046271616, 2267432325935696, 505843585934816, 64572882884240, 362888679068172, 10271924930728320, 259703256083744, 11163321315638784, 80665869635258, 663386164285488, 2028206152509830, 5040144774142848, 423015704232850, 724833870332814, 2347032877593216, 607699761001568, 1982657669766604, 10055613421973760, 3316965455277184, 104976193363070, 105599270493158, 546223694513696, 63859556068340, 4911778561961088, 415260684047244, 6351429059433600, 1481018500988608, 771431659855110, 1305070952895104, 2053855197416896, 4999220404753536, 3198009470191488, 2350521726651632, 228272719377258, 671618330704736, 14944803615836928, 1960113174263444, 364289468998048, 10548487799635968, 2108353346876078, 808218147360912, 1384582338217664, 95458130976872, 4871449201965696, 2853267283585838, 3092924918537856, 1193726055545344, 2016801451399880, 3267699011605120, 3146762332096128, 10330900176066048, 219161147707838, 760687062624528, 14392405591524864, 409342450352224, 6410329831179456, 783864713186358, 99552772034047, 6801795855404928, 1298676360180544, 3144692535343744, 284596037535614, 3046537089830016, 4205098990401232, 734217312432864, 188953108945698, 3375346794288640, 6267886055992896, 167170999209950, 226096724197227, 4687515067538304, 339782875725088, 2752302364777934, 6153411129829152, 1794983803577408, 2154442644383384, 224847368116818, 3255154989109504, 268702619715566, 930646233768336, 13692907046688768, 435641868818656, 775472845443996, 2866965884514914, 6004821742963872, 6582111869695104, 885694005615870, 1459770398967648, 53220150225316, 2854852152468882, 3200467163442048, 4323174591031888, 13446058266033408, 4356913088061952, 809994417509552, 842333357843328, 289044229816397, 6433150185385344, 1027465138189680, 460407785615430, 9176432499552384, 2937253935657702, 1842342171008704, 4192682397021904, 6534910767364992, 316882442748966, 3206153345240320, 871693977258416, 17540509399478784, 4276294696378768, 558124505245536, 494347216526898, 6065177547499008, 1404370327866368, 1939333508166400, 297620705027059, 897358608296970, 6386544092449152, 8425478044857120, 1738397177526720, 4141876552378384, 4300555750397440, 352509495572514, 1053080736113496, 1337725741558784, 16941590628491520, 950410096476666, 607350896369824, 8925670668792960, 2835864282827718, 313008680945768, 1858842712228992, 878703189524604, 4155847491929344, 1094508687072512, 6149750314185600, 1172868445069554, 4421957152554496, 586937143420842, 8749649462935680, 1025762448653592, 399424155786920, 6178957889592960, 931315104774180, 8172141787191264, 8591980484603520, 2393047112389120, 4269590219588080, 1281786170379894, 4280063565168640, 1030006450942800, 27498185600068, 1439093568464384, 16181888878842624, 2040497346802576, 7983139347929184, 656007018259960, 8419583491113600, 5252491659562194, 1879673815772416, 173321532344271, 8118677342243328, 6080980008080256, 121867718803180, 15914444626059264, 1262482571649472, 1963779490770448, 546695258929752, 1543496577145472, 945195248926968, 1288802216225480, 11223074930106240, 7921484652997248, 2429328387428736, 5921381231716992, 1340329360221534, 4223971027307008, 1337883894048448, 304667509123066, 5950346684474112, 1327719209751788, 8178709846925952, 2088171441869696, 2565770511913152, 578931044464552, 5114607769013586, 11800403685815040, 348615658079194, 2323807414343424, 75135076018620, 5796591782166528, 1376056750757242, 2232701489765200, 1999825073355392, 5264547780052086, 10948661030918016, 7673731457421984, 540321036575072, 2483703736372416, 153433836033938, 4964253423215590, 1450151928518592, 7532006462929152, 4632546899200992, 116134564672168, 1440482788797404, 10752044352932736, 2227300075743664, 638098068216992, 630597073497776, 5084960900679370, 11167934801773824, 10575096342984576, 461474100941434, 5729545696971264, 4510315912294752, 1407951428901568, 382145364158414, 2130653142652544, 672973855478828, 3191527646539008, 10944014189670144, 1572653887093476, 10382103877366656, 13382648837874240, 2493457747524160, 338458136606920, 11036937798459648, 7456145262831360, 406394881400794, 592693993913066, 1748409678866816, 3091152309411840, 723817807241888, 2246952805443968, 4948628731059082, 3111115371143312, 10814596760418048, 7274844704261376, 4562630058616800, 1863261788592512, 2634552424074922, 7305667787895552, 780866400553664, 2991538382139920, 70621427685480, 10117578164750208, 774407742015712, 13063650895215168, 14118133028368896, 2776343573231422, 607306927588178, 7130211103381248, 4528435303534848, 884122210615716, 3245061039498240, 12826306603290048, 729117483310722, 10209260303661312, 760192003097504, 524142471278304, 12617961620163360, 1988949086642560, 936941548113972, 6704018842499712, 587810069075238, 3089808401569616, 3214400065666944, 896313511987424, 2559789064631464, 12375456281227680, 13425460939514880, 2867733969094150, 107383240057000, 7056074124193536, 6553599348028032, 1940571360382848, 1645759243287872, 2630087535748444, 4185946910666880, 13180944855283200, 3255907651657616, 18169027114616064, 519126341811296, 13281540960328704, 950869737495132, 2737704348577970, 1762863987813440, 4063869791332992, 975433318553312, 12071771331129600, 4497117111561856, 13038604450159104, 236951700891242, 6337967578685568, 7961054197683840, 1079698734968634, 2787802767305260, 4353822463310464, 357570149500190, 1043301118431008, 17381960066458368, 7795712196625920, 1958727884110784, 6291731309198976, 3712863305614298, 4247238763810944, 17105153622167808, 2748248999231348, 12373064788589568, 1377452826704976, 16785777876125184, 3833420399368238, 8465298903543168, 1845221854383424, 4296942274691200, 4194876673286784, 5528107247599120, 16513580208870144, 7865986125443136, 352492627497727, 8294283936943488, 2444871688295744, 5376481938017680, 405207971054418, 4426797088049920, 21020597000133120, 742552694168608, 3713498760541454, 7570841462001312, 2580301328237888, 1210051354122594, 15763375518467328, 5693567308509184, 1320656361739644, 8055000099172224, 1273593787849890, 11097018530999424, 3807442964549202, 5517916802833936, 5528570878051072, 1336207516432112, 20173326747162624, 745028163143322, 10898944042852224, 2609463006460864, 8002487096744832, 10277597718085920, 19875924830744064, 5460329876861776, 2128510042995200, 19530623810154240, 1290101920081710, 10062401448642720, 2507678206599360, 5464599795439360, 7734951294474624, 19237830670771200, 10628582360031360, 702257697852392, 1267906664788704, 3129581069629696, 7555064346121344, 1845317923851954, 5608208228271616, 9789332054542944, 10260987539748480, 3304461496898560, 6396869307093294, 138413789896768, 18427422775555584, 2902381119912784, 6552702892148754, 13339321858615680, 9720963630607488, 7478680295068800, 1903697179909312, 1932658889908136, 13120651898340480, 3322546082729856, 13975937945199360, 567123695777506, 7341661266141696, 2947111938954368, 6395862281581266, 13726668446496000, 3219185303265024, 9273710007380736, 12826638147090816, 1020577508252768, 6208309616103910, 9072121276820736, 5875404808985952, 962221838956028, 13043493416888064, 12419168823063936, 15693754600772160, 797725372697774, 4247221862183424, 15430216478665920, 12901913760584448, 8988646331775744, 2515721146975616, 4117704954145616, 16489328184815616, 3593599975504042, 8831783151518976, 15091485399572928, 16219463213984256, 1274479631647056, 1326280691645600, 14602299409537440, 8186199751642752, 3458176785812680, 15476084979563520, 20846996849942784, 2395799425419392, 5376441908267136, 20544841519052544, 15321582347387904, 5698732372134016, 9570095587415040, 19707068325328128, 4810394725639898, 19071710746009344, 10122545237620608, 6864248447754448, 23894227632522240, 3339348783796544, 23571476829504000, 1663340121778374, 7029983351037184, 12984288326838144, 22673500430966784, 12079279374410400, 21991622104972800, 9305023578949248, 4150155024979456, 7814458843923054, 15401657079388800, 16066960958419200, 10978583073811200, 17906080494102720, 18755416622969856, 23387569506918144, 26609865714432000 ], 80 ], [ [ 1, 16576, 135092584, 251806196, 139221707000, 14683800864, 786775121440, 577620480756, 2582858902434, 0, 50141809147984, 116660, 8431943598117, 24071800586482, 35883948520288, 718231479264, 147272832578644, 42700207173120, 186012222283152, 147182726838694, 2477987741, 163488630481280, 81563441111, 28727737862760, 213289508700078, 36298497940, 18639673883909, 160400879508, 493975258953296, 85400421226177, 370017513064, 284529387021440, 334362742861224, 887375845032, 39572248804838, 448599190847360, 26507642568004, 4306154053528, 237520253892, 51863501840672, 42701820237304, 1610933675162592, 178414254011828, 577512373148, 9285928769324, 51438865020136, 61186584272046, 906164527287936, 85577731928296, 492528558096, 19434668187884, 531179577162304, 947659446421104, 736790127840, 13490034569632, 895610484478422, 7081722284300, 42897796909796, 10726012892040, 64953289773572, 20857973386912, 296721725090982, 16535351574570, 133349249665632, 91896752788376, 1783930252128, 809959534032, 2530249799953536, 939621879759592, 12640695190490, 147826943841040, 43881813905676, 64287328187296, 526061819396080, 117116, 1468295466975360, 100209446180896, 34819878852192, 20181773254585, 190393215491824, 39166189892794, 1512851372082688, 33170096476182, 52519304229924, 74005114308192, 3576154165635648, 19663610858207, 718244637416, 114226845554754, 52533542499694, 268828632725656, 276985083671440, 85546462895584, 42700346750208, 1397239220739166, 325783866425424, 719524388180, 257189303826448, 187928685549792, 259501754671000, 46639241112377, 3650966299946880, 42710169494900, 2235791059439216, 101025860360794, 284794693300000, 388451780122880, 137708438050341, 146872241208544, 223993423593574, 786991080509440, 128194481710882, 110820855051, 221138836450144, 382485077783440, 61403774150088, 439729328083328, 395389165332336, 53208742375584, 422994715471814, 2239365707987968, 429941407717584, 439066864677940, 283329305921398, 5223826487240064, 72830011975768, 19008194948705, 465292977043152, 1947131854308, 442153651603362, 835397241009872, 306756876151930, 498645813209984, 86065066333853, 4831901052114144, 635540640652, 526226926557696, 21017310502683, 12746034135960, 467816468676992, 496449043092908, 835957869183536, 155833778386152, 89548695127127, 99409088802374, 3322952050872576, 487267138263978, 496912116180736, 788708008149632, 200931655636200, 587914761050868, 1188032079863104, 28460182799872, 554568390934638, 8738693112952, 74546670535646, 1423370828704, 1011032459569040, 128974044420896, 851882210220416, 45207582751564, 2965378601688514, 165819717654725, 2449109921486880, 32798839424476, 48012230252688, 575808235806464, 965079111401744, 296286517892230, 662762675335332, 1257381263404, 6791968483003008, 148127057721376, 50964799789792, 64258030217256, 621186958851200, 130789977845462, 142857136583342, 2425006803943488, 1497579499305984, 685939328440968, 940258937738624, 264008965344512, 102775986795048, 6878003276784384, 161303518478798, 48663608481344, 852281152283584, 76625838021208, 131598975339842, 887727810998912, 1425741591379152, 1356666988920, 1474007739719808, 204665356997792, 134598448210492, 124303404180760, 1410076602948014, 10092513415364, 4358177131933440, 2458239265193952, 816789115263936, 48121132855092, 257450182117664, 329244104460908, 1549114279149072, 2563968043080, 108470729953784, 2372629915378272, 51925225367072, 398963184584676, 1323693202993434, 143760903520690, 356400055259264, 1574985022382208, 247269599223392, 52796123491148, 146325573670412, 8420525274112320, 14702424659460, 246176032696168, 2341938480200, 3778714010021760, 143988518615288, 278661762439566, 909104498469568, 481955780678778, 1513454130003072, 1366088404235388, 1608844415679408, 37458385784778, 283700477627744, 52219842423036, 173328529406540, 112744529865376, 993934008841024, 1391690823873282, 840084977842704, 10684441438460, 3743696550123648, 2208453877457280, 1524578504855088, 53424638954640, 1346043930789124, 155875402878112, 8671081439651328, 70768278508380, 1494894703363542, 356210635819984, 82065108099512, 135367546044256, 489545304459306, 756340132183184, 2280207524839552, 66926095977374, 2163181001178240, 93729896670264, 333638844445152, 274089125098148, 185673306870688, 4976988014269056, 41947367983548, 525652148434002, 34936491278187, 3579362267757696, 172425670588170, 424768146813024, 1459549443171988, 73981491437878, 2368462947930112, 60354995939726, 61618576057296, 471704249272912, 54467393362044, 3473644347259776, 142031621215456, 2023147793127462, 4752149663331552, 904657851045808, 1517136776841736, 719537546788, 2293618526232192, 159208696421690, 442010675798224, 11540348046858240, 414528145853692, 272869570087072, 71277378317837, 5125020208447104, 545366696124976, 972014796478000, 42710309072444, 2102041427953450, 2210385851646336, 3162698437759376, 130066743014026, 2327075049008128, 454640449176576, 152150548023120, 176169002208505, 507733405018288, 220747349226336, 275115824422176, 4801132310795328, 1281372243581440, 71391584065075, 5083726015608192, 160592904213994, 2227171415819008, 206593705673142, 3122599624434896, 153558666668614, 302222699487072, 570033550017940, 4675441149801408, 778344279011840, 184113109275551, 623055770181438, 247543775175328, 53208895110824, 2019608495142346, 1198721254023552, 3156561699426304, 186095385989854, 633572545560912, 634497514640824, 648790830888784, 341316021455640, 336194013249760, 7211496024300672, 554453782236628, 2096116704314206, 119334709720856, 4895739664813440, 607500614999592, 677560437097104, 53219997489620, 3226954027458992, 726714995915354, 3258570741990400, 368160822094644, 576289167932320, 613432116907576, 856219557359360, 237695358109241, 4769426272187520, 6530707333117344, 392044627965094, 6915334688572032, 1237749046775296, 3113668999030064, 270537526906954, 21412610993679, 629352405470560, 20742418235752, 806567538732032, 13833668981885184, 1266653970199760, 441286699978720, 422566828468090, 222972188820168, 933144782473088, 1319756278693120, 616537229601660, 90240119661003, 6483956617172928, 4688439197310336, 773108612270594, 3210091949075968, 805828856655808, 791657414125936, 275967273419592, 885322870259840, 658658199303636, 801240840385208, 6694060896445824, 1781712387452352, 232041609054232, 872837159254214, 3088486533680128, 151548456878078, 818381733317904, 4646831247672, 4570035453080832, 812170833597342, 1481110411503632, 508292440656394, 6543717185245824, 1305642828809600, 310559876546008, 4100671571919498, 166850405839457, 6255936558031584, 1697485418291136, 34980604302568, 62645072908128, 888661264594722, 905187286828992, 1422230066733200, 18065072062180, 967731903944576, 889868738830184, 9038825489298816, 1481145275908976, 6084937698966624, 267001167395744, 53699786950276, 3958283012226142, 962031997433856, 172264064733339, 228457076684318, 4510603112832768, 3432216255049632, 101025223028820, 929684788889804, 865884319715008, 1417354416479984, 1412978349548672, 406738075444498, 437197266999912, 9233213827159296, 1010456373700848, 8702789649826176, 267037127669294, 1725436118651200, 4377136382515200, 945924324741738, 92990301525304, 929819654553856, 189835463970878, 238893607918346, 1341624548714624, 2200216346349312, 1032733970273172, 340060291509920, 1501800228772736, 1846894137895744, 139020452475256, 3840907562624734, 145046957354488, 9114379050896640, 5907101887855872, 225717102575366, 3473157244300320, 59065503925084, 1205109891324032, 1646894564556368, 403571989328672, 488240890658854, 1432276534352768, 3955721466071554, 2149707051677136, 3626445346720, 8457863789271168, 363162534984928, 3373824483265440, 148782607122964, 1934674326171026, 1021625378476544, 257757227132978, 5768853992296704, 523523042367442, 3448595715313728, 2330632527877632, 1131717565158276, 58462059879004, 8286924605943168, 450212693927968, 10963230351472128, 446743441082408, 275306212007592, 8559748739706624, 317910232941182, 207588192026636, 430627214493902, 3340088139626688, 1317887585077120, 611973112542120, 2247249758430720, 242524960278918, 1544145810429056, 480994022153228, 2224617806921232, 2301086506475136, 8362756588264704, 439384394279648, 247839583519712, 10555876744393440, 1414183083008704, 305782658988760, 2013915148547354, 14749366758460, 5702330758056192, 5236176691488384, 415104461591522, 2126173933489296, 1272407391320448, 59030583313320, 2222563046415744, 1849078118924376, 519411608115104, 11295079067773440, 2372831352332112, 2146517119377134, 92936082990704, 5547162245531904, 3384693757948512, 202188740254304, 621057772372560, 1375793513486016, 1915813094818374, 1121983376522640, 572618891130104, 3038133046271616, 2267432325936336, 505843585934816, 64572882884280, 362888679098072, 10271924930729280, 259703256099872, 11163321315638784, 80665869635784, 663386164323216, 2028206152635354, 5040144774207360, 423015704232850, 724833870370542, 2347032877636224, 607699761001568, 1982657669880552, 10055613421974720, 3316965455320192, 104976193363070, 105599270493684, 546223694513696, 63859556068340, 4911778562025600, 415260684077144, 6351429059434560, 1481018500988608, 771431659892838, 1305070952895504, 2053855197530844, 4999220404818048, 3198009470191488, 2350521726652272, 228272719377258, 671618330704736, 14944803615901440, 1960113174377392, 364289469014176, 10548487799635968, 2108353347001602, 808218147361552, 1384582338218064, 95458130976872, 4871449202030208, 2853267283718706, 3092924918537856, 1193726055545744, 2016801451513828, 3267699011648128, 3146762332096128, 10330900176066048, 219161147708364, 760687062625168, 14392405591589376, 409342450368352, 6410329831180416, 783864713224086, 99552772034047, 6801795855404928, 1298676360180944, 3144692535386752, 284596037535614, 3046537089830016, 4205098990401872, 734217312432864, 188953108953718, 3375346794331648, 6267886055993856, 167170999210476, 226096724197227, 4687515067602816, 339782875725088, 2752302364910802, 6153411129830112, 1794983803604288, 2154442644497332, 224847368124838, 3255154989152512, 268702619715566, 930646233768976, 13692907046753280, 435641868818656, 775472845506808, 2866965884647782, 6004821742964832, 6582111869695104, 885694005683622, 1459770398968048, 53220150225316, 2854852152601750, 3200467163442048, 4323174591032528, 13446058266097920, 4356913088061952, 809994417509952, 842333357906140, 289044229816397, 6433150185385344, 1027465138190320, 460407785616840, 9176432499616896, 2937253935790570, 1842342171035584, 4192682397022544, 6534910767364992, 316882442756986, 3206153345283328, 871693977258816, 17540509399478784, 4276294696379408, 558124505245536, 494347216528308, 6065177547499968, 1404370327909376, 1939333508193280, 297620705027059, 897358608364722, 6386544092449152, 8425478044858080, 1738397177553600, 4141876552379024, 4300555750397440, 352509495580534, 1053080736176308, 1337725741601792, 16941590628491520, 950410096544418, 607350896369824, 8925670668857472, 2835864282960586, 313008680946008, 1858842712255872, 878703189592356, 4155847491929344, 1094508687072912, 6149750314228608, 1172868445144214, 4421957152554496, 586937143422252, 8749649463000192, 1025762448716404, 399424155787160, 6178957889592960, 931315104841932, 8172141787192224, 8591980484668032, 2393047112389120, 4269590219588720, 1281786170454554, 4280063565168640, 1030006450943200, 27498185606140, 1439093568507392, 16181888878842624, 2040497346803216, 7983139347930144, 656007018261370, 8419583491178112, 5252491659754086, 1879673815799296, 173321532344271, 8118677342244288, 6080980008123264, 121867718809252, 15914444626059264, 1262482571676352, 1963779490771088, 546695258929992, 1543496577188480, 945195248994720, 1288802216298356, 11223074930106240, 7921484652998208, 2429328387428736, 5921381231760000, 1340329360296194, 4223971027307008, 1337883894075328, 304667509154630, 5950346684517120, 1327719209824664, 8178709846990464, 2088171441869696, 2565770511913152, 578931044464792, 5114607769205478, 11800403685879552, 348615658110758, 2323807414343424, 75135076024692, 5796591782209536, 1376056750831902, 2232701489765840, 1999825073355392, 5264547780243978, 10948661030918016, 7673731457422944, 540321036591200, 2483703736372416, 153433836033952, 4964253423407482, 1450151928545472, 7532006462929152, 4632546899201952, 116134564678240, 1440482788870280, 10752044352932736, 2227300075744304, 638098068233120, 630597073499938, 5084960900871262, 11167934801838336, 10575096342984576, 461474100972998, 5729545697014272, 4510315912295712, 1407951428928448, 382145364158414, 2130653142652544, 672973855480990, 3191527646582016, 10944014189734656, 1572653887166352, 10382103877366656, 13382648837875200, 2493457747524160, 338458136607160, 11036937798524160, 7456145262831360, 406394881432358, 592693993913066, 1748409678866816, 3091152309454848, 723817807258016, 2246952805443968, 4948628731250974, 3111115371143952, 10814596760482560, 7274844704261376, 4562630058617760, 1863261788592512, 2634552424200446, 7305667787895552, 780866400555826, 2991538382140560, 70621427685520, 10117578164750208, 774407742031840, 13063650895216128, 14118133028368896, 2776343573356946, 607306927588178, 7130211103381248, 4528435303535808, 884122210653444, 3245061039541248, 12826306603291008, 729117483312884, 10209260303725824, 760192003097504, 524142471308204, 12617961620164320, 1988949086642560, 936941548151700, 6704018842564224, 587810069075238, 3089808401570256, 3214400065709952, 896313511987424, 2559789064745412, 12375456281228640, 13425460939514880, 2867733969219674, 107383240057000, 7056074124193536, 6553599348092544, 1940571360382848, 1645759243288272, 2630087535862392, 4185946910666880, 13180944855283200, 3255907651658256, 18169027114680576, 519126341827424, 13281540960328704, 950869737532860, 2737704348703494, 1762863987813840, 4063869791332992, 975433318553312, 12071771331130560, 4497117111604864, 13038604450159104, 236951700891768, 6337967578750080, 7961054197684800, 1079698735006362, 2787802767419208, 4353822463353472, 357570149500190, 1043301118431008, 17381960066522880, 7795712196626880, 1958727884111184, 6291731309263488, 3712863305747166, 4247238763810944, 17105153622232320, 2748248999345296, 12373064788589568, 1377452826705616, 16785777876189696, 3833420399501106, 8465298903543168, 1845221854383824, 4296942274734208, 4194876673286784, 5528107247599760, 16513580208934656, 7865986125444096, 352492627497727, 8294283936943488, 2444871688322624, 5376481938018320, 405207971062438, 4426797088092928, 21020597000133120, 742552694168608, 3713498760674322, 7570841462002272, 2580301328264768, 1210051354190346, 15763375518531840, 5693567308509184, 1320656361802456, 8055000099172224, 1273593787917642, 11097018531063936, 3807442964682070, 5517916802834576, 5528570878051072, 1336207516432512, 20173326747162624, 745028163144732, 10898944042916736, 2609463006487744, 8002487096744832, 10277597718086880, 19875924830744064, 5460329876862416, 2128510043038208, 19530623810154240, 1290101920149462, 10062401448643680, 2507678206626240, 5464599795439360, 7734951294517632, 19237830670771200, 10628582360095872, 702257697852632, 1267906664856456, 3129581069629696, 7555064346164352, 1845317923926614, 5608208228271616, 9789332054543904, 10260987539812992, 3304461496898560, 6396869307285186, 138413789902840, 18427422775555584, 2902381119913424, 6552702892340646, 13339321858615680, 9720963630608448, 7478680295111808, 1903697179936192, 1932658889981012, 13120651898340480, 3322546082729856, 13975937945263872, 567123695809070, 7341661266184704, 2947111938954368, 6395862281773158, 13726668446560512, 3219185303265024, 9273710007380736, 12826638147090816, 1020577508268896, 6208309616295802, 9072121276820736, 5875404808986912, 962221838958190, 13043493416952576, 12419168823063936, 15693754600773120, 797725372697774, 4247221862226432, 15430216478666880, 12901913760648960, 8988646331775744, 2515721146975616, 4117704954146256, 16489328184815616, 3593599975629566, 8831783151518976, 15091485399573888, 16219463213984256, 1274479631684784, 1326280691645600, 14602299409538400, 8186199751707264, 3458176785926628, 15476084979563520, 20846996850007296, 2395799425419792, 5376441908267136, 20544841519117056, 15321582347387904, 5698732372177024, 9570095587416000, 19707068325392640, 4810394725772766, 19071710746073856, 10122545237620608, 6864248447755088, 23894227632522240, 3339348783823424, 23571476829504000, 1663340121846126, 7029983351037184, 12984288326902656, 22673500430966784, 12079279374411360, 21991622104972800, 9305023578992256, 4150155024979456, 7814458844114946, 15401657079388800, 16066960958483712, 10978583073811200, 17906080494103680, 18755416622969856, 23387569506982656, 26609865714432000 ], 80 ], [ [ 1, 19542, 208122416, 377494352, 208508386301, 22025526896, 1185196429344, 847188445158, 3879042742888, 0, 75212713721336, 117060, 12664100455375, 35850796360886, 53948317079040, 866663989776, 220904391821033, 62939120670720, 279043606103688, 220772383000522, 3852140955, 245232945678912, 125861666185, 43169934898544, 319871993570218, 51126267234, 28082523208391, 236103201440, 740962888429304, 128100631839265, 525143360982, 426920534949344, 501512824449501, 1339965808800, 58772749295690, 672898786271040, 39413156190636, 6490441416144, 354907255380, 77959313834336, 62941413812898, 2416400512742928, 267509672379034, 785413533732, 13919686880135, 77296983215408, 91855520944902, 1359246790888896, 128366603375984, 681406918548, 29140412603579, 797167432655360, 1421489169631016, 893991855808, 20261014769632, 1343303586125704, 10622582973552, 63233650416092, 16051249590912, 97411641912719, 31344877740192, 444655052407368, 24826423961836, 200483415781184, 137844805008365, 2579511051900, 1003648608776, 3795374699865792, 1409368922712543, 19013865846512, 221740415760920, 64708885001924, 96612402011808, 789392409017352, 117516, 2202443200463040, 150319203018528, 51702347946132, 30321174680717, 285589823237096, 58200645767438, 2269277058081024, 49930324320390, 77365178971830, 111199397435776, 5364231248452512, 29531608088331, 866677430028, 171345022721368, 77847089054288, 403221480364403, 415477625506520, 128584283854464, 62939275899192, 2095650863754178, 488784124982136, 868024070700, 385783955739032, 281772298872950, 389227601409455, 70170917806589, 5476449449920320, 62950983516420, 3353686589158184, 150340863602954, 427342676530216, 582677670141312, 206578842133711, 220755335190144, 335944397114044, 1181125844380512, 189907687698986, 171293552979, 331830648973824, 573695431617539, 92305522483056, 659593992081984, 591943940837820, 77379717032496, 634369156960110, 3359048561981952, 645163912351976, 658595439969977, 424595272111648, 7835739730795584, 109427958084592, 28641387132673, 697964738243688, 2799499134412, 663115724058016, 1253095861514168, 458946754871650, 747968719771968, 129097734660123, 7247851578170256, 900466975974, 789617377229408, 31694551979471, 18996057925020, 701724702972480, 744609326929343, 1253936803774664, 234152041381040, 134326559195209, 148115560152176, 4984428076265856, 730774854212068, 745706306490080, 1183062012224448, 301475811558704, 881802898501911, 1783205036833728, 42270782565324, 831790316922058, 13171501944880, 110295310745558, 1855168878304, 1516548689352920, 193787219553504, 1277823315330624, 66593463841254, 4447747971832954, 248852588864615, 3673664882229360, 48616423899492, 70757833441520, 864200975603680, 1447618667101976, 444018453096704, 994068401940951, 1779546437656, 10187952724504512, 222494381415264, 74970468598818, 96597301045344, 931906892693984, 194357931955046, 214473368443622, 3637510205914272, 2246369248915968, 1028877702819117, 1410388406607936, 395757197511838, 154172882233824, 10317004915112064, 238719776991650, 72963548550725, 1279064532444800, 115157422905168, 197576728383426, 1331591716498368, 2138612387068088, 1787397986432, 2211011609536704, 307564901569760, 199326524903832, 186486316606992, 2114924714683764, 15080933482276, 6537265697900160, 3687358897789968, 1225921203987200, 70959430153560, 386339334249824, 493017972902152, 2323671418722968, 3283994068460, 162670228925945, 3558944873066448, 77990040260320, 597147766186692, 1985360554750150, 215978904797708, 532700712467638, 2362477533530304, 371606914047936, 77381592041712, 219479154231767, 12630787911167520, 21919085589690, 369402734729456, 3016868994216, 5668071014968128, 215933065678925, 418068288196182, 1364565185188096, 721671914103612, 2270181194961600, 2049025786678337, 2413266623518472, 56284090103444, 426239302784064, 76638814706208, 259981204431563, 169381807173472, 1491299080173440, 2087345293596874, 1260741093915288, 15814791962400, 5615544825120960, 3312680816185920, 2286867757281992, 77701197149548, 2018949708229473, 233839067232352, 13006622159476992, 105538557460482, 2242229914453384, 534315953729336, 121980745435140, 203334388045728, 732777110569764, 1135112710267528, 3420311287216320, 100621884753642, 3244771501767360, 139059267892488, 501468816045248, 411115394899583, 278567877965856, 7465482021402624, 62112794920290, 785630961470808, 52485324424393, 5369043401572032, 258661902482236, 637611761502272, 2189198285205537, 109507873941212, 3552694421852160, 90870224567566, 90601413023052, 707556373908728, 79264440455804, 5210466520825152, 213404708391040, 3034411041628830, 7128224494996368, 1357736318581544, 2275641268335759, 868037511408, 3440427789348288, 238865867693312, 663016013696696, 17310522070222848, 621739184112953, 409485764861472, 107227539089883, 7687530312670656, 818050044186824, 1458321874640232, 62951138745348, 3152767303208692, 3315578777469504, 4744047656638424, 193336895934326, 3490612573469184, 682271520417640, 225192293392644, 264302018111597, 761600107526792, 331700002368256, 412403820592532, 7201698466192032, 1923137853840672, 107361496316857, 7625589023412288, 237746543398778, 3340757123685504, 310065738115830, 4683899436651704, 227898352549148, 453525775204096, 854992837134701, 7013161724701152, 1167516418474752, 276205855714347, 932172598533954, 371953606688640, 77379885701220, 3029108779628068, 1799134686788832, 4734842549139456, 275111579445188, 950798825243288, 951724803237155, 973186246332536, 511099966160672, 504555609385728, 10817244036386496, 831608160754889, 3143967089116738, 179340548596544, 7343609497220160, 908888049503502, 1016448980989656, 77392939842060, 4840431041187848, 1089879481892004, 4887856112985600, 550310706132422, 864932116953096, 920123144764319, 1284329335996032, 356755093301885, 7154139408281280, 9796060999675056, 587420579485834, 10373002032793536, 1857890358769376, 4670503498544456, 401369709860894, 32294995649593, 944179244786056, 30714231976736, 1209851308055040, 20750503472827776, 1899980955299000, 662377023345408, 632282120687572, 335105002228848, 1399717173666624, 1980273641656032, 922072762632096, 135365241761907, 9725934925758432, 7032658795922496, 1159458219115080, 4815137923613952, 1209309107585888, 1187453936131283, 414150771387312, 1327984305346752, 983587428252720, 1201747677242345, 10041091344604224, 2674292446776000, 348617174735536, 1309132822633710, 4632729800520192, 225166137151952, 1227824400752456, 6311266734408, 6855053179578240, 1218057759352666, 2221665617254808, 759741598902616, 9815575777804224, 1958464243214400, 466022754939952, 6150562532042142, 250404703468801, 9383904837046416, 2547926412990528, 51798247641480, 91962872435092, 1332877143545056, 1358525238574432, 2133345100099160, 26429315718260, 1451597855873856, 1334685858158105, 13558238233948224, 2221717913862824, 9127406548448976, 401001648516448, 78946715994474, 5936997661242292, 1443324983543648, 258564683325455, 340172573977952, 6765904669206144, 5148324382573488, 149540134009260, 1394462945624687, 1299647979646048, 2126031624719336, 2119467524323008, 609446091988688, 656197274301680, 13849820740674432, 1515550842264849, 13054184474739264, 396440698135616, 2590086863100992, 6565704573729792, 1418760633928708, 139799043577456, 1395067614049760, 281441689657706, 358682380845074, 2012436823071936, 3300324519480960, 1549031712335367, 510943207230048, 2252700343159104, 2771498123882688, 205785075059184, 5760921897620644, 217633898307184, 13671568576280448, 8860652831783808, 333449937494318, 5209735866449520, 85950831490384, 1808724262592384, 2470341846833912, 605684136915168, 730857180038018, 2148414801529152, 5933262268407514, 3224560577515064, 4817003341980, 12686795683906752, 545499177646176, 5060736724897200, 220033704057168, 2901736578503922, 1532926689608800, 387185466785356, 8653280988445056, 782462632567892, 5172893572969632, 3495948791773440, 1697500736675367, 85746974922076, 12430386908914752, 675622835725152, 16444845527207232, 668918791295620, 413169573730848, 12839623109495424, 471276914570846, 311303610145463, 646128485309462, 5010132209439072, 1978089705668224, 915372579849012, 3370874637603072, 364342093152200, 2316218715643584, 719111589302842, 3336926710381208, 3451629759669696, 12544134882332544, 660042162432832, 371727511108277, 15833815116589200, 2121917428532480, 458892654356496, 3020585532122454, 21626981464912, 8553496137084288, 7854265037168064, 622834957760946, 3189260900233304, 1909980189021568, 85965853256612, 3333844569580608, 2773446675291059, 779684278245728, 16942618601660160, 3559247028497528, 3219585489327444, 137709644256496, 8320743368297856, 5077040636921808, 303673137387232, 928614285323508, 2064427801320320, 2873441436874120, 1683995319819592, 855180967910596, 4557199569407424, 3401148488903864, 760142714253120, 93454104948440, 544297152642377, 15407887396092960, 389657086359520, 16744981973458176, 120084517826676, 990375793151052, 3042129979213030, 7560217161246528, 634861105865948, 1084330337412048, 3520549316411328, 912252156715200, 2973809011363043, 15083420132961120, 4975448182937280, 157884628038802, 156431015335746, 820623911543616, 92548209153876, 7367667842973888, 622841313871709, 9527143589150880, 2222436188966656, 1152514862477772, 1958836210612088, 3080675976621521, 7498830607162560, 4797014205287232, 3525782589977768, 342505590492164, 1008116082399552, 22417205423787648, 2939971436993955, 546699215896672, 15822731699453952, 3162339078289354, 1212327221041688, 2077487134478328, 140746886795988, 7307173802980800, 4279485794282496, 4639387377806784, 1791762657778728, 3025085989316529, 4901548517429184, 4720143498144192, 15496350264099072, 325518530681898, 1141030593937112, 21588608387319552, 614296744531872, 9615494746769664, 1170724974553044, 149714759710871, 10202693783107392, 1948617052264168, 4717038803037120, 427126797091002, 4569805634745024, 6307648485602168, 1102336518026816, 280205320360892, 5063020191454464, 9401829083989824, 247106651811282, 339225673802953, 7031272601339712, 510467618046592, 4128028704233760, 9230116694744208, 2694072571826976, 3231538087193553, 332261370625352, 4882732483685760, 403391660231326, 1395969350652824, 20539360570065408, 653820079795840, 1163100060432179, 4300138178909310, 9007232614446288, 9873167804542656, 1324451029363632, 2190405140464904, 77393108511240, 4281867240457942, 4800700745163072, 6484761886548152, 20169087399082368, 6535369632092928, 1215755354853384, 1263447002191625, 433877816337723, 9649725278078016, 1541197707284840, 689384781140918, 13764648749360832, 4405586064964372, 2765386602039968, 6289023595533176, 9802366151047488, 469854748485506, 4809230017881984, 1307851812541000, 26310764099218176, 6414442044568472, 837765736397056, 739105579554404, 9097766321248992, 2106555491821056, 2910079750758432, 446705177759833, 1341471529544250, 9579816138673728, 12638217067286160, 2609397337451744, 6212814828567896, 6450833625596160, 522134797859888, 1579563616372253, 2006588612359680, 25412385942737280, 1418957307844014, 911664288480384, 13388506003221696, 4253492461355428, 470347138510784, 2789316874137312, 1313553236443818, 6233771237894016, 1642203037511288, 9224625471299904, 1759007718699774, 6632935728831744, 876610328339984, 13124474194435776, 1538571160474553, 599474717696000, 9268436834389440, 1390398576229122, 12258212680787376, 12887970726937536, 3591939698510784, 6404385329382440, 1922486243700804, 6420095347752960, 1545508041469416, 40040191693108, 2158640352718080, 24272833318263936, 3060746020204184, 11974709021894256, 980730257979202, 12629375236702656, 7878168125530632, 2820777512305376, 260158377675481, 12178016013365472, 9121470012141888, 179899951121576, 23871666939088896, 1894878201432544, 2945669236155992, 820689607393584, 2315244865739712, 1410688204966836, 1933016574742595, 16834612395159360, 11882226979496352, 3646658506853696, 8882071847596992, 2010289341153480, 6335956540960512, 2007391663715168, 452784347230520, 8925520026732672, 1991465231401529, 12268064770421184, 3132257162804544, 3850379633467200, 868951327851376, 7671329113015272, 17700605528754816, 516698874188192, 3488306375531840, 109048572407088, 8694887673271296, 2063886635204506, 3349052234648120, 2999737610033088, 7896376844528862, 16422991546377024, 11510597186133456, 811556844688480, 3727253890112448, 226816451579820, 7445813608405342, 2175972201149152, 11298009694393728, 6948820348801968, 170547324174500, 2160606933218249, 16128066529399104, 3340950113615816, 957646999772512, 943938112190666, 7627014494209972, 16751902202692992, 15862644514476864, 685469666881232, 8594318545478400, 6765473868442608, 2112748643466208, 574036460102776, 3195979713978816, 1006053623162276, 4787291469830016, 16416021284537472, 2358847112463105, 15573155816049984, 20073973256811840, 3742119306410432, 508000796200240, 16555406697721728, 11184217894247040, 601568271326306, 889382959837154, 2624410668317440, 4636728464139264, 1086579480852192, 3370429208165952, 7422503650560004, 4666673056715288, 16221895140659328, 10912267056392064, 6843945087925680, 2795952108495104, 3951436570595412, 10958501681843328, 1166273314429046, 4487307573210200, 102358364198400, 15176367247125312, 1162366988216544, 19595476342823232, 21177199542553344, 4164240449282802, 911510017468156, 10695316655071872, 6792652955302752, 1321375464131868, 4867591559268864, 19239459904935552, 1089245138006464, 15313890455524224, 1141977171133504, 786135029067815, 18926942430245520, 2984681958016384, 1398467646124092, 10056028263781824, 882269756346680, 4634712602354744, 4821600098521920, 1345435838994496, 3839422266247253, 18563184421842000, 20138191409272320, 4301313763130934, 157829624611132, 10584111186290304, 9830399022074304, 2912226142615168, 2470396474463400, 3944960800698083, 6278920366000320, 19771417282924800, 4883861477486744, 27253540671956352, 779079539746912, 19922311440493056, 1418814267207708, 4106278317701800, 2645316236756392, 6095804686999488, 1464527313180864, 18107656996694880, 6745675667364288, 19557906675238656, 351568402492572, 9506951368060608, 11941581296526240, 1612145240706048, 4181526657671027, 6530733694987200, 536775562244482, 1566240047419584, 26072940099719808, 11693568294939360, 2939321607435608, 9437596963830720, 5568745478262786, 6370858145716416, 25657730433283968, 4122175174445811, 18559597182884352, 2066179240057784, 25178666814220032, 5749715467956096, 12697948355314752, 2769006356035848, 6445413412058304, 6292315009930176, 8292160871399000, 24770370313337472, 11798979188165184, 529124542906391, 12441425905415232, 3669819456300320, 8064722907026840, 599930771964872, 6640195632096384, 31530895500199680, 1114622345711872, 5569823297879040, 11356262193002448, 3872048858817696, 1808286325519968, 23645063277733248, 8540350962763776, 1980875334875651, 12082500148758336, 1901102777984412, 16645527796531392, 5710753458578422, 8276875204251224, 8292856317076608, 2005075003237224, 30259990120743936, 1113058495022630, 16348416064310592, 3916067855218208, 12003730645117248, 15416396577129360, 29813887246116096, 8190494815292984, 3192765064514304, 29295935715231360, 1925228193774150, 15093602172964560, 3763318881060704, 8196899693159040, 11602426941733440, 28856746006156800, 15942873540079296, 1054220663870720, 1892035718089278, 4697803894862528, 11332596519203520, 2767681936873374, 8412312342407424, 14683998081814896, 15391481309654976, 4959061275274944, 9594576727879122, 202799843209948, 27641134163333376, 4353571679869496, 9828484974410472, 20008982787923520, 14581445445911712, 11218020442624704, 2856700113822304, 2898801585266579, 19680977847510720, 4986485049805376, 20963906917831296, 841289039186600, 11012491899234048, 4420667908431552, 9593210881866792, 20590002669776256, 4831373208914240, 13910565011071104, 19239957220636224, 1531941552205024, 9311897897737822, 13608181915231104, 8813107213479408, 1437517598284094, 19565240125364352, 18628753234595904, 23540631901158720, 1197406472911816, 6370832793296640, 23145324717999360, 19352870640908928, 13482969497663616, 3775377870480640, 6176557431218744, 24733992277223424, 5390007897739092, 13247674727278464, 22637228099359872, 24329194820976384, 1901442485326788, 1991110203955648, 21903449114306640, 12279299627496384, 5187003848019077, 23214127469345280, 31270495274946432, 3595456747660680, 8064662862400704, 30817262278611072, 22982373521081856, 8548098558222528, 14355143381123040, 29560602488024448, 7215042608301186, 28607566119046272, 15183817856430912, 10296372671631992, 35841341448783360, 5011535099551520, 35357215244256000, 2481910029060588, 10544975026555776, 19476432490289472, 34010250646450176, 18118919061616080, 32987433157459200, 13957535368445376, 6228664827887168, 11720961033123762, 23102485619083200, 24100441437661056, 16467874610716800, 26859120741154560, 28133124934454784, 35081354260409472, 39914798571648000 ], 80 ], [ [ 1, 19552, 208122536, 377494368, 208508346239, 22025536112, 1185196437408, 847188444400, 3879042742888, 0, 75212713721656, 117060, 12664100455375, 35850796354204, 53948317079040, 866663989776, 220904391731603, 62939120670720, 279043606103888, 220772383022706, 3852140955, 245232945700416, 125861666185, 43169934898664, 319871993468488, 51126267244, 28082523208391, 236103229288, 740962888429624, 128100631839265, 525143360992, 426920534962784, 501512824344975, 1339965808920, 58772749253692, 672898786271040, 39413156190646, 6490441416264, 354907255396, 77959313842400, 62941413812908, 2416400512743408, 267509672400090, 785413533748, 13919686840073, 77296983215528, 91855520944902, 1359246790910400, 128366603376104, 681406927764, 29140412563517, 797167432655360, 1421489169631336, 893991855824, 20261014777696, 1343303585947678, 10622582982768, 63233650416108, 16051249590154, 97411641872657, 31344877748256, 444655052447940, 24826423961836, 200483415781184, 137844804968303, 2579511051142, 1003648617992, 3795374699898048, 1409368922546409, 19013865846512, 221740415761240, 64708885011140, 96612402019872, 789392409017552, 117516, 2202443200463040, 150319203026592, 51702347945374, 30321174680717, 285589823237416, 58200645760756, 2269277058102528, 49930324320390, 77365178971072, 111199397435776, 5364231248452992, 29531608088331, 866677430028, 171345022721368, 77847089047606, 403221480274973, 415477625506840, 128584283854464, 62939275899192, 2095650863565136, 488784124982336, 868024070700, 385783955739352, 281772298895134, 389227601320025, 70170917806589, 5476449449920320, 62950983516420, 3353686589158504, 150340863596272, 427342676530416, 582677670162816, 206578842133711, 220755335190144, 335944397136228, 1181125844393952, 189907687692304, 171293552979, 331830648973824, 573695431528109, 92305522483176, 659593992103488, 591943940833356, 77379717032496, 634369156858380, 3359048561981952, 645163912352176, 658595439880547, 424595272133832, 7835739730827840, 109427958084712, 28641387132673, 697964738243888, 2799499162260, 663115723956286, 1253095861514488, 458946754893834, 747968719793472, 129097734660123, 7247851578170736, 900466975984, 789617377242848, 31694551979471, 18996057952868, 701724702993984, 744609326824817, 1253936803774984, 234152041381160, 134326559195209, 148115560110178, 4984428076287360, 730774854110338, 745706306503520, 1183062012224448, 301475811558824, 881802898397385, 1783205036833728, 42270782565334, 831790316820328, 13171501945000, 110295310703560, 1855168906152, 1516548689353240, 193787219561568, 1277823315330624, 66593463841264, 4447747971555376, 248852588864615, 3673664882229840, 48616423899502, 70757833469368, 864200975617120, 1447618667102296, 444018453117760, 994068401836425, 1779546437672, 10187952724504512, 222494381423328, 74970468598828, 96597301045464, 931906892707424, 194357931913048, 214473368443622, 3637510205914752, 2246369248937472, 1028877702714591, 1410388406607936, 395757197532894, 154172882233944, 10317004915144320, 238719776949652, 72963548510663, 1279064532444800, 115157422905288, 197576728383426, 1331591716498368, 2138612387068408, 1787397986448, 2211011609558208, 307564901577824, 199326524903842, 186486316607112, 2114924714505738, 15080933491492, 6537265697900160, 3687358897790448, 1225921203987200, 70959430153576, 386339334257888, 493017972923208, 2323671418723288, 3283994068476, 162670228885883, 3558944873066928, 77990040268384, 597147766227264, 1985360554572124, 215978904797708, 532700712488694, 2362477533551808, 371606914047936, 77381592041728, 219479154191705, 12630787911168000, 21919085588932, 369402734729576, 3016869003432, 5668071015000384, 215933065638863, 418068288196182, 1364565185188096, 721671914144184, 2270181194983104, 2049025786512203, 2413266623518792, 56284090103444, 426239302784064, 76638814715424, 259981204391501, 169381807181536, 1491299080173440, 2087345293418848, 1260741093915488, 15814791971616, 5615544825153216, 3312680816185920, 2286867757282312, 77701197149564, 2018949708063339, 233839067240416, 13006622159476992, 105538557459724, 2242229914275358, 534315953729656, 121980745444356, 203334388053792, 732777110610336, 1135112710267728, 3420311287237824, 100621884753642, 3244771501767360, 139059267891730, 501468816045248, 411115394859521, 278567877973920, 7465482021403104, 62112794919532, 785630961511380, 52485324424393, 5369043401604288, 258661902482236, 637611761502272, 2189198285039403, 109507873934530, 3552694421873664, 90870224567566, 90601413022294, 707556373909048, 79264440465020, 5210466520857408, 213404708391040, 3034411041439788, 7128224494996848, 1357736318581744, 2275641268169625, 868037511408, 3440427789348288, 238865867693312, 663016013697016, 17310522070255104, 621739184023523, 409485764869536, 107227539089883, 7687530312670656, 818050044187144, 1458321874640432, 62951138745348, 3152767303019650, 3315578777469504, 4744047656638744, 193336895927644, 3490612573490688, 682271520417840, 225192293391886, 264302018111597, 761600107527112, 331700002368256, 412403820614716, 7201698466192512, 1923137853854112, 107361496316857, 7625589023412288, 237746543392096, 3340757123707008, 310065738115830, 4683899436652024, 227898352542466, 453525775204096, 854992837045271, 7013161724701632, 1167516418496256, 276205855714347, 932172598529490, 371953606688640, 77379885701220, 3029108779439026, 1799134686802272, 4734842549139456, 275111579438506, 950798825243488, 951724803147725, 973186246332856, 511099966182856, 504555609385728, 10817244036418752, 831608160665459, 3143967088927696, 179340548596664, 7343609497220160, 908888049499038, 1016448980989856, 77392939842060, 4840431041188168, 1089879481790274, 4887856112985600, 550310706154606, 864932116953296, 920123144674889, 1284329336017536, 356755093301885, 7154139408281280, 9796060999675536, 587420579508018, 10373002032825792, 1857890358782816, 4670503498544776, 401369709854212, 32294995649593, 944179244786256, 30714232004584, 1209851308076544, 20750503472827776, 1899980955299320, 662377023345408, 632282120709756, 335105002228968, 1399717173688128, 1980273641669472, 922072762627632, 135365241761907, 9725934925758912, 7032658795944000, 1159458219013350, 4815137923613952, 1209309107599328, 1187453936041853, 414150771387432, 1327984305368256, 983587428248256, 1201747677137819, 10041091344636480, 2674292446776000, 348617174735656, 1309132822531980, 4632729800520192, 225166137109954, 1227824400752656, 6311266762256, 6855053179599744, 1218057759250936, 2221665617255128, 759741598924800, 9815575777836480, 1958464243214400, 466022754940072, 6150562531764564, 250404703468801, 9383904837046896, 2547926412990528, 51798247641490, 91962872462940, 1332877143443326, 1358525238587872, 2133345100099480, 26429315746108, 1451597855895360, 1334685858053579, 13558238233948224, 2221717913863144, 9127406548449456, 401001648524512, 78946715994484, 5936997660964714, 1443324983557088, 258564683325455, 340172573935954, 6765904669227648, 5148324382573968, 149540134037108, 1394462945520161, 1299647979659488, 2126031624719656, 2119467524323008, 609446092009744, 656197274301800, 13849820740706688, 1515550842160323, 13054184474739264, 396440698093618, 2590086863100992, 6565704573751296, 1418760633826978, 139799043577576, 1395067614063200, 281441689615708, 358682380845074, 2012436823071936, 3300324519502464, 1549031712230841, 510943207238112, 2252700343159104, 2771498123882688, 205785075059194, 5760921897343066, 217633898307304, 13671568576312704, 8860652831783808, 333449937452320, 5209735866450000, 85950831518232, 1808724262592384, 2470341846834232, 605684136923232, 730857180059074, 2148414801529152, 5933262268129936, 3224560577515384, 4817003341996, 12686795683906752, 545499177654240, 5060736724897680, 220033704057178, 2901736578325896, 1532926689622240, 387185466785356, 8653280988445056, 782462632588948, 5172893572970112, 3495948791794944, 1697500736570841, 85746974922092, 12430386908914752, 675622835733216, 16444845527207712, 668918791316676, 413169573730968, 12839623109527680, 471276914528848, 311303610105401, 646128485309462, 5010132209439552, 1978089705668224, 915372579889584, 3370874637624576, 364342093152200, 2316218715643584, 719111589323898, 3336926710381528, 3451629759691200, 12544134882364800, 660042162432832, 371727511068215, 15833815116589680, 2121917428532480, 458892654356616, 3020585531944428, 21626981474128, 8553496137084288, 7854265037200320, 622834957760946, 3189260900233624, 1909980189021568, 85965853256628, 3333844569602112, 2773446675124925, 779684278253792, 16942618601660160, 3559247028497848, 3219585489149418, 137709644265712, 8320743368297856, 5077040636922288, 303673137395296, 928614285364080, 2064427801320320, 2873441436696094, 1683995319819792, 855180967931652, 4557199569407424, 3401148488904184, 760142714253120, 93454104948456, 544297152602315, 15407887396093440, 389657086367584, 16744981973458176, 120084517825918, 990375793191624, 3042129979035004, 7560217161278784, 634861105865948, 1084330337452620, 3520549316432832, 912252156715200, 2973809011196909, 15083420132961600, 4975448182958784, 157884628038802, 156431015334988, 820623911543616, 92548209163092, 7367667843006144, 622841313831647, 9527143589151360, 2222436188966656, 1152514862518344, 1958836210612288, 3080675976455387, 7498830607194816, 4797014205287232, 3525782589978088, 342505590492164, 1008116082399552, 22417205423819904, 2939971436827821, 546699215904736, 15822731699453952, 3162339078111328, 1212327221042008, 2077487134478528, 140746886805204, 7307173803013056, 4279485794093454, 4639387377806784, 1791762657778928, 3025085989150395, 4901548517450688, 4720143498144192, 15496350264099072, 325518530681140, 1141030593937432, 21588608387351808, 614296744539936, 9615494746770144, 1170724974593616, 149714759710871, 10202693783107392, 1948617052264368, 4717038803058624, 427126797091002, 4569805634745024, 6307648485602488, 1102336518026816, 280205320354210, 5063020191475968, 9401829083990304, 247106651810524, 339225673802953, 7031272601371968, 510467618046592, 4128028704044718, 9230116694744688, 2694072571840416, 3231538087027419, 332261370618670, 4882732483707264, 403391660231326, 1395969350653144, 20539360570097664, 653820079795840, 1163100060342749, 4300138178720268, 9007232614446768, 9873167804542656, 1324451029359168, 2190405140465104, 77393108511240, 4281867240268900, 4800700745163072, 6484761886548472, 20169087399114624, 6535369632092928, 1215755354853584, 1263447002102195, 433877816337723, 9649725278078016, 1541197707285160, 689384781163102, 13764648749393088, 4405586064775330, 2765386602053408, 6289023595533496, 9802366151047488, 469854748478824, 4809230017903488, 1307851812541200, 26310764099218176, 6414442044568792, 837765736397056, 739105579576588, 9097766321249472, 2106555491842560, 2910079750771872, 446705177759833, 1341471529539786, 9579816138673728, 12638217067286640, 2609397337465184, 6212814828568216, 6450833625596160, 522134797853206, 1579563616282823, 2006588612381184, 25412385942737280, 1418957307839550, 911664288480384, 13388506003253952, 4253492461166386, 470347138510904, 2789316874150752, 1313553236439354, 6233771237894016, 1642203037511488, 9224625471321408, 1759007718598044, 6632935728831744, 876610328362168, 13124474194468032, 1538571160385123, 599474717696120, 9268436834389440, 1390398576224658, 12258212680787856, 12887970726969792, 3591939698510784, 6404385329382760, 1922486243599074, 6420095347752960, 1545508041469616, 40040191720956, 2158640352739584, 24272833318263936, 3060746020204504, 11974709021894736, 980730258001386, 12629375236734912, 7878168125253054, 2820777512318816, 260158377675481, 12178016013365952, 9121470012163392, 179899951149424, 23871666939088896, 1894878201445984, 2945669236156312, 820689607393704, 2315244865761216, 1410688204962372, 1933016574638069, 16834612395159360, 11882226979496832, 3646658506853696, 8882071847618496, 2010289341051750, 6335956540960512, 2007391663728608, 452784347188522, 8925520026754176, 1991465231297003, 12268064770453440, 3132257162804544, 3850379633467200, 868951327851496, 7671329112737694, 17700605528787072, 516698874146194, 3488306375531840, 109048572434936, 8694887673292800, 2063886635102776, 3349052234648440, 2999737610033088, 7896376844251284, 16422991546377024, 11510597186133936, 811556844696544, 3727253890112448, 226816451579830, 7445813608127764, 2175972201162592, 11298009694393728, 6948820348802448, 170547324202348, 2160606933113723, 16128066529399104, 3340950113616136, 957646999780576, 943938112211722, 7627014493932394, 16751902202725248, 15862644514476864, 685469666839234, 8594318545499904, 6765473868443088, 2112748643479648, 574036460102776, 3195979713978816, 1006053623183332, 4787291469851520, 16416021284569728, 2358847112358579, 15573155816049984, 20073973256812320, 3742119306410432, 508000796200360, 16555406697753984, 11184217894247040, 601568271284308, 889382959837154, 2624410668317440, 4636728464160768, 1086579480860256, 3370429208165952, 7422503650282426, 4666673056715608, 16221895140691584, 10912267056392064, 6843945087926160, 2795952108495104, 3951436570417386, 10958501681843328, 1166273314450102, 4487307573210520, 102358364198416, 15176367247125312, 1162366988224608, 19595476342823712, 21177199542553344, 4164240449104776, 911510017468156, 10695316655071872, 6792652955303232, 1321375464172440, 4867591559290368, 19239459904936032, 1089245138027520, 15313890455556480, 1141977171133504, 786135029027753, 18926942430246000, 2984681958016384, 1398467646164664, 10056028263814080, 882269756346680, 4634712602355064, 4821600098543424, 1345435838994496, 3839422266081119, 18563184421842480, 20138191409272320, 4301313762952908, 157829624620348, 10584111186290304, 9830399022106560, 2912226142615168, 2470396474463600, 3944960800531949, 6278920366000320, 19771417282924800, 4883861477487064, 27253540671988608, 779079539754976, 19922311440493056, 1418814267248280, 4106278317523774, 2645316236756592, 6095804686999488, 1464527313180864, 18107656996695360, 6745675667385792, 19557906675238656, 351568402491814, 9506951368092864, 11941581296526720, 1612145240746620, 4181526657504893, 6530733695008704, 536775562244482, 1566240047419584, 26072940099752064, 11693568294939840, 2939321607435808, 9437596963862976, 5568745478073744, 6370858145716416, 25657730433316224, 4122175174279677, 18559597182884352, 2066179240058104, 25178666814252288, 5749715467767054, 12697948355314752, 2769006356036048, 6445413412079808, 6292315009930176, 8292160871399320, 24770370313369728, 11798979188165664, 529124542906391, 12441425905415232, 3669819456313760, 8064722907027160, 599930771958190, 6640195632117888, 31530895500199680, 1114622345711872, 5569823297689998, 11356262193002928, 3872048858831136, 1808286325515504, 23645063277765504, 8540350962763776, 1980875334786221, 12082500148758336, 1901102777979948, 16645527796563648, 5710753458389380, 8276875204251544, 8292856317076608, 2005075003237424, 30259990120743936, 1113058495044814, 16348416064342848, 3916067855231648, 12003730645117248, 15416396577129840, 29813887246116096, 8190494815293304, 3192765064535808, 29295935715231360, 1925228193769686, 15093602172965040, 3763318881074144, 8196899693159040, 11602426941754944, 28856746006156800, 15942873540111552, 1054220663870840, 1892035718084814, 4697803894862528, 11332596519225024, 2767681936771644, 8412312342407424, 14683998081815376, 15391481309687232, 4959061275274944, 9594576727601544, 202799843237796, 27641134163333376, 4353571679869816, 9828484974132894, 20008982787923520, 14581445445912192, 11218020442646208, 2856700113835744, 2898801585162053, 19680977847510720, 4986485049805376, 20963906917863552, 841289039144602, 11012491899255552, 4420667908431552, 9593210881589214, 20590002669808512, 4831373208914240, 13910565011071104, 19239957220636224, 1531941552213088, 9311897897460244, 13608181915231104, 8813107213479888, 1437517598305150, 19565240125396608, 18628753234595904, 23540631901159200, 1197406472911816, 6370832793318144, 23145324717999840, 19352870640941184, 13482969497663616, 3775377870480640, 6176557431219064, 24733992277223424, 5390007897561066, 13247674727278464, 22637228099360352, 24329194820976384, 1901442485367360, 1991110203955648, 21903449114307120, 12279299627528640, 5187003847852943, 23214127469345280, 31270495274978688, 3595456747660880, 8064662862400704, 30817262278643328, 22982373521081856, 8548098558244032, 14355143381123520, 29560602488056704, 7215042608112144, 28607566119078528, 15183817856430912, 10296372671632312, 35841341448783360, 5011535099564960, 35357215244256000, 2481910029056124, 10544975026555776, 19476432490321728, 34010250646450176, 18118919061616560, 32987433157459200, 13957535368466880, 6228664827887168, 11720961032846184, 23102485619083200, 24100441437693312, 16467874610716800, 26859120741155040, 28133124934454784, 35081354260441728, 39914798571648000 ], 80 ], [ [ 1, 28456, 208122536, 380047160, 208508346239, 22030212992, 1185196437408, 885626591278, 3879042742888, 120, 75212713721656, 4424604, 12664100455375, 36359273526922, 53948317079040, 1548580102416, 220904391731603, 65161500848640, 279043606103888, 220775617390368, 3852140955, 245232945700416, 125861666185, 43169934898664, 319871993468488, 57307444996, 28082523208391, 245972095908, 740962888429624, 128100631839265, 581232278218, 426920534962784, 501512824344975, 1339965808920, 59933201819866, 672898786271040, 40095233512090, 6490441416264, 362975134900, 77959313842400, 65164046897284, 2416400512743408, 267730178226780, 968197459188, 13919686840073, 77296983215528, 91855520944902, 1359246790910400, 128366603376104, 810598061500, 29140412563517, 797167432655360, 1421489169631336, 1578653374116, 20261014777696, 1343303585947678, 10622601427560, 65459742436220, 16125985553896, 97411641872657, 31344877748256, 445499466427416, 24826423961836, 200483415781184, 137844804968303, 2767710614482, 1689838703396, 3795374699898048, 1409368922546409, 19013865846512, 221740415761240, 66936561052400, 96612402019872, 789392409017552, 4497876, 2202443200463040, 150319203026592, 52740770063728, 30321174680717, 285589823237416, 59280090156334, 2269277058102528, 49930324320390, 80192687312110, 111199397435776, 5364231248452992, 29531608088331, 1548704649588, 171345022721368, 79735556311426, 403221480274973, 415477625506840, 128584283854464, 65161764351552, 2095650863565136, 488784124982336, 1555348590564, 385783955739352, 282012539390514, 389227601320025, 70170917806589, 5476449449920320, 65179529159964, 3353686589158504, 152697004999030, 427342676530416, 582677670162816, 206578842133711, 220755335190144, 336030397177320, 1181125844393952, 194670425562022, 171293552979, 331830648973824, 573695431528109, 92305522483176, 659593992103488, 594195390076494, 82507059748656, 634369156858380, 3359048561981952, 645163912352176, 658595439880547, 425374555709694, 7835739730827840, 109427958084712, 28641387132673, 697964738243888, 3091930109236, 663115723956286, 1253095861514488, 461323693458948, 747968719793472, 129097734660123, 7247851578170736, 999420270562, 789617377242848, 31694551979471, 19272385666456, 701724702993984, 744609326824817, 1253936803774984, 234152041381160, 134326559195209, 150084747021220, 4984428076287360, 730774854110338, 745706306503520, 1183062012224448, 301475811558824, 881802898397385, 1783205036833728, 43089171804346, 831790316820328, 13171501945000, 113317550897344, 2706694984972, 1516548689353240, 193787219561568, 1277823315330624, 69028822631848, 4447747971555376, 248852588864615, 3673664882229840, 49746407722708, 73279729975368, 864200975617120, 1447618667102296, 444835412049096, 994068401836425, 2041874815112, 10187952724504512, 222494381423328, 77920253870566, 96597301045464, 931906892707424, 197959033052422, 214473368443622, 3637510205914752, 2246369248937472, 1028877702714591, 1410388406607936, 396256572630018, 154172882233944, 10317004915144320, 245179983145786, 72963548510663, 1279064532444800, 115157422905288, 197576728383426, 1331591716498368, 2138612387068408, 2625747632972, 2211011609558208, 307564901577824, 204454281726358, 186486316607112, 2114924714505738, 15212371275116, 6537265697900160, 3687358897790448, 1225921203987200, 73409290040320, 386339334257888, 494683283123274, 2323671418723288, 4840352392216, 162670228885883, 3558944873066928, 77990040268384, 599715050849478, 1985360554572124, 215978904797708, 536496541880484, 2362477533551808, 371606914047936, 81027852305208, 219479154191705, 12630787911168000, 22180266177640, 369402734729576, 4409345771212, 5668071015000384, 215933065638863, 418068288196182, 1364565185188096, 724168499997198, 2270181194983104, 2049025786512203, 2413266623518792, 56284090103444, 426239302784064, 80035131868660, 259981204391501, 169381807181536, 1491299080173440, 2087345293418848, 1260741093915488, 16506399924612, 5615544825153216, 3312680816185920, 2286867757282312, 82834994560776, 2018949708063339, 233839067240416, 13006622159476992, 106743408143662, 2242229914275358, 534315953729656, 124214596411608, 203334388053792, 735806171269272, 1135112710267728, 3420311287237824, 100621884753642, 3244771501767360, 142129618586992, 501468816045248, 411115394859521, 278567877973920, 7465482021403104, 63692796047788, 791314827393036, 52485324424393, 5369043401604288, 258661902482236, 637611761502272, 2189198285039403, 112398855755842, 3552694421873664, 90870224567566, 94249746058834, 707556373909048, 84401348340404, 5210466520857408, 213404708391040, 3034411041439788, 7128224494996848, 1357736318581744, 2275641268169625, 1555473210888, 3440427789348288, 238865867693312, 663016013697016, 17310522070255104, 621739184023523, 409485764869536, 107227539089883, 7687530312670656, 818050044187144, 1458321874640432, 65179792736028, 3152767303019650, 3315578777469504, 4744047656638744, 196796016313822, 3490612573490688, 682271520417840, 231242832130000, 264302018111597, 761600107527112, 331700002368256, 412934541928350, 7201698466192512, 1923137853854112, 107361496316857, 7625589023412288, 244014335488594, 3340757123707008, 310065738115830, 4683899436652024, 232709812962886, 453525775204096, 854992837045271, 7013161724701632, 1167516418496256, 276205855714347, 936942794353134, 371953606688640, 82507447798620, 3029108779439026, 1799134686802272, 4734842549139456, 283156596391006, 950798825243488, 951724803147725, 973186246332856, 512823375753876, 504555609385728, 10817244036418752, 831608160665459, 3143967088927696, 179340548596664, 7343609497220160, 913561582199934, 1016448980989856, 82531852123524, 4840431041188168, 1089879481790274, 4887856112985600, 554170541765598, 864932116953296, 920123144674889, 1284329336017536, 356755093301885, 7154139408281280, 9796060999675536, 588674446350750, 10373002032825792, 1857890358782816, 4670503498544776, 410203158379570, 32294995649593, 944179244786256, 31648707038696, 1209851308076544, 20750503472827776, 1899980955299320, 662377023345408, 635412888227340, 335105002228968, 1399717173688128, 1980273641669472, 927452691399630, 135365241761907, 9725934925758912, 7032658795944000, 1159458219013350, 4815137923613952, 1209309107599328, 1187453936041853, 414150771387432, 1327984305368256, 992359004575494, 1201747677137819, 10041091344636480, 2674292446776000, 348617174735656, 1309132822531980, 4632729800520192, 229428658983238, 1227824400752656, 8167966841672, 6855053179599744, 1218057759250936, 2221665617255128, 765117633123714, 9815575777836480, 1958464243214400, 466022754940072, 6150562531764564, 250404703468801, 9383904837046896, 2547926412990528, 53101226590768, 96022379970016, 1332877143443326, 1358525238587872, 2133345100099480, 28236216104696, 1451597855895360, 1334685858053579, 13558238233948224, 2221717913863144, 9127406548449456, 401001648524512, 82145910180934, 5936997660964714, 1443324983557088, 258564683325455, 345114421180756, 6765904669227648, 5148324382573968, 153565876260796, 1394462945520161, 1299647979659488, 2126031624719656, 2119467524323008, 610749635356338, 656197274301800, 13849820740706688, 1515550842160323, 13054184474739264, 404643725638540, 2590086863100992, 6565704573751296, 1418760633826978, 139799043577576, 1395067614063200, 287979907309252, 358682380845074, 2012436823071936, 3300324519502464, 1549031712230841, 510943207238112, 2252700343159104, 2771498123882688, 211255688336638, 5760921897343066, 217633898307304, 13671568576312704, 8860652831783808, 343674220267744, 5209735866450000, 91537431662032, 1808724262592384, 2470341846834232, 605684136923232, 733826063231226, 2148414801529152, 5933262268129936, 3224560577515384, 6598528919256, 12686795683906752, 545499177654240, 5060736724897680, 226280430660496, 2901736578325896, 1532926689622240, 387185466785356, 8653280988445056, 788100806003544, 5172893572970112, 3495948791794944, 1697500736570841, 89688482177492, 12430386908914752, 675622835733216, 16444845527207712, 671254788380616, 413169573730968, 12839623109527680, 482400815723782, 311303610105401, 646128485309462, 5010132209439552, 1978089705668224, 920496488961888, 3370874637624576, 364342093152200, 2316218715643584, 723857351265162, 3336926710381528, 3451629759691200, 12544134882364800, 660042162432832, 371727511068215, 15833815116589680, 2121917428532480, 458892654356616, 3020585531944428, 23027108991476, 8553496137084288, 7854265037200320, 622834957760946, 3189260900233624, 1909980189021568, 91469041335992, 3333844569602112, 2773446675124925, 779684278253792, 16942618601660160, 3559247028497848, 3219585489149418, 141114369226916, 8320743368297856, 5077040636922288, 303673137395296, 934475217545034, 2064427801320320, 2873441436696094, 1683995319819792, 862644648122418, 4557199569407424, 3401148488904184, 760142714253120, 100696986035836, 544297152602315, 15407887396093440, 389657086367584, 16744981973458176, 121867630728262, 999755963100738, 3042129979035004, 7560217161278784, 634861105865948, 1090086898911654, 3520549316432832, 912252156715200, 2973809011196909, 15083420132961600, 4975448182958784, 157884628038802, 160358873934256, 820623911543616, 99430858375972, 7367667843006144, 622841313831647, 9527143589151360, 2222436188966656, 1161753189265218, 1958836210612288, 3080675976455387, 7498830607194816, 4797014205287232, 3525782589978088, 342505590492164, 1008116082399552, 22417205423819904, 2939971436827821, 546699215904736, 15822731699453952, 3162339078111328, 1212327221042008, 2077487134478528, 145895373706260, 7307173803013056, 4279485794093454, 4639387377806784, 1791762657778928, 3025085989150395, 4901548517450688, 4720143498144192, 15496350264099072, 331942042522198, 1141030593937432, 21588608387351808, 614296744539936, 9615494746770144, 1180816533580332, 149714759710871, 10202693783107392, 1948617052264368, 4717038803058624, 427126797091002, 4569805634745024, 6307648485602488, 1102336518026816, 286551307092682, 5063020191475968, 9401829083990304, 254369832837580, 339225673802953, 7031272601371968, 510467618046592, 4128028704044718, 9230116694744688, 2694072571840416, 3231538087027419, 342242989132582, 4882732483707264, 403391660231326, 1395969350653144, 20539360570097664, 653820079795840, 1163100060342749, 4300138178720268, 9007232614446768, 9873167804542656, 1332547761217122, 2190405140465104, 82532240246640, 4281867240268900, 4800700745163072, 6484761886548472, 20169087399114624, 6535369632092928, 1215755354853584, 1263447002102195, 433877816337723, 9649725278078016, 1541197707285160, 691790489145816, 13764648749393088, 4405586064775330, 2765386602053408, 6289023595533496, 9802366151047488, 480725262991522, 4809230017903488, 1307851812541200, 26310764099218176, 6414442044568792, 837765736397056, 743926959284874, 9097766321249472, 2106555491842560, 2910079750771872, 446705177759833, 1350479205771570, 9579816138673728, 12638217067286640, 2609397337465184, 6212814828568216, 6450833625596160, 535325854387906, 1579563616282823, 2006588612381184, 25412385942737280, 1432221064132014, 911664288480384, 13388506003253952, 4253492461166386, 470347138510904, 2789316874150752, 1322430577595670, 6233771237894016, 1642203037511488, 9224625471321408, 1759007718598044, 6632935728831744, 884176379474400, 13124474194468032, 1538571160385123, 599474717696120, 9268436834389440, 1403494525001334, 12258212680787856, 12887970726969792, 3591939698510784, 6404385329382760, 1922486243599074, 6420095347752960, 1545508041469616, 43227851320308, 2158640352739584, 24272833318263936, 3060746020204504, 11974709021894736, 987251938746210, 12629375236734912, 7878168125253054, 2820777512318816, 260158377675481, 12178016013365952, 9121470012163392, 185838889614356, 23871666939088896, 1894878201445984, 2945669236156312, 820689607393704, 2315244865761216, 1424811307244070, 1933016574638069, 16834612395159360, 11882226979496832, 3646658506853696, 8882071847618496, 2010289341051750, 6335956540960512, 2007391663728608, 461094858322126, 8925520026754176, 1991465231297003, 12268064770453440, 3132257162804544, 3850379633467200, 868951327851496, 7671329112737694, 17700605528787072, 529097525645038, 3488306375531840, 116895395500052, 8694887673292800, 2063886635102776, 3349052234648440, 2999737610033088, 7896376844251284, 16422991546377024, 11510597186133936, 811556844696544, 3727253890112448, 233442717846580, 7445813608127764, 2175972201162592, 11298009694393728, 6948820348802448, 178326685496636, 2160606933113723, 16128066529399104, 3340950113616136, 957646999780576, 947785397392572, 7627014493932394, 16751902202725248, 15862644514476864, 698868401143516, 8594318545499904, 6765473868443088, 2112748643479648, 574036460102776, 3195979713978816, 1012849444292226, 4787291469851520, 16416021284569728, 2358847112358579, 15573155816049984, 20073973256812320, 3742119306410432, 508000796200360, 16555406697753984, 11184217894247040, 617531578025092, 889382959837154, 2624410668317440, 4636728464160768, 1086579480860256, 3370429208165952, 7422503650282426, 4666673056715608, 16221895140691584, 10912267056392064, 6843945087926160, 2795952108495104, 3951436570417386, 10958501681843328, 1176286458531114, 4487307573210520, 110042115079236, 15176367247125312, 1162366988224608, 19595476342823712, 21177199542553344, 4164240449104776, 911510017468156, 10695316655071872, 6792652955303232, 1330868349730044, 4867591559290368, 19239459904936032, 1098050568361200, 15313890455556480, 1141977171133504, 786135029027753, 18926942430246000, 2984681958016384, 1412306729515548, 10056028263814080, 882269756346680, 4634712602355064, 4821600098543424, 1345435838994496, 3839422266081119, 18563184421842480, 20138191409272320, 4301313762952908, 164726085740876, 10584111186290304, 9830399022106560, 2912226142615168, 2470396474463600, 3944960800531949, 6278920366000320, 19771417282924800, 4883861477487064, 27253540671988608, 779079539754976, 19922311440493056, 1433711131141734, 4106278317523774, 2645316236756592, 6095804686999488, 1464527313180864, 18107656996695360, 6745675667385792, 19557906675238656, 359241239830318, 9506951368092864, 11941581296526720, 1626866589525114, 4181526657504893, 6530733695008704, 536775562244482, 1566240047419584, 26072940099752064, 11693568294939840, 2939321607435808, 9437596963862976, 5568745478073744, 6370858145716416, 25657730433316224, 4122175174279677, 18559597182884352, 2066179240058104, 25178666814252288, 5749715467767054, 12697948355314752, 2769006356036048, 6445413412079808, 6292315009930176, 8292160871399320, 24770370313369728, 11798979188165664, 529124542906391, 12441425905415232, 3669819456313760, 8064722907027160, 615590441814862, 6640195632117888, 31530895500199680, 1114622345711872, 5569823297689998, 11356262193002928, 3872048858831136, 1821695866708158, 23645063277765504, 8540350962763776, 1980875334786221, 12082500148758336, 1919595359298402, 16645527796563648, 5710753458389380, 8276875204251544, 8292856317076608, 2005075003237424, 30259990120743936, 1121977907847780, 16348416064342848, 3916067855231648, 12003730645117248, 15416396577129840, 29813887246116096, 8190494815293304, 3192765064535808, 29295935715231360, 1944952476895890, 15093602172965040, 3763318881074144, 8196899693159040, 11602426941754944, 28856746006156800, 15942873540111552, 1054220663870840, 1911558521742510, 4697803894862528, 11332596519225024, 2767681936771644, 8412312342407424, 14683998081815376, 15391481309687232, 4959061275274944, 9594576727601544, 213215012693568, 27641134163333376, 4353571679869816, 9828484974132894, 20008982787923520, 14581445445912192, 11218020442646208, 2856700113835744, 2898801585162053, 19680977847510720, 4986485049805376, 20963906917863552, 859958726329366, 11012491899255552, 4420667908431552, 9593210881589214, 20590002669808512, 4831373208914240, 13910565011071104, 19239957220636224, 1531941552213088, 9311897897460244, 13608181915231104, 8813107213479888, 1449080207673900, 19565240125396608, 18628753234595904, 23540631901159200, 1197406472911816, 6370832793318144, 23145324717999840, 19352870640941184, 13482969497663616, 3775377870480640, 6176557431219064, 24733992277223424, 5390007897561066, 13247674727278464, 22637228099360352, 24329194820976384, 1921873591629144, 1991110203955648, 21903449114307120, 12279299627528640, 5187003847852943, 23214127469345280, 31270495274978688, 3595456747660880, 8064662862400704, 30817262278643328, 22982373521081856, 8548098558244032, 14355143381123520, 29560602488056704, 7215042608112144, 28607566119078528, 15183817856430912, 10296372671632312, 35841341448783360, 5011535099564960, 35357215244256000, 2507938466134878, 10544975026555776, 19476432490321728, 34010250646450176, 18118919061616560, 32987433157459200, 13957535368466880, 6228664827887168, 11720961032846184, 23102485619083200, 24100441437693312, 16467874610716800, 26859120741155040, 28133124934454784, 35081354260441728, 39914798571648000 ], 80 ], [ [ 1, 28490, 208122416, 380047552, 208508386301, 22030222208, 1185196429344, 885626592080, 3879042742888, 120, 75212713721336, 4424604, 12664100455375, 36359273536250, 53948317079040, 1548580102416, 220904391821033, 65161500848640, 279043606103688, 220775617412172, 3852140955, 245232945678912, 125861666185, 43169934898544, 319871993570218, 57307445030, 28082523208391, 245972132692, 740962888429304, 128100631839265, 581232278252, 426920534949344, 501512824449501, 1339965808800, 59933201864510, 672898786271040, 40095233512124, 6490441416144, 362975135292, 77959313834336, 65164046897318, 2416400512742928, 267730178249712, 968197459580, 13919686880135, 77296983215408, 91855520944902, 1359246790888896, 128366603375984, 810598070716, 29140412603579, 797167432655360, 1421489169631016, 1578653374508, 20261014769632, 1343303586125704, 10622601436776, 65459742436612, 16125985554698, 97411641912719, 31344877740192, 445499466514770, 24826423961836, 200483415781184, 137844805008365, 2767710615284, 1689838712612, 3795374699865792, 1409368922712543, 19013865846512, 221740415760920, 66936561061616, 96612402011808, 789392409017352, 4497876, 2202443200463040, 150319203018528, 52740770064530, 30321174680717, 285589823237096, 59280090165662, 2269277058081024, 49930324320390, 80192687312912, 111199397435776, 5364231248452512, 29531608088331, 1548704649588, 171345022721368, 79735556320754, 403221480364403, 415477625506520, 128584283854464, 65161764351552, 2095650863754178, 488784124982136, 1555348590564, 385783955739032, 282012539412318, 389227601409455, 70170917806589, 5476449449920320, 65179529159964, 3353686589158184, 152697005008358, 427342676530216, 582677670141312, 206578842133711, 220755335190144, 336030397199124, 1181125844380512, 194670425571350, 171293552979, 331830648973824, 573695431617539, 92305522483056, 659593992081984, 594195390208884, 82507059748656, 634369156960110, 3359048561981952, 645163912351976, 658595439969977, 425374555731498, 7835739730795584, 109427958084592, 28641387132673, 697964738243688, 3091930146020, 663115724058016, 1253095861514168, 461323693480752, 747968719771968, 129097734660123, 7247851578170256, 999420270596, 789617377229408, 31694551979471, 19272385703240, 701724702972480, 744609326929343, 1253936803774664, 234152041381040, 134326559195209, 150084747065864, 4984428076265856, 730774854212068, 745706306490080, 1183062012224448, 301475811558704, 881802898501911, 1783205036833728, 43089171804380, 831790316922058, 13171501944880, 113317550941988, 2706695021756, 1516548689352920, 193787219553504, 1277823315330624, 69028822631882, 4447747971832954, 248852588864615, 3673664882229360, 49746407722742, 73279730012152, 864200975603680, 1447618667101976, 444835412072028, 994068401940951, 2041874815504, 10187952724504512, 222494381415264, 77920253870600, 96597301045344, 931906892693984, 197959033097066, 214473368443622, 3637510205914272, 2246369248915968, 1028877702819117, 1410388406607936, 396256572652950, 154172882233824, 10317004915112064, 245179983190430, 72963548550725, 1279064532444800, 115157422905168, 197576728383426, 1331591716498368, 2138612387068088, 2625747633364, 2211011609536704, 307564901569760, 204454281726392, 186486316606992, 2114924714683764, 15212371284332, 6537265697900160, 3687358897789968, 1225921203987200, 73409290040712, 386339334249824, 494683283146206, 2323671418722968, 4840352392608, 162670228925945, 3558944873066448, 77990040260320, 599715050936832, 1985360554750150, 215978904797708, 536496541903416, 2362477533530304, 371606914047936, 81027852305600, 219479154231767, 12630787911167520, 22180266178442, 369402734729456, 4409345780428, 5668071014968128, 215933065678925, 418068288196182, 1364565185188096, 724168500084552, 2270181194961600, 2049025786678337, 2413266623518472, 56284090103444, 426239302784064, 80035131877876, 259981204431563, 169381807173472, 1491299080173440, 2087345293596874, 1260741093915288, 16506399933828, 5615544825120960, 3312680816185920, 2286867757281992, 82834994561168, 2018949708229473, 233839067232352, 13006622159476992, 106743408144464, 2242229914453384, 534315953729336, 124214596420824, 203334388045728, 735806171356626, 1135112710267528, 3420311287216320, 100621884753642, 3244771501767360, 142129618587794, 501468816045248, 411115394899583, 278567877965856, 7465482021402624, 63692796048590, 791314827480390, 52485324424393, 5369043401572032, 258661902482236, 637611761502272, 2189198285205537, 112398855765170, 3552694421852160, 90870224567566, 94249746059636, 707556373908728, 84401348349620, 5210466520825152, 213404708391040, 3034411041628830, 7128224494996368, 1357736318581544, 2275641268335759, 1555473210888, 3440427789348288, 238865867693312, 663016013696696, 17310522070222848, 621739184112953, 409485764861472, 107227539089883, 7687530312670656, 818050044186824, 1458321874640232, 65179792736028, 3152767303208692, 3315578777469504, 4744047656638424, 196796016323150, 3490612573469184, 682271520417640, 231242832130802, 264302018111597, 761600107526792, 331700002368256, 412934541950154, 7201698466192032, 1923137853840672, 107361496316857, 7625589023412288, 244014335497922, 3340757123685504, 310065738115830, 4683899436651704, 232709812972214, 453525775204096, 854992837134701, 7013161724701152, 1167516418474752, 276205855714347, 936942794485524, 371953606688640, 82507447798620, 3029108779628068, 1799134686788832, 4734842549139456, 283156596400334, 950798825243288, 951724803237155, 973186246332536, 512823375775680, 504555609385728, 10817244036386496, 831608160754889, 3143967089116738, 179340548596544, 7343609497220160, 913561582332324, 1016448980989656, 82531852123524, 4840431041187848, 1089879481892004, 4887856112985600, 554170541787402, 864932116953096, 920123144764319, 1284329335996032, 356755093301885, 7154139408281280, 9796060999675056, 588674446372554, 10373002032793536, 1857890358769376, 4670503498544456, 410203158388898, 32294995649593, 944179244786056, 31648707075480, 1209851308055040, 20750503472827776, 1899980955299000, 662377023345408, 635412888249144, 335105002228848, 1399717173666624, 1980273641656032, 927452691532020, 135365241761907, 9725934925758432, 7032658795922496, 1159458219115080, 4815137923613952, 1209309107585888, 1187453936131283, 414150771387312, 1327984305346752, 992359004707884, 1201747677242345, 10041091344604224, 2674292446776000, 348617174735536, 1309132822633710, 4632729800520192, 229428659027882, 1227824400752456, 8167966878456, 6855053179578240, 1218057759352666, 2221665617254808, 765117633145518, 9815575777804224, 1958464243214400, 466022754939952, 6150562532042142, 250404703468801, 9383904837046416, 2547926412990528, 53101226590802, 96022380006800, 1332877143545056, 1358525238574432, 2133345100099160, 28236216141480, 1451597855873856, 1334685858158105, 13558238233948224, 2221717913862824, 9127406548448976, 401001648516448, 82145910180968, 5936997661242292, 1443324983543648, 258564683325455, 345114421225400, 6765904669206144, 5148324382573488, 153565876297580, 1394462945624687, 1299647979646048, 2126031624719336, 2119467524323008, 610749635379270, 656197274301680, 13849820740674432, 1515550842264849, 13054184474739264, 404643725683184, 2590086863100992, 6565704573729792, 1418760633928708, 139799043577456, 1395067614049760, 287979907353896, 358682380845074, 2012436823071936, 3300324519480960, 1549031712335367, 510943207230048, 2252700343159104, 2771498123882688, 211255688336672, 5760921897620644, 217633898307184, 13671568576280448, 8860652831783808, 343674220312388, 5209735866449520, 91537431698816, 1808724262592384, 2470341846833912, 605684136915168, 733826063254158, 2148414801529152, 5933262268407514, 3224560577515064, 6598528919648, 12686795683906752, 545499177646176, 5060736724897200, 226280430660530, 2901736578503922, 1532926689608800, 387185466785356, 8653280988445056, 788100806026476, 5172893572969632, 3495948791773440, 1697500736675367, 89688482177884, 12430386908914752, 675622835725152, 16444845527207232, 671254788403548, 413169573730848, 12839623109495424, 482400815768426, 311303610145463, 646128485309462, 5010132209439072, 1978089705668224, 920496489049242, 3370874637603072, 364342093152200, 2316218715643584, 723857351288094, 3336926710381208, 3451629759669696, 12544134882332544, 660042162432832, 371727511108277, 15833815116589200, 2121917428532480, 458892654356496, 3020585532122454, 23027109000692, 8553496137084288, 7854265037168064, 622834957760946, 3189260900233304, 1909980189021568, 91469041336384, 3333844569580608, 2773446675291059, 779684278245728, 16942618601660160, 3559247028497528, 3219585489327444, 141114369236132, 8320743368297856, 5077040636921808, 303673137387232, 934475217632388, 2064427801320320, 2873441436874120, 1683995319819592, 862644648145350, 4557199569407424, 3401148488903864, 760142714253120, 100696986036228, 544297152642377, 15407887396092960, 389657086359520, 16744981973458176, 121867630729064, 999755963188092, 3042129979213030, 7560217161246528, 634861105865948, 1090086898999008, 3520549316411328, 912252156715200, 2973809011363043, 15083420132961120, 4975448182937280, 157884628038802, 160358873935058, 820623911543616, 99430858385188, 7367667842973888, 622841313871709, 9527143589150880, 2222436188966656, 1161753189352572, 1958836210612088, 3080675976621521, 7498830607162560, 4797014205287232, 3525782589977768, 342505590492164, 1008116082399552, 22417205423787648, 2939971436993955, 546699215896672, 15822731699453952, 3162339078289354, 1212327221041688, 2077487134478328, 145895373715476, 7307173802980800, 4279485794282496, 4639387377806784, 1791762657778728, 3025085989316529, 4901548517429184, 4720143498144192, 15496350264099072, 331942042523000, 1141030593937112, 21588608387319552, 614296744531872, 9615494746769664, 1180816533667686, 149714759710871, 10202693783107392, 1948617052264168, 4717038803037120, 427126797091002, 4569805634745024, 6307648485602168, 1102336518026816, 286551307102010, 5063020191454464, 9401829083989824, 254369832838382, 339225673802953, 7031272601339712, 510467618046592, 4128028704233760, 9230116694744208, 2694072571826976, 3231538087193553, 342242989141910, 4882732483685760, 403391660231326, 1395969350652824, 20539360570065408, 653820079795840, 1163100060432179, 4300138178909310, 9007232614446288, 9873167804542656, 1332547761349512, 2190405140464904, 82532240246640, 4281867240457942, 4800700745163072, 6484761886548152, 20169087399082368, 6535369632092928, 1215755354853384, 1263447002191625, 433877816337723, 9649725278078016, 1541197707284840, 691790489167620, 13764648749360832, 4405586064964372, 2765386602039968, 6289023595533176, 9802366151047488, 480725263000850, 4809230017881984, 1307851812541000, 26310764099218176, 6414442044568472, 837765736397056, 743926959306678, 9097766321248992, 2106555491821056, 2910079750758432, 446705177759833, 1350479205903960, 9579816138673728, 12638217067286160, 2609397337451744, 6212814828567896, 6450833625596160, 535325854397234, 1579563616372253, 2006588612359680, 25412385942737280, 1432221064264404, 911664288480384, 13388506003221696, 4253492461355428, 470347138510784, 2789316874137312, 1322430577728060, 6233771237894016, 1642203037511288, 9224625471299904, 1759007718699774, 6632935728831744, 884176379496204, 13124474194435776, 1538571160474553, 599474717696000, 9268436834389440, 1403494525133724, 12258212680787376, 12887970726937536, 3591939698510784, 6404385329382440, 1922486243700804, 6420095347752960, 1545508041469416, 43227851357092, 2158640352718080, 24272833318263936, 3060746020204184, 11974709021894256, 987251938768014, 12629375236702656, 7878168125530632, 2820777512305376, 260158377675481, 12178016013365472, 9121470012141888, 185838889651140, 23871666939088896, 1894878201432544, 2945669236155992, 820689607393584, 2315244865739712, 1424811307376460, 1933016574742595, 16834612395159360, 11882226979496352, 3646658506853696, 8882071847596992, 2010289341153480, 6335956540960512, 2007391663715168, 461094858366770, 8925520026732672, 1991465231401529, 12268064770421184, 3132257162804544, 3850379633467200, 868951327851376, 7671329113015272, 17700605528754816, 529097525689682, 3488306375531840, 116895395536836, 8694887673271296, 2063886635204506, 3349052234648120, 2999737610033088, 7896376844528862, 16422991546377024, 11510597186133456, 811556844688480, 3727253890112448, 233442717846614, 7445813608405342, 2175972201149152, 11298009694393728, 6948820348801968, 178326685533420, 2160606933218249, 16128066529399104, 3340950113615816, 957646999772512, 947785397415504, 7627014494209972, 16751902202692992, 15862644514476864, 698868401188160, 8594318545478400, 6765473868442608, 2112748643466208, 574036460102776, 3195979713978816, 1012849444315158, 4787291469830016, 16416021284537472, 2358847112463105, 15573155816049984, 20073973256811840, 3742119306410432, 508000796200240, 16555406697721728, 11184217894247040, 617531578069736, 889382959837154, 2624410668317440, 4636728464139264, 1086579480852192, 3370429208165952, 7422503650560004, 4666673056715288, 16221895140659328, 10912267056392064, 6843945087925680, 2795952108495104, 3951436570595412, 10958501681843328, 1176286458554046, 4487307573210200, 110042115079628, 15176367247125312, 1162366988216544, 19595476342823232, 21177199542553344, 4164240449282802, 911510017468156, 10695316655071872, 6792652955302752, 1330868349817398, 4867591559268864, 19239459904935552, 1098050568384132, 15313890455524224, 1141977171133504, 786135029067815, 18926942430245520, 2984681958016384, 1412306729602902, 10056028263781824, 882269756346680, 4634712602354744, 4821600098521920, 1345435838994496, 3839422266247253, 18563184421842000, 20138191409272320, 4301313763130934, 164726085750092, 10584111186290304, 9830399022074304, 2912226142615168, 2470396474463400, 3944960800698083, 6278920366000320, 19771417282924800, 4883861477486744, 27253540671956352, 779079539746912, 19922311440493056, 1433711131229088, 4106278317701800, 2645316236756392, 6095804686999488, 1464527313180864, 18107656996694880, 6745675667364288, 19557906675238656, 359241239831120, 9506951368060608, 11941581296526240, 1626866589612468, 4181526657671027, 6530733694987200, 536775562244482, 1566240047419584, 26072940099719808, 11693568294939360, 2939321607435608, 9437596963830720, 5568745478262786, 6370858145716416, 25657730433283968, 4122175174445811, 18559597182884352, 2066179240057784, 25178666814220032, 5749715467956096, 12697948355314752, 2769006356035848, 6445413412058304, 6292315009930176, 8292160871399000, 24770370313337472, 11798979188165184, 529124542906391, 12441425905415232, 3669819456300320, 8064722907026840, 615590441824190, 6640195632096384, 31530895500199680, 1114622345711872, 5569823297879040, 11356262193002448, 3872048858817696, 1821695866840548, 23645063277733248, 8540350962763776, 1980875334875651, 12082500148758336, 1919595359430792, 16645527796531392, 5710753458578422, 8276875204251224, 8292856317076608, 2005075003237224, 30259990120743936, 1121977907869584, 16348416064310592, 3916067855218208, 12003730645117248, 15416396577129360, 29813887246116096, 8190494815292984, 3192765064514304, 29295935715231360, 1944952477028280, 15093602172964560, 3763318881060704, 8196899693159040, 11602426941733440, 28856746006156800, 15942873540079296, 1054220663870720, 1911558521874900, 4697803894862528, 11332596519203520, 2767681936873374, 8412312342407424, 14683998081814896, 15391481309654976, 4959061275274944, 9594576727879122, 213215012730352, 27641134163333376, 4353571679869496, 9828484974410472, 20008982787923520, 14581445445911712, 11218020442624704, 2856700113822304, 2898801585266579, 19680977847510720, 4986485049805376, 20963906917831296, 859958726374010, 11012491899234048, 4420667908431552, 9593210881866792, 20590002669776256, 4831373208914240, 13910565011071104, 19239957220636224, 1531941552205024, 9311897897737822, 13608181915231104, 8813107213479408, 1449080207696832, 19565240125364352, 18628753234595904, 23540631901158720, 1197406472911816, 6370832793296640, 23145324717999360, 19352870640908928, 13482969497663616, 3775377870480640, 6176557431218744, 24733992277223424, 5390007897739092, 13247674727278464, 22637228099359872, 24329194820976384, 1921873591716498, 1991110203955648, 21903449114306640, 12279299627496384, 5187003848019077, 23214127469345280, 31270495274946432, 3595456747660680, 8064662862400704, 30817262278611072, 22982373521081856, 8548098558222528, 14355143381123040, 29560602488024448, 7215042608301186, 28607566119046272, 15183817856430912, 10296372671631992, 35841341448783360, 5011535099551520, 35357215244256000, 2507938466267268, 10544975026555776, 19476432490289472, 34010250646450176, 18118919061616080, 32987433157459200, 13957535368445376, 6228664827887168, 11720961033123762, 23102485619083200, 24100441437661056, 16467874610716800, 26859120741154560, 28133124934454784, 35081354260409472, 39914798571648000 ], 80 ] ];