indics:= [ [ [ 1, 610168, 41464350520, 7356101020, 211569223811629, 8061934735102, 2325823052421632, 734714083109710, 7023062872887635, 6035506877041656, 359867883778293048, 0, 46778338363637042, 54814118115579940, 287313424718602880, 23311195272, 1123559185559527891, 124530746509728, 1405376528561459800, 864271191404762808, 1762973573868692449, 2791861312265625600, 6486870186098828992, 3070318768141, 117498999557482512, 1441081192183968880, 6456087490329634, 5030812573236229, 237022984555380, 5935154426431332888, 96613692705343873, 101442972021440, 2263257671262414400, 4123680267859984225, 1837939356954011448, 387098429775774400, 2791861314084656545, 12434660542510589760, 24445835247459928, 5114148519620552, 7858187882444200, 548333955389267776, 118205734493380792, 20472424507298375920, 1038542825022610566, 3605442869216380, 2234179216005922651, 129641391464937400, 2791864096389857776, 599462229589544540, 19753669120279383808, 523065405067793880, 6584170006358304, 66579769326953313, 5038059539670518080, 11173022789866893928, 49114364119841080, 2412398479038609152, 9731488028824352380, 290701403185318, 2792387734745840440, 173754821730414060, 64106622975169144, 491862299660232997, 88898217116202688, 1906091697240697860, 2626935278550672385, 2098692024914216384, 640614833325903829, 2792218613358276820, 39175649729515622, 102771392529369570, 51655348844513302720, 11735115621009053533, 172028268373913235, 6235247047565716296, 203667364476914, 164813560050014464, 2829916304276381005, 4927632875927769840, 119958397040001792, 30467057355435093888, 589387876625236928, 33651873706558258, 2457913268199213904, 1266071653805568312, 2802275749167900022, 137583133754160970, 32039662154933888896, 222371574289644935, 137694268990562698, 4130846502938676096, 55436534799929434720, 107622112351928462, 2909753417642763776, 6087654050439468, 574823545183127835, 136880873258465070, 7486063024896917101, 2746637992936190904, 2883689473211936398, 621848434604211008, 8372279968012644, 18821357765304597060, 7809040590461265880, 23311931072, 3087465251358478776, 2981594339486089235, 1139929126644977934, 2326328403574557615, 344013094467461490, 73846550739657659840, 124530911867536, 31778074027095263656, 3063304271730049944, 374845142834991280, 2550525305768440280, 21452570903830486528, 276034155060894682, 804888296634471808, 1206510859264143968, 4681231575478825272, 8740255149719831680, 988102207520649100, 2332018485383201297, 2791861537984504128, 1431441537734628416, 2806258538155031083, 3289790250836949120, 10627443492502343296, 3584394801243329940, 3516662235253276754, 128550599096040, 9838986761167595200, 49033445234419245568, 3423114889294576760, 3403144611577451899, 3632050080805132540, 1988301183871653924, 107479944756411111040, 357896144703698960, 4622018188043321984, 1970333135495689381, 4422622194918589400, 42318184564706590, 3715152804597514400, 2793343702786344072, 21102826565348625576, 1639965665921974404, 13037459496963259456, 6986027008784872243, 2676435732350412865, 76728391647113249280, 129660970393325282, 2848246701951220128, 11037073238922122560, 5280537013523217, 8495573054376480, 13801217762317283776, 7800689503661440600, 13792968471340236043, 10193167045803824568, 1004400113594440656, 6758342531217053016, 97713287404696413, 822645856713535210, 67582092678177178432, 7740235401842609281, 4702598742772506880, 4429860019169541760, 32153590228545536640, 1021685420546237168, 6252953505002457609, 12178197776800545472, 14993620723347551360, 56060377526855074, 5367710900449825840, 2627944520226241144, 852304640516919810, 319274354570296260, 2796398154811397293, 12021074690095215768, 5631819851202574848, 18354980895402067712, 179925152856902986, 45074679324541558740, 3921205322968042512, 144830403842374021, 48810550977094125520, 27744952526943080, 187081614779440720, 4713566524231641280, 12671786199235329048, 7321411385943010480, 1695938604491166276, 8462636873280880345, 175517616211297340, 139221718411150839680, 1383652283338873920, 125234682295074296, 2893108680359506840, 3072874762959141946, 5882534183489802240, 1011568495377376360, 5849052209728551020, 31708068885296349520, 2955848265388081573, 47215500544074526720, 7937828662589590393, 2843565336986832180, 21219128399602873536, 1824745852335070238, 15173226499691825688, 4179654320460486904, 142961377347615121920, 1909320773507620300, 3750330938406436287, 3789609105871216417, 16420417174497314880, 175999551021250504, 2827140410069411576, 1368045050104742680, 22164049790828741184, 9553386406052200000, 30552600682832484520, 96218014868079460, 29604021066471196864, 1912036388594184384, 11880017487277352065, 250771193152949272, 630952390765566120, 27707595226883356180, 136334665471023300, 91630958561032858048, 7874791883317231416, 34729747136519458960, 5258937645533274400, 8056939462594503040, 261441710125870740, 1977712619608292608, 2249460169194933894, 17346342052972190824, 21337646868568737600, 79800829321546320, 4653361205649086035, 35461437116525927920, 4029957963098649408, 2802131736219529740, 16579429665700788380, 3342704870581782736, 2058951598593794980, 2915242154052407240, 1876221680477345598, 30499093042422548992, 9501131366388085888, 228040626930720220, 5259683724572806051, 149698154454386909760, 3104478409407078400, 488299723426282376, 5350432049168591680, 1027878722013769560, 163489932560413580, 4093468580715127600, 99259208972160062080, 880650811450627929, 2097601019392654620, 8482528178932634560, 2804092522204167090, 31612002559914434560, 34251698633258260720, 28233120105366289747, 21346850727817476328, 4446019497677111725, 7231690182231697134, 3575666528531486400, 9000056856668704, 1089210329868538377, 2996133519538139380, 3613181401074871424, 8659747057139300731, 9978534053595436800, 16676352452244046540, 16286408787031387200, 116046034029412994, 73451960262344250880, 4025219447760366520, 63294976575727547520, 20147133302703763048, 5633547259804131740, 420543722420980680, 17047931045516306973, 31075356334573429504, 4974313232350565824, 186338223111040750080, 167682949008231772, 17850162539278817500, 10287521057539382376, 811861725471738, 4216587197430499800, 431267815966296512, 3076565036855539512, 4360259477588520600, 3442217323901952897, 7892403853996378560, 14558095021329705280, 65640529819187533696, 4101459402938534965, 42615738885951701312, 357736462124800060, 4189894443090887488, 22076258847054785128, 2120577146974885837, 3598446078694637680, 958436879943844992, 103584780157629325600, 125588681459633810, 4581114027882754320, 3589581326112975136, 9050802135768498944, 73547253014040443200, 20403512794474601980, 5044817175542997545, 2861378254541647966, 4547871872600448896, 18514407883192576405, 606885262684161120, 45173699048293533696, 4374415613321428260, 622135345148709095, 293574344578790042, 12702183804972854088, 116011253647079062, 3708214777817672536, 73960197297500643520, 6220194072752587712, 42810617520434612220, 77087197443949111840, 4320383288219874373, 10081737600244864560, 3731473444332856000, 17764284200357530357, 9313095963866899860, 120328434459562604, 43446359823806112384, 981283071741697035, 13457381871353427528, 249745617967625703360, 9427882716083765185, 11730784229318393529, 8328067287427917248, 1127047580568218560, 3577322884023742064, 5498591558353103605, 129442227936564210560, 4719918646338359736, 9845218440017937680, 3506267741823432038, 133146841954207708, 27829550962838405220, 44740432467169841280, 3985993934633625690, 68223346650091952320, 65538896147288628712, 560778897594605590, 47959053930171188608, 11863784017733870440, 23003010093849648829, 278731052026729966, 3527590596410634840, 5152246875747951672, 3474954423967102035, 5686716559893214464, 2268117527738304374, 14637403083932166984, 2858732213536726634, 77599983908890149760, 24848706273155624000, 469876139566259534, 99539045403274909440, 4175431517654295808, 1281114526877217370, 46751875378122514432, 14326052052750451440, 1269509443313459535, 44783721398981838568, 4075529598577802208, 45000403305085570944, 559978618743443970, 7249827315693843008, 11331278886453139909, 78765486990341857120, 30567831730705099840, 408448376587593702, 5441434008738895800, 4397949570296795072, 3443001571780460146, 1319305168372580928, 9219766675513819504, 8428423682801496, 30633272572238936340, 6967035245055086904, 13970816546162943360, 89258739546174163456, 1277071000988758830, 12047079393850981080, 12484518086713609909, 4177637421356955970, 45578635793949096832, 8006954822475367992, 4111529730996132935, 2399278270659992610, 4204047777951888586, 2048453156875063552, 180215413005354321280, 4635600509066778375, 29632160174530317540, 5179527528728815984, 12196527328402942848, 99617809161718560320, 5526869237390339010, 76560385306576474720, 13923116203147078840, 3817318340395217582, 128550765189648, 47819071886070865192, 16407964982095349840, 3064838786112970956, 65110042578277140096, 5802710247527299035, 2009580936978721794, 5141949248913128120, 5347849660526822487, 4169310700712355270, 32572509599265037696, 791526866340843290, 17593192409592663757, 100316599542035080640, 133883807183484687360, 2494398464128931156, 143517863152413960640, 9011052162427545528, 15280191201672698880, 5691700830555241280, 45961150137171975592, 3121901903760105732, 32672268412572803460, 1890401016995441560, 2567365132686686677, 6458682659536249880, 306249251720053210, 33791631534928026496, 306218893105140465600, 18308738580054456280, 2793343928505958400, 30818837205327218472, 2324188376595886144, 2099454860977552196, 5853305014164447040, 9437100933033641400, 18794672988001673728, 7496330041293274446, 15063795850290335680, 6761354506988517540, 9283691508579279375, 3392266284046564033, 103223991450379271040, 5052325617748858002, 94428836858727765440, 119711671102718010496, 16890088262138916400, 2848246927835456464, 68428725651721633792, 17283510624445103360, 48267954728952051112, 6074155547385515731, 6173569155348936064, 5234106785832716680, 19699041267831258112, 9634423428940024280, 7035603111170416980, 19171378486819018803, 31954561385607926272, 4647052151031750394, 138140062676412603520, 34936127128427007040, 1465652040466126672, 6242783422973130112, 17968594451280483520, 7665133831462349504, 66854901422965039744, 2180262452359715640, 20146221165821361280, 7708167873837156600, 572874586142042770, 90672186378581483328, 7100918246692454500, 9212116294731004337, 8503483133801884400, 31845715740646353192, 3112388634146797680, 139050315458433408640, 43565638241679558848, 1687624613512479024, 83312714823506087220, 6667280400140563520, 9667542614887447435, 10653056942879088768, 2926981192541203717, 107270394702237089280, 18315778303128060544, 12697945960613504940, 21808304970515107200, 269573958486633002, 393844030975194710, 9009444010774196960, 2849733089013329640, 15977302621540712000, 32962277140077190440, 20397373531917875200, 65784077608790884864, 413396272625654600, 22884526535140705600, 11677248968771594360, 21077734494199529539, 11293884424777426651, 220748390889733888640, 17835991549417415736, 103814597141438446080, 9097661285282343936, 510005014680624386, 62263676801021536260, 9488239950290587332, 132284583012341683840, 18150142071423115520, 4514621341111232528, 146176652663245409, 1660636964505646450, 90143206689730597696, 68625886267216947280, 8106551102199795013, 262612757123833820, 13071250595749539800, 20285372356195251331, 7706346488994597120, 3525926804165908990, 18614224966667144760, 10684946675559327200, 45507407470207941120, 3628693134427248716, 2458830558140914352, 35070489438664630440, 8717435755566763812, 227842048533738942720, 11412644858921614017, 179831920281805874880, 20671837565455798336, 2776188292273582750, 23209861016823055360, 88192507334219513920, 9554831659405545697, 101062437162931284480, 10548599008923789760, 3903432277514411608, 4129556727536193722, 9268679857386680000, 1701225241486847730, 9144794138287455220, 46907692531742773248, 22918098217262935360, 2960631760236341169, 64728010476563305024, 10812440416844404641, 3110952997909819680, 8881003793440137600, 21520817342993630656, 28756088937129251456, 25437207062101926187, 23101094549639583680, 337649066306147146, 62606575083262781700, 21359801480870250936, 5218121478176276728, 185931933491474876160, 6990769287680507856, 151131047706143163136, 2830625921957299110, 69936705797397762160, 967820729622984160, 3795242470978541565, 6643902214018389610, 23871574844150394880, 87421362203893651264, 21290425924858203288, 9196994098780941248, 12337375931401718080, 3183207573238323564, 29841620342830679168, 13025981222405944960, 60953613478530115860, 42724634836402694824, 45867239445679407744, 418090692739551280, 5726525843038013168, 173761190583686092160, 3225740868974712256, 70858232641789581520, 15261059226179286057, 260997815262714656, 41096174359223725940, 28629493486318482560, 3648873991940742586, 9600650354644479360, 9454647542211206260, 118294928620994423232, 14628494410833251440, 9680839569806671480, 2728981749130808772, 49086810475818127600, 6728300183295704610, 63107076114172417408, 13667402001034014193, 699496134881802680, 174957289462563217280, 4999188264806761860, 3418276725990248960, 234784697047609541760, 3360534091303215398, 23202197241146530968, 14479989542671296000, 5609995610811371096, 183626947786215697920, 29254974441384216320, 4429742578158214498, 64400036993970233940, 3116058623864603380, 6654711238398894519, 9382301846338517580, 49867700240542922320, 3996781955738435365, 22354806343408793920, 5016239465432684670, 64726828384305705856, 67971755453011207120, 3381178858569408416, 4438852114370555920, 3272334020464589120, 33481237109880016320, 2890185870097541102, 13862516363398463680, 46298209346513089192, 23938130262470452248, 42455912529824076736, 8838014353170371148, 179105790204444971520, 13832454446067563136, 7492847661646436871, 192370097683321951680, 18297262833866888185, 4370749519368592340, 168040644980572868480, 24854684008695838720, 7156176570490185792, 1177009760212584872, 38810603080105177540, 473293094186617384, 4135672399224963632, 117667961214651365824, 132438518359682424640, 10033151569736666008, 3235073977274723560, 15425978344010557440, 44707874929654884904, 7165433391443049160, 12327585718712448000, 15149655360446568620, 547476081038332560, 43745452998913834048, 47657497495733853520, 38653769972922751539, 3891659076370928256, 63996649104833889280, 17722437871981588633, 281849368918428115200, 29620546006329596392, 32065165203451843776, 40520092606037755060, 9131407304187019334, 149927778871755428, 115350616182432362176, 11117640945904922872, 171579299436407185920, 53639022045469148560, 5589697128369044672, 5672729640515438160, 9316740065747373100, 11620133810028158175, 14216957302509172160, 25497430542554100140, 23639079615563080800, 30531348899707529280, 4189317919567976392, 3435532000407601086, 83622856232312565440, 28162546332418249576, 6965763520044993880, 13477815293597403136, 33095308106861519424, 501910557309876720, 46037193888963951784, 8667177297428530075, 191359283726958557760, 3949951344965334460, 43471677962946190528, 7020038441466491008, 234976190676652373760, 732482945314725044, 8896797333049015488, 5924300999686669440, 26564159472832696700, 4752428978319771280, 128866338109075164160, 4462486811907209060, 4442214495379568808, 43706475024914437780, 4163437609191415836, 114681886822105762240, 5674929694003222830, 44890145944016591104, 14086106797433659968, 51207702481633263760, 38318600214041595595, 18882967412700307840, 186733064981652010560, 87105228845453056128, 4766504117239343340, 6309856948586584065, 1099316176608178244, 7680944812468832512, 10048474953010663662, 6145255099139079232, 178950075098691660, 129506352478401239680, 30335013691946098792, 2891592955204773633, 3829442014563090120, 137095041210016011520, 12077745300289536115, 14690810011043003520, 5926529367700564950, 24837183022982823040, 52621164559110196720, 12301811463420763968, 37274312566174153291, 99181947347295084160, 11193302286563249340, 28889880570810756380, 81420430692053291520, 33255985852424303848, 7459907786610049285, 9087095996563236580, 9252767787518931366, 6630092154650069120, 369182950563699486720, 25062825582006882453, 43763830734507417088, 19776578226591184000, 4629010889188481620, 6550268121332216896, 232434889503188590080, 13713523555680814531, 182250670899019844160, 26714397520583937580, 18135646646810117736, 24671523122445680320, 129611450039667094, 5614847422199789096, 99675027714065620480, 5824590877390414680, 58985750494864998780, 83221346088058423296, 4314425654280685988, 121939007674105713280, 5255104619532699513, 9385001475338211420, 14036419947027062720, 24182146676471972661, 19861384764968858560, 11195667415272479490, 87761969356326360448, 44961961764183110656, 57701508895532434496, 44037714404940800947, 227342037610518151680, 569432411570581408, 19003018653922915560, 313709864060042746560, 35272609750457757928, 12473624025156105325, 10775467984417175232, 1675978445739327616, 3135241782644934712, 133369420793826370240, 8108809925515570980, 4968493418487497920, 6493119874418168361, 167163077948825517120, 11354775420818700416, 14080632167826253600, 21751884960985593600, 86064082375033250176, 29102824212764465740, 30437881476944961600, 6998678686644434525, 59172212490494035136, 4058088442038966842, 92807519872775534080, 87257968501661775976, 7189318314334839040, 83287783871843341440, 1347073100647485300, 33078641349866284648, 63861923701551657216, 5378317622584615680, 134757759244745620000, 30116556482373310077, 488106999721626950, 4876518217663861592, 12513850988161671616, 218970433513324270080, 4338186042795810364, 99772363766749921600, 8135020372941259072, 59929433545024363020, 31902640621553451100, 20967579204420733032, 2918160273803019186, 103004064104393657920, 35983167888700436160, 5177033406196889024, 25934193195564580909, 2366129123304896520, 14128761912184463400, 62326678382839611264, 18214686739636340160, 1910727535230067295, 84490731153556122496, 22457038090719556680, 302737236802702695360, 11816993720564914165, 59695054517783126336, 5185243366799802652, 9767340610563639552, 16365350842433375505, 12601932556280095552, 58392373660048951260, 104251301938349451040, 7977370125509157613, 162928711326013072640, 9368863485474055770, 16693189519317212240, 5502146206241714304, 130739359469623156000, 4119075712498625426, 14523698370991209120, 11489549275547143744, 133520875915159560, 41919013800537904500, 60252454397499851136, 92813932038773012800, 87853870174678265320, 296918602902666624960, 114183039162709380864, 14099080038807059945, 16981397114525390120, 17805960040303051521, 11678381234195365760, 31860591097201811701, 6000435626017207320, 4865258167411287160, 163854571792195468160, 61415515589469772800, 11138813330239734456, 4839648380835184295, 3945178081784443922, 4944065186505205658, 231346374917639801920, 23047390319130127176, 40542011770102311300, 4055494654690419982, 35151032571843942080, 93908648419703677120, 15919324741809079232, 85531417337067915112, 129148386740759502720, 61965195973005404220, 2286578075473043110, 100930164897330718240, 65606291765129772544, 19223323388713432200, 22418450369106150960, 31060450663172756053, 437219312727732019200, 63525637714538405992, 4077382003206886220, 59922756251247411840, 6537524653065855435, 9180869339593770176, 3454966339358688386, 23887809897694508616, 287474075054897434560, 104849198399024709760, 43618522559263254976, 35036738118995175040, 988960358978048934, 9240711902908417080, 23831111106759431193, 129927313204386359040, 6038799637253715904, 173375888785682290560, 11577604917730104464, 156136314952001317760, 12363932715378700728, 21496953042571588880, 21872049562627651840, 61334739569364866536, 4144978902431092924, 43475760969546413220, 114856067725378078720, 61302050406794948736, 2282436531229118850, 87258932453478585832, 17318045531482393357, 5882858865505573390, 44998927479146724160, 376639684219397442240, 64520550534638786944, 23950369366364577640, 9560866039601280480, 4871479499933131054, 3121081857588822272, 11190578102806456440, 219343115228897551360, 44016737669345449140, 8309714229047933872, 12881482456972100664, 14855587748371420416, 10087372285738429814, 21893631635052224960, 9352597233788846010, 112791535067377048576, 101422515634691109760, 41494237031405864000, 19428962324722244280, 5418000994001305454, 122908893327197648640, 154222679713216007808, 7856748890962265170, 25275471589953146240, 62319121007112352768, 87274155873600352128, 7411983025750917135, 3617323056751668630, 220513436601866423680, 63908000144881589992, 8645433349231603887, 8634537596861886256, 5874434126505506970, 16216642240239325760, 22437224524655958565, 130008120263818118720, 9674688961555076250, 173443494769464591360, 103269790813613281120, 43965131643372453952, 5019278703712098822, 178648062578022281920, 16025750268460700400, 48007154303809504960, 7492347927337550400, 64937172607917535528, 26448882043434698960, 3123440414684417784, 47318102702038880340, 85372264878180386304, 26918053591456767360, 10317913920866387960, 111320599615899183616, 1216544015021473830, 7845080904924901830, 47444289692321569024, 364641607893764721600, 24405598487821208280, 24619919461383986965, 43432742569063358376, 169038429068925020160, 3735735441600271544, 179670986411139183040, 16299640981941353016, 110246631245140182660, 10361546611914932322, 23297598257225382720, 8019439651907309824, 211780650613041489280, 12591779867578572135, 46863524138422907940, 13794115304733842800, 3670798829913843333, 138264480052243079040, 122898776499942585920, 16173953485459571610, 149177028318856969600, 944762317145001330, 358251279682828939200, 26676129618471238840, 2849733314898301776, 23355806334909754880, 44697498846348731688, 67331475553380043048, 28954117641014314640, 9287327942234153024, 84563517854809810560, 30398990225289579904, 9549380601459517506, 14084668476461748920, 11286090934200598500, 27606400030723132587, 14333484755506174647, 277097293655624197440, 45017550558833299840, 134335217282424992640, 6400973488703455802, 46914757668637961920, 124279338977729570240, 146661706437134480128, 164433920816585410560, 26939066510137230640, 10558888862933779892, 171659025675454114240, 89185206452037386368, 25970674853818915520, 3456629448877464840, 29624450809812833280, 64479302829003393448, 116602675709329869120, 9285242736475419760, 9606419080764678517, 15795896208438803480, 26743905807019999275, 4947289193140335610, 46321894006680096640, 347961638505903652800, 173630695678157038720, 58850207616465567296, 46908092099988086400, 3345624532832625776, 106645464458601473700, 47613364651415070504, 8663217602015760448, 9741476583008256932, 287226096537496273920, 15399234556882093888, 28426058276418213376, 4998714254800750980, 28723077292122834880, 18236403834328433340, 31385842228502452480, 1386102215810333450, 114249215439678397248, 11173498192475583073, 130434027132911955840, 15717144897863992880, 145510966779177457792, 46237885777333909416, 29202922027759366000, 60411775662220879808, 88201880991545663488, 31368830282198447360, 104453447594736165300, 14963711614092562483, 14437969946472291712, 263755447365810878720, 138930154626279790080, 13171048535216978816, 29415648068431605760, 18684734347022844780, 32965687790306083155, 31515053185125917120, 758037626186650826, 82630159349925032820, 165643382151497096320, 53811564633546648640, 24358178772227155200, 7805040087549167440, 189732972815969865984, 31907434538655147520, 93314386326918584560, 85633805787311309440, 1129215239952914500, 9903977347651768440, 18215617379045143800, 28960755112078072507, 265211614835636071040, 5893068801977433970, 113763261268715934528, 28789768932239727288, 13413770427094118464, 17227723999633866800, 5694686795603456636, 47756429091753180456, 80542663151814896580, 11795726150398230288, 278512780579351614720, 167235407030988365440, 60174596889703344320, 6745483909001228592, 218841473959947956160, 108590538753626941620, 4196447184821075110, 113688645957542891584, 94387834551247059280, 9964333258326525349, 135382593924870612480, 36985448762678332800, 4795864654574576642, 13812973645397185600, 5285894836165235510, 13516486607173796060, 19359691198360393760, 62794229235364169088, 5089444915465070564, 29717148704258561600, 48958212003367825704, 83040165536359614400, 272938503779469861120, 17362748503787088729, 220150243889921177280, 5352439293715286600, 32547176593607874880, 294201530963784264960, 34800261826129859683, 33011201198097267520, 256327916810912512640, 30945676462274664504, 131529095973880865280, 19814559381088966656, 6868781202409835992, 231931546992292412160, 5693299521655992026, 83933296292146960260, 184072293564347210752, 4261814307682608150, 13401485983147361380, 32284482475494897920, 4002661974967279361, 8763919002118673650, 30938030340907936000, 84857221727835694912, 113004999180899460928, 90855547438577561680, 4773512367568115420, 12996422064576223040, 42775447846516854272, 33957882936931571875, 18161288796608037120, 81058171925132131140, 61051474237863345064, 31809131391708201528, 61164107165132634624, 12782585188715229716, 226848966938740258560, 9346333831308197552, 181190326005916801408, 263405909286223499520, 95904649761815355760, 22499039321267082465, 211987371118337484480, 11133024726060689950, 33879937075221737920, 54461910994149808100, 39784027371832591360, 110060048849910617152, 147701306593807897536, 21563829514177384960, 12059517690108781144, 4564643693635898220, 20118116486354052800, 59056787768067909160, 8859246464573805330, 19907332939697050420, 62649613738851274752, 1139743755336883180, 213417023934820607360, 5810609335183806336, 286341263366490437760, 84953430930469529152, 21848818127995863489, 347546485722889958400, 19911836335584365952, 41599132960902222464, 56318374908371203220, 38990282738341484480, 5113861430552533858, 84765852235223194500, 13893293602331476820, 144981200647448505792, 13172150626837923064, 218043253067356604160, 71166704130786838000, 180142002117959041792, 8684174888421656490, 11242201541218336710, 83151123416362587904, 91796591492468763760, 7056176825448288160, 40186801248773140480, 280673381807225746560, 4774367084823618422, 34499820465884148888, 18946297889330878400, 11931150748524171636, 224344915072763051520, 18633341680973952512, 42769885878787458176, 83659424464583175060, 61192965835286092456, 11385539544851455743, 239272426177416031680, 5370435704469467080, 205278798372262040960, 32056880495792768000, 11180928006801531328, 8994633672926620170, 93399890434331047120, 4797830471137679192, 166324656690118525120, 6044759371144874000, 59631782507680439540, 21002915619542271360, 63388508205105447976, 20749310060684078260, 144597662246485305792, 59130063924225705280, 11054456247642512844, 19168364771346545344, 67734920305409551600, 50304373128451669995, 81831275152722602368, 234094562106276473280, 25530299951594652433, 6303170223627936080, 337951196917588051200, 207156669348609630080, 10091935112222776832, 274202080064914757760, 53542471017145002340, 12273062969761807694, 499930463275317192, 144322643447820828352, 167147528737973266240, 13651172599269746264, 216023023581823249920, 11805503596412528980, 15523330363527688407, 19755410876812567360, 20936220422787504780, 33652396705102858080, 69197582167604810320, 49134794403571428267, 38324559172996045120, 15290282853184428270, 83536248935039698816, 104168889838336728128, 331805225806806585600, 43371774897545613544, 10864111858159694720, 46355545903703616960, 11380246071781989398, 453739535454671262720, 64805325518096946856, 58266619904089892800, 211104165609861419520, 25976629710608562816, 8954949573682275072, 286406900131017173760, 9868427021267571780, 17390922523242789159, 228347566756926482880, 37401530907571434380, 33649388771600149920, 41218931159637022720, 6091462227840526760, 56563929873006428740, 106167109155684651968, 5581350892778101120, 143741412441176660416, 158804181077446623040, 11086107872945944360, 18613034748200696256, 62220740125760982568, 25012434773195289600, 232967748683941162560, 112476355982985929088, 5809651596724425960, 59641381885363458112, 57157397447479584147, 280752625766565308160, 1451619021909339632, 11777554119906975360, 321427517984404128000, 163033743915038479360, 45631740610755894760, 59899425720693220660, 4233291581531232764, 171074025675794192800, 140429816433479896768, 9870894656784614610, 73497430707207337360, 14964740991705098432, 48750409407872986819, 16425398358828898560, 27296300678345946560, 110304332430889848960, 39562328442534237740, 39612718225259848800, 9803082624233096025, 12417945534055830054, 9749924748815380992, 433057483521241758720, 107059935421575220928, 43179489961366787944, 25935925004476008448, 5659993928140258920, 172646820474435857920, 18119833382043610555, 227689953878406980160, 34916163713379296000, 16193026040869821568, 271101798566025557760, 6385425583033306964, 129325277098738591360, 16851051626512641840, 78838449652375071180, 42255063694567048700, 103879519666343158656, 154244818030174735360, 13743946635607620260, 426093335728877445120, 33587657945986075821, 16428002755041276030, 60183155626076089600, 25262687756717974080, 56201483254784746795, 278012258432383495680, 222666034742909328960, 109556575292948589696, 29383863705152642280, 372778239632119162560, 15252048356158864065, 7409262625214184164, 15527719405700275264, 77012812905833158620, 4386146655758048868, 155566604496971274880, 9294318753261475617, 204928570531795377600, 21918514615839117600, 167867039679710321920, 28322982022810197120, 16853684337251130150, 111120546523942035328, 41926949304935002240, 76790701962033759680, 55107178855723294891, 121236188176880287360, 112754715708005600872, 103356288465959907840, 366320003143488096960, 49210016865039215848, 17740827739820012485, 14731027709616973952, 414506144770053304320, 168462662180664802240, 40209739760032525557, 6473688265214508536, 206037288676506438720, 15192996240157261888, 268845253612287598080, 42521322597728740780, 30758755271482290792, 41076311238090224320, 4127914716988305742, 48119422636775347520, 122411040641121287680, 109953216669981002728, 80833930517841505980, 105242425374148847616, 3688584746023601820, 83949927647867693184, 27296996424705629120, 39279044103303606165, 528878100019496371200, 109634693656147339648, 76723875005154681920, 263354701329426055680, 5923334255190659200, 12057338877697699712, 78083852372519494380, 31711348790778896616, 355480681096661088960, 134088430898516134720, 48125026193741833600, 14197577797538726850, 7322878135051136128, 163222681324974120640, 20412892436593766580, 14106889994313423328, 197543028980081171520, 26656230479197184800, 106942555699376469376, 354483776167461120960, 143030054942307342336, 16967528430001783325, 78279800112300090560, 112510705062860610664, 23428838236630594137, 16502490526605263104, 8022649144288704300, 201261317481366467840, 83126263208180286720, 14593717359746545050, 165292791873363834400, 5664992780593117766, 13677620266179246200, 275385084924887166400, 57204137295682602900, 122419496108106875200, 18937341405011689792, 110781415976227510120, 81917931480126892620, 140491385713503342336, 129545712776929184320, 55068271887108884160, 25608743803690402120, 41308648399548446605, 10295259563120195520, 506524941638821555200, 80596766913990480768, 8381555996647512095, 5480419869162760094, 276770798944170464320, 34830516594851460168, 344243847596789914560, 47032930772665672960, 20367605378701347072, 29464493973381485169, 163456916841593089920, 80927405429244127260, 218041730970383986560, 131474722708355441440, 192321479560604099840, 22385015044860831570, 31283217713909468240, 498989099535557529600, 83011680496691392360, 4146835303601567976, 60399143289777650100, 78757122814915780992, 112596429446320612840, 338027513306562740160, 139846044345561345792, 60582337769663870656, 441139155745021122240, 30926803567533134120, 14433672051055795680, 31934558907718719585, 213099178882158783360, 13766674300198865560, 193929112124256959360, 20811099389254705848, 13370300266391212562, 31488731006499113280, 267146439003402464320, 59568675093434703300, 141323887858350922240, 54734856922132786880, 109279725633232502632, 155216915883836161920, 187538266970923155840, 10144238119866263710, 434109224945490344640, 84196060359572001280, 33563224163075109000, 486556795247577292800, 263561401125131791360, 85672439425890547816, 12314968320738723184, 19250874627153192128, 12457619847191313026, 14573945075238577170, 132052183441450053760, 58958872949721431488, 53935584302976384640, 6838219312494310854, 22186526330599962480, 61819713293407053120, 156677614444933482240, 184474114370920680192, 207700294796463576960, 37235759209177921280, 110471402785273556736, 37757580199960080640, 82487290305239248360, 139940450760555489280, 10132472115473434650, 30452263159659842413, 213171671084622428160, 60424499381788708672, 422424789569507240640, 218721448136469641920, 22680762375805337880, 61932945734572430720, 136870302772573004340, 10195258715635007744, 253607034055738639360, 64082021115769777140, 19106964855728467888, 37094184106077018560, 22361179649827819410, 136881667127076699136, 2316758863704224510, 421247548901170699200, 34040796844423441080, 184172082965059347072, 59844123672043862952, 39576071243742280640, 109750154115585412992, 134331064086490699140, 12762990147839107542, 255459127526177975680, 18629884697718028047, 18150259471948129072, 325015357915405321920, 173949260314006304640, 156669540918666528320, 22857353286106561650, 179062088265043397632, 207771762109380802560, 209487906320216355520, 69322165049087354560, 33310777882469017280, 86477848265201343784, 42375488018978047760, 106854012144687687168, 21513948574145978360, 36569544083947640739, 326686918031544939840, 7694169552675945030, 61917602641864461568, 410162507001343396800, 60580588995181221120, 62170320492942032808, 202968996018650127360, 12983624590237619480, 343838540697307729920, 211192602250803720640, 138767019207923699460, 6857349036073881300, 39895173291096486720, 143114729382196741440, 11610986877073051173, 169252669441591251840, 177998846960768807296, 6994244444154122130, 403374478400216510400, 78229064498965879616, 39299947097040135680, 130358859917712344100, 63520298282411214120, 337638820246978360320, 19734391584033015872, 42058647503680749952, 25296720338022767100, 43478998075378836939, 42786456798095442240, 316911646054878315840, 164925706281582061440, 68728488765796208320, 174489274103568557824, 226524448715742102528, 42632353592382064240, 110986633781836046464, 42309309937303229120, 12462370024477690440, 312138933611435198720, 142716273564916710720, 18037401700586472384, 42566487100481694027, 103481808388599185460, 204514468469865915520, 77402216742280175168, 68036845030838697600, 10586146678996882544, 134757207871254065700, 223093650439031707008, 327181656988036408320, 122996596910670834160, 15258009226575056580, 49501279612704282880, 8114738617234563050, 139368562319787478848, 27821839080320359280, 7503831552399210644, 64176871118415367080, 328182790254800037120, 79049006300219295680, 263080059867785396160, 133111724841481403700, 351606965556169416960, 302033654506143422720, 170422807165537697280, 26070609481699108736, 48945512403020112320, 6467727072107093666, 107133698323582194420, 18678574875544006220, 40351340280675974400, 222894034803169636608, 105702096249590995648, 118242728717433118960, 7476700446631384900, 345323417492405525760, 44711554433983033051, 304171594073439079040, 43927725835071606456, 25031802621981957184, 16454446276498080836, 277422134869275298560, 105592735959564704580, 217066596475890807424, 317854795038651659520, 253695606015633485760, 13835309298916355110, 42214199890164729280, 138578710438686385216, 119997949039232057680, 26521231378741595200, 80318651781298517800, 26273084776338245660, 80479200920263492992, 15426735719585550764, 105208636468056660928, 311882817848578801920, 30477414956107187577, 409590025836248678400, 255686148043077170880, 337942168821026991360, 71603482101182711300, 51838682978837773120, 177322603232031938496, 15926000714085421528, 267821020274989628160, 216105770941615479808, 13955415607251818550, 26417340210287926180, 49112077849907718400, 336803502555824146560, 107110914171716549440, 402818611075019596800, 24928388705801667392, 57646763860264455680, 106597902393716927940, 82542328202199133096, 262340739831246370560, 212229552407707310464, 13736097213200585910, 121144988773510741360, 52448478905575453120, 74751966137476691300, 177026563184751170496, 14495985618754245492, 24519496029810653760, 79553390756925937192, 285570445030088057280, 7500530952655637380, 248315085040020940160, 14666930572091841408, 329536800090611141760, 391516334486921548800, 204953929368131504320, 78234436373452300820, 27441271546535318420, 173312206262914018752, 93195267277002646000, 62176014292123874403, 21319716444143140890, 103903594444887403264, 392480608235684025600, 323471218141155346560, 14870294713114709918, 524298494201194782720, 260121444184994987520, 32960179796190459392, 22282430659954880031, 279028048957836050880, 45356572216122107040, 50279948751110988800, 21804257137160616570, 129245862223667806016, 195389000627036643520, 15889852634570949200, 516630722641569285120, 83923896366663936040, 76969043288466151744, 32213674134968761024, 70886289344177142603, 336756889650647612160, 273452484496505388480, 381307499690379552000, 74676251126670637540, 5664249120805885728, 172424366664320753344, 196893644772361848640, 34693575357026378560, 138610484180192680320, 52564328906838230880, 69666693868102891275, 129549019505390206016, 374763828189406982400, 61411241491946542312, 504003391821337605120, 210546067239936176800, 19231127536099544832, 326310661727205845760, 23156675816063284980, 54846882124175955980, 51876342807027887520, 494541423116137221120, 131632460334921937856, 31972278558160517568, 272678872152013968960, 137950225395933853056, 320258686972562876160, 8287960409460420752, 99438174751224023340, 191792677152762434560, 204544705364642423200, 23159547794304920610, 68661564438590768419, 134783950868360012928, 429961933145282016960, 20998589457536345625, 20033523154457793024, 482158831434411064320, 247723043559198436800, 206799272260754552320, 54259245421062444800, 154759971244948178560, 138384988488094786024, 103520549157883315980, 127843649430224405376, 474796983251855646720, 50762844113986349325, 604868154719567155200, 317803075858106887680, 44035244319799445736, 418327210375552992960, 61955147296798924800, 102241446245434049820, 238007202782204952000, 37432406519248653600, 596628688849041945600, 135021542813737644928, 97841340061630637504, 141029975234656825960, 411471273496730823360, 20495959789096210050, 201696376028436936640, 16513218940121649944, 239797693024386477120, 172273426104871262208, 70142820227222400320, 137234225221154467816, 12899740866147073620, 105242539144470953088, 583156244699654169600, 324729771251139966400, 23760794008849346432, 103452803624246407980, 164010532887676045120, 69463445617881251200, 29575227524895243450, 572868282876364569600, 399370840278172724160, 171715583090611697664, 38556253357553334201, 262338575496577983360, 234034539032581879040, 30145448995615573650, 313883830229803748800, 79064720101546732500, 137552247237844488040, 168182662886329937664, 503182250900831528640, 41807465682429115720, 559640577865482316800, 16088940803602027934, 315951316346557510720, 68870070548685487360, 192905899301294133120, 220724726240397786624, 256144290687980760960, 551707035372027187200, 107186754198018164584, 77950960150096677568, 490702414801946408640, 29915066555229593880, 77439371079152158720, 250804038209564453760, 49627577069562511680, 168436542883502963200, 220510193188218885504, 483274783612224527040, 163527398301804313140, 301205773268597263360, 24013353046500473200, 30118107567759803370, 86073017630723507520, 216451789612738649856, 54916812179591439680, 134975673017233248000, 378525244591048201920, 250880391741163023360, 252941745195288099520, 85501271905581249920, 168224610217888258740, 10202826586947534110, 470148901325373758400, 80609973585897167784, 398824818836507320320, 166231905365898599940, 367528391533813360320, 208317903019978861440, 209912178896929865728, 51508234070330367680, 54470414118577975491, 369881723747423442240, 84647635518070437120, 262820150950573901952, 387572254854663352320, 18398669688156359700, 171256599227758213440, 98809345614755117888, 161851056646989320100, 380974834014142878720, 63155209608028242240, 262708033668394263552, 407302406514508181760, 353797594068392126720, 31838096746149818304, 131365800678880731060, 258282984416206108032, 151305392617809752560, 19446989783126334044, 370905258030724465920, 301314645240095309760, 399125757120227631360, 33688488470439425420, 129898839171262672576, 469435705618095820800, 392444508666272636160, 316692061468596898560, 251128345843133706880, 62641562824895481280, 103837777735608936232, 457338028307095756800, 95273990561133978500, 208676131812949841856, 383379492596569234560, 450168913155675571200, 28907218845404323110, 591763235817810309120, 39747468244108376640, 328706521127132460480, 237398726621674006720, 84786202497823977411, 439217364325099910400, 578340504274676613120, 66521819843588449440, 156654263880695914304, 570275032324860011520, 380041104563460668160, 166112625583115234688, 247397200245408791200, 547023224345930910720, 127500727573356652140, 677192297978830233600, 478891357205340231360, 284182129126232395200, 168688520004720641512, 662924453106540441600, 86231860312976947200, 654287286845824128000, 38409189592934979450, 202987226243150247936, 366608969872680932800, 629364372419649715200, 303821588530799141760, 556125963274381199040, 255724924447668146688, 103945990842199582720, 198262159063743951540, 424418731526080624320, 445938986310487326720, 301032007893200693376, 458201651395190780160, 520564161405567283200, 649185699207916523520, 738629049682427904000 ], 840 ] ];