indics:= [ [ [ 1, 240090, 15132814348, 3563319220, 72392563164597, 3222645227772, 790958167859488, 246342260499138, 2413993529340450, 2139121328294784, 121470279521773812, 0, 15816564786800485, 18560972443229280, 97730951696627648, 19884120192, 380392926643308600, 74469249199800, 474245718280145264, 286515657645688752, 614768283639907525, 947508255783936000, 2201369110423006848, 1484792332081, 39875248043796940, 486817807067391207, 2287549257875538, 1894904481485957, 78858145578760, 1999212051208793436, 33825411203543481, 37202511578460, 763411170184182880, 1382734739952214557, 640354363563009044, 129614413335906600, 947508256327417913, 4207051070693103264, 8314305781813296, 1761555366588604, 2814207545178728, 184897151219088864, 42320041660291650, 6894494682383225376, 344793468309966630, 1221336089746458, 772536570072806697, 44066867698969548, 947509180755119250, 203092298845358606, 6664167893378820096, 177602574630927852, 2344554098120676, 22734122488203453, 1700581930399742880, 3755251757075255700, 17416714282135920, 831333745179432864, 3282980149914846966, 135154598965736, 947682812817165868, 58815438450966690, 21932364110022468, 166344437077886229, 30108150154849440, 637390448875668456, 908798541051546640, 707078809978755584, 218002420090514301, 947626575025712220, 13799019665445030, 35452820120717840, 17399750484836910240, 3948137121444615144, 58111197705054248, 2124763043542541988, 110462071576960, 55927264973529504, 960218844194824557, 1661673539303988032, 40534768606148952, 10275357362170883616, 199827331221324576, 11423589561599490, 851169561605259769, 427354756231855236, 951011612865729812, 46930483808737704, 10807735459513644672, 77216683569218360, 49031103939833664, 1419576364498043072, 18661826958165751968, 36955486384619953, 987023580008072608, 2160462671161792, 197767954021109330, 46275709402831554, 2557437666128398368, 926180827320397812, 978349814557892298, 211246273200121408, 3079561617313264, 6332282977535375259, 2650894192370770696, 19884645152, 1040823046374121140, 1010739098252652450, 378877514429432004, 784626338331695340, 116977146273256875, 24869201182375983840, 74469377577000, 10695058886887850556, 1039676107696715784, 128985673191890580, 859311343407636248, 7226272962033298944, 94907658292292133, 273332758469395264, 401172249511168314, 1581572603120505108, 2945342006489215072, 331086413848738680, 813164830517834607, 947508314616226440, 486204592533727936, 948601644485217624, 1137250764119206764, 3588524426536757088, 1195748960077173168, 1191464608649857837, 77343114249792, 3341720481611547657, 16525987470112782624, 1156002566519121264, 1148154434415056016, 1231357244638400280, 660451936978544028, 36180556438882015296, 121279074702768452, 1561930745052767168, 683229252029500185, 1492891987550478224, 14496407784452454, 1253186117968533681, 947961685210488192, 7127672433875258220, 549215391086668230, 4397098556124984768, 2358155473543283760, 930496207711383565, 25822904235102063792, 43676562805636560, 965818403362927800, 3735119281099531040, 1997528411174317, 2885640191032368, 4664203490022009216, 2633375430042817264, 4656972259336181433, 3434338891928293164, 341275762609972172, 2277443819393895552, 34229559076988721, 275616206759839680, 22769927218206806400, 2627188001148921437, 1586611820931070377, 1493030980775341120, 10829448094541680032, 346825146190392588, 2099638812928111449, 4121478713865675264, 5052410651952461152, 19329174164155992, 1810062469198171767, 912707316751735524, 285835386487801662, 107066250763858510, 948979718068399433, 4048141118724953820, 1915212512866832224, 6194087119615085952, 64283769794414778, 15172378300062574578, 1326956035695513900, 50959755693807037, 16455889429912297656, 9461368064749326, 63171498934762710, 1590941950251608480, 4267650701682858780, 2471314411064469207, 565546748638449888, 2840051050650289455, 59058925965173798, 46864434585658864896, 466348379868268768, 44862626351057280, 998842354407802708, 1042894475448388098, 1985101957789334240, 339856967270421900, 2002790800308155332, 10677932701803217944, 1001977909797511869, 15891609671035972992, 2673026575121330637, 964907655657976760, 7154970521749014624, 610088689622981358, 5112873497150887932, 1439340277082095348, 48145154181911528544, 638687255831059770, 1292695969891838019, 1281810312617425393, 5562865433826975840, 60062910819905404, 959386440526513260, 462703453249293336, 7483679438390934432, 3223470107945366880, 10306745260835729100, 34210728334054628, 9981612287858539872, 644902713566648992, 3999361005353232357, 88160733270535056, 214345315994040348, 9386755080980722416, 45542247150475848, 30863395872094420512, 2672583370631043764, 11696216018779030176, 1778570845956381600, 2719002021343950720, 87380788347537878, 666981704894510176, 747544439723336100, 5834317776770479884, 7207849462239250080, 27840417742464358, 1592806011660759705, 11939131642368053376, 1385218507318622368, 939592603211105736, 5584448941219794132, 1133384805790164456, 693656814956530946, 988584070151017564, 628849932269613246, 10271089184891926464, 3228772096585409280, 76988630422276388, 1782286210386960801, 50380068406569784848, 1053583169915162728, 164009218606318116, 1809221034121277024, 348872264471457452, 55212066873476160, 1390190050960386810, 33402620419454126880, 298262718824486325, 715601472267189366, 2860116485527418080, 939438026424669798, 10656770249696832000, 11535503180172257376, 9537862054400995248, 7182649445678092500, 1528501563712678916, 2436781739822532630, 1205339204137207296, 3323071192040384, 369645407109578157, 1016766286192944458, 1239179278076017184, 2935628979273654657, 3372624171970510240, 5618165900682081096, 5519329910904442640, 39278223447371364, 24730210755230932512, 1362288228332953068, 21306542755289873184, 6781260771335829300, 1903115013819928606, 140369296656272390, 5735201623776729000, 10478483199913456512, 1704341126121191072, 62743134148090088544, 57255837830836668, 6016720495711321926, 3496965093387837780, 415181745515964, 1425762017401743372, 146331242354986656, 1044109295909600516, 1458353655588153456, 1164895880287660053, 2660194319473096336, 4908881262406270880, 22098072902288936064, 1392743180798186350, 14367512639375763840, 125175235192486434, 1414323245814299712, 7427526625555630836, 717185566484653533, 1221817569410736920, 325042739057444768, 34895874464693218008, 43542899277678882, 1531320131491833546, 1243011843127324079, 3066536178801713184, 24771356843662427040, 6876198677356980966, 1744186866192157840, 970623743107150216, 1534988046310116096, 6231061773905355378, 203018595401618694, 15225243859163305824, 1479745551777743690, 211749586303878678, 104444025613297056, 4308565165153110564, 38967707036297628, 1257752989236329028, 24906085358515374240, 2134413646588019904, 14435310595513298349, 25950005452245946968, 1460416226301546189, 3398054123988298432, 1263379859973108000, 5980787909758997352, 3140216164405038456, 40623105325826520, 14634468659037923424, 334353703294744528, 4548363401927434596, 84073038506302233600, 3197654205074430640, 3986242106635179918, 2809369864396870144, 382166475301368992, 1235039958268966543, 1860750667024062261, 43559880883341504480, 1592223285684936516, 3323760584820902272, 1189955748057325830, 44308577970479032, 9364686526092722097, 15081753706587724320, 1350198630154371880, 22977814086732846240, 22088097200003887188, 193194314274072204, 16155787308642180672, 4026856207103753840, 7743131164798279344, 97734737069604216, 1220268227938492297, 1737454088301775044, 1177063242021690248, 1947887397361724992, 754483905651716142, 4950527034220028484, 969354530621871000, 26122724899537121568, 8389943269306322976, 160093071091788863, 33510477162310530912, 1412698449763374624, 430074815516828424, 15767039272311952512, 4830288664787404032, 428951347106323240, 15073655034870927828, 1380385104308236392, 15170361456808998432, 191871611751293154, 2482021013223436480, 3859082836885219968, 26513161410814483968, 10296052348276711392, 141475930765952121, 1819913568084446328, 1486536598148001696, 1167088381112464650, 447934865367356224, 3127267998871141921, 3103756941110072, 10302299069339408259, 2350730523875099172, 4706677812898130496, 30045328355951409696, 428079753230277834, 4070080365267026696, 4229358760716321384, 1416226696287217704, 15367337923428054528, 2697605596440015540, 1394437411404914360, 797341929833318928, 1427495404782442824, 695618129886351936, 60649096297559311296, 1563460957387899684, 9973358363533838259, 1781778975224513092, 4132745969636249792, 33546359453111900640, 1850009538555389790, 25773528942042799968, 4731088641063111976, 1291994065017894745, 77343243151952, 16097318464707643644, 5560510715479147953, 1040150858582014792, 21934430582925306624, 1961637567365477330, 674580699005426682, 1733380218401093848, 1804807150893433836, 1412688032740633554, 10966317044604348480, 270998978938578923, 5956483478486457528, 33777290754090447840, 45083741523100353072, 829555321366317210, 48310723874245538880, 3038172302472153108, 5148684708022085472, 1922485154534306368, 15473727867619433052, 1058852226315526264, 10997643379127783259, 637331807211022980, 890414303112087547, 2179701347070030008, 102615546034309682, 11371722116882836992, 103078470656325657600, 6183879252072978696, 947961744043303592, 10396779810842217564, 789009236580869952, 704216930218511532, 2014126077917072620, 3183527165274740436, 6328732736863147488, 2525977454984309004, 5077726761751639392, 2258346049835477868, 3130617390233899140, 1178968746003774207, 34741323156262978800, 1708483949395642227, 31798226795104815840, 40294940351626094976, 5709863086586130387, 965818462323595440, 23043800181808176864, 5851650904967777920, 16245976092954136092, 2049274254136382640, 2120468372700793772, 1775664138764309580, 6642786940913859936, 3249215020587380248, 2348938979839045008, 6476076933525892167, 10757670015807922560, 1571032347241813485, 46501456410727960896, 11802060413246115616, 497066424009913924, 2108071114775166784, 6077578749373576137, 2583031921261478754, 22532706125787999264, 730440487978179318, 6790778636959391072, 2597206484449678224, 192505929195394804, 30547422299557475424, 2399311378123717680, 3129367815476873959, 2867506207092546411, 10749811346821884780, 1037393322940750506, 46805100845820895296, 14672423034840628608, 572088882097806340, 28097618489431617852, 2250881030976331456, 3260289528977192784, 3614039315805307724, 1014196616109753825, 36101478959259529392, 6179806844901906144, 4273802503230153168, 7349535823456454976, 90100990102851474, 131787740484335124, 3036206361262642041, 966274686770409792, 5391717954573001440, 11111801054113216044, 6892544612561709657, 22166278722130670880, 138417933037107518, 7712004937991257536, 3941991715355201264, 7117270594166826267, 3808518776616919176, 74289807028896304896, 6007282026962169708, 34938620750172879792, 3091880013180896736, 172018338589625460, 20953570141246402188, 3192225428250942828, 44529527212747615296, 6150220205868673440, 1525420137276130852, 51465042704608557, 559389953102031180, 30352651725220247232, 23134838903561498544, 2748223718527122097, 87724742355602618, 4407566207934206224, 6838660784256550233, 2597211637306153920, 1196405605530729454, 6272437401691073388, 3602712664852143681, 15321682182466663008, 1211959921355412192, 835119797181995020, 11825332854785003916, 2940504381380091030, 76685243696366377824, 3834137226155000307, 60533353525996385280, 6969097311120677184, 929578614537673530, 7819180409617702752, 29714477898994390656, 3243392570306861477, 34014364399894527792, 3555727605655778937, 1345839393697105188, 1398436836757580760, 3128297291534617280, 573899947573121262, 3125058932118699580, 15788691237490046880, 7733457169198635040, 1003550510675849669, 21784884833459284704, 3641127541231914609, 1055112955799627368, 3020623542497962016, 7266914888766565632, 9686485435295409792, 8574429826892160033, 7791534276052805472, 118851780529365432, 21066367637396582658, 7197486980749332300, 1796347759733510468, 62604129500471201760, 2362179123482041132, 50868500028169236768, 948270017011767552, 23561847211933283256, 324630479765291460, 1283684437439520073, 2245691987056903680, 8088924567160756160, 29448818600455731456, 7168651771466289564, 3126152430844565216, 4161354636643924377, 1059769383819873606, 10062143622091017600, 4391763254831565120, 20517923515352618538, 14409233103175456164, 15441533936419782048, 140626831026815698, 1934382578928573548, 58490886469415210496, 1088240352511573536, 23876072304149413656, 5135812255605149889, 91813177732898346, 13887958166025665940, 9646087676667981152, 1237497419608140552, 3235190386516983840, 3208972123604436032, 39844293827667024384, 4932228732031729767, 3286389331421223684, 917388594259753464, 16530845117301592344, 2274621069085339662, 21236963871036672576, 4596255760034131935, 235751015068175408, 58890733690633744896, 1691953342213184510, 1153209857511924320, 79050501876744905328, 1120450584745879488, 7813691716220072316, 4893667762201788384, 1925031105201263412, 61830661199271944544, 9866058326083713408, 1505251524530143338, 21675814156760830578, 1044750502379198070, 2276356014993744267, 3217440525103673532, 16789543697219293944, 1351519406096296949, 7551467882360695840, 1677589406398354842, 21778269180835867776, 22899631204601857656, 1146371925333156126, 1501303838311544710, 1101826600032003956, 11283670891714116192, 973844962938081954, 4677860325086200480, 15622004439141815436, 8063913942926841276, 14296868529859317600, 2978326206350966088, 60308959991963144544, 4699003152843029120, 2542106999754455523, 64742391371550504240, 6153886663914027255, 1480059557477338798, 56564367370357360896, 8428317812561734240, 2415631908570070368, 399849508721731548, 13114035819037874106, 159922028686846892, 1404572692911208080, 39615881241674719584, 44571446716601200032, 3401609924425469428, 1100297026590012856, 5200705404171574240, 15068078234984124780, 2422695593268144900, 4155186452935013120, 5132093395123321332, 182914456622902778, 14744556073025794656, 16047706566027817944, 13044995235121006890, 1313881403667497504, 21535549735791460608, 5972254635824236437, 94860788180728873824, 9968898631828426764, 10807658064848185440, 13698309600995653296, 3079221669972082998, 49526920911530996, 38855361395758913568, 3772045929236594068, 57778188774294632544, 18060098550094930176, 1914560408823088288, 1900480259371293936, 3143072380531342770, 3940116975761858619, 4804619786068842880, 8585918182663032222, 8008699074422307104, 10309443716171423840, 1417423988553966364, 1145842556204209716, 28147843621685649024, 9481103360563505964, 2351273665638755336, 4581421999704523072, 11167079625238969248, 167744859561483288, 15512189763410104236, 2935466753854331409, 64400667804910514448, 1341753974370246628, 14653313608150088928, 2403797432442861216, 79109412259329185760, 246172267257602616, 3003049169689189152, 1983663429976122066, 8946131239393348572, 1613592061824102216, 43363322518175995680, 1509167637792209706, 1501644475864933308, 14764638443264836416, 1409100477751014128, 38622976042446823968, 1900268227046900898, 15115763543477208768, 4785536697219081472, 17245434542244862176, 12945407411100882618, 6365974689645518720, 62843906517418888848, 29323150562809131360, 1611453292581905878, 2140871285048148346, 372952507025321982, 2591782232883162336, 3380378040760094100, 2074470050268496064, 59598231456626468, 43581779846914862880, 10207397960403591660, 978085105325278629, 1300159651511870358, 46173687804162460368, 4089823758453607665, 4954716375758409440, 1983446024940868248, 8396650884955780240, 17717809798993565376, 4169773319420324128, 12574249506496001376, 33393557426931374112, 3775202680714616736, 9728910610382892132, 27404086960644506208, 11193732234541245300, 2566792042193387516, 3065859163314204946, 3121199032327395246, 2238025364436802048, 124252472861369395200, 8432385086806716474, 14737293642979586880, 6685194517436291840, 1565837122389858388, 2239389496292149792, 78256413842125064544, 4627980414889696761, 61335907121669272848, 8997777369072484056, 6146781466491366036, 8368837644552039760, 42965898083152192, 1900196390328488316, 33555116007943444512, 1967570270191904972, 19886456404056758673, 28006996253188596768, 1460714228498108000, 41029043081503790880, 1774349814215942925, 3171168695862815366, 4729021446185953936, 8142487352921764368, 6695275254607354080, 3774971245838718798, 29546673174537253440, 15153687351533356416, 19434958886730475008, 14852024707798516248, 76542315510955784544, 198025094741970834, 6421992149444741268, 105606347617734497280, 11870097475982211636, 4230297457830262916, 3632589904354935296, 568468668531956384, 1063323491333312224, 44914206597279144408, 2711748944727957546, 1715298410090861773, 2194408960210922757, 56256810549954606432, 3844920274647929504, 4752072974527415376, 7336468012598094240, 28971067858693056384, 9801630639839991096, 10280172327297890640, 2384512208984133550, 19944250412641847424, 1373504231768707844, 31244939094440404512, 29393415865760179788, 2429126618571087424, 28031171608148839200, 453628588048669494, 11136137435118092436, 21505447050764375904, 1818073693649257390, 45387057804383422008, 10135956043240845840, 171714291054201108, 1687213188669747527, 4240020204829935392, 73727130751306088544, 1470637782210615228, 33596937288671963040, 2784221048059583424, 20192320466072398749, 10747608681989935926, 7088315818611212916, 989139448583492444, 34676338624606081368, 12153511295299365760, 1750141515122877216, 8729625436434463986, 791621982508494294, 4758345574765491456, 21006005811054594144, 6137503968195152336, 644372794938904958, 28436470783550545920, 7584237525805273572, 101906734009108723200, 3990494467933454350, 20119902747770791296, 1761356688864008994, 3342429839495893952, 5552647230298688838, 4250436873452766272, 19680330533092001589, 35091955557914854968, 2693859151010201493, 54826134893973773280, 3135379582690520310, 5629319764533948672, 1858791093962167328, 44028647033359690008, 1397260946923031682, 4889574539101011546, 3900814105664799671, 44399768671086400, 14100711113531323137, 20292937005722034528, 31257630471235163040, 29614536163410347412, 99948382761149625600, 38434655550881771520, 4788587038836097840, 5739666007930485040, 6021262638467532414, 3937755745814694656, 10723265165121739578, 2028244149524105694, 1679069363762029471, 55140795008838240480, 20693551009108420320, 3754394620022126724, 1639597253732898678, 1313419858209047886, 1680961582550393856, 77856611099356728000, 7786218307383621060, 13645260630373894977, 1371949195399743668, 11857507509194588576, 31621818619247790240, 5396935630205648064, 28813532518854638964, 43479375745921372512, 20878094256964358349, 772159338595785924, 33976686001392994968, 22100164896043067712, 6530807998430331920, 7556812696815842432, 10458383748414549552, 147149329484157235200, 21382661223656789076, 1380926850570345960, 20181361905229062240, 2208850256232436528, 3137534883361492800, 1154372210562096960, 8056729187906809092, 96770665334874009600, 35293304923516925568, 14686431565310675808, 11841610670441412896, 339544254632951431, 3091651790383473228, 8055829714496843718, 43737137113059042912, 2039414305177678112, 58380793690739456880, 3926997154794176695, 52537265556224064480, 4167488204881204452, 7247920218925374272, 7367452199215922496, 20652013879206105204, 1402394592002358472, 14632608741679886097, 38663689490766585312, 20659359596527727136, 769496348192362434, 29390521348053068724, 5863915033352560584, 1996372720129800204, 15143609770358788320, 126784656367012961280, 21730562934380334528, 8092928522724409840, 3197515406975268768, 1653760357165685376, 1059509559327961152, 3796843310290838449, 73812289754890984896, 14809176997484567259, 2851202508988577988, 4343431651246906980, 5031595565449563712, 3394828646710072782, 7380685966460023616, 3130831786422143790, 37965738155232438816, 34142636909090969568, 13992030793084914976, 6572832462619591976, 1830990408984391655, 41376167512352898912, 51908849123677695072, 2654799720075116424, 8538215465369035443, 21009243531528250368, 29384394637093234944, 2501716583563075240, 1207286766930540606, 74210768231069647296, 21511590754924382004, 2916552871829055780, 2958529821387892740, 1992166128466343154, 5495667263448107200, 7592053986835279128, 43773694596157436640, 3237361059824170830, 58397109466906621872, 34762533053528011968, 14800935507475191648, 1696991154485690913, 60137608310852604480, 5395370880604847328, 16222145033446720640, 2529712309651173184, 21861061220041805340, 8939164976767768233, 1059329831181755072, 15921189692918312259, 28762607377693503744, 9068708337484914496, 3476327870723711608, 37464415025316497952, 407890783023726632, 2649920768647887834, 15963838201721156928, 122739938835806707200, 8229924862042642696, 8311006368376268544, 14648789061145062684, 56914821215292897072, 1246841654594887428, 60477480277807394880, 5492198866893658836, 37157690170689006924, 3485287199912387928, 7850248058313245792, 2707333656307000896, 71264763439467535296, 4243377346882103484, 15776388423962726259, 4677941092333635492, 1271457658606804747, 46533806129381670000, 41383595091517532640, 5446983784427480790, 50214531177642734784, 316826988965338652, 120589190463987129600, 9019618209386375976, 966274745731602392, 7886211056080629120, 15061248422823328668, 22663408832597673180, 9778678079817217953, 3184237822924086828, 28483426520973899520, 10235067253507520736, 3222041468105519682, 4750143332654245848, 3771001676120988708, 9325443224589557361, 4833399998097525636, 93253360995593222400, 15149603249931996096, 45211551212158642800, 2162982427147428275, 15833051709266752416, 41843986025655759840, 49364624554250838912, 55358653320128385072, 9091592476942086867, 3552260322640819650, 57782572584259106880, 30035592612085972704, 8802340961133221120, 1161211202053091118, 9984264785836389472, 21707246868987606588, 39261861593554408416, 3139438964863249980, 3259192037059734899, 5325149532870830008, 9019642484035386447, 1674236552378159682, 15585720965959348608, 117127059495730329600, 58445246388997912896, 19814992257228526464, 15860466683219125536, 1134770367830379012, 35944547625964603332, 16046240165132283900, 2924224237973105472, 3286437430514037972, 96670800457702138080, 5224737202823525580, 9571904306781320544, 1673945136761673888, 9678707900842871392, 6133565796636425868, 10573737265906618176, 464268850107526474, 38492344413509182560, 3795648376049277559, 43899080558599234800, 5296397572980582771, 48970964459111116032, 15586011969327113004, 9850933429252068387, 20333774445021534336, 29699264595649809120, 10590975419863297920, 35212308824889110052, 5043563933930245800, 4897733569473358732, 88758552398138378496, 46756372465214185392, 4477338838332999968, 9916671154580896992, 6282421215071833008, 11115394968859267407, 10630282845856268096, 255969151715510574, 27801032748278347908, 55758637210270360896, 18152388331270051616, 8229376528002367840, 2635030059803628324, 63859126495690075392, 10766072539160218137, 31438746052486135344, 28855599173107775520, 377728623413926768, 3342658808753682318, 6138740141906814224, 9764871993301921467, 89253233660442640896, 1994473420878599804, 38321231566671537120, 9697452538992220332, 4557270183460214368, 5807278965691932411, 1899818224877515770, 16099360919284654476, 27106780446032907708, 3969527642758365306, 93737867098006173024, 56291741278522975296, 20257994982142587264, 2276706589757632740, 73665789874513850880, 36596814913877421852, 1409173053493488030, 38282276180610410688, 31805016225593126544, 3379667727693839737, 45564433159999513392, 12459806742288582976, 1622422583308267674, 4655035596725654080, 1787000480094996124, 4587140071128216160, 6523402566982732041, 21132997327682300256, 1707341749400192148, 10016915279745513440, 16492063270324849740, 27944430253786158048, 91861691323069705824, 5841538828673529867, 74101864627594241280, 1810703542582630518, 10966605488288837952, 99043249702444347600, 11731937509585524867, 11127482628746783072, 86256436181637424896, 10422319267336232844, 44267750573801823792, 6697608198816842336, 2356682673953254532, 78084741293612667360, 1927139441086785660, 28245781010773846188, 61957851716752734816, 1432155270710710152, 4586806665075282540, 10904102602588833440, 1353494670055747909, 2963347926776343180, 10455488493333856960, 28552565904562860768, 38046716269292916288, 30609659335188002544, 1613255599828581618, 4418457596901122208, 14406613940038611840, 11438720147114416833, 6122803348435785920, 27277715394833322618, 20595283519786969380, 10718187285814000524, 20585657175897789024, 4304197378405840032, 76374043194950465760, 3156499803140527980, 60985599073670889504, 88647355704238249824, 32301275657501471256, 7567520016694758747, 71356164246842849280, 3755083086914545530, 11489966077291815360, 18376558464413792790, 13403000881677350752, 37075971076545203712, 49728493984230815616, 7268140080205112937, 4090059971316225348, 1525852881962404182, 6782574074211897280, 19902022779310742724, 2996567823547907262, 6745222314850133580, 21083378874670036896, 381456067616306308, 71836431145721162496, 1961995966580656288, 96401291864588710128, 28588524202473060960, 7359902779210841049, 116970935394669562080, 6732901365053270176, 14010345793317061248, 19010475050780940300, 13140755809389381472, 1737380854518565992, 28523333716081334658, 4726623497813802232, 48836630784495640320, 4470506419489462628, 73411360701276065760, 23961701684048740344, 60625212923757736224, 2905270819062019542, 3792484391689113552, 27975695383103837760, 30913799012299643256, 2382821113079001460, 13576489476301620160, 94494006137504921328, 1598448510582207084, 11616804164263296060, 6405084325265985376, 4013394171056581806, 75533644000207400544, 6331700851483116352, 14416716623861533056, 28159029030887354538, 20617796211403943940, 3858678146735779371, 80526850529386353840, 1818401746205188698, 69099029279790506496, 10839477909755678240, 3771346454433727136, 3007919002040252532, 31457483737675453656, 1629084563546521146, 55970647415999075232, 2042421822786571476, 20119397960532119940, 7077653269972631840, 21368411187892790316, 7010454351802706032, 48698791882884564480, 19911884317293842784, 3730528880517485664, 6510218005778285952, 22808829007202992344, 16978685256094347900, 27532793087345184192, 78784382640813384240, 8592693168599757735, 2130055188444724408, 113741184259043229024, 69728336134168720896, 3402970031300189920, 92308129531968857328, 18071461461646732986, 4130428894619173128, 167314349937132640, 48592920539941791840, 56252196935459248032, 4628275320305394132, 72735189827602568544, 3983017820456729070, 5257702358455764867, 6663361866320129280, 7102287628539895532, 11377529993689999904, 23296987220280373944, 16566697760501104578, 12924905601778551840, 5148220278287920842, 28104811040893243392, 35059579047366455808, 111672611360246281824, 14600757990224032044, 3662576445804569956, 15618960230115175008, 3843338771832399594, 152709012978339283200, 21842622103539934572, 19620459001703890656, 71079664243182728544, 8782698509994901120, 3060342171221701536, 96417796729145211360, 3304016692659949266, 5872129800926364123, 76850740523028216240, 12593471603430514662, 11410012025849485024, 13930440603527238240, 2057687231542256508, 19082165393037764106, 35729318680888053888, 1887217679100537172, 48390634573850867040, 53436847406465776032, 3744411747600530856, 6325080736763622464, 20956124532860387916, 8429018558309989120, 78403682906643458448, 37867510249380299616, 1963761244523478778, 20098859188619231712, 19267231555130356530, 94514701506622529760, 492641941505276682, 3972504504876501664, 108173862199433641824, 54861727516967803680, 15357151977285282540, 20213862622116247296, 1431320829841861276, 57604213455538233168, 47297543361413205024, 3303741832086738348, 24746986732397242176, 5069653783874422048, 16447707737410615146, 5533256540522772936, 9207136962991466880, 37128283790760670560, 13320626063541906222, 13380549304555771104, 3335542466574192946, 4179036985786183716, 3294050346993518016, 145748682118309536000, 36032171778802903680, 14536785339498505740, 8771666993775757632, 1913367635195273288, 58138507209236104368, 6115086295949067369, 76628000555957522448, 11815337213632113360, 5488828889631026976, 91267605470966945760, 2159920758233244816, 43537708250974958112, 5674702199559441066, 26562262641917212713, 14228262567392926572, 34956612460810500192, 51897955205902459680, 4636914494770939706, 143404761905657683200, 11305583690166478242, 5532967650108917898, 20264569796866757184, 8542435763156428032, 18956779412361123618, 93594772195874600544, 74937414891354856848, 36872566420602821856, 9923880524815539924, 125485099406855930880, 5151562802278116346, 2509500507292708182, 5235543323706576064, 25953995472281435793, 1483336071411050308, 52345872167801006880, 3136773996018623229, 68961563161262881632, 7390078696269008976, 56523752228600308368, 9545419653459401440, 5674407936434725248, 37404741905543952960, 14147636748693356240, 25863768662263828992, 18571013955195410376, 40816495791817646112, 37990209511983024972, 34780604965056496224, 123311441374598465280, 16563782060147252436, 6024132444932027516, 4965752709740994048, 139497514413318835200, 56724635508300420408, 13530348854133553314, 2234430494793115621, 69339315466848654432, 5145607137950526112, 90511904481288584544, 14318911767066874056, 10390021343267765172, 13885224569566543760, 1395427584734280672, 16237570623160360960, 41207514005989396512, 37029221180668964844, 27234115170003950673, 35414226901349450784, 1238052667769168094, 28271282777258243424, 9196474542252137936, 13225843567687769208, 177996033860307667200, 36900244217622607296, 25839238146678526464, 88663981773008264544, 2011767867666965394, 4119440078241831872, 26303142945797797989, 10695944669970004404, 119664384253562465280, 45137534301606061368, 16268815702976100480, 4752269725691726910, 2472755586386310944, 54955189191622416408, 6867169555985103546, 4788959431887665365, 66473173250652078432, 8984927131870527376, 35992067535256554240, 119321255254839955200, 48148776100019798016, 5737808004740457550, 26379242316338762880, 37885171818297905964, 7920578864010458934, 5565716891296017984, 2712736335548404494, 67726294590801581280, 27988927362533234400, 4883323376065099950, 55657500031886374008, 1925793167244769908, 4645492096293687119, 92672547309250603200, 19247087759959192017, 41220880575081179040, 6417281594626843584, 37325045256863678388, 27588634349509954749, 47287203621710219520, 43611229199429929368, 18574506003695941760, 8666175447917287120, 13904430622952736186, 3472276228710789294, 170473311417771936000, 27156914756301596640, 2827764970988980958, 1827549815640655704, 93143515441853304000, 11744492463337672068, 115875854873628019200, 15878353505358414496, 6905428468199986112, 9956160175752352638, 55025281268000956512, 27260783853379541589, 73412579973319847280, 44256305765898382968, 64711729592533133280, 7532070888431408310, 10543622845982548672, 167936994081259603200, 27946093842594545652, 1402939192245397840, 20322163551104983137, 26522432047215061344, 37932133473283272948, 113783679248557881600, 47064760196778940416, 20386060989660023136, 148491180832808954880, 10432597760624549040, 4828719235797934668, 10773452041631084214, 71749405336120112880, 4671503205373703623, 65255849340557280480, 7012261334520282660, 4494609928791596526, 10610638947806551616, 89897469467914296000, 20050852504797538977, 47569173064650193632, 18449738480317308576, 36798558462205708500, 52253276121640540512, 63123762808528143840, 3430766436531321924, 146125125676691009280, 28357542317083109568, 11352424822672043920, 163745333046939571200, 88693207259732392896, 28835770105533987252, 4214847491577384836, 6521719696535795520, 4195077780165669600, 4877648914214563830, 44450886591907253568, 19843203876062180064, 18199242702841060896, 2310918237612018223, 7464275306551842228, 20869631417440087040, 52740497121937890912, 62089584891921000288, 69924316015812656880, 12562740849251583723, 37197645206464011264, 12719626171146834496, 27772551394561447380, 47097949321955417568, 3425219556987220434, 10279487978604507744, 71767366149983005872, 20331094724859156576, 142193655013673825280, 73623610285745532480, 7628401411575477768, 20944188309961375360, 46110880448586715644, 3441763648698242112, 85336166922476008896, 21565737279899951259, 6481187199318052388, 12498260999667863616, 7524972235942202790, 46067426619899415072, 776573814167004602, 141789835634352019200, 11488221468016263976, 61982104406529228768, 20165329675393444188, 13346629041422881443, 36948563736965571840, 45263066008006224684, 4295592865554825606, 85964105031814351296, 6279071056625147580, 6155168583583479140, 109374849117397497600, 58543211176161174000, 52748599893399548640, 7689763997776069830, 60269289154870057920, 69943515299882173872, 70517667046542972480, 23391380136088640640, 11259458760906296320, 29109753383233722876, 14295001999942318233, 35994205111043984640, 7248635493597919608, 12334921649313778041, 109942020036125798400, 2599570083304504632, 20829726202350692544, 138060021711158899200, 20460636574268498336, 20950138566988153020, 68327402671157409072, 4369907484414605868, 115723038724935878880, 71086998646657442880, 46747974898465374924, 2300536543450208688, 13441372644748605792, 48191857482108694752, 3940712037640916099, 56963057567665446000, 59905728446951499840, 2361751537173572652, 135775448962228281600, 26328415669676702592, 13252395008049557120, 43925040503568791532, 21393310572415283004, 113636376381196378080, 6695325592917003788, 14160840618727581792, 8501650115001744708, 14661970607785652601, 14423662883335167296, 106645181374983686400, 55506978273331378800, 23173523074634816416, 58723250457037747968, 76243801043107382400, 14370332478444504867, 37373658821229492960, 14297209984649797120, 4207311716205842118, 105041224601015786496, 48050844022492214112, 6129623145037744800, 14341562314670649687, 34820045595211549428, 68840096847376792896, 26052453356083509120, 22966339109864117536, 3573210648710557412, 45397274272396903332, 75087277106810289408, 110109422364497146080, 41428168945848835344, 5141592149616984888, 16674151632082874176, 2739539883655115474, 46948755475925132256, 9373839990416448771, 2509441705443522726, 21618163337091770700, 110453491715593341024, 26601948187625380992, 88553546547442778880, 44849174908171394052, 118362409539596168400, 101633391576556298496, 57356996324790649392, 8816889597189297568, 16496098273309452096, 2188651573466142774, 36046773839792287908, 6351889453498647120, 13610118361795935840, 75013070566645087488, 35564183327157004512, 39821776509789439344, 2523317774823833768, 116247927533981403600, 15062140704022508067, 102357532472020240896, 14795091574668171468, 8463475014182623968, 5532901011452135610, 93393831978975771360, 35536660974396831708, 73060024536856966752, 106971473141825565024, 85396810621037114880, 4668559719247608030, 14279087652125140160, 46658942519984967744, 40417506316056110544, 8936171816476342080, 27073146970524835140, 8879483087242754160, 27079574116415314272, 5199940034995835988, 35399958774352958304, 104961472989778057824, 10257523414515176307, 137850946338577862880, 86062345007277185280, 113755701084547899600, 24144946471762995150, 17466847609427487072, 59705904715662010752, 5401379896658838692, 90163466530365051360, 72729737774164978272, 4710251838765304152, 8962514556427772540, 16569912839548128960, 113383973116232566128, 36038807068878525024, 135571886870977882080, 8431212064542894368, 19413076093362151296, 35872351132354554618, 27819019789839201156, 88318944054591809760, 71424913764561276960, 4595066021227556232, 40790897116704311256, 17733075495053735360, 25198244470636022790, 59598165201272099712, 4879838497744328382, 8329809840843800384, 26793187682841118500, 96108018789533073840, 2532534524659063308, 83582243614932938496, 4945578713589273888, 110930413555760182128, 131760519312297466080, 68970643206188195232, 26379584504123874300, 9283650234633128232, 58373730635015068416, 31377355232786620344, 20966300655689171988, 7173067894599553542, 34954126394714237376, 132092184429444477024, 108889303451565353328, 5008787649000716724, 176454788611407264000, 87575842287374504544, 11149218781855340352, 7522626285499687971, 93906693716811585840, 15348021540145913824, 16968460137794590240, 7333978566009626532, 43493126108836131072, 65744258131540451232, 5358716177180193476, 173874071937007411200, 28271630647592797452, 25918076584440303840, 10894390008016621952, 23898130923966417540, 113362262967322395360, 92030401451127576240, 128325752313695517024, 25177260694483102986, 1912845678680614920, 58050275667419827296, 66255267284160304032, 11692738480316161280, 46657717251934418016, 17739523671167591904, 23471535875812342218, 43595796356036734464, 126123355037787529824, 20671613130982775820, 169616777628046291200, 70888278431942949168, 6515912191359499296, 109847483976730491360, 7792221665891236266, 18465849143145868662, 17537406764604005024, 166440148153481664000, 44296248633307196544, 10815802375921321024, 91768685316526946448, 46432099268997734112, 107810564377096769760, 2806751261026134882, 33495604252288585833, 64534029863530747680, 68862487905652881168, 7791869947228563348, 23141681533972744146, 45360301443856249056, 144729370154603738880, 7101778492425216946, 6755600265518062016, 162265217706206496000, 83363313649488001632, 69626241292510432368, 18321867585990745360, 52098316274697710112, 46611088601494389228, 34863451629850900713, 43015732260524378208, 159787473116443603200, 17086149252795203082, 203569582170050208000, 106987932493874600544, 14849722196893827060, 140814630078631418880, 20922053625865831680, 34439323897065107793, 80086135887637153632, 12613076300956248976, 200796468371789875200, 45440914743931194816, 32950649717513768448, 47497138626344495148, 138507147669262913280, 6859679125589945550, 67903287761480172408, 5608568161676383213, 80693347826382606432, 57986397945450825216, 23648708778901064960, 46203578928508579020, 4352589107348711094, 35437364884328989920, 196254760520847571200, 109278697223078251200, 8052977269895556032, 34837126488071833989, 55210094535266389368, 23445354919993732480, 9946127235080582910, 192800153005758144000, 134428045778195731200, 57794053907740710912, 13006693604766010734, 88320368609584343280, 78749558948197421280, 10135443373885795950, 105621615703484971200, 26606209856369332017, 46325244362038491924, 56599910062909276416, 169370827133370842880, 14114651709232407120, 188340809016501792000, 5409100714768420344, 106322043469247352000, 23226128985102190496, 64936851302556604512, 74289572351374028256, 86227596334340567280, 185670667302878419200, 36081804519773631828, 26225435095713415392, 165171673515417338880, 10056771444046111668, 26160853288983477760, 84430597320029792880, 16718357428358519616, 56686034691140913888, 74212191253203421536, 162671793982188353280, 55082058828050629404, 101354754086153896896, 8145308826993323236, 10127218055814430830, 29029009967426135040, 72845441970074421984, 18508824084141909723, 45444416101638236160, 127382753729261145600, 84451441641795037872, 85141338680272380480, 28868967921224351360, 56654695398349579644, 3441556656312166602, 158247588168540691200, 27149280976538422524, 134227791639313958880, 55991020394619072684, 123674879522464761600, 70110132273281430000, 70643088219480710976, 17381187221496280320, 18354050827811761281, 124471510074352742400, 28556652448257618336, 88457025428830175616, 130433154667678406880, 6202065749682767688, 57663441706348388448, 33248478563833573248, 54515436808837571532, 128212667946827866080, 21279621758132479296, 88412918275886138496, 137106264362017064400, 119053733438270186496, 10769650548980506400, 44203456345561969428, 86923822973067189504, 50948869061988619344, 6542885320563358566, 124824767418249213024, 101422236952802522880, 134346354957647240400, 11399776978234241120, 43702313643025692768, 157991074805770022880, 132098048574921435600, 106610226874564635360, 84514512389571098208, 21149056506960468160, 34979485035878954916, 153912024292153286880, 32104302136821705150, 70258177728005182848, 129050764466240518128, 151499140447442266080, 9718291788844898232, 199159024560959232000, 13447804416302488384, 110625531635794785840, 79881923580566051232, 28568348118863129628, 147814422142933245024, 194634047297061792000, 22465559726244561824, 52711945212808297728, 191919506245550899200, 127929619873744155360, 55904908066853740512, 83284222540894077168, 184094353400215104000, 42934462899058753833, 227909193672416256000, 161196570485215706880, 95625556034698753632, 56800619511157747404, 223099802866537632000, 29088736290227591680, 220192864691166259200, 12908965327058609550, 68314277548473626112, 123365435276149099200, 211805320263324480000, 102273054629441543280, 187188989474815706880, 86060602591351193952, 35075776347590581760, 66763543436649973404, 142820453793164889600, 150075577240892966880, 101308744456910819712, 154227879438904616400, 175189822418181926880, 218475952905450240000, 248577084027740160000 ], 104 ], [ [ 1, 240090, 15132814348, 3563389980, 72392563164597, 3222645227772, 790958167859488, 246342260499138, 2413993529340450, 2139121328294784, 121470279521773812, 0, 15816564786800485, 18560972462658480, 97730951696627648, 19884120192, 380392926643308600, 74469249199800, 474245718280145264, 286515657645688752, 614768283639907525, 947508255783936000, 2201369110423006848, 1484792332081, 39875248043796940, 486817807067391207, 2287549257875538, 1894904481485957, 78858214350360, 1999212051208793436, 33825411203543481, 37202511578460, 763411170184182880, 1382734739952214557, 640354363563009044, 129614413781732220, 947508256327417913, 4207051070693103264, 8314305781813296, 1761555366588604, 2814207572636288, 184897151219088864, 42320041660291650, 6894494682383225376, 344793468309966630, 1221336731492898, 772536570072806697, 44066867698969548, 947509180755119250, 203092298845358606, 6664167893378820096, 177602574630927852, 2344554098120676, 22734122488203453, 1700581930399742880, 3755251757075255700, 17416714282206680, 831333745179432864, 3282980149914846966, 135154598965736, 947682812817165868, 58815438451037450, 21932364110022468, 166344437077886229, 30108150154849440, 637390449206965476, 908798541051546640, 707078809978755584, 218002420090514301, 947626575025782980, 13799019665445030, 35452820120717840, 17399750484836910240, 3948137121444615144, 58111197705054248, 2124763043542541988, 110462071576960, 55927264973529504, 960218844194824557, 1661673539303988032, 40534768606148952, 10275357362170883616, 199827331221324576, 11423589561599490, 851169561605259769, 427354756231855236, 951011612865729812, 46930484322309024, 10807735459513644672, 77216683569218360, 49031103939833664, 1419576364498043072, 18661826958165751968, 36955486384619953, 987023580008072608, 2160462671161792, 197767954021109330, 46275710633796114, 2557437666128398368, 926180827320397812, 978349814557892298, 211246273200121408, 3079561617313264, 6332282977535375259, 2650894192370770696, 19884645152, 1040823046374121140, 1010739098252652450, 378877514429432004, 784626338331695340, 116977146273256875, 24869201182375983840, 74469377577000, 10695058886887850556, 1039676107696715784, 128985673211319780, 859311343407636248, 7226272962033298944, 94907658292292133, 273332758469395264, 401172249511168314, 1581572603120505108, 2945342006489215072, 331086413868167880, 813164830517834607, 947508314616226440, 486204592533727936, 948601644485217624, 1137250764119206764, 3588524426536757088, 1195748961295844088, 1191464608649857837, 77343114249792, 3341720481611547657, 16525987470112782624, 1156002566519121264, 1148154434415056016, 1231357244657829480, 660451936978544028, 36180556438882015296, 121279074702768452, 1561930745052767168, 683229252029500185, 1492891987550478224, 14496407960323494, 1253186117968533681, 947961685210488192, 7127672433875258220, 549215391086668230, 4397098556124984768, 2358155473543283760, 930496207711383565, 25822904235102063792, 43676562805636560, 965818403362927800, 3735119281099531040, 1997528411174317, 2885641303174368, 4664203490022009216, 2633375430042817264, 4656972259336181433, 3434338891928293164, 341275762609972172, 2277443819393895552, 34229559076988721, 275616208309808700, 22769927218206806400, 2627188001148921437, 1586611820931070377, 1493030980775341120, 10829448094541680032, 346825146190392588, 2099638812928111449, 4121478713865675264, 5052410651952461152, 19329174164155992, 1810062469198171767, 912707316751735524, 285835389171568722, 107066250832630110, 948979718068399433, 4048141118724953820, 1915212512866832224, 6194087119615085952, 64283769794414778, 15172378300062574578, 1326956035695513900, 50959755693807037, 16455889429912297656, 9461368064749326, 63171499003534310, 1590941950251608480, 4267650701682858780, 2471314411064469207, 565546748638449888, 2840051050650289455, 59058926883968478, 46864434585658864896, 466348379868268768, 44862626351057280, 998842354407802708, 1042894475448388098, 1985101957789334240, 339856967716247520, 2002790800308155332, 10677932701803217944, 1001977909797511869, 15891609671035972992, 2673026575121330637, 964907655726748360, 7154970521749014624, 610088689622981358, 5112873497150887932, 1439340277082095348, 48145154181911528544, 638687256276885390, 1292695969891838019, 1281810312617425393, 5562865433826975840, 60062910819905404, 959386440526513260, 462703453249293336, 7483679438390934432, 3223470107945366880, 10306745260835729100, 34210728361512188, 9981612287858539872, 644902713566648992, 3999361005353232357, 88160733270535056, 214345315994040348, 9386755080980722416, 45542247150475848, 30863395872094420512, 2672583370631043764, 11696216018779030176, 1778570846402207220, 2719002021343950720, 87380788374995438, 666981704894510176, 747544439723336100, 5834317776770479884, 7207849462239250080, 27840418384210798, 1592806011660759705, 11939131642368053376, 1385218507318622368, 939592604540662956, 5584448941219794132, 1133384805790164456, 693656814956530946, 988584070151017564, 628849932269613246, 10271089184891926464, 3228772096585409280, 76988631064022828, 1782286210386960801, 50380068406569784848, 1053583169942620288, 164009218606318116, 1809221034121277024, 348872264471457452, 55212066873476160, 1390190050960386810, 33402620419454126880, 298262718824486325, 715601472267189366, 2860116485527418080, 939438028813807458, 10656770249696832000, 11535503180172257376, 9537862054400995248, 7182649445678092500, 1528501563712678916, 2436781739822532630, 1205339204137207296, 3323071192040384, 369645407109578157, 1016766286834690898, 1239179278076017184, 2935628979273654657, 3372624171970510240, 5618165900682081096, 5519329910904442640, 39278223447371364, 24730210755230932512, 1362288228332953068, 21306542755289873184, 6781260771335829300, 1903115013819928606, 140369296656343150, 5735201623776729000, 10478483199913456512, 1704341126121191072, 62743134148090088544, 57255837830836668, 6016720495711321926, 3496965093387837780, 415181745515964, 1425762017401743372, 146331242354986656, 1044109295909600516, 1458353655919450476, 1164895880287660053, 2660194319473096336, 4908881262406270880, 22098072902288936064, 1392743180798186350, 14367512639375763840, 125175235192486434, 1414323245814299712, 7427526625555630836, 717185566484653533, 1221817569410807680, 325042739057444768, 34895874464693218008, 43542899277678882, 1531320131823130566, 1243011843127324079, 3066536178801713184, 24771356843662427040, 6876198677356980966, 1744186866192157840, 970623743107150216, 1534988046310116096, 6231061773905355378, 203018598250201854, 15225243859163305824, 1479745551777814450, 211749586303878678, 104444025613297056, 4308565165153110564, 38967707036297628, 1257752989236329028, 24906085358515374240, 2134413646588019904, 14435310595513298349, 25950005452245946968, 1460416226301546189, 3398054123988298432, 1263379859973108000, 5980787909758997352, 3140216164736335476, 40623105325826520, 14634468659037923424, 334353703294744528, 4548363401927434596, 84073038506302233600, 3197654205074430640, 3986242106635179918, 2809369864396870144, 382166475301368992, 1235039958268966543, 1860750667024062261, 43559880883341504480, 1592223285684936516, 3323760584820902272, 1189955748057325830, 44308577970479032, 9364686526092722097, 15081753706587724320, 1350198630154371880, 22977814086732846240, 22088097200003887188, 193194314787643524, 16155787308642180672, 4026856207103753840, 7743131164798279344, 97734737069604216, 1220268227938492297, 1737454088301775044, 1177063242021690248, 1947887397361724992, 754483905651716142, 4950527034220028484, 969354530621871000, 26122724899537121568, 8389943269306322976, 160093071091788863, 33510477162310530912, 1412698449763374624, 430074816030399744, 15767039272311952512, 4830288664787404032, 428951347106323240, 15073655034870927828, 1380385104308236392, 15170361456808998432, 191871612982257714, 2482021013223436480, 3859082836885219968, 26513161410814483968, 10296052348276711392, 141475930765952121, 1819913570911378728, 1486536598148001696, 1167088381112464650, 447934865367356224, 3127267998871141921, 3103756941110072, 10302299069339408259, 2350730523875099172, 4706677812898130496, 30045328355951409696, 428079754461242394, 4070080365267026696, 4229358760716321384, 1416226696800789024, 15367337923428054528, 2697605596440015540, 1394437411404914360, 797341929833318928, 1427495404782442824, 695618129886351936, 60649096297559311296, 1563460957387899684, 9973358363533838259, 1781778975224513092, 4132745969636249792, 33546359453111900640, 1850009542858307430, 25773528942042799968, 4731088641063111976, 1291994065017894745, 77343243151952, 16097318464707643644, 5560510715479147953, 1040150858582014792, 21934430582925306624, 1961637567365477330, 674580699005426682, 1733380218401093848, 1804807150893433836, 1412688033971598114, 10966317044604348480, 270998978938578923, 5956483478486457528, 33777290754090447840, 45083741523100353072, 829555321366317210, 48310723874245538880, 3038172302472153108, 5148684708022085472, 1922485154534306368, 15473727867619433052, 1058852226315526264, 10997643379127783259, 637331807230452180, 890414303112087547, 2179701347070030008, 102615547503212562, 11371722116882836992, 103078470656325657600, 6183879252072978696, 947961744043303592, 10396779810842217564, 789009236580869952, 704216930218511532, 2014126077917072620, 3183527165274740436, 6328732736863147488, 2525977454984309004, 5077726761751639392, 2258346051054148788, 3130617390233899140, 1178968746003774207, 34741323156262978800, 1708483949395642227, 31798226795104815840, 40294940351626094976, 5709863086586130387, 965818462323595440, 23043800181808176864, 5851650904967777920, 16245976092954136092, 2049274254136382640, 2120468372700793772, 1775664138783738780, 6642786940913859936, 3249215020587380248, 2348938981057715928, 6476076933525892167, 10757670015807922560, 1571032347241813485, 46501456410727960896, 11802060413246115616, 497066424009913924, 2108071114775166784, 6077578749373576137, 2583031921261478754, 22532706125787999264, 730440492889566258, 6790778636959391072, 2597206484449678224, 192505929371265844, 30547422299557475424, 2399311378143146880, 3129367815476873959, 2867506207092546411, 10749811346821884780, 1037393322940750506, 46805100845820895296, 14672423034840628608, 572088882097806340, 28097618489431617852, 2250881030976331456, 3260289528977192784, 3614039315805307724, 1014196616109753825, 36101478959259529392, 6179806844901906144, 4273802504448824088, 7349535823456454976, 90100990102851474, 131787740660206164, 3036206361262642041, 966274686770409792, 5391717954573001440, 11111801054113216044, 6892544612561709657, 22166278722130670880, 138417934149249518, 7712004937991257536, 3941991715355201264, 7117270594166826267, 3808518776616919176, 74289807028896304896, 6007282026962169708, 34938620750172879792, 3091880013180896736, 172018338589625460, 20953570141246402188, 3192225428250942828, 44529527212747615296, 6150220205868673440, 1525420137276130852, 51465042704608557, 559389954652000200, 30352651725220247232, 23134838903561498544, 2748223718527122097, 87724743467744618, 4407566207934206224, 6838660784256550233, 2597211637306153920, 1196405605706600494, 6272437401691073388, 3602712664852143681, 15321682182466663008, 1211959921355412192, 835119797181995020, 11825332854785003916, 2940504381380091030, 76685243696366377824, 3834137226155000307, 60533353525996385280, 6969097311120677184, 929578616087642550, 7819180409617702752, 29714477898994390656, 3243392570306861477, 34014364399894527792, 3555727605655778937, 1345839393697105188, 1398436836757580760, 3128297291534617280, 573899950256888322, 3125058932118699580, 15788691237490046880, 7733457169198635040, 1003550510675849669, 21784884833459284704, 3641127541231914609, 1055112956911769368, 3020623542497962016, 7266914888766565632, 9686485435295409792, 8574429826892160033, 7791534276052805472, 118851780529365432, 21066367637396582658, 7197486980749332300, 1796347759733510468, 62604129500471201760, 2362179123482041132, 50868500028169236768, 948270019695534612, 23561847211933283256, 324630479834063060, 1283684437439520073, 2245691988606872700, 8088924567160756160, 29448818600455731456, 7168651771466289564, 3126152430844565216, 4161354636643924377, 1059769383819873606, 10062143622091017600, 4391763254831565120, 20517923515352618538, 14409233103175456164, 15441533936419782048, 140626831945610378, 1934382578928573548, 58490886469415210496, 1088240352511573536, 23876072304149413656, 5135812255605149889, 91813177732898346, 13887958166025665940, 9646087676667981152, 1237497419608140552, 3235190386516983840, 3208972123604436032, 39844293827667024384, 4932228732031729767, 3286389331421223684, 917388594259753464, 16530845117301592344, 2274621071769106722, 21236963871036672576, 4596255760034131935, 235751015986970088, 58890733690633744896, 1691953342281956110, 1153209857511924320, 79050501876744905328, 1120450584745879488, 7813691716220072316, 4893667762201788384, 1925031105201263412, 61830661199271944544, 9866058326083713408, 1505251524530143338, 21675814156760830578, 1044750502825023690, 2276356014993744267, 3217440525103673532, 16789543697219293944, 1351519406096296949, 7551467882360695840, 1677589410909229182, 21778269180835867776, 22899631204601857656, 1146371925333156126, 1501303838380316310, 1101826600032003956, 11283670891714116192, 973844962938081954, 4677860325086200480, 15622004439141815436, 8063913942926841276, 14296868529859317600, 2978326206350966088, 60308959991963144544, 4699003152843029120, 2542106999754455523, 64742391371550504240, 6153886663914027255, 1480059558396133478, 56564367370357360896, 8428317812561734240, 2415631908570070368, 399849508721731548, 13114035819037874106, 159922028686846892, 1404572692911208080, 39615881241674719584, 44571446716601200032, 3401609924425469428, 1100297026590012856, 5200705404171574240, 15068078234984124780, 2422695593713970520, 4155186452935013120, 5132093395123321332, 182914456650360338, 14744556073025794656, 16047706566027817944, 13044995235121006890, 1313881403667497504, 21535549735791460608, 5972254635824236437, 94860788180728873824, 9968898631828426764, 10807658064848185440, 13698309600995653296, 3079221669972082998, 49526920911530996, 38855361395758913568, 3772045929236594068, 57778188774294632544, 18060098550094930176, 1914560408823088288, 1900480260700851156, 3143072380977168390, 3940116975761858619, 4804619786068842880, 8585918182663032222, 8008699074422307104, 10309443716171423840, 1417423988553966364, 1145842556204209716, 28147843621685649024, 9481103360563505964, 2351273665638755336, 4581421999704523072, 11167079625238969248, 167744860203229728, 15512189763410104236, 2935466753854331409, 64400667804910514448, 1341753974397704188, 14653313608150088928, 2403797432442861216, 79109412259329185760, 246172267257602616, 3003049169689189152, 1983663431305679286, 8946131239393348572, 1613592061824102216, 43363322518175995680, 1509167637792209706, 1501644475864933308, 14764638443264836416, 1409100477751014128, 38622976042446823968, 1900268229436038558, 15115763543477208768, 4785536697219081472, 17245434542244862176, 12945407411100882618, 6365974689645518720, 62843906517418888848, 29323150562809131360, 1611453292609363438, 2140871285048148346, 372952507025321982, 2591782232883162336, 3380378040760094100, 2074470050268496064, 59598231456626468, 43581779846914862880, 10207397960403591660, 978085105325278629, 1300159652153616798, 46173687804162460368, 4089823758453607665, 4954716375758409440, 1983446027330005908, 8396650884955780240, 17717809798993565376, 4169773319420324128, 12574249506496001376, 33393557426931374112, 3775202682044173956, 9728910610382892132, 27404086960644506208, 11193732234541245300, 2566792042193387516, 3065859163314204946, 3121199032327395246, 2238025364436802048, 124252472861369395200, 8432385086806716474, 14737293642979586880, 6685194517436291840, 1565837123031604828, 2239389496292149792, 78256413842125064544, 4627980414889696761, 61335907121669272848, 8997777369072484056, 6146781466491366036, 8368837644552039760, 42965898083152192, 1900196390328488316, 33555116007943444512, 1967570270191904972, 19886456404056758673, 28006996253188596768, 1460714228498108000, 41029043081503790880, 1774349814215942925, 3171168695862815366, 4729021446185953936, 8142487352921764368, 6695275254607354080, 3774971248227856458, 29546673174537253440, 15153687351533356416, 19434958886730475008, 14852024707798516248, 76542315510955784544, 198025094741970834, 6421992149444741268, 105606347617734497280, 11870097475982211636, 4230297457830262916, 3632589904354935296, 568468668531956384, 1063323491333312224, 44914206597279144408, 2711748945059254566, 1715298410090861773, 2194408960210922757, 56256810549954606432, 3844920274647929504, 4752072974527415376, 7336468012598094240, 28971067858693056384, 9801630639839991096, 10280172327297890640, 2384512208984133550, 19944250412641847424, 1373504231768707844, 31244939094440404512, 29393415865760179788, 2429126618571087424, 28031171608148839200, 453628590897252654, 11136137435118092436, 21505447050764375904, 1818073693649328150, 45387057804383422008, 10135956043240845840, 171714291054201108, 1687213188669747527, 4240020204829935392, 73727130751306088544, 1470637782210615228, 33596937288671963040, 2784221048059583424, 20192320466072398749, 10747608681989935926, 7088315818611212916, 989139448583492444, 34676338624606081368, 12153511295299365760, 1750141515122877216, 8729625436434463986, 791621985357077454, 4758345575096788476, 21006005811054594144, 6137503968195152336, 644372794938904958, 28436470783550545920, 7584237525805273572, 101906734009108723200, 3990494467933454350, 20119902747770791296, 1761356688864008994, 3342429839495893952, 5552647230298688838, 4250436873452766272, 19680330533092001589, 35091955557914854968, 2693859151010201493, 54826134893973773280, 3135379589725175910, 5629319764533948672, 1858791093962167328, 44028647033359690008, 1397260946923031682, 4889574539432308566, 3900814105664799671, 44399768671086400, 14100711113531323137, 20292937005722034528, 31257630471235163040, 29614536163410347412, 99948382761149625600, 38434655550881771520, 4788587038836097840, 5739666007930485040, 6021262638467532414, 3937755745814694656, 10723265165121739578, 2028244152372688854, 1679069363762029471, 55140795008838240480, 20693551009108420320, 3754394620022126724, 1639597253732898678, 1313419858209047886, 1680961582550393856, 77856611099356728000, 7786218307383621060, 13645260630373894977, 1371949195399743668, 11857507509194588576, 31621818619247790240, 5396935630205648064, 28813532518854638964, 43479375745921372512, 20878094256964358349, 772159339109357244, 33976686001392994968, 22100164896043067712, 6530807998430331920, 7556812696815842432, 10458383748414549552, 147149329484157235200, 21382661223656789076, 1380926850570345960, 20181361905229062240, 2208850256232436528, 3137534883361492800, 1154372210562096960, 8056729187906809092, 96770665334874009600, 35293304923516925568, 14686431565310675808, 11841610670441412896, 339544254632951431, 3091651793210405628, 8055829714496843718, 43737137113059042912, 2039414305177678112, 58380793690739456880, 3926997154794176695, 52537265556224064480, 4167488204881204452, 7247920218925374272, 7367452199215922496, 20652013879206105204, 1402394592002358472, 14632608741679886097, 38663689490766585312, 20659359596527727136, 769496349423326994, 29390521348053068724, 5863915033352560584, 1996372720643371524, 15143609770358788320, 126784656367012961280, 21730562934380334528, 8092928522724409840, 3197515409802201168, 1653760357165685376, 1059509559327961152, 3796843310290838449, 73812289754890984896, 14809176997484567259, 2851202508988577988, 4343431651246906980, 5031595565449563712, 3394828646710072782, 7380685966460023616, 3130831790725061430, 37965738155232438816, 34142636909090969568, 13992030793084914976, 6572832462619591976, 1830990408984391655, 41376167512352898912, 51908849123677695072, 2654799720588687744, 8538215465369035443, 21009243531528250368, 29384394637093234944, 2501716583563075240, 1207286766930540606, 74210768231069647296, 21511590754924382004, 2916552871829055780, 2958529821387892740, 1992166129697307714, 5495667263448107200, 7592053986835279128, 43773694596157436640, 3237361064127088470, 58397109466906621872, 34762533053528011968, 14800935507475191648, 1696991154485690913, 60137608310852604480, 5395370883431779728, 16222145033446720640, 2529712309651173184, 21861061220041805340, 8939164976767768233, 1059329831181755072, 15921189692918312259, 28762607377693503744, 9068708337484914496, 3476327870723711608, 37464415025316497952, 407890784492629512, 2649920769878852394, 15963838201721156928, 122739938835806707200, 8229924862042642696, 8311006368376268544, 14648789061145062684, 56914821215292897072, 1246841654594887428, 60477480277807394880, 5492198866893658836, 37157690170689006924, 3485287199912387928, 7850248058313245792, 2707333656307000896, 71264763439467535296, 4243377346882103484, 15776388423962726259, 4677941092333635492, 1271457658606804747, 46533806129381670000, 41383595091517532640, 5446983788730398430, 50214531177642734784, 316826990434241532, 120589190463987129600, 9019618209386375976, 966274745731602392, 7886211056080629120, 15061248422823328668, 22663408832597673180, 9778678079817217953, 3184237822924086828, 28483426520973899520, 10235067253507520736, 3222041468105519682, 4750143332654245848, 3771001677339659628, 9325443224589557361, 4833399998097525636, 93253360995593222400, 15149603249931996096, 45211551212158642800, 2162982427147428275, 15833051709266752416, 41843986025655759840, 49364624554250838912, 55358653320128385072, 9091592476942086867, 3552260322640819650, 57782572584259106880, 30035592612085972704, 8802340961133221120, 1161211206964478058, 9984264785836389472, 21707246868987606588, 39261861593554408416, 3139438964882679180, 3259192037059734899, 5325149532870830008, 9019642484035386447, 1674236553847062562, 15585720965959348608, 117127059495730329600, 58445246388997912896, 19814992257228526464, 15860466683219125536, 1134770367830379012, 35944547625964603332, 16046240165132283900, 2924224237973105472, 3286437430514037972, 96670800457702138080, 5224737202823525580, 9571904306781320544, 1673945141673060828, 9678707900842871392, 6133565797855096788, 10573737265906618176, 464268850283397514, 38492344413509182560, 3795648376049277559, 43899080558599234800, 5296397572980582771, 48970964459111116032, 15586011969327113004, 9850933429252068387, 20333774445021534336, 29699264595649809120, 10590975419863297920, 35212308824889110052, 5043563933930245800, 4897733569473358732, 88758552398138378496, 46756372465214185392, 4477338838332999968, 9916671154580896992, 6282421216290503928, 11115394968859267407, 10630282845856268096, 255969151715510574, 27801032748278347908, 55758637210270360896, 18152388331270051616, 8229376528002367840, 2635030059803628324, 63859126495690075392, 10766072539160218137, 31438746052486135344, 28855599173107775520, 377728624526068768, 3342658813665069258, 6138740141906814224, 9764871993301921467, 89253233660442640896, 1994473421054470844, 38321231566671537120, 9697452538992220332, 4557270183460214368, 5807278965691932411, 1899818224877515770, 16099360919284654476, 27106780446032907708, 3969527642758365306, 93737867098006173024, 56291741278522975296, 20257994982142587264, 2276706589757632740, 73665789874513850880, 36596814913877421852, 1409173055043457050, 38282276180610410688, 31805016225593126544, 3379667727693839737, 45564433159999513392, 12459806742288582976, 1622422583308267674, 4655035596725654080, 1787000480270867164, 4587140071128216160, 6523402566982732041, 21132997327682300256, 1707341749400192148, 10016915279745513440, 16492063270324849740, 27944430253786158048, 91861691323069705824, 5841538828673529867, 74101864627594241280, 1810703543694772518, 10966605488288837952, 99043249702444347600, 11731937509585524867, 11127482628746783072, 86256436181637424896, 10422319267336232844, 44267750573801823792, 6697608198816842336, 2356682673953254532, 78084741293612667360, 1927139441086785660, 28245781010773846188, 61957851716752734816, 1432155273394477212, 4586806665075282540, 10904102602588833440, 1353494670055747909, 2963347928326312200, 10455488493333856960, 28552565904562860768, 38046716269292916288, 30609659335188002544, 1613255600940723618, 4418457596901122208, 14406613940038611840, 11438720147114416833, 6122803348435785920, 27277715394833322618, 20595283519786969380, 10718187285814000524, 20585657175897789024, 4304197378405840032, 76374043194950465760, 3156499803140527980, 60985599073670889504, 88647355704238249824, 32301275657501471256, 7567520016694758747, 71356164246842849280, 3755083088464514550, 11489966077291815360, 18376558464413792790, 13403000881677350752, 37075971076545203712, 49728493984230815616, 7268140080205112937, 4090059971316225348, 1525852881962404182, 6782574074211897280, 19902022779310742724, 2996567826231674322, 6745222314850133580, 21083378874670036896, 381456068535100988, 71836431145721162496, 1961995966580656288, 96401291864588710128, 28588524202473060960, 7359902779210841049, 116970935394669562080, 6732901365053270176, 14010345793317061248, 19010475050780940300, 13140755809389381472, 1737380854518565992, 28523333716081334658, 4726623497813802232, 48836630784495640320, 4470506419489462628, 73411360701276065760, 23961701684048740344, 60625212923757736224, 2905270823572893882, 3792484394372880612, 27975695383103837760, 30913799012299643256, 2382821113147773060, 13576489476301620160, 94494006137504921328, 1598448510582207084, 11616804164263296060, 6405084325265985376, 4013394171056581806, 75533644000207400544, 6331700851483116352, 14416716623861533056, 28159029030887354538, 20617796211403943940, 3858678146735779371, 80526850529386353840, 1818401747123983378, 69099029279790506496, 10839477909755678240, 3771346454433727136, 3007919006551126872, 31457483737675453656, 1629084563546521146, 55970647415999075232, 2042421822786571476, 20119397960532119940, 7077653269972631840, 21368411187892790316, 7010454351802706032, 48698791882884564480, 19911884317293842784, 3730528880517485664, 6510218005778285952, 22808829007202992344, 16978685256094347900, 27532793087345184192, 78784382640813384240, 8592693168599757735, 2130055189363519088, 113741184259043229024, 69728336134168720896, 3402970031300189920, 92308129531968857328, 18071461461646732986, 4130428894619173128, 167314349937132640, 48592920539941791840, 56252196935459248032, 4628275320305394132, 72735189827602568544, 3983017820902554690, 5257702358455764867, 6663361866320129280, 7102287628539895532, 11377529993689999904, 23296987220280373944, 16566697760501104578, 12924905601778551840, 5148220282798795182, 28104811040893243392, 35059579047366455808, 111672611360246281824, 14600757990224032044, 3662576445804569956, 15618960230115175008, 3843338771832399594, 152709012978339283200, 21842622103539934572, 19620459001703890656, 71079664243182728544, 8782698509994901120, 3060342171221701536, 96417796729145211360, 3304016693989506486, 5872129800926364123, 76850740523028216240, 12593471603430514662, 11410012025849485024, 13930440603527238240, 2057687231542256508, 19082165393037764106, 35729318680888053888, 1887217679100537172, 48390634573850867040, 53436847406465776032, 3744411747600530856, 6325080736763622464, 20956124532860387916, 8429018558309989120, 78403682906643458448, 37867510249380299616, 1963761244550936338, 20098859188619231712, 19267231555130356530, 94514701506622529760, 492641941505276682, 3972504504876501664, 108173862199433641824, 54861727516967803680, 15357151977285282540, 20213862622116247296, 1431320829841861276, 57604213455538233168, 47297543361413205024, 3303741834475876008, 24746986732397242176, 5069653783874422048, 16447707737410615146, 5533256541852330156, 9207136962991466880, 37128283790760670560, 13320626063541906222, 13380549304555771104, 3335542466574192946, 4179036985786183716, 3294050346993518016, 145748682118309536000, 36032171778802903680, 14536785339498505740, 8771666993775757632, 1913367635837019728, 58138507209236104368, 6115086295949067369, 76628000555957522448, 11815337213632113360, 5488828889631026976, 91267605470966945760, 2159920758233244816, 43537708250974958112, 5674702200888998286, 26562262641917212713, 14228262567392926572, 34956612460810500192, 51897955205902459680, 4636914494770939706, 143404761905657683200, 11305583690166478242, 5532967652498055558, 20264569796866757184, 8542435763156428032, 18956779412361123618, 93594772195874600544, 74937414891354856848, 36872566420602821856, 9923880524815539924, 125485099406855930880, 5151562802278116346, 2509500507292708182, 5235543323706576064, 25953995472281435793, 1483336071411050308, 52345872167801006880, 3136773996018623229, 68961563161262881632, 7390078696269008976, 56523752228600308368, 9545419653459401440, 5674407938823862908, 37404741905543952960, 14147636748693356240, 25863768662263828992, 18571013955195410376, 40816495791817646112, 37990209511983024972, 34780604965056496224, 123311441374598465280, 16563782060147252436, 6024132444932027516, 4965752709740994048, 139497514413318835200, 56724635508300420408, 13530348854133553314, 2234430494793115621, 69339315466848654432, 5145607137950526112, 90511904481288584544, 14318911767066874056, 10390021343267765172, 13885224569566543760, 1395427584734280672, 16237570623160360960, 41207514005989396512, 37029221180668964844, 27234115170003950673, 35414226901349450784, 1238052670617751254, 28271282777258243424, 9196474542252137936, 13225843567687769208, 177996033860307667200, 36900244217622607296, 25839238146678526464, 88663981773008264544, 2011767867666965394, 4119440078241831872, 26303142945797797989, 10695944669970004404, 119664384253562465280, 45137534301606061368, 16268815702976100480, 4752269732726382510, 2472755586386310944, 54955189191622416408, 6867169556316400566, 4788959431887665365, 66473173250652078432, 8984927131870527376, 35992067535256554240, 119321255254839955200, 48148776100019798016, 5737808004740457550, 26379242316338762880, 37885171818297905964, 7920578864010458934, 5565716891296017984, 2712736338396987654, 67726294590801581280, 27988927362533234400, 4883323383099755550, 55657500031886374008, 1925793167244769908, 4645492096293687119, 92672547309250603200, 19247087759959192017, 41220880575081179040, 6417281594626843584, 37325045256863678388, 27588634349509954749, 47287203621710219520, 43611229199429929368, 18574506003695941760, 8666175447917287120, 13904430622952736186, 3472276231559372454, 170473311417771936000, 27156914756301596640, 2827764970988980958, 1827549815640655704, 93143515441853304000, 11744492463337672068, 115875854873628019200, 15878353505358414496, 6905428468199986112, 9956160175752352638, 55025281268000956512, 27260783853379541589, 73412579973319847280, 44256305765898382968, 64711729592533133280, 7532070895466063910, 10543622845982548672, 167936994081259603200, 27946093842594545652, 1402939192245397840, 20322163551104983137, 26522432047215061344, 37932133473283272948, 113783679248557881600, 47064760196778940416, 20386060989660023136, 148491180832808954880, 10432597760624549040, 4828719238624867068, 10773452041631084214, 71749405336120112880, 4671503205373703623, 65255849340557280480, 7012261334520282660, 4494609928791596526, 10610638947806551616, 89897469467914296000, 20050852504797538977, 47569173064650193632, 18449738480317308576, 36798558462205708500, 52253276121640540512, 63123762808528143840, 3430766437044893244, 146125125676691009280, 28357542317083109568, 11352424822672043920, 163745333046939571200, 88693207259732392896, 28835770105533987252, 4214847491577384836, 6521719696535795520, 4195077780165669600, 4877648918517481470, 44450886591907253568, 19843203876062180064, 18199242702841060896, 2310918237612018223, 7464275309378774628, 20869631417440087040, 52740497121937890912, 62089584891921000288, 69924316015812656880, 12562740849251583723, 37197645206464011264, 12719626171146834496, 27772551394561447380, 47097949321955417568, 3425219558218184994, 10279487978604507744, 71767366149983005872, 20331094724859156576, 142193655013673825280, 73623610285745532480, 7628401414402410168, 20944188309961375360, 46110880448586715644, 3441763648698242112, 85336166922476008896, 21565737279899951259, 6481187199318052388, 12498260999667863616, 7524972240245120430, 46067426619899415072, 776573815635907482, 141789835634352019200, 11488221468016263976, 61982104406529228768, 20165329675393444188, 13346629041422881443, 36948563736965571840, 45263066008006224684, 4295592865554825606, 85964105031814351296, 6279071056625147580, 6155168583583479140, 109374849117397497600, 58543211176161174000, 52748599893399548640, 7689764002078987470, 60269289154870057920, 69943515299882173872, 70517667046542972480, 23391380136088640640, 11259458760906296320, 29109753383233722876, 14295001999942318233, 35994205111043984640, 7248635493597919608, 12334921649313778041, 109942020036125798400, 2599570084773407512, 20829726202350692544, 138060021711158899200, 20460636574268498336, 20950138566988153020, 68327402671157409072, 4369907484414605868, 115723038724935878880, 71086998646657442880, 46747974898465374924, 2300536548361595628, 13441372644748605792, 48191857482108694752, 3940712037640916099, 56963057567665446000, 59905728446951499840, 2361751538642475532, 135775448962228281600, 26328415669676702592, 13252395008049557120, 43925040503568791532, 21393310572415283004, 113636376381196378080, 6695325592917003788, 14160840618727581792, 8501650116220415628, 14661970607785652601, 14423662883335167296, 106645181374983686400, 55506978273331378800, 23173523074634816416, 58723250457037747968, 76243801043107382400, 14370332478444504867, 37373658821229492960, 14297209984649797120, 4207311721117229058, 105041224601015786496, 48050844022492214112, 6129623145037744800, 14341562314670649687, 34820045595211549428, 68840096847376792896, 26052453356083509120, 22966339109864117536, 3573210648710557412, 45397274272396903332, 75087277106810289408, 110109422364497146080, 41428168945848835344, 5141592154528371828, 16674151632082874176, 2739539883830986514, 46948755475925132256, 9373839990416448771, 2509441705443522726, 21618163337091770700, 110453491715593341024, 26601948187625380992, 88553546547442778880, 44849174908171394052, 118362409539596168400, 101633391576556298496, 57356996324790649392, 8816889597189297568, 16496098273309452096, 2188651573466142774, 36046773839792287908, 6351889453498647120, 13610118361795935840, 75013070566645087488, 35564183327157004512, 39821776509789439344, 2523317775935975768, 116247927533981403600, 15062140704022508067, 102357532472020240896, 14795091574668171468, 8463475014182623968, 5532901011452135610, 93393831978975771360, 35536660974396831708, 73060024536856966752, 106971473141825565024, 85396810621037114880, 4668559720797577050, 14279087652125140160, 46658942519984967744, 40417506316056110544, 8936171816476342080, 27073146970524835140, 8879483087242754160, 27079574116415314272, 5199940034995835988, 35399958774352958304, 104961472989778057824, 10257523414515176307, 137850946338577862880, 86062345007277185280, 113755701084547899600, 24144946471762995150, 17466847609427487072, 59705904715662010752, 5401379896658838692, 90163466530365051360, 72729737774164978272, 4710251841449071212, 8962514556427772540, 16569912839548128960, 113383973116232566128, 36038807068878525024, 135571886870977882080, 8431212064542894368, 19413076093362151296, 35872351132354554618, 27819019789839201156, 88318944054591809760, 71424913764561276960, 4595066025738430572, 40790897116704311256, 17733075495053735360, 25198244470636022790, 59598165201272099712, 4879838497744328382, 8329809840843800384, 26793187682841118500, 96108018789533073840, 2532534525577857988, 83582243614932938496, 4945578713589273888, 110930413555760182128, 131760519312297466080, 68970643206188195232, 26379584504123874300, 9283650234633128232, 58373730635015068416, 31377355232786620344, 20966300655689171988, 7173067899110427882, 34954126394714237376, 132092184429444477024, 108889303451565353328, 5008787649000716724, 176454788611407264000, 87575842287374504544, 11149218781855340352, 7522626285499687971, 93906693716811585840, 15348021540145913824, 16968460137794590240, 7333978570520500872, 43493126108836131072, 65744258131540451232, 5358716177180193476, 173874071937007411200, 28271630647592797452, 25918076584440303840, 10894390008016621952, 23898130923966417540, 113362262967322395360, 92030401451127576240, 128325752313695517024, 25177260694483102986, 1912845678680614920, 58050275667419827296, 66255267284160304032, 11692738480316161280, 46657717251934418016, 17739523671167591904, 23471535875812342218, 43595796356036734464, 126123355037787529824, 20671613130982775820, 169616777628046291200, 70888278431942949168, 6515912191359499296, 109847483976730491360, 7792221667220793486, 18465849143145868662, 17537406764604005024, 166440148153481664000, 44296248633307196544, 10815802375921321024, 91768685316526946448, 46432099268997734112, 107810564377096769760, 2806751261026134882, 33495604252288585833, 64534029863530747680, 68862487905652881168, 7791869949617701008, 23141681533972744146, 45360301443856249056, 144729370154603738880, 7101778492425216946, 6755600265518062016, 162265217706206496000, 83363313649488001632, 69626241292510432368, 18321867585990745360, 52098316274697710112, 46611088601494389228, 34863451629850900713, 43015732260524378208, 159787473116443603200, 17086149252795203082, 203569582170050208000, 106987932493874600544, 14849722196893827060, 140814630078631418880, 20922053625865831680, 34439323897065107793, 80086135887637153632, 12613076300956248976, 200796468371789875200, 45440914743931194816, 32950649717513768448, 47497138626344495148, 138507147669262913280, 6859679132624601150, 67903287761480172408, 5608568161676383213, 80693347826382606432, 57986397945450825216, 23648708778901064960, 46203578928508579020, 4352589110197294254, 35437364884328989920, 196254760520847571200, 109278697223078251200, 8052977269895556032, 34837126488071833989, 55210094535266389368, 23445354919993732480, 9946127242115238510, 192800153005758144000, 134428045778195731200, 57794053907740710912, 13006693604766010734, 88320368609584343280, 78749558948197421280, 10135443380920451550, 105621615703484971200, 26606209856369332017, 46325244362038491924, 56599910062909276416, 169370827133370842880, 14114651709232407120, 188340809016501792000, 5409100714768420344, 106322043469247352000, 23226128985102190496, 64936851302556604512, 74289572351374028256, 86227596334340567280, 185670667302878419200, 36081804519773631828, 26225435095713415392, 165171673515417338880, 10056771446873044068, 26160853288983477760, 84430597320029792880, 16718357428358519616, 56686034691140913888, 74212191253203421536, 162671793982188353280, 55082058828050629404, 101354754086153896896, 8145308826993323236, 10127218060117348470, 29029009967426135040, 72845441970074421984, 18508824084141909723, 45444416101638236160, 127382753729261145600, 84451441641795037872, 85141338680272380480, 28868967921224351360, 56654695398349579644, 3441556657781069482, 158247588168540691200, 27149280976538422524, 134227791639313958880, 55991020394619072684, 123674879522464761600, 70110132273281430000, 70643088219480710976, 17381187221496280320, 18354050827811761281, 124471510074352742400, 28556652448257618336, 88457025428830175616, 130433154667678406880, 6202065754594154628, 57663441706348388448, 33248478563833573248, 54515436808837571532, 128212667946827866080, 21279621758132479296, 88412918275886138496, 137106264362017064400, 119053733438270186496, 10769650548980506400, 44203456345561969428, 86923822973067189504, 50948869061988619344, 6542885320563358566, 124824767418249213024, 101422236952802522880, 134346354957647240400, 11399776978234241120, 43702313643025692768, 157991074805770022880, 132098048574921435600, 106610226874564635360, 84514512389571098208, 21149056506960468160, 34979485035878954916, 153912024292153286880, 32104302136821705150, 70258177728005182848, 129050764466240518128, 151499140447442266080, 9718291793355772572, 199159024560959232000, 13447804416302488384, 110625531635794785840, 79881923580566051232, 28568348118863129628, 147814422142933245024, 194634047297061792000, 22465559726244561824, 52711945212808297728, 191919506245550899200, 127929619873744155360, 55904908066853740512, 83284222540894077168, 184094353400215104000, 42934462899058753833, 227909193672416256000, 161196570485215706880, 95625556034698753632, 56800619511157747404, 223099802866537632000, 29088736290227591680, 220192864691166259200, 12908965334093265150, 68314277548473626112, 123365435276149099200, 211805320263324480000, 102273054629441543280, 187188989474815706880, 86060602591351193952, 35075776347590581760, 66763543436649973404, 142820453793164889600, 150075577240892966880, 101308744456910819712, 154227879438904616400, 175189822418181926880, 218475952905450240000, 248577084027740160000 ], 104 ], [ [ 1, 480180, 30232543104, 7126709200, 144785126329194, 6445290455544, 1581885404825472, 492684520998276, 4827958707726144, 4278242656589568, 242940559043547624, 0, 31632989587014581, 37121944905887760, 195461144385302720, 39768240384, 760785853286617200, 148938498399600, 948491282059028784, 573031315291377504, 1229536565230258677, 1895016511567872000, 4402738220846013696, 2937501984657, 79750102478278640, 973635614134782414, 4575098515751076, 3789808960578929, 157716359929120, 3998424102417586872, 67650822407086961, 74405023156920, 1526821639431975104, 2765469479904429114, 1280708684992698576, 259228827117638820, 1895016512654835825, 8414102141386206528, 16628611563626592, 3522976060762592, 5628415117815016, 369793453462411840, 84640083320583300, 13788989364766450752, 689586936619933260, 2442672821239356, 1545073140145613394, 88133726940524992, 1895018361510238500, 406183980674969296, 13328335786757640192, 355205149228770112, 4689108196241352, 45468244976406906, 3401161482775632704, 7510503514150511400, 34833428564342600, 1662667345560470400, 6565960299829693932, 270309197931472, 1895365625601246144, 117630876902004140, 43864728220044936, 332688874155772458, 60215996888510080, 1274780898082633932, 1817596900468314924, 1414154951267798656, 436004840181028602, 1895253150051495200, 27598039330890060, 70905640241435680, 34799500969673820480, 7896274242889230288, 116222187015313260, 4249526087085083976, 220924143153920, 111854276358973312, 1920437688389649114, 3323345260722238560, 81069537212297904, 20550714724341767232, 399654631511755648, 22847179123198980, 1702338838588032945, 854709512463710472, 1902023225731459624, 93860968131046728, 21615470919027289344, 154433192730109164, 98062207879667328, 2839151558719666624, 37323653916331503936, 73910666606116125, 1974047129085251712, 4320925342323584, 395535879691263904, 92551420036627668, 5114875332256796736, 1852361654640795624, 1956699629115784596, 422490959453674944, 6159123234626528, 12664565955070750518, 5301787739172345248, 39769290304, 2081646092748242280, 2021478168154350144, 757755028858864008, 1569252676663390680, 233953726782988697, 49738402364751967680, 148938755154000, 21390117773775701112, 2079352215393431568, 257971346403210360, 1718621758772336000, 14452545924066597888, 189815176597997877, 546663636666644160, 802344499022336628, 3163145206241010216, 5890680330375438848, 662172827716906560, 1626329609763087417, 1895016629232452880, 972408426059503296, 1897203288970435248, 2274500676323987056, 7177048853073514176, 2391497921373017256, 2382929077313129285, 154686228499584, 6683440963223095314, 33051974940225565248, 2312004492334089584, 2296308868830112032, 2462714489296229760, 1320903873957088056, 72361112877764030592, 242557026808354528, 3123860731097581760, 1366458434791151493, 2985783820599694704, 28992815744775948, 2506372235937067362, 1895923370420976384, 14255344867750516440, 1098430782173336460, 8794197112249969536, 4716310947086567520, 1860992413373210757, 51645808470204127584, 87353125611273120, 1931636806725855600, 7470237009491937024, 3994837786943345, 5771281494206736, 9328406980044018432, 5266750705584372784, 9313944518672362866, 6868677783856586328, 682550536703130352, 4554887638787791104, 68459086071297937, 551232415069648380, 45539854436413612800, 5254376000248286501, 3173223641862140754, 2986059957151164800, 21658896189083360064, 693649898771469936, 4199277625856222898, 8242957427731350528, 10104814430443972608, 38658348328311984, 3620124938396343534, 1825414258609891312, 571670775659370384, 214132501596488620, 1897959404054119361, 8096282237449907640, 3830423534552053568, 12388174239230171904, 128567539588829556, 30344756600125149156, 2653911677781712560, 101919511385221089, 32911778859824595312, 18922736129498652, 126342997938297020, 3181882329169328704, 8535301403365717560, 4942628822128938414, 1131093497276899776, 5680102101300578910, 118117852849142276, 93728869171317729792, 932694916129430080, 89725252702114560, 1997684481388793872, 2085788950896776196, 3970203214642277824, 679713934986669420, 4005580235084465348, 21355865403606435888, 2003955819592630753, 31783219342071945984, 5346053150242661274, 1929815311384725120, 14309941043498029248, 1220177379245962716, 10225746994301775864, 2878680512030871184, 96290308363823057088, 1277374512107945160, 2585391939783676038, 2563620625234850785, 11125727062747786624, 120124938166261280, 1918772881053026520, 925405654555398036, 14967358876781868864, 6446939514954343104, 20613490521671458200, 68421456695566816, 19963224575717079744, 1289803682861033664, 7998722010706464714, 176321466541070112, 428690497315666080, 18773510161961444832, 91084494300951696, 61726791744188841024, 5345166699128768016, 23392432037558060352, 3557141692358588820, 5437999568980659200, 174761576722533316, 1333962560813254464, 1495088879446672200, 11668635553540959768, 14415698924478500160, 55680836126675156, 3185612023321519410, 23878263284736106752, 2770436399227622912, 1879185207751768692, 11168897882439588264, 2266769611580328912, 1387311994695494376, 1977168005629620512, 1257699864539226492, 20542178369783852928, 6457540384999991936, 153977261486299216, 3564572420773921602, 100760136813139569696, 2107166339857783016, 328018437212636232, 3618441219266788160, 697744520485500800, 110424133746952320, 2780380101920773620, 66805240838908253760, 596525437648972650, 1431202327518630816, 5720228824026483904, 1878876055238477256, 21313540499393664000, 23071006360344514752, 19075724108801990496, 14365298891356185000, 3057002588114854996, 4873563479645065260, 2410674189505040512, 6646142384080768, 739290814219156314, 2033532573027635356, 2478358011827283328, 5871257958547309314, 6745245965917167424, 11236331801364162192, 11038656274826701376, 78556446894742728, 49460421510461865024, 2724576448208492032, 42613085510579746368, 13562521542671658600, 3806229410624109296, 280738593312615540, 11470403247553458000, 20956966399826913024, 3408682107443986816, 125486268296180177088, 114511675661673336, 12033440991422643852, 6993930186775675560, 830363491031928, 2851524034770401152, 292661218254785920, 2088218591819201032, 2916707311507603932, 2329791760575320106, 5320384955577447936, 9817760146788688704, 44196145804577872128, 2785485701384576744, 28735025278751527680, 250350470384972868, 2828642029035386880, 14855053251111261672, 1434371132969307066, 2443635138821544600, 650085174693700736, 69791748929386436016, 87085798555357764, 3062640263314964112, 2486023177298692653, 6133072212805031040, 49542713687324854080, 13752397354713961932, 3488373550749537324, 1941247486214300432, 3069973423930519680, 12462123547810710756, 406037193651820548, 30450487718326611648, 2959491103555558140, 423498631205256520, 208888051226594112, 8617130330306221128, 77935414072595256, 2515505978472658056, 49812170717030748480, 4268825096840073792, 28870621191026596698, 51900010904491893936, 2920832452603092378, 6796104808341230560, 2526759416525027200, 11961575819517994704, 6280432329141373932, 81246210651653040, 29268937318075846848, 668707198194693820, 9096726803854869192, 168146077012604467200, 6395308228514082924, 7972484213270359836, 5618737060104027776, 764332697014652288, 2470079138922608309, 3721501334048124522, 87119761766683008960, 3184446571369873032, 6647519351756067040, 2379911496114651660, 88617155940958064, 18729373052185444194, 30163507413175448640, 2700397260308743760, 45955628173465692480, 44176194400007774376, 386388629061715728, 32311574617284361344, 8053710522292739184, 15486262329596558688, 195469474139208432, 2440536171254498001, 3474908176603550088, 2354126275648585260, 3895772326313673152, 1508967811303432284, 9901054068440056968, 1938709061243742000, 52245449799074243136, 16779880563483176256, 320185223293182481, 67020954324621061824, 2825396645938663552, 860149631547228168, 31534078544623905024, 9660575511689070560, 857902519804318924, 30147310069741855656, 2760770208616472784, 30340722913617996864, 383743224733550868, 4964040856170453440, 7718165673770439936, 53026322821628967936, 20592104696553422784, 282951555368780461, 3639827138995825056, 2973073165365109888, 2334176762224929300, 895866282147144384, 6254535713119797249, 6207513882220144, 20604598138678816518, 4701461047750198344, 9413349397446662592, 60090656711902819392, 856159507691520228, 8140159156589057248, 8458717521432642768, 2832453393088006728, 30734675846856109056, 5395211192880031080, 2788874648401501164, 1594683859666637856, 2854990809564885648, 1391234672826136000, 121298192595118622592, 3126921914775799368, 19946716727067676518, 3563556007359458976, 8265490768996080064, 67092718906223801280, 3700019081413697220, 51547057884085599936, 9462176636557027808, 2583987823872665709, 154686486303904, 32194636929415287288, 11121021430958295906, 2080301717164029584, 43868861165850613248, 3923275106379999904, 1349161398010853364, 3466758282179553600, 3609614301786867672, 2825376066712231668, 21932634089208696960, 541997392113632793, 11912966956972915056, 67554581508180895680, 90167483046200706144, 1659110642732634420, 96621447748491077760, 6076344604944306216, 10297363641340808448, 3844968722122044864, 30947455735238866104, 2117704452631052528, 21995286758255566518, 1274663614441475160, 1780828300782967993, 4359401766097123520, 205231093537522244, 22743444233765673984, 206156941312651315200, 12367757858576761248, 1895923488086607184, 20793559621684435128, 1578016592889593536, 1408433860437023064, 4028250532143056496, 6367054330549480872, 12657465473726294976, 5051954909968618008, 10155449840900287488, 4516692100889626656, 6261234780467798280, 2357937440734966617, 69482646312525957600, 3416967333027759401, 63596453590209631680, 80589880703252189952, 11419726173172260774, 1931636924647190880, 46087600363616353728, 11703298480961406400, 32491952185908272184, 4098548508272765280, 4240935893487161072, 3551328277548048360, 13285573881827719872, 6498429113131824000, 4697877960896760936, 12952153867051784334, 21515340031615845120, 3142064554497040581, 93002912821455921792, 23604110885518921536, 994130390138340320, 4216140349278187200, 12155157498747152274, 5166063842522957508, 45065412251575998528, 1460880980867745576, 13581553591315790848, 5194412328195203504, 385011858566660648, 61094844599114950848, 4798622756266864560, 6258735579681166121, 5735012414185092822, 21499622693643769560, 2074786645881501012, 93610201691641790592, 29344846069681257216, 1144176641598430304, 56195236978863235704, 4501761302944710336, 6520579057954385568, 7228077779696188976, 2028393162951658773, 72202957918519058784, 12359613689803812288, 8547605007678977256, 14699061435485090752, 180201980205702948, 263575481144541288, 6072412722525284082, 1932549373540819584, 10783433043868471424, 22223602108226432088, 13785089225123419314, 44332557444261341760, 276835867186357036, 15424009875982515072, 7883982790006249584, 14234541188333652534, 7617037553233838352, 148579614057792609792, 12014564053924339416, 69877241500345759584, 6183757178361567424, 344036677179250920, 41907140282492804376, 6384450856501885656, 89059054425495230592, 12300438859030221824, 3050839151955079328, 102929866373811825, 1118779907754031380, 60705303450440494464, 46269677807122997088, 5496447367786395317, 175449485823347236, 8815132261367150704, 13677321568513100466, 5194419659438486400, 2392811211237329948, 12544874803382146776, 7205425329704287362, 30643364364933326016, 2423919842710824384, 1670238605847176048, 23650665709570007832, 5881008762760182060, 153370487392732755648, 7668274452310000614, 121066707051992770560, 13938194622241354368, 1859157230625316080, 15638350955067083008, 59428955797988781312, 6486785138564166581, 68028728799789055584, 7111455211311557874, 2691677486830332208, 2796873673515161520, 6256592578669717120, 1147799897830009584, 6250115645129643524, 31577382474980093760, 15466912785690145024, 2007100802316294049, 43569769666918569408, 7282255082463829218, 2110225912711396736, 6041244521648651200, 14533829777533131264, 19372970870590819584, 17148859653784320066, 15583061678644661248, 237703561058730864, 42132735274793165316, 14394973961498664600, 3592695144573441200, 125208259000942403520, 4724357258447268272, 101737000056338473536, 1896540036707302164, 47123694423866566512, 649260959599354520, 2567368842796360641, 4491383975663776380, 16177842760928060480, 58897637200911462912, 14337303542932579128, 6252303370507519552, 8322709273287848754, 2119538767639747212, 20124287244182035200, 8783524505263612800, 41035847030705237076, 28818466206350912328, 30883067872839564096, 281253662972426076, 3868764764247831856, 116981772938830420992, 2176477225742734784, 47752144608298827312, 10271624511210299778, 183626355465796692, 27775916332051331880, 19292168479875012608, 2474994839216281104, 6470379201700079424, 6417941530955562348, 79688587655334048768, 9864457464063459534, 6572778287948867632, 1834777188519506928, 33061690234603184688, 4549242140854446384, 42473927742073345152, 9192511520068263870, 471502031055145496, 117781467381267489792, 3383906684495140620, 2306417871416741184, 158101003753489810656, 2240901169491758976, 15627383432440144632, 9787334033221965888, 3850061982975715280, 123661322398543889088, 19732116652167426816, 3010503049060286676, 43351628313521661156, 2089501005204221760, 4552712029987488534, 6434879684675501748, 33579087394438587888, 2703038812190200913, 15102929748637818624, 3355178817307584024, 43556538361671735552, 45799262409203715312, 2292743850666312252, 3002607676691861020, 2203650742968666876, 22567341783428232384, 1947689925876163908, 9355719078838512704, 31244008878283630872, 16127827885853682552, 28593737059718635200, 5956652412701932176, 120617919983926289088, 9398000585248296448, 5084213999508911046, 129484782743101008480, 12307773327828054510, 2960119115873472276, 113128734740714721792, 16856631820217303424, 4831261973533033280, 799698133969913568, 26228071638075748212, 319844057373693784, 2809145385822416160, 79231762483349439168, 89142893433202400064, 6803219621424127312, 2200592801236837076, 10401410107406757824, 30136156469968249560, 4845391186982115420, 8310365922781478400, 10264185424714797348, 365828913273263116, 29489112146051589312, 32095413132055635888, 26089990470242013780, 2627761063062730688, 43071099471582921216, 11944509271648472874, 189721576361457747648, 19937797263656853528, 21615316129696370880, 27396619201991306592, 6158443339944165996, 99053841823061992, 77710722791517827136, 7544091816339868624, 115556377548589265088, 36120197100189860352, 3829119062333392640, 3800960520072145092, 6286144761508511160, 7880233951523717238, 9609235098430443520, 17171836365326064444, 16017392099509183072, 20618883627436682624, 2834847093634383200, 2291685112408419432, 56295687243371298048, 18962206721127011928, 4702546079334322036, 9162838220465555968, 22334159250477938496, 335489719764713016, 31024379526820208472, 5870933507708662818, 128801335609821028896, 2683507948767950816, 29306627216300177856, 4807594249476100608, 158218824518658371520, 492344534515205232, 6006096595106113984, 3967326861281801352, 17892262478786697144, 3227184123648204432, 86726645036351991360, 3018333640366851896, 3003288817057452000, 29529276886529672832, 2818200955502028256, 77245952084893647936, 3800536456482939456, 30231527086954417536, 9571069586267336320, 34490869084489724352, 25890814822201765236, 12731944905583795200, 125687813034837777696, 58646301125618262720, 3222906585191269316, 4281741365258443456, 745905014050643964, 5183563616790558784, 6760756081520188200, 4148933347487311616, 119196462913252936, 87163559693829725760, 20414795920807183320, 1956170210650557258, 2600319303665487156, 92347375608324920736, 8179647516907215330, 9909428604488466624, 3966892052270874156, 16793296159006838976, 35435619597987130752, 8339546023431026432, 25148499012992002752, 66787114853862748224, 7550405362758790692, 19457821220765784264, 54808173921289012416, 22387464469082490600, 5133583545076272196, 6131716691410842376, 6242398064654790492, 4476046510104230016, 248504945722738790400, 16864770173613432948, 29474587285959173760, 13370385226701757056, 3131674245421463216, 4478778448259548544, 156512827684250129088, 9255960829779393522, 122671814243338545696, 17995554738144968112, 12293562932982732072, 16737671742121895616, 85931796166304384, 3800392780656976632, 67110232015886889024, 3935140531926395840, 39772912808113517346, 56013992506377193536, 2921428456996216000, 82058086163007581760, 3548699628431885850, 6342336774709882816, 9458036846876727936, 16284974705843528736, 13390546362186355904, 7549942494066575256, 59093346349074506880, 30307374703066712832, 38869917773460950016, 29704049415597032496, 153084631021911569088, 396050189483941668, 12843984298889482536, 211212695235468994560, 23740194951964423272, 8460594376350022996, 7265175589940496512, 1136936070608725376, 2126646982666624448, 89828413194558288816, 5423497889787212112, 3430595631282597057, 4388817920421845514, 112513621099909212864, 7689840004971107968, 9504142265686086016, 14672933647172335424, 57942135717386112768, 19603261279679982192, 20560341107613597376, 4769023757756471144, 39888500825283694848, 2747008463537415688, 62489878188880809024, 58786831731520359576, 4858248774548962304, 56062343216297678400, 907257178945922148, 22272274870236184872, 43010894101528751808, 3636147387298585540, 90774115608766844016, 20271912086481691680, 343428582108402216, 3374425868383539549, 8480040264861475456, 147454261502612177088, 2941275564421230456, 67193874577343926080, 5568437861273037120, 40384640932144797498, 21495217363979871852, 14176631637222425832, 1978278897166984888, 69352677249212162736, 24307013432852414720, 3500281763790567040, 17459250872868927972, 1583243967865571748, 9516691149862279932, 42012011622109188288, 12275004253021559936, 1288745048475309080, 56872941567101091840, 15168475051610547144, 203813468018217446400, 7980988275655112744, 40239805495541582592, 3522713377728017988, 6684857482655821888, 11105294460597377676, 8500869284312320000, 39360661066184003178, 70183911115829709936, 5387718302020402986, 109652269787947546560, 6270759172415696220, 11258636089432531040, 3717581884503145856, 88057294066719380016, 2794521893846063364, 9779149078533320112, 7801627702373643837, 88799537342172800, 28201422227062646274, 40585874011444069056, 62515260942470326080, 59229072326820694824, 199896765522299251200, 76869311101763543040, 9577173896037417324, 11479328455193595184, 12042525276935064828, 7875508822939676800, 21446530330243479156, 4056488301896794548, 3358137949908734165, 110281590017676480960, 41387102018216840640, 7508789240044253448, 3279193966063296520, 2626839716418095772, 3361923165100787712, 155713222198713456000, 15572436614767242120, 27290521260747789954, 2743898390799487336, 23715006508986427456, 63243637238495580480, 10793869064075330112, 57627065037709277928, 86958751491842745024, 41756188513928716698, 1544318677705143168, 67953372002785989936, 44200329792086135424, 13061614104945895344, 15113621953996318560, 20916767496829099104, 294298658968314470400, 42765322447313578152, 2761853701140691920, 40362723810458124480, 4417700304070077820, 6275067298313208768, 2308744421124193920, 16113458375813618184, 193541330669748019200, 70586609847033851136, 29372863130621351616, 23683215365753356096, 679087590375507617, 6183303583593878856, 16111659428993687436, 87474274226118085824, 4078828356767270528, 116761587381478913760, 7853993531973028613, 105074531112448128960, 8334976409762408904, 14495838619965011040, 14734895337605068992, 41304027758412210408, 2804789184004716944, 29265217483359772194, 77327378981533170624, 41318719193055454272, 1538992697615689428, 58781042696106137448, 11727830066705121168, 3992745440773171728, 30287219540717576640, 253569312734025922560, 43461125868760669056, 16185855153534051184, 6395030816777469936, 3307520714331370752, 2119015670068354240, 7593686335959190305, 147624579509781969792, 29618353994969134518, 5702401562734120096, 8686863302493813960, 10063188662489350592, 6789657293420145564, 14761365704570448832, 6261663577147205220, 75931476310464877632, 68285273818181939136, 27984055611040360256, 13145663351294187808, 3661979899078388065, 82752335024705797824, 103817698247355390144, 5309599440663804168, 17076430930738070886, 42018487063056500736, 58768789274186469888, 5003432992717822924, 2414573533861081212, 148421536462139294592, 43023181509848764008, 5833105743658111560, 5917057699686218272, 3984332258163650868, 10991333356619794880, 15184107973670558256, 87547389192314873280, 6474722123951259300, 116794218933813243744, 69525066107056023936, 29601871014950383296, 3393982002808258045, 120275216621705208960, 10790741764036627056, 32444276151083022080, 5059421170714778304, 43722122440083610680, 17878329953535536466, 2118659662363510144, 31842379385836624518, 57525214755387007488, 18137410446620230592, 6952653586824789120, 74928830050632995904, 815781567516356144, 5299841538526740228, 31927676403442313856, 245479877671613414400, 16459848150140289248, 16622012736752537088, 29297578122290125368, 113829642430585794144, 2493683309189774856, 120954960555614789760, 10984397733787317672, 74315380341378013848, 6970574399824775856, 15700490341923129088, 5414665725667433920, 142529526878935070592, 8486754693764206968, 31552776847925452518, 9355880241577703776, 2542915011772402393, 93067612258763340000, 82767190183035065280, 10893967573157879220, 100429062355285469568, 633653979399580184, 241178380927974259200, 18039235773203555808, 1932549491463204784, 15772416730239896000, 30122496845646657336, 45326817665195346360, 19557356159634435906, 6368474022157084912, 56966853041947799040, 20470134507015041472, 6444082936211039364, 9500284510685857600, 7542003353460648336, 18650886449179114722, 9666799996195051272, 186506721991186444800, 30299206499863992192, 90423102424317285600, 4325964288531331497, 31666090044679913536, 83687972051311519680, 98729249108501677824, 110717306640256770144, 18183184953884173734, 7104520645281639300, 115565145168518213760, 60071185224171945408, 17604678593292292800, 2322422409017569176, 19968523796969416448, 43414493737975213176, 78523723187108816832, 6278877929745929160, 6518383768678262697, 10650298137698723520, 18039284968070772894, 3348473106225222244, 31171441931918697216, 234254118991460659200, 116890492777995825792, 39629984514457052928, 31720923425464941376, 2269538277779270496, 71889095251929206664, 32092480330264567800, 5848446595674064576, 6572874861028075944, 193341600915404276160, 10449472781955962416, 19143808613562641088, 3347890278434734716, 19357412119082751488, 12267131594491522656, 21147460589301237952, 928537700390923988, 76984688827018365120, 7591296700825973321, 87798161117198469600, 10592795145961165542, 97941928918222232064, 31172023938654226008, 19701866858504136774, 40667548890043068672, 59398529191299618240, 21181947510752446400, 70424617649778220104, 10087127867860491600, 9795466287032290992, 177517104796276756992, 93512744930428370784, 8954673016123305536, 19833342309161793984, 12564842431362336936, 22230789937718534814, 21260555480284716992, 511938303431021148, 55602065496556695816, 111517274420540721792, 36304766721566793536, 16458750190727204224, 5270057661725769120, 127718252991380150784, 21532145078320436274, 62877492104972270688, 57711198346215551040, 755457247939995536, 6685317622418751576, 12277479643109475504, 19529743986603842934, 178506467320885281792, 3988946841933070648, 76642463133343074240, 19394905077984440664, 9114537518920202688, 11614557931383864822, 3799636449755031540, 32198721838569308952, 54213560892065815416, 7939055285516730612, 187475734196012346048, 112583482557045950592, 40515989964285174528, 4553412056918083104, 147331579749027701760, 73193629827754843704, 2818346108536945080, 76564552361220821376, 63610032451186253088, 6759335386119830597, 91128866319999026784, 24919603273149346752, 3244845166616535348, 9310067578277486720, 3574000960365863288, 9174276385476879484, 13046805133965464082, 42265994655364600512, 3414683498800384296, 20033827694213495424, 32984126540649699480, 55888860507572316096, 183723382646139411648, 11683077657347059734, 148203729255188482560, 3621407086277403036, 21933210976577675904, 198086499404888695200, 23463875019171049734, 22254955393325243648, 172512872363274849792, 20844638534672465688, 88535501147603647584, 13395213549633458624, 4713364047342630896, 156169482587225334720, 3854278882173571320, 56491562021547692376, 123915703433505469632, 2864310544105187364, 9173611111042809444, 21808203652470541824, 2706989121076090529, 5926695855102655380, 20910967661720047680, 57105131809125721536, 76093432538585832576, 61219318670376005088, 3226511200769305236, 8836912630454971584, 28813227880077223680, 22877440294228833666, 12245603081697750400, 54555430789666645236, 41190567039573938760, 21436374571628001048, 41171314351795578048, 8608394756811680064, 152748086389900931520, 6312998617764241968, 121971198147341779008, 177294711408476499648, 64602551315002942512, 15135040033389517494, 142712328493685698560, 7510166175379060080, 22979925781190178880, 36753116928827585580, 26805991899186379008, 74151942153090407424, 99456987968461631232, 14536280160410225874, 8180118642068572528, 3051705763924808364, 13565146144024277120, 39804045558621485448, 5993135649779581584, 13490442410592511524, 42166757749340073792, 762912136151407296, 143672862291442324992, 3923988453880900288, 192802583729177420256, 57177048404946121920, 14719805558421682098, 233941870789339124160, 13465800166759267520, 28020691586634122496, 38020950101561880600, 26281504745317813248, 3474761709037131984, 57046667432162669316, 9453244279374294748, 97673261568991280640, 8941012464085345520, 146822721402552131520, 47923403368097480688, 121250425847515472448, 5810541642634913424, 7584968786061994164, 55951390766207675520, 61827598024599286512, 4765642226226774520, 27152972579209788480, 188988012275009842656, 3196897021164414168, 23233608328526592120, 12810167159350359872, 8026788342113163612, 151067288000414801088, 12663393271379000960, 28833433247723066112, 56318058061774709076, 41235592422807887880, 7717356293471558742, 161053701058772707680, 3636803493329172076, 138198058559581012992, 21678949803427783424, 7542689429587041984, 6015838008591379404, 62914967475350907312, 3258169127093042292, 111941294831998150464, 4084841188477801916, 40238795921064239880, 14155304968611375424, 42736822375785580632, 14020905987352102348, 97397583765769128960, 39823768634587685568, 7461057761034971328, 13020430291118810112, 45617658014405984688, 33957370512188695800, 55065586174690368384, 157568765281626768480, 17185386337199515470, 4260110377808243496, 227482368518086458048, 139456672268337441792, 6805938218993272384, 184616259063937714656, 36142922923293465972, 8260857789238346256, 334628699874265280, 97185841079883583680, 112504393870918496064, 9256550413183976720, 145470379655205137088, 7966035641359283760, 10515404716911529734, 13326716749551710720, 14204573891547945748, 22755051133745224672, 46593974440560747888, 33133395521002209156, 25849805187473530624, 10296440561086716024, 56209622081786486784, 70119158094732911616, 223345222720492563648, 29201515980448064088, 7325150434513798876, 31237920460230350016, 7686677543664799188, 305418025956678566400, 43685244207079869144, 39240918003407781312, 142159328486365457088, 17565391299552040448, 6120682587130619136, 192835593458290422720, 6608033386649455752, 11744259601852728246, 153701481046056432480, 25186943206861029324, 22820018002363538912, 27860877402148311424, 4115373579610963488, 38164330786075528212, 71458637361776107776, 3774435358201074344, 96781269147701734080, 106873694812931552064, 7488822243257873076, 12650155694583754752, 41912249065720775832, 16858030133531430400, 156807365813286916896, 75735020498760599232, 3927522489074415116, 40197718377238463424, 38534463110260713060, 189029403013245059520, 985283883010553364, 7945007265480739008, 216347724398867283648, 109723455033935607360, 30714303954570565080, 40427725244232494592, 2862641659683722552, 115208426911076466336, 94595086722826410048, 6607483666562614356, 49493973464794484352, 10139305812436060160, 32895415474821230292, 11066513082375103092, 18414269452275691520, 74256567581521341120, 26641252127083812444, 26761092559776111072, 6671083728310532656, 8358073971572367432, 6588093940937355520, 291497364236619072000, 72064343557605807360, 29073570678997011480, 17543328208608025088, 3826735271032293016, 116277014418472208736, 12230172591898134738, 153256001111915044896, 23630668816359505216, 10977657163852432128, 182535210941933891520, 4319841516466489632, 87075416501949916224, 11349404400448439352, 53124525283834425426, 28456525134785853144, 69913224921621000384, 103795910411804919360, 9273827354324311896, 286809523811315366400, 22611167380332956484, 11065935302606973456, 40529139593733514368, 17084867718142029440, 37913558824722247236, 187189544391749201088, 149874829782709713696, 73745132841205643712, 19847761049631079848, 250970198813711861760, 10303124399718379456, 5019001014585416364, 10471079894363471616, 51907990944562871586, 2966672142822100616, 104691744335602013760, 6273547992037246458, 137923126322525763264, 14780151347042838016, 113047504457200616736, 19090835159890450624, 11348815875258588156, 74809483811087905920, 28295267886481990976, 51727537324527657984, 37142027910390820752, 81632991583635292224, 75980419023966049944, 69561209930112992448, 246622882749196930560, 33127564120294504872, 12048264350553552196, 9931501200712614016, 278995028826637670400, 113449271016600840816, 27060697708267106628, 4468859800687104753, 138678630933697308864, 10291213731576301184, 181023808962577169088, 28637823534133748112, 20780042686535530344, 27770445592150903616, 2790855169468561344, 32475128813924318720, 82415028011978793024, 74058442361337929688, 54468230340007901346, 70828453802698901568, 2476105338386919348, 56542565554516486848, 18392943039009095936, 26451687135375538416, 355992067720615334400, 73800488435245214592, 51678476293357052928, 177327963546016529088, 4023535735333930788, 8238875921637534016, 52606285891595595978, 21391889339940008808, 239328768507124930560, 90275068603212122736, 32537622248205884160, 9504539458418109420, 4945509906317434496, 109910378383244832816, 13734339112301504112, 9577917674876204241, 132946346501304156864, 17969850580372310016, 71984135070513108480, 238642510509679910400, 96297552200039596032, 11475615349269119144, 52758484632677525760, 75770343636595811928, 15841157728020917868, 11131429319998823424, 5425472673945392148, 135452589181603162560, 55977854725066468800, 9766646759164855500, 111315000063772748016, 3851586334489539816, 9290983683631418733, 185345094618501206400, 38494175519918384034, 82441761150162358080, 12834558954407557440, 74650090513727356776, 55177268699019909498, 94574407243420439040, 87222458398859858736, 37149002849645566720, 17332347335167199344, 27808861245905472372, 6944552460270161748, 340946622835543872000, 54313829512603193280, 5655529400575461080, 3655099631281311408, 186287030883706608000, 23488984926675344136, 231751709747256038400, 31756698501314079296, 13810854740064006208, 19912320351504705276, 110050562536001913024, 54521567706759083178, 146825159946639694560, 88512611531796765936, 129423459185066266560, 15064141783897472220, 21087242252329731040, 335873988162519206400, 55892187685189091304, 2805878384490795680, 40644327102209966274, 53044864094430122688, 75864266946566545896, 227567358497115763200, 94129520393557880832, 40772121979320046272, 296982361665617909760, 20865191960581723184, 9657438474422801736, 21546904083262168428, 143498810672240225760, 9343005633132082469, 130511698681114560960, 14024522669040565320, 8989219857583193052, 21221268834786327232, 179794938935828592000, 40101705009595077954, 95138346129300387264, 36899468451231867456, 73597116924411417000, 104506552243281081024, 126247525617056287680, 6861532873576215168, 292250251353382018560, 56715084634166219136, 22704847753429319344, 327490666093879142400, 177386414519464785792, 57671540211067974504, 8429691527911733792, 13043436924661814208, 8390155560331339200, 9755297832732045300, 88901773183814507136, 39686407752124360128, 36398479430552652096, 4621835556333641201, 14928550615930616856, 41739244745812666880, 105480994243875781824, 124179169783842000576, 139848632031625313760, 25125481698503167446, 74395290412928022528, 25439243281466892992, 55545102789122894760, 94195898643910835136, 6850439115205405428, 20558975957209015488, 143534732299966011744, 40662189449718313152, 284387310027347650560, 147247220571491064960, 15256802825977887936, 41888362704112331520, 92221760897173431288, 6883523848808916160, 170672333844952017792, 43131474559799902518, 12962370943393068896, 24996515770986128832, 15049944476187323220, 92134853239798830144, 1553147629802912084, 283579671268704038400, 22976441362087531808, 123964208813058457536, 40330659350786888376, 26693258082845762886, 73897127473931143680, 90526132016012449368, 8591185731109651212, 171928210063628702592, 12558142113250295160, 12310335224077391072, 218749698234794995200, 117086422352322348000, 105497199786799097280, 15379527999855057300, 120538578309740115840, 139887030599764347744, 141035334093085944960, 46782746356366862080, 22518912139891230400, 58219506766467445752, 28590003999884636466, 71988410222087969280, 14497268832573205120, 24669843298627556082, 219884040072251596800, 5199140168077912144, 41659452404701385088, 276120043422317798400, 40921259774683405376, 41900277133976306040, 136654805342314818144, 8739814968829211736, 231446077449871757760, 142173997293314885760, 93495949796930749848, 4601073091811804316, 26882739514793849088, 96383714964217389504, 7881423769840625097, 113926115135330892000, 119811456893902999680, 4723503075816048184, 271550897924456563200, 52656831339353405184, 26504784634177752000, 87850081007137583064, 42786621144830566008, 227272752762392756160, 13390649562142918832, 28321681237455163584, 17003300231222160336, 29323941215571305202, 28847311824158336192, 213290362749967372800, 111013956546662757600, 46347032775416041536, 117446500914075495936, 152487602086214764800, 28740664956889009734, 74747317642458985920, 28594416640325444800, 8414623437323071176, 210082449202031572992, 96101688044984428224, 12259241629532795200, 28683124629341299374, 69640091190423098856, 137680193694753585792, 52104906712167018240, 45932668278754925376, 7146418839539627296, 90794548544793806664, 150174554213620578816, 220218844728994292160, 82856337891697670688, 10283184304145356716, 33348289321653749952, 5479079767486101988, 93897510951850264512, 18747679980832897542, 5018883410887045452, 43236326674183541400, 220906983431186682048, 53203896375250761984, 177107093094885557760, 89698349816342788104, 236724819079192336800, 203266783153112596992, 114713992649581298784, 17633774533835900736, 32992186335191084992, 4377303146932285548, 72093547679584575816, 12703775150217741404, 27220233858314340224, 150026141133290174976, 71128366654314009024, 79643553019578878688, 5046635550759809536, 232495855067962807200, 30124281408045016134, 204715064944040481792, 29590183149336342936, 16926947180365021888, 11065802022904271220, 186787663957951542720, 71073321948793663416, 146120049073713933504, 213942946283651130048, 170793621242074229760, 9337119440045185080, 28558165979302614080, 93317885039969935488, 80835012632112221088, 17872340017778862720, 54146293941049670280, 17758962417705955484, 54159148232830628544, 10399880069991671976, 70799917548705916608, 209922945979556115648, 20515046829030352614, 275701892677155725760, 172124690014554370560, 227511402169095799200, 48289892943525990300, 34933685354686651648, 119411809431324021504, 10802758492753799216, 180326933060730102720, 145459475548329956544, 9420503680214375364, 17925026893747789444, 33139816354148591680, 226767946232465132256, 72077614137757050048, 271143773741955764160, 16862421565738515904, 38826152186724302592, 71744702264709109236, 55638039579678402312, 176637888109183619520, 142849827529122553920, 9190132046965986804, 81581794233408622512, 35466144616714018880, 50396488941272045580, 119196330402544199424, 9759676995488656764, 16659611250100369024, 53586375365682237000, 192216037579066147680, 5065069050236921296, 167164487229865876992, 9891153947898135488, 221860827111520364256, 263521038624594932160, 137941286412376390464, 52759169008247748600, 18567297753012946748, 116747461270030136832, 62754710465573240688, 41932601311378343976, 14346135793709981424, 69908252789428474752, 264184368858888954048, 217778606903130706656, 10017575298001433448, 352909577222814528000, 175151684574749009088, 22298429132123448960, 15045252570999375942, 187813387433623171680, 30696034226657052512, 33936914259505607424, 14667957136530127404, 86986252217672262144, 131488516263080902464, 10717429897265045916, 347748143874014822400, 56543261295185594904, 51836153168880607680, 21788774295595482112, 47796261847932835080, 226724525934644790720, 184060802902255152480, 256651504627391034048, 50354521388966205972, 3825691357361229840, 116100551334839654592, 132510534568320608064, 23385469977543774720, 93315434503868836032, 35479038488700408672, 46943071751624684436, 87191592712073468928, 252246710075575059648, 41343226261965551640, 339233555256092582400, 141776556863885898336, 13031822627406214656, 219694967953460982720, 15584443333112029752, 36931698286291737324, 35074807479872578912, 332880296306963328000, 88592497266614393088, 21631598972899151872, 183537370633053892896, 92864198537995468224, 215621128754193539520, 5613502522052269764, 66991208504577171666, 129068059727061495360, 137724975811305762336, 15583739896846264356, 46283363067945488292, 90720602887712498112, 289458740309207477760, 14203555780012580656, 13511193777986443520, 324530435412412992000, 166726627298976003264, 139252482585020864736, 36643729561076769216, 104196632549395420224, 93222177202988778456, 69726903259701801426, 86031464521048756416, 319574946232887206400, 34172298505590406164, 407139164340100416000, 213975864987749201088, 29699444393787654120, 281629260157262837760, 41844094819335260160, 68878647794130215586, 160172271775274307264, 25226146556417318016, 401592936743579750400, 90881829487862389632, 65901299435027536896, 94994277252688990296, 277014295338525826560, 13719358258214546700, 135806575522960344816, 11217135134453639937, 161386695652765212864, 115972795890901650432, 47297405125405726720, 92407157857017158040, 8705178217546005348, 70874729768657979840, 392509521041695142400, 218557394446156502400, 16105950304944982336, 69674252976143667978, 110420189070532778736, 46890700682241148160, 19892254477195821420, 385600306011516288000, 268856091556391462400, 115588107815481421824, 26013387209532021468, 176640737219168686560, 157499117896394842560, 20270886754806247500, 211243231406969942400, 53212419712738664034, 92650488724076983848, 113199820125818552832, 338741654266741685760, 28229299857797439344, 376681618033003584000, 10818201429536840688, 212644086938494704000, 46452249460801631296, 129873702605113209024, 148579144702748056512, 172455192668681134560, 371341334605756838400, 72163609039547263656, 52450870191426830784, 330343347030834677760, 20113542890919155736, 52321688488899448320, 168861194640059585760, 33436705795890263232, 113372069382281827776, 148424382506406843072, 325343587964376706560, 110164117656101258808, 202709508172307793792, 16290614198743610592, 20254436115931779300, 58058001845784762880, 145690883940148843968, 37017648168283819446, 90888832203276472320, 254765507458522291200, 168902883283590075744, 170282677360544760960, 57737921926638283520, 113309390796699159288, 6883113314093236084, 316495176337081382400, 54298561953076845048, 268455583278627917760, 111982040789238145368, 247349759044929523200, 140220264546562860000, 141286176438961421952, 34762369061071198400, 36708101655623522562, 248943020148705484800, 57113291522661645376, 176914050857660351232, 260866309335356813760, 12404131504276922316, 115326883412696776896, 66496957127667146496, 109030873617675143064, 256425335893655732160, 42559229573752960192, 176825836551772276992, 274212528724034128800, 238107466876540372992, 21539296437418318400, 88406912691123938856, 173847645946134379008, 101897738123977238688, 13085770641126717132, 249649534836498426048, 202844473905605045760, 268692709915294480800, 22799550199688929404, 87404627286051385536, 315982149611540045760, 264196097149842871200, 213220453749129270720, 169029024779142196416, 42298103688973270080, 69958970071757909832, 307824048584306573760, 64208604273643410300, 140516355456010365696, 258101528932481036256, 302998280894884532160, 19436583582200670804, 398318049121918464000, 26895600401017745024, 221251063271589571680, 159763847161132102464, 57136696237726259256, 295628844285866490048, 389268094594123584000, 44931110598854348512, 105423890425616595456, 383839012491101798400, 255859239747488310720, 111809816133707481024, 166568445081788154336, 368188706800430208000, 85868925798117507666, 455818387344832512000, 322393140970431413760, 191251112069397507264, 113601239022315494808, 446199605733075264000, 58177460148058780160, 440385729382332518400, 25817930661151874700, 136628555096947252224, 246730870552298198400, 423610640526648960000, 204546109258883086560, 374377978949631413760, 172121205182702387904, 70151534606113656320, 133527086873299946808, 285640907586329779200, 300151154481785933760, 202617488913821639424, 308455758877809232800, 350379644836363853760, 436951905810900480000, 497154168055480320000 ], 104 ], [ [ 1, 720270, 45365357452, 10690028420, 216911194295310, 9667935683316, 2372843572684960, 739026781497414, 7238484760490226, 6417363984884352, 364410838565321436, 0, 47447786726715469, 55682917349117040, 293192096081930368, 59652360576, 1141036063607361051, 223407747599400, 1422737000339174048, 859546972937066256, 1844304838961754809, 2842524767351808000, 6604107331269020544, 4130174182729, 119625350522075580, 1460213414264564163, 6862647773626614, 5639988217382181, 236574505507880, 5997636153626380308, 101346552525396121, 111607534735380, 2290232809616157984, 4148123953161519504, 1921063048555707620, 388843240453545420, 2842524768982253737, 12621153212079309792, 24942917345439888, 5284531427351196, 8442622662993744, 554690604681500704, 126960124980874950, 20683484047149676128, 1034380404929899890, 3664008910985814, 2317593552709664862, 132200594639494540, 2842527542265357750, 609218874604213262, 19992503680136460288, 532807723859697964, 7033662294362028, 68171496405835950, 5101743413175375584, 11265755271225767100, 52250142846478520, 2494001090739903264, 9848011769028851850, 405463796897208, 2843048438418412012, 176446315352970830, 65797092330067404, 498943244264550318, 90324147043359520, 1912171346958302388, 2726385872812698044, 2121233761246554240, 653868603925943958, 2842879725077207420, 41397058996335090, 106358460362153520, 52199251454510730720, 11843922442967842095, 174310940777377468, 6374289130627625964, 331386214730880, 167781541332502816, 2880656266089275190, 4985018800026226592, 121604305818446856, 30826072086512650848, 599481962733080224, 34270768684798470, 2553496773470931325, 1282064268695565708, 2853034838597189436, 140791451939784432, 32423206378540934016, 231581648348077116, 147093311819500992, 4258727923217709696, 55985480874497255904, 110851627185600817, 2961070709093324320, 6481388013485376, 593135940178642866, 138827129439459222, 7672022090437666923, 2778542481961193436, 2935049443673676894, 633737232653796352, 9238684851939792, 18995947935537537657, 7952681931543115944, 59653935456, 3122469139122363420, 3032213798930426226, 1136632543288296012, 2353595827773507903, 350867416006109679, 74607603547127951520, 223408132731000, 32085176660663551668, 3119028323090147352, 386957019595100940, 2577933102179972248, 21678818886099896832, 284573483039757453, 819996395136039424, 1203516748533504942, 4744717809361515324, 8836022336864653920, 993259241565645240, 2439494031032433215, 2842524943848679320, 1458613018593231232, 2845366755097400955, 3411751440443193820, 10765573279610271264, 3587246881450190424, 3574391918315887525, 232029342749376, 10024716447907557237, 49577962410338347872, 3468007058853210848, 3443999986143147267, 3694071733934630040, 1981355810935632084, 108541669316646045888, 363836101511122980, 4685791476150348928, 2049641759025544381, 4478675808150172928, 43489223529228402, 3759060246218775009, 2843885055631464576, 21383017301625774660, 1647646173260004690, 13191295668374954304, 7074323704307286531, 2791357293952664129, 77468712705306191376, 131029688416909680, 2897455210088783400, 11205356290591468064, 5940609529766229, 8656921685239104, 13992610470066027648, 7900126135627190048, 13970710977491829672, 10303016675784879492, 1023826299313102524, 6832331458181686656, 102550706558783929, 826848621829488060, 68309781654620419200, 7881563991488796545, 4759243263236732193, 4479090937926505920, 32488344283625040096, 1040475044961862524, 6298681664509739532, 12364436141597025792, 15157225082396433760, 57987522492467976, 5429519296041643443, 2738121575361626836, 857506162147172046, 321198752360347130, 2846938830002384785, 12144423356174861460, 5745636047418885792, 18582261358845257856, 192851309383244334, 45514926193034520414, 3980867713477226460, 152656602555415101, 49367668289736892968, 28384104194247978, 189514496873059730, 4772824279420937184, 12802952105048576340, 7413703226255798163, 1696640245915349664, 8519835681968098734, 177176778814316074, 140593303756976594688, 1399043295997698848, 134587879053171840, 2996526835796596580, 3128683426345164294, 5955305172431612064, 1019570902257091320, 6008253953544590648, 32033798105409653832, 3005889004165459917, 47674829013107918976, 8018695598849239680, 2894722967042701880, 21464911565247043872, 1830266068868944074, 15338620491452663796, 4318020789112966532, 144435462545734585632, 1916061767939004930, 3878007304079327076, 3845301256767041857, 16688592496574762464, 180187848986166684, 2878159321579539780, 1387963532484167980, 22451038315172803296, 9670409622899709984, 30920235782507187300, 102632185029621444, 29944836863575619616, 1934706396427682656, 11998002749364572904, 264482199811605168, 643035813309706428, 28158840638824946184, 136626741451427544, 92590187616283261536, 8017750069759811780, 35088648056337090528, 5335712538314970420, 8157001590324609920, 262142365070071194, 2000944265707764640, 2242633319170008300, 17502953330311439652, 21623548386717750240, 83521253869139514, 4778248736251660158, 35817394927104160128, 4155654906546245280, 2818777810962874428, 16751933676185328900, 3400154417370493368, 2080769882310835322, 2965752075780638076, 1886549796808839738, 30813267554675779392, 9686312481585401216, 230965891908575604, 5346648689429270070, 151140205219709354544, 3160749509772945744, 492027655818954348, 5427662253388065184, 1046616784956958252, 165636200620428480, 4170570152881160430, 100207861258362380640, 894581397690025878, 2146515364944811942, 8580345309553901984, 2818314081663147054, 31970310749090496000, 34606509540516772128, 28612728648899156655, 21547948337034277500, 4585468305721988592, 7310345219467597890, 3616013393642247808, 9969213576121152, 1108716919960660398, 3050298859220579814, 3717537289903300512, 8806870780312208742, 10117870137887677664, 16852940818051207320, 16557986185731144016, 117834670342114092, 74190632265692797536, 4086864676541445100, 63919628265869619552, 20343782314007487900, 5709287019527923262, 421107889968887930, 17204789975559549399, 31435449599740369536, 5113023233565177888, 188229402444270265632, 171767513492510004, 18048592399697796330, 10490895280163513340, 1245545236547892, 4277286052172144524, 438992460609772576, 3132327887728801548, 4375060967095757388, 3494656769804205750, 7980579275050544272, 14726641409194959584, 66294218706866808192, 4178138144113720334, 43102537918127291520, 375525705577459302, 4242965274849686592, 22282579876666892508, 2151183467993363766, 3665452708232281520, 975127913751145504, 104687623394079654024, 130628697833036646, 4593960394806797658, 3729001354937285071, 9199608391606744224, 74314070530987281120, 20627667351355253850, 5232369860892105644, 2911871229321450648, 4604961470240635776, 18692220835691283573, 609055789053439242, 45675731577489917472, 4439236655333301830, 635126050923991438, 313332076839891168, 12925695495459331692, 116903121108892884, 3773258967708987084, 74718256075546122720, 6403238743428093696, 43304516789933852811, 77850016356737840904, 4381158611935530198, 10194158932329528992, 3790139276498135200, 17941349647092455487, 9420648493546412388, 121869315977479560, 43903405977113770272, 1002828182108116708, 13645090205782303788, 252219115518906700800, 9592952864881350044, 11958251481646671501, 8428106924500897920, 1146499172316021280, 3705020763413254527, 5582113344726587838, 130679642650024513440, 4776669857054809548, 9971279936576969312, 3569867244171977490, 132925733911437096, 28092555062868006603, 45245261119763172960, 4050595890463115640, 68933442260198538720, 66264291600011661564, 579582943335787932, 48467361925926542016, 12080566729396493024, 23228904573028834695, 293204211208812648, 3660611572131407469, 5212362264905325132, 3531167073727285468, 5843659723675398144, 2263451716955148426, 14851581102660085452, 2908063591865613000, 78368174698611364704, 25169823832789499232, 480185317674483627, 100531431486931592736, 4238095095702038176, 1290224447064056592, 47301117816935857536, 14490864176476474592, 1286572954688541756, 45220965104612783484, 4141155312924709176, 45511084370426995296, 575614836484844022, 7446061869393889920, 11576571162983690715, 79539484232443451904, 30888157044830134176, 424203290746253961, 5459740707080271384, 4459609763513111584, 3501265143337393950, 1343801147514500608, 9381792085268577781, 9311270823330216, 30905379651647164257, 7052191571625297516, 14120027210344793088, 90135985067854229088, 1284239260921798062, 12210239521856083944, 12687359632556083299, 4248680089375224432, 46102013770284163584, 8092816789320046620, 4183243831855165116, 2392025789499956784, 4282486214347328472, 2086852802712487936, 181947288892677933888, 4689718135655684967, 29918505245020978257, 5345334982583972068, 12398236738632329856, 100639078359335701920, 5550028619969087010, 77320586826128399904, 14193265277620139784, 3875967363085425193, 232029729455856, 48291955394122930932, 16680751260666051789, 3120452575746044376, 65803291748775919872, 5884744780211746866, 2023742097016280046, 5200138500580647448, 5413767624220368159, 4238064099452865222, 32898951133813045440, 812737071584946863, 17869159527511844403, 101331872262271343520, 135251224569301059216, 2488665964098951630, 144932171622736616640, 9114516907416459324, 15446048349362893920, 5767453876656351232, 46421183602858299156, 3176556678946578792, 32992029140314761657, 1911995421652498140, 2671189537436336107, 6539103113167153528, 307846639571831926, 34115166350648510976, 309235411968976972800, 18551637110649739944, 2843885232129910776, 31190339432526652692, 2367025829470463488, 2112650790655534596, 6042376610060129116, 9550581495824221308, 18986198210589442464, 7577932364952927012, 15233176602651926880, 6775038150725104524, 9391568983480119303, 3536766494882598815, 104223969468788936400, 5125387825373265735, 95394680385314447520, 120884821054878284928, 17128691274138490107, 2897455386970786320, 69131400545424530592, 17554949385929184320, 48737928278862408276, 6146919208630351971, 6361404266187954844, 5326992416312357940, 19928360822741579808, 9747644133719204248, 7046816940735805944, 19427799319691001642, 32273010047423767680, 4712947549888321509, 139504369232183882688, 35406171298765037152, 1491196814148254244, 6324211464053353984, 18231762976460141877, 7749095763784436262, 67598118377363997792, 2191321468845924894, 20372332228275181920, 7791618812644881728, 577517787762055452, 91642266898672426272, 7197934134390582240, 9388102985909551271, 8601539899455277479, 32249434040465654340, 3112179968822251518, 140415302537462685888, 44017269104521885824, 1716265523696236644, 84289692627584912700, 6752642333921041792, 9780430408573326435, 10842117095501496700, 3042364275829090501, 108304436877778588176, 18539420534705718432, 12821407510909130424, 22048597258941545728, 270302970308554422, 395363221628876412, 9107604947029895289, 2898824060311229376, 16175150998441472864, 33335403162339648132, 20677188840758043237, 66498836166392012640, 415253800223464554, 23136014813973772608, 11825974505361450848, 21351269700461800710, 11425093012748736747, 222869421086688914688, 18021846080886509124, 104815862250518639376, 9275637191542464160, 516055015768876380, 62857595379672726588, 9576676284752828484, 133588581638242845888, 18450659064898895264, 4576259289231210180, 154157247727004229, 1678169860856062560, 91057955175660741696, 69404516710684495632, 8244625158518410117, 263174228178949854, 13222698469301356928, 20515385318063347368, 7791631296744640320, 3589216816768059402, 18817312205073220164, 10807639886869605009, 45965046547399989024, 3635879764066236576, 2505358403029171068, 35475998564355011748, 8821513144140273090, 230055731089099133472, 11501823547115667522, 181600060577989155840, 20907291933362031552, 2788735845162989610, 23457531364684785760, 89143433696983171968, 9730046381739097865, 102043093199683583376, 10666017738154507473, 4037516880527437396, 4195310510272742280, 9384889870204334400, 1721699845403130846, 9374940388886963872, 47366073712470140640, 23200369954888780064, 3010599556323792285, 65354654500377854112, 10922739829146845748, 3165338868511024104, 9061868064146613216, 21800744666299696896, 29059456305886229376, 25723083680159765472, 23374595954697466720, 356555341588096296, 63195968935264238334, 21592460942247996900, 5389042904306951668, 187812388501413605280, 7086536381929309404, 152605500084507710304, 2844810053719069716, 70685541635799849768, 973891439364645980, 3850915341646377985, 6737075962720680060, 24266767328088816640, 88346455801367194368, 21505955314398868692, 9378455801352084768, 12483471710375294193, 3179308151459620818, 30186430866273052800, 13175287760095177920, 61550641598217636294, 43227699309526368492, 46324601809259346144, 421880493999241774, 5803147343176405404, 175472659408245631488, 3264717578254308320, 71628216912448240968, 15407201992540854852, 275439533198695038, 41661870752328460308, 28938256156542993760, 3712492258824421656, 9705569588217063264, 9626614816408778348, 119532881483001073152, 14796018084542317443, 9859167619370091316, 2752165782779260392, 49592535351904777032, 6823863209939786046, 63710891613110017728, 13788001175658910110, 707253046123320904, 176672201071901234688, 5075860026708325130, 3459627728928665504, 237151505630234715984, 3361351754237638464, 23441075148660216948, 14681001795423754272, 5775093088176978692, 185491983597815833632, 29598174978251140224, 4515754573590430014, 65025233763129288414, 3134251507583419830, 6828748210912433292, 9651923556723475648, 50368631091657881832, 4054335553762884837, 22654397630998514464, 5032768223705938866, 65334807542507603328, 68698893613805572968, 3439115775999468378, 4503911515003405730, 3305145260908810960, 33851012675142348576, 2921534888814245862, 14033579403924713184, 46866013317425446308, 24191741828780523828, 42890605589577952800, 8934978619052898264, 180926879975889433632, 14097003738091325568, 7625996568985423284, 194227174114651512720, 18461342521759312134, 4440178673350811074, 169693102111072082688, 25284949632779037664, 7246893882103103648, 1199547642691645116, 39339926216702308494, 479766086060540676, 4213718078733624240, 118847643725024158752, 133714340149803600096, 10204829545849596740, 3300413253204479340, 15602115511578332064, 45204234704952374340, 7268086780250260320, 12465552375716491520, 15396161737990088648, 548743369896165894, 44233668219077383968, 48143119698083453832, 39133711104410667573, 3941642466730228192, 64606649207374381824, 17916379780957957080, 284582364542186621472, 29906695895485280292, 32422974194544556320, 41092713875537580024, 9237665009916248994, 148580762734592988, 116566084187276740704, 11316137745576462692, 173334566322883897632, 54180295650284790528, 5743679471156480928, 5701440779443439028, 9429217142039853930, 11820270321689388876, 14413854884499286400, 25755584775719030010, 24026091173931490176, 30928327343608106464, 4252271082188349564, 3437527668612629148, 84443530865056947072, 28443310081690517892, 7053674169652553980, 13744260220170079040, 33501238875716907744, 503234579326196304, 46536569290230312708, 8805892403968430166, 193202003414731543344, 4025261923138197444, 43959940824450266784, 7211391681918961824, 237328236777987557280, 738516801772807848, 9009145764795303136, 5950990291257923418, 26836252239529569420, 4840776185472306648, 130089967554527987040, 4527023062679282002, 4504933292922385308, 44292490725677288184, 4227301433253042384, 115868928127340471904, 5700804683529840354, 45347290630431626304, 14356606283486417792, 51736303626734586528, 38834762439164921541, 19097919595229313920, 188531719552256666544, 87969451688427394080, 4834359877773175194, 6422460672671687562, 1118857521075965946, 7775345849673721120, 10141134122280282300, 6223403397755807680, 178794694369879404, 130745339540744588640, 30622193881210774980, 2933715352242015126, 3900478955177357514, 138521063412487381104, 12269301976630204038, 14864144980246876064, 5950338077211742404, 25189947043962619216, 53153429396980696128, 12509319342851350560, 37721228723502241167, 100180672280794122336, 11325608043473407428, 29185318683674622900, 82212260881933518624, 33581196703623735900, 7700112904440510792, 9197376927383857322, 9363597096982185738, 6714071874541032064, 372757418584108185600, 25295748646203639477, 44211880928938760640, 20055579744138048896, 4697511367811321604, 6718167944551698336, 234769241526375193632, 13883731302937477950, 184007721365007818544, 26990990041860847800, 18440344399474098108, 25106509386673935376, 128897694249456576, 5700589170985464948, 100665348023830333536, 5902710802118300812, 59657216885988655815, 84020988759565790304, 4382142685494324000, 123087129244511372640, 5322842683864395678, 9513217035731689942, 14187058293062681872, 24426017841721447071, 20085821616793709984, 11324913739905294054, 88640019523611760320, 45461062054600069248, 58304876660191425024, 44555216609091719655, 229626946532867353632, 594075284225912502, 19265976448334223804, 316819042853203491840, 35610292427946634908, 12690855988074740592, 10897765494295431808, 1705404739140681760, 3189970473999936672, 134742619791837433224, 8135246834515169658, 5145756907326452073, 6583007579264694198, 168770431649863819296, 11534760279619037472, 14256215240213501392, 22009401659770429664, 86913203576079169152, 29403335035524937320, 30840513434911488016, 7153215983115439934, 59832751237925542272, 4120512695306123532, 93734817283321213536, 88180247597280539364, 7287375393120049728, 84093514824446517600, 1360885766994591642, 33408412305354277308, 64516341152293127712, 5454221080947842930, 136161173413150266024, 30407053233951899919, 515142873162603324, 5061362105845423575, 12720060469691410848, 221181392253918265632, 4411913346631845684, 100790811866015889120, 8352658909332620544, 60574793308748371611, 32241256958533638330, 21264947455833638748, 2967418345750477332, 104029015873818244104, 36460524728151780480, 5250423278913444256, 26187241887818988165, 2374865950374066042, 14275036724627771388, 63018017433163782432, 18412508221216712272, 1932737143177042678, 85309412350651637760, 22752712577415820716, 305720202027326169600, 11971392005519524334, 60359708243312373888, 5284070066592026982, 10027287322151715840, 16656994325662008453, 12751306157765086272, 59038775604042271731, 105275866673744564904, 8081204221570007646, 164478404681921319840, 9406138755106216530, 16887955853966479712, 5576372978465313184, 132085941100079070024, 4191782840769095046, 14668723617634331658, 11702408142549711847, 133199306013259200, 42299853777828326763, 60878811017166103584, 93772891413705489120, 88843608490231042236, 299845148283448876800, 115303966652645314560, 14365570378823925644, 17218994463124080224, 18062837295039477117, 11813264568754371456, 32168831009340436173, 6084732451420900242, 5036879521339525871, 165422385026514721440, 62080653027325260960, 11263183860066380172, 4918669053211051438, 3940259574627143658, 5042884747651181568, 233569833298070184000, 23358654922150863180, 40933466482747858443, 4115847586199231004, 35572514018181016032, 94865455857743370720, 16190804694280978176, 86440597556563916892, 130438127237764117536, 62632867774287032811, 2316478016300929092, 101930058004178984904, 66300494688129203136, 19592422103376227264, 22670434650812160992, 31374137163059112087, 441447988452471705600, 64147983670970367228, 4142780551711037880, 60544085715687186720, 6626317840921192708, 9412602181674701568, 3463116631686290880, 24170187563720427276, 290311996004622028800, 105879914770550776704, 44059294695932027424, 35524826036194768992, 1018280940500931971, 9274955373977352084, 24167014305231662901, 131211411339177128736, 6118242661944948640, 175142381072218370640, 11780892352988884983, 157611796668672193440, 12502464614643613356, 21743758838890385312, 22102347536820991488, 61956041637618315612, 4207183776007075416, 43896321709629498603, 115991068472299755936, 61978078789583181408, 2308489045808051862, 88171564044159206172, 17590497236099271891, 5989118160902971932, 45430829311076364960, 380353969101038883840, 65191688803141003584, 24278783676258461024, 9592546223752738704, 4961281071497056128, 3178525229396315392, 11390336819188445925, 221436869264672954688, 44425199812929604857, 8553604071722698084, 13030294953740720940, 15094784227938914304, 10184485940130218346, 22142051671030472448, 9392495363569349010, 113897214465697316448, 102427910727272908704, 41976086404125275232, 19718495813913779784, 5492877331352292003, 124128502537058696736, 155726547371033085216, 7964399160738920592, 25613284100126232699, 63027730594584751104, 88153183911279704832, 7504868664058797756, 3621860300791621818, 222632304693208941888, 64534772264773146012, 8748478463099710023, 8875587521074111012, 5976498386629994022, 16487000620067902080, 22775484612833868195, 131321083788472309920, 9712083183775430130, 175191328400719865616, 104287599160584035904, 44402806522425574944, 5090748961905470337, 180412824932557813440, 16186112644641474384, 48666421184529742720, 7589133480365951488, 65583183660125416020, 26816097845342469429, 3177989493545265216, 47762051522383876257, 86287822133080511232, 27206118784105145088, 10428981457548500728, 112393245075949493856, 1223672350540082776, 7949762307174628062, 47891514605163470784, 368219816507420121600, 24689773012182931944, 24932302455535924779, 43946367183435188052, 170744463645878691216, 3740524963784662284, 181432440833422184640, 16476596600680976508, 111468840312867005340, 10455861599737163784, 23550738400236374880, 8121999381974434816, 213794290318402605888, 12729467304138296367, 47327595426307642257, 14033821333911339268, 3814132063099138507, 139601418388145010000, 124150785274552597920, 16340951357585360010, 150643593532928204352, 950480968364918836, 361767571391961388800, 27058853982589931784, 2898824237194807176, 23658627786320525120, 45183745268469986004, 67990226497793019540, 29335253353680261789, 9552711845081171740, 85450279562921698560, 30705201760522562208, 9666124404316559046, 14250427843340103448, 11313005029581637044, 27975445757572940640, 14499546165832643559, 279760082986779667200, 45448809749795988288, 135634653636475928400, 6488687416211494919, 47499141753946665952, 125531958076967279520, 148093873662752516736, 166075959960385155216, 27273206395831770747, 10656780967922458950, 173347717752777320640, 90106777836257918112, 26407019554425513920, 3483633611070660294, 29952788582805805920, 65121740606962819764, 117785584780663225248, 9418316894609179140, 9777522739279278163, 15975447670569553528, 27058000576575220578, 5022709658603381926, 46757162897878045824, 351381178487190988800, 175335739166993738688, 59444976771685579392, 47581390108684066912, 3404308645609649508, 107829390596910452820, 48138720495396851700, 8772670833647170048, 9859312291542113916, 290012401373106414240, 15674209984779487996, 28715712920343961632, 5021835415196408604, 29036120019925622880, 18400697391127948524, 31721197855207856128, 1392806550498450462, 115477033240527547680, 11386805385019108871, 131697241675797704400, 15887553193407093759, 146912893377333348096, 46758035907981339012, 29551902302136304107, 61001323335064603008, 89097793786949427360, 31772922930615744320, 105632661496661190900, 15129788248011941451, 14693199856505649724, 266275657194415135488, 140269117395642556176, 13432011854456305504, 29750013463742690976, 18847263646434169944, 33345753425691127362, 31890838326140985088, 767907455146531722, 83398899442943246868, 167275911630811082688, 54457155052836845152, 24688126718729572064, 7905087721529397444, 191577379487070226176, 32297244345820067877, 94316238157458406032, 86566797519323326560, 1133185871353922304, 10027976431172433894, 18416219785016289728, 29293537889036409606, 267759700981327922688, 5983420262811670452, 114963694700014611360, 29092357616976660996, 13671807702380417056, 17420858175253435479, 5699454674632547310, 48298082757853963428, 81316164008893508748, 11908582928275095918, 281213601294018519072, 168875223835568925888, 60773984946427761792, 6830118646675715844, 220997369623541552640, 109787281900922324700, 4227519162030433110, 114846828541831232064, 95415048676779379632, 10138777610581348237, 136693299479998540176, 37379410015437929728, 4867267749924803022, 13965103175003140800, 5361001440460859412, 13760955527594265292, 19569193564190165289, 63398991983046900768, 5122025248200576444, 30050742973959008864, 49476189810974549220, 83833290761358474144, 275585073969209117472, 17523475559755864938, 222305593882782723840, 5432110628860033554, 32899816464866513856, 297129749107333042800, 35195270446717896510, 33382438022072026720, 258769308544912274688, 31266957802008698532, 132803251721405471376, 20092821748450300960, 7070046721295885428, 234254223880838002080, 5781418323260356980, 84734227988255058588, 185873555150258204448, 4296465814815897516, 13759804047172089552, 32712306255059375264, 4060246129780422285, 8890043781878998560, 31366456155053904640, 85657697713688582304, 114140148807878748864, 91828978005564007632, 4839766800597886854, 13255370227356093792, 43219841820115835520, 34315563406636947168, 18368406430133536320, 81828947192246354214, 61785850559360908140, 32154561857442001572, 61756971527693367072, 12912592135217520096, 229122129584851397280, 9469498420904769948, 182956797221012668512, 265942067112714749472, 96903826972504413768, 22701971918734942842, 214068492740528547840, 11265249262293605610, 34469891858481994240, 55126786589682081858, 40208992780863729760, 111227913229635611136, 149185481952692446848, 21803255161802509473, 12270178613384797876, 4577558645887212546, 20347720218236174400, 59706068337932228172, 8989703473327488846, 20235430537081265872, 63250136624010110688, 1144368203767713604, 215509293437163487488, 5885984420461556576, 289203875593766130384, 85765572607419182880, 22079065543083625068, 350912806184008686240, 20198701531812537696, 42031037379951183744, 57028543158806182188, 39422260554707194720, 5212142563555697976, 85566867171318494334, 14179241109615511348, 146509892353486920960, 13411518883574808148, 220234082103828197280, 71885105052146221032, 181875638771273208672, 8715812461696932966, 11377453177751107716, 83927086149311513280, 92741397036898929768, 7148463339305775980, 40729462055511408640, 283482018412514763984, 4795345531746621252, 34850412492789888180, 19215251484616345248, 12040182513169745418, 226600932000622201632, 18995094122862117312, 43250149871584599168, 84473958144821844294, 61853388634211831820, 11575326006815694300, 241580551588159061520, 5455205239534360774, 207297087839371519488, 32518427713183461664, 11314035884020769120, 9023757010631631936, 94372451213026360968, 4887253690639563438, 167911942247997225696, 6126551671656970320, 60356190135847822308, 21232958238584007264, 64105233563678370948, 21031061501003588348, 146096375648653693440, 59735652951881528352, 11191586641552456992, 19530648296897096064, 68426487021608977032, 50934062733709700259, 82598379262035552576, 236353147922440152720, 25777313401355787510, 6390165566252967904, 341223552777129687072, 209185008402506162688, 10208908250293462304, 276924388595906571984, 54211268046555638334, 12391286683857519384, 501943049811397920, 145778761619825375520, 168756590806377744096, 13884825733489370852, 218205569482807705632, 11949053461816012830, 15772787241298495092, 19990078615871840000, 21306464867032141648, 34132581127435224576, 69890961660841121832, 49698052238414351565, 38774710789252082464, 15444660839374636866, 84314433122679730176, 105178737142099367424, 335017834080738845472, 43802273970672096132, 10987394798226508960, 46856880690345525024, 11530016315497198782, 458127038935017849600, 65527866310619803716, 58861377005111671968, 213238992729548185632, 26348089809546941568, 9181024758352320672, 289253390187435634080, 9912050079309405018, 17616064972501149084, 230552221569084648720, 37777371932203966530, 34230030028213023936, 41791318005675549664, 6173060811153219996, 57244314938701978494, 107187956042664161664, 5661653037301611516, 145171903721552601120, 160310542219397328096, 11232757416236033340, 18975236431347377216, 62868373598581163748, 25287048691841419520, 235211048719930375344, 113602530748140898848, 5891283733597893894, 60296577565857695136, 57800420064438716493, 283544104519867589280, 1477925824515830046, 11917511770357240672, 324521586598300925472, 164585182550903411040, 46071455931855847620, 60639372938899362024, 4293962489525583828, 172812640366614699504, 141892630084239615072, 9911225498649352704, 74240960197191726528, 15208959596310482208, 49340856361771097253, 16599769622897876028, 27621406415267158400, 111384851372282011680, 39959708418355652010, 40141641864331882176, 10006199122312521762, 12537110957358551148, 9882144287930873536, 437246046354928608000, 108096515336408711040, 43610356018495517220, 26314995202383782720, 5740102906227566304, 174415521627708313104, 18344751030252638046, 229884001667872567344, 35446006029991618576, 16466486053483459104, 273802816412900837280, 6479762274699734448, 130613124752924874336, 17024106600007880418, 79683724018654224975, 42682646223528303420, 104869837382431500576, 155693865617707379040, 13910263633615472002, 430214285716973049600, 33914570360368628349, 16598902952715891354, 60793709390600271552, 25627303481298457472, 56868878442945644541, 280784316587623801632, 224812244674064570544, 110617699261808465568, 29771641574446619772, 376455298220567792640, 15454535224361591562, 7528501521878124546, 15706623218070047680, 77858891047583277975, 4450008214233150924, 157037616503403020640, 9409782024322048926, 206884689483788644896, 22170230043311846992, 169571256685800925104, 28636254813349852064, 17023223811693313404, 112214225716631858880, 42442904635175347216, 77591305986791486976, 55711522069600468167, 122449487375452938336, 113970628535949074916, 104341814895169488672, 369934324123795395840, 49691346180441757308, 18072134112656430792, 14897253910453608064, 418492543239956505600, 170173906524901261224, 40589639948184149997, 6702861617500385777, 208017946400545963296, 15436820869526827296, 271535713443865753632, 42954393235844017800, 31170064029803295516, 41655670161717447376, 4186282754202842016, 48712699437084679680, 123622542017968189536, 111087663542006894532, 81700193183830231815, 106242680704048352352, 3714158006156087442, 84813848331774730272, 27589417581261233872, 39676086486019461591, 533988101580923001600, 110700732652867821888, 77517714440035579392, 265991945319024793632, 6035303603000896182, 12358315999879365888, 78906314974655790531, 32087834009910013212, 358993152760687395840, 135412602904818184104, 48806437951181984640, 14256809184109836330, 7418265492703745440, 164865567574867249224, 20601508668286607658, 14366739972716862849, 199419519751956235296, 26954777712242837392, 107976202605769662720, 357963765764519865600, 144446328300059394048, 17213103370384411934, 79137726949016288640, 113655515454893717892, 23760168670051978869, 16697146211294841408, 8138209009493796642, 203178883772404743840, 83966782087599703200, 14649970135229955450, 166972500095659122024, 5777379501734309724, 13936198828717242351, 278017641927751809600, 57738028049507178603, 123662641725243537120, 19251840549034401024, 111975135770591035164, 82763734959061039611, 141861610865130658560, 130833687598289788104, 55723508853341508480, 25998522783084486464, 41711657447373804765, 10416828688980951042, 511419934253315808000, 81470744268904789920, 8482913671327270678, 5482649446921967112, 279430546325559912000, 35233477390013016204, 347627564620884057600, 47635052006672493792, 20716283208263992320, 29867533162022999853, 165075843804002869536, 81780135564904891731, 220237739919959541840, 132768917297695148904, 194135188777599399840, 22596212672328880530, 31630865098312279712, 503810982243778809600, 83838281527783636956, 4208817576736193520, 60964211090549306763, 79567296141645184032, 113796400419849818844, 341351037745673644800, 141194280590336821248, 61158182968980069408, 445473542498426864640, 31297789721206272224, 14486157710220736404, 32319405504530132517, 215248216008360338640, 14014181046174548327, 195767548021671841440, 21036784003560847980, 13483829786374789578, 31831907782592878848, 269692408403742888000, 60150242106018790443, 142707519193950580896, 55349206931549176032, 110395675386617125500, 156759828364921621536, 189371288425584431520, 10292299310107537092, 438375377030073027840, 85072626951249328704, 34057272576101363264, 491235999140818713600, 266079621779197178688, 86507310316601961756, 12644539019489118628, 19565156621197609728, 12585233340497008800, 14632946746946609130, 133352659775721760704, 59529611628186540192, 54597722133393712992, 6932402889438132347, 22392825922482459084, 62608876163252753920, 158221491365813672736, 186268754675763000864, 209772948047437970640, 37686099277943346339, 111592935619392033792, 38158869452613727488, 83317654183684342140, 141293847965866252704, 10275658672192625862, 30837216071855113371, 215302098449949017616, 60993284174577469728, 426580965041021475840, 220870830857236597440, 22885204237553365704, 62832551014073706880, 138327163218233704620, 10325287497507158272, 256008500767428026688, 64694880660175756857, 19443558142711121284, 37494776770653992448, 22574916712129526010, 138202279859698245216, 2329721443969916686, 425369506903056057600, 34464662830103795784, 185946313219587686304, 60495989026180332564, 40038524828287770699, 110845691210896715520, 135783723643070741820, 12886778596664476818, 257892315095443053888, 18836033017487985423, 18465503807660870212, 328124547352192492800, 175629633528483522000, 158245799680198645920, 23069291997631127130, 180807867464610173760, 209830545899646521616, 211553001139628917440, 70174126492455502720, 33778370900797526720, 87329260149701168628, 42883608914866119429, 107982615333131953920, 21745904326171124728, 37003240862460250776, 329826060108377395200, 7798710251382416776, 62489178607052077632, 414180065133476697600, 61381896348951903712, 62850415700964459060, 204982208013472227216, 13109722453243817604, 347169116174807636640, 213260995939972328640, 140239694496196109340, 6901609635262013004, 40324112159542454880, 144575572446326084256, 11821895200201472563, 170889172702996338000, 179717185340854499520, 7085254612989620836, 407326346886684844800, 78985247009030107776, 39757179642227309120, 131769622317785731020, 64179931717245849012, 340909129143589134240, 20085975155059922620, 42482521856182745376, 25504950346223905044, 43985027907161226360, 43270974707493503488, 319935544124951059200, 166520934819994136400, 69520555850050857952, 176169751371113243904, 228731403129322147200, 43109426400339024747, 112120976463688478880, 42891626624975241920, 12621935153528913294, 315123673803047359488, 144152532067476642336, 18388864774570540000, 43023760068481010298, 104454730923963029028, 206520290542130378688, 78157360068250527360, 68899007388619042912, 10719629488250184708, 136187570536207352820, 225261831320430868224, 330328267093491438240, 124284506837546506032, 15424776453762341604, 50022440953736624128, 8218619651141217462, 140846266427775396768, 28119880445714691759, 7528325116330568178, 64854490011275312100, 331360475146780023072, 79805844562876142976, 265660639642328336640, 134543259746508042900, 355087228618788505200, 304900174729668895488, 172070988974371948176, 26450664131025198304, 49488284608500537088, 6565954720398428322, 108136122717485066868, 19054775875907238972, 40830352220110276064, 225039211699935262464, 106692549981471013536, 119465329529368318032, 7569953325583643304, 348743782601944210800, 45185344021198169406, 307072597416060722688, 44385274724004514404, 25390422194547645856, 16598703034356406830, 280181495936927314080, 106605805593985280748, 219180073610570900256, 320914419425476695072, 256190431863111344640, 14005679159292793110, 42837253631427754240, 139976827559954903232, 121252518948168331632, 26808511834255204800, 81219440911574505420, 26637984575937879292, 81238722349245942816, 15599820104987507964, 106199876323058874912, 314884418969334173472, 30771429317280804258, 413552839015733588640, 258187035021831555840, 341267103253643698800, 72430927589300499738, 52400532964114138720, 179117714146986032256, 16204138389412637908, 270490399591095154080, 218189213322494934816, 14130755518979679516, 26886927721229559552, 49709729193696720640, 340151919348697698384, 108116421206635575072, 406715660612933646240, 25293633630281410272, 58239228280086453888, 107612854404810050214, 83457059369517603468, 264956832163775429280, 214274741293683830880, 13785198068193543036, 122372691350112933768, 53199220111767754240, 75591844608348771858, 178794495603816299136, 14639515493232985146, 24989421090944169408, 80379563048523355500, 288324056368599221520, 7597603574895984604, 250746730844798815488, 14836732661487409376, 332791240667280546384, 395281557936892398240, 206911929618564585696, 79135871518834984188, 27850321320073489348, 175121191905045205248, 94132065698359861032, 62895997715716475451, 21519203688309534966, 104862379184142712128, 396276553288333431072, 326667910354696059984, 15026362947002150172, 529364365834221792000, 262727526862123513632, 33447647913978789312, 22567170423107420100, 281720081150434757520, 46044055766802966336, 50905374397300197664, 22001935702539753936, 130479378326508393216, 197232774394621353696, 16075434734837836320, 521622215811022233600, 84814891942778392356, 77754229753320911520, 32683164303612104064, 71692399737325909179, 340086788901967186080, 276091204353382728720, 384977256941086551072, 75528665745064748334, 5738537036041844760, 174150827002259481888, 198765801852480912096, 35078208457859936000, 139973151755803254048, 53218562159868000576, 70412566584348064485, 130787389068110203392, 378370065113362589472, 62014839392948327460, 508850332884138873600, 212664835295828847504, 19547734818765713952, 329542451930191474080, 23376664999003266018, 55394504551350028530, 52612214244476583936, 499320444460444992000, 132888745899921589632, 32447401348820472896, 275306055949580839344, 139296297806993202336, 323431693131290309280, 8420253783078404646, 100482661032047847135, 193602089590592243040, 206587463716958643504, 23375609844074827704, 69422777751457484253, 136080904331568747168, 434188110463811216640, 21304907199865593762, 20266794043504505536, 486795653118619488000, 250089940948464004896, 208878723877531297104, 54965597147067514576, 156294948824093130336, 139833265804483167684, 104587290982455288975, 129047196781573134624, 479362419349330809600, 51256267048254802869, 610708746510150624000, 320963797481623801632, 44549166590681481180, 422443890235894256640, 62766148445201091840, 103314876321934293975, 240258407662911460896, 37839222857373566992, 602389405115369625600, 136322744231793584448, 98851949152541305344, 142491415879033485444, 415521443007788739840, 20579037383804492250, 203709863284440517224, 16825274618150188553, 242080043479147819296, 173959193836352475648, 70946113904306791680, 138610736785525737060, 13057767324894716442, 106312094652986969760, 588764281562542713600, 327836091669234753600, 24158927574840538368, 104508265601477898531, 165630283605799168104, 70336055602234880640, 29838381712276404330, 578400459017274432000, 403284137334587193600, 173382161723222132736, 39018512892318634269, 264961105828753029840, 236248676844592263840, 30406330128692043450, 316864847110454913600, 79815394338737598603, 138975733086115475772, 169799730188727829248, 508112481400112528640, 42343951567029846464, 565022427049505376000, 16227302144305261032, 318966130407742056000, 69678378445903821792, 194810553907669813536, 222868717054122084768, 258682789003021701840, 557012001908635257600, 108245413559320895484, 78676305287140246176, 495515020546252016640, 30170314334965267404, 78482541777882926080, 253291791960089378640, 50155063224248782848, 170058104073422741664, 222636573759610264608, 488015381946565059840, 165239309400236441100, 304064262258461690688, 24435923025736933828, 30381654171746210130, 87087011813210897920, 218536325910223265952, 55524348982614324339, 136333248304914708480, 382148261187783436800, 253354324925385113616, 255424016040817141440, 86606889847862634880, 169958608067522296620, 10324669970405402686, 474742764505622073600, 81447842929615267572, 402683374917941876640, 167967586802909285820, 371024638567394284800, 210330396819844290000, 211929264658442132928, 52143556282567478720, 55060628397954200496, 373414530223058227200, 85669943970919263712, 265371076286490526848, 391299464003035220640, 18606197253959690004, 172990325119045165344, 99745435691500719744, 163540811233592071020, 384638003840483598240, 63838851331885439488, 265238754827658415488, 411318793086051193200, 357161200314810559488, 32308946986398824800, 132604963175014289028, 260771468919201568512, 152846607185965858032, 19628655961690075698, 374474302254747639072, 304266710858407568640, 403039064872941721200, 34198438450114020972, 131106940929077078304, 473973224417310068640, 396294145724764306800, 319830680623693906080, 253543537168713294624, 63447160195933738240, 104938455107636864748, 461736072876459860640, 96308994584476629738, 210774533184015548544, 387152293398721554384, 454497421342326798240, 29154875371045569036, 597477073682877696000, 40343404817320233408, 331876594907384357520, 239645770741698153696, 85702140105238348371, 443443266428799735072, 583902141891185376000, 67396670325098910336, 158135835638424893184, 575758518736652697600, 383788859621232466080, 167714724200561221536, 249852667622682231504, 552283060200645312000, 128799236972358351135, 683727581017248768000, 483589711455647120640, 286876668104096260896, 170401858533473242212, 669299408599612896000, 87266196438286371840, 660578594073498777600, 38726895988210484250, 204942832645420878336, 370096305828447297600, 635415960789973440000, 306819163888324629840, 561566968424447120640, 258181807774053581856, 105227310953704238080, 200283763226034473100, 428461361379494668800, 450226731722678900640, 303926233370732459136, 462683638316713849200, 525569467254545780640, 655427858716350720000, 745731252083220480000 ], 104 ], [ [ 1, 720270, 45365357452, 10690099180, 216911194295310, 9667935683316, 2372843572684960, 739026781497414, 7238484760490226, 6417363984884352, 364410838565321436, 0, 47447786726715469, 55682917368546240, 293192096081930368, 59652360576, 1141036063607361051, 223407747599400, 1422737000339174048, 859546972937066256, 1844304838961754809, 2842524767351808000, 6604107331269020544, 4130174182729, 119625350522075580, 1460213414264564163, 6862647773626614, 5639988217382181, 236574574279480, 5997636153626380308, 101346552525396121, 111607534735380, 2290232809616157984, 4148123953161519504, 1921063048555707620, 388843240899371040, 2842524768982253737, 12621153212079309792, 24942917345439888, 5284531427351196, 8442622690451304, 554690604681500704, 126960124980874950, 20683484047149676128, 1034380404929899890, 3664009552732254, 2317593552709664862, 132200594639494540, 2842527542265357750, 609218874604213262, 19992503680136460288, 532807723859697964, 7033662294362028, 68171496405835950, 5101743413175375584, 11265755271225767100, 52250142846549280, 2494001090739903264, 9848011769028851850, 405463796897208, 2843048438418412012, 176446315353041590, 65797092330067404, 498943244264550318, 90324147043359520, 1912171347289599408, 2726385872812698044, 2121233761246554240, 653868603925943958, 2842879725077278180, 41397058996335090, 106358460362153520, 52199251454510730720, 11843922442967842095, 174310940777377468, 6374289130627625964, 331386214730880, 167781541332502816, 2880656266089275190, 4985018800026226592, 121604305818446856, 30826072086512650848, 599481962733080224, 34270768684798470, 2553496773470931325, 1282064268695565708, 2853034838597189436, 140791452453355752, 32423206378540934016, 231581648348077116, 147093311819500992, 4258727923217709696, 55985480874497255904, 110851627185600817, 2961070709093324320, 6481388013485376, 593135940178642866, 138827130670423782, 7672022090437666923, 2778542481961193436, 2935049443673676894, 633737232653796352, 9238684851939792, 18995947935537537657, 7952681931543115944, 59653935456, 3122469139122363420, 3032213798930426226, 1136632543288296012, 2353595827773507903, 350867416006109679, 74607603547127951520, 223408132731000, 32085176660663551668, 3119028323090147352, 386957019614530140, 2577933102179972248, 21678818886099896832, 284573483039757453, 819996395136039424, 1203516748533504942, 4744717809361515324, 8836022336864653920, 993259241585074440, 2439494031032433215, 2842524943848679320, 1458613018593231232, 2845366755097400955, 3411751440443193820, 10765573279610271264, 3587246882668861344, 3574391918315887525, 232029342749376, 10024716447907557237, 49577962410338347872, 3468007058853210848, 3443999986143147267, 3694071733954059240, 1981355810935632084, 108541669316646045888, 363836101511122980, 4685791476150348928, 2049641759025544381, 4478675808150172928, 43489223705099442, 3759060246218775009, 2843885055631464576, 21383017301625774660, 1647646173260004690, 13191295668374954304, 7074323704307286531, 2791357293952664129, 77468712705306191376, 131029688416909680, 2897455210088783400, 11205356290591468064, 5940609529766229, 8656922797381104, 13992610470066027648, 7900126135627190048, 13970710977491829672, 10303016675784879492, 1023826299313102524, 6832331458181686656, 102550706558783929, 826848623379457080, 68309781654620419200, 7881563991488796545, 4759243263236732193, 4479090937926505920, 32488344283625040096, 1040475044961862524, 6298681664509739532, 12364436141597025792, 15157225082396433760, 57987522492467976, 5429519296041643443, 2738121575361626836, 857506164830939106, 321198752429118730, 2846938830002384785, 12144423356174861460, 5745636047418885792, 18582261358845257856, 192851309383244334, 45514926193034520414, 3980867713477226460, 152656602555415101, 49367668289736892968, 28384104194247978, 189514496941831330, 4772824279420937184, 12802952105048576340, 7413703226255798163, 1696640245915349664, 8519835681968098734, 177176779733110754, 140593303756976594688, 1399043295997698848, 134587879053171840, 2996526835796596580, 3128683426345164294, 5955305172431612064, 1019570902702916940, 6008253953544590648, 32033798105409653832, 3005889004165459917, 47674829013107918976, 8018695598849239680, 2894722967111473480, 21464911565247043872, 1830266068868944074, 15338620491452663796, 4318020789112966532, 144435462545734585632, 1916061768384830550, 3878007304079327076, 3845301256767041857, 16688592496574762464, 180187848986166684, 2878159321579539780, 1387963532484167980, 22451038315172803296, 9670409622899709984, 30920235782507187300, 102632185057079004, 29944836863575619616, 1934706396427682656, 11998002749364572904, 264482199811605168, 643035813309706428, 28158840638824946184, 136626741451427544, 92590187616283261536, 8017750069759811780, 35088648056337090528, 5335712538760796040, 8157001590324609920, 262142365097528754, 2000944265707764640, 2242633319170008300, 17502953330311439652, 21623548386717750240, 83521254510885954, 4778248736251660158, 35817394927104160128, 4155654906546245280, 2818777812292431648, 16751933676185328900, 3400154417370493368, 2080769882310835322, 2965752075780638076, 1886549796808839738, 30813267554675779392, 9686312481585401216, 230965892550322044, 5346648689429270070, 151140205219709354544, 3160749509800403304, 492027655818954348, 5427662253388065184, 1046616784956958252, 165636200620428480, 4170570152881160430, 100207861258362380640, 894581397690025878, 2146515364944811942, 8580345309553901984, 2818314084052284714, 31970310749090496000, 34606509540516772128, 28612728648899156655, 21547948337034277500, 4585468305721988592, 7310345219467597890, 3616013393642247808, 9969213576121152, 1108716919960660398, 3050298859862326254, 3717537289903300512, 8806870780312208742, 10117870137887677664, 16852940818051207320, 16557986185731144016, 117834670342114092, 74190632265692797536, 4086864676541445100, 63919628265869619552, 20343782314007487900, 5709287019527923262, 421107889968958690, 17204789975559549399, 31435449599740369536, 5113023233565177888, 188229402444270265632, 171767513492510004, 18048592399697796330, 10490895280163513340, 1245545236547892, 4277286052172144524, 438992460609772576, 3132327887728801548, 4375060967427054408, 3494656769804205750, 7980579275050544272, 14726641409194959584, 66294218706866808192, 4178138144113720334, 43102537918127291520, 375525705577459302, 4242965274849686592, 22282579876666892508, 2151183467993363766, 3665452708232352280, 975127913751145504, 104687623394079654024, 130628697833036646, 4593960395138094678, 3729001354937285071, 9199608391606744224, 74314070530987281120, 20627667351355253850, 5232369860892105644, 2911871229321450648, 4604961470240635776, 18692220835691283573, 609055791902022402, 45675731577489917472, 4439236655333372590, 635126050923991438, 313332076839891168, 12925695495459331692, 116903121108892884, 3773258967708987084, 74718256075546122720, 6403238743428093696, 43304516789933852811, 77850016356737840904, 4381158611935530198, 10194158932329528992, 3790139276498135200, 17941349647092455487, 9420648493877709408, 121869315977479560, 43903405977113770272, 1002828182108116708, 13645090205782303788, 252219115518906700800, 9592952864881350044, 11958251481646671501, 8428106924500897920, 1146499172316021280, 3705020763413254527, 5582113344726587838, 130679642650024513440, 4776669857054809548, 9971279936576969312, 3569867244171977490, 132925733911437096, 28092555062868006603, 45245261119763172960, 4050595890463115640, 68933442260198538720, 66264291600011661564, 579582943849359252, 48467361925926542016, 12080566729396493024, 23228904573028834695, 293204211208812648, 3660611572131407469, 5212362264905325132, 3531167073727285468, 5843659723675398144, 2263451716955148426, 14851581102660085452, 2908063591865613000, 78368174698611364704, 25169823832789499232, 480185317674483627, 100531431486931592736, 4238095095702038176, 1290224447577627912, 47301117816935857536, 14490864176476474592, 1286572954688541756, 45220965104612783484, 4141155312924709176, 45511084370426995296, 575614837715808582, 7446061869393889920, 11576571162983690715, 79539484232443451904, 30888157044830134176, 424203290746253961, 5459740709907203784, 4459609763513111584, 3501265143337393950, 1343801147514500608, 9381792085268577781, 9311270823330216, 30905379651647164257, 7052191571625297516, 14120027210344793088, 90135985067854229088, 1284239262152762622, 12210239521856083944, 12687359632556083299, 4248680089888795752, 46102013770284163584, 8092816789320046620, 4183243831855165116, 2392025789499956784, 4282486214347328472, 2086852802712487936, 181947288892677933888, 4689718135655684967, 29918505245020978257, 5345334982583972068, 12398236738632329856, 100639078359335701920, 5550028624272004650, 77320586826128399904, 14193265277620139784, 3875967363085425193, 232029729455856, 48291955394122930932, 16680751260666051789, 3120452575746044376, 65803291748775919872, 5884744780211746866, 2023742097016280046, 5200138500580647448, 5413767624220368159, 4238064100683829782, 32898951133813045440, 812737071584946863, 17869159527511844403, 101331872262271343520, 135251224569301059216, 2488665964098951630, 144932171622736616640, 9114516907416459324, 15446048349362893920, 5767453876656351232, 46421183602858299156, 3176556678946578792, 32992029140314761657, 1911995421671927340, 2671189537436336107, 6539103113167153528, 307846641040734806, 34115166350648510976, 309235411968976972800, 18551637110649739944, 2843885232129910776, 31190339432526652692, 2367025829470463488, 2112650790655534596, 6042376610060129116, 9550581495824221308, 18986198210589442464, 7577932364952927012, 15233176602651926880, 6775038151943775444, 9391568983480119303, 3536766494882598815, 104223969468788936400, 5125387825373265735, 95394680385314447520, 120884821054878284928, 17128691274138490107, 2897455386970786320, 69131400545424530592, 17554949385929184320, 48737928278862408276, 6146919208630351971, 6361404266187954844, 5326992416331787140, 19928360822741579808, 9747644133719204248, 7046816941954476864, 19427799319691001642, 32273010047423767680, 4712947549888321509, 139504369232183882688, 35406171298765037152, 1491196814148254244, 6324211464053353984, 18231762976460141877, 7749095763784436262, 67598118377363997792, 2191321473757311834, 20372332228275181920, 7791618812644881728, 577517787937926492, 91642266898672426272, 7197934134410011440, 9388102985909551271, 8601539899455277479, 32249434040465654340, 3112179968822251518, 140415302537462685888, 44017269104521885824, 1716265523696236644, 84289692627584912700, 6752642333921041792, 9780430408573326435, 10842117095501496700, 3042364275829090501, 108304436877778588176, 18539420534705718432, 12821407512127801344, 22048597258941545728, 270302970308554422, 395363221804747452, 9107604947029895289, 2898824060311229376, 16175150998441472864, 33335403162339648132, 20677188840758043237, 66498836166392012640, 415253801335606554, 23136014813973772608, 11825974505361450848, 21351269700461800710, 11425093012748736747, 222869421086688914688, 18021846080886509124, 104815862250518639376, 9275637191542464160, 516055015768876380, 62857595379672726588, 9576676284752828484, 133588581638242845888, 18450659064898895264, 4576259289231210180, 154157247727004229, 1678169862406031580, 91057955175660741696, 69404516710684495632, 8244625158518410117, 263174229291091854, 13222698469301356928, 20515385318063347368, 7791631296744640320, 3589216816943930442, 18817312205073220164, 10807639886869605009, 45965046547399989024, 3635879764066236576, 2505358403029171068, 35475998564355011748, 8821513144140273090, 230055731089099133472, 11501823547115667522, 181600060577989155840, 20907291933362031552, 2788735846712958630, 23457531364684785760, 89143433696983171968, 9730046381739097865, 102043093199683583376, 10666017738154507473, 4037516880527437396, 4195310510272742280, 9384889870204334400, 1721699848086897906, 9374940388886963872, 47366073712470140640, 23200369954888780064, 3010599556323792285, 65354654500377854112, 10922739829146845748, 3165338869623166104, 9061868064146613216, 21800744666299696896, 29059456305886229376, 25723083680159765472, 23374595954697466720, 356555341588096296, 63195968935264238334, 21592460942247996900, 5389042904306951668, 187812388501413605280, 7086536381929309404, 152605500084507710304, 2844810056402836776, 70685541635799849768, 973891439433417580, 3850915341646377985, 6737075964270649080, 24266767328088816640, 88346455801367194368, 21505955314398868692, 9378455801352084768, 12483471710375294193, 3179308151459620818, 30186430866273052800, 13175287760095177920, 61550641598217636294, 43227699309526368492, 46324601809259346144, 421880494918036454, 5803147343176405404, 175472659408245631488, 3264717578254308320, 71628216912448240968, 15407201992540854852, 275439533198695038, 41661870752328460308, 28938256156542993760, 3712492258824421656, 9705569588217063264, 9626614816408778348, 119532881483001073152, 14796018084542317443, 9859167619370091316, 2752165782779260392, 49592535351904777032, 6823863212623553106, 63710891613110017728, 13788001175658910110, 707253047042115584, 176672201071901234688, 5075860026777096730, 3459627728928665504, 237151505630234715984, 3361351754237638464, 23441075148660216948, 14681001795423754272, 5775093088176978692, 185491983597815833632, 29598174978251140224, 4515754573590430014, 65025233763129288414, 3134251508029245450, 6828748210912433292, 9651923556723475648, 50368631091657881832, 4054335553762884837, 22654397630998514464, 5032768228216813206, 65334807542507603328, 68698893613805572968, 3439115775999468378, 4503911515072177330, 3305145260908810960, 33851012675142348576, 2921534888814245862, 14033579403924713184, 46866013317425446308, 24191741828780523828, 42890605589577952800, 8934978619052898264, 180926879975889433632, 14097003738091325568, 7625996568985423284, 194227174114651512720, 18461342521759312134, 4440178674269605754, 169693102111072082688, 25284949632779037664, 7246893882103103648, 1199547642691645116, 39339926216702308494, 479766086060540676, 4213718078733624240, 118847643725024158752, 133714340149803600096, 10204829545849596740, 3300413253204479340, 15602115511578332064, 45204234704952374340, 7268086780696085940, 12465552375716491520, 15396161737990088648, 548743369923623454, 44233668219077383968, 48143119698083453832, 39133711104410667573, 3941642466730228192, 64606649207374381824, 17916379780957957080, 284582364542186621472, 29906695895485280292, 32422974194544556320, 41092713875537580024, 9237665009916248994, 148580762734592988, 116566084187276740704, 11316137745576462692, 173334566322883897632, 54180295650284790528, 5743679471156480928, 5701440780772996248, 9429217142485679550, 11820270321689388876, 14413854884499286400, 25755584775719030010, 24026091173931490176, 30928327343608106464, 4252271082188349564, 3437527668612629148, 84443530865056947072, 28443310081690517892, 7053674169652553980, 13744260220170079040, 33501238875716907744, 503234579967942744, 46536569290230312708, 8805892403968430166, 193202003414731543344, 4025261923165655004, 43959940824450266784, 7211391681918961824, 237328236777987557280, 738516801772807848, 9009145764795303136, 5950990292587480638, 26836252239529569420, 4840776185472306648, 130089967554527987040, 4527023062679282002, 4504933292922385308, 44292490725677288184, 4227301433253042384, 115868928127340471904, 5700804685918978014, 45347290630431626304, 14356606283486417792, 51736303626734586528, 38834762439164921541, 19097919595229313920, 188531719552256666544, 87969451688427394080, 4834359877800632754, 6422460672671687562, 1118857521075965946, 7775345849673721120, 10141134122280282300, 6223403397755807680, 178794694369879404, 130745339540744588640, 30622193881210774980, 2933715352242015126, 3900478955819103954, 138521063412487381104, 12269301976630204038, 14864144980246876064, 5950338079600880064, 25189947043962619216, 53153429396980696128, 12509319342851350560, 37721228723502241167, 100180672280794122336, 11325608044802964648, 29185318683674622900, 82212260881933518624, 33581196703623735900, 7700112904440510792, 9197376927383857322, 9363597096982185738, 6714071874541032064, 372757418584108185600, 25295748646203639477, 44211880928938760640, 20055579744138048896, 4697511368453068044, 6718167944551698336, 234769241526375193632, 13883731302937477950, 184007721365007818544, 26990990041860847800, 18440344399474098108, 25106509386673935376, 128897694249456576, 5700589170985464948, 100665348023830333536, 5902710802118300812, 59657216885988655815, 84020988759565790304, 4382142685494324000, 123087129244511372640, 5322842683864395678, 9513217035731689942, 14187058293062681872, 24426017841721447071, 20085821616793709984, 11324913742294431714, 88640019523611760320, 45461062054600069248, 58304876660191425024, 44555216609091719655, 229626946532867353632, 594075284225912502, 19265976448334223804, 316819042853203491840, 35610292427946634908, 12690855988074740592, 10897765494295431808, 1705404739140681760, 3189970473999936672, 134742619791837433224, 8135246834846466678, 5145756907326452073, 6583007579264694198, 168770431649863819296, 11534760279619037472, 14256215240213501392, 22009401659770429664, 86913203576079169152, 29403335035524937320, 30840513434911488016, 7153215983115439934, 59832751237925542272, 4120512695306123532, 93734817283321213536, 88180247597280539364, 7287375393120049728, 84093514824446517600, 1360885769843174802, 33408412305354277308, 64516341152293127712, 5454221080947913690, 136161173413150266024, 30407053233951899919, 515142873162603324, 5061362105845423575, 12720060469691410848, 221181392253918265632, 4411913346631845684, 100790811866015889120, 8352658909332620544, 60574793308748371611, 32241256958533638330, 21264947455833638748, 2967418345750477332, 104029015873818244104, 36460524728151780480, 5250423278913444256, 26187241887818988165, 2374865953222649202, 14275036724959068408, 63018017433163782432, 18412508221216712272, 1932737143177042678, 85309412350651637760, 22752712577415820716, 305720202027326169600, 11971392005519524334, 60359708243312373888, 5284070066592026982, 10027287322151715840, 16656994325662008453, 12751306157765086272, 59038775604042271731, 105275866673744564904, 8081204221570007646, 164478404681921319840, 9406138762140872130, 16887955853966479712, 5576372978465313184, 132085941100079070024, 4191782840769095046, 14668723617965628678, 11702408142549711847, 133199306013259200, 42299853777828326763, 60878811017166103584, 93772891413705489120, 88843608490231042236, 299845148283448876800, 115303966652645314560, 14365570378823925644, 17218994463124080224, 18062837295039477117, 11813264568754371456, 32168831009340436173, 6084732454269483402, 5036879521339525871, 165422385026514721440, 62080653027325260960, 11263183860066380172, 4918669053211051438, 3940259574627143658, 5042884747651181568, 233569833298070184000, 23358654922150863180, 40933466482747858443, 4115847586199231004, 35572514018181016032, 94865455857743370720, 16190804694280978176, 86440597556563916892, 130438127237764117536, 62632867774287032811, 2316478016814500412, 101930058004178984904, 66300494688129203136, 19592422103376227264, 22670434650812160992, 31374137163059112087, 441447988452471705600, 64147983670970367228, 4142780551711037880, 60544085715687186720, 6626317840921192708, 9412602181674701568, 3463116631686290880, 24170187563720427276, 290311996004622028800, 105879914770550776704, 44059294695932027424, 35524826036194768992, 1018280940500931971, 9274955376804284484, 24167014305231662901, 131211411339177128736, 6118242661944948640, 175142381072218370640, 11780892352988884983, 157611796668672193440, 12502464614643613356, 21743758838890385312, 22102347536820991488, 61956041637618315612, 4207183776007075416, 43896321709629498603, 115991068472299755936, 61978078789583181408, 2308489047039016422, 88171564044159206172, 17590497236099271891, 5989118161416543252, 45430829311076364960, 380353969101038883840, 65191688803141003584, 24278783676258461024, 9592546226579671104, 4961281071497056128, 3178525229396315392, 11390336819188445925, 221436869264672954688, 44425199812929604857, 8553604071722698084, 13030294953740720940, 15094784227938914304, 10184485940130218346, 22142051671030472448, 9392495367872266650, 113897214465697316448, 102427910727272908704, 41976086404125275232, 19718495813913779784, 5492877331352292003, 124128502537058696736, 155726547371033085216, 7964399161252491912, 25613284100126232699, 63027730594584751104, 88153183911279704832, 7504868664058797756, 3621860300791621818, 222632304693208941888, 64534772264773146012, 8748478463099710023, 8875587521074111012, 5976498387860958582, 16487000620067902080, 22775484612833868195, 131321083788472309920, 9712083188078347770, 175191328400719865616, 104287599160584035904, 44402806522425574944, 5090748961905470337, 180412824932557813440, 16186112647468406784, 48666421184529742720, 7589133480365951488, 65583183660125416020, 26816097845342469429, 3177989493545265216, 47762051522383876257, 86287822133080511232, 27206118784105145088, 10428981457548500728, 112393245075949493856, 1223672352008985656, 7949762308405592622, 47891514605163470784, 368219816507420121600, 24689773012182931944, 24932302455535924779, 43946367183435188052, 170744463645878691216, 3740524963784662284, 181432440833422184640, 16476596600680976508, 111468840312867005340, 10455861599737163784, 23550738400236374880, 8121999381974434816, 213794290318402605888, 12729467304138296367, 47327595426307642257, 14033821333911339268, 3814132063099138507, 139601418388145010000, 124150785274552597920, 16340951361888277650, 150643593532928204352, 950480969833821716, 361767571391961388800, 27058853982589931784, 2898824237194807176, 23658627786320525120, 45183745268469986004, 67990226497793019540, 29335253353680261789, 9552711845081171740, 85450279562921698560, 30705201760522562208, 9666124404316559046, 14250427843340103448, 11313005030800307964, 27975445757572940640, 14499546165832643559, 279760082986779667200, 45448809749795988288, 135634653636475928400, 6488687416211494919, 47499141753946665952, 125531958076967279520, 148093873662752516736, 166075959960385155216, 27273206395831770747, 10656780967922458950, 173347717752777320640, 90106777836257918112, 26407019554425513920, 3483633615982047234, 29952788582805805920, 65121740606962819764, 117785584780663225248, 9418316894628608340, 9777522739279278163, 15975447670569553528, 27058000576575220578, 5022709660072284806, 46757162897878045824, 351381178487190988800, 175335739166993738688, 59444976771685579392, 47581390108684066912, 3404308645609649508, 107829390596910452820, 48138720495396851700, 8772670833647170048, 9859312291542113916, 290012401373106414240, 15674209984779487996, 28715712920343961632, 5021835420107795544, 29036120019925622880, 18400697392346619444, 31721197855207856128, 1392806550674321502, 115477033240527547680, 11386805385019108871, 131697241675797704400, 15887553193407093759, 146912893377333348096, 46758035907981339012, 29551902302136304107, 61001323335064603008, 89097793786949427360, 31772922930615744320, 105632661496661190900, 15129788248011941451, 14693199856505649724, 266275657194415135488, 140269117395642556176, 13432011854456305504, 29750013463742690976, 18847263647652840864, 33345753425691127362, 31890838326140985088, 767907455146531722, 83398899442943246868, 167275911630811082688, 54457155052836845152, 24688126718729572064, 7905087721529397444, 191577379487070226176, 32297244345820067877, 94316238157458406032, 86566797519323326560, 1133185872466064304, 10027976436083820834, 18416219785016289728, 29293537889036409606, 267759700981327922688, 5983420262987541492, 114963694700014611360, 29092357616976660996, 13671807702380417056, 17420858175253435479, 5699454674632547310, 48298082757853963428, 81316164008893508748, 11908582928275095918, 281213601294018519072, 168875223835568925888, 60773984946427761792, 6830118646675715844, 220997369623541552640, 109787281900922324700, 4227519163580402130, 114846828541831232064, 95415048676779379632, 10138777610581348237, 136693299479998540176, 37379410015437929728, 4867267749924803022, 13965103175003140800, 5361001440636730452, 13760955527594265292, 19569193564190165289, 63398991983046900768, 5122025248200576444, 30050742973959008864, 49476189810974549220, 83833290761358474144, 275585073969209117472, 17523475559755864938, 222305593882782723840, 5432110629972175554, 32899816464866513856, 297129749107333042800, 35195270446717896510, 33382438022072026720, 258769308544912274688, 31266957802008698532, 132803251721405471376, 20092821748450300960, 7070046721295885428, 234254223880838002080, 5781418323260356980, 84734227988255058588, 185873555150258204448, 4296465817499664576, 13759804047172089552, 32712306255059375264, 4060246129780422285, 8890043783428967580, 31366456155053904640, 85657697713688582304, 114140148807878748864, 91828978005564007632, 4839766801710028854, 13255370227356093792, 43219841820115835520, 34315563406636947168, 18368406430133536320, 81828947192246354214, 61785850559360908140, 32154561857442001572, 61756971527693367072, 12912592135217520096, 229122129584851397280, 9469498420904769948, 182956797221012668512, 265942067112714749472, 96903826972504413768, 22701971918734942842, 214068492740528547840, 11265249263843574630, 34469891858481994240, 55126786589682081858, 40208992780863729760, 111227913229635611136, 149185481952692446848, 21803255161802509473, 12270178613384797876, 4577558645887212546, 20347720218236174400, 59706068337932228172, 8989703476011255906, 20235430537081265872, 63250136624010110688, 1144368204686508284, 215509293437163487488, 5885984420461556576, 289203875593766130384, 85765572607419182880, 22079065543083625068, 350912806184008686240, 20198701531812537696, 42031037379951183744, 57028543158806182188, 39422260554707194720, 5212142563555697976, 85566867171318494334, 14179241109615511348, 146509892353486920960, 13411518883574808148, 220234082103828197280, 71885105052146221032, 181875638771273208672, 8715812466207807306, 11377453180434874776, 83927086149311513280, 92741397036898929768, 7148463339374547580, 40729462055511408640, 283482018412514763984, 4795345531746621252, 34850412492789888180, 19215251484616345248, 12040182513169745418, 226600932000622201632, 18995094122862117312, 43250149871584599168, 84473958144821844294, 61853388634211831820, 11575326006815694300, 241580551588159061520, 5455205240453155454, 207297087839371519488, 32518427713183461664, 11314035884020769120, 9023757015142506276, 94372451213026360968, 4887253690639563438, 167911942247997225696, 6126551671656970320, 60356190135847822308, 21232958238584007264, 64105233563678370948, 21031061501003588348, 146096375648653693440, 59735652951881528352, 11191586641552456992, 19530648296897096064, 68426487021608977032, 50934062733709700259, 82598379262035552576, 236353147922440152720, 25777313401355787510, 6390165567171762584, 341223552777129687072, 209185008402506162688, 10208908250293462304, 276924388595906571984, 54211268046555638334, 12391286683857519384, 501943049811397920, 145778761619825375520, 168756590806377744096, 13884825733489370852, 218205569482807705632, 11949053462261838450, 15772787241298495092, 19990078615871840000, 21306464867032141648, 34132581127435224576, 69890961660841121832, 49698052238414351565, 38774710789252082464, 15444660843885511206, 84314433122679730176, 105178737142099367424, 335017834080738845472, 43802273970672096132, 10987394798226508960, 46856880690345525024, 11530016315497198782, 458127038935017849600, 65527866310619803716, 58861377005111671968, 213238992729548185632, 26348089809546941568, 9181024758352320672, 289253390187435634080, 9912050080638962238, 17616064972501149084, 230552221569084648720, 37777371932203966530, 34230030028213023936, 41791318005675549664, 6173060811153219996, 57244314938701978494, 107187956042664161664, 5661653037301611516, 145171903721552601120, 160310542219397328096, 11232757416236033340, 18975236431347377216, 62868373598581163748, 25287048691841419520, 235211048719930375344, 113602530748140898848, 5891283733625351454, 60296577565857695136, 57800420064438716493, 283544104519867589280, 1477925824515830046, 11917511770357240672, 324521586598300925472, 164585182550903411040, 46071455931855847620, 60639372938899362024, 4293962489525583828, 172812640366614699504, 141892630084239615072, 9911225501038490364, 74240960197191726528, 15208959596310482208, 49340856361771097253, 16599769624227433248, 27621406415267158400, 111384851372282011680, 39959708418355652010, 40141641864331882176, 10006199122312521762, 12537110957358551148, 9882144287930873536, 437246046354928608000, 108096515336408711040, 43610356018495517220, 26314995202383782720, 5740102906869312744, 174415521627708313104, 18344751030252638046, 229884001667872567344, 35446006029991618576, 16466486053483459104, 273802816412900837280, 6479762274699734448, 130613124752924874336, 17024106601337437638, 79683724018654224975, 42682646223528303420, 104869837382431500576, 155693865617707379040, 13910263633615472002, 430214285716973049600, 33914570360368628349, 16598902955105029014, 60793709390600271552, 25627303481298457472, 56868878442945644541, 280784316587623801632, 224812244674064570544, 110617699261808465568, 29771641574446619772, 376455298220567792640, 15454535224361591562, 7528501521878124546, 15706623218070047680, 77858891047583277975, 4450008214233150924, 157037616503403020640, 9409782024322048926, 206884689483788644896, 22170230043311846992, 169571256685800925104, 28636254813349852064, 17023223814082451064, 112214225716631858880, 42442904635175347216, 77591305986791486976, 55711522069600468167, 122449487375452938336, 113970628535949074916, 104341814895169488672, 369934324123795395840, 49691346180441757308, 18072134112656430792, 14897253910453608064, 418492543239956505600, 170173906524901261224, 40589639948184149997, 6702861617500385777, 208017946400545963296, 15436820869526827296, 271535713443865753632, 42954393235844017800, 31170064029803295516, 41655670161717447376, 4186282754202842016, 48712699437084679680, 123622542017968189536, 111087663542006894532, 81700193183830231815, 106242680704048352352, 3714158009004670602, 84813848331774730272, 27589417581261233872, 39676086486019461591, 533988101580923001600, 110700732652867821888, 77517714440035579392, 265991945319024793632, 6035303603000896182, 12358315999879365888, 78906314974655790531, 32087834009910013212, 358993152760687395840, 135412602904818184104, 48806437951181984640, 14256809191144491930, 7418265492703745440, 164865567574867249224, 20601508668617904678, 14366739972716862849, 199419519751956235296, 26954777712242837392, 107976202605769662720, 357963765764519865600, 144446328300059394048, 17213103370384411934, 79137726949016288640, 113655515454893717892, 23760168670051978869, 16697146211294841408, 8138209012342379802, 203178883772404743840, 83966782087599703200, 14649970142264611050, 166972500095659122024, 5777379501734309724, 13936198828717242351, 278017641927751809600, 57738028049507178603, 123662641725243537120, 19251840549034401024, 111975135770591035164, 82763734959061039611, 141861610865130658560, 130833687598289788104, 55723508853341508480, 25998522783084486464, 41711657447373804765, 10416828691829534202, 511419934253315808000, 81470744268904789920, 8482913671327270678, 5482649446921967112, 279430546325559912000, 35233477390013016204, 347627564620884057600, 47635052006672493792, 20716283208263992320, 29867533162022999853, 165075843804002869536, 81780135564904891731, 220237739919959541840, 132768917297695148904, 194135188777599399840, 22596212679363536130, 31630865098312279712, 503810982243778809600, 83838281527783636956, 4208817576736193520, 60964211090549306763, 79567296141645184032, 113796400419849818844, 341351037745673644800, 141194280590336821248, 61158182968980069408, 445473542498426864640, 31297789721206272224, 14486157713047668804, 32319405504530132517, 215248216008360338640, 14014181046174548327, 195767548021671841440, 21036784003560847980, 13483829786374789578, 31831907782592878848, 269692408403742888000, 60150242106018790443, 142707519193950580896, 55349206931549176032, 110395675386617125500, 156759828364921621536, 189371288425584431520, 10292299310621108412, 438375377030073027840, 85072626951249328704, 34057272576101363264, 491235999140818713600, 266079621779197178688, 86507310316601961756, 12644539019489118628, 19565156621197609728, 12585233340497008800, 14632946751249526770, 133352659775721760704, 59529611628186540192, 54597722133393712992, 6932402889438132347, 22392825925309391484, 62608876163252753920, 158221491365813672736, 186268754675763000864, 209772948047437970640, 37686099277943346339, 111592935619392033792, 38158869452613727488, 83317654183684342140, 141293847965866252704, 10275658673423590422, 30837216071855113371, 215302098449949017616, 60993284174577469728, 426580965041021475840, 220870830857236597440, 22885204240380298104, 62832551014073706880, 138327163218233704620, 10325287497507158272, 256008500767428026688, 64694880660175756857, 19443558142711121284, 37494776770653992448, 22574916716432443650, 138202279859698245216, 2329721445438819566, 425369506903056057600, 34464662830103795784, 185946313219587686304, 60495989026180332564, 40038524828287770699, 110845691210896715520, 135783723643070741820, 12886778596664476818, 257892315095443053888, 18836033017487985423, 18465503807660870212, 328124547352192492800, 175629633528483522000, 158245799680198645920, 23069292001934044770, 180807867464610173760, 209830545899646521616, 211553001139628917440, 70174126492455502720, 33778370900797526720, 87329260149701168628, 42883608914866119429, 107982615333131953920, 21745904326171124728, 37003240862460250776, 329826060108377395200, 7798710252851319656, 62489178607052077632, 414180065133476697600, 61381896348951903712, 62850415700964459060, 204982208013472227216, 13109722453243817604, 347169116174807636640, 213260995939972328640, 140239694496196109340, 6901609640173399944, 40324112159542454880, 144575572446326084256, 11821895200201472563, 170889172702996338000, 179717185340854499520, 7085254614458523716, 407326346886684844800, 78985247009030107776, 39757179642227309120, 131769622317785731020, 64179931717245849012, 340909129143589134240, 20085975155059922620, 42482521856182745376, 25504950347442575964, 43985027907161226360, 43270974707493503488, 319935544124951059200, 166520934819994136400, 69520555850050857952, 176169751371113243904, 228731403129322147200, 43109426400339024747, 112120976463688478880, 42891626624975241920, 12621935158440300234, 315123673803047359488, 144152532067476642336, 18388864774570540000, 43023760068481010298, 104454730923963029028, 206520290542130378688, 78157360068250527360, 68899007388619042912, 10719629488250184708, 136187570536207352820, 225261831320430868224, 330328267093491438240, 124284506837546506032, 15424776458673728544, 50022440953736624128, 8218619651317088502, 140846266427775396768, 28119880445714691759, 7528325116330568178, 64854490011275312100, 331360475146780023072, 79805844562876142976, 265660639642328336640, 134543259746508042900, 355087228618788505200, 304900174729668895488, 172070988974371948176, 26450664131025198304, 49488284608500537088, 6565954720398428322, 108136122717485066868, 19054775875907238972, 40830352220110276064, 225039211699935262464, 106692549981471013536, 119465329529368318032, 7569953326695785304, 348743782601944210800, 45185344021198169406, 307072597416060722688, 44385274724004514404, 25390422194547645856, 16598703034356406830, 280181495936927314080, 106605805593985280748, 219180073610570900256, 320914419425476695072, 256190431863111344640, 14005679160842762130, 42837253631427754240, 139976827559954903232, 121252518948168331632, 26808511834255204800, 81219440911574505420, 26637984575937879292, 81238722349245942816, 15599820104987507964, 106199876323058874912, 314884418969334173472, 30771429317280804258, 413552839015733588640, 258187035021831555840, 341267103253643698800, 72430927589300499738, 52400532964114138720, 179117714146986032256, 16204138389412637908, 270490399591095154080, 218189213322494934816, 14130755521663446576, 26886927721229559552, 49709729193696720640, 340151919348697698384, 108116421206635575072, 406715660612933646240, 25293633630281410272, 58239228280086453888, 107612854404810050214, 83457059369517603468, 264956832163775429280, 214274741293683830880, 13785198072704417376, 122372691350112933768, 53199220111767754240, 75591844608348771858, 178794495603816299136, 14639515493232985146, 24989421090944169408, 80379563048523355500, 288324056368599221520, 7597603575814779284, 250746730844798815488, 14836732661487409376, 332791240667280546384, 395281557936892398240, 206911929618564585696, 79135871518834984188, 27850321320073489348, 175121191905045205248, 94132065698359861032, 62895997715716475451, 21519203692820409306, 104862379184142712128, 396276553288333431072, 326667910354696059984, 15026362947002150172, 529364365834221792000, 262727526862123513632, 33447647913978789312, 22567170423107420100, 281720081150434757520, 46044055766802966336, 50905374397300197664, 22001935707050628276, 130479378326508393216, 197232774394621353696, 16075434734837836320, 521622215811022233600, 84814891942778392356, 77754229753320911520, 32683164303612104064, 71692399737325909179, 340086788901967186080, 276091204353382728720, 384977256941086551072, 75528665745064748334, 5738537036041844760, 174150827002259481888, 198765801852480912096, 35078208457859936000, 139973151755803254048, 53218562159868000576, 70412566584348064485, 130787389068110203392, 378370065113362589472, 62014839392948327460, 508850332884138873600, 212664835295828847504, 19547734818765713952, 329542451930191474080, 23376665000332823238, 55394504551350028530, 52612214244476583936, 499320444460444992000, 132888745899921589632, 32447401348820472896, 275306055949580839344, 139296297806993202336, 323431693131290309280, 8420253783078404646, 100482661032047847135, 193602089590592243040, 206587463716958643504, 23375609846463965364, 69422777751457484253, 136080904331568747168, 434188110463811216640, 21304907199865593762, 20266794043504505536, 486795653118619488000, 250089940948464004896, 208878723877531297104, 54965597147067514576, 156294948824093130336, 139833265804483167684, 104587290982455288975, 129047196781573134624, 479362419349330809600, 51256267048254802869, 610708746510150624000, 320963797481623801632, 44549166590681481180, 422443890235894256640, 62766148445201091840, 103314876321934293975, 240258407662911460896, 37839222857373566992, 602389405115369625600, 136322744231793584448, 98851949152541305344, 142491415879033485444, 415521443007788739840, 20579037390839147850, 203709863284440517224, 16825274618150188553, 242080043479147819296, 173959193836352475648, 70946113904306791680, 138610736785525737060, 13057767327743299602, 106312094652986969760, 588764281562542713600, 327836091669234753600, 24158927574840538368, 104508265601477898531, 165630283605799168104, 70336055602234880640, 29838381719311059930, 578400459017274432000, 403284137334587193600, 173382161723222132736, 39018512892318634269, 264961105828753029840, 236248676844592263840, 30406330135726699050, 316864847110454913600, 79815394338737598603, 138975733086115475772, 169799730188727829248, 508112481400112528640, 42343951567029846464, 565022427049505376000, 16227302144305261032, 318966130407742056000, 69678378445903821792, 194810553907669813536, 222868717054122084768, 258682789003021701840, 557012001908635257600, 108245413559320895484, 78676305287140246176, 495515020546252016640, 30170314337792199804, 78482541777882926080, 253291791960089378640, 50155063224248782848, 170058104073422741664, 222636573759610264608, 488015381946565059840, 165239309400236441100, 304064262258461690688, 24435923025736933828, 30381654176049127770, 87087011813210897920, 218536325910223265952, 55524348982614324339, 136333248304914708480, 382148261187783436800, 253354324925385113616, 255424016040817141440, 86606889847862634880, 169958608067522296620, 10324669971874305566, 474742764505622073600, 81447842929615267572, 402683374917941876640, 167967586802909285820, 371024638567394284800, 210330396819844290000, 211929264658442132928, 52143556282567478720, 55060628397954200496, 373414530223058227200, 85669943970919263712, 265371076286490526848, 391299464003035220640, 18606197258871076944, 172990325119045165344, 99745435691500719744, 163540811233592071020, 384638003840483598240, 63838851331885439488, 265238754827658415488, 411318793086051193200, 357161200314810559488, 32308946986398824800, 132604963175014289028, 260771468919201568512, 152846607185965858032, 19628655961690075698, 374474302254747639072, 304266710858407568640, 403039064872941721200, 34198438450114020972, 131106940929077078304, 473973224417310068640, 396294145724764306800, 319830680623693906080, 253543537168713294624, 63447160195933738240, 104938455107636864748, 461736072876459860640, 96308994584476629738, 210774533184015548544, 387152293398721554384, 454497421342326798240, 29154875375556443376, 597477073682877696000, 40343404817320233408, 331876594907384357520, 239645770741698153696, 85702140105238348371, 443443266428799735072, 583902141891185376000, 67396670325098910336, 158135835638424893184, 575758518736652697600, 383788859621232466080, 167714724200561221536, 249852667622682231504, 552283060200645312000, 128799236972358351135, 683727581017248768000, 483589711455647120640, 286876668104096260896, 170401858533473242212, 669299408599612896000, 87266196438286371840, 660578594073498777600, 38726895995245139850, 204942832645420878336, 370096305828447297600, 635415960789973440000, 306819163888324629840, 561566968424447120640, 258181807774053581856, 105227310953704238080, 200283763226034473100, 428461361379494668800, 450226731722678900640, 303926233370732459136, 462683638316713849200, 525569467254545780640, 655427858716350720000, 745731252083220480000 ], 104 ] ];