indics:= [ [ [ 1, 683192, 23737647040, 20963338874, 69968875124476, 11570458860702, 472130322426880, 239549468506698, 2749476078974287, 3502297926303616, 60758396798999008, 36, 12632289200596933, 15860385827121422, 25853169575606272, 314890052400, 158761366387117200, 622774873002240, 207788605885199904, 115003087994356388, 427570147476352273, 371899103127552000, 247922499241799680, 3770699188069, 34669129826692032, 341424386387518134, 3756791076681428, 3959303733056673, 55798732456404, 919142313345156960, 49884620331632401, 86421746945756, 362652681966394112, 691317558381442012, 450304112469142080, 31188090644652366, 371899104432660865, 836044206821478400, 8899971830430392, 2193788951091008, 5235521272245646, 127998255877648128, 79581267579058616, 3597013863724521024, 150259325677490304, 573011136764670, 514053672914458912, 44171739455258048, 371900312366238920, 81239003533176663, 1751274888201600768, 158020310700709824, 4118924625070766, 21173786982205372, 718063439015082752, 1904142599085007456, 28835551888288124, 526891652603056896, 1607002179513541662, 745414245412788, 372062099880831936, 630227661024434, 22391307784800318, 126236102689264924, 27062789680317440, 388920979287207404, 637158414549838999, 336691464978313984, 182837979233200540, 372117045125236374, 21816968621681190, 18155609951150, 6164659167327947520, 1919377926943520868, 36806178110079491, 1258735172784660448, 823457531457246, 53613026888578048, 379385605716604156, 710915011691263008, 3502331956441252, 3047985943834205952, 171618851444407296, 12081728131034718, 585353771181869445, 261243416349108832, 376442945855067322, 47603817171611060, 3397282016277151744, 69376512493444767, 88695584769438966, 751798687941746432, 8776639059208189632, 37410072801536729, 396205217420594176, 3640422825056344, 76385402934934207, 38310571511648660, 1364197822722229788, 542359366207778272, 393097866479835546, 91808877113864192, 7843623198792276, 3211202515616509494, 1281406725675347616, 314919127976, 607366555002634720, 413375801826950287, 187615420067996222, 382972536895208400, 31050791259931093, 9153028745194417920, 622778112123876, 5246127876778502112, 449125710187988416, 151392342744592382, 419870052401374880, 2138671970646055936, 112020517690375189, 134594832646881280, 183692175829121744, 632840854869775840, 1377653813494963200, 166457337153105242, 429403756831858453, 371899694467192356, 310577314051442688, 548624627793328176, 803953548159169856, 739536150824716288, 531865624485945150, 481606529933777157, 655401933653040, 2023218376528381338, 5517416976954394624, 657757840453642784, 644082398330091120, 547484311523500922, 188002140522950636, 13613770916799333120, 97502750223446848, 500994471319533568, 483647593539142769, 620604149865288224, 14086294398598436, 814751913710878950, 373751417030468400, 3463099092784047456, 387711984239764892, 971412112124944384, 860290095431748240, 737869516604634913, 12522017537309407680, 4997826251053280, 417490931409834240, 1810087641219452672, 4208965573457221, 3260608752914730, 1062739122749353984, 1093958356891407904, 2373113701587347200, 1739941359221811168, 156382558209354176, 938721991841024336, 50724556485041269, 116565168628250676, 8218090074783826944, 873432651425045137, 1064130905992452294, 800178795584953088, 3367701650670263296, 330080997839735744, 1160792851481837692, 1035587326703521792, 2260147145873003520, 24275212726054940, 982090615406854134, 504858466052705728, 136117859107696056, 31427154079286294, 374041521913473253, 2054623617313957728, 1133304696078998016, 1630828247736322048, 117980968538484872, 7074869995658641746, 559223077463232448, 79986128382333873, 8528528037777666624, 10742230497249776, 1096391461669644, 914145451850380032, 2224313068794818400, 1227305187569686134, 307869585019291458, 1352301542177031340, 9276531811211026, 17911680344441521920, 323931621742419712, 84940313204340380, 704009909036787776, 452170006238769956, 878612640463182592, 193378211541538866, 1093764059471748559, 5664309402203826624, 445716946739541537, 5419853105615315712, 1541075662346563132, 381936925351707404, 1934537824998621184, 360721443023889012, 2207044457724838752, 1129011035337433664, 19112471972939520000, 210372934010934726, 718114017407829952, 578286193126533265, 2592239149083905792, 66221906819695936, 384231129569953004, 252395261640762939, 2094377646919880704, 1389551755508538112, 5322737639174227552, 58580820480503416, 3165530506025395968, 320997435272738560, 1823209478613412252, 141724296299583416, 195035018132598592, 4883549296931409162, 8013360695213860, 11374339846169373696, 909494650147558976, 6211788335768937024, 626606515326895866, 1327586214909532928, 10293043884784026, 509453107020177152, 232336512188574012, 3087311852193261280, 2074815592905920512, 37520848959532820, 1120157215510266112, 5903119438071580224, 729175394103421696, 618443243325168284, 2773849815055155342, 502416989389970120, 227176029277970583, 413758680416060224, 450061318122928164, 3229219758403858176, 1754534775100939776, 2855620439050230, 1057976492108334016, 23352744380573659968, 468119089112967146, 79216660430845986, 871595422939238144, 348071848737936832, 4264488185065318, 809455570078374344, 13163545767643681536, 242570693809251100, 258316055463869703, 1427585399955124992, 597249298935304514, 3444639334894649088, 5697271996439529024, 4844710747953196560, 3472094369570632288, 877754975022883819, 1034660717293284972, 643064474013532928, 8701013235428290, 302376319271327836, 401772629892902170, 823101889818794752, 1056254763981167392, 1437619380793023232, 2931313293902205102, 2592363560741626784, 788039533725976, 9402951616150954752, 611315251651946944, 7442673716158292736, 3662895740303139424, 679497066029144663, 40085002439900084, 2937429691067500740, 3378657576884739840, 1259629058635834112, 25047358428935808000, 59624517442762650, 2745849427672966302, 1856044578993780832, 2780925549130932, 686584855206134720, 140168463774563328, 456606668988037386, 787703968100274164, 493820071134512572, 1252763703689889440, 1930811684545706752, 8168314982019125248, 819067928486833319, 4853093492766926592, 186451293916043166, 622844324953684736, 3488889817363175008, 541069172903878588, 612702003219465624, 302275499118662656, 16633924388069227200, 58638347885329230, 820886845513093424, 721375770948379449, 1111124435255784192, 9478541542226123520, 2957209890525853662, 1023197581771191559, 412965356892683728, 928140438733579008, 2968255600329925044, 82936871105276930, 5375842497979555840, 417716305232201934, 136444729939975571, 184767873423392658, 2577158155255231456, 862354853146094, 582260085055701966, 9096282674911906560, 993447477622478592, 7194092583776570202, 12483476804760259392, 695174984285688604, 1423680935148560928, 544175470231725056, 3174422197393969668, 1567400539161852404, 3640456884269520, 4900934819330461440, 173733139285079411, 2614408133888059360, 33718611910718407680, 1223543919890902999, 1848576023818494012, 1159696846685664000, 370639570330174464, 659546864681649749, 1031661021161400220, 17260646052221703936, 994477282025090656, 1408939856120027168, 579409265648541558, 7843660468051512, 4906931035019414502, 5184867207118102272, 378301530019021770, 8703660477359819520, 10882774400767817184, 231713341800602540, 5386246767763542016, 1859719412696039200, 3430830143412076068, 153780820322744586, 956701137473108181, 1091135702474510944, 512666655148935491, 1103609691662608128, 272829682838343506, 2082129483533786080, 422223886336943866, 12662063002952701632, 3943871578007861248, 64121273295113769, 13006346517923473152, 644427550040249344, 250267155473477300, 5649101033252798464, 1946789227555327008, 211502370400361487, 7588586004291720288, 449126335557766372, 5126475191140065024, 210615188607058520, 1598113517328379648, 2301039142291995516, 12219641716986078912, 3259237692288541696, 174035249020095785, 930740127021242190, 723854406904814592, 526556750336347566, 260515317713233920, 1159335657644508869, 8014060268143404, 5008009117253047734, 1075788803234457184, 2361928439495697408, 11278960909260986368, 228284072935352480, 2066240719914738336, 2292595745394767868, 695981927988030560, 5465392195421003776, 1597140245211157984, 759758804971660767, 278232839534884046, 839527891914527814, 480599009906065408, 24267303979124924160, 904184309992391856, 4838457988871523894, 1044782698763835584, 1415439685240233728, 13113469414939057920, 1002836477211777000, 11819520885417469632, 2316113308683659936, 544310936227765273, 655405201850216, 7678143744267453408, 3055335394452527658, 451115834099605144, 7977549234859509760, 643514197045150207, 513063525397817066, 986076573855270560, 1059024418264908720, 659086418529436160, 3808702646380432384, 156581224067354149, 2319109563455129628, 12663152448331656960, 21821458736682311616, 273430526263757612, 18988899564898794240, 1429287966513179104, 2326248810415846400, 688329772311031808, 7974029930674399200, 498436088869757076, 5239223771179693494, 450514736111305802, 485727094035861429, 1018872515692823200, 28503541765002906, 3885265544070077440, 41472447245761351680, 2396873245351251616, 373752008399184296, 4801781745030525408, 565198799442333696, 506235707488909448, 1160171841749721920, 1648956418160131552, 1807497815714609152, 1130551772087760170, 2264595216895155200, 986117549340029850, 1330321497808746960, 740539291414361893, 17065149183453365568, 569883570566935317, 12249577571191729920, 15749878524673370112, 3436845808077301098, 417491525988596196, 7989146321325438976, 2783932937271000832, 7639287427219168224, 1266010719592839696, 1673032541657474368, 1014530401791371882, 1941470270686676992, 1408638123238622880, 1023292844173153710, 3190833262413062272, 3279019884805454848, 737497226785795413, 18365927634662757120, 5517894768431116288, 269735280624238912, 804817570444312576, 3165048113046837978, 1118108287021881212, 8309169509779769344, 284889849644334726, 2981351171441843200, 1258800933486659104, 83140436460076366, 11774763259485262848, 1056055252983244742, 877404907562175637, 1815929969093965110, 5532922778692207968, 513954093659136740, 17832273039994602240, 4791437761644676096, 493678697980695360, 13484929694200955742, 942221084157609984, 1439776601592903216, 1446680203544369472, 820089166985070209, 17092088178035935680, 1851540685232465920, 1843470276316950150, 3552953489070332928, 27272084820983612, 22292317111883056, 1684311191413414950, 419375557483349040, 2757410193021298432, 5686411827166752096, 3209822696229973338, 8036633714720966656, 51625008315771520, 2294401456432242688, 1948906455669770784, 3559524866994352528, 1815118532461442160, 29785049552985096960, 3188962048130889696, 16577594880845423040, 1650907823335045632, 124494627591875924, 10046809736567424642, 1133337749563602584, 17219294095237989120, 2988842687750033152, 697347489093195584, 81071955676955221, 365495191948977696, 11171693846032634880, 11641298527779940800, 999368636061659633, 7177225078727970, 1663276369233736224, 3643627190257226080, 1531227016666379008, 533501090040417436, 3420692570088919008, 1904884389322486950, 5412736331698637824, 588355142495864382, 597674248542013888, 5092810647305118048, 1569404878220192840, 31560465014023228416, 1989942446872962700, 24011436243668279040, 2073923081821290496, 388777439917298016, 3404324247925099520, 11559043230376707072, 1340234488915567777, 16168548472118239680, 2063905375068261894, 778420664771345344, 465655436870593328, 1571570719491021568, 399552515170041456, 1611581376384096851, 5557812040685132800, 3167654717450620672, 448105255361566405, 7623973867177458432, 2198109500448725212, 450012305877829730, 1594344000481530368, 2319911355297796096, 3073793917920212992, 3739307807801909440, 3447101231813227520, 191742447078635984, 9641375537774657106, 3422796016974144480, 1218386331139442112, 25628357764387510272, 876017941899398592, 20000264955935330304, 423901498193458416, 12323413601749122624, 43086990662425934, 581264776061566453, 919235335893574176, 3738081107411345152, 11218510761002689536, 3867967093563363168, 2129330721712355840, 2349532380085980294, 421337719644476742, 3276279184189130752, 2011552967089593088, 9329140314992327826, 7150373830156100320, 4959156123452382208, 70734137917287696, 1011137413838516160, 23310395357151409920, 607558278532740864, 11890525165127221824, 2484468230913275452, 148839178845422000, 6750541859398479066, 4049693675808363520, 594305133082127468, 1618332959400096512, 1383709094444328399, 15500266348850519040, 2337478821675742134, 1003551819052906944, 701371827496024218, 8855643984789426624, 973177789669427556, 7941859407546372864, 2434124705998690060, 15986457028349406, 22708682663190071040, 625057707867817294, 875395598727073536, 36875863458280607040, 482761291121577540, 3657371903928263520, 2096445804908575232, 1528596654224695360, 24676067163573504000, 3193939340766791680, 924368173834333400, 9654171474932545746, 521088496948550826, 1419448333016542432, 1604138238882596479, 8486285849761765824, 678246239751058737, 3697590891941807872, 875017750139407226, 8154071678258111232, 11058308614522626624, 516503643514241024, 427946571490200644, 448235307304073659, 3701043985896767488, 779580316505466072, 2346023389602444032, 7834096564482791008, 3981722618261220192, 5049853916907476736, 1401985982271222126, 24056991446618511360, 2382577545527434752, 1360471358532751456, 30404128912312010688, 2673816707163945580, 501242694246172526, 22074751038845617920, 3974590178895638272, 1224696358168674048, 404942958320819520, 6990211726182458202, 8194964392431152, 827059011161107628, 14810708210302835712, 17774017447889468160, 1358281882768708672, 529164130165055979, 2062014182367566592, 8002749560611546720, 1120310769574182366, 2216663627047015168, 1943260613285348559, 74257586946968196, 5338308776568530688, 8117951490852018624, 6324746031986305104, 848332108734883584, 7490416438459171584, 3142474987665253372, 39061480895062972416, 5012990842812098272, 3488155353317687296, 6605482134483719562, 1508309626543855200, 13819073536692984, 15255226517611981824, 1744704041378090560, 23497248287616768000, 9153109811115676224, 1085350408847254272, 1102583227741403564, 1163765348826938226, 1353645755785365952, 2302574122096753408, 4453998715206994782, 3681207882044831264, 4135655397303553792, 672868234338169152, 585381561524789472, 10037646408829360896, 5248015499655079648, 951675451339034939, 2308727760083752448, 3802656438091042816, 50422702115744780, 7230213441888107104, 1896145094560678816, 29467141417109083968, 733213815490504916, 5269742486212642560, 1565978788452563712, 32440059293272630272, 141429070689928338, 1259676038387832576, 1141957254878769044, 4233886439393459982, 993215303992883144, 17794688046705697536, 472743012259620423, 763102377959807808, 6624978083926185162, 496289672309244800, 14825867091010956288, 1074322500541977374, 5430756925896650496, 2960554923347033600, 8836790038874985024, 6486056252332904736, 2724809558402652928, 28790086615819115328, 11069821292022599680, 518145665134785526, 1092676004375303739, 317771516062868034, 1409552742444007168, 1238354608998352680, 1019844811384134400, 8878888966021242, 17273772975246840576, 5012974811174640352, 755838285954911164, 650469894884950320, 21587379183961392960, 1851981551331918592, 2335368890785993472, 1113153726794270534, 3697514898583871904, 8472884975873308224, 1434787770209389312, 6602432485002168240, 13409443046264746752, 2000816599207533284, 4480798785054987342, 10339684023383347968, 5739020231588508256, 1327085176563276379, 1105190058504178583, 1692436699872482832, 1404522573610922752, 51259589035560944640, 4190590714727507796, 5171448589321621248, 2797084098576276992, 449024292604467730, 1701719118171187968, 31365272502006912000, 2069684988261762496, 28064097764577499968, 4429268782118103342, 3426100457731554400, 3974609431888598944, 2855863008042520, 803819417717279154, 12954279365378433792, 1071717829296865728, 9698424638549082474, 10620409105391936256, 458604231560895938, 16233440755724833536, 904840222716502300, 1013076586322077703, 2121274311109836960, 4472328834015395940, 3045312509695668992, 1963333592019997514, 11210405938117894144, 5541529428664508160, 7112420908943005440, 6680962707867383760, 30666794797426959360, 276927560464783098, 3495001668018946144, 43375613590924231680, 5371687730083423840, 1529374631654827819, 1623237425085547264, 561260995532524544, 506157811007674910, 21821369546154859200, 1368195276366889784, 803861562882402633, 1244530008510355036, 22486143056373538560, 1602416108525026048, 2202918604955773600, 2806870094685887232, 11464104926230663168, 4681041677825877102, 4133013856999930784, 1273597026759142679, 7469388579900909312, 414859981193860916, 12377213660247466752, 14027287433847393888, 1360173121028565760, 9964343607624868608, 303819055912207310, 5717150363668026976, 7815373625338703872, 668920507180357584, 21241895774882892480, 4793154951293603460, 274832309577818298, 1129960084968398985, 2000364309650801408, 29989682259578496000, 741109999907648298, 13045380950809762560, 1405223258871435008, 9769986613523238042, 4565564543771998302, 2921901818557477984, 459969921605681872, 17048615859025987392, 5670462820595363840, 852362580379474944, 4455364930636911444, 324976759504863170, 2297697661325319164, 8133445389631528960, 2627024215296417440, 341861622165932291, 10660524979618017280, 4441003837158374368, 40994158368426439680, 1685209400558137319, 7408412031576893184, 1104294061320704814, 1943828295325476608, 2916765855079232220, 1640931142714538752, 9410160634729519962, 16534646663244708672, 1579515459587022268, 22538346626130183936, 1528983926921181600, 2309933328630253088, 975890648032310272, 20196826215771499200, 737847350106173598, 2357340395521498424, 1333284280104067193, 8014097566478180, 7081678102646917542, 7545988803414101760, 12542286422649035520, 14355717791957275104, 40194877808287319040, 14662038995467171840, 1766085555474495559, 2760790693820882720, 2967704795917758492, 1907648288803169024, 4669331061553424244, 820466903243104430, 1057036435290533285, 21949373455378142976, 7866745195958075392, 2332542288950236768, 892061173709071571, 380186400211272950, 1100334160584013026, 31255607811432257280, 3715398608238981088, 6852203580028348902, 424114782671496714, 5345817011560603648, 12104791390030498560, 1778468068374206208, 14641012410916181472, 17659396242883729152, 9638689155127658202, 582902122143198380, 16032232171460803392, 8146238505538932736, 3080612915015711520, 3064534015222544928, 5155381818949244868, 60709083345999728640, 10440235580586958944, 451116459498458640, 7294270208870944512, 806096084686175411, 2095804343368857344, 648112423582543550, 3907309849723904992, 39292108849503175680, 16740281561730270912, 5273740420029666304, 5555938057131829248, 226888653831317625, 1508511382190815410, 3049307996420301372, 17136174462704232192, 1117956561844085760, 27786974009410486080, 1303387289718113173, 20888088556268295936, 2123868811145063008, 2801316540346331168, 3529586284691217408, 10810734891926983776, 498436717478656632, 7237656776900678502, 14803816458244409344, 7732863859510681344, 549114132071491940, 13689160093107235296, 3461502124821071196, 1211605585967422040, 5392948762066969600, 52115865926077255680, 7769203089142018048, 3077784252202983200, 1554676532983048050, 1026229832661817434, 795185272825051136, 1687185492297987605, 30458630723566268160, 6994372830564535734, 1451520094372517568, 2375188494446579296, 1962332125014599424, 1326463242204198974, 3570244945830929408, 1599850489846987800, 15114684369322252288, 16229688399553021632, 5953716250368309248, 3289174851975978656, 640880675295166313, 16538156077985425152, 20426939359336581120, 1256619256423656800, 4747434361779599418, 8186718617483370496, 10899844955103311872, 1058387131240817487, 656924001755482490, 29773486978372673280, 10475150879993677920, 1812301251218629776, 2014625772006344896, 1162905168975246020, 2418256982989106944, 3445574127779839356, 17258809019075976960, 1647424504153825560, 27728383142195015616, 15732030948282078912, 4723925313393968128, 837438580808564329, 24536820337957866240, 2536736132323007190, 7553017728215214080, 1052117648963905536, 10914218518963094496, 4426058179654184298, 500458524951972204, 7435551045727591734, 11275085642361210880, 4185888871316497408, 1773306586199646880, 14222277465482598400, 114550728042507736, 1207033910086899980, 6063468940604197888, 49502312585906503680, 3586686103800562336, 3717014891214387708, 7185144815878963680, 27073170104870102976, 649217114814322916, 23919402257233263360, 2953576250603278816, 17452466925360176622, 1342785896748631994, 3401417762868966400, 1233622373465473024, 28494218393075900160, 2041156515660874416, 7335986649521427894, 1762800145382243520, 823004832936009669, 22344408350217269568, 16734761811327409920, 2654535446810910000, 19854128869412124672, 39585588074887526, 48623630038142423040, 3588082296721803936, 419376152091186536, 3910810940270286592, 7400674934830676448, 10386149436942743520, 4446191388583559658, 2175130657567642432, 10919558491460749312, 3517604656376313856, 1813973867551341014, 2379823508902438560, 1626070211067968010, 4545410039415603280, 2475880784265167280, 37497980636419726080, 5263896702774455296, 21755263778522180928, 851916471736598373, 7115422307115071488, 16229208679415688960, 20243879783535421440, 26013363912789575616, 4937783784652231338, 1329463342650501080, 23182173061960170240, 11289071574950557696, 4218119949210861312, 635064408130520646, 4334925032572646400, 10836696886201785312, 15240839895279903744, 1671626785291845302, 1003586783340002613, 2164143054892311200, 4648905296084707552, 612788907912485906, 5495120863316196352, 47603491700511559680, 23219645658857706240, 7180944494679798784, 7429973930095116288, 811791050701103424, 16921953067345500702, 6826445812924247520, 1391924005602004992, 1798625808815428916, 39876681226924846080, 1997979933188425536, 3234348492356982784, 665700916652862066, 4024795043204275200, 2629236334521434850, 4916193439397065728, 101965703027287386, 15713796617250149376, 1345042910506919077, 21163516886084021568, 3044597486852974710, 19264896586810312704, 8264408233874656608, 5022970800690253098, 7368665648013952000, 10823209201326635008, 4325975111464664832, 16409934673126342302, 2626670098479134736, 2472261665404913984, 36622934592272904960, 21782881422571631040, 2202574605132808704, 3522982210181146624, 2692871486137918710, 4748810827827092032, 5061282677945596928, 200011943052583856, 13068621994659428802, 22496194383492453120, 7713588612780044288, 4124392788604806912, 1064661455547491648, 25246579108578250752, 4821159837835149978, 16012744202292580800, 11297893652633061376, 66160868495511160, 1329201522789146226, 2706452017065027104, 5062103415520769008, 35869732747786126080, 814304659271175366, 15350466049096872960, 5377885979797741536, 2816942974810528256, 3305583117616933110, 741785938707654486, 7477480475447902560, 12711393455150710722, 1817263692833548688, 38598062781680188416, 21907303623519978240, 6707231941372822528, 1250025905212684096, 30205915311573815040, 16571304046725803742, 786232905278754636, 15020819722425259008, 15519166528340376000, 1492312677869827073, 21263362683235807680, 5562763092879612928, 609546400634507660, 2490846489625375488, 586676166162982056, 1951429431275193491, 3243951072111742950, 8111019442513251328, 1100914266008736342, 4519956133462386432, 7785630786774542688, 10552358709788338944, 37823830659370699776, 3259324155696387820, 29520439131556028160, 710126132609966520, 3866419831215308800, 45596412233976461760, 5115342217963858768, 4779505882918251520, 34569511482901512960, 5186662848117847008, 20693633220740975040, 2771216501529287168, 1637828352177697728, 32017190425733302272, 943126228345175972, 13081305286717488642, 24587279893558738944, 835861596296533416, 2221647372388544771, 4502912232343441152, 681470713827304405, 1499679492564701196, 5022988301466687232, 10837606263670340352, 14486960674486121472, 14524463060458084800, 498897975612922970, 2736249848434504192, 5227417575172765696, 5479328701558508320, 3147580052380939008, 12254754097164816786, 10019459975597875936, 5573054632927972320, 7319036946715380736, 1945658331651966570, 31311247858031941632, 1473812100594298304, 25034199730647109632, 36591986804018236416, 16320626630098357824, 3503241071059344460, 28762257256695095040, 1549421597316381516, 5375864102632357632, 9213042074412704106, 5598849642070379520, 15028971321682289664, 19449107577529814016, 3818814254248509894, 1472195453825050560, 868083019011987102, 2939447359357901568, 10232336257837105888, 1568126579082172956, 2562100057400000851, 7618773918553971712, 88063306988352476, 28742613576899639040, 1304902077837010688, 44449024382016287040, 10171366491525421824, 3991292284966882972, 48254512180853422080, 2752566545364611584, 4951751153185306624, 8793664073129669466, 5393150230110827520, 1119746357568468512, 12620197689959921106, 1962573204906133119, 19979233222465133568, 1873582152501883328, 30546847625018038272, 12312836333347045824, 23966389576694992896, 1437447947349248606, 1618935418888949916, 11184250700988912384, 15377937748885122624, 681686597860236934, 5465972453593489152, 43618416894211118400, 954863221493932200, 5940222785264388960, 3248974298904173056, 1637070822090391410, 30255802538252175360, 3027398007905478144, 5308897682306320384, 12377949199352951826, 9398765373573191392, 2293870733998001536, 37330869474864842688, 774449727521529196, 27998209621946545920, 5268169470806468352, 1703404451012499200, 1482470323326087986, 14889813146958901824, 1012574581996173248, 23097768782167100160, 793494106879323499, 8848711905380775066, 3206713365514400512, 11022281206719854176, 2512961614988168399, 19527075697084849152, 7730804908250355456, 2153462214881714886, 3758606819615653376, 11834029643828658624, 8170374886639616160, 10327268882624852736, 36568304726585946048, 4225147276072324300, 552921672872590906, 46853397545157052416, 27341260762680887040, 1932662803515567872, 42223088641045919040, 9071252803791242202, 1751966179835527728, 14032989404508676, 19199767602545187840, 22503948897136147200, 2339371096318856256, 29585587048641792000, 1805995045114954326, 2244603316149022432, 3379879083287163648, 2610137261058436479, 4942103903849725984, 11409435343496677824, 8362322641532723184, 5645986004371375872, 2444995839231820226, 10694142416188687104, 13341035256734239488, 45999763435222603776, 7681867211073660640, 1427271463732585659, 5724168919302553600, 2285142490159192260, 63003555608561648640, 10056418509431294560, 7468912039329347328, 28911275166382479360, 3582294438367436288, 2068033625516012288, 39583210837055542272, 1774622681335733924, 2465510501997007456, 35719808648695754688, 6273143579601773022, 5315583810028923424, 5674508895477526272, 1168091754201532736, 9131161186088594202, 13694795621913090816, 498323275019326092, 18577081597379042304, 21279173170035260160, 1384946788225567979, 3660627730649462272, 10379732768412146272, 4018865834750055168, 35539699553354219328, 14562478623994126336, 793859635366249696, 7912028161842497280, 8505271035658039824, 38797866281729221632, 433226983212727986, 1943513180212217600, 44650550201023420416, 22540131155308536576, 7253499944028101344, 8816418326565215562, 547064438560003924, 27454539452568240960, 19176261167540284416, 1738752370441672994, 12247618919308444224, 1986044221006725888, 8475843049238414016, 2816470716974168564, 3856299933952113408, 14871395110910464000, 6560468358118186782, 5360244474045599264, 1610496136966653099, 1949373648468328140, 1927182733301140224, 60131048192706032640, 13036145591800044288, 7643185863723178720, 3546358519612593664, 708340801450442280, 26803517771481618240, 3097476835469051296, 34703238371503963968, 5267988318783772064, 2428093632920771328, 37916096669868598272, 987648533170345506, 17595986696491905792, 2882304600894894044, 12652259134286715114, 6410342814480011982, 14025592133416735488, 21389326605177889536, 1507259509848068423, 59163778280831616000, 5957554917531940596, 2771920926977070374, 7842493161901133568, 4159606715184610816, 8511931457002035936, 37619924771497743360, 33970947404909675328, 13984823808456159232, 5573230267556463712, 51579552519324103680, 2024051627737487739, 1400348263483061202, 2195099198509652736, 12232509761255952234, 508187685751131862, 20813175368414712576, 1887615219948882364, 28456452685497634560, 3259656761428649120, 25656154552154928960, 4109598468888777472, 2837212010012723534, 15014368603129176064, 5643144059052095904, 10236888716876732160, 8908191850003075440, 16908448660752298752, 17919864533843139168, 13176200057084547840, 50682546435954263040, 8108120997188019808, 2135207301557460379, 2541197993045177088, 57570329007126512640, 27064556833968204480, 6235939219708554516, 1238588081220066969, 27794574701173497600, 2637535805239659264, 36832339903040640000, 6648504571128495342, 4806803839529875552, 5671762196509142944, 461896858077457460, 7291471102422743040, 16398048814561665792, 18279772277735124576, 12445725696218250474, 13611586401945232128, 694384386352523150, 11081149237790420992, 3900513686926284960, 6797561499328218660, 73439466919110512640, 14017462077951410176, 9982585589987596032, 36078626033156367360, 1316387033063428746, 2501483898894049024, 12345162904532661402, 5030366312669363296, 49635313660220359680, 21735001618510116672, 7603904402654371840, 2249517269871880920, 1429957580499676160, 25909014944248171200, 3236162959725694784, 1485628610611914377, 26548846294484770560, 3733681584924541600, 14425822328916275200, 48105640166995031040, 18637460920323352576, 2296240967192686679, 10494214523797595904, 17327078451448103520, 4267959687035034300, 2534762407151659776, 1372863221400434810, 27862289930286302976, 10621122465551847424, 2306081140137827460, 25274305007671884480, 1312015301932422666, 1898371062486326729, 38242698611069249280, 9386058887712325542, 16578633236319394560, 2385325285676666624, 18622128522905383392, 12614103857785686042, 19003546330204764160, 21122114796117571392, 7900570566829731840, 4169911745193483040, 6625947796947130644, 1420480781776450670, 70334861385581936640, 11093855492696768512, 1253980534297268291, 808712197846250594, 37473791379819206400, 6048751695228844000, 47092398877602247680, 7146111039737499648, 2885351354439444224, 4307121072435983580, 22424440088664168192, 12324264611167327962, 34403086940960566080, 20552909435031972672, 26690532700567815936, 3475074249991074600, 4107288877066477088, 69288189486082560000, 14170557189021966432, 500459153589947300, 9811924517439541542, 10408831598041304832, 17476949626531317216, 46237882152158807040, 18028148070523451392, 7915624210607838208, 61074123736914247680, 4383834397537746720, 2280973230193350870, 4637944173606285852, 33673222629131077440, 1857379328689236709, 26046323364511454976, 3931441223156929120, 1555436664771112418, 4926130340079377408, 36070272544005953280, 9652436726996332902, 19147712639105419264, 7760640548130971648, 17916905508342319584, 21715949373336721152, 25043662568621168640, 1920768356443777880, 60097715665919447040, 10998702232004128768, 4455180222884895520, 67577370833530736640, 36600029623813697280, 13641646598523540576, 2567242989934642880, 3111029245083088640, 2059719973082159018, 2392963958829765960, 20777414363417310912, 7053274183369716736, 7722285197854517248, 960150524193610169, 3446021520842980410, 9369608115173806080, 21137491427852904192, 25519020820370638848, 32430715953339574080, 6477265387037729658, 14705554083404756992, 5758525580721937408, 14166807172715661408, 18061979156700645376, 1859378102573439440, 5075544515395635036, 33615310411382486976, 7327143788259116032, 58933113511338823680, 30102538931292015360, 3518646528418573050, 9786471992814254080, 21344797014480710382, 1743290072437962752, 35210288707908284160, 9891422164125799734, 2364618977044429504, 5550707846013969408, 3583063592796520800, 18527508330630584320, 136252018206318756, 57288711279287255040, 4966122704224042656, 24517239524866271232, 10292210726478858720, 6537811028821991418, 14156700353939175424, 20787785303535163182, 2079451049102990438, 34469908797410369280, 3418780861973832336, 2889145686986992832, 45131629730903182080, 27669738846285764928, 21349608820551048960, 3657097463886718560, 24856302849073920000, 32445031888693319616, 29254837405410282240, 9968974646438062080, 5533225501263075072, 14091731616725104608, 6286421578871936298, 14686602304049170432, 3323555989609054880, 6235547132943786160, 44294664400359955200, 910585521359270736, 7988170402084940800, 56158100611047751680, 9215729017831999488, 9524655026007309792, 31734582686064086976, 2063223921334826384, 47739516465293614080, 28582183159381359360, 20994035348761184622, 1164400917179777586, 5566596453388006400, 19688045973844534272, 1497366990602390853, 26967519623238965568, 23683993073783691264, 668840007631650526, 55224181897979351040, 10266345101848818688, 5857831978673870592, 20206066286327360862, 9894846407811118560, 46878417492237757440, 3169441217368586048, 5413962738105407488, 3627162986383133010, 6293010849584577040, 6612750177325257728, 42870192884958862080, 26323138886239556928, 9716095015673919488, 24228405250759084032, 30346066910747492352, 6993416182351903338, 14592641860038473728, 5916664591766765312, 2010890214625732146, 43342833688073614080, 19131388827126137856, 3514489578927907328, 6676390266585457312, 16092313953299188482, 27819419812774122240, 9411584816642569216, 9782170242806284288, 1763219693986596160, 20407848092781708702, 30878594085462036480, 45441916562873134080, 20525828103852696000, 2067986579931433566, 7330981907416265728, 878098979247666386, 19759006811948479488, 5003758040462662710, 1307588119111304046, 10678473335717071200, 45496644328027339776, 9753967232828818432, 36350134100461244160, 19965816430737910302, 53981916683729549760, 41932140092580360960, 26423663332858223040, 3517964719380554240, 7227594750117116928, 1140260248999867904, 16502638217720852802, 2629985358330598211, 6043441197408134912, 29787985832730660864, 14274163827080964864, 19420652305361764800, 769631046198986160, 53065799248935453120, 7087428171576995248, 41123702082789262080, 7845094184871418848, 4093754121367009792, 2220705833057740674, 38335296420377413632, 16215396410387494722, 30129387389070262272, 44154328142066236416, 35481479894991671040, 2278391196028238136, 6848998845740627712, 18805593955965465600, 18871838466105240000, 4263701993702175488, 13609595124078625504, 3181704079021337491, 10486827462616714240, 2816191445298598530, 13414597476370926336, 43324859854452427776, 5242130184969489580, 56871666301659310080, 34740767549669564160, 51547963769121677760, 11615272528200368106, 7130533745425771520, 24436247171944172544, 2488105609593642944, 37460423856754870272, 28868250656553025536, 2362409650342424916, 3328668521766688771, 7155858511858751232, 51826793718946478400, 13854506293105023744, 55931165340978493440, 4050974861679825408, 7574882215524579328, 15703083654436800786, 12582697661249591008, 36699245123749189632, 29469831756493492224, 2193425962576658966, 19844658182321077824, 7260257917176741632, 11710732793306360106, 23790763067998768128, 2441790111591661770, 4549307104313312768, 12950235206340916960, 44130261190138458048, 836747950001873976, 33899935246781495040, 2557250718679009024, 50320993135172639040, 54377295032767150080, 28462916132413459200, 11361341524198685466, 3248328193812213119, 24475549975786183680, 15760729397472997824, 10440016556042571840, 3338940169792061606, 14039167581154112256, 54426895986316363776, 49435149482063150400, 2582042100341642388, 72803407236398576640, 35634829828407183360, 4422196336798983680, 3588533122217201536, 43171292781639626688, 6764707380886746144, 7373067051598276352, 3410422402552260986, 17506357190617713408, 27127668074703932160, 1929032731670075499, 71738411801293440000, 13714110556755077728, 10619370435758946048, 5114826180817894912, 10540523135066294880, 46576233726511813632, 42353491868056410048, 52967210421508540416, 11681709668784098202, 549130353440683616, 23435648394708114432, 26478612024368659200, 5338583759352443648, 18872225163681734656, 7026119360060413984, 11012355050291177904, 16654380581939546880, 52058340146269771776, 10391883717376383712, 70000498710638576640, 33305893941088146240, 3125229906037723904, 45583991784042550272, 3846484160702258924, 8849120627599685022, 7151122870391931424, 68670453338976384000, 17162802209970494208, 5054760958540543488, 41245303912835819328, 17792327282662309888, 44743411063411909632, 1637420435826905154, 15545452497050058474, 26604277118867448576, 32048058391152816960, 3794324787010525994, 10971225658994265216, 18255905032430743552, 59521701265353815040, 2698374228691077099, 3258939588788898560, 66966531734662640640, 34400100231297273600, 31341800544761874240, 7370119947614236064, 21564499716066177792, 22680522098530613856, 15799080864867243114, 17331615572204655360, 65944025657483904000, 8472410827599707316, 83993637429384560640, 43556499577618191360, 7423441054441504864, 58363996159011271680, 9413140233534679040, 15449318224011840234, 33043899493999906560, 5195398605607337120, 82849240006654464000, 18290932148049412096, 13576560803008042752, 21534501693678472800, 57411753910337111040, 3175139925129256380, 31621709637148236480, 2076857597311818713, 32326785344371449600, 23487140975860688896, 9926557712867031040, 22049070700422554208, 2121402541974510650, 14356405483090284544, 80993957537152880640, 45096098080455878400, 3638088394061520640, 15658787553881829402, 26278007960688420672, 9990514617250979840, 4527121726292173920, 79549183426664448000, 54673388081257559040, 22318416137614256128, 6127822309478505660, 40924551461680837440, 32483983409810654976, 4610145453341480460, 43582106914033985280, 12585812707591669542, 22212867762566145504, 22839162810347763712, 69691189377756119040, 5949457917272587040, 77727892443503984640, 2341936452539850062, 42757963517479622400, 9717437044670107648, 26950500624203880192, 30643916750454970368, 39571572455280694080, 76625984378700288000, 17841475612045268064, 10164665379034608640, 68416114892566855680, 4576457358979275870, 11791289928825774080, 38786471978146885440, 7311572104472337408, 22875382742648375296, 29448808876385482752, 67384470656267735040, 25039223632712170542, 41821195013242433280, 3636844340968794816, 4734151051913058960, 12190543897606574080, 30078828390987048960, 8737149459166841658, 18431916887327340544, 52563529395843091200, 38801466562967510976, 35290063403831151360, 12358931379399342080, 25285886110793078382, 977255864932361756, 64414006709515223040, 13101228341693924832, 55376468631606205440, 24798861132022891182, 51028585549833358080, 32762357524394180928, 29155674458532206592, 7636749008028899072, 8452655348199479920, 50136384053985811200, 11972904194753087488, 36486254608431022080, 53829495371632942080, 2898200713808749086, 24048102310777488384, 12966492828898309120, 24161468716850288862, 52913160233272765440, 9184041113706697728, 35202319777134526464, 62086519599688221120, 49121546593467790080, 4986382161537892864, 19995837581447332482, 35889508214701166592, 24403243612008600000, 3144482003595150234, 51522417093500107776, 42095206088965820160, 60458211789265805760, 4016762474438982211, 17605909998750272256, 65183535362784061440, 59486858189167389120, 44248037256485701632, 34879865557151268864, 9138371524494931712, 16642340214817060576, 63519192723964078080, 14582470652180744106, 29247410067499846656, 58168269877189550400, 62523455597978941440, 4452892175153231966, 82173479330130048000, 6100607901569058304, 50440191901999962048, 32962322830037011200, 13279672209555970560, 61010216267754571776, 80325093908866544640, 9005225305459674144, 21289209920909740800, 79204862308457088000, 53046522078585541632, 22571581227436638208, 38368920284759442240, 75975444286019712000, 19161781632717306474, 94038626417928192000, 66775652310127703040, 39457054444886265600, 26764666663452667488, 92072871617817968640, 12204729312341207040, 90873238029783552000, 5810718371683309380, 27637603598238312448, 50905013788507334400, 87411721889673216000, 46562544381087685440, 77502687938495447040, 35518570463306004480, 14768728179620782080, 29449820134111258542, 58929992619859987200, 61935954943032253440, 41812014879904776192, 69032322110311197120, 72300569190175549440, 90164673407684736000, 102587368011448320000 ], 126 ], [ [ 1, 683250, 23737647040, 20963338874, 69968875129084, 11570458860702, 472130322426880, 239549468786520, 2749476079785519, 3502297926303616, 60758396798999008, 36, 12632289200596933, 15860385827141580, 25853169575606272, 314890052400, 158761366387121808, 622774873002240, 207788605885199904, 115003087994421234, 427570147476352273, 371899103127552000, 247922499241799680, 3770699188069, 34669129826692032, 341424386389303926, 3756791076681486, 3959303733056673, 55798732456404, 919142313345156960, 49884620331632401, 86421746945814, 362652681966394112, 691317558381446620, 450304112469142080, 31188090645092304, 371899104432660865, 836044206821478400, 8899971830430450, 2193788951091008, 5235521272245646, 127998255877648128, 79581267579058674, 3597013863724521024, 150259325678099874, 573011136764670, 514053672914463520, 44171739455258048, 371900312366238978, 81239003533987895, 1751274888201600768, 158020310700709824, 4118924625070766, 21173786982209980, 718063439015082752, 1904142599085007456, 28835551888288124, 526891652603056896, 1607002179515327454, 745414245412788, 372062099880831936, 630227661024434, 22391307785080140, 126236102689269532, 27062789680317440, 388920979287358404, 637158414550650231, 336691464978313984, 182837979233205148, 372117045125236374, 21816968621961012, 18155609951150, 6164659167327947520, 1919377926943525476, 36806178110890723, 1258735172784660448, 823457531457246, 53613026888578048, 379385605716608764, 710915011691263008, 3502331956441252, 3047985943834205952, 171618851444407296, 12081728131314540, 585353771181869445, 261243416349108832, 376442945855067322, 47603817171631218, 3397282016277151744, 69376512494255999, 88695584769718788, 751798687941746432, 8776639059208189632, 37410072801536729, 396205217420594176, 3640422825056344, 76385402935745439, 38310571511668818, 1364197822722234396, 542359366207778272, 393097866480115368, 91808877113864192, 7843623198792276, 3211202515618295286, 1281406725675347616, 314919127976, 607366555002634720, 413375801827761519, 187615420068061068, 382972536895213008, 31050791259931093, 9153028745194417920, 622778112123876, 5246127876778502112, 449125710187988416, 151392342744612540, 419870052401374880, 2138671970646055936, 112020517690375189, 134594832646881280, 183692175829186590, 632840854869775840, 1377653813494963200, 166457337153125400, 429403756831858453, 371899694467192356, 310577314051442688, 548624627793332784, 803953548159169856, 739536150824716288, 531865624486780890, 481606529933777157, 655401933653040, 2023218376530167130, 5517416976954394624, 657757840453642784, 644082398330095728, 547484311523521080, 188002140523015482, 13613770916799333120, 97502750223446848, 500994471319533568, 483647593539142769, 620604149865288224, 14086294398598436, 814751913712664742, 373751417030468400, 3463099092784047456, 387711984239829738, 971412112124944384, 860290095431752848, 737869516604634913, 12522017537309407680, 4997826251053338, 417490931409834240, 1810087641219452672, 4208965573457221, 3260608752914730, 1062739122749353984, 1093958356891407904, 2373113701587351808, 1739941359221811168, 156382558209354176, 938721991841089182, 50724556485041269, 116565168628690614, 8218090074783826944, 873432651425045137, 1064130905994238086, 800178795584953088, 3367701650670263296, 330080997839735744, 1160792851481842300, 1035587326703521792, 2260147145873003520, 24275212726054998, 982090615408639926, 504858466052705728, 136117859108135994, 31427154079286294, 374041521913473253, 2054623617313957728, 1133304696078998016, 1630828247736322048, 117980968538484930, 7074869995660427538, 559223077463232448, 79986128382333873, 8528528037777666624, 10742230497249834, 1096391461669644, 914145451850380032, 2224313068794818400, 1227305187571471926, 307869585019901028, 1352301542177035948, 9276531811211026, 17911680344441521920, 323931621742419712, 84940313204340438, 704009909036787776, 452170006238770014, 878612640463182592, 193378211541978804, 1093764059472559791, 5664309402203826624, 445716946739541537, 5419853105615315712, 1541075662346567740, 381936925351707404, 1934537824998621184, 360721443024498582, 2207044457724838752, 1129011035337433664, 19112471972939520000, 210372934011374664, 718114017407834560, 578286193126533265, 2592239149083905792, 66221906819695936, 384231129569953062, 252395261641574171, 2094377646919880704, 1389551755508538112, 5322737639174227552, 58580820480503416, 3165530506025395968, 320997435272738560, 1823209478613416860, 141724296299583474, 195035018132598592, 4883549296933194954, 8013360695213860, 11374339846169373696, 909494650147558976, 6211788335768937024, 626606515327335804, 1327586214909532928, 10293043884784026, 509453107020177152, 232336512189183582, 3087311852193261280, 2074815592905920512, 37520848959532820, 1120157215510270720, 5903119438071580224, 729175394103421696, 618443243325319284, 2773849815056941134, 502416989389970178, 227176029278781815, 413758680416060224, 450061318123537734, 3229219758403858176, 1754534775100939776, 2855620439050230, 1057976492108338624, 23352744380573659968, 468119089112967146, 79216660431125808, 871595422939238144, 348071848737936832, 4264488185065318, 809455570078374402, 13163545767643681536, 242570693809255708, 258316055464680935, 1427585399955124992, 597249298935455514, 3444639334894649088, 5697271996439529024, 4844710747953201168, 3472094369570632288, 877754975023695051, 1034660717293894542, 643064474013532928, 8701013235428290, 302376319271332444, 401772629892902170, 823101889818794752, 1056254763981172000, 1437619380793023232, 2931313293903990894, 2592363560741626784, 788039533725976, 9402951616150954752, 611315251651946944, 7442673716158292736, 3662895740303139424, 679497066029955895, 40085002439900084, 2937429691067505348, 3378657576884739840, 1259629058635834112, 25047358428935808000, 59624517443042472, 2745849427674752094, 1856044578993780832, 2780925549130932, 686584855206134720, 140168463774563328, 456606668988037386, 787703968100425164, 493820071134517180, 1252763703689889440, 1930811684545706752, 8168314982019125248, 819067928487644551, 4853093492766926592, 186451293916322988, 622844324953684736, 3488889817363175008, 541069172903883196, 612702003219465624, 302275499118662656, 16633924388069227200, 58638347885609052, 820886845513244424, 721375770948379449, 1111124435255784192, 9478541542226123520, 2957209890527639454, 1023197581772002791, 412965356892683728, 928140438733579008, 2968255600329929652, 82936871105297088, 5375842497979555840, 417716305232201934, 136444729940786803, 184767873423672480, 2577158155255231456, 862354853146094, 582260085055981788, 9096282674911906560, 993447477622478592, 7194092583778355994, 12483476804760259392, 695174984285693212, 1423680935148560928, 544175470231725056, 3174422197393974276, 1567400539162003404, 3640456884269520, 4900934819330461440, 173733139285890643, 2614408133888059360, 33718611910718407680, 1223543919891714231, 1848576023818498620, 1159696846685664000, 370639570330174464, 659546864681649749, 1031661021161404828, 17260646052221703936, 994477282025090656, 1408939856120027168, 579409265648821380, 7843660468051512, 4906931035021200294, 5184867207118102272, 378301530019021770, 8703660477359819520, 10882774400767817184, 231713341800622698, 5386246767763542016, 1859719412696039200, 3430830143412080676, 153780820323024408, 956701137473108181, 1091135702474510944, 512666655149746723, 1103609691662608128, 272829682838408352, 2082129483533786080, 422223886336943866, 12662063002952701632, 3943871578007861248, 64121273295113769, 13006346517923473152, 644427550040249344, 250267155473497458, 5649101033252798464, 1946789227555327008, 211502370401172719, 7588586004291720288, 449126335557766372, 5126475191140065024, 210615188607078678, 1598113517328379648, 2301039142292000124, 12219641716986078912, 3259237692288541696, 174035249020095785, 930740127022077930, 723854406904814592, 526556750336627388, 260515317713233920, 1159335657644508869, 8014060268143404, 5008009117254833526, 1075788803234457184, 2361928439495697408, 11278960909260986368, 228284072935372638, 2066240719914738336, 2292595745394772476, 695981927988050718, 5465392195421003776, 1597140245211157984, 759758804972471999, 278232839534948892, 839527891914807636, 480599009906065408, 24267303979124924160, 904184309992396464, 4838457988873309686, 1044782698763835584, 1415439685240233728, 13113469414939057920, 1002836477212612740, 11819520885417469632, 2316113308683659936, 544310936227765273, 655405201850216, 7678143744267453408, 3055335394454313450, 451115834099605144, 7977549234859509760, 643514197045961439, 513063525397881912, 986076573855270560, 1059024418264913328, 659086418529456318, 3808702646380432384, 156581224067354149, 2319109563455134236, 12663152448331656960, 21821458736682311616, 273430526263822458, 18988899564898794240, 1429287966513179104, 2326248810415846400, 688329772311031808, 7974029930674399200, 498436088869757076, 5239223771181479286, 450514736111325960, 485727094035861429, 1018872515692823200, 28503541765002906, 3885265544070077440, 41472447245761351680, 2396873245351251616, 373752008399184296, 4801781745030525408, 565198799442333696, 506235707488974294, 1160171841749721920, 1648956418160131552, 1807497815714609152, 1130551772087825016, 2264595216895155200, 986117549340865590, 1330321497808751568, 740539291414361893, 17065149183453365568, 569883570566935317, 12249577571191729920, 15749878524673370112, 3436845808079086890, 417491525988596196, 7989146321325438976, 2783932937271000832, 7639287427219168224, 1266010719592844304, 1673032541657474368, 1014530401791392040, 1941470270686676992, 1408638123238622880, 1023292844173989450, 3190833262413066880, 3279019884805454848, 737497226785795413, 18365927634662757120, 5517894768431116288, 269735280624238912, 804817570444312576, 3165048113048623770, 1118108287021946058, 8309169509779769344, 284889849644774664, 2981351171441843200, 1258800933486659104, 83140436460076366, 11774763259485262848, 1056055252983264900, 877404907562175637, 1815929969095750902, 5532922778692207968, 513954093659201586, 17832273039994602240, 4791437761644676096, 493678697980695360, 13484929694202741534, 942221084157609984, 1439776601592907824, 1446680203544369472, 820089166985070209, 17092088178035935680, 1851540685232465920, 1843470276317785890, 3552953489070332928, 27272084820983670, 22292317111883056, 1684311191415200742, 419375557483349040, 2757410193021298432, 5686411827166752096, 3209822696231759130, 8036633714720966656, 51625008315771520, 2294401456432242688, 1948906455669770784, 3559524866994357136, 1815118532461446768, 29785049552985096960, 3188962048130889696, 16577594880845423040, 1650907823335045632, 124494627591875982, 10046809736569210434, 1133337749563667430, 17219294095237989120, 2988842687750033152, 697347489093195584, 81071955676955221, 365495191949417634, 11171693846032634880, 11641298527779940800, 999368636061659633, 7177225078727970, 1663276369233736224, 3643627190257230688, 1531227016666379008, 533501090040417436, 3420692570088919008, 1904884389324272742, 5412736331698637824, 588355142496473952, 597674248542013888, 5092810647305118048, 1569404878220257686, 31560465014023228416, 1989942446872967308, 24011436243668279040, 2073923081821290496, 388777439917737954, 3404324247925099520, 11559043230376707072, 1340234488915567777, 16168548472118239680, 2063905375070047686, 778420664771345344, 465655436870593386, 1571570719491021568, 399552515170481394, 1611581376384908083, 5557812040685132800, 3167654717450620672, 448105255361566405, 7623973867177458432, 2198109500448729820, 450012305877829730, 1594344000481530368, 2319911355297796096, 3073793917920212992, 3739307807801914048, 3447101231813227520, 191742447078636042, 9641375537776442898, 3422796016974144480, 1218386331139442112, 25628357764387510272, 876017941899398592, 20000264955935330304, 423901498193898354, 12323413601749122624, 43086990662425934, 581264776061566453, 919235335894014114, 3738081107411345152, 11218510761002689536, 3867967093563363168, 2129330721712355840, 2349532380087766086, 421337719645086312, 3276279184189130752, 2011552967089593088, 9329140314994113618, 7150373830156100320, 4959156123452382208, 70734137917287696, 1011137413838516160, 23310395357151409920, 607558278532740864, 11890525165127221824, 2484468230913280060, 148839178845422058, 6750541859400264858, 4049693675808363520, 594305133082127526, 1618332959400096512, 1383709094445139631, 15500266348850519040, 2337478821677527926, 1003551819052906944, 701371827496633788, 8855643984789426624, 973177789669867494, 7941859407546372864, 2434124705998694668, 15986457028349406, 22708682663190071040, 625057707867817294, 875395598727073536, 36875863458280607040, 482761291122187110, 3657371903928263520, 2096445804908575232, 1528596654224695360, 24676067163573504000, 3193939340766791680, 924368173834333458, 9654171474934331538, 521088496948990764, 1419448333016547040, 1604138238883407711, 8486285849761765824, 678246239751058737, 3697590891941807872, 875017750139558226, 8154071678258111232, 11058308614522626624, 516503643514241082, 427946571490200644, 448235307304884891, 3701043985896767488, 779580316506075642, 2346023389602444032, 7834096564482791008, 3981722618261220192, 5049853916907476736, 1401985982271831696, 24056991446618511360, 2382577545527434752, 1360471358532756064, 30404128912312010688, 2673816707163950188, 501242694246172526, 22074751038845617920, 3974590178895638272, 1224696358168674048, 404942958320819520, 6990211726184243994, 8194964392431152, 827059011161107686, 14810708210302835712, 17774017447889468160, 1358281882768708672, 529164130165867211, 2062014182367566592, 8002749560611546720, 1120310769574622304, 2216663627047015168, 1943260613286159791, 74257586946968196, 5338308776568530688, 8117951490852018624, 6324746031986309712, 848332108734883584, 7490416438459171584, 3142474987665257980, 39061480895062972416, 5012990842812098272, 3488155353317687296, 6605482134485505354, 1508309626544464770, 13819073536692984, 15255226517611981824, 1744704041378090560, 23497248287616768000, 9153109811115676224, 1085350408847254272, 1102583227741554564, 1163765348827378164, 1353645755785370560, 2302574122096753408, 4453998715208780574, 3681207882044831264, 4135655397303553792, 672868234338169152, 585381561525399042, 10037646408829360896, 5248015499655079648, 951675451339846171, 2308727760083752448, 3802656438091042816, 50422702115744780, 7230213441888107104, 1896145094560683424, 29467141417109083968, 733213815490504916, 5269742486212642560, 1565978788452563712, 32440059293272630272, 141429070690208160, 1259676038387832576, 1141957254878920044, 4233886439395245774, 993215303992883202, 17794688046705697536, 472743012260431655, 763102377959807808, 6624978083927970954, 496289672309244800, 14825867091010956288, 1074322500542128374, 5430756925896650496, 2960554923347033600, 8836790038874985024, 6486056252332909344, 2724809558402652928, 28790086615819115328, 11069821292022599680, 518145665134785526, 1092676004376114971, 317771516063147856, 1409552742444007168, 1238354608998962250, 1019844811384134400, 8878888966021242, 17273772975246840576, 5012974811174640352, 755838285954915772, 650469894884950320, 21587379183961392960, 1851981551331923200, 2335368890785993472, 1113153726794421534, 3697514898583871904, 8472884975873308224, 1434787770209389312, 6602432485002172848, 13409443046264746752, 2000816599207684284, 4480798785056773134, 10339684023383347968, 5739020231588508256, 1327085176564087611, 1105190058504989815, 1692436699873092402, 1404522573610922752, 51259589035560944640, 4190590714727512404, 5171448589321621248, 2797084098576276992, 449024292604467730, 1701719118171187968, 31365272502006912000, 2069684988261767104, 28064097764577499968, 4429268782119889134, 3426100457731554400, 3974609431888598944, 2855863008042520, 803819417717558976, 12954279365378433792, 1071717829296865728, 9698424638550868266, 10620409105391936256, 458604231560895938, 16233440755724833536, 904840222716506908, 1013076586322888935, 2121274311109836960, 4472328834015400548, 3045312509695668992, 1963333592020148514, 11210405938117894144, 5541529428664508160, 7112420908943005440, 6680962707867388368, 30666794797426959360, 276927560465062920, 3495001668018946144, 43375613590924231680, 5371687730083423840, 1529374631655639051, 1623237425085547264, 561260995532524544, 506157811007674910, 21821369546154859200, 1368195276367040784, 803861562882402633, 1244530008510359644, 22486143056373538560, 1602416108525026048, 2202918604955773600, 2806870094685887232, 11464104926230663168, 4681041677827662894, 4133013856999930784, 1273597026759953911, 7469388579900909312, 414859981193860916, 12377213660247466752, 14027287433847393888, 1360173121028565760, 9964343607624868608, 303819055912227468, 5717150363668026976, 7815373625338703872, 668920507180357584, 21241895774882892480, 4793154951293608068, 274832309578098120, 1129960084968398985, 2000364309650801408, 29989682259578496000, 741109999907928120, 13045380950809762560, 1405223258871435008, 9769986613525023834, 4565564543773784094, 2921901818557477984, 459969921605681872, 17048615859025987392, 5670462820595363840, 852362580379474944, 4455364930636916052, 324976759504883328, 2297697661325470164, 8133445389631528960, 2627024215296417440, 341861622166743523, 10660524979618017280, 4441003837158374368, 40994158368426439680, 1685209400558948551, 7408412031576893184, 1104294061320984636, 1943828295325476608, 2916765855079236828, 1640931142714538752, 9410160634731305754, 16534646663244708672, 1579515459587026876, 22538346626130183936, 1528983926922017340, 2309933328630253088, 975890648032310272, 20196826215771499200, 737847350106453420, 2357340395521649424, 1333284280104067193, 8014097566478180, 7081678102648703334, 7545988803414101760, 12542286422649035520, 14355717791957275104, 40194877808287319040, 14662038995467171840, 1766085555475306791, 2760790693820882720, 2967704795917763100, 1907648288803169024, 4669331061553428852, 820466903243124588, 1057036435290533285, 21949373455378142976, 7866745195958075392, 2332542288950236768, 892061173709882803, 380186400211337796, 1100334160584292848, 31255607811432257280, 3715398608238981088, 6852203580030134694, 424114782671496714, 5345817011560603648, 12104791390030498560, 1778468068374206208, 14641012410916181472, 17659396242883729152, 9638689155129443994, 582902122143218538, 16032232171460803392, 8146238505538932736, 3080612915015711520, 3064534015222544928, 5155381818949249476, 60709083345999728640, 10440235580586958944, 451116459498458640, 7294270208870944512, 806096084686986643, 2095804343368857344, 648112423582608396, 3907309849723904992, 39292108849503175680, 16740281561730270912, 5273740420029666304, 5555938057131829248, 226888653831317625, 1508511382191651150, 3049307996420305980, 17136174462704232192, 1117956561844085760, 27786974009410486080, 1303387289718113173, 20888088556268295936, 2123868811145063008, 2801316540346331168, 3529586284691217408, 10810734891926983776, 498436717478656632, 7237656776902464294, 14803816458244409344, 7732863859510681344, 549114132071512098, 13689160093107235296, 3461502124821075804, 1211605585967442198, 5392948762066969600, 52115865926077255680, 7769203089142018048, 3077784252202983200, 1554676532983883790, 1026229832662097256, 795185272825051136, 1687185492297987605, 30458630723566268160, 6994372830566321526, 1451520094372517568, 2375188494446579296, 1962332125014599424, 1326463242204263820, 3570244945830929408, 1599850489847823540, 15114684369322252288, 16229688399553021632, 5953716250368309248, 3289174851975978656, 640880675295166313, 16538156077985425152, 20426939359336581120, 1256619256423676958, 4747434361781385210, 8186718617483370496, 10899844955103311872, 1058387131241628719, 656924001755547336, 29773486978372673280, 10475150879993677920, 1812301251218634384, 2014625772006344896, 1162905168975266178, 2418256982989106944, 3445574127779843964, 17258809019075976960, 1647424504154661300, 27728383142195015616, 15732030948282078912, 4723925313393968128, 837438580808564329, 24536820337957866240, 2536736132323842930, 7553017728215214080, 1052117648963905536, 10914218518963094496, 4426058179655970090, 500458524951972204, 7435551045729377526, 11275085642361210880, 4185888871316497408, 1773306586199646880, 14222277465482598400, 114550728042507736, 1207033910086920138, 6063468940604197888, 49502312585906503680, 3586686103800562336, 3717014891214392316, 7185144815878963680, 27073170104870102976, 649217114814387762, 23919402257233263360, 2953576250603278816, 17452466925361962414, 1342785896748696840, 3401417762868966400, 1233622373465473024, 28494218393075900160, 2041156515660879024, 7335986649523213686, 1762800145382243520, 823004832936009669, 22344408350217269568, 16734761811327409920, 2654535446811745740, 19854128869412124672, 39585588074887526, 48623630038142423040, 3588082296721803936, 419376152091186536, 3910810940270286592, 7400674934830676448, 10386149436942743520, 4446191388585345450, 2175130657567642432, 10919558491460749312, 3517604656376313856, 1813973867551405860, 2379823508902438560, 1626070211068803750, 4545410039415607888, 2475880784265171888, 37497980636419726080, 5263896702774455296, 21755263778522180928, 851916471736598373, 7115422307115071488, 16229208679415688960, 20243879783535421440, 26013363912789575616, 4937783784654017130, 1329463342650565926, 23182173061960170240, 11289071574950557696, 4218119949210861312, 635064408130960584, 4334925032572646400, 10836696886201785312, 15240839895279903744, 1671626785291865460, 1003586783340002613, 2164143054892311200, 4648905296084712160, 612788907912485906, 5495120863316196352, 47603491700511559680, 23219645658857706240, 7180944494679798784, 7429973930095116288, 811791050701103424, 16921953067347286494, 6826445812924247520, 1391924005602004992, 1798625808815493762, 39876681226924846080, 1997979933188425536, 3234348492356982784, 665700916653302004, 4024795043204275200, 2629236334522270590, 4916193439397065728, 101965703027287386, 15713796617250149376, 1345042910506919077, 21163516886084021568, 3044597486854760502, 19264896586810312704, 8264408233874656608, 5022970800692038890, 7368665648013952000, 10823209201326635008, 4325975111464664832, 16409934673128128094, 2626670098479139344, 2472261665404913984, 36622934592272904960, 21782881422571631040, 2202574605132808704, 3522982210181146624, 2692871486138754450, 4748810827827096640, 5061282677945596928, 200011943052583914, 13068621994661214594, 22496194383492453120, 7713588612780044288, 4124392788604806912, 1064661455547491648, 25246579108578250752, 4821159837836935770, 16012744202292580800, 11297893652633061376, 66160868495511160, 1329201522789586164, 2706452017065027104, 5062103415520773616, 35869732747786126080, 814304659271175366, 15350466049096872960, 5377885979797741536, 2816942974810528256, 3305583117618718902, 741785938708264056, 7477480475447902560, 12711393455152496514, 1817263692833613534, 38598062781680188416, 21907303623519978240, 6707231941372822528, 1250025905212684096, 30205915311573815040, 16571304046727589534, 786232905279194574, 15020819722425259008, 15519166528340376000, 1492312677869827073, 21263362683235807680, 5562763092879612928, 609546400634507718, 2490846489625375488, 586676166162982056, 1951429431276004723, 3243951072113528742, 8111019442513251328, 1100914266009345912, 4519956133462386432, 7785630786774542688, 10552358709788338944, 37823830659370699776, 3259324155696392428, 29520439131556028160, 710126132609966520, 3866419831215308800, 45596412233976461760, 5115342217963863376, 4779505882918251520, 34569511482901512960, 5186662848117847008, 20693633220740975040, 2771216501529287168, 1637828352177697728, 32017190425733302272, 943126228345176030, 13081305286719274434, 24587279893558738944, 835861596296973354, 2221647372389356003, 4502912232343441152, 681470713827304405, 1499679492565141134, 5022988301466687232, 10837606263670340352, 14486960674486121472, 14524463060458084800, 498897975612922970, 2736249848434504192, 5227417575172765696, 5479328701558512928, 3147580052380939008, 12254754097166602578, 10019459975597875936, 5573054632927972320, 7319036946715380736, 1945658331652576140, 31311247858031941632, 1473812100594298304, 25034199730647109632, 36591986804018236416, 16320626630098357824, 3503241071059349068, 28762257256695095040, 1549421597316821454, 5375864102632357632, 9213042074414489898, 5598849642070379520, 15028971321682289664, 19449107577529814016, 3818814254250295686, 1472195453825050560, 868083019012596672, 2939447359357901568, 10232336257837105888, 1568126579082612894, 2562100057400812083, 7618773918553971712, 88063306988352476, 28742613576899639040, 1304902077837010688, 44449024382016287040, 10171366491525421824, 3991292284966887580, 48254512180853422080, 2752566545364611584, 4951751153185306624, 8793664073131455258, 5393150230110827520, 1119746357568468570, 12620197689961706898, 1962573204906944351, 19979233222465133568, 1873582152501883328, 30546847625018038272, 12312836333347045824, 23966389576694992896, 1437447947349399606, 1618935418889389854, 11184250700988912384, 15377937748885122624, 681686597860236934, 5465972453593489152, 43618416894211118400, 954863221494541770, 5940222785264388960, 3248974298904173056, 1637070822091000980, 30255802538252175360, 3027398007905478144, 5308897682306320384, 12377949199354737618, 9398765373573191392, 2293870733998006144, 37330869474864842688, 774449727521529196, 27998209621946545920, 5268169470806468352, 1703404451012499200, 1482470323326238986, 14889813146958901824, 1012574581996173306, 23097768782167100160, 793494106880134731, 8848711905382560858, 3206713365514400512, 11022281206719854176, 2512961614988979631, 19527075697084849152, 7730804908250355456, 2153462214882324456, 3758606819615653376, 11834029643828658624, 8170374886639620768, 10327268882624852736, 36568304726585946048, 4225147276072328908, 552921672872590906, 46853397545157052416, 27341260762680887040, 1932662803515567872, 42223088641045919040, 9071252803793027994, 1751966179836137298, 14032989404508676, 19199767602545187840, 22503948897136147200, 2339371096318856256, 29585587048641792000, 1805995045115394264, 2244603316149027040, 3379879083287163648, 2610137261059247711, 4942103903849725984, 11409435343496677824, 8362322641532727792, 5645986004371375872, 2444995839231971226, 10694142416188687104, 13341035256734239488, 45999763435222603776, 7681867211073660640, 1427271463733396891, 5724168919302553600, 2285142490159801830, 63003555608561648640, 10056418509431294560, 7468912039329347328, 28911275166382479360, 3582294438367436288, 2068033625516012288, 39583210837055542272, 1774622681335884924, 2465510501997012064, 35719808648695754688, 6273143579603558814, 5315583810028923424, 5674508895477526272, 1168091754201532736, 9131161186090379994, 13694795621913090816, 498323275019326092, 18577081597379042304, 21279173170035260160, 1384946788226379211, 3660627730649462272, 10379732768412146272, 4018865834750055168, 35539699553354219328, 14562478623994126336, 793859635366249696, 7912028161842497280, 8505271035658044432, 38797866281729221632, 433226983213007808, 1943513180212217600, 44650550201023420416, 22540131155308536576, 7253499944028101344, 8816418326567001354, 547064438560003924, 27454539452568240960, 19176261167540284416, 1738752370441823994, 12247618919308444224, 1986044221006725888, 8475843049238418624, 2816470716974319564, 3856299933952113408, 14871395110910464000, 6560468358119972574, 5360244474045599264, 1610496136967464331, 1949373648468937710, 1927182733301140224, 60131048192706032640, 13036145591800044288, 7643185863723178720, 3546358519612593664, 708340801450442280, 26803517771481618240, 3097476835469055904, 34703238371503963968, 5267988318783772064, 2428093632920771328, 37916096669868598272, 987648533170625328, 17595986696491905792, 2882304600895045044, 12652259134288500906, 6410342814481797774, 14025592133416735488, 21389326605177889536, 1507259509848879655, 59163778280831616000, 5957554917531945204, 2771920926977221374, 7842493161901133568, 4159606715184610816, 8511931457002040544, 37619924771497743360, 33970947404909675328, 13984823808456159232, 5573230267556463712, 51579552519324103680, 2024051627738298971, 1400348263483341024, 2195099198509652736, 12232509761257738026, 508187685751131862, 20813175368414712576, 1887615219948886972, 28456452685497634560, 3259656761428649120, 25656154552154928960, 4109598468888777472, 2837212010012874534, 15014368603129176064, 5643144059052095904, 10236888716876732160, 8908191850003080048, 16908448660752298752, 17919864533843139168, 13176200057084547840, 50682546435954263040, 8108120997188019808, 2135207301558271611, 2541197993045177088, 57570329007126512640, 27064556833968204480, 6235939219708559124, 1238588081220066969, 27794574701173497600, 2637535805239659264, 36832339903040640000, 6648504571130281134, 4806803839529875552, 5671762196509142944, 461896858077457460, 7291471102422743040, 16398048814561665792, 18279772277735124576, 12445725696220036266, 13611586401945232128, 694384386352543308, 11081149237790420992, 3900513686926284960, 6797561499328223268, 73439466919110512640, 14017462077951410176, 9982585589987596032, 36078626033156367360, 1316387033063708568, 2501483898894049024, 12345162904534447194, 5030366312669363296, 49635313660220359680, 21735001618510116672, 7603904402654371840, 2249517269872716660, 1429957580499676160, 25909014944248171200, 3236162959725845784, 1485628610611914377, 26548846294484770560, 3733681584924541600, 14425822328916275200, 48105640166995031040, 18637460920323352576, 2296240967193497911, 10494214523797595904, 17327078451448103520, 4267959687035038908, 2534762407151659776, 1372863221400454968, 27862289930286302976, 10621122465551847424, 2306081140138663200, 25274305007671884480, 1312015301932702488, 1898371062486326729, 38242698611069249280, 9386058887714111334, 16578633236319394560, 2385325285676666624, 18622128522905383392, 12614103857787471834, 19003546330204764160, 21122114796117571392, 7900570566829731840, 4169911745193483040, 6625947796947135252, 1420480781776470828, 70334861385581936640, 11093855492696768512, 1253980534298079523, 808712197846315440, 37473791379819206400, 6048751695228844000, 47092398877602247680, 7146111039737499648, 2885351354439444224, 4307121072435988188, 22424440088664168192, 12324264611169113754, 34403086940960566080, 20552909435031972672, 26690532700567815936, 3475074249991910340, 4107288877066477088, 69288189486082560000, 14170557189021966432, 500459153589947300, 9811924517441327334, 10408831598041304832, 17476949626531317216, 46237882152158807040, 18028148070523451392, 7915624210607838208, 61074123736914247680, 4383834397537746720, 2280973230194186610, 4637944173606290460, 33673222629131077440, 1857379328689236709, 26046323364511454976, 3931441223156929120, 1555436664771177264, 4926130340079377408, 36070272544005953280, 9652436726998118694, 19147712639105419264, 7760640548130971648, 17916905508342319584, 21715949373336721152, 25043662568621168640, 1920768356443798038, 60097715665919447040, 10998702232004128768, 4455180222884895520, 67577370833530736640, 36600029623813697280, 13641646598523540576, 2567242989934642880, 3111029245083088640, 2059719973082223864, 2392963958830601700, 20777414363417310912, 7053274183369716736, 7722285197854517248, 960150524193610169, 3446021520843816150, 9369608115173806080, 21137491427852904192, 25519020820370638848, 32430715953339574080, 6477265387039515450, 14705554083404756992, 5758525580721937408, 14166807172715661408, 18061979156700645376, 1859378102573459598, 5075544515395639644, 33615310411382486976, 7327143788259116032, 58933113511338823680, 30102538931292015360, 3518646528419408790, 9786471992814254080, 21344797014482496174, 1743290072437962752, 35210288707908284160, 9891422164127585526, 2364618977044429504, 5550707846013969408, 3583063592797356540, 18527508330630584320, 136252018206318756, 57288711279287255040, 4966122704224042656, 24517239524866271232, 10292210726478858720, 6537811028823777210, 14156700353939175424, 20787785303536948974, 2079451049103055284, 34469908797410369280, 3418780861973836944, 2889145686986992832, 45131629730903182080, 27669738846285764928, 21349608820551048960, 3657097463887554300, 24856302849073920000, 32445031888693319616, 29254837405410282240, 9968974646438062080, 5533225501263075072, 14091731616725104608, 6286421578873722090, 14686602304049170432, 3323555989609054880, 6235547132943790768, 44294664400359955200, 910585521359270736, 7988170402084940800, 56158100611047751680, 9215729017831999488, 9524655026007309792, 31734582686064086976, 2063223921334891230, 47739516465293614080, 28582183159381359360, 20994035348762970414, 1164400917180217524, 5566596453388006400, 19688045973844534272, 1497366990602390853, 26967519623238965568, 23683993073783691264, 668840007631650526, 55224181897979351040, 10266345101848818688, 5857831978673870592, 20206066286329146654, 9894846407811118560, 46878417492237757440, 3169441217368586048, 5413962738105407488, 3627162986383968750, 6293010849584581648, 6612750177325257728, 42870192884958862080, 26323138886239556928, 9716095015673919488, 24228405250759084032, 30346066910747492352, 6993416182353689130, 14592641860038473728, 5916664591766765312, 2010890214626172084, 43342833688073614080, 19131388827126137856, 3514489578927907328, 6676390266585461920, 16092313953300974274, 27819419812774122240, 9411584816642569216, 9782170242806284288, 1763219693986596160, 20407848092783494494, 30878594085462036480, 45441916562873134080, 20525828103852696000, 2067986579931873504, 7330981907416265728, 878098979247666386, 19759006811948479488, 5003758040464448502, 1307588119111913616, 10678473335717071200, 45496644328027339776, 9753967232828818432, 36350134100461244160, 19965816430739696094, 53981916683729549760, 41932140092580360960, 26423663332858223040, 3517964719380554240, 7227594750117116928, 1140260248999867962, 16502638217722638594, 2629985358331409443, 6043441197408134912, 29787985832730660864, 14274163827080964864, 19420652305361764800, 769631046198986160, 53065799248935453120, 7087428171576999856, 41123702082789262080, 7845094184871418848, 4093754121367009792, 2220705833058350244, 38335296420377413632, 16215396410389280514, 30129387389070262272, 44154328142066236416, 35481479894991671040, 2278391196028678074, 6848998845740627712, 18805593955965465600, 18871838466105240000, 4263701993702175488, 13609595124078625504, 3181704079022148723, 10486827462616714240, 2816191445299208100, 13414597476370926336, 43324859854452427776, 5242130184969494188, 56871666301659310080, 34740767549669564160, 51547963769121677760, 11615272528202153898, 7130533745425771520, 24436247171944172544, 2488105609593642944, 37460423856754870272, 28868250656553025536, 2362409650342864854, 3328668521767500003, 7155858511858751232, 51826793718946478400, 13854506293105023744, 55931165340978493440, 4050974861679825408, 7574882215524579328, 15703083654438586578, 12582697661249591008, 36699245123749189632, 29469831756493492224, 2193425962576809966, 19844658182321077824, 7260257917176741632, 11710732793308145898, 23790763067998768128, 2441790111592271340, 4549307104313312768, 12950235206340916960, 44130261190138458048, 836747950001873976, 33899935246781495040, 2557250718679009024, 50320993135172639040, 54377295032767150080, 28462916132413459200, 11361341524200471258, 3248328193813024351, 24475549975786183680, 15760729397472997824, 10440016556042576448, 3338940169792212606, 14039167581154112256, 54426895986316363776, 49435149482063150400, 2582042100342251958, 72803407236398576640, 35634829828407183360, 4422196336798983680, 3588533122217206144, 43171292781639626688, 6764707380886746144, 7373067051598276352, 3410422402552411986, 17506357190617713408, 27127668074703932160, 1929032731670886731, 71738411801293440000, 13714110556755077728, 10619370435758946048, 5114826180817894912, 10540523135066299488, 46576233726511813632, 42353491868056410048, 52967210421508540416, 11681709668785883994, 549130353440683616, 23435648394708114432, 26478612024368659200, 5338583759352443648, 18872225163681734656, 7026119360060413984, 11012355050291182512, 16654380581939546880, 52058340146269771776, 10391883717376383712, 70000498710638576640, 33305893941088146240, 3125229906037723904, 45583991784042550272, 3846484160702409924, 8849120627601470814, 7151122870391931424, 68670453338976384000, 17162802209970494208, 5054760958540543488, 41245303912835819328, 17792327282662309888, 44743411063411909632, 1637420435827184976, 15545452497051844266, 26604277118867448576, 32048058391152816960, 3794324787010676994, 10971225658994269824, 18255905032430743552, 59521701265353815040, 2698374228691888331, 3258939588788898560, 66966531734662640640, 34400100231297273600, 31341800544761874240, 7370119947614236064, 21564499716066177792, 22680522098530613856, 15799080864869028906, 17331615572204655360, 65944025657483904000, 8472410827599711924, 83993637429384560640, 43556499577618191360, 7423441054441504864, 58363996159011271680, 9413140233534679040, 15449318224013626026, 33043899493999906560, 5195398605607337120, 82849240006654464000, 18290932148049412096, 13576560803008042752, 21534501693678472800, 57411753910337111040, 3175139925130092120, 31621709637148236480, 2076857597311818713, 32326785344371449600, 23487140975860688896, 9926557712867031040, 22049070700422554208, 2121402541974530808, 14356405483090284544, 80993957537152880640, 45096098080455878400, 3638088394061520640, 15658787553883615194, 26278007960688420672, 9990514617250979840, 4527121726293009660, 79549183426664448000, 54673388081257559040, 22318416137614256128, 6127822309478510268, 40924551461680837440, 32483983409810654976, 4610145453342316200, 43582106914033985280, 12585812707593455334, 22212867762566145504, 22839162810347763712, 69691189377756119040, 5949457917272587040, 77727892443503984640, 2341936452539914908, 42757963517479622400, 9717437044670107648, 26950500624203880192, 30643916750454970368, 39571572455280694080, 76625984378700288000, 17841475612045268064, 10164665379034608640, 68416114892566855680, 4576457358980111610, 11791289928825774080, 38786471978146885440, 7311572104472337408, 22875382742648375296, 29448808876385482752, 67384470656267735040, 25039223632713956334, 41821195013242433280, 3636844340968794816, 4734151051913894700, 12190543897606574080, 30078828390987048960, 8737149459168627450, 18431916887327340544, 52563529395843091200, 38801466562967510976, 35290063403831151360, 12358931379399342080, 25285886110794864174, 977255864932361756, 64414006709515223040, 13101228341693924832, 55376468631606205440, 24798861132024676974, 51028585549833358080, 32762357524394180928, 29155674458532206592, 7636749008028899072, 8452655348199484528, 50136384053985811200, 11972904194753087488, 36486254608431022080, 53829495371632942080, 2898200713809189024, 24048102310777488384, 12966492828898309120, 24161468716852074654, 52913160233272765440, 9184041113706697728, 35202319777134526464, 62086519599688221120, 49121546593467790080, 4986382161537892864, 19995837581449118274, 35889508214701166592, 24403243612008600000, 3144482003595759804, 51522417093500107776, 42095206088965820160, 60458211789265805760, 4016762474439793443, 17605909998750272256, 65183535362784061440, 59486858189167389120, 44248037256485701632, 34879865557151268864, 9138371524494931712, 16642340214817060576, 63519192723964078080, 14582470652182529898, 29247410067499846656, 58168269877189550400, 62523455597978941440, 4452892175153382966, 82173479330130048000, 6100607901569058304, 50440191901999962048, 32962322830037011200, 13279672209555975168, 61010216267754571776, 80325093908866544640, 9005225305459674144, 21289209920909740800, 79204862308457088000, 53046522078585541632, 22571581227436638208, 38368920284759442240, 75975444286019712000, 19161781632719092266, 94038626417928192000, 66775652310127703040, 39457054444886265600, 26764666663452667488, 92072871617817968640, 12204729312341207040, 90873238029783552000, 5810718371684145120, 27637603598238312448, 50905013788507334400, 87411721889673216000, 46562544381087685440, 77502687938495447040, 35518570463306004480, 14768728179620782080, 29449820134113044334, 58929992619859987200, 61935954943032253440, 41812014879904776192, 69032322110311197120, 72300569190175549440, 90164673407684736000, 102587368011448320000 ], 126 ] ];