indics:= [ [ [ 1, 640330, 44008391816, 7808830344, 224405264957161, 8549503977096, 2466790098727040, 779234746852098, 7448658690951159, 6401333914326996, 381679063601685832, 0, 49613106294858708, 58135612170460410, 304725553382555264, 24787511232, 1191647150606830779, 132083849832480, 1490547809588328360, 916652402598442924, 1869817558038002889, 2961072746182656000, 6880007408413272256, 3256537702425, 124620191716948656, 1528424155024753658, 6847396109006956, 5335888792111001, 251379497879190, 6294843285296920776, 102470364936946081, 107576483015014, 2400420730024038976, 4373600220045185593, 1949326688968052776, 410555467695357630, 2961072748111497313, 13188272738155310272, 25927103219954074, 5423898056412696, 8334516333366240, 581567402423340736, 125371320468953482, 21713189275803465072, 1101485779033536756, 3823844047143774, 2369581319302421251, 137497158286094472, 2961075699120298210, 635789581762425762, 20950840189257773760, 554772844031845224, 6983243190217376, 70614315199271065, 5343388807394809920, 11850178393199277400, 52090576674455564, 2558601900399063744, 10321262527274581158, 308320280222292, 2961631079373646216, 184287642778364744, 67991888452194720, 521668724666529145, 94286159473127808, 2021613250287646770, 2786140946484558657, 2225887726832863424, 679446857299658593, 2961451703504373344, 41549869850642046, 108998089334582384, 54785982371095027392, 12446338201329465837, 182454257428916659, 6613141877166782392, 216015239271564, 174800433350140928, 3001433896950308041, 5226271737784515952, 127228246508217984, 32313517255256124096, 625114359089790016, 35691016342599558, 2606874540452851538, 1342804224665682184, 2972118333562714656, 145920799718512422, 33981470305064168704, 235847389380560479, 146041089258536190, 4381197080881891520, 58796305337861011296, 114143988206595524, 3086109932015977600, 6456642530705532, 609666658929051759, 145175272933691850, 7939758224333348757, 2913086203746065992, 3058466424547232898, 659535246498105216, 8879735439768336, 19962044357677063130, 8282310073269599688, 24788286572, 3274590759818307016, 3162304744395391159, 1209017007868379056, 2467310731597832139, 364860026617472388, 78322109322480646848, 132084024930480, 33704021423860033464, 3248966919288251316, 397558918241673510, 2705099308535888840, 22752717959380510720, 292764416205204300, 853663884459197952, 1279633341178348348, 4964951101880198728, 9269962546079445184, 1047992999403776610, 2473349620795586293, 2961072985203567360, 1518200313149247040, 2976317377986816459, 3489168353606711008, 11271521625044707264, 3801628150191950238, 3729800085366971700, 136349584454112, 10435296125526952106, 52005184606572303616, 3630571595835346920, 3609393181247151603, 3852181783277959410, 2108802618927308272, 113993847290916002880, 379586606574168496, 4902149412695953024, 2089744418070703873, 4690667114295051560, 44883110410094946, 3940315753958089058, 2962644977515895232, 22381773075238459032, 1739360198834723704, 13827611466713099968, 7409417171505158619, 2838642344701298569, 81378596041863516864, 137518485868982824, 3020875437998184480, 11705979146380319104, 5600728313766145, 9010440594077950, 14637647535811288000, 8273463836968040360, 14628902722178264647, 10810917616029172488, 1065266529102976368, 7167947813521317964, 103636601764538665, 872498916353649402, 71678000349430710912, 8209345467142362921, 4987599373234773098, 4698331399204527296, 34102286264810288128, 1083611764999104720, 6631916473953996169, 12916270317072901312, 15902312780855662272, 59457657441945004, 5693029431461999258, 2787209994977486280, 903955101044360850, 338622361587931430, 2965884527764184697, 12749584835319024456, 5973139339220608320, 19467399122704083904, 190831263480354868, 47806492524588543474, 4158862501248887216, 153610732275770681, 51768785834812097616, 29426099093010358, 198422138021914690, 4999228181423754176, 13439756167834006728, 7765143142751977658, 1798723835858499588, 8975519733101866681, 186154421370718690, 147659348020154596416, 1467511662455639488, 132826258798694686, 3068444064432328552, 3259117454921604196, 6239056882582258176, 1072865462626618830, 6203532149403698438, 33629780014951432752, 3134998364333368313, 50077027300171804416, 8418909962514398881, 3015910244612159190, 22505140494457856704, 1935336543103439892, 16092797871199743432, 4432970393957385064, 151625705890566216384, 2025040055905761930, 3977621769473311171, 4019291399952763393, 17415581505566379904, 186665154663421592, 2998490059069664254, 1450953080617947222, 23507321037947770816, 10132385194108262976, 32404274875257555736, 102049085359322120, 31398179339524691520, 2027909867316858176, 12600023342717597593, 265970223328808026, 669198360781176504, 29386837918430541414, 144596990705567100, 97184371850720424576, 8352057093297510696, 36834577224605433072, 5577665973348753630, 8545228399750399680, 277288535509484940, 2097581267146576768, 2385788691760381188, 18397633153598723224, 22630840366132366528, 84636198949258294, 4935379539615501715, 37610615418076665072, 4274194724125189824, 2971959205456687374, 17584223167370045358, 3545300078498779954, 2183726895833448882, 3091931443284799256, 1989934819539054156, 32347508682537397440, 10076955425227859776, 241863392036868174, 5578454263485188443, 158770795627608513984, 3292636498423097240, 517892970647191140, 5674710595924529856, 1090182728384888680, 173396578066090076, 4341566905774595362, 105274923917301009600, 934017635355178729, 2224731089703088162, 8996604551884598720, 2974039255653198390, 33527854880258081472, 36327577671774729072, 29944220656535147619, 22640584139604264856, 4715471137098855977, 7669983418251128316, 3792374940874015680, 9545554565614464, 1155229628666092177, 3177725282058686774, 3832157697583756352, 9184584730595262691, 10583291152790174720, 17687007053910948438, 17273452584261964352, 123077065505820240, 77903589290208908352, 4269177768524436872, 67131007951182130944, 21368171523964366552, 5974978047183473762, 446030894413097164, 18081142809533271405, 32958688931097091776, 5275792277067280000, 197631459297322363584, 177845056371667764, 18931972859553958758, 10911008978056925560, 861070687237560, 4472152166301419624, 457403790753492736, 3263031342135890456, 4624512126475093110, 3650842368059894905, 8370726260412234592, 15440407783866873920, 69618746253416435200, 4350027596183024137, 45198479362638818880, 379419119575674372, 4443819116068105024, 23414222595459959896, 2249101227573102577, 3816540468014734564, 1016530256663685184, 109862638293581947584, 133199630823589506, 4858763937022535070, 3807127305834410630, 9599341314115077824, 78004675109486035392, 21640075312948789158, 5350565796505127257, 3034802796217087212, 4823508083992835456, 19636491196361699469, 643662845876089122, 47911499561002388992, 4639541656522675744, 659838456500639179, 311368396007132658, 13472003807360366200, 123040366377217652, 3932963142985514880, 78442618213142515392, 6597169371758462144, 45405199364747043338, 81759119214219709536, 4582228055163144025, 10692737273683182832, 3957631857696134528, 18840908653144653717, 9877534046602048770, 127620708912210260, 46079449446538466496, 1040760102581219259, 14272981202729225656, 264881752608431623104, 9999274878773638657, 12441736352185385589, 8832811637730199744, 1195360772416544704, 3794125305156008658, 5831853914109617473, 137287221553649934528, 5005964224594535944, 10441905966373417552, 3718776755600830206, 141215996946155724, 29516189168115847130, 47451940118650876608, 4227574350080487944, 72358108148424691392, 69510956553771964056, 594760709028556602, 50865675738642808576, 12582793397428534808, 24397133150114144397, 295624670494824450, 3741382261846084970, 5464511161853050888, 3685566195400812659, 6031357565891812928, 2405579455375366552, 15524526522309694648, 3031996407263705124, 82302964499300246496, 26354676088904785984, 498350580568392164, 105571713582739641408, 4428493150140479488, 1358763394551214422, 49585322887762854016, 15194301218930307952, 1346453107189989079, 47497891793907887928, 4322538986422541664, 47727670716412869312, 593910177983472150, 7689214648325736576, 12018009072468115557, 83539122797106883296, 32420416858882987648, 433203286196115276, 5771214618349526910, 4664505787911360576, 3651675482302148358, 1399257565603698944, 9778544574888950450, 8939285003257272, 32489830817747310650, 7389287248402591240, 14817528298155347264, 94668367198594774528, 1354474327560187050, 12777195578208767688, 13241151527107994541, 4430835057634999422, 48340991913422997760, 8492213726460863176, 4360719191613768479, 2544687356131381156, 4458848165244900990, 2172606534464291392, 191137528101652241472, 4916526150824767899, 31428038685353975930, 5493433403555374000, 12935717211994052800, 105655268692346854848, 5861829526846338438, 81200387079855955296, 14766943966995158888, 4048677301822557476, 136349760327452, 50717183669978432760, 17402394882912706946, 3250594434450357852, 69056112545448022528, 6154402741620883759, 2131376685112278916, 5453579145769633800, 5671958674842752643, 4422003726249542850, 34546606208782132480, 839498163039625980, 18659441736335615157, 106396382460105094848, 141997979213197505280, 2645570787609201856, 152215858979533091520, 9557167928279170888, 16206243663250141504, 6036661662117259136, 48746669663256782904, 3311115928779388656, 34652405690295055130, 2004967986943972110, 2722959464981724797, 6850125024293340040, 324809446554279306, 35839599715655638144, 324777644663016659904, 19418362163918815688, 2962645216537581932, 32686634796171973272, 2465051414301230528, 2226696612434676448, 6208041186172257568, 10009060363221427912, 19933747240363350976, 7950662334574100656, 15976761175997584384, 7171119532166093118, 9846332226154248939, 3597856147100506533, 109479989674295239104, 5358531003260785380, 100151813614119430848, 126966943066177883520, 17913730722703521146, 3020875677194193840, 72575938578673408768, 18330984126026934144, 51193285703613211320, 6442273459499009283, 6547728811975671392, 5551328354607348510, 20892912509639326528, 10218334826645968840, 7462006587392212638, 20333275676916101911, 33891198718764123136, 4928699682181637292, 146512154733662998080, 37053447642094708288, 1554474587007707888, 6621137318645683712, 19057601326977104906, 8129695376136918748, 70906718899199513728, 2312390766037884282, 21367210054647765184, 8175339286514754920, 607592368754743186, 96167489807534867712, 7531290766780331610, 9770430968534419285, 9018831644789204498, 33775729607181395160, 3301017414570376252, 147477553155631010880, 46205973240397947520, 1789910518209858960, 88361986503860011314, 7071372459366964800, 10253437237696408299, 11298702763824888288, 3104373683280713153, 113771627568888502464, 19425821565605356480, 13467523206526313238, 23130006510537339712, 285909756676756072, 417715340664636346, 9555471456729238658, 3022451910278534112, 16945609190513874944, 34959972592566647064, 21633589663981600106, 69771010934248559872, 438448645728926090, 24271467420609291712, 12384963187187154920, 22355170482339131527, 11978360767270087443, 234127032858913043520, 18916926215772511368, 110106375355673820864, 9649030014608307264, 540915218126423656, 66037247664335111394, 10063289576150791312, 140301795479343266880, 19250155401399530304, 4788243237398103216, 155038552087315985, 1761270005016522162, 95606464644603868032, 72785051880723616656, 8597862054604823905, 278530912952757450, 13863463138662155560, 21514784025294239695, 8173388925933714496, 3739627798917218946, 19742343625888365960, 11332526627459329058, 48265438212214628608, 3848613438958336404, 2607853220425567632, 37195959839502129048, 9245775495943582744, 241650649140673006080, 12104310028592838217, 190730749946787608256, 21924684061627321024, 2944444094367484302, 24616488239703260992, 93537516238014275712, 10133918540709978601, 107187435959582556864, 11187901005904377098, 4139997021456495496, 4379840243668059424, 9830422669755882496, 1804317011535485250, 9699011451482345398, 49750576193479860352, 24307076576568607104, 3140071726970008417, 68650900767209505024, 11467736745016241137, 3299503500881573950, 9419234793634729408, 22825108009595525056, 30498888436025446336, 26978857739223530407, 24501156905272054272, 358113324453833716, 66400918691509603314, 22654316099873207304, 5534374122019863368, 197200528088338914624, 7414452683649442928, 160290521117455973760, 3002181098022984150, 74175305749891736016, 1026474464290802130, 4025266159895340937, 7046567213856033402, 25318316775777567104, 92719645320837414528, 22580713544354286408, 9754393991741923072, 13085094188872269098, 3376126744454486052, 31650198179693147968, 13815441400461743296, 64647774641521450674, 45314004776884891480, 48647071743511327744, 443426699337352670, 6073602361435363280, 184292122094376791616, 3421234494728159808, 75152669104735217616, 16185971356942033129, 276816581049230830, 43586839556497341054, 30364614801811822272, 3870024992413710244, 10182512719954658176, 10027641012564670438, 125464336303451500800, 15515077694396903258, 10267561824689564360, 2894377587080396868, 52061768962698770352, 7136080801388924850, 66931740176424850944, 14495726503814062369, 741891019179107390, 185560691180446564416, 5302173692488387430, 3625452731030593920, 249014102681149228800, 3564198400782310884, 24608349107476439112, 15357571536242596160, 5950000539497001640, 194755868605160673984, 31028003782582160320, 4698221208478936108, 68303078139912879474, 3304901732306005530, 7058020634382852115, 9950924323331624038, 52889984298483448752, 4239021494721347993, 23709619842790009344, 5320254731923134054, 68649642625494503808, 72091281477481217616, 3586105857838827598, 4707883321184962690, 3470646660152661942, 35510404620748493248, 3065350368426444612, 14702668209480074176, 49104152474534049304, 25388908318861437384, 45028983579759892800, 9373661095898937708, 189960663929084616384, 14670778198033707584, 7946962488741260443, 204028918325142266304, 19406186964726982681, 4635651061295937690, 178224874722890980416, 26361023953422736704, 7589895223691448768, 1248352387463526200, 41162738240030921334, 501973256314733260, 4386328627571327926, 124799384684416046976, 140465092099142218560, 10641224043634874472, 3431141524137311622, 16360901343653874176, 47417435057910348568, 7599699233538190830, 13074694219569660480, 16067816417083498438, 580655787304548020, 46396662674072962752, 50545848372694600752, 40996428663043494531, 4127518850080529408, 67875213464231553792, 18796530650311418881, 298931150084060551680, 31415717177401222360, 34008517808689504960, 42975841239568125414, 9684833718839542812, 159013935490083388, 122341569449232514176, 11791449085191162984, 181978050538661448384, 56889857875610025072, 5928460018024260672, 6016525311280033674, 9881402157828213930, 12324388657460913571, 15078585863138900480, 27042682070909678238, 25071735018196451232, 32381733448142507904, 4443222274764896152, 3643744731672685788, 88690880283503452416, 29869362090683951896, 7387935209735315222, 14294639803983705024, 35101086231049435072, 532328429708089894, 48827334496498912792, 9192462534670140907, 202956830902104974784, 4189349263093789120, 46106298025747845696, 7445500388344634880, 249217173886030818624, 776873708028017784, 9435996905832575296, 6283356876085031874, 28174083408733406958, 5040463084793617906, 136676435733146443200, 4732936560360031282, 4711454192913883064, 46355344826328621414, 4415774697048855540, 121632321541444555392, 6018859062405128730, 47610739200035881152, 14939816570185910528, 54311201295930297072, 40640941479330199683, 20027392913395455680, 198050231915839617984, 92384327682712885504, 5055392835647983940, 6692263425466269857, 1165942376454203712, 8146472747552085888, 10657477877278580748, 6517686697488260160, 189793700748827964, 137355206886217233600, 32173501540458153880, 3066842999693871841, 4061535832605537294, 145403815973366896704, 12809732789719607155, 15581155283252648320, 6285720405022209690, 26342444186118807232, 55810333089255609072, 13047381609666448064, 39533359448983356459, 105192979234019679552, 11871693705972973374, 30640760751301085358, 86354984525437896192, 35271480074238640408, 7912023908260042577, 9637825347924704882, 9813552344942629716, 7031922501885706112, 391557700161579571200, 26581781192103800397, 46416167110631307456, 20975168339645994816, 4909567148097179174, 6947260844327313408, 246521875295982101184, 14544655239902637883, 193296185609079489984, 28333413742422684438, 19234769519393050168, 26166767383753727552, 137464627220176308, 5955148836649806660, 105715912631185292352, 6177611625527551080, 62560646709213785738, 88265031448899275136, 4575911153698931156, 129329262185188113600, 5573595527027066569, 9953799552111528162, 14887101080056987872, 25647732841113970965, 21065099092328758720, 11874202174744656390, 93080887305043216384, 47686901187222007488, 61198547300876738880, 46706667071189127939, 241120328168951803584, 603944087135688216, 20154718458243178744, 332722608522194735424, 37410332298260979352, 13229605837174879977, 11428539219505972160, 1777560658019390912, 3325264261476983544, 141452386586191013184, 8600247785494707810, 5269605715297697910, 6886655246651324017, 177294175208784276288, 12042946686172858432, 14934011658579304192, 23070190126249630720, 91280079887534113792, 30866595667495428438, 32282600921702284352, 7422840163774920737, 62758370869581534912, 4304038018129853160, 98432221075753100352, 92546340943296353112, 7625034591268512256, 88335498834559307520, 1428702713366204502, 35083413291349657048, 67732350847844729344, 5704283103802144164, 142924868169782059584, 31941802431116390925, 517689956620620918, 5172061774658552622, 13272279977687614080, 232241382459726715584, 4601113587064155924, 105819165460264915392, 8628039353482761792, 63561523210389761738, 33836114920435846758, 22238349524177721976, 3095026154589798480, 109246681077730631136, 38163946447696149184, 5490799063849587456, 27505958676419869749, 2509533928015378122, 14985050458189111110, 66104043466247069824, 19318613043717258592, 2026532019224269779, 89611388524615522816, 23818058959420985464, 321084999958903763904, 12533177245000872137, 63312902768179400256, 5499510260294978532, 10359302226753536000, 17357174036009227269, 13365686871979969344, 61931292395013874538, 110569523132653357536, 8460858123194325457, 172803200000970568128, 9936667697733401130, 17704900327259361232, 5835624241791011904, 138662946853771195584, 4368723792732945666, 15403936329605993070, 12185888590333846502, 141612700297258400, 44459551338921885050, 63904088136431395008, 98439036562169299392, 93178343705448858264, 314913681147037063104, 121103223218996567296, 14953579725781599257, 18010559231157206808, 18885106481217693453, 12386180281794491776, 33791530254099082029, 6364104301520416122, 5160119853061050090, 173785141818143118528, 65137671400402590208, 11813886988280080648, 5132966111001303179, 4184273195375972812, 5243715167943304818, 245367316443139088832, 24444198138757870456, 42999093837913223930, 4301287235088819212, 37281368747669728704, 99600073265679859392, 16884136974695867584, 90715130850501697176, 136975570158025612608, 65720663284160811338, 2425154985330241002, 107047113830469373536, 69582431125210780288, 20388373778431238008, 23777136588942510832, 32942901167053940277, 463717472392848844800, 67375671662224080504, 4324503655372261940, 63554412593949803712, 6933752037540507259, 9737287903410998784, 3664360110678040132, 25335563412996745912, 304896776385352711104, 111203636467277510496, 46262072416661492608, 37160180803167942784, 1048896705069719916, 9800739356177254230, 25275416253365228949, 137801674219292985408, 6404801776111203264, 183883523109231427200, 12279279337163307570, 165599138335846158528, 13113256934586037000, 22799815444506601552, 23197611602046721984, 65051993725976136888, 4396197344826175404, 46110655585648207130, 121817056788744020992, 65017291144932229824, 2420760914078949750, 92547355824002264472, 18367612426114633341, 6239398232203219602, 47726124286007780992, 399466351387077321024, 68430901303397669632, 25401909894327606808, 10140315421647290310, 5166729022640357250, 3310241623645225920, 11868800583186503882, 232636611786745822272, 46684406570077189850, 8813319959405321840, 13662191750714567944, 15755927271877062208, 10698736321636271512, 23220526804594062464, 9919407310829781318, 119627382542640977920, 107569281916648790496, 44009039356602193984, 20606477857907011688, 5746367891755554116, 130357923882592953408, 163569527759413540224, 8332929248736757422, 26807310565669847186, 66096042061246291072, 92563512370812828160, 7861204906410589079, 3836554032782068216, 233877836382540305472, 67781213170742629944, 9169384144941560403, 9157844959629603184, 6230461896557499150, 17199483066342217856, 23797042423281645957, 137887396338702694848, 10261038168055763838, 183955230786067649280, 109528533814309507296, 46629679565687108224, 5323484886716397228, 189475165330826166720, 16997013083925773910, 50916647345881317568, 7946433556095940864, 68872734713244468600, 28051846741224507746, 3312747684888605592, 50185862248417014650, 90546338160621228160, 28549459155325523264, 10943253247499769800, 118067314189111289344, 1290268422399374646, 8320554377145094050, 50319703791555435904, 386741145297554080704, 25884723232830079688, 26112032604234868941, 46065004129194211800, 179283158961592769280, 3962141058272317156, 190560060661105955520, 17287493016118576072, 116928262662402967074, 10989524229137710756, 24709571118155557504, 8505481236987765312, 224615808352133393472, 13354897484192448699, 49703729293179647930, 14630127050585035440, 3893270469833358637, 146644150639180307904, 130347208659339238848, 17154199618440573438, 158218096032086170752, 1002022056255544706, 379963484034733139904, 28292876054631766888, 3022452149475318812, 24771288523292739584, 47406422354475331224, 71412151906127642616, 30708925222660858946, 9850196762581653152, 89688589104165650944, 32241353951456146240, 10128141898003984516, 14938290227851809800, 11970082941651081918, 29279505694052716951, 15202177734523777443, 293890999570563833280, 47745896654420336896, 142476729943339399104, 6788917426587258972, 49758034642536553408, 131811416026951558848, 155550299011625721600, 174399619251033665280, 28571732280386032346, 11198824368868380256, 182062546088657699520, 94590375675169905280, 27544655575265697344, 3666102129462124242, 31419861005931997504, 68387131508134568760, 123669539300772006912, 9847989019578703110, 10188630540150317789, 16753240539390812040, 28364742422278171039, 5247133245754107306, 49129278040163858560, 369050246954246867904, 184153715107109398080, 62416892496179171200, 49750997850856117888, 3548393616683833552, 113108839333166365074, 50499010373896343448, 9188273135392036288, 10331878533579230848, 304633722279377422080, 16332519441404962848, 30148856867178592192, 5301664172733346182, 30463888681553296384, 19341632123900072118, 33287984156105616832, 1470105943188119786, 121173414905015788032, 11850685781743659525, 138339122752926535104, 16669683703792712498, 154329828271921293696, 49040144951007759192, 30972800089068441146, 64073088839917185664, 93547468862745697024, 33269972008907702144, 110783960387228136114, 15870590884333209123, 15313011509098168672, 279740583175481824320, 147350146459850806464, 13969277916638320832, 31198410015324583744, 19817153239995631638, 34963607369796480631, 33425050511474307712, 803978288574737704, 87638048401137651234, 175682338597443862080, 57072865422179956288, 25834433831505770944, 8278075062846170608, 201231956713486393728, 33841224140639432906, 98969817315224042256, 90823742792000377984, 1197650462266440790, 10504219173750924282, 19319610874853954920, 30715948813698088975, 281284978435378067520, 6250229523048043186, 120658017922465759488, 30534568052129880840, 14226730630333074816, 18271818346200716498, 6039811454141965428, 50650726057699657176, 85424039606138562594, 12510624257979843292, 295392353376413422080, 177370830619265954880, 63821540666519495296, 7154315435938113680, 232104522929555883456, 115171794277476571314, 4450766864499339462, 120578883337056719232, 100108309522433296656, 10568239606719153185, 143587597432102582464, 39226991880095355712, 5086528790635000672, 14650128582457754496, 5606262347220528346, 14335643321945306598, 20533011605438158658, 66599943967382376832, 5397897478036447404, 31518182184674258944, 51925356921954925080, 88072895141776196352, 289480197612995182080, 18415027327898065585, 233492588923937432256, 5676834171802598090, 34519737580648120768, 312031959521219867520, 36909369608337101287, 35011861189106929792, 271862891623703315520, 32821134385871138184, 139500544548600540864, 21015447494884403264, 7285073918574213384, 245988015325899695424, 6038356862111484256, 89020171277056631394, 195228222621886726272, 4520094689983090950, 14213690637215388998, 34241132828575210304, 4245257837647878257, 9295061567777082162, 32813029466133446144, 90000059649733230336, 119853813572406603648, 96361972400684128656, 5062826291289021450, 13784084564196479360, 45367903319512686400, 36015936607464113455, 19261974491163026496, 85970782233095476914, 64751552976468426328, 33736939674857008776, 64871033377170260224, 13557295151036773884, 240597356439761250624, 9912787661876354192, 192171558772832336640, 279369899152744942080, 101717043528546248016, 23862609020533579177, 224835015570221336256, 11807763988138924302, 35933254417853475904, 57762594667960461774, 42195160094772956992, 116730358774545587328, 156652934335211105280, 22870725096749553098, 12790398426041661576, 4841287495083170532, 21337412668000490496, 62635975679510886232, 9396165977138225250, 21113834298377953398, 66446559237305507968, 1208815979914848570, 226351319763400151616, 6162770681343549440, 303695308027198368000, 90102101791172578560, 23172989193128886097, 368609903745848743680, 21118610835671245248, 44120302782158114752, 59731589017246653054, 41353338923215606272, 5423800545611582956, 89903174404885651314, 14735301343078516038, 153767943110860945920, 13970474238636261448, 231257991943789026624, 75479827754962178352, 191059711042516811136, 9210476699063930754, 11923558394636604150, 88190571328245726336, 97360037067914456016, 7483828113240026130, 42622359171046175104, 297683894693269612800, 5063719225512102804, 36590675381636309064, 20094574475668230912, 12654255550795532172, 237941566220831073984, 19762615024405445312, 45362000404695832384, 88729689532053466674, 64901633498244484696, 12075571404522673387, 253773809895488647104, 5695921534907307670, 217719884472466775616, 33999710676619050944, 11858561900978497088, 9539769685099009554, 99060494022612017616, 5088616225981032070, 176404945640882832960, 6411103260257946342, 63245816178171741054, 22275832744998370176, 67230215461056128536, 22006835266914678438, 153361169137699819776, 62713682740806340032, 11724434733306818988, 20330085306195211136, 71840072995795538352, 53353123088770429155, 86790736026739192320, 248282123886536186304, 27077591300563786369, 6685189977153094390, 358433107603866247680, 219711547158390628416, 10703584579170723200, 290820412354233772800, 56787437917400863734, 13016887122819021804, 530225012406590348, 153069485086797422976, 177277658797515082560, 14478528805603867560, 229115343198750945984, 12520987099486633530, 16464137361181718515, 20952700068930846080, 22205088587998816038, 35691906753153620512, 73391381931434296752, 52112661948910277451, 40647247349338233344, 16216976270735964054, 88599026354678861184, 110482138356072862464, 351914609389493767680, 46000348918355737432, 11522538775940237942, 49164979500104749504, 12069967430348531532, 481238917788688819200, 68732916052171438360, 61797911952237638976, 223898337852387528384, 27550976395705950784, 9497678452319046528, 303764914407656879424, 10466507954193104574, 18444926941853470843, 242186834380008314304, 39668238668505398238, 35688741063492798432, 43717055892986256704, 6460657794469320760, 59992020975839273334, 112601447338421622528, 5919617439345189700, 152453038331536209792, 168428681290763338560, 11758003650242071622, 19741096066982190976, 65991692244276313624, 26528334297186812480, 247087006767488078784, 119293106910512896768, 6161758283087783020, 63255978925420724928, 60621484666015403811, 297767913070564194624, 1539594913475571156, 12491354175500566528, 340907978610441607680, 172914573210794059200, 48397289520656685016, 63529677422673885414, 4489862249799067828, 181442111488523066304, 148940716705081252992, 10469125184058866430, 77951811222142569072, 15871696478438606912, 51704977300021390923, 17420877347195935674, 28950630373771348480, 116989427553029622016, 41959995482750990238, 42013485573315491232, 10397203914198784457, 13170553803376869348, 10340829376540385792, 459303439058905190400, 113548386026783953152, 45796428042667990552, 27507796563416368064, 6003030381413136894, 183110228539282528704, 19218013349898854347, 241489350829070990784, 37032287810597847232, 17174435560790213120, 287532216255790050624, 6772426850189801304, 137163157083727455552, 17872342972870373874, 83616533250103232138, 44815950267872126958, 110175223849653216384, 163593009676387147200, 14576915009438679282, 451917174423293107200, 35623268251927482357, 17423639516896202730, 63830595193254399168, 26793777771508365568, 59607632002936884003, 294861483744763541184, 236160951172518273984, 116196365100472833280, 31164694826077479352, 395370907253623036224, 16176413842071061857, 7858318128642803232, 16468794821134744640, 81680246312128824938, 4651978884347365044, 164994874429312017600, 9857618456490367681, 217348495382000090688, 23246915303211334272, 178040782323330352704, 30039529820684200320, 17875134920382723690, 117855123743030181376, 44467962357672663232, 81444654634317630912, 58447003428761944779, 128583846694917471552, 119588338040080570200, 109620285095069664768, 388521215691633071424, 52192425798019962904, 18816038605323458577, 15623835067421982592, 439627748873973811200, 178672470971122517184, 42646684922639623917, 6866027010633647902, 218524379202734100288, 16113798119820735488, 285138928403881493184, 45098331631214844438, 32622919751768438584, 43565795718181439552, 4378096187809905228, 51035712142536010304, 129829873691937164352, 116617043846350648152, 85732960629061409738, 111620719897401059712, 3912125476974475902, 89037797556958696576, 28951357697475547872, 41659590027821698485, 560931328962403660800, 116279233532638336000, 81373780392671912256, 279315580606563835584, 6282332504014160376, 12788084978553176448, 82816197665309559338, 33633256569488583160, 377024984418953519424, 142214939504895671136, 51041691114706297984, 15058013768323394850, 7766704218019805632, 173114930821733861184, 21650037713477781810, 14961850997368333782, 209515342914714516288, 28271778438871720192, 113423919723857809408, 375967668074661203904, 151698550985319043840, 17995869809580160737, 83023991840246724288, 119329542226127705688, 24848754215913407133, 17502650634084696576, 8508867434268707502, 213458974774195144128, 88164226643640962560, 15478185524953735530, 175310506005178987584, 6008334004715961078, 14506571346062308494, 292075043557254167232, 60671037433372228250, 129838856188155859392, 20085056531293255232, 117495420806047877784, 86882657227855241738, 149006004799241828608, 137396911369333895136, 58405737979514901184, 27160787998132594808, 43812195299281860309, 10919226979928761122, 537223464574239744000, 85481412870771879040, 8889539670712325779, 5812560850085433592, 293544716771412752832, 36941450855943097720, 365107153681319891904, 49883402286920162304, 21602018116595261440, 31250203776000334629, 173363385303310348608, 85832085589635322538, 231256395211988534400, 139442847024110701536, 203977352458520392128, 23741686114089008130, 33179179639506081232, 529230857487673420800, 88042676398161615864, 4398166254723006080, 64059687854505957050, 83530248848967340224, 119420446932075190680, 358514034199165831104, 148321565356073942272, 64253995670284461952, 467874903402570901824, 32801151292028374808, 15308425131759744030, 33869983947522144813, 226014260043388291200, 14601022171972669002, 205682387875547022528, 22072377263396189704, 14180621607937485772, 33397138933472713984, 283337080529837072832, 63178889530653263930, 149888974936659510784, 58052101849480672704, 115902727685856605592, 164624016133232524608, 198904258246295339136, 10759044104773960002, 460418869389626697024, 89298854255090249344, 35597370272317702008, 516045099619552204800, 279534774576365278272, 90864696995454854520, 13061326633519986224, 20417605896300568064, 13212636863124929092, 15457200924323933118, 140055283159833734496, 62532144809720205184, 57204424067852742784, 7252662303161201868, 23531155357153117230, 65566307382398081088, 166173213794353977408, 195654367827411796224, 220288201223499331200, 39492458780214006386, 117166640789855320192, 40045912293330433984, 87486512667935486904, 148421707735656567808, 10746564228922032750, 32297843342052771741, 226091150111614913280, 64086584557936509568, 448026305798145225024, 231977221521130422720, 24055365483492593310, 65686437507389719168, 145165477046101738434, 10813165901041787840, 268977127712580574272, 67965767275954573850, 20264957451449511280, 39342337658751630464, 23716394937823632318, 145177527098282100736, 2457162376279475246, 446777724246422560704, 36103885509515715688, 195334041024200626560, 63471007513995745752, 41974616733328271186, 116401692885926488576, 142472342601169379874, 13536510791974381816, 270941445908229137472, 19758953043433849203, 19250286893563584624, 344713193316154111680, 184491630485376467904, 166164665580902758848, 24242659855919054838, 189914354781403295232, 220364000769398849280, 222184088115304374720, 73523493390087909568, 35329608358504187584, 91718900514518286456, 44943706356180339746, 113330012284463464576, 22817844326569337800, 38785869467657768479, 346486037194414457280, 8160484687385378646, 65670191802318248320, 435020877534279328704, 64252113676285239808, 65938189393173173976, 215270128274636609280, 13770514525717479556, 364677242130111041280, 223992077045438243520, 147177153348936199074, 7272927217626568542, 42313068457824805504, 151788367202122213632, 12314689831906271629, 179510413663306643904, 188786685194225612928, 7418148173504140706, 427821415601171027904, 82970223922196585344, 41681751970145603584, 138259394641187456274, 67369995497324309400, 358101737295131278080, 20930423304718678432, 44607661143395995456, 26829847129654116918, 46114081495885799671, 45379556982029861632, 336118342171570937280, 174921192297178375104, 72893822256735337408, 185064381782493739776, 240253235738890657920, 45216130921958632346, 117713103524366801536, 44873523455133857344, 13217653802433340242, 331056383260678240320, 151365771372098930688, 19130573650403523584, 45146271680283157759, 109753421767594068834, 216909228246097942080, 82093269608555310976, 72160295627928757888, 11227742379426616272, 142924317204834637074, 236614478491413174528, 347010836414323726080, 130450929465665114256, 16182744176715442182, 52501339359777168832, 8606545415530187786, 147815140585071287808, 29507999680411904498, 7958602492626863628, 68066338966650629208, 348072641425887598080, 83839853831163341440, 279024216415437099456, 141179097436052376114, 372916512255145806720, 320338677615625696320, 180751445598272566464, 27650639241928944832, 51911915878019715712, 6859717208718966304, 113626642111910883234, 19810590664264270198, 42796886822653546944, 236402774697590907264, 112108269850798097664, 125408973510538154256, 7929838306388880790, 366252117037030811520, 47421345504820666735, 322606166475376019520, 46589973787353115656, 26548896397513490816, 17451684712521010908, 294235583254474031424, 111992292494067762594, 230222163081132375552, 337118733333980398080, 269071024228343211456, 14673810023528955462, 44772615494182039744, 146977429829984062848, 127270559317601488656, 28128594144674458496, 85186426682963707480, 27865376155511122598, 85356736697462616448, 16361699076300868884, 111584905851993861888, 330784776900274798080, 32324523884963414545, 434413676880647642880, 271182183822578840256, 358423540183218971520, 75943040484942132174, 54980413041164017792, 188069443946489836800, 16891223610063699464, 284052609126844847424, 229203116503343595648, 14801195251854886950, 28018393481098388998, 52088547425374150144, 357215839616470752000, 113602458238820911872, 427231829594713639680, 26439208893137315200, 61140515230769962816, 113058367221679204914, 87544885654224051544, 278240149570419042624, 225091946263017782016, 14568576624524532654, 128487104121776648016, 55627176810109475904, 79282347117545133774, 187755471125855456256, 15374536187610200652, 26005517250607384064, 84374801965995087448, 302877755034034567104, 7955113133533571570, 263364411416697815616, 15555846374498206720, 349508747645777952000, 415244596395104167680, 217375366847987088960, 82975894914128733054, 29104375594415916038, 183815973510233872896, 98843461063266626352, 65944253402880194475, 22611815773276376754, 110200764743684675712, 416267306486451463680, 343075533641561836800, 15771527833734797724, 556074199158997478400, 275886370089629025984, 34957757067092216512, 23632885696446147787, 295938855895849735104, 48105441623437244512, 53327218180154666944, 23125742820180895554, 137078921237489208576, 207230770507857552960, 16852875373032914342, 547941666911762995200, 89010176603818125592, 81633808678408694208, 34166031790771774336, 75182423200695042435, 357166393169342255424, 290025369216609914304, 404417066075742343680, 79202049928416895734, 6007539803402742788, 182874336299042193792, 208826577264343882560, 36796220143535390080, 147011109584698919680, 55750027142386196512, 73888915517006794731, 137400453785607955200, 397476767191082503680, 65133118826735808088, 534549063536440243200, 223306378563170090304, 20396663199637712768, 346087086722911151424, 24560111586378062574, 58170881355554390238, 55020371615599230432, 524513652897770726400, 139610150646826731264, 33910001113319174016, 289204855969661774784, 146310848284668876544, 339668284715531106624, 8790267941823338676, 105464714277671237738, 203416476429242443200, 216941313513840122304, 24563157234818996430, 72822865388752683243, 142952662535914177792, 456020254000213372224, 22271234327790968457, 21247685787091190272, 511380617716794470400, 262736553884681306688, 219332524164453664704, 57547685979139095232, 164139353819832927552, 146771943747004151640, 109794517268002568138, 135591721984409592960, 503572552410895027200, 53839369547587913877, 641526863616777600000, 337063866127870613184, 46704042623577475768, 443680413095876860224, 65709985634533435904, 108437889507184128938, 252431898763283930688, 39701051917617286272, 632787988918588876800, 143204667535749908992, 103771085291237412288, 149577243279307954776, 436408920863599535424, 21738116567828455650, 213920344481873045184, 17514020579608603774, 254330876183872020288, 182714235369433591552, 74393873508468298304, 145551442694306608728, 13681541794146034902, 111620870917879537792, 618499053224464204800, 344410298394259223232, 25200850443267989888, 109722660957982719338, 173950499071706615136, 73673362643512441984, 31367649720078617850, 607587589246216320000, 423575151072285011904, 182122597078792450816, 40892981521029122493, 278237871723297398400, 248218456506952648128, 31972455537578398530, 332907043319305751232, 83856503224163980250, 145888721597798818200, 178375544501443811584, 533678160982272277824, 44341260055991154808, 593558221746438144000, 17064029148832930552, 335099810133318416832, 73044015385718498304, 204597160553724940608, 234102001118162881536, 271668203271751478400, 585143813989584460800, 113682899296516997880, 82675265628467782528, 520441987759133845824, 31728092729004663030, 82132626368893759488, 266004267432863875200, 52635319621743817984, 178644823448696665600, 233874475467478457472, 512564153075902281024, 173438138409521117634, 319460619777407710272, 25468712412468495664, 31943440147586840118, 91289523260718209088, 229570078657323490560, 58245094223080110386, 143156018870093588608, 401466085448736127680, 266085249370153793280, 268271473580816310720, 90683163548583703168, 178420037830686682434, 10821180959314247246, 498642785758355488704, 85495390343099315928, 422995996723016897280, 176306562562910291874, 389802771592514815680, 220943222784710483904, 222634141508667345408, 54629951802344443584, 57771642834615459199, 392298709070629241280, 89777781287471415808, 278748660320686725120, 411061486210552385280, 19513730486866840542, 181635796838573745408, 104797798599697333120, 171660201788063408274, 404064180705285262080, 66982792182688805632, 278629757679391203456, 431987409348108750720, 375239806976029792320, 33767683262598467584, 139327344753574980834, 273936494040642296064, 160475414936186906256, 20625595637191893108, 393384350658662254080, 319576046989432107456, 423315222862639950720, 35730203494817478198, 137771478126140371200, 497886342306664538880, 416229026974237595520, 335885506330626863424, 266348254527713852928, 66438013450410135744, 110130956925843940696, 485055499475398106880, 101048122209734484174, 221323178302258795776, 406614608510258016000, 477451851519176743680, 30659167295006034654, 627627687859223654400, 42156407580198475264, 348628130309603335104, 251786520990169488960, 89924751079929415755, 465836594233535239680, 613391474852243942400, 70553442009657212512, 166148434232148909312, 604837141934722099200, 403073894759804207424, 176180048523979507456, 262390909863694826304, 580176160830867686400, 135228027570778253738, 718234263150114816000, 507915089117674876224, 301405286541172826688, 178912046551356144216, 703101717824333184000, 91458026997453115904, 693941042455857100800, 40737004115852734650, 215289479028031606528, 388827627431518487232, 667507675693622400000, 322235009058268022400, 589830574614042901824, 271223415904470607872, 110245722244201279488, 210278028469313741634, 450140993000304511680, 472965570078665921280, 319276379826311878656, 485971449230810574720, 552113494176622682880, 688530292827677798400, 783394446632878080000 ], 792 ] ];