indics:= [ [ [ 1, 4718286, 510558733036, 905305400200, 4341103586648442, 23229951843240, 60244358089275212, 16120743398057934, 360956373917922129, 34213895186194920, 12546740817580347648, 0, 888408377703565061, 1557258213474388800, 11165869919109694796, 10198456272, 34940635606545260598, 126456426456192, 66789762600553388252, 28024654828436338752, 54603251334023790481, 39026270413238169600, 315447609114378208512, 132585495248638591300, 18406160444689, 4853300808671774268, 70388397758833368300, 379363439453498676, 51122208084614929, 5860428530126250, 231037782094934148096, 1332970647771011393, 1263718465016904, 99042508128450965052, 132785397820434364812, 56363854779201432044, 14993515960851793950, 78052540849529864225, 563683832920366212096, 145682819505848827729, 259538382268449516, 112394793778119660, 41820714444608800, 17344345909103847708, 2994068031409607706, 1002619855067019350400, 35073906816706397820, 49593892391205300, 124446477657112463034, 3883909162933030124, 39026298051963790542, 21512507788540127879, 880444151823096182016, 164131365845930031900, 14856334268422354668, 231436618454567516, 2387527883512079490, 216160893108847496252, 510308291575269402624, 278675830124301400, 72139546863696052044, 428472622969756514100, 533749818678552, 78065692694019778796, 9686971770094802050, 1574618451145536024, 338773843513136197852, 14978721183134351850, 3930920600990906188, 66124757262233253600, 79927791344922211729, 80577252968496353820, 41358138300393988122, 39038414475050502000, 2020467016424573388, 6116914596881722560, 2582094943342563321600, 469083803089592411820, 6880776213788435329, 301114653874832537856, 272028325539168, 14126400462656460620, 79249655949084525690, 214100429720784403356, 5078454986280369912, 1445324889509122305024, 323451981249469929900, 16783223213336975180, 406251644559542460, 92961594305557711229, 63410331250687101696, 39092675618986811964, 4618069225977099600, 1536897720028959770112, 6237863282272653329, 3449556963029937438, 134419826431276001850, 134912961191939468620, 2624811958999211860800, 2108448390883930061, 82482677192745068364, 34299073467738648, 22140004825014147729, 3305675673342972000, 324860031894847369374, 401995712344992558652, 99795095379353382912, 40634299369347362838, 26036164584631371084, 39719929792880464, 766996531361734245300, 302224971659857324252, 10198612792, 239533786020407935050, 152570397401918274816, 88817888034200435729, 41615842559870180178, 83246157499611722814, 11962376905495665941, 3613500114497231846400, 126456482457372, 1541910442765520737728, 41425805706889141272, 12262828265455067100, 123625271534047321052, 1044605001147402841344, 4406914518622243173, 42047959504970859852, 34642164778295957838, 138381968161611439900, 154006030451956338432, 362284773242980757756, 36897579858462390900, 87112054136961650945, 39026270726805567744, 1649455043721488496000, 50345771003708372300, 93605600383615426086, 131656077036387498300, 575895254011203458304, 134670698983497977550, 95526121888314001829, 129143828459664, 138186599803575260400, 488661807170526176700, 2278229183419807125504, 136258127177328095452, 137396426125633910262, 56276431670241849600, 253123992975534241479, 68657351223878888022, 5179391768453038099200, 11936756942457876924, 144845183337940673868, 57500636621544550273, 209621293632770169052, 898312225116306950, 170314606165665543300, 39030131855077893072, 938221401946068046080, 49337246831481500508, 632134780734430497852, 662809935899799016704, 215864426522565262710, 72958470835360894161, 3760730892014712062400, 147570679896770900500, 7314427134990946458, 39243219101966500992, 413681088866163861052, 53094067372731041, 935500971987740243700, 951615786140752050, 706341989255402882304, 290474704425993797852, 629654880095403582852, 454585493352517035264, 215469204097589785150, 42089930708330793788, 133833016114509381804, 1342574970357089297, 34641016896140404650, 3333126106330402724352, 258672329242548896945, 213645456444390331500, 203274589337336161852, 392711213444930053200, 1516947367132941179904, 36027415847720909372, 203276896095239349516, 405353733230044989329, 674755239768972588288, 660114814612266536956, 1288652026505184990, 273078210882655457100, 94190599413395123948, 327735121009718093100, 32519231519397868350, 9675468224920102150, 78136292182694440241, 3380540133152932243200, 467928902838691111680, 203010623280431727900, 912571868437797270528, 5518244976307368984, 2036272881407304841200, 120105701249441260092, 1864820454936227921, 185622868176434220929, 2435617335926504044800, 296985671800423758, 10165609439967219500, 226578278726740782652, 567222901169687811072, 297082326257823041100, 57637957953625491330, 622336391772513324956, 301124271170343383100, 6254380161071596000, 6897099201428706508800, 47497194306090301724, 3119566323424637808, 89905811273024557036, 47245601112345993060, 263741576315794120252, 37514992719936278250, 218829888026770038879, 1614901343788732233600, 82286165894177730353, 2186979937236714233088, 301604829599285694540, 39992907648907808150, 1019670917178542441472, 60441521107211237502, 188549450763102542700, 581078242269083321856, 126026624863617656300, 7151797929659212569600, 169646858144134822929, 75645530480145621150, 200560917402709048098, 99972115624708594017, 636085327825273889852, 5147193118936089068, 39471570136823461704, 3647340550038215534400, 58927295990851882479, 1072103282643960751104, 354571991650924949052, 1579914987306760316160, 534900484391046200, 1437454228511125714176, 264093961359782045329, 87765333443559762204, 417318536739892922892, 5036672476248343416, 179912317260976199100, 17462275144757168108, 1294342293931913846700, 6557005630635299564, 4625933734703863351296, 262703291376272347116, 1648717129333458345600, 103022902654197056550, 362860229529698542652, 11121593000934425250, 1401673181675059422900, 64692714781170252060, 79462239717264990354, 833275358568555386112, 778395171875547717852, 1050545385301188068352, 567251817332451500, 224221811117794645770, 1813724052137469360000, 147530389660906430284, 390250963357465741329, 99002100031151127300, 734833147006024418700, 45666706873415566572, 69442138380753271879, 84191054727445621228, 58568814415121829516, 4597885248823686528000, 1435313804845300524288, 363991345079254937116, 11145224131796071050, 299048861708298240858, 7507625667083323272000, 41694067077733702200, 228636148838535862200, 21206750780516162130, 170148502872695818524, 33680628750152868076, 446538218789662962652, 8693404424643952292, 63691081372285774362, 4980703505009403513600, 28477039968275202162, 75090488813041392679, 381846091887595605052, 98346063900620232900, 1496453846371548173568, 1650746415135315196800, 1328438707305288836364, 845277337270821679356, 313989345371848338000, 954352683505535514624, 162290492532405452129, 148860211748281302960, 136489232656456278556, 251674447819709436, 59955575069351352546, 41858438797240108700, 135015421146657464140, 403468019121386860218, 446868805255761902652, 726478538463710392500, 696030162870362825756, 6250057864411829272, 3765224067053108832000, 115690548061889295084, 543290483408055339150, 3048704306788605428736, 983553935710801148928, 178743341875715435079, 13540728992662556050, 684135181131136920108, 963083637477465522300, 1479140912157082944768, 150238736016869379916, 9203466264917337907200, 3128833123907898834, 464810132218146425052, 833375363325536114100, 541615341141204961536, 374961751494031892700, 1204662745132140, 164860975811024264428, 28240707435637937996, 45317035361848723232, 165239309792857224600, 108160482318560704386, 6395651016410919340800, 364110065347675177756, 554169353577818811452, 3375847942595556051456, 109568027398083098929, 2142266570309064305664, 8909892545150504448, 621702115974093074652, 201872772348727005724, 156564841341409486550, 996054573796864846848, 102037576709457411210, 497680696013081112900, 46055159984862350400, 33805335723117401932, 5042365394269430347200, 3774145757516004258, 167903817434015339700, 141860546888358679141, 297579550378660261708, 3772594487754699667200, 878965412591305804500, 168242457554719237329, 39379159144610229420, 4922776236478933656000, 164405855509686817308, 751373807279200036956, 22817844477413416800, 2265075651447047738880, 88380837968542214250, 934421038156181038652, 20533111978399860929, 9956933863541229816, 567934228920506812416, 6223005768599704248, 156236015476003795650, 56340109479511015056, 3790523360555149305600, 233499380593918070092, 718569997529911007452, 1980825050002945941900, 3773893203329492520000, 164727133766242366698, 401908548346152793756, 116383315839350908748, 760061459140972774668, 207818998463426903100, 5080293426771913360, 2137006128016144788480, 42411564219513318529, 306714764346957321750, 682833004897143944448, 12627187009590684672000, 311648705963677179729, 573057054508851917100, 523296742812735227526, 319483617777712214556, 57369219234908223308, 590283940863101691452, 143431755705136650221, 227005629499760460570, 6400272863410241126400, 209171981285216663040, 442551792241532012956, 59094060387371650836, 5172037121249918716, 1161687667279985979300, 2210355776444184456192, 76698042641020358484, 3559555332048477484800, 3376490729855597009856, 1285621883276163010556, 19383683590436410800, 664094807672897522700, 2380326437248306914816, 484433033894262898652, 937236122435783483244, 5622753926766426444, 300659743447708041450, 116880275792180772829, 285568364393048344320, 216727466739831097750, 133556245272311409729, 214604768956194860364, 82827734163081973020, 693382655777426028288, 39309746649662383092, 3618432333955284264000, 1023023756838850837756, 15527957474021471325, 4994909441609151974400, 156690940898106672972, 48644709125723264700, 2985669542781103330800, 2324327727551045322240, 551940779846773356956, 36140898631358459729, 2238818958376972562880, 72670530276529914408, 3376813813762730630400, 2196510001294341344256, 16589800744804116900, 217776313426874887100, 235469072574463774028, 477216529079924538990, 586099407071517896252, 3862856260718229960000, 1594700921587128102144, 706257121939794002700, 6801564074937622509, 211319673914106116550, 171144605407133632332, 47405300709696892164, 67161884900572382540, 342738326373611589917, 39807785277971392, 1285883149284658595700, 198354928199651019100, 284093567072391760128, 8299298393902673510400, 619103565752325218556, 4454335044479786775552, 44181921275570746800, 432110047658246597852, 573869382421124341854, 70737592906435176000, 706791521961075809852, 315854475720117571350, 648053555086592504479, 2305561738543987926528, 354348292766517550080, 2378103240807520099200, 127650736888893778129, 89159614703261106948, 65738450877896336742, 78367501936108844364, 8842407486210960019200, 166597066649704549806, 1286237194887281699700, 208950341237896628924, 330518085842988083750, 411609845291078864204, 5001559260545936563200, 214550147598267377250, 3626809341344331796800, 568291641953244025052, 105979379344268866157, 129143884617364, 8549505431137148083200, 414703458420632066250, 2260906717017183804864, 793599685944924179700, 41429752316811952200, 3150266969586127011840, 170622171009104814929, 66957292491492112902, 1269845960524332475452, 213635012769227225052, 223237587788849602494, 65142171362382746400, 1642658385804013829376, 20831441820666468213, 348678902140269804079, 726059199648737395422, 5033402366248658304000, 813636408058800942652, 6868612331019000273600, 78836394644012587212, 153581557654871285300, 7104296026688216083200, 359682449556357213696, 664398776596696674556, 189745440407166559564, 2306671829507353484736, 41648133973797702016, 1343195214402069940500, 69348434789187550800, 90567118394113531761, 302483751561165503452, 2057546394098656296300, 15269626604901302850, 1708117396272223776000, 15706028195859022848000, 687657812441809170652, 39030132168645447736, 2440381124960056771200, 1468643935218732711936, 107747700506573600076, 483674384905087597650, 57990485904400494918, 862890264464505480252, 222658478432263048350, 243906109684452260412, 451784208621896006400, 1030195371914966082816, 162186409588772975598, 644581721801671983356, 266563733783959477350, 322720400762379272574, 109529363058147793921, 5195485488027739089600, 142267207476131753909, 4765347564503694105600, 153410767451829914600, 6154746882495547037184, 803766858235725721500, 39243219415589900316, 2641976902117447113600, 3296231968712981041152, 695096203266080507452, 468836179509151710900, 2328338465082194539968, 241766449232219795430, 1345731710294363604300, 233923348549239207228, 95402102117834252700, 1083812074874239456512, 377072278086530361479, 401265255443341657052, 269956717337713945950, 860591039547020151204, 1688781964956814810368, 119631232156640398341, 6815431480223764396800, 1493571125604129500156, 222478968027141918150, 56805036909454322364, 235869380524596258124, 916168205087116278300, 147756401572453621434, 9116378344831158561600, 336145426716234933300, 3215580371307043688448, 95452419973111735050, 779586526702994120956, 320754869424981266652, 15861761366895216250, 4607831345349539621376, 152726099000547381300, 317465348137470088737, 6112679759591184403200, 371682040537287821700, 403334067402872498279, 1376671508429056450560, 100328434982293975218, 854387903641414126652, 467442387387993496500, 6864816601725287443200, 2180234015654972120064, 2453692815981118742400, 53553414830195840444, 4030169492923254903600, 255964033781680215372, 345032489037245565798, 412583567576201139516, 76336583721962255553, 5188354305901471857600, 569345552271804837729, 1050452322833373136128, 320459657360585771250, 994279092172334120956, 10427903136245700396, 16522035285204771600, 449939825062200641700, 39247083221009771664, 336106656899758563800, 633886132626884142652, 1547253653657264255232, 962636221560083075100, 1002939434310085000252, 1339854902055519146100, 1337111041292037347356, 3209292450922511462400, 16123750142265837750, 1201582684037845898496, 4713163246193987577600, 422457454828039084252, 945078672413322408852, 424722393395522507574, 11052859260029986022400, 773032359020840275968, 5220259907969293617600, 347328557065137368348, 566466039254043948679, 234029471043470947150, 19713713148870877530, 2838620102971297226400, 212331197172602375874, 6551938352721484512000, 715056919296232801852, 152644984933731290556, 1876378230649977249, 10816607532138373324800, 66247859198069725050, 1478356725643125347700, 4543958589304557353472, 3512776957812510393600, 265752217366632907937, 16708317364351408400, 544683815213751877852, 969928481525155027524, 371086261640832558652, 51789697049474870050, 903916557627567457536, 603556501705030888200, 482685841750206320100, 2223625509262307589120, 132251306115269797776, 102602245709969235772, 847994785874145859356, 1569031312081721119488, 176816323406471637960, 1126254453394736213052, 11772689236764287155200, 403311097686545465148, 453081101013137140529, 9094100819190608793600, 1166946791982320436480, 114726986714920183650, 1049648648888802037756, 4450024614647473076736, 297614152871293719025, 4944065841674512689600, 519497072995113693900, 136085196864896846060, 349458376242843349500, 80825156339262013386, 423380436821766190652, 6394072778822647396800, 63295251792673014450, 609007931497642443300, 384885328334638576679, 2297984831840331979776, 854217452833497851452, 82371870680469977793, 4715868484537197868800, 3169917638297656134912, 1542104973800623934100, 402785266713128239500, 590300492842679006929, 52572606165203419550, 379417210065021682972, 1223404141495599002880, 1475496743814315316224, 1160826548925554150148, 1030542946265947381756, 8210599625934059778, 2839097780994531294000, 268990648993278171900, 915872712471191676672, 178328274400583269100, 9485257046180810112000, 450274282487371597350, 222567892088057898812, 217362335670976910529, 7877484244042685162496, 110838858210429874650, 3397521043981543564800, 38761876085303334600, 100065452874298803249, 148262531250787034850, 4770386211691026835200, 979696056343025493052, 2864325643496808655500, 4440713691399185078784, 918643562716271014656, 4942356210646391361600, 328021922597673731356, 554920942593837501900, 112011812740134581364, 1538013758883403133952, 924643957314968947356, 536776109597161825852, 2840309134665453291600, 2253689222998250506752, 690516666837458102700, 2288678252668580625408, 9351377027838541600, 223218765647631259196, 8765900164391073177600, 317785749584996096129, 146342807340755777820, 3633235846383239827200, 536638948019011151244, 5198354339335049142, 14513722500115211673600, 793185860040134357329, 1930060394501135076900, 1194740872280225935356, 54535760138585724174, 444522012217168174652, 342056436083092170879, 6109142249726076745728, 645612946131914160300, 332743486925651694828, 86918747849541802026, 7718189062508107776000, 2412954873034961846400, 990884495722001030556, 143677346823613844550, 3020928694812178156800, 528988178450536137468, 31517857923902879550, 1908545127312031668900, 8825493992043836620800, 87885200253753131250, 4514111734050180806400, 115945995700608903452, 12158748298393921915200, 115908034884847780860, 257114278068187005900, 936397427555468125440, 536233696609766401308, 174508967186796997612, 9356395109829654297600, 1059740989476547852252, 1514682858986194424832, 74055197938116957768, 2927255616243022208400, 119912292117974587050, 323035273751597549298, 348085814923188615679, 2610954590072265072000, 104686468268437061745, 468409549426291595329, 894439799766452462652, 190169090542411687800, 3106760084967431552256, 3404196851218748179200, 46148162529346913358, 89808109289047211800, 4785789731966417217600, 1752461863007005359356, 129716583520468293679, 1675968734899159188480, 90350953882616089962, 6128788565266116480000, 571023308959784545852, 347093748543779011800, 2302093502303072175360, 1075017882929438725632, 2127700123027641623808, 192493841409512900838, 9110290611083747097600, 551644824701319026204, 1116287954089836678556, 296181986896057621329, 402478148749514632578, 9830056998467780769600, 687645122050874478780, 76877541024443691000, 8468967276722705817600, 246995655273062496000, 1003470002214914081852, 249774173473683953948, 37437459299271353836, 1784082997638792866700, 25281612809175264540, 64260588030700177008, 5066802513082742241600, 6039527113763907471360, 6787847963153743891200, 329986194585590691308, 135389622517291168079, 689363285120558238150, 630648639593809403452, 2359479098384734226688, 153964479808893265650, 568821330013653230652, 557772946279950958879, 15189755068629715450, 2201497932423862473984, 2084839336960660509300, 2415812242938695049600, 1801467118919018417580, 176031356365863319836, 1210872169221099004156, 3100506768418804985088, 692540144872612847820, 14371275198179259187200, 335306220744134277900, 1376580099268658426112, 964848172002172511452, 1651361694987291337728, 1949831473843398163500, 197545107925469163186, 410780186634895019100, 6665741674860061224, 5924249546190125008896, 404305010819829435372, 8748603972779284454400, 2655150040644634166400, 227851645958842613580, 447170943942090347729, 215285837686098714000, 224784262858808413350, 532310581621513392930, 648974920973699822652, 10427015303272709164800, 1113217499005554703500, 2058866858500212381300, 1054774992973627500956, 1159100668739105211452, 122966799768098809836, 113315639071050347490, 6130773201844520524800, 695247507241077650850, 4196323949423159669760, 4805449144574669870400, 1422546603851598412032, 1184558583597674514652, 272103691123430018479, 591272463709619629596, 1716719356610384348160, 15237964354486170050, 2375497183269593901312, 444529253498496143274, 9480429152480455905600, 1390532911632204261300, 48925217432673086800, 2183423239769884574976, 250762373390615048012, 11826587963046623846400, 568687339735207112529, 26292517136339863284, 332196212231408552220, 218326014340524694800, 593115884153078386652, 1245745575076202685900, 72114556256312554872, 397860025141350373500, 6590541067442553772800, 151259674333472187879, 173479884437565533676, 2020499124319251866700, 6199205161900621593600, 78129060544765237424, 8363635354976415595200, 5920854998485326686208, 214321023071921499300, 2199201867390774723840, 8499616971890183596800, 525482878065620999708, 2459350213857229392000, 1771092973896685674012, 1261890787541624828156, 778840726736021537852, 9519936723882190958400, 4584920161951020685824, 92429291992925829050, 2133983076906729518100, 400239413243198649900, 202625063792814803329, 40181225405477236758, 289435821103903086876, 231114029311490340294, 765493440245521241052, 286209377536896492060, 8819484627353379972, 240015478431873378450, 6627185103184646572800, 1430840235676769097984, 131750145483630194898, 17807997452126649753600, 1319939224848833964252, 49114167307174302100, 6838707442234161528000, 573746450319679180554, 665798669337594248252, 217353570398284389300, 1012115969767837788956, 2659043764187767382400, 429200838744554049356, 1804175506160379198828, 5179743839564743161600, 263681837432474202000, 1267671027258253000956, 786914253937993702950, 1303026056470321613100, 4019464649848887493632, 1564995268573780773888, 281096371801673682529, 6511775844218220907200, 291113528637729590279, 194025834635613829056, 5905843911021483187200, 241418267720098939420, 19157382464676561100800, 1017880609067894484828, 1384536703116490091100, 2178839790607214327040, 783316626254213500444, 92609521665347284850, 239634450216834854732, 11689675726156298035200, 1348101188888883349052, 684472579526441233242, 9148826253080771899200, 1234543082246391266100, 885178128311018136576, 1075780629945404758556, 467886634882249447800, 6356571150682568620, 118628139718858613706, 5202211538271187756800, 217426217008249997036, 880289414890291698652, 793094159643201611550, 2744305389463553675100, 4117505646905932907520, 85267478823141775208, 6321192625047516076800, 204753092140933964658, 292346557424024853479, 8176519535153774918400, 2365523736408339573756, 599365323869100016156, 1027123165802672139852, 808770099067136699452, 1528543048693661127900, 262597033607163444000, 4591323092167627221504, 2252905128291136677120, 2969324050310398356480, 2063728706781265421004, 11413927919358939340800, 12247173280487871738, 459335298316244412150, 1418690302922169442556, 789403615894539692252, 1024497520834360644864, 244166322995353515850, 16116429006696917606400, 585929076705267728400, 1590011644493221198848, 458430427714380080929, 805396144958528415300, 424868419669673820700, 84634962474768496460, 45554095423515740352, 6389279565656432875200, 312584817391235261100, 205360227722263973717, 272130705858268572642, 8262493511008677292800, 8437980263141376921600, 420597532262416093004, 646893172799028867356, 5263207601810046865200, 896254845480274517052, 4500519737605906549248, 1291552885735717180500, 1242345517347382460956, 206006680505869705329, 3055331466608411225088, 77117158914307047340, 6553159980126674443200, 4931494286820936595200, 4570339575531165755328, 326619028940154622492, 885190653976477532850, 1728562200277163458556, 4114719489421928457216, 49419560207949546600, 245385302385659743200, 1627054739517998333952, 915258928209221715300, 3270114861300500903424, 98972665776102915450, 1211194006045136840252, 6712736551635156465600, 1233139226238838035180, 13493678667207665166, 1593169264058356820700, 171006341421540161157, 447617688890974453580, 11009504696599406592000, 244046182344294001350, 64275194591461422666, 5209700446402207430400, 330636570373148233036, 907120672060191813852, 2763304239852972326700, 1429708959697354434900, 1039307772396106319616, 12823407021607820928000, 39596652289838558208, 4951209531168869140800, 6563722913759023819200, 1557740580009450927356, 200835210274792359756, 1101395938831921824444, 92203548239289825000, 3929765281977392676000, 366838265613124998900, 7924308812870700153600, 3203419324280632579584, 1375893610014990075452, 783925856489207529756, 64187886882114324929, 392120819589511794150, 4488408495738422438400, 1064182120745644459008, 15515602190403148800000, 4618549033036617427200, 374244883963176678129, 3040723933019055442944, 245189455038376244000, 85346098862433077880, 359188286552977665356, 1112875849746409183452, 711923075253825957846, 532405858982199685660, 2776596914373507117900, 814663537294833608252, 363567438357102449650, 5235651015064435252800, 358188165646434021258, 966163143788956289700, 8207670027479959756800, 385468675730814037050, 701668673070626432156, 218196680320618268492, 6402660874187912971200, 67228609567651126506, 370707404320526518800, 427070979564166257157, 5173878238945009364, 13542544193325070924800, 1784039708853355241700, 3049915382948229147648, 10675361708908662067200, 4938962561801388230400, 501318392046667404750, 4399997656835542905792, 1789655164469785743356, 15197516949542272819200, 5837397912409419998208, 459988606697282358929, 6262222398330068683200, 1016861684359180783500, 644424418670440613852, 820942330415749303302, 475251169678043542044, 1321513838586463645980, 122255173555123006800, 950486529776271816252, 385234976661608339550, 172700995966011835981, 920458005380446578279, 8258228296124324659200, 3181583756828940793344, 545859555230404145664, 1531068614314849429052, 180164522983261446529, 146229296982355837494, 88701242523405401664, 11597772346677033004800, 1078630295365728142848, 1785899164490328363300, 77020956045040215372, 363968218046400863150, 1499065756051429244156, 4965176901243065644800, 566426710261740875084, 4478723021738340987840, 6606988815757354675200, 2860492281934849310700, 1796146756358583951356, 85155608368927057500, 3952773979731006519600, 4960697737513476225600, 3338502212897301947904, 811194981493626636252, 11070336840351196953600, 833747898520874726556, 1334615954841032441292, 22910737226061494476800, 493497028019670351750, 3086307313988227909056, 72676230148662725056, 4483546328789899430400, 3033020465229290867712, 319010612584376122200, 229112267801844446529, 341680720255723228492, 576447490892938351950, 117341083121234610348, 1745721725374869742652, 1232855528385339175680, 14730507929653169356800, 5051805349915028174400, 2317922014013463280896, 1470061432933392252156, 1070443752849633487500, 25571631932327287933, 370893170578384552050, 1009246846078352001222, 6643370747366071372800, 271872709029499299660, 1079896673314261755452, 3927658809338857285200, 9039210624655704792000, 428875604833216180109, 7915149044748901785600, 216158434789731372700, 548283281649549161472, 891769722123062265756, 10312928163837169459200, 1000099468424474927356, 3150617514908590033344, 72980934643801338412, 4755849985544975020800, 1854442469952027274500, 5844384262125684716544, 3119295409815005236224, 79211331225776373300, 4502715403606795353024, 771930937935717231150, 2845343597961794710500, 1976359153135456808956, 113923307666506212000, 944139881990685384252, 2394265209546781322496, 847298757661697612479, 19571902138461831782400, 1192740755113490625900, 3325304295414724511232, 950021399925047871452, 374898183450641355150, 3320985577025878992000, 74292518280820870548, 146013062169053918540, 567929070943258417650, 387243611987642369917, 10941672860071769030400, 1936870770263989576500, 296815143946644094650, 346162028600671207356, 664006121800354743552, 10409110845843312230400, 451048410959998526850, 551443760656128675148, 236904659865048588984, 975112089543807996156, 14135296159967406868800, 375168860672061967650, 5728928019855288284160, 4782936240755879400000, 1672059496138243452156, 739841929167069689052, 155066005487432058621, 10956862941068570803200, 6335566722677527833600, 8075521194466169562624, 175873578491498870700, 4032763489808155098000, 512769432999086184150, 1185488546082644898900, 873941575385848073279, 3250746267651675219456, 3555574148416561545600, 4329880247513406947328, 217579006761787738129, 124859556390252965112, 1584768356593746568252, 650721926348650463400, 11011698042706288684800, 3169088388337461432768, 352293555268458149166, 4501504541246309164800, 333641513909093660348, 106846396829455616100, 453530025467289279400, 584104906032744033612, 495486844188669191279, 948918794571424702638, 6650139053732284800000, 379196300492863822350, 1086655649495896059452, 8751968523670976222400, 5062046795045352072000, 2380327806729094569216, 131259099155730277005, 9001491665386113964800, 434285905928934087450, 10689415773887191219200, 2130742249095558620156, 291013268323901990220, 3163065044691730064832, 1321829056942234305300, 41652083260924060144, 11622622395855452731200, 2008148004198914188500, 425089301254357514100, 10027277681388007219200, 4238531822784862863360, 1777327376342712763452, 1142397754881379733756, 434158704011781797852, 2653635112379360340300, 5729294846610329342976, 48228789765590950750, 167127762649928050800, 2454049148925856972032, 18911257307295077376000, 8117527096089596332800, 880057274265469023452, 521773322069546081679, 1081470726528882963102, 1229809797430425493052, 2006879703277669767936, 8798801309644856529600, 588415175000408958750, 112543207525487049732, 1125419289076695688252, 1143107825531107824479, 241433150223271746550, 9057044374768800172800, 771990168529123121664, 3335125352148817315200, 5353700839639369588800, 247595666394814347168, 1029583941446761775356, 314015727117784896844, 10615827944161019232000, 476574407650082237166, 2008276684677886425300, 541534142493193397948, 113465154914380276337, 16356563920483142860800, 6848271423783736516800, 6342314395893173222400, 2850988587309746117100, 438907240859303132550, 7770402608911401973248, 49265348333489333800, 18559823231631718195200, 1065102062490737170652, 39247083534633327508, 10302422686448554368000, 3628231697596741200000, 965142080851390613052, 2209851584243046641664, 696850652893576161600, 719953402990629258450, 3197247418099947847104, 1379451890585011382100, 1289101697337246856252, 1830464076867718913100, 375511581159893276220, 1819713518893605510556, 4229174323955696246784, 1685990560775024289024, 209198574809312002722, 1948972513629498197052, 553789382503792140252, 447416199564771396150, 1229422304351804439348, 569114007405485747454, 14112604218208204108800, 2431664575041352838400, 6889803734206499025600, 171722876518710274581, 717966509464182340079, 2057032955739527490556, 6382442968237122739200, 241278217973145425150, 7640039616499351401984, 8440753197084854788800, 1334435059579217096700, 229816116100820695608, 11291942159989272187200, 358083086794487725900, 8697675254775772896000, 4404328924727127085056, 1076547141304311957052, 13627101522960110592000, 144571352135828069250, 1202100690990742216956, 702677751699455582400, 3250854373409629027776, 1994597151664147375500, 6014902054471715621376, 213597054326884266000, 325102915231185220753, 7867346128996463942400, 555521907442086269479, 691501315226001138652, 2939814436677328716300, 1242654177122397029412, 103995437752924051550, 2510048881667237485824, 18043515934208509132800, 695148082288771626900, 8729533854930935520000, 3012079865554062720000, 2028739984793660533756, 3407125421675162217600, 127759894759781592764, 5123788367615710750800, 2236901087463890452992, 373508070885339862348, 192775437987475252914, 1434981973862162875452, 11310107062955534856000, 15041966163873289804800, 460077389615588852150, 590059161163223520828, 627767255262145452929, 1649581666165062800640, 213029141868520163550, 1173261055017226645756, 512257406780121395850, 1462694825767303413756, 50412143275929820100, 5906655087620382706176, 360469261186063950113, 7940579019091936070400, 6572776964599888286400, 754469062860724193700, 358068895133006165200, 7636191739885454022144, 2100233300943078899712, 8384558132088835473600, 1392322830275740117500, 1278437222520152865852, 700967551766587956900, 3097323373197195205632, 1767696295106599542556, 3643407826359079536000, 4403609075867074818048, 1239805087135745377852, 5136506801789353779600, 6272511825677751187200, 789627129101809185600, 599595514239718530342, 2070035831949995198700, 586789788448193712444, 13384885885082435404800, 6881325173081723044800, 784783524943910060129, 569489773997309275420, 1716123665282010875136, 754854880534841079879, 516855021400119269250, 1466792104546463162148, 1438418799058806517756, 24610255212700635948, 21450882914616392294400, 3773367770166425282400, 8376885749832985209600, 2259931169111468149756, 460054477752027531950, 988506628360037320252, 262738825839685355196, 13505577323138314444800, 10036892625842320856064, 1535983426226942207100, 10913690143019941588800, 1985872459137805523700, 4651956380002187865600, 1856958249795819376156, 4304398160395349766144, 50807110569422633300, 258403146103608278850, 6331568378737575110400, 718331776831233554652, 1344396749344415278164, 3788195681699698628700, 13465119773868195456000, 104975830999709126550, 5895285830042383673856, 1336892964098716938240, 7609280091820631366400, 505421647214488063260, 798634833772286096100, 776701348205190359079, 209999598984465696234, 1197749491312657929756, 2125909483107337363968, 3776701471855926264000, 265672996219934557470, 1437423123012289621052, 787804569285871107600, 14560920471512904883200, 8434556337975736032000, 3093414822523166063616, 266200592180610118076, 11224057709080147046400, 5253004331525761448400, 13208486847905483366400, 168079113895593985650, 5831602865748537186816, 4927060939596569107200, 305174768594458331617, 18219904497827472384000, 6565680394240210084800, 1021596699645113866529, 1634897585509334671356, 90319502779704812124, 644436774428346824252, 107068872738265645100, 7885815757181779204800, 865419667184339228700, 544018693041833211079, 908151867397010448900, 3152541341966720596992, 175082791091646858516, 9953599340593315123200, 1163338043304787912252, 1270874634754239644956, 2335818085378519069440, 1608436686725932014652, 4157472554018814000384, 14253380748436467686400, 2061040461518860334100, 661863943805775779772, 2039537607960391382556, 646151847523760738929, 11289819124614073651200, 105967425329783852450, 1863474061705969059072, 6035544678153149740800, 15435218013164466120000, 1578238053204545513748, 1502964996833856757756, 13025601209005598131200, 349391577664439453700, 1352747642682142757376, 6600788009611096420800, 756224935763452923164, 235163257681441207532, 12001006369558880640000, 475572620018245706550, 114895157642059038858, 8245861597513882123200, 3878181770195916993600, 9695900866544429589504, 163360163362449502350, 553765074237837721479, 1266970863019108091452, 104781758971154942401, 12778757176011776409600, 208289473948328080050, 6334392104510214240000, 1287891362108793889852, 4256761247505479183616, 3811084370709511776300, 2230801534206278068500, 5827860014024729147904, 4660341295351400697600, 107984760372116386300, 6264501345457897262400, 545346163432500839708, 2444163614642100040956, 2248817002256943387648, 1607502326709174190020, 793503328611228001852, 3774880991706463270800, 452894010636084884100, 3103486256778259133952, 1522958298331843839744, 961266669716633062500, 3140185620225874074624, 316624954622819427828, 11722148962621933132800, 355019156448837204796, 1423921789207012611356, 357649203977528366529, 9544194281215680832512, 13800876972398663040000, 4790468268679005158400, 838660861571389804476, 17604898010688656793600, 873869169769565119729, 10886801538303718502400, 289457846754884343450, 1427155838340828193852, 2518852968100046362500, 1704674867490793615356, 3798050521166975335500, 5715366721301857171968, 6585531683706842702400, 7718973854934142236672, 1006613365894829894700, 408379031092648636140, 151651094391420817500, 9670415033549955686400, 983798751179080798650, 1364500823468182681756, 868259536837133153852, 7910479470932464420800, 3168308387336556658176, 202873467492500715450, 967922730575488022400, 805974430798201525479, 3227470238961573166080, 38189937088418677950, 2695176706248077667300, 10922972496441125068800, 6038347770775220832000, 255709262785511532828, 14632086532543445102400, 4256917203569498184960, 842549494990768636428, 17265470101392308428800, 17967877901445607833600, 1038157854176576528529, 804267005218613175580, 1276300298380961087452, 2222436959790639510528, 2715346829435025075300, 1676546583689448079356, 83128423026931693362, 3876146687704168558800, 524539190262322161900, 499551917907728398879, 7589383295166111135744, 488820111271980703980, 9757562156547699916800, 11312045108193477196800, 3604336833559220496000, 533104958867172896129, 9546262780145273127936, 342699034547110387500, 283106319199963380450, 4088587210539917683968, 13409650750006430150400, 4528607083729262899200, 2670709637821979556900, 156627060742838674100, 2343003309136670997756, 6101150964570277574400, 1606883917159187694652, 14687531860124486548800, 156175959415622558760, 7885696746386448460800, 3900104087620046424300, 437403860727607956600, 1544866609018649769216, 6285271957021709467200, 733183945286149268764, 284733180858672435672, 11581678469674054425600, 1526599678504651685852, 824680573479265670684, 2297879271017402029056, 1512594519681025280156, 3877132676251439689200, 3187290497012681559552, 570657563427918853458, 25419671441744425574400, 12065951986775610235200, 86712608476203583800, 10526675925025846886400, 660597665358661624129, 1315069139459176891452, 440246508332606249244, 346544591082557796000, 4799008513657486137600, 72720246485798633142, 16773154632369030758400, 6400580409251669736000, 8647025212841239468800, 2339596280530286869756, 234418464975125230479, 960667517514313537650, 2800117827896200200900, 7958667532348544486400, 900344622205753237052, 3219054554313759598848, 10736687549362942065600, 745440050506074102079, 7583930413131601778688, 3039622194937400591616, 243445346594346305934, 9389176456038102835200, 746218148519793780252, 3376372296640399862400, 1596213637794865683356, 2317288953503033559612, 1706367518810335944956, 4079284751422195948800, 12115921746293668641600, 1021911205684935828348, 141796471415977284950, 2757411142175407364100, 17441118713996395315200, 10594555219319838105600, 424134843634965056400, 390161924227343419676, 14226599943146838830400, 2542733980977178457100, 290877106365756151344, 507765114335591207100, 25496191226744311960, 7508588693377078609920, 8694605037448719993600, 486528299858503995884, 21890811395335486464000, 11173593452513962982400, 1681440567698667225052, 967459452538023780750, 297471124892249104050, 725288035708012031730, 908180686760738747452, 747054107700177689279, 12671109484105647456000, 2873779971239596994100, 1438001125249019622556, 3609058641204230064000, 2340314843700851510220, 1506370687390853563452, 403606039614063524100, 1706977434441321877756, 4178041437735124045056, 967596956044349105250, 5320690450629135676416, 17103935682868506624000, 6106404850958346753600, 2103248285484414964992, 2557608814497732373756, 1412676794939735698652, 407333534822847440879, 2465414034293509825536, 249125255989791110046, 7625557058525826739200, 23824699555459551436800, 630433830100889017800, 3247588377031996000512, 1888769786343750004500, 3018498359714327524608, 10904289806185821158400, 1046643411245258470940, 357603469605555294028, 14623949567493212774400, 633731307217821299729, 380176199422068231900, 840629989322187572610, 12777723521093546438400, 11697236924134774766400, 1727291730502634244300, 1513525533290351148956, 493363463549048395200, 1637862922884286702652, 227196015307574938604, 2624821385676588384300, 7960770656356377369600, 974411318016604399950, 5432188751017592878080, 128342143378408869600, 10449751877389372536000, 6422104259601198753600, 7510762217196760246272, 8343347397418749254400, 408591252173677457679, 10541641417560210758400, 793681650746222845468, 1068440729326720609050, 3159679788364263285756, 3312815815933169552640, 1073717373930546005052, 11726182060504993224000, 2056715295929119890900, 5990363974171057715712, 103235524645614066450, 3105221465268223075584, 2963215404066250502100, 2643809327321484245868, 14315448852504813772800, 47050057823875942392, 492401184512852973852, 1890277570541487919356, 953736316824373055452, 16608695322375631872000, 345612674104728146350, 614363274309825981900, 8465700207052718611200, 2124057655142962377984, 21215986893323685273600, 1568906610800729337052, 2821829110981005213900, 78454618821291874284, 8394637025659315608000, 10475241994927780459200, 7376925331557190084608, 378894976996181606100, 10633782981296276294400, 3662976277150407388800, 569664202643284651852, 2305874248253117461116, 6776696355182020238400, 439870289706495913500, 1767172693820430024956, 1176332997935564117052, 12356546973414102777600, 5879535074385691433472, 1795991966120309395500, 2937017560482151506900, 1709266271631169734556, 329554929960072614529, 8367322109735199326400, 286638143954192791830, 7627639549383091584000, 432056066650776306204, 1075715812693447806150, 22680633951481114828800, 5435811866146233996288, 347207938144623201400, 2177866002545413864704, 20843210149224853708800, 1837480216326502060252, 1102224466708835012124, 103440332473030331050, 1674714990602428974652, 8764508531730052382400, 900456069054249273258, 11315620877156842132800, 2132496328463625863700, 1463175199046605750556, 604371771833403531084, 13862608413621287731200, 130094776513870359660, 6845408852217743865600, 444115097427165299100, 1089381466078977701852, 1082284377599735925750, 3659051689712958296700, 1959779291290768910700, 5236144357963237180416, 16110422566053687014400, 8119937872821440736000, 8387511751722489451200, 432956299114256659879, 3043485013460824796156, 7704356976080420428800, 22295723777136217497600, 1419913069240771129212, 10091887433233604510400, 2053157917759586970300, 438476707397538835200, 3100482374738290267392, 10249107412169074809600, 1016747108599720427036, 2608370685333734796252, 14166928059017765068800, 1869648868355854894652, 562253443419585898350, 1955703914127004770556, 11358330461861641761600, 5871525285125731170816, 1482589848807000059904, 19359321312682629734400, 700599244972229765100, 531720940921128043329, 159273329632736782734, 1310622216101691276252, 666215286374370853404, 3668835654826916795100, 85610381258153078088, 484852501771230527150, 8164867375204761312000, 414428374010157552594, 20301596402667470438400, 10272039571186454649600, 10494717114465440870400, 3040789337026610703356, 953457193524179734556, 6521106013865179448400, 8410010557156487121600, 1204100256272676641852, 442713885790145130000, 5886740655304887200256, 17047402302150086630400, 1652430324293590403356, 4030267314606767483904, 2645867681990224378668, 6534921744673345324800, 691429678092583144650, 1952461572665142063356, 5750696753884563770304, 1188719139125490021450, 2311477380789219983356, 5230309057910137562112, 351913442888549911700, 19003922642467936051200, 2358408751147068198912, 637261541507456464929, 8045178532981704504000, 1326136180581570291300, 601736404092457345564, 21729930219602764185600, 8254979437262884804800, 1668872366136668137500, 2129203887347838887100, 239856581029697579893, 10556211171975193497600, 597155510691734347596, 13716106457402603520000, 2048921284949882619452, 6507497923975751245200, 1945458236268667084500, 1501298624108547334656, 1733473564177965692956, 15300262453632399590400, 77440494432879661888, 8427548508632434238400, 2132357664022323836156, 6565674910021017696000, 5838638489316515418048, 1196103675896941334850, 3766729224192141843900, 2312798648592375951356, 5341275351124857676800, 140550548848570436400, 5028792486535197468000, 9894085016954330131200, 4379204302260995225088, 3287994992107012623356, 1705911243207030113852, 1113180115059365347356, 1682529387264241850124, 27992349456890718412800, 2304469482024821456700, 5880197484961883048448, 5902557262198424179200, 4012610638448316533760, 13417159503023010201600, 351926280755612588900, 95064250036958489970, 482845316249211891020, 778397236638075355950, 1343091735492126380252, 3690823061677317029100, 1679944473674863743744, 15417085196771538969600, 489391604819501826150, 18481754758409194291200, 6608296057144537684800, 2103158159647859528956, 1388460150384861089700, 593153650377499380750, 329168414673063782220, 7912081570030390699200, 5005799664161627217600, 575293118896820565000, 526237777458097202933, 16533535757834669644800, 9988344459450460281600, 10167866758706930380800, 1178086543696102518556, 12950147405770329600000, 6642153652603887810000, 608469732167966358750, 5770834812334374676992, 18352722808774602547200, 6214250676146184748800, 7417415792703283799040, 530708771594771438129, 4111543350904004103168, 8086597280656747070400, 5866606140091158366144, 1055273721186355753302, 729091064932768166428, 2525291905805498408956, 177276989681270861400, 1228110791511087969852, 492043352030055016700, 1155610024606424188679, 1529582182735365922500, 10294303001628965068800, 4362936806333783397888, 598230459712620222750, 1896757128914375009852, 8270225183535641265600, 98618857766259881814, 476803378224755457573, 13983513106619860934400, 16204653366322760064000, 2539998163517481152100, 13052497675657635532800, 490001069723146416050, 6573261672430898169600, 723706007641765457228, 5639626889651000396736, 17643787483401349473600, 3789037643658795593100, 2383068253843580559356, 14952260182774767436800, 7281934005209241756672, 6300520589808328046400, 8100362227592161022400, 2338969238142863893756, 1012851577485240741852, 13788846493490248473600, 1777938146493054028668, 252750223002316944600, 5125438161393346843200, 26750802643489638604800, 599817546112315131450, 1185969844686482715079, 4277681951248127374848, 2083918765929199765052, 283844532410784064129, 690273646531104549150, 191101137695878400262, 2110484955268873659452, 14066102840094936518400, 1732632708776467530240, 17839315410029870284800, 5922224582766842131200, 492577110237475621900, 2028991648437344533756, 764054565579941334348, 1268376276257052869142, 8484127662949195852800, 3802104953055679517100, 1393191816456563451452, 5026510203742544000400, 11183177051694243172800, 6619648701230421134400, 9911453894159394816000, 673203525794569169550, 13488646418117828582400, 1244885603000889664156, 26332543634342258073600, 4135502811452558892480, 72986637193137696260, 15726843141150781209600, 6057911214812869632000, 2622860683399316434500, 4103684241746976967680, 12624173640213106176000, 832160464277965964550, 5676135009352831488960, 2333278248801412539452, 3540484186134531020100, 2600792595263111720956, 17498031021586759680000, 7286402284571806663680, 3265364669970138709248, 23131608375071134310400, 1660089189450231384300, 1172527170526496165852, 580038127541515741050, 1413294610035234672198, 1551476841982973179452, 11235905255619979531200, 680924404552770440550, 478731449221499084269, 1497658320035343927079, 9970297629444987494400, 318193732834473301050, 1042725377180338384896, 12651418157212729958400, 338171707346972898258, 1438996208507331580156, 16811394723877911048000, 13618225931611181817600, 2624494773912638688900, 7289723005628095706112, 20188747805465504563200, 2268501656284854037756, 5762702217075141071808, 8136553782166504934400, 3768583046195290212900, 2598261605973419048956, 9915773317043905709568, 240804578130314388300, 5145934098631978184400, 1101426332889170832479, 22742860870053957427200, 4441234592649321285120, 1388160927279952908252, 13053236114555198438400, 4693785198875646249600, 25717451799274699161600, 914982606082826027100, 821875701200538257550, 13339640958002019475200, 4166489422714807018944, 5770743580728953164800, 500191401234457545660, 592987009433245861700, 750458661314797907276, 293088724112118320712, 2529020798382366344252, 16845497383023480110400, 585381460993254363150, 6413502408697625486400, 3248378124583356787968, 2230474751988326165756, 185696284073145593629, 653764117212286647750, 13363563962238479539200, 2792779164031251112956, 8181221180416449408000, 9761768614536567621120, 5120593563116178082800, 10831508500798887076800, 1816879720506856298100, 14061277713924263188800, 449630878429430814900, 12229815136663277568000, 5588890868839052279808, 2145494437715211093052, 1643793818487561621756, 921615084769726875600, 4238641466454680644032, 6077733865010555731200, 7295657903907616723968, 230577272995745402100, 10121533152749221190400, 696820819046163120079, 1350035379781085989998, 3871512243548194234500, 1556073704170604846652, 10915599353522502110400, 3337646616274349530368, 1406793584276013943679, 22171394708461110067200, 11182917554901619833600, 658973761150786855650, 2764291011828956840956, 4440514212822651408000, 6608044168688660364000, 441803394951524390220, 12904001003362602643200, 14089904805006849211200, 2804976431928514199700, 563204969630052900050, 743971390794925595580, 19629167766061259980800, 12334283285310648115200, 1609783858428403810556, 16359259016911658184000, 3550239109017351434700, 659430668552171847750, 7161642343571432592384, 101151170343125120900, 22031843021487638323200, 10205701831710081043200, 1299166735529833413852, 12930172495944213888000, 9763033434645117445632, 2862616893104809937664, 846439477964695101150, 1885922308373189598900, 1604875387252521301052, 1429021080354171546879, 2317439098086084864156, 4709789411739860937600, 5585101441534365622272, 6617870831439956066400, 304966323370723299732, 2352810456409482069052, 1020270087611636699700, 12982311652638350073600, 768673072622704431726, 738164264523531293372, 16731106229342672409600, 19270642066497898905600, 8776031521188166084800, 929215007682382738479, 8188087341061523635200, 664662739439217107250, 9426441111042115819008, 26383348895028972134400, 10518100528415768337600, 10783778578814445177600, 12639526181180599680000, 3029295211436917621756, 1399837684192706299452, 16627223457167680512000, 976258672510475983500, 4257160267360095847872, 2053522068332590538100, 13645913533713781128000, 2582491321664403957900, 2418560800639069254556, 5475193698740033839104, 2567831509203419784252, 885690653501888012252, 3650484712608490257900, 1670529917428522742196, 16823904668968988390400, 175177285722069046650, 3400809859748797721856, 21469137345208800460800, 9829137742545936096000, 951086163917266771279, 2675090031220432399356, 2893564920065455348992, 10568135327692713220800, 285193644271212252528, 1786426545184922862652, 13719112729339318113600, 18176797254346861132800, 485590131991590497550, 10847616754838359161600, 6751315093795757733600, 16297380073743809126400, 283893358909980979350, 1678663435596348616956, 7484471564869468187136, 368587555878859683729, 18750095256870849945600, 9923922929932137388800, 8419554039034823313600, 3879097436638687567500, 9428161305952698398208, 177646612110214392900, 10085316522486118833600, 21094504121963206656000, 974239694093962037700, 4077047591093308013568, 4792169146293848822400, 1598766511431625262652, 6361872633935593153200, 3135863258073806123520, 1077546317105307761100, 1972570986490445550652, 17832773332676298931200, 2669349756173808005100, 793603581997805400636, 2630316009742482144156, 851329214832240256129, 2463131376610722747648, 754219218246250844250, 1937611081312319987892, 1989722748945149685756, 25176894731181927014400, 16332379294167905817600, 8464288362760650398400, 2943793160180898319356, 485591798283023986150, 9279238995474860127744, 10491776882910234936000, 12079905644505946493952, 2068831838369500523100, 13283245096856992814400, 2358852265814107600156, 5669460553466822602752, 1732633604929518126652, 15819233185726108876800, 335942178661936337850, 8119594499656260499200, 1084578046977430586700, 4867221519311779986300, 2864742080070048000300, 16025823940355566617600, 7478670378815949113856, 9552854146566685305600, 768500518196897123612, 993329744414205141479, 1955257418475708635556, 24770641888401557299200, 4843196096504837846400, 1075414978805723362800, 10488181276522158508800, 4070089897850183703552, 2906477608056540482556, 405632633049153489596, 6492689378092137193200, 16164247317325290086400, 11904557349081910219776, 13304612013126320059200, 17326336401565240089600, 6261569076026972390400, 21665557133574165504000, 1112974344581793092929, 437089213684334236950, 2223713480038336143356, 4850678960362667252700, 179181665537446040800, 7351864093898828499456, 9634372503303385209600, 1327262662845991498500, 263189575716212682414, 12155164998889508352000, 1691938102396477744156, 3007225797206961553920, 10111972459202495467200, 1972850021646569659452, 1082439079349783097600, 17308402661604951014400, 4168258701650990889984, 2564121861823686556956, 13648453555938533683200, 6505182447142129354800, 7783800942977687750400, 18207095462742010939200, 15546535519398821913600, 21288815794923999436800, 8455844413402463448000, 1297059906841027242529, 1070012874519881649436, 2190414872151348367356, 126172570145076842076, 24179541881733929779200, 9932933290113739742400, 4958995609264964947200, 741137993873250007079, 12253247910752640307200, 1629336118793482389052, 15688119266575954329600, 11911738544733949719552, 5392194531223659257088, 2852898825351415742100, 5962027241996553369600, 2670762396219714710556, 180306238385642958400, 3133280145572060181756, 7851142962678739449600, 18269271688036291041600, 2083958306489506978260, 4966730728619621197500, 15635054874825809740800, 555040224185990647500, 2074362769345621160448, 986256975271944482076, 432238732154665771086, 14504688964419869260800, 1867675494694257660956, 4962103945830815061600, 11533356671844334740480, 30766432562203239014400, 16809500506711517568000, 13205666113534031155200, 15367829643760888627200, 371230074331169870250, 1788595809409680827452, 4876556205833461982700, 7273258812054310722048, 6271818429117461587200, 20741341461731083468800, 8103005532759074414400, 3129677935709248738556, 1303214461555243006350, 1178231421154283566652, 9564728973747071428800, 4155502362049278798336, 1284239180881258932600, 1029548351675197171079, 4226855974515888823296, 381127154888113582968, 11839597048350202982400, 1958179217842647696156, 5389301344718583090432, 16478761636052845747200, 1203615884044488714300, 20623436290385619148800, 21384321272987697561600, 1126965150803996871729, 13279712995709185536000, 17755249480751907604800, 3407301206460837634500, 2269368795191389634556, 633360219329095168500, 9369960668501086107648, 579396041268333861612, 11938465669024469606400, 14048186731135784524800, 1311078193041817288350, 9959461441605701323200, 11540993242298406994944, 364047724747594732950, 1034879411225208823879, 15940220316921387360000, 3589088174211809081700, 7854064542730239379200, 2003994769635525870652, 17394311945499679368000, 5501515334362922974464, 4992928986706669442700, 21010654043265683865600, 7769923616288690568000, 1042134907945233196316, 3381503484966847407356, 1784824198624501311452, 3153511739818869322752, 4957770705166369566000, 769551897590446403700, 4187000209558780426752, 29462497188933550694400, 13746130176616602393600, 733417061697532505729, 11370727338903870538752, 544640982513852446100, 16059398904749842272000, 6118747460408726668800, 20084722442506712678400, 3013025942951326383356, 2165721278912531694652, 3503491959145568984100, 9944253254903798246400, 4979669772040482134700, 13083414306162461438400, 8125640582064162984000, 9370075857991056709632, 346043177798875766208, 11530310112420725145600, 1060171551347977578012, 1427644813434170331150, 2063828965589780313756, 4259664182936589451776, 29022895511350697779200, 14585258585827167739200, 155206621165486030550, 3690108892985373260100, 12880941409057900953600, 621551913136502868252, 16893929315975299617600, 19722095385628129689600, 20461480527699554918400, 10782459828571137350400, 25653277961705769984000, 1960514262428351039452, 1284330132358375030650, 3731245069580359229700, 13114799841652725412800, 962960766854518483679, 9221925980157237909504, 11625742702059697152000, 4764947409146660688000, 2915181153786208076892, 616040698237836348600, 2285361000321932693756, 5304697788735537216768, 15586215547131913363200, 3665416459435624282500, 20440569877105508352000, 3268550421561430191356, 16952576656859405640000, 352815746185448023644, 9571372924986933120000, 27737875879954677964800, 749164042680329687400, 25243187788253120716800, 13596069964340365286400, 2259676836482312357852, 1411305881847461934620, 1079312501738201931090, 28382497227148964659200, 15250495243361406508800, 14127123051121541832000, 1968060427769469299356, 2038377606839119291452, 621090885839527161900, 1292327214246471804750, 6704433620220591092736, 7918388680225601448000, 10391432332447019232000, 3256120811776555183356, 572060650801312531279, 1399649676339550033350, 3936216150217043010556, 9652629177590256921600, 27311920985852878233600, 4322303950628285164800, 12685096637697458750400, 2658113974067566907700, 4088174953209688233216, 1313155684422874088988, 3261618873866571925500, 17379601135371268300800, 2506173081064757039356, 14180294823942664814400, 19898931137757004800000, 731611997596268485200, 3529313175765243005100, 128773544028279792220, 12794800368566407032000, 9137578318395533125632, 10447297623695727532800, 24646415177526099148800, 12904484968401225235200, 1407646242429503681250, 3933325292526401602556, 8195319221593987749600, 1524454310433172821052, 14789548839587815468800, 7455724654732637944320, 3897996845095456017300, 2186491403955294835356, 3289059228457185933708, 2497760415517252092156, 1407969976115793385350, 6705007592780137042944, 19538548959046881484800, 471731792666424108500, 3008480362944320657664, 24517990268841754828800, 2128112813493833823452, 26685452625200525721600, 10515766829395932273600, 2745314760825629104500, 771354975649138196300, 16880362317632113459200, 8178819360282212220000, 665869997127782961000, 14904448343216942227200, 2555907004367657966700, 2279394391703434681756, 18873753384160284595200, 10476499868465137502400, 9654830155876950604800, 1415988969154292084850, 26085765942360636825600, 6829431189326268945408, 12371995094325499051200, 12480039543179876371200, 1376572603104579091996, 4214343962896956687356, 2249507335372484757052, 13758566937163381627200, 2944519519510810523700, 7453282936997157640704, 16548662455061479833600, 172523032490323533168, 1561379478505813669852, 4715328912530104943100, 19003140678139979904000, 628672382252540642250, 10192290164413607750400, 23929978143428742758400, 3801638830370469800956, 10128446665037116401600, 12400687225166971550400, 664160007007116471600, 20384993722384638950400, 12580466573557169683200, 3249554136044035178556, 8330421821529742783200, 816093108074669112450, 2572363400161351266556, 7323894719146003659264, 22513605626873513779200, 718676041612194008129, 10094715937177620523200, 884000924847391531548, 25473574005971554713600, 631700414112682660500, 23534002251747676569600, 12841625564734179225600, 2464450633373998024252, 7897143293484667354800, 10533004798634380152000, 20019627132278604364800, 2214867133327899664156, 8397779909308348204800, 7156392608602626945984, 1545198608472549773850, 4827541696315466363100, 2978602045395806351356, 6604743287610088989696, 18486308854204723123200, 10118107592467975224000, 4086356430093530024956, 25065464684044422758400, 2177307002663413377084, 32222339712009435340800, 2943665908741204796700, 16390551942246072729600, 2681846544172395464252, 909735482137028566950, 2256464866190130998784, 18122618170231039411200, 21945039363959143219200, 2760663459952106312956, 4837100296305773994300, 6236573826173215536000, 12186798204969012038400, 12413511295371768729600, 4074638172480825052156, 1578649564469986364956, 8046118236532940290800, 31763035983105152409600, 7333369569684744768000, 19487883752033371315200, 7693587619548717312000, 5231308424330287401984, 1071600962099731618050, 7196875997210646621120, 3228607247251587112956, 636794177341400532400, 21566441546162214912000, 2055040992758171996100, 851481881785901516850, 9974974593618844804800, 581320734892938527509, 19462435609252224384000, 12483290819522749132800, 15555960913954224844800, 8032284781519861220400, 20618425262739875284800, 17618023300140120499200, 9032697653630015038464, 10158178961144509041600, 3033986483089768981756, 7292659575462109769664, 3220905933876252200956, 329517324007209280800, 6370531537825071532800, 1449361418840677976679, 5629780768879879460352, 2502851945831809582652, 31087269344918694297600, 16680521141472686227200, 7368739336384124083200, 637536620763167314000, 947853702876969979212, 20659258819598683003200, 4862397272233409325900, 17743131509920487654400, 8154800267765998766400, 2995764397536813794556, 940793215060328638050, 16473946749676745702400, 6347313350327850415200, 30439399730190267801600, 18938227005224616729600, 15087867022415548108800, 967731904794876643350, 2751286143998500693052, 20873629180383326208000, 7715119377858411628800, 9042734004517059904512, 1718129098543451259798, 1918016650428359112252, 13613313533884187544000, 1797250895431122548679, 12195280020290402304000, 947074655461692884850, 16192874376894784147200, 18586145466130472524800, 3524659944813711375300, 23807951506768575283200, 15198502758944081817600, 7073518763753890720704, 20119930163180125358400, 4566885437794927796100, 3305583264392447836156, 8888692898957230162944, 26569357785083125555200, 1652331909096837593052, 15992138067258486758400, 29777909516267080089600, 956616319688794762050, 1823195393865188217479, 404714263349412555426, 2982699574986940040252, 19755037798159653921600, 16283749577011087507200, 23412941608611089203200, 2909805128426310626556, 10210885781340348288000, 11772766505241213249024, 6365511129393784695600, 13169466066516363057600, 15668738844303832243200, 29336451359537464934400, 1231442211930498389700, 5373439441764739743168, 7542301618733925542400, 3227954901564450440252, 4681234389371388041700, 4353575302125633957120, 25951493244634649395200, 924018419860735366350, 3509216143056023208956, 13225396283745163992000, 16762001974301329300800, 591321629102875053650, 14765498282020840243200, 2194068138325959573756, 19229348719501099963200, 8898751168995629454336, 22838461643910786048000, 12438385429804627680000, 4940592498531958767300, 11779599396874243032576, 1720946394027295317279, 25539546592035237888000, 6010506986654420841600, 8003961117943030368000, 1344435481964886388200, 15499162253274855264000, 969939712787852797884, 22810036590495881625600, 19266653391949733601600, 930752614558681772850, 30499285549285079654400, 15534066669096124800000, 3811732287306642293756, 11607035376301117244928, 2663154289547670028500, 16278559990461529185600, 2987595142035274636956, 7001866584445612695552, 3024914117286487893052, 1352272591718030641500, 19671084221538378470400, 12022051484546335353600, 1190574217063684820879, 30051987986747807539200, 12878924510249296401600, 13162397620311953222400, 3774221553925857141756, 8151724594718968406400, 19564292686371244646400, 16310389094847179784000, 22243091402013203865600, 4692929515996750382700, 267755118928305527200, 24786916211383363584000, 12114505630148422982400, 3907056631478197259520, 2377260223116289774652, 21234395101569735859200, 3222040588983694476956, 8161325892346613241600, 19139788990643148518400, 21861366554867608166400, 10544507288421255057600, 11241954329669013984768, 29400213176961280819200, 12387863987548244107200, 2144839694528482248252, 19039747419497915596800, 1418063682407525112600, 3567217807720762080300, 3340540871243487187356, 2485120870742906885940, 28763444383386957619200, 19240872896910692275200, 3673227815417344527356, 14118316135872445338624, 15907608818189040916800, 20681559791603048217600, 18686704888491809587200, 536373531121406777550, 6061451755428532136700, 9105994410799303420416, 11806624099484360928000, 11975237374055254027200, 1415615936296231303200, 5292812144975030737920, 7876614451162288626000, 20314336722350251392000, 25001259109090558156800, 1396561538675696049729, 2862118982971723714556, 28125945997863701299200, 14683491110483755315200, 12416384362005897105600, 14131065403048964797440, 3266655412286735913756, 9828076768938199238400, 21274590988839505492800, 6191822738105622452700, 18384666726653955302400, 1340962568078610361628, 27696494007501096960000, 6174664742353646541600, 35199183147082936934400, 18543982412744932147200, 13937157789559140824064, 7768833090003340070400, 24407386397042013388800, 3901682682930582754556, 6175054814032858851900, 507099424175329851666, 14230070391987170611200, 2473241685533618774556, 34718536749743181619200, 19754175848785565875200, 15827255112374419968000, 20721118069008390024000, 24007445910809612697600, 1676060350844575446450, 11809039658661034142400, 1286692887030422120679, 14336438770491530342400, 6781777843509030087936, 24693888093227639193600, 4191020176830839727356, 20786496307605734702400, 900118211535963891900, 16749062477978775321600, 13536203569183913886720, 34017463662422549299200, 18818646013099721260800, 2616076796691954107452, 6204241628580888679500, 9805620955571869896000, 4178395385789537404156, 1806965238429406663650, 5396770836415401831936, 33332511936959688499200, 23300453874185677209600, 24098316198805881446400, 4537781004256629286500, 15694968449677914417600, 11178817193143602321408, 13995553899877241241600, 1816033600982224350450, 18305692799387644972800, 4729861167699373704900, 19853347880913536059200, 23701449821501633126400, 29272445033043269836800, 2580415742427432562652, 32645715273902326579200, 879091991889895936800, 18433156853857327660800, 4049950635131626876156, 11827122585486285081600, 31491887988767870361600, 15225814533175915723200, 1718735809075314705948, 32182914448737239040000, 16843622802155101512000, 12724060100158919289600, 28629274043460619468800, 1784421636868929055950, 4792749870670555202556, 15260402081969244273600, 3965913250503615037980, 3196544142331895087356, 23095575452848120012800, 30819021249259889049600, 28195984722425735577600, 9729189184147963257600, 17566127750825576697600, 2827928286231285811356, 1793809580003233614450, 8246505283957194200064, 5111280485683768591356, 30369867207575854694400, 3660499755299715038100, 19833207037492171161600, 21995149037681499264000, 14914236737484535723200, 15040076246002893024000, 5099367046814636303356, 9895110859815630192000, 9076398139144339610112, 794446953442938914800, 27429174670928814489600, 12446769620755735243200, 23624009230933022284800, 9878385633380203795200, 21438547357652095104000, 12401086847889560875200, 29075899148833078886400, 3150620557899595105852, 6029659725882882039900, 21576220118273018188800, 4955887826758716328956, 36259816916643734937600, 23045867471832160435200, 1224684492477429310650, 25296516830132029440000, 14957612897622509260800, 9567996322902697227600, 22657301734143891225600, 8760326373514311537600, 4007109491613714780156, 35537651899601648025600, 23867338450162878446400, 20637572168720762496000, 3773669858775092757756, 7724153684213358631200, 35055149023115130470400, 9356962845716419392000, 1260230792154048303750, 22064320008624173644800, 17890873682581445529600, 23288559081197588769600, 10815770387029392884736, 2151027524189184490279, 19087075563729611616000, 27298935988334025523200, 23332594651359461064000, 18874431475426986163200, 33663699754949711462400, 3734878343472108373052, 15796795700688309604800, 26678057644778093568000, 5853476447782053848100, 29586435806628642816000, 22370184945764845012800, 26259848599038372864000, 13794347106657152312832, 1722004433497876280400, 34434715319423780659200, 4639546846086955688956, 19176477402820597473600, 14536096913583744019200, 9693482350723607440800, 25621153378429827686400, 33736542130781625139200, 4003574212688425548956, 22276960134820856755200, 33266045420662118400000, 22174009800683481907200, 23936350790807925120000, 14474977991099381476800, 31909688802050734080000, 16327230416001065382912, 7531893780972643633500, 39418078013042745139200, 27940281524540408217600, 16955589655563419750400, 23985806747087886753600, 38670606546866484019200, 5070800293944903599356, 38166761001944494080000, 2240920473404056633350, 27605076171027825254400, 21381311647547981049600, 36712923173910466560000, 18034561828673370878400, 32445634266780121497600, 34770226510055083622400, 6079191785892822082556, 11574821629119874730400, 24757136163155311948800, 26482076132362545945600, 39772322256217949798400, 26734665420602594107200, 30366235278325545984000, 37869165052902328320000, 43086694564808294400000 ], 240 ], [ [ 1, 4718286, 510558733064, 905305400200, 4341103586648442, 23229951843240, 60244358089275240, 16120743398057934, 360956373917922317, 34213895186194920, 12546740817580347648, 0, 888408377703565117, 1557258213474388800, 11165869919109694824, 10198456272, 34940635606545260598, 126456426456192, 66789762600553389096, 28024654828436338752, 54603251334023790481, 39026270413238169600, 315447609114378208512, 132585495248638591300, 18406160444689, 4853300808671774696, 70388397758833368300, 379363439453498676, 51122208084614929, 5860428530126250, 231037782094934148096, 1332970647771011393, 1263718465016904, 99042508128450965896, 132785397820434364812, 56363854779201432072, 14993515960851793950, 78052540849529864225, 563683832920366212096, 145682819505848827917, 259538382268449516, 112394793778119688, 41820714444608800, 17344345909103848136, 2994068031409607706, 1002619855067019350400, 35073906816706397820, 49593892391205300, 124446477657112463034, 3883909162933030152, 39026298051963790542, 21512507788540130067, 880444151823096182016, 164131365845930031900, 14856334268422354696, 231436618454567516, 2387527883512079490, 216160893108847497096, 510308291575269402624, 278675830124301400, 72139546863696052072, 428472622969756514100, 533749818678552, 78065692694019778824, 9686971770094802050, 1574618451145536024, 338773843513136198696, 14978721183134351850, 3930920600990906216, 66124757262233253600, 79927791344922211917, 80577252968496354248, 41358138300393988122, 39038414475050502000, 2020467016424573388, 6116914596881722560, 2582094943342563321600, 469083803089592411820, 6880776213788435517, 301114653874832537856, 272028325539168, 14126400462656460648, 79249655949084525690, 214100429720784408488, 5078454986280369912, 1445324889509122305024, 323451981249469929900, 16783223213336975208, 406251644559542460, 92961594305557711285, 63410331250687101696, 39092675618986811964, 4618069225977099600, 1536897720028959770112, 6237863282272653517, 3449556963029937438, 134419826431276001850, 134912961191939468648, 2624811958999211860800, 2108448390883930117, 82482677192745068392, 34299073467738648, 22140004825014147917, 3305675673342972000, 324860031894847369374, 401995712344992559496, 99795095379353382912, 40634299369347362838, 26036164584631371112, 39719929792880464, 766996531361734245300, 302224971659857325096, 10198612792, 239533786020407935050, 152570397401918274816, 88817888034200435917, 41615842559870180178, 83246157499611722814, 11962376905495665997, 3613500114497231846400, 126456482457372, 1541910442765520737728, 41425805706889141272, 12262828265455067100, 123625271534047321896, 1044605001147402841344, 4406914518622243229, 42047959504970859880, 34642164778295957838, 138381968161611439900, 154006030451956338432, 362284773242980762888, 36897579858462390900, 87112054136961650945, 39026270726805567744, 1649455043721488496000, 50345771003708372328, 93605600383615426086, 131656077036387498728, 575895254011203458304, 134670698983497977550, 95526121888314001885, 129143828459664, 138186599803575260400, 488661807170526176700, 2278229183419807125504, 136258127177328096296, 137396426125633910262, 56276431670241849600, 253123992975534243667, 68657351223878888022, 5179391768453038099200, 11936756942457877352, 144845183337940673896, 57500636621544550273, 209621293632770169896, 898312225116306950, 170314606165665543300, 39030131855077893072, 938221401946068046080, 49337246831481500508, 632134780734430498696, 662809935899799016704, 215864426522565262710, 72958470835360894161, 3760730892014712062400, 147570679896770900500, 7314427134990946458, 39243219101966500992, 413681088866163861896, 53094067372731041, 935500971987740243700, 951615786140752050, 706341989255402882304, 290474704425993798696, 629654880095403582852, 454585493352517035264, 215469204097589785150, 42089930708330794216, 133833016114509381804, 1342574970357089297, 34641016896140404650, 3333126106330402724352, 258672329242548896945, 213645456444390331500, 203274589337336162696, 392711213444930053200, 1516947367132941179904, 36027415847720909800, 203276896095239349516, 405353733230044989517, 674755239768972588288, 660114814612266542088, 1288652026505184990, 273078210882655457100, 94190599413395123976, 327735121009718093100, 32519231519397868350, 9675468224920102150, 78136292182694440241, 3380540133152932243200, 467928902838691111680, 203010623280431728328, 912571868437797270528, 5518244976307368984, 2036272881407304841200, 120105701249441260520, 1864820454936227921, 185622868176434221117, 2435617335926504044800, 296985671800423758, 10165609439967219500, 226578278726740783496, 567222901169687811072, 297082326257823041100, 57637957953625491330, 622336391772513330088, 301124271170343383100, 6254380161071596000, 6897099201428706508800, 47497194306090302152, 3119566323424637808, 89905811273024557064, 47245601112345993060, 263741576315794121096, 37514992719936278250, 218829888026770041067, 1614901343788732233600, 82286165894177730353, 2186979937236714233088, 301604829599285694540, 39992907648907808150, 1019670917178542441472, 60441521107211237502, 188549450763102542700, 581078242269083321856, 126026624863617656328, 7151797929659212569600, 169646858144134823117, 75645530480145621150, 200560917402709048098, 99972115624708594017, 636085327825273890696, 5147193118936089096, 39471570136823461704, 3647340550038215534400, 58927295990851884667, 1072103282643960751104, 354571991650924949896, 1579914987306760316160, 534900484391046200, 1437454228511125714176, 264093961359782045517, 87765333443559762632, 417318536739892922892, 5036672476248343416, 179912317260976199100, 17462275144757168136, 1294342293931913846700, 6557005630635299564, 4625933734703863351296, 262703291376272347144, 1648717129333458345600, 103022902654197056550, 362860229529698543496, 11121593000934425250, 1401673181675059422900, 64692714781170252488, 79462239717264990354, 833275358568555386112, 778395171875547718696, 1050545385301188068352, 567251817332451500, 224221811117794645770, 1813724052137469360000, 147530389660906430312, 390250963357465741517, 99002100031151127300, 734833147006024418700, 45666706873415566572, 69442138380753274067, 84191054727445621256, 58568814415121829516, 4597885248823686528000, 1435313804845300524288, 363991345079254937544, 11145224131796071050, 299048861708298240858, 7507625667083323272000, 41694067077733702200, 228636148838535862200, 21206750780516162130, 170148502872695818952, 33680628750152868104, 446538218789662963496, 8693404424643952292, 63691081372285774362, 4980703505009403513600, 28477039968275202162, 75090488813041394867, 381846091887595605896, 98346063900620232900, 1496453846371548173568, 1650746415135315196800, 1328438707305288836364, 845277337270821684488, 313989345371848338000, 954352683505535514624, 162290492532405452317, 148860211748281302960, 136489232656456278984, 251674447819709436, 59955575069351352546, 41858438797240108700, 135015421146657464168, 403468019121386860218, 446868805255761903496, 726478538463710392500, 696030162870362830888, 6250057864411829272, 3765224067053108832000, 115690548061889295112, 543290483408055339150, 3048704306788605428736, 983553935710801148928, 178743341875715437267, 13540728992662556050, 684135181131136920108, 963083637477465522300, 1479140912157082944768, 150238736016869379944, 9203466264917337907200, 3128833123907898834, 464810132218146425896, 833375363325536114100, 541615341141204961536, 374961751494031892700, 1204662745132140, 164860975811024264456, 28240707435637938024, 45317035361848723232, 165239309792857224600, 108160482318560704386, 6395651016410919340800, 364110065347675182888, 554169353577818812296, 3375847942595556051456, 109568027398083099117, 2142266570309064305664, 8909892545150504448, 621702115974093075496, 201872772348727006152, 156564841341409486550, 996054573796864846848, 102037576709457411210, 497680696013081112900, 46055159984862350400, 33805335723117401960, 5042365394269430347200, 3774145757516004258, 167903817434015339700, 141860546888358679197, 297579550378660261736, 3772594487754699667200, 878965412591305804500, 168242457554719237517, 39379159144610229420, 4922776236478933656000, 164405855509686817736, 751373807279200036956, 22817844477413416800, 2265075651447047738880, 88380837968542214250, 934421038156181039496, 20533111978399861117, 9956933863541229816, 567934228920506812416, 6223005768599704248, 156236015476003795650, 56340109479511015056, 3790523360555149305600, 233499380593918070120, 718569997529911008296, 1980825050002945941900, 3773893203329492520000, 164727133766242366698, 401908548346152798888, 116383315839350908776, 760061459140972774668, 207818998463426903100, 5080293426771913360, 2137006128016144788480, 42411564219513318717, 306714764346957321750, 682833004897143944448, 12627187009590684672000, 311648705963677179917, 573057054508851917100, 523296742812735227526, 319483617777712214984, 57369219234908223336, 590283940863101692296, 143431755705136650277, 227005629499760460570, 6400272863410241126400, 209171981285216663040, 442551792241532018088, 59094060387371650836, 5172037121249918716, 1161687667279985979300, 2210355776444184456192, 76698042641020358484, 3559555332048477484800, 3376490729855597009856, 1285621883276163015688, 19383683590436410800, 664094807672897522700, 2380326437248306914816, 484433033894262899496, 937236122435783483244, 5622753926766426444, 300659743447708041450, 116880275792180772885, 285568364393048344320, 216727466739831097750, 133556245272311409917, 214604768956194860392, 82827734163081973020, 693382655777426028288, 39309746649662383092, 3618432333955284264000, 1023023756838850842888, 15527957474021471381, 4994909441609151974400, 156690940898106673000, 48644709125723264700, 2985669542781103330800, 2324327727551045322240, 551940779846773362088, 36140898631358459917, 2238818958376972562880, 72670530276529914408, 3376813813762730630400, 2196510001294341344256, 16589800744804116900, 217776313426874887100, 235469072574463774056, 477216529079924538990, 586099407071517897096, 3862856260718229960000, 1594700921587128102144, 706257121939794002700, 6801564074937622565, 211319673914106116550, 171144605407133632360, 47405300709696892164, 67161884900572382568, 342738326373611589973, 39807785277971392, 1285883149284658595700, 198354928199651019100, 284093567072391760128, 8299298393902673510400, 619103565752325223688, 4454335044479786775552, 44181921275570746800, 432110047658246598696, 573869382421124341854, 70737592906435176000, 706791521961075810696, 315854475720117571350, 648053555086592506667, 2305561738543987926528, 354348292766517550080, 2378103240807520099200, 127650736888893778317, 89159614703261106948, 65738450877896336742, 78367501936108844392, 8842407486210960019200, 166597066649704549806, 1286237194887281699700, 208950341237896629352, 330518085842988083750, 411609845291078864232, 5001559260545936563200, 214550147598267377250, 3626809341344331796800, 568291641953244025896, 105979379344268866213, 129143884617364, 8549505431137148083200, 414703458420632066250, 2260906717017183804864, 793599685944924179700, 41429752316811952200, 3150266969586127011840, 170622171009104815117, 66957292491492112902, 1269845960524332476296, 213635012769227225896, 223237587788849602494, 65142171362382746400, 1642658385804013829376, 20831441820666468269, 348678902140269806267, 726059199648737395422, 5033402366248658304000, 813636408058800943496, 6868612331019000273600, 78836394644012587212, 153581557654871285300, 7104296026688216083200, 359682449556357213696, 664398776596696679688, 189745440407166559592, 2306671829507353484736, 41648133973797702016, 1343195214402069940500, 69348434789187550800, 90567118394113531761, 302483751561165504296, 2057546394098656296300, 15269626604901302850, 1708117396272223776000, 15706028195859022848000, 687657812441809171496, 39030132168645447736, 2440381124960056771200, 1468643935218732711936, 107747700506573600104, 483674384905087597650, 57990485904400494918, 862890264464505481096, 222658478432263048350, 243906109684452260840, 451784208621896006400, 1030195371914966082816, 162186409588772975598, 644581721801671988488, 266563733783959477350, 322720400762379272574, 109529363058147793921, 5195485488027739089600, 142267207476131753965, 4765347564503694105600, 153410767451829914600, 6154746882495547037184, 803766858235725721500, 39243219415589900316, 2641976902117447113600, 3296231968712981041152, 695096203266080508296, 468836179509151710900, 2328338465082194539968, 241766449232219795430, 1345731710294363604300, 233923348549239207656, 95402102117834252700, 1083812074874239456512, 377072278086530363667, 401265255443341657896, 269956717337713945950, 860591039547020151204, 1688781964956814810368, 119631232156640398397, 6815431480223764396800, 1493571125604129505288, 222478968027141918150, 56805036909454322792, 235869380524596258152, 916168205087116278300, 147756401572453621434, 9116378344831158561600, 336145426716234933300, 3215580371307043688448, 95452419973111735050, 779586526702994126088, 320754869424981267496, 15861761366895216250, 4607831345349539621376, 152726099000547381300, 317465348137470088737, 6112679759591184403200, 371682040537287821700, 403334067402872500467, 1376671508429056450560, 100328434982293975218, 854387903641414127496, 467442387387993496500, 6864816601725287443200, 2180234015654972120064, 2453692815981118742400, 53553414830195840872, 4030169492923254903600, 255964033781680215400, 345032489037245565798, 412583567576201139944, 76336583721962255553, 5188354305901471857600, 569345552271804837917, 1050452322833373136128, 320459657360585771250, 994279092172334126088, 10427903136245700396, 16522035285204771600, 449939825062200641700, 39247083221009771664, 336106656899758563800, 633886132626884143496, 1547253653657264255232, 962636221560083075100, 1002939434310085001096, 1339854902055519146100, 1337111041292037352488, 3209292450922511462400, 16123750142265837750, 1201582684037845898496, 4713163246193987577600, 422457454828039085096, 945078672413322408852, 424722393395522507574, 11052859260029986022400, 773032359020840275968, 5220259907969293617600, 347328557065137368776, 566466039254043950867, 234029471043470947150, 19713713148870877530, 2838620102971297226400, 212331197172602375874, 6551938352721484512000, 715056919296232802696, 152644984933731290984, 1876378230649977249, 10816607532138373324800, 66247859198069725050, 1478356725643125347700, 4543958589304557353472, 3512776957812510393600, 265752217366632907937, 16708317364351408400, 544683815213751878696, 969928481525155027524, 371086261640832559496, 51789697049474870050, 903916557627567457536, 603556501705030888200, 482685841750206320100, 2223625509262307589120, 132251306115269797776, 102602245709969236200, 847994785874145864488, 1569031312081721119488, 176816323406471637960, 1126254453394736213896, 11772689236764287155200, 403311097686545465148, 453081101013137140717, 9094100819190608793600, 1166946791982320436480, 114726986714920183650, 1049648648888802042888, 4450024614647473076736, 297614152871293719025, 4944065841674512689600, 519497072995113693900, 136085196864896846088, 349458376242843349500, 80825156339262013386, 423380436821766191496, 6394072778822647396800, 63295251792673014450, 609007931497642443300, 384885328334638578867, 2297984831840331979776, 854217452833497852296, 82371870680469977793, 4715868484537197868800, 3169917638297656134912, 1542104973800623934100, 402785266713128239500, 590300492842679007117, 52572606165203419550, 379417210065021683400, 1223404141495599002880, 1475496743814315316224, 1160826548925554150148, 1030542946265947386888, 8210599625934059778, 2839097780994531294000, 268990648993278171900, 915872712471191676672, 178328274400583269128, 9485257046180810112000, 450274282487371597350, 222567892088057899240, 217362335670976910717, 7877484244042685162496, 110838858210429874650, 3397521043981543564800, 38761876085303334600, 100065452874298803249, 148262531250787034850, 4770386211691026835200, 979696056343025493896, 2864325643496808655500, 4440713691399185078784, 918643562716271014656, 4942356210646391361600, 328021922597673731784, 554920942593837501900, 112011812740134581364, 1538013758883403133952, 924643957314968952488, 536776109597161826696, 2840309134665453291600, 2253689222998250506752, 690516666837458102700, 2288678252668580625408, 9351377027838541600, 223218765647631259624, 8765900164391073177600, 317785749584996096317, 146342807340755778248, 3633235846383239827200, 536638948019011151244, 5198354339335049142, 14513722500115211673600, 793185860040134357517, 1930060394501135076900, 1194740872280225940488, 54535760138585724174, 444522012217168175496, 342056436083092173067, 6109142249726076745728, 645612946131914160300, 332743486925651694856, 86918747849541802026, 7718189062508107776000, 2412954873034961846400, 990884495722001035688, 143677346823613844550, 3020928694812178156800, 528988178450536137468, 31517857923902879550, 1908545127312031668900, 8825493992043836620800, 87885200253753131250, 4514111734050180806400, 115945995700608903880, 12158748298393921915200, 115908034884847780860, 257114278068187005900, 936397427555468125440, 536233696609766401736, 174508967186796997640, 9356395109829654297600, 1059740989476547853096, 1514682858986194424832, 74055197938116957768, 2927255616243022208400, 119912292117974587050, 323035273751597549298, 348085814923188617867, 2610954590072265072000, 104686468268437061745, 468409549426291595517, 894439799766452463496, 190169090542411687800, 3106760084967431552256, 3404196851218748179200, 46148162529346913358, 89808109289047211800, 4785789731966417217600, 1752461863007005364488, 129716583520468295867, 1675968734899159188480, 90350953882616089962, 6128788565266116480000, 571023308959784546696, 347093748543779011800, 2302093502303072175360, 1075017882929438725632, 2127700123027641623808, 192493841409512900838, 9110290611083747097600, 551644824701319026632, 1116287954089836683688, 296181986896057621517, 402478148749514632578, 9830056998467780769600, 687645122050874478780, 76877541024443691000, 8468967276722705817600, 246995655273062496000, 1003470002214914082696, 249774173473683954376, 37437459299271353864, 1784082997638792866700, 25281612809175264540, 64260588030700177008, 5066802513082742241600, 6039527113763907471360, 6787847963153743891200, 329986194585590691336, 135389622517291170267, 689363285120558238150, 630648639593809404296, 2359479098384734226688, 153964479808893265650, 568821330013653231496, 557772946279950961067, 15189755068629715450, 2201497932423862473984, 2084839336960660509300, 2415812242938695049600, 1801467118919018417580, 176031356365863320264, 1210872169221099009288, 3100506768418804985088, 692540144872612847820, 14371275198179259187200, 335306220744134277900, 1376580099268658426112, 964848172002172512296, 1651361694987291337728, 1949831473843398163500, 197545107925469163186, 410780186634895019100, 6665741674860061224, 5924249546190125008896, 404305010819829435400, 8748603972779284454400, 2655150040644634166400, 227851645958842613608, 447170943942090347917, 215285837686098714000, 224784262858808413350, 532310581621513392930, 648974920973699823496, 10427015303272709164800, 1113217499005554703500, 2058866858500212381300, 1054774992973627506088, 1159100668739105212296, 122966799768098809864, 113315639071050347490, 6130773201844520524800, 695247507241077650850, 4196323949423159669760, 4805449144574669870400, 1422546603851598412032, 1184558583597674515496, 272103691123430020667, 591272463709619630024, 1716719356610384348160, 15237964354486170050, 2375497183269593901312, 444529253498496143274, 9480429152480455905600, 1390532911632204261300, 48925217432673086800, 2183423239769884574976, 250762373390615048040, 11826587963046623846400, 568687339735207112717, 26292517136339863284, 332196212231408552648, 218326014340524694800, 593115884153078387496, 1245745575076202685900, 72114556256312554872, 397860025141350373500, 6590541067442553772800, 151259674333472190067, 173479884437565533704, 2020499124319251866700, 6199205161900621593600, 78129060544765237424, 8363635354976415595200, 5920854998485326686208, 214321023071921499300, 2199201867390774723840, 8499616971890183596800, 525482878065621000136, 2459350213857229392000, 1771092973896685674012, 1261890787541624833288, 778840726736021538696, 9519936723882190958400, 4584920161951020685824, 92429291992925829050, 2133983076906729518100, 400239413243198649900, 202625063792814803517, 40181225405477236758, 289435821103903087304, 231114029311490340294, 765493440245521241896, 286209377536896492488, 8819484627353379972, 240015478431873378450, 6627185103184646572800, 1430840235676769097984, 131750145483630194898, 17807997452126649753600, 1319939224848833965096, 49114167307174302100, 6838707442234161528000, 573746450319679180554, 665798669337594249096, 217353570398284389300, 1012115969767837794088, 2659043764187767382400, 429200838744554049384, 1804175506160379198828, 5179743839564743161600, 263681837432474202000, 1267671027258253006088, 786914253937993702950, 1303026056470321613100, 4019464649848887493632, 1564995268573780773888, 281096371801673682717, 6511775844218220907200, 291113528637729592467, 194025834635613829056, 5905843911021483187200, 241418267720098939848, 19157382464676561100800, 1017880609067894484828, 1384536703116490091100, 2178839790607214327040, 783316626254213500872, 92609521665347284850, 239634450216834854760, 11689675726156298035200, 1348101188888883349896, 684472579526441233242, 9148826253080771899200, 1234543082246391266100, 885178128311018136576, 1075780629945404763688, 467886634882249447800, 6356571150682568620, 118628139718858613706, 5202211538271187756800, 217426217008249997064, 880289414890291699496, 793094159643201611550, 2744305389463553675100, 4117505646905932907520, 85267478823141775208, 6321192625047516076800, 204753092140933964658, 292346557424024855667, 8176519535153774918400, 2365523736408339578888, 599365323869100021288, 1027123165802672139852, 808770099067136700296, 1528543048693661127900, 262597033607163444000, 4591323092167627221504, 2252905128291136677120, 2969324050310398356480, 2063728706781265421004, 11413927919358939340800, 12247173280487871738, 459335298316244412150, 1418690302922169447688, 789403615894539693096, 1024497520834360644864, 244166322995353515850, 16116429006696917606400, 585929076705267728400, 1590011644493221198848, 458430427714380081117, 805396144958528415300, 424868419669673821128, 84634962474768496488, 45554095423515740352, 6389279565656432875200, 312584817391235261100, 205360227722263973773, 272130705858268572642, 8262493511008677292800, 8437980263141376921600, 420597532262416093032, 646893172799028872488, 5263207601810046865200, 896254845480274517896, 4500519737605906549248, 1291552885735717180500, 1242345517347382466088, 206006680505869705517, 3055331466608411225088, 77117158914307047340, 6553159980126674443200, 4931494286820936595200, 4570339575531165755328, 326619028940154622920, 885190653976477532850, 1728562200277163463688, 4114719489421928457216, 49419560207949546600, 245385302385659743200, 1627054739517998333952, 915258928209221715300, 3270114861300500903424, 98972665776102915450, 1211194006045136841096, 6712736551635156465600, 1233139226238838035180, 13493678667207665166, 1593169264058356820700, 171006341421540161213, 447617688890974453608, 11009504696599406592000, 244046182344294001350, 64275194591461422666, 5209700446402207430400, 330636570373148233064, 907120672060191814696, 2763304239852972326700, 1429708959697354434900, 1039307772396106319616, 12823407021607820928000, 39596652289838558208, 4951209531168869140800, 6563722913759023819200, 1557740580009450932488, 200835210274792359784, 1101395938831921824444, 92203548239289825000, 3929765281977392676000, 366838265613124998900, 7924308812870700153600, 3203419324280632579584, 1375893610014990076296, 783925856489207534888, 64187886882114325117, 392120819589511794150, 4488408495738422438400, 1064182120745644459008, 15515602190403148800000, 4618549033036617427200, 374244883963176678317, 3040723933019055442944, 245189455038376244000, 85346098862433077880, 359188286552977665384, 1112875849746409184296, 711923075253825957846, 532405858982199686088, 2776596914373507117900, 814663537294833609096, 363567438357102449650, 5235651015064435252800, 358188165646434021258, 966163143788956289700, 8207670027479959756800, 385468675730814037050, 701668673070626437288, 218196680320618268520, 6402660874187912971200, 67228609567651126506, 370707404320526518800, 427070979564166257213, 5173878238945009364, 13542544193325070924800, 1784039708853355241700, 3049915382948229147648, 10675361708908662067200, 4938962561801388230400, 501318392046667404750, 4399997656835542905792, 1789655164469785748488, 15197516949542272819200, 5837397912409419998208, 459988606697282359117, 6262222398330068683200, 1016861684359180783500, 644424418670440614696, 820942330415749303302, 475251169678043542472, 1321513838586463645980, 122255173555123006800, 950486529776271817096, 385234976661608339550, 172700995966011836037, 920458005380446580467, 8258228296124324659200, 3181583756828940793344, 545859555230404145664, 1531068614314849429896, 180164522983261446717, 146229296982355837494, 88701242523405401664, 11597772346677033004800, 1078630295365728142848, 1785899164490328363300, 77020956045040215372, 363968218046400863150, 1499065756051429249288, 4965176901243065644800, 566426710261740875112, 4478723021738340987840, 6606988815757354675200, 2860492281934849310700, 1796146756358583956488, 85155608368927057500, 3952773979731006519600, 4960697737513476225600, 3338502212897301947904, 811194981493626637096, 11070336840351196953600, 833747898520874731688, 1334615954841032441292, 22910737226061494476800, 493497028019670351750, 3086307313988227909056, 72676230148662725056, 4483546328789899430400, 3033020465229290867712, 319010612584376122200, 229112267801844446717, 341680720255723228520, 576447490892938351950, 117341083121234610348, 1745721725374869743496, 1232855528385339175680, 14730507929653169356800, 5051805349915028174400, 2317922014013463280896, 1470061432933392257288, 1070443752849633487500, 25571631932327287989, 370893170578384552050, 1009246846078352001222, 6643370747366071372800, 271872709029499299688, 1079896673314261756296, 3927658809338857285200, 9039210624655704792000, 428875604833216180165, 7915149044748901785600, 216158434789731372700, 548283281649549161472, 891769722123062270888, 10312928163837169459200, 1000099468424474932488, 3150617514908590033344, 72980934643801338412, 4755849985544975020800, 1854442469952027274500, 5844384262125684716544, 3119295409815005236224, 79211331225776373300, 4502715403606795353024, 771930937935717231150, 2845343597961794710500, 1976359153135456814088, 113923307666506212000, 944139881990685385096, 2394265209546781322496, 847298757661697614667, 19571902138461831782400, 1192740755113490625900, 3325304295414724511232, 950021399925047872296, 374898183450641355150, 3320985577025878992000, 74292518280820870548, 146013062169053918568, 567929070943258417650, 387243611987642369973, 10941672860071769030400, 1936870770263989576500, 296815143946644094650, 346162028600671207784, 664006121800354743552, 10409110845843312230400, 451048410959998526850, 551443760656128675176, 236904659865048588984, 975112089543808001288, 14135296159967406868800, 375168860672061967650, 5728928019855288284160, 4782936240755879400000, 1672059496138243457288, 739841929167069689896, 155066005487432058677, 10956862941068570803200, 6335566722677527833600, 8075521194466169562624, 175873578491498870700, 4032763489808155098000, 512769432999086184150, 1185488546082644898900, 873941575385848075467, 3250746267651675219456, 3555574148416561545600, 4329880247513406947328, 217579006761787738317, 124859556390252965112, 1584768356593746569096, 650721926348650463400, 11011698042706288684800, 3169088388337461432768, 352293555268458149166, 4501504541246309164800, 333641513909093660776, 106846396829455616100, 453530025467289279400, 584104906032744033640, 495486844188669193467, 948918794571424702638, 6650139053732284800000, 379196300492863822350, 1086655649495896060296, 8751968523670976222400, 5062046795045352072000, 2380327806729094569216, 131259099155730277061, 9001491665386113964800, 434285905928934087450, 10689415773887191219200, 2130742249095558625288, 291013268323901990248, 3163065044691730064832, 1321829056942234305300, 41652083260924060144, 11622622395855452731200, 2008148004198914188500, 425089301254357514100, 10027277681388007219200, 4238531822784862863360, 1777327376342712764296, 1142397754881379738888, 434158704011781798696, 2653635112379360340300, 5729294846610329342976, 48228789765590950750, 167127762649928050800, 2454049148925856972032, 18911257307295077376000, 8117527096089596332800, 880057274265469024296, 521773322069546083867, 1081470726528882963102, 1229809797430425493896, 2006879703277669767936, 8798801309644856529600, 588415175000408958750, 112543207525487049732, 1125419289076695689096, 1143107825531107826667, 241433150223271746550, 9057044374768800172800, 771990168529123121664, 3335125352148817315200, 5353700839639369588800, 247595666394814347168, 1029583941446761780488, 314015727117784896872, 10615827944161019232000, 476574407650082237166, 2008276684677886425300, 541534142493193398376, 113465154914380276337, 16356563920483142860800, 6848271423783736516800, 6342314395893173222400, 2850988587309746117100, 438907240859303132550, 7770402608911401973248, 49265348333489333800, 18559823231631718195200, 1065102062490737171496, 39247083534633327508, 10302422686448554368000, 3628231697596741200000, 965142080851390613896, 2209851584243046641664, 696850652893576161600, 719953402990629258450, 3197247418099947847104, 1379451890585011382100, 1289101697337246857096, 1830464076867718913100, 375511581159893276648, 1819713518893605515688, 4229174323955696246784, 1685990560775024289024, 209198574809312002722, 1948972513629498197896, 553789382503792141096, 447416199564771396150, 1229422304351804439348, 569114007405485747454, 14112604218208204108800, 2431664575041352838400, 6889803734206499025600, 171722876518710274637, 717966509464182342267, 2057032955739527495688, 6382442968237122739200, 241278217973145425150, 7640039616499351401984, 8440753197084854788800, 1334435059579217096700, 229816116100820695608, 11291942159989272187200, 358083086794487725900, 8697675254775772896000, 4404328924727127085056, 1076547141304311957896, 13627101522960110592000, 144571352135828069250, 1202100690990742222088, 702677751699455582400, 3250854373409629027776, 1994597151664147375500, 6014902054471715621376, 213597054326884266000, 325102915231185220753, 7867346128996463942400, 555521907442086271667, 691501315226001139496, 2939814436677328716300, 1242654177122397029412, 103995437752924051550, 2510048881667237485824, 18043515934208509132800, 695148082288771626900, 8729533854930935520000, 3012079865554062720000, 2028739984793660538888, 3407125421675162217600, 127759894759781593192, 5123788367615710750800, 2236901087463890452992, 373508070885339862376, 192775437987475252914, 1434981973862162876296, 11310107062955534856000, 15041966163873289804800, 460077389615588852150, 590059161163223521256, 627767255262145453117, 1649581666165062800640, 213029141868520163550, 1173261055017226650888, 512257406780121395850, 1462694825767303418888, 50412143275929820100, 5906655087620382706176, 360469261186063950113, 7940579019091936070400, 6572776964599888286400, 754469062860724193700, 358068895133006165200, 7636191739885454022144, 2100233300943078899712, 8384558132088835473600, 1392322830275740117500, 1278437222520152866696, 700967551766587956900, 3097323373197195205632, 1767696295106599547688, 3643407826359079536000, 4403609075867074818048, 1239805087135745378696, 5136506801789353779600, 6272511825677751187200, 789627129101809185600, 599595514239718530342, 2070035831949995198700, 586789788448193712872, 13384885885082435404800, 6881325173081723044800, 784783524943910060317, 569489773997309275848, 1716123665282010875136, 754854880534841082067, 516855021400119269250, 1466792104546463162148, 1438418799058806522888, 24610255212700635948, 21450882914616392294400, 3773367770166425282400, 8376885749832985209600, 2259931169111468154888, 460054477752027531950, 988506628360037321096, 262738825839685355624, 13505577323138314444800, 10036892625842320856064, 1535983426226942207100, 10913690143019941588800, 1985872459137805523700, 4651956380002187865600, 1856958249795819381288, 4304398160395349766144, 50807110569422633300, 258403146103608278850, 6331568378737575110400, 718331776831233555496, 1344396749344415278164, 3788195681699698628700, 13465119773868195456000, 104975830999709126550, 5895285830042383673856, 1336892964098716938240, 7609280091820631366400, 505421647214488063688, 798634833772286096100, 776701348205190361267, 209999598984465696234, 1197749491312657934888, 2125909483107337363968, 3776701471855926264000, 265672996219934557470, 1437423123012289621896, 787804569285871107600, 14560920471512904883200, 8434556337975736032000, 3093414822523166063616, 266200592180610118504, 11224057709080147046400, 5253004331525761448400, 13208486847905483366400, 168079113895593985650, 5831602865748537186816, 4927060939596569107200, 305174768594458331617, 18219904497827472384000, 6565680394240210084800, 1021596699645113866717, 1634897585509334676488, 90319502779704812124, 644436774428346825096, 107068872738265645100, 7885815757181779204800, 865419667184339228700, 544018693041833213267, 908151867397010448900, 3152541341966720596992, 175082791091646858516, 9953599340593315123200, 1163338043304787913096, 1270874634754239650088, 2335818085378519069440, 1608436686725932015496, 4157472554018814000384, 14253380748436467686400, 2061040461518860334100, 661863943805775779772, 2039537607960391387688, 646151847523760739117, 11289819124614073651200, 105967425329783852450, 1863474061705969059072, 6035544678153149740800, 15435218013164466120000, 1578238053204545513748, 1502964996833856762888, 13025601209005598131200, 349391577664439453700, 1352747642682142757376, 6600788009611096420800, 756224935763452923592, 235163257681441207560, 12001006369558880640000, 475572620018245706550, 114895157642059038858, 8245861597513882123200, 3878181770195916993600, 9695900866544429589504, 163360163362449502350, 553765074237837723667, 1266970863019108092296, 104781758971154942401, 12778757176011776409600, 208289473948328080050, 6334392104510214240000, 1287891362108793890696, 4256761247505479183616, 3811084370709511776300, 2230801534206278068500, 5827860014024729147904, 4660341295351400697600, 107984760372116386300, 6264501345457897262400, 545346163432500840136, 2444163614642100046088, 2248817002256943387648, 1607502326709174190020, 793503328611228002696, 3774880991706463270800, 452894010636084884100, 3103486256778259133952, 1522958298331843839744, 961266669716633062500, 3140185620225874074624, 316624954622819427828, 11722148962621933132800, 355019156448837205224, 1423921789207012616488, 357649203977528366717, 9544194281215680832512, 13800876972398663040000, 4790468268679005158400, 838660861571389804476, 17604898010688656793600, 873869169769565119917, 10886801538303718502400, 289457846754884343450, 1427155838340828194696, 2518852968100046362500, 1704674867490793620488, 3798050521166975335500, 5715366721301857171968, 6585531683706842702400, 7718973854934142236672, 1006613365894829894700, 408379031092648636168, 151651094391420817500, 9670415033549955686400, 983798751179080798650, 1364500823468182686888, 868259536837133154696, 7910479470932464420800, 3168308387336556658176, 202873467492500715450, 967922730575488022400, 805974430798201527667, 3227470238961573166080, 38189937088418677950, 2695176706248077667300, 10922972496441125068800, 6038347770775220832000, 255709262785511533256, 14632086532543445102400, 4256917203569498184960, 842549494990768636428, 17265470101392308428800, 17967877901445607833600, 1038157854176576528717, 804267005218613176008, 1276300298380961088296, 2222436959790639510528, 2715346829435025075300, 1676546583689448084488, 83128423026931693362, 3876146687704168558800, 524539190262322161900, 499551917907728401067, 7589383295166111135744, 488820111271980704008, 9757562156547699916800, 11312045108193477196800, 3604336833559220496000, 533104958867172896317, 9546262780145273127936, 342699034547110387500, 283106319199963380450, 4088587210539917683968, 13409650750006430150400, 4528607083729262899200, 2670709637821979556900, 156627060742838674100, 2343003309136671002888, 6101150964570277574400, 1606883917159187695496, 14687531860124486548800, 156175959415622558760, 7885696746386448460800, 3900104087620046424300, 437403860727607956600, 1544866609018649769216, 6285271957021709467200, 733183945286149269192, 284733180858672435672, 11581678469674054425600, 1526599678504651686696, 824680573479265671112, 2297879271017402029056, 1512594519681025285288, 3877132676251439689200, 3187290497012681559552, 570657563427918853458, 25419671441744425574400, 12065951986775610235200, 86712608476203583800, 10526675925025846886400, 660597665358661624317, 1315069139459176892296, 440246508332606249672, 346544591082557796000, 4799008513657486137600, 72720246485798633142, 16773154632369030758400, 6400580409251669736000, 8647025212841239468800, 2339596280530286874888, 234418464975125232667, 960667517514313537650, 2800117827896200200900, 7958667532348544486400, 900344622205753237896, 3219054554313759598848, 10736687549362942065600, 745440050506074104267, 7583930413131601778688, 3039622194937400591616, 243445346594346305934, 9389176456038102835200, 746218148519793780680, 3376372296640399862400, 1596213637794865688488, 2317288953503033559612, 1706367518810335950088, 4079284751422195948800, 12115921746293668641600, 1021911205684935828348, 141796471415977284950, 2757411142175407364100, 17441118713996395315200, 10594555219319838105600, 424134843634965056400, 390161924227343420104, 14226599943146838830400, 2542733980977178457100, 290877106365756151344, 507765114335591207100, 25496191226744311960, 7508588693377078609920, 8694605037448719993600, 486528299858503995912, 21890811395335486464000, 11173593452513962982400, 1681440567698667225896, 967459452538023780750, 297471124892249104050, 725288035708012031730, 908180686760738748296, 747054107700177691467, 12671109484105647456000, 2873779971239596994100, 1438001125249019627688, 3609058641204230064000, 2340314843700851510220, 1506370687390853564296, 403606039614063524100, 1706977434441321882888, 4178041437735124045056, 967596956044349105250, 5320690450629135676416, 17103935682868506624000, 6106404850958346753600, 2103248285484414964992, 2557608814497732378888, 1412676794939735699496, 407333534822847443067, 2465414034293509825536, 249125255989791110046, 7625557058525826739200, 23824699555459551436800, 630433830100889017800, 3247588377031996000512, 1888769786343750004500, 3018498359714327524608, 10904289806185821158400, 1046643411245258471368, 357603469605555294056, 14623949567493212774400, 633731307217821299917, 380176199422068231900, 840629989322187572610, 12777723521093546438400, 11697236924134774766400, 1727291730502634244300, 1513525533290351154088, 493363463549048395200, 1637862922884286703496, 227196015307574938632, 2624821385676588384300, 7960770656356377369600, 974411318016604399950, 5432188751017592878080, 128342143378408869600, 10449751877389372536000, 6422104259601198753600, 7510762217196760246272, 8343347397418749254400, 408591252173677459867, 10541641417560210758400, 793681650746222845896, 1068440729326720609050, 3159679788364263290888, 3312815815933169552640, 1073717373930546005896, 11726182060504993224000, 2056715295929119890900, 5990363974171057715712, 103235524645614066450, 3105221465268223075584, 2963215404066250502100, 2643809327321484245868, 14315448852504813772800, 47050057823875942392, 492401184512852974280, 1890277570541487924488, 953736316824373056296, 16608695322375631872000, 345612674104728146350, 614363274309825981900, 8465700207052718611200, 2124057655142962377984, 21215986893323685273600, 1568906610800729337896, 2821829110981005213900, 78454618821291874284, 8394637025659315608000, 10475241994927780459200, 7376925331557190084608, 378894976996181606100, 10633782981296276294400, 3662976277150407388800, 569664202643284651880, 2305874248253117461116, 6776696355182020238400, 439870289706495913500, 1767172693820430030088, 1176332997935564117896, 12356546973414102777600, 5879535074385691433472, 1795991966120309395500, 2937017560482151506900, 1709266271631169739688, 329554929960072614717, 8367322109735199326400, 286638143954192791830, 7627639549383091584000, 432056066650776306632, 1075715812693447806150, 22680633951481114828800, 5435811866146233996288, 347207938144623201400, 2177866002545413864704, 20843210149224853708800, 1837480216326502061096, 1102224466708835012552, 103440332473030331050, 1674714990602428975496, 8764508531730052382400, 900456069054249273258, 11315620877156842132800, 2132496328463625863700, 1463175199046605755688, 604371771833403531112, 13862608413621287731200, 130094776513870359660, 6845408852217743865600, 444115097427165299100, 1089381466078977702696, 1082284377599735925750, 3659051689712958296700, 1959779291290768910700, 5236144357963237180416, 16110422566053687014400, 8119937872821440736000, 8387511751722489451200, 432956299114256662067, 3043485013460824801288, 7704356976080420428800, 22295723777136217497600, 1419913069240771129212, 10091887433233604510400, 2053157917759586970300, 438476707397538835200, 3100482374738290267392, 10249107412169074809600, 1016747108599720427464, 2608370685333734796252, 14166928059017765068800, 1869648868355854895496, 562253443419585898350, 1955703914127004775688, 11358330461861641761600, 5871525285125731170816, 1482589848807000059904, 19359321312682629734400, 700599244972229765100, 531720940921128043517, 159273329632736782734, 1310622216101691277096, 666215286374370853832, 3668835654826916795100, 85610381258153078088, 484852501771230527150, 8164867375204761312000, 414428374010157552594, 20301596402667470438400, 10272039571186454649600, 10494717114465440870400, 3040789337026610708488, 953457193524179739688, 6521106013865179448400, 8410010557156487121600, 1204100256272676642696, 442713885790145130000, 5886740655304887200256, 17047402302150086630400, 1652430324293590408488, 4030267314606767483904, 2645867681990224378668, 6534921744673345324800, 691429678092583144650, 1952461572665142068488, 5750696753884563770304, 1188719139125490021450, 2311477380789219988488, 5230309057910137562112, 351913442888549911700, 19003922642467936051200, 2358408751147068198912, 637261541507456465117, 8045178532981704504000, 1326136180581570291300, 601736404092457345992, 21729930219602764185600, 8254979437262884804800, 1668872366136668137500, 2129203887347838887100, 239856581029697579949, 10556211171975193497600, 597155510691734347624, 13716106457402603520000, 2048921284949882620296, 6507497923975751245200, 1945458236268667084500, 1501298624108547334656, 1733473564177965698088, 15300262453632399590400, 77440494432879661888, 8427548508632434238400, 2132357664022323841288, 6565674910021017696000, 5838638489316515418048, 1196103675896941334850, 3766729224192141843900, 2312798648592375956488, 5341275351124857676800, 140550548848570436400, 5028792486535197468000, 9894085016954330131200, 4379204302260995225088, 3287994992107012628488, 1705911243207030114696, 1113180115059365352488, 1682529387264241850124, 27992349456890718412800, 2304469482024821456700, 5880197484961883048448, 5902557262198424179200, 4012610638448316533760, 13417159503023010201600, 351926280755612588900, 95064250036958489970, 482845316249211891048, 778397236638075355950, 1343091735492126381096, 3690823061677317029100, 1679944473674863743744, 15417085196771538969600, 489391604819501826150, 18481754758409194291200, 6608296057144537684800, 2103158159647859534088, 1388460150384861089700, 593153650377499380750, 329168414673063782248, 7912081570030390699200, 5005799664161627217600, 575293118896820565000, 526237777458097202989, 16533535757834669644800, 9988344459450460281600, 10167866758706930380800, 1178086543696102523688, 12950147405770329600000, 6642153652603887810000, 608469732167966358750, 5770834812334374676992, 18352722808774602547200, 6214250676146184748800, 7417415792703283799040, 530708771594771438317, 4111543350904004103168, 8086597280656747070400, 5866606140091158366144, 1055273721186355753302, 729091064932768166856, 2525291905805498414088, 177276989681270861400, 1228110791511087970696, 492043352030055016700, 1155610024606424190867, 1529582182735365922500, 10294303001628965068800, 4362936806333783397888, 598230459712620222750, 1896757128914375010696, 8270225183535641265600, 98618857766259881814, 476803378224755457629, 13983513106619860934400, 16204653366322760064000, 2539998163517481152100, 13052497675657635532800, 490001069723146416050, 6573261672430898169600, 723706007641765457256, 5639626889651000396736, 17643787483401349473600, 3789037643658795593100, 2383068253843580564488, 14952260182774767436800, 7281934005209241756672, 6300520589808328046400, 8100362227592161022400, 2338969238142863898888, 1012851577485240742696, 13788846493490248473600, 1777938146493054028668, 252750223002316944600, 5125438161393346843200, 26750802643489638604800, 599817546112315131450, 1185969844686482717267, 4277681951248127374848, 2083918765929199765896, 283844532410784064317, 690273646531104549150, 191101137695878400262, 2110484955268873660296, 14066102840094936518400, 1732632708776467530240, 17839315410029870284800, 5922224582766842131200, 492577110237475621900, 2028991648437344538888, 764054565579941334376, 1268376276257052869142, 8484127662949195852800, 3802104953055679517100, 1393191816456563452296, 5026510203742544000400, 11183177051694243172800, 6619648701230421134400, 9911453894159394816000, 673203525794569169550, 13488646418117828582400, 1244885603000889669288, 26332543634342258073600, 4135502811452558892480, 72986637193137696260, 15726843141150781209600, 6057911214812869632000, 2622860683399316434500, 4103684241746976967680, 12624173640213106176000, 832160464277965964550, 5676135009352831488960, 2333278248801412540296, 3540484186134531020100, 2600792595263111726088, 17498031021586759680000, 7286402284571806663680, 3265364669970138709248, 23131608375071134310400, 1660089189450231384300, 1172527170526496166696, 580038127541515741050, 1413294610035234672198, 1551476841982973180296, 11235905255619979531200, 680924404552770440550, 478731449221499084325, 1497658320035343929267, 9970297629444987494400, 318193732834473301050, 1042725377180338384896, 12651418157212729958400, 338171707346972898258, 1438996208507331585288, 16811394723877911048000, 13618225931611181817600, 2624494773912638688900, 7289723005628095706112, 20188747805465504563200, 2268501656284854042888, 5762702217075141071808, 8136553782166504934400, 3768583046195290212900, 2598261605973419054088, 9915773317043905709568, 240804578130314388300, 5145934098631978184400, 1101426332889170834667, 22742860870053957427200, 4441234592649321285120, 1388160927279952909096, 13053236114555198438400, 4693785198875646249600, 25717451799274699161600, 914982606082826027100, 821875701200538257550, 13339640958002019475200, 4166489422714807018944, 5770743580728953164800, 500191401234457546088, 592987009433245861700, 750458661314797907304, 293088724112118320712, 2529020798382366345096, 16845497383023480110400, 585381460993254363150, 6413502408697625486400, 3248378124583356787968, 2230474751988326170888, 185696284073145593685, 653764117212286647750, 13363563962238479539200, 2792779164031251118088, 8181221180416449408000, 9761768614536567621120, 5120593563116178082800, 10831508500798887076800, 1816879720506856298100, 14061277713924263188800, 449630878429430814900, 12229815136663277568000, 5588890868839052279808, 2145494437715211093896, 1643793818487561626888, 921615084769726875600, 4238641466454680644032, 6077733865010555731200, 7295657903907616723968, 230577272995745402100, 10121533152749221190400, 696820819046163122267, 1350035379781085989998, 3871512243548194234500, 1556073704170604847496, 10915599353522502110400, 3337646616274349530368, 1406793584276013945867, 22171394708461110067200, 11182917554901619833600, 658973761150786855650, 2764291011828956846088, 4440514212822651408000, 6608044168688660364000, 441803394951524390248, 12904001003362602643200, 14089904805006849211200, 2804976431928514199700, 563204969630052900050, 743971390794925596008, 19629167766061259980800, 12334283285310648115200, 1609783858428403815688, 16359259016911658184000, 3550239109017351434700, 659430668552171847750, 7161642343571432592384, 101151170343125120900, 22031843021487638323200, 10205701831710081043200, 1299166735529833414696, 12930172495944213888000, 9763033434645117445632, 2862616893104809937664, 846439477964695101150, 1885922308373189598900, 1604875387252521301896, 1429021080354171549067, 2317439098086084869288, 4709789411739860937600, 5585101441534365622272, 6617870831439956066400, 304966323370723299732, 2352810456409482069896, 1020270087611636699700, 12982311652638350073600, 768673072622704431726, 738164264523531293800, 16731106229342672409600, 19270642066497898905600, 8776031521188166084800, 929215007682382740667, 8188087341061523635200, 664662739439217107250, 9426441111042115819008, 26383348895028972134400, 10518100528415768337600, 10783778578814445177600, 12639526181180599680000, 3029295211436917626888, 1399837684192706300296, 16627223457167680512000, 976258672510475983500, 4257160267360095847872, 2053522068332590538100, 13645913533713781128000, 2582491321664403957900, 2418560800639069259688, 5475193698740033839104, 2567831509203419785096, 885690653501888013096, 3650484712608490257900, 1670529917428522742196, 16823904668968988390400, 175177285722069046650, 3400809859748797721856, 21469137345208800460800, 9829137742545936096000, 951086163917266773467, 2675090031220432404488, 2893564920065455348992, 10568135327692713220800, 285193644271212252528, 1786426545184922863496, 13719112729339318113600, 18176797254346861132800, 485590131991590497550, 10847616754838359161600, 6751315093795757733600, 16297380073743809126400, 283893358909980979350, 1678663435596348622088, 7484471564869468187136, 368587555878859683729, 18750095256870849945600, 9923922929932137388800, 8419554039034823313600, 3879097436638687567500, 9428161305952698398208, 177646612110214392900, 10085316522486118833600, 21094504121963206656000, 974239694093962037700, 4077047591093308013568, 4792169146293848822400, 1598766511431625263496, 6361872633935593153200, 3135863258073806123520, 1077546317105307761100, 1972570986490445551496, 17832773332676298931200, 2669349756173808005100, 793603581997805401064, 2630316009742482149288, 851329214832240256317, 2463131376610722747648, 754219218246250844250, 1937611081312319987892, 1989722748945149690888, 25176894731181927014400, 16332379294167905817600, 8464288362760650398400, 2943793160180898324488, 485591798283023986150, 9279238995474860127744, 10491776882910234936000, 12079905644505946493952, 2068831838369500523100, 13283245096856992814400, 2358852265814107605288, 5669460553466822602752, 1732633604929518127496, 15819233185726108876800, 335942178661936337850, 8119594499656260499200, 1084578046977430586700, 4867221519311779986300, 2864742080070048000300, 16025823940355566617600, 7478670378815949113856, 9552854146566685305600, 768500518196897124040, 993329744414205143667, 1955257418475708635556, 24770641888401557299200, 4843196096504837846400, 1075414978805723362800, 10488181276522158508800, 4070089897850183703552, 2906477608056540487688, 405632633049153490024, 6492689378092137193200, 16164247317325290086400, 11904557349081910219776, 13304612013126320059200, 17326336401565240089600, 6261569076026972390400, 21665557133574165504000, 1112974344581793093117, 437089213684334236950, 2223713480038336148488, 4850678960362667252700, 179181665537446040800, 7351864093898828499456, 9634372503303385209600, 1327262662845991498500, 263189575716212682414, 12155164998889508352000, 1691938102396477749288, 3007225797206961553920, 10111972459202495467200, 1972850021646569660296, 1082439079349783097600, 17308402661604951014400, 4168258701650990889984, 2564121861823686562088, 13648453555938533683200, 6505182447142129354800, 7783800942977687750400, 18207095462742010939200, 15546535519398821913600, 21288815794923999436800, 8455844413402463448000, 1297059906841027242717, 1070012874519881649864, 2190414872151348372488, 126172570145076842076, 24179541881733929779200, 9932933290113739742400, 4958995609264964947200, 741137993873250009267, 12253247910752640307200, 1629336118793482389896, 15688119266575954329600, 11911738544733949719552, 5392194531223659257088, 2852898825351415742100, 5962027241996553369600, 2670762396219714715688, 180306238385642958400, 3133280145572060186888, 7851142962678739449600, 18269271688036291041600, 2083958306489506978260, 4966730728619621197500, 15635054874825809740800, 555040224185990647500, 2074362769345621160448, 986256975271944482504, 432238732154665771086, 14504688964419869260800, 1867675494694257666088, 4962103945830815061600, 11533356671844334740480, 30766432562203239014400, 16809500506711517568000, 13205666113534031155200, 15367829643760888627200, 371230074331169870250, 1788595809409680828296, 4876556205833461982700, 7273258812054310722048, 6271818429117461587200, 20741341461731083468800, 8103005532759074414400, 3129677935709248743688, 1303214461555243006350, 1178231421154283567496, 9564728973747071428800, 4155502362049278798336, 1284239180881258932600, 1029548351675197173267, 4226855974515888823296, 381127154888113582968, 11839597048350202982400, 1958179217842647701288, 5389301344718583090432, 16478761636052845747200, 1203615884044488714300, 20623436290385619148800, 21384321272987697561600, 1126965150803996871917, 13279712995709185536000, 17755249480751907604800, 3407301206460837634500, 2269368795191389639688, 633360219329095168500, 9369960668501086107648, 579396041268333861640, 11938465669024469606400, 14048186731135784524800, 1311078193041817288350, 9959461441605701323200, 11540993242298406994944, 364047724747594732950, 1034879411225208826067, 15940220316921387360000, 3589088174211809081700, 7854064542730239379200, 2003994769635525871496, 17394311945499679368000, 5501515334362922974464, 4992928986706669442700, 21010654043265683865600, 7769923616288690568000, 1042134907945233196744, 3381503484966847412488, 1784824198624501312296, 3153511739818869322752, 4957770705166369566000, 769551897590446403700, 4187000209558780426752, 29462497188933550694400, 13746130176616602393600, 733417061697532505917, 11370727338903870538752, 544640982513852446100, 16059398904749842272000, 6118747460408726668800, 20084722442506712678400, 3013025942951326388488, 2165721278912531695496, 3503491959145568984100, 9944253254903798246400, 4979669772040482134700, 13083414306162461438400, 8125640582064162984000, 9370075857991056709632, 346043177798875766208, 11530310112420725145600, 1060171551347977578440, 1427644813434170331150, 2063828965589780318888, 4259664182936589451776, 29022895511350697779200, 14585258585827167739200, 155206621165486030550, 3690108892985373260100, 12880941409057900953600, 621551913136502868680, 16893929315975299617600, 19722095385628129689600, 20461480527699554918400, 10782459828571137350400, 25653277961705769984000, 1960514262428351040296, 1284330132358375030650, 3731245069580359229700, 13114799841652725412800, 962960766854518485867, 9221925980157237909504, 11625742702059697152000, 4764947409146660688000, 2915181153786208076892, 616040698237836348600, 2285361000321932698888, 5304697788735537216768, 15586215547131913363200, 3665416459435624282500, 20440569877105508352000, 3268550421561430196488, 16952576656859405640000, 352815746185448023644, 9571372924986933120000, 27737875879954677964800, 749164042680329687400, 25243187788253120716800, 13596069964340365286400, 2259676836482312358696, 1411305881847461935048, 1079312501738201931090, 28382497227148964659200, 15250495243361406508800, 14127123051121541832000, 1968060427769469304488, 2038377606839119292296, 621090885839527161900, 1292327214246471804750, 6704433620220591092736, 7918388680225601448000, 10391432332447019232000, 3256120811776555188488, 572060650801312533467, 1399649676339550033350, 3936216150217043015688, 9652629177590256921600, 27311920985852878233600, 4322303950628285164800, 12685096637697458750400, 2658113974067566907700, 4088174953209688233216, 1313155684422874089416, 3261618873866571925500, 17379601135371268300800, 2506173081064757044488, 14180294823942664814400, 19898931137757004800000, 731611997596268485200, 3529313175765243005100, 128773544028279792220, 12794800368566407032000, 9137578318395533125632, 10447297623695727532800, 24646415177526099148800, 12904484968401225235200, 1407646242429503681250, 3933325292526401607688, 8195319221593987749600, 1524454310433172821896, 14789548839587815468800, 7455724654732637944320, 3897996845095456017300, 2186491403955294840488, 3289059228457185933708, 2497760415517252097288, 1407969976115793385350, 6705007592780137042944, 19538548959046881484800, 471731792666424108500, 3008480362944320657664, 24517990268841754828800, 2128112813493833824296, 26685452625200525721600, 10515766829395932273600, 2745314760825629104500, 771354975649138196328, 16880362317632113459200, 8178819360282212220000, 665869997127782961000, 14904448343216942227200, 2555907004367657966700, 2279394391703434686888, 18873753384160284595200, 10476499868465137502400, 9654830155876950604800, 1415988969154292084850, 26085765942360636825600, 6829431189326268945408, 12371995094325499051200, 12480039543179876371200, 1376572603104579092424, 4214343962896956692488, 2249507335372484757896, 13758566937163381627200, 2944519519510810523700, 7453282936997157640704, 16548662455061479833600, 172523032490323533168, 1561379478505813670696, 4715328912530104943100, 19003140678139979904000, 628672382252540642250, 10192290164413607750400, 23929978143428742758400, 3801638830370469806088, 10128446665037116401600, 12400687225166971550400, 664160007007116471600, 20384993722384638950400, 12580466573557169683200, 3249554136044035178556, 8330421821529742783200, 816093108074669112450, 2572363400161351271688, 7323894719146003659264, 22513605626873513779200, 718676041612194008317, 10094715937177620523200, 884000924847391531976, 25473574005971554713600, 631700414112682660500, 23534002251747676569600, 12841625564734179225600, 2464450633373998025096, 7897143293484667354800, 10533004798634380152000, 20019627132278604364800, 2214867133327899669288, 8397779909308348204800, 7156392608602626945984, 1545198608472549773850, 4827541696315466363100, 2978602045395806356488, 6604743287610088989696, 18486308854204723123200, 10118107592467975224000, 4086356430093530030088, 25065464684044422758400, 2177307002663413377084, 32222339712009435340800, 2943665908741204796700, 16390551942246072729600, 2681846544172395465096, 909735482137028566950, 2256464866190130998784, 18122618170231039411200, 21945039363959143219200, 2760663459952106318088, 4837100296305773994300, 6236573826173215536000, 12186798204969012038400, 12413511295371768729600, 4074638172480825057288, 1578649564469986370088, 8046118236532940290800, 31763035983105152409600, 7333369569684744768000, 19487883752033371315200, 7693587619548717312000, 5231308424330287401984, 1071600962099731618050, 7196875997210646621120, 3228607247251587118088, 636794177341400532400, 21566441546162214912000, 2055040992758171996100, 851481881785901516850, 9974974593618844804800, 581320734892938527565, 19462435609252224384000, 12483290819522749132800, 15555960913954224844800, 8032284781519861220400, 20618425262739875284800, 17618023300140120499200, 9032697653630015038464, 10158178961144509041600, 3033986483089768986888, 7292659575462109769664, 3220905933876252206088, 329517324007209280800, 6370531537825071532800, 1449361418840677978867, 5629780768879879460352, 2502851945831809583496, 31087269344918694297600, 16680521141472686227200, 7368739336384124083200, 637536620763167314000, 947853702876969979240, 20659258819598683003200, 4862397272233409325900, 17743131509920487654400, 8154800267765998766400, 2995764397536813799688, 940793215060328638050, 16473946749676745702400, 6347313350327850415200, 30439399730190267801600, 18938227005224616729600, 15087867022415548108800, 967731904794876643350, 2751286143998500693896, 20873629180383326208000, 7715119377858411628800, 9042734004517059904512, 1718129098543451259798, 1918016650428359113096, 13613313533884187544000, 1797250895431122550867, 12195280020290402304000, 947074655461692884850, 16192874376894784147200, 18586145466130472524800, 3524659944813711375300, 23807951506768575283200, 15198502758944081817600, 7073518763753890720704, 20119930163180125358400, 4566885437794927796100, 3305583264392447841288, 8888692898957230162944, 26569357785083125555200, 1652331909096837593896, 15992138067258486758400, 29777909516267080089600, 956616319688794762050, 1823195393865188219667, 404714263349412555426, 2982699574986940041096, 19755037798159653921600, 16283749577011087507200, 23412941608611089203200, 2909805128426310631688, 10210885781340348288000, 11772766505241213249024, 6365511129393784695600, 13169466066516363057600, 15668738844303832243200, 29336451359537464934400, 1231442211930498389700, 5373439441764739743168, 7542301618733925542400, 3227954901564450441096, 4681234389371388041700, 4353575302125633957120, 25951493244634649395200, 924018419860735366350, 3509216143056023214088, 13225396283745163992000, 16762001974301329300800, 591321629102875053650, 14765498282020840243200, 2194068138325959578888, 19229348719501099963200, 8898751168995629454336, 22838461643910786048000, 12438385429804627680000, 4940592498531958767300, 11779599396874243032576, 1720946394027295319467, 25539546592035237888000, 6010506986654420841600, 8003961117943030368000, 1344435481964886388200, 15499162253274855264000, 969939712787852798312, 22810036590495881625600, 19266653391949733601600, 930752614558681772850, 30499285549285079654400, 15534066669096124800000, 3811732287306642298888, 11607035376301117244928, 2663154289547670028500, 16278559990461529185600, 2987595142035274642088, 7001866584445612695552, 3024914117286487893896, 1352272591718030641500, 19671084221538378470400, 12022051484546335353600, 1190574217063684823067, 30051987986747807539200, 12878924510249296401600, 13162397620311953222400, 3774221553925857146888, 8151724594718968406400, 19564292686371244646400, 16310389094847179784000, 22243091402013203865600, 4692929515996750382700, 267755118928305527200, 24786916211383363584000, 12114505630148422982400, 3907056631478197259520, 2377260223116289775496, 21234395101569735859200, 3222040588983694482088, 8161325892346613241600, 19139788990643148518400, 21861366554867608166400, 10544507288421255057600, 11241954329669013984768, 29400213176961280819200, 12387863987548244107200, 2144839694528482249096, 19039747419497915596800, 1418063682407525112600, 3567217807720762080300, 3340540871243487192488, 2485120870742906885940, 28763444383386957619200, 19240872896910692275200, 3673227815417344532488, 14118316135872445338624, 15907608818189040916800, 20681559791603048217600, 18686704888491809587200, 536373531121406777550, 6061451755428532136700, 9105994410799303420416, 11806624099484360928000, 11975237374055254027200, 1415615936296231303200, 5292812144975030737920, 7876614451162288626000, 20314336722350251392000, 25001259109090558156800, 1396561538675696049917, 2862118982971723719688, 28125945997863701299200, 14683491110483755315200, 12416384362005897105600, 14131065403048964797440, 3266655412286735918888, 9828076768938199238400, 21274590988839505492800, 6191822738105622452700, 18384666726653955302400, 1340962568078610362056, 27696494007501096960000, 6174664742353646541600, 35199183147082936934400, 18543982412744932147200, 13937157789559140824064, 7768833090003340070400, 24407386397042013388800, 3901682682930582759688, 6175054814032858851900, 507099424175329851666, 14230070391987170611200, 2473241685533618779688, 34718536749743181619200, 19754175848785565875200, 15827255112374419968000, 20721118069008390024000, 24007445910809612697600, 1676060350844575446450, 11809039658661034142400, 1286692887030422122867, 14336438770491530342400, 6781777843509030087936, 24693888093227639193600, 4191020176830839732488, 20786496307605734702400, 900118211535963891900, 16749062477978775321600, 13536203569183913886720, 34017463662422549299200, 18818646013099721260800, 2616076796691954108296, 6204241628580888679500, 9805620955571869896000, 4178395385789537409288, 1806965238429406663650, 5396770836415401831936, 33332511936959688499200, 23300453874185677209600, 24098316198805881446400, 4537781004256629286500, 15694968449677914417600, 11178817193143602321408, 13995553899877241241600, 1816033600982224350450, 18305692799387644972800, 4729861167699373704900, 19853347880913536059200, 23701449821501633126400, 29272445033043269836800, 2580415742427432563496, 32645715273902326579200, 879091991889895936800, 18433156853857327660800, 4049950635131626881288, 11827122585486285081600, 31491887988767870361600, 15225814533175915723200, 1718735809075314706376, 32182914448737239040000, 16843622802155101512000, 12724060100158919289600, 28629274043460619468800, 1784421636868929055950, 4792749870670555207688, 15260402081969244273600, 3965913250503615037980, 3196544142331895092488, 23095575452848120012800, 30819021249259889049600, 28195984722425735577600, 9729189184147963257600, 17566127750825576697600, 2827928286231285816488, 1793809580003233614450, 8246505283957194200064, 5111280485683768596488, 30369867207575854694400, 3660499755299715038100, 19833207037492171161600, 21995149037681499264000, 14914236737484535723200, 15040076246002893024000, 5099367046814636308488, 9895110859815630192000, 9076398139144339610112, 794446953442938914800, 27429174670928814489600, 12446769620755735243200, 23624009230933022284800, 9878385633380203795200, 21438547357652095104000, 12401086847889560875200, 29075899148833078886400, 3150620557899595106696, 6029659725882882039900, 21576220118273018188800, 4955887826758716334088, 36259816916643734937600, 23045867471832160435200, 1224684492477429310650, 25296516830132029440000, 14957612897622509260800, 9567996322902697227600, 22657301734143891225600, 8760326373514311537600, 4007109491613714785288, 35537651899601648025600, 23867338450162878446400, 20637572168720762496000, 3773669858775092762888, 7724153684213358631200, 35055149023115130470400, 9356962845716419392000, 1260230792154048303750, 22064320008624173644800, 17890873682581445529600, 23288559081197588769600, 10815770387029392884736, 2151027524189184492467, 19087075563729611616000, 27298935988334025523200, 23332594651359461064000, 18874431475426986163200, 33663699754949711462400, 3734878343472108373896, 15796795700688309604800, 26678057644778093568000, 5853476447782053848100, 29586435806628642816000, 22370184945764845012800, 26259848599038372864000, 13794347106657152312832, 1722004433497876280400, 34434715319423780659200, 4639546846086955694088, 19176477402820597473600, 14536096913583744019200, 9693482350723607440800, 25621153378429827686400, 33736542130781625139200, 4003574212688425554088, 22276960134820856755200, 33266045420662118400000, 22174009800683481907200, 23936350790807925120000, 14474977991099381476800, 31909688802050734080000, 16327230416001065382912, 7531893780972643633500, 39418078013042745139200, 27940281524540408217600, 16955589655563419750400, 23985806747087886753600, 38670606546866484019200, 5070800293944903604488, 38166761001944494080000, 2240920473404056633350, 27605076171027825254400, 21381311647547981049600, 36712923173910466560000, 18034561828673370878400, 32445634266780121497600, 34770226510055083622400, 6079191785892822087688, 11574821629119874730400, 24757136163155311948800, 26482076132362545945600, 39772322256217949798400, 26734665420602594107200, 30366235278325545984000, 37869165052902328320000, 43086694564808294400000 ], 120 ] ];