indics:= [ [ [ 1, 278536, 19888708624, 3501054388, 100832389479396, 3839541094746, 1109862989769952, 350635761198715, 3350829475299193, 2878620699207726, 171756922628928976, 0, 22330654313813553, 26132262281547772, 137087088220321248, 11835659412, 536218917841637280, 59759982489168, 670380357068091600, 412676998542029272, 840858790736650607, 1332898312867430400, 3095396685216280224, 1422342797105, 56074520025615360, 687701608175467242, 3079718095301802, 2389457119396213, 113092169438768, 2832750339207096400, 46109882052026177, 48093899367838, 1079734260736689408, 1968438617294313312, 876652395990567968, 184738453985765443, 1332898313741175073, 5934228914710915488, 11627797650015658, 2440016611621296, 3747372008567490, 261667602691849376, 56386126596774820, 9770462428461464848, 495853500979486885, 1721547850717910, 1065858663412308360, 61861110462106064, 1332899639467293100, 286057502251179935, 9427387430617613568, 249659988545052528, 3140328791949856, 31771501123588452, 2403847297469372160, 5332663542554429200, 23424658544483502, 1150827472459874816, 4644395532350573526, 138527217462054, 1333149569251460944, 82896462239774958, 30587156753717961, 234713687150111004, 42430089490233696, 909914752907474314, 1253100905960666083, 1001560813516570528, 305756839094283540, 1333068859136304088, 18691448232036019, 49024282427087508, 24653657941196192064, 5601193044756528600, 82118062426680661, 2975699711659432432, 97513376049312, 78642541217691296, 1351058000290018884, 2351079290909968336, 57232538920651914, 14540730273491528448, 281311677480499712, 16015832138921035, 1172482422674623479, 604235548460584816, 1337867425780388286, 65633013820002420, 15291204163427178720, 106098778335334109, 65683139945838367, 1970899634708667648, 26457703089016977904, 51363493334471789, 1389163027533858784, 2903716827878118, 274308916884380393, 65279541086175010, 3572733688813316100, 1310790522067038736, 1376702695754411179, 296742667799132768, 3994495989124524, 8983349535635125812, 3725582016011905952, 11836075962, 1473523389727899856, 1423453685207914393, 544265509141334394, 1110311150670115776, 164115405143468833, 35244968509900100160, 59760069605988, 15166775959598778064, 1462448711249013870, 178804116809143780, 1216900396316134736, 10238148062952269760, 131778620124527777, 384075460987044256, 576013998715399282, 2234533243613167888, 4170405317860334848, 471577985047433452, 1112436732959242919, 1332898424874669744, 683130286254515968, 1339163970294515256, 1569411808067020944, 5071703084876053728, 1710965904460673791, 1678921460870428209, 61726863178980, 4695638967783699390, 23401959701509829088, 1633126379536673552, 1624298516554590576, 1733834939806935472, 949172233813204666, 51297079245652834272, 170788643757870528, 2206353337925484000, 939884667078917507, 2110273810771806000, 20195577182880908, 1772969657186792286, 1333611906755109012, 10071688765446501808, 782875755560255674, 6221658842827763040, 3334596771694489056, 1276831956762214287, 36619848204999236896, 61870723082835642, 1359848244509106768, 5266024877600005184, 2506992250936949, 4055454818586176, 6586246421164819872, 3723066020496910800, 6583162859730471612, 4865023101924040912, 479262493031800864, 3225753975166359016, 46633223654975025, 392592645832908933, 32254584600982327488, 3694062374639123663, 2244221513125475274, 2113711560930462400, 15345604160139849408, 487655338174194144, 2984665384040025060, 5811988814499517344, 7154638488729029120, 26722584592401618, 2561925180361129722, 1253703858034509280, 406775778266618239, 152335044972346980, 1335064598356608401, 5737225709551460560, 2686965526662817952, 8759970775083773664, 85839305008102686, 21513598957940730048, 1871985684476560320, 69111885225814709, 23295400252278539728, 13193735185191982, 89255931220852408, 2248906446772525952, 6047899061338143376, 3494627279445763242, 809623930122305163, 4039359965727841224, 83749155490085248, 66446639933765144544, 660300479100382240, 59735867846731330, 1380212214315891584, 1467013797435499758, 2806949432631167648, 482746902542924377, 2790784307131283557, 15132744059295138736, 1411139668260686485, 22534101033531979392, 3788819339743047744, 1357575929264693168, 10126666441440263520, 871071090074254705, 7242144207523380880, 1994325270956573248, 68231688348859637760, 911267739528545443, 1789541533959204288, 1809250942340196449, 7834945536203581504, 83989117472888848, 1349725911223004626, 652885232534840111, 10577715033921038496, 4559538114478295808, 14582137328790266416, 45888474250838828, 14128930502969052672, 912409465692841440, 5670384498276289632, 119556728838783382, 301144384246299344, 13224112069183302042, 65050283994712948, 43732513077781300416, 3758303832943525472, 16575155353342787728, 2510312104222647043, 3844571625870479296, 124744225008004010, 943915310159790976, 1073814184972039981, 8278857943920903760, 10183546885787072928, 38071892557623454, 2220633958594043136, 16924311944607095248, 1922760161801443648, 1337568687545456412, 7912746814292644770, 1595706587749913422, 982413995173287463, 1391791313077551600, 895622544528043567, 14555657144045145600, 4533578124335144352, 108808605370828780, 2509849702154627256, 71446052349766340032, 1482094245182361990, 233048768172214419, 2554115991924076448, 490602772665751408, 78002878589391598, 1953979370906720584, 47373894892207855296, 420242179483761948, 1000979448975554175, 4047459061708694144, 1338473577082568206, 15086936609415153216, 16347072227468687248, 13475357394831964164, 10188209298821168464, 2121299923848774991, 3451658819104805089, 1706394724556968992, 4294005647575780, 519847289532104148, 1430429281589802410, 1723875270964664768, 4133024822522130600, 4761572681820582560, 7958930142950826102, 7770894081911331456, 55362634238159790, 35056506995573565888, 1921630750859277584, 30208570766685988992, 9615645054486757456, 2689199186600437535, 200667122092137992, 8136899305492805676, 14831202749400377856, 2373599417140417632, 88934272474920422400, 79946773004047167, 8519411634201027846, 4909861429175184592, 387763148673600, 2013052284454800048, 205816909873348192, 1468780803821578180, 2081253464175816238, 1643210839655047044, 3766056834307372496, 6948049296639778560, 31328241277729504320, 1956649942108209287, 20339209762773283584, 170657878178445093, 1999457009852274656, 10536327802618248400, 1011954359713255308, 1717851751425557202, 457463293875755200, 49437804555866105104, 59902230292817521, 2186661632384839324, 1712503244695870859, 4319612430467224832, 35102077224379107264, 9738191375232478326, 2407080209123260403, 1366076323496238138, 2170529967480617088, 8836735029207596640, 289639539636042348, 21559506932754649440, 2088219609354704658, 296913223444056137, 140068654914028639, 6062263457925157744, 55355399607234714, 1770222806110289817, 35299158278000710464, 2967956407253969984, 20432818163619124236, 36790857952857971248, 2062264951727821692, 4810333209289174032, 1781440547164271712, 8478782121307830552, 4445030879181840514, 57410633449996776, 20735175356036925696, 468294906006176261, 6422570481584981488, 119196768051146457504, 4499505855676338883, 5598627442695413148, 3975222287909871520, 537926049255722496, 1706722068964149511, 2624760186725562228, 61779479253519089088, 2252505477183011440, 4697869782788434096, 1673826455548545907, 63537389632432092, 13282715752787644956, 21352915835550651456, 1902804228920512248, 32561190205225683264, 31280047778858385136, 267534060945352146, 22888980733821649632, 5660526439924593888, 10979086876835264568, 132891140915832127, 1683049311773092679, 2458948655715543088, 1658971622564359861, 2713403127752259264, 1082731640482288206, 6986070882707650096, 1364851271274530052, 37035791739186294064, 11856723914633071712, 224203602453453069, 47507212847034177984, 1993315796796199328, 611426003675781780, 22312762522410845664, 6837208006769920336, 605794757845455309, 21373956200335764112, 1945537953461467002, 21477271434067213056, 267127630009221928, 3459512962932675424, 5407959952724215260, 37591981413220464304, 14588867653502169024, 194950127958163357, 2597271945596960787, 2099607588571583744, 1643547042765016699, 629585182721048928, 4400243751403695159, 4021547162825316, 14620937938813224900, 3325388382985961392, 6666690322731520576, 42600720895704422208, 609478119065275690, 5747732131030374912, 5958413667340242708, 1994195194515150120, 21752785589654197728, 3821283982239327376, 1962698186661869309, 1145353932950989194, 2006728804781982031, 977617255728119232, 86012073933544064448, 2212317101795497560, 14143267045480184532, 2471228644462929040, 5820897677877091584, 47544897777246855360, 2638048544376360025, 36539688396822619504, 6643529786670430592, 1822415554292695469, 61726950712350, 22822528501136048272, 7830947205068894658, 1463187389429703462, 31074648351702611040, 2770018638984483593, 959296796278931412, 2453439218356983088, 2552487087001631184, 1990201828497764710, 15545411627727522240, 377744585349889617, 8396986050678420228, 47878408625052778560, 63898701884796145504, 1190698838155059394, 68497021080915654816, 4300929133362752848, 7290948544277457216, 2716966210634244704, 21935831177520137680, 1490454758198117868, 15594022961826001812, 902158239398001700, 1224791619590568971, 3082018725510917936, 146147934150439404, 16127139934301022144, 146149914536541334944, 8737255545064168352, 1333612018762764906, 14708995875194392624, 1109200352568540416, 1002130963356453052, 2792748380087374800, 4504345890442877968, 8969485332334052448, 3577951207473616170, 7188207321725482848, 3227273777584090633, 4431175944620561856, 1618475028601100103, 49265450608976489920, 2411760887302310689, 45068411675990237760, 57134746102739856768, 8060794353881568702, 1359848356603462932, 32658691349484578016, 8246850146794066496, 23036804929652270992, 2898828234865808712, 2945825782259056176, 2498330600161219480, 9401228255058871968, 4598267801052224336, 3358167281815901521, 9150253498671608424, 15250679887735127232, 2218612173228137633, 65930349060761134752, 16670667664711964000, 699413759567958592, 2979961801726626208, 8575872707160823950, 3658535823854924050, 31907474540306887392, 1040577299782071507, 9614758990636411648, 3678099892848349232, 273356651019883344, 43274751718869657792, 3389338387236245152, 4396540391118121799, 4058220314958360318, 15198952153892756080, 1485659905265827948, 66364763926264277472, 20792531215317675456, 805421519369429856, 39763958782246765200, 3182639282506673920, 4614135920824538232, 5084210393925730128, 1396470379158873507, 51196722649486590496, 8741427273727199712, 6060545676587325091, 10406957494348187456, 128652800159316240, 187939693756953778, 4299912905084558766, 1360563793441815780, 7623279822172337856, 15731761068162232240, 9735329216441484990, 31396266969529768416, 197257920723501258, 10921235571849620448, 5573076789193716752, 10060238552744736516, 5390722550138181552, 105357435806471891904, 8512563988971699856, 49547359460106347296, 4340897251225576352, 243420044376378294, 29717592348995671536, 4528631139272529610, 63135744862977019872, 8660727662506265824, 2155197947440966272, 69751339617507189, 792476040741253137, 43022232355361117760, 32752592802731820784, 3868940148381505763, 125311920382257316, 6238566340568113200, 9681799239779535516, 3677170408959600384, 1683298106650913708, 8884092127541874640, 5099766007153419486, 21719043094032967104, 1732091062186376073, 1173493673068995328, 16738343000629734640, 4160646337027516618, 108743226225379860672, 5447287006410965580, 85828803887402870688, 9865613262422475360, 1324980865492324533, 11075144217348670528, 42091169411469223296, 4560278287211682543, 48233485134956363296, 5034464766043850394, 1862391433216035808, 1971318192263425422, 4423018908085407840, 811891578278338483, 4363610869355468853, 22387232414750185152, 10937046502838110784, 1413422065664863445, 30892645599287174208, 5160732447390981444, 1485231268049918576, 4237525484008853600, 10270884730178796192, 13723928391659637600, 12140652154659699324, 11023830768003549280, 161024976097473942, 29881227846747853872, 10194798253248138256, 2489964342334990464, 88740244720217090304, 3336996526719277024, 72130483990514312064, 1350991419790978039, 33378391520034047248, 461777896440004940, 1811939146215781521, 3171274948729726533, 11390690486354579776, 41723136379366501824, 10161101424755825296, 4388603614054367680, 5888385936266747274, 1519477280157869217, 14242132328528175264, 6216952702006110400, 29092404781750399488, 20391581801248567600, 21890861826715627200, 199491668588310456, 2733809249172134304, 82931419733037285024, 1539389832433060064, 33818159832474832528, 7283982400408222884, 124424313724826914, 19614181712968419030, 13663390306933905920, 1741835814565482774, 4581201678274965472, 4511230299905737773, 56458371505354206912, 6982261151182657722, 4620292254074414368, 1302590260714015341, 23427201525355684336, 3211573807856377039, 30118630025397555648, 6523404643918193256, 333751565271649668, 83502264392724747744, 2386358897515537380, 1631387234947761984, 112055992589728260256, 1604090450515234279, 11073981868179220240, 6910531243175865248, 2676966782829198304, 87640254124806677760, 13962420805727839968, 2114466989191231842, 30736986573053662848, 1487184587908676617, 3175909444217783352, 4477038559077411557, 23799844039288621936, 1908104842914100181, 10666640058979399616, 2394335964504939786, 30891611625487837056, 32440649641739426128, 1614050703141711970, 2118973059795786808, 1561529512727455399, 15978879553723704288, 1379501396392124515, 6615975046742356352, 22097136001516344688, 11425339109385167056, 20262549493662078528, 4218287119445751399, 85482435909901570560, 6600499613655154080, 3575794676456504496, 91812319091248825696, 8733102721589100744, 2086470118751484148, 80201216453149976544, 11860158533566574304, 3416002553591531296, 561775178654868336, 18523151899010060634, 225806127145047184, 1974107290013299318, 56159115909740368704, 63209475624407958720, 4788483742303268288, 1543844335147777551, 7362360152740262048, 21337930000527158128, 3420144358606493977, 5882470052103102720, 7230349901201032357, 261231332059209268, 20878128779331670272, 22745013031980575536, 18448918820121995040, 1857307535049398720, 30543521564617333632, 8458811400455763264, 134519445463171845312, 14136818037767845648, 15303346702827896160, 19339414357210790922, 4358326026181443133, 71548498281342412, 55053054368081587584, 5306219454456525952, 81889822258706626560, 25600039897450120528, 2667101849029759552, 2707659154661017806, 4446899114428851043, 5545925075683715232, 6784389185482156896, 12169022002811695746, 11279707919139652832, 14570365306870487104, 1999960504973238352, 1639872142954993543, 39910823753286341952, 13440962852676513808, 3325074013418134511, 6431292415015892064, 15795079184727935136, 239504954886668244, 21972251143462433008, 4136209663194702192, 91329779450794407232, 1885593584670457328, 20747882650786401024, 3349906706732919968, 112147729150249407744, 349575337048896567, 4246680724161599712, 2827728225779701662, 12678349593391932690, 2268329123781612346, 61504569744804274176, 2129361021647164103, 2120738427259224848, 20860338006255666042, 1987500181047593416, 54733790697958395072, 2708680403173768240, 21423933315916003008, 6721937658222799040, 24439772097855290128, 18289053136567882092, 9012210912374927296, 89121808792395504832, 41572764403026801984, 2275345389661478510, 3010631792446193795, 524652279124169079, 3666606445939013248, 4796001431932353385, 2932638411224358880, 85393998790210162, 61810035014019093696, 14477787682281163024, 1379902633750617804, 1828137863542531954, 65431171110613786960, 5764394214381036576, 7010264505667865824, 2828760638097481816, 11850957033460995808, 25114332043165549648, 5871237624922512448, 17790467476760054148, 47336732344188027648, 5342375162550625812, 13788418105337555970, 38859275127669430464, 15871997093710091920, 3559667176203916511, 4337255010318577063, 4416121467496292971, 3164202926900453696, 176201379397308879360, 11962185969187217844, 20886834753139385088, 9438356926009265568, 2209770630589593280, 3125728909192509024, 110934952228696838400, 6545062040995188696, 86982128703345514432, 12749965925533993062, 8655623145270546448, 11772666734221868256, 61849313514563976, 2680202576835853299, 47572066899157169088, 2780615159609918128, 28152994809163553172, 39718717741903430016, 2059559713873151122, 58198411592126652096, 2508275614692391740, 4479727999692299775, 6697751285806892272, 11541851278861180140, 9478925807107324544, 5343475983901709206, 41886277039981634112, 21458798107928656704, 27539004122584174656, 21018460157660921124, 108504279910862323200, 271560299021045739, 9069521161307990800, 149725173412734257952, 16834438627398574864, 5953190789953281391, 5143309884209191968, 799931807806171136, 1496824652336391304, 63653238601854724624, 3870373372625427088, 2370547777592968011, 3099332807794301940, 79782611195014955712, 5419280320006433984, 6719281510326876656, 10381381547358476960, 41075648629091369280, 13889964737703706902, 14525652760938560256, 3339367137371843607, 28241044422397484544, 1937216790771067074, 44294453979308042688, 41646025567035154480, 3431076525704936896, 39750717139564263552, 642860910892356264, 15787355494281315856, 30478725816951982176, 2567348506452891692, 64315822893087473104, 14374169042424438348, 232822241567081581, 2326752012963459163, 5972627121694762848, 104508317286828057600, 2070761572993502223, 47618612589145328064, 3881753789021087552, 28603228778243211996, 15226617776634164646, 10007344325748309520, 1393215731086636884, 49160347081649764528, 17170269902712610656, 2471447458581805408, 12377988061500516192, 1129299454400902308, 6743396174478982438, 29745917482639889376, 8693163683603567696, 911827959124591737, 40324617104000512320, 10717861220924024560, 144488223212926559904, 5639551444417802087, 28490887752383552256, 2474987132377948149, 4660944335728911264, 7810649396756118516, 6014941353482106848, 27869831242687703916, 49755550849861988848, 3807551804021705196, 77761664090279347968, 4471758820117779831, 7965490948424063472, 2626716498096788416, 62398094970928380304, 1966216388242210609, 6931835483322629524, 5483461039810321163, 63717439206807354, 20007347649328527084, 28756087911169366464, 44297616433913878464, 41930391749796463792, 141711151893156787104, 54496401905781873216, 6729092025206421203, 8102431823875881568, 8498246080892171628, 5574434188420913280, 15206425736165615808, 2864156542201161648, 2321470172458325271, 78203559153678487488, 29311109383304879712, 5315945577511287472, 2310263336175655337, 1883167666221651084, 2359897267073469727, 110415485033884789632, 10999996919284850608, 19350224448039287676, 1936025517759846654, 16772607943013194656, 44820100841581433664, 7597646955536112704, 40821733434342413488, 61638948179812479744, 29574847153661733036, 1091235450624103746, 48170507203808502448, 31311345375761911776, 9172868279096320128, 10698929449579462032, 14824722133117305720, 208673270695139212800, 30318793597105184464, 1946429630042831064, 28599078806924085504, 3120755332511343461, 4381098149523568480, 1649169222272587152, 11400987832363938352, 137203099229111769504, 50041105091351482864, 20817612948669257088, 16718941374987262912, 471971451472851197, 4410597454800316011, 11374101956641881180, 62010712528965941184, 2882842051381225728, 82747280780501585152, 5525538073295448391, 74519906855498532288, 5901020602019863216, 10259605365015874096, 10436912160350452224, 29273108478411204880, 1978732975832434380, 20750148822430154556, 54817711735536830016, 29257503175857075264, 1089234607811294848, 41646191820323195056, 8265224597109482028, 2807920047467187846, 21476377281136469760, 179759851510321903392, 30793127228562255840, 11429616922267896288, 4563397648735810677, 2325115956384858991, 1489541464197336832, 5341053387049159559, 104686646371010987328, 21008672938581421860, 3964978736673447856, 6148147669971658864, 7090021261955102400, 4814597399313534606, 10447793810507105376, 4463996979614714977, 53832084726879678528, 48405783992497215664, 19801937456449481312, 9270759961296860832, 2586310339013903949, 58661070732829301184, 73605918100111750656, 3750045909034353480, 12063090858257845890, 29742390128368603872, 41652822313480221792, 3538001032539478509, 1726674134522983092, 105245228348129446848, 30501255418152372304, 4126077703985353128, 4120237886474086576, 2803873723247499628, 7739753752648094560, 10708806411266490588, 62049372920361236160, 4617723604037501155, 82779477400958391904, 49287377020577337904, 20983266749836704960, 2396244935463382237, 85263732898898756256, 7648791215944591287, 22908420306289078368, 3576428816590580064, 30992390002014003088, 12623368924875384018, 1491195391423837860, 22584052895077188900, 40745015381401242336, 12846777674970611776, 4923637607159727568, 53129822563768350528, 580501873099855750, 3744458131140289390, 22643130492149592384, 174033483676150813344, 11646670406310861312, 11750712208936086036, 20729286420889261360, 80677046980990590304, 1783104717230510044, 85751929437258861216, 7779468773265780688, 52619007923601630624, 4945421560118266170, 11117117795399028896, 3828083545110226368, 101077389503560525248, 6009775992423114840, 22367350771222292532, 6583260581537558608, 1751442461286818475, 65989335164561734720, 58656347888842272960, 7719519366514461325, 71197791561917775360, 450820635237507374, 170983558253451632544, 12730810182090180992, 1360563905536588494, 11144354222720252928, 21332830803448179568, 32135122539703128400, 13819243344406781058, 4431812716168025712, 40358976644045761632, 14507737495590188448, 4557676099454144388, 6722071369321296688, 5386848183911564203, 13176300887918517936, 6841398060682816464, 132251224951726581888, 21485305742821854912, 64113994035094717120, 3055632814055726673, 22386514195294605984, 59315262090694148160, 69996999183363055872, 78479089673477579104, 12857047773991405902, 5039602592129579362, 81928106187411501216, 42565012471238231520, 12392814299982927136, 1649712135880490301, 14137769741483870016, 30773906327304369808, 55650512304703257408, 4431742447413501400, 4584747175149563051, 7538992996614495536, 12764418541674164040, 2361698651738319804, 22107717938814618816, 166072156616567293344, 82869068769334280352, 28087451879602628736, 22384275400475527360, 1596696997068133600, 50900160262245717312, 22724766605369207920, 4135329439855117568, 4649346393338909020, 137085625999411889472, 7349369835182615184, 13566571811496673632, 2385765945118932507, 13708167860869047648, 8703880133739541933, 14977141834169638144, 661400780010200534, 54527162383588925952, 5332821433306974183, 62251635677367133120, 7501183243588839438, 69447757797970989696, 22067751449681804272, 13937723354410330302, 28832677226213559552, 42095563686018104544, 14970044271349983296, 49854136194265528080, 7141846365126570888, 6890867114664760560, 125883518228102654784, 66307066741745828896, 6284781076289560160, 14038998623640757152, 8917804778605976821, 15733849140970827240, 15039451257533144416, 361744926045130332, 39438115886495786400, 79057021623590600352, 25680279351957173600, 11623062666686559776, 3725645932487585536, 90554119301486624256, 15228973255369841550, 44535832975004090224, 40869827988057565920, 538814398703416718, 4727219194015535907, 8693657168872880432, 13822538888535418020, 126578529999405434304, 2813020195935852144, 54295329291043718592, 13740360007662851344, 6400917597352705984, 8222255416795963518, 2718161086431589965, 22792968679387464112, 38441856359748654576, 5629812415568084092, 132926985314603278272, 79816839843139695072, 28719656153445131712, 3220073569599520800, 104447025689549812128, 51828367478014400400, 2002772660223640977, 54259623448804608768, 45048071151493227184, 4755768607008456963, 64613569303151108896, 17651442992016078656, 2289279419972789220, 6591557815722507104, 2523296514704666578, 6449616900510895469, 9240119554602417966, 29969398341716620608, 2429206742577273939, 14181566193638667456, 23366461483076204272, 39632485508963563968, 130266537348465185472, 8287018025503539564, 105071652022094237088, 2554994749402769658, 15533236171175071968, 140414097990448462144, 16609524722553247428, 15752703743879614368, 122338662278548999104, 14769701430607272400, 62774406689614705696, 9456451864981315232, 3277733611063818432, 110694606347174805504, 2717561118399899274, 40059744377026913136, 87852484527272508672, 2034015619625670523, 6395071470212292853, 15407356154111859424, 1910909159578428885, 4182982149464758737, 14762634140484251648, 40499647610859379584, 53933349202258879296, 43362236577854691184, 2278742025093269716, 6201813933289019008, 20414816938177356960, 16207334714439502428, 8667676296263472384, 38687851160480661552, 29138493082918097776, 15181913458596711184, 29191663050920220096, 6100939081475462133, 108268833555201371904, 4461470453303466688, 86476693550950902528, 125716455839386798272, 45772186128192042448, 10738400897658446604, 101175799895959363488, 5313720893052566133, 16167164852000172576, 25993219634983497942, 18986363559983883328, 52527767369584136832, 70493087168768084544, 10292039488736354394, 5755599920290360096, 2178732525183976275, 9601866915528543840, 28186340191860010864, 4228513413694785283, 9500958771943024053, 29900536261056702144, 543840083178808796, 101858079219958590624, 2773126950169055488, 136662548457043533856, 40545938171390882112, 10428095643489918468, 165874901467714466112, 9502914069758432096, 19853740712615179104, 26879538982962002310, 18608189452575914080, 2440831810913486298, 40457056991933874672, 6629509631601368173, 69194738649886866432, 6286795484921890752, 104065682314524367104, 33965336533310869936, 85976221527538365312, 4144975266996802170, 5365847174044160839, 39684867610426731072, 43811647855000213648, 3368056040462875340, 19178282756339296576, 133957412822411978656, 2278809671267500969, 16465903763114324176, 9042412077114410176, 5694522398316310653, 107073834523000738560, 8891537772053849952, 20412628538902980768, 39929202696414564288, 29205696306200943856, 5433747252573423720, 114197533571051008096, 2563570869095533356, 97974003197927397024, 15296933115950353696, 5336914776160740320, 4293149753972599236, 44576819521486950928, 2289974886524278102, 79382440905773463360, 2884513695089895239, 28461018310187559030, 10023877144612283872, 30253734956209831600, 9902495224771518573, 69011674919321188032, 28220474763098013888, 5275947054880392777, 9147241406278388672, 32327477443546401136, 24009630663396489096, 39055412846794385088, 111726271813841785696, 12185193579510191976, 3008726820012728568, 161295318530224638912, 98870251211660811744, 4817332055985906240, 130868485318834711456, 25554473867770262154, 5857727315457417907, 238541784776869288, 68880463482997251072, 79775143617715542720, 6515481057363570208, 103101597758361058560, 5634639768635670217, 7408887082619465496, 9427367671322741600, 9992211019514648357, 16057710503988113184, 33025523311525290736, 23451234120918427296, 18289324575874529216, 7297763932038653586, 39869078336303930496, 49716839032080596928, 158362016461157138112, 20699729229480050896, 5185417624406781799, 22123605994842076128, 5431449937342244143, 216557927145048879360, 30929814884702098480, 27808863931790902080, 100753980119299791360, 12397267312571966880, 4273330087508537312, 136694204755036498944, 4710191721867508896, 8300224397911754640, 108982948352728192096, 17850644462643696306, 16057083948613360832, 19671185170600967904, 2907989312702213040, 26996616587953400634, 50670462148120130688, 2664172384452058852, 68602958598431050560, 75793142256015510720, 5291639982398559951, 8882302310792162432, 29696089994930063920, 11937374084835774720, 111188368730575700032, 53681740750445042880, 2773190733958507768, 28465127106879757824, 27280132699787618304, 133995577860133657344, 692721652593122667, 5621821540065152192, 153408585979239429312, 77811744894577214976, 21778312844641692112, 28589050593834386922, 2020888566993410080, 81648489998562422800, 67022378167989421440, 4711340493160927690, 35078066941513854928, 7142199403185247552, 23267827174237589676, 7839492213694987206, 13027635338354092896, 52644866267341509696, 18881932045727582946, 18904179943586894432, 4677736936902375315, 5926752994758238147, 4653096975456459264, 206686955566977672960, 51096842167182970176, 20607938770767512272, 12377894085926544480, 2701825217351256744, 82399072325352946960, 8648016098712434832, 108669065528080973632, 16661096933027956288, 7728626916400983968, 129389077646617330944, 3047908296345418647, 61723327275733333248, 8042592425448295062, 37628243062237875492, 20167431183988075890, 49578149095960189248, 73617093390228350976, 6559808903159941703, 203363156750329820160, 16030801898297209908, 7840709394021709240, 28723157104740981696, 12056959206443915456, 26823952774276122252, 132687792501790867200, 106271295445525911232, 52287896465604790848, 14024009870476670416, 177916901693201259552, 7279019211144620195, 3536499692630739159, 7411376440113113056, 36757067378355977652, 2093841005733156886, 74247962013489122496, 4435982248689986796, 97807086460544300352, 10459343209082820112, 80117860680804721360, 13517338117433984224, 8043820769580046816, 53034490674300094272, 20008183236918560608, 36649565775281693376, 26301616419319750308, 57862686273427784448, 53814952664568632560, 49328783790859180224, 174834562637639614752, 23486272602018237520, 8467164908675910911, 7031360833099671872, 197832471796237109760, 80402291967037795024, 19191252580998133716, 3088977760256262875, 98336218966670699712, 7251376704781273440, 128312206764311865600, 20294410819838105862, 14680468332155146576, 19603032279616585056, 1970593641706658460, 22961331642473024800, 58423424182442877888, 52477650604724533744, 38580518654641565172, 50228910294512443776, 1760429225480188464, 40065942649793817312, 13027325659533423472, 18747167195523552012, 252419505981611040000, 52325217934766229312, 36618044402505918528, 125691735022321190400, 2827068703853431995, 5753823411043330272, 37268059347234929916, 15135050237611854928, 169660813044626533152, 63996075006615484528, 22964958039999371456, 6776405611989516045, 3495805103061623552, 77901535962422279824, 9742573807592017288, 6732560248309645515, 94282188728683154112, 12721995225990559856, 51040070635093116480, 169185439892089017504, 68264333330780392128, 8097875506048924407, 37360768591738492416, 53698175068246849264, 11181852700811217156, 7876803615881764288, 3829201719284163564, 96056779018400448768, 39672893336015799648, 6965472275258408721, 78889523607700980304, 2703830004359405869, 6527952554624904667, 131433983837564052672, 27302673834503308044, 58427562098231331264, 9038064428337649472, 52872883688237087344, 39097699298358908796, 67052460249909972288, 61828003278105575728, 26279952335975804256, 12219853722655569088, 19715724948189274560, 4913874181629445608, 241750960842637382400, 38465566112920858848, 4000784938223678937, 2615894162446346910, 132095331428919196032, 16623640862014456624, 164297764114599263904, 22443192650623809536, 9720877630558049184, 14062718007379757748, 78013482889705945344, 38625270532281544716, 104065087401917191552, 62748610400363752048, 91790098637764071168, 10683904352460629931, 14929694055081839472, 238154307923060121600, 39618752158137220432, 1979626607458828842, 28827222249044124684, 37588037541787265472, 53739100859774860912, 161330893370673331104, 66744259810152782400, 28913849569376875584, 210543693768618280992, 14758787052447407968, 6889096186911411741, 15241766774569378860, 101706126352424407552, 6570528923336619351, 92557397055209162688, 9932506882078878448, 6381415353887892684, 15026382895382460704, 127501955305056680832, 28431067817233029276, 67449881849668681536, 26120289009259940256, 52155923655537962608, 74080813011112882944, 89506574662107727872, 4841679161809363446, 207188500610127228192, 40183538050233257184, 16017565627807110528, 232220273996128089600, 125790835813558072128, 40888657883435379856, 5876638340573221072, 9187959030273406816, 5945728585946764752, 6956045068248101947, 63024507644213636464, 28139374335315268224, 25739761783171160512, 3264320934580297277, 10589143309176746511, 29499444548252011552, 74777980714312296384, 88043839357018591872, 99128951919600305152, 17771532258797047890, 52723995626135448288, 18019467037019879424, 39368453875958552272, 66789378472114345536, 4836038425712996548, 14534117235382496556, 101740655334304964704, 28838822557201744896, 201611402044274824992, 104389676283203665056, 10824974643746865177, 29554498718985211328, 65325898197381025296, 4866627844613863168, 121039968886532728128, 30585198194396617860, 9118833542984608624, 17703488029113684576, 10672494385781616277, 65329232574674346048, 1105474586603168040, 201049960230213238944, 16245305102944835232, 87899690801116539648, 28561848342216366064, 18888625749466708290, 52379715674336959584, 64114111827280967904, 6091435366533191268, 121923954217697139648, 8891582774343709608, 8662512570095711344, 155121233739569684928, 83020711427832089920, 74774233331507885760, 10909252150839026455, 85460850925497569664, 99163074913347217504, 99982824950899882656, 33082500884981071968, 15895398435517074848, 41273030220311822416, 20225075363764502418, 50997389853475132128, 10267876624491529168, 17454129886662691152, 155919011125109148288, 3672613606135672150, 29551070786974664256, 195758935479884163744, 28908489178314593024, 29672419441375551856, 96870845069223255904, 6196702076047961212, 164105201933801451072, 100796424843305939616, 66230916244271344224, 3272809181040323541, 19039545858972929696, 68303729252379120768, 5541640763392807755, 80778729956659769920, 84953368325662495488, 3338625644305067774, 192519210633028822944, 37336324883571830592, 18754813093504393728, 62218155164187618432, 30316647713353734064, 161146246701156823872, 9418676917810261296, 20072870154483548832, 12073512264730439503, 20751693405097019952, 20418002844611018784, 151253606124959119488, 78713589403036592320, 32798593406970151584, 83278057058324928000, 108113730941062879488, 20347387074071399502, 52969930987502497248, 20191615290906331936, 5948177835940642701, 148975647448997899584, 68113654945390905408, 8607451784305305472, 20316060363704122056, 49390197387171907680, 97609151631714977952, 36941939108041560192, 32469493954088224960, 5053171916534755744, 64317010488086440512, 106475997038206856832, 156154894509862884672, 58702346351727199024, 7282465564015820907, 23624094856267865344, 3873318616405849334, 66515786135493725952, 13278628644977674638, 3581565681256884711, 30629814154907251504, 156633129274840731072, 37727848344071755008, 125560908852202880928, 63531955189584395280, 167812162230693319744, 144152751645685041984, 81337323694961579296, 12442158559281830240, 23359543621568523616, 3087065150701534512, 51132709444600116000, 8913102581117221869, 19256955904520377376, 106380617844284333568, 50448214513609087104, 56433483695632240624, 3568805518862365118, 164813182807813236544, 21339871238074668132, 145173166771033773504, 20965543629029163088, 11946714957655440064, 7853391034555671225, 132406028019311215104, 50397418687331128176, 103599500370665694336, 151703424652317607872, 121082028643611584928, 6603336493610570577, 20144188565737805728, 66138786475433109504, 57271125226167329584, 12657670569393867104, 38334057756486136240, 12538664133894482669, 38410064478334612800, 7362748366709291199, 50213140371378747072, 148853177262023355072, 14546178096481759788, 195486591379933403712, 122032058330201961888, 161289878839438874944, 34174596585709793862, 24739529952882315168, 84630260596257339264, 7601184844685137920, 127823253665189474304, 103140787132810149120, 6660695179705541323, 12608026239167336053, 23437491156697192448, 160746801526879380256, 51120986362693826688, 192254782044359368512, 11897445265585592704, 27512675438863637664, 50877090605217914352, 39395172656384061232, 125207681449059880704, 101290477267705694976, 6556162085436707460, 57818852762709440848, 25030363988352377376, 35677294984073613942, 84488955651248652864, 6918471248185348911, 11700929926565700224, 37968500876543126320, 136294319130796096096, 3580173575165711696, 118514072984399934624, 7000894640443730944, 157278250909857377056, 186860080880226107712, 97819143927042749760, 37339785879732374310, 13096381422834636973, 82716088243584586752, 44479022751052818736, 29675609919934538952, 10175429818559315970, 49589696611554299712, 187320722365362059712, 154383315851069661856, 7097140141052615797, 250233797427560040960, 124148588456106351360, 15730128340207193952, 10634771070705845064, 133171372556237766496, 21643453780718244864, 23995224499212971296, 10406635446169737036, 61685204419987703424, 93254114482886295360, 7584008673136709639, 246574178185682108160, 40054460019126324592, 36734835380957576640, 15374251851742196672, 33832641417941395560, 160724886302072876544, 130510311374872384096, 181987668769999614912, 35641348856264834154, 2703798213743068156, 82292352351418672128, 93972220548874326720, 16557878570422901600, 66154648897716345792, 25084650052865690784, 33250494180314789760, 61830219736288700352, 178864567276775954112, 29309270216084636560, 240547063209887842560, 100487426241263285200, 9178670388211020512, 155738762975111814144, 11052082505564902296, 26176964805110815506, 24757162839428090432, 236031565757150741760, 62824526741747498112, 15259146728249810048, 130141065107413498432, 65839437881536618944, 152850336656052812544, 3955748216732575947, 47460133121353438212, 91537678839552523776, 97623186514258637200, 11053427208672292690, 32770772991676569036, 64328044509650237760, 205209123755258744352, 10021731221968289715, 9562077750892208640, 230121257689613295360, 118231729260161746752, 98699172195095113360, 25893930002853009088, 73862691504524322048, 66047383985214607024, 49408208437788975492, 61015703938880678208, 226607659448809282560, 24227914689838864980, 288687490241951577600, 151678457336957126400, 21016901237092009744, 199655751048800926752, 29564387027016209280, 48798001523385221652, 113594670939717778752, 17864524449176839312, 284755016897144236800, 64441477748815428672, 46696652234934176448, 67309667234293914544, 196383612569083121952, 9782492096102390775, 96263999627156582224, 7881232977519935579, 114449206799890130112, 82221197957865086400, 33473481600166554400, 65497846285666967728, 6156827758535419764, 50228156348588373984, 278324552948510649600, 154984865260560161472, 11340376796906887392, 49375940166901858716, 78277141502622527728, 33150247339630053056, 14115577728361166145, 273414830907710419200, 190608391093312953504, 81954756303664888512, 18401967491165595588, 125206765810992141952, 111698623865436403968, 14387675532264682821, 149808461054241223872, 37735958733770137644, 65649638977946223664, 80268364334011620672, 240155175705575733792, 19951815817594583488, 267101173867333651200, 7678835454955519710, 150795211999642319232, 32866480583238043136, 92068758020557580544, 105345302201971164288, 122249968264723303552, 263314721523600230400, 51156662624198155024, 37203657135753625920, 234198454026278594592, 14277699765951266241, 36953890208204568192, 119701207791074359552, 23684544638419375904, 80389594765976936256, 105242912431626104064, 230653461443631381792, 78048819590983500816, 143757568628631044928, 11460735893431377040, 14374600199078427247, 41075992651374341152, 103305658237754120064, 26210477449557142290, 64418935166722925280, 180660054940913953728, 119737663146245022304, 120722178634756023456, 40804186164044692928, 80290248048123826896, 4869840611118664440, 224388822333497821344, 38473027542433395760, 190348655472698513472, 79339430447501913504, 175411621858307502528, 99423516519481357120, 100184473868973028992, 24581464172668703648, 25997568583571932368, 176534802597892917888, 40396175256357626624, 125436414960739707264, 184977680167959838272, 8781332605763899941, 81734918072797507968, 47158858291741501248, 77248415689579573632, 181828925511159051072, 30140562733076733984, 125382794552374176000, 194394079885210222144, 168858291166131518784, 15195072013844570752, 62698201244827469280, 123270541760735305344, 72213407371906581424, 9281489234223897171, 177022978912106292672, 143809322105815885728, 190491152803391124544, 16077756680868297069, 61996915555755009408, 224049304793730434112, 187302373956354881344, 151148085636877115904, 119855849155934073984, 29894652448318234528, 49558783509682838896, 218274980516152437312, 45472082234351141862, 99594175258468646784, 182975914279244455456, 214853371756422242112, 13796674361662645260, 282432881305345397760, 18969763241266039424, 156881568415534086496, 113304227803706813760, 40466666854210184616, 209626482904688267712, 276026143216106396160, 31746000195963310464, 74766631303926546048, 272176724550072303360, 181382854821699423744, 79280392208538661056, 118075533056510731600, 261079278179337596160, 60853508796455770212, 323205833994636902400, 228561383410409643552, 135632724038886457152, 80510144734670628208, 316395746932558579200, 41152143851077226880, 312273474163595078400, 18331721937137464875, 96879667110480321984, 174972752776788564672, 300378454231957920000, 145005056973349485952, 265423346262787279392, 122049686151220279680, 49606045177694385792, 94626579741277534416, 202563853359203003328, 212834544006408132672, 143673524751781742976, 218686480757459258944, 248451104229500699712, 309838637393442984960, 352527500984795136000 ], 440 ], [ [ 1, 552880, 39774673376, 7002108776, 201664640087415, 7679082189492, 2219725979539904, 701271432716068, 6701658351300721, 5757241398415452, 343513831005266080, 0, 44661306124409123, 52264516889296504, 274174176440642496, 23671318824, 1072437834071333367, 119519964978336, 1340760709795912240, 825353997005359216, 1681717581327811605, 2665796625734860800, 6190793370432560448, 2843456549513, 112149033083621488, 1375403200046349849, 6159435836950368, 4778914238792425, 226184338877536, 5665500644694055744, 92219764104052353, 96185519801884, 2159468521473378816, 3936877227580586895, 1753304790262956112, 369476895716674156, 2665796627482350145, 11868457829421830976, 23255595300027124, 4880030628578464, 7494744017134980, 523335205383698752, 112772253193545448, 19540924748721899056, 991707000485307940, 3443095701435820, 2131717325012764543, 123722220921468256, 2665799278934582008, 572114998137123315, 18854774861235227136, 499319977087361184, 6280657583899712, 63542998723406679, 4807694594938744320, 10665327026273797984, 46849317088967004, 2301654944919749632, 9288791037288127017, 277054434924108, 2666299138500178016, 165792924479549916, 61174312707856500, 469427374161350631, 84860178980467392, 1819829493750913588, 2506201809976051341, 2003121627033141056, 611513678049695703, 2666137718272608176, 37382893184228356, 98048564854175016, 49307315882392384128, 11202386074811937999, 164236121301731857, 5951399389641307072, 195026752098624, 157285082435382592, 2702116000441166391, 4702158554837687472, 114465077841303828, 29081460546983056896, 562623354960999424, 32031664188160708, 2344964841501172375, 1208471062086345568, 2675734851560776572, 131266010818443240, 30582408326854357440, 212197556071370553, 131366279801995372, 3941799269417335296, 52915406010690333808, 102726979633255275, 2778326055067717568, 5807433655756236, 548617833169463121, 130559063910033340, 7145467372685193679, 2621581029881485600, 2753405391419140996, 593485335598265536, 7988991978249048, 17966699026706194389, 7451164018187298304, 23672151924, 2947046765203207840, 2846907369816531121, 1088531017520007960, 2220622293689153271, 328230807783719683, 70489937019800200320, 119520139211976, 30333551816818097824, 2924897422498027740, 357608225944488520, 2433800779397214512, 20476296125904539520, 263557237745837571, 768150921974088512, 1152027994207000132, 4469066472973743904, 8340810635720669696, 943155962421067864, 2224873463875395533, 2665796849749339488, 1366260572509031936, 2678327938977089319, 3138823601487844640, 10143406169752107456, 3421931785593820912, 3357842919237638435, 123453726357960, 9391277905964248545, 46803919403019658176, 3266252754733076144, 3248597031497239959, 3467669871940071904, 1898344467547710004, 102594158491305668544, 341577270524762608, 4412706675850968000, 1879769334012345405, 4220547617203341040, 40391154365761816, 3545939284297174737, 2667223813510218024, 20143377469240204960, 1565751511041812020, 12443317685655526080, 6669193541777036919, 2553663913378938965, 73239696183646999072, 123741441665780544, 2719696489018213536, 10532049755200010368, 5013983272829201, 8110909637172352, 13172492842329639744, 7446132036653550640, 13166325706255383799, 9730046141017099456, 958524979095992496, 6451507950254018704, 93266446080905353, 785185268303783736, 64509169201964654976, 7388124749132757717, 4488443009946365913, 4227423121860924800, 30691208320279698816, 975310669380779056, 5969330750813202279, 11623977628999034688, 14309276977458058240, 53445168831150000, 5123850344417674809, 2507407707761533200, 813551531477946508, 304670089944693960, 2670129195484172105, 11474451385382784064, 5373931053325635904, 17519941550167547328, 171678609662552136, 43027197847400474181, 3743971361985511408, 138223770451629417, 46590800338737950896, 26387468091450172, 178511862441704816, 4497812893545051904, 12095798088956149696, 6989254542586941849, 1619247856899114972, 8078719924447642719, 167498310980170496, 132893279867530289088, 1320600958200764480, 119471733414528868, 2760424426913603344, 2934027594517346280, 5613898865262335296, 965493792830992024, 5581568603973206279, 30265487962405918192, 2822279336521372969, 45068202067063958784, 7577638672478055759, 2715151858529386336, 20253332882880527040, 1742142172742871436, 14484288381326624704, 3988650540194966672, 136463376697719275520, 1822535466802234156, 3579083059805590159, 3618501884680392897, 15669891072407163008, 167978232351113568, 2699451820167075460, 1305770451933717187, 21155430067842076992, 9119076228956591616, 29164274563586226112, 91776948501677656, 28257861005938105344, 1824818931385682880, 11340768989544539535, 239113457677562572, 602288765897934560, 26448224094430460289, 130100567989425896, 87465026155562600832, 7516607664168871120, 33150310598484544816, 5020624196190437356, 7689143251740958592, 249488450016008020, 1887830620319581952, 2147628368470414132, 16557715791847085152, 20367093771574145856, 76143785115246908, 4441267915376234095, 33848623781013159856, 3845520323602887296, 2675137351998110544, 15825493583445523185, 3191413175499822652, 1964827983981338371, 2783582623560439072, 1791245087582421304, 29111314288090291200, 9067156248670288704, 217617210741657560, 5019699402497402335, 142892104372257261664, 2964188490364723980, 466097530487379192, 5108231983848152896, 981205545328758944, 156005757178783196, 3907958741813436976, 94747789784415710592, 840484355443753671, 2001958891585871795, 8094918123417388288, 2676947129388197812, 30173873218830306432, 32694144346736343856, 26950714766423533639, 20376418538807276512, 4242599841725983917, 6903317636735944348, 3412789449113937984, 8588011295151560, 1039694575540438071, 2860858563179604820, 3447750541929329536, 8266049643232409023, 9523145363641165120, 15917860258488632169, 15541788117017197792, 110725268476319580, 70113013991147131776, 3843261501715811296, 60417141533371977984, 19231290050138454496, 5378398366835638515, 401334244184275984, 16273798582433625639, 29662405498800755712, 4747198834280835264, 177868544949840844800, 159893545208514912, 17038823240989035657, 9819722795598171136, 775526297347200, 4026104568906856224, 411633819746696384, 2937561607643156360, 4162506916287597436, 3286421675786323863, 7532113623448144432, 13896098593279557120, 62656482555459008640, 3913299882271137749, 40678419525546567168, 341315755557310764, 3998914019704549312, 21072655546401436384, 2023908719287639239, 3435703502851114404, 914926587751510400, 98875608873597600688, 119804457305791360, 4373323252705643608, 3425006480342640815, 8639224860934449664, 70204154448758214528, 19476382723051936617, 4814160416301239981, 2732152646992476276, 4341059934961234176, 17673470043714074079, 579279047846012496, 43119013865509298880, 4176439218709409316, 593826443336482809, 280137306548213596, 12124526882172757696, 110710799214469428, 3540445611421000212, 70598316556001420928, 5935912814507939968, 40865636262047718357, 73581715679259012976, 4124529903316772007, 9620666391596098864, 3562881094328543424, 16957564227914541903, 8890061746299645988, 114821266899993552, 41470350712073851392, 936589808460723057, 12845140929492405184, 238393536102292915008, 8999011709407396941, 11197254871494183295, 7950444575819743040, 1075852098511444992, 3413444134080224439, 5249520373312253079, 123558958507038178176, 4505010919531198816, 9395739538594618992, 3347652907817248132, 127074779264864184, 26565431439107281797, 42705831671101302912, 3805608457841024496, 65122380410451366528, 62560095410299891456, 535068105069142692, 45777961467643299264, 11321052852309710016, 21958173738969409935, 265782281741982892, 3366098619698110775, 4917897276596262112, 3317943241577090257, 5426806255504518528, 2165463275189508576, 13972141731737742400, 2729702542549060104, 74071583311028966128, 23713447829266143424, 448407197871217835, 95014425694068355968, 3986631593592398656, 1222851990530001960, 44625525044821691328, 13674415986557591472, 1211589515091612953, 42747912250728154528, 3891075906922934004, 42954542868134426112, 534255241756127176, 6919025925865350848, 10815919900506991999, 75183962659097306608, 29177735307004338048, 389900248880638411, 5194543853219816664, 4199215177143167488, 3287094085440352036, 1259170365442097856, 8800487498959315735, 8043094325650632, 29241875833062392565, 6650776731137098720, 13333380645463041152, 85201441791408844416, 1218956219868234700, 11495464248224236224, 11916827329739046895, 3988390372208738640, 43505571179308395456, 7642567950226062880, 3925396372724440953, 2290707865139317560, 4013457609474282700, 1955234511456238464, 172024147867088128896, 4424634195939916839, 28286534046396311829, 4942457260258906336, 11641795355754183168, 95089795554493710720, 5276097048624733900, 73079376626301617008, 13287059559504347584, 3644831101549702635, 123453901424700, 45645056899892638240, 15661894362772403961, 2926374778859406924, 62149296703405222080, 5540037277369669521, 1918593591795201996, 4906878423478911216, 5104974166352184087, 3980403638733212740, 31090823255455044480, 755489168196561251, 16793972096415401935, 95756817250105557120, 127797403462059744928, 2381397673086320356, 136994042161831309632, 8601858252472913824, 14581897088554914432, 5433932421268489408, 43871662252660817056, 2980909516396235736, 31188045879087946389, 1804316471122204360, 2449583237138047637, 6164037437786780912, 292295868300878808, 32254279868602044288, 292299829073082669888, 17474511076291823104, 2667224037525529812, 29417991651132733216, 2218400705137080832, 2004261923489107672, 5585496745528552352, 9008691766633164064, 17938970664668104896, 7155902414184571512, 14376414643450965696, 6454547531840654596, 8862351881590045431, 3236950055159109901, 98530900923696133600, 4823521772101403395, 90136823351980475520, 114269492205479713536, 16121588678159987169, 2719696713206925864, 65317382698969156032, 16493700293588132992, 46073609756925083680, 5797656468119676231, 5891651549871915104, 4996661192648639920, 18802456510117743936, 9196535588869393712, 6716334540304276372, 18300506970962781919, 30501359775470254464, 4437224343953057283, 131860698121522269504, 33341335329423928000, 1398827502144938736, 5959923603453252416, 17151745384718497665, 7317071644486049668, 63814949080613774784, 2081154559385682684, 19229517981272823296, 7356199781356427504, 546713302039766688, 86549503437739315584, 6778676766798691264, 8793080780193153293, 8116440599840310801, 30397904246132713504, 2971319810452956568, 132729527852528554944, 41585062430635350912, 1610843021747881264, 79527917471062885605, 6365278565013347840, 9228271840037135271, 10168420773205263008, 2792940758172257405, 102393445072621706272, 17482854547454399424, 12121091329847123512, 20813914988696374912, 257305595818741740, 375879387513907556, 8599825780092707697, 2721127586883631560, 15246559644344675712, 31463522074671665824, 19470658403279819745, 62792533939059536832, 394515841447002516, 21842471143699240896, 11146153574047162544, 20120477092283913607, 10781445098664421911, 210714871612943783808, 17025127915112417344, 99094718693861219872, 8681794502451152704, 486840084252865848, 59435184602713664997, 9057262278466359892, 126271489725954039744, 17321455325012531648, 4310395877890954096, 139502678005969681, 1584952058120472144, 86044464710722235520, 65505185381020091248, 7737880296617521917, 250623840764514632, 12477132676795955440, 19363598466353511607, 7354340817919200768, 3366596213301827416, 17768184192252766912, 10199531984230429137, 43438086188065934208, 3464182113227976744, 2346987339170381424, 33476685939606670624, 8321292673976333908, 217486452450759721344, 10894573995555083319, 171657607774805741376, 19731226524844950720, 2649961707622614936, 22150288434697341056, 84182338822938446592, 9120556574277875477, 96466970043561251872, 10068929515783116153, 3724782858124586256, 3942636380026960104, 8846037816170815680, 1623783131501386996, 8727221720576896951, 44774464829500370304, 21874093005676221568, 2826844130100682193, 61785291198574348416, 10321464877515115047, 2970462536099837152, 8475050968017707200, 20541769460357592384, 27447856783319275200, 24281304296113839223, 22047661536007098560, 322049951841294648, 59762455625014721829, 20389596443665294144, 4979928676362495568, 177480489440434180608, 6673993046470944816, 144260967981028624128, 2701982814526666108, 66756782874248965936, 923555792880009880, 3623878291202518345, 6342549874097418936, 22781380972709159552, 83446272758733003648, 20322202815791513536, 8777207228108735360, 11776771856228909913, 3038954556970243080, 28484264657056350528, 12433905404012220800, 58184809495019813061, 40783163462850758464, 43781723653431254400, 398983337176620912, 5467618491376659376, 165862839466074570048, 3078779664866120128, 67636319499130536496, 14567964783549597927, 248848625170720036, 39228363360283538025, 27326780613867811840, 3483671628777312312, 9162403356549930944, 9022460589522114711, 112916743010708413824, 13964522286060730809, 9240584499841343376, 2605180518082535328, 46854402894527009392, 6423147590657464108, 60237260050795111296, 13046809280828346783, 667503130543299336, 167004528785449495488, 4772717795031074760, 3262774469895523968, 224111984755629885472, 3208180893624830584, 22147963702638303424, 13821062486351730496, 5353933563940216784, 175280508249613355520, 27924841611455679936, 4228933978028810448, 61473973077626339781, 2974369163562496504, 6351818880322748287, 8954077107865462279, 47599687922392884592, 3816209685828200361, 21333280117958799232, 4788671889188180772, 61783223250975674112, 64881299117659723696, 3228101404004490148, 4237946119591573616, 3123059012318947763, 31957759107447408576, 2759002785378611056, 13231950093484712704, 44194271909038382656, 22850678185050197056, 40525098987324157056, 8436574235546007444, 170964871819803141120, 13200999227310308160, 7151589344800190575, 183624637774311242272, 17466205436170161759, 4172940237502968296, 160402432906299953088, 23720317067133148608, 6832005107183062592, 1123550354715072544, 37046303754083977473, 451612254290094368, 3948214577747664844, 112318231819480737408, 126418951248815917440, 9576967482888356752, 3087688657159592067, 14724720305480524096, 42675859907060009536, 6840288704958131224, 11764940104206205440, 14460699792112703879, 522462664118418536, 41756257558663340544, 45490025907776791792, 36897837600236661487, 3714615070098797440, 61087043129234667264, 16917622793903486799, 269038890926343690624, 28273635979540968928, 30606693405655792320, 38678828670485438049, 8716652044957248292, 143096996562684824, 110106108736163175168, 10612438907194872080, 163779644517413253120, 51200079686699210416, 5334203698059519104, 5415318286229233332, 8893798216602845356, 11091850143254612047, 13568778370964313792, 24338043960483625137, 22559415768481309024, 29140730613740974208, 3999921007351812576, 3279744284436321256, 79821647506572683904, 26881925609358305248, 6650148013700305987, 12862584830031784128, 31590158369455870272, 479009909773336488, 43944502192930559296, 8272419324577552207, 182659558574313396064, 3771187169340914656, 41495765301572802048, 6699813413465839936, 224295458300498815488, 699150668240743488, 8493361448323199424, 5655456428466601044, 25356699141644099025, 4536658247563220500, 123009139489608548352, 4258722036929091651, 4241476851923785568, 41720675968575188289, 3975000362095186832, 109467581395916790144, 5417360781570597880, 42847866631832006016, 13443875316445598080, 48879544087509549616, 36578106249895369495, 18024421824749854592, 178243617257515591264, 83145528806053603968, 4550690779322957020, 6021263578920821525, 1049304552391288512, 7333212891878026496, 9592002862391040940, 5865276822448717760, 170787997580420324, 123620070028038187392, 28955575268567603680, 2759805263977465383, 3656275727085063908, 130862341913338563760, 11528788426950220975, 14020529011335731648, 5657521251418025032, 23701914020116526496, 50228663978130068656, 11742475249845024896, 35580934930279713607, 94673464688376055296, 10684750302008449344, 27576836165535345585, 77718550255338860928, 31743994128585123424, 7119334346436266957, 8674510014271917571, 8832242933518920112, 6328405853800907392, 352402758794617758720, 23924371909822449975, 41773669506278770176, 18876713852018531136, 4419541261179186560, 6251457818385018048, 221869904457393676800, 13090124080178525215, 173964257079415610464, 25499931823654966089, 17311246227788894848, 23545333421638271392, 123698627029127952, 5360405147814656952, 95144133798314338176, 5561230319217092384, 56305989527242215429, 79437435483806860032, 4119119427746302244, 116396823184253304192, 5016551225861013255, 8959455993019362995, 13395502526447183984, 23083702529170374567, 18957851614214649088, 10686951943026479812, 83772554079963268224, 42917596215857313408, 55078008245168349312, 42036920292081447559, 217008559821724646400, 543120597242512056, 18139042259863783552, 299450346825468515904, 33668877195962089312, 11906381573934996717, 10286619768418383936, 1599863615612342272, 2993649304672782608, 127306476965574839728, 7740746733186819136, 4741095546136835119, 6198665612064833655, 159565222390029911424, 10838560640012867968, 13438562975487152752, 20762763094716953920, 82151297258182738560, 27779929447994393769, 29051305475071655392, 6678734272798406389, 56482088844794969088, 3874433581542134148, 88588907958616085376, 83292050930597106688, 6862153051409873792, 79501434279128527104, 1285721790358640328, 31574710929727571296, 60957451633903964352, 5134697012905783384, 128631645548040336688, 28748338056296890983, 465644479854319480, 4653504016877817423, 11945254243389525696, 209016634573656115200, 4141523145187425024, 95237225178290656128, 7763507578042175104, 57206457491295893877, 30453235525855309257, 20014688588744420992, 2786431462173273768, 98320693936842599536, 34340539805425221312, 4942894917163610816, 24755976108299913183, 2258598877375732416, 13486792336893929836, 59491834965279778752, 17386327322040534832, 1823655914697554009, 80649234208001024640, 21435722408170491328, 288976446425853119808, 11279102886890323349, 56981775504767104512, 4949974263956316876, 9321888671457822528, 15621298779615594031, 12029882706964213696, 55739662420184877717, 99511101473267048176, 7615103607904539015, 155523328180558695936, 8943517581445002312, 15930981869865877744, 5253432996193576832, 124796189703722151088, 3932432773204577536, 13863670954581224008, 10966922070571541423, 127434878413614708, 40014695232189046053, 57512175822338732928, 88595232867827756928, 83860783352176048768, 283422303786313574208, 108992803811563746432, 13458184048467561581, 16204863620212285376, 16996492147887700255, 11148868376841826560, 30412851457630112415, 5728313052976251096, 4642940341068575959, 156407118307356974976, 58622218766609759424, 10631891120187750880, 4620526668799681209, 3766335326668234332, 4719794530867095772, 220830970067769579264, 21999993804892143424, 38700448829610567237, 3872051035519693308, 33545215886026389312, 89640201683162867328, 15195293911072225408, 81643466721267948160, 123277896359624959488, 59149694242132935957, 2182470884426645892, 96341014181160075376, 62622690751523823552, 18345736530653162496, 21397858872176674864, 29649444251533492239, 417346541390278425600, 60637587044266995232, 3892859260085662128, 57198157613848171008, 6241510661471057457, 8762196299047136960, 3298338438770106468, 22801975631050318912, 274406198458223539008, 100082210015359343728, 41635225897338514176, 33437882749974525824, 943942895910014091, 8821194871626527112, 22748203899387119359, 124021425057931882368, 5765684102762451456, 165494561174924159584, 11051076142742822199, 149039813710997064576, 11802041169204902368, 20519210703049498992, 20873824320700904448, 58546216806879036064, 3957465951664868760, 41500297578392300997, 109635423471073660032, 58515006351714150528, 2178469197360273016, 83292383493229511296, 16530449189277525535, 5615840078112814092, 42952754562272939520, 359519703020643806784, 61586254457124511680, 22859233816996314816, 9126795259497516444, 4650231912680036620, 2979082928394673664, 10682106770250244535, 209373292742021974656, 42017345832598786485, 7929957444679943968, 12296295305108493664, 14180042523910204800, 9629194792852001376, 20895587621014210752, 8927993919101443804, 107664169453759357056, 96811567817650809328, 39603874912898962624, 18541519908757208064, 5172620670992119595, 117322141465658602368, 147211836200223501312, 7500091801247145360, 24126181669150306425, 59484780256737207744, 83305644626960443584, 7076002064479659353, 3453348268283305356, 210490456696258893696, 61002510686361370912, 8252155400319627975, 8240475744281221408, 5607747428232682576, 15479507505296189120, 21417612817591542655, 124098745840722472320, 9235447167947016160, 165558954494384237728, 98574753873811053808, 41966533499673409920, 4792489863891076171, 170527465797797512512, 15297582393915077664, 45816840612578156736, 7152857633181160128, 61984779901648547872, 25246737802385382681, 2982390782847675720, 45168105745590320565, 81490030762802484672, 25693555349941223552, 9847275201084400176, 106259645127536701056, 1161003746199711500, 7488916244018262100, 45286260984299184768, 348066967352301626688, 23293340798785209024, 23501424412930733551, 41458572742522470688, 161354093654448634528, 3566209431237221656, 171503858874517722432, 15558937532278969504, 105238015722985514373, 9890843119473871512, 22234235590798057792, 7656167090220452736, 202154779007121050496, 12019551977195151399, 44734701497880527829, 13166521134408165472, 3502884920530546645, 131978670034866623200, 117312695777684545920, 15439038692900936500, 142395583123835550720, 901641270475014748, 341967116506903265088, 25461620350343848384, 2721127811073176988, 22288708445440505856, 42665661507640307104, 64270244977026798496, 27638486641448176761, 8863625417689854176, 80717953288091523264, 29015474991180376896, 9115352198145627948, 13444142725407538416, 10773696344495601736, 26352601749456600943, 13682796113714554647, 264502449903453163776, 42970611485643709824, 128227987775932588000, 6111265625608235363, 44773028390589211968, 118630524181388296320, 139993998366726111744, 156958179039422612128, 25714095518379661569, 10079205181035360292, 163856212374823002432, 85130024942476463040, 24785628599965854272, 3299424231582520272, 28275539482967740032, 61547812552229281312, 111301024609406514816, 8863484887153203760, 9169494348256035797, 15077985979993936112, 25528837056967893151, 4723397303476639608, 44215435877629237632, 332144313233134586688, 165738137538668560704, 56174903759205257472, 44768550800951054720, 3193393977145288752, 101800320431060789829, 45449533111482363808, 8270658879710235136, 9298692783454019608, 274171251998823778944, 14698739655719033120, 27133143622993347264, 4771531850059404684, 27416335721738095296, 17407760244151557196, 29954283668339276288, 1322801560020401068, 109054324767177851904, 10665642864570858061, 124503271060477420000, 15002366457101269041, 138895515595941979392, 44135502837710809888, 27875446679217510369, 57665354452427119104, 84191127372036209088, 29940088542699966592, 99708272295100411365, 14283692728641200583, 13781734214683323872, 251767036456205309568, 132614133257140183072, 12569562152579120320, 28077997247281514304, 17835609533884426972, 31467698255561219551, 30078902515066288832, 723489847590369924, 78876231677713894725, 158114043247181200704, 51360558703914347200, 23246125333373119552, 7451291847984192624, 181108238602973248512, 30457946481136532865, 89071665725564630128, 81739655976115131840, 1077628797406833436, 9454438347852611484, 17387314333405489904, 27645077763865276615, 253157059998810868608, 5626040391871704288, 108590658582087437184, 27480719952494720320, 12801835194705411968, 16444510803515517201, 5436322161718404528, 45585937297122129568, 76883712624219631077, 11259624831057468856, 265853970629206556544, 159633679686279390144, 57439312306890263424, 6440147122208063152, 208894051379099624256, 103656734862598156005, 4005545297085247824, 108519246897609217536, 90096142078542904048, 9511537213871424317, 129227138379950743072, 35302885984032157312, 4578558835445687700, 13183115631445014208, 5046593029409333156, 12899233782887750183, 18480239079128426097, 59938796683433241216, 4858413474009772476, 28363132387277334912, 46732922904499609888, 79264971017927127936, 260533074696930370944, 16574036033740231287, 210143304044188474176, 5109989498805539316, 31066472342350143936, 280828195465518205408, 33219049431900935431, 31505407487759228736, 244677324557097998208, 29539402798383562432, 125548813152877936672, 18912903729962630464, 6555467213820151504, 221389212694349611008, 5435122232299907808, 80119488658776148197, 175704969054545017344, 4068031214196051076, 12790142922290544951, 30814712308223718848, 3821818317927813073, 8365964275567483344, 29525268280968503296, 80999295221718759168, 107866698404517758592, 86724472931265832048, 4557484050186539432, 12403627866578038016, 40829633876354713920, 32414669415673445431, 17335352592526944768, 77375702252480337189, 58276986026189818816, 30363826854362440000, 58383326101840440192, 12201878151806148864, 216537667110402743808, 8922940899639324144, 172953387101901805056, 251432911678773596544, 91544372090564956336, 21476801778050045367, 202351599791918726976, 10627441762743098136, 32334329704000345152, 51986439204313695849, 37972727119967766656, 105055534739168273664, 140986174337536169088, 20584078961168124153, 11511199832273234832, 4357465047022457196, 19203733831057087680, 56372680244073644992, 8457026802334280596, 19001917525752007351, 59801072522113404288, 1087680166357617592, 203716158439917181248, 5546253900338110976, 273325096490260432672, 81091876342781764224, 20856191269712989095, 331749802935428932224, 19005828139516864192, 39707481425230358208, 53759077900270704585, 37216378905151828160, 4881663621473319360, 80914113915386763429, 13259019252913375511, 138389477299773732864, 12573590961536296144, 208131364629048734208, 67930672910437380592, 171952443055076730624, 8289950494171905540, 10731694323033031708, 79369735220853462144, 87623295544181298736, 6736112080925750680, 38356565512678593152, 267914825220997322272, 4557619335129363964, 32931807492508511296, 18084824154228820352, 11389044793287125952, 214147669046001477120, 17783075544107699904, 40825257077805961536, 79858405324348142661, 58411392472755510976, 10867494497034029023, 228395066733915607072, 5127141738191066712, 195948006395854794048, 30593866231900707392, 10673829552321480640, 8586299468123499672, 89153638877154773296, 4579949770769622412, 158764881811546926720, 5769027377043827443, 56922036554721818025, 20047754289224567744, 60507469818425356480, 19804990439253676311, 138023349838642376064, 56440949526196027776, 10551894106415290200, 18294482812556777344, 64654954730908442992, 48019261286785649599, 78110825693588770176, 223452543219497162272, 24370387152012344223, 6017453640025457136, 322590637060449277824, 197740502423321623488, 9634664111971812480, 261736970213842787872, 51108947691604380513, 11715454623509197840, 477083569553738576, 137760926965994502144, 159550287235431085440, 13030962113008960592, 206203195516722117120, 11269279525016483704, 14817774157126112575, 18854735342645483200, 19984422028739935879, 32115420938178229728, 66051046466866222192, 46902468201829525999, 36578649151749058432, 14595527824255608372, 79738156672607860992, 99433678064161193856, 316724032922314276224, 41399458362965379424, 10370835235677600563, 44247211989684152256, 10862899867278850312, 433115854290097758720, 61859629675409890240, 55617727863581804160, 201507960238599582720, 24794534625143933760, 8546660175017074624, 273388409510072997888, 9420383420642215512, 16600448787710690863, 217965896297269975072, 35701288880147626257, 32114167827428725024, 39342370341201935808, 5815978622809761952, 53993233131970657473, 101340924296240261376, 5328344768904117704, 137205917196862101120, 151586284512031021440, 10583279951661156867, 17764604621584324864, 59392179895865821120, 23874748169671549440, 222376737133875981664, 107363481500890085760, 5546381467917015536, 56930254213759515648, 54560265359567908015, 267991155720267314688, 1385443299329195688, 11243643080130304384, 306817171958478858624, 155623489789154429952, 43556625593288661856, 57178101143732630049, 4041777133986820160, 163296979689235835440, 134044756335978842880, 9422680961544916780, 70156133774826679216, 14284398806370495104, 46535654325234784663, 15678984404297172132, 26055270676708185792, 105289732534683019392, 37763864046315399537, 37808359817375792224, 9355473867833184565, 11853505988042810464, 9306193950912918528, 413373911133955345920, 102193684334365940352, 41215877445540302176, 24755788171853088960, 5403650434702513488, 164798144342816883760, 17296032195613017487, 217338130728886528864, 33322193819250447456, 15457253832801967936, 258778155293234661888, 6095816586833787648, 123446654551466666496, 16085184827803787844, 75256486033390860069, 40334862322836385425, 99156298191920378496, 147234186780456701952, 13119617799954646851, 406726313500659640320, 32061603768042434103, 15681418763266479880, 57446314209481963392, 24113918412887830912, 53647905525311849815, 265375585003581734400, 212542590563776404064, 104575792931209581696, 28048019678201142784, 355833803386402519104, 14558038416317674325, 7072999379404428672, 14822752880226226112, 73514134665627064389, 4187682011466313772, 148495924026978244992, 8871964493856203367, 195614172921088600704, 20918686372999039664, 160235721053720432560, 27034676234867968448, 16087641514383155032, 106068981348600188544, 40016366427031656096, 73299131550563386752, 52603232815399105927, 115725372546855568896, 107629905125664062848, 98657567581718360448, 349669125275279229504, 46972545145201414624, 16934329811380255757, 14062721666199343744, 395664943592474219520, 160804583695940980528, 38382505133444281719, 6177955511463424847, 196672437933341399424, 14502753409562546880, 256624413528623731200, 40588821612263191689, 29360936601558095104, 39206064512427704992, 3941187283413316920, 45922663284946049600, 116846848364885755776, 104955301005975865216, 77161037218198239429, 100457820589024887552, 3520858419534304728, 80131885299587634624, 26054651273900246384, 37494334362495118311, 504839011963222080000, 104650435869532458624, 73236088805011837056, 251383470044642380800, 5654137406907284568, 11507646822086660544, 74536118629279329717, 30270100412471511808, 339321626089253066304, 127992149786774039536, 45929916079998742912, 13552811165188474740, 6991610206123247104, 155803071686709950128, 19485147603119999536, 13465120487570190127, 188564377457366308224, 25443990406814519152, 102080141270186232960, 338370879784178035008, 136528666661560784256, 16195751010152567989, 74721537183476984832, 107396349933020496256, 22363705387725791311, 15753607231763528576, 7658403407142254928, 192113558036800897536, 79345786672031599296, 13930944491726260092, 157779046977267351088, 5407660005438968056, 13055905100200708431, 262867967675128105344, 54605347602538607973, 116855124196462662528, 18076128856675298944, 105745767229057295872, 78195398531527287477, 134104920499819944576, 123656006329754221936, 52559904671951608512, 24439707417771660416, 39431449881677429919, 9827748331832819016, 483501921685274764800, 76931132225841717696, 8001569872895728409, 5231788319117625984, 264190662857838392064, 33247281690351355456, 328595528229198527808, 44886385301247619072, 19441755261116098368, 28125436000862872495, 156026965779411890688, 77250540999372559317, 208130174417755372384, 125497220574270574576, 183580197275528142336, 21367808646130702512, 29859388083181429744, 476308615846120243200, 79237504166331067168, 3959253214917657684, 57654444431620241253, 75176075083574530944, 107478201572132843008, 322661786741346662208, 133488519620305564800, 57827699138753751168, 421087387537236561984, 29517574077355338176, 13778192335848718572, 30483533535242114719, 203412252318769804384, 13141057842825164119, 185114794110418325376, 19865013729322932832, 12762830702000717532, 30052765790764921408, 255003910610113361664, 56862135567998050437, 134899763699337363072, 52240578018519880512, 104311847163659046400, 148161626022225765888, 179013149324215455744, 9683358306797165292, 414377001220254456384, 80367076100466514368, 32035131228074743296, 464440547992256179200, 251581671627116144256, 81777315616927386016, 11753276652479490400, 18375918060546813632, 11891457166118461668, 13912090096368217744, 126049015121083650928, 56278748670630536448, 51479523566342321024, 6528641862124906251, 21178286580379388112, 58998889096504023104, 149555961428624592768, 176087678714037183744, 198257903453121599584, 35543064470228710425, 105447991252270896576, 36038934074039758848, 78736907601973730848, 133578756944228691072, 9672076833163676416, 29068234465823554591, 203481310361077383328, 57677645114403489792, 403222804088549649984, 208779352566407330112, 21649949249519625444, 59108997437970422656, 130651796270544303717, 9733255689227726336, 242079937773065456256, 61170396344229178485, 18237667057302265504, 35406976058227369152, 21344988731435246404, 130658465149348692096, 2210949173206336080, 402099920460426477888, 32490610192053156864, 175799381602233079296, 57123696585176680096, 37777251451568031225, 104759431348673919168, 128228223530344188933, 12182870732303721708, 243847908435394279296, 17783165541036340935, 17325025111524470944, 310242467479139369856, 166041422561407333600, 149548466663015771520, 21818504261550066760, 170921701850995139328, 198326149519161888928, 199965649901799765312, 66165001769962143936, 31790796871034149696, 82546060338244186528, 40450150680163619481, 101994779706950264256, 20535753235748003376, 34908259746944947375, 311838022250218296576, 7345227212271344300, 59102141573949328512, 391517870959768327488, 57816978356629186048, 59344838783495051680, 193741689830913965728, 12393404148872123992, 328210403867602902144, 201592849686611879232, 132461832364324941573, 6545618321902186752, 38079091717945859392, 136607458504758241536, 11083281524742525205, 161557459619062693600, 169906736651324990976, 6677251288610135548, 385038421266057645888, 74672649767143661184, 37509626187008787456, 124436310234944592069, 60633295327451416096, 322292493402313647744, 18837353820974325344, 40145740308967097664, 24147024506133352336, 41503386783813604975, 40836005689222037568, 302507212249918238976, 157427178511816338400, 65597186813940303168, 166556114116649856000, 216227461882125758976, 40694774118539648769, 105939861975004994496, 40383230581812663872, 11896355631702825072, 297951294897995799168, 136227309890781810816, 17214903568610610944, 40632120701027809183, 98780394679066137285, 195218303263429955904, 73883878216083120384, 64938987908176449920, 10106343816078533040, 128634020882742236229, 212951994076413713664, 312309789019725769344, 117404692479010847728, 14564931087853181484, 47248189712535730688, 7746637232811698668, 133031572270987451904, 26557257259878939441, 7163131351368994020, 61259628248161704352, 313266258549681462144, 75455696688143510016, 251121817704405761856, 127063910285738145765, 335624323946007920608, 288305503291370083968, 162674647163571683872, 24884317118563660480, 46719087243137047232, 6174130296903178284, 102265418793922553925, 17826205144100402983, 38513911809040754752, 212761235688568667136, 100896429027218174208, 112866967166820930928, 7137611037724730236, 329626365100247754208, 42679742462943776839, 290346333542067547008, 41931087195227343808, 23893429915310880128, 15706782057966567048, 264812056038622430208, 100794837279384578277, 207199000741331388672, 303406849304635215744, 242164057287223169856, 13206672963859107024, 40288377131475611456, 132277572950866219008, 114542250227891108848, 25315341138787734208, 76668115373325895744, 25077328249654924583, 76820128956669225600, 14725496722273806996, 100426280742757494144, 297706354524046710144, 29092356175696671735, 390973182759866807424, 244064116660403923776, 322579757163499031008, 68349193105766287689, 49479059905764630336, 169260521192514678528, 15202369681062790480, 255646507330378948608, 206281574265620298240, 13321390334355792676, 25216052460200631351, 46874982313394384896, 321493602629932125472, 102241972725387653376, 384509564088718737024, 23794890531171185408, 55025350877727275328, 101754181141954842789, 78790345173121745728, 250415362898119761408, 202580954535411389952, 13112324131051716120, 115637705359599753136, 50060727976704754752, 71354589902493927849, 168977911302497305728, 13836942493025202468, 23401859853131400448, 75937001613439875904, 272588637853405783072, 7160347150331423392, 237028145968799869248, 14001789280887461888, 314556501395888119072, 373720161760452215424, 195638287854085499520, 74679571693811448585, 26192762835379913111, 165432176487169173504, 88958045345921278192, 59351219799861749311, 20350859597296933140, 99179393223108599424, 374641444730724119424, 308766631278312688672, 14194280274699593620, 500467594855120081920, 248297176912212702720, 31460256680414387904, 21269542133298871711, 266342744704289123872, 43286907491638493088, 47990448998425942592, 20813270852517775272, 123370408839975406848, 186508228965772590720, 15168017333137456243, 493148356371364216320, 80108919944258342464, 73469670761915153280, 30748503703484393344, 67665282795875462527, 321449772604145753088, 261020622341558359072, 363975337539999229824, 71282697668593524513, 5407596427486136312, 164584704702837344256, 187944441097748653440, 33115757140845803200, 132309297795432691584, 50169300035933384928, 66500988320622250927, 123660439472577400704, 357729134553551908224, 58618540336174550752, 481094126419775685120, 200974852174637560240, 18357340776422041024, 311477525950223628288, 22104164988037002312, 52353929565081864657, 49514325609058184224, 472063131514301483520, 125649053483494996224, 30518293456499620096, 260282129887551578464, 131678875763073237888, 305700673312105625088, 7911496427608102248, 94920266151621985509, 183075357679105047552, 195246372720628264240, 22106854392567646780, 65541545960112743383, 128656089019300475520, 410418247510517488704, 20043462437965013365, 19124155501784417280, 460242515379226590720, 236463458520323493504, 197398344082301216560, 51787859958900553056, 147725383009048644096, 132094767766956011776, 98816416784493060069, 122031407877761356416, 453215318897618565120, 48455829351125744247, 577374980483903155200, 303356914673914252800, 42033802411431821440, 399311502097601853504, 59128774054032418560, 97596002955685552389, 227189341879435557504, 35729048853187078064, 569510033794288473600, 128882955497630857344, 93393304469868352896, 134619334265114626816, 392767225138166243904, 19564984133414224200, 192527999016178554928, 15762465945990770255, 228898413599780260224, 164442395915730172800, 66946963200333108800, 130995692367860733184, 12313655485644767328, 100456312697176747968, 556649105897021299200, 309969730521120322944, 22680753593813774784, 98751880268613187317, 156554282778788125936, 66300494679260106112, 28231155397931774940, 546829661815420838400, 381216782186625907008, 163909512607329777024, 36803934968434548175, 250413531235905273184, 223397247730872807936, 28775351005738808292, 299616922108482447744, 75471917401072267173, 131299277808475568512, 160536728668023241344, 480310351411151467584, 39903631607649689216, 534202347734667302400, 15357670904135971584, 301590423999284638464, 65732961166476086272, 184137516041115161088, 210690604403942328576, 244499936143367596384, 526629443047200460800, 102313325098452936352, 74407314271507251840, 468396908052557189184, 28555399493928427572, 73907780416409136384, 239402415196069708384, 47369089276838751808, 160779189531953872512, 210485824863252208128, 461306922887262763584, 156097639057749254757, 287515137257262089856, 22921471758195802336, 28749200358028868344, 82151985302748682304, 206611316475508240128, 52420954851748899225, 128837870333445850560, 361320109881827907456, 239475325984957498528, 241444357269512046912, 81608372328089385856, 160580495972029906917, 9739681222237328880, 448777644666995642688, 76946054985610739488, 380697310945397026944, 158678860770786080133, 350823243716615005056, 198847032744705868000, 200368947737946057984, 49162928345337407296, 51995137140763429807, 353069605195785835776, 80792350512715253248, 250872829921479414528, 369955360335919676544, 17562665171349339552, 163469836145595015936, 94317716583483002496, 154496831285728502469, 363657851022318102144, 60281125466153467968, 250765589104748352000, 388788159255041725408, 337716582332263037568, 30390144027689141504, 125396402394377260485, 246541083521470610688, 144426814519369612528, 18562978457303018940, 354045957824212585344, 287618644211631771456, 380982305091403530208, 32155513343602553383, 123993831111510018816, 448098609587460868224, 374604747397331043808, 302296171273754231808, 239711698311868147968, 59789304896636469056, 99117566879719301056, 436549961032304874624, 90944164403048983689, 199188350516937293568, 365951828134662275872, 429706743512844484224, 27593348683503591720, 564865762610690795520, 37939526482532078848, 313763136422881763872, 226608455607413627520, 80933333668413040639, 419252965809376535424, 552052286432212792320, 63492000322128624288, 149533262607853092096, 544353449100144606720, 362765709643398847488, 158560784417077322112, 236151065805132453040, 522158556358675192320, 121707017501826649509, 646411667989273804800, 457122766820819287104, 271265448077772914304, 161020289265868054144, 632791493865117158400, 82304287702154453760, 624546948327190156800, 36663443815484372400, 193759334220960643968, 349945505553577129344, 600756908463915840000, 290010113560619961184, 530846692525574558784, 244099372302440559360, 99212090355388771584, 189253159358337321957, 405127706718406006656, 425669088012816265344, 287347049503563485952, 437372960999539799008, 496902208459001399424, 619677274786885969920, 705055001969590272000 ], 220 ], [ [ 1, 557072, 39777417248, 7002108776, 201664640087415, 7679082189492, 2219725979539904, 701271522397430, 6701658351300721, 5757241398415452, 343513845257857952, 0, 44661306124409123, 52264524563095544, 274174176440642496, 23671318824, 1072437834071333367, 119519964978336, 1340760714136183200, 825353997084058544, 1681717581327811605, 2665796625734860800, 6190793370432560448, 2843456549513, 112149040051230720, 1375403200046349849, 6159436190603604, 4778914238792425, 226184338877536, 5665500678414192800, 92219764104052353, 96187798735676, 2159468521473378816, 3936877227580586895, 1753304791981135936, 369476907971530886, 2665796627482350145, 11868457829421830976, 23255595300031316, 4880033223242592, 7494744017134980, 523335205383698752, 112772253193549640, 19540924856922929696, 991707001958973770, 3443095701435820, 2131717325012764543, 123722220924212128, 2665799278934586200, 572114998137123315, 18854774861235227136, 499319977090105056, 6280657583899712, 63542998723406679, 4807694594938744320, 10665327085108858400, 46849317088967004, 2301654944919749632, 9288791037288127017, 277054434924108, 2666299138502921888, 165792924479549916, 61174313507435922, 469427374161350631, 84860178980467392, 1819829505814948628, 2506201809976051341, 2003121627033141056, 611513678049695703, 2666137718272608176, 37382896464072038, 98048564854175016, 49307315882392384128, 11202386074811937999, 164236121301731857, 5951399423318864864, 195026752098624, 157285082435382592, 2702116000441166391, 4702158581819936672, 114465077841303828, 29081460546983056896, 562623354960999424, 32031664277842070, 2344964841501172375, 1208471096921169632, 2675734851560776572, 131266027640004840, 30582408326854357440, 212197556071370553, 131366279891676734, 3941799269417335296, 52915406178033955808, 102726979633255275, 2778326055067717568, 5807433655756236, 548617833169463121, 130559082172350020, 7145467372685193679, 2621581044134077472, 2753405391508822358, 593485335598265536, 7988991978249048, 17966699026706194389, 7451164032023811904, 23672151924, 2947046779455799712, 2846907369816531121, 1088531018282668788, 2220622293689153271, 328230807783719683, 70489937019800200320, 119520139211976, 30333551919197556128, 2924897422498027740, 357608233618287560, 2433800792632269472, 20476296125904539520, 263557237745837571, 768150921974088512, 1152027997430798564, 4469066487226335776, 8340810635720669696, 943155970094866904, 2224873463875395533, 2665796849749339488, 1366260572509031936, 2678327938977089319, 3138823616134041888, 10143406169752107456, 3421931808921347582, 3357842919237638435, 123453726357960, 9391277905964248545, 46803919403019658176, 3266252759073347104, 3248597031497239959, 3467669879613870944, 1898344467626409332, 102594158491305668544, 341577287515741056, 4412706675850968000, 1879769334012345405, 4220547621543612000, 40391154365761816, 3545939284297174737, 2667223813510218024, 20143377530893003616, 1565751511120511348, 12443317685655526080, 6669193541777036919, 2553663913378938965, 73239696409998473792, 123741446165671284, 2719696489018213536, 10532049755200010368, 5013983272829201, 8110909637172352, 13172492842329639744, 7446132040993821600, 13166325706255383799, 9730046203848081824, 958524986063601728, 6451507950332718032, 93266446080905353, 785185291665817866, 64509169201964654976, 7388124749132757717, 4488443009946365913, 4227423121860924800, 30691208320279698816, 975310676348388288, 5969330750813202279, 11623977628999034688, 14309276977458058240, 53445169184803236, 5123850344417674809, 2507407716069018560, 813551556533236478, 304670089944693960, 2670129195484172105, 11474451419102921120, 5373931053325635904, 17519941550167547328, 171678610016205372, 43027197847400474181, 3743971368953120640, 138223770451629417, 46590800504557079456, 26387470370383964, 178511862441704816, 4497812893545051904, 12095798122676286752, 6989254542586941849, 1619247860244610326, 8078719924447642719, 167498310980170496, 132893279867530289088, 1320600958200764480, 119471735693462660, 2760424428631783168, 2934027594870999516, 5613898865262335296, 965493805085848754, 5581568603973206279, 30265488118590277472, 2822279336521372969, 45068202067063958784, 7577638672478055759, 2715151858529386336, 20253332882880527040, 1742142180148509410, 14484288415046761760, 3988650541913146496, 136463376697719275520, 1822535479057090886, 3579083059805590159, 3618501884680392897, 15669891072407163008, 167978234945777696, 2699451822446009252, 1305770451933717187, 21155430067842076992, 9119076228956591616, 29164274657580532832, 91776948501677656, 28257861005938105344, 1824818931385682880, 11340768989544539535, 239113457677566764, 602288768492598688, 26448224094430460289, 130100567989425896, 87465026155562600832, 7516607665887050944, 33150310706685575456, 5020624208445294086, 7689143251740958592, 249488450016008020, 1887830620319581952, 2147628369944079962, 16557715887841807520, 20367093771574145856, 76143785115246908, 4441267915376234095, 33848623889214190496, 3845520323602887296, 2675137375090912824, 15825493583445523185, 3191413175499826844, 1964827983981338371, 2783582626155103200, 1791245089056087134, 29111314288090291200, 9067156248670288704, 217617210741657560, 5019699402497402335, 142892104699532680064, 2964188490364723980, 466097536344428838, 5108231983848152896, 981205545331502816, 156005757178783196, 3907958741813441168, 94747789784415710592, 840484355443753671, 2001958891585871795, 8094918123417388288, 2676947154165136412, 30173873218830306432, 32694144454937374496, 26950714766423533639, 20376418597642336928, 4242599841725983917, 6903317638209610178, 3412789449113937984, 8588011295151560, 1039694575540438071, 2860858563179604820, 3447750541929329536, 8266049643232409023, 9523145363641165120, 15917860258488632169, 15541788163822662912, 110725268476319580, 70113013991147131776, 3843261501718555168, 60417141533371977984, 19231290108973514912, 5378398366835638515, 401334244184275984, 16273798582433625639, 29662405498800755712, 4747198834280835264, 177868544949840844800, 159893546008094334, 17038823240989035657, 9819722858350369184, 775526297347200, 4026104568909600096, 411633819746696384, 2937561607643156360, 4162506928351632476, 3286421675786323863, 7532113668614744992, 13896098593279557120, 62656482555459008640, 3913299882271137749, 40678419525546567168, 341315756356890186, 3998914019704549312, 21072655605236496800, 2023908719287639239, 3435703502851114404, 914926587751510400, 98875609111732210208, 119804460585635042, 4373323264769678648, 3425006480342640815, 8639224860934449664, 70204154448758214528, 19476382723051936617, 4814160416301239981, 2732152646992476276, 4341059934961234176, 17673470043714074079, 579279079272084696, 43119013865509298880, 4176439218709409316, 593826443336482809, 280137309828057278, 12124526915850315488, 110710799214469428, 3540445612220579634, 70598316556001420928, 5935912814507939968, 40865636262047718357, 73581715905715942496, 4124529903316772007, 9620666418578348064, 3562881094328543424, 16957564227914541903, 8890061758363681028, 114821266899993552, 41470350712073851392, 936589808460723057, 12845140963169962976, 238393536102292915008, 8999011709407396941, 11197254871494183295, 7950444575819743040, 1075852098511444992, 3413444134080224439, 5249520373312253079, 123558958507038178176, 4505010954366022880, 9395739565576868192, 3347652911097091814, 127074779264864184, 26565431439107281797, 42705831671101302912, 3805608457841024496, 65122380410451366528, 62560095557716770272, 535068121890704292, 45777961467643299264, 11321052879849187776, 21958173738969409935, 265782281831664254, 3366098619698110775, 4917897311431086176, 3317943241577090257, 5426806255504518528, 2165463280964576412, 13972141765415300192, 2729702542549060104, 74071583478372588128, 23713447829266143424, 448407197871217835, 95014425694068355968, 3986631593592398656, 1222852007351563560, 44625525044821691328, 13674416013539840672, 1211589515091612953, 42747912400671528224, 3891075906922934004, 42954542868134426112, 534255260018443856, 6919025925865350848, 10815919900506991999, 75183962826440928608, 29177735307004338048, 389900248880638411, 5194543891193921574, 4199215177143167488, 3287094085530033398, 1259170365442097856, 8800487498959315735, 8043094325650632, 29241875833062392565, 6650776765971922784, 13333380645463041152, 85201441791408844416, 1218956238130551380, 11495464262060749824, 11916827329739046895, 3988390389030300240, 43505571179308395456, 7642567964478654752, 3925396372724440953, 2290707865901978388, 4013457609563964062, 1955234511456238464, 172024147867088128896, 4424634195939916839, 28286534046396311829, 4942457288925858080, 11641795355754183168, 95089795554493710720, 5276097088752720050, 73079376793645239008, 13287059573340861184, 3644831101549702635, 123453901424700, 45645057002272096544, 15661894362772403961, 2926374778859406924, 62149296703405222080, 5540037277369669521, 1918593592557862824, 4906878436713966176, 5104974166352184087, 3980403656995529420, 31090823255455044480, 755489168196561251, 16793972096415401935, 95756817250105557120, 127797403769592291008, 2381397676310118788, 136994042161831309632, 8601858266725505696, 14581897088554914432, 5433932421268489408, 43871662355040275360, 2980909516396235736, 31188045879087946389, 1804316478796003400, 2449583237138047637, 6164037451021835872, 292295868300878808, 32254279868602044288, 292299829073082669888, 17474511090128336704, 2667224037525529812, 29417991750388785248, 2218400705137080832, 2004261926712906104, 5585496760174749600, 9008691780885755936, 17938970664668104896, 7155902414947232340, 14376414643450965696, 6454547555168181266, 8862351881590045431, 3236950055159109901, 98530901217952979840, 4823521772101403395, 90136823351980475520, 114269492205479713536, 16121588678159987169, 2719696713206925864, 65317382698969156032, 16493700293588132992, 46073609859304541984, 5797656468119676231, 5891651564518112352, 4996661200322438960, 18802456510117743936, 9196535602104448672, 6716334563631803042, 18300506970962781919, 30501359775470254464, 4437224343953057283, 131860698121522269504, 33341335329423928000, 1398827519135917184, 5959923603453252416, 17151745384718497665, 7317071647709848100, 63814949080613774784, 2081154599564143014, 19229517981272823296, 7356199785696698464, 546713302039766688, 86549503437739315584, 6778676774472490304, 8793080780193153293, 8116440599840310801, 30397904307785512160, 2971319810531655896, 132729527852528554944, 41585062430635350912, 1610843038738859712, 79527917471062885605, 6365278565013347840, 9228271840037135271, 10168420787851460256, 2792940758172257405, 102393445298973180992, 17482854547454399424, 12121091353174650182, 20813914988696374912, 257305600318632480, 375879387513907556, 8599825780092707697, 2721127586883631560, 15246559644344675712, 31463522136324464480, 19470658403279819745, 62792533939059536832, 394515841447002516, 21842471143699240896, 11146153578387433504, 20120477092283913607, 10781445098664421911, 210714871612943783808, 17025127977943399712, 99094718920212694592, 8681794502451152704, 486840088752756588, 59435184602713664997, 9057262278545059220, 126271489725954039744, 17321455325012531648, 4310395894881932544, 139502678005969681, 1584952081482506274, 86044464710722235520, 65505185605463641568, 7737880296617521917, 250623840764514632, 12477132681136226400, 19363598466353511607, 7354340817919200768, 3366596213301827416, 17768184255083749280, 10199531984230429137, 43438086188065934208, 3464182124372752146, 2346987346137990656, 33476686001259469280, 8321292674055033236, 217486452450759721344, 10894573995555083319, 171657607774805741376, 19731226524844950720, 2649961730984649066, 22150288434697341056, 84182338822938446592, 9120556574277875477, 96466970269912726592, 10068929515783116153, 3724782866432071616, 3942636384526850844, 8846037816170815680, 1623783156556676966, 8727221720576896951, 44774464829500370304, 21874093005676221568, 2826844130100682193, 61785291198574348416, 10321464877515115047, 2970462536099837152, 8475050968017707200, 20541769460357592384, 27447856783319275200, 24281304296113839223, 22047661536007098560, 322049952194947884, 59762455625014721829, 20389596506496276512, 4979928684669980928, 177480489440434180608, 6673993053438554048, 144260967981028624128, 2701982839581956078, 66756783040068094496, 923555792880009880, 3623878291202518345, 6342549897459453066, 22781380972709159552, 83446272758733003648, 20322202849511650592, 8777207228108735360, 11776771856228909913, 3038954560315738434, 28484264657056350528, 12433905404012220800, 58184809495019813061, 40783163602497135200, 43781723653431254400, 398983337176620912, 5467618498344268608, 165862839466074570048, 3078779664866120128, 67636319664949665056, 14567964783549597927, 248848627449653828, 39228363360283538025, 27326780613867811840, 3483671629130965548, 9162403356549930944, 9022460589522114711, 112916743010708413824, 13964522286060730809, 9240584508148828736, 2605180521428030682, 46854403050711368672, 6423147615712754078, 60237260050795111296, 13046809280828346783, 667503130543299336, 167004528785449495488, 4772717795031074760, 3262774469895523968, 224111985179456520512, 3208180901030468558, 22147963736358440480, 13821062486351730496, 5353933565658396608, 175280508249613355520, 27924841611455679936, 4228933978382463684, 61473973077626339781, 2974369175817353234, 6351818880322748287, 8954077107865462279, 47599688078577243872, 3816209685828200361, 21333280117958799232, 4788671929009879572, 61783223250975674112, 64881299283478852256, 3228101406283423940, 4237946119591573616, 3123059012318947763, 31957759107447408576, 2759002792784249030, 13231950093484712704, 44194272003032689376, 22850678218770334112, 40525098987324157056, 8436574238891502798, 170964871819803141120, 13200999227310308160, 7151589344800190575, 183624638182497651392, 17466205436170161759, 4172940237502968296, 160402432906299953088, 23720317067133148608, 6832005107183062592, 1123550357309736672, 37046303754083977473, 451612254290094368, 3948214580026598636, 112318231819480737408, 126418951248815917440, 9576967484606536576, 3087688657159592067, 14724720305480524096, 42675860001054316256, 6840288717212987954, 11764940104206205440, 14460699792112703879, 522462664118418536, 41756257558663340544, 45490026063961151072, 36897837600236661487, 3714615070098797440, 61087043129234667264, 16917622793903486799, 269038890926343690624, 28273636075535691296, 30606693405655792320, 38678828670485438049, 8716652052362886266, 143096996562684824, 110106108736163175168, 10612438908913051904, 163779644517413253120, 51200079794900241056, 5334203698059519104, 5415318309322035612, 8893798228857702086, 11091850143254612047, 13568778370964313792, 24338043960483625137, 22559415838279305664, 29140730613740974208, 3999921009946476704, 3279744285909987086, 79821647506572683904, 26881925705353027616, 6650148013700305987, 12862584830031784128, 31590158369455870272, 479009909773336488, 43944502286924866016, 8272419324577552207, 182659558901588814464, 3771187169340914656, 41495765301572802048, 6699813413465839936, 224295458300498815488, 699150674097793134, 8493361448323199424, 5655456451559403324, 25356699141644099025, 4536658247563224692, 123009139489608548352, 4258722036929091651, 4241476854518449696, 41720675968575188289, 3975000362095186832, 109467581395916790144, 5417360806347536480, 42847866631832006016, 13443875316445598080, 48879544195710580256, 36578106249895369495, 18024421824749854592, 178243617584791009664, 83145528806053603968, 4550690779322957020, 6021263578920821525, 1049304558248338158, 7333212891878026496, 9592002863864706770, 5865276822448717760, 170787997580420324, 123620070028038187392, 28955575364562326048, 2759805263977465383, 3656275727085063908, 130862342221227573920, 11528788426950220975, 14020529011335731648, 5657521276194963632, 23701914066921991616, 50228664086331099296, 11742475249845024896, 35580934930279713607, 94673464688376055296, 10684750325101251624, 27576836165535345585, 77718550255338860928, 31743994187420183840, 7119334346436266957, 8674510014271917571, 8832242934992585942, 6328405853800907392, 352402758794617758720, 23924371909822449975, 41773669506278770176, 18876713852018531136, 4419541261179186560, 6251457818385018048, 221869904457393676800, 13090124080178525215, 173964257406691028864, 25499931823654966089, 17311246290541092896, 23545333468443736512, 123698627029127952, 5360405153671706598, 95144133798314338176, 5561230319219836256, 56305989527242215429, 79437435483806860032, 4119119427746302244, 116396823184253304192, 5016551225861013255, 8959455993019362995, 13395502571613784544, 23083702529170374567, 18957851614214649088, 10686951967803418412, 83772554079963268224, 42917596215857313408, 55078008245168349312, 42036920292081447559, 217008559821724646400, 543120598042091478, 18139042322615981600, 299450346825468515904, 33668877254797149728, 11906381573934996717, 10286619768418383936, 1599863615612342272, 2993649304672782608, 127306477203709449248, 7740746745250854176, 4741095546136835119, 6198665612064833655, 159565222390029911424, 10838560640012867968, 13438563020653753312, 20762763094716953920, 82151297258182738560, 27779929447994393769, 29051305521877120512, 6678734272798406389, 56482088844794969088, 3874433581542134148, 88588907958616085376, 83292051134070308960, 6862153051409873792, 79501434279128527104, 1285721821784712528, 31574710988562631712, 60957451633903964352, 5134697012905783384, 128631645786174946208, 28748338056296890983, 465644483134163162, 4653504016877817423, 11945254243389525696, 209016634573656115200, 4141523145987004446, 95237225178290656128, 7763507578042175104, 57206457491295893877, 30453235525855309257, 20014688651496619040, 2786431462173273768, 98320694163299529056, 34340539805425221312, 4942894917163610816, 24755976108299913183, 2258598908801804616, 13486792348957964876, 59491834965279778752, 17386327367207135392, 1823655914697554009, 80649234208001024640, 21435722441848049120, 288976446425853119808, 11279102886890323349, 56981775504767104512, 4949974264755896298, 9321888671457822528, 15621298779615594031, 12029882706964213696, 55739662420184877717, 99511101699723977696, 7615103607904539015, 155523328180558695936, 8943517640235559662, 15930981896848126944, 5253432996193576832, 124796189941856760608, 3932432776484421218, 13863670966645259048, 10966922070571541423, 127434878413614708, 40014695232189046053, 57512175822338732928, 88595232867827756928, 83860783499592927584, 283422303786313574208, 108992803811563746432, 13458184048467561581, 16204863647751763136, 16996492147887700255, 11148868376841826560, 30412851457630112415, 5728313084402323296, 4642940341068575959, 156407118307356974976, 58622218766609759424, 10631891155022574944, 4620526668799681209, 3766335332443302168, 4719794534146939454, 220830970067769579264, 21999993838569701216, 38700448829610567237, 3872051035519693308, 33545215886026389312, 89640201683162867328, 15195293911072225408, 81643466868684826976, 123277896359624959488, 59149694242132935957, 2182470901248207492, 96341014407617004896, 62622690751523823552, 18345736558192640256, 21397858899158924064, 29649444251533492239, 417346541390278425600, 60637587194210368928, 3892859260085662128, 57198157613848171008, 6241510661471057457, 8762196299047136960, 3298338444545174304, 22801975664727876704, 274406198458223539008, 100082210182702965728, 41635225897338514176, 33437882749974525824, 943942895910014091, 8821194909600632022, 22748203899387119359, 124021425057931882368, 5765684102762451456, 165494561561003170304, 11051076142742822199, 149039813710997064576, 11802041204039726432, 20519210730031748192, 20873824320700904448, 58546216956822409760, 3957465951664868760, 41500297578392300997, 109635423471073660032, 58515006351714150528, 2178469215622589696, 83292383640646390112, 16530449189277525535, 5615840094934375692, 42952754562272939520, 359519703020643806784, 61586254457124511680, 22859233844535792576, 9126795297471621354, 4650231912769717982, 2979082928394673664, 10682106770250244535, 209373292742021974656, 42017345832598786485, 7929957473346895712, 12296295339943317728, 14180042523910204800, 9629194798627069212, 20895587621014210752, 8927993959229429954, 107664169453759357056, 96811567984994431328, 39603874912898962624, 18541519922593721664, 5172620670992119595, 117322141465658602368, 147211836200223501312, 7500091818068706960, 24126181669150306425, 59484780256737207744, 83305644626960443584, 7076002064479659353, 3453348269045966184, 210490456696258893696, 61002510836304744608, 8252155400319627975, 8240475772948173152, 5607747446494999256, 15479507505296189120, 21417612817591542655, 124098745840722472320, 9235447208075002310, 165558954801916783808, 98574754041154675808, 41966533499673409920, 4792489863891076171, 170527465797797512512, 15297582431889182574, 45816840612578156736, 7152857633181160128, 61984780004028006176, 25246737802385382681, 2982390782847675720, 45168105745590320565, 81490030762802484672, 25693555349941223552, 9847275214319455136, 106259645127536701056, 1161003746199711500, 7488916262280578780, 45286260984299184768, 348066967352301626688, 23293340812621722624, 23501424412930733551, 41458572841778522720, 161354093961981180608, 3566209434461020088, 171503858874517722432, 15558937546531561376, 105238015722985514373, 9890843120236532340, 22234235590798057792, 7656167090220452736, 202154779007121050496, 12019551977195151399, 44734701497880527829, 13166521163075117216, 3502884920530546645, 131978670329123469440, 117312695777684545920, 15439038733028922650, 142395583123835550720, 901641270475014748, 341967116506903265088, 25461620364180361984, 2721127811073176988, 22288708445440505856, 42665661606896359136, 64270245079406256800, 27638486641448176761, 8863625432336051424, 80717953288091523264, 29015474991180376896, 9115352198908288776, 13444142738642593376, 10773696367823128406, 26352601749456600943, 13682796113714554647, 264502449903453163776, 42970611485643709824, 128227988070189434240, 6111265625608235363, 44773028390589211968, 118630524181388296320, 139993998366726111744, 156958179346955158208, 25714095518379661569, 10079205184259158724, 163856212374823002432, 85130024942476463040, 24785628599965854272, 3299424271760980602, 28275539482967740032, 61547812654608739616, 111301024609406514816, 8863484894827002800, 9169494348256035797, 15077985993228991072, 25528837056967893151, 4723397303476639608, 44215435877629237632, 332144313233134586688, 165738137538668560704, 56174903759205257472, 44768550800951054720, 3193393994136267200, 101800320431060789829, 45449533210738415840, 8270658879710235136, 9298692786677818040, 274171251998823778944, 14698739670365230368, 27133143622993347264, 4771531890237865014, 27416335721738095296, 17407760267479083866, 29954283668339276288, 1322801560020401068, 109054324767177851904, 10665642864570858061, 124503271354734266240, 15002366457101269041, 138895515595941979392, 44135502899363608544, 27875446679217510369, 57665354452427119104, 84191127372036209088, 29940088542699966592, 99708272295100411365, 14283692728641200583, 13781734229329521120, 251767036456205309568, 132614133483491657792, 12569562152579120320, 28077997247281514304, 17835609557211953642, 31467698255561219551, 30078902515066288832, 723489852090260664, 78876231677713894725, 158114043247181200704, 51360558703914347200, 23246125333373119552, 7451291864975171072, 181108238602973248512, 30457946481136532865, 89071665950008180448, 81739655976115131840, 1077628797406833436, 9454438388031071814, 17387314337745760864, 27645077763865276615, 253157059998810868608, 5626040391871704288, 108590658582087437184, 27480720015325702688, 12801835194705411968, 16444510803515517201, 5436322172863179930, 45585937358774928224, 76883712624219631077, 11259624831136168184, 265853970629206556544, 159633679686279390144, 57439312306890263424, 6440147139199041600, 208894051379099624256, 103656734862598156005, 4005545320447281954, 108519246897609217536, 90096142302986454368, 9511537213871424317, 129227138606302217792, 35302885984032157312, 4578558839945578440, 13183115631445014208, 5046593029409333156, 12899233782887750183, 18480239079128426097, 59938796683433241216, 4858413485154547878, 28363132387277334912, 46732922966152408544, 79264971017927127936, 260533074696930370944, 16574036033740231287, 210143304044188474176, 5109989498805539316, 31066472342350143936, 280828195980896924288, 33219049431900935431, 31505407487759228736, 244677324557097998208, 29539402861214544800, 125548813379229411392, 18912903729962630464, 6555467222127636864, 221389212694349611008, 5435122236799798548, 80119488658776148197, 175704969054545017344, 4068031239251341046, 12790142922290544951, 30814712308223718848, 3821818317927813073, 8365964298929517474, 29525268280968503296, 80999295221718759168, 107866698404517758592, 86724473155709382368, 4557484050186539432, 12403627866578038016, 40829633876354713920, 32414669415673445431, 17335352592526944768, 77375702252480337189, 58276986165836195552, 30363826917193422368, 58383326101840440192, 12201878162950924266, 216537667110402743808, 8922940906606933376, 172953387101901805056, 251432911678773596544, 91544372256384084896, 21476801778050045367, 202351599791918726976, 10627441786105132266, 32334329704000345152, 51986439204313695849, 37972727119967766656, 105055534739168273664, 140986174337536169088, 20584078961168124153, 11511199840580720192, 4357465050367952550, 19203733831057087680, 56372680383720021728, 8457026827389570566, 19001917525752007351, 59801072522113404288, 1087680166357617592, 203716158439917181248, 5546253900338110976, 273325096914087067712, 81091876342781764224, 20856191269712989095, 331749802935428932224, 19005828139516864192, 39707481425230358208, 53759077900270704585, 37216378905151828160, 4881663621826972596, 80914113915386763429, 13259019252913375511, 138389477299773732864, 12573590969843781504, 208131364629048734208, 67930673066621739872, 171952443055076730624, 8289950533993604340, 10731694348088321678, 79369735220853462144, 87623295710000427296, 6736112080925750680, 38356565512678593152, 267914825644823957312, 4557619342535001938, 32931807526228648352, 18084824154228820352, 11389044796632621306, 214147669046001477120, 17783075544107699904, 40825257077805961536, 79858405324348142661, 58411392612401887712, 10867494497034029023, 228395067142102016192, 5127141738191066712, 195948006395854794048, 30593866231900707392, 10673829552321480640, 8586299507945198472, 89153639042973901856, 4579949773048556204, 158764881811546926720, 5769027377043827443, 56922036554721818025, 20047754289224567744, 60507469912419663200, 19804990439253676311, 138023349838642376064, 56440949526196027776, 10551894109760785554, 18294482812556777344, 64654954887092802272, 48019261286785649599, 78110825693588770176, 223452543627683571392, 24370387152012344223, 6017453640025457136, 322590637060449277824, 197740502423321623488, 9634664111971812480, 261736970637669422912, 51108947691604380513, 11715454630914835814, 477083569553738576, 137760926965994502144, 159550287235431085440, 13030962114727140416, 206203195516722117120, 11269279537271340434, 14817774157126112575, 18854735342645483200, 19984422028739935879, 32115421007976226368, 66051046623050581472, 46902468201829525999, 36578649151749058432, 14595527864077307172, 79738156672607860992, 99433678064161193856, 316724032922314276224, 41399458458960101792, 10370835235677600563, 44247211989684152256, 10862899874684488286, 433115854290097758720, 61859629769404196960, 55617727863581804160, 201507960238599582720, 24794534625143933760, 8546660175017074624, 273388409510072997888, 9420383443735017792, 16600448787710690863, 217965896705456384192, 35701288880147626257, 32114167897226721664, 39342370341201935808, 5815978625404426080, 53993233131970657473, 101340924296240261376, 5328344768904117704, 137205917196862101120, 151586284512031021440, 10583279951661156867, 17764604621584324864, 59392179989860127840, 23874748169671549440, 222376737461151400064, 107363481500890085760, 5546381467917015536, 56930254213759515648, 54560265359567908015, 267991155720267314688, 1385443305186245334, 11243643080130304384, 306817171958478858624, 155623489789154429952, 43556625689283384224, 57178101143732630049, 4041777133986820160, 163296979997124845600, 134044756335978842880, 9422680986321855380, 70156133883027709856, 14284398806370495104, 46535654325234784663, 15678984427389974412, 26055270676708185792, 105289732534683019392, 37763864046315399537, 37808359887173788864, 9355473867833184565, 11853505989516476294, 9306193950912918528, 413373911133955345920, 102193684334365940352, 41215877541535024544, 24755788171853088960, 5403650434702513488, 164798144650705893920, 17296032195613017487, 217338131056161947264, 33322193866055912576, 15457253832801967936, 258778155293234661888, 6095816592690837294, 123446654551466666496, 16085184850896590124, 75256486033390860069, 40334862322836385425, 99156298191920378496, 147234186780456701952, 13119617799954646851, 406726313500659640320, 32061603768042434103, 15681418788043418480, 57446314209481963392, 24113918412887830912, 53647905525311849815, 265375585003581734400, 212542590891051822464, 104575792931209581696, 28048019740953340832, 355833803386402519104, 14558038416317674325, 7072999385261478318, 14822752880226226112, 73514134665627064389, 4187682011466313772, 148495924026978244992, 8871964493856203367, 195614172921088600704, 20918686418165640224, 160235721361609442720, 27034676234867968448, 16087641539160093632, 106068981348600188544, 40016366473837121216, 73299131550563386752, 52603232815399105927, 115725372546855568896, 107629905329137265120, 98657567581718360448, 349669125275279229504, 46972545204036475040, 16934329811380255757, 14062721666199343744, 395664943592474219520, 160804583934075590048, 38382505133444281719, 6177955511463424847, 196672437933341399424, 14502753409562546880, 256624413528623731200, 40588821612263191689, 29360936664310293152, 39206064559233170112, 3941187283413316920, 45922663284946049600, 116846848364885755776, 104955301209449067488, 77161037218198239429, 100457820589024887552, 3520858450960376928, 80131885299587634624, 26054651319066846944, 37494334362495118311, 504839011963222080000, 104650435869532458624, 73236088805011837056, 251383470044642380800, 5654137407706863990, 11507646822086660544, 74536118629279329717, 30270100475223709856, 339321626089253066304, 127992150013230969056, 45929916079998742912, 13552811223979032090, 6991610206123247104, 155803071924844559648, 19485147615184034576, 13465120487570190127, 188564377457366308224, 25443990451981119712, 102080141270186232960, 338370879784178035008, 136528666661560784256, 16195751010152567989, 74721537183476984832, 107396350136493698528, 22363705387725791311, 15753607231763528576, 7658403438568327128, 192113558036800897536, 79345786672031599296, 13930944550516817442, 157779047215401960608, 5407660008718811738, 13055905100200708431, 262867967675128105344, 54605347602538607973, 116855124196462662528, 18076128856675298944, 105745767376474174688, 78195398531527287477, 134104920499819944576, 123656006556211151456, 52559904671951608512, 24439707445311138176, 39431449881677429919, 9827748363258891216, 483501921685274764800, 76931132225841717696, 8001569872895728409, 5231788324892693820, 264190662857838392064, 33247281724028913248, 328595528229198527808, 44886385301247619072, 19441755261116098368, 28125436000862872495, 156026965779411890688, 77250540999372559317, 208130174803834383104, 125497220800727504096, 183580197275528142336, 21367808704921259862, 29859388110163678944, 476308615846120243200, 79237504316274440864, 3959253214917657684, 57654444431620241253, 75176075083574530944, 107478201719549721824, 322661786741346662208, 133488519620305564800, 57827699138753751168, 421087387537236561984, 29517574104894815936, 13778192373822823482, 30483533535242114719, 203412252704848815104, 13141057842825164119, 185114794110418325376, 19865013764157756896, 12762830707775785368, 30052765790764921408, 255003910610113361664, 56862135567998050437, 134899763699337363072, 52240578018519880512, 104311847311075925216, 148161626022225765888, 179013149324215455744, 9683358323618726892, 414377001220254456384, 80367076100466514368, 32035131255614221056, 464440547992256179200, 251581671627116144256, 81777315766870759712, 11753276681146442144, 18375918060546813632, 11891457171893529504, 13912090136496203894, 126049015288427272928, 56278748670630536448, 51479523566342321024, 6528641862124906251, 21178286618353493022, 58998889096504023104, 149555961428624592768, 176087678714037183744, 198257903839200610304, 35543064470228710425, 105447991252270896576, 36038934074039758848, 78736907751917104544, 133578756944228691072, 9672076851425993096, 29068234465823554591, 203481310668609929408, 57677645114403489792, 403222804088549649984, 208779352566407330112, 21649949287493730354, 59108997437970422656, 130651796270544303717, 9733255689227726336, 242079937773065456256, 61170396344229178485, 18237667085969217248, 35406976058227369152, 21344988771563232554, 130658465149348692096, 2210949173206336080, 402099920460426477888, 32490610205889670464, 175799381602233079296, 57123696684432732128, 37777251451568031225, 104759431348673919168, 128228223530344188933, 12182870733066382536, 243847908435394279296, 17783165541036340935, 17325025140191422688, 310242467479139369856, 166041422855664179840, 149548466663015771520, 21818504301678052910, 170921701850995139328, 198326149826694435008, 199965649901799765312, 66165001769962143936, 31790796871034149696, 82546060440623644832, 40450150680163619481, 101994779706950264256, 20535753248983058336, 34908259746944947375, 311838022250218296576, 7345227212271344300, 59102141573949328512, 391517870959768327488, 57816978356629186048, 59344838882751103712, 193741690138446511808, 12393404152095922424, 328210403867602902144, 201592849686611879232, 132461832364324941573, 6545618362080647082, 38079091717945859392, 136607458504758241536, 11083281524742525205, 161557459913319539840, 169906736651324990976, 6677251288610135548, 385038421266057645888, 74672649767143661184, 37509626187008787456, 124436310234944592069, 60633295426707468128, 322292493402313647744, 18837353835620522592, 40145740308967097664, 24147024529460879006, 41503386783813604975, 40836005689222037568, 302507212249918238976, 157427178806073184640, 65597186813940303168, 166556114116649856000, 216227461882125758976, 40694774118539648769, 105939861975004994496, 40383230581812663872, 11896355671881285402, 297951294897995799168, 136227309890781810816, 17214903568610610944, 40632120701027809183, 98780394679066137285, 195218303263429955904, 73883878216083120384, 64938987908176449920, 10106343833069511488, 128634020882742236229, 212951994076413713664, 312309789019725769344, 117404692703454398048, 14564931128031641814, 47248189712535730688, 7746637232811698668, 133031572270987451904, 26557257259878939441, 7163131362513769422, 61259628309814503008, 313266258549681462144, 75455696688143510016, 251121817704405761856, 127063910285738145765, 335624324461386639488, 288305503291370083968, 162674647389923158592, 24884317118563660480, 46719087243137047232, 6174130301403069024, 102265418793922553925, 17826205144100402983, 38513911809040754752, 212761235688568667136, 100896429027218174208, 112866967391264481248, 7137611037724730236, 329626365615626473088, 42679742462943776839, 290346333542067547008, 41931087258058326176, 23893429915310880128, 15706782069111342450, 264812056038622430208, 100794837279384578277, 207199000741331388672, 303406849304635215744, 242164057287223169856, 13206672987221141154, 40288377131475611456, 132277572950866219008, 114542250452334659168, 25315341138787734208, 76668115512972272480, 25077328249654924583, 76820128956669225600, 14725496733418582398, 100426280742757494144, 297706354524046710144, 29092356175696671735, 390973182759866807424, 244064116660403923776, 322579757678877749888, 68349193105766287689, 49479059905764630336, 169260521192514678528, 15202369689370275840, 255646507330378948608, 206281574265620298240, 13321390359411082646, 25216052460200631351, 46874982313394384896, 321493603053758760512, 102241972725387653376, 384509564088718737024, 23794890531171185408, 55025350877727275328, 101754181141954842789, 78790345312768122464, 250415362898119761408, 202580954535411389952, 13112324170873414920, 115637705525418881696, 50060727976704754752, 71354589902493927849, 168977911302497305728, 13836942496370697822, 23401859853131400448, 75937001753086252640, 272588638261592192192, 7160347150331423392, 237028145968799869248, 14001789280887461888, 314556501819714754112, 373720161760452215424, 195638287854085499520, 74679571693811448585, 26192762835379913111, 165432176487169173504, 88958045502105637472, 59351219799861749311, 20350859637118631940, 99179393223108599424, 374641444730724119424, 308766631702139323712, 14194280282105231594, 500467594855120081920, 248297176912212702720, 31460256680414387904, 21269542133298871711, 266342745112475532992, 43286907561436489728, 47990448998425942592, 20813270892339474072, 123370408839975406848, 186508228965772590720, 15168017333137456243, 493148356371364216320, 80108920038252649184, 73469670761915153280, 30748503703484393344, 67665282795875462527, 321449772604145753088, 261020622749744768192, 363975337539999229824, 71282697668593524513, 5407596427486136312, 164584704702837344256, 187944441097748653440, 33115757140845803200, 132309297795432691584, 50169300105731381568, 66500988320622250927, 123660439472577400704, 357729134553551908224, 58618540432169273120, 481094126419775685120, 200974852482526570400, 18357340776422041024, 311477525950223628288, 22104165011129804592, 52353929565081864657, 49514325678856180864, 472063131514301483520, 125649053483494996224, 30518293456499620096, 260282130214826996864, 131678875763073237888, 305700673312105625088, 7911496433465151894, 94920266151621985509, 183075357679105047552, 195246373028517274400, 22106854417344585380, 65541545960112743383, 128656089019300475520, 410418247510517488704, 20043462437965013365, 19124155501784417280, 460242515379226590720, 236463458520323493504, 197398344390190226720, 51787860005706018176, 147725383009048644096, 132094767970429214048, 98816416784493060069, 122031407877761356416, 453215318897618565120, 48455829351125744247, 577374980483903155200, 303356914673914252800, 42033802474184019488, 399311502097601853504, 59128774054032418560, 97596002955685552389, 227189341879435557504, 35729048898353678624, 569510033794288473600, 128882955497630857344, 93393304469868352896, 134619334468587829088, 392767225138166243904, 19564984192204781550, 192527999254313164448, 15762465945990770255, 228898413599780260224, 164442395915730172800, 66946963200333108800, 130995692571333935456, 12313655517070839528, 100456312697176747968, 556649105897021299200, 309969730521120322944, 22680753593813774784, 98751880268613187317, 156554283005245055456, 66300494679260106112, 28231155456722332290, 546829661815420838400, 381216782186625907008, 163909512607329777024, 36803934968434548175, 250413531621984283904, 223397247730872807936, 28775351064529365642, 299616922108482447744, 75471917401072267173, 131299277955892447328, 160536728668023241344, 480310351411151467584, 39903631635189166976, 534202347734667302400, 15357670909911039420, 301590423999284638464, 65732961166476086272, 184137516041115161088, 210690604403942328576, 244499936529446607104, 526629443047200460800, 102313325248396310048, 74407314271507251840, 468396908052557189184, 28555399531902532482, 73907780416409136384, 239402415582148719104, 47369089276838751808, 160779189531953872512, 210485824863252208128, 461306922887262763584, 156097639057749254757, 287515137257262089856, 22921471786862754080, 28749200398156854494, 82151985302748682304, 206611316475508240128, 52420954851748899225, 128837870333445850560, 361320109881827907456, 239475326292490044608, 241444357269512046912, 81608372328089385856, 160580495972029906917, 9739681222237328880, 448777644666995642688, 76946055084866791520, 380697310945397026944, 158678860770786080133, 350823243716615005056, 198847033038962714240, 200368947737946057984, 49162928345337407296, 51995137140763429807, 353069605195785835776, 80792350512715253248, 250872829921479414528, 369955360335919676544, 17562665211527799882, 163469836145595015936, 94317716583483002496, 154496831285728502469, 363657851022318102144, 60281125466153467968, 250765589104748352000, 388788159770420444288, 337716582332263037568, 30390144027689141504, 125396402394377260485, 246541083521470610688, 144426814743813162848, 18562978468447794342, 354045957824212585344, 287618644211631771456, 380982305606782249088, 32155513343602553383, 123993831111510018816, 448098609587460868224, 374604747912709762688, 302296171273754231808, 239711698311868147968, 59789304896636469056, 99117567019365677792, 436549961032304874624, 90944164403048983689, 199188350516937293568, 365951828558488910912, 429706743512844484224, 27593348723325290520, 564865762610690795520, 37939526482532078848, 313763136831068172992, 226608455607413627520, 80933333668413040639, 419252965809376535424, 552052286432212792320, 63492000391926620928, 149533262607853092096, 544353449100144606720, 362765709643398847488, 158560784417077322112, 236151066113021463200, 522158556358675192320, 121707017501826649509, 646411667989273804800, 457122766820819287104, 271265448077772914304, 161020289469341256416, 632791493865117158400, 82304287702154453760, 624546948327190156800, 36663443874274929750, 193759334220960643968, 349945505553577129344, 600756908463915840000, 290010113946698971904, 530846692525574558784, 244099372302440559360, 99212090355388771584, 189253159358337321957, 405127706718406006656, 425669088012816265344, 287347049503563485952, 437372961514918517888, 496902208459001399424, 619677274786885969920, 705055001969590272000 ], 110 ] ];