indics:=
[ 
  [ 
      [ 1, 6040356, 634787379008, 978410354360, 5060447719203993, 44155266580816, 
          69245629273773056, 18491511948350604, 413104111338675785, 
          50703278959644480, 14214106231581587328, 0, 1050023997047903681, 
          1762413230068348680, 12643457131733590016, 35975099424, 
          39711258575179984035, 372931598333952, 76046886561145524160, 
          31708868685559501536, 62924197342221132625, 47434044401410867200, 
          355256179419341856768, 160965574757526593360, 28040605266777, 
          5479020106598746176, 79586255815832933145, 420667781399015046, 
          66216665291819017, 6693015515434940, 260894283850765939584, 
          1622190865052755521, 1509919393447464, 112666343961855912960, 
          151016918014939163937, 64970428649060382016, 16908237944877205980, 
          95451206983095894049, 635255600932291903488, 175998400810708419785, 
          326792346109358640, 130438592672278592, 63092333225831060, 
          19720978421861460992, 3362421491355193980, 1128972380575582924800, 
          39616333230244310874, 60365840962681050, 139416361718754710601, 
          4425466411765977408, 47434079360497056846, 24354070560013290605, 
          992383232002333151232, 195127498453621563180, 17379242910445033792, 
          257269609601129722, 2718958462291994217, 244358423197825966080, 
          574829389026110114688, 412716328998027100, 82719443950178733056, 
          482817618686648936835, 1227395223195316, 95466207607787877696, 
          10898525993592501020, 1792051649331985356, 388603464111041460160, 
          17308267752094508769, 4431444338944074752, 74489411271655132200, 
          91773628914800831945, 91305665845840420864, 47231417671363606425, 
          47447379654616108060, 2241132284231323116, 6881470108699804204, 
          2906393930081524684800, 529555656238467180327, 7946668201793286625, 
          338654109862927701120, 703354290462928, 16265925962420929536, 
          96812550461134794201, 242128523648540677440, 5725446095570447232, 
          1628523930874760134656, 372072313373074541145, 19556286918545501184,
          499608358790402508, 104846781605595607121, 71498861375284281216, 
          47526518117196084196, 5184620640891805350, 1730614893760745539584, 
          7140830404926864545, 3880064976109585440, 162932610992385129440, 
          154054863092281040896, 2955611214218433970560, 2462301235010845385, 
          100507770056644625408, 50892300826937304, 25040110306603365065, 
          3775420533865047210, 365485980352304422587, 458516865122060712960, 
          113101472945757202560, 49322615552428372530, 29413323634855960576, 
          61644715920930792, 865376184515767956825, 341147231644417319360, 
          35975488584, 279213233633681784480, 171743581867436917632, 
          107121716049444720585, 46870195889533370232, 94203951663455648307, 
          13551550862707612649, 4068002940946011832320, 372931772082984, 
          1735894868770154902272, 50571492106313660112, 13752883866242404620, 
          139380481547384949440, 1175324577581850765312, 5270595662375101953, 
          47490967440146866176, 39367838143477685466, 166413772418248550060, 
          180691449753235031424, 409913254436365706240, 41534786078014025520, 
          99502373477277821385, 47434044988105199424, 1861588426518541708800, 
          57723918445961846784, 106375789000695455307, 148688045157398742208, 
          648328450125919242240, 151653570523813424160, 116006950616669773793,
          381840144020256, 166759721523729952050, 549641100926585737905, 
          2565844555553586954240, 155276338760628710080, 
          155947319906814191043, 67374894460714408530, 294914018292839874605, 
          77622427447117697664, 5831278741596588994560, 13552201151175802432, 
          170085326046324727808, 66418820464757201945, 236046457606698072000, 
          1033312194756773880, 191822955632936529705, 47440592883767243424, 
          1056821103583913423616, 55792825955328853638, 716910269709335470080,
          745951722748383842304, 251799298933897648035, 84131498705663383953, 
          4233971078491052822400, 175270261527264090100, 8221358436415746282, 
          47771720167165489152, 467374185072745753600, 68956748145107553, 
          1061163984140635664835, 1068663838481255330, 795015603853867991040, 
          340577731096736858560, 708796199331576854193, 512438998616376138240,
          253931193143371140020, 47479467690270566720, 156046044786138004878, 
          1635141427265208281, 38930506602694178160, 3752342169026079614976, 
          295305681764005007473, 240684914963525599665, 229265463205021905920,
          447646730138851786200, 1707710891076734287872, 41332737557986781760,
          231002048374845633393, 468938690076986831945, 767427083662754807808,
          744099281350280683520, 1468137265565373906, 309336912989483849145, 
          107695021851571073600, 369988058051763451060, 36596986948641749130, 
          10990606317379937240, 95546777536129014393, 3810008727314102476800, 
          528590167091461089408, 229514322969993870336, 
          1027854774214512820224, 6151288529198432454, 2294491530775857459135,
          142693171406455555648, 2303210605687745097, 222691953779388630625, 
          2740763874358929993600, 372879332882487708, 11437509832494719420, 
          258632183164928066560, 639105553861957308288, 345647131830486305145,
          65015574088843417872, 705758876534069317440, 342198394443125257353, 
          7074421279272164390, 7763664374921882910720, 53811245674941596672, 
          3505846991385460488, 102983892512755756864, 56629535729187871104, 
          297196555571005783040, 42207021440562951540, 247101774241179682605, 
          1817740465999105105920, 100208294986398170665, 
          2462707291124165842944, 340881096641606937249, 48562379866333161940,
          1148211667328344768512, 68199451284907925100, 222078028305996827850,
          662992100425746655104, 145945681615207409472, 
          8049804947685207336960, 199935022403924640545, 85188737877248213280,
          225051227516032612665, 120746797078077097569, 718173765525834178560,
          5869254432147244608, 47977817437572138258, 4109221133367248242560, 
          66860030848833230805, 1207230245888673595392, 413755588075313884160,
          1777039684105461358080, 796955414247047480, 1619127981144199624704, 
          307300423862957685065, 99378578691532741632, 476271760394573388897, 
          5766534691544478984, 211858637893874317710, 20392101055072289344, 
          1456459667648848418595, 7373093659281287126, 5206751028949661466624,
          299852590091703814976, 1856479535155584038400, 
          120345041054608196130, 408930416568208384000, 12533608166955506720, 
          1582871463558222372825, 73664869548525263872, 89752821350425790310, 
          938481084098571338496, 883159600444937255360, 
          1191619201063134117888, 785508375203448230, 252037988878856324625, 
          2041468866223205683200, 167708423572384013312, 
          444282117366845568585, 111411824142085773210, 828453726794087228115,
          55651407137916512730, 78696933107137086565, 102225874690733971008, 
          66130462798737250716, 5177914705959685816320, 
          1616600109429435924480, 411927278027256242176, 12547092825930555750,
          336650247137389651785, 8450060856716203228800, 50943284885849303560,
          265768961239177251120, 23806709105954873364, 200389120706375994368, 
          38587583289815573312, 510756472809234549440, 9776805919275023134, 
          76049974789698370470, 5605137624656731176960, 32753507823973843377, 
          85019488812340794605, 433045541324879749120, 110724051232351200780, 
          1685397766952636590080, 1868843794037846784000, 
          1495003725178415565567, 954416625939026570240, 
          361233510004775176020, 1075524530700776534400, 
          185334978010815464065, 172948105732471351812, 154620867919041372160,
          278515004618184994, 67975165777726265001, 50878560138392685950, 
          152315982215695907840, 461352672358873958025, 503478401206070927360,
          819263316830295067515, 784511521809762605120, 7031876437482225784, 
          4237351855480909639680, 138479844417659557696, 
          616033182762180578160, 3432448794074480934912, 
          1107234644970826858368, 208851430911074362605, 15346275950414879680,
          772240766060805349815, 1089743137316319313905, 
          1675138514238639261696, 173014006004762551296, 
          10359733057841057218560, 3635851806677643468, 527248754121005798080,
          938958067461487365315, 608661746794382967936, 422315084302298727030,
          3014138721448540, 189668776884474140480, 32095662886824219648, 
          54629378972026910494, 185856829357926241620, 128674009101427149993, 
          7202760409994842306560, 410159682749376389440, 
          637575726224318996480, 3798374341515784138752, 
          125837725483369245025, 2413199581595955314688, 10069138694224974408,
          708426557034966360000, 227269531829851725824, 186475664451822100380,
          1129024116109090591104, 114975775823399160801, 
          569558080332609945705, 56654773494321902400, 38791285450141252608, 
          5676267567195726860160, 4236274927628440980, 189013517901830093850, 
          160102363501871001081, 340047773211142077440, 
          4245704787321130291200, 997029063629114147235, 
          191828376844476800585, 47949895103690870920, 5541376692678833174400,
          187462842111396716544, 848765117210028327279, 25705811849456791920, 
          2550370903971034546176, 103051479440935534720, 
          1056757482000934681600, 23278334917072569145, 11076009930848137992, 
          640042838023597578624, 7001207261000208556, 187991574696720765830, 
          67605762765342837570, 4265880936754085683200, 265171892122023518208,
          814709413264663898560, 2230762971309574418385, 
          4248328033771851870720, 190206504466644063777, 
          454895717504957926720, 138518317083489784832, 857175405235195063239,
          239660981989938019350, 5727606844526615616, 2406654155305988063232, 
          48019691493623450785, 354070156839878340660, 768090121981157748864, 
          14211496313420495339520, 355433815937553193545, 
          653897379379104487665, 589093229306661922539, 365044588960592404480,
          64520873587959798784, 671203589164145361920, 161820230651719848633, 
          268362956880173244633, 7203803390090706862080, 
          235655103129604111488, 498609655276039480640, 69980230593161003346, 
          5835472996311222096, 1310495892354815272425, 2489187655812007182336,
          89834683518405784384, 4014270605396700057600, 
          3798762740227814696448, 1451369996884137451520, 
          21698064189879584610, 752764532736255569145, 2679433916464209186816,
          546708416667757396160, 1062467220967580797479, 6438502677037604064, 
          346643640429761583630, 132214094813836464273, 321429911609701649280,
          252981835461075615740, 155634961346116438625, 242302231333064335360,
          93418824744522775242, 784888217650003626624, 47864480150376254308, 
          4075201764485638642560, 1154495779524165739520, 
          17631571212436502513, 5622067811891362529280, 187576649679164863488,
          54691696324173858870, 3368607489505965795135, 
          2616478047217511043072, 635483522527979077440, 41229176568085866785,
          2520471704082986894592, 85721779070220395088, 
          3806475380108593161600, 2485962379737313198080, 
          18688133963855939670, 256430521180026813920, 269942845171821387776, 
          537399454980188438499, 663898542135614018560, 
          4348413616854922008960, 1793632480666427215872, 
          799708294005759017145, 8074814775473401161, 237631387314783163320, 
          196818138346944961536, 57694267830586562034, 75728372158002225152, 
          391571145212989597553, 61842610358810496, 1450460402502402231825, 
          233393883419452859390, 329571882287637329280, 
          9341443011101232414720, 697853565382402155520, 
          5013145839209472098304, 49820937747774508890, 488848429733771660480,
          646911806767773730779, 83719226423414452800, 802870598609582935040, 
          363163009278749162040, 738299700596970490605, 
          2604066628169403193344, 399476544212221029504, 
          2681508958353694225920, 152287765989341094945, 
          100527801158212854024, 78437662954441767366, 89366584771009667072, 
          9953677951989457121280, 188882581435132867803, 
          1450372355145196961145, 236096330830189536960, 
          373063402461233960440, 468386536840464670720, 
          5629568523645596958720, 241190051981050767420, 
          4090929699502424588160, 641725783881921165760, 
          127293008630725209065, 381840318158448, 9622842191538930984960, 
          473827372269260727780, 2545976042535025962240, 
          892467504416861669985, 50578229574562229736, 3546966677566666850304,
          199790393411618849865, 75393950956043011590, 1434258387805327810560,
          241559498375804434880, 252454263904448102547, 77879000048053812660, 
          1847725302326883096576, 23865459345111193641, 405573710671618406805,
          826474674724888142523, 5665397320721714872320, 
          921181213853549788160, 7729586762168741587200, 89360942851091941794,
          181039606918419590480, 7996795863165155543040, 
          410227865583852502656, 752641484028972549120, 220503540866621956096,
          2596256352648822734592, 50919736377431234424, 
          1521774671675780247225, 77930354941696800180, 103624902908164696465,
          340738231274351078080, 2321591734266971018595, 17149276412808318710,
          1921778619292484880384, 17675192964134490439680, 
          782943173804778292160, 47440593470461964808, 2752028930467733222400,
          1653300406275498664320, 121339335090642264064, 
          544225141361443878630, 65821009067648485128, 977569867878636544000, 
          260951381622640625720, 275227877761266015680, 515694902355584569728,
          1159275166730545821696, 187605655278384243702, 
          726823805296132449280, 299885612313372568920, 371465215965095821875,
          125281656938662495817, 5848055883519542910720, 
          168619539821735140361, 5372759383787338629120, 
          181376835477120543230, 6925886625824393766912, 
          904337833614835667145, 47771720754033570408, 2978174979377082355200,
          3711117070503683358720, 784367753508043617280, 
          532040195615385147210, 2629236752860761192192, 
          273053001179989911915, 1525072685046364964115, 
          265734276365216888512, 111884646898093062870, 
          1219738772695424919552, 431639115887267862565, 
          462006814718406683840, 303883121070263917710, 969062566772636658849,
          1905570491264274155520, 143900921511925420065, 
          7671822792060194088960, 1683610540687821168640, 
          261313541879360226750, 64190797543449191232, 275805035644111085568, 
          1032641161946435330385, 172662023265557495112, 
          10260761812455639772800, 378869069588903126560, 
          3620368478445516718080, 107241663405499482990, 
          894198019717122135040, 361956798229528232640, 18064258086872634340, 
          5187214578664279535616, 176769013183493237370, 
          361454943972091149801, 6885914915982389544960, 
          419134025844685962945, 462254453402151954605, 
          1551737932571094641664, 113431013166674151846, 
          965013225646870405120, 530482307529316422780, 
          7727385146012778639360, 2453389776610029355008, 
          2763034944598836672000, 61454772464669399104, 
          4536069590977529046495, 291989114361581592576, 
          394554576060547084107, 469088309693995604672, 88240924903542623833, 
          5841178284776234716800, 655895028202734008065, 
          1192623710237809256448, 366838205381662313610, 
          1120105002303187640320, 11752428019725497502, 18615396493178184480, 
          507166934155637665545, 47778277522092452256, 379153020439191060950, 
          716448082888875361280, 1741985493998109368064, 
          1095028875698916364305, 1135853769595952783360, 
          1518336089142619075515, 1509291894829328237120, 
          3619556422192691036160, 18155458792314406310, 
          1352075064646510473216, 5309387290212082759680, 
          492142806637410854080, 1064773262987925658905, 
          492359409460925903043, 12439865641023638814720, 
          871354920236369996544, 5875942883819397091200, 
          392381955418296308736, 640986483261932050605, 272270914519343342680,
          22122073817865362610, 3199145849170581999375, 245270329980407538606,
          7381274687320167874560, 807425572569499253760, 
          178753118527791213632, 2318873210148219617, 12175133288155768258560,
          74351400598541029440, 1668245995105004205315, 
          5114493490011862708224, 3952273338126620561280, 
          303491176224551534393, 18784975308183874250, 621768901080299006400, 
          1092162660380712608817, 419758583581276769280, 62448131663573634080,
          1017939800748998505984, 682838480122180687620, 
          551107169142895149705, 2502372138888777498624, 
          148980230966967186690, 116313522807838309184, 961603192558591685440,
          1773091115289738219264, 205383475993759516980, 
          1271702677353859604480, 13247843186063051827200, 
          457989892189957389273, 520211681945183277025, 
          10235291007969270251520, 1321055704364718649344, 
          128981401757909023260, 1184034680658771271680, 
          5008858619636890183680, 340186382357375706801, 
          5576957697217045219200, 585512448251017757265, 
          155123809033306009664, 393087423310619069400, 94447998102493876644, 
          476956176178773345280, 7202142668482889420160, 71110769360244286410,
          688504475472234683850, 434694357814729222325, 
          2586380153309223960576, 972781890287312563200, 
          100306577581679312769, 5312252933922898483200, 
          3568321228275803701248, 1736950533701131979235, 
          455413016690081643057, 675668454863647376585, 62295067521847649530, 
          427371679537664732160, 1384660485063775150080, 
          1661062013886150279168, 1313594462119661915889, 
          1161330805237808128000, 9276078867450758034, 3200049064383651088215,
          311552351802524814420, 1042158155899259401728, 
          205031702806254689344, 10674981769245297039360, 
          507659251208745277720, 258701981024415657792, 255232515794295945145,
          8863966505796215537664, 124704075619128262230, 
          3824513870526509808000, 43726898559995297240, 120855290152717403897,
          171184549879420859910, 5373585801197581363200, 
          1105334591066761256960, 3226134966710704226385, 
          5008268065666752368640, 1035647032733260954752, 
          5566113924988155678720, 371862237927910501376, 
          632424606314762280465, 126418263189446040204, 
          1731480317305874055168, 1043115247948643878720, 
          615469315146023941120, 3198756026063143447935, 
          2534919992508561264000, 774393405475165777350, 
          2582149500646586941440, 10781277511661649650, 255370215858872199232,
          9866064818994861342720, 369439993928203370785, 
          165206382651717792768, 4088089420136268873600, 
          611266116863672319921, 5954537258960467452, 16334701896785695211520,
          894173981717770297545, 2172838088739660503955, 
          1356579541887089336320, 65567540644670367564, 501828314931300111360,
          386786224176329239525, 6876189825602073772032, 
          744090110136512261145, 378681955979877300288, 98016815778358137402, 
          8690877649197461422080, 2716242509254522667520, 
          1122063530039940472640, 166417634452677428880, 
          3400549258889309571072, 597510496174181692425, 35505044307504675290,
          2155853576067028216425, 9933112121906302648320, 
          103761162658710985840, 5079460507247308953600, 
          131794370298894054400, 13681804275802296720000, 
          130847884853007800736, 297242464004366239110, 
          1061337032782883660928, 610842428855198014464, 
          200742020081294725440, 10529975924147696117760, 
          1201775199331737940160, 1716342730213832097792, 
          87613630414839448512, 3301313205726009101535, 134892619600442677560,
          363436111449710339073, 393272181038062926765, 
          2938304864338543902720, 126118688156722544745, 
          531955351541742886625, 1009968942265945415680, 
          213938737445445402510, 3497463027271207120896, 
          3838538208711676540800, 56239722282377316102, 104698771454449726420,
          5391745033003643314560, 1974226155678223723520, 
          146661493691156877005, 1886550229748326957056, 
          101914183109615033142, 6900400214403631841280, 
          664341078876056847360, 397918742692486817370, 
          2590507908373617315840, 1218677347403432231808, 
          2395661851670005082112, 222480428367575819658, 
          10253111453661874728960, 623793240449331748864, 
          1260688980031538821440, 340698385424068218785, 
          452803116192194259321, 11062796059108523433600, 
          778964174525288647113, 90800973013721488090, 9541030558910430904320,
          285422343473246842170, 1132814919421682769920, 
          289485273228328395776, 42913791496939196480, 2008875588213070013595,
          28438024939269832418, 76735628447416311282, 5706113603214654168960, 
          6797008666119191592960, 7637866389063744460800, 
          376454224988292271424, 153202308843471848085, 778788384266080813320,
          719477398622473354240, 2654054066395165794816, 
          178163106351498540090, 642144815868444876800, 634792394226625567405,
          17302505854211429060, 2478681371752351567872, 
          2353855428150870087825, 2729494301049418321920, 
          2028028050827702340783, 198287839218251451392, 
          1367438284895714667520, 3497953013664903991296, 
          790459988216635210209, 16173295498029566361600, 
          384237793810991715390, 1550267432724721575168, 
          1090276636344772748480, 1867508344832108838912, 
          2194839982499822532195, 228380978919398256342, 
          462187738706550579300, 7494552062378453030, 6667362218460724346880, 
          457651170058879450432, 9855058910875101941760, 
          2988720138875085196800, 256874473308177370112, 
          506657062606369974945, 242040889660147403310, 258247286861812355430,
          605610642342473025657, 731210895941054914560, 
          11741491836812434913280, 1256106478103685191115, 
          2318809196377181489145, 1188142824751121125440, 
          1315709529653436047360, 146552861563102018624, 
          127991579368705832232, 6902413638028461342720, 
          785194127305045689420, 4723837712678522585088, 
          5406114723269269964160, 1601415518195532347136, 
          1343561674560813453760, 310993018721256626005, 
          666090900309267128320, 1941067822986010017792, 17307269966406028850,
          2679090412506125159424, 499713025145151515409, 
          10671392985221499580800, 1572053608100533997985, 
          60471826455988641580, 2470033282566185742336, 286354793250687513600,
          13310821972862847221760, 643625811586004273865, 
          29603558091613267836, 386339111266815556608, 245640810234734729460, 
          672351327448135186880, 1402893953505883255635, 86344623421203793074,
          447537322026094187160, 7416203821106344949760, 
          171453596807787549925, 199310864154162589760, 
          2281930161863039395395, 6979399152946306744320, 
          91642940328846840122, 9412984588412674771200, 
          6673427528559598338048, 241021652222907937440, 
          2475978561843339859968, 9569721694717863383040, 
          596488478124065366016, 2776588066369739097600, 
          1993876694798034420807, 1421734033089790725120, 
          887262327422245478400, 10713911487799778524800, 
          5158707181987319900160, 108119375490716259220, 
          2400845055336265767225, 456280071017839582680, 
          231286803507804442905, 45085279386310781976, 331156338834068405248, 
          266395320285364168848, 871937744414573030080, 322322270610157592576,
          9917129267568600646, 280823621702750405210, 7457433826115230402560, 
          1621712452743757082880, 148450865987068363761, 
          20040761533960677703680, 1486530647223329332160, 
          60398381161751574730, 7697152613020390686720, 650065046220109536849,
          750831439490346885120, 244615077913170785670, 
          1142173132313168930880, 3003182528588944742400, 
          488160644711123815424, 2031307993486455992223, 
          5828685371965412321280, 302796441880248063960, 
          1431150698677165665280, 888089556448797514920, 
          1471914172549060630515, 4524204108843749818368, 
          1762501083854884740480, 319667622374503512385, 
          7329227281646280318720, 337052808105901544165, 
          224715709238816451654, 6644246253419043717120, 
          274817277681886322688, 21557452776620698828800, 
          1149502302480840355071, 1565166276862906523145, 
          2462288469038663890944, 886326164742697836544, 
          108070861894497840650, 271378450606546867200, 
          13156718038566578012160, 1524073655386658145280, 
          782910606972902947209, 10305402202062269596800, 
          1390480641718974737595, 995828043700907038080, 
          1212172101197056628800, 525475828889059013370, 7152741134257001248, 
          137530938051016983882, 5853968041429709076480, 
          249465288296737761600, 994957910598287387840, 894596372011839007710,
          3090007781168676406785, 4634853720208465821696, 
          99575654729477280706, 7118814979148366837760, 234799305164242963953,
          337558520330311306605, 9206237809827637800960, 
          2666108260873075056640, 675976799794361134400, 
          1158391705563669847959, 930882495949043589120, 
          1723684760525699018385, 301679209149471001530, 
          5165362143667723941888, 2545627026155436908544, 
          3343646799125885927424, 2331230543703142418175, 
          12846503827348905000960, 13990259705656599240, 
          524357971586505845490, 1600276495837814103040, 
          893752735468277672640, 1151907434902370885760, 
          282571921510763944840, 18136893584578146877440, 
          658042841728285491870, 1795788497901594066816, 
          519450389800386532865, 917595557402696658945, 483365676302665621504,
          95223410334288538624, 54987927201200253766, 7194274232062278245760, 
          351584713550006491590, 231762950080264333153, 318254265612255468777,
          9302956881621949839360, 9495957181281088634880, 
          480516510766032333824, 728937529661310085440, 
          5927231988397956678495, 1017887303170573557760, 
          5063634702111270598656, 1459153577109343586715, 
          1410306302081722118720, 235353813380939526625, 
          3440402162191050866688, 90407283593726378188, 
          7376690588080881628800, 5557639630861911828480, 
          5142397276055236251648, 368392077495462928384, 
          992792922238060571610, 1952457065847696056320, 
          4642377683241466036224, 55556303945899142100, 286124842120905910980,
          1838903349020301542784, 1035843621044841193545, 
          3680929831947043227648, 116293907886876034980, 
          1365247217627545441280, 7555438136581176792960, 
          1396187220216314372535, 15148473428331222576, 
          1796706016706681044305, 193420678161582452857, 
          507165662266754503680, 12397934224900120412160, 
          284143680817379900810, 77340098354004633282, 5862454233898561689600,
          372988771833082994688, 1025690326615819046080, 
          3111907297757599038345, 1621861833536327615715, 
          1175967075532760097408, 14433976493627712798720, 
          48288984681345412144, 5574576520866667345920, 
          7387438565218095331200, 1755649789277995852800, 
          237054734920743011328, 1241832789311144871951, 
          103787030712821337480, 4434147738226308063375, 
          418967872878808927170, 8914331460336452290560, 
          3606012559116461819904, 1556632391376060533760, 
          891845415267423173440, 72812698176797046265, 448142042985106823940, 
          5058000322415713075200, 1198324445772436123008, 
          17460963203430647070720, 5203372290439421009280, 
          427936236152429792225, 3438788049644188385280, 
          287774979537085784750, 101136323748087986622, 409411681825283547136,
          1255724105126598398400, 802052717996977254675, 
          607300845235371991040, 3127976921645374079985, 
          921112547350881377280, 409465588538670064580, 
          5892808362393363909120, 412198061733342763809, 
          1090417398460599669705, 9237124312000300154880, 
          433083800911672301580, 791406572358286904640, 249701485195715570688,
          7212064721362507877760, 79865908667874258810, 423806834494946133000,
          486176051445959085081, 5837642617837977360, 15240939676259304499200,
          2012816334894785807265, 3433681797706835607552, 
          12014513807303074283520, 5566102608644676864000, 
          570454690698301121760, 4951273977959419862016, 
          2015894573750785351680, 17103118878986809835520, 
          6568741884896440958976, 523530235034138602185, 
          7045938416022856675200, 1149666474856126757265, 
          728119746882217918400, 925021459797226315083, 538025092227177308160,
          1493187619641671109231, 142207059476123744970, 
          1078717824016269153280, 439808414990745752910, 
          195280880677037088505, 1048281016411985566325, 
          9294006964652348129280, 3593387958419674927104, 
          614431748994629976192, 1723740291833532595200, 
          209404951707703906745, 164989199145416348034, 104068582177629978222,
          13053463181352162478080, 1216925994927115360128, 
          2012624459694575597385, 90291723504862476736, 410793082998118264030,
          1692531856111131509760, 5595599860972736256000, 
          642627457747983605760, 5038779934372100080128, 
          7435656053835844730880, 3232307482009665499185, 
          2028425042650037248000, 95610238100670356850, 
          4460064769719772864215, 5591554603961094789120, 
          3757386688963358152704, 916396975149580423360, 
          12459052988124942735360, 956006530726982336320, 
          1514411019159702728391, 25779977161297964236800, 
          561084367803456032730, 3474558198911189256960, 85730488265557840272,
          5053158725645363376000, 3427025681541462982656, 
          367785221074353375740, 263749655804856042785, 386958119748871823360,
          647899304734636126410, 132339972518441203680, 
          1971741818296680488960, 1391798206734727882368, 
          16584140302101964062720, 5687748285194005080960, 
          2606793072392754118656, 1657527972839380034560, 
          1207212175348372272465, 29337421569975441009, 416895960473174675160,
          1144730691182769752043, 7476591370943304007680, 
          312654924305732340736, 1218982545723178501120, 
          4423813546982781895935, 10171204797255921313920, 
          488655656598519496665, 8914360512108493946880, 
          250992711070992168650, 624377173158399015552, 
          1013156253093487480640, 11606776804543401246720, 
          1128154634454089630720, 3546250323636767953152, 
          86169108805117457952, 5357890993096849929600, 
          2094857090545086282825, 6576587133608044658688, 
          3524100081641054453760, 89138749405274120070, 
          5074376056501525910016, 869266432243317996291, 
          3210477748307581055955, 2225425362038977208320, 
          132751951773606830460, 1066918195780358415360, 
          2693145521903236706304, 960366385579424239525, 
          22024301170894433648640, 1349092834501315085145, 
          3751238919247183896576, 1076075391024150368960, 
          421601509711215112590, 3742944350978302187520, 88886636086685923590,
          164449539630423072768, 638039392551828367380, 442611857651158902705,
          12315350939296897198080, 2182691593241096324145, 
          343891599818347770290, 390770485652601930688, 756976909488548905344,
          11714980825296570040320, 507327496420437768340, 
          627506104370621046784, 272586836715476555016, 
          1098863154209791779840, 15907667165929530000000, 
          421607983569688486620, 6447066969240122818560, 
          5390757367521520460160, 1898273689673782481920, 
          836107870394622481600, 182573340947556523793, 
          12331119857118286325760, 7139235354798516142080, 
          9087586802401341173760, 202848047981529658320, 
          4537004269074148541535, 582182246141836824060, 
          1334384345607317997945, 991145124250838310765, 
          3667403758592662904832, 4006163423904050910720, 
          4873979097789308289024, 254417783319409537185, 
          140776184674509597462, 1785469402355920199680, 
          735403046500020288510, 12394132657810830766080, 
          3578875893053001396480, 397574044523785571643, 
          5065824819079370812800, 378670423701907476672, 
          125310995279249303520, 511266887420012924920, 661097845921033625600,
          567757408561246245005, 1074478896053906123235, 
          7484225343326170398720, 426339966950297605170, 
          1231182542464773903360, 9849749239239156864000, 
          5705574351042387826560, 2685478293777929269248, 
          156578921401116212841, 10131140277509815664640, 
          494924184807630560370, 12030238764726516264960, 
          2401077356966501703680, 337690788679141302272, 
          3560908823623085256960, 1487821859712609687105, 
          50926482718250390928, 13080286324442776233600, 
          2267957896000393031025, 478695539771933287090, 
          11280384299707811512320, 4771269102147258384384, 
          2008723063579548753920, 1297488183493880632320, 
          489598136526117538240, 2994734061689529893595, 
          6453031952339847462912, 54337870079008360650, 193546263136796426340,
          2760543261501117708288, 21281075526557068001280, 
          9141299318039505100800, 1002979995235323442880, 
          598591005523241600085, 1232224550335751498715, 
          1386726546279081610240, 2259945967347688568448, 
          9901052186858392377600, 660694198807715854590, 
          127538742225049843536, 1270200104989354188800, 
          1287565425200447479405, 279612250729046372060, 
          10193641460150791587840, 874076913816810537600, 
          3754837898022038545920, 6026581642220738402895, 
          284573986979775065094, 1161566789848444666880, 
          357280129003804270592, 11952050324881804001280, 
          542234592437907006171, 2275463163437584291545, 
          613958905004146601152, 130018989444892541457, 
          18408754974686806425600, 7708615029560676395520, 
          7146846112495294955520, 3210913611307475244195, 
          500051020148498554470, 8743064032253956386816, 55388760588670170950,
          20885713762697073377280, 1204713324980291738560, 
          47778278108960922672, 11589671259346856693760, 
          4088359601398152268800, 1088729499993525816320, 
          2487162430202321440128, 786493593030504569310, 
          808461025871855973930, 3605387166743469308160, 
          1560554160245099144385, 1459673869129855426560, 
          2073451843214300207115, 425254446635263868864, 
          2054971354845880357440, 4770243864245753659392, 
          1897049406763651995648, 241382884282746045060, 
          2193369256550960783360, 636521454888016978880, 
          503318940421728350790, 1385272112686581052425, 
          654039577401482324115, 15882078463102567710720, 
          2740904293382228342784, 7754165620493328817920, 
          202606847534067169353, 811281803162072906005, 
          2318853786990670684160, 7191996012466516869120, 
          279965690438985523850, 8596846867494555150336, 
          9509980063838131872000, 1502414770748526501225, 
          265965854405883089040, 12710200630077802684800, 
          402289582578192288580, 9795228572271764183040, 
          4957730612437996584960, 1215331469932304286720, 
          15337256178203480309760, 162292362070900860390, 
          1376966091908794987520, 792602820411242039460, 
          3667072213705923232512, 2250454473947691103635, 
          6770134575518418745344, 245683863848380610430, 
          370268344740988482481, 8859914461801193717760, 
          631070796444902901925, 784556163383382412480, 
          3308637333099193099395, 1399463970676077486945, 
          120710356274775446110, 2829498509941402478592, 
          20311274627423945441280, 784604240416930951440, 
          9825191636381254133760, 3388810891403367137280, 
          2286963707030796165120, 3833712566299919385600, 
          145073706523122494784, 5768288377048819158135, 
          2526667302249827607936, 426476730295635091456, 
          224368668127580454774, 1617476883350704742400, 
          12728702510750132956800, 16925524177476426946560, 
          518112253564432482220, 669636504332151159744, 719055748999351018905,
          1866503504215357691904, 239420146112948541090, 
          1332300169514898478080, 583009719973821256770, 
          1647613241090758860800, 56951817810930120460, 
          6648397488486620835840, 410907626663404272233, 
          8942301184651806658560, 7409243596056570904320, 
          849554880481228340385, 402564812881699773730, 
          8602402199821759401984, 2365747918615899082752, 
          9441438686526549726720, 1575404423723749602345, 
          1442622645690709893120, 790706972913343943670, 
          3485118038368694403072, 1991542682890891874880, 
          4101463746360852518400, 4963182205517104496640, 
          1404365610110756090880, 5781542328201122701215, 
          7063654156065775841280, 884999917971578541960, 
          685555837435235588715, 2330108235419369470515, 
          662957867902842358976, 15063395021940452229120, 
          7745771281493935785600, 896902689423406632385, 
          641473022103015638016, 1941508009773809141760, 
          851570095504063424165, 588689501802945959160, 
          1658345599230515782113, 1621435564158337966080, 
          27730464255261080550, 24139887328660071628800, 
          4253897200206299945895, 9434339883792144168960, 
          2555583946093490135040, 518412415565958615650, 
          1115165390542851036160, 303400076954352884032, 
          15200224957998155612160, 11294130162800017539072, 
          1746721257851140996785, 12277678262419737244800, 
          2240494976220828857595, 5235502699397206865280, 
          2096775996094994612800, 4851554322051115008000, 
          57177245687653100750, 295355094637132454340, 7130093543371800084480,
          820014865044319976640, 1513587647141450075289, 
          4267477181391071686785, 15153661689413242552320, 
          123693947046202816140, 6648731458662137960448, 
          1505701317999600860928, 8561167375092056309760, 
          572248111675295826944, 904097054691227891745, 876368589538153570605,
          236728088701646234022, 1352009487161733742400, 
          2398656993393361293312, 4253249197756106688015, 
          306332389637816152788, 1624425284889065349120, 
          883012570064467327530, 16384602414010726656000, 
          9499223340639832719360, 3489428285608960671744, 
          303479016842313418304, 12631491815923303710720, 
          5919969439981807991295, 14865994124874533928960, 
          188807393981264593260, 6563099559665056739328, 
          5543347717748082679680, 348986679893265404281, 
          20504156668625127997440, 7399822212255513513600, 
          1151585544610336180865, 1847935115670718341120, 
          105869603117119765464, 726115216712250383360, 124735790733132324680,
          8883082682718631205760, 974900003017468873590, 
          614515396706208459885, 1035143468797971325545, 
          3547405318584867667968, 197210253965703413940, 
          11205687078037945466880, 1326475439701112980480, 
          1440204561348897733440, 2635729482670428371712, 
          1811837776178486517760, 4678988882845360091136, 
          16038623446057247846400, 2319801454039698698715, 
          747848783609582060697, 2296661779719318854720, 
          736402786699738134625, 12705477947523136389120, 
          123596731966194122110, 2104653023229339488256, 
          6791250170211116052480, 17367832568081922652800, 
          1781082463478539885401, 1693280959506004090880, 
          14665608252180954808320, 400053836048348796600, 
          1531723126635695116032, 7440771751448864688000, 
          858191490132974318592, 269243364590381566528, 
          13505198856118838876160, 534793651073835601980, 
          133602187421795652972, 9285403305079257240960, 
          4369955898468195305775, 10909250228409525190656, 
          183622956258239518230, 625373503691370184565, 
          1434024876722075663360, 126229893273610872833, 
          14374909559832862556160, 239124725676472309590, 
          7133092447711247769600, 1452417616476225085440, 
          4791023921471889315840, 4293179039764742286345, 
          2512724865797875559715, 6568772655026852517888, 
          5251405637628018065280, 124716953762687548450, 
          7055295761452161553920, 614684963895636270080, 
          2754696513594212428800, 2531051474441112010752, 
          1821284972364191718513, 910582087119949614080, 
          4251548579780202165015, 515967209369097295980, 
          3491382317588311374720, 1725132934998375977472, 
          1077524628261094477170, 3539743825831552008192, 
          362770383938564478780, 13191487473451828469760, 
          404359363143012008256, 1604864029694669573440, 
          411441895911004998265, 10739021486366629232640, 
          15538401590482321920000, 5391583534375727088000, 
          949764898381313240601, 19812275475912713502720, 
          983885297232274928225, 12261093955340848005120, 
          330857190909468857010, 1610888073890117017600, 
          2837468759907983563275, 1936554783794645934080, 
          4274290479236033999985, 6442258493244057145344, 
          7414684320820585605120, 8687216138639960014848, 
          1145944460734629478065, 464698914194505317952, 
          171144133328747861814, 10887131920476245114880, 
          1108100261100104663580, 1539449624680345208640, 
          984351627057784980480, 8899514927267701541760, 
          3563871654341705798016, 233450698665484564560, 
          1084872896683381827000, 911496148882139030325, 
          3638292739845570822144, 43246935146128866470, 
          3044073765213012191265, 12292775005884151480320, 
          6794225859864476160000, 288154876675725157376, 
          16466493943226682403200, 4801192513562823456768, 
          960001134374302377585, 19430414529562927595520, 
          20219259677681611653120, 1168945417671340282185, 
          914992175713637157888, 1442602367356679614400, 
          2512483047258391412736, 3056279154454440421395, 
          1895002664712626380800, 98628956184407911692, 
          4367969745671781239415, 589628704047222871470, 
          565047876421535443045, 8541467474324667383808, 
          552841963935589524032, 10985171290970020577280, 
          12738965504724004700160, 4056551025665839864320, 
          602934237202958386745, 10751232682762845290496, 
          385306991775830752650, 324146468997997093980, 
          4601668912499951345664, 15096956229481101742080, 
          5102525322631147555200, 3008923705596318653385, 
          181203029672463625840, 2636851409823346805760, 
          6864879830034263040000, 1817460506582508789760, 
          16526687632866424310400, 176287245127502010858, 
          8876921805717304442880, 4389254582028826411185, 
          497488276618364947350, 1745867875391177734272, 
          7070915599795429701120, 830013670814143253504, 
          327193843900889779590, 13033421943346712309760, 
          1731287279691933319360, 929190572848391102464, 
          2597442250271687540736, 1705801165788699392320, 
          4374270022145670130335, 3595482906032031933312, 
          641629150973532235329, 28604774699798324428800, 
          13580106126294658723200, 103302507735229094950, 
          11855952148991780536320, 746745062857467066785, 
          1483276016319016181760, 507172800495872873472, 
          389835642402857689200, 5407706003392490620800, 87074854146307455846,
          18868920990085195038720, 7208381620922927640960, 
          9729439721185845350400, 2637081870871810370560, 
          265095017134118453645, 1081877289321530117160, 
          3157033127326961272755, 8959013840666491207680, 
          1028728809580438492160, 3622093587872713214976, 
          12082603407590318497920, 848335358809478509925, 
          8548457308569196314624, 3421579159741757521920, 
          280735143994942699188, 10563009875833279610880, 
          845872681845223759872, 3808233462056727083520, 
          1798185232475419576640, 2609379210766464980727, 
          1922328531525559454720, 4598728058802969575424, 
          13634394635130748329600, 1158600325451739130185, 
          163937170813091278990, 3101789878875330330825, 
          19626868730240273203200, 11932320554798325841920, 
          482206597617872958570, 444291724853309461504, 
          16017128052084068688000, 2862332779177885368795, 
          334340138920209469578, 569871456206124588960, 28678561295643520562, 
          8449709474672637935616, 9782972690950789324800, 
          551035679557859848000, 24633927241402402160640, 
          12583171224347357122560, 1892717278306162016960, 
          1089092145365720698590, 340470450386211418110, 
          820086272977284716865, 1023091215398513582080, 
          849004472190418251565, 14266098173489065390080, 
          3237028181079094292145, 1621009126093665186880, 
          4071900948292332318720, 2635351662807616219791, 
          1712124357991218094080, 460582485943046206860, 
          1928271395601476643840, 4710182726778439477248, 
          1089436390790741200620, 5988418714252204130304, 
          19247540021554942771200, 6868875740657556236160, 
          2367773164031074046208, 2879579170445871569920, 
          1597359598883995921600, 464652996211283657805, 
          2783320884218585235456, 287349184681957524384, 
          8579142861928816558080, 26808184498319684812800, 
          707650198967873720820, 3658627876892118173184, 
          2134696856149327605945, 3409500230464913055744, 
          12280207665755244533760, 1182673555994247208960, 
          404288749322748011520, 16457853063999421071360, 
          715462096793422993185, 427473653314701647880, 957686580214028720313,
          14386036609844726446080, 13172364161582828342400, 
          1945623580929322460235, 1705851946985755641920, 
          553620309406671310020, 1851542282487294238720, 
          260420725628922578496, 2960024897763844299195, 
          8961160524919952670720, 1096677680977500463170, 
          6114189595861551808512, 148134611056611862214, 
          11761253754599956608000, 7224849442020151090560, 
          8462038434103445520384, 9393430387181808537600, 
          465376967882804683285, 11866999458431713904640, 
          895617469806131159040, 1197656286376959314370, 
          3562891425313914183680, 3733578771762323804160, 
          1225096378320152780800, 13197864807694431676800, 
          2318349525585812127105, 6739337783271915073536, 
          121682951667090303160, 3507060650140831893504, 
          3332928026266891991025, 2984765302339426198959, 
          16110791940600559042560, 52959449226055143168, 
          562071698794562874368, 2128648007625224248320, 
          1080213487476820642240, 18696801106318005043200, 
          397077526535776431150, 689538223818044736840, 
          9525762462469714575360, 2399568041487744375552, 
          23874750785500121825280, 1765983306464355634880, 
          3189002797846388548995, 92101701566100294026, 
          9450301691142142917120, 11788540080313243449600, 
          8311512695037155426304, 426116456465632810650, 
          11970657358914417315840, 4130670918992715456000, 
          648198893736290253824, 2595628886210463509223, 
          7632864970118290706895, 501364980200909492460, 
          1990482860787635194880, 1330734405733101608960, 
          13901439314322812897280, 6615154145662663962624, 
          2025245739195241902315, 3305475109287599923545, 
          1931743882222290623040, 375080787839386804185, 
          9417893116804280363520, 329887552241496370770, 
          8581266331496190443520, 487484049773057449984, 
          1205630200090524580470, 25521110510871951360000, 
          6131392164591789293568, 401130199249274657450, 
          2462120863807212299520, 23455372399734178529280, 
          2068124320277215130560, 1246782177315477004288, 
          121625717524091435350, 1887851239682621496320, 
          9863682029543171819520, 1022064131681798775633, 
          12742391639320852348800, 2401715368546802576385, 
          1649863434926293129280, 683630341390455923712, 
          15607752912210723471360, 151218322467991515954, 
          7702563997819082158080, 506647173847730172210, 
          1228888388578378834880, 1217856523260361232790, 
          4120790229762587276985, 2215046720393231698035, 
          5892972952441335201792, 18131868479012603166720, 
          9142402321606351810560, 9439427085830984113920, 
          497851142973461447525, 3425940684734081884160, 
          8667572949309139845120, 25088088202823787724800, 
          1601101165088093514975, 11354952994700096160000, 
          2314184776186127469225, 499916282942627536590, 
          3499140898419062034432, 11529729508442503127040, 
          1147710691840535568384, 2941614451025290438215, 
          15943628321296774594560, 2114860893689291166720, 
          638059662401288854890, 2207633745587644267520, 
          12791095082049320092800, 6617374026487833163776, 
          1667919327439503452544, 21785147240408202608640, 
          785608684542554496930, 603840538943683697305, 184062982269225052494,
          1477330781141635468480, 757359469284550123520, 
          4131115101141655593825, 100053280911927146218, 
          545959806182748636610, 9192953429510341263360, 
          474820712522731532337, 22838418301868163809280, 
          11563696721359615733760, 11809785238863169044480, 
          3429284949094422405120, 1074784369932125005120, 
          7345350521075260230135, 9470333395653025605120, 
          1369859993052520325120, 505191981705123738420, 
          6622712123305593864192, 19183889642850108610560, 
          1875723726927714454080, 4537213297184581976064, 
          2991858861206576892831, 7361494293354785710080, 
          782870092997162839590, 2198202167513962798080, 
          6470816728710283055616, 1332788768727277306770, 
          2604554482193424588800, 5897066075383656775680, 
          403526574605483830960, 21385325361667533373440, 
          2660239028022196480896, 721824705330984021185, 
          9051990098801339416320, 1498957974228769148385, 
          680385413066539180032, 24457976954523850752000, 
          9293188919519606578560, 1884959694338878542591, 
          2397807971589851562345, 271174601557052167649, 
          11878970856271275540480, 676402306157911901184, 
          15442860542635407605760, 2305646616607401722880, 
          7323646287811080445215, 2199063223130398296795, 
          1693782421555726023552, 1959158480407025742400, 
          17220439223913716613120, 90865451124657441652, 
          9485373652009500585600, 2403413472994612495360, 
          7396098065714186465280, 6569239707265830693888, 
          1340977857362552153160, 4248990546459627807585, 
          2613611149581218734080, 6022256586341945131008, 
          158042621036772406380, 5674798835868039449895, 
          11130330006177618984960, 4928661106134853963776, 
          3699656770896775127040, 1923788047159893468160, 
          1265418346654993928000, 1906662208914572918679, 
          31496790913376211763200, 2599339961048435788785, 
          6623341392941969934336, 6649535001079197713280, 
          4532168344547040854016, 15106547243311443394560, 
          405232561083380995250, 112947980190835749054, 545996467872610164736,
          874046507436169920840, 1513385906901100520640, 
          4156356268202663787945, 1896686740607242223232, 
          17351862609228234424320, 549776715088125230640, 
          20804293008865631600640, 7438800967560057784320, 
          2370532848123738629120, 1564133690867269691745, 
          666343269777180480660, 377005809369235938304, 
          8910308503980950463360, 5639192649001362864015, 
          654317502945722329140, 597947700363758074753, 
          18605805593323845888000, 11236370180867035023360, 
          11448400946925304135680, 1331814861117366469440, 
          14573647964626298142720, 7472706942020266727295, 
          688931675071038323760, 6500734659977693743104, 
          20652725282219310366720, 6998536737271801015680, 
          8345825978427668889600, 605493995216909513825, 
          4643464607205778145280, 9096909620178191529600, 
          6612548440768957277184, 1188422099335201896819, 
          825246717902011801600, 2841862283833257861120, 
          204576833373770693550, 1387292702360227343360, 
          553820340978891155180, 1310484290350768995885, 
          1725395260305205957545, 11584590326466811822080, 
          4922300154770000664576, 672275286545019302250, 
          2136849679057814164480, 9313077539651433010560, 
          116031581106429200406, 543167765335598984857, 
          15737421008968247623680, 18235810003464418406400, 
          2862179922343811220225, 14688790814067858309120, 
          551160058609290720610, 7404694304125583462400, 
          821316536748416163840, 6345862469313096708096, 
          19854719767955479132800, 4274550814795668627945, 
          2684964374476390522880, 16821294209403059896320, 
          8193849618006949281792, 7098040208807801464320, 
          9113842537465594032000, 2644253095818936243200, 
          1144489193787387920320, 15517376764115351132160, 
          2010579340938181701903, 289910024214321442530, 
          5766532892141952473775, 30100050567961642598400, 
          678654240591948920730, 1345635179145611104565, 
          4826503590531596408832, 2344806800146668047360, 
          326980986134337823865, 774490472681069208090, 215634975369121878552,
          2378240681516625469440, 15830338000895289722880, 
          1952681579642448112512, 20081548529121882193920, 
          6664079694558849617280, 555282062609620562950, 
          2287578804386051179520, 863690574452272242688, 
          1433780926574219048979, 9547442052792656609280, 
          4298213753477840200785, 1573511155507585326080, 
          5662505847305854053015, 12584597890664278581120, 
          7457877181486082027520, 11160202580026458439680, 
          763528475274720196230, 15179648759542392053760, 
          1413708984518320914240, 29629510820497321574400, 
          4654908115674361777920, 86177826873025490016, 
          17693073185296605696000, 6824318456705498544000, 
          2958276539423035326465, 4631527300908804734976, 
          14201891859292683141120, 933905584467892059510, 
          6392956534350968131584, 2637118822998408601600, 
          3995834826334241395275, 2929989781504691118080, 
          19697605116571753758720, 8207668861627400650752, 
          3672670031093164105728, 26028970499136915210240, 
          1871673591957769582065, 1329822344579801700800, 
          652069860431511912750, 1604982970868728192587, 
          1747688379513311892480, 12642489074743320942720, 
          763723448914017135060, 545789705853765184537, 
          1686657912097426478325, 11226406335573610414080, 
          365525462076121785470, 1180627795989919088256, 
          14237577058643609272320, 387467937549081465408, 
          1621178978241184629760, 18920463522470782243200, 
          15329747861188140718080, 2965677979017221647785, 
          8202597882681078841344, 22719988129516280709120, 
          2576349608859814261760, 6491867227612305501696, 
          9165344742751369543680, 4244860376211891085395, 
          2923672006742886604800, 11157435778559370246144, 
          276285871559230754700, 5789560555625934119415, 
          1245303054681615019045, 25591631180980088586240, 
          5006665668712827070464, 1566955548443982996160, 
          14684611828221681500160, 5287342934600537272320, 
          28943939013809102438400, 1030595632727463430650, 
          922101865800355968480, 15013068085023141242880, 
          4699031627999040814848, 6492745282368032227200, 
          566324916190499577280, 666836456804852808340, 848985319787457142784,
          336761458427247143454, 2845442838430459125760, 
          18956640590204575478400, 657961676100840612690, 
          7225146137133362098560, 3661571962877178028032, 
          2522497481927006376960, 217952590535023910289, 
          742128230768621870610, 15038655943528220405760, 
          3146048210399002091520, 9215601162753932820480, 
          10984621604674229121024, 5760902647683339682335, 
          12199274736296948795520, 2044815577016907256665, 
          15825703080745778083200, 505089045912590717950, 
          13758239239158351544320, 6290371141412283285504, 
          2418599998287363317760, 1867829095164634117120, 
          1037633590160640511200, 4782128489573276663040, 
          6839082680971102780800, 8214826515112737079296, 
          265383356595500635920, 11395805999530796390400, 
          792865948861192397645, 1530669922512429729027, 
          4356247891512912928755, 1755393795047527900160, 
          12283835855318164454400, 3762465311981232967680, 
          1583490624830604613925, 24955138269789904650240, 
          12585248314400322109440, 748516053078895661640, 
          3116281388840005181440, 4996510408398537707520, 
          7440396143312502822375, 503235283152590757888, 
          14526244458197615278080, 15855974967675919017600, 
          3168881407871462163345, 633898830941965477990, 
          842641421860847276480, 22090434896014379827200, 
          13875764362806624337920, 1819689371259279856640, 
          18404566046829333072000, 3999132814843875360795, 
          748408424539736072070, 8064427059336992391168, 
          113882829680506288410, 24791735838341999738880, 
          11490495687137467852800, 1471431034834183864000, 
          14545890261935978434560, 10999168903316494080000, 
          3222653586905119840896, 949335181545636668610, 
          2128149816772138781145, 1810970026397795246080, 
          1608452520021224739565, 2612426833746581730880, 
          5301334612475870430720, 6295609552842712154112, 
          7448654205669418962255, 350075844433923968532, 
          2649199922699223982080, 1143621899615652196860, 
          14614347279606652846080, 875250104721953758011, 
          833356324876893148864, 18827892684328026193920, 
          21687089565423100723200, 9877345957923819102720, 
          1047324015699404129805, 9223345181079343595520, 
          754822680992578544220, 10606113892966501232640, 
          29688911551192345804800, 11845799849661833548800, 
          12142094132624795504640, 14218910081437917173760, 
          3417876158763494318080, 1578359136575008660480, 
          18712393958456920719360, 1098259995388266749880, 
          4797793924798022810880, 2324600836673222201505, 
          15351429531535112246400, 2913910508229467588235, 
          2732503998958887225920, 6172020265792839401472, 
          2889025531263191326720, 1005751691976339682240, 
          4107458475858335283195, 1881121439694410542281, 
          18932294625213925048320, 202113819431488809650, 
          3831196229522957162496, 24165098526856289402880, 
          11058438420775600281600, 1072340769180605539285, 
          3014221708293351055360, 3263961912438459368064, 
          11903287737431257862400, 329397127717693150782, 
          2014726772059093196800, 15440762519761652668800, 
          20452208192417145231360, 545567801159956350160, 
          12213916418160875427840, 7603945409133080611695, 
          18341316213152110018560, 318875943005858637210, 
          1907082996666276705280, 8423407104383143507968, 
          420335830507644775473, 21093835687593276211200, 
          11173563170375481231360, 9485460050850990789120, 
          4366651531272072364995, 10617932874625639077888, 
          203655415221774578350, 11357521114017492357120, 
          23743637674890003578880, 1096032683362863760650, 
          4586903070625632681984, 5391885486133813632000, 
          1813347008193909099520, 7160996134381677900855, 
          3538003303143144591744, 1207392788189297762460, 
          2220772483539933224960, 20065184556852794204160, 
          3004166208923888022315, 896486400207177620928, 
          2960147516935080959040, 969524750187917956185, 
          2781751721214958073856, 856064793957010190640, 
          2186066082846989340489, 2240958557905614561280, 
          28331651752028190720000, 18385733381203515064320, 
          9537195581933832011520, 3330867034995405660160, 
          545859242614702034350, 10450836418458414993408, 
          11812058170260248747520, 13592085455141793644544, 
          2342173681989815476425, 14942774388795186556800, 
          2659056507382388425280, 6387269724417911930880, 
          1956520925473026360320, 17795762222169387663360, 
          382925075103738430140, 9141622849130363566080, 
          1215184288642268586210, 5484159376590995996985, 
          3224182345453070650035, 18034453510234926366720, 
          8430004723890594226176, 10747688066919231682560, 
          866304547760070063104, 1119043447228607903525, 
          2213071052329350658209, 27874612822074078412800, 
          5455235568901089722535, 1205073975754681654590, 
          11809550977016679413760, 4587782477775220310016, 
          3280128711374474731520, 461106312935054795584, 
          7313287232391076611735, 18191225307939270082560, 
          13395259703973157797888, 14967461209617705628800, 
          19504287897745111695360, 7046321197090547383680, 
          24380517013572050288640, 1253184589053261377305, 
          497155323219414664440, 2515483197057355571200, 
          5459526063553580985825, 207287081541397582260, 
          8287388345450973468672, 10839395892664948623360, 
          1503210230460145309185, 296682740150169563352, 
          13682448484989216276480, 1910640579177869965120, 
          3390140956404659942400, 11376194573777215749120, 
          2223226303870914437120, 1212858981323328000420, 
          19475522187227271475200, 4698630524334119927808, 
          2886668382123468502080, 15358941195382040248320, 
          7334134498337776686015, 8758038182073180334080, 
          20488378850769137673600, 17501658779106139422720, 
          23956678512925432381440, 9526257457876689782400, 
          1460634876997918245185, 1213574947108461929472, 
          2470457276463878266880, 147101113290507508512, 
          27201986611181254656000, 11186087437386877426560, 
          5585806255841891761095, 837285788031172381485, 
          13792790820239050260480, 1846384346293098255360, 
          17647942566685016309760, 13416462866684434563072, 
          6068055493505046202368, 3210652662250283520795, 
          6714872116650495569280, 3005337479922994830400, 
          207324093632670096550, 3527049374868986383360, 
          8833798672274308577280, 20556144791237007043200, 
          2354220896827458349785, 5588035051300054191585, 
          17601246549474033745920, 628873791842429996880, 
          2343543501365420188416, 1114880973391002444800, 
          493828968105954863712, 16321844073547719106560, 
          2103026138640397640000, 5592751568186095034415, 
          12976394828022322348032, 34619880952709860147200, 
          18923102155439763148800, 14869815909303252664320, 
          17287612645455103426560, 423202464934029025410, 
          2016637019456803020800, 5488569572399337147945, 
          8194852701646540756992, 7064322266152955383680, 
          23333131197530643824640, 9123610275356469880320, 
          3529403094318327557120, 1465184061862670634660, 
          1338130319188932828160, 10760692059255334527360, 
          4674905276630847371136, 1439207897031215815140, 
          1165175702421321653485, 4762250982494136385536, 
          436253880875152866030, 13319705948300192071680, 
          2204656997422985221440, 6074793245505301702656, 
          18551024099379993139200, 1363947838996331960025, 
          23208127621912294686720, 24062757696885361950720, 
          1268118073153739225825, 14953123143798189342720, 
          19986858645052534761600, 3835986701736604722315, 
          2566992661579888353280, 710649470094251452050, 
          10544583406404937089024, 655641796752609482816, 
          13438688002153674670080, 15817123928607312936960, 
          1473625385436659600250, 11204617812767544562560, 
          12994869673750471999488, 415584631438312948380, 
          1170216965925689432565, 17943847406466377287680, 
          4044378914851567716225, 8836907622556300646400, 
          2269163183589643427840, 19573998491680166793600, 
          6201369183725403279360, 5617397661420842979945, 
          23642384320589159301120, 8740334554011326776320, 
          1179128787072637303808, 3804874924753183923200, 
          2018795336140221968320, 3559946484779847352320, 
          5588161582200707356215, 863665307488628505030, 
          4718014471229619100032, 33152954795578869350400, 
          15477313457834011330560, 827185288486576879865, 
          12803761640299753193472, 612407674295148327660, 
          18077921116235146874880, 6891437235383840035200, 
          22594435906221979729920, 3391721879976638827520, 
          2444205588343874150400, 3947342613831867640875, 
          11192797871885034209280, 5606102415686531224785, 
          14724103190115542325120, 9141328244531334827520, 
          10557836889981399613440, 397173187978043761200, 
          12971785293120434503680, 1196235383644338020352, 
          1600120040081183662230, 2323327141458410322240, 
          4801908544831670675328, 32658398426208599654400, 
          16414325893706240419200, 180473740140833591770, 
          4151109074359292814465, 14504504584784545873920, 
          706944621520908846080, 19017475028261740771200, 
          22186475871765902622720, 23030970601819464990720, 
          12131808462977760614400, 28866703258761750282240, 
          2205880069672294500800, 1443384827983075290750, 
          4209166514174116230195, 14757977752288636014720, 
          1094638682221594153445, 10391208934258284134400, 
          13079145766509313966080, 5370384227371519480320, 
          3282150745850767521495, 699890213076031355400, 
          2575176397191026805760, 5977321689380105558016, 
          17534816013935111086080, 4123552329536995807785, 
          23001252766987998412800, 3682244267190060661760, 
          19083853658051671478400, 405032973132555839700, 
          10768185599250860359680, 31210507674972831744000, 
          839739014694956449200, 28405347318698974986240, 
          15308459492449848514560, 2543420957604366996160, 
          1594363278684074844160, 1222603361696500661121, 
          31930311656927493734400, 17167905386426227322880, 
          15905331537522250032000, 2218747971554129878080, 
          2306623030982298460160, 706101136775291645550, 
          1452123722025101262690, 7545134514898833850368, 
          8907354577480315762560, 11697524865312280627200, 
          3663626484577467816960, 651128190821154674445, 
          1568684664235008416610, 4432451456304571883520, 
          10859598737095151124480, 30731310057198152908800, 
          4867687533357708280320, 14272248451249377083520, 
          2996069649748446976665, 4612891515503159703552, 
          1481576324391167827968, 3677627399980718003703, 
          19557962544959481692160, 2823578096854135045120, 
          15965804986508528438400, 22398315675538478284800, 
          820026309426130578420, 3982174409861034694395, 
          148712450247141838358, 14399430437889882086400, 
          10292213219623386071040, 11760378937972328601600, 
          27726339444915904266240, 14525197562533138237440, 
          1577581793351432351640, 4437918979065790013440, 
          9232579217816068566375, 1727234376788231086080, 
          16638566797007814574080, 8387874365989642598400, 
          4384793100327491235345, 2472365997907420694080, 
          3716412963514734125967, 2810672717268995824640, 
          1577811936378819890070, 7558906243538392694784, 
          21992887878746856652800, 538689579507936758910, 
          3394547749760591054592, 27589501164495971450880, 
          2394257867941588408000, 30032939655389454336000, 
          11836575225736802449920, 3090037431932179493145, 
          872436496751889503232, 19002725340357063720960, 
          9205879095756501378255, 756419489730296889030, 
          16767826336258579630080, 2883455163153254211435, 
          2570644603394934739520, 21240616049607252049920, 
          11790714112378340958720, 10861855467291156971520, 
          1586735499637812506220, 29351885450297389056000, 
          7699218024741312724992, 13918879469640664396800, 
          14039528418164724848640, 1553132073813369643008, 
          4741265331728937902080, 2537304398142476692480, 
          15490705710697259644800, 3316703607164455745505, 
          8396357896146745393152, 18629565128851910492160, 
          199827687540285551286, 1757942147545073890240, 
          5309132569844831552025, 21386174708334878392320, 
          706428580506287984150, 11473803211873196636160, 
          26920348890417374330880, 4281132127915134607360, 
          11403719591526669035520, 13952350735504140038400, 
          754632833060185561800, 22938680346907693455360, 
          14152507421542532259840, 3667690691633113574631, 
          9371803841648664019695, 920976882039454567710, 
          2897574172223498337280, 8251294967129671434240, 
          25333718530719937904640, 815676194442175498585, 
          11356313242712625861120, 999344575448478588928, 
          28669576025784869683200, 710971958500410168850, 
          26474871416545139834880, 14450061353758226350080, 
          2774043852501035883520, 8888999840597649084855, 
          11858705061079281937920, 22527640089437393756160, 
          2504605628478848252480, 9457215168111930746880, 
          8052230457130268960256, 1732177481413674176640, 
          5440872001391517186585, 3357723320886652641280, 
          7443308895947736367104, 20797098501731581624320, 
          11384032151889518411520, 4599529037356847964160, 
          28210454629630414848000, 2460882606141525750495, 
          36255529762441784524800, 3315518792045447548425, 
          18451613074269079388160, 3017625453848044344320, 
          1020267480052157528640, 2543347682260816646016, 
          20395587779419108638720, 24700488001705453731840, 
          3110311286800060646400, 5458790187564982034625, 
          7027078766752359338535, 13709631166613072117760, 
          13974750150515755745280, 4584025058056132075520, 
          1785417515730767398720, 9051924481035548787735, 
          35738814705250948300800, 8258165349546334064640, 
          21924228467736824463360, 8664443565983456119680, 
          5903208819572231110656, 1202180374721660066940, 
          8107037133541841137152, 3633999542778052403200, 
          715436942953982396760, 24274567034858493296640, 
          2314188428825717221185, 956738532972432769650, 
          11231065440341753996160, 661032751070474357249, 
          21900815433751308595200, 14053256870818966241280, 
          17505187411295952568320, 9037813562565765534015, 
          23203372739759560713600, 19820278085697434910720, 
          10163023330580560674816, 11427434933010285686400, 
          3432056622134618895360, 8216864848946045927424, 
          3624207966504790138880, 376684896339477109830, 
          7168282996121662369095, 1639929698532717493485, 
          6347505405924305608704, 2816582107528171791360, 
          34984983745053967564800, 18771558268416245268480, 
          8290479522950517521280, 716954513646429095050, 
          1071147559788971941888, 23247122058321481411200, 
          5487692106373108417545, 19961022573907056721920, 
          9184106904404667102720, 3380327753602688619520, 
          1064727416942828173710, 18538112048755149250560, 
          7140270124049382314415, 34249723740383348736000, 
          21305880439370913484800, 16973547162624278200320, 
          1084901850641833859910, 3102283606375575756800, 
          23495152856814020689920, 8681086390294704823680, 
          10183106223532945637376, 1944474357107837739123, 
          2160882909454940892160, 15318503359541035009920, 
          2022719700683913293485, 13729510843396445306880, 
          1072341706782900348900, 18226226834812597063680, 
          20909785761405194803200, 3976332448004435779425, 
          26791592837836897566720, 17098011114960942366720, 
          7965019002671139185664, 22635320949544122345600, 
          5145294330352392666315, 3720251181168305889280, 
          10010250571704403181568, 29896440022444918947840, 
          1867383390422981302720, 17990876941221856296960, 
          33511953757482547200000, 1072191020390053454880, 
          2052053745997961456565, 463367187710639155926, 
          3356561353248074915840, 22232058138135184521600, 
          18328464929634743162880, 26347202839634746245120, 
          3292588156072743531520, 11498972990611656622080, 
          13246560199874641655808, 7160693954344390348215, 
          14828325138458592462720, 17627049848542606018560, 
          33015314921911934976000, 1384029953949988941660, 
          6056855521728707543808, 8485747262331642595200, 
          3632011442070196838400, 5267283784876156576875, 
          4904922898544082223104, 29207748935042152611840, 
          1046923876601792260200, 3953266997232210944000, 
          14892401262687823624320, 18864012915368277667200, 
          664327371688857614770, 16610881742162034769920, 
          2482045037889738716160, 21633019712123871715200, 
          10018311241152265469952, 25693274158272165150720, 
          14002264808533629542400, 5559322840549597998195, 
          13267371147848840208384, 1936468965099704833445, 
          28744310528779034787840, 6762751240924247992320, 
          9009703726870448469735, 1506753958645695137400, 
          17445803852827334522880, 1095019179399773531072, 
          25668908999973022924800, 21675381720007853750400, 
          1054383862945721350140, 34319341416962359296000, 
          17475268597249387714560, 4302886854795060715520, 
          13073677682555876235264, 3007273369314103079865, 
          18312503596591400496000, 3369989201085418774080, 
          7889475573432181358592, 3403522117568676700160, 
          1515474189151105571550, 22135371286344253931520, 
          13525466248275262771200, 1340474227166259722445, 
          33816127177281731788800, 14501728714644316339200, 
          14818044418418777149440, 4254271789575007395840, 
          9178858916562823539975, 22016593506627899228160, 
          18348960423671730230400, 25023456945930616012800, 
          5280549550145055790395, 306364353804124017410, 
          27897601087544696340480, 13629477038777038233600, 
          4404143508962384848512, 2676688292405543854080, 
          23892008085015861288960, 3625358810178368342080, 
          9194710293714136211055, 21544068748437344747520, 
          24594012527233045708800, 11876033228117608696320, 
          12658456712304678131712, 33075241812880146432000, 
          13947884715823069777920, 2424168243713401543680, 
          21418841339432594472960, 1588780936421893095030, 
          4013317195071430443435, 3758871759986097427520, 
          2806239459050212878345, 32366516758664546304000, 
          21657791792218347601920, 4147426555236095631360, 
          15885304615357317365760, 17895178527382511740800, 
          23278913249695596380160, 21021664506021492572160, 
          609130401913529358960, 6823443278862770384025, 
          10260751229721813196800, 13283179024396994396160, 
          13472514119020049579520, 1586124164575447615800, 
          5963348633963980062720, 8874687310856310394455, 
          22865790526024954152960, 28133178371094703472640, 
          1571695261408737754585, 3230020112810220871680, 
          31641692371559140147200, 16526814667095191470080, 
          13968656306414389969920, 15912771427400527724544, 
          3675373805552974652480, 11057849124041243258880, 
          23939312265313578864000, 6965816252837957010585, 
          20694559516304088760320, 1515229799766544962560, 
          31158554353498736640000, 6955836945669056577735, 
          39606726490892299468800, 20860785165529605980160, 
          15695066384824069029888, 8747532863247311287680, 
          27457432879487332515840, 4393770710552806886400, 
          6948776254594938530625, 579037093492330353042, 
          16008988501259834081280, 2782848829594543462720, 
          39065994811795514572800, 22235864177559783168000, 
          17819107537665464401920, 23323062236493036182400, 
          27007495290734423408640, 1881912963761130859650, 
          13285539062827055948160, 1455987764913195015085, 
          16128651939404772065280, 7641333833131482021888, 
          27786021853015258398720, 4717267628627023887360, 
          23397013117111094352000, 1009091171763165804330, 
          18855611394939668367360, 15239488250329763364864, 
          38269648889005647052800, 21182074733125292820480, 
          2954574185508230963200, 6981480515187812881545, 
          11030491316819110302720, 4700773104415308651520, 
          2025143313646349431710, 6079011407238649304448, 
          37506718035211493376000, 26212130301125036113920, 
          27122409958032981688320, 5114552876792863839915, 
          17662098726203216641920, 12592678134712870895616, 
          15745183623701339258880, 2035266910292571750900, 
          20594228336928757831680, 5320106545130223379425, 
          22346821825618700361600, 26675937493630487838720, 
          32938262849280671907840, 2903264637393846454720, 
          36726433089717805056000, 996612641470182082410, 
          20737623149592631418880, 4558306336281362283520, 
          13305903914322065326080, 35433772747073648640000, 
          17129405542527887310720, 1938231416481050370048, 
          36205777632241244160000, 18961393553837306928000, 
          14321735856007671091200, 32207056799285018787840, 
          1999813948771386742200, 5399493765016153088000, 
          17169465044851169800320, 4474722984260414592471, 
          3597617561457611996160, 25994541961189678694400, 
          34683204169052367667200, 31719601771115952291840, 
          10952828363563544325735, 19762216258848451706880, 
          3191296442305894985280, 2010121013488013104140, 
          9293096021151516622848, 5750865205318661611520, 
          34177907463171397632000, 4120102546663673903865, 
          22324677070220599541760, 24752184718834397675520, 
          16778898401834065075200, 16919568771169624381440, 
          5737484484418823331840, 11132617095684420387975, 
          10222368455830967126016, 892746208249585591910, 
          30856941518316699156480, 14011835375024803768320, 
          26582570306717327400960, 11113510288419249731055, 
          24118367218334601707520, 13950976487190161656320, 
          32722193214113782579200, 3544688609898900679680, 
          6797906662606136501625, 24273246979957332049920, 
          5575912079475910287360, 40797693067538869862400, 
          25926960508804175708160, 1372806445565156393460, 
          28470901540920664227840, 16836868514314288250880, 
          10764266121690312682455, 25489821163227584808960, 
          9865924838928321249792, 4508359980409290055680, 
          39991663931129306726400, 26858396221514919792000, 
          23217268890106302136320, 4260146034878076646400, 
          8689255248138357297735, 39448849785832179302400, 
          10527230336758251127680, 1424744426012913614700, 
          24822732528701851392000, 20126928858197407825920, 
          26199631230101490326400, 12177777552652331630592, 
          2420206780032771231085, 21482206343164069908480, 
          30718947061177711902720, 26249565488813599824000, 
          21233454474765129615360, 37883469178807728537600, 
          4201795877045034803200, 17784072856238824091520, 
          30012820203602548408320, 6585435610026682887915, 
          33297060707253631549440, 25166456576691749193600, 
          29542331117294105886720, 15533969546130605826048, 
          1929810025743053800410, 38746696556274094080000, 
          5231297240566279168000, 21572655680117375280000, 
          16353767306181571123200, 10916858821253144227335, 
          28823773298792734310400, 37953613015659926323200, 
          4504112776455214985280, 25073389599357047685120, 
          37424299687873007616000, 24944883136507048181760, 
          26940555391197787637760, 16284719969729102200320, 
          35898399627098970931200, 18383464564582545653760, 
          8473792476242106437625, 44352979863200302694400, 
          31431936485913460899840, 19075196932269284474880, 
          26995837899940952572800, 43504435764197852774400, 
          5705180563248853990400, 42937604996994776678400, 
          2511493961419642808700, 31067516363066353336320, 
          24054297912491148564480, 41302038578253904281600, 
          20289243327519036827520, 36500458638707415613440, 
          39128311490056659763200, 6839099112968252416000, 
          13021558562564271187335, 27851778136465222533120, 
          29792692717517284853760, 44755669485129867264000, 
          30076496960760324604800, 34162016675846837944320, 
          42602810403875136307200, 48472531385409331200000 ], 160 ], 
  [ 
      [ 1, 7043196, 634787379008, 1011000704270, 5060447719203993, 
          62435931987400, 69245629273773056, 18869596262164662, 
          413104111338675785, 56245121620029504, 14214106231581587328, 20, 
          1050023997047903681, 1787315297785940760, 12643457131733590016, 
          462962351136, 39711258575179984035, 1314935506225152, 
          76046886561145524160, 31890552005005727910, 62924197342221132625, 
          48017162555589427200, 355256179419341856768, 160965574790116943270, 
          28040605266777, 5479020106598746176, 79586255815832933145, 
          426609207293056500, 66216665291819017, 6780776239450030, 
          260894283850765939584, 1622190865052755521, 1644673589888340, 
          112666343961855912960, 151016918014939163937, 64970428649060382016, 
          16957229564716532370, 95451206983095894049, 635255600932291903488, 
          175998400810708419785, 340743559847554128, 130438592672278592, 
          71374810069083830, 19720978421861460992, 3487880504629168662, 
          1128972380575582924800, 39853652983052250330, 61261372950104370, 
          139416361718754710601, 4425466411765977408, 48017199405181268046, 
          24354070560013290605, 992383232002333151232, 195152400521339155260, 
          17379242910445033792, 263779198537149378, 2718958462291994217, 
          244358423197825966080, 574829389026110114688, 458322940369911380, 
          82719443950178733056, 482817618686648936835, 2390669006947818, 
          95466207607787877696, 10899479450188754830, 1827306711352733424, 
          388603464111041460160, 17308267752094508769, 4431444338944074752, 
          75103380901685626020, 91773628914800831945, 91305665845840420864, 
          47231417671363606425, 48030839590603314470, 2275619123377558914, 
          6881498264864469868, 2906393930081524684800, 529555656238467180327, 
          7946668201793286625, 338654109862927701120, 1957536758146668, 
          16265925962420929536, 96812550461134794201, 242128523648540677440, 
          5730987985993601876, 1628523930874760134656, 372072313373074541145, 
          19556286918545501184, 518564466496512582, 104846781605595607121, 
          71498861375284281216, 48116792967635506708, 5259543511582491120, 
          1730614893760745539584, 7140830404926864545, 4019900599192931736, 
          162932698753109144530, 154054863092281040896, 
          2955611214218433970560, 2462301235010845385, 100507770056644625408, 
          56644223962087764, 25040110306603365065, 3835619714802877620, 
          365485980352304422587, 458516865122060712960, 113101472945757202560,
          49939080360074626308, 29413323634855960576, 73934351389059672, 
          865376184515767956825, 341147231644417319360, 462994837052, 
          279262225253521110870, 171743581867436917632, 107121716049444720585,
          47166680489252978394, 94203951663455648307, 13551550862707612649, 
          4068002940946011832320, 1314939747607004, 1735894868770154902272, 
          51276267888688595376, 13991208249717252060, 139380481547384949440, 
          1175324577581850765312, 5270595662375101953, 47490967440146866176, 
          39657678703252696230, 166422054895091802830, 180691449753235031424, 
          409913254436365706240, 41796860718413900850, 99502373477277821385, 
          48017163978105626324, 1861588426518541708800, 57723918445961846784, 
          106375789000695455307, 148688045157398742208, 648328450125919242240,
          152492904703579780980, 116006950616669773793, 1370981167588128, 
          166760617055717375370, 549641100926585737905, 
          2565844555553586954240, 155276338760628710080, 
          155947319906814191043, 68233514207371546110, 294914018292839874605, 
          77919031338009679554, 5831278741596588994560, 13552201151175802432, 
          170085326046324727808, 66418820464757201945, 236046457606698072000, 
          1055512638310576830, 191822955632936529705, 48026528892948056736, 
          1056821103583913423616, 56405287270805417394, 716910269709335470080,
          745951722748383842304, 251799298933897648035, 84131498705663383953, 
          4233971078491052822400, 175315868138635974380, 8229251990065778628, 
          48425806287658340352, 467374185072745753600, 68956748145107553, 
          1061163984140635664835, 1073765118378368960, 795015603853867991040, 
          340577731096736858560, 708796199331576854193, 512438998616376138240,
          253932146599967393830, 47479467690270566720, 157522435867218344820, 
          1635141427265208281, 39113819831086266900, 3752342169026079614976, 
          295305681764005007473, 240684914963525599665, 229265463205021905920,
          448260699768882280020, 1707710891076734287872, 41332737557986781760,
          231002048374845633393, 468938690076986831945, 767427083662754807808,
          744099281350280683520, 1506305958185730900, 309336912989483849145, 
          107695021851571073600, 370571517987750657470, 36811352583572468130, 
          11040301926131635100, 95546777536129014393, 3810008727314102476800, 
          528590167091461089408, 229514322969993870336, 
          1027854774214512820224, 6337393943585929446, 2294491530775857459135,
          142693171406455555648, 2303210605687745097, 222691953779388630625, 
          2740763874358929993600, 389716458409836336, 11439187816971760110, 
          258632183164928066560, 639105553861957308288, 345647131830486305145,
          65501488415416339704, 705758876534069317440, 342198394443125257353, 
          7089052832368242890, 7763664374921882910720, 53811245674941596672, 
          3639718994372388246, 102983892512755756864, 57339078655958531958, 
          297196555571005783040, 42511410667309953330, 247101774241179682605, 
          1817740465999105105920, 100208294986398170665, 
          2462707291124165842944, 340881096641606937249, 49161269678419940530,
          1148211667328344768512, 68768883493652765898, 222152951176687513620,
          662992100425746655104, 145945681615207409472, 
          8049804947685207336960, 199935022403924640545, 85519917095640892020,
          225051227516032612665, 120746797078077097569, 718173765525834178560,
          5869254432147244608, 48580281695539855974, 4109221133367248242560, 
          66860030848833230805, 1207230245888673595392, 413755588075313884160,
          1777039684105461358080, 889614777627883800, 1619127981144199624704, 
          307300423862957685065, 99378578691532741632, 476271760394573388897, 
          5989601196827933034, 211918837074812148120, 20392101055072289344, 
          1456459667648848418595, 7385721135695710716, 5206751028949661466624,
          299852590091703814976, 1856479535155584038400, 
          121327943556602140020, 408930416568208384000, 12549751060855050190, 
          1582871463558222372825, 73664869548525263872, 90119311257708341226, 
          938481084098571338496, 883159600444937255360, 
          1191619201063134117888, 844764506651719680, 252037988878856324625, 
          2041468866223205683200, 167708423572384013312, 
          444282117366845568585, 112387949600264744490, 828453726794087228115,
          56439123196309142178, 78696933107137086565, 102225874690733971008, 
          66841217050631034510, 5177914705959685816320, 
          1616600109429435924480, 411927278027256242176, 12551510117580354170,
          336650247137389651785, 8450060856716203228800, 51677976036703152830,
          266007285622652098560, 23931674803588221756, 200389120706375994368, 
          38587583289815573312, 510756472809234549440, 9783536676952505130, 
          77321562585403009512, 5605137624656731176960, 32753507823973843377, 
          85019488812340794605, 433045541324879749120, 111666058347585139020, 
          1685397766952636590080, 1868843794037846784000, 
          1495003725178415565567, 954416625939026570240, 
          361495584645175051350, 1075524530700776534400, 
          185334978010815464065, 174575442680134104996, 154620867919041372160,
          292142812369558142, 67975165777726265001, 51508438356927733770, 
          152315982215695907840, 461352672358873958025, 503478401206070927360,
          819263316830295067515, 784511521809762605120, 7033102954568997462, 
          4237351855480909639680, 138479844417659557696, 
          616872516941946934980, 3432448794074480934912, 
          1107234644970826858368, 208851430911074362605, 15409411455833397460,
          772240766060805349815, 1089743137316319313905, 
          1675138514238639261696, 173014006004762551296, 
          10359733057841057218560, 3729560682324277644, 527248754121005798080,
          938958067461487365315, 608661746794382967936, 423173704048955864610,
          7294357764755798, 189668776884474140480, 32095662886824219648, 
          55345854976057742718, 187099946245386520380, 128674009101427149993, 
          7202760409994842306560, 410159682749376389440, 
          637575726224318996480, 3798374341515784138752, 
          125837725483369245025, 2413199581595955314688, 10362980155649626410,
          708426557034966360000, 227269531829851725824, 186497864895375903330,
          1129024116109090591104, 114975775823399160801, 
          569558080332609945705, 57617233332778067180, 38791285450141252608, 
          5676267567195726860160, 4328628741654790938, 190309313225066068620, 
          160102363501871001081, 340047773211142077440, 
          4245704787321130291200, 997029063629114147235, 
          191828376844476800585, 48597459675566890230, 5541376692678833174400,
          187462842111396716544, 848765117210028327279, 25836341634344168460, 
          2550370903971034546176, 103705918763335045030, 
          1056757482000934681600, 23278334917072569145, 11367573595735270668, 
          640042838023597578624, 7002518029095576336, 187996675976617879460, 
          68519505290699740398, 4265880936754085683200, 265171892122023518208,
          814709413264663898560, 2230762971309574418385, 
          4248328033771851870720, 190206504466644063777, 
          454895717504957926720, 138518317083489784832, 857175405235195063239,
          242127355271556677670, 5733358815456632432, 2406654155305988063232, 
          48019691493623450785, 354253470068270429400, 768090121981157748864, 
          14211496313420495339520, 355433815937553193545, 
          653897379379104487665, 589093229306661922539, 365044588960592404480,
          64520873587959798784, 671203589164145361920, 161820230651719848633, 
          268362956880173244633, 7203803390090706862080, 
          235655103129604111488, 498609655276039480640, 70890184710406723344, 
          5847762683609753396, 1310495892354815272425, 2489187655812007182336,
          90427785672359467576, 4014270605396700057600, 
          3798762740227814696448, 1451369996884137451520, 
          22063065269169930840, 752764532736255569145, 2679433916464209186816,
          546708416667757396160, 1062467220967580797479, 6680572601785533096, 
          346858006064692302630, 132214094813836464273, 321429911609701649280,
          253031531069827313600, 155634961346116438625, 242302231333064335360,
          93849475836815423466, 784888217650003626624, 48526016865024353976, 
          4075201764485638642560, 1154495779524165739520, 
          17631571212436502513, 5622067811891362529280, 187576649679164863488,
          55085963432455038690, 3368607489505965795135, 
          2616478047217511043072, 635483522527979077440, 41229176568085866785,
          2520471704082986894592, 86426555736179966852, 
          3806475380108593161600, 2485962379737313198080, 
          19019671440294742080, 256432199164503854610, 269942845171821387776, 
          537399454980188438499, 663898542135614018560, 
          4348413616854922008960, 1793632480666427215872, 
          799708294005759017145, 8074814775473401161, 239099334449587737660, 
          196818138346944961536, 58519955461596337428, 75728372158002225152, 
          391571145212989597553, 74389036430129772, 1450460402502402231825, 
          233408514972548937890, 329571882287637329280, 
          9341443011101232414720, 697853565382402155520, 
          5013145839209472098304, 50180327127245541750, 488848429733771660480,
          646911806767773730779, 84811625950238840070, 802870598609582935040, 
          363467398505496163830, 738299700596970490605, 
          2604066628169403193344, 399476544212221029504, 
          2681508958353694225920, 152287765989341094945, 
          100966918869213500466, 79756594038605009382, 89366584771009667072, 
          9953677951989457121280, 188882581435132867803, 
          1450372355145196961145, 236096330830189536960, 
          373662292273320739030, 468386536840464670720, 
          5629568523645596958720, 242772065249916884220, 
          4090929699502424588160, 641725783881921165760, 
          127293008630725209065, 1370985441455876, 9622842191538930984960, 
          474158551487653406520, 2545976042535025962240, 
          892467504416861669985, 51286032865426932036, 3546966677566666850304,
          199790393411618849865, 76204468313760924990, 1434258387805327810560,
          241559498375804434880, 252454263904448102547, 78912971001723108570, 
          1847725302326883096576, 23865459345111193641, 405573710671618406805,
          826474674724888142523, 5665397320721714872320, 
          921181213853549788160, 7729586762168741587200, 89791953592194059658,
          181132266281800426800, 7996795863165155543040, 
          410227865583852502656, 752641484028972549120, 220503540866621956096,
          2596256352648822734592, 51701285915020313544, 
          1521774671675780247225, 78640006834985246070, 103624902908164696465,
          340738231274351078080, 2321591734266971018595, 17194099932894033480,
          1921778619292484880384, 17675192964134490439680, 
          782943173804778292160, 48026530315496741756, 2752028930467733222400,
          1653300406275498664320, 121339335090642264064, 
          545208043863437822520, 66619993382982714714, 977569867878636544000, 
          260967524516540169190, 275227877761266015680, 515694902355584569728,
          1159275166730545821696, 189384510367293526872, 
          726823805296132449280, 301441469453176099680, 371465215965095821875,
          125281656938662495817, 5848055883519542910720, 
          168619539821735140361, 5372759383787338629120, 
          181436091608568814680, 6925886625824393766912, 
          904337833614835667145, 48425807714415921308, 2978174979377082355200,
          3711117070503683358720, 784367753508043617280, 
          533016321073564118490, 2629236752860761192192, 
          273053001179989911915, 1525072685046364964115, 
          265734276365216888512, 113477909656151103810, 
          1219738772695424919552, 431639115887267862565, 
          462006814718406683840, 305497960950318440580, 969062566772636658849,
          1905570491264274155520, 143900921511925420065, 
          7671822792060194088960, 1683610540687821168640, 
          261317959171010025170, 64190797543449191232, 275805035644111085568, 
          1032641161946435330385, 174420176750419743924, 
          10260761812455639772800, 379603760739756975830, 
          3620368478445516718080, 107690304271387071180, 
          894198019717122135040, 361956798229528232640, 18195561281262943640, 
          5187214578664279535616, 178427814240580114200, 
          361454943972091149801, 6885914915982389544960, 
          419134025844685962945, 462254453402151954605, 
          1551737932571094641664, 114242051331868757838, 
          965013225646870405120, 531424314644550361020, 
          7727385146012778639360, 2453389776610029355008, 
          2763034944598836672000, 61454772464669399104, 
          4536069590977529046495, 291989114361581592576, 
          394554576060547084107, 469088309693995604672, 88240924903542623833, 
          5841178284776234716800, 655895028202734008065, 
          1192623710237809256448, 369739107501083106930, 
          1120105002303187640320, 11795299997695560492, 18650353919902580630, 
          507166934155637665545, 48435228207715981728, 379782898657726108770, 
          716448082888875361280, 1741985493998109368064, 
          1095028875698916364305, 1135853769595952783360, 
          1518336089142619075515, 1509291894829328237120, 
          3619556422192691036160, 18236901237136295670, 
          1352075064646510473216, 5309387290212082759680, 
          492142806637410854080, 1064773262987925658905, 
          492359409460925903043, 12439865641023638814720, 
          871354920236369996544, 5875942883819397091200, 
          392381955418296308736, 640986483261932050605, 272334050024761860460,
          22318409595526365534, 3199145849170581999375, 247052286432904859664,
          7381274687320167874560, 807425572569499253760, 
          178753118527791213632, 2318873210148219617, 12175133288155768258560,
          74926769132902462680, 1668245995105004205315, 
          5114493490011862708224, 3952273338126620561280, 
          303491176224551534393, 18796116186880129480, 621768901080299006400, 
          1092162660380712608817, 419758583581276769280, 63285346455486532530,
          1017939800748998505984, 684081597009640966380, 
          551107169142895149705, 2502372138888777498624, 
          149908578429823231104, 116313522807838309184, 961603192558591685440,
          1773091115289738219264, 207853653808617650304, 
          1271702677353859604480, 13247843186063051827200, 
          457989892189957389273, 520211681945183277025, 
          10235291007969270251520, 1321055704364718649344, 
          129593498135176563150, 1184034680658771271680, 
          5008858619636890183680, 340186382357375706801, 
          5576957697217045219200, 585512448251017757265, 
          155123809033306009664, 394049883149075234180, 95178702616108596870, 
          476956176178773345280, 7202142668482889420160, 71740256402899139850,
          689800270795470658620, 434694357814729222325, 
          2586380153309223960576, 972781890287312563200, 
          100306577581679312769, 5312252933922898483200, 
          3568321228275803701248, 1736950533701131979235, 
          455413016690081643057, 675668454863647376585, 63000637528754678660, 
          427371679537664732160, 1384660485063775150080, 
          1661062013886150279168, 1313594462119661915889, 
          1161330805237808128000, 9578067826836857286, 3200049064383651088215,
          311682881587412190960, 1042158155899259401728, 
          205031702806254689344, 10674981769245297039360, 
          508313690531144788030, 258701981024415657792, 255232515794295945145,
          8863966505796215537664, 125371987529917102380, 
          3824513870526509808000, 43794759862540750300, 120855290152717403897,
          172627452250972026150, 5373585801197581363200, 
          1105334591066761256960, 3226134966710704226385, 
          5008268065666752368640, 1035647032733260954752, 
          5566113924988155678720, 371862237927910501376, 
          632424606314762280465, 127082659947573323460, 
          1731480317305874055168, 1043115247948643878720, 
          615469315146023941120, 3198756026063143447935, 
          2534919992508561264000, 776859778756784435670, 
          2582149500646586941440, 10893039971974625460, 255370215858872199232,
          9866064818994861342720, 369439993928203370785, 
          165206382651717792768, 4088089420136268873600, 
          611266116863672319921, 6188767911550589682, 16334701896785695211520,
          894173981717770297545, 2172838088739660503955, 
          1356579541887089336320, 66499955638138569558, 501828314931300111360,
          386786224176329239525, 6876189825602073772032, 
          744090110136512261145, 378681955979877300288, 99123843251398759428, 
          8690877649197461422080, 2716242509254522667520, 
          1122063530039940472640, 167946136159233661380, 
          3400549258889309571072, 597510496174181692425, 35530104613313515690,
          2155853576067028216425, 9933112121906302648320, 
          104743053642512871200, 5079460507247308953600, 
          131794370298894054400, 13681804275802296720000, 
          131609274620002707618, 297607465083656585340, 
          1061337032782883660928, 610842428855198014464, 
          200742020081294725440, 10529975924147696117760, 
          1201775199331737940160, 1716342730213832097792, 
          89066346067851020904, 3301313205726009101535, 135713351362874346900,
          363436111449710339073, 393272181038062926765, 
          2938304864338543902720, 126118688156722544745, 
          531955351541742886625, 1009968942265945415680, 
          215318823247289756250, 3497463027271207120896, 
          3838538208711676540800, 57049533711647167170, 105369277452695930610,
          5391745033003643314560, 1974226155678223723520, 
          146661493691156877005, 1886550229748326957056, 
          103144756628428449318, 6900400214403631841280, 
          664341078876056847360, 398313009800767997190, 
          2590507908373617315840, 1218677347403432231808, 
          2395661851670005082112, 224685941900369420658, 
          10253111453661874728960, 623793240449331748864, 
          1260688980031538821440, 340698385424068218785, 
          452803116192194259321, 11062796059108523433600, 
          778964174525288647113, 91587536023978931090, 9541030558910430904320,
          285753880949685644580, 1132814919421682769920, 
          289485273228328395776, 42913791496939196480, 2008875588213070013595,
          28450926952229478444, 78034838691921971880, 5706113603214654168960, 
          6797008666119191592960, 7637866389063744460800, 
          376454224988292271424, 153202308843471848085, 780256331400885387660,
          719477398622473354240, 2654054066395165794816, 
          179922627156043807380, 642144815868444876800, 634792394226625567405,
          17419601104689285680, 2478681371752351567872, 
          2353855428150870087825, 2729494301049418321920, 
          2028028050827702340783, 198287839218251451392, 
          1367438284895714667520, 3497953013664903991296, 
          790459988216635210209, 16173295498029566361600, 
          384597183190462748250, 1550267432724721575168, 
          1090276636344772748480, 1867508344832108838912, 
          2194839982499822532195, 230754204582130011348, 
          463280138233374966570, 7516178801065507712, 6667362218460724346880, 
          457651170058879450432, 9855058910875101941760, 
          2988720138875085196800, 256874473308177370112, 
          506657062606369974945, 243780727695264819990, 260075385700107107670,
          605610642342473025657, 731210895941054914560, 
          11741491836812434913280, 1256106478103685191115, 
          2318809196377181489145, 1188142824751121125440, 
          1315709529653436047360, 146552861563102018624, 
          128915160053346514206, 6902413638028461342720, 
          786776140573911806220, 4723837712678522585088, 
          5406114723269269964160, 1601415518195532347136, 
          1343561674560813453760, 310993018721256626005, 
          666090900309267128320, 1941067822986010017792, 17386623327557405000,
          2679090412506125159424, 499713025145151515409, 
          10671392985221499580800, 1572053608100533997985, 
          61624287817067498400, 2470033282566185742336, 286354793250687513600,
          13310821972862847221760, 643625811586004273865, 
          29826266554360320480, 386339111266815556608, 247443115806693363690, 
          672351327448135186880, 1402893953505883255635, 87904463508889137084,
          448571292979763483070, 7416203821106344949760, 
          171453596807787549925, 199310864154162589760, 
          2281930161863039395395, 6979399152946306744320, 
          92421678948674327160, 9412984588412674771200, 
          6673427528559598338048, 242715998812941361260, 
          2475978561843339859968, 9569721694717863383040, 
          596488478124065366016, 2776588066369739097600, 
          1993876694798034420807, 1421734033089790725120, 
          887262327422245478400, 10713911487799778524800, 
          5158707181987319900160, 108931953021032799190, 
          2400845055336265767225, 456989722911128028570, 
          231286803507804442905, 45586450770319398942, 331156338834068405248, 
          268342472187472759092, 871937744414573030080, 322322270610157592576,
          9931024954189861094, 280868445222836119980, 7457433826115230402560, 
          1621712452743757082880, 148450865987068363761, 
          20040761533960677703680, 1486530647223329332160, 
          61420013303434894680, 7697152613020390686720, 650065046220109536849,
          750831439490346885120, 246371015871472490460, 
          1142173132313168930880, 3003182528588944742400, 
          488160644711123815424, 2031307993486455992223, 
          5828685371965412321280, 305945580705169291740, 
          1431150698677165665280, 889645413588601045680, 
          1471914172549060630515, 4524204108843749818368, 
          1762501083854884740480, 319667622374503512385, 
          7329227281646280318720, 337052808105901544165, 
          227379489423312505176, 6644246253419043717120, 
          274817277681886322688, 21557452776620698828800, 
          1149502302480840355071, 1565166276862906523145, 
          2462288469038663890944, 886326164742697836544, 
          108774287835101663570, 271378450606546867200, 
          13156718038566578012160, 1524073655386658145280, 
          782910606972902947209, 10305402202062269596800, 
          1390480641718974737595, 995828043700907038080, 
          1212172101197056628800, 527069091647117054310, 7157131306731752642, 
          138793771766753531514, 5853968041429709076480, 
          249465288296737761600, 994957910598287387840, 896211211891893530580,
          3090007781168676406785, 4634853720208465821696, 
          100295169330264576870, 7118814979148366837760, 
          234799305164242963953, 337558520330311306605, 
          9206237809827637800960, 2666108260873075056640, 
          675976799794361134400, 1158391705563669847959, 
          930882495949043589120, 1723684760525699018385, 
          304768069714450080270, 5165362143667723941888, 
          2545627026155436908544, 3343646799125885927424, 
          2331230543703142418175, 12846503827348905000960, 
          14426211258979424070, 524806612452393433680, 1600276495837814103040,
          893752735468277672640, 1151907434902370885760, 
          282703224705154254140, 18136893584578146877440, 
          659701642785372368700, 1795788497901594066816, 
          519450389800386532865, 917595557402696658945, 483365676302665621504,
          95223410334288538624, 55781547386452839482, 7194274232062278245760, 
          353743811067803566500, 231762950080264333153, 318254265612255468777,
          9302956881621949839360, 9495957181281088634880, 
          480516510766032333824, 728937529661310085440, 
          5927231988397956678495, 1017887303170573557760, 
          5063634702111270598656, 1459153577109343586715, 
          1410306302081722118720, 235353813380939526625, 
          3440402162191050866688, 91057728836920418274, 
          7376690588080881628800, 5557639630861911828480, 
          5142397276055236251648, 368392077495462928384, 
          995693824357481364930, 1952457065847696056320, 
          4642377683241466036224, 56034827919129895740, 286159799547630307130,
          1838903349020301542784, 1035843621044841193545, 
          3680929831947043227648, 117343922581785233260, 
          1365247217627545441280, 7555438136581176792960, 
          1396187220216314372535, 15581560346370756132, 
          1796706016706681044305, 193420678161582452857, 
          507165662266754503680, 12397934224900120412160, 
          284225123262201790170, 78502939492958647818, 5862454233898561689600,
          372988771833082994688, 1025690326615819046080, 
          3111907297757599038345, 1621861833536327615715, 
          1175967075532760097408, 14433976493627712798720, 
          49009692160887386210, 5574576520866667345920, 
          7387438565218095331200, 1755649789277995852800, 
          237054734920743011328, 1241832789311144871951, 
          104298922361150127270, 4434147738226308063375, 
          422584614113501018430, 8914331460336452290560, 
          3606012559116461819904, 1556632391376060533760, 
          891845415267423173440, 72812698176797046265, 448717411519468257180, 
          5058000322415713075200, 1198324445772436123008, 
          17460963203430647070720, 5203372290439421009280, 
          427936236152429792225, 3438788049644188385280, 
          287786120415782039980, 102871661410596249384, 409411681825283547136,
          1255724105126598398400, 802052717996977254675, 
          607300845235371991040, 3127976921645374079985, 
          921112547350881377280, 410302803330582963030, 
          5892808362393363909120, 412198061733342763809, 
          1090417398460599669705, 9237124312000300154880, 
          435494868738616359540, 791406572358286904640, 249701485195715570688,
          7212064721362507877760, 81024374559971318568, 427518042207517728270,
          486176051445959085081, 5850189095771795792, 15240939676259304499200,
          2012816334894785807265, 3433681797706835607552, 
          12014513807303074283520, 5566102608644676864000, 
          571066787075568661650, 4951273977959419862016, 
          2015894573750785351680, 17103118878986809835520, 
          6568741884896440958976, 523530235034138602185, 
          7045938416022856675200, 1149666474856126757265, 
          728119746882217918400, 925021459797226315083, 538025092227177308160,
          1493187619641671109231, 143495120010936743010, 
          1078717824016269153280, 440437902033400606350, 
          195280880677037088505, 1048281016411985566325, 
          9294006964652348129280, 3593387958419674927104, 
          614431748994629976192, 1723740291833532595200, 
          209404951707703906745, 165588732958871386122, 105798621858364051098,
          13053463181352162478080, 1216925994927115360128, 
          2012624459694575597385, 90956134233153262044, 411498653005025293160,
          1692531856111131509760, 5595599860972736256000, 
          642627457747983605760, 5038779934372100080128, 
          7435656053835844730880, 3232307482009665499185, 
          2028425042650037248000, 96528738354682512330, 
          4460064769719772864215, 5591554603961094789120, 
          3757386688963358152704, 916396975149580423360, 
          12459052988124942735360, 956006530726982336320, 
          1514411019159702728391, 25779977161297964236800, 
          561752279714244872880, 3474558198911189256960, 86438292440039275808,
          5053158725645363376000, 3427025681541462982656, 
          367853082376898828800, 263749655804856042785, 386958119748871823360,
          649342207106187292650, 133363022128261038582, 
          1971741818296680488960, 1391798206734727882368, 
          16584140302101964062720, 5687748285194005080960, 
          2606793072392754118656, 1657527972839380034560, 
          1207212175348372272465, 29337421569975441009, 419274997693744347900,
          1144730691182769752043, 7476591370943304007680, 
          312654924305732340736, 1218982545723178501120, 
          4423813546982781895935, 10171204797255921313920, 
          488655656598519496665, 8914360512108493946880, 
          251104473531305144460, 624377173158399015552, 
          1013156253093487480640, 11606776804543401246720, 
          1128154634454089630720, 3546250323636767953152, 
          86950659230358806372, 5357890993096849929600, 
          2094857090545086282825, 6576587133608044658688, 
          3524100081641054453760, 90003632017377440130, 
          5074376056501525910016, 869266432243317996291, 
          3210477748307581055955, 2225425362038977208320, 
          134655650204674526190, 1066918195780358415360, 
          2693145521903236706304, 960366385579424239525, 
          22024301170894433648640, 1349092834501315085145, 
          3751238919247183896576, 1076075391024150368960, 
          424053740852295922980, 3742944350978302187520, 90498446272484973942,
          164449539630423072768, 639567894258384599880, 442611857651158902705,
          12315350939296897198080, 2182691593241096324145, 
          343916660124156610690, 390770485652601930688, 756976909488548905344,
          11714980825296570040320, 508309387404239653700, 
          627506104370621046784, 274673463460412002728, 
          1098863154209791779840, 15907667165929530000000, 
          424131519837034220400, 6447066969240122818560, 
          5390757367521520460160, 1898273689673782481920, 
          836107870394622481600, 182573340947556523793, 
          12331119857118286325760, 7139235354798516142080, 
          9087586802401341173760, 204822800483691995640, 
          4537004269074148541535, 583002977904268493400, 
          1334384345607317997945, 991145124250838310765, 
          3667403758592662904832, 4006163423904050910720, 
          4873979097789308289024, 254417783319409537185, 
          141812991421780835862, 1785469402355920199680, 
          736783132301864642250, 12394132657810830766080, 
          3578875893053001396480, 397574044523785571643, 
          5065824819079370812800, 378670423701907476672, 
          127137525224063219430, 511937393418259129110, 661097845921033625600,
          567757408561246245005, 1074478896053906123235, 
          7484225343326170398720, 428938932120768023220, 
          1231182542464773903360, 9849749239239156864000, 
          5705574351042387826560, 2685478293777929269248, 
          156578921401116212841, 10131140277509815664640, 
          498916228881053967210, 12030238764726516264960, 
          2401077356966501703680, 337690788679141302272, 
          3560908823623085256960, 1487821859712609687105, 
          51711106474457662044, 13080286324442776233600, 
          2267957896000393031025, 479482102782190730090, 
          11280384299707811512320, 4771269102147258384384, 
          2008723063579548753920, 1297488183493880632320, 
          489598136526117538240, 2994734061689529893595, 
          6453031952339847462912, 54518529666827674730, 195442433026746380700,
          2760543261501117708288, 21281075526557068001280, 
          9141299318039505100800, 1002979995235323442880, 
          598591005523241600085, 1232224550335751498715, 
          1386726546279081610240, 2259945967347688568448, 
          9901052186858392377600, 662453719612261121880, 
          128562552999983466942, 1270200104989354188800, 
          1287565425200447479405, 279729345979524228680, 
          10193641460150791587840, 874076913816810537600, 
          3754837898022038545920, 6026581642220738402895, 
          286686119979936612144, 1161566789848444666880, 
          357280129003804270592, 11952050324881804001280, 
          542234592437907006171, 2275463163437584291545, 
          613958905004146601152, 130018989444892541457, 
          18408754974686806425600, 7708615029560676395520, 
          7146846112495294955520, 3210913611307475244195, 
          504229222250855059770, 8743064032253956386816, 55450790466972594920,
          20885713762697073377280, 1204713324980291738560, 
          48435229634506048580, 11589671259346856693760, 
          4088359601398152268800, 1088729499993525816320, 
          2487162430202321440128, 788233431065621985990, 
          810289124710150726170, 3605387166743469308160, 
          1560554160245099144385, 1459673869129855426560, 
          2073451843214300207115, 425254446635263868864, 
          2054971354845880357440, 4770243864245753659392, 
          1897049406763651995648, 244238780867401089468, 
          2193369256550960783360, 636521454888016978880, 
          505884458198951362800, 1385272112686581052425, 
          654039577401482324115, 15882078463102567710720, 
          2740904293382228342784, 7754165620493328817920, 
          202606847534067169353, 811281803162072906005, 
          2318853786990670684160, 7191996012466516869120, 
          280045043800136900000, 8596846867494555150336, 
          9509980063838131872000, 1502414770748526501225, 
          268055822872043670552, 12710200630077802684800, 
          403442043939271145400, 9795228572271764183040, 
          4957730612437996584960, 1215331469932304286720, 
          15337256178203480309760, 163292782043574252120, 
          1376966091908794987520, 794405125983200673690, 
          3667072213705923232512, 2250454473947691103635, 
          6770134575518418745344, 248311462853999705820, 
          370268344740988482481, 8859914461801193717760, 
          631070796444902901925, 784556163383382412480, 
          3308637333099193099395, 1399463970676077486945, 
          121671860818867408380, 2829498509941402478592, 
          20311274627423945441280, 786298587006964375260, 
          9825191636381254133760, 3388810891403367137280, 
          2286963707030796165120, 3833712566299919385600, 
          145073706523122494784, 5768288377048819158135, 
          2526667302249827607936, 426476730295635091456, 
          227198974105749378408, 1617476883350704742400, 
          12728702510750132956800, 16925524177476426946560, 
          518924831094749022190, 669636504332151159744, 719055748999351018905,
          1866503504215357691904, 240468928805016349230, 
          1332300169514898478080, 587148365748922872030, 
          1647613241090758860800, 57112453458531752560, 
          6648397488486620835840, 410907626663404272233, 
          8942301184651806658560, 7409243596056570904320, 
          849554880481228340385, 403586445023383093680, 
          8602402199821759401984, 2365747918615899082752, 
          9441438686526549726720, 1575404423723749602345, 
          1442622645690709893120, 792462910871645648460, 
          3485118038368694403072, 1991542682890891874880, 
          4101463746360852518400, 4963182205517104496640, 
          1404365610110756090880, 5781542328201122701215, 
          7063654156065775841280, 888149056796499769740, 
          685555837435235588715, 2330108235419369470515, 
          662957867902842358976, 15063395021940452229120, 
          7745771281493935785600, 896902689423406632385, 
          641473022103015638016, 1941508009773809141760, 
          851570095504063424165, 592928918360402374530, 
          1658345599230515782113, 1621435564158337966080, 
          28045434735514400838, 24139887328660071628800, 
          4253897200206299945895, 9434339883792144168960, 
          2555583946093490135040, 519115841506562438570, 
          1115165390542851036160, 303400076954352884032, 
          15200224957998155612160, 11294130162800017539072, 
          1746721257851140996785, 12277678262419737244800, 
          2240494976220828857595, 5235502699397206865280, 
          2096775996094994612800, 4851554322051115008000, 
          57281303201314861310, 297443549835650016030, 7130093543371800084480,
          820014865044319976640, 1513587647141450075289, 
          4267477181391071686785, 15153661689413242552320, 
          124973657912639644940, 6648731458662137960448, 
          1505701317999600860928, 8561167375092056309760, 
          572248111675295826944, 904097054691227891745, 876368589538153570605,
          237897705999832094484, 1352009487161733742400, 
          2398656993393361293312, 4253249197756106688015, 
          309191789102363553948, 1624425284889065349120, 
          886101430629446406270, 16384602414010726656000, 
          9499223340639832719360, 3489428285608960671744, 
          303479016842313418304, 12631491815923303710720, 
          5919969439981807991295, 14865994124874533928960, 
          190045700601632792850, 6563099559665056739328, 
          5543347717748082679680, 348986679893265404281, 
          20504156668625127997440, 7399822212255513513600, 
          1151585544610336180865, 1847935115670718341120, 
          106825930855025741934, 726115216712250383360, 125655788470622216330,
          8883082682718631205760, 977059100535265948500, 
          614515396706208459885, 1035143468797971325545, 
          3547405318584867667968, 198947421386009889588, 
          11205687078037945466880, 1326475439701112980480, 
          1440204561348897733440, 2635729482670428371712, 
          1811837776178486517760, 4678988882845360091136, 
          16038623446057247846400, 2319801454039698698715, 
          747848783609582060697, 2296661779719318854720, 
          736402786699738134625, 12705477947523136389120, 
          124712036461713350970, 2104653023229339488256, 
          6791250170211116052480, 17367832568081922652800, 
          1781082463478539885401, 1693280959506004090880, 
          14665608252180954808320, 400532360021579550240, 
          1531723126635695116032, 7440771751448864688000, 
          858191490132974318592, 269243364590381566528, 
          13505198856118838876160, 535843665768744800260, 
          135084342897168799776, 9285403305079257240960, 
          4369955898468195305775, 10909250228409525190656, 
          184940144513883808020, 625373503691370184565, 
          1434024876722075663360, 126229893273610872833, 
          14374909559832862556160, 241480904049636468330, 
          7133092447711247769600, 1452417616476225085440, 
          4791023921471889315840, 4293179039764742286345, 
          2512724865797875559715, 6568772655026852517888, 
          5251405637628018065280, 125498589330800119180, 
          7055295761452161553920, 614684963895636270080, 
          2754696513594212428800, 2531051474441112010752, 
          1821284972364191718513, 910582087119949614080, 
          4251548579780202165015, 516479101017426085770, 
          3491382317588311374720, 1725132934998375977472, 
          1081141369495786568430, 3539743825831552008192, 
          365832106866773302842, 13191487473451828469760, 
          404359363143012008256, 1604864029694669573440, 
          411441895911004998265, 10739021486366629232640, 
          15538401590482321920000, 5391583534375727088000, 
          949764898381313240601, 19812275475912713502720, 
          983885297232274928225, 12261093955340848005120, 
          333291885167642930400, 1610888073890117017600, 
          2837468759907983563275, 1936554783794645934080, 
          4274290479236033999985, 6442258493244057145344, 
          7414684320820585605120, 8687216138639960014848, 
          1145944460734629478065, 464698914194505317952, 
          172513299511615131984, 10887131920476245114880, 
          1110511328927048721540, 1539449624680345208640, 
          984351627057784980480, 8899514927267701541760, 
          3563871654341705798016, 235915542475408579500, 
          1088584104395953422270, 911496148882139030325, 
          3638292739845570822144, 43385701829195333780, 
          3044073765213012191265, 12292775005884151480320, 
          6794225859864476160000, 288154876675725157376, 
          16466493943226682403200, 4801192513562823456768, 
          960001134374302377585, 19430414529562927595520, 
          20219259677681611653120, 1168945417671340282185, 
          914992175713637157888, 1442602367356679614400, 
          2512483047258391412736, 3056279154454440421395, 
          1895002664712626380800, 100388200182389311944, 
          4367969745671781239415, 590916764582035869510, 
          565047876421535443045, 8541467474324667383808, 
          552841963935589524032, 10985171290970020577280, 
          12738965504724004700160, 4056551025665839864320, 
          602934237202958386745, 10751232682762845290496, 
          387573982371983252430, 326691525718158903630, 
          4601668912499951345664, 15096956229481101742080, 
          5102525322631147555200, 3008923705596318653385, 
          182273112312465666400, 2636851409823346805760, 
          6864879830034263040000, 1817460506582508789760, 
          16526687632866424310400, 177793432482837779838, 
          8876921805717304442880, 4389254582028826411185, 
          498406776872377102830, 1745867875391177734272, 
          7070915599795429701120, 830013670814143253504, 
          329768484665208967614, 13033421943346712309760, 
          1731287279691933319360, 929190572848391102464, 
          2597442250271687540736, 1705801165788699392320, 
          4374270022145670130335, 3595482906032031933312, 
          641629150973532235329, 28604774699798324428800, 
          13580106126294658723200, 104519594976390859260, 
          11855952148991780536320, 746745062857467066785, 
          1483276016319016181760, 507172800495872873472, 
          392174013468343991490, 5407706003392490620800, 88665067840387536516,
          18868920990085195038720, 7208381620922927640960, 
          9729439721185845350400, 2637081870871810370560, 
          265095017134118453645, 1084256326542099789900, 
          3157033127326961272755, 8959013840666491207680, 
          1028728809580438492160, 3622093587872713214976, 
          12082603407590318497920, 848335358809478509925, 
          8548457308569196314624, 3421579159741757521920, 
          284124779411951456382, 10563009875833279610880, 
          845872681845223759872, 3808233462056727083520, 
          1798185232475419576640, 2609379210766464980727, 
          1922328531525559454720, 4598728058802969575424, 
          13634394635130748329600, 1158600325451739130185, 
          164804188538467883890, 3101789878875330330825, 
          19626868730240273203200, 11932320554798325841920, 
          483071480229976278630, 444291724853309461504, 
          16017128052084068688000, 2862332779177885368795, 
          337095966941162516268, 571775154637192284690, 28700509281004222640, 
          8449709474672637935616, 9782972690950789324800, 
          551035679557859848000, 24633927241402402160640, 
          12583171224347357122560, 1892717278306162016960, 
          1091544376506801508980, 343309322464188808950, 
          820086272977284716865, 1023091215398513582080, 
          849004472190418251565, 14266098173489065390080, 
          3237028181079094292145, 1621009126093665186880, 
          4071900948292332318720, 2635351662807616219791, 
          1712124357991218094080, 464430034909789793100, 
          1928271395601476643840, 4710182726778439477248, 
          1091959927058086934400, 5988418714252204130304, 
          19247540021554942771200, 6868875740657556236160, 
          2367773164031074046208, 2879579170445871569920, 
          1597359598883995921600, 464652996211283657805, 
          2783320884218585235456, 290946560392505310768, 
          8579142861928816558080, 26808184498319684812800, 
          709624951470036058140, 3658627876892118173184, 
          2134696856149327605945, 3409500230464913055744, 
          12280207665755244533760, 1182673555994247208960, 
          404288749322748011520, 16457853063999421071360, 
          715462096793422993185, 430273826400730042710, 957686580214028720313,
          14386036609844726446080, 13172364161582828342400, 
          1945623580929322460235, 1705851946985755641920, 
          555446839351485225930, 1851542282487294238720, 
          260420725628922578496, 2960024897763844299195, 
          8961160524919952670720, 1099276646147970881220, 
          6114189595861551808512, 148916441640999573288, 
          11761253754599956608000, 7224849442020151090560, 
          8462038434103445520384, 9393430387181808537600, 
          465376967882804683285, 11866999458431713904640, 
          895617469806131159040, 1201648330450382721210, 
          3562891425313914183680, 3733578771762323804160, 
          1225096378320152780800, 13197864807694431676800, 
          2318349525585812127105, 6739337783271915073536, 
          122929874877672580280, 3507060650140831893504, 
          3332928026266891991025, 2984765302339426198959, 
          16110791940600559042560, 53642019653449751106, 
          562071698794562874368, 2128648007625224248320, 
          1080213487476820642240, 18696801106318005043200, 
          397258186123595745230, 691434393707994691200, 
          9525762462469714575360, 2399568041487744375552, 
          23874750785500121825280, 1765983306464355634880, 
          3189002797846388548995, 92959465410606812156, 
          9450301691142142917120, 11788540080313243449600, 
          8311512695037155426304, 428858888835865316220, 
          11970657358914417315840, 4130670918992715456000, 
          648198893736290253824, 2595628886210463509223, 
          7632864970118290706895, 505799052298412813640, 
          1990482860787635194880, 1330734405733101608960, 
          13901439314322812897280, 6615154145662663962624, 
          2025245739195241902315, 3305475109287599923545, 
          1931743882222290623040, 375080787839386804185, 
          9417893116804280363520, 332954803658710548072, 
          8581266331496190443520, 487484049773057449984, 
          1209808402192881085770, 25521110510871951360000, 
          6131392164591789293568, 401192229127577081420, 
          2462120863807212299520, 23455372399734178529280, 
          2068124320277215130560, 1246782177315477004288, 
          122737472857884260000, 1887851239682621496320, 
          9863682029543171819520, 1022064131681798775633, 
          12742391639320852348800, 2401715368546802576385, 
          1649863434926293129280, 683630341390455923712, 
          15607752912210723471360, 152769543748812993438, 
          7702563997819082158080, 511185501524178518940, 
          1228888388578378834880, 1220422041037584244800, 
          4120790229762587276985, 2215046720393231698035, 
          5892972952441335201792, 18131868479012603166720, 
          9142402321606351810560, 9439427085830984113920, 
          497851142973461447525, 3425940684734081884160, 
          8667572949309139845120, 25088088202823787724800, 
          1601101165088093514975, 11354952994700096160000, 
          2314184776186127469225, 504278703678049748910, 
          3499140898419062034432, 11529729508442503127040, 
          1147710691840535568384, 2941614451025290438215, 
          15943628321296774594560, 2114860893689291166720, 
          639060082373962246620, 2207633745587644267520, 
          12791095082049320092800, 6617374026487833163776, 
          1667919327439503452544, 21785147240408202608640, 
          788236283548173592320, 603840538943683697305, 186265030409084324700,
          1477330781141635468480, 757359469284550123520, 
          4131115101141655593825, 100849986404064620834, 
          546921310726840598880, 9192953429510341263360, 
          474820712522731532337, 22838418301868163809280, 
          11563696721359615733760, 11809785238863169044480, 
          3429284949094422405120, 1074784369932125005120, 
          7345350521075260230135, 9470333395653025605120, 
          1369859993052520325120, 509657781850918039710, 
          6622712123305593864192, 19183889642850108610560, 
          1875723726927714454080, 4537213297184581976064, 
          2991858861206576892831, 7361494293354785710080, 
          783918875689230647730, 2198202167513962798080, 
          6470816728710283055616, 1336927414502378922030, 
          2604554482193424588800, 5897066075383656775680, 
          403687210253085463060, 21385325361667533373440, 
          2660239028022196480896, 721824705330984021185, 
          9051990098801339416320, 1498957974228769148385, 
          680385413066539180032, 24457976954523850752000, 
          9293188919519606578560, 1884959694338878542591, 
          2397807971589851562345, 271174601557052167649, 
          11878970856271275540480, 676402306157911901184, 
          15442860542635407605760, 2305646616607401722880, 
          7323646287811080445215, 2199063223130398296795, 
          1693782421555726023552, 1959158480407025742400, 
          17220439223913716613120, 91589085985645861454, 
          9485373652009500585600, 2403413472994612495360, 
          7396098065714186465280, 6569239707265830693888, 
          1345217273920008568530, 4248990546459627807585, 
          2613611149581218734080, 6022256586341945131008, 
          159136661810575888470, 5674798835868039449895, 
          11130330006177618984960, 4928661106134853963776, 
          3699656770896775127040, 1923788047159893468160, 
          1265418346654993928000, 1906662208914572918679, 
          31496790913376211763200, 2599339961048435788785, 
          6623341392941969934336, 6649535001079197713280, 
          4532168344547040854016, 15106547243311443394560, 
          405336618597042755810, 115016072745213410244, 545996467872610164736,
          876134962634687482530, 1513385906901100520640, 
          4156356268202663787945, 1896686740607242223232, 
          17351862609228234424320, 551056425954562059440, 
          20804293008865631600640, 7438800967560057784320, 
          2370532848123738629120, 1564133690867269691745, 
          669890427728332080060, 377005809369235938304, 
          8910308503980950463360, 5639192649001362864015, 
          659413233548498672550, 597947700363758074753, 
          18605805593323845888000, 11236370180867035023360, 
          11448400946925304135680, 1331814861117366469440, 
          14573647964626298142720, 7472706942020266727295, 
          690169981691406523350, 6500734659977693743104, 
          20652725282219310366720, 6998536737271801015680, 
          8345825978427668889600, 605493995216909513825, 
          4643464607205778145280, 9096909620178191529600, 
          6612548440768957277184, 1188422099335201896819, 
          825246717902011801600, 2841862283833257861120, 
          206734108792570716690, 1387292702360227343360, 
          554740338716381046830, 1310484290350768995885, 
          1725395260305205957545, 11584590326466811822080, 
          4922300154770000664576, 675912084579555731460, 
          2136849679057814164480, 9313077539651433010560, 
          118093788840286899762, 543167765335598984857, 
          15737421008968247623680, 18235810003464418406400, 
          2862179922343811220225, 14688790814067858309120, 
          552275363104809949470, 7404694304125583462400, 
          821316536748416163840, 6345862469313096708096, 
          19854719767955479132800, 4274550814795668627945, 
          2684964374476390522880, 16821294209403059896320, 
          8193849618006949281792, 7098040208807801464320, 
          9113842537465594032000, 2644253095818936243200, 
          1144489193787387920320, 15517376764115351132160, 
          2010579340938181701903, 292142455350323309820, 
          5766532892141952473775, 30100050567961642598400, 
          679971428847593210520, 1345635179145611104565, 
          4826503590531596408832, 2344806800146668047360, 
          326980986134337823865, 776846651054233366830, 216910563978376390038,
          2378240681516625469440, 15830338000895289722880, 
          1952681579642448112512, 20081548529121882193920, 
          6664079694558849617280, 556063698177733133680, 
          2287578804386051179520, 863690574452272242688, 
          1433780926574219048979, 9547442052792656609280, 
          4298213753477840200785, 1573511155507585326080, 
          5662505847305854053015, 12584597890664278581120, 
          7457877181486082027520, 11160202580026458439680, 
          768998260934119038690, 15179648759542392053760, 
          1413708984518320914240, 29629510820497321574400, 
          4654908115674361777920, 86962451516917127168, 
          17693073185296605696000, 6824318456705498544000, 
          2958276539423035326465, 4631527300908804734976, 
          14201891859292683141120, 936340278726066132900, 
          6392956534350968131584, 2637118822998408601600, 
          3995834826334241395275, 2929989781504691118080, 
          19697605116571753758720, 8207668861627400650752, 
          3672670031093164105728, 26028970499136915210240, 
          1871673591957769582065, 1329822344579801700800, 
          655667336595489136740, 1604982970868728192587, 
          1747688379513311892480, 12642489074743320942720, 
          766188292723941150000, 545789705853765184537, 
          1686657912097426478325, 11226406335573610414080, 
          365664228759188252780, 1180627795989919088256, 
          14237577058643609272320, 389914091815150528584, 
          1621178978241184629760, 18920463522470782243200, 
          15329747861188140718080, 2965677979017221647785, 
          8202597882681078841344, 22719988129516280709120, 
          2576349608859814261760, 6491867227612305501696, 
          9165344742751369543680, 4244860376211891085395, 
          2923672006742886604800, 11157435778559370246144, 
          279306077902767715680, 5789560555625934119415, 
          1245303054681615019045, 25591631180980088586240, 
          5006665668712827070464, 1566955548443982996160, 
          14684611828221681500160, 5287342934600537272320, 
          28943939013809102438400, 1032862623323615930430, 
          924646922520517778130, 15013068085023141242880, 
          4699031627999040814848, 6492745282368032227200, 
          566324916190499577280, 667906539444854848900, 848985319787457142784,
          340003492427457233844, 2845442838430459125760, 
          18956640590204575478400, 661736319206921962920, 
          7225146137133362098560, 3661571962877178028032, 
          2522497481927006376960, 217952590535023910289, 
          747552585623454023850, 15038655943528220405760, 
          3146048210399002091520, 9215601162753932820480, 
          10984621604674229121024, 5760902647683339682335, 
          12199274736296948795520, 2044815577016907256665, 
          15825703080745778083200, 506306133153752482260, 
          13758239239158351544320, 6290371141412283285504, 
          2418599998287363317760, 1867829095164634117120, 
          1039971961226126813490, 4782128489573276663040, 
          6839082680971102780800, 8214826515112737079296, 
          268306240413726525480, 11395805999530796390400, 
          792865948861192397645, 1530669922512429729027, 
          4356247891512912928755, 1755393795047527900160, 
          12283835855318164454400, 3762465311981232967680, 
          1583490624830604613925, 24955138269789904650240, 
          12585248314400322109440, 754055389896342760530, 
          3116281388840005181440, 4996510408398537707520, 
          7440396143312502822375, 503235283152590757888, 
          14526244458197615278080, 15855974967675919017600, 
          3168881407871462163345, 634765848667342082890, 
          842641421860847276480, 22090434896014379827200, 
          13875764362806624337920, 1819689371259279856640, 
          18404566046829333072000, 3999132814843875360795, 
          754049370336215842350, 8064427059336992391168, 
          114097271096583041290, 24791735838341999738880, 
          11490495687137467852800, 1471431034834183864000, 
          14545890261935978434560, 10999168903316494080000, 
          3222653586905119840896, 952174053623614059450, 
          2128149816772138781145, 1810970026397795246080, 
          1608452520021224739565, 2612426833746581730880, 
          5301334612475870430720, 6295609552842712154112, 
          7448654205669418962255, 353348675208103563540, 
          2649199922699223982080, 1147469448582395783100, 
          14614347279606652846080, 875250104721953758011, 
          833356324876893148864, 18827892684328026193920, 
          21687089565423100723200, 9877345957923819102720, 
          1047324015699404129805, 9223345181079343595520, 
          760580843734286806770, 10606113892966501232640, 
          29688911551192345804800, 11845799849661833548800, 
          12142094132624795504640, 14218910081437917173760, 
          3417876158763494318080, 1578359136575008660480, 
          18712393958456920719360, 1101060168474295144710, 
          4797793924798022810880, 2324600836673222201505, 
          15351429531535112246400, 2913910508229467588235, 
          2732503998958887225920, 6172020265792839401472, 
          2889025531263191326720, 1005751691976339682240, 
          4107458475858335283195, 1881121439694410542281, 
          18932294625213925048320, 203544553367001795230, 
          3831196229522957162496, 24165098526856289402880, 
          11058438420775600281600, 1072340769180605539285, 
          3014221708293351055360, 3263961912438459368064, 
          11903287737431257862400, 332642904955432693836, 
          2014726772059093196800, 15440762519761652668800, 
          20452208192417145231360, 546814724370538627280, 
          12213916418160875427840, 7603945409133080611695, 
          18341316213152110018560, 320710659741843564090, 
          1907082996666276705280, 8423407104383143507968, 
          420335830507644775473, 21093835687593276211200, 
          11173563170375481231360, 9485460050850990789120, 
          4366651531272072364995, 10617932874625639077888, 
          204704152086489649820, 11357521114017492357120, 
          23743637674890003578880, 1098775115733096266220, 
          4586903070625632681984, 5391885486133813632000, 
          1813347008193909099520, 7160996134381677900855, 
          3538003303143144591744, 1211826860286801083640, 
          2220772483539933224960, 20065184556852794204160, 
          3004166208923888022315, 896486400207177620928, 
          2960147516935080959040, 969524750187917956185, 
          2781751721214958073856, 861776109107278743150, 
          2186066082846989340489, 2240958557905614561280, 
          28331651752028190720000, 18385733381203515064320, 
          9537195581933832011520, 3330867034995405660160, 
          546970997948494859000, 10450836418458414993408, 
          11812058170260248747520, 13592085455141793644544, 
          2342173681989815476425, 14942774388795186556800, 
          2659056507382388425280, 6387269724417911930880, 
          1956520925473026360320, 17795762222169387663360, 
          386086530104685443370, 9141622849130363566080, 
          1219722616318716932940, 5484159376590995996985, 
          3224182345453070650035, 18034453510234926366720, 
          8430004723890594226176, 10747688066919231682560, 
          866304547760070063104, 1119043447228607903525, 
          2213071052329350658209, 27874612822074078412800, 
          5455235568901089722535, 1209436396490103866910, 
          11809550977016679413760, 4587782477775220310016, 
          3280128711374474731520, 461106312935054795584, 
          7313287232391076611735, 18191225307939270082560, 
          13395259703973157797888, 14967461209617705628800, 
          19504287897745111695360, 7046321197090547383680, 
          24380517013572050288640, 1253184589053261377305, 
          500406928981859902080, 2515483197057355571200, 
          5459526063553580985825, 208666150823452133860, 
          8287388345450973468672, 10839395892664948623360, 
          1503210230460145309185, 298744833684078141768, 
          13682448484989216276480, 1910640579177869965120, 
          3390140956404659942400, 11376194573777215749120, 
          2223226303870914437120, 1217324781469122301710, 
          19475522187227271475200, 4698630524334119927808, 
          2886668382123468502080, 15358941195382040248320, 
          7334134498337776686015, 8758038182073180334080, 
          20488378850769137673600, 17501658779106139422720, 
          23956678512925432381440, 9526257457876689782400, 
          1460634876997918245185, 1213574947108461929472, 
          2470457276463878266880, 148892548268444198280, 
          27201986611181254656000, 11186087437386877426560, 
          5585806255841891761095, 837285788031172381485, 
          13792790820239050260480, 1846384346293098255360, 
          17647942566685016309760, 13416462866684434563072, 
          6068055493505046202368, 3210652662250283520795, 
          6714872116650495569280, 3005337479922994830400, 
          208532039159435596610, 3527049374868986383360, 
          8833798672274308577280, 20556144791237007043200, 
          2354220896827458349785, 5588035051300054191585, 
          17601246549474033745920, 629967832616233478970, 
          2343543501365420188416, 1114880973391002444800, 
          497322605669464729422, 16321844073547719106560, 
          2103026138640397640000, 5592751568186095034415, 
          12976394828022322348032, 34619880952709860147200, 
          18923102155439763148800, 14869815909303252664320, 
          17287612645455103426560, 426784590130947406500, 
          2016637019456803020800, 5488569572399337147945, 
          8194852701646540756992, 7064322266152955383680, 
          23333131197530643824640, 9123610275356469880320, 
          3529403094318327557120, 1468731219813822234060, 
          1338130319188932828160, 10760692059255334527360, 
          4674905276630847371136, 1444303627633992158550, 
          1165175702421321653485, 4762250982494136385536, 
          440687432498559577326, 13319705948300192071680, 
          2204656997422985221440, 6074793245505301702656, 
          18551024099379993139200, 1363947838996331960025, 
          23208127621912294686720, 24062757696885361950720, 
          1268118073153739225825, 14953123143798189342720, 
          19986858645052534761600, 3835986701736604722315, 
          2566992661579888353280, 712806745513051475190, 
          10544583406404937089024, 655641796752609482816, 
          13438688002153674670080, 15817123928607312936960, 
          1477262183471196029460, 11204617812767544562560, 
          12994869673750471999488, 419300185198973855670, 
          1170216965925689432565, 17943847406466377287680, 
          4044378914851567716225, 8836907622556300646400, 
          2269163183589643427840, 19573998491680166793600, 
          6201369183725403279360, 5617397661420842979945, 
          23642384320589159301120, 8740334554011326776320, 
          1179128787072637303808, 3804874924753183923200, 
          2018795336140221968320, 3559946484779847352320, 
          5588161582200707356215, 865897738624630372320, 
          4718014471229619100032, 33152954795578869350400, 
          15477313457834011330560, 827185288486576879865, 
          12803761640299753193472, 615867105092074091190, 
          18077921116235146874880, 6891437235383840035200, 
          22594435906221979729920, 3391721879976638827520, 
          2444205588343874150400, 3947342613831867640875, 
          11192797871885034209280, 5606102415686531224785, 
          14724103190115542325120, 9141328244531334827520, 
          10557836889981399613440, 401015606904850392138, 
          12971785293120434503680, 1196235383644338020352, 
          1605589825740582504690, 2323327141458410322240, 
          4801908544831670675328, 32658398426208599654400, 
          16414325893706240419200, 181787857567155247580, 
          4151109074359292814465, 14504504584784545873920, 
          706944621520908846080, 19017475028261740771200, 
          22186475871765902622720, 23030970601819464990720, 
          12131808462977760614400, 28866703258761750282240, 
          2205880069672294500800, 1446982304147052514740, 
          4209166514174116230195, 14757977752288636014720, 
          1094638682221594153445, 10391208934258284134400, 
          13079145766509313966080, 5370384227371519480320, 
          3282150745850767521495, 705145887532726735680, 
          2575176397191026805760, 5977321689380105558016, 
          17534816013935111086080, 4123552329536995807785, 
          23001252766987998412800, 3682244267190060661760, 
          19083853658051671478400, 409096607479597204488, 
          10768185599250860359680, 31210507674972831744000, 
          842759221038493410180, 28405347318698974986240, 
          15308459492449848514560, 2543420957604366996160, 
          1594363278684074844160, 1222603361696500661121, 
          31930311656927493734400, 17167905386426227322880, 
          15905331537522250032000, 2218747971554129878080, 
          2306623030982298460160, 711469979743424636340, 
          1455898365131182612920, 7545134514898833850368, 
          8907354577480315762560, 11697524865312280627200, 
          3663626484577467816960, 651128190821154674445, 
          1574109019089840569850, 4432451456304571883520, 
          10859598737095151124480, 30731310057198152908800, 
          4867687533357708280320, 14272248451249377083520, 
          2996069649748446976665, 4612891515503159703552, 
          1481576324391167827968, 3677627399980718003703, 
          19557962544959481692160, 2823578096854135045120, 
          15965804986508528438400, 22398315675538478284800, 
          822949193244356467980, 3982174409861034694395, 
          149573352766337005484, 14399430437889882086400, 
          10292213219623386071040, 11760378937972328601600, 
          27726339444915904266240, 14525197562533138237440, 
          1583121130168879450530, 4437918979065790013440, 
          9232579217816068566375, 1727234376788231086080, 
          16638566797007814574080, 8387874365989642598400, 
          4384793100327491235345, 2472365997907420694080, 
          3716412963514734125967, 2810672717268995824640, 
          1583452882175299660350, 7558906243538392694784, 
          21992887878746856652800, 538904020924013511790, 
          3394547749760591054592, 27589501164495971450880, 
          2394257867941588408000, 30032939655389454336000, 
          11836575225736802449920, 3090037431932179493145, 
          872436496751889503232, 19002725340357063720960, 
          9205879095756501378255, 762476905616458644360, 
          16767826336258579630080, 2883455163153254211435, 
          2570644603394934739520, 21240616049607252049920, 
          11790714112378340958720, 10861855467291156971520, 
          1592493662379520768770, 29351885450297389056000, 
          7699218024741312724992, 13918879469640664396800, 
          14039528418164724848640, 1553132073813369643008, 
          4741265331728937902080, 2537304398142476692480, 
          15490705710697259644800, 3316703607164455745505, 
          8396357896146745393152, 18629565128851910492160, 
          202401779523502040064, 1757942147545073890240, 
          5309132569844831552025, 21386174708334878392320, 
          707859314441800969730, 11473803211873196636160, 
          26920348890417374330880, 4281132127915134607360, 
          11403719591526669035520, 13952350735504140038400, 
          760606348313554311870, 22938680346907693455360, 
          14152507421542532259840, 3667690691633113574631, 
          9371803841648664019695, 922811598775439494590, 
          2897574172223498337280, 8251294967129671434240, 
          25333718530719937904640, 815676194442175498585, 
          11356313242712625861120, 999344575448478588928, 
          28669576025784869683200, 712020695365125240320, 
          26474871416545139834880, 14450061353758226350080, 
          2774043852501035883520, 8888999840597649084855, 
          11858705061079281937920, 22527640089437393756160, 
          2504605628478848252480, 9457215168111930746880, 
          8052230457130268960256, 1737888796563942729150, 
          5440872001391517186585, 3357723320886652641280, 
          7443308895947736367104, 20797098501731581624320, 
          11384032151889518411520, 4599529037356847964160, 
          28210454629630414848000, 2460882606141525750495, 
          36255529762441784524800, 3315518792045447548425, 
          18451613074269079388160, 3017625453848044344320, 
          1023428935053104541870, 2543347682260816646016, 
          20395587779419108638720, 24700488001705453731840, 
          3110311286800060646400, 5458790187564982034625, 
          7027078766752359338535, 13709631166613072117760, 
          13974750150515755745280, 4584025058056132075520, 
          1785417515730767398720, 9051924481035548787735, 
          35738814705250948300800, 8258165349546334064640, 
          21924228467736824463360, 8664443565983456119680, 
          5903208819572231110656, 1205431980484105304580, 
          8107037133541841137152, 3633999542778052403200, 
          716816012236036948360, 24274567034858493296640, 
          2314188428825717221185, 961745576068308055500, 
          11231065440341753996160, 661032751070474357249, 
          21900815433751308595200, 14053256870818966241280, 
          17505187411295952568320, 9037813562565765534015, 
          23203372739759560713600, 19820278085697434910720, 
          10163023330580560674816, 11427434933010285686400, 
          3432056622134618895360, 8216864848946045927424, 
          3624207966504790138880, 380020697296597317420, 
          7168282996121662369095, 1639929698532717493485, 
          6347505405924305608704, 2816582107528171791360, 
          34984983745053967564800, 18771558268416245268480, 
          8290479522950517521280, 718162459173194595110, 
          1071147559788971941888, 23247122058321481411200, 
          5487692106373108417545, 19961022573907056721920, 
          9184106904404667102720, 3380327753602688619520, 
          1071854513422078205610, 18538112048755149250560, 
          7140270124049382314415, 34249723740383348736000, 
          21305880439370913484800, 16973547162624278200320, 
          1088483975838752241000, 3102283606375575756800, 
          23495152856814020689920, 8681086390294704823680, 
          10183106223532945637376, 1944474357107837739123, 
          2160882909454940892160, 15318503359541035009920, 
          2022719700683913293485, 13729510843396445306880, 
          1079600231387639018610, 18226226834812597063680, 
          20909785761405194803200, 3976332448004435779425, 
          26791592837836897566720, 17098011114960942366720, 
          7965019002671139185664, 22635320949544122345600, 
          5145294330352392666315, 3720251181168305889280, 
          10010250571704403181568, 29896440022444918947840, 
          1867383390422981302720, 17990876941221856296960, 
          33511953757482547200000, 1075906574150714362170, 
          2052053745997961456565, 467052405510255148500, 
          3356561353248074915840, 22232058138135184521600, 
          18328464929634743162880, 26347202839634746245120, 
          3292588156072743531520, 11498972990611656622080, 
          13246560199874641655808, 7160693954344390348215, 
          14828325138458592462720, 17627049848542606018560, 
          33015314921911934976000, 1387489384746914705190, 
          6056855521728707543808, 8485747262331642595200, 
          3632011442070196838400, 5267283784876156576875, 
          4904922898544082223104, 29207748935042152611840, 
          1054129679137779420690, 3953266997232210944000, 
          14892401262687823624320, 18864012915368277667200, 
          665641489115179270580, 16610881742162034769920, 
          2482045037889738716160, 21633019712123871715200, 
          10018311241152265469952, 25693274158272165150720, 
          14002264808533629542400, 5559322840549597998195, 
          13267371147848840208384, 1936468965099704833445, 
          28744310528779034787840, 6762751240924247992320, 
          9009703726870448469735, 1512009633102390517680, 
          17445803852827334522880, 1095019179399773531072, 
          25668908999973022924800, 21675381720007853750400, 
          1061838924318684192870, 34319341416962359296000, 
          17475268597249387714560, 4302886854795060715520, 
          13073677682555876235264, 3007273369314103079865, 
          18312503596591400496000, 3369989201085418774080, 
          7889475573432181358592, 3403522117568676700160, 
          1520843032119238562340, 22135371286344253931520, 
          13525466248275262771200, 1340474227166259722445, 
          33816127177281731788800, 14501728714644316339200, 
          14818044418418777149440, 4254271789575007395840, 
          9178858916562823539975, 22016593506627899228160, 
          18348960423671730230400, 25023456945930616012800, 
          5280549550145055790395, 307898895530300841790, 
          27897601087544696340480, 13629477038777038233600, 
          4404143508962384848512, 2676688292405543854080, 
          23892008085015861288960, 3625358810178368342080, 
          9194710293714136211055, 21544068748437344747520, 
          24594012527233045708800, 11876033228117608696320, 
          12658456712304678131712, 33075241812880146432000, 
          13947884715823069777920, 2424168243713401543680, 
          21418841339432594472960, 1594838352308054850360, 
          4013317195071430443435, 3758871759986097427520, 
          2806239459050212878345, 32366516758664546304000, 
          21657791792218347601920, 4147426555236095631360, 
          15885304615357317365760, 17895178527382511740800, 
          23278913249695596380160, 21021664506021492572160, 
          613689162415535363340, 6823443278862770384025, 
          10260751229721813196800, 13283179024396994396160, 
          13472514119020049579520, 1592097679828816365870, 
          5963348633963980062720, 8874687310856310394455, 
          22865790526024954152960, 28133178371094703472640, 
          1571695261408737754585, 3230020112810220871680, 
          31641692371559140147200, 16526814667095191470080, 
          13968656306414389969920, 15912771427400527724544, 
          3675373805552974652480, 11057849124041243258880, 
          23939312265313578864000, 6965816252837957010585, 
          20694559516304088760320, 1515229799766544962560, 
          31158554353498736640000, 6955836945669056577735, 
          39606726490892299468800, 20860785165529605980160, 
          15695066384824069029888, 8747532863247311287680, 
          27457432879487332515840, 4393770710552806886400, 
          6948776254594938530625, 583986216029310392706, 
          16008988501259834081280, 2782848829594543462720, 
          39065994811795514572800, 22235864177559783168000, 
          17819107537665464401920, 23323062236493036182400, 
          27007495290734423408640, 1886920006857006145500, 
          13285539062827055948160, 1455987764913195015085, 
          16128651939404772065280, 7641333833131482021888, 
          27786021853015258398720, 4717267628627023887360, 
          23397013117111094352000, 1012426972720286011920, 
          18855611394939668367360, 15239488250329763364864, 
          38269648889005647052800, 21182074733125292820480, 
          2954574185508230963200, 6981480515187812881545, 
          11030491316819110302720, 4700773104415308651520, 
          2032270410125599463610, 6079011407238649304448, 
          37506718035211493376000, 26212130301125036113920, 
          27122409958032981688320, 5114552876792863839915, 
          17662098726203216641920, 12592678134712870895616, 
          15745183623701339258880, 2042525434897310420610, 
          20594228336928757831680, 5320106545130223379425, 
          22346821825618700361600, 26675937493630487838720, 
          32938262849280671907840, 2903264637393846454720, 
          36726433089717805056000, 1003623764865398182440, 
          20737623149592631418880, 4558306336281362283520, 
          13305903914322065326080, 35433772747073648640000, 
          17129405542527887310720, 1938231416481050370048, 
          36205777632241244160000, 18961393553837306928000, 
          14321735856007671091200, 32207056799285018787840, 
          2007019751307373902690, 5399493765016153088000, 
          17169465044851169800320, 4474722984260414592471, 
          3597617561457611996160, 25994541961189678694400, 
          34683204169052367667200, 31719601771115952291840, 
          10952828363563544325735, 19762216258848451706880, 
          3191296442305894985280, 2017576074860975946870, 
          9293096021151516622848, 5750865205318661611520, 
          34177907463171397632000, 4120102546663673903865, 
          22324677070220599541760, 24752184718834397675520, 
          16778898401834065075200, 16919568771169624381440, 
          5737484484418823331840, 11132617095684420387975, 
          10222368455830967126016, 894280749975762416290, 
          30856941518316699156480, 14011835375024803768320, 
          26582570306717327400960, 11113510288419249731055, 
          24118367218334601707520, 13950976487190161656320, 
          32722193214113782579200, 3544688609898900679680, 
          6797906662606136501625, 24273246979957332049920, 
          5575912079475910287360, 40797693067538869862400, 
          25926960508804175708160, 1377365206067162397840, 
          28470901540920664227840, 16836868514314288250880, 
          10764266121690312682455, 25489821163227584808960, 
          9865924838928321249792, 4508359980409290055680, 
          39991663931129306726400, 26858396221514919792000, 
          23217268890106302136320, 4260146034878076646400, 
          8689255248138357297735, 39448849785832179302400, 
          10527230336758251127680, 1433894416374634789050, 
          24822732528701851392000, 20126928858197407825920, 
          26199631230101490326400, 12177777552652331630592, 
          2420206780032771231085, 21482206343164069908480, 
          30718947061177711902720, 26249565488813599824000, 
          21233454474765129615360, 37883469178807728537600, 
          4201795877045034803200, 17784072856238824091520, 
          30012820203602548408320, 6585435610026682887915, 
          33297060707253631549440, 25166456576691749193600, 
          29542331117294105886720, 15533969546130605826048, 
          1936821149138269900440, 38746696556274094080000, 
          5231297240566279168000, 21572655680117375280000, 
          16353767306181571123200, 10916858821253144227335, 
          28823773298792734310400, 37953613015659926323200, 
          4504112776455214985280, 25073389599357047685120, 
          37424299687873007616000, 24944883136507048181760, 
          26940555391197787637760, 16284719969729102200320, 
          35898399627098970931200, 18383464564582545653760, 
          8473792476242106437625, 44352979863200302694400, 
          31431936485913460899840, 19075196932269284474880, 
          26995837899940952572800, 43504435764197852774400, 
          5705180563248853990400, 42937604996994776678400, 
          2520643951781363983050, 31067516363066353336320, 
          24054297912491148564480, 41302038578253904281600, 
          20289243327519036827520, 36500458638707415613440, 
          39128311490056659763200, 6839099112968252416000, 
          13021558562564271187335, 27851778136465222533120, 
          29792692717517284853760, 44755669485129867264000, 
          30076496960760324604800, 34162016675846837944320, 
          42602810403875136307200, 48472531385409331200000 ], 160 ] ];