indics:= [ [ [ 1, 2406198, 303124543072, 433711149540, 2293969579034745, 20214975824616, 31250100951023104, 8192016999710910, 185476490130342725, 23674587060397636, 6344272648627799328, 0, 481636180420497371, 780372586192342230, 5644845908911613952, 10980766368, 17765343297162190683, 146290924503360, 34015522563935769120, 14085060478270258722, 28541639148027965737, 21632554530671616000, 157985215743799683072, 74944576190060642540, 15259044391985, 2443325966236321184, 35482959888016633185, 185689558031320542, 32840158345029961, 2978581449776480, 116229220280178004512, 768867490298895913, 656475896798526, 50378104833006510080, 67598908876991013381, 29472997232116895200, 7512125119671286980, 44079601094823479377, 282630614797468403712, 81693215005631102725, 148851766413684066, 59282655373229280, 29404323452739990, 8831335246738273280, 1470785817987147990, 502023244512143060640, 17585009764900148142, 27512529471503330, 62219934064533346545, 1985351302632548960, 21632570494516140798, 10873334704658684815, 441570893708966777856, 89917764729466427730, 7889936057847278176, 112982654428940392, 1216175744178388209, 108929945410385991680, 255699704831799890784, 192609531447141180, 37358924726636482048, 214853604131520536355, 535414041044720, 44086327820288034912, 4842124744978033340, 793243162333300140, 175160390269041177120, 7803624551480157297, 1973927981345455616, 33008681504870572410, 41498264884472569525, 40761344670160789504, 21142605866506176657, 21638314378421393740, 987954518709121842, 3057598147043799684, 1292152454770126671360, 235895333362164121455, 3577599550449904245, 150907588450788544416, 290067430663392, 7333047708707077632, 44688868802989725801, 107948860777625904480, 2545310131709428788, 724429352804619405312, 167721941605046857185, 8861565822229745152, 225947677685981346, 46993871345350032955, 31824447643604260512, 21675357826330334944, 2289510673291502640, 769615480949980592640, 3233649319265223645, 1698842773024295094, 75801867382132533980, 69305615113226840064, 1314362414800042593120, 1127106635333497883, 46344036805258329600, 23754370121391892, 11179705052224260925, 1675950580537861410, 163013126591353466691, 205901451911974830080, 50496838035926667552, 22480800759298144062, 13113864893282347008, 28550038746890492, 385333238796058915845, 152182296754110529440, 10980863400, 127139108866545732480, 76355155875059468064, 49169507780505837525, 20781472380748101852, 42018332741906434659, 6049946756801400723, 1808769535851827589120, 146290973129616, 771856824374874196128, 23081504212030012804, 6064376994617760630, 62041800853524157600, 522898918666912475136, 2454464947276074915, 21185813342776137728, 17506505827470525828, 77159612555817488990, 81941500548084027168, 182816279750092858880, 18416759480474549130, 44796356642577554633, 21632554765326536640, 829173826099862612640, 25948170845129287680, 47583439125355124595, 66575686719490442272, 288264922371042177024, 67271645982825223470, 53412624393959261035, 149417292424608, 77408453405910820330, 244991720605179665865, 1141207167891115259904, 69518933110395360800, 69629755205936627667, 30529694879453175930, 133958468749548092815, 34502445871109190870, 2592930154054587978240, 6065877276610786592, 77149561273182906368, 30148776196007484753, 105008517569014617120, 458850347636762070, 85335548788461976905, 21635435165210674848, 470397998332617377184, 24726012023167827378, 320548015758899271680, 331668539661269514240, 113912511580121900427, 38244986046378029969, 1882614807028979938080, 80796398932361114180, 3651887070732614574, 21786334078038384960, 208528170904334336000, 34257361143701945, 473875423727606888355, 477075683044695690, 353431276541924935680, 154409613584997170720, 315510060589410851829, 228018648844992221856, 116226343978620582340, 21149443681894341280, 70097491928100907914, 775296090317775577, 17265432031242701040, 1668410342820496599552, 132370586854778552185, 107061670151663344905, 102078768347874385920, 201393469764750442410, 759657870648104601600, 18584448145317349792, 103333047969691387629, 211454853590695569525, 342925706706474977280, 331199745717240832000, 648257263680207918, 137964874976809392585, 48505608069598057568, 165271823498958022740, 16229646664544674440, 4893850209457768000, 44122684239908199041, 1695234789429992271360, 235536820698461085216, 102579040477548422144, 457120729034396430336, 2693572031895715902, 1020820434313595288175, 65060451262494744480, 1094902264370098033, 102828606939013320245, 1218813657558430897440, 169406838468190362, 5081606684163458080, 115834025754976727040, 284320553671881720864, 156165781993372994385, 28830753421053330690, 315613765532253616480, 153023033408423540877, 3147847000366092100, 3451744376212007577600, 24039207447316466688, 1533211660231653198, 46476461626322797024, 25668459962834098278, 132271636076434554880, 18705716821227255660, 110463702970370121815, 808161943137975459360, 46198275081157460377, 1095550311929323963392, 151961141586284606781, 22138184318198684080, 510626305994497615872, 30237095954364187752, 101871647237084908140, 296795776808380979232, 66184097952409340384, 3578851355200187166720, 91762748330803871645, 37814831331120119880, 100301175608755663065, 55486984709492909689, 320246761574109194240, 2635306889275262176, 21878291865149165766, 1828161899203354593120, 29863142246154780815, 536839474426509035520, 187177765546978938880, 790368748249407020256, 371875546503009390, 720121305903036687360, 139438643429235164925, 44332869205344584704, 213271616874401380917, 2536505808052528578, 97145553897191114910, 9251887809221578976, 648306191303015820795, 3274266784343530632, 2314825494716249745408, 134401802551335993312, 825566225268461957280, 54117867754807771680, 182010757718136780800, 5570352032002190390, 705330803578401691845, 32989221348306224128, 39875523484047785514, 417425602325371315680, 394418048718178369440, 531829631241835038720, 364331836807269890, 112419170961277842057, 907575433602770708640, 75181143439895178752, 199366179660193733525, 49346542778041520550, 368680842074885318235, 25389247484441290026, 35155994229589871255, 47062389505289596640, 29295218269082018790, 2302898159621853573120, 719006487228451759104, 184029027406236651520, 5575597243315038730, 150057876471881309769, 3756698183867699964960, 23253172248615312190, 121104423631319558130, 10553629416565692888, 91022227281795412992, 17346296241906196064, 229569431995182781600, 4343144553579297940, 34345711127302392990, 2492252448849162984960, 14732753381718580137, 37974008704244451815, 193339264225499842560, 49052957016230912880, 749574059061148185600, 833256138101051694240, 665334378652869449487, 425716656729677882880, 163384450931123226630, 478555328999364762720, 83277430785764570325, 77569041813987675726, 69024516389656545280, 121609782311469464, 30319359835423214217, 23203007487968817930, 68130635842452508160, 207049053093442991841, 224072438397020846080, 364654163030367346155, 349491874114868882400, 3124350694605420308, 1883715831172314109440, 63357694058355948640, 276042512908610989470, 1526599860032134821888, 492321592585881666912, 94517099699298792415, 6828551097240922580, 343958806013694626151, 486015889011641633865, 747088210367646372864, 78176062684905176576, 4606051052351825694720, 1617711034671622260, 236143016400043488800, 417705116270165170155, 270904740120088054560, 188356020386914397430, 1270469279652152, 85184000661899934816, 14361938557004365312, 24811852692769470368, 82377798176435371110, 58713813005099635425, 3203346117086364234240, 182503013166192444640, 286524850442846279680, 1688878295012117420544, 56762961157645075885, 1073281214322545522688, 4428481772277694692, 317471560106792793120, 101088221665342205952, 86027373751418295570, 503726879023822724448, 51144362837588979849, 255755444148507112905, 25891646129549590180, 17437763382372691456, 2524130691812086030560, 1864880874611250246, 83791158345725617710, 71658838300559196843, 152472932504537304576, 1887398390736195632640, 445029907824407548755, 86288548757927906925, 21870297483079273128, 2463985680517403362080, 83962022175148204032, 378205204776462108567, 11406734464346019360, 1134078888942237319680, 46353382959772783140, 471126665778627584000, 10422281007653942605, 4856183388534494106, 285260807908576112544, 3110595349815559740, 87164074369660733190, 30648265023442043628, 1896366930105384783360, 118750465924027533312, 364243414654289714720, 992593958769375012645, 1888899957665784499680, 85588990423822386273, 202916951850773617760, 63206044364017925632, 381551579010681127047, 107092707209458158510, 2546255095124465676, 1070270686926492567552, 21435188193110584045, 160425289363467186540, 341769930236870005152, 6317913242208419205120, 159261070761228160325, 293257409494152256905, 262333028963415040443, 163458993875462414336, 28729333487138311680, 300556697743169617920, 72350027293412471251, 122137203791967197313, 3203081503348927610880, 104864977937603067552, 221885406919283722080, 31551598397924440434, 2594060995728759100, 583465508585648144925, 1106943377866666592256, 40478123493687802492, 1786385611448986037760, 1689149233848239691552, 646865293268231168000, 9565358277988076580, 336345712385431296585, 1191332578984568265216, 243732359367702189600, 474112764399738596319, 2833466657364668250, 156972718610303567940, 59428925269549356099, 142901883960467511456, 115317797740290413500, 70309768470455594245, 108316496055151335424, 41474256812101630374, 350297569465231391136, 21829260935227439320, 1812491713619390717280, 514413016246272386560, 7888524119767930899, 2499472869698972805120, 85854244934569491968, 24233404764218924340, 1499551132383469328175, 1163328242754177292800, 285673131285623421280, 18500138433483506645, 1120676224185800269344, 38703381398247705396, 1693546024385140273440, 1108298568267819141120, 8249678642003872050, 117320138962139271580, 121595762286434486272, 239634571859449136379, 296836588418487767040, 1933384791723154593120, 797701024048207933440, 357093697074590354385, 3748701329274549347, 105341243965276694400, 88382089613426216448, 26306381643498285858, 33741045295049725952, 175619851402150651851, 28632937195039628, 645789391014606032445, 106818884177946041100, 148691747382403285152, 4153206628353944217600, 310624921841539673600, 2229048792438846265344, 22095142116787447110, 218212944220900274080, 288370568723348302587, 37745766436863886740, 359113157988075642880, 164235355061529413160, 330355487855435337815, 1159763877756337838592, 177771866594064929568, 1193487694456596003360, 69601888488810049645, 44628010663535192148, 35413806330124238646, 40050709509248534528, 4425923898938254348800, 84337242721926884667, 645502447035338532045, 105591179288421138848, 166626006483068577580, 209611551551091648512, 2502795325963556597760, 106893964149931028520, 1820772750023633466720, 286210226416356174240, 58332748626554097067, 149417341147896, 4278420504064138014720, 213272114385369157380, 1132251029638436553120, 397317304437226847265, 23084464618649299540, 1577255351704319115264, 90521563480612530125, 33368813799371127276, 638939979717947402240, 107714714501685447840, 112504665215201896539, 35263726210201471110, 821930789841853667328, 10750754003061716827, 183843785167645788815, 370025629247298057075, 2518720991374324101120, 411390045990134394880, 3436549391873366820000, 39745760859747814632, 83161297423432238390, 3555380036968360542720, 183585233879210433312, 335813702491379586560, 99537909935918802944, 1154236157548731034272, 23240012920158771260, 678885737035085003445, 34499366509227089130, 46682696068706899249, 151614041321597335200, 1033521977017791132795, 7611444864843398680, 854658171172277766144, 7857333866192729886720, 350277507574872206240, 21635435399865692520, 1225131419570145029280, 735377214281875400736, 54055108336146323456, 242433784865869353180, 29196497382823717764, 436583410382976972800, 119140203741659995390, 122919069549842929952, 230829627829084655904, 515415534260194787328, 83978120841594726660, 323581417050615047680, 133007826035152707570, 166988732064305174163, 56532265691536717745, 2599996942017550357920, 76809075910060315427, 2390677899841078456320, 83404486357811066890, 3079248314643922291200, 402498289204531610385, 21786334312741931856, 1325434845853244564640, 1650211360068751988736, 349581369131418255360, 238720107797788166550, 1170831419474299070112, 121648277423311242219, 680667452339491862235, 119204508333636005920, 50221271933610459930, 542221542156282531840, 194228333856102575255, 207658389757506314400, 134796779407863674370, 431378397595057645197, 848662476744748713984, 66023969285185372979, 3410946994503839777280, 749646506477863526400, 119396181597047411730, 28630958467570695712, 124898939228602537984, 460101125002186932465, 77606739684718781100, 4561797615761095932960, 169072313845167197190, 1609880734001719179264, 47568080449772350920, 401281262896110343680, 161223584176813652000, 8041648784539209110, 2306300798778484087296, 79127747602179133230, 161768613642282209561, 3062501445605932776960, 186541089313801475505, 207810342610644003815, 690900160665004352928, 50349866782790564646, 430436550158555842560, 238008682788678686880, 3435642985404948042240, 1091045433276830232576, 1229095653052958382240, 27647694683314428192, 2017493899207234901055, 130660623296289744896, 176829398447246372259, 209864599804150906400, 40145317710083721145, 2597305306898572907040, 295081752190175602325, 532488317107566661632, 163607514730791324570, 498395088151782205440, 5218734519151484718, 8270924963736919070, 225645897498203661105, 21789217827964598688, 169272881728595270930, 319570585172158607360, 774917065293972191136, 490077528813853492665, 507008683578206894080, 677632740251912386155, 672180864213317394400, 1610928918689444345856, 8057799236170239410, 601053163192342960128, 2361545154442854397440, 222497413421197050400, 474067124541789892893, 222084946580946667011, 5530752510058585221120, 387736397067433212576, 2612379115487343394080, 175156575117714430976, 286291167108375336415, 123871983975447951580, 9791206995090022014, 1423388147511620109015, 109865009656184911422, 3283151708782599344640, 360058234775813939200, 80977891207122562848, 1102732808143257697, 5413336937627797278720, 32923355120381996460, 742868791557843202155, 2273828870343388727808, 1757391478316368555680, 136063557730747022241, 8347287634027995290, 278329656690607423520, 486012719844156810861, 187155029622943068160, 28362436031717562470, 452681378072647648416, 305631086015328361110, 246745891693015458105, 1113002109102605174784, 66075611903854703892, 51960478166702448288, 429702921360912316640, 790210741101817850784, 91980798287799986970, 566831854155546695680, 5889315969761381867520, 204719252296835362869, 233740910359905963885, 4550242942128479569920, 589022593850767546368, 57206574989112508740, 527152555794916126720, 2226856650398666869248, 152712449877499150817, 2482152165860914594080, 260471892081784821105, 69700769181092732000, 175184368894650699180, 42479963777187765750, 212243396809090539520, 3202920740883645070560, 31482534175819282080, 308006245912980079710, 194012466222257898375, 1150179921984385271808, 435245273260916224000, 46242760169996460041, 2362895338110024752640, 1586816774349800887296, 772740660784681036755, 203050950362298412965, 302996337325661050925, 28118003789142248090, 190493395994543404032, 617249011559169189888, 738583708203108421632, 585890961516043555365, 516833128318323302400, 4073007961198705998, 1423893572584380515655, 141425546026643968860, 465867445824466466976, 92510073793351528544, 4745579385800911288320, 226426535557602468140, 116794891328443872416, 116694648892255246605, 3940631486809746720768, 55308351310434281340, 1700779267264000338720, 19439716802242411200, 55536481195552117033, 76579459393908323340, 2390158095428004687360, 492542719042607482880, 1434708442798199388645, 2228830591296966879744, 460892299421871394848, 2475658488825502771680, 166390283285601170432, 282883562739515706105, 56123699749630192386, 769840147650552164352, 465026917275529457760, 276103477290379857920, 1422635880057993962775, 1127398942306597519200, 344166428833525164510, 1149679954207632181248, 4817277593450824420, 114409310528464937888, 4386141844730452224000, 167437395443184144045, 73600989910960372736, 1817623001083690225440, 273482271491656443165, 2618830246457147754, 7261895675033660805120, 397906592831638296325, 966777464486607955875, 605774801692026675200, 29738852891996857014, 223534173932345815040, 172707169592896602815, 3056967724368052426752, 334675031187858323385, 169451434128483772000, 43394842997000814906, 3864376789215857786880, 1207681010657647909920, 500868486506584202080, 74519812878262187940, 1512528501263265100800, 266257353278777317317, 15780329426385506100, 960583208587890056925, 4415942248628556441600, 46832085711330080400, 2258156879473038773760, 58968639057129929728, 6082253077624348068000, 58084161341441799060, 135050149335209194080, 473594545170491597856, 273400463572545512448, 90658571531166154208, 4681149816725106094080, 536455338593448621600, 765602649252612255744, 39418697251500004038, 1469286966239104103775, 59807025653003210160, 162007940026456296753, 175791029452809775215, 1306188760431404259360, 57898853311553062849, 238249709223206146245, 450242573735077099520, 94839105575215458720, 1555442943998746715136, 1708530813810574705440, 25654867451234428962, 47089756690996871280, 2398705810736666237280, 878321742106040706560, 65409595367907815895, 838773728356486440960, 45112153216452356880, 3068348482079673477120, 300140471041684643840, 179645840635386921840, 1152289900897788819936, 543764354254653655584, 1065244370846477128704, 99531215689678101090, 4558097583963310878720, 278448380741004318720, 562026969404438269280, 153780437306532298645, 201653931691914609585, 4917920086018059449760, 347536839556496646333, 41009037346229475500, 4243734511573239244800, 129621936452084837550, 505025787188795607040, 130527538462239247360, 19298921227674523872, 893977748300796535395, 12634232016948138300, 34653201864285530838, 2537893106789220897120, 3021624489705019729920, 3395825491605510735360, 168691282184101802976, 68366931868470407015, 348189016815759956400, 321998344890938388480, 1180153967204660661984, 79719032102095605960, 286040416886349096960, 284098541281928821415, 7706640509579357390, 1102139872987853325312, 1048709558507992904445, 1215786156610150755360, 902345237965471197879, 88255628485241213952, 609632121140990553600, 1557344128829175383040, 353941872675745303917, 7189974479891733995520, 173395044740815292610, 689543291622395734752, 485927911769510834080, 832238885665686988800, 976669831510380753795, 102154900653047574216, 206016836364844428240, 3327234527294039560, 2963980667479777634304, 204320640358517603296, 4383199085652567429120, 1328782859137790405280, 114640091006508805632, 226819920864535833645, 107247146839018460550, 115382239794700354980, 271041598472089605321, 325424347922559744000, 5220915303496192012800, 559240695775346415075, 1031641867509272988045, 528980832543488755040, 587759108249178941440, 66924428977751537376, 56792201355013461282, 3069338562447546101760, 351019645613789978520, 2100542821414212593664, 2403261167791132602720, 712059661037908072416, 599764153213096782240, 139260747894599368415, 296768725959806738432, 864915734925444630528, 7706233805177702890, 1192836289796963124960, 222457539757807485921, 4744530759399159348000, 700626850311829103265, 27656366125057786390, 1100933694947493946368, 128622496682247798272, 5917610373984398776320, 287469435221810570125, 13121649130729741776, 174474478873688032256, 108857531516162726250, 300721561227886791840, 623897221249704937635, 39019256340881644938, 199422262891041860610, 3297170473031801064960, 76584409645592867055, 89462731746027111136, 1017077409325402545195, 3103558445807104389120, 41267802687281519488, 4184409183593234724000, 2968912470507520665600, 106809473282327746380, 1100948215313581360128, 4255326865636316766720, 266883061617708863488, 1236330566244762590880, 887377014816626752983, 633159140141092738560, 396830710979130112000, 4762853503897120572960, 2293688639311139357184, 48667064227249268190, 1067572235181614915445, 205369712453303478630, 103798320101482522125, 19936114224453774720, 148387850470252528640, 119209687868380384458, 390459847295928727200, 143411641889875556352, 4404499031778748292, 128172541979683588180, 3315493633865036520960, 723534824863640047584, 66036363862145086785, 8909033035429992222720, 661202192903127182240, 27600549448696789290, 3422298929532310873440, 290347081029119025273, 334288374146075740160, 108417821195921983380, 508923366571037175520, 1337404882259890542240, 218314722303074905600, 903926450559638398311, 2590971226889245263360, 135056187687859133850, 637799968862872839680, 396647192539951593570, 655596835178897924235, 2011983789968464140288, 783877142114529234528, 143298922452030381325, 3258482206813758997920, 151926274215130510055, 100521605132971056774, 2953495456975291576320, 122996739402889472000, 9583029637245242081280, 512111734249328381007, 697479215236452266385, 1096937367113954092032, 395357207671478226944, 48624036471896858930, 121513743857873714688, 5849155705265007022080, 679238910147163791360, 351195018592841284665, 4583338170367261347360, 618433982010340696755, 443261427998391830304, 539853203062808172000, 233950251934499393430, 3177813100160949020, 61599927821505062616, 2602209942081227773440, 111926376084518760544, 443874954263352074400, 399397945641024032370, 1374598771734647215725, 2061003351811423352832, 44787202327209320396, 3166257760762803125760, 105329181681571365273, 151975600836897333815, 4093777570249579553280, 1186320402909037158400, 300983264788979044320, 515629769715728404479, 418440953830695618560, 767267149100240580465, 134592290702433025380, 2296618526542601427456, 1133968619774396740608, 1486810019868374145024, 1038982792797152186751, 5711281768146552606720, 6169817868270119532, 235948489806006660420, 712870573239882503680, 399165842299134548000, 512350123272795196704, 128235230918470630610, 8062531151511011512320, 292784372417014946730, 799815978246946334304, 231888615699064097125, 410917742299305299505, 216019604574823811072, 42391744015184113152, 24974113077094265040, 3199426300901849499360, 155869175781361538010, 103548602395674614403, 144125020188394791033, 4136767779099478602240, 4221935872642943539200, 215453054141908438528, 324404067345346479840, 2635750295952847757055, 454594391530012538880, 2251216121165076232704, 649969537205750358555, 630013227908116856800, 105825505583224778085, 1529810641117227939840, 40739300498933141196, 3280056638186545259040, 2472353139668946531840, 2286441462990170363040, 164053772348658298880, 441067315020764226570, 870167458022638397440, 2066745575736506382336, 24602338808935281540, 130279091844811508570, 819226010832473460576, 462207648549840477105, 1636600318687660933632, 52400531965427877180, 607648295630994575360, 3359316493539212110560, 622664921187752262615, 6649977968090725230, 799790630584502596665, 86768806961478605107, 226497807549695163904, 5513388818624877957120, 129369856652936164910, 35080558119294237108, 2605951728251396144640, 166448583316749629440, 457810430075032314400, 1384314299576961573885, 723908754068744752155, 524665034380787438880, 6416790203726683269120, 22024665794760146160, 2478874423589677202400, 3284458819638521122080, 781612262557974351360, 107802465461231943168, 552733537586039297199, 46044800183992819860, 1974022857826898565015, 186611703638486022810, 3962256605178562736640, 1603247827601572520448, 693974904482779955200, 398602007991143971040, 32552130202438987205, 201985866946034193960, 2250497373174182263296, 533387295026364166560, 7762120755065720524800, 2314403478699104299680, 191909974913569997885, 1532445502171522922496, 131473929797937088790, 45525858448187948580, 183664828381319104512, 559481632592572735520, 357247568848655295027, 271736588503930138624, 1391773858947742646445, 411112174602781020160, 182619892799686231970, 2619779190582240499680, 185237751801981538425, 485854720417247730105, 4106779381677225738240, 191990168329329197550, 352384754175561342560, 111877616851934326272, 3207947860873619278560, 36036349977340440198, 188836849878756954210, 217659713541955392059, 2595009074530950868, 6774958913714691563520, 896226104874551579925, 1526723274721487947776, 5341236059906596177920, 2476085390085442199040, 256196731628711586240, 2201797257639687611424, 897263164016034590720, 7603078096690632069120, 2920509190378678370304, 234409181772696272125, 3132211972713525154080, 512809487115865413105, 324715417399169120800, 411864333141424200435, 239867408467338993664, 665263733964699321351, 63801684971234920260, 482039501037058539520, 198128260615005887580, 87513059697016532955, 468904223809050090375, 4132059668552039546880, 1600322166029346857472, 273206559586172911776, 766532701499396608000, 94538657806828963805, 73289746685540850126, 46662182082551323098, 5803606320396280128000, 542141956866846497184, 895480504700729857125, 40684753952901828148, 183493935839945421590, 754148320899849377280, 2489196641852455349760, 287075973447171246080, 2240268173233269700896, 3305508119561564006400, 1440381745344645695445, 903816850701986406400, 42307854989242619880, 1985546873365298651655, 2487713781384570509280, 1670419683551089261056, 408671928999886676000, 5538834744852421048320, 428967918760242622560, 676077033140305931511, 11459707048261122785280, 251881722563567766840, 1544950087405716017952, 38707206985221034764, 2247926246804673234720, 1526553465616515041280, 166303307810368112700, 118525184251129048445, 173172613285511493632, 288428250090319944840, 58680306325323178278, 878294983327897978880, 620037155305881811872, 7373891490438349393920, 2529178535321203517280, 1159315686708648173568, 738204534323960808960, 537768235446191754105, 13238097293113720923, 184824604514364075000, 511269004065712401387, 3323703960795124869120, 140458267799889890816, 543270340049862225920, 1967508433819459682775, 4521855113732458317600, 218804148289933241187, 3964762022572959252480, 114147528415595253420, 279223445620229630112, 452536725527812643680, 5160018709586352384000, 502291087680088931840, 1576572571063632216096, 38905765518709301308, 2383064198573153905440, 933185097853448261325, 2924076118112379328512, 1569689837384435288064, 39467472798580579350, 2258017629429208716576, 387192440380625652915, 1429062504695028835875, 990129282607204147200, 59429186687292326280, 475854911428529623040, 1197487323816882425856, 428586160059585114815, 9790267748243610193920, 601744801960667363385, 1669636846129479449088, 480150309478298362400, 186925818837357065700, 1665421374690231973920, 40156255437978483162, 73243859968168425472, 283951818188208217440, 198693421450720509395, 5475556649638609666560, 971179263867707165445, 155891010081258511100, 174457249881574165152, 338646427753835496096, 5208113331433247385600, 225944966606349861900, 280830843014571251712, 121858949087279602062, 489046418934351859200, 7071250207178445732000, 186882525882904467420, 2866347422898212296704, 2398433496230373590880, 847891404520449512960, 372952529944485362080, 82922307050708681123, 5482099423388605870080, 3175785385505996728320, 4040175080438293805568, 90651326356235058840, 2016706597673165279775, 261166963200679959660, 593788635703830874665, 442434014199385135215, 1632353883615103498752, 1782223342412779107360, 2167063875592791785472, 115226204741041107045, 62421821448942022692, 794415007463458027520, 328888071932655384720, 5510569710338612236800, 1593745036243399515168, 177024001584404027187, 2251952114001471217440, 169651391734524726688, 56245026917399347350, 228017222333159820780, 295109435811188459520, 255377443871022119895, 479745865554325264683, 3327085643665995509760, 188994678706278899820, 549831967069382819840, 4379106281076213282720, 2538391682014956666720, 1195847727306807103488, 71592859444865682931, 4503973418064480268800, 220304083175690409900, 5348375563490016030720, 1068785291763309905920, 152373500859241289728, 1583330288173376086944, 662148782839285438665, 23242976442165212876, 5814917786244745913760, 1010223266847859320045, 213369007887996560500, 5013885697079363020800, 2121385094670061535232, 895037180165306583040, 579467179650123456000, 217998611031098068640, 1333150291641030535395, 2870241224592882948096, 24129545191901989920, 86644583574894807210, 1227628605080167151616, 9459948344361826406400, 4064925940798080591360, 448892544331402238880, 269098774651471559015, 551691094471343222571, 617528800166766612480, 1005405027932236555296, 4401643596261145956000, 293937603706584899460, 56642221781884811688, 566092285135732008960, 572679259531181173415, 126935705863801642390, 4531754731682919006720, 389737506491917655328, 1669800841292958435360, 2680129090502031704535, 127174791459626888316, 517205056847633282560, 159682491638774155264, 5314840180075753689600, 242406433083257162091, 1015082279380057189245, 274275222414248696736, 58711799733392234521, 8183334160257064427520, 3427267197144423526560, 3179157532623194664960, 1428027472916747745795, 222531111121689908820, 3887078406423148988928, 24600677644106485680, 9284231268585496350720, 537232485337649255840, 21789218062668242616, 5151457167880705413120, 1819056884102227781280, 485027031215316480000, 1105984165355376024096, 351489211437778226550, 359528456213136528480, 1604459099793420165024, 696230874852011534865, 651315175420072704000, 925184063665411647075, 190217803469715572000, 915309289907154803040, 2123071982783400493056, 843310716778383335424, 107807817075019262484, 975141259757204285440, 285915692695407892640, 223241860224262280070, 616752522613069106805, 293783087629650965643, 7060624983612020828160, 1220107911146512644096, 3447155887102548565920, 92148399280691165931, 361930324180277512415, 1032337198467829084160, 3199225910431786168320, 127186031803474555890, 3821895961580855978496, 4230485281108287050400, 668536000442867593785, 119196127052241141264, 5651010649092104244000, 179134721366174151390, 4356017912126073438720, 2204259268941680203776, 541714924727630479360, 6818582469447929272320, 71915332435482381300, 617527777321863759360, 354061395843283964250, 1632087996702724868256, 1002025687205903161635, 3009839251393920711168, 109617927276663538830, 165740786896400505217, 3939834082502534376960, 282407949133615715055, 350157678326110896800, 1470982128404364993195, 622788668014610335365, 54120994325186584680, 1259298973304682964992, 9030395523566160875520, 350633698633788640380, 4367998688034142241280, 1506972463216829853696, 1018306269856112230400, 1704584693910632798880, 64882688180001415712, 2565431669502710645175, 1125572438909260885536, 190975971308861888512, 100539086054873483436, 720092297008157440000, 5658661766453270844960, 7523955800402683668480, 230925849301094209190, 299236304984794501920, 322624002001931442125, 832052492223542009856, 106196588828834932620, 594973448297163937280, 259493574540581874270, 733016641326720030720, 25320961890710327710, 2955708125957312985600, 184143038815611907073, 3976451461284560616960, 3296511714372187554720, 377779744864871876505, 179329637333887722290, 3826592677602111048192, 1052683372958065760160, 4198152489185401561440, 702723167895701437185, 642703834911804508160, 353203846275744349380, 1549594531876420104192, 886057417339613815520, 1823953227874551534240, 2208088981205635012608, 626623761123446927360, 2571204675651227385255, 3141215162873749071360, 393118686071792915850, 307202259837252819483, 1036272378807691604235, 295701158505185634848, 6696765888828133386240, 3443790537165627563040, 401854443717951557325, 285794903427245657088, 865322180947375976448, 379687547205830350055, 262094313984273525870, 739336055453158777533, 721684830545154672640, 12274922667162994878, 10730494644589099745280, 1892993604322119028335, 4195622391902238343680, 1139234967580809011200, 231133554189816367930, 496907265977579253760, 136571294748373579808, 6757822048340527534080, 5020875304117796468736, 781214267316553328865, 5457126535624844451360, 997554414923477416755, 2327994330239350046880, 933860367993929452000, 2158479728854617225216, 25395249677224500610, 131666772797932742820, 3170748096014522365440, 367129112588146746400, 673441870957596034965, 1897937854808496103725, 6736883362525131909120, 55748264233743414310, 2958828096147635132928, 669663271626795232416, 3805195690883760053760, 255730059038348102656, 403090502700850956705, 390500868107484021815, 105072191851575312324, 602628233653827044320, 1068204071378032364448, 1891585814547046940415, 136954785382667795598, 724227173127938754560, 392236949839067935380, 7283431459488383262720, 4224461095201170608640, 1553450662017120743424, 135767445700715369248, 5615216951293792143360, 2634387647695170558255, 6609276484085278494720, 83663100698578925760, 2917649520683883293184, 2464533637223232235680, 156698615369193793033, 9114983671549317304320, 3292116420229630763040, 512381870467662265125, 823347418789134346240, 47654636449120507254, 323126275018100264960, 56047454917902225070, 3950630962687372059360, 434952762927629120010, 274042111660686420015, 463083574508449711905, 1577462723171834038272, 87374218321851385788, 4982082610945673779200, 593794472101475983360, 642922150372739119840, 1173607052117741624736, 806219570075385722880, 2080597938621513753600, 7129661649699905003520, 1031637047791482534555, 333309241850502571245, 1021391151370752504800, 329554654646995810085, 5648102677909226833920, 55501757107391196610, 937284461436409952256, 3018871396303673955840, 7720496120446904109600, 793289123619085334349, 753412155451730104320, 6521437371829304862720, 180523804864660943040, 683076361990734995616, 3310513029387489250080, 383375678599490903040, 121176244089397114976, 6003453919087012608000, 238132898207822042180, 59861638516346683590, 4128815373273525454560, 1944033939077831427015, 4849842046054851274752, 81359841442036010580, 279110756039671122975, 639702385232927232000, 57949751741366550193, 6389363637265036677120, 106644955128779484360, 3172157506287979568640, 646941779019649341440, 2130241296428052968448, 1909351386316830045885, 1117761362720609920155, 2922404989158412945920, 2336600195858692766880, 55861160010210053290, 3138047567463358994400, 274069511980924830720, 1225732274562733903360, 1125241689552212348928, 812701643862839843997, 408686523138184028160, 1890929682942600707055, 231893911053665361360, 1552760364402859038816, 769407419106690853536, 478553924841566148810, 1575437755888955492352, 161810088228989073972, 5864025258561524152320, 180813662900141144224, 714490849550050979040, 185575697948550435205, 4773987998932038027264, 6909350123188293304320, 2397253055567960466720, 423709573969463156325, 8807483645690511052800, 437576857480018021885, 5452649397919412766720, 147482268180221881440, 717925236382026516480, 1262546248691562253515, 864976703454168657920, 1900030198668158702445, 2866154142929706109440, 3297246552404713075680, 3861886644449366906880, 512321118775329751905, 207932610478538354272, 75894258692361481722, 4840489280258119434240, 494297219543011019550, 685812894432989950560, 439195153852127416320, 3955426843309365454560, 1584712820496500240736, 104180273035268661180, 481740870810198552210, 406501386594534818775, 1619079249598481811456, 19243577273997136020, 1356266407587837587925, 5464678579326943488000, 3020271270823458455040, 128295294699102514176, 7320353027482648144800, 2137005905042343711744, 429508196976313798101, 8637769360178627973120, 8988277198839713556480, 519805903704616552125, 409265536722826802176, 642917612209458272800, 1119479191648146984960, 1359399612114250274475, 844335232393640550400, 44405958404316865494, 1943241482104116531255, 262509429897720005760, 252362237491753485015, 3797083916732238944256, 246663636939126407776, 4884063785081724026880, 5664917361710500485120, 1803372272729777509920, 269499959055617403805, 4781642577082736117760, 170819843122180433520, 144560183352595545240, 2046359696065636045824, 6712233054415523136000, 2270027870903536146720, 1338740060394563449125, 81250896574199229200, 1172502107429745825280, 3051676740539262389760, 810380355353124014080, 7346644563952566756000, 78165687970313773308, 3946798344656228198400, 1951185162737657207445, 223622945353838329380, 777827267948470867488, 3143161245908475917280, 370419443467487425536, 146174294353500034146, 5793791384698162606080, 772713083058305876000, 413912052087110649856, 1157199311923336949760, 759766817549185598560, 1947129746089195347975, 1601048773607313262944, 285561122498796923913, 12714888792017001185280, 6037296907077425930400, 46739190592706412620, 5272585822762071091200, 333216324865389744445, 660828216283704555520, 228040038559169461248, 172843848638924689620, 2405936712404045233440, 39346645674024896754, 8386562856627778129920, 3206101463101233341280, 4325414130993069504000, 1173431435016401896960, 118241126406640670895, 482540876943860457000, 1405388613327034014675, 3983288403838579845120, 460767667319585136640, 1610775045214125157344, 5370933760585236813600, 379468522895355833615, 3803161749052004112384, 1521201500664241959936, 125337660080427095706, 4694746241804076564480, 378064656065057454080, 1694836671517215205920, 800208738479300259680, 1161085912220485241919, 855743347649667939840, 2046735881389939258368, 6060852270464657657760, 517079182518900752373, 73514464042333395100, 1378991731219877309325, 8724896161006997790720, 5306528939057999308800, 216670029916036136850, 198664707158941875200, 7122214165701602224800, 1273269695349490185195, 149352098375370256884, 253602911108700579780, 12739927110215568508, 3756154005230871914496, 4349204499373843023360, 246081129175834324960, 10950437004693936721920, 5595693696959604756480, 841562222068231930400, 485603890995214919700, 151782006762315310860, 365847153928721776929, 455260624024713103360, 379783694902381249215, 6342962666910510850560, 1440241287052685717445, 721770093816875326560, 1812409528971790755360, 1172503969407250218639, 765261704982882334720, 205104299873561339220, 859371793066475507200, 2096114004953167094784, 485876706925776537420, 2662729726288313640960, 8556304646861860331520, 3053336526711836246880, 1052877275696015187168, 1280489063744404968960, 711985672325768690080, 207933716007252934695, 1239263552082244773888, 128272312729937253744, 3813349931250884536320, 11916688199857802772480, 314752695591590192340, 1627990917500903662560, 951054939203891818665, 1518470323117757125632, 5461041869483902341120, 527174241393025275904, 180647414306013937152, 7316291098658762496000, 319195436978277035045, 189467036341210787850, 428702377647298881441, 6396269945559304204800, 5857549654652251846560, 865385381791494751275, 759639064035868774240, 246306218091667448850, 825465181964396759040, 116795780403039963872, 1317888036805679259795, 3984337710812739317760, 488950659477512441820, 2718478203202330454016, 66372955655175619636, 5228346530595630114720, 3211588930445210106720, 3763867335834844588032, 4177335196743837672960, 208122364654927769015, 5276334859446400012800, 399387633349607628800, 531840789390360807900, 1585670474339474769920, 1661498752806785726688, 548367154720077916160, 5867407001237271156000, 1031600184405479374665, 2996411406870879478272, 54864075358218639990, 1561829506086879544320, 1481832367705433328045, 1329582577653150837543, 7162040733776614840320, 23421002162271926328, 251604975240473826304, 947163312313761472000, 482323632589972180640, 8312998669139317432320, 179315701036892067420, 306633419563109788710, 4234750520227617000960, 1068885989216223204576, 10613027971398637670400, 785296445244199934880, 1421468383638460047795, 41474403686674294016, 4202100861180677416800, 5240212218643768164000, 3696944887325617514496, 188883238226089938480, 5322410391013629534720, 1838143755182302238880, 289982080391243640320, 1154841173884455884847, 3394393963318174352535, 223106671506299139450, 885868669330019202560, 593171349284084480000, 6178520517997878489600, 2940999130595430769152, 901295759361855021075, 1469910633218178781245, 860977152060604479840, 168092072319872697925, 4187132919740181094560, 147368720554147570626, 3814389702471371304960, 217148738081437161472, 535345725949735994820, 11344655304011582668800, 2729083850911275558912, 181601418236239731180, 1097046127630745764320, 10426639268485512990720, 919475345498576999840, 556047623858334621696, 54815395687151727890, 840163787815604736000, 4385199774431584153440, 456693472917698998737, 5666444500397843930400, 1068229354090800926865, 734815951702106372320, 304963812632316689920, 6939938385714659973120, 67775772759182982864, 3423804199978101327360, 225528842254424089950, 547611472785796372640, 542711526036435758070, 1833024189822753295365, 986840548459410113235, 2620325844480700864512, 8060298006741424220160, 4065629627615828405760, 4196349982561511509920, 223712516769146280255, 1523456155569130844160, 3852752298228753592320, 11152200213272236769280, 712654785112422342375, 5047034006192342090400, 1029658782166379929785, 222498686725992924480, 1557756339253652653056, 5124653674158216798720, 511418978969839603712, 1309866527111572228167, 7087781760269666734080, 942690640576048783360, 286198396285144402800, 983562148335764047360, 5688090045464893155360, 2944502839160870232576, 741970956482805565728, 9683977226954936832000, 349177206584927064330, 269793712893951380125, 82224767444194654848, 657692417664629424800, 338357447708329129984, 1837518100172919345525, 45002190061851036348, 243371024804213910180, 4088095500846887861760, 212940815254048201521, 10150783626167610347520, 5141538094442636321280, 5250304366176162355200, 1526298341119958630400, 478415575151262986720, 3266610668959367597175, 4211619828495952998240, 612317111851802920960, 224918820710567846280, 2944330695457884535296, 8527389418368677652480, 837771416765756637920, 2017278009396004755456, 1333882887795971465175, 3274062378056264885760, 350407297492443834120, 977880933473608865280, 2877147349056391847328, 591821874409567896270, 1159234071867704350720, 2624543068899658438656, 181954187501934805210, 9506277877781256376320, 1184015035416679766112, 322267934503342682525, 4023685912532583330720, 668298253541967380505, 303199564674945902592, 10873616879624410644480, 4132276547407676379360, 839658947574048755391, 1066393027291809229185, 121386549535998761227, 5281051860598514227200, 302043899244218809856, 6866689621320177684480, 1024970235503379599360, 3255602928088431921255, 979776690291416278755, 754512890202918752544, 873301604956587551200, 7655218195210194954240, 40946396160930935508, 4217250699116354219040, 1069861918576393264640, 3289443805646071395840, 2920593904355369580192, 595384413581621019870, 1891653890745605668125, 1164775375248683632640, 2680026311570363873280, 70039007148909203640, 2526550917348441580335, 4947141901012165255680, 2191143600109320430080, 1644597797376169779200, 856303151269087989760, 565408956015402058720, 850643907981836370543, 14000513180896800276480, 1157069224778794112865, 2946393475043220208128, 2957420943336049310880, 2018387870944174282752, 6717216089487816069120, 183146950571283482110, 50875019767694244780, 243928915831193712640, 388736115518354188320, 673760304074654778400, 1848714864369150724485, 844987661588063541024, 7713629886855984261120, 244630779731861971810, 9249511813810079109120, 3307418101284834002400, 1055392534934897282560, 696156089050541916705, 295418644450518532950, 169040008006300855808, 3962774917350774747360, 2508362380553917076415, 291064747071855940110, 267377618576790960659, 8270454861241241886720, 4994274822259888304640, 5091120785091661977600, 593430110270829411040, 6478624681785872271360, 3321332977804970550255, 308555911831605715260, 2891712443381710035456, 9180680948757866188800, 3112254468268722283680, 3710519052081467547648, 271330346477162474485, 2067852173020774299648, 4043556684881790251040, 2942504316936227500704, 528979299415846135659, 367909876274135396352, 1263808722024177674240, 91404861961556048040, 618401594830610984960, 246744555163163950570, 584921074829101908015, 768334258924273663905, 5150096409060280074240, 2190999466113324409344, 298061691319470989250, 950561115924499087360, 4141730217668956558560, 52063801885621425582, 243408198327245334723, 6996476767197561868800, 8106013424315969003520, 1273461765603454808925, 6529804626350097745920, 245502747888344258110, 3293235282668853911040, 366982501361448450048, 2821616122385800316448, 8825495982159417645600, 1902983463746459456685, 1194840938505521336320, 7476163998861590046720, 3642780485969377001472, 3157219694695855212000, 4051281666902854114080, 1178568166901631516160, 510366643092693050400, 6898089735938071296000, 896100089866326839583, 129401416519325471160, 2563357582757297019015, 13379739680339258572800, 303835867188597208080, 600753713487973458975, 2148368348743251018240, 1042307988304080384000, 147026334139626782805, 344396400318618817860, 95702265565546203150, 1058173258889482557440, 7037772182339639616000, 869145688039203511200, 8928295153077769113600, 2962301129605615646880, 247676735538306282790, 1018566056033269306880, 385198072991351982080, 639282334989884193891, 4244078072837658470400, 1915588979628705898845, 701332601482209116160, 2518724839415110523055, 5594715614451247380000, 3317189569369237709280, 4962913743571644579840, 339354527170449433050, 6747989448275788216320, 631362769185561752160, 13170610172198671073280, 2069546359644630660384, 38909594221069785556, 7863682000505790136320, 3035108865771387666720, 1316827071736578896325, 2061883297466079381504, 6312331449061716510720, 415161358184008094940, 2843899128276215374368, 1174995675499989780480, 1778788046525441821515, 1303776245039474257920, 8757652899988773457920, 3650896744220381085696, 1633040549210270859264, 11570120788999330713600, 833347647173597479905, 593717756799505581600, 289118080150515567900, 717108331335771890979, 777680191444282552320, 5620202141925675405600, 339514932838642402680, 244605696817907837291, 750082077545514146775, 4992336742844282388480, 165013471573434621020, 526442271323368434336, 6329264274845597952000, 173024571295963893174, 721338801828632624640, 8410730614836294736800, 6816039163370394739200, 1321227428074222543125, 3646749091334069655552, 10099427553217728276480, 1150875800858493191680, 2888013812868807685920, 4076274478038975129600, 1887826508014262834475, 1300007888141490790400, 4960303301628485171712, 123133349226990619980, 2573583716249221803255, 554992427819952141015, 11375747022424408657920, 2227601194750569404928, 698016927211014253600, 6526861654126197381120, 2351821467425115877920, 12867377699783792148480, 459737309058633479520, 409822487969916166740, 6674541323218909954560, 2091252374518874001696, 2885863783808396178720, 253187374633404831392, 296803420946512066700, 378894697331820574720, 150307353415302660366, 1264821553002601646080, 8426350524169418724000, 291692141203323460320, 3213716873000397590880, 1629875953194070081536, 1124609970698669340160, 98910396348425005547, 329937323482240856100, 6685449822024416686080, 1399990335118117386240, 4098613031670359992320, 4883300235252080220672, 2560691233214848203975, 5425868657896994829600, 909548420947218182865, 7035675065103661322400, 224758374779037977620, 6115151620982158387200, 2796567961320858501120, 1076318824844758251520, 834382437173139402240, 462723114303739207620, 2128518627175800421920, 3040066843257696049440, 3653424420604969949184, 118424486902419805050, 5066929192899602880000, 354960174771265118895, 683611757167552110819, 1936362586899642030675, 781777338179956080640, 5460921407272683618720, 1674511271130050555904, 704036446726231481615, 11094331819686178590720, 5594686974958981132800, 332850323876214531600, 1387433809440793118720, 2221265968913986405920, 3308999812547384340495, 225084052619249154048, 6458926773446496207360, 7048558801354098425760, 1411640473806653022645, 282314078061393536100, 376169615357692830880, 9819636299171877150720, 6167388955226877388800, 810815724843467046400, 8179900228619887024800, 1778584094381315865195, 332669552612126413320, 3586417099106817939456, 50586016461236038520, 11020241085964525670400, 5109013779229167183360, 656559178155518731680, 6465332236987291668480, 4892726733696077068800, 1433276124337443771936, 421830877674179196360, 947841276601111562265, 806630667106768783360, 715115613013143745215, 1162543611850669502560, 2357133044317352739360, 2801036377010427101184, 3312115728621154745535, 156210957059835229260, 1178123072075450398720, 507842199595188401220, 6498082546544322777600, 391401215037784634211, 371543171947241449376, 8369876058482495416320, 9640373157889945067520, 4391147064038112934560, 466590497874554374695, 4102044405393844776960, 335593491506481530520, 4715100396122406971904, 13196727758239850004480, 5268315924810256713120, 5399065135892580364800, 6320008782374794629120, 1521851268935735429120, 702967203745469747200, 8318643651921841920000, 489539400247345145850, 2134415602382928658848, 1037089687359762695865, 6823236288243125446560, 1297470605373151663275, 1217285696232207590240, 2746078969803711873024, 1284165508305094871040, 449126637325351918240, 1825749513510100395795, 837034880193681980013, 8416275886621569116160, 90442124417368580720, 1704682970439395088384, 10743206151517375795200, 4915124579300594664960, 477543140802116057015, 1341623178901809295360, 1453091420503449578016, 5294176040564277386400, 147334942789179648720, 897107956333647964160, 6864595721592970356000, 9091371218149529856000, 242782074076628060990, 5430989161908843102720, 3382302340037583604935, 8153721659902899640320, 141342443434872084600, 851846179778648860160, 3744620921335073905152, 188408406685456374889, 9375047282868835000320, 4968122960361104616960, 4219055723998183923360, 1941514958409014175795, 4722578639719891683840, 90983171374534177280, 5050369033547731624800, 10555889481027138539520, 488537762884925424480, 2039460124549367918592, 2397106713510926750880, 809576207780080640000, 3184363110560524646175, 1575056634037330468896, 536037669469246041450, 987751110145784576000, 8919359311517499156480, 1335928060616107389075, 399742775991556308768, 1315994542788457663840, 433668954081831761925, 1238824918796299517952, 380689274558135197170, 973551278621832977061, 996932600775824005120, 12593500769154989260800, 8174826407219355740160, 4242267214525396962720, 1485174751255241256960, 242984127049635716890, 4648117568593613695488, 5251762164747429145440, 6042383992773865691136, 1044788213239729990185, 6641613323454975962400, 1183268177303355780320, 2841014134133132187648, 871684364820190556160, 7909599414542377605120, 170421597429374638800, 4064756966625359439360, 539421639945732463950, 2439285875607646279365, 1433657947779795473235, 8017235603474622474240, 3750522419101625694720, 4776982170450748853760, 386133260526208007168, 498224989621356264255, 987054348964761797301, 12390374051278848737280, 2426411935971367376535, 535011845441640954480, 5251270640500752007680, 2041791255183943102464, 1460821779059589120000, 206030761547693464608, 3253206795584873502375, 8087156934007941550080, 5954709324116940503040, 6652587241385230563360, 8672080440693717780480, 3132800933924914526880, 10837810204792791552000, 557308328158587436125, 221256947005439074920, 1121218063648538859520, 2426999038938359913525, 92900521609999038510, 3687112667381032991232, 4817742261630599093760, 670356492357613927305, 131577267636355799340, 6082865717192856115200, 851378718848783754720, 1508864527725662731680, 5056162321513230822240, 989421505981718824960, 538393779154577348280, 8657172478636839198720, 2090877004671279575040, 1283594400898520413920, 6827415549254481807360, 3264125758244855612055, 3892995247404955829760, 9107864172091773684000, 7781904593269240227840, 10649439228482316472320, 4237198205564896619040, 649512389133450994525, 541964724542308436992, 1099564209283038218240, 65953179411933527814, 12089770820332455444480, 4974190039855953243360, 2484520773482557546335, 373468142894516873415, 6131907429563998771200, 824058201007428034560, 7844044897759885332480, 5967093684690380371968, 2697961023432714028032, 1427586056568740134755, 2986734495169066258080, 1335997703251895967200, 92712151818529963410, 1568426991251280944640, 3926670892943553123840, 9137522658371103597600, 1048971893126941806021, 2483681907183641692125, 7826164779364062750720, 281790772512009457140, 1043880480604665975456, 497156899607013739520, 220156800511954753764, 7255295131057558272000, 935742858244437194720, 2488258940218950828015, 5768572900939466876928, 15388269475690868244480, 8413661762697413099520, 6612077249755112540160, 7683899738790729093120, 188346366535420164060, 898130913293009418240, 2439893806800610876485, 3645102883553476471296, 3142338909833767646880, 10370653267212572037120, 4057300075821270098400, 1570830721772329602560, 652594195243213474950, 597584816633872629760, 4782668512500484443360, 2078774167953844456032, 638837267582310658110, 519657547023863871615, 2118775614012753315840, 194351049461787266268, 5919956456758579353600, 980637126662409187040, 2703200632540879315968, 8248292358195027640320, 608607586615180694301, 10316752670045411020800, 10696498807974822144000, 563748428905120642485, 6649105688768371230720, 8886547032065703021600, 1706096703160533288915, 1144163351211514040320, 316015261381468845540, 4687377179575877720064, 292615822473731902048, 5974515138303928074240, 7032988044778720204800, 656199041840527403250, 4979918030767457038560, 5779009006666394609664, 185019246129929140080, 521957503549960817775, 7977518113930768396800, 1799643924008332496925, 3928129994069624471040, 1012286199902901360640, 8701465435619558032800, 2759307671175164752896, 2496709483850515064685, 10509665196986132244480, 3885081771933724140000, 526049389796097393664, 1691377112270578204160, 899887012735654970400, 1585014417051819872256, 2486304926568029292255, 383939460753185148660, 2099643670759133520480, 14736301881894685900800, 6881959789539324549120, 368738835249925366805, 5693876333259596384256, 271533486949960786020, 8037107747021636928000, 3065098214275707474720, 10042346977066746777600, 1508238017395838522880, 1088689920793074452480, 1756296468014484312315, 4976077128595076966400, 2492534252713309090845, 6545174719103574804000, 4063345864555897421280, 4696236539471872530432, 177187208111032833882, 5765312575516725411840, 533293200589492463616, 710350511748318391050, 1033479842807177496160, 2137239895851784944480, 14516500746617303777280, 7296950013332715338400, 81038434543337229820, 1845556307814052040325, 6449719112426773555200, 315942080434200767488, 8455587870059025501600, 9861033096840956497920, 10239391874951419668480, 5393132000941344192000, 12831670503249206169600, 980608884973981869600, 642664651887386541900, 1874038095060368902875, 6559989619441208205600, 489481417932225490215, 4622155185470759589888, 5813029792738154004480, 2389124488657556005920, 1460116730823324445719, 311234917177989379620, 1146109236630884400640, 2659444320246879163392, 7793354830753824883200, 1833175917132243271125, 10224621667187056926720, 1637918520752576775680, 8485202207098032112800, 180675979819043741532, 4786253636497826457600, 13873276285469429760000, 373137372955773465480, 12626625109537489489920, 6806931820000872468480, 1130747014633620589600, 710588630372417914880, 545708359493112733689, 14191248376903857684480, 7632656171153565442560, 7072200230210741527200, 987959581492385252960, 1028774395632041195520, 314070708765714320520, 646516621553570122320, 3354603670809379694592, 3959328734144614550880, 5201377678801783641600, 1628525804755297564160, 291123074183998564095, 696342529275924374100, 1971320578364410378240, 4826886408078002104320, 13660298834851632660480, 2165353305871808959968, 6343636238113960461600, 1332956580138870806865, 2053304696990090916864, 659998253803967576064, 1637164350058827619503, 8694116797660911360000, 1256523630506905546240, 7099078394167061254560, 9958116500036699627520, 364315977384062498550, 1773207317960065479195, 66632284004885315444, 6400870487454854754720, 4577274095415265732608, 5229310759580381160960, 12323190009500692254720, 6457757247003655180800, 700217329398259521600, 1975637166849630750720, 4106187288074571084495, 770514409958973327360, 7395021724082584527360, 3729096240917495185920, 1949391430355818710645, 1102093109735462539360, 1656049332186980187903, 1249830032339777830400, 700352667019185619320, 3363684319012199344128, 9777925391177654968320, 242211815783519172020, 1511097217344411616992, 12264029543664091238400, 1064281253900989195680, 13351378097713022484480, 5262666150858651496800, 1373796513465359642265, 389197140777637936640, 8448815260171142092800, 4092522457128889073535, 336288226836935217150, 7452471715129201881600, 1283467779483695926875, 1144562431653515903840, 9441963694325862328320, 5241721617296624806560, 4827985405904775720960, 704238405641902208520, 13047221219248510156800, 3425896476753962379264, 6186245107693860681120, 6240115510638687244800, 691874268335024676864, 2107425384876087429120, 1129422135178430771200, 6887917297304166938400, 1475230022290143767865, 3735381477059164291584, 8282965300575087237120, 89317480605526677816, 782140592248413166240, 2361164182874846941965, 9506657740413726812160, 314317213626545794220, 5101806229879855541760, 11964974711918374195200, 1904060310835783823360, 5070953207531711541600, 6201433596311086730400, 335534117498198866980, 10196185293915072768000, 6290333754603740766720, 1633638709271451689631, 4165256146217913388935, 411455806591908698100, 1289198725625221916160, 3670690574499730604544, 11261119292435114496000, 364445292250354330325, 5047610379958128627360, 445302280986779899904, 12745438696172869632000, 316672845330854558780, 11766986414291342315520, 6423759216311675443200, 1233401897744556032000, 3951683965708773278175, 5273117228463437478240, 10013501760146247444480, 1116591049997357239520, 4205491906213332149760, 3579999715782673760160, 768847873734495811170, 2420960686427938947765, 1494468206149481093120, 3311762367466464122880, 9243188363712946268160, 5060150243348547042720, 2044982641720730152960, 12541384010719616532480, 1096510021529193046359, 16115508231820222464000, 1474599928327429462185, 8203912231393048596480, 1341349014032795996160, 453393594643223796300, 1132099662741901447968, 9066396740519438346240, 10981154039036122828800, 1384268408009047703040, 2430600553289570367525, 3126111104689281608535, 6093498980273433223680, 6213943121295267993600, 2037502783687622656000, 795768314478217405920, 4023074728405717590375, 15885856363801183764480, 3672982888013072275968, 9744202992023898900480, 3852936377684368094880, 2627733104526373853184, 534156589033235112420, 3606443678058007722912, 1616124427553710315520, 318222680585410652010, 10791855095148535173120, 1029563934398896567305, 424199068204731446250, 4994221718924812827360, 295854081841485641883, 9734904711052452126720, 6248833328115443865600, 7781532110409316239360, 4017212944046247284055, 10314244491603836148000, 8809045833015488931840, 4518164690434490474496, 5079347300879810411040, 1530066914604517117440, 3655534002355995677856, 1611343687350754314240, 167803196129973720540, 3186767019873067234335, 731098305924442505415, 2824419991589552865792, 1252143019663123906560, 15552286487895520788480, 8344981491320863756800, 3684850041629952658080, 319152786076776080910, 477670570962781698048, 10333231350746371437600, 2443411362644341176885, 8871600237059102238720, 4084359927459223212000, 1505275487379085852160, 472932883049101834050, 8240639778571371264000, 3173724439590008100015, 15224038143486739660800, 9469374097814458859520, 7544173913611379804160, 481928111032634089560, 1380680567995515402240, 10445451901838125977600, 3858748674243444830880, 4529062476261724200960, 867322088649125364123, 961549069810570485760, 6809783564453155668000, 899225443556466495615, 6104827326022910115840, 476387715989034975150, 8103363452842063680000, 9293333066175278776320, 1770090066571174694925, 11909029620152385792000, 7599496570573429278720, 3542595237076897039392, 10060235827142403693600, 2288480356686004536915, 1654281067629492408320, 4452045283865648676864, 13288995402390061977600, 832296030593560916000, 7996312794993966028800, 14897606481644046336000, 476184205240677473580, 912289394362450289775, 206679444990770756598, 1492206613136921712640, 9882551853635958928800, 8148801580381965427200, 11711524382026901268480, 1468220584092444526080, 5113440986383280793600, 5888802799204595882496, 3182789016404726244255, 6594002913114907092000, 7834612912617775749120, 14676877378789551636480, 616281252193788424020, 2694725890812357604128, 3771642957843321810720, 1614449293275224852480, 2341227199212551016315, 2182478059750261727232, 12984381010224017510400, 465192464946836099400, 1759265069851332106240, 6622812241158423117600, 8386037002021705034400, 295497262206961850820, 7382993741309615155200, 1106357199422214499840, 9614654390776859229600, 4454974637881229236224, 11419231162693621524480, 6225355893510631872000, 2471153924324568598875, 5901010825224822372864, 860800541624611282215, 12778407648935188254720, 3006262616717081509920, 4006207115280328898295, 668841316478629561620, 7756508002095007695360, 488107477196412661920, 11410070636014690590720, 9633597100679071216800, 468440833760989156620, 15254696301651025920000, 7767279190691313684480, 1916305403975009597440, 5814729132564432443904, 1339628395950191440065, 8139267321601164055200, 1500051274358852196960, 3509417706793062776832, 1512953937557282027520, 672638907794715974520, 9839865823671986104320, 6011581674072504153600, 596531055912810148095, 15031047223896434196480, 6448727606074938249120, 6588375247855292428800, 1893426834713750046720, 4082054439677163440895, 9787178181586745088000, 8155473858420689158560, 11121545571565766123520, 2347210650356078295195, 136771539956787134920, 12402095448188286259200, 6057808972799892456960, 1959839760963225754656, 1190573386405216143360, 10620170068474278144000, 1611555561133443851360, 4090316312262399215535, 9578531324760217528320, 10930682835569926840320, 5281532145960084531360, 5629477873473718626816, 14700106589459256852480, 6201643153888460008800, 1080443428410765312000, 9519856746798408652800, 705049524107256711150, 1784241936429539974875, 1670897997214041855840, 1250141659294496179869, 14386775515054671052800, 9629073865297115228160, 1847387779789752872960, 7061592355535334021120, 7953794951024053274400, 10349692008222682368000, 9343335160065559173120, 270810374257208092500, 3033567724351331605965, 4564181333097347848704, 5903867603377530293760, 5987910313262952885600, 703877575521221488980, 2653156160571050127360, 3948165570748380072975, 10166080506876744468480, 12505661100935723520000, 698711107376500530325, 1438061071198174238720, 14062973094680463360000, 7347029397991123507200, 6208368552143469606240, 7076758243685003532288, 1633732208962793783520, 4915133606224777397760, 10641611631824664372000, 3095911305577019067765, 9200970862983940515840, 675510818728159951872, 13848246782090415636480, 3093966439237498464135, 17604644984413839360000, 9271976338495510548480, 6979804948744093366272, 3890137653922841938080, 12203675950238164684800, 1954151655516608151040, 3088770425419198071525, 257904231111536751180, 7115193405676148889600, 1237420391539925309920, 17364321489258006036480, 9885999336914080235520, 7922872402784013404160, 10369188838209695796000, 12003705379213782405120, 837204918304800980250, 5904824144737276827360, 649441405395707099415, 7168377830445115545600, 3399440961406648550400, 12351282145331173632000, 2097320920643591933440, 10402170125058113709600, 448243894857261110040, 8383425811817477068800, 6776617105605579171840, 17008731716053775892480, 9416731668716824588800, 1316402382276792842240, 3103279238439988464885, 4902930835359846444000, 2089402607580705308160, 898797367205983912050, 2704534718364687897696, 16671309175704921292800, 11650212556489857945600, 12057809633868646656000, 2275874256589147917315, 7850951499768237396000, 5600604318652952303616, 6997934988630745251840, 903213999874278525150, 9153093732939457344000, 2364961158340239518925, 9935296833264146589600, 11859376428166049556480, 14641253947302691737600, 1290505333600709972000, 16322857616563660800000, 442910226834213482520, 9216826078428149875200, 2026581478819200878080, 5914128975504886425600, 15750282259673192448000, 7613150951131421652000, 863177515961688893440, 16091456886572371476480, 8430449891534242135200, 6367692103818269529600, 14314619657838080102400, 887427970047894209400, 2401913487930297866240, 7631288652038143053600, 1992503191753717152903, 1599816567588653411840, 11556438561284969963520, 15418162333106767872000, 14097974669412456222720, 4869536446499107322295, 8783311783393850319360, 1421209645511503870560, 891954247475422954620, 4134435507587834357760, 2556324580585489725440, 15193585287775063572480, 1831725488506031200065, 9925237514241502156800, 11002662290178107320320, 7457365619621296521120, 7520134453264153612800, 2550319125486774814720, 4947930848568537320895, 4546943555160348959232, 397086272643257404420, 13714572839252038963200, 6230115052277896821600, 11815692974902575360000, 4939411974134320679535, 10719307893967771576320, 6200795632582783539360, 14546601166478008320000, 1575587293207913472000, 3025128013585725163965, 10788144652453460060160, 2478513845087914536960, 18134246753934538752000, 11523195017352412416000, 609612670778431842000, 12656892659584511692800, 7485994526498992281600, 4784175359260815840975, 11328911888869679892480, 4388173288838858595744, 2004285609936018462720, 17777477688601061376000, 11938700781999481140000, 10318820933392943523840, 1897400452137702960640, 3862354541319599832135, 17536226225868115476480, 4678962031046482642080, 632674972631758497750, 11032420502693880299520, 8945677897303034972160, 11644258091085945396000, 5415585358669316087808, 1075760501789819867415, 9550464732033576768000, 13654521788171491584000, 11666567750797568685600, 9437459392695477196800, 16840501499859738624000, 1867640970343485962240, 7907667418185026580000, 13339029379410397440000, 2926946843478806301315, 14801852178682959974400, 11185072184644734621600, 13129924546571005716480, 6908387566855502043648, 856346925442228256520, 17222411106517542912000, 2328507186808755722240, 9588225813587418967200, 7268604929751744345600, 4855289076515800568295, 12810576463476790763520, 16868271282652551168000, 2001990271742157950560, 11147117645017919416320, 16633022610184052244480, 11086987831531523020800, 11977087413615641856000, 7237780988671892469600, 15954844395648356352000, 8174843850501040822272, 3766220488426396963965, 19714092337190909952000, 13970123401449307852800, 8477953641542627481600, 12001532853010797684000, 19335303374558865408000, 2535972633009450544640, 19083380284689124884480, 1114369756096015167750, 13811189526293209344000, 10690903842793724736000, 18356461465442107392000, 9017524286864295444000, 16222799656959776870400, 17393764862378741760000, 3039844538251908618240, 5787307341098766128295, 12378603044888227768320, 13241299253408126208000, 19894812765783588864000, 13367310936549801588000, 15183118102497714432000, 18934582642587279360000, 21543347282404147200000 ], 120 ], [ [ 1, 4070046, 303124543072, 487240190640, 2293969579034745, 45544670408272, 31250100951023104, 8726455784338308, 185476490130342725, 31001920541931268, 6344272648627799328, 5388, 481636180420497371, 813727029517065180, 5644845908911613952, 2104047093888, 17765343297162190683, 2182272092400960, 34015522563935769120, 14336791679721345378, 28541639148027965737, 22447046552103936000, 157985215743799683072, 74944576243589683640, 15259044391985, 2443325966236321184, 35482959888016633185, 193551836136832128, 32840158345029961, 3101177676953680, 116229220280178004512, 768867490298895913, 843235891263174, 50378104833006510080, 67598908876991013381, 29472997232116895200, 7577668896618356280, 44079601094823479377, 282630614797468403712, 81693215005631102725, 167739605922136170, 59282655373229280, 40374537085974340, 8831335246738273280, 1638295995793582650, 502023244512143060640, 17911489840996905054, 28724802356766230, 62219934064533346545, 1985351302632548960, 22447064842504114206, 10873334704658684815, 441570893708966777856, 89951119172791150680, 7889936057847278176, 121618874051480770, 1216175744178388209, 108929945410385991680, 255699704831799890784, 252983659198507580, 37358924726636482048, 214853604131520536355, 2390067648293106, 44086327820288034912, 4844181828973677840, 840205438698716640, 175160390269041177120, 7803624551480157297, 1973927981345455616, 33837586169711466960, 41498264884472569525, 40761344670160789504, 21142605866506176657, 22453223985057377340, 1033681199937766704, 3057643344678045376, 1292152454770126671360, 235895333362164121455, 3577599550449904245, 150907588450788544416, 2814538967902156, 7333047708707077632, 44688868802989725801, 107948860777625904480, 2552637557734977428, 724429352804619405312, 167721941605046857185, 8861565822229745152, 251731650844419804, 46993871345350032955, 31824447643604260512, 22498978925416046648, 2389669460478769590, 769615480949980592640, 3233649319265223645, 1885808133851310900, 75801989978359711180, 69305615113226840064, 1314362414800042593120, 1127106635333497883, 46344036805258329600, 31387743783863236, 11179705052224260925, 1756659024524892960, 163013126591353466691, 205901451911974830080, 50496838035926667552, 23337593304686961660, 13113864893282347008, 45789854093230172, 385333238796058915845, 152182296754110529440, 2104529747124, 127204652643492801780, 76355155875059468064, 49169507780505837525, 21187901413366113192, 42018332741906434659, 6049946756801400723, 1808769535851827589120, 2182300653405724, 771856824374874196128, 24058144610938468036, 6382406205140237280, 62041800853524157600, 522898918666912475136, 2454464947276074915, 21185813342776137728, 17902975194921276294, 77170582769450723340, 81941500548084027168, 182816279750092858880, 18767194503934024080, 44796356642577554633, 22447047580975448268, 829173826099862612640, 25948170845129287680, 47583439125355124595, 66575686719490442272, 288264922371042177024, 68402127812175920520, 53412624393959261035, 2329865299951488, 77409665678796083230, 244991720605179665865, 1141207167891115259904, 69518933110395360800, 69629755205936627667, 31707130217880148380, 133958468749548092815, 34911266834215615578, 2592930154054587978240, 6065877276610786592, 77149561273182906368, 30148776196007484753, 105008517569014617120, 488381863409798270, 85335548788461976905, 22452990283869936768, 470397998332617377184, 25556049773122421130, 320548015758899271680, 331668539661269514240, 113912511580121900427, 38244986046378029969, 1882614807028979938080, 80856773060112480580, 3662360793409217196, 22685025876528778560, 208528170904334336000, 34257361143701945, 473875423727606888355, 484079457240931940, 353431276541924935680, 154409613584997170720, 315510060589410851829, 228018648844992221856, 116228401062616226840, 21149443681894341280, 72071267049022057458, 775296090317775577, 17510195976213894840, 1668410342820496599552, 132370586854778552185, 107061670151663344905, 102078768347874385920, 202222374429591336960, 759657870648104601600, 18584448145317349792, 103333047969691387629, 211454853590695569525, 342925706706474977280, 331199745717240832000, 699411626686503264, 137964874976809392585, 48505608069598057568, 166086733105594006340, 16515453100229024040, 4959671867131533800, 44122684239908199041, 1695234789429992271360, 235536820698461085216, 102579040477548422144, 457120729034396430336, 2941528227320210556, 1020820434313595288175, 65060451262494744480, 1094902264370098033, 102828606939013320245, 1218813657558430897440, 192237690169212258, 5084777349260089980, 115834025754976727040, 284320553671881720864, 156165781993372994385, 29490373722373303734, 315613765532253616480, 153023033408423540877, 3167287884516670950, 3451744376212007577600, 24039207447316466688, 1712097218756435538, 46476461626322797024, 26651159834712469824, 132271636076434554880, 19111895002915063560, 110463702970370121815, 808161943137975459360, 46198275081157460377, 1095550311929323963392, 151961141586284606781, 22972791329350745780, 510626305994497615872, 31005042186819098682, 101971806024272175090, 296795776808380979232, 66184097952409340384, 3578851355200187166720, 91762748330803871645, 38257532424564437880, 100301175608755663065, 55486984709492909689, 320246761574109194240, 2635306889275262176, 22717626250183415814, 1828161899203354593120, 29863142246154780815, 536839474426509035520, 187177765546978938880, 790368748249407020256, 494528322012025440, 720121305903036687360, 139438643429235164925, 44332869205344584704, 213271616874401380917, 2835492966934335174, 97226262341178146460, 9251887809221578976, 648306191303015820795, 3291422578730244864, 2314825494716249745408, 134401802551335993312, 825566225268461957280, 55459970028806442480, 182010757718136780800, 5592994684298864140, 705330803578401691845, 32989221348306224128, 40378228967750984946, 417425602325371315680, 394418048718178369440, 531829631241835038720, 442961378781252490, 112419170961277842057, 907575433602770708640, 75181143439895178752, 199366179660193733525, 50658332288303238750, 368680842074885318235, 26470571008945818090, 35155994229589871255, 47062389505289596640, 30256989895126172394, 2302898159621853573120, 719006487228451759104, 184029027406236651520, 5582005653506697030, 150057876471881309769, 3756698183867699964960, 24268068794760369040, 121422452841842034780, 10719658028712086784, 91022227281795412992, 17346296241906196064, 229569431995182781600, 4352110916154481618, 36067189816106721210, 2492252448849162984960, 14732753381718580137, 37974008704244451815, 193339264225499842560, 50321062193078329380, 749574059061148185600, 833256138101051694240, 665334378652869449487, 425716656729677882880, 163734885954582701580, 478555328999364762720, 83277430785764570325, 79743226030547288166, 69024516389656545280, 140817272564002838, 30319359835423214217, 24081574593054143330, 68130635842452508160, 207049053093442991841, 224072438397020846080, 364654163030367346155, 349491874114868882400, 3126353485599335946, 1883715831172314109440, 63357694058355948640, 277172994737961686520, 1526599860032134821888, 492321592585881666912, 94517099699298792415, 6913549489453797980, 343958806013694626151, 486015889011641633865, 747088210367646372864, 78176062684905176576, 4606051052351825694720, 1743145095457082124, 236143016400043488800, 417705116270165170155, 270904740120088054560, 189533455725341369880, 9085405523016766, 85184000661899934816, 14361938557004365312, 25802960537375769194, 84046371372982065060, 58713813005099635425, 3203346117086364234240, 182503013166192444640, 286524850442846279680, 1688878295012117420544, 56762961157645075885, 1073281214322545522688, 4820357224084895856, 317471560106792793120, 101088221665342205952, 86056905267191331770, 503726879023822724448, 51144362837588979849, 255755444148507112905, 27210775413696987080, 17437763382372691456, 2524130691812086030560, 1988349283458774360, 85532860218447034560, 71658838300559196843, 152472932504537304576, 1887398390736195632640, 445029907824407548755, 86288548757927906925, 22764369013345371802, 2463985680517403362080, 83962022175148204032, 378205204776462108567, 11581398382486916610, 1134078888942237319680, 47252513392765546140, 471126665778627584000, 10422281007653942605, 5244468287397659856, 285260807908576112544, 3113282063065762300, 87171078143856969440, 31901054363945272728, 1896366930105384783360, 118750465924027533312, 364243414654289714720, 992593958769375012645, 1888899957665784499680, 85588990423822386273, 202916951850773617760, 63206044364017925632, 381551579010681127047, 110381729008558876560, 2553888561813502844, 1070270686926492567552, 21435188193110584045, 160670053308438380340, 341769930236870005152, 6317913242208419205120, 159261070761228160325, 293257409494152256905, 262333028963415040443, 163458993875462414336, 28729333487138311680, 300556697743169617920, 72350027293412471251, 122137203791967197313, 3203081503348927610880, 104864977937603067552, 221885406919283722080, 32798464590382719336, 2611300932131486908, 583465508585648144925, 1106943377866666592256, 41304825464873790632, 1786385611448986037760, 1689149233848239691552, 646865293268231168000, 10052215796304837630, 336345712385431296585, 1191332578984568265216, 243732359367702189600, 474112764399738596319, 3158270694134078796, 157258525045987917540, 59428925269549356099, 142901883960467511456, 115383619397964179300, 70309768470455594245, 108316496055151335424, 42060158508204218400, 350297569465231391136, 22737544972045982132, 1812491713619390717280, 514413016246272386560, 7888524119767930899, 2499472869698972805120, 85854244934569491968, 24760157474428473690, 1499551132383469328175, 1163328242754177292800, 285673131285623421280, 18500138433483506645, 1120676224185800269344, 39680022683916761876, 1693546024385140273440, 1108298568267819141120, 8692421822886050100, 117323309627235903480, 121595762286434486272, 239634571859449136379, 296836588418487767040, 1933384791723154593120, 797701024048207933440, 357093697074590354385, 3748701329274549347, 107309864319314163300, 88382089613426216448, 27436365060270680916, 33741045295049725952, 175619851402150651851, 46321166495618780, 645789391014606032445, 106838325062096619950, 148691747382403285152, 4153206628353944217600, 310624921841539673600, 2229048792438846265344, 22575981481961925060, 218212944220900274080, 288370568723348302587, 39231851484393035190, 359113157988075642880, 164641533243217221060, 330355487855435337815, 1159763877756337838592, 177771866594064929568, 1193487694456596003360, 69601888488810049645, 45228904125482998356, 37196503960567028652, 40050709509248534528, 4425923898938254348800, 84337242721926884667, 645502447035338532045, 105591179288421138848, 167460613494220639280, 209611551551091648512, 2502795325963556597760, 109013727527352017820, 1820772750023633466720, 286210226416356174240, 58332748626554097067, 2329894343604100, 4278420504064138014720, 213714815478813475380, 1132251029638436553120, 397317304437226847265, 24064472061899306884, 1577255351704319115264, 90521563480612530125, 34464707421852607728, 638939979717947402240, 107714714501685447840, 112504665215201896539, 36671681749492352160, 821930789841853667328, 10750754003061716827, 183843785167645788815, 370025629247298057075, 2518720991374324101120, 411390045990134394880, 3436549391873366820000, 40334427696664347342, 83283950198941254440, 3555380036968360542720, 183585233879210433312, 335813702491379586560, 99537909935918802944, 1154236157548731034272, 24308729596822208540, 678885737035085003445, 35446569264504554580, 46682696068706899249, 151614041321597335200, 1033521977017791132795, 7671230790061080230, 854658171172277766144, 7857333866192729886720, 350277507574872206240, 22452991313224096884, 1225131419570145029280, 735377214281875400736, 54055108336146323456, 243775887139868023980, 30275911951092898206, 436583410382976972800, 119162846393956669140, 122919069549842929952, 230829627829084655904, 515415534260194787328, 86352088459261940088, 323581417050615047680, 135094468518949372920, 166988732064305174163, 56532265691536717745, 2599996942017550357920, 76809075910060315427, 2390677899841078456320, 83483115899785049490, 3079248314643922291200, 402498289204531610385, 22685026933961290204, 1325434845853244564640, 1650211360068751988736, 349581369131418255360, 240031897308049884750, 1170831419474299070112, 121648277423311242219, 680667452339491862235, 119204508333636005920, 52372107975373426080, 542221542156282531840, 194228333856102575255, 207658389757506314400, 136965117863112481620, 431378397595057645197, 848662476744748713984, 66023969285185372979, 3410946994503839777280, 749646506477863526400, 119402590007239070030, 28630958467570695712, 124898939228602537984, 460101125002186932465, 79955767187846478294, 4561797615761095932960, 170087210391312254040, 1609880734001719179264, 48166098201558191520, 401281262896110343680, 161223584176813652000, 8215832465387637510, 2306300798778484087296, 81361737683752441680, 161768613642282209561, 3062501445605932776960, 186541089313801475505, 207810342610644003815, 690900160665004352928, 51449583435969080130, 430436550158555842560, 239276787965526103380, 3435642985404948042240, 1091045433276830232576, 1229095653052958382240, 27647694683314428192, 2017493899207234901055, 130660623296289744896, 176829398447246372259, 209864599804150906400, 40145317710083721145, 2597305306898572907040, 295081752190175602325, 532488317107566661632, 167473958604735453120, 498395088151782205440, 5276256578928640092, 8318224071144540370, 225645897498203661105, 22691115097455235968, 170151448833680596330, 319570585172158607360, 774917065293972191136, 490077528813853492665, 507008683578206894080, 677632740251912386155, 672180864213317394400, 1610928918689444345856, 8166235315149474660, 601053163192342960128, 2361545154442854397440, 222497413421197050400, 474067124541789892893, 222084946580946667011, 5530752510058585221120, 387736397067433212576, 2612379115487343394080, 175156575117714430976, 286291167108375336415, 123956982367660826980, 10052963255811154584, 1423388147511620109015, 112243815875771165418, 3283151708782599344640, 360058234775813939200, 80977891207122562848, 1102732808143257697, 5413336937627797278720, 33690780951859909260, 742868791557843202155, 2273828870343388727808, 1757391478316368555680, 136063557730747022241, 8363939696214566240, 278329656690607423520, 486012719844156810861, 187155029622943068160, 29516839784239051170, 452681378072647648416, 307299659211875055060, 246745891693015458105, 1113002109102605174784, 67323486376262905686, 51960478166702448288, 429702921360912316640, 790210741101817850784, 95272354120236227610, 566831854155546695680, 5889315969761381867520, 204719252296835362869, 233740910359905963885, 4550242942128479569920, 589022593850767546368, 58023908107353665640, 527152555794916126720, 2226856650398666869248, 152712449877499150817, 2482152165860914594080, 260471892081784821105, 69700769181092732000, 176503498178798096080, 43489928370690704172, 212243396809090539520, 3202920740883645070560, 32321368255475510280, 309747947785701496560, 194012466222257898375, 1150179921984385271808, 435245273260916224000, 46242760169996460041, 2362895338110024752640, 1586816774349800887296, 772740660784681036755, 203050950362298412965, 302996337325661050925, 29090557570407624840, 190493395994543404032, 617249011559169189888, 738583708203108421632, 585890961516043555365, 516833128318323302400, 4476845383092568092, 1423893572584380515655, 141600209944784866110, 465867445824466466976, 92510073793351528544, 4745579385800911288320, 227325665990595231140, 116794891328443872416, 116694648892255246605, 3940631486809746720768, 56199304078535159640, 1700779267264000338720, 19531153762780537300, 55536481195552117033, 78531852912917822640, 2390158095428004687360, 492542719042607482880, 1434708442798199388645, 2228830591296966879744, 460892299421871394848, 2475658488825502771680, 166390283285601170432, 282883562739515706105, 57025738130883301566, 769840147650552164352, 465026917275529457760, 276103477290379857920, 1422635880057993962775, 1127398942306597519200, 347455450632625882560, 1149679954207632181248, 4965444234343579370, 114409310528464937888, 4386141844730452224000, 167437395443184144045, 73600989910960372736, 1817623001083690225440, 273482271491656443165, 2932949038257071022, 7261895675033660805120, 397906592831638296325, 966777464486607955875, 605774801692026675200, 31012786185785778720, 223534173932345815040, 172707169592896602815, 3056967724368052426752, 334675031187858323385, 169451434128483772000, 44886811403513330658, 3864376789215857786880, 1207681010657647909920, 500868486506584202080, 76585572138771707040, 1512528501263265100800, 266257353278777317317, 15814581856039316350, 960583208587890056925, 4415942248628556441600, 48176237387217818700, 2258156879473038773760, 58968639057129929728, 6082253077624348068000, 59112176630358895902, 135537006853525955130, 473594545170491597856, 273400463572545512448, 90658571531166154208, 4681149816725106094080, 536455338593448621600, 765602649252612255744, 41380965203708942652, 1469286966239104103775, 60902454115808503560, 162007940026456296753, 175791029452809775215, 1306188760431404259360, 57898853311553062849, 238249709223206146245, 450242573735077099520, 96691374106222852170, 1555442943998746715136, 1708530813810574705440, 26764787264985002658, 48009575566908563680, 2398705810736666237280, 878321742106040706560, 65409595367907815895, 838773728356486440960, 46764968326036172982, 3068348482079673477120, 300140471041684643840, 180172593345596471190, 1152289900897788819936, 543764354254653655584, 1065244370846477128704, 102473260508787140862, 4558097583963310878720, 278448380741004318720, 562026969404438269280, 153780437306532298645, 201653931691914609585, 4917920086018059449760, 347536839556496646333, 42094849841984996850, 4243734511573239244800, 130064679632967015600, 505025787188795607040, 130527538462239247360, 19298921227674523872, 893977748300796535395, 12651846223734501048, 36410709210861682578, 2537893106789220897120, 3021624489705019729920, 3395825491605510735360, 168691282184101802976, 68366931868470407015, 350157637169797425300, 321998344890938388480, 1180153967204660661984, 82090494716973255360, 286040416886349096960, 284098541281928821415, 7863532957746718440, 1102139872987853325312, 1048709558507992904445, 1215786156610150755360, 902345237965471197879, 88255628485241213952, 609632121140990553600, 1557344128829175383040, 353941872675745303917, 7189974479891733995520, 173875884105989770560, 689543291622395734752, 485927911769510834080, 832238885665686988800, 976669831510380753795, 105321293369744192514, 207502921412373576690, 3358422733104207908, 2963980667479777634304, 204320640358517603296, 4383199085652567429120, 1328782859137790405280, 114640091006508805632, 226819920864535833645, 109577708010562800150, 117840973548207858480, 271041598472089605321, 325424347922559744000, 5220915303496192012800, 559240695775346415075, 1031641867509272988045, 528980832543488755040, 587759108249178941440, 66924428977751537376, 58042787530232641086, 3069338562447546101760, 353139408991210967820, 2100542821414212593664, 2403261167791132602720, 712059661037908072416, 599764153213096782240, 139260747894599368415, 296768725959806738432, 864915734925444630528, 7812626718452986490, 1192836289796963124960, 222457539757807485921, 4744530759399159348000, 700626850311829103265, 29226790836367712940, 1100933694947493946368, 128622496682247798272, 5917610373984398776320, 287469435221810570125, 13418641720541247228, 174474478873688032256, 111274382257339031550, 300721561227886791840, 623897221249704937635, 41120153347771111494, 200830218430332741660, 3297170473031801064960, 76584409645592867055, 89462731746027111136, 1017077409325402545195, 3103558445807104389120, 42336051213919714408, 4184409183593234724000, 2968912470507520665600, 109081643754705715080, 1100948215313581360128, 4255326865636316766720, 266883061617708863488, 1236330566244762590880, 887377014816626752983, 633159140141092738560, 396830710979130112000, 4762853503897120572960, 2293688639311139357184, 49775797007947940440, 1067572235181614915445, 206316915208580944080, 103798320101482522125, 20603183307634085760, 148387850470252528640, 121808038829556205818, 390459847295928727200, 143411641889875556352, 4424179038757226726, 128232327904901269730, 3315493633865036520960, 723534824863640047584, 66036363862145086785, 8909033035429992222720, 661202192903127182240, 29000379426159922390, 3422298929532310873440, 290347081029119025273, 334288374146075740160, 110775223953291992580, 508923366571037175520, 1337404882259890542240, 218314722303074905600, 903926450559638398311, 2590971226889245263360, 139252407348233555550, 637799968862872839680, 398733835023748258920, 655596835178897924235, 2011983789968464140288, 783877142114529234528, 143298922452030381325, 3258482206813758997920, 151926274215130510055, 104070555062489649906, 2953495456975291576320, 122996739402889472000, 9583029637245242081280, 512111734249328381007, 697479215236452266385, 1096937367113954092032, 395357207671478226944, 49589963510178755730, 121513743857873714688, 5849155705265007022080, 679238910147163791360, 351195018592841284665, 4583338170367261347360, 618433982010340696755, 443261427998391830304, 539853203062808172000, 236101087976262359580, 3185918547564282646, 63316664902414712952, 2602209942081227773440, 111926376084518760544, 443874954263352074400, 401566284096272839620, 1374598771734647215725, 2061003351811423352832, 45781701318928876922, 3166257760762803125760, 105329181681571365273, 151975600836897333815, 4093777570249579553280, 1186320402909037158400, 300983264788979044320, 515629769715728404479, 418440953830695618560, 767267149100240580465, 138709540152895273380, 2296618526542601427456, 1133968619774396740608, 1486810019868374145024, 1038982792797152186751, 5711281768146552606720, 6752754246065947740, 236546507557792501020, 712870573239882503680, 399165842299134548000, 512350123272795196704, 128409414599319059010, 8062531151511011512320, 295018362498588255180, 799815978246946334304, 231888615699064097125, 410917742299305299505, 216019604574823811072, 42391744015184113152, 26057955988220732862, 3199426300901849499360, 158762639150408991060, 103548602395674614403, 144125020188394791033, 4136767779099478602240, 4221935872642943539200, 215453054141908438528, 324404067345346479840, 2635750295952847757055, 454594391530012538880, 2251216121165076232704, 649969537205750358555, 630013227908116856800, 105825505583224778085, 1529810641117227939840, 41636581170746521522, 3280056638186545259040, 2472353139668946531840, 2286441462990170363040, 164053772348658298880, 444933758894708355120, 870167458022638397440, 2066745575736506382336, 25241061427903065690, 130326390952219129870, 819226010832473460576, 462207648549840477105, 1636600318687660933632, 53826449309926959080, 607648295630994575360, 3359316493539212110560, 622664921187752262615, 7228593736141353912, 799790630584502596665, 86768806961478605107, 226497807549695163904, 5513388818624877957120, 129478292731915400160, 36659760581227275972, 2605951728251396144640, 166448583316749629440, 457810430075032314400, 1384314299576961573885, 723908754068744752155, 524665034380787438880, 6416790203726683269120, 23006861403552537062, 2478874423589677202400, 3284458819638521122080, 781612262557974351360, 107802465461231943168, 552733537586039297199, 46729108366208693910, 1974022857826898565015, 191429119905430780260, 3962256605178562736640, 1603247827601572520448, 693974904482779955200, 398602007991143971040, 32552130202438987205, 202753292777512106760, 2250497373174182263296, 533387295026364166560, 7762120755065720524800, 2314403478699104299680, 191909974913569997885, 1532445502171522922496, 131490581860123659740, 47863035127144546344, 183664828381319104512, 559481632592572735520, 357247568848655295027, 271736588503930138624, 1391773858947742646445, 411112174602781020160, 183774296552207720670, 2619779190582240499680, 185237751801981538425, 485854720417247730105, 4106779381677225738240, 195214923191675923200, 352384754175561342560, 111877616851934326272, 3207947860873619278560, 37608899234427364752, 193778143048749778560, 217659713541955392059, 2612697425370468964, 6774958913714691563520, 896226104874551579925, 1526723274721487947776, 5341236059906596177920, 2476085390085442199040, 257014064746952743140, 2201797257639687611424, 897263164016034590720, 7603078096690632069120, 2920509190378678370304, 234409181772696272125, 3132211972713525154080, 512809487115865413105, 324715417399169120800, 411864333141424200435, 239867408467338993664, 665263733964699321351, 65545441349919299010, 482039501037058539520, 198967094694662115780, 87513059697016532955, 468904223809050090375, 4132059668552039546880, 1600322166029346857472, 273206559586172911776, 766532701499396608000, 94538657806828963805, 74105220518783677212, 48991080655655706888, 5803606320396280128000, 542141956866846497184, 895480504700729857125, 41596261235593949156, 184466489621210798340, 754148320899849377280, 2489196641852455349760, 287075973447171246080, 2240268173233269700896, 3305508119561564006400, 1440381745344645695445, 903816850701986406400, 43533399395201900130, 1985546873365298651655, 2487713781384570509280, 1670419683551089261056, 408671928999886676000, 5538834744852421048320, 428967918760242622560, 676077033140305931511, 11459707048261122785280, 252772675331668645140, 1544950087405716017952, 39687215315714194172, 2247926246804673234720, 1526553465616515041280, 166394744770906238800, 118525184251129048445, 173172613285511493632, 290380643609329444140, 60060311263604158296, 878294983327897978880, 620037155305881811872, 7373891490438349393920, 2529178535321203517280, 1159315686708648173568, 738204534323960808960, 537768235446191754105, 13238097293113720923, 188008492170258574200, 511269004065712401387, 3323703960795124869120, 140458267799889890816, 543270340049862225920, 1967508433819459682775, 4521855113732458317600, 218804148289933241187, 3964762022572959252480, 114295695056488008370, 279223445620229630112, 452536725527812643680, 5160018709586352384000, 502291087680088931840, 1576572571063632216096, 39974483110645712956, 2383064198573153905440, 933185097853448261325, 2924076118112379328512, 1569689837384435288064, 40622439865270440600, 2258017629429208716576, 387192440380625652915, 1429062504695028835875, 990129282607204147200, 61990696402089208830, 475854911428529623040, 1197487323816882425856, 428586160059585114815, 9790267748243610193920, 601744801960667363385, 1669636846129479449088, 480150309478298362400, 190210458354211893600, 1665421374690231973920, 42324733081373434308, 73243859968168425472, 286017577448717736540, 198693421450720509395, 5475556649638609666560, 971179263867707165445, 155925262510912321350, 174457249881574165152, 338646427753835496096, 5208113331433247385600, 227289118282237600200, 280830843014571251712, 124642903584638276016, 489046418934351859200, 7071250207178445732000, 190257879948129925020, 2866347422898212296704, 2398433496230373590880, 847891404520449512960, 372952529944485362080, 82922307050708681123, 5482099423388605870080, 3175785385505996728320, 4040175080438293805568, 93303479489798073690, 2016706597673165279775, 262262391663485253060, 593788635703830874665, 442434014199385135215, 1632353883615103498752, 1782223342412779107360, 2167063875592791785472, 115226204741041107045, 63824768642321881692, 794415007463458027520, 330740340463662778170, 5510569710338612236800, 1593745036243399515168, 177024001584404027187, 2251952114001471217440, 169651391734524726688, 58703743129723614900, 228937041209071513180, 295109435811188459520, 255377443871022119895, 479745865554325264683, 3327085643665995509760, 192473737757106655320, 549831967069382819840, 4379106281076213282720, 2538391682014956666720, 1195847727306807103488, 71592859444865682931, 4503973418064480268800, 225622204301921262300, 5348375563490016030720, 1068785291763309905920, 152373500859241289728, 1583330288173376086944, 662148782839285438665, 24315202536943504028, 5814917786244745913760, 1010223266847859320045, 214454820383752081850, 5013885697079363020800, 2121385094670061535232, 895037180165306583040, 579467179650123456000, 217998611031098068640, 1333150291641030535395, 2870241224592882948096, 24369716525531474070, 89192144198384718660, 1227628605080167151616, 9459948344361826406400, 4064925940798080591360, 448892544331402238880, 269098774651471559015, 551691094471343222571, 617528800166766612480, 1005405027932236555296, 4401643596261145956000, 296309066321462548860, 58026422961188358054, 566092285135732008960, 572679259531181173415, 127092598311969003440, 4531754731682919006720, 389737506491917655328, 1669800841292958435360, 2680129090502031704535, 129991164843633663012, 517205056847633282560, 159682491638774155264, 5314840180075753689600, 242406433083257162091, 1015082279380057189245, 274275222414248696736, 58711799733392234521, 8183334160257064427520, 3427267197144423526560, 3179157532623194664960, 1428027472916747745795, 228096091810631305620, 3887078406423148988928, 24684831380079632330, 9284231268585496350720, 537232485337649255840, 22691116155370395460, 5151457167880705413120, 1819056884102227781280, 485027031215316480000, 1105984165355376024096, 353819772609322566150, 361987189966644031980, 1604459099793420165024, 696230874852011534865, 651315175420072704000, 925184063665411647075, 190217803469715572000, 915309289907154803040, 2123071982783400493056, 843310716778383335424, 111610723445561529024, 975141259757204285440, 285915692695407892640, 226678452298577292420, 616752522613069106805, 293783087629650965643, 7060624983612020828160, 1220107911146512644096, 3447155887102548565920, 92148399280691165931, 361930324180277512415, 1032337198467829084160, 3199225910431786168320, 127292424716749839490, 3821895961580855978496, 4230485281108287050400, 668536000442867593785, 121985293361844387102, 5651010649092104244000, 180705146077484077940, 4356017912126073438720, 2204259268941680203776, 541714924727630479360, 6818582469447929272320, 73248405313006080900, 617527777321863759360, 356478246584460269550, 1632087996702724868256, 1002025687205903161635, 3009839251393920711168, 113137411026193077780, 165740786896400505217, 3939834082502534376960, 282407949133615715055, 350157678326110896800, 1470982128404364993195, 622788668014610335365, 55436718079296974730, 1259298973304682964992, 9030395523566160875520, 352905869106166609080, 4367998688034142241280, 1506972463216829853696, 1018306269856112230400, 1704584693910632798880, 64882688180001415712, 2565431669502710645175, 1125572438909260885536, 190975971308861888512, 104310532921831194606, 720092297008157440000, 5658661766453270844960, 7523955800402683668480, 232034582081792881440, 299236304984794501920, 322624002001931442125, 832052492223542009856, 107595164769810016320, 594973448297163937280, 265004905005110211120, 733016641326720030720, 25535480397188246810, 2955708125957312985600, 184143038815611907073, 3976451461284560616960, 3296511714372187554720, 377779744864871876505, 180729467311350855390, 3826592677602111048192, 1052683372958065760160, 4198152489185401561440, 702723167895701437185, 642703834911804508160, 355561249033114358580, 1549594531876420104192, 886057417339613815520, 1823953227874551534240, 2208088981205635012608, 626623761123446927360, 2571204675651227385255, 3141215162873749071360, 397314905732167337550, 307202259837252819483, 1036272378807691604235, 295701158505185634848, 6696765888828133386240, 3443790537165627563040, 401854443717951557325, 285794903427245657088, 865322180947375976448, 379687547205830350055, 267738088647127348620, 739336055453158777533, 721684830545154672640, 12696316406553263880, 10730494644589099745280, 1892993604322119028335, 4195622391902238343680, 1139234967580809011200, 232099481228098264730, 496907265977579253760, 136571294748373579808, 6757822048340527534080, 5020875304117796468736, 781214267316553328865, 5457126535624844451360, 997554414923477416755, 2327994330239350046880, 933860367993929452000, 2158479728854617225216, 25535901278188976160, 134475814451530456920, 3170748096014522365440, 367129112588146746400, 673441870957596034965, 1897937854808496103725, 6736883362525131909120, 57491165754629383210, 2958828096147635132928, 669663271626795232416, 3805195690883760053760, 255730059038348102656, 403090502700850956705, 390500868107484021815, 106646328052772393646, 602628233653827044320, 1068204071378032364448, 1891585814547046940415, 140763961455337724370, 724227173127938754560, 396354199289530183380, 7283431459488383262720, 4224461095201170608640, 1553450662017120743424, 135767445700715369248, 5615216951293792143360, 2634387647695170558255, 6609276484085278494720, 85315188667947038460, 2917649520683883293184, 2464533637223232235680, 156698615369193793033, 9114983671549317304320, 3292116420229630763040, 512381870467662265125, 823347418789134346240, 48959590716733764828, 323126275018100264960, 57301790057948474870, 3950630962687372059360, 437846226296676573060, 274042111660686420015, 463083574508449711905, 1577462723171834038272, 89704018226633638770, 4982082610945673779200, 593794472101475983360, 642922150372739119840, 1173607052117741624736, 806219570075385722880, 2080597938621513753600, 7129661649699905003520, 1031637047791482534555, 333309241850502571245, 1021391151370752504800, 329554654646995810085, 5648102677909226833920, 57019588796728660360, 937284461436409952256, 3018871396303673955840, 7720496120446904109600, 793289123619085334349, 753412155451730104320, 6521437371829304862720, 181162527483628727190, 683076361990734995616, 3310513029387489250080, 383375678599490903040, 121176244089397114976, 6003453919087012608000, 239558815552321124080, 61862359810905735960, 4128815373273525454560, 1944033939077831427015, 4849842046054851274752, 83115914818729004280, 279110756039671122975, 639702385232927232000, 57949751741366550193, 6389363637265036677120, 109808736470433942660, 3172157506287979568640, 646941779019649341440, 2130241296428052968448, 1909351386316830045885, 1117761362720609920155, 2922404989158412945920, 2336600195858692766880, 56925525875355940740, 3138047567463358994400, 274069511980924830720, 1225732274562733903360, 1125241689552212348928, 812701643862839843997, 408686523138184028160, 1890929682942600707055, 232578219235881235410, 1552760364402859038816, 769407419106690853536, 483371341108510906260, 1575437755888955492352, 165891129562965194334, 5864025258561524152320, 180813662900141144224, 714490849550050979040, 185575697948550435205, 4773987998932038027264, 6909350123188293304320, 2397253055567960466720, 423709573969463156325, 8807483645690511052800, 437576857480018021885, 5452649397919412766720, 150746705035512927840, 717925236382026516480, 1262546248691562253515, 864976703454168657920, 1900030198668158702445, 2866154142929706109440, 3297246552404713075680, 3861886644449366906880, 512321118775329751905, 207932610478538354272, 77741234320375717290, 4840489280258119434240, 497521974405357745200, 685812894432989950560, 439195153852127416320, 3955426843309365454560, 1584712820496500240736, 107487785875888298880, 486682163980191376560, 406501386594534818775, 1619079249598481811456, 19429122694388027970, 1356266407587837587925, 5464678579326943488000, 3020271270823458455040, 128295294699102514176, 7320353027482648144800, 2137005905042343711744, 429508196976313798101, 8637769360178627973120, 8988277198839713556480, 519805903704616552125, 409265536722826802176, 642917612209458272800, 1119479191648146984960, 1359399612114250274475, 844335232393640550400, 46772048920004937948, 1943241482104116531255, 264253186276404384510, 252362237491753485015, 3797083916732238944256, 246663636939126407776, 4884063785081724026880, 5664917361710500485120, 1803372272729777509920, 269499959055617403805, 4781642577082736117760, 173855280078295201170, 147970563108533177040, 2046359696065636045824, 6712233054415523136000, 2270027870903536146720, 1338740060394563449125, 82702827348841503800, 1172502107429745825280, 3051676740539262389760, 810380355353124014080, 7346644563952566756000, 80191161277928359002, 3946798344656228198400, 1951185162737657207445, 224848489759797609630, 777827267948470867488, 3143161245908475917280, 370419443467487425536, 149606698589551976454, 5793791384698162606080, 772713083058305876000, 413912052087110649856, 1157199311923336949760, 759766817549185598560, 1947129746089195347975, 1601048773607313262944, 285561122498796923913, 12714888792017001185280, 6037296907077425930400, 48397574448493198070, 5272585822762071091200, 333216324865389744445, 660828216283704555520, 228040038559169461248, 175977678773488740570, 2405936712404045233440, 41487327590885955822, 8386562856627778129920, 3206101463101233341280, 4325414130993069504000, 1173431435016401896960, 118241126406640670895, 485724764599754956200, 1405388613327034014675, 3983288403838579845120, 460767667319585136640, 1610775045214125157344, 5370933760585236813600, 379468522895355833615, 3803161749052004112384, 1521201500664241959936, 129851527167740262186, 4694746241804076564480, 378064656065057454080, 1694836671517215205920, 800208738479300259680, 1161085912220485241919, 855743347649667939840, 2046735881389939258368, 6060852270464657657760, 517079182518900752373, 74697251879482323850, 1378991731219877309325, 8724896161006997790720, 5306528939057999308800, 217824996982725998100, 198664707158941875200, 7122214165701602224800, 1273269695349490185195, 153026501485538827494, 256164420823497462330, 12771716102198687132, 3756154005230871914496, 4349204499373843023360, 246081129175834324960, 10950437004693936721920, 5595693696959604756480, 841562222068231930400, 488888530512069747600, 155582193821322029760, 365847153928721776929, 455260624024713103360, 379783694902381249215, 6342962666910510850560, 1440241287052685717445, 721770093816875326560, 1812409528971790755360, 1172503969407250218639, 765261704982882334720, 210230025694036444170, 859371793066475507200, 2096114004953167094784, 489252060991001995020, 2662729726288313640960, 8556304646861860331520, 3053336526711836246880, 1052877275696015187168, 1280489063744404968960, 711985672325768690080, 207933716007252934695, 1239263552082244773888, 133063048486774361214, 3813349931250884536320, 11916688199857802772480, 317404848725153207190, 1627990917500903662560, 951054939203891818665, 1518470323117757125632, 5461041869483902341120, 527174241393025275904, 180647414306013937152, 7316291098658762496000, 319195436978277035045, 193214751708289951350, 428702377647298881441, 6396269945559304204800, 5857549654652251846560, 865385381791494751275, 759639064035868774240, 248764934303991716400, 825465181964396759040, 116795780403039963872, 1317888036805679259795, 3984337710812739317760, 492429718528340197320, 2718478203202330454016, 67444723598374077472, 5228346530595630114720, 3211588930445210106720, 3763867335834844588032, 4177335196743837672960, 208122364654927769015, 5276334859446400012800, 399387633349607628800, 537158910516591660300, 1585670474339474769920, 1661498752806785726688, 548367154720077916160, 5867407001237271156000, 1031600184405479374665, 2996411406870879478272, 56550903538077087540, 1561829506086879544320, 1481832367705433328045, 1329582577653150837543, 7162040733776614840320, 24331624364685932604, 251604975240473826304, 947163312313761472000, 482323632589972180640, 8312998669139317432320, 179555872370521551570, 309180980186599700160, 4234750520227617000960, 1068885989216223204576, 10613027971398637670400, 785296445244199934880, 1421468383638460047795, 42638848420626119052, 4202100861180677416800, 5240212218643768164000, 3696944887325617514496, 192556799243610736680, 5322410391013629534720, 1838143755182302238880, 289982080391243640320, 1154841173884455884847, 3394393963318174352535, 229010388764094422550, 885868669330019202560, 593171349284084480000, 6178520517997878489600, 2940999130595430769152, 901295759361855021075, 1469910633218178781245, 860977152060604479840, 168092072319872697925, 4187132919740181094560, 151454426369850956358, 3814389702471371304960, 217148738081437161472, 540910706638677391620, 11344655304011582668800, 2729083850911275558912, 181685571972212877830, 1097046127630745764320, 10426639268485512990720, 919475345498576999840, 556047623858334621696, 56325152831806337990, 840163787815604736000, 4385199774431584153440, 456693472917698998737, 5666444500397843930400, 1068229354090800926865, 734815951702106372320, 304963812632316689920, 6939938385714659973120, 69871415154767511156, 3423804199978101327360, 231569597308724682750, 547611472785796372640, 546148118110750770420, 1833024189822753295365, 986840548459410113235, 2620325844480700864512, 8060298006741424220160, 4065629627615828405760, 4196349982561511509920, 223712516769146280255, 1523456155569130844160, 3852752298228753592320, 11152200213272236769280, 712654785112422342375, 5047034006192342090400, 1029658782166379929785, 228308727408123964680, 1557756339253652653056, 5124653674158216798720, 511418978969839603712, 1309866527111572228167, 7087781760269666734080, 942690640576048783360, 287531469162668102400, 983562148335764047360, 5688090045464893155360, 2944502839160870232576, 741970956482805565728, 9683977226954936832000, 352696690334456603280, 269793712893951380125, 85182019159149806328, 657692417664629424800, 338357447708329129984, 1837518100172919345525, 46089566493864063630, 244686748558324300230, 4088095500846887861760, 212940815254048201521, 10150783626167610347520, 5141538094442636321280, 5250304366176162355200, 1526298341119958630400, 478415575151262986720, 3266610668959367597175, 4211619828495952998240, 612317111851802920960, 230864841904564270980, 2944330695457884535296, 8527389418368677652480, 837771416765756637920, 2017278009396004755456, 1333882887795971465175, 3274062378056264885760, 351805873433418917820, 977880933473608865280, 2877147349056391847328, 597333204874096233120, 1159234071867704350720, 2624543068899658438656, 182168706008412724310, 9506277877781256376320, 1184015035416679766112, 322267934503342682525, 4023685912532583330720, 668298253541967380505, 303199564674945902592, 10873616879624410644480, 4132276547407676379360, 839658947574048755391, 1066393027291809229185, 121386549535998761227, 5281051860598514227200, 302043899244218809856, 6866689621320177684480, 1024970235503379599360, 3255602928088431921255, 979776690291416278755, 754512890202918752544, 873301604956587551200, 7655218195210194954240, 41931943285043909822, 4217250699116354219040, 1069861918576393264640, 3289443805646071395840, 2920593904355369580192, 601028188244474842620, 1891653890745605668125, 1164775375248683632640, 2680026311570363873280, 71499466996572201390, 2526550917348441580335, 4947141901012165255680, 2191143600109320430080, 1644597797376169779200, 856303151269087989760, 565408956015402058720, 850643907981836370543, 14000513180896800276480, 1157069224778794112865, 2946393475043220208128, 2957420943336049310880, 2018387870944174282752, 6717216089487816069120, 183287602172247957660, 53651198709649235988, 243928915831193712640, 391545157171951902420, 673760304074654778400, 1848714864369150724485, 844987661588063541024, 7713629886855984261120, 246373681252747940710, 9249511813810079109120, 3307418101284834002400, 1055392534934897282560, 696156089050541916705, 300158096648080788900, 169040008006300855808, 3962774917350774747360, 2508362380553917076415, 297846527674313040660, 267377618576790960659, 8270454861241241886720, 4994274822259888304640, 5091120785091661977600, 593430110270829411040, 6478624681785872271360, 3321332977804970550255, 310207999800973827960, 2891712443381710035456, 9180680948757866188800, 3112254468268722283680, 3710519052081467547648, 271330346477162474485, 2067852173020774299648, 4043556684881790251040, 2942504316936227500704, 528979299415846135659, 367909876274135396352, 1263808722024177674240, 94301402977205553690, 618401594830610984960, 247998890303210200370, 584921074829101908015, 768334258924273663905, 5150096409060280074240, 2190999466113324409344, 302923904392143729900, 950561115924499087360, 4141730217668956558560, 54830972664923038704, 243408198327245334723, 6996476767197561868800, 8106013424315969003520, 1273461765603454808925, 6529804626350097745920, 247020579577681721860, 3293235282668853911040, 366982501361448450048, 2821616122385800316448, 8825495982159417645600, 1902983463746459456685, 1194840938505521336320, 7476163998861590046720, 3642780485969377001472, 3157219694695855212000, 4051281666902854114080, 1178568166901631516160, 510366643092693050400, 6898089735938071296000, 896100089866326839583, 132394291325096410710, 2563357582757297019015, 13379739680339258572800, 305591940565290201780, 600753713487973458975, 2148368348743251018240, 1042307988304080384000, 147026334139626782805, 347560181660273276160, 97424431782536005908, 1058173258889482557440, 7037772182339639616000, 869145688039203511200, 8928295153077769113600, 2962301129605615646880, 248741101403452170240, 1018566056033269306880, 385198072991351982080, 639282334989884193891, 4244078072837658470400, 1915588979628705898845, 701332601482209116160, 2518724839415110523055, 5594715614451247380000, 3317189569369237709280, 4962913743571644579840, 346638038071916518200, 6747989448275788216320, 631362769185561752160, 13170610172198671073280, 2069546359644630660384, 39981821231603601892, 7863682000505790136320, 3035108865771387666720, 1316827071736578896325, 2061883297466079381504, 6312331449061716510720, 418425795039299141340, 2843899128276215374368, 1174995675499989780480, 1778788046525441821515, 1303776245039474257920, 8757652899988773457920, 3650896744220381085696, 1633040549210270859264, 11570120788999330713600, 833347647173597479905, 593717756799505581600, 293930079933847662900, 717108331335771890979, 777680191444282552320, 5620202141925675405600, 342822445679262040380, 244605696817907837291, 750082077545514146775, 4992336742844282388480, 165199016993825512970, 526442271323368434336, 6329264274845597952000, 176286039267472572588, 721338801828632624640, 8410730614836294736800, 6816039163370394739200, 1321227428074222543125, 3646749091334069655552, 10099427553217728276480, 1150875800858493191680, 2888013812868807685920, 4076274478038975129600, 1887826508014262834475, 1300007888141490790400, 4960303301628485171712, 127173019992441605730, 2573583716249221803255, 554992427819952141015, 11375747022424408657920, 2227601194750569404928, 698016927211014253600, 6526861654126197381120, 2351821467425115877920, 12867377699783792148480, 462772746014748247170, 413232867725853798540, 6674541323218909954560, 2091252374518874001696, 2885863783808396178720, 253187374633404831392, 298255351721154341300, 378894697331820574720, 154624885317851310312, 1264821553002601646080, 8426350524169418724000, 296738883906575920920, 3213716873000397590880, 1629875953194070081536, 1124609970698669340160, 98910396348425005547, 337159437846466978800, 6685449822024416686080, 1399990335118117386240, 4098613031670359992320, 4883300235252080220672, 2560691233214848203975, 5425868657896994829600, 909548420947218182865, 7035675065103661322400, 226416758634824763070, 6115151620982158387200, 2796567961320858501120, 1076318824844758251520, 834382437173139402240, 465856944438303258570, 2128518627175800421920, 3040066843257696049440, 3653424420604969949184, 122334901163563339800, 5066929192899602880000, 354960174771265118895, 683611757167552110819, 1936362586899642030675, 781777338179956080640, 5460921407272683618720, 1674511271130050555904, 704036446726231481615, 11094331819686178590720, 5594686974958981132800, 340223938328274327000, 1387433809440793118720, 2221265968913986405920, 3308999812547384340495, 225084052619249154048, 6458926773446496207360, 7048558801354098425760, 1411640473806653022645, 283496865898542464850, 376169615357692830880, 9819636299171877150720, 6167388955226877388800, 810815724843467046400, 8179900228619887024800, 1778584094381315865195, 340178849925010518420, 3586417099106817939456, 50873122839615893370, 11020241085964525670400, 5109013779229167183360, 656559178155518731680, 6465332236987291668480, 4892726733696077068800, 1433276124337443771936, 425631064733185915260, 947841276601111562265, 806630667106768783360, 715115613013143745215, 1162543611850669502560, 2357133044317352739360, 2801036377010427101184, 3312115728621154745535, 160568858338285640748, 1178123072075450398720, 512967925415663506170, 6498082546544322777600, 391401215037784634211, 371543171947241449376, 8369876058482495416320, 9640373157889945067520, 4391147064038112934560, 466590497874554374695, 4102044405393844776960, 343257242031841277520, 4715100396122406971904, 13196727758239850004480, 5268315924810256713120, 5399065135892580364800, 6320008782374794629120, 1521851268935735429120, 702967203745469747200, 8318643651921841920000, 493287115614424309350, 2134415602382928658848, 1037089687359762695865, 6823236288243125446560, 1297470605373151663275, 1217285696232207590240, 2746078969803711873024, 1284165508305094871040, 449126637325351918240, 1825749513510100395795, 837034880193681980013, 8416275886621569116160, 92382079183179861370, 1704682970439395088384, 10743206151517375795200, 4915124579300594664960, 477543140802116057015, 1341623178901809295360, 1453091420503449578016, 5294176040564277386400, 151659117604181492214, 897107956333647964160, 6864595721592970356000, 9091371218149529856000, 244468902256486508540, 5430989161908843102720, 3382302340037583604935, 8153721659902899640320, 143788167466205264100, 851846179778648860160, 3744620921335073905152, 188408406685456374889, 9375047282868835000320, 4968122960361104616960, 4219055723998183923360, 1941514958409014175795, 4722578639719891683840, 92405426735290208430, 5050369033547731624800, 10555889481027138539520, 492211323902446222680, 2039460124549367918592, 2397106713510926750880, 809576207780080640000, 3184363110560524646175, 1575056634037330468896, 541941386727041324550, 987751110145784576000, 8919359311517499156480, 1335928060616107389075, 399742775991556308768, 1315994542788457663840, 433668954081831761925, 1238824918796299517952, 388290028776193465020, 973551278621832977061, 996932600775824005120, 12593500769154989260800, 8174826407219355740160, 4242267214525396962720, 1485174751255241256960, 244493884194290326990, 4648117568593613695488, 5251762164747429145440, 6042383992773865691136, 1044788213239729990185, 6641613323454975962400, 1183268177303355780320, 2841014134133132187648, 871684364820190556160, 7909599414542377605120, 174654420144848451900, 4064756966625359439360, 545462395000033056750, 2439285875607646279365, 1433657947779795473235, 8017235603474622474240, 3750522419101625694720, 4776982170450748853760, 386133260526208007168, 498224989621356264255, 987054348964761797301, 12390374051278848737280, 2426411935971367376535, 540821886123771994680, 5251270640500752007680, 2041791255183943102464, 1460821779059589120000, 206030761547693464608, 3253206795584873502375, 8087156934007941550080, 5954709324116940503040, 6652587241385230563360, 8672080440693717780480, 3132800933924914526880, 10837810204792791552000, 557308328158587436125, 225606021011237616120, 1121218063648538859520, 2426999038938359913525, 94765921752404674110, 3687112667381032991232, 4817742261630599093760, 670356492357613927305, 134345918411495515530, 6082865717192856115200, 851378718848783754720, 1508864527725662731680, 5056162321513230822240, 989421505981718824960, 544339800348573772980, 8657172478636839198720, 2090877004671279575040, 1283594400898520413920, 6827415549254481807360, 3264125758244855612055, 3892995247404955829760, 9107864172091773684000, 7781904593269240227840, 10649439228482316472320, 4237198205564896619040, 649512389133450994525, 541964724542308436992, 1099564209283038218240, 68361479522171483016, 12089770820332455444480, 4974190039855953243360, 2484520773482557546335, 373468142894516873415, 6131907429563998771200, 824058201007428034560, 7844044897759885332480, 5967093684690380371968, 2697961023432714028032, 1427586056568740134755, 2986734495169066258080, 1335997703251895967200, 94344362825742843460, 1568426991251280944640, 3926670892943553123840, 9137522658371103597600, 1048971893126941806021, 2483681907183641692125, 7826164779364062750720, 283251232359672454890, 1043880480604665975456, 497156899607013739520, 224812044911729520054, 7255295131057558272000, 935742858244437194720, 2488258940218950828015, 5768572900939466876928, 15388269475690868244480, 8413661762697413099520, 6612077249755112540160, 7683899738790729093120, 193134284177976406260, 898130913293009418240, 2439893806800610876485, 3645102883553476471296, 3142338909833767646880, 10370653267212572037120, 4057300075821270098400, 1570830721772329602560, 657333647440775730900, 597584816633872629760, 4782668512500484443360, 2078774167953844456032, 645619048184767758660, 519657547023863871615, 2118775614012753315840, 200253490391149021818, 5919956456758579353600, 980637126662409187040, 2703200632540879315968, 8248292358195027640320, 608607586615180694301, 10316752670045411020800, 10696498807974822144000, 563748428905120642485, 6649105688768371230720, 8886547032065703021600, 1706096703160533288915, 1144163351211514040320, 318911802397118351190, 4687377179575877720064, 292615822473731902048, 5974515138303928074240, 7032988044778720204800, 661061254913200143900, 4979918030767457038560, 5779009006666394609664, 189983472430597127280, 521957503549960817775, 7977518113930768396800, 1799643924008332496925, 3928129994069624471040, 1012286199902901360640, 8701465435619558032800, 2759307671175164752896, 2496709483850515064685, 10509665196986132244480, 3885081771933724140000, 526049389796097393664, 1691377112270578204160, 899887012735654970400, 1585014417051819872256, 2486304926568029292255, 386932335558956088210, 2099643670759133520480, 14736301881894685900800, 6881959789539324549120, 368738835249925366805, 5693876333259596384256, 276162578474252447970, 8037107747021636928000, 3065098214275707474720, 10042346977066746777600, 1508238017395838522880, 1088689920793074452480, 1756296468014484312315, 4976077128595076966400, 2492534252713309090845, 6545174719103574804000, 4063345864555897421280, 4696236539471872530432, 182304023756857486578, 5765312575516725411840, 533293200589492463616, 717634022649785476200, 1033479842807177496160, 2137239895851784944480, 14516500746617303777280, 7296950013332715338400, 82816360974512328270, 1845556307814052040325, 6449719112426773555200, 315942080434200767488, 8455587870059025501600, 9861033096840956497920, 10239391874951419668480, 5393132000941344192000, 12831670503249206169600, 980608884973981869600, 647476651670718636900, 1874038095060368902875, 6559989619441208205600, 489481417932225490215, 4622155185470759589888, 5813029792738154004480, 2389124488657556005920, 1460116730823324445719, 318232537359710098770, 1146109236630884400640, 2659444320246879163392, 7793354830753824883200, 1833175917132243271125, 10224621667187056926720, 1637918520752576775680, 8485202207098032112800, 186087315110921384994, 4786253636497826457600, 13873276285469429760000, 377177043721224451230, 12626625109537489489920, 6806931820000872468480, 1130747014633620589600, 710588630372417914880, 545708359493112733689, 14191248376903857684480, 7632656171153565442560, 7072200230210741527200, 987959581492385252960, 1028774395632041195520, 321217470352757666970, 651563364256822582920, 3354603670809379694592, 3959328734144614550880, 5201377678801783641600, 1628525804755297564160, 291123074183998564095, 703564643640150496800, 1971320578364410378240, 4826886408078002104320, 13660298834851632660480, 2165353305871808959968, 6343636238113960461600, 1332956580138870806865, 2053304696990090916864, 659998253803967576064, 1637164350058827619503, 8694116797660911360000, 1256523630506905546240, 7099078394167061254560, 9958116500036699627520, 368226391645206033300, 1773207317960065479195, 67800390529170705156, 6400870487454854754720, 4577274095415265732608, 5229310759580381160960, 12323190009500692254720, 6457757247003655180800, 707590943850319317000, 1975637166849630750720, 4106187288074571084495, 770514409958973327360, 7395021724082584527360, 3729096240917495185920, 1949391430355818710645, 1102093109735462539360, 1656049332186980187903, 1249830032339777830400, 707861964332069724420, 3363684319012199344128, 9777925391177654968320, 242498922161899026870, 1511097217344411616992, 12264029543664091238400, 1064281253900989195680, 13351378097713022484480, 5262666150858651496800, 1373796513465359642265, 389197140777637936640, 8448815260171142092800, 4092522457128889073535, 344348572453276908150, 7452471715129201881600, 1283467779483695926875, 1144562431653515903840, 9441963694325862328320, 5241721617296624806560, 4827985405904775720960, 711902156167261955520, 13047221219248510156800, 3425896476753962379264, 6186245107693860681120, 6240115510638687244800, 691874268335024676864, 2107425384876087429120, 1129422135178430771200, 6887917297304166938400, 1475230022290143767865, 3735381477059164291584, 8282965300575087237120, 92766226776725290932, 782140592248413166240, 2361164182874846941965, 9506657740413726812160, 316257168392357074870, 5101806229879855541760, 11964974711918374195200, 1904060310835783823360, 5070953207531711541600, 6201433596311086730400, 343485022888484320680, 10196185293915072768000, 6290333754603740766720, 1633638709271451689631, 4165256146217913388935, 413901530623241877600, 1289198725625221916160, 3670690574499730604544, 11261119292435114496000, 364445292250354330325, 5047610379958128627360, 445302280986779899904, 12745438696172869632000, 318095100691610589930, 11766986414291342315520, 6423759216311675443200, 1233401897744556032000, 3951683965708773278175, 5273117228463437478240, 10013501760146247444480, 1116591049997357239520, 4205491906213332149760, 3579999715782673760160, 776448627952554079020, 2420960686427938947765, 1494468206149481093120, 3311762367466464122880, 9243188363712946268160, 5060150243348547042720, 2044982641720730152960, 12541384010719616532480, 1096510021529193046359, 16115508231820222464000, 1474599928327429462185, 8203912231393048596480, 1341349014032795996160, 457626417358697609400, 1132099662741901447968, 9066396740519438346240, 10981154039036122828800, 1384268408009047703040, 2430600553289570367525, 3126111104689281608535, 6093498980273433223680, 6213943121295267993600, 2037502783687622656000, 795768314478217405920, 4023074728405717590375, 15885856363801183764480, 3672982888013072275968, 9744202992023898900480, 3852936377684368094880, 2627733104526373853184, 538505663039033653620, 3606443678058007722912, 1616124427553710315520, 320088080727816287610, 10791855095148535173120, 1029563934398896567305, 430888071577239954000, 4994221718924812827360, 295854081841485641883, 9734904711052452126720, 6248833328115443865600, 7781532110409316239360, 4017212944046247284055, 10314244491603836148000, 8809045833015488931840, 4518164690434490474496, 5079347300879810411040, 1530066914604517117440, 3655534002355995677856, 1611343687350754314240, 172260948537330023790, 3186767019873067234335, 731098305924442505415, 2824419991589552865792, 1252143019663123906560, 15552286487895520788480, 8344981491320863756800, 3684850041629952658080, 320784997083988960960, 477670570962781698048, 10333231350746371437600, 2443411362644341176885, 8871600237059102238720, 4084359927459223212000, 1505275487379085852160, 482419817221922689500, 8240639778571371264000, 3173724439590008100015, 15224038143486739660800, 9469374097814458859520, 7544173913611379804160, 486716028675190331760, 1380680567995515402240, 10445451901838125977600, 3858748674243444830880, 4529062476261724200960, 867322088649125364123, 961549069810570485760, 6809783564453155668000, 899225443556466495615, 6104827326022910115840, 486048159263839659300, 8103363452842063680000, 9293333066175278776320, 1770090066571174694925, 11909029620152385792000, 7599496570573429278720, 3542595237076897039392, 10060235827142403693600, 2288480356686004536915, 1654281067629492408320, 4452045283865648676864, 13288995402390061977600, 832296030593560916000, 7996312794993966028800, 14897606481644046336000, 481148431541345460780, 912289394362450289775, 211587079509037995684, 1492206613136921712640, 9882551853635958928800, 8148801580381965427200, 11711524382026901268480, 1468220584092444526080, 5113440986383280793600, 5888802799204595882496, 3182789016404726244255, 6594002913114907092000, 7834612912617775749120, 14676877378789551636480, 620910343718080085970, 2694725890812357604128, 3771642957843321810720, 1614449293275224852480, 2341227199212551016315, 2182478059750261727232, 12984381010224017510400, 474782165601511401900, 1759265069851332106240, 6622812241158423117600, 8386037002021705034400, 297275188638136949270, 7382993741309615155200, 1106357199422214499840, 9614654390776859229600, 4454974637881229236224, 11419231162693621524480, 6225355893510631872000, 2471153924324568598875, 5901010825224822372864, 860800541624611282215, 12778407648935188254720, 3006262616717081509920, 4006207115280328898295, 675838936660350280770, 7756508002095007695360, 488107477196412661920, 11410070636014690590720, 9633597100679071216800, 478360993874911848720, 15254696301651025920000, 7767279190691313684480, 1916305403975009597440, 5814729132564432443904, 1339628395950191440065, 8139267321601164055200, 1500051274358852196960, 3509417706793062776832, 1512953937557282027520, 679785669381759320970, 9839865823671986104320, 6011581674072504153600, 596531055912810148095, 15031047223896434196480, 6448727606074938249120, 6588375247855292428800, 1893426834713750046720, 4082054439677163440895, 9787178181586745088000, 8155473858420689158560, 11121545571565766123520, 2347210650356078295195, 138840593563238962270, 12402095448188286259200, 6057808972799892456960, 1959839760963225754656, 1190573386405216143360, 10620170068474278144000, 1611555561133443851360, 4090316312262399215535, 9578531324760217528320, 10930682835569926840320, 5281532145960084531360, 5629477873473718626816, 14700106589459256852480, 6201643153888460008800, 1080443428410765312000, 9519856746798408652800, 713109869723598402150, 1784241936429539974875, 1670897997214041855840, 1250141659294496179869, 14386775515054671052800, 9629073865297115228160, 1847387779789752872960, 7061592355535334021120, 7953794951024053274400, 10349692008222682368000, 9343335160065559173120, 276895322289502969500, 3033567724351331605965, 4564181333097347848704, 5903867603377530293760, 5987910313262952885600, 711828480911506942680, 2653156160571050127360, 3948165570748380072975, 10166080506876744468480, 12505661100935723520000, 698711107376500530325, 1438061071198174238720, 14062973094680463360000, 7347029397991123507200, 6208368552143469606240, 7076758243685003532288, 1633732208962793783520, 4915133606224777397760, 10641611631824664372000, 3095911305577019067765, 9200970862983940515840, 675510818728159951872, 13848246782090415636480, 3093966439237498464135, 17604644984413839360000, 9271976338495510548480, 6979804948744093366272, 3890137653922841938080, 12203675950238164684800, 1954151655516608151040, 3088770425419198071525, 264493464248265736338, 7115193405676148889600, 1237420391539925309920, 17364321489258006036480, 9885999336914080235520, 7922872402784013404160, 10369188838209695796000, 12003705379213782405120, 843893921677309488000, 5904824144737276827360, 649441405395707099415, 7168377830445115545600, 3399440961406648550400, 12351282145331173632000, 2097320920643591933440, 10402170125058113709600, 452701647264617413290, 8383425811817477068800, 6776617105605579171840, 17008731716053775892480, 9416731668716824588800, 1316402382276792842240, 3103279238439988464885, 4902930835359846444000, 2089402607580705308160, 908284301378804767500, 2704534718364687897696, 16671309175704921292800, 11650212556489857945600, 12057809633868646656000, 2275874256589147917315, 7850951499768237396000, 5600604318652952303616, 6997934988630745251840, 912874443149083209300, 9153093732939457344000, 2364961158340239518925, 9935296833264146589600, 11859376428166049556480, 14641253947302691737600, 1290505333600709972000, 16322857616563660800000, 452240975747122679970, 9216826078428149875200, 2026581478819200878080, 5914128975504886425600, 15750282259673192448000, 7613150951131421652000, 863177515961688893440, 16091456886572371476480, 8430449891534242135200, 6367692103818269529600, 14314619657838080102400, 897017670702569511900, 2401913487930297866240, 7631288652038143053600, 1992503191753717152903, 1599816567588653411840, 11556438561284969963520, 15418162333106767872000, 14097974669412456222720, 4869536446499107322295, 8783311783393850319360, 1421209645511503870560, 901874407589345646720, 4134435507587834357760, 2556324580585489725440, 15193585287775063572480, 1831725488506031200065, 9925237514241502156800, 11002662290178107320320, 7457365619621296521120, 7520134453264153612800, 2550319125486774814720, 4947930848568537320895, 4546943555160348959232, 399155326249709231770, 13714572839252038963200, 6230115052277896821600, 11815692974902575360000, 4939411974134320679535, 10719307893967771576320, 6200795632582783539360, 14546601166478008320000, 1575587293207913472000, 3025128013585725163965, 10788144652453460060160, 2478513845087914536960, 18134246753934538752000, 11523195017352412416000, 615697618810726719000, 12656892659584511692800, 7485994526498992281600, 4784175359260815840975, 11328911888869679892480, 4388173288838858595744, 2004285609936018462720, 17777477688601061376000, 11938700781999481140000, 10318820933392943523840, 1897400452137702960640, 3862354541319599832135, 17536226225868115476480, 4678962031046482642080, 644850932142537189000, 11032420502693880299520, 8945677897303034972160, 11644258091085945396000, 5415585358669316087808, 1075760501789819867415, 9550464732033576768000, 13654521788171491584000, 11666567750797568685600, 9437459392695477196800, 16840501499859738624000, 1867640970343485962240, 7907667418185026580000, 13339029379410397440000, 2926946843478806301315, 14801852178682959974400, 11185072184644734621600, 13129924546571005716480, 6908387566855502043648, 865677674355137453970, 17222411106517542912000, 2328507186808755722240, 9588225813587418967200, 7268604929751744345600, 4855289076515800568295, 12810576463476790763520, 16868271282652551168000, 2001990271742157950560, 11147117645017919416320, 16633022610184052244480, 11086987831531523020800, 11977087413615641856000, 7237780988671892469600, 15954844395648356352000, 8174843850501040822272, 3766220488426396963965, 19714092337190909952000, 13970123401449307852800, 8477953641542627481600, 12001532853010797684000, 19335303374558865408000, 2535972633009450544640, 19083380284689124884480, 1126545715606793859000, 13811189526293209344000, 10690903842793724736000, 18356461465442107392000, 9017524286864295444000, 16222799656959776870400, 17393764862378741760000, 3039844538251908618240, 5787307341098766128295, 12378603044888227768320, 13241299253408126208000, 19894812765783588864000, 13367310936549801588000, 15183118102497714432000, 18934582642587279360000, 21543347282404147200000 ], 120 ], [ [ 1, 6476244, 596374210400, 900909577280, 4587939158069490, 61332324893252, 62378345592404992, 16918472784049218, 370344532398744325, 54370559302677704, 12688545297255598656, 20, 961023039778605133, 1594099615709407410, 11283509609146019840, 324965979936, 35530686594324381366, 1154794330005120, 67993222776363057440, 28421852157991604100, 57045870973246883681, 44079601082775552000, 315970431487599366144, 149889152413608563280, 28019197858433, 4879868167526541024, 70965919776033266370, 379241394168152670, 64155756212801633, 6058449063609110, 232458440560356009024, 1523526202518567825, 1499711788061700, 100694490297042114560, 135197817753982026762, 58905000835897237856, 15089794016289643260, 88159202189646958753, 565261229594936807424, 163385821563400264325, 316591372335820236, 118076451538302816, 69114907005071930, 17646281818570909696, 3109081813780730640, 1004046489024286121280, 35496499605897053196, 56231898911470060, 124439868129066693090, 3962408635721538912, 44079635337020255004, 21732458296077476905, 883141787417933555712, 179868883902257578410, 15765642974121943392, 234105632538183712, 2432351488356776418, 217730578921941442560, 511399409663599781568, 442831032132948660, 74667189614602333184, 429707208263041072710, 2282338762349090, 88172655630701194080, 9685122829919527480, 1633448601032016780, 350282958186573873440, 15607249102960314594, 3943373258301496320, 66846267674582039370, 82929860338931012725, 81484223636203356160, 42285211733012353314, 44091538343437008180, 2021635718646888546, 6115226349350855108, 2584304909540253342720, 471790666724328242910, 7153080436870440565, 301815176901577088832, 1766677951445704, 14655873049000414208, 89377737605979451602, 215780876689240985760, 5097641689572244028, 1448858705609238810624, 335443883210093714370, 17706443934143245312, 477679328530401150, 93921433327471308573, 63648895287208521024, 44174332324425041956, 4679180133770272230, 1539230961899961185280, 6455433276313888165, 3584650906875605994, 151603836050429124110, 138528723950660640768, 2628724829600085186240, 2248123867295049005, 92687951754207017984, 54741617839579352, 22339364919400551925, 3432609605062754370, 326026253182706933382, 411741184454978754560, 100993676071853335104, 45818394063985105722, 26210057347352662016, 71366288459524504, 770666477592117831690, 304172742717697102880, 324983620196, 254343761510038534260, 152710311750118936128, 98338407113149733925, 41969373794114215044, 84036665483812869318, 12093741451607740045, 3617539071703655178240, 1154797062899892, 1543713648749748392256, 47139342874668829640, 12446783199757997910, 124021739874671028000, 1045797837333824950272, 4881335882848739869, 42343587824968200192, 35409481022391802122, 154329531371734569930, 163883001096168054336, 365431993331630044160, 37183953984408573210, 89554747635342702337, 44079602346301979540, 1658347652199725225280, 51858823707123077120, 95166878250710249190, 133052248584447500512, 576529844742084354048, 135673773795001143990, 106822999466856132461, 1199388864688416, 154818113651790104060, 489983441210359331730, 2282414335782230519808, 138939360934510208800, 139259510411873255334, 62236825097333324310, 267902726385856292905, 69413712705324806448, 5185860308109175956480, 12114223782798184672, 154292940337688604672, 60248252447977335169, 209921711939872369440, 946151619609916540, 170671097576923953810, 44088423659018731296, 940795996665234754368, 50282061796290248508, 640966719618968002560, 663337079322539028480, 227825023160243800854, 76392208880685536625, 3765229614057959876160, 161650409833960894660, 7314247864141831770, 44470186185880264320, 416796930996752844800, 66865383638670177, 947750847455213776710, 960238406247694480, 706862553083849871360, 308781404818485860640, 631020121178821703658, 456037297689984443712, 232453561297204625480, 42268868928505116384, 142168758977122965372, 1536026615390334737, 34775628007456595880, 3336820685640993199104, 264703766386748056577, 214123340303326689810, 204045100987555338240, 403615844194341779370, 1519315741296209203200, 37128155341527449824, 206666095939382775258, 422843037751377012725, 685851413412949954560, 662088202579217510400, 1347668890366711182, 275929749953618785170, 96963776458476283232, 331358556584510266180, 32745099764773698480, 9850248799361012450, 88245365980925472545, 3390469578859984542720, 471073641396922170432, 205022873722363889664, 914241458068792860672, 5635100259215926458, 2041640868627190576350, 130114118760043387616, 2166740123577490417, 205655095213997272565, 2437627315116861794880, 361644528637402620, 10164854310371936210, 231532849871501076480, 568641107343763441728, 312331563986745988770, 58321127143426634424, 631110686198496409760, 306046066816847081754, 6314306606439080350, 6903488752424015155200, 48031688939294095360, 3245308878988088736, 92866525373135525728, 52319619797546568102, 264411869973014415360, 37817611824142319220, 220792069925365572105, 1616323886275950918720, 92395025601837662465, 2191100623858647926784, 303922283172569213562, 45110954337486308810, 1021252611988995231744, 61242138141183286434, 203843453261357083230, 593591553616761958464, 132264645542672974688, 7157702710400374333440, 183513631299391184165, 76072363755684557760, 200602351217511326130, 110959760640906595377, 640104524152384327680, 5258518772175811936, 44595918115332581580, 3656323798406709186240, 59696124810976680505, 1073678948853018071040, 374293811724986972160, 1580737496498814040512, 860293354702471230, 1440242611806073374720, 278857241673422359925, 88618466677927860224, 426543233748802761834, 5371998774986863752, 194371816238369261370, 18484940759085322592, 1296612382606031641590, 6563568029403593246, 4629650989432499490816, 268762611474335434080, 1651132450536923914560, 109577837783614214160, 363820521205534208000, 11159402853976317730, 1410661607156803383690, 65918362179749533696, 80253752451798770460, 834851204650742631360, 788644246645832782880, 1063659262483670077440, 804192309836222480, 224838341922555684114, 1815150867205541417280, 150282448421190388736, 398731750872525525925, 100004875066344759300, 737361684149770636470, 51859818493387108116, 70275151762961670185, 94124290151371037536, 59552208164208191184, 4605796319243707146240, 1438012974456903518208, 367871268802461560832, 11156260221232275460, 300115752943762619538, 7513396367735399929920, 47520577089842038830, 242526876473161592910, 21273287445277779672, 182028065888685189120, 34648238822572488544, 459077002157988276000, 8694651019788774736, 70412900943409114200, 4984504897698325969920, 29465506763437160274, 75891978285684377305, 386449985748176773120, 99374019209309242260, 1499148118122296371200, 1666512276202103388480, 1330668757305738898974, 851232747290800092160, 327119336885705928210, 957110657998729525440, 166477061480815934725, 157312267844534963892, 137968661876184657920, 258974198564602484, 60638719670846428434, 47284576648106161760, 136160394367975914496, 414098106186885983682, 447918787594492149760, 729308326060734692310, 698606753775622020000, 6249968630914142162, 3767431662344628218880, 126707094147168338272, 553215507646572675990, 3053199720064269643776, 984643185171763333824, 189019988285357692105, 13733797184484258860, 687917612027389252302, 972031778023283267730, 1494176420735292745728, 156232855141252946944, 9212102104703651389440, 3360856130128704384, 472187527513806464800, 835410232540330340310, 541809480240176109120, 377889476112255767310, 6745387895761094, 170353772182227256672, 28698917854262078464, 50614317334203002112, 166424169549417436170, 117427626010199270850, 6406692234172728468480, 364821029214036869280, 572920388986862018560, 3377756590024234841088, 113431859255218188245, 2146562428645091045376, 9248838996362590548, 634847797015428721440, 202095338428907749376, 172083198427172983540, 1007453758047645448896, 102288725675177959698, 511510888297014225810, 53099659384733877160, 34840880899910093824, 5048261383624172061120, 3853230158070024606, 169324018564172652270, 143235953183883906717, 304895205170403978240, 3774796781472391265280, 890059815648815097510, 172434197327445713125, 44634023353497656194, 4927971361034806724160, 167827116883769221120, 756410409552924217134, 22988132846832935970, 2268157777884474639360, 93604712608506145580, 941993920745339340800, 20828412300458491285, 10100651675932153962, 570521615817152225088, 6222424434405643720, 174334235779479769480, 62549319387387316356, 3792733860210769566720, 237382117569877639168, 728449006957070948640, 1985187917538750025290, 3777799915331568999360, 171177980847644772546, 405621554475768028320, 126407606023646436352, 763103158021362254094, 217474436218017035070, 5099743108834677116, 2140541373852985135104, 42843813757959780965, 321095342671905566880, 683539860473740010304, 12635826484416838410240, 318455472092442194325, 586514818988304513810, 524666057926830080886, 326879522046806605824, 57410048191857671168, 601000959778145802240, 144618299876267272477, 244274407583934394626, 6406163006697855221760, 209729955875206135104, 443562491603826752160, 64350062988307159770, 5202388246030407980, 1166931017171296289850, 2213886755733333184512, 81782933816190603172, 3572771222897972075520, 3378298467696479383104, 1293419297681198182400, 19617574074292914210, 672691424770862593170, 2382665157969136530432, 487222589917683783200, 948225528799477192638, 5991737351498747046, 314231243656291485480, 118716121568590708589, 285803767920935022912, 230698143861026303450, 140617418276881820565, 216488512216448393216, 83534415320305848774, 700595138930462782272, 44565467978826301608, 3624983427238781434560, 1028289075152172037120, 15764233212593918957, 4998945739397945610240, 171698267500725242880, 48993562238647398030, 2999102264766938656350, 2326656485508354585600, 571229417705236019360, 36957390516229769365, 2241352448371600538688, 78383098082292305084, 3387092048770280546880, 2216597136535638282240, 16942100464889922150, 234641918866323563210, 243025637986737471488, 479269143718898272758, 593537975198523156480, 3866769583446309186240, 1595402048096415866880, 714187394149180708770, 7458563066148040701, 212651108284590857700, 176747491516536187904, 53742746703768966774, 67432185455727415296, 351173393441072546365, 71781616565129512, 1291578782029212064890, 213656380961598978350, 297383494764806570304, 8306413256707888435200, 620927569578125952000, 4458097584877692530688, 44671123598749372170, 436121303661983420960, 576741137446696605174, 76977617921256921930, 718094913796296591360, 328876888304746634220, 660575639695496004105, 2319527755512675677184, 355543733188129859136, 2386975388913192006720, 139191911615403540165, 89856914789018190504, 72610310290691267298, 80038813498387476480, 8851847797876508697600, 168674485443853769334, 1291004894070677064090, 211053287576743353056, 334086598667226095810, 419140596826390257664, 5005590651927113195520, 215907691677283046340, 3641545500047266933440, 572109067771519272480, 116659407849736247373, 1199391615223428, 8556841008128276029440, 426986929864182632760, 2264502059276873106240, 794634608874453694530, 47148536184482930648, 3154510703408638230528, 181023081776177090325, 67833521221223735004, 1277490960440060743680, 215294077693535778080, 225009330430403793078, 71935407959693823270, 1643861579683707334656, 21462680186881128541, 367657410653958696505, 740051258494596114150, 5037441982748648202240, 822718372611297884160, 6873098783746733640000, 80080188556412161974, 166439137108560929230, 7110760073936721085440, 367170467758420866624, 671305805203314590720, 199058147432625573888, 2308472315097462068544, 47545768912600383640, 1357771474070170006890, 69945935773731643710, 93315411587092255137, 303096176039728320800, 2067043954035582265590, 15279167832226739310, 1709316342344555532288, 15714667732385459773440, 700363164359220456480, 44088424922562799076, 2450262839140290058560, 1470754428563750801472, 108029011477251674112, 486209672005737377160, 59472409333916615970, 872965826535214592000, 238299106273291927730, 245673264747343909088, 461659255658169311808, 1030831068520389574656, 170330209300856666748, 646848807233414620160, 268102294554102080490, 333977464128610348326, 112965855555724486161, 5199993884035100715840, 153611999758125569453, 4781355799682156912640, 166884501351843816480, 6158496629287844582400, 804996578409063220770, 44470187452139586612, 2650869691706489129280, 3300422720137503977472, 698802053584525035520, 478752005105838051300, 2341662838948598140224, 243296554846622484438, 1361334904678983724470, 238220493277904143072, 102593379908983886010, 1084443084312565063680, 388419831015987078185, 415254917682635341600, 271761897270976155990, 862756795190115290394, 1697324953489497427968, 132020344558667335997, 6821893989007679554560, 1498576580483765657600, 238797428928697021460, 57212111336773634272, 249769839596621000704, 920202250004373864930, 157562506872565259394, 9123595231522191865920, 339158860282945808830, 3219761468003438358528, 95734178651330542440, 802361959623665013760, 322265078475971367200, 16250183007441556120, 4612601597556968174592, 160489485285931574910, 323499261634752012193, 6125002891211865553920, 373082178627602951010, 415564646098483481305, 1381800321330008705856, 101799450218759644776, 860644557614288773120, 477285470754204790260, 6871285970809896084480, 2182090866553660465152, 2458191306105916764480, 55232733333479353056, 4034987798414469802110, 261283728609443991552, 353658796894492744518, 419630074753768428768, 80173648520262109073, 5194610613797145814080, 590085704289637998725, 1064976634215133323264, 331081473335526777690, 996329201721354874880, 10494991098080124810, 16584334273806844840, 451291794996407322210, 44479053031692146976, 339424325129359067760, 638750727001789880320, 1549834130587944382272, 980155057627706985330, 1013791277956864245760, 1355265480503824772310, 1343984733972519044000, 3221857837378888691712, 16216913603244145420, 1202106326384685920256, 4723090308885708794880, 444896321556113588000, 948134249083579785786, 444169893161893334022, 11061505020117170442240, 775472794134866425152, 5224758230974686788160, 350105610003579508736, 572568123103510780105, 247820662940898316860, 19844170250901176598, 2846776295023240218030, 222108825531956076840, 6566303417565198689280, 719721625571038771200, 161938251643821737184, 2181922144677267441, 10826673875255594557440, 66614136072241905720, 1485737583115686404310, 4547657740686777455616, 3514782956632737111360, 272077815517456410145, 16707014847556489580, 556563990183057982240, 972025439688313621722, 374104270869770168320, 57878195224519969840, 905362756145295296832, 612930745227203416170, 493491783386030916210, 2226004218205210349568, 133399098280117609578, 103835150153961574624, 859220845603476613280, 1580421482203635701568, 187253152408036214580, 1133534396412262850560, 11778631939522763735040, 409438504593670725738, 467387757659739964245, 9100485884256959139840, 1178045187701535092736, 115230483096466174380, 1053847040589168291840, 4453713300797333738496, 305327136542927778321, 4964304331721829188160, 520943784163569642210, 139305382242794242912, 351685104914936095160, 85969892147878469922, 424282650736675850240, 6405841481767290141120, 63803902431294792360, 617754193698681576270, 387849718138932996025, 2300359843968770543616, 870231135709916620800, 92483871001344186369, 4725790676220049505280, 3173633548699601774592, 1545481321569362073510, 406101900724596825930, 605849774462912001125, 57207644625511939780, 380775180196377540608, 1234498023118338379776, 1477167416406216843264, 1171781923032087110730, 1033214412592287436800, 8549853344291274090, 2847787145168761031310, 283025755971428834970, 931734891648932933952, 184906034303722129248, 9491158771601822576640, 453751017804165515580, 233559764221604178656, 233373148069661099285, 7881262973619493441536, 111507655388969440980, 3401558534528000677440, 38961731355098827550, 111058396825859017649, 155111312306826145980, 4780316190856009374720, 984574199230298972160, 2869416885596398777290, 4457661182593933759488, 921784598843742789696, 4951316977651005543360, 332542509212070017024, 565767125479031412210, 113149437880513493952, 1539680295301104328704, 929841485325279708320, 552094518872566282240, 2845271760115987925550, 2254797884613195038400, 691621879466151047070, 2299359908415264362496, 9776113654707236690, 228777880107822626016, 8772283689460904448000, 334848228258106900965, 147108266795364067328, 3635246002167380450880, 546964542983312886330, 5551779284714218776, 14523791350067321610240, 795746516233262466325, 1933554928973215911750, 1211238314528789196800, 60751639077782635734, 446837379670628423680, 345238111529520533705, 6113935448736104853504, 669350062375716646770, 338855428576247712096, 88281654400514145564, 7728753578431715573760, 2415362021315295819840, 1001528650778427712160, 151105385017033894980, 3025057002526530201600, 532514706557554634634, 31590649576507805350, 1921166417175780113850, 8831884497257112883200, 95005049821319609750, 4516313758946077547520, 117826211800411449344, 12164506155248696136000, 117196337971800694962, 270587156188735149210, 947189090340983195712, 546665719912358070272, 181146357889014479200, 9362299633450212188160, 1072668548369176647200, 1531205298505224511488, 80799662455208946690, 2938573932478208207550, 120709479768811713720, 324015880052912593506, 351344173054014325305, 2612377520862808518720, 115774642217943420049, 476497299782382924565, 899939367409197731840, 191530479681438310890, 3110885887997493430272, 3417061627621149410880, 52419654716219431620, 95097802534853823110, 4797411621473332474560, 1756106526871708677120, 130758393510023355065, 1677547456712972881920, 91877121542488529862, 6136696964159346954240, 600145740444916910080, 359818433980983393030, 2304579801795577639872, 1087528708509307311168, 2130488741692954257408, 202004476198465241952, 9116195167926621757440, 556626074554303488000, 1123937093942865715360, 307517988262327353365, 403307863383829219170, 9835840172036118899520, 695073679112993292666, 83103058909770789650, 8487469023146478489600, 259686616085051853150, 1009500047723248660480, 261008350969139656704, 38545570888826048352, 1787955496601593070790, 25283766661695714686, 71063911075147213416, 5075786213578441794240, 6043248979410039459840, 6791650983211021470720, 337296166488693537632, 136649817608884284905, 698346653985557381700, 643865287602022082560, 2360307934409321323968, 161809526819068861320, 571760738339525406720, 568061746548482971305, 15556425525015077030, 2204279745975706650624, 2097419117015985808890, 2431572313220301510720, 1804690475930942395758, 176398462835765233664, 1218941968177027712000, 3114688257658350766080, 707883745351490607834, 14379948959783467991040, 347270928846805063170, 1379086583244791469504, 971551238759204540960, 1664477771331373977600, 1953339663020761507590, 207476194022791766730, 413519757777218004930, 6678945123505293970, 5927961334959555268608, 408537730354889500512, 8766398171305134858240, 2657565718275580810560, 229139750032906034176, 453627976366855108165, 216824854849581260700, 233223213342908213460, 542083196944179210642, 650528899951233126400, 10441830606992384025600, 1118481391550692830150, 2063283735018545976090, 1057471343881330430880, 1175129217502523822080, 133836762949128362336, 114834988885246102368, 6138677124895092203520, 704159054605000946340, 4201085642828425187328, 4806522335582265205440, 1424119322075816144832, 1199216921365000488480, 278491336107865855705, 593262505209822654464, 1729831469850889261056, 15510064855498387880, 2385672579593926249920, 444915079515614971842, 9489061518798318696000, 1401253700623658206530, 56877046447612935730, 2201867389894987892736, 257082947209569582080, 11835220747968797552640, 574918825258573170325, 26540290851270989004, 348901686014614755328, 220131913773501757800, 601307771145938466080, 1247794442499409875270, 80139409688652756432, 400252481321374602270, 6594340946063602129920, 153078570334068372185, 178906628632696386912, 2034154818650805090390, 6207116891614208778240, 83601732567531051646, 8368818367186469448000, 5937824941015041331200, 215891117037033461460, 2201896430627162720256, 8510653731272633533440, 533461717178554929152, 2472661132489525181760, 1774754029633253505966, 1265996680502740894720, 793460427727520870400, 9525707007794241145920, 4587377278622278714368, 98438917372872471830, 2135144470363229830890, 411686627661884422710, 207488672345728593125, 40539297532087860480, 296715620423642142720, 241017726697936590276, 780787787988391104800, 286684169665602072576, 8825012325243429668, 256401362061907118310, 6630987267730073041920, 1447069649727280095168, 132072727724290173570, 17818066070859984445440, 1322212535015730408480, 56597827969104411780, 6844597859064621746880, 580694162058238050546, 668225344543882526720, 219193045149213975960, 1017315823941131124640, 2674809764519781084480, 436549606147549842432, 1807852901119276796622, 5181942453778490526720, 274308595036092689400, 1275285910857930204160, 795381027563699852490, 1311193670357795848470, 4023967579936928280576, 1567754284229058469056, 286438806827905591925, 6516964413627517995840, 303815711734042947785, 204592160195460706680, 5906990913950583152640, 245833997623689252864, 19166059274490484162560, 1024223468498656762014, 1394958430472904532770, 2193874734227908184064, 790527629332944711680, 98212657306486154360, 242836169448932944896, 11698311410530014044160, 1358117135616016107520, 702390037185682569330, 9166676340734522694720, 1236867964020681393510, 886522855996783660608, 1079168787130188074400, 470051339910761753010, 6359924419475790326, 124916592723919775568, 5204419884162455546880, 223808398507797617504, 887688046694326861600, 800964229737296871990, 2749197543469294431450, 4122006703622846705664, 90568299196193192496, 6332515521525606251520, 210658363363142730546, 303895162550990141305, 8187555140499159106560, 2371924373346112921600, 601664956365387822240, 1031259539431456808958, 836653364958568325120, 1534534298200481160930, 273301830855328298760, 4593237053085202854912, 2267937239548793481216, 2973620039736748290048, 2077965585594304373502, 11422563536293105213440, 12922572114336067272, 472494997363799161440, 1425540580311209333760, 798149594720613159200, 1024700246545590393408, 256637347275304399120, 16125062303022023024640, 587802734915603201910, 1599631956493892668608, 463699431307414988325, 821835484598610599010, 431958838246519189504, 84706535050177092608, 51028616209004128084, 6398852601803698998720, 314631814931770529070, 206997213144148504861, 288250040376789582066, 8273535558198957204480, 8443871745285887078400, 430805230966887775232, 648512065069061368480, 5271500591905695514110, 908962693860475535360, 4502432242330152465408, 1299939074411500717110, 1259649461362117968800, 211469133096646962245, 3059621282234455879680, 82375146120389048626, 6560113276373090518080, 4944706279337893063680, 4572882925980340726080, 327946147473132363776, 886001073915472581690, 1739873941463067258880, 4133491151473012764672, 49843400236838347230, 260600668035956023840, 1638452021664946921152, 924415297099680954210, 3273200637375321867264, 106218677873144374560, 1214906147919461816320, 6718632987078424221120, 1245329842375504525230, 13878571704232079142, 1599581261169005193330, 173373065400055386093, 452876344870832921600, 11026777637249755914240, 258841028436775996420, 71740318700521513080, 5211903456502792289280, 332706002694007455744, 915522354863784116000, 2768628599153923147770, 1447817508137489504310, 1049330068761574877760, 12833580407453366538240, 45027916711405775398, 4957748847179354404800, 6568917639277042244160, 1562492430349343441920, 215579971662717234176, 1105467075172078594398, 92773908550201513770, 3948045715653797130030, 378040823543916803070, 7924513210357125473280, 3206495655203145040896, 1387554964984970803200, 797019018863939922080, 65052082474461905285, 404739159723546300720, 4500994746348364526592, 1066774590052728333120, 15524241510131441049600, 4628806957398208599360, 383725886767068032245, 3064891004343045844992, 262960299175374676580, 93388893575332494924, 367113864867683049472, 1118867941986988606240, 714495137697310590054, 543392072106083614720, 2783547717895485292890, 822018560829446072320, 366393108760457308840, 5239558381164480999360, 370475503603963076850, 971709440834495460210, 8213558763354451476480, 387205091521005120750, 704439598011886569120, 223720587839033363456, 6415895721747238557120, 73645249211767804950, 382614992927506732770, 435237703666676297149, 5204533934861544428, 13549917827429383127040, 1792452209749103159850, 3053446549442975895552, 10682472119813192355840, 4952170780170884398080, 513210796375664329380, 4403594515279375222848, 1794068257031405219840, 15206156193381264138240, 5841018380757356740608, 468675463356982443525, 6264423945427050308160, 1025618974231730826210, 649063165448638676000, 823728666282848400870, 479637889468150800384, 1330527467929398642702, 129347126321154219270, 963874859192611850240, 397095355309668003360, 174861614009589926253, 937633233312517380025, 8264119337104079093760, 3200644332058693714944, 546413119172345823552, 1532805992186877388800, 189061165898808533685, 147394967204324527338, 95653262738207029986, 11607212640792560256000, 1084283913733692994368, 1790961009401459714250, 82279562210020098984, 367959508727118286780, 1507574741254769116160, 4978393283704910699520, 574033132616165064704, 4480536346466539401792, 6611016239123128012800, 2880763490689291390890, 1807181857359613644800, 85841254384444520010, 3971093746730597303310, 4975427562769141018560, 3340839367102178522112, 816969650986942957600, 11077669489704842096640, 857723488294706037920, 1352154066280611863022, 22919414096522245570560, 504654397895236411980, 3089900174811432035904, 78394021752831937532, 4495852493609346469440, 3053106931233030082560, 332688913371350230550, 237023805873996709765, 346095535806831640576, 578808893699649388980, 118740617588927336574, 1756078727800879964160, 1240074310611763623744, 14747782980876698787840, 5058357070642407034560, 2318631373417296347136, 1475685786501937669120, 1075536470892383508210, 26423298303650164413, 372833096684622649200, 1022538008131424802774, 6647407921590249738240, 280867916817360829440, 1086428244391531018240, 3935016867638919365550, 9043710227464916635200, 437526541869308812349, 7929524045145918504960, 228436615298996094690, 558446891240459260224, 904865128820884595360, 10320037419172704768000, 1004110732054126433280, 3153145142127264432192, 78877274947525176236, 4766128397146307810880, 1866370195706896522650, 5848152236224758657024, 3139379674768870576128, 80089912663851019950, 4516035258858417433152, 774384880761251305830, 2858125009390057671750, 1979947276359144140800, 121419883089381535110, 951478854662996039680, 2394974647633764851712, 856996092462897557705, 19580535496487220387840, 1203489603921334726770, 3339273692258958898176, 960058490138876128800, 377136277191568959300, 3330842749380463947840, 82480988519351917470, 146371051161068646400, 569969395636925953980, 397245113930933015181, 10951113299277219333120, 1942358527735414330890, 311812010886253815350, 348710639107633935072, 677292855507670992192, 10416226662866494771200, 453230811611359172750, 561517206135288225792, 246501852671917878078, 977628027491949491200, 14142500414356891464000, 377140405831034392440, 5732694845796424593408, 4796866992460747181760, 1695245851700526289920, 745454857093757436960, 165831799074475419405, 10964198846777211740160, 6351570771011993456640, 8080350160876587611136, 183954805846033132530, 4033413195346330559550, 523429354864165212720, 1187577271407661749330, 884630142547165045305, 3264707767230206997504, 3564446684825558214720, 4334127751185583570944, 230409523131344970165, 126246590091263904384, 1588284234865959587840, 659628412396318162890, 11021139420677224473600, 3187490072486799030336, 354048003168808054374, 4503904228002942434880, 339073145855551077600, 114948770047122962250, 456952733819179722110, 590052985036245417984, 510694090516251963065, 959491731108650529366, 6654171287331991019520, 381468416463385555140, 1099528732500313262080, 8758212562152426565440, 5076783364029913333440, 2391695454613614206976, 143146879297330307869, 9007946836128960537600, 445926287477611672200, 10696751126980032061440, 2136631035837878231040, 304697096584110542848, 3166660576346752173888, 1324297565678570877330, 47555006491983188008, 11629835572489491827520, 2020446533695718640090, 427822999993304959650, 10027771394158726041600, 4242770189340123070464, 1789522833676270612480, 1158612085195293516800, 435765742236544917280, 2666300583282061070790, 5740482449185765896192, 48486583996834610490, 175836727773279525870, 2455257210160334303232, 18919896688723652812800, 8129851881596161182720, 897480503882987350560, 538113503174886588905, 1103382188942686445142, 1234926198153678530560, 2010810055864473110592, 8803287192522291912000, 590246670028047448320, 114668644743073169742, 1131864474838291230720, 1145223183046987675305, 254014556233459647030, 9063509463365838013440, 779475012983835310656, 3339601682585916870720, 5360258181004063409070, 257165956303260551328, 1033948969471835141120, 319302377757438717952, 10629680360151507379200, 484812866166514324182, 2030164558760114378490, 548421373828398468832, 117305577672320159921, 16366668320514128855040, 6854534394288847053120, 6358315065246389329920, 2856054945833495491590, 450627202932321214440, 7774156812846297977856, 49276479696210759610, 18568462537170992701440, 1074153585614105435680, 44479054297969109508, 10302914335761410826240, 3638113768204455562560, 969542474823268915200, 2211968330710752048192, 705308984047100792700, 721515646179780560460, 3208918199586840330048, 1392461749704023069730, 1302310554946259046400, 1850368127330823294150, 380159503492256101088, 1830128258608662526880, 4246143965566800986112, 1686621433556766670848, 219418540520580791508, 1949893520518574510080, 571696034080980667680, 449920312522839572490, 1233505045226138213610, 587566175259301931286, 14121249967224041656320, 2440215822293025288192, 6894311774205097131840, 184257970742140026749, 723830488679222143705, 2063747272724628971520, 6398451820863572336640, 254469660852092093880, 7643791923161711956992, 8460970562216574100800, 1337072000885735187570, 241181420414085528366, 11302021298184208488000, 359833756929845665730, 8712035824252146877440, 4408518537883360407552, 1082911707245848197120, 13637164938895858544640, 145163737748488462200, 1234733954864282936320, 710539642427744233800, 3264175993405449736512, 2004051374411806323270, 6019678502787841422336, 222755338302856616610, 331431593242479467073, 7879668165005068753920, 564725649310114068185, 700183450048755444000, 2941964256808729986390, 1245577336029220670730, 109554204581805819810, 2518597946609365929984, 18060791047132321751040, 703539567739955249460, 8735997376068284482560, 3013944926433659707392, 2035682687944816640000, 3409169387821265597760, 129648614938910352096, 5130863339005421290350, 2251144877818521771072, 381870737422682804224, 204849618976704678042, 1439983599785575526400, 11317323532906541689920, 15047911600805367336960, 462956487520562353830, 598307735617247053024, 645140036146626433125, 1664104984447084019712, 213791753598644948940, 1189632869726512399360, 524498479545692085390, 1465397390335621591040, 50841052356067972420, 5911416251914625971200, 368187401803874864817, 7952902922569121233920, 6593023428744375109440, 755559489729743753010, 360056003739486277780, 7653185355204222096384, 2105366745916131520320, 8396304978370803122880, 1405446335791402874370, 1285056266075340062720, 708765095308858707960, 3099189063752840208384, 1771583925478284404640, 3647906455749103068480, 4416177962411270025216, 1252886837568582379520, 5142409351302454770510, 6282430325747498142720, 790433591803960253400, 614404519674505638966, 2072544757615383208470, 591213793621003400928, 13393531777656266772480, 6887581074331255126080, 803549849359747943925, 571289758049303480320, 1730644361894751952896, 759338257715442627785, 529832402631400874490, 1478672110906317555066, 1442739055746463764480, 24971239073716258758, 21460989289178199490560, 3785987208644238056670, 8391244783804476687360, 2277753502689656627200, 463231692742325172360, 993262571699230853120, 273092783898379402464, 13515644096681055068160, 10041750608235592937472, 1562428534633106657730, 10914253071249688902720, 1995108829846954833510, 4655988660478700093760, 1867183116992430634400, 4316959457709234450432, 50916376738982428520, 266142587249463199740, 6341496192029044730880, 734076135298637556000, 1346883741915192069930, 3795875709616992207450, 13473766725050263818240, 113232131745887507020, 5917656192295270265856, 1339326543253590464832, 7610391381767520107520, 511129079201895188480, 806181005401701913410, 780945697092163517305, 211718519904347705970, 1204954894095083822240, 2136408142756064728896, 3783171629094093880830, 277718746838005519968, 1448225803553054597120, 788591149128598118760, 14566862918976766525440, 8448922190402341217280, 3106901324034241486848, 271472235368281235168, 11230433902587584286720, 5268775295390341116510, 13218552968170556989440, 168978289366525964220, 5835299041367766586368, 4929067274446464471360, 313280243838482252849, 18229967343098634608640, 6584232840459261526080, 1024685940844611324325, 1646233862996059156480, 96614227165854272082, 645928970742045726720, 113344430214776085340, 7901261925374744118720, 872798989224305693070, 547860105413410822905, 926167149016899423810, 3154925446343668076544, 177078236548485024558, 9964165221891347558400, 1187198500860424632320, 1285548231123846648480, 2347214104235483249472, 1612213050951221903360, 4161195877243027507200, 14259323299399810007040, 2063274095582965069110, 666618483701005142490, 2042405308287389264800, 658927431224189026245, 11296205355818453667840, 112514224956044288320, 1874568922872819904512, 6037742792607347911680, 15440992240893808219200, 1586578247238170668698, 1506199600968974192640, 13042874743658609725440, 361686332348289670230, 1366152723981469991232, 6621026058774978500160, 766543816967132452864, 242167827897143305568, 12006907838174025216000, 477683410357932704560, 121723998327252419550, 8257630746547050909120, 3888067878155662854030, 9699684092109702549504, 164475756260765014860, 557931689500369877225, 1279009926485265356800, 115875960011123852433, 12778727274530073354240, 216453691599213427020, 6344315012575959137280, 1293195667720819220480, 4260482592856105936896, 3818702772633660091770, 2235522725441219840310, 5844809978316825891840, 4673200391717385533760, 112782473402879922080, 6276095134926717988800, 547802731482742417408, 2450732454358862545920, 2250483379104424697856, 1625403287725679687994, 817167257900252088320, 3781859365885201414110, 464472130289546596770, 3105520728805718077632, 1538814838213381707072, 961925265950077055070, 3150875511777910984704, 327701217791954268306, 11728050517123048304640, 361541519620838966496, 1428796701981753938080, 371099217966684801285, 9547975997864076054528, 13818700246376586608640, 4794506111135920933440, 847419147938926312650, 17614967291381022105600, 875059651899964080245, 10905298795838825533440, 298228973215734809280, 1435154681888200540160, 2525092497383124507030, 1729495335907673354240, 3800060397336317404890, 5732308285859412218880, 6594493104809426151360, 7723773288898733813760, 1024642237550659503810, 415769064837685487456, 153635493012737199012, 9680978560516238868480, 991819193948368764750, 1371295878526743785120, 878186164822749603840, 7910853686618730909120, 3169425640993000481472, 211668058911156960060, 968423034790389928770, 812827558883486836825, 3238158499196963622912, 38658300848117321690, 2712532815175675175850, 10929357158653886976000, 6040542541646916910080, 256410705453140170752, 14640706054965296289600, 4274011810084687423488, 859016393952627596202, 17275538720357255946240, 17976554397679427112960, 1039468907220823003525, 818319461652944336896, 1285467555069216980000, 2238958383296293969920, 2718799224228500548950, 1688218620742921932800, 91178007324321803442, 3886482964208233062510, 526762616174124390270, 504434113239669088505, 7594167833464477888512, 493213160595271887712, 9768127570163448053760, 11329834723421000970240, 3606744545459555019840, 538983768396385413685, 9563285154165472235520, 344675123200475634690, 292530746461128722280, 4092719392131272091648, 13424466108831046272000, 4540055741807072293440, 2677480120789126898250, 163944584713116612050, 2344282314314562012160, 6103353481078524779520, 1620249471851332034560, 14693289127905133512000, 158356849248242132310, 7893596689312456396800, 3902370325475314414890, 448471435113635939010, 1555654535896941734976, 6286322491816951834560, 740600829575842527232, 295780992943052010600, 11587582769396325212160, 1545051959103781357600, 827449152533374902272, 2314398623846673899520, 1519321285872591989920, 3894259492178390695950, 3202097547214626525888, 571122244997593847826, 25429777584034002370560, 12074593814154851860800, 95130156868112443590, 10545171645524142182400, 666406087102518101765, 1320922041103217111040, 455986364091782244352, 348821527412413430190, 4811873424808090466880, 80833973264910852576, 16773125713255556259840, 6412202926202466682560, 8650828261986139008000, 2346139587886819845120, 236355984889430761065, 968265641543615413200, 2810777226654068029350, 7966576807677159690240, 921304366445107066880, 3221550090428250314688, 10741867521170473627200, 758760818134438995305, 7606323498104008224768, 3042403001328483919872, 255189187248167357892, 9389492483608153128960, 755720356639006408704, 3389673343034430411840, 1600209154723859827360, 2322171824440970483838, 1711015251993284449280, 4093471762779878516736, 12121704540929315315520, 1034158365037801504746, 148207454215898701850, 2757983462439754618650, 17449792322013995581440, 10613057878115998617600, 434495026898762134950, 397218348004035340288, 14244428331403204449600, 2546539390698980370390, 302378599860909084378, 509767331932198042110, 25504636495225651570, 7512308010461743828992, 8698408998747686046720, 491991473178350820704, 21900874009387873443840, 11191387393919209512960, 1682882315318743264800, 974492421507284667300, 307364200583637340620, 731694307857443553858, 910056267208379371520, 759329503953157273305, 12685925333821021701120, 2880482574105371434890, 1442874879946822229920, 3624819057943581510720, 2345007938814500437278, 1529977629904808202240, 415334325567597783390, 1718278775756196787200, 4192228009906334189568, 975128767916778532440, 5325459452576627281920, 17112609293723720663040, 6106673053423672493760, 2105754551392030374336, 2560441170148437201920, 1423521141856324092960, 415806634788713592665, 2478527104164489547776, 261335361216711614958, 7626699862501769072640, 23833376399715605544960, 632157544316743399530, 3255981835001807325120, 1902109878407783637330, 3036940646235514251264, 10922083738967804682240, 1054077795858345402368, 361050358375591644160, 14632582197317524992000, 638347987605816826165, 382681788049500739200, 857404755294597762882, 12792539891118608409600, 11715099309304503693120, 1730770763582989502550, 1518607587190224242080, 495071152395659165250, 1650378837274450964480, 233539289239556928352, 2635776073611358519590, 7968675421625478635520, 981380378005852639140, 5436956406404660908032, 133815367674562772446, 10456693061191260229440, 6423177860890420213440, 7527734671669689176064, 8354670393487675345920, 416160683181799008905, 10552669718892800025600, 798360869382574772224, 1068999699906952468200, 3170401400990207959040, 3322997505613571453376, 1096414214006983045120, 11734814002474542312000, 2063200368810958749330, 5992822813741758956544, 111401230953984728730, 3123659012173759088640, 2963664735410866656090, 2659165155306301675086, 14324081467553229680640, 47752626526957858932, 503097156346230458368, 1894004350522569548800, 964415785354293141280, 16625997338278634864640, 358858895686814765490, 615814399749709488870, 8469501040455234001920, 2137771978432446409152, 21226055942797275340800, 1570288305708582742560, 2842936767276920095590, 84106539970407459570, 8404201722361354833600, 10480424437287536328000, 7393889774651235028992, 381440037469700675160, 10644820782027259069440, 3676287510364604477760, 579823728802375703552, 2309682347768911769694, 6788787926636348705070, 452117060270393562000, 1771276194436606981120, 1186022902674282598400, 12357041035995756979200, 5881998261190861538304, 1802591518723710042150, 2939821266436357562490, 1721463982915561880480, 335983354545732323925, 8374265839480362189120, 298823146923998526984, 7628779404942742609920, 434057421209765416960, 1076256432588413386440, 22689310608023165337600, 5458167701822551117824, 363277960880477250610, 2194092255261491528640, 20853278536971025981440, 1838639305935960923680, 1111820301006878420992, 111131752850825764380, 1679815988023845427200, 8770399548863168306880, 913386945835397997474, 11332889000795687860800, 2136458708181601853730, 1468914285917229953440, 609765579109707365376, 13879876771429319946240, 137647187913950494020, 6847608399956202654720, 457098439563148772700, 1095087594261757627680, 1088859644147186528490, 3666048379645506590730, 1973681096918820226470, 5240651688961401729024, 16120596013482848440320, 8131259255231656811520, 8392699965123023019840, 447334784581175198585, 3045985186927232491520, 7705504596457507184640, 22304400426544473538560, 1425309570224844684750, 10094068012384684180800, 2059317564332759859570, 450807414134116889160, 3115512678507305306112, 10249307348316433597440, 1022533551882816409600, 2619733054223144456334, 14175563520539333468160, 1884863138942684805120, 573729865447812505200, 1966802696892083512320, 11376180090929786310720, 5889005678321740465152, 1483941912965611131456, 19367954453909873664000, 701873896919383667610, 539479457930666309125, 167406786603344461176, 1315252928725792500000, 676575781302509219840, 3675036200345838691050, 91088090810422554628, 488054265539860470810, 8176191001693775723520, 425881630508096403042, 20301567252335220695040, 10283076188885272642560, 10500608732352324710400, 3051666830472509440000, 956392420841945095840, 6533221337918735194350, 8423239656991905996480, 1224282819955336888320, 455783662615132117260, 5888661390915769070592, 17054778836737355304960, 1675011924330570049440, 4034556018792009510912, 2667765775591942930350, 6548124756112529771520, 702213170925862751940, 1955447840079402255360, 5754294698112783694656, 1189155079283664129390, 2317832251417590231040, 5249086137799316877312, 364107503578516927420, 19012555755562512752640, 2368030070833359532224, 644376830930530194325, 8047371825065166661440, 1336596507083934761010, 606239648167802114048, 21747233759248821288960, 8264553094815352758720, 1679317895148097510782, 2132786054583618458370, 242582951252523237997, 10562103721197028454400, 603896480221623135232, 13733379242640355368960, 2049579786328447723520, 6511205856176863842510, 1959553380582832557510, 1509025780405837505088, 1746065590917746832800, 15310436390420389908480, 82874532217725403990, 8434501398232708438080, 2138778663591415239680, 6578887611292142791680, 5841187808710739160384, 1196412601826095862490, 3783307781491211336250, 2328920145153521684480, 5360052623140727746560, 141538474145481405030, 5053101834696883160670, 9894283802024330511360, 4382287200218640860160, 3288479162280378163200, 1712054342282248325120, 1130516338818233851040, 1701287815963672741086, 28001026361793600552960, 2314138449557588225730, 5892786950086440416256, 5914841886672098621760, 4036775741888348565504, 13434432178975632138240, 366419778527100391520, 104526218477343480768, 487547859546119282688, 780281272690306090740, 1347338518271653620000, 3697429728738301448970, 1689975323176127082048, 15427259773711968522240, 490997162742124622020, 18499023627620158218240, 6614836202569668004800, 2109837574725037061120, 1392312178101083833410, 595576741098599321850, 338003063032410577920, 7925549834701549494720, 5016724761107834152830, 588911274746168980770, 534655245506381197373, 16540909722482483773440, 9988549644519776609280, 10182241570183323955200, 1186564150920027230880, 12957249363571744542720, 6642665955609941100510, 618763911632579543220, 5783424886763420070912, 18361361897515732377600, 6224508936537444567360, 7421038104162935095296, 542478814884522355045, 4135704346041548599296, 8087113369763580502080, 5885008633872455001408, 1057958598831692271318, 735658355324086558720, 2527156469466145812480, 185706264938761601730, 1236479610367067166720, 494738630705299536340, 1169618031750241798905, 1536668517848547327810, 10300192818120560148480, 4381998932226648818688, 600985595711614719150, 1900731788506470840320, 8283460435337913117120, 106894774550544464286, 486651848131588845325, 13992953534395123737600, 16212026848631938007040, 2546923531206909617850, 13059609252700195491840, 492516206517950411320, 6586470565337707822080, 733773838783405096960, 5643232244771600632896, 17650991964318835291200, 3805966927492918913370, 2389057167076556656640, 14952327997723180093440, 7285560971938754002944, 6314439389391710424000, 8102563333805708228160, 2356404239036657771520, 1020207454895849696800, 13796179471876142592000, 1792200179732653679166, 261795707844421881870, 5126715165514594038030, 26759479360678517145600, 609427807753887409860, 1201217604396974549225, 4296736697486502036480, 2084221132627571660800, 294000490348837496485, 691956581978892094020, 193126697348082209058, 2115658627460485652480, 14075544364679279232000, 1738291376078407022400, 17856590306155538227200, 5924602259211231293760, 496413624459072381080, 2036197802971270722560, 770180354087748804608, 1278564669979768387782, 8488156145675316940800, 3831177959257411797690, 1402459414588302264320, 5037449678830221046110, 11189431228902494760000, 6634379138738475418560, 9925827487143289159680, 685992565242365951250, 13495978896551576432640, 1262395628031887388320, 26341220344397342146560, 4139092719289261320768, 78888242887633512044, 15727364001011580272640, 6070217731542775333440, 2633654143473157792650, 4123766594932158763008, 12624662898123433021440, 833587153223307236280, 5687798256552430748736, 2349295560124127068160, 3557576093050883643030, 2607094419078284554240, 17515305799977546915840, 7301793488440762171392, 3266081098420541718528, 23140241577998661427200, 1666695294347194959810, 1187067844249311597600, 583048160084363230800, 1434216662671543781958, 1555156240007059875840, 11240404283851350811200, 682337378517904443060, 489046888251372534925, 1499988940785445492825, 9984673485688564776960, 330198089446992291690, 1052884542646736868672, 12658528549691195904000, 349310610563436465762, 1442037540334685946880, 16821461229672589473600, 13632078326740789478400, 2642454856148445086250, 7293498182668139311104, 20198855106435456552960, 2301029701172056744960, 5776027625737615371840, 8152548956077950259200, 3775653016028525668950, 2599563932238622412800, 9920606603256970343424, 250306369219432225710, 5147167432498443606510, 1109694493896066400505, 22751494044848817315840, 4455202389501138809856, 1395659647409198112800, 13053723308252394762240, 4703642934850231755840, 25734755399567584296960, 922510055073381726690, 823055355695769965280, 13349082646437819909120, 4182504749037748003392, 5771727567616792357440, 506048491437897209056, 595049633457742287050, 757539703899449802752, 304932238733153970678, 2529131867150287298560, 16852701048338837448000, 588431025109899381240, 6427433746000795181760, 3259751906388140163072, 2248496659251354731520, 197767896414272733661, 667096761328707834900, 13370899644048833372160, 2798802295218216263680, 8197226063340719984640, 9766600470504160441344, 5121382466429696407950, 10851737315793989659200, 1819096841894436365730, 14071350130207322644800, 451168525240775573590, 12230303241964316774400, 5593135922641717002240, 2151903258225324503040, 1668293431040227374080, 928580058742042466190, 4257037254351600843840, 6080133686515392098880, 7306848841209939898368, 240759388065983144850, 10133858385799205760000, 709794081618679657065, 1367223514335104221638, 3872725173799284061350, 1563323708165848954880, 10921842814545367237440, 3349022542260101111808, 1407896665796190291305, 22188663639372357181440, 11189373949917962265600, 673074262204488858600, 2773685576324857200640, 4442531937827972811840, 6617999625094768680990, 450051436463230103552, 12917853546892992414720, 14097117602708196851520, 2823280947613306045290, 565806682254018983850, 752135370059871266528, 19639272598343754301440, 12334777910453754777600, 1621166639310179865600, 16359800457239774049600, 3557168188762631730390, 672848402537136931740, 7172834198213635878912, 101436582555248118790, 22040482171929051340800, 10218027558458334366720, 1312668153515824176160, 12930664473974583336960, 9785453467392154137600, 2866552248674887543872, 847461942407365111620, 1895682553202223124530, 1612796353372490731520, 1429993340174682265305, 2324421916014410581920, 4714266088634705478720, 5602072754020854202368, 6624231457242309491070, 316779815398120870008, 2355700364089944330240, 1020810125010851907390, 12996165093088645555200, 782802430075569268422, 742856706280984522976, 16739752116964990832640, 19280746315779890135040, 8782294128076225869120, 933120198523316472665, 8204088810787689553920, 678850733538322808040, 9430200792244813943808, 26393455516479700008960, 10536631849620513426240, 10798130271785160729600, 12640017564749589258240, 3042762990182729277440, 1405239278607747123200, 16637287303843683840000, 982826515861769455200, 4268831204765857317696, 2074179374719525391730, 13646472576486250893120, 2594941210746303326550, 2433900851582901874080, 5492157939607423746048, 2567779489955847188480, 898021794825052616480, 3651499027020200791590, 1674069760387363960026, 16832551773243138232320, 182811525879949588590, 3409365940878790176768, 21486412303034751590400, 9830249158601189329920, 955002235476175584905, 2682079730552415928320, 2906182841006899156032, 10588352081128554772800, 298994060393361140934, 1793895817234123141120, 13729191443185940712000, 18182742436299059712000, 487237228390803570730, 10861978323817686205440, 6764604680075167209870, 16307443319805799280640, 285130610901077348700, 1703231215333866296320, 7489241842670147810304, 376698791576448440657, 18750094565737670000640, 9936245920722209233920, 8438111447996367846720, 3883029916818028351590, 9445157279439783367680, 183379568781849027310, 10100738067095463249600, 21111778962054277079040, 980749086787371647160, 4078920249098735837184, 4794213427021853501760, 1618640827952797235200, 6368726221121049292350, 3150113268074660937792, 1077979056196287366000, 1975182424397682790400, 17838718623034998312960, 2671856121232214778150, 799209448535937574624, 2631498764371268248480, 867137118069650451925, 2477649837592599035904, 768979303334328662190, 1947102557243665954122, 1993033594727466455040, 25187001538309978521600, 16349652814438711480320, 8484534429050793925440, 2969422378299453317120, 487469215575793742380, 9296235137187227390976, 10503524329494858290880, 12084767985547731382272, 2089576426479459980370, 13283226646909951924800, 2365818737119728769440, 5682028268266264375296, 1742850587430968350720, 15819198829084755210240, 345076017574223090700, 8129513933250718878720, 1084884034945765520700, 4878571751215292558730, 2867315895559590946470, 16034471206949244948480, 7501044838203251389440, 9553964340901497707520, 771821143044277909504, 996359730285595166585, 1974108697929523594602, 24780748102557697474560, 4852823871942734753070, 1075833731565412949160, 10502541281001504015360, 4083582510367886204928, 2920713706351770419200, 411944761674294449888, 6506413591169747004750, 16174313868015883100160, 11909418648233881006080, 13305174482770461126720, 17344160881387435560960, 6265601867849829053760, 21675620409585583104000, 1114508688459938421125, 446862968016676691040, 2241800234979259248640, 4853998077876719827050, 187651053430573110520, 7374225334762065982464, 9635484523261198187520, 1340712984715227854610, 265923186047851314870, 12165731434385712230400, 1702318708236986631840, 3017729055451325463360, 10112324643026461644480, 1978491608215168696320, 1082733579503151121260, 17314344957273678397440, 4181754009342559150080, 2566657892596097601440, 13654831098508963614720, 6528251516489711224110, 7785990494809911659520, 18215728344183547368000, 15563809186538480455680, 21298878456964632944640, 8474396411129793238080, 1298865740190746818325, 1083629400279429040128, 2198497813222230855680, 134314658934105010830, 24179541640664910888960, 9948380079711906486720, 4969041546965115092670, 746585975356347505705, 12263814859127997542400, 1647564441758928414720, 15688089795519770664960, 11934187369380760743936, 5395922046865428056064, 2855172113137480269510, 5973468990338132516160, 2671457787508363664800, 187041740427841758620, 3135908808941190599680, 7853341785887106247680, 18275045316742207195200, 2097943786253883612042, 4967363814367283384250, 15652329558728125501440, 565042004871681912030, 2087760961209331950912, 993982760339226462208, 444968845423684273818, 14510590262115116544000, 1871184143276304123040, 4976517880437901656030, 11537145801878933753856, 30776538951381736488960, 16827323525394826199040, 13224154499510225080320, 15367799477581458186240, 381480650713396570320, 1795363300501875834880, 4879787613601221752970, 7290205767106952942592, 6284677819667535293760, 20741306534425144074240, 8114600151642540196800, 3140713948399901701120, 1309927842683989205850, 1194846053973590456320, 9565337025000968886720, 4157548335907688912064, 1284456315767078416770, 1039090976139765726105, 4237551228025506631680, 394604539852936288086, 11839912913517158707200, 1960978183703186782880, 5406401265081758631936, 16496584716390055280640, 1217215173230361388602, 20633505340090822041600, 21392997615949644288000, 1127314979740438691045, 13298211377536742461440, 17773094064131406043200, 3412193406321066577830, 2287701992488542064640, 634927063778587196730, 9374754359151755440128, 585046984665812879712, 11949030276607856148480, 14065976089557440409600, 1317260296753727547150, 9959836061534914077120, 11558018013332789219328, 375002718560526267360, 1043625184520949266825, 15955036227861536793600, 3599287848016664993850, 7856259988139248942080, 2023884509487323258880, 17402930871239116065600, 5518615342350329505792, 4993418967701030129370, 21019330393972264488960, 7770163543867448280000, 1051762487113087543296, 3382022129774551147520, 1799248194181773536800, 3170028834103639744512, 4972609853136058584510, 770871796312141236870, 4199287341518267040960, 29472603763789371801600, 13763919579078649098240, 737425492569434664485, 11387752666519192768512, 547696065424213233990, 16074215494043273856000, 6130196428551414949440, 20084693954133493555200, 3015541725696409154560, 2176684050710296412160, 3512592936028968624630, 9952154257190153932800, 4985068505426618181690, 13090349438207149608000, 8126691729111794842560, 9392473078943745060864, 359491231867890320460, 11530625151033450823680, 1066051350414736572416, 1427984534398103867250, 2066629775275118876320, 4274479791703569888960, 29033001493234607554560, 14593900026665430676800, 163840396397581715790, 3691112615628104080650, 12899438224853547110400, 631704276923336677376, 16911175740118051003200, 19722066193681912995840, 20478783749902839336960, 10786264001882688384000, 25663341006498412339200, 1960850100598264173600, 1290141303558105178800, 3748076190120737805750, 13119979238882416411200, 978672474120613098905, 9244310370941519179776, 11626059585476308008960, 4778248977315112011840, 2920233461646648891438, 629467454537699478390, 2291578409939189498880, 5318888640493758326784, 15586709661507649766400, 3666351834264486542250, 20449243334374113853440, 3275115140960223912960, 16970404414196064225600, 366763294929965126526, 9572507272995652915200, 27746552570938859520000, 750314416676997916710, 25253250219074978979840, 13613863640001744936960, 2261119822254410784800, 1420802309103989432320, 1091416718986225467378, 28382496753807715368960, 15265312342307130885120, 14144400460421483054400, 1975047551877248815520, 2056814399799890391040, 635288179118471987490, 1298079985810392705240, 6709207341618759389184, 7918657468289229101760, 10402755357603567283200, 3256328327364611179520, 582119880444146547465, 1399907172916074870900, 3941462781710802247680, 9653772816156004208640, 27320597669703265320960, 4330706611743617919936, 12687272476227920923200, 2665913160277741613730, 4106609393980181833728, 1319587552116826652672, 3274328700117655239006, 17388233595321822720000, 2512575817707759662080, 14198156788334122509120, 19916233000073399255040, 732542369029268531850, 3546414635920130958390, 134425667816867416530, 12801740974909709509440, 9154548190830531465216, 10458621519160762321920, 24646380019001384509440, 12915514494007310361600, 1407808273248578838600, 3950092291142532464640, 8212374576149142168990, 1540563839076899819520, 14790043448165169054720, 7458192481834990371840, 3898782860711637421290, 2203520911783996655520, 3312098664373960375806, 2499195254302801433600, 1408214631351255343740, 6727368638024398688256, 19555850782355309936640, 484688181199814385790, 3022194434688823233984, 24528059087328182476800, 2128112305006765104160, 26702756195426044968960, 10525332301717302993600, 2747593026930719284530, 778149811318839643136, 16897630520342284185600, 8185044914257778147070, 680636799290212125300, 14904943430258403763200, 2566935558967391853750, 2288454322425518501280, 18883927388651724656640, 10483443234593249613120, 9655970811809551441920, 1416140561809164164040, 26094442438497020313600, 6851792953507924758528, 12372490215387721362240, 12480231021277374489600, 1383334139353408868352, 4213911222063433277440, 2258149141473669171200, 13775834594608333876800, 2950460044580287535730, 7470762954118328583168, 16565930601150174474240, 182083707382251968748, 1564049704671175112480, 4722328365749693883930, 19013315480827453624320, 630561704298304015590, 10203612459759711083520, 23929949423836748390400, 3806953994420364984320, 10141906415063423083200, 12402867192622173460800, 679019140386683187660, 20392370587830145536000, 12580667509207481533440, 3267277418542903379262, 8330512292435826777870, 825357337215150575700, 2577936307027012408320, 7341381148999461209088, 22522238584870228992000, 728689794406695588725, 10095220759916257254720, 890364507020450893824, 25490877392345739264000, 634758916694489790310, 23533972828582684631040, 12847518432623350886400, 2466292207881748019200, 7903367931417546556350, 10546234456926874956480, 20027003520292494888960, 2232464482507731687840, 8410983812426664299520, 7159999431565347520320, 1545296501687049890190, 4841921372855877895530, 2988104805474780631040, 6623524734932928245760, 18486376727425892536320, 10120300486697094085440, 4089038159230431109120, 25082768021439233064960, 2193020043058386092718, 32231016463640444928000, 2949199856654858924370, 16407824462786097192960, 2682179885856179230720, 911020012001921405700, 2264199325483802895936, 18132793481038876692480, 21962308078072245657600, 2767350158333844833280, 4861201106579140735050, 6252222209378563217070, 12186997960546866447360, 12427886242590535987200, 4074075715607837491200, 1591097899495853934240, 8046149456811435180750, 31771712727602367528960, 7345965776026144551936, 19488405984047797800960, 7705872755368736189760, 5255466209052747706368, 1072662252072268766040, 7212887356116015445824, 3231612962789602160640, 638295371381396337520, 21583710190297070346240, 2059127868797793134610, 855087139781971400250, 9988443437849625654720, 591518015863496999309, 19469809422104904253440, 12497666656230887731200, 15563064220818632478720, 8034425888092494568110, 20628488983207672296000, 17618091666030977863680, 9036329380868980948992, 10158694601759620822080, 3059188655647662945280, 7311068004711991355712, 3222056769357663047680, 340064144667303744330, 6373534039746134468670, 1461846301416198769705, 5648839983179105731584, 2503734079070320158720, 31104572975791041576960, 16689962982641727513600, 7369700083259905316160, 639923008944333993620, 955031169809295253504, 20666462701492742875200, 4886822725288682353770, 17743200474118204477440, 8168719854918446424000, 3009603479613414200320, 955352700271024523550, 16481279557142742528000, 6347448879180016200030, 30448076286973479321600, 18938748195628917719040, 15088347827222759608320, 968644139707824421320, 2760462609906887802880, 20890903803676251955200, 7717497348486889661760, 9058124952523448401920, 1734644177298250728246, 1922774560326986168320, 13619567128906311336000, 1798226769204970974105, 12209654652045820231680, 962435875252874634450, 16206726905684127360000, 18586666132350557552640, 3540180133142349389850, 23818059240304771584000, 15198993141146858557440, 7085190474153794078784, 20120471654284807387200, 4576960713372009073830, 3307937425324498800640, 8904090567731297353728, 26577990804780123955200, 1664066229897585428000, 15992625589987932057600, 29795212963288092672000, 957332636782022934360, 1824288966145928210825, 418266524499808752282, 2983725335955363962880, 19765103707271917857600, 16297603160763930854400, 23423048764053802536960, 2935506859089621160960, 10226881972766561587200, 11777605598409191764992, 6365578032809452488510, 13188005826229814184000, 15669225825235551498240, 29353754757579103272960, 1237191595911868509990, 5389451781624715208256, 7543285915686643621440, 3228202795674597212160, 4682454398425102032630, 4364956119500523454464, 25968762020448035020800, 939974630548347501300, 3517083186071931207680, 13245624482316846235200, 16772074004043410068800, 592758051724830957790, 14765987482619230310400, 2212074335521849697280, 19229308781553718459200, 8909949275762458472448, 22838462325387243048960, 12450711787021263744000, 4942307848649137197750, 11802021650449644745728, 1721310721505384682905, 25556815297870376509440, 6012525233434163019840, 8012414230560657796590, 1344680253138979842390, 15513016004190015390720, 975888696563912870112, 22820141272029381181440, 19267194201358142433600, 946801827635901005340, 30509392603302051840000, 15534558381382627368960, 3831432432932000686080, 11629458265128864887808, 2679256791900382880130, 16278534643202328110400, 2999230937610182703520, 7018835413586125553664, 3025173483650372055040, 1352424577176475295490, 19679731647343972208640, 12023163348145008307200, 1192935843901769715465, 30062094447792868392960, 12897455212149876498240, 13176750495710584857600, 3785671626870771056640, 8164108879354326881790, 19574356363173490176000, 16310947716841378317120, 22243091143131532247040, 4694421300712156590390, 275589576774422284090, 24804190896376572518400, 12115617945599784913920, 3919679521926451509312, 2380681791969385451520, 21240340136948556288000, 3222445814579959279520, 8180632624524798431070, 19157062649520435056640, 21861365671139853680640, 10563064291920169062720, 11258955746947437253632, 29400213178918513704960, 12403286307776920017600, 2160191727938338252800, 19039713493596817305600, 1418159393830855113300, 3568483872859079949750, 3341125453546570405280, 2500283318588992359738, 28773551030109342105600, 19258147730594230456320, 3693608932328303083520, 14123184711070668042240, 15907589902048106548800, 20699384016445364736000, 18686670320131118346240, 547705696546711062000, 6067135448702663211930, 9128362666194695697408, 11807735206755060587520, 11975820626525905771200, 1415706056432728431660, 5306312321142100254720, 7896331141496760145950, 20332161013753488936960, 25011322201871447040000, 1397221424658987988725, 2875290535572166922240, 28125946189360926720000, 14694058795982247014400, 12416737104286939212480, 14153516487370007064576, 3266746800438604775840, 9830267212449554795520, 21283223263649328744000, 6191822611154038135530, 18401941725967881031680, 1350576259448181798912, 27696493564180831272960, 6187932878474996928270, 35209289968827678720000, 18543952676991021096960, 13959609897488186732544, 7780275307845683876160, 24407351900476329369600, 3907116653348965729280, 6177540850838396143050, 522397695359802487518, 14230386811352297779200, 2474402053619269742240, 34728642978516012072960, 19771998673828160471040, 15845744805568026808320, 20738377676419391592000, 24007410758427564810240, 1681098839982110468250, 11809648289474553654720, 1298532500358727957705, 14336755660890231091200, 6798881922813297100800, 24702564290662347264000, 4193696667725812577280, 20804340250116227419200, 900945542121878523330, 16766851623634954137600, 13553234211211158343680, 34017463432107551784960, 18833463337433649177600, 2631906238469442682880, 6206558476879976929770, 9805861670719692888000, 4177857720016653112320, 1807081668584788679550, 5409069436729375795392, 33342618351409842585600, 23300425112979715891200, 24115619267737293312000, 4551748513178295834630, 15701902999536474792000, 11201208637305904607232, 13995869977261490503680, 1816088443023361734450, 18306187465878914688000, 4729922316680479037850, 19870593666528293179200, 23718752856332099112960, 29282507894605383475200, 2580484835911883540000, 32645715233127321600000, 895151202581336162490, 18433652156856299750400, 4052228648543133864960, 11828257951009772851200, 31500564519346384896000, 15226301902262843304000, 1725819981159129432064, 32182913773144742952960, 16860899783068484270400, 12735384207636539059200, 28629239315676160204800, 1784445640750463721300, 4802380022229862727680, 15262577304076286107200, 3985006383507434305806, 3198993071854727521280, 23112877122569939927040, 30836324666213535744000, 28195949338824912445440, 9739072892998214644590, 17566623566787700638720, 2841547679915486050720, 1793828655064768601340, 8268871015175668715520, 5111470786152960942080, 30387170575550127144960, 3663450977012062400130, 19850475028483004313600, 22005324580356214640640, 14914731239242593042240, 15040268906528307225600, 5099456208416820592640, 9895861697137074641790, 9093887110320697918464, 796219042147362823090, 27429145678504077926400, 12460230104555793643200, 23631385949805150720000, 9878823948268641359070, 21438615787935543152640, 12401591265165567078720, 29093202332956016640000, 3150479457532634572800, 6050256027171450327930, 21576289304906920120320, 4955861062924626411520, 36268493507869077504000, 23046390034704824832000, 1225310289589158561000, 25313785319169023385600, 14971989052997984563200, 9568350718521631681950, 22657823777739359784960, 8776346577677717191488, 4007739613047855370240, 35554955377202122752000, 23877401563998962280000, 20637641866785887047680, 3793614246591155348480, 7724709082639199664270, 35072452451736230952960, 9357924062092965284160, 1277525904774295686750, 22064841005387760599040, 17891355794606069944320, 23288516182171890792000, 10831170717338632175616, 2151170693146953493705, 19100929464067153536000, 27309043576342983168000, 23333135501595137371200, 18874918785390954393600, 33681002999719477248000, 3734383414602828922880, 15815334836370053160000, 26678058758820794880000, 5853893686957612602630, 29603704357365919948800, 22370144369289469243200, 26259849093142011432960, 13816775133711004087296, 1722024599797365710490, 34444822213035085824000, 4655567419986778439680, 19176451627174837934400, 14537209859503488691200, 9710578153031601136590, 25621152926953581527040, 33736542565305102336000, 4003108932376794210720, 22294235290035838832640, 33266045220368104488960, 22173975663063046041600, 23954174827231283712000, 14475561977343784939200, 31909688791296712704000, 16349687701002081644544, 7532440976852793927930, 39428184674381819904000, 27940246802898615705600, 16955907283085254963200, 24003065706021595368000, 38670606749117730816000, 5070758608334650516480, 38166760569378249768960, 2240915471702809026750, 27622379052586418688000, 21381807685587449472000, 36712922930884214784000, 18035048573728590888000, 32445599313919553740800, 34787529724757483520000, 6078242122873084231680, 11574614682197532256590, 24757206089776455536640, 26482598506816252416000, 39789625531567177728000, 26734621873099603176000, 30366236204995428864000, 37869165285174558720000, 43086694564808294400000 ], 120 ] ];