indics:= [ [ [ 1, 1809396, 176606628892, 297754202070, 1468987702164321, 11608629688296, 20298823514520564, 5464919903874210, 121182960951363317, 13628705810090784, 4196750983176096240, 0, 302408369599219245, 522336433954277298, 3732973036394207220, 20378398872, 11702502606833122788, 118162260775008, 22388646532001749824, 9371544014018554134, 18428031733880763993, 13525126372393574400, 105061867776301444416, 45962964875573227270, 6517626199805, 1618414674665251500, 23511736773519150591, 126030861093669582, 17735324765447641, 1973629249063332, 77151927370605642144, 456845934477029445, 447308381506212, 33185148507195087112, 44510079157604000091, 19024454135242845780, 4997282623140867138, 27050252752492540801, 187950801279760250688, 50373879083081302517, 92916294624294768, 37821274078759500, 16933228618882858, 5809143142223561748, 1007798622792993504, 334334970712252716000, 11720666438847005418, 17221881174830334, 41403829941820375329, 1298660046811309916, 13525136340988240692, 7191697620784340836, 293680041188901577776, 56278514567324853498, 5039739212755387316, 77179809105073228, 799746082305373959, 72200284442296284424, 170216776950774419448, 111001333170073910, 24282031445668093028, 142934113761395709267, 335267382895912, 27054665264452762652, 3220025270152413226, 530559160255519974, 114057872818735881024, 5053682253293146761, 1310117803966233996, 22088735109397897476, 26921432992207315013, 26957645320256013844, 13884703541124001269, 13529164038414786070, 671567390218927440, 2032175736236939588, 860811129775574193840, 156636696533654242782, 2321472519132036427, 100361800267532012496, 209375432273612, 4760188721812674820, 27451205659775848353, 71529266513072700448, 1690169176942875840, 482091470199595396656, 109033155896088097791, 5683150103267912436, 143447370006966498, 31030440800937424375, 21156528376754072376, 13550609930637817216, 1543336158087307830, 512462361040974403152, 2096592914902571789, 1161726355923967890, 46560027806981031532, 45314699160860809316, 875316854028103855560, 713647658637923381, 28537695204605897716, 13685455389381568, 7392629480713848509, 1114444202005028334, 108293144652147001680, 134950672752183810312, 33382356093603817944, 14074718310339544242, 8695432059627186572, 16629278249923244, 256022646609051775332, 100902190704705941992, 20379179572, 81292568786773915338, 50860651328824948296, 30574447950329796917, 13891259356821797502, 27825180966159764508, 3995204866726548477, 1204843277586912882864, 118162413198396, 514148157175085263224, 14398871942439485760, 4099776435797939526, 41251761530132727936, 348079199151902668608, 1503726048850901489, 14040972155438802180, 11615161322223538566, 47736700389102028058, 52329426308201873904, 121073113885882978944, 12309721690177488234, 29262640998770590727, 13525126603365339648, 550692073323381343200, 16940431112164611828, 31357260745551612468, 43973040935821826788, 191918971566260559144, 44924503102866245340, 32991896523690435245, 121720491769080, 47754741365850895534, 162867349555969374141, 759760751853019797072, 45693401866625836472, 45987776998743919500, 19366759969834579698, 85899961500905080036, 22924574289705015186, 1727053674458394489552, 3994076853020159396, 49216850309409347572, 19427815089074916505, 69902714097114094064, 304292707200828698, 56786364299558289141, 13527076409704837272, 312940609743148184736, 16530127248641664822, 211580742229070607624, 220823531145597954240, 73131917836833574308, 24624125447767598189, 1254013801395255072408, 50582930728722475110, 2432722643686872030, 13619529038337319008, 138172568963684984616, 18425926373092477, 313128402274082224467, 317331388580776600, 235345676331785680512, 98691428890287113024, 209965612695535920903, 151664836673846424888, 73539338580463214426, 14035529877990957932, 45418277262469176510, 460229567937689929, 11540597818906950822, 1111368220711054187400, 86767009382914599385, 71240395454299095399, 67833149176812477512, 131794773080199152676, 505714301757155811648, 12112796498354915220, 68102622943284626199, 137057436652993574213, 226092346418049793344, 220230179419170595968, 435415846165442706, 91315855912322541807, 31658062634714400748, 109447716517460819270, 10845240309124418430, 3237222140521750896, 27078361153296362621, 1127764836954914789040, 156295124567937389232, 67834047820460461684, 304290509998688741160, 1846570302304284702, 679297109428257754176, 41039809452119126700, 642205069574706525, 63947111116856983627, 811942314076005421824, 106269376332129156, 3379466476643265004, 76053164000743890920, 189210265394469008112, 100592512056300644991, 19260194535370416312, 208297578768393583648, 100893859327303106283, 2085822054008206722, 2299647675822928907472, 15881080851009500972, 1050707843885696292, 30240639805027091420, 16266728289448265646, 87978472074189315272, 12516751887204063078, 73080696473901399028, 538406259686169349200, 28461096654021892441, 729261936469604144448, 100761690291687305271, 13853953485603794332, 339937244761193710272, 20206079920773898560, 64342846181107476030, 194911811298155567520, 42618794004734403724, 2384488113225934568856, 57914527389626430989, 25213079330250774246, 66777052906774334577, 34433410435677922245, 212382043105881654056, 1721422604030921148, 13681589507562859236, 1216662247095077858760, 19726989781879510396, 357419388631983014016, 120201121607564187912, 526594155885978981984, 214143962386087102, 479393243268871646664, 89559854338661515709, 29335190314384542740, 140005934512828896411, 1712974257540421596, 61386457907452356534, 5917146984857177860, 431498036234684088243, 2182021276110931220, 1542311950293764483976, 88112779833176710740, 549779237474092326600, 34966675336828749138, 121037894453153953864, 3702698591891458214, 468080715487189058532, 21678484142891146292, 26525005295357693610, 277913342960113373352, 260602630891233481192, 351561945479697758016, 215288253514138654, 74710160520404891601, 604704250326559135200, 49434646069299081644, 130782731973686744117, 33060910837650303660, 245197056721546363437, 15861005739682406064, 23222074097291330148, 29080137084830108236, 19606479039948778614, 1533349405573122470064, 478628290241882064576, 121700008301946663028, 3706065104968500682, 99714034210052829045, 2503100187360403943040, 14501591961886110858, 77505710051503491726, 7063537125455891892, 57923227551146230804, 11311799198027591220, 150125121278562347136, 2891026508419100808, 21930669230902624800, 1660357928451320670144, 9586906492329067479, 25093585635421054516, 127752626627768441832, 32845269544154612664, 499009862590787999952, 551847510266873848800, 442903368509206239924, 282287688788614550144, 105859645339602592434, 318401545227452116632, 54513640842940978463, 50433680991187701090, 45654686254652303660, 84161012702414996, 20051911871219917923, 14507545983095612734, 45063693477597200932, 135497927700680891745, 149048326607157565640, 242437310472747776067, 232196460091679246656, 2077572268128496160, 1255148912144215250160, 39672684650313635676, 181813944249033588540, 1016574346326595436352, 327945705570617807808, 60597162805029052836, 4525697599655667786, 228423500189105831748, 321966310251798673341, 494643222393718207536, 50662792132768004612, 3068643693204350045592, 1067512431636618894, 155601684328988255672, 277973078206934145411, 180449088470741773848, 125078526004432163898, 863253468770592, 55513280542501860276, 9451272252219630284, 15649799454943498244, 55120124120972578080, 36991238975856261447, 2132959108788724396752, 121447816507740191776, 186571187188818294024, 1125271741445386043136, 36905077445634957837, 714521377489266218952, 3001163409290827170, 208605674625742625264, 67312380216944524820, 53740850176776308898, 333163549648534870008, 34020375638217292509, 167316577588293508341, 16090912736521985910, 11366035325993875884, 1681304307710146081200, 1264165059312491220, 56034306544383647160, 47367547580327712397, 99868796104033438820, 1257611813026898407440, 294058608451120432467, 56457861422593640493, 13667400417258349760, 1641363138403460179608, 55161210528495775284, 250980332733502931214, 7610690865153008046, 755293536758165850456, 29941820982448914026, 312322012196543915816, 6866752911863236659, 3324663380605540212, 189466187328538594896, 2068962202251083944, 53910336006049656800, 19417230793321388694, 1263621934023074481840, 78199710399328173484, 240316243078248252224, 660612013460177566404, 1258332283372185646920, 55564325760220718793, 134315250251810214560, 39806312365178826124, 253650906221391452934, 70198479330498214476, 1690863960825928364, 712651614475809767616, 14181347815912621939, 103582785265515671022, 227575390864784097576, 4209892585491383377920, 104493288947767611013, 192364405229809354599, 174485031982675842510, 107229247392346375700, 19102301247824885572, 197850681710704368712, 47880888104900773679, 77474551015666958901, 2133841038192626008512, 69759620820487548384, 147609709627238524768, 20233962134147772000, 1723614647659622888, 387742498457335682652, 737105024320304800464, 26041432314243020508, 1187961967024061515440, 1125526280987320248024, 429318424664832599168, 6473687046723159438, 222189200554271969007, 793598517792882072240, 161730290342502611744, 313483925237290765470, 1911968146152002898, 101476695224574378630, 39060379020303975291, 95193756898086749424, 73614804526377367096, 45241565074707065227, 71664470413536357924, 27638503445005133502, 231771530844716098512, 13645092201123372132, 1206778169133950522400, 341493782975522241376, 5195133405825623661, 1665287371962252578544, 53779957100403443972, 16226269466551618278, 996635498677365341376, 774915369894003058512, 185898478470141244448, 12123778994446450901, 746520936137412424200, 24777149013436349664, 1126709045991387489024, 734308162084341984816, 5559146220040393602, 74293869386867009204, 79240066643977733636, 159155404568346650040, 196057744421360902120, 1287998901897730005960, 531401188071454317048, 236069519080096600191, 2314027703598833377, 70467862291150918428, 57619422726259628788, 16455653864514316530, 22404695728627023564, 115022163018089190007, 16689565681809228, 429187218500673499716, 67649780233650471922, 96053022256122561336, 2767105530960127806672, 206552288588918062016, 1484991853161506873088, 14756685859934568606, 144413530873264809376, 191468722067383395960, 24214116885875652630, 236777730561072438472, 106461793533172087278, 217415733594480442228, 770046223811788879440, 118204521232973910000, 793583562366572600400, 43738144665388461389, 29744636756553271578, 22628714013482837922, 26295956377671841196, 2948258694655556357904, 55740565416576277908, 429202018380397713876, 69810876143407529580, 110367595564562770532, 137867944711149918308, 1667505047703880514064, 71546887128155968296, 1210360754452477615560, 189785838189318433880, 36408969918630161077, 121720644973168, 2850462383298968092056, 139302111009938350446, 753995120390805807072, 264487131874972877631, 14400878708951640544, 1050474788407867500888, 57870553686753581309, 22385924861946886074, 424146419880526185256, 71379924929342566344, 74587141647656906796, 22408397077737778734, 547346939147595647040, 6994553579564233601, 118224830277759353596, 243293632569931743504, 1678145108064758898864, 271922233753779919112, 2289852833390999910648, 26365718604459065190, 52442875940602608302, 2368667304276095914992, 120646649475296731608, 222162094590455778656, 64158107512763541900, 769046613764806697112, 14496157018562287820, 449139921800427919332, 23143555114161209022, 30451054366278302111, 100898048312661759728, 686874622412059819443, 5081741732050119446, 569220226453763488128, 5236173004297453240320, 230410022422735612392, 13527076640677383220, 814412748561196633800, 489701289855260380536, 35927691477468025668, 161217549401688805338, 19470698727188558370, 288670360528831445064, 75778814484866379414, 81418727305423140764, 151626001949511986760, 343315239541868367720, 54840184575272295366, 215081080658260150976, 88868523729023441568, 108670623408233925084, 36818879821752095203, 1732256950426602160008, 48534509836646756477, 1590185839038082674864, 52461772555923579854, 2051773792008411446136, 267914697492639840837, 13619529269461507644, 881532483963144914400, 1099096881612007504560, 232036614884067730136, 157004295254060446860, 777441419311764869496, 80725993968964717980, 450220472580139310637, 78342769433337845260, 32533533614335009926, 361205514722573861832, 126806139720396261348, 135183289325369131136, 90028008367846526268, 287014493773674919329, 563729968262182225728, 41119525951650469489, 2272375067088870555552, 498320519710051056992, 75799933322136341882, 18969044931468616868, 80027221425953334532, 305659646415252064941, 50213327655284616750, 3039465485624002842240, 112176947023596264058, 1072187441541608130384, 31789464855512921694, 262137779190695010944, 107067832577956141672, 5320121970665798858, 1536413746203036396720, 51650226961133937834, 106331456899874361735, 2038778151460757137344, 123997911904209281229, 135716378251359521716, 459329191707692367144, 33553794536012013234, 285372140590171053032, 156535858908885291864, 2288862713890587820752, 726762405069787169784, 818160200779229484000, 18006720948832671884, 1343703955704437308680, 85843184627080091380, 115847582810405951988, 138144915865035533028, 25791532613293980141, 1730055043000890121368, 192092223091624325663, 351721823626772688168, 107764560015745585140, 331649128560396475840, 3476280768878736246, 5502203692579059450, 150106574589810614757, 13621482613501177080, 112200653368998685934, 211754302746706356200, 515932841048299705008, 322538012161276590141, 335462518635826288840, 448234189638375603267, 446470225046673729856, 1071116316953267361360, 5375373198096508084, 400382141748882918336, 1571970694220038149360, 143110721924910943672, 315280810304979055503, 143557303031213644620, 3685028022581457283344, 257910045444205789320, 1740524101254445190808, 116017393319573330044, 189261014586376800036, 79353975727699844986, 6574366104761509122, 947038144110274396656, 71670968881292405562, 2185510490682651206352, 238789342911910491816, 51824453186408287652, 646272787016812041, 3606429120885397392792, 22084314594613276014, 493519292239001140611, 1514973178179682773480, 1170953101472691290184, 89159901314872655897, 5558741539989787784, 182722720165252743664, 323456224435268642547, 124006865086548804600, 17889655761831630898, 301434317002875260808, 201786480964499081280, 162001347246682401141, 741206821864985739840, 44137257166358515926, 34321363163791537172, 283836896364920658976, 524069588557390490784, 59974594764215487198, 375907232876819625224, 3924678156481517336568, 135074425928253442191, 152606319459015137037, 3031966943323183656432, 390168640325856639168, 38228353374566206530, 350292849867062087520, 1483641967923445814856, 99889414845509785581, 1650038825651428742808, 173298151965381040215, 45662618571495565652, 116518430033301395110, 27431162299128703422, 141219433358279413704, 2132664086172802388400, 21118343549400071010, 203534090031239430360, 128554837979809992868, 766040107855755158400, 286277995402866501416, 28489889138807159293, 1572841928682214682640, 1056906962092071569448, 514208484865033955667, 134578895748339888315, 198508393819197627693, 17991737232023546000, 126535746421792604372, 409008830269195290240, 491911558086433499496, 387989390400571327047, 343791965400471624896, 2768214627501000546, 947261975331911677920, 90995672572552008246, 306862810146335567160, 60101403362367265028, 3162286579473807111816, 150216722193986723226, 75232992410166113132, 74057629862182103859, 2626029414321569237880, 36953936686106737434, 1132784520888312370584, 12910506567165607288, 34464895952316204745, 50061202170238299222, 1591046772227872229040, 327006334276541775576, 955307025016573601604, 1482091033378579184520, 306511727385521995200, 1648318209688174434120, 109742044068958121172, 186074838649104653799, 37398383271683334648, 512761831951740571080, 308633182073149657760, 180469015171348618312, 947243821163810382576, 751179901392557370648, 229860105202526477676, 763945736425624527168, 3158267696288045846, 74953067517709129620, 2922563980191482055072, 107721515149455297139, 48849751053909916012, 1211149851204043425024, 179875888001750074455, 1768789251961261956, 4838846253514954629120, 264584880509780878213, 643588434502191330633, 399840811141379466368, 18819066378591718770, 148412711845147376040, 114304440977930405620, 2036858718806868868272, 217635089465526257007, 111435775424445794284, 29083691401569949896, 2573813682008931467712, 804496398048055069800, 331411756124453807968, 48601297857963001230, 1007176488567152681520, 176681129026342474503, 10485379845197876470, 637434315930776133852, 2942446695407552421072, 29996657898632897896, 1504871262104629118640, 38822163691444524364, 4053353070696715762560, 38712232746755075844, 86922952552078303638, 313186626552154450608, 179734320048329199220, 58808379789586172244, 3119353894168306204056, 354704500103027718944, 506674027617390028584, 25385001997782080766, 976803301312113024576, 39988942016454028746, 107691620345646504249, 116260612583059963268, 870425224746441694800, 36011878147539503325, 156822791573659020427, 298648103580826379240, 63434197097057676408, 1035833179647552071328, 1135918094646590509824, 16030364679585162180, 30424078304633912804, 1596399970676900205600, 584566515666004212576, 43347398942535244348, 558680634161217201600, 30243219333871093992, 2043661574844944469744, 193366687282955935720, 116819525005626314478, 767472500192215666968, 359602824617680194288, 709465824994413551256, 65077258212973021392, 3037319752171266076056, 184368221482604538492, 372622378626689135648, 99856242204988038101, 134161153612786229709, 3277235510121035468160, 229907329756446978603, 26233377517427946722, 2824969061371608894672, 83480915407822697802, 335053535651974214312, 84395294273082423084, 12574148429876862388, 594948690855776933523, 8406120363794435196, 22129584310190249316, 1689815425990161161160, 2013503995880570042856, 2262692296247377407024, 110648325018617148380, 45256951246964777836, 230298219276253229628, 211511668884411702472, 786411479509223535432, 52075478243548713078, 189895937054813634552, 186850229282997131828, 5094580619746045178, 734063613401068780392, 696158441422142366916, 806878624811247877200, 600703178767135891668, 58701843908354338804, 404435505920716897216, 1034937447777486054720, 232397656449381475191, 4791175653220033292280, 112822445081436424806, 459098971334482007160, 322353027235420636576, 551863019499641553600, 650111562597194200035, 66807663053023302840, 136969214810122828830, 2219777597116053552, 1975058332263800243784, 135125995944568607884, 2918135158875841871256, 885257826895685632200, 76021001458432870220, 149511667041339328589, 71813803606198252332, 75678553779014803446, 178314643256004368049, 216478897232487943112, 3477235400907411001104, 371598146552751629517, 686612012777915477076, 351810044603283536864, 387842399191216079656, 42083097930438461884, 37881454908143354166, 2044287584166065781264, 232241212847992895496, 1399179586622873948712, 1601661735420678626760, 474312737361966776784, 396520012617740373080, 91321813783976497596, 197230394627806335700, 573663208127581782144, 5098802771395191722, 792756510834787991136, 148103823620139654117, 3160987433383895084160, 464664522849270528831, 17149550358344643102, 729803068883048562120, 84217887182204889644, 3943002535847850845832, 189993366445928256509, 8776372982619415824, 112408354959871691796, 72856924408464238680, 198492340853400473544, 415443537999139941981, 24878797969721732892, 132635998684412114934, 2196923478944352859344, 50574644018766519348, 58378339037508865796, 674662127138405381043, 2067122367076425638064, 26572844118708994764, 2788401973906535065848, 1975479310412463369096, 71495749618010954628, 733232913691569214752, 2834261146682648286192, 175942228758016499412, 821116156162550771400, 590594724235915589052, 420926289059205909856, 261028690093843003464, 3173870885104332800640, 1528354108017365495064, 31379989296794603014, 711153578579792210532, 134343234245921289222, 68042633200766944247, 13409618036008734180, 97211444793714154548, 77937681190835157282, 256805142302985778928, 95452044182080248684, 2934596411228001616, 81622885753664591646, 2209186204370508126144, 478603186304285522088, 43922531112745920243, 5936937829929038315520, 440066050510490159592, 17156360018126249054, 2280082018932214989480, 191865165114119296017, 222166893070038980008, 72536530878104106084, 337822269512618039680, 887947812644794476000, 143701945276677956012, 601619912111107847340, 1726610963342031116160, 88899626879365325460, 423329389802886122176, 262718283747916032768, 435130030066210209837, 1340100793647377857584, 521928582498260118432, 94209795322002757863, 2171051441933218787208, 98272534281708586148, 65717227859412674286, 1968647554925519270064, 80929993302659503948, 6386512863624063528960, 339943415888748632220, 462616248841410452037, 727906101985209030336, 261757798192983093364, 31389021178525199882, 80123715410955931396, 3897380292815484816792, 450507702518131909336, 229948242771382619061, 3051340566658405453440, 411729912290564765811, 295059735459826377672, 358858122393924502464, 155895055131267570126, 2114688953425929880, 40145086480907248740, 1734146070092238136560, 73104700043430256180, 294012236975025758336, 264711195030068397468, 915158955990441187884, 1372829322223366344864, 28922304410255477824, 2108163938244026718144, 68839306220733842967, 98523710036327065716, 2726556909895176142752, 789266922743463460192, 200015782826503131008, 342770126601908637396, 272421079556133395432, 510110532630461844141, 88544769360455192064, 1530368929433695081056, 752605719091265890512, 990205854438042007704, 689205231163650730356, 3805464743618350071192, 4150376020796868810, 154237457166240633894, 473307941994653590144, 264009849282212960872, 341393618636235855120, 82576207648364927058, 5372948763450870497280, 195155738511786050034, 530936644220944791192, 153254060733590183263, 270130715845885812429, 142326417339892918572, 28186451020506091052, 15751065162223809612, 2130659124594667725960, 104245001773460639124, 68559171543611692989, 92383515567240079011, 2755239279246374879952, 2813036106796473706032, 141152830133461938724, 215813837864794091488, 1755284043723232511880, 299936453063532861640, 1500120673796589213984, 431315473074496563267, 415719508442314101056, 69197245435802677237, 1018875480340286334312, 26203295674001902008, 2184991351875461180568, 1645268129827581035760, 1523563178646627317520, 109013258018486497780, 294609589063139936340, 577406016235125743040, 1373503368314407305024, 16492165748631168294, 83295109894646315650, 543525153564039519168, 305988713397926313957, 1090289850942372407016, 33698240974643496586, 404142802155193575400, 2238095459259182919600, 412222409586579411972, 4529520389824046712, 531592560758332897341, 57153316158663700665, 149668433033033689604, 3671673499828183747992, 82787906023689036284, 22197137168774167614, 1736648464335765069840, 110354175009208402764, 302974592288500370872, 921570904132438679652, 478336031167081089411, 347324373971160884760, 4275557149640180918544, 13762212907027194040, 1651013319346517126160, 2188344569288107450008, 519690111578150418688, 68449838810931614412, 367530200986196204406, 30741651960871807830, 1311830615134425311856, 123275910223794751080, 2641371512914208121552, 1068046417818349762488, 459972520386663823016, 262611903763721094176, 21482367768425216091, 131776257523556972214, 1497414421683621977856, 354838042719511919976, 5172697477095580753920, 1540609669569650061384, 125665220162302709837, 1016184713783373092808, 83508094889950443984, 29285569309479895890, 120527558308250994220, 371381268595108282864, 237481207926428456910, 178543062525599366676, 926134482743197350708, 272263453796068983800, 121281801132634119098, 1745585501443771938120, 120671129947614138141, 322487148436644628341, 2736267675551301615312, 128457373826806953264, 234138642983040700640, 73281106129106807212, 2135426486075491258800, 23069512907313015780, 124640132500560111360, 143066840272272813325, 1724312969395270612, 4514909116587723339768, 595520014747484122236, 1016939970644319899424, 3559113206536605019632, 1647770041891066241040, 168064286337229454730, 1466856340671862361736, 596930714678742650720, 5066669724472124190720, 1946000597919132462360, 154054376594815235693, 2087343750560860858008, 339774087260271779415, 215255998920182886888, 273842260889785316766, 158851688842486476340, 441345176511058429902, 41432737301686114446, 318270700134065704904, 129399553947185007210, 57708857357853327475, 308749087828450220068, 2753160340342159192512, 1062629025039813093720, 181955114135541465432, 510383026536952440616, 60975132228545721459, 48775216699005773070, 30284792391657584772, 3866712558127830468864, 360007535962389816912, 595779223645305518796, 26172503283940134464, 121540329750719434200, 500501144143057100960, 1656503794035176011440, 189433490498630811052, 1492897335610127768280, 2202610510025711862144, 955434704729253012804, 599913944888028028096, 28413013777327528446, 1319513518624350849120, 1655010280357613307720, 1112966172550954829040, 270970100506460581584, 3690753878872459835016, 280255708147943590560, 446638245727497249222, 7637631152952181248000, 165379137117611225634, 1029115861207804857312, 24779793814252266188, 1495827661279670117784, 1013182936899066691776, 107644437685512999488, 77126099588148949939, 114269099142912101124, 192058977518074027422, 39208765227623147190, 583092355452391554776, 411617796737629444392, 4912016570786382520320, 1684569526810863559200, 772392305268230861352, 490536839397709976288, 357154436325841920999, 8593544484372536537, 123631002339146825796, 337603283481426606990, 2214775556140621192944, 91540945868315993924, 360442135606467517512, 1309934135932298449776, 3013349588137070476488, 143722427137881531311, 2639838772188014526912, 73231190693663687046, 183787732756523173344, 298496145294160355168, 3438298243804656634272, 333773991290526979968, 1050427672638625518120, 24904878987836066312, 1586387714144882644224, 619274433823750073052, 1948289014156895949408, 1041954391500712649424, 26457781300109992434, 1502127165009582485208, 257414440815085353120, 949863784137775573833, 658884644288268477568, 38733801417168272238, 315451026507658787240, 797902561366702374360, 283515279841493640820, 6524773166231157841920, 398464022008702692207, 1109953719341271972528, 317568603866375635744, 124998220488267633780, 1107950109204434001000, 25621908907782552930, 48684481292930497068, 189188340674639969430, 129978412986164092923, 3647974139857486046304, 646136962501555054260, 100405686757331917670, 115582385676309179636, 222722926073116499184, 3470375681570208472272, 150329828185715522096, 184720087961324858916, 79840598116958400774, 325306575001239329920, 4712522928559073573760, 125058948293874669084, 1909814466348269721888, 1595646448692161594400, 559596688652968692576, 247157541504095262224, 52740272481646853357, 3652915136107705679256, 2113598313848300834544, 2692192125968587328400, 59393131929416110278, 1344097278462447619776, 171727729178476580946, 395253253063227986007, 292510178439456734468, 1085131907960478795600, 1186073658452302098000, 1443671075599154095848, 73789989961593639701, 41709939273362247510, 528651536531099198440, 217431769019699323608, 3671356051925115961104, 1058231539911100234248, 117585984929575728996, 1500640414463199585024, 111708281096578043220, 36442432738429912002, 151294069116084665004, 195212188436167181828, 166721041181399279548, 317216799320985279864, 2217032725243092904464, 126434125560266075520, 363326855604799954920, 2917843114020256883448, 1688773825085717973960, 794526066969389967864, 44935661712299423073, 3001029117948030591792, 145761745470380387028, 3563765153269756751256, 710827266543786674944, 98369743179262770892, 1054691685631491854400, 440715014366388381231, 14498167322927037804, 3874866296062786047360, 670514869843138795716, 141752923598297219922, 3342382504410034801872, 1413201350303611090872, 593851646668513145512, 382402976649858452416, 144886574858089559096, 885927867686093976723, 1910906235729175895808, 16073075346275478326, 56546720470743466206, 817762768497257194560, 6304582539442847416320, 2707050230265598258224, 295035900291294223776, 175669320478662349036, 362609320787637411384, 410266515272521833672, 669280655987604447408, 2933250204420978073848, 195976107790743745278, 37691893021107972354, 375767459306119413752, 381140854304803183028, 81679661330454342378, 3019584182164806058992, 258101489910328084464, 1112011515392878136400, 1785112350143260027320, 83393223318140537442, 343618872111088908448, 105177508072708535724, 3539985720349039263504, 159646914693504326484, 671557751842196078676, 181093468997447802476, 38174916999592036027, 5453217770934253119480, 2283357922221261746568, 2115855000770730818064, 950840074293950411235, 147313835131533823296, 2590262924754241990152, 16388544197964794910, 6187438508668947025920, 355810893617201390680, 13621482844626146416, 3434065016850102402456, 1210362469008247091400, 322115009427812281000, 736762274858135541960, 232717506895333643532, 239723173359929387646, 1066876708823217637344, 460993738513515024831, 431145097550059834312, 612224153064285888717, 125579907265050074756, 607774213272439684064, 1411581979018947832152, 561876584745982398408, 70732584347520583938, 649562363867087618856, 186425990424578713544, 149151335211506033856, 410155545395170852449, 191572694892200340972, 4704941912537377039104, 811312338796385540160, 2297030329172202620808, 58460170298192793601, 239775242181083348796, 686301570620904608416, 2129218692279542898864, 81701635806296408922, 2546827665748662510360, 2815511593154177689848, 444960631724201085237, 77663546280656911374, 3764939703513859935360, 119333870237788172302, 2900766771925827601392, 1468438217205639939312, 359470292908694735768, 4543280992854517393032, 48170677586082309126, 403981018316175842656, 234594054340928909880, 1084972551197147564184, 665818879377113369181, 2005431166687473078912, 72073394027774426622, 108912978844145977119, 2623620110429765006544, 186073238377689178548, 231346799817751449328, 979994301217008120243, 414434732386666332309, 35191267142661273646, 837503670859704306048, 6016352595688119582720, 232146657855466881828, 2910409953582430261152, 1003978302378700663848, 676917395341162648800, 1135705255150882086600, 42773140489392044876, 1708530105080295890280, 746970094583334217080, 125332816989882897220, 65466599327372836554, 478616744070747502664, 3770707314393388851840, 5014398913902589481928, 153411693090996532214, 197366669989358127004, 211186453802044211447, 551432722140890832744, 70963291466592749298, 392662969672925469376, 171754622523624637368, 487844521005324085632, 16813824535293684330, 1969325179752064925808, 120814007471564218211, 2648077558405401745344, 2192965851374234492808, 251571759566740160445, 119358432221762698254, 2547147461777891974008, 700479687806565127416, 2796151966756188160680, 465339028009971120837, 426820141274335991208, 234020865758889313284, 1032448557161773754328, 589645654033631082880, 1214731634182607263200, 1469223785489830492848, 414463670586308600536, 1712580149148156158904, 2091709153893829695360, 262798599197002476660, 201356426836288331100, 690109033826030165037, 195933520604451890700, 4462338379521464053344, 2294379031648413807768, 263702906306503833063, 189929685239822491820, 573641042078747251656, 251812187806040525348, 173364147015802013268, 490017417550843191009, 479957234181641600640, 8230183570078316058, 7151327977772236124160, 1259093536125696277200, 2793839274928807784352, 754969391804894346592, 153438477296920049082, 329937300972341120360, 88575489019578025124, 4502752692362898115992, 3345992508650857175952, 514568767290981501741, 3637661452823231360640, 662878716975573073011, 1550892547091675268144, 620165621590813385664, 1436175681937516955472, 16912574928755173988, 86798470410887284494, 2111438983193518187760, 241002376346094535272, 448307080609667840187, 1263557352254442471084, 4489115360003447068944, 35812940927053017058, 1967562455371990666416, 445837790566955865240, 2536539749154690193344, 169006545591370074780, 266966562763357457229, 259102090553492540916, 70063068719862023274, 399954482249702158208, 709589788578601809192, 1259533634943057130656, 89697923394722603610, 479996181419763014632, 262190946626412879264, 4854088651566155134968, 2813050552878458745552, 1032467949525911979000, 89255973524121139340, 3741923668733195414832, 1752365272557462729480, 4403721302324854570392, 56028463572412590282, 1944161571297118502376, 1642382464717650534984, 102449930587800071533, 6074215793979801108480, 2190361154629966191768, 340788230883500538463, 546045783038733704640, 30717673528392247638, 214959373545424997752, 36280198718845778450, 2630295311533299713160, 288705104133041670324, 181708634114534221700, 304560015807356947557, 1050807430011385814592, 58490722951704487746, 3318946461621563549232, 390157279367730817000, 425236651963868958688, 779694495158203271856, 536306232993428592840, 1386034619456953791432, 4751576080755592472568, 687067940141351398467, 221086357298264767347, 679948861298535592256, 216813016185000584437, 3763873801364323982832, 35957234943295693484, 622359926224802864064, 2012045499804630942960, 5145515024179055391360, 526822203083933437647, 501303446596619074208, 4343619617599363459344, 117526902938365144494, 452239636973362067592, 2202280148274233069208, 253019530929484634236, 79079359414215952812, 4000869767013251233416, 158482107003914681786, 38970540027326540514, 2749926368747296378800, 1293633267159764419056, 3232105635185576754696, 54483433348522448574, 184934124811074464468, 423411993060945295016, 36044047748159230857, 4259414515410458103192, 70194252588601392414, 2112349711016538497040, 429769055512209680040, 1419176365392888379080, 1271179069732166298852, 743837833100375092611, 1944467329624783194600, 1554590443982626086984, 36425779355068473984, 2089275654138481593360, 181941055263592475380, 815501122810001733888, 749657682087286057416, 537620112942773322291, 266940281262927889400, 1258979059296999922320, 151920379184325336030, 1034512419872185405776, 509264965771025663880, 319897854968548262280, 1047752887071964791360, 106544625792762143214, 3907917965560105633416, 118937701937867031572, 474956571522128569376, 120587773454561811291, 3181555922819464434456, 4602150869166683518968, 1597101367823637260184, 280365306060637866447, 5869238116985517957120, 291322050076909897037, 3630930980297338613232, 97245039460973702130, 476494730899035834264, 840172866570850969593, 570657740010178989920, 1266181419818973865908, 1906997455886632072776, 2196042558785217877320, 2573463227409482523264, 337371053430608819415, 136759690876883151188, 50692517149566755592, 3224516727843582754512, 328162251497880928464, 455490309046274543840, 290372523062668840904, 2636741852439374574000, 1056025302190370110368, 68463734740895421810, 322095503888642902560, 269215465975650314468, 1076904217819885134720, 12752496781565098314, 900124986264256157436, 3641588846837471943072, 2012955745447609524240, 85288146487647150924, 4878123113509751479680, 1420730854178206079016, 282492271609274610171, 5756094523521152593920, 5990011183721705563080, 346060496892646230893, 269395098886225821908, 426469264856336282088, 742609706243645122920, 905328972177440463225, 559919820832533781696, 28549599427050476610, 1292978543366856100320, 174773306910312122646, 166935038993927445380, 2530242787113541529712, 163297992393998997764, 3253604115183921803712, 3772626056679594145416, 1201624672915614301800, 178121597080091596659, 3183847631542223653752, 114254584387466038440, 95206075970021467434, 1363022533792901336400, 4471447308568209656064, 1510584680592734770584, 890822966638126449996, 52862574296912671088, 781123496399557632160, 2033884220141200766640, 536788319624935554776, 4896281685777111768960, 52220009171536158636, 2629261121384379433344, 1300085304186876056004, 146656024798737200646, 516035904665400317376, 2094951794574829102920, 245061192538727197908, 95915108292422707728, 3861115759156050767256, 510978044508880088784, 275109201127381230252, 767778024866103119304, 504529227870510041760, 1293988471318087873776, 1063787063356670391576, 190159179883160708181, 8474257424708367667200, 4022818913119248938880, 29756570822399113846, 3510892757355842554272, 220621854822918633139, 438885820404328196456, 148323044712547318124, 115569071952383515164, 1600856654538242721024, 25090618822337494980, 5590925826711180779520, 2134662459379270394400, 2882370581893532167824, 780643306330086347488, 78328042314458987308, 320421678196974384996, 934262740429744060233, 2653620890048770236144, 302243458837212707240, 1073087932466424833856, 3579413519263319231688, 249718968787198682420, 2530451975426997025968, 1013410997174411412984, 82298489346295754976, 3129767003905546994112, 249691597961973460124, 1126793142306970909800, 532253779692602646368, 772808645190422441556, 569206828188344375168, 1361166630413544927792, 4039190771507368882560, 341834710257955620423, 47825567280253533270, 918921839198417532252, 5814456966973434226680, 3533499103719846616272, 142173296003946824634, 130755253355417785676, 4743842222426728844160, 847815854590565598915, 98013477222141248124, 169138654823750424438, 8480465384011116568, 2503165023755649904104, 2898279066538042776624, 162634941245076568404, 7297851354368102277120, 3726465039672959106456, 560498401528127750944, 322622322989424472980, 100043750107874825946, 242290117529730425721, 302903164111556880760, 250054804608816995268, 4225227254585316369504, 958460110942404401460, 479773338429711557408, 1204628612635134430800, 780457104296389828980, 504406009848003748840, 135564405102865274208, 570223526574932565120, 1394141366251095242400, 322713592886436844284, 1773919139210990054856, 5702062988962776946680, 2035223838136338285600, 701296474387300024032, 852625009244677671776, 472130772108145489424, 136587217944804775548, 823239084195326305728, 84242536733243698272, 2541928104632219733744, 7942285222535673999360, 209941975369717814478, 1083223181436756900120, 631033234690466949207, 1008190281147100802712, 3636697820584787586456, 349527876755683535484, 119483503817597497100, 4875456542056058103432, 211478041073362234901, 126789123394514498712, 281838854764485536781, 4260803889202427756304, 3900834037101092146560, 576098265202623761661, 504981228610345658464, 164319789827439224202, 547031115447161926312, 76354699998184742324, 875866449671522290323, 2654286392730735323664, 324922196796157530720, 1811132722642513739976, 43255601462390450740, 3483979226402157990648, 2140545937079376137160, 2505442694776844351976, 2782168422843854232624, 136876434465723064236, 3514899368830558642992, 264969927677178383604, 355547690356709706228, 1054511948118568422144, 1105206509753693805384, 360184282877345628152, 3909571819916157509760, 686244330860066512431, 1996764767513673833976, 35222618987340517978, 1037106114310906956648, 987441680665834670916, 882658458484309753236, 4772623333402817885832, 15734713233297200832, 165193884795741827060, 630241781882884295616, 319032725024041866296, 5538031126879125874680, 116433747576013598526, 204568067593472330406, 2821977601924906689744, 709377140974386379896, 7072934336940798443520, 522930984554677058976, 942514111771337713635, 26704884943397086696, 2799107923891852365840, 3492270475961970381048, 2460858367678160389704, 126366317169462759408, 3545649155596815582192, 1222325768347758285000, 190790672663311136588, 768846926402773259508, 2260216156049400638520, 147698561529635130132, 589416800821733439648, 392986916583030279112, 4118918014502120914704, 1959860523968282093784, 599284787809439539917, 978923334140940849876, 570829704621723063264, 110494527239610117567, 2789739385594244325768, 96691865070744017838, 2542593125134143093264, 144224663823389660492, 357963748752597758496, 7560929850737987727360, 1814256989388938416680, 117286036952071043110, 727635256001800186320, 6948674465325989253120, 612500655946850337880, 368247264755407246036, 35232506507643218922, 558825153237504748200, 2922016481354167283880, 301398939016323332133, 3773508900054798994560, 711126717389039684031, 488226881431927957248, 201904062631484103212, 4622724774027564279432, 44100875442142452672, 2281833968351420376960, 149191722185255407680, 363493994249863628744, 360794840746453153056, 1220331216869870757132, 654614969614226009181, 1745630571591949494096, 5371229083784625218304, 2707736880352739419344, 2796295951704276400008, 145649763419845074548, 1014797593220335571616, 2568151539192436646064, 7432627134099227074560, 473825700866507500908, 3364016321570939853048, 685014108592352176437, 147241291316033390028, 1035143400730557441312, 3416316202233606980592, 339418894890953268948, 870414201964279055484, 4723131569271897898392, 624975114784653314968, 188268425379144997326, 652700800686152981856, 3787842287165948519040, 1958950150135326510360, 494162530419041698944, 6453912692264366407680, 233228661060761514822, 177971339852523605047, 53888901658583291028, 437209481709302476528, 223082855503885343596, 1223458273170768748188, 29060158816747348232, 161687999065502753846, 2722723236926828382144, 139315041643619969331, 6767073009220931665920, 3425062927414193000352, 3498575479308271884432, 1014897532616469452000, 318124753800621692480, 2175023347142422677480, 2804540030227506381480, 403352569708257220008, 148732112429480832684, 1962132507689942353344, 5683192539446716765128, 552916563802317726080, 1343834759336862851064, 884061885568021611372, 2179737572641077413760, 231205029293374989498, 650866866718778448576, 1917094514261541734016, 395559970443744236568, 771151028246071912832, 1745344446173700062256, 118426258945484588530, 6335447134328572538880, 787096356787414053792, 212974874429313261863, 2681715930782078128008, 443056489027797171645, 201020600629800458060, 7245077552879329013760, 2752559585950991450760, 557259940360141188444, 709996167259968740037, 80142971155533684137, 3519113903317484803632, 199631728308721008388, 4573874199294064119192, 682890346121599787736, 2169512162686331842104, 649846533162735773811, 501066639016912624584, 578898394454412643264, 5101143915056163368544, 26334696862982305328, 2809786471548442018968, 711385696568185198912, 2189996310539218130160, 1946300124573484669008, 398002921579250892468, 1257098043803447194284, 772747856098265267840, 1782391019506839474336, 46879520266490026638, 1678799161193178776400, 3297976705636340379552, 1459957377907600420488, 1095871382739533757792, 569359534622722739560, 372751116021548865408, 562709146801851491220, 9331501892522981068800, 768975241407418288941, 1961282948449506439776, 1968825523664609719344, 1340183821270659217560, 4474225573005797981592, 118681456486839478188, 32677735025057617530, 161361284164390042380, 259202050622842004694, 447899980951578362472, 1230863745644994079956, 560901579432316226832, 5140115618087627856144, 163024614505979153258, 6162439451292345876480, 2203375847225390303760, 701703431102211039872, 463054954606260996429, 197636957873943117192, 110603893821118414380, 2638605682093850215560, 1669678031486588525856, 192896869611358959324, 176108281051385785917, 5511906583538727090168, 3329382706135472812752, 3390703957595633002032, 393495148830628280288, 4317346340422592458032, 2213900948477484940680, 203514152017410814482, 1924896029330486409504, 6118404842118734622720, 2072510163840066458184, 2472611230422520839672, 177982047369131728437, 1373171491930054468968, 2695253051405764258968, 1957283140674790072080, 351921895665040239966, 243662816569041678836, 841758258614689979840, 59903545827821042694, 410249696496839576952, 164028692822140042650, 386778685706158640900, 510397742516699654757, 3431812824762201173712, 1456396678001595074280, 199364636576601654912, 632501366677445044200, 2757948660388142305200, 33732602504947771272, 159778920599317153593, 4661919791577849687264, 5402278171887255627768, 847327112164989574380, 4351491195603202498032, 163325355670115229684, 2192537715963547111440, 242090327106010432332, 1880025503945634495432, 5882020005831866962560, 1264603971552603278052, 794975045650194037408, 4984104332559314102544, 2427480694705608739032, 2101515695465782098960, 2700056204209122336408, 781280776380617541888, 338356172230358817688, 4596924038278269908616, 594035155566220976694, 85059780132481061430, 1708381326085142342256, 8917652783607302246400, 200558389262361912774, 397042903395532419668, 1428014581395658266552, 694550758436925634216, 95615406301769000091, 229841783418772096614, 63816115493307674118, 704094132863687747240, 4689489894524862200064, 578012066649024402792, 5948285562245325496320, 1974202599980811866184, 164330720606256138184, 676993011313500793632, 255180214649453970988, 423660366260033109390, 2828324541265446850944, 1270195632282695017908, 465152457873675076600, 1676582528108819573520, 3728215507642911052488, 2207994521192813806920, 3305272801162370645712, 225379884465427250664, 4496856395984215508616, 416596324589027363040, 8778233788818097766400, 1378820706359982564672, 24907527326504578036, 5242337417174116530168, 2020615639240452159384, 875262326264987664636, 1370103968363238084384, 4208032831411986984432, 277036560324863958330, 1893045550989856822920, 779614486316780013464, 1182050806859376524793, 867251192723086561120, 5834524732530737541120, 2430368342366526565656, 1088168480611279646664, 7711341738585850552320, 553802576626726566615, 392208850144055654888, 193340666753765852508, 473100623191005354846, 517379377739682140104, 3745582178724414297288, 226700533039907366010, 160476708139542437107, 499365303725517549668, 3324889097101161918912, 107181768511432515514, 348615901367238351192, 4217794241476103674272, 113676972714095808342, 479977088451104205632, 5604879943238475242880, 4540783971615680657664, 876549617282142129996, 2430026273248702899648, 6730615966873846670280, 759358308241411584160, 1922130894928051266264, 2713928843527440630144, 1256956247332405186425, 865997388221317192896, 3305547035805926382048, 81169209882848788446, 1715185674560522279520, 368060406593308408580, 7581759902499612856320, 1481954049395005990128, 463325637740186891984, 4351048943979473876616, 1565549515097450385000, 8574251448303113932800, 305212475182832933640, 273586864302752963634, 4447297344188412023904, 1390414791277224891360, 1923583408885319525784, 167271242091590608796, 197552093316487071288, 250743592932600941316, 98808594166699614462, 842829928702012341976, 5615922674664926732160, 195125492943487087668, 2139168829132688839200, 1083831814704676848168, 745156968785009713888, 63064995308902118233, 218970927400098150396, 4455148132120907394456, 931496541277140147008, 2728817520790283656944, 3254241297438033465456, 1706634373987802948976, 3612393960960599231688, 605734772926922043207, 4688036670927365470080, 149785081721001763046, 4076582608870244141472, 1863312283399941787272, 715922987596495415656, 550378937772375402368, 307360389391079690364, 1414770951707974588968, 2026050105380308948224, 2432974735502140396128, 77837149553575658034, 3375004924387728699024, 233616213289140750508, 451615946370193256544, 1290493677966555311433, 519237361400951126440, 3639054173838568614648, 1113660115560299285976, 468885395551988925620, 7392319460168300421120, 3728171842898107110192, 220788185402573249580, 922394405276771153024, 1480202441364576849000, 2203629451439528306520, 148068404985466583596, 4302708557166649463904, 4697292688474576613760, 936703072114442571060, 187701462093614582470, 248641046285070732532, 6544086056554020005880, 4111383677783729675472, 537674486772033006720, 5452967668190313663360, 1184146956940263122115, 220871938178974380084, 2388361524211600005408, 33675669391439808510, 7344778269856754257920, 3403108131581720779824, 434297134631977963024, 4309981869513585589656, 3256693428608389442448, 954499905784200848832, 281738125171124386146, 629513527613794197207, 535808420604757059960, 476259958366440774468, 773287126664886264608, 1570232634242221842000, 1863549604987809851112, 2206456817164892861544, 102756260102072713374, 784365030699503576040, 339517564926733929408, 4328814100382213074704, 257632445008973051172, 246409750192518655316, 5577744057725473339104, 6424576237702453925880, 2925944989755195775368, 309916448084895818748, 2731113701073557416464, 222697155298720077720, 3142231444399537155816, 8795483335301508034560, 3507782961156337062648, 3596135977213442790192, 4213098809584505269656, 1010963897763650636544, 467114911729848543592, 5543321970929090602632, 325486572199704417912, 1420205949359564945472, 686460079275352749231, 4548420410944069733760, 862076197233538500861, 807979131521396205664, 1826941216210352682936, 855784814364927865512, 296449864063178992696, 1216801214403066341523, 557111442573118328469, 5608709229086838952704, 59090056658643048526, 1134360843441708348480, 7158226230688259358720, 3276481944763302091824, 317244391598647643436, 892347257000272157984, 965681078772345419952, 3524639986947770061048, 96387454964429018538, 596011393029878415352, 4573995221071579512960, 6059342724271858832328, 161763287599275823178, 3617414672578151953392, 2251564334530812513720, 5433372921434941585032, 94600897619302195290, 561955019546662258848, 2495257246141545709440, 123563153226168063035, 6250028832494572709880, 3309145364435775988944, 2808347910541796479368, 1293198211369320932835, 3144407933301297942024, 59690701580211865910, 3363454280191801217040, 7033349122823227576320, 324810970922973214608, 1358939256518487976392, 1597385998361546752200, 534839615311896095400, 2121176670753550356504, 1046663754881870639304, 358557852719997529332, 657608704801829178312, 5944668725988586947528, 889866382222200807117, 264946726190885400196, 876749461192106218464, 285552876576705112767, 822626742640666124232, 252533515741183376856, 646676084246258100129, 663601437374825168192, 8393331936752526274560, 5445877895349650498304, 2823470252883449161608, 983704701136655930016, 161790927443771444122, 3094834010813804299032, 3498557560203597607080, 4026934506606373202400, 691623420511954586037, 4427416758085990853760, 787084000194835400448, 1891197796379124188400, 578414572320788892568, 5272958818935457834632, 112769016784113439926, 2707403289928676108160, 360884440018947086880, 1623642767177203624332, 954945898893426444381, 5342651564004820213344, 2495351214634002772608, 3184389099739378574544, 256416150104921448076, 331103945679994741748, 653577766966303877589, 8257913379272856821760, 1615359399188014627200, 357847787454716325228, 3497605184185981697952, 1357998477373335809064, 970083491145859224800, 135798460819401792332, 2165401798084410463080, 5388975099844768349592, 3968514314877947445360, 4434634304356231578240, 5777265794512527709128, 2087431220143921399344, 7222766694659662970880, 371070748355027880247, 146468378757043259298, 742995433904569346432, 1617208594954150511388, 60499275463316819330, 2453106564216680456304, 3211570178862949009344, 443778868696310557245, 87887171516891882454, 4052762242609337407632, 565097187465715119680, 1003372959973135830264, 3370565565952706560680, 657961405813781239208, 360172035211493047884, 5769916801882643326968, 1390786776913559824344, 854695536224557777280, 4550056373835702115632, 2170479924271603800504, 2594791351094103000960, 6069797132654372503680, 5183937366155050741344, 7097185295882960302080, 2820416166041104086168, 432423573315041345063, 357890903086298276012, 730871112369832115840, 42869310596715027450, 8059848254928728616960, 3312666903915080589960, 1653899035326275451600, 247538602852637168820, 4085495389168031798832, 544857501303218867560, 5229202186742704426392, 3972938358741833178000, 1797578824805571329064, 950950925748971089011, 1988354268735447376944, 890161481552528534464, 60687068645590276188, 1044746327366055074112, 2617244811541725189360, 6090200343572811269760, 695988584191091495931, 1655452027968675485484, 5213437977784967452944, 185708002972278530838, 692800057391773404312, 329427559443181718172, 145170098689402418562, 4835431379141962811016, 622645403345974900608, 1655367216262969373856, 3844546789588516052712, 10256511162896828928000, 5605025464106066917368, 4403895097323030883632, 5122437719613529488792, 124634483301476853882, 596823676412112995688, 1625823836764102179156, 2426288398037880184296, 2091750829991199539784, 6913662069722503495680, 2702109313042811922960, 1044548176575956755072, 434302154417742340392, 394410013431657368952, 3188197456933709210760, 1385155929320962758936, 427312559872166998524, 344014257110547087300, 1409986170514026126912, 128295825845231315034, 3946569900321949853232, 652873550830930155488, 1798173142081598637000, 5494779816204372862968, 402517348233118465203, 6875416613034128977920, 7128825812759738049480, 375553406019556643637, 4428568861102093147632, 5920064059960015954560, 1136167041618378655785, 758185560449589263008, 210893870918782026894, 3123761941621199286144, 193595307961503877548, 3980533008079939464912, 4684673344073783867016, 436863259763730158112, 3319735157777482772400, 3848695191183806594568, 122324906275093946574, 345619412023576085268, 5314930950494204554464, 1197284009201142089580, 2618194550545547546640, 669848591042446403240, 5798865417378481054080, 1835632932774684149448, 1664167725053557905252, 7004270407276371547080, 2589733618158973574160, 348219283969926032116, 1127047375513695865088, 596603172408406612888, 1052988505540158941640, 1653934085602366565520, 256194095257161597630, 1396707908132030650704, 9821866027229854617600, 4583988465529506875016, 244676399889132603291, 3792006815335780111128, 181568765460294188556, 5354695775990698539264, 2040632550291673868184, 6694781790036489707520, 1004649097811895724832, 722793939957282899864, 1168600840410427763193, 3315446283649571574144, 1660198157259698541108, 4361866410635525759688, 2708407166435486754120, 3125827822807186104960, 116606976437429328672, 3843477441355878792912, 353929890200052363404, 475040350037728233864, 687903578553488214240, 1421265139450144392096, 9675331191599741337600, 4862587863293915921280, 52543431879312083114, 1229822885682986707836, 4295648646765446650272, 208180316388184892236, 5632893352612666961280, 6573905119480992952320, 6822260825305570190280, 3594183199245563911824, 8552006898589160939520, 653377703981436058088, 427925088127647939708, 1245241736375415413625, 4372117240876120204488, 322374226019857021380, 3076468719029330948208, 3875288459844151538112, 1589652439938144349800, 972098229284632441908, 206430834274995492240, 762443659590816000832, 1769645350934954843472, 5195474309957286852864, 1221548948176190069196, 6814274528758590937080, 1089936248399139123360, 5652501860270739058560, 118918987914045530916, 3190535042787335209344, 9246677155546455797760, 249367808805485468646, 8415309221662014443520, 4533957927424317877656, 753289169643833407184, 471227936637024707244, 360897787869713903253, 9460833307960527360000, 5085021589941699499104, 4710698527472208017280, 656687472053838340768, 681160950381358852456, 208195361693267260164, 430573883052103790868, 2235147077278430574120, 2639217349602322682400, 3464854100105689505424, 1085219023618613093088, 191592520533389817708, 465717191159152717596, 1312730842417940454208, 3217618442599659708144, 9104692865578754088960, 1441471289006627327808, 4228413479988074994888, 886866680073541486407, 1364768128622759925240, 438270129476952796316, 1088281539981515279124, 5794007565653438199432, 835767362571419805568, 4728520321251039768960, 6634776540487272409080, 243508252158639498234, 1177972071676733176515, 43424230986290101712, 4265661417245926873848, 3047736397947585474024, 3483486215898133810224, 8215353236206471864320, 4302513224806092313392, 468367875804957096780, 1313112821093447300224, 2733646411389000501720, 509708733643942160760, 4929917259795706795104, 2485185829369634534136, 1298981808456518926260, 730364244387215915808, 1098552494816032964148, 832547026246953249920, 468482170672763563284, 2237311172515564858824, 6514649485385483737080, 158392690353669704710, 1004207319322865657568, 8173601198380162437120, 709225953137255198224, 8896918350706308034560, 3506151696121091546640, 915249097142260168407, 257672051264376102668, 5628642880090517137032, 2726912548590413952744, 223169963053027523712, 4968217525560751877904, 853023364729733892861, 760518112338638471264, 6292307637448697198304, 3492797584153635506568, 3218322956462426843664, 471140814435838540920, 8695974347255564328960, 2278842800704239468744, 4123874661439465177848, 4159961815997197849392, 459405674046679633140, 1404604167239659391744, 750858789781435410792, 4587824309350675628160, 981944983670257888431, 2486132148409210273272, 5518076594346145527432, 58456949959943437680, 520551602130358307896, 1572400906279733933436, 6335467531359544283904, 209406316789608176726, 3398522026096907457744, 7976533616087437393920, 1267877013841597521184, 3377390314320981069840, 4133615846389989376248, 222607940602561342008, 6795723321682352067528, 4193435233911388484592, 1084806514933605999540, 2776623728338180132920, 272492390928419411490, 857708536158533798048, 2443089241381904369880, 7505341289184481505280, 240447893108028077567, 3364684961816006066568, 295274351387095094604, 8492958639847998812160, 210543782235545122110, 7844540667381496811520, 4280879122890649356432, 821505347022815570600, 2633021838335057623704, 3512205515413072883880, 6673933482558171382728, 739838399431480930048, 2800691600414080882560, 2385629568839363698944, 514132609177357504056, 1610480680833965915532, 993941678857467395392, 2203506899413932959568, 6162120654498125685504, 3372691463316749948808, 1362156311637313901216, 8356922846118106767360, 727282336140369330732, 10741498469074959667200, 981632485281332685237, 5465356498514091408792, 893874982097974479768, 302822352478403136126, 752802109271789206656, 6041928230564976680544, 7316867479960587386880, 920847826840501777856, 1614635819254196975388, 2080416949774877606400, 4062213745918971445152, 4139250721723111692432, 1358019216322393036000, 527377310705520713280, 2681850628047764258280, 10588397900956814131200, 2445679202001414972864, 6496015007957882000328, 2565835327742313002544, 1746445401465141321720, 356665704485052507498, 2400402802585436712576, 1076257529046544181632, 212067297774734731530, 7190668844933662126080, 685219186058594576445, 283723526841240130200, 3326237166213788148360, 194618392412016129065, 6488205864880672434168, 4162512776880258307632, 5185950176550556310832, 2677367525711006491704, 6873889086173550026880, 5872698489590977064544, 3011005973114041217784, 3385779193842359305368, 1013730619791560354112, 2432652761897308684368, 1073617322187682791040, 110786982080756048238, 2123560248294984958800, 484523183180079316020, 1878696880262484348552, 834235322854827494760, 10364190626789282304000, 5560922975036247792864, 2456242833209608836144, 212411538104901588388, 316516312503092411148, 6887176456251079992960, 1623135271335580899156, 5914393823770375248144, 2719609246108269484560, 999811319614531449472, 314605510394285270592, 5491956781432438638216, 2115467200707727777056, 10147185645515631820800, 6312798983979865880568, 5029273356913654934832, 322075759647702086082, 918182488005485462888, 6959723950032093573120, 2571834117014842470984, 3015750313647490366968, 574241164801114166046, 639655924284298956152, 4538261787018588441288, 599039896603398514500, 4066548973136884412112, 316783228950298099512, 5398998596681380388064, 6195437495237263026168, 1176307881952915337580, 7937017567778245108680, 5066141843242198670832, 2358847389559290217416, 6706524629514054533760, 1523396907426284690985, 1101812747404391234208, 2964481114448664103128, 8857258700896718622720, 551826247164084872088, 5330683203240029550216, 9927737178812980531200, 318355450090160418774, 607683778509261048468, 136115605775520909390, 994129256295151478440, 6586093378132661969280, 5429292330776326596864, 7805346321453969806280, 972367399121708563232, 3405373897530789826944, 3924510853180416620544, 2121493142315413224720, 4391540967839342207688, 5222882483854843758216, 9780585106932644659200, 410320401771715611756, 1792752311725063859520, 2514102409609715775384, 1075869283276254087064, 1560434368600180326393, 1452240665343386894280, 8652352132377738731520, 309176673549793324308, 1170512490758380582848, 4410357574311557260488, 5588276752127489604480, 196928291510406508314, 4921809629305305389472, 733099258642805914432, 6409605770242617732480, 2967344669889608607168, 7612821196358938305480, 4147288672765217595024, 1646824599431607144825, 3928819677223303920096, 573455181520464992580, 8515037219200369643520, 2003532870021207441000, 2668744290690696756744, 447344312971589395440, 5167762784261189649504, 323748778942252500892, 7604374749364633868280, 6422098437059781029760, 311434564563662945868, 10167462240178655784960, 5177945888290401512856, 1272387430917912140608, 3871375275373496840304, 889233505747910475207, 5425871873181551556480, 997234994530907447968, 2335823488084258803336, 1008153705474753079656, 449942267033190443364, 6557737221336301627104, 4007444030501113044624, 396836279409298588908, 10018362109370045276160, 4294725043738263001848, 4389009724927133516592, 1259048260206488401024, 2718291811978169944920, 6522344125551927850632, 5436577826119474508160, 7414361217969085196280, 1564258761927657707715, 89885282675443295510, 8264152983865780408320, 4038270868843038821424, 1303533003864603082176, 792569578038369347960, 7078542762400269353928, 1073833620523617631008, 2722147259822867568744, 6381687432153427310304, 7287118322026387724280, 3516666000839344716168, 3749009128242254368488, 9800072051373369077760, 4130969183446497549840, 716356741323785644392, 6346463896864776644232, 471822999759444450912, 1188956884661875640061, 1113471603150916026464, 829772092226674849749, 9588847564295560028160, 6415376234662726619904, 1226267611225876765984, 4706370958738507573248, 5302203298407324639360, 6895673704736542659528, 6228781770279496234632, 179695318552409473290, 2021064382106447280636, 3037809969383736663936, 3935645376509003764944, 3991692258522156929040, 471008182257298805208, 1765592106808784382408, 2627286822028087150104, 6773266629362139382728, 8334666422605235220480, 465461830346350080767, 955269573983923715392, 9375316313763764367360, 4895537017217172031632, 4138702182163730215080, 4712651695474924628448, 1088651106095615381248, 3276216509892563621760, 7092296140836461950080, 2063747819042525790732, 6129981573402021109344, 447796244193297571468, 9232164679192963522560, 2059403356659016022400, 11734094711315173478400, 6181155616988188867992, 4648092840264584708208, 2590623964551307716144, 8135677070257110958080, 1301242191880266053056, 2058341728938805746588, 170391935753555477742, 4743393072925404223632, 824305332271841148480, 11573878302356119142400, 6586584637186169317368, 5277758825189151792432, 6908627255808235466880, 8002362594389276897280, 558182468901093881400, 3936300072079104295560, 429868885065311333620, 4778849850632032310832, 2262350022725877435432, 8232015262356817089480, 1397046838490657237312, 6930480402117386040960, 299571052687771560438, 5584965978966109652616, 4513769020882407153384, 11339155485064357171200, 6274405264978059812064, 873420435652203005288, 2068050950355916006356, 3268298299826918111760, 1392611652989504172672, 601226294839311501792, 1799984092876469264664, 11111870020163641344000, 7766691308848714936320, 8034539554198348276680, 1513833473728377670185, 5232383821036660300488, 3728759212314564128640, 4665224744355849711312, 604237440038653610712, 6101965343498962263264, 1576220366890294860780, 6619366679245010743680, 7902251071623850382280, 9758394991925486161920, 860028835243359675288, 10881906010336759910400, 294241097082899789556, 6144453800143389944064, 1349979073521330502432, 3942451227816141558144, 10498015024631948943360, 5075147458733183922888, 573467501951596179596, 10727638097615515238400, 5616198500410489207680, 4242397740221335457424, 9542972880282276126720, 593716682824902419508, 1598780526141075290048, 5086848224364490175688, 1323711234878194553076, 1065521417683744717632, 7700325125036043327480, 10274774383571835432960, 9398542126263998238720, 3244113176159549431944, 5855442617915704132704, 943795601721195985568, 596838542573506657068, 2751171785878666638888, 1703577319959939455808, 10125057016513002332160, 1220321000795756926407, 6612924926451511441032, 7332771932084982638304, 4971287875046848269048, 5013306694736345727792, 1699722263924391556224, 3298264359828869148120, 3027185885560832234232, 264557891538900199710, 9142931500290415595520, 4150165109313834458640, 7875394490836219741128, 3292558579149615667944, 7146206599777878177504, 4133474183139011455368, 9693734159129189621760, 1050056207276599519592, 2011788828514251312636, 7192090124836658959104, 1651752955968429137184, 12087324703551205785600, 7682009890048262902728, 407542399762753697490, 8434027099644316692480, 4987285388069103372432, 3189087577510821425304, 7552486973832950825928, 2921570532458919938304, 1335565403367792950592, 11847651303196006502400, 7956859225381096625280, 6879213827863404584544, 1259709973773730219456, 2574416495147106009600, 11686817657986729574400, 3118983660050926327344, 421188161096658430800, 7354829288085425432568, 5963608215805232995632, 7762674797228639998080, 3606777731634672005880, 716809053293980488820, 6363732802903392701664, 9100678148400781300680, 7777412102696881772160, 6291446969157812487816, 11223001063484924313600, 1244734835146802480488, 5267318269978633804488, 8892686897118082343880, 1951018927437510713385, 9864000117452221009920, 7456550227900418666880, 8753282573702675649480, 4600416169893455419392, 572948321295548220756, 11479271240289606082560, 1547920604109005862848, 6391842977145289898880, 4845458801642216148624, 3232645109499760615944, 8540380933543313266680, 11245515056105262428160, 1334298712099492100768, 7427411618527869806304, 11088681848205520527360, 7391217074251228100232, 7980604765628567389128, 4824938184540467469840, 10636562964070412328960, 5444720822902720260096, 2510407892242191667836, 13140392076816876748800, 9313307820966297415680, 5651898870296853055632, 7996857286753939121280, 12890203133337447321600, 1690059926714721502656, 12722253647287261593600, 745602691057739190000, 9203460026559041524680, 7127170680746431728864, 12237641026034160844800, 6011395891897932671688, 10815091996382215557120, 11591843275420942786560, 2026144227392927578048, 3857969582869840299144, 8252401917177777825504, 8827412081965744784328, 13259208560435866828800, 8911375959199800804480, 10122078500504232743880, 12623055078979826933760, 14362231521602764800000 ], 720 ], [ [ 1, 1809396, 176606630160, 297754202070, 1468987702164321, 11608629688296, 20298823514533096, 5464919903874210, 121182960951371429, 13628705810090784, 4196750983176096240, 0, 302408369599219245, 522336433954277298, 3732973036394219752, 20378398872, 11702502606833122788, 118162260775008, 22388646532002179424, 9371544014018554134, 18428031733880763993, 13525126372393574400, 105061867776301444416, 45962964875573227270, 6517626199805, 1618414674665259144, 23511736773519150591, 126030861093669582, 17735324765447641, 1973629249063332, 77151927370605642144, 456845934477029445, 447308381506212, 33185148507196132392, 44510079157604000091, 19024454135242847048, 4997282623140867138, 27050252752492540801, 187950801279760250688, 50373879083081310629, 92916294624294768, 37821274078760768, 16933228618882858, 5809143142223589296, 1007798622792993504, 334334970712252716000, 11720666438847005418, 17221881174830334, 41403829941820375329, 1298660046811311184, 13525136340988240692, 7191697620784360556, 293680041188901577776, 56278514567324853498, 5039739212755388584, 77179809105073228, 799746082305373959, 72200284442297329704, 170216776950774419448, 111001333170073910, 24282031445668105560, 142934113761395709267, 335267382895912, 27054665264452763920, 3220025270152413226, 530559160255519974, 114057872818736310624, 5053682253293146761, 1310117803966246528, 22088735109397897476, 26921432992207323125, 26957645320256041392, 13884703541124001269, 13529164038414786070, 671567390218927440, 2032175736236939588, 860811129775574193840, 156636696533654242782, 2321472519132044539, 100361800267532012496, 209375432273612, 4760188721812687352, 27451205659775848353, 71529266513073470688, 1690169176942875840, 482091470199595396656, 109033155896088097791, 5683150103267924968, 143447370006966498, 31030440800937424375, 21156528376754072376, 13550609930637817216, 1543336158087307830, 512462361040974403152, 2096592914902579901, 1161726355923967890, 46560027806981031532, 45314699160860821848, 875316854028103855560, 713647658637923381, 28537695204605910248, 13685455389381568, 7392629480713856621, 1114444202005028334, 108293144652147001680, 134950672752184855592, 33382356093603817944, 14074718310339544242, 8695432059627199104, 16629278249923244, 256022646609051775332, 100902190704706371592, 20379179572, 81292568786773915338, 50860651328824948296, 30574447950329805029, 13891259356821797502, 27825180966159764508, 3995204866726548477, 1204843277586912882864, 118162413198396, 514148157175085263224, 14398871942439485760, 4099776435797939526, 41251761530133157536, 348079199151902668608, 1503726048850901489, 14040972155438814712, 11615161322223538566, 47736700389102028058, 52329426308201873904, 121073113885884537664, 12309721690177488234, 29262640998770590727, 13525126603365339648, 550692073323381343200, 16940431112164624360, 31357260745551612468, 43973040935821834432, 191918971566260559144, 44924503102866245340, 32991896523690435245, 121720491769080, 47754741365850895534, 162867349555969374141, 759760751853019797072, 45693401866626266072, 45987776998743919500, 19366759969834579698, 85899961500905099756, 22924574289705015186, 1727053674458394489552, 3994076853020167040, 49216850309409360104, 19427815089074916505, 69902714097114523664, 304292707200828698, 56786364299558289141, 13527076409704837272, 312940609743148184736, 16530127248641664822, 211580742229071652904, 220823531145597954240, 73131917836833574308, 24624125447767598189, 1254013801395255072408, 50582930728722475110, 2432722643686872030, 13619529038337319008, 138172568963686029896, 18425926373092477, 313128402274082224467, 317331388580776600, 235345676331785680512, 98691428890287542624, 209965612695535920903, 151664836673846424888, 73539338580463214426, 14035529877990965576, 45418277262469176510, 460229567937689929, 11540597818906950822, 1111368220711054187400, 86767009382914599385, 71240395454299095399, 67833149176813522792, 131794773080199152676, 505714301757155811648, 12112796498354922864, 68102622943284626199, 137057436652993582325, 226092346418049793344, 220230179419172154688, 435415846165442706, 91315855912322541807, 31658062634714402016, 109447716517460819270, 10845240309124418430, 3237222140521750896, 27078361153296362621, 1127764836954914789040, 156295124567937389232, 67834047820460489232, 304290509998688741160, 1846570302304284702, 679297109428257754176, 41039809452119134344, 642205069574706525, 63947111116856991739, 811942314076005421824, 106269376332129156, 3379466476643265004, 76053164000744936200, 189210265394469008112, 100592512056300644991, 19260194535370416312, 208297578768394353888, 100893859327303106283, 2085822054008206722, 2299647675822928907472, 15881080851009528520, 1050707843885696292, 30240639805027092688, 16266728289448265646, 87978472074190360552, 12516751887204063078, 73080696473901418748, 538406259686169349200, 28461096654021892441, 729261936469604144448, 100761690291687305271, 13853953485603794332, 339937244761193710272, 20206079920773898560, 64342846181107476030, 194911811298155567520, 42618794004734404992, 2384488113225934568856, 57914527389626439101, 25213079330250774246, 66777052906774334577, 34433410435677922245, 212382043105882699336, 1721422604030922416, 13681589507562859236, 1216662247095077858760, 19726989781879530116, 357419388631983014016, 120201121607565233192, 526594155885978981984, 214143962386087102, 479393243268871646664, 89559854338661523821, 29335190314384570288, 140005934512828896411, 1712974257540421596, 61386457907452356534, 5917146984857179128, 431498036234684088243, 2182021276110931220, 1542311950293764483976, 88112779833176712008, 549779237474092326600, 34966675336828749138, 121037894453154999144, 3702698591891458214, 468080715487189058532, 21678484142891173840, 26525005295357693610, 277913342960113373352, 260602630891233910792, 351561945479697758016, 215288253514138654, 74710160520404891601, 604704250326559135200, 49434646069299094176, 130782731973686752229, 33060910837650303660, 245197056721546363437, 15861005739682406064, 23222074097291349868, 29080137084830109504, 19606479039948778614, 1533349405573122470064, 478628290241882064576, 121700008301946690576, 3706065104968500682, 99714034210052829045, 2503100187360403943040, 14501591961886110858, 77505710051503491726, 7063537125455891892, 57923227551146258352, 11311799198027592488, 150125121278562776736, 2891026508419100808, 21930669230902624800, 1660357928451320670144, 9586906492329067479, 25093585635421074236, 127752626627769487112, 32845269544154612664, 499009862590787999952, 551847510266873848800, 442903368509206239924, 282287688788616108864, 105859645339602592434, 318401545227452116632, 54513640842940986575, 50433680991187701090, 45654686254652331208, 84161012702414996, 20051911871219917923, 14507545983095612734, 45063693477597213464, 135497927700680891745, 149048326607158610920, 242437310472747776067, 232196460091680016896, 2077572268128496160, 1255148912144215250160, 39672684650313636944, 181813944249033588540, 1016574346326595436352, 327945705570617807808, 60597162805029072556, 4525697599655667786, 228423500189105831748, 321966310251798673341, 494643222393718207536, 50662792132768017144, 3068643693204350045592, 1067512431636618894, 155601684328988685272, 277973078206934145411, 180449088470741773848, 125078526004432163898, 863253468770592, 55513280542501861544, 9451272252219642816, 15649799454943498244, 55120124120972578080, 36991238975856261447, 2132959108788724396752, 121447816507740962016, 186571187188819339304, 1125271741445386043136, 36905077445634965949, 714521377489266218952, 3001163409290827170, 208605674625743054864, 67312380216944552368, 53740850176776308898, 333163549648534870008, 34020375638217292509, 167316577588293508341, 16090912736521985910, 11366035325993888416, 1681304307710146081200, 1264165059312491220, 56034306544383647160, 47367547580327712397, 99868796104033451352, 1257611813026898407440, 294058608451120432467, 56457861422593648605, 13667400417258349760, 1641363138403460179608, 55161210528495802832, 250980332733502931214, 7610690865153008046, 755293536758165850456, 29941820982448914026, 312322012196544961096, 6866752911863244771, 3324663380605540212, 189466187328538594896, 2068962202251083944, 53910336006049656800, 19417230793321388694, 1263621934023074481840, 78199710399328186016, 240316243078248681824, 660612013460177566404, 1258332283372185646920, 55564325760220718793, 134315250251810984800, 39806312365178838656, 253650906221391452934, 70198479330498214476, 1690863960825928364, 712651614475809767616, 14181347815912630051, 103582785265515671022, 227575390864784097576, 4209892585491383377920, 104493288947767619125, 192364405229809354599, 174485031982675842510, 107229247392346403248, 19102301247824898104, 197850681710705413992, 47880888104900773679, 77474551015666958901, 2133841038192626008512, 69759620820487548384, 147609709627239295008, 20233962134147772000, 1723614647659622888, 387742498457335682652, 737105024320304800464, 26041432314243020508, 1187961967024061515440, 1125526280987320248024, 429318424664834157888, 6473687046723159438, 222189200554271969007, 793598517792882072240, 161730290342503041344, 313483925237290765470, 1911968146152002898, 101476695224574378630, 39060379020303975291, 95193756898086749424, 73614804526377367096, 45241565074707073339, 71664470413536370456, 27638503445005133502, 231771530844716098512, 13645092201123372132, 1206778169133950522400, 341493782975523800096, 5195133405825623661, 1665287371962252578544, 53779957100403456504, 16226269466551618278, 996635498677365341376, 774915369894003058512, 185898478470142014688, 12123778994446459013, 746520936137412424200, 24777149013436349664, 1126709045991387489024, 734308162084341984816, 5559146220040393602, 74293869386867009204, 79240066643977746168, 159155404568346650040, 196057744421361947400, 1287998901897730005960, 531401188071454317048, 236069519080096600191, 2314027703598833377, 70467862291150918428, 57619422726259641320, 16455653864514316530, 22404695728627036096, 115022163018089190007, 16689565681809228, 429187218500673499716, 67649780233650471922, 96053022256122561336, 2767105530960127806672, 206552288588919620736, 1484991853161506873088, 14756685859934568606, 144413530873265238976, 191468722067383395960, 24214116885875652630, 236777730561073483752, 106461793533172087278, 217415733594480461948, 770046223811788879440, 118204521232973910000, 793583562366572600400, 43738144665388469501, 29744636756553271578, 22628714013482837922, 26295956377671853728, 2948258694655556357904, 55740565416576277908, 429202018380397713876, 69810876143407537224, 110367595564562770532, 137867944711149930840, 1667505047703880514064, 71546887128155968296, 1210360754452477615560, 189785838189318863480, 36408969918630161077, 121720644973168, 2850462383298968092056, 139302111009938350446, 753995120390805807072, 264487131874972877631, 14400878708951640544, 1050474788407867500888, 57870553686753589421, 22385924861946886074, 424146419880527230536, 71379924929342995944, 74587141647656906796, 22408397077737778734, 547346939147595647040, 6994553579564233601, 118224830277759373316, 243293632569931743504, 1678145108064758898864, 271922233753780964392, 2289852833390999910648, 26365718604459065190, 52442875940602608302, 2368667304276095914992, 120646649475296731608, 222162094590457337376, 64158107512763554432, 769046613764806697112, 14496157018562287820, 449139921800427919332, 23143555114161209022, 30451054366278302111, 100898048312662189328, 686874622412059819443, 5081741732050119446, 569220226453763488128, 5236173004297453240320, 230410022422736041992, 13527076640677383220, 814412748561196633800, 489701289855260380536, 35927691477468038200, 161217549401688805338, 19470698727188558370, 288670360528832490344, 75778814484866379414, 81418727305423148408, 151626001949511986760, 343315239541868367720, 54840184575272295366, 215081080658261709696, 88868523729023441568, 108670623408233925084, 36818879821752095203, 1732256950426602160008, 48534509836646756477, 1590185839038082674864, 52461772555923579854, 2051773792008411446136, 267914697492639840837, 13619529269461507644, 881532483963144914400, 1099096881612007504560, 232036614884068775416, 157004295254060446860, 777441419311764869496, 80725993968964717980, 450220472580139310637, 78342769433337852904, 32533533614335009926, 361205514722573861832, 126806139720396281068, 135183289325369560736, 90028008367846526268, 287014493773674919329, 563729968262182225728, 41119525951650469489, 2272375067088870555552, 498320519710052615712, 75799933322136341882, 18969044931468624512, 80027221425953347064, 305659646415252064941, 50213327655284616750, 3039465485624002842240, 112176947023596264058, 1072187441541608130384, 31789464855512921694, 262137779190696569664, 107067832577956571272, 5320121970665798858, 1536413746203036396720, 51650226961133937834, 106331456899874361735, 2038778151460757137344, 123997911904209281229, 135716378251359541436, 459329191707692367144, 33553794536012013234, 285372140590172098312, 156535858908885291864, 2288862713890587820752, 726762405069787169784, 818160200779229484000, 18006720948832679528, 1343703955704437308680, 85843184627080103912, 115847582810405951988, 138144915865035540672, 25791532613293980141, 1730055043000890121368, 192092223091624333775, 351721823626772688168, 107764560015745585140, 331649128560398034560, 3476280768878736246, 5502203692579059450, 150106574589810614757, 13621482613501177080, 112200653368998685934, 211754302746707401480, 515932841048299705008, 322538012161276590141, 335462518635827334120, 448234189638375603267, 446470225046674500096, 1071116316953267361360, 5375373198096508084, 400382141748882918336, 1571970694220038149360, 143110721924911373272, 315280810304979055503, 143557303031213644620, 3685028022581457283344, 257910045444205789320, 1740524101254445190808, 116017393319573357592, 189261014586376819756, 79353975727699844986, 6574366104761509122, 947038144110274396656, 71670968881292405562, 2185510490682651206352, 238789342911911537096, 51824453186408295296, 646272787016812041, 3606429120885397392792, 22084314594613276014, 493519292239001140611, 1514973178179682773480, 1170953101472691290184, 89159901314872655897, 5558741539989787784, 182722720165253173264, 323456224435268642547, 124006865086549849880, 17889655761831630898, 301434317002875260808, 201786480964499081280, 162001347246682401141, 741206821864985739840, 44137257166358515926, 34321363163791544816, 283836896364921429216, 524069588557390490784, 59974594764215487198, 375907232876820670504, 3924678156481517336568, 135074425928253442191, 152606319459015145149, 3031966943323183656432, 390168640325856639168, 38228353374566206530, 350292849867063646240, 1483641967923445814856, 99889414845509785581, 1650038825651428742808, 173298151965381040215, 45662618571495566920, 116518430033301395110, 27431162299128703422, 141219433358280458984, 2132664086172802388400, 21118343549400071010, 203534090031239430360, 128554837979810012588, 766040107855755158400, 286277995402867546696, 28489889138807159293, 1572841928682214682640, 1056906962092071569448, 514208484865033955667, 134578895748339888315, 198508393819197635805, 17991737232023546000, 126535746421792631920, 409008830269195290240, 491911558086433499496, 387989390400571327047, 343791965400473183616, 2768214627501000546, 947261975331911677920, 90995672572552008246, 306862810146335567160, 60101403362367266296, 3162286579473807111816, 150216722193986723226, 75232992410166120776, 74057629862182111971, 2626029414321569237880, 36953936686106737434, 1132784520888312370584, 12910506567165607288, 34464895952316204745, 50061202170238299222, 1591046772227872229040, 327006334276542820856, 955307025016573601604, 1482091033378579184520, 306511727385521995200, 1648318209688174434120, 109742044068958148720, 186074838649104653799, 37398383271683334648, 512761831951740571080, 308633182073150428000, 180469015171349663592, 947243821163810382576, 751179901392557370648, 229860105202526477676, 763945736425624527168, 3158267696288045846, 74953067517709137264, 2922563980191482055072, 107721515149455305251, 48849751053909943560, 1211149851204043425024, 179875888001750074455, 1768789251961261956, 4838846253514954629120, 264584880509780886325, 643588434502191330633, 399840811141381025088, 18819066378591718770, 148412711845148421320, 114304440977930425340, 2036858718806868868272, 217635089465526257007, 111435775424445795552, 29083691401569949896, 2573813682008931467712, 804496398048055069800, 331411756124454578208, 48601297857963001230, 1007176488567152681520, 176681129026342474503, 10485379845197876470, 637434315930776133852, 2942446695407552421072, 29996657898632897896, 1504871262104629118640, 38822163691444551912, 4053353070696715762560, 38712232746755075844, 86922952552078303638, 313186626552154450608, 179734320048329226768, 58808379789586173512, 3119353894168306204056, 354704500103028148544, 506674027617390028584, 25385001997782080766, 976803301312113024576, 39988942016454028746, 107691620345646504249, 116260612583059982988, 870425224746441694800, 36011878147539503325, 156822791573659028539, 298648103580827424520, 63434197097057676408, 1035833179647552071328, 1135918094646590509824, 16030364679585162180, 30424078304633912804, 1596399970676900205600, 584566515666005771296, 43347398942535264068, 558680634161217201600, 30243219333871093992, 2043661574844944469744, 193366687282956981000, 116819525005626314478, 767472500192215666968, 359602824617680194288, 709465824994413551256, 65077258212973021392, 3037319752171266076056, 184368221482604566040, 372622378626689905888, 99856242204988046213, 134161153612786229709, 3277235510121035468160, 229907329756446978603, 26233377517427946722, 2824969061371608894672, 83480915407822697802, 335053535651975259592, 84395294273082450632, 12574148429876863656, 594948690855776933523, 8406120363794435196, 22129584310190249316, 1689815425990161161160, 2013503995880570042856, 2262692296247377407024, 110648325018617149648, 45256951246964797556, 230298219276253229628, 211511668884412747752, 786411479509223535432, 52075478243548713078, 189895937054814679832, 186850229282997151548, 5094580619746045178, 734063613401068780392, 696158441422142366916, 806878624811247877200, 600703178767135891668, 58701843908354366352, 404435505920718455936, 1034937447777486054720, 232397656449381475191, 4791175653220033292280, 112822445081436424806, 459098971334482007160, 322353027235421066176, 551863019499641553600, 650111562597194200035, 66807663053023302840, 136969214810122828830, 2219777597116053552, 1975058332263800243784, 135125995944568609152, 2918135158875841871256, 885257826895685632200, 76021001458432882752, 149511667041339336701, 71813803606198252332, 75678553779014803446, 178314643256004368049, 216478897232488988392, 3477235400907411001104, 371598146552751629517, 686612012777915477076, 351810044603284307104, 387842399191217124936, 42083097930438463152, 37881454908143354166, 2044287584166065781264, 232241212847992895496, 1399179586622873948712, 1601661735420678626760, 474312737361966776784, 396520012617740802680, 91321813783976517316, 197230394627806363248, 573663208127581782144, 5098802771395191722, 792756510834787991136, 148103823620139654117, 3160987433383895084160, 464664522849270528831, 17149550358344643102, 729803068883048562120, 84217887182204902176, 3943002535847850845832, 189993366445928264621, 8776372982619415824, 112408354959871719344, 72856924408464238680, 198492340853400903144, 415443537999139941981, 24878797969721732892, 132635998684412114934, 2196923478944352859344, 50574644018766539068, 58378339037508867064, 674662127138405381043, 2067122367076425638064, 26572844118708994764, 2788401973906535065848, 1975479310412463369096, 71495749618010954628, 733232913691569214752, 2834261146682648286192, 175942228758016526960, 821116156162550771400, 590594724235915589052, 420926289059207468576, 261028690093844048744, 3173870885104332800640, 1528354108017365495064, 31379989296794603014, 711153578579792210532, 134343234245921289222, 68042633200766952359, 13409618036008734180, 97211444793714182096, 77937681190835157282, 256805142302986208528, 95452044182080276232, 2934596411228001616, 81622885753664591646, 2209186204370508126144, 478603186304285522088, 43922531112745920243, 5936937829929038315520, 440066050510490589192, 17156360018126249054, 2280082018932214989480, 191865165114119296017, 222166893070040025288, 72536530878104106084, 337822269512618809920, 887947812644794476000, 143701945276677968544, 601619912111107847340, 1726610963342031116160, 88899626879365325460, 423329389802887680896, 262718283747916032768, 435130030066210209837, 1340100793647377857584, 521928582498260118432, 94209795322002765975, 2171051441933218787208, 98272534281708605868, 65717227859412674286, 1968647554925519270064, 80929993302659531496, 6386512863624063528960, 339943415888748632220, 462616248841410452037, 727906101985209030336, 261757798192983120912, 31389021178525199882, 80123715410955943928, 3897380292815484816792, 450507702518132954616, 229948242771382619061, 3051340566658405453440, 411729912290564765811, 295059735459826377672, 358858122393925272704, 155895055131267570126, 2114688953425929880, 40145086480907248740, 1734146070092238136560, 73104700043430257448, 294012236975026187936, 264711195030068397468, 915158955990441187884, 1372829322223366344864, 28922304410255477824, 2108163938244026718144, 68839306220733842967, 98523710036327085436, 2726556909895176142752, 789266922743465018912, 200015782826503901248, 342770126601908637396, 272421079556134440712, 510110532630461844141, 88544769360455192064, 1530368929433695081056, 752605719091265890512, 990205854438042007704, 689205231163650730356, 3805464743618350071192, 4150376020796868810, 154237457166240633894, 473307941994655148864, 264009849282213390472, 341393618636235855120, 82576207648364927058, 5372948763450870497280, 195155738511786050034, 530936644220944791192, 153254060733590191375, 270130715845885812429, 142326417339892946120, 28186451020506103584, 15751065162223809612, 2130659124594667725960, 104245001773460639124, 68559171543611692989, 92383515567240079011, 2755239279246374879952, 2813036106796473706032, 141152830133461951256, 215813837864794861728, 1755284043723232511880, 299936453063533906920, 1500120673796589213984, 431315473074496563267, 415719508442314871296, 69197245435802685349, 1018875480340286334312, 26203295674001902008, 2184991351875461180568, 1645268129827581035760, 1523563178646627317520, 109013258018486525328, 294609589063139936340, 577406016235127301760, 1373503368314407305024, 16492165748631168294, 83295109894646315650, 543525153564039519168, 305988713397926313957, 1090289850942372407016, 33698240974643496586, 404142802155194620680, 2238095459259182919600, 412222409586579411972, 4529520389824046712, 531592560758332897341, 57153316158663700665, 149668433033033702136, 3671673499828183747992, 82787906023689036284, 22197137168774167614, 1736648464335765069840, 110354175009208415296, 302974592288500800472, 921570904132438679652, 478336031167081089411, 347324373971160884760, 4275557149640180918544, 13762212907027194040, 1651013319346517126160, 2188344569288107450008, 519690111578151977408, 68449838810931626944, 367530200986196204406, 30741651960871807830, 1311830615134425311856, 123275910223794751080, 2641371512914208121552, 1068046417818349762488, 459972520386664868296, 262611903763721864416, 21482367768425224203, 131776257523556972214, 1497414421683621977856, 354838042719511919976, 5172697477095580753920, 1540609669569650061384, 125665220162302717949, 1016184713783373092808, 83508094889950443984, 29285569309479895890, 120527558308251006752, 371381268595108712464, 237481207926428456910, 178543062525599394224, 926134482743197350708, 272263453796070029080, 121281801132634119098, 1745585501443771938120, 120671129947614138141, 322487148436644628341, 2736267675551301615312, 128457373826806953264, 234138642983041470880, 73281106129106819744, 2135426486075491258800, 23069512907313015780, 124640132500560111360, 143066840272272813325, 1724312969395270612, 4514909116587723339768, 595520014747484122236, 1016939970644319899424, 3559113206536605019632, 1647770041891066241040, 168064286337229454730, 1466856340671862361736, 596930714678744209440, 5066669724472124190720, 1946000597919132462360, 154054376594815243805, 2087343750560860858008, 339774087260271779415, 215255998920183316488, 273842260889785316766, 158851688842486503888, 441345176511058429902, 41432737301686114446, 318270700134066750184, 129399553947185007210, 57708857357853327475, 308749087828450239788, 2753160340342159192512, 1062629025039813093720, 181955114135541465432, 510383026536953485896, 60975132228545729571, 48775216699005773070, 30284792391657584772, 3866712558127830468864, 360007535962389816912, 595779223645305518796, 26172503283940134464, 121540329750719434200, 500501144143058659680, 1656503794035176011440, 189433490498630823584, 1492897335610127768280, 2202610510025711862144, 955434704729253012804, 599913944888029586816, 28413013777327528446, 1319513518624350849120, 1655010280357613307720, 1112966172550954829040, 270970100506461011184, 3690753878872459835016, 280255708147944360800, 446638245727497249222, 7637631152952181248000, 165379137117611225634, 1029115861207804857312, 24779793814252266188, 1495827661279670117784, 1013182936899066691776, 107644437685512999488, 77126099588148958051, 114269099142912113656, 192058977518074027422, 39208765227623147190, 583092355452392600056, 411617796737629444392, 4912016570786382520320, 1684569526810863559200, 772392305268230861352, 490536839397711535008, 357154436325841920999, 8593544484372536537, 123631002339146825796, 337603283481426606990, 2214775556140621192944, 91540945868316006456, 360442135606468562792, 1309934135932298449776, 3013349588137070476488, 143722427137881531311, 2639838772188014526912, 73231190693663687046, 183787732756523173344, 298496145294161125408, 3438298243804656634272, 333773991290528538688, 1050427672638625518120, 24904878987836066312, 1586387714144882644224, 619274433823750073052, 1948289014156895949408, 1041954391500712649424, 26457781300109992434, 1502127165009582485208, 257414440815085353120, 949863784137775573833, 658884644288270036288, 38733801417168272238, 315451026507659832520, 797902561366702374360, 283515279841493660540, 6524773166231157841920, 398464022008702692207, 1109953719341271972528, 317568603866376065344, 124998220488267633780, 1107950109204434001000, 25621908907782552930, 48684481292930509600, 189188340674639969430, 129978412986164092923, 3647974139857486046304, 646136962501555054260, 100405686757331917670, 115582385676309187280, 222722926073116499184, 3470375681570208472272, 150329828185715522096, 184720087961324871448, 79840598116958400774, 325306575001240888640, 4712522928559073573760, 125058948293874669084, 1909814466348269721888, 1595646448692161594400, 559596688652970251296, 247157541504095691824, 52740272481646853357, 3652915136107705679256, 2113598313848300834544, 2692192125968587328400, 59393131929416110278, 1344097278462447619776, 171727729178476580946, 395253253063227986007, 292510178439456754188, 1085131907960478795600, 1186073658452302098000, 1443671075599154095848, 73789989961593647813, 41709939273362247510, 528651536531100243720, 217431769019699323608, 3671356051925115961104, 1058231539911100234248, 117585984929575728996, 1500640414463199585024, 111708281096578050864, 36442432738429912002, 151294069116084665004, 195212188436167194360, 166721041181399299268, 317216799320985279864, 2217032725243092904464, 126434125560266075520, 363326855604801000200, 2917843114020256883448, 1688773825085717973960, 794526066969389967864, 44935661712299423073, 3001029117948030591792, 145761745470380387028, 3563765153269756751256, 710827266543788233664, 98369743179262783424, 1054691685631491854400, 440715014366388381231, 14498167322927037804, 3874866296062786047360, 670514869843138795716, 141752923598297219922, 3342382504410034801872, 1413201350303611090872, 593851646668514190792, 382402976649860011136, 144886574858089988696, 885927867686093976723, 1910906235729175895808, 16073075346275478326, 56546720470743466206, 817762768497257194560, 6304582539442847416320, 2707050230265598258224, 295035900291294653376, 175669320478662368756, 362609320787637411384, 410266515272522878952, 669280655987604447408, 2933250204420978073848, 195976107790743745278, 37691893021107972354, 375767459306120459032, 381140854304803202748, 81679661330454342378, 3019584182164806058992, 258101489910328084464, 1112011515392878136400, 1785112350143260027320, 83393223318140537442, 343618872111090467168, 105177508072708548256, 3539985720349039263504, 159646914693504326484, 671557751842196078676, 181093468997447810120, 38174916999592036027, 5453217770934253119480, 2283357922221261746568, 2115855000770730818064, 950840074293950411235, 147313835131533823296, 2590262924754241990152, 16388544197964794910, 6187438508668947025920, 355810893617201820280, 13621482844626146416, 3434065016850102402456, 1210362469008247091400, 322115009427813326280, 736762274858135541960, 232717506895333643532, 239723173359929387646, 1066876708823217637344, 460993738513515024831, 431145097550060879592, 612224153064285888717, 125579907265050082400, 607774213272440454304, 1411581979018947832152, 561876584745982398408, 70732584347520583938, 649562363867088664136, 186425990424579143144, 149151335211506033856, 410155545395170852449, 191572694892200340972, 4704941912537377039104, 811312338796385540160, 2297030329172202620808, 58460170298192793601, 239775242181083368516, 686301570620906167136, 2129218692279542898864, 81701635806296408922, 2546827665748662510360, 2815511593154177689848, 444960631724201085237, 77663546280656911374, 3764939703513859935360, 119333870237788172302, 2900766771925827601392, 1468438217205639939312, 359470292908695781048, 4543280992854517393032, 48170677586082309126, 403981018316177401376, 234594054340928909880, 1084972551197147564184, 665818879377113369181, 2005431166687473078912, 72073394027774426622, 108912978844145977119, 2623620110429765006544, 186073238377689198268, 231346799817751878928, 979994301217008120243, 414434732386666332309, 35191267142661273646, 837503670859704306048, 6016352595688119582720, 232146657855466881828, 2910409953582430261152, 1003978302378700663848, 676917395341164207520, 1135705255150882086600, 42773140489392052520, 1708530105080295890280, 746970094583334217080, 125332816989882909752, 65466599327372836554, 478616744070748547944, 3770707314393388851840, 5014398913902589481928, 153411693090996532214, 197366669989358134648, 211186453802044219559, 551432722140890832744, 70963291466592749298, 392662969672927028096, 171754622523624637368, 487844521005325644352, 16813824535293684330, 1969325179752064925808, 120814007471564218211, 2648077558405401745344, 2192965851374234492808, 251571759566740160445, 119358432221762698254, 2547147461777891974008, 700479687806565127416, 2796151966756188160680, 465339028009971120837, 426820141274337036488, 234020865758889313284, 1032448557161773754328, 589645654033631853120, 1214731634182607263200, 1469223785489830492848, 414463670586309645816, 1712580149148156158904, 2091709153893829695360, 262798599197002476660, 201356426836288331100, 690109033826030165037, 195933520604451898344, 4462338379521464053344, 2294379031648413807768, 263702906306503841175, 189929685239822519368, 573641042078747251656, 251812187806040545068, 173364147015802013268, 490017417550843191009, 479957234181643159360, 8230183570078316058, 7151327977772236124160, 1259093536125696277200, 2793839274928807784352, 754969391804895905312, 153438477296920049082, 329937300972342165640, 88575489019578032768, 4502752692362898115992, 3345992508650857175952, 514568767290981501741, 3637661452823231360640, 662878716975573073011, 1550892547091675268144, 620165621590814155904, 1436175681937516955472, 16912574928755173988, 86798470410887284494, 2111438983193518187760, 241002376346094964872, 448307080609667840187, 1263557352254442471084, 4489115360003447068944, 35812940927053017058, 1967562455371990666416, 445837790566955865240, 2536539749154690193344, 169006545591370102328, 266966562763357457229, 259102090553492560636, 70063068719862023274, 399954482249702928448, 709589788578601809192, 1259533634943057130656, 89697923394722603610, 479996181419764059912, 262190946626412879264, 4854088651566155134968, 2813050552878458745552, 1032467949525911979000, 89255973524121146984, 3741923668733195414832, 1752365272557462729480, 4403721302324854570392, 56028463572412590282, 1944161571297118502376, 1642382464717650534984, 102449930587800071533, 6074215793979801108480, 2190361154629966191768, 340788230883500546575, 546045783038735263360, 30717673528392247638, 214959373545426043032, 36280198718845778450, 2630295311533299713160, 288705104133041670324, 181708634114534241420, 304560015807356947557, 1050807430011385814592, 58490722951704487746, 3318946461621563549232, 390157279367731862280, 425236651963869728928, 779694495158203271856, 536306232993429638120, 1386034619456953791432, 4751576080755592472568, 687067940141351398467, 221086357298264767347, 679948861298536362496, 216813016185000592549, 3763873801364323982832, 35957234943295693484, 622359926224802864064, 2012045499804630942960, 5145515024179055391360, 526822203083933437647, 501303446596620632928, 4343619617599363459344, 117526902938365144494, 452239636973362067592, 2202280148274233069208, 253019530929484661784, 79079359414215954080, 4000869767013251233416, 158482107003914681786, 38970540027326540514, 2749926368747296378800, 1293633267159764419056, 3232105635185576754696, 54483433348522448574, 184934124811074484188, 423411993060946340296, 36044047748159230857, 4259414515410458103192, 70194252588601392414, 2112349711016538497040, 429769055512210725320, 1419176365392888379080, 1271179069732166298852, 743837833100375092611, 1944467329624783194600, 1554590443982626086984, 36425779355068473984, 2089275654138481593360, 181941055263592502928, 815501122810003292608, 749657682087286057416, 537620112942773322291, 266940281262928934680, 1258979059296999922320, 151920379184325336030, 1034512419872185405776, 509264965771025663880, 319897854968548262280, 1047752887071964791360, 106544625792762143214, 3907917965560105633416, 118937701937867039216, 474956571522129339616, 120587773454561819403, 3181555922819464434456, 4602150869166683518968, 1597101367823637260184, 280365306060637866447, 5869238116985517957120, 291322050076909905149, 3630930980297338613232, 97245039460973702130, 476494730899036879544, 840172866570850969593, 570657740010180548640, 1266181419818973865908, 1906997455886632072776, 2196042558785217877320, 2573463227409482523264, 337371053430608819415, 136759690876883152456, 50692517149566755592, 3224516727843582754512, 328162251497880928464, 455490309046275314080, 290372523062669886184, 2636741852439374574000, 1056025302190370110368, 68463734740895421810, 322095503888642902560, 269215465975650334188, 1076904217819885134720, 12752496781565098314, 900124986264256157436, 3641588846837471943072, 2012955745447609524240, 85288146487647178472, 4878123113509751479680, 1420730854178206079016, 282492271609274610171, 5756094523521152593920, 5990011183721705563080, 346060496892646239005, 269395098886225849456, 426469264856336711688, 742609706243645122920, 905328972177440463225, 559919820832535340416, 28549599427050476610, 1292978543366856100320, 174773306910312122646, 166935038993927465100, 2530242787113541529712, 163297992393998999032, 3253604115183921803712, 3772626056679594145416, 1201624672915614301800, 178121597080091604771, 3183847631542223653752, 114254584387466038440, 95206075970021467434, 1363022533792901336400, 4471447308568209656064, 1510584680592734770584, 890822966638126449996, 52862574296912671088, 781123496399559190880, 2033884220141200766640, 536788319624936600056, 4896281685777111768960, 52220009171536158636, 2629261121384379433344, 1300085304186876056004, 146656024798737200646, 516035904665400317376, 2094951794574829102920, 245061192538727225456, 95915108292422707728, 3861115759156050767256, 510978044508880518384, 275109201127381257800, 767778024866103119304, 504529227870510812000, 1293988471318087873776, 1063787063356670391576, 190159179883160708181, 8474257424708367667200, 4022818913119248938880, 29756570822399113846, 3510892757355842554272, 220621854822918641251, 438885820404329241736, 148323044712547345672, 115569071952383515164, 1600856654538242721024, 25090618822337494980, 5590925826711180779520, 2134662459379270394400, 2882370581893532167824, 780643306330087906208, 78328042314459007028, 320421678196974384996, 934262740429744060233, 2653620890048770236144, 302243458837213752520, 1073087932466424833856, 3579413519263319231688, 249718968787198702140, 2530451975426997025968, 1013410997174411412984, 82298489346295754976, 3129767003905546994112, 249691597961973487672, 1126793142306970909800, 532253779692603416608, 772808645190422441556, 569206828188345933888, 1361166630413544927792, 4039190771507368882560, 341834710257955620423, 47825567280253533270, 918921839198417532252, 5814456966973434226680, 3533499103719846616272, 142173296003946824634, 130755253355417813224, 4743842222426728844160, 847815854590565598915, 98013477222141248124, 169138654823750424438, 8480465384011116568, 2503165023755649904104, 2898279066538042776624, 162634941245076569672, 7297851354368102277120, 3726465039672959106456, 560498401528128180544, 322622322989424472980, 100043750107874825946, 242290117529730425721, 302903164111557926040, 250054804608817014988, 4225227254585316369504, 958460110942404401460, 479773338429712327648, 1204628612635134430800, 780457104296389828980, 504406009848004794120, 135564405102865274208, 570223526574934123840, 1394141366251095242400, 322713592886436844284, 1773919139210990054856, 5702062988962776946680, 2035223838136338285600, 701296474387300024032, 852625009244679230496, 472130772108145919024, 136587217944804795268, 823239084195326305728, 84242536733243698272, 2541928104632219733744, 7942285222535673999360, 209941975369717814478, 1083223181436756900120, 631033234690466949207, 1008190281147100802712, 3636697820584787586456, 349527876755683563032, 119483503817597509632, 4875456542056058103432, 211478041073362243013, 126789123394514498712, 281838854764485536781, 4260803889202427756304, 3900834037101092146560, 576098265202623761661, 504981228610346428704, 164319789827439224202, 547031115447162971592, 76354699998184743592, 875866449671522290323, 2654286392730735323664, 324922196796157530720, 1811132722642513739976, 43255601462390450740, 3483979226402157990648, 2140545937079376137160, 2505442694776844351976, 2782168422843854232624, 136876434465723083956, 3514899368830558642992, 264969927677178411152, 355547690356709706228, 1054511948118569980864, 1105206509753693805384, 360184282877346673432, 3909571819916157509760, 686244330860066512431, 1996764767513673833976, 35222618987340517978, 1037106114310906956648, 987441680665834670916, 882658458484309753236, 4772623333402817885832, 15734713233297200832, 165193884795741854608, 630241781882885854336, 319032725024042295896, 5538031126879125874680, 116433747576013598526, 204568067593472330406, 2821977601924906689744, 709377140974386379896, 7072934336940798443520, 522930984554677488576, 942514111771337713635, 26704884943397086696, 2799107923891852365840, 3492270475961970381048, 2460858367678160389704, 126366317169462759408, 3545649155596815582192, 1222325768347758285000, 190790672663311149120, 768846926402773259508, 2260216156049400638520, 147698561529635130132, 589416800821734998368, 392986916583031324392, 4118918014502120914704, 1959860523968282093784, 599284787809439539917, 978923334140940849876, 570829704621723833504, 110494527239610125679, 2789739385594244325768, 96691865070744017838, 2542593125134143093264, 144224663823389688040, 357963748752597758496, 7560929850737987727360, 1814256989388938416680, 117286036952071043110, 727635256001800186320, 6948674465325989253120, 612500655946850767480, 368247264755407273584, 35232506507643218922, 558825153237505793480, 2922016481354167283880, 301398939016323332133, 3773508900054798994560, 711126717389039684031, 488226881431928727488, 201904062631484115744, 4622724774027564279432, 44100875442142452672, 2281833968351420376960, 149191722185255407680, 363493994249864058344, 360794840746453153056, 1220331216869870757132, 654614969614226009181, 1745630571591949494096, 5371229083784625218304, 2707736880352739419344, 2796295951704276400008, 145649763419845094268, 1014797593220337130336, 2568151539192436646064, 7432627134099227074560, 473825700866507500908, 3364016321570939853048, 685014108592352176437, 147241291316033390028, 1035143400730557441312, 3416316202233606980592, 339418894890953296496, 870414201964279055484, 4723131569271897898392, 624975114784654360248, 188268425379144997326, 652700800686154540576, 3787842287165948519040, 1958950150135326510360, 494162530419041698944, 6453912692264366407680, 233228661060761514822, 177971339852523613159, 53888901658583291028, 437209481709302906128, 223082855503885371144, 1223458273170768748188, 29060158816747348232, 161687999065502753846, 2722723236926828382144, 139315041643619969331, 6767073009220931665920, 3425062927414193000352, 3498575479308271884432, 1014897532616471010720, 318124753800622462720, 2175023347142422677480, 2804540030227506381480, 403352569708258265288, 148732112429480832684, 1962132507689942353344, 5683192539446716765128, 552916563802318496320, 1343834759336862851064, 884061885568021611372, 2179737572641077413760, 231205029293374989498, 650866866718780007296, 1917094514261541734016, 395559970443744236568, 771151028246073471552, 1745344446173700062256, 118426258945484588530, 6335447134328572538880, 787096356787414053792, 212974874429313269975, 2681715930782078128008, 443056489027797171645, 201020600629800485608, 7245077552879329013760, 2752559585950991450760, 557259940360141188444, 709996167259968740037, 80142971155533684137, 3519113903317484803632, 199631728308721020920, 4573874199294064119192, 682890346121600833016, 2169512162686331842104, 649846533162735773811, 501066639016912624584, 578898394454413413504, 5101143915056163368544, 26334696862982305328, 2809786471548442018968, 711385696568186757632, 2189996310539218130160, 1946300124573484669008, 398002921579250892468, 1257098043803447194284, 772747856098266826560, 1782391019506839474336, 46879520266490026638, 1678799161193178776400, 3297976705636340379552, 1459957377907600420488, 1095871382739535316512, 569359534622723784840, 372751116021549635648, 562709146801851491220, 9331501892522981068800, 768975241407418288941, 1961282948449506439776, 1968825523664609719344, 1340183821270659217560, 4474225573005797981592, 118681456486839478188, 32677735025057617530, 161361284164390054912, 259202050622842004694, 447899980951578792072, 1230863745644994079956, 560901579432316226832, 5140115618087627856144, 163024614505979153258, 6162439451292345876480, 2203375847225390303760, 701703431102212598592, 463054954606260996429, 197636957873943117192, 110603893821118426912, 2638605682093850215560, 1669678031486588525856, 192896869611358959324, 176108281051385785917, 5511906583538727090168, 3329382706135472812752, 3390703957595633002032, 393495148830629050528, 4317346340422592458032, 2213900948477484940680, 203514152017410814482, 1924896029330486409504, 6118404842118734622720, 2072510163840066458184, 2472611230422520839672, 177982047369131736549, 1373171491930054468968, 2695253051405764258968, 1957283140674790072080, 351921895665040239966, 243662816569041706384, 841758258614691538560, 59903545827821042694, 410249696496840622232, 164028692822140042650, 386778685706158660620, 510397742516699654757, 3431812824762201173712, 1456396678001595074280, 199364636576601654912, 632501366677446089480, 2757948660388142305200, 33732602504947771272, 159778920599317153593, 4661919791577849687264, 5402278171887255627768, 847327112164989574380, 4351491195603202498032, 163325355670115229684, 2192537715963547111440, 242090327106010444864, 1880025503945634495432, 5882020005831866962560, 1264603971552603278052, 794975045650195596128, 4984104332559314102544, 2427480694705608739032, 2101515695465782098960, 2700056204209122336408, 781280776380619100608, 338356172230359247288, 4596924038278269908616, 594035155566220976694, 85059780132481061430, 1708381326085142342256, 8917652783607302246400, 200558389262361912774, 397042903395532439388, 1428014581395658266552, 694550758436926679496, 95615406301769008203, 229841783418772096614, 63816115493307674118, 704094132863688792520, 4689489894524862200064, 578012066649024402792, 5948285562245325496320, 1974202599980811866184, 164330720606256138184, 676993011313502352352, 255180214649453983520, 423660366260033109390, 2828324541265446850944, 1270195632282695017908, 465152457873676121880, 1676582528108819573520, 3728215507642911052488, 2207994521192813806920, 3305272801162370645712, 225379884465427250664, 4496856395984215508616, 416596324589028133280, 8778233788818097766400, 1378820706359982564672, 24907527326504578036, 5242337417174116530168, 2020615639240452159384, 875262326264987664636, 1370103968363238084384, 4208032831411986984432, 277036560324863958330, 1893045550989856822920, 779614486316781058744, 1182050806859376524793, 867251192723088119840, 5834524732530737541120, 2430368342366526565656, 1088168480611279646664, 7711341738585850552320, 553802576626726566615, 392208850144056084488, 193340666753765852508, 473100623191005354846, 517379377739683185384, 3745582178724414297288, 226700533039907366010, 160476708139542437107, 499365303725517569388, 3324889097101161918912, 107181768511432515514, 348615901367238351192, 4217794241476103674272, 113676972714095808342, 479977088451105764352, 5604879943238475242880, 4540783971615680657664, 876549617282142129996, 2430026273248702899648, 6730615966873846670280, 759358308241413142880, 1922130894928051266264, 2713928843527440630144, 1256956247332405186425, 865997388221318751616, 3305547035805926382048, 81169209882848788446, 1715185674560522279520, 368060406593308428300, 7581759902499612856320, 1481954049395005990128, 463325637740187321584, 4351048943979473876616, 1565549515097450385000, 8574251448303113932800, 305212475182832933640, 273586864302752963634, 4447297344188412023904, 1390414791277224891360, 1923583408885319525784, 167271242091590616440, 197552093316487071288, 250743592932600953848, 98808594166699614462, 842829928702013387256, 5615922674664926732160, 195125492943487087668, 2139168829132688839200, 1083831814704676848168, 745156968785011272608, 63064995308902118233, 218970927400098150396, 4455148132120907394456, 931496541277141705728, 2728817520790283656944, 3254241297438033465456, 1706634373987802948976, 3612393960960599231688, 605734772926922043207, 4688036670927365470080, 149785081721001763046, 4076582608870244141472, 1863312283399941787272, 715922987596496460936, 550378937772376961088, 307360389391079690364, 1414770951707974588968, 2026050105380308948224, 2432974735502140396128, 77837149553575658034, 3375004924387728699024, 233616213289140770228, 451615946370193256544, 1290493677966555311433, 519237361400952171720, 3639054173838568614648, 1113660115560299285976, 468885395551988945340, 7392319460168300421120, 3728171842898107110192, 220788185402573249580, 922394405276772711744, 1480202441364576849000, 2203629451439528306520, 148068404985466596128, 4302708557166649463904, 4697292688474576613760, 936703072114442571060, 187701462093614582470, 248641046285070740176, 6544086056554020005880, 4111383677783729675472, 537674486772034565440, 5452967668190313663360, 1184146956940263122115, 220871938178974380084, 2388361524211600005408, 33675669391439808510, 7344778269856754257920, 3403108131581720779824, 434297134631978392624, 4309981869513585589656, 3256693428608389442448, 954499905784200848832, 281738125171124386146, 629513527613794197207, 535808420604758105240, 476259958366440794188, 773287126664887034848, 1570232634242221842000, 1863549604987809851112, 2206456817164892861544, 102756260102072713374, 784365030699504621320, 339517564926733929408, 4328814100382213074704, 257632445008973051172, 246409750192518662960, 5577744057725473339104, 6424576237702453925880, 2925944989755195775368, 309916448084895838468, 2731113701073557416464, 222697155298720077720, 3142231444399537155816, 8795483335301508034560, 3507782961156337062648, 3596135977213442790192, 4213098809584505269656, 1010963897763652195264, 467114911729849588872, 5543321970929090602632, 325486572199704417912, 1420205949359564945472, 686460079275352749231, 4548420410944069733760, 862076197233538500861, 807979131521396975904, 1826941216210352682936, 855784814364928910792, 296449864063179422296, 1216801214403066341523, 557111442573118328469, 5608709229086838952704, 59090056658643048526, 1134360843441708348480, 7158226230688259358720, 3276481944763302091824, 317244391598647663156, 892347257000273716704, 965681078772345419952, 3524639986947770061048, 96387454964429018538, 596011393029879460632, 4573995221071579512960, 6059342724271858832328, 161763287599275823178, 3617414672578151953392, 2251564334530812513720, 5433372921434941585032, 94600897619302195290, 561955019546663817568, 2495257246141545709440, 123563153226168063035, 6250028832494572709880, 3309145364435775988944, 2808347910541796479368, 1293198211369320932835, 3144407933301297942024, 59690701580211865910, 3363454280191801217040, 7033349122823227576320, 324810970922973214608, 1358939256518487976392, 1597385998361546752200, 534839615311897140680, 2121176670753550356504, 1046663754881870639304, 358557852719997529332, 657608704801830223592, 5944668725988586947528, 889866382222200807117, 264946726190885407840, 876749461192106988704, 285552876576705120879, 822626742640666124232, 252533515741183376856, 646676084246258100129, 663601437374826726912, 8393331936752526274560, 5445877895349650498304, 2823470252883449161608, 983704701136657488736, 161790927443771444122, 3094834010813804299032, 3498557560203597607080, 4026934506606373202400, 691623420511954586037, 4427416758085990853760, 787084000194836170688, 1891197796379124188400, 578414572320789937848, 5272958818935457834632, 112769016784113439926, 2707403289928676108160, 360884440018947086880, 1623642767177203624332, 954945898893426444381, 5342651564004820213344, 2495351214634002772608, 3184389099739378574544, 256416150104921475624, 331103945679994761468, 653577766966303877589, 8257913379272856821760, 1615359399188014627200, 357847787454716325228, 3497605184185981697952, 1357998477373335809064, 970083491145860783520, 135798460819401799976, 2165401798084410463080, 5388975099844768349592, 3968514314877947445360, 4434634304356231578240, 5777265794512527709128, 2087431220143921399344, 7222766694659662970880, 371070748355027888359, 146468378757043259298, 742995433904570905152, 1617208594954150511388, 60499275463316819330, 2453106564216680456304, 3211570178862949009344, 443778868696310557245, 87887171516891882454, 4052762242609337407632, 565097187465715889920, 1003372959973135830264, 3370565565952706560680, 657961405813782284488, 360172035211493047884, 5769916801882643326968, 1390786776913559824344, 854695536224558547520, 4550056373835702115632, 2170479924271603800504, 2594791351094103000960, 6069797132654372503680, 5183937366155050741344, 7097185295882960302080, 2820416166041104086168, 432423573315041353175, 357890903086298303560, 730871112369833674560, 42869310596715027450, 8059848254928728616960, 3312666903915080589960, 1653899035326275451600, 247538602852637188540, 4085495389168031798832, 544857501303219912840, 5229202186742704426392, 3972938358741833178000, 1797578824805571329064, 950950925748971089011, 1988354268735447376944, 890161481552529304704, 60687068645590276188, 1044746327366056632832, 2617244811541725189360, 6090200343572811269760, 695988584191091495931, 1655452027968675485484, 5213437977784967452944, 185708002972278530838, 692800057391773404312, 329427559443181745720, 145170098689402418562, 4835431379141962811016, 622645403345975670848, 1655367216262969373856, 3844546789588516052712, 10256511162896828928000, 5605025464106066917368, 4403895097323030883632, 5122437719613529488792, 124634483301476853882, 596823676412114040968, 1625823836764102179156, 2426288398037880184296, 2091750829991199539784, 6913662069722503495680, 2702109313042811922960, 1044548176575958313792, 434302154417742340392, 394410013431658414232, 3188197456933709210760, 1385155929320962758936, 427312559872166998524, 344014257110547107020, 1409986170514026126912, 128295825845231315034, 3946569900321949853232, 652873550830930925728, 1798173142081598637000, 5494779816204372862968, 402517348233118465203, 6875416613034128977920, 7128825812759738049480, 375553406019556651749, 4428568861102093147632, 5920064059960015954560, 1136167041618378655785, 758185560449590821728, 210893870918782026894, 3123761941621199286144, 193595307961503878816, 3980533008079939464912, 4684673344073783867016, 436863259763730158112, 3319735157777482772400, 3848695191183806594568, 122324906275093946574, 345619412023576104988, 5314930950494204554464, 1197284009201142089580, 2618194550545547546640, 669848591042447448520, 5798865417378481054080, 1835632932774684149448, 1664167725053557905252, 7004270407276371547080, 2589733618158973574160, 348219283969926059664, 1127047375513697423808, 596603172408407042488, 1052988505540158941640, 1653934085602366565520, 256194095257161597630, 1396707908132030650704, 9821866027229854617600, 4583988465529506875016, 244676399889132611403, 3792006815335780111128, 181568765460294188556, 5354695775990698539264, 2040632550291673868184, 6694781790036489707520, 1004649097811897283552, 722793939957283945144, 1168600840410427763193, 3315446283649571574144, 1660198157259698541108, 4361866410635525759688, 2708407166435486754120, 3125827822807186104960, 116606976437429328672, 3843477441355878792912, 353929890200052390952, 475040350037728233864, 687903578553488984480, 1421265139450144392096, 9675331191599741337600, 4862587863293915921280, 52543431879312083114, 1229822885682986707836, 4295648646765446650272, 208180316388184919784, 5632893352612666961280, 6573905119480992952320, 6822260825305570190280, 3594183199245563911824, 8552006898589160939520, 653377703981436487688, 427925088127647939708, 1245241736375415413625, 4372117240876120204488, 322374226019857041100, 3076468719029330948208, 3875288459844151538112, 1589652439938144349800, 972098229284632441908, 206430834274995492240, 762443659590817559552, 1769645350934954843472, 5195474309957286852864, 1221548948176190069196, 6814274528758590937080, 1089936248399140682080, 5652501860270739058560, 118918987914045530916, 3190535042787335209344, 9246677155546455797760, 249367808805485468646, 8415309221662014443520, 4533957927424317877656, 753289169643833836784, 471227936637024734792, 360897787869713903253, 9460833307960527360000, 5085021589941699499104, 4710698527472208017280, 656687472053839111008, 681160950381359897736, 208195361693267260164, 430573883052103790868, 2235147077278430574120, 2639217349602322682400, 3464854100105689505424, 1085219023618614651808, 191592520533389837428, 465717191159152717596, 1312730842417942012928, 3217618442599659708144, 9104692865578754088960, 1441471289006627327808, 4228413479988074994888, 886866680073541486407, 1364768128622759925240, 438270129476952823864, 1088281539981515279124, 5794007565653438199432, 835767362571421364288, 4728520321251039768960, 6634776540487272409080, 243508252158639498234, 1177972071676733176515, 43424230986290101712, 4265661417245926873848, 3047736397947585474024, 3483486215898133810224, 8215353236206471864320, 4302513224806092313392, 468367875804957096780, 1313112821093448858944, 2733646411389000501720, 509708733643943206040, 4929917259795706795104, 2485185829369634534136, 1298981808456518926260, 730364244387216686048, 1098552494816032964148, 832547026246954808640, 468482170672763563284, 2237311172515564858824, 6514649485385483737080, 158392690353669704710, 1004207319322865657568, 8173601198380162437120, 709225953137255627824, 8896918350706308034560, 3506151696121091546640, 915249097142260168407, 257672051264376115200, 5628642880090517137032, 2726912548590413952744, 223169963053027523712, 4968217525560751877904, 853023364729733892861, 760518112338639241504, 6292307637448697198304, 3492797584153635506568, 3218322956462426843664, 471140814435838540920, 8695974347255564328960, 2278842800704239468744, 4123874661439465177848, 4159961815997197849392, 459405674046679660688, 1404604167239660950464, 750858789781436456072, 4587824309350675628160, 981944983670257888431, 2486132148409210273272, 5518076594346145527432, 58456949959943437680, 520551602130358737496, 1572400906279733933436, 6335467531359544283904, 209406316789608176726, 3398522026096907457744, 7976533616087437393920, 1267877013841599079904, 3377390314320981069840, 4133615846389989376248, 222607940602561342008, 6795723321682352067528, 4193435233911388484592, 1084806514933605999540, 2776623728338180132920, 272492390928419411490, 857708536158535356768, 2443089241381904369880, 7505341289184481505280, 240447893108028085679, 3364684961816006066568, 295274351387095122152, 8492958639847998812160, 210543782235545122110, 7844540667381496811520, 4280879122890649356432, 821505347022816615880, 2633021838335057623704, 3512205515413072883880, 6673933482558171382728, 739838399431481700288, 2800691600414080882560, 2385629568839363698944, 514132609177357504056, 1610480680833965915532, 993941678857468954112, 2203506899413932959568, 6162120654498125685504, 3372691463316749948808, 1362156311637315459936, 8356922846118106767360, 727282336140369330732, 10741498469074959667200, 981632485281332685237, 5465356498514091408792, 893874982097975525048, 302822352478403136126, 752802109271789206656, 6041928230564976680544, 7316867479960587386880, 920847826840503336576, 1614635819254196975388, 2080416949774877606400, 4062213745918971445152, 4139250721723111692432, 1358019216322394594720, 527377310705521483520, 2681850628047764258280, 10588397900956814131200, 2445679202001414972864, 6496015007957882000328, 2565835327742313002544, 1746445401465141321720, 356665704485052507498, 2400402802585436712576, 1076257529046545740352, 212067297774734731530, 7190668844933662126080, 685219186058594576445, 283723526841240130200, 3326237166213788148360, 194618392412016129065, 6488205864880672434168, 4162512776880258307632, 5185950176550556310832, 2677367525711006491704, 6873889086173550026880, 5872698489590977064544, 3011005973114041217784, 3385779193842359305368, 1013730619791561912832, 2432652761897308684368, 1073617322187684349760, 110786982080756048238, 2123560248294984958800, 484523183180079335740, 1878696880262484348552, 834235322854828540040, 10364190626789282304000, 5560922975036247792864, 2456242833209608836144, 212411538104901588388, 316516312503092423680, 6887176456251079992960, 1623135271335580899156, 5914393823770375248144, 2719609246108269484560, 999811319614533008192, 314605510394285270592, 5491956781432438638216, 2115467200707727777056, 10147185645515631820800, 6312798983979865880568, 5029273356913654934832, 322075759647702086082, 918182488005486508168, 6959723950032093573120, 2571834117014842470984, 3015750313647490366968, 574241164801114166046, 639655924284300001432, 4538261787018588441288, 599039896603398534220, 4066548973136884412112, 316783228950298099512, 5398998596681380388064, 6195437495237263026168, 1176307881952915337580, 7937017567778245108680, 5066141843242198670832, 2358847389559290217416, 6706524629514054533760, 1523396907426284690985, 1101812747404392792928, 2964481114448664103128, 8857258700896718622720, 551826247164085301688, 5330683203240029550216, 9927737178812980531200, 318355450090160418774, 607683778509261068188, 136115605775520909390, 994129256295152523720, 6586093378132661969280, 5429292330776326596864, 7805346321453969806280, 972367399121710121952, 3405373897530789826944, 3924510853180416620544, 2121493142315413224720, 4391540967839342207688, 5222882483854843758216, 9780585106932644659200, 410320401771715611756, 1792752311725063859520, 2514102409609715775384, 1075869283276255132344, 1560434368600180326393, 1452240665343386894280, 8652352132377738731520, 309176673549793324308, 1170512490758382141568, 4410357574311557260488, 5588276752127489604480, 196928291510406508314, 4921809629305305389472, 733099258642807473152, 6409605770242617732480, 2967344669889608607168, 7612821196358938305480, 4147288672765217595024, 1646824599431607144825, 3928819677223303920096, 573455181520465012300, 8515037219200369643520, 2003532870021207441000, 2668744290690696756744, 447344312971589395440, 5167762784261189649504, 323748778942252508536, 7604374749364633868280, 6422098437059781029760, 311434564563662945868, 10167462240178655784960, 5177945888290401512856, 1272387430917913699328, 3871375275373496840304, 889233505747910475207, 5425871873181551556480, 997234994530908218208, 2335823488084258803336, 1008153705474754124936, 449942267033190443364, 6557737221336301627104, 4007444030501113044624, 396836279409298608628, 10018362109370045276160, 4294725043738263001848, 4389009724927133516592, 1259048260206489959744, 2718291811978169944920, 6522344125551927850632, 5436577826119474508160, 7414361217969085196280, 1564258761927657707715, 89885282675443295510, 8264152983865780408320, 4038270868843038821424, 1303533003864603082176, 792569578038370393240, 7078542762400269353928, 1073833620523618401248, 2722147259822867568744, 6381687432153427310304, 7287118322026387724280, 3516666000839344716168, 3749009128242254368488, 9800072051373369077760, 4130969183446497549840, 716356741323786689672, 6346463896864776644232, 471822999759444450912, 1188956884661875640061, 1113471603150916796704, 829772092226674849749, 9588847564295560028160, 6415376234662726619904, 1226267611225878324704, 4706370958738507573248, 5302203298407324639360, 6895673704736542659528, 6228781770279496234632, 179695318552409473290, 2021064382106447280636, 3037809969383736663936, 3935645376509003764944, 3991692258522156929040, 471008182257298805208, 1765592106808784382408, 2627286822028087150104, 6773266629362139382728, 8334666422605235220480, 465461830346350088879, 955269573983925274112, 9375316313763764367360, 4895537017217172031632, 4138702182163730215080, 4712651695474924628448, 1088651106095616151488, 3276216509892563621760, 7092296140836461950080, 2063747819042525790732, 6129981573402021109344, 447796244193297599016, 9232164679192963522560, 2059403356659016022400, 11734094711315173478400, 6181155616988188867992, 4648092840264584708208, 2590623964551307716144, 8135677070257110958080, 1301242191880267611776, 2058341728938805746588, 170391935753555477742, 4743393072925404223632, 824305332271841918720, 11573878302356119142400, 6586584637186169317368, 5277758825189151792432, 6908627255808235466880, 8002362594389276897280, 558182468901093881400, 3936300072079104295560, 429868885065311353340, 4778849850632032310832, 2262350022725877435432, 8232015262356817089480, 1397046838490658796032, 6930480402117386040960, 299571052687771560438, 5584965978966109652616, 4513769020882407153384, 11339155485064357171200, 6274405264978059812064, 873420435652204050568, 2068050950355916006356, 3268298299826918111760, 1392611652989505731392, 601226294839311501792, 1799984092876469264664, 11111870020163641344000, 7766691308848714936320, 8034539554198348276680, 1513833473728377670185, 5232383821036660300488, 3728759212314564128640, 4665224744355849711312, 604237440038653610712, 6101965343498962263264, 1576220366890294860780, 6619366679245010743680, 7902251071623850382280, 9758394991925486161920, 860028835243360104888, 10881906010336759910400, 294241097082899789556, 6144453800143389944064, 1349979073521332061152, 3942451227816141558144, 10498015024631948943360, 5075147458733183922888, 573467501951596207144, 10727638097615515238400, 5616198500410489207680, 4242397740221335457424, 9542972880282276126720, 593716682824902419508, 1598780526141076848768, 5086848224364490175688, 1323711234878194553076, 1065521417683746276352, 7700325125036043327480, 10274774383571835432960, 9398542126263998238720, 3244113176159549431944, 5855442617915704132704, 943795601721196755808, 596838542573506657068, 2751171785878666638888, 1703577319959941014528, 10125057016513002332160, 1220321000795756926407, 6612924926451511441032, 7332771932084982638304, 4971287875046848269048, 5013306694736345727792, 1699722263924393114944, 3298264359828869148120, 3027185885560832234232, 264557891538900199710, 9142931500290415595520, 4150165109313834458640, 7875394490836219741128, 3292558579149615667944, 7146206599777878177504, 4133474183139011455368, 9693734159129189621760, 1050056207276600564872, 2011788828514251312636, 7192090124836658959104, 1651752955968430695904, 12087324703551205785600, 7682009890048262902728, 407542399762753697490, 8434027099644316692480, 4987285388069103372432, 3189087577510821425304, 7552486973832950825928, 2921570532458919938304, 1335565403367794509312, 11847651303196006502400, 7956859225381096625280, 6879213827863404584544, 1259709973773731778176, 2574416495147106009600, 11686817657986729574400, 3118983660050926327344, 421188161096658430800, 7354829288085425432568, 5963608215805232995632, 7762674797228639998080, 3606777731634672005880, 716809053293980508540, 6363732802903392701664, 9100678148400781300680, 7777412102696881772160, 6291446969157812487816, 11223001063484924313600, 1244734835146803525768, 5267318269978633804488, 8892686897118082343880, 1951018927437510713385, 9864000117452221009920, 7456550227900418666880, 8753282573702675649480, 4600416169893455419392, 572948321295548220756, 11479271240289606082560, 1547920604109007421568, 6391842977145289898880, 4845458801642216148624, 3232645109499760615944, 8540380933543313266680, 11245515056105262428160, 1334298712099492871008, 7427411618527869806304, 11088681848205520527360, 7391217074251228100232, 7980604765628567389128, 4824938184540467469840, 10636562964070412328960, 5444720822902720260096, 2510407892242191667836, 13140392076816876748800, 9313307820966297415680, 5651898870296853055632, 7996857286753939121280, 12890203133337447321600, 1690059926714723061376, 12722253647287261593600, 745602691057739190000, 9203460026559041524680, 7127170680746431728864, 12237641026034160844800, 6011395891897932671688, 10815091996382215557120, 11591843275420942786560, 2026144227392929136768, 3857969582869840299144, 8252401917177777825504, 8827412081965744784328, 13259208560435866828800, 8911375959199800804480, 10122078500504232743880, 12623055078979826933760, 14362231521602764800000 ], 360 ] ];