indics:= [ [ [ 1, 70992, 789087552, 1664570710, 891404233023, 87896108168, 5077249627648, 3723254575668, 17059290194917, 0, 329694617682432, 59352, 53633649322489, 158065485256116, 232497981449728, 2290688680320, 971411460793497, 255794404723200, 1231459094695200, 882126440360700, 11355453685, 1079727478417152, 417654587473, 188483252762400, 1415157147452811, 213909381630, 114155016719753, 1022783254292, 3277957462679232, 516008934948193, 2048158844514, 1885344130150912, 2166043482820875, 5594511599040, 258894986281362, 2962853624991744, 172658126631492, 27976570688192, 1478626848448, 340242436673792, 255803355973458, 10718096861326752, 1098210766580622, 2714457951010, 59976510255579, 341630560988992, 407093164787349, 6019828630958592, 517214259338560, 2600799246724, 124951954626687, 3522658378714112, 6255389307418176, 2411169950610, 87306426829568, 5954883340097781, 46756504593988, 257078445219210, 70897225938804, 422371892880039, 136046325538816, 1889734046531634, 109160014221785, 870608556461568, 558712328586303, 11126063530926, 3086936575388, 16833840081661440, 6213672142787277, 81348950411965, 975104759632608, 264542250587308, 426951037700608, 3499323774080768, 59532, 9761492967524352, 616091707626496, 227111320712952, 131639305714733, 1255600138403904, 256248199365714, 10033634364216576, 209244706253677, 320088500799786, 486072175160320, 23807068876373472, 129142472903417, 2290703276000, 708583100984517, 343094684643426, 1778583136661469, 1840543756477056, 560796734245376, 255794818240080, 9280864004457999, 2162304796071680, 2292685876632, 1651096230380928, 1150258829373852, 1711289637406377, 306631877010401, 24305367423421440, 255830569403352, 14871759359632128, 661045592547756, 1886356318541216, 2570087141750016, 847077138928921, 973320200677888, 1402738674318960, 5232631325169152, 810219042789966, 562944518405, 1395912031192576, 2531152329526593, 400839868029920, 2920501561628928, 2544490922334678, 307949259755520, 2800526849211855, 14856741566375424, 2857125933177760, 2868000709208697, 1806371921924952, 34783482569771520, 480546919008160, 116293304192957, 3041217723639200, 11958840087166, 2939866292283267, 5548685398416288, 2005684999958706, 3312581024040192, 520440637925077, 32141987970527520, 3579885307548, 3497497704993280, 128126438367065, 82845474274672, 3047326997810688, 3259107405994791, 5550713875506816, 1034053351285536, 543593939423665, 652810720120002, 22127565744211968, 3233071308554931, 3296827429126144, 5212209371862528, 1259207059954208, 3853280212709979, 7896539010532352, 185036217049170, 3604391831994411, 56313242244992, 485701014668616, 6296855648572, 6723184781844288, 853384248000256, 5651988729139200, 270896838913296, 19725504917577201, 1074144826605545, 16303375335287520, 211782607731414, 289020013929292, 3826600668808192, 6339769648780608, 1878948814742316, 4353511904936787, 7450631261520, 45237971342315520, 972764295507712, 303792210442980, 426692465117120, 4077818259706112, 854393727654522, 950261634570249, 16128901546104672, 9957653464476672, 4513717033004235, 6239442635817984, 1676151428040378, 627132744664768, 45786369869595648, 1022631369825312, 316759985299803, 5668790102095360, 508760076987072, 876204676150237, 5852461649402880, 9444726044378976, 6791003059868, 9797522408792064, 1357121880514816, 844479315164358, 769105812235200, 9373983848897409, 66150343868324, 29020400774889984, 16365929691706272, 5409644605292544, 293905006948548, 1627034810945280, 2117032930926522, 10260733558150272, 10080383310750, 708111764635395, 15742235915201952, 345498992266496, 2567070084281922, 8803802567587005, 946016718157949, 2336463264724920, 10477145897662464, 1626781757538304, 311128501997910, 913342804260699, 56074220860498272, 96478113165498, 1591151363796800, 9781985952504, 25157186494248960, 933933869780583, 1809335406954549, 6043533863739392, 3121288320999906, 9987190754404608, 9071454537811665, 10663381680344256, 248121520493873, 1862913484819968, 310361666442744, 1121740036912767, 746756030208768, 6512622968435712, 9248101100302941, 5589014121916384, 68871055226008, 24922621856171520, 14682302684324352, 10126086121474752, 309352116951110, 8916838917908589, 1004253365294336, 57740183851995648, 464570205631128, 9891356169406581, 2351825883360096, 516451260749928, 897575535241216, 3184302068226234, 5029942067666304, 15129999973665024, 440895688579745, 14387547766293504, 590764123206522, 2206436431457792, 1790327358449319, 1159508022321664, 33138558312533280, 271590451994610, 3458377162927584, 230182551807277, 23826996433313280, 1086903631779385, 2709800522477056, 9680125233159765, 482113247419452, 15743110621594368, 384764821661125, 373432005451044, 3133164648182112, 317405457406528, 23063342971875840, 941594417481728, 13462520307428883, 31634340978069792, 6021756322768768, 10066106665945197, 2292700472492, 15262545699431424, 996352204375965, 2875848171034464, 76881186870543360, 2741271892049709, 1770272828256256, 469213173643605, 34132638394344960, 3620898765866688, 6419689005226368, 255830982920412, 13970748903275415, 14650863595987968, 21058829928585504, 849584754668394, 15461781234512640, 3018477711736256, 959494399567470, 1095221149116365, 3332409774072000, 1464470209694720, 1739509113847596, 31972287654616032, 8527051725058304, 472148519762529, 33856229731691520, 1017541483178364, 14817294759340032, 1344749391980877, 20781355236299712, 1002577357508826, 1955418705369088, 3775806414391365, 31083823196674272, 5167476532740864, 1154957549453849, 4053482531392068, 1641274375102976, 307949687868080, 13422807538014999, 7970932479330304, 20942188564411392, 1183463875242876, 4212965539680640, 4159339832142909, 4260406368010752, 2187475911627864, 2136658022772224, 48029589468149760, 3658531932646353, 13931264968869999, 783245590142880, 32602929755489280, 3952411035289182, 4443061633098880, 307987421572632, 21479089285005696, 4831228843835655, 21658258933648896, 2408799211049058, 3829570463824416, 4046846043754377, 5687312887662336, 1544056241554433, 31701969687075840, 43487877277685088, 2536082095460172, 46058474209328640, 8236256429079552, 20722955716266624, 1729216982712006, 130398660317517, 4116342812067616, 133645261249358, 5318636177498112, 92169945014607360, 8414026525791648, 2869041582977536, 2777442166668966, 1476459794198496, 6208306283152128, 8724671060509952, 4024247681452878, 548159576877797, 43133121382249440, 31222363895083008, 5134823640018615, 21328623901874688, 5360102268382208, 5237876119157793, 1741606444308448, 5832040571480064, 4335166065441528, 5287356905566071, 44584110409996800, 11854524186832384, 1541724804040096, 5685946256732655, 20562410466516480, 992447423003124, 5399191894678560, 24317914955846, 30439658469238272, 5385673425945387, 9851951110600224, 3345948314153358, 43524952757061120, 8657959783789056, 1980390734551968, 27309823287220989, 1080703461601949, 41636808123973920, 11272796484936704, 225478515301488, 378611769413766, 5855354066636067, 6021855782466560, 9378461460635424, 112189479676632, 6378641542268928, 5876144618887983, 60211991598773760, 9850390683340032, 40552785580511520, 1769573709744384, 320203510535214, 26332985383644105, 6362577760282880, 1115283598140857, 1496786641952202, 30045135707665920, 22845527479035360, 627384205404072, 6144840481349991, 5756132961816064, 9367934084577792, 9373170582978048, 2621156935136436, 2837084491034144, 61486175140720128, 6657612217666851, 57975043515632640, 1714308907357152, 11479783060810752, 29151077712562944, 6232440534312531, 616564930160512, 6098060890751744, 1237702321615536, 1589981757350417, 8882766912628224, 14633731661630976, 6845125157882139, 2258421153176320, 9983528915865600, 12186069206039552, 871736979211236, 25549794593021241, 901767246606720, 60695606313842688, 39328269114092544, 1437653031278166, 23129488810072800, 344158252675572, 8006897593087488, 10883457966780864, 2611827109009664, 3168863312225976, 9485536244007936, 26345453828145201, 14264312819330784, 17719427452780, 56343005162956800, 2405753213089536, 22392369527217120, 929544491960280, 12874118145015177, 6751382130920192, 1711184154461489, 38424534609811968, 3440805212378214, 22952292295478112, 15510170574733824, 7511319996336147, 351214274760020, 55146540903045120, 2877208145619200, 73048123366319520, 2904071531963238, 1780538030739648, 56999201160757248, 2034147943828872, 1352396666186499, 2804441689777449, 22195734554827872, 8772767125936640, 3980679628988862, 14894587181691648, 1602812736822597, 10227511659064320, 3165548858936676, 14770976129911776, 15309790851396096, 55735988414542848, 2902754288806912, 1609093437237723, 70291808296689312, 9331360617551360, 1982196651090880, 13394411882071209, 92447040738904, 37981706203547136, 34871919011251200, 2707130598547837, 14137278812658912, 8448569084350464, 349081549511968, 14708824022695680, 12284490884039793, 3376221587343104, 75231899241136128, 15752537576078592, 14195263478599809, 579151612741144, 36965921248258560, 22488529744416672, 1344604017275136, 4052801973570282, 9008368527084544, 12724913300352165, 7461543491470240, 3771303261701220, 20206741902414336, 15092042632232448, 3350767093869568, 368358593709650, 2371612599856515, 68417704588498272, 1674893169515264, 74355180918962688, 527227415184222, 4364955175404672, 13466528486707005, 33565784940840960, 2792239835262749, 4744380525518826, 15542969019943680, 3937624210291712, 13178304062225433, 67034039858559072, 22048363466598144, 691087650042233, 662285706129216, 3614850833556992, 367407019500524, 32653152240168960, 2740856493282663, 42294081549451680, 9765805786017792, 5083351307517456, 8687022221759584, 13650570663555825, 33291837814049280, 21278555259784704, 15632539493236032, 1449344581225873, 4319756926675456, 99577544811471360, 13000155591122037, 2396010301230336, 70257421123573248, 13994708470827741, 5364335260577760, 9146095567417184, 588429977733948, 32383350168721920, 18993899783634843, 20541244906556928, 7946375975266304, 13413444836055309, 21713566007102208, 20943551674100736, 68856901770382848, 1400454935529246, 5007977317731552, 95894915826585600, 2653344564580864, 42692885378445600, 5168963017252584, 657764238907349, 45309451445107200, 8575739400450304, 20937124040663040, 1862620181074945, 20220857885214720, 28003206588314400, 4777935730030080, 1231952368295892, 22455570824124672, 41668789848302880, 1049914226545128, 1426135982152909, 31154960322362880, 2259647873645568, 18323760495735003, 40975117675306272, 11945954534345472, 14342694297533685, 1431622164297702, 21675914744231424, 1743748950562725, 6132369058419168, 91232767276968960, 2823388186474496, 5125996596286485, 19051620150340083, 39953789253218592, 43845642821352960, 5794221887714520, 9674428886471168, 307987849685372, 18969947565726495, 21250377326730240, 28795245209829792, 89639178834216960, 28952593167240192, 5386685762145856, 5560995745463949, 1876775891982837, 42795703513704960, 6796169400369984, 2985824135678568, 61127435526451200, 19552607194554615, 12264360013813504, 27920504316857760, 43529851669985280, 2026895871111444, 21343902628471296, 5719462413345856, 116882201873295360, 28472496806675520, 3666124072460288, 3249194428274802, 40347502973752032, 9339653454553344, 12857415392405504, 1941944471250561, 5882523890552028, 42484057417681920, 56100996952154208, 11569060629384704, 27593163852959808, 28569490063051776, 2258964380738676, 6966697651088805, 8859965058946560, 112889434593369600, 6262021726640118, 3949442996186624, 59456487046579200, 18883343043642999, 2074473302820256, 12276935783797504, 5760691977231702, 27671321136427008, 7226029709264640, 40963882114506240, 7793418607202415, 29414454601382400, 3862034125933470, 58226144588559360, 6804222880210353, 2553132174773408, 41097993017978880, 6136506048517632, 54432025038389088, 57235161655779840, 15911383316362752, 28428746640475392, 8442901341167655, 28513071561303552, 6791864289907616, 170074269125718, 9534322922245632, 107825931401448960, 13571741726643744, 53206044181243488, 4326803420440578, 56031169818954240, 34982789696811477, 12460603496977152, 1121976167614509, 54032861611023840, 40506180664942080, 756839691030358, 106095036351720960, 8402509339888128, 12999210610980384, 3549533703033824, 10218306291838464, 6230940657190128, 8521257701300223, 74771918190835200, 52791817184137440, 16171451421955584, 39457961612722944, 8830377588755415, 28132753800850944, 8833941655742208, 1992925910409084, 39641541764926464, 8817261375910071, 54424041596121600, 13873872170804736, 16982378314345984, 3773875952140704, 34064237260678149, 78600846137799168, 2242161243305874, 15450543581359104, 440835010634446, 38612314165102848, 9111295741514187, 14780188171654560, 13272456815012352, 35057093153702589, 72943295157619200, 51146066732793120, 3590720088661248, 16376290249570304, 958119973159554, 33014530187982225, 9619243170312960, 50161828443411456, 30847198872814560, 706592377158032, 9572012235459183, 71575646092623360, 14766071891246208, 4145668046593792, 4120169372197056, 33884391621079305, 74385495489673728, 70456136942499840, 2974302661819752, 38167108674852096, 29977215625812960, 9289673755998464, 2538588784543417, 14142189122578944, 4434158265524334, 21241199947788288, 72944770696892928, 10459591704055011, 69114838498698240, 89163369888809760, 16501620588874752, 2194326267079040, 73513859367564288, 49655821349154816, 2605672170855486, 3872845492788017, 11628923610961408, 20514604869303552, 4749171346742528, 14915537429569536, 32979878044805241, 20674374549865824, 72081654518181888, 48485875336750080, 30316944000837600, 12278227440613888, 17522439150748977, 48670153370703360, 5146737542492274, 19917477847636320, 411347237303280, 67350035722521600, 5042504395757824, 87051762344841120, 94052330860935168, 18421650864528777, 4009345084606289, 47519198810694144, 30117586303036512, 5794935701101542, 21545565290784000, 85503933735369120, 4809486795489936, 68047280704539648, 5042849098878976, 3454864659340419, 84040212100017312, 13167644973949440, 6171984590233212, 44656577064069120, 3877719534157797, 20561989897026912, 21319553464134912, 5831248217400320, 17008203991294521, 82499525486654112, 89435625570505728, 19025826052989609, 655312475963724, 47025687675750912, 43599110179507200, 12779600338699264, 10953552950225440, 17507778404772753, 27857945653774848, 87857594170748928, 21682307648995968, 121072381143897600, 3406305527080704, 88477839953100288, 6266704897323432, 18197773760688165, 11644057038609440, 27009623615104512, 6393916879179776, 80475984585394272, 29916242832269568, 86908328496741888, 1509052840778340, 42160211685596160, 53023966534357920, 7122461344666776, 18567554729185593, 29004631261109760, 2336291585711833, 6804001607969280, 115826441918952960, 51867007040069280, 12976410999817184, 41851027125434880, 24712395100835043, 28235958480852480, 114033135863784960, 18306896050484757, 82472600040795648, 9118947693784416, 111851917995571200, 25514456953413243, 56398515478341120, 12224480640607104, 28619151072935424, 27875322791857152, 36823433514560928, 110089337449651200, 52321577913050400, 2297698544190581, 55203741986803200, 16277765869244672, 35825493236612256, 2597479117804542, 29486835945596928, 140082798828441600, 4873748975195136, 24722994879862203, 50393026949290272, 17090281770819072, 7951787429698800, 105089220239477760, 37864207998114816, 8755854990916725, 53607168939548160, 8396180953084170, 73930392711106560, 25361940398221695, 36755380596937248, 36830869466769408, 8819977796312256, 134435504961192960, 4911527282736174, 72555216069196800, 17327031013717504, 53256140354810880, 68450064788186208, 132504892299048960, 36382766422170816, 14130602979594240, 130150842742771200, 8507080918430478, 67067062047616608, 16607371266408704, 36397083633902592, 51532012216599552, 128250955589875200, 70751503165824000, 4576667220007584, 8360804823090552, 20822813597629952, 50348623559659776, 12215225645750415, 37367728227872256, 65248652940782688, 68306318264240640, 21853201013002752, 42594458799162717, 843132865258718, 122849483737397760, 19255386810667680, 43661516890160277, 88879281355906560, 64790018411747040, 49840239381417216, 12608656059804928, 12861296712860223, 87366798107020800, 22031612882025984, 93105588249312768, 3658657563342234, 48912658459626240, 19586830200863232, 42621641668375749, 91495871353363968, 21286344678549504, 61773694010707968, 85405410650304000, 6699121758067456, 41376070966633425, 60468578393582592, 39077348018427360, 6349188535215354, 86942552044681728, 82694392924400640, 104571928942659360, 5265433394918617, 28220534154296064, 102867078449763360, 85998368570738688, 59911888570647552, 16632560791044608, 27426000577006560, 109861478952864768, 23880106411478577, 58863278570420736, 100606033712725920, 108114455449939968, 8402258494976292, 8703650360029184, 97346390288817312, 54482229231160320, 23041626053243481, 103159781498953728, 138926700013939200, 15868373829921440, 35759288365300224, 136964401855603200, 102129448529714688, 37970971625616384, 63695353023810720, 131380493970101760, 32043086811829443, 127144800617472000, 67391267018872320, 45744181161693984, 159241523678899200, 22154400438275072, 157141918913587200, 10969764327698850, 46840945296479232, 86456634252687360, 151156656385781760, 80514590882483808, 146610824738112000, 62015214660588288, 27496938626826752, 52083320533727517, 102572622270927360, 107099074463712768, 73178904959714304, 119374098502448160, 125022064540704768, 155917181724480000, 177399104762880000 ], 144 ], [ [ 1, 88080, 789087552, 1667296402, 891404233023, 87899542472, 5077249627648, 3809430410274, 17059290194917, 32, 329694617682432, 2122608, 53633649322489, 159192511034616, 232497981449728, 3678719760000, 971411460793497, 260214486336000, 1231459094695200, 882132848041560, 11355453685, 1079727478417152, 417654587473, 188483252762400, 1415157147452811, 225809041758, 114155016719753, 1044874298774, 3277957462679232, 516008934948193, 2172566209938, 1885344130150912, 2166043482820875, 5594511599040, 261473622306048, 2962853624991744, 174046473240630, 27976570688192, 1491001133532, 340242436673792, 260224097043138, 10718096861326752, 1098703367764524, 3125054487428, 59976510255579, 341630560988992, 407093164787349, 6019828630958592, 517214259338560, 2891330255788, 124951954626687, 3522658378714112, 6255389307418176, 3803719473562, 87306426829568, 5954883340097781, 46756515746524, 261510069893002, 71061813434430, 422371892880039, 136046325538816, 1891604927718738, 109160014221785, 870608556461568, 558712328586303, 11544032328840, 4481260699972, 16833840081661440, 6213672142787277, 81348950411965, 975104759632608, 268980812601452, 426951037700608, 3499323774080768, 2145556, 9761492967524352, 616091707626496, 229293638266608, 131639305714733, 1255600138403904, 258644675195964, 10033634364216576, 209244706253677, 325870256840040, 486072175160320, 23807068876373472, 129142472903417, 3678849165792, 708583100984517, 347297530594422, 1778583136661469, 1840543756477056, 560796734245376, 260215456772912, 9280864004457999, 2162304796071680, 3687814180368, 1651096230380928, 1150792762810866, 1711289637406377, 306631877010401, 24305367423421440, 260274931364208, 14871759359632128, 666097032708126, 1886356318541216, 2570087141750016, 847077138928921, 973320200677888, 1402926352992240, 5232631325169152, 820457193164166, 562944518405, 1395912031192576, 2531152329526593, 400839868029920, 2920501561628928, 2549502761436864, 319278664224000, 2800526849211855, 14856741566375424, 2857125933177760, 2868000709208697, 1807955220560262, 34783482569771520, 480546919008160, 116293304192957, 3041217723639200, 12608823242256, 2939866292283267, 5548685398416288, 2010493787333118, 3312581024040192, 520440637925077, 32141987970527520, 3794205399972, 3497497704993280, 128126438367065, 83464835711240, 3047326997810688, 3259107405994791, 5550713875506816, 1034053351285536, 543593939423665, 657187866883674, 22127565744211968, 3233071308554931, 3296827429126144, 5212209371862528, 1259207059954208, 3853280212709979, 7896539010532352, 186694355696388, 3604391831994411, 56313242244992, 492430562044722, 8067054492674, 6723184781844288, 853384248000256, 5651988729139200, 275858976885216, 19725504917577201, 1074144826605545, 16303375335287520, 214128747915288, 294104502464274, 3826600668808192, 6339769648780608, 1880772701914368, 4353511904936787, 8031728390322, 45237971342315520, 972764295507712, 309923891993796, 426692465117120, 4077818259706112, 862201497623598, 950261634570249, 16128901546104672, 9957653464476672, 4513717033004235, 6239442635817984, 1677264740280936, 627132744664768, 45786369869595648, 1036704694571298, 316759985299803, 5668790102095360, 508760076987072, 876204676150237, 5852461649402880, 9444726044378976, 8462942716132, 9797522408792064, 1357121880514816, 855809694602088, 769105812235200, 9373983848897409, 66445293424756, 29020400774889984, 16365929691706272, 5409644605292544, 298948360485732, 1627034810945280, 2120598844145154, 10260733558150272, 13429681363628, 708111764635395, 15742235915201952, 345498992266496, 2572786340980866, 8803802567587005, 946016718157949, 2344444484742630, 10477145897662464, 1626781757538304, 318731055906428, 913342804260699, 56074220860498272, 97052506708392, 1591151363796800, 12766138340968, 25157186494248960, 933933869780583, 1809335406954549, 6043533863739392, 3126840691639302, 9987190754404608, 9071454537811665, 10663381680344256, 248121520493873, 1862913484819968, 317400971575648, 1121740036912767, 746756030208768, 6512622968435712, 9248101100302941, 5589014121916384, 70272482229624, 24922621856171520, 14682302684324352, 10126086121474752, 320697580198162, 8916838917908589, 1004253365294336, 57740183851995648, 467088827240844, 9891356169406581, 2351825883360096, 520914108767104, 897575535241216, 3190826665536408, 5029942067666304, 15129999973665024, 440895688579745, 14387547766293504, 597153788166996, 2206436431457792, 1790327358449319, 1159508022321664, 33138558312533280, 274937948737974, 3470717702913588, 230182551807277, 23826996433313280, 1086903631779385, 2709800522477056, 9680125233159765, 488546891603166, 15743110621594368, 384764821661125, 381132087587406, 3133164648182112, 328759631886952, 23063342971875840, 941594417481728, 13462520307428883, 31634340978069792, 6021756322768768, 10066106665945197, 3687943609076, 15262545699431424, 996352204375965, 2875848171034464, 76881186870543360, 2741271892049709, 1770272828256256, 469213173643605, 34132638394344960, 3620898765866688, 6419689005226368, 260275901824036, 13970748903275415, 14650863595987968, 21058829928585504, 857066888771874, 15461781234512640, 3018477711736256, 972893589102774, 1095221149116365, 3332409774072000, 1464470209694720, 1740681814935390, 31972287654616032, 8527051725058304, 472148519762529, 33856229731691520, 1031195341900314, 14817294759340032, 1344749391980877, 20781355236299712, 1013077063626492, 1955418705369088, 3775806414391365, 31083823196674272, 5167476532740864, 1154957549453849, 4064118790727250, 1641274375102976, 319279764066672, 13422807538014999, 7970932479330304, 20942188564411392, 1201100436061572, 4212965539680640, 4159339832142909, 4260406368010752, 2191143814293408, 2136658022772224, 48029589468149760, 3658531932646353, 13931264968869999, 783245590142880, 32602929755489280, 3962824088998248, 4443061633098880, 319348201549968, 21479089285005696, 4831228843835655, 21658258933648896, 2416974680062824, 3829570463824416, 4046846043754377, 5687312887662336, 1544056241554433, 31701969687075840, 43487877277685088, 2538680051314302, 46058474209328640, 8236256429079552, 20722955716266624, 1748900839244076, 130398660317517, 4116342812067616, 135734627269526, 5318636177498112, 92169945014607360, 8414026525791648, 2869041582977536, 2784018758168598, 1476459794198496, 6208306283152128, 8724671060509952, 4036006582193934, 548159576877797, 43133121382249440, 31222363895083008, 5134823640018615, 21328623901874688, 5360102268382208, 5237876119157793, 1741606444308448, 5832040571480064, 4354442527455414, 5287356905566071, 44584110409996800, 11854524186832384, 1541724804040096, 5685946256732655, 20562410466516480, 1001936829299184, 5399191894678560, 28282210363516, 30439658469238272, 5385673425945387, 9851951110600224, 3357855284258220, 43524952757061120, 8657959783789056, 1980390734551968, 27309823287220989, 1080703461601949, 41636808123973920, 11272796484936704, 228172460607402, 387233165987356, 5855354066636067, 6021855782466560, 9378461460635424, 116103103632020, 6378641542268928, 5876144618887983, 60211991598773760, 9850390683340032, 40552785580511520, 1769573709744384, 326954602072230, 26332985383644105, 6362577760282880, 1115283598140857, 1507554166551624, 30045135707665920, 22845527479035360, 635826299755140, 6144840481349991, 5756132961816064, 9367934084577792, 9373170582978048, 2624059030023504, 2837084491034144, 61486175140720128, 6657612217666851, 57975043515632640, 1732327001138124, 11479783060810752, 29151077712562944, 6232440534312531, 616564930160512, 6098060890751744, 1252033448720832, 1589981757350417, 8882766912628224, 14633731661630976, 6845125157882139, 2258421153176320, 9983528915865600, 12186069206039552, 883866647946246, 25549794593021241, 901767246606720, 60695606313842688, 39328269114092544, 1460199857647572, 23129488810072800, 356512140786174, 8006897593087488, 10883457966780864, 2611827109009664, 3175317589706838, 9485536244007936, 26345453828145201, 14264312819330784, 21506244671962, 56343005162956800, 2405753213089536, 22392369527217120, 943419198105546, 12874118145015177, 6751382130920192, 1711184154461489, 38424534609811968, 3452956874267274, 22952292295478112, 15510170574733824, 7511319996336147, 359586686564922, 55146540903045120, 2877208145619200, 73048123366319520, 2909091542464926, 1780538030739648, 56999201160757248, 2058971694295248, 1352396666186499, 2804441689777449, 22195734554827872, 8772767125936640, 3992097779529066, 14894587181691648, 1602812736822597, 10227511659064320, 3175737323143842, 14770976129911776, 15309790851396096, 55735988414542848, 2902754288806912, 1609093437237723, 70291808296689312, 9331360617551360, 1982196651090880, 13394411882071209, 95442706835536, 37981706203547136, 34871919011251200, 2707130598547837, 14137278812658912, 8448569084350464, 361305760196332, 14708824022695680, 12284490884039793, 3376221587343104, 75231899241136128, 15752537576078592, 14195263478599809, 586219614706216, 36965921248258560, 22488529744416672, 1344604017275136, 4065632376162696, 9008368527084544, 12724913300352165, 7461543491470240, 3787879085529660, 20206741902414336, 15092042632232448, 3350767093869568, 384421140910628, 2371612599856515, 68417704588498272, 1674893169515264, 74355180918962688, 530989229067606, 4385597007822516, 13466528486707005, 33565784940840960, 2792239835262749, 4756959058066092, 15542969019943680, 3937624210291712, 13178304062225433, 67034039858559072, 22048363466598144, 691087650042233, 670671710269758, 3614850833556992, 382661237788828, 32653152240168960, 2740856493282663, 42294081549451680, 9765805786017792, 5103695927227752, 8687022221759584, 13650570663555825, 33291837814049280, 21278555259784704, 15632539493236032, 1449344581225873, 4319756926675456, 99577544811471360, 13000155591122037, 2396010301230336, 70257421123573248, 13994708470827741, 5364335260577760, 9146095567417184, 599815533378204, 32383350168721920, 18993899783634843, 20541244906556928, 7946375975266304, 13413444836055309, 21713566007102208, 20943551674100736, 68856901770382848, 1414719926379810, 5007977317731552, 95894915826585600, 2653344564580864, 42692885378445600, 5191478565137658, 657764238907349, 45309451445107200, 8575739400450304, 20937124040663040, 1862620181074945, 20220857885214720, 28003206588314400, 4777935730030080, 1245844116537636, 22455570824124672, 41668789848302880, 1066065128402940, 1426135982152909, 31154960322362880, 2259647873645568, 18323760495735003, 40975117675306272, 11945954534345472, 14342694297533685, 1453635781645116, 21675914744231424, 1743748950562725, 6132369058419168, 91232767276968960, 2823388186474496, 5125996596286485, 19051620150340083, 39953789253218592, 43845642821352960, 5812279766045550, 9674428886471168, 319349301415556, 18969947565726495, 21250377326730240, 28795245209829792, 89639178834216960, 28952593167240192, 5386685762145856, 5560995745463949, 1876775891982837, 42795703513704960, 6796169400369984, 2990964192221292, 61127435526451200, 19552607194554615, 12264360013813504, 27920504316857760, 43529851669985280, 2051156679882624, 21343902628471296, 5719462413345856, 116882201873295360, 28472496806675520, 3666124072460288, 3259595198072148, 40347502973752032, 9339653454553344, 12857415392405504, 1941944471250561, 5902367641296480, 42484057417681920, 56100996952154208, 11569060629384704, 27593163852959808, 28569490063051776, 2288419093500042, 6966697651088805, 8859965058946560, 112889434593369600, 6291378525807000, 3949442996186624, 59456487046579200, 18883343043642999, 2074473302820256, 12276935783797504, 5780224538364438, 27671321136427008, 7226029709264640, 40963882114506240, 7793418607202415, 29414454601382400, 3878864855951766, 58226144588559360, 6804222880210353, 2553132174773408, 41097993017978880, 6165506315410398, 54432025038389088, 57235161655779840, 15911383316362752, 28428746640475392, 8442901341167655, 28513071561303552, 6791864289907616, 177024102117666, 9534322922245632, 107825931401448960, 13571741726643744, 53206044181243488, 4341311580897060, 56031169818954240, 34982789696811477, 12460603496977152, 1121976167614509, 54032861611023840, 40506180664942080, 769660805893026, 106095036351720960, 8402509339888128, 12999210610980384, 3549533703033824, 10218306291838464, 6262485472618884, 8521257701300223, 74771918190835200, 52791817184137440, 16171451421955584, 39457961612722944, 8830377588755415, 28132753800850944, 8833941655742208, 2011178140325694, 39641541764926464, 8817261375910071, 54424041596121600, 13873872170804736, 16982378314345984, 3773875952140704, 34064237260678149, 78600846137799168, 2269614186891234, 15450543581359104, 458292011236616, 38612314165102848, 9111295741514187, 14780188171654560, 13272456815012352, 35057093153702589, 72943295157619200, 51146066732793120, 3590720088661248, 16376290249570304, 972871981686060, 33014530187982225, 9619243170312960, 50161828443411456, 30847198872814560, 723850025803920, 9572012235459183, 71575646092623360, 14766071891246208, 4145668046593792, 4128535243619334, 33884391621079305, 74385495489673728, 70456136942499840, 3004232425212474, 38167108674852096, 29977215625812960, 9289673755998464, 2538588784543417, 14142189122578944, 4448974668261210, 21241199947788288, 72944770696892928, 10459591704055011, 69114838498698240, 89163369888809760, 16501620588874752, 2194326267079040, 73513859367564288, 49655821349154816, 2641341868730082, 3872845492788017, 11628923610961408, 20514604869303552, 4749171346742528, 14915537429569536, 32979878044805241, 20674374549865824, 72081654518181888, 48485875336750080, 30316944000837600, 12278227440613888, 17522439150748977, 48670153370703360, 5169040886466144, 19917477847636320, 428446660974562, 67350035722521600, 5042504395757824, 87051762344841120, 94052330860935168, 18421650864528777, 4009345084606289, 47519198810694144, 30117586303036512, 5815840443320016, 21545565290784000, 85503933735369120, 4829103249734232, 68047280704539648, 5042849098878976, 3454864659340419, 84040212100017312, 13167644973949440, 6202650906764316, 44656577064069120, 3877719534157797, 20561989897026912, 21319553464134912, 5831248217400320, 17008203991294521, 82499525486654112, 89435625570505728, 19025826052989609, 670602486244996, 47025687675750912, 43599110179507200, 12779600338699264, 10953552950225440, 17507778404772753, 27857945653774848, 87857594170748928, 21682307648995968, 121072381143897600, 3406305527080704, 88477839953100288, 6299982167410746, 18197773760688165, 11644057038609440, 27009623615104512, 6393916879179776, 80475984585394272, 29916242832269568, 86908328496741888, 1526147557035372, 42160211685596160, 53023966534357920, 7155353418060942, 18567554729185593, 29004631261109760, 2336291585711833, 6804001607969280, 115826441918952960, 51867007040069280, 12976410999817184, 41851027125434880, 24712395100835043, 28235958480852480, 114033135863784960, 18306896050484757, 82472600040795648, 9118947693784416, 111851917995571200, 25514456953413243, 56398515478341120, 12224480640607104, 28619151072935424, 27875322791857152, 36823433514560928, 110089337449651200, 52321577913050400, 2297698544190581, 55203741986803200, 16277765869244672, 35825493236612256, 2632472130985986, 29486835945596928, 140082798828441600, 4873748975195136, 24722994879862203, 50393026949290272, 17090281770819072, 7981425245223900, 105089220239477760, 37864207998114816, 8755854990916725, 53607168939548160, 8437281961518900, 73930392711106560, 25361940398221695, 36755380596937248, 36830869466769408, 8819977796312256, 134435504961192960, 4931416699764450, 72555216069196800, 17327031013717504, 53256140354810880, 68450064788186208, 132504892299048960, 36382766422170816, 14130602979594240, 130150842742771200, 8551166500782630, 67067062047616608, 16607371266408704, 36397083633902592, 51532012216599552, 128250955589875200, 70751503165824000, 4576667220007584, 8404445889182988, 20822813597629952, 50348623559659776, 12215225645750415, 37367728227872256, 65248652940782688, 68306318264240640, 21853201013002752, 42594458799162717, 866335738869166, 122849483737397760, 19255386810667680, 43661516890160277, 88879281355906560, 64790018411747040, 49840239381417216, 12608656059804928, 12861296712860223, 87366798107020800, 22031612882025984, 93105588249312768, 3700394622324144, 48912658459626240, 19586830200863232, 42621641668375749, 91495871353363968, 21286344678549504, 61773694010707968, 85405410650304000, 6699121758067456, 41376070966633425, 60468578393582592, 39077348018427360, 6374990006263440, 86942552044681728, 82694392924400640, 104571928942659360, 5265433394918617, 28220534154296064, 102867078449763360, 85998368570738688, 59911888570647552, 16632560791044608, 27426000577006560, 109861478952864768, 23880106411478577, 58863278570420736, 100606033712725920, 108114455449939968, 8447932694961666, 8703650360029184, 97346390288817312, 54482229231160320, 23041626053243481, 103159781498953728, 138926700013939200, 15868373829921440, 35759288365300224, 136964401855603200, 102129448529714688, 37970971625616384, 63695353023810720, 131380493970101760, 32043086811829443, 127144800617472000, 67391267018872320, 45744181161693984, 159241523678899200, 22154400438275072, 157141918913587200, 11027966565103650, 46840945296479232, 86456634252687360, 151156656385781760, 80514590882483808, 146610824738112000, 62015214660588288, 27496938626826752, 52083320533727517, 102572622270927360, 107099074463712768, 73178904959714304, 119374098502448160, 125022064540704768, 155917181724480000, 177399104762880000 ], 144 ] ];