indics:= [ [ [ 1, 5281740, 545787212224, 970135123052, 4656693631281372, 24933155402736, 64540889720692736, 17326860031983834, 386835077765719093, 36725912880366608, 13444660930506645888, 0, 952633886014358429, 1668820000188073128, 11960925776326258688, 9872914288, 37442947863553786044, 133050565347840, 71563694848419294912, 30047563042313128200, 58493095574115203873, 41839392866793984000, 337950263839386157056, 142129472083571814552, 20410738300689, 5202367140931973376, 75418076991328504542, 406310607697300398, 55055931194757521, 6278530361182968, 247566457026921482496, 1430236983214833201, 1361605993407300, 106121839552291057664, 142297184884889059074, 60380394351890936768, 16065025839771792048, 83678785757815574561, 603932730690729517056, 156167175196851343093, 278736440504889684, 120402370157183424, 44889250272143532, 18586321417248872448, 3207759388803219888, 1074250561344481245696, 37601859653328923568, 53173882134295408, 133299951389290679292, 4163150805998241728, 41839422349911268140, 23047742952564578367, 943335995456308654080, 175917556457196029628, 15921633536301429696, 248074141024799166, 2558887232907377196, 231610285292162494464, 546807784655665589952, 299141919578063472, 77285890117603041280, 459085713298833856626, 570535469690060, 83692861854078051776, 10375818085915509812, 1687236468755171004, 363086624210379998912, 16049424372379606332, 4213238811354615808, 70875489446395083912, 85627111479268993773, 86337369093366587392, 44312861743380238140, 41852403987494232052, 2164108934863790550, 6551971171469409952, 2766524748377867458560, 502620643897727782518, 7374269318304036005, 322599073178579646336, 288430291961784, 15139314213818198016, 84960361378612241244, 229400780102797061248, 5440231526498815856, 1548579173654985412608, 346620731137875088542, 17986033170608244736, 436404552715240362, 99596151482984089381, 67942810832020304256, 41910614413246540500, 4948493557026002688, 1646723152730431254528, 6682967463530927333, 3696391301630653566, 144094663154232051968, 144531126260255621120, 2812337812397267872128, 2259378826637843645, 88424519641823262720, 36815767282264028, 23720840287214664213, 3543201899993245428, 348022501637326191252, 430831873697423601664, 106924325412608349312, 43560952960285542114, 27894814963873828864, 42606332401135716, 821814174696415549950, 323815120633486306752, 9873046608, 256700828545526098548, 163467965405248389504, 95212557221763711093, 44612381312775699066, 89205065664778583532, 12815699565282215581, 3871623251907300188160, 133050616708080, 1652094628960402759104, 44413288152508572448, 13138920825848163708, 132462656880947058368, 1119213795708134031360, 4726211465676594957, 45054859625764712448, 37143125856304838244, 148339807897720535032, 165038607612118548864, 388177938863026292736, 39538344894325072908, 93315602419420310353, 41839393185180360000, 1767329477476171869696, 53941419632748556288, 100298889223135463772, 141062607195101799424, 617009084295151527936, 144323799687995609430, 102407936878306519229, 135794241354928, 148130553829943106908, 523520266623856332102, 2441026480382022242304, 145997921371735390912, 147229505720639382780, 60319336385336935128, 271293379027257282367, 73591388348277924264, 5549375459411371247616, 12791159950653720832, 155234746212178563072, 61596630736395800369, 224599854410553966272, 962893148030487758, 182482473174870957678, 41843474869211928688, 1005239928287993455872, 52896319721636534892, 677439420908342718464, 710128756764676521984, 231310925619490428156, 78160062097602736145, 4029443218924286896320, 158185659035952994972, 7836287831902408158, 42071170530687459840, 443240629335844982784, 57197883414924193, 1002383449671924760626, 1019785764218515812, 756763254475765899264, 311274261063834078912, 674617890228662972298, 487084640096700142848, 230927697955243401312, 45103460749613228032, 143413762422139917876, 1440593748621245249, 37117200366466369488, 3571260177210877476864, 277217456488381146433, 228905625004189016382, 217812043671403290624, 420783604972309917912, 1625308902397506404352, 38612600636784658176, 217831211948338304274, 434383598938826137773, 722942562131646695424, 707297816903733006336, 1381208434490100330, 292595073283060259022, 100901525794407558080, 351243888163074923552, 34844577058910374308, 10365960158580100788, 83768169554922624049, 3622028587558358722560, 501384488054439324672, 217520487729605107712, 977750808518823469056, 5911004981087472798, 2181750079177104094134, 128742620330530624768, 2001163226139184321, 198966885285119580005, 2609592117404559282816, 319005120840806796, 10888538611381551288, 242781930009585864704, 607762154501950650624, 318330172574235412542, 61784496223883923266, 666934200626102405248, 322670877744310065810, 6700279653383925288, 7389793582975007318016, 50898244579134855168, 3342415980192905208, 96329734629032351168, 50645865141080017758, 282589071729514246144, 40198219528046670828, 234449121285768165007, 1730262087371676221952, 88210209004206108081, 2343224287708294569984, 323176496775698964258, 42875252604660300468, 1092494843609915817984, 64785005414291093400, 202074755391233659188, 622606842328104191232, 135041247280508732864, 7662723576496410046464, 181846413648139751333, 81054790767469675908, 214842395235088765068, 107163434423245319761, 681535516156313821184, 5516236991918337984, 42315894162977484900, 3907950142786229536128, 63139001117390040479, 1148666004536213643264, 379957670641816817664, 1692815723247551066304, 574175057909341412, 1540140908046800025600, 283056907440739968213, 94044838755338010624, 447192922541238526338, 5399044779396823032, 192817425718276361928, 18712839148998527936, 1386736000055714266866, 7024228144834246514, 4956435343805653499904, 281536852820763367360, 1766496821491848074496, 110404506366174759048, 388806243202251649024, 11913295805936021752, 1501797167113744093950, 69329219954935836672, 85170137788933693776, 892864035986423024832, 834129184938497250752, 1125572501710021607424, 608668719476974068, 240202208626742420700, 1943290937217633501696, 158060653829048578048, 418254910402993335093, 106105030536111347412, 787333194492395937570, 48950795290437813684, 74394643460201655647, 90255236316478922176, 62788837369010973444, 4926348364938750812160, 1537840869871006863360, 390002038317691097088, 11938299239404247848, 320371626139122116124, 8043961595606341530048, 44700994917823950532, 245014867339912760208, 22721715226320747408, 182370431986999416832, 36096962751239780800, 478557668880916082368, 9312837894757182506, 68259816487564758288, 5336504630844901908480, 30512547290525981580, 80448623701293922207, 409151476849457147904, 105404370905540543088, 1603342787239343738880, 1768662423271218909696, 1423306180026146580822, 905824751501084276736, 336460563036647589408, 1022555371272606128832, 173875415819757316285, 159515096610775118724, 146248561176651759616, 269675837827108762, 64242550395934323084, 44875636241065188408, 144667022435151292416, 432289500126428380284, 478800599575711698944, 778381209603916737426, 745776398380980707328, 6694447564260616412, 4034160633079405836288, 124011314198950841280, 582116449775205593430, 3266513646688777531392, 1053854664570453708480, 191565850120105114367, 14506361342077408632, 733040147553853178214, 1031895559232668356102, 1584783792293840529408, 160986245995509581824, 9860937710383579889664, 3354054301978398720, 498153720902927454912, 892921158957299401026, 580276828321969375104, 401830085904488891628, 1281939276006788, 176713200133701773248, 30266515994845394944, 48582518085166389170, 177078950085843151752, 115924081017999101868, 6852538635186949871616, 390135996289094048896, 593820724907686334464, 3617076586623669657600, 117382255203001154333, 2295312907831651381248, 9546503809948276716, 666247776548993390272, 216302992921140256768, 167824999300304096758, 1067253992262307174080, 109325771743609158300, 533281842532772421678, 49379098287971188472, 36229803845091022848, 5402569552020249919488, 4044181085231301990, 179941403807335501212, 151975840716890081381, 318911986990324168704, 4042051583205366466560, 941767917351556468626, 180238120759832990733, 42217500945360963824, 5274433479154164400320, 176169484803199369216, 805081794385604153670, 24450492176299111608, 2426926072202693160960, 94715532174407546812, 1001313897463707766784, 22001515518405794645, 10665635685565309002, 608484155026207398528, 6665217905829989800, 167475949617044544812, 60389056013723885844, 4061270080649077954560, 250154562876189458432, 770059203487938782912, 2122267632002176768830, 4043489795133903123840, 176543113586586985404, 430625740391599184768, 124754242610135508992, 814390592734899073782, 222688488794825003412, 5442175339175405596, 2289667785139540389888, 45442641286820800645, 328676460756482135988, 731589788782986426240, 13529213443495082188800, 333984649137603625773, 614032685148377840382, 560628383968853664516, 342386803874760114176, 61479548631181807616, 632605220741868314624, 153661113623384288677, 243246938652685806012, 6857495533916532449280, 224108557310469440640, 474174309951352248448, 63338740413468144030, 5540130686679969204, 1244700596918377576782, 2368252093387732881408, 82200158879852906116, 3813794772357603778560, 3617721353162356461504, 1377664349029486350336, 20768121617189696928, 711604527393469883022, 2550402564643579441152, 519040454801979069888, 1004235219875223831222, 6028017944407905294, 322185554176200320808, 125226887759422505301, 305965863571568038272, 232281058825929369788, 143164440119300972005, 229931419103144820736, 88773048955967269950, 742913042421689907072, 42142522523711227548, 3876941966665493801088, 1096148733142914318336, 16635192872074201789, 5351701894815749234688, 167941556006404096000, 52125784767877876128, 3198919917090538558134, 2490393368679320014848, 591435527188297221248, 38721601367806144453, 2398806214318410563520, 77888740600946293696, 3618061093658361906816, 2353389903639196839936, 17776748081924708328, 233399331991143620288, 252290483713696907264, 511261895976165935028, 628124834323949768704, 4138814293759084192128, 1708606705875687081984, 756794839782925996542, 7291114856548151853, 226453086578736893610, 183444717211820318720, 50812667152995736242, 71967252672705556480, 367297943277591782981, 42698920606125936, 1377768793157646990030, 212595488231877716788, 304406526299542376832, 8892178032601545302016, 663370349078420623360, 4772620169240269000704, 47346038810374661928, 462994560228255100352, 614827319599636367508, 75812100572376338688, 757424098651125510144, 338461232290857617328, 694436931241450789007, 2470284254205920452608, 379656507197826380928, 2548001957381997245952, 136823114096744791333, 95562543215233181934, 70452652150739763846, 83970381573144981504, 9474083756203550478336, 178510415476672056204, 1378151643817803690990, 223868148460274232320, 354225650290675169468, 441071064816726482944, 5358821170736535183360, 229913757509792877990, 3885882719706914848128, 608900799610287525312, 113606946926046273245, 135794292847488, 9160194811682807230464, 444364075158538542408, 2422436996986116755904, 850235723373068260758, 44417459999455500268, 3375365133222863671296, 182856640571232368213, 71777245059161660970, 1360727885755224285184, 228908963551975492288, 239207899567091901228, 69817312702039027428, 1759996285852580315136, 22322541450270973709, 373689280619767864479, 777888022403059152084, 5392947827436878684160, 871929717849093361664, 7359303208881595796160, 84504243327712751172, 164626139708295972912, 7611768133078816290816, 385403236921820431488, 711887202300506279936, 203349660446404456448, 2471478889524399082944, 44650813185357469556, 1439174698910555017950, 74309898426147485088, 97016545886262452833, 324104056953167965888, 2204510843818701970866, 16359974502015592042, 1830126483066156589056, 16827971985179512012800, 736860636505922786752, 41843475187598437008, 2614749907724889098496, 1573552446211329069312, 115454095618663067648, 518302322134073065548, 62174007450908049816, 924718521743764353024, 238630623209275613252, 261336888765788016384, 484084577918079492480, 1103760305908590249984, 173792640435771354102, 690649361387652151296, 285647692484345386230, 345794322863371398444, 117334652746792977985, 5566690598660519504064, 152480886108517480381, 5105719352532711260160, 164443094670224025568, 6594484443734108307456, 861127551081137618982, 42071170849125196080, 2830745919055226205696, 3531749634081815236608, 744776784816522502144, 502341467047108121412, 2494679146064099692992, 259053589401701655708, 1441907333127102201570, 250663678934891145728, 102236659526555073708, 1161201844360057964544, 404093053640957719647, 429999849601053810368, 289291190030903772810, 922043914288414775130, 1809419649496891557888, 128235926140183667757, 7302268766602893551616, 1600335921411195150336, 238438087943104259348, 60867685159423356928, 252770943102100344832, 981560041562429690742, 158336612057096439120, 9767568513727235994048, 360257926627416342032, 3445326991273212186624, 102273825908512295568, 835366515837758836736, 343683854515704199872, 16995697474136165918, 4937026355541980356608, 163657162486134286908, 340201273236487897713, 6549366146850706452480, 398232116084894067918, 432249986810426306207, 1475021775633265391616, 107544696427258974156, 915613482634868731904, 500849490326173097088, 7355188697407331567616, 2335979035350584795136, 2629003352465053533696, 57388247631929304832, 4317960272426649597294, 274313945357710364672, 369704851508298525084, 442139084904382150656, 81779467571612926241, 5559035649176003064000, 610096560223717660285, 1125470080070354939904, 343379544706279185930, 1065371172651307970560, 11173767078850359642, 17699636818176112338, 482089344057403476318, 42075255266908497328, 360215029251017999908, 679202780826929803264, 1657780769056976172288, 1031358350396720616102, 1074754727968370642944, 1435603351974649881426, 1432814276205854051328, 3438586537112436240384, 17275141280186124832, 1287381527294500872192, 5049836486425851660288, 452701846845832030912, 1012575788540660234394, 455075855700900632892, 11842440341504072564736, 828279170772261525504, 5593223827082693296320, 372148512795834392576, 607073499256941818367, 250815287214343540132, 21123565942428924318, 3041408980615230092070, 227523740463878979540, 7019937858921484271616, 766159754718200745984, 163604551665433351424, 2013641533027462353, 11589230837437584113664, 70983834129336059928, 1584025695294253345026, 4868585695026770927616, 3763687500454492793472, 284797358965857518929, 17898539901244191252, 583664792372883054272, 1039196022897532202346, 397631844765788545024, 55521248282523967258, 968504748862649861376, 646683943709354785752, 517191139093207209678, 2382475012535848624128, 141732180091964912562, 109952094174142162432, 908733867030362912896, 1681101126905914867968, 189475153850318876568, 1206911873586010558464, 12613719410725205090304, 432164556349771357602, 485521848728081498333, 9743719146297392111616, 1250292980840358807552, 122930186197240399968, 1124676113014890254336, 4767930854080905240576, 318938834694083590705, 5297262355556255152320, 556610505650048738862, 145800030853840217536, 374527628466490119972, 86622899088796112718, 453653790614164619264, 6850876411458954943488, 67820698659831844608, 652523001018564895212, 412365021413507610959, 2462141872964633346048, 915337314276179062784, 88301714342795023553, 5052729592487208130560, 3396379816096658712576, 1652327666786791372626, 431593940742344002098, 632550335253829814733, 56355380289423177312, 406541601614858135552, 1310778218599245637632, 1580885650126158127104, 1243752018805521385482, 1104200040064595152896, 8798451757974267930, 3041924609137272771654, 288254622468455208108, 981306584526338429184, 191070387377785505216, 10162855039569101291520, 482529425105879438312, 238532532259620967424, 232977237550744538645, 8440305326953122373632, 118765503565888363848, 3640213300352471903616, 41522668051056707508, 107263154575020480609, 158875409219471962488, 5111149985535471298560, 1049711592192298450944, 3068847706398652672830, 4757933506176441851904, 984289062839944780800, 5295442766451755667840, 351493868170144143360, 594584876747384564382, 120054157092764351478, 1647863851792834289664, 990861699124676048768, 575213553674268442624, 3043221804435024761094, 2414739239215513984704, 739858617382883837412, 2452162228913295482880, 10020382337585181408, 239251559115492813568, 9392073957520352649216, 340590984288076024645, 156815455970929516544, 3892754966588770482816, 575031012430491976338, 5572608445134299904, 15550427258910312652800, 850003149659304769773, 2067858220981761874530, 1280212484932356878336, 58453399467899755290, 476305498950391926784, 366462276861315942447, 6545598154558459895808, 691741207548096575022, 356571903417743783872, 93170848921630730082, 8269578323773296353280, 2585314215493755677952, 1061832723251136312448, 153963547173482965308, 3236749009309744422912, 566814747896340214194, 33761367982451609188, 2044864318265875720782, 9455931908969943638016, 94196003819660562288, 4836560624600239042560, 124252266266766446592, 13027293822962841766848, 124225691321834944632, 275521593508453993428, 1003309838183222212608, 574643343779074318336, 187002766512377468864, 10024791409026930622464, 1135578982841671613888, 1622859277021058433024, 79363194263325742158, 3136377854018691010134, 128489437161906876288, 346065576878905185900, 372923479486087655727, 2797462370162296637952, 112210727981365446881, 502019069148260516005, 958378768747398488064, 203792847897796858008, 3328708508377260982272, 3647336940906127794816, 49466174177851821996, 96244823756813596788, 5127728467155805865088, 1877872102122220302336, 138978662476677480639, 1795667897348844552192, 96843275368954237116, 6566599022013154418688, 611898081313615048704, 371925528287400092628, 2466560847950155717824, 1151825205634352559360, 2279690364398362859520, 206269854185737409382, 9761108380527869374464, 591057589033719607296, 1196230960773746565248, 317440774586854648453, 431186545558540975020, 10532294248104675587520, 736838116165633280274, 82398391178940412288, 9073897519550443094016, 264678181957264464828, 1075177723644995600384, 267694546082713802752, 40120852725487004096, 1911457983409207682706, 27081423378520668990, 68869583286032534808, 5428802689853947936128, 6471004720484152590336, 7272732671666416631808, 353641495182566541760, 145059065213357244159, 738619989958090577610, 675779274565954310144, 2528069741399254315200, 164984922370007685828, 609507145396636749824, 597697944251081373007, 16273983920292178032, 2358752132284476364800, 2233745859613157934030, 2588369634082498877952, 1930114243587836250630, 188632700403449960448, 1297592672221766287360, 3321986430797563779072, 742050606656373039522, 15397916733356825493504, 359293744313972338428, 1474956484597611239616, 1033941494702497404352, 1769306540412629655552, 2089044164561057672706, 211681424363974803756, 440200375468727995188, 7140296488915337790, 6347482160358590447616, 433296411038490667456, 9373547278707389374464, 2844818142310480010496, 244136770426731223040, 479248573343497615333, 230704921364036277312, 240862572500532994908, 570313379588770126860, 695371072251338993664, 11171909077732073742336, 1192746092114160443970, 2205941436198995274990, 1130152963092050415616, 1242006809622645981184, 131806373022901836736, 121461666904273386852, 6568720453869336207360, 744923098541981061990, 4496115962076513030144, 5148757063158020512128, 1524222702454638701760, 1269339856691777189312, 291614679160597040479, 633530258692628656128, 1839328441386724933632, 16325196383465884908, 2545219283261007820992, 476242025698054452732, 10157680282981811041728, 1489860112289908444758, 52457834076495164412, 2339369192709820182528, 268693287326236997632, 12671421931589722398720, 609454720786901672213, 28173201863035590036, 356004728601319211008, 233970519882250506852, 635636845721175876288, 1334748014912946377970, 77283738378185299032, 426353549582466143928, 7061328741581602836480, 162047611898670551487, 185946378384429770688, 2164755467691196558866, 6642049006174231388160, 83736959535208868518, 8961055268568466580160, 6343823088445790674944, 229673830961931717648, 2356287441547486556160, 9106783010070609954816, 563064635930375950336, 2635022819877248138496, 1897579751857024448934, 1352236553148335783936, 834582361731114881024, 10200008643658290330048, 4912523858527574532096, 99056712544620756752, 2286419704390027561950, 428859326625526641588, 217089569151295467245, 43052733628351485840, 310212035813795885056, 247649527482154154532, 820324061729615709888, 306672879058130952192, 9447422828783512902, 257242240979917641042, 7100592912413800980480, 1533102850271070778560, 141164352775033522668, 19080007692462349516800, 1414436713873077730752, 52658684429441883068, 7327215923229836467200, 614729741893106540892, 713398127896589225984, 232931399525414118228, 1084447508097157243648, 2848981131433395165696, 459939722264880924672, 1933029740046519296406, 5549707691718272575488, 282544041393220308912, 1358421166802188855296, 843137220669152170230, 1396123759223093301570, 4306622105360084152320, 1676816371417962183360, 301151894099911372765, 6976925826487842128064, 311960691352705391647, 207914709075312720600, 6327706478626305884160, 258691800036429168640, 20525891684141968588800, 1090634493880342612278, 1483427249687591882982, 2334460592491960485888, 839390218578803290112, 99248072669468068848, 256786120449533890560, 12524733056658717425664, 1444585576966391046144, 733339547100584425116, 9802349420828814618048, 1322744539616510249826, 948381217851100400256, 1152670123004476668928, 501374619102763670208, 6808142205290953940, 127126486666073153448, 5573790898722735372288, 233043831433301884352, 943356874663166834368, 849757321803428316810, 2940275003740463558862, 4411663995307456327680, 91384880067191130910, 6772724532568217364480, 219415725604844125452, 313276809008854170207, 8760606112479822575616, 2534779009878196494336, 642200314742799340416, 1100534331226169993958, 866642236679484411904, 1637742134135104754742, 281383361782674102588, 4919376958138617913344, 2413813249908094814208, 3181446101253070983168, 2211122845881791153046, 12229289272339903217664, 13125870593265499632, 492190641806736982068, 1520275341537960820736, 845964646823374983872, 1097659767068740929408, 261684517669888174918, 17267680310597537587200, 627841393690600803408, 1703620059942595220160, 491269348651523788285, 862955891440437771918, 455310186891873689600, 90701823165057859584, 48835764395296826766, 6845713702772359880448, 334968384603825890652, 219997484717741021669, 291586116405350655756, 8852727938888812271616, 9040754983483910135808, 450735382348355747840, 693126562402368524416, 5639031661246862781294, 960365410938149842944, 4822086226401451327488, 1383830569816927989426, 1331216709120173539328, 220697893178391423293, 3273590260019040104448, 82648976202444248576, 7021269747547771128000, 5283725270540259852288, 4896874694134066037184, 349980071741398024192, 948434207855633169930, 1852313215282348994560, 4408638722924726292480, 52955067029710818168, 262984151726340921338, 1743323538008314492608, 980695513379167980318, 3503757584055373467648, 106073628781603461632, 1297908919124023947264, 7192253371770373183488, 1321270576699698839718, 14458256786026815642, 1706995656067676640102, 183206482892793592981, 479711048157340213248, 11795938971768127217664, 261558019176490553832, 68888510346974051160, 5581808763005024962560, 354249839999213051904, 972119659439168094912, 2960632718820165133710, 1531837401692151421026, 1113532512867422701440, 13739486936883555188736, 42449856962495408552, 5304905025374615299200, 7032590153018472880320, 1669094477705809315840, 215249782834109616128, 1180116301483995688134, 98799738946435401768, 4210439234509094636070, 393072687985578447252, 8490363047759206895616, 3432288095868730183680, 1474358015622542249984, 840018756264356256896, 68774516181748831285, 420170304576408466428, 4809088573440972656640, 1140183747941090466432, 16623943941908807884800, 4948469811683599097472, 401054217350551658333, 3257904125641351090176, 262777112509961420252, 91460958103772543556, 384846197948912623616, 1192574727573466478272, 762729218787499603236, 570528206978764439552, 2974876365560259639150, 873057892005484929024, 389645367496941576258, 5609659528678636563840, 383797833182141145372, 1035252521513252673678, 8793990728654969364480, 413047248052479284790, 751805329797253789568, 233869512932981420032, 6859995788095130815488, 72051449063862593070, 397222704362425772712, 457641844135046939781, 5542077233159651744, 14509920062071796834304, 1911512204296983532062, 3267780484765732466688, 11437955297140145135616, 5291722704599586754560, 537162928272570726468, 4714321910695833207744, 1917745183350415118336, 16283138159781732556800, 6254485915015775539200, 492905736558187334733, 6709514628848276656320, 1089544365758100602862, 690481063995591081408, 879546495436734345732, 509317624873702400000, 1415967871128073949574, 131009640124979263608, 1018571960461108363264, 412788885834178431108, 185025114205149226197, 986309855893548634959, 8848163058743799521280, 3408878709053221232640, 584840487360493462656, 1640672595466185846784, 193106110808618602645, 156712824100877789682, 95052901913025214482, 12426260467427371892736, 1155683089096917838464, 1913505128317987517502, 82545050227541613964, 390073557204393206312, 1606220099652090546176, 5319818436917838274560, 606947472995771539456, 4798690484127556427712, 7078920037456351961088, 3064756677912196684830, 1924691564966827216896, 91246865534203891968, 4235088521088889635654, 5315042177570180499840, 3577017803406004457472, 869157933946604764608, 11861082302640267755520, 893387362971528528768, 1429983540936719730486, 24547343373363041280000, 528779962368492870348, 3306816890213227844544, 77894766406167913836, 4803856446707624927616, 3249650440907173564416, 341860175474297176508, 245542890227837448645, 366109518693062164480, 617696682671631728988, 125769326369367820734, 1870639485813214674944, 1320926423857315886976, 15782730022511353036800, 5412699392972789801088, 2483495150393437562880, 1575142724232946978816, 1146973949953717388382, 27400193207311031597, 397435624766104660470, 1081287130693675694148, 7117911403717446770688, 291380495712877209600, 1157268743806877466624, 4208198442312322265094, 9684958274925960755904, 459572788968935086277, 8480541512285522657280, 231672636919017212908, 587457237605591692416, 955563428783766712448, 11049632577248241033216, 1071604044125955880960, 3375726924461949005760, 78220284374455575044, 5095600008548475186816, 1986942485691559828782, 6261964282541862064128, 3342085489203163508736, 84881037698468446428, 4824364013428108911552, 827034856259956706484, 3048561848103038218530, 2117841030120254222336, 122078950948098080928, 1011773396041234550784, 2565291637539795118080, 907902860923061926447, 20969973076702725734400, 1278012674720650199022, 3562869108138237714432, 1017984543695540413888, 401735506493205072090, 3558228255605427101952, 79616915293543953174, 156461561418452766720, 608566537352916911808, 414983091236245110901, 11723296864002980622336, 2075260627574219099070, 318078985316836600688, 370882988782992510720, 711452244870309310848, 11152692424302383702016, 483373115549153831288, 590913620700099010560, 253852541416360632186, 1044828082123217674240, 15144967009468360870848, 402016160502620481510, 6138260103960351854592, 5124601010433803177088, 1791668777965126158336, 792730012786890456512, 166192644522425735389, 11739506482355218366464, 6788092608922278002688, 8652471261947754651648, 188457692989888564128, 4320809704994269474134, 549425931610032382788, 1270114961846175826038, 936467016476209959727, 3482977135986028412928, 3809578305878519741952, 4639240386862188785664, 233171826141039720453, 133831958361276787038, 1698204008515540312064, 697218669400184632008, 11798324808574447374336, 3395495128442659075008, 377481391700465969100, 4823067930222074418816, 357493279251919501824, 114498081199528538328, 486017630198719665788, 625929127559277273088, 530981716085118664639, 1016665401271125315060, 7125157593794561679360, 406340111674669888170, 1164502998690122952704, 9377180715035729883840, 5423637533357755168128, 2550353203663820378112, 140693094638171493453, 9644468307676500105216, 465340480802100664110, 11452955681420168638464, 2283061553360426352640, 311864361195719512064, 3389035377780681015744, 1416191745154090383558, 44654987766107490176, 12452825820873275651520, 2151629989767822426030, 455555612819578203788, 10743543982239125078016, 4541357451831201878016, 1904495086020384784384, 1224145991351562639360, 465200137206030537408, 2843157233169837626706, 6138631111312496799744, 51671562435736841402, 179088450819080795928, 2629348753104047480832, 20262145980689941708800, 8697418582934849015808, 943033435359373436352, 559165071750174748159, 1158671212589693936340, 1317876314549709574144, 2150244018889800385536, 9427362165000657044160, 630509948194962632328, 120639676321973605944, 1206052294107380813824, 1224947767268907997007, 258748357326570009532, 9703999649712344610816, 827158084538257663104, 3573371517154963901952, 5736014996885693894430, 265308955074003102570, 1103171247563980292096, 336523932344785113088, 11374144400647645710336, 510637657204491290316, 2151746206714072566990, 580289711211168458752, 121551466525364714065, 17524939276571024277504, 7337525322307944087744, 6795318368776430223360, 3054625808287908416706, 470291389228052798490, 8325549023589268144128, 52776585760080763742, 19885609304131634380800, 1141300687229638309312, 42075255585346365888, 11038280526955930558464, 3887447294249423114496, 1034147736395828649984, 2367710173148791120128, 746638235972629851312, 771433869953745861408, 3425639995153161196992, 1477942323997794784758, 1381408343569330417664, 1961244636746508947970, 402376360434253612288, 1949907672231560559616, 4531316725328316542976, 1806392845866941294592, 224170138931012868006, 2088461192283700445184, 593439515530764100288, 479438602984295871210, 1317222142901121043818, 609775528990009324140, 15120738592921786023936, 2605374065424759588864, 7382031131787466064064, 184042139675721150509, 769426971725118864479, 2204076320594048638976, 6838322260351313756160, 258582031090104136408, 8185872276597317492736, 9043690623571282580160, 1429695210373838945622, 246263882264278617648, 12098531039244596065728, 383771811789025795912, 9318936936412592418816, 4718995167786541436928, 1153496984622154645504, 14600471086528495902720, 154904889021005217528, 1288089615725489575936, 752880438078561840852, 3483086072459315216832, 2137128953511515681970, 6444608854769281695744, 228875938333514747088, 348378584018525816193, 8429364427688757780480, 595301749113866295487, 740995621420189021888, 3149792324516328262866, 1331402481320822581818, 111456896603847511542, 2689355002686133315584, 19332381583788998860800, 744815828480161071648, 9353093852127301871616, 3227251099862231212032, 2173760713137464098816, 3650537919172433162496, 136903172769375190528, 5489689108797349279614, 2396667150474138955008, 400268884384108204032, 206580128400555202692, 1537756653334771585024, 12117991627485086874048, 16116518996971879772160, 493036053010104348252, 632302184795477455616, 672693819620779011245, 1767393227467215409152, 228256616861606431728, 1257192310109298999296, 548884176053934338730, 1567273900372520488960, 54006888955738028898, 6328613503155270942720, 386274735246075477345, 8507830494125507604480, 7042318478466588752064, 808366871321554554558, 383755123442332934568, 8181709448796726829056, 2250271493712724396032, 8983515804694105651200, 1491732791014290542982, 1369985126458479529984, 751050000631361232228, 3318584250223797215232, 1894187924131802107648, 3903698126333131869696, 4718215132831398309888, 1328511095186628870144, 5503313202321301250814, 6720557715166068799488, 846042490966361082912, 642437923911189325020, 2217959910919943565570, 628838861933281000960, 14341040516657325735936, 7372932510201297144000, 840928765538311396765, 610193447886736623616, 1838685505966480576512, 808921114595605455647, 553815236255847701310, 1571554052207510289114, 1541259706332341309440, 26373594139470871002, 22983139384645024972800, 4042928834135451812790, 8975232263527490543616, 2421582057287298318336, 493009874435312080348, 1059178242972868440064, 281569895194612075520, 14470270021854612209664, 10753971518091494375424, 1645632164017423382742, 11693218352011853082048, 2127773481951106433826, 4984245604153443161472, 1989832993605828732928, 4611909713834845384704, 54428343228668038672, 276883470866120408568, 6783842817775083276288, 769742151736715143872, 1440418479470749707642, 4058688188163782342862, 14427006481873945460736, 112515122195410989418, 6316403010225129013248, 1432408156848687532032, 8152848061636165908480, 541570221252751079424, 855707938163518959918, 832340185180130554207, 225046569809794341798, 1283500723693839724416, 2277767939078786982912, 4046497268322656690550, 284689683291715581432, 1540366255527039995904, 844090494265450656588, 15601109380002651746304, 9037029429206468591616, 3314373005865749643264, 285300344635818439424, 12025806388248898953216, 5628127844356919265294, 14151958465099809521664, 180098272666272412008, 6248201394710334947328, 5278992086225036153472, 327034607483289556801, 19521329840947797811200, 7034702438502381048000, 1094752506117628132285, 1751872905978341314560, 96793014835771001802, 690529928472132747264, 114745303023802519838, 8449194732312415304448, 927246859912652084652, 582847480365377751279, 973032048657869136318, 3377747762996420173824, 187639113780427597218, 10664662168603301879808, 1246579785981767307264, 1361849425920116108416, 2502664633506116784384, 1723581552392952786944, 4454482345320129030144, 15271603038703948898304, 2208314725249805133426, 709191843404997298626, 2185516600007190883328, 692393213737911447293, 12096275750929896431616, 113571805392172130332, 1996568417201402357760, 6466663136948849676288, 16537814637236632797120, 1690981417882492394778, 1610390958914600554496, 13956042523013490548736, 374386407378923554668, 1449386080029499991040, 7072321296003685552320, 810355506295564902400, 251981071391945486272, 12858300112585468907520, 509644567716013593132, 123122811948178180878, 8834936296914980287488, 4155229910358405200070, 10388613765670887849984, 175043077872972155748, 593289665201587201519, 1357610811405449129984, 112312569674622473713, 13691494111884275441664, 223189265297899700928, 6786862837992768706560, 1379963644871604445184, 4560860944097825163264, 4083206867254823437710, 2390203951091249365026, 6244164466011504377856, 4993199955256579193472, 115721445497581780752, 6712032166793818243200, 584359945165822156800, 2619045738287076259840, 2409438473293613555712, 1722308523698715223530, 850313674983157121024, 4044550699690377406614, 485277350923906058268, 3325211098328724712128, 1631749359123507347712, 1029939694671234081252, 3364500264835059449856, 339272666562488809878, 12559524795023751659520, 380479870973259405824, 1525878640067769120896, 383305965248527255285, 10226069299499240742912, 14786728307162651234304, 5132657094482162783616, 898635857596898776866, 18862401595465928908800, 936455823937776002333, 11664429486696490991616, 310156696256906344968, 1529154874104256610304, 2698707464770600595970, 1826604617493764878336, 4069263239920598583150, 6123626848877688815616, 7055988565702391187840, 8270424512648366874624, 1078523796075373694862, 437625710561838203328, 162545061190168801494, 10361247688613083668480, 1054083223473484448790, 1462166281306809373568, 930409672363944075264, 8475564660595979839488, 3394697518798203576000, 217386891089962483608, 1037066314635799166712, 863643361770920178959, 3458017865311641624576, 40912872973371823708, 2887669999682664076062, 11703224131043736969216, 6469662726943572418560, 274014440768986093568, 15677299747373851758528, 4560994393527849099264, 902772113448822282162, 18498728040902865100800, 19251422503365729116160, 1112479964114328158733, 861840236940558002176, 1367652462204514985408, 2381166044411814838272, 2909232132500838176370, 1796469079840133328896, 89083277540239474890, 4153053056374895655654, 562075783479279360108, 535188722751374985167, 8131561441854659665920, 523839470290231235008, 10454621914306465505280, 12120086413651214315520, 3861795443229855773952, 571343845903101346645, 10228244747690313695232, 367228886310844094628, 303352774887121306848, 4380673009872155443200, 14367589871268783476736, 4852072260312702815616, 2861475649629348701502, 167840022783270097008, 2510646006841168050176, 6536960354866375618560, 1721820511088402898944, 15736704084052693414848, 167388512676155731548, 8448991334755107545088, 4178598765370816588830, 468673819110782748468, 1655237078799946868736, 6734257161950177043840, 785715429508722857984, 305105667790392103194, 12409023368508245950464, 1635821454762776028608, 883609630614306369536, 2461994986126288453632, 1620885334766749392768, 4154083617958741085094, 3415007352423409804992, 611377869523837991052, 27235412965733704704000, 12927893465096786635200, 92946047214175684408, 11278578991510272393216, 707953246291236672645, 1409077312999663140864, 471787536750739120128, 371358095045909175288, 5141778122379362994816, 77932412251000867104, 17971205850988727500800, 6857861959169003945088, 9264708058990810411008, 2506991085988731682816, 251150814262384236319, 1029299406243055144470, 3000057995811651814530, 8527184596620754034688, 964776022001335414784, 3449028986332426902720, 11503607683306949939904, 798759040551592350447, 8125689224916181352448, 3256741368529483806720, 260868841632339768198, 10059886315204430561280, 799568514662782111744, 3617535898663240733952, 1710483855145694776448, 2482781690016024141654, 1828528905479073064960, 4370683078182435379200, 12981434566390613507520, 1094960358541988036658, 151946790579141024188, 2954368220101201972782, 18687034216378889109504, 11351314177834403414016, 454455953259122762928, 418147273059454898176, 15242798293433436454848, 2724294032268679056546, 311688263007292920588, 544094435901506377428, 27310474959825781066, 8044996559850625794048, 9315687716276298743808, 521413232355021163456, 23454444498920592998400, 11971749724888141246464, 1801785084797376957888, 1036575891557873316090, 318744441210528243288, 777074545761812966892, 973128311209306968064, 800482380591420575727, 13576296355632854286336, 3079044493993593083070, 1540761167155463559936, 3866848249162143293952, 2507459055903697274694, 1614130382428234072064, 432469796800042355508, 1829175398043042058240, 4476493317297749391360, 1036722379632405465510, 5700802228369840115712, 18325767119260433301504, 6542649523986259241088, 2253529271296394852544, 2740654160006576142336, 1513801940037611480512, 436502281244847680639, 2641502259982777589760, 266952329067493499472, 8170251749181827186688, 25526588499871919308800, 675519449571554780628, 3479582889026959979712, 2023663756760658250038, 3234090574844804763648, 11683210415027872702464, 1121529906745093099520, 383188146060395700224, 15668594518350706974720, 679153012422232224453, 407393930867217758352, 900635902136546944812, 13690526195808872718336, 12532802606843795075520, 1850688796888838852370, 1621690283638003905536, 528661528137012294828, 1755003388858242064384, 243509694045580006848, 2812244607204978614706, 8529432942633264783360, 1044022934392172632170, 5820263218027391864832, 137531752997187649394, 11196176612864491227840, 6880887942514762912128, 8047297907143458840576, 8939319133387282679808, 437844821396583956159, 11294657354769644169216, 850437819415738494976, 1144769397243598348110, 3385732533429388656640, 3549495967243930269888, 1150563584140003405824, 12563843583900647521728, 2203622934034793607558, 6418358202398413307904, 110644954010010929032, 3327003082778715721728, 3174869069285477370030, 2832618709128263331654, 15338058444969236766720, 50416769215160323668, 527691295538540664832, 2025630327557052303360, 1022053012151709641408, 17795103188967839637504, 370380542957117290402, 658298169384822472428, 9070428870678949908480, 2275813779945606500544, 22731425526114669772800, 1681242382895759740352, 3023297670878669372706, 84084672492618087794, 8994302202730757794560, 11223490290393429908160, 7903892570829946822656, 406024379738847614388, 11393390592410040354816, 3924622472984904074496, 610458101903046897664, 2470567870138617407718, 7260599182783010438430, 471324670772450614812, 1893645591188288516096, 1260501562527116529664, 13239231735238312974336, 6299617780900063248384, 1924303813005146447970, 3146798012157408150990, 1831513233237438191616, 353070676126275795725, 8965004388277157271744, 307153691346349399608, 8172479664971375247360, 462961081028333346816, 1152562743322384982490, 24300803931451110604800, 5824093472654382968832, 372081260993874012742, 2333484182570505655488, 22332021077120373964800, 1969001757373271973312, 1181094218229971505152, 110862523164563721908, 1794589398714928553984, 9390574824831740851200, 964747931188743180924, 12123915760898693857728, 2284828725976778968758, 1567747292277752622848, 647671061051178848256, 14852830864845403422720, 139410609802814933676, 7334349804890050111488, 475877831946019820352, 1167429410762108484288, 1159601612854417215210, 3920355585325692678942, 2099772618325773149970, 5610212233872207556608, 17261289270614156967936, 8699949740719402260480, 8986642425320690768064, 463923737931193999487, 3261221947270821502976, 8254685452150810460160, 23888400089453151436800, 1521393235813879671222, 10812704696320297364160, 2199801708944156249622, 469833560390370653148, 3321929829999659378688, 10981213826466530082816, 1089551521480597647360, 2794667918477642768358, 15178931774064896753664, 2003430769548501909504, 602448914976286544028, 2095700979635463079936, 12169674801169787418048, 6290999327236349300736, 1588473033908348242560, 20742207721315063603200, 750687379595037903588, 569797926472277811245, 170670139816959443880, 1404477639258780765888, 713910284049583538176, 3930837171828416228862, 91751109614545589306, 519601176143893560542, 8748091146426140436480, 444045903313676274540, 21751679304133980364800, 11005807263710132975616, 11244401454810039902208, 3258328794380944162816, 1021596940413173233536, 6986754571655744863614, 9010721580947780659200, 1290243259473530793984, 474378691609208029728, 6307331620729935839232, 18265128057299914076160, 1770614694330779259648, 4318163233333904314368, 2834824778126488476630, 7001673426593610559488, 740846914445145678228, 2092226128585979703296, 6161525431953004467648, 1273635717300885122730, 2476918481213333032960, 5603919107379454660608, 377118117907381237898, 20361423323572827955200, 2526903725919170474688, 682855905071697556765, 8619815719356055376064, 1420897446640961298558, 644852131040760602624, 23282141824575109324800, 8844678467467962824448, 1788136423791162020982, 2281294502682888806982, 256961391198971054869, 11310289271352160247808, 639953185651847849984, 14695868931693496049664, 2195581900398641414144, 6972191391105377474814, 2084427938511650909826, 1608521867224153905792, 1857464805490583804928, 16393261282138158759936, 82994315456802714104, 9029542674278967288000, 2284788012007374254080, 7034633868472613388288, 6255772749556366905792, 1281543381090516245310, 4035717360725959154862, 2478326741739861053440, 5722811737374624288768, 150605766506009429928, 5387953162067498756790, 10600831622466563567616, 4692064630534946746368, 3523287158816443662336, 1828009374046441304064, 1192809950212490732416, 1802743132596340263462, 29991927839142528000000, 2469076269652242446742, 6300294386975089987584, 6324202085483899865472, 4299209244846192439296, 14375568866013474545664, 377133629880863667672, 101872961387116704072, 517360217208412274688, 834062299826489095068, 1439284957106529927872, 3954395817673431972030, 1799938117445413455744, 16518429142959330164736, 524465955453306998418, 19801916351827487539200, 7080355703864828419200, 2253501338973751408640, 1487693726581206663918, 635578444604504078370, 352783795293431584768, 8477254075305903176448, 5363334322180384274550, 616430423710221538152, 563873371686840984069, 17714553869491134050304, 10701830683750093295616, 10894167521850450935808, 1262363694124545036416, 13875216709193002377216, 7116461246239276449294, 651958224798659378508, 6183120879049973526528, 19663715813645314252800, 6658150463160044537472, 7947364000673259122688, 568679933465961639293, 4405204143659959013376, 8664198549936293112000, 6285693697936802960832, 1130615472576860879652, 781303991088131710976, 2706076961671526338560, 189961437293949018168, 1316080968488307851264, 527291830994111328838, 1238245088951482135279, 1638900231041777640318, 11029670101010684436480, 4674615662925070614528, 641027275331956310070, 2032547937341005451264, 8860957940134278079488, 105678159513513658722, 510926897993165363381, 14982411495409288667136, 17362179755756442722304, 2721471100991777440782, 13984887967478551535616, 525116696350620559332, 7042758216688269250560, 775485013159278460928, 6042505161891601109952, 18904064859486530781120, 4059622437126221017710, 2553585022026604138496, 16020351131455117172736, 7802210132330565439488, 6750571544269555075200, 8678949635001609136320, 2506273534342863523840, 1085248316722050913728, 14773771213798525931520, 1904980750450790092038, 270827188101775905768, 5491522177314413744070, 28661699117768887296000, 642684746732633302248, 1270790226716067905519, 4583263398550477455360, 2233071085371934633984, 304189189611981351285, 739637748807116107428, 204813652913935983666, 2261524408661752029184, 15070901628104700788736, 1856405347843020106368, 19113595134575310028800, 6345244279547829497472, 527862031168443009752, 2174026713480971360256, 818737813357604208640, 1358925950041548052068, 9090141393886497497088, 4073599450152408963150, 1493001735284997505024, 5385521411605857310614, 11982057773983330939584, 7092490243403937939840, 10619437804438443540480, 721328475492252295290, 14452128123800820203520, 1333921324124097437568, 28213564381339696128000, 4430951720587334222784, 78226312913480287984, 16850190971571386978304, 6490676306543217887616, 2810254765466201752062, 4396785806364584841216, 13525927650601388015616, 891651451394380671468, 6081583052024933164992, 2500207760501651554304, 3793335497889519179970, 2786935700891433742336, 18747933071087027404800, 7806960338979475107840, 3498619861950990206976, 24783943984516955750400, 1778719669245569558862, 1256418512147834281408, 621541564837615160550, 1514183614385880983364, 1662589855273031819264, 12038558985682426163904, 729617091326453070108, 512991201232914935797, 1604850209313105202959, 10682487369401813729280, 340987536310695055208, 1117211833486834914432, 13555158816477527433216, 362358469297045417518, 1541874399909601085440, 18012216772021261422528, 14590999462211563124736, 2811981055773299177502, 7810549240075481174016, 21630853455561370460160, 2430753980924553138176, 6174355810224528077760, 8717711848977364697088, 4037742559585977560370, 2784222617804509392896, 10624174695630680776704, 258025996071772627968, 5513478981388656519654, 1180185033847560649167, 24367428692343488102400, 4758507012731881930752, 1487456394587080412608, 13985575689784524779520, 5029085549047429277952, 27554486533389398016000, 980351585910828668628, 880629246751869813348, 14292549763902325518336, 4464124285400823863232, 6182977419729999839616, 535946519503314029824, 635439543268654566008, 804190425579125858304, 314061453578616734970, 2710010417771463122944, 18048753336264114598848, 627266034824539813290, 6871636769030123177088, 3480413573964992606208, 2390017140802073122816, 199012056539877477197, 700503757540773806970, 14318114507542435774464, 2992424120335668551680, 8765580450112999538688, 10459168040431785443328, 5486322268898182589094, 11605226379306181427904, 1946598867981325916838, 15065668876007277259200, 481860314857751715908, 13103399624300304777216, 5988177728284063248384, 2299027545544283684864, 1761393522849348648960, 987457398233611509288, 4541438504417416717248, 6511885177401211698816, 7816880666633258938368, 247070672022732628428, 10844568140360593195008, 746709594905265100319, 1446416733779240694516, 4148023635995072158530, 1667505932154322038784, 11695355924021678811840, 3576060801159147614208, 1507461637675482334447, 23755102137525891686400, 11981711671838476425216, 706091201923229194590, 2961899215264604733440, 4757711951837056157952, 7079947662666312859950, 473457375230576226304, 13825758605861559822336, 15096342204865115651520, 3005355862866523943070, 603526420975670015688, 797193369854295825152, 21031300597734978453504, 13215336706228987478016, 1724958096143273994240, 17527733493001099558848, 3803800081993172040546, 706574530772185778010, 7673293711863798853632, 108362621505258251502, 23605630455091920076800, 10934749693250633207808, 1392123259664923096512, 13853726811278572990464, 10460471539244390350848, 3067110623137738724352, 906942948720797749788, 2020588718631190990038, 1719798452696529752064, 1531287930643686879727, 2483218414504745223936, 5046226197940510397952, 5984097420986810732544, 7090470861481499479470, 326791004968902259674, 2521217635258519896064, 1093157631364574129508, 13909663785307566606336, 823587005652609811212, 791013547291923232256, 17926276688257525825536, 20647165728180534165504, 9402982108301778327744, 995767347915432864639, 8772933124123480719360, 712186044599590160670, 10099881879266013585408, 28267924296406678732800, 11269415782419826395840, 11554038208424760201216, 13542319728982315966464, 3245966701051371888640, 1499924272965043666944, 17814887511431371038720, 1046000727161125892352, 4561261041778944656832, 2200132384460946315558, 14620596192674539139520, 2766994141485050396370, 2591569985553992769536, 5866331709767873949696, 2751582764295775248384, 949085060931733449408, 3911205870027752558706, 1789845268194749093706, 18025704841598090919936, 187729554124350104902, 3643749198507445954560, 23002690192949659852800, 10531267057717859063808, 1019212840995545460159, 2866313735059165741056, 3100243687980210450432, 11323027911979367828160, 305611950007395024420, 1914370745912891469824, 14699070405869334625728, 19475265906242701148160, 520381340478432760532, 11622446785335144738816, 7233447670233984650430, 17461483665613912350720, 304189132680261675288, 1798728032735877892096, 8019141025196108537856, 394967916339842989425, 20089387745244182421504, 10632840622492006932480, 9021000854808423063744, 4156141327667664116706, 10101679470671055740928, 190360818933045611242, 10805776254296377378560, 22601297235030145228800, 1043839858942391528388, 4368296094628888240128, 5134513637985991178496, 1713162366980438441984, 6816196403987184901134, 3359847543242820205824, 1154519998443188188812, 2113800846907251953664, 19106669406042678620160, 2860064370699638951970, 850440361753052555520, 2818529955439092335616, 912230653630199019725, 2639048433256785653760, 808143387760545175710, 2076003781585190305002, 2131975056792401981440, 26975295470096057548800, 17499019124771300007936, 9068937343882559312064, 3154336292920402558976, 520381370933345973408, 9942119947491155214336, 11241250772001912115200, 12942918810637026140160, 2216534488989121277622, 14232028530223622881728, 2527612701088876206848, 6074483332367343710208, 1856585666739175317504, 16949142032846320926720, 359961756294171378528, 8699575894043748415488, 1162049763204475154352, 5214762843787193862942, 3069415569986486453970, 17170618504555646631936, 8012890951471599427584, 10235247439888701204480, 823460119454078296064, 1064439888208533743487, 2094890991464242703802, 26540023855662109900800, 5189171487138062379270, 1152237570970744007148, 11237335681340922863616, 4360816996160817807360, 3114361220760481570816, 434704088093673413120, 6956357353123654915614, 17318844804966693617664, 12755044436258434351104, 14254919798058727962048, 18564007511796892508160, 6708831134869466201472, 23213101089807214387200, 1192664190003905355245, 468334563025874896728, 2382789470149804584960, 5197057156215598052862, 192013624748145780398, 7877012823669638799360, 10322590741199991060480, 1422076732082308854558, 282058054897914669654, 13023482810030782046208, 1813022342140692337536, 3222040322989465187328, 10834283475474193843200, 2114092271097565097984, 1159759305777299143728, 18544840163431251554304, 4466000886570181263360, 2747617123427568123648, 14623374840409851273216, 6969714812933700326814, 8339785463103550783488, 19507680790771812004800, 16657043795581227687936, 22809448919628990259200, 9059877631816699128000, 1389894789572241580765, 1146576220662697789440, 2347115811406288957440, 135205476645247065162, 25906651538140309708800, 10642535562713920328448, 5313250436274662888790, 794024211843196893839, 13128572522177454071808, 1745909619874620248064, 16808667909951534833664, 12762686211062702874624, 5777403253214740088832, 3056718893908391093826, 6387872195414191961472, 2861889689154079868928, 193212318411786972172, 3357441810798412718080, 8411947800587105292288, 19574299998229337565120, 2232802481036906476026, 5321392558211421938862, 16751886995672387444736, 594710588540536726428, 2222537731937145197568, 1056875920041591093248, 463153209016092504714, 15540817023489975275520, 2001372372225675116416, 5316552236747961206550, 12357322761030542475264, 32964085527544894464000, 18010252890090329186304, 14148917826062481801216, 16465500071835524849664, 397772005041496405008, 1916463263547145478144, 5224776766071953316030, 7792802831526287597568, 6719782873316146553472, 22222827895239891763200, 8681858910989933443200, 3353577592331497072640, 1396311298123106042370, 1262566130436415627264, 10247997117908102600448, 4452383498141982239424, 1375970912081191732152, 1103173761447753519279, 4528795681126850199552, 408392234999807046534, 12685336720031986679808, 2098348570704436620416, 5774268848534741164032, 17655890267430419042304, 1289641516876449325890, 22096549532908337356800, 22911896926381167452160, 1207637267087625663293, 14228264423618019311616, 19023511587740306781120, 3650609260643804865810, 2431673835140389482496, 678654790705305754668, 10039332822758102900736, 620905456389052976064, 12791303126674700820480, 15051666100317813227520, 1404736732438276034070, 10670902878341029183488, 12365458628427248246784, 390077571509763146748, 1108878083699019481519, 17078915069352050651136, 3845435696341321024782, 8415074304738156994560, 2147352883982212317184, 18636826261330591086528, 5894498187360234749952, 5349458598623023321710, 22511539670361391964160, 8324960698750902019200, 1116757285780631527424, 3623486807986274467840, 1912544707707453537728, 3378741533410489466880, 5311913185610129698614, 824566813141390562268, 4486097692599968039616, 31567012548281441280000, 14728034501394888683520, 785982651740903775285, 12183031386067651264512, 583617653615998733508, 17206607097652014452736, 6555794386731417695616, 21519314801194575052800, 3228577613446527584256, 2320618164747275362304, 3753674395760779175970, 10654588756891155161088, 5335248337574891907150, 14017951020506210683584, 8706081293489836563840, 10039421025025257406464, 370809206636652105210, 12353956777458701844480, 1135965519353793859584, 1529626463975401459290, 2211544288695797021568, 4563988297837318596288, 31096010039416261632000, 15627150036249612235200, 166325848921095254708, 3953674573914026296062, 13801007497322680713216, 666085226837905201152, 18100651870538856174528, 21130784965270303948800, 21923088577364309852160, 11552674951129140523008, 27485659244876713574400, 2100851923418902185408, 1376078827999880204550, 3997665946012857524370, 14051584459769317427904, 1031795564581671105167, 9880675178043600322560, 12456208238026623713280, 5105295458688364829952, 3123391060593105408918, 660086573764394968128, 2448924254039196989440, 5683629744576065599488, 16699590879115118708736, 3927213590146804361502, 21900731757732352917504, 3502441901175774642176, 18163486886812312102848, 378063719110469259504, 10255045159338264281088, 29719277358992389324800, 802714962710495484468, 27046276180267257446400, 14567260016658480574464, 2421381928465395676608, 1512257727601910517760, 1156365210631070380044, 30409818138822205440000, 16339925321238101262336, 15136249476530315851200, 2108704547258516467456, 2184183298427413028864, 665503345154815024788, 1384645735639639357290, 7183389264214163558400, 8484061348288481321088, 11133695618126160427008, 3489127515620001826816, 612984511170574148319, 1499629552079868290970, 4217797638614402375680, 10342115656078450802688, 29262897031540606156800, 4631073693240450364608, 13591137800749314611904, 2847954462859671380838, 4380164244807144910848, 1407139537663265107968, 3494557656321424969878, 18621078187180077342720, 2685580397264609832960, 15193221257418756995520, 21320355285640134549504, 783907600645530944928, 3781314694746579396546, 137992449191820889470, 13708727887556342235840, 9790312412341151244288, 11193552510286188791808, 26406835572805902950400, 13826276784637522569216, 1508193600050041438590, 4214695188110045757440, 8780525922601811803950, 1633539121699587928064, 15846020110553577486336, 7988397147584438280192, 4176401742348041927070, 2342848312795280519936, 3523941893668448963718, 2676567425125242378240, 1508542762964114762010, 7183951664731131801600, 20934231907160471445504, 505494010782529900502, 3223409232475609313472, 26269286066222550220800, 2280457199977788120512, 28591630049035172044800, 11266942049278141858560, 2941399526607817414038, 826608182825820878848, 18086138065256619294720, 8762861847342679063470, 713481981482292447852, 15969127185604135950336, 2738480556461954264370, 2442404925530305985536, 20222001536051247169536, 11224837239976893591744, 10344470486024327823360, 1517130880379236904670, 27949159492212149452800, 7317263394436481003520, 13255673693310731739840, 13371489268580048265216, 1475100484242190848000, 4515899694182478192640, 2410490928060622290944, 14741357394106554337728, 3154825586403793539558, 7985739113126357151744, 17730745710513941790720, 184866811903795219308, 1673199948939556553408, 5052072118708829316942, 20360631584996363943936, 673700547707874553902, 10920328202105773332480, 25639231751436531916800, 4073584354512417325056, 10851921996907364386560, 13286418050434284692160, 711652410373946901888, 21841118804712626012160, 13479099741094984482816, 3481634408983560335142, 8925293869193445194430, 874406640320857561788, 2756464389422330116096, 7847115915440057217024, 24121797889740209971200, 770089111587277851725, 10815741933839780247744, 947297191308895436800, 27293188685534482636800, 676927507228982860242, 25214971021081028812800, 13758947590206738014208, 2640866042361682345984, 8461068666809443525134, 11285358814838709043200, 21449654532076615004160, 2373268850258288942848, 8997593872054412095488, 7667637607605873272256, 1655568410692810519710, 5172298614707224242942, 3191744630409693245440, 7076531901722797264896, 19806831815525814951936, 10840810650477928016064, 4378743932659319422976, 26855928562175316172800, 2332873537949023687926, 34524060195359702016000, 3153903000621582581622, 17561345981388699377664, 2873781464727666581504, 974767795311596705028, 2417636349112620948096, 19417215335742381735936, 23512578376195244851200, 2958007496014164500480, 5182513567496041232862, 6682002615033972363270, 13057311105985897967616, 13300215090591064670208, 4366191315066105634816, 1691560947629778929536, 8620684829044194499614, 34031948973476686848000, 7857271715397627113472, 20879878585187070812160, 8243163681905824985472, 5604949042758244970496, 1148186873671558143228, 7710962916819088898496, 3459696064052761128960, 682386866761932989398, 23106937697091801907200, 2201869320463859598558, 912381992041023425250, 10687497172290530120448, 622891689850285929269, 20852660718625635938304, 13374980142007725047808, 16667161227059856777216, 8605855014779920550814, 22091174851163600548800, 18876526574124204711936, 9678033240801585278976, 10883749808956513272000, 3250980905094679214080, 7813614419190323029440, 3451444859875952701440, 353080437976907981928, 6825536777268853832790, 1552977547463740957839, 6031945375235863093248, 2682002764010337112064, 33307862407898996736000, 17872064503615065563136, 7895090689806792665472, 683179618126126601172, 1015694095657587187712, 22134926286185137629120, 5209619574661617264030, 19010571669819916148736, 8737300555048792195200, 3210034767357719920640, 1008040410595582464870, 17650664190408934379520, 6800651303667832790550, 32613767281195398144000, 20290959392640955490304, 16165590160068729225216, 1036893970236027371508, 2948149020113771782144, 22364645338600840396800, 8266203263313298937472, 9688743866656127766528, 1840790576055233936484, 2055379183514734731264, 14585774737606684027584, 1925833383096001903279, 13066395509083182612480, 1014776803978389672570, 17349551587607963867136, 19913728997545056866304, 3776447700843125068782, 25508571716718699356160, 16284138653228818415616, 7578788969051920267200, 21557023823052348765120, 4893044093726586489810, 3542129911314537066496, 9523707222125484208128, 28467246755607574118400, 1770540136621208417728, 17134399214593014251520, 31904976891445475328000, 1024981253431568293248, 1953640658275644185519, 433671932858959163502, 3196175660834503901184, 21166119351683902830528, 17446918955177916020736, 25085346688262935388160, 3117914966500348256256, 10940211537696534233088, 12613816496928247824384, 6820145910587753602614, 14110173531057961339584, 16787899843234101227520, 31431985873655076864000, 1319413834901297867508, 5757281781606149441472, 8081075611854616799616, 3458933064206814306304, 5015564441941841759970, 4664560951353764450304, 27805207658990352998400, 990077998818944659050, 3760074404978695086080, 14170105422351670835904, 17959301512866004939200, 633662525320562486208, 15820204195818615177216, 2351018250379908157440, 20602830908248409838528, 9534488289998097248256, 24469781542622095196160, 13326911098204825387008, 5293438386160140908370, 12621080414946485551104, 1844053888740000769167, 27363836085455678054400, 6439847577568082333952, 8575557892557302412990, 1440471286426523542128, 16606289838049928718336, 1039355605863726848256, 24439374204794344341504, 20642798152085877286848, 997292706300765461790, 32677856993669039308800, 16643613168754814398464, 4084343104476864839680, 12436190983559640342528, 2853306663448470488838, 17441286900502950475200, 3201286787384276851456, 7502057428239904395264, 3241395544034177572864, 1448864661404661358788, 21076254784462278721536, 12880817712558087211008, 1275805304875599012319, 32198608893781267660800, 13798869323694799323840, 14102559904875760521216, 4044158734702464573440, 8733881008410639583950, 20961747245966643486720, 17475390908955403139520, 23831883680058367893504, 5028082757533216380546, 286907924265004443002, 26557452999640662220800, 12979876500322667255808, 4186132958059367989248, 2547471276248954712064, 22751263470763355996160, 3452567573206706183936, 8744137573511919643470, 20506958317521523777536, 23422892529142716309504, 11297735973091281303744, 12045034992179020382208, 31500227858632075468800, 13272792166549663522560, 2298293275296567762944, 20399693071399427358720, 1519350790838344581852, 3822047914120309808370, 3579546640508438849536, 2662605279103142962890, 30818027096562998476800, 20615263705736628903936, 3935928079132433965056, 15126936751617502371840, 17043846229137385441728, 22158889034717945180160, 20021432944220761374720, 574714301160088188288, 6494286177134193540942, 9756445787729645469696, 12650001966980974356480, 12830658061535127970560, 1516729902639634815888, 5670884656758694035456, 8439098686995619945134, 21765436253156715356160, 26787067323938262835200, 1496511102153345075725, 3066844998316600381440, 30134942237241573580800, 15732405011133382238208, 13303296775071024307200, 15140538945627403714560, 3500396272131556526848, 10530081974270254399488, 22794282404631404452800, 6633967886230869426942, 19697900115768572583936, 1436941597519148965888, 29674814341446418636800, 6615727127959402863270, 37713461721903959040000, 19868521025352640241664, 14932781795060862050304, 8323736058419239001472, 26150733757749539635200, 4180786287581681684480, 6615995564945367056862, 543377328853068384570, 15246558458873950814208, 2650248362419442033536, 37198482727584955392000, 21165262005807952994304, 16957764610512458121216, 22201225393969895716800, 25722225306210108211200, 1795788327244939949250, 12652616280598631624448, 1378660571065592373839, 15360525405895162871808, 7266212422260571422720, 26457861248826686300160, 4490896716947861678080, 22271275281022035549120, 964447273073579278428, 17945461343511343595520, 14503190289618122072064, 36447282109363507200000, 20162944143263729627136, 2803206874404667654144, 6647262536122282608030, 10506065775236041219200, 4477373033777609584640, 1936035277176328428870, 5782292758244444766912, 35713456777413854208000, 24964741070926007500800, 25819697614029979484160, 4861810230316112853810, 16816044049835465851584, 11977352000966212632576, 14995290547809342996480, 1945748274146853396570, 19613317174612869851136, 5067674309254812652782, 21271456716784619502528, 25394484076648996700160, 31363338081673234022400, 2765098540668755041728, 34977552335020173312000, 941943642276209959008, 19749886437787373684736, 4339727879528048480256, 12671920913763335897088, 33741433046110932172800, 16313328790642985083584, 1841712321630507511808, 34481693544793786368000, 18046784379972165451200, 13632940842553514539008, 30674184932412254822400, 1911877275043353703050, 5135572916033907630080, 16350392909500706099904, 4249145399122830845142, 3425330117571648061440, 24745331159282622357504, 33020453521805873356800, 30209945586441591398400, 10423942952456664396990, 18820927408447848462336, 3030146064645247731456, 1921934420178009005790, 8835561366406674444288, 5476978635817742663680, 32539216912992882892800, 3921924271388959952838, 21249900066375013662720, 23566355697961902145536, 15979503300291606747840, 16114387030736950665216, 5464216720610049597440, 10601721281408282527950, 9724800724143601324032, 851301326604420092002, 29388370623833436364800, 13335840175743772450560, 25311492434939182940160, 10583790572435243227470, 22969945178377389121536, 13286853117828540567744, 31152822578584545484800, 3376121943454290386944, 6460249186772490288942, 23117452462197045927936, 5310460711647829549056, 38849928485143716864000, 24692003946250014044160, 1312193821862828074788, 27103446876909415219200, 16026039558276786782208, 10251232962880022569134, 24275683392252795740160, 9386097758303176903104, 4293876584996035645440, 38076129377766402048000, 25572152530729095076800, 22111758960017451687936, 4043554760848383764480, 8275820268917456847270, 37559161874522179584000, 10025330618517741785472, 1350312259238762163750, 23640344574064481378304, 19168813010224607625216, 24951981467423828260800, 11588435772615673122816, 2304875919748280437839, 20450482928102764763136, 29248912104870120284160, 24999163582039979613120, 20222570523492446699520, 36068323387161010176000, 4002154644033437958144, 16925168826970338427584, 28583634417429655388160, 6271507076461038477810, 31699788762369995366400, 23968011820200075246528, 28135553107612684124160, 14779744882075271798784, 1845001836623653093008, 36894388746493484236800, 4971347760866805678080, 20546197869650702155200, 15574439002691343403008, 10385725276983758544990, 27451235619406757781504, 36146295169544667340800, 4289990317833152115456, 23868214746015300673536, 35642190788295688396800, 23757831138223723806720, 25646164931527624028160, 15508952306077438114560, 34188952195997538508800, 17493579552439099146240, 8069725258259998512942, 42233706077393875968000, 29935978324169612083200, 18166758992265575006208, 25699105340118512164800, 41432792917372803072000, 5433595565478044948480, 40892957641692592128000, 2400980607504822687750, 29576940268764522332160, 22908624580813572827136, 39335274896441610240000, 19322700152261264251584, 34763142101497799270400, 37253887541213440204800, 6514108284984162222080, 12401372349945264528990, 26525577672577068097536, 28373655908765594972160, 42613275999839440896000, 28644237479278346788800, 32535253137870100316160, 40574105254658136268800, 46164315605151744000000 ], 336 ] ];