indics:= [ [ [ 1, 457356, 16654692400, 14641783344, 48928589921955, 8093255985384, 330498423571664, 167596690681404, 1924881057170357, 2452427003626432, 42523524964869600, 60, 8838391080659697, 11104409913475836, 18096045283208144, 226306659792, 111140891228130687, 434641778746560, 145463132132700472, 80443538490575622, 299394248958086089, 260190316108800000, 173523483352135488, 2576406609393, 24265422484648368, 239002272309108849, 2630376801641964, 2766614053245937, 39044941287284, 643390384033008864, 34872098240954385, 59967501178188, 253868384350992920, 483829880783159631, 315308347267038512, 21833674205485050, 260190317010867841, 585161834801984832, 6230165293412760, 1535729993460400, 3665686993168684, 89602183773489360, 55657534274639580, 2517905549395647168, 105130438398406710, 401072987550058, 359910056286819291, 30910267497756720, 260191167906602676, 56855013463155149, 1225869530843764224, 110518134247003440, 2884270451098664, 14813829642807939, 502626263010717464, 1332860344539996000, 20193162891609738, 368916061752134864, 1124960863174363701, 520546580182938, 260304202558247472, 439842340413304, 15673942506378348, 88363698282895827, 18939106732512464, 272193321933596658, 446114068928553333, 235655381413254096, 127913697893547939, 260342885428220644, 15272703617018400, 12725888945424, 4315223247705956832, 1343548288701115191, 25754684792082261, 881147704155250656, 574912188649956, 37518703118260432, 265433570035427235, 497595000092903416, 2452452032145532, 2133500836128224256, 120037666496038096, 8456342656969512, 409837182138135929, 182850788467150176, 263371015983470272, 33318875306274132, 2378055409037841216, 48567302083529317, 62032106985326244, 526381890528216016, 6143645457358135200, 26182278553823977, 277196226351797456, 2549627535547408, 53420255464253797, 26818651414528356, 955032825874720887, 379656155388372960, 275042745787789764, 64257365909881808, 5490054107509672, 2247799799257314009, 897052073693638840, 226331118460, 425008041548141280, 289220111982323957, 131273336314507296, 268057196394281343, 21725625975459665, 6407067646363957728, 434644249086492, 3672257726195747424, 314249759866901152, 105964859461912086, 293903595551397176, 1497099195396989760, 78349983461064641, 94211848249827280, 128532283780061460, 442895556379802592, 964333682171917336, 116449685378350356, 300678031929849673, 260190749046412860, 217269653200589776, 384063779717550639, 562880456481116848, 517654976997875520, 372256263608256594, 336969789498014705, 457613050603152, 1416335125906108977, 3862157179731813696, 460430157061412664, 450818782155373311, 383149754531015736, 131557800980203590, 9529615856469261312, 68244584333933488, 350547523463465936, 338643866042274329, 434315717777097272, 9861353716883836, 570336181724682753, 261494264700925392, 2424230935936696800, 271348104616052826, 679985531531989824, 602066905564889727, 516556881006320665, 8765403150059308032, 3497908494136620, 292121079645447360, 1267112616648575512, 2940625607270241, 2281037602615052, 743757392936785728, 765633722886402872, 1661172498440537799, 1217930945011264224, 109446418970031024, 656911624094047110, 35460904693471745, 81596023985525598, 5752630531542385152, 611358123565695049, 744884367142758369, 560088135211438616, 2357362001386811712, 230929607379569072, 812492704714864935, 724813264425633600, 1581983980723754776, 16988476312833168, 687356596391866449, 353498618162274224, 95275667550622950, 22007623582549966, 261687420061327473, 1438243452540025056, 793437630392018128, 1141502031344205120, 82535116970298180, 4952496403656851769, 391299376808606128, 55962845406556161, 5969893022807471808, 7516694818553736, 765828797607624, 639901359950945816, 1556912294914210272, 859073450441139249, 215455995322451316, 946586572963015503, 6494669266272566, 12538116794433715200, 226731803944827088, 59397000800622780, 492895338383877424, 316385612000941044, 614914119446493720, 135352100961493524, 765720274939981645, 3964996988536705728, 311811877928036977, 3793940454139430400, 1078569040435270671, 267217819587654784, 1354127120088285504, 252456457020514272, 1544822041826570976, 790299953247234608, 13378743242697617376, 147180526016055210, 502731938765858475, 404685280591009425, 1814604202382716696, 46348263464787120, 268840971898892148, 176654575025530997, 1465905152709348672, 972518689046288920, 3725933885407677792, 41021055754150742, 2215836587484845568, 224684044012629200, 1276062958014707919, 99122713150007784, 136412230922620848, 3418650997985606229, 5608364924725082, 7962014534452724736, 636599392357486384, 4348247625265483968, 438554923642214550, 929218772695068440, 7203843028575644, 356485994385215696, 162597154235964966, 2161093919127661920, 1452226206911386944, 26273920640270900, 784169874667312491, 4132052309399045568, 510509449232379088, 432860861805625380, 1941744487786777125, 351618933623494080, 159008177056328685, 289482470080961712, 314987049157635234, 2260454460056658432, 1228294309983227856, 1998113340747218, 740577589392163611, 16346945791541337696, 327545796880981184, 55451057245397280, 609952659525671120, 243545306597825840, 2986705551408848, 566590554617060100, 9214377977984812512, 169785144410032947, 180749962376855869, 999270517245551384, 418027135805128308, 2411131335279293952, 3988045251386904768, 3391382983554985455, 2430452053268443488, 614517810540297765, 724101867937965078, 450084281026290640, 6090210973956044, 211609432372155267, 281096265029961758, 576242507975252176, 739332075688330971, 1006128140842448664, 2051970583043163429, 1814680875199894392, 550492034879794, 6582040508044775904, 427712874827078192, 5209835681202951168, 2563876230345934176, 475450736719422349, 28066289219968978, 2056199962295469231, 2364947486378067456, 881749215357881552, 17533163907036374496, 41737070958287472, 1922067670832833941, 1299235856106082656, 1941408675923382, 480445185489745712, 98092418209603792, 319490322605467872, 551340918094204776, 345519126915866499, 876854414846295672, 1351370988097949464, 5717846534326591296, 573457826986904965, 3397053505893037056, 130459814140640220, 435948442461452240, 2442122051914316640, 378680188798338771, 428767955673003838, 211460230077060304, 11643687365986897056, 41034925611259452, 574546643755093758, 505074439062110209, 777682434991234256, 6634940865855716832, 2070036299982950901, 716278418279548773, 288935439399123826, 649453495578721232, 2077851612943241271, 58048220152028316, 3763045135646149440, 292278834884751404, 95507302007548805, 129272284872157608, 1804054631001883104, 602289786806796, 407461322315981268, 6367179056602571232, 695527990326193104, 5035893715440297177, 8738430085183795488, 486497164730794707, 996496202462088184, 380761012828300496, 2221989456303107703, 1097054328033745158, 2549652588525116, 3430589002447564800, 121531603403786501, 1829934758448219360, 23603076353746828800, 856427710248676533, 1294052061531639015, 811591607417467856, 259342792698484944, 461768578547929145, 722166935356614819, 12082331629854944736, 696130490187739488, 986062019025562616, 405480183803634600, 5490081606368644, 3434860877424605313, 3629272048886467584, 264679370901895912, 6092522388134142432, 7617973409734854240, 162178908947490486, 3770355963338870592, 1301865274879666872, 2401476312456439479, 107555866534027152, 669715315838420105, 763683004015655520, 358709016542912661, 772635935023263696, 190926841809813150, 1457456400641000928, 295433956674035644, 8863442203702557600, 2760732204380964888, 44876173300952265, 9104402671140532704, 450882852472252624, 175095666560874612, 3954216560167025472, 1362481077999181816, 148029024261098517, 5311981626951264480, 314250217833033052, 3588353382698431488, 147414710490529710, 1118681483978877904, 1610836001002075527, 8553664380374704800, 2281478340340147008, 121751490061736889, 651469769315869572, 506526259763451088, 368529092178013872, 182338275658903504, 811479634398913657, 5609999604627448, 3505607137404373209, 752923549265425248, 1653234245999793176, 7895297108785242432, 159709387485266076, 1446416252645076664, 1604861791493967927, 487119581738962032, 3825688428196021056, 1117865181689107680, 531645679582097317, 194713823121457656, 587649108518709804, 336244929099344848, 16987032109434424320, 632909607287104431, 3386776390344282489, 731480210953015472, 990734014019347408, 9179376070906242528, 701934823413484992, 8273561253445879200, 1621206501038541240, 380859740768872425, 457615545401692, 5374698630142508640, 2138799947380294641, 315650682684287728, 5584247642621197632, 450338351728594597, 359083123197512700, 690240861255230776, 741273349994221311, 461308694016413856, 2666139645296172864, 109561351468220449, 1623344381586827127, 8864017417920258528, 15274953216920491008, 191367667650179460, 13292224328736525312, 1000420486367542752, 1628325276995387416, 481665022257701840, 5581677873083215968, 348783508728685192, 3667400729294730009, 315240131489991726, 340099084161452825, 713020839749854776, 19950734973258436, 2719593134127522624, 29030760980188001280, 1677711322208314040, 261494697662996860, 3361266616906162656, 395502377674966992, 354311308970737032, 812220484756653232, 1154248668980635872, 1265251611112350528, 791223548819862144, 1585022954722061336, 690228045839121048, 931046361156532863, 518426894023992217, 11945597583898378752, 398711971256737873, 8574650047967951328, 11024946998671532544, 2405865467991028353, 292121515053400092, 5592393382452748608, 1948754950750140952, 5347401055356016224, 886193391856610223, 1171093852652790448, 710136004212879186, 1358919943450607424, 985881314670872376, 716218407721160694, 2233613860424772879, 2295239427665285952, 516104247217606849, 12856125550009485312, 3862464305125460760, 188788066133944240, 563161747855851472, 2215484055892156497, 782507036244688788, 5816275602892537152, 199410497126026362, 2086659591523546136, 881041878871697464, 58214387300769190, 8242286505447172608, 739236882432165456, 614136433181308873, 1271143794265510641, 3873127814737014240, 359697380688093594, 12482430895476698112, 3353949849226449216, 345415316313543600, 9439644551404442265, 659343996720034768, 1007738619056703279, 1012638766238649008, 574130631202864745, 11964452513535762432, 1295959111438331712, 1290336743656682694, 2486806820546303768, 19082570029747968, 15604129378225016, 1178915948003459553, 293447773202769552, 1930204305831269912, 3980409619730872032, 2246950900101384177, 5625564789925897536, 36144016542651350, 1605943950834103104, 1364027368950372664, 2491718195676485415, 1270613392509693951, 20849416078556961792, 2232256188795756768, 11604273717383596032, 1155757204312507600, 87082147688055204, 7032897528433781697, 793223487007611078, 12053419639076109312, 2092112690589977112, 487972629995680688, 56723087006488433, 255828072910554432, 7820182724011255296, 8148796028381858496, 699462687513806489, 5019074806238592, 1164109173869986872, 2550424610144343495, 1071800922375220760, 373301381403365736, 2394407984104675296, 1333395563040508353, 3788905688392441152, 411796429863907806, 418227525372709808, 3564947422220416992, 1098558042655799514, 22092262415505320928, 1392967704020125863, 16807964353369519104, 1451667612169724736, 272048547030964758, 2382870456719233816, 8091186444306049536, 938143620953116825, 11317908633867128832, 1444617056411722689, 544987891907375536, 325842980185004340, 1099854100796232216, 279660020549383728, 1128195144865681029, 3890365348440058176, 2217165365228825112, 313480416125911521, 5336787922129516032, 1538552617872569319, 314863670658800152, 1116140023675965648, 1623915770027845440, 2151601902565126464, 2617462396811094087, 2412577259718954776, 134128230063902184, 6749099948491150905, 2395805826786107616, 852848607479319728, 17939862206816042976, 612978794719755184, 14000216149973431296, 296623551902288310, 8626312850001263808, 30167706068599586, 406768613687377025, 643420798656743898, 2616619295308187416, 7852873720568689152, 2707489873138689504, 1490523149425892560, 1644632569986673569, 294895383744717180, 2293276406119650624, 1407859192256123416, 6530384125699874649, 5005295813311381344, 3471276824691011904, 49529737430149072, 707586427042714032, 16317217294366464000, 425238973652735184, 8323104650521795008, 1738963268143553703, 104088741700411128, 4725510222170100213, 2834404310467319576, 415941311936068248, 1132706231212334616, 968684054960242381, 10850148154865839104, 1636296370541458449, 702432217436668336, 490891982284351080, 6198931124130740928, 681184109569637250, 5559373298941825536, 1703777453826943503, 11190037956246726, 15895925796100838400, 437418320223874266, 612577733576474832, 25813054544874876000, 337891208242095360, 2560067409897823968, 1467426247701755088, 1070003865871831600, 17273259801043217376, 2235580756820565312, 647032204605872460, 6757979372387310969, 364628949335268804, 993648302220602811, 1122908842365683965, 5940253129866952128, 474630974620534401, 2588307170200292120, 612464627361250902, 5707816522924119552, 7740733553752636608, 361495299640203696, 299440725201875924, 313742547611326485, 2590594947713112384, 545643098780173164, 1641978285781499416, 5483909726968766304, 2787212548725333984, 3534881206612750848, 981257715183233844, 16839814318026180576, 1667913163345416144, 952330305296924139, 21282921975057525216, 1871568475196957391, 350727100410059466, 15452203838216371200, 2782060419060348696, 857089995018414288, 283341685901705648, 4893311792864946213, 5736112846772082, 578919857634611940, 10367502375341500416, 12441698142073495008, 950684804900091696, 370302457225452517, 1443187289480976920, 5601776155023158112, 784199150531650224, 1551542838493731608, 1360159806104229645, 51992510419286982, 3736736878035432960, 5682504967267547328, 4427435316309747543, 593684776132113616, 5243217024287872512, 2199670713684380559, 27342973721918743008, 3509104436653334880, 2441583791761924416, 4623900722437652469, 1055677048019167680, 9668348610658334, 10678527719247928320, 1221213863676869680, 16448066865167863776, 6407045538960735168, 759801002237898960, 771754025961049314, 814643627889059910, 947474613994923435, 1611440881016092440, 3117836105403561621, 2576863250324294136, 2894751371354902296, 470793424978054832, 409688778577606290, 7026268762316768256, 3673524198644945760, 665960936261318197, 1616207904076233680, 2661838120836312384, 35304259623197340, 5061151701035817312, 1327289128984473771, 20627023689850368096, 513133087636920042, 3688671390984046080, 1096156558110207184, 22708053449001072096, 98987661725259348, 881532941190577360, 799282513594071480, 2963684166888242565, 695253333916364304, 12456177511060089312, 330869473740515165, 533981836349309360, 4637619194276779029, 347266387170550290, 10378032314514932736, 751973065145174298, 3801440774209651200, 2072294132570843088, 6185707826530469568, 4540410550803618639, 1907084250131689240, 20153051465808345696, 7748897009163878208, 362580074674288944, 764971764787756981, 222371999840153520, 986459335476584656, 866766184199459334, 713802651543257040, 6215391039463028, 12091356146028537312, 3508973186254911840, 529032468351197235, 455201034677639400, 15111076019880317472, 1296340719071217771, 1634531531243170584, 779120878272424608, 2588245270086496120, 5931060607407864768, 1004232000639040720, 4621685414098958703, 9386584447190836704, 1400483190595981080, 3136550622377098725, 7237771763111792640, 4017192448791844704, 928963704095914005, 773387046886010285, 1184700331133468802, 982844514211679184, 35881667771571832320, 2933494570992152367, 3619924715155198464, 1957868677544996816, 314189427141059718, 1191192583088756944, 21955703683087958496, 1448868204811236891, 19644773571236928096, 3100455755887840389, 2398289854249801056, 2782074094777417592, 1994099095817038, 562570768144508040, 9067789056171086304, 749970779266334512, 6788980649843251377, 7434221158310353920, 320896479991243656, 11363291733490886112, 633239266685485107, 708968550972310269, 1484775448775568504, 3130569312650031087, 2131441863468040984, 1374249670259209608, 7847335326756461376, 3879077886831158784, 4978601362127388672, 4676715991868658543, 21466676808733449696, 193757956174962144, 2446370609364285024, 30362980382998617600, 3760106060207000928, 1070490552686097765, 1136028222351909840, 392730463061909712, 354192384886226052, 15274898967334301856, 957624236478906996, 562812495324231745, 871183325662775427, 15740169558381383136, 1121507302640117968, 1541734256080855672, 1964495731268867864, 8024791560701503296, 3276723044563635429, 2892881008380156792, 891588524108386165, 5228463204766338048, 290269107139286282, 8664021549196161504, 9819136067392332000, 951863478134677456, 6974886842387297280, 212643863320809774, 4002006533737816416, 5470752013381939008, 468137203759263878, 14869125391917668256, 3355107966845873199, 192269520448811460, 791010191889902353, 1400138453936168144, 20992770790682428896, 518722051191826392, 9131547828444184032, 983747141603643344, 6839067665731813305, 3196011703658982741, 2045245281975175008, 321852423252765070, 11934027397944461088, 3969268593850187800, 596412745731158224, 3118744501757050743, 227370472012491996, 1608327724327780476, 5693304038389527360, 1838599158272190072, 239250568389738805, 7462349447862570816, 3108566195012314848, 28695958851840883200, 1179554614880442565, 5185662900428141568, 772989046386518340, 1360641539048936400, 2041784759062396791, 1148383089891432400, 6587021008847003577, 11574165818774189088, 1105682251263799251, 15776721969322746336, 1070237755291974642, 1616722357560635384, 682905001512035536, 14137652154447889056, 516440006221811652, 1650149502291517458, 933262955120581377, 5610027127945028, 4957223659625799681, 5282084724923271168, 8779560505557630432, 10049067960384428640, 28136369603115763200, 10263448319903605056, 1236214924938859173, 1932599694606226104, 2077419289823583399, 1335012586922122192, 3268528461700959159, 574293624569061816, 739970845360569161, 15364303760558355936, 5506609338540874560, 1632687215453707872, 624244780331793605, 266088449997253542, 770221617495049008, 21878834473594911744, 2600755627051870176, 4796452830787464993, 296765056557658084, 3742048551281867800, 8473346793048318432, 1244836291984886736, 10248574175635141728, 12361537416679118304, 6747146585990289177, 407885696765296086, 11222456652609062688, 5702241624185517888, 2156284360778630072, 2144808901503624184, 3608786076075993591, 42496313695421414400, 7308166443675641568, 315651140674878236, 5105833848582008832, 564108800493804101, 1467052449981683664, 453611087758016922, 2735112050951531232, 27504450820187020800, 11718112280410980000, 3691653376173950784, 3889000174721368088, 158769517921221017, 1055901157617790098, 2134426767669237735, 11995145181926529504, 782329807391664336, 19450813790523913728, 912265977672630073, 14621528646536826336, 1486595550550251360, 1960570962271028216, 2470555243172059160, 7567423596797054688, 348783969165156964, 5066366841015403713, 10362721549635018048, 5412993191474236416, 384235443124472550, 9582421010568282720, 2423116687833139527, 848105415513605586, 3775003335938761536, 36481156909516846080, 5438381282061287232, 2154331651760114872, 1088174398840865712, 718370468491346712, 556442760356124624, 1180980633438385033, 21320960821579192320, 4895962093677548409, 1016182724543179952, 1662624360831492192, 1373486479940161488, 928383721176323838, 2498791912787069976, 1119835255538974518, 10580199407191693632, 11360678499064029600, 4167285955130558488, 2302329816155867064, 448408582379923913, 11576666973467726304, 14298872652900149760, 879638225429837712, 3323255807172392385, 5730718175342766912, 7629890168776892736, 740730267098853717, 459758623586875860, 20841223742792248320, 7332485010462401760, 1268577482098861359, 1410200154209378480, 814030553225842410, 1692656472809196496, 2411896381716575367, 12080976996154396128, 1153092960107420292, 19409800202722295808, 11012448772480010400, 3306632925975401280, 586051817615972537, 17175768849965094912, 1775659735473843672, 5286922970589356824, 736244353432489936, 7639843286747440224, 3098174319562361361, 350207176511268568, 5204885092153674009, 7892463817396114752, 2929732444854653976, 1241117241619576376, 9955574613357125952, 80198168855917406, 844941282523426776, 4244358093744168768, 34651666695988039680, 2510502122295009464, 2602041943223635767, 5029635670983956448, 18951058406222020608, 454381706423267832, 16743439536220634112, 2067498108685839072, 12216969277917268689, 939861636050748504, 2380773685711419416, 863275450786352080, 19945798670538501120, 1428647597051749551, 5135245916399260089, 1233932612048337072, 576172079367951209, 15641078908894973952, 11714278971783964128, 1858119326413783092, 13897956943139415552, 27704763981902816, 34036496055925447680, 2511488614892403640, 293448208635180892, 2737526451496664600, 5180400428912547552, 7270234258867014240, 3112403924759365041, 1522550802436084912, 7643586436551826752, 2462241087282545472, 1269775188139142748, 1665645201509963576, 1138120186515230268, 3181877864786125551, 1733131110774034431, 26248457529385989120, 3684672177128705856, 15228644227295626752, 596170562088685857, 4980675533198372632, 11360468415541813728, 14170641021884201472, 18209266874131550208, 3456392763163282593, 930540020538742788, 16227452506664512512, 7902236315330935104, 2952475255180835352, 444508472293807500, 3034077807482273816, 7585689798261046368, 10668570125331193344, 1170153128677234026, 702412432276835225, 1514621424208517176, 3254186725634171919, 428794621069557936, 3846601962413380416, 33322418707804001280, 16253591742708774912, 5026628122166699328, 5200636281910919960, 568075719621312432, 11845617536142468729, 4778426327171164128, 974075142620178384, 1259027913871639560, 27913608369053557728, 1398477215939951792, 2263948045117043520, 465864052712560722, 2816971729412877336, 1840434326020974348, 3441022698890578712, 71390461591839650, 10999547599072006656, 941508160614638617, 14814388174815370752, 2131101925730494161, 13485408245494977024, 5785031008248652512, 3516158266898188353, 5157984253147777344, 7576193292211069248, 3027928451679779352, 11487031286657489145, 1838736827213324463, 1730475027749509808, 25635935597094254592, 15247974234551903232, 1541884907065223376, 2466092673908625216, 1885040740205861994, 3324141244992469647, 3542268493778636568, 139901822806079352, 9148212897363022401, 15747249831890061312, 5399112476266990360, 2886963515938559512, 745014533221457840, 17672619450710375424, 3374968426104993297, 11208807915299848896, 7908551809104182592, 46315352376004170, 930422464379529462, 1894261956099844664, 3543422028592108071, 25108601674574472192, 569886336982207890, 10745203372807961088, 3764457737606630880, 1971804842366303440, 2313880200293221041, 519203853670196502, 5234236600584971232, 8898008041999671777, 1272104919151776282, 27018580759777832928, 15335103274101107712, 4694879025897607488, 874766227314478000, 21144099680990613504, 11600127624066818265, 550210592519198712, 10514463146492382720, 10863117037423029696, 1044572318013584105, 14884278496617311232, 3893399439793100568, 426625242144551688, 1743326024125902360, 410540278822607716, 1366093733878563717, 2270843925336846753, 5677633545163150656, 770562447826237938, 3163683675546777112, 5449994702032153824, 7386680456846922240, 26476525604247311328, 2281479338389647207, 20664173523513314304, 496958571593793250, 2706494627489399616, 31917442385776612320, 3580756919049435303, 3345222871880321816, 24198465900836846592, 3630523370134836960, 14485647797208978432, 1939753536943650000, 1146454802732179120, 22412044987953886176, 660169071815198124, 9157028025315562497, 17211161742861219840, 584937901464254208, 1555136645577604149, 3151788304509413912, 476885742864316913, 1049778647715199932, 3516002074689592088, 7586302477029262848, 10140818212601796096, 10167004836066607296, 349097829620324492, 1915342464217598160, 3659100787058035008, 3835583104532461383, 2202998600555163160, 8578366035720380505, 7013690463669695328, 3901151461897080288, 5123212811260878144, 1361847311183785374, 21917792716120414176, 1031382766461621168, 17523867445217639424, 25614307997502786528, 11424175631407439808, 2452187092451208231, 20133475792473314304, 1084615174138458258, 3762795742475112216, 6449252914797424965, 3918717407598056216, 10520298229349915136, 13614367423169765376, 2673233855273199489, 1030419912607536048, 607566384289029744, 2057248023180104216, 7162552476638207328, 1097694262701825228, 1793345314009449029, 5333148767761819968, 61658404749852512, 20119677449725440000, 913201824792141008, 31114267169188284000, 7119821340242855424, 2793891777318819687, 33778090253313251808, 1926627062411469008, 3466072927605723456, 6155592818065141653, 3774620454801706776, 783822918123412464, 8834259941933494905, 1373838970156430461, 13985366520522212352, 1311405072092901040, 21382784560379076576, 8618838419152840128, 16776451987832779776, 1006156124696112708, 1133273846357577810, 7828973877443977728, 10764473880220156608, 477074524467824686, 3825887216629761816, 30532749076322402400, 668312863584167052, 4158182426514050016, 2274134632074816720, 1145894704029435708, 21178982030063633376, 2119252066907190224, 3716223727613572416, 8664735690447895449, 6579131188692450144, 1605698389963485435, 26131640341578741216, 541994090568892772, 19598624837422848000, 3687522523043812120, 1192095586152088784, 1037626699795496202, 10422813777484521408, 708809198958336288, 16168323996145072608, 555356777581733765, 6194209116243007413, 2244406022382075416, 7715476506301709664, 1758906732697904781, 13668839613262531584, 5411506006880801280, 1507435554581408808, 2630875104952952784, 8283759602135310528, 5719454168012937783, 7229042168654504448, 25597811154644469216, 2957627952078446991, 386918590857934426, 32797315283897239008, 19138881435901056000, 1352558789989249232, 29556038661393045600, 6349939882503199173, 1226309399664684768, 9818841497902134, 13439740069854167040, 15752469049346915808, 1637416197727233072, 20709903922787191776, 1264217851341700704, 1571139802452061371, 2365524082980643608, 1826971238869119165, 3459447476770983928, 7986629704615355328, 5853665929606290135, 3951880960307735320, 1711448484505539402, 7485961689090123264, 9338664534140620800, 32199678737029245408, 5377259225888081760, 998832055420528085, 4006920215404312896, 1599605542215101772, 44102442836383557120, 7039519842161142624, 5228108309676188160, 20238006536513988576, 2507495246228590544, 1447565032623485136, 27708259447844899296, 1242105674312700534, 1725941576543550699, 25003777356460226016, 4391154149691233781, 3720669292203718136, 3971830453371721496, 817409712754160560, 6391957013868003813, 9586292725539228672, 348697857378062890, 13003912454967945216, 14895293798302768608, 969231683800426917, 2562324648171606992, 7265862566668859232, 2812834937065610008, 24877780517809228896, 10193792125028508480, 555600664059957082, 5538440277552195072, 5953748305418500311, 27158425784673955296, 303143617902428388, 1360156538649248976, 31255302565092016608, 15777806832795666912, 5077376003344821600, 6171737514746386869, 382822492614384342, 19218088187643965472, 13423414095327697920, 1216996804175675718, 8573374336243282368, 1390021975070326992, 5933164702559408847, 1971502154884832214, 2698929223791900440, 10409939787152983872, 4592319264705768021, 3751922049024172536, 1127384006113858981, 1364599660977375858, 1348679806236403664, 42091689159271825920, 9125076771466011648, 5350272061789757280, 2482280693063769040, 495727495418466640, 18762230856384912672, 2168328569405940651, 24292171968819686496, 3687397625829907320, 1699501974856056016, 26541259063739913696, 691304973048306108, 12316984149008999904, 2017646694820702380, 8856710044188902673, 4487358897496125765, 9817881749936658432, 14972411765839890912, 1054871208909383965, 41414507369557470720, 4170315642558531183, 1940321399732682798, 5489779625325752832, 2911491365471799248, 5958492384119685327, 26333867738476886496, 23779747841521497696, 9789331106436403008, 3901149117225466464, 36105737610576960000, 1416727653506971381, 980233563175539480, 1536245014294642640, 8562723305525848977, 355621287237198636, 14569138497552172512, 1321355186644210995, 19919386218845485536, 2281414426176016504, 17959151579678832672, 2876325742804847384, 1986085265162781108, 10510004862848836416, 3949872024402016120, 7165735570718152704, 6235887018430193391, 11835885987615950304, 12543974530819522272, 9223215223860375552, 35477740495590336000, 5675715051747963744, 1494559311580901205, 1778411320876485584, 40299112360958584320, 18944988146956925856, 4365151400544949935, 867072381264379729, 19455934428314490336, 1846080243092809936, 25782631066007740896, 4654076813425873989, 3364691579683130208, 3969897093296867192, 323208835958124326, 5103914343099886616, 11478638693340033504, 12795758656250941152, 8712138553946625777, 9528140915512261632, 485896111744478574, 7756735425842779968, 2729946813336720504, 4758345913217996655, 51407580660310195200, 9812230539856677696, 6987603056226729984, 25255152288397065696, 921484788844776264, 1750977611834144720, 8641573324324726425, 3521248631250938976, 34744696075129536000, 15214414285226707488, 5322404958427723800, 1574597793488520240, 1000673655922651344, 18136184255069021856, 2265352895148757896, 1039855958246626113, 18584048475786464736, 2613101864845937272, 10098163070255044416, 33673903254901670400, 13046279084188140864, 1607308177341110965, 7345941195319004160, 12128943722576628960, 2987603708566158135, 1773920990903844816, 961015067871270474, 19503345253718010336, 7434708515840900928, 1614138377398001982, 17691958776396221856, 918416453495638860, 1328821573287560721, 26769798013428025344, 6570193978174866081, 11605036064163659232, 1669553864688103376, 13035393236002179168, 8829997560993690105, 13302448369924249920, 14785374464643456288, 5529994634103013400, 2918777916671077304, 4638289946532330231, 994357728865800696, 49234358300827392000, 7765736837301814080, 877610912053170805, 566007709527870114, 26231426275429407744, 4234135787079863520, 32964653817554803200, 5002075657788159000, 2019572706046817232, 3014908290202389111, 15696931081156967904, 8627142475414557177, 24082092737845859328, 14387060982217017888, 18683239485278355936, 2432531744401820742, 2874657921941358584, 48501595119775564800, 9919332923238894816, 350207636972198948, 6868406647928482881, 7286198167075276800, 12233907860782093920, 32366612665573516800, 12619657008212033856, 5540902881490028352, 42751937354801172480, 3068492692621931704, 1596535783705991358, 3246662591978743719, 23571095055898403328, 1300091109824457289, 18232369373257799136, 2752020871833781344, 1088742929787700230, 3447872046125223960, 25249025430020127744, 6756827390395824993, 13403348357758932288, 5432028923166719000, 12541890372486131808, 15201122218280039904, 17530614024783183360, 1344554055767686386, 42068358848477076480, 7699135538925496128, 3118373602998265272, 47304041545983974400, 25619803608628869120, 9549062126751015648, 1797019589307301040, 2177525860237768656, 1441809819560802810, 1674923388796114938, 14544217171790013600, 4937200261373441856, 5405176790810148888, 671924792339379865, 2412216923909191398, 6558463601011064600, 14796278080271284704, 17863271856973988352, 22701412554844144128, 4534008544540665825, 10293830853269272896, 4030480063162177560, 9916795576325753568, 12643391353771138368, 1301593138296060450, 3553045664565200967, 23530556545715678208, 5129026517591577408, 41253155862823572480, 21071635211141056512, 2463106217435115012, 6849963341611948824, 14941654086750236721, 1219971703468898256, 24647047881956997120, 6924108644444410809, 1655133547064267952, 3884912976981117976, 2508145558672699818, 12969345507781138752, 95385496494291066, 40102052925417338880, 3476038551144987064, 17162007578058078720, 7204493992707804384, 4576536809263347585, 9909621262271758656, 14551578804693182769, 1455648288952441908, 24128858899913886720, 2393184067881068079, 2022275420643887280, 31592011875611627520, 19368776705984074752, 14944748493049679328, 2560019315543993592, 17399375476069547520, 22711434359207083008, 20478317527166810112, 6977743431234118424, 3873005892093247000, 9864247511489507424, 4400646892958993361, 10280671207344305472, 2326144447213496376, 4364902451207341551, 31006043293880171520, 637273976947173706, 5591759221594263360, 39310644922877767680, 6450606646149719832, 6667187680813194720, 22214240659450641408, 1444295911748106360, 33417592936118312928, 20007536310166182912, 14696099878730966289, 814892024443546980, 3896149081537493016, 13781555728673490432, 1048108292822520809, 18877189999085693952, 16578810489527096832, 468044771836103116, 38657022379559009280, 7186387035805490496, 4100126573561560600, 14144382636581722329, 6926428735195110624, 32814730991771356128, 2218430398958570672, 3789806117304800064, 2539068319133358768, 4405154074356215919, 4628243508288799512, 30008931746987013120, 18426303414230180352, 6800750325475159832, 16959970864725207552, 21242296471013314560, 4895554158088004193, 10214904821106817344, 4141271621449660952, 1407646239680737800, 30339772346803617792, 13391879292256218624, 2460049466626777296, 4673582706219430287, 11264701776115119201, 19473584620606912512, 6587949598402094400, 6846907318391636760, 1233925052048013232, 14285777633516729529, 21614975926815753216, 31809252682143810528, 14367780078032872896, 1447617872402339022, 5131041939272633112, 614558533031179150, 13831333062450356736, 3502706927775766161, 915204885214939434, 7475008390114171104, 31847495102211676128, 6827782025836497216, 25444960004826261504, 13976382955337426745, 37787295478302205920, 29352305918647867392, 18496668813651013632, 2462379661122132176, 5058483978364620568, 798186347357158272, 11552020418956688001, 1841001582360972597, 4230065750993253912, 20851528966904208384, 9991919521464132096, 13594337222258325696, 538626029185046870, 37145920422544074720, 4961329347982619559, 28786520092871918592, 5491593514963272672, 2865424040336633040, 1554452335414010070, 26834626650950110176, 11351007134899014177, 21090537547822891008, 30907946841049026528, 24836931619368136704, 1594903019760119412, 4793937658022404888, 13163967231100485120, 13210194441125340096, 2984146567645031960, 9526671636713984352, 2227027049595746117, 7340809264049149248, 1971355181582390706, 9390106174524498432, 30327439782262338528, 3669567322838291175, 39810098038083991008, 24318553558634671104, 36083454104001892320, 8130713875878673125, 4990692688098331416, 17105310298543601664, 1741509688771526832, 26222287840790647776, 20207789880284805120, 1653713996052970908, 2329909680060559349, 5008696617146424088, 36278612854327663200, 9698204491160163840, 39151654702399562208, 2835452368292288720, 5302440408116193600, 10992394625180286105, 8807918138615000928, 25689583665701009376, 20628971879094549504, 1535248193693563128, 13891205257643894208, 5081686529135873816, 8197628833582216965, 16653451181130694656, 1709307557010023472, 3184330930022484944, 9065256448036837728, 30891180674857538016, 585618879646497012, 23729953588799385600, 1789681302630681808, 35224571784980181600, 38064017827579312608, 19923746057110346208, 7953160308155610453, 2273684513233280061, 17132926574936466432, 11032535493174971328, 7308136502521297335, 2337265781973828408, 9827511343174218240, 38098671452699594208, 34604601788858133600, 1807472907443031660, 50962338953567838720, 24944494747825169376, 3095332571216131024, 2512058486212505595, 30219816222255170016, 4735012654816295928, 5160719178490442520, 2387352409376059902, 12254413007080544256, 18989240151648074208, 1350069150730122565, 50216749297591979520, 9599955217511647584, 7433601705961800192, 3580080053175314384, 7378515982124084151, 32603282937209635296, 29647535132064731616, 37076964626344240608, 8177453699523818373, 384276707787093742, 16405018745498173440, 18534933301593751008, 3736439046891709208, 13210559412735077184, 4917932896606119928, 7708847514732604503, 11657864842854100992, 36440876176220080608, 7274399388597130080, 49000228651461035520, 23313894177840413472, 2187408870795100368, 31908785561857468896, 2692595655672758634, 6194505905011001781, 5005350956242783736, 48069179910949317120, 12013969330706033664, 3538020302498329552, 28871797392796108896, 12454618521865270080, 31320499995430358496, 1146202781661750348, 10881831065057706993, 18622909683593030112, 22433484246716208672, 2656086991199459418, 7680115131893037135, 12779242480443070272, 41665148876860531200, 1888762760172260581, 2280745034326976464, 46876454247932305920, 24079802242470445536, 21939175012200989472, 5158647245484614520, 15095154285451675104, 15876321629395594464, 11059544973004161873, 12132193806702802944, 46160820554961784320, 5930841068128890351, 58795499995200460800, 30489663717414230496, 5196419438676357216, 40854773801981606400, 6588809843843310616, 10814749805646784977, 23130585635524295136, 3636208656076355704, 57994328947887129600, 12803768671966614336, 9503605860835055616, 15074174485568056032, 40188324783738816000, 2222428412157752700, 22135142030709207456, 1453738709525961297, 22628681941737133536, 16441003643926248768, 6948067004487969816, 15434434907452799712, 1485009168731214474, 10049560524319303488, 56695649736563481600, 31567040968954374144, 2546407200257791952, 10961371815604164825, 18394629947943264288, 6992753864019736600, 3169017582731793540, 55684290878873395200, 38271466816633152000, 15622880072060806464, 4289595835723712055, 28647025156912201728, 22738731365691181536, 3227174218944123282, 30507309469126969344, 8810245562495110881, 15549101732417406048, 15987525654250240320, 48783790447453255680, 4164293780025970104, 54409406650663680000, 1639404041754592002, 29930485827872185344, 6801678895012197400, 18865384478775451104, 21450737738574484992, 27700012001439817728, 53638191566355686400, 12489097202331830496, 7115318362707081024, 47891256807381626880, 3203593402433667858, 8253263108199544600, 27150562416236195328, 5117419731454529560, 16012886757912614208, 20614141249505349120, 47169226397801364480, 17527641978712357521, 29274759265024235520, 2545593277167576240, 3313975544366115438, 8532710682791083800, 21055275378149478912, 6116158142649182625, 12902430542781700416, 36794248793797662720, 27161059298218027008, 24703052484360333312, 8650406667595897624, 17700461712275819121, 683957426343448166, 45089899748324628480, 9170914598554604256, 38763366712527964128, 17359578001524441969, 35719806592486379520, 22933756392192356352, 20409097618474790400, 5345228879497330200, 5917047256794993519, 35095386107498757120, 8380304303765694232, 25540377456836155392, 37680557748482293728, 2028771644266752480, 16833733491616077312, 9076577108058447168, 16913411329973544729, 37039243900879170528, 6427885614010041112, 24641598286771384320, 43460424668761521120, 34385011264374792192, 3490167086022873296, 13997377893726346401, 25122754039027147776, 17082177981008911296, 2201195219395028202, 36065729779500431328, 29466660539221346304, 42320627695801213920, 2811557763417342197, 12324213835159269888, 45628313640862154208, 41640800736786916320, 30973738099804433376, 24416034281264037888, 6396255065818424088, 11649767907676851552, 44463346111623779808, 10207958390681026725, 20473262652522092544, 40717786066137122400, 43766450872683184608, 3117099703407554028, 57521296568468113920, 4270034299670612944, 35308225151551528416, 23073530808630909408, 9296066912650005303, 42707189391164157408, 56227445267919045120, 6303120939990619128, 14902481911811586048, 55443403708687019520, 37132677647239766496, 15800254405589400384, 26858158832930218272, 53182813595627358720, 13413534589890527793, 65826899436469248000, 46743053664282739200, 27619870255166816736, 18735390180161689824, 64450889570727475200, 8542585370570581016, 63611266620157977600, 4067590053837301200, 19346473227816475968, 35633421020670879744, 61188207824727244800, 32593813016523721728, 54251978496051271680, 24863133559314212352, 10337133055318751000, 20615318200255501521, 41250912106689976320, 43355200120909506528, 29268547868611786752, 48322625482278090720, 50610430310419504608, 63115271478836881920, 71811157608013824000 ], 240 ], [ [ 1, 457356, 16654692544, 14641783488, 48928589924223, 8093255985384, 330498423571808, 167596690681404, 1924881057170737, 2452427003626432, 42523524964874784, 60, 8838391080659697, 11104409913475836, 18096045283208288, 226306659792, 111140891228130687, 434641778746560, 145463132132702192, 80443538490575622, 299394248958086089, 260190316108800000, 173523483352140672, 2576406609393, 24265422484648512, 239002272309113709, 2630376801641964, 2766614053245937, 39044941287428, 643390384033008864, 34872098240954385, 59967501178188, 253868384350994640, 483829880783161899, 315308347267038656, 21833674205485050, 260190317010867841, 585161834801990016, 6230165293412760, 1535729993460544, 3665686993168828, 89602183773489504, 55657534274639580, 2517905549395654944, 105130438398406710, 401072987550202, 359910056286821559, 30910267497756864, 260191167906602676, 56855013463155529, 1225869530843764224, 110518134247003584, 2884270451098664, 14813829642810207, 502626263010719184, 1332860344540001184, 20193162891609882, 368916061752135008, 1124960863174363701, 520546580182938, 260304202558247616, 439842340413448, 15673942506378348, 88363698282898095, 18939106732512608, 272193321933596658, 446114068928553713, 235655381413254240, 127913697893550207, 260342885428220788, 15272703617018400, 12725888945424, 4315223247705964608, 1343548288701115191, 25754684792082641, 881147704155255840, 574912188649956, 37518703118260576, 265433570035429503, 497595000092905136, 2452452032145532, 2133500836128224256, 120037666496038240, 8456342656969512, 409837182138135929, 182850788467155360, 263371015983470272, 33318875306274132, 2378055409037846400, 48567302083529697, 62032106985326244, 526381890528216160, 6143645457358135200, 26182278553823977, 277196226351797600, 2549627535547408, 53420255464254177, 26818651414528356, 955032825874720887, 379656155388378144, 275042745787789764, 64257365909881952, 5490054107509672, 2247799799257318869, 897052073693640560, 226331118460, 425008041548146464, 289220111982324337, 131273336314507296, 268057196394281343, 21725625975459665, 6407067646363965504, 434644249086492, 3672257726195747424, 314249759866901152, 105964859461912086, 293903595551398896, 1497099195396994944, 78349983461064641, 94211848249827424, 128532283780061460, 442895556379807776, 964333682171919056, 116449685378350356, 300678031929849673, 260190749046412860, 217269653200589920, 384063779717550639, 562880456481116992, 517654976997880704, 372256263608256594, 336969789498014705, 457613050603152, 1416335125906113837, 3862157179731818880, 460430157061414384, 450818782155373311, 383149754531015736, 131557800980203590, 9529615856469261312, 68244584333933632, 350547523463466080, 338643866042274329, 434315717777098992, 9861353716883980, 570336181724687613, 261494264700925392, 2424230935936696800, 271348104616052826, 679985531531995008, 602066905564889727, 516556881006320665, 8765403150059315808, 3497908494136620, 292121079645447360, 1267112616648577232, 2940625607270241, 2281037602615196, 743757392936790912, 765633722886404592, 1661172498440540067, 1217930945011264224, 109446418970031168, 656911624094047110, 35460904693471745, 81596023985525598, 5752630531542385152, 611358123565695049, 744884367142763229, 560088135211440336, 2357362001386816896, 230929607379569216, 812492704714867203, 724813264425638784, 1581983980723756496, 16988476312833168, 687356596391871309, 353498618162274368, 95275667550622950, 22007623582550110, 261687420061327473, 1438243452540025056, 793437630392018272, 1141502031344210304, 82535116970298180, 4952496403656851769, 391299376808606272, 55962845406556161, 5969893022807479584, 7516694818553736, 765828797607768, 639901359950947536, 1556912294914210272, 859073450441144109, 215455995322451316, 946586572963017771, 6494669266272710, 12538116794433715200, 226731803944827232, 59397000800622780, 492895338383877568, 316385612000941044, 614914119446495440, 135352100961493524, 765720274939982025, 3964996988536713504, 311811877928036977, 3793940454139430400, 1078569040435272939, 267217819587654928, 1354127120088290688, 252456457020514272, 1544822041826570976, 790299953247234752, 13378743242697625152, 147180526016055210, 502731938765860743, 404685280591009425, 1814604202382718416, 46348263464787264, 268840971898892148, 176654575025531377, 1465905152709353856, 972518689046290640, 3725933885407682976, 41021055754150886, 2215836587484845568, 224684044012629344, 1276062958014710187, 99122713150007784, 136412230922620992, 3418650997985606229, 5608364924725082, 7962014534452724736, 636599392357486528, 4348247625265491744, 438554923642214550, 929218772695070160, 7203843028575788, 356485994385215840, 162597154235964966, 2161093919127667104, 1452226206911392128, 26273920640271044, 784169874667314759, 4132052309399053344, 510509449232379232, 432860861805625380, 1941744487786777125, 351618933623494080, 159008177056329065, 289482470080961856, 314987049157635234, 2260454460056658432, 1228294309983228000, 1998113340747362, 740577589392165879, 16346945791541337696, 327545796880981328, 55451057245397280, 609952659525671264, 243545306597825984, 2986705551408848, 566590554617060100, 9214377977984820288, 169785144410035215, 180749962376856249, 999270517245553104, 418027135805128308, 2411131335279293952, 3988045251386912544, 3391382983554985455, 2430452053268448672, 614517810540298145, 724101867937965078, 450084281026290784, 6090210973956044, 211609432372157535, 281096265029961902, 576242507975252320, 739332075688333239, 1006128140842450384, 2051970583043163429, 1814680875199896112, 550492034879794, 6582040508044783680, 427712874827078336, 5209835681202951168, 2563876230345939360, 475450736719422729, 28066289219969122, 2056199962295469231, 2364947486378067456, 881749215357881696, 17533163907036382272, 41737070958287472, 1922067670832833941, 1299235856106087840, 1941408675923382, 480445185489745856, 98092418209603936, 319490322605467872, 551340918094204776, 345519126915868767, 876854414846297392, 1351370988097951184, 5717846534326596480, 573457826986905345, 3397053505893037056, 130459814140640220, 435948442461452384, 2442122051914321824, 378680188798341039, 428767955673003982, 211460230077060448, 11643687365986897056, 41034925611259452, 574546643755093758, 505074439062110209, 777682434991234400, 6634940865855724608, 2070036299982950901, 716278418279549153, 288935439399123826, 649453495578721376, 2077851612943241271, 58048220152028316, 3763045135646154624, 292278834884751548, 95507302007549185, 129272284872157608, 1804054631001888288, 602289786806796, 407461322315981268, 6367179056602579008, 695527990326193248, 5035893715440302037, 8738430085183795488, 486497164730796975, 996496202462089904, 380761012828300640, 2221989456303107703, 1097054328033745158, 2549652588525116, 3430589002447564800, 121531603403786881, 1829934758448224544, 23603076353746828800, 856427710248676913, 1294052061531639015, 811591607417468000, 259342792698485088, 461768578547929145, 722166935356617087, 12082331629854952512, 696130490187744672, 986062019025564336, 405480183803634600, 5490081606368644, 3434860877424610173, 3629272048886467584, 264679370901895912, 6092522388134150208, 7617973409734854240, 162178908947490486, 3770355963338875776, 1301865274879668592, 2401476312456439479, 107555866534027152, 669715315838420105, 763683004015660704, 358709016542913041, 772635935023263840, 190926841809813150, 1457456400641006112, 295433956674035644, 8863442203702557600, 2760732204380966608, 44876173300952265, 9104402671140540480, 450882852472252768, 175095666560874612, 3954216560167030656, 1362481077999183536, 148029024261098897, 5311981626951264480, 314250217833033052, 3588353382698431488, 147414710490529710, 1118681483978878048, 1610836001002075527, 8553664380374704800, 2281478340340152192, 121751490061736889, 651469769315869572, 506526259763451232, 368529092178013872, 182338275658903648, 811479634398913657, 5609999604627448, 3505607137404378069, 752923549265430432, 1653234245999794896, 7895297108785247616, 159709387485266076, 1446416252645078384, 1604861791493967927, 487119581738962032, 3825688428196026240, 1117865181689112864, 531645679582097697, 194713823121457656, 587649108518709804, 336244929099344992, 16987032109434424320, 632909607287104431, 3386776390344287349, 731480210953015616, 990734014019347552, 9179376070906250304, 701934823413484992, 8273561253445879200, 1621206501038542960, 380859740768872425, 457615545401692, 5374698630142508640, 2138799947380299501, 315650682684287728, 5584247642621202816, 450338351728594977, 359083123197512700, 690240861255232496, 741273349994221311, 461308694016413856, 2666139645296178048, 109561351468220449, 1623344381586827127, 8864017417920266304, 15274953216920498784, 191367667650179460, 13292224328736525312, 1000420486367547936, 1628325276995389136, 481665022257701984, 5581677873083215968, 348783508728685192, 3667400729294734869, 315240131489991726, 340099084161452825, 713020839749856496, 19950734973258580, 2719593134127527808, 29030760980188001280, 1677711322208315760, 261494697662996860, 3361266616906162656, 395502377674967136, 354311308970737032, 812220484756653376, 1154248668980641056, 1265251611112355712, 791223548819862144, 1585022954722063056, 690228045839121048, 931046361156532863, 518426894023992217, 11945597583898386528, 398711971256737873, 8574650047967959104, 11024946998671532544, 2405865467991033213, 292121515053400092, 5592393382452753792, 1948754950750142672, 5347401055356016224, 886193391856610223, 1171093852652790592, 710136004212879186, 1358919943450612608, 985881314670874096, 716218407721160694, 2233613860424775147, 2295239427665291136, 516104247217606849, 12856125550009485312, 3862464305125462480, 188788066133944384, 563161747855851616, 2215484055892161357, 782507036244688788, 5816275602892542336, 199410497126026362, 2086659591523547856, 881041878871699184, 58214387300769334, 8242286505447172608, 739236882432165456, 614136433181308873, 1271143794265515501, 3873127814737014240, 359697380688093594, 12482430895476698112, 3353949849226454400, 345415316313543744, 9439644551404442265, 659343996720034912, 1007738619056703279, 1012638766238649152, 574130631202864745, 11964452513535770208, 1295959111438336896, 1290336743656682694, 2486806820546305488, 19082570029747968, 15604129378225160, 1178915948003464413, 293447773202769552, 1930204305831271632, 3980409619730872032, 2246950900101389037, 5625564789925902720, 36144016542651494, 1605943950834108288, 1364027368950374384, 2491718195676487683, 1270613392509693951, 20849416078556961792, 2232256188795756768, 11604273717383603808, 1155757204312507744, 87082147688055204, 7032897528433781697, 793223487007611078, 12053419639076109312, 2092112690589978832, 487972629995680832, 56723087006488433, 255828072910554432, 7820182724011255296, 8148796028381866272, 699462687513806489, 5019074806238736, 1164109173869988592, 2550424610144345763, 1071800922375222480, 373301381403365880, 2394407984104675296, 1333395563040513213, 3788905688392446336, 411796429863907806, 418227525372709952, 3564947422220416992, 1098558042655799514, 22092262415505328704, 1392967704020128131, 16807964353369519104, 1451667612169729920, 272048547030964758, 2382870456719235536, 8091186444306049536, 938143620953116825, 11317908633867136608, 1444617056411727549, 544987891907375680, 325842980185004340, 1099854100796233936, 279660020549383728, 1128195144865681409, 3890365348440063360, 2217165365228826832, 313480416125911521, 5336787922129516032, 1538552617872571587, 314863670658800296, 1116140023675965792, 1623915770027850624, 2151601902565131648, 2617462396811096355, 2412577259718956496, 134128230063902184, 6749099948491150905, 2395805826786107616, 852848607479319872, 17939862206816050752, 612978794719755328, 14000216149973431296, 296623551902288310, 8626312850001271584, 30167706068599730, 406768613687377025, 643420798656743898, 2616619295308189136, 7852873720568689152, 2707489873138689504, 1490523149425892704, 1644632569986678429, 294895383744717180, 2293276406119655808, 1407859192256125136, 6530384125699874649, 5005295813311386528, 3471276824691017088, 49529737430149216, 707586427042714176, 16317217294366464000, 425238973652735328, 8323104650521802784, 1738963268143555971, 104088741700411128, 4725510222170100213, 2834404310467321296, 415941311936068248, 1132706231212336336, 968684054960242761, 10850148154865839104, 1636296370541463309, 702432217436668480, 490891982284351080, 6198931124130748704, 681184109569637250, 5559373298941825536, 1703777453826945771, 11190037956246870, 15895925796100838400, 437418320223874410, 612577733576474976, 25813054544874876000, 337891208242095360, 2560067409897823968, 1467426247701755232, 1070003865871831744, 17273259801043225152, 2235580756820570496, 647032204605872460, 6757979372387310969, 364628949335268804, 993648302220605079, 1122908842365684345, 5940253129866959904, 474630974620534401, 2588307170200293840, 612464627361250902, 5707816522924119552, 7740733553752644384, 361495299640203696, 299440725201876068, 313742547611326865, 2590594947713117568, 545643098780173164, 1641978285781501136, 5483909726968771488, 2787212548725333984, 3534881206612750848, 981257715183233844, 16839814318026188352, 1667913163345416288, 952330305296926407, 21282921975057525216, 1871568475196959659, 350727100410059610, 15452203838216371200, 2782060419060350416, 857089995018414432, 283341685901705792, 4893311792864946213, 5736112846772082, 578919857634611940, 10367502375341500416, 12441698142073502784, 950684804900091840, 370302457225452897, 1443187289480978640, 5601776155023163296, 784199150531650224, 1551542838493733328, 1360159806104230025, 51992510419287126, 3736736878035432960, 5682504967267555104, 4427435316309747543, 593684776132113760, 5243217024287872512, 2199670713684382827, 27342973721918750784, 3509104436653340064, 2441583791761929600, 4623900722437652469, 1055677048019167680, 9668348610658334, 10678527719247928320, 1221213863676869824, 16448066865167871552, 6407045538960742944, 759801002237899104, 771754025961049314, 814643627889059910, 947474613994925703, 1611440881016094160, 3117836105403561621, 2576863250324295856, 2894751371354904016, 470793424978054976, 409688778577606290, 7026268762316768256, 3673524198644950944, 665960936261318577, 1616207904076233824, 2661838120836317568, 35304259623197484, 5061151701035822496, 1327289128984476039, 20627023689850368096, 513133087636920186, 3688671390984046080, 1096156558110207328, 22708053449001079872, 98987661725259348, 881532941190577504, 799282513594071480, 2963684166888242565, 695253333916364304, 12456177511060097088, 330869473740515545, 533981836349309504, 4637619194276779029, 347266387170550290, 10378032314514932736, 751973065145174298, 3801440774209651200, 2072294132570843232, 6185707826530477344, 4540410550803618639, 1907084250131690960, 20153051465808345696, 7748897009163883392, 362580074674289088, 764971764787757361, 222371999840153520, 986459335476584800, 866766184199459334, 713802651543257184, 6215391039463028, 12091356146028545088, 3508973186254917024, 529032468351199503, 455201034677639544, 15111076019880317472, 1296340719071220039, 1634531531243172304, 779120878272424608, 2588245270086497840, 5931060607407872544, 1004232000639040864, 4621685414098958703, 9386584447190844480, 1400483190595981080, 3136550622377098725, 7237771763111792640, 4017192448791849888, 928963704095914385, 773387046886010665, 1184700331133468802, 982844514211679328, 35881667771571832320, 2933494570992152367, 3619924715155198464, 1957868677544996960, 314189427141059862, 1191192583088757088, 21955703683087966272, 1448868204811239159, 19644773571236928096, 3100455755887840389, 2398289854249806240, 2782074094777419312, 1994099095817038, 562570768144508040, 9067789056171094080, 749970779266334656, 6788980649843256237, 7434221158310353920, 320896479991243656, 11363291733490893888, 633239266685487375, 708968550972310649, 1484775448775570224, 3130569312650031087, 2131441863468042704, 1374249670259209608, 7847335326756466560, 3879077886831158784, 4978601362127388672, 4676715991868658543, 21466676808733457472, 193757956174962144, 2446370609364290208, 30362980382998617600, 3760106060207006112, 1070490552686098145, 1136028222351909984, 392730463061909856, 354192384886226052, 15274898967334301856, 957624236478906996, 562812495324231745, 871183325662777695, 15740169558381390912, 1121507302640118112, 1541734256080857392, 1964495731268869584, 8024791560701508480, 3276723044563635429, 2892881008380158512, 891588524108386545, 5228463204766338048, 290269107139286282, 8664021549196169280, 9819136067392332000, 951863478134677600, 6974886842387297280, 212643863320809774, 4002006533737821600, 5470752013381944192, 468137203759264022, 14869125391917668256, 3355107966845873199, 192269520448811460, 791010191889902353, 1400138453936168288, 20992770790682436672, 518722051191826392, 9131547828444191808, 983747141603643488, 6839067665731818165, 3196011703658982741, 2045245281975180192, 321852423252765070, 11934027397944461088, 3969268593850189520, 596412745731158368, 3118744501757050743, 227370472012491996, 1608327724327780476, 5693304038389532544, 1838599158272191792, 239250568389739185, 7462349447862576000, 3108566195012320032, 28695958851840883200, 1179554614880442945, 5185662900428141568, 772989046386518340, 1360641539048936544, 2041784759062396791, 1148383089891432544, 6587021008847008437, 11574165818774189088, 1105682251263801519, 15776721969322754112, 1070237755291974642, 1616722357560637104, 682905001512035680, 14137652154447889056, 516440006221811652, 1650149502291517458, 933262955120581377, 5610027127945028, 4957223659625804541, 5282084724923271168, 8779560505557638208, 10049067960384428640, 28136369603115763200, 10263448319903610240, 1236214924938859553, 1932599694606227824, 2077419289823583399, 1335012586922122336, 3268528461700959159, 574293624569061816, 739970845360569161, 15364303760558363712, 5506609338540879744, 1632687215453713056, 624244780331793985, 266088449997253542, 770221617495049008, 21878834473594911744, 2600755627051875360, 4796452830787469853, 296765056557658084, 3742048551281869520, 8473346793048326208, 1244836291984886880, 10248574175635141728, 12361537416679126080, 6747146585990294037, 407885696765296086, 11222456652609062688, 5702241624185523072, 2156284360778631792, 2144808901503625904, 3608786076075993591, 42496313695421414400, 7308166443675641568, 315651140674878236, 5105833848582008832, 564108800493804481, 1467052449981683808, 453611087758016922, 2735112050951536416, 27504450820187020800, 11718112280410980000, 3691653376173955968, 3889000174721369808, 158769517921221017, 1055901157617790098, 2134426767669237735, 11995145181926537280, 782329807391664480, 19450813790523921504, 912265977672630073, 14621528646536834112, 1486595550550256544, 1960570962271029936, 2470555243172060880, 7567423596797054688, 348783969165156964, 5066366841015408573, 10362721549635023232, 5412993191474236416, 384235443124472550, 9582421010568282720, 2423116687833139527, 848105415513605586, 3775003335938766720, 36481156909516846080, 5438381282061292416, 2154331651760116592, 1088174398840865712, 718370468491346712, 556442760356124768, 1180980633438385033, 21320960821579192320, 4895962093677553269, 1016182724543180096, 1662624360831497376, 1373486479940161632, 928383721176323838, 2498791912787071696, 1119835255538974518, 10580199407191698816, 11360678499064029600, 4167285955130560208, 2302329816155868784, 448408582379923913, 11576666973467734080, 14298872652900149760, 879638225429837712, 3323255807172397245, 5730718175342772096, 7629890168776897920, 740730267098854097, 459758623586875860, 20841223742792248320, 7332485010462401760, 1268577482098861359, 1410200154209378624, 814030553225842410, 1692656472809196640, 2411896381716575367, 12080976996154403904, 1153092960107420292, 19409800202722303584, 11012448772480010400, 3306632925975406464, 586051817615972537, 17175768849965094912, 1775659735473843672, 5286922970589358544, 736244353432490080, 7639843286747440224, 3098174319562366221, 350207176511268568, 5204885092153678869, 7892463817396119936, 2929732444854655696, 1241117241619578096, 9955574613357131136, 80198168855917550, 844941282523426776, 4244358093744173952, 34651666695988039680, 2510502122295011184, 2602041943223635767, 5029635670983956448, 18951058406222028384, 454381706423267832, 16743439536220634112, 2067498108685844256, 12216969277917268689, 939861636050748504, 2380773685711421136, 863275450786352224, 19945798670538501120, 1428647597051749551, 5135245916399264949, 1233932612048337216, 576172079367951209, 15641078908894981728, 11714278971783971904, 1858119326413783092, 13897956943139415552, 27704763981902960, 34036496055925447680, 2511488614892405360, 293448208635180892, 2737526451496666320, 5180400428912547552, 7270234258867014240, 3112403924759369901, 1522550802436085056, 7643586436551831936, 2462241087282550656, 1269775188139142748, 1665645201509965296, 1138120186515230268, 3181877864786127819, 1733131110774034431, 26248457529385989120, 3684672177128711040, 15228644227295634528, 596170562088685857, 4980675533198374352, 11360468415541821504, 14170641021884201472, 18209266874131557984, 3456392763163287453, 930540020538742788, 16227452506664512512, 7902236315330940288, 2952475255180837072, 444508472293807500, 3034077807482275536, 7585689798261046368, 10668570125331193344, 1170153128677234026, 702412432276835225, 1514621424208518896, 3254186725634174187, 428794621069558080, 3846601962413385600, 33322418707804001280, 16253591742708774912, 5026628122166704512, 5200636281910921680, 568075719621312576, 11845617536142468729, 4778426327171164128, 974075142620178528, 1259027913871639560, 27913608369053565504, 1398477215939951936, 2263948045117048704, 465864052712560722, 2816971729412879056, 1840434326020974348, 3441022698890580432, 71390461591839794, 10999547599072006656, 941508160614638617, 14814388174815378528, 2131101925730499021, 13485408245494977024, 5785031008248652512, 3516158266898193213, 5157984253147782528, 7576193292211074432, 3027928451679781072, 11487031286657489145, 1838736827213324463, 1730475027749509952, 25635935597094254592, 15247974234551911008, 1541884907065223520, 2466092673908630400, 1885040740205861994, 3324141244992471915, 3542268493778638288, 139901822806079352, 9148212897363022401, 15747249831890061312, 5399112476266992080, 2886963515938561232, 745014533221457984, 17672619450710375424, 3374968426104998157, 11208807915299856672, 7908551809104187776, 46315352376004314, 930422464379529462, 1894261956099846384, 3543422028592110339, 25108601674574472192, 569886336982208034, 10745203372807961088, 3764457737606630880, 1971804842366303584, 2313880200293225901, 519203853670196502, 5234236600584971232, 8898008041999671777, 1272104919151776282, 27018580759777840704, 15335103274101107712, 4694879025897612672, 874766227314478144, 21144099680990613504, 11600127624066818265, 550210592519198712, 10514463146492382720, 10863117037423037472, 1044572318013584105, 14884278496617319008, 3893399439793102288, 426625242144551688, 1743326024125904080, 410540278822607860, 1366093733878564097, 2270843925336851613, 5677633545163155840, 770562447826237938, 3163683675546778832, 5449994702032153824, 7386680456846922240, 26476525604247319104, 2281479338389649475, 20664173523513314304, 496958571593793394, 2706494627489404800, 31917442385776612320, 3580756919049437571, 3345222871880323536, 24198465900836846592, 3630523370134836960, 14485647797208986208, 1939753536943650144, 1146454802732179264, 22412044987953893952, 660169071815198124, 9157028025315562497, 17211161742861219840, 584937901464254208, 1555136645577604529, 3151788304509415632, 476885742864316913, 1049778647715199932, 3516002074689593808, 7586302477029262848, 10140818212601796096, 10167004836066615072, 349097829620324636, 1915342464217598304, 3659100787058040192, 3835583104532463651, 2202998600555164880, 8578366035720380505, 7013690463669700512, 3901151461897080288, 5123212811260883328, 1361847311183785374, 21917792716120421952, 1031382766461621312, 17523867445217639424, 25614307997502794304, 11424175631407447584, 2452187092451210499, 20133475792473314304, 1084615174138458258, 3762795742475113936, 6449252914797424965, 3918717407598057936, 10520298229349915136, 13614367423169765376, 2673233855273204349, 1030419912607536192, 607566384289029744, 2057248023180105936, 7162552476638212512, 1097694262701825228, 1793345314009449409, 5333148767761825152, 61658404749852656, 20119677449725440000, 913201824792141152, 31114267169188284000, 7119821340242855424, 2793891777318821955, 33778090253313259584, 1926627062411469152, 3466072927605728640, 6155592818065141653, 3774620454801708496, 783822918123412464, 8834259941933494905, 1373838970156430841, 13985366520522212352, 1311405072092901184, 21382784560379084352, 8618838419152847904, 16776451987832779776, 1006156124696112708, 1133273846357577810, 7828973877443977728, 10764473880220164384, 477074524467824830, 3825887216629763536, 30532749076322402400, 668312863584167052, 4158182426514050016, 2274134632074816864, 1145894704029435708, 21178982030063641152, 2119252066907190368, 3716223727613577600, 8664735690447895449, 6579131188692455328, 1605698389963487703, 26131640341578741216, 541994090568892916, 19598624837422848000, 3687522523043813840, 1192095586152088928, 1037626699795496202, 10422813777484529184, 708809198958336288, 16168323996145080384, 555356777581734145, 6194209116243007413, 2244406022382077136, 7715476506301714848, 1758906732697905161, 13668839613262531584, 5411506006880801280, 1507435554581408808, 2630875104952952928, 8283759602135318304, 5719454168012937783, 7229042168654504448, 25597811154644469216, 2957627952078449259, 386918590857934570, 32797315283897246784, 19138881435901056000, 1352558789989249376, 29556038661393045600, 6349939882503199173, 1226309399664684768, 9818841497902134, 13439740069854167040, 15752469049346923584, 1637416197727233216, 20709903922787199552, 1264217851341700704, 1571139802452063639, 2365524082980645328, 1826971238869119545, 3459447476770985648, 7986629704615363104, 5853665929606290135, 3951880960307737040, 1711448484505539402, 7485961689090123264, 9338664534140620800, 32199678737029253184, 5377259225888086944, 998832055420528465, 4006920215404318080, 1599605542215101772, 44102442836383557120, 7039519842161147808, 5228108309676188160, 20238006536513996352, 2507495246228590688, 1447565032623485280, 27708259447844907072, 1242105674312700534, 1725941576543552967, 25003777356460226016, 4391154149691233781, 3720669292203719856, 3971830453371723216, 817409712754160704, 6391957013868003813, 9586292725539228672, 348697857378062890, 13003912454967945216, 14895293798302776384, 969231683800427297, 2562324648171607136, 7265862566668864416, 2812834937065611728, 24877780517809228896, 10193792125028513664, 555600664059957226, 5538440277552195072, 5953748305418500311, 27158425784673963072, 303143617902428388, 1360156538649249120, 31255302565092024384, 15777806832795674688, 5077376003344826784, 6171737514746386869, 382822492614384342, 19218088187643965472, 13423414095327697920, 1216996804175675718, 8573374336243290144, 1390021975070327136, 5933164702559408847, 1971502154884832214, 2698929223791902160, 10409939787152989056, 4592319264705768021, 3751922049024174256, 1127384006113859361, 1364599660977375858, 1348679806236403808, 42091689159271825920, 9125076771466011648, 5350272061789762464, 2482280693063769184, 495727495418466784, 18762230856384912672, 2168328569405942919, 24292171968819686496, 3687397625829909040, 1699501974856056160, 26541259063739921472, 691304973048306108, 12316984149009007680, 2017646694820702380, 8856710044188907533, 4487358897496125765, 9817881749936658432, 14972411765839898688, 1054871208909384345, 41414507369557470720, 4170315642558531183, 1940321399732682798, 5489779625325752832, 2911491365471799392, 5958492384119685327, 26333867738476894272, 23779747841521497696, 9789331106436408192, 3901149117225471648, 36105737610576960000, 1416727653506971761, 980233563175539480, 1536245014294642784, 8562723305525853837, 355621287237198636, 14569138497552180288, 1321355186644213263, 19919386218845493312, 2281414426176018224, 17959151579678832672, 2876325742804849104, 1986085265162781108, 10510004862848841600, 3949872024402017840, 7165735570718152704, 6235887018430193391, 11835885987615958080, 12543974530819522272, 9223215223860375552, 35477740495590336000, 5675715051747968928, 1494559311580901585, 1778411320876485728, 40299112360958584320, 18944988146956925856, 4365151400544949935, 867072381264379729, 19455934428314498112, 1846080243092810080, 25782631066007748672, 4654076813425873989, 3364691579683135392, 3969897093296868912, 323208835958124326, 5103914343099888336, 11478638693340041280, 12795758656250941152, 8712138553946630637, 9528140915512261632, 485896111744478574, 7756735425842785152, 2729946813336722224, 4758345913217996655, 51407580660310195200, 9812230539856682880, 6987603056226729984, 25255152288397073472, 921484788844776264, 1750977611834144864, 8641573324324731285, 3521248631250944160, 34744696075129536000, 15214414285226707488, 5322404958427725520, 1574597793488520240, 1000673655922651488, 18136184255069021856, 2265352895148757896, 1039855958246626113, 18584048475786472512, 2613101864845938992, 10098163070255049600, 33673903254901670400, 13046279084188146048, 1607308177341111345, 7345941195319004160, 12128943722576628960, 2987603708566158135, 1773920990903844960, 961015067871270474, 19503345253718018112, 7434708515840906112, 1614138377398001982, 17691958776396221856, 918416453495638860, 1328821573287560721, 26769798013428025344, 6570193978174870941, 11605036064163667008, 1669553864688103520, 13035393236002179168, 8829997560993694965, 13302448369924255104, 14785374464643456288, 5529994634103015120, 2918777916671079024, 4638289946532330231, 994357728865800696, 49234358300827392000, 7765736837301819264, 877610912053171185, 566007709527870114, 26231426275429407744, 4234135787079868704, 32964653817554803200, 5002075657788160720, 2019572706046817376, 3014908290202389111, 15696931081156975680, 8627142475414562037, 24082092737845867104, 14387060982217017888, 18683239485278363712, 2432531744401820742, 2874657921941360304, 48501595119775564800, 9919332923238894816, 350207636972198948, 6868406647928487741, 7286198167075276800, 12233907860782093920, 32366612665573516800, 12619657008212039040, 5540902881490033536, 42751937354801172480, 3068492692621933424, 1596535783705991358, 3246662591978743719, 23571095055898411104, 1300091109824457289, 18232369373257806912, 2752020871833786528, 1088742929787700230, 3447872046125225680, 25249025430020127744, 6756827390395829853, 13403348357758937472, 5432028923166720720, 12541890372486131808, 15201122218280047680, 17530614024783183360, 1344554055767686386, 42068358848477076480, 7699135538925501312, 3118373602998266992, 47304041545983974400, 25619803608628869120, 9549062126751015648, 1797019589307301184, 2177525860237768800, 1441809819560802810, 1674923388796114938, 14544217171790013600, 4937200261373447040, 5405176790810150608, 671924792339379865, 2412216923909191398, 6558463601011066320, 14796278080271292480, 17863271856973988352, 22701412554844151904, 4534008544540670685, 10293830853269278080, 4030480063162179280, 9916795576325753568, 12643391353771143552, 1301593138296060450, 3553045664565200967, 23530556545715685984, 5129026517591582592, 41253155862823572480, 21071635211141056512, 2463106217435115012, 6849963341611950544, 14941654086750236721, 1219971703468898400, 24647047881956997120, 6924108644444415669, 1655133547064268096, 3884912976981119696, 2508145558672699818, 12969345507781143936, 95385496494291210, 40102052925417338880, 3476038551144988784, 17162007578058078720, 7204493992707804384, 4576536809263352445, 9909621262271763840, 14551578804693182769, 1455648288952441908, 24128858899913886720, 2393184067881068079, 2022275420643887424, 31592011875611627520, 19368776705984082528, 14944748493049687104, 2560019315543993592, 17399375476069547520, 22711434359207090784, 20478317527166810112, 6977743431234120144, 3873005892093248720, 9864247511489507424, 4400646892958998221, 10280671207344310656, 2326144447213498096, 4364902451207343819, 31006043293880171520, 637273976947173850, 5591759221594268544, 39310644922877767680, 6450606646149721552, 6667187680813194720, 22214240659450649184, 1444295911748106360, 33417592936118320704, 20007536310166182912, 14696099878730966289, 814892024443546980, 3896149081537494736, 13781555728673490432, 1048108292822520809, 18877189999085701728, 16578810489527096832, 468044771836103260, 38657022379559009280, 7186387035805495680, 4100126573561562320, 14144382636581722329, 6926428735195110624, 32814730991771363904, 2218430398958570816, 3789806117304805248, 2539068319133358768, 4405154074356218187, 4628243508288801232, 30008931746987013120, 18426303414230188128, 6800750325475161552, 16959970864725207552, 21242296471013314560, 4895554158088009053, 10214904821106822528, 4141271621449662672, 1407646239680737800, 30339772346803617792, 13391879292256218624, 2460049466626777440, 4673582706219432555, 11264701776115119201, 19473584620606912512, 6587949598402099584, 6846907318391638480, 1233925052048013376, 14285777633516729529, 21614975926815753216, 31809252682143818304, 14367780078032880672, 1447617872402339022, 5131041939272634832, 614558533031179294, 13831333062450356736, 3502706927775771021, 915204885214939434, 7475008390114171104, 31847495102211683904, 6827782025836502400, 25444960004826261504, 13976382955337426745, 37787295478302205920, 29352305918647867392, 18496668813651021408, 2462379661122132320, 5058483978364622288, 798186347357158272, 11552020418956688001, 1841001582360972977, 4230065750993255632, 20851528966904208384, 9991919521464132096, 13594337222258333472, 538626029185047014, 37145920422544074720, 4961329347982621827, 28786520092871918592, 5491593514963272672, 2865424040336633184, 1554452335414010070, 26834626650950117952, 11351007134899014177, 21090537547822891008, 30907946841049034304, 24836931619368136704, 1594903019760119412, 4793937658022406608, 13163967231100485120, 13210194441125347872, 2984146567645033680, 9526671636713989536, 2227027049595746497, 7340809264049154432, 1971355181582390706, 9390106174524498432, 30327439782262346304, 3669567322838293443, 39810098038083998784, 24318553558634671104, 36083454104001892320, 8130713875878673125, 4990692688098333136, 17105310298543601664, 1741509688771526976, 26222287840790655552, 20207789880284805120, 1653713996052970908, 2329909680060559729, 5008696617146425808, 36278612854327663200, 9698204491160163840, 39151654702399569984, 2835452368292288864, 5302440408116198784, 10992394625180286105, 8807918138615006112, 25689583665701017152, 20628971879094549504, 1535248193693563128, 13891205257643901984, 5081686529135875536, 8197628833582216965, 16653451181130694656, 1709307557010023472, 3184330930022485088, 9065256448036842912, 30891180674857538016, 585618879646497156, 23729953588799385600, 1789681302630681952, 35224571784980181600, 38064017827579320384, 19923746057110353984, 7953160308155610453, 2273684513233280441, 17132926574936466432, 11032535493174979104, 7308136502521297335, 2337265781973828408, 9827511343174218240, 38098671452699601984, 34604601788858133600, 1807472907443031660, 50962338953567838720, 24944494747825177152, 3095332571216131168, 2512058486212507863, 30219816222255170016, 4735012654816297648, 5160719178490444240, 2387352409376059902, 12254413007080544256, 18989240151648081984, 1350069150730122945, 50216749297591979520, 9599955217511652768, 7433601705961800192, 3580080053175314528, 7378515982124084151, 32603282937209643072, 29647535132064731616, 37076964626344248384, 8177453699523818373, 384276707787093742, 16405018745498173440, 18534933301593758784, 3736439046891710928, 13210559412735082368, 4917932896606121648, 7708847514732604503, 11657864842854100992, 36440876176220088384, 7274399388597135264, 49000228651461035520, 23313894177840413472, 2187408870795100512, 31908785561857476672, 2692595655672758634, 6194505905011001781, 5005350956242785456, 48069179910949317120, 12013969330706033664, 3538020302498329696, 28871797392796108896, 12454618521865275264, 31320499995430366272, 1146202781661750348, 10881831065057711853, 18622909683593037888, 22433484246716208672, 2656086991199459418, 7680115131893037135, 12779242480443075456, 41665148876860531200, 1888762760172260961, 2280745034326976608, 46876454247932305920, 24079802242470453312, 21939175012200989472, 5158647245484616240, 15095154285451682880, 15876321629395594464, 11059544973004166733, 12132193806702802944, 46160820554961784320, 5930841068128890351, 58795499995200460800, 30489663717414238272, 5196419438676362400, 40854773801981606400, 6588809843843312336, 10814749805646789837, 23130585635524302912, 3636208656076357424, 57994328947887129600, 12803768671966619520, 9503605860835055616, 15074174485568056032, 40188324783738816000, 2222428412157752700, 22135142030709207456, 1453738709525961297, 22628681941737141312, 16441003643926253952, 6948067004487971536, 15434434907452799712, 1485009168731214474, 10049560524319308672, 56695649736563481600, 31567040968954374144, 2546407200257792096, 10961371815604169685, 18394629947943264288, 6992753864019738320, 3169017582731793540, 55684290878873395200, 38271466816633152000, 15622880072060811648, 4289595835723712055, 28647025156912209504, 22738731365691189312, 3227174218944123282, 30507309469126969344, 8810245562495115741, 15549101732417406048, 15987525654250245504, 48783790447453255680, 4164293780025971824, 54409406650663680000, 1639404041754592002, 29930485827872185344, 6801678895012199120, 18865384478775458880, 21450737738574484992, 27700012001439825504, 53638191566355686400, 12489097202331830496, 7115318362707086208, 47891256807381626880, 3203593402433667858, 8253263108199546320, 27150562416236203104, 5117419731454531280, 16012886757912619392, 20614141249505349120, 47169226397801364480, 17527641978712357521, 29274759265024235520, 2545593277167576384, 3313975544366115438, 8532710682791085520, 21055275378149478912, 6116158142649187485, 12902430542781705600, 36794248793797662720, 27161059298218034784, 24703052484360333312, 8650406667595899344, 17700461712275819121, 683957426343448310, 45089899748324628480, 9170914598554604256, 38763366712527971904, 17359578001524441969, 35719806592486379520, 22933756392192364128, 20409097618474790400, 5345228879497331920, 5917047256794995787, 35095386107498757120, 8380304303765695952, 25540377456836155392, 37680557748482301504, 2028771644266752480, 16833733491616077312, 9076577108058452352, 16913411329973544729, 37039243900879178304, 6427885614010042832, 24641598286771384320, 43460424668761521120, 34385011264374792192, 3490167086022873440, 13997377893726346401, 25122754039027147776, 17082177981008919072, 2201195219395028202, 36065729779500439104, 29466660539221346304, 42320627695801213920, 2811557763417342577, 12324213835159269888, 45628313640862161984, 41640800736786916320, 30973738099804441152, 24416034281264037888, 6396255065818425808, 11649767907676856736, 44463346111623787584, 10207958390681026725, 20473262652522092544, 40717786066137122400, 43766450872683192384, 3117099703407554028, 57521296568468113920, 4270034299670613088, 35308225151551528416, 23073530808630917184, 9296066912650005303, 42707189391164165184, 56227445267919045120, 6303120939990620848, 14902481911811586048, 55443403708687019520, 37132677647239774272, 15800254405589405568, 26858158832930218272, 53182813595627358720, 13413534589890532653, 65826899436469248000, 46743053664282739200, 27619870255166824512, 18735390180161689824, 64450889570727475200, 8542585370570582736, 63611266620157977600, 4067590053837301200, 19346473227816481152, 35633421020670879744, 61188207824727244800, 32593813016523729504, 54251978496051271680, 24863133559314212352, 10337133055318752720, 20615318200255501521, 41250912106689976320, 43355200120909514304, 29268547868611786752, 48322625482278090720, 50610430310419512384, 63115271478836881920, 71811157608013824000 ], 120 ] ];