indics:= [ [ [ 1, 2573802, 324818794080, 464643584370, 2457826066648251, 21652912303092, 33482114348660736, 8777041541250444, 198723445771214305, 25364645948579700, 6797419442245274400, 0, 516036490002920089, 836109460127900712, 6048038215699699712, 11768070464, 19034322343424918559, 156740462161920, 36445202701484698720, 15091135651209861180, 30580326081658451165, 23177737532759040000, 169269845317756323840, 80297633426231125370, 16350264659345, 2617844167797888288, 38017374682714049781, 198951666423305436, 35186031401800697, 3191309871210664, 124531329853061230752, 823786444538465193, 703350782434176, 53976532778115940352, 72427373243143503165, 31578210765075809632, 8048674064743453314, 47228143721864139825, 302818427655566413824, 87528313458777910305, 159484814771346978, 63517194159851872, 31503358276581386, 9462130405542922240, 1575841603954376970, 537881770244639130528, 18841080487377553524, 29477739041645222, 66664213125175106559, 2127167885084289888, 23177754636864217650, 11649990077720969513, 473111588484085598208, 96340345472485654212, 8453501199346250336, 121052373478525076, 1303044000269947515, 116710621019212593152, 273963967543569095520, 206368884861531330, 40027413898475089920, 230200228312279346313, 573590149839280, 47235350919624296544, 5187989654472532490, 849902440516765020, 187671706341486874720, 8361048050645797827, 2114923711523235840, 35366421902548004898, 44462408231376699165, 43672829290265176064, 22652787404021485203, 23183908797706781370, 1058524173519823458, 3276005999742649012, 1384448713617446645760, 252745011904099988385, 3833135627094030905, 161686690304344836384, 310780759084236, 7856856726868455424, 47880930592533826251, 115659470023425908384, 2727109603058592564, 776174151900930656256, 179701874990106185781, 9494533639157465088, 242087309455668984, 50350546810115163661, 34097594338167010848, 23223598263207172236, 2453045852748061566, 824588013828782794752, 3464630232782060425, 1820188217169272772, 81216160511282604164, 74256000204825835520, 1408245234975733989024, 1207607635625966169, 49654324942422333440, 25450127863935332, 11978252070163465785, 1795656761939308266, 174656932909929044235, 220608562511652196352, 54103797372123808800, 24086572598937384972, 14050558030077102080, 30588344370879596, 412856816589958140855, 163052453978281276000, 11768177088, 136220385551554886814, 81809071679616146208, 52681613494816684305, 22265860089570250860, 45019678926736891647, 6482091488871211073, 1937966997364561244160, 156740514378000, 826989609397599908064, 24730182624688562740, 6497547007540638252, 66473342522805495904, 560248776367312201728, 2629781464226300769, 22699100145567651840, 18756969026502306726, 82670884053311822386, 87794448339762211104, 195874516196999528448, 19732235966312248092, 47996087774941985213, 23177737784125108800, 888400053040353306528, 27801602009091160064, 50982296950024271271, 71331063386942893856, 308855250767829878784, 72076663940668967790, 57227808788103311113, 160090166662784, 82937499567493426222, 262491096571687780641, 1222721884094657587200, 74484585982448570720, 74603331080370013527, 32710384000316923212, 143526749744943945513, 36966919330519634148, 2778139039732914014208, 6499140647894123040, 82660233824687036416, 32302258834607349813, 112509120350791263840, 491621634431743620, 91430871023435051709, 23180823928121804864, 503997848338585369248, 26492154821044245900, 343444222166793009152, 355359167306491822080, 122049145201384272879, 40976769035016787653, 2017086999799295958240, 86567445037053872330, 3912722345579041854, 23342501333695057920, 223423017462244083712, 36704512099866633, 507723572066634362313, 511152728947909048, 378676340635946194944, 165438870673753690720, 338046419111860775337, 244305703751448182688, 124528097770302633490, 22660137120708480288, 75104455618756944324, 830674234663373497, 18498673986837707934, 1787582527794301722624, 141825626715085968909, 114708923238820978701, 109370074047925575680, 215778611260262150898, 813919018988602134528, 19911902470309767456, 110713921500819103677, 226558626321359555165, 367420373020073908224, 354856761352116072448, 694560782901484764, 147819423083971629501, 51970292597574430816, 177076827506637682370, 17388878859034291044, 5243425127553909324, 47274304228126135489, 1816322587734199541760, 252360910702081033632, 109906094813187620864, 489772116541972021248, 2885968259505698364, 1093735897690856156667, 69707620439264116512, 1173109499793801889, 110173361120589686905, 1305871680337743556128, 181508210698698984, 5444577337902966984, 124107912119846735872, 304629178590575814816, 167320397736157043781, 30890092841969537358, 338157409291014004384, 163953267745539894741, 3372683368524552330, 3698297121669988036608, 25756269083601960960, 1642726345308437904, 49796214955963588192, 27501920368403298084, 141719599767089487872, 20041799235343776954, 118353931234418834493, 865887491909139927456, 49498151574139182121, 1173803697489838970880, 162815475213277593525, 23719483761490964664, 547099595909198168064, 32396886402326239122, 109148055774579915066, 317995495973235647136, 70911531250071347552, 3834483245693526085632, 98317106491543636425, 40515857114768891334, 107465540934407515023, 59450340299656749017, 343121485605218547712, 2823551352543514208, 23441027567718726024, 1958744643964712805024, 31996191954690041841, 575185064578308476928, 200547597755169380352, 846823656467095952736, 398438681270425826, 771558455228915312640, 149398413363359601785, 47499514399952398336, 228505274864965457037, 2717685337250297346, 104084390624636501766, 9912735318722395488, 694613771658834658173, 3508135486987022808, 2480170111091689734144, 144001930098810382176, 884535101368869728928, 57983399410265510814, 195011464215534970880, 5968231902212363946, 755711193352714236855, 35345581108961607680, 42723783075309844536, 447241692355960141920, 422590586178746812000, 569817376726660190208, 390357953877185302, 120449134633106934759, 972401958181215258528, 80551229246832259072, 213606489255166740305, 52871287926950392158, 395015153573026541745, 27202766574902002026, 37667143794257977153, 50423988792988169056, 31387732031293534764, 2467390601460135260160, 770363967997408923648, 197173908027118188544, 5973853043433908302, 160776289689786662679, 4025033654849329830624, 24914112380748298386, 129754627119999511752, 11307453836467521438, 97523800410256410624, 18585320737526421344, 245967062543879031904, 4653376645300802020, 36798976399531924818, 2670270334123284725760, 15785111075283681795, 40686423507634047073, 207149213602427471872, 52556718008414789736, 803114984375603140608, 892774154419975770528, 712858267638916826805, 456124745235119464448, 175054649807999921592, 512737958567397394272, 89225795861450195205, 83109686606151735348, 73954788556553648128, 130295724989435236, 32485020857103036627, 24860365646296178222, 72997126720011683840, 221838268633711866639, 240077580297376028672, 390700833895358215713, 374455508752162268704, 3347525825051515632, 2018266598907011303424, 67883248259595545952, 295759710714309113790, 1635642428142520055808, 527487407500963154784, 101268308985336607513, 7316305577705322650, 368527292379355181121, 520731134316805516641, 800451573765839235072, 83760060712062703616, 4935054353603972677632, 1733261028042927312, 253010249177317946720, 447541128459152875953, 290255065595912430624, 201809905760018036712, 1361149630963864, 91268570101533000800, 15387817346735108096, 26584127968974510060, 88261930877534697318, 62907655363168753035, 3432156313439554910208, 195538878981118146208, 306990877547324209152, 1809512431066399954944, 60817449375979345445, 1149943982013878151168, 4744800603305730900, 340147954168657119840, 108308805243030210560, 92172050252739157120, 539707368022625122656, 54797547306564980379, 274023432218650547709, 27741051789524184330, 18683319092071268352, 2704425784240753161504, 1998087423620621310, 89776216333556094678, 76777294482392247261, 163363850531143880704, 2022212330458349045760, 476817695123752892313, 92451996089003639605, 23432462418201305224, 2639984129832585174240, 89959273178495637504, 405219881560293596601, 12221490940884375876, 1215084523886197794816, 49664338276911985490, 504778385068164339712, 11166731208200016225, 5203054683442837386, 305636649260949254688, 3332788717236324556, 93389969559801462548, 32837426259971894748, 2031821379753051893760, 127232634589673158656, 390260660061099226720, 1063493435364866347275, 2023821172491083678880, 91702507784879734227, 217411023107887914144, 67720763832005003264, 408805270446736796409, 114742164569045089398, 2728122064111334820, 1146718389140853405696, 22966264332219573265, 171884157634115881434, 366182048106548226336, 6769192354606531584000, 170636842359514105165, 314204235287775994701, 281071127721325274811, 175134595698514536448, 30781448339327358976, 322024850306195271680, 77517863734866589461, 130861284911971159203, 3431872901342136360960, 112355385386201728800, 237734332806601498784, 33805286113999117986, 2779342671837620540, 625141332641444508351, 1186010611767304390656, 43369425617020884556, 1913984242109221109760, 1809802936754153464032, 693069777759262568448, 10248601772325477186, 360370197346640565501, 1276427844138032130048, 261141809812245902944, 507977972212346803377, 3035857403610838512, 168184967933836364544, 63673818739751580437, 153109120707940877856, 123554671539840182824, 75331885994380748905, 116053400343710586880, 44436679270304999202, 375318809640448919328, 23388494451527809380, 1941955150371790041504, 551156727050455400448, 8451988371385515649, 2678006270307759796224, 91986710119540297728, 25964358636259029186, 1606661595079955612667, 1246423121803227174912, 306078330567966004384, 19821581087626759905, 1200724646587848895968, 41467900689019748404, 1814513198663001412128, 1187462601397348485120, 8838941779553451966, 125700021693556920484, 130281159286996105216, 256751346657908953971, 318039101408250191872, 2071483475656642149024, 854679619141974472704, 382600183790892539781, 4016458964218595489, 112865566848794757900, 94695094774612385792, 28185409990120814712, 36151138982637131776, 188164095675629121405, 30677164222665628, 691917125823738716895, 114448643478760673330, 159312558414430704672, 4449864125355450052608, 332812270626466985984, 2388266438919535405056, 23673359779863973326, 233799592968189096800, 308968474039386006915, 40441891792235532066, 384763959678489423872, 175966354822256330454, 353952097739828850493, 1242604157575887525888, 190469888264732824608, 1278736215431648343456, 74573456759007562425, 47815737676339764348, 37943363933281311300, 42911465679207790592, 4742061123671536416768, 90361365723000770823, 691609533203078556255, 113133357922470794272, 178527738710245718164, 224583789618408290304, 2681566204243349237760, 114529141887968021760, 1950827733807336741024, 306653801542793268320, 62499366345731373513, 160090218985488, 4584021550977359941632, 228505746430910244834, 1213126242959774273760, 425697102737951868729, 24733354490198612772, 1689916363011499628544, 96987385481365479785, 35752296981892837500, 684578424625182963712, 115408629844624960864, 120540743910729802935, 37782559880672354766, 880640141717105344512, 11518670483746591753, 196975271178188217841, 396456042254160835035, 2698629285129350492160, 440774913236048996352, 3682017172272301010400, 42584758243425436542, 89101262566910466826, 3809335324191730679808, 196698501501828239904, 359800359510914818048, 106647750931472533504, 1236681739679598069984, 24900013383584718636, 727377350932066374855, 36963607262222910432, 50017166039864130453, 162443593850772208224, 1107344930111346634173, 8155106369380673416, 915705120046323480576, 8418571625448746496000, 375297320928984060000, 23180824179487980288, 1312640469215259104928, 787904147807093156256, 57916204026609211392, 259750396644420304314, 31281959562220742886, 467767811887848826880, 127650087751490164946, 131698999080235682592, 247317433492742682912, 552230983770876727296, 89976555298304495604, 346694305039390486528, 142508280278277530190, 178916535552400577487, 60570275892769082661, 2785710647450450933472, 82295442231233515697, 2561440249184433500160, 89361822972933766302, 3299194610084782080000, 431248225700073501081, 23342501585113342800, 1420108273829880474528, 1768083632373506574336, 374551444047617873920, 255771421367058958158, 1254462387277565702880, 130337475364933711839, 729286437952856117745, 127719085378154468128, 53808505925948764752, 580951630800283097088, 208101623727505913153, 222491114805329847904, 144425018915882139330, 462191059952849891769, 909281160452646500352, 70739963895580835793, 3654585519568107614208, 803192573126423502848, 127924350026128249302, 30676037669347977760, 133820306319153158144, 492965454852101868201, 83150077141641477870, 4887640141047073446624, 181148778823126899386, 1724872139540252559360, 50965814623501484964, 429944142078901352448, 172739562301365324640, 8616067530391885200, 2471036567561209331712, 84779723894119574592, 173323505420221943277, 3281251252121181941760, 199865451707214911829, 222653754455046463073, 740250172946493616032, 53946298643662990068, 461181974304875087872, 255009186762667415736, 3681045658730894174208, 1168977127906194837504, 1316887722963033306528, 29622515304529317408, 2161600534840454195607, 139993515925459744768, 189460106775750383991, 224854897316918044960, 43012838811819222301, 2782827065553496762080, 316158839980258651205, 570523177997410572288, 175293667223505295290, 533994547765337616384, 5591488680108392814, 8861700355404004780, 241763381763716913669, 23345591066994253184, 181363673222091319222, 342397072930611197952, 830268268723076727456, 525083032449040246641, 543223511622820124672, 726034989391276111713, 720193489494369244704, 1725995192833160718336, 8633371795135773308, 643985552571403997184, 2530226443894220519424, 238390098390730106720, 507929038825894199073, 237948178679811863847, 5925806079025799098368, 415431868004003486880, 2798977303878499158240, 187667746426175289344, 306740354399902943513, 132719856884140223650, 10490564705103027342, 1525058417748181879395, 117712523044724400492, 3517662138842626910208, 385776655110509094912, 86762012909244285984, 1181499420352116785, 5800003604821610053632, 35275006539688701654, 795930746168784691953, 2436245132337123545088, 1882919378743807796256, 145782381288908109157, 8943521420606579688, 298210339859343903840, 520727835255186053985, 200523249853728890880, 30388320885459121620, 485015758134423041952, 327461798355620043318, 264370522223524349709, 1192502230603291533312, 70795284997755591000, 55671957888109498656, 460395718705563842208, 846654354395053018272, 98550854947307233044, 607319764442247985152, 6309981396889926561792, 219342037559017894101, 250436553711717081445, 4875259850956274577408, 631095651025889316864, 61292753546051853234, 564806246100015976448, 2385917866229315604480, 163620479801698449397, 2659448455819882134240, 279077012334366590421, 74679403596950935904, 187697413689059885330, 45514233483488786502, 227403603966728499200, 3431700706019707017504, 33731244069199854444, 330006583520600160678, 207870451408477686101, 1232335504272165605376, 466334197969504755712, 49545814210834584377, 2531673289625777141760, 1700160624970934482944, 827936324625451268313, 217554525204844714677, 324638785459175935605, 30126433740234327048, 204100072311158603776, 661338201253873379328, 791339695809915125760, 627740241266851396089, 553749674866575638528, 4363936294511024892, 1525599976223820875427, 151527189261392309376, 499143700221642060192, 99117932765821568096, 5084548906872763883520, 242599732140085446490, 125137399795269134112, 125029842947450552225, 4222105051694289113088, 59258917484188037784, 1822263580166864010528, 20828281410969148844, 59503372245778993641, 82049418444905701434, 2560883286722755829760, 527724297499270174720, 1537187336814740683275, 2388032798685618954240, 493813198094833761696, 2652490901944507934880, 178275284883616729088, 303089516983282852701, 60132542766870434490, 824828638178977431552, 498242955950613290144, 295825119623619655680, 1524252437355457647747, 1207927423271893013088, 368749639674102595398, 1231799824442712625152, 5161361980468149890, 122581397049157243680, 4699437124373764190208, 179397061105904669265, 78858211954994999296, 1947453104929849156128, 293016661165142445069, 2805890123751849912, 7780602289451443200000, 426328346196840321165, 1035833051548636933365, 649044322407698280448, 31863056608150488612, 239500925888165896192, 185043380113446284213, 3275322467069449101312, 358580304107799519501, 181555105791186922080, 46494474106404074310, 4140403549318854696960, 1293943810046203959456, 536644602252053274784, 79842629586108884544, 1620565997904912420864, 285275747363508154701, 16907484792980769850, 1029195777151431324351, 4731366284667456196608, 50177248774161791324, 2419453401973317365760, 63180662746848102400, 6516700012968040403424, 62233031230055965062, 144696455794258450686, 507422752054442944416, 292929047542076080128, 97134187418873801312, 5015517536163980869632, 574773348942119438944, 820288465140328906752, 42234317120201595012, 1574235751349861630667, 64078916033867139774, 173579955306521127927, 188347492296975115573, 1399487633304450135456, 62034485175785327313, 255267397235219764905, 482402754315069745152, 101613316361013103752, 1666545807824322177024, 1830568628448016516128, 27487359550904002032, 50453310078898976984, 2570041644411444057504, 941058706875114856448, 70081693016260566921, 898686122778662535168, 48334447255847062842, 3287515845273790132224, 321579102317805135872, 192477546387420802686, 1234596460614270458208, 582604677626359831200, 1141333124787309146112, 106640588398871527182, 4883675647709255749632, 298337508592535308288, 602171555582897460384, 164764628626577775905, 216057773508068715303, 5269199928910401627360, 372360912958517279013, 43938244821042709330, 4546857986953686724608, 138880519742351765466, 541099015542673446912, 139850911366584664064, 20677421455020733024, 957833299872387519093, 13536677991619190184, 37128430720960633752, 2719170917498572005024, 3237454645065814376448, 3638384344224969652224, 180740664069403914336, 73250249261468449961, 373059555955821963900, 344998216280426575872, 1264450665542947577184, 85413208959084938454, 306471853262822369280, 304391256573525768493, 8257114728221051586, 1180864067347753482240, 1123617148348327772895, 1302627718878880407456, 966798493404208832997, 94559615677995646976, 653176930265106601984, 1668582788652315408384, 379223401576582043397, 7703544109277354913792, 185780271471891086826, 738796496755959413856, 520636884723521832800, 891684500997371854848, 1046431951784471318373, 109451677471701020946, 220732187461410745566, 3564886640436788408, 3175693519368158208000, 218914968891187168096, 4696284393609670213632, 1423695761778185696928, 122828701301431490560, 243021218765112498425, 114907683796795257858, 123623795847909252834, 290401707895231006623, 348668886423527782400, 5593837718519752992768, 599186407311038655945, 1105330183921111452255, 566765076999346105888, 629741857663537395712, 71704752731077584992, 60848794762534796976, 3288576893389598453760, 376092347795797847760, 2250581301698331727872, 2574922428543658917024, 762921025590067980384, 642604263921122484320, 149207910455639407841, 317966477483444729856, 926695346565011853312, 8256680761284291582, 1278038876664320514912, 238347380875682836479, 5083425620755311370464, 750671391919229604729, 29631822275341598826, 1179571735209204762624, 137809822349375612928, 6340296402400114667520, 308002832521904975785, 14058902579083743042, 186936951592652728320, 116633059386425142498, 322201509420565696864, 668461266146761117785, 41806347256096856394, 213666579490712908266, 3532682662284414965760, 82054728952080142713, 95852925224931960672, 1089725788554727372173, 3325240922077875548160, 44215496156094708592, 4483295159237471186400, 3180977589820293365760, 114438732027339963516, 1179587253835648770048, 4559278448506479095808, 285946091282359072768, 1324639744499645984928, 950761089263147953581, 678384582124172034048, 425175701342287226880, 5103057178875304230624, 2457523526519339980800, 52143281214060336946, 1143827013442165830855, 220038865204011703932, 111212473696882700685, 21360115709418870918, 158986969421056344064, 127724672940741709560, 418349644049709424224, 153655323386302244864, 4719113586458606580, 137327573165466886916, 3552314474907734261760, 775215860189686126176, 70753257610081116507, 9545392506227461632000, 708430738876792956000, 29572020432731174302, 3666748969845546435360, 311086177109410453239, 358166119659936520192, 116161927554673496076, 545274996108540792864, 1432933508501063898528, 233908636027764248576, 968492625760599971661, 2776040389732204929024, 144703050739593668658, 683356864255374102528, 424979005172288876190, 702425143702419095745, 2155696586284192929792, 839868458640075421536, 153534534920071546525, 3491230225069941749472, 162778155802442319153, 107701718308783620588, 3164459139027350876160, 131782175404611565568, 10267531811618631782400, 548691122695726320345, 747299075186754117081, 1175289909296242470912, 423596957159542519808, 52097181240064697302, 130193313621249396736, 6266952459792082501632, 727755748726608209920, 376280369939805918759, 4910719351869489894624, 662607774736519777353, 474923050513250952480, 578414067329359132704, 250660871785750998252, 3404806974179534616, 65999916894860915166, 2788081731728676071424, 119921119419418925408, 475580120573746743904, 427926243518852205330, 1472784285979956468771, 2208217602451859453952, 47986295247780153404, 3392418883980532469760, 112852709405949245715, 162830985777406229073, 4386189878325423710208, 1271057340320109518848, 322482041287541879968, 552460461624053073945, 448329595351444047872, 822071766552496404201, 144206004840058138236, 2460662795956217395200, 1214966302572966377472, 1593010509298871408640, 1113195852224535163077, 6119230134582134341632, 6610518109359040392, 252801866407106938464, 763789656864364648448, 427677555674098380640, 548946534969298207776, 137394773359574178700, 8638425726815943475200, 313697423483150608092, 856945790902029587808, 248452063163683953205, 440268824643993287829, 231449527243072223232, 45419752814933239808, 26757978380959276220, 3427956742516895229984, 167002692782480711898, 110944903891176051557, 154419656961484338147, 4432250965290486110208, 4523502624366931329024, 230842573917278644224, 347575713917548351648, 2824018034177103251607, 487065388361771292672, 2412017250955290789888, 696395871397850641713, 675014099891265180704, 113384459464058733885, 1639082658107572512768, 43649257660086347976, 3514346114657731258080, 2648949434541705959424, 2449758864539467355616, 175771899705885235200, 472571999744488801290, 932321994773003792384, 2214369983519660685312, 26359645049151517656, 139584604127953978280, 877742140895628781920, 495222216914209209669, 1753500461094515030016, 56143428771744231650, 651051600091398653952, 3599267694115814793504, 667140985901376087633, 7124976852070782438, 856918355941501342641, 92966546491006424677, 242676215652112742400, 5907201968470836805632, 138610465836864206808, 37586311970767068240, 2792090920358178293760, 178337793961620547584, 490511047332942842720, 1483193974192235789715, 775616453241011317953, 562141092966618374688, 6875132403852836794368, 23597857038156285808, 2655936625873382854560, 3519062466764739414240, 837441599243649275904, 115502668031815045120, 592214517750764574225, 49333702007655661176, 2115024062622163255395, 199941114545639557818, 4245274698296611166208, 1717765535719216306176, 743544352894293030912, 427073515840859522208, 34877282143778006585, 216413334287067995154, 2411247160476102789120, 571486445718390788640, 8316557357970613248000, 2479717528344196532256, 205617819981296783445, 1641905726208831793152, 140864813405702693188, 48777704581476764628, 196783739960799168512, 599444459424553119840, 382765269672716911011, 291146338839266412544, 1491186178967081761395, 440477185666865786880, 195664035251109895120, 2806906039263450398880, 198469031782281412779, 520558369166083205709, 4400120819541152194560, 205703714234833579170, 377555087548306333344, 119868877519934283776, 3437087030021305161504, 38610376487368927038, 202325172387671483178, 233206802615766325325, 2780358470826793196, 7258884367457242017792, 960242108740982981991, 1635774738953949444096, 5722752705249844113408, 2652948398690455541760, 274496415022659946734, 2359068665070209204448, 961353256082299752448, 8146154712749856768000, 3129116873483413542912, 251152673579297589605, 3355940871600514710240, 549438598338598406421, 347909397568574756704, 441283233828001445811, 257000757894126245888, 712782585459695841993, 68358938314770974376, 516470710402861875200, 212280177244103047944, 93763969685155006237, 502397128018499542101, 4427206663755769896960, 1714630899336488835072, 292721350411213739808, 821284851322768371712, 101291418052666766225, 78524722933192829538, 49995196782638035914, 6218149479283447123968, 580866443829240832032, 959443105440944490471, 43590815394988416100, 196600536318431240548, 808016013621944250368, 2666996074389338357760, 307581394151518812160, 2400287502236753447136, 3541615651170839015424, 1543266063018532309275, 968375021451585814528, 45329848304334369606, 2127371319374753291427, 2665407409288362974880, 1789735463519244638208, 437862770884287162464, 5934465189886461419520, 459608484711829226144, 724368255496466107401, 12278257656229168128000, 269873184388320031284, 1655303767576718743008, 41471999533667185060, 2408492183542797066528, 1635592794654351144960, 178182002977497982344, 126991258061662835265, 185542099513530955776, 309030187839527234934, 62871731904379029282, 941030173592304670720, 664325500358261909280, 7900597628870446080000, 2709833863525438041504, 1242124008348656885760, 790933352430953668608, 576180114779581228701, 14183673720630144969, 198026301101869085580, 547788243689116501131, 3561111024758608564224, 150491020039380449280, 582075181629232711680, 2108044408699833903747, 4844844710201554417632, 234432991044642460805, 4247959174527481896960, 122300765281309070890, 299168024694652917024, 484860744887425242784, 5528591213109901406208, 538168917969427318784, 1689185001659618117088, 41684740818272632380, 2553282656108058052128, 999840891595353606351, 3132938721778952497152, 1681810394179331819520, 42286578545976041826, 2419304783849993880288, 414849057465330262251, 1531138341174960109365, 1060852624562188136448, 63674132090032051686, 509844445354433032192, 1283022084974028490752, 459199266884881260213, 10489572109868537548800, 644726364117811815501, 1788896700525605443584, 514446753929059150944, 200277609084336677040, 1784379618619387575456, 43024560242991888240, 78475586719417919488, 304234004408254318044, 212885777738519682181, 5866667503810683936768, 1040549123601675164295, 167025920057459450850, 186918461260278685728, 362835417699814171680, 5580121321205869252608, 242083780933791424824, 300890200321891211264, 130563135482486435946, 523978160873281787904, 7576339633358096339424, 200231159604024089520, 3071086406279576832000, 2569749908158832409504, 908455000078693480448, 399591999202311277920, 88845325525752836593, 5873677760518760005632, 3402626829270552244224, 4328758982087075708928, 97126417963364803686, 2160756734486304446667, 279821649450109613274, 636202193553342360369, 474036230082574571573, 1748950598465941506048, 1909524389679909591456, 2321854218189416515584, 123456650976008805905, 66880534711971322188, 851158852889901361152, 352379919745996789752, 5904181649856984864768, 1707584086993757351904, 189668600384958027711, 2412805432520617732128, 181769298701022195744, 60262529276505602466, 244304040181896290484, 316188667007959808000, 273618492505783702921, 514013442969907503171, 3564734415772362485760, 202494191041819800900, 589105577353551951872, 4691899850871788214240, 2719705140632756901024, 1281265375610426984448, 76706627807578146833, 4825685237730005035008, 236040037991024765400, 5730401985846040645632, 1145126948230449250304, 163257342448630732800, 1696425433357056403680, 709445109483214238529, 24903188587031199068, 6230268742431998043360, 1082381987480254502895, 228609490678622190330, 5372020276386492100608, 2272912522315668731904, 958968284740501542912, 620857549111955369984, 233569939842201861984, 1428375270066462375093, 3075258333320636639232, 25853092373779420596, 92833476286215323826, 1315316375342838927360, 10135658377361180160000, 4355277423641659828224, 480956304354904424800, 288319899765156065961, 591097608125100293715, 661637861939169871872, 1077219668661114824352, 4716046650331831634400, 314933050293340851954, 60688108922452843902, 606527360490003425280, 613584708826279144493, 136002413768103652586, 4855451082508494839808, 417575925310046855712, 1789071728148732183456, 2871566838400225048335, 136258716631731692292, 554148238120284028928, 171088376887984470016, 5694471427160735520768, 259721209316431215063, 1087587925515571686255, 293866260698184984096, 62905491181544763901, 8767858025778473889792, 3672071923274417625312, 3406239995803553525760, 1530029384192260094373, 238426086138959125260, 4164726745647237095424, 26357854519936968896, 9947390284924807680000, 575606220029779700320, 23345591318412644688, 5519417984640847429632, 1948989162477526112928, 519671840705622947840, 1184983011275824181664, 376595495357275023858, 385208970911393966334, 1719063452695316234976, 745961639617805742729, 697837564273705318400, 991268503432431111945, 203804783536336396064, 980688148746747321888, 2274719903453189068800, 903547253750052249600, 115508372349342986244, 1044794082430845171712, 306338246563161856864, 239187602727428626530, 660806240602034194353, 314767625277875984775, 7564955204734655827968, 1307258481819519553536, 3693380914013924213472, 98730431359363040377, 387782275426480943841, 1106075501131896967168, 3427741703093734748160, 136270620934583432582, 4094888526516386672640, 4532662764203954066400, 716288624674775620641, 127710150105222290886, 6054654026024000266464, 191929931908324999826, 4667161625615636471808, 2361706399225869674496, 580408824454581381120, 7305623631347615723520, 77052137934406038444, 661636867237110274048, 379351370655863628498, 1748665850475173464800, 1073598824481867493785, 3224827661799003402240, 117447779568249340932, 177579405506017330117, 4221250665332987381760, 302579780165517518713, 375168917669580208224, 1576052232754582708173, 667273486560238083057, 57986767035929819416, 1349248837047267379200, 9675423409509268992000, 375678878901963789516, 4679998062330311774208, 1614613363377773506560, 1091042323178990379008, 1826340398093378720928, 69517174790872311328, 2748676716522490660767, 1205970457069435370400, 204617128507575965696, 107720447836075818030, 771527334761944442880, 6062851697925998886624, 8061381175933908910080, 247420422810681497946, 320610319413305259296, 345668404061446036685, 891484867017537331200, 113782071529363938984, 637471482457575958528, 278028724562721633690, 785374836542282563584, 27129616506747629560, 3166830141367854624768, 197296103671303184725, 4260483425758582517760, 3531976475460448949472, 404764003141784805789, 192138771199131115302, 4099920716136403501056, 1127875031986223118240, 4498020402637282371360, 752917732268444847081, 688611210540247816192, 378432574138256042076, 1660279735342801047552, 949346970425885048864, 1954235109897072474528, 2365809653752478287872, 671382578009374289920, 2754862071593757308127, 3365587319770089345024, 421198469927045594658, 329145309932142320559, 1110291713829592031745, 316822637615510867232, 7175105982033529171968, 3689775496066143802080, 430558150319069442525, 306208846377101674496, 927130890945473390592, 406807921483033615153, 280815235586336770830, 792145693006197004041, 773233562684221026304, 13151689958159525502, 11496958689007456358400, 2028207082939309999755, 4495309158418152542208, 1220608781328341966848, 247642963970102398302, 532400657358221821952, 146326396333792566304, 7240523630080665157632, 5379509110158945570816, 837015248699839230201, 5846921123814576870624, 1068808204187714473353, 2494279791973924244256, 1000564378249429788704, 2312656781194365290496, 27209210742177927148, 141071557318977118464, 3397229609568836327424, 393352626245930508640, 721544832617053647321, 2033504445725398164771, 7218089149210735546368, 59730297976407391200, 3170172965326985576448, 717496361042216490144, 4076995087725773045760, 273996481889648365568, 431882673598323089829, 418393602472162005073, 112577337700958883060, 645672874587124855968, 1144504354235148759456, 2026698763686999701355, 146737282516583660412, 775957641801235023872, 420253759341654124236, 7803676841327075745792, 4526207923985119070208, 1664411305743423541248, 145465105873260728352, 6016303287363131486208, 2822558119071527093607, 7081367418652722757632, 89639019847400771754, 3126052982178905554944, 2640571671629079476256, 167891371399374125645, 9766053519128369971200, 3527267537152911226080, 548980393029835769205, 882157761424506384384, 51058526941287148662, 346206726551877427200, 60050839895807638780, 4232818749346524285984, 466020738089895977898, 293616518894874653261, 496160890934191107669, 1690138605833577308160, 93615219947662362432, 5337945433762442625024, 636208378658776829952, 688844883819857727648, 1257436107695153976480, 863806605434558748672, 2229211828273656360960, 7638923210879298465792, 1105325312641111897713, 357117018910877674701, 1094347366380815516704, 353094135079985909885, 6051538153272526737408, 59466184001410319308, 1004233369206411091968, 3234504565276258535424, 8271960420104935918560, 849952604572040250225, 807227249381453795328, 6987254148688983994368, 193418187469760571156, 731867539706384858784, 3546977926043597334240, 410759644289188067328, 129831695743112748384, 6432271890011184107520, 255142265825522492650, 64137456001728675990, 4423730648747719689504, 2082893191190260921395, 5196259116688046948352, 87171216442851525984, 299047187468160417741, 685395387154053414912, 62089019252340978529, 6845746505435817541632, 114262435375975799154, 3398739912378557429760, 693151907398759331840, 2282401188971517708288, 2045733521403943085715, 1197601356697986493953, 3131148115868909359104, 2503500142504339700256, 59851242721269253688, 3362193440377482310560, 293645912956212275200, 1313284200217165051904, 1205616107393642840064, 870751682151659170737, 437878420650327930880, 2025995797053238398507, 248457578157493514676, 1663671977003417691744, 824365087520226519456, 512736267771068263818, 1687968992074481934336, 173367938361113284824, 6282883784600089067520, 193728938870051400480, 765525641312648578208, 198830965163217982585, 5114987037967348297728, 7402875138147674529792, 2568485477231709450528, 453974520814496665893, 9436589211886470144000, 468832210064377879445, 5842123918554166161408, 158016711391738150734, 769205570195423569920, 1352728157476454879085, 926760688999891816448, 2035746354372232897395, 3070879470036242436096, 3532763801569825694880, 4137735490738545991680, 548915464049213360421, 222784946570269180768, 81315284174613942642, 5186238552568545730560, 529604053024387105170, 734799350568895389344, 470566201078706227200, 4237957237547602377504, 1697906563063237808736, 111621679174493551944, 516150825322058909178, 435537149196773452101, 1734727642641885696000, 20618110907939210610, 1453142199012802757991, 5855012211135456350208, 3236004643605226997760, 137459256192865703936, 7843235597391792183264, 2289648983687801837568, 460187289610650552069, 9254752680447719424000, 9630296988752630292480, 556934748696813245605, 438498792228033904640, 688840096253315492704, 1199442000425351921664, 1456499630226958639965, 904644787458441494528, 47577812278475932740, 2082044157197233901427, 281259922382622267876, 270388092903911653293, 4068304110717548986368, 264282464266815307360, 5232925344585439272960, 6069553891126836203520, 1932184423914254007456, 288749815539260662225, 5123188365583196934144, 183021291358886050812, 154885881598880935284, 2192527998186117931008, 7191678115288107859968, 2432172787232576586528, 1434363823906208106471, 87054545346953286844, 1256251987021740986368, 3269653267106385653760, 868264623012084766720, 7871405143512966227424, 83748952226885759982, 4228712311187544551424, 2090555250215750005275, 239595880155597263106, 833386372362805272480, 3367672424489130590880, 396877955919886436352, 156615322070430107514, 6207633515904638533632, 827906640192024378464, 443477200501817251840, 1239856319692943917056, 814035703301897962144, 2086210148984848017747, 1715409383679642636384, 305958357558146673807, 13623095479551796224000, 6468532159624703935200, 50077698004585762890, 5649198529397794910208, 357017340582691291265, 708030231031870257152, 244328621425964544000, 185189824707258470652, 2577789219184634116128, 42157121622673056960, 8985602849462701056000, 3435108390418043097504, 4634372372758553677824, 1257247662433476804608, 126686902050948063041, 517007968329267491580, 1505773564618303759365, 4267808632577589940224, 493679667622407944192, 1725830529805406050656, 5754571335301262833632, 406573398553121922213, 4074816072672511746048, 1629858626852869619712, 134290349822021968134, 5030085108251543592960, 405069237240820160512, 1815896295971384055456, 857366300080220378784, 1244020615067965970781, 916867571183204214784, 2192931045084468768768, 6493770088053370587360, 554013417317968034973, 78765486534875182850, 1477490621852683782351, 9348103369432159137792, 5685566316095666884608, 232146334338104275326, 212855023337212053504, 7630944028913280275424, 1364217520692312211293, 160020106046088430086, 271717271859308385186, 13649922734715850184, 4024450564749050978304, 4659861866529910708224, 263658354839695375456, 11732610848114767564800, 5995385980443845701632, 901673578806276046944, 520289776020693803040, 162623539145226605274, 391979109235111377927, 487779222250160793600, 406911060998238593573, 6796031183709575712768, 1543115420081541020295, 773325041668853078048, 1941867026418702615456, 1256254270958124454653, 819923251594293553152, 219754596194657748252, 920755150689785083904, 2245836231902408214528, 520582043632225115520, 2852924362727653029888, 9167469302229158817792, 3271431687945829785504, 1128082890105351220320, 1371952265650696296448, 762841621135507693920, 222786104617778636921, 1327782360782445821952, 137434618483937748666, 4085731689983925940224, 12767880219483607142400, 337234891461869937186, 1744276112667071186784, 1018987294476182976369, 1626932360784678506496, 5851115961769911877632, 564829502859083958272, 193550834491624943616, 7838883201256189931520, 341994984262303181905, 203000422730207932998, 459323965210374702903, 6853146277558152480768, 6275945893091246235360, 927198560579061263985, 813898887558666704928, 263899392986647275966, 884426939137275942912, 125138341140936051808, 1412022887459299113093, 4268933137771562741760, 523875574778979546900, 2912654929673771145216, 71113881667710242368, 5601799756907903670240, 3440987868222030117024, 4032714836434886590464, 4475716174080992692224, 222988211124574359961, 5653215447095428651008, 427915311313310177280, 569829312845395331400, 1698932336572991586304, 1780177218655781739360, 587536215610479585280, 6286507271214729610464, 1105285672619768774529, 3210440934516404520960, 58782938611668480586, 1673388680243652532224, 1587677295752186918895, 1424552784059456364789, 7673614659089871851520, 25093923370562239722, 269576771178077224960, 1014817494497938345984, 516775149596006277984, 8906784317485822881792, 192123836380740514096, 328535673725585797326, 4537232726833088501760, 1145235096445261564512, 11371101177210840576000, 841388881857580520800, 1523001826650748928373, 44436854370018330192, 4502250992496094187040, 5614512670149952850400, 3961012331012371439616, 202374909047536594656, 5702582239676194295808, 1969439571053473952928, 310695118646961649664, 1237329825032665268037, 3636850475770092664335, 239042887611046310358, 949144790911404924928, 635540675086563686400, 6619843307756295456768, 3151070487705584338944, 965673968131450089945, 1574903861980947942255, 922475417309505401888, 180098634985956500005, 4486213419964853721312, 157895064786682566000, 4086845970697146101760, 232659360808984725504, 573584577794132311260, 12154987689430421606400, 2924018124629863274496, 194572796470265742396, 1175406526339403564640, 11171399198556473856000, 985151968155452276320, 595765293803855902720, 58730783529514536582, 900175304939480483840, 4698428420646498627360, 489314448093468850959, 6071190333354299722464, 1144531214546426838729, 787302756342980485664, 326746947437688850432, 7435647853604906987520, 72616892760746147970, 3668361446318093697024, 241638035586686722998, 586726411886445952864, 581476505450769892530, 1963954544598016928811, 1057329114246538567785, 2807491650540254631936, 8636033570718137683968, 4356031751881994741760, 4496088524486366069472, 239691984322421028713, 1632274261900720263168, 4127948625789603164160, 11948786014274223206400, 763558669588258382769, 5407536036916467602400, 1103205748116733036641, 238391459860591088016, 1669024528050091917312, 5490700035677728247808, 547948858722164652032, 1403428417439921720253, 7594051818495172165632, 1010025459311435397120, 306641033818112611944, 1053816375597710850048, 6094382042039976294624, 3154824460488084228096, 794968958541874873632, 10375689186331925299200, 374118323257381494432, 289064677476296490685, 88097958926528168646, 704670253615860784224, 362525829260807661568, 1968769271894375449611, 48216639249411813964, 260754519579359392916, 4380102190909494005760, 228150880682229176427, 10875839576035327488000, 5508790453940578910208, 5625326242938400948224, 1635319420550540075008, 512588077881214914208, 3499939861620972676767, 4512449926447630083360, 656054052945236744192, 240984427773935148576, 3154640127251876358144, 9136488314779424686080, 897612188307044920864, 2161369075339288074240, 1429160235087700803933, 3507923765107231617024, 375436301142299312484, 1047729327420902934528, 3082658016490397777376, 634094735204076339690, 1242036277125086019584, 2812010097678413469696, 194950797490172483060, 10185297233303588659200, 1268587623890317215072, 345287045584461848525, 4311091338827283125472, 716033650033839981789, 324856632398511388672, 11650303862238163046400, 4427439124864696701984, 899634559808902657257, 1142563867502468823081, 130056989920442228973, 5658269768301056385024, 323618479125897605120, 7357167371022667333632, 1098182168435707985920, 3488145844885683164127, 1049760670209397099353, 808406753116144390944, 935680210004745692704, 8202019391911242067968, 43871145869688222960, 4518482578023329338080, 1146280557935349889024, 3524403733507882727424, 3129207892250617789920, 637911745936650196830, 2026771911101278398771, 1247973339869750882304, 2871456490744609683456, 75041789864420727756, 2707018373575124335755, 5300508802922811998208, 2347653984334301669376, 1762068834269371342848, 917467514696872957952, 605795279206684471968, 911404179887556476457, 15000549889118911488000, 1239716846147577126201, 3156850238006388811776, 3168665026624988180256, 2162558209510904961024, 7197016915593510469632, 196228779938148920648, 54508949210799085320, 261352439420396656640, 416502894849925931964, 721885905366006924640, 1980765998959267235835, 905343895255613751840, 8264603506890724282368, 262104289552933044700, 9910190732589058867200, 3543661965118489414560, 1130777605857440507904, 745881332282444825829, 316519923950445012210, 181114321807394424832, 4245830247252886845984, 2687530682516257877355, 311855089838203876398, 286475990468812043221, 8861201730965336481792, 5351008516292054366208, 5454772177551052161024, 635817902313573375648, 6941383226707376222208, 3558570904155519509607, 330595525424109985254, 3098263313280603224064, 9836443293838866432000, 3334557854082419252256, 3975556199450077734912, 290711073431532715885, 2215555735218135754752, 4332381872004489082080, 3152683347017105536992, 566763545457357427611, 394189151609502685184, 1354080494179515920384, 97933776801257220156, 662572992542878003200, 264369029415700972280, 626700915770921469261, 823215011832026763669, 5517960505719009730560, 2347499549185274652672, 319351772420534105910, 1018458191566907645952, 4437568106040878793504, 55782646074534992166, 260794464757634646741, 7496224819513837959168, 8685014214299564961792, 1364423162705298996111, 6996219040419047313408, 263038563790482112808, 3528466154734796789760, 393195564088064370688, 3023160290668093155552, 9455888558367181294560, 2038910929160309303715, 1280186589541601251328, 8010175759263365050368, 3902978982140808493056, 3382735121626101766560, 4340658374677180950240, 1262751497731329019904, 546821417310226205024, 7390810092095826923520, 960107246391649315617, 138644362769160563676, 2746454121811585657395, 14335435282589309952000, 325538327447084639484, 643664435358371713741, 2301823244085116946432, 1116758370685180710912, 157528212350401300585, 368996048870698452654, 102538135710575830818, 1133756943046661027840, 7540470059622111571968, 931227573202291965984, 9566029928598248448000, 3173893577852071796256, 265367820453708727188, 1091320728769420771328, 412712217830026070016, 684945372608274895731, 4547226329385911783424, 2052416664591132619395, 751427642210808186880, 2698633414159447614507, 5994338448624571349472, 3554131442205241694880, 5317407632466829762560, 363594099201073466670, 7229988100466737643520, 676460100688531293344, 14111368160217495552000, 2217371182763771932128, 41688843000856499436, 8425373394462333345792, 3251902113460593546528, 1410885995009299631991, 2209160477383056783360, 6763212058595079057408, 444815658615689604234, 3047034944021625787104, 1258923776466321745920, 1905844258844340935085, 1396902984729518952448, 9383199153158283264000, 3911674972443556190208, 1749686364127433207808, 12396557317932871372800, 892872335800788536421, 636126186121400548704, 309769310811348929520, 768330374537275168131, 833228593262182963200, 6021645065579787121632, 363765898096740105444, 262077507128185021581, 803659111554138668101, 5348932103085627432960, 176799989363022691610, 564045322635274528032, 6781354332724544606208, 185383462892031949482, 772862897983220373504, 9011497136852793399264, 7302898957942694227968, 1415600522365238484471, 3907231200545762052096, 10820815073531949588480, 1233081168494475962368, 3094300682248203463392, 4367436749873963495424, 2022671193808558615965, 1392865419790795030528, 5314610543552682172416, 131928592009659248106, 2757410786095509677427, 594634550955536069293, 12188299917688918732800, 2386715652822427551744, 747875266537384058464, 6993065459887877099520, 2519808265340388663456, 13786476216645307392000, 492575572864240936812, 439095434250356288784, 7151293953760356384768, 2240627639838203365344, 3091996676355853002528, 271272164503719226400, 318003552660825480344, 405958617799092828160, 161043568275276370026, 1355165784852462622720, 9028232796755973203424, 312527176231813793460, 3443267787456992409504, 1746295720834189307904, 1204939176995475396608, 105975421008251609913, 353504213245706869080, 7162981773112368709632, 1499989548356134477824, 4391370749865913012224, 5232107371329091104768, 2743597406076567633747, 5813430646978474417632, 974516240992892762169, 7538222892217245631200, 240812387052770043890, 6551947903881275486208, 2996322888900353746944, 1153198659784565553152, 893981078299209334784, 495774605921572076652, 2280555774981136173024, 3257214056110186372128, 3914383328820522313728, 126883379430546496326, 5428852537225919053824, 380314272820660639041, 732441178518811307451, 2074674139991970295365, 837618472836018440192, 5850987455364762678240, 1794119174358090602496, 754324571071900258213, 11886783625438260940800, 5994306919810993195008, 356625293614184988540, 1486536079516309090304, 2379927390291911031456, 3545356859665358035095, 241161508492792768512, 6920278347040215072768, 7552026934427918043360, 1512471843228575846295, 302479207546697223850, 403038850439087301152, 10521039205004223393792, 6607916638381423300608, 868730990895053819904, 8764178935050679571424, 1905625764841663867293, 356431544856622969020, 3842589633596287666176, 54199310779719199276, 11807400614562169344000, 5473942978799551924224, 703456262125310253920, 6927141490545968197632, 5242207187869011247104, 1535652970785083993760, 451961558308812438774, 1015544301124215114369, 864247059655205529600, 766195084531181409573, 1245582106991391574048, 2525499068541505431456, 3001110471271574538240, 3548695367553568491735, 167368893826079154132, 1262274635916468529152, 544116485326984794252, 6962231119490695968768, 419358468719870967951, 398081919784117633568, 8967724067833629216768, 10328971251583228833792, 4704800316271334745312, 499918189854645132921, 4395047373477078773760, 359564348680429208400, 5051893173485609816064, 14139351144888283238400, 5644624458382269558240, 5784712078894242859008, 6771437585654040133632, 1630554781891809378304, 753179167891932067840, 8912832349274636267520, 524506412120017618998, 2286873976008207964896, 1111167504333453008529, 7310609992360186011360, 1390146930655730519985, 1304234289483931600928, 2942227395672967772160, 1375891494082447398912, 481207108097022405984, 1956160143400717329093, 896823044857256555241, 9017438329072808275968, 96902284235316694596, 1826446048360862736384, 11510577457785423360000, 5266204539245026228224, 511653147375605335961, 1437453340951442096128, 1556883653155644532896, 5672331408407996690400, 157858880942965602246, 961187008585004001280, 7354923709336369546464, 9740755162792787374080, 260123523398894441586, 5818916550076912631808, 3623895315270226618335, 8736129920890323947520, 151438328588766417264, 912692297382763132928, 4012093747012416823296, 201866140780952107565, 10044693519734285217792, 5322988762734611957760, 4520416766863243929312, 2080194544805881064373, 5059905564339327098880, 97481955475862370896, 5411109510338505323040, 11309881235129842176000, 523433233751490340656, 2185135860761102020608, 2568328257500157728928, 867403099888284323840, 3411817534440609805287, 1687560653453775995808, 574325984918869436358, 1058304638684084582400, 9556456380469308334080, 1431351350000185905945, 428295822176787220768, 1409993774804249977888, 464645136630709276005, 1327312469912322453504, 407881260399491034030, 1043090617246536737025, 1068141941228144226304, 13493036485890191462400, 8758742449567888723968, 4545285908168434229472, 1591258591178109063168, 260340009450157037582, 4980125965483617693696, 5626887886291185603360, 6473982601055854854144, 1119415989213531862641, 7116014024370331978464, 1267787060838188421664, 3043943753520450988032, 933947509952621445120, 8474570368299751403520, 182594565008100775944, 4355096409208929153024, 577951632603468568998, 2613520350105291584811, 1536061958328988303785, 8589894975982689619968, 4018416772205248229376, 5118195040677910517760, 413714232415199313920, 533812321283201764713, 1057558144355067691329, 13275400924515998822400, 2599726710042943853715, 573226892482558274016, 5626360867324868702208, 2187633497232082120704, 1565166082917192491008, 220747251762698147872, 3485578628067971110767, 8664811021636705861632, 6380045569242415558656, 7127771846838014310624, 9291514726385440174080, 3356572557331935764256, 11611938897715297075200, 597115893588203186685, 237061027612457876484, 1201304932045744963584, 2600355705595093945611, 99536287242139391560, 3950477872049240469504, 5161866427507685621760, 718239083003277879789, 140975632794174625692, 6517356137384587444224, 912191241358661570208, 1616640546190487861664, 5417316644986709379360, 1060094429572891400192, 576850360104861054576, 9275542233041375649792, 2240225246095639351296, 1375279448371732536864, 7315087513443607646208, 3497277513795215102127, 4171065980892459393024, 9758426119090772306400, 8337754591437046099968, 11410113058468966195200, 4539855133810070266080, 695905946730803104525, 580676511428101294080, 1178104327879673442304, 70664108378054185350, 12953326025374330982400, 5329489164547276797984, 2661986183695796593755, 400144406682466472901, 6569900610549518721024, 882919514622671101952, 8404333827058593349632, 6393314523778167508992, 2890672282220961890304, 1529556385407935155353, 3200072814689895764256, 1431425806672159708704, 99334463237828729148, 1680457152484002945024, 4207146897095386343424, 9790203100601288302560, 1123898423104682194473, 2661087356594063454771, 8385176385018432442368, 301918510114359701256, 1118443365660207462048, 532668098060042391552, 235882274810974260084, 7773530345463437291520, 1002581398253610807968, 2665991395099463639355, 6180613614367874260992, 16487431760457391104000, 9014637878948544417792, 7084367894701355102208, 8232749485411442245632, 201799662071306173254, 962283126874258339840, 2614171820126251331835, 3905467298626300968960, 3366791601534123380256, 11111413810648828723200, 4347106812475539910560, 1683032537008819963904, 699207940860369738210, 640269448884760115200, 5124287539829859261984, 2227258176910046455392, 684468420892962502398, 556775909783739123261, 2270116700220377309184, 208233253469735960256, 6342810272693906817024, 1050682357963226111648, 2896286143007603625984, 8837456118281558433792, 652079526907838942493, 11053663180607674368000, 11460534791329163796480, 604016034794803251885, 7124041387014930321408, 9521300676066715438560, 1827960776849064617685, 1225889243817613283328, 338587604969209633656, 5022189645793414004736, 313516957023812241248, 6401266271599354306560, 7535344170628977131520, 703070289039417551910, 5335626346420127049504, 6191795143217423351808, 198234864935763527484, 559240128618612727741, 8547340540569173895168, 1928189526932395572111, 4208710432502519285760, 1084592358132478883840, 9322998854370161847264, 2956400880603994662912, 2675045762119359959715, 11260355572250461716480, 4162587221877544582560, 563624351180468824064, 1812189384452188155904, 964164446172830621024, 1698229744924689235968, 2663897835997036320507, 411363524666341777176, 2249618369266743481440, 15788895024982883328000, 7373527934998673387520, 395077181117184636585, 6100581684771865718784, 290928767179069342512, 8611186728479723347968, 3284033850441934026528, 10759657068261448704000, 1615969032347081187328, 1166453447244521809920, 1881746241237140585085, 5331511022255568359424, 2670572125743627115395, 7012686992795225045472, 4353584490258960350880, 5031681808982077218816, 189843443636889519666, 6177120651241566658560, 571385579724726667264, 761089723737970352670, 1107299649456463709344, 2289899856386597032032, 15553394016393074688000, 7818160445201116735200, 86826887221433079610, 1977381371028462767991, 6910412782303999070208, 338509383971216496640, 9059558628915860343264, 10565392406603489280000, 10970777006154881556480, 5778355818827718733824, 13748217975250046668800, 1050652170553484644704, 688569155868077255520, 2007898001267010361965, 7028559723532446577632, 524444354705743835293, 4952309049236221231104, 6228246069662640168960, 2559776075983946103456, 1564410770269715762037, 333466012194138471312, 1227973881374860949504, 2849404378281283878912, 8350022879694698323968, 1964116526577845460471, 10954952140108891041792, 1754912427641616058368, 9091288325602718099424, 193581407201634129006, 5128128695638012391424, 14864224403201060966400, 399789909608265501606, 13528526688788099788800, 7293141126329015365632, 1211514421592464634464, 761344961956352743424, 584687536228219419807, 15204909325715278848000, 8177845666512199200768, 7577357139384376831200, 1058528053885416505888, 1102258279847377713152, 336504317928521419152, 692696238089344739460, 3594217880649814751232, 4242137600096940825504, 5572904742354908749824, 1744848772745341892608, 311917557014622677041, 746081166220448635080, 2112128930273814093824, 5171663643432237748224, 14636034485317950566400, 2320021514773816379232, 6796752557825526193632, 1428167615871010178169, 2199969195765848580096, 707140949814750058496, 1754104649314368932973, 9315125035670875115520, 1346275017260329590784, 7606155218378727195360, 10669410874004347809792, 390338420970018089826, 1899864966249608701293, 71391733471280758368, 6858075394253829174240, 4904222089033732792320, 5602832862530445748224, 13203417649431834316800, 6919025162029367851008, 750232746297885474540, 2116753798036715106304, 4399486142797058611095, 825551136134101657600, 7923237312686450208768, 3995460407109417007104, 2088633425455785062295, 1180813983038413590048, 1774338586354854482445, 1339103266458900475904, 750377714632167355020, 3603947141676264486912, 10476348676582138785792, 259512529940922852776, 1619032822710262970976, 13140031447264780800000, 1140301169805850029920, 14305047974468194406400, 5638570915769786219040, 1471924687794399090369, 416996970144536350720, 9052301948824702955520, 4384845278878712907735, 360308839932077289498, 7984791032939206944768, 1375143979369857593985, 1226316779405109648928, 10116389518867786272768, 5616129845814721881312, 5172841381223622389760, 754541018164932314400, 13979165469810941030400, 3670603085520912291840, 6628119650165728374240, 6685837574007009835008, 741293845941102598144, 2257955455981695074304, 1210094962303653283840, 7379911149958229962464, 1580603353217350904529, 4002194581125617350656, 8874605276439176171520, 95697293710940548650, 838007603598170181984, 2529818811677251941651, 10185704727909241171968, 336768313989621148096, 5466220982575180277760, 12819615543382427136000, 2040064431898129072128, 5433164208053617451040, 6644392713973461266400, 359500850268406023156, 10924484220709248430080, 6739642992991955447808, 1750327177950921530709, 4462774238387437594335, 440845402301802910764, 1381284135921227388928, 3932882754589938186240, 12065484270544498483200, 390477082127526834005, 5408153549301023385312, 477109584990871390208, 13655827036413673574400, 339292183173534504396, 12607485434508851712000, 6882599310636750004224, 1321501849869485219840, 4233946953494368621287, 5649768543393094275360, 10728751552167775150080, 1196347500077768261664, 4505883987837632385024, 3835714104316832179680, 823765448870175660030, 2593886497033746410811, 1601215711988811362304, 3548316494850084771840, 9903416101298713939968, 5421588804388219445472, 2191052637694275719168, 13437197231038266470400, 1174832131442917215681, 17266615821384717312000, 1579928398402832638641, 8789905895870268997632, 1437159430556818821120, 485778746639150709444, 1212963994060377912096, 9713996418713353555968, 11765521488468761395200, 1483144654316119373824, 2604214754986082275611, 3349404274634034989715, 6528748544682479198208, 6657796335862853812224, 2183038466036085547008, 852608867336641154208, 4310437058913796486767, 17020560456285990912000, 3935338902217657374720, 10440217150978299310080, 4128145824835950740256, 2815428108466931226624, 572310542972736609984, 3864046930823612125152, 1731561658375891779584, 340952753972907605060, 11562701405221216051200, 1103104015642676415789, 454498949610083463750, 5350951795745200317984, 316986486631332364637, 10430255155532587425792, 6695178487629689217024, 8337355485640803422208, 4304156572834484318127, 11050976176423962962400, 9438263287062102355968, 4840890819514240813056, 5442157501514599162080, 1639357338267323265024, 3916643707643865571296, 1726439390812546658304, 179789135004144734256, 3414392760078954289755, 783319374838702728901, 3026164405340670892032, 1341581657708665597952, 16663164153900106752000, 8941051323616726407168, 3948053335088303060256, 341949318181143082648, 511789927854221727744, 11071319271716484718560, 2617940811897725645835, 9505286028445764538368, 4376099627015720326560, 1612795055881403899904, 506713749918292675710, 8829256580401031147520, 3400418599676065175355, 16311469364302565376000, 10145758054334148513792, 8083043119792943198208, 516351453395358746754, 1479300492700023715840, 11191555030611013632000, 4134373069734806516256, 4852567011050688964608, 929273673134397908331, 1030231000623104051200, 7296196930436247893472, 963455592407129299261, 6540886484789199298560, 510415370774392297410, 8682174837913417095168, 9957142407449168289792, 1896524906944000542111, 12759674795179428372480, 8142317559908794257408, 3795637902535119338208, 10778824100076304174560, 2451943152172227473685, 1772443869725104099328, 4770048414016560740352, 14238208703478180556800, 891745757399335645024, 8567477658460963307520, 15961721139369169920000, 510197261687340000984, 977452662256167383741, 221442255828130854762, 1598792679527723939840, 10588448426684114103264, 8730858704425870675968, 12548061689882732052480, 1573093435178236131328, 5478686594233548263424, 6309431444201465696256, 3410130738850588896507, 7065003400980319637472, 8394227536612665323520, 15725225886778146816000, 660301226513754148512, 2887206387940866154464, 4041045772418161482528, 1729766939262763345920, 2508457628352370001085, 2338369409528575229952, 13911836129866315468800, 498420436342805017020, 1884926769408972570624, 7095870168501219121632, 8985039210646609471200, 316604051423859920610, 7910350189640430686208, 1185382609849286037504, 10301415454124204919264, 4773187140502941468672, 12234890376681544212480, 6670024016148035149824, 2647664850595953697965, 6322511461975086292992, 922286098504711611293, 13691150599403154124800, 3220995203157424119456, 4292364669983517510495, 716615579446836717312, 8310543963134399520768, 522972271989909089824, 12225076008533906337792, 10321711264593068435424, 501900774872030976960, 16344317247676682342400, 8322084669284088901632, 2053184263861788237824, 6230066910026636242944, 1435316206534150412169, 8720643157724261887200, 1607197449385818681888, 3760090474898121369600, 1621021994347416369152, 720684384890178385152, 10542713115936005664768, 6440980192569617485824, 639140213531678613041, 16104693443575577702400, 6909351229019756022240, 7058972927119743019008, 2028671464713952866304, 4373629663849767157095, 10486262216542272491520, 8738007350500618011360, 11915941995323755425792, 2514868496146303717293, 146540942930632729276, 13287958861130924544000, 6490509260547430324224, 2099828288195223302304, 1275614259286489753600, 11378753945053114798080, 1726666334108295446048, 4382481702393954957735, 10262711852407194144768, 11711445911683552161792, 5658784326004673049312, 6031583325093309419520, 15750114185620213862400, 6644617466465148395040, 1157617978610877091840, 10199846382590492651520, 755410115069230335498, 1911687635193870209985, 1790247467077717904928, 1339437446243241593913, 15414402299123661926400, 10316864740050553171968, 1979343982533937840128, 7565991571546092969984, 8521922873827213258464, 11088956009608039342080, 10010715823986971627520, 290153969050079458764, 3250250891139803397651, 4890194190334271250432, 6325572304224047093760, 6415618011643371947040, 754154460719703129156, 2842667327531020234752, 4230177303956475151287, 10892229097065351598080, 13398922014780821299200, 748618869519622970005, 1540779588267890274304, 15067471118620786790400, 7871817237935887540224, 6651823294785124611360, 7582240727315545374720, 1750427090320319557664, 5266214236475811201024, 11401726926020568530400, 3317047588288364426811, 9858182751530718547968, 723761615773580181504, 14837407427027385446400, 3314963668769815343715, 18862119611794142208000, 9934260384759146053632, 7478362315777247096832, 4168004746192419284256, 13075366485599476531200, 2093733579042636109824, 3309396474434144131611, 276325950062905906716, 7623421516056383668224, 1325807316561431170208, 18604630360477421568000, 10592142436807356321792, 8488791286926343262208, 11109845390631380114400, 12861112516133936947200, 897005144349338109750, 6326597121175123773984, 695830040933487486901, 7680404615625494913024, 3642257929870518755328, 13233516952551923220480, 2247129218563319681024, 11145182522707579822560, 480261141001427067756, 8982241792225742315520, 7260660973812860264448, 18223641310985929728000, 10089355077525013383168, 1410431129144261539840, 3324941918812053101835, 5253139760120114182560, 2238645272780126715904, 962997052575560761710, 2897715902088981845088, 17862117139549089792000, 12482370203127164928000, 12919082105095135764480, 2438436718580135219685, 8411733507459852629472, 6000647296952554831872, 7497787536416887234560, 967729173140619103410, 9806885844716096391168, 2533886556918440478111, 10644961052038742007264, 12706474755797224980480, 15687057393648306892800, 1382684072009283421024, 17488776167510086656000, 474546701401940067012, 9875170659030825811968, 2171337024503239907328, 6336566572850548199424, 16875302246760332390400, 8156947230898316693472, 924833059486643406848, 17240847028701069312000, 9032624591105301631200, 6822527354568585805824, 15337092072930834124800, 950815567146876703020, 2573478481504515866624, 8176380112201221937632, 2134824829257601220229, 1714088878988269973504, 12381898810825591713792, 16519459454549368934400, 15104972656249678540800, 5217360227070494886495, 9410690961633585696768, 1522724546791260665888, 955665122476905282960, 4429751992514035808256, 2738918931526811213824, 16278841406447049830400, 1962562867159611188169, 10634182949383900139520, 11788566599823113760768, 7990034453656165878240, 8057286455085461035008, 2732484468981702242304, 5301354232728811093095, 4871725386634239436800, 425449447839179742776, 14694184979580879360000, 6675123297471821483040, 12659671035822526894080, 5292226899466442733735, 11484972589188694560768, 6643709141295403545312, 15585643982938704998400, 1688129058769941667840, 3241208622083366319651, 11558726424634329427968, 2655550359227968176128, 19429549966276724736000, 12346280353271843758080, 653156328510459312264, 13560955738825846579200, 8020708569705714868224, 5125902008757577327287, 12138119554511161774080, 4701614351565656127456, 2147448644775900770304, 19047297382529633280000, 12791465016206710226400, 11055879480008725843968, 2032928986184376397824, 4138236519108249839715, 18788813887211698176000, 5013173299443777620256, 677865988965549431250, 11820450645045911457792, 9584654544870882398208, 12475990733711914130400, 5802412964030461642752, 1152600294837067102901, 10232640508160817543168, 14629844989255138836480, 12499893979570119598560, 10111563312910679531520, 18043394387226937344000, 2001043780717370275840, 8472501048936508181472, 14291817394692743700480, 3136014379650641435685, 15859126681556136652800, 11984005910100037623264, 14067776159176838676480, 7401843695539479416832, 917514446483968233012, 18452583124088904806400, 2494829036450909978624, 10273098642298137727200, 7787790837636245581824, 5202095332138311528495, 13725617964997950369792, 18073147584772333670400, 2144989228039006201888, 11943340066654082592768, 17821095650452020326400, 11878915416002640875520, 12832593958012878766080, 7754765133914527019040, 17094476097998769254400, 8758761030721393090560, 4035235987293261135651, 21122241789539100672000, 14967988768809512755200, 9083521782752195764224, 12858785363705688338400, 20716396458686401536000, 2717113196658236493824, 20446479077150472192000, 1193967469452147437250, 14797703432462407188480, 11454539547816447879168, 19667637448220805120000, 9661632911707456277472, 17381570657473606348800, 18636176464253152358400, 3256976034293796634624, 6200686174972632264495, 13262788836288534048768, 14187106334529634222080, 21315870693566152704000, 14322118739639173394400, 16267626754912966164480, 20287052627329068134400, 23082157802575872000000 ], 112 ], [ [ 1, 4352994, 324818794080, 522002488806, 2457826066648251, 48790668798312, 33482114348660736, 9349641430946370, 198723445771214305, 33215375758413844, 6797419442245274400, 6016, 516036490002920089, 871846388841962496, 6048038215699699712, 2254338730304, 19034322343424918559, 2338148706969600, 36445202701484698720, 15360847618092426576, 30580326081658451165, 24050406176197632000, 169269845317756323840, 80297633483590029806, 16350264659345, 2617844167797888288, 38017374682714049781, 207375549193611342, 35186031401800697, 3322661848526440, 124531329853061230752, 823786444538465193, 903453779452092, 53976532778115940352, 72427373243143503165, 31578210765075809632, 8118899555395219434, 47228143721864139825, 302818427655566413824, 87528313458777910305, 179721775118966298, 63517194159851872, 43257181512646840, 9462130405542922240, 1755316779301591038, 537881770244639130528, 19190880529155340488, 30776600542187742, 66664213125175106559, 2127167885084289888, 24050425773041895330, 11649990077720969513, 473111588484085598208, 96376082401199715996, 8453501199346250336, 130305480384033528, 1303044000269947515, 116710621019212593152, 273963967543569095520, 271055416820132266, 40027413898475089920, 230200228312279346313, 2560675441710036, 47235350919624296544, 5190193672898322886, 900219179522673144, 187671706341486874720, 8361048050645797827, 2114923711523235840, 36254534115743526534, 44462408231376699165, 43672829290265176064, 22652787404021485203, 24057024857708068306, 1107517082242956840, 3276054424576508764, 1384448713617446645760, 252745011904099988385, 3833135627094030905, 161686690304344836384, 3015570309133060, 7856856726868455424, 47880930592533826251, 115659470023425908384, 2734960432021432740, 776174151900930656256, 179701874990106185781, 9494533639157465088, 269712971379602946, 50350546810115163661, 34097594338167010848, 24106047968708825616, 2560358894225263902, 824588013828782794752, 3464630232782060425, 2020508219138224338, 81216291863259919940, 74256000204825835520, 1408245234975733989024, 1207607635625966169, 49654324942422333440, 33628757867231700, 11978252070163465785, 1882130126276652462, 174656932909929044235, 220608562511652196352, 54103797372123808800, 25004563371555143706, 14050558030077102080, 49059590315053740, 412856816589958140855, 163052453978281276000, 2254856161504, 136290611042206652934, 81809071679616146208, 52681613494816684305, 22701319745633328870, 45019678926736891647, 6482091488871211073, 1937966997364561244160, 2338179310428496, 826989609397599908064, 25776581687927403284, 6838292609857474536, 66473342522805495904, 560248776367312201728, 2629781464226300769, 22699100145567651840, 19181757620361806442, 82682637876547887840, 87794448339762211104, 195874516196999528448, 20107702081645405716, 47996087774941985213, 24050407278486099136, 888400053040353306528, 27801602009091160064, 50982296950024271271, 71331063386942893856, 308855250767829878784, 73287894537260056080, 57227808788103311113, 2496284310667904, 82938798428993968742, 262491096571687780641, 1222721884094657587200, 74484585982448570720, 74603331080370013527, 33971920481218934496, 143526749744943945513, 37404941744239438236, 2778139039732914014208, 6499140647894123040, 82660233824687036416, 32302258834607349813, 112509120350791263840, 523262590020461774, 91430871023435051709, 24056774461446000704, 503997848338585369248, 27381480931832384952, 343444222166793009152, 355359167306491822080, 122049145201384272879, 40976769035016787653, 2017086999799295958240, 86632131569012473266, 3923944206091427916, 24305384023832217600, 223423017462244083712, 36704512099866633, 507723572066634362313, 518656768781073608, 378676340635946194944, 165438870673753690720, 338046419111860775337, 244305703751448182688, 124530301788728423886, 22660137120708480288, 77219213154882065568, 830674234663373497, 18760921088513875614, 1787582527794301722624, 141825626715085968909, 114708923238820978701, 109370074047925575680, 216666723473457672534, 813919018988602134528, 19911902470309767456, 110713921500819103677, 226558626321359555165, 367420373020073908224, 354856761352116072448, 749369029440738942, 147819423083971629501, 51970292597574430816, 177949943566638969306, 17695100130003367524, 5313948293331372100, 47274304228126135489, 1816322587734199541760, 252360910702081033632, 109906094813187620864, 489772116541972021248, 3151635609943290186, 1093735897690856156667, 69707620439264116512, 1173109499793801889, 110173361120589686905, 1305871680337743556128, 205969828373486148, 5447974477782515700, 124107912119846735872, 304629178590575814816, 167320397736157043781, 31596828853217472432, 338157409291014004384, 163953267745539894741, 3393512902571317324, 3698297121669988036608, 25756269083601960960, 1834389432529900296, 49796214955963588192, 28554811669044940878, 141719599767089487872, 20476990153989736074, 118353931234418834493, 865887491909139927456, 49498151574139182121, 1173803697489838970880, 162815475213277593525, 24613704053036688940, 547099595909198168064, 33219686018683370178, 109255368816057117402, 317995495973235647136, 70911531250071347552, 3834483245693526085632, 98317106491543636425, 40990179723043288554, 107465540934407515023, 59450340299656749017, 343121485605218547712, 2823551352543514208, 24340312961389893948, 1958744643964712805024, 31996191954690041841, 575185064578308476928, 200547597755169380352, 846823656467095952736, 529852357561965780, 771558455228915312640, 149398413363359601785, 47499514399952398336, 228505274864965457037, 3038028696052548342, 104170863988973845962, 9912735318722395488, 694613771658834658173, 3526516667474870524, 2480170111091689734144, 144001930098810382176, 884535101368869728928, 59421364524676150434, 195011464215534970880, 5992491909618487360, 755711193352714236855, 35345581108961607680, 43262396041764638340, 447241692355960141920, 422590586178746812000, 569817376726660190208, 474603851532308322, 120449134633106934759, 972401958181215258528, 80551229246832259072, 213606489255166740305, 54276776780798482974, 395015153573026541745, 28361326103935983834, 37667143794257977153, 50423988792988169056, 32418201576485943540, 2467390601460135260160, 770363967997408923648, 197173908027118188544, 5980719194790935182, 160776289689786662679, 4025033654849329830624, 26001500233278050340, 130095372722316348036, 11485341673148563362, 97523800410256410624, 18585320737526421344, 245967062543879031904, 4662983476797551948, 38643416457138877374, 2670270334123284725760, 15785111075283681795, 40686423507634047073, 207149213602427471872, 53915402192901611712, 803114984375603140608, 892774154419975770528, 712858267638916826805, 456124745235119464448, 175430115923333079216, 512737958567397394272, 89225795861450195205, 85439168419717612080, 73954788556553648128, 150875193098157612, 32485020857103036627, 25801686295341983242, 72997126720011683840, 221838268633711866639, 240077580297376028672, 390700833895358215713, 374455508752162268704, 3349671628971413480, 2018266598907011303424, 67883248259595545952, 296970941310900202080, 1635642428142520055808, 527487407500963154784, 101268308985336607513, 7407375250011065546, 368527292379355181121, 520731134316805516641, 800451573765839235072, 83760060712062703616, 4935054353603972677632, 1867654666062149616, 253010249177317946720, 447541128459152875953, 290255065595912430624, 203071442240920047996, 9734251738383424, 91268570101533000800, 15387817346735108096, 27646027747142426272, 90049687941472107954, 62907655363168753035, 3432156313439554910208, 195538878981118146208, 306990877547324209152, 1809512431066399954944, 60817449375979345445, 1149943982013878151168, 5164667158732585704, 340147954168657119840, 108308805243030210560, 92203691208327875274, 539707368022625122656, 54797547306564980379, 274023432218650547709, 29154403184792047766, 18683319092071268352, 2704425784240753161504, 2130375028401313848, 91642325548607694294, 76777294482392247261, 163363850531143880704, 2022212330458349045760, 476817695123752892313, 92451996089003639605, 24390394226302550460, 2639984129832585174240, 89959273178495637504, 405219881560293596601, 12408630887679359112, 1215084523886197794816, 50627690936433918386, 504778385068164339712, 11166731208200016225, 5619074240481292008, 305636649260949254688, 3335667337192275512, 93397473599634627108, 34179699287416024080, 2031821379753051893760, 127232634589673158656, 390260660061099226720, 1063493435364866347275, 2023821172491083678880, 91702507784879734227, 217411023107887914144, 67720763832005003264, 408805270446736796409, 118266114960513858534, 2736300793784955780, 1146718389140853405696, 22966264332219573265, 172146404735792049114, 366182048106548226336, 6769192354606531584000, 170636842359514105165, 314204235287775994701, 281071127721325274811, 175134595698514536448, 30781448339327358976, 322024850306195271680, 77517863734866589461, 130861284911971159203, 3431872901342136360960, 112355385386201728800, 237734332806601498784, 35141212915204245696, 2797814047486037516, 625141332641444508351, 1186010611767304390656, 44255176256914846468, 1913984242109221109760, 1809802936754153464032, 693069777759262568448, 10770234880443980022, 360370197346640565501, 1276427844138032130048, 261141809812245902944, 507977972212346803377, 3383861690723224914, 168491189204805441024, 63673818739751580437, 153109120707940877856, 123625194705617645600, 75331885994380748905, 116053400343710586880, 45064431064252706148, 375318809640448919328, 24361654447276776364, 1941955150371790041504, 551156727050455400448, 8451988371385515649, 2678006270307759796224, 91986710119540297728, 26528736588365923362, 1606661595079955612667, 1246423121803227174912, 306078330567966004384, 19821581087626759905, 1200724646587848895968, 42514300702333987300, 1814513198663001412128, 1187462601397348485120, 9313309510932118662, 125703418833436469200, 130281159286996105216, 256751346657908953971, 318039101408250191872, 2071483475656642149024, 854679619141974472704, 382600183790892539781, 4016458964218595489, 114974803025106646230, 94695094774612385792, 29396105257283275482, 36151138982637131776, 188164095675629121405, 49628853688839596, 691917125823738716895, 114469473012807438324, 159312558414430704672, 4449864125355450052608, 332812270626466985984, 2388266438919535405056, 24188544839639365362, 233799592968189096800, 308968474039386006915, 42034124145748723902, 384763959678489423872, 176401545740902289574, 353952097739828850493, 1242604157575887525888, 190469888264732824608, 1278736215431648343456, 74573456759007562425, 48459552063677745354, 39853395854062165674, 42911465679207790592, 4742061123671536416768, 90361365723000770823, 691609533203078556255, 113133357922470794272, 179421959001791442440, 224583789618408290304, 2681566204243349237760, 116800317114421774050, 1950827733807336741024, 306653801542793268320, 62499366345731373513, 2496315431551984, 4584021550977359941632, 228980069039184642054, 1213126242959774273760, 425697102737951868729, 25783361100945859540, 1689916363011499628544, 96987385481365479785, 36926468683015852206, 684578424625182963712, 115408629844624960864, 120540743910729802935, 39291082033364016462, 880640141717105344512, 11518670483746591753, 196975271178188217841, 396456042254160835035, 2698629285129350492160, 440774913236048996352, 3682017172272301010400, 43215472683751256070, 89232676243202006780, 3809335324191730679808, 196698501501828239904, 359800359510914818048, 106647750931472533504, 1236681739679598069984, 26045065601411659180, 727377350932066374855, 37978467370394810556, 50017166039864130453, 162443593850772208224, 1107344930111346634173, 8219162726571463730, 915705120046323480576, 8418571625448746496000, 375297320928984060000, 24056775564251893024, 1312640469215259104928, 787904147807093156256, 57916204026609211392, 261188361758830943934, 32438475142710585858, 467767811887848826880, 127674347758896288360, 131698999080235682592, 247317433492742682912, 552230983770876727296, 92520090304542739062, 346694305039390486528, 144743968714219525980, 178916535552400577487, 60570275892769082661, 2785710647450450933472, 82295442231233515697, 2561440249184433500160, 89446068870588889322, 3299194610084782080000, 431248225700073501081, 24305385156724137616, 1420108273829880474528, 1768083632373506574336, 374551444047617873920, 257176910220907048974, 1254462387277565702880, 130337475364933711839, 729286437952856117745, 127719085378154468128, 56112971726315950536, 580951630800283097088, 208101623727505913153, 222491114805329847904, 146748238747240522140, 462191059952849891769, 909281160452646500352, 70739963895580835793, 3654585519568107614208, 803192573126423502848, 127931216177485276182, 30676037669347977760, 133820306319153158144, 492965454852101868201, 85666890751191864954, 4887640141047073446624, 182236166675656651340, 1724872139540252559360, 51606547951692815604, 429944142078901352448, 172739562301365324640, 8802692909635888354, 2471036567561209331712, 87173283307724521716, 173323505420221943277, 3281251252121181941760, 199865451707214911829, 222653754455046463073, 740250172946493616032, 55124566424397564612, 461181974304875087872, 256367870947154237712, 3681045658730894174208, 1168977127906194837504, 1316887722963033306528, 29622515304529317408, 2161600534840454195607, 139993515925459744768, 189460106775750383991, 224854897316918044960, 43012838811819222301, 2782827065553496762080, 316158839980258651205, 570523177997410572288, 179436283898788171080, 533994547765337616384, 5653119458721656268, 8912378016205103874, 241763381763716913669, 24311908190345554304, 182304993871137124242, 342397072930611197952, 830268268723076727456, 525083032449040246641, 543223511622820124672, 726034989391276111713, 720193489494369244704, 1725995192833160718336, 8749553262256128868, 643985552571403997184, 2530226443894220519424, 238390098390730106720, 507929038825894199073, 237948178679811863847, 5925806079025799098368, 415431868004003486880, 2798977303878499158240, 187667746426175289344, 306740354399902943513, 132810926556445966546, 10771017842161708920, 1525058417748181879395, 120261242460197224428, 3517662138842626910208, 385776655110509094912, 86762012909244285984, 1181499420352116785, 5800003604821610053632, 36097248517219988334, 795930746168784691953, 2436245132337123545088, 1882919378743807796256, 145782381288908109157, 8961362911602333988, 298210339859343903840, 520727835255186053985, 200523249853728890880, 31625180775785696274, 485015758134423041952, 329249555419557453954, 264370522223524349709, 1192502230603291533312, 72132293385616485294, 55671957888109498656, 460395718705563842208, 846654354395053018272, 102077520373421767944, 607319764442247985152, 6309981396889926561792, 219342037559017894101, 250436553711717081445, 4875259850956274577408, 631095651025889316864, 62168467611381088014, 564806246100015976448, 2385917866229315604480, 163620479801698449397, 2659448455819882134240, 279077012334366590421, 74679403596950935904, 189110765084327748766, 46596336916370760972, 227403603966728499200, 3431700706019707017504, 34629994964673543924, 331872692735651760294, 207870451408477686101, 1232335504272165605376, 466334197969504755712, 49545814210834584377, 2531673289625777141760, 1700160624970934482944, 827936324625451268313, 217554525204844714677, 324638785459175935605, 31168453808680604108, 204100072311158603776, 661338201253873379328, 791339695809915125760, 627740241266851396089, 553749674866575638528, 4796619231826761786, 1525599976223820875427, 151714329208187292612, 499143700221642060192, 99117932765821568096, 5084548906872763883520, 243563084799607379386, 125137399795269134112, 125029842947450552225, 4222105051694289113088, 60213509818955753364, 1822263580166864010528, 20926249543929100560, 59503372245778993641, 84141266764203502614, 2560883286722755829760, 527724297499270174720, 1537187336814740683275, 2388032798685618954240, 493813198094833761696, 2652490901944507934880, 178275284883616729088, 303089516983282852701, 61099012420789008708, 824828638178977431552, 498242955950613290144, 295825119623619655680, 1524252437355457647747, 1207927423271893013088, 372273590065571364534, 1231799824442712625152, 5320111929125273384, 122581397049157243680, 4699437124373764190208, 179397061105904669265, 78858211954994999296, 1947453104929849156128, 293016661165142445069, 3142445948760278352, 7780602289451443200000, 426328346196840321165, 1035833051548636933365, 649044322407698280448, 33227983705071543678, 239500925888165896192, 185043380113446284213, 3275322467069449101312, 358580304107799519501, 181555105791186922080, 48093011644240834236, 4140403549318854696960, 1293943810046203959456, 536644602252053274784, 82055941282258882524, 1620565997904912420864, 285275747363508154701, 16944183839987191204, 1029195777151431324351, 4731366284667456196608, 51617409740174542600, 2419453401973317365760, 63180662746848102400, 6516700012968040403424, 63334476250410576078, 145218088902376953522, 507422752054442944416, 292929047542076080128, 97134187418873801312, 5015517536163980869632, 574773348942119438944, 820288465140328906752, 44336745634594363722, 1574235751349861630667, 65252589389371697994, 173579955306521127927, 188347492296975115573, 1399487633304450135456, 62034485175785327313, 255267397235219764905, 482402754315069745152, 103597889820637142196, 1666545807824322177024, 1830568628448016516128, 28676557891763403204, 51438828796800694200, 2570041644411444057504, 941058706875114856448, 70081693016260566921, 898686122778662535168, 50105320655700641310, 3287515845273790132224, 321579102317805135872, 193041924339527696862, 1234596460614270458208, 582604677626359831200, 1141333124787309146112, 109792777796854881624, 4883675647709255749632, 298337508592535308288, 602171555582897460384, 164764628626577775905, 216057773508068715303, 5269199928910401627360, 372360912958517279013, 45101614169286040824, 4546857986953686724608, 139354887473730432162, 541099015542673446912, 139850911366584664064, 20677421455020733024, 957833299872387519093, 13555550328248941936, 39011472844940086152, 2719170917498572005024, 3237454645065814376448, 3638384344224969652224, 180740664069403914336, 73250249261468449961, 375168792132133852230, 344998216280426575872, 1264450665542947577184, 87954060147352171074, 306471853262822369280, 304391256573525768493, 8425213767962905500, 1180864067347753482240, 1123617148348327772895, 1302627718878880407456, 966798493404208832997, 94559615677995646976, 653176930265106601984, 1668582788652315408384, 379223401576582043397, 7703544109277354913792, 186295456531666478862, 738796496755959413856, 520636884723521832800, 891684500997371854848, 1046431951784471318373, 112844239871550253290, 222324419814923937402, 3598302547149845248, 3175693519368158208000, 218914968891187168096, 4696284393609670213632, 1423695761778185696928, 122828701301431490560, 243021218765112498425, 117404713714757779674, 126258151826026363554, 290401707895231006623, 348668886423527782400, 5593837718519752992768, 599186407311038655945, 1105330183921111452255, 566765076999346105888, 629741857663537395712, 71704752731077584992, 62188708455513409392, 3288576893389598453760, 378363523022251600050, 2250581301698331727872, 2574922428543658917024, 762921025590067980384, 642604263921122484320, 149207910455639407841, 317966477483444729856, 926695346565011853312, 8370673128076154962, 1278038876664320514912, 238347380875682836479, 5083425620755311370464, 750671391919229604729, 31314418841593705280, 1179571735209204762624, 137809822349375612928, 6340296402400114667520, 308002832521904975785, 14377108948801420266, 186936951592652728320, 119222542409154051294, 322201509420565696864, 668461266146761117785, 44057306929669309878, 215175101643404569962, 3532682662284414965760, 82054728952080142713, 95852925224931960672, 1089725788554727372173, 3325240922077875548160, 45360046162909180388, 4483295159237471186400, 3180977589820293365760, 116873200464000822492, 1179587253835648770048, 4559278448506479095808, 285946091282359072768, 1324639744499645984928, 950761089263147953581, 678384582124172034048, 425175701342287226880, 5103057178875304230624, 2457523526519339980800, 53331207889213906860, 1143827013442165830855, 221053725312183604056, 111212473696882700685, 22074832608756925122, 158986969421056344064, 130508619111495057132, 418349644049709424224, 153655323386302244864, 4740199322487108032, 137391629522657677230, 3552314474907734261760, 775215860189686126176, 70753257610081116507, 9545392506227461632000, 708430738876792956000, 31071836978598439822, 3666748969845546435360, 311086177109410453239, 358166119659936520192, 118687716283681108032, 545274996108540792864, 1432933508501063898528, 233908636027764248576, 968492625760599971661, 2776040389732204929024, 149198998585791526974, 683356864255374102528, 427214693608230871980, 702425143702419095745, 2155696586284192929792, 839868458640075421536, 153534534920071546525, 3491230225069941749472, 162778155802442319153, 111504163371847959132, 3164459139027350876160, 131782175404611565568, 10267531811618631782400, 548691122695726320345, 747299075186754117081, 1175289909296242470912, 423596957159542519808, 53132101817420746682, 130193313621249396736, 6266952459792082501632, 727755748726608209920, 376280369939805918759, 4910719351869489894624, 662607774736519777353, 474923050513250952480, 578414067329359132704, 252965337586118184036, 3413491338243518868, 67839276739734109818, 2788081731728676071424, 119921119419418925408, 475580120573746743904, 430249463350210588140, 1472784285979956468771, 2208217602451859453952, 49051828397854255092, 3392418883980532469760, 112852709405949245715, 162830985777406229073, 4386189878325423710208, 1271057340320109518848, 322482041287541879968, 552460461624053073945, 448329595351444047872, 822071766552496404201, 148617341730934655712, 2460662795956217395200, 1214966302572966377472, 1593010509298871408640, 1113195852224535163077, 6119230134582134341632, 7235092786908406176, 253442599735298269104, 763789656864364648448, 427677555674098380640, 548946534969298207776, 137581398738818181854, 8638425726815943475200, 316090982896755555216, 856945790902029587808, 248452063163683953205, 440268824643993287829, 231449527243072223232, 45419752814933239808, 27919237158784166356, 3427956742516895229984, 170102832167510168514, 110944903891176051557, 154419656961484338147, 4432250965290486110208, 4523502624366931329024, 230842573917278644224, 347575713917548351648, 2824018034177103251607, 487065388361771292672, 2412017250955290789888, 696395871397850641713, 675014099891265180704, 113384459464058733885, 1639082658107572512768, 44610627834130564304, 3514346114657731258080, 2648949434541705959424, 2449758864539467355616, 175771899705885235200, 476714616419771677080, 932321994773003792384, 2214369983519660685312, 27043990756026349392, 139635281788755077374, 877742140895628781920, 495222216914209209669, 1753500461094515030016, 57671195945812997046, 651051600091398653952, 3599267694115814793504, 667140985901376087633, 7744922328275993016, 856918355941501342641, 92966546491006424677, 242676215652112742400, 5907201968470836805632, 138726647303984562368, 39278313329734975752, 2792090920358178293760, 178337793961620547584, 490511047332942842720, 1483193974192235789715, 775616453241011317953, 562141092966618374688, 6875132403852836794368, 24650207501526839848, 2655936625873382854560, 3519062466764739414240, 837441599243649275904, 115502668031815045120, 592214517750764574225, 50066889373899288252, 2115024062622163255395, 205102630433712615954, 4245274698296611166208, 1717765535719216306176, 743544352894293030912, 427073515840859522208, 34877282143778006585, 217235576264599281834, 2411247160476102789120, 571486445718390788640, 8316557357970613248000, 2479717528344196532256, 205617819981296783445, 1641905726208831793152, 140882654896698447488, 51281821171425680640, 196783739960799168512, 599444459424553119840, 382765269672716911011, 291146338839266412544, 1491186178967081761395, 440477185666865786880, 196900895141436469774, 2806906039263450398880, 198469031782281412779, 520558369166083205709, 4400120819541152194560, 209158808788140516900, 377555087548306333344, 119868877519934283776, 3437087030021305161504, 40295249417142077904, 207619413527080170294, 233206802615766325325, 2799310290514528556, 7258884367457242017792, 960242108740982981991, 1635774738953949444096, 5722752705249844113408, 2652948398690455541760, 275372129087989181514, 2359068665070209204448, 961353256082299752448, 8146154712749856768000, 3129116873483413542912, 251152673579297589605, 3355940871600514710240, 549438598338598406421, 347909397568574756704, 441283233828001445811, 257000757894126245888, 712782585459695841993, 70227246809768315112, 516470710402861875200, 213178928139576737424, 93763969685155006237, 502397128018499542101, 4427206663755769896960, 1714630899336488835072, 292721350411213739808, 821284851322768371712, 101291418052666766225, 79398444858044520600, 52490443978242324864, 6218149479283447123968, 580866443829240832032, 959443105440944490471, 44567428868458229216, 197642556386877517608, 808016013621944250368, 2666996074389338357760, 307581394151518812160, 2400287502236753447136, 3541615651170839015424, 1543266063018532309275, 968375021451585814528, 46642931642318532282, 2127371319374753291427, 2665407409288362974880, 1789735463519244638208, 437862770884287162464, 5934465189886461419520, 459608484711829226144, 724368255496466107401, 12278257656229168128000, 270827776723087746864, 1655303767576718743008, 42522007095007148740, 2408492183542797066528, 1635592794654351144960, 178279971110457934060, 126991258061662835265, 185542099513530955776, 311122036158825036114, 64350308586111442524, 941030173592304670720, 664325500358261909280, 7900597628870446080000, 2709833863525438041504, 1242124008348656885760, 790933352430953668608, 576180114779581228701, 14183673720630144969, 201437609385726823410, 547788243689116501131, 3561111024758608564224, 150491020039380449280, 582075181629232711680, 2108044408699833903747, 4844844710201554417632, 234432991044642460805, 4247959174527481896960, 122459515229966194384, 299168024694652917024, 484860744887425242784, 5528591213109901406208, 538168917969427318784, 1689185001659618117088, 42829794016726208076, 2553282656108058052128, 999840891595353606351, 3132938721778952497152, 1681810394179331819520, 43524043292028724362, 2419304783849993880288, 414849057465330262251, 1531138341174960109365, 1060852624562188136448, 66418605156048944022, 509844445354433032192, 1283022084974028490752, 459199266884881260213, 10489572109868537548800, 644726364117811815501, 1788896700525605443584, 514446753929059150944, 203796865784460439890, 1784379618619387575456, 45347927881426641450, 78475586719417919488, 306447316104404316024, 212885777738519682181, 5866667503810683936768, 1040549123601675164295, 167062619104465872204, 186918461260278685728, 362835417699814171680, 5580121321205869252608, 243523941899804176100, 300890200321891211264, 133545942073057639860, 523978160873281787904, 7576339633358096339424, 203847610574332769310, 3071086406279576832000, 2569749908158832409504, 908455000078693480448, 399591999202311277920, 88845325525752836593, 5873677760518760005632, 3402626829270552244224, 4328758982087075708928, 99968008973591527362, 2160756734486304446667, 280995322805614171494, 636202193553342360369, 474036230082574571573, 1748950598465941506048, 1909524389679909591456, 2321854218189416515584, 123456650976008805905, 68383692367478436690, 851158852889901361152, 354364493205620828196, 5904181649856984864768, 1707584086993757351904, 189668600384958027711, 2412805432520617732128, 181769298701022195744, 62896866442100986662, 245289558899798007700, 316188667007959808000, 273618492505783702921, 514013442969907503171, 3564734415772362485760, 206221754483062615710, 589105577353551951872, 4691899850871788214240, 2719705140632756901024, 1281265375610426984448, 76706627807578146833, 4825685237730005035008, 241738022894119681230, 5730401985846040645632, 1145126948230449250304, 163257342448630732800, 1696425433357056403680, 709445109483214238529, 26052000895695083436, 6230268742431998043360, 1082381987480254502895, 229772860026865521824, 5372020276386492100608, 2272912522315668731904, 958968284740501542912, 620857549111955369984, 233569939842201861984, 1428375270066462375093, 3075258333320636639232, 26110418768112539910, 95563003880428873362, 1315316375342838927360, 10135658377361180160000, 4355277423641659828224, 480956304354904424800, 288319899765156065961, 591097608125100293715, 661637861939169871872, 1077219668661114824352, 4716046650331831634400, 317473901481608084574, 62171181572518203486, 606527360490003425280, 613584708826279144493, 136170512807845506500, 4855451082508494839808, 417575925310046855712, 1789071728148732183456, 2871566838400225048335, 139276257801755302746, 554148238120284028928, 171088376887984470016, 5694471427160735520768, 259721209316431215063, 1087587925515571686255, 293866260698184984096, 62905491181544763901, 8767858025778473889792, 3672071923274417625312, 3406239995803553525760, 1530029384192260094373, 244388563537476793050, 4164726745647237095424, 26448019245600496950, 9947390284924807680000, 575606220029779700320, 24311909323754899504, 5519417984640847429632, 1948989162477526112928, 519671840705622947840, 1184983011275824181664, 379092525275237545674, 387843326889511077054, 1719063452695316234976, 745961639617805742729, 697837564273705318400, 991268503432431111945, 203804783536336396064, 980688148746747321888, 2274719903453189068800, 903547253750052249600, 119582913146725006398, 1044794082430845171712, 306338246563161856864, 242869665717373884840, 660806240602034194353, 314767625277875984775, 7564955204734655827968, 1307258481819519553536, 3693380914013924213472, 98730431359363040377, 387782275426480943841, 1106075501131896967168, 3427741703093734748160, 136384613301375295962, 4094888526516386672640, 4532662764203954066400, 716288624674775620641, 130698540993749461782, 6054654026024000266464, 193612528474577106280, 4667161625615636471808, 2361706399225869674496, 580408824454581381120, 7305623631347615723520, 78480430334962908084, 661636867237110274048, 381940853678592537294, 1748665850475173464800, 1073598824481867493785, 3224827661799003402240, 121218653620555430556, 177579405506017330117, 4221250665332987381760, 302579780165517518713, 375168917669580208224, 1576052232754582708173, 667273486560238083057, 59396469416903170230, 1349248837047267379200, 9675423409509268992000, 378113347338624648492, 4679998062330311774208, 1614613363377773506560, 1091042323178990379008, 1826340398093378720928, 69517174790872311328, 2748676716522490660767, 1205970457069435370400, 204617128507575965696, 111761282178340388370, 771527334761944442880, 6062851697925998886624, 8061381175933908910080, 248608349485835067860, 320610319413305259296, 345668404061446036685, 891484867017537331200, 115280545767384344724, 637471482457575958528, 283933719723217816980, 785374836542282563584, 27359457770484269654, 3166830141367854624768, 197296103671303184725, 4260483425758582517760, 3531976475460448949472, 404764003141784805789, 193638587744998380822, 4099920716136403501056, 1127875031986223118240, 4498020402637282371360, 752917732268444847081, 688611210540247816192, 380958362867263654032, 1660279735342801047552, 949346970425885048864, 1954235109897072474528, 2365809653752478287872, 671382578009374289920, 2754862071593757308127, 3365587319770089345024, 425694417773243452974, 329145309932142320559, 1110291713829592031745, 316822637615510867232, 7175105982033529171968, 3689775496066143802080, 430558150319069442525, 306208846377101674496, 927130890945473390592, 406807921483033615153, 286862135242470781140, 792145693006197004041, 773233562684221026304, 13603183236428281272, 11496958689007456358400, 2028207082939309999755, 4495309158418152542208, 1220608781328341966848, 248677884547458447682, 532400657358221821952, 146326396333792566304, 7240523630080665157632, 5379509110158945570816, 837015248699839230201, 5846921123814576870624, 1068808204187714473353, 2494279791973924244256, 1000564378249429788704, 2312656781194365290496, 27359908839741128448, 144081242666212130604, 3397229609568836327424, 393352626245930508640, 721544832617053647321, 2033504445725398164771, 7218089149210735546368, 61597691151056130854, 3170172965326985576448, 717496361042216490144, 4076995087725773045760, 273996481889648365568, 431882673598323089829, 418393602472162005073, 114263912210810889618, 645672874587124855968, 1144504354235148759456, 2026698763686999701355, 150818541045155094804, 775957641801235023872, 424665096232530641712, 7803676841327075745792, 4526207923985119070208, 1664411305743423541248, 145465105873260728352, 6016303287363131486208, 2822558119071527093607, 7081367418652722757632, 91409114107821093534, 3126052982178905554944, 2640571671629079476256, 167891371399374125645, 9766053519128369971200, 3527267537152911226080, 548980393029835769205, 882157761424506384384, 52456690724780464524, 346206726551877427200, 61394769129800354374, 4232818749346524285984, 469120877474925434514, 293616518894874653261, 496160890934191107669, 1690138605833577308160, 96111434142193907178, 5337945433762442625024, 636208378658776829952, 688844883819857727648, 1257436107695153976480, 863806605434558748672, 2229211828273656360960, 7638923210879298465792, 1105325312641111897713, 357117018910877674701, 1094347366380815516704, 353094135079985909885, 6051538153272526737408, 61092430357810667368, 1004233369206411091968, 3234504565276258535424, 8271960420104935918560, 849952604572040250225, 807227249381453795328, 6987254148688983994368, 194102533176635402892, 731867539706384858784, 3546977926043597334240, 410759644289188067328, 129831695743112748384, 6432271890011184107520, 256670032999591258046, 66281084457240785976, 4423730648747719689504, 2082893191190260921395, 5196259116688046948352, 89052723721359822564, 299047187468160417741, 685395387154053414912, 62089019252340978529, 6845746505435817541632, 117652199216991119334, 3398739912378557429760, 693151907398759331840, 2282401188971517708288, 2045733521403943085715, 1197601356697986493953, 3131148115868909359104, 2503500142504339700256, 60991632879331880488, 3362193440377482310560, 293645912956212275200, 1313284200217165051904, 1205616107393642840064, 870751682151659170737, 437878420650327930880, 2025995797053238398507, 249190765523737141752, 1663671977003417691744, 824365087520226519456, 517897783659141321954, 1687968992074481934336, 177740481147413610006, 6282883784600089067520, 193728938870051400480, 765525641312648578208, 198830965163217982585, 5114987037967348297728, 7402875138147674529792, 2568485477231709450528, 453974520814496665893, 9436589211886470144000, 468832210064377879445, 5842123918554166161408, 161514320420772859014, 769205570195423569920, 1352728157476454879085, 926760688999891816448, 2035746354372232897395, 3070879470036242436096, 3532763801569825694880, 4137735490738545991680, 548915464049213360421, 222784946570269180768, 83294186578230538512, 5186238552568545730560, 533059147577694042900, 734799350568895389344, 470566201078706227200, 4237957237547602377504, 1697906563063237808736, 115165441141010562924, 521445066461467596294, 435537149196773452101, 1734727642641885696000, 20816909548836246464, 1453142199012802757991, 5855012211135456350208, 3236004643605226997760, 137459256192865703936, 7843235597391792183264, 2289648983687801837568, 460187289610650552069, 9254752680447719424000, 9630296988752630292480, 556934748696813245605, 438498792228033904640, 688840096253315492704, 1199442000425351921664, 1456499630226958639965, 904644787458441494528, 50112907812257310522, 2082044157197233901427, 283128230877619608612, 270388092903911653293, 4068304110717548986368, 264282464266815307360, 5232925344585439272960, 6069553891126836203520, 1932184423914254007456, 288749815539260662225, 5123188365583196934144, 186273545284056668256, 158539858104913412364, 2192527998186117931008, 7191678115288107859968, 2432172787232576586528, 1434363823906208106471, 88610183918602287060, 1256251987021740986368, 3269653267106385653760, 868264623012084766720, 7871405143512966227424, 85919102253846015210, 4228712311187544551424, 2090555250215750005275, 240908963493581425782, 833386372362805272480, 3367672424489130590880, 396877955919886436352, 160292896543594565100, 6207633515904638533632, 827906640192024378464, 443477200501817251840, 1239856319692943917056, 814035703301897962144, 2086210148984848017747, 1715409383679642636384, 305958357558146673807, 13623095479551796224000, 6468532159624703935200, 51854536628106332884, 5649198529397794910208, 357017340582691291265, 708030231031870257152, 244328621425964544000, 188547499878428039076, 2577789219184634116128, 44450707916949939408, 8985602849462701056000, 3435108390418043097504, 4634372372758553677824, 1257247662433476804608, 126686902050948063041, 520419276613125229410, 1505773564618303759365, 4267808632577589940224, 493679667622407944192, 1725830529805406050656, 5754571335301262833632, 406573398553121922213, 4074816072672511746048, 1629858626852869619712, 139126634492677987428, 5030085108251543592960, 405069237240820160512, 1815896295971384055456, 857366300080220378784, 1244020615067965970781, 916867571183204214784, 2192931045084468768768, 6493770088053370587360, 554013417317968034973, 80032758034531930704, 1477490621852683782351, 9348103369432159137792, 5685566316095666884608, 233383799084156957862, 212855023337212053504, 7630944028913280275424, 1364217520692312211293, 163956965282445606390, 274461744925325277522, 13683982340899348660, 4024450564749050978304, 4659861866529910708224, 263658354839695375456, 11732610848114767564800, 5995385980443845701632, 901673578806276046944, 523809032720817565890, 166695166516436276994, 391979109235111377927, 487779222250160793600, 406911060998238593573, 6796031183709575712768, 1543115420081541020295, 773325041668853078048, 1941867026418702615456, 1256254270958124454653, 819923251594293553152, 225246443174748002196, 920755150689785083904, 2245836231902408214528, 524198494602533795310, 2852924362727653029888, 9167469302229158817792, 3271431687945829785504, 1128082890105351220320, 1371952265650696296448, 762841621135507693920, 222786104617778636921, 1327782360782445821952, 142567548413367268422, 4085731689983925940224, 12767880219483607142400, 340076482472096660862, 1744276112667071186784, 1018987294476182976369, 1626932360784678506496, 5851115961769911877632, 564829502859083958272, 193550834491624943616, 7838883201256189931520, 341994984262303181905, 207015832136287240794, 459323965210374702903, 6853146277558152480768, 6275945893091246235360, 927198560579061263985, 813898887558666704928, 266533730152242660162, 884426939137275942912, 125138341140936051808, 1412022887459299113093, 4268933137771562741760, 527603138220222361710, 2912654929673771145216, 72262202477981562200, 5601799756907903670240, 3440987868222030117024, 4032714836434886590464, 4475716174080992692224, 222988211124574359961, 5653215447095428651008, 427915311313310177280, 575527297748490247230, 1698932336572991586304, 1780177218655781739360, 587536215610479585280, 6286507271214729610464, 1105285672619768774529, 3210440934516404520960, 60590253179824661000, 1673388680243652532224, 1587677295752186918895, 1424552784059456364789, 7673614659089871851520, 26069590026046126026, 269576771178077224960, 1014817494497938345984, 516775149596006277984, 8906784317485822881792, 192381162775073633410, 331265201319799346862, 4537232726833088501760, 1145235096445261564512, 11371101177210840576000, 841388881857580520800, 1523001826650748928373, 45684471741511771112, 4502250992496094187040, 5614512670149952850400, 3961012331012371439616, 206310867347954211612, 5702582239676194295808, 1969439571053473952928, 310695118646961649664, 1237329825032665268037, 3636850475770092664335, 245368297167220999674, 949144790911404924928, 635540675086563686400, 6619843307756295456768, 3151070487705584338944, 965673968131450089945, 1574903861980947942255, 922475417309505401888, 180098634985956500005, 4486213419964853721312, 162272605430043572184, 4086845970697146101760, 232659360808984725504, 579547055192649979050, 12154987689430421606400, 2924018124629863274496, 194662961195929270450, 1175406526339403564640, 11171399198556473856000, 985151968155452276320, 595765293803855902720, 60348379182972302462, 900175304939480483840, 4698428420646498627360, 489314448093468850959, 6071190333354299722464, 1144531214546426838729, 787302756342980485664, 326746947437688850432, 7435647853604906987520, 74862222571166441922, 3668361446318093697024, 248110271347849239294, 586726411886445952864, 585158568440715150840, 1963954544598016928811, 1057329114246538567785, 2807491650540254631936, 8636033570718137683968, 4356031751881994741760, 4496088524486366069472, 239691984322421028713, 1632274261900720263168, 4127948625789603164160, 11948786014274223206400, 763558669588258382769, 5407536036916467602400, 1103205748116733036641, 244616501649504042492, 1669024528050091917312, 5490700035677728247808, 547948858722164652032, 1403428417439921720253, 7594051818495172165632, 1010025459311435397120, 308069326218669481584, 1053816375597710850048, 6094382042039976294624, 3154824460488084228096, 794968958541874873632, 10375689186331925299200, 377889197309687584056, 289064677476296490685, 91266441580142215578, 704670253615860784224, 362525829260807661568, 1968769271894375449611, 49381683942471427176, 262164221960332743730, 4380102190909494005760, 228150880682229176427, 10875839576035327488000, 5508790453940578910208, 5625326242938400948224, 1635319420550540075008, 512588077881214914208, 3499939861620972676767, 4512449926447630083360, 656054052945236744192, 247355162955416296032, 3154640127251876358144, 9136488314779424686080, 897612188307044920864, 2161369075339288074240, 1429160235087700803933, 3507923765107231617024, 376934775380319718224, 1047729327420902934528, 3082658016490397777376, 639999730364572522980, 1242036277125086019584, 2812010097678413469696, 195180638753909123154, 10185297233303588659200, 1268587623890317215072, 345287045584461848525, 4311091338827283125472, 716033650033839981789, 324856632398511388672, 11650303862238163046400, 4427439124864696701984, 899634559808902657257, 1142563867502468823081, 130056989920442228973, 5658269768301056385024, 323618479125897605120, 7357167371022667333632, 1098182168435707985920, 3488145844885683164127, 1049760670209397099353, 808406753116144390944, 935680210004745692704, 8202019391911242067968, 44927087242330285692, 4518482578023329338080, 1146280557935349889024, 3524403733507882727424, 3129207892250617789920, 643958645592784207140, 2026771911101278398771, 1247973339869750882304, 2871456490744609683456, 76606568309980171332, 2707018373575124335755, 5300508802922811998208, 2347653984334301669376, 1762068834269371342848, 917467514696872957952, 605795279206684471968, 911404179887556476457, 15000549889118911488000, 1239716846147577126201, 3156850238006388811776, 3168665026624988180256, 2162558209510904961024, 7197016915593510469632, 196379478035712121948, 57483425355380976312, 261352439420396656640, 419512580197160944104, 721885905366006924640, 1980765998959267235835, 905343895255613751840, 8264603506890724282368, 263971682727581784354, 9910190732589058867200, 3543661965118489414560, 1130777605857440507904, 745881332282444825829, 321597908515801819440, 181114321807394424832, 4245830247252886845984, 2687530682516257877355, 319121281793452820514, 286475990468812043221, 8861201730965336481792, 5351008516292054366208, 5454772177551052161024, 635817902313573375648, 6941383226707376222208, 3558570904155519509607, 332365619684530307034, 3098263313280603224064, 9836443293838866432000, 3334557854082419252256, 3975556199450077734912, 290711073431532715885, 2215555735218135754752, 4332381872004489082080, 3152683347017105536992, 566763545457357427611, 394189151609502685184, 1354080494179515920384, 101037211702196809392, 662572992542878003200, 265712958649693687874, 626700915770921469261, 823215011832026763669, 5517960505719009730560, 2347499549185274652672, 324561286477674686160, 1018458191566907645952, 4437568106040878793504, 58747470621816501072, 260794464757634646741, 7496224819513837959168, 8685014214299564961792, 1364423162705298996111, 6996219040419047313408, 264664810146882460868, 3528466154734796789760, 393195564088064370688, 3023160290668093155552, 9455888558367181294560, 2038910929160309303715, 1280186589541601251328, 8010175759263365050368, 3902978982140808493056, 3382735121626101766560, 4340658374677180950240, 1262751497731329019904, 546821417310226205024, 7390810092095826923520, 960107246391649315617, 141851012429690388252, 2746454121811585657395, 14335435282589309952000, 327419834725592936064, 643664435358371713741, 2301823244085116946432, 1116758370685180710912, 157528212350401300585, 372385812711713772834, 104383313746321424976, 1133756943046661027840, 7540470059622111571968, 931227573202291965984, 9566029928598248448000, 3173893577852071796256, 266508210611771353988, 1091320728769420771328, 412712217830026070016, 684945372608274895731, 4547226329385911783424, 2052416664591132619395, 751427642210808186880, 2698633414159447614507, 5994338448624571349472, 3554131442205241694880, 5317407632466829762560, 371397858574535559900, 7229988100466737643520, 676460100688531293344, 14111368160217495552000, 2217371182763771932128, 42837656290664337516, 8425373394462333345792, 3251902113460593546528, 1410885995009299631991, 2209160477383056783360, 6763212058595079057408, 448313267644724312514, 3047034944021625787104, 1258923776466321745920, 1905844258844340935085, 1396902984729518952448, 9383199153158283264000, 3911674972443556190208, 1749686364127433207808, 12396557317932871372800, 892872335800788536421, 636126186121400548704, 314925024938254509870, 768330374537275168131, 833228593262182963200, 6021645065579787121632, 367309660063257116424, 262077507128185021581, 803659111554138668101, 5348932103085627432960, 176998788003919727464, 564045322635274528032, 6781354332724544606208, 188877891046017601512, 772862897983220373504, 9011497136852793399264, 7302898957942694227968, 1415600522365238484471, 3907231200545762052096, 10820815073531949588480, 1233081168494475962368, 3094300682248203463392, 4367436749873963495424, 2022671193808558615965, 1392865419790795030528, 5314610543552682172416, 136256809051625640282, 2757410786095509677427, 594634550955536069293, 12188299917688918732800, 2386715652822427551744, 747875266537384058464, 6993065459887877099520, 2519808265340388663456, 13786476216645307392000, 495827826789411554256, 442749410756388765864, 7151293953760356384768, 2240627639838203365344, 3091996676355853002528, 271272164503719226400, 319559191232474480560, 405958617799092828160, 165669493499716120236, 1355165784852462622720, 9028232796755973203424, 317934400736147503770, 3443267787456992409504, 1746295720834189307904, 1204939176995475396608, 105975421008251609913, 361242190902210034410, 7162981773112368709632, 1499989548356134477824, 4391370749865913012224, 5232107371329091104768, 2743597406076567633747, 5813430646978474417632, 974516240992892762169, 7538222892217245631200, 242589225676290613884, 6551947903881275486208, 2996322888900353746944, 1153198659784565553152, 893981078299209334784, 499132281092741645076, 2280555774981136173024, 3257214056110186372128, 3914383328820522313728, 131073107356899736362, 5428852537225919053824, 380314272820660639041, 732441178518811307451, 2074674139991970295365, 837618472836018440192, 5850987455364762678240, 1794119174358090602496, 754324571071900258213, 11886783625438260940800, 5994306919810993195008, 364525592787175618890, 1486536079516309090304, 2379927390291911031456, 3545356859665358035095, 241161508492792768512, 6920278347040215072768, 7552026934427918043360, 1512471843228575846295, 303746479046353971704, 403038850439087301152, 10521039205004223393792, 6607916638381423300608, 868730990895053819904, 8764178935050679571424, 1905625764841663867293, 364477218644857964310, 3842589633596287666176, 54506924721805312330, 11807400614562169344000, 5473942978799551924224, 703456262125310253920, 6927141490545968197632, 5242207187869011247104, 1535652970785083993760, 456033185680022110494, 1015544301124215114369, 864247059655205529600, 766195084531181409573, 1245582106991391574048, 2525499068541505431456, 3001110471271574538240, 3548695367553568491735, 172038072010355738082, 1262274635916468529152, 549608332307075048196, 6962231119490695968768, 419358468719870967951, 398081919784117633568, 8967724067833629216768, 10328971251583228833792, 4704800316271334745312, 499918189854645132921, 4395047373477078773760, 367775508039819778710, 5051893173485609816064, 14139351144888283238400, 5644624458382269558240, 5784712078894242859008, 6771437585654040133632, 1630554781891809378304, 753179167891932067840, 8912832349274636267520, 528521821526096926794, 2286873976008207964896, 1111167504333453008529, 7310609992360186011360, 1390146930655730519985, 1304234289483931600928, 2942227395672967772160, 1375891494082447398912, 481207108097022405984, 1956160143400717329093, 896823044857256555241, 9017438329072808275968, 98980805514099254410, 1826446048360862736384, 11510577457785423360000, 5266204539245026228224, 511653147375605335961, 1437453340951442096128, 1556883653155644532896, 5672331408407996690400, 162491923787316153198, 961187008585004001280, 7354923709336369546464, 9740755162792787374080, 261930837967050622000, 5818916550076912631808, 3623895315270226618335, 8736129920890323947520, 154058747218388330004, 912692297382763132928, 4012093747012416823296, 201866140780952107565, 10044693519734285217792, 5322988762734611957760, 4520416766863243929312, 2080194544805881064373, 5059905564339327098880, 99005798863762219450, 5411109510338505323040, 11309881235129842176000, 527369192051907957612, 2185135860761102020608, 2568328257500157728928, 867403099888284323840, 3411817534440609805287, 1687560653453775995808, 580651394475044125674, 1058304638684084582400, 9556456380469308334080, 1431351350000185905945, 428295822176787220768, 1409993774804249977888, 464645136630709276005, 1327312469912322453504, 416024923860074319840, 1043090617246536737025, 1068141941228144226304, 13493036485890191462400, 8758742449567888723968, 4545285908168434229472, 1591258591178109063168, 261957605103614803462, 4980125965483617693696, 5626887886291185603360, 6473982601055854854144, 1119415989213531862641, 7116014024370331978464, 1267787060838188421664, 3043943753520450988032, 933947509952621445120, 8474570368299751403520, 187129730073563727084, 4355096409208929153024, 584423868364631085294, 2613520350105291584811, 1536061958328988303785, 8589894975982689619968, 4018416772205248229376, 5118195040677910517760, 413714232415199313920, 533812321283201764713, 1057558144355067691329, 13275400924515998822400, 2599726710042943853715, 579451934271471228492, 5626360867324868702208, 2187633497232082120704, 1565166082917192491008, 220747251762698147872, 3485578628067971110767, 8664811021636705861632, 6380045569242415558656, 7127771846838014310624, 9291514726385440174080, 3356572557331935764256, 11611938897715297075200, 597115893588203186685, 241720747615605803724, 1201304932045744963584, 2600355705595093945611, 101534928939734528154, 3950477872049240469504, 5161866427507685621760, 718239083003277879789, 143942044333806479502, 6517356137384587444224, 912191241358661570208, 1616640546190487861664, 5417316644986709379360, 1060094429572891400192, 583221095286342202032, 9275542233041375649792, 2240225246095639351296, 1375279448371732536864, 7315087513443607646208, 3497277513795215102127, 4171065980892459393024, 9758426119090772306400, 8337754591437046099968, 11410113058468966195200, 4539855133810070266080, 695905946730803104525, 580676511428101294080, 1178104327879673442304, 73244428407286833528, 12953326025374330982400, 5329489164547276797984, 2661986183695796593755, 400144406682466472901, 6569900610549518721024, 882919514622671101952, 8404333827058593349632, 6393314523778167508992, 2890672282220961890304, 1529556385407935155353, 3200072814689895764256, 1431425806672159708704, 101083258863125682948, 1680457152484002945024, 4207146897095386343424, 9790203100601288302560, 1123898423104682194473, 2661087356594063454771, 8385176385018432442368, 303483288559919144832, 1118443365660207462048, 532668098060042391552, 240870035151776161530, 7773530345463437291520, 1002581398253610807968, 2665991395099463639355, 6180613614367874260992, 16487431760457391104000, 9014637878948544417792, 7084367894701355102208, 8232749485411442245632, 206929571941294368534, 962283126874258339840, 2614171820126251331835, 3905467298626300968960, 3366791601534123380256, 11111413810648828723200, 4347106812475539910560, 1683032537008819963904, 704285925425726545440, 640269448884760115200, 5124287539829859261984, 2227258176910046455392, 691734612848211446514, 556775909783739123261, 2270116700220377309184, 214557295808790775890, 6342810272693906817024, 1050682357963226111648, 2896286143007603625984, 8837456118281558433792, 652079526907838942493, 11053663180607674368000, 11460534791329163796480, 604016034794803251885, 7124041387014930321408, 9521300676066715438560, 1827960776849064617685, 1225889243817613283328, 341691039870149222892, 5022189645793414004736, 313516957023812241248, 6401266271599354306560, 7535344170628977131520, 708279803096558132160, 5335626346420127049504, 6191795143217423351808, 203553677031398985564, 559240128618612727741, 8547340540569173895168, 1928189526932395572111, 4208710432502519285760, 1084592358132478883840, 9322998854370161847264, 2956400880603994662912, 2675045762119359959715, 11260355572250461716480, 4162587221877544582560, 563624351180468824064, 1812189384452188155904, 964164446172830621024, 1698229744924689235968, 2663897835997036320507, 414570174326871601752, 2249618369266743481440, 15788895024982883328000, 7373527934998673387520, 395077181117184636585, 6100581684771865718784, 295888508135021457936, 8611186728479723347968, 3284033850441934026528, 10759657068261448704000, 1615969032347081187328, 1166453447244521809920, 1881746241237140585085, 5331511022255568359424, 2670572125743627115395, 7012686992795225045472, 4353584490258960350880, 5031681808982077218816, 195325744605835838904, 6177120651241566658560, 571385579724726667264, 768893483111432445900, 1107299649456463709344, 2289899856386597032032, 15553394016393074688000, 7818160445201116735200, 88731807175647321964, 1977381371028462767991, 6910412782303999070208, 338509383971216496640, 9059558628915860343264, 10565392406603489280000, 10970777006154881556480, 5778355818827718733824, 13748217975250046668800, 1050652170553484644704, 693724869994982835870, 2007898001267010361965, 7028559723532446577632, 524444354705743835293, 4952309049236221231104, 6228246069662640168960, 2559776075983946103456, 1564410770269715762037, 340963460285637704256, 1227973881374860949504, 2849404378281283878912, 8350022879694698323968, 1964116526577845460471, 10954952140108891041792, 1754912427641616058368, 9091288325602718099424, 199379265190680789522, 5128128695638012391424, 14864224403201060966400, 404118126650231893782, 13528526688788099788800, 7293141126329015365632, 1211514421592464634464, 761344961956352743424, 584687536228219419807, 15204909325715278848000, 8177845666512199200768, 7577357139384376831200, 1058528053885416505888, 1102258279847377713152, 344161560366241043076, 698103462593678449770, 3594217880649814751232, 4242137600096940825504, 5572904742354908749824, 1744848772745341892608, 311917557014622677041, 753819143876951800410, 2112128930273814093824, 5171663643432237748224, 14636034485317950566400, 2320021514773816379232, 6796752557825526193632, 1428167615871010178169, 2199969195765848580096, 707140949814750058496, 1754104649314368932973, 9315125035670875115520, 1346275017260329590784, 7606155218378727195360, 10669410874004347809792, 394528148896371329862, 1899864966249608701293, 72643274189559584924, 6858075394253829174240, 4904222089033732792320, 5602832862530445748224, 13203417649431834316800, 6919025162029367851008, 758133045470876104890, 2116753798036715106304, 4399486142797058611095, 825551136134101657600, 7923237312686450208768, 3995460407109417007104, 2088633425455785062295, 1180813983038413590048, 1774338586354854482445, 1339103266458900475904, 758423388420402350310, 3603947141676264486912, 10476348676582138785792, 259820143883008965830, 1619032822710262970976, 13140031447264780800000, 1140301169805850029920, 14305047974468194406400, 5638570915769786219040, 1471924687794399090369, 416996970144536350720, 9052301948824702955520, 4384845278878712907735, 368944922722452604794, 7984791032939206944768, 1375143979369857593985, 1226316779405109648928, 10116389518867786272768, 5616129845814721881312, 5172841381223622389760, 762752177524322884710, 13979165469810941030400, 3670603085520912291840, 6628119650165728374240, 6685837574007009835008, 741293845941102598144, 2257955455981695074304, 1210094962303653283840, 7379911149958229962464, 1580603353217350904529, 4002194581125617350656, 8874605276439176171520, 99392377553210891682, 838007603598170181984, 2529818811677251941651, 10185704727909241171968, 338846835268403707910, 5466220982575180277760, 12819615543382427136000, 2040064431898129072128, 5433164208053617451040, 6644392713973461266400, 368019675667159575612, 10924484220709248430080, 6739642992991955447808, 1750327177950921530709, 4462774238387437594335, 443465820931424823504, 1381284135921227388928, 3932882754589938186240, 12065484270544498483200, 390477082127526834005, 5408153549301023385312, 477109584990871390208, 13655827036413673574400, 340816026561434352950, 12607485434508851712000, 6882599310636750004224, 1321501849869485219840, 4233946953494368621287, 5649768543393094275360, 10728751552167775150080, 1196347500077768261664, 4505883987837632385024, 3835714104316832179680, 831909112330758945840, 2593886497033746410811, 1601215711988811362304, 3548316494850084771840, 9903416101298713939968, 5421588804388219445472, 2191052637694275719168, 13437197231038266470400, 1174832131442917215681, 17266615821384717312000, 1579928398402832638641, 8789905895870268997632, 1437159430556818821120, 490313911704613660584, 1212963994060377912096, 9713996418713353555968, 11765521488468761395200, 1483144654316119373824, 2604214754986082275611, 3349404274634034989715, 6528748544682479198208, 6657796335862853812224, 2183038466036085547008, 852608867336641154208, 4310437058913796486767, 17020560456285990912000, 3935338902217657374720, 10440217150978299310080, 4128145824835950740256, 2815428108466931226624, 576970262975884537224, 3864046930823612125152, 1731561658375891779584, 342951395670502741654, 11562701405221216051200, 1103104015642676415789, 461665738998509881500, 5350951795745200317984, 316986486631332364637, 10430255155532587425792, 6695178487629689217024, 8337355485640803422208, 4304156572834484318127, 11050976176423962962400, 9438263287062102355968, 4840890819514240813056, 5442157501514599162080, 1639357338267323265024, 3916643707643865571296, 1726439390812546658304, 184565296389852775332, 3414392760078954289755, 783319374838702728901, 3026164405340670892032, 1341581657708665597952, 16663164153900106752000, 8941051323616726407168, 3948053335088303060256, 343698113806440036448, 511789927854221727744, 11071319271716484718560, 2617940811897725645835, 9505286028445764538368, 4376099627015720326560, 1612795055881403899904, 516878319949667038440, 8829256580401031147520, 3400418599676065175355, 16311469364302565376000, 10145758054334148513792, 8083043119792943198208, 521481363265346942034, 1479300492700023715840, 11191555030611013632000, 4134373069734806516256, 4852567011050688964608, 929273673134397908331, 1030231000623104051200, 7296196930436247893472, 963455592407129299261, 6540886484789199298560, 520765843397771873160, 8682174837913417095168, 9957142407449168289792, 1896524906944000542111, 12759674795179428372480, 8142317559908794257408, 3795637902535119338208, 10778824100076304174560, 2451943152172227473685, 1772443869725104099328, 4770048414016560740352, 14238208703478180556800, 891745757399335645024, 8567477658460963307520, 15961721139369169920000, 515516073782975459064, 977452662256167383741, 226700433839094249888, 1598792679527723939840, 10588448426684114103264, 8730858704425870675968, 12548061689882732052480, 1573093435178236131328, 5478686594233548263424, 6309431444201465696256, 3410130738850588896507, 7065003400980319637472, 8394227536612665323520, 15725225886778146816000, 665260967469706263936, 2887206387940866154464, 4041045772418161482528, 1729766939262763345920, 2508457628352370001085, 2338369409528575229952, 13911836129866315468800, 508695113588439864870, 1884926769408972570624, 7095870168501219121632, 8985039210646609471200, 318508971378074162964, 7910350189640430686208, 1185382609849286037504, 10301415454124204919264, 4773187140502941468672, 12234890376681544212480, 6670024016148035149824, 2647664850595953697965, 6322511461975086292992, 922286098504711611293, 13691150599403154124800, 3220995203157424119456, 4292364669983517510495, 724113027538335950256, 8310543963134399520768, 522972271989909089824, 12225076008533906337792, 10321711264593068435424, 512529515940374842770, 16344317247676682342400, 8322084669284088901632, 2053184263861788237824, 6230066910026636242944, 1435316206534150412169, 8720643157724261887200, 1607197449385818681888, 3760090474898121369600, 1621021994347416369152, 728341627327898009076, 10542713115936005664768, 6440980192569617485824, 639140213531678613041, 16104693443575577702400, 6909351229019756022240, 7058972927119743019008, 2028671464713952866304, 4373629663849767157095, 10486262216542272491520, 8738007350500618011360, 11915941995323755425792, 2514868496146303717293, 148757784395622042830, 13287958861130924544000, 6490509260547430324224, 2099828288195223302304, 1275614259286489753600, 11378753945053114798080, 1726666334108295446048, 4382481702393954957735, 10262711852407194144768, 11711445911683552161792, 5658784326004673049312, 6031583325093309419520, 15750114185620213862400, 6644617466465148395040, 1157617978610877091840, 10199846382590492651520, 764046197859605650794, 1911687635193870209985, 1790247467077717904928, 1339437446243241593913, 15414402299123661926400, 10316864740050553171968, 1979343982533937840128, 7565991571546092969984, 8521922873827213258464, 11088956009608039342080, 10010715823986971627520, 296673554090691293004, 3250250891139803397651, 4890194190334271250432, 6325572304224047093760, 6415618011643371947040, 762673286118456681612, 2842667327531020234752, 4230177303956475151287, 10892229097065351598080, 13398922014780821299200, 748618869519622970005, 1540779588267890274304, 15067471118620786790400, 7871817237935887540224, 6651823294785124611360, 7582240727315545374720, 1750427090320319557664, 5266214236475811201024, 11401726926020568530400, 3317047588288364426811, 9858182751530718547968, 723761615773580181504, 14837407427027385446400, 3314963668769815343715, 18862119611794142208000, 9934260384759146053632, 7478362315777247096832, 4168004746192419284256, 13075366485599476531200, 2093733579042636109824, 3309396474434144131611, 283385841179571495414, 7623421516056383668224, 1325807316561431170208, 18604630360477421568000, 10592142436807356321792, 8488791286926343262208, 11109845390631380114400, 12861112516133936947200, 904171933737764527500, 6326597121175123773984, 695830040933487486901, 7680404615625494913024, 3642257929870518755328, 13233516952551923220480, 2247129218563319681024, 11145182522707579822560, 485037302387135108832, 8982241792225742315520, 7260660973812860264448, 18223641310985929728000, 10089355077525013383168, 1410431129144261539840, 3324941918812053101835, 5253139760120114182560, 2238645272780126715904, 973161622606935124440, 2897715902088981845088, 17862117139549089792000, 12482370203127164928000, 12919082105095135764480, 2438436718580135219685, 8411733507459852629472, 6000647296952554831872, 7497787536416887234560, 978079645763998679160, 9806885844716096391168, 2533886556918440478111, 10644961052038742007264, 12706474755797224980480, 15687057393648306892800, 1382684072009283421024, 17488776167510086656000, 484543930270304637936, 9875170659030825811968, 2171337024503239907328, 6336566572850548199424, 16875302246760332390400, 8156947230898316693472, 924833059486643406848, 17240847028701069312000, 9032624591105301631200, 6822527354568585805824, 15337092072930834124800, 961090244392511550870, 2573478481504515866624, 8176380112201221937632, 2134824829257601220229, 1714088878988269973504, 12381898810825591713792, 16519459454549368934400, 15104972656249678540800, 5217360227070494886495, 9410690961633585696768, 1522724546791260665888, 966293863545249148770, 4429751992514035808256, 2738918931526811213824, 16278841406447049830400, 1962562867159611188169, 10634182949383900139520, 11788566599823113760768, 7990034453656165878240, 8057286455085461035008, 2732484468981702242304, 5301354232728811093095, 4871725386634239436800, 427666289304169056330, 14694184979580879360000, 6675123297471821483040, 12659671035822526894080, 5292226899466442733735, 11484972589188694560768, 6643709141295403545312, 15585643982938704998400, 1688129058769941667840, 3241208622083366319651, 11558726424634329427968, 2655550359227968176128, 19429549966276724736000, 12346280353271843758080, 659675913551071146504, 13560955738825846579200, 8020708569705714868224, 5125902008757577327287, 12138119554511161774080, 4701614351565656127456, 2147448644775900770304, 19047297382529633280000, 12791465016206710226400, 11055879480008725843968, 2032928986184376397824, 4138236519108249839715, 18788813887211698176000, 5013173299443777620256, 690911657566077244500, 11820450645045911457792, 9584654544870882398208, 12475990733711914130400, 5802412964030461642752, 1152600294837067102901, 10232640508160817543168, 14629844989255138836480, 12499893979570119598560, 10111563312910679531520, 18043394387226937344000, 2001043780717370275840, 8472501048936508181472, 14291817394692743700480, 3136014379650641435685, 15859126681556136652800, 11984005910100037623264, 14067776159176838676480, 7401843695539479416832, 927511675352332803936, 18452583124088904806400, 2494829036450909978624, 10273098642298137727200, 7787790837636245581824, 5202095332138311528495, 13725617964997950369792, 18073147584772333670400, 2144989228039006201888, 11943340066654082592768, 17821095650452020326400, 11878915416002640875520, 12832593958012878766080, 7754765133914527019040, 17094476097998769254400, 8758761030721393090560, 4035235987293261135651, 21122241789539100672000, 14967988768809512755200, 9083521782752195764224, 12858785363705688338400, 20716396458686401536000, 2717113196658236493824, 20446479077150472192000, 1207013138052675250500, 14797703432462407188480, 11454539547816447879168, 19667637448220805120000, 9661632911707456277472, 17381570657473606348800, 18636176464253152358400, 3256976034293796634624, 6200686174972632264495, 13262788836288534048768, 14187106334529634222080, 21315870693566152704000, 14322118739639173394400, 16267626754912966164480, 20287052627329068134400, 23082157802575872000000 ], 112 ], [ [ 1, 6926796, 639051699904, 965161835980, 4915652133296502, 65700214947304, 66833660505376768, 18126682972196814, 396794987451204557, 58252196796565704, 13594838884490548800, 16, 1029663000922113033, 1707955848969863208, 12089452631262240768, 348179878528, 38068644686849837118, 1237279525816320, 72849881477716650048, 30451983269302287756, 61120572928939298073, 47228143708956672000, 338539690635512647680, 160595266888336917980, 30022951464097, 5228420031046175936, 76034749365428099562, 406327215616916778, 68738604662001505, 6491139529059360, 249062659706122461504, 1632349196112953169, 1606804561886268, 107886937708599179264, 144854746486287006330, 63112499839458286016, 16167573620138672748, 94456287443728279649, 605636855311132827648, 175055975013464596557, 339206589890313276, 126510616638186944, 74049126698584330, 18906701511951955968, 3331158383255968008, 1075763540489278261056, 38031961016532894012, 60248518843293780, 133328426250350213118, 4245449371909480640, 47228180409906112980, 23284753966286646365, 946223176968171196416, 192716427873685370208, 16891756887649538752, 250826521290965116, 2606088000539895030, 233282693626224267264, 547927935087138191040, 474464845300024400, 80000549321680594944, 460400456624558692626, 2445192749602064, 94470701828662704832, 10376915029851686180, 1750121620039438164, 375302888757721002048, 16722096101291595654, 4225044553410242560, 71620956018291531432, 88853384934296558837, 87304445320039256064, 45305574808042970406, 47240933633930612480, 2166041255762780298, 6552044200538712624, 2768897427234893291520, 505490023808199976770, 7664001248415041325, 323373380608689672768, 1892856137807628, 15702760907274743808, 95761861185067652502, 231193749141981611328, 5461742154913508248, 1552348303801861312512, 359403749980212371562, 18971187579282247680, 511800280835271930, 100630047914886392385, 68195188676334021696, 47329641488549843752, 5013404746973325468, 1649176027657565589504, 6916547579295490797, 3840696436307497110, 162432429542351846360, 148423600750416576512, 2816490469951467978048, 2408690922264901673, 99308519316652722176, 58649759639371192, 23935027158215059517, 3677786888215960728, 349313865819858088470, 441150997175671691264, 108207594744247617600, 49091135970492528678, 28082181328552869888, 76461906495719896, 825713633179916281710, 325899353448396112448, 348198862192, 272510996593761539748, 163618143359232292416, 105362575085542144557, 44967179835203579730, 90039357853473783294, 12957591490339516489, 3875933994729122488320, 1237282455206896, 1653979218795199816128, 50506436487705538184, 13335839617398112788, 132880404511610618688, 1120497552734624403456, 5229997921896848793, 45368158648653529088, 37938726646864113168, 165352810516769066330, 175588896679524422208, 391534140100592685056, 39839938047957653808, 95951498105461156313, 47228145062611201936, 1776800106080706613056, 55563006172434759680, 101964593900048542542, 142555921597314398656, 617710501535659757568, 145364558477929023870, 114453207597122895081, 1285059429691648, 165876292175746855780, 524982193143375561282, 2445443768189315174400, 148863630605185130048, 149206662160740027054, 66682304481535857708, 287038273300732598365, 74371861074759072384, 5556278079465828028416, 12979498373735638976, 165313843849236914176, 64551696340213817401, 224916108723038106688, 1013726431305854910, 182861742046870103418, 47237596471640883328, 1007995696677170738496, 53873635752876630852, 686749895921385099264, 710718334612983644160, 244098290402768545758, 81848791809278233833, 4034173999598591916480, 173196617149684706400, 7836666551670469770, 47646627747883960320, 446568094580118943744, 71641875128619265, 1015447144133268724626, 1028827301067722800, 757352681271892389888, 330837217422254634048, 676092838223721550674, 488611407502896365376, 249057131261511888180, 45288111646930498752, 152323668773639009892, 1645742504170617585, 37259595075351583548, 3575165055588603445248, 283611174195794333561, 229417846477641957402, 218619681327709208576, 432445334733719823432, 1627838037977204269056, 39780153937526749376, 221427843001638207354, 453045821114262270837, 734840746040147816448, 709379998960396230656, 1443929812342223706, 295638846167943259002, 103889757002970747072, 355026771051792414480, 35083978989037658568, 10553866337276680180, 94548605778674416385, 3632645175468399083520, 504721821404162067264, 219667324555948122112, 979544233083944042496, 6037603869448988550, 2187471795381712313334, 139407972573978632384, 2321507134261073073, 220344452235406353325, 2611743360675487112256, 387478039072185132, 10890912826352011740, 248070965388586082304, 609258357181151629632, 334640795472314087562, 62486921695187009790, 676189627677157803328, 327906535491079789482, 6765308796225279530, 7396594243339976073216, 51462474751034411008, 3477115777838338200, 99499860807230489536, 56056732037448238962, 283298411530812514304, 40518789389333513028, 236562859590286253605, 1731774983818279854912, 98994669690136764353, 2347607394979677941760, 325630950426555187050, 48333164982336975860, 1094199191818396336128, 65616572421009609300, 218403424590637032468, 635990991946471294272, 141712115735258400192, 7668966491387052171264, 196621500096818642797, 81506036837812179888, 214931081868815030046, 118885456906349520817, 685826186386608287744, 5634143772760289216, 47781340529108619972, 3917489287929425610048, 63960069962135716285, 1150370129156616953856, 401029067662706059264, 1693647312934191905472, 921744024642385710, 1543116910457830625280, 298775349744607331517, 94948380512999731200, 457010549729930914074, 5755714033302845688, 208255254613610347728, 19805290435267109312, 1389227543317669316346, 7032379294239103028, 4960340222183379468288, 287959938506927431104, 1769070202737739457856, 117404763934941661248, 389807577523058405376, 11956498210449259410, 1511422386705428473710, 70626790231613579264, 85986179117074482876, 894483384711920283840, 844975617849327184448, 1139634753453320380416, 861639405892680440, 240898269266213869518, 1944803916362430517056, 161016917141759543296, 427212326606242256557, 107148064707748875132, 790030307146053083490, 55564092678837985860, 75294819700827511645, 100847453814294821312, 63805933607779478304, 4934781202920270520320, 1540727935994817847296, 394147688002598154240, 11953133657145762700, 321552579379573325358, 8050067309698659661248, 50914901200935704830, 259849999842315859788, 22792795509616084800, 195030041521378932736, 37123119690623876288, 491867844553757690688, 9315712481662695668, 75442392856670802192, 5340540668246569451520, 31570222150567363590, 81312805098684486285, 414053560073631944704, 106472120201316401448, 1606229968751206281216, 1785548308839951541056, 1425716535277833653610, 912034598176832557056, 350484765731333000808, 1025475917134794788544, 178368234431117490165, 168548855025869347428, 147823465531144302592, 277471413334409392, 64970041714206073254, 50662046120897622280, 145886170523999817728, 443676537267423733278, 479912922216279650304, 781401667790716431426, 748507094611991658048, 6696409374358638648, 4036533197814022606848, 135757610120931992768, 592730652025209315870, 3271284856285040111616, 1054974815001926309568, 202521391781517922365, 14714784324184809000, 737054584758710362242, 1041462268633611033282, 1600903147531678470144, 167392331815398764544, 9870108707207945355264, 3600915694105076928, 505914956994923882048, 895082256918305751906, 580510131191824861248, 404881348000938084708, 7227031046786068, 182521894692023039680, 30748892657840009216, 54229624383545342844, 178311618819006805272, 125815310726337506070, 6864312626879109820416, 390879546796609098816, 613843206682447499264, 3619024862132799909888, 121534116902550653397, 2299887964027756302336, 9909467762038316604, 680193776358769818688, 216530712373723754496, 184374583667920681910, 1079414736045250245312, 109595094613129960758, 548046864437301095418, 56892495517934592900, 37329517643064840192, 5408851568481506323008, 4128462452021935158, 181418541882163788972, 153467028161855112705, 326673422587018176512, 4044424660916698091520, 953635390247505784626, 184750884834172095717, 47822167571661908432, 5279968259665170348480, 179814695494554767360, 810439763120587193202, 24630121828563734988, 2430169047772395589632, 100290760915826734680, 1009278829791959455744, 22316159140089157965, 10822128923924129394, 611273298521898509376, 6666899291606497748, 186786460962774829800, 67017125547387918828, 4063642759506103787520, 254337968013455941632, 780480796196945706048, 2126986870729732694550, 4047642344982167357760, 183405015569759468454, 434594529206352278848, 135436724794373777408, 817610540893473592818, 233008279529558947932, 5463993676049857384, 2293436778281706811392, 45904068694490905245, 344030562369907930548, 732364096213096452672, 13538384709213063168000, 341202253190571370837, 628408470575551989402, 562142255442650549622, 350227978136537976832, 61510805115639019520, 643929233844248600576, 154948133177825980993, 261722569823942318406, 6863745802684272721920, 224710770772403457600, 475245463238732484928, 68946499029203363682, 5573970608151077000, 1250282665282889016702, 2372021223534608781312, 87624585650155285872, 3827968484218442219520, 3619605873508306928064, 1385806031774689222656, 21018836652769457208, 720740394693281131002, 2552855688276064260096, 522024195656028853568, 1015955944424693606754, 6419719094334063426, 336676157138641805568, 127195785050284896337, 306218241415881755712, 247176359161849227180, 150661501982988477325, 231952000723357720576, 89501110334557705350, 750637619280897838656, 47748715403874176076, 3883910300743580083008, 1101738142241209604096, 16890246368516618601, 5356012540615519592448, 183962467692618428416, 52493095224624952548, 3213323190159911225334, 2492846243606454349824, 612031470231061803328, 39597212513105681757, 2401449293175697791936, 83981873511187218648, 3629026397326002824256, 2374925202794696970240, 18152251290485570628, 251401801537659918740, 260384582866530394112, 513502693315817907942, 635933343965392994304, 4142966951313284298048, 1709359238283948945408, 765200367581785079562, 7991304089385597113, 227840369873901404130, 189372309850192089088, 57581515247404090194, 72248808203604557824, 376257145645914307873, 76906901062522184, 1383834251647477433790, 228917229016697521530, 318625116828861409344, 8899728250710900105216, 665279247731548420096, 4776532877839070810112, 47861904619503338688, 467272845006259626048, 617936948078772013830, 82476015937984255968, 769387131353612386304, 352367900563158620028, 707759192601106285605, 2485208315151775051776, 380939776529465649216, 2557472430863296686912, 149134200631746494797, 96275289740017509702, 77796759787343476974, 85755854040603115520, 9484122247343072833536, 180722731446001541646, 1383219066406157112510, 226128425477242891456, 357949674879846482860, 449079179577581486080, 5363132408486698475520, 231329459002389795810, 3901655467614673482048, 612973976140863143488, 124992208342475716361, 1285062378065872, 9168043101954719883264, 457485815470094886888, 2426252485919548547520, 851394205475903737458, 50516286465052676472, 3379832726022999257088, 193953293980619087517, 72678765664908689706, 1368740064426537119744, 230672240422926604608, 241081487821459605870, 77073641914036371228, 1761280283434210689024, 22995739738397298649, 393918228409132068285, 792912084508321670070, 5397258570258700984320, 881483698624465291264, 7364034344544602020800, 85800230927176692612, 178327391795922467710, 7618670648383461359616, 393397003003656479808, 719256147862830176256, 213276567131343732736, 2473363479359196139968, 50941892956806164376, 1454754701864132749710, 74942074632617720988, 99980781527330509305, 324745859195653918528, 2214689860222693268346, 16370510719116535030, 1831410240092646961152, 16837143250897492992000, 750389087349801680448, 47237597825314396912, 2625280938430518209856, 1575808295614186312512, 115745402479413452800, 520938758403251248248, 63720434704931328744, 935320272867686117376, 255320209909004861410, 263221347093383397824, 494634866985485365824, 1104461967541753454592, 182496645602847234666, 693052152751036553216, 287252248992497056170, 357833071104801154974, 121034827720123316393, 5571421294900901866944, 164584292975064125737, 5122880498368867000320, 178804569444005842440, 6598389220169564160000, 862496451400147002162, 47646629104467880816, 2840216547659760949056, 3536167264747013148672, 748716439836895215616, 512948331587966007132, 2508924774555131405760, 260674950729867423678, 1458572875905712235490, 255236181434001274304, 109921477652264715288, 1161903261600566194176, 416163779567323383645, 444915949076659322688, 291173257663122661470, 924382119905699783538, 1818562320905293000704, 141450362784605918841, 7309171039136215228416, 1605617539609087492096, 255854127622534444700, 61298712242903371712, 267610570995824541696, 985930909704203736402, 168816967892833342824, 9775280282094146893248, 363384234085692906830, 3449744279080505118720, 102572362575194300568, 859673391864396333056, 345284028320376564288, 17410940877037795570, 4942073135122418663424, 171953007201844096308, 346606333396021072441, 6562502504242363883520, 399730903414429823658, 445247466993509318285, 1480500345892987232064, 109070865068060554680, 922119081478527176704, 511377057709821653448, 7362091317461788348416, 2337954255812389675008, 2633775445926066613056, 59177899190445511616, 4323201069680908391214, 279946834005171929088, 378920213551500767982, 449603589457264700864, 85900334554038871561, 5565654131106993524160, 632234322668734402165, 1141046355994821144576, 354729951122293466370, 1067495194342993002496, 11244608138830049082, 17768919682083084970, 483526763527433827338, 47656127942292168448, 363668661272487904280, 684375813520514228224, 1660536537446153454912, 1050166064898080493282, 1086204784867167842304, 1452069978782552223426, 1439983056096405610048, 3451990385666321436672, 17375295487746806820, 1287971105142807994368, 5060452887788441038848, 476674655421748202048, 1015858077651788398146, 475896357359623727694, 11851612158051598196736, 830863736008006973760, 5597954607756998316480, 375113128097290039296, 613465482610650594365, 265521886937054611000, 21261582547264736262, 3050116835496363758790, 237973765504921624920, 7035324277685253820416, 771130262908767494144, 173505242896435964864, 2337773689833891153, 11600007209643220107264, 71372255056908689988, 1591861492337569383906, 4872490264674247090176, 3765838757487615592512, 291511941248815336089, 17900370975911171020, 596318547740143386688, 1041455670510372107970, 400826012223225726976, 62012343868098467410, 970031516268846083904, 656711353775177497272, 528741044447048699418, 2385004461206583066624, 142927578383372076294, 111251980597476556992, 920593226245500490816, 1693308708790106036544, 200628375320729000988, 1214500980472295051264, 12619962793779853123584, 438684075118035788202, 500772325574026125397, 9750519701912549154816, 1262191302051778633728, 123461221157432941248, 1129121701875055558656, 4771835732458631208960, 327136213342641557321, 5318896911639764268480, 558154024668733180842, 149255782814748392128, 376805219317005994900, 92110570399859547474, 454588483480421206016, 6863401412039414035008, 68361239033873398368, 661879276256251920972, 415553173095705725605, 2464671008544331210752, 932390455594640287744, 99089861272598054753, 5063346579251554283520, 3400321249941868965888, 1655872649250902536626, 435109050409689429354, 649124463574516687717, 61293905352253671300, 407973417527385593856, 1322676402507746758656, 1582679391619830251520, 1255480482533702792178, 1107015231144439586816, 9160555526337786678, 3051199952447641750854, 303241518469579601988, 998287400443284120384, 198113601335234968768, 10169097813745527767040, 486161548642173656680, 250242636996051806400, 250042382618590229965, 8444210103388578226176, 119472427303143791148, 3644527160333728021056, 41744738943031846960, 118991138526401857873, 166190685209109204048, 5121766573445511659520, 1054900838685438857216, 3074374673629481366550, 4776065597371237908480, 987626396189667523392, 5304981803889015869760, 356295508133555070976, 606179033966565705402, 121231555187659443198, 1649657276357954863104, 996258394891803030848, 591529772479097368576, 3048504874710915295494, 2415854846543786026176, 741023229739673959932, 2463599648885425250304, 10474393689744599150, 245119143095221701824, 9398874248747528380416, 358765662241861097245, 157616017207494451200, 3894906209859698312256, 586033322330284890138, 5948336072512128264, 15561204578902886400000, 852585260865223802837, 2071666103097273866730, 1297755121071560646656, 65091040313222032290, 478754385900140242944, 369897944872944995045, 6550644934138898202624, 717160608215599039002, 363059383390195729600, 94587485750644908546, 8280807098637709393920, 2587887620092407918912, 1073066002129636036928, 161898570868367767068, 3241131995809824841728, 570551494727016309402, 33847102485502813330, 2058391554302862648702, 9462732569334912393216, 101791151430727732680, 4838906803946634731520, 126242325981771976704, 13033400025936080806848, 125567507480466541140, 289914544696635404208, 1014845504108885888832, 585713230013725040640, 194085390773147160512, 10031035072327961739264, 1149287273915775925568, 1640576930280657813504, 86571062754795958734, 3148471502699723261334, 129331505423238837768, 347159910613042255854, 376440106887624260565, 2798975266608900270912, 124044258486244123921, 510532524464666509325, 964220744094424346624, 205211206181650245948, 3333091615648644354048, 3661137256896033032256, 56163917442667405236, 101890499886366200240, 5140083288822888115008, 1881542101890528516096, 140098246143009088445, 1797372245557325070336, 98439767911547704152, 6575031690547580264448, 643013345784502882304, 385519470726948499548, 2469192921228540916416, 1165209355252719662400, 2282666249574618292224, 216433366195726408806, 9767351295418511499264, 596384995244362698752, 1204217920260924715328, 329483307591007713757, 432115547016137430606, 10538399857820803254720, 744721825917034558026, 89038971515458160030, 9093715973907373449216, 278235407216082197628, 1081607109483098886144, 279651759316999817216, 41298837661505768384, 1915666599744775038186, 27089751625373224844, 76139903565900719904, 5438341834997144010048, 6474909290131628752896, 7276768688449939304448, 361388759034111141824, 146410449094131404525, 748228348087955816130, 689855644557486690304, 2528901331085895154368, 173367269106437109528, 612600747185995698176, 608637510268500121605, 16667598522587995190, 2361728134695506964480, 2247234296696655545790, 2605255437757760814912, 1933596986808417665994, 188998380496197687296, 1306008567008827652096, 3337165577304630816768, 758446803153164086794, 15407088218554709827584, 372075728003557565688, 1477592993511918827712, 1040947428516925098048, 1783369001994743709696, 2092863903568942636746, 222295917343251274236, 443056607276334682968, 7155997609265894984, 6351387038736316416000, 437718991017490041280, 9392568787219340427264, 2847391523556371393856, 245506939622480285696, 486029724643956366797, 232312397511553037532, 249881947673935616388, 580803415790462013246, 696995134443612450816, 11187675437039505985536, 1198372814622077311890, 2210660367842222904510, 1133004809419280065856, 1259066930503245983744, 143396546529828430784, 123037503218048206368, 6577153786779196907520, 754455870818049447810, 4501162603396663455744, 5149844857087317834048, 1525842051180135960768, 1284874900897521575488, 298383506964034448285, 635638369026672349184, 1853390693130023706624, 16617929958390083760, 2556077753328641029824, 476694761751365672958, 10166851241510622740928, 1501342783838459209458, 60939694102745298210, 2359143470418409525248, 275446023672788463616, 12680592804800229335040, 615984188061698079517, 28436011527885163308, 373823254898400391168, 235855601795579193792, 644257999574808076608, 1336922532293522235570, 85863654185766166272, 428841681134117478228, 7065365324568829931520, 164012762591184967565, 191685670247686239680, 2179451577109454744346, 6650481844155751096320, 89573269458781098676, 8966590318474942372800, 6361955179640586731520, 231311932491340786008, 2359174507671297540096, 9118556897012958191616, 571566033035058991104, 2649279488999291969856, 1901522178526295907162, 1356424593089344608256, 850136051776562917376, 10206114357750608461248, 4915047053038679961600, 105470263501892651910, 2287654026884331661710, 441092590516195307988, 222309267492670855125, 43434948318175796040, 317909566855803052032, 258233292052236766692, 836557959593528350528, 307161596040241065984, 9455385308851064744, 274715444311288962030, 7104628949815468523520, 1550431720379372252352, 141506515220162233014, 19090785012454923264000, 1416655923245419472448, 60640535011812800940, 7333497939691092870720, 622172354218820906478, 715955735353028153344, 234849643838354604108, 1089981160662126114368, 2865867017002127797056, 467731730703623522304, 1936985251521199943322, 5552080779464409858048, 293902049325385195632, 1366377271183003785216, 852193698780519748170, 1404850287404838191490, 4311393172568385859584, 1679736917280150843072, 306898671846827276005, 6982460450139883498944, 325516843717196195645, 219205881680631579720, 6328918278054701752320, 263393478216735756288, 20535063623237263564800, 1097382245391452640690, 1494598150373508234162, 2350579818592484941824, 846993786267446816768, 105227844476406363200, 260181643307305392128, 12533904919584165003264, 1455125049194875887616, 752560739879611837518, 9821438703738979789248, 1325215549473039554706, 949846101026501904960, 1156252114040060598848, 503626209371869182288, 6814219147800747452, 133839193634595024984, 5576163463457352142848, 239794717054408884416, 951093960613493114688, 858175706869062793470, 2945568571959912937542, 4416435204903718907904, 97037476005198750196, 6784837767961064939520, 225705418811898491430, 325601929638228850285, 8772379756650847420416, 2541347073996459524096, 644640968444430902336, 1104920923248106147890, 896414323571665096704, 1644143533104992808402, 292823346570992793948, 4921325591912434790400, 2429932605145932754944, 3186021018597742817280, 2226391704449070326154, 12238460269164268683264, 13845610896267446568, 506244466142405207568, 1527364421435322925056, 855160015065842676288, 1097893069938596415552, 274968352535402382570, 17276851453631886950400, 629788406379906163308, 1713891581804059175616, 496820769035585006165, 880537649287986575658, 462812942904181452800, 90757056037082011648, 54673516034990259120, 6855913485033790459968, 337105524949990880412, 221782673875911254785, 308839313922968676294, 8864501930580972220416, 9047005248733862658048, 461577064918533738496, 694834210413292511296, 5648036068354206503214, 973888538345070178304, 4824034501910581579776, 1392791742795701283426, 1349624276890197482048, 226574049565472526277, 3278165316215145025536, 88259097414552621816, 7028692229315462516160, 5297898869083411918848, 4899517729078934711232, 351370873811775598592, 949286616164260478370, 1864150088358325354496, 4428739967039321370624, 53403635805177867048, 279214727227183031970, 1755484281791257563840, 990444433828418419338, 3507000922189030060032, 113805728214025649500, 1301684867842089140224, 7198535388231629587008, 1334281971802752175266, 14869899180346775454, 1713836711883002685282, 185756790992616600337, 485224641695498842112, 11814403936941673611264, 277329483571203673820, 76864625300502043992, 5584181840716356587520, 356470769264798605312, 980916553306173674048, 2966387948384471579430, 1551232906482022635906, 1124282185933236749376, 13750264807705673588736, 48244196169360564436, 5311873251746765709120, 7038124933529478828480, 1674098810672211173376, 230978594027999883264, 1184429035501529148450, 99400591381554949428, 4230048125244326510790, 405043744979352173772, 8490549396593222332416, 3435531071438432612352, 1486665658476335366144, 853948820516091850816, 69698659349211357885, 433648910551667276988, 4822494320952205578240, 1142972891436781577280, 16633114715941226496000, 4959435056688393064512, 411134858113185529397, 3283811452417663586304, 281742954946103398020, 100059525752902445268, 393336274166880509952, 1198786786870561818688, 765530539345433822022, 582205779566196158464, 2982372357934163522790, 880733883849499518976, 392563772599400014410, 5613812078526900797760, 396938063564562825558, 1041116738332166411418, 8800241639082304389120, 414862523022974096070, 754756699748238410048, 239700634498790871040, 6874174060042610323008, 78905625904511004942, 409944585914751653472, 466326044428603268833, 5576269561011422936, 14517768734914484035584, 1920484217481965963982, 3271549477907898888192, 11445505410499688226816, 5305896797380911083520, 549868544110649128248, 4718137330140418408896, 1922215721839623110656, 16292309425499713536000, 6258233746966827085824, 502152239814759995717, 6711881743201029420480, 1098877196677196812842, 695424863448870753088, 882566467656002891622, 513897664925815984128, 1425565170919391683986, 138586185124539289488, 1032722696352687958016, 425459105383679785368, 187351683640307531345, 1004606526315749437605, 8854413327511539793920, 3429261798672977670144, 585442700822427479616, 1642291762301167519744, 202565532829022657965, 157923167791237350138, 102485640760880360778, 12436298958566894247936, 1161732887658481664064, 1918886210881888980942, 88156687500624542996, 394242110508647498300, 1615258561955153575936, 5333992148778676715520, 615035487137147248640, 4800575004473506894272, 7083231302341678030848, 3086532126037064618550, 1936265924314459938816, 91972779946652901888, 4254742638749506582854, 5330814818576725949760, 3579470927038489276416, 875324605444955967808, 11868930379772922839040, 918989452414234902848, 1448736510992932214802, 24556515312458336256000, 540700961111407778148, 3310607535153437486016, 83993577446827900584, 4816984367085594133056, 3271185589308702289920, 356452182076089513960, 253954056153377429245, 370816673129058942976, 620152223998352271048, 127222040490490471806, 1881512590871507849216, 1328651000716523818560, 15801195257740892160000, 5419667727050876083008, 2484248016697313771520, 1581091759282261180416, 1152360229559162457402, 28310672862720360441, 399463910487595908990, 1095576487378233002262, 7122222049517217128448, 300929948515745200128, 1164029896490323480576, 4216088817399667807494, 9689689420403108835264, 468778387797377723681, 8495918349054963793920, 244753200291426441150, 598336049389305834048, 969498287400379972928, 11057182426219802812416, 1075832718276651933696, 3378370003319236234176, 84511348723826259400, 5106565312216116104256, 1999681783190707212702, 6265877443557904994304, 3363620788358663639040, 85810621838004766188, 4838609567699987760576, 829698114930660524502, 3062276682349920218730, 2121371725380540358656, 130092737246080995708, 1019441424832674514944, 2566044169948056981504, 918209718415814947045, 20979144219737075097600, 1289452728235623631002, 3577793401051210887168, 1028634083889655349568, 404074474868797116930, 3568759237238775150912, 88372488124418529690, 156826171205242208256, 610681320512658634068, 425619703047821099825, 11733335007621367873536, 2081098247203350328590, 334083973014460175330, 373618500378538980544, 725670835399628343360, 11160242642411738505216, 485604215749986999680, 601625600679718969344, 264109077555544075806, 1047458310793701646336, 15152679266716192678848, 404078770178356858830, 6142172812559153664000, 5139499816317664819008, 1816334688297685764096, 798701638168596634688, 177676920677251260489, 11747355521037520011264, 6805253658541104488448, 8657517964174151417856, 197094426936956331048, 4321513468972608893334, 560816972255723784768, 1272404387106684720738, 947817582458823172565, 3497901196931883012096, 3819048779359819182912, 4643708436378833031168, 246867352289869773757, 135264227079449758878, 1701732941244087578624, 706744412951617617948, 11808363299713969729536, 3415168173987514703808, 379337200769916055422, 4825610865041235464256, 363292557090592090304, 123159395718606589128, 489591960092360827240, 632199598308457799680, 547171845122055360445, 1028026885939815006342, 7129468831544724971520, 408715945524882416610, 1178066295855996514304, 9383799701743576428480, 5439410281265513802048, 2562530751220853968896, 153371641776104699801, 9651370475460010070016, 477778060885144446630, 11460803971692081291264, 2289247237645885669376, 326461215135591759872, 3392850866714112807360, 1418890218966428477058, 50951790365877299464, 12460537484863996086720, 2164763974960509005790, 458381463230617122030, 10744040552772984201216, 4545825044631337463808, 1917345647878755078144, 1241369804702525188096, 466891865576839882048, 2856750540132924750186, 6150516666641273278464, 51949927873646818890, 188396480166644197188, 2630632750685677854720, 20271316754722360320000, 8710554847283319656448, 961586267779690282048, 576549750101506636525, 1182195216250200587430, 1323134935874973282304, 2154439337322229648704, 9432093300663663268800, 632406951774948936528, 122859290494971047388, 1212711761640357810176, 1227024414774006873605, 272158196602353197190, 9710902165016989679616, 835151850620093711424, 3578143456297464366912, 5743133676800450096670, 275534974433486995038, 1107802393177880150016, 342109676458156474368, 11388942854321471041536, 519442418632862430126, 2175175851031143372510, 587594231028671271104, 125684530475478787785, 17535716051556947779584, 7344143846548835250624, 6812479991607107051520, 3060058768384520188746, 482814649676435918310, 8329453491294474190848, 52796199489828500930, 19894780569849615360000, 1150878813114836007488, 47656129298895072592, 11038835969281694859264, 3897978324955052225856, 1038795551443950995456, 2369966022551648363328, 755688020632512569532, 773052297800905043388, 3438126905390632469952, 1491923279235611485458, 1395332490143967522816, 1982537006864862223890, 407313741974135758272, 1960850952914082497856, 4549439806906378137600, 1807094507500104499200, 235091285496067992642, 2089171380037861535744, 612531473860000396608, 482057268444802511370, 1321612481204068388706, 629535250555751969550, 15129910409469311655936, 2614516963639039107072, 7386761828027848426944, 197419261489630195897, 775532236905717520285, 2211157654475453300736, 6855483406187469496320, 272645810304988365760, 8189777053032773345280, 9065325528407908132800, 1432577249349551241282, 258408691098971752668, 12109308052048000532928, 385535913368712100210, 9334323251231272943616, 4723412798451739348992, 1160262496153780668416, 14611247262695231447040, 155532568269368946528, 1322929163315221088256, 761292224334456165792, 3497331700950346929600, 2147197648963734987570, 6449655323598006804480, 238666433188804771488, 355105260459636908633, 8442501330665974763520, 605062865018059719565, 750196506833269918528, 3152104465509165416346, 1334546973120476166114, 117379478075997387530, 2698497674094534758400, 19350846819018537984000, 753792226240588438008, 9359996124660623548416, 3229226726755547013120, 2181088376183738556416, 3652680796186757441856, 138909248103678729152, 5497353433044981321534, 2411940914138870740800, 409147251441346961408, 219481730014416206400, 1542839318615877349376, 12125703395851997773248, 16122762351867817820160, 496024546695134973910, 641043987759522551232, 691221128221797527125, 1782969734035074662400, 229062617296748283708, 1274606507587407497216, 561962444285939450670, 1570068360040518352896, 54472585046747240030, 6333660282735709249536, 394486483277191520521, 8520966851517165035520, 7063952950920897898944, 809528006283569611578, 385774036544612682940, 8199841432272807002112, 2255750063972446236480, 8996040805274564742720, 1505835464536889694162, 1376845917113650745344, 759390937005519696108, 3320559470685602095104, 1898125109296814626368, 3908470219794144949056, 4731619307504956575744, 1342378707760408047616, 5509724143187514616254, 6731174639540178690048, 846892887700289047632, 658290619864284641118, 2220583427659184063490, 633443285908714072512, 14350211964067058343936, 7379550992132287604160, 860945902644823068005, 612096211676083456000, 1854261781890946781184, 813576375078378787645, 567677370828807551970, 1584291386012394008082, 1545791476938745716736, 26754873194587806774, 22993917378014912716800, 4056414165878619999510, 8990618316836305084416, 2440449956012924420096, 496319409936481765200, 1064209928538503604224, 292599429571792548800, 14481047260161330315264, 10759018220317891141632, 1674030497399678460402, 11693842247629153741248, 2137616408375428946706, 4988559583947848488512, 2000552735880201910848, 4625313562388730580992, 54553290081522469440, 285152799985189249068, 6794459219137672654848, 786510156209506932288, 1443089665234107294642, 4067008891450796329542, 14436178298421471092736, 121320169564473544070, 6340345930653971152896, 1434992722084432980288, 8153990175451546091520, 547638279052405954560, 863765347196646179658, 836727163027740402285, 226841249911769772678, 1291022635043596854336, 2289008708470297518912, 4053397527373999402710, 297555823561738755216, 1551670416471247048704, 844918855574184765948, 15607353682654151491584, 9052415847970238140416, 3328822611486847082496, 290863080327908333504, 12032606574726262972416, 5645116238143054187214, 14162734837305445515264, 181048133955221865288, 6252105964357811109888, 5281143343258158952512, 335657399729148678249, 19532107038256739942400, 7054535074305822452160, 1097877428767888638165, 1763821621661330538496, 103515217666067613186, 692066761065278550016, 121440450336081969470, 8465637498693048571968, 935141615564821412412, 586992911349368973925, 992321781868382215338, 3380277211667154616320, 189726654089856269610, 10675890867524885250048, 1271998424976845492224, 1377372550217911263296, 2514872215390307952960, 1727370972490645090304, 4458423656547312721920, 15277846421758596931584, 2210650625282223795426, 714234037821755349402, 2188290809869298154048, 705993400797326878277, 12103076306545053474816, 120550984789575891320, 2008466738412822183936, 6469009130552517070848, 16543920840209871837120, 1699905209144080500450, 1613785166723705020416, 13974508297377967988736, 387520720646395974048, 1463735079412769717568, 7093955852087194668480, 821296923823315595264, 259465541217129170624, 12864543780022368215040, 511803402321582171500, 130418540458969461966, 8847461297495439379008, 4165786382380521842790, 10392518233376093896704, 176223940164211348548, 597783850633163820885, 1370367726995856134144, 124152813353811614641, 13691493010871635083264, 231914634592966918488, 6797479824757114859520, 1385566789059915411456, 4564802377943035416576, 4091467042807886171430, 2395202713395972987906, 6262296231737818718208, 5007000285008679400512, 120838362244303391520, 6724386880754964621120, 586931512368528875520, 2625784012619242725376, 2411232214787285680128, 1741503364303318341474, 875536353816423806976, 4051991594106476797014, 497648343681230656428, 3327343954006835383488, 1648730175040453038912, 1030634051430209585772, 3375937984148963868672, 351108419508526894830, 12565767569200178135040, 387365942561360360640, 1530853071459669962816, 397606025388091309885, 10229974075934696595456, 14805750276295349059584, 5136970954463418901056, 907949041628993331786, 18873178423772940288000, 937563638279347721397, 11684247837108332322816, 319531031812511009748, 1537665649770166358016, 2705456314952909758170, 1853030587674807238656, 4071492708744465794790, 6141758940072484872192, 7065527603139651389760, 8275470981477091983360, 1097830928098426720842, 445466868761384881856, 164609470752844481154, 10372477105137091461120, 1062663200602081148070, 1469245225789416522048, 940913677704376662016, 8475914475095204755008, 3395813126126475617472, 226787120315504114868, 1037595891783526505472, 870886568672297257605, 3469455285283771392000, 41419592793217067350, 2906284398025605515982, 11710024422270912700416, 6472009287210453995520, 274725779701768349696, 15686471194783584366528, 4579297967375603675136, 920374579221301104138, 18509505360895438848000, 19260593977505260584960, 1113716390049791307717, 876770857361136195584, 1377286260818352225088, 2398884000850703843328, 2912999260453917279930, 1808805456328171298816, 97690720090733243262, 4164088314394467802854, 564388153260241876488, 540465083928242618005, 8136608221435097972736, 528442664337222447296, 10465850689170878545920, 12139107782253672407040, 3864368847828508014912, 577482327802210449965, 10246376731166393868288, 369294836642942719068, 313425739703794347648, 4385055996372235862016, 14383356230576215719936, 4864345574465153173056, 2868727647812416212942, 175654937253689171460, 2511730508754747047936, 6539306534212771307520, 1735981489711068041216, 15742810287025932454848, 169668054480731775192, 8457424622375089102848, 4181110500431500010550, 480504843649178688888, 1666772744725610544960, 6735344848978261181760, 793500850206094485504, 316908218614024672614, 12415267031809277067264, 1655412344060430399808, 886552666875792838656, 2479712639385887834112, 1627843889594372374848, 4172420297969696035494, 3430818767359285272768, 611916715116293347614, 27246190959103592448000, 12937064319249407870400, 101925154412843271650, 11298397058795589820416, 714006221195434341245, 1415273613880255770624, 488556836149433540608, 373737324585686509728, 5155578438369268232256, 86607829539622996368, 17971205698925402112000, 6870216780836086195008, 9268744745517107355648, 2513720379287307452416, 253238517032964392685, 1037427244942392720990, 3011547129236607518730, 8535617265155179880448, 987111869368624338944, 3451661059610812101312, 11509142670602525667264, 812957981752296271045, 8149632145345023492096, 3259717253705739239424, 273416984314699955562, 10060170216503087185920, 809700307654332502016, 3631792591942768110912, 1714509397785970244928, 2488041230135931941562, 1833230024704205725696, 4385862090168937537536, 12987540176106741174720, 1108026834635936069946, 158793678421941965830, 2954981243705367564702, 18696206738864318275584, 11371132632191333769216, 465530133422261233188, 425591047162499878912, 15261888057826560550848, 2728435041384624422586, 323977071328534036476, 546179016784633662708, 27326397875544941600, 8048901129498101956608, 9319723733059821416448, 527133725614790308800, 23465221696229535129600, 11990771960887691403264, 1803087733644089141568, 1044098808741511368930, 329318705661662882268, 783958218470222755854, 975060250795890569216, 813567244290151216565, 13592062367419151425536, 3086230840163082040590, 1545937253235199098176, 3883734052837405230912, 2512508541916248909306, 1639261738652871962624, 445001039369405750448, 1841012290426708238336, 4491672463804816429056, 1044780538234758910830, 5705848725455306059776, 18334938604458317635584, 6542863375891659571008, 2256165780210702440640, 2743329219441691396096, 1525200882034989466688, 445507069346045228445, 2655564721564891643904, 280002166897305017088, 8171463379967851880448, 25535760438967214284800, 677311373933966598048, 3488552225334142373568, 2037974588952365952738, 3253864721569357012992, 11702231923539823755264, 1129368983777459998720, 386839736443096610816, 15677766402512379863040, 683944018862458525757, 410016254866495173792, 918647930420749405806, 13706292555116304961536, 12551891786182492470720, 1854397121158122527970, 1627079338025019785536, 530433123138889936128, 1768262956672303878144, 250220677033336405952, 2824045774918598226186, 8537866275543125483520, 1051478712999201908610, 5825309859347542290432, 143373607451196897292, 11203599513815807340480, 6881975736444060234048, 8065429672869773180928, 8951432348161985384448, 445886372820343224525, 11306430894190857302016, 855386625322669518848, 1145356610593885578630, 3396858014330970341376, 3560354437311563478720, 1174729471881310130176, 12573014542429459220928, 2210571345239537549058, 6420881869032809041920, 119358461817897179690, 3346777360487305064448, 3175354591504373837790, 2849105568118912729578, 15347229318179743703040, 51163513396608365748, 539032691496360843264, 2029289695474491140096, 1033302285084448714048, 17813568634971645763584, 384491415887569005890, 659800875045385144188, 9074465453666177003520, 2290470192890523129024, 22742202354421681152000, 1682451422785042474048, 3046003653301497856746, 90114134533209362632, 9004501984992188374080, 11229025340299905700800, 7922024662024742879232, 408685776395490806268, 11405164479352388591616, 3938879142106947905856, 621239774313540603904, 2474659650065330536074, 7273700951540185328670, 484411184778267310032, 1897795498760121942016, 1270738711769684258816, 13239686615512590913536, 6302140975411168677888, 1931347936262900179890, 3149807723961895884510, 1844425490039598657856, 359982137671426976965, 8972426839929707442624, 320167670216726138184, 8173691941394292203520, 465061519989368852480, 1153131632986782290310, 24309975378860843212800, 5848036249259726548992, 389226083390486047930, 2350813052678807129280, 22342798397112947712000, 1969970309366181159488, 1191236001667494694912, 119069738781516476260, 1799802479911666067456, 9396856841292997254720, 978628896186937701918, 12142380666708599444928, 2289062429092853677458, 1573836636535330312768, 653320273849414938624, 14871295707209813975040, 147479115331912589892, 7336722892636187394048, 489748306934535962292, 1173307804506568588608, 1166635073891485043370, 3927909089196033857622, 2114658228493077135570, 5614983301080509263872, 17272067141436275367936, 8712063503763989483520, 8992177048972732138944, 479287273331866739565, 3263555176013099892736, 8255897251579206328320, 23897572028548446412800, 1527117339176516765538, 10815072073832935204800, 2206411496233466073282, 483007961510095130508, 3338049056100183834624, 10981400071355456495616, 1095571567914670149632, 2806856834879843440506, 15188103636990344331264, 2019495765867488700416, 614710360036782093528, 2107288180036422240256, 12188764084079952589248, 6309648920976168456192, 1589937917083749747264, 20751378372663850598400, 752007520567069078488, 578013675051498435125, 179364400506670384224, 1409199178725831070528, 724902607789251899392, 3937538543788750899222, 97594395591788591272, 522914983162856534530, 8760204381818988011520, 456301761364458352854, 21751679152070654976000, 11017580907881157820416, 11250652485876801896448, 3269642570926837948416, 1024706088506249572416, 6999879723241945353534, 9024899852895260166720, 1311731601923628601344, 488339590729351444608, 6309280254503752716288, 18272976629558849372160, 1794655545059134370368, 4322738150678576148480, 2858320470175401607866, 7015847530214463234048, 752371076522619030708, 2095122197514061449216, 6165316032980795554752, 1274094465568648862670, 2483391241206125264896, 5624020195356826939392, 390114947013596947030, 20370594466607177318400, 2537175247780634430144, 690403693175607880005, 8622182677654566250944, 1432067300067679963578, 649542392204535402496, 23300607724476326092800, 8854878249729393403968, 1799269119617805314514, 2285127735004937646162, 259910250033755788817, 11316539536602112770048, 647031974316601808896, 14714334742045334667264, 2195977888613075439616, 6976291689771366328254, 2099521340418794198706, 1616813506232288781888, 1870784399390833718848, 16404038783822484135936, 88794153947396202620, 9036965156046658676160, 2291548429351354607616, 7048807467015765454848, 6258415784501235579840, 1281870391529434403970, 4053543822202556797542, 2495271031309805428736, 5742912981489219366912, 151648358174400899088, 5414036747150248671510, 10601017605845623996416, 4695307968668603338752, 3523370061894983172096, 1834343643215805876224, 1211267444282716086336, 1822808359775112952914, 30001099778237822976000, 2479433692295154252402, 6313700476012777623552, 6337330053249976360512, 4325116419021809922048, 14394033831187020939264, 392592428473464456440, 111992374566180061632, 522372765707810578432, 836015475047086876068, 1443576714449659764288, 3961531997918534471670, 1810687790511227503680, 16529207013781448564736, 526068152717524851070, 19820381465178117734400, 7087323930236978829120, 2260540037782710347776, 1491762664564889651658, 638117832466246831650, 362146194022004381696, 8491660494505773691968, 5375061365032515754710, 630976371631656696912, 572844847031183238113, 17722403461930672963584, 10702017032584108732416, 10909544355102104322048, 1271318587205342559296, 13882766453414752444416, 7117141808311039019214, 662961145108640292288, 6196526626561206448128, 19672886587677732864000, 6669115708164838504512, 7951112398900155469824, 581227277500420490277, 4431111470436271509504, 8664763744008978164160, 6305366694034211073984, 1133527090914714855222, 788205377619010498560, 2707667087171349610496, 198970988503454029548, 1324799293047279702016, 530076829375868636470, 1253161705101462605925, 1646430023664053527338, 11035921011438019461120, 4694999098370549305344, 643913058898208792070, 2036498050793107124224, 8875136212081757587008, 114530116696351493238, 521412627525873044465, 14992449639027675918336, 17370028428599129923584, 2728846325410597992222, 13992438080838094626816, 527695744367719478320, 7056932309469593579520, 786186309517686251520, 6046320581336186311104, 18911777116734362589120, 4077821858320618607430, 2559703847043999932416, 16020351518526730100736, 7805957964281616986112, 6765470243252203533120, 8681316749354361900480, 2524718607647570661376, 1093079443707667844928, 14781620184191653847040, 1920214492783298631234, 280495375198850951928, 5492908243623171314790, 28670870565178619904000, 652958162172677575548, 1287018346413586412885, 4603646488170233892864, 2233093694058110726144, 315000519762457945885, 741381861582412225488, 206921449456897255794, 2266776860355718803456, 15080940119244223143936, 1862455146404583931968, 19132059857196496896000, 6347787155704143592512, 531871517709182338520, 2181640411660811257856, 825193229905334312960, 1369890745216549791462, 9094452658771823566848, 4104833329182265238790, 1502634796937384318976, 5397266828318895229014, 11988676897249142698944, 7108262884410483389760, 10634815264933659525120, 734991957775609026570, 14459976200933475287040, 1352566726028688330048, 28222736320434991104000, 4434742365527543864256, 84523100091190938136, 16850746788924666691584, 6503804226921187093056, 2821771990018599263982, 4418320954766113566720, 13526424117190158114816, 893128926260413916748, 6094069888043251574208, 2517102062311962710016, 3811688517688681870170, 2793315179134061510656, 18766398306316566528000, 7823349944887112380416, 3499372728254866415616, 24793114635865742745600, 1785744671601577072842, 1271858440554522337088, 624694335749603439390, 1536660749074550336262, 1666238462071330134016, 12043290131159574243264, 731075558159997221868, 523978758526367562033, 1607130493387027689605, 10697864206171254865920, 353783349703384029350, 1128090645270549056064, 13562708665449089212416, 374261353938049550994, 1545040014003411265536, 18022994273705586798528, 14605797915885388455936, 2831201044730476968942, 7814462401091524104192, 21641630147063899176960, 2465388871700216999936, 6188601364496406926784, 8734873499747926990848, 4045342387617117231930, 2785246720992878370816, 10629221087105364344832, 268185401061284888388, 5514821572191019354854, 1188958000031491450005, 24376599835377837465600, 4773431305644855103488, 1495349596751149759808, 13986130919775754199040, 5039616530680777326912, 27572952433290614784000, 988403399653652491068, 881844845006745054648, 14302587907520712769536, 4481255279676406730688, 6183993352711706005056, 542194767035953664192, 637552951881433558460, 811649709700182687744, 326713061774992490262, 2709783813391823753216, 18056465593511946406848, 630461576967961297230, 6886535574913984819008, 3492591441668378615808, 2409103408411304636416, 211894167437963290329, 714746404147916903490, 14325963546224737419264, 2998716551477450940416, 8782741499731826024448, 10464214742658182209536, 5487194812153135267494, 11626861293956948835264, 1949032481985785524338, 15076445784434491262400, 483394532509211833650, 13103895807762550972416, 5992645777800707493888, 2305610471385646362624, 1787457038936215965696, 994906887014313721728, 4561111549962272346048, 6514428112220372744256, 7828766657641044627456, 257956486787446232688, 10857705074451838107648, 760493258572389544685, 1464882357037622614902, 4149348279983940590730, 1674989479795845330944, 11701974910729525356480, 3588238348716181204992, 1508460326789852943045, 23773567250876521881600, 11988613839621986390016, 721150886401360607430, 2971805684289984331776, 4759854780583822062912, 7090713719330716070190, 482198014751991906304, 13840556694080430145536, 15104053868855836086720, 3024943686457151692590, 606221120445586047830, 805859278736156211392, 21042078410008446787584, 13215833276762846601216, 1736963970837245710336, 17528357870101359142848, 3811251529683327734586, 720908763501480933330, 7685179267192575332352, 108682067563290999190, 23614801229124338688000, 10947885957599103848448, 1406430164014594586688, 13854282981091936395264, 10484414375738022494208, 3071305941570167987520, 907994743988834549268, 2031088602248430228738, 1727995925605980041216, 1532135291356036848565, 2490451383880276090176, 5050998137083010862912, 6002220942543149076480, 7097390735107136983470, 339406965836434892214, 2523964507297221914624, 1093724817634059842448, 13924462238981391937536, 838716937439741935902, 795917799256782965952, 17935448135667258433536, 20657942503166457667584, 9409600632542669490624, 999771239819778220445, 8790094746954157547520, 727339856720248987110, 10103786346971219632128, 28278702289776566476800, 11289248916764539116480, 11569424157788485718016, 13542875171308080267264, 3260102904968605925376, 1505613554450177273856, 17825664698549272535040, 1053028233646114545792, 4573747952016415929792, 2222335008666906017058, 14621219984720372022720, 2780293861311461039970, 2607750141875549577536, 5884454791345935544320, 2751192066562646790144, 962166202086480970048, 3912320286801434658186, 1793646089714513110482, 18034876658145616551936, 195869506481170807390, 3652892096721725472768, 23021154915570846720000, 10532409078490052456448, 1023216245322405176525, 2873656723714710470656, 3113767306311289065792, 11344662816815993380800, 320350804730281755444, 1922031057830358962176, 14709847418672739092928, 19481510325585574748160, 522039631392349101690, 11637833100153825263616, 7247790630540453236670, 17472259841780647895040, 305497075807154747268, 1824890511702838358016, 8024187494024833646592, 403605829674293475113, 20089387039468570435584, 10645977525469223915520, 9040833533726487858624, 4160389089611762128746, 10119811128678654197760, 196478080063915625430, 10822219020677010646080, 22619762470259684352000, 1050802425803398298268, 4370271721522204041216, 5136656515000315457856, 1734258069809273747456, 6823635068881219610574, 3375121306907551991616, 1154977379393913562032, 2116266638964726050816, 19112912760938616668160, 2862702700000371811890, 856295819255037407680, 2819462205029087809856, 929075140960932528965, 2654624939824644907008, 823906184259565353870, 2086181234493073474050, 2135392875300877172736, 26986072971780382924800, 17517484899135777447936, 9090571816336868458944, 3181523834567877492736, 522288190622801478260, 9960251930967235387392, 11253775772582371206720, 12947965202111709708288, 2238831978427063725282, 14232028048740663956928, 2534805245525746184768, 6087887507040901976064, 1867339867149860796416, 16949140736599502807040, 369724295081664503028, 8710192818417858306048, 1162375500968099654292, 5227040700210583169622, 3072123916657976607570, 17179789951965379239936, 8036833544410496458752, 10236390081355821035520, 826951273894735704064, 1067527947253428211565, 2115116288710135382658, 26550801849031997644800, 5199453420085887707430, 1152678826754029502508, 11252721734649737404416, 4375266994464164241408, 3129335895660142780416, 441369402047330402240, 6971157256135942221534, 17329622043273411723264, 12760091138484831117312, 14255543693676028621248, 18583029452770880348160, 6713145114663871528512, 23223877795430594150400, 1194116107275311827125, 478781775228063680208, 2401928551047443152896, 5200711411190187891222, 201054726951389260530, 7900955744098480939008, 10323732855015371243520, 1436478166006555759578, 284917677127981105194, 13034712274769174888448, 1823912415461142884416, 3233281092380975723328, 10834633289973418758720, 2119812355178937913344, 1160071455391203256608, 18551084466082751299584, 4480450492191278702592, 2749990065188509602368, 14630175026887215292416, 6994555027590430204254, 8342131961784918786048, 19516852238181544612800, 16675509182874092199936, 22820226116937932390400, 9079710267620140532160, 1391641495468290392005, 1161031541778082695168, 2355533007329650548736, 143908536785341018878, 25906652050748661964800, 10658978329094553595968, 5323972367391593187510, 799913480644786685205, 13139801221099037442048, 1765247643067402164224, 16808667654117186699264, 12786629047556335017984, 5781344564441923780608, 3059112770815870310706, 6400145629379791528512, 2862275592725661750848, 200401892600557825940, 3359901618448660719616, 8414293794190772686848, 19580406201202576605120, 2247796846209364388946, 5322174713188126909542, 16770352770036864884736, 605401798674278846088, 2236886731320414924096, 1064981511393194006528, 476752309962750421614, 15547060690926874583040, 2004839682376568758336, 5331982790198927278710, 12361227228735748521984, 32974863520914782208000, 18029275757897088835584, 14168735789402710204416, 16465498970822884491264, 408729234012600541788, 1923603546833983737856, 5228343640252502663670, 7810934597252601937920, 6733583203068246760512, 22222827621297657446400, 8694213624951079821120, 3365049900085469259776, 1403493866286096283650, 1280192205731043926016, 10248575079659718523968, 4454516353820092910784, 1376203033741173948912, 1113311693127097913925, 4540233400440754618368, 422790549278526736146, 12685620545387813634048, 2101047498504648031296, 5792572286015207251968, 17674912236563116867584, 1304159053815677884986, 22107326361215348736000, 22921069582658327592960, 1207837200226961562277, 14248082774029860642816, 19042601352133430877120, 3655921553698129235370, 2451109155596023996416, 680278644839358856548, 10044379291586828009472, 626836063778528156352, 12802532543198708613120, 15070688341257954263040, 1411350092135975684070, 10671252692840254099008, 12383590286434846703616, 401788541967162513048, 1118169732934068440885, 17094681081138347790336, 3856379053864791144222, 8417420865005038571520, 2168447690527354515456, 18645997708740323694528, 5912801761207989325824, 5350091524238719919430, 22520711144500923432960, 8325174443755089165120, 1126888388817041973248, 3623594381089288933376, 1927765501432876676928, 3396459489849378471936, 5327795671994072641014, 825933698993213378928, 4499236738533486962880, 31577790049965766656000, 14747055869997346775040, 790098457296024617885, 12201163369543731437568, 586817275314090800448, 17222373456959446695936, 6568067700883868053056, 21519314136522897408000, 3230937018816132089856, 2332161403868362838016, 3763492482474281170170, 10663022044511136718848, 5341144251487254230790, 14025373985590450090944, 8707168980517920701760, 10063363617964154437632, 385169188242725358570, 12354241302483133317120, 1142197890549298974720, 1529983206849402798570, 2214245823564553162048, 4579799712773194064064, 31106788032786149376000, 15636320890402233470400, 175543266733522011850, 3954762742056925535982, 13820825564607998140416, 676826035258469935104, 18119117257831720686528, 21130784813206978560000, 21941554012309763112960, 11556711637655437467648, 27496435950500093337600, 2100910409418690529088, 1382294025863060091390, 4015796002534020723930, 14057119447064893155264, 1048577607531906982005, 9904618098472442462208, 12456492139325280337920, 5119552151967892206912, 3128821540539431524074, 674429472479776175568, 2455261980786692417536, 5698808756562567757824, 16700045759389396647936, 3928233053155690920942, 21909904280217782083584, 3509051389994497191936, 18182576651205436198848, 392960672392314918528, 10256257391276024782848, 29728448806402121932800, 803908036258497395388, 27057053377576199577600, 14586282252658030731264, 2422627906861310911808, 1522288189784863821824, 1169375072456438839614, 30409818651430557696000, 16355691333024398401536, 15154714278768753662400, 2116122238286074075456, 2203729711511270682624, 680665878294762462228, 1390799700683023189230, 7188435761299629502464, 8484275200193881651008, 11145809484709817499648, 3488922599911037628416, 623699826960313620685, 1499900310097400435490, 4222995315312810172416, 10343327286864475496448, 29272068970635901132800, 4640043029547632758464, 13593505115651052387264, 2856335231742020356338, 4399938391531697160192, 1413843732802192297984, 3508209298628737865946, 18630250071341750231040, 2692044916858456477696, 15212310436757454390720, 21338821748008695619584, 784866569866389419688, 3799729932499217402586, 144027500460770086048, 13716150788507658348480, 9808444178067465584640, 11205665725060891496448, 26406835298863668633600, 13838050324058735702016, 1508365791768761579430, 4232241121330796363776, 8798972285594117222190, 1650604078563772297216, 15846474625372900417536, 7990920814218834014208, 4177266850911570124590, 2360915135974320122176, 3548677172709708964890, 2677708521964939022336, 1508801103052569705330, 7207894283352528973824, 20952697353164277571584, 519308505885698306190, 3238065645420525941952, 26280062894529561600000, 2280119979375674138688, 28610095948936388812800, 11277141831539572438080, 2943849375588798180738, 833732007748919425024, 18104603897649405911040, 8769690557757425815470, 729253762654529894292, 15969582065878413889536, 2750287958739715187970, 2451915121717905673536, 20232779037735572545536, 11232259691629443762624, 10345682762447244779520, 1517293195689255199110, 27958330939621882060800, 7341206171041824583680, 13256239300331456748480, 13371675148014019670016, 1482143694578254360576, 4514904253148377317376, 2419445143273619705856, 14759822299916459924928, 3161206706434701809058, 8004389162251234701312, 17749210552878352343040, 195089671264151440332, 1675767193088776522048, 5059637623354503883302, 20371409455818482343936, 675601565989779714390, 10932441965150360555520, 25639231086764854272000, 4078878905608084422656, 10866328416107234902080, 13288785427946922532800, 727520525935565598768, 21848968441418496860160, 13479285985983910895616, 3500654355901843061418, 8925548476774875188670, 884311223233227734268, 2762074188779766870016, 7865765509179876372480, 24130968541088996966400, 780739031954567644965, 10816307098602046770624, 953961968353142181888, 27311654072827347148800, 680098535459259892430, 25214970869017703424000, 13765198621273500008448, 2642455569771675539456, 8467893906988737242574, 11299537086786188550720, 21457503104335550300160, 2391926124004905864768, 9011767975675264770048, 7671428208633664359360, 1655674561200934605870, 5187772994067492821622, 3201540416822211444736, 7096632989700169543680, 19806832202597427879936, 10843177608776438890944, 4381111927600210804736, 26874394462076532940800, 2349664262885834431362, 34533231642769434624000, 3159856796805665277282, 17579811791740537995264, 2873763708358255548416, 976092658343764370028, 2425927988120755824192, 19427992837426707111936, 23531042976937522790400, 2965017889126459887616, 5208429509972164551222, 6698808549268069979430, 13057497089364958396416, 13315592671725707624448, 4365080661897928892416, 1704747667417102052416, 8620874117827592973534, 34041120912571981824000, 7870677804435314749440, 20880434301956598620160, 8256291649671901480512, 5630856216933862453248, 1149280805948621147208, 7728093861647224250304, 3462442003707736784896, 683887660412925687530, 23125402810442432102400, 2206208031285352831578, 916164688608593345250, 10701903591490400635968, 633769243455536060145, 20860510311065174851584, 13390356975259378434048, 16674710971281606844416, 8608313145668968636254, 22101952352847925924800, 18876526574124204711936, 9681781639028481626112, 10884315003029198324160, 3277701990015301359616, 7833287415287731142592, 3452203133195396980736, 364354431393997509588, 6828785520157908579510, 1566263416957259197205, 6052328810681341784064, 2682571929239391156224, 33326328307800213504000, 17882102647233452814336, 7896106670176606120512, 685631602487186532940, 1023247742575460720640, 22142638543432969437120, 5235881623795451291670, 19010572056891529076736, 8752199254031440653120, 3224574937830637131776, 1023592069867959714150, 17658513160802062295040, 6800837199352130350710, 32622938728605130752000, 20291516108668297027584, 16166086239585886396416, 1037832816660705688788, 2957638278485514489856, 22383110061222027264000, 8268746139469613032512, 9705134022101377929216, 1858547346268795816662, 2060115309207731798016, 14592393860872495786944, 1926671058373878265925, 13081772969578398597120, 1031181214172164170570, 17364349675826834190336, 19914284814898336579584, 3793049813888001084222, 25519349590358856744960, 16284635119817588514816, 7591275805070238676416, 21557648200152608349120, 4903886304344454947370, 3544218407411005628416, 9540096828033121480704, 28476417406956361113600, 1782928123885886724928, 17134955316921926615040, 31923442278738339840000, 1025713335470315460048, 1954594800209177752885, 448142689667225104650, 3196848333317844627456, 21176896853368228206528, 17461717408851741351936, 25096123379765464104960, 3145185824478441977856, 10957373188467096526848, 12618862888402931392512, 6820261477701177793014, 14130006801960639274944, 16788455073225330647040, 31450451773556293632000, 1325562193983460412448, 5774412775881732308928, 8082091544836322965056, 3458788387904845910016, 5016915256704740002170, 4676738819057150459904, 27823672259732630937600, 1007115549931244881890, 3768303230786155708416, 14191740337002438243264, 17970078421293218942400, 635097595138375693850, 15820700379280861372416, 2370079437735542593536, 20602830908248409838528, 9546374281005882937344, 24469780753363088424960, 13340048032296070299648, 5295329701191907395930, 12645022923950172585984, 1844261095129842534005, 27382301198806308249600, 6441990406314848238912, 8584729339967035020990, 1440728606985172667568, 16621087926268799041536, 1045594982008333391040, 24450152017067812675584, 20643422529186136870848, 1014430290812405819730, 32688634495353364684800, 16644169338568177803264, 4105105982488758460416, 12460133820053272485888, 2870632413068300824338, 17441286315448523774400, 3213461029286878427456, 7520180949796242739200, 3241257140511347994624, 1449026012218076394228, 21085426231872011329536, 12881960385139234971648, 1278145139994425492685, 32209386887151155404800, 13818702458039512044480, 14117945854239486038016, 4056076454685271883776, 8747259327699534314190, 20972524433084544983040, 17476014701001236022720, 23831883990647510851584, 5029736992292607434586, 295274559388021259690, 26575917722261849088000, 12981018521094860648448, 4199656576390446604608, 2550730324868548489216, 22757507890106229596160, 3452619838114083834176, 8764963404787909915470, 20525423704814388289536, 23422891823367104323584, 11317568652009346098624, 12063166650186618839040, 31500228371240427724800, 13289234932930296790080, 2314491175888067321856, 20399692765180985303040, 1519456312928835986292, 3823375270387740419970, 3579776497063122185536, 2678874892486483187826, 30828804598247323852800, 20633729480101106343936, 3957438006879701958656, 15131983143092185939968, 17043845747654426516928, 22177912019216078684160, 20021431647973943255040, 586827523140770751768, 6500501782279606795302, 9780388380668542500864, 12651144608448094187520, 12831236023286743894080, 1516827746838159810768, 5685334655062040469504, 8460354607912950302574, 21784458194130703196160, 26797844029561642598400, 1497022606738759916965, 3080668169380369268736, 30134942237241573580800, 15743634475871775080448, 13303646589570249222720, 15164481454631090749440, 3500085304490008456768, 10532428472951622402048, 22803453852041137060800, 6634095176576728853622, 19716365503061437095936, 1447046040611497439232, 29674814854054770892800, 6629927337539630687430, 37724239223588284416000, 19868520769518292107264, 14956724631554494193664, 8336009492384838568512, 26150732971198953062400, 4186195738579493359616, 6618792948868288263222, 559711791242477402130, 15246843032112767336448, 2651144565866682084416, 37209260720954843136000, 21184284873614712643584, 16977582573852686524416, 22219690781262760228800, 25722225032267873894400, 1801177078087102637250, 12653194242350247547968, 1391284749146828713205, 15360809231250989826048, 7284515859741037510656, 26467033905103846440960, 4493245750607294191616, 22290365045415159645120, 965298443388562176588, 17964483584451484631040, 14521321947625720528896, 36447282621971859456000, 20178710155050026766336, 2819899551373990137856, 6649883837624106203670, 10506279520240228365120, 4476275371628082763776, 1936158675182495886150, 5795431804177963690176, 35724234279098179584000, 24964740406254329856000, 25838164210190271528960, 4876873437160270439370, 16823467014919705258944, 12001294593905109663744, 14995575072833774469120, 1945808818904617782570, 19613771689432192782336, 5067773113836880956222, 21289922104077484014528, 25412949511594449960960, 31374114787296613785600, 2764804753105782276928, 34977552335020173312000, 959090631672244704948, 19750341318061651623936, 4341673003128449529856, 12673133145701096398848, 33750604493520664780800, 16313894461796633386944, 1849092850073132453888, 34481694057402138624000, 18065249182210603262400, 13645054709137171611648, 30674184145861668249600, 1911905811539388253890, 5145406654977242300416, 16352760224402443875264, 4269649658515202440458, 3427491976013510465536, 24763797621651183427584, 33038918909098737868800, 30209945312499357081600, 10434720454140989772990, 18821381923267171393536, 3044515224097762395456, 1921958986022154431730, 8859503985028071616512, 5476575317818804412416, 32557682812894099660800, 3925125734319222376338, 21268365898767800279040, 23577133199646227521536, 15980068907312331756480, 16114572910170922070016, 5463702463220770635776, 10602708465457622186190, 9743450773268478873600, 853091569205115286690, 29388369959161758720000, 13350246594943642966080, 25319342071645053788160, 10584453798932885467470, 22969945178377389121536, 13287418282590807090624, 31171287965877409996800, 3375513336206196473856, 6482417244166732639302, 23117452849268658855936, 5309850760267762630656, 38859099932553449472000, 24692560706543687516160, 1312832242061530458768, 27121911477651693158400, 16041417139411429736448, 10251804017515154654574, 24276239109022323548160, 9403228703131312254912, 4294006282396390260736, 38094594765059266560000, 25582930032413420452800, 22111758960017451687936, 4064586552862973935616, 8276473038216499679430, 37577627774423396352000, 10026346598887555240512, 1368777646531626675750, 23640901290091822915584, 19169309089741764796416, 24951981467423828260800, 11604825928060923285504, 2304825256953987945205, 20465281016321635086336, 29259689978510277672960, 24999787959140239197120, 20223126625821359063040, 36086788774453874688000, 4001124854520207609856, 16945002097873016362944, 28583634789385487400960, 6272028759301282871370, 31718253363112273305600, 23968011820200075246528, 28135552318353677352960, 14803687391078958833664, 1845026121836301036948, 36905166248177809612800, 4988107764870030524416, 20546197284596275454400, 15575581675272491163648, 10404190664276623056990, 27451235929995900739584, 36146295169544667340800, 4289044586593253467456, 23886680133308165185536, 35642191300904040652800, 23757830832005281751040, 25665187916025757532160, 15509530267829054038080, 34188952195997538508800, 17517522061442786181120, 8070471974586522271302, 42244483579078201344000, 29935977537619025510400, 18167043565504391528448, 25717570727411376676800, 41432792917372803072000, 5432954973810694127616, 40892958154300944384000, 2400980607504822687750, 29595406864924814376960, 22909079095632895758336, 39335274896441610240000, 19323265823414912554944, 34763141314947212697600, 37272352928506304716800, 6512401760555803836416, 12401372349945264528990, 26525577672577068097536, 28374212669059268444160, 42631741387132305408000, 28644237479278346788800, 32535253509825932328960, 40574105254658136268800, 46164315605151744000000 ], 112 ] ];