indics:= [ [ [ 1, 510792, 34888148272, 9303880187, 157958343101442, 8069087258605, 1698542892200128, 516835199722590, 5366781077088108, 4819694654024232, 259856124798287536, 0, 35383679601242725, 39599159085740350, 213377355579602368, 38583218496, 817853798945736090, 186804443210112, 1009944724736229112, 606870427866144750, 1382311639200435105, 2003746939446067200, 4843713983751607296, 3555689299049, 88724119493738568, 1048832619048336261, 5151313411268971, 4680260150201377, 166441328860050, 4264016179138421040, 80728364880550465, 85141922953656, 1627897504853573848, 2964936326917929718, 1437944671743365552, 278568576467119365, 2003746940745171073, 9113934538477248768, 17821048229007288, 3998162262953080, 6421617242905999, 398487734187577176, 96300504522124944, 14728452140401328032, 729709747684863228, 2588401400443905, 1717173613265869898, 98915166358950192, 2003748941313422016, 437810286017536760, 14349685953325478400, 387002702835472304, 5312244517711569, 49734641284239090, 3637575397372289752, 8036949017114440816, 39267843117528727, 1839813149326409152, 7030364817831201837, 351685561469823, 2004124876335029552, 135131834587158987, 47230953971428341, 359128989577323618, 66448846035455368, 1347855184032662119, 2023591378979750660, 1511220171509456984, 475793122390325346, 2004003457270110387, 30807341469499422, 83087306731256961, 37228403522949361920, 8452810708111174950, 124565693108631636, 4615867280172197296, 280224506857717, 124374411507147968, 2031078573743206530, 3548825372039367648, 89428057652625912, 22041339698315628288, 434662517556197312, 24419005839851238, 1900068419697592413, 917013514184742832, 2011228364885592925, 100797951476294315, 23165256720311436032, 172803030726745388, 110743376064889410, 3132707149235618496, 39827189670873271200, 82971811666565733, 2088418897189757120, 4874640198940368, 436551274389212108, 98578331217743398, 5592382686052074450, 1983533676485444272, 2069698069018681974, 457108675041284744, 7179460633355744, 13538154760479064247, 5741908863374477368, 38583988536, 2231292578711405488, 2140288424019708908, 800299552307138979, 1675711878119470602, 254346488481407333, 53160456235714732800, 186804669754864, 22843967498385987312, 2199115632837163176, 279776075250438550, 1835245040710578712, 15463780522163046144, 220319112317502853, 590849746344372672, 849053220236643636, 3361873106000041648, 6284350506036209568, 702325064973852190, 1837372250441351449, 2003747092966612224, 1050116097994603712, 2039186474148119994, 2532575593167212568, 7776601917740944896, 2536519331346339420, 2525779652500638181, 193322932575168, 7243726739105329309, 35365698282858263552, 2470524717909094392, 2453772597061422906, 2607261319897205950, 1412147419273858170, 77261547356874664704, 263426307207200464, 3324791132731651520, 1523659091371271489, 3199880701369086712, 31206833470715186, 2690025144825848829, 2004801856215986496, 15291513075414980016, 1160623305142054614, 9492981541325236224, 5026197046800183066, 2089632066436810721, 55138051370090685888, 95709737607890143, 2044269002241712512, 8049192795074847512, 4935198794673737, 6199608635036636, 10111342724392452096, 5600853361873227512, 10015643135610711862, 7329757966919679024, 743104262008951112, 4838479247328086934, 81702043907747241, 585797308561935300, 48675073968959346432, 5673012270613076001, 3411235705254479781, 3196454361894411768, 23146654005864821760, 763410645726803144, 4507999509436010542, 8929340344076215296, 10797636760401941408, 42030756032926603, 3868302719539617861, 2047843884308574792, 606792497705210145, 228976111608948070, 2007003955111852265, 8647120604993314608, 4162531447435791656, 13324598874173332224, 146021942529994099, 32432679739388326239, 2818792456230946888, 120237213377624161, 35216245717510888096, 20327147816795544, 144306736354028730, 3401340008143050968, 9119314727231050800, 5269978102324569861, 1195530525939345117, 6092350775759062870, 128243957805595993, 100050359445444328704, 1005425884574125792, 102126450024255936, 2221571897509413296, 2206020866931113827, 4253410638889125848, 721001903408820645, 4398635503083117248, 22818469562732797600, 2122566289177791649, 33940040690939860224, 5727822768984858070, 2040863979150733050, 15367039628478547200, 1290459188692701870, 10895971177447786800, 3172332096098758832, 102822246970762413312, 1362968540693746305, 2865885790962828410, 2731218412062841537, 12007711938702648600, 134876789166871416, 2029102985483145264, 995164741897124504, 16115452303861271808, 6861168978283077848, 22110900072590261104, 77390633516587139, 21435336326416412160, 1382859500624856920, 8533466297602590838, 196080435234401280, 467659747370925816, 20243438569405717029, 98801286009364487, 65940779317723305984, 5771418115799046576, 24999772325863191712, 3775703038273545765, 5830346967235198968, 191788330694551639, 1445017270201611864, 1595198371593655296, 12487002353412190576, 15505527964662505728, 61389929959786645, 3482717417042395178, 25490342142811337632, 3061372918862216792, 1989300639646386054, 11929009296534328197, 2399579030150379312, 1482277731312222520, 2092644826130330744, 1329716017312083936, 22016149969441568256, 6995311002583031336, 173802590595374945, 3850312839594136874, 107530107320384695872, 2228977573258547399, 348188136919043457, 3845301449050586968, 771052629870403504, 122265834935759853, 2949847816832488968, 71268096082554637056, 646325086673955282, 1560433462586819960, 6108768211257555672, 1988528131640942503, 22889328893811002880, 24621039658169724832, 20510810542318996854, 15361414039908291184, 3370407800555494092, 5176057331163530052, 2579879241898762208, 7770081741343121, 802043243144761170, 2150350705544472505, 2730205472653442496, 6329736015359835338, 7246043727872481752, 12010492275082680717, 11925094458547366560, 89564709721768171, 52856341644180651264, 2894923947370580272, 45484352573964194304, 14505868839665341552, 4051228423934077560, 300656438467681127, 12274302584676048894, 22477614687220105728, 3734186555443259584, 133964601523450889472, 123146368173452205, 12859642889321121837, 7583147485701389488, 1070912373328567, 3037870650719473584, 325879395548132744, 2208729934493573313, 3088879008923483839, 2472717171081447282, 5686552080022210176, 10471628092685083352, 47144621840663442176, 3016140244314122180, 30777069081320688384, 277027929140010777, 3034030167768623192, 15865094568820092016, 1551756680589058242, 2586834368536354127, 712942573341240456, 74574461977205438880, 95271559482222102, 3242759927264545999, 2776489298879823565, 6605120260328074688, 52987279580528405760, 14691815942447141037, 3889362401959957860, 2053800023077366767, 3293694108689561432, 13356772770660071238, 431619294215127779, 32567166702872945408, 3150274686960582787, 462327086605608276, 235972124163252930, 9293670761105155504, 88634173210886793, 2662872620237193357, 53241919162054283520, 4707478178702934872, 30922702216341557639, 55391284690029977760, 3107311275873044706, 7250421695442122208, 2680832185213566344, 12788046434376341190, 6665744549021592919, 89574640512127128, 31311641246859387648, 728165027621830836, 9762386118855019696, 179432087888871445248, 6905540233083689860, 8646346255193524098, 5982727309226958936, 842473181735274432, 2747476212637094109, 3962919956872568034, 92937869069052738816, 3415584472059930544, 7128313055790289248, 2519384434041236790, 96171882935440416, 20027762232190957559, 32314871663544331008, 2870368369293828081, 49123248478168101120, 47255377900445529840, 419575015532788115, 34534519681455335168, 8719227341563673176, 16542494334807625638, 216604429188797898, 2730354160644573053, 3728111862803156656, 2495178550798055636, 4277895994712474304, 1604983394136578913, 10647767185713999280, 2051835778657627237, 55764712206680545440, 18011376895384621664, 349288168845910437, 71585442291751628544, 3002978705369453760, 911958737632937675, 33771898146186757376, 10295601979936455648, 916099942235771788, 32198527285447475952, 2928659169092578680, 32475235498070904576, 414135482740125838, 5430855323103473088, 8393161386056611698, 56576697478599376800, 22019698451007182592, 326282653299113989, 3857186904419381589, 3168125978290874304, 2471609280267271422, 971335746703784584, 6753924851539831773, 7240886084418440, 22018494320564038967, 5009608832677306288, 10059217479961750976, 64101099050130252800, 907747459101330118, 8751782625362912568, 9125515733951017458, 3000790807719801515, 32885799418109530880, 5780693562822825904, 2964371961217679788, 1696833241507998879, 3029722980881301594, 1507377170098073992, 129395209867783725312, 3349175086518003882, 21300443415404445047, 3933702382303532688, 8922707683091776192, 71704509705369296640, 3919886433013851828, 54992795014881770400, 10260963320603619768, 2745532796031413733, 193323159889960, 34383205749804059376, 11994523117352284885, 2200225456568780112, 46880276650801009664, 4189020169823711308, 1427303749479539019, 3708628699326466072, 3859006961161886634, 2993098708232620198, 23422116209977999104, 595748728478007941, 12848154123743242578, 72164377011480134400, 96321021429340168128, 1768277409701793456, 103159875613576483584, 6480557179865143984, 10980945541377864608, 4096185437073887880, 33058273707235241712, 2241810657168929888, 23482364860022593847, 1353870506710985590, 1994042891640356985, 4672570004902719512, 219820710068918308, 24287006383047320832, 219976997824243323648, 13279443622513600568, 2004802009737301560, 22267164090108614832, 1712723284323503296, 1490140587906532188, 4463082462471483928, 6789515778995297200, 13595306420394800640, 5363910170681750475, 10859435416575659168, 4794228811666256940, 6670243996876518282, 2646886293320543833, 74189670581939200704, 3633887438240757989, 67937356055822918400, 85955825590064766720, 12281882319445041469, 2044269155988802288, 49230502121666312192, 12622736605404924856, 34683022614033293040, 4392097799228317530, 4675198813048384792, 3767955475936259350, 14313708418391712768, 6920471363161829912, 4986040086961403040, 13954934616195686446, 23003295884234217216, 3357458191654018309, 99305541786348175104, 25358941413841608288, 1075963706488338128, 4494147463061170624, 13080779814337513309, 5485981935719024604, 48204624776152987136, 1554190379550616296, 14472329890017675168, 5550550676787046392, 409046090463013886, 65285074962599475456, 5090589742837528990, 6776261360267643289, 6154925110395832989, 23042917533595544496, 2195838553736436834, 99927239350284405504, 31351559416640701440, 1246672197074027344, 60197354515956077487, 4808272981583772864, 6964791392898182970, 7818216046458431512, 2265808106954519425, 77065675269797873088, 13295947777816419840, 9079661659167568620, 15722183385558686144, 192617234668274287, 286243939382795986, 6491394425819236029, 2045330398917778368, 11570010706057160472, 23773038456065940144, 14823399840635617309, 47392208046517007360, 294777425207577736, 16586333714390344704, 8395825493876735992, 15319228047871497238, 8118322063998007482, 158495656588664009472, 12835582181415790128, 74584913661425239488, 6709568366563233568, 365464957995913639, 44767933893547013151, 6796771167921797154, 95069866774975605504, 13279657885075839512, 3246928019152975568, 121462275359994249, 1187750814418966260, 64810630460233071360, 49497189895516264096, 5928498811066331585, 194540954119254996, 9408336590997963512, 14651240491300255126, 5563980042605472248, 2531515998235464986, 13414696235821218096, 7693500909867484029, 32708827226107444224, 2568749554775344239, 1824563802739613128, 25319137401207254448, 6242030495601449598, 163583866706443937280, 8233396603449641230, 129231355439837078784, 14973614423827789824, 1975818888191199360, 16697991433605177248, 63525984361832915712, 7027075804286571617, 72609138609418634688, 7608693022664442981, 2987122718532814152, 2966783213111284183, 6713149874982366968, 1219513258913568465, 6838307709508412288, 33703768891492274688, 16578328544601785112, 2126074686499646153, 46512751477641096960, 7808342813472563470, 2232883890831725636, 6570622057853855016, 15653175303799197696, 20747140909254857472, 18375554452529887414, 16687846500821096608, 264860267635431571, 45019802330284362399, 15346418259025351728, 3960113718129535816, 133658522677419906816, 5040062426888444232, 108513224187903074304, 2013955212033326685, 50377668850753917856, 709480146715223950, 2735445549767420457, 4764602286040275300, 17472038537106607544, 62918890587161503488, 15328142585510208048, 6791022352142717992, 8892151058692223781, 2250843898356806865, 21595594399567278336, 9367184683098226168, 43833858537114022239, 30910525578680533360, 32992136433796641792, 298503288138771013, 4140222088901131464, 124879531286993359104, 2338105356010440416, 51045980834457755296, 10975326052881985966, 204327338401877664, 29824545934638247869, 20586397366266696608, 2620909350161232259, 6916943124423697368, 6950373169865502208, 85116687938766273024, 10516458567952747461, 7110774170521021000, 1943788425169360641, 35337183092742209440, 4824912132220545345, 45329746940377143552, 9836579107272974902, 524537419703204273, 125706456575514549504, 3588242615460952270, 2497385619703061984, 168816605983967062080, 2377587911081519778, 16674082125480625968, 10514155432948120872, 4241094117428935856, 132017993463161210112, 21149911800109456128, 3196689867047291755, 46307400694155670239, 2216770393207882785, 4980964259144268506, 7087907031777514048, 35856571801242186400, 2884866348842334433, 16226280160280750360, 3554620895365567074, 46486425199457440512, 48972805990079003296, 2427354031985447952, 3196143678583095330, 2354366722890916504, 24194280826286833920, 2066997386962799826, 9969003620403198168, 33501753874547315056, 17207475944622554160, 30619063670065915392, 6323219728570553253, 128771702381939680512, 10178299085326311456, 5495681676021984602, 138192305723046043200, 13153148305916875990, 3139493789735304593, 120740733728434715904, 18221132225168280600, 5148814137105759968, 883673169838973432, 28163976049940329989, 358071952656887803, 2980942664581900344, 84571876686661180416, 95093992416187899648, 7346929281129843120, 2388478006564644504, 11104229364810508248, 32247867544786073968, 5138653605089602245, 8895622958542048248, 11074998343889360448, 389014117035106379, 31634434853015473152, 34269261891984637600, 28023644415374552718, 2836162051136489048, 45987644829723911424, 12752558958751656790, 202358358457467840000, 21321845093625646960, 23153639576841749760, 29442711898887483429, 6536253624697305078, 106090253702193911, 83023974778016277504, 8152548646591559856, 123369069489027040512, 38576051807482570912, 4212208036112054872, 4025961428144248494, 6680705519552383905, 8515445127190165754, 10329997676787794168, 18341997107437263717, 17286744878164827456, 22137628910112875800, 3015407392598997880, 2425142898407544804, 60078353450804554752, 20286389217637385584, 5013185647348538904, 9941839842822981160, 23963251949128666368, 358860889221591285, 33228384853846451056, 6332849170335172874, 137440721394665451072, 2843509666984823739, 31391111516567404032, 5270499569925774168, 168869788967796938496, 522272695267042473, 6396563043630151512, 4201257282949530414, 19098011485496900997, 3427636788153226104, 92524774684066880256, 3243490283872225720, 3203049517675423480, 31729203715418571429, 2989382037439057655, 82490563001786112000, 4025538536233959823, 32381516342351356416, 10359746308456027432, 36829874565075428512, 27853791425417606166, 13601858510322302968, 134119630697654763072, 62560484006800041728, 3425483691117386639, 4628018597810165452, 796067141605822821, 5538574091501741656, 7194560884258318920, 4450996943156963296, 129998383219422125, 92983648061985958656, 21812460900772862320, 2115626215498988082, 2752715311556410445, 98633552962983253920, 8812541490031976618, 10607326524002842072, 4200881321701816783, 18064707814398475680, 37809940025716630432, 8999278034480705112, 26958467369708991126, 71377137707421037824, 8013812610226104054, 20766917659421166597, 58477896355829147136, 23920406657365928560, 5680277482499067692, 6527349045354612920, 6625861971788203560, 4807783378193768160, 265054334031550586880, 18060310222153438878, 31539085225514141184, 14371628410949852712, 3332704299146597145, 4909713674334422208, 167059596392755414272, 9919081460770239914, 130901658123113451072, 19217757563491282317, 13256375930023878832, 18106945825544608160, 95558647593657635, 4028160681673855257, 71682807940701560064, 4213804517319153584, 42596462989802815367, 59764626107224952832, 3101744291675858397, 87550919869979609856, 3786569287366779474, 6791398852995239160, 10098959007341248896, 17417698020024270750, 14277213045400992472, 8013326706606442903, 63036472270359262976, 32473463846787767808, 41564633957397861120, 31857661918392822774, 163402858113964860672, 434902225825814481, 13789311440007098800, 225396430482592385280, 25359572002369423984, 9132982889142505292, 7747960917284888544, 1257507918418047112, 2251523030069640065, 95942293923709038240, 5747970391291041319, 3822414098590861197, 4681231992024106962, 120024362249355333888, 8287396523219856832, 10186199159124299776, 15697643675677153752, 61799825651657401088, 20931713269860130317, 22084131425844800160, 5194023685491231780, 42710056632662927616, 2919073814001901915, 66752532573342891264, 62848543581310289904, 5223277119446325080, 59837923778608894464, 963048672402671579, 23790220610453130352, 45926710183097143040, 3859362368293700127, 96955661443005758880, 21656909740639311486, 382395224659755450, 3766373941048011373, 9146236772882045120, 157393478906604963072, 3116797075047678021, 71815184698842696960, 6113109818102595416, 43213321058552301959, 22948104379073957037, 15250560748270269616, 2094854508241660711, 74039879308084947360, 26105379392754246912, 3732146674290992520, 18673350386372221158, 1682827415514228419, 10102291502364305839, 44934091035727188224, 13096557926021621376, 1378038839315709876, 60678509845418590976, 16265913032212241584, 217477306986012488448, 8554736385966374980, 43038811337332329216, 3742467966403228593, 7320379597517496408, 12011170738643631522, 9072427133628409944, 42110370895984263239, 74894104649816192160, 5756145185966916930, 116979725082640502016, 6650485516865177505, 12046476319231955808, 3974069018956471432, 94069826479156517280, 2961857692662420270, 10381251809305687999, 8447445761923784269, 96324945701088192, 30143248568085747959, 43410896644512354048, 66819639257190984960, 63365154138976885488, 213299493410007675648, 82000840681873086464, 10388858508555775460, 12345257864020190296, 12946838808936787362, 8411944352844183384, 22938723956829673926, 4303405386398314979, 3734228760864415229, 117643826185144540416, 44228163558786118400, 8052406253102608048, 3489587231843345876, 2809163030567616333, 3574347587732443098, 166104594624678453504, 16720577188824903088, 29155343375731083959, 2916250494125893113, 25408658358826782304, 67563774482409918720, 11670076717175915352, 61588876206728322288, 92891415767067535104, 44674590217132805639, 1642104327261866675, 72509221802027417760, 47231233902237393152, 14157354604114389976, 16106596330747389408, 22333936280154929478, 313900947916932096000, 45665521447453681392, 2929860630138780696, 43140543568792609536, 4716325137803133236, 6861178964144458176, 2442465869392567881, 17250492243478959280, 206519830607178978048, 75328609493616020640, 31368002641103862528, 25464658964539546464, 749065817758799173, 6557066580916663029, 17333241583523561730, 93402313724933017344, 4367820582034700224, 124728074423328970944, 8490477621339288669, 112102747721367158016, 8903186312730439600, 15492636916179255648, 15733261893966748096, 44133278362074638064, 2975738252727828384, 31261037271864099959, 82488490357490223104, 44204973682381744896, 1634673136196147758, 62849558648786235120, 12643286960920065426, 4240085111650650515, 32332385292818971392, 270576808592352364800, 46425074790008911616, 17396014805753317976, 6780946295239811289, 3513593074613670882, 2306739037324703112, 8230953698923932413, 157477213304105594112, 31627958293750923767, 6282146273798164368, 9276913400377857712, 10859780468133380800, 7218848928267897993, 15798255177345488576, 6638041502660278548, 80988587928543613952, 72867832272132884640, 29960854792861741664, 14160927064837149368, 3900994130070713637, 88363688085803314944, 110733056499276599040, 5632554110928656075, 18326755809305243125, 44948647063066989824, 62735361008689356800, 5325216125218584588, 2553775695867067719, 158326784745057222912, 45929022353255299824, 6249462696524930634, 6486108458123386256, 4229173099629357838, 11867598963396750784, 16366194494643395826, 93522819960344067840, 6863175163563920568, 124722869041235464128, 74169313187744772000, 31637868332565489408, 3635586744101081989, 128429468786411483904, 11456291658071269989, 34869191637694247168, 5402296448301136520, 46687584753560050416, 19203918919461537685, 2242926960806693384, 33997480178846614967, 61479486051074654720, 19353567264505597376, 7436043645763701272, 79940954120746050560, 873276385066829768, 5622870353168418118, 34071065503286537472, 261921465298290094848, 17623709523332678968, 17837493390724323186, 31361819894131897008, 121560673987549499328, 2639303034558350808, 129115618180362941184, 11733923285284663216, 79534946788694047791, 7413458789068607175, 16772597391956226208, 5793197038567797128, 152057294521233760512, 9060968876170667562, 33671663880084870647, 10117711230539587216, 2838385522866421689, 99346964753487155904, 88418924246921322240, 11564064927317148228, 107118118757840493312, 693903250974359188, 257333204524716258048, 19416045332234621368, 2045330552665638184, 16940990788833881016, 32198312412486075312, 48392273276206846704, 21001461520384243285, 7012478696850253592, 60847240572574831616, 21958136353469832192, 6840712738851603315, 10128247160608360472, 8007936206416994160, 20104509076277750158, 10309745299001071914, 198951257995113394944, 32356638094227115776, 96526160140298445504, 4622032784674478597, 33959982515145349728, 89368287196725216000, 105306442815845599488, 118254948452131336128, 19496922611595907069, 7558221054370171224, 123363667962126422784, 64159501409867772416, 19016067892220611256, 2463703398447670056, 21278322952767509408, 46353535041964685040, 83828290166122026240, 6662652424449017590, 7047071089749068025, 11375343579845849112, 19347972054772445326, 3551051638944752908, 33282727964200629504, 249946795407440302848, 124785623258967285504, 42303701139165050880, 34127348312876238688, 2465982610852762448, 76949389022997659247, 34324428729433465008, 6262764107477421248, 6976867674386365956, 206213557721659476480, 11315612743904987672, 20509658802648221184, 3560578822428352356, 20664962053049003168, 13032894267939377340, 22599987437425264064, 1000446936456201886, 82286246088555579648, 8232518509583955673, 93725697291114803904, 11334281608307901789, 104478773918366838528, 33350166346670768304, 21121325291136839869, 43398135283195668480, 63427024296080537600, 22734266222442441656, 75376325621650042287, 10773908937060518106, 10607582372776723736, 189362837437061398272, 99796115141684618688, 9725746447404767008, 21289260497549325312, 13349784931834843440, 23858577525612445102, 22776345912822129344, 544331337540077623, 59390118545255821791, 119051375925892955904, 38909200533202017888, 17690565778303246872, 5626355246576398032, 136227573804742742016, 23087463281004697309, 67206202912508326816, 61687340758893868544, 819482510772903296, 7098915549474133896, 13093398705246566392, 20936167293008024182, 190417636602597987072, 4227924221257894886, 81863472695422208256, 20746243882741592880, 9884712962689980448, 12418170745598978589, 4039401774845572947, 34465548381565764528, 57892230116858001951, 8430260673381828618, 199962792995576071680, 120162569133522242304, 43275696364059657216, 4876917015456922448, 157286126024747599104, 78345539775114000687, 2989140919620665520, 81751613648013377280, 67993580794937473696, 7317390933086699521, 97249283119147197888, 26617314391985822144, 3441699750780129127, 9970765537938521848, 3797692508554739386, 9935608352462243968, 13921880555997767229, 45091665544159160832, 3616683170337847251, 21433538594414741272, 35256869000940352176, 59640252611813293824, 195960303610285524480, 12515081796933177838, 158177503143284016384, 3840030673434397936, 23523172815975035904, 211474736772515072064, 25171406924263824790, 23804768114063244448, 184039796107003491072, 22247248995699408432, 94483011265890084288, 14402701909480455968, 5184527347917904456, 166683825365541762816, 4086336804496760479, 60325846744949467551, 132171058233342950400, 3038044498814120205, 10069953144063337088, 23426340887094655512, 2889344869502086665, 6287073031771661460, 22488043031131352504, 60938574793189804800, 81224459489190710016, 65456889999304091296, 3432364640723137596, 9605885977058378792, 30843859867073067264, 24467358027301568278, 13069102502639929848, 58268156446271562399, 44168380307658053488, 22887562747009028400, 43949316176217209856, 9140820629668757559, 163034343776938473216, 6768265074056226248, 130096126481103309312, 189117535085578298880, 69021793446910154656, 16192990706368768654, 152317202653276464384, 7975226382721750560, 24848325020386933944, 39369524001073722909, 28596150066878111648, 79226007199117210368, 106155444019952973312, 15516618741239082981, 8841936944310009160, 3229040054773491189, 14501427448678059768, 42597943313468231536, 6358150133303258865, 14564208337585797888, 45005457538506232320, 821053520103252893, 153350017896272949504, 4236838105636974048, 205831625338221295680, 61033137092417781504, 15731875576000676494, 249520510122235660800, 14489135871508469032, 29967460357368926976, 40753986927967630269, 28094154359177730208, 3693537232761190027, 60929299043790752799, 10278234074550619008, 104350144132141779456, 9669787110779102024, 156713425827992246016, 51189674810460967840, 129342139582065795072, 6160631994738350874, 8052677363600873085, 59701854881318987520, 66071743844765873056, 5079886054974421750, 29184349376027413944, 201762766171649263680, 3384064366538286534, 24811310325079657008, 13789389444092167208, 8531548030174011801, 161251026454890669312, 13732915395989731360, 30877113544585539840, 60135589857018262239, 44170258375328012656, 8327752671167935418, 171865820617583054400, 3853316197521074813, 147507420291427586304, 23329790428991476760, 8048383436684359392, 6377630098644684234, 67229551472162766496, 3461152593567982872, 119412787562562970368, 4386269363549156504, 43131703338658270269, 15102153989175722968, 45728794141649864560, 15058389186797595008, 104001052737449654784, 42643885629089240064, 7921275998798021577, 14089388082619128096, 48725490143437889440, 36496677776050436526, 58772357601339140352, 168148556283301531200, 18353582856512925622, 4546926656040106473, 242636533123505702400, 148823841223641832704, 7287516978671816160, 197116782973301897280, 38741236596340777989, 8776397276272119786, 370635631409747947, 103745144941860888576, 120012938599410171648, 10013194607486485680, 155277336591447213312, 8455024611940875585, 11347785266267221850, 14285363650339737848, 15381817125075635648, 24476613585356640576, 49734374495630922400, 35499444172765193646, 27690589270521620760, 10930977095658123474, 59990235557323629312, 74809692117404421120, 238223596540646131200, 31211304752757578608, 7804040804468180504, 33437086993732174080, 8162590193964855834, 325761619614419681280, 46789251066558986608, 41969845382394852864, 151745535265341203712, 18896126051098026016, 6706469482739741528, 205794340032824522496, 7002104710583066454, 12601447231331459546, 164022922952127950400, 26888986513318518117, 24660439458275528256, 29968596449070386200, 4410946879708219896, 40909511066114694789, 76238065791096440832, 4024713470850817771, 103291672781479468032, 114023097197292642048, 8024046164507937304, 13713048163193574696, 44821558545124401520, 18001526640459795448, 167313822352487710272, 80799238165177021184, 4166272554910536579, 43046416262248602624, 41308354340451459342, 201734411246652208896, 1052110582437601677, 8496608700578903640, 230774081701491648000, 117054716142707571456, 32817316051741800304, 43355487410037233829, 3037006263484322279, 123012653530936033440, 101029964681161221120, 7002078365430507703, 52833164411831703712, 10941997091295291992, 35282790142254584118, 11745996527175857694, 19719056472366776568, 79195953945690513152, 28439675340485612517, 28753946103300853056, 7250000697950641452, 8874303782069661228, 7085674093949566688, 310912914493210337280, 76904706131441888256, 31068053984080194928, 18885047079332087336, 4061325675225408685, 124158508127218645920, 13118879462406891914, 163524792807415582272, 25463126121434629280, 11855147791981382488, 194806746983258724096, 4580254280630315073, 93017993483151316224, 12046371770581459614, 56849900492472140807, 30362930213520635397, 74583893321514169344, 110745113192935693056, 9906108850406494520, 305912567588888494080, 24185047546948644414, 11745860239651351423, 43360657817506066944, 18382806823259968808, 40692910360964584086, 199781430563821577472, 159918191865520414272, 78679761189406537472, 21288263316753851824, 267804436323871975680, 11047240973945490252, 5325838057358087421, 11185968446685374432, 55539867704435229767, 3149812098311955869, 111693482214547827456, 6712076635273949874, 147128334807805924608, 15815173026482250496, 120726184252659541920, 20393318610638157272, 12046282413719528383, 79781748876259958528, 30333142809104088480, 55323344941164364032, 39761524964864954646, 87210843358027117824, 81242698940030639088, 74226474082651792896, 263167301608030644480, 35374770838909198960, 13060399823577957292, 10622608160017014496, 297594709013870714880, 121137882868718727840, 28935184937589853470, 4968765548039389485, 147933713569238085888, 11113647831337956544, 193200994385930863872, 30565988923405627917, 22318795714770704560, 29883530045333920160, 2965403010226226579, 34819554982284169472, 88006009235000696064, 79122469976288581104, 58282350950459944967, 75574403530951790592, 2625625319274207419, 60383707310858122496, 19618362880748839296, 28256511395069670942, 379707250586053017600, 78740372685869893376, 55221382735587447552, 189258745862255830272, 4278351303697493097, 9011146032481286232, 56248165056456511559, 22912930921658116528, 255386380789713127680, 96357088747080531360, 34994298066515750912, 10084174513861693905, 5310518303598026888, 117375173147103956640, 14581985401784074519, 10382515538494777101, 141835521895349522688, 19213752257615589376, 76789919875494687488, 254628290087700910848, 102735135717914215424, 12350167079635362980, 56428005107756706048, 80979099301547782128, 17028655819351405506, 11908417191743231832, 5755352004460213979, 144500071677941673216, 59757719449765797632, 10361616995767594725, 118878036310093733280, 4098779728837406418, 10084073510529092077, 197712393343563297024, 41118005029887378359, 88074554740642172160, 13867592296140324696, 79788725240166414576, 58999984818082596359, 100868595688182960128, 93095331141526227360, 39806162710530016512, 18673475108816001496, 29711507791623961446, 7375216024749626819, 363658776755497574400, 58051294110722498816, 6022846237045325876, 3876583763010274101, 198716663621703631104, 25149025679014126768, 247277570314341397248, 34078507368020619104, 14929721242427596888, 21415327737869285154, 117522676679458293504, 58289269261912407239, 156795880498665879744, 94439052126950528160, 138082118456398761216, 15995561456735401905, 22520198207029101408, 358247982653606707200, 59690345318987580144, 2976946193680176960, 43411299366497936759, 56696005185527713536, 81129347298073072368, 242814246493452104448, 100426084930340231168, 43506412915339915008, 316884062810537683200, 22356437467040478296, 10245012610872766329, 23089940356348962594, 153247797794937956544, 10123973276003729789, 139235715202595855616, 14996214312855254704, 9576043493884932213, 22688866531389397696, 191807087228313755904, 42815628780541122359, 101466052030810320896, 39467534283712081504, 78639263174151165168, 111607176282563061504, 134659631588902011648, 7283216940431940275, 311836480897127328000, 60577995229873107200, 24451689320795913176, 349323377764141670400, 189223177660588461312, 61566028926016986864, 9241325364115615376, 14089806544002484672, 8906129774521339761, 10345516872346020888, 94858739924205255840, 42381179044840114944, 39031684114508544864, 4947514885420722373, 15851694463020442629, 44787126865085750528, 112607569884121599744, 132453917679057557760, 149371875935704062144, 26914138828333177525, 79424643203869738496, 27137009705918773696, 59319979648964599536, 100498357838861502464, 7270313270137590958, 22072526288588987154, 153246099179996987328, 43406761393459415808, 303448813764362553600, 157199600832407311104, 16200653565943910889, 45073235141335456768, 98649715241197167471, 7384442845359175048, 182076812678999469312, 46033954517170395767, 14033044950176503696, 26710152214381213376, 15977743125415466148, 98284649218241549312, 1683722666053377848, 302561249579315221248, 24650401215298794168, 132235520961935515392, 43118691648933621168, 28593464082498711925, 78872337341218660352, 96827478866348268591, 9120199614425128815, 183415879763644154112, 13417462705259731914, 13316860412796560784, 233344234126073758464, 124967031892398592704, 112664244867032989440, 16327956174919428168, 128558808778528062720, 149369316674048008128, 150570775856405263104, 50170756177353306368, 24224412057894661816, 62152858499044975344, 30637867687630392085, 76902656191930614272, 15473209359537474072, 26478888404301492718, 234553732128799052544, 5523076279972795568, 44461793606617791744, 294603783491508450048, 43944956354218892128, 44814091055634692784, 145921611375477563328, 9279045050224181376, 246858328398115514880, 151746420894049776384, 100011258964223350191, 4881460366897841316, 28687522055837749408, 102919534086984867072, 8538156827412252729, 121595512072684135104, 127811079496898046720, 5036273584257387388, 289730012473050133248, 56176000438144281600, 28386912544702041016, 93975535446953128047, 45711783270893063088, 242406803860217326080, 14511752084720877336, 30328694954805390336, 18067204179742325760, 31500419545167660814, 30870716904727619264, 227535805463638143744, 118489197214610944704, 49619639661913938528, 125285597363229808896, 162649689772032304128, 30763375948424601469, 79812229803364135424, 30745144761750006456, 8928945808245542856, 224099206930204745472, 102576700309700240640, 13307664058029111328, 30707821183271341582, 74361590086828314591, 146958467763648962304, 55622844608761952256, 49295154684728526688, 7663117257377942352, 97132350040894628847, 160180720051943102976, 234900241752837818880, 88516983291138906016, 10925906509404081156, 35604516471260579264, 5830464471658276486, 100320850040460450048, 20024537608647943389, 5317273647594744759, 46229003413723125936, 235622807479969850880, 56778478449696761856, 189046663207403906304, 95951521245944861487, 252688945138626406464, 216844491676844719872, 122406733356170839488, 18985769818464274208, 35289024171741143744, 4643212224649385263, 76982807155397322591, 13805843163007888768, 29171640919152706072, 160036005333262307328, 75891799359786265344, 85103417737739994016, 5375875163406917096, 248178067689557657664, 32244552388482489334, 218388786486074364672, 31614116916107348784, 18224589612044322848, 11764487778924983067, 199343224045612521216, 75877153333397352351, 155844033321449922048, 228208981984731809280, 182309487959630824704, 9909065654025571920, 30754419496656773304, 99621648896053153536, 86380291263862196896, 19093435250464857848, 57945870837352488304, 19093162156665479168, 57788360713351064064, 11038552616228713371, 75555644748767923968, 223920982354556782080, 21930882118934442862, 294064529175597427200, 183690360721860297984, 242878915207939328064, 51676952211321786909, 37320473999828057248, 127478973008235216384, 11686084680132219464, 192451249126135478016, 155169986038261152768, 9997283890256021805, 19413401024632601088, 35534746008882802104, 242061363106455689280, 76915166627048626944, 289202557440130214400, 18171142897150112808, 41520385534269274368, 76604663524914848799, 59598125515061014384, 188516257292647708416, 152381248094348167680, 9747827837153141634, 87142878806059005856, 38178183111799618744, 53936451275255255709, 127209821229391836672, 10359542557588148925, 18050777407780145440, 57313882329197848432, 205105648758390734400, 5387005833892750293, 178404917265844072704, 10593859292748013024, 236844322937577506880, 281089249018303449600, 147146123224994611968, 56488154697124548669, 20003797343974590208, 124690715149907298816, 67004992226293543840, 44953819422888061134, 15232511323482798474, 74600671761363121920, 281785348787236185600, 232489953526120994880, 10632672102726339342, 376419275011818823680, 186937379948313568512, 24017632189903730720, 16150779897373026362, 200408958456686337600, 33066875105506253376, 36411646791724225560, 15574588815989451834, 92795127890120570880, 140279407065111552768, 11453490697618298904, 370913762322434580480, 60472497552743673712, 55450873560500315136, 23453958154827962656, 51273655260600495150, 241942539892231984896, 196406183877520334400, 273764776977550886400, 53913781977652038789, 4077612407956113115, 123921147255761313792, 141369053745651810048, 25008814584749363448, 99524780898974229248, 38053212837900845376, 50240360316924237870, 93031051320219700224, 269066330149806835200, 44162981929955869552, 361849137205289287680, 151351998174380795040, 14083001644360098648, 234443818658307684096, 16542742326666886854, 39413675111503762917, 37745187935903432256, 355054725631100436480, 94520624690815911936, 23302998506139800872, 195824904130374737472, 99088527758538998528, 230098379627250890496, 5959890538798327077, 71640480525366059207, 137702065016713280256, 147042799542056161440, 16543002585900110503, 49578115296883699638, 96771437347379146496, 308858885029862426880, 15286770326577844652, 14467388703915097824, 346165810085551841280, 177852075606898046208, 148678149782031829920, 39349108368632120480, 111278709498894292224, 99606698129915666928, 74570564211868316807, 91788677267418952704, 340879952936345518080, 36516128481467196606, 434264154360357888000, 228349838922133923072, 31806889320582815152, 300506907241014094080, 44925040596084585472, 73652766030229255367, 170877009175243953408, 26952124152381719296, 428348194473404620800, 96941855510852726528, 70436299938436088064, 101543267071023612912, 295584262280288282880, 14559492631899784725, 144997772457250542240, 12175610094380425389, 172171883580369170688, 123692963519130825728, 50629736327468118272, 98709231915608210928, 9238531168383961019, 75670922796608914688, 418676823041812070400, 233138851819797844224, 17412371616956135512, 74461839181123701959, 117839550945658707360, 50312628636783398912, 21124773582183809505, 411289389072724377600, 286855563781166715648, 123330392377136841728, 27889019037659196738, 188599181450827057344, 168029475416836828416, 21527295452690030325, 225352400668642439424, 56813066193436463159, 99009124618344739056, 120750046155732242432, 361427312695864838400, 30302201964328167896, 401793727212728524800, 11493262597325042781, 226846166590475829504, 49754930545397796704, 138665447560090715904, 158470565563589707008, 184152202621062346944, 396097422865953177600, 77047059016633023216, 55975795538158305024, 352468588592569248000, 21360243010028757129, 56207737308765872128, 180318609672449943744, 35710161595833301696, 120932125731263737856, 158332108462316409600, 347135496434274412800, 117789422637112892271, 216249787400619232512, 17638967146931074704, 21505821012153419688, 62198089432152988928, 155412588360798611712, 39607857466663542325, 97017825755481179648, 271761097738968785664, 180319557177946427328, 181767918267537986304, 61992346933486394368, 121160803175465516271, 7344661965366537248, 337670578137670472448, 58027169029518554544, 286335152117225556480, 119730801407014466991, 263866296316042347264, 149642589576732467904, 150707975736667753728, 37287881066254700216, 39331005092273540974, 265565289962460697344, 61222160753479359328, 188692908814139401728, 278257533039315233280, 13167305293747925316, 123124150449645219072, 70951350126823320576, 116585506829986993647, 273520498256532564480, 45492793191054812864, 188628133711307351040, 292675853636221184064, 254007871535124963072, 23214430535525738528, 94381289062106711391, 185445357799544805888, 108841208481507469216, 13892158022671607679, 266296006834262484480, 216497035507424027904, 286805644184072038464, 24580944219703002368, 93263397715823033088, 337030154074044172800, 282009256490118809664, 227537658171343132416, 180299167345450262016, 45418669726900101304, 74831822263837586800, 328345788681686592000, 68670889850640215709, 149989556436756217344, 275501071070948796480, 323198306701334899200, 20640309682949800434, 424854995300385914880, 28982237308131264800, 236075796962630913600, 170439753092680090368, 61187003126520257358, 315340603006418265600, 415219313212709806080, 48261021610542336576, 112472693312017987584, 409428290278441082880, 273019028882852042496, 119270276711418344192, 177809154550637819040, 392734631588578836480, 91788154609899131207, 486188675828261683200, 343988366312141441280, 204027760339472971008, 121363472479990778352, 475946247426138316800, 62352769193760412672, 469744777294300569600, 27420694217274111525, 145744426397435589632, 263205869510013882624, 451851349895092224000, 218382513938360420544, 399438848843033299200, 183599248656086242560, 75236247128324988928, 142727520936518137071, 304710170294074270464, 320161367123562170880, 216127558972496586240, 329219563046803712064, 373738423945270233600, 466082043866413793280, 530297779259179008000 ], 195 ], [ [ 1, 897774, 34888148272, 22279116371, 157958343101442, 10780602763666, 1698542892200128, 583306409284731, 5366781077088108, 5016702328234440, 259856124798287536, 30278, 35383679601242725, 41113511752644232, 213377355579602368, 2509529668608, 817853798945736090, 1076558476275072, 1009944724736229112, 633785494581731997, 1382311639200435105, 2003746939446067200, 4843713983751607296, 3555689299049, 88724119493738568, 1048832619048336261, 5380291157333089, 4680260150201377, 179738954131130, 4264016179138421040, 80728364880550465, 102474458809386, 1627897504853573848, 2964936326917929718, 1437944671743365552, 281393634889053705, 2003746940745171073, 9113934538477248768, 19040934851829978, 3998162262953080, 6837898126365601, 398487734187577176, 104284005088918110, 14728452140401328032, 761496408408144006, 2593582735308055, 1717173613265869898, 98915166358950192, 2003748941313808998, 437810286017536760, 14349685953325478400, 387002702835472304, 5619246084880224, 49734641284239090, 3637575397372289752, 8036949017114440816, 41009150586003291, 1839813149326409152, 7030364817831201837, 762360131821392, 2004124876335029552, 136028406275829471, 48863332116472122, 359128989577323618, 66448846035455368, 1406423322611829265, 2023591378979750660, 1511220171509456984, 475793122390325346, 2004003470245346571, 32515421330849199, 83098114256469766, 37228403522949361920, 8452810708111174950, 124565693108631636, 4615867280172197296, 1271013758888350, 124374411507147968, 2031078573743206530, 3548825372039367648, 89625084617204378, 22041339698315628288, 434662517556197312, 26274726140674095, 1900068419697592413, 917013514184742832, 2011231076401097986, 105309046768518371, 23165256720311436032, 172803030726745388, 120250619420002983, 3132707149235618496, 39827189670873271200, 82971811666565733, 2088418897189757120, 5120681545706272, 436551274389212108, 102504337523067196, 5592382686052074450, 1983533676485444272, 2069764540228244115, 457108675041284744, 9101963811038672, 13538154760479064247, 5741908863374477368, 2510783741870, 2231292578711405488, 2140288424019708908, 838613568159209046, 1675711878119470602, 254346488481407333, 53160456235714732800, 1076598398341686, 22843967498385987312, 2199312640511373384, 292724954113790572, 1835245040710578712, 15463780522163046144, 220319112317502853, 590849746344372672, 883961438179596297, 3361873106000041648, 6284350506036209568, 718783844801853292, 1837372250441351449, 2003747092966642502, 1050116097994603712, 2039186474148119994, 2532575593167212568, 7776601917740944896, 2611087138418149494, 2525779652500638181, 1184697411277440, 7243726739105329309, 35365698282858263552, 2470524717909094392, 2453772597061422906, 2608775672564109832, 1451739481854720501, 77261547356874664704, 263426307207200464, 3324791132731651520, 1523659091371271489, 3199880701369086712, 31871202605099026, 2690025144825848829, 2004804327162436608, 15291513075414980016, 1224909953494441677, 9492981541325236224, 5026197046800183066, 2089632066436810721, 55138051370090685888, 96081544104515485, 2045158756274777472, 8049192795074847512, 4935198794673737, 6798203425123104, 10111342724392452096, 5600853361873227512, 10015643135610711862, 7329757966919679024, 743104262008951112, 4865394314043674181, 81702043907747241, 595501740919625262, 48675073968959346432, 5673012270613076001, 3411235705254479781, 3196454361894411768, 23146654005864821760, 763410645726803144, 4507999509436010542, 8929340344076215296, 10797636760401941408, 44536492424676541, 3868302719539617861, 2047843884308574792, 618009447039528525, 231024836210704570, 2007003955111852265, 8647120604993314608, 4162531447435791656, 13324598874173332224, 156937883361966481, 32432679739388326239, 2818792456230946888, 120237213377624161, 35216245717510888096, 21855456892559238, 145427261223180050, 3401340008143050968, 9119314727231050800, 5269978102324569861, 1247092884982831503, 6092350775759062870, 128753933512007813, 100050359445444328704, 1005425884574125792, 110869262288925018, 2221571897509413296, 2206249844677177945, 4253410638889125848, 737392251792994725, 4398635503083117248, 22818469562732797600, 2122566289177791649, 33940040690939860224, 5727822768984858070, 2040877276776004130, 15367039628478547200, 1343422246169317854, 10895971177447786800, 3172332096098758832, 102822246970762413312, 1383281800330090665, 2865885790962828410, 2731218412062841537, 12007711938702648600, 134876789166871416, 2029120318019000994, 995164741897124504, 16115452303861271808, 6861168978283077848, 22110900072590261104, 81237731061296081, 21435336326416412160, 1382859500624856920, 8533466297602590838, 211529781030887754, 467659747370925816, 20243438569405717029, 100109072164882030, 65940779317723305984, 5771418115799046576, 24999772325863191712, 3778528096695480105, 5830346967235198968, 194309716721091061, 1445017270201611864, 1640655791888746086, 12487002353412190576, 15505527964662505728, 63317127113623495, 3482717417042395178, 25490342142811337632, 3061372918862216792, 2071551308689311138, 11929009296534328197, 2400798916773202002, 1482277731312222520, 2092644826130330744, 1401414985113842898, 22016149969441568256, 6995311002583031336, 174834414747435315, 3850312839594136874, 107530107320384695872, 2229393854142007001, 353603865714116694, 3845301449050586968, 771052629870403504, 122633336665730636, 2957831317399282134, 71268096082554637056, 646325086673955282, 1560433462586819960, 6108768211257555672, 2069385426617839243, 22889328893811002880, 24621039658169724832, 20510810542318996854, 15361414039908291184, 3370407800555494092, 5207843991886810830, 2579879241898762208, 10010678867615348, 802043243144761170, 2150355886879336655, 2730205472653442496, 6329736015359835338, 7246043727872481752, 12010492275082680717, 11925094458547366560, 90047069147814668, 52856341644180651264, 2894923947370580272, 45484352573964194304, 14505868839665341552, 4051228423934077560, 305772888848757991, 12274302584676048894, 22477614687220105728, 3734186555443259584, 133964601523450889472, 128819497128667614, 12859642889321121837, 7583147485701389488, 3582662598908812, 3037870650719473584, 325879395548132744, 2209036936060741968, 3189314889034266565, 2472717171081447282, 5686552080022210176, 10471628092685083352, 47144621840663442176, 3016140244314122180, 30777069081320688384, 293868925946012070, 3034030167768623192, 15865094568820092016, 1551756680589058242, 2588575676004828691, 712942573341240456, 74574461977205438880, 101086829712773331, 3352625504413216285, 2776489298879823565, 6605120260328074688, 52987279580528405760, 14691815942447141037, 3889362401959957860, 2054210697647718336, 3293694108689561432, 13356772770660071238, 439882679054063171, 32567166702872945408, 3151171258649253271, 462327086605608276, 253048836091079067, 9293670761105155504, 89732207971812370, 2664504998382237138, 53241919162054283520, 4707478178702934872, 30922702216341557639, 55391284690029977760, 3107311275873044706, 7250421695442122208, 2680832185213566344, 12788046434376341190, 6724312687600760065, 89820702402534234, 31311641246859387648, 728165027621830836, 9762386118855019696, 179432087888871445248, 6905540233083689860, 8646346255193524098, 5982727309226958936, 842473181735274432, 2747476212637094109, 3962919956872568034, 92937869069052738816, 3415584472059930544, 7128313055790289248, 2521092513902586567, 98094445098983186, 20027762232190957559, 32314871663544331008, 2870379176819040886, 49123248478168101120, 47255377900445529840, 439750440580844951, 34534519681455335168, 8719227341563673176, 16542494334807625638, 234146880242429787, 2730354160644573053, 3728111862803156656, 2495178550798055636, 4277895994712474304, 1652732861509791702, 10647767185713999280, 2052826567909657870, 55764712206680545440, 18011376895384621664, 349288168845910437, 71585442291751628544, 3002978705369453760, 936461992352571911, 33771898146186757376, 10295601979936455648, 916099942235771788, 32198527285447475952, 2928856196057157146, 32475235498070904576, 433049299119130096, 5430855323103473088, 8393161386056611698, 56576697478599376800, 22019698451007182592, 326282653299113989, 3969388069803439749, 3168125978290874304, 2473465000568094279, 971335746703784584, 6753924851539831773, 9311572433844264, 22018494320564038967, 5009608832677306288, 10059217479961750976, 64101099050130252800, 930860372971223776, 8751782625362912568, 9125515733951017458, 3005301903012025571, 32885799418109530880, 5780693562822825904, 2964371961217679788, 1750035386427717342, 3039230224236415167, 1507377170098073992, 129395209867783725312, 3349175086518003882, 21300443415404445047, 3933702382303532688, 8922707683091776192, 71704509705369296640, 4038546897026630172, 54992795014881770400, 10260963320603619768, 2745532796031413733, 1184738587387038, 34383205749804059376, 11994523117352284885, 2200471497915546016, 46880276650801009664, 4189020169823711308, 1508647739911227462, 3708628699326466072, 3859006961161886634, 2997024714537943996, 23422116209977999104, 595748728478007941, 12848154123743242578, 72164377011480134400, 96321021429340168128, 1817453365669264977, 103159875613576483584, 6480557179865143984, 10980945541377864608, 4096185437073887880, 33058273707235241712, 2243733160346612816, 23482364860022593847, 1395148075442634832, 1994042891640356985, 4672570004902719512, 221992137232754412, 24287006383047320832, 219976997824243323648, 13279443622513600568, 2004804481937054894, 22267164090108614832, 1712723284323503296, 1566496147136310393, 4463082462471483928, 6789515778995297200, 13595306420394800640, 5402224186533820542, 10859435416575659168, 4915315516223005074, 6670243996876518282, 2646886293320543833, 74189670581939200704, 3633887438240757989, 67937356055822918400, 85955825590064766720, 12281882319445041469, 2045158949717389110, 49230502121666312192, 12622736605404924856, 34683022614033293040, 4392097799228317530, 4675198813048384792, 3780904354799611372, 14313708418391712768, 6920471363161829912, 5117458769561403774, 13954934616195686446, 23003295884234217216, 3357458191654018309, 99305541786348175104, 25358941413841608288, 1075963706488338128, 4494147463061170624, 13080779814337513309, 5520890153661977265, 48204624776152987136, 1577073871098972438, 14472329890017675168, 5550550676787046392, 413587921186014426, 65285074962599475456, 5107048522665530092, 6776261360267643289, 6154925110395832989, 23042917533595544496, 2279048156561356581, 99927239350284405504, 31351559416640701440, 1246672197074027344, 60197354515956077487, 4808272981583772864, 6964791392898182970, 7818216046458431512, 2265808106954519425, 77065675269797873088, 13295947777816419840, 9154229466239378694, 15722183385558686144, 195556889728057705, 289333858542875826, 6491394425819236029, 2046321773396480640, 11570010706057160472, 23773038456065940144, 14823399840635617309, 47392208046517007360, 299146139138739624, 16586333714390344704, 8395825493876735992, 15319228047871497238, 8118322063998007482, 158495656588664009472, 12835582181415790128, 74584913661425239488, 6709568366563233568, 377265706740854413, 44767933893547013151, 6836363230502659485, 95069866774975605504, 13279657885075839512, 3246928019152975568, 121462275359994249, 1217814918348328602, 64810630460233071360, 49497189895516264096, 5928498811066331585, 197489818480195144, 9408336590997963512, 14651240491300255126, 5563980042605472248, 2532180367369848826, 13414696235821218096, 7693500909867484029, 32708827226107444224, 2646543123939675843, 1824563802739613128, 25319137401207254448, 6306317143953836661, 163583866706443937280, 8233396603449641230, 129231355439837078784, 14973614423827789824, 2011123638025516302, 16697991433605177248, 63525984361832915712, 7027075804286571617, 72609138609418634688, 7608693022664442981, 2987122718532814152, 2967155019607909525, 6713149874982366968, 1252195770291339705, 6838307709508412288, 33703768891492274688, 16578328544601785112, 2126074686499646153, 46512751477641096960, 7808342813472563470, 2233482485621812104, 6570622057853855016, 15653175303799197696, 20747140909254857472, 18375554452529887414, 16687846500821096608, 284298925720347373, 45019802330284362399, 15346418259025351728, 3960113718129535816, 133658522677419906816, 5040062426888444232, 108513224187903074304, 2052088723744045485, 50377668850753917856, 715114682760028690, 2735445549767420457, 4774306718397965262, 17472038537106607544, 62918890587161503488, 15328142585510208048, 6791022352142717992, 8892151058692223781, 2319482779870137375, 21595594399567278336, 9367184683098226168, 43833858537114022239, 30910525578680533360, 32992136433796641792, 302624801832166493, 4140222088901131464, 124879531286993359104, 2338105356010440416, 51045980834457755296, 10975326052881985966, 220827085813712310, 29824545934638247869, 20586397366266696608, 2623415086552982197, 6916943124423697368, 6950373169865502208, 85116687938766273024, 10516458567952747461, 7110774170521021000, 2043985868230047771, 35337183092742209440, 4836129081554863725, 45329746940377143552, 9836579107272974902, 527282584656457833, 125706456575514549504, 3590291340062708770, 2497385619703061984, 168816605983967062080, 2447839321649658030, 16674082125480625968, 10514155432948120872, 4241094117428935856, 132017993463161210112, 21149911800109456128, 3207605807879264137, 46307400694155670239, 2264033205513666885, 4980964259144268506, 7087907031777514048, 35856571801242186400, 2884866348842334433, 16226280160280750360, 3662953670224179252, 46486425199457440512, 48972805990079003296, 2428882341061211646, 3197264203452246650, 2354366722890916504, 24194280826286833920, 2169134391926437482, 9969003620403198168, 33501753874547315056, 17207475944622554160, 30619063670065915392, 6374782087614039639, 128771702381939680512, 10178299085326311456, 5495681676021984602, 138192305723046043200, 13153148305916875990, 3140003765441716413, 120740733728434715904, 18221132225168280600, 5148814137105759968, 883673169838973432, 28163976049940329989, 359503827821194658, 2989685476846569426, 84571876686661180416, 95093992416187899648, 7346929281129843120, 2388478006564644504, 11104229364810508248, 32247867544786073968, 5155043953473776325, 8895622958542048248, 11074998343889360448, 397444903922063141, 31634434853015473152, 34269261891984637600, 28023644415374552718, 2836162051136489048, 45987644829723911424, 12752558958751656790, 202358358457467840000, 21321845093625646960, 23153639576841749760, 29442711898887483429, 6589216682173921062, 110444633335518130, 83023974778016277504, 8152548646591559856, 123369069489027040512, 38576051807482570912, 4212208036112054872, 4156783942925008998, 6701018779188728265, 8515445127190165754, 10329997676787794168, 18341997107437263717, 17286744878164827456, 22137628910112875800, 3015407392598997880, 2516758584388371378, 60078353450804554752, 20286389217637385584, 5013185647348538904, 9941839842822981160, 23963251949128666368, 364293313391792355, 33228384853846451056, 6332849170335172874, 137440721394665451072, 2847356764529532681, 31391111516567404032, 5270499569925774168, 168869788967796938496, 534047116150228074, 6396563043630151512, 4342808053251588078, 19098011485496900997, 3443086133949712578, 92524774684066880256, 3243490283872225720, 3203049517675423480, 31729203715418571429, 2990689823594575198, 82490563001786112000, 4154606892107617423, 32381516342351356416, 10359746308456027432, 36829874565075428512, 27853791425417606166, 13601858510322302968, 134119630697654763072, 62560484006800041728, 3428005077143926061, 4628018597810165452, 822619348982778498, 5538574091501741656, 7240018304553409710, 4450996943156963296, 132398630007683680, 92983648061985958656, 21812460900772862320, 2115626215498988082, 2754642508710247295, 98633552962983253920, 8812541490031976618, 10607326524002842072, 4340612316139307863, 18064707814398475680, 37809940025716630432, 8999278034480705112, 26958467369708991126, 71377137707421037824, 8096063279269029138, 20766917659421166597, 58477896355829147136, 23920406657365928560, 5680277482499067692, 6527349045354612920, 6697560939589962522, 4807783378193768160, 265054334031550586880, 18060310222153438878, 31539085225514141184, 14371628410949852712, 3333736123298657515, 4909713674334422208, 167059596392755414272, 9919081460770239914, 130901658123113451072, 19217757563491282317, 13256375930023878832, 18106945825544608160, 98241232174120008, 4033576410468928494, 71682807940701560064, 4213804517319153584, 42596462989802815367, 59764626107224952832, 3102111793405829180, 87550919869979609856, 3786569287366779474, 6791398852995239160, 10098959007341248896, 17417698020024270750, 14277213045400992472, 8094184001583339643, 63036472270359262976, 32473463846787767808, 41564633957397861120, 31857661918392822774, 163402858113964860672, 462029932049245002, 13789311440007098800, 225396430482592385280, 25359572002369423984, 9132982889142505292, 7747960917284888544, 1257507918418047112, 2253763627195912292, 95942293923709038240, 5913087972678527185, 3822414098590861197, 4681231992024106962, 120024362249355333888, 8287396523219856832, 10186199159124299776, 15697643675677153752, 61799825651657401088, 20931713269860130317, 22084131425844800160, 5194023685491231780, 42710056632662927616, 2919556173427948412, 66752532573342891264, 62848543581310289904, 5223277119446325080, 59837923778608894464, 990529670874672071, 23790220610453130352, 45926710183097143040, 3864478818674776991, 96955661443005758880, 21656909740639311486, 409825085564040639, 3766373941048011373, 9146236772882045120, 157393478906604963072, 3122470204002893430, 71815184698842696960, 6113109818102595416, 43213321058552301959, 22948104379073957037, 15250560748270269616, 2097366258467240956, 74039879308084947360, 26105379392754246912, 3732146674290992520, 18673350386372221158, 1715325440184046631, 10202727382475088565, 44934091035727188224, 13096557926021621376, 1378038839315709876, 60678509845418590976, 16265913032212241584, 217477306986012488448, 8554736385966374980, 43038811337332329216, 3759308963209229886, 7320379597517496408, 12011170738643631522, 9072427133628409944, 42110370895984263239, 74894104649816192160, 5756145185966916930, 116979725082640502016, 6815615088268735515, 12046476319231955808, 3974069018956471432, 94069826479156517280, 2967672962892971499, 10491117386454358285, 8447445761923784269, 98395692289646802, 30143248568085747959, 43410896644512354048, 66819639257190984960, 63365154138976885488, 213299493410007675648, 82000840681873086464, 10388858508555775460, 12345257864020190296, 12946838808936787362, 8411944352844183384, 22938723956829673926, 4311668771237250371, 3734228760864415229, 117643826185144540416, 44228163558786118400, 8052406253102608048, 3489587231843345876, 2873391369167721294, 3591424299660269235, 166104594624678453504, 16720577188824903088, 29155343375731083959, 2917348528886818690, 25408658358826782304, 67563774482409918720, 11670076717175915352, 61588876206728322288, 92891415767067535104, 44674590217132805639, 1695656174444533691, 72509221802027417760, 47231233902237393152, 14157354604114389976, 16106596330747389408, 22333936280154929478, 313900947916932096000, 45665521447453681392, 2930106692029187802, 43140543568792609536, 4716325137803133236, 6861178964144458176, 2537321070995424774, 17250492243478959280, 206519830607178978048, 75328609493616020640, 31368002641103862528, 25464658964539546464, 749065817758799173, 6725055326041927089, 17333241583523561730, 93402313724933017344, 4367820582034700224, 124728074423328970944, 8490477621339288669, 112102747721367158016, 8903186312730439600, 15492636916179255648, 15733261893966748096, 44133278362074638064, 2977660814891371154, 31261037271864099959, 82488490357490223104, 44204973682381744896, 1686158122846921876, 62849558648786235120, 12643286960920065426, 4260260536698707351, 32332385292818971392, 270576808592352364800, 46425074790008911616, 17396014805753317976, 6961065382837593549, 3531135525667302771, 2306739037324703112, 8230953698923932413, 157477213304105594112, 31627958293750923767, 6282146273798164368, 9276913400377857712, 10859780468133380800, 7266598395641110782, 15798255177345488576, 6813911171727121032, 80988587928543613952, 72867832272132884640, 29960854792861741664, 14160927064837149368, 3900994130070713637, 88363688085803314944, 110733056499276599040, 5657057365648290311, 18326755809305243125, 44948647063066989824, 62735361008689356800, 5325216125218584588, 2656253773973662158, 158326784745057222912, 45929022353255299824, 6249462696524930634, 6486108458123386256, 4248086916008362096, 11867598963396750784, 16366194494643395826, 93522819960344067840, 7051448644754498532, 124722869041235464128, 74169313187744772000, 31637868332565489408, 3635586744101081989, 128429468786411483904, 11568492823455328149, 34869191637694247168, 5402296448301136520, 46687584753560050416, 19203918919461537685, 2244997647156119208, 33997480178846614967, 61479486051074654720, 19353567264505597376, 7436043645763701272, 79940954120746050560, 881059965983872572, 5645983267038311776, 34071065503286537472, 261921465298290094848, 17623709523332678968, 17837493390724323186, 31361819894131897008, 121560673987549499328, 2736172290419905473, 129115618180362941184, 11733923285284663216, 79534946788694047791, 7466660933988325638, 16772597391956226208, 5793197038567797128, 152057294521233760512, 9060968876170667562, 33671663880084870647, 10117711230539587216, 2838385522866421689, 99346964753487155904, 88418924246921322240, 11682725391329926572, 107118118757840493312, 699743270490864732, 257333204524716258048, 19416045332234621368, 2046321968093135262, 16940990788833881016, 32198312412486075312, 48392273276206846704, 21001461520384243285, 7012478696850253592, 60847240572574831616, 21958136353469832192, 6922056729283291758, 10128247160608360472, 8199258049209132954, 20104509076277750158, 10309745299001071914, 198951257995113394944, 32356638094227115776, 96526160140298445504, 4622032784674478597, 33959982515145349728, 89368287196725216000, 105306442815845599488, 118254948452131336128, 19496922611595907069, 7607397010337642745, 123363667962126422784, 64159501409867772416, 19016067892220611256, 2514846833648911698, 21278322952767509408, 46353535041964685040, 83828290166122026240, 6703929993180666832, 7047071089749068025, 11375343579845849112, 19347972054772445326, 3553223066108589012, 33282727964200629504, 249946795407440302848, 124785623258967285504, 42303701139165050880, 34127348312876238688, 2465982610852762448, 76949389022997659247, 34324428729433465008, 6262764107477421248, 7053223233616144161, 206213557721659476480, 11315612743904987672, 20509658802648221184, 3618490992615325878, 20664962053049003168, 13153980972496125474, 22599987437425264064, 1009892901404066426, 82286246088555579648, 8232518509583955673, 93725697291114803904, 11334281608307901789, 104478773918366838528, 33350166346670768304, 21121325291136839869, 43398135283195668480, 63427024296080537600, 22734266222442441656, 75376325621650042287, 10773908937060518106, 10607582372776723736, 189362837437061398272, 99796115141684618688, 9725746447404767008, 21289260497549325312, 13481203614434844174, 23858577525612445102, 22776345912822129344, 564945893455434073, 59390118545255821791, 119051375925892955904, 38909200533202017888, 17690565778303246872, 5626355246576398032, 136227573804742742016, 23087463281004697309, 67206202912508326816, 61687340758893868544, 828680078474086864, 7121799041022490038, 13093398705246566392, 20936167293008024182, 190417636602597987072, 4232466051980895426, 81863472695422208256, 20746243882741592880, 9884712962689980448, 12418170745598978589, 4137889459999460931, 34465548381565764528, 57892230116858001951, 8513470276206748365, 199962792995576071680, 120162569133522242304, 43275696364059657216, 4876917015456922448, 157286126024747599104, 78345539775114000687, 3058189603733854842, 81751613648013377280, 67993580794937473696, 7317390933086699521, 97249283119147197888, 26617314391985822144, 3444639405839912545, 9970765537938521848, 3800782427714819226, 9935608352462243968, 13921880555997767229, 45091665544159160832, 3752373463927923087, 21433538594414741272, 35256869000940352176, 59640252611813293824, 195960303610285524480, 12515081796933177838, 158177503143284016384, 3844399387365559824, 23523172815975035904, 211474736772515072064, 25171406924263824790, 23804768114063244448, 184039796107003491072, 22247248995699408432, 94483011265890084288, 14402701909480455968, 5184527347917904456, 166683825365541762816, 4098137553241701253, 60325846744949467551, 132171058233342950400, 3111027835275491865, 10069953144063337088, 23426340887094655512, 2889344869502086665, 6317137135701023802, 22488043031131352504, 60938574793189804800, 81224459489190710016, 65456889999304091296, 3435313505084077744, 9605885977058378792, 30843859867073067264, 24467358027301568278, 13069102502639929848, 58268156446271562399, 44168380307658053488, 22887562747009028400, 43949316176217209856, 9218614198833089163, 163034343776938473216, 6768265074056226248, 130096126481103309312, 189117535085578298880, 69021793446910154656, 16192990706368768654, 152317202653276464384, 8010531132556067502, 24848325020386933944, 39369524001073722909, 28596150066878111648, 79226007199117210368, 106155444019952973312, 15516618741239082981, 8841936944310009160, 3352559978911280043, 14501427448678059768, 42597943313468231536, 6390832644681030105, 14564208337585797888, 45005457538506232320, 829888807242658113, 153350017896272949504, 4236838105636974048, 205831625338221295680, 61033137092417781504, 15731875576000676494, 249520510122235660800, 14489135871508469032, 29967460357368926976, 40753986927967630269, 28094154359177730208, 3712975890846105829, 60929299043790752799, 10278234074550619008, 104350144132141779456, 9669787110779102024, 156713425827992246016, 51189674810460967840, 129342139582065795072, 6323879934699943752, 8090810875311591885, 59701854881318987520, 66071743844765873056, 5085520591019226490, 29184349376027413944, 201762766171649263680, 3509735683200704058, 24811310325079657008, 13789389444092167208, 8600186911687342311, 161251026454890669312, 13732915395989731360, 30877113544585539840, 60135589857018262239, 44170258375328012656, 8327752671167935418, 171865820617583054400, 3857437711214470293, 147507420291427586304, 23329790428991476760, 8048383436684359392, 6552839235653520192, 67229551472162766496, 3477652340979817518, 119412787562562970368, 4386269363549156504, 43131703338658270269, 15102153989175722968, 45728794141649864560, 15058389186797595008, 104001052737449654784, 42643885629089240064, 8021473441858708707, 14089388082619128096, 48725490143437889440, 36496677776050436526, 58772357601339140352, 168148556283301531200, 18353582856512925622, 4549671820993360033, 242636533123505702400, 148823841223641832704, 7287516978671816160, 197116782973301897280, 38741236596340777989, 8846648686840258038, 375213249551048678, 103745144941860888576, 120012938599410171648, 10013194607486485680, 155277336591447213312, 8502287424246659685, 11347785266267221850, 14285363650339737848, 15381817125075635648, 24476613585356640576, 49734374495630922400, 35499444172765193646, 27690589270521620760, 11039309870516735652, 59990235557323629312, 74809692117404421120, 238223596540646131200, 31211304752757578608, 7804040804468180504, 33437086993732174080, 8264727198928493490, 325761619614419681280, 46789251066558986608, 41969845382394852864, 151745535265341203712, 18896126051098026016, 6706469482739741528, 205794340032824522496, 7205611589330159538, 12601447231331459546, 164022922952127950400, 26888986513318518117, 24660439458275528256, 29968596449070386200, 4410946879708219896, 40909511066114694789, 76238065791096440832, 4026145346015124626, 103291672781479468032, 114023097197292642048, 8024046164507937304, 13713048163193574696, 44821558545124401520, 18001526640459795448, 167313822352487710272, 80799238165177021184, 4174703341797493341, 43046416262248602624, 41308354340451459342, 201734411246652208896, 1091267440509927318, 8496608700578903640, 230774081701491648000, 117054716142707571456, 32817316051741800304, 43355487410037233829, 3041360643117646498, 123012653530936033440, 101029964681161221120, 7203404683471959643, 52833164411831703712, 10941997091295291992, 35282790142254584118, 11876819041956618198, 19719056472366776568, 79195953945690513152, 28439675340485612517, 28753946103300853056, 7250000697950641452, 8965919468050487802, 7085674093949566688, 310912914493210337280, 76904706131441888256, 31068053984080194928, 18885047079332087336, 4066758099395609755, 124158508127218645920, 13118879462406891914, 163524792807415582272, 25463126121434629280, 11855147791981382488, 194806746983258724096, 4592028701513500674, 93017993483151316224, 12187922540883517278, 56849900492472140807, 30362930213520635397, 74583893321514169344, 110745113192935693056, 9906108850406494520, 305912567588888494080, 24185047546948644414, 11874928595525009023, 43360657817506066944, 18382806823259968808, 40692910360964584086, 199781430563821577472, 159918191865520414272, 78679761189406537472, 21288263316753851824, 267804436323871975680, 11047240973945490252, 5352390264735043098, 11185968446685374432, 55539867704435229767, 3152212345100217424, 111693482214547827456, 6712076635273949874, 147128334807805924608, 15815173026482250496, 120726184252659541920, 20393318610638157272, 12186013408157019463, 79781748876259958528, 30333142809104088480, 55323344941164364032, 39761524964864954646, 87210843358027117824, 81242698940030639088, 74226474082651792896, 263167301608030644480, 35374770838909198960, 13060399823577957292, 10622608160017014496, 297594709013870714880, 121137882868718727840, 28935184937589853470, 4968765548039389485, 147933713569238085888, 11113647831337956544, 193200994385930863872, 30565988923405627917, 22318795714770704560, 29883530045333920160, 2968085594806688952, 34819554982284169472, 88006009235000696064, 79122469976288581104, 58282350950459944967, 75574403530951790592, 2690725220284290731, 60383707310858122496, 19618362880748839296, 28256511395069670942, 379707250586053017600, 78740372685869893376, 55221382735587447552, 189258745862255830272, 4305479009920923618, 9011146032481286232, 56248165056456511559, 22912930921658116528, 255386380789713127680, 96357088747080531360, 34994298066515750912, 10315781972575583895, 5310518303598026888, 117375173147103956640, 14747102983171560385, 10382515538494777101, 141835521895349522688, 19213752257615589376, 76789919875494687488, 254628290087700910848, 102735135717914215424, 12350167079635362980, 56428005107756706048, 80979099301547782128, 17028655819351405506, 11908417191743231832, 5782833002932214471, 144500071677941673216, 59757719449765797632, 10607426631034485795, 118878036310093733280, 4126209589741691607, 10084073510529092077, 197712393343563297024, 41118005029887378359, 88074554740642172160, 13867592296140324696, 79788725240166414576, 58999984818082596359, 100868595688182960128, 93095331141526227360, 39806162710530016512, 18673475108816001496, 29711507791623961446, 7407714049419445031, 363658776755497574400, 58051294110722498816, 6022846237045325876, 3994163794447280766, 198716663621703631104, 25149025679014126768, 247277570314341397248, 34078507368020619104, 14929721242427596888, 21415327737869285154, 117522676679458293504, 58289269261912407239, 156795880498665879744, 94439052126950528160, 138082118456398761216, 16160691028138959915, 22520198207029101408, 358247982653606707200, 59690345318987580144, 2979016940268735570, 43411299366497936759, 56696005185527713536, 81129347298073072368, 242814246493452104448, 100426084930340231168, 43506412915339915008, 316884062810537683200, 22356437467040478296, 10494303540918954489, 23089940356348962594, 153247797794937956544, 10123973276003729789, 139235715202595855616, 14996214312855254704, 9640271832485037174, 22688866531389397696, 191807087228313755904, 42815628780541122359, 101466052030810320896, 39467534283712081504, 78639263174151165168, 111607176282563061504, 134659631588902011648, 7336768787614607291, 311836480897127328000, 60577995229873107200, 24451689320795913176, 349323377764141670400, 189223177660588461312, 61566028926016986864, 9241325364115615376, 14089806544002484672, 9000984976124196654, 10604383821297862992, 94858739924205255840, 42381179044840114944, 39031684114508544864, 4947514885420722373, 16019683208145706689, 44787126865085750528, 112607569884121599744, 132453917679057557760, 149371875935704062144, 26914138828333177525, 79424643203869738496, 27137009705918773696, 59319979648964599536, 100498357838861502464, 7321798256788365076, 22072526288588987154, 153246099179996987328, 43406761393459415808, 303448813764362553600, 157199600832407311104, 16380772653541693149, 45073235141335456768, 98649715241197167471, 7384442845359175048, 182076812678999469312, 46033954517170395767, 14033044950176503696, 26710152214381213376, 16153612794482308632, 98284649218241549312, 1697653423522258092, 302561249579315221248, 24650401215298794168, 132235520961935515392, 43118691648933621168, 28593464082498711925, 78872337341218660352, 96827478866348268591, 9222677692531723254, 183415879763644154112, 13417462705259731914, 13316860412796560784, 233344234126073758464, 124967031892398592704, 112664244867032989440, 16516229656110006132, 128558808778528062720, 149369316674048008128, 150570775856405263104, 50170756177353306368, 24224412057894661816, 62152858499044975344, 30637867687630392085, 76902656191930614272, 15473209359537474072, 26478888404301492718, 234553732128799052544, 5530859860889838372, 44461793606617791744, 294603783491508450048, 43944956354218892128, 44814091055634692784, 145921611375477563328, 9375914306085736041, 246858328398115514880, 151746420894049776384, 100011258964223350191, 4981016743444900338, 28687522055837749408, 102919534086984867072, 8538156827412252729, 121595512072684135104, 127811079496898046720, 5042113603773892932, 289730012473050133248, 56176000438144281600, 28386912544702041016, 93975535446953128047, 45711783270893063088, 242406803860217326080, 14511752084720877336, 30328694954805390336, 18258526022534464554, 31500419545167660814, 30870716904727619264, 227535805463638143744, 118489197214610944704, 49619639661913938528, 125285597363229808896, 162649689772032304128, 30763375948424601469, 79812229803364135424, 30745144761750006456, 8980089243446784498, 224099206930204745472, 102576700309700240640, 13307664058029111328, 30707821183271341582, 74361590086828314591, 146958467763648962304, 55622844608761952256, 49295154684728526688, 7663117257377942352, 97132350040894628847, 160180720051943102976, 234900241752837818880, 88516983291138906016, 10983818679591054678, 35604516471260579264, 5839910436606141026, 100320850040460450048, 20024537608647943389, 5479904015781634575, 46229003413723125936, 235622807479969850880, 56778478449696761856, 189046663207403906304, 95951521245944861487, 252688945138626406464, 216844491676844719872, 122406733356170839488, 18985769818464274208, 35289024171741143744, 4663826780564741713, 76982807155397322591, 13805843163007888768, 29171640919152706072, 160036005333262307328, 75891799359786265344, 85103417737739994016, 5385072731108100664, 248178067689557657664, 32244552388482489334, 218388786486074364672, 31614116916107348784, 18224589612044322848, 11862975464078871051, 199343224045612521216, 75877153333397352351, 155844033321449922048, 228208981984731809280, 182309487959630824704, 9978114338138761242, 30754419496656773304, 99621648896053153536, 86380291263862196896, 19093435250464857848, 57945870837352488304, 19093162156665479168, 57788360713351064064, 11174242909818789207, 75555644748767923968, 223920982354556782080, 21930882118934442862, 294064529175597427200, 183690360721860297984, 242878915207939328064, 51676952211321786909, 37320473999828057248, 127478973008235216384, 11686084680132219464, 192451249126135478016, 155169986038261152768, 10070267226717393465, 19413401024632601088, 35534746008882802104, 242061363106455689280, 76915166627048626944, 289202557440130214400, 18171142897150112808, 41520385534269274368, 76604663524914848799, 59598125515061014384, 188516257292647708416, 152381248094348167680, 9991336401972158292, 87142878806059005856, 38178183111799618744, 53936451275255255709, 127209821229391836672, 10483062481725937779, 18050777407780145440, 57313882329197848432, 205105648758390734400, 5395841121032155513, 178404917265844072704, 10593859292748013024, 236844322937577506880, 281089249018303449600, 147146123224994611968, 56488154697124548669, 20003797343974590208, 124690715149907298816, 67004992226293543840, 44953819422888061134, 15395759263444391352, 74600671761363121920, 281785348787236185600, 232489953526120994880, 10758343419388756866, 376419275011818823680, 186937379948313568512, 24017632189903730720, 16150779897373026362, 200408958456686337600, 33066875105506253376, 36411646791724225560, 15749797952998287792, 92795127890120570880, 140279407065111552768, 11453490697618298904, 370913762322434580480, 60472497552743673712, 55450873560500315136, 23453958154827962656, 51273655260600495150, 241942539892231984896, 196406183877520334400, 273764776977550886400, 53913781977652038789, 4082190026097413846, 123921147255761313792, 141369053745651810048, 25008814584749363448, 99524780898974229248, 38053212837900845376, 50240360316924237870, 93031051320219700224, 269066330149806835200, 44162981929955869552, 361849137205289287680, 151351998174380795040, 14083001644360098648, 234443818658307684096, 16746249205413979938, 39413675111503762917, 37745187935903432256, 355054725631100436480, 94520624690815911936, 23302998506139800872, 195824904130374737472, 99088527758538998528, 230098379627250890496, 5999047396870652718, 71640480525366059207, 137702065016713280256, 147042799542056161440, 16744328903941562443, 49578115296883699638, 96771437347379146496, 308858885029862426880, 15286770326577844652, 14467388703915097824, 346165810085551841280, 177852075606898046208, 148678149782031829920, 39349108368632120480, 111278709498894292224, 99606698129915666928, 74570564211868316807, 91788677267418952704, 340879952936345518080, 36516128481467196606, 434264154360357888000, 228349838922133923072, 31806889320582815152, 300506907241014094080, 44925040596084585472, 73652766030229255367, 170877009175243953408, 26952124152381719296, 428348194473404620800, 96941855510852726528, 70436299938436088064, 101543267071023612912, 295584262280288282880, 14885164417184207775, 144997772457250542240, 12175610094380425389, 172171883580369170688, 123692963519130825728, 50629736327468118272, 98709231915608210928, 9303631069394044331, 75670922796608914688, 418676823041812070400, 233138851819797844224, 17412371616956135512, 74461839181123701959, 117839550945658707360, 50312628636783398912, 21356381040897699495, 411289389072724377600, 286855563781166715648, 123330392377136841728, 27889019037659196738, 188599181450827057344, 168029475416836828416, 21773105087956921395, 225352400668642439424, 56813066193436463159, 99009124618344739056, 120750046155732242432, 361427312695864838400, 30302201964328167896, 401793727212728524800, 11610842628762049446, 226846166590475829504, 49754930545397796704, 138665447560090715904, 158470565563589707008, 184152202621062346944, 396097422865953177600, 77047059016633023216, 55975795538158305024, 352468588592569248000, 21609533940074945289, 56207737308765872128, 180318609672449943744, 35710161595833301696, 120932125731263737856, 158332108462316409600, 347135496434274412800, 117789422637112892271, 216249787400619232512, 17638967146931074704, 21764687961105261792, 62198089432152988928, 155412588360798611712, 39607857466663542325, 97017825755481179648, 271761097738968785664, 180319557177946427328, 181767918267537986304, 61992346933486394368, 121160803175465516271, 7358592722835417492, 337670578137670472448, 58027169029518554544, 286335152117225556480, 119730801407014466991, 263866296316042347264, 149642589576732467904, 150707975736667753728, 37287881066254700216, 39331005092273540974, 265565289962460697344, 61222160753479359328, 188692908814139401728, 278257533039315233280, 13266861670294984338, 123124150449645219072, 70951350126823320576, 116585506829986993647, 273520498256532564480, 45492793191054812864, 188628133711307351040, 292675853636221184064, 254007871535124963072, 23214430535525738528, 94381289062106711391, 185445357799544805888, 108841208481507469216, 14054788390858497495, 266296006834262484480, 216497035507424027904, 286805644184072038464, 24580944219703002368, 93263397715823033088, 337030154074044172800, 282009256490118809664, 227537658171343132416, 180299167345450262016, 45418669726900101304, 74831822263837586800, 328345788681686592000, 68670889850640215709, 149989556436756217344, 275501071070948796480, 323198306701334899200, 20883818247768817092, 424854995300385914880, 28982237308131264800, 236075796962630913600, 170439753092680090368, 61187003126520257358, 315340603006418265600, 415219313212709806080, 48261021610542336576, 112472693312017987584, 409428290278441082880, 273019028882852042496, 119270276711418344192, 177809154550637819040, 392734631588578836480, 91788154609899131207, 486188675828261683200, 343988366312141441280, 204027760339472971008, 121363472479990778352, 475946247426138316800, 62352769193760412672, 469744777294300569600, 27746366002558534575, 145744426397435589632, 263205869510013882624, 451851349895092224000, 218382513938360420544, 399438848843033299200, 183599248656086242560, 75236247128324988928, 142727520936518137071, 304710170294074270464, 320161367123562170880, 216127558972496586240, 329219563046803712064, 373738423945270233600, 466082043866413793280, 530297779259179008000 ], 195 ], [ [ 1, 1408566, 68722358816, 29121352983, 315916686202884, 18730053423140, 3389780406227520, 1100141609007321, 10708521575307107, 9836396982258672, 519712249596575072, 90, 70690198807266161, 80712670838384582, 426418027315449920, 662576956224, 1635707597891472180, 918252253142784, 2018072661256642472, 1240655922447876747, 2764623265012592625, 4007493878892134400, 9687427967503214592, 6581885943561, 177174218241776008, 2097665238096672522, 10531604568602060, 9201734963069313, 344691905337591, 8528032358276842080, 160766508365166785, 187616381763042, 3253016010227018792, 5929872653835859436, 2875881397343588896, 559962211356173070, 4007493881490342145, 18227869076954497536, 36861983080837266, 7955592772588888, 13257355262979459, 796480720889439400, 200584509611043054, 29456904280802656064, 1491206156093007234, 5179013058599885, 3434347226531739796, 197325115800138272, 4007497882627231014, 875018890078926353, 28699371906650956800, 773313368295442208, 10928166171723680, 99469282568478180, 7269969818113372200, 16073898034228881632, 80274932624056923, 3679500600730962496, 14060729635662403674, 1045034235278334, 4008249751616121376, 270813251075486683, 96094286087900463, 718257979154647236, 132699823856497528, 2754278506644491384, 4047022127730925523, 3021178356200913576, 951586244780650692, 4008006925053813383, 63322762800348621, 166181959119337468, 74456807045898723840, 16905621416222349900, 249013463915682691, 9231734560344394592, 1191898299695792, 248117747332397632, 4062157147486413060, 7092485943934198048, 179053142269800042, 44082679396631256576, 868485448464138304, 50693731980525333, 3799946336465924713, 1834027028369485664, 4022459321650091780, 206106998244812686, 46330513440622872064, 345308989317423907, 230993995484892393, 6264703722382813248, 79654379341746542400, 165754558471409321, 4176830489001341504, 9993436200676496, 872126600317779107, 201082668740810594, 11184765372104148900, 3967067352970888544, 4139462609246926089, 913401523047035256, 15936313431175024, 27076309520958128494, 11480627869901809256, 662657578362, 4462585157422810976, 4280551807460548707, 1638913120466348025, 3351423756238941204, 508242431653214577, 106320912471429465600, 918259235459642, 45687934996771974624, 4398428273348536560, 572501029364229122, 3667713738361226632, 30927561044326092288, 439483582340022385, 1180268102902429760, 1733014658416239933, 6723746212000083296, 12560984126227513696, 1421108909775705482, 3674743800525105353, 4007494185933224538, 2098270326455467584, 4078372948296239988, 5064570588536010936, 15553203835481889792, 5147606469764488914, 5051482144606057073, 973446233252928, 14487453478210658618, 70731396565716527104, 4936830853833453992, 4907545194122845812, 5216036992461315782, 2863886901128578671, 154523094713749329408, 526149820310380800, 6649245581619548224, 3047156579879006833, 6395354257094261672, 63060542947766951, 5380050289651697658, 4009604297842492224, 30583026150829960032, 2385533258636496291, 18985963082650472448, 10052394093600366132, 4178567329255100081, 110276102740181371776, 191791281712405628, 4089082647850147584, 16093222748816822504, 9692396228105225, 12876857111112517, 20222685448784904192, 11199889935530639272, 20031286271221423724, 14659515933839358048, 1484684530887611272, 9703873561371761115, 162673142125989321, 1181299049481560562, 97350147937918692864, 11346024527837874417, 6822471410508959562, 6388056599053969672, 46293308011729643520, 1525073423555558024, 9015999018872021084, 17858680688152430592, 21583644346273306976, 86567248457603144, 7736605439079235722, 4095606403417510024, 1224801944744738670, 459993528585032891, 4014007380731049993, 17294241209986629216, 8323809701560936152, 26649197748346664448, 302959825891960580, 64865359478776652478, 5637310891716192648, 238928691118710337, 70432491435021776192, 42182604709354782, 289341851214741591, 6797032936111864872, 18238629454462101600, 10539956204649139722, 2442623410922176620, 12184701551518125740, 256987097920205477, 200100718890888657408, 2009435391340119328, 212995712313180954, 4442513153007344160, 4412270711608291772, 8500887575260682792, 1458394155201815370, 8795867902301655297, 45636939125465595200, 4244973793018249857, 67880081381879720448, 11455645537969716140, 4081739767549083591, 30734079256957094400, 2633881434862019724, 21791942354895573600, 6343816113113149472, 205644493941524826624, 2746250341023836970, 5731771581925656820, 5461746602729748929, 24007065571366991080, 269002201974989656, 4058223303502146258, 1989037203940768449, 32230904607722543616, 13719558957086026792, 44221800145180522208, 158618510439656679, 42870672652832824320, 2763721115043091624, 17066932595205181676, 407610216265289034, 934262403474014808, 40486877138811434058, 198813200640219594, 131881558635446611968, 11542828285454950944, 49999544651726383424, 7554231134969025870, 11652756067138219272, 385692905698908359, 2887755955086594728, 3235854163482401382, 24974004706824381152, 31011055929325011456, 124697293655181105, 6965434834084790356, 50980684285622675264, 6122235301582084008, 4060851948335697192, 23858018593068656394, 4800377946923581314, 2963170739306412433, 4185248920507344216, 2731131002425926834, 44032299938883136512, 13988244049210014936, 348223236446513585, 7700625679188273748, 215060214640769391744, 4458369267294262259, 701792002633160151, 7690108150615458984, 1539825976375195424, 244888509415462424, 5907679134231771102, 142536192165109274112, 1292650173347910564, 3118260545093095953, 12208631155152035880, 4057913558258781746, 45778657787622005760, 49242079316339449664, 41021621084637993708, 30722828079816582368, 6740451480277226867, 10383901323050340882, 5157046412725426976, 17364376418651820, 1604086486289522340, 4300703621346657085, 5459310376935885376, 12659472030719670676, 14482631370470735400, 24020984550165361434, 23841944282174247008, 179511196810954614, 105712683288361302528, 5789342677823398432, 90968705147928388608, 29011737679330683104, 8101855165912007953, 606022701002779423, 24548605169352097788, 44955229374440211456, 7466937712562585664, 267929203046901778944, 251965865302119819, 25719285778642243674, 15166294971402778976, 3922239145318634, 6075049264063444768, 650435338292855672, 4417763546123447168, 6278193897957750404, 4945434342162894564, 11365688514205999360, 20938075208738959400, 94289243681326884352, 6031634046453911443, 61554138162641376768, 570896855086022847, 6064824274359503528, 31730189137640184032, 3103513361178116484, 5175407983461707723, 1424278746452005240, 149148923954410877760, 196358389194995433, 6595385431677762284, 5552642535416956497, 13210114822734293568, 105974559161056811520, 29383631884894282074, 7777203872018088723, 4107941709267072222, 6583549488310306984, 26713545541320142476, 871501973269190950, 65134333405745890816, 6301098955822334283, 924099951595494851, 489020960254331997, 18587341522210311008, 177946121076532360, 5327377618619430495, 106483838324108567040, 9413572362741413288, 61845404432683115278, 110782569380059955520, 6214622551746089412, 14491951825492393248, 5361466502212719480, 25576092868752682380, 13390057236622352984, 179393456196469994, 62623282493718775296, 1454945083394666691, 19524772237710039392, 358864175777742890496, 13810919835938803923, 17292692510387048196, 11964192631635917480, 1682400976392282176, 5494262831445295465, 7925839913745136068, 185875738138105477632, 6831168944119861088, 14247234484136431648, 5040476947943823357, 193921183854909642, 40055524464381915118, 64629743327088662016, 5740744084244479708, 98246496956336202240, 94510755800891059680, 859325456113633066, 69069039362910670336, 17434009281467445704, 33084988669615251276, 450751309431227685, 5459200822354618729, 7456223725606313312, 4990239179294530691, 8553635607248545856, 3257716255646370615, 21295534371427998560, 4104303006601234832, 111529424413361090880, 36010170802331823264, 697882292605926697, 143170884583503257088, 6005326335057009216, 1848420729985509586, 67543796292373514752, 20586039159728374048, 1830255175550430307, 64397054570894951904, 5857515365149705578, 64950470996141809152, 847184781859255934, 10858897465296543296, 16786322772113223396, 113153394957198753600, 44039396902014365184, 650955494162634921, 7826574974222821338, 6335412369933492288, 4945074280835365701, 1940259146144203128, 13507659200150403433, 16147884052746768, 44036988641128077934, 10019217665354612576, 20106690101435180864, 128202198100260505600, 1838607832072553894, 17497345509090957416, 18251031467902034916, 6006092710731827086, 65771598836219061760, 11561387125645651808, 5928446850299292707, 3446868627935716221, 6068953205117716761, 3011737076724649848, 258790419735567450624, 6698350173036007764, 42600886830808890094, 7866264338670784704, 17844704790095128640, 143409019410738593280, 7958433330040482000, 109985590029763540800, 20515470145213572456, 5490876527201105321, 973453296191834, 68766411499608118752, 23989046234704569770, 4400695068940355984, 93760553301602019328, 8377064391186777507, 2935951489390766481, 7411610304948060552, 7718013922323773268, 5990123422770564194, 46844232419955998208, 1189272700843381361, 25696308247486485156, 144328754022960268800, 192642042858680336256, 3585730775371058433, 206319751227152967168, 12961114359730287968, 21949736454437566816, 8191555047112241528, 66116547414470483424, 4485198706502323312, 46964729720045187694, 2749018582153620422, 3987904806916603593, 9339173039259735432, 441617899413100873, 48574012766094641664, 439953995648486647296, 26555697388180055656, 4009604604964204410, 44534328180217229664, 3421307963044421184, 3056636735042842581, 8923994400434347192, 13579031557990594400, 27190612840789601280, 10766134357215571017, 21706094531721849696, 9709544327889262014, 13340487993753036564, 5293034901252329865, 148379341163878401408, 7267324331171915889, 135874712111645836800, 171911651180129533440, 24563764638890082938, 4089082961873554490, 98461004243332624384, 25237566934448328776, 69366045228066586080, 8784195598456635060, 9347962139255153336, 7548859830735870722, 28627416836783425536, 13838166383263729032, 10103498856522806814, 27909869232391372892, 46006591768468434432, 6713761741013053297, 198611083572696350208, 50700407420825060512, 2149656308967917824, 8986863536336025664, 26161559628675026618, 11006872089381001869, 96409249552305974272, 3131264250649588734, 28936942894190444896, 11093210384034977192, 822600956734581451, 130570149925198950912, 10197638265503059082, 13552522020177689033, 12309850220791665978, 46085835067191088992, 4474886710297793415, 199854478700568811008, 62703118833281402880, 2490540358825542144, 120394709031912154974, 9614584093633805888, 13929582785796365940, 15635851495118448824, 4530061091911988529, 154131350539595746176, 26591895555632839680, 18233891125406947314, 31427785984920993600, 388174124396331992, 575059813445116551, 12982788851638472058, 4091247598203659328, 23131128778927634664, 47546076912131880288, 29646799681271234618, 94784416093034014720, 593763717622424297, 33172667428780689408, 16787432405768737192, 30638456095742994476, 16236644127996014964, 316991313177328018944, 25671164362831580256, 149169827322850478976, 13416538741852373216, 742730664736768052, 89535867787094026302, 13633134398424456639, 190139733549951211008, 26549992621550608104, 6493153244201931008, 241319404258625225, 2405565732767294862, 129621260920466142720, 98994379791032528192, 11856836019269127025, 391152278299112517, 18812266036352015272, 29302480982600510252, 11119474537362301192, 5063678872477266551, 26829392471642436192, 15387001819734968058, 65417654452214888448, 5215292678715020082, 3645047735070303368, 50638274802414508896, 12548347639555286259, 327167733412887874560, 16466793206899282460, 258462710879674157568, 29947228847655579648, 3986942526216715662, 33379059740168761696, 127051968723665831424, 14053454804954621873, 145218277218837269376, 15217386045328885962, 5973335947256037000, 5933938232719193708, 13417440724581739272, 2471709029204908170, 13674271471534985905, 67407537782984549376, 33151494247870697704, 4251971371638050057, 93025502955282193920, 15616685626945126940, 4466245421504490517, 13137914209209636568, 31306350607598395392, 41494281818509714944, 36751108905059774828, 33357884005921473376, 549159193355778944, 90039604660568724798, 30692836518050703456, 7918981614925251208, 267317045354839813632, 10078600860646597512, 217026448375806148608, 4066043935777372170, 100755337701507835712, 1424139174347492891, 5470160153845335753, 9538909004438240562, 34932291567700014152, 125837781174323006976, 30656285171020416096, 13578297308740687064, 17784302117384447562, 4570326678226944240, 43191188799134556672, 18729517241461598472, 87667717074228044478, 61821051157361066720, 65984272867593283584, 601104868818359337, 8278696309904214664, 249759062573986718208, 4672676472428033312, 102091961668915510592, 21950652105763971932, 425154424215589974, 59649091869276495738, 41161165558002817376, 5244324436714214456, 13824002435509432872, 13898223512268653697, 170233375877532546048, 21032917135905494922, 14221466975842402440, 3987774293399408412, 70674366185484418880, 9661041213775409070, 90659493880754287104, 19673158214545949804, 1051342418858535177, 251412913151029099008, 7178526536289041291, 4990691702147908384, 337633211967934124160, 4825427232731177808, 33348164250961251936, 21027057672585594584, 8479635429778878496, 264035986926322420224, 42299823600218912256, 6404295674926555892, 92614801388311340478, 4480803598721549670, 9961928518288537012, 14171763922503383297, 71713143602484372800, 5768186962048130881, 32439616012631620840, 7217574565589746326, 92972850398914881024, 97945611980158006592, 4856236373046659598, 6393015735672874791, 4706380948030986689, 48388561652573667840, 4236131778889237308, 19932360160632159272, 67003507749094630112, 34414951889245108320, 61238127340131830784, 12698001816184592892, 257543404763879361024, 20352346962801448672, 10991363352043969204, 276384611446092086400, 26306296611833751980, 6279486761779622677, 241481467456869431808, 36428625431424475880, 10296211896403387680, 1764496573678389336, 56327952099880659978, 717443056820070370, 5970628141428469770, 169143753373322360832, 190187984832375799296, 14693227920248203808, 4773039822612582849, 22202525027103447592, 64495735089572147936, 10293697558563378570, 17778818416600368392, 22148593583914141697, 785988607300174379, 63268869706030946304, 68538523783969275200, 56047288830749105436, 5667460348109157032, 91975289659447822848, 25505117917503313580, 404716716914935680000, 42643690187251293920, 46307279153683499520, 58885423797774966858, 13125470306871226140, 215721565704791862, 166047949556032555008, 16304249214098751520, 246738138978054081024, 77152103614965141824, 8422428851347345320, 8182745371069257492, 13381724298741112170, 17030890254380331508, 20646930179989688072, 36683994214874527434, 34562493779957025472, 44266899514187445480, 6030063408839242584, 4941901482795916182, 120156706901609109504, 40572778435274771168, 10025079014843597249, 19878754080863653080, 47926503898257332736, 722676063467683605, 66456769707692902112, 12665698340670345748, 274881442789330902144, 5690856577376129879, 62782223033134808064, 10538602652561142184, 337739577935593876992, 1056319811417270547, 12791128201053680808, 8544065336201118492, 38196022970993801994, 6870722922102938682, 185049549368133760512, 6482894417398751633, 6405041944083010136, 63458407430837142858, 5979974703499605930, 164981126003572224000, 8180145428341577246, 64763032684702712832, 20713827554302003928, 73659749130150857024, 55707582850835212332, 27195779153312427272, 268239261395309526144, 125120968013600083456, 6853083626544578359, 9255022995083869107, 1618686490588601319, 11074869597686854312, 14434579188811728630, 8896693017818278688, 261915713373312804, 185967296123971917312, 43624921801545724640, 4231252430997976164, 5507348056848428705, 197267105925966507840, 17625082980063953236, 21200390641873303080, 8541493637841124646, 36116593663289247328, 75619880051433260864, 17998045532819060648, 53916934739417982252, 142754275414842075648, 16109875889495133192, 41533835318842333194, 116955792711658294272, 47840813314731857120, 11358514400825484467, 13053313367391193233, 13323422911378166082, 9609398621445454112, 530108668063101173760, 36120620444306877756, 63078170451028282368, 28740878865943657688, 6666026653548957985, 9815935049769482304, 334119192785510828544, 19838162921540479828, 261803316246226902144, 38435515126982564634, 26512751860047757664, 36200510961879501408, 192979395431917154, 8061737092142783751, 143365615881403120128, 8425329751272695584, 85192925979605630734, 119529252214449905664, 6203845422895659512, 175101839739959219712, 7573138574733558948, 13580191325909934353, 20186193737942204160, 34835396040048541500, 28545520823438909480, 16107510708189782546, 126072944540718525952, 64946927693575535616, 83129267914795722240, 63715323836785645548, 326805716227929721344, 896932157875059483, 27578622880014197600, 450792860965184770560, 50719144004738847968, 18265601657451249267, 15493209763497679648, 2511201821890337144, 4504870273075245708, 191884587847418076480, 11661058363969568504, 7643861448629607889, 9362463984048213924, 240048724498710667776, 16573692478068714048, 20359852504179701760, 31385831266080079400, 123599651303314802176, 41863426539720260634, 44160018216769114208, 10385343898231609043, 85420113265325855232, 5838529405371222102, 133505065146685782528, 125697087162620579808, 10439659405337807016, 119675847557217788928, 1953578343277343650, 47580441220906260704, 91853420366194286080, 7723434560654817423, 193911322886011517760, 43313819481278622972, 792220310223796089, 7530751558073957969, 18291038147440156736, 314786957813209926144, 6239267279050571451, 143630369397685393920, 12222888021167484328, 86426642117104603918, 45896208758147914074, 30501121496540539232, 4191489430881982922, 148079758616169894720, 52193142483029768704, 7462969895778575224, 37346700772744442316, 3398152855698275050, 20305018884839394404, 89868182071454376448, 26185700206204821760, 2753559678565013251, 121357019690837181952, 32531826064424483168, 434954613972024976896, 17108826329758417043, 86077622674664658432, 7501776929612458479, 14636696344802578344, 24022341477287263044, 18141618206079077032, 84220741791968526478, 149788209299632384320, 11512290371933833860, 233959450165281004032, 13466100605133913020, 24078752215646166048, 7946531637682467192, 188139652958313034560, 5929530655555391769, 20872369195760046284, 16894555461504877905, 194316029184733514, 60286497136171495918, 86821793289024708096, 133639278514381969920, 126730308277953770976, 426598986820015351296, 164001681363746172928, 20776196085209723923, 24682571484716735944, 25893677617873574724, 16820049976619550888, 45877447913659347852, 8615074157635565350, 7465754202991400041, 235287652370289080832, 88456327117572236800, 16104812506205216096, 6978620242070970051, 5682554399735337627, 7165771887392712333, 332209189249356907008, 33441154377649806176, 58310686751462167918, 5833178762906545000, 50799211801262081184, 135127548964819837440, 23338769439687374248, 123177752413456644576, 185782831534135070208, 89349180434265611278, 3337760501706400366, 145018443604054835520, 94462467804474786304, 28306396897364680904, 32204301096102927648, 44667872560309858956, 627801895833864192000, 91331042894907362784, 5859965435449777130, 86281087137585219072, 9431265303757271491, 13717016911164249664, 4979786940387992655, 34500984486957918560, 413039661214357956096, 150657218987232041280, 62736005282207725056, 50910436975555157664, 1495320113954562857, 13282121906958590118, 34666483167047123460, 186804627449866034688, 8733095776991133760, 249456148846657941888, 16980265648849684585, 224205495442734316032, 17806372625460879200, 30975882204914364448, 31449462935773699904, 88266556724149276128, 5953053923439685578, 62522074543728199918, 164976980714980446208, 88409947364763489792, 3320831259043069634, 125699117297572470240, 25286573921840130852, 8500345648349357866, 64664770585637942784, 541153617184704729600, 92850149580017823232, 34787584209846735304, 13742011678077404838, 7044728600280973653, 4607782260823791480, 16460399898913337449, 314954426608211188224, 63255916587501847534, 12561243857429693120, 18553826800755715424, 21717404554090358848, 14485447323909008775, 31578550812134201664, 13451952674387399580, 161977175857087227904, 145735664544265769280, 59909126597286063264, 28311285718766624616, 7801294215055533097, 176727376171606629888, 221466112998553198080, 11289611476576946386, 36653511618610486250, 89897294126133979648, 125470722017378713600, 10648487541516055907, 5210029469840729877, 316653569490114445824, 91858044706510599648, 12498925393049861268, 12968594207201144512, 8477260015637719934, 23732384745883098688, 32732388989286791652, 187045639920688135680, 13914623808318419100, 249445738082470928256, 148338626375489544000, 63275736665130978816, 7269563675766570921, 256858937572822967808, 23024784481526598138, 69714950915466646016, 10802180549338907000, 93375169507120100832, 38407837838923075370, 4487520033497296656, 67994960357693229934, 122958972102149309440, 38695389670522873664, 14862167540210473352, 159881908241492101120, 1754092880457851213, 11268853620206729894, 68142131006573074944, 523842930596580189696, 35241199305030490216, 35674986781448646372, 62723639788263794016, 243121347975098998656, 5375475324978256281, 258231236360725882368, 23467846570569326432, 159069893577388095582, 14880119723056932813, 33526898709883442016, 11583376813664096120, 304114589042467521024, 18121937752341335124, 67343327760169741294, 20234282035142893760, 5675156355434302345, 198693929506974311808, 176837848493842644480, 23246790318647074800, 214236237515680986624, 1392584200857667273, 514666409049432516096, 38825634168475575656, 4091247912307688282, 33869580167032746056, 64396624824972150624, 96784546552413693408, 42002923040768486570, 14019849950022399672, 121694481145149663232, 43916272706939664384, 13762769468134895073, 20250847227511849352, 16207194255626127114, 40209018152555500316, 20619490598002143828, 397902515990226789888, 64713276188454231552, 193052320280596891008, 9241840813236322673, 67896111485440720032, 178736574393450432000, 210612885631691198976, 236509896904262672256, 38993845223191814138, 15165618064707813969, 246727335924252845568, 128319002819735544832, 38019217003200802376, 4978550232096581754, 42544491277216856416, 92707070083929370080, 167656580332244052480, 13366582417629684422, 14093961203134025673, 22744720189145994632, 38695944109544890652, 7104079757164770073, 66565455928401259008, 499893590814880605696, 249571246517934571008, 84607402278330101760, 68229802848202225312, 4926510846351989248, 153898778045995318494, 68648857458866930016, 12521389609352257088, 14030090908002510117, 412427115443318952960, 22629054963301354680, 41019317605296442368, 7179069815043678234, 41317147804668537696, 26186875240435502814, 45177221884944914240, 2009748713684987051, 164572492177111159296, 16464299333779153545, 187451394582229607808, 22668563216615803578, 208957547836733677056, 66700332693341536608, 42242650582273679738, 86796270566391336960, 126854048592161075200, 45460626168523362376, 150752651243300084574, 21547817874121036212, 21212729258711831224, 378725674874122796544, 199592230283369237376, 19446203467284205792, 42578520995098650624, 26830988546269687614, 47717155051224890204, 45528775949773844800, 1109277230995511696, 118780237090511643582, 238102751851785911808, 77800925659545879712, 35366996586025324264, 11250439389144037632, 272455147609485484032, 46174926562009394618, 134412405825016653632, 123374681517787737088, 1647187625263480297, 14220714590496623934, 26178906440954017192, 41872334586016048364, 380835273205195974144, 8460357218324343451, 163726945390844416512, 41492487765483185760, 19763454410252595936, 24836341491197957178, 8177291234845033878, 68931096763131529056, 115784460233716003902, 16943730949588576983, 399925585991152143360, 240325138267044484608, 86551392728119314432, 9751029995591332352, 314572252049495198208, 156691079550228001374, 6047330523354520362, 163503227296026754560, 135987161589874947392, 14633226744176348721, 194498566238294395776, 53218047997775265600, 6886339156620041672, 19927956597253974792, 7597956951789003351, 19867475857309397425, 27843761111995534458, 90183331088318321664, 7369056634265770338, 42858184555642796264, 70513738001880704352, 119280505223626587648, 391920607220571048960, 25030163593866355676, 316355006286568032768, 7684270214076064697, 47046345631950071808, 422949473545030144128, 50342813848527649580, 47585351249768467296, 368079592214006982144, 44494497991398816864, 188966022531780168576, 28802805827686818016, 10365898719765751944, 333367650731083525632, 8184474357738461732, 120651693489898935102, 264342116466685900800, 6149072334089612070, 20134296090918941105, 46843358625588240104, 5777084592542810057, 12604210167472685262, 44958949211438249032, 121877149586379609600, 162448918978381420032, 130913779998608182592, 6866799651506877717, 19204865815258297560, 61687719734146134528, 48934716054603136556, 26129719457431216392, 116536312892543124798, 88336760615316106976, 45775125494018056800, 87898632352434419712, 18359434828501846722, 326068687553876946432, 13532450277703529608, 260192252962206618624, 378235070171156597760, 138043586893820309312, 32385981412737537308, 304634405306552928768, 15985757515277818062, 49678731623776186952, 78739048002147445818, 57175377006714630496, 158452014398234420736, 212310888039905946624, 31033237482478165962, 17682964398810427016, 6581600033684771232, 28993995871973124872, 85195886626936463072, 12748982777984288970, 29126072727689757105, 90010915077012464640, 1650394736181277837, 306700035792545899008, 8466396782104732448, 411663250676442591360, 122066274184835563008, 31463751152001352988, 499041020244471321600, 28974941836518864600, 59934920714737853952, 81507973855935260538, 56170499722634740576, 7406513123607295856, 121858598087581505598, 20550601555548551297, 208700288264283558912, 19338328400224383624, 313426851655984492032, 102379349620921935680, 258684279164131590144, 12484511929438294626, 16143488238912464970, 119403709762637975040, 132143487689531746112, 10164950990865888491, 58356913245541626952, 403525532343298527360, 6893800049738990592, 49622620650159314016, 27575031492639585496, 17131734941861354112, 322502052909781338624, 27458417212238218976, 61754227089171079680, 120271179714036524478, 88340516750656025312, 16655505342335870836, 343731641235166108800, 7710730687582966937, 295014840582855172608, 46640273807053009640, 16093232633775871264, 12930469334298204426, 134459102944325532992, 6938804934547800390, 238825575125125940736, 8766865589780970689, 86263406677316540538, 30194424165013484072, 91457588283299729120, 30114255546132839297, 208002105474899309568, 85287771258178480128, 15942749440656730284, 28170358529113909472, 97450980286875778880, 72993355552100873052, 117544715202678280704, 336297112566603062400, 36707165713025851244, 9096120891532339577, 485273066247011404800, 297647682447283665408, 14570954420085416736, 394233565946603794560, 77482473192681555978, 17623045963112377824, 744942415595564878, 207490289883721777152, 240025877198820343296, 20023836409893978144, 310554673182894426624, 16957312036187535270, 22695570532534443700, 28552090463815741192, 30759584109099626497, 48937071998098875072, 99468748991261844800, 70998888345530387292, 55368234233113361640, 21970286966174859126, 119980471114647258624, 149619384234808842240, 476447193081292262400, 62422609505515157216, 15605729111185514689, 66874173987464348160, 16427317392893349324, 651523239228839362560, 93578502133117973216, 83939690764789705728, 303491070530682407424, 37788000894344877792, 13407983763328377256, 411588680065649044992, 14207716299913225992, 25202894462662919092, 328045845904255900800, 53777973026637036234, 49303843544958331072, 59923553879228687080, 8819043993416882264, 81819022132229389578, 152476131582192881664, 8050726093207930306, 206583345562958936064, 228046194394585284096, 16044176138499168449, 27416801584824552152, 89643117090248803040, 35990625780435862792, 334627644704975420544, 161598476330354042368, 8340505483051034779, 86092832524497205248, 82616708680902918684, 403468822493304417792, 2143378022947528995, 16988353646993986216, 461548163402983296000, 234109432285415142912, 65634632103483600608, 86710974820074467658, 6077553585269048598, 246025307061872066880, 202059929362322442240, 14205483048902467346, 105666328823663407424, 21882006961713819560, 70565580284509168236, 23622815569132475892, 39425047771147652872, 158391907891381026304, 56879350680971225034, 57496896230229076672, 14496614023122661107, 17840223250120149030, 14161509225407215904, 621825828986420674560, 153809412262883776512, 62136107968160389856, 37765168553881865432, 8127605635475318405, 248317016254437291840, 26237758924813783828, 327049585614831164544, 50907212192946040928, 23707899096672358824, 389613493966517448192, 9172282982143815747, 186035986966302632448, 24234294311464976892, 113699800984944281614, 60725860427041270794, 149167786643028338688, 221490226385871386112, 19808131550467289233, 611825135177776988160, 48370095093897288828, 23620788835176360446, 86721315635012133888, 36759948583909886680, 81385820721929168172, 399562861127643154944, 319836383731040828544, 157359522378813074944, 42576526633507703648, 535608872647743951360, 22093467747354518707, 10678228322093130519, 22366636024875100960, 111079735408870459534, 6301543143558380292, 223386964429095654912, 13424153270547899748, 294256669615611849216, 31612409577867445760, 241452368505319083840, 40772374815143933480, 24232295821876547846, 159563497752519917056, 60653463652700472928, 110646689882328728064, 79523049929729909292, 174421686716054235648, 162485397880061278176, 148452948165303585792, 526334603216061288960, 70749541677818397920, 26118759082983263667, 21239048185091946784, 595189418027741429760, 242275765737437455680, 57870369875179706940, 9934207356944019921, 295867427138476171776, 22223803363776550976, 386401988771861727744, 61131977846811255834, 44637591429541409120, 59753679401458125408, 5932668120697055042, 69615093482937332224, 176012018470001392128, 158244939952577162208, 116564701900919889934, 151148807061903581184, 5316350539558498150, 120767414621716244992, 39225001484757384960, 56513022790139341884, 759414501172106035200, 157480745371739786752, 110442765471174895104, 378517491724511660544, 8583830313618416715, 18015199564230623144, 112496330112913023118, 45825861843316233056, 510772761579426255360, 192714177494161062720, 69963526596982370304, 20399956486437277800, 10617222592250296696, 234750346294207913280, 29329088384955634904, 20764064328437439697, 283671043790699045376, 38414958701162280960, 153579839750989374976, 509256580175401821696, 205470271435828430848, 24697630686519871443, 112856010215513412096, 161958198603095564256, 34057311638702811012, 23809939549931620520, 11538185007392428450, 289000143355883346432, 119515438899531595264, 20969043626802080520, 237756072620187466560, 8224989318579098025, 20166150697036119377, 395424786687126594048, 82236010059774756718, 176149109481284344320, 27731852977242942888, 159577450480332829152, 117999969636165192718, 201737191376365920256, 186190662283052454720, 79594709118581307904, 37334057034977875144, 59423015583247922892, 14782930074169071850, 727317553510995148800, 116102588221444997632, 12043174474024245251, 7870747557457554867, 397433327243407262208, 50298051358028253536, 494555140628682794496, 68131529824436954784, 29855379634622779304, 42830655475738570308, 235045353358916587008, 116578538523824814478, 313591760997331759488, 188878104253901056320, 276164236912797522432, 32156252484874361820, 45026195991240457248, 716495965307213414400, 119380690637975160288, 5955558525142911050, 86822598732995873518, 113392010371055427072, 162258694596146144736, 485628492986904208896, 200852169860680462336, 87012825830679830016, 633768125621075366400, 44704930690757311944, 20739316151791720818, 46179880712697925188, 306495595589875913088, 20245243233270029161, 278471430405191711232, 29992428625710509408, 19216315326369969387, 45353375496424259904, 383614174456627511808, 85631257561082244718, 202932104061620641792, 78916963651032679584, 157278526348302330336, 223214352565126123008, 269319263177804023296, 14619985728046547566, 623672961794254656000, 121155990459746214400, 48895066330727727304, 698646755528283340800, 378446355321176922624, 123132057852033973728, 18476037724828963008, 28174272070880302656, 17907114750645536415, 20949900693643883880, 189717479848410511680, 84762358089680229888, 78044487275493154464, 9892218249278409257, 31871377671166149318, 89543564981059611136, 225215139768243199488, 264907835358115115520, 298743751871408124288, 53828277656666355050, 158849286407739476992, 54256958559677751104, 118639959297929199072, 200996715677723004928, 14592111526925956034, 44145052577177974308, 306492198359993974656, 86813522786918831616, 606897627528725107200, 314399201664814622208, 32581426219485604038, 90114464283573078016, 197299430482394334942, 14763189876892735352, 364153625357998938624, 92067909034340791534, 28063041210186371776, 53402344886205651264, 32131355919897774780, 196569298436483098624, 3380207668355473613, 605122499158630442496, 49290234019689914216, 264471041923871030784, 86237383297867242336, 57186928164997423850, 157744674682437320704, 193654957732696537182, 18342877306956852069, 366831759527288308224, 26834925410519463828, 26630098116547493568, 466688468252147516928, 249934063784797185408, 225328489734065978880, 32844185831029434300, 257117617557056125440, 298738633348096016256, 301141551712810526208, 100318079994784764416, 48430328170149123656, 124305716998089950688, 61275735375260784170, 153805312383861228544, 30936498967758018952, 52957776808602985436, 469107464257598105088, 11053692670269782813, 88923587213235583488, 589207566983016900096, 87857558762769424032, 89628182111269385568, 291843222750955126656, 18654959356309917417, 493716656796231029760, 303492841788099552768, 200022517928446700382, 9862477110342741654, 57356748037646488416, 205839068173969734144, 17074698964525964425, 243191024145368270208, 255622158993796093440, 10077324867423723673, 579460024946100266496, 112352000876288563200, 56761423678769066056, 187951070893906256094, 91423566541786126176, 484813607720434652160, 29018396725763647160, 60657389909610780672, 36325730202276790314, 63000839090335321628, 61710263699749304640, 455071610927276287488, 236978394429221889408, 99215425778977897632, 250571194726459617792, 325299379544064608256, 61526751896849202938, 159624459606728270848, 61477370742259592776, 17909035051692327354, 448198413860409490944, 205153400619400481280, 26605583134553338592, 61415642366542683164, 148723180173656629182, 293916935527297924608, 111245689217523904512, 98565415591906801312, 15320780139402349056, 194264700081789257694, 320361440103886205952, 469800483505675637760, 177033966582277812032, 21909725188995135834, 71186279952615544640, 11669783784089136251, 200641700080920900096, 40049075217295886778, 10797177663376379334, 92458006827446251872, 471245614959939701760, 113556956899393523712, 378093326414807812608, 191903042491889722974, 505377890277252812928, 433688983353689439744, 244813466712341678976, 37966250209403220192, 70554132467611873600, 9307039005214126976, 153965614310794645182, 27603982499771522225, 58329146867724242664, 320072010666524614656, 151783598719572530688, 170206835475479988032, 10759972930531507897, 496356135379115315328, 64489104776964978668, 436777572972148729344, 63228233832214697568, 36443207708961280736, 23627463243003854118, 398686448091225042432, 151754306666794704702, 311688066642899844096, 456417963969463618560, 364618975919261649408, 19887179992164333162, 61484487201878325832, 199243297792106307072, 172760582527724393792, 38173296022306646792, 115891741674704976608, 38182583465715867825, 115576721426702128128, 22212795526047502578, 151111289497535847936, 447841964709113564160, 43861764237868885724, 588129058351194854400, 367380721443720595968, 485757830415878656128, 103353904422643573818, 74616763021298092896, 254957946016470432768, 23369013384194381960, 384902498252270956032, 310339972076522305536, 20067551116973415270, 38821191852057469105, 71052355166941148232, 484122726212911378560, 153830333254097253888, 578405114880260428800, 36335379655441765592, 83040771068538548736, 153209327049829697598, 119196251030122028768, 377032514585295416832, 304762496188696335360, 19739164239125299926, 174285757612118011712, 76338447806601556552, 107872902550510511418, 254419642458783673344, 20842605039314086704, 36088892777419589856, 114627764658395696864, 410211297516781468800, 10782299363760272637, 356809834531688145408, 21180439156326810400, 473688645875155013760, 562178498036606899200, 294292246449989223936, 112976309394249097338, 40001728094396493697, 249381430299814597632, 134009984452587087680, 89907638845776122268, 30628270586927189826, 149201343522726243840, 563570697574472371200, 464979907052241989760, 21391015522115096208, 752838550023637647360, 373874759896627137024, 48027850800066217696, 32301559794746052724, 400817916913372675200, 66110473613051719872, 72803986532518507240, 31324386768987739626, 185590255780241141760, 280558814130223105536, 22901308257919255489, 741827524644869160960, 120944995105487347424, 110901747121000630272, 46899498673531578592, 102547310521200990300, 483885079784463969792, 392812367755040668800, 547529553955101772800, 107827563955304077578, 8158895968688295214, 247842294511522627584, 282738107491303620096, 49998992332634992392, 199049561797948458496, 76090270503187284672, 100480720633848475740, 186062102640439400448, 538132660299613670400, 88325963859911739104, 723698274410578575360, 302703996348761590080, 28161048086569091496, 468887637316615368192, 33288991532080866792, 78827350223007525834, 75473340500214139072, 710109451262200872960, 189041249381631823872, 46596702270717004504, 391649808260749474944, 198177055517077997056, 460196759254501780992, 11958937935668979795, 143280961050732118414, 275404130033426560512, 294085599084112322880, 33287331489841672946, 99156230593767399276, 193542874694758292992, 617717770059724853760, 30570153280377067507, 28924938445338278176, 692331620171103682560, 355704151213796092416, 297356299564063659840, 78679176687341023328, 222557418997788584448, 199213396259831333856, 149141128423736633614, 183577354534837905408, 681759905872691036160, 73032256962934393212, 868528308720715776000, 456699677844267846144, 63613778641165630304, 601013814482028188160, 89817529446841473024, 147305532060458510734, 341754018350487906816, 53886311829666383360, 856696388946809241600, 193883711021705453056, 140872599876872176128, 203086534142047225824, 591168524560576565760, 29444657049083992500, 289995544914501084480, 24347896449626091729, 344343767160738341376, 247385927038261651456, 101235456173305229824, 197418463831216421856, 18542162237778005350, 151341845593217829376, 837353646083624140800, 466277703639595688448, 34817650733180321704, 148923678362247403918, 235679101891317414720, 100600187737517666304, 42481154623081509000, 822578778145448755200, 573711127562333431296, 246660784754273683456, 55778038075318393476, 377198362901654114688, 336058950833673656832, 43300400540646951720, 450704801337284878848, 113626132386872926318, 198018249236689478112, 241500092311464484864, 722854625391729676800, 60591510746002207944, 803587454425457049600, 23104105226087092227, 453692333180951659008, 99484376179191309984, 277330895120181431808, 316941131127179414016, 368304405242124693888, 792194845731906355200, 154094118033266046432, 111951591076316610048, 704937177185138496000, 42969776950103702418, 112375130199117582336, 360637219344899887488, 71395965625312067904, 241864251462527475712, 316664216924632819200, 694270992868548825600, 235578845274225784542, 432499574801238465024, 35271321290459881664, 43270508973258681480, 124365490115194087936, 310825176721597223424, 79215714933327084650, 194035651510962359296, 543522195477937571328, 360639114355892854656, 363535836535075972608, 123952687867874953216, 242321606350931032542, 14702086266981792413, 675341156275340944896, 116054338059037109088, 572670304234451112960, 239461602814028933982, 527732592632084694528, 299285179153464935808, 301415951473335507456, 74557266186869200456, 78662010184547081948, 531130579924921394688, 122411967561290358432, 377385817628278803456, 556515066078630466560, 26434166964042909654, 246248300899290438144, 141902700253646641152, 233171013659973987294, 547040996513065128960, 90954416272403691840, 377256267422614702080, 585351707272442368128, 508015743070249926144, 46419116089546592992, 188762578124213422782, 370890715599089611776, 217682416963014938432, 27946946413530105174, 532592013668524968960, 432994071014848055808, 573611288368144076928, 49154184613161749425, 186526795431646066176, 674060308148088345600, 564018512980237619328, 455075316342686264832, 360598334690900524032, 90812987662364981832, 149663644527675173600, 656691577363373184000, 137341779701280431418, 299979112873512434688, 551002142141897592960, 646396613402669798400, 41524127930718617526, 849709990600771829760, 57951812578121828576, 472151593925261827200, 340879506185360180736, 122374006253040514716, 630681206012836531200, 830438626425419612160, 96498766623123886272, 224945386624035975168, 818856580556882165760, 546038057765704084992, 238540553422836688384, 355618309101275638080, 785469263177157672960, 183576309219798262414, 972377351656523366400, 687976732624282882560, 408055520678945942016, 242726944959981556704, 951892494852276633600, 124672986642193127424, 939489554588601139200, 55167060219832646100, 291488852794871179264, 526411739020027765248, 903702699790184448000, 436765027876720841088, 798877697686066598400, 367198497312172485120, 150432149838235815936, 285455041873036274142, 609420340588148540928, 640322734247124341760, 432255117944993172480, 658439126093607424128, 747476847890540467200, 932164087732827586560, 1060595558518358016000 ], 195 ] ];