indics:= [ [ [ 1, 990384, 70160760520, 11874100024, 353003640681909, 13331692945830, 3888857613706880, 1219028612903370, 11728325483619493, 10095662466009776, 600091509868587624, 0, 77677801342603662, 91397290420692066, 479241146517527168, 29478947208, 1873350336901049379, 191250277021440, 2346181204852314568, 1434527788487928486, 2945014386377499157, 4671426675492864000, 10800630219684839808, 5532965075061, 195443497050400928, 2401606271092480548, 10797439896030378, 8552299812458889, 393411538531740, 9895015553669073000, 160994637463244065, 169177963198158, 3776635268577693600, 6864811335935850489, 3070135280165677864, 643989727858296024, 4671426678335353633, 20719242248706429312, 40751190686584896, 8530384997280920, 13127936972265554, 913511229735611792, 197529530254336770, 34124036134540172208, 1724495949371028132, 6026318705278674, 3730049827410960723, 215599632266917704, 4671431293838311464, 999748906086245542, 32914573548748515072, 872302601762964424, 11002613167674244, 111106326110378133, 8403505020124983200, 18612853214167069656, 82134259865353492, 4025818632967306368, 16220426713003996488, 470531709949438, 4672297529801505480, 288065231048655864, 107030923876053468, 819891056058513069, 147930621381731200, 3169825853029493064, 4384836511487530783, 3498218048234694032, 1068482587246474269, 4672017334503303024, 65448742651228944, 170645250442100954, 86085089783753498880, 19550667111518528577, 286867991249778253, 10403057414584404984, 318797084073638, 274285444469497600, 4734620848689956949, 8219177947343884928, 199556663673759520, 50779222631903810304, 982700689822322816, 56058421254543990, 4102399491244899452, 2110535338766763624, 4688783922560947230, 229489188649746162, 53402202278374881024, 371566859408848325, 229979042724928176, 6892007260418052224, 92400121314385772832, 179247748050219134, 4867510991784361600, 10176957926977280, 959672662469315213, 228142633299215076, 12486333635319737313, 4578268770770713320, 4824395615295065610, 1037477949025650560, 13883639937804496, 31361790229810612932, 13018117298292203848, 29479570208, 5145280680045112104, 4986000995549755493, 1893137726516508246, 3878971904882697363, 573800177295428278, 123073348958866510080, 191250458473620, 52959966888193331256, 5125623500182156496, 625782878092736148, 4252950927297801448, 35758032763403987328, 458795539943617238, 1343116937056891648, 2004249292953153216, 7815751154283567720, 14576069620532864240, 1645221069817795776, 3893047744098640821, 4671426991657901760, 2388788777189400704, 4677835350328712955, 5490332561744224304, 17701108292618493312, 5960695426613301078, 5878727466341236014, 196964908426248, 16406086724243907252, 81723892776253293312, 5712156919552196552, 5674970475218664747, 6074336093450715066, 3301534442045845554, 179127805266270445824, 596739468310605728, 7715757549867215488, 3290479595236894757, 7374590324268285768, 70710351550618704, 6191322960546051228, 4673762081663459208, 35180366493600916920, 2726737371341236356, 21718244558634854016, 11654875053650178819, 4469165278231836981, 127877598463631376960, 215668549849963044, 4763522193649309440, 18397316322052068768, 8987682571448669, 14120707917714820, 22990152269280206208, 13020725087024858568, 22987916641630194219, 16994074728723566760, 1674396150939166368, 11276308488354500166, 162859166726584965, 1369944446220294264, 112643520053133656448, 12907863705035872309, 7836472954975779780, 7384660875441369760, 53593934118187665792, 1701676370674687584, 10411534263331568553, 20297107826212116864, 24996483986296499440, 93570750676241094, 8949289753932132228, 4386785700945595272, 1419669733915958274, 531716270958936488, 4678847583689250453, 20036302867879997544, 9388118656880254736, 30587424883305594240, 300704893273586244, 75112731557349589044, 6550603083898672288, 242060788717664553, 81361943585996753328, 46252951010780670, 310177754207366700, 7863480501686744352, 21120786286643599272, 12214611524438440548, 2818939819661740800, 14090111243731491801, 292148058120033504, 232034297723161300224, 2304891872287643536, 209265490104530544, 4827445096070601576, 5141562768700676418, 9808353478137314720, 1685414709075122046, 9754797574333169934, 52848308532504253488, 4942682487119716521, 78693589427018312448, 13226703010166284881, 4757594589557947740, 35360023730590577280, 3034728680886612702, 25302413351957205096, 6980386876921607848, 238277761688514735360, 3177344503036760634, 6258728777028401331, 6326847690776133697, 27373362148029617568, 292974351122969944, 4730264732450865798, 2281049898817583402, 36935128086978352512, 15941845509174173600, 50924718920025370680, 160859069169308542, 49333052338011309312, 3187345968108352272, 19807644134649889689, 418795534202662482, 1052142352388992344, 46196993866564453176, 226549515999110608, 152724889099328241024, 13131668962788802344, 57883610169416443632, 8785810167130020024, 13432152850556659360, 434072948600225794, 3293341203237261200, 3736108263481784460, 28900809709162157592, 35568494470799683968, 133448651455343142, 7767347571974638155, 59105772174634556208, 6721905209652362368, 4662596862250157898, 27633142343973486528, 5590725123385793976, 3433366434413624558, 4875833407548735640, 3120178161769419294, 50821082643583609344, 15843241001783841552, 378447212221600014, 8768274655232670843, 249493264871266342080, 5194228430641760554, 813732217437368862, 8935631331214144912, 1711239928404251208, 271832556850068144, 6846866627373065850, 165436422980454585600, 1467850465330795533, 3499522273639864742, 14147176135767870752, 4665469457169300744, 52676267186378974464, 57098258048649740208, 47059644037332647043, 35569959739318460184, 7419347063493844843, 12065800033590293772, 5960313850214210448, 14916736088443172, 1816512750651497853, 5013023096754057674, 6025952325045944576, 14439593287487009523, 16638423015335727520, 27793931689220213448, 27148783072001467760, 192519065328564362, 122410386287057368320, 6724385177147470664, 105496968536483915520, 33572230134696312792, 9402748041659245542, 699374017518699732, 28403329586726234961, 51793389302082064128, 8302279588599149184, 310572516699004181760, 279787559323937652, 29753755887980895048, 17156523519632208120, 1289364738273426, 7039026436381245384, 717400335571868160, 5147580656782887964, 7254674519412057306, 5751301134871367733, 13159075829962102448, 24279315436820279200, 109414148706116598528, 6837557861875976775, 71030437921279680768, 597565019470252554, 6984671790712891152, 36792777291940421592, 3533751471694583829, 6020860492649244492, 1596555235562358656, 172654333732636384032, 209643072737996124, 7621007106544363554, 5990534063187555560, 15091144329705108608, 122568572361666937344, 34010300077260748488, 8418131905545623303, 4786492547954508598, 7581544070697265040, 30844141163404099425, 1010143717627794372, 75295591126853718528, 7305605428476962864, 1036891422619508685, 490520248044826950, 21187241626897340472, 192218737863868762, 6202654170446500668, 123259912272923930880, 10374611670691463296, 71353152131984770524, 128483436486792501792, 7213805936810444109, 16814950387917302912, 6235570598123383680, 29603570960964087513, 15540098931861791064, 200139485011791624, 72408898869673038336, 1636781377035011973, 22438899919784568504, 416250449969448038400, 15718326480394274783, 19559473618468809969, 13893232418892260752, 1876435041213243136, 5968941001854413004, 9183178342675269309, 215740063579259500800, 7866654590965603560, 16415294426938824768, 5865857658025977744, 221038474056721620, 46371598161346362372, 74567280058210826496, 6660873276175190354, 113703781298109722880, 109240390923296203512, 936114863839320264, 79934279317471512576, 19778827487639176728, 38337770033162194977, 465333248629299996, 5885966202666782148, 8586279786422491944, 5808577546278442253, 9485620156180264192, 3768576094402103016, 24401202365323854840, 4780993655831499038, 129336503578795603296, 41416240357778341232, 783789237851246790, 165891048977358885120, 6974395663879960320, 2133686010024974472, 77924882019708737280, 23895469640982796928, 2118777571826112045, 74636136927436807224, 6812255284125184000, 75010813000803336960, 934454759075987958, 12099204014513152640, 18899990056746187641, 131281751087466908832, 50950214489933629824, 680390354780538550, 9054612598551258348, 7340749198970513536, 5757777646798594230, 2200426866899361280, 15371667351473840924, 13970620551229600, 51041445995977176612, 11623246245048434280, 23289624369423173360, 148776111926098907904, 2126434698907260786, 20077793764723972232, 20814487335965718441, 6985737101023773162, 75975950276335537920, 13343204405081317800, 6872916571909928325, 3985382428746163878, 7031061432688498416, 3416838361669535616, 300365325336305850624, 7726742889334475499, 49385337626708118372, 8643243000973034624, 20330227226334888064, 166022421957669548544, 9197993332026056358, 127612669046261612832, 23214733055177215048, 6376717222283753246, 196965090501428, 79695484380799809912, 27359733899275230732, 5128040172334772000, 108522436461361482240, 9681990314432667213, 3342162066203322876, 8573217429102497832, 8918501279074251291, 6970905028982462076, 54296960339897217408, 1320898746668041854, 29324423578679640513, 167190165099086542080, 223143636127053977280, 4144041026388520044, 239188455033986029824, 15027360027156253416, 25482972761109972848, 9498012194946336640, 76599497902958551224, 5221315745533375216, 54456678021455260932, 3150345489436820658, 4285413600483304741, 10767966476705540648, 509816335500600184, 56321820122361091968, 510372565728342220800, 30514624735105387848, 4673762397829119968, 51371924381271835704, 3876002332263894784, 3492313791752431086, 9763089310469017072, 15741368234839612200, 31311796650193580160, 12507074375401758486, 25113832567487406320, 11248351401556417500, 15484991653385781363, 5663271411340447685, 172032178339187887680, 8436675409439404630, 157382520995708494080, 199536121418038284672, 28157437665395263284, 4763522509995799380, 114049152922969672704, 28809550467262138528, 80447236852165927992, 10125186320676606723, 10302887054078962800, 8751637853447687148, 32817986369894151552, 16072606631593097448, 11703193959992912388, 31949192346889437195, 53253455822742774144, 7754271579919785590, 230224894843914563328, 58231203009110642032, 2444114086782156768, 10416121425646387968, 29954063705123710932, 12789289963871991456, 111429945392960026368, 3630623273287321914, 33600974190526592240, 12851424532316097352, 954946622274067492, 151131306789205759872, 11859684283048906776, 15360482901716075733, 14170406209047782460, 53089136398305966456, 5174037501882435024, 231745159773353965824, 72614696936177891712, 2813015856536559904, 138861890033810517396, 11119731555516625024, 16119007102780498395, 17757702455248884784, 4887144338533194181, 178780972730570372160, 30523649440672748928, 21177556349741508078, 36352091223981227760, 448442645909115360, 654644700502096464, 15017339898614422908, 4765863284972362248, 26627739952481893920, 54944090188037123832, 33995800849934859252, 109650415389779927808, 688305416771925768, 38127513072364300416, 19487562420427588552, 35128312156731654315, 18836923102347314187, 367919500434291489024, 29728836243087972264, 173021293949082384960, 15166688040266012432, 849825727853284110, 103757219804760717204, 15820979838947745234, 220471594785132781824, 30258298018498205088, 7535909054915666848, 244355167774920173, 2767919034058022466, 150244565411128604544, 114392559447851324208, 13516032422867171909, 435588952307515280, 21797179188338045768, 33808899818377819971, 12845741141853089312, 5898841965248662704, 31026812415281604072, 17816456882925771228, 75856028837615029632, 6035979030941809818, 4097433768428221024, 58451539209797518776, 14546423874489216036, 379751681843297844480, 19004307462366331785, 299715428340362375424, 34448153777132691072, 4622136336307357074, 38695573013499553648, 146995084169754788736, 15926440971867746133, 168440716572681360960, 17583144843078772260, 6512637261331516424, 6902268605875195644, 15450689048725534880, 2835943293727209096, 15251793536503469094, 78184085265821327232, 38196957456873956768, 4950533242267528061, 107879148336419578368, 18016058768994610305, 5203552450568226820, 14803995710400885904, 35867057786187003264, 47921280383814814848, 42391936233805720779, 38510206969399828720, 563993017316528160, 104324204785913263188, 35617091856920629416, 8712560512580235976, 309894571078897996800, 11665165881200685728, 251901254013016185216, 4713380480850388884, 116568467780062759152, 1608772752618561848, 6336127592428296357, 11098186619756982264, 39793760444104711328, 145715213930226678144, 35481820064988603816, 15333970307361856784, 20573498777487435780, 5290609958071823052, 49730666749257809280, 21723995217820889760, 101580027589858336884, 71207942258354403960, 76442131793092430208, 697034045207663492, 9551262332500494944, 289596977721695017728, 5376319097296057616, 118108161407693441328, 25436643063793802313, 435864076414844256, 68511626357733912816, 47731988732389043440, 6102878718342775134, 16006057204594295072, 15760896042721007070, 197170005581338419072, 24396341524577292228, 16140495413049669512, 4540832947251603522, 81809910958545977712, 11239881833883146274, 105182887398479937792, 22769717056164210993, 1162019473160159244, 291593645881294420224, 8354748417306480488, 5693268706573464464, 391315042068048406080, 5587673609017189350, 38677132278138689640, 24134916404599944976, 9361034457361661160, 306053665160942050560, 48762740646925827456, 7409376025359640284, 107321428827681157044, 5189508316200567456, 11104514082676674603, 15648203854838789134, 83114412304297261488, 6670617351002458185, 37260611660993279520, 8346592643647566078, 107876848000448551680, 113285016736889681328, 5654891144360336310, 7412901807025886700, 5454797349590924818, 55795656032996580480, 4811010518624561064, 23129552360986072352, 77174355115969065528, 39908611995311251368, 70748167660328242944, 14745512477820645000, 298518493654698543360, 23064848339445339920, 12493433334882706011, 320609538298248292800, 30491713136321627001, 7305398473779344504, 280068567764509396224, 41437543630126877088, 11940034253183254416, 1959924083049810968, 64701009220309733016, 786216134949261908, 6917266847873606184, 196119117564942936960, 220739935763546845440, 16725466863933534056, 5395834955421620602, 25721608700631010720, 74519131306204249656, 11970151320671774046, 20550058999502215712, 25251950537768473934, 910978619276059182, 72898513679426367744, 79435868160440893488, 64420840940996575107, 6483980685474769680, 106652640244747371264, 29549963719259844081, 469763897915058842880, 49358358797893352280, 53442707564654391936, 67548684726464102136, 15237860804200384902, 248670839286790916, 192259826091322250112, 18536346934522268328, 285980666033716911360, 89399118451701163632, 9320809369526812416, 9441547082907477120, 15550689352509572634, 19371369667386404691, 23701380809491947680, 42494743139842778688, 39408226734936094480, 50883603458950321568, 6996765458914232664, 5712083952863457222, 139376140475793329664, 46930111864300844568, 11620490356199191402, 22471737059409929360, 55164808219451127168, 835044083450454882, 76719218011324625976, 14451303231826626675, 318928539307494271680, 6608668472993491542, 72456499700914076928, 11712392726345419904, 391635014123306419200, 1220511993247333206, 14845076213000133392, 9858889508332333788, 44276580345269153088, 7946675270183279562, 214777507076174206464, 7442708420362267758, 7413871749917983064, 72844865714750197176, 6957549451561122088, 191149357591987240320, 9444601610125564986, 74802522745348148736, 23492588701226365200, 85355637228959611632, 63868496125404049155, 31482087369034995360, 311218136282954854080, 145190300639091489792, 7960696317068824794, 10520089353313480435, 1833260747050920348, 12809887679693330320, 16755077044736378100, 10244360079328081168, 297014701801477072, 215848413875124153600, 50554134086838680088, 4818987721902193653, 6407154339658810142, 228505890201689724192, 20136538067753342955, 24492952624326544672, 9861975527716233234, 41399823425260669104, 87714040606043324208, 20508419215531402368, 62128077707407845339, 165289547739981225984, 18677141938592219898, 48153712445306238528, 135709433650879674624, 55421066430153789720, 12445702181781363363, 15162564670595008558, 15439388049270092934, 11052186733460952976, 615323370794810803200, 41754881993131688049, 72933330008887718400, 32962933018682565392, 7730966865069483014, 10925751045212916992, 387400246760676936960, 22858246025688239643, 303750244646955046080, 44526249269460452808, 30243157740253979448, 41130963070439143600, 214605920387528350, 9383758259270642622, 166115577445677784320, 9714451848262340168, 98310551957399914764, 138706590898590711552, 7209868035330369864, 203220425878081209600, 8767692309794441133, 15650566391110080742, 23402909164808309232, 40299498662543012457, 33123848171166014752, 18680161839056742744, 146289201238505364480, 74935510850092043520, 96168720386530748160, 73389223364021800803, 378912251402933909760, 950836468180867938, 31682124191408842680, 522857850699526963200, 58782437487235812120, 20797444383933356843, 17968350500288854928, 2789362714287625216, 5243399047583080892, 222291716910532780896, 13493208532228276596, 8288884019898481752, 10837135469792007453, 278612075539784106240, 18927766107023554816, 23475409586780810288, 36262278413928239520, 143455475887438189824, 48507825622642661448, 50728153378069435760, 11670119631365637295, 98622263051371296000, 6779998516438211522, 154671427794900952320, 145432769248243822392, 11984802557040230160, 138808793969778951936, 2244729378094385274, 55132582122849184728, 106442184555596586240, 8983623125101694732, 224609374782528016032, 50191276578160335921, 815229391394325330, 8138339421827947296, 20862031660314487424, 364965901566692117760, 7253953444756272852, 166277167093027705344, 13566995034249487104, 99879240921783575964, 53177675769536847048, 34948890198808588536, 4879215648862256586, 171675178722037666656, 59975781372050026352, 8641528397553328640, 43214759151051943161, 3938368664292428682, 23566985828742723306, 103884996852998106624, 30369483782569846448, 3186071183836310405, 140818931864090198784, 37442830596231583992, 504569771889440256000, 19698124873217664775, 99506659899748425984, 8671094069322107754, 16295834985847778432, 27287697485201384457, 21015296304783705872, 97324021656059042364, 173756988643828005792, 13308094262826034869, 271546738095868721664, 15594205264394171328, 27832227603823628352, 9178621587281547136, 217897022312879584032, 6888594626974632924, 24222804595577749554, 19153392199221638792, 221626980547211324, 69846440758662417252, 100416702760114134528, 154685069021456761344, 146438784438805373688, 494872136402609894400, 190318295225498222592, 23499666856349583303, 28303857325892559512, 29684739444085996857, 19470984816332367760, 53090013178923861825, 10023385689225285372, 8118488544047895700, 273094048124978668800, 102371751704377833984, 18562145502755411880, 8085678020083116685, 6555192613948018008, 8268834966700983750, 385583484147938797824, 38418818189607350328, 67563465309229387812, 6774351031476382162, 58588500425517903600, 156512650304579354880, 26534019945749536896, 142562257030149100920, 215235800851172342784, 103268800948523530524, 3811050517161529374, 168227890000537653792, 109348688829111455232, 32053140349945843928, 37391225758432502912, 51771101792987273913, 728717298958510617600, 105872154371539088760, 6815173482154864104, 99873920850543124992, 10906535913960891973, 15316154674810494208, 5746138292772666846, 39817472780903538360, 479133988168028774400, 174751905594067075296, 72706724102064054144, 58401123672993094512, 1650912675353166206, 15379604299788461910, 39719229060152907729, 216538233787028901120, 10070971635601241856, 288962836872450782400, 19300034429228698476, 260214546999371884800, 20612797109217834216, 35839631102474952768, 36463474449208998768, 102222004852915778232, 6925641362387570100, 72454963660061250372, 191444347566107421696, 102179298337489873152, 3803485656631014468, 145423525512378703608, 28873874589422447169, 9835278948538275264, 75000560765668293504, 627740874797498265600, 107540580985576169472, 39917617213145352728, 15910686597428648658, 8144958277454758236, 5203125044078375936, 18649660437873259620, 365574067186052982528, 73352800367943846852, 13861037589263934592, 21479418603083682600, 24760328207336908032, 16822943180909859816, 36495308127334259440, 15567380013091800780, 188000811982793376000, 169046856456105043296, 69156690879785893232, 32385268014956913032, 9043084279230124902, 204842571007688229120, 257053512711052324224, 13121458332600089472, 42137948123582362764, 103879057928048914176, 145462212997724097792, 12368172266224408045, 6014700245416260108, 367528777744096698624, 106515375259354814520, 14412003095556307827, 14410054786998643840, 9820133327084162958, 27031850355407524480, 37397727035808746841, 216673010340079916544, 16101704367982753668, 289076477545697561280, 172128345336641948832, 73268871557369635200, 8372286203991608662, 297734555066310448128, 26728858144110189348, 80020338439473770352, 12497449198059855360, 108226745165871116280, 44092124120821706412, 5223738102838448320, 78859476414960960612, 142295215062878747136, 44877657478046021360, 17199091471858166632, 185533669699638485760, 2025699760311487172, 13100721504791595786, 79080494162988402048, 607743714237579878400, 40675162820240004232, 41033005189705141641, 72398676503142487800, 281734723085935769280, 6212399002171079514, 299443732862775277824, 27172723571846377896, 183745878391746141156, 17276983774666742118, 38841896444375900528, 13371798982567757696, 352955715850022586624, 20992409673540215499, 78114271935651966372, 22991793360804724864, 6128151119167073205, 230433021417327497280, 204829399139945132544, 26977841626251647358, 248650488621435754368, 1570005315243443444, 597093254899249996800, 44459285473887615048, 4765863601319475188, 38925271715711432480, 74501817918388820856, 112215308014916406648, 48258747160570182732, 15492448546668523568, 140951371654451575296, 50648421191603318400, 15934004518369981116, 23493734752100641832, 18778202694237377610, 46005261162033884811, 23904948937956855291, 461834235757653767424, 75025815011206564224, 223884241818727279680, 10678200353789554206, 78195648963476150000, 207133383653227726080, 244453632601085193600, 274045836154203161280, 44904403051538407764, 17606746394342686284, 286093162614377965824, 148646935309982492160, 43295932802862706848, 5759479886891762916, 49407861007979988848, 107467195777310667960, 194346925924762942848, 15507724874992859658, 16015552267072643653, 26335667162898052648, 44572011244166937507, 8267348980399980184, 77197671092079398784, 579946584449408716800, 289376021593188419328, 98094373691242449792, 78192046360474182512, 5577195218872878944, 177742693119294511380, 79355886893947608120, 14443433195830927104, 16255260265952677326, 478728322630863621120, 25666069347386925552, 47367769410218395776, 8322730974208814724, 47886782119378350320, 30407250555182992500, 52318127190392998768, 2306153110216335652, 190426008566741731200, 18625132943935418597, 217384983200101423680, 26195411552379494940, 242520140066728249728, 77072606556876253368, 48671172360251911284, 100691407000589112192, 147008229206640307200, 52280486170437306528, 174094576380378630036, 24946785983507912163, 24064683322561159280, 439593832704928220928, 231547259028017540160, 21956773455405638800, 49020955428327927168, 31151579293322207388, 54932658407383398315, 52533735018041101040, 1263114637175167626, 137692284298567757748, 276066489508210499328, 89682253707217010032, 40599580142275959840, 13018893816800465888, 316236851581763371392, 53177824348113862932, 155536985294350238832, 142736895916866180864, 1877045800152516628, 16534427574089713914, 30374875015088705352, 48267009471681564867, 442024946493131937024, 9848909204300239492, 189623981313904480128, 47981320393780089576, 22365300330620989200, 28719560700593198460, 9470568520810521990, 79593740726473128312, 134224610959345033044, 19671388702065742704, 464202843362413620480, 278722995809515501824, 100286128619179874688, 11246611818119157024, 364727118793576393728, 180972637940620197396, 6990849756092066076, 189487859298055823232, 157329224786684588208, 16607123541141007333, 225641018043227396160, 61650724508702891760, 8013585340796235960, 23022627808485184032, 8828299188999244464, 22532776503845812630, 32276520338293342908, 104665926449382771072, 8471154726609008940, 49528242706006629920, 81595690814613245688, 138401560552375164672, 454912491906809268480, 28926546106231658337, 366912699820201223424, 8943568127750565768, 54237850201241657472, 490338832182980040000, 57991100842783276875, 55030456732914268528, 427200371470493985024, 51585284983255594920, 219218458575431568960, 33023678533973020432, 11461749837501286728, 386560535645108966400, 9514331587159924710, 139872962850204765204, 306808804324033402752, 7100392872608620506, 22351302181489394294, 53805984135217309088, 6680327102448535565, 14639077379919638466, 51566307575087842080, 141425377502731683840, 188348812958365626240, 151426140779141564208, 7970543569757131280, 21666652104747255952, 71284268713901109888, 56593347320932866531, 30285937102935457312, 135079307793491175828, 101759447569411880568, 53030257453858186728, 101937658124490354048, 21321550194765460578, 378089671976921548800, 15582629873667276384, 302002138071435970944, 439010128253086260480, 159848457843949783152, 37488185356704661545, 353310616443240071424, 18581902920045133074, 56483342565356402848, 90786384249669611856, 66331061436468385648, 183447205957227330432, 246178807824515349888, 35954217182889628260, 20102835058675398664, 7592796562644967374, 33538068373002270880, 98431482768239993976, 14799071566019325096, 33182558288317621094, 104412710851105611648, 1896079998726579632, 355690098122018473728, 9681500675446646544, 477242705123304828480, 141580001230288095744, 36421595479836364065, 579262322398787435520, 33186403601533824144, 69330027759405608064, 93879505829390281776, 64993756697389588720, 8551206788264470200, 141256044683583967188, 23163870941621650270, 241648080234247267200, 21960696599661846216, 363416174455624012800, 118609786972529321712, 300238047277272127872, 14452778332572729300, 18765116991018664884, 138585892436044257024, 152989346076389287152, 11777327773765209848, 66975296323378695328, 467796234448375894080, 7944248923738419312, 57503077385626815912, 31575194430059083024, 19894847313266055252, 373916987939122018560, 31067552758690422928, 71286410423257562496, 139422771377489104884, 101973012116127069816, 18984949472561257683, 398780138304405950400, 8976993371021662492, 342129052908476713728, 53435651636438468640, 18647071621604916496, 14967769945840267968, 155665281075885569328, 8022408073045807896, 277212571995544341504, 10079151024589986018, 99387365409565896816, 35020174045790839072, 105660497272454030904, 34584248106764695070, 241015454721603116928, 98533375465877381376, 18445311408691915722, 31966956678761238288, 112895275731916217712, 83835971392391725059, 136375369828179556608, 390150332356280932800, 42551746859133866193, 10520792763618574244, 563266886023420058880, 345261962439941716224, 16822837462446611344, 456992393373420310080, 89251688485472722776, 20468470429366289550, 829605480267582216, 240545784327243032448, 278588375113104349440, 22753482600202129640, 360053496709751266560, 19705769337998307456, 25876802008737333963, 32930145451785433632, 34893401800171309134, 56095309101706740624, 115336018449533101488, 81891742726540259163, 63871714590616831520, 25502727489615012078, 139216326728557130496, 173621719834683049728, 553023710716316186880, 72279390723338125656, 18120436907580916818, 77258767777439915136, 18992048445219741264, 756250893671554483200, 108001407877412320824, 97105046635201570560, 351855444517199919360, 43294733102331381520, 14934634650754999552, 477352805278762828800, 16425192488291001810, 28986502135620229371, 380574772893842788800, 62337169546401786048, 56101714686027426320, 68695829922944797088, 10158141565818609688, 94272901637661173016, 176948733430781991936, 9318673505376361388, 239576139727745936256, 264663459121231069440, 18483320394700444602, 31037889502717221008, 103694058307883024952, 41700855136683399712, 388276001531178943680, 187481296112660469504, 9704310897899346182, 99402388952708655360, 95248434804046403427, 467929117759075891200, 2420555336123615892, 19636137305344086800, 535712824847333018880, 271723270213034110464, 76044236845713874776, 99830603091949046136, 7071575042728226396, 285134506611688911456, 234064722494360769408, 16428460439973846276, 122505192028543531632, 24943811460645660416, 81254643933681532251, 27398130389747907120, 45499360309867499680, 183857556694320880128, 65939333810341226688, 66018883766543134480, 16345710847032566955, 20708958537399458862, 16253037706439591696, 721780872228815385600, 178429767985227824640, 71963864152356887064, 43227039219721901200, 9454272646453025882, 287758933420973676192, 30200921637984851475, 379482446286790015680, 58203164160009730544, 26993333107201995904, 451847098022518195200, 10669080673942494966, 215528511140791977984, 28104958994875483788, 131391392831407411404, 70431196963901105088, 173138802477120550656, 257059315119234430464, 22919951638440867758, 710174064820508467200, 55968765207150750345, 27401332222511374986, 100295198021031777792, 42106707093102625040, 93656844545969298915, 463362572276602824960, 371109162575942758080, 182594666843198788608, 48988504876164694008, 621305090472031948800, 25425263716187936435, 12381192592165602108, 25888006872815973648, 128355821017897658604, 7326954448161202792, 259266463290049977600, 15499257476745359253, 341550302192671202304, 36540403657938402672, 279777655030372476192, 47217669641621904672, 28108192319804763234, 185222258190133042176, 69879177408204925104, 127980291980756443392, 91838084944476519099, 202048394393258409984, 187933089266782773048, 172254690696145271040, 610541460716784307200, 82013972088450661656, 29571844484118091363, 24554649758513133456, 690843740669561779200, 280780530202614748896, 67001598078441885009, 10802670209310473488, 343402508540391210240, 25321991202168063232, 448090558831971912960, 70874189720182100808, 51268956031400919864, 68458378358404327600, 6893989639376599510, 80202969498236961520, 204010665470820568320, 183260175154907738040, 134711848947579154764, 175398844242265267968, 6143693156706000384, 139923320052047060736, 45513300794292341232, 65467873564356633417, 881481825836575257600, 182726538066622964736, 127878373976970053376, 438939682787921045760, 9902908156894611138, 20111556113940931840, 130137917420927012604, 52854918780964743096, 592478655997673779200, 223482503121263506656, 80219676173651211632, 23633879653448146890, 12207917151246621696, 272032210636209580896, 34037044251760030596, 23513567723077908984, 329226079419954090240, 44433862521285770288, 178240686955791310080, 590814049134598272000, 238402473806686950144, 28278731624604541295, 130478912940219561216, 187505042671841973048, 39058694142848849745, 27509853446088580880, 13400887522016804274, 335434494883778225664, 138550898803264701696, 24291051604927111638, 275486109880070416032, 9472086748912370130, 22795623932839566528, 458977109713633686528, 95326114881614607492, 204027710270116729344, 31562891394547368704, 184652380315964357496, 136518032365661471964, 234168924156100489728, 215917437381216418656, 91776530899256938352, 42689028681547156312, 68841059076951225561, 17183135046091007682, 844226626981760640000, 134341585340901742080, 13982902763197134405, 9113048289301863438, 461290939662873325824, 58054835069321113848, 573750237291628032000, 78394544477044042480, 33949669635883388032, 49107099962588138217, 272416757903032694784, 134873716989897002364, 363405938898084292800, 219135488674872357792, 320519026661414705664, 37328608647620726328, 52156547956236044352, 831666995721954201600, 138349752067324146168, 6928565245569707804, 100652948884716441252, 131262152651363741184, 187654472698031873784, 563389721118489830400, 233075436045171499008, 100976816841932797824, 735239941159248691200, 51543508670101583512, 24023031057967201020, 53224922796149614617, 355168371610858910400, 22944008346399717172, 323202578062390252800, 34688715931387162536, 22287224397491102808, 52490318943431470448, 445231963189755373824, 99280877325243475812, 235560777393107976192, 91228934624401743600, 182125819529611121016, 258685128026935286784, 312583880243546006400, 16941739012061572374, 723523487552501529600, 140335418407595632128, 55939975057349235928, 810928149355747353600, 439271291836034166528, 142783946373601096056, 20544654119154311808, 32085289100944674048, 20778411182561831646, 24258443808349846890, 220096304988675715296, 98258812781470619520, 89889619176897862512, 11404634091709580318, 36995888075845760910, 103039712452286651120, 261123802334657445120, 307473364444111339392, 346151894118033758400, 62069326750392179244, 184126721369547449088, 62951491234708134768, 137481671095213305528, 233234459009790999552, 16920688634840277468, 50752039478864526369, 355290155316575513280, 100699645743483818880, 704052160618130841600, 364523605137290032128, 37816456553188667658, 103240193277223742832, 228109837995532701540, 16994573750216406016, 422662262845203318528, 106804877304226830852, 31845198092508872832, 61831386217854323440, 37289266537815759780, 228138797666712473856, 3853160879045120832, 702086994220483814400, 56730682052370161032, 306955682473918227840, 99748316504393552952, 65960981954043010764, 182923701860958190848, 223884739645827773796, 21284207394618246348, 425753214775112634624, 31058097790141567827, 30253031521807870080, 541693451744238256128, 289907675708863049280, 261114034039654700544, 38113077072409432668, 298459729574788749696, 346275604776453785280, 349137067792135984128, 115531688142779498352, 55522512544659930400, 144126996710367233016, 70625183899415858412, 178104578166348360192, 35867653776753526632, 60945794197513669923, 544483684923637895424, 12849063373538995172, 103189776744677268864, 683614660162253414400, 100977653051151076080, 103616070627788820216, 338270969630384153280, 21653010173406653754, 573082337039552363520, 351982486960466413824, 231260842540238541156, 11422326419760236526, 66514829673143132528, 238533357472605000576, 19352716160733948117, 282082753481848073280, 296667060940269719424, 11673060834941927444, 672301320137615692800, 130390830219787750272, 65497069037589448480, 217263186440931788820, 105866208341444113272, 562749581411652741120, 32889854958563968048, 70084821862007654016, 42168626258065040610, 72447496316403941931, 71320931720764257648, 528173195321956103424, 274871093196940015680, 114546683338458806000, 290818079160154678656, 377560402221876801408, 71052184263694255764, 184986439504032646656, 70514913487935090848, 20806200360019082916, 520233051005959004928, 237872154119605663104, 30072190489625383568, 70935905215040418627, 172447482428221238388, 340851662774783555328, 128999236986214992768, 113391142040477766512, 17646401323868724064, 224576583653443327380, 371840076190195263360, 545302638538746117120, 205007422875373838832, 25458059685212294724, 82516744151990950768, 13545638567041611652, 232299111001819971456, 46378612561224110940, 12486037693461002712, 106957638795422935224, 546986244237921204480, 131743266593970615168, 438458162515605577728, 221839370804487510036, 586014612603955502400, 503372508886564316928, 284041350857973764160, 43449374092525894800, 81580413284659981040, 10806163135343696226, 178531169971350941748, 31141853767226761830, 67248127877697911840, 371491795960195252608, 176167536182821350144, 197068371771074078832, 12477831385930260628, 575542026995089608000, 74510226068112707427, 506939864046633633024, 73218197044327232232, 41716717199305533200, 27433804381669500750, 462378227355128678400, 175974400522088281044, 361801418152759274880, 529758216975809076480, 422820112041887689728, 23093532512154770076, 70366748189687463200, 230972534755672364928, 199996852635274028208, 44210868751464768032, 133874717849603556984, 43789740356268348630, 134127983646637615488, 25734631693714067700, 175335845058214242048, 519804984833896884480, 50790851910949508097, 682668163396721617920, 426141934440378119424, 563221608774827976000, 119353252126589321616, 86413990137780316528, 295548612247730284416, 26546374009822704968, 446379066225442022400, 360178151258433345408, 23295045555101824506, 44030111915200762294, 81848705073064674080, 561346488315628476480, 178506658306979721216, 671382583917322475520, 41543486370857730192, 96073443999871423104, 177645194208461079828, 137557071097328546424, 437245321870946764800, 353719359246071433600, 22861308394066779990, 201903382657575511152, 87412923426527602848, 124586143870667291856, 295056810634924047744, 24174939721120607574, 40886465841871089296, 132576980536392179832, 475943523174434750400, 12521562199339682632, 413856219826099369728, 24446679574733041424, 549216983632283772480, 652527118829155691520, 341594783587292181504, 130389291398521465776, 45735267987562554270, 288873957284891485056, 155329198263198761712, 103624587316137693915, 35550951409038543300, 173158802776123395840, 654149289636673562880, 539107632271046998080, 24802951547368927512, 873849104753861145600, 433550866005230434560, 54933047664989712528, 37137665309001437043, 465042300103607486400, 75609957789109458064, 83794799547959236640, 36355429202008801968, 215414059253805792000, 325633900498662165504, 26492835564477194018, 861069591066785587200, 139867977944276806200, 128270682351130228992, 53691267816624815888, 118122334349317649379, 561269499726528460800, 455749613469174628800, 635512740159301274880, 124457627420123362776, 9453967118574105696, 287383234400425551744, 328145944988087773440, 57828986570863833632, 231040281938195946240, 87605949810190068624, 116099764499969607483, 215908778956088104704, 624606684165889562880, 102345696681538168152, 840005701112441779200, 350921322073163199456, 32052063116851383552, 543861816381581644800, 38613300205332519810, 91415806734199434048, 86460416699531682320, 824254157066509209600, 219382788850596006912, 53287618038006728848, 454463955027773887680, 229918215986911768320, 533775248175586867200, 13847029820100185652, 165724468866974320044, 319639124773393534464, 340904076585805263456, 38616715462560744276, 114423420264626302011, 224642350808807698944, 716611291301285452800, 34998930191804238955, 33391110874905020176, 803598169307173401600, 412874507435468642304, 344664744766955628192, 90430563124851202544, 257921404311368361984, 230652224943752775096, 172515832448925787404, 213064487432765667072, 791328481212558643200, 84595909202840467305, 1008131863508127360000, 529686930865197000960, 73394731077691154424, 697222822973785804800, 103268025036149532400, 170391164525376098604, 396662111218274786304, 62398840269319650672, 994399525969552281600, 225040022928630162432, 163070373481575268608, 235037916360524923704, 685796312532230323200, 34118078753282436000, 336155070445590748896, 27521780287467436720, 399650558937860394240, 287144832507595303680, 116903702702320161520, 228712876488885408696, 21531375710829507384, 175412462210094696192, 971927113799948313600, 541218337470758550528, 39601878849216349440, 172410755382104108604, 273358808297741458656, 115768470682755339632, 49310321267173069890, 954798914557200384000, 665628561054085248000, 286192168296504226560, 64258524530615123505, 437234064448488580800, 390040829966623409664, 50256979398354754638, 523123393900883862528, 131766669524967831492, 229248496485570377592, 280306492886153286144, 838645144726248115200, 69676725007653396312, 932734404582604416000, 26822985876126356238, 526573465221989101824, 114783023657825098480, 321500131596094838784, 367895461746911107968, 426891923347274308800, 919511892636490137600, 178641971979765673464, 129909333431718883200, 817848154183488307200, 49870839244225588020, 129080728026348009200, 417991475373741086400, 82726380710827822448, 280731316747171074048, 367518603676555910016, 805468819890433305600, 272536506224683498980, 501993534012483702528, 40023240997376786048, 50211854743274893890, 143451045832468667120, 360755962117356763008, 91526407098152027244, 224968638143161062144, 630876673152412720128, 418123329064630937280, 421560164380414768128, 142499587962426686832, 280347944771364237540, 17022047367071732832, 783591986662456550400, 134346138539419405368, 664726186632337643520, 277033750311619373796, 612530216453974192128, 347191454290682825280, 349856729804002234752, 85842354848435162400, 90768457262263247043, 616456691005239431424, 141076732408030948080, 438055356600614779776, 645953580151041899520, 30700571303088644526, 285439013577827240832, 164676121425139813248, 269731123492379804820, 634957943836834437120, 105267593664259425648, 437847900270452682624, 678840398228061230400, 589645773704894300928, 53059217501723175568, 218920414618303622388, 430475448479006664576, 252172855869396878832, 32427179357601389472, 618175664368615860480, 502185202281216073728, 665194316399410478400, 56146862601546513830, 216482248599039947520, 782411015727252817920, 654058850104236744000, 527830804452760934400, 418551192997538737536, 104397190669561511200, 173052769287899742840, 762229887030696913920, 158787058264886201616, 347807042968518502272, 638954813341906620480, 750281426864989931520, 48191005880733681990, 986290392961088409600, 66246387123147914896, 547839731490935486400, 395650158607709205504, 141291378183443138235, 732029190289853978880, 963900839398355481600, 110868643479490002064, 261081546285590366976, 950458445024972083200, 633412557346646476800, 276857629722826765056, 412324938564578751456, 911705500662166425600, 212482955001791896044, 1128672154453100544000, 798163070320338508800, 473620362978371426304, 281137479947874445752, 1104874078675107456000, 143716803222129948400, 1090478860450224537600, 64026044777208447000, 338314954907792100096, 610998668175307926528, 1048940738675343360000, 506354095414977796800, 926887404267786931200, 426210613090300531584, 173240106388427241200, 330408659517814234980, 707347484379447856128, 743231476261126379520, 501723282559570180992, 763654148540815406400, 867606785878527313920, 1081976174122881945600, 1231048416137379840000 ], 336 ], [ [ 1, 990384, 70160761352, 11874100024, 353003640681909, 13331692945830, 3888857613710592, 1219028612903370, 11728325483619907, 10095662466009776, 600091509868587624, 0, 77677801342603662, 91397290420692066, 479241146517530880, 29478947208, 1873350336901049379, 191250277021440, 2346181204852390888, 1434527788487928486, 2945014386377499157, 4671426675492864000, 10800630219684839808, 5532965075061, 195443497050406832, 2401606271092480548, 10797439896030378, 8552299812458889, 393411538531740, 9895015553669073000, 160994637463244065, 169177963198158, 3776635268577837120, 6864811335935850489, 3070135280165678696, 643989727858296024, 4671426678335353633, 20719242248706429312, 40751190686584896, 8530384997281752, 13127936972265554, 913511229735624416, 197529530254336770, 34124036134540172208, 1724495949371028132, 6026318705278674, 3730049827410960723, 215599632266918536, 4671431293838311464, 999748906086248372, 32914573548748515072, 872302601762965256, 11002613167674244, 111106326110378133, 8403505020125126720, 18612853214167069656, 82134259865353492, 4025818632967310080, 16220426713003996488, 470531709949438, 4672297529801506312, 288065231048655864, 107030923876053468, 819891056058513069, 147930621381734912, 3169825853029493064, 4384836511487531197, 3498218048234706656, 1068482587246474269, 4672017334503303024, 65448742651228944, 170645250442100954, 86085089783753498880, 19550667111518528577, 286867991249778667, 10403057414584404984, 318797084073638, 274285444469501312, 4734620848689956949, 8219177947344097328, 199556663673759520, 50779222631903810304, 982700689822326528, 56058421254543990, 4102399491244899452, 2110535338766763624, 4688783922560947230, 229489188649746162, 53402202278374881024, 371566859408848739, 229979042724928176, 6892007260418055936, 92400121314385772832, 179247748050219134, 4867510991784365312, 10176957926977280, 959672662469315627, 228142633299215076, 12486333635319737313, 4578268770770713320, 4824395615295065610, 1037477949025654272, 13883639937804496, 31361790229810612932, 13018117298292280168, 29479570208, 5145280680045112104, 4986000995549755907, 1893137726516508246, 3878971904882697363, 573800177295428278, 123073348958866510080, 191250458473620, 52959966888193331256, 5125623500182156496, 625782878092736148, 4252950927297877768, 35758032763403987328, 458795539943617238, 1343116937056895360, 2004249292953153216, 7815751154283567720, 14576069620533201440, 1645221069817795776, 3893047744098640821, 4671426991657901760, 2388788777189404416, 4677835350328712955, 5490332561744230208, 17701108292618493312, 5960695426613301078, 5878727466341236014, 196964908426248, 16406086724243907252, 81723892776253293312, 5712156919552272872, 5674970475218664747, 6074336093450715066, 3301534442045845554, 179127805266270445824, 596739468310611632, 7715757549867219200, 3290479595236894757, 7374590324268362088, 70710351550618704, 6191322960546051228, 4673762081663459208, 35180366493600916920, 2726737371341236356, 21718244558634854016, 11654875053650178819, 4469165278231836981, 127877598463631376960, 215668549849963044, 4763522193649309440, 18397316322052212288, 8987682571448669, 14120707917714820, 22990152269280206208, 13020725087024934888, 22987916641630194219, 16994074728723566760, 1674396150939172272, 11276308488354500166, 162859166726584965, 1369944446220294264, 112643520053133656448, 12907863705035872309, 7836472954975779780, 7384660875441513280, 53593934118187665792, 1701676370674693488, 10411534263331568553, 20297107826212116864, 24996483986296836640, 93570750676241094, 8949289753932132228, 4386785700945596104, 1419669733915958274, 531716270958936488, 4678847583689250453, 20036302867879997544, 9388118656880267360, 30587424883305594240, 300704893273586244, 75112731557349589044, 6550603083898678192, 242060788717664553, 81361943585996753328, 46252951010780670, 310177754207366700, 7863480501686887872, 21120786286643599272, 12214611524438440548, 2818939819661740800, 14090111243731491801, 292148058120033504, 232034297723161300224, 2304891872287656160, 209265490104530544, 4827445096070602408, 5141562768700676418, 9808353478137458240, 1685414709075122046, 9754797574333172764, 52848308532504253488, 4942682487119716521, 78693589427018312448, 13226703010166284881, 4757594589557947740, 35360023730590577280, 3034728680886612702, 25302413351957205096, 6980386876921608680, 238277761688514735360, 3177344503036760634, 6258728777028401331, 6326847690776133697, 27373362148029761088, 292974351122970776, 4730264732450865798, 2281049898817586232, 36935128086978352512, 15941845509174317120, 50924718920025370680, 160859069169308542, 49333052338011309312, 3187345968108364896, 19807644134649889689, 418795534202662482, 1052142352388993176, 46196993866564453176, 226549515999110608, 152724889099328241024, 13131668962788803176, 57883610169416443632, 8785810167130020024, 13432152850556802880, 434072948600225794, 3293341203237273824, 3736108263481784460, 28900809709162157592, 35568494470799683968, 133448651455343142, 7767347571974638155, 59105772174634556208, 6721905209652366080, 4662596862250157898, 27633142343973486528, 5590725123385793976, 3433366434413627388, 4875833407548736472, 3120178161769419294, 50821082643583609344, 15843241001783854176, 378447212221600014, 8768274655232670843, 249493264871266342080, 5194228430641760554, 813732217437368862, 8935631331214157536, 1711239928404252040, 271832556850068144, 6846866627373065850, 165436422980454585600, 1467850465330795533, 3499522273639867572, 14147176135768014272, 4665469457169300744, 52676267186378974464, 57098258048649740208, 47059644037332647043, 35569959739318460184, 7419347063493845257, 12065800033590293772, 5960313850214223072, 14916736088443172, 1816512750651497853, 5013023096754057674, 6025952325045948288, 14439593287487009523, 16638423015335871040, 27793931689220213448, 27148783072001680160, 192519065328564362, 122410386287057368320, 6724385177147471496, 105496968536483915520, 33572230134696312792, 9402748041659248372, 699374017518699732, 28403329586726234961, 51793389302082064128, 8302279588599152896, 310572516699004181760, 279787559323937652, 29753755887980895048, 17156523519632208120, 1289364738273426, 7039026436381246216, 717400335571871872, 5147580656782887964, 7254674519412057306, 5751301134871367733, 13159075829962314848, 24279315436820422720, 109414148706116598528, 6837557861875977189, 71030437921279680768, 597565019470252554, 6984671790712903776, 36792777291940421592, 3533751471694583829, 6020860492649244492, 1596555235562362368, 172654333732636384032, 209643072737996124, 7621007106544363554, 5990534063187555560, 15091144329705112320, 122568572361666937344, 34010300077260748488, 8418131905545623717, 4786492547954508598, 7581544070697277664, 30844141163404099425, 1010143717627794372, 75295591126853718528, 7305605428476962864, 1036891422619509099, 490520248044826950, 21187241626897340472, 192218737863868762, 6202654170446500668, 123259912272923930880, 10374611670691467008, 71353152131984770524, 128483436486792501792, 7213805936810444109, 16814950387917515312, 6235570598123387392, 29603570960964087513, 15540098931861791064, 200139485011791624, 72408898869673038336, 1636781377035012387, 22438899919784568504, 416250449969448038400, 15718326480394275197, 19559473618468809969, 13893232418892273376, 1876435041213246848, 5968941001854413004, 9183178342675269309, 215740063579259500800, 7866654590965603560, 16415294426939037168, 5865857658025977744, 221038474056721620, 46371598161346362372, 74567280058210826496, 6660873276175190354, 113703781298109722880, 109240390923296203512, 936114863839320264, 79934279317471512576, 19778827487639253048, 38337770033162194977, 465333248629299996, 5885966202666782148, 8586279786422491944, 5808577546278442667, 9485620156180267904, 3768576094402103016, 24401202365323854840, 4780993655831499038, 129336503578795603296, 41416240357778678432, 783789237851246790, 165891048977358885120, 6974395663879964032, 2133686010024974472, 77924882019708737280, 23895469640983009328, 2118777571826112459, 74636136927436807224, 6812255284125184000, 75010813000803336960, 934454759075987958, 12099204014513156352, 18899990056746187641, 131281751087466908832, 50950214489933629824, 680390354780538550, 9054612598551258348, 7340749198970517248, 5757777646798594230, 2200426866899364992, 15371667351473840924, 13970620551229600, 51041445995977176612, 11623246245048434280, 23289624369423510560, 148776111926098907904, 2126434698907260786, 20077793764724048552, 20814487335965718441, 6985737101023773162, 75975950276335537920, 13343204405081317800, 6872916571909928739, 3985382428746163878, 7031061432688498416, 3416838361669539328, 300365325336305850624, 7726742889334475499, 49385337626708118372, 8643243000973040528, 20330227226334891776, 166022421957669548544, 9197993332026056358, 127612669046261612832, 23214733055177291368, 6376717222283753246, 196965090501428, 79695484380799809912, 27359733899275230732, 5128040172334772000, 108522436461361482240, 9681990314432667627, 3342162066203322876, 8573217429102574152, 8918501279074251291, 6970905028982462076, 54296960339897217408, 1320898746668041854, 29324423578679640513, 167190165099086542080, 223143636127053977280, 4144041026388520044, 239188455033986029824, 15027360027156253416, 25482972761110310048, 9498012194946340352, 76599497902958551224, 5221315745533375216, 54456678021455260932, 3150345489436820658, 4285413600483304741, 10767966476705616968, 509816335500600184, 56321820122361091968, 510372565728342220800, 30514624735105464168, 4673762397829119968, 51371924381271835704, 3876002332263898496, 3492313791752431086, 9763089310469022976, 15741368234839612200, 31311796650193580160, 12507074375401758486, 25113832567487743520, 11248351401556417500, 15484991653385781363, 5663271411340447685, 172032178339187887680, 8436675409439404630, 157382520995708494080, 199536121418038284672, 28157437665395263284, 4763522509995799380, 114049152922969672704, 28809550467262282048, 80447236852165927992, 10125186320676606723, 10302887054078968704, 8751637853447687148, 32817986369894151552, 16072606631593173768, 11703193959992912388, 31949192346889437195, 53253455822742774144, 7754271579919785590, 230224894843914563328, 58231203009110979232, 2444114086782162672, 10416121425646391680, 29954063705123710932, 12789289963871991456, 111429945392960026368, 3630623273287321914, 33600974190526929440, 12851424532316173672, 954946622274067492, 151131306789205759872, 11859684283048906776, 15360482901716075733, 14170406209047782460, 53089136398305966456, 5174037501882435024, 231745159773353965824, 72614696936177891712, 2813015856536565808, 138861890033810517396, 11119731555516628736, 16119007102780498395, 17757702455248890688, 4887144338533194181, 178780972730570372160, 30523649440672748928, 21177556349741508078, 36352091223981564960, 448442645909115360, 654644700502096464, 15017339898614422908, 4765863284972362248, 26627739952482037440, 54944090188037123832, 33995800849934859252, 109650415389779927808, 688305416771925768, 38127513072364300416, 19487562420427664872, 35128312156731654315, 18836923102347314187, 367919500434291489024, 29728836243087972264, 173021293949082384960, 15166688040266025056, 849825727853284110, 103757219804760717204, 15820979838947745234, 220471594785132781824, 30258298018498348608, 7535909054915672752, 244355167774920173, 2767919034058022466, 150244565411128604544, 114392559447851324208, 13516032422867171909, 435588952307515280, 21797179188338122088, 33808899818377819971, 12845741141853232832, 5898841965248662704, 31026812415281604072, 17816456882925771228, 75856028837615029632, 6035979030941809818, 4097433768428226928, 58451539209797518776, 14546423874489216036, 379751681843297844480, 19004307462366331785, 299715428340362375424, 34448153777132691072, 4622136336307357074, 38695573013499890848, 146995084169754788736, 15926440971867746133, 168440716572681360960, 17583144843078772260, 6512637261331517256, 6902268605875195644, 15450689048725678400, 2835943293727209096, 15251793536503471924, 78184085265821327232, 38196957456874100288, 4950533242267528061, 107879148336419578368, 18016058768994610305, 5203552450568226820, 14803995710400898528, 35867057786187003264, 47921280383814814848, 42391936233805720779, 38510206969400165920, 563993017316528160, 104324204785913263188, 35617091856920629416, 8712560512580236808, 309894571078897996800, 11665165881200691632, 251901254013016185216, 4713380480850388884, 116568467780062759152, 1608772752618561848, 6336127592428296357, 11098186619756982264, 39793760444104854848, 145715213930226678144, 35481820064988603816, 15333970307361869408, 20573498777487435780, 5290609958071823052, 49730666749257809280, 21723995217821033280, 101580027589858336884, 71207942258354403960, 76442131793092430208, 697034045207663492, 9551262332500500848, 289596977721695017728, 5376319097296070240, 118108161407693441328, 25436643063793802313, 435864076414844256, 68511626357733912816, 47731988732389380640, 6102878718342775134, 16006057204594438592, 15760896042721009900, 197170005581338419072, 24396341524577292228, 16140495413049670344, 4540832947251603522, 81809910958545977712, 11239881833883146274, 105182887398479937792, 22769717056164210993, 1162019473160159244, 291593645881294420224, 8354748417306480488, 5693268706573477088, 391315042068048406080, 5587673609017189350, 38677132278138689640, 24134916404599957600, 9361034457361661992, 306053665160942050560, 48762740646925827456, 7409376025359640284, 107321428827681157044, 5189508316200567456, 11104514082676674603, 15648203854838791964, 83114412304297261488, 6670617351002458185, 37260611660993423040, 8346592643647566078, 107876848000448551680, 113285016736889681328, 5654891144360336310, 7412901807025886700, 5454797349590927648, 55795656032996580480, 4811010518624561064, 23129552360986215872, 77174355115969065528, 39908611995311251368, 70748167660328242944, 14745512477820645000, 298518493654698543360, 23064848339445352544, 12493433334882706011, 320609538298248292800, 30491713136321627001, 7305398473779344504, 280068567764509396224, 41437543630127020608, 11940034253183267040, 1959924083049811800, 64701009220309733016, 786216134949261908, 6917266847873606184, 196119117564942936960, 220739935763546845440, 16725466863933534888, 5395834955421623432, 25721608700631154240, 74519131306204249656, 11970151320671774046, 20550058999502359232, 25251950537768476764, 910978619276059182, 72898513679426367744, 79435868160440893488, 64420840940996575107, 6483980685474782304, 106652640244747371264, 29549963719259844081, 469763897915058842880, 49358358797893352280, 53442707564654391936, 67548684726464102136, 15237860804200384902, 248670839286790916, 192259826091322250112, 18536346934522269160, 285980666033716911360, 89399118451701163632, 9320809369526816128, 9441547082907477120, 15550689352509572634, 19371369667386404691, 23701380809492091200, 42494743139842778688, 39408226734936306880, 50883603458950465088, 6996765458914233496, 5712083952863457222, 139376140475793329664, 46930111864300844568, 11620490356199194232, 22471737059409941984, 55164808219451127168, 835044083450454882, 76719218011324625976, 14451303231826626675, 318928539307494271680, 6608668472993491542, 72456499700914076928, 11712392726345423616, 391635014123306419200, 1220511993247333206, 14845076213000146016, 9858889508332333788, 44276580345269153088, 7946675270183279562, 214777507076174206464, 7442708420362270588, 7413871749917983896, 72844865714750197176, 6957549451561122088, 191149357591987240320, 9444601610125564986, 74802522745348148736, 23492588701226377824, 85355637228959611632, 63868496125404049155, 31482087369035138880, 311218136282954854080, 145190300639091489792, 7960696317068824794, 10520089353313480849, 1833260747050920348, 12809887679693342944, 16755077044736378100, 10244360079328093792, 297014701801477072, 215848413875124153600, 50554134086838680088, 4818987721902193653, 6407154339658810142, 228505890201689724192, 20136538067753342955, 24492952624326688192, 9861975527716233234, 41399823425260881504, 87714040606043324208, 20508419215531406080, 62128077707407845339, 165289547739981225984, 18677141938592219898, 48153712445306238528, 135709433650879674624, 55421066430153789720, 12445702181781363777, 15162564670595011388, 15439388049270092934, 11052186733460965600, 615323370794810803200, 41754881993131688049, 72933330008887718400, 32962933018682578016, 7730966865069483014, 10925751045212920704, 387400246760676936960, 22858246025688239643, 303750244646955046080, 44526249269460452808, 30243157740253979448, 41130963070439356000, 214605920387528350, 9383758259270642622, 166115577445677784320, 9714451848262341000, 98310551957399914764, 138706590898590711552, 7209868035330369864, 203220425878081209600, 8767692309794441133, 15650566391110083572, 23402909164808521632, 40299498662543012457, 33123848171166158272, 18680161839056742744, 146289201238505364480, 74935510850092043520, 96168720386530748160, 73389223364021800803, 378912251402933909760, 950836468180867938, 31682124191408842680, 522857850699526963200, 58782437487235812120, 20797444383933357257, 17968350500288867552, 2789362714287628928, 5243399047583080892, 222291716910532780896, 13493208532228276596, 8288884019898481752, 10837135469792007453, 278612075539784106240, 18927766107023558528, 23475409586781022688, 36262278413928383040, 143455475887438189824, 48507825622642661448, 50728153378069648160, 11670119631365637709, 98622263051371296000, 6779998516438211522, 154671427794900952320, 145432769248243822392, 11984802557040242784, 138808793969778951936, 2244729378094385274, 55132582122849184728, 106442184555596586240, 8983623125101694732, 224609374782528016032, 50191276578160335921, 815229391394325330, 8138339421827947296, 20862031660314491136, 364965901566692117760, 7253953444756272852, 166277167093027705344, 13566995034249490816, 99879240921783575964, 53177675769536847048, 34948890198808588536, 4879215648862256586, 171675178722037666656, 59975781372050363552, 8641528397553332352, 43214759151051943161, 3938368664292428682, 23566985828742723306, 103884996852998106624, 30369483782570058848, 3186071183836310819, 140818931864090198784, 37442830596231583992, 504569771889440256000, 19698124873217665189, 99506659899748425984, 8671094069322107754, 16295834985847782144, 27287697485201384457, 21015296304783718496, 97324021656059042364, 173756988643828005792, 13308094262826034869, 271546738095868721664, 15594205264394171328, 27832227603823840752, 9178621587281550848, 217897022312879584032, 6888594626974632924, 24222804595577749554, 19153392199221638792, 221626980547211324, 69846440758662417252, 100416702760114134528, 154685069021456761344, 146438784438805373688, 494872136402609894400, 190318295225498222592, 23499666856349583717, 28303857325892635832, 29684739444085996857, 19470984816332380384, 53090013178923861825, 10023385689225285372, 8118488544047895700, 273094048124978668800, 102371751704377833984, 18562145502755411880, 8085678020083117099, 6555192613948018008, 8268834966700983750, 385583484147938797824, 38418818189607350328, 67563465309229387812, 6774351031476382162, 58588500425518240800, 156512650304579354880, 26534019945749540608, 142562257030149100920, 215235800851172342784, 103268800948523530524, 3811050517161529374, 168227890000537653792, 109348688829111455232, 32053140349945920248, 37391225758432715312, 51771101792987273913, 728717298958510617600, 105872154371539088760, 6815173482154864104, 99873920850543124992, 10906535913960892387, 15316154674810497920, 5746138292772666846, 39817472780903538360, 479133988168028774400, 174751905594067075296, 72706724102064054144, 58401123672993431712, 1650912675353166206, 15379604299788461910, 39719229060152907729, 216538233787028901120, 10070971635601245568, 288962836872450782400, 19300034429228698476, 260214546999371884800, 20612797109217834216, 35839631102475165168, 36463474449209335968, 102222004852915778232, 6925641362387570100, 72454963660061250372, 191444347566107421696, 102179298337489873152, 3803485656631014468, 145423525512378703608, 28873874589422447169, 9835278948538275264, 75000560765668293504, 627740874797498265600, 107540580985576169472, 39917617213145429048, 15910686597428648658, 8144958277454758236, 5203125044078379648, 18649660437873259620, 365574067186052982528, 73352800367943846852, 13861037589263940496, 21479418603083682600, 24760328207336911744, 16822943180909859816, 36495308127334596640, 15567380013091800780, 188000811982793376000, 169046856456105043296, 69156690879786230432, 32385268014956989352, 9043084279230124902, 204842571007688229120, 257053512711052324224, 13121458332600089472, 42137948123582362764, 103879057928048914176, 145462212997724097792, 12368172266224408459, 6014700245416260108, 367528777744096698624, 106515375259354814520, 14412003095556307827, 14410054786998649744, 9820133327084162958, 27031850355407528192, 37397727035808746841, 216673010340079916544, 16101704367982753668, 289076477545697561280, 172128345336641948832, 73268871557369635200, 8372286203991608662, 297734555066310448128, 26728858144110189348, 80020338439474107552, 12497449198059859072, 108226745165871116280, 44092124120821706412, 5223738102838448320, 78859476414960960612, 142295215062878747136, 44877657478046358560, 17199091471858242952, 185533669699638485760, 2025699760311487172, 13100721504791595786, 79080494162988402048, 607743714237579878400, 40675162820240080552, 41033005189705141641, 72398676503142487800, 281734723085935769280, 6212399002171079514, 299443732862775277824, 27172723571846377896, 183745878391746141156, 17276983774666742118, 38841896444376237728, 13371798982567761408, 352955715850022586624, 20992409673540215499, 78114271935651966372, 22991793360804730768, 6128151119167073205, 230433021417327497280, 204829399139945132544, 26977841626251647358, 248650488621435754368, 1570005315243443444, 597093254899249996800, 44459285473887691368, 4765863601319475188, 38925271715711576000, 74501817918388820856, 112215308014916406648, 48258747160570182732, 15492448546668529472, 140951371654451575296, 50648421191603318400, 15934004518369981116, 23493734752100718152, 18778202694237377610, 46005261162033884811, 23904948937956855291, 461834235757653767424, 75025815011206564224, 223884241818727279680, 10678200353789554206, 78195648963476487200, 207133383653227726080, 244453632601085193600, 274045836154203161280, 44904403051538407764, 17606746394342686284, 286093162614377965824, 148646935309982492160, 43295932802862850368, 5759479886891762916, 49407861007980326048, 107467195777310667960, 194346925924762942848, 15507724874992859658, 16015552267072643653, 26335667162898128968, 44572011244166937507, 8267348980399980184, 77197671092079398784, 579946584449408716800, 289376021593188419328, 98094373691242449792, 78192046360474519712, 5577195218872884848, 177742693119294511380, 79355886893947608120, 14443433195830930816, 16255260265952677326, 478728322630863621120, 25666069347386931456, 47367769410218395776, 8322730974208814724, 47886782119378687520, 30407250555182992500, 52318127190393335968, 2306153110216335652, 190426008566741731200, 18625132943935418597, 217384983200101423680, 26195411552379494940, 242520140066728249728, 77072606556876253368, 48671172360251911284, 100691407000589112192, 147008229206640307200, 52280486170437450048, 174094576380378630036, 24946785983507912163, 24064683322561165184, 439593832704928220928, 231547259028017540160, 21956773455405651424, 49020955428327927168, 31151579293322207388, 54932658407383398315, 52533735018041438240, 1263114637175167626, 137692284298567757748, 276066489508210499328, 89682253707217347232, 40599580142276103360, 13018893816800471792, 316236851581763371392, 53177824348113862932, 155536985294350238832, 142736895916866180864, 1877045800152516628, 16534427574089713914, 30374875015088781672, 48267009471681564867, 442024946493131937024, 9848909204300239492, 189623981313904480128, 47981320393780089576, 22365300330621001824, 28719560700593198460, 9470568520810521990, 79593740726473128312, 134224610959345033044, 19671388702065742704, 464202843362413620480, 278722995809515501824, 100286128619179874688, 11246611818119162928, 364727118793576393728, 180972637940620197396, 6990849756092066076, 189487859298055823232, 157329224786684588208, 16607123541141007333, 225641018043227396160, 61650724508703228960, 8013585340796235960, 23022627808485327552, 8828299188999244464, 22532776503845815460, 32276520338293342908, 104665926449382771072, 8471154726609008940, 49528242706006773440, 81595690814613245688, 138401560552375164672, 454912491906809268480, 28926546106231658337, 366912699820201223424, 8943568127750565768, 54237850201241657472, 490338832182980040000, 57991100842783276875, 55030456732914605728, 427200371470493985024, 51585284983255594920, 219218458575431568960, 33023678533973033056, 11461749837501287560, 386560535645108966400, 9514331587159924710, 139872962850204765204, 306808804324033402752, 7100392872608620506, 22351302181489397124, 53805984135217452608, 6680327102448535565, 14639077379919638466, 51566307575087985600, 141425377502731683840, 188348812958365626240, 151426140779141564208, 7970543569757131280, 21666652104747268576, 71284268713901109888, 56593347320932866531, 30285937102935600832, 135079307793491175828, 101759447569411880568, 53030257453858186728, 101937658124490354048, 21321550194765460578, 378089671976921548800, 15582629873667282288, 302002138071435970944, 439010128253086260480, 159848457843949783152, 37488185356704661545, 353310616443240071424, 18581902920045133074, 56483342565356546368, 90786384249669611856, 66331061436468722848, 183447205957227330432, 246178807824515349888, 35954217182889628260, 20102835058675399496, 7592796562644967374, 33538068373002414400, 98431482768239993976, 14799071566019325096, 33182558288317623924, 104412710851105611648, 1896079998726579632, 355690098122018473728, 9681500675446659168, 477242705123304828480, 141580001230288095744, 36421595479836364065, 579262322398787435520, 33186403601533836768, 69330027759405608064, 93879505829390281776, 64993756697389925920, 8551206788264470200, 141256044683583967188, 23163870941621653100, 241648080234247267200, 21960696599661847048, 363416174455624012800, 118609786972529321712, 300238047277272127872, 14452778332572729300, 18765116991018664884, 138585892436044257024, 152989346076389287152, 11777327773765209848, 66975296323378838848, 467796234448375894080, 7944248923738419312, 57503077385626815912, 31575194430059095648, 19894847313266055252, 373916987939122018560, 31067552758690435552, 71286410423257562496, 139422771377489104884, 101973012116127069816, 18984949472561257683, 398780138304405950400, 8976993371021662492, 342129052908476713728, 53435651636438612160, 18647071621604929120, 14967769945840267968, 155665281075885569328, 8022408073045807896, 277212571995544341504, 10079151024589988848, 99387365409565896816, 35020174045790982592, 105660497272454030904, 34584248106764697900, 241015454721603116928, 98533375465877381376, 18445311408691915722, 31966956678761250912, 112895275731916217712, 83835971392391725059, 136375369828179556608, 390150332356280932800, 42551746859133866193, 10520792763618574244, 563266886023420058880, 345261962439941716224, 16822837462446623968, 456992393373420310080, 89251688485472722776, 20468470429366289550, 829605480267582216, 240545784327243032448, 278588375113104349440, 22753482600202130472, 360053496709751266560, 19705769337998307456, 25876802008737333963, 32930145451785577152, 34893401800171311964, 56095309101706953024, 115336018449533101488, 81891742726540259163, 63871714590616975040, 25502727489615012078, 139216326728557130496, 173621719834683049728, 553023710716316186880, 72279390723338125656, 18120436907580919648, 77258767777439915136, 18992048445219741264, 756250893671554483200, 108001407877412320824, 97105046635201570560, 351855444517199919360, 43294733102331394144, 14934634650755003264, 477352805278762828800, 16425192488291001810, 28986502135620229371, 380574772893842788800, 62337169546401786048, 56101714686027638720, 68695829922944940608, 10158141565818610520, 94272901637661173016, 176948733430781991936, 9318673505376361388, 239576139727745936256, 264663459121231069440, 18483320394700447432, 31037889502717233632, 103694058307883024952, 41700855136683543232, 388276001531178943680, 187481296112660469504, 9704310897899346182, 99402388952708655360, 95248434804046403427, 467929117759075891200, 2420555336123615892, 19636137305344099424, 535712824847333018880, 271723270213034110464, 76044236845713874776, 99830603091949046136, 7071575042728226396, 285134506611688911456, 234064722494360769408, 16428460439973846276, 122505192028543531632, 24943811460645664128, 81254643933681532251, 27398130389747907120, 45499360309867643200, 183857556694320880128, 65939333810341226688, 66018883766543346880, 16345710847032567369, 20708958537399458862, 16253037706439604320, 721780872228815385600, 178429767985227824640, 71963864152356887064, 43227039219721913824, 9454272646453025882, 287758933420973676192, 30200921637984851475, 379482446286790015680, 58203164160009942944, 26993333107201999616, 451847098022518195200, 10669080673942494966, 215528511140791977984, 28104958994875483788, 131391392831407411404, 70431196963901105088, 173138802477120550656, 257059315119234430464, 22919951638440870588, 710174064820508467200, 55968765207150750345, 27401332222511374986, 100295198021031777792, 42106707093102637664, 93656844545969298915, 463362572276602824960, 371109162575942758080, 182594666843198788608, 48988504876164694008, 621305090472031948800, 25425263716187936849, 12381192592165602108, 25888006872815986272, 128355821017897658604, 7326954448161202792, 259266463290049977600, 15499257476745359253, 341550302192671202304, 36540403657938615072, 279777655030372476192, 47217669641622048192, 28108192319804763234, 185222258190133042176, 69879177408205137504, 127980291980756443392, 91838084944476519099, 202048394393258409984, 187933089266782773048, 172254690696145271040, 610541460716784307200, 82013972088450661656, 29571844484118091777, 24554649758513146080, 690843740669561779200, 280780530202614748896, 67001598078441885009, 10802670209310473488, 343402508540391210240, 25321991202168066944, 448090558831971912960, 70874189720182100808, 51268956031400919864, 68458378358404540000, 6893989639376599510, 80202969498237298720, 204010665470820568320, 183260175154907738040, 134711848947579154764, 175398844242265267968, 6143693156706000384, 139923320052047060736, 45513300794292553632, 65467873564356633417, 881481825836575257600, 182726538066622964736, 127878373976970053376, 438939682787921045760, 9902908156894611138, 20111556113940935552, 130137917420927012604, 52854918780964743096, 592478655997673779200, 223482503121263506656, 80219676173651548832, 23633879653448146890, 12207917151246625408, 272032210636209580896, 34037044251760030596, 23513567723077908984, 329226079419954090240, 44433862521285982688, 178240686955791310080, 590814049134598272000, 238402473806686950144, 28278731624604541709, 130478912940219561216, 187505042671841973048, 39058694142848849745, 27509853446088593504, 13400887522016804274, 335434494883778225664, 138550898803264701696, 24291051604927111638, 275486109880070416032, 9472086748912370130, 22795623932839566528, 458977109713633686528, 95326114881614607492, 204027710270116729344, 31562891394547372416, 184652380315964357496, 136518032365661471964, 234168924156100489728, 215917437381216418656, 91776530899257275552, 42689028681547232632, 68841059076951225561, 17183135046091007682, 844226626981760640000, 134341585340901742080, 13982902763197134819, 9113048289301863438, 461290939662873325824, 58054835069321113848, 573750237291628032000, 78394544477044379680, 33949669635883391744, 49107099962588138217, 272416757903032694784, 134873716989897002364, 363405938898084292800, 219135488674872357792, 320519026661414705664, 37328608647620726328, 52156547956236256752, 831666995721954201600, 138349752067324146168, 6928565245569707804, 100652948884716441252, 131262152651363741184, 187654472698031873784, 563389721118489830400, 233075436045171499008, 100976816841932797824, 735239941159248691200, 51543508670101659832, 24023031057967201020, 53224922796149614617, 355168371610858910400, 22944008346399717172, 323202578062390252800, 34688715931387162536, 22287224397491102808, 52490318943431807648, 445231963189755373824, 99280877325243475812, 235560777393107976192, 91228934624402080800, 182125819529611121016, 258685128026935286784, 312583880243546006400, 16941739012061572374, 723523487552501529600, 140335418407595632128, 55939975057349312248, 810928149355747353600, 439271291836034166528, 142783946373601096056, 20544654119154317712, 32085289100944677760, 20778411182561831646, 24258443808349846890, 220096304988675715296, 98258812781470619520, 89889619176898199712, 11404634091709580318, 36995888075845760910, 103039712452286988320, 261123802334657445120, 307473364444111339392, 346151894118033758400, 62069326750392179244, 184126721369547449088, 62951491234708471968, 137481671095213305528, 233234459009790999552, 16920688634840277468, 50752039478864526369, 355290155316575513280, 100699645743483818880, 704052160618130841600, 364523605137290032128, 37816456553188667658, 103240193277224080032, 228109837995532701540, 16994573750216409728, 422662262845203318528, 106804877304226830852, 31845198092508878736, 61831386217854660640, 37289266537815759780, 228138797666712473856, 3853160879045120832, 702086994220483814400, 56730682052370237352, 306955682473918227840, 99748316504393552952, 65960981954043010764, 182923701860958190848, 223884739645827773796, 21284207394618246348, 425753214775112634624, 31058097790141567827, 30253031521807875984, 541693451744238256128, 289907675708863049280, 261114034039654700544, 38113077072409432668, 298459729574788749696, 346275604776453785280, 349137067792135984128, 115531688142779835552, 55522512544660073920, 144126996710367233016, 70625183899415858412, 178104578166348360192, 35867653776753602952, 60945794197513669923, 544483684923637895424, 12849063373538995172, 103189776744677268864, 683614660162253414400, 100977653051151413280, 103616070627788820216, 338270969630384153280, 21653010173406653754, 573082337039552363520, 351982486960466413824, 231260842540238541156, 11422326419760236526, 66514829673143469728, 238533357472605000576, 19352716160733948117, 282082753481848073280, 296667060940269719424, 11673060834941927444, 672301320137615692800, 130390830219787750272, 65497069037589592000, 217263186440931788820, 105866208341444113272, 562749581411652741120, 32889854958563973952, 70084821862007654016, 42168626258065040610, 72447496316403941931, 71320931720764594848, 528173195321956103424, 274871093196940015680, 114546683338459143200, 290818079160154678656, 377560402221876801408, 71052184263694255764, 184986439504032646656, 70514913487935234368, 20806200360019082916, 520233051005959004928, 237872154119605663104, 30072190489625396192, 70935905215040418627, 172447482428221238388, 340851662774783555328, 128999236986214992768, 113391142040478103712, 17646401323868729968, 224576583653443327380, 371840076190195263360, 545302638538746117120, 205007422875373838832, 25458059685212294724, 82516744151991287968, 13545638567041611652, 232299111001819971456, 46378612561224110940, 12486037693461002712, 106957638795422935224, 546986244237921204480, 131743266593970615168, 438458162515605577728, 221839370804487510036, 586014612603955502400, 503372508886564316928, 284041350857973764160, 43449374092525907424, 81580413284660318240, 10806163135343696226, 178531169971350941748, 31141853767226764660, 67248127877698055360, 371491795960195252608, 176167536182821350144, 197068371771074078832, 12477831385930260628, 575542026995089608000, 74510226068112707427, 506939864046633633024, 73218197044327232232, 41716717199305545824, 27433804381669500750, 462378227355128678400, 175974400522088281044, 361801418152759274880, 529758216975809076480, 422820112041887689728, 23093532512154770076, 70366748189687606720, 230972534755672364928, 199996852635274028208, 44210868751464911552, 133874717849603556984, 43789740356268351460, 134127983646637615488, 25734631693714067700, 175335845058214242048, 519804984833896884480, 50790851910949508097, 682668163396721617920, 426141934440378119424, 563221608774827976000, 119353252126589321616, 86413990137780653728, 295548612247730284416, 26546374009822705800, 446379066225442022400, 360178151258433345408, 23295045555101824506, 44030111915200765124, 81848705073064817600, 561346488315628476480, 178506658306979721216, 671382583917322475520, 41543486370857742816, 96073443999871423104, 177645194208461079828, 137557071097328546424, 437245321870946764800, 353719359246071433600, 22861308394066779990, 201903382657575511152, 87412923426527746368, 124586143870667291856, 295056810634924047744, 24174939721120607574, 40886465841871101920, 132576980536392179832, 475943523174434750400, 12521562199339682632, 413856219826099369728, 24446679574733054048, 549216983632283772480, 652527118829155691520, 341594783587292181504, 130389291398521465776, 45735267987562557100, 288873957284891485056, 155329198263198761712, 103624587316137693915, 35550951409038543300, 173158802776123395840, 654149289636673562880, 539107632271046998080, 24802951547368927512, 873849104753861145600, 433550866005230434560, 54933047664989725152, 37137665309001437043, 465042300103607486400, 75609957789109670464, 83794799547959380160, 36355429202008801968, 215414059253805792000, 325633900498662165504, 26492835564477196848, 861069591066785587200, 139867977944276806200, 128270682351130228992, 53691267816624828512, 118122334349317649379, 561269499726528460800, 455749613469174628800, 635512740159301274880, 124457627420123362776, 9453967118574105696, 287383234400425551744, 328145944988087773440, 57828986570863977152, 231040281938195946240, 87605949810190281024, 116099764499969607483, 215908778956088104704, 624606684165889562880, 102345696681538168152, 840005701112441779200, 350921322073163199456, 32052063116851387264, 543861816381581644800, 38613300205332519810, 91415806734199434048, 86460416699531894720, 824254157066509209600, 219382788850596006912, 53287618038006741472, 454463955027773887680, 229918215986911768320, 533775248175586867200, 13847029820100185652, 165724468866974320044, 319639124773393534464, 340904076585805263456, 38616715462560744276, 114423420264626302011, 224642350808807698944, 716611291301285452800, 34998930191804239369, 33391110874905032800, 803598169307173401600, 412874507435468642304, 344664744766955628192, 90430563124851414944, 257921404311368361984, 230652224943752775096, 172515832448925787404, 213064487432765667072, 791328481212558643200, 84595909202840467305, 1008131863508127360000, 529686930865197000960, 73394731077691154424, 697222822973785804800, 103268025036149869600, 170391164525376098604, 396662111218274786304, 62398840269319863072, 994399525969552281600, 225040022928630162432, 163070373481575268608, 235037916360524923704, 685796312532230323200, 34118078753282436000, 336155070445590748896, 27521780287467436720, 399650558937860394240, 287144832507595303680, 116903702702320498720, 228712876488885408696, 21531375710829507384, 175412462210094696192, 971927113799948313600, 541218337470758550528, 39601878849216353152, 172410755382104108604, 273358808297741458656, 115768470682755676832, 49310321267173069890, 954798914557200384000, 665628561054085248000, 286192168296504226560, 64258524530615123505, 437234064448488580800, 390040829966623409664, 50256979398354754638, 523123393900883862528, 131766669524967831492, 229248496485570377592, 280306492886153286144, 838645144726248115200, 69676725007653472632, 932734404582604416000, 26822985876126356238, 526573465221989101824, 114783023657825435680, 321500131596094838784, 367895461746911107968, 426891923347274308800, 919511892636490137600, 178641971979765673464, 129909333431718883200, 817848154183488307200, 49870839244225588020, 129080728026348346400, 417991475373741086400, 82726380710828159648, 280731316747171074048, 367518603676555910016, 805468819890433305600, 272536506224683498980, 501993534012483702528, 40023240997376791952, 50211854743274893890, 143451045832469004320, 360755962117356763008, 91526407098152027244, 224968638143161062144, 630876673152412720128, 418123329064630937280, 421560164380414768128, 142499587962427024032, 280347944771364237540, 17022047367071732832, 783591986662456550400, 134346138539419405368, 664726186632337643520, 277033750311619373796, 612530216453974192128, 347191454290682825280, 349856729804002234752, 85842354848435305920, 90768457262263247043, 616456691005239431424, 141076732408031285280, 438055356600614779776, 645953580151041899520, 30700571303088644526, 285439013577827240832, 164676121425139813248, 269731123492379804820, 634957943836834437120, 105267593664259762848, 437847900270452682624, 678840398228061230400, 589645773704894300928, 53059217501723188192, 218920414618303622388, 430475448479006664576, 252172855869396878832, 32427179357601389472, 618175664368615860480, 502185202281216073728, 665194316399410478400, 56146862601546516660, 216482248599039947520, 782411015727252817920, 654058850104236744000, 527830804452760934400, 418551192997538737536, 104397190669561654720, 173052769287899742840, 762229887030696913920, 158787058264886201616, 347807042968518502272, 638954813341906620480, 750281426864989931520, 48191005880733681990, 986290392961088409600, 66246387123147927520, 547839731490935486400, 395650158607709205504, 141291378183443138235, 732029190289853978880, 963900839398355481600, 110868643479490214464, 261081546285590366976, 950458445024972083200, 633412557346646476800, 276857629722826765056, 412324938564578751456, 911705500662166425600, 212482955001791896044, 1128672154453100544000, 798163070320338508800, 473620362978371426304, 281137479947874445752, 1104874078675107456000, 143716803222130285600, 1090478860450224537600, 64026044777208447000, 338314954907792100096, 610998668175307926528, 1048940738675343360000, 506354095414977796800, 926887404267786931200, 426210613090300531584, 173240106388427578400, 330408659517814234980, 707347484379447856128, 743231476261126379520, 501723282559570180992, 763654148540815406400, 867606785878527313920, 1081976174122881945600, 1231048416137379840000 ], 168 ] ];