indics:= [ [ [ 1, 1340928, 82676148200, 21856064876, 414777931265277, 18843178545914, 4528646054588768, 1444282041875652, 13857608648820108, 12213232279892128, 700489498503624192, 84, 92283199615155273, 107234976751117596, 563704308144286816, 205757258448, 2193544797223982013, 501679811888640, 2728451898125954880, 1674766473089817960, 3522900194546104965, 5409789595435008000, 12763093002329528064, 6076363237321, 231616048658236632, 2812789337267601396, 13073338033824060, 10361017168130289, 461131935826654, 11539246543195958208, 195698374981350689, 215371501418016, 4396965849814397312, 8013957842975128227, 3670103777289822696, 752759832325089024, 5409789599184821969, 24331089227520591360, 48191715167745240, 10156897602266152, 16118595224425426, 1069037336464738720, 243228125696867172, 39827180755000284768, 2013229372302015336, 6996067836686660, 4436865695361361257, 256188449156084712, 5409795019998710952, 1171466356788478376, 38537534153472521472, 1024471668793715816, 13424185772428474, 130784239038668805, 9805182379692368768, 21725701378337801952, 99510365344027356, 4779368426170819936, 18957206527913611818, 824477456630456, 5410821288619569640, 345482628484522416, 126183601739665332, 960467188316070717, 174757392547082080, 3705898254892385094, 5220743570844534188, 4083913086788156576, 1256908757501622141, 5410489959597660376, 79149557253169872, 207337830688473842, 100553263664336446464, 22832251686236376189, 335158465832251616, 12235079126336105088, 724293395311614, 324512460772796768, 5484028522464825741, 9582621251636435424, 235684326475424324, 59369970370378701312, 1153433110220061536, 66326912263412100, 4890798793844120821, 2467011503669102784, 5430031709699410214, 270811023852468636, 62439245002545829632, 442586800055399548, 282201808068610812, 8170371117709573216, 107807524083630296928, 213834126441184741, 5639559658860804448, 12359670576807616, 1137391346732078988, 267603386339851506, 14740744730349487473, 5348613398319440640, 5588264650726601136, 1217328262670155360, 18024175707346048, 36605613433386379986, 15295634637790701248, 205778130552, 6014914405611722496, 5780848108334792108, 2211112744410139668, 4525830920289812589, 674941198852127513, 143699948997135842304, 501681988851204, 61803279900782791488, 5936025217172575408, 742612084968217536, 4959471590551306144, 41741015107446141696, 552692089547724585, 1574467012846720096, 2339686104764012658, 9089461107530472960, 16989449961689418112, 1918435593289502016, 4670813756661162157, 5409790206772220724, 2799493667163839584, 5475119105600786637, 6536666915314103384, 20776599281534291712, 6953543788840621272, 6821635937479384921, 524588394954288, 19278885408254083764, 95482125864031629312, 6655455280111865920, 6621170733606790557, 7040630051254582596, 3857438785938208632, 209057513577355196928, 699981952465743352, 8980976117633049696, 3919616769446497237, 8617245545399808960, 83092672713447364, 7240917147280709976, 5412900167235050448, 41147860247794279872, 3195735974602441920, 25449286062319439616, 13582141870684882797, 5341056582850881253, 149212827038428766208, 253971070041398184, 5522171438393648640, 21562352934957442432, 10874313022067129, 16800175086552076, 26998426069112464128, 15148893231111106880, 26904938186213635959, 19822800497731233408, 1971079576361741784, 13113188510178912084, 197919244626205289, 1596287781962960922, 131539260446707726080, 15147032415742528213, 9171513601856097876, 8622126109884348288, 62555997919594194432, 2007824105738242776, 12163324332910552767, 23818420226819503872, 29171917198907106688, 111497357308495788, 10445203699976790036, 5244058960165205544, 1654359817406838840, 620166114028137734, 5418775303856072729, 23383614177919108800, 11048678551012839328, 35805559867891577856, 369085986710097264, 87688740798280373814, 7612906792215789272, 292046384147711377, 95044433341089501792, 54849464538675588, 371007747260033374, 9166291382657026432, 24652590199374456000, 14234073933179565396, 3292938456497768556, 16454555336251846179, 342723756096323210, 270774187755967369728, 2697824044852545440, 257923412024820660, 5744463950907686888, 5954665496820663924, 11459532086920360832, 1965639724623819144, 11541301511112226416, 61693082581638890880, 5731696571905784257, 91819069169338840320, 15451181757542176227, 5510331269262430654, 41363357292504294912, 3546465110274933126, 29491912674722575296, 8259871925823436392, 278136248428704181248, 3706440832751836104, 7437248478278974737, 7367619480789660657, 32108573771127361408, 348353933934555944, 5478280207859589480, 2670163508446801456, 43263836577900762624, 18558599546595709312, 59536422789934345056, 195596466987381406, 57698486395393003776, 3724189826684773792, 23076804157073028531, 508005924842459484, 1236805841496732328, 54168919020120230514, 265595844017035740, 178301504159907757056, 15410931288565283816, 67578787642363491168, 10201891827375304524, 15698394421617720704, 510968742623677606, 3863069623149409696, 4363035196126367448, 33741221329104758784, 41630431314843514368, 159149387829800440, 9160164478524718953, 68972998259295276768, 7978545501144480608, 5454253253770045794, 32255816361110408502, 6479479855076379264, 4003440944152927176, 5651415935655982632, 3657198536522287092, 59385880174865534208, 18616044114226177184, 450810690499851480, 10286750309233636521, 291102016107108322944, 6016422687336790926, 947877301871340984, 10388467090348816800, 2022572439585869928, 321505611094658458, 7946604364326941196, 192973774352132141568, 1722343034857768965, 4123740476208327656, 16493046100274620288, 5455172651898829986, 61615658892892449024, 66611816310858396768, 55088852285442160089, 41524909564038261984, 8792333801120168176, 14031802673738138520, 6961196506638740128, 19477268066030174, 2131914435462171909, 5805880693549110160, 7138553169152165216, 16933210166021699961, 19466503592464546688, 32453835765438714138, 31861532632606413152, 230275498039062644, 142912930790550707712, 7815748340376690152, 123090151499158740480, 39201141638884698720, 10948124487059818376, 816556951946317696, 33165199765654200657, 60542837868869971200, 9799799117988398944, 362480147161238965248, 330357444473363436, 34742191435009579818, 20165505186600735552, 2637852036723756, 8197424381360625256, 850161361268740960, 5962147718555435254, 8467959305989104534, 6679899354499231509, 15356221643711528608, 28310600295135568768, 127635096019246177536, 8032355941372336348, 82999352732780657664, 719776780360289532, 8168194089410818208, 42915623525256826080, 4146448278064747581, 6976550122444246856, 1881225921707821408, 201578472437841326304, 250907098139703900, 8896233939439811094, 7147285142517018321, 17688798456597331296, 143154960370440689664, 39705515395219819818, 10035394920920130028, 5546108379353939396, 8863068555385019552, 36038133248044445325, 1177534333977480126, 87951439596198074112, 8497074437445829916, 1223138975459656656, 599872059490852152, 24832840713759921024, 229239846964646742, 7188391145082340656, 143923619569125118464, 12299319238968682080, 83392467371930877354, 149921869967827385472, 8390880821291039181, 19598178306493118944, 7241422694744104800, 34560862204186044189, 18077415769542033594, 236299645229112632, 84564391396765506048, 1927767036440662496, 26241756914070870912, 485722934868083848704, 18449580100473818188, 23000796291552425505, 16185583637354781856, 2215329329250487136, 7107261177881657765, 10684355064144622605, 251665177448309465088, 9197568735277447872, 19188984046476838624, 6797431343987528796, 259115480056288724, 54137987543442617226, 87145509393395864064, 7739433891844762142, 132763812746309950464, 127589091002166718656, 1112332052942217756, 93339050474280542976, 23237084781667494432, 44732223784877194413, 563670522269335260, 7020398383780099093, 10040779291214121408, 6740654306610303616, 11220334750675143776, 4398247236730052430, 28580570126640890496, 5542617323062927914, 150923219417106200928, 48454151020169566592, 923131553395253621, 193635839925681956352, 8108282158856196448, 2490147998500286016, 91087781725424712960, 27847779399408467424, 2468594263777682428, 87102253669439958624, 7906196068611496244, 87619288948609098240, 1105866879649640946, 14277686704381232224, 22245771837248591553, 153169849663615592928, 59475275529028326144, 818784606742591813, 10563907443833853090, 8550595629649765216, 6674640400859401584, 2583511121376039520, 18042736322302018949, 18193316830068736, 59566123020600647586, 13540873468187443392, 27178238737076114304, 173558549301183673344, 2480335943562593766, 23503643381103219648, 24410772311674643217, 8101585850164095636, 88752626611295328000, 15592312477008313344, 7984562708610043548, 4652137061820719892, 8162603395386040296, 4010681686684974688, 350391355563721135104, 9028039907259264573, 57620724011021986866, 10248729707840582776, 23862041944818631776, 193844834527611285504, 10734355784252977182, 148876630335303128928, 27293314334286637888, 7413248188770355829, 524590592788872, 93013157983111698240, 32079902746818725064, 5939282021512274896, 126716803551083543040, 11295735061114498988, 3922228134307639548, 10003976531171335584, 10407492919985835213, 8084387704480216506, 63331403521726814976, 1560118892520527225, 34403529762748942497, 195169297494815714304, 260477551642271029632, 4837841695960051230, 279150926626382100480, 17521577625512049408, 29697639222908490112, 11066234361549725280, 89410505119561623744, 6053716323746781328, 63524394907186567986, 3684224907613847556, 5117738877257738749, 12585840876536878624, 595069593605810606, 65699386634233716480, 595532087734235272704, 35719372729300781248, 5412900778593135192, 60041919060882741888, 4552168776178490464, 4092773557633289658, 11601729354021227352, 18347718576748011264, 36612877041236853504, 14546245212603698832, 29319063111984156032, 13118026257304735572, 18043120966366547613, 6773108265870723725, 200756031010537188096, 9814812720861829161, 183716056363921634304, 232763758302941754624, 32965675634687566644, 5522172051907823844, 133140631710222452736, 33785779050888190848, 93860760414960265536, 11832232152161915181, 12194710170993932888, 10160939732698786536, 38434208825143524096, 18722139740731722144, 13649743002864962412, 37425264219170468883, 62172065022712038144, 9044176334035442233, 268699578463836937728, 68159323235758711168, 2868081329974440184, 12140477507612666976, 35089816688573167764, 14872920092485716222, 130177920804986787840, 4230948205326191418, 39155774779392330112, 14993716292672939200, 1111669268568715264, 176461848765876646656, 13774633594498631016, 18050624752071774845, 16573850878207998456, 62063438673855759552, 6039645499335620592, 270444155800190588928, 84755574557000137728, 3305249883757592056, 162306037571575466070, 12978896983276090464, 18810516067503095421, 20863313916340962904, 5823760149749503925, 208600096749533687808, 35718013318796271360, 24640281446831260272, 42450003604281837440, 523414500188103972, 767891398677495444, 17533641248744292216, 5525304713019498288, 31140419438708502912, 64175124569334369984, 39820121104199023764, 128039522335614074880, 802179133930068456, 44613893300683150080, 22688074751690041920, 41124088013555052855, 21953600369177131341, 429207089011825918464, 34699771234760100480, 201880754503837406208, 17838118853870751136, 994488001050955788, 121102995405603154374, 18416326771531206756, 257287103336031164928, 35498161810689535872, 8772792224290519032, 294774473283265497, 3232037493645571422, 175352054556531389184, 133618672164093001344, 15855294946195752485, 514475626880535196, 25429040093081408960, 39509358969705625719, 14998989600742363008, 6833824072015365364, 36229205929122357120, 20783954177546225976, 88492461338868659712, 7042142197332503046, 4827981849491565528, 68318503003410609600, 16927739230324240044, 443016019712411983872, 22206455442619428159, 349758175119096545280, 40288605904975175424, 5387218979750081442, 45141644430570364288, 171663418092412912896, 18727320310670792501, 196519698993555998208, 20535663439924624116, 7745523804458411816, 8010532191095215488, 18068388092017742208, 3314401989229812060, 18011457999321953416, 91211783729979004416, 44671676102551938432, 5741189496067734537, 125872744217132116224, 21051251369686488447, 6030335424423216076, 17433324256402214816, 41997585855711879936, 55987912632587931648, 49548982410530909703, 44998523611926171008, 684096089963956992, 121770091932969880854, 41523548586438174336, 10317927794098885800, 361678465431931838976, 13600081833789118424, 293857302357225289728, 5493487543594940880, 136113421166297008992, 1891623290166177254, 7378819978742528697, 12886389564689818422, 46697515470829967744, 170106482391123379968, 41426232005678380992, 18030775701533393824, 24003037539525309876, 6173020373244236460, 58160583695098045440, 25327183081141436288, 118561999694598285174, 83252528614825932672, 89231062697693038080, 811629224494334490, 11151246355919283416, 337959441466820310528, 6287121992489765792, 137915509934983725792, 29664025424324959311, 529143589041266232, 80174251296044624718, 55682026235271906688, 7074582636006599652, 18678324985050209152, 18522224551082380496, 230174114582227898880, 28439542566071154036, 18962023449457137704, 5327104638716058312, 95519439320584394880, 13050072657782786340, 122693183648752944384, 26583525437406814179, 1376411118941482670, 340259822571693961728, 9695558899306005734, 6676302912967426976, 456718495256823098880, 6518496160872411858, 45120272927611485888, 28257857274654480288, 11076144503753518184, 357208163197561294848, 56990988767986504704, 8604259364129641128, 125263046306224949814, 6049732931157811824, 13104328017186559953, 18543944710082744816, 97003875362924090880, 7775513445508853345, 43605178462618044288, 9739516418964673686, 125841900153498331392, 132318595707392925792, 6554407420808111052, 8621979755806349374, 6364466946400637456, 65225378814465240576, 5648037287234928642, 26940103218031362432, 90222924489143764320, 46549088893010513088, 82647086887011854592, 17151812224906836780, 348416690880677557248, 27100356966798938784, 14666096796156524241, 374095533310458505344, 35563174367383794483, 8478121682085692710, 326809335799455625728, 48643137622525669248, 13909969784284358560, 2316915282141239720, 75709831897172511234, 933872096696246784, 8029569467015696124, 228872998644187530240, 257487731551511986176, 19634030147460332008, 6344594850473839216, 30012518998398120832, 87039224261209054944, 13899704292901138644, 23993796100215357824, 29634406670709022416, 1062010594360466386, 85232606506414933248, 92701122828715946880, 75374821827214218765, 7598916329419262368, 124461552808323986688, 34457860633749516531, 548030294381376847872, 57626733561150214656, 62446691997992977920, 79086848801650253874, 17723041964032497750, 290377058650413040, 224472920023689219072, 21762830943722385512, 333772182858985141248, 104347195910754483168, 11038246398952265568, 11024546946067377414, 18078375754507715604, 22745793465772491681, 27743411379417329024, 49603470081407474022, 46227786470591737376, 59561681157383745408, 8138351657265456424, 6668241572231427204, 162616608522091026432, 54805071586026367872, 13546408675967149456, 26429818332018179232, 64507011227333125632, 974527990466798060, 89658439295779101024, 16939536202575314217, 372109816121525391744, 7662450378458370906, 84653068525251289344, 13838463585580494176, 457042338585479102976, 1423503088271217468, 17291331094438675872, 11512531690574131314, 51668940577114764342, 9232875283383797508, 250538638643445293568, 8705143318555800456, 8640196386173936808, 85298636220271190514, 8076289558082663160, 223112740967156358144, 11025877870923256926, 87393279085866236160, 27583264446658923680, 99610855269703203168, 74777312847000051369, 36747235611536696704, 363114648311067874944, 169374471278194863360, 9252374705955755106, 12349214555768283936, 2151459824208320304, 14944630883656975776, 19502074446066394632, 11979622966678587040, 348755259447667358, 251787365312149997568, 58988387237904778752, 5652960341459592069, 7424583832900847940, 266737612968694603008, 23603308837626465657, 28603834678334017408, 11513878397897726466, 48486337466044851552, 102330688085335788768, 24066308966867975008, 72633670682957198649, 192981966089002624512, 21734422643342928294, 56189069264459000502, 158310340983566636544, 64691883072575533152, 14780868302778836016, 17654057311885579176, 17969353056591114276, 12924798556665813664, 717837444854310412800, 48769052652684114273, 85175176508428743936, 38607463634550365344, 8990797187431986980, 12900896265281961824, 452112526284215758848, 26726927342003415225, 354393579909943522944, 51970556147894019738, 35453369150744516928, 48304007558506128992, 253285438678563144, 10888245409169825748, 193901928967816307712, 11344263837429963368, 114890879365884834354, 161810396766915466752, 8372312338513089238, 237093053544048941568, 10218258038759739669, 18291751821176115656, 27298532045484973728, 47053913252272824177, 38610642154310844288, 21736621544457186486, 170651050445733380352, 87564795170399338752, 112294028229393300480, 85831479527114127753, 442209426140582581248, 1140536707073175636, 37065853341924549696, 610135675742131190784, 68597797157715686112, 24406374817747708176, 20955583042753100448, 3298542294741697888, 6080080963995788954, 259474470148809787104, 15741531042155776134, 9877682194325712705, 12624862113032174613, 325010798268343082496, 22196721884855860576, 27437798186693410208, 42363274722604194688, 167341779532230845184, 56612383974502170138, 59391696321840717152, 13749481017086956188, 115230887127399822336, 7877642594571795584, 180548081021023667712, 169818931327336178400, 14028043774057498784, 161976650000976834048, 2622834520855102746, 64334896347913162848, 124237298605658800896, 10434698580266249196, 262193141838344510304, 58566218243300357121, 988215684356574180, 9703349650445002353, 24471360655038398304, 425921639876332213248, 8414058107727302760, 194147907039325361664, 16049799026760692320, 116673509824098387354, 62063554572498187818, 40942585688303188800, 5659801917080784696, 200350171646673593472, 70190474315673848704, 10065565348742947680, 50458489952582033325, 4591312608249815346, 27423382222458497034, 121351319911841045760, 35424688304835752608, 3718221271707091536, 164299775286419391744, 43768792673075461248, 588762171568223829504, 23036177879870292348, 116197949725471890432, 10075565542335668856, 19246122218258775648, 32038732447354109745, 24517576153847267488, 113690018710013073354, 202741319443272521472, 15520694473149156045, 316773230563993817088, 18185144451145993980, 32500962995964741344, 10710022730528332128, 254398562732771246304, 7990682004785326824, 28190554380795123594, 22515983141346033889, 259753501635784232, 81526497067299505626, 117269204591363443200, 180612941523895793664, 171051655941676290240, 577447823341992328704, 222024759508189564416, 27655584665245862028, 33144006824131123232, 34759187423342923329, 22726870612575132832, 61983878063719311549, 11638397549832183126, 9661629571553466437, 318577761001218521088, 119523261424109080320, 21700610694403240896, 9403620225106380656, 7656925779338037354, 9611735064857915076, 449812479263544792576, 44962324332230466432, 78851741544172807146, 7873216071267687042, 68482188852592729472, 182707222921281022464, 31169323501374723680, 166445345216408288832, 251248064048505073152, 120646025960656713354, 4462081233697280736, 196277572512407993472, 127679120445149800704, 37677148435933069472, 43574487421450814944, 60404666864936302413, 850130383557681676800, 123554914984258383456, 7909921753407968552, 116597702593161662976, 12724616091915162496, 18069562741659020384, 6711504945489613350, 46531080476485096320, 559078131126960520704, 203908135761187496928, 84823417687949086464, 68384232890927664512, 1952850837432491093, 17936213631965842770, 46538973442473890769, 252723830695838756352, 11761230533957374816, 337308226890608822400, 22669717490485027893, 303590014925038553088, 24055423317961548480, 41845495408945318624, 42535315868054111104, 119331607779369208800, 8041507385339112644, 84550874857985861226, 223333204102126986240, 119338660533735700992, 4449011642979628806, 169840123108081700544, 33845286528752067297, 11428039452480948756, 87490251019794325248, 732499226791501814784, 125535397529788441344, 46749748836279014432, 18557163249365794230, 9465565229498028744, 6118776949703076448, 21934467418861485221, 426459509475060040704, 85583400867611592066, 16425117911024463224, 25058473817841902016, 29060744263061386336, 19574890801462397034, 42629185741828042624, 18158067730707686982, 219312491032244616192, 197239757740260632928, 80829874091623006592, 37950790442886375488, 10533064399869896709, 239076548440967204352, 299869175829836116224, 15243725751517577016, 49289492549594935944, 121344995896283651328, 169761362935000379904, 14401923387028774428, 7024489663603007772, 428748317572704367104, 124280169547187260512, 16839189017133607197, 17017756165355422840, 11407583771017109946, 31731489038113778784, 43855356758089454577, 252936773789387157504, 18782839844805785922, 337399217925916597632, 200812010185470824928, 85539111402972402432, 9780330175695250901, 347498186598999521280, 31102887012616206090, 93682407963167484800, 14581155905532793440, 126311916449880904896, 51608356244479082664, 6056995830912288016, 91994116664750723586, 166163942084802789888, 52349068525411730304, 20079813182444127264, 216467243431189834752, 2363698700190763806, 15219923188408622766, 92219049220095164160, 709131788788494933504, 47539559611206323648, 48017389906183538241, 84597769634177374848, 328834132800368821632, 7252166360714116230, 349448359740164052480, 31709109266310362112, 214671756408141144150, 20107735478518183056, 45323674267834447232, 15621719292188032608, 411791132665152175104, 24492129841777407597, 91112559755004574866, 27013595383040841336, 7306020378465530717, 268890363811270480896, 239108373965878677504, 31394216421841156182, 290058094711189612800, 1847502355450835086, 696705812735513992704, 52108405640493165888, 5525305326554545512, 45552795253171628928, 86996572644787585920, 130953603944047572288, 56489590023023393064, 18340466825750874456, 164532640241827496448, 59199760756426860288, 18550941821133902712, 27378822819944775584, 21897461522948322312, 53896815947102552019, 27868615528172010237, 538774226844073767936, 87546446055158471424, 261250267647858276096, 12462121921153716873, 91448899038626059648, 241758459131783906304, 285167730523487650560, 319895884206291445632, 52508342390365988244, 20491541632185658794, 333868309135246356480, 173527959899167985664, 50810091990705634688, 6714752969228229018, 57575115007797066112, 125411818195848537792, 226817175599570845440, 18025355482050080556, 18809095828221183437, 30739862241413742624, 52114715612023474323, 9596165250823964606, 90074269111609052928, 676692842277924232704, 337708811450768329728, 114449791720914690048, 91586398369241135488, 6554043477316106488, 207667959488841783510, 92707342919585571456, 16880310777567925344, 18919588763987697222, 558476644697142013440, 30176087868917910872, 55338283696664593152, 9700235487814826898, 55876741144383516032, 35388669317115118572, 61068618705704019840, 2697378555346596144, 222371068899121627392, 21915050767904824413, 253658661063272868096, 30598310455030918296, 282943735138592900352, 90019977166976624064, 56917150672389754644, 117467964331363372032, 171580993628563298304, 61185224638864638848, 203416165185164126550, 29111461676173663965, 28283488678644280408, 512818431747536024064, 270161046773054327808, 25839599931348876704, 57319455424514943744, 36259283587561265412, 64253862366710424867, 61397943871758092160, 1480517515176849576, 160695470908999787814, 322176600293994505728, 104878830525874039168, 47525695679727815552, 15188603115669039864, 368917093841928408576, 62204106654700507764, 181606394625504246144, 166679149838678673408, 2200765146537884376, 19214329979284956918, 35417688978947563200, 56420254983634962615, 515663043613700350464, 11427923315821897264, 221350702531142640384, 56035450837731998592, 26286585913444684192, 33527127250230762456, 11046620287701854370, 93018074047637849280, 156642727295169643014, 22892114703561322716, 541542415475735119872, 325246799829048956928, 117063425293777161216, 13140191662205855736, 425648623916085166080, 211476577427257466070, 8153380897539937542, 221167745450226950400, 183711936513564313344, 19521569833122247173, 263253373604735159808, 71964617611279341440, 9301468741153185276, 26894718948162976128, 10259724669199125444, 26478320869629558696, 37649732549192208216, 122077521320834244096, 9903935759795924562, 57861920744896022912, 95289599887060139712, 161454782211699495168, 530703091822704463872, 33786128665983283839, 428154600825769697280, 10381237031217996456, 63397045705448325888, 572246904893790758400, 67813904954906374599, 64264672738220647808, 498412424398069246464, 60184511941632801408, 255760680729147038208, 38686712708966303136, 13561305042704309672, 451122130154643595776, 11044630340737477092, 163234598355979618374, 357910339139929257984, 8283941921525159700, 26441066739957580296, 62998838192980479872, 7787221162952420905, 17007071849599532922, 60383069860853028224, 164985898060045737216, 219802241947705443072, 176862938367521545344, 9269112747436911196, 25496115622972586912, 83272210631375173632, 66097235756132339463, 35316224710592475008, 157645518098663129814, 118970597319156360576, 61873786579938738048, 118951518735133263360, 24805718663969188710, 441238884051304382976, 18219115613542430168, 352308532795847460864, 512182618051084111872, 186607088524287232992, 43752929251067882703, 412281115912773089280, 21600123689182602942, 66320583386313625984, 106114778765872804638, 77362904434120828288, 214174472598938006784, 287288141790378207744, 41940241647776236116, 23612226979027527976, 8868423767347314216, 39164798277971278208, 114978067569627482880, 17195047402832863560, 38950849342073933416, 121830681070187288064, 2216880567313326750, 415067667046642902528, 11346295076654464928, 556967433523370446080, 165211205416484274432, 42495785023210334991, 675766333605441277440, 38890214493913679776, 80957334150848618496, 109777532865069915918, 75899985862987419008, 9940762587294764856, 164853609611264344854, 27274296005035922896, 282130592933549154816, 25798023790014305960, 424111354417101758976, 138452822865965594880, 350281294055709382656, 16856940965733472806, 21812003310676552380, 161645288804493209856, 178635015604082032992, 13708117946663757254, 78440745277468303744, 545946865884390458880, 9281305549717195374, 67106723317480198080, 37002085931798522784, 23152360090157208684, 436381628207646670848, 36530966556679690912, 83289845157302412288, 162709359472725261174, 119178488028457860480, 22262663445242429457, 465294562323923286144, 10413576969842327990, 399242021581790166528, 62589209679303571328, 21746979245791402912, 17459074276160389686, 181762726571469549792, 9322282763943405696, 323363919219794251776, 11788326543410699216, 116235611678144144718, 40843490035120993152, 123417259208408848608, 40489287948140488496, 281306983210326839808, 115110481169614558464, 21479559625757830536, 37533947208285063840, 131774911639143050880, 98111121998152463325, 159119659905903850752, 455226623304800137344, 49635977030648202483, 12252910916150564170, 657117154498819663872, 402868024885364617728, 19650580159022728096, 533382976901363258880, 104359497154061872194, 23815538963133880482, 979849877389031284, 280735947755959366656, 324977177262593650176, 26727842206929651304, 420190502527916494848, 22906600426140795324, 30359672893121484897, 38488280423302185344, 41028403084375988816, 65698350305312505376, 134584969880183546880, 95714070680550340845, 74670463987467452288, 29676316332352440186, 162428216354592917760, 202544721521652197376, 645166203019039567872, 84382117066062198144, 21114670351382297456, 90252546082063363584, 22118195359625197266, 882252977794588108800, 126227906441746920288, 113385661635035900160, 410625679581140917248, 50731191618577037984, 17640076887700496736, 557046467662310539776, 19166061434490708534, 33918474345759481185, 444046046812590985344, 72748329772771167462, 65850283463690851616, 80487598223478501248, 11869044512095628200, 110249788439080719234, 206427176648601882624, 10846649005397298204, 279567200898194531328, 308778311037834418176, 21612193232690635216, 36477732880500743328, 121105073329163250912, 48654815428727357824, 453015470883596943744, 218721742201184092416, 11269966377051167886, 116131021198382658816, 111365194593797700669, 546051593732221886976, 2843671694587384788, 22928189103796652448, 625002451004861263872, 316974820367559149568, 88756864916708634624, 116789620271983613874, 8212950935862792460, 332790201809654807808, 273227989393047260160, 19167819668541399006, 142952317808276595168, 29274748549952943968, 95013877431103009929, 31888621737460003914, 53183605784032753024, 214466825871095747328, 76946962326513314022, 77307957819084409376, 19240222783065975776, 24100862040804158388, 19023919232755478176, 842037904228506048000, 208199084584276131840, 83996070056935827840, 50668949366212191392, 10981064306757557560, 335866618743244507008, 35326513123786500921, 442747784824434831744, 68225234286575786592, 31688358557927476576, 527280785855461310976, 12385364315480966232, 251593555030364224512, 32715504006852677814, 153486105778547477154, 82175247750645756342, 201959860422904137216, 299905349906843693568, 26747112900984900456, 828496047717456652800, 65349512325890657793, 31891232165301357426, 117126407981538885888, 49336815473606599840, 109565712805706067033, 540734827821671374848, 432979266384085474944, 213044289910435761408, 57282991477649105472, 724990828305545155584, 29738240981264495936, 14385409150139509068, 30221721016662771360, 149944286605648493394, 8511442150012850138, 302479698774249197568, 18092707907471002773, 398430174760996548096, 42676530483098074528, 326590998702438475008, 55112783947066689408, 32718130217161746966, 216049267206708422400, 81727652122464819552, 149454836795593239552, 107320130486738606313, 235864548390957184512, 219469542458111280864, 200980832103550490112, 712432689001908470784, 95708603228362397280, 34786262534102824016, 28681316599403661984, 805984762254390028800, 327711730313408971104, 78215843847364318737, 12858515505989527137, 400599236572315946496, 29721196487609145184, 522900423899383246848, 82702158627139875738, 60014442270612730176, 80225524462436880992, 8012532698358048084, 93786405672221504384, 238110133468471667712, 213931641919880294496, 157385242941259902354, 204640727830843000320, 7167025001234683566, 163328712169292146944, 53078149673794861728, 76398764292028420641, 1028355754499500492800, 213198695159664994560, 149276617840250293248, 512223973125858229248, 11517818588959818960, 23738514410363003488, 151973228431555920954, 61786766405736442944, 691351018157585654784, 260792211886214729472, 93946698359947057024, 27555166803812339160, 14276077788839392608, 317541992515221307104, 39619756885330832634, 27656898977300200273, 384106936039477802496, 51897618062514082208, 207950291361513499392, 689380082600244309504, 278130730805634903552, 33144656170281360188, 152373316682200495104, 218937097942727164128, 45726610689322927569, 32139557345117436064, 15568630309936909746, 391308404880998873088, 161692085880328207104, 28323594462146562720, 321586286403456830304, 11021571809634901104, 26834179155897505921, 535429813045640818176, 111242418337405033146, 238178942462962865664, 37068541974443917920, 215599443403908234816, 159436280583174111354, 273164372319166723584, 251953306262735801472, 107317401503666168704, 50033537843683917472, 80348067330366339549, 19974978750810182346, 984891307285996992000, 156866974301861491968, 16290055736050263536, 10631420699982386274, 538137444642061464576, 67842108853655446656, 669463772727174741504, 91708692617982046592, 39878257987288305248, 57523709486716983009, 317958645582757873152, 157516631568921309354, 424158534962352777600, 255670076258035529472, 373945500112204505088, 43443946145432062980, 60868625325618885344, 970237822948198156800, 161475802342178008032, 8045255772961392152, 117448596552192637626, 153246348349869040128, 219185653494349672128, 657376073871051400704, 271938593003263409664, 117767667350295859968, 857914843709035459584, 60268849017335667232, 28012705489117029510, 62241197136373828593, 414548329699205942400, 26986217390780324565, 377075652748130009088, 40502297839196781504, 25954035292574285958, 61282684767437258624, 519446748261070296576, 115837683128898451146, 274778679081178303488, 106569062891231833472, 212640209884432710720, 301936204635271921152, 364651307920730522880, 19700591559941675736, 844245076578649334784, 163819300062767139072, 65581165705241037472, 946083259242573580800, 512439062248139272704, 166615796308764085344, 24274838584589120888, 37672103760668750944, 24181729728854661954, 28289787842879741322, 256797728354524328928, 114671246180058922752, 105151309177077552512, 13324915190530622181, 43059098602567939770, 120539877290159326080, 304737593481306404352, 358692538025073934080, 404069016698143862400, 72549681522614631144, 214900034716710001152, 73417296623575391104, 160453356219225950688, 272124863678891547648, 19673531461052761806, 59398704011702370321, 414648821642126389632, 117497919455847841536, 821520127491768566784, 425418210476877473280, 44018945744853811230, 120935625270165019520, 266430986717967099990, 19878553240483318368, 493106718647972680704, 124584448781944068066, 37437695100094545784, 72191368744860106624, 43401833770115609982, 266165017724360217600, 4517042022849621086, 819198536347885653504, 66378059887685927488, 358117483632243777792, 116481697389662993280, 77109419167556851944, 213460165072502733312, 261505569493565261910, 24773669298933174936, 496721148944317807104, 36247111513761190221, 35544753347179169400, 631934749450540993536, 338277623006703568896, 304773367497836949504, 44365503409099628922, 348153600179725883136, 404163955390011253632, 407463001179345377280, 135153119369821692800, 65026575558276291968, 168196194972926218944, 82591097790866150664, 207923611337656183296, 41846012685914015264, 71278013526543477459, 635198184815481639936, 14930317005360181806, 120377924315636260608, 797638948232258133504, 118172396066739703168, 121047186111045964416, 394825519634571637632, 25199447515572427794, 668556369112789808640, 410738796519210708480, 270146292852161208150, 13314452457824110098, 77592503267419471232, 278417928980806200576, 22759508836052463405, 329139398764080400896, 346121036993599158528, 13589699883888701086, 784439621549385352704, 152091455666858698752, 76564418979741100928, 253780254371805781590, 123605829065599855488, 656500905453420541440, 38676956847271045976, 81868999973964039936, 49090907509464369312, 84771186811676556003, 83312980867811493760, 616214054126411559936, 320725951970776356096, 133879557295927051648, 339291539921248236288, 440457926307278925312, 83032871698250576244, 215912154379618271232, 82600890793378530688, 24183067316414098518, 606896977113506456064, 277588994811595239168, 35368761206972627360, 82887146321672870307, 201237370067941614054, 397758887551108297728, 150541635075857473536, 132697258874052911488, 20636696769634194168, 262347711514873671510, 433787714255242501632, 636186896736609277440, 239322249739071558144, 29606420188479256398, 96294383679887187840, 15754734473819490144, 271203755226497061120, 54124641097236082296, 14569651062050063886, 124918445102868153792, 638122510144139599872, 153719647630249835520, 511667640386854318080, 259159759311028526550, 683868650857855833600, 587271199205260952064, 331387377898438199808, 50935905300314252704, 95303911093452044160, 12552152974774634880, 208336286029726139814, 36657357865248209576, 78638550200611783552, 433409416507169017344, 205497210226193890560, 230098092900414390144, 14520924915045524376, 671650945790327078400, 87053904487095724359, 591441433270126078464, 85464024106714139520, 48897311275163724192, 31930662702842444034, 539575571332128139776, 205347384515728507014, 422053102826541803520, 618055418714481487872, 493418996781243310080, 26851218180199563042, 82455605141623905664, 269561765403510444288, 233529256987175257344, 51603307272709536128, 156387669521948285184, 51291670449842850696, 156480411279208287744, 29961093445065314226, 204577236029217413376, 606442744431558991872, 59276435036541178383, 796406522375208752640, 497250595889628641280, 657317035383534374400, 139449795810257433438, 100877285956467559808, 344936153389689838080, 31190139723896913832, 520901424039887755776, 420217296285171750912, 27087390261833875200, 51771811297406008296, 95738477806084388224, 655088826709049806080, 208268191821507335424, 783239430889090045440, 48715137367107539872, 112185464711745300480, 207302090047139993814, 160779522179546688384, 510244827306656702976, 412676357056440993792, 26659734874548434406, 235701737232254656992, 102455166407648409984, 145586378489729572638, 344303975865235548672, 28141344702892990440, 48045251014215633568, 154847859545368850688, 555318674876376918144, 14559930183881032250, 482923301431795158528, 28568283836579590048, 640978320067984846080, 761282143929720829440, 398475955694971915776, 152411947517351835918, 53632712616790478896, 337207294123757535744, 181281349454706650880, 121142117038076505405, 41377646280940983306, 202015597623753556224, 763146085694594383872, 629184401799113018880, 28871929570611367998, 1019450931730527744000, 505937021808184270848, 64409512722327614112, 43461840883286794401, 542591480726130006144, 88617269193042838816, 98045848418849427328, 42318677116253820186, 251284563819743827968, 379901930777598283776, 30929883163088807216, 1004540917922190028800, 163366073723121444576, 149792888479748044032, 62926913366686651040, 138147267481769993229, 654948745367165323776, 531750191077115017344, 741435716022378319872, 145472507966152480194, 11004506949236834704, 335373982572075807744, 382840811019098482176, 67540652966510633344, 269505630042075350784, 102489672620990841376, 135648276009243262749, 251911190202003062784, 728711413912706383872, 119456080983730058112, 980007140497151692800, 409541798348300711808, 37638710545324663136, 634631319832366987776, 44952939152588999034, 106664876288059407462, 101321808026879971616, 961589529649764288000, 255953485272896428032, 62478995421318243488, 530226493856688783744, 268274526280183390464, 622863095272386494976, 16099114140429837552, 193541680287686473794, 372914585901139949568, 397891019614880279808, 44955976889625163506, 133746109951918465593, 262080477065446085376, 836180864123434435584, 41020602423258635776, 39028148789363150496, 937531626528659904000, 481641203829065412096, 402293058747170779008, 105857902157692202592, 301049191602501184512, 269273786298645771360, 201489681524272433154, 248574184104997430784, 923216419387718668800, 98740136082680302257, 1176114172789559808000, 618095779707021262848, 85787897159626758720, 813552575621073859584, 120839051611125931904, 199011704451205961394, 462773744603612868096, 72847501326104410528, 1160092531154472652800, 262540744482749476608, 190381258968559672320, 274470674520260666592, 800221085687545334784, 39776852866432153500, 392352306950002891104, 32399863795587502705, 466268428613633066496, 334961876864602437120, 136624483827399488384, 266993641097380720224, 25035623717022154566, 204727332006070993152, 1133915475486876364800, 631377369188253490176, 46519388864669717088, 201309053460814044954, 318968400772459337472, 135464978762635825024, 57397873899918152160, 1113891769234625472000, 776654738029377621504, 333927529747467148800, 75155420290795240833, 510291660329061897600, 455053728699391961088, 58505199083138295720, 610311514114647922176, 153737572092480565146, 267677273518691056704, 327022038376350008832, 978553716054294979584, 81549733251584909472, 1088190587870963136000, 31222111431851338878, 614344767909769368576, 134186919871317598592, 375219840439707121152, 429166203363958715136, 498265729669962057600, 1072763752903272460800, 208480516228793149920, 151559328404515136256, 954282149309376451584, 58058393386424790510, 151089516491788080000, 487882173776923382400, 96556018737654986624, 327514171220052304896, 428782581169896584448, 939839031549098486784, 318266967072766555350, 585659325691234312704, 47049547280282691448, 58456356808993328322, 167721739663999198080, 420884678389591035648, 106942662410758947144, 262542669416321794560, 735981298186044865536, 487986613376403445632, 491956079327405729280, 166797689891515675520, 327414735332337051990, 19824762199238751086, 914278750061831253504, 156874946428641022848, 775473652427180336640, 323553160207767725910, 714622008804360385536, 405099712229695888896, 408160375024244868864, 100429552499542211968, 106096216953226921443, 719211066368001831936, 164994407538737143168, 511020079968583392768, 753613026052331312640, 35705569731715643598, 333133580754940034304, 192127131583910922240, 315033060668020069590, 740784211763070205440, 122930099056691109760, 510833214419277934080, 792165714312504153600, 687922798841413784064, 62227198082561491360, 255451239458850366054, 502223869482592550400, 294387002284164102144, 37747274695823357550, 721208567653068367872, 586011067522194862080, 776285186247673689600, 65862060660157949576, 252563496605821248768, 912772642216969520640, 763294130550253094400, 615927919487554699776, 488303892533893736448, 122202366301551713664, 202140426944448052992, 889268737599562544640, 185494449804296601438, 405895820026656619008, 745672767523846606080, 875328295483551997440, 56103243116461608906, 1150631894416241664000, 77685928686487044768, 639188647548766038144, 461587021522958347776, 165122095083803475309, 854037701488335439872, 1124551499333165568000, 129799944723417622816, 304594865062204133376, 1108868134894936012800, 739106651807404171776, 323002246683184088832, 481215670423708583808, 1063656306220100544000, 248118310303593829794, 1316743972002643968000, 931315665709145539584, 552557827941864132096, 328218750922904597088, 1289020298677009920000, 168068482981000363904, 1272225306412030924800, 74542362889243630500, 394702508368544122368, 712832124527442994176, 1223764104089774016000, 590971909306853577600, 1081494075924818371584, 497241309175234216704, 202662732080324400000, 385823769957318907350, 825241611810046657536, 867103363636904240640, 585339200642691841536, 891155303972504409600, 1012207911711505712640, 1262305516289061888000, 1436223152160276480000 ], 288 ], [ [ 1, 1340928, 82676148944, 21856064876, 414777931265277, 18843178545914, 4528646054592064, 1444282041875652, 13857608648820818, 12213232279892128, 700489498503624192, 84, 92283199615155273, 107234976751117596, 563704308144290112, 205757258448, 2193544797223982013, 501679811888640, 2728451898126042400, 1674766473089817960, 3522900194546104965, 5409789595435008000, 12763093002329528064, 6076363237321, 231616048658241744, 2812789337267601396, 13073338033824060, 10361017168130289, 461131935826654, 11539246543195958208, 195698374981350689, 215371501418016, 4396965849814568192, 8013957842975128227, 3670103777289823440, 752759832325089024, 5409789599184821969, 24331089227520591360, 48191715167745240, 10156897602266896, 16118595224425426, 1069037336464749504, 243228125696867172, 39827180755000284768, 2013229372302015336, 6996067836686660, 4436865695361361257, 256188449156085456, 5409795019998710952, 1171466356788483286, 38537534153472521472, 1024471668793716560, 13424185772428474, 130784239038668805, 9805182379692539648, 21725701378337801952, 99510365344027356, 4779368426170823232, 18957206527913611818, 824477456630456, 5410821288619570384, 345482628484522416, 126183601739665332, 960467188316070717, 174757392547085376, 3705898254892385094, 5220743570844534898, 4083913086788167360, 1256908757501622141, 5410489959597660376, 79149557253169872, 207337830688473842, 100553263664336446464, 22832251686236376189, 335158465832252326, 12235079126336105088, 724293395311614, 324512460772800064, 5484028522464825741, 9582621251636678144, 235684326475424324, 59369970370378701312, 1153433110220064832, 66326912263412100, 4890798793844120821, 2467011503669102784, 5430031709699410214, 270811023852468636, 62439245002545829632, 442586800055400258, 282201808068610812, 8170371117709576512, 107807524083630296928, 213834126441184741, 5639559658860807744, 12359670576807616, 1137391346732079698, 267603386339851506, 14740744730349487473, 5348613398319440640, 5588264650726601136, 1217328262670158656, 18024175707346048, 36605613433386379986, 15295634637790788768, 205778130552, 6014914405611722496, 5780848108334792818, 2211112744410139668, 4525830920289812589, 674941198852127513, 143699948997135842304, 501681988851204, 61803279900782791488, 5936025217172575408, 742612084968217536, 4959471590551393664, 41741015107446141696, 552692089547724585, 1574467012846723392, 2339686104764012658, 9089461107530472960, 16989449961689806592, 1918435593289502016, 4670813756661162157, 5409790206772220724, 2799493667163842880, 5475119105600786637, 6536666915314108496, 20776599281534291712, 6953543788840621272, 6821635937479384921, 524588394954288, 19278885408254083764, 95482125864031629312, 6655455280111953440, 6621170733606790557, 7040630051254582596, 3857438785938208632, 209057513577355196928, 699981952465748464, 8980976117633052992, 3919616769446497237, 8617245545399896480, 83092672713447364, 7240917147280709976, 5412900167235050448, 41147860247794279872, 3195735974602441920, 25449286062319439616, 13582141870684882797, 5341056582850881253, 149212827038428766208, 253971070041398184, 5522171438393648640, 21562352934957613312, 10874313022067129, 16800175086552076, 26998426069112464128, 15148893231111194400, 26904938186213635959, 19822800497731233408, 1971079576361746896, 13113188510178912084, 197919244626205289, 1596287781962960922, 131539260446707726080, 15147032415742528213, 9171513601856097876, 8622126109884519168, 62555997919594194432, 2007824105738247888, 12163324332910552767, 23818420226819503872, 29171917198907495168, 111497357308495788, 10445203699976790036, 5244058960165206288, 1654359817406838840, 620166114028137734, 5418775303856072729, 23383614177919108800, 11048678551012850112, 35805559867891577856, 369085986710097264, 87688740798280373814, 7612906792215794384, 292046384147711377, 95044433341089501792, 54849464538675588, 371007747260033374, 9166291382657197312, 24652590199374456000, 14234073933179565396, 3292938456497768556, 16454555336251846179, 342723756096323210, 270774187755967369728, 2697824044852556224, 257923412024820660, 5744463950907687632, 5954665496820663924, 11459532086920531712, 1965639724623819144, 11541301511112231326, 61693082581638890880, 5731696571905784257, 91819069169338840320, 15451181757542176227, 5510331269262430654, 41363357292504294912, 3546465110274933126, 29491912674722575296, 8259871925823437136, 278136248428704181248, 3706440832751836104, 7437248478278974737, 7367619480789660657, 32108573771127532288, 348353933934556688, 5478280207859589480, 2670163508446806366, 43263836577900762624, 18558599546595880192, 59536422789934345056, 195596466987381406, 57698486395393003776, 3724189826684784576, 23076804157073028531, 508005924842459484, 1236805841496733072, 54168919020120230514, 265595844017035740, 178301504159907757056, 15410931288565284560, 67578787642363491168, 10201891827375304524, 15698394421617891584, 510968742623677606, 3863069623149420480, 4363035196126367448, 33741221329104758784, 41630431314843514368, 159149387829800440, 9160164478524718953, 68972998259295276768, 7978545501144483904, 5454253253770045794, 32255816361110408502, 6479479855076379264, 4003440944152932086, 5651415935655983376, 3657198536522287092, 59385880174865534208, 18616044114226187968, 450810690499851480, 10286750309233636521, 291102016107108322944, 6016422687336790926, 947877301871340984, 10388467090348827584, 2022572439585870672, 321505611094658458, 7946604364326941196, 192973774352132141568, 1722343034857768965, 4123740476208332566, 16493046100274791168, 5455172651898829986, 61615658892892449024, 66611816310858396768, 55088852285442160089, 41524909564038261984, 8792333801120168886, 14031802673738138520, 6961196506638750912, 19477268066030174, 2131914435462171909, 5805880693549110160, 7138553169152168512, 16933210166021699961, 19466503592464717568, 32453835765438714138, 31861532632606655872, 230275498039062644, 142912930790550707712, 7815748340376690896, 123090151499158740480, 39201141638884698720, 10948124487059823286, 816556951946317696, 33165199765654200657, 60542837868869971200, 9799799117988402240, 362480147161238965248, 330357444473363436, 34742191435009579818, 20165505186600735552, 2637852036723756, 8197424381360626000, 850161361268744256, 5962147718555435254, 8467959305989104534, 6679899354499231509, 15356221643711771328, 28310600295135739648, 127635096019246177536, 8032355941372337058, 82999352732780657664, 719776780360289532, 8168194089410828992, 42915623525256826080, 4146448278064747581, 6976550122444246856, 1881225921707824704, 201578472437841326304, 250907098139703900, 8896233939439811094, 7147285142517018321, 17688798456597334592, 143154960370440689664, 39705515395219819818, 10035394920920130738, 5546108379353939396, 8863068555385030336, 36038133248044445325, 1177534333977480126, 87951439596198074112, 8497074437445829916, 1223138975459657366, 599872059490852152, 24832840713759921024, 229239846964646742, 7188391145082340656, 143923619569125118464, 12299319238968685376, 83392467371930877354, 149921869967827385472, 8390880821291039181, 19598178306493361664, 7241422694744108096, 34560862204186044189, 18077415769542033594, 236299645229112632, 84564391396765506048, 1927767036440663206, 26241756914070870912, 485722934868083848704, 18449580100473818898, 23000796291552425505, 16185583637354792640, 2215329329250490432, 7107261177881657765, 10684355064144622605, 251665177448309465088, 9197568735277447872, 19188984046477081344, 6797431343987528796, 259115480056288724, 54137987543442617226, 87145509393395864064, 7739433891844762142, 132763812746309950464, 127589091002166718656, 1112332052942217756, 93339050474280542976, 23237084781667581952, 44732223784877194413, 563670522269335260, 7020398383780099093, 10040779291214121408, 6740654306610304326, 11220334750675147072, 4398247236730052430, 28580570126640890496, 5542617323062927914, 150923219417106200928, 48454151020169955072, 923131553395253621, 193635839925681956352, 8108282158856199744, 2490147998500286016, 91087781725424712960, 27847779399408710144, 2468594263777683138, 87102253669439958624, 7906196068611496244, 87619288948609098240, 1105866879649640946, 14277686704381235520, 22245771837248591553, 153169849663615592928, 59475275529028326144, 818784606742591813, 10563907443833853090, 8550595629649768512, 6674640400859401584, 2583511121376042816, 18042736322302018949, 18193316830068736, 59566123020600647586, 13540873468187443392, 27178238737076502784, 173558549301183673344, 2480335943562593766, 23503643381103307168, 24410772311674643217, 8101585850164095636, 88752626611295328000, 15592312477008313344, 7984562708610044258, 4652137061820719892, 8162603395386040296, 4010681686684977984, 350391355563721135104, 9028039907259264573, 57620724011021986866, 10248729707840587888, 23862041944818635072, 193844834527611285504, 10734355784252977182, 148876630335303128928, 27293314334286725408, 7413248188770355829, 524590592788872, 93013157983111698240, 32079902746818725064, 5939282021512274896, 126716803551083543040, 11295735061114499698, 3922228134307639548, 10003976531171423104, 10407492919985835213, 8084387704480216506, 63331403521726814976, 1560118892520527225, 34403529762748942497, 195169297494815714304, 260477551642271029632, 4837841695960051230, 279150926626382100480, 17521577625512049408, 29697639222908878592, 11066234361549728576, 89410505119561623744, 6053716323746781328, 63524394907186567986, 3684224907613847556, 5117738877257738749, 12585840876536966144, 595069593605810606, 65699386634233716480, 595532087734235272704, 35719372729300868768, 5412900778593135192, 60041919060882741888, 4552168776178493760, 4092773557633289658, 11601729354021232464, 18347718576748011264, 36612877041236853504, 14546245212603698832, 29319063111984544512, 13118026257304735572, 18043120966366547613, 6773108265870723725, 200756031010537188096, 9814812720861829161, 183716056363921634304, 232763758302941754624, 32965675634687566644, 5522172051907823844, 133140631710222452736, 33785779050888361728, 93860760414960265536, 11832232152161915181, 12194710170993938000, 10160939732698786536, 38434208825143524096, 18722139740731809664, 13649743002864962412, 37425264219170468883, 62172065022712038144, 9044176334035442233, 268699578463836937728, 68159323235759099648, 2868081329974445296, 12140477507612670272, 35089816688573167764, 14872920092485716222, 130177920804986787840, 4230948205326191418, 39155774779392718592, 14993716292673026720, 1111669268568715264, 176461848765876646656, 13774633594498631016, 18050624752071774845, 16573850878207998456, 62063438673855759552, 6039645499335620592, 270444155800190588928, 84755574557000137728, 3305249883757597168, 162306037571575466070, 12978896983276093760, 18810516067503095421, 20863313916340968016, 5823760149749503925, 208600096749533687808, 35718013318796271360, 24640281446831260272, 42450003604282225920, 523414500188103972, 767891398677495444, 17533641248744292216, 5525304713019498288, 31140419438708673792, 64175124569334369984, 39820121104199023764, 128039522335614074880, 802179133930068456, 44613893300683150080, 22688074751690129440, 41124088013555052855, 21953600369177131341, 429207089011825918464, 34699771234760100480, 201880754503837406208, 17838118853870761920, 994488001050955788, 121102995405603154374, 18416326771531206756, 257287103336031164928, 35498161810689706752, 8772792224290524144, 294774473283265497, 3232037493645571422, 175352054556531389184, 133618672164093001344, 15855294946195752485, 514475626880535196, 25429040093081496480, 39509358969705625719, 14998989600742533888, 6833824072015365364, 36229205929122357120, 20783954177546225976, 88492461338868659712, 7042142197332503046, 4827981849491570640, 68318503003410609600, 16927739230324240044, 443016019712411983872, 22206455442619428159, 349758175119096545280, 40288605904975175424, 5387218979750081442, 45141644430570752768, 171663418092412912896, 18727320310670792501, 196519698993555998208, 20535663439924624116, 7745523804458412560, 8010532191095215488, 18068388092017913088, 3314401989229812060, 18011457999321958326, 91211783729979004416, 44671676102552109312, 5741189496067734537, 125872744217132116224, 21051251369686488447, 6030335424423216076, 17433324256402225600, 41997585855711879936, 55987912632587931648, 49548982410530909703, 44998523611926559488, 684096089963956992, 121770091932969880854, 41523548586438174336, 10317927794098886544, 361678465431931838976, 13600081833789123536, 293857302357225289728, 5493487543594940880, 136113421166297008992, 1891623290166177254, 7378819978742528697, 12886389564689818422, 46697515470830138624, 170106482391123379968, 41426232005678380992, 18030775701533404608, 24003037539525309876, 6173020373244236460, 58160583695098045440, 25327183081141607168, 118561999694598285174, 83252528614825932672, 89231062697693038080, 811629224494334490, 11151246355919288528, 337959441466820310528, 6287121992489776576, 137915509934983725792, 29664025424324959311, 529143589041266232, 80174251296044624718, 55682026235272295168, 7074582636006599652, 18678324985050380032, 18522224551082385406, 230174114582227898880, 28439542566071154036, 18962023449457138448, 5327104638716058312, 95519439320584394880, 13050072657782786340, 122693183648752944384, 26583525437406814179, 1376411118941482670, 340259822571693961728, 9695558899306005734, 6676302912967437760, 456718495256823098880, 6518496160872411858, 45120272927611485888, 28257857274654491072, 11076144503753518928, 357208163197561294848, 56990988767986504704, 8604259364129641128, 125263046306224949814, 6049732931157811824, 13104328017186559953, 18543944710082749726, 97003875362924090880, 7775513445508853345, 43605178462618215168, 9739516418964673686, 125841900153498331392, 132318595707392925792, 6554407420808111052, 8621979755806349374, 6364466946400642366, 65225378814465240576, 5648037287234928642, 26940103218031533312, 90222924489143764320, 46549088893010513088, 82647086887011854592, 17151812224906836780, 348416690880677557248, 27100356966798949568, 14666096796156524241, 374095533310458505344, 35563174367383794483, 8478121682085692710, 326809335799455625728, 48643137622525840128, 13909969784284369344, 2316915282141240464, 75709831897172511234, 933872096696246784, 8029569467015696124, 228872998644187530240, 257487731551511986176, 19634030147460332752, 6344594850473844126, 30012518998398291712, 87039224261209054944, 13899704292901138644, 23993796100215528704, 29634406670709027326, 1062010594360466386, 85232606506414933248, 92701122828715946880, 75374821827214218765, 7598916329419273152, 124461552808323986688, 34457860633749516531, 548030294381376847872, 57626733561150214656, 62446691997992977920, 79086848801650253874, 17723041964032497750, 290377058650413040, 224472920023689219072, 21762830943722386256, 333772182858985141248, 104347195910754483168, 11038246398952268864, 11024546946067377414, 18078375754507715604, 22745793465772491681, 27743411379417499904, 49603470081407474022, 46227786470591980096, 59561681157383916288, 8138351657265457168, 6668241572231427204, 162616608522091026432, 54805071586026367872, 13546408675967154366, 26429818332018190016, 64507011227333125632, 974527990466798060, 89658439295779101024, 16939536202575314217, 372109816121525391744, 7662450378458370906, 84653068525251289344, 13838463585580497472, 457042338585479102976, 1423503088271217468, 17291331094438686656, 11512531690574131314, 51668940577114764342, 9232875283383797508, 250538638643445293568, 8705143318555805366, 8640196386173937552, 85298636220271190514, 8076289558082663160, 223112740967156358144, 11025877870923256926, 87393279085866236160, 27583264446658934464, 99610855269703203168, 74777312847000051369, 36747235611536867584, 363114648311067874944, 169374471278194863360, 9252374705955755106, 12349214555768284646, 2151459824208320304, 14944630883656986560, 19502074446066394632, 11979622966678597824, 348755259447667358, 251787365312149997568, 58988387237904778752, 5652960341459592069, 7424583832900847940, 266737612968694603008, 23603308837626465657, 28603834678334188288, 11513878397897726466, 48486337466045094272, 102330688085335788768, 24066308966867978304, 72633670682957198649, 192981966089002624512, 21734422643342928294, 56189069264459000502, 158310340983566636544, 64691883072575533152, 14780868302778836726, 17654057311885584086, 17969353056591114276, 12924798556665824448, 717837444854310412800, 48769052652684114273, 85175176508428743936, 38607463634550376128, 8990797187431986980, 12900896265281965120, 452112526284215758848, 26726927342003415225, 354393579909943522944, 51970556147894019738, 35453369150744516928, 48304007558506371712, 253285438678563144, 10888245409169825748, 193901928967816307712, 11344263837429964112, 114890879365884834354, 161810396766915466752, 8372312338513089238, 237093053544048941568, 10218258038759739669, 18291751821176120566, 27298532045485216448, 47053913252272824177, 38610642154311015168, 21736621544457186486, 170651050445733380352, 87564795170399338752, 112294028229393300480, 85831479527114127753, 442209426140582581248, 1140536707073175636, 37065853341924549696, 610135675742131190784, 68597797157715686112, 24406374817747708886, 20955583042753111232, 3298542294741701184, 6080080963995788954, 259474470148809787104, 15741531042155776134, 9877682194325712705, 12624862113032174613, 325010798268343082496, 22196721884855863872, 27437798186693652928, 42363274722604365568, 167341779532230845184, 56612383974502170138, 59391696321840959872, 13749481017086956898, 115230887127399822336, 7877642594571795584, 180548081021023667712, 169818931327336178400, 14028043774057509568, 161976650000976834048, 2622834520855102746, 64334896347913162848, 124237298605658800896, 10434698580266249196, 262193141838344510304, 58566218243300357121, 988215684356574180, 9703349650445002353, 24471360655038401600, 425921639876332213248, 8414058107727302760, 194147907039325361664, 16049799026760695616, 116673509824098387354, 62063554572498187818, 40942585688303188800, 5659801917080784696, 200350171646673593472, 70190474315674237184, 10065565348742950976, 50458489952582033325, 4591312608249815346, 27423382222458497034, 121351319911841045760, 35424688304835995328, 3718221271707092246, 164299775286419391744, 43768792673075461248, 588762171568223829504, 23036177879870293058, 116197949725471890432, 10075565542335668856, 19246122218258778944, 32038732447354109745, 24517576153847278272, 113690018710013073354, 202741319443272521472, 15520694473149156045, 316773230563993817088, 18185144451145993980, 32500962995964984064, 10710022730528335424, 254398562732771246304, 7990682004785326824, 28190554380795123594, 22515983141346033889, 259753501635784232, 81526497067299505626, 117269204591363443200, 180612941523895793664, 171051655941676290240, 577447823341992328704, 222024759508189564416, 27655584665245862738, 33144006824131210752, 34759187423342923329, 22726870612575143616, 61983878063719311549, 11638397549832183126, 9661629571553466437, 318577761001218521088, 119523261424109080320, 21700610694403240896, 9403620225106381366, 7656925779338037354, 9611735064857915076, 449812479263544792576, 44962324332230466432, 78851741544172807146, 7873216071267687042, 68482188852593117952, 182707222921281022464, 31169323501374726976, 166445345216408288832, 251248064048505073152, 120646025960656713354, 4462081233697280736, 196277572512407993472, 127679120445149800704, 37677148435933156992, 43574487421451057664, 60404666864936302413, 850130383557681676800, 123554914984258383456, 7909921753407968552, 116597702593161662976, 12724616091915163206, 18069562741659023680, 6711504945489613350, 46531080476485096320, 559078131126960520704, 203908135761187496928, 84823417687949086464, 68384232890928052992, 1952850837432491093, 17936213631965842770, 46538973442473890769, 252723830695838756352, 11761230533957378112, 337308226890608822400, 22669717490485027893, 303590014925038553088, 24055423317961548480, 41845495408945561344, 42535315868054499584, 119331607779369208800, 8041507385339112644, 84550874857985861226, 223333204102126986240, 119338660533735700992, 4449011642979628806, 169840123108081700544, 33845286528752067297, 11428039452480948756, 87490251019794325248, 732499226791501814784, 125535397529788441344, 46749748836279101952, 18557163249365794230, 9465565229498028744, 6118776949703079744, 21934467418861485221, 426459509475060040704, 85583400867611592066, 16425117911024468336, 25058473817841902016, 29060744263061389632, 19574890801462397034, 42629185741828431104, 18158067730707686982, 219312491032244616192, 197239757740260632928, 80829874091623395072, 37950790442886463008, 10533064399869896709, 239076548440967204352, 299869175829836116224, 15243725751517577016, 49289492549594935944, 121344995896283651328, 169761362935000379904, 14401923387028775138, 7024489663603007772, 428748317572704367104, 124280169547187260512, 16839189017133607197, 17017756165355427952, 11407583771017109946, 31731489038113782080, 43855356758089454577, 252936773789387157504, 18782839844805785922, 337399217925916597632, 200812010185470824928, 85539111402972402432, 9780330175695250901, 347498186598999521280, 31102887012616206090, 93682407963167873280, 14581155905532796736, 126311916449880904896, 51608356244479082664, 6056995830912288016, 91994116664750723586, 166163942084802789888, 52349068525412118784, 20079813182444214784, 216467243431189834752, 2363698700190763806, 15219923188408622766, 92219049220095164160, 709131788788494933504, 47539559611206411168, 48017389906183538241, 84597769634177374848, 328834132800368821632, 7252166360714116230, 349448359740164052480, 31709109266310362112, 214671756408141144150, 20107735478518183056, 45323674267834835712, 15621719292188035904, 411791132665152175104, 24492129841777407597, 91112559755004574866, 27013595383040846448, 7306020378465530717, 268890363811270480896, 239108373965878677504, 31394216421841156182, 290058094711189612800, 1847502355450835086, 696705812735513992704, 52108405640493253408, 5525305326554545512, 45552795253171799808, 86996572644787585920, 130953603944047572288, 56489590023023393064, 18340466825750879568, 164532640241827496448, 59199760756426860288, 18550941821133902712, 27378822819944863104, 21897461522948322312, 53896815947102552019, 27868615528172010237, 538774226844073767936, 87546446055158471424, 261250267647858276096, 12462121921153716873, 91448899038626448128, 241758459131783906304, 285167730523487650560, 319895884206291445632, 52508342390365988244, 20491541632185658794, 333868309135246356480, 173527959899167985664, 50810091990705805568, 6714752969228229018, 57575115007797454592, 125411818195848537792, 226817175599570845440, 18025355482050080556, 18809095828221183437, 30739862241413830144, 52114715612023474323, 9596165250823964606, 90074269111609052928, 676692842277924232704, 337708811450768329728, 114449791720914690048, 91586398369241523968, 6554043477316111600, 207667959488841783510, 92707342919585571456, 16880310777567928640, 18919588763987697222, 558476644697142013440, 30176087868917915984, 55338283696664593152, 9700235487814826898, 55876741144383904512, 35388669317115118572, 61068618705704408320, 2697378555346596144, 222371068899121627392, 21915050767904824413, 253658661063272868096, 30598310455030918296, 282943735138592900352, 90019977166976624064, 56917150672389754644, 117467964331363372032, 171580993628563298304, 61185224638864809728, 203416165185164126550, 29111461676173663965, 28283488678644285520, 512818431747536024064, 270161046773054327808, 25839599931348887488, 57319455424514943744, 36259283587561265412, 64253862366710424867, 61397943871758480640, 1480517515176849576, 160695470908999787814, 322176600293994505728, 104878830525874427648, 47525695679727986432, 15188603115669044976, 368917093841928408576, 62204106654700507764, 181606394625504246144, 166679149838678673408, 2200765146537884376, 19214329979284956918, 35417688978947650720, 56420254983634962615, 515663043613700350464, 11427923315821897264, 221350702531142640384, 56035450837731998592, 26286585913444694976, 33527127250230762456, 11046620287701854370, 93018074047637849280, 156642727295169643014, 22892114703561322716, 541542415475735119872, 325246799829048956928, 117063425293777161216, 13140191662205860848, 425648623916085166080, 211476577427257466070, 8153380897539937542, 221167745450226950400, 183711936513564313344, 19521569833122247173, 263253373604735159808, 71964617611279729920, 9301468741153185276, 26894718948163147008, 10259724669199125444, 26478320869629563606, 37649732549192208216, 122077521320834244096, 9903935759795924562, 57861920744896193792, 95289599887060139712, 161454782211699495168, 530703091822704463872, 33786128665983283839, 428154600825769697280, 10381237031217996456, 63397045705448325888, 572246904893790758400, 67813904954906374599, 64264672738221036288, 498412424398069246464, 60184511941632801408, 255760680729147038208, 38686712708966313920, 13561305042704310416, 451122130154643595776, 11044630340737477092, 163234598355979618374, 357910339139929257984, 8283941921525159700, 26441066739957585206, 62998838192980650752, 7787221162952420905, 17007071849599532922, 60383069860853199104, 164985898060045737216, 219802241947705443072, 176862938367521545344, 9269112747436911196, 25496115622972597696, 83272210631375173632, 66097235756132339463, 35316224710592645888, 157645518098663129814, 118970597319156360576, 61873786579938738048, 118951518735133263360, 24805718663969188710, 441238884051304382976, 18219115613542435280, 352308532795847460864, 512182618051084111872, 186607088524287232992, 43752929251067882703, 412281115912773089280, 21600123689182602942, 66320583386313796864, 106114778765872804638, 77362904434121216768, 214174472598938006784, 287288141790378207744, 41940241647776236116, 23612226979027528720, 8868423767347314216, 39164798277971449088, 114978067569627482880, 17195047402832863560, 38950849342073938326, 121830681070187288064, 2216880567313326750, 415067667046642902528, 11346295076654475712, 556967433523370446080, 165211205416484274432, 42495785023210334991, 675766333605441277440, 38890214493913690560, 80957334150848618496, 109777532865069915918, 75899985862987807488, 9940762587294764856, 164853609611264344854, 27274296005035927806, 282130592933549154816, 25798023790014306704, 424111354417101758976, 138452822865965594880, 350281294055709382656, 16856940965733472806, 21812003310676552380, 161645288804493209856, 178635015604082032992, 13708117946663757254, 78440745277468474624, 545946865884390458880, 9281305549717195374, 67106723317480198080, 37002085931798533568, 23152360090157208684, 436381628207646670848, 36530966556679701696, 83289845157302412288, 162709359472725261174, 119178488028457860480, 22262663445242429457, 465294562323923286144, 10413576969842327990, 399242021581790166528, 62589209679303742208, 21746979245791413696, 17459074276160389686, 181762726571469549792, 9322282763943405696, 323363919219794251776, 11788326543410704126, 116235611678144144718, 40843490035121164032, 123417259208408848608, 40489287948140493406, 281306983210326839808, 115110481169614558464, 21479559625757830536, 37533947208285074624, 131774911639143050880, 98111121998152463325, 159119659905903850752, 455226623304800137344, 49635977030648202483, 12252910916150564170, 657117154498819663872, 402868024885364617728, 19650580159022738880, 533382976901363258880, 104359497154061872194, 23815538963133880482, 979849877389031284, 280735947755959366656, 324977177262593650176, 26727842206929652048, 420190502527916494848, 22906600426140795324, 30359672893121484897, 38488280423302356224, 41028403084375993726, 65698350305312748096, 134584969880183546880, 95714070680550340845, 74670463987467623168, 29676316332352440186, 162428216354592917760, 202544721521652197376, 645166203019039567872, 84382117066062198144, 21114670351382302366, 90252546082063363584, 22118195359625197266, 882252977794588108800, 126227906441746920288, 113385661635035900160, 410625679581140917248, 50731191618577048768, 17640076887700500032, 557046467662310539776, 19166061434490708534, 33918474345759481185, 444046046812590985344, 72748329772771167462, 65850283463691094336, 80487598223478672128, 11869044512095628944, 110249788439080719234, 206427176648601882624, 10846649005397298204, 279567200898194531328, 308778311037834418176, 21612193232690640126, 36477732880500754112, 121105073329163250912, 48654815428727528704, 453015470883596943744, 218721742201184092416, 11269966377051167886, 116131021198382658816, 111365194593797700669, 546051593732221886976, 2843671694587384788, 22928189103796663232, 625002451004861263872, 316974820367559149568, 88756864916708634624, 116789620271983613874, 8212950935862792460, 332790201809654807808, 273227989393047260160, 19167819668541399006, 142952317808276595168, 29274748549952947264, 95013877431103009929, 31888621737460003914, 53183605784032923904, 214466825871095747328, 76946962326513314022, 77307957819084652096, 19240222783065976486, 24100862040804158388, 19023919232755488960, 842037904228506048000, 208199084584276131840, 83996070056935827840, 50668949366212202176, 10981064306757557560, 335866618743244507008, 35326513123786500921, 442747784824434831744, 68225234286576029312, 31688358557927479872, 527280785855461310976, 12385364315480966232, 251593555030364224512, 32715504006852677814, 153486105778547477154, 82175247750645756342, 201959860422904137216, 299905349906843693568, 26747112900984905366, 828496047717456652800, 65349512325890657793, 31891232165301357426, 117126407981538885888, 49336815473606610624, 109565712805706067033, 540734827821671374848, 432979266384085474944, 213044289910435761408, 57282991477649105472, 724990828305545155584, 29738240981264496646, 14385409150139509068, 30221721016662782144, 149944286605648493394, 8511442150012850138, 302479698774249197568, 18092707907471002773, 398430174760996548096, 42676530483098317248, 326590998702438475008, 55112783947066860288, 32718130217161746966, 216049267206708422400, 81727652122465062272, 149454836795593239552, 107320130486738606313, 235864548390957184512, 219469542458111280864, 200980832103550490112, 712432689001908470784, 95708603228362397280, 34786262534102824726, 28681316599403672768, 805984762254390028800, 327711730313408971104, 78215843847364318737, 12858515505989527137, 400599236572315946496, 29721196487609148480, 522900423899383246848, 82702158627139875738, 60014442270612730176, 80225524462437123712, 8012532698358048084, 93786405672221892864, 238110133468471667712, 213931641919880294496, 157385242941259902354, 204640727830843000320, 7167025001234683566, 163328712169292146944, 53078149673795104448, 76398764292028420641, 1028355754499500492800, 213198695159664994560, 149276617840250293248, 512223973125858229248, 11517818588959818960, 23738514410363006784, 151973228431555920954, 61786766405736442944, 691351018157585654784, 260792211886214729472, 93946698359947445504, 27555166803812339160, 14276077788839395904, 317541992515221307104, 39619756885330832634, 27656898977300200273, 384106936039477802496, 51897618062514324928, 207950291361513499392, 689380082600244309504, 278130730805634903552, 33144656170281360898, 152373316682200495104, 218937097942727164128, 45726610689322927569, 32139557345117446848, 15568630309936909746, 391308404880998873088, 161692085880328207104, 28323594462146562720, 321586286403456830304, 11021571809634901104, 26834179155897505921, 535429813045640818176, 111242418337405033146, 238178942462962865664, 37068541974443921216, 215599443403908234816, 159436280583174111354, 273164372319166723584, 251953306262735801472, 107317401503666557184, 50033537843684004992, 80348067330366339549, 19974978750810182346, 984891307285996992000, 156866974301861491968, 16290055736050264246, 10631420699982386274, 538137444642061464576, 67842108853655446656, 669463772727174741504, 91708692617982435072, 39878257987288308544, 57523709486716983009, 317958645582757873152, 157516631568921309354, 424158534962352777600, 255670076258035529472, 373945500112204505088, 43443946145432062980, 60868625325619128064, 970237822948198156800, 161475802342178008032, 8045255772961392152, 117448596552192637626, 153246348349869040128, 219185653494349672128, 657376073871051400704, 271938593003263409664, 117767667350295859968, 857914843709035459584, 60268849017335754752, 28012705489117029510, 62241197136373828593, 414548329699205942400, 26986217390780324565, 377075652748130009088, 40502297839196781504, 25954035292574285958, 61282684767437647104, 519446748261070296576, 115837683128898451146, 274778679081178303488, 106569062891232221952, 212640209884432710720, 301936204635271921152, 364651307920730522880, 19700591559941675736, 844245076578649334784, 163819300062767139072, 65581165705241124992, 946083259242573580800, 512439062248139272704, 166615796308764085344, 24274838584589126000, 37672103760668754240, 24181729728854661954, 28289787842879741322, 256797728354524328928, 114671246180058922752, 105151309177077940992, 13324915190530622181, 43059098602567939770, 120539877290159714560, 304737593481306404352, 358692538025073934080, 404069016698143862400, 72549681522614631144, 214900034716710001152, 73417296623575779584, 160453356219225950688, 272124863678891547648, 19673531461052761806, 59398704011702370321, 414648821642126389632, 117497919455847841536, 821520127491768566784, 425418210476877473280, 44018945744853811230, 120935625270165408000, 266430986717967099990, 19878553240483321664, 493106718647972680704, 124584448781944068066, 37437695100094550896, 72191368744860495104, 43401833770115609982, 266165017724360217600, 4517042022849621086, 819198536347885653504, 66378059887686015008, 358117483632243777792, 116481697389662993280, 77109419167556851944, 213460165072502733312, 261505569493565261910, 24773669298933174936, 496721148944317807104, 36247111513761190221, 35544753347179174512, 631934749450540993536, 338277623006703568896, 304773367497836949504, 44365503409099628922, 348153600179725883136, 404163955390011253632, 407463001179345377280, 135153119369822081280, 65026575558276462848, 168196194972926218944, 82591097790866150664, 207923611337656183296, 41846012685914102784, 71278013526543477459, 635198184815481639936, 14930317005360181806, 120377924315636260608, 797638948232258133504, 118172396066740091648, 121047186111045964416, 394825519634571637632, 25199447515572427794, 668556369112789808640, 410738796519210708480, 270146292852161208150, 13314452457824110098, 77592503267419859712, 278417928980806200576, 22759508836052463405, 329139398764080400896, 346121036993599158528, 13589699883888701086, 784439621549385352704, 152091455666858698752, 76564418979741271808, 253780254371805781590, 123605829065599855488, 656500905453420541440, 38676956847271051088, 81868999973964039936, 49090907509464369312, 84771186811676556003, 83312980867811882240, 616214054126411559936, 320725951970776356096, 133879557295927440128, 339291539921248236288, 440457926307278925312, 83032871698250576244, 215912154379618271232, 82600890793378701568, 24183067316414098518, 606896977113506456064, 277588994811595239168, 35368761206972638144, 82887146321672870307, 201237370067941614054, 397758887551108297728, 150541635075857473536, 132697258874053299968, 20636696769634199280, 262347711514873671510, 433787714255242501632, 636186896736609277440, 239322249739071558144, 29606420188479256398, 96294383679887576320, 15754734473819490144, 271203755226497061120, 54124641097236082296, 14569651062050063886, 124918445102868153792, 638122510144139599872, 153719647630249835520, 511667640386854318080, 259159759311028526550, 683868650857855833600, 587271199205260952064, 331387377898438199808, 50935905300314263488, 95303911093452432640, 12552152974774634880, 208336286029726139814, 36657357865248214486, 78638550200611954432, 433409416507169017344, 205497210226193890560, 230098092900414390144, 14520924915045524376, 671650945790327078400, 87053904487095724359, 591441433270126078464, 85464024106714139520, 48897311275163734976, 31930662702842444034, 539575571332128139776, 205347384515728507014, 422053102826541803520, 618055418714481487872, 493418996781243310080, 26851218180199563042, 82455605141624076544, 269561765403510444288, 233529256987175257344, 51603307272709707008, 156387669521948285184, 51291670449842855606, 156480411279208287744, 29961093445065314226, 204577236029217413376, 606442744431558991872, 59276435036541178383, 796406522375208752640, 497250595889628641280, 657317035383534374400, 139449795810257433438, 100877285956467948288, 344936153389689838080, 31190139723896914576, 520901424039887755776, 420217296285171750912, 27087390261833875200, 51771811297406013206, 95738477806084559104, 655088826709049806080, 208268191821507335424, 783239430889090045440, 48715137367107550656, 112185464711745300480, 207302090047139993814, 160779522179546688384, 510244827306656702976, 412676357056440993792, 26659734874548434406, 235701737232254656992, 102455166407648580864, 145586378489729572638, 344303975865235548672, 28141344702892990440, 48045251014215644352, 154847859545368850688, 555318674876376918144, 14559930183881032250, 482923301431795158528, 28568283836579600832, 640978320067984846080, 761282143929720829440, 398475955694971915776, 152411947517351835918, 53632712616790483806, 337207294123757535744, 181281349454706650880, 121142117038076505405, 41377646280940983306, 202015597623753556224, 763146085694594383872, 629184401799113018880, 28871929570611367998, 1019450931730527744000, 505937021808184270848, 64409512722327624896, 43461840883286794401, 542591480726130006144, 88617269193043081536, 98045848418849598208, 42318677116253820186, 251284563819743827968, 379901930777598283776, 30929883163088812126, 1004540917922190028800, 163366073723121444576, 149792888479748044032, 62926913366686661824, 138147267481769993229, 654948745367165323776, 531750191077115017344, 741435716022378319872, 145472507966152480194, 11004506949236834704, 335373982572075807744, 382840811019098482176, 67540652966510804224, 269505630042075350784, 102489672620991084096, 135648276009243262749, 251911190202003062784, 728711413912706383872, 119456080983730058112, 980007140497151692800, 409541798348300711808, 37638710545324666432, 634631319832366987776, 44952939152588999034, 106664876288059407462, 101321808026880214336, 961589529649764288000, 255953485272896428032, 62478995421318254272, 530226493856688783744, 268274526280183390464, 622863095272386494976, 16099114140429837552, 193541680287686473794, 372914585901139949568, 397891019614880279808, 44955976889625163506, 133746109951918465593, 262080477065446085376, 836180864123434435584, 41020602423258636486, 39028148789363161280, 937531626528659904000, 481641203829065412096, 402293058747170779008, 105857902157692445312, 301049191602501184512, 269273786298645771360, 201489681524272433154, 248574184104997430784, 923216419387718668800, 98740136082680302257, 1176114172789559808000, 618095779707021262848, 85787897159626758720, 813552575621073859584, 120839051611126320384, 199011704451205961394, 462773744603612868096, 72847501326104653248, 1160092531154472652800, 262540744482749476608, 190381258968559672320, 274470674520260666592, 800221085687545334784, 39776852866432153500, 392352306950002891104, 32399863795587502705, 466268428613633066496, 334961876864602437120, 136624483827399876864, 266993641097380720224, 25035623717022154566, 204727332006070993152, 1133915475486876364800, 631377369188253490176, 46519388864669720384, 201309053460814044954, 318968400772459337472, 135464978762636213504, 57397873899918152160, 1113891769234625472000, 776654738029377621504, 333927529747467148800, 75155420290795240833, 510291660329061897600, 455053728699391961088, 58505199083138295720, 610311514114647922176, 153737572092480565146, 267677273518691056704, 327022038376350008832, 978553716054294979584, 81549733251584996992, 1088190587870963136000, 31222111431851338878, 614344767909769368576, 134186919871317987072, 375219840439707121152, 429166203363958715136, 498265729669962057600, 1072763752903272460800, 208480516228793149920, 151559328404515136256, 954282149309376451584, 58058393386424790510, 151089516491788468480, 487882173776923382400, 96556018737655375104, 327514171220052304896, 428782581169896584448, 939839031549098486784, 318266967072766555350, 585659325691234312704, 47049547280282696560, 58456356808993328322, 167721739663999586560, 420884678389591035648, 106942662410758947144, 262542669416321794560, 735981298186044865536, 487986613376403445632, 491956079327405729280, 166797689891516064000, 327414735332337051990, 19824762199238751086, 914278750061831253504, 156874946428641022848, 775473652427180336640, 323553160207767725910, 714622008804360385536, 405099712229695888896, 408160375024244868864, 100429552499542382848, 106096216953226921443, 719211066368001831936, 164994407538737531648, 511020079968583392768, 753613026052331312640, 35705569731715643598, 333133580754940034304, 192127131583910922240, 315033060668020069590, 740784211763070205440, 122930099056691498240, 510833214419277934080, 792165714312504153600, 687922798841413784064, 62227198082561502144, 255451239458850366054, 502223869482592550400, 294387002284164102144, 37747274695823357550, 721208567653068367872, 586011067522194862080, 776285186247673689600, 65862060660157954486, 252563496605821248768, 912772642216969520640, 763294130550253094400, 615927919487554699776, 488303892533893736448, 122202366301551884544, 202140426944448052992, 889268737599562544640, 185494449804296601438, 405895820026656619008, 745672767523846606080, 875328295483551997440, 56103243116461608906, 1150631894416241664000, 77685928686487055552, 639188647548766038144, 461587021522958347776, 165122095083803475309, 854037701488335439872, 1124551499333165568000, 129799944723417865536, 304594865062204133376, 1108868134894936012800, 739106651807404171776, 323002246683184088832, 481215670423708583808, 1063656306220100544000, 248118310303593829794, 1316743972002643968000, 931315665709145539584, 552557827941864132096, 328218750922904597088, 1289020298677009920000, 168068482981000752384, 1272225306412030924800, 74542362889243630500, 394702508368544122368, 712832124527442994176, 1223764104089774016000, 590971909306853577600, 1081494075924818371584, 497241309175234216704, 202662732080324788480, 385823769957318907350, 825241611810046657536, 867103363636904240640, 585339200642691841536, 891155303972504409600, 1012207911711505712640, 1262305516289061888000, 1436223152160276480000 ], 144 ] ];