indics:= [ [ [ 1, 105544, 8223460436, 2128885012, 36844485002230, 1873126160880, 395201488960116, 119187629941442, 1248551683489222, 1124346904510720, 60370878883760992, 0, 8190149346083035, 9182160352099018, 49526747418351732, 7098759360, 190009561405933814, 41218653864960, 234685340529247892, 140303963854788662, 322066347765661333, 467027059555123200, 1122572301515639296, 884701420653, 20563211001486604, 243463099451531451, 1201010642725632, 1096998550249585, 38491572987468, 990205368668728800, 18704604998816105, 19514693709330, 378185480823220564, 687576902853126612, 334989336713332436, 64555516295830274, 467027059839449761, 2114447849300982272, 4122098889826792, 927616410463604, 1496843932451848, 92510805851526156, 22363086193964320, 3419064802035371152, 168767790025413852, 602471051376440, 399652879258244186, 22910364053644628, 467027522043484024, 101652572157581544, 3329745701953635008, 89848334483816052, 1238153565220288, 11559412171272218, 844824217460120916, 1864925093491315776, 9157387508624012, 428109336074194756, 1632465598816047629, 80535420881040, 467114126491951316, 31179769122270276, 10973345672816432, 83381036839426414, 15401856448106580, 312176834460048506, 471025989602287246, 350837187092703756, 110469272576238022, 467086126881278212, 7170841175977348, 19191033142086576, 8641744112331995456, 1961730761514353522, 28931377636265026, 1072845672687069184, 62502363444984, 28823352871899252, 473349332997687190, 824101794662875120, 20700416793474216, 5116221115686879936, 100895685099059444, 5645843418328190, 442227750020138867, 212964272173823776, 468763803590307360, 23386915596446322, 5377220991622302656, 40218140907532558, 25704785797223522, 728463055537241924, 9245762617030917008, 19253571195408491, 486640354748416116, 1136390565942592, 101422570891169630, 22853513106912290, 1299272283369555278, 460572908035365664, 482328934070806562, 106160581069031508, 1661629405830160, 3142210096428144077, 1334073923646132356, 7098824880, 517844157079152928, 498560577992660422, 185122787499858524, 389212851512942922, 59015494529024315, 12340548460124514112, 41218685736240, 5302811448202274144, 512561529428366560, 64953803359113118, 426079704766093828, 3589672731721307008, 50994049066956075, 137238318137875572, 196448641465173852, 781850205709568992, 1459456715661012768, 162847388395361470, 427633722839739921, 467027087740169760, 243930139544751860, 473613888455967902, 589311994319192572, 1803604724566700032, 587501900836849446, 588148884706891195, 42561487710720, 1682387008089795971, 8209312556903030720, 574137830553727828, 569944648691259350, 607380184507825018, 326608017574991498, 17935502009855532032, 61160002313207508, 773056576863164532, 354786071718781389, 742786109407723220, 7265711550883880, 624467917824326483, 467257787115053760, 3550828074186854688, 268727465075223506, 2201886339424120192, 1168073734741126934, 486406376303104189, 12799219667064118272, 22157303789112278, 476245366718376960, 1869625170680544276, 1157860887027245, 1435557296715192, 2345273766997563136, 1301996884241542292, 2325266653882035060, 1702102646647050912, 172473652079121740, 1124513694186595382, 18933109070530437, 135865071971133332, 11299680909846430592, 1318235650832766133, 791648524712905731, 742060060633335332, 5373300469625824640, 177063411490826412, 1045551809976567484, 2072147357579416576, 2506821690349601568, 9745489178614728, 898265831983931355, 476528740402830500, 140762823039763206, 53095997153912916, 467769422456696973, 2007572941138363296, 967376455814281868, 3092252472457641984, 33936277111915992, 7528309961189192433, 655925837251587724, 27950462326895129, 8175721560662429104, 4699730499679170, 33298688410608660, 790268282833186772, 2117002395031577376, 1224673317179209851, 276760516701264252, 1413023947810568820, 29713218251059516, 23226121284857208832, 233337146522800500, 23709030816135834, 516802959790841364, 514163023156788432, 987368339448245716, 167281185837219314, 1022384395442676032, 5296891611158479888, 494399987659689745, 7878342632281240832, 1329366240340255812, 475642796563885068, 3566083694229764480, 298909399971554494, 2530854034949182560, 738318730327594452, 23870488153223583936, 315888382614874982, 666383185255380606, 635120949221805065, 2788962860161836052, 31262696067625844, 472916821859063970, 231065928246095632, 3739787265007085312, 1594543900639540564, 5133254358739183488, 18045331701772656, 4974899550569703104, 321043017362632460, 1981882192187200692, 45466891615901248, 108555809057178388, 4701030348012530033, 22851988879138660, 15307754918897466752, 1341023483866863956, 5803252661853676432, 878646563032157474, 1353614707223924260, 44321930450667656, 335152159656547596, 369031731013767684, 2897898491452908672, 3599338540426967552, 14308816017834944, 809818600311933122, 5917274118380919952, 711712728791505012, 460989612974043504, 2769573765736777213, 559029052880712472, 344070102594838496, 487539314686893044, 307927792394420976, 5109258582387523520, 1625593977222640268, 40148693863498632, 894336691052142890, 24961489533101759904, 519492926131949848, 80817414497568442, 894557006335056396, 178766248317812724, 28288096054537008, 687221203401144400, 16544810785899682496, 150056774762967794, 362360922231231352, 1418891954762585044, 460737191443026326, 5311872195830621504, 5716415604205105552, 4761919209323481830, 3565446608159947392, 783893230888699174, 1202935502306760012, 598951707893349748, 1797575097702584, 186238245963402986, 501176020574068040, 634706123479005764, 1470494191330412666, 1682187656240125908, 2788352965189826309, 2769627516923731968, 20673093547598032, 12269587043087160128, 673627841896970708, 10558716060440811264, 3366713526626925504, 941808897290472744, 69620240121418876, 2848541121753540714, 5217550394198752448, 868503730383484740, 31099963580341131456, 28564286426640020, 2985855211631802269, 1761512549469502336, 241710540514296, 706351737135846132, 75508168381261524, 514778944353043408, 715786147172326226, 575493142773191738, 1320243874284440144, 2432199929912831316, 10945001784352158848, 701136984525097310, 7144647875462166208, 64345906069805744, 704284514628120332, 3682985849634419136, 360049835719132606, 602911324533618812, 165358513748289876, 17312658191055144752, 22108470648379408, 751314308661123986, 645922030447837595, 1534509758120092996, 12299744061978395456, 3411404031151134029, 904417815708918630, 478567954559750880, 764646576533470476, 3099761911958503778, 100053948922477210, 7560114385845910464, 732804843076020276, 107323274554309338, 54847446687635668, 2159190880538462080, 20440731547215480, 620431947736749872, 12359197996219816256, 1094020069885502068, 7178789648394570113, 12858611039881320080, 722708583726076174, 1683718644515849712, 624016614630483540, 2968444531768020146, 1549258879279922906, 20732142867851928, 7268055803141069760, 169067693953491114, 2267342213873300032, 41654954532484241280, 1604234468267263246, 2008113692533229730, 1390168063761590796, 195331394485811060, 638866720632347611, 921824552126874982, 21575152611332526784, 793026033429939808, 1654693812048982480, 587107200938447428, 22226091104805096, 4648348855901003141, 7500985559788045632, 668095516263500256, 11403565310251125056, 10970763110773733600, 97423367369561742, 8016604782212076224, 2025368305421933988, 3840487716326519762, 50213148117825950, 635023904782646915, 865316794899245536, 580975692374681026, 994343262278637636, 371433862233305202, 2472589452147186304, 478001521336980264, 12945352850824924688, 4182537270229059008, 81086979711657851, 16617630924692760384, 698671865706190452, 211505473115535270, 7839576946297395008, 2391530712359687920, 212854782289960166, 7474313197931341664, 681854685655439016, 7539341442994205376, 96117176512927190, 1262760358362832708, 1949770857480271718, 13133958486067307408, 5111681610023675776, 75660168125708619, 893926831949707950, 736530122742054644, 575735021806700510, 225550312338771156, 1569005623809600467, 1675008802348432, 5110140909491124797, 1164166086456504736, 2335499686223406464, 14881135718546903168, 210474338237848646, 2032797305970156804, 2119078930873060526, 698927131430245122, 7634685270716597696, 1341668424429871840, 690243188298124558, 392575857306317384, 705745127401890242, 350020146885515604, 30038810469280503104, 777640447519178322, 4944696996982756925, 914911654522088004, 2072148153768496964, 16645107458827170112, 908576694359432286, 12766938548584677008, 2383539944813307620, 638855626430750411, 42561519647520, 7981763011436628512, 2785733970475646203, 512804293550969632, 10882733479330006464, 973485742275848030, 330556295742264248, 861183056808648068, 896346177825348138, 697047366139914290, 5437521614587524736, 138379546173637195, 2982998372767886318, 16752201618910510912, 22359888278854418304, 409188535335115344, 23947391230957390976, 1505394723539983264, 2550231756482052640, 952060015436765268, 7673884279710138080, 522275900439074800, 5451761983737148877, 314140922866928530, 463909885170441625, 1084609473086488516, 50956279404084256, 5637751670026359040, 51067166024760301440, 3083550181565133956, 467257815300165840, 5170004269703630496, 397649268268088180, 345144338380718088, 1037435139033562876, 1577366274942912928, 3154287587023011328, 1246564687799962364, 2520966310244939680, 1110857538337080666, 1549755095136999402, 615844315919856617, 17221585340545585344, 845161991355918875, 15771417909556885312, 19954842424766827520, 2851754147839218971, 476245394935294800, 11428018873788986048, 2931448825115129588, 8051598477383178464, 1019785346529763838, 1087292458563580028, 877468351273776718, 3320865215303255296, 1607886466856077828, 1155136451630867790, 3239409210470228380, 5339158300638567808, 780342068811303435, 23052583902706504832, 5888432995104554432, 249822305736066964, 1044371507157523572, 3037213457116864451, 1274990911027423932, 11190007458356286272, 360456597046267020, 3361714587753761568, 1288635318531858196, 94971620938857920, 15155869670377185024, 1184237868406857070, 1574261561975733681, 1428525060263866043, 5350463879728491168, 508363185637344422, 23197209135532792832, 7278168567442348416, 289309307297281524, 13975159571603330913, 1116849253373103860, 1617693120165125822, 1815887860347441532, 527274959034053685, 17889562867917399552, 3085774293002332672, 2109255123272693046, 3649923787196829056, 44628363675687086, 66239540801053728, 1507112087771036147, 476477430013393920, 2687002328746208148, 5519349599157815136, 3441252960755480771, 11002092471059533760, 68352438425246864, 3848210043105158272, 1951489825652287828, 3556225527075276420, 1886051613064404470, 36794198187879654208, 2979950006412849888, 17313611050647862272, 1558967709757539860, 84803904249951326, 10391414227451761761, 1578609012050401418, 22069825932221484032, 3084135354785046420, 754922050529954388, 28238944033966469, 275652476785358012, 15045505552106178944, 11491186971602757232, 1377231304055876589, 44918136519591344, 2184848798195524820, 3401308711241027748, 1291815208195033124, 589948789430998280, 3114309708596977632, 1786928835324705683, 7593471159512343680, 595124171175795130, 423392703718184428, 5877874285605271968, 1450767790570831826, 37976262685437788928, 1909793871961242364, 30000057763989165696, 3474803884166707072, 458140734479875064, 3876836263497486880, 14747133681036877568, 1631964963753748189, 16855620299637391872, 1766354844062776995, 694583343191033316, 690706159578213638, 1558268411556651044, 283075222668365526, 1589093474131685468, 7824017358155055872, 3849383544604973076, 495202327912293965, 10797020790188412416, 1812097463696280364, 520252747547587992, 1526374919465476236, 3632891614099292416, 4815257141934254592, 4265706604119259860, 3873776992207952800, 61462462180020768, 10449429062423386833, 3564330628584006432, 921280945575831844, 31028931727081890624, 1171351470100154060, 25191308804291497472, 467040409906758810, 11694989595289908784, 164147731873455708, 636090931209345957, 1108612675537917332, 4057551421830034164, 14606931758705220992, 3557992205700326112, 1577910916719635212, 2065310892625979331, 521044064992958460, 5012150913418376448, 2175785723742327332, 10175214868986521169, 7175619143012654976, 7658101673605293440, 69325409090472308, 961815322124466732, 28989762226764437632, 542768693200804724, 11850381079504310704, 2548117476977373724, 47370953154321354, 6925247439895357633, 4780096855078740768, 610586933640184728, 1605847860557866964, 1614421006112712832, 19759686214197600000, 2442880701441529755, 1651777525717362980, 450345308046617904, 8202746591066166928, 1122706526852995206, 10522515412045079936, 2282623176109022820, 121271908437407452, 29182027685432645632, 835279946613508116, 579303912126280948, 39189507641722829664, 550607989145809222, 3871564096097626656, 2441871135977361548, 986139911408915860, 30648075597208587456, 4909737675955482624, 744728884789780392, 10749292441244504433, 514135943620816982, 1157730438551523654, 1646945930060707792, 8323527588102991888, 670642735819874489, 3768324953519997844, 823745942603436960, 10790547834598628480, 11367954203038512304, 565476469612541010, 743441942602863060, 546433065547350520, 5615045348134981760, 479106175451479522, 2316667154035772372, 7778186835991742976, 3995693852349983136, 7106401310743075136, 1469474764103291532, 29894521952712966336, 2364799854234686484, 1276552860207495246, 32079189114709169184, 3053256127714703700, 730913783373918316, 28029493458736402432, 4231653624421318036, 1196654793887958900, 204898446718153108, 6539478390641583353, 82760974211895316, 694436933145292074, 19632902087453396864, 22076278734562921664, 1706440466519208084, 554609761820558928, 2578477904340072916, 7486504935989609088, 1195688756332484114, 2065354790078119972, 2571914146219538432, 90153503839398064, 7342115860758369344, 7955601186324886288, 6505310504521705950, 658103222317376780, 10674190929883496192, 2961714320712281892, 46977484347221361408, 4949066373032303808, 5374316874034559360, 6836255586944243489, 1519266479682972814, 24500348072110268, 19273546636866076928, 1893742161864665172, 28640896514308921536, 8954826830126265232, 978803932630247668, 933231941824010544, 1553171885206971782, 1977562797569846046, 2398003638302219812, 4258022604306514453, 4014694891733598880, 5139738526722655252, 701477753918890484, 561523400224692888, 13946754148915757056, 4708471999715841024, 1164856383766938832, 2309507556898144908, 5562720747171022592, 83138124449366736, 7712801720552371968, 1470738782894302226, 31905023173006513824, 662709226173872256, 7287155583386304704, 1225206241963259124, 39202975976181113664, 121187793369844462, 1486604409617093900, 973712067614720136, 4433981195337494797, 798204440770588528, 21478957596076114496, 752973086818899504, 744556791717147028, 7365757607789277233, 695835326494747540, 19150321402818465152, 933038940614165006, 7515007314463624256, 2407296473763738892, 8550383044513650832, 6466445585731531718, 3158357662969306660, 31133998703318668704, 14523794917175809152, 796856961851522456, 1075418055318227014, 184865886302014954, 1286587644523617036, 1670990707438717044, 1033298370595664244, 30036586754864104, 21585971888670984896, 5063320870630382592, 490971979343568962, 641550177813128144, 22897709842618691696, 2046674970758066402, 2462652112642245076, 973527626318626334, 4194911503848820544, 8778029572280574352, 2090199813913386612, 6258505875964528742, 16568618239563501248, 1862511607056771504, 4821619726044193213, 13575210647224951680, 5552430799517525760, 1320269055348511438, 1516851281005246496, 1539926099839568736, 1116086509132575476, 61532264608735910400, 4191183339212249082, 7320405763311450560, 3337373333571076748, 775261192587547032, 1141108075792108228, 38782733693004893376, 2303220794162263370, 30387274626125529504, 4461646164823052309, 3079065646572080512, 4205007943577198592, 22023337835076088, 937719688036169242, 16640067553851192128, 978873010544678004, 9888594603377218505, 13873559212982378112, 721971439499627328, 20323159884244335296, 880005563738852114, 1577268392439629752, 2344717253497258640, 4042963041565975722, 3316308118601561044, 1862277819248643926, 14634699339001805696, 7537719679113690944, 9648471442655839552, 7394943917542453190, 37933897651282673856, 100918553355845012, 3202127792643083968, 52325290231662730752, 5886761685177956352, 2121551056135982374, 1799554031443864948, 291472383685257300, 524515454394914504, 22272710071504392752, 1332116191977410666, 888501487455347379, 1088214767603274506, 27863469667557911232, 1924709905099739204, 2364632237772976304, 3644314513768343508, 14347174092974356352, 4859743547710307909, 5127314437807527168, 1206991432806475894, 9914502135875011648, 679303065343735072, 15495639038917944128, 14589979169329780256, 1212512755218609932, 13889879993105274624, 223445946599522710, 5522817073807980864, 10661547671888202432, 897913126347770476, 22508197231310914352, 5027415282432067914, 88766782692253408, 875963827592152891, 2124293436812922180, 36539420192939710656, 725902320438080660, 16670562797793256256, 1420394693060829428, 10031392548609635393, 5328198295696808669, 3540695874539554816, 487906218188772936, 17187508105255226000, 6061768365374036224, 867726286138473684, 4334285573023495202, 390091763663576062, 2347096547947234226, 10430935196372927040, 3041069852317649744, 319922213046282626, 14085598729335713408, 3777309659923807168, 50486883812441136000, 1987058484271494110, 9992219543340975808, 871635103297540784, 1701416491573556980, 2789463897605330202, 2107130583067938572, 9776008387532635793, 17385988906618190480, 1337420173643734366, 27155858470565214784, 1541739563243897166, 2796439392977276112, 923362556314206036, 21836849055318907952, 689924262358356688, 2411588809336767986, 1962060282264895355, 22259152914269208, 6995788121380365461, 10076442485441349696, 15511344840387765056, 14711161370330912480, 49517083945620881280, 19036543398982477440, 2412377439449401830, 2867053866718240740, 3006358036521135618, 1953366737585896716, 5324445757340730818, 1001307051786614410, 868223027318595499, 27310512989002005184, 10267812312889558464, 1869000794354475808, 812080610374146138, 650127198943708158, 832614401613907348, 38560628849638899392, 3882277148677388800, 6767681430058017653, 678522303178017960, 5899991091607171776, 15684423845868865856, 2709791831192740468, 14297999322013686368, 21563221170225357504, 10370403186072416513, 381063816353203650, 16833002572631380880, 10964156495109137216, 3288285027274663812, 3741099845795024112, 5185244277618138386, 72871657478887610880, 10600677134536508192, 682117132190987928, 10014518619127204800, 1095863153767414314, 1594648123108040900, 565724470233901278, 4005128784371369152, 47943424949082871680, 17486913571788355088, 7282247474584397824, 5912797347271122240, 174053728565697819, 1519941097992178170, 4024034910373486530, 21682310710354968384, 1014569191703641460, 28954275353191074240, 1971832355887895611, 26022549961190421184, 2067570336391430368, 3596873874821302480, 3653046776036383360, 10244701895623576544, 692557448476158696, 7256790578560206341, 19150155799492731776, 10262148678133323072, 379259893108416506, 14589169838128377440, 2935813875772247366, 987280106962298142, 7505559031040680192, 62813592565649874432, 10777323382181276864, 4039056839871687588, 1571635829897197974, 818132921669999870, 535417436159067732, 1911191062955647715, 36557420694507573824, 7341425635715817005, 1460038879785166788, 2154561400219878496, 2521631720084727876, 1676925359916914802, 3667402119766133376, 1538865429275132466, 18801646973947263872, 16916308362868924688, 6956288385410191808, 3288660046236987108, 906876796413086171, 20512731172036785984, 25706596266406437120, 1310238144805103670, 4255496250478909363, 10435084016429642048, 14563489291668480192, 1237630974756059366, 591341032390641188, 36755117782564291904, 10662318678346245344, 1451010144620053938, 1508184168433589828, 984627553304866790, 2755834740977626948, 3799512005252567558, 21710125469540206912, 1590853329288252150, 28953179545404057984, 17218539069350987408, 7343478749465854336, 844651507744589739, 29813144082128821376, 2661434368800789150, 8096572213814289664, 1255053106281340116, 10838031601166461088, 4459020070445600443, 522520000296764272, 7892056779181620797, 14271893236635186240, 4494026643567534464, 1726109544228697796, 18557048298592665728, 202472270142805320, 1307860647126620246, 7909222791091691008, 60804277973395954560, 4092314015275424004, 4140847811309343566, 7281468019688105376, 28219020946413151104, 611215899092577660, 29972880320612379776, 2724533030972441440, 18463633135859030049, 1721809021750024424, 3893870082141298592, 1345308865636788564, 35297795384575632704, 2104197749517199602, 7817653536021681725, 2349604000670045124, 660269337028387761, 23061676500094233024, 20525756488749781312, 2686645327980647886, 24868016564825345792, 160519638888904264, 59739195709349101440, 4507767347807816420, 476477458230377280, 3933809645686733044, 7475175287718990048, 11233804361492438432, 4875567681067094203, 1629834454427673212, 14125747041435862464, 5095170315958680832, 1589828791206169688, 2353030270284897668, 1855684659735107970, 4666627425015653452, 2394931212487356618, 46185673400017212096, 7510349672183595136, 22406803540981988544, 1073915327384070955, 7885126348809512640, 20746475720072802112, 24446812785521652608, 27450192982756984704, 4526484183683758811, 1755522069040968624, 28637802779434626176, 14893909533464210240, 4416006202761557492, 571694257452634260, 4942441912157163040, 10760714099928994400, 19460509814549500416, 1549847926637361730, 1636813653576425785, 2641167380251979716, 4491447041519125708, 826569300697236256, 7725280029981571840, 58024684692872173440, 28967655880310805632, 9821056239023371776, 7924138779421041984, 572390461869863860, 17863240401123518673, 7968346854931611936, 1454171741671275380, 1621517203106769768, 47872756126954992384, 2627526196832743036, 4759799644137453568, 825640640237295648, 4797975327413195680, 3026839116727957866, 5246710409336651392, 231736988070949368, 19102318088476604544, 1911861439439389577, 21756983881693028544, 2631072817028047067, 24253359032018531840, 7742607642898565856, 4903072250690298971, 10074683938683532032, 14724053108820394688, 5278291500485292788, 17498608227605402721, 2501907369276873758, 2463257608975368188, 43959367462162980928, 23166213342280791552, 2259117726779116308, 4941077574776839936, 3100082129922480990, 5537826596527247740, 5287271928013980288, 126256670668741814, 13784877487388526561, 27636687405562696832, 9033201402922077632, 4107909231950365332, 1307099545723745044, 31624892200109041920, 5359484061512469251, 15601965344536784752, 14320830163550741312, 189626555530044616, 1650773915843018220, 3040738458705925396, 4860077475245593908, 44204704776061619008, 984234343287669920, 19005210995384957184, 4815779306561890848, 2296470527633732372, 2883438127949640443, 935646794407595674, 8000852579825718048, 13438341188222145345, 1958194775276555942, 46421376016058005248, 27894937709628664832, 10045281341946734976, 1132460639897567604, 36512369664216852096, 18186336794531138913, 693450030758652704, 18978154081518594560, 15784891364572178032, 1699109475754688085, 22575654913177009152, 6179468037177347456, 801056651412295646, 2314420278218003876, 883461567882524928, 2307507175798205324, 3232977657001335347, 10467810286240689152, 838330639695147646, 4976801154056902548, 8184438601614184416, 13844530606838408960, 45492294785289308928, 2904149416492280044, 36719746128542330496, 893749273144817264, 5459170378885697152, 49091864156336181600, 5842592367882562020, 5525920296431157152, 42722231354688025408, 5165520477028615008, 21933416334951055872, 3344450894955310100, 1205343106367847140, 38695525292601255744, 951183355202854286, 14003143371056900961, 30683805470646197504, 704874700999914090, 2339512193494165916, 5438644873784982420, 671672695442772389, 1462716604111079612, 5221897177694135540, 14145555266274800768, 18856010721839874944, 15194495445128574832, 798274275971820944, 2231328231520552460, 7158777821094103296, 5679791452516204548, 3035581322690290724, 13525131795890794929, 10253982106642420224, 5314580481571885152, 10201614852170622080, 2123744844160956970, 37848392309701180224, 1571659806122755948, 30201618111824485760, 43902221178071593728, 16023013966058830384, 3758286429532109404, 35359517563979642496, 1854080793902428664, 5770289379631441908, 9140780377796044393, 6640063711808987680, 18392427320933619968, 24643648884666097152, 3603421863705770595, 2053435488080400996, 747960523180230192, 3366745219741150244, 9888894252847724160, 1479335450240535126, 3381974413449562268, 10446861353172476672, 190167184896229844, 35599033479266914432, 983154309954008052, 47782281498536690784, 14167037486515214336, 3652705921735038604, 57926156184469304064, 3364384791399487116, 6956084834110904832, 9462108709140610033, 6521803302012599200, 860134501805392368, 14142775524860190033, 2387177174881155792, 24224473579075182720, 2245919015273903524, 36381210021656380224, 11882747419937718928, 30025141046605409792, 1427980195736962560, 1872176569575760410, 13858342852561581824, 15337001818156231984, 1180870630534407708, 6775411389836587764, 46837651064637773664, 784136431467652330, 5760026151697541472, 3201794881266254092, 1981549576538588940, 37434368487477617856, 3189864987280573204, 7167678907954169088, 13959602000771753169, 10252245186013276416, 1934136484292108694, 39896256376068201504, 897193786485932708, 34242913981133871232, 5417412436879134868, 1869601532336894324, 1478085018052974120, 15606018373610313904, 805978287430984794, 27721300009786460864, 1018171533272225016, 10012799285797496833, 3506997876835959764, 10616633171464137216, 3496575610167092032, 24144343174267580160, 9897239859130855616, 1840890150612446784, 3273470707746624276, 11311235746722813328, 8471912272269264990, 13641706198326144896, 39033280438880253984, 4260898147051109700, 1057011422761623052, 56327780346520336128, 34548804511041759232, 1692010843874978548, 45757329898579546464, 8994607216390768169, 2038756333000830742, 85598402572711724, 24083889563643975680, 27861084677739011264, 2325166702520821780, 36048175370980261056, 1965735969971851382, 2634925109239953894, 3316140440256070564, 3571226825913077392, 5683582687292507680, 11545641814999318288, 8240844778178842206, 6429141071467082644, 2539443577824970560, 13924438923238835840, 17366585772586054912, 55303416718525041408, 7244835639517204800, 1812848374345710520, 7761321318977728640, 1897293850326699442, 75625025222176588800, 10860988518679837056, 9741999832238486336, 35228334965528223936, 4387567715617813524, 1558305003805814260, 47774752210379237184, 1623146967068696136, 2925775263559912686, 38075828944506737184, 6242333620724703397, 5726893365733129504, 6957180436057644436, 1024502788952956948, 9496657800603725753, 17697926575226324608, 935886864484771396, 23978722892249300864, 26468575688972291264, 1863151362416909328, 3185628904588966412, 10404095088840749568, 4180138197209767972, 38839791434003070624, 18758326086744416640, 969356347512854464, 9992414684612922944, 9588169476760100670, 46832336830252563264, 244217971706506654, 1973053898955377420, 53572491091368407808, 27173483550774456896, 7617743073084683328, 10064387498450910689, 706660774197107948, 28556911772865004016, 23454155911825027328, 1623021946093773974, 12265361864516159632, 2540894377326964468, 8190842143183903430, 2728982291861772144, 4577497739123109412, 18385671539107251840, 6602520714799325653, 6675495931106853280, 1684256501952786478, 2061312971813443848, 1644852022984612852, 72178011926540766720, 17852086480304766976, 7211937169931266944, 4384802105017512588, 944918435446016736, 28823049094103517296, 3045637944378387506, 37960499678716619424, 5912420661577606208, 2753082611468679924, 45224302522268844864, 1065969498855952462, 21592463602254573248, 2798426517553217736, 13196665341404108585, 7049431807374830797, 17313676037965632768, 25707086274911007296, 2300505410304814704, 71017285290957734400, 5613415149836008890, 2728807924374816206, 10064197286425503296, 4268465114495714572, 9445397184520563878, 46378926854726083776, 37123188448072358304, 18264342568261779072, 4943303127944776384, 62170011295912899072, 2565788901646931014, 1239598755004417354, 2597415885917110644, 12893277229646261849, 732897018709343224, 25927725638745557696, 1558963559357405282, 34155049991837706432, 3671234348061113840, 28024833366231818096, 4734819421556728276, 2798260709980013534, 18522067405845971840, 7042550708314977344, 12841947941267799232, 9229573375221452102, 20244449815884525248, 18860573921724213536, 17229717068568224640, 61093601765030794752, 8211788667573486720, 3032678025671301838, 2466078117066629876, 69084418249386662400, 28121613963687202352, 6715984390460837082, 1155103436523402515, 34342474885632176832, 2580501141796380868, 44851881718289808576, 7096441399073453909, 5181591460320942592, 6937446009536500992, 689830398140601928, 8084741515018062336, 20429524201411896128, 18367770704211424928, 13528815034558325705, 17542765936684793472, 609005652805174522, 14017564240637187648, 4555495515112829840, 6559879993282454922, 88148118507788436480, 18278550604860265856, 12819385599213458752, 43936758915611173056, 996087182531087252, 2093798672752696820, 13057409113417780433, 5319353908751088448, 59287487409950141952, 22368250823919136400, 8125442982618534656, 2337986414526533946, 1233079785826008660, 27246680516258395952, 3386619048608088266, 2410827500738491539, 32924814873480522432, 4460209360881693104, 17825813828995862912, 59111272316357424000, 23850397094847266688, 2867664077628379894, 13100116594791773248, 18797321406071485856, 3953944612381706490, 2764748108041967372, 1339015573222597510, 33544583700161733184, 13872499919806756032, 2402054305460524710, 27595792747304597552, 954413169566032288, 2341491363792749851, 45897753251403593792, 9543918521207459333, 20445568227932545856, 3219769813942903028, 18523593339792833888, 13695370068668972993, 23416758967692083328, 21611679218495526800, 9241505623959610624, 4336367307670625604, 6897012209443674242, 1714537322383482862, 84422587465371225600, 13476675914454527040, 1399430693941626626, 897749473786222314, 46131336340428992192, 5838438719100685888, 57405045641726102400, 7912379899724554048, 3466577537264334580, 4971400173819551802, 27281265807814605504, 13531026576940402193, 36398593758973014720, 21923785091098171280, 32053035400913349184, 3715279569433412766, 5228571739331957712, 83166578432561594880, 13856261590450711712, 692821230746794008, 10076593826421059861, 13160948092465436736, 18832822418560461920, 56368959013949431680, 23312406685130655360, 10099747133800516480, 73563496298578801152, 5190782852554259940, 2374842666543677154, 5360322045399344418, 35574853051131042240, 2350577946957682699, 32321314990589819584, 3481587888353918368, 2223409960770920958, 5267077940654429312, 44525418449198374592, 9939527804447140853, 23555862813115061120, 9163694490370666176, 18254448840406282208, 25908100998059623104, 31261370027843964672, 1694113011801709650, 72391804370470098432, 14062917886116289856, 5676724706799924612, 81092859371051604480, 43927092859718402624, 14291936935826317472, 2147730244846391492, 3271325865297670340, 2069046563081312478, 2398334634807961290, 22021273735562275088, 9837387102705385984, 9061299607527762240, 1149232829650665339, 3681676990798292970, 10398784895785161216, 26140815609428913984, 30748801731527555712, 34673295023820872640, 6248685937266334963, 18437844807195628608, 6301526016962872960, 13770750167076432224, 23329322700413399936, 1690962725756125706, 5123597814582495206, 35574571303742438784, 10075398961520810752, 70444837995450527232, 36491998023710850176, 3762335822604048774, 10465692538333212416, 22900017509477231409, 1714309514485175892, 42266185190292943424, 10686746157136233005, 3258246417704055108, 6200680222185768576, 3711162418851381666, 22815602345030978432, 389827167509546928, 70238566748764402560, 5722927900617761508, 30696920407960185600, 10010261275902579168, 6637782111255752563, 18309757174649241792, 22477722058362732705, 2118404791998149828, 42577507349589341504, 3115610237656027218, 3092265798965086148, 54169356850838162496, 29009153791310284224, 26154179151192738112, 3792114418765237350, 29845182683802139520, 34673175661992960384, 34953335211096296576, 11647326765036254464, 5624763742432815988, 14428115742260223008, 7112258432766968443, 17852949589778994240, 3592707902780454596, 6146475146875875580, 54450580165705480896, 1284664935904654920, 10320093639725713408, 68391488054194162560, 10202960864201319232, 10403153093594896416, 33872730302045637504, 2155380027962232540, 57308154759646504704, 35226696520819534976, 23215274080489727649, 1132400192108215848, 6660831382891916192, 23892153990870888576, 1982562389817911121, 28226766453928012224, 29669787492951955712, 1170671609383413064, 67260119029190893440, 13041193848463669632, 6590692772443161844, 21815486882795669841, 10611560663984923488, 56274833223464995584, 3369314796610392572, 7038725164111075072, 4194858693981754770, 7310971701642733612, 7166187281229121664, 52819511251089928896, 27505606733859351744, 11519847040209397440, 29083372183811308928, 37758988487842751232, 7141206938264758811, 18527986559533570880, 7137600023207227892, 2076328100008323060, 52023238902271985728, 23813105460432178176, 3091039395805031700, 7127907218614097068, 17260602273828989505, 34115164034896917632, 12911511502206567936, 11443658332314072384, 1779056986241081140, 22546781606432817873, 37185436612008323712, 54530301611231011584, 20549034589433245552, 2539150414889816448, 8266206942899531392, 1355538659621118168, 23289702204522328704, 4649390536443741467, 1232184929768866270, 10731039134033744736, 54699667206689173248, 13179839504225870592, 43885422880697056896, 22273190102263130721, 58659450815141255520, 50337180209461592128, 28415710039270321152, 4408116103747817748, 8191567323070005888, 1080515553569151974, 17868970613375156961, 3206120529311096972, 6772459202336566932, 37150531976724998400, 17616687321123911552, 19755053398552842352, 1249562339450971816, 57612207946733877600, 7484487107090831508, 50696142594599910208, 7339392568215607968, 4231342997215041812, 2732058731536360714, 46277244966000193344, 17613474983557204545, 36179310536401154432, 52977025921378146048, 42321609044697568896, 2303706613940143904, 7141031854595198324, 23126702042290242560, 20051604489827915632, 4432937537788768676, 13452452974699458048, 4433012968393598924, 13413996769936919552, 2564781907844111086, 17537889791844020480, 51981657929653033728, 5090684765101099084, 68266737485839574784, 42642610580262727296, 56380258208119759200, 11997545233858768153, 8663898889818165152, 29593632007765648512, 2713584535640754020, 44677494999862081344, 36020892033835015424, 2324327384427853290, 4507144277887549916, 8249797597086954740, 56192684012231282784, 17853614753639554688, 67138133552431467264, 4218727387838102540, 9637648304308705536, 17781882910057518129, 13833862470517947264, 43764075256005589824, 35373493145176350080, 2259511841790508680, 20228430840655073584, 8862900492713502708, 12520784373883578793, 29531560165610982912, 2406296629889662272, 4192954691942233876, 13303563086886297600, 47612606791018934304, 1252574511493047044, 41415589885366268032, 2459376433473636852, 54979795168079743584, 65252749920258564864, 34159470804889590464, 13113065206772669233, 4644082924011042192, 28947173330183114880, 15554641227324285328, 10435256436737726046, 3537906186913529760, 17315576429880598784, 65415971808603664128, 53968877973224410464, 2470115370486475450, 87384843504811653120, 43397872912979211456, 5576148040434631444, 3749373946018490934, 46522587618552105504, 7677909892367357344, 8452979699901726868, 3616975109130277320, 21541380437095736704, 32563376544686070464, 2659337987146092216, 86106846238158412800, 14037477645190183296, 12870881171664218816, 5445627853513290516, 11900698135077720510, 56166372155230334784, 45593324920407741984, 63552478503353718528, 12515191278082830569, 947901381354976604, 28767753159477831680, 32816786283878300864, 5805674992463225764, 23105398466897827968, 8834336010248123680, 11661746541455188926, 21595260592653874432, 62461828114402007808, 10251555130607536320, 84000622682669184000, 35135615876276869616, 3269784732886070260, 54425770169153304384, 3842089772962227336, 9150236382947434597, 8762445550181891104, 82425291699542238720, 21941301697653286528, 5410312737091873292, 45458672591443096224, 23002128058705292160, 53417068028070214464, 1386830272356416254, 16630145793343231289, 31965016881339269696, 34133814876968370416, 3841983385710194774, 11507836533010887590, 22464261981231173760, 71700581920060611072, 3549378493356997678, 3358358822689598452, 80359856979877854720, 41287420061839012032, 34513577269446563696, 9134811011119270208, 25831699830305517248, 23123561214827826848, 17309249754966706985, 21306225250346857728, 79132843583338406400, 8476258992122548890, 100813119459102259200, 53011479531740918976, 7383871732731590464, 69761899886886646272, 10430544863337879808, 17096902312557289049, 39666174778250557632, 6256763754752192240, 99439839795222420480, 22503961462742384000, 16350904888863370432, 23571170479340824736, 68619203595048125952, 3375493727347170450, 33658989060171125552, 2826818734190085875, 39967224743284708032, 28715808421778841216, 11754431057185998336, 22913155731991082528, 2147767735284018922, 17566559279593693248, 97192764219794273280, 54121825594120726592, 4042563078018309620, 17284791285207038033, 27355826588889357200, 11679931386279616256, 4905754776671083146, 95479767509824857600, 66592838797372310400, 28629514701870350208, 6473923679633880090, 43781430547692630720, 39005165282239787584, 4998786767505809910, 52312322431453308992, 13188128877978073733, 22983297179060335328, 28030665044878213248, 83903967194178673152, 7034847438582152004, 93273480770221555200, 2668862830777236714, 52659530591718387392, 11550834443563555648, 32189550287378791104, 36788771251187051904, 42747304842289149120, 91951184976455508480, 17885564182778472992, 12992929552959456640, 81824433141065789952, 4959771015205561554, 13050033951379403008, 41857277373490760640, 8290308326656426112, 28073072505073681280, 36754948490272618752, 80586454452000671232, 27342904257651013425, 50199262007233692224, 4095327067148819012, 4993824080239980090, 14439491730589487616, 36077168664119256192, 9194376449773098163, 22522155481214342208, 63087628468453471296, 41857972072061261184, 42195593804408245376, 14391198234630684416, 28124022436489420209, 1706558782472753328, 78389181481292530560, 13469989140847322208, 66472490946936155904, 27792767654723350305, 61252974282401119296, 34737648396873983424, 34984996402966701440, 8656398014264751988, 9128862214540907740, 61647822668508117696, 14212432700676711232, 43804728657964001664, 64595391656608859904, 3060226490519674248, 28582792427791518336, 16469691902684817792, 27062432739834889041, 63495783359470934784, 10560434959867508864, 43787882585333613312, 67942053696318599520, 58964456301300516928, 5389427057157272340, 21908100051545539905, 43049119179662232192, 25265527295179223152, 3226427462061432910, 61818721763739234048, 50258066912907693696, 66577536279611169120, 5706377466981997772, 21648089297167475072, 78240973944581385984, 65464006650247375200, 52822619324990938944, 41854439890627924352, 10543683419063524724, 17370376129612937088, 76223022634315171584, 15940953881676222553, 34819586079748486272, 63953602333504255584, 75028131939950648064, 4792630288822845480, 98628923611573125120, 6728627029479831316, 54802342685232758304, 39564951991519120064, 14202085090584133566, 73204074617166966528, 96390132377990584320, 11203414360398480544, 26108098048201508224, 95045848350380928000, 63380794765734321984, 27687243229896655488, 41275923632110156016, 91170541404609246720, 21306134858635749689, 112867099837315891200, 79855875162764278272, 47361949499981783232, 28172200563482390048, 110487456583794432000, 14474985550581323008, 109047890158958177280, 6366454545347489250, 33832968819839876736, 61099799425900361792, 104894065466405107200, 50693546282738685120, 92728308688395581952, 42620392504653657984, 17465491931259236608, 33130313836393122225, 70734650551746348096, 74323132495628431104, 50171665546492815744, 76423543812518433120, 86760663744786902784, 108197617136481976320, 123104841613737984000 ] , 840 ], [ [ 1, 192136, 8223460436, 5152661628, 36844485002230, 2505678277588, 395201488960116, 134639980853360, 1248551683489222, 1169850213210848, 60370878883760992, 2640, 8190149346083035, 9534475920243634, 49526747418351732, 546947881920, 190009561405933814, 246778912212480, 234685340529247892, 146582613293447738, 322066347765661333, 467027059555123200, 1122572301515639296, 884701420653, 20563211001486604, 243463099451531451, 1253902348042644, 1096998550249585, 41574636166348, 990205368668728800, 18704604998816105, 23506050505362, 378185480823220564, 687576902853126612, 334989336713332436, 65212270417844420, 467027059839449761, 2114447849300982272, 4405831783649236, 927616410463604, 1593259262502604, 92510805851526156, 24207413270923384, 3419064802035371152, 176178949553656128, 603646231255200, 399652879258244186, 22910364053644628, 467027522043570616, 101652572157581544, 3329745701953635008, 89848334483816052, 1308991621043500, 11559412171272218, 844824217460120916, 1864925093491315776, 9558882911097628, 428109336074194756, 1632465598816047629, 176316261037888, 467114126491951316, 31386911017846132, 11352480368131586, 83381036839426414, 15401856448106580, 325812721703043068, 471025989602287246, 350837187092703756, 110469272576238022, 467086129905054828, 7565791921680622, 19193480804961308, 8641744112331995456, 1961730761514353522, 28931377636265026, 1072845672687069184, 291519115362724, 28823352871899252, 473349332997687190, 824101794662875120, 20745923915997544, 5116221115686879936, 100895685099059444, 6077430811328816, 442227750020138867, 212964272173823776, 468764436142424068, 24434165875346268, 5377220991622302656, 40218140907532558, 27902275888556624, 728463055537241924, 9245762617030917008, 19253571195408491, 486640354748416116, 1192931349427040, 101422570891169630, 23766163414725374, 1299272283369555278, 460572908035365664, 482344386421718480, 106160581069031508, 2105780519047760, 3142210096428144077, 1334073923646132356, 547172694600, 517844157079152928, 498560577992660422, 194051471372655422, 389212851512942922, 59015494529024315, 12340548460124514112, 246786765770400, 5302811448202274144, 512607032737066688, 67958619269532754, 426079704766093828, 3589672731721307008, 50994049066956075, 137238318137875572, 204589507300133760, 781850205709568992, 1459456715661012768, 166657841659794826, 427633722839739921, 467027087740172400, 243930139544751860, 473613888455967902, 589311994319192572, 1803604724566700032, 604857570807728100, 588148884706891195, 271020854983680, 1682387008089795971, 8209312556903030720, 574137830553727828, 569944648691259350, 607732500075969634, 335839146620108762, 17935502009855532032, 61160002313207508, 773056576863164532, 354786071718781389, 742786109407723220, 7419372332968500, 624467917824326483, 467258326964176320, 3550828074186854688, 283672542603399278, 2201886339424120192, 1168073734741126934, 486406376303104189, 12799219667064118272, 22243138143312014, 476450926976724480, 1869625170680544276, 1157860887027245, 1574693756207900, 2345273766997563136, 1301996884241542292, 2325266653882035060, 1702102646647050912, 172473652079121740, 1130792343625254458, 18933109070530437, 138119589449087288, 11299680909846430592, 1318235650832766133, 791648524712905731, 742060060633335332, 5373300469625824640, 177063411490826412, 1045551809976567484, 2072147357579416576, 2506821690349601568, 10327091532279264, 898265831983931355, 476528740402830500, 143365229798461680, 53568576224118316, 467769422456696973, 2007572941138363296, 967376455814281868, 3092252472457641984, 36458144457366540, 7528309961189192433, 655925837251587724, 27950462326895129, 8175721560662429104, 5054830572134190, 33557662956661500, 790268282833186772, 2117002395031577376, 1224673317179209851, 288773158062230070, 1413023947810568820, 29831089767710616, 23226121284857208832, 233337146522800500, 25728563523917106, 516802959790841364, 514215914862105444, 987368339448245716, 171084500638562480, 1022384395442676032, 5296891611158479888, 494399987659689745, 7878342632281240832, 1329366240340255812, 475645879627063948, 3566083694229764480, 311241237749013454, 2530854034949182560, 738318730327594452, 23870488153223583936, 320592203816933588, 666383185255380606, 635120949221805065, 2788962860161836052, 31262696067625844, 472920813215860002, 231065928246095632, 3739787265007085312, 1594543900639540564, 5133254358739183488, 18933669238699532, 4974899550569703104, 321043017362632460, 1981882192187200692, 49042932609038404, 108555809057178388, 4701030348012530033, 23155446144948116, 15307754918897466752, 1341023483866863956, 5803252661853676432, 879303317154171620, 1353614707223924260, 44905059102643972, 335152159656547596, 379626099674167692, 2897898491452908672, 3599338540426967552, 14752792658080584, 809818600311933122, 5917274118380919952, 711712728791505012, 480126867418163286, 2769573765736777213, 559312785774534916, 344070102594838496, 487539314686893044, 324593263616388420, 5109258582387523520, 1625593977222640268, 40386776445846552, 894336691052142890, 24961489533101759904, 519589341462000604, 82072008240134140, 894557006335056396, 178766248317812724, 28372548275445604, 689065530478103464, 16544810785899682496, 150056774762967794, 362360922231231352, 1418891954762585044, 479560236235928180, 5311872195830621504, 5716415604205105552, 4761919209323481830, 3565446608159947392, 783893230888699174, 1210346661835002288, 598951707893349748, 2315007301024460, 186238245963402986, 501177195753946800, 634706123479005764, 1470494191330412666, 1682187656240125908, 2788352965189826309, 2769627516923731968, 20785110400951104, 12269587043087160128, 673627841896970708, 10558716060440811264, 3366713526626925504, 941808897290472744, 70800971775717332, 2848541121753540714, 5217550394198752448, 868503730383484740, 31099963580341131456, 29882798400773474, 2985855211631802269, 1761512549469502336, 824226919042576, 706351737135846132, 75508168381261524, 514849782408866620, 739144079163415088, 575493142773191738, 1320243874284440144, 2432199929912831316, 10945001784352158848, 701136984525097310, 7144647875462166208, 68243041561721546, 704284514628120332, 3682985849634419136, 360049835719132606, 603312819936092428, 165358513748289876, 17312658191055144752, 23456731956593086, 776839837814889728, 645922030447837595, 1534509758120092996, 12299744061978395456, 3411404031151134029, 904417815708918630, 478663735399907728, 764646576533470476, 3099761911958503778, 101972299056799204, 7560114385845910464, 733011984971596132, 107323274554309338, 58793781897972094, 2159190880538462080, 20693922669694124, 620811082432065026, 12359197996219816256, 1094020069885502068, 7178789648394570113, 12858611039881320080, 722708583726076174, 1683718644515849712, 624016614630483540, 2968444531768020146, 1562894766522917468, 20788687689904096, 7268055803141069760, 169067693953491114, 2267342213873300032, 41654954532484241280, 1604234468267263246, 2008113692533229730, 1390168063761590796, 195331394485811060, 638866720632347611, 921824552126874982, 21575152611332526784, 793026033429939808, 1654693812048982480, 587502151684150702, 22670253853529896, 4648348855901003141, 7500985559788045632, 668097963926374988, 11403565310251125056, 10970763110773733600, 102102715352939868, 8016604782212076224, 2025368305421933988, 3840487716326519762, 54274754273690000, 635023904782646915, 865316794899245536, 580975692374681026, 994343262278637636, 382559779773223656, 2472589452147186304, 478230538088898004, 12945352850824924688, 4182537270229059008, 81086979711657851, 16617630924692760384, 698671865706190452, 217178176326529836, 7839576946297395008, 2391530712359687920, 212854782289960166, 7474313197931341664, 681900192777962344, 7539341442994205376, 100506516865927934, 1262760358362832708, 1949770857480271718, 13133958486067307408, 5111681610023675776, 75660168125708619, 920031070809475584, 736530122742054644, 576166609199701136, 225550312338771156, 1569005623809600467, 2152556650153232, 5110140909491124797, 1164166086456504736, 2335499686223406464, 14881135718546903168, 215827666822079750, 2032797305970156804, 2119078930873060526, 699974381709145068, 7634685270716597696, 1341668424429871840, 690243188298124558, 404970462314404142, 707942617493223344, 350020146885515604, 30038810469280503104, 777640447519178322, 4944696996982756925, 914911654522088004, 2072148153768496964, 16645107458827170112, 936175878936389676, 12766938548584677008, 2383539944813307620, 638855626430750411, 271028933351640, 7981763011436628512, 2785733970475646203, 512860834334454080, 10882733479330006464, 973485742275848030, 349460933728996346, 861183056808648068, 896346177825348138, 697960016447727374, 5437521614587524736, 138379546173637195, 2982998372767886318, 16752201618910510912, 22359888278854418304, 420651984913873056, 23947391230957390976, 1505394723539983264, 2550231756482052640, 952060015436765268, 7673884279710138080, 522720051552292400, 5451761983737148877, 323701071856747306, 463909885170441625, 1084609473086488516, 51459735936337104, 5637751670026359040, 51067166024760301440, 3083550181565133956, 467258355374035560, 5170004269703630496, 397649268268088180, 362896694551998660, 1037435139033562876, 1577366274942912928, 3154287587023011328, 1255493371672759262, 2520966310244939680, 1139014203537442260, 1549755095136999402, 615844315919856617, 17221585340545585344, 845161991355918875, 15771417909556885312, 19954842424766827520, 2851754147839218971, 476450963015328960, 11428018873788986048, 2931448825115129588, 8051598477383178464, 1019785346529763838, 1087292458563580028, 880473167184196354, 3320865215303255296, 1607886466856077828, 1185668021703784944, 3239409210470228380, 5339158300638567808, 780342068811303435, 23052583902706504832, 5888432995104554432, 249822305736066964, 1044371507157523572, 3037213457116864451, 1283131776862383840, 11190007458356286272, 365766587807293044, 3361714587753761568, 1288635318531858196, 96020069371651220, 15155869670377185024, 1188048321671290426, 1574261561975733681, 1428525060263866043, 5350463879728491168, 527708723794420622, 23197209135532792832, 7278168567442348416, 289309307297281524, 13975159571603330913, 1116849253373103860, 1617693120165125822, 1815887860347441532, 527274959034053685, 17889562867917399552, 3085774293002332672, 2126610793243571700, 3649923787196829056, 45310284500157482, 66953789917666308, 1507112087771036147, 476705889380666880, 2687002328746208148, 5519349599157815136, 3441252960755480771, 11002092471059533760, 69362783620948372, 3848210043105158272, 1951489825652287828, 3556225527075276420, 1886051613064404470, 36794198187879654208, 2979950006412849888, 17313611050647862272, 1558967709757539860, 87529928518397366, 10391414227451761761, 1587840141095518682, 22069825932221484032, 3084135354785046420, 754922050529954388, 28238944033966469, 282629440530392948, 15045505552106178944, 11491186971602757232, 1377231304055876589, 45601276509514332, 2184848798195524820, 3401308711241027748, 1291815208195033124, 590102450213082900, 3114309708596977632, 1786928835324705683, 7593471159512343680, 613230412831345300, 423392703718184428, 5877874285605271968, 1465712868099007598, 37976262685437788928, 1909793871961242364, 30000057763989165696, 3474803884166707072, 466320948766597760, 3876836263497486880, 14747133681036877568, 1631964963753748189, 16855620299637391872, 1766354844062776995, 694583343191033316, 690791993932413374, 1558268411556651044, 290654129965776060, 1589093474131685468, 7824017358155055872, 3849383544604973076, 495202327912293965, 10797020790188412416, 1812097463696280364, 520391884007080700, 1526374919465476236, 3632891614099292416, 4815257141934254592, 4265706604119259860, 3873776992207952800, 65961021196261080, 10449429062423386833, 3564330628584006432, 921280945575831844, 31028931727081890624, 1171351470100154060, 25191308804291497472, 475870556775730224, 11694989595289908784, 165448299806560668, 636090931209345957, 1110867193015871288, 4057551421830034164, 14606931758705220992, 3557992205700326112, 1577910916719635212, 2065310892625979331, 537031621497031602, 5012150913418376448, 2175785723742327332, 10175214868986521169, 7175619143012654976, 7658101673605293440, 70276511895669408, 961815322124466732, 28989762226764437632, 542768693200804724, 11850381079504310704, 2548117476977373724, 51189575600203854, 6925247439895357633, 4780096855078740768, 611168535993849264, 1605847860557866964, 1614421006112712832, 19759686214197600000, 2442880701441529755, 1651777525717362980, 473633101618645794, 8202746591066166928, 1125308933611693680, 10522515412045079936, 2282623176109022820, 121906261806654032, 29182027685432645632, 835752525683713516, 579303912126280948, 39189507641722829664, 566962939891264090, 3871564096097626656, 2441871135977361548, 986139911408915860, 30648075597208587456, 4909737675955482624, 747250752135230940, 10749292441244504433, 525083520885315008, 1157730438551523654, 1646945930060707792, 8323527588102991888, 670642735819874489, 3768324953519997844, 848951253964865214, 10790547834598628480, 11367954203038512304, 565831569684996030, 743700917148915900, 546433065547350520, 5615045348134981760, 502835519619566818, 2316667154035772372, 7778186835991742976, 3995693852349983136, 7106401310743075136, 1481487405464257350, 29894521952712966336, 2364799854234686484, 1276552860207495246, 32079189114709169184, 3053256127714703700, 731031654890569416, 28029493458736402432, 4231653624421318036, 1196654793887958900, 204898446718153108, 6539478390641583353, 83092466545228356, 696456465853073346, 19632902087453396864, 22076278734562921664, 1706440466519208084, 554609761820558928, 2578477904340072916, 7486504935989609088, 1199492071133827280, 2065354790078119972, 2571914146219538432, 92100652078276100, 7342115860758369344, 7955601186324886288, 6505310504521705950, 658103222317376780, 10674190929883496192, 2961714320712281892, 46977484347221361408, 4949066373032303808, 5374316874034559360, 6836255586944243489, 1531598317460431774, 25508750823988788, 19273546636866076928, 1893742161864665172, 28640896514308921536, 8954826830126265232, 978803932630247668, 963645238115848746, 1557875706409030388, 1977562797569846046, 2398003638302219812, 4258022604306514453, 4014694891733598880, 5139738526722655252, 701477753918890484, 582820061601260304, 13946754148915757056, 4708471999715841024, 1164856383766938832, 2309507556898144908, 5562720747171022592, 84391105872107136, 7712801720552371968, 1470738782894302226, 31905023173006513824, 663597563710799132, 7287155583386304704, 1225206241963259124, 39202975976181113664, 123918939911650156, 1486604409617093900, 1006591156666574418, 4433981195337494797, 801780481763725684, 21478957596076114496, 752973086818899504, 744556791717147028, 7365757607789277233, 696138783760556996, 19150321402818465152, 963056931143309000, 7515007314463624256, 2407296473763738892, 8550383044513650832, 6466445585731531718, 3158357662969306660, 31133998703318668704, 14523794917175809152, 797440090503498772, 1075418055318227014, 191007827565393268, 1286587644523617036, 1681585076099117052, 1033298370595664244, 30589992383074244, 21585971888670984896, 5063320870630382592, 490971979343568962, 641994154453373784, 22897709842618691696, 2046674970758066402, 2462652112642245076, 1005996701575119848, 4194911503848820544, 8778029572280574352, 2090199813913386612, 6258505875964528742, 16568618239563501248, 1881648861500891286, 4821619726044193213, 13575210647224951680, 5552430799517525760, 1320269055348511438, 1516851281005246496, 1556591571061536180, 1116086509132575476, 61532264608735910400, 4191183339212249082, 7320405763311450560, 3337373333571076748, 775499275169894952, 1141108075792108228, 38782733693004893376, 2303220794162263370, 30387274626125529504, 4461646164823052309, 3079065646572080512, 4205007943577198592, 22644449486603472, 938974281778734940, 16640067553851192128, 978873010544678004, 9888594603377218505, 13873559212982378112, 722055891720535924, 20323159884244335296, 880005563738852114, 1577268392439629752, 2344717253497258640, 4042963041565975722, 3316308118601561044, 1881100864041545780, 14634699339001805696, 7537719679113690944, 9648471442655839552, 7394943917542453190, 37933897651282673856, 107203047149021354, 3202127792643083968, 52325290231662730752, 5886761685177956352, 2121551056135982374, 1799554031443864948, 291472383685257300, 525032886598236380, 22272710071504392752, 1370460961262381108, 888501487455347379, 1088214767603274506, 27863469667557911232, 1924709905099739204, 2364632237772976304, 3644314513768343508, 14347174092974356352, 4859743547710307909, 5127314437807527168, 1206991432806475894, 9914502135875011648, 679415082197088144, 15495639038917944128, 14589979169329780256, 1212512755218609932, 13889879993105274624, 229820584141235524, 5522817073807980864, 10661547671888202432, 899093858002068932, 22508197231310914352, 5027415282432067914, 95114409487542478, 875963827592152891, 2124293436812922180, 36539420192939710656, 727220832412214114, 16670562797793256256, 1420394693060829428, 10031392548609635393, 5328198295696808669, 3540695874539554816, 488488734567301216, 17187508105255226000, 6061768365374036224, 867726286138473684, 4334285573023495202, 397618107310121956, 2370454479938323088, 10430935196372927040, 3041069852317649744, 319922213046282626, 14085598729335713408, 3777309659923807168, 50486883812441136000, 1987058484271494110, 9992219543340975808, 875532238789456586, 1701416491573556980, 2789463897605330202, 2107130583067938572, 9776008387532635793, 17385988906618190480, 1337420173643734366, 27155858470565214784, 1580138167022039916, 2796439392977276112, 923362556314206036, 21836849055318907952, 691272523666570366, 2437114338490533728, 1962060282264895355, 22736712622325728, 6995788121380365461, 10076442485441349696, 15511344840387765056, 14711161370330912480, 49517083945620881280, 19036543398982477440, 2412377439449401830, 2867053866718240740, 3006358036521135618, 1953366737585896716, 5324445757340730818, 1003225401920936404, 868223027318595499, 27310512989002005184, 10267812312889558464, 1869000794354475808, 812080610374146138, 665089141756256088, 836560736824243774, 38560628849638899392, 3882277148677388800, 6767681430058017653, 678775494300496604, 5899991091607171776, 15684423845868865856, 2709791831192740468, 14297999322013686368, 21563221170225357504, 10370403186072416513, 393465812651786796, 16833002572631380880, 10964156495109137216, 3288285027274663812, 3741099845795024112, 5185244277618138386, 72871657478887610880, 10600677134536508192, 682173677013040096, 10014518619127204800, 1095863153767414314, 1594648123108040900, 587771404134558900, 4005128784371369152, 47943424949082871680, 17486913571788355088, 7282247474584397824, 5912797347271122240, 174053728565697819, 1558996617406601664, 4024034910373486530, 21682310710354968384, 1014569191703641460, 28954275353191074240, 1971832355887895611, 26022549961190421184, 2067570336391430368, 3596873874821302480, 3653046776036383360, 10244701895623576544, 693001611224883496, 7256790578560206341, 19150155799492731776, 10262148678133323072, 391187107120945670, 14589169838128377440, 2935813875772247366, 991959454945676268, 7505559031040680192, 62813592565649874432, 10777323382181276864, 4039056839871687588, 1613479476048885828, 822194527825863920, 535417436159067732, 1911191062955647715, 36557420694507573824, 7341425635715817005, 1460038879785166788, 2154561400219878496, 2521631720084727876, 1688051277456833256, 3667402119766133376, 1579744260226191036, 18801646973947263872, 16916308362868924688, 6956288385410191808, 3288660046236987108, 906876796413086171, 20512731172036785984, 25706596266406437120, 1315910848016098236, 4255496250478909363, 10435084016429642048, 14563489291668480192, 1237630974756059366, 615159572535105386, 36755117782564291904, 10662318678346245344, 1451010144620053938, 1508184168433589828, 989016893657867534, 2755834740977626948, 3799512005252567558, 21710125469540206912, 1634582934970167720, 28953179545404057984, 17218539069350987408, 7343478749465854336, 844651507744589739, 29813144082128821376, 2687538607660556784, 8096572213814289664, 1255053106281340116, 10838031601166461088, 4459020070445600443, 522997548144569072, 7892056779181620797, 14271893236635186240, 4494026643567534464, 1726109544228697796, 18557048298592665728, 204272227054949128, 1313213975710851350, 7909222791091691008, 60804277973395954560, 4092314015275424004, 4140847811309343566, 7281468019688105376, 28219020946413151104, 633738820030098276, 29972880320612379776, 2724533030972441440, 18463633135859030049, 1734203626758111182, 3893870082141298592, 1345308865636788564, 35297795384575632704, 2104197749517199602, 7817653536021681725, 2349604000670045124, 660269337028387761, 23061676500094233024, 20525756488749781312, 2714244512557605276, 24868016564825345792, 161871795803241392, 59739195709349101440, 4507767347807816420, 476705925644081400, 3933809645686733044, 7475175287718990048, 11233804361492438432, 4875567681067094203, 1629834454427673212, 14125747041435862464, 5095170315958680832, 1608733429192901786, 2353030270284897668, 1900114420420618464, 4666627425015653452, 2394931212487356618, 46185673400017212096, 7510349672183595136, 22406803540981988544, 1073915327384070955, 7885126348809512640, 20746475720072802112, 24446812785521652608, 27450192982756984704, 4526484183683758811, 1766985518619726336, 28637802779434626176, 14893909533464210240, 4416006202761557492, 583556634340124304, 4942441912157163040, 10760714099928994400, 19460509814549500416, 1559408075627180506, 1636813653576425785, 2641167380251979716, 4491447041519125708, 827072757229489104, 7725280029981571840, 58024684692872173440, 28967655880310805632, 9821056239023371776, 7924138779421041984, 572390461869863860, 17863240401123518673, 7968346854931611936, 1454171741671275380, 1639269559278050340, 47872756126954992384, 2627526196832743036, 4759799644137453568, 839057000837318892, 4797975327413195680, 3054995781928319460, 5246710409336651392, 233918122218296228, 19102318088476604544, 1911861439439389577, 21756983881693028544, 2631072817028047067, 24253359032018531840, 7742607642898565856, 4903072250690298971, 10074683938683532032, 14724053108820394688, 5278291500485292788, 17498608227605402721, 2501907369276873758, 2463257608975368188, 43959367462162980928, 23166213342280791552, 2259117726779116308, 4941077574776839936, 3130613699995398144, 5537826596527247740, 5287271928013980288, 131026762429900754, 13784877487388526561, 27636687405562696832, 9033201402922077632, 4107909231950365332, 1307099545723745044, 31624892200109041920, 5359484061512469251, 15601965344536784752, 14320830163550741312, 191753001636202004, 1656083906604044244, 3040738458705925396, 4860077475245593908, 44204704776061619008, 985282791720463220, 19005210995384957184, 4815779306561890848, 2296470527633732372, 2883438127949640443, 958567855042091344, 8000852579825718048, 13438341188222145345, 1977540313433632142, 46421376016058005248, 27894937709628664832, 10045281341946734976, 1132460639897567604, 36512369664216852096, 18186336794531138913, 709449886695566780, 18978154081518594560, 15784891364572178032, 1699109475754688085, 22575654913177009152, 6179468037177347456, 801738572236766042, 2314420278218003876, 884175816999137508, 2307507175798205324, 3232977657001335347, 10467810286240689152, 869855228258663056, 4976801154056902548, 8184438601614184416, 13844530606838408960, 45492294785289308928, 2904149416492280044, 36719746128542330496, 894759618340518772, 5459170378885697152, 49091864156336181600, 5842592367882562020, 5525920296431157152, 42722231354688025408, 5165520477028615008, 21933416334951055872, 3344450894955310100, 1205343106367847140, 38695525292601255744, 953909379471300326, 14003143371056900961, 30683805470646197504, 721778543790707964, 2339512193494165916, 5438644873784982420, 671672695442772389, 1469693567856114548, 5221897177694135540, 14145555266274800768, 18856010721839874944, 15194495445128574832, 798957415961743932, 2231328231520552460, 7158777821094103296, 5679791452516204548, 3035581322690290724, 13525131795890794929, 10253982106642420224, 5314580481571885152, 10201614852170622080, 2141851085816507140, 37848392309701180224, 1571659806122755948, 30201618111824485760, 43902221178071593728, 16023013966058830384, 3758286429532109404, 35359517563979642496, 1862261008189151360, 5770289379631441908, 9140780377796044393, 6640063711808987680, 18392427320933619968, 24643648884666097152, 3603421863705770595, 2053435488080400996, 776671212917807646, 3366745219741150244, 9888894252847724160, 1486914357537945660, 3381974413449562268, 10446861353172476672, 192206866934048024, 35599033479266914432, 983154309954008052, 47782281498536690784, 14167037486515214336, 3652705921735038604, 57926156184469304064, 3364384791399487116, 6956084834110904832, 9462108709140610033, 6521803302012599200, 864633060821632680, 14142775524860190033, 2387177174881155792, 24224473579075182720, 2245919015273903524, 36381210021656380224, 11882747419937718928, 30025141046605409792, 1465934449934257074, 1881006716444731824, 13858342852561581824, 15337001818156231984, 1182171198467512668, 6775411389836587764, 46837651064637773664, 813336869626177774, 5760026151697541472, 3201794881266254092, 1997537133042662082, 37434368487477617856, 3189864987280573204, 7167678907954169088, 13959602000771753169, 10252245186013276416, 1934136484292108694, 39896256376068201504, 898144889291129808, 34242913981133871232, 5417412436879134868, 1869601532336894324, 1518788552574957354, 15606018373610313904, 809796909876867294, 27721300009786460864, 1018171533272225016, 10012799285797496833, 3506997876835959764, 10616633171464137216, 3496575610167092032, 24144343174267580160, 9897239859130855616, 1864177944184474674, 3273470707746624276, 11311235746722813328, 8471912272269264990, 13641706198326144896, 39033280438880253984, 4260898147051109700, 1057645776130869632, 56327780346520336128, 34548804511041759232, 1692010843874978548, 45757329898579546464, 8994607216390768169, 2055111283746285610, 86657199651916708, 24083889563643975680, 27861084677739011264, 2325166702520821780, 36048175370980261056, 1976683547236349408, 2634925109239953894, 3316140440256070564, 3571226825913077392, 5683582687292507680, 11545641814999318288, 8240844778178842206, 6429141071467082644, 2564648889186398814, 13924438923238835840, 17366585772586054912, 55303416718525041408, 7244835639517204800, 1812848374345710520, 7761321318977728640, 1921023194494786738, 75625025222176588800, 10860988518679837056, 9741999832238486336, 35228334965528223936, 4387567715617813524, 1558305003805814260, 47774752210379237184, 1670399293351379238, 2925775263559912686, 38075828944506737184, 6242333620724703397, 5726893365733129504, 6957180436057644436, 1024502788952956948, 9496657800603725753, 17697926575226324608, 936218356818104436, 23978722892249300864, 26468575688972291264, 1863151362416909328, 3185628904588966412, 10404095088840749568, 4180138197209767972, 38839791434003070624, 18758326086744416640, 971303495751732500, 9992414684612922944, 9588169476760100670, 46832336830252563264, 253284446791567204, 1973053898955377420, 53572491091368407808, 27173483550774456896, 7617743073084683328, 10064387498450910689, 707669176948986468, 28556911772865004016, 23454155911825027328, 1669783162469620028, 12265361864516159632, 2540894377326964468, 8190842143183903430, 2759395588153610346, 4577497739123109412, 18385671539107251840, 6602520714799325653, 6675495931106853280, 1684256501952786478, 2082609633190011264, 1644852022984612852, 72178011926540766720, 17852086480304766976, 7211937169931266944, 4384802105017512588, 946171416868757136, 28823049094103517296, 3045637944378387506, 37960499678716619424, 5912420661577606208, 2753082611468679924, 45224302522268844864, 1068700645397758156, 21592463602254573248, 2831305606605072018, 13196665341404108585, 7049431807374830797, 17313676037965632768, 25707086274911007296, 2300505410304814704, 71017285290957734400, 5613415149836008890, 2758825914903960200, 10064197286425503296, 4268465114495714572, 9445397184520563878, 46378926854726083776, 37123188448072358304, 18264342568261779072, 4943303127944776384, 62170011295912899072, 2565788901646931014, 1245740696267795668, 2597415885917110644, 12893277229646261849, 733450424337553364, 25927725638745557696, 1558963559357405282, 34155049991837706432, 3671234348061113840, 28024833366231818096, 4734819421556728276, 2830729785236507048, 18522067405845971840, 7042550708314977344, 12841947941267799232, 9229573375221452102, 20244449815884525248, 18860573921724213536, 17229717068568224640, 61093601765030794752, 8211788667573486720, 3032678025671301838, 2466078117066629876, 69084418249386662400, 28121613963687202352, 6715984390460837082, 1155103436523402515, 34342474885632176832, 2580501141796380868, 44851881718289808576, 7096441399073453909, 5181591460320942592, 6937446009536500992, 690451509792129312, 8084741515018062336, 20429524201411896128, 18367770704211424928, 13528815034558325705, 17542765936684793472, 624085479242221636, 14017564240637187648, 4555495515112829840, 6559879993282454922, 88148118507788436480, 18278550604860265856, 12819385599213458752, 43936758915611173056, 1002371676324263594, 2093798672752696820, 13057409113417780433, 5319353908751088448, 59287487409950141952, 22368250823919136400, 8125442982618534656, 2391814950003950796, 1233079785826008660, 27246680516258395952, 3424963817893058708, 2410827500738491539, 32924814873480522432, 4460209360881693104, 17825813828995862912, 59111272316357424000, 23850397094847266688, 2867664077628379894, 13100116594791773248, 18797321406071485856, 3953944612381706490, 2764748108041967372, 1345390210764310324, 33544583700161733184, 13872499919806756032, 2459146837533507360, 27595792747304597552, 960760796361321358, 2341491363792749851, 45897753251403593792, 9543918521207459333, 20445568227932545856, 3219769813942903028, 18523593339792833888, 13695370068668972993, 23416758967692083328, 21611679218495526800, 9241505623959610624, 4336367307670625604, 6897012209443674242, 1722063666030028756, 84422587465371225600, 13476675914454527040, 1399430693941626626, 925080413981951652, 46131336340428992192, 5838438719100685888, 57405045641726102400, 7912379899724554048, 3466577537264334580, 4971400173819551802, 27281265807814605504, 13531026576940402193, 36398593758973014720, 21923785091098171280, 32053035400913349184, 3753678173211555516, 5228571739331957712, 83166578432561594880, 13856261590450711712, 693298790454850528, 10076593826421059861, 13160948092465436736, 18832822418560461920, 56368959013949431680, 23312406685130655360, 10099747133800516480, 73563496298578801152, 5190782852554259940, 2432734788633131268, 5360322045399344418, 35574853051131042240, 2350577946957682699, 32321314990589819584, 3481587888353918368, 2238371903583468888, 5267077940654429312, 44525418449198374592, 9939527804447140853, 23555862813115061120, 9163694490370666176, 18254448840406282208, 25908100998059623104, 31261370027843964672, 1706515008100292796, 72391804370470098432, 14062917886116289856, 5676724706799924612, 81092859371051604480, 43927092859718402624, 14291936935826317472, 2147730244846391492, 3271325865297670340, 2091093496981970100, 2458441082247088440, 22021273735562275088, 9837387102705385984, 9061299607527762240, 1149232829650665339, 3720732510212716464, 10398784895785161216, 26140815609428913984, 30748801731527555712, 34673295023820872640, 6248685937266334963, 18437844807195628608, 6301526016962872960, 13770750167076432224, 23329322700413399936, 1702889939768654870, 5123597814582495206, 35574571303742438784, 10075398961520810752, 70444837995450527232, 36491998023710850176, 3804179468755736628, 10465692538333212416, 22900017509477231409, 1714309514485175892, 42266185190292943424, 10686746157136233005, 3258246417704055108, 6200680222185768576, 3752041249802440236, 22815602345030978432, 393047922183800616, 70238566748764402560, 5722927900617761508, 30696920407960185600, 10010261275902579168, 6637782111255752563, 18309757174649241792, 22477722058362732705, 2142223332142614026, 42577507349589341504, 3115610237656027218, 3092265798965086148, 54169356850838162496, 29009153791310284224, 26154179151192738112, 3835844024447152920, 29845182683802139520, 34673175661992960384, 34953335211096296576, 11647326765036254464, 5624763742432815988, 14428115742260223008, 7112258432766968443, 17852949589778994240, 3592707902780454596, 6146475146875875580, 54450580165705480896, 1286464892816798728, 10320093639725713408, 68391488054194162560, 10202960864201319232, 10403153093594896416, 33872730302045637504, 2177902948899753156, 57308154759646504704, 35226696520819534976, 23215274080489727649, 1155466134217813512, 6660831382891916192, 23892153990870888576, 1982562389817911121, 28226766453928012224, 29669787492951955712, 1172023766297750192, 67260119029190893440, 13041193848463669632, 6590692772443161844, 21815486882795669841, 10611560663984923488, 56274833223464995584, 3369314796610392572, 7038725164111075072, 4239288454667265264, 7310971701642733612, 7166187281229121664, 52819511251089928896, 27505606733859351744, 11519847040209397440, 29083372183811308928, 37758988487842751232, 7141206938264758811, 18527986559533570880, 7137600023207227892, 2088190476895813104, 52023238902271985728, 23813105460432178176, 3091039395805031700, 7127907218614097068, 17260602273828989505, 34115164034896917632, 12911511502206567936, 11443658332314072384, 1779056986241081140, 22546781606432817873, 37185436612008323712, 54530301611231011584, 20549034589433245552, 2552566775489839692, 8266206942899531392, 1357719793768465028, 23289702204522328704, 4649390536443741467, 1269972318333769420, 10731039134033744736, 54699667206689173248, 13179839504225870592, 43885422880697056896, 22273190102263130721, 58659450815141255520, 50337180209461592128, 28415710039270321152, 4408116103747817748, 8191567323070005888, 1085285645330310914, 17868970613375156961, 3206120529311096972, 6772459202336566932, 37150531976724998400, 17616687321123911552, 19755053398552842352, 1251688785557129204, 57612207946733877600, 7484487107090831508, 50696142594599910208, 7339392568215607968, 4231342997215041812, 2754979792170856384, 46277244966000193344, 17613474983557204545, 36179310536401154432, 52977025921378146048, 42321609044697568896, 2319706469877057980, 7141031854595198324, 23126702042290242560, 20051604489827915632, 4432937537788768676, 13452452974699458048, 4433012968393598924, 13413996769936919552, 2596306496407626496, 17537889791844020480, 51981657929653033728, 5090684765101099084, 68266737485839574784, 42642610580262727296, 56380258208119759200, 11997545233858768153, 8663898889818165152, 29593632007765648512, 2713584535640754020, 44677494999862081344, 36020892033835015424, 2341231227218647164, 4507144277887549916, 8249797597086954740, 56192684012231282784, 17853614753639554688, 67138133552431467264, 4218727387838102540, 9637648304308705536, 17781882910057518129, 13833862470517947264, 43764075256005589824, 35373493145176350080, 2316061514531468574, 20228430840655073584, 8862900492713502708, 12520784373883578793, 29531560165610982912, 2435007319627239726, 4192954691942233876, 13303563086886297600, 47612606791018934304, 1254614193530865224, 41415589885366268032, 2459376433473636852, 54979795168079743584, 65252749920258564864, 34159470804889590464, 13113065206772669233, 4644082924011042192, 28947173330183114880, 15554641227324285328, 10435256436737726046, 3575860441110824274, 17315576429880598784, 65415971808603664128, 53968877973224410464, 2499315808645000894, 87384843504811653120, 43397872912979211456, 5576148040434631444, 3749373946018490934, 46522587618552105504, 7677909892367357344, 8452979699901726868, 3657678643652260554, 21541380437095736704, 32563376544686070464, 2659337987146092216, 86106846238158412800, 14037477645190183296, 12870881171664218816, 5445627853513290516, 11900698135077720510, 56166372155230334784, 45593324920407741984, 63552478503353718528, 12515191278082830569, 948960178434181588, 28767753159477831680, 32816786283878300864, 5805674992463225764, 23105398466897827968, 8834336010248123680, 11661746541455188926, 21595260592653874432, 62461828114402007808, 10251555130607536320, 84000622682669184000, 35135615876276869616, 3269784732886070260, 54425770169153304384, 3889342099244910438, 9150236382947434597, 8762445550181891104, 82425291699542238720, 21941301697653286528, 5410312737091873292, 45458672591443096224, 23002128058705292160, 53417068028070214464, 1395896747441476804, 16630145793343231289, 31965016881339269696, 34133814876968370416, 3888744602086040828, 11507836533010887590, 22464261981231173760, 71700581920060611072, 3549378493356997678, 3358358822689598452, 80359856979877854720, 41287420061839012032, 34513577269446563696, 9134811011119270208, 25831699830305517248, 23123561214827826848, 17309249754966706985, 21306225250346857728, 79132843583338406400, 8476258992122548890, 100813119459102259200, 53011479531740918976, 7383871732731590464, 69761899886886646272, 10430544863337879808, 17096902312557289049, 39666174778250557632, 6256763754752192240, 99439839795222420480, 22503961462742384000, 16350904888863370432, 23571170479340824736, 68619203595048125952, 3451113386502537600, 33658989060171125552, 2826818734190085875, 39967224743284708032, 28715808421778841216, 11754431057185998336, 22913155731991082528, 2162847561721066036, 17566559279593693248, 97192764219794273280, 54121825594120726592, 4042563078018309620, 17284791285207038033, 27355826588889357200, 11679931386279616256, 4959583312148499996, 95479767509824857600, 66592838797372310400, 28629514701870350208, 6473923679633880090, 43781430547692630720, 39005165282239787584, 5055879299578792560, 52312322431453308992, 13188128877978073733, 22983297179060335328, 28030665044878213248, 83903967194178673152, 7034847438582152004, 93273480770221555200, 2696193770972966052, 52659530591718387392, 11550834443563555648, 32189550287378791104, 36788771251187051904, 42747304842289149120, 91951184976455508480, 17885564182778472992, 12992929552959456640, 81824433141065789952, 5017663137295015668, 13050033951379403008, 41857277373490760640, 8290308326656426112, 28073072505073681280, 36754948490272618752, 80586454452000671232, 27342904257651013425, 50199262007233692224, 4095327067148819012, 5053930527679107240, 14439491730589487616, 36077168664119256192, 9194376449773098163, 22522155481214342208, 63087628468453471296, 41857972072061261184, 42195593804408245376, 14391198234630684416, 28124022436489420209, 1709779537147007016, 78389181481292530560, 13469989140847322208, 66472490946936155904, 27792767654723350305, 61252974282401119296, 34737648396873983424, 34984996402966701440, 8656398014264751988, 9128862214540907740, 61647822668508117696, 14212432700676711232, 43804728657964001664, 64595391656608859904, 3083292432629271912, 28582792427791518336, 16469691902684817792, 27062432739834889041, 63495783359470934784, 10560434959867508864, 43787882585333613312, 67942053696318599520, 58964456301300516928, 5389427057157272340, 21908100051545539905, 43049119179662232192, 25265527295179223152, 3264214850626336060, 61818721763739234048, 50258066912907693696, 66577536279611169120, 5706377466981997772, 21648089297167475072, 78240973944581385984, 65464006650247375200, 52822619324990938944, 41854439890627924352, 10543683419063524724, 17370376129612937088, 76223022634315171584, 15940953881676222553, 34819586079748486272, 63953602333504255584, 75028131939950648064, 4849179961563805374, 98628923611573125120, 6728627029479831316, 54802342685232758304, 39564951991519120064, 14202085090584133566, 73204074617166966528, 96390132377990584320, 11203414360398480544, 26108098048201508224, 95045848350380928000, 63380794765734321984, 27687243229896655488, 41275923632110156016, 91170541404609246720, 21306134858635749689, 112867099837315891200, 79855875162764278272, 47361949499981783232, 28172200563482390048, 110487456583794432000, 14474985550581323008, 109047890158958177280, 6442074204502856400, 33832968819839876736, 61099799425900361792, 104894065466405107200, 50693546282738685120, 92728308688395581952, 42620392504653657984, 17465491931259236608, 33130313836393122225, 70734650551746348096, 74323132495628431104, 50171665546492815744, 76423543812518433120, 86760663744786902784, 108197617136481976320, 123104841613737984000 ], 840 ], [ [ 1, 297680, 16199371724, 6708262908, 73688970004460, 4351194065500, 788707721086028, 253827610794802, 2491289812228711, 2294197117721568, 120741757767521984, 0, 16362389519612849, 18716636272342652, 98975347985772108, 135853153920, 380019122811867628, 207523053504000, 468947586977777196, 286886577148236400, 644132692155098841, 934054119110246400, 2245144603031278592, 1642238635765, 41062750002530196, 486926198903062902, 2454912990768276, 2157027431336689, 79720935831200, 1980410737337457600, 37248260957461745, 43020744214692, 755724609445135084, 1375153805706253224, 669976821015892380, 129767786713674694, 934054119678899521, 4228895698601964544, 8527930673476028, 1845727239873996, 3089606308832052, 184906657121552884, 46570499464887704, 6838129604070742304, 344946739579069980, 1205434619842704, 799305758516488372, 45703128303221196, 934055044087054640, 203165421782862767, 6659491403907270016, 179535298303194636, 2546379967690188, 23118824342544436, 1688444954201575660, 3729850186982631552, 18715811938207348, 856189449741533820, 3264931197632095258, 240752691684172, 934228252736353484, 62485767642082876, 22325826040948018, 166762073678852828, 30757746536511212, 637989556163091574, 942014698462505431, 701381340028384244, 220938545152476044, 934172256213049308, 14736633097657970, 38383734871076036, 17283488224663990912, 3923461523028707044, 57835469365474031, 2145691345374138368, 270244727500564, 57499831798363212, 946698665995374380, 1647003485936123488, 41446340709469120, 10232442231373759872, 201595812243335500, 11723274229657006, 884411222457373501, 425928544347647552, 937528212122358460, 47821081471792590, 10754441983244605312, 80367300845147975, 53607061685780146, 1456761301176234108, 18491525234061834016, 38463228347454901, 973279014239998028, 2328903720748272, 202617783425675287, 46619676521637664, 2598544566739110556, 921145816070731328, 964673320492525042, 212131555311401196, 3686935352384928, 6284420192856288154, 2667406018685694412, 135864696360, 1035688314158305856, 997115342430571111, 379174258872513946, 778425703025885844, 117925945975488353, 24681096920249028224, 207524279440320, 10605622896404548288, 1025168562165433248, 132912422628645872, 851514124725291388, 7179345463442614016, 101719359303651505, 274144284661983820, 401038148765307612, 1563700411419137984, 2917120961628127136, 329505230055156296, 855267275522785433, 934054175480339520, 487403496121072460, 947227776911935804, 1178489154408683572, 3607209449133400064, 1192359471644577546, 1176279860241229169, 219517204400640, 3364774016179591942, 16418625113806061440, 1147294779157551660, 1139889297382518700, 1215112684583794652, 662447164195100260, 35871004019711064064, 122156725431579852, 1546035006875397708, 709534505017909081, 1484548536419724972, 14681047607142120, 1248935835648652966, 934515695885742720, 7101656148373709376, 552400007678622784, 4403772678848240384, 2336147469482253868, 972650269391646281, 25598439334128236544, 44400441932424292, 952615819182528000, 3738050109535900140, 2274253627344005, 2982093134359492, 4690547533995126272, 2603570674402365996, 4650533307764070120, 3404205293294101824, 344592908659578900, 2255306037811849840, 37695803252140869, 273984661420220620, 22599361819692861184, 2636471298289308441, 1583297049425811462, 1482992925668950940, 10746600939251649280, 353720357257122004, 2091103619953134968, 4144294715158833152, 5010943238042264992, 20072580710893992, 1796531663967862710, 953038495323592716, 284128052838224886, 106662885590228472, 935538717749188405, 4015145882276726592, 1934461898843002356, 6184504944915283968, 70394421569282532, 15056619922378384866, 1311788002502732436, 55542039532450913, 16351443121324858208, 9754561071813360, 66764938661817904, 1579224059499160556, 4234004790063154752, 2449346634358419702, 565533674763494322, 2826047895621137640, 59541822941717248, 46452242569714417664, 466345261659750284, 49437594340052940, 1033459133417032220, 1028378938018893876, 1973358900271628268, 338365686475781794, 2044442926825441983, 10593783222316959776, 988763005650217009, 15756685264562481664, 2658732480680511624, 951288330917626400, 7132167388459528960, 610150637720567948, 5061708069898365120, 1476439808725764508, 47740976306447167872, 636480586431808570, 1332766370510761212, 1270080949403439665, 5575984334172745708, 62350558952436172, 945837635074923972, 461831841265943051, 7479574530014170624, 3188441449077775084, 10266508717478366976, 36976759173228044, 9949799101139406208, 641621526978665460, 3963764384374401384, 94509824224939652, 216865265223328524, 9402060696025060066, 45984808456815460, 30615509837794933504, 2682045115322955420, 11606505323707352864, 1757949880186329094, 2705386269883826588, 89132607531110468, 669774578119400436, 748657830687935376, 5795796982905817344, 7198677080853935104, 29059397621797280, 1619637200623866244, 11834548236761839904, 1423306833524277324, 941116480392206790, 5539147531473554426, 1118341838655247388, 687818217307434575, 975069123792732876, 632521056010809396, 10218517164775047040, 3250636143921706996, 80439094433943728, 1788673382104285780, 49922979066203519808, 1039081770707828052, 162889422737702582, 1788999058088613364, 357003113830487308, 56658224059940900, 1376286733879247864, 33089621571799364992, 300113549525935588, 724116368470215183, 2835715731551406572, 940297427678954506, 10623744391661243008, 11432831208410211104, 9523838418646963660, 7130893216319894784, 1567701892056893623, 2413282164141762300, 1197273282468485516, 4015595842314116, 372476491926805972, 1002352533665225904, 1269156159910902908, 2940988382660825332, 3362179603967942124, 5576705930379652618, 5537339855271710944, 41434869434236780, 24539174086174320256, 1347138083989873356, 21117432120881622528, 6733427053253851008, 1883478072048645167, 140326669058639156, 5697082243507081428, 10435100788397504896, 1736673938687566460, 62199927160682262912, 58447084827413494, 5971710423263604538, 3523025098939004672, 895354708495780, 1412542103607254796, 150708599503800300, 1029627961543336428, 1454930226335741314, 1150986285546383476, 2638765736633231968, 4863196379106996460, 21890003568704317696, 1402123594727570887, 14289295750924332416, 132588947631527290, 1407817415859882484, 7365971699268838272, 720099671438265212, 1206223685988196948, 330343238285093100, 34625316382110289504, 45565202604972494, 1528154146476013714, 1291765984655355309, 3068990293833330300, 24599488123956790912, 6822808062302268058, 1808481812755219719, 957215590969423852, 1528400558878171636, 6199523823917007556, 202026247979276414, 15120228771691820928, 1465735915549582876, 214518089405060719, 113641228585607762, 4318381761076924160, 41036953567770620, 1241243030168814898, 24718395992439632512, 2187718739348014668, 14357579296789140226, 25717222079762640160, 1445417167452152348, 3365371459641032416, 1247987262901265132, 5936889063536040292, 3112153645802840374, 41520412149798904, 14536111606282139520, 337813194844977727, 4534684427746600064, 83309909064968482560, 3208431655792457431, 4016227385066459460, 2780043093366158324, 390071639744055884, 1277572969238609661, 1843649104253749964, 43150305222665053568, 1586052066859879616, 3307207457597620768, 1174609352622598130, 44815863726349120, 9296697711802006282, 15001971119576091264, 1336192701113903396, 22807130620502250112, 21941526221547467200, 199526082722501610, 16033209564424152448, 4049703778722457292, 7680975432653039524, 104487902391515950, 1269697125572036285, 1730633589798491072, 1161924098842306031, 1988185823944537724, 753993642006528858, 4945178904294372608, 956148282674571124, 25890705701649849376, 8362151865192584384, 162012604776021701, 33235261849385520768, 1397196857466945612, 428683649442065106, 15679153892594790016, 4781861321329749088, 425258072396082551, 14948626395862683328, 1363754878433398720, 15078682885988410752, 196623693378855124, 2524866833735317628, 3899541714960543436, 26267916972134614816, 10223363220047351552, 150945525905401813, 1813957902759183534, 1472864687529325900, 1151901631006401646, 450540220877624812, 3137966970036296701, 3733500253154352, 10220281818982249594, 2328332172913009472, 4668272313640852288, 29762271437093806336, 426302005059928396, 4064148976724859724, 4238157861746121052, 1398901513139390190, 15269370541433195392, 2683336848859743680, 1380417395626331975, 797546319620721526, 1413687744895113586, 699338090673033964, 60077620938561006208, 1555280895038356644, 9889393993965513850, 1829558442772994700, 4144131497638744188, 33290214917654340224, 1844752573295821962, 25533877097169354016, 4765580633496404620, 1277667338818138741, 219518441879400, 15963526022873257024, 5571467940951292406, 1025664709690802352, 21765466958660012928, 1946744126195032087, 680017229471260594, 1721054158226894588, 1792692355650696276, 1395007382587641664, 10875043229175049472, 276242253195000289, 5965996745535772636, 33504403237821021824, 44719776557708836608, 829840520248988400, 47894782461914781952, 3010789447079966528, 5097640148548907424, 1903930424046868716, 15347768559420276160, 1044915477418874208, 10903523967474297754, 637841994723675836, 927777593827416505, 2167833572489500924, 102370735971824196, 11275503340052718080, 102134332049520602880, 6166358534523697612, 934515752267378280, 10340008539407260992, 794337136220727372, 708041032932716748, 2074365758579712052, 3154732549885825856, 6308575174046022656, 2502058059472721626, 5038967004370304160, 2249871741874522926, 3099510190273998804, 1231516643160136553, 34443170681091170688, 1690218939629277473, 31542835819113770624, 39909684849533655040, 5703508295678437942, 952615876778557440, 22856037747577972096, 5861060969736695180, 16103196954766356928, 2039570693059527676, 2174018814117129012, 1757941518457973072, 6641730430606510592, 3215127648905259388, 2340804473334652734, 6478818420940456760, 10678316601277135616, 1560415398792346225, 46105167805413009664, 11772808285940778688, 499116945353251404, 2088410662701279820, 6074426914233728902, 2558122687889807772, 22380014916712572544, 726223184853560064, 6721636705813624736, 2575438754214627756, 190984120961692320, 30311739340754370048, 2372286190078147496, 3148522953794772953, 2857050120527732086, 10700927759456982336, 1036071909431765044, 46394418271065585664, 14556337134884696832, 577966336822151436, 27950319143206661826, 2233241723777776460, 3235386240330251644, 3631640886465181492, 1054188833398109001, 35779125735834799104, 6171548586004665344, 4235865916516264746, 7295998188691738944, 89938648175844568, 133072781661565576, 3014224175542072294, 953089254255767040, 5371937901207330028, 11038699198315630272, 6882505921510961542, 22004184942119067520, 137678167284907140, 7696420086210316544, 3901998769354671660, 7112451054150552840, 3772103226128808940, 73588396375759308416, 5959900012825699776, 34627222101295724544, 3117332101442501484, 172333832768348692, 20782828454903523522, 3166449153145920100, 44139651864442968064, 6166106204239875308, 1509680821865073612, 56105165784501589, 558281917315750960, 30091011104212357888, 22982373943205514464, 2754424969692099481, 90314678430147796, 4368673913995328172, 6802617422482055496, 2581659319946943388, 1180047203367370920, 6228619417193955264, 3573857670649411366, 15186942319024687360, 1208354584007140430, 845837805629434708, 11755748571210543936, 2916480658669839424, 75952525370875577856, 3819587743922484728, 60000115527978331392, 6949607768333414144, 924461683246472824, 7749742946327545760, 29494267362073755136, 3263767444292934281, 33711240599274783744, 3532709688125553990, 1388955039100876940, 1381498153510627012, 3114480217269699484, 573729352634141586, 3177642697758350259, 15648034716310111744, 7697566857384757740, 990363187677877445, 21594041580376824832, 3624194927392560728, 1040616473636105092, 3051975959466507764, 7265783228198584832, 9630514283868509184, 8531413208238519720, 7743419893963204256, 127423483376281848, 20898858124846773666, 7128661257168012864, 1842271629257856780, 62057863454163781248, 2342348544701643540, 50382617608582994944, 942910966682489034, 23389979190579817568, 329490104027851016, 1272011447529771909, 2219479868553788620, 8112366188391824268, 29213863517410441984, 7115984411400652224, 3154951551112437492, 4130621785251958662, 1058075686489990062, 10024301826836752896, 4350444251886934940, 20350429737973042338, 14351238286025309952, 15316203347210586880, 139596620544868336, 1923224178524402644, 57979524453528875264, 1084716274259656588, 23700762159008621408, 5096234953954747448, 98560528754525208, 13850494879790715266, 9557493567500543392, 1221755469634033992, 3209401375940782060, 3228255561491279343, 39519372428395200000, 4885761402883059510, 3303536065952657676, 923978409665263698, 16405493182132333856, 2248015460464688886, 21045030824090159872, 4565246352218045640, 243067018743067120, 58364055370865291264, 1671030784509418872, 1157659318140278412, 78379015283445659328, 1117570929037073312, 7743128192195253312, 4883451259169161716, 1971686824550347548, 61296151194417174912, 9819475351910965248, 1491979636925011332, 21498584882489008866, 1039219464506131990, 2315460877103047308, 3292951203528445983, 16647055176205983776, 1340926586518409633, 7533643453139981036, 1672697196568302174, 21581095669197256960, 22735908406077024608, 1131308039297537040, 1487051447046326704, 1092319908756593803, 11230090696269963520, 981941695071046340, 4632021801904331756, 15556373671983485952, 7991387704699966272, 14212802621486150272, 2950962169567548882, 59789043905425932672, 4728612570301943148, 2553105720414990492, 64158378229418338368, 6106512255429407400, 1461942953187434848, 56058986917472804864, 8460140787816594156, 2392980556390067084, 409134800359333900, 13078956781283166706, 165822675079905524, 1390893398998365420, 39265804174906793728, 44152557469125843328, 3412734146873765660, 1108309664641486283, 5155578030055282668, 14973009871979218176, 2395180827466311394, 4127823991457624476, 5143502428379166783, 182144856582118300, 14684231721516738688, 15911202372649772576, 13010621009043411900, 1315076737691777012, 21348381859766992384, 5923428641424563784, 93954968694442722816, 9898132746064607616, 10748633748069118720, 13672511173888486978, 3050864797143404588, 49819516371096252, 38547093273732153856, 3787286671799905948, 57281793028617843072, 17909653660252530464, 1957145784351089996, 1896877179939859290, 3111047591616002170, 3955125595139692092, 4792973920424448412, 8516045208613028906, 8026836563492773056, 10277535667294384108, 1402780674654965452, 1144343461825953192, 27893508297831514112, 9416943999431682048, 2329412752307629451, 4617871410519598068, 11125441494342045184, 167418153622510144, 15425603441104743936, 2941477565788604452, 63810046346013027648, 1326304548117427244, 14574311166772609408, 2449855600041402700, 78405951952362227328, 245106733281494618, 2972744311487588340, 1980303224281294554, 8867962390674989594, 1599984922534314212, 42957915192152228992, 1504997465883602991, 1488867230543265804, 14731515215578554466, 1391951483688033220, 38300642805636930304, 1896095871757474006, 15030014628927248512, 4813277094043081972, 17100766089027301664, 12932891171463063436, 6314872181374591388, 62267997406637337408, 29047589834351618304, 1594202670332820068, 2150600440954060103, 375873713867408222, 2572645547853539316, 3352575783537834096, 2065365501042777484, 60514765097824348, 43171943777341969792, 10126641741260765184, 981943958687137924, 1283542121212383680, 45795419685237383392, 4093349941516132804, 4921993406932901356, 1979524327893746182, 8386844456819018208, 17556059144561148704, 4180281003768040524, 12517011751929057484, 33137236479127002496, 3744160468557662790, 9643239452088386426, 27150421294449903360, 11104861599035051520, 2640063640702935431, 3033380574128250575, 3096517670901104916, 2230738636800953484, 123064529217471820800, 8382366678424498164, 14640811526622901120, 6674194856618579956, 1550664091882040528, 2281405352280378748, 77565467386009786752, 4606441588324526740, 60774549252251059008, 8923292329646104618, 6158131293144161024, 8406909760304811232, 44476796614307908, 1876693969814904182, 33280135107702384256, 1957216638284217868, 19777189206754437010, 27747118425964756224, 1444024910950121540, 40646319768488670592, 1760011127477704228, 3153931308887011983, 4686711950962926432, 8085926083131951444, 6630548059229358572, 3743378683290189706, 29269398678003611392, 15075439358227381888, 19296942885311679104, 14789887835084906380, 75867795302565347712, 208121600504866366, 6404255585286167936, 104650580463325461504, 11773523370355912704, 4243017542551460023, 3598477929569515916, 582058794675825388, 1049451354436737956, 44545420143008785504, 2702577153239791774, 1776778397533268685, 2176429535206549012, 55726939335115822464, 3849163723152369788, 4726352171977607968, 7286433319024377324, 28694348185948712704, 9719487095420615818, 10252713697039301344, 2413354986957773175, 19829004271750023296, 1358694813026510860, 30991278077835888256, 29179958338659560512, 2423423924424933876, 27779759986210549248, 453266530740758234, 11045634147615961728, 21323095343776404864, 1796912441511342356, 45016394462621828704, 10054830564864135828, 183881192179795886, 1751463105888686669, 4248253351546441340, 73078840385879421312, 1453123152850294774, 33341125595586512512, 2840015502773761868, 20062785097219270786, 10656396591393617338, 7081391749079109632, 976224370005013060, 34375016210510452000, 12119446240210166784, 1735144835018224620, 8668571146046990404, 787709870973698018, 4717551027885557314, 20861870392745854080, 6080417692699651168, 639260092822052415, 28171197458671426816, 7554619319847614336, 100973767624882272000, 3973966594220364487, 19984439086681951616, 1747167342086997370, 3401888549478190924, 5578927795210660404, 4213509552739518964, 19552016775065271586, 34771977813236380960, 2674840347287468732, 54311716941130429568, 3121877730265937082, 5589582480868986016, 1846351323416925420, 43673698110637815904, 1381196786024927054, 4848703147827301714, 3924042488289470829, 44901793464421624, 13991576242760730922, 20152884970882699392, 31022689680775530112, 29422322740661824960, 99034167891241762560, 38073086797964954880, 4824401060236186119, 5732262211991867340, 6012716073042271236, 3905840880983024116, 10648891514681461636, 2004532453707550814, 1735818209788745725, 54621025978004010368, 20535624625779116928, 3738001588708951616, 1624032761044734319, 1315216340699964246, 1669175138438151122, 77121257699277798784, 7764554297354777600, 13535362860116035306, 1357200096829375580, 11795776615171388096, 31368847691737731712, 5419262261962491468, 28595998644027372736, 43126442340450715008, 20740806372144833026, 774529629004990446, 33666005145262761760, 21928312990218274432, 6574640294342699660, 7480133862199381216, 10370488555236276772, 145743314957775221760, 21201354269073016384, 1364290390796070904, 20029037238254409600, 2191404114472824127, 3188056059927064444, 1153495874368460178, 8010257568742738304, 95886849898165743360, 34973827143576710176, 14564494949168795648, 11821211979815083968, 347454239769441893, 3078937715398779834, 8048069820746973060, 43364621420709936768, 2028547234179716684, 57908550706382148480, 3943504239749705661, 52045099922380842368, 4135140672782860736, 7191567583142260768, 7302131916285428032, 20489403791247153088, 1385478578469056320, 14513581157120412682, 38300311598985463552, 20524297356266646144, 770447000229362176, 29178339676256754880, 5871627751544494732, 1979239561907974410, 15011118062081360384, 125627185131299748864, 21554646764362553728, 8077080847621964492, 3185115305946083802, 1640327449495863790, 1069511459662700780, 3822031441918037885, 73114841389015147648, 14682851271431634010, 2919369544615614348, 4309122800439756992, 5042762739556718204, 3364976637373748058, 7330635322517901632, 3118609689501323502, 37603293947894527744, 33832616725737849376, 13909654095554849984, 6574866617150698252, 1813592238178878341, 41025462344073571968, 51413192532812874240, 2626148992821201906, 8510992500957818726, 20870168032859284096, 29126978583336960384, 2474810457328280951, 1206500604925746574, 73510235565128583808, 21324637356692490688, 2902020289240107876, 3015525996962180236, 1973644446962734324, 5511015598964906108, 7599024010505135116, 43420250939080413824, 3225436264258419870, 57906359090808115968, 34437078138701974816, 14686957498931708672, 1688928205143164053, 59626288164257642752, 5348972976461345934, 16187704254154958336, 2509545808762762732, 21676063202332922176, 8918040140891200886, 1045423483241986032, 15784113558363241594, 28543786473270372480, 8985326228329108288, 3449916631606232444, 37114096597185331456, 406688130428806372, 2621074622837471596, 15818445582183382016, 121608555946791909120, 8183182395335394124, 8281695622618687132, 14562936039376210752, 56438041892826302208, 1244954719122675936, 59945760641224759552, 5449066061944882880, 36927266271718060098, 3456012648508135606, 7783493240857540768, 2689915528175579884, 70595590769151265408, 4208395499034399204, 15635307072043363450, 4698943135068908940, 1320163712608420105, 46123353000188466048, 41051512977499562624, 5400889840538253162, 49736033129650691584, 322144133294839652, 119478391418698202880, 9014035439485422220, 953089311863338920, 7864738339540508044, 14950350575437980096, 22467608722984876864, 9751135362134188406, 3258482708003421492, 28251494082871724928, 10190340631917361664, 3198562220399071474, 4704748585179393788, 3755799080155726434, 9333254850031306904, 4789862424974713236, 92371346800034424192, 15020699344367190272, 44813607081963977088, 2147313815615867809, 15764713557284082880, 41492951440145604224, 48893625571043305216, 54900385965513969408, 9052968367367517622, 3522507587660694960, 57275605558869252352, 29787819066928420480, 8829013467702196108, 1155250891792758564, 9882060459899128224, 21521428199857988800, 38921019629099000832, 3109256002264542236, 3273585130639384825, 5280949386820483324, 8982894083038251416, 1653596778558128196, 15450560059963143680, 116049369385744346880, 57935311760621611264, 19642112478046743552, 15842499013742040512, 1143513846459086988, 35726480802247037346, 15936693709863223872, 2907382083027101772, 3260786762384820108, 95745512253909984768, 5254547874178072372, 9519599288274907136, 1664697641074614540, 9592985038706816160, 6081834898656277326, 10488138312700815168, 465517855727751616, 38204636176953209088, 3823550890199202473, 43513967763386057088, 5262145634056094134, 48506718064037063680, 15485215285797131712, 9806144501380597942, 20149367877367064064, 29448106217640789376, 10554746320477021580, 34997216455210805442, 5003814738553747516, 4925949114940705332, 87918734924325961856, 46332426684561583104, 4517006741215768940, 9882155149553679872, 6230695829917879134, 11075653193054495480, 10568991810747550528, 257283433098642568, 27569754974777053122, 55273374811125393664, 18062345101575825088, 8212537021526433516, 2613671425328607564, 63249784400218083840, 10718968123024938502, 31203930689073569504, 28641660327101482624, 381152753292331284, 3306857822447062464, 6079645034562762156, 9720154950491187816, 88409409552123238016, 1969509565659316320, 38010421990769914368, 9631558613123781696, 4591553779539377516, 5766876255899280886, 1894214649449687018, 16001705159651436096, 26876682376444290690, 3935735088710188084, 92842752032116010496, 55789875419257329664, 20090562683893469952, 2264269002022723596, 73024739328433704192, 36372673589062277826, 1402899917454219484, 37956308163037189120, 31569782729144356064, 3397857866839377801, 45151309826354018304, 12355086688652775744, 1602795223649061688, 4625689637162820252, 1767516835824507976, 4614145572655236803, 6465955314002670694, 20935620572481378304, 1708185867953810702, 9951535551828718828, 16368877203228368832, 27689061213676817920, 90984589570578617856, 5808298832984560088, 73439492257084660992, 1788471836724047940, 10918340757771394304, 98183728312672363200, 11685184735765124040, 11046226651814941344, 85444462709376050816, 10331040954057230016, 43866832669902111744, 6688298471838041964, 2409952876458584204, 77391050585202511488, 1905092734674154612, 28006286742113801922, 61367610941292395008, 1426653244790622054, 4677721253636815475, 10875125242239747308, 1342972668602113429, 2932410171967194160, 10439814885491442572, 28291110532549601536, 37712021443679749888, 30388990890257149664, 1597026957334606996, 4461052901451206900, 14317555642188206592, 11359582905032409096, 6069191548937458588, 27050263591781589858, 20507964213284840448, 10629160963143770304, 20403229704341244160, 4265595929977464110, 75696784619402360448, 3142372010438577748, 60403236223648971520, 87804442356143187456, 32046027932117660768, 7516572859064218808, 70719035127959284992, 3716341802091580024, 11536419045297198476, 18281560755592088786, 13276197842950547360, 36784854641867239936, 49287297769332194304, 7206843727411541190, 4106659328879612300, 1524631736098037838, 6731433833638697884, 19777788505695448320, 2966249807778480786, 6763404576394103859, 20893722706344953344, 382246912532830048, 71198066958533828864, 1964617620455448716, 95564562997073381568, 28334074973030428672, 7305411843470077208, 115852312368938608128, 6727995703334529524, 13912169668221809664, 18924217418281220066, 13039472513572497056, 1724767562627025048, 28285551049720380066, 4772992140083099343, 48448947158150365440, 4491547768654000140, 72762420043312760448, 23765494839875437856, 60050282093210819584, 2893914645671219634, 3753183286020492234, 27716685705123163648, 30674003636312463968, 2362935901349755016, 13548086124404931468, 93675302129275547328, 1597473301093830104, 11520052303395082944, 6402719480205675252, 3979086709581251022, 74868736974955235712, 6378008416049596268, 14335357815908338176, 27919204001543506338, 20504490372026552832, 3868272968584217388, 79792512752136403008, 1795333375335789136, 68485827962267742464, 10830342932398957804, 3738381952531835788, 2996873570627931474, 31212036747220627808, 1615775197307852088, 55442600019572921728, 2035026034020953035, 20025598571594993666, 7011701408496967660, 21233266342928274432, 6992564769600037743, 48288686348535160320, 19794479718261711232, 3705068094796921458, 6544985546250759020, 22622471493445626656, 16943824544538529980, 27283412396652289792, 78066560877760507968, 8521796294102219400, 2114546047391498320, 112655560693040672256, 69097609022083518464, 3383073181637673612, 91514659797159092928, 17989214432781536338, 4093867616747116352, 172044708157445836, 48167779127287951360, 55722169355478022528, 4649740406774159388, 72096350741960522112, 3942419517208200790, 5269850218479907788, 6627954667613374620, 7141512995233185183, 11363413964212818496, 23091283629998636576, 16481689556357684412, 12855275689034150636, 5104092467011369374, 27848877846477671680, 34733171545172109824, 110606833437050082816, 14489671279034409600, 3625150526353313803, 15522642637955457280, 3818317044821486180, 151250050444353177600, 21721977037359674112, 19483999664476972672, 70456669931056447872, 8774148293068197228, 3115459254291658572, 95549504420758474368, 3293546260420075374, 5851550527119825372, 76151657889013474368, 12484667241449406794, 11449832334696022464, 13911194411089246956, 2048343484828941580, 18993315601207451506, 35395853150452649216, 1872074455625657684, 47957445784498601728, 52937151377944582528, 3725392865834187083, 6369099650356237044, 20808190177681499136, 8357390805720920476, 77679582868006141248, 37516652173488833280, 1940550543929031100, 19984829369225845888, 19176338953520201340, 93664673660505126528, 497502418498073858, 3944978090967778292, 107144982182736815616, 54346967101548913792, 15235486146169366656, 20128774996901821378, 1414140368621091612, 57113823545730008032, 46908311823650054656, 3292805108563394002, 24530723729032319264, 5081326673744523596, 16381684286367806860, 5488377880015382490, 9151962122066227612, 36771343078214503680, 13205041429598651306, 13348438642239281856, 3367726467537589911, 4143922605003455112, 3287418145090509452, 144356023853081533440, 35704172960609533952, 14423874339862533888, 8768460506758333428, 1890978775615810144, 57646098188207034592, 6091275888756775012, 75920999357433238848, 11820421411418574816, 5505608339052244300, 90448605044537689728, 2134670144253710618, 43184927204509146496, 5629732124158289754, 26393330682808217170, 14098863614749661594, 34627352075931265536, 51414172549822014592, 4600062112855433391, 142034570581915468800, 11226830299672017780, 5487633839278776406, 20128394572851006592, 8535614375507033332, 18890794369041127756, 92757853709452167552, 74246376896144716608, 36528685136523558144, 9886606255889552768, 124340022591825798144, 5131342133611468103, 2485339451272213022, 5193600531685670284, 25786554459292523698, 1466235629006782588, 51855451277491115392, 3117927118714810564, 68310099983675412864, 7338305435873758752, 56049666732463636192, 9466328024761867756, 5628990495216520582, 37044134811691943680, 14082122865751331808, 25683895882535598464, 18459146750442904204, 40488899631769050496, 37721147843448427072, 34459434137136449280, 122187203530061589504, 16423577335146973440, 6064881581348516231, 4930721852669062284, 138168836498773324800, 56243227927374404704, 13431968780921674164, 2309434856202073325, 68684949771264353664, 5160191484288924028, 89703763436579617152, 14192882798146907818, 10363182920641885184, 13871785892223416032, 1380090917225359588, 16163905964460718592, 40859048402823792256, 36735541408422849856, 27057630069116651410, 35085531873369586944, 1233091132047396158, 28035128481274375296, 9108268474194068832, 13119759986564909844, 176296237015576872960, 36557101209720531712, 25638771198426917504, 87873517831222346112, 1998458858855350846, 4185950016327381324, 26114818226835560866, 10638707817502176896, 118574974819900283904, 44736501647838272800, 16245066723454809088, 4729801364530484742, 2465273598957328108, 54493361032516791904, 6811582866501146974, 4821430424099557005, 65849629746961044864, 8917506418195041568, 35651627657991725824, 118222544632714848000, 47700794189694533376, 5734700276601581175, 26200233189583546496, 37594642812142971712, 7907889224763412980, 5527894630071648756, 2684405783986907834, 67089167400323466368, 27744999839613512064, 4861201142994032070, 55191585494609195104, 1915173965927353646, 4682518178289880589, 91795506502807187584, 19087837042414918666, 40891136455865091712, 6438765744537909068, 37047186679585667776, 27390740137337945986, 46833517935384166656, 43223358436991053600, 18478920757381315584, 8669741753227238028, 13794024418887348484, 3436600988413511618, 168845174930742451200, 26953351828909054080, 2798277054612740415, 1822829887768173966, 92262672680857984384, 11676877438201371776, 114810091283452204800, 15818843779360344000, 6932210640859746124, 9942800347639103604, 54562531615629211008, 27062053153880804386, 72797187517946029440, 43847570182196342560, 64106070801826698368, 7468957742644968282, 10453847173578349216, 166333156865123189760, 27712523180901423424, 1386025949129471224, 20153187652842119722, 26321896184930873472, 37665644837120923840, 112737918027898863360, 46624813370261310720, 20199494267601032960, 147126992597157602304, 10379720183663905740, 4807577455176808422, 10720644090798688836, 71149706102262084480, 4700528049066920125, 64642629981179639168, 6963175776707836736, 4461781864354389846, 10528501974728933696, 89050836898396749184, 19879055608894281706, 47111725626230122240, 18323183412698376896, 36508897680812564416, 51816201996119246208, 62522740055687929344, 3400628019902002446, 144783608740940196864, 28125835772232579712, 11351519653393221260, 162185718742103208960, 87854185719436805248, 28583873871652634944, 4293924388520063884, 6541411544306323324, 4160140060063282578, 4856775717055049730, 44042547471124550176, 19674774205410771968, 18118216500328363968, 2297812441939376933, 7402409501011009434, 20790444499770010624, 52281631218857827968, 61497603463055111424, 69346590047641745280, 12497371874532669926, 36875689614391257216, 12599090398138407232, 27541500334152864448, 46658645400826799872, 3393852665524780576, 10247195629164990412, 71149142607484877568, 20150797923041621504, 140889675990901054464, 72983996047421700352, 7566515291359785402, 20923955350578362880, 45800035018954462818, 3427295616314917100, 84532370380585886848, 21373492314272466010, 6515784620453390988, 12397191527357172032, 7463203668653821902, 45631204690061956864, 782603528463457668, 140477133497528805120, 11443402325912247052, 61393840815920371200, 20020522551805158336, 13275564222511505126, 36619514349298483584, 44955444116725465410, 4260628124140763854, 85155014699178683008, 6231220475312054436, 6183689258025172876, 108338713701676324992, 58018307582620568448, 52308358302385476224, 7627958443212390270, 59690365367604279040, 69346351323985920768, 69906670422192593152, 23289213356598887936, 11245233863121137292, 28856231484520446016, 14224516865533936886, 35705899179557988480, 7183113348709746044, 12292950293751751160, 108901160331410961792, 2571073461952505572, 20640187279451426816, 136782976108388325120, 20398411334651801024, 20806306187189792832, 67745460604091275008, 4333282976861985696, 114616309519293009408, 70453393041639069952, 46430548160979455298, 2287866326326029360, 13317415842358775968, 47784307981741777152, 3964749818187466825, 56453532907856024448, 59339574985903911424, 2342448074283857252, 134520238058381786880, 26082387696927339264, 13178504593053365644, 43630973765591339682, 21223121327969846976, 112549666446929991168, 6737443392368860212, 14077450328222150144, 8434147148649020034, 14621943403285467224, 14325138984323083072, 105639022502179857792, 55011213467718703488, 23034154940083852480, 58166744367622617856, 75517976975685502464, 14282413876529517622, 37055973119067141760, 14272201108593536908, 4164518576904136164, 104046477804543971456, 47626210920864356352, 6179815709027908972, 14255814437228194136, 34521204547657979010, 68230328069793835264, 25823023004413135872, 22881538119528101312, 3556846895201521548, 45093563212865635746, 74370873224016647424, 109060603222462023168, 41098069178866491104, 5091717190379656140, 16527131379826575168, 2713121198828089216, 46579404409044657408, 9298781072887482934, 2502157248102635690, 21462078268067489472, 109399334413378346496, 26359679008451741184, 87770845761394113792, 44546380204526261442, 117318901630282511040, 100674360418923184256, 56831420078540642304, 8815003495153171820, 16377582600859601728, 2165801198899462888, 35737941226750313922, 6410452430422518019, 13541636962298836716, 74301063953449996800, 35233374642247823104, 39510106797105684704, 2501024321134185684, 115224415893467755200, 14968974214181663016, 101392285189199820416, 14678785136431215936, 8461298718701996396, 5487038523707217098, 92554489932000386688, 35226949967114409090, 72358621072802308864, 105954051842756292096, 84643218089395137792, 4623413083817201884, 14276410768011945100, 46253404084580485120, 40103208979655831264, 8862724156304349852, 26904905949398916096, 8865157157846024003, 26827993539873839104, 5161088404251737582, 35075779583688040960, 103963315859306067456, 10181369530202198168, 136533474971679149568, 85285221160525454592, 112760516416239518400, 23995090467717536306, 17322183838588957344, 59187264015531297024, 5426435735004397964, 89354989999724162688, 72041784067670030848, 4665558611646500454, 9012985422423583475, 16495615724277080972, 112385368024462565568, 35707229507279109376, 134276267104862934528, 8435851214086307060, 19275296608617411072, 35563765820115036258, 27667724941035894528, 87528150512011179648, 70746986290352700160, 4575573356321977254, 40456861681310147168, 17721641271461320076, 25041568747767157586, 59063120331221965824, 4841303949516901998, 8382968681713676140, 26607126173772595200, 95225213582037868608, 2507061565726464448, 82831179770732536064, 4917061867494706316, 109959590336159487168, 130505499840517129728, 68318941609779180928, 26226130413545338466, 9286803638342872143, 57894346660366229760, 31109282454648570656, 20870512873475452092, 7113766628024354034, 34631152859761197568, 130831943617207328256, 107937755946448820928, 4969431179131476344, 174769687009623306240, 86795745825958422912, 11150574522357712748, 7498747892036981868, 93045175237104211008, 15350416784982524224, 16901477458444141804, 7274653752782537874, 43082760874191473408, 65126753089372140928, 5317358941768687435, 172213692476316825600, 28074955290380366592, 25741762343328437632, 10889299837784091500, 23801396270155441020, 112332744310460669568, 91186649840815483968, 127104957006707437056, 25030382556165661138, 1896650665721975596, 57535506318955663360, 65633572567756601728, 11607023772027685020, 46210796933795655936, 17664920610124050496, 23323493082910377852, 43190521185307748864, 124923656228804015616, 20503110261215072640, 168001245365338368000, 70271231752553739232, 6538418712452170572, 108851540338306608768, 7731431872207137774, 18300472765894869194, 17520936703593545664, 164850583399084477440, 43882603395306573056, 10818467315362050804, 90917345182886192448, 46004256117410584320, 106834136056140428928, 2782727019797893058, 33260291586686462578, 63930033762678539392, 68267629753936740832, 7730727987796235602, 23015673066021775180, 44928523962462347520, 143401163840121222144, 7097970450346012311, 6714431744500480652, 160719713959755709440, 82574840123678024064, 69027154538893127392, 18265202110501902816, 51663399660611034496, 46247122429655653696, 34618499509933413970, 42612450500693715456, 158265687166676812800, 16952517984245097780, 201626238918204518400, 106022959063481837952, 14767743465463180928, 139523799773773292544, 20853533497271817216, 34193804625114578098, 79332349556501115264, 12509364249255915552, 198879679590444840960, 45007922925484768000, 32701809777726740864, 47142340958681649472, 137238407190096251904, 6826607113849708050, 67317978120342251104, 5652865451535440045, 79934449486569416064, 57431616843557682432, 23503285048796590592, 45826311463982165056, 4310615297005084958, 35133118559187386496, 194385528439588546560, 108243651188241453184, 8083478826858606924, 34569582570414076066, 54711653177778714400, 23354043530776972288, 9865338088819583142, 190959535019649715200, 133185677594744620800, 57259029403740700416, 12947847359267760180, 87562861095385261440, 78010330564479575168, 10054666067084602470, 104624644862906617984, 26376257755956147466, 45966594358120670656, 56061330089756426496, 167807934388357346304, 14066702015050290828, 186546961540443110400, 5365056601750202766, 105319061183436774784, 23095752867038347200, 64379100574757582208, 73577542502374103808, 85494609684578298240, 183902369952911016960, 35771128365556945984, 25985859105918913280, 163648866282131579904, 9977434152500577222, 26090702645759871488, 83714554746981521280, 16574962746732927296, 56146145010147362560, 73509896980545237504, 161172908904001342464, 54685808515302026850, 100398524014467384448, 8189118033124918924, 10047754607919087330, 28871858169378663424, 72154337328238512384, 18388752899546196326, 45044310962428684416, 126175256936906942592, 83715944144122522368, 84391187608816490752, 28774966743173306880, 56248044872978840418, 3416066758389870468, 156778362962585061120, 26939978281694644416, 132944981893872311808, 55585535309446700610, 122505948564802238592, 69475296793747966848, 69969992805933402880, 17308502406785009292, 18257724429081815480, 123295645337016235392, 28417355007602585024, 87609457315928003328, 129190783313217719808, 6143518923148946160, 57165584855583036672, 32939383805369635584, 54124865479669778082, 126991566718941869568, 21113634341599857472, 87575765170667226624, 135884107392637199040, 117928912602601033856, 10776591031732390252, 43816200103091079810, 86098238359324464384, 50531054590358446304, 6490642312687768970, 123637443527478468096, 100516133825815387392, 133155072559222338240, 11410966305764319619, 43296178594334950144, 156481947889162771968, 130928013300494750400, 105645238649981877888, 83708879781255848704, 21081713896948597900, 34740752259225874176, 152446045268630343168, 31881907763352445106, 69639172159496972544, 127907204667008511168, 150056263879901296128, 9641810250386650854, 197257847223146250240, 13454313356788871020, 109604685370465516608, 79129903983038240128, 28404170181168267132, 146408149234333933056, 192780264755981168640, 22401425721044770624, 52216196096403016448, 190091696700761856000, 126761589531468643968, 55374486459793310976, 82551847264220312032, 182341082809218493440, 42612269717271499378, 225734199674631782400, 159711750325528556544, 94723898999963566464, 56344401126964780096, 220974913167588864000, 28942414871758703616, 218095780317916354560, 12808528749850345650, 67665937639679753472, 122199598851800723584, 209788130932810214400, 101387092565477370240, 185456617376791163904, 85240785009307315968, 34921618605519538688, 66260627672786244450, 141469301103492696192, 148646264991256862208, 100343331092985631488, 152847087625036866240, 173521327489573805568, 216395234272963952640, 246209683227475968000 ], 840 ] ];