indics:=
[ 
  [ 
      [ 1, 1640700, 153237029984, 257239573516, 1272914117024349, 10080951809570, 
          17565341440120064, 4743127929545009, 104895114986661468, 
          11816277668439728, 3632466827264373184, 0, 261931561038992233, 
          452069334550612702, 3229832264974780416, 16418208124, 
          10128843448049439981, 101989322048880, 19374655217747283616, 
          8115830671169516695, 15948619190116708197, 11709937541643264000, 
          90913792417621197184, 39790746346190476516, 5978317389337, 
          1401234743542922624, 20346779334214985192, 109047515057643992, 
          15426607689985161, 1707337031299806, 66772640019266244480, 
          395944262337823537, 389084011164044, 28717918148341031936, 
          38525541789653076081, 16464641445548413920, 4324741648275719133, 
          23419875089812828993, 162647360797558814720, 43608936619188489468, 
          80589994534958562, 32749846231526368, 14682325136759194, 
          5027981639049103744, 872119591499571402, 289330236708115289600, 
          10149093878827678042, 14906014185460044, 35828125530286727361, 
          1124483926530523360, 11709946137585443724, 6223404456280417000, 
          254149194456581454208, 48714003461383098202, 4362646674956321888, 
          66821072090289210, 692281438250816093, 62481794744992686080, 
          147316115304739647712, 96222887060399736, 21014442485458731264, 
          123694220012861081228, 290982711612238, 23423690649471107936, 
          2785655013987925716, 459150050619624193, 98732313567490131616, 
          4373362974937538253, 1134208547129447680, 19123185552452223255, 
          23300022317949757136, 23329727439841419264, 12015859623160267917, 
          11713431802535665516, 581076018490173241, 1758223263438194246, 
          744932143094090008448, 135557657610043533873, 2009400960407181836, 
          86847321003569782208, 181003324734314, 4120501697434511616, 
          23766569817016777437, 61900952401045555584, 1462470910691909568, 
          417199684191252979712, 94366309089759953192, 4919468223138525440, 
          124433220361682591, 26856502544330378869, 18310170065187176640, 
          11732014516457681990, 1335617362539870570, 443486937439009803264, 
          1814397279434342388, 1005481217205219203, 40307415738685005306, 
          39212033045179852800, 757495552980837765184, 617755036481073001, 
          24706964269525750016, 11864713076465094, 6397247497189379148, 
          964707183451425172, 93711621387032503713, 116815058004903719936, 
          28889951015418985408, 12185217013066351433, 7524622853201039360, 
          14411045665680134, 221571025175234949796, 87319838403223426976, 
          16418632436, 70359463607452854633, 44013664524728462272, 
          26469575169048813468, 12028017424552502551, 24082988016492352397, 
          3457142172395454833, 1042657782056493416448, 101989429875100, 
          444945836800746846496, 12466830046189012208, 3547597836035813842, 
          35699423593099259424, 301223379650269963648, 1302694538362338713, 
          12151964436163944448, 10058598371864685511, 41325677361644252194, 
          45291950983520436928, 104777187157609355648, 10653618152058769792, 
          25322506423374979549, 11709937723566075840, 476575217770809497600, 
          14660263470918193152, 27137475261225915165, 38056924749059936512, 
          166081644748394795392, 38887201078040487960, 28563530665696202089, 
          104993294782204, 41341350723486103044, 140940937240243160308, 
          657499865656465453056, 39543191277098216096, 39801947748863092893, 
          16764481953724996702, 74355888183953845000, 19846895572750287391, 
          1494575192676887427968, 3456909784366610048, 42601245391617927168, 
          16813093350485423853, 60493248749696426656, 263436044602667644, 
          49141806130592225232, 11711599252852166524, 270814711997265101440, 
          14314683083630619397, 183137462987692974080, 191094806226701434240, 
          63291731836134697389, 21311910838978325653, 1085229217831902992928, 
          43789071846794342736, 2105177610798860068, 11791431245731520880, 
          119573999741286147072, 16034756956831201, 270983895663667889228, 
          274625301344296614, 203658113421086046592, 85417743110597139616, 
          181709881296542986925, 131255321468991355904, 63653719876908748716, 
          12148060222159542912, 39309191727029615203, 398889415566246473, 
          9987354165116419565, 961769475184931959296, 75108038191930291749, 
          61649761028717349512, 58705256305443326976, 114054167289718401255, 
          437641349990839644160, 10485832248840267648, 58944406577801922265, 
          118628181832564465136, 195655420167204988288, 190590438464152356864,
          376885047903969236, 79025553423107467352, 27395010109893508192, 
          94734975113702248516, 9385913902752609267, 2801398268067115406, 
          23444106330362146009, 975958791461884696448, 135264525382941725568, 
          58707866928923881856, 263329369803234617344, 1597745535984445292, 
          587865851450963761960, 35528564852167264640, 556528093752541497, 
          55356894794286129836, 702638150585319830272, 92187516994621946, 
          2923586386685129246, 65818503938181886976, 163744957179107101056, 
          87054930719084345192, 16675348828877224126, 180295130305268083584, 
          87322291001084567649, 1804889444917952070, 1990093362962190778368, 
          13745305367163349376, 909285609522950246, 26172200755780911200, 
          14082411869265450056, 76136319797628015616, 10832457487142955753, 
          63246475666249538628, 465929352793706722048, 24639648672048606153, 
          631100037570745640320, 87205245742434843681, 11994550787032920306, 
          294176650182349838336, 17493277381986476218, 55691310928119986070, 
          168678073863924461184, 36886581412181863392, 2063521033507139231232,
          50135888187221450388, 21820437914737329963, 57783765873350780481, 
          29808964411639932529, 183793952845124745216, 1490365205571709024, 
          11845187616923226908, 1052905300596570693184, 17072291585103589536, 
          309301730193120186368, 104033863961735207936, 455716993278729979360,
          185647656625451664, 414864132143510849920, 77525342695896167148, 
          25388740978608375168, 121172599366451900337, 1482909905575452864, 
          53132026486017490672, 5121945548244189152, 373406504263960573192, 
          1888070351409240526, 1334707654769658900480, 76272511769787048672, 
          475772855874940403840, 30264344200346852133, 104750084029279332352, 
          3203463156767514504, 405067733257113357796, 18764400692744367488, 
          22963154749376815570, 240521881248731438176, 225556623261521794976, 
          304233071655582439424, 186533470926236144, 64649858073120381873, 
          523302992929265657600, 42780231526378307840, 113204413895466321468, 
          28619655939637467867, 212192158949247414036, 13730512501941699186, 
          20094759741226963840, 25176538897629196000, 16977247523099110732, 
          1326950824704119144448, 414203026092680510848, 
          105322265515435855872, 3206202922036027424, 86293509645456165105, 
          2166167786828756035680, 12555817576511555194, 67078965791132299342, 
          6112906719261963741, 50141814290379053440, 9792801244759101664, 
          129947437567232507424, 2501554096006203448, 18982169362403694426, 
          1436853608857298149248, 8296409023214478989, 21714653159329209240, 
          110560878862381598720, 28433068849797064173, 431836740042147512704, 
          477558805844885369600, 383287131669144945245, 244332084253014923648,
          91615368174468855292, 275549399347867778656, 47178255753604752160, 
          43649574846284023150, 39511112961356519424, 72842366968500200, 
          17353994690585984141, 12560483058295720044, 39000565896480933120, 
          117265087627570981569, 128985990980393482240, 209803268882878528748,
          200944462440307330304, 1797462924098319978, 1086186727989832310656, 
          34345445077342777312, 157339826801159475960, 879738323055946018816, 
          283809489865184499424, 52452149979866833000, 3915890503597088336, 
          197684342163751274041, 278634035396708528308, 428054973856881139072,
          43848078900280159488, 2655578023736327626752, 924152537399471557, 
          134692480874528744096, 240558679859662651388, 156151333536423930560,
          108257213302773162202, 747805861367042, 48058961020093055840, 
          8181610420311075072, 13549375305940567710, 47711376036915356745, 
          32019232697403661661, 1845849603002447235968, 105102605686299023488,
          161472089797890990080, 973813939270555745280, 31940443124031802856, 
          618342696572893450240, 2597189032654867033, 180560427667882154656, 
          58253751582991751168, 46522387816868323144, 288327628286765028064, 
          29440519846581085821, 144799712114184233232, 13932599002598987736, 
          9839137759596052736, 1454979259636979832384, 1094028851173189423, 
          48504889102385292345, 40991964008431912789, 86447200805845622016, 
          1088315366376159947648, 254474427444303089228, 48858306242472693696,
          11833098106386338098, 1420422201213468560928, 47740784654591162368, 
          217203136005673106529, 6586864363939074864, 653631922696912565248, 
          25915634674899121716, 270317287819084035072, 5942890297632624356, 
          2876707284594169495, 163955476235614169024, 1789927064736344990, 
          46669688288938782114, 16808441495590033657, 1093517619906031384448, 
          67668395962987999232, 208006198682555667616, 571697801396273546920, 
          1088947932475100839104, 48094723863834014541, 116234912733900574464,
          34460886570787885312, 219514015568236228449, 60754777965317422755, 
          1463061967461498446, 616725195475762061312, 12272624496587517436, 
          89647051668392865065, 196937313578992054208, 3643199488759714790400,
          90450980120061589136, 166473011538099117512, 150996083494208602689, 
          92814575616986357760, 16535298435099739392, 171258115679650814976, 
          41435354035077413245, 67049149259765749005, 1846605125537991477248, 
          60370368240695852736, 127741277661240825984, 17515077184907751505, 
          1491304007681609794, 335560524269846824116, 637882697906771560448, 
          22540967989121129066, 1028040518378264728448, 974019355014291233824,
          371581656176917284864, 5601813028466521860, 192291633994765075352, 
          686779811586541870080, 139959140469324685856, 271292658946348304049,
          1655371629179920385, 87824379480169564767, 33807698305857748389, 
          82379527102236381888, 63720370579679540906, 39166722644369925836, 
          62017352271396827136, 23926191591451152747, 200574720384166930112, 
          11813577153596814734, 1044340410509535281344, 295534126282084351360,
          4495377171090754737, 1441119947846384736256, 46554008937710093568, 
          14043211536193523730, 862464922650172489960, 670605859888618423296, 
          160890750263036563584, 10491649124101684068, 646043437962618576928, 
          21447833396176317888, 975047053683760598272, 635454893325000114176, 
          4810865128875488272, 64306613562308754746, 68574197784246288384, 
          137725706396413914705, 169707275042432254976, 
          1114624336626963237184, 459866871837480572288, 
          204305257696844993192, 2003740161965039001, 60993398561805450072, 
          49881491000126811392, 14244883475321426615, 19391220541577439232, 
          99562765477390058485, 14462468628230700, 371429910174772001476, 
          58557987825876305070, 83127512480221116864, 2394634167567581626368, 
          178757540042273917312, 1285115633326003077120, 12771848405710840162,
          124977941909139018656, 165698070027446877777, 20958808460822466570, 
          204942980222633583616, 92136613274584091253, 188175286637047526628, 
          666392860448189408256, 102292577068074882496, 686764965337503010048,
          37862177738768942388, 25750099463892565237, 19586058735662345627, 
          22758080389912651776, 2551392968588385483648, 48240291362169946493, 
          371442823728759642196, 60413710637573575936, 95531056410902305806, 
          119326805564124260352, 1443036207851169128448, 61927267479610582422,
          1047430573659331941184, 164239808032549041056, 31520499866859644137,
          104993403032736, 2466751022195740319232, 120554975769492065463, 
          652503178212578890912, 228879785976422720540, 12468540176387731974, 
          909081789390711064576, 50090229011589707148, 19383000685984213771, 
          367095769309060233216, 61773797191709522464, 64553889337316532029, 
          19396335894867057172, 473666789372919120256, 6053806393557146913, 
          102333000468443257536, 210540343580657462241, 
          1452245439774217832448, 235361801040513575936, 
          1981619463506967239328, 22826345007591124183, 45398745563915984664, 
          2049815809827890119552, 104413283360875740352, 
          192261321874107997568, 55533315075416993792, 665527569092004925216, 
          12550816528952460614, 388687984337473629796, 20029300043034726532, 
          26350248068430623909, 87318336629844608544, 594411372471898981192, 
          4397581335268585688, 492596757787901123968, 4531326870782399846400, 
          199416515183417026976, 11711599434775402676, 704795739535573811840, 
          423781633011153294592, 31095289498074179584, 139529863381739667633, 
          16860724246254037633, 249861471789624420352, 65591776967244927504, 
          70461488943567788544, 131220620204103630016, 297099964547636571520, 
          47462921497824661699, 186132907051632462208, 76919370152187688650, 
          94044880532735726285, 31862720746446344205, 1499099329881689996448, 
          42012166846984824689, 1376119929013471592448, 45415081051009919144, 
          1775592441789840007680, 231849857695519822228, 11791431427762158940,
          762879991682010425600, 951158067066174124032, 200806873693722221568,
          135868912912709835867, 672790680393557663008, 69863149724639872077, 
          389618569270607502036, 67805882210387194624, 28157457380307989842, 
          312577994534708402560, 109755853911661351840, 117003105498154811424,
          77925291767936567910, 248387471032398007573, 487849171016910358912, 
          35597438702508828569, 1966486729898949123968, 431256688682617452544,
          65609966405306590424, 16416908730111947648, 69267485874997043200, 
          264515649937663976548, 43459719755312269459, 2630318142446908483680,
          97097609835234728194, 927865282638792419328, 27511034754693378539, 
          226873265861776139648, 92658407034748120736, 4604326641871493494, 
          1329597173815712762368, 44701290805402369792, 92036499222461514781, 
          1764343117736283877248, 107305010999652601392, 
          117471190581507597240, 397497418208533294720, 29050607539903470493, 
          247008178352769566720, 135462786343991062173, 
          1980756052664259459968, 628932875472473030656, 
          708034584129795257600, 15585926872155382912, 1162828086677776983484,
          74304300446463995904, 100256427635307895773, 119573624523401014528, 
          22321542223071774109, 1497186655122106310688, 166256272321997700160,
          304373198271173358976, 93265681045421564460, 287021544268427304960, 
          3008613879211062952, 4760675341015914594, 129902007004100146752, 
          11793095944494948604, 97117724989812043044, 183257064830913037312, 
          446482103794856453248, 279118330752282008308, 290351179791536650240,
          387896665287522136748, 386418876177158338304, 926938873101342363648,
          4651741734600910094, 346480413973080331648, 1360369371731983478656, 
          123862303255252904096, 272848496808473222429, 124232828870654078301,
          3188985938864381186048, 223199959351734569984, 
          1506247021691957456928, 100404877787151696256, 
          163815430929755941000, 68686058237300951336, 5689997946605974468, 
          819567879837955194456, 62029311593819691499, 1891310359801197315968,
          206648498077538051072, 44861389400117577344, 560075417930421137, 
          3120952198935981514752, 19111862591706061535, 427094906326582099388,
          1311045050189242329600, 1013316077270268327424, 
          77176859326844799405, 4809290739448257074, 158144116892297834656, 
          279927407162977891421, 107322456032864541696, 15488569111758256144, 
          260861442012103216640, 174622952641621214745, 140196486144842081232,
          641433035289199587328, 38205400391932232538, 29707500801565611136, 
          245671912040901071488, 453521540597993298304, 51908147772811037905, 
          325358555262806958080, 3396383505423091256832, 
          116903800656370602121, 132086052042231790856, 
          2623829255347878909952, 337647119823097692544, 33083978513748686465,
          303149335418916777984, 1283924670370451175936, 86464474900281189205,
          1427932212366253904928, 149971565309575511672, 39515489541509654752,
          100856245184548610736, 23743742895375949972, 122216400216899111936, 
          1845594553444670520384, 18276314737644256647, 176135686735229070345,
          111253499992818460444, 662924776520567326720, 247767941150725635072,
          24664482083547379873, 1361119917341893835648, 914640843197432886656,
          444994900317325577228, 116473320843149597065, 171810519451592361696,
          15575732207403477114, 109508657185680379264, 353947212693788941696, 
          425695965178187180032, 335772555631808027501, 297522793637541883904,
          2395783388373334136, 819763885858298160520, 78754347829353890364, 
          265555963344332473088, 52012973096947202144, 2736617325941206531584,
          130014496760035624716, 65121739580748428928, 64107833535096852356, 
          2272552301114877831168, 31981729827701416557, 980293567161661232512,
          11170600494506401246, 29836134827100283145, 43326504464241364565, 
          1376876285963876632448, 282993012330288812032, 
          826707043721811554920, 1282579113929334901248, 
          265258270897974390144, 1426446670014442087104, 94981086026857923968,
          161028917510133141512, 32375069084369463244, 443735767981644746752, 
          267131882924986462464, 156198976671452414976, 819747872428619148760,
          650075280989905938784, 198916556924799280755, 661111224465919873024,
          2733489147429084020, 64885786206367265664, 2529154357791324807168, 
          93244172024971425436, 42278667269931353472, 1048105432085526326272, 
          155674249826369640601, 1531284362048971748, 4187469845089629158400, 
          229009936856891977136, 556949604300808353104, 346049867735080740864,
          16290225771934712900, 128440750872627168256, 98918443340944050268, 
          1762680489453196146688, 188336853942531451352, 96453327524336758624,
          25180355785449963382, 2227361028696808245248, 696199190157334995328,
          286844976133906233984, 42063407433017502267, 871603001447224650112, 
          152908438480359068049, 9071951598345066560, 551620076021364592116, 
          2546361823593201850368, 25966264883697599906, 
          1302297963968275096448, 33602621153824869760, 
          3507721986469993094880, 33511448161524657082, 75226940422310637360, 
          271033807416800633472, 155570248810267271552, 50899811518923647072, 
          2699462153733018066432, 306992685676114573856, 
          438465006434453014528, 21971213523512571356, 845318413257094417960, 
          34608307143095322183, 93189662920924473585, 100611435848142780148, 
          753252919828944514048, 31173895217600442489, 135745013700464553836, 
          258455516262299693056, 54906767671828380345, 896402920050270322048, 
          982998376911739190272, 13876962419729622410, 26332977952301853746, 
          1381528060723207409344, 505936280922798079360, 37512163949463443576,
          483472306320825257984, 26182820731000624888, 1768568985868366944256,
          167357311494492670976, 101098720997351239230, 664160883670009124704,
          311197862546884421760, 613967510507457645952, 56322772156955229874, 
          2628470487260869535232, 159553463224520931328, 
          322515725389474771584, 86437193726393752068, 116103367083092680305, 
          2836096919878992771168, 198974491159266483105, 22708518730147940070,
          2444687648384311738368, 72247618259705553772, 289954245767490461696,
          73053468066029140352, 10885231704093658208, 514857878653243966312, 
          7273297626286444228, 19154187775755333110, 1462366101932746725184, 
          1742471961108845113344, 1958102879904584099712, 
          95777341734597721952, 39164719792877851216, 199295515626082308072, 
          183060045860773743616, 680558077800802292704, 45069506964311880753, 
          164345782084248604672, 161724843533503682628, 4408441348044543374, 
          635249350555611554176, 602441500049662889476, 698257726801272322048,
          519849648305843292901, 50807226165869898112, 350052929481313405312, 
          895623460119830825344, 201120296052939395937, 
          4146236533956147812352, 97638983603854505662, 397312731425179768288,
          279006358015125066656, 477573046887185930240, 562597416457346893432,
          57820193562982818766, 118545299248618262070, 1920615875948915176, 
          1709194764225752463360, 116967075585323154144, 
          2525319957160763039232, 766090521205555859840, 65790608989924705536,
          129414465868771730388, 62159384887976168307, 65495300500977678963, 
          154312730861929151169, 187347022526848929792, 
          3009171863581347531648, 321578067502750463796, 
          594186082626750690196, 304457729363525141760, 335662243494068361216,
          36431424911547554656, 32796167948340328660, 1769107153096734056448, 
          200976987402163630422, 1210841079996864913408, 
          1386071118497280549184, 410479633066361354848, 
          343186113459290289056, 79045914653077381536, 170686320575783413760, 
          496434912574262915072, 4411843238565139924, 686049591588542767072, 
          128167812350890123617, 2735493390469544392800, 
          402117665085036248540, 14849727478242743664, 631557187088910331264, 
          72886368112094809344, 3412236173211427221504, 164449121432512175148,
          7595562243408427305, 97295760537514644864, 63064631872308594627, 
          171813442413530450464, 359525127068304497796, 21532936046302513488, 
          114794452419648802672, 1901189144387826738048, 43763432352480412080,
          50538358448544514784, 583833492358463269192, 1788870500111894120448,
          23001775808469396466, 2413044234858379847328, 
          1709555724574766764032, 61884074177765395623, 634531858421160617344,
          2452744573970312647552, 152270122774424377344, 
          710580214311460883840, 511096279463747271437, 364319011256376925568,
          225918153634792548352, 2746641939612159235680, 
          1322635445850269455360, 27161146523757414504, 615415489641567717796,
          116260483893708812032, 58887015968943381880, 11605184258991986241, 
          84150857192976973184, 67452690682042466278, 222275871172420736544, 
          82607739667715584000, 2539108269809640438, 70652292417576141188, 
          1911800714708642533248, 414192514293524096608, 38010692438149951037,
          5137741413623367014400, 380884097263931074976, 14855055085278992144,
          1973149023725698185408, 166042884156401359281, 
          192268920382940692480, 62787302914358127483, 292352376790924678784, 
          768414189990003737600, 124380617477379030272, 520643858474465303693,
          1494180530336906486656, 76939263972007103367, 366397324715480910208,
          227352590742746356650, 376556244781974942036, 
          1159712966580835053568, 451676503884882691168, 81527795173213530640,
          1878807412185949964448, 85055684265472195840, 56877832123875775840, 
          1703643768883313000448, 70043066909072519168, 
          5526816693359330073600, 294194473307918641705, 
          400346676605821990228, 629919491339792662912, 226555662922594234368,
          27168328081761391424, 69347096167269183744, 3372753522701467901952, 
          389912286013266029568, 198998464476446147313, 
          2640595614484010179680, 356310758921645778908, 
          255331452958018758848, 310558478457699820544, 134919622557620155342,
          1829452626173300782, 34746073980554169045, 1500702830666022518656, 
          63286386244474011616, 254481916694503739424, 229077733386633155910, 
          791979032976143214456, 1188036673665423222784, 25034848620033544348,
          1824375116868242533248, 59579424268364047757, 85271700143253801240, 
          2359539042822448131968, 683095163940690540544, 
          173094806251924745728, 296640580911228478057, 235774035658196510720,
          441455298910241984548, 76632100738160087673, 1324376287519244676096,
          651289990965566301568, 856917754585250271232, 596431918375071131741,
          3293210835392905930752, 3592391838977277997, 133480880600310764039, 
          409658960179397387648, 228517217200621528736, 295432066343540016320,
          71476542324095868994, 4649688595567125310464, 168893838050028135292,
          459473839114480218208, 132652203720658200160, 233766637737081409392,
          123190291186037299200, 24399433488744502528, 13636788315584986700, 
          1843850251894907684544, 90229672637115117435, 59326885206869465501, 
          79948938683444557709, 2384362480679869827968, 
          2434368662010139021312, 122177432529057775872, 
          186768152529297017728, 1518981316276856511484, 
          259584066283043338240, 1298200833937999954944, 
          373254481410866968748, 359791263706570594304, 59883626511019363416, 
          881723383114946676736, 22681010337950108238, 1890868702140786758688,
          1423786975659219446656, 1318482294262050960160, 
          94346874931307753472, 254949103990756232460, 499753254324826152960, 
          1188611175338478653440, 14273140539144376914, 72096945887251490094, 
          470368474370328983776, 264806463803804794752, 943534363236126303232,
          29168814734750780336, 349791984156398605312, 1936817724263192856384,
          356739478943729962297, 3919860436819749277, 460042226130963056308, 
          49462365417418615429, 129553461069569706240, 3177419720390012362752,
          71660068632154115594, 19213420352192818621, 1502865610685288651648, 
          95497969241729169408, 262242390074899112096, 797533864806532774600, 
          413942036425659283388, 300566939710839978944, 
          3700031228137174274048, 11914946644302300902, 
          1428770049232884803904, 1893772022763573584928, 
          449751444310055161216, 59252396756159464704, 318065937490358533905, 
          26605797165019953924, 1135228153149309522456, 106689493970264716245,
          2285815567348972803968, 924279091846969891840, 
          398101306723778819072, 227285363963456111488, 18591013296277583956, 
          114040993923246507035, 1295857196000238277632, 
          307066897166228249024, 4476396111706776960000, 
          1333222016573912295424, 108774501331416082856, 
          879385181251740381184, 72281672501012662574, 25346584110945596497, 
          104303060872949508096, 321442093032699242656, 205510967016688022193,
          154531786667713009664, 801483734033589165400, 235666946654759709696,
          104978318106239591644, 1510609581989921095104, 
          104429873469183290109, 279085189350649769232, 
          2367935863581125838848, 111178981763402541750, 
          202622812923022462464, 63438439632157146368, 1847962786961588184384,
          19968006387413705287, 107871741549419707845, 123829721202253977685, 
          1491898052005723872, 3907144220556983864832, 515373157488778354836, 
          880049495934194690048, 3080024413770132477952, 
          1425949368617696843648, 145443491912602731965, 
          1269393444962259444640, 516643345418545065984, 
          4384640457072622310400, 1684065653564684978176, 
          133337565504922701696, 1806355992970035152928, 
          294041366635069919672, 186284556972577918496, 236987419705914041073,
          137498256680638756864, 381943279923360967905, 35859620089503942864, 
          275478780159549479936, 111984214143325212147, 49942451040443128365, 
          267216940843383808444, 2382554412295118901248, 
          919589033283276344320, 157461153632936865984, 441742026450739203072,
          52783312386867816356, 42220338532752448209, 26210812084332067759, 
          3346207978446479369088, 311546723805412008128, 
          515597442000042634596, 22654063505185487810, 105201592417213642614, 
          433142055828274078080, 1433508623114174104448, 
          163950796112546238464, 1291935077026969086496, 
          1906108952706064685056, 826826178928979762920, 
          519223531918749691904, 24589560591610930620, 1141877838850519368520,
          1432220107796295559104, 963152322400442790912, 
          234495304285382890016, 3193927777445756419584, 
          242549813276582782464, 386517009638246726625, 
          6609515298922693785600, 143120011300695972057, 
          890593757912527126432, 21450086147736601166, 1294480372858041200512,
          876791090456321662976, 93166891580088746746, 66758247640888437436, 
          98892410866430085120, 166216999189733490065, 33943793695677570987, 
          504656953035970220032, 356212184482708306112, 
          4250795768994777062400, 1457814103265125841344, 
          668416837752487645568, 424518257522893127040, 309082965241730589512,
          7437263540413066337, 107003803837113089712, 292154158351032701697, 
          1916638231428357984256, 79241429524277977344, 311982633267875582976,
          1133593494443940516760, 2607726337589326593312, 
          124395042538069252861, 2284480405221739317248, 63388690399170477020,
          159051558844930484160, 258338855772983385984, 
          2975473064994654855168, 288858786554803760512, 
          909035191554747608608, 21558058207932226114, 1372846352874017654272,
          535920458827979152116, 1686043308836868612096, 
          901685378563637798912, 22898159740625658862, 1299918763466618353696,
          222764725199428592769, 821997611903401161104, 570271882670061348864,
          33522451051846909860, 273039042545320416256, 690494859650069187968, 
          245375864754502998268, 5646459808527983806464, 
          344833731736404739352, 960545499037920310272, 274846759796765005856,
          108189644360464747692, 958812705299070483328, 22175925517459984409, 
          42137571934255874048, 163732670232650137767, 112507106298406708005, 
          3156916741901727973248, 559180392709781221876, 86902368753273339560,
          100022229705246932480, 192744341040389426112, 
          3003234645888643258368, 130116034417525705406, 
          159876233102531186688, 69099204527351821335, 281530904276472342912, 
          4078145754214203782880, 108239680822391166672, 
          1652749022526165633024, 1380854220487779857344, 
          484311615099224959360, 213894533764165394336, 45651547571401485873, 
          3161181206058734034432, 1829073967188575328256, 
          2329801775875224689152, 51401662668645335730, 
          1163148281678518825960, 148612278826114057683, 
          342046117355078335100, 253164300513445728148, 939059254420917132288,
          1026420550062791362048, 1249349557192101406720, 
          63867731043774460068, 36109942280016356857, 457548963973922861056, 
          188161165125929688345, 3177150613316191947648, 
          915784751390101695520, 101763762845594430125, 
          1298638077232395638272, 96676561521519135488, 31539940765388912272, 
          130946802350141159246, 168961594152093351936, 144301483275564071576,
          274510492576035596433, 1918588633066080872448, 
          109432415937870595152, 314476879820958718976, 
          2525071439647272240288, 1461441985229425413184, 
          687572937512356764032, 38899630051832890137, 2597050169353211873152,
          126148663416636562572, 3084032493639521183232, 
          615167692598847057920, 85144021075983345664, 912718640480407030432, 
          381389416851549024140, 12552529646705705580, 3353260732862345859168,
          580266953028943481476, 122692414333321973070, 
          2892459250211918266368, 1222975453073486737408, 
          513965582799868829696, 330963759702015997312, 125389332454155633184,
          766666467615019174312, 1653691974491382915072, 13909119849560526218,
          48938737151295688162, 707681454253464328576, 5455912127563190016000,
          2342654788882027427712, 255350642774637450656, 
          152049482370722479216, 313794784954777564305, 355097503507994991616,
          579186341943685598464, 2538404432307343751328, 
          169604459973968696253, 32633330436672556705, 325248801092281372672, 
          329884451726517350628, 70698858029304996374, 2613109350734118343552,
          223363380936650741440, 962324136567284290048, 
          1544820970712861205036, 72174058502374029985, 297371839756515257728,
          91039396461031262208, 3063458117895929931648, 138158247864410043581,
          581162932025552946196, 156737908454082303232, 33035619615226721365, 
          4719141435601093220352, 1976011395474602598048, 
          1831023981765509480448, 822848835481397941432, 
          127491861808441994922, 2241590219606400489984, 14180246190826107658,
          5354536616736011366400, 307944265062494193056, 11793096126526010976,
          2971780743071579807232, 1047445422556239827840, 
          278768028179007781888, 637585409084124348160, 201389236728488216307,
          207460635577948094463, 923260948589976766624, 398934056652883088540,
          373167930855636897792, 529808198577947351796, 108685289479003769856,
          526013676274856789760, 1221571984412772149248, 
          486237601076864226688, 61218008392576692919, 562194857180219529216, 
          161353503182069906464, 129094053892350460200, 354951851262762148165,
          165783774587265633917, 4071602908487873087488, 
          702103266586371982720, 1987844777394523724448, 50601976127635796769,
          207537420758632729536, 593939380467072958464, 
          1842590214655164008448, 70717709592618742924, 
          2204001888952987126272, 2436505510013630087328, 
          385067600584906318468, 67216521356248013731, 3258132809724811720800,
          103293622607748956664, 2510280199109317447552, 
          1270777072412793391104, 311089988974079310848, 
          3931690811227029909504, 41687679242647220069, 349629340916577757568,
          203013704740958562627, 938919884207934845728, 576198088205777225796,
          1735479929822433640960, 62374419621476118532, 94268587842062951141, 
          2270456555864751666048, 161048580217419760080, 
          200229798784651712544, 848069157788617357192, 358661297762679356869,
          30461326393522758188, 724770020677660623232, 5206471270642530662400,
          200894386539399073623, 2518632357383508483968, 
          868831116963190890496, 585817455202792648704, 982833895194309971840,
          37020768892009443712, 1478549673561462230044, 646414018177605415936,
          108483434785809934336, 56661949263021941581, 414260338617353316352, 
          3263124312920362243680, 4339411221517597048320, 
          132780257556450507504, 170824537967873410560, 182782481940921609880,
          477202203917227602304, 61413524984488809899, 339836766005550798208, 
          148644375640052925150, 422197553019222927360, 14548889115070196844, 
          1704226259745366573568, 104569858605022159437, 
          2291622241277678821248, 1897778706541823180448, 
          217708242065126202912, 103314399887578355144, 
          2204272893786474772992, 606186238361316454528, 
          2419759712181098313408, 402698256304105102228, 
          369425740441771540480, 202516836304129725483, 893470911677158168576,
          510329582814639046784, 1051221985964964185600, 
          1271456838953249869824, 358708938190817645568, 
          1482054755477279712364, 1810141076676996854656, 
          227419318167295151367, 174250094832427580685, 597213452325550710036,
          169595205833630928640, 3861659169784796008448, 
          1985543450138630534688, 228229865436111438640, 
          164369052013153713536, 496417019580606070144, 217947575658122263840,
          150039031769486860410, 424063279574472966229, 415371543781992151040,
          7123634534560740952, 6188659400290747161600, 1089621672846654299256,
          2417747523980621187968, 653397528066519660544, 
          132802888787247634424, 285535408452323238912, 76667737595827458944, 
          3896616761538236669952, 2895598346435644297216, 
          445296192584257448548, 3147976767324378307680, 
          573650706142402026908, 1342113023013833317504, 
          536742412762993708544, 1242851761606788433920, 14633730349490326954,
          75118424567053107539, 1827217492098224246656, 208585299262654360736,
          387972466201400859725, 1093457523695421702456, 
          3884831184235826690048, 31001482874655945994, 
          1702695349909204902400, 385827508250038238720, 
          2195095422969443941248, 146268467458178868608, 
          231030696110448889392, 224259034787647869240, 60644613724229079792, 
          346166904893390153728, 614068094998462182784, 
          1090002101479921773576, 77633127194293194601, 415452132370800158720,
          226892615454569765673, 4200680570496831032832, 
          2434373847712537347968, 893483024255789056000, 77263030336809006208,
          3238213072480272996352, 1516469605390266375484, 
          3810917028282610378752, 48488640329829084035, 
          1682453833739053847040, 1421283151318480455424, 
          88678453258920429661, 5256537773155494718464, 
          1895517517551593990688, 294961017511266828160, 
          472591114494930984960, 26587155533611090456, 186037445229478624256, 
          31402356523786607094, 2276243448300537572544, 249841065137398575435,
          157249329854104928884, 263559836152904626752, 909357748561841317888,
          50631142434114145374, 2872186965267413389312, 337673867983269133312,
          368046979452341945728, 674736403918703754112, 464180052316402186240,
          1199462604003956013440, 4111967227877490488832, 
          594578675037726256748, 191339158448211009721, 588496474665637282304,
          187653289123724311416, 3257210396897746173952, 31124871806288954594,
          538580199092595693952, 1741200416623586294656, 
          4452867704184066846432, 455916313725121354205, 
          433836488580690458624, 3758910206469736706048, 
          101710057832823192414, 391364449416276378368, 
          1905832644150276368928, 218991938251071951232, 68439123325072635104,
          3462313843593549725184, 137169779690670323336, 33728666864503384372,
          2379765035760934104384, 1119500766811884522456, 
          2797038810266314156032, 47152284052083819537, 160040024020545395404,
          366450219736729091072, 31201667804010249809, 3686024692811881930752,
          60748459815928798535, 1828002179341073099648, 371932665143122429952,
          1228143979395600911744, 1100057988925083262600, 
          643709060114794411388, 1682714453375844106752, 
          1345306457002524231424, 31526945761122541574, 
          1808046689370165251904, 157463942417180680576, 
          705800496018503929216, 648743650099511357440, 465258074231948659997,
          231039038141790237696, 1089524590817438075320, 
          131473096526012369424, 895256980587401488096, 440709555410563437824,
          276831867797186254245, 906713595611092283392, 92209607468591259726, 
          3381874238397877507584, 102953804009057153152, 
          411085467540273839488, 104380010228246771956, 
          2753293662548599296000, 3982646956586147384832, 
          1382105757771332816512, 242638786486321411657, 
          5079155531673806208000, 252150907471831750856, 
          3142152762927117309952, 84158388847042847465, 412361922196759713792,
          727075026122398289264, 493880705028148137984, 
          1095739527175239813400, 1650281780637973221888, 
          1900440337219312903104, 2227051976794792867840, 
          291953870925545927672, 118371077610531081184, 43884935595634282900, 
          2790469669337881806848, 283984597751214579750, 
          394229303682551230464, 251317900832659751936, 
          2281808877991494552384, 913883323661272014688, 59251255193006941647,
          278733336404479165845, 233007093939501004444, 931942122518766659584,
          11034564160644534910, 778947591033308602836, 3151387585919523207168,
          1741984716805646411648, 73818049190159133056, 
          4221465453587734207200, 1229481889826658892160, 
          244471156825423043401, 4981242831092587238400, 
          5183690490185503242240, 299520575936258049696, 
          233164225974600088960, 369109733427055486496, 642642287656218044416,
          783462516159540234944, 484590003158221819904, 24709227745724397800, 
          1118936531356361616520, 151257900777134438364, 
          144460827431041947788, 2189641489653424304128, 
          141343914360293108576, 2815642333143986229248, 
          3264784699235029507584, 1039867666302037875328, 
          154179052846547724356, 2755271184172217518080, 98889755399711894745,
          82394483392135525557, 1179547170669663379840, 
          3869547631980405257088, 1307232582787830992512, 
          770903544567673042596, 45752015225751989746, 676047002755851166080, 
          1760098086394235032448, 464569426066888364032, 
          4237178459894749766880, 45205851065230886152, 
          2275335893325986093056, 1125066218476733450920, 
          126914503881032646120, 446575024454952402048, 
          1812949642557852487104, 212116091757103969664, 83011547377656774592,
          3341370457030940370432, 442238370060615658016, 
          238080902254114009088, 664418876135982247936, 436677580689884350464,
          1119803583369304428760, 920597347897527028576, 
          164561834293266677409, 7333502192365163673600, 
          3481312566727816338528, 25760063002901568020, 
          3038274270170807943168, 190960592391488025436, 
          379819654469823707136, 128380016876373464448, 100030020341803469325,
          1385348286335913686272, 21716162898104292212, 
          4838296922546907110400, 1847333771168848529344, 
          2494363305470537354112, 675629932732049735040, 67782016065442361256,
          277286515768829627712, 808490819331637593104, 
          2296419287140390752256, 261587338678689504256, 
          928635698168651498848, 3097572612587534721312, 
          216128990208857010268, 2189817096607393208320, 
          876994015662472398208, 71227882746848289130, 2708467105602771765248,
          216091691056602583040, 975106353464650995328, 460673351467864473984,
          668786568700280130901, 492656968280706608512, 
          1177937109843122302336, 3495480771369782595168, 
          295828631372246711505, 41392128999190158560, 795210807801712600116, 
          5031767977769149028352, 3057838736939290810368, 
          123034728767033324362, 113183407701593316736, 
          4105249715554024070880, 733691821038595966552, 84827419307730305230,
          146378375667906705360, 7337376029751344878, 2166212658929230977024, 
          2508129593354095523712, 140777576346643113824, 
          6315453172627406014464, 3224835782939390418432, 
          485111102225770573856, 279191577320319205692, 86580616654433463183, 
          209674691895499567473, 262146565866976499712, 216418105175735100148,
          3656473539492629221248, 829438533400784749876, 
          415196352275691331200, 1042463921760478114048, 
          675413346451728698389, 436546668654159917056, 117324163714736863845,
          493535814283954710912, 1206473814122474611072, 
          279269995612383894672, 1535134520451798065152, 
          4934503614313395044352, 1761272667923667665344, 
          606904213219379745760, 737944566962154367360, 408632470438594322336,
          118217966018096051576, 712416174548780453888, 72909840545317287436, 
          2199753802432773216256, 6873158179018893081600, 
          181687969352018731230, 937406408764408971616, 546087717217528663100,
          872471251299669594496, 3147152038838461343232, 
          302511539214256175104, 103409639431608029440, 
          4219167069603031855104, 183044072868282208068, 
          109740953870913986667, 243900324805376778993, 
          3687261525999204555648, 3375738479431934211168, 
          498554065813773227556, 437012841645656739840, 142207491118434657772,
          473430316666185629696, 66098915258972159840, 757955871844293094312, 
          2296991596001696360448, 281181951756001243152, 
          1567339684324985460736, 37437743373523662568, 
          3014985274635799728288, 1852414547757424581184, 
          2168179795356151812096, 2407646608835781923712, 
          118466644321189819216, 3041756836093573601152, 
          229316243968338194432, 307681577703129100572, 912653064924655185920,
          956438147633734184416, 311736713432678428672, 
          3383306534409417352800, 593873846776275192140, 
          1727987603563536262144, 30489069285276939374, 897489877024130139520,
          854509340126050049476, 763844918990484421477, 
          4130176443570946197504, 13618040102681013405, 142986869573678823808,
          545489946363271165312, 276138498244419441184, 
          4792542758119264868352, 100777094841826801718, 
          177036669571655033662, 2442101017736358450048, 
          613896291254559485920, 6120815734041272064000, 
          452609856102839178656, 815627553686404213432, 23115713047775279116, 
          2422311586183132915008, 3022161221348806919328, 
          2129590305553979430912, 109374901292593150533, 
          3068370132566591431552, 1057780507566044339840, 
          165135103253115379968, 665359449795560362685, 
          1955941807148187453036, 127825518440829963807, 
          510139049707227065728, 340122872382113697792, 
          3564467810111107659648, 1696053168110271069184, 
          518613158432024423796, 847136988145759674196, 494027839579995509760,
          95621454851016784360, 2414208541415977446048, 83685807514326299368, 
          2200325724233290088448, 124821759748997842944, 
          309772378953210722922, 6543139172304212352000, 
          1570031556359538368512, 101512276047103583158, 
          629697737634273117280, 6013283177267029094400, 
          530121367711451121056, 318712904890518112256, 30496912968532999924, 
          483665071746239269888, 2528669335954524201408, 
          260828831167876829025, 3265549086019935304800, 
          615402732983712296540, 422513967737243786624, 174759377911998187776,
          4000446319505311125504, 38168705874523570209, 
          1974661400510284022656, 129119499938847446127, 
          314623945626106514464, 312227090378486728200, 
          1056077025225317689176, 566492362035586649796, 
          1510652603933226305536, 4648208956301630015488, 
          2343236279356133298048, 2419884877388834252448, 
          126052658337063820080, 878280648012009406464, 
          2222446072215055976448, 6432107086073937945600, 
          410057155581888578521, 2911161078587258375328, 
          592810970311321126468, 127429631586612579123, 895795795191391873408,
          2956439760473955655552, 293776144030485411840, 
          753246208751056549133, 4087345183902238205952, 
          540904921862065998848, 162926958916528605569, 564917827521062365568,
          3277952395191381379680, 1695260238692177185792, 
          427633614120326652608, 5585138233051950296064, 
          201836400694365884032, 154044064341269277880, 46638455153604511545, 
          378418130549443520544, 193080104799972683776, 
          1058783576183219999016, 25153794508603189338, 139946834698045993688,
          2356204850643554917248, 120561700417005247805, 
          5856116610705713510400, 2964016687997058051968, 
          3027624290088698048512, 878365451029308616704, 
          275307928023849357568, 1882217784953554238044, 
          2427000054228048105408, 349089857428507156480, 
          128721594836890366983, 1698016770550981186560, 
          4918158804191539576320, 478524280737879142784, 
          1162939727870217545728, 765056637914097218189, 
          1886306404963655798656, 200083186725683795399, 
          563331980891614926208, 1659029605820991880864, 
          342308393452827273150, 667432055362485135360, 
          1510396504710180155392, 102498423571264492344, 
          5482619077637580862464, 681148415174614234720, 
          184330044600605154640, 2320717586068298828448, 
          383416419618667650912, 173994868982655954944, 
          6269794350560289561600, 2382033625630585796544, 
          482254752669280421161, 614425872436622950228, 69353187859694513741, 
          3045397556365433485312, 172796586648748682496, 
          3958169924907901181952, 591045147732577133568, 
          1877454535892471880364, 562365120584188842908, 
          433610907321635498432, 501013059973714636544, 
          4414482361655528296448, 22794391754791297042, 
          2431557514847361542688, 615648953981054226816, 
          1895185706259377654656, 1684310618467708463392, 
          344422270610399128410, 1087880734439784102456, 
          668812774406833879040, 1542456997471074961408, 40572226729716011574,
          1452796827951021107256, 2854030634126335875968, 
          1263435120750475930624, 948466800546808428544, 
          492779848346251686912, 322602667209773033728, 486963710424912894313,
          8075364998614247577600, 665466638779051136548, 
          1697279308691126043648, 1703796864915416485504, 
          1159770925110909669376, 3871935159970558666752, 
          102719376021013452454, 28281763287090945061, 139645528007657500672, 
          224319067634886173039, 387674906650743448736, 
          1065198481425332921080, 485395144041075168704, 
          4448208491198670338048, 141104495779096001494, 
          5332890675214291774464, 1906776607857170147904, 
          607269094572975639936, 400723120070093377392, 171050075243383180950,
          95742843673495548160, 2283412568519266436544, 
          1444908925607388741576, 166943050604633692935, 
          152418067970623690397, 4769930349267838520832, 
          2881211072950363395968, 2934266162614140301312, 
          340558691056205657728, 3736186133500465764352, 
          1915853632211561583484, 176117587556947129535, 
          1665791562190801591296, 5294795929563876480000, 
          1793521108312174983424, 2139783138540128389120, 
          154045986178741819416, 1188313339316912711680, 
          2332430361792490118688, 1693808521084091406112, 
          304554873390993764577, 210897533864931667968, 728553621773545512960,
          51843343189807036914, 355091456419816672256, 141969424292237862594, 
          334741381147431236884, 441695090174824954752, 
          2969849917835440590848, 1260351238264688917504, 
          172548031553101740150, 547439584530970381312, 
          2386683879511769208384, 29193941606380585141, 138293267670729960325,
          4034368885033502345088, 4675059960701433656832, 
          733288759200458693316, 3765737573010050301952, 
          141363995926057840094, 1897382240850793547648, 
          209524477703477360640, 1626942896951507358112, 
          5090211334017579294432, 1094382326031171790600, 
          688040019148761626624, 4313186292964745474048, 
          2100729870357404938240, 1818621013853829923904, 
          2336588442444108176928, 676169422617812089216, 
          292817343014336884256, 3978113358735214493184, 
          514074074141752123281, 73613812924754037924, 1478391837345454530456,
          7717226411701304064000, 173559999353342375037, 
          343627518565615703404, 1235783673956452774912, 
          601133825605185539072, 82759736845850951956, 198908388369684924035, 
          55242800191670946849, 609388237096491517952, 4058227285827060233088,
          500205616259145192128, 5147567097494587776000, 
          1708443193528383879424, 142230124744902627074, 
          585880985057467007360, 220858084871410403328, 366625105859508844401,
          2447592003785225261056, 1099215260700850005400, 
          402614325985901085696, 1450885094625771923320, 
          3226358245873461134112, 1910764385235083815104, 
          2860336770222235854848, 195050709514725014250, 
          3891516707592477955584, 360545493715456222464, 
          7596574469278005657600, 1193219241481226218912, 
          21560313947047034592, 4536638468942255672832, 
          1748624581157763344512, 757453175738843482836, 
          1185662862437873395712, 3641578718571586557952, 
          239748699468112572965, 1638205780199173623712, 
          674735383470884001792, 1022926754478827897264, 
          750605512249992105984, 5049119365231652582400, 
          2103223530842290014208, 941686112307990309248, 
          6673298079846536792064, 479254469473256015672, 
          339448200385323070496, 167336642686039078932, 409413487296443868081,
          447811077997525799936, 3241387931776400577312, 
          196189951820903577147, 138895284602924247981, 432201332012282032444,
          2877312319902834741248, 92767084186355847910, 301689815760290601408,
          3650038310812903815168, 98382406433862422397, 415386948777386339712,
          4850378284969059775200, 3929532698446182281088, 
          758560525692729586596, 2102930286401323468800, 
          5824582259370498570240, 657191484983717662080, 
          1663381957002415310368, 2348588599005617453056, 
          1087757074578245682944, 749521538661645307904, 
          2860586977767091884544, 70245458649160534620, 
          1484281281570798504520, 318542302539105855788, 
          6561159068239143358464, 1282465481374940335104, 
          400990703862574762016, 3765325947961795075584, 
          1354813199133823923328, 7420041075748721817600, 
          264124747721252882745, 236763562087345761057, 
          3848639154126721765248, 1203247998124597304224, 
          1664650185706426640512, 144759923663301215232, 
          170979103533550015246, 217023915546467100672, 85516910264898559575, 
          729464163994785452032, 4859934245329011014880, 
          168881422330917871002, 1851210541167338417344, 
          937933589274176304512, 644903526589785287040, 54586579000213077473, 
          189505594212428362212, 3855421527046706898432, 
          806139964508111902720, 2361474878694516576256, 
          2816187694674615099904, 1476880002606841476760, 
          3126119114756812737312, 524198778422170318700, 
          4056965443348284306528, 129646061476858641020, 
          3527823774596353671168, 1612496809239169380352, 
          619622622749889755136, 476336946552848816512, 265984233691482377325,
          1224323976505349831200, 1753320004346620694272, 
          2105479414444447285248, 67362495411308298862, 
          2920693117045919882112, 202195389086047949256, 
          390817504112756002497, 1116769624156446081104, 
          449416427573598432256, 3149195399604118512288, 
          963748396848064483712, 405817208844631638268, 
          6397210007800218814464, 3226308477756627425152, 
          191080169249465076192, 798261978141133957120, 
          1280950665828602163328, 1907006496817431925836, 
          128162996317564436480, 3723507518166634597248, 
          4064976602043186243168, 810620584698507325876, 
          162453343376334111560, 215192776771720203776, 
          5663161943051209316352, 3557942356456947898368, 
          465344904185965974912, 4718904280520450438880, 
          1024746960816483814552, 191150800671706739172, 
          2066872835214664574976, 29139107881903504588, 
          6356080723060993536000, 2945013520021589411712, 
          375875014879415378336, 3729785632487322066432, 
          2818301113755989676544, 826011546371848460032, 
          243815385559667878683, 544771393128085135100, 463759105443452147712,
          412201767063253728148, 669255091473886339200, 
          1358862349216540642048, 1612699516656361326592, 
          1909453331569765174236, 88934004951818141605, 678870913587998765056,
          293809358391053851845, 3746098390547704395648, 
          222949712081540255213, 213273383186930518784, 
          4826913272681968396288, 5559740533648391012352, 
          2532095834143906086048, 268238082566412359576, 
          2363459034904389224448, 192732270300871223652, 
          2719253255133839909376, 7611486111932866329600, 
          3035585354049071856288, 3112040185592001377152, 
          3645944842439328671232, 874949021473365585920, 
          404254988744523168768, 4797110771255749423104, 
          281670621607003634667, 1229023882380924010144, 
          594046836662564016140, 3936133089637502979168, 
          746030747705082755556, 699278309125431267840, 
          1581013119618666926080, 740672450920779677696, 
          256576818694267569184, 1052995258028283982312, 
          482132121519536230261, 4853709816512092991488, 51144888073443562718,
          981665402990036295040, 6194631232976069376000, 
          2835429315035440931712, 274582204121250127216, 
          772254944975632308224, 835682575299338411008, 
          3050173106737974599328, 83423610418649766253, 515870529662926876672,
          3958277971354735240800, 5243688987858921438720, 
          140010283188753072374, 3130456367939513671552, 
          1948473163128190293036, 4701963099276599445504, 
          81870322861933407029, 486347639048736569728, 2159362604116379752960,
          106947104448348328597, 5408678456986425956352, 
          2863700446903333938048, 2430318640029872550048, 
          1119109769932670941432, 2721130436045234090496, 
          51660539364695384158, 2910700177236472243008, 
          6086563644520110182400, 281085029549804428533, 
          1176010439910790076416, 1382366206138943987840, 
          462892954419019813888, 1835655026342449486924, 
          905765265773695573504, 310286167503557691807, 569174577933117345792,
          5144451384408855160320, 770074086729436991796, 
          229320962352212047872, 758814583713542837760, 247140974517499972360,
          711887311969574361472, 218554319414384912700, 559632802386220198021,
          574302350521171927040, 7263470942872744320000, 
          4712786746785387071488, 2443406781978624908448, 
          851352160189278142464, 140033576544802282924, 
          2678229812472740995584, 3027612042099974889408, 
          3484872279662387335168, 598519148328046222468, 
          3831419302497418312800, 681200694329401034624, 
          1636623315822988240896, 500599833720926286848, 
          4563131754743129493504, 97592515980104741069, 
          2342953964540424950656, 312299370029713094127, 
          1405070397737608657176, 826396120395275057796, 
          4623469182653428840448, 2159437870358124616192, 
          2755734488055273906048, 221914707817747145088, 
          286568603424218848080, 565605099038460043525, 
          7146281810695405593600, 1397934578470105406376, 
          309670741170461937123, 3026775779389148547968, 
          1175191951593319383040, 839566074836446408704, 
          117544221606627611008, 1873911275965884422044, 
          4663540440429057533952, 3434316179505609054208, 
          3837665565721800067680, 4999573470855893368320, 
          1806425006171510533504, 6250476474277434584064, 
          321170327535463185880, 126756174831017754899, 643039063584029583360,
          1399508617718611127016, 52362593463469753344, 
          2122871907361977817600, 2779257174434806885248, 
          384037076310477114912, 76075215321103073028, 3507220495943911616512,
          489089547233757645568, 868304386674364446592, 
          2916841539905663913408, 569477474709553684480, 
          311681925448877644983, 4993223142495422264832, 
          1203568531983593297920, 739732283983809190784, 
          3937558981527327588352, 1878299423324323728364, 
          2245497748525961846656, 5252726518350963424992, 
          4486109064347513704448, 6141800272916000830464, 
          2440756940492086214688, 374262912085718742640, 
          309749299384650288512, 632548894258247383040, 37102279822281088456, 
          6974867854713922329600, 2866758839726266244544, 
          1431274643512516427256, 214213277790036519844, 
          3535547877312758413312, 471559991854430886912, 
          4525263960966885629952, 3438136115377114206208, 
          1555607026945038086528, 822935865027160770908, 
          1720682192045839621504, 770427791501224204544, 52523408536793475454,
          904200797976366354816, 2264931164913795062656, 
          5270382858050128350432, 602308275851754719501, 
          1432590022381278270456, 4511638079765150210048, 
          160708959918972427074, 599539469837699151104, 285128151771001779584,
          125637875766097412580, 4184529605594412701184, 
          538905563073454121728, 1432538137588405725576, 
          3327033760064327921664, 8875837118039273625600, 
          4850518727212635704832, 3811062207016873572352, 
          4432872150082478794752, 107860497588221037035, 
          516505420294751629312, 1406969156359996049080, 
          2099670708448774728192, 1810156158974704359424, 
          5982970650024876862464, 2338385265684501155904, 
          904027666849867287936, 375836286098634898950, 341361807588155872256,
          2759036562147112004544, 1198698753235337624800, 
          369785240327132830935, 297735102801446288884, 
          1220185780406853117952, 111035453144093492562, 
          3415315263093630349312, 565068315201466265728, 
          1556114336479994486144, 4755113306964514616832, 
          348342137011867547257, 5949887367220956288000, 
          6169202635266089072640, 325046446013662447416, 
          3832416532400952573952, 5123139513700826142432, 
          983230968173095851104, 656175638439673370624, 182511057705701532414,
          2703266565359313326080, 167567335242996717536, 
          3444715741282247118848, 4054055922440121245184, 
          378053463436491378150, 2872861988231726136384, 
          3330617457765852678144, 105862484541615720537, 
          299121919427566115404, 4599486441165367433088, 
          1036109743561101581316, 2265749606728793675648, 
          579731940622638589952, 5018260918168960639200, 
          1588532497547946021248, 1440137247371937958600, 
          6061414010979609354240, 2241128451213326051904, 
          301392135055003046272, 975449271548476537216, 516352040037257332256,
          911237444100661325824, 1431300385450056155320, 
          221711909507962133424, 1208691974279609637088, 
          8499702368780888832000, 3966924239615668483584, 
          211779531000035819956, 3281560017129058086912, 
          157149601119953675325, 4633898957051036681088, 
          1765927401321470576512, 5793557314683832704000, 
          869495452553486975360, 625546116183110817792, 
          1011287246249773961264, 2869150962095197229056, 
          1436701851064716333400, 3774693584508784142112, 
          2343825937686691303104, 2705048348391188764672, 
          100921517522241914248, 3326101373201207502848, 
          306301196219761920000, 411087122724752732250, 595382781697200670464,
          1229952862092012208480, 8372893380410526105600, 
          4208035409375075922528, 45477686131732122910, 
          1064258406505589410836, 3717390126222974343168, 
          180192022645503900032, 4874621050566901951200, 
          5688952536473833190400, 5903895512523860490240, 
          3110354786417236106112, 7400780507583073880064, 
          565504174062016318496, 370319170513333216932, 
          1077606880324924098944, 3783566224464659265312, 
          278999675759293083788, 2662325568330740469760, 
          3353631037973917749248, 1375657457533321875328, 
          841256710372658269189, 178653676963104538245, 659894651071732067712,
          1531428750588680136064, 4496103149202323849088, 
          1057097425482575674596, 5896993907670588260352, 
          943327229133510430080, 4891588816902748742880, 
          102921925844756854300, 2761046336847754541056, 
          8001958976342658432000, 215801199160797930120, 
          7282484450028616126464, 3923626714161280722432, 
          651964566860023210016, 407832165151425572864, 312314856001547499297,
          8187258766413407385600, 4400527969407673573248, 
          4076581994175894546528, 568299039486749546880, 
          589518587111435483136, 180182676418881168825, 372611553016488199002,
          1934274411522832660480, 2283961006293276785344, 
          2998432661359097354112, 939245999021157575040, 
          165816119594413145256, 403019103366360580212, 
          1136128129120783390720, 2784486731628765024256, 
          7879087067224967193600, 1247428694786170449760, 
          3659196186977236545312, 767486929100733286700, 
          1181045227977803450752, 379322390895240482816, 
          941786981966304350677, 5014066189506742831104, 
          723365925500967344512, 4092004958846692035168, 
          5741648907485014628352, 210729861659931644362, 
          1019392963364199718552, 37583213491754771218, 
          3691441252282696560288, 2637467964699656779776, 
          3014555950209261347712, 7109434169121856702464, 
          3723347162187039713152, 405312899431535214192, 
          1136456871035384965120, 2365642215045770653836, 
          441145277465157875712, 4266295112979751525248, 
          2150658914187830176768, 1124109522611726533876, 
          632091565172852899200, 950676609870075554965, 720580611415664022912,
          405411912683915147172, 1936135682661283987456, 
          5637692466400480100352, 137084401648139700088, 
          869035244571878567392, 7073316347229126144000, 
          613843748776059986336, 7699271984166997785600, 
          3034176807521424019008, 792043790212751143100, 
          223026757543701359872, 4870951921449664303104, 
          2359820718821204062236, 193142347457936998167, 
          4299440100452932683648, 738192305877601811556, 
          658190732111878659840, 5445297223093664524288, 
          3022624997775331494048, 2785092795062220392448, 
          407712603341217551652, 7525388414563012224000, 
          1972077632210778019840, 3568729986259815024288, 
          3599977649554578785152, 397615452131975548928, 
          1215665191021389393920, 649861552880197536768, 
          3970244857883776264800, 849762063809505864140, 
          2151472160847642827776, 4775269217788798101504, 
          50591287367116476309, 450556781706747057184, 1360760252413879001736,
          5482647882015900479488, 181243660287925518218, 
          2941030780628633010048, 6902765636676367104000, 
          1097305733089011636224, 2922741405985233235008, 
          3577160693001653447328, 192655718735609550033, 
          5880925634169978846720, 3628947946994202439552, 
          938777371816575368381, 2402824796785732221036, 
          235809418431392392529, 742345646221664057728, 
          2114225432475297903616, 6495027564666597848064, 
          208106804683680856360, 2911746583193463078048, 
          255566748730157598720, 7349691535057920384000, 
          182223366443188539658, 6788541002273343590400, 
          3704617951941179840512, 711020795208466981888, 
          2278569688550654134924, 3039402994380842121408, 
          5775530984772848248320, 640293651933949802624, 
          2423669903061001334656, 2064491660003219444896, 
          444918153122736860700, 1393698810380891377176, 
          860246373432877015040, 1906883613585690511360, 
          5332623591821359679488, 2918677679195151116448, 
          1178924224956430270464, 7231967371198865433600, 
          629385427676956085977, 9295554429771740928000, 
          849493315276676710468, 4729644214032639485952, 
          773645563831128654848, 262062592876201806569, 651460540007062496192,
          5228624392214211688448, 6331915018251865304064, 
          796921402232358859136, 1397288426781415511016, 
          1800356284390584854376, 3515390907224913795968, 
          3582047417650061504512, 1175344867885178056704, 
          456423569231449197568, 2320810184580192110044, 
          9163062664461025689600, 2116467263245981658112, 
          5621551850752051576320, 2220440865763144261504, 
          1511340369918996047872, 308656633794428420399, 
          2077268759427619386016, 931504363149507471360, 
          183542925141879728844, 6222703785208715326464, 
          592976051086234242912, 245555718083349070950, 
          2878478570178912548544, 168437515682938018637, 
          5614804938956480312832, 3602177684893402765312, 
          4487864060237570916352, 2316930000961731576364, 
          5948559211821590752992, 5082163053440461672448, 
          2605700943697140649984, 2930001802423032902688, 
          877338872627114130816, 2105184316812868013344, 
          929220922105304791040, 95877689414547887574, 1837680595839098915256,
          419329382777867787844, 1625799467302157648896, 
          722035228970575014912, 8969026923387420825600, 
          4812352959911270537088, 2125596831169638469504, 
          183839851430532280954, 273944660318308347904, 
          5960058505573691358432, 1404650091784526561080, 
          5118246183950209538048, 2353510200402083267904, 
          865294853130484119936, 272268328515189813450, 
          4752661138426128029184, 1830675758938088373576, 
          8781244431600807936000, 5462999303205858872832, 
          4352266065259282020352, 278720242037554762535, 
          794670512816563597312, 6022849543275655296000, 
          2225624913190614567424, 2609800780259932260352, 
          496937004967520314785, 553646616000709600256, 
          3927358831217004878112, 518457951316988276884, 
          3519133452400518606848, 274155019338593428650, 
          4672219231990567433088, 5361436837010673464832, 
          1017971926585078445316, 6868583468088199280640, 
          4384174505735472381952, 2041302703711540641184, 
          5803713940756554270432, 1318329247345638099104, 
          953609966229960218624, 2565435219158129078272, 
          7664956189101888344064, 477588766676833588256, 
          4613086234804001693184, 8591326894080080640000, 
          275500997065089956037, 525940211194852103404, 117804971726101241037,
          860418309798223357952, 5699505767240336767200, 
          4698434633750731145088, 6754637797854655242240, 
          841538194462662143360, 2946954278008746029056, 
          3396226484930774596096, 1835891686480605683320, 
          3800378890936084046112, 4519797506032484611584, 
          8463982874028001689600, 355084409337072263325, 
          1551420953216415500704, 2175677021930116784512, 
          931150374679450785792, 1350369771828419249264, 
          1256750335352798072192, 7487622984671520344064, 
          267573693095523567432, 1012989048038782955520, 
          3816663336867854721312, 4836020303685594450528, 
          170441003379659115910, 4259271648338570631168, 
          634472889025182947712, 5546764679170443199200, 
          2567913863532021245952, 6588018078931071498240, 
          3589016615682669194112, 1425132235965845226944, 
          3399946080090055707136, 496311948089572671788, 
          7368791895435346366464, 1733833787587323603328, 
          2309517541655820423036, 387119466506861206245, 
          4472112558315596389248, 280203094578677142528, 
          6580719890642699108352, 5557575399559225670880, 
          269527802214402659502, 8798775972893746560000, 
          4480908581399262930432, 1101193233720933406720, 
          3350234504078499191296, 769527203329731742700, 
          4695465668018578194528, 863067299253387434880, 
          2021394240226548404224, 872552352613717211136, 
          389367686990775756825, 5674984948203375628288, 
          3467993270156695562112, 343460289837234413256, 
          8669747017828991001600, 3716591941929886128288, 
          3798181121919384929152, 1089651087265404037120, 
          2352378772924693813836, 5644341908849510959104, 
          4704731586742311363168, 6416273669989290596352, 
          1353678900364303246552, 77791424221401645088, 
          7151682456397840896000, 3494670674098970915712, 
          1128055251250620376576, 685988614263849203712, 
          6125688000294371550720, 929381101593263587200, 
          2355708673119648886236, 5522622737936844556288, 
          6306160182957691748352, 3043285706623144038048, 
          3244340943095792613888, 8480830714303186713600, 
          3574897416264813907008, 619987695234286752768, 
          5492126420324597551104, 408302812416242326167, 
          1028899784991127019556, 963686996813868867840, 
          718081065376700008117, 8298052202821594752000, 
          5551776282733574975488, 1061275504947589044224, 
          4072843701096644392960, 4588447092051309832800, 
          5967425942749966302720, 5390286670716667029504, 
          155510419633560144029, 1749000175742282609736, 
          2628868016175189832192, 3405861007017824178048, 
          3454360794260788243008, 407596644215036508033, 
          1527918746064037672960, 2273619777881426302924, 
          5861496261671119480320, 7212697823582132696064, 
          402857121572379724360, 826751641335730135040, 
          8113254102848668032000, 4236546175486443968512, 
          3581576497748508489408, 4078269813046056079360, 
          942211175748322730624, 2835193264313357942656, 
          6137580663373494688992, 1785922980115398025176, 
          5304801705140114536448, 387567579038146376064, 
          7989372893042548761600, 1782190698270522158376, 
          10154515612833881856000, 5349070267781674493952, 
          4022401419970198067200, 2241876803127484837504, 
          7040484056699565272064, 1126182766796113867136, 
          1781244265539022319016, 147468580996291725816, 
          4104874420727490752512, 713435985663573165568, 
          10015866801576102297600, 5699943927135194936832, 
          4567290743987896164352, 5978626195762859488992, 
          6925115777709350974464, 483041744834178388950, 
          3406434581496808676544, 372027352197716055844, 
          4135558803062943373312, 1957806230944195663232, 
          7123885005604387184640, 1209121513844641938816, 
          5997537295490855646432, 259245219826019983074, 
          4833154312364952221184, 3906159879086985547776, 
          9812729840034662553600, 5429802533733186185088, 
          755912476024019341312, 1789651563941405369080, 
          2828349655451629955904, 1205284222629591447936, 
          520285336592657211450, 1557681218450664877792, 
          9616052406370443264000, 6721171778154950784000, 
          6952982363157194864640, 1310046337435026147104, 
          4528026187542378446112, 3226810408478828326912, 
          4037230073069540814848, 522891248444198746650, 
          5280567585344648201088, 1364023708167937013316, 
          5728299143072096383200, 6838501661241934602240, 
          8444770634528475992064, 744354260921969716256, 
          9417033648381881088000, 254648782717515534825, 
          5317337102196923273088, 1168383459180897791360, 
          3411744033540933677056, 9084846714092924544000, 
          4391945026793622734112, 496325082965976139776, 
          9283532582382737817600, 4860187464747122130528, 
          3671306770229764106112, 8258336209630273112064, 
          513787018145033385432, 1383686733219897323520, 
          4402072426778329089312, 1145525116372388216965, 
          922211388541744355712, 6663757465310421860352, 
          8891647487043511680000, 8133348074447034814464, 
          2807399810700271791036, 5067232170818763877248, 
          816802032633662666880, 516488730122188667502, 
          2380823045255437686784, 1474412195555820574720, 
          8762083500297039897600, 1056046151230510390700, 
          5722733669277343279104, 6345700916305122316288, 
          4302068591830679856288, 4338450603572012897152, 
          1471076777381870725120, 2854245288375248221836, 
          2619690942995055846400, 228967515209853520588, 
          7912148877788189184000, 3591489255247492339008, 
          6815256664295479518720, 2849306857593303454236, 
          6184237485570756364288, 3577045667476785126048, 
          8388823405240688256000, 908825056592176800768, 
          1740985186704007313736, 6223945145459598143488, 
          1429557090283184052224, 10460210945162711040000, 
          6647893386283239390720, 352680312425234809529, 
          7298686977790480856064, 4315923707426511296512, 
          2759765237311846630924, 6535806659257328248320, 
          2528278285132966054048, 1155926461469650903040, 
          10252791060097662720000, 6885745374534172576992, 
          5953187711923113064448, 1090219101128170315136, 
          2227843201413217286376, 10113607217158166937600, 
          2699123459941334245504, 364509231389324919450, 
          6364756520818468664832, 5160826619920355172352, 
          6717689686455702496992, 3121266056940063625216, 
          620374254407763003844, 5507085934792303625088, 
          7875597856116547952640, 6730443740236634334432, 
          5444516642418883229184, 9712227541903552512000, 
          1077308365768046989312, 4558262104203595790112, 
          7695593993201520752640, 1688375413829784075104, 
          8536163721850839896064, 6452774789365688191200, 
          7574956245339196170240, 3981133058776857522688, 
          495814388156849802825, 9933995728334063232000, 
          1339650097501356011520, 5531403156279856338528, 
          4193199396717412874112, 2797492966897636935036, 
          7390714245504748388352, 9731695280816815488000, 
          1154801089622516234880, 6427577041382219788288, 
          9595974248123279385600, 6396240185842327087104, 
          6906307583109384414720, 4175440661213097907008, 
          9204717990721486464000, 4711788706003432241152, 
          2172455907254626601736, 11371504145914902528000, 
          8059588033928231384064, 4891082728193991104512, 
          6920362968709358752992, 11154983040382019328000, 
          1462711262914141003136, 11009642151495459225600, 
          645226055362369917450, 7964547361419460976640, 
          6167766305836434953088, 10590266313895403520000, 
          5202160257751185038112, 9359208964499643224064, 
          10031417852717745792000, 1753578579904686059520, 
          3338606033164303983036, 7141523806706182156288, 
          7639107044332708062720, 11474330203412600832000, 
          7711758477092252320992, 8759491009153837424640, 
          10923797664181100160000, 12428854201387008000000 ], 312 ], 
  [ 
      [ 1, 3263018, 306456953312, 514479147032, 2545826881967935, 
          20161903619140, 35130682880240128, 9486255428619658, 
          209790223406838455, 23632555336879456, 7264933455334588000, 0, 
          523863090859937177, 904138622799710890, 6459664529949560832, 
          32836416248, 20257686875959575975, 203978644097760, 
          38749310385412343008, 16231661340868529096, 31897238379379468969, 
          23419875083286528000, 181827584835242394368, 79581492692380953032, 
          11946956169921, 2802469405264484704, 40693558411414441553, 
          218095026272869050, 30853152151134513, 3414674062599612, 
          133545279553465327584, 791888524675647073, 778137667200930, 
          57435836296682063872, 77051083451103108591, 32929282870884476640, 
          8649483204775977414, 46839750179625657985, 325294721595117629440, 
          87217873231810494455, 161179862521789742, 65499630775132384, 
          29364650273518388, 10055963278098207488, 1744239182999124422, 
          578660471474312493792, 20298187733800611212, 29812028370920088, 
          71656251022462372855, 2248967724410863328, 23419892275170869066, 
          12446808810890802071, 508298388913162908416, 97428006876464681890, 
          8725293349895537120, 133642144180578420, 1384562828387279327, 
          124963589489985372160, 294632229607587794144, 192445774120799472, 
          42028884970917462528, 247388439564488868337, 581965423224476, 
          46847381298925109216, 5571310027975851432, 918300094415774474, 
          197464627084898039008, 8746725871773020383, 2268417094258895360, 
          38246371014374592372, 46600044604787674191, 46659454879682838528, 
          24031719244968455071, 23426863605071331032, 1162151999025549506, 
          3516446526876388492, 1489864286188180016896, 271115314957900260039, 
          4018801888978921831, 173694641440727640672, 362006649468628, 
          8241003394869023232, 47533139632681474111, 123801904415799119968, 
          2924941821383819136, 834399368382505959424, 188732617922504377553, 
          9838936446277050880, 248866299221723422, 53713005046243316241, 
          36620339532761802848, 23464029032915363980, 2671234575718470986, 
          886973874878019606528, 3628794459851925895, 2010962433979968046, 
          80614831477370010612, 78424066090359705600, 1514991102932122689632, 
          1235510002423412617, 49413928539051500032, 23729426152930188, 
          12794494987812273815, 1929414215546462818, 187423242685935330015, 
          233630116009807439872, 57779901452051840608, 24370434025702232506, 
          15049245706402078720, 28822091331360268, 443142049495027028897, 
          174639676611904300768, 32837264872, 140718927123130248414, 
          88027328850262766176, 52939150331531142455, 24056034839065289300, 
          48165975928893213319, 6914284169598921161, 2085315564112986832896, 
          203978859750200, 889891671845619675488, 24933660092378024416, 
          7095195345959841370, 71398846972495481824, 602446759300539927296, 
          2605389045506630137, 24303928872327888896, 20117196698574163088, 
          82651354723288504388, 90583901767846715488, 209554374315218711296, 
          21307236257816025070, 50645012830917327401, 23419875447132151680, 
          953150433599700909792, 29320526941836386304, 54274950386643670983, 
          76113849320313012832, 332163289496789590784, 77774401921716815868, 
          57127061300174356889, 209986589564408, 82682701446972206088, 
          281881873973365109385, 1314999731312930906112, 79086382281568185568,
          79603895477586881799, 33528963861148478890, 148711776266237658071, 
          39693790990369482512, 2989150385353774855936, 6913819325726235488, 
          85202490783235854336, 33626186624385638873, 120986497449310629088, 
          526872089205335288, 98283611788892800897, 23423198505704333048, 
          541629422984241441248, 28629366165790734500, 366274925975385948160, 
          382189612453402868480, 126583463652130090791, 42623821677102703881, 
          2170458431169591410784, 87578143693588685472, 4210355165805120106, 
          23582862491463041760, 239147999482572294144, 32069413543459441, 
          541967790866102484337, 549250602688593228, 407316226842172093184, 
          170835486171112055008, 363419762329295663575, 262510641888650163424,
          127307439753817497432, 24296120056407717728, 78618383452588726112, 
          797778821453884193, 19974708105326882038, 1923538950369863918592, 
          150216076383006636073, 123299521540960963793, 117410512610886653952,
          228108334488906948372, 875282699981679288320, 20971664415859174752, 
          117888812870919130367, 237256363634017090191, 391310840334409976576,
          381180876928304713728, 753769921610536938, 158051106589199405873, 
          54790020079609087968, 189469950227404497032, 18771827578115002638, 
          5602796536134230812, 46888212651045683265, 1951917582923769392896, 
          270529049778599908320, 117415733857847763712, 526658739606469234688,
          3195491068126471650, 1175731701587852808593, 71057129622513168736, 
          1113056124276247185, 110713789556736817831, 1405276297996542144736, 
          184374753503594934, 5847172773370258492, 131637007876363773952, 
          327489913873147040736, 174109861181153161553, 33350697610924180712, 
          360590260224244175968, 174644581689510401679, 3609778889835904140, 
          3980186725924381556736, 27490610734326698752, 1818571188690773334, 
          52344401288940471264, 28164823734688481178, 152272639595256031232, 
          21664914540489846054, 126492951162831203327, 931858702622342095072, 
          49279297280868376497, 1262200075141491280640, 174410491356666643791,
          23989101574065840612, 588353300364699676672, 34986554656050098564, 
          111382621706878701986, 337356147242781760992, 73773162804151375584, 
          4127042067014278462464, 100271776275426141895, 43640875737699199074,
          115567531615590694039, 59617928823279865057, 367587905690249490432, 
          2980730165896904160, 23690375203491326658, 2105810598163588545632, 
          34144582998830140087, 618603460386240372736, 208067727923470415872, 
          911433984843435760352, 371295313250903328, 829728264287021699840, 
          155050685385225849815, 50777481957216750336, 242345198604700757103, 
          2965819684602778346, 106264052820678593818, 10243891034800457952, 
          746813007745583461865, 3776140702818481052, 2669415309539317800960, 
          152545023519361746144, 951545708952999471072, 60528688308918243414, 
          209500168058558664704, 6406926313535029008, 810135465658783844897, 
          37528801385488734976, 45926309238590563892, 481043760731448991712, 
          451113246328501036768, 608466143311164878848, 373066941852472288, 
          129299715997239956119, 1046605983916613229792, 85560463052756615680,
          226408827784366158455, 57239311656318432696, 424384317161404833633, 
          27461024877335270990, 40189519193275035751, 50353077733570471648, 
          33954495022343476592, 2653901649408238288896, 828406052185361021696,
          210644531030871711744, 6412405844072054848, 172587019252801248343, 
          4332335567227802230752, 25111635153023110388, 134157931256152812370,
          12225813372581054634, 100283628580758106880, 19585602360868019936, 
          259894874920761977824, 5003108192012406896, 37964338724807370470, 
          2873707217714596298496, 16592817839176354559, 43429306216988386551, 
          221121757724763197440, 56866137474171796092, 863673480084295025408, 
          955117609747852653792, 766574262900038215279, 488664168506029847296,
          183230736302636196070, 551098797031780430816, 94356511436881289279, 
          87299149668713301428, 79022225922713038848, 145684733937000400, 
          34707989333057615423, 25120966116591440088, 78001131792961866240, 
          234530175217030881271, 257971981960786964480, 419606536982303041777,
          401888924175670217568, 3594925848196639956, 2172373455979664621312, 
          68690890026035371232, 314679653367954791868, 1759476646111892037632,
          567618978728477497568, 104904299858063634071, 7831781007194176672, 
          395368683849376578071, 557268070286295845385, 856109947713762278144,
          87696157800560318976, 5311156047472655253504, 1848304883097424202, 
          269384961476429241568, 481117359258092008657, 312302665903932727392,
          216514426559244809890, 1495611722734084, 96117922040169005024, 
          16363220840622150144, 27098750611881135420, 95422751642678293152, 
          64038465346692970463, 3691699206004894471936, 210205210650096516704,
          322944179595781980160, 1947627878541111490560, 63880886072982208031,
          1236685393145786900480, 5194378058486260154, 361120855285682085088, 
          116507503165983502336, 93044775633736646288, 576655255571638554848, 
          58881039615060115519, 289599423756076816897, 27865198005197975472, 
          19678275519192105472, 2909958514742438209632, 2188057399737997670, 
          97009778114240730552, 81983927929825622465, 172894401611691244032, 
          2176630732752319895296, 508948854427372884337, 97716612453833547311,
          23666196212772676196, 2840844397932722546784, 95481569309182324736, 
          434406271491722499303, 13173728413811904482, 1307263845393825130496,
          51831269349798243432, 540634575638168070144, 11885780443516774071, 
          5753414531233542014, 327910951408173869664, 3579854129472689980, 
          93339376577877564228, 33616882984356593402, 2187035239812062768896, 
          135336791925975998464, 416012397315029111008, 
          1143395601514017473225, 2177895860669273474400, 
          96189447649565972959, 232469824652879244128, 68921773141575770624, 
          439028030874285649191, 121509555840104991372, 2926123934922996892, 
          1233450390951524122624, 24545248961339593031, 179294103111879773038,
          393874626591572184672, 7286398977519429580800, 
          180901960209011338191, 332946022559724499793, 301992166770097827519,
          185629151233972715520, 33070596870199478784, 342516231359301629952, 
          82870707871261018177, 134098298518179417247, 3693210251075982954496,
          120740735339410632800, 255482554936189660768, 35030154331860706034, 
          2982608015363219588, 671121047328156633537, 1275765395813543120896, 
          45081935978242258132, 2056081036756529456896, 
          1948038707370805963616, 743163312353834569728, 11203625505920912966,
          384583267732514621873, 1373559623173083740160, 
          279918280504896558048, 542585317630509800391, 3310743116858199010, 
          175648758732948913638, 67615396569298055281, 164759053606860213344, 
          127440741159359081812, 78333445256904409831, 124034704542793654272, 
          47852383107582813732, 401149440201921936480, 23627154307193629468, 
          2088680816964242790752, 591068252564168702720, 8990754100206076473, 
          2882239895692769472512, 93108017875420187136, 28086422923025777306, 
          1724929843986270264593, 1341211719777236846592, 
          321781500139781135968, 20983298149186609255, 1292086873194858605408,
          42895666792352635776, 1950094104193423680736, 
          1270909786650000228352, 9621729703001904418, 128613227124617509492, 
          137148395568492576768, 275451412554889546239, 339414550084864509952,
          2229248670224373633632, 919733743674961144576, 
          408610515136674457553, 4007480253391344617, 121986796694017804992, 
          99762982000253622784, 28489766809141211470, 38782441083154878464, 
          199125530912362675473, 28924937256461400, 742859819102423277857, 
          117115975651752610140, 166255024362829683296, 
          4789268335135163252736, 357515080084547834624, 
          2570231266652006154240, 25543696660065292798, 249955883249379823328,
          331396139966764078143, 41917616772283662986, 409885960445267167232, 
          184273226115372117054, 376350573104427179327, 
          1332785720896378816512, 204585153557363634784, 
          1373529927709934671072, 75724355378521125895, 51500198720277953096, 
          39172117470894220894, 45516160779825303552, 5102785937176770967296, 
          96480582422191270951, 742885646602076413697, 120827420877859904096, 
          191062112821804611612, 238653611128248520704, 
          2886072415702338256896, 123854534526190457124, 
          2094861144289111041632, 328479615870555528928, 63040999663180554889,
          209986806065472, 4933502044391480638464, 241109951447208670074, 
          1305006353816471057504, 457759571158697574713, 24937080352775463948,
          1818163578781422129152, 100180458016612929815, 38766001361928711740,
          734191538618120466432, 123547593892244468704, 129107778570541572583,
          38792671638377726818, 947333578745838240512, 12107612611922305321, 
          204666000765509476087, 421080687073185247071, 
          2904490879548435664896, 470723602081027151872, 
          3963238920722581241184, 45652689692784039656, 90797491127831969328, 
          4099631619655780239104, 208826566142965350496, 
          384522643748215995136, 111066630150833987584, 
          1331055136428135832928, 25101633057904921228, 777375967819504388897,
          40058599759957666750, 52700496017834596313, 174636673045986180064, 
          1188822744161460277865, 8795162670537171376, 985193515575802247936, 
          9062653741564799692800, 398833030172291500768, 23423198869550805352,
          1409591476274266287072, 847563264243667622624, 62190578996148359168,
          279059726671703874414, 33721448447352867332, 499722943579248840704, 
          131183553934489855008, 140922977329462786144, 262441240209013101664,
          594199929095273143040, 94925842985609607596, 372265814103264924416, 
          153838739599053646248, 188089760961379961095, 63725441477060056713, 
          2998198653767955759456, 84024333518777660873, 
          2752239858026943184896, 90830162102019838288, 
          3551184883579680015360, 463699714551303618825, 23582862855524317880,
          1525759981422102765792, 1902316134132348248064, 
          401613747387444443136, 271737825602463168696, 
          1345581359031241308512, 139726299313471584807, 
          779237137804125009633, 135611764242967529056, 56314914434504193370, 
          625155989069416805120, 219511707534143811751, 234006210782606585824,
          155850583301508975768, 496774941598286521319, 975698342033820717824,
          71194877373799609849, 3932973459797898247936, 862513377365234905088,
          131219932810613180848, 32833816856201386336, 138534971749994086400, 
          529031299368206741865, 86919439465469330984, 5260636278464107126752,
          194195219670469456388, 1855730565277584838656, 55022069089215942862,
          453746531723552279296, 185316813796867994848, 9208653283742986988, 
          2659194347631425524736, 89402581564503225070, 184072998429090397865,
          3528686235472567754496, 214610021185167071617, 
          234942381061345162551, 794994834787510873568, 58101214924675848716, 
          494016356705539133440, 270925572462559792092, 
          3961512105328518919936, 1257865750944946061312, 
          1416069166317672429792, 31171853501303781216, 
          2325656171527709646521, 148608600892927991808, 
          200512855134807632199, 239147248868995168864, 44643084369558339385, 
          2994373304563535275104, 332512544573667185279, 
          608746396542346717952, 186531361856478968868, 574043088536854609920,
          6017227408692130474, 9521350682031829188, 259804013535908643937, 
          23586191888989897208, 194235449979624086088, 366514129661826074624, 
          892964206579424144864, 558236660997442805385, 580702359583073300480,
          775793329791590257777, 772837751649372233568, 
          1853877746202684727296, 9303483469201820188, 692960827946160663296, 
          2720738743463966957312, 247724606237877561568, 
          545696993134560694135, 248465657721168852615, 
          6377971877728762372096, 446399916987143659744, 
          3012494038889700338784, 200809755574303392512, 
          327630861757841850071, 137372116474601902672, 11379995837419348906, 
          1639135757922893373681, 124058623032508290728, 
          3782620719602394631936, 413296996155076102144, 89722778557228170080,
          1120150735490639313, 6241904397871963029504, 38223724494644972578, 
          854189812191930904657, 2622090100378484659200, 
          2026632150088175014624, 154353718577104389977, 9618581478896514148, 
          316288233734513445088, 559854814062165472567, 214644912065729083392,
          30977138223516512288, 521722882974873884896, 349245904852090009152, 
          280392971817392512897, 1282866070578399174656, 76410800631371016216,
          59415001215219854176, 491343823359300612704, 907043080185697834976, 
          103816295544151571516, 650717110525613916160, 
          6792767010846182513664, 233807600761212524831, 
          264172103909382184031, 5247658510695757819904, 
          675294239646195385088, 66167956802591415838, 606298670837833555968, 
          2567849340740902351872, 172928949799708430985, 
          2855864420238293234784, 299943130102677288113, 79030978685506864352,
          201712490369097221472, 47487485734959299914, 244432800433798223872, 
          3691189102357819585632, 36552628782295279998, 352271373379928286552,
          222506999732314622303, 1325849553041134653440, 
          495535882301451270144, 49328964066724556785, 2722239834683787671296,
          1829281686394865773312, 889989800173417860337, 
          232946641401614479967, 343621038872072883311, 31151464414806954228, 
          219017314371360758528, 707894425387577883392, 851391930356374360064,
          671545110999825744727, 595045587275083767808, 4791566602549266738, 
          1639527769914018900113, 157508695344641535482, 
          531111925639332397792, 104025946053716475872, 
          5473234651882413063168, 260028993520071249432, 
          130243478773585489760, 128215666918445230071, 
          4545104602229755662336, 63963459428012617218, 
          1960587130099177410016, 22341200989012802492, 59672269644521957537, 
          86653008703576772038, 2753752571927753264896, 565986024660577624064,
          1653414086165093489225, 2565158227858669802496, 
          530516540808665237472, 2852893335747955970400, 
          189962172053715847936, 322057834503792547793, 64750137841793462972, 
          887471535963289493504, 534263765035051020128, 312397953342904829952,
          1639495743543163582193, 1300150559297580477920, 
          397833113759068707372, 1322222448931839746048, 5466978294858168040, 
          129771572330913170784, 5058308715582649614336, 
          186488344018107409031, 84557334539862706944, 2096210860996955136736,
          311348499368054567039, 3062568443612294538, 8374939690179258316800, 
          458019873682672114191, 1113899207471671786969, 
          692099735470161481728, 32580451369672024266, 256881501745254336512, 
          197836886273192083407, 3525360978906392293376, 
          376673707628047373873, 192906654908495588832, 50360711524069659224, 
          4454722057393616490496, 1392398376329858840032, 
          573689951881520476768, 84126814638644788638, 1743206002894449300224,
          305816876648059402479, 18143903196690133120, 1103240150831192169537,
          5092723647186403700736, 51932529767395199812, 
          2604595927936550192896, 67205242307649739520, 
          7015443964390706710752, 67022895855235725116, 150453880293609143966,
          542067613846317724128, 311140497620534543104, 101799622815225943008,
          5398924307466036132864, 613985370918476334048, 
          876930012868906029056, 43942427043182723778, 1690636825200114120593,
          69216613852394578914, 186379325517460079287, 201222871526617686367, 
          1506505836692817679072, 62347790371972049169, 271490027369093665831,
          516911032524599386112, 109813534926157677456, 
          1792805840100540644096, 1965996750649380864736, 
          27753924558973595862, 52665955904603707492, 2763056117391587046752, 
          1011872561845596158720, 75024327512578229767, 966944612641650515968,
          52365641354078395904, 3537137971736733888512, 334714622988985341952,
          202197441845341208306, 1328321764846879853024, 
          622395724608701682144, 1227935021014915291904, 
          112645544267080192208, 5256940974521739070464, 
          319106926449041862656, 645031450392657551968, 172874387353770745255,
          232206734035074493687, 5672193831554308791264, 
          397948982005874232591, 45417037460295880140, 4889375296768623476736,
          144495235964662035418, 579908491534980923392, 146106936132058280704,
          21770463162940802528, 1029715756128772918505, 14546595252572888456, 
          38308375521155539062, 2924732200835940609632, 
          3484943922217690226688, 3916205759809168199424, 
          191554683246574092768, 78329439414378663447, 398591030822571520992, 
          366120091721547487232, 1361116153887580387040, 90139013494827696054,
          328691564168497209344, 323449686897339491327, 8816882696089086748, 
          1270498701111223108352, 1204882998852205053857, 
          1396515450637473295072, 1039699295911258235327, 
          101614452331739796224, 700105858962626810624, 
          1791246920239661650688, 402240591977675748303, 
          8292473067912295624704, 195277967056352623798, 
          794625460257505476320, 558012715461351919328, 955146093774371860480,
          1125194832132356102345, 115640387018042783660, 
          237090598347875253986, 3841231751897830352, 3418389528451504926720, 
          233934151150433957088, 5050639914321526078464, 
          1532181039614230383072, 131581217979849411072, 
          258828931638526701895, 124318769090532678576, 130990600910179897074,
          308625461592747435415, 374694045053697859584, 
          6018343727162695063296, 643156133863801936353, 
          1188372164398058509697, 608915457610306853728, 
          671324486988136722432, 72862849577848595424, 65592335636517590072, 
          3538214306193468112896, 401953974371296553124, 
          2421682159993729826816, 2772142233965008257632, 
          820959264366708825056, 686372226724038024928, 158091829134777724087,
          341372641151566827520, 992869825148525830144, 8823686477130279848, 
          1372099181463061335776, 256335624552779439607, 
          5470986773084479821792, 804235329375924630713, 29699454956485487328,
          1263114374177820662528, 145772736224189618688, 
          6824472346422854443008, 328898242858457865815, 15191124112413523962,
          194591521075029289728, 126129263521660686216, 343626884335886324704,
          719050253399519001153, 43065871966056899594, 229588904687941217818, 
          3802378288775653476096, 87526864415781932231, 101076716835401109216,
          1167666983934588853865, 3577741000223788240896, 
          46003551616938792932, 4826088463425406457184, 
          3419111449149533528064, 123768147665903479992, 
          1269063716842321234688, 4905489147940625295104, 
          304540245548848754688, 1421160425826040431072, 
          1022192558197666211215, 728638022512753851136, 
          451836307269585096704, 5493283872794608630752, 
          2645270891700538910720, 54322293047514829008, 
          1230830978427692564897, 232520967461305837750, 
          117774031696126232719, 23210368452041099634, 168301714385953946368, 
          134905381103921865308, 444551742131138436064, 165215479335431168000,
          5078216539619280876, 141304584835152282376, 3823601429417285066496, 
          828385026821034308576, 76021384669047298655, 
          10275482827246734028800, 761768194333319596768, 
          29710110170557984288, 3946298041413388691808, 332085768163801910935,
          384537840765881384960, 125574605603293922712, 584704752296465362528,
          1536828378038089389792, 248761234954758060544, 
          1041287716510678932175, 2988361060673812973312, 
          153878527721057703696, 732794649430961820416, 454705180780170982248,
          753112488826859889633, 2319425933161670107136, 
          903353006105810255840, 163055590276098846239, 
          3757614818376475695456, 170111368241765499751, 
          113755664223896806808, 3407287537766626000896, 
          140086133818145038336, 11053633386718660147200, 
          588388945797886132151, 800693352371907954825, 
          1259838982679585325824, 453111325845188468736, 54336656163522782848,
          138694192334538367488, 6745507045402935803904, 
          779824572026532059136, 397996928914781212759, 
          5281191222538310518752, 712621517059837542097, 
          510662904085703288928, 621116956210455198048, 269839244789128524370,
          3658905252346601564, 69492147895165465242, 3001405661332045037312, 
          126572772360297839840, 508963833175304441824, 458155466538902151768,
          1583958064245912129897, 2376073347330846445568, 
          50069697240067088696, 3648750233736485066496, 119158848329475492095,
          170543400184837570551, 4719078085644896263936, 
          1366190327881381081088, 346189611297792530784, 
          593281161344330986103, 471548071316393021440, 882910597313362757865,
          153264201250897843092, 2648752575038489352192, 
          1302579981931132603136, 1713835509170500542464, 
          1192863836311890588271, 6586421670785811861504, 7184783486253037082,
          266961760780450713862, 819317920358794775296, 457034434128614810848,
          590864131518164898912, 142953084648191737988, 
          9299377191134250620928, 337787676053754756070, 
          918947676565005309920, 265304407370988185279, 467533274660024687617,
          246380582372074598400, 48798866977489005056, 27273576631169973400, 
          3687700498037934694752, 180459344843077814532, 
          118653770142761602673, 159897877318774762559, 
          4768724961359739655936, 4868737324020278042624, 
          244354865058115551744, 373536304336092505184, 
          3037962630725868702521, 519168132566086676480, 
          2596401667875999909888, 746508962038279921777, 
          719582526708196745568, 119767252846957329151, 
          1763446766229893353472, 45362020675900216476, 
          3781737398600896171104, 2847573951318438893312, 
          2636964584687736067424, 188693749862615506944, 
          509898207747148304868, 999506508649652305920, 
          2377222350676957306880, 28546280238989235182, 144193891774502980188,
          940736947738766466272, 529612927135317939937, 
          1887068726472252606464, 58337629469501560672, 699583968312797210624,
          3873635443994864257632, 713478957409333954583, 7839720571031117378, 
          920084451754804901385, 98924730747799027745, 259106922139139412480, 
          6354839440780024725504, 143320137264308231188, 38426840512684118330,
          3005731221370577303296, 190995938483458338816, 
          524484779877169977568, 1595067727869701466185, 
          827884072390085272657, 601133878252764824160, 
          7400062456274348548096, 23829893288604601804, 
          2857540092994789922400, 3787544041032932594784, 
          899502888620110322432, 118504793512318929408, 636131874461093354055,
          53211594015973662602, 2270456304545602029681, 213378987509377012152,
          4571631134697945607936, 1848558183693939783680, 
          796202613447557638144, 454570727204410692704, 37182026440806693271, 
          228081987157725863578, 2591714392000476555264, 
          614133793269402029664, 8952792223413553920000, 
          2666444028695462950624, 217549002487750768031, 
          1758770362503480762368, 144563345002025325148, 50693168215067719082,
          208606121745899016192, 642884186015316261088, 411021933582859785567,
          309063573335426019328, 1602967466788648710185, 
          471333893309519419392, 209956636212479183288, 
          3021219159698913986400, 208859746860264524095, 
          558170378229007888897, 4735871727162251677696, 
          222357962838895338600, 405245625031123020128, 126876879264314292736,
          3695925569391654913632, 39936012472219029398, 215743483008309561552,
          247659442317469752257, 2983796104011447744, 7814288441113967729664, 
          1030746313291953565377, 1760098991868389380096, 
          6160048827540264955904, 2851898737235393687296, 
          290886983600299506838, 2538786886296879105632, 
          1033286690837090131968, 8769280914145244620800, 
          3368131307129369956352, 266675130978733563311, 
          3612711981445855730784, 588082732753666104113, 
          372569113082121845728, 473974839193508704287, 274996513361277513728,
          763886559327098222055, 71719239864941640482, 550957560319098959872, 
          223968427593657190998, 99884901881992448417, 534433881433445318303, 
          4765108824590237802496, 1839178066566552688640, 
          314922306123892659296, 883484052901478406144, 105566624621987158071,
          84440676669135530280, 52421624130709338542, 6692415956892958738176, 
          623093446547769547872, 1031194882788548254497, 45308127010370975620,
          210403184834427285228, 866284111656548156160, 
          2867017246228348208896, 327901592225092476928, 
          2583870151396161668960, 3812217905412129370112, 
          1653652356579429905225, 1038447063837499383808, 
          49179120632209730486, 2283755675898461316113, 
          2864440211311662914400, 1926304644800885581824, 
          468990608137012966368, 6387855554891512839168, 
          485099625738243660128, 773034019014306645543, 
          13219030597845387571200, 286240022374001728218, 
          1781187512077086447200, 42900172295473202332, 
          2588960741491937346016, 1753582180912643325952, 
          186333783160177493492, 133516495249941433031, 197784821732860170240,
          332433998154561023038, 67887587316035650212, 1009313906071940440064,
          712424368399004688480, 8501591537989554124800, 
          2915628202475423910752, 1336833675504975291136, 
          849036515045786254080, 618165929966987443793, 14874526838850699673, 
          214007606651834924472, 584308316483746025535, 
          3833276462856715968512, 158482859048555954688, 
          623965266535751165952, 2267186987573806318193, 
          5215452667130979429984, 248790084877244697409, 
          4568960810443478634496, 126777380798340954040, 
          318103116547879895648, 516677711159674780768, 
          5950946129989309710336, 577717573109607521024, 
          1818070380379116668768, 43116116415864452228, 
          2745692702573937792736, 1071840916444421289537, 
          3372086617673737224192, 1803370757127275597824, 
          45796318926502245598, 2599837524275460203360, 445529450160918902367,
          1643995222676857402969, 1140543765340122697728, 
          67044901552681688966, 546078085090640832512, 1380989719300138375936,
          490751729100309979407, 11292919617055967612928, 
          689667463215793949873, 1921090998075840620544, 
          549693519159777198048, 216379288291336400232, 
          1917625406613329816032, 44351850893418327058, 84275143868511748096, 
          327465340237910059638, 225014212554395974513, 
          6313833483803455946496, 1118360784172441718657, 
          173804737506546679120, 200044458578415169632, 385488681483166301792,
          6006469291777286516736, 260232068835051410812, 
          319752466205062373376, 138198408979384150908, 563061808552944685824,
          8156291499879128086752, 216479360617211641824, 
          3305498045052331266048, 2761708436920731942752, 
          968623230198449918720, 427789066959432574688, 91303094900827538745, 
          6322362412117468068864, 3658147934377150656512, 
          4659603551750449378304, 102803325187929401306, 
          2326296562042962936593, 297224557218432049914, 
          684092233501005714233, 506328600857223582367, 
          1878118508841834264576, 2052841097160511375072, 
          2498699114384202813440, 127735461988532161255, 72219884352525536336,
          915097927947845722112, 376322329834360293456, 
          6354301226632383895296, 1831569500049824842592, 
          203527525389040238215, 2597276151290693760736, 
          193353122645751023200, 63079880976028752418, 261893604700282318492, 
          337923188304186703872, 288602966164779485767, 549020984914132909695,
          3837177266132161744896, 218864831442710482584, 
          628953759641917437952, 5050142871621644183904, 
          2922883967429297985632, 1375145875024713528064, 
          77799260033127046889, 5194100338706423746304, 252297326403680029992,
          6168064987279042366464, 1230335385197694115840, 
          170288042151966691328, 1825437278352127336544, 
          762778832908950181913, 25105059293411411160, 6706521457521014967264,
          1160533904810766237857, 245384828666643946140, 
          5784918500423836532736, 2445950906146973474816, 
          1027931165599737659392, 661927519404031994624, 
          250778664417136690144, 1533332934052323334505, 
          3307383948982765830144, 27818239699121052436, 97877474151234988798, 
          1415362908506928657152, 10911824255126380032000, 
          4685309577764054855424, 510701284980376687328, 
          304098964570067919447, 627589569821425451199, 710195007015989983232,
          1158372681324688725728, 5076808858323334265184, 
          339208919514141327054, 65266660550946904700, 650497602184562745344, 
          659768903283366827327, 141397716058609992748, 
          5226218701468236687104, 446726761294515352672, 
          1924648270169497231072, 3089641939087185255321, 
          144348116797240882592, 594743679513030515456, 182078792922062524416,
          6126916235791859863296, 276316495426671465127, 
          1162325863195663021697, 313475816510877358688, 66071239111426791225,
          9438282871202186440704, 3952022783602541641056, 
          3662047963531018960896, 1645697670180458198345, 
          254983723183853282124, 4483180439212800979968, 28360492381652215316,
          10709073233472022732800, 615888529930445832928, 
          23586192253052021952, 5943561486143159614464, 
          2094890842315598319072, 557536056358015563776, 
          1275170816389609729760, 402778472771556774576, 
          414921271064120728074, 1846521894571266808928, 
          797868112511618310713, 746335861711273795584, 
          1059616396014195712353, 217370578400334748768, 
          1052027351432970149728, 2443143968825544298496, 
          972475202153728453376, 122436016775113670036, 
          1124389714360439058432, 322707005872965236704, 
          258188107079379189348, 709903701758031086855, 331567549070439776359,
          8143205816975746174976, 1404206533172743965440, 
          3975689548793623215456, 101203952080079605033, 
          415074841345888420087, 1187878760934145916928, 
          3685180429310328016896, 141435419185237485848, 
          4408003777905974252544, 4873011013735906937184, 
          770135200330076611305, 134433042390097818752, 
          6516265611595014477792, 206587245215497913328, 
          5020560398218634895104, 2541554144825586782208, 
          622179977948158621696, 7863381622454059819008, 83375357477680019722,
          699258681833155515136, 406027409258960622216, 
          1877839766659995673952, 1152396175674464457153, 
          3470959859644867281920, 124748838916840450750, 
          188537175565099250777, 4540913111729503332096, 
          322097160145660628231, 400459597355600388064, 
          1696138314794897029865, 717322595058849219911, 60922652787045516376,
          1449540041355321246464, 10412942541285061324800, 
          401788772389170835992, 5037264714767016967936, 
          1737662233926381780992, 1171634910405585297408, 
          1965667787591738607072, 74041537179996378464, 
          2957099344733420826041, 1292828034576571865312, 
          216966869571619868672, 113323898480888675228, 828520677234706632704,
          6526248619411014646752, 8678822443035194096640, 
          265560515112901015008, 341649075378074030176, 365564963640082688719,
          954404407834455204608, 122827049548806805582, 679673532011101596416,
          297288750574784119248, 844395106038445854720, 29097778230140393688, 
          3408452519490733147136, 209139717194211687177, 
          4583244482555357642496, 3795557407088222127456, 
          435416483316114274657, 206628799775156710288, 
          4408545787572949545984, 1212372475093077193184, 
          4839519418324188947808, 805396511768474178825, 
          738851480883543080960, 405033672382837118712, 
          1786941823354316337152, 1020659164343894098528, 
          2102443969988010285792, 2542913677906499739648, 
          717417876381635291136, 2964109509126715104281, 
          3620282153353993709312, 454838636111633799696, 
          348500189529047002023, 1194426903914011425633, 
          339190411489454997088, 7723318339569592016896, 
          3971086894596583723104, 456459730801894662239, 
          328738104026307427072, 992834039161212140288, 435895151027065635751,
          300078063304609560768, 848126558682436438631, 830743087563984302080,
          14247268719391486474, 12377318800581494323200, 
          2179243343369400602481, 4835495047961242375936, 
          1306795056133039321088, 265605777574495268848, 
          571070816904646477824, 153335474587632408928, 
          7793233523076473339904, 5791196692871288594432, 
          890592384661393685865, 6295953528219046774752, 
          1147301411501350038097, 2684226040360480905184, 
          1073484824821042974048, 2485703523213576867840, 
          29267460698980653908, 150236848713935400862, 3654434984196448493312,
          417170598252680474848, 775944931920415968727, 
          2186915045684469105897, 7769662368471653380096, 
          62002965749311891988, 3405390699818409804800, 771655014783750997216,
          4390190845938887882496, 292536934916357737216, 
          462061391406759647617, 448518069473625706551, 121289226892267101948,
          692333808580723346784, 1228136188367368649696, 
          2180004201206826531921, 155266254233455296932, 
          830904264741600317440, 453785230683717199092, 
          8401361140993662065664, 4868747695425074695936, 
          1786966048511578112000, 154526060430611027808, 
          6476426144960545992704, 3032939208952688430521, 
          7621834056565220757504, 96977279970891017578, 
          3364907667478107694080, 2842566298184599270624, 
          177356906441255650489, 10513075546310989436928, 
          3791035029422510635104, 589922034952205441279, 
          945182228989861969920, 53174310717492185482, 372074890458957248512, 
          62804713047573214188, 4552486890849194470752, 499682129843644730532,
          314498659188396657583, 527119671833517603937, 
          1818715497123682635776, 101262284715734841888, 
          5744373930534826778624, 675347735966538266624, 
          736093958182182361184, 1349472806827118746592, 
          928360104632804372480, 2398925208007912026880, 
          8223934455754980977664, 1189157349291998497777, 
          382678316344893340031, 1176992948626330121568, 
          375306578072367225151, 6514420793795492347904, 62249743612577909188,
          1077160398185191387904, 3482400833247172589312, 
          8905735397789776442592, 911832626967856957687, 
          867672977161380917248, 7517820412939473412096, 
          203420114826346866182, 782728897116227276512, 
          3811665283806338162784, 437983876502143902464, 
          136878246252632825056, 6924627687187099450368, 
          274339559381340646672, 67457333673214168714, 4759530066990346753632,
          2239001531870752029681, 5594077620532628312064, 
          94304567411174405778, 320080047787768492223, 732900439473458182144, 
          62403335507650296657, 7372049385623763861504, 121496918943090446578,
          3656004358682146199296, 743865330286244859904, 
          2456287958791201823488, 2200115976106802442185, 
          1287418119768355528657, 3365428906751688213504, 
          2690612909552686822624, 63053891522245083148, 
          3616093373269350818400, 314927884834361361152, 
          1411600992037007858432, 1297487300199022714880, 
          930516148200107009719, 462078076283580475392, 
          2179049179832298729713, 262946192737958493602, 
          1790513957548680828128, 881419109771794327264, 
          553663735163220088152, 1813427191222184566784, 
          184419214784689070592, 6763748476795755015168, 
          205907607630202938208, 822170934358046148704, 208760020304745069271,
          5506587325097198592000, 7965293913172294769664, 
          2764211511318520578016, 485277572421114143903, 
          10158311063347612416000, 504301814768582104031, 
          6284305525854234619904, 168316777469179737838, 
          824723844393519427584, 1454150050637086054489, 
          987761410056296275968, 2191479053071950006185, 
          3300563561275946443776, 3800880670157697602400, 
          4454103953589585735680, 583907741334618120113, 
          236742154823549717216, 87769870864323102284, 5580939338675763613696,
          567969194814519414600, 788458606550180556128, 502635801665319503872,
          4563617751451467649632, 1827766644640312629728, 
          118502509693020649998, 557466672718428477552, 466014187625679710303,
          1863884245037533319168, 22069128321289069820, 
          1557895180381014061377, 6302775171839046414336, 
          3483969433611292823296, 147636098380318266112, 
          8442930897006205524192, 2458963779653317784320, 
          488942313366161372639, 9962485662185174476800, 
          10367380980371006484480, 599041151841404259311, 
          466328451949200177920, 738219465991076981728, 
          1285284575312436088832, 1566925031189135550649, 
          969180006316443639808, 49418455317251394066, 2237873060910145812113,
          302515801240202631482, 288921654453387878447, 
          4379282979306848608256, 282687828580408288736, 
          5631284666287972458496, 6529569398470059015168, 
          2079735328619264600032, 308358105541346974071, 
          5510542368344435036160, 197779509795879138456, 
          164788966556880835218, 2359094341339326759680, 
          7739095263960810514176, 2614465161351516930016, 
          1541807087923809070497, 91504030451503979492, 
          1352094005511702332160, 3520196172788470064896, 
          929138852133776728064, 8474356911240220054752, 90411701662648183256,
          4550671786651972186112, 2250132435674937281225, 
          253829007211053161486, 893150047922621261280, 
          3625899280834776770400, 424232183514207939328, 
          166023094428368085668, 6682740914061880740864, 
          884476739687478502368, 476161804508228018176, 
          1328837752271964495872, 873355160564846796128, 
          2239607165424534142193, 1841194693112822657504, 
          329123668262144486935, 14667004384730327347200, 
          6962625123662280252384, 51520126005803136040, 
          6076548540341615886336, 381921184751140609031, 
          759639308939647414272, 256760033752746928896, 200060040266107855416,
          2770696569497729856736, 43432325515722935466, 
          9676593845093814220800, 3694667538282869286752, 
          4988726610941074708224, 1351259865464099470080, 
          135564031744536065127, 554573030515268000472, 
          1616981637533330266969, 4592838574280781504512, 
          523174677357379008512, 1857271393844164601312, 
          6195145217127395685984, 432257980009018003407, 
          4379634193214786416640, 1753988031324944796416, 
          142455765446866310720, 5416934211205543530496, 
          432183382113205166080, 1950212702944490840032, 
          921346702549436956768, 1337573136326166979679, 
          985313936561413217024, 2355874219686244604672, 
          6990961534535888439264, 591657262431834689391, 82784257998380317120,
          1590421614391888185537, 10063535955538298056704, 
          6115677473878581620736, 246069456979317576598, 
          226366815403186633472, 8210499422558768662752, 
          1467383640899476918985, 169654838147647021412, 
          292756750784801279966, 14674752059502689756, 4332425317858461954048,
          5016259186708191047424, 281555152470664876512, 
          12630906345254812028928, 6449671565878780836864, 
          970222204017788334048, 558383154211045316232, 173161232875070860914,
          419349383466610267063, 524293131733952999424, 432836210181802326367,
          7312947078985258442496, 1658877065554448774657, 
          830392702799274163808, 2084927840555884879072, 
          1350826692203029046303, 873093337308319834112, 
          234648327011974644456, 987071628567909421824, 
          2412947628244949222144, 558539990197197097824, 
          3070269040903596130304, 9869007228626790088704, 
          3522545331792507558752, 1213808423845905431264, 
          1475889133924308734720, 817264940308290430688, 
          236435931649843445767, 1424832349097560907776, 
          145819680982711721000, 4399507604865546432512, 
          13746316358037786163200, 363375938554676192306, 
          1874812815035679546848, 1092175433225906370233, 
          1744942502599339188992, 6294304077676922686464, 
          605023078428512350208, 206819278863216058880, 
          8438334139206063710208, 366088145637547657255, 
          219481907056408315296, 487800649479642691063, 
          7374523051998409111296, 6751476950660191671264, 
          997108130485847463873, 874025682174570049888, 284414981682120243418,
          946860633332371259392, 132197830272697805792, 
          1515911742510871174505, 4593983192003392720896, 
          562363903078971778584, 3134679368649970921472, 74875486747047325136,
          6029970541598699159904, 3704829092485296321632, 
          4336359590712303624192, 4815293217671563847424, 
          236933288471002599447, 6083513672187147202304, 
          458632487936676388864, 615363154976665105992, 
          1825306129849310371840, 1912876293553444170464, 
          623473426865356857344, 6766613060964225741792, 
          1187747692758402517913, 3455975207127072524288, 
          60978138570553878748, 1794979754048260279040, 
          1709018679004979373857, 1527689837280540492479, 
          8260352887141892395008, 27236079830958696162, 285973739147357647616,
          1090979892726542330624, 552276995997664306144, 
          9585085516238529736704, 201554189683653603436, 
          354073338991953679798, 4884202035472716900096, 
          1227792579916264911584, 12241631468082544128000, 
          905219711636780143328, 1631255106590470742345, 46231426095550558232,
          4844623164943122381408, 6044322436406260601184, 
          4259180611107958861824, 218749801895558989812, 
          6136740265133182863104, 2115561012335207343072, 
          330270206506230759936, 1330718898861292393711, 
          3911883611957837751321, 255651036196240269576, 
          1020278099414454131456, 680245744764227395584, 
          7128935620222215319296, 3392106336220542138368, 
          1037226315722349856353, 1694273975436076477697, 
          988055678043247589728, 191242909460273037679, 
          4828417075485291337056, 167371614768489531488, 
          4400651448466580176896, 249643519497995685888, 
          619544757473390738124, 13086278344608424704000, 
          3140063112719076737024, 203024552094207166316, 
          1259395473502532349920, 12026566354534058188800, 
          1060242735228359688928, 637425809781036224512, 60993825937065999848,
          967330143492478539776, 5057338665871040723808, 
          521657662186752850423, 6531098164185261645792, 
          1230805465173276726713, 845027934189103578208, 
          349518755823996375552, 8000892639010622251008, 76337411374643809770,
          3949322801020568045312, 258238999654738389216, 
          629247890761038452704, 624454180051651725348, 
          2112154048197038341737, 1132984723334083305153, 
          3021305207866452611072, 9296417912603260030976, 
          4686472558712266596096, 4839769748782244271456, 
          252105316384948748231, 1756561296024018812928, 
          4444892144430111952896, 12864214172147875891200, 
          820114310345826005783, 5822322150883163513184, 
          1185621939782906227305, 254859262483597846992, 
          1791591590382783746816, 5912879520947911311104, 
          587552288060970823680, 1506492416772284766607, 
          8174690367804476411904, 1081809843724131997696, 
          325853916825442790722, 1129835655042124731136, 
          6555904783953052918752, 3390520477384354371584, 
          855267226410319076448, 11170276466103900592128, 
          403672801062619981750, 308088128440778024719, 93276910241266150242, 
          756836260885184004064, 386160209599945367552, 
          2117567150660065699017, 50307589017206378676, 279893669396091987376,
          4712409701287109834496, 241123400626757892191, 
          11712233221411427020800, 5928033375994116103936, 
          6055248580177396097024, 1756730902058617233408, 
          550615854841641754464, 3764435567517604842041, 
          4854000102418088531808, 698179714857014312960, 
          257443189448358401712, 3396033541101962373120, 
          9836317608383079152640, 957048560190374290528, 
          2325879455740435091456, 1530113275389942761167, 
          3772612809927311597312, 400166373031196776582, 
          1126663961783229852416, 3318059206670978078816, 
          684616786200332815248, 1334864110724970270720, 
          3020793009420360310784, 204996847142528984688, 
          10965238155275161724928, 1362296828685273342944, 
          368660089130882094239, 4641435166141173423456, 
          766832838423197170657, 347989737965311909888, 
          12539588701120579123200, 4764067245509290918752, 
          964509504520609691063, 1228851744033509874825, 
          138706375448411699153, 6090795112730866970624, 
          345593173297497364992, 7916339849815802363904, 
          1182090295465154267136, 3754909069957099440281, 
          1124730240384923670097, 867221812812936768096, 
          1002026119242484830048, 8828964723311056592896, 
          45588783509582594084, 4863115024014045739104, 
          1231297907962108453632, 3790371412518755309312, 
          3368621233099051073888, 688844540986434096768, 
          2175761467173193905897, 1337625548813667758080, 
          3084913994942149922816, 81144452620132504502, 
          2905593653578134218481, 5708061268252671751936, 
          2526870241500951861248, 1896933601093616857088, 
          985559696692503373824, 645205333213489106784, 973927420371699818615,
          16150729997228495155200, 1330933277050981061865, 
          3394558617382252087296, 3407593724163647241184, 
          2319541850221819338752, 7743870319941117333504, 
          205438752042026904908, 56563526382480371210, 279291056015315001344, 
          448638134849601531862, 775349813028858650848, 
          2130396961107301759145, 970790286913235203680, 
          8896416982397340676096, 282208991558192002988, 
          10665781350428583548928, 3813553210243360610400, 
          1214538189145951279872, 801446239326048623617, 
          342100149082476044400, 191485687346991096320, 
          4566825131286652198752, 2889817849461760467921, 
          333886100778114965532, 304836135670270052465, 
          9539860698535677041664, 5762422145900726791936, 
          5868532325228280602624, 681117381389909785184, 
          7472372267000931528704, 3831707262595278846521, 
          352235174425127108578, 3331583124381603182592, 
          10589591859127752960000, 3587042212171988326624, 
          4279566277080256778240, 308091972182402241151, 
          2376626678633825423360, 4664860717904302891104, 
          3387617038331816959328, 609109746331471270335, 
          421795067729863335936, 1457107243547091025920, 
          103686685540314555182, 710182912839633344512, 283938848584475725188,
          669482761775049273583, 883390179877358259937, 
          5939699835670881181696, 2520702476529377835008, 
          345096062418293735400, 1094879169061940762624, 
          4773367754492016961632, 58387882910152789106, 276586535254421717537,
          8068737770067004690176, 9350119921402867313664, 
          1466577516715314242337, 7531475146020100603904, 
          282727991852115680188, 3794764481701587095296, 
          419048955406954721280, 3253885790275374932576, 
          10180422657456801338592, 2188764650318979498185, 
          1376080038297523253248, 8626372585929490948096, 
          4201459740714809876480, 3637242022236680162400, 
          4673176880394001778784, 1352338845235624178432, 
          585634685165639777248, 7956226717470428986368, 
          1028148147763880532807, 147227625535441830602, 
          2956783672937892045681, 15434452823402608128000, 
          347119998013691516778, 687255036877909108223, 
          2471567347912905549824, 1202267651210371078144, 
          165519473539953429271, 397816776050602697578, 110485599986972527560,
          1218776474192983035904, 8116454571654120466176, 
          1000411231455235915872, 10295134194989175552000, 
          3416886382604406118624, 284460249489805254148, 
          1171761970114934014720, 441716169742820806656, 
          733250211268501429983, 4895184007570450522112, 
          2198430520123170390185, 805228651971802171392, 
          2901770187448966425713, 6452716482152924901984, 
          3821528766189239426400, 5720673540444471709696, 
          390101418341540283600, 7783033415184955911168, 
          721090986615990540128, 15193148938556011315200, 
          2386438479214484632160, 43120627894094069184, 
          9073276937884511345664, 3497249158091381634016, 
          1514906349792083821377, 2371325724875746791424, 
          7283157437143173115904, 479497398711319188838, 
          3276411556770707463776, 1349470766941768003584, 
          2045853507349945270489, 1501211024499984211968, 
          10098238730463305164800, 4206447061684580028416, 
          1883372224615980618496, 13346596159693073584128, 
          958508938430038296113, 678896399907612149728, 334673284349686902912,
          818826974374568358303, 895622155995051599872, 
          6482775855505127397984, 392379902948813920998, 
          277790569006954687649, 864402663771241766303, 
          5754624639805669482496, 185534168372711695820, 
          603379630378600130144, 7300076621625807630336, 
          196764812471355478656, 830773897554772679424, 
          9700756559768856660192, 7859065396892364562176, 
          1517121050173922158497, 4205860572802646937600, 
          11649164518740997140480, 1314382969967435324160, 
          3326763911347054116704, 4697177198011234906112, 
          2175514148026546446649, 1499043077323290615808, 
          5721173955534183769088, 140490916747308938486, 
          2968562561339019588113, 637084604669515694447, 
          13122318136478286716928, 2564930962749880670208, 
          801981407291396710368, 7530651895923590151168, 
          2709626394282836696032, 14840082151497443635200, 
          528249494438961114456, 473527123947301306218, 
          7697278308253443530496, 2406495992501226802784, 
          3329300367188708226016, 289519846494523735136, 
          341958207067100030492, 434047831092934201344, 171033820454477627388,
          1458928327989570904064, 9719868482108742550752, 
          337762843634265050484, 3702421078279849062752, 
          1875867178548352609024, 1289807053179570574080, 
          109173157758450721945, 379011187402465469472, 
          7710843054093413796864, 1612279929016223805440, 
          4722949757389033152512, 5632375389349230199808, 
          2953760003899608238193, 6252238221465951717984, 
          1048397555635189681433, 8113930876903216188384, 
          259292122953717282040, 7055647549192707342336, 
          3224993618478338760704, 1239245245499779510272, 
          952673893105697633024, 531968466965465671416, 
          2448647950280321113952, 3506640005519143872736, 
          4210958828888894570496, 134724990267867525598, 
          5841386234091839764224, 404390777785747241127, 
          781635007987573721823, 2233539247182947242969, 
          898832855147196864512, 6298390791535336727904, 
          1927496793696128967424, 811634417280567259407, 
          12794420015600437628928, 6452616955513254850304, 
          382160338069337057232, 1596523956282267914240, 
          2561901327672393176032, 3814012990652279108121, 
          256325992635128872960, 7447015036333269194496, 
          8129953195882695735264, 1621241168149893926657, 
          324906686752668223120, 430385552711361712224, 
          11326323886102418632704, 7115884712913895796736, 
          930689808371931949824, 9437808552491621398752, 
          2049493920455252614985, 382301600315842786824, 
          4133745670429329149952, 58278215763807009176, 
          12712161446121987072000, 5890027040043178823424, 
          751750029189932542688, 7459571264974644132864, 
          5636602227511979353088, 1652023090181014448864, 
          487630770685539691914, 1089542785047019314233, 
          927518210886904295424, 824403533956839582367, 
          1338510181195664179808, 2717724695468009935072, 
          3225399033312722653184, 3818906660800993193721, 
          177868009696129105832, 1357741827175997530112, 
          587618716364608620456, 7492196781095408791296, 
          445899423860931888391, 426546765976573789792, 
          9653826545363936792576, 11119481067296782024704, 
          5064191660941148617056, 536476164746476061767, 
          4726918069808778448896, 385464540168711739584, 
          5438506510267679818752, 15222972223865732659200, 
          6071170700425243415904, 6224080371184002754304, 
          7291889684878657342464, 1749898042946731171840, 
          808509977489046337536, 9594221542511498846208, 
          563341242528587611296, 2458047762153161295968, 
          1188093672530980165913, 7872266171071329207264, 
          1492061494268466519873, 1398556617134119105888, 
          3162026239237333852160, 1481344901841559355392, 
          513153636897360562144, 2105990514878852950505, 
          964264242271579251047, 9707419633024185982976, 
          102289776146887125436, 1963330805980072590080, 
          12389262465952138752000, 5670858630070881863424, 
          549164408071123215447, 1544509889951264616448, 
          1671365148035994350816, 6100346207184595961184, 
          166847220514901323796, 1031741059325853753344, 
          7916555934854861517792, 10487377975717842877440, 
          280020566377506144748, 6260912735879027343104, 
          3896946323917843431321, 9403926198553198891008, 
          163740644716252393642, 972695278097473139456, 
          4318725208232759505920, 213894208777670005689, 
          10817356913972851912704, 5727400893806667876096, 
          4860637272713081545056, 2238219539083004198345, 
          5442260872090468180992, 103321078729390768316, 
          5821400347049801037408, 12173127289040220364800, 
          562170058409981545812, 2352020879821580152832, 
          2764732409481006639072, 925785908838039627776, 
          3671310050295395339801, 1811530529768752180448, 
          620572334321695725576, 1138349155866234691584, 
          10288902768817710320640, 1540148172317174992353, 
          458641924146751304800, 1517629166310342245728, 
          494281948793239413679, 1423774623939148722944, 
          437108638123448094348, 1119265604004947186567, 
          1148604701042343854080, 14526941885745488640000, 
          9425573493570774142976, 4886813557961825583456, 
          1702704320378556284928, 280067153089604565848, 
          5356459624945481991168, 6055224078161942099808, 
          6969744559324774670336, 1197038295816356419305, 
          7662838597140227661792, 1362401387373418074208, 
          3273246631645976481792, 1001199667441852573696, 
          9126263509486258987008, 195185030952595061722, 
          4685907929080849901312, 624598739836469685216, 
          2810140793221620277737, 1652792240053460121153, 
          9246938365306857680896, 4318875740716249232384, 
          5511468976110547812096, 443829415635494290176, 
          573137206559258804231, 1131210197610410593223, 
          14292563621390811187200, 2795869154616302816721, 
          619341481651296562992, 6053551558778297095936, 
          2350383903186638766080, 1679132149672892817408, 
          235088442609232713056, 3747822549542265210041, 
          9327080880858115067904, 6868632359011218108416, 
          7675331125013890294752, 9999146941711786736640, 
          3612850006675835337184, 12500952948554869168128, 
          642340654829165840719, 253512349241864695582, 
          1286078127168059166720, 2799017233730847955017, 
          104725186926939506688, 4245743814723955635200, 
          5558514348869613770496, 768074151806816098657, 
          152150430086015088420, 7014440991887823233024, 
          978179093261458330464, 1736608771719173177312, 
          5833683073773320147808, 1138954949419107368960, 
          623363850672332957712, 9986446284990844529664, 
          2407137063967186595840, 1479464566682234386528, 
          7875117963054655176704, 3756598844820803136281, 
          4490995497051923693312, 10505453024338809638112, 
          8972218128695027408896, 12283600545832001660928, 
          4881513875303495083104, 748525824101109270239, 
          619498598769300577024, 1265097788516494766080, 74204559294832181482,
          13949735709427844659200, 5733517673700651814752, 
          2862549284701124858481, 428426555060259839503, 
          7071095754625516826624, 943119983708861773824, 
          9050527921933771259904, 6876272230754228412416, 
          3111214053890076173056, 1645871729270867526097, 
          3441364378424493513184, 1540855582297503966048, 
          105046817073586950908, 1808401595952732709632, 
          4529862329827590125312, 10540765705521899450592, 
          1204616551221123688279, 2865180043056182241897, 
          9023276159530300420096, 321417918998645335502, 
          1199078937959072821984, 570256303542003559168, 
          251275750976003767524, 8369059211188825402368, 
          1077811124940851282784, 2865076273423794435921, 
          6654067520128655843328, 17751674236078547251200, 
          9701037454425271409664, 7622124414033747144704, 
          8865744300164957589504, 215720994487674923578, 
          1033010840589503258624, 2813938310976628015145, 
          4199341416897549456384, 3620312313497047078624, 
          11965941300049753724928, 4676770525898022626400, 
          1808055333699734575872, 751672570792979480400, 
          682723615176311744512, 5518073118542343334752, 
          2397397502844553101536, 739570480223113241532, 
          595470205083079377583, 2440371560813706235904, 
          222070906135693536264, 6830630526187260698624, 
          1130136629680431001184, 3112228672959988972288, 
          9510226613929029233664, 696684273472206415103, 
          11899774734441912576000, 12338405270532178145280, 
          650092891852243497151, 7664833064801905147904, 
          10246279016823295034592, 1966461934738481178169, 
          1312351276879346741248, 365022114572103546182, 
          5406533130718626652160, 335134670088480989920, 
          6889431482564494237696, 8108111844880242490368, 
          756106926185073011400, 5745723971931930817632, 
          6661234915531705356288, 211724968390238207778, 
          598243838601809932223, 9198972882330734866176, 
          2072219485436600018337, 4531499213457587351296, 
          1159463881245277179904, 10036521826168658388192, 
          3177064995095892042496, 2880274493000511834185, 
          12122828021959218708480, 4482256896955672418400, 
          602784270110006092544, 1950898543096953074432, 
          1032704079211480673248, 1822474888201322651648, 
          2862600769097534889713, 443423818701858021602, 
          2417383944933097126112, 16999404737561777664000, 
          7933848479231336967168, 423559061848323165271, 
          6563120034258116173824, 314299201236362699616, 
          9267797914102073362176, 3531854798418796098016, 
          11587114629367665408000, 1738990905106973950720, 
          1251092232366221635584, 2022574490891837398489, 
          5738301924190394458112, 2873403700850903046185, 
          7549387159423570917984, 4687651871092454402400, 
          5410096696782377529344, 201843034717538364980, 
          6652202746402415005696, 612602392439523840000, 
          822174244761595719600, 1190765562579479436128, 
          2459905721501793017312, 16745786760821052211200, 
          8416070808956799420384, 90955372263464245820, 
          2128516811325575677377, 7434780252445948686336, 
          360384045291007800064, 9749242090964541012192, 
          11377905072947666380800, 11807791025047720980480, 
          6220709572834472212224, 14801561015166147760128, 
          1131008347260998645728, 740638340004275178912, 
          2155213759519903278649, 7567132440881644773984, 
          557999351109890150447, 5324651136661480939520, 
          6707262075947835498496, 2751314911081832600032, 
          1682513419670923256255, 357307352922664425456, 
          1319789302143464135424, 3062857501177360272128, 
          8992206298404647698176, 2114194849753614334497, 
          11793987815341176520704, 1886654458267020860160, 
          9783177625256218006752, 205843851221700119552, 
          5522092673695509082112, 16003917952685316864000, 
          431602397770583729486, 14564968900057232252928, 
          7847253428322561444864, 1303929133286293606368, 
          815664330302851145728, 624629711678706130711, 
          16374517532826814771200, 8801055938815347146496, 
          8153163978558436668384, 1136598077221390595168, 
          1179037174222870966272, 360365352420263254416, 
          745223105005405706484, 3868548823045665320960, 
          4567922008531725798752, 5996865322718194708224, 
          1878491998042315150080, 331632238802477633127, 
          806038205710329905472, 2272256258241566781440, 
          5568973463257530048512, 15758174134449934387200, 
          2494857387079202503136, 7318392365906799333984, 
          1534973856992315617433, 2362090455955606901504, 
          758644781790480965632, 1883573962858215419231, 
          10028132379013485662208, 1446731851001934689024, 
          8184009909489707319264, 11483297814970029256704, 
          421459722765114216598, 2038785925550684422985, 75166426983509542436,
          7382882496892492823904, 5274935929399313559552, 
          6029111900418522695424, 14218868338243713404928, 
          7446694324374079426304, 810625798433477333232, 
          2272913742070769930240, 4731284427108956564121, 
          882290554930315751424, 8532590225959503050496, 
          4301317828375660353536, 2248219043976332342657, 
          1264183128593597299808, 1901353219039722759455, 
          1441161222831328045824, 810823824340259602824, 
          3872271365322567974912, 11275384932800960200704, 
          274168803296279400176, 1738070486550903074528, 
          14146632694458252288000, 1227687496983221758688, 
          15398543968333995571200, 6068353607619704589408, 
          1584087579216351330233, 446053515087402719744, 
          9741903842899328606208, 4719641435303870969721, 
          386284694230454338296, 8598880200905865367296, 
          1476384610613504631873, 1316381463107013889888, 
          10890594446187329048576, 6045249988203999433056, 
          5570185590124440784896, 815425206249404395584, 
          15050776829126024448000, 3944155264421556039680, 
          7137459964846729751904, 7199955299109157570304, 
          795230904263951097856, 2431330382042778787840, 
          1299723105760395073536, 7940489707912943565792, 
          1699524126824863861913, 4302944321695285655552, 
          9550538435577596203008, 101182574359829621970, 
          901113562922319538144, 2721520502574160966857, 
          10965295764031800958976, 362487320575851036436, 
          5882061561257266020096, 13805531273352734208000, 
          2194611466178023272448, 5845482804547323021408, 
          7154321379711953657184, 385311436781591788812, 
          11761851268339957693440, 7257895893988404879104, 
          1877554742903322405103, 4805649591232927287321, 
          471618835855170364642, 1484691292443328115456, 
          4228450864950595807232, 12990055129333195696128, 
          416213609125601181679, 5823493159040262601056, 
          511133497460315197440, 14699383070115840768000, 
          364446732886377079316, 13577082004546687180800, 
          7409235903882359681024, 1422041590416933963776, 
          4557139374711804635801, 6078805982723676563808, 
          11551061969545696496640, 1280587302582515610208, 
          4847339806122002669312, 4128983315035433206880, 
          889836305540151990348, 2787397618508185717737, 
          1720492746865754030080, 3813767227171381022720, 
          10665247183642719358976, 5837355352394877999456, 
          2357848449912860540928, 14463934742397730867200, 
          1258770854535961020695, 18591108859543481856000, 
          1698986629713617395305, 9459288428065278971904, 
          1547291127662257309696, 524125184744789192722, 
          1302921078183790763616, 10457248784428423376896, 
          12663830036503730608128, 1593842804464717718272, 
          2794576851856456723017, 3600712566457261712721, 
          7030781814449827591936, 7164094835300123009024, 
          2350689735770356113408, 912847137256841434464, 
          4641620366770880586041, 18326125328922051379200, 
          4232934526491963316224, 11243103701504103152640, 
          4440881725859102793184, 3022680739837992095744, 
          617313267168686026582, 4154537513884233089120, 
          1863008726299014942720, 367085850283759457688, 
          12445407570417430652928, 1185952101358330354657, 
          491111434762407824400, 5756957134605944422752, 
          336875031094898708945, 11229609877912960625664, 
          7204355369786805530624, 8975728120475141832704, 
          4633860000095618832281, 11897118411280064294112, 
          10164326106880923344896, 5211401887394281299968, 
          5860003599165388459104, 1754677745254228261632, 
          4210368629789370173792, 1858441844210609582080, 
          191755377989796256502, 3675361189354289834481, 
          838658765035922375503, 3251598934604315297792, 
          1444070457941150029824, 17938053846774841651200, 
          9624705919822541074176, 4251193656672091209184, 
          367679702861064561908, 547889320636616695808, 
          11920117000569025466592, 2809300181825689039145, 
          10236492367900419076096, 4707020395333186850400, 
          1730589706260968239872, 544536655626089309400, 
          9505322276852256058368, 3661351516123159731921, 
          17562488863201615872000, 10925998606411717745664, 
          8704532130518564040704, 557440483386342374578, 
          1589341025633127194624, 12045699086551310592000, 
          4451249821928867494624, 5219601560519864520704, 
          993874009484524370751, 1107293232001419200512, 
          7854717652840012389984, 1036915902114163353583, 
          7038266904801037213696, 548310037989277112400, 
          9344438463981134866176, 10722873674021346929664, 
          2035943851484553746337, 13737166936176398561280, 
          8768349011470944763904, 4082605403795441498720, 
          11607427870934751290592, 2636658493083565674169, 
          1907219932459920437248, 5130870438316258156544, 
          15329912378203776688128, 955177532490633185248, 
          9226172469608003386368, 17182653788160161280000, 
          551001993437186678778, 1051880422136381908223, 
          235609943055833115936, 1720836619596446715904, 
          11399011524311410644192, 9396869267501462290176, 
          13509275595709310484480, 1683076388925324286720, 
          5893908556017492058112, 6792452969861549192192, 
          3671783371158633945713, 7600757772278170725984, 
          9039595012064969223168, 16927965748056003379200, 
          710168817670599875616, 3102841902684863195744, 
          4351354039636088514016, 1862300749358901571584, 
          2700739542049127974489, 2513500670705596144384, 
          14975245969343040688128, 535147385168655879912, 
          2025978096077565911040, 7633326665688035685984, 
          9672040597577836476384, 340882006759318231820, 
          8518543296677141262336, 1268945778050365895424, 
          11093529348171623508192, 5135827727064042491904, 
          13176036157862142996480, 7178033231365338388224, 
          2850264470801745534649, 6799892160180111414272, 
          992623895770449326447, 14737583790870692732928, 
          3467667571189836056032, 4619035080329056102521, 
          774238932010177761456, 8944225116631192778496, 
          560406188325275589728, 13161439781285398216704, 
          11115150790569171862752, 539055603401234627484, 
          17597551945787493120000, 8961817162798525860864, 
          2202386467441866813440, 6700469008156998382592, 
          1539054405450312529433, 9390931326243803964384, 
          1726134596754666371168, 4042788480453096808448, 
          1745104705227434422272, 778735373564052430416, 
          11349969896406751256576, 6935986540313391124224, 
          686920579288120169127, 17339494035657982003200, 
          7433183876186871959904, 7596362243838769858304, 
          2179302174530808074240, 4704757542866802884121, 
          11288683817699021918208, 9409463165280945975264, 
          12832547339978581192704, 2707357799550891478985, 
          155582848442803290176, 14303364912795681792000, 
          6989341348197941831424, 2256110499938558281952, 
          1371977228527698407424, 12251376000588743101440, 
          1858762201434418675808, 4711417343900760617721, 
          11045245475873689112576, 12612320365915383496704, 
          6086571405899624521056, 6488681886191585227776, 
          16961661428606373427200, 7149794825106484365408, 
          1239975390468573505536, 10984252840649195102208, 
          816605624147064994296, 2057799568840555047873, 
          1927373992510994305888, 1436162129985906806759, 
          16596104405643189504000, 11103552565467149950976, 
          2122551009895178088448, 8145687402193288785920, 
          9176894176248010701792, 11934851885499932605440, 
          10780573341433334059008, 311020838259505867642, 
          3498000349230968182857, 5257736032350379664384, 
          6811722014035648356096, 6908721581098433037408, 
          815193287740445704812, 3055837492128075345920, 
          4547239553373348971801, 11722992523342238960640, 
          14425395647164265392128, 805714242902998917679, 
          1653503282671460270080, 16226508205697336064000, 
          8473092350972887937024, 7163152989459009299808, 
          8156539626092112158720, 1884422350211261466208, 
          5670386528626715885312, 12275161314383872166112, 
          3571845957977199013737, 10609603410280229072896, 
          775135158076292752128, 15978745786085097523200, 
          3564381394217136320721, 20309031225667763712000, 
          10698140535563348987904, 8044802839940396134400, 
          4483753600587783945184, 14080968113399130544128, 
          2252365533592227734272, 3562488529371670339017, 
          294937161436392393996, 8209748841454981505024, 
          1426871970121089370464, 20031733603152204595200, 
          11399887854270389873664, 9134581487975792328704, 
          11957252379162601766112, 13850231555418701948928, 
          966083488264066460400, 6812869157241736678752, 
          744054703875618911503, 8271117606125886746624, 
          3915612461888391326464, 14247770011208774369280, 
          2418243027689283877632, 11995074580403354042592, 
          518490438812740447502, 9666308624729904442368, 
          7812319758173971095552, 19625459680069325107200, 
          10859605067466372370176, 1511824952048038682624, 
          3579303126139446655145, 5656699305432280226400, 
          2410568445259182895872, 1040570671781024105400, 
          3115362433275207607520, 19232104812740886528000, 
          13442343556309901568000, 13905964726314389729280, 
          2620092673262341770169, 9056052365490759525984, 
          6453620816957656653824, 8074460146139081629696, 
          1045782496200487748400, 10561135170689296402176, 
          2728047414650270882337, 11456598275974929876192, 
          13677003322483869204480, 16889541269056951984128, 
          1488708520980905441248, 18834067296763762176000, 
          509297564431486418616, 10634674204393846546176, 
          2336766918361795582720, 6823488067081867354112, 
          18169693428185849088000, 8783890043993248101984, 
          992650165931952279552, 18567065164765475635200, 
          9720374919700891836384, 7342613540459528212224, 
          16516672419260546224128, 1027574035267675515912, 
          2767373466439794647040, 8804144845508984421984, 
          2291050231670383151807, 1844422777083488711424, 
          13327514930620843720704, 17783294974087023360000, 
          16266696148894069628928, 5614799618417958838521, 
          10134464341637527754496, 1633604063515216835168, 
          1032977459216806643484, 4761646090510875373568, 
          2948824391111641149440, 17524167000594079795200, 
          2112092301251869825433, 11445467338554686558208, 
          12691401832610244632576, 8604137175988459415904, 
          8676901207144025794304, 2942153554763741450240, 
          5708490573767911700121, 5239381885990111692800, 
          457935030419707041176, 15824297755576378368000, 
          7182978503071841229408, 13630513328590959037440, 
          5698613712848069753721, 12368474971141512728576, 
          7154091327606906697056, 16777646810481376512000, 
          1817650113184353601536, 3481970371154417590857, 
          12447890290919196286976, 2859114180566368104448, 
          20920421890325422080000, 13295786772566478781440, 
          705360623842855198642, 14597373955580961712128, 
          8631847414853022593024, 5519530472234189627801, 
          13071613318514656496640, 5056556565294926425184, 
          2311852922939301806080, 20505582120195325440000, 
          13771490736705227942112, 11906375423846226128896, 
          2180438202256340630272, 4455686400502526576721, 
          20227214434316333875200, 5398246914215482761184, 
          729018461374359521400, 12729513041636937329664, 
          10321653239840710344704, 13435379360548287782112, 
          6242532113880127250432, 1240748508295712807503, 
          11014171869584607250176, 15751195712233095905280, 
          13460887469894911418592, 10889033284837766458368, 
          19424455083807105024000, 2154616731536093978624, 
          9116524198813194213984, 15391187986403041505280, 
          3376750826051857626169, 17072327443701679792128, 
          12905549568562113492192, 15149912490678392340480, 
          7962266117553715045376, 991628775310154954616, 
          19867991456668126464000, 2679300195002712023040, 
          11062806302766360252384, 8386398793434825748224, 
          5594985930812689126521, 14781428491009496776704, 
          19463390561633630976000, 2309602177492923971168, 
          12855154082764439576576, 19191948496246558771200, 
          12792480371684654174208, 13812615166218768829440, 
          8350881315003052365408, 18409435981442972928000, 
          9423577412006864482304, 4344911812255656166857, 
          22743008291829805056000, 16119176067856462768128, 
          9782165456387982209024, 13840725925055600294112, 
          22309966080764038656000, 2925422525828282006272, 
          22019284302990918451200, 1290452109320449517400, 
          15929094722838921953280, 12335532611672869906176, 
          21180532627790807040000, 10404320505908372709984, 
          18718417928999286448128, 20062835705435491584000, 
          3507157159809372119040, 6677212063346023222521, 
          14283047613412364312576, 15278214088665416125440, 
          22948660406825201664000, 15423516941821387430112, 
          17518982018307674849280, 21847595328362200320000, 
          24857708402774016000000 ], 156 ], 
  [ 
      [ 1, 3281400, 306474059968, 514479147032, 2545826881967935, 
          20161903619140, 35130682880240128, 9486255859090018, 
          209790223406838455, 23632555336879456, 7264933654528746368, 0, 
          523863090859937177, 904138669101225404, 6459664529949560832, 
          32836416248, 20257686875959575975, 203978644097760, 
          38749310435494567232, 16231661342339033390, 31897238379379468969, 
          23419875083286528000, 181827584835242394368, 79581492692380953032, 
          11946956169921, 2802469487085845248, 40693558411414441553, 
          218095030115287984, 30853152151134513, 3414674062599612, 
          133545280038532488960, 791888524675647073, 778168022328088, 
          57435836296682063872, 77051083451103108591, 32929282891096827840, 
          8649483296551438266, 46839750179625657985, 325294721595117629440, 
          87217873231810494455, 161179989069917124, 65499692463052736, 
          29364650273518388, 10055963278098207488, 1744239182999142804, 
          578660473416230579200, 20298187757655356084, 29812028370920088, 
          71656251022462372855, 2248967853061046720, 23419892275170887448, 
          12446808810890802071, 508298388913162908416, 97428006922766196404, 
          8725293349912643776, 133642144180578420, 1384562828387279327, 
          124963589489985372160, 294632230609479295424, 192445774120799472, 
          42028884970917462528, 247388439564488868337, 581965423224476, 
          46847381298942215872, 5571310027975851432, 918300101239248386, 
          197464627134980263232, 8746725871773020383, 2268417094258895360, 
          38246371104904446510, 46600044604787674191, 46659454879682838528, 
          24031719244968455071, 23426863605071331032, 1162152036980346482, 
          3516446526876388492, 1489864286188180016896, 271115314957900260039, 
          4018801888978921831, 173694642007139564416, 362006649468628, 
          8241003394869023232, 47533139632681474111, 123801904802091111168, 
          2924941821383819136, 834399368382505959424, 188732617922504377553, 
          9838936446277050880, 248866440723365182, 53713005046243316241, 
          36620340130374353280, 23464029032915363980, 2671234725079741140, 
          886973874878019606528, 3628794459851925895, 2010962434410438406, 
          80614831477370010612, 78424066090359705600, 1514991105961675530368, 
          1235510002423412617, 49413928539051500032, 23729426152930188, 
          12794494987812273815, 1929414366902850344, 187423242685935330015, 
          233630116009807439872, 57779902030837970816, 24370434026132702866, 
          15049245706402078720, 28822091331360268, 443142049495027028897, 
          174639676806446853952, 32837264872, 140718927214905709266, 
          88027329049456924544, 52939150331531142455, 24056034849105005102, 
          48165975928893213319, 6914284169598921161, 2085315564112986832896, 
          203978859750200, 889891673601493692992, 24933660092378024416, 
          7095195672071627684, 71398847186198518848, 602446759300539927296, 
          2605389045506630137, 24303928872327888896, 20117196743729371022, 
          82651354723288504388, 90583901967040873856, 209554374315218711296, 
          21307236304117539584, 50645012830917327401, 23419875447132151680, 
          953150435541618995200, 29320526941836386304, 54274950386643670983, 
          76113849498119873024, 332163289496789590784, 77774402156080975920, 
          57127061300174356889, 209986589564408, 82682701446972206088, 
          281881873973365109385, 1314999731312930906112, 79086382554196432192,
          79603895477586881799, 33528963907449993404, 148711776266237658071, 
          39693791145500574782, 2989150385353774855936, 6913819568733220096, 
          85202490783235854336, 33626186624385638873, 120986497499392853312, 
          526872089205335288, 98283611788892800897, 23423198505704333048, 
          541629423994530202880, 28629366167261238794, 366274925975385948160, 
          382189612453402868480, 126583463652130090791, 42623821677102703881, 
          2170458435663805985856, 87578143693588685472, 4210355221597720136, 
          23582862491463041760, 239147999482572294144, 32069413543459441, 
          541967790866102484337, 549250602688593228, 407316226842172093184, 
          170835486221194279232, 363419762329295663575, 262510642937982711808,
          127307439753817497432, 24296120444319085824, 78618383454059230406, 
          797778821453884193, 19974708330232839130, 1923538950369863918592, 
          150216076383006636073, 123299521540960963793, 117410512610886653952,
          228108334579436802510, 875282699981679288320, 20971664497680535296, 
          117888812870919130367, 237256363634017090191, 391310840334409976576,
          381180876928304713728, 753770095807938472, 158051106589199405873, 
          54790020219787016384, 189469950227404497032, 18771827805505218534, 
          5602796536134230812, 46888212651045683265, 1951917582923769392896, 
          270529050765883451136, 117415733857847763712, 526658739606469234688,
          3195491071968890584, 1175731701587852808593, 71057129704334529280, 
          1113056124276247185, 110713789556736817831, 1405276301170639660544, 
          184375033989243892, 5847172773370258492, 131637007876363773952, 
          327489914358214202112, 174109861181153161553, 33350697657754448252, 
          360590260610536167168, 174644581689510401679, 3609778889835904140, 
          3980186725924381556736, 27490610734326698752, 1818571219045900492, 
          52344401511561822400, 28164823738530900112, 152272639595256031232, 
          21664914974285911506, 126492951162831203327, 931858705587413444096, 
          49279297280868376497, 1262200075141491280640, 174410491356666643791,
          23989101574065840612, 588353300364699676672, 34986554763972952436, 
          111382621856239972140, 337356147727848922368, 73773162824363726784, 
          4127042067014278462464, 100271776275426141895, 43640875829474659926,
          115567531615590694039, 59617928823279865057, 367587905690249490432, 
          2980730411143418048, 23690375233846453816, 2105810601193141386368, 
          34144582998830140087, 618603460386240372736, 208067727923470415872, 
          911433986557459958720, 371295313250903328, 829728264287021699840, 
          155050685385225849815, 50777481957216750336, 242345198604700757103, 
          2965819811150905728, 106264052972034981344, 10243891096488378304, 
          746813007745583461865, 3776140702818481052, 2669415309539317800960, 
          152545023539574097344, 951545711749880807680, 60528688400693704266, 
          209500168058558664704, 6406926313535029008, 810135465658783844897, 
          37528801385488734976, 45926309498753631140, 481043762497462876352, 
          451113246523043589952, 608466143311164878848, 373066941852472288, 
          129299715997239956119, 1046605985858531315200, 85560463052756615680,
          226408827784366158455, 57239311879274935734, 424384317161404833633, 
          27461025003883398372, 40189519193275035751, 50353077795258392000, 
          33954495046198221464, 2653901649408238288896, 828406052185361021696,
          210644531030871711744, 6412405844072054848, 172587019252801248343, 
          4332335573657512071360, 25111635153023110388, 134157931582264598684,
          12225813438523927482, 100283628580758106880, 19585602489518203328, 
          259894875134465014848, 5003108192012406896, 37964338724807388852, 
          2873707217714596298496, 16592817839176354559, 43429306216988386551, 
          221121757724763197440, 56866137699594128346, 863673480084295025408, 
          955117611689770739200, 766574262900038215279, 488664168506029847296,
          183230736348937710584, 551098798695735557312, 94356511436881289279, 
          87299149692568046300, 79022225922713038848, 145684733937000400, 
          34707989333057615423, 25120966116591440088, 78001131792961866240, 
          234530175217030881271, 257971981960786964480, 419606536982303041777,
          401888924880614660608, 3594925848196639956, 2172373455979664621312, 
          68690890154685554624, 314679653602318951920, 1759476646111892037632,
          567618979730368998848, 104904299858063634071, 7831781007194176672, 
          395368683849376578071, 557268070286295845385, 856109947713762278144,
          87696157800560318976, 5311156047472655253504, 1848305074798943114, 
          269384961749057488192, 481117359258092008657, 312302667072847861120,
          216514426605546324404, 1495611722734084, 96117922040186111680, 
          16363220840622150144, 27098750611881135420, 95422752073830713490, 
          64038465346692970463, 3691699206004894471936, 210205211372598046976,
          322944179595781980160, 1947627878541111490560, 63880886072982208031,
          1236685393145786900480, 5194378065309734066, 361120855335764309312, 
          116507503165983502336, 93044775633736646288, 576655256573530056128, 
          58881039615060115519, 289599423756076816897, 27865198005197975472, 
          19678275519192105472, 2909958519273959664768, 2188057702346378846, 
          97009778204770584690, 81983927929825622465, 172894401611691244032, 
          2176630732752319895296, 508948854427372884337, 97716612453833547311,
          23666196212772676196, 2840844402426937121856, 95481569309182324736, 
          434406271491722499303, 13173728727878149728, 1307263845393825130496,
          51831269349798243432, 540634575638168070144, 11885780443516774071, 
          5753414569188338990, 327910952471228338048, 3579854129472689980, 
          93339376577877564228, 33616882991180067314, 2187035239812062768896, 
          135336791925975998464, 416012397365111335232, 
          1143395601514017473225, 2177895864950201678208, 
          96189447649565972959, 232469825467801148928, 68921773141575770624, 
          439028030874285649191, 121509555930634845510, 2926123934922996892, 
          1233450390951524122624, 24545248961339593031, 179294103336785730130,
          393874627157984108416, 7286398977519429580800, 
          180901960209011338191, 332946022559724499793, 301992166770097827519,
          185629151233972715520, 33070596870199478784, 342516231359301629952, 
          82870707871261018177, 134098298518179417247, 3693210251075982954496,
          120740736481391705472, 255482555322481651968, 35030154369815503010, 
          2982608015363219588, 671121047328156633537, 1275765395813543120896, 
          45081935978242258132, 2056081036756529456896, 
          1948038710028582467648, 743163312353834569728, 11203626056933043720,
          384583267732514621873, 1373559623173083740160, 
          279918280938649371712, 542585317630509800391, 3310743258359840770, 
          175648758960339129534, 67615396569298055281, 164759054204472763776, 
          127440741159359081812, 78333445256904409831, 124034704542793654272, 
          47852383182902305494, 401149440768333860224, 23627154307193629468, 
          2088680821019070562688, 591068252564168702720, 8990754100206076473, 
          2882239895692769472512, 93108017875420187136, 28086423072387047460, 
          1724929843986270264593, 1341211719777236846592, 
          321781500526073127168, 20983298149186609255, 1292086875925237153856,
          42895666792352635776, 1950094107367521196544, 
          1270909786650000228352, 9621730257750976544, 128613227124617509492, 
          137148395568492576768, 275451412554889546239, 339414550084864509952,
          2229248673253926474368, 919733743674961144576, 
          408610515136674457553, 4007480253391344617, 121986797123610900144, 
          99762982000253622784, 28489766950642853230, 38782441083154878464, 
          199125530912362675473, 28924937256461400, 742859819102423277857, 
          117115975651752610140, 166255024960442233728, 
          4789268335135163252736, 357515080084547834624, 
          2570231266652006154240, 25543696811421680324, 249955883818278037312,
          331396139966764078143, 41917616921644933140, 409885960445267167232, 
          184273226549168182506, 376350573104427179327, 
          1332785720896378816512, 204585154136149764992, 
          1373529930675006020096, 75724355378521125895, 51500198927785130474, 
          39172117471324691254, 45516160779825303552, 5102785937176770967296, 
          96480582422191270951, 742885646602076413697, 120827421275147151872, 
          191062112821804611612, 238653611128248520704, 
          2886072415702338256896, 123854534959221164844, 
          2094861147318663882368, 328479616065098082112, 63040999663180554889,
          209986806065472, 4933502044391480638464, 241109951538984130926, 
          1305006356425157781824, 457759571158697574713, 24937080352775463948,
          1818163578781422129152, 100180458016612929815, 38766001371968427542,
          734191538618120466432, 123547594383419044928, 129107778570541572583,
          38792671789734114344, 947333578745838240512, 12107612611922305321, 
          204666000765509476087, 421080687073185247071, 
          2904490879548435664896, 470723602081027151872, 
          3963238927013934478656, 45652690015182248366, 90797491127831969328, 
          4099631619655780239104, 208826566721751480704, 
          384522643748215995136, 111066630150833987584, 
          1331055138184009850432, 25101633057904921228, 777375967819504388897,
          40058600086069453064, 52700496017834596313, 174636673259689217088, 
          1188822744161460277865, 8795162670537171376, 985193515575802247936, 
          9062653741564799692800, 398833030366834053952, 23423198869550805352,
          1409591479071147623680, 847563266022306589184, 62190578996148359168,
          279059726763479335266, 33721448492508075266, 499722943579248840704, 
          131183553934489855008, 140922977887135577088, 262441240408207260032,
          594199929095273143040, 94925842995649323398, 372265814103264924416, 
          153838740304375377300, 188089760961379961095, 63725441477060056713, 
          2998198659763379992896, 84024333518777660873, 
          2752239858026943184896, 90830162102019838288, 
          3551184883579680015360, 463699714551303618825, 23582862855524317880,
          1525759983364020851200, 1902316134132348248064, 
          401613747387444443136, 271737825825419671734, 
          1345581360787115326016, 139726299313471584807, 
          779237137804125009633, 135611764420774389248, 56314914760615979684, 
          625155989069416805120, 219511707534143811751, 234006210996309622848,
          155850583535873135820, 496774941598286521319, 975698342033820717824,
          71194877373799609849, 3932973459797898247936, 862513377365234905088,
          131219932810613180848, 32833817460223895296, 138534971749994086400, 
          529031299368206741865, 86919439510624538918, 5260636284893816967360,
          194195219670469456388, 1855730565277584838656, 55022069509386757078,
          453746531723552279296, 185316814069496241472, 9208653283742986988, 
          2659194347631425524736, 89402581610804739584, 184072998429090397865,
          3528686235472567754496, 214610021185167071617, 
          234942381061345162551, 794994836417066589440, 58101215079806940986, 
          494016356705539133440, 270925572687982124346, 
          3961512105328518919936, 1257865750944946061312, 
          1416069168259590515200, 31171853744310765824, 
          2325656171527709646521, 148608600892927991808, 
          200512855134807632199, 239147249046802029056, 44643084369558339385, 
          2994373310244212621376, 332512544573667185279, 
          608746396542346717952, 186531362090843128920, 574043088536854609920,
          6017227758422125904, 9521350682031829188, 259804013535908643937, 
          23586191888989897208, 194235449979624086088, 366514129661826074624, 
          892964207589712906496, 558236660997442805385, 580702359583073300480,
          775793329791590257777, 772837752354316676608, 
          1853877746202684727296, 9303483469201820188, 692960827946160663296, 
          2720738743463966957312, 247724606510505808192, 
          545696993134560694135, 248465657721168852615, 
          6377971877728762372096, 446399918703469139968, 
          3012494043383914913856, 200809755574303392512, 
          327630861757841850071, 137372116474601902672, 11379995893211948936, 
          1639135757922893373681, 124058623187639382998, 
          3782620719602394631936, 413296996155076102144, 89722778800235154688,
          1120150735490639313, 6241904397871963029504, 38223725183412123070, 
          854189812191930904657, 2622090100378484659200, 
          2026632154540536654848, 154353718577104389977, 9618581478896514148, 
          316288233784595669312, 559854814062165472567, 214644912065729083392,
          30977138223516512288, 521722884024206433280, 349245905283242429490, 
          280392971817392512897, 1282866070578399174656, 76410800783864465076,
          59415001603131222272, 491343824081802142976, 907043081195986596608, 
          103816295545622075810, 650717110525613916160, 
          6792767010846182513664, 233807600761212524831, 
          264172103909382184031, 5247658510695757819904, 
          675294239646195385088, 66167957027497372930, 606298670837833555968, 
          2567849340740902351872, 172928949799708430985, 
          2855864424732507809856, 299943130102677288113, 79030979083019309504,
          201712490369097221472, 47487485790751899944, 244432800433798223872, 
          3691189106889341040768, 36552629475288513294, 352271373470458140690,
          222506999732314622303, 1325849553041134653440, 
          495535882301451270144, 49328964066724556785, 2722239834683787671296,
          1829281686394865773312, 889989800173417860337, 
          232946641401614479967, 343621038872072883311, 31151464414806954228, 
          219017314371360758528, 707894425387577883392, 851391930356374360064,
          671545110999825744727, 595045587275083767808, 4791566776746668272, 
          1639527769914018900113, 157508695658707780728, 
          531111926688664946176, 104025946193894404288, 
          5473234651882413063168, 260028993520071249432, 
          130243479161496857856, 128215666918445230071, 
          4545104602229755662336, 63963459655402833114, 
          1960587134323322465024, 22341200989012802492, 59672269644521957537, 
          86653008928482729130, 2753752571927753264896, 565986024660577624064,
          1653414086165093489225, 2565158227858669802496, 
          530516541795948780288, 2852893340028884174208, 
          189962172053715847936, 322057834503792547793, 64750138168738926488, 
          887471535963289493504, 534263765849972924928, 312397953342904829952,
          1639495743543163582193, 1300150561979811877568, 
          397833113849598561510, 1322222448931839746048, 5466978294858168040, 
          129771572412734531328, 5058308715582649614336, 
          186488344018107409031, 84557334539862706944, 2096210864171052652544,
          311348499368054567039, 3062568724097943496, 8374939690179258316800, 
          458019873682672114191, 1113899207471671786969, 
          692099735470161481728, 32580451543869425800, 256881501745254336512, 
          197836886273192083407, 3525360978906392293376, 
          376673707628047373873, 192906655048673517248, 50360711570899926764, 
          4454722057393616490496, 1392398380314669990656, 
          573689952267812467968, 84126814866035004534, 1743206002894449300224,
          305816876648059402479, 18143903196690133120, 1103240150831192169537,
          5092723647186403700736, 51932529767395199812, 
          2604595927936550192896, 67205242307649739520, 
          7015443972939986189760, 67022896323049314164, 150453880844621274720,
          542067614833601266944, 311140497620534543104, 101799623037847294144,
          5398924307466036132864, 613985371352229147712, 
          876930012868906029056, 43942427047025142712, 1690636825200114120593,
          69216614286190644366, 186379325517460079287, 201222871526617686367, 
          1506505839657889028096, 62347790371972049169, 271490027369093665831,
          516911032524599386112, 109813535343656760690, 
          1792805840100540644096, 1965996753823478380544, 
          27753924839459244820, 52665955904603707492, 2763056121446414818688, 
          1011872561845596158720, 75024327512578229767, 966944612641650515968,
          52365641462001249776, 3537137971736733888512, 334714622988985341952,
          202197441994702478460, 1328321767340018249408, 
          622395725093768843520, 1227935021014915291904, 
          112645544313910459748, 5256940974521739070464, 
          319106926449041862656, 645031450778949543168, 172874387353770745255,
          232206734035074493687, 5672193839757985542336, 
          397948982005874232591, 45417037460295880140, 4889375296768623476736,
          144495236519411107544, 579908491534980923392, 146106936132058280704,
          21770463408187316416, 1029715756128772918505, 14546595252572888456, 
          38308375551510666220, 2924732203865493450368, 
          3484943922217690226688, 3916205759809168199424, 
          191554683469195443904, 78329439414378663447, 398591031252164616144, 
          366120091721547487232, 1361116155601604585408, 90139013928623761506,
          328691564168497209344, 323449686897339491327, 8816882696089086748, 
          1270498701111223108352, 1204882998852205053857, 
          1396515453602544644096, 1039699295911258235327, 
          101614452331739796224, 700105858962626810624, 
          1791246920239661650688, 402240591977675748303, 
          8292473067912295624704, 195277967207709011324, 
          794625462850359536576, 558012716030250133312, 955146093774371860480,
          1125194832132356102345, 115640387125965637532, 
          237090598497236524140, 3841231751897830352, 3418389528451504926720, 
          233934151170646308288, 5050639914321526078464, 
          1532181042411111719680, 131581217979849411072, 
          258828931638526701895, 124318769775952336614, 130990601001955357926,
          308625461592747435415, 374694045053697859584, 
          6018343727162695063296, 643156133863801936353, 
          1188372164398058509697, 608915458727050283520, 
          671324486988136722432, 72862849823095109312, 65592335896680657320, 
          3538214306193468112896, 401953974804327260844, 
          2421682159993729826816, 2772142236994561098368, 
          820959266132722709696, 686372226918580578112, 158091829134777724087,
          341372641151566827520, 992869825148525830144, 8823686477130279848, 
          1372099183177085534144, 256335624552779439607, 
          5470986780939088785600, 804235329375924630713, 29699454956485487328,
          1263114374177820662528, 145772736224189618688, 
          6824472346422854443008, 328898242858457865815, 15191124486816854610,
          194591521075029289728, 126129263744617189254, 343626884827060900928,
          719050253399519001153, 43065872092605026976, 229588904839297605344, 
          3802378288775653476096, 87526864415781932231, 101076716897089029568,
          1167666983934588853865, 3577741000223788240896, 
          46003551616938792932, 4826088469716759694656, 
          3419111449149533528064, 123768148355530791246, 
          1269063716842321234688, 4905489147940625295104, 
          304540245548848754688, 1421160428622921767680, 
          1022192558197666211215, 728638022512753851136, 
          451836307269585096704, 5493283879224318471360, 
          2645270891700538910720, 54322293047514829008, 
          1230830978427692564897, 232520967787417624064, 
          117774031696126232719, 23210368517983972482, 168301714385953946368, 
          134905381364084932556, 444551742344841473088, 165215479335431168000,
          5078216539619280876, 141304584835152282376, 3823601429417285066496, 
          828385028587048193216, 76021384669047298655, 
          10275482827246734028800, 761768194527862149952, 
          29710110170557984288, 3946298047451396370816, 332085768163801910935,
          384537840765881384960, 125574605828716254966, 584704753581849357568,
          1536828379980007475200, 248761234954758060544, 
          1041287716510678932175, 2988361060673812973312, 
          153878527944014206734, 732794649430961820416, 454705181485492713300,
          753112488826859889633, 2319425933161670107136, 
          903353007769765382336, 163055590276098846239, 
          3757614824371899928896, 170111368241765499751, 
          113755664247751551680, 3407287537766626000896, 
          140086133818145038336, 11053633386718660147200, 
          588388945797886132151, 800693352371907954825, 
          1259838982679585325824, 453111325845188468736, 54336656163522782848,
          138694192334538367488, 6745507045402935803904, 
          779824572026532059136, 397996928914781212759, 
          5281191228968020359360, 712621517059837542097, 
          510662905916037517696, 621116956915399641088, 269839245115240310684,
          3658905252346601564, 69492147961108338090, 3001405661332045037312, 
          126572772488948023232, 508963833389007478848, 458155466773266311820,
          1583958064245912129897, 2376073347330846445568, 
          50069697240067088696, 3648750233736485066496, 119158848329475492095,
          170543400184837570551, 4719078085644896263936, 
          1366190327881381081088, 346189612503849491456, 
          593281161344330986103, 471548071316393021440, 882910597313362757865,
          153264201476320175346, 2648752575038489352192, 
          1302579981931132603136, 1713835509170500542464, 
          1192863836311890588271, 6586421670785811861504, 7184783677954555994,
          266961761200621528078, 819317920358794775296, 457034434401243057472,
          590864132687080032640, 142953084648191737988, 
          9299377191134250620928, 337787676100056270584, 
          918947678228960436416, 265304407370988185279, 467533274660024687617,
          246380582372074598400, 48798866977489005056, 27273576631169973400, 
          3687700503789815369088, 180459345274230234870, 
          118653770142761602673, 159897877318774762559, 
          4768724961359739655936, 4868737324020278042624, 
          244354865058115551744, 373536305058594035456, 
          3037962630725868702521, 519168132566086676480, 
          2596401667875999909888, 746508962038279921777, 
          719582527413141188608, 119767252846957329151, 
          1763446766229893353472, 45362020675900216476, 
          3781737404281573517376, 2847573951318438893312, 
          2636964588524101920320, 188693749862615506944, 
          509898207981512464920, 999506508649652305920, 
          2377222350676957306880, 28546281078288753828, 144193891774502980188,
          940736948740657967552, 529612927135317939937, 
          1887068726472252606464, 58337629469501560672, 699583968312797210624,
          3873635448526385712768, 713478957409333954583, 7839720873639498554, 
          920084451754804901385, 98924730747799027745, 259106922139139412480, 
          6354839440780024725504, 143320137264308231188, 38426840704385637242,
          3005731221370577303296, 190995938483458338816, 
          524484780149798224192, 1595067727869701466185, 
          827884072390085272657, 601133879421679957888, 
          7400062456274348548096, 23829893288604601804, 
          2857540098465769607808, 3787544045527147169856, 
          899502888620110322432, 118504793512318929408, 636131874461093354055,
          53211594330039907848, 2270456304545602029681, 213378987940529432490,
          4571631134697945607936, 1848558183693939783680, 
          796202613447557638144, 454570727926912222976, 37182026440806693271, 
          228081987846493014070, 2591714392000476555264, 
          614133794332456498048, 8952792223413553920000, 
          2666444033147824590848, 217549002487750768031, 
          1758770362503480762368, 144563345002025325148, 50693168221891192994,
          208606121745899016192, 642884186065398485312, 411021933582859785567,
          309063573335426019328, 1602967466788648710185, 
          471333893309519419392, 209956636212479183288, 
          3021219163979842190208, 208859746860264524095, 
          558170378229007888897, 4735871727162251677696, 
          222357963526805083500, 405245625846044924928, 126876879264314292736,
          3695925573923176368768, 39936012774827410574, 215743483098839415690,
          247659442317469752257, 2983796104011447744, 7814288441113967729664, 
          1030746313291953565377, 1760098991868389380096, 
          6160048827540264955904, 2851898737235393687296, 
          290886983825205463930, 2538786889924518889280, 
          1033286690837090131968, 8769280914145244620800, 
          3368131307129369956352, 266675130978733563311, 
          3612711985940070305856, 588082732753666104113, 
          372569113945155836992, 473974839193508704287, 274996513361277513728,
          763886559327098222055, 71719240179007885728, 550957560319098959872, 
          223968428286650424294, 99884901881992448417, 534433881433445318303, 
          4765108824590237802496, 1839178066566552688640, 
          314922307265873731968, 883484052901478406144, 105566624621987158071,
          84440677065504896418, 52421624168664135518, 6692415956892958738176, 
          623093447610824016256, 1031194882788548254497, 45308127010370975620,
          210403184834427285228, 866284111656548156160, 
          2867017246228348208896, 327901592225092476928, 
          2583870154053938172992, 3812217905412129370112, 
          1653652356579429905225, 1038447063837499383808, 
          49179121183221861240, 2283755675898461316113, 
          2864440215592591118208, 1926304644800885581824, 
          468990608570765780032, 6387855554891512839168, 
          485099626553165564928, 773034019014306645543, 
          13219030597845387571200, 286240022601391944114, 
          1781187515825054252864, 42900172295473202332, 
          2588960745716082401024, 1753582180912643325952, 
          186333783160177493492, 133516495249941433031, 197784821732860170240,
          332433998379466980130, 67887587391355141974, 1009313906071940440064,
          712424368965416612224, 8501591537989554124800, 
          2915628206530251682688, 1336833675504975291136, 
          849036515045786254080, 618165929966987443793, 14874526838850699673, 
          214007607674226179424, 584308316483746025535, 
          3833276462856715968512, 158482859048555954688, 
          623965266535751165952, 2267186987573806318193, 
          5215452675178653186624, 248790084877244697409, 
          4568960810443478634496, 126777380798340954040, 
          318103117689860968320, 516677711545966771968, 
          5950946129989309710336, 577717573109607521024, 
          1818070383109495217216, 43116116415864452228, 
          2745692705748035308544, 1071840916444421289537, 
          3372086617673737224192, 1803370757127275597824, 
          45796319481251317724, 2599837526933236707392, 445529450160918902367,
          1643995222676857402969, 1140543765340122697728, 
          67044902103693819720, 546078085090640832512, 1380989719300138375936,
          490751729100309979407, 11292919617055967612928, 
          689667463215793949873, 1921090998075840620544, 
          549693519593530011712, 216379288720929495384, 
          1917625410598140966656, 44351851034919968818, 84275143868511748096, 
          327465340465300275534, 225014212554395974513, 
          6313833483803455946496, 1118360784172441718657, 
          173804737506546679120, 200044459410493864960, 385488682080778852224,
          6006469291777286516736, 260232068835051410812, 
          319752466205062373376, 138198409054703642670, 563061808552944685824,
          8156291508428407565760, 216479361644782333344, 
          3305498045052331266048, 2761708440975559714688, 
          968623230198449918720, 427789067528330788672, 91303094900827538745, 
          6322362412117468068864, 3658147934377150656512, 
          4659603551750449378304, 102803325337290671460, 
          2326296562042962936593, 297224557652228115366, 
          684092233501005714233, 506328600857223582367, 
          1878118508841834264576, 2052841100125582724096, 
          2498699114384202813440, 127735461988532161255, 72219884560032713714,
          915097927947845722112, 376322330251859376690, 
          6354301226632383895296, 1831569502780203391040, 
          203527525389040238215, 2597276154464791276544, 
          193353123043038270976, 63079881530777824544, 261893604700282318492, 
          337923188304186703872, 288602966164779485767, 549020984914132909695,
          3837177266132161744896, 218864831875741190304, 
          628953759641917437952, 5050142879294544480576, 
          2922883970458850826368, 1375145875024713528064, 
          77799260033127046889, 5194100338706423746304, 252297326833273125144,
          6168064987279042366464, 1230335385197694115840, 
          170288042151966691328, 1825437280960814060864, 
          762778832908950181913, 25105059293411411160, 6706521465724691718336,
          1160533904810766237857, 245384828666643946140, 
          5784918500423836532736, 2445950906146973474816, 
          1027931165599737659392, 661927519404031994624, 
          250778664908311266368, 1533332934052323334505, 
          3307383948982765830144, 27818239699121052436, 97877474302591376324, 
          1415362908506928657152, 10911824255126380032000, 
          4685309577764054855424, 510701285549274901312, 
          304098964570067919447, 627589569821425451199, 710195007015989983232,
          1158372683887371196928, 5076808864614687502656, 
          339208919947937392506, 65266660873345113410, 650497602184562745344, 
          659768903283366827327, 141397716058609992748, 
          5226218701468236687104, 446726761873301482880, 
          1924648273134568580096, 3089641939087185255321, 
          144348117004748059970, 594743679513030515456, 182078792922062524416,
          6126916235791859863296, 276316495426671465127, 
          1162325863195663021697, 313475816908164606464, 66071239111426791225,
          9438282871202186440704, 3952022790949205196096, 
          3662047963531018960896, 1645697670180458198345, 
          254983723616883989844, 4483180439212800979968, 28360492381652215316,
          10709073233472022732800, 615888530124988386112, 
          23586192253052021952, 5943561486143159614464, 
          2094890845112479655680, 557536056358015563776, 
          1275170818168248696320, 402778473456976432614, 
          414921271155896188926, 1846521897179953533248, 
          797868112511618310713, 746335861711273795584, 
          1059616396014195712353, 217370578958007539712, 
          1052027352549713579520, 2443143968825544298496, 
          972475202153728453376, 122436016785153385838, 
          1124389714360439058432, 322707006364139812928, 
          258188107784700920400, 709903701758031086855, 331567549070439776359,
          8143205816975746174976, 1404206533172743965440, 
          3975689554789047448896, 101203952080079605033, 
          415074841345888420087, 1187878760934145916928, 
          3685180429310328016896, 141435419185237485848, 
          4408003777905974252544, 4873011020027260174656, 
          770135200330076611305, 134433042712496027462, 
          6516265619449623441600, 206587245215497913328, 
          5020560398218634895104, 2541554144825586782208, 
          622179977948158621696, 7863381622454059819008, 83375358485294440138,
          699258681833155515136, 406027409481917125254, 
          1877839768415869691456, 1152396175674464457153, 
          3470959859644867281920, 124748839242952237064, 
          188537175565099250777, 4540913111729503332096, 
          322097160145660628231, 400459597569303425088, 
          1696138314794897029865, 717322595058849219911, 60922652787045516376,
          1449540041355321246464, 10412942541285061324800, 
          401788773078798147246, 5037264714767016967936, 
          1737662233926381780992, 1171634910405585297408, 
          1965667790388619943680, 74041537784018887424, 
          2957099344733420826041, 1292828036355210831872, 
          216966869571619868672, 113323898526043883162, 828520677234706632704,
          6526248625840724487360, 8678822443035194096640, 
          265560515112901015008, 341649075935746821120, 365564963640082688719,
          954404407834455204608, 122827049968977619798, 679673532011101596416,
          297288751280105850300, 844395106038445854720, 29097778230140393688, 
          3408452519490733147136, 209139717194211687177, 
          4583244482555357642496, 3795557413083646360896, 
          435416483316114274657, 206628799775156710288, 
          4408545787572949545984, 1212372476722632909056, 
          4839519424362196626816, 805396511768474178825, 
          738851480883543080960, 405033672608259450966, 
          1786941823354316337152, 1020659165629278093568, 
          2102443971929928371200, 2542913677906499739648, 
          717417876381635291136, 2964109509126715104281, 
          3620282153353993709312, 454838636334590302734, 
          348500189529047002023, 1194426903914011425633, 
          339190411667261857280, 7723318339569592016896, 
          3971086900277261069376, 456459730801894662239, 
          328738104026307427072, 992834039161212140288, 435895151027065635751,
          300078063538973720820, 848126558682436438631, 830743087563984302080,
          14247269069121481904, 12377318800581494323200, 
          2179243343369400602481, 4835495047961242375936, 
          1306795056133039321088, 265605777574495268848, 
          571070816904646477824, 153335475191654917888, 
          7793233523076473339904, 5791196692871288594432, 
          890592384661393685865, 6295953534648756615360, 
          1147301411501350038097, 2684226046027666635008, 
          1073484825525987417088, 2485703523213576867840, 
          29267460698980653908, 150236849134106215078, 3654434984196448493312,
          417170598525308721472, 775944931920415968727, 
          2186915045684469105897, 7769662368471653380096, 
          62002965749311891988, 3405390699818409804800, 771655016500076477440,
          4390190845938887882496, 292536934916357737216, 
          462061391406759647617, 448518069473625706551, 121289227448458159584,
          692333809786780307456, 1228136189996924365568, 
          2180004201206826531921, 155266254388586389202, 
          830904264741600317440, 453785230909139531346, 
          8401361140993662065664, 4868747695425074695936, 
          1786966048511578112000, 154526060673618012416, 
          6476426144960545992704, 3032939208952688430521, 
          7621834056565220757504, 96977280659658168070, 
          3364907667478107694080, 2842566302636960910848, 
          177356906441255650489, 10513075546310989436928, 
          3791035035103187981376, 589922034952205441279, 
          945182228989861969920, 53174311067222180912, 372074890458957248512, 
          62804713047573214188, 4552486896601075145088, 499682130274797150870,
          314498659188396657583, 527119671833517603937, 
          1818715497123682635776, 101262284868228290748, 
          5744373930534826778624, 675347735966538266624, 
          736093958904683891456, 1349472807837407508224, 
          928360104632804372480, 2398925208007912026880, 
          8223934455754980977664, 1189157349291998497777, 
          382678316344893340031, 1176992949331274564608, 
          375306578072367225151, 6514420793795492347904, 62249743612577909188,
          1077160398185191387904, 3482400833247172589312, 
          8905735408368133692864, 911832626967856957687, 
          867672977161380917248, 7517820412939473412096, 
          203420115665646384828, 782728898832552756736, 
          3811665288300552737856, 437983876502143902464, 
          136878246650145270208, 6924627687187099450368, 
          274339559381340646672, 67457333729006768744, 4759530071521868208768,
          2239001531870752029681, 5594077620532628312064, 
          94304568104167639074, 320080047787768492223, 732900439473458182144, 
          62403335507650296657, 7372049385623763861504, 121496919631857597070,
          3656004358682146199296, 743865330286244859904, 
          2456287958791201823488, 2200115976106802442185, 
          1287418119768355528657, 3365428906751688213504, 
          2690612914005048462848, 63053891522245083148, 
          3616093378740330503808, 314927884834361361152, 
          1411600992037007858432, 1297487300199022714880, 
          930516148200107009719, 462078076283580475392, 
          2179049179832298729713, 262946193052024738848, 
          1790513961174802976192, 881419110821126875648, 
          553663735594372508490, 1813427191222184566784, 
          184419214937182519452, 6763748476795755015168, 
          205907608018114306304, 822170935080547678976, 208760020304745069271,
          5506587325097198592000, 7965293913172294769664, 
          2764211515542665633024, 485277572421114143903, 
          10158311063347612416000, 504301814768582104031, 
          6284305525854234619904, 168316777694085694930, 
          824723844393519427584, 1454150050637086054489, 
          987761410056296275968, 2191479053071950006185, 
          3300563561275946443776, 3800880674438625806208, 
          4454103953589585735680, 583907741334618120113, 
          236742155221062162368, 87769871191268565800, 5580939338675763613696,
          567969195502429159500, 788458607365102460928, 502635801665319503872,
          4563617755982989104768, 1827766647322544029376, 
          118502510386013883294, 557466672808958331690, 466014187625679710303,
          1863884245037533319168, 22069128321289069820, 
          1557895180381014061377, 6302775171839046414336, 
          3483969433611292823296, 147636098380318266112, 
          8442930907175468414400, 2458963779653317784320, 
          488942313366161372639, 9962485662185174476800, 
          10367380980371006484480, 599041151841404259311, 
          466328451949200177920, 738219466854110972992, 
          1285284575312436088832, 1566925031189135550649, 
          969180006316443639808, 49418455491448795600, 2237873060910145812113,
          302515801554268876728, 288921654453387878447, 
          4379282979306848608256, 282687828720586217152, 
          5631284666287972458496, 6529569398470059015168, 
          2079735332604075750656, 308358105541346974071, 
          5510542368344435036160, 197779510799423789490, 
          164788966784271051114, 2359094341339326759680, 
          7739095263960810514176, 2614465165575661985024, 
          1541807087923809070497, 91504030451503979492, 
          1352094005511702332160, 3520196172788470064896, 
          929138852133776728064, 8474356919789499533760, 90411702130461772304,
          4550671786651972186112, 2250132435674937281225, 
          253829007762065292240, 893150048909904804096, 
          3625899285115704974208, 424232183514207939328, 
          166023094755313549184, 6682740914061880740864, 
          884476740121231316032, 476161804508228018176, 
          1328837752271964495872, 873355161379768700928, 
          2239607165424534142193, 1841194695795054057152, 
          329123668262144486935, 14667004384730327347200, 
          6962625133455632677056, 51520126005803136040, 
          6076548540341615886336, 381921184751140609031, 
          759639308939647414272, 256760033752746928896, 200060040683606938650,
          2770696572671827372544, 43432325796208584424, 
          9676593845093814220800, 3694667542337697058688, 
          4988726610941074708224, 1351259865464099470080, 
          135564031744536065127, 554573031537659255424, 
          1616981637533330266969, 4592838574280781504512, 
          523174677357379008512, 1857271396337302997696, 
          6195145225175069442624, 432257980009018003407, 
          4379634193214786416640, 1753988031324944796416, 
          142455765493696578260, 5416934211205543530496, 
          432183382113205166080, 1950212706929301990656, 
          921346702935728947968, 1337573136326166979679, 
          985313936561413217024, 2355874219686244604672, 
          6990961542739565190336, 591657262431834689391, 82784257998380317120,
          1590421614391888185537, 10063535955538298056704, 
          6115677473878581620736, 246069457534066648724, 
          226366815403186633472, 8210499431108048141760, 
          1467383640899476918985, 169654838615460610460, 
          292756751335813410720, 14674752059502689756, 4332425317858461954048,
          5016259186708191047424, 281555152693286227648, 
          12630906345254812028928, 6449671565878780836864, 
          970222204451541147712, 558383154640638411384, 173161233308866926366,
          419349383466610267063, 524293131733952999424, 432836210181802326367,
          7312947078985258442496, 1658877065554448774657, 
          830392704551382662400, 2084927843520956228096, 
          1350826692203029046303, 873093337308319834112, 
          234648327429473727690, 987071628567909421824, 
          2412947628244949222144, 558539991224767789344, 
          3070269040903596130304, 9869007228626790088704, 
          3522545335847335330688, 1213808426438759491520, 
          1475889133924308734720, 817264940877188644672, 
          236435931649843445767, 1424832349097560907776, 
          145819681090634574872, 4399507604865546432512, 
          13746316358037786163200, 363375938704037462460, 
          1874812817528817943232, 1092175433225906370233, 
          1744942502599339188992, 6294304077676922686464, 
          605023078428512350208, 206819278863216058880, 
          8438334139206063710208, 366088145637547657255, 
          219481907741827973334, 487800649479642691063, 
          7374523051998409111296, 6751476958863868422336, 
          997108130485847463873, 874025683291313479680, 284414982236869315544,
          946860633332371259392, 132197830517944319680, 
          1515911742510871174505, 4593983192003392720896, 
          562363903512002486304, 3134679368649970921472, 74875486747047325136,
          6029970549271599456576, 3704829095514849162368, 
          4336359590712303624192, 4815293217671563847424, 
          236933288471002599447, 6083513672187147202304, 
          458632487936676388864, 615363155406258201144, 
          1825306129849310371840, 1912876295267468368832, 
          623473426865356857344, 6766613068818834705600, 
          1187747692758402517913, 3455975207127072524288, 
          60978138570553878748, 1794979754048260279040, 
          1709018679004979373857, 1527689837280540492479, 
          8260352887141892395008, 27236080205362026810, 285973739147357647616,
          1090979892726542330624, 552276996488838882368, 
          9585085516238529736704, 201554189683653603436, 
          354073339143310067324, 4884202035472716900096, 
          1227792582509118971840, 12241631468082544128000, 
          905219712205678357312, 1631255106590470742345, 46231426095550558232,
          4844623172366265830016, 6044322442697613838656, 
          4259180611107958861824, 218749802585186301066, 
          6136740265133182863104, 2115561015132088679680, 
          330270206506230759936, 1330718898861292393711, 
          3911883611957837751321, 255651036881659927614, 
          1020278099414454131456, 680245744764227395584, 
          7128935620222215319296, 3392106336220542138368, 
          1037226315722349856353, 1694273975436076477697, 
          988055679159991019520, 191242909460273037679, 
          4828417082831954892096, 167371615028652598736, 
          4400651448466580176896, 249643519497995685888, 
          619544757906421445844, 13086278344608424704000, 
          3140063112719076737024, 203024552094207166316, 
          1259395475268546234560, 12026566354534058188800, 
          1060242735422902242112, 637425809781036224512, 60993825937065999848,
          967330143492478539776, 5057338671909048402816, 
          521657662186752850423, 6531098172039870609600, 
          1230805465173276726713, 845027935474487573248, 
          349518755823996375552, 8000892639010622251008, 76337411749047140418,
          3949322801020568045312, 258238999877694892254, 
          629247891252213028928, 624454180756973456400, 
          2112154048197038341737, 1132984723334083305153, 
          3021305207866452611072, 9296417912603260030976, 
          4686472558712266596096, 4839769754777668504896, 
          252105316384948748231, 1756561296024018812928, 
          4444892144430111952896, 12864214172147875891200, 
          820114310345826005783, 5822322157174516750656, 
          1185621939782906227305, 254859263173225158246, 
          1791591590382783746816, 5912879520947911311104, 
          587552288060970823680, 1506492416772284766607, 
          8174690367804476411904, 1081809843724131997696, 
          325853917833057211138, 1129835655042124731136, 
          6555904790382762759360, 3390520477384354371584, 
          855267228240653305216, 11170276466103900592128, 
          403672801388731768064, 308088128440778024719, 93276910307209023090, 
          756836261098887041088, 386160209599945367552, 
          2117567150660065699017, 50307589017206378676, 279893669396091987376,
          4712409701287109834496, 241123400626757892191, 
          11712233221411427020800, 5928033375994116103936, 
          6055248580177396097024, 1756730902058617233408, 
          550615856047698715136, 3764435567517604842041, 
          4854000108456096210816, 698179714857014312960, 
          257443189673780733966, 3396033541101962373120, 
          9836317608383079152640, 957048561475758285568, 
          2325879455740435091456, 1530113275389942761167, 
          3772612809927311597312, 400166373451367590798, 
          1126663961783229852416, 3318059211641983761728, 
          684616786905654546300, 1334864110724970270720, 
          3020793009420360310784, 204996847142528984688, 
          10965238155275161724928, 1362296830349228469440, 
          368660089130882094239, 4641435172136597656896, 
          766832838423197170657, 347989737965311909888, 
          12539588701120579123200, 4764067251261171593088, 
          964509504520609691063, 1228851744033509874825, 
          138706375448411699153, 6090795112730866970624, 
          345593173297497364992, 7916339849815802363904, 
          1182090295465154267136, 3754909069957099440281, 
          1124730240384923670097, 867221814643270996864, 
          1002026119947429273088, 8828964723311056592896, 
          45588783509582594084, 4863115029694723085376, 
          1231297907962108453632, 3790371412518755309312, 
          3368621236935416926784, 688844541220798256820, 
          2175761467173193905897, 1337625548813667758080, 
          3084913994942149922816, 81144453459432023148, 
          2905593653578134218481, 5708061268252671751936, 
          2526870241500951861248, 1896933601093616857088, 
          985559696692503373824, 645205334419546067456, 973927420371699818615,
          16150729997228495155200, 1330933277050981061865, 
          3394558617382252087296, 3407593729830832971008, 
          2319541850221819338752, 7743870319941117333504, 
          205438752042026904908, 56563526574181890122, 279291056015315001344, 
          448638135269772346078, 775349813301486897472, 
          2130396961107301759145, 970790288082150337408, 
          8896416982397340676096, 282208991558192002988, 
          10665781350428583548928, 3813553215714340295808, 
          1214538189145951279872, 801446239326048623617, 
          342100150486766361900, 191485687346991096320, 
          4566825137038532873088, 2889817849461760467921, 
          333886101209267385870, 304836135670270052465, 
          9539860698535677041664, 5762422145900726791936, 
          5868532325228280602624, 681117382112411315456, 
          7472372267000931528704, 3831707262595278846521, 
          352235175113894259070, 3331583124381603182592, 
          10589591859127752960000, 3587042216624349966848, 
          4279566277080256778240, 308091972182402241151, 
          2376626678633825423360, 4664860723584980237376, 
          3387617042168182812224, 609109746331471270335, 
          421795067729863335936, 1457107243547091025920, 
          103686686379614073828, 710182912839633344512, 283938848584475725188,
          669482761775049273583, 883390179877358259937, 
          5939699835670881181696, 2520702476529377835008, 
          345096063106203480300, 1094879169061940762624, 
          4773367759023538416768, 58387883212761170282, 276586535254421717537,
          8068737770067004690176, 9350119921402867313664, 
          1466577516715314242337, 7531475146020100603904, 
          282727991852115680188, 3794764481701587095296, 
          419048955406954721280, 3253885793903014716224, 
          10180422668035158588864, 2188764650318979498185, 
          1376080038297523253248, 8626372585929490948096, 
          4201459740714809876480, 3637242027707659847808, 
          4673176884888216353856, 1352338845235624178432, 
          585634686028673768512, 7956226717470428986368, 
          1028148147763880532807, 147227625849508075848, 
          2956783672937892045681, 15434452823402608128000, 
          347119998706684750074, 687255036877909108223, 
          2471567347912905549824, 1202267651210371078144, 
          165519473539953429271, 397816776739369848070, 110485600383341893698,
          1218776474192983035904, 8116454571654120466176, 
          1000411232518290384256, 10295134194989175552000, 
          3416886387056767758848, 284460249489805254148, 
          1171761970114934014720, 441716169742820806656, 
          733250211268501429983, 4895184007570450522112, 
          2198430520123170390185, 805228651971802171392, 
          2901770187448966425713, 6452716491746922268224, 
          3821528770470167630208, 5720673540444471709696, 
          390101419029450028500, 7783033415184955911168, 
          721090987430912444928, 15193148938556011315200, 
          2386438482962452437824, 43120627894094069184, 
          9073276937884511345664, 3497249162315526689024, 
          1514906349792083821377, 2371325724875746791424, 
          7283157437143173115904, 479497398936225145930, 
          3276411560398347247424, 1349470766941768003584, 
          2045853507349945270489, 1501211024499984211968, 
          10098238730463305164800, 4206447061684580028416, 
          1883372224615980618496, 13346596159693073584128, 
          958508938430038296113, 678896400770646140992, 334673285372078157864,
          818826974374568358303, 895622155995051599872, 
          6482775863552801154624, 392379903641807154294, 
          277790569006954687649, 864402663771241766303, 
          5754624639805669482496, 185534168372711695820, 
          603379631520581202816, 7300076621625807630336, 
          196764812867724844794, 830773897554772679424, 
          9700756569938119550400, 7859065396892364562176, 
          1517121050173922158497, 4205860572802646937600, 
          11649164518740997140480, 1314382969967435324160, 
          3326763914004830620736, 4697177198011234906112, 
          2175514148026546446649, 1499043077323290615808, 
          5721173955534183769088, 140490917298321069240, 
          2968562561339019588113, 637084604669515694447, 
          13122318136478286716928, 2564930962749880670208, 
          801981407725149524032, 7530651895923590151168, 
          2709626398267647846656, 14840082151497443635200, 
          528249495442505765490, 473527124174691522114, 
          7697278308253443530496, 2406495996249194608448, 
          3329300371412853281024, 289519847326602430464, 
          341958207067100030492, 434047831092934201344, 171033820529797119150,
          1458928327989570904064, 9719868490658022029760, 
          337762844661835742004, 3702421082334676834688, 
          1875867178548352609024, 1289807053179570574080, 
          109173157758450721945, 379011188424856724424, 
          7710843054093413796864, 1612279929016223805440, 
          4722949757389033152512, 5632375389349230199808, 
          2953760003899608238193, 6252238229513625474624, 
          1048397555635189681433, 8113930886696568613056, 
          259292122953717282040, 7055647549192707342336, 
          3224993618478338760704, 1239245245499779510272, 
          952673893105697633024, 531968467382964754650, 
          2448647953010699662400, 3506640008693241388544, 
          4210958828888894570496, 134724990822616597724, 
          5841386234091839764224, 404390777785747241127, 
          781635007987573721823, 2233539247182947242969, 
          898832855147196864512, 6298390799208237024576, 
          1927496793696128967424, 811634417280567259407, 
          12794420015600437628928, 6452616955513254850304, 
          382160338498930152384, 1596523956282267914240, 
          2561901331657204326656, 3814012990652279108121, 
          256325992635128872960, 7447015036333269194496, 
          8129953204086372486336, 1621241168149893926657, 
          324906686752668223120, 430385553543440407552, 
          11326323886102418632704, 7115884712913895796736, 
          930689808371931949824, 9437808561040900877760, 
          2049493920455252614985, 382301601343413478344, 
          4133745670429329149952, 58278215763807009176, 
          12712161446121987072000, 5890027040043178823424, 
          751750029758830756672, 7459571264974644132864, 
          5636602227511979353088, 1652023092743696920064, 
          487630771119335757366, 1089542785047019314233, 
          927518210886904295424, 824403533956839582367, 
          1338510182947772678400, 2717724698433081284096, 
          3225399033312722653184, 3818906660800993193721, 
          177868009903636283210, 1357741827175997530112, 
          587618716782107703690, 7492196781095408791296, 
          445899423860931888391, 426546766373861037568, 
          9653826545363936792576, 11119481067296782024704, 
          5064191668287812172096, 536476164746476061767, 
          4726918069808778448896, 385464540601742447304, 
          5438506510267679818752, 15222972223865732659200, 
          6071170708098143712576, 6224080371184002754304, 
          7291889684878657342464, 1749898042946731171840, 
          808509977489046337536, 9594221542511498846208, 
          563341243214007269334, 2458047764761848020288, 
          1188093672530980165913, 7872266179275005958336, 
          1492061494268466519873, 1398556618250862535680, 
          3162026239237333852160, 1481344901841559355392, 
          513153637388535138368, 2105990514878852950505, 
          964264242271579251047, 9707419633024185982976, 
          102289776146887125436, 1963330805980072590080, 
          12389262465952138752000, 5670858630070881863424, 
          549164408071123215447, 1544509889951264616448, 
          1671365150598676822016, 6100346213475949198656, 
          166847220837299532506, 1031741059325853753344, 
          7916555942709470481600, 10487377975717842877440, 
          280020566377506144748, 6260912735879027343104, 
          3896946323917843431321, 9403926198553198891008, 
          163740645723866814058, 972695278097473139456, 
          4318725208232759505920, 213894208777670005689, 
          10817356913972851912704, 5727400893806667876096, 
          4860637280059745100096, 2238219539083004198345, 
          5442260872090468180992, 103321078729390768316, 
          5821400354472944486016, 12173127289040220364800, 
          562170059099608857066, 2352020879821580152832, 
          2764732412277887975680, 925785908838039627776, 
          3671310050295395339801, 1811530531547391147008, 
          620572335007115383614, 1138349155866234691584, 
          10288902768817710320640, 1540148172317174992353, 
          458641924704424095744, 1517629167427085675520, 
          494281948793239413679, 1423774623939148722944, 
          437108638828769825400, 1119265604004947186567, 
          1148604701042343854080, 14526941885745488640000, 
          9425573493570774142976, 4886813563957249816896, 
          1702704320378556284928, 280067153089604565848, 
          5356459624945481991168, 6055224084199949778816, 
          6969744559324774670336, 1197038295816356419305, 
          7662838604994836625600, 1362401388658802069248, 
          3273246631645976481792, 1001199667441852573696, 
          9126263509486258987008, 195185031960209482138, 
          4685907929080849901312, 624598740059426188254, 
          2810140793221620277737, 1652792240053460121153, 
          9246938365306857680896, 4318875740716249232384, 
          5511468976110547812096, 443829415635494290176, 
          573137206559258804231, 1131210197610410593223, 
          14292563621390811187200, 2795869154616302816721, 
          619341482340923874246, 6053551558778297095936, 
          2350383903186638766080, 1679132149672892817408, 
          235088443213255222016, 3747822549542265210041, 
          9327080880858115067904, 6868632359011218108416, 
          7675331131443600135360, 9999146941711786736640, 
          3612850012343021067008, 12500952948554869168128, 
          642340654829165840719, 253512349662035509798, 
          1286078127168059166720, 2799017233730847955017, 
          104725186926939506688, 4245743814723955635200, 
          5558514348869613770496, 768074151806816098657, 
          152150430642206146056, 7014440991887823233024, 
          978179094467515291136, 1736608773348728893184, 
          5833683079811327826816, 1138954949419107368960, 
          623363850897755289966, 9986446284990844529664, 
          2407137063967186595840, 1479464567967618381568, 
          7875117963054655176704, 3756598844820803136281, 
          4490995497051923693312, 10505453036701926849984, 
          8972218128695027408896, 12283600545832001660928, 
          4881513880984172429376, 748525824101109270239, 
          619498598769300577024, 1265097788516494766080, 74204559644562176912,
          13949735709427844659200, 5733517679452532489088, 
          2862549284701124858481, 428426555060259839503, 
          7071095754625516826624, 943119983708861773824, 
          9050527921933771259904, 6876272230754228412416, 
          3111214053890076173056, 1645871729270867526097, 
          3441364384091679243008, 1540855583002448409088, 
          105046817073586950908, 1808401595952732709632, 
          4529862329827590125312, 10540765716100256700864, 
          1204616551221123688279, 2865180043056182241897, 
          9023276159530300420096, 321417919837944854148, 
          1199078939675398302208, 570256303542003559168, 
          251275751532194825160, 8369059211188825402368, 
          1077811126146908243456, 2865076273423794435921, 
          6654067520128655843328, 17751674236078547251200, 
          9701037454425271409664, 7622124414033747144704, 
          8865744300164957589504, 215720995176442074070, 
          1033010840589503258624, 2813938310976628015145, 
          4199341416897549456384, 3620312317949408718848, 
          11965941300049753724928, 4676770531369002311808, 
          1808055333699734575872, 751672572197269797900, 
          682723615176311744512, 5518073124294224009088, 
          2397397506470675249600, 739570480654265661870, 
          595470205083079377583, 2440371560813706235904, 
          222070906288186985124, 6830630526187260698624, 
          1130136630402932531456, 3112228672959988972288, 
          9510226613929029233664, 696684273472206415103, 
          11899774734441912576000, 12338405270532178145280, 
          650092891852243497151, 7664833064801905147904, 
          10246279027401652284864, 1966461934738481178169, 
          1312351276879346741248, 365022115411403064828, 
          5406533130718626652160, 335134670485993435072, 
          6889431482564494237696, 8108111844880242490368, 
          756106926872982756300, 5745723976463452272768, 
          6661234915531705356288, 211724969083231441074, 
          598243838601809932223, 9198972882330734866176, 
          2072219485436600018337, 4531499213457587351296, 
          1159463881245277179904, 10036521836337921278400, 
          3177064995095892042496, 2880274493000511834185, 
          12122828021959218708480, 4482256902426652103808, 
          602784270110006092544, 1950898543096953074432, 
          1032704080074514664512, 1822474888201322651648, 
          2862600769097534889713, 443423819015924266848, 
          2417383948559219274176, 16999404737561777664000, 
          7933848479231336967168, 423559061848323165271, 
          6563120034258116173824, 314299202239907350650, 
          9267797914102073362176, 3531854802642941153024, 
          11587114629367665408000, 1738990905106973950720, 
          1251092232366221635584, 2022574490891837398489, 
          5738301924190394458112, 2873403700850903046185, 
          7549387169017568284224, 4687651875373382606208, 
          5410096696782377529344, 201843035044483828496, 
          6652202746402415005696, 612602392439523840000, 
          822174245449505464500, 1190765563394401340928, 
          2459905724184024416960, 16745786760821052211200, 
          8416070818750151845056, 90955372263464245820, 
          2128516811325575677377, 7434780252445948686336, 
          360384045291007800064, 9749242101133803902400, 
          11377905072947666380800, 11807791025047720980480, 
          6220709572834472212224, 14801561015166147760128, 
          1131008348124032636992, 740638341026666433864, 
          2155213759519903278649, 7567132448929318530624, 
          557999351109890150447, 5324651136661480939520, 
          6707262075947835498496, 2751314915066643750656, 
          1682513419670923256255, 357307353926209076490, 
          1319789302143464135424, 3062857501177360272128, 
          8992206298404647698176, 2114194849753614334497, 
          11793987815341176520704, 1886654458267020860160, 
          9783177633805497485760, 205843851689513708600, 
          5522092673695509082112, 16003917952685316864000, 
          431602398321595860240, 14564968900057232252928, 
          7847253428322561444864, 1303929133720046420032, 
          815664330302851145728, 624629711678706130711, 
          16374517532826814771200, 8801055938815347146496, 
          8153163988351789093056, 1136598078973499093760, 
          1179037174222870966272, 360365352837762337650, 
          745223106032976398004, 3868548823045665320960, 
          4567922012586553570688, 5996865322718194708224, 
          1878491998042315150080, 331632238802477633127, 
          806038206732721160424, 2272256258241566781440, 
          5568973463257530048512, 15758174134449934387200, 
          2494857389572340899520, 7318392373954473090624, 
          1534973856992315617433, 2362090455955606901504, 
          758644781790480965632, 1883573962858215419231, 
          10028132379013485662208, 1446731851001934689024, 
          8184009917693384070336, 11483297814970029256704, 
          421459723319863288724, 2038785925550684422985, 75166426983509542436,
          7382882504565393120576, 5274935929399313559552, 
          6029111900418522695424, 14218868338243713404928, 
          7446694324374079426304, 810625798863070428384, 
          2272913742070769930240, 4731284427108956564121, 
          882290554930315751424, 8532590225959503050496, 
          4301317828375660353536, 2248219043976332342657, 
          1264183130345705798400, 1901353219039722759455, 
          1441161222831328045824, 810823825367830294344, 
          3872271365322567974912, 11275384932800960200704, 
          274168803296279400176, 1738070489143757134784, 
          14146632694458252288000, 1227687497552119972672, 
          15398543968333995571200, 6068353615042848038016, 
          1584087579216351330233, 446053515087402719744, 
          9741903842899328606208, 4719641435303870969721, 
          386284694915873996334, 8598880200905865367296, 
          1476384610613504631873, 1316381464223757319680, 
          10890594446187329048576, 6045249995550662988096, 
          5570185590124440784896, 815425206682435103304, 
          15050776829126024448000, 3944155264421556039680, 
          7137459972519630048576, 7199955299109157570304, 
          795230904263951097856, 2431330382042778787840, 
          1299723105760395073536, 7940489715767552529600, 
          1699524126824863861913, 4302944321695285655552, 
          9550538435577596203008, 101182574734232952618, 
          901113563413494114368, 2721520502574160966857, 
          10965295764031800958976, 362487320575851036436, 
          5882061561257266020096, 13805531273352734208000, 
          2194611466178023272448, 5845482811970466470016, 
          7154321386003306894656, 385311437471219100066, 
          11761851268339957693440, 7257895893988404879104, 
          1877554742903322405103, 4805649591232927287321, 
          471618836862784785058, 1484691292443328115456, 
          4228450864950595807232, 12990055129333195696128, 
          416213609125601181679, 5823493166386926156096, 
          511133497460315197440, 14699383070115840768000, 
          364446732886377079316, 13577082004546687180800, 
          7409235903882359681024, 1422041590416933963776, 
          4557139374711804635801, 6078805988761684242816, 
          11551061969545696496640, 1280587303867899605248, 
          4847339806122002669312, 4128983320006438889792, 
          889836306245473721400, 2787397618508185717737, 
          1720492746865754030080, 3813767227171381022720, 
          10665247183642719358976, 5837355358390302232896, 
          2357848449912860540928, 14463934742397730867200, 
          1258770854535961020695, 18591108859543481856000, 
          1698986629713617395305, 9459288428065278971904, 
          1547291127662257309696, 524125185752403613138, 
          1302921080014124992384, 10457248784428423376896, 
          12663830036503730608128, 1593842804464717718272, 
          2794576851856456723017, 3600712566457261712721, 
          7030781814449827591936, 7164094835300123009024, 
          2350689735770356113408, 912847138462898395136, 
          4641620366770880586041, 18326125328922051379200, 
          4232934526491963316224, 11243103701504103152640, 
          4440881731526288523008, 3022680739837992095744, 
          617313267588856840798, 4154537518855238772032, 
          1863008726299014942720, 367085850283759457688, 
          12445407570417430652928, 1185952101358330354657, 
          491111436166698141900, 5756957140357825097088, 
          336875031094898708945, 11229609877912960625664, 
          7204355369786805530624, 8975728120475141832704, 
          4633860000095618832281, 11897118423643181505984, 
          10164326106880923344896, 5211401887394281299968, 
          5860003604846065805376, 1754677745254228261632, 
          4210368633625736026688, 1858441844210609582080, 
          191755378829095775148, 3675361189354289834481, 
          838658765035922375503, 3251598934604315297792, 
          1444070457941150029824, 17938053846774841651200, 
          9624705919822541074176, 4251193662339276939008, 
          367679702861064561908, 547889320636616695808, 
          11920117011147382716864, 2809300181825689039145, 
          10236492367900419076096, 4707020400804166535808, 
          1730589706260968239872, 544536657030379626900, 
          9505322276852256058368, 3661351516123159731921, 
          17562488863201615872000, 10925998606411717745664, 
          8704532130518564040704, 557440484075109525070, 
          1589341025633127194624, 12045699086551310592000, 
          4451249826381229134848, 5219601560519864520704, 
          993874009484524370751, 1107293232001419200512, 
          7854717662434009756224, 1036915902114163353583, 
          7038266904801037213696, 548310038677186857300, 
          9344438463981134866176, 10722873674021346929664, 
          2035943851484553746337, 13737166936176398561280, 
          8768349011470944763904, 4082605407423081282368, 
          11607427881513108540864, 2636658493083565674169, 
          1907219932459920437248, 5130870438316258156544, 
          15329912378203776688128, 955177533353667176512, 
          9226172469608003386368, 17182653788160161280000, 
          551001994130179912074, 1051880422136381908223, 
          235609943452202482074, 1720836619596446715904, 
          11399011534480673534400, 9396869267501462290176, 
          13509275595709310484480, 1683076388925324286720, 
          5893908556017492058112, 6792452969861549192192, 
          3671783371158633945713, 7600757781872168092224, 
          9039595012064969223168, 16927965748056003379200, 
          710168818674144526650, 3102841906432831001408, 
          4351354043860233569024, 1862300749358901571584, 
          2700739542049127974489, 2513500670705596144384, 
          14975245969343040688128, 535147386191047134864, 
          2025978096077565911040, 7633326673735709442624, 
          9672040607371188901056, 340882006759318231820, 
          8518543296677141262336, 1268945778050365895424, 
          11093529358340886398400, 5135827727064042491904, 
          13176036157862142996480, 7178033231365338388224, 
          2850264470801745534649, 6799892160180111414272, 
          992623895770449326447, 14737583790870692732928, 
          3467667575174647206656, 4619035080329056102521, 
          774238933013722412490, 8944225116631192778496, 
          560406189157354285056, 13161439781285398216704, 
          11115150799118451341760, 539055604428805319004, 
          17597551945787493120000, 8961817162798525860864, 
          2202386467441866813440, 6700469008156998382592, 
          1539054405450312529433, 9390931336037156389056, 
          1726134598506774869760, 4042788480453096808448, 
          1745104705227434422272, 778735373981551513650, 
          11349969896406751256576, 6935986540313391124224, 
          686920579288120169127, 17339494035657982003200, 
          7433183883859772256576, 7596362243838769858304, 
          2179302174530808074240, 4704757542866802884121, 
          11288683817699021918208, 9409463173484622726336, 
          12832547339978581192704, 2707357799550891478985, 
          155582848442803290176, 14303364912795681792000, 
          6989341348197941831424, 2256110502501240753152, 
          1371977228527698407424, 12251376000588743101440, 
          1858762203186527174400, 4711417343900760617721, 
          11045245475873689112576, 12612320365915383496704, 
          6086571413246288076096, 6488681886191585227776, 
          16961661428606373427200, 7149794832529627814016, 
          1239975390468573505536, 10984252840649195102208, 
          816605624832484652334, 2057799568840555047873, 
          1927373993627737735680, 1436162129985906806759, 
          16596104405643189504000, 11103552565467149950976, 
          2122551009895178088448, 8145687402193288785920, 
          9176894184102619665600, 11934851885499932605440, 
          10780573341433334059008, 311020839267120288058, 
          3498000349230968182857, 5257736032350379664384, 
          6811722014035648356096, 6908721588521576486016, 
          815193288430073016066, 3055837492128075345920, 
          4547239553373348971801, 11722992523342238960640, 
          14425395647164265392128, 805714242902998917679, 
          1653503282671460270080, 16226508205697336064000, 
          8473092350972887937024, 7163152995497016978816, 
          8156539626092112158720, 1884422351496645461248, 
          5670386528626715885312, 12275161326746989377984, 
          3571845957977199013737, 10609603410280229072896, 
          775135158076292752128, 15978745786085097523200, 
          3564381394217136320721, 20309031225667763712000, 
          10698140535563348987904, 8044802839940396134400, 
          4483753606254969675008, 14080968113399130544128, 
          2252365533592227734272, 3562488529371670339017, 
          294937161992583451632, 8209748841454981505024, 
          1426871971327146331136, 20031733603152204595200, 
          11399887854270389873664, 9134581487975792328704, 
          11957252391525718977984, 13850231555418701948928, 
          966083489668356777900, 6812869162993617353088, 
          744054703875618911503, 8271117606125886746624, 
          3915612461888391326464, 14247770011208774369280, 
          2418243027689283877632, 11995074590981711292864, 
          518490439652039966148, 9666308624729904442368, 
          7812319758173971095552, 19625459680069325107200, 
          10859605067466372370176, 1511824952048038682624, 
          3579303126139446655145, 5656699310903259911808, 
          2410568445259182895872, 1040570673185314422900, 
          3115362436901329755584, 19232104812740886528000, 
          13442343556309901568000, 13905964726314389729280, 
          2620092673262341770169, 9056052375084756892224, 
          6453620816957656653824, 8074460146139081629696, 
          1045782496888397493300, 10561135170689296402176, 
          2728047414650270882337, 11456598286144192766400, 
          13677003322483869204480, 16889541269056951984128, 
          1488708521843939432512, 18834067296763762176000, 
          509297565435031069650, 10634674204393846546176, 
          2336766918361795582720, 6823488067081867354112, 
          18169693428185849088000, 8783890053587245468224, 
          992650165931952279552, 18567065164765475635200, 
          9720374929494244261056, 7342613540459528212224, 
          16516672419260546224128, 1027574036290066770864, 
          2767373466439794647040, 8804144853556658178624, 
          2291050231670383151807, 1844422777083488711424, 
          13327514930620843720704, 17783294974087023360000, 
          16266696148894069628928, 5614799618417958838521, 
          10134464341637527754496, 1633604065267325333760, 
          1032977460244377335004, 4761646090510875373568, 
          2948824391111641149440, 17524167000594079795200, 
          2112092301251869825433, 11445467338554686558208, 
          12691401832610244632576, 8604137183661359712576, 
          8676901207144025794304, 2942153554763741450240, 
          5708490573767911700121, 5239381885990111692800, 
          457935030419707041176, 15824297755576378368000, 
          7182978510494984678016, 13630513328590959037440, 
          5698613712848069753721, 12368474971141512728576, 
          7154091334953570252096, 16777646810481376512000, 
          1817650113184353601536, 3481970371154417590857, 
          12447890290919196286976, 2859114180566368104448, 
          20920421890325422080000, 13295786772566478781440, 
          705360624850469619058, 14597373955580961712128, 
          8631847414853022593024, 5519530472234189627801, 
          13071613318514656496640, 5056556570265932108096, 
          2311852922939301806080, 20505582120195325440000, 
          13771490749068345153984, 11906375423846226128896, 
          2180438202256340630272, 4455686400502526576721, 
          20227214434316333875200, 5398246919882668491008, 
          729018462778649838900, 12729513041636937329664, 
          10321653239840710344704, 13435379372911404993984, 
          6242532113880127250432, 1240748508295712807503, 
          11014171869584607250176, 15751195712233095905280, 
          13460887480473268668864, 10889033284837766458368, 
          19424455083807105024000, 2154616731536093978624, 
          9116524208407191580224, 15391187986403041505280, 
          3376750826051857626169, 17072327443701679792128, 
          12905549578731376382400, 15149912490678392340480, 
          7962266117553715045376, 991628776313699605650, 
          19867991456668126464000, 2679300195002712023040, 
          11062806312559712677056, 8386398793434825748224, 
          5594985930812689126521, 14781428491009496776704, 
          19463390561633630976000, 2309602179245032469760, 
          12855154082764439576576, 19191948496246558771200, 
          12792480371684654174208, 13812615166218768829440, 
          8350881322426195814016, 18409435981442972928000, 
          9423577412006864482304, 4344911812255656166857, 
          22743008291829805056000, 16119176067856462768128, 
          9782165456387982209024, 13840725937418717505984, 
          22309966080764038656000, 2925422525828282006272, 
          22019284302990918451200, 1290452110724739834900, 
          15929094722838921953280, 12335532611672869906176, 
          21180532627790807040000, 10404320515502370076224, 
          18718417928999286448128, 20062835705435491584000, 
          3507157159809372119040, 6677212063346023222521, 
          14283047613412364312576, 15278214088665416125440, 
          22948660406825201664000, 15423516954184504641984, 
          17518982018307674849280, 21847595328362200320000, 
          24857708402774016000000 ], 78 ] ];