indics:=
[ 
  [ 
      [ 1, 7017108, 747076425056, 1150851439796, 5952942596874969, 
          51978451510288, 81459032966807552, 21753752260685760, 
          485988087219013229, 59655049728521600, 16722492384395723424, 0, 
          1235392790034500307, 2073165108066211074, 14874425682669101056, 
          41748013536, 46718667325476209097, 439981155694080, 
          89462094297825015136, 37306028431451317254, 74035724290656643541, 
          55803167679587328000, 417955025322897985536, 189346808368131982796, 
          33262037072729, 6446035904981561632, 93628880862387105015, 
          494946429530645988, 77892742668503889, 7873333780331976, 
          306932343560086185504, 1908531602982091537, 1773816938038086, 
          132542702342986026496, 177669700204143356775, 76442503942452140384, 
          19891771106456582514, 112292268133505626273, 747362647661556940800, 
          207031427555991181229, 384376094714659254, 153461332169002592, 
          74233698532684696, 23201229475408813568, 3955661833126742286, 
          1328191386027247581216, 46608942292219287234, 71004246874680176, 
          164032650177912891177, 5206497606206452320, 55803208810476339870, 
          28651978223576627611, 1167514226907299389440, 229534930203506531574,
          20445470838098097504, 302660829827140932, 3198551662843166241, 
          287473864566485712896, 676274519676463870560, 485550944179433144, 
          97322136515148820480, 568015979561338215375, 1445978852456752, 
          112309918453110078816, 12821594329505289196, 2108243595172453740, 
          457166636193779703136, 20362185395182506969, 5213563451189923840, 
          87636224036248733724, 107977912203983539189, 107417698515544473600, 
          55563895516345534521, 55818856901143370296, 2636804900928737322, 
          8096193445325477888, 3419282643853691920896, 623006662871482828335, 
          9348841778641993509, 398422123725336485280, 829136670666656, 
          19135848136216977408, 113893842485667666969, 284850478369288410400, 
          6736030221851369120, 1915911513602983010304, 437700427029924033015, 
          23006752768831594496, 587662138448978850, 123356864390280757999, 
          84116135704706600352, 55911969445533191188, 6099029821035535374, 
          2036017885328938627584, 8401076156897422349, 4564615625303143410, 
          191661143227955452476, 181245138120073699328, 
          3477179309879220698016, 2897014252029920531, 118241396256905154560, 
          59877083409931712, 29458088505743188429, 4441076458970303094, 
          429996708245380560489, 539420203137253674496, 133062026983699620768,
          58025040635337760782, 34603386161609416704, 72533391713927192, 
          1018093336891172888409, 401346729384992180576, 41748402168, 
          328459624753871263014, 202045621667187705504, 126022419886294853229,
          55143248849261544420, 110827325333343537441, 15943348994765381491, 
          4785880868130158493696, 439981348976820, 2042230352845150920672, 
          59494286759679871760, 16178512703392063716, 163972027037011773536, 
          1382743032628261908480, 6201170758129827459, 55871346971171889152, 
          46316387078965353912, 195756501218406907696, 212576332834628914848, 
          482242630675609359360, 48861682064190265074, 117068996350374156285, 
          55803168354765031200, 2190101305952188509216, 67908421989877473280, 
          125145857660983665993, 174931931800405422112, 762746761231191674880,
          178418614298164104204, 136475233637771171955, 450458043376416, 
          196164065934027063176, 646651769570354596275, 
          3018638891726957101056, 182671762255748213344, 
          183464488944424422153, 79262572385488101324, 346933361060322515611, 
          91322990696948314668, 6860323413439159620096, 15943607858383542304, 
          200098597025614372864, 78146190112304984581, 277694519082369040736, 
          1215658638754332036, 225670744891788737535, 55810855920349837536, 
          1243318601312126134560, 65640354186154772580, 843414578857390800896,
          877599866820852068352, 296230391922163825737, 98986986465101349605, 
          4981135046638548104160, 206176561631294216144, 9672419390232719214, 
          56200421447712622080, 549845256554902806016, 81120261586513897, 
          1248385336342238343375, 1257199444685503616, 935313475785825472512, 
          400675292349993975136, 833900613037349491887, 602866202179834702368,
          298722160024282152196, 55858210422582040096, 183583989090776521572, 
          1923768451206772265, 45799392352050695754, 4414518105432409833984, 
          347422434294373396853, 283156089844248959175, 269718058947824098816,
          526618080450581951724, 2009076588984719302656, 48626616872773743904,
          271770150145053337479, 551676199079893627189, 902860868435356151808,
          875402430072781864960, 1727032055456520270, 363915418838075319015, 
          126705884422282915424, 435254022492578153296, 43054514286623532774, 
          12930476979516732476, 112404695499994053881, 4482368667190920208896,
          621869294420772862752, 270021754717778750976, 
          1209244865207562829824, 7236877896485102934, 2699400534877123099641,
          167872150860028759328, 2709735524440829025, 261966243592536721509, 
          3224412429935455454496, 438566247040544376, 13455652718542917776, 
          304263395105730031104, 751882618605681204768, 406637386753118061015,
          76490400146369813964, 830295227622667098400, 402590038581666983223, 
          8323027762696141556, 9133717190396397060096, 63307136146360196608, 
          4124318668570113684, 121161076894772969056, 66621434930120214270, 
          349634311850549034496, 49653643945608606564, 290718263586688260651, 
          2138504389865381373216, 117888890758260350961, 
          2897303263127531753472, 401037113078593539687, 57130638034355380976,
          1350842543171846209536, 80236443326505833268, 261241567448969375874,
          779989794141394679328, 171703572222405491040, 
          9470345810273765222400, 235193813242135510349, 
          100219348421037442314, 264780348043505667297, 142051909961025317809,
          844901774339899375616, 6905201650652409696, 56442900001017000048, 
          4834378251596965466016, 78658650904223558011, 
          1420269270461233299456, 486766292172751658496, 
          2090638768069241192544, 937630830190220204, 1904860720086283505664, 
          361506372382896796429, 116914980693935341056, 560315618953485848487,
          6783342995482987632, 249218899588356063594, 23989937392993427040, 
          1713494282297148396315, 8674428224927360612, 6125585528269409107968,
          352771370789999993184, 2184085293499755718944, 
          141580338884418795264, 481087609458114953216, 14745212642397371496, 
          1862170282997497616409, 86663326103068950016, 105593959416424000680,
          1104101660781442732128, 1039001683872992948576, 
          1401908251128463491072, 924074338707893804, 296527618980149303049, 
          2401707167616021981216, 197308214573508755456, 
          522656217729221261229, 131074511360297780574, 974644871935804351335,
          65470373235532314816, 92585613262014351499, 120262840908451739232, 
          77802177240602161272, 6091669109582223261696, 
          1901890820017755168768, 484624190531770785792, 14760904705601130076,
          396076881643842689673, 9941239946781628356960, 59931727740920897196,
          312640448123998464216, 28008274989031322526, 235749920493085425152, 
          45397864707064156768, 600880372961193021536, 11502467039862512692, 
          89468826905501985048, 6594267186367447343616, 38532461695057262817, 
          100022692884678035611, 509455168946670075904, 130264111763382583644,
          1982821048159694745600, 2198630161637002077216, 
          1758847729655691137799, 1122835426549454607360, 
          424955494263651065574, 1265329604060767602528, 
          218049725001905652989, 203468724407676154212, 181905268022573957120,
          327655374165117292, 79968516951302614593, 59855427075279558676, 
          179196867666370105344, 542777719802653769577, 592316217994568400896,
          963831586253029343775, 922944804590852688160, 8273143979686910840, 
          4985114851932180742656, 162915414842233014880, 
          724720217236733442204, 4038172540088299388928, 
          1302627293273415467616, 245704426596332595611, 18054006350405015344,
          908520057635974399071, 1282036913814888004275, 
          1970757635265398771712, 203547600244465733632, 
          12187906575598662451200, 4277080559451231126, 620282483585994101344,
          1104646851222271689375, 716074175204581668000, 
          496812695855082661824, 3552509660262260, 223135564023325351264, 
          37759817987050827776, 64268257837797874392, 218657691099702311010, 
          151377712615621812321, 8473844525109556548096, 
          482534791333846952480, 750085246078405328896, 
          4468676563073603977728, 148054802114365916789, 
          2839057907783691460608, 11845742167095403158, 833438032082948368736,
          267375118695939555328, 219358115824717372536, 
          1328267297121049428576, 135262452421754628921, 
          670033791061779425535, 66651095003772707644, 45636543805853200384, 
          6677946389327349149856, 4983603350714782236, 222369761592138133824, 
          188364886776618906623, 400058449532919267328, 
          4994944721263194038784, 1172963797271341563375, 
          225689667788383234389, 56410127550701344852, 6519269483049273992160,
          220541237050956873728, 998547065166850086015, 30241346019598866834, 
          3000436391132340048384, 121235440079349219696, 
          1243235117836451094016, 27386028281564990469, 13030905924471001392, 
          752992793141181235872, 8237022454085877456, 221140745118203184116, 
          79534340718559854282, 5018668667667239440896, 311970071824771620864,
          958468192620102903136, 2624461730113073566509, 
          4998017807770287892896, 223766354569040908569, 
          535161793247373552160, 162960315589992521728, 
          1008436630273901400591, 281954505374329824474, 6738566196465340664, 
          2831361553953965924352, 56492553974914173509, 416522803761905776254,
          903635112765000368544, 16719393221642006784000, 
          418162948130665235189, 769253939892367007175, 693070400792170594737,
          429461057800346025984, 75907765009943396352, 789644234816713186816, 
          190383790196465424239, 315715424655089926521, 
          8475049144975662268416, 277244440489025723040, 
          586590432297869556000, 82328299308302171544, 6865446513846479852, 
          1541761053163936436889, 2928451569939455238144, 
          105686610823487190788, 4722668401648717840896, 
          4469129381101085694432, 1707488758889659432960, 
          25525432529392148136, 885568098040517847015, 3152278755569058132480,
          643182003899081615456, 1249952471487884832687, 7573829079140039700, 
          407789632621935653274, 155555672273997952159, 378146466520533078432,
          297602024622888652976, 183094953306983657509, 285062401456547602432,
          109907143426034361486, 923400718185634982304, 56309560390721947556, 
          4794345058641567795360, 1358217609202648683520, 
          20743511657502580467, 6614192658587480211456, 220675995988250505216,
          64339836928340541174, 3963021153777892627641, 
          3078203215215606452736, 747623041357799514400, 48504091564351837549,
          2965259791273480676064, 100847772678276422480, 
          4478205295159591262496, 2924665824822730776576, 
          21984007018902987336, 301662681090214358276, 317579304420734197760, 
          632245218199297898697, 781047075334288879104, 
          5115765595740278618016, 2110160439233277112320, 
          940797291294809229015, 9500287397637937283, 279567901326481070994, 
          231546865471963541504, 67873737351874386672, 89092172882722938880, 
          460676090297192294287, 72765860535006104, 1706431455821653351929, 
          274557432283626844556, 387730472549822372256, 
          10989940520181630468096, 820996491151088215040, 
          5897818548804783685632, 58609062233485953594, 575110252137686015584,
          761090585463177432489, 98490984785296539624, 944550783749441322496, 
          427221667918189367064, 868573602840932388651, 
          3063608024830234649088, 469970209998281938848, 
          3154716372887190141216, 179159262556011278349, 
          118270657209208855410, 92277858770286138432, 105135069087616278528, 
          11710194555419088708096, 222211839341001483873, 
          1706320832259309458409, 277764854010134855456, 
          438872266302684741476, 551045685256851070976, 
          6623018875297598275584, 283755027369217889844, 
          4812851361720704474016, 754962618353305294176, 
          149753242996911195059, 450458237047788, 11320988622781691750400, 
          557419249172472602814, 2995269248304503492832, 
          1049975923847056527915, 59502196992375777872, 
          4172899224027446624256, 235043806741939028429, 88700945339076705594,
          1687354849118085103616, 284180891689653748064, 
          297003414499872939297, 91620003980766325344, 2173799805889223675904,
          28077532813204068643, 477118921046409446011, 972332060027533463529, 
          6665159879077466013696, 1083732151341173546496, 
          9093613243739774120160, 105132704889599158830, 
          212964101819898683204, 9407986900028627821056, 
          482620390211332005792, 885448191699661992960, 259414372419418939392,
          3054413018453671261152, 59903978888634877352, 
          1790318866048769444409, 91677525309032279316, 121918312302617303405,
          400859995227082736736, 2731254926703845004315, 20175690816001407436,
          2260920421211325296640, 20794330352065019904000, 
          921107873846904500576, 55810856595527929368, 3237680399123103046944,
          1945058913838063448352, 142751966416241893376, 
          640236550905987715764, 77437687496609140458, 1150076998823641481216,
          306981238639767914496, 323799086181752868128, 606692166967750496928,
          1363864395132985896960, 220713357802358168658, 
          855074691946273039360, 352810426821673422690, 437013455871323008161,
          147398862509553004749, 6880063475244042463200, 
          198372731436653809939, 6320891720532074397696, 
          213361339495694516804, 8148094860618677555712, 
          1063947289331321623395, 56200422123083608020, 
          3503734347272111709216, 4366021009109904310272, 
          922777408671138131456, 625904008474717478574, 
          3093221384732732933088, 321234003732755341449, 
          1794156935373110239335, 312630448595865482272, 
          131625820100389089966, 1434988442463539859456, 
          507788367994588719499, 543532019157619773536, 357511429225771690104,
          1140100638392588291007, 2241853875886785073152, 
          169292121830404099107, 9025671346529292218880, 
          1980705039399048888320, 307407724870249833076, 75518361604544696608,
          324475728942212341760, 1214885534826094330275, 
          203131754190596645430, 12071489523389213124960, 
          445702353634949360196, 4259249467151614476288, 
          126165461896641241854, 1051992132922045199360, 
          425822616450404546144, 21252447357284675496, 6102599881482640212480,
          207959221816100475324, 425245210529838264477, 
          8101077214856911151616, 493094224607798202255, 
          543806920129805363611, 1825567799001590055456, 
          133450355292989307594, 1135302062671866363904, 
          624067453153930681644, 9091030838496163140096, 
          2886342592055563493376, 3250628439936097245216, 
          72298814451812486176, 5336582383582383104541, 343512768812016345088,
          464173861888458892233, 551871717981546556448, 103820763465539924245,
          6871966629224531163360, 771625856754122940989, 
          1403094130305455173632, 431575726706938445454, 
          1317761979862963568640, 13826329164462488040, 21900172596768996836, 
          596656298339735567535, 56208120123614800416, 446036847136586181676, 
          842868592884121501184, 2049390022779481375008, 
          1288279761769763536275, 1336295903390098128896, 
          1786227246914510591775, 1775628283474746576160, 
          4258299225730819522560, 21359631176220504556, 
          1590680486159242211328, 6246347809412671750656, 
          578986984555861877344, 1252697799308683276383, 
          579239853136785638793, 14635120186370221572096, 
          1025121612714666527520, 6912861699101383304160, 
          461630128407136497152, 754074167807232723611, 320298775515016118344,
          26026117224811948980, 3763698937543452894921, 288554551398687387786,
          8683850922639979332096, 949900252798147350016, 
          210296329263886414880, 2728166629546447033, 14323681925667820339200,
          87469155606929788404, 1962597341038077417375, 
          6017052030454268748288, 4649710241705290407456, 
          357051629998107958693, 22099524466386993916, 731486068826314000736, 
          1284921749663657608623, 493824119659501469184, 73466670289658495036,
          1197568398515366617632, 803313792118564169010, 
          648351949768671533535, 2943968416258016256000, 
          175273657703322694182, 136839889584066484768, 
          1131290269575769640480, 2085989542755263133984, 
          241628271107385896898, 1496114318743464656896, 
          15585674673757776537600, 538814978913771044631, 
          612000386606741924789, 12041509569714225709056, 
          1554191443808811700224, 151738514765963547354, 
          1392969835525573672960, 5892764847796873474560, 
          400224806693355702917, 6561122827921663112160, 
          688829332177436117175, 182501009361904080736, 462430464065041730644,
          111113935335727926696, 561114987263478140416, 
          8473105965893088797856, 83657466931708686024, 809983665110491831824,
          511416489922751331931, 3042802149904531562496, 
          1144444280980729622016, 118004512381629715849, 
          6249715930298828726784, 4198025677495440457728, 
          2043421512426395931375, 535781617601156773191, 
          794890799072674762389, 73286709948246204616, 502789532515375156736, 
          1629012023748613238784, 1954197553121692237824, 
          1545420724123592431599, 1366257243045981224960, 
          10912268590059580416, 3764765615734821728025, 366505824212662787334,
          1226067283687609776672, 241215083968045776480, 
          12558792748224906086400, 597224364148280322696, 
          304354136619687682592, 300250727711925638469, 
          10428186922571426807808, 146707096490809045074, 
          4499415575362784277024, 51443882077402155076, 142179540913701353417,
          201390460507150902504, 6321871950735616528896, 
          1300383352981133869056, 3795452746478042134509, 
          5892079397390910079488, 1218404623198158218016, 
          6548370019238852500896, 437486358977627213312, 
          744020011762659275175, 148729470264149662746, 
          2037034718776659886080, 1227186796214406000160, 
          724075795890643938816, 3763238476225788673641, 
          2982260742836856030816, 911024720162817282474, 
          3037827192597690851328, 12683997903220369344, 300432907307014541600,
          11607131520173866106880, 434612800197190341509, 
          194359984412203613696, 4809490698343173854496, 
          719132375761915139271, 7004416166321223174, 19217297240887156992000,
          1051949593380729563189, 2556297488292449944995, 
          1595970158149489704960, 77136308886394421352, 590374160151430946304,
          455055293884446921979, 8089626702951363723264, 
          875385740537062275015, 445511323211375851104, 115315372894910153850,
          10224561391579962556416, 3195569773511786824224, 
          1320074152655872884000, 195782892459646597524, 
          4000644666215221137408, 702954562938781114935, 41770935537979092856,
          2536257829865831084889, 11686002665334488580096, 
          122070741701458661476, 5975842783360100368896, 
          155050539048652832256, 16096222509598291505760, 
          153940996469469608298, 349668140482492068636, 
          1248631267779480550176, 718641543613867200000, 
          236168042184562351712, 12388194707873993164800, 
          1413846644946493583456, 2019231994636274712576, 
          103073322658980591216, 3883884178635485935641, 
          158691716909705627964, 427584764556421142145, 462684284861242788651,
          3456805962555657213216, 148371843764570276097, 
          625800713495032625509, 1188185722286558429184, 
          251694004872222803934, 4114660309164951330816, 
          4515913417905418334496, 66162480761467839138, 123173407418669966776,
          6343229186057718963360, 2322611082602243691520, 
          172543659118736098219, 2219471334846985224192, 
          119901009069816494526, 8118127834182807699456, 
          781570220281542639104, 468114421660294861674, 
          3047657601309968206176, 1433732774037319298592, 
          2818433508262689263616, 261741861105788180862, 
          12062465239642123622400, 733877418889611419648, 
          1483156148985332442400, 400799673057971365549, 
          532728348021988788993, 13015047265886226768480, 
          916423048673862620535, 106823198954493302056, 
          11224740936711306756096, 335762000473454827836, 
          1332707514503663599616, 340569786659107651072, 50487574721312866144,
          2363398115120316614475, 33457547357723295660, 90275401114554995646, 
          6713081797189172186016, 7996479093662287675392, 
          8985706789931009081856, 442888943272313730656, 
          180236984681623242811, 916191930195083768994, 846436253372090666496,
          3122411740939007520864, 209600111843145955314, 
          755454281787232681984, 746820997911279460651, 20355472001626639804, 
          2916095491865001959424, 2769208780087921759929, 
          3211157500548981117216, 2385946120287044957607, 
          233278901643313339904, 1608744887059872343040, 
          4115240408483459334144, 929946671423609631399, 
          19027382345552686694400, 452018932466892194094, 
          1823853125142514909536, 1282671386059977983584, 
          2197073880514254225408, 2582178787465845390315, 
          268683922044955507446, 543721880787384620124, 8817290091670408512, 
          7843942578919190298624, 538412614549146943840, 
          11594177316437761382400, 3516125653618616518944, 
          302206119685287731200, 596040358015403606349, 284756592033759224700,
          303816048673487975064, 712493799149250399777, 860235281694288674816,
          13813517361790521156096, 1477763233264571474295, 
          2727978911400539786409, 1397805696258742158880, 
          1547888590447880175616, 172413580756928055136, 
          150580233206144412318, 8120492302448069443584, 
          923729321937954107844, 5557452970286049214464, 
          6360138661812603482016, 1884017651074329305184, 
          1580656543945930702176, 365869188094221798011, 
          783635637291235745792, 2283607578778469449728, 20360837025006076504,
          3151873398597938417760, 587914174898902563945, 
          12554570720657668883040, 1849458450625228335915, 
          71141813181879776704, 2905928788937772220416, 336888490217630916608,
          15659779507704531763200, 757180448993246876429, 
          34827409829816882136, 454514694051772669440, 288989758177099946874, 
          790995417048126196064, 1650454183841092441335, 
          101579296398206563194, 526486185484306325844, 
          8724935847367817224704, 201711059653748655499, 
          234479492448469763680, 2684628455559733728315, 
          8211065380260679581696, 107813899408961301272, 
          11074098305659451048160, 7851088157237675753472, 
          283555681701372100050, 2912919810145613180928, 
          11258506152496239469056, 701750236699371511808, 
          3266567728283801158944, 2345756228003203488567, 
          1672621241287161000960, 1043833138083088777216, 
          12604590982477696836960, 6069063580668074697216, 
          127197696684337583996, 2824484170529248412409, 
          536771507833659159816, 272112107988675786429, 53041896060566500764, 
          389592192599939161600, 313407341574294736458, 
          1025807312255888624736, 379201785250285928448, 11667513434741732252,
          330354306312491647936, 8773430827605378863616, 
          1907903120866235670624, 174644751436340173569, 
          23577366908871401472000, 1748851186709059508576, 
          71055185476414116304, 9055453819483219944096, 764788968235677791049,
          883316677912890671104, 287781142718056028244, 
          1343719334295143116320, 3533136824288688477216, 
          574308452577439453184, 2389793187516635163879, 
          6857274682083752722944, 356231602136576961324, 
          1683706458924742927360, 1044786274364771400690, 
          1731648523163543539335, 5322587390416515907584, 
          2073532324931653125984, 376088576364129128989, 
          8622628305344752351200, 396530627946873871499, 
          264371915617964948250, 7816768320358293405696, 
          323310112832618856448, 25361684938386655488000, 
          1352356303160477128815, 1841358737456436151395, 
          2896819962251356016640, 1042738647694984175616, 
          127140317533558008576, 319268954533548650496, 
          15478477560964376985600, 1793021827558492499456, 
          921085590864257168073, 12123997955720124996960, 
          1635849162271461761775, 1171561037590725330336, 
          1426069085173346921760, 618176113895149730466, 8415302361035959548, 
          161799689708011082268, 6887005790837184262656, 
          293486957422284319328, 1170528723455955261536, 
          1052445079268361508104, 3635338879771800170589, 
          5452762821209795837952, 117146563958913278152, 
          8375065464192681263616, 276227902278623518497, 
          397124427694554003611, 10830877643898095546880, 
          3136592045741676216320, 795257382346215199520, 
          1362812324452916624127, 1095149785804636667904, 
          2027851812105533338275, 354915817719817454394, 
          6076894337884602106368, 2994857161368123727872, 
          3933704143200624353280, 2742634177712788790151, 
          15113515333747628851200, 16457884199022783744, 
          616862020525578402354, 1882673287170044687360, 
          1051472308885275074144, 1355179836472582805664, 
          332413182292444515996, 21337507433998764288000, 
          774141392389715515824, 2112697715994817890144, 
          611121550729149172989, 1079483574658370010255, 
          568662586802446352384, 112029421479575736320, 64690066169105450752, 
          8463836258738285738400, 413630180148946336710, 
          272671452105127124415, 374411317499754860673, 
          10944669209897708868096, 11171695484398760902656, 
          565313391312235732992, 857563597390131035680, 
          6973194762290596472541, 1197505951198264016896, 
          5957211170596350534144, 1716634819990712051775, 
          1659176774708952528160, 276897472687695851989, 
          4047525914646486786048, 106360325462615830940, 
          8678460325613026011360, 6538395974367974662656, 
          6049874222919212170464, 433400481553069817856, 
          1167965688019662023454, 2297003908714780016640, 
          5461620588305875353600, 65357955813759239196, 336596388260228357336,
          2163412775568330625632, 1218600477544631855535, 
          4330509247433821032960, 136814540409550289844, 
          1606164633599960989184, 8888729407102775069856, 
          1642565307651479713503, 17821009441905649506, 
          2113753264388451184275, 227564590236395324783, 
          596664088741429780480, 14585793610517666611200, 
          334261454598934985056, 90985966013186964468, 6896992438750500278784,
          438810509121803214848, 1206686064260262005344, 
          3661112150922527674029, 1908056484740531037375, 
          1383490376131058745504, 16981145210856490500096, 
          56809047868478750360, 6558311560006068585120, 
          8691113395243257992160, 2065458018619369907200, 
          278886780753948606464, 1460974144051932607071, 
          122098588895937133134, 5216590593693744342921, 
          492904684269424073760, 10487460392684530500096, 
          4242360966951329051136, 1831329085184320278016, 
          1049225708266286888480, 85660655466767410469, 527192737341950948904,
          5950588801795011359232, 1409790835912635455136, 
          20542295866136812185600, 6121611052557478695456, 
          503461592641085628789, 4045636879496828559360, 
          338536828617400994416, 118981795552388723700, 481659050040237367296,
          1477317940201047568736, 943608004549289020881, 
          714469500320901824512, 3680008348900462168509, 
          1083656474962681757184, 481697485849775775536, 
          6932695784428975252896, 484930261191286630521, 
          1282803354312816461535, 10867193735733969813504, 
          509512152263566213674, 931054099840072764960, 293763471423849398272,
          8484769812520913309856, 93957886088436549258, 498596175404707544574,
          571977610651971045791, 6867992923600120196, 17930509171627694745600,
          2368023456522887777529, 4039623779165900808192, 
          14134731040296673837056, 6548355349330613174784, 
          671093973279839107854, 5825021802318673772256, 
          2371636418056105000960, 20121298226654333184000, 
          7727926699971243294720, 615923990152184930389, 
          8289345622706543240160, 1352508315260459765175, 
          856603770643870482784, 1088286291355391189937, 
          632964771814952026112, 1756679965126105235967, 
          167299931299530003084, 1269080134236991868416, 
          517392755592186886524, 229751003930525978399, 
          1233256599013620099931, 10934105773347353788416, 
          4227516242840766202368, 722859825036642537120, 
          2027922500636432150016, 246353894409944670469, 
          194108757591895414380, 122432356593750355614, 
          15356997118740617703936, 1431675910378878926496, 
          2367792335569992806889, 106224253619217190356, 
          483258613995918125116, 1991195000367240852480, 
          6583045306525177360896, 756034543947709243392, 
          5927963532647309086176, 8747828418496989855744, 
          3802740496469844106509, 2386382542967483432960, 
          112476735286213315536, 5247086612795534936025, 
          6578287329217200916896, 4420451147873332204032, 
          1078102645170457666656, 14657710825469211494400, 
          1124707192195894896160, 1781646078485977004943, 
          30329360624111044608000, 660074261930141645574, 
          4087716462944150982624, 100857996851904890024, 
          5944893626285326485024, 4031801599049215156224, 
          432669188198270395576, 310287951940375837509, 455243190895069732864,
          762202230291160223004, 155696697927902276280, 
          2319690985365125677056, 1637406412075628465568, 
          19510742373535090944000, 6691455923032712115360, 
          3066817427683362705408, 1950013919679137899520, 
          1420206220184931563175, 34515190653453957219, 490467993874664356800,
          1346757268586911351857, 8795976584626243731456, 
          367828088341170524160, 1434090330133687266816, 
          5204440228161463801641, 11966106417922675096800, 
          574892557697528717327, 10487472517407786172416, 
          295262605893985312344, 734563300111540688544, 
          1191941346978156660000, 13655040035657505914880, 
          1327229395409137402880, 4172050393334838392544, 
          101374002757241133212, 6303400823298458462496, 
          2464528732060779488889, 7737157570758609518592, 
          4145998586009532604416, 104862488442934799436, 
          5969851002924542574048, 1022681419869918233097, 
          3777006721886736952995, 2618144845340521512960, 
          156175287613228288386, 1255196811484614434304, 
          3168406529281063956480, 1129832005034519529979, 
          25910928021696657408000, 1587126778113659043015, 
          4413225440657921155584, 1265967052500728975456, 
          496001680463152463094, 4403466942232001992224, 
          104569860554471367522, 193470478946591432704, 750606369169112958024,
          520726008405447088447, 14488635720995847406080, 
          2567879164647278881929, 404559098536406115856, 
          459731338595857838112, 890553508215978450336, 
          13782343254850870788096, 596830647718984821976, 
          738243159221420154880, 320691768902733072924, 
          1292767179952018928640, 18714900401263627313760, 
          496012146354008811450, 7584778401865519792128, 
          6342060769657342515360, 2233254006764991083520, 
          983644570516111436384, 214789281996535611795, 
          14507196780359688652800, 8399098875630164115456, 
          10691267922932086559232, 238639924367089865424, 
          5337593155910409703641, 684891787986306868464, 
          1569882700781509661595, 1166042468523868356651, 
          4314586059567232074240, 4713135205308614781216, 
          5734093327471755313152, 299311564400585693549, 
          165621392540361554184, 2100544976499035357184, 
          865150869494042021934, 14581313842995900228096, 
          4210442640332854068960, 467730252960354348129, 
          5959794641503708382496, 445495121727238435616, 
          147420834660274145586, 601468794164495647276, 777760027036705169408,
          667925301156750466219, 1264096849612238411337, 
          8804959579918664515584, 501576871766822576244, 
          1448442258884255727104, 11587922860535002030560, 
          6712428528644674394016, 3159389918524901609472, 
          184207626367056811811, 11918982826333346480640, 
          582263775863752382244, 14153225311881198950400, 
          2824783368615464960000, 397283369768627642368, 
          4189301861186957759712, 1750392533974426653915, 
          59911899556470452264, 15388578442837747536480, 
          2668183212718994803929, 563145961849578245056, 
          13271052624870694404096, 5613249045384425177088, 
          2363199560386473967616, 1526451700386068055040, 
          575987289289837018464, 3523185063407594342475, 
          7591800982028757467136, 63927802778559727336, 227696122229770295844,
          3247699363347749720064, 25036545551254710681600, 
          10754469635094920249856, 1179973420847543039584, 
          704200099232190570811, 1449689576841003935529, 
          1631441083645137194496, 2658753993986956203552, 
          11648270356545009320160, 777256494189880955814, 
          150047044148580482976, 1494349850587050409984, 
          1514764695539677828651, 328935701468831422804, 
          11992505139873215341056, 1028321278076243923872, 
          4417457841944944125216, 7090134601866922825821, 
          334794366204719348448, 1366533331762469340160, 
          420326230824619401216, 14061223743641988420096, 
          637914249509768564193, 2677008177225162014409, 
          722308356713027664672, 152971489640586385469, 
          21657349380983836262400, 9068956160549821352160, 
          8408054597971907395584, 3777520564907447598315, 
          588295854547032731094, 10285947233315216847360, 
          65163371962300640736, 24571409748605282304000, 
          1417302114506993614176, 56208120798986174988, 
          13634908487319842150400, 4809838018973112646944, 
          1280845160246666448384, 2926067727290658343200, 
          925260333752707562700, 951104307799077375564, 
          4241635614681550234848, 1835953725103913307915, 
          1717263642164439842816, 2439301600582458482295, 
          500298701170905190688, 2417605786662364686880, 
          5612049270238439178240, 2231828245240796737536, 
          283981010554079249832, 2580430023600220143616, 
          748842908058206452064, 592142193242635634190, 
          1629759527634034658607, 769453184633526010017, 
          18684778795900815015936, 3224596383023248306176, 
          9122540646989115103200, 238358025479630097091, 
          954417816610561926011, 2728044274992380231680, 
          8461161612542293917696, 329351860659489019504, 
          10113922167284108247552, 11188197075092409512160, 
          1767567758944560301395, 312901672043644319148, 
          14953179557243022611040, 473256642545742479704, 
          11523792908401799533056, 5832618646952167931904, 
          1429786932620009709056, 18043830122510068531200, 
          190928929078650391704, 1619951741004210344960, 
          932451302395540124874, 4314196755191582873568, 
          2647547380313303929335, 7964860901973389812224, 
          289032965180517625566, 435613256364167632397, 
          10423431061555687432704, 742416658794704463499, 
          922998339039466736736, 3892477458340584576315, 
          1646457575398392194943, 142010558341187222436, 
          3328823969320178061312, 23895606175220312064000, 
          923033267696448838050, 11559040465260054458880, 
          3986834634517984272384, 2690524101578073784320, 
          4510251192281302726944, 170674666391665902880, 
          6786260789820720349725, 2972550596278963028256, 
          501736523866475945984, 263963010870146351976, 
          1902910885822769545216, 14974957818816430404960, 
          19912357756340346931200, 609522081055862366996, 
          787808683604952447264, 845935537357358994429, 
          2195897498082750861312, 281666556150800409954, 
          1567402545884484879360, 685896251062088435940, 
          1938356728549751930880, 67002587028422177096, 
          7821630589536327430656, 483426186913554712941, 
          10520358115825991471616, 8716758193141610719200, 
          999466482413243976255, 473580809007554979304, 
          10120466988649052361216, 2783224274200735631904, 
          11107572548330964072096, 1853430697558409923395, 
          1697202542742711599104, 930216531212624606244, 
          4100136854440099209216, 2342983066892690764320, 
          4825252362318932445216, 5839037888701333733376, 
          1652187690281315155456, 6801845854578012710541, 
          8310192825262650130944, 1041149457625150899324, 
          806525647555904167689, 2741248944975003667335, 
          779950410256200216608, 17721627748634316718080, 
          9112661475829745883360, 1055167552524727856989, 
          754673754227864653312, 2284128516388132958208, 
          1001821741053602479499, 692576674109034351354, 
          1951014166417646540799, 1907555420366429962240, 
          32623332066690321006, 28399858332542597376000, 
          5004586493477970150825, 11099223726002505146880, 
          3006559662791663288320, 609875496072360951576, 
          1311942744665503952384, 356940894252106013984, 
          17882612171011303833600, 13287198690591460835328, 
          2054975342833759270275, 14444335890701864004960, 
          2635825955967848609775, 6159395502400088127264, 
          2466791535161865449760, 5707702506005806497792, 
          67267581911044831656, 347473450518098300604, 8388356008048824070656,
          964716190442294210144, 1780716047417655341919, 
          5020555609263523298589, 17827817523828121092096, 
          145520959029555718496, 7822034020179854590464, 
          1771408862781988778784, 10071963851056299311616, 
          673233164237624217088, 1063630845512360358255, 
          1030997013313835571611, 278507114100638538948, 
          1590593114301791647520, 2821943263222126248480, 
          5003820090702134268921, 360391872256634300712, 
          1911085037903987195904, 1038807517484519792394, 
          19275980355753372518400, 11175549228759894852096, 
          4105211831701636374528, 357031711336508958752, 
          14860571892706280816640, 6964686133783823924541, 
          17489407943547935539200, 222118773670358801604, 
          7721285835236338635264, 6521551855511342247456, 
          410577313575880498357, 24122537924634245376000, 
          8705668881394002651360, 1354786040855520700989, 
          2174035414928215408640, 124550633440306028322, 
          854240203513293417984, 146746174247225159836, 
          10450681021002431786400, 1146918328271828674710, 
          722973730487595881579, 1217799319024874363535, 
          4173416146053291171840, 232014844595903243688, 
          13183160547677508550656, 1560550852655995293184, 
          1694358046736678363680, 3100853669072947974432, 
          2131573994967947984896, 5504690698434363506688, 
          18868939694073974937600, 2729118839026347539775, 
          879823557852538429143, 2701948611967000656160, 
          866345901588453299989, 14947605859439901229056, 
          145406641701148085556, 2476064767997531443200, 
          7989717290222619910656, 20432728096393059773280, 
          2095405001737779361695, 1992077727290916700160, 
          17253645611707211268096, 470622604331989239696, 
          1802027216999840795424, 8753840361447410312160, 
          1009640986869591789056, 316756105917502973792, 
          15888460608978870528000, 629147667948315632844, 
          157177589432213076462, 10924006243399663517856, 
          5141107865572646226921, 12834398935638985752576, 
          216020544785410359924, 735745614313679912731, 
          1687077628915750166016, 148502668974127248985, 
          16911657318960978739200, 281318123881605131154, 
          8391880907517283766784, 1708711716174102544384, 
          5636496144754485891072, 5050803545447439922029, 
          2956095332930491005375, 7727969868000335995392, 
          6178102674820394535456, 146724024969499694916, 
          8300348957173039593120, 723155961096941481472, 
          3240812974585088435200, 2977709575566251950080, 
          2142705500345574148335, 1071265091948368285184, 
          5001823770540976262025, 606995114193021533634, 
          4107508821287503080288, 2029562184873471291936, 
          1267649143662440171760, 4164404753746489270272, 
          426789925337029868280, 15519381820865456486400, 
          475715991260365727264, 1888069544882363816480, 
          484028199305509498469, 12634124537522175049728, 
          18280452537661292697600, 6343018422300589077024, 
          1117364295873485992023, 23308559145359731353600, 
          1157495535507615876789, 14424811815201487405056, 
          389237715395552074104, 1895143620850525126656, 
          3338219062192032653715, 2278291610660394024960, 
          5028580498300336336509, 7579118844605703320064, 
          8723165255628688660896, 10220247363813132976128, 
          1348155069904102433175, 546705447680989925216, 
          201347481854027540232, 12808391168036676501504, 
          1303614755293520431674, 1811118073911729852960, 
          1158051075898073980416, 10470017747460807197856, 
          4192782403097860093536, 274643745224306886774, 
          1276298437297215482574, 1072354423135880803931, 
          4280345458367832711168, 50878767906075053444, 
          3581220611384726105529, 14462078688785716346880, 
          7993214916740402102784, 339005211636214111744, 
          19372327308526638745440, 5648464593416053370880, 
          1129407482813692174983, 22859319505630632192000, 
          23787339768017473536000, 1375213479810630698389, 
          1076460343751624322560, 1697174591125573650784, 
          2955870416425905586176, 3595644263104873330995, 
          2229403322814465064960, 116031501682903401498, 
          5138775487232929460025, 693652767866748163584, 
          664776046889634345979, 10048767719290368491520, 
          650400698236332312160, 12923735279682802876416, 
          14987012220570278246400, 4772395924732149064224, 
          709306952214459558469, 12648500387611568013312, 
          453304254989285019180, 381343607138320429824, 
          5413723881128103370752, 17761123948440449511936, 
          6002960222507038101024, 3539870245306793054889, 
          213179136798896084076, 3102168727480489620480, 
          8076336947967708688896, 2138181426273464877056, 
          19443138250732183985760, 207398601054117807156, 
          10443448779790723743744, 5163819871208966914509, 
          585251490343333716036, 2053959301407195505440, 
          8318727899059919764896, 976486323352909262336, 
          384934531265981898444, 15333419446528403404800, 
          2036806257322494274656, 1093164713672208130048, 
          3055814553055701368832, 2006820553537081584160, 
          5146183935792407509641, 4229981166077056636512, 
          754875088987727726241, 33652666555828217856000, 
          15976587376527018772320, 121530857404318873844, 
          13948180136761169018880, 878496556536806245509, 
          1745010617988460560384, 596673657265111784960, 
          458629712038450678734, 6361982567376048734496, 
          102438286942654437936, 22198734751154395392000, 
          8480457310180012083360, 11446383842767020409344, 
          3102446364183357547520, 311876724626768679019, 
          1272766267347795694800, 3714164605144067116995, 
          10540029019952720019456, 1210259337019019554304, 
          4261280521453668460896, 14214827756063520664800, 
          998050594521141673979, 10057002178658344501248, 
          4025390448916870373376, 330276790116234440748, 
          12427073122386240700416, 995141896627851403264, 
          4480266543369677512224, 2115513425710314228000, 
          3069887674442611282839, 2261558045031575290880, 
          5410267545446650183680, 16040454720560660688480, 
          1363051212626650352247, 192866096729328253356, 
          3649113867136828376889, 23090410115313769267200, 
          14038017292712310276096, 567272529001507119936, 
          522693365040593886720, 18843665727598180529760, 
          3367469324646512552475, 393342075230333151276, 
          670406353940482448886, 33740461075007586760, 9940823206729675112448,
          11509352900557228601856, 648276084041296713312, 
          28981091049893369856000, 14803721896022448076800, 
          2226720051922295183456, 1281257756435775641094, 
          400546317281731296714, 964814495292953484225, 
          1203621109561544310784, 998836305622953988651, 
          16783643713065686254080, 3808237621948452889929, 
          1907055991842559852320, 4790449954302168957216, 
          3100445623360355170887, 2014255773740586205184, 
          541861630338151764684, 2268554546965427696640, 
          5541390159371208511488, 1281660685527273669450, 
          7045191438465499398144, 22644136694649493094400, 
          8081033255447647923360, 2785619062709335408992, 
          3387735838538740331520, 1879244675543028044384, 
          546646762620837890219, 3274495377039722840064, 
          338058444050172088704, 10093122409599645843456, 
          31539016374401491200000, 832502867473198425924, 
          4304267566328130160992, 2511391531440262589595, 
          4011187310989679443968, 14447287626869031782400, 
          1391382945619191652352, 475633018467271524352, 
          19362169456223982796800, 841695504268359461549, 
          502910790343916016600, 1126705438723407121473, 
          16924753909098481476096, 15496895345970760656480, 
          2288959249527358508295, 2006868037866475330080, 
          651287186488980226086, 2178272682303420399616, 
          306376129306782111584, 3482387704410581306475, 
          10542550266800284483584, 1290183213439579274244, 
          7193156672629171519488, 174275518452837268320, 
          13836767182432447918560, 8499833088467722202016, 
          9955338268218121322496, 11051077542468307001856, 
          547496808308741482811, 13961187264499364528640, 
          1053663507780554334208, 1408976163106509320244, 
          4191631857524215808000, 4392439076318034346080, 
          1441283045758253481984, 15526889950496116883040, 
          2727456193787504061915, 7928626206773585895936, 
          143154644352868196304, 4125956265566820274176, 
          3921048895359417451929, 3511509119814541920039, 
          18953857909125690163200, 62304335969000663574, 
          661258790480344268288, 2504288454669006423040, 
          1270840785752934106464, 21996215738211210854400, 
          467124696024246767836, 811194350837330776344, 
          11206761182279507464704, 2823029919716772577632, 
          28087941368038861209600, 2077622913143989247584, 
          3751774776536686722315, 108353575062673949172, 
          11117982331461161711520, 13868872678195835048160, 
          9778237912737786544128, 501311664149400170250, 
          14083141652071975789056, 4859598969465573958944, 
          762586568317313609728, 3053698797346811463447, 
          8979823900355842753821, 589842394641679077450, 
          2341745352454592988160, 1565559162011038498816, 
          16354634908387575108096, 7782522904818445189632, 
          2382622300519990022295, 3888754614740546582409, 
          2272633130392066830880, 441281874339829502429, 
          11079880250628300200160, 388103571625921068096, 
          10095616383496532803584, 573508454382048690176, 
          1418358507489923189094, 30024812124321880320000, 
          7213402789068310511616, 471895745936287201236, 
          2896611816009451843680, 27594563565142812672000, 
          2433084398473773262176, 1466801116794609852416, 
          143086938162264299004, 2220995758568312016384, 
          11604306082353107304096, 1202439163750104651945, 
          14991043200482522003040, 2825524610256239355915, 
          1940995967541755417120, 804268903700755214336, 
          18362054508804911923200, 177901612879144974678, 
          9061827314662514962944, 596054981427867447624, 
          1445745791790833140064, 1432750087889754092190, 
          4848034013896931555229, 2605919650877087629335, 
          6932899840413475012608, 21331607843715483303936, 
          10755758995465444360704, 11105222736820973791200, 
          585705360775728175499, 4030511535048661319680, 
          10197155472099661725696, 29515369779442245888000, 
          1883645681460083302671, 13358770495386240680160, 
          2722560340104580429395, 588136099489447642800, 
          4116641657229543628800, 13564400519243565421056, 
          1350244869341778501632, 3460729767403154286519, 
          18757191628399395225600, 2488070322611988717056, 
          750625658032753632204, 2597213148965863592960, 
          15048339872479105476960, 7785142641667908211200, 
          1962251752590516804000, 25629570988865241753600, 
          924215306079298746066, 710405688315957322429, 216543267041452180506,
          1738034014442426864736, 891010126370319040512, 
          4860173114996480348589, 117708424140762097712, 
          642277532211831702936, 10815219986493524783616, 
          558603831615580029249, 26868731090400847872000, 
          13604364022360006586880, 13893848466992709894144, 
          4034450079025325752320, 1264438541066617349920, 
          8641573546688877397725, 11141551822353509352096, 
          1611589646462633263104, 594340981148979218994, 
          7791416007824954909184, 22569273401477828659200, 
          2206724140373253196320, 5337894318938882334720, 
          3519843275169406416231, 8660580674791939858944, 
          920995161883758050454, 2586122671237109007360, 
          7612717285581269573088, 1567960456979340653940, 
          3064178911115222138880, 6937721172509593337856, 
          474717080441078337596, 25159187981979410688000, 
          3129693141716033013600, 849209688528492648989, 
          10649411381616474847200, 1763436965498721384255, 
          800447607091684851712, 28774069607011131648000, 
          10933143855043798058400, 2217588644518835588847, 
          2820930504057678691395, 319039561415246902575, 
          13975234582158740422656, 795765653658607878144, 
          18168060277867839897600, 2712520467542823763456, 
          8616039366321131678541, 2587114211817400469775, 
          1992681761294601601440, 2304879406983222761760, 
          20259337958818992046080, 106899297630934479648, 
          11159272431949389531360, 2827527242763202790400, 
          8701277794335890182656, 7728501781613575696608, 
          1577598682525778409354, 4998836905939113206589, 
          3074836320322871050240, 7085003574277701402624, 
          185925694339613667096, 6676178527788205278825, 
          13094518381745462714880, 5798420885670416282112, 
          4352535027508444856320, 2263277756485968080384, 
          1488721135238665375520, 2243121214064095538559, 
          37055023863128248320000, 3058029978487352518275, 
          7792163122193576489472, 7822981498950682815264, 
          5331968848789262917632, 17772393249729545011200, 
          476723163811255632156, 132876725914664437086, 642346110475130593280,
          1028258367521189701104, 1780454241251318978144, 
          4889878983167405236029, 2231388742249389483168, 
          20413959808045538820096, 646770052338869798996, 
          24475627686604808448000, 8751514115194842345120, 
          2788842165523662156800, 1840108553937086406255, 
          783935617842095934600, 443536559725667115008, 
          10482703341106140842400, 6634292879887331316921, 
          769785305793156419460, 703473717574631020383, 
          21889174113601059686400, 13219275958535594820096, 
          13468691331542948806656, 1566832866014346971680, 
          17145478548987135344640, 8791386870866191532541, 
          810474402509400442104, 7647916114168087515648, 
          24297306180435190425600, 8233569926094679335456, 
          9818610573219582197760, 712353549651535563989, 
          5462897591209953484800, 10702250936156651739360, 
          7779464771985756430560, 1398166219565333078481, 
          970875038657225687040, 3343365702154186096640, 
          240674441213265511446, 1632111529921098345984, 
          651530748284838760336, 1541735211474293129579, 
          2029831856603924891535, 13628912057779420053504, 
          5790945644729814188544, 790911927820876370274, 
          2513935251745989021184, 10956543711359251229856, 
          136505248441533336528, 639028424336285063951, 
          18514596916625534046720, 21453891451675041945600, 
          3367274952386433107529, 17280944589753498157056, 
          648396823498016806056, 8711393947880831414784, 
          966255191872836018176, 7465705901138831090400, 
          23358493470933516221280, 5028917145019043110029, 
          3158783280926072668160, 19789758994567634436096, 
          9639811269659603337216, 8350624740627272553120, 
          10722180415963439240160, 3110877233241552307200, 
          1346442841325358841184, 18255737946200944896000, 
          2365370683606861357023, 341065306650356589384, 
          6784087880097091914921, 35411800364741154816000, 
          798387880549909040424, 1583088567812930120731, 
          5678233523510084805120, 2758594819676077334016, 
          384677808032267090469, 911130063990780531654, 253691350935100866774,
          2797925527992385552384, 18623904775401845223936, 
          2297266658000662745760, 23625340700014355097600, 
          7840091844046737063456, 653249687494667935416, 
          2691244389635873735680, 1016103697642368589824, 
          1686811151974817387601, 11232274038209512095744, 
          5056748931065488708509, 1851185805625702813184, 
          6661725900636595070025, 14805393218979138324960, 
          8773956186938800276896, 13129641978438486933504, 
          898268851641174024924, 17858417157840910694400, 
          1663177850480370108960, 34858219856694571008000, 
          5476357012279442625504, 101384237366009269556, 
          20815375393905365145600, 8028613732954280085024, 
          3480317363159475725529, 5448856529111479640064, 
          16708121644158089773056, 1098681532283581874604, 
          7521118758631595381472, 3102490224339141574656, 
          4700954599666900781715, 3447046551565079592960, 
          23173638259610329344000, 9656075955473643208704, 
          4320785686606612205568, 30622304131258020249600, 
          2201922411361280321175, 1564490843493462546784, 
          767140724504690374500, 1888236798745805547057, 
          2056104581245741948416, 14873491604306979736800, 
          898467392258939327274, 642110881656126871487, 
          1984282890600903811931, 13207520026842389692416, 
          430011134374336316444, 1388971389509487102624, 
          16750104464000504954880, 455846983111007994618, 
          1907253163002211783680, 22259364460169743513440, 
          18034981916207165415936, 3489021830275091858889, 
          9650104486236951871488, 26729387950716186624000, 
          3030985444987695764480, 7637477859321095565792, 
          10782759505812066975744, 4993934629734065938995, 
          3439616981110121512960, 13126380256330668126720, 
          325034722844537775786, 6811184842667796908025, 
          1465055602448088393979, 30107782961205239808000, 
          5890190537812524827136, 1843466045463881026656, 
          17276018656188737894400, 6220410353183513032224, 
          34051671963997728768000, 1212435364215632877180, 
          1084799130951807270324, 17662416702246417646080, 
          5528274646492989105120, 7638526631803734549024, 
          666262704506653680672, 784492801293918564576, 998804124139135885312,
          396191279666506907718, 3347577417031610925056, 
          22301933402128668593760, 774072942244968123450, 
          8500162515111398835360, 4307732640850488668160, 
          2967628668933256299520, 256412071217024588547, 
          873092580243576340050, 17692538778745247692800, 
          3701214437188037017600, 10841873682731839635456, 
          12923064665982043587072, 6777474046102236877641, 
          14352074295961059736800, 2405686015266378731595, 
          18618477813456308500320, 594197823769238056844, 
          16186177010618963066880, 7400430211246340112384, 
          2845408843305562128384, 2197438651702229754880, 
          1220718623764290376734, 5626025947244541385440, 
          8045981050705487582496, 9664496549570150301696, 
          312207448558794277686, 13406831873629337977344, 
          932761211073164487019, 1800796690878532345737, 
          5124962197112508364995, 2065170346726357282304, 
          14451548167482616750560, 4426428713423018053632, 
          1862915664045368521979, 29358974945564909568000, 
          14806162759851692720640, 880605687474912094344, 
          3666190267222292889600, 5878252070464046920224, 
          8753455912069285098525, 592041851311689736192, 
          17089689779491140334080, 18654103157243330256480, 
          3728092737352876333929, 745742618101909516356, 
          991344652540809092128, 25988736410722687795200, 
          16324446240602846724096, 2140800740878774768640, 
          21652431977637670577760, 4704837405968695880475, 
          880481685363464324700, 9487553539939823173632, 
          133981109637981797436, 29166730257081024921600, 
          13518233005452288569856, 1731086090917744460384, 
          17112812326882297804800, 12940190007772471497216, 
          3791347861171341434400, 1116834746732486777214, 
          2503715918066045801595, 2130555649465986678784, 
          1892282847659733796651, 3073436335959836140320, 
          6236867555429280765216, 7406599919270314868736, 
          8763165114071940007821, 411855057797777967222, 
          3116703386327217373184, 1345406853334125222684, 
          17193333912281711940096, 1029696302724795028449, 
          980418799909324844832, 22150444990473067806720, 
          25514220989811791462400, 11620401526437273512160, 
          1232116763033006498219, 10850986183655885635584, 
          888025831419125737494, 12477761602398253785600, 
          34928122122478948608000, 13936221162773993902560, 
          14284813704978911408640, 16728136057482261350400, 
          4021020809067919360000, 1856873839733675933184, 
          22014579331007288524800, 1292046579166884834600, 
          5644460932414334101728, 2734832151039539433915, 
          18060514881296435664480, 3428078749880151116295, 
          3214707099374722498080, 7261191796445747331072, 
          3398853086560385007616, 1183227657350165722464, 
          4832263011072013274475, 2213113576122502511343, 
          22273264502443130535936, 237780170325112422336, 
          4507288645332103950336, 28429517056394461593600, 
          13009928746006372409856, 1261548281233463050811, 
          3546116415963548794880, 3839950199205254977056, 
          14003845068960556712160, 387525967564531563294, 
          2370266972932225449984, 18165616046812619411040, 
          24061398483031118899200, 641823232194227219304, 
          14369302029309299053056, 8945840746410490141821, 
          21578025783662375731200, 375140518982325721404, 
          2243615232758793692160, 9909878672444683276800, 
          494517543926674314461, 24816271132016514662400, 
          13145373656198526472704, 11159365349333746088160, 
          5137204912352443170315, 12491675906933158654464, 
          239593229487038455736, 13361786246007312239520, 
          27933676452823486464000, 1289421297248497388250, 
          5396351065777982644224, 6343399693194224326944, 
          2133338677202890448384, 8424744474273838915725, 
          4162352114581887523104, 1420434494734781655450, 
          2612675880855343906816, 23606069974225569331200, 
          3534249026212031270295, 1054688474073298369824, 
          3482521579169843598880, 1140608148116894150429, 
          3272654053040891301888, 1007136149957538967440, 
          2571860147001946053999, 2636403247845361991680, 
          33331344778455591168000, 21630259830481452711936, 
          11220226245949595359200, 3918652945443107143680, 
          642166320170901482004, 12295087000164812653056, 
          13896542070932000232096, 15990670664361062055936, 
          2755512982979904601395, 17579740395442029971040, 
          3128298671243927705120, 7514428231393926955008, 
          2301775565921962733056, 20936193481984602931200, 
          450494817819682586454, 10754862717572561170944, 
          1429604884020461865624, 6451951121548598363229, 
          3793101205723453357335, 21216986779765974958080, 
          9917651586258171191808, 12644342568027468808704, 
          1019178614380070235648, 1316499318290838223499, 
          2603634743019124044735, 32793660433329336576000, 
          6417927860094140484825, 1417702043858678620800, 
          13893583725796179386880, 5397389608039558619136, 
          3858957076662464184320, 542477374518420820256, 
          8603890767761906065725, 21401443498177470873600, 
          15759105741926735413248, 17608795067191993284960, 
          22946200696496535091200, 8289761694736226367264, 
          28682960739478491801600, 1474317476058794770429, 
          584882677246745788704, 2959384210673116282880, 
          6422970977523109076589, 243866088700245220096, 
          9749857433083871408640, 12752235633088291631616, 
          1768464919126062132255, 349041339834556626054, 
          16096998715969863942144, 2247813244126818437920, 
          3988392443271601424928, 13383758909575407720096, 
          2615563869666608431104, 1426864728017702036994, 
          22912350685355622758400, 5527798798936501690368, 
          3396076231344955084320, 18069329876105715056640, 
          8628411420587709530541, 10303587176344991506944, 
          24103958313627597978720, 20590178044243699630080, 
          28184335732346040576000, 11207354609062129371360, 
          1718377023063245616989, 1427735635030480662016, 
          2906407207123457802240, 173057592604439781288, 
          32002331359541227776000, 13160105877039092906400, 
          6571521649246908378825, 985057586609157358379, 
          16226816905168636870656, 2172203356129153744384, 
          20762283246288920985600, 15784062112441612173312, 
          7138883334568871596032, 3777179363887941557775, 
          7899831594689483199264, 3535690215345895529760, 
          243909582435524412656, 4149462452442575078400, 
          10392716369921684230656, 24183677810802149693280, 
          2769686889442425027231, 6574141993804990574589, 
          20707333830228022788096, 739822389961864147596, 
          2757107171917492646688, 1311624198179273108992, 
          580976981776759581846, 19202154990905472768000, 
          2474145225568396063520, 6579690834539583600921, 
          15266323613007340240896, 40729262148766937088000, 
          22262453901641347430400, 17493899008465935728640, 
          20338374217904005939200, 497875874419522464354, 
          2372491139581631709184, 6457151510727223084029, 
          9640996377632735482368, 8310935169689358375456, 
          27450746535614443776000, 10733668772092962153120, 
          4152236092594005324800, 1723712465476578792600, 
          1574259527493936233984, 12659636461744441130400, 
          5499880428822441069408, 1693161812290192997460, 
          1370804230012828905579, 5602645188392093786112, 
          513241068491516337786, 15670244753195850694656, 
          2593715673735048539680, 7146815348230477885440, 
          21824708439040403097600, 1604636514407926976535, 
          27303686719389258393600, 28309102582473732096000, 
          1491890336926447251989, 17591898985990074925056, 
          23513938495610282045280, 4512952541361954983715, 
          3019977854117513052160, 836027448105649751946, 
          12405375442569743990784, 771340719715782418272, 
          15810226749813275541504, 18608375763308701440000, 
          1733646577954851068274, 13181908906030293917856, 
          15288068946266693959680, 488914955552496880674, 
          1376732833963929384731, 21110408932023772254720, 
          4758053240283177035529, 10396370775021769142784, 
          2669593024812480528384, 23028211243802910745440, 
          7295727765525428404224, 6608696897918109598029, 
          27814541314683303936000, 10282750496168397801120, 
          1387206947812384247296, 4476320547581425075200, 
          2375052632911686649184, 4188175143720794898432, 
          6574295457847339994025, 1016050190321595229884, 
          5550604579017168415584, 39003465556436097024000, 
          18208592174273740646400, 973133710245163418469, 
          15063230707412645855232, 720478913648867519580, 
          21268148864832825831936, 8107553950507754901024, 
          26581692337611428505600, 3990257087853747143680, 
          2875520045834632134656, 4643941595071329185715, 
          13168011659234394783744, 6595409438839517116509, 
          17322473817097752852960, 10754514016512667924896, 
          12420979385107680755712, 467262499117765695930, 
          15260927769115347861504, 1407331015732165976064, 
          1882459813045282482924, 2733330182926181436960, 
          5649295531188390299232, 38421643048142893056000, 
          19310963025343832212320, 212320617406725557944, 
          4883602876395468293529, 17064118186435931258880, 
          831699059968315883008, 22373484997412884249440, 
          26101747896960782592000, 27095238236928669696000, 
          14272691647066998649344, 33960826419432501657600, 
          2595150022349319954784, 1698071045081842192500, 
          4951973195764746502995, 17362330202178974104800, 
          1287820633963449097979, 12224935899847678869504, 
          15387237891551993020416, 6318083575652951752224, 
          3861384288998585444919, 823400592286854651930, 
          3029620783729274311680, 7032139465209862017024, 
          20629197104281151463936, 4851188098386046346889, 
          27060269773696627507200, 4332047530475098772480, 
          22451572349794985009760, 476509636076887270134, 
          12668468225479955103744, 36718220552249827584000, 
          987897836275812416286, 33418063249133101056000, 
          18009937515739770316800, 2992258015990071874656, 
          1875721262741949079552, 1438368459319933668321, 
          37565066254089056256000, 20197541954047405294080, 
          18712149927497909140320, 2610270686114411090720, 
          2713659021134264336384, 830705469978867959484, 
          1708353528522253461450, 8876617309684084359168, 
          10479252260632853043360, 13761779465576711545344, 
          4310149471811630187520, 766029114565990471019, 
          1845479212090861918050, 5214643179810441625600, 
          12776014476432470163456, 36154454312722233600000, 
          5726683191322160015712, 16790883992476059544800, 
          3524775978960037259595, 5426936956494190153728, 
          1743027598836625235968, 4326637765312961390871, 
          23009353166931193036800, 3321855659698821882880, 
          18783293681708106576480, 26350939189956752179200, 
          964705847491520838186, 4684920729745033244475, 
          174955245957091159420, 16940509749111211438560, 
          12108475086135838359552, 13835714534157438521856, 
          32619226332135776256000, 17088484457748859568640, 
          1855950121821689512344, 5221077727235668377600, 
          10861845588718148706525, 2032028225224341110784, 
          19574786129935133422080, 9868072593341562634752, 
          5158539553028204581929, 2908656261935894764320, 
          4372272262483525733319, 3306676466266337776640, 
          1856218582910883422700, 8892826991123262160896, 
          25873960968370929254400, 633731761361165157936, 
          3993588562133922677088, 32458243333596324249600, 
          2816774554318815308384, 35332849253810223360000, 
          13925359172861135471520, 3635313107098952969595, 
          1026393642578491002880, 22356140139308821708800, 
          10830435545595765535821, 889904725426324189350, 
          19726862336758447428096, 3392280132591033056295, 
          3024273823691576002080, 24988959223986142494720, 
          13871442876246901160160, 12778665228911659843584, 
          1866720531466036675494, 34531602274663522560000, 
          9057899196261762416640, 16375153843045594030560, 
          16517106501519083696640, 1827209162763122040832, 
          5577957656350824448000, 2985063409159946141184, 
          18224353311383882003040, 3901984169226771081915, 
          9878061813360986411520, 21917123791288982323200, 
          235088495280234676116, 2068169512187417050464, 
          6246088462579100693229, 25160210809988947623936, 
          831065421944953702836, 13498575211440046600704, 
          31671001231552766361600, 5036622647124454522880, 
          13416123993505742063520, 16414535748985536680160, 
          887800214411964033000, 26986673388146369587200, 
          16650026899882213741056, 4314935976342435861399, 
          11025618403273564309821, 1083469295040449441904, 
          3408915611825071580160, 9707394670668608303616, 
          29804356846131939993600, 959624741104231038429, 
          13360377797786379176160, 1175696970981275402240, 
          33728892474930815232000, 836413961835179256236, 
          31146918627735171072000, 17000049258426448134144, 
          3263577633898690256384, 10457638364176901563725, 
          13951394966286308712096, 26503102879094199859200, 
          2946579125311641497120, 11126124188433614098944, 
          9473194791549567025632, 2037832402978811665440, 
          6401058267803989487229, 3950264401515456839680, 
          8756826327356882042880, 24467177236670275239936, 
          13392996694155608287200, 5411208563873542471680, 
          33188745329129634048000, 2895141662414115362703, 
          42653540595671470080000, 3900593922514078969395, 
          21707765226365770137600, 3550147314288095981056, 
          1200279905147940066954, 2992165181144722675104, 
          23994814249681799086080, 29059386923455744665600, 
          3659164468459638707200, 6422132956972049384589, 
          8267101027439281212825, 16128995641270285754880, 
          16440869184409291014144, 5392971412483870392320, 
          2100480645650843525920, 10649291883004217353725, 
          42045636192976926720000, 9715477496984258892288, 
          25793204700008171059200, 10193464951017969855264, 
          6944951729377850499072, 1414299641353857669204, 
          9537683169137278562784, 4275294751612740730880, 
          841668940487055620596, 28558299115648366848000, 
          2722523760585693780255, 1125574344892760716800, 
          13213001818474565162400, 777692937109288398543, 
          25765661702934458726400, 16533221310365840326656, 
          20594353792117718384640, 10632693290704982738541, 
          27298082948145823386720, 23317976612802529198080, 
          11956482205325548486656, 13444053923555927259360, 
          4037700504443497702400, 9666885035530449556704, 
          4263776465454053130240, 443150312213608259346, 
          8433202041931297746825, 1929321912004236046379, 
          7467649987816739037696, 3313626726323772112384, 
          41158783413799188480000, 22084166266960520286720, 
          9753505949614232127264, 843453522709889453156, 
          1260170968705356996608, 27349560445073754941280, 
          6456145793072176672029, 23483564472819594756096, 
          10804818176878958313120, 3976839731837620556800, 
          1252621029051344417850, 21809549587858695936000, 
          8400251982098934888921, 40293764906610733056000, 
          25065736017863188838400, 19968894023120944496640, 
          1276319861632718344854, 3649743922504539357184, 
          27641341895375645337600, 10213041598646849703456, 
          11980116374309549113344, 2287633006586535045201, 
          2542219212275895401984, 18021746599505822484960, 
          2379654069373680393579, 16152351181546849173504, 
          1261576759672972501524, 21442606584364474974720, 
          24599748555015624345600, 4678030674831277055529, 
          31519510025150214144000, 20115326074677826093056, 
          9370595562302082299616, 26629792228524892733280, 
          6053269211871728711715, 4376771766126823260160, 
          11776753230012332851200, 35172264380052654489600, 
          2196908265866726905184, 21165741458904930048000, 
          39425807386612297728000, 1261370649691149801174, 
          2414164145837333832731, 545139532716119367012, 
          3948895195004917776384, 26155365655177164313440, 
          21562880453931304935936, 30996706757113165824000, 
          3873613185948104647680, 13528196006587501215744, 
          15584164061798231400960, 8424285946317113042025, 
          17445075567903879444960, 20737715869623349094400, 
          38841522077644167168000, 1628242069979235857580, 
          7125707900678610348000, 9983237619535600149024, 
          4272955007697402822656, 6196765490920351553715, 
          5770493604624067768320, 34362046737110731161600, 
          1231673443348090677750, 4650874414587008614400, 
          17520450363408276376800, 22192970722004270740320, 
          781541342249141060944, 19542232320024874106880, 
          2920040770987080135680, 25450610507430143257440, 
          11786236169898822254592, 30227374778001537024000, 
          16473256937660465017344, 6540351920768093350995, 
          15608658886758620066304, 2278188547896057385979, 
          33816820766136403968000, 7956186362478469960224, 
          10599706637731791240525, 1772620059887356749930, 
          20524461641804622574080, 1288256193930798534688, 
          30198713328836694835200, 25500455859565623857760, 
          1240450613728911956700, 40375685560305053952000, 
          20559145206330768844800, 5062205924698603929600, 
          15380779455672758125056, 3537981048359170871595, 
          21544128722801353108320, 3964690001336312018720, 
          9281729507895229267968, 4004145604825520144384, 
          1782882740078861897484, 26041592390689142046720, 
          15912315854813183353344, 1577001959386540519019, 
          39783677320530839808000, 17060837350784520622560, 
          17432984519560169648640, 5005006059366523289600, 
          10798688284352597310525, 25901880301445647564800, 
          21587030476764930384480, 29439353843739824947200, 
          6212377169441370812475, 360428467184086492436, 
          32820692643283687833600, 16034682997426652729856, 
          5181336771239969807904, 3149051123502937718784, 
          28108216010202393139200, 4265124964427325292320, 
          10817333074423763323821, 25345950895326098718720, 
          28934133621907381862400, 13971801596284110248160, 
          14892282980866525192704, 38912043360261835008000, 
          16409280347138434799520, 2851945708381675933184, 
          25198638372466281676800, 1869128872623447247350, 
          4721487991317979904295, 4422201243573977410080, 
          3301477835086087506735, 38078252188528382208000, 
          25479736418086680231936, 4879303438106051706880, 
          18688564778113942880256, 21053167766074538771040, 
          27386937105171765811200, 24731380024199822131200, 
          716614540197846236154, 8027586703265673101229, 
          12071462061579794256384, 15627276043733219848704, 
          15850016266426046831520, 1865998205885215491000, 
          7015698744149886590976, 10440836268023280631725, 
          26900903795444669491200, 33097863856476338841600, 
          1849039373255449926429, 3800009081660502343680, 
          37225513487438680320000, 19443316767134750982144, 
          16433719313239355880096, 18720890631798780395520, 
          4323970187387968025120, 13009247949717814546944, 
          28163876222179067418720, 8195063733829810535229, 
          24346527956438269870080, 1782620670661879844352, 
          36657124341390878976000, 8183324831671334712825, 
          46596138141287927808000, 24542105454518000025600, 
          18464761868627216351232, 10291188668088533439264, 
          32302865032443148953600, 5169138649243635635200, 
          8175019177872832352589, 681221163772583588952, 
          18834107791760599302144, 3273943707085198853920, 
          45959991738346764288000, 26159815112306509670400, 
          20963647872928281968640, 27438883183731176730720, 
          31773535224389150976000, 2213983239631264054800, 
          15630052198844014250400, 1712937372571510382379, 
          18974891991749891014656, 8989800689215315574784, 
          32689409438425614336000, 5549724072497024230400, 
          27525879091082283965280, 1187135366210012979846, 
          22183061026298215680000, 17928786328485378048000, 
          45023110057812031488000, 24920095542089907294720, 
          3475950799911785693184, 8213506679006148760029, 
          12977061192151232361120, 5530322017282117964800, 
          2382486235059981515850, 7151768891402436004704, 
          44125547358036824064000, 30837810792703867545600, 
          31908696733369387008000, 6017136890049507515715, 
          20778944457355585812960, 14814900168714621370368, 
          18523754231954858901504, 2394399768181101439524, 
          24228506958136867422720, 6258897321102175223529, 
          26290359813752068249440, 31383430664657412096000, 
          38750903927958284697600, 3415606415827208953184, 
          43207560936681394176000, 1172483383420925472330, 
          24397212901736439783936, 5362714242540132295680, 
          15654021985986538143744, 41686763799856621824000, 
          20152244524396648212960, 2280267740281100525568, 
          42595033627466643456000, 22307516457377634580320, 
          16849078150939601785344, 37890657383659366809600, 
          2352692122299396735750, 6352342128314037862400, 
          20199377319654424984800, 5264398019464609152951, 
          4232496750088296903680, 30581789729402522419200, 
          40803749113643018496000, 37317189412438419456000, 
          12885677447415560448525, 23249675251979764462080, 
          3754449307899522002720, 2364819558380351534700, 
          10933045567192176721920, 6765723025695162777600, 
          40209278073193877760000, 4847159370426983639595, 
          26264314731078943948800, 29120223883933365534720, 
          19739887290787269550560, 19905394575831490736640, 
          6749981877754053017600, 13097166319375615158525, 
          12026300904779292750336, 1050267477281424092936, 
          36302294078173141401600, 16484491715968627823520, 
          31273608175048792627200, 13074691864321743091821, 
          28374553487213327646720, 16412931304467892136160, 
          38496673506335369472000, 4170223636182100381184, 
          7997574532294414625229, 28556771084006651559936, 
          6559898027641111674880, 47997258234806200320000, 
          30502300368661170739200, 1615031674630124196654, 
          33495163661785354905600, 19808060856905941254144, 
          12663818516300497519725, 29988025058687454259200, 
          11606953379955905615328, 5303958593704751431680, 
          47048995828326868992000, 31598118116428441626720, 
          27314443784728248238080, 5011916081831709619200, 
          10222586357390629680825, 46410386624710778880000, 
          12384980282744431167264, 1676167888576497520050, 
          29203214488259499878400, 23678760147314439536640, 
          30823096176623556378720, 14326780711265845002240, 
          2847290056340743310379, 25273166815762373214720, 
          36139934140833245184000, 30881850083728043453280, 
          24980543981625593088000, 44568762809544787968000, 
          4943291941208847581184, 20922419829493475604960, 
          35309192534420023296000, 7747541918933435483715, 
          39172997866968277401600, 29607602583500476057440, 
          34755684465461428224000, 18275235397076512940544, 
          2270334898125448050330, 45584346067642996992000, 
          6154444253789351526400, 25379612512412227348320, 
          19239731799907222393344, 12843400825823359452525, 
          33910321642916743987200, 44651302480072399104000, 
          5298956981495577170720, 29498089176605084958720, 
          44028589439376638208000, 29346930223967552716800, 
          31694745513405952051200, 19158501248620081391520, 
          42233411778574383360000, 21627577450401990819840, 
          9969161131355141273229, 52179973040153806848000, 
          36978759030503907993600, 22441416723988398342144, 
          31759791973345558170720, 51181681732317480960000, 
          6711978620989860787200, 50514830528454770688000, 
          2954665141689155098050, 36549994470384181248000, 
          28299184449265914462720, 48590633619345033216000, 
          23869706045717393172960, 42941725773248061849600, 
          46033283242312724736000, 8046000325890535014400, 
          15319459993881282900525, 32766809028223462686720, 
          35050226036626505779200, 52653704348524511232000, 
          35384122225969086618720, 40190607531165966336000, 
          50120953868473254144000, 57026507512246272000000 ], 136 ], 
  [ 
      [ 1, 8207070, 747076425056, 1189282987506, 5952942596874969, 
          73481552847676, 81459032966807552, 22198469063332626, 
          485988087219013229, 66175200749217120, 16722492384395723424, 16, 
          1235392790034500307, 2102460984472224444, 14874425682669101056, 
          544770999456, 46718667325476209097, 1549785151918080, 
          89462094297825015136, 37519760344168393044, 74035724290656643541, 
          56489100423275520000, 417955025322897985536, 189346808406563530506, 
          33262037072729, 6446035904981561632, 93628880862387105015, 
          501936659165108736, 77892742668503889, 7976579494290366, 
          306932343560086185504, 1908531602982091537, 1932309050436420, 
          132542702342986026496, 177669700204143356775, 76442503942452140384, 
          19949405467614682464, 112292268133505626273, 747362647661556940800, 
          207031427555991181229, 400789759072791768, 153461332169002592, 
          83978005510851366, 23201229475408813568, 4103255882223847446, 
          1328191386027247581216, 46888127908584246756, 72057611163691126, 
          164032650177912891177, 5206497606206452320, 56489143775548964064, 
          28651978223576627611, 1167514226907299389440, 229564226079912544944,
          20445470838098097504, 310319510485800792, 3198551662843166241, 
          287473864566485712896, 676274519676463870560, 539203683779614454, 
          97322136515148820480, 568015979561338215375, 2814763700441276, 
          112309918453110078816, 12822717622700614706, 2149721084917316520, 
          457166636193779703136, 20362185395182506969, 5213563451189923840, 
          88358527424317146594, 107977912203983539189, 107417698515544473600, 
          55563895516345534521, 56505191775724780506, 2677378834081102428, 
          8096226567115901924, 3419282643853691920896, 623006662871482828335, 
          9348841778641993509, 398422123725336485280, 2306265563896876, 
          19135848136216977408, 113893842485667666969, 284850478369288410400, 
          6742550428330813456, 1915911513602983010304, 437700427029924033015, 
          23006752768831594496, 609962990075332956, 123356864390280757999, 
          84116135704706600352, 56606321819770456336, 6187173011860316814, 
          2036017885328938627584, 8401076156897422349, 4729121184782169882, 
          191661246473669410866, 181245138120073699328, 
          3477179309879220698016, 2897014252029920531, 118241396256905154560, 
          66644281627069320, 29458088505743188429, 4511894278352826984, 
          429996708245380560489, 539420203137253674496, 133062026983699620768,
          58750198995197009880, 34603386161609416704, 86994003623941032, 
          1018093336891172888409, 401346729384992180576, 544807035664, 
          328517259115029362964, 202045621667187705504, 126022419886294853229,
          55492039106865169164, 110827325333343537441, 15943348994765381491, 
          4785880868130158493696, 1549790033613796, 2042230352845150920672, 
          60323346460657492080, 16458886974438757986, 163972027037011773536, 
          1382743032628261908480, 6201170758129827459, 55871346971171889152, 
          46657364386277121306, 195766245525385074366, 212576332834628914848, 
          482242630675609359360, 49170005862756684594, 117068996350374156285, 
          56489102070491170096, 2190101305952188509216, 67908421989877473280, 
          125145857660983665993, 174931931800405422112, 762746761231191674880,
          179406047540461789134, 136475233637771171955, 1615831326023136, 
          196165119298316074126, 646651769570354596275, 
          3018638891726957101056, 182671762255748213344, 
          183464488944424422153, 80272603384614676194, 346933361060322515611, 
          91671923540459802750, 6860323413439159620096, 15943607858383542304, 
          200098597025614372864, 78146190112304984581, 277694519082369040736, 
          1241776227607828906, 225670744891788737535, 56500101942126615456, 
          1243318601312126134560, 66360887229288557400, 843414578857390800896,
          877599866820852068352, 296230391922163825737, 98986986465101349605, 
          4981135046638548104160, 206230214370894397454, 9681706238819712210, 
          56969847480581038080, 549845256554902806016, 81120261586513897, 
          1248385336342238343375, 1263201022138247806, 935313475785825472512, 
          400675292349993975136, 833900613037349491887, 602866202179834702368,
          298723283317477477706, 55858210422582040096, 185320816565403446394, 
          1923768451206772265, 46015053255044674254, 4414518105432409833984, 
          347422434294373396853, 283156089844248959175, 269718058947824098816,
          527340383838650364594, 2009076588984719302656, 48626616872773743904,
          271770150145053337479, 551676199079893627189, 902860868435356151808,
          875402430072781864960, 1771936743368753514, 363915418838075319015, 
          126705884422282915424, 435940357367159563506, 43306701267694891104, 
          12988940176958821306, 112404695499994053881, 4482368667190920208896,
          621869294420772862752, 270021754717778750976, 
          1209244865207562829824, 7455823641399791520, 2699400534877123099641,
          167872150860028759328, 2709735524440829025, 261966243592536721509, 
          3224412429935455454496, 458374309561771062, 13457628687719745166, 
          304263395105730031104, 751882618605681204768, 406637386753118061015,
          77062046735087414640, 830295227622667098400, 402590038581666983223, 
          8340240962749878746, 9133717190396397060096, 63307136146360196608, 
          4281808964009395056, 121161076894772969056, 67456100862047394450, 
          349634311850549034496, 50011737108535553094, 290718263586688260651, 
          2138504389865381373216, 117888890758260350961, 
          2897303263127531753472, 401037113078593539687, 57835125733846339866,
          1350842543171846209536, 80906351777486276454, 261329710639794157314,
          779989794141394679328, 171703572222405491040, 
          9470345810273765222400, 235193813242135510349, 
          100608970820385951414, 264780348043505667297, 142051909961025317809,
          844901774339899375616, 6905201650652409696, 57151588414557038694, 
          4834378251596965466016, 78658650904223558011, 
          1420269270461233299456, 486766292172751658496, 
          2090638768069241192544, 1046640118740761634, 1904860720086283505664,
          361506372382896796429, 116914980693935341056, 560315618953485848487,
          7045771011774014544, 249289717407738587484, 23989937392993427040, 
          1713494282297148396315, 8689284755148926856, 6125585528269409107968,
          352771370789999993184, 2184085293499755718944, 
          142736569120713984714, 481087609458114953216, 14764206879073525166, 
          1862170282997497616409, 86663326103068950016, 106025108754305987262,
          1104101660781442732128, 1039001683872992948576, 
          1401908251128463491072, 993783614319324474, 296527618980149303049, 
          2401707167616021981216, 197308214573508755456, 
          522656217729221261229, 132222874999100833674, 974644871935804351335,
          66396993249771353562, 92585613262014351499, 120262840908451739232, 
          78638344484788780632, 6091669109582223261696, 
          1901890820017755168768, 484624190531770785792, 14766103529136262026,
          396076881643842689673, 9941239946781628356960, 60795982480276110366,
          312920822395045158486, 28155296798701138782, 235749920493085425152, 
          45397864707064156768, 600880372961193021536, 11510385817798098472, 
          90964719140549884440, 6594267186367447343616, 38532461695057262817, 
          100022692884678035611, 509455168946670075904, 131372337073736956794,
          1982821048159694745600, 2198630161637002077216, 
          1758847729655691137799, 1122835426549454607360, 
          425263818062217485094, 1265329604060767602528, 
          218049725001905652989, 205383121346799746766, 181905268022573957120,
          343690558306153104, 79968516951302614593, 60596363493272032126, 
          179196867666370105344, 542777719802653769577, 592316217994568400896,
          963831586253029343775, 922944804590852688160, 8274587223784560132, 
          4985114851932180742656, 162915414842233014880, 
          725707650479031127134, 4038172540088299388928, 
          1302627293273415467616, 245704426596332595611, 18128285494862478454,
          908520057635974399071, 1282036913814888004275, 
          1970757635265398771712, 203547600244465733632, 
          12187906575598662451200, 4387328873643999330, 620282483585994101344,
          1104646851222271689375, 716074175204581668000, 
          497822726854209236694, 8591349385352576, 223135564023325351264, 
          37759817987050827776, 65111082012386199612, 220120166791855177800, 
          151377712615621812321, 8473844525109556548096, 
          482534791333846952480, 750085246078405328896, 
          4468676563073603977728, 148054802114365916789, 
          2839057907783691460608, 12191438338454876184, 833438032082948368736,
          267375118695939555328, 219384233413570869406, 
          1328267297121049428576, 135262452421754628921, 
          670033791061779425535, 67783308173026495454, 45636543805853200384, 
          6677946389327349149856, 5092254631766689182, 223894230959597835444, 
          188364886776618906623, 400058449532919267328, 
          4994944721263194038784, 1172963797271341563375, 
          225689667788383234389, 57171879816954244016, 6519269483049273992160,
          220541237050956873728, 998547065166850086015, 30394904252391500094, 
          3000436391132340048384, 122005281693878407706, 
          1243235117836451094016, 27386028281564990469, 13373920886952601944, 
          752992793141181235872, 8238566267931631124, 221146746695655928306, 
          80609236451888842494, 5018668667667239440896, 311970071824771620864,
          958468192620102903136, 2624461730113073566509, 
          4998017807770287892896, 223766354569040908569, 
          535161793247373552160, 162960315589992521728, 
          1008436630273901400591, 284855994470286800844, 6745333450176874648, 
          2831361553953965924352, 56492553974914173509, 416738464664899754754,
          903635112765000368544, 16719393221642006784000, 
          418162948130665235189, 769253939892367007175, 693070400792170594737,
          429461057800346025984, 75907765009943396352, 789644234816713186816, 
          190383790196465424239, 315715424655089926521, 
          8475049144975662268416, 277244440489025723040, 
          586590432297869556000, 83398736071077904962, 6879907185903655468, 
          1541761053163936436889, 2928451569939455238144, 
          106384287591479142584, 4722668401648717840896, 
          4469129381101085694432, 1707488758889659432960, 
          25954836838609664916, 885568098040517847015, 3152278755569058132480,
          643182003899081615456, 1249952471487884832687, 7858611076279752612, 
          408041819603007011604, 155555672273997952159, 378146466520533078432,
          297660487820330741806, 183094953306983657509, 285062401456547602432,
          110413776624806078046, 923400718185634982304, 57087751875935105536, 
          4794345058641567795360, 1358217609202648683520, 
          20743511657502580467, 6614192658587480211456, 220675995988250505216,
          64803685539681133164, 3963021153777892627641, 
          3078203215215606452736, 747623041357799514400, 48504091564351837549,
          2965259791273480676064, 101676833406750738496, 
          4478205295159591262496, 2924665824822730776576, 
          22374035110834699686, 301664657059391185666, 317579304420734197760, 
          632245218199297898697, 781047075334288879104, 
          5115765595740278618016, 2110160439233277112320, 
          940797291294809229015, 9500287397637937283, 281294872557434589834, 
          231546865471963541504, 68845023231366815010, 89092172882722938880, 
          460676090297192294287, 87528585904898832, 1706431455821653351929, 
          274574645483680581746, 387730472549822372256, 
          10989940520181630468096, 820996491151088215040, 
          5897818548804783685632, 59031870829631860434, 575110252137686015584,
          761090585463177432489, 99776046022000266564, 944550783749441322496, 
          427579761081116313594, 868573602840932388651, 
          3063608024830234649088, 469970209998281938848, 
          3154716372887190141216, 179159262556011278349, 
          118787249615184661446, 93829441193701127136, 105135069087616278528, 
          11710194555419088708096, 222211839341001483873, 
          1706320832259309458409, 277764854010134855456, 
          439576754002175700366, 551045685256851070976, 
          6623018875297598275584, 285616197366165300114, 
          4812851361720704474016, 754962618353305294176, 
          149753242996911195059, 1615836243755044, 11320988622781691750400, 
          557808871571821111914, 2995269248304503492832, 
          1049975923847056527915, 60334816515615440280, 
          4172899224027446624256, 235043806741939028429, 89654482212955001208,
          1687354849118085103616, 284180891689653748064, 
          297003414499872939297, 92836303599137122734, 2173799805889223675904,
          28077532813204068643, 477118921046409446011, 972332060027533463529, 
          6665159879077466013696, 1083732151341173546496, 
          9093613243739774120160, 105639767307023628156, 
          213073111108449224634, 9407986900028627821056, 
          482620390211332005792, 885448191699661992960, 259414372419418939392,
          3054413018453671261152, 60823362535685815992, 
          1790318866048769444409, 92512427406192006936, 121918312302617303405,
          400859995227082736736, 2731254926703845004315, 20228422898271409306,
          2260920421211325296640, 20794330352065019904000, 
          921107873846904500576, 56500103589378301744, 3237680399123103046944,
          1945058913838063448352, 142751966416241893376, 
          641392781142282905214, 78377663478707464722, 1150076998823641481216,
          307000232876444068166, 323799086181752868128, 606692166967750496928,
          1363864395132985896960, 222806010877742986434, 
          855074691946273039360, 354640825065558160980, 437013455871323008161,
          147398862509553004749, 6880063475244042463200, 
          198372731436653809939, 6320891720532074397696, 
          213431048771305947474, 8148094860618677555712, 
          1063947289331321623395, 56969849132678383876, 
          3503734347272111709216, 4366021009109904310272, 
          922777408671138131456, 627052372113520531674, 
          3093221384732732933088, 321234003732755341449, 
          1794156935373110239335, 312630448595865482272, 
          133500113697403961736, 1434988442463539859456, 
          507788367994588719499, 543532019157619773536, 359411242408074602784,
          1140100638392588291007, 2241853875886785073152, 
          169292121830404099107, 9025671346529292218880, 
          1980705039399048888320, 307412923693784965026, 75518361604544696608,
          324475728942212341760, 1214885534826094330275, 
          205200064021309827936, 12071489523389213124960, 
          446566608374304573366, 4259249467151614476288, 
          126693267077829206034, 1051992132922045199360, 
          425822616450404546144, 21406918065444223806, 6102599881482640212480,
          209910643958266816344, 425245210529838264477, 
          8101077214856911151616, 493094224607798202255, 
          543806920129805363611, 1825567799001590055456, 
          134404509569754483906, 1135302062671866363904, 
          625175678464285054794, 9091030838496163140096, 
          2886342592055563493376, 3250628439936097245216, 
          72298814451812486176, 5336582383582383104541, 343512768812016345088,
          464173861888458892233, 551871717981546556448, 103820763465539924245,
          6871966629224531163360, 771625856754122940989, 
          1403094130305455173632, 434988401054844517884, 
          1317761979862963568640, 13876766377379137332, 21941301590300224706, 
          596656298339735567535, 56980914500835239136, 446777783554578655126, 
          842868592884121501184, 2049390022779481375008, 
          1288279761769763536275, 1336295903390098128896, 
          1786227246914510591775, 1775628283474746576160, 
          4258299225730819522560, 21455442264363385466, 
          1590680486159242211328, 6246347809412671750656, 
          578986984555861877344, 1252697799308683276383, 
          579239853136785638793, 14635120186370221572096, 
          1025121612714666527520, 6912861699101383304160, 
          461630128407136497152, 754074167807232723611, 320373054659473581454,
          26257097342910135654, 3763698937543452894921, 290650851188918196900,
          8683850922639979332096, 949900252798147350016, 
          210296329263886414880, 2728166629546447033, 14323681925667820339200,
          88146050387596601364, 1962597341038077417375, 
          6017052030454268748288, 4649710241705290407456, 
          357051629998107958693, 22112635396181750306, 731486068826314000736, 
          1284921749663657608623, 493824119659501469184, 74451528084891216406,
          1197568398515366617632, 804776267810717035800, 
          648351949768671533535, 2943968416258016256000, 
          176365818741149780094, 136839889584066484768, 
          1131290269575769640480, 2085989542755263133984, 
          244534262933308890750, 1496114318743464656896, 
          15585674673757776537600, 538814978913771044631, 
          612000386606741924789, 12041509569714225709056, 
          1554191443808811700224, 152458637578257259404, 
          1392969835525573672960, 5892764847796873474560, 
          400224806693355702917, 6561122827921663112160, 
          688829332177436117175, 182501009361904080736, 463562677234295518454,
          111973492842963843204, 561114987263478140416, 
          8473105965893088797856, 84398021483640886494, 811508134477951533444,
          511416489922751331931, 3042802149904531562496, 
          1144444280980729622016, 118004512381629715849, 
          6249715930298828726784, 4198025677495440457728, 
          2043421512426395931375, 535781617601156773191, 
          794890799072674762389, 74116695835260589306, 502789532515375156736, 
          1629012023748613238784, 1954197553121692237824, 
          1545420724123592431599, 1366257243045981224960, 
          11267549096089018698, 3764765615734821728025, 366659382445455420594,
          1226067283687609776672, 241215083968045776480, 
          12558792748224906086400, 597994205762809510706, 
          304354136619687682592, 300250727711925638469, 
          10428186922571426807808, 147492876797095677354, 
          4499415575362784277024, 51523721148400616906, 142179540913701353417,
          203087864071746594504, 6321871950735616528896, 
          1300383352981133869056, 3795452746478042134509, 
          5892079397390910079488, 1218404623198158218016, 
          6548370019238852500896, 437486358977627213312, 
          744020011762659275175, 149511095687665429722, 
          2037034718776659886080, 1227186796214406000160, 
          724075795890643938816, 3763238476225788673641, 
          2982260742836856030816, 913926209258774258844, 
          3037827192597690851328, 12815479295000267414, 300432907307014541600,
          11607131520173866106880, 434612800197190341509, 
          194359984412203613696, 4809490698343173854496, 
          719132375761915139271, 7279976335006312098, 19217297240887156992000,
          1051949593380729563189, 2556297488292449944995, 
          1595970158149489704960, 78233160661408844028, 590374160151430946304,
          455055293884446921979, 8089626702951363723264, 
          875385740537062275015, 445511323211375851104, 116617742970061296204,
          10224561391579962556416, 3195569773511786824224, 
          1320074152655872884000, 197580976222333317354, 
          4000644666215221137408, 702954562938781114935, 41800420872213160246,
          2536257829865831084889, 11686002665334488580096, 
          123225814946181494806, 5975842783360100368896, 
          155050539048652832256, 16096222509598291505760, 
          154836738128309316984, 350097544791709585416, 
          1248631267779480550176, 718641543613867200000, 
          236168042184562351712, 12388194707873993164800, 
          1413846644946493583456, 2019231994636274712576, 
          104782307327067357234, 3883884178635485935641, 
          159657298014775610844, 427584764556421142145, 462684284861242788651,
          3456805962555657213216, 148371843764570276097, 
          625800713495032625509, 1188185722286558429184, 
          253317607534993121334, 4114660309164951330816, 
          4515913417905418334496, 67115090130226178136, 123962151326807794666,
          6343229186057718963360, 2322611082602243691520, 
          172543659118736098219, 2219471334846985224192, 
          121348739125410333390, 8118127834182807699456, 
          781570220281542639104, 468578270271635453664, 
          3047657601309968206176, 1433732774037319298592, 
          2818433508262689263616, 264336450136441998570, 
          12062465239642123622400, 733877418889611419648, 
          1483156148985332442400, 400799673057971365549, 
          532728348021988788993, 13015047265886226768480, 
          916423048673862620535, 107748470804477685746, 
          11224740936711306756096, 336152028565386540186, 
          1332707514503663599616, 340569786659107651072, 50487574721312866144,
          2363398115120316614475, 33472726825782365944, 91803784552301277330, 
          6713081797189172186016, 7996479093662287675392, 
          8985706789931009081856, 442888943272313730656, 
          180236984681623242811, 917918901426037287834, 846436253372090666496,
          3122411740939007520864, 211669985084457607344, 
          755454281787232681984, 746820997911279460651, 20493234369968672234, 
          2916095491865001959424, 2769208780087921759929, 
          3211157500548981117216, 2385946120287044957607, 
          233278901643313339904, 1608744887059872343040, 
          4115240408483459334144, 929946671423609631399, 
          19027382345552686694400, 452441741063038100934, 
          1823853125142514909536, 1282671386059977983584, 
          2197073880514254225408, 2582178787465845390315, 
          271475833010396709744, 545006942024088347064, 8842737554459563668, 
          7843942578919190298624, 538412614549146943840, 
          11594177316437761382400, 3516125653618616518944, 
          302206119685287731200, 596040358015403606349, 286803438294245163120,
          305966630168852933664, 712493799149250399777, 860235281694288674816,
          13813517361790521156096, 1477763233264571474295, 
          2727978911400539786409, 1397805696258742158880, 
          1547888590447880175616, 172413580756928055136, 
          151666784474685037938, 8120492302448069443584, 
          925590491934901518114, 5557452970286049214464, 
          6360138661812603482016, 1884017651074329305184, 
          1580656543945930702176, 365869188094221798011, 
          783635637291235745792, 2283607578778469449728, 20454194909957132174,
          3151873398597938417760, 587914174898902563945, 
          12554570720657668883040, 1849458450625228335915, 
          72497558496311108634, 2905928788937772220416, 336888490217630916608,
          15659779507704531763200, 757180448993246876429, 
          35089423677010438416, 454514694051772669440, 291110120636301648324, 
          790995417048126196064, 1650454183841092441335, 
          103414293985257856338, 527702485102677123234, 
          8724935847367817224704, 201711059653748655499, 
          234479492448469763680, 2684628455559733728315, 
          8211065380260679581696, 108729974043381519756, 
          11074098305659451048160, 7851088157237675753472, 
          285549009991835707320, 2912919810145613180928, 
          11258506152496239469056, 701750236699371511808, 
          3266567728283801158944, 2345756228003203488567, 
          1672621241287161000960, 1043833138083088777216, 
          12604590982477696836960, 6069063580668074697216, 
          128153584838574784166, 2824484170529248412409, 
          537606409930818887436, 272112107988675786429, 53631516738503783106, 
          389592192599939161600, 315697973619744828072, 
          1025807312255888624736, 379201785250285928448, 11683863782423130784,
          330407038394761649806, 8773430827605378863616, 
          1907903120866235670624, 174644751436340173569, 
          23577366908871401472000, 1748851186709059508576, 
          72257003399232753474, 9055453819483219944096, 764788968235677791049,
          883316677912890671104, 289846956652543546944, 
          1343719334295143116320, 3533136824288688477216, 
          574308452577439453184, 2389793187516635163879, 
          6857274682083752722944, 359936313264927057924, 
          1683706458924742927360, 1046616672608656138980, 
          1731648523163543539335, 5322587390416515907584, 
          2073532324931653125984, 376088576364129128989, 
          8622628305344752351200, 396530627946873871499, 
          267505657405789560642, 7816768320358293405696, 
          323310112832618856448, 25361684938386655488000, 
          1352356303160477128815, 1841358737456436151395, 
          2896819962251356016640, 1042738647694984175616, 
          127967782895980603026, 319268954533548650496, 
          15478477560964376985600, 1793021827558492499456, 
          921085590864257168073, 12123997955720124996960, 
          1635849162271461761775, 1171561037590725330336, 
          1426069085173346921760, 620050407492164602236, 8420470726274151432, 
          163285278947831790036, 6887005790837184262656, 
          293486957422284319328, 1170528723455955261536, 
          1054344892450664420784, 3635338879771800170589, 
          5452762821209795837952, 117992961005844129292, 
          8375065464192681263616, 276227902278623518497, 
          397124427694554003611, 10830877643898095546880, 
          3136592045741676216320, 795257382346215199520, 
          1362812324452916624127, 1095149785804636667904, 
          2027851812105533338275, 358549617419463463044, 
          6076894337884602106368, 2994857161368123727872, 
          3933704143200624353280, 2742634177712788790151, 
          15113515333747628851200, 16970771497667141394, 
          617389825706766366534, 1882673287170044687360, 
          1051472308885275074144, 1355179836472582805664, 
          332567653000604064306, 21337507433998764288000, 
          776092814531881856844, 2112697715994817890144, 
          611121550729149172989, 1079483574658370010255, 
          568662586802446352384, 112029421479575736320, 65623650332360151924, 
          8463836258738285738400, 416170321724443119450, 
          272671452105127124415, 374411317499754860673, 
          10944669209897708868096, 11171695484398760902656, 
          565313391312235732992, 857563597390131035680, 
          6973194762290596472541, 1197505951198264016896, 
          5957211170596350534144, 1716634819990712051775, 
          1659176774708952528160, 276897472687695851989, 
          4047525914646486786048, 107125464963183994872, 
          8678460325613026011360, 6538395974367974662656, 
          6049874222919212170464, 433400481553069817856, 
          1171378362367568095884, 2297003908714780016640, 
          5461620588305875353600, 65920907042853115356, 336637517253759585206,
          2163412775568330625632, 1218600477544631855535, 
          4330509247433821032960, 138049763468845359454, 
          1606164633599960989184, 8888729407102775069856, 
          1642565307651479713503, 18330522055123771098, 
          2113753264388451184275, 227564590236395324783, 
          596664088741429780480, 14585793610517666611200, 
          334357265687077865966, 92353903955773330104, 6896992438750500278784,
          438810509121803214848, 1206686064260262005344, 
          3661112150922527674029, 1908056484740531037375, 
          1383490376131058745504, 16981145210856490500096, 
          57656853674792755316, 6558311560006068585120, 
          8691113395243257992160, 2065458018619369907200, 
          278886780753948606464, 1460974144051932607071, 
          122700815403848553744, 5216590593693744342921, 
          497159529872713120050, 10487460392684530500096, 
          4242360966951329051136, 1831329085184320278016, 
          1049225708266286888480, 85660655466767410469, 527869632122617761864,
          5950588801795011359232, 1409790835912635455136, 
          20542295866136812185600, 6121611052557478695456, 
          503461592641085628789, 4045636879496828559360, 
          338549939547195750806, 121023273188211682158, 481659050040237367296,
          1477317940201047568736, 943608004549289020881, 
          714469500320901824512, 3680008348900462168509, 
          1083656474962681757184, 482682343645008496906, 
          6932695784428975252896, 484930261191286630521, 
          1282803354312816461535, 10867193735733969813504, 
          512348672864430323874, 931054099840072764960, 293763471423849398272,
          8484769812520913309856, 95320671583921296516, 502962193700935169694,
          571977610651971045791, 6882755709152822260, 17930509171627694745600,
          2368023456522887777529, 4039623779165900808192, 
          14134731040296673837056, 6548355349330613174784, 
          671814096092132819904, 5825021802318673772256, 
          2371636418056105000960, 20121298226654333184000, 
          7727926699971243294720, 615923990152184930389, 
          8289345622706543240160, 1352508315260459765175, 
          856603770643870482784, 1088286291355391189937, 
          632964771814952026112, 1756679965126105235967, 
          168815154254469293844, 1269080134236991868416, 
          518133310144119086994, 229751003930525978399, 
          1233256599013620099931, 10934105773347353788416, 
          4227516242840766202368, 722859825036642537120, 
          2027922500636432150016, 246353894409944670469, 
          194814077118357601872, 124467597606734684478, 
          15356997118740617703936, 1431675910378878926496, 
          2367792335569992806889, 107005824564448471784, 
          484088599882932509806, 1991195000367240852480, 
          6583045306525177360896, 756034543947709243392, 
          5927963532647309086176, 8747828418496989855744, 
          3802740496469844106509, 2386382542967483432960, 
          113557344919899270066, 5247086612795534936025, 
          6578287329217200916896, 4420451147873332204032, 
          1078102645170457666656, 14657710825469211494400, 
          1124707192195894896160, 1781646078485977004943, 
          30329360624111044608000, 660860042236428277854, 
          4087716462944150982624, 101690617402676895688, 
          5944893626285326485024, 4031801599049215156224, 
          432749027269268857406, 310287951940375837509, 455243190895069732864,
          763899633855755915004, 156900275287318511550, 
          2319690985365125677056, 1637406412075628465568, 
          19510742373535090944000, 6691455923032712115360, 
          3066817427683362705408, 1950013919679137899520, 
          1420206220184931563175, 34515190653453957219, 493266832776955293840,
          1346757268586911351857, 8795976584626243731456, 
          367828088341170524160, 1434090330133687266816, 
          5204440228161463801641, 11966106417922675096800, 
          574892557697528717327, 10487472517407786172416, 
          295394087285765210414, 734563300111540688544, 
          1191941346978156660000, 13655040035657505914880, 
          1327229395409137402880, 4172050393334838392544, 
          102293387436477180508, 6303400823298458462496, 
          2464528732060779488889, 7737157570758609518592, 
          4145998586009532604416, 105880007215582521936, 
          5969851002924542574048, 1022681419869918233097, 
          3777006721886736952995, 2618144845340521512960, 
          158414794171572366666, 1255196811484614434304, 
          3168406529281063956480, 1129832005034519529979, 
          25910928021696657408000, 1587126778113659043015, 
          4413225440657921155584, 1265967052500728975456, 
          498886660847872489284, 4403466942232001992224, 
          106465990800356514666, 193470478946591432704, 752404452931799677854,
          520726008405447088447, 14488635720995847406080, 
          2567879164647278881929, 404588583870640183246, 
          459731338595857838112, 890553508215978450336, 
          13782343254850870788096, 597985720963707655306, 
          738243159221420154880, 323146501880777548596, 
          1292767179952018928640, 18714900401263627313760, 
          498980988919751543280, 7584778401865519792128, 
          6342060769657342515360, 2233254006764991083520, 
          983644570516111436384, 214789281996535611795, 
          14507196780359688652800, 8399098875630164115456, 
          10691267922932086559232, 240963054245188762914, 
          5337593155910409703641, 685857369091376851344, 
          1569882700781509661595, 1166042468523868356651, 
          4314586059567232074240, 4713135205308614781216, 
          5734093327471755313152, 299311564400585693549, 
          166841151865449010290, 2100544976499035357184, 
          866774472156812339334, 14581313842995900228096, 
          4210442640332854068960, 467730252960354348129, 
          5959794641503708382496, 445495121727238435616, 
          149569528754441747436, 602257538072633475166, 777760027036705169408,
          667925301156750466219, 1264096849612238411337, 
          8804959579918664515584, 504634486780938959064, 
          1448442258884255727104, 11587922860535002030560, 
          6712428528644674394016, 3159389918524901609472, 
          184207626367056811811, 11918982826333346480640, 
          586960113845279008584, 14153225311881198950400, 
          2824783368615464960000, 397283369768627642368, 
          4189301861186957759712, 1750392533974426653915, 
          60834898092046869792, 15388578442837747536480, 
          2668183212718994803929, 564071233699562628746, 
          13271052624870694404096, 5613249045384425177088, 
          2363199560386473967616, 1526451700386068055040, 
          575987289289837018464, 3523185063407594342475, 
          7591800982028757467136, 64140337539097786926, 229926775845783836184,
          3247699363347749720064, 25036545551254710681600, 
          10754469635094920249856, 1179973420847543039584, 
          704200099232190570811, 1449689576841003935529, 
          1631441083645137194496, 2658753993986956203552, 
          11648270356545009320160, 779326367431192607844, 
          151251525543628488372, 1494349850587050409984, 
          1514764695539677828651, 329073463837173455234, 
          11992505139873215341056, 1028321278076243923872, 
          4417457841944944125216, 7090134601866922825821, 
          337279092813285819516, 1366533331762469340160, 
          420326230824619401216, 14061223743641988420096, 
          637914249509768564193, 2677008177225162014409, 
          722308356713027664672, 152971489640586385469, 
          21657349380983836262400, 9068956160549821352160, 
          8408054597971907395584, 3777520564907447598315, 
          593211208561202160864, 10285947233315216847360, 
          65236352078127516806, 24571409748605282304000, 
          1417302114506993614176, 56980916152968621124, 
          13634908487319842150400, 4809838018973112646944, 
          1280845160246666448384, 2926067727290658343200, 
          927307180013193501120, 953254889294442334164, 
          4241635614681550234848, 1835953725103913307915, 
          1717263642164439842816, 2439301600582458482295, 
          500298701170905190688, 2417605786662364686880, 
          5612049270238439178240, 2231828245240796737536, 
          287340773466618098478, 2580430023600220143616, 
          748842908058206452064, 595160471330478227430, 
          1629759527634034658607, 769453184633526010017, 
          18684778795900815015936, 3224596383023248306176, 
          9122540646989115103200, 238358025479630097091, 
          954417816610561926011, 2728044274992380231680, 
          8461161612542293917696, 329445218544440075174, 
          10113922167284108247552, 11188197075092409512160, 
          1767567758944560301395, 315360338369279675586, 
          14953179557243022611040, 474612387860173811634, 
          11523792908401799533056, 5832618646952167931904, 
          1429786932620009709056, 18043830122510068531200, 
          192105876906603185904, 1619951741004210344960, 
          934571664854741826324, 4314196755191582873568, 
          2647547380313303929335, 7964860901973389812224, 
          292124149824524890686, 435613256364167632397, 
          10423431061555687432704, 742416658794704463499, 
          922998339039466736736, 3892477458340584576315, 
          1646457575398392194943, 143141630485621088806, 
          3328823969320178061312, 23895606175220312064000, 
          925026595986912445320, 11559040465260054458880, 
          3986834634517984272384, 2690524101578073784320, 
          4510251192281302726944, 170674666391665902880, 
          6786260789820720349725, 2972550596278963028256, 
          501736523866475945984, 267292682596525451352, 
          1902910885822769545216, 14974957818816430404960, 
          19912357756340346931200, 610477969210099567166, 
          787808683604952447264, 845935537357358994429, 
          2195897498082750861312, 282900428528312972484, 
          1567402545884484879360, 690765074614829177730, 
          1938356728549751930880, 67191572291352960406, 
          7821630589536327430656, 483426186913554712941, 
          10520358115825991471616, 8716758193141610719200, 
          999466482413243976255, 474782626930373616474, 
          10120466988649052361216, 2783224274200735631904, 
          11107572548330964072096, 1853430697558409923395, 
          1697202542742711599104, 932282345147112124944, 
          4100136854440099209216, 2342983066892690764320, 
          4825252362318932445216, 5839037888701333733376, 
          1652187690281315155456, 6801845854578012710541, 
          8310192825262650130944, 1044854168753500995924, 
          806525647555904167689, 2741248944975003667335, 
          779950410256200216608, 17721627748634316718080, 
          9112661475829745883360, 1055167552524727856989, 
          754673754227864653312, 2284128516388132958208, 
          1001821741053602479499, 697564091617825011534, 
          1951014166417646540799, 1907555420366429962240, 
          32993882851955143176, 28399858332542597376000, 
          5004586493477970150825, 11099223726002505146880, 
          3006559662791663288320, 610702961434783546026, 
          1311942744665503952384, 356940894252106013984, 
          17882612171011303833600, 13287198690591460835328, 
          2054975342833759270275, 14444335890701864004960, 
          2635825955967848609775, 6159395502400088127264, 
          2466791535161865449760, 5707702506005806497792, 
          67390005501623228766, 349930299267366250284, 8388356008048824070656,
          964716190442294210144, 1780716047417655341919, 
          5020555609263523298589, 17827817523828121092096, 
          147026395537598235306, 7822034020179854590464, 
          1771408862781988778784, 10071963851056299311616, 
          673233164237624217088, 1063630845512360358255, 
          1030997013313835571611, 279883123459606029600, 
          1590593114301791647520, 2821943263222126248480, 
          5003820090702134268921, 363755756700998158056, 
          1911085037903987195904, 1042441317184165801044, 
          19275980355753372518400, 11175549228759894852096, 
          4105211831701636374528, 357031711336508958752, 
          14860571892706280816640, 6964686133783823924541, 
          17489407943547935539200, 223575630264277975314, 
          7721285835236338635264, 6521551855511342247456, 
          410577313575880498357, 24122537924634245376000, 
          8705668881394002651360, 1354786040855520700989, 
          2174035414928215408640, 125675612696681073126, 
          854240203513293417984, 147828426932319612206, 
          10450681021002431786400, 1149458469847325457450, 
          722973730487595881579, 1217799319024874363535, 
          4173416146053291171840, 234058569096955607118, 
          13183160547677508550656, 1560550852655995293184, 
          1694358046736678363680, 3100853669072947974432, 
          2131573994967947984896, 5504690698434363506688, 
          18868939694073974937600, 2729118839026347539775, 
          879823557852538429143, 2701948611967000656160, 
          866345901588453299989, 14947605859439901229056, 
          146718662692356350966, 2476064767997531443200, 
          7989717290222619910656, 20432728096393059773280, 
          2095405001737779361695, 1992077727290916700160, 
          17253645611707211268096, 471185555561083115856, 
          1802027216999840795424, 8753840361447410312160, 
          1009640986869591789056, 316756105917502973792, 
          15888460608978870528000, 630382891007610702454, 
          158921203429839546648, 10924006243399663517856, 
          5141107865572646226921, 12834398935638985752576, 
          217570192566510461544, 735745614313679912731, 
          1687077628915750166016, 148502668974127248985, 
          16911657318960978739200, 284089945527121273614, 
          8391880907517283766784, 1708711716174102544384, 
          5636496144754485891072, 5050803545447439922029, 
          2956095332930491005375, 7727969868000335995392, 
          6178102674820394535456, 147643503694040091806, 
          8300348957173039593120, 723155961096941481472, 
          3240812974585088435200, 2977709575566251950080, 
          2142705500345574148335, 1071265091948368285184, 
          5001823770540976262025, 607597340700932954244, 
          4107508821287503080288, 2029562184873471291936, 
          1271903989265729218050, 4164404753746489270272, 
          430391820008495297304, 15519381820865456486400, 
          475715991260365727264, 1888069544882363816480, 
          484028199305509498469, 12634124537522175049728, 
          18280452537661292697600, 6343018422300589077024, 
          1117364295873485992023, 23308559145359731353600, 
          1157495535507615876789, 14424811815201487405056, 
          392101944090326859654, 1895143620850525126656, 
          3338219062192032653715, 2278291610660394024960, 
          5028580498300336336509, 7579118844605703320064, 
          8723165255628688660896, 10220247363813132976128, 
          1348155069904102433175, 546705447680989925216, 
          202958251066813828086, 12808391168036676501504, 
          1306451275894384541874, 1811118073911729852960, 
          1158051075898073980416, 10470017747460807197856, 
          4192782403097860093536, 277543380761102064744, 
          1280664455593443107694, 1072354423135880803931, 
          4280345458367832711168, 51042024582128785714, 
          3581220611384726105529, 14462078688785716346880, 
          7993214916740402102784, 339005211636214111744, 
          19372327308526638745440, 5648464593416053370880, 
          1129407482813692174983, 22859319505630632192000, 
          23787339768017473536000, 1375213479810630698389, 
          1076460343751624322560, 1697174591125573650784, 
          2955870416425905586176, 3595644263104873330995, 
          2229403322814465064960, 118101092496914389212, 
          5138775487232929460025, 695167990821687454344, 
          664776046889634345979, 10048767719290368491520, 
          650400698236332312160, 12923735279682802876416, 
          14987012220570278246400, 4772395924732149064224, 
          709306952214459558469, 12648500387611568013312, 
          455971270949763002100, 384337647447101783604, 
          5413723881128103370752, 17761123948440449511936, 
          6002960222507038101024, 3539870245306793054889, 
          214437969402359290406, 3102168727480489620480, 
          8076336947967708688896, 2138181426273464877056, 
          19443138250732183985760, 209170584620407890720, 
          10443448779790723743744, 5163819871208966914509, 
          586332099977019670566, 2053959301407195505440, 
          8318727899059919764896, 976486323352909262336, 
          387963370516243354452, 15333419446528403404800, 
          2036806257322494274656, 1093164713672208130048, 
          3055814553055701368832, 2006820553537081584160, 
          5146183935792407509641, 4229981166077056636512, 
          754875088987727726241, 33652666555828217856000, 
          15976587376527018772320, 122962623039533162414, 
          13948180136761169018880, 878496556536806245509, 
          1745010617988460560384, 596673657265111784960, 
          461380736166361501284, 6361982567376048734496, 
          104309011638455999172, 22198734751154395392000, 
          8480457310180012083360, 11446383842767020409344, 
          3102446364183357547520, 311876724626768679019, 
          1275565106250086631840, 3714164605144067116995, 
          10540029019952720019456, 1210259337019019554304, 
          4261280521453668460896, 14214827756063520664800, 
          998050594521141673979, 10057002178658344501248, 
          4025390448916870373376, 334264465854201160134, 
          12427073122386240700416, 995141896627851403264, 
          4480266543369677512224, 2115513425710314228000, 
          3069887674442611282839, 2261558045031575290880, 
          5410267545446650183680, 16040454720560660688480, 
          1363051212626650352247, 193886024198676967246, 
          3649113867136828376889, 23090410115313769267200, 
          14038017292712310276096, 568290047774154842436, 
          522693365040593886720, 18843665727598180529760, 
          3367469324646512552475, 396584090788443091074, 
          672645860498826527166, 33766286541897682756, 9940823206729675112448,
          11509352900557228601856, 648276084041296713312, 
          28981091049893369856000, 14803721896022448076800, 
          2226720051922295183456, 1284142736820495667284, 
          403886041686065345094, 964814495292953484225, 
          1203621109561544310784, 998836305622953988651, 
          16783643713065686254080, 3808237621948452889929, 
          1907055991842559852320, 4790449954302168957216, 
          3100445623360355170887, 2014255773740586205184, 
          546387969171872197584, 2268554546965427696640, 
          5541390159371208511488, 1284629528093016401280, 
          7045191438465499398144, 22644136694649493094400, 
          8081033255447647923360, 2785619062709335408992, 
          3387735838538740331520, 1879244675543028044384, 
          546646762620837890219, 3274495377039722840064, 
          342290539841106046680, 10093122409599645843456, 
          31539016374401491200000, 834825997351297323414, 
          4304267566328130160992, 2511391531440262589595, 
          4011187310989679443968, 14447287626869031782400, 
          1391382945619191652352, 475633018467271524352, 
          19362169456223982796800, 841695504268359461549, 
          506205135328753230570, 1126705438723407121473, 
          16924753909098481476096, 15496895345970760656480, 
          2288959249527358508295, 2006868037866475330080, 
          653435880583147827936, 2178272682303420399616, 
          306376129306782111584, 3482387704410581306475, 
          10542550266800284483584, 1293240828453695657064, 
          7193156672629171519488, 175195228800160590844, 
          13836767182432447918560, 8499833088467722202016, 
          9955338268218121322496, 11051077542468307001856, 
          547496808308741482811, 13961187264499364528640, 
          1053663507780554334208, 1413672501088035946584, 
          4191631857524215808000, 4392439076318034346080, 
          1441283045758253481984, 15526889950496116883040, 
          2727456193787504061915, 7928626206773585895936, 
          144621526232275019234, 4125956265566820274176, 
          3921048895359417451929, 3511509119814541920039, 
          18953857909125690163200, 63107368987298665140, 
          661258790480344268288, 2504288454669006423040, 
          1270840785752934106464, 21996215738211210854400, 
          467337230784784827426, 813425004453344316684, 
          11206761182279507464704, 2823029919716772577632, 
          28087941368038861209600, 2077622913143989247584, 
          3751774776536686722315, 109362624114845756568, 
          11117982331461161711520, 13868872678195835048160, 
          9778237912737786544128, 504538080967949550270, 
          14083141652071975789056, 4859598969465573958944, 
          762586568317313609728, 3053698797346811463447, 
          8979823900355842753821, 595058772594959675370, 
          2341745352454592988160, 1565559162011038498816, 
          16354634908387575108096, 7782522904818445189632, 
          2382622300519990022295, 3888754614740546582409, 
          2272633130392066830880, 441281874339829502429, 
          11079880250628300200160, 391711968822909158748, 
          10095616383496532803584, 573508454382048690176, 
          1423273861504092618864, 30024812124321880320000, 
          7213402789068310511616, 471968726052114077306, 
          2896611816009451843680, 27594563565142812672000, 
          2433084398473773262176, 1466801116794609852416, 
          144394788179606561174, 2220995758568312016384, 
          11604306082353107304096, 1202439163750104651945, 
          14991043200482522003040, 2825524610256239355915, 
          1940995967541755417120, 804268903700755214336, 
          18362054508804911923200, 179726465541298894470, 
          9061827314662514962944, 601394054597495552574, 
          1445745791790833140064, 1435768365977596685430, 
          4848034013896931555229, 2605919650877087629335, 
          6932899840413475012608, 21331607843715483303936, 
          10755758995465444360704, 11105222736820973791200, 
          585705360775728175499, 4030511535048661319680, 
          10197155472099661725696, 29515369779442245888000, 
          1883645681460083302671, 13358770495386240680160, 
          2722560340104580429395, 593268186372450501570, 
          4116641657229543628800, 13564400519243565421056, 
          1350244869341778501632, 3460729767403154286519, 
          18757191628399395225600, 2488070322611988717056, 
          751802605860706426404, 2597213148965863592960, 
          15048339872479105476960, 7785142641667908211200, 
          1962251752590516804000, 25629570988865241753600, 
          927306490723306011186, 710405688315957322429, 219133818370419714360,
          1738034014442426864736, 891010126370319040512, 
          4860173114996480348589, 118645636242622761604, 
          643408604356265569306, 10815219986493524783616, 
          558603831615580029249, 26868731090400847872000, 
          13604364022360006586880, 13893848466992709894144, 
          4034450079025325752320, 1264438541066617349920, 
          8641573546688877397725, 11141551822353509352096, 
          1611589646462633263104, 599594732693637733194, 
          7791416007824954909184, 22569273401477828659200, 
          2206724140373253196320, 5337894318938882334720, 
          3519843275169406416231, 8660580674791939858944, 
          922229034261270612984, 2586122671237109007360, 
          7612717285581269573088, 1572829280532081395730, 
          3064178911115222138880, 6937721172509593337856, 
          474906065704009120906, 25159187981979410688000, 
          3129693141716033013600, 849209688528492648989, 
          10649411381616474847200, 1763436965498721384255, 
          800447607091684851712, 28774069607011131648000, 
          10933143855043798058400, 2217588644518835588847, 
          2820930504057678691395, 319039561415246902575, 
          13975234582158740422656, 795765653658607878144, 
          18168060277867839897600, 2712520467542823763456, 
          8616039366321131678541, 2587114211817400469775, 
          1992681761294601601440, 2304879406983222761760, 
          20259337958818992046080, 107750545737827186172, 
          11159272431949389531360, 2827527242763202790400, 
          8701277794335890182656, 7728501781613575696608, 
          1582586100034569069534, 4998836905939113206589, 
          3074836320322871050240, 7085003574277701402624, 
          187212813747778957806, 6676178527788205278825, 
          13094518381745462714880, 5798420885670416282112, 
          4352535027508444856320, 2263277756485968080384, 
          1488721135238665375520, 2243121214064095538559, 
          37055023863128248320000, 3058029978487352518275, 
          7792163122193576489472, 7822981498950682815264, 
          5331968848789262917632, 17772393249729545011200, 
          476845587401834029266, 135309666062581752168, 642346110475130593280,
          1030715216270457650784, 1780454241251318978144, 
          4889878983167405236029, 2231388742249389483168, 
          20413959808045538820096, 648275488846912315806, 
          24475627686604808448000, 8751514115194842345120, 
          2788842165523662156800, 1840108553937086406255, 
          788108713681505731200, 443536559725667115008, 
          10482703341106140842400, 6634292879887331316921, 
          775780180500668741700, 703473717574631020383, 
          21889174113601059686400, 13219275958535594820096, 
          13468691331542948806656, 1566832866014346971680, 
          17145478548987135344640, 8791386870866191532541, 
          811931259103319615814, 7647916114168087515648, 
          24297306180435190425600, 8233569926094679335456, 
          9818610573219582197760, 712353549651535563989, 
          5462897591209953484800, 10702250936156651739360, 
          7779464771985756430560, 1398166219565333078481, 
          970875038657225687040, 3343365702154186096640, 
          243212241367753661106, 1632111529921098345984, 
          652613000969933212706, 1541735211474293129579, 
          2029831856603924891535, 13628912057779420053504, 
          5790945644729814188544, 795190522652670732624, 
          2513935251745989021184, 10956543711359251229856, 
          138931258490063658432, 639028424336285063951, 
          18514596916625534046720, 21453891451675041945600, 
          3367274952386433107529, 17280944589753498157056, 
          649708844489225071466, 8711393947880831414784, 
          966255191872836018176, 7465705901138831090400, 
          23358493470933516221280, 5028917145019043110029, 
          3158783280926072668160, 19789758994567634436096, 
          9639811269659603337216, 8350624740627272553120, 
          10722180415963439240160, 3110877233241552307200, 
          1346442841325358841184, 18255737946200944896000, 
          2365370683606861357023, 343691561101294027494, 
          6784087880097091914921, 35411800364741154816000, 
          799937528331009142044, 1583088567812930120731, 
          5678233523510084805120, 2758594819676077334016, 
          384677808032267090469, 913901885636296674114, 255192034925044552176,
          2797925527992385552384, 18623904775401845223936, 
          2297266658000662745760, 23625340700014355097600, 
          7840091844046737063456, 654169166219208332306, 
          2691244389635873735680, 1016103697642368589824, 
          1686811151974817387601, 11232274038209512095744, 
          5056748931065488708509, 1851185805625702813184, 
          6661725900636595070025, 14805393218979138324960, 
          8773956186938800276896, 13129641978438486933504, 
          904703681904224874624, 17858417157840910694400, 
          1663177850480370108960, 34858219856694571008000, 
          5476357012279442625504, 102307236933806443300, 
          20815375393905365145600, 8028613732954280085024, 
          3480317363159475725529, 5448856529111479640064, 
          16708121644158089773056, 1101545760978356660154, 
          7521118758631595381472, 3102490224339141574656, 
          4700954599666900781715, 3447046551565079592960, 
          23173638259610329344000, 9656075955473643208704, 
          4320785686606612205568, 30622304131258020249600, 
          2201922411361280321175, 1564490843493462546784, 
          771373072464700446090, 1888236798745805547057, 
          2056104581245741948416, 14873491604306979736800, 
          901367027795734505244, 642110881656126871487, 
          1984282890600903811931, 13207520026842389692416, 
          430174391050390048714, 1388971389509487102624, 
          16750104464000504954880, 458724673801552413222, 
          1907253163002211783680, 22259364460169743513440, 
          18034981916207165415936, 3489021830275091858889, 
          9650104486236951871488, 26729387950716186624000, 
          3030985444987695764480, 7637477859321095565792, 
          10782759505812066975744, 4993934629734065938995, 
          3439616981110121512960, 13126380256330668126720, 
          328587797948229651816, 6811184842667796908025, 
          1465055602448088393979, 30107782961205239808000, 
          5890190537812524827136, 1843466045463881026656, 
          17276018656188737894400, 6220410353183513032224, 
          34051671963997728768000, 1215102380176110860100, 
          1087793171260588624104, 17662416702246417646080, 
          5528274646492989105120, 7638526631803734549024, 
          666262704506653680672, 785751633897381770906, 998804124139135885312,
          400005320026075262100, 3347577417031610925056, 
          22301933402128668593760, 778513729731832455030, 
          8500162515111398835360, 4307732640850488668160, 
          2967628668933256299520, 256412071217024588547, 
          879473970099688000590, 17692538778745247692800, 
          3701214437188037017600, 10841873682731839635456, 
          12923064665982043587072, 6777474046102236877641, 
          14352074295961059736800, 2405686015266378731595, 
          18618477813456308500320, 595629589404452345414, 
          16186177010618963066880, 7400430211246340112384, 
          2845408843305562128384, 2197438651702229754880, 
          1223469647892201199284, 5626025947244541385440, 
          8045981050705487582496, 9664496549570150301696, 
          315645996554557249686, 13406831873629337977344, 
          932761211073164487019, 1800796690878532345737, 
          5124962197112508364995, 2065170346726357282304, 
          14451548167482616750560, 4426428713423018053632, 
          1862915664045368521979, 29358974945564909568000, 
          14806162759851692720640, 887122397831084588034, 
          3666190267222292889600, 5878252070464046920224, 
          8753455912069285098525, 592041851311689736192, 
          17089689779491140334080, 18654103157243330256480, 
          3728092737352876333929, 746762545571258230246, 
          991344652540809092128, 25988736410722687795200, 
          16324446240602846724096, 2140800740878774768640, 
          21652431977637670577760, 4704837405968695880475, 
          887117896149676692030, 9487553539939823173632, 
          134233395582170235226, 29166730257081024921600, 
          13518233005452288569856, 1731086090917744460384, 
          17112812326882297804800, 12940190007772471497216, 
          3791347861171341434400, 1120174471136820825594, 
          2503715918066045801595, 2130555649465986678784, 
          1892282847659733796651, 3073436335959836140320, 
          6236867555429280765216, 7406599919270314868736, 
          8763165114071940007821, 415705314546335448360, 
          3116703386327217373184, 1349933192167845655584, 
          17193333912281711940096, 1029696302724795028449, 
          980418799909324844832, 22150444990473067806720, 
          25514220989811791462400, 11620401526437273512160, 
          1232116763033006498219, 10850986183655885635584, 
          894799993671343499814, 12477761602398253785600, 
          34928122122478948608000, 13936221162773993902560, 
          14284813704978911408640, 16728136057482261350400, 
          4021020809067919360000, 1856873839733675933184, 
          22014579331007288524800, 1295340924151722048570, 
          5644460932414334101728, 2734832151039539433915, 
          18060514881296435664480, 3428078749880151116295, 
          3214707099374722498080, 7261191796445747331072, 
          3398853086560385007616, 1183227657350165722464, 
          4832263011072013274475, 2213113576122502511343, 
          22273264502443130535936, 239463270741318090426, 
          4507288645332103950336, 28429517056394461593600, 
          13009928746006372409856, 1261548281233463050811, 
          3546116415963548794880, 3839950199205254977056, 
          14003845068960556712160, 391344416088669815802, 
          2370266972932225449984, 18165616046812619411040, 
          24061398483031118899200, 643290114073634042234, 
          14369302029309299053056, 8945840746410490141821, 
          21578025783662375731200, 377299033910555741154, 
          2243615232758793692160, 9909878672444683276800, 
          494517543926674314461, 24816271132016514662400, 
          13145373656198526472704, 11159365349333746088160, 
          5137204912352443170315, 12491675906933158654464, 
          240826933150213196306, 13361786246007312239520, 
          27933676452823486464000, 1292647714067046768270, 
          5396351065777982644224, 6343399693194224326944, 
          2133338677202890448384, 8424744474273838915725, 
          4162352114581887523104, 1425650872688062253370, 
          2612675880855343906816, 23606069974225569331200, 
          3534249026212031270295, 1054688474073298369824, 
          3482521579169843598880, 1140608148116894150429, 
          3272654053040891301888, 1013855216575116924180, 
          2571860147001946053999, 2636403247845361991680, 
          33331344778455591168000, 21630259830481452711936, 
          11220226245949595359200, 3918652945443107143680, 
          643474170188243744174, 12295087000164812653056, 
          13896542070932000232096, 15990670664361062055936, 
          2755512982979904601395, 17579740395442029971040, 
          3128298671243927705120, 7514428231393926955008, 
          2301775565921962733056, 20936193481984602931200, 
          454213993418962982154, 10754862717572561170944, 
          1434943957190089970574, 6451951121548598363229, 
          3793101205723453357335, 21216986779765974958080, 
          9917651586258171191808, 12644342568027468808704, 
          1019178614380070235648, 1316499318290838223499, 
          2603634743019124044735, 32793660433329336576000, 
          6417927860094140484825, 1422834130741681479570, 
          13893583725796179386880, 5397389608039558619136, 
          3858957076662464184320, 542477374518420820256, 
          8603890767761906065725, 21401443498177470873600, 
          15759105741926735413248, 17608795067191993284960, 
          22946200696496535091200, 8289761694736226367264, 
          28682960739478491801600, 1474317476058794770429, 
          588707956413217696734, 2959384210673116282880, 
          6422970977523109076589, 245488423248242971906, 
          9749857433083871408640, 12752235633088291631616, 
          1768464919126062132255, 351467332959586373424, 
          16096998715969863942144, 2247813244126818437920, 
          3988392443271601424928, 13383758909575407720096, 
          2615563869666608431104, 1432118479562360551194, 
          22912350685355622758400, 5527798798936501690368, 
          3396076231344955084320, 18069329876105715056640, 
          8628411420587709530541, 10303587176344991506944, 
          24103958313627597978720, 20590178044243699630080, 
          28184335732346040576000, 11207354609062129371360, 
          1718377023063245616989, 1427735635030480662016, 
          2906407207123457802240, 175165048654042358970, 
          32002331359541227776000, 13160105877039092906400, 
          6571521649246908378825, 985057586609157358379, 
          16226816905168636870656, 2172203356129153744384, 
          20762283246288920985600, 15784062112441612173312, 
          7138883334568871596032, 3777179363887941557775, 
          7899831594689483199264, 3535690215345895529760, 
          245330599414352194266, 4149462452442575078400, 
          10392716369921684230656, 24183677810802149693280, 
          2769686889442425027231, 6574141993804990574589, 
          20707333830228022788096, 741109509370029438306, 
          2757107171917492646688, 1311624198179273108992, 
          585086996154174887610, 19202154990905472768000, 
          2474145225568396063520, 6579690834539583600921, 
          15266323613007340240896, 40729262148766937088000, 
          22262453901641347430400, 17493899008465935728640, 
          20338374217904005939200, 502090021099170327564, 
          2372491139581631709184, 6457151510727223084029, 
          9640996377632735482368, 8310935169689358375456, 
          27450746535614443776000, 10733668772092962153120, 
          4152236092594005324800, 1727885561315988589200, 
          1574259527493936233984, 12659636461744441130400, 
          5499880428822441069408, 1699156686997705319700, 
          1370804230012828905579, 5602645188392093786112, 
          518456889847086404328, 15670244753195850694656, 
          2593715673735048539680, 7146815348230477885440, 
          21824708439040403097600, 1604636514407926976535, 
          27303686719389258393600, 28309102582473732096000, 
          1491890336926447251989, 17591898985990074925056, 
          23513938495610282045280, 4512952541361954983715, 
          3019977854117513052160, 838565248260137901606, 
          12405375442569743990784, 771340719715782418272, 
          15810226749813275541504, 18608375763308701440000, 
          1737925172786645430624, 13181908906030293917856, 
          15288068946266693959680, 493286047539339319794, 
          1376732833963929384731, 21110408932023772254720, 
          4758053240283177035529, 10396370775021769142784, 
          2669593024812480528384, 23028211243802910745440, 
          7295727765525428404224, 6608696897918109598029, 
          27814541314683303936000, 10282750496168397801120, 
          1387206947812384247296, 4476320547581425075200, 
          2375052632911686649184, 4188175143720794898432, 
          6574295457847339994025, 1018676444772532667994, 
          5550604579017168415584, 39003465556436097024000, 
          18208592174273740646400, 973133710245163418469, 
          15063230707412645855232, 724548850978438634850, 
          21268148864832825831936, 8107553950507754901024, 
          26581692337611428505600, 3990257087853747143680, 
          2875520045834632134656, 4643941595071329185715, 
          13168011659234394783744, 6595409438839517116509, 
          17322473817097752852960, 10754514016512667924896, 
          12420979385107680755712, 471782845378177032816, 
          15260927769115347861504, 1407331015732165976064, 
          1888894643308333332624, 2733330182926181436960, 
          5649295531188390299232, 38421643048142893056000, 
          19310963025343832212320, 213866541811397680714, 
          4883602876395468293529, 17064118186435931258880, 
          831699059968315883008, 22373484997412884249440, 
          26101747896960782592000, 27095238236928669696000, 
          14272691647066998649344, 33960826419432501657600, 
          2595150022349319954784, 1702303393041852264090, 
          4951973195764746502995, 17362330202178974104800, 
          1287820633963449097979, 12224935899847678869504, 
          15387237891551993020416, 6318083575652951752224, 
          3861384288998585444919, 829583528621530366350, 
          3029620783729274311680, 7032139465209862017024, 
          20629197104281151463936, 4851188098386046346889, 
          27060269773696627507200, 4332047530475098772480, 
          22451572349794985009760, 481290256763326944810, 
          12668468225479955103744, 36718220552249827584000, 
          991450911379504292316, 33418063249133101056000, 
          18009937515739770316800, 2992258015990071874656, 
          1875721262741949079552, 1438368459319933668321, 
          37565066254089056256000, 20197541954047405294080, 
          18712149927497909140320, 2610270686114411090720, 
          2713659021134264336384, 837021593498608257534, 
          1712794316009117793030, 8876617309684084359168, 
          10479252260632853043360, 13761779465576711545344, 
          4310149471811630187520, 766029114565990471019, 
          1851860601946973578590, 5214643179810441625600, 
          12776014476432470163456, 36154454312722233600000, 
          5726683191322160015712, 16790883992476059544800, 
          3524775978960037259595, 5426936956494190153728, 
          1743027598836625235968, 4326637765312961390871, 
          23009353166931193036800, 3321855659698821882880, 
          18783293681708106576480, 26350939189956752179200, 
          968144395487283810186, 4684920729745033244475, 
          175967985788429507656, 16940509749111211438560, 
          12108475086135838359552, 13835714534157438521856, 
          32619226332135776256000, 17088484457748859568640, 
          1862466832177862006034, 5221077727235668377600, 
          10861845588718148706525, 2032028225224341110784, 
          19574786129935133422080, 9868072593341562634752, 
          5158539553028204581929, 2908656261935894764320, 
          4372272262483525733319, 3306676466266337776640, 
          1862854793697095790030, 8892826991123262160896, 
          25873960968370929254400, 633984047305353595726, 
          3993588562133922677088, 32458243333596324249600, 
          2816774554318815308384, 35332849253810223360000, 
          13925359172861135471520, 3635313107098952969595, 
          1026393642578491002880, 22356140139308821708800, 
          10830435545595765535821, 897030965324835422820, 
          19726862336758447428096, 3392280132591033056295, 
          3024273823691576002080, 24988959223986142494720, 
          13871442876246901160160, 12778665228911659843584, 
          1873494693718254437814, 34531602274663522560000, 
          9057899196261762416640, 16375153843045594030560, 
          16517106501519083696640, 1827209162763122040832, 
          5577957656350824448000, 2985063409159946141184, 
          18224353311383882003040, 3901984169226771081915, 
          9878061813360986411520, 21917123791288982323200, 
          238116730334372401194, 2068169512187417050464, 
          6246088462579100693229, 25160210809988947623936, 
          832748522361159370926, 13498575211440046600704, 
          31671001231552766361600, 5036622647124454522880, 
          13416123993505742063520, 16414535748985536680160, 
          894827753043932024520, 26986673388146369587200, 
          16650026899882213741056, 4314935976342435861399, 
          11025618403273564309821, 1085627809968679461654, 
          3408915611825071580160, 9707394670668608303616, 
          29804356846131939993600, 959624741104231038429, 
          13360377797786379176160, 1175696970981275402240, 
          33728892474930815232000, 837647665498353996806, 
          31146918627735171072000, 17000049258426448134144, 
          3263577633898690256384, 10457638364176901563725, 
          13951394966286308712096, 26503102879094199859200, 
          2946579125311641497120, 11126124188433614098944, 
          9473194791549567025632, 2044551469596389622180, 
          6401058267803989487229, 3950264401515456839680, 
          8756826327356882042880, 24467177236670275239936, 
          13392996694155608287200, 5411208563873542471680, 
          33188745329129634048000, 2895141662414115362703, 
          42653540595671470080000, 3900593922514078969395, 
          21707765226365770137600, 3550147314288095981056, 
          1203999080747220462654, 2992165181144722675104, 
          23994814249681799086080, 29059386923455744665600, 
          3659164468459638707200, 6422132956972049384589, 
          8267101027439281212825, 16128995641270285754880, 
          16440869184409291014144, 5392971412483870392320, 
          2100480645650843525920, 10649291883004217353725, 
          42045636192976926720000, 9715477496984258892288, 
          25793204700008171059200, 10193464951017969855264, 
          6944951729377850499072, 1418124920520329577234, 
          9537683169137278562784, 4275294751612740730880, 
          843291275035053372406, 28558299115648366848000, 
          2722523760585693780255, 1131465014867053392750, 
          13213001818474565162400, 777692937109288398543, 
          25765661702934458726400, 16533221310365840326656, 
          20594353792117718384640, 10632693290704982738541, 
          27298082948145823386720, 23317976612802529198080, 
          11956482205325548486656, 13444053923555927259360, 
          4037700504443497702400, 9666885035530449556704, 
          4263776465454053130240, 447074643768047183556, 
          8433202041931297746825, 1929321912004236046379, 
          7467649987816739037696, 3313626726323772112384, 
          41158783413799188480000, 22084166266960520286720, 
          9753505949614232127264, 844874539688717234766, 
          1260170968705356996608, 27349560445073754941280, 
          6456145793072176672029, 23483564472819594756096, 
          10804818176878958313120, 3976839731837620556800, 
          1261005618756188569950, 21809549587858695936000, 
          8400251982098934888921, 40293764906610733056000, 
          25065736017863188838400, 19968894023120944496640, 
          1280534008312366208064, 3649743922504539357184, 
          27641341895375645337600, 10213041598646849703456, 
          11980116374309549113344, 2287633006586535045201, 
          2542219212275895401984, 18021746599505822484960, 
          2379654069373680393579, 16152351181546849173504, 
          1270116027387832963374, 21442606584364474974720, 
          24599748555015624345600, 4678030674831277055529, 
          31519510025150214144000, 20115326074677826093056, 
          9370595562302082299616, 26629792228524892733280, 
          6053269211871728711715, 4376771766126823260160, 
          11776753230012332851200, 35172264380052654489600, 
          2196908265866726905184, 21165741458904930048000, 
          39425807386612297728000, 1265741741677992240294, 
          2414164145837333832731, 549474951091024643526, 
          3948895195004917776384, 26155365655177164313440, 
          21562880453931304935936, 30996706757113165824000, 
          3873613185948104647680, 13528196006587501215744, 
          15584164061798231400960, 8424285946317113042025, 
          17445075567903879444960, 20737715869623349094400, 
          38841522077644167168000, 1632312007308806972850, 
          7125707900678610348000, 9983237619535600149024, 
          4272955007697402822656, 6196765490920351553715, 
          5770493604624067768320, 34362046737110731161600, 
          1240150705482800832840, 4650874414587008614400, 
          17520450363408276376800, 22192970722004270740320, 
          783087266653813183714, 19542232320024874106880, 
          2920040770987080135680, 25450610507430143257440, 
          11786236169898822254592, 30227374778001537024000, 
          16473256937660465017344, 6540351920768093350995, 
          15608658886758620066304, 2278188547896057385979, 
          33816820766136403968000, 7956186362478469960224, 
          10599706637731791240525, 1778802996222032464350, 
          20524461641804622574080, 1288256193930798534688, 
          30198713328836694835200, 25500455859565623857760, 
          1249221132657125283780, 40375685560305053952000, 
          20559145206330768844800, 5062205924698603929600, 
          15380779455672758125056, 3537981048359170871595, 
          21544128722801353108320, 3964690001336312018720, 
          9281729507895229267968, 4004145604825520144384, 
          1789198863598602195534, 26041592390689142046720, 
          15912315854813183353344, 1577001959386540519019, 
          39783677320530839808000, 17060837350784520622560, 
          17432984519560169648640, 5005006059366523289600, 
          10798688284352597310525, 25901880301445647564800, 
          21587030476764930384480, 29439353843739824947200, 
          6212377169441370812475, 362233702269126538726, 
          32820692643283687833600, 16034682997426652729856, 
          5181336771239969807904, 3149051123502937718784, 
          28108216010202393139200, 4265124964427325292320, 
          10817333074423763323821, 25345950895326098718720, 
          28934133621907381862400, 13971801596284110248160, 
          14892282980866525192704, 38912043360261835008000, 
          16409280347138434799520, 2851945708381675933184, 
          25198638372466281676800, 1876255112521958480820, 
          4721487991317979904295, 4422201243573977410080, 
          3301477835086087506735, 38078252188528382208000, 
          25479736418086680231936, 4879303438106051706880, 
          18688564778113942880256, 21053167766074538771040, 
          27386937105171765811200, 24731380024199822131200, 
          721977646118283217404, 8027586703265673101229, 
          12071462061579794256384, 15627276043733219848704, 
          15850016266426046831520, 1873025744517183482520, 
          7015698744149886590976, 10440836268023280631725, 
          26900903795444669491200, 33097863856476338841600, 
          1849039373255449926429, 3800009081660502343680, 
          37225513487438680320000, 19443316767134750982144, 
          16433719313239355880096, 18720890631798780395520, 
          4323970187387968025120, 13009247949717814546944, 
          28163876222179067418720, 8195063733829810535229, 
          24346527956438269870080, 1782620670661879844352, 
          36657124341390878976000, 8183324831671334712825, 
          46596138141287927808000, 24542105454518000025600, 
          18464761868627216351232, 10291188668088533439264, 
          32302865032443148953600, 5169138649243635635200, 
          8175019177872832352589, 687043525136940511434, 
          18834107791760599302144, 3273943707085198853920, 
          45959991738346764288000, 26159815112306509670400, 
          20963647872928281968640, 27438883183731176730720, 
          31773535224389150976000, 2219873909605556730750, 
          15630052198844014250400, 1712937372571510382379, 
          18974891991749891014656, 8989800689215315574784, 
          32689409438425614336000, 5549724072497024230400, 
          27525879091082283965280, 1191059697764451904056, 
          22183061026298215680000, 17928786328485378048000, 
          45023110057812031488000, 24920095542089907294720, 
          3475950799911785693184, 8213506679006148760029, 
          12977061192151232361120, 5530322017282117964800, 
          2390870824764825667950, 7151768891402436004704, 
          44125547358036824064000, 30837810792703867545600, 
          31908696733369387008000, 6017136890049507515715, 
          20778944457355585812960, 14814900168714621370368, 
          18523754231954858901504, 2402939035895961901374, 
          24228506958136867422720, 6258897321102175223529, 
          26290359813752068249440, 31383430664657412096000, 
          38750903927958284697600, 3415606415827208953184, 
          43207560936681394176000, 1180731604345573679100, 
          24397212901736439783936, 5362714242540132295680, 
          15654021985986538143744, 41686763799856621824000, 
          20152244524396648212960, 2280267740281100525568, 
          42595033627466643456000, 22307516457377634580320, 
          16849078150939601785344, 37890657383659366809600, 
          2361169384434106890840, 6352342128314037862400, 
          20199377319654424984800, 5264398019464609152951, 
          4232496750088296903680, 30581789729402522419200, 
          40803749113643018496000, 37317189412438419456000, 
          12885677447415560448525, 23249675251979764462080, 
          3754449307899522002720, 2373590077308564861780, 
          10933045567192176721920, 6765723025695162777600, 
          40209278073193877760000, 4847159370426983639595, 
          26264314731078943948800, 29120223883933365534720, 
          19739887290787269550560, 19905394575831490736640, 
          6749981877754053017600, 13097166319375615158525, 
          12026300904779292750336, 1052072712366464139226, 
          36302294078173141401600, 16484491715968627823520, 
          31273608175048792627200, 13074691864321743091821, 
          28374553487213327646720, 16412931304467892136160, 
          38496673506335369472000, 4170223636182100381184, 
          7997574532294414625229, 28556771084006651559936, 
          6559898027641111674880, 47997258234806200320000, 
          30502300368661170739200, 1620394780550561177904, 
          33495163661785354905600, 19808060856905941254144, 
          12663818516300497519725, 29988025058687454259200, 
          11606953379955905615328, 5303958593704751431680, 
          47048995828326868992000, 31598118116428441626720, 
          27314443784728248238080, 5011916081831709619200, 
          10222586357390629680825, 46410386624710778880000, 
          12384980282744431167264, 1686932415637103911500, 
          29203214488259499878400, 23678760147314439536640, 
          30823096176623556378720, 14326780711265845002240, 
          2847290056340743310379, 25273166815762373214720, 
          36139934140833245184000, 30881850083728043453280, 
          24980543981625593088000, 44568762809544787968000, 
          4943291941208847581184, 20922419829493475604960, 
          35309192534420023296000, 7747541918933435483715, 
          39172997866968277401600, 29607602583500476057440, 
          34755684465461428224000, 18275235397076512940544, 
          2278583119050096257100, 45584346067642996992000, 
          6154444253789351526400, 25379612512412227348320, 
          19239731799907222393344, 12843400825823359452525, 
          33910321642916743987200, 44651302480072399104000, 
          5298956981495577170720, 29498089176605084958720, 
          44028589439376638208000, 29346930223967552716800, 
          31694745513405952051200, 19158501248620081391520, 
          42233411778574383360000, 21627577450401990819840, 
          9969161131355141273229, 52179973040153806848000, 
          36978759030503907993600, 22441416723988398342144, 
          31759791973345558170720, 51181681732317480960000, 
          6711978620989860787200, 50514830528454770688000, 
          2965429668749761489500, 36549994470384181248000, 
          28299184449265914462720, 48590633619345033216000, 
          23869706045717393172960, 42941725773248061849600, 
          46033283242312724736000, 8046000325890535014400, 
          15319459993881282900525, 32766809028223462686720, 
          35050226036626505779200, 52653704348524511232000, 
          35384122225969086618720, 40190607531165966336000, 
          50120953868473254144000, 57026507512246272000000 ], 136 ] ];