indics:= [ [ [ 1, 2694, 69303568, 119196592, 66226812057, 6995702512, 379444444592, 256760841654, 1235554276773, 0, 23873661505416, 440, 4037526592108, 11217486623892, 17203317627360, 141372831600, 70130426194827, 19275318345600, 88600791495008, 70075313156190, 1500334633, 77845616494560, 44345471449, 13753793981960, 101564516341281, 14104237590, 9006477965913, 72039158568, 235221338936952, 40666875254625, 147675644676, 135608797953488, 159214161626526, 430941128352, 18285232240368, 213612518820480, 12290071678188, 2080016598192, 111744349504, 24851521067888, 19275966144018, 767106045436104, 84842642813778, 197914319814, 4421075431173, 24625005912592, 29230917326556, 431499612501216, 40751314844048, 179834744690, 9253676814909, 253317882575808, 451259705057616, 149725923912, 6448615141280, 426480074407989, 3372097125384, 19367644985092, 5071938808464, 30928240272297, 9986799714288, 140881844995002, 7901950152477, 63934456543904, 43760290136025, 757650463128, 184477410744, 1204872368497920, 447433089424074, 6075604318789, 70389083474904, 19835469219192, 30783951365360, 250790108179848, 440, 699181831719936, 47723576961712, 16077689961948, 9665916659144, 90657696645576, 18126840685128, 720394897640160, 15983215715093, 23662931592438, 35422455975888, 1702922918575464, 9413570223108, 141373103900, 54399504307573, 24106122998334, 128013200891865, 131891962827432, 40986634646176, 19275333380760, 665348174048346, 155237099129520, 141436723280, 122467951366056, 89364820510926, 123571625410287, 22449768265644, 1738546965193920, 19277130138440, 1064651845937184, 46966259062662, 135758072463584, 184969165583328, 65597755535516, 70361589181728, 106611032100414, 375361028346688, 58774101789792, 61163586117, 105419711974880, 182134355137947, 29428686747064, 209385064418400, 187186408836786, 23020147033200, 201422148201879, 1066355730806400, 204972538988928, 209080004067099, 134527959435840, 2487525548520960, 34853516180712, 9190998718585, 221591735983808, 811600409186, 210545212127625, 397802704766760, 144932819063850, 237441981453408, 40983653709417, 2300905945809456, 252197325348, 250845595427712, 10190556989841, 5951748928544, 222763836893280, 236398217259870, 398068240037400, 74586362568776, 42647762402073, 46385796781890, 1582342955737056, 232030231492401, 236943562172048, 375568222447488, 95755631201672, 279956094005490, 566823585368368, 13151962761204, 264078813847281, 4221387781696, 34043757577614, 411192186848, 481436796611736, 61724296613216, 405647585635200, 20367659416074, 1412080664751360, 79092221098937, 1166240388909000, 15063098274210, 21662589118468, 274657385858448, 459556629053976, 140686594305444, 315592174751238, 497163066422, 3234261571968960, 70821082264496, 22862586048000, 30797167948256, 295922181547088, 60540260785938, 68242290968552, 1154758249524744, 713124331463520, 326631573050094, 447732571417728, 125465342258970, 48949277583392, 3275233548124608, 73729024365168, 23171351425293, 406455384113392, 36694080566576, 62873462834108, 422720809392000, 678915090873216, 410220748724, 701896766101344, 97995701109680, 61645056389112, 59221514813872, 671460901914141, 4750634501034, 2075308416400896, 1170586755660744, 389644697297408, 21750978102604, 122749883782000, 155963758559940, 737668509862320, 685660633094, 51649463256093, 1129819390093704, 24823081375072, 188739375842412, 630326284345341, 68843613148276, 167895405243378, 749981749944672, 118412970134672, 23414717398314, 69678027649701, 4009771376900208, 6873172217154, 117356999472272, 642750182502, 1799381684088960, 68563068652269, 132790677484956, 433768346195968, 228294824695488, 720685169197920, 650511723635244, 766105657734384, 17943161652641, 135745217382752, 23256275101330, 82536311333277, 53938230078688, 473677204579008, 662709534320709, 400621060022600, 4885903932536, 1782702584557056, 1051637902980480, 725982903900144, 23120707568412, 640969723995390, 74250759020960, 4129083669172608, 33113879320878, 711853878360789, 169616732709528, 38014907125664, 64727125050416, 231642594826272, 360732820268904, 1085797413955680, 32129117336517, 1030074604210944, 43171280599608, 159832401219296, 130516734188265, 88470236442608, 2369989210746312, 19203930537462, 247592056689702, 16732236067332, 1704453145655040, 82135837726477, 202705081088416, 695014328539890, 33831739573434, 1127827521644640, 29094848683029, 27602765475912, 224612575522680, 23616406783424, 1654108788702720, 67972883958800, 963398954002308, 2262920508937224, 431502532040808, 722440257677226, 141436995580, 1092187656801792, 75870149439989, 210476878675704, 5495392207327680, 197392628130273, 130108831901680, 34282384709120, 2440479413328960, 259688792052072, 463148736539048, 19277145173600, 1000972075042266, 1052557458589440, 1506033417442608, 60256444477218, 1108116043028832, 216789127380144, 69562879282332, 83945503812312, 241772182515816, 105665835546896, 130741354690398, 2286249275603304, 611197041725520, 34310590279844, 2420811450373056, 73478707529628, 1060547103244128, 98566033624293, 1486944050316768, 70798163716584, 144096861685968, 271441573831665, 2226393492842664, 370628468469600, 87722865533716, 294387459433038, 118480724615904, 23020162340660, 961714740260706, 571813110442624, 1503111720840960, 84775537568634, 302118526112400, 302141249661897, 308942563420872, 161687880066216, 160342333204896, 3434036819939712, 264022932730527, 998147606182746, 57145633359064, 2331299541071040, 287027271378720, 322750261384720, 23022022717280, 1536629890693824, 346048948403139, 1551689736965760, 173466190044546, 274895632264064, 292109774476959, 407711941424736, 113428865087452, 2271147132150720, 3109863401822976, 186062082390744, 3293005420659456, 590605689766528, 1482688745971776, 124601892798162, 10390395522549, 299833323041984, 9495999579994, 384071811770208, 6587452606135680, 603160782577992, 210558731548448, 199720006961274, 106789550308920, 444340914517728, 629058987652288, 290978028913176, 42979858636901, 3087604403069136, 2232568970722656, 368143404087279, 1528600563833472, 384262342890560, 376978363602219, 131601694970936, 421572532362720, 309448077267186, 381539887257270, 3187640588613120, 850065203559360, 111020256957608, 415633606844679, 1470698006583168, 70108815588840, 389944231496928, 1585056566646, 2176190730474336, 386745116786745, 705281422799304, 239464483913100, 3116045534376960, 621723144224640, 148058130766824, 1952694136187820, 79592019971769, 2979019834048176, 809932955860464, 16015406803002, 27921810138486, 423168523887225, 431747680627392, 677247082227144, 7965302750464, 460816512584928, 423737370267342, 4304195173691712, 705296491796664, 2897590606526256, 127613660081184, 24044696765832, 1884895203907008, 458372117235712, 82212841798865, 106394881224780, 2147884809337440, 1634384906604552, 46204100869644, 442700920451598, 413104653439568, 674923726164024, 672834685927296, 193045691168604, 208568947807688, 4396762674086976, 481163322187002, 4144175713227456, 123240422588490, 823470122503408, 2084335198574688, 450438959590401, 44576741960960, 443090303391248, 87242054402664, 114139390501132, 638860938807168, 1047708902642400, 491774601314658, 162740589435808, 715127123372928, 880567483083568, 63584536509288, 1829000006483400, 69129976911936, 4340178991654848, 2812887102865536, 102600349106814, 1653883871709000, 25605198002748, 574864182079280, 784228397461560, 192484750779488, 231051347871246, 682025123752320, 1883673073478160, 1023661801750176, 1133779051602, 4027548410781120, 173646125552368, 1606581978577800, 67857027247134, 921266922912489, 486951517471248, 123355698494392, 2747057573293056, 246598802364204, 1642183400538504, 1109810949421536, 538904016766806, 25985674109522, 3946145304576960, 214671273881008, 5220584434680480, 211584862015812, 131296252422496, 4076067988375488, 146063071480338, 98847117627333, 205276068759752, 1590512233251144, 628759345028272, 288944110020186, 1070109895951584, 116102786412468, 735297172722048, 226769573641770, 1059326798599584, 1095738388685280, 3982259613935808, 210143533244880, 118016874838221, 5026612449698928, 674027844330992, 145816326801456, 959003972193141, 6549875037766, 2715373957639680, 2493409913031552, 197876342774108, 1012454197929504, 607207664280128, 25652910357824, 1058351570343648, 880509153697956, 247874811842992, 5378606377214976, 1129909093303248, 1022147449006941, 42641411341274, 2641490729411328, 1611756411051144, 96648514727840, 292903583454522, 655837376926208, 912289933766061, 535243679017960, 269095539559140, 1446718093050240, 1079724429405648, 242183027590864, 27505919567594, 172800846066621, 4891393567919088, 123764529465952, 5315869145086848, 37540463683608, 311411113804512, 965809102551741, 2400066453978240, 201822241185076, 342371895862878, 1117623617374176, 290045686131344, 944112172265820, 4788385196026608, 1579490151153120, 50441911762601, 48411458270298, 261324025304224, 27322646395142, 2338937269752960, 197740133762637, 3024484981945704, 706108416218368, 362930360485788, 622630168136680, 978019765659756, 2380574493559296, 1522848208576896, 1119285167309712, 108807644317041, 320467670829664, 7116560482639680, 933380178168006, 173721121977568, 5023089908143488, 1003977768865509, 384853018841784, 659905986237800, 43132169788816, 2319728695366656, 1358698032308328, 1472813537641344, 569556101267144, 960377988134142, 1556025534550752, 1498439914433280, 4919473481735808, 101292239681622, 362224723919928, 6853521447645120, 195191309797936, 3052536409981512, 368431825090572, 47833482500508, 3238941911391552, 618988279408904, 1497456448221408, 135781872788917, 1450719478626048, 2002416746352048, 350583773783008, 86904611645004, 1607289988853472, 2984703612027912, 76128064119846, 107760889587700, 2232145876592640, 162552081945168, 1310615826467028, 2930191306754184, 856262232942736, 1025915927385042, 102296405822334, 1550061499485408, 128308261682629, 443156681456280, 6520423566490560, 207786593880080, 369268379447193, 1365217950147108, 2859431722273224, 3134335981938240, 417853963249380, 695841908419208, 23022038024740, 1359454667442306, 1524019594404096, 2058635286880848, 6402873767590080, 2074705840193280, 386436366669584, 401109248094705, 137980839740688, 3063398745744960, 489259588655112, 218062818256368, 4369720572192384, 1398693046121466, 879082205204240, 1996501807694160, 3111855158095296, 145687329891318, 1526724559365600, 415386595724944, 8352613661287680, 2036316725837568, 266320989276176, 233094193177218, 2888176160603304, 668730729451488, 924512219335120, 142038753468852, 422955761834268, 3041201307934656, 4012140625937376, 829515320055744, 1972313671052160, 2047863529074432, 161546596856484, 501464053193697, 637000362202080, 8067421878837120, 446226236134038, 289817171193824, 4250313922396032, 1350408602987106, 149840669111000, 886156952065024, 414135212791230, 1978960825279488, 521612436386800, 2928430077110496, 558504393796539, 2105675891812992, 275868268169436, 4166491553258112, 488455512389199, 190521418949336, 2942356018760640, 437214263904720, 3891500626960896, 4091411592596736, 1141787683172736, 2033123101461216, 610369421299539, 2038113784979328, 490951630861664, 11943856531094, 685270898344416, 7705655764018560, 971652294695016, 3801498710424576, 309250075821204, 4009315097120256, 2501183215142928, 896284397091328, 82727958451733, 3866044568776656, 2895675869161440, 55268011290494, 7578297913150080, 602276931452800, 935125356047976, 260943306551992, 734984693194848, 443318715913176, 613708255321542, 5344313195064384, 3772142227545936, 1159352242753280, 2819683624225248, 638249293322079, 2011399150343040, 637622222324160, 141061168311210, 2833473905894880, 632243686334598, 3894616885201920, 994349092844928, 1223426319578560, 276205619562920, 2435521853804220, 5619238550001216, 160076240799840, 1109037041188784, 32298722151946, 2760264745548768, 655262859138345, 1063182110992488, 952285108129920, 2506921690928220, 5213644074868032, 3654160805497776, 258310816149856, 1184322735892464, 69886924813086, 2363930571826728, 691254950454592, 3586649591408256, 2205972830193672, 51821110547564, 685934504051070, 5120013653762112, 1060608288656088, 304325943149856, 298408848745086, 2421409151578608, 5318061671393856, 5035753683884736, 213328525600980, 2728333362907872, 2147767135342152, 671232142677968, 182869425783612, 1014583713019776, 317209368180564, 1519755005740896, 5211430308230976, 748876260088170, 4943849136440256, 6372695797405920, 1189194768237808, 161466079110400, 5255686400430528, 3550517688942720, 185877664501464, 282616288073932, 834280646356720, 1471963714676064, 345481791621280, 1069960972222848, 2356486845802200, 1481468140240704, 5149807272762048, 3464191826540928, 2172681772110600, 888269999922480, 1254544182699489, 3478864436352000, 367042574499606, 1424533629507264, 30225745950702, 4817888454121920, 369477065188080, 6220788032230560, 6722922285513216, 1322062484258889, 289808344163992, 3395321658540288, 2156393694997704, 416424638968416, 1545252824642400, 6107764483694880, 342968111968212, 4861550364919488, 363594453947152, 249587071632261, 6008560918186608, 948312553265072, 439541172077886, 3192385814765952, 280524534230868, 1471322216388672, 1530649503660384, 427728078143952, 1218938817385332, 5893079432585328, 6393077173241856, 1365584949877941, 48044107734006, 3360012581382912, 3120755189300352, 925381091928128, 785363644269320, 1252418291608068, 1993287883787136, 6276637758110976, 1550421323579376, 8651911678413120, 247570710837920, 6324548352582528, 445654339986222, 1303667182564461, 840425436013960, 1935162975256704, 465796491606736, 5748463697778288, 2141459593568352, 6208861172946048, 109157768306352, 3018078350375040, 3790976621970024, 507086450222778, 1327514644882332, 2073230957655648, 170725262305401, 498027226770336, 8277114468490560, 3712240022296104, 933895842371080, 2996056915101696, 1768030930960728, 2022480153970560, 8145299193238080, 1308682872898758, 5891936031439488, 655917320784984, 7993225775332800, 1825438567397928, 4031089611845952, 879792308426344, 2046140879549280, 1997541099581184, 2632413246554448, 7863605223203520, 3745707121995912, 168281003899276, 3949650934412352, 1166604944614736, 2560217857304400, 185448296463504, 2107980277427040, 10009804889445120, 354346539885648, 1768329253203828, 3605158830822984, 1230223292869136, 569738586986730, 7506361437485760, 2711198970246912, 628879430003625, 3835711625087040, 597618064045980, 5284288806493824, 1813070069113506, 2627559987865200, 2632636716868608, 637014583033584, 9606339445858560, 350494675312788, 5189964996115584, 1244378130833040, 3810701326389696, 4894104128544096, 9464716118638080, 2600142657305760, 1013558933916768, 9300298005244800, 604873557104868, 4791629098298976, 1195839909697344, 2602168944245760, 3683278297369440, 9160869401147520, 5061224966447232, 335197202720472, 594401223886830, 1493532270559936, 3597626502849888, 878719297284939, 2670556250559360, 4661592246295296, 4886177579790336, 1575794681508736, 3046126958947008, 61319324097594, 8774957381765760, 1382073178897800, 3120332308828128, 6352053228085824, 4629038703986256, 3561246833396832, 907617558905600, 920306484990870, 6247921365739584, 1584694106791680, 6655210515832896, 261107612091810, 3496004231702112, 1403367367483008, 3045643839136620, 6536508399441216, 1535407569239984, 4416021499305600, 6107918865671232, 487003847237728, 2956338950090328, 4320036087320448, 2797811369664072, 452651544326646, 6211185616270656, 5913883417830336, 7473225672424800, 380765191234812, 2022466128507360, 7347729010180320, 6143770992270528, 4280278723350912, 1199667212219120, 1960796278730592, 7852066050064896, 1711234174637889, 4205584832332032, 7186424391977760, 7723555881705216, 597100719595716, 633159746865424, 6953484211805808, 3898187401767552, 1646742385887444, 7369564864870656, 9927138632788800, 1142526149284520, 2560189076726400, 9783252604307520, 7295996691174528, 2713656710803680, 4557187973053224, 9384309489821760, 2290665896642328, 9081765861624000, 4820254945599552, 3268670668239600, 11378203642540800, 1592546752560336, 11224509562091520, 779581706352930, 3347586157655040, 6182989541149824, 10796898213941760, 5752048911638496, 10472201838288000, 4430931033841632, 1979520016915136, 3721170483224208, 7334117709493824, 7650936676005696, 5227864305950592, 8526715195932000, 8931155956989696, 11136935869416000, 12671364625920000 ], 168 ], [ [ 1, 12540, 69303568, 123346904, 66226812057, 7009355376, 379444444592, 293384533572, 1235554276773, 7448, 23873661505416, 26444956, 4037526592108, 11706773873982, 17203317627360, 804638370960, 70130426194827, 21391553635200, 88600791495008, 70078565287572, 1500334633, 77845616494560, 44345471449, 13753793981960, 101564516341281, 20426454828, 9006477965913, 81563364412, 235221338936952, 40666875254625, 204600412242, 135608797953488, 159214161626526, 430941128352, 19400582590092, 213612518820480, 12953502780402, 2080016598192, 120946217276, 24851521067888, 21392442130536, 767106045436104, 85055389012566, 372020058222, 4421075431173, 24625005912592, 29230917326556, 431499612501216, 40751314844048, 302878808518, 9253676814909, 253317882575808, 451259705057616, 815963503804, 6448615141280, 426480074407989, 3372176296956, 21487415057204, 5143857138522, 30928240272297, 9986799714288, 141696142855014, 7901950152477, 63934456543904, 43760290136025, 941216863986, 852782081568, 1204872368497920, 447433089424074, 6075604318789, 70389083474904, 21956758157276, 30783951365360, 250790108179848, 27544988, 699181831719936, 47723576961712, 17082354213054, 9665916659144, 90657696645576, 19171789947906, 720394897640160, 15983215715093, 26355466307412, 35422455975888, 1702922918575464, 9413570223108, 804833508308, 54399504307573, 25921779053778, 128013200891865, 131891962827432, 40986634646176, 21391672087808, 665348174048346, 155237099129520, 811813582756, 122467951366056, 89594748123378, 123571625410287, 22449768265644, 1738546965193920, 21399260592556, 1064651845937184, 49247959895952, 135758072463584, 184969165583328, 65597755535516, 70361589181728, 106698150087936, 375361028346688, 63314769371682, 61163586117, 105419711974880, 182134355137947, 29428686747064, 209385064418400, 189357344019954, 27916834934160, 201422148201879, 1066355730806400, 204972538988928, 209080004067099, 135287349626706, 2487525548520960, 34853516180712, 9190998718585, 221591735983808, 1092460780538, 210545212127625, 397802704766760, 147196440375204, 237441981453408, 40983653709417, 2300905945809456, 352847319702, 250845595427712, 10190556989841, 6215169283828, 222763836893280, 236398217259870, 398068240037400, 74586362568776, 42647762402073, 48286814455854, 1582342955737056, 232030231492401, 236943562172048, 375568222447488, 95755631201672, 279956094005490, 566823585368368, 13950975986010, 264078813847281, 4221387781696, 36947838645288, 1238931704832, 481436796611736, 61724296613216, 405647585635200, 22687151432784, 1412080664751360, 79092221098937, 1166240388909000, 16171349083344, 24064188673412, 274657385858448, 459556629053976, 141470137684746, 315592174751238, 749018895986, 3234261571968960, 70821082264496, 25675171659438, 30797167948256, 295922181547088, 64020196916082, 68242290968552, 1154758249524744, 713124331463520, 326631573050094, 447732571417728, 125953397536878, 48949277583392, 3275233548124608, 79891458422292, 23171351425293, 406455384113392, 36694080566576, 62873462834108, 422720809392000, 678915090873216, 1233490419196, 701896766101344, 97995701109680, 66542150539998, 59221514813872, 671460901914141, 4875871428314, 2075308416400896, 1170586755660744, 389644697297408, 24085354364576, 122749883782000, 157579298972712, 737668509862320, 2184061156682, 51649463256093, 1129819390093704, 24823081375072, 191209680235614, 630326284345341, 68843613148276, 171512866260522, 749981749944672, 118412970134672, 26887190552922, 69678027649701, 4009771376900208, 7129436275548, 117356999472272, 1983792784930, 1799381684088960, 68563068652269, 132790677484956, 433768346195968, 230698096867002, 720685169197920, 650511723635244, 766105657734384, 17943161652641, 135745217382752, 26490551556378, 82536311333277, 53938230078688, 473677204579008, 662709534320709, 400621060022600, 5561358997668, 1782702584557056, 1051637902980480, 725982903900144, 28023898142104, 640969723995390, 74250759020960, 4129083669172608, 34283098125324, 711853878360789, 169616732709528, 40142130302456, 64727125050416, 234577476925824, 360732820268904, 1085797413955680, 32129117336517, 1030074604210944, 46095803775522, 159832401219296, 130516734188265, 88470236442608, 2369989210746312, 20743432446708, 253015078782414, 16732236067332, 1704453145655040, 82135837726477, 202705081088416, 695014328539890, 36620907251850, 1127827521644640, 29094848683029, 31081427767026, 224612575522680, 28523173811468, 1654108788702720, 67972883958800, 963398954002308, 2262920508937224, 431502532040808, 722440257677226, 812009812688, 1092187656801792, 75870149439989, 210476878675704, 5495392207327680, 197392628130273, 130108831901680, 34282384709120, 2440479413328960, 259688792052072, 463148736539048, 21399380137748, 1000972075042266, 1052557458589440, 1506033417442608, 63614875692156, 1108116043028832, 216789127380144, 75340641628494, 83945503812312, 241772182515816, 105665835546896, 131255419676946, 2286249275603304, 611197041725520, 34310590279844, 2420811450373056, 79464709404606, 1060547103244128, 98566033624293, 1486944050316768, 75445104784428, 144096861685968, 271441573831665, 2226393492842664, 370628468469600, 87722865533716, 298979938074636, 118480724615904, 27917148516668, 961714740260706, 571813110442624, 1503111720840960, 92454491597478, 302118526112400, 302141249661897, 308942563420872, 163352718316392, 160342333204896, 3434036819939712, 264022932730527, 998147606182746, 57145633359064, 2331299541071040, 291527780853906, 322750261384720, 27931690658356, 1536629890693824, 346048948403139, 1551689736965760, 177143034355770, 274895632264064, 292109774476959, 407711941424736, 113428865087452, 2271147132150720, 3109863401822976, 187293233386950, 3293005420659456, 590605689766528, 1482688745971776, 133052161035252, 10390395522549, 299833323041984, 10388899184882, 384071811770208, 6587452606135680, 603160782577992, 210558731548448, 202706678995968, 106789550308920, 444340914517728, 629058987652288, 296183767220784, 42979858636901, 3087604403069136, 2232568970722656, 368143404087279, 1528600563833472, 384262342890560, 376978363602219, 131601694970936, 421572532362720, 317828350650654, 381539887257270, 3187640588613120, 850065203559360, 111020256957608, 415633606844679, 1470698006583168, 74216413591038, 389944231496928, 3381479286298, 2176190730474336, 386745116786745, 705281422799304, 244601430355938, 3116045534376960, 621723144224640, 148058130766824, 1952694136187820, 79592019971769, 2979019834048176, 809932955860464, 17296642754124, 31790008027338, 423168523887225, 431747680627392, 677247082227144, 9704999773488, 460816512584928, 423737370267342, 4304195173691712, 705296491796664, 2897590606526256, 127613660081184, 27097701426858, 1884895203907008, 458372117235712, 82212841798865, 111181553048124, 2147884809337440, 1634384906604552, 50038198068428, 442700920451598, 413104653439568, 674923726164024, 672834685927296, 194304815144982, 208568947807688, 4396762674086976, 481163322187002, 4144175713227456, 131078196250254, 823470122503408, 2084335198574688, 450438959590401, 44576741960960, 443090303391248, 93549592679958, 114139390501132, 638860938807168, 1047708902642400, 491774601314658, 162740589435808, 715127123372928, 880567483083568, 68813906605566, 1829000006483400, 69129976911936, 4340178991654848, 2812887102865536, 112363431523488, 1653883871709000, 30942199941832, 574864182079280, 784228397461560, 192484750779488, 233916458042772, 682025123752320, 1883673073478160, 1023661801750176, 2857764039466, 4027548410781120, 173646125552368, 1606581978577800, 73838125972140, 921266922912489, 486951517471248, 123355698494392, 2747057573293056, 251973608080662, 1642183400538504, 1109810949421536, 538904016766806, 29741305827686, 3946145304576960, 214671273881008, 5220584434680480, 213863606456904, 131296252422496, 4076067988375488, 156707278389882, 98847117627333, 205276068759752, 1590512233251144, 628759345028272, 293871571291974, 1070109895951584, 116102786412468, 735297172722048, 231301528605234, 1059326798599584, 1095738388685280, 3982259613935808, 210143533244880, 118016874838221, 5026612449698928, 674027844330992, 145816326801456, 959003972193141, 7900195379246, 2715373957639680, 2493409913031552, 197876342774108, 1012454197929504, 607207664280128, 30918541494496, 1058351570343648, 880509153697956, 247874811842992, 5378606377214976, 1129909093303248, 1022147449006941, 45883749379774, 2641490729411328, 1611756411051144, 96648514727840, 298565053119264, 655837376926208, 912289933766061, 535243679017960, 276232981862268, 1446718093050240, 1079724429405648, 242183027590864, 34419874579382, 172800846066621, 4891393567919088, 123764529465952, 5315869145086848, 39281923165590, 320369668406814, 965809102551741, 2400066453978240, 201822241185076, 347934623703132, 1117623617374176, 290045686131344, 944112172265820, 4788385196026608, 1579490151153120, 50441911762601, 52159512041748, 261324025304224, 33892108460790, 2338937269752960, 197740133762637, 3024484981945704, 706108416218368, 371754274531602, 622630168136680, 978019765659756, 2380574493559296, 1522848208576896, 1119285167309712, 108807644317041, 320467670829664, 7116560482639680, 933380178168006, 173721121977568, 5023089908143488, 1003977768865509, 384853018841784, 659905986237800, 48051955931168, 2319728695366656, 1358698032308328, 1472813537641344, 569556101267144, 960377988134142, 1556025534550752, 1498439914433280, 4919473481735808, 107431250403924, 362224723919928, 6853521447645120, 195191309797936, 3052536409981512, 378092618494824, 47833482500508, 3238941911391552, 618988279408904, 1497456448221408, 135781872788917, 1450719478626048, 2002416746352048, 350583773783008, 93046132704780, 1607289988853472, 2984703612027912, 83079848991348, 107760889587700, 2232145876592640, 162552081945168, 1310615826467028, 2930191306754184, 856262232942736, 1025915927385042, 111838543754550, 1550061499485408, 128308261682629, 443156681456280, 6520423566490560, 207786593880080, 369268379447193, 1365217950147108, 2859431722273224, 3134335981938240, 425644198750080, 695841908419208, 27932005333448, 1359454667442306, 1524019594404096, 2058635286880848, 6402873767590080, 2074705840193280, 386436366669584, 401109248094705, 137980839740688, 3063398745744960, 489259588655112, 220399688829840, 4369720572192384, 1398693046121466, 879082205204240, 1996501807694160, 3111855158095296, 156104000790456, 1526724559365600, 415386595724944, 8352613661287680, 2036316725837568, 266320989276176, 237694359729738, 2888176160603304, 668730729451488, 924512219335120, 142038753468852, 431653624632306, 3041201307934656, 4012140625937376, 829515320055744, 1972313671052160, 2047863529074432, 174174022969728, 501464053193697, 637000362202080, 8067421878837120, 458907578952336, 289817171193824, 4250313922396032, 1350408602987106, 149840669111000, 886156952065024, 422709396820056, 1978960825279488, 521612436386800, 2928430077110496, 558504393796539, 2105675891812992, 283097210190384, 4166491553258112, 488455512389199, 190521418949336, 2942356018760640, 449736029221806, 3891500626960896, 4091411592596736, 1141787683172736, 2033123101461216, 610369421299539, 2038113784979328, 490951630861664, 15010379839882, 685270898344416, 7705655764018560, 971652294695016, 3801498710424576, 315497967936582, 4009315097120256, 2501183215142928, 896284397091328, 82727958451733, 3866044568776656, 2895675869161440, 60926849907282, 7578297913150080, 602276931452800, 935125356047976, 260943306551992, 734984693194848, 456850979493084, 613708255321542, 5344313195064384, 3772142227545936, 1159352242753280, 2819683624225248, 638249293322079, 2011399150343040, 637622222324160, 149093291891988, 2833473905894880, 632243686334598, 3894616885201920, 994349092844928, 1223426319578560, 276205619562920, 2435521853804220, 5619238550001216, 171932512431438, 1109037041188784, 39799669461098, 2760264745548768, 655262859138345, 1063182110992488, 952285108129920, 2506921690928220, 5213644074868032, 3654160805497776, 258310816149856, 1184322735892464, 76237702502880, 2363930571826728, 691254950454592, 3586649591408256, 2205972830193672, 59248671486088, 685934504051070, 5120013653762112, 1060608288656088, 304325943149856, 302137434462888, 2421409151578608, 5318061671393856, 5035753683884736, 226169140484124, 2728333362907872, 2147767135342152, 671232142677968, 182869425783612, 1014583713019776, 323698939361298, 1519755005740896, 5211430308230976, 748876260088170, 4943849136440256, 6372695797405920, 1189194768237808, 161466079110400, 5255686400430528, 3550517688942720, 201161391199758, 282616288073932, 834280646356720, 1471963714676064, 345481791621280, 1069960972222848, 2356486845802200, 1481468140240704, 5149807272762048, 3464191826540928, 2172681772110600, 888269999922480, 1254544182699489, 3478864436352000, 376616134080288, 1424533629507264, 37570693899166, 4817888454121920, 369477065188080, 6220788032230560, 6722922285513216, 1322062484258889, 289808344163992, 3395321658540288, 2156393694997704, 425582136940944, 1545252824642400, 6107764483694880, 351407943166860, 4861550364919488, 363594453947152, 249587071632261, 6008560918186608, 948312553265072, 452768801200374, 3192385814765952, 280524534230868, 1471322216388672, 1530649503660384, 427728078143952, 1218938817385332, 5893079432585328, 6393077173241856, 1365584949877941, 54628716258706, 3360012581382912, 3120755189300352, 925381091928128, 785363644269320, 1252418291608068, 1993287883787136, 6276637758110976, 1550421323579376, 8651911678413120, 247570710837920, 6324548352582528, 459921246932064, 1303667182564461, 840425436013960, 1935162975256704, 465796491606736, 5748463697778288, 2141459593568352, 6208861172946048, 116508204573390, 3018078350375040, 3790976621970024, 521187007009332, 1327514644882332, 2073230957655648, 170725262305401, 498027226770336, 8277114468490560, 3712240022296104, 933895842371080, 2996056915101696, 1768030930960728, 2022480153970560, 8145299193238080, 1308682872898758, 5891936031439488, 655917320784984, 7993225775332800, 1825438567397928, 4031089611845952, 879792308426344, 2046140879549280, 1997541099581184, 2632413246554448, 7863605223203520, 3745707121995912, 168281003899276, 3949650934412352, 1166604944614736, 2560217857304400, 200459974849080, 2107980277427040, 10009804889445120, 354346539885648, 1768329253203828, 3605158830822984, 1230223292869136, 582673078073070, 7506361437485760, 2711198970246912, 628879430003625, 3835711625087040, 615309081364980, 5284288806493824, 1813070069113506, 2627559987865200, 2632636716868608, 637014583033584, 9606339445858560, 359034834524232, 5189964996115584, 1244378130833040, 3810701326389696, 4894104128544096, 9464716118638080, 2600142657305760, 1013558933916768, 9300298005244800, 623777471151606, 4791629098298976, 1195839909697344, 2602168944245760, 3683278297369440, 9160869401147520, 5061224966447232, 335197202720472, 613113850829556, 1493532270559936, 3597626502849888, 878719297284939, 2670556250559360, 4661592246295296, 4886177579790336, 1575794681508736, 3046126958947008, 71268973490282, 8774957381765760, 1382073178897800, 3120332308828128, 6352053228085824, 4629038703986256, 3561246833396832, 907617558905600, 920306484990870, 6247921365739584, 1584694106791680, 6655210515832896, 279005596373988, 3496004231702112, 1403367367483008, 3045643839136620, 6536508399441216, 1535407569239984, 4416021499305600, 6107918865671232, 487003847237728, 2956338950090328, 4320036087320448, 2797811369664072, 463727764320804, 6211185616270656, 5913883417830336, 7473225672424800, 380765191234812, 2022466128507360, 7347729010180320, 6143770992270528, 4280278723350912, 1199667212219120, 1960796278730592, 7852066050064896, 1711234174637889, 4205584832332032, 7186424391977760, 7723555881705216, 616675572490944, 633159746865424, 6953484211805808, 3898187401767552, 1646742385887444, 7369564864870656, 9927138632788800, 1142526149284520, 2560189076726400, 9783252604307520, 7295996691174528, 2713656710803680, 4557187973053224, 9384309489821760, 2290665896642328, 9081765861624000, 4820254945599552, 3268670668239600, 11378203642540800, 1592546752560336, 11224509562091520, 804534166329570, 3347586157655040, 6182989541149824, 10796898213941760, 5752048911638496, 10472201838288000, 4430931033841632, 1979520016915136, 3721170483224208, 7334117709493824, 7650936676005696, 5227864305950592, 8526715195932000, 8931155956989696, 11136935869416000, 12671364625920000 ], 168 ], [ [ 1, 15234, 128198672, 238788122, 132453624114, 13991724512, 749307134208, 550145375226, 2459120519079, 0, 47747323010832, 110620, 8029969062279, 22924260497874, 34173516719392, 684022772160, 140260852389654, 40666871980800, 177153460125120, 140153878443762, 2358142765, 155691232989120, 77644869053, 27358412486592, 203129032682562, 34530692418, 17750966733633, 152645615930, 470442677873904, 81333750509249, 352276056918, 270976770667744, 318428323253052, 844928980896, 37685814830460, 427225037640960, 25243574458590, 4100580002352, 226099062424, 49390582047488, 40668408274554, 1534212090872208, 169898031826344, 549824516062, 8842150862346, 48985836338384, 58270850312989, 862999225002432, 81502619279632, 468972645008, 18507353629818, 505877585207424, 902519410115232, 701700968542, 12847782029968, 852960148815978, 6744195091092, 40855056286922, 10215795946986, 61856480544594, 19863280948032, 282577987850016, 15745060328647, 126993641624864, 87520580272050, 1698867327114, 771388752768, 2409744736995840, 894866178848148, 12036306155311, 140778166949808, 41792214043092, 61222352991168, 501009419232704, 111124, 1398363663439872, 95437572168448, 33160044175002, 19220057464323, 181315393291152, 37298630633034, 1440789795280320, 31589046114519, 50018397899850, 70479731636912, 3405845837150928, 18726351434475, 684035353400, 108787020580679, 50027902052112, 256026401783730, 263783925654864, 81469295887456, 40667005461120, 1330696348096692, 310267902817744, 685253485660, 244935902732112, 178959568634304, 247143250820574, 44416255643671, 3477093930387840, 40676364396220, 2129303691874368, 96214218958614, 271229236968352, 369938331166656, 131150426949095, 139871800233952, 213309182188350, 749504534888944, 122088871161474, 105531926449, 210606305414432, 364268710275894, 58476719776912, 418770128836800, 376543752856740, 50674993536960, 402844296403758, 2132711461612800, 409465464884160, 418160008134198, 269815309062546, 4975051097041920, 69358598299424, 18101959591517, 443135349102720, 1854024697024, 421090424255250, 795605409533520, 292129259439054, 474883962906816, 81966664892333, 4601811891618912, 605044645050, 501163638587952, 20015177107645, 12137732286482, 445527673786560, 472796434519740, 796136480074800, 148408213276160, 85284478730301, 94672611237744, 3164685911474112, 464060462984802, 473243102191264, 751136444894976, 191362086926016, 559912188010980, 1131443569347984, 27102938747214, 528157627694562, 8321888606016, 70991596222902, 1355480646630, 962873593223472, 122827384363152, 811295171270400, 43054810848858, 2824161329502720, 157922452999681, 2332480777818000, 31234447357554, 45725820884830, 548384092725664, 919113258107952, 282156731990190, 631184349502476, 1197198566252, 6468523143937920, 141063545532992, 48537757707438, 61193837994208, 591603537854944, 124560457702020, 136048725579613, 2309516499049488, 1426248662927040, 653263146100188, 895465142835456, 251418739795848, 97881601890976, 6550467096249216, 153620482787460, 46342702850586, 811686425012432, 72971641260784, 125328840912733, 845441618784000, 1357830181746432, 1292041251764, 1403793532202688, 194911681355968, 128187206929110, 118383576433712, 1342921803828282, 9611430422236, 4150616832801792, 2341173511321488, 777884611657024, 45829740962824, 245187307475712, 313543057532652, 1475337019724640, 2441698410402, 103298926512186, 2259638780187408, 49451486875984, 379949056078026, 1260652568690682, 136912674070429, 339408271503900, 1499963499889344, 235487858985648, 50281798089262, 139356055299402, 8019542753800416, 14002608492702, 234449823457744, 2230307419304, 3598763368177920, 137126137304538, 265390370629789, 865806367086144, 458992921562490, 1441370338395840, 1301023447270488, 1532211315468768, 35670492447575, 270178886250848, 49733085749508, 165072622666554, 107371664372048, 946596229213824, 1325419068641418, 800073354118288, 10175345137588, 3565405169114112, 2103275805960960, 1451965807800288, 50880617251342, 1281939447990780, 148452069789328, 8258167338345216, 67396977446202, 1423707756721578, 339233465419056, 78156959096872, 128915062035712, 466220071752096, 720318013110656, 2171594827911360, 63735680407527, 2060149208421888, 89267084375130, 317739978590944, 261033468376530, 176830154404672, 4739978421492624, 39947362984170, 500607135472116, 33271588602095, 3408906291310080, 164212835476647, 404534890713888, 1390028657079780, 70452646825284, 2255655043289280, 57478549244191, 58684193242938, 449225151045360, 51873709855348, 3308217577405440, 135265241837168, 1926797908004616, 4525841017874448, 861577381625024, 1444880515354452, 685266067404, 2184375313603584, 151625396397711, 420953757351408, 10990784414655360, 394785256260546, 259872114063808, 67880936264835, 4880958826657920, 519377584104144, 925726675951104, 40676497877044, 2001944150084532, 2105114917178880, 3012066834885216, 123871320169374, 2216232086057664, 432986202513072, 144903520910826, 167779231770659, 483544365031632, 210228851636592, 261996774367344, 4572498551206608, 1220337952343008, 67989293182267, 4841622900746112, 152943416934234, 2121094206488256, 196754681932919, 2973888100633536, 146243268501012, 287828543057072, 542883147663330, 4452786985685328, 741256936939200, 175344942055691, 593367397507674, 235746314632736, 50675139598520, 1923429480521412, 1141620911222576, 3006223441681920, 177230029166112, 603398976119504, 604282499323794, 617885126841744, 325040598382608, 320180693004896, 6868073639879424, 528045865461054, 1996295212365492, 113646567376880, 4662599082142080, 578555052232626, 645294227328144, 50685716555260, 3073259781387648, 692097896806278, 3103379473931520, 350609224400316, 548842017982112, 584219548953918, 815423882849472, 226374449287287, 4542294264301440, 6219726803645952, 373355315777694, 6586010841318912, 1178798487391024, 2965377491943552, 257654053833414, 20391698880161, 599379738125152, 19752634744136, 768143623540416, 13174905212271360, 1206321565155984, 420266084967392, 402426685957242, 212347276555600, 888681829035456, 1256900453500144, 587161796133960, 85942922028017, 6175208806138272, 4465137941445312, 736286808174558, 3057201127666944, 767446964888048, 753956727204438, 262822736224656, 843145064725440, 627276427917840, 763079774514540, 6375281177226240, 1696846894420608, 220983841869152, 831267213689358, 2941396013166336, 144325229179878, 779408849900160, 4425264901444, 4352381460948672, 773490233573490, 1410562845598608, 484065914269038, 6232091068753920, 1243446288449280, 295767827471648, 3905388272375640, 158904002097885, 5958039668096352, 1616631116393936, 33312049557126, 59661781673124, 846337047774450, 862077664800112, 1354494164454288, 17203501446462, 921633025169856, 847474740534684, 8608390347383424, 1410592983593328, 5795181213052512, 254275165352016, 51142398192690, 3769790407814016, 916216682203952, 164059746725693, 217576434272904, 4295769618674880, 3268769813209104, 96213113012182, 885401840903196, 824644582615904, 1349847452328048, 1345669371854592, 387350506313586, 416373383753984, 8793525348173952, 962326644374004, 8288351426454912, 254318618838744, 1643258981670864, 4168670397149376, 900877919180802, 88556150738048, 885536584629664, 180791647082622, 227511007437413, 1277721877614336, 2095417805284800, 983549202629316, 323856875272272, 1430254246745856, 1758931364778384, 132398443114854, 3658000012966800, 138139066866496, 8680357983309696, 5625774205731072, 214963780630302, 3307767743418000, 56252754699530, 1147710446238608, 1568456794923120, 384348292695696, 464967805914018, 1364050247504640, 3767346146956320, 2047323603500352, 3453552469512, 8055096821562240, 345853469733632, 3213163957155600, 141695153219274, 1842533845824978, 972972355951264, 245477201324493, 5494115146586112, 498572410444866, 3284366801077008, 2219621898843072, 1077808033533612, 55677996541052, 7892290609153920, 428763928766016, 10441168869360960, 425448468472716, 262192006942688, 8152135976750976, 302770349870220, 197694235254666, 410116281162013, 3181024466502288, 1255121911045392, 582815681312160, 2140219791903168, 230973071825053, 1470594345444096, 458071102247004, 2118653597199168, 2191476777370560, 7964519227871616, 418447921114992, 236033749676442, 10053224899397856, 1346831345447632, 291216133730544, 1918007944386282, 14046518214772, 5430747915279360, 4986819826063104, 395334600792733, 2024908395859008, 1211807551902464, 56219781936164, 2116703140687296, 1761018307395912, 494669902822592, 10757212754429952, 2259818186606496, 2044294898013882, 88510085213936, 5282981458822656, 3223512822102288, 192554104448784, 591468636573786, 1310269970914624, 1824579867532122, 1068544049738448, 545328521421408, 2893436186100480, 2159448858811296, 481742587552368, 61497770767602, 345601692133242, 9782787135838176, 247334383057744, 10631738290173696, 76822386849198, 631780782211326, 1931618205103482, 4800132907956480, 402869930144029, 690306519566010, 2235247234748352, 578753290978992, 1888224344531640, 9576770392053216, 3158980302306240, 99973430019895, 100570970312046, 520194048109088, 60818519307804, 4677874539505920, 395480267525274, 6048969963891408, 1410486507130944, 734684635017390, 1242917940168848, 1956039531319512, 4761148987118592, 3045696417153792, 2238570334619424, 217399457776375, 639623793144672, 14233120965279360, 1866760356336012, 346937448169808, 10046179816286976, 2007955537731018, 769706037683568, 1318643206548688, 90912207927368, 4639457390733312, 2717396064616656, 2945627075282688, 1136876841419136, 1920755976268284, 3112051069101504, 2996879828866560, 9838946963471616, 208723490085546, 724449447839856, 13707042895290240, 389843431530752, 6105072819963024, 746524443585396, 94809122569007, 6477883822783104, 1236828931390656, 2994912896442816, 271041191312327, 2901438957252096, 4004833492704096, 699242723718368, 179950744349784, 3214579977706944, 5969407224055824, 159207913111194, 215328895642831, 4464291753185280, 323593097067568, 2621231652934056, 5860382613508368, 1709482834848800, 2051831854770084, 214134949576884, 3100122998970816, 255905375243391, 886313362912560, 13040847132981120, 414892661679728, 738536758894386, 2730435900294216, 5718863444546448, 6268671963876480, 843498161999460, 1390256134381824, 50685862617324, 2718909334884612, 3048039188808192, 4117270573761696, 12805747535180160, 4149411680386560, 771418052069552, 802218496189410, 275277846327971, 6126797491489920, 978519177310224, 438462507086208, 8739441144384768, 2797386092242932, 1754596164114848, 3993003615388320, 6223710316190592, 301791330681774, 3053449118731200, 830181139202672, 16705227322575360, 4072633451675136, 531539159095152, 470788552906956, 5776352321206608, 1337461458902976, 1846968307562208, 283445619560283, 854609386466574, 6082402615869312, 8024281251874752, 1655599111752816, 3944627342104320, 4095727058148864, 335720619826212, 1002928106387394, 1274000724404160, 16134843757674240, 905133815086374, 578419207788576, 8500627844792064, 2700817205974212, 298092566935728, 1770308594467376, 836844609611286, 3957921650558976, 1042386796668304, 5856860154220992, 1117008787593078, 4211351783625984, 558965478359820, 8332983106516224, 976911024778398, 380398138557424, 5884712037521280, 886950293126526, 7783001253921792, 8182823185193472, 2279062947638720, 4066246202922432, 1220738842599078, 4076227569958656, 980954015177312, 26186809077836, 1370541796688832, 15411311528037120, 1943304589390032, 7602997420849152, 624748043757786, 8018630194240512, 5002366430285856, 1790155902040624, 165066824738529, 7732089137553312, 5791351738322880, 116062597177036, 15156595826300160, 1202355149466928, 1870250712095952, 520654789041744, 1469969386389696, 900169695406260, 1227416510643084, 10688626390128768, 7544284455091872, 2313626566013248, 5639367248450496, 1276498586644158, 4022798300686080, 1274166723755248, 290154460203198, 5666947811789760, 1264487372669196, 7789233770403840, 1988698185689856, 2443569126459008, 551354567079776, 4871043707608440, 11238477100002432, 332008753231278, 2213130776744976, 71557120661544, 5520529491097536, 1310525718276690, 2126364221984976, 1904570216259840, 5013843381856440, 10427288149736064, 7308321610995552, 514573481153296, 2365410676457936, 146124627315966, 4727861143653456, 1381092204454512, 7173299182816512, 4411945660387344, 110602980956162, 1371869008102140, 10240027307524224, 2121216577312176, 607699731489360, 600546283207974, 4842818303157216, 10636123342787712, 10071507367769472, 439497666085104, 5456666725815744, 4295534270684304, 1340899561092704, 363941890337173, 2029167426039552, 640908307541862, 3039510011481792, 10422860616461952, 1497752520176340, 9887698272880512, 12745391594811840, 2374708273139664, 322334825036928, 10511372800861056, 7101035377885440, 387039055701222, 564464802583013, 1665140090638288, 2943927429352128, 689339279643216, 2139921944445696, 4712973691604400, 2962936280481408, 10299614545524096, 6928383653081856, 4345363544221200, 1774522081925008, 2509088365398978, 6957728872704000, 743658708579894, 2849067259014528, 67258449228312, 9635776908243840, 737515349005056, 12441576064461120, 13445844571026432, 2644124968517778, 578382492663693, 6790643317080576, 4312787389995408, 842006775909360, 3090505649284800, 12215528967389760, 694376055135072, 9723100729838976, 723971474573872, 499174143264522, 12017121836373216, 1894228327518992, 892309973278260, 6384771629531904, 559816567461853, 2942644432777344, 3061299007320768, 853617010913136, 2437877634770664, 11786158865170656, 12786154346483712, 2731169899755882, 102269271790472, 6720025162765824, 6241510378600704, 1848154407198464, 1567379501705168, 2504836583216136, 3986575767574272, 12553275516221952, 3100842647158752, 17303823356826240, 494398496668944, 12649096705165056, 905575586918286, 2607334365128922, 1678907563730448, 3870325950513408, 928969515584112, 11496927395556576, 4282919187136704, 12417722345892096, 225665972879742, 6036156700750080, 7581953243940048, 1028273457232110, 2655029289764664, 4146461915311296, 340540131105495, 993600451041312, 16554228936981120, 7424480044592208, 1865449288637648, 5992113830203392, 3536061861921456, 4044960307941120, 16290598386476160, 2617365745797516, 11783872062878976, 1311834641569968, 15986451550665600, 3650877134795856, 8062179223691904, 1757349255737536, 4092281759098560, 3995082199162368, 5264826493108896, 15727210446407040, 7491414243991824, 335704165366543, 7899301868824704, 2328425294648800, 5120435714608800, 385908271312584, 4215960554854080, 20019609778890240, 707182012948528, 3536658506407656, 7210317661645968, 2457404954701600, 1152411665059800, 15012722874971520, 5422397940493824, 1257758860007250, 7671423250174080, 1212927145410960, 10568577612987648, 3626140138227012, 5255119975730400, 5265273433737216, 1272574484797552, 19212678891717120, 709529509837020, 10379929992231168, 2485188015372448, 7621402652779392, 9788208257088192, 18929432237276160, 5200285314611520, 2027117867833536, 18600596010489600, 1228651028256474, 9583258196597952, 2388248291036016, 5204337888491520, 7366556594738880, 18321738802295040, 10122449932894464, 668805634154672, 1207515074716386, 2980526867259520, 7195253005699776, 1757438594569878, 5341112501118720, 9323184492590592, 9772355159580672, 3147076944310720, 6092253917894016, 131820870294736, 17549914763531520, 2764146357795600, 6240664617656256, 12704106456171648, 9258077407972512, 7122493666793664, 1813036404372528, 1840612969981740, 12495842731479168, 3164310294090048, 13310421031665792, 540113208465798, 6992008463404224, 2806734734966016, 6091287678273240, 13073016798882432, 3065871832847376, 8832042998611200, 12215837731342464, 971959543329040, 5912677900180656, 8640072174640896, 5595622739328144, 916379308647450, 12422371232541312, 11827766835660672, 14946451344849600, 759733421239573, 4044932257014720, 14695458020360640, 12287541984541056, 8560557446701824, 2395913222363088, 3921592557461184, 15704132100129792, 3422468349275778, 8411169664664064, 14372848783955520, 15447111763410432, 1213776292086660, 1263102060410416, 13906968423611616, 7796374803535104, 3293484771774888, 14739129729741312, 19854277265577600, 2281704511735568, 5120378153452800, 19566505208615040, 14591993382349056, 5427313421607360, 9114375946106448, 18768618979643520, 4581331793284656, 18163531723248000, 9640509891199104, 6537341336479200, 22756407285081600, 3180308910540000, 22449019124183040, 1584115872682500, 6695172315310080, 12365979082299648, 21593796427883520, 11504097823276992, 20944403676576000, 8861862067683264, 3952502359969920, 7442340966448416, 14668235418987648, 15301873352011392, 10455728611901184, 17053430391864000, 17862311913979392, 22273871738832000, 25342729251840000 ], 168 ], [ [ 1, 17928, 197502240, 357984714, 198371639637, 20987427024, 1128751578800, 806906216880, 3693204786683, 0, 71620984516248, 111060, 12060362625494, 34141747121766, 51376834346752, 825395603760, 210386652423507, 59942190326400, 265754251620128, 210229191599952, 3666234509, 233536849483680, 119816736701, 41112206468552, 304634245974939, 48634930008, 26743612935417, 224684774498, 705664016810856, 122000625763873, 499951701594, 406585568621232, 477612683311818, 1275870109248, 55971047070828, 640837556461440, 37533646136778, 6180596600544, 337843411928, 74242103115376, 59944374418572, 2301318136308312, 254740674640122, 747738835876, 13254459318513, 73610842250976, 87478311643386, 1294498837503648, 122253934123680, 648807389698, 27749994448785, 759195467783232, 1353779115172848, 851426892454, 19296397171248, 1279333426873995, 10116292216476, 60222701272014, 15287734755450, 92767300875909, 29850080662320, 423459832845018, 23639863843155, 190928098168768, 131280561611541, 2456517790242, 955866163512, 3614617105493760, 1342238411696922, 18104763108443, 211167250424712, 61627683262284, 92006304356528, 751799527412552, 111564, 2097545495159808, 143161149130160, 49237734136950, 28876282886334, 271973089936728, 55425471318162, 2161184692920480, 47550407880843, 73681329492288, 105902187612800, 5108768755726392, 28123987455226, 825408457300, 163185054879083, 74134025050446, 384019156249245, 395675888482296, 122455930533632, 59942338841880, 1995846459561246, 465505001947264, 826690208940, 367403854098168, 268324389145230, 370691039134143, 66826344439446, 5215640895581760, 59953494534660, 3193955537811552, 143180478021276, 406987309431936, 554907496749984, 196741049455718, 210233389415680, 319920214288764, 1124865563235632, 180862972951266, 163120259557, 316026017389312, 546372416020419, 87905406523976, 628155193255200, 563730161693526, 73695140570160, 604149382608285, 3199067192419200, 614438003873088, 627235386040323, 404343268498386, 7462576645562880, 104212114480136, 27275895298285, 664727085086528, 2665625106210, 631526348339043, 1193408114300280, 437062078502904, 712325944360224, 122950126358861, 6902717837428368, 857241970398, 752009234015664, 30183330636757, 18089481215026, 668291510679840, 709133472432570, 1194204720112200, 222994575844936, 127930067528573, 141058408019634, 4747028867211168, 695970836386299, 710186664363312, 1126704667342464, 287117718127688, 839802337217670, 1698267154716352, 40254901508418, 792177138492939, 12543276387712, 105035353800516, 1766672833478, 1444310389835208, 184551680976368, 1216942756905600, 63422470264932, 4235937303973032, 237000842334489, 3498721166727000, 46297545631764, 67388410003298, 823041478584112, 1378669887161928, 422843326295634, 946704514091538, 1694361632674, 9702784715906880, 211884627797488, 71400343755438, 91991005942464, 887525719402032, 185100718487958, 204251808257806, 3464274748574232, 2139372994390560, 979864917582522, 1343197714253184, 376884082054818, 146830879474368, 9825700644373824, 227349507152628, 69483711274665, 1218141809125824, 109665721827360, 188163031978610, 1268162428176000, 2036745272619648, 1702262000488, 2105690298304032, 292907382465648, 189832263318222, 177605091247584, 2014201575611883, 14362064923270, 6225925249202688, 3511760266982232, 1167529308954432, 67580719065428, 367937191257712, 469506816092592, 2213005529586960, 3127359043496, 154914232541625, 3389458170281112, 74274568251056, 568688431920438, 1890808141537251, 205690484454546, 507303676747278, 2249945249834016, 353900829120320, 73696515487576, 209025315974097, 12029314130700624, 20875780709856, 351806822930016, 2873057601806, 5398145052266880, 205641864538017, 398157592118586, 1299574713282112, 687287746257978, 2162055507593760, 1951433435989656, 2298316973203152, 53597645745199, 405924103633600, 72989360850838, 247597898003889, 161309894450736, 1420273433792832, 1987946759194155, 1200694414140888, 15061249070124, 5348107753671168, 3154913708941440, 2177948711700432, 74001324819754, 1922798517292134, 222702828810288, 12387251007517824, 100510856767080, 2135454838732395, 508850198128584, 116171866222536, 193642187086128, 697862666578368, 1081050833379560, 3257392241867040, 95825170676875, 3090223812632832, 132438364974738, 477572379810240, 391532782623813, 265300390847280, 7109967632238936, 59151293521632, 748199192161818, 49984122852510, 5113359436965120, 246341526565155, 607239971802304, 2084923102416354, 104284386398718, 3383482564933920, 86539468529163, 86286958718850, 673837726568040, 75490116638772, 4962326366108160, 203238125795968, 2889901010058564, 6788761526811672, 1293079913665832, 2167259916456378, 826703062984, 3276562970405376, 227488398472043, 631430636027112, 16486176621983040, 592127378201925, 389980945965488, 102118044291046, 7321438239986880, 779066376156216, 1388875412490152, 59953643050644, 3002635427445246, 3157672375768320, 4518100252327824, 184127764646592, 3324348129086496, 649775329893216, 214466400193158, 251715044345838, 725316547547448, 315894687183488, 392738129057742, 6858747826809912, 1831534994068528, 102245004725978, 7262434351119168, 226422124463862, 3181641309732384, 295298861608443, 4460832150950304, 217041432217596, 431925404743040, 814269972728997, 6679180478527992, 1111885405408800, 263051873387050, 887754856940712, 354227039248640, 73695301939180, 2884854733937526, 1713434021665200, 4509335162522880, 262005566734746, 905517502231904, 906403302559341, 926827690262616, 486728478448824, 480523026209792, 10302110459819136, 791999743584015, 2994244755964446, 170792200735944, 6993898623213120, 865582323611346, 968044488712864, 73707739272540, 4609889672081472, 1037963024527617, 4655069210897280, 524075414444862, 823737650246176, 876305486334159, 1223135824274208, 339763634904870, 6813441396452160, 9329590205468928, 559417398168438, 9879016261978368, 1769404177157552, 4448066237915328, 382255946631576, 30755250287973, 899213061167136, 29248634324130, 1152215435310624, 19762357818407040, 1809482347733976, 630824816515840, 602146692918516, 319136826864520, 1333022743553184, 1885959441152432, 878139825047136, 128919205411909, 9262813209207408, 6697706912167968, 1104235258630485, 4585801691500416, 1151709307778608, 1130904441413235, 394424431195592, 1264717597088160, 936724505185026, 1144511490366930, 9562921765839360, 2546912097979968, 332004098826760, 1246783758536685, 4412094019749504, 214434044768718, 1169353081397088, 6010321468090, 6528572191423008, 1160046312996003, 2115844268397912, 723530398182138, 9348136603130880, 1865169432673920, 443825958238472, 5857658770989564, 238478959057837, 8937059502144528, 2426564072254400, 49327456360128, 87583591811610, 1269396283617843, 1293825345427504, 2031741246681432, 25168804196926, 1382449537754784, 1271100443753370, 12912585521075136, 2115889475389992, 8692771819578768, 381888825433200, 75187094958522, 5654279085036984, 1374588799439664, 246250185063829, 323971315497684, 6443654428012320, 4903154719813656, 142417213881826, 1328041582007754, 1237749236055472, 2024771178492072, 2018504057781888, 580396197482190, 624942331561672, 13190288022260928, 1443362618889390, 12432527139682368, 377559041427234, 2466729104174272, 6253005595724064, 1351197020680299, 133132892699008, 1328626888020912, 268033701485286, 341592189515554, 1916582816421504, 3143126707927200, 1475257859145174, 486597464708080, 2145381370118784, 2639498847861952, 195982979624142, 5486581506586752, 207269043778432, 13020536974964544, 8438661308596608, 317564129737116, 4961651615127000, 81857952702278, 1722574628317888, 2352685192384680, 576833043475184, 696019153785264, 2046075371256960, 5650714530153432, 3070985405250528, 4587331521114, 12082645232343360, 519499595286000, 4819745935733400, 209552180466408, 2763538949768607, 1459923873422512, 368739248270926, 8241172719879168, 745171212809070, 4926550201615512, 3329432848264608, 1616640040138242, 81663670650574, 11838435913730880, 643435202647024, 15661753304041440, 637033330488528, 393488259365184, 12228203965126464, 448833421350558, 296466425350737, 615353141631406, 4771536699753432, 1883881256073664, 871759791332346, 3210329687854752, 346987841608490, 2205891518166144, 684840675888774, 3177980395798752, 3287215166055840, 11946778841807424, 628591454359872, 354020281513449, 15079837349096784, 2020859189778624, 437032460532000, 2876738402438883, 20596393252538, 8146121872919040, 7480229739094656, 593171671798610, 3037362593788512, 1819015216182592, 81872692293988, 3175054711030944, 2641365079232256, 742544714665584, 16135819131644928, 3389727279909744, 3066261216890283, 131151496555210, 7924472188233984, 4835269233153432, 289202619176624, 884372220028308, 1966107347840832, 2736604848103011, 1603787728756408, 814424060980548, 4340154279150720, 3239173288216944, 723925615143232, 89003690335196, 518368380973209, 14674180703757264, 371098912523696, 15947607435260544, 114362850532806, 943191896015838, 2897256596156451, 7200199361934720, 604626368564946, 1032678415428888, 3352870852122528, 868798977110336, 2832167476146168, 14365155588079824, 4738470453459360, 150360454905479, 148982428582344, 781518073413312, 88141165702946, 7016811809258880, 593173059869121, 9073454945837112, 2116594923349312, 1097614995503178, 1865548108305528, 2933957562063192, 7141723480677888, 4568544625730688, 3357855501929136, 326191093738399, 960091463974336, 21349681447919040, 2799951658903566, 520658570147376, 15069269724430464, 3011751462828555, 1154559056525352, 1978549192786488, 134044377716184, 6959186086099968, 4075698736189344, 4418440612924032, 1706432942686280, 2881023309708390, 4668076603652256, 4495319743299840, 14758420445207424, 310015729767168, 1086674171759784, 20560564342935360, 585034741328688, 9157609229944536, 1114956268675968, 142580919714022, 9716825734174656, 1855817210799560, 4492369344664224, 406783437034075, 4352158435878144, 6007250239056144, 1049826497501376, 266855355994788, 4821869966560416, 8954110836083736, 235335977231040, 323070083413614, 6696437629777920, 486145179012736, 3931442866599924, 8790573920262552, 2565745067791536, 3077627898951810, 316431355399218, 4650184498456224, 384179707527963, 1329470044368840, 19561270699471680, 622679255559808, 1107701135534637, 4095357998492964, 8578295166819672, 9403007945814720, 1261352125248840, 2086098042801032, 73707900642064, 4077972586106166, 4572058783212288, 6175905860642544, 19208621302770240, 6224117520579840, 1157854418739136, 1203277238095221, 413213409385750, 9190196237234880, 1467778765965336, 656525325342576, 13109161716577152, 4195798340682846, 2633678369319088, 5989505423082480, 9335565474285888, 447478660573092, 4580173678096800, 1245567734927616, 25057840983863040, 6108950177512704, 797860148371328, 703882746084174, 8664528481809912, 2006192188354464, 2771480526897328, 425429494293002, 1277565148300842, 9123603923803968, 12036421877812128, 2485114431808560, 5916941013156480, 6143590587223296, 497267216682696, 1504337410815093, 1911001086606240, 24202265636511360, 1351360051220412, 868236378982400, 12750941767188096, 4050936322116726, 447933236046728, 2656465546532400, 1250979822402516, 5936882475838464, 1563999233055104, 8785290231331488, 1675232274795417, 6317027675438976, 834833746529256, 12499474659774336, 1465297482560031, 570919557506760, 8827068056281920, 1324164557031246, 11674501880882688, 12274234777790208, 3420850630811456, 6099369304383648, 1830924443216817, 6114341354937984, 1471905646038976, 38130665608930, 2055812695033248, 23116967292055680, 2914956884085048, 11404496131273728, 933998119578990, 12027945291360768, 7503007397762376, 2686440299131952, 247767939075525, 11598133706329968, 8687027607484320, 171330608467530, 22734893739450240, 1804632080919728, 2805376068143928, 781598095593736, 2204954079584544, 1343488411319436, 1840946912579730, 16032939585193152, 11316426682637808, 3472978808766528, 8459050872675744, 1914552926334885, 6034197451029120, 1911788946079408, 431215628514408, 8500421717684640, 1896622887598914, 11683850655605760, 2983047278534784, 3666995446037568, 827560186642696, 7306010764664364, 16857715650003648, 492084994031118, 3322167817933760, 103855842813490, 8280794236646304, 1965599540050803, 3189546332977464, 2856855324389760, 7520341435210764, 15640932224604096, 10962482416493328, 772884297303152, 3549733412350400, 216011552129052, 7091252171935344, 2072347154909104, 10759948774224768, 6617918490581016, 162424091503726, 2057691845104554, 15360040961286336, 3181824865968264, 912025674639216, 898955131953060, 7263820928051784, 15954185014181568, 15107261051654208, 652826191686084, 8185000088723616, 6443301406026456, 2012131703770672, 546692266347394, 3043751139059328, 958117675722426, 4559265017222688, 15634290924692928, 2246501432592894, 14831547409320768, 19118087392217760, 3563903041377472, 483800904147328, 15767059201291584, 10651553066828160, 572916720202686, 847022882233954, 2499420736995008, 4415891144028192, 1034821071264496, 3209882916668544, 7069042024543152, 4444404420722112, 15449421818286144, 10392575479622784, 6518045316331800, 2662792081847488, 3763259150841207, 10436593309056000, 1110701283079500, 4273600888521792, 97484195179014, 14453665362365760, 1106992414193136, 18662364096691680, 20168766856539648, 3965925633807807, 868097185279726, 10185964975620864, 6469181084993112, 1258431414877776, 4635758473927200, 18323293451084640, 1037344167103284, 14584651094758464, 1087565928521024, 748686287365521, 18025682754559824, 2842540880784064, 1331851145356146, 9577157444297856, 840253085063690, 4413966649166016, 4591948510981152, 1281345089057088, 3656567570280768, 17679238297755984, 19179231519725568, 4096481335493283, 150313379524478, 10080037744148736, 9362265567901056, 2773535499126592, 2352743145974488, 3757092492962592, 5979863651361408, 18829913274332928, 4651263970738128, 25955735035239360, 741969207506864, 18973645057747584, 1351229926904508, 3910736594498211, 2519332999744408, 5805488925770112, 1394766007190848, 17245391093334864, 6424378780705056, 18626583518838144, 334823741186094, 9054235051125120, 11372929865910072, 1535359907454888, 3982374893995704, 6219692872966944, 511210506533879, 1491627677811648, 24831343405471680, 11136720066888312, 2799345131008728, 8988170745305088, 5303569477015344, 6067440461911680, 24435897579714240, 3925859743095822, 17675808094318464, 1967751962354952, 23979677325998400, 5475920341458144, 12093268835537856, 2637141564163880, 6138422638647840, 5992623298743552, 7897239739663344, 23590815669610560, 11237121365987736, 503923483910326, 11848952803237056, 3495030239263536, 7680653571913200, 571356567776088, 6323940832281120, 30029414668335360, 1061528552834176, 5304583146810324, 10815476492468952, 3687628247570736, 1722150252046530, 22519084312457280, 8133596910740736, 1886534287203933, 11507134875261120, 1810545209456940, 15852866419481472, 5438818791119766, 7882679963595600, 7897910150605824, 1909589067831136, 28819018337575680, 1060024185149808, 15569894988346752, 3729566146205488, 11432103979169088, 14682312385632288, 28394148355914240, 7800427971917280, 3040676801750304, 27900894015734400, 1833524585361342, 14374887294896928, 3584088200733360, 7806506832737280, 11049834892108320, 27482608203442560, 15183674899341696, 1004002836875144, 1801916298603216, 4474059137819456, 10792879508549664, 2635876985260617, 8011668751678080, 13984776738885888, 14658532739371008, 4722871625819456, 9137688275721816, 193140194392330, 26324872145297280, 4146219536693400, 9360454678817976, 19056159684257472, 13887116111958768, 10683740500190496, 2720653963278128, 2760741601587714, 18743764097218752, 4749004400881728, 19965631547498688, 801220820557608, 10488012695106336, 4210102102449024, 9136376720661564, 19609525198323648, 4601279402087360, 13248064497916800, 18323756597013696, 1458963390566768, 8868477306726144, 12960108261961344, 8393434108992216, 1369030852974096, 18633556848811968, 17741650253491008, 22419677017274400, 1140379562700994, 6067398385522080, 22043187030540960, 18431312976811584, 12840836170052736, 3595580434582208, 5882388836191776, 23556198150194688, 5133329126656407, 12616754496996096, 21559273175933280, 23170667645115648, 1810877011682376, 1896261807275840, 20860452635417424, 11694562205302656, 4939978275787104, 22108694594611968, 29781415898366400, 3424230661020088, 7680567230179200, 29349757812922560, 21887990073523584, 8140970132411040, 13671563919159672, 28152928469465280, 6871474374060144, 27245297584872000, 14460764836798656, 9806012004718800, 34134610927622400, 4772855663100336, 33673528686274560, 2363697579035430, 10042758472965120, 18548968623449472, 32390694641825280, 17256146734915488, 31416605514864000, 13292793101524896, 5932022376885056, 11162818848553416, 22002353128481472, 22952810028017088, 15683592917851776, 25580145587796000, 26793467870969088, 33410807608248000, 38014093877760000 ], 168 ], [ [ 1, 26148, 197502240, 360365074, 198371639637, 20991827424, 1128751578800, 843485765022, 3693204786683, 132, 71620984516248, 4177480, 12060362625494, 34625956636362, 51376834346752, 1474829539920, 210386652423507, 62058425616000, 265754251620128, 210232272119676, 3666234509, 233536849483680, 119816736701, 41112206468552, 304634245974939, 54517308084, 26743612935417, 234082381196, 705664016810856, 122000625763873, 553375678818, 406585568621232, 477612683311818, 1275870109248, 57076116631290, 640837556461440, 38183233597422, 6180596600544, 345520636742, 74242103115376, 62060850403464, 2301318136308312, 254950647879150, 921805671872, 13254459318513, 73610842250976, 87478311643386, 1294498837503648, 122253934123680, 771841355450, 27749994448785, 759195467783232, 1353779115172848, 1503475342494, 19296397171248, 1279333426873995, 10116309655672, 62342469574174, 15358887827424, 92767300875909, 29850080662320, 424263981820116, 23639863843155, 190928098168768, 131280561611541, 2635734124908, 1609370323564, 3614617105493760, 1342238411696922, 18104763108443, 211167250424712, 63748962947904, 92006304356528, 751799527412552, 4247040, 2097545495159808, 143161149130160, 50226668495136, 28876282886334, 271973089936728, 56453437625862, 2161184692920480, 47550407880843, 76373820063486, 105902187612800, 5108768755726392, 28123987455226, 1474948331192, 163185054879083, 75932556290256, 384019156249245, 395675888482296, 122455930533632, 62058677541612, 1995846459561246, 465505001947264, 1481274271120, 367403854098168, 268553156274408, 370691039134143, 66826344439446, 5215640895581760, 62075602610680, 3193955537811552, 145424359080372, 406987309431936, 554907496749984, 196741049455718, 210233389415680, 320002117648908, 1124865563235632, 185398562797662, 163120259557, 316026017389312, 546372416020419, 87905406523976, 628155193255200, 565874273017944, 78577996867920, 604149382608285, 3199067192419200, 614438003873088, 627235386040323, 405085432479822, 7462576645562880, 104212114480136, 27275895298285, 664727085086528, 2944092509674, 631526348339043, 1193408114300280, 439325528202600, 712325944360224, 122950126358861, 6902717837428368, 951478946334, 752009234015664, 30183330636757, 18352610959200, 668291510679840, 709133472432570, 1194204720112200, 222994575844936, 127930067528573, 142933752995652, 4747028867211168, 695970836386299, 710186664363312, 1126704667342464, 287117718127688, 839802337217670, 1698267154716352, 41034302231718, 792177138492939, 12543276387712, 107913578656320, 2577640393116, 1444310389835208, 184551680976368, 1216942756905600, 65741522442480, 4235937303973032, 237000842334489, 3498721166727000, 47373717009012, 69789882959096, 823041478584112, 1378669887161928, 423621451751796, 946704514091538, 1944160924600, 9702784715906880, 211884627797488, 74209428576534, 91991005942464, 887525719402032, 188530209392940, 204251808257806, 3464274748574232, 2139372994390560, 979864917582522, 1343197714253184, 377359637860026, 146830879474368, 9825700644373824, 233501660420490, 69483711274665, 1218141809125824, 109665721827360, 188163031978610, 1268162428176000, 2036745272619648, 2500673263302, 2105690298304032, 292907382465648, 194715513827538, 177605091247584, 2014201575611883, 14487238248902, 6225925249202688, 3511760266982232, 1167529308954432, 69913570684442, 367937191257712, 471092780893032, 2213005529586960, 4609594488772, 154914232541625, 3389458170281112, 74274568251056, 571133274894390, 1890808141537251, 205690484454546, 510918364804662, 2249945249834016, 353900829120320, 77168949739772, 209025315974097, 12029314130700624, 21124501197210, 351806822930016, 4199209927850, 5398145052266880, 205641864538017, 398157592118586, 1299574713282112, 689665373493762, 2162055507593760, 1951433435989656, 2298316973203152, 53597645745199, 405924103633600, 76223627207810, 247597898003889, 161309894450736, 1420273433792832, 1987946759194155, 1200694414140888, 15719912328572, 5348107753671168, 3154913708941440, 2177948711700432, 78890326263594, 1922798517292134, 222702828810288, 12387251007517824, 101658295541898, 2135454838732395, 508850198128584, 118299027666952, 193642187086128, 700747424835006, 1081050833379560, 3257392241867040, 95825170676875, 3090223812632832, 135362122892568, 477572379810240, 391532782623813, 265300390847280, 7109967632238936, 60656024613942, 753612065369616, 49984122852510, 5113359436965120, 246341526565155, 607239971802304, 2084923102416354, 107037608004336, 3383482564933920, 86539468529163, 89761270943772, 673837726568040, 80382083156044, 4962326366108160, 203238125795968, 2889901010058564, 6788761526811672, 1293079913665832, 2167259916456378, 1481393131820, 3276562970405376, 227488398472043, 631430636027112, 16486176621983040, 592127378201925, 389980945965488, 102118044291046, 7321438239986880, 779066376156216, 1388875412490152, 62075854605720, 3002635427445246, 3157672375768320, 4518100252327824, 187422084360552, 3324348129086496, 649775329893216, 220228432646400, 251715044345838, 725316547547448, 315894687183488, 393243518154756, 6858747826809912, 1831534994068528, 102245004725978, 7262434351119168, 232391143383762, 3181641309732384, 295298861608443, 4460832150950304, 221623771429506, 431925404743040, 814269972728997, 6679180478527992, 1111885405408800, 263051873387050, 892297893063564, 354227039248640, 78578367584672, 2884854733937526, 1713434021665200, 4509335162522880, 269667395947956, 905517502231904, 906403302559341, 926827690262616, 488369772595554, 480523026209792, 10302110459819136, 791999743584015, 2994244755964446, 170792200735944, 6993898623213120, 870033106470978, 968044488712864, 78601614416320, 4609889672081472, 1037963024527617, 4655069210897280, 527751098272812, 823737650246176, 876305486334159, 1223135824274208, 339763634904870, 6813441396452160, 9329590205468928, 560611544937894, 9879016261978368, 1769404177157552, 4448066237915328, 390668395094472, 30755250287973, 899213061167136, 30138482186946, 1152215435310624, 19762357818407040, 1809482347733976, 630824816515840, 605128150325832, 319136826864520, 1333022743553184, 1885959441152432, 883263436195194, 128919205411909, 9262813209207408, 6697706912167968, 1104235258630485, 4585801691500416, 1151709307778608, 1130904441413235, 394424431195592, 1264717597088160, 945077954709744, 1144511490366930, 9562921765839360, 2546912097979968, 332004098826760, 1246783758536685, 4412094019749504, 218493478612782, 1169353081397088, 7778559455854, 6528572191423008, 1160046312996003, 2115844268397912, 728650118415546, 9348136603130880, 1865169432673920, 443825958238472, 5857658770989564, 238478959057837, 8937059502144528, 2426564072254400, 50568371628888, 91449396732574, 1269396283617843, 1293825345427504, 2031741246681432, 26889626433640, 1382449537754784, 1271100443753370, 12912585521075136, 2115889475389992, 8692771819578768, 381888825433200, 78233686601130, 5654279085036984, 1374588799439664, 246250185063829, 328677763679982, 6443654428012320, 4903154719813656, 146251020469500, 1328041582007754, 1237749236055472, 2024771178492072, 2018504057781888, 581637704631948, 624942331561672, 13190288022260928, 1443362618889390, 12432527139682368, 385371142391052, 2466729104174272, 6253005595724064, 1351197020680299, 133132892699008, 1328626888020912, 274260484113210, 341592189515554, 1916582816421504, 3143126707927200, 1475257859145174, 486597464708080, 2145381370118784, 2639498847861952, 201192737218914, 5486581506586752, 207269043778432, 13020536974964544, 8438661308596608, 327301355941920, 4961651615127000, 87178182683016, 1722574628317888, 2352685192384680, 576833043475184, 698846714358678, 2046075371256960, 5650714530153432, 3070985405250528, 6283987390640, 12082645232343360, 519499595286000, 4819745935733400, 215501199759528, 2763538949768607, 1459923873422512, 368739248270926, 8241172719879168, 750540600602388, 4926550201615512, 3329432848264608, 1616640040138242, 85417245831100, 11838435913730880, 643435202647024, 15661753304041440, 639258037802748, 393488259365184, 12228203965126464, 459427183034940, 296466425350737, 615353141631406, 4771536699753432, 1883881256073664, 876639379096488, 3210329687854752, 346987841608490, 2205891518166144, 689360131379538, 3177980395798752, 3287215166055840, 11946778841807424, 628591454359872, 354020281513449, 15079837349096784, 2020859189778624, 437032460532000, 2876738402438883, 21929830998062, 8146121872919040, 7480229739094656, 593171671798610, 3037362593788512, 1819015216182592, 87113465023002, 3175054711030944, 2641365079232256, 742544714665584, 16135819131644928, 3389727279909744, 3066261216890283, 134393770992062, 7924472188233984, 4835269233153432, 289202619176624, 889953866808600, 1966107347840832, 2736604848103011, 1603787728756408, 821531927671344, 4340154279150720, 3239173288216944, 723925615143232, 95901480268672, 518368380973209, 14674180703757264, 371098912523696, 15947607435260544, 116061016670604, 952124989198890, 2897256596156451, 7200199361934720, 604626368564946, 1038160788373812, 3352870852122528, 868798977110336, 2832167476146168, 14365155588079824, 4738470453459360, 150360454905479, 152722938782754, 781518073413312, 94695737492210, 7016811809258880, 593173059869121, 9073454945837112, 2116594923349312, 1106413264613262, 1865548108305528, 2933957562063192, 7141723480677888, 4568544625730688, 3357855501929136, 326191093738399, 960091463974336, 21349681447919040, 2799951658903566, 520658570147376, 15069269724430464, 3011751462828555, 1154559056525352, 1978549192786488, 138947372051852, 6959186086099968, 4075698736189344, 4418440612924032, 1706432942686280, 2881023309708390, 4668076603652256, 4495319743299840, 14758420445207424, 316132960459842, 1086674171759784, 20560564342935360, 585034741328688, 9157609229944536, 1124566938237306, 142580919714022, 9716825734174656, 1855817210799560, 4492369344664224, 406783437034075, 4352158435878144, 6007250239056144, 1049826497501376, 272899067434266, 4821869966560416, 8954110836083736, 242252991285606, 323070083413614, 6696437629777920, 486145179012736, 3931442866599924, 8790573920262552, 2565745067791536, 3077627898951810, 325937547258636, 4650184498456224, 384179707527963, 1329470044368840, 19561270699471680, 622679255559808, 1107701135534637, 4095357998492964, 8578295166819672, 9403007945814720, 1269063099436410, 2086098042801032, 78601985202500, 4077972586106166, 4572058783212288, 6175905860642544, 19208621302770240, 6224117520579840, 1157854418739136, 1203277238095221, 413213409385750, 9190196237234880, 1467778765965336, 658816401404742, 13109161716577152, 4195798340682846, 2633678369319088, 5989505423082480, 9335565474285888, 457831219971252, 4580173678096800, 1245567734927616, 25057840983863040, 6108950177512704, 797860148371328, 708474236747160, 8664528481809912, 2006192188354464, 2771480526897328, 425429494293002, 1286143878772134, 9123603923803968, 12036421877812128, 2485114431808560, 5916941013156480, 6143590587223296, 509830040940006, 1504337410815093, 1911001086606240, 24202265636511360, 1363991951519964, 868236378982400, 12750941767188096, 4050936322116726, 447933236046728, 2656465546532400, 1259434241513388, 5936882475838464, 1563999233055104, 8785290231331488, 1675232274795417, 6317027675438976, 842039144446758, 12499474659774336, 1465297482560031, 570919557506760, 8827068056281920, 1336636595732778, 11674501880882688, 12274234777790208, 3420850630811456, 6099369304383648, 1830924443216817, 6114341354937984, 1471905646038976, 41166406595646, 2055812695033248, 23116967292055680, 2914956884085048, 11404496131273728, 940209007467618, 12027945291360768, 7503007397762376, 2686440299131952, 247767939075525, 11598133706329968, 8687027607484320, 176986395342246, 22734893739450240, 1804632080919728, 2805376068143928, 781598095593736, 2204954079584544, 1356938547739794, 1840946912579730, 16032939585193152, 11316426682637808, 3472978808766528, 8459050872675744, 1914552926334885, 6034197451029120, 1911788946079408, 439130301992352, 8500421717684640, 1896622887598914, 11683850655605760, 2983047278534784, 3666995446037568, 827560186642696, 7306010764664364, 16857715650003648, 503893101504582, 3322167817933760, 111328605390754, 8280794236646304, 1965599540050803, 3189546332977464, 2856855324389760, 7520341435210764, 15640932224604096, 10962482416493328, 772884297303152, 3549733412350400, 222322009136484, 7091252171935344, 2072347154909104, 10759948774224768, 6617918490581016, 169832777655940, 2057691845104554, 15360040961286336, 3181824865968264, 912025674639216, 902619234167670, 7263820928051784, 15954185014181568, 15107261051654208, 665586582928182, 8185000088723616, 6443301406026456, 2012131703770672, 546692266347394, 3043751139059328, 964589630076540, 4559265017222688, 15634290924692928, 2246501432592894, 14831547409320768, 19118087392217760, 3563903041377472, 483800904147328, 15767059201291584, 10651553066828160, 588119691251610, 847022882233954, 2499420736995008, 4415891144028192, 1034821071264496, 3209882916668544, 7069042024543152, 4444404420722112, 15449421818286144, 10392575479622784, 6518045316331800, 2662792081847488, 3763259150841207, 10436593309056000, 1120237293062070, 4273600888521792, 104801814009140, 14453665362365760, 1106992414193136, 18662364096691680, 20168766856539648, 3965925633807807, 868097185279726, 10185964975620864, 6469181084993112, 1267471942875858, 4635758473927200, 18323293451084640, 1045729961175060, 14584651094758464, 1087565928521024, 748686287365521, 18025682754559824, 2842540880784064, 1345030900970988, 9577157444297856, 840253085063690, 4413966649166016, 4591948510981152, 1281345089057088, 3656567570280768, 17679238297755984, 19179231519725568, 4096481335493283, 156881105453222, 10080037744148736, 9362265567901056, 2773535499126592, 2352743145974488, 3757092492962592, 5979863651361408, 18829913274332928, 4651263970738128, 25955735035239360, 741969207506864, 18973645057747584, 1365417010965900, 3910736594498211, 2519332999744408, 5805488925770112, 1394766007190848, 17245391093334864, 6424378780705056, 18626583518838144, 342130884108948, 9054235051125120, 11372929865910072, 1549380109346112, 3982374893995704, 6219692872966944, 511210506533879, 1491627677811648, 24831343405471680, 11136720066888312, 2799345131008728, 8988170745305088, 5303569477015344, 6067440461911680, 24435897579714240, 3925859743095822, 17675808094318464, 1967751962354952, 23979677325998400, 5475920341458144, 12093268835537856, 2637141564163880, 6138422638647840, 5992623298743552, 7897239739663344, 23590815669610560, 11237121365987736, 503923483910326, 11848952803237056, 3495030239263536, 7680653571913200, 586270436541366, 6323940832281120, 30029414668335360, 1061528552834176, 5304583146810324, 10815476492468952, 3687628247570736, 1734921057010140, 22519084312457280, 8133596910740736, 1886534287203933, 11507134875261120, 1828156965462810, 15852866419481472, 5438818791119766, 7882679963595600, 7897910150605824, 1909589067831136, 28819018337575680, 1068518549849946, 15569894988346752, 3729566146205488, 11432103979169088, 14682312385632288, 28394148355914240, 7800427971917280, 3040676801750304, 27900894015734400, 1852309367081334, 14374887294896928, 3584088200733360, 7806506832737280, 11049834892108320, 27482608203442560, 15183674899341696, 1004002836875144, 1820509160627988, 4474059137819456, 10792879508549664, 2635876985260617, 8011668751678080, 13984776738885888, 14658532739371008, 4722871625819456, 9137688275721816, 203059061462946, 26324872145297280, 4146219536693400, 9360454678817976, 19056159684257472, 13887116111958768, 10683740500190496, 2720653963278128, 2760741601587714, 18743764097218752, 4749004400881728, 19965631547498688, 819001354736952, 10488012695106336, 4210102102449024, 9136376720661564, 19609525198323648, 4601279402087360, 13248064497916800, 18323756597013696, 1458963390566768, 8868477306726144, 12960108261961344, 8393434108992216, 1380042589465062, 18633556848811968, 17741650253491008, 22419677017274400, 1140379562700994, 6067398385522080, 22043187030540960, 18431312976811584, 12840836170052736, 3595580434582208, 5882388836191776, 23556198150194688, 5133329126656407, 12616754496996096, 21559273175933280, 23170667645115648, 1830334894603158, 1896261807275840, 20860452635417424, 11694562205302656, 4939978275787104, 22108694594611968, 29781415898366400, 3424230661020088, 7680567230179200, 29349757812922560, 21887990073523584, 8140970132411040, 13671563919159672, 28152928469465280, 6871474374060144, 27245297584872000, 14460764836798656, 9806012004718800, 34134610927622400, 4772855663100336, 33673528686274560, 2388486352889340, 10042758472965120, 18548968623449472, 32390694641825280, 17256146734915488, 31416605514864000, 13292793101524896, 5932022376885056, 11162818848553416, 22002353128481472, 22952810028017088, 15683592917851776, 25580145587796000, 26793467870969088, 33410807608248000, 38014093877760000 ], 168 ] ];